0 1
1 1
2 0
3 -1
4 -1
5 -1
6 0
7 2
8 2
9 -1
10 -2
11 0
12 1
13 2
14 2
15 -3
16 -7
17 -2
18 6
19 8
20 5
21 -2
22 -12
23 -10
24 6
25 13
26 4
27 -7
28 -14
29 -10
30 14
31 32
32 12
33 -24
34 -36
35 -22
36 13
37 50
38 36
39 -26
40 -56
41 -22
42 30
43 62
44 40
45 -51
46 -114
47 -46
48 79
49 129
50 76
51 -54
52 -170
53 -114
54 90
55 192
56 82
57 -104
58 -216
59 -132
60 159
61 350
62 152
63 -230
64 -397
65 -226
66 180
67 506
68 322
69 -270
70 -574
71 -260
72 312
73 650
74 380
75 -445
76 -968
77 -440
78 612
79 1100
80 615
81 -523
82 -1368
83 -834
84 734
85 1554
86 730
87 -846
88 -1764
89 -1006
90 1148
91 2476
92 1158
93 -1520
94 -2814
95 -1552
96 1380
97 3434
98 2032
99 -1848
100 -3901
101 -1874
102 2124
103 4430
104 2480
105 -2778
106 -5952
107 -2846
108 3571
109 6758
110 3684
111 -3386
112 -8126
113 -4698
114 4380
115 9222
116 4506
117 -5018
118 -10464
119 -5772
120 6380
121 13597
122 6608
123 -8010
124 -15416
125 -8333
126 7842
127 18314
128 10390
129 -9878
130 -20752
131 -10264
132 11280
133 23512
134 12830
135 -14025
136 -29760
137 -14634
138 17274
139 33680
140 18082
141 -17322
142 -39612
143 -22144
144 21367
145 44802
146 22352
147 -24321
148 -50666
149 -27410
150 29700
151 62792
152 31164
153 -36006
154 -70920
155 -37856
156 36770
157 82706
158 45684
159 -44598
160 -93350
161 -46888
162 50604
163 105350
164 56590
165 -60888
166 -128334
167 -64150
168 72846
169 144639
170 76848
171 -75440
172 -167450
173 -91578
174 90240
175 188594
176 95216
177 -102084
178 -212376
179 -113428
180 121323
181 255038
182 128188
183 -143534
184 -286818
185 -151794
186 150264
187 329952
188 178978
189 -177674
190 -370804
191 -187940
192 200413
193 416642
194 221464
195 -235710
196 -494361
197 -249570
198 276204
199 554756
200 292606
201 -291602
202 -634632
203 -341892
204 341430
205 711654
206 361806
207 -384066
208 -797870
209 -422384
210 447694
211 937076
212 474714
213 -520284
214 -1049298
215 -551866
216 552912
217 1194448
218 639736
219 -641978
220 -1336536
221 -681124
222 720252
223 1495214
224 788834
225 -833125
226 -1740732
227 -884262
228 961256
229 1945094
230 1020454
231 -1026792
232 -2204364
233 -1174802
234 1183560
235 2461410
236 1256708
237 -1324556
238 -2747820
239 -1445392
240 1521861
241 3174746
242 1616272
243 -1744837
244 -3540182
245 -1853217
246 1871256
247 3996064
248 2120632
249 -2143302
250 -4452926
251 -2276824
252 2392946
253 4960872
254 2602770
255 -2733186
256 -5693587
257 -2903722
258 3116142
259 6336316
260 3310562
261 -3352278
262 -7126380
263 -3767906
264 3818220
265 7925418
266 4056952
267 -4253346
268 -8811950
269 -4612890
270 4832720
271 10054280
272 5134838
273 -5482444
274 -11167716
275 -5824880
276 5911938
277 12518714
278 6597796
279 -6700304
280 -13895758
281 -7119350
282 7447878
283 15420542
284 8056380
285 -8422944
286 -17503176
287 -8949052
288 9512754
289 19405363
290 10106004
291 -10276490
292 -21687002
293 -11397770
294 11595312
295 24028188
296 12318904
297 -12862752
298 -26615616
299 -13880716
300 14485837
301 30070048
302 15387848
303 -16294374
304 -33278192
305 -17306958
306 17626152
307 37087154
308 19443288
309 -19808990
310 -41017912
311 -21040004
312 21931560
313 45354194
314 23616244
315 -24605646
316 -51027116
317 -26130362
318 27576888
319 56373648
320 29281801
321 -29859546
322 -62663808
323 -32780288
324 33436507
325 69186986
326 35502522
327 -36950774
328 -76370628
329 -39710696
330 41313924
331 85599596
332 43858134
333 -46149338
334 -94411422
335 -48984158
336 50002190
337 104694074
338 54660384
339 -55808718
340 -115402602
341 -59233344
342 61565484
343 127175764
344 66043874
345 -68619774
346 -142057056
347 -72814862
348 76418814
349 156430238
350 81078258
351 -82832654
352 -173079708
353 -90207090
354 92175000
355 190481532
356 97786958
357 -101511636
358 -209583048
359 -108713416
360 112818710
361 233377365
362 119659984
363 -125291581
364 -256594948
365 -132868378
366 135835392
367 283311818
368 147428182
369 -150740634
370 -311322808
371 -159839748
372 165742184
373 342023018
374 177225288
375 -183717927
376 -379766046
377 -194760964
378 203505726
379 416929232
380 215703968
381 -220640714
382 -459437796
383 -238742898
384 244232130
385 504124392
386 258840256
387 -268124258
388 -553029962
389 -286286626
390 296480080
391 612445644
392 314136034
393 -327633552
394 -671420976
395 -347089748
396 355186752
397 738512786
398 383272260
399 -392243992
400 -809203699
401 -415481022
402 429980586
403 886460992
404 458488210
405 -474380349
406 -979319652
407 -502357824
408 523071672
409 1072151570
410 553833908
411 -566945310
412 -1177237442
413 -610252488
414 624735534
415 1288177638
416 661379916
417 -683872064
418 -1409261088
419 -728292852
420 752904510
421 1553387846
422 796866800
423 -828479622
424 -1698392772
425 -876719050
426 897706716
427 1861797820
428 964091498
429 -987210960
430 -2034594982
431 -1044530436
432 1079195089
433 2222949506
434 1147933152
435 -1185805506
436 -2445178526
437 -1254341336
438 1302331584
439 2670031748
440 1377392940
441 -1410637185
442 -2922370656
443 -1511819706
444 1548350354
445 3189593742
446 1637324950
447 -1690418646
448 -3480517550
449 -1796084358
450 1854005730
451 3821015328
452 1960055930
453 -2032535144
454 -4167276834
455 -2148477988
456 2200632036
457 4554391898
458 2354009976
459 -2411191458
460 -4964836290
461 -2548305130
462 2629142184
463 5411156342
464 2790549814
465 -2878613904
466 -5929717404
467 -3041557190
468 3150480074
469 6459433216
470 3328329130
471 -3409425866
472 -7049582616
473 -3640698984
474 3729431148
475 7675934648
476 3939283092
477 -4061657502
478 -8356260672
479 -4306724952
480 4439863298
481 9141432292
482 4688548496
483 -4851456120
484 -9946715581
485 -5122470650
486 5247536724
487 10840987106
488 5594490396
489 -5731074926
490 -11790927234
491 -6050164864
492 6234403314
493 12821597988
494 6604342120
495 -6804533016
496 -14003845112
497 -7181667040
498 7424186598
499 15220716368
500 7834585473
501 -8025984594
502 -16568044404
503 -8543921818
504 8752586130
505 18000256842
506 9234776728
507 -9510688383
508 -19552550342
509 -10066029034
510 10365469728
511 21323166580
512 10933938144
513 -11293353296
514 -23151455292
515 -11911113898
516 12201929858
517 25170180024
518 12971436396
519 -13287974958
520 -27317333812
521 -14012338838
522 14423435436
523 29642150966
524 15252656368
525 -15698297906
526 -32280309114
527 -16550226080
528 17080559400
529 35012146849
530 18005157516
531 -18444054252
532 -38020833928
533 -19582057548
534 20059058376
535 41222429370
536 21141098806
537 -21750610068
538 -44685545184
539 -22982444672
540 23642448153
541 48596833286
542 24912137344
543 -25691356718
544 -52657275756
545 -27067657382
546 27725831460
547 57118593290
548 29401291370
549 -30115603070
550 -61867714620
551 -31723233392
552 32622645738
553 66999914368
554 34443562004
555 -35416457502
556 -72771018464
557 -37298777002
558 38438976600
559 78775725556
560 40476965938
561 -41458046160
562 -85358663160
563 -43914132698
564 44977489158
565 92368259754
566 47353697482
567 -48674828030
568 -99936363084
569 -51353761566
570 52781389732
571 108412367708
572 55557818672
573 -57219555708
574 -117249185292
575 -60222259706
576 61676343073
577 126916945730
578 65261674208
579 -66835746386
580 -137213437818
581 -70330613488
582 72262624008
583 148320529104
584 76185844420
585 -78271575870
586 -160713789672
587 -82346937558
588 84759350265
589 173657703808
590 89162182976
591 -91305658662
592 -187791402014
593 -96518148090
594 98835781500
595 202846385124
596 103951544698
597 -106764828500
598 -219072738828
599 -112484909536
600 115519208154
601 237115676306
602 121473295928
603 -124962240614
604 -255990203168
605 -131388260317
606 134531696400
607 276562339586
608 142079890836
609 -145474959900
610 -298477230316
611 -152929209156
612 157008811230
613 322077748538
614 165313173382
615 -169709337774
616 -348236548488
617 -178369204882
618 183396487554
619 375639522248
620 192733717656
621 -197320942566
622 -405456419100
623 -208209548812
624 213158765078
625 437220426121
626 223972751368
627 -229864975728
628 -471400297610
629 -241871500804
630 248215470178
631 509172794192
632 260756308916
633 -267974212052
634 -548791176240
635 -281483460990
636 288146142126
637 591830660034
638 303794907048
639 -310976158020
640 -637679990228
641 -326597778862
642 335074972218
643 686978278166
644 352364940000
645 -361484481870
646 -741307845192
647 -379569928854
648 389896765998
649 798355209936
650 409361482092
651 -418995077968
652 -860235436562
653 -441403513058
654 451776994008
655 926151839688
656 474251512626
657 -486401829386
658 -996973532592
659 -511204162972
660 524264680656
661 1074822355862
662 550241318832
663 -564965824188
664 -1156644921558
665 -592899705288
666 606768806640
667 1245273230916
668 638743758314
669 -653664422558
670 -1339673755666
671 -685870687456
672 703222097406
673 1441025433362
674 738667935368
675 -757304734483
676 -1552166121663
677 -794470887306
678 815396025012
679 1669079666692
680 855329738980
681 -875213706210
682 -1795547862720
683 -920682833834
684 942055749920
685 1930236248682
686 988032045732
687 -1012723133894
688 -2074740199730
689 -1063196513492
690 1089696872802
691 2232845659244
692 1142672939890
693 -1172313462456
694 -2399287822962
695 -1229189435432
696 1257583111524
697 2579103814380
698 1322025469528
699 -1352519800038
700 -2770578876062
701 -1417911999226
702 1452926535840
703 2975866943872
704 1524546076984
705 -1562099153754
706 -3200006582868
707 -1637336333620
708 1679189446596
709 3436118785190
710 1759903860564
711 -1800293349332
712 -3690896091204
713 -1891329192432
714 1934672022156
715 3962145873600
716 2027348145172
717 -2076836343552
718 -4252769738112
719 -2178115004192
720 2231153891517
721 4569457750024
722 2337631012000
723 -2396546202266
724 -4903250769086
725 -2510690967298
726 2567931451728
727 5263019630330
728 2696127968476
729 -2757506603437
730 -5645974815796
731 -2888397216308
732 2958114508550
733 6056016778898
734 3100860750130
735 -3175529410947
736 -6502008587154
737 -3325704771672
738 3408387814980
739 6972318994760
740 3569263501730
741 -3650095379392
742 -7478679205620
743 -3830064505394
744 3916675744728
745 8017558894602
746 4100920045236
747 -4198824773682
748 -8594190402000
749 -4399370192656
750 4504159170266
751 9220290435296
752 4715267195842
753 -4830965296656
754 -9880805923752
755 -5056960269688
756 5170712297822
757 10591216580282
758 5422602671140
759 -5544400682952
760 -11347078968316
761 -5802905300262
762 5939970792078
763 12155398151452
764 6220838140908
765 -6367447826802
766 -13031631328146
767 -6663260810296
768 6824691653227
769 13956357134066
770 7141154877144
771 -7300699538526
772 -14949958255250
773 -7652219046450
774 7822930949250
775 16006874196512
776 8184484608284
777 -8375799741340
778 -17136465315552
779 -8767963565744
780 8972473562526
781 18359082989520
782 9385689202908
783 -9610297700274
784 -19649746547343
785 -10052075480818
786 10275123657540
787 21035239806026
788 10764274578394
789 -11002776009078
790 -22508647045996
791 -11506911063532
792 11773168149012
793 24082452569116
794 12319111040068
795 -12603560275962
796 -25783400427572
797 -13179029227954
798 13490683551048
799 27579456759684
800 14105547083288
801 -14416398111618
802 -29505747580896
803 -15095167139168
804 15427340716406
805 31553728338504
806 16128195825264
807 -16497697319454
808 -33740019872844
809 -17255531855582
810 17650048647002
811 36099702383444
812 18449127062108
813 -18880402206248
814 -38591821196520
815 -19733667560338
816 20165569045458
817 41262355579864
818 21104894010080
819 -21566134075492
820 -44100824214294
821 -22537655850562
822 23049014479356
823 47129316422918
824 24098029392478
825 -24643696213032
826 -50393765536008
827 -25750101530342
828 26345347006086
829 53841969003014
830 27526087777906
831 -28124409993602
832 -57534002956082
833 -29420849821602
834 30059430192396
835 61457111946426
836 31402361659792
837 -32108125280096
838 -65640603207912
839 -33556230883936
840 34308928504222
841 70144518452191
842 35836599496400
843 -36656051333562
844 -74902517605580
845 -38285433861695
846 39111929967666
847 79992957582170
848 40896602147846
849 -41778193720454
850 -85400452720620
851 -43629442041020
852 44600949140100
853 91163822623370
854 46594650087628
855 -47630204476488
856 -97361421861642
857 -49733827851570
858 50859108515832
859 103909197155048
860 53101549812102
861 -54240060341892
862 -110909175611940
863 -56690590832914
864 57904307939838
865 118342985942514
866 60449473623360
867 -61783343099635
868 -126261965167264
869 -64521067192048
870 65942125803468
871 134768204267068
872 68831203083684
873 -70372662237722
874 -143755528118232
875 -73450733965030
876 75014808278090
877 153356567089298
878 78371275370132
879 -80037750426846
880 -163549641549744
881 -83527848772750
882 85354635642726
883 174402536216510
884 89104510131860
885 -91049709218724
886 -186048065922078
887 -95007314261358
888 97113806312304
889 198352518394792
890 101328100050084
891 -103471156937712
892 -211488034753538
893 -108057319930728
894 110339463581688
895 225429387169116
896 115113193885746
897 -117608909848452
898 -240265941475776
899 -122732419879520
900 125388580894369
901 256170227891412
902 130796319867560
903 -133668200855104
904 -272974371088152
905 -139423751028110
906 142352595900408
907 290901453057434
908 148604103082242
909 -151721412924078
910 -309922616488676
911 -158234754902948
912 161636170811504
913 330155504299224
914 168619582246688
915 -172237905457338
916 -351823919150294
917 -179609062322536
918 183515431957632
919 374717748667580
920 191356789694422
921 -195349560165242
922 -399125665467240
923 -203851356323064
924 208098905561928
925 425015371443962
926 216964374552990
927 -221589305925866
928 -452541509331216
929 -231085317646582
930 236002840468072
931 481993992208296
932 246026304379586
933 -251327835547452
934 -513110674614450
935 -261985533223776
936 267415475990868
937 546264574526258
938 278951313503624
939 -284724899759810
940 -581420572372086
941 -296763510135402
942 303037656157716
943 618781659097068
944 315920504446316
945 -322588481091954
946 -658722887843880
947 -336186849261982
948 343365958266284
949 700918249354036
950 357817944243476
951 -365184856264782
952 -745849090285068
953 -380802701522682
954 388632089077812
955 793478747740140
956 404942007343968
957 -413434392970272
958 -844073306657640
959 -430872613466332
960 439893977347371
961 898117340003841
962 458300260952176
963 -468000904745262
964 -955206757265474
965 -487553616976146
966 497525341581888
967 1015961870402570
968 518623619025514
969 -529216395218976
970 -1080346730096140
971 -551263472096608
972 562733163768805
973 1148709651708712
974 586285489948066
975 -598464213972386
976 -1221675930133082
977 -623322913863778
978 636402990526014
979 1298746399255488
980 662798147791421
981 -676265238439574
982 -1380719431250172
983 -704706343539818
984 719005670153556
985 1467563469976986
986 748742603719816
987 -764200172430648
988 -1559733865224256
989 -795941696546688
990 812347711919868
991 1658036527679960
992 845847762748216
993 -863447983209980
994 -1761857020885584
995 -899002995494780
996 917150593293186
997 1872221615292482
998 955410029563100
999 -974670552396734
1000 -1989108860710532