0 1
1 0
2 1
3 1
4 -1
5 1
6 -1
7 3
8 -2
9 1
10 2
11 -5
12 6
13 -3
14 1
15 -3
16 10
17 -13
18 10
19 -4
20 1
21 5
22 -18
23 29
24 -26
25 15
26 -5
27 1
28 -8
29 33
30 -60
31 65
32 -45
33 21
34 -6
35 1
36 13
37 -59
38 122
39 -151
40 125
41 -71
42 28
43 -7
44 1
45 -21
46 105
47 -241
48 338
49 -321
50 217
51 -105
52 36
53 -8
54 1
55 34
56 -185
57 468
58 -730
59 784
60 -609
61 350
62 -148
63 45
64 -9
65 1
66 -55
67 324
68 -894
69 1536
70 -1835
71 1610
72 -1064
73 534
74 -201
75 55
76 -10
77 1
78 89
79 -564
80 1686
81 -3160
82 4155
83 -4054
84 3024
85 -1746
86 780
87 -265
88 66
89 -11
90 1
91 -144
92 977
93 -3144
94 6382
95 -9150
96 9819
97 -8142
98 5304
99 -2727
100 1100
101 -341
102 78
103 -12
104 1
105 233
106 -1685
107 5807
108 -12686
109 19687
110 -23023
111 20985
112 -15192
113 8811
114 -4092
115 1507
116 -430
117 91
118 -13
119 1
120 -377
121 2895
122 -10636
123 24875
124 -41523
125 52529
126 -52150
127 41481
128 -26730
129 14003
130 -5940
131 2015
132 -533
133 105
134 -14
135 1
136 610
137 -4957
138 19338
139 -48197
140 86085
141 -117075
142 125664
143 -108823
144 77022
145 -44825
146 21450
147 -8385
148 2639
149 -651
150 120
151 -15
152 1
153 -987
154 8462
155 -34931
156 92410
157 -175805
158 255689
159 -294889
160 275968
161 -212575
162 135850
163 -72215
164 31850
165 -11557
166 3395
167 -785
168 136
169 -16
170 1
171 1597
172 -14406
173 62731
174 -175538
175 354300
176 -548569
177 676242
178 -679680
179 565565
180 -393250
181 229515
182 -112450
183 46046
184 -15603
185 4300
186 -936
187 153
188 -17
189 1
190 -2584
191 24465
192 -112068
193 330679
194 -705643
195 1158558
196 -1519700
197 1631890
198 -1457820
199 1094665
200 -694980
201 373815
202 -170053
203 65044
204 -20688
205 5372
206 -1105
207 171
208 -18
209 1
210 4181
211 -41455
212 199264
213 -618285
214 1390622
215 -2412770
216 3354500
217 -3831270
218 3655275
219 -2945735
220 2019160
221 -1181245
222 589914
223 -250700
224 90032
225 -26996
226 6630
227 -1293
228 190
229 -19
230 1
231 -6765
232 70101
233 -352787
234 1148228
235 -2714550
236 4961950
237 -7286970
238 8817660
239 -8944365
240 7695675
241 -5659875
242 3574220
243 -1941212
244 905658
245 -361420
246 122400
247 -34731
248 8094
249 -1501
250 210
251 -20
252 1
253 10946
254 -118321
255 622152
256 -2119300
257 5253400
258 -10089270
259 15603420
260 -19935900
261 21417300
262 -19585775
263 15374710
264 -10415340
265 6105346
266 -3097570
267 1357110
268 -510816
269 163761
270 -44118
271 9785
272 -1730
273 231
274 -21
275 1
276 -17711
277 199368
278 -1093260
279 3889680
280 -10087250
281 20304620
282 -32979660
283 44356980
284 -50297565
285 48698750
286 -40620360
287 29364270
288 -18461898
289 10108574
290 -4816100
291 1990326
292 -709308
293 215973
294 -55404
295 11725
296 -1981
297 253
298 -22
299 1
300 28657
301 -335400
302 1914780
303 -7102240
304 19230330
305 -40481140
306 68887700
307 -97272540
308 116071845
309 -118582090
310 104693820
311 -80399970
312 53931514
313 -31668042
314 16281784
315 -7317242
316 2863395
317 -969399
318 281162
319 -68859
320 13937
321 -2255
322 276
323 -23
324 1
325 -46368
326 563425
327 -3343440
328 12906700
329 -36419820
330 80016090
331 -142348500
332 210517220
333 -263641950
334 283352685
335 -263896270
336 214458060
337 -152793382
338 95708130
339 -52765926
340 25589352
341 -10889945
342 4048767
343 -1305965
344 361746
345 -84777
346 16445
347 -2553
348 300
349 -24
350 1
351 75025
352 -945193
353 5821645
354 -23352380
355 68556850
356 -156917050
357 291252290
358 -450138260
359 590231015
360 -665576725
361 651942775
362 -558754300
363 421182956
364 -280169554
365 164755840
366 -85672520
367 39342692
368 -15908111
369 5635894
370 -1736570
371 460460
372 -103477
373 19274
374 -2876
375 325
376 -25
377 1
378 -121393
379 1583643
380 -10110278
381 42080725
382 -128329050
383 305489990
384 -590517840
385 951907770
386 -1304011225
387 1539160425
388 -1581415770
389 1425155135
390 -1132730638
391 797060640
392 -497691320
393 276017712
394 -135905157
395 59299570
396 -22849970
397 7734210
398 -2281807
399 580382
400 -125304
401 22450
402 -3225
403 351
404 -26
405 1
406 196418
407 -2650229
408 17515566
409 -75543383
410 238966625
411 -590736090
412 1187260120
413 -1992563870
414 2846150010
415 -3508748375
416 3772518970
417 -3565325205
418 2979068729
419 -2209960832
420 1459507800
421 -859381552
422 451265561
423 -211112838
424 87785434
425 -32320750
426 10476477
427 -2965666
428 724960
429 -150630
430 26000
431 -3601
432 378
433 -27
434 1
435 -317811
436 4430290
437 -30276073
438 135139674
439 -442839058
440 1135192705
441 -2368514050
442 4131731760
443 -6142725105
444 7894058810
445 -8862683115
446 8762999310
447 -7677124572
448 5986090201
449 -4167159952
450 2594907064
451 -1446552270
452 721677969
453 -321748242
454 127840394
455 -45079034
456 14022525
457 -3815930
458 898040
459 -179855
460 29952
461 -4005
462 406
463 -28
464 1
465 514229
466 -7398330
467 52221929
468 -240959130
469 816945357
470 -2168767853
471 4690966875
472 -8492809680
473 13120606875
474 -17545532290
475 20529260895
476 -21191007630
477 19419192611
478 -15873175605
479 11612757953
480 -7621448568
481 4492724895
482 -2379343077
483 1131211645
484 -481909386
485 183395905
486 -62067225
487 18563415
488 -4864600
489 1103895
490 -213408
491 34335
492 -4438
493 435
494 -29
495 1
496 -832040
497 12342849
498 -89896332
499 428320733
500 -1500743545
501 4120905915
502 -9228248778
503 17315508315
504 -27756141660
505 38560197975
506 -46937476300
507 50483267835
508 -48287324813
509 41278458417
510 -31653093510
511 21829113585
512 -13560725733
513 7593745941
514 -3832302964
515 1740961425
516 -710384325
517 259485655
518 -84446570
519 24326055
520 -6148350
521 1347255
522 -251748
523 39179
524 -4901
525 465
526 -30
527 1
528 1346269
529 -20573219
530 154461110
531 -759176195
532 2746009635
533 -7790417313
534 18040121568
535 -35036566773
536 58192256850
537 -83861871925
538 106026935170
539 -118611751765
540 118189785259
541 -105438958835
542 84544309880
543 -61103655663
544 39882564213
545 -23533814751
546 12557260550
547 -6055173775
548 2634741655
549 -1031937205
550 362495640
551 -113637225
552 31578300
553 -7709013
554 1633338
555 -295365
556 44515
557 -5395
558 496
559 -31
560 1
561 -2178309
562 34262337
563 -264930661
564 1341958038
565 -5005929375
566 14657332863
567 -35058787659
568 70392196656
569 -120984965283
570 180614326750
571 -236826283395
572 275121954770
573 -285088861837
574 264907202511
575 -221636362225
576 167477079128
577 -114546945609
578 71010124905
579 -39923378265
580 20353395750
581 -9400299755
582 3926164515
583 -1478879415
584 500458920
585 -151363875
586 40634568
587 -9594099
588 1967882
589 -344781
590 50375
591 -5921
592 528
593 -32
594 1
595 3524578
596 -57013865
597 453654108
598 -2366064894
599 9093897048
600 -27453679551
601 67756242090
602 -140487551088
603 249569418789
604 -385461163958
605 523467545315
606 -630559989930
607 678400601866
608 -655435023183
609 571087874616
610 -450217097016
611 321906588950
612 -209090885265
613 123490763720
614 -66331947790
615 32388437160
616 -14358401475
617 5767539570
618 -2092975560
619 683401095
620 -199707456
621 51862005
622 -11857346
623 2357178
624 -400551
625 56792
626 -6480
627 561
628 -33
629 1
630 -5702887
631 94800780
632 -775598634
633 4161677040
634 -16465891317
635 51204909462
636 -130268709300
637 278635989834
638 -511041935160
639 815644909497
640 -1145754992668
641 1429149490015
642 -1594049453633
643 1598742827560
644 -1448159260024
645 1188782050760
646 -886670631575
647 602007599120
648 -372505027250
649 210176107260
650 -108120684705
651 50673003150
652 -21604820460
653 8360974050
654 -2927740530
655 923743119
656 -261163560
657 65687233
658 -14559305
659 2808104
660 -463264
661 63800
662 -7073
663 595
664 -34
665 1
666 9227465
667 -157517532
668 1324053522
669 -7303340568
670 29721465405
671 -95124480330
672 249229860852
673 -549392250222
674 1039247343783
675 -1712148008615
676 2484867447480
677 -3205464472613
678 3701599545514
679 -3848227304376
680 3617989962200
681 -3087158407800
682 2397359271285
683 -1697769115960
684 1098003390090
685 -649013082300
686 350685229125
687 -173152089330
688 78045363180
689 -32058770070
690 11972115675
691 -4051191105
692 1236768684
693 -338708139
694 82603716
695 -17767960
696 3328160
697 -533544
698 71434
699 -7701
700 630
701 -35
702 1
703 -14930352
704 261545777
705 -2257169688
706 12789071130
707 -53490697290
708 176050855197
709 -474623050482
710 1077258100908
711 -2099681529165
712 3567040261895
713 -5342770448763
714 7119481410108
715 -8501113471760
716 9148569677450
717 -8914376526600
718 7893930420760
719 -6371188310660
720 4697135986365
721 -3168277533300
722 1957192579650
723 -1107818996130
724 574510321605
725 -272802272970
726 118465107300
727 -46958626275
728 16947049899
729 -5549123349
730 1641164056
731 -435871160
732 103179780
733 -21559384
734 3925504
735 -612051
736 79730
737 -8365
738 666
739 -36
740 1
741 24157817
742 -433993661
743 3842768987
744 -22349581386
745 96001233825
746 -324666032817
747 899903766531
748 -2101273401612
749 4216186973856
750 -7378869799675
751 11394678158138
752 -15667716331484
753 19322194427382
754 -21497910453586
755 21680936166250
756 -19895465355160
757 16662478002705
758 -12766093412985
759 8963416909755
760 -5774483195250
761 3415696804905
762 -1855481407065
763 925357957755
764 -423326150340
765 177395849250
766 -67956867279
767 23732941932
768 -7528995544
769 2159638932
770 -556818900
771 128067324
772 -26018432
773 4608989
774 -699482
775 88725
776 -9066
777 703
778 -37
779 1
780 -39088169
781 719697255
782 -6533932336
783 38981421503
784 -171841512501
785 596718121839
786 -1699192849830
787 4078435269051
788 -8417141904633
789 15162097035426
790 -24116318406576
791 34181875899730
792 -43491024230626
793 49968674558418
794 -52093223146436
795 49470331942170
796 -42929131668525
797 34125707402055
798 -24897787856040
799 16695092684655
800 -10297998996285
801 5845688533575
802 -3053641637790
803 1467149215395
804 -647680625865
805 262299766428
806 -97238932560
807 32903101532
808 -10124505636
809 2819637612
810 -706445608
811 158011260
812 -31239472
813 5388201
814 -796572
815 98457
816 -9805
817 741
818 -38
819 1
820 63245986
821 -1192779085
822 11096398578
823 -67864935225
824 306824167829
825 -1093225667157
826 3195814738200
827 -7878901520493
828 16711764147540
829 -30958108739734
830 50673093600140
831 -73965910637790
832 96995094557738
833 -114957609242630
834 123742833871104
835 -121459020443766
836 109061941613400
837 -89820932483565
838 67986912167850
839 -47367363735945
840 30408788485845
841 -17999168936925
842 9824688129120
843 -4944117003525
844 2292225690510
845 -977937259572
846 383271640920
847 -137671029636
848 45187246100
849 -13500962148
850 3654150544
851 -890475300
852 193859721
853 -37327155
854 6273498
855 -904095
856 108965
857 -10583
858 780
859 -39
860 1
861 -102334155
862 1975722326
863 -18823109999
864 117942755306
865 -546530615555
866 1996767956825
867 -5988233255187
868 15153151527744
869 -33007807572666
870 62831969922700
871 -105747520746450
872 158820880137660
873 -214452029426154
874 261921378358786
875 -290793666260170
876 294672186257040
877 -273450093725691
878 233008581499020
879 -182705632507455
880 132049368588450
881 -88074151218075
882 54253645956345
883 -30877498703835
884 16235954348040
885 -7884023319900
886 3532462716510
887 -1458447833052
888 553845772088
889 -192982781372
890 61507845860
891 -17861558300
892 4702637104
893 -1115574493
894 236575077
895 -44397225
896 7276050
897 -1022865
898 120289
899 -11401
900 820
901 -40
902 1
903 165580141
904 -3270835566
905 31895230903
906 -204630800530
907 971297538690
908 -3636524239537
909 11180815950212
910 -29020286303424
911 64872723247950
912 -126797886235100
913 219252584269290
914 -338534311521900
915 470268004121552
916 -591331017027570
917 676457878490060
918 -706924872960976
919 677184221596131
920 -596279607708276
921 483701126174325
922 -362122364831850
923 250532308292370
924 -160326966111345
925 94955832789300
926 -52057570055400
927 26412203358450
928 -12394423295982
929 5374182190482
930 -2149964634776
931 792015799560
932 -267991589380
933 83023554704
934 -23454670704
935 6012071318
936 -1389476725
937 287245800
938 -52577370
939 8407880
940 -1153737
941 132470
942 -12260
943 861
944 -41
945 1
946 -267914296
947 5412138033
948 -53989176468
949 354468786739
950 -1722458954775
951 6604589735052
952 -20805573444936
953 55354253781380
954 -126900817124040
955 254502579405750
956 -451797991250840
957 716607775928850
958 -1023254345069606
959 1323520399507908
960 -1558582561777800
961 1678054937708076
962 -1657559188282798
963 1506472410803427
964 -1262686366390056
965 977872859594625
966 -700728824342295
967 465112920360060
968 -286160297604480
969 163249357192740
970 -86353796733750
971 42339089370942
972 -19227053319516
973 8077992597346
974 -3134963215708
975 1121515234800
976 -368876702384
977 111180862512
978 -30582316515
979 7638123120
980 -1721119750
981 347099220
982 -62008115
983 9681906
984 -1297608
985 145550
986 -13161
987 903
988 -42
989 1
990 433494437
991 -8950887895
992 91296545404
993 -613088763737
994 3048225280204
995 -11963572929364
996 38590979130200
997 -105180113529740
998 247127794153370
999 -508201282764890
1000 925553154925880
1001 -1506940078701590
1002 2210130125120008
1003 -2938105761605084
1004 3558560839775768
1005 -3943562372446852
1006 4012798347587005
1007 -3760311206794501
1008 3252859903367808
1009 -2602681590816531
1010 1929133992229290
1011 -1326168710813700
1012 846229050753840
1013 -501467224852620
1014 276015357284940
1015 -141087309400674
1016 66940324880940
1017 -29455010551638
1018 12004971612614
1019 -4524470039888
1020 1573415491888
1021 -503512235600
1022 147775250345
1023 -39609916360
1024 9646488670
1025 -2120796340
1026 417515215
1027 -72843758
1028 11111984
1029 -1455418
1030 159572
1031 -14105
1032 946
1033 -43
1034 1
1035 -701408733
1036 14796520365
1037 -154236609767
1038 1058854095880
1039 -5383772998716
1040 21616387944620
1041 -71360125504500
1042 199125346441320
1043 -479208724807150
1044 1009831656324010
1045 -1885552428941610
1046 3149101009556320
1047 -4740324548891204
1048 6471756286233000
1049 -8055249163158652
1050 9180178149930696
1051 -9613919908316655
1052 9279581965184933
1053 -8275857476552365
1054 6833414353778964
1055 -5232544407388116
1056 3720415623403050
1057 -2458558059172020
1058 1510945632799200
1059 -863836378871310
1060 459441756056556
1061 -227254687601130
1062 104473328029924
1063 -44594945379960
1064 17650956887302
1065 -6466762234160
1066 2188108590000
1067 -681869802460
1068 195023289825
1069 -50977524780
1070 12114384230
1071 -2600319670
1072 500040879
1073 -85253350
1074 12712952
1075 -1628151
1076 174580
1077 -15093
1078 990
1079 -44
1080 1
1081 1134903170
1082 -24448816993
1083 260329675536
1084 -1826179469384
1085 9490852374800
1086 -38963733872700
1087 131567492579320
1088 -375665585475560
1089 925461865401840
1090 -1997241663896050
1091 3820937240191500
1092 -6541593517199520
1093 10099555683567532
1094 -14150186596729288
1095 18085566289167420
1096 -21178989685536200
1097 22806896405834356
1098 -22653813080296089
1099 20808299345105106
1100 -17711953421147860
1101 13995092753396370
1102 -10279128741604866
1103 7025202733328910
1104 -4470970916823840
1105 2650797368955450
1106 -1464365444328540
1107 753636768538626
1108 -361183026182692
1109 161073245022498
1110 -66770372307150
1111 25691134613350
1112 -9158383059760
1113 3017753642805
1114 -916503008645
1115 255647303275
1116 -65212705350
1117 15132219115
1118 -3173204307
1119 596406213
1120 -99421720
1121 14500675
1122 -1816836
1123 190619
1124 -16126
1125 1035
1126 -45
1127 1
1128 -1836311903
1129 40380240528
1130 -439015102296
1131 3145363240800
1132 -16700804842900
1133 70070974192120
1134 -241891351956520
1135 706358424496200
1136 -1780336175684550
1137 3932535185621900
1138 -7703731333029160
1139 13511631766947340
1140 -21381473749658256
1141 30721498566529820
1142 -40291002049055360
1143 48444734124634316
1144 -53599805999687211
1145 54740291451315378
1146 -51737969901953560
1147 45353667120031930
1148 -36939590581932346
1149 27994637118404286
1150 -19762889534105796
1151 13007119282951950
1152 -7985604664650600
1153 4574604569340546
1154 -2445256900468296
1155 1219293122751242
1156 -566851216585150
1157 245494574216950
1158 -98928269154660
1159 37037626263110
1160 -12858006505025
1161 4129279941275
1162 -1223127836700
1163 332974392855
1164 -82945244135
1165 18805464301
1166 -3854863870
1167 708540885
1168 -115550546
1169 16492091
1170 -2022548
1171 207735
1172 -17205
1173 1081
1174 -46
1175 1
1176 2971215073
1177 -66665369424
1178 739725018360
1179 -5410557812480
1180 29337020458500
1181 -125735512907720
1182 443529818727960
1183 -1323915361928280
1184 3412156465582590
1185 -7710113025202500
1186 15457203758842560
1187 -27756956617176020
1188 44992661200173128
1189 -66253158912917364
1190 89098066904752600
1191 -109914725859225876
1192 124851436530155883
1193 -130993910531298678
1194 127286560698374044
1195 -114803590443133350
1196 96288350455360646
1197 -75213356441941498
1198 54782729385838992
1199 -37240979733881586
1200 23643521316558000
1201 -14024574678319686
1202 7773498238347468
1203 -4025733049402230
1204 1947217584358890
1205 -879116163109250
1206 370113977984960
1207 -145124278477530
1208 52913386410940
1209 -17903789454945
1210 5608055081250
1211 -1621314934905
1212 431051856105
1213 -104923912743
1214 23256734384
1215 -4662826475
1216 838592106
1217 -133859473
1218 18705258
1219 -2246409
1220 225975
1221 -18331
1222 1128
1223 -47
1224 1
1225 -4807526976
1226 110016825025
1227 -1245405490080
1228 9295646071640
1229 -51448383113880
1230 225143507558340
1231 -811156683592200
1232 2473803605152440
1233 -6516408003195420
1234 15054804676406990
1235 -30871048117074220
1236 56725792142965920
1237 -94131091567007404
1238 141967318679620312
1239 -195642227866725324
1240 247457526888612792
1241 -288365968389068970
1242 310585638512769939
1243 -310018441131626282
1244 287443818261539324
1245 -248031531480426342
1246 199496344015706430
1247 -149758975361886286
1248 105030828402672528
1249 -68870105715090186
1250 42242700564218232
1251 -24243329817135450
1252 13018524410500940
1253 -6539801850346270
1254 3071828321685090
1255 -1348158410248870
1256 552275882725600
1257 -210895671393495
1258 74946455807160
1259 -24734972372895
1260 7562344409010
1261 -2135312035145
1262 554781233149
1263 -132035510997
1264 28628101744
1265 -5616969127
1266 988943670
1267 -154587279
1268 21159402
1269 -2489589
1270 245387
1271 -19505
1272 1176
1273 -48
1274 1
1275 7778742049
1276 -181489721425
1277 2095147333465
1278 -15951609374200
1279 90081049644020
1280 -402327403579940
1281 1479830009878500
1282 -4608875650672920
1283 12402368073930450
1284 -29281325704804910
1285 61383056552323770
1286 -115353796877216160
1287 195849544910146452
1288 -302351569159545080
1289 426707613451098236
1290 -553014480614563992
1291 660674931807837645
1292 -729945517433137587
1293 747890640342770265
1294 -712265849836298956
1295 631763700197326312
1296 -522741231938074270
1297 404038048763431708
1298 -292030783498440400
1299 197544455434320714
1300 -125137380957628104
1301 74259528619701150
1302 -41287587277038620
1303 21505543845206100
1304 -10490746335140610
1305 4790100709918920
1306 -2045558571452000
1307 816084940530035
1308 -303745916655600
1309 105289483261305
1310 -33918631716810
1311 10128708300260
1312 -2795017181037
1313 710073478530
1314 -165326439216
1315 35083662977
1316 -6739772270
1317 1162236207
1318 -177993090
1319 23874966
1320 -2753307
1321 266020
1322 -20728
1323 1225
1324 -49
1325 1