0 1
1 0
2 0
3 -1
4 1
5 0
6 0
7 -1
8 2
9 -1
10 0
11 -2
12 3
13 -1
14 0
15 -3
16 5
17 -2
18 1
19 -5
20 7
21 -3
22 1
23 -7
24 11
25 -5
26 2
27 -11
28 15
29 -7
30 4
31 -15
32 22
33 -11
34 6
35 -22
36 30
37 -15
38 9
39 -30
40 42
41 -22
42 14
43 -42
44 56
45 -31
46 20
47 -56
48 77
49 -43
50 29
51 -77
52 101
53 -58
54 41
55 -101
56 135
57 -80
58 57
59 -135
60 176
61 -106
62 78
63 -177
64 231
65 -142
66 107
67 -232
68 297
69 -187
70 143
71 -299
72 385
73 -246
74 191
75 -388
76 490
77 -319
78 253
79 -495
80 627
81 -415
82 332
83 -634
84 793
85 -532
86 432
87 -803
88 1003
89 -683
90 561
91 -1017
92 1257
93 -869
94 721
95 -1277
96 1578
97 -1103
98 924
99 -1605
100 1963
101 -1390
102 1177
103 -2000
104 2443
105 -1751
106 1492
107 -2492
108 3022
109 -2189
110 1882
111 -3087
112 3734
113 -2733
114 2367
115 -3819
116 4589
117 -3395
118 2960
119 -4700
120 5637
121 -4208
122 3691
123 -5780
124 6889
125 -5192
126 4585
127 -7073
128 8412
129 -6396
130 5676
131 -8646
132 10231
133 -7844
134 7001
135 -10529
136 12426
137 -9604
138 8614
139 -12801
140 15040
141 -11718
142 10560
143 -15512
144 18183
145 -14268
146 12914
147 -18772
148 21910
149 -17319
150 15747
151 -22644
152 26368
153 -20987
154 19152
155 -27277
156 31647
157 -25355
158 23232
159 -32771
160 37929
161 -30580
162 28120
163 -39311
164 45345
165 -36790
166 33947
167 -47041
168 54142
169 -44181
170 40898
171 -56214
172 64494
173 -52934
174 49162
175 -67021
176 76727
177 -63320
178 58975
179 -79796
180 91094
181 -75576
182 70598
183 -94815
184 108006
185 -90065
186 84359
187 -112501
188 127817
189 -107122
190 100599
191 -133238
192 151075
193 -127210
194 119758
195 -157592
196 178245
197 -150791
198 142309
199 -186066
200 210046
201 -178488
202 168820
203 -219406
204 247122
205 -210905
206 199931
207 -258305
208 290389
209 -248865
210 236410
211 -303716
212 340716
213 -293194
214 279088
215 -356573
216 399308
217 -344951
218 328987
219 -418132
220 467304
221 -405241
222 387227
223 -489616
224 546271
225 -475465
226 455129
227 -572661
228 637735
229 -557065
230 534179
231 -668903
232 743699
233 -651874
234 626129
235 -780439
236 866184
237 -761812
238 732908
239 -909431
240 1007795
241 -889235
242 856812
243 -1058611
244 1171153
245 -1036673
246 1000389
247 -1230781
248 1359622
249 -1207202
250 1166602
251 -1429475
252 1576650
253 -1404096
254 1358785
255 -1658376
256 1826528
257 -1631342
258 1580808
259 -1921997
260 2113748
261 -1893229
262 1836971
263 -2225133
264 2443839
265 -2194864
266 2132295
267 -2573606
268 2822585
269 -2541817
270 2472381
271 -2973588
272 3257072
273 -2940685
274 2863667
275 -3432549
276 3754792
277 -3398628
278 3313397
279 -3958477
280 4324754
281 -3924122
282 3829888
283 -4560881
284 4976606
285 -4526419
286 4422422
287 -5250043
288 5721860
289 -5216320
290 5101683
291 -6038122
292 6572836
293 -6005717
294 5879616
295 -6938247
296 7544185
297 -6908436
298 6769846
299 -7965903
300 8651692
301 -7939644
302 7787673
303 -9137905
304 9913892
305 -9116963
306 8950523
307 -10473857
308 11350912
309 -10459791
310 10277865
311 -11995194
312 12986261
313 -11990459
314 11791897
315 -13726798
316 14845459
317 -13733669
318 13517443
319 -15695839
320 16958227
321 -15717771
322 15482624
323 -17933790
324 19356949
325 -17974057
326 17718967
327 -20475123
328 22079036
329 -20538399
330 20262146
331 -23359474
332 25165448
333 -23450460
334 23152009
335 -26630437
336 28663313
337 -26755436
338 26433658
339 -30337959
340 32624207
341 -30503441
342 30157478
343 -34536929
344 37107340
345 -34751443
346 34380260
347 -39290120
348 42177660
349 -39562496
350 39165525
351 -44666641
352 47909303
353 -45008206
354 44584776
355 -50745116
356 54383816
357 -51167902
358 50717792
359 -57612304
360 61694018
361 -58131286
362 57654363
363 -65366668
364 69941958
365 -65997882
366 65494650
367 -74116771
368 79243572
369 -74880018
370 74351037
371 -83985625
372 89726483
373 -84902161
374 84348945
375 -95108984
376 101535103
377 -96204643
378 95628957
379 -107640106
380 114828661
381 -108943002
382 108347663
383 -121748348
384 129786924
385 -123292071
386 122680501
387 -137624515
388 146608004
389 -139445769
390 138822808
391 -155479305
392 165515226
393 -157621735
394 156992942
395 -175549790
396 186754852
397 -178061101
398 177434035
399 -198097847
400 210603673
401 -201034230
402 200417598
403 -223417340
404 237367158
405 -226840658
406 226245500
407 -251833078
408 267388048
409 -255815466
410 255254661
411 -283708972
412 301044398
413 -288329972
414 287819468
415 -319446985
416 338759834
417 -324799032
418 324357056
419 -359496931
420 381001712
421 -365681937
422 365330839
423 -404355675
424 428292579
425 -411491357
426 411256681
427 -454578102
428 481209131
429 -462794718
430 462706987
431 -510777261
432 540395240
433 -520224293
434 520318537
435 -573636889
436 606561109
437 -584479843
438 584797498
439 -643911893
440 680498789
441 -656340238
442 656928380
443 -722443377
444 763081858
445 -736666761
446 737580841
447 -810159814
448 855282916
449 -826417252
450 827720207
451 -908094046
452 958174708
453 -926650499
454 928415482
455 -1017386123
456 1072950167
457 -1038542353
458 1040852516
459 -1139302845
460 1200924339
461 -1163392247
462 1166343721
463 -1275241636
464 1343558163
465 -1302641911
466 1306343305
467 -1426753860
468 1502461739
469 -1457883403
470 1462459929
471 -1595550303
472 1679421381
473 -1630881726
474 1636474680
475 -1783527793
476 1876405470
477 -1823585027
478 1830356080
479 -1992777582
480 2095595601
481 -2038150622
482 2046282237
483 -2225616127
484 2339394395
485 -2276958818
486 2286659023
487 -2484595772
488 2610462433
489 -2542643245
490 2554145913
491 -2772541423
492 2911728859
493 -2838107738
494 2851678971
495 -3092564422
496 3246433692
497 -3166562832
498 3182501420
499 -3448104699
500 3618142991
501 -3531546720
502 3550190974
503 -3842949715
504 4030797828
505 -3936967528
506 3958697175
507 -4281283422
508 4488733518
509 -4387130382
510 4412374310
511 -4767709797
512 4996737566
513 -4886786909
514 4916025169
515 -5307311008
516 5560074288
517 -5441168053
518 5474941945
519 -5905676958
520 6184551646
521 -6056043348
522 6094958043
523 -6568972601
524 6876553763
525 -6737761105
526 6782496739
527 -7303976116
528 7643118579
529 -7493317445
530 7544633921
531 -8118157380
532 8491978107
533 -8330406788
534 8389156486
535 -9019724713
536 9431650236
537 -9257502838
538 9324636143
539 -10017717936
540 10471488862
541 -10283919436
542 10360500929
543 -11122065961
544 11621790239
545 -11419907223
546 11507122596
547 -12343694903
548 12893856647
549 -12676727447
550 12775901671
551 -13694600368
552 14300120360
553 -14066764915
554 14179372600
555 -15187973823
556 15854221356
557 -15603619013
558 15731305465
559 -16838290194
560 17571153669
561 -17302236436
562 17446829806
563 -18661457468
564 19467360561
565 -19179020377
566 19342557987
567 -20674923253
568 21560904749
569 -21251988400
570 21436731745
571 -22897849203
572 23871586431
573 -23540903916
574 23749368653
575 -25351242226
576 26421142091
577 -26067461104
578 26302437534
579 -28058158642
580 29233387189
581 -28855444977
582 29120033019
583 -31043862096
584 32334450614
585 -31930948779
586 32228582259
587 -34336064815
588 35752947518
589 -35322565165
590 35657054960
591 -37965118020
592 39520252621
593 -39061644107
594 39437207712
595 -41964293738
596 43670711286
597 -43182521772
598 43603832995
599 -46370016231
600 48241959164
601 -47722822889
602 48195050311
603 -51222192225
604 53275175512
605 -52723736805
606 53252602009
607 -56564487731
608 58815459659
609 -58230372959
610 58822196218
611 -62444717617
612 64912135347
613 -64292089373
614 64953860639
615 -68915177164
616 71619190306
617 -70962913204
618 71702347381
619 -76033097655
620 78995643881
621 -78301932117
622 79127551446
623 -83861045590
624 87106061380
625 -86373787567
626 87294991281
627 -92467456546
628 96020992814
629 -95249143434
630 96276304533
631 -101927110500
632 105817577880
633 -105005265590
634 106149813626
635 -112321760562
636 116580069774
637 -115726577610
638 117001115689
639 -123740699153
640 128400542061
641 -127505344823
642 128923749053
643 -136281493583
644 141379516282
645 -140442333748
646 142019889650
647 -150050662849
648 155626789171
649 -154647614129
650 156401139526
651 -165164539418
652 171262178124
653 -170241344062
654 172189349491
655 -181750071709
656 188416492724
657 -187354711483
658 189517546039
659 -199945837187
660 207232420294
661 -206130862277
662 208530906143
663 -219902994073
664 227865661204
665 -226726008895
666 229387847717
667 -241786466371
668 250485983257
669 -249310527766
670 252261177779
671 -265776075074
672 275278549621
673 -274070258273
674 277339378625
675 -292067925479
676 302445166271
677 -301207803213
678 304827960742
679 -320875743710
680 332205839298
681 -330944051729
682 334950972535
683 -352432504873
684 364800250478
685 -363519712192
686 367952597637
687 -386992011969
688 400489576427
689 -399197101601
690 404098927692
691 -424830799217
692 439558236589
693 -438261952418
694 443679839718
695 -466250000071
696 482316019495
697 -481025506950
698 487011081478
699 -511577573284
700 529100143653
701 -527826650030
702 534436478095
703 -561170503051
704 580277747049
705 -579034361201
706 586330375966
707 -615417406766
708 636248316204
709 -635050221859
710 643100239800
711 -674741125651
712 697446592206
713 -696311290387
714 705189516997
715 -739601770516
716 764345436131
717 -763293048934
718 773080683533
719 -810499774698
720 837459222152
721 -836512764425
722 847298604871
723 -887979452068
724 917347205536
725 -916532954966
726 928414107835
727 -972632582496
728 1004617489130
729 -1003965319042
730 1017047912793
731 -1065102572725
732 1099930980427
733 -1099474800483
734 1113874825476
735 -1166088665645
736 1204006017104
737 -1203784186102
738 1219628337083
739 -1276350794431
740 1317623018322
741 -1317678871029
742 1335105530390
743 -1396714526482
744 1441629879147
745 -1442012225733
746 1461172464799
747 -1528076726372
748 1576947422600
749 -1577711184846
750 1598769916902
751 -1671411347090
752 1724575695198
753 -1725782511749
754 1748919669906
755 -1827776040809
756 1885600354561
757 -1887319337207
758 1912731233402
759 -1998318939602
760 2061200002539
761 -2063508475256
762 2091409187413
763 -2184286357940
764 2252653670128
765 -2255638069999
766 2286261031365
767 -2387030733237
768 2461349358218
769 -2465106123076
770 2498705762469
771 -2608019598945
772 2688792788970
773 -2693429437933
774 2730283040439
775 -2848844863696
776 2936617357014
777 -2942253557218
778 2982663189276
779 -3111233268123
780 3206594356360
781 -3213363204165
782 3257657899784
783 -3397057222960
784 3500644556592
785 -3508693865869
786 3557231887137
787 -3708346975715
788 3820850153758
789 -3830343976895
790 3883515367568
791 -4047303269304
792 4169468234089
793 -4180588399954
794 4238817647238
795 -4416311494730
796 4548944714563
797 -4561892642048
798 4625641661185
799 -4817956450584
800 4961930004285
801 -4976928538560
802 5046699789443
803 -5255038807757
804 5411295257411
805 -5428590814603
806 5504930798548
807 -5730592309762
808 5900150567142
809 -5920015333227
810 6003518243041
811 -6247902902176
812 6431863911340
813 -6454598379591
814 6545910178068
815 -6810528774086
816 7010082282261
817 -7036017865095
818 7135840567524
819 -7422322576209
820 7638753738746
821 -7668255778341
822 7777352210854
823 -8087454739851
824 8322151945110
825 -8355622814861
826 8474821617629
827 -8810439281291
828 9064901825585
829 -9102784480285
830 9232985668147
831 -9596160920035
832 9872008030666
833 -9914789696166
834 10056970503473
835 -10449905015046
836 10748884774325
837 -10797101134451
838 10952322490669
839 -11377389093060
840 11701388844914
841 -11755628404589
842 11925041770527
843 -12384797565508
844 12735854264586
845 -12796763296134
846 12981618205446
847 -13478818340457
848 13859130564913
849 -13927418265340
850 14129070293851
851 -14666683076995
852 15078623026469
853 -15155067334167
854 15374986891835
855 -15956209678438
856 16402337016303
857 -16487790713271
858 16727572332796
859 -17355848922731
860 17838924690705
861 -17934322241348
862 18195694800161
863 -18874733765576
864 19397736334466
865 -19504101073852
866 19788938627858
867 -20522733334875
868 21088874508386
869 -21207326690917
870 21517660357670
871 -22310510076990
872 22923253482757
873 -23055018744786
874 23393049306839
875 -24249582263046
876 24912661983229
877 -25059080782205
878 25427192510122
879 -26352390191534
880 27069831936605
881 -27232369519148
882 27633144829107
883 -28632368487393
884 29408511153386
885 -29588768621210
886 30025004119632
887 -31104022767955
888 31943542812356
889 -32143268823440
890 32617992360182
891 -33783013233658
892 34690949577083
893 -34912053325173
894 35428542612478
895 -36686243372404
896 37668025470157
897 -37912590411922
898 38474392823634
899 -39831956576005
900 40893433172053
901 -41163732209228
902 41774686394116
903 -43239838721033
904 44387310136575
905 -44685821722243
906 45350080583207
907 -46931129757045
908 48171381092995
909 -48500806981596
910 49222862721077
911 -50928742287517
912 52269080557817
913 -52632364652735
914 53417075446016
915 -55257390393776
916 56705682811672
917 -57106031921188
918 57958650929708
919 -59943726604112
920 61508443294265
921 -61949349172302
922 62875555453326
923 -65016490564989
924 66706748694226
925 -67192012257815
926 68197944377963
927 -70506667170465
928 72332280026667
929 -72866037128901
930 73958328968233
931 -76447658021670
932 78419185876347
933 -79005935547617
934 80191755186484
935 -82875463910325
936 85004270401417
937 -85648904922451
938 86935996113787
939 -89828882472520
940 92127193158232
941 -92835030991571
942 94231758131983
943 -97349718628747
944 99830685763089
945 -100607506620499
946 102122902721495
947 -105483012349802
948 108160782263442
949 -109012865438014
950 110656684130835
951 -114277281217546
952 117167068670618
953 -118101233918046
954 119884004918179
955 -123784782727183
956 126902948434215
957 -127926600565702
958 129859689738925
959 -134061793753380
960 137425929707619
961 -138547106166655
962 140642779647421
963 -145168912492652
964 148797931075318
965 -150025353803151
966 152296847343571
967 -157171380243508
968 161085612132131
969 -162428742899852
970 164890335906284
971 -170139428846030
972 174360725397374
973 -175829826040317
974 178496921627367
975 -184148651005886
976 188700496518701
977 -190306693266304
978 193195903707002
979 -199280399855723
980 204188029177863
981 -205943382566712
982 209072621608773
983 -215622214965556
984 220912742179037
985 -222830321736111
986 226218903202235
987 -233268281644341
988 238970835047030
989 -241064800410783
990 244733544610826
991 -252319920720720
992 258465790315330
993 -260751477882675
994 264722825274396
995 -272886116308940
996 279508908663380
997 -282002925597903
998 286301059418441
999 -295084078643983
1000 302219885818733