3 1
4 0
5 1
6 1
7 0
8 1
9 1
10 2
11 1
12 0
13 0
14 2
15 3
16 3
17 4
18 3
19 0
20 0
21 2
22 4
23 7
24 8
25 7
26 10
27 8
28 0
29 0
30 0
31 4
32 8
33 15
34 19
35 22
36 19
37 29
38 23
39 0
40 0
41 0
42 3
43 11
44 22
45 32
46 48
47 57
48 65
49 57
50 86
51 68
52 0
53 0
54 0
55 0
56 8
57 25
58 47
59 82
60 104
61 150
62 175
63 200
64 176
65 266
66 215
67 0
68 0
69 0
70 0
71 7
72 26
73 64
74 123
75 186
76 288
77 346
78 488
79 556
80 634
81 557
82 844
83 680
84 0
85 0
86 0
87 0
88 0
89 17
90 61
91 156
92 272
93 479
94 650
95 980
96 1140
97 1595
98 1795
99 2052
100 1806
101 2742
102 2226
103 0
104 0
105 0
106 0
107 0
108 12
109 68
110 183
111 384
112 732
113 1112
114 1782
115 2313
116 3364
117 3846
118 5314
119 5922
120 6762
121 5954
122 9032
123 7327
124 0
125 0
126 0
127 0
128 0
129 0
130 36
131 168
132 428
133 977
134 1648
135 2932
136 4096
137 6401
138 8002
139 11516
140 12966
141 17842
142 19749
143 22581
144 19897
145 30202
146 24607
147 0
148 0
149 0
150 0
151 0
152 0
153 30
154 154
155 510
156 1230
157 2382
158 4503
159 6868
160 11346
161 15172
162 22930
163 28088
164 39776
165 44370
166 60680
167 66749
168 76294
169 67235
170 101988
171 83060
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 80
180 404
181 1308
182 2884
183 6216
184 10304
185 18454
186 26271
187 42250
188 54550
189 81401
190 97864
191 137718
192 152312
193 207701
194 227441
195 260160
196 229366
197 347914
198 284046
199 0
200 0
201 0
202 0
203 0
204 0
205 0
206 55
207 407
208 1368
209 3606
210 8180
211 15102
212 28396
213 43574
214 73280
215 100293
216 156240
217 197432
218 289735
219 344307
220 480214
221 527996
222 717228
223 782104
224 894498
225 788688
226 1195500
227 975950
228 0
229 0
230 0
231 0
232 0
233 0
234 0
235 0
236 176
237 1073
238 3447
239 9472
240 19254
241 40110
242 65828
243 118384
244 171058
245 280513
246 371487
247 570324
248 707076
249 1029523
250 1209818
251 1680080
252 1836982
253 2489988
254 2706222
255 3096496
256 2730810
257 4138310
258 3383343
259 0
260 0
261 0
262 0
263 0
264 0
265 0
266 0
267 143
268 916
269 3776
270 10741
271 24955
272 54386
273 97270
274 182570
275 281117
276 479006
277 667908
278 1062974
279 1378139
280 2079866
281 2545370
282 3670048
283 4279662
284 5909932
285 6435306
286 8699886
287 9426382
288 10785398
289 9512107
290 14405848
291 11778308
292 0
293 0
294 0
295 0
296 0
297 0
298 0
299 0
300 0
301 403
302 2587
303 10096
304 26616
305 66626
306 128609
307 262040
308 426926
309 770473
310 1125871
311 1873176
312 2531906
313 3969536
314 5049709
315 7549506
316 9129704
317 13091428
318 15152754
319 20857372
320 22622548
321 30531143
322 32996585
323 37763840
324 33309444
325 50428392
326 41269252
327 0
328 0
329 0
330 0
331 0
332 0
333 0
334 0
335 0
336 273
337 2457
338 9796
339 30789
340 79810
341 171194
342 362798
343 635164
344 1190187
345 1836559
346 3162820
347 4472763
348 7237282
349 9582000
350 14768550
351 18536644
352 27422266
353 32872214
354 46836804
355 53911435
356 73923118
357 79932284
358 107667028
359 116087072
360 132859176
361 117190184
362 177321636
363 145131502
364 0
365 0
366 0
367 0
368 0
369 0
370 0
371 0
372 0
373 0
374 910
375 6783
376 26179
377 83346
378 196123
379 462494
380 862102
381 1728981
382 2801975
383 5070199
384 7471415
385 12576992
386 17277135
387 27537712
388 35779578
389 54593624
390 67683509
391 99462892
392 118260094
393 167806855
394 192126840
395 262778208
396 283307916
397 381077488
398 410049336
399 469371284
400 414039578
401 626250990
402 512881550
403 0
404 0
405 0
406 0
407 0
408 0
409 0
410 0
411 0
412 0
413 728
414 5530
415 27065
416 87938
417 236363
418 576408
419 1170442
420 2431916
421 4191066
422 7841544
423 12122973
424 21049098
425 30094433
426 49367076
427 66466234
428 104187180
429 133534648
430 201539689
431 247536828
432 361182342
433 426703710
434 602763632
435 687214468
436 937296728
437 1008088740
438 1353961950
439 1454169438
440 1664571102
441 1468349782
442 2219876580
443 1818259952
444 0
445 0
446 0
447 0
448 0
449 0
450 0
451 0
452 0
453 0
454 0
455 2128
456 16448
457 74831
458 228387
459 645770
460 1410495
461 3192307
462 5801939
463 11500420
464 18562974
465 33655587
466 49931660
467 84841500
468 118062205
469 190782683
470 252199773
471 391215528
472 495139010
473 741872606
474 903333903
475 1311489874
476 1540185358
477 2168706094
478 2462630854
479 3351975828
480 3596931462
481 4825435142
482 5174040190
483 5923307964
484 5225201321
485 7896651847
486 6470758289
487 0
488 0
489 0
490 0
491 0
492 0
493 0
494 0
495 0
496 0
497 0
498 1428
499 15028
500 68824
501 249936
502 722995
503 1754994
504 4098259
505 8001087
506 16377744
507 27881818
508 52109088
509 80678268
510 140986154
511 203398805
512 337391451
513 460482845
514 732190802
515 954732082
516 1464748088
517 1835864990
518 2729976112
519 3301162526
520 4768207754
521 5572347042
522 7820142812
523 8850475726
524 12020955180
525 12874368472
526 17251019816
527 18469040637
528 21144034351
529 18651958885
530 28176271634
531 23091680690
532 0
533 0
534 0
535 0
536 0
537 0
538 0
539 0
540 0
541 0
542 0
543 0
544 4896
545 42908
546 192644
547 694280
548 1846256
549 4828721
550 10010074
551 21986990
552 39202438
553 77007050
554 123896405
555 224988486
556 335639666
557 574635210
558 808291251
559 1321097052
560 1771423434
561 2786700540
562 3588155681
563 5462657608
564 6785147222
565 10034002036
566 12055558464
567 17345363272
568 20178248604
569 28245041262
570 31865786841
571 43208758102
572 46191656328
573 61834163016
574 66109572845
575 75690192212
576 66769742002
577 100830069380
578 82659905947
579 0
580 0
581 0
582 0
583 0
584 0
585 0
586 0
587 0
588 0
589 0
590 0
591 3876
592 33864
593 190944
594 694084
595 2109472
596 5651520
597 12771576
598 28885197
599 54751903
600 110759152
601 186754983
602 348693050
603 540454453
604 949469160
605 1380036616
606 2310290927
607 3189665713
608 5132633640
609 6789342169
610 10563678312
611 13466632550
612 20341968000
613 25081764752
614 36885929686
615 44080108622
616 63176002120
617 73209607936
618 102211853635
619 115003330552
620 155676164012
621 166156721076
622 222208642874
623 237271130482
624 271662292852
625 239643164237
626 361757157484
627 296605398856
628 0
629 0
630 0
631 0
632 0
633 0
634 0
635 0
636 0
637 0
638 0
639 0
640 0
641 11628
642 104652
643 542304
644 1875104
645 5884588
646 14277792
647 35344336
648 70497568
649 151364275
650 265870208
651 518508968
652 832026512
653 1512860221
654 2267079109
655 3905998068
656 5544123010
657 9148277293
658 12416414012
659 19766019022
660 25821411362
661 39855566970
662 50341504126
663 75593686252
664 92574459300
665 135551530065
666 161183430806
667 230288487586
668 265899368956
669 370453613055
670 415754692632
671 562009609860
672 598942965798
673 800327137311
674 853593358139
675 977366937376
676 862168692562
677 1301092926454
678 1067012168350
679 0
680 0
681 0
682 0
683 0
684 0
685 0
686 0
687 0
688 0
689 0
690 0
691 0
692 7752
693 93024
694 479028
695 1967488
696 6253616
697 16882504
698 42811856
699 91794812
700 202565048
701 375223400
702 751885344
703 1257981062
704 2346682747
705 3640462127
706 6423618480
707 9394743390
708 15850457044
709 22098644832
710 35921705484
711 48106276286
712 75751620344
713 97964834352
714 150007705888
715 188033683841
716 280707651114
717 341791659768
718 498337004237
719 590032141204
720 840432093114
721 967336226490
722 1344907799530
723 1505997171377
724 2032976679628
725 2163666090082
726 2888815076546
727 3077775383574
728 3524132167258
729 3108716586702
730 4689840961196
731 3846553544904
732 0
733 0
734 0
735 0
736 0
737 0
738 0
739 0
740 0
741 0
742 0
743 0
744 0
745 0
746 27132
747 272460
748 1391408
749 5585820
750 16515340
751 47258772
752 107401912
753 255252388
754 494256604
755 1042454356
756 1809172360
757 3507669535
758 5616241120
759 10222498906
760 15376569026
761 26634226738
762 38094577026
763 63374529060
764 86914496952
765 139774959024
766 184894314109
767 288775538269
768 369995427595
769 563035396854
770 700794217575
771 1041279817056
772 1261116836878
773 1832281667559
774 2160787003960
775 3069909529164
776 3523075998156
777 4889588744221
778 5463743702966
779 7366936034688
780 7830624725338
781 10447576088718
782 11120015478028
783 12733174935530
784 11232127258416
785 16940093338162
786 13896522968160
787 0
788 0
789 0
790 0
791 0
792 0
793 0
794 0
795 0
796 0
797 0
798 0
799 0
800 0
801 21318
802 209874
803 1335586
804 5352742
805 18104782
806 52631606
807 130576562
808 317752030
809 654515994
810 1416364118
811 2575824118
812 5121395954
813 8513796394
814 15869131092
815 24636145806
816 43629310228
817 64146803474
818 108947137638
819 153170007972
820 251168581936
821 339970777642
822 540905183526
823 708313136265
824 1097401488936
825 1395106780977
826 2110154290568
827 2610633600292
828 3861416540386
829 4655008989642
830 6740426146787
831 7921015079258
832 11225953839486
833 12849366539516
834 17802939715514
835 19855984397020
836 26741791475560
837 28392463769728
838 37854951892522
839 40254398437536
840 46094858960042
841 40660388117380
842 61305930699382
843 50296815014780
844 0
845 0
846 0
847 0
848 0
849 0
850 0
851 0
852 0
853 0
854 0
855 0
856 0
857 0
858 0
859 65208
860 667964
861 3876544
862 14949032
863 51435952
864 136861772
865 366606184
866 793335492
867 1827214144
868 3456089924
869 7185530252
870 12347963712
871 23824342568
872 38074537668
873 69361422290
874 104665614691
875 182118312444
876 262199707205
877 439281753631
878 607894555071
879 986302929794
880 1318966640988
881 2081251349121
882 2700094522262
883 4156492430640
884 5246051158798
885 7895460586924
886 9713565628012
887 14312683440230
888 17180003644190
889 24804699683164
890 29054024844629
891 41088430172840
892 46915384822912
893 64905003734200
894 72261843739632
895 97223336695758
896 103113675075160
897 137393656052162
898 145978340288594
899 167162795501094
900 147453014455094
901 222266237001434
902 182378110257354
903 0
904 0
905 0
906 0
907 0
908 0
909 0
910 0
911 0
912 0
913 0
914 0
915 0
916 0
917 0
918 43263
919 581647
920 3317292
921 15173378
922 52412674
923 155431160
924 423697472
925 986969270
926 2325929064
927 4642066658
928 9886985500
929 17713125190
930 34987997222
931 57851791504
932 107752457224
933 167380239290
934 297337305210
935 439151302927
936 750127296545
937 1062302067503
938 1755280109072
939 2398042464764
940 3850104040976
941 5097120891784
942 7978401140189
943 10269015691907
944 15710228917836
945 19704984490816
946 29515373165404
947 36134195885376
948 53048807834316
949 63433323310822
950 91333409820368
951 106666402236536
952 150541009142062
953 171510132066698
954 236936773618014
955 263369019287324
956 354001602357812
957 375079179216072
958 499477011987648
959 530263403269492
960 607225280313710
961 535620719686644
962 807175931344908
963 662384549806938
964 0
965 0
966 0
967 0
968 0
969 0
970 0
971 0
972 0
973 0
974 0
975 0
976 0
977 0
978 0
979 0
980 153824
981 1737857
982 9930503
983 43878780
984 142540914
985 441945128
986 1089770022
987 2778096088
988 5787466982
989 13002421334
990 24130319484
991 49581712912
992 84504534766
993 162376094216
994 259080073974
995 472310988976
996 714650385682
997 1248360625878
998 1807574804719
999 3046969505490
1000 4249832663312
1001 6949054116250
1002 9382004639228
1003 14938697133244
1004 19594381517612
1005 30470064660461
1006 38931931583369
1007 59252805152060
1008 73890993720924
1009 110229162819886
1010 134334727458751
1011 196594910536400
1012 234243978528850
1013 336456025472048
1014 391865863123818
1015 552049203282000
1016 627644917816596
1017 865969317177974
1018 961120881358478
1019 1290745291965640
1020 1366330362054204
1021 1818498384238990
1022 1929156961544918
1023 2209200449791892
1024 1948664108210014
1025 2935943355110062
1026 2409571854541583
1027 0
1028 0
1029 0
1030 0
1031 0
1032 0
1033 0
1034 0
1035 0
1036 0
1037 0
1038 0
1039 0
1040 0
1041 0
1042 0
1043 120175
1044 1313576
1045 9294208
1046 40626993
1047 151135737
1048 472515962
1049 1274292262
1050 3308598084
1051 7340946374
1052 16861096690
1053 32805271452
1054 68956756740
1055 122011693700
1056 239661825056
1057 394467638414
1058 734217290852
1059 1141077687631
1060 2032380786322
1061 3013508941120
1062 5173093302729
1063 7372685215977
1064 12263722990730
1065 16892215013666
1066 27338495537772
1067 36543725929243
1068 57722573916320
1069 75110346165610
1070 116067218150669
1071 147355666407883
1072 223164383624408
1073 276877335448971
1074 411447088980428
1075 499387817947590
1076 728650362337380
1077 865409576482462
1078 1240176917794858
1079 1440827342633258
1080 2026309732035496
1081 2299427747365850
1082 3168693548990268
1083 3511982226703194
1084 4712524016657908
1085 4984209721376194
1086 6630236489368558
1087 7028806874324850
1088 8049248965918286
1089 7099875479858805
1090 10694590730592040
1091 8777981323006152
1092 0
1093 0
1094 0
1095 0
1096 0
1097 0
1098 0
1099 0
1100 0
1101 0
1102 0
1103 0
1104 0
1105 0
1106 0
1107 0
1108 0
1109 373175
1110 4279495
1111 27461632
1112 116710096
1113 436261872
1114 1260979935
1115 3626295616
1116 8441950058
1117 20708390476
1118 41850603024
1119 92146789680
1120 168343259350
1121 342517885778
1122 579708260432
1123 1110010507748
1124 1768589436102
1125 3226123771737
1126 4892863245585
1127 8576000949784
1128 12479753694490
1129 21150230038678
1130 29705232537577
1131 48906235295202
1132 66589714140598
1133 106882670333399
1134 141561659100597
1135 222123553563336
1136 286909888759528
1137 441001816967749
1138 556579646945816
1139 839331350804840
1140 1036419290111624
1141 1534938659893118
1142 1855965892713000
1143 2700820592812932
1144 3198143536517462
1145 4573680223922366
1146 5301313138849544
1147 7443938904507626
1148 8432297651351368
1149 11607181914106048
1150 12847864508235562
1151 17226726776774764
1152 18205165121980124
1153 24205836305692295
1154 25644257534551855
1155 29367798528501164
1156 25903643600763810
1157 39010718470063174
1158 32022598972080766
1159 0
1160 0
1161 0
1162 0
1163 0
1164 0
1165 0
1166 0
1167 0
1168 0
1169 0
1170 0
1171 0
1172 0
1173 0
1174 0
1175 0
1176 246675
1177 3667235
1178 22904090
1179 115310155
1180 429308380
1181 1385558956
1182 4029975244
1183 10116583140
1184 25283081424
1185 53969572352
1186 121379090338
1187 231267969754
1188 480761033838
1189 841778020276
1190 1645515990048
1191 2697780778224
1192 5018151681273
1193 7802144175537
1194 13927996404808
1195 20722560013787
1196 35728259274086
1197 51206089205620
1198 85680320064086
1199 118877198535182
1200 193762658215547
1201 261236931880967
1202 415987060125138
1203 546574588343306
1204 852209133117018
1205 1093651585790462
1206 1672541124030892
1207 2099787111586088
1208 3153765677674846
1209 3877738584312374
1210 5724589152112526
1211 6898136793709012
1212 10013038014728910
1213 11824447748784426
1214 16877320964887782
1215 19520569518312300
1216 27369918321143286
1217 30953142143673006
1218 42562790152674360
1219 47055223403963397
1220 63047216382783216
1221 66578010645886758
1222 88482830922084238
1223 93683441389271734
1224 107287613119281866
1225 94630843602277166
1226 142484824929468892
1227 116970265370054440
1228 0
1229 0
1230 0
1231 0
1232 0
1233 0
1234 0
1235 0
1236 0
1237 0
1238 0
1239 0
1240 0
1241 0
1242 0
1243 0
1244 0
1245 0
1246 888030
1247 11133265
1248 70299385
1249 338715960
1250 1197953145
1251 3994994772
1252 10605684884
1253 28812354259
1254 64121562569
1255 152533113086
1256 300715570622
1257 651172055322
1258 1174036581382
1259 2368924117512
1260 3985432231222
1261 7608083834340
1262 12106960942814
1263 22095768007981
1264 33579552806853
1265 59032127785918
1266 86281336413737
1267 146924304077192
1268 207627820507338
1269 343927868597026
1270 471830525302365
1271 762773696882816
1272 1019074244507152
1273 1611945438287020
1274 2102378218475066
1275 3260218720752224
1276 4158800155631438
1277 6332115508562922
1278 7910833454363248
1279 11839312780406950
1280 14499435196944062
1281 21343892475414542
1282 25637135015038780
1283 37129414273674716
1284 43734337066595462
1285 62312670548188938
1286 71927459382668873
1287 100714329263440772
1288 113724384080956076
1289 156228428937807829
1290 172520830700998782
1291 230999044573892168
1292 243762244684898922
1293 323825412811349518
1294 342660921676548574
1295 392425768503019416
1296 346126408814944512
1297 521061474503478084
1298 427791219465691960
1299 0
1300 0
1301 0
1302 0
1303 0
1304 0
1305 0
1306 0
1307 0
1308 0
1309 0
1310 0
1311 0
1312 0
1313 0
1314 0
1315 0
1316 0
1317 690690
1318 8288280
1319 64462905
1320 304772780
1321 1235634725
1322 4126823762
1323 12006551804
1324 33053319520
1325 78467061288
1326 190160431232
1327 393374588654
1328 869322634568
1329 1627654654578
1330 3351657754412
1331 5816214921492
1332 11321897537466
1333 18498636390360
1334 34389006159020
1335 53486114702517
1336 95668831961112
1337 142769291691063
1338 247099022918856
1339 355911618982678
1340 598663191166644
1341 836015292845392
1342 1371338293015106
1343 1863150212069876
1344 2988423022359278
1345 3960899864325284
1346 6225577990340804
1347 8066706078265710
1348 12445091887321492
1349 15789912524576556
1350 23941506507326772
1351 29778551920904098
1352 44416781194008926
1353 54200146713264278
1354 79570366048267942
1355 95295230409575618
1356 137717874406681572
1357 161834388114083080
1358 230196475620741707
1359 265222415815397582
1360 370897677575560674
1361 418209650580988348
1362 573988495652069898
1363 633171666278144108
1364 847256528411945864
1365 893473974844239488
1366 1186455981783183480
1367 1254783876518653664
1368 1437032995974365668
1369 1267470499692410296
1370 1907715207813461212
1371 1566343874732689960
1372 0
1373 0
1374 0
1375 0
1376 0
1377 0
1378 0
1379 0
1380 0
1381 0
1382 0
1383 0
1384 0
1385 0
1386 0
1387 0
1388 0
1389 0
1390 0
1391 2170740
1392 27519960
1393 193315005
1394 896988105
1395 3616513706
1396 11272073201
1397 34592103755
1398 86071151413
1399 223643795856
1400 480027794836
1401 1113612476202
1402 2150693531197
1403 4592402884974
1404 8187449994236
1405 16402717071446
1406 27452605712700
1407 52267602835544
1408 83082918010034
1409 151695723254073
1410 230947148177517
1411 407066990685820
1412 597291225485783
1413 1021417287629587
1414 1451387295845343
1415 2417347197059288
1416 3338839524259886
1417 5432515356932042
1418 7314822157695961
1419 11654524501673162
1420 15333584316028372
1421 23968338695398250
1422 30868589196810138
1423 47407989188338476
1424 59849269941987350
1425 90410237661847508
1426 111990267996286694
1427 166535919105312638
1428 202532422813967645
1429 296606789140185107
1430 354247502420652293
1431 510946868149179026
1432 599095072620875562
1433 850855115044213072
1434 978608013560986729
1435 1366914990045866320
1436 1539200319960832176
1437 2110743524883437814
1438 2326034699371320208
1439 3110666991794526516
1440 3278286086247763152
1441 4351637707223351516
1442 4599885714732504868
1443 5268052267083445484
1444 4646387474754351888
1445 6992251918074690400
1446 5741454616852764232
1447 0
1448 0
1449 0
1450 0
1451 0
1452 0
1453 0
1454 0
1455 0
1456 0
1457 0
1458 0
1459 0
1460 0
1461 0
1462 0
1463 0
1464 0
1465 0
1466 1430715
1467 23281635
1468 157839630
1469 866606520
1470 3455116938
1471 12047464305
1472 37176467751
1473 99946250639
1474 263472294332
1475 598135760574
1476 1413276217708
1477 2848659766304
1478 6202458044612
1479 11442380912256
1480 23369926032944
1481 40242456572972
1482 78046939003863
1483 127138120155063
1484 236218996996822
1485 367506211134184
1486 658478210667778
1487 985294346041031
1488 1711131406512741
1489 2475629312949367
1490 4183765147804132
1491 5876601812059840
1492 9694803175809388
1493 13263248998803386
1494 21413433439492074
1495 28605670162195594
1496 45288565009649930
1497 59194456085847218
1498 92048500661977752
1499 117901442229184348
1500 180302037614137988
1501 226585757897573944
1502 341093321699766246
1503 420919161057841525
1504 624148376541050807
1505 756701233649639351
1506 1105626597073900078
1507 1317132599503604628
1508 1896254550301991104
1509 2218830609059098190
1510 3146684072101854684
1511 3613255908317335080
1512 5041362818361773948
1513 5669604743208313816
1514 7768608892418041060
1515 8552898298567658160
1516 11431604645646076736
1517 12040452869070741192
1518 15976909996683947160
1519 16880133686092451454
1520 19332288171695068296
1521 17050722576848803758
1522 25655078932364324096
1523 21067149314019860154
1524 0
1525 0
1526 0
1527 0
1528 0
1529 0
1530 0
1531 0
1532 0
1533 0
1534 0
1535 0
1536 0
1537 0
1538 0
1539 0
1540 0
1541 0
1542 0
1543 0
1544 5202600
1545 71609265
1546 494750295
1547 2579950074
1548 9862083936
1549 35170673300
1550 99911305767
1551 287798390260
1552 680463885332
1553 1705947463576
1554 3554461884535
1555 8075867683752
1556 15327905376580
1557 32342333042510
1558 57105767617138
1559 113699576883580
1560 189431063403968
1561 359820966343465
1562 571392806158665
1563 1043655471878886
1564 1591394964157052
1565 2811534946383010
1566 4139740508767355
1567 7106210863462612
1568 10147601653228310
1569 16984640629052482
1570 23602770138700107
1571 38627406882730028
1572 52380057080702698
1573 84005357893185504
1574 111400260584539366
1575 175393193174264044
1576 227851999216048432
1577 352682621863073924
1578 449444246711653105
1579 684689467588570718
1580 856809307825673344
1581 1285728049999505574
1582 1581047613734621143
1583 2338315631533584160
1584 2826672556562868776
1585 4121337284672158924
1586 4898040085134190289
1587 7039609550743261192
1588 8221224789616865084
1589 11643400795917701028
1590 13349299583066202594
1591 18606171282304271352
1592 20899867792861921928
1593 28615866895768031228
1594 31476625600321856856
1595 42048831260634122088
1596 44263446890938326294
1597 58714889483840040120
1598 62005667629338884128
1599 71013882881944192848
1600 62632137249789287958
1601 94223769187653255478
1602 77378519452841117078
1603 0
1604 0
1605 0
1606 0
1607 0
1608 0
1609 0
1610 0
1611 0
1612 0
1613 0
1614 0
1615 0
1616 0
1617 0
1618 0
1619 0
1620 0
1621 0
1622 0
1623 4032015
1624 52648050
1625 446066400
1626 2265819387
1627 9938209926
1628 35270902528
1629 110043787114
1630 319646964894
1631 807650633684
1632 2055622599630
1633 4499389139651
1634 10407796159958
1635 20526145869802
1636 44126413730192
1637 80378885262332
1638 162996801414829
1639 278795380441292
1640 538927800336980
1641 875591539018356
1642 1625977750333807
1643 2530313997418998
1644 4540549792701298
1645 6810317534825878
1646 11863364608099566
1647 17232356417957962
1648 29245790989242866
1649 41295635180836363
1650 68479628960543216
1651 94275023499111850
1652 153112798267203628
1653 206003532635093900
1654 328302298892131802
1655 432508134175190966
1656 677404137484346808
1657 875157707570241967
1658 1348748317310186354
1659 1710824909340784833
1660 2596920581925886600
1661 3237114302535615862
1662 4843161377053640839
1663 5936249763960704633
1664 8758015122336523254
1665 10558567227073609779
1666 15363821366179602504
1667 18218700914926248988
1668 26142329631430803276
1669 30475246048709954280
1670 43105912568843634496
1671 49350299746577583812
1672 68716579951594573360
1673 77101086260864753164
1674 105490497776885636390
1675 115938594042830501598
1676 154802096230496967396
1677 162868515597860367838
1678 215973363975606170266
1679 227978277801835377258
1680 261101420059214023622
1681 230280774529736438018
1682 346382812611767527488
1683 284473033789708082032
1684 0
1685 0
1686 0
1687 0
1688 0
1689 0
1690 0
1691 0
1692 0
1693 0
1694 0
1695 0
1696 0
1697 0
1698 0
1699 0
1700 0
1701 0
1702 0
1703 0
1704 0
1705 12797265
1706 177583965
1707 1354526316
1708 6809964672
1709 29442631379
1710 98373905734
1711 320620717524
1712 848284705788
1713 2324714662411
1714 5274449887161
1715 12840695974924
1716 26098817852582
1717 58263892929730
1718 108952871114860
1719 227548600732624
1720 398409337068908
1721 788964329387079
1722 1309200373988492
1723 2481656704957946
1724 3937324044135566
1725 7193863115082175
1726 10984678461979854
1727 19447189845554856
1728 28723712150988326
1729 49475371576723257
1730 70966078818399855
1731 119310276465712282
1732 166719722567789414
1733 274292938218215026
1734 374346054114379434
1735 603961325368144196
1736 806694881737895700
1737 1278468668708925047
1738 1673989703572127701
1739 2609607160547150932
1740 3354107381724151550
1741 5148939910644135599
1742 6502944774976720745
1743 9838706347619737592
1744 12219563657233936868
1745 18232222341016865303
1746 22279157570809143240
1747 32795169755644750620
1748 39437305908495950666
1749 57279096202335012982
1750 67780523613004160930
1751 97113690081604420308
1752 113016761231470338492
1753 159666890905978571420
1754 182547748952206576904
1755 253949830374852041554
1756 284633010469543506364
1757 389176044207396239226
1758 427378808761336948362
1759 570370932734416098380
1760 599788590793030635522
1761 795112852055922159434
1762 838961005064359370262
1763 960862996476295129248
1764 847431521149544942116
1765 1274505895208480458340
1766 1046769537050983943884
1767 0
1768 0
1769 0
1770 0
1771 0
1772 0
1773 0
1774 0
1775 0
1776 0
1777 0
1778 0
1779 0
1780 0
1781 0
1782 0
1783 0
1784 0
1785 0
1786 0
1787 0
1788 8414640
1789 148658640
1790 1086294963
1791 6455981508
1792 27420126400
1793 102682955124
1794 334672875058
1795 958767110721
1796 2654739462116
1797 6380921538942
1798 15775801433220
1799 33498416357986
1800 76100816534904
1801 147328483368080
1802 313243816148980
1803 564359597891481
1804 1137262048508172
1805 1933758674466280
1806 3727112265481529
1807 6041174409582860
1808 11213006469968902
1809 17453255755992526
1810 31361155854826204
1811 47138773972177281
1812 82339238202364516
1813 120035447651584058
1814 204498219274412238
1815 290134897786392446
1816 483388644303399256
1817 669284997208254456
1818 1092887844583632980
1819 1480004537829237701
1820 2372881893484955006
1821 3148644739722932820
1822 4963924711731498676
1823 6463541853481783600
1824 10031871813710858593
1825 12833199432233236045
1826 19627899284253741402
1827 24690583143609757458
1828 37240785239542771324
1829 46096876217920478248
1830 68602197423711363214
1831 83592117909351198706
1832 122786481988625529182
1833 147305432456015137794
1834 213573604010524693212
1835 252234321022173836562
1836 360880957514959715450
1837 419305333740452151490
1838 591714594514241139656
1839 675641956215740443404
1840 939092578671369807398
1841 1051501052847819908386
1842 1436788975375138591928
1843 1576633257100618475426
1844 2103199567001039565272
1845 2210614843093617000948
1846 2929660634334146051404
1847 3090001875545047306796
1848 3539011253454298105196
1849 3121187530828572792556
1850 4693514585729583538480
1851 3855048573428003482731
1852 0
1853 0
1854 0
1855 0
1856 0
1857 0
1858 0
1859 0
1860 0
1861 0
1862 0
1863 0
1864 0
1865 0
1866 0
1867 0
1868 0
1869 0
1870 0
1871 0
1872 0
1873 0
1874 30853680
1875 462244224
1876 3466615920
1877 19443758093
1878 79852531472
1879 303100550676
1880 916846499508
1881 2788997907221
1882 6974997222266
1883 18360964326196
1884 40265507116598
1885 95653858008154
1886 190371995455525
1887 418655630796865
1888 772890391590565
1889 1599859549948360
1890 2780555027307115
1891 5480076050587708
1892 9061190689185416
1893 17144188294731061
1894 27178370014253718
1895 49671195546031708
1896 75939646147904442
1897 134694456912958201
1898 199505253749989422
1899 344702688099777348
1900 496435163859994630
1901 838007304592700700
1902 1176913244403822813
1903 1945654992329820251
1904 2670977463337437693
1905 4332899732530604096
1906 5825489006882714629
1907 9288087969846656048
1908 12249504893831451094
1909 19220767552386829687
1910 24897860104129802234
1911 38489183594093540642
1912 49020457061790029040
1913 74722350145872944642
1914 93644836467003234502
1915 140843529726283775896
1916 173786051279937607092
1917 258016112476843950410
1918 313556509178566944208
1919 459663208527860340800
1920 550222391644659931482
1921 796447520085952746930
1922 938878176526344389194
1923 1341503975876115152432
1924 1556324158544108737958
1925 2193922236289429547822
1926 2502058765469312628972
1927 3474813108472417256036
1928 3887039183937253939632
1929 5308110696667682838582
1930 5820558484934070748868
1931 7761225610616293543464
1932 8153886254682557867932
1933 10803111859550244676644
1934 11390084958643739512691
1935 13045287173947397747977
1936 11504997533755742247437
1937 17298507241387709874458
1938 14208957899331096304363
1939 0
1940 0
1941 0
1942 0
1943 0
1944 0
1945 0
1946 0
1947 0
1948 0
1949 0
1950 0
1951 0
1952 0
1953 0
1954 0
1955 0
1956 0
1957 0
1958 0
1959 0
1960 0
1961 23841480
1962 336305112
1963 3081333288
1964 16723953160
1965 78878137736
1966 296200861965
1967 986171273794
1968 3010807079200
1969 8062599316024
1970 21472323606430
1971 49536777376240
1972 119516179734928
1973 247370123306134
1974 553305720700238
1975 1054233510640229
1976 2219914712770838
1977 3961344019420231
1978 7938223436023932
1979 13427527195785776
1980 25811888052560328
1981 41749748183281440
1982 77455925160652171
1983 120584294325057564
1984 216932075825677972
1985 326697218728691778
1986 572065703230659298
1987 836698057111573580
1988 1430400717325997184
1989 2038231750566026354
1990 3410441773142965362
1991 4746692328803063677
1992 7789435126918179752
1993 10611576547538916051
1994 17107613876395786700
1995 22850908891622438060
1996 36242521812602887514
1997 47531935861515470034
1998 74252293866876429834
1999 95725795513439442696
2000 147426091012669696996
2001 187000769788485244644
2002 284143466567034804824
2003 354864380913250627900
2004 532295903610482986280
2005 654860985437278101232
2006 970075671408238503322
2007 1175954383494521793810
2008 1720684435360160237318
2009 2055366562122582427106
2010 2970550382113841905116
2011 3495678841212331765046
2012 4988473868409160871824
2013 5779023084395029813156
2014 8138391034877079161906
2015 9270758566568954503826
2016 12864983212464703195320
2017 14378196739429513666568
2018 19623471910799024191420
2019 21503210614058683547712
2020 28661136392443917757920
2021 30098102631007881428134
2022 39866557310425000115276
2023 42017579782770977751469
2024 48123908102216370276406
2025 42441315965257371479675
2026 63805333053167107797074
2027 52412028253743466809696
2028 0
2029 0
2030 0
2031 0
2032 0
2033 0
2034 0
2035 0
2036 0
2037 0
2038 0
2039 0
2040 0
2041 0
2042 0
2043 0
2044 0
2045 0
2046 0
2047 0
2048 0
2049 0
2050 0
2051 76292736
2052 1149526128
2053 9457206704
2054 51193849872
2055 236189377952
2056 841850297696
2057 2902565417422
2058 8131811804251
2059 23422761714602
2060 55960833169122
2061 142506834215929
2062 303729876827276
2063 706716008684790
2064 1381375453599792
2065 2998676404209017
2066 5474235820792233
2067 11243255281451284
2068 19413638306260364
2069 38099691976647842
2070 62796179937966180
2071 118615702391457224
2072 187899945265313252
2073 343488761559331478
2074 525725715366985960
2075 934055458547043868
2076 1387021058719503062
2077 2403213872595675033
2078 3473839068037683942
2079 5885722636675949896
2080 8304171972802182048
2081 13789084947200087893
2082 19031516440171692963
2083 31028445912408321498
2084 41969508139357544084
2085 67286815984926185494
2086 89329960241636649618
2087 141010600534072628216
2088 183973182900248705520
2089 286233642728547288178
2090 367367930638426220091
2091 563829857335186400006
2092 712456327997023602566
2093 1079389722459767519038
2094 1343649259736421923922
2095 2010467560040084629564
2096 2466529491261183463482
2097 3646136926805605603422
2098 4409560670133474274446
2099 6440873463237783231384
2100 7678430725102178623584
2101 11081271973504294840402
2102 13018684967453078542614
2103 18556176615664536453332
2104 21467721660447243473320
2105 30203507505888708000080
2106 34368421261978925218414
2107 47657554093524789896172
2108 53217416896534375301868
2109 72591953442721906818377
2110 79493704037954651978598
2111 105914667183596701988168
2112 111178766080031174050190
2113 147225240777277655346443
2114 155115755414224092736887
2115 177659683338218311195006
2116 156679462403928934632480
2117 235520439370930753195472
2118 193473893312411284455180
2119 0
2120 0
2121 0
2122 0
2123 0
2124 0
2125 0
2126 0
2127 0
2128 0
2129 0
2130 0
2131 0
2132 0
2133 0
2134 0
2135 0
2136 0
2137 0
2138 0
2139 0
2140 0
2141 0
2142 50067108
2143 953842596
2144 7468863232
2145 47751794632
2146 215117487552
2147 860888891896
2148 2952824386352
2149 8977122790952
2150 26020341200051
2151 65976311006686
2152 170123107576068
2153 379264118885908
2154 896169880259373
2155 1814776244410933
2156 4004735148947226
2157 7525398183602588
2158 15711821743951174
2159 27801187580134950
2160 55434410510573360
2161 93332190516517482
2162 178985757589716352
2163 288954284433882142
2164 535847777425143168
2165 834350465086275168
2166 1502602546220614410
2167 2266845451712400113
2168 3978266064501919134
2169 5835929577421390204
2170 10008641860900507109
2171 14318429231219282887
2172 24052295825376638062
2173 33636870508642676190
2174 55450563716930970784
2175 75955223254902145386
2176 123075907823155733876
2177 165396159185477692228
2178 263783797305666145466
2179 348248131839228875042
2180 547274144735364500004
2181 710590328517033966586
2182 1101365496688205774616
2183 1407715545924472160790
2184 2153531920727595223608
2185 2711545234663477303534
2186 4096721203165971285020
2187 5084163204064782281850
2188 7589484971482413009904
2189 9286879716173794250812
2190 13701150323938843151060
2191 16533225858040717195332
2192 24109422559839587677940
2193 28688188781449550062686
2194 41344988044185726928644
2195 48497852774361500568762
2196 69048673586968126437860
2197 79780103306104509195948
2198 112143411473341811486400
2199 127475164692733826445805
2200 176640973705956691330892
2201 197087332759742078312976
2202 268700000105143261875403
2203 294064249547512173950283
2204 391657472760168700106778
2205 410960892774861103481620
2206 544072134645509719285132
2207 573044098680380969491756
2208 656332491154903160711212
2209 578818549574434594591956
2210 869980239454400471461536
2211 714696628646357544355572
2212 0
2213 0
2214 0
2215 0
2216 0
2217 0
2218 0
2219 0
2220 0
2221 0
2222 0
2223 0
2224 0
2225 0
2226 0
2227 0
2228 0
2229 0
2230 0
2231 0
2232 0
2233 0
2234 0
2235 0
2236 184863168
2237 2993328380
2238 24206499172
2239 145273764384
2240 637762579144
2241 2566401644664
2242 8232636595744
2243 26358725236544
2244 69475952579672
2245 191455645428180
2246 440433061585766
2247 1090855999610400
2248 2269273161674868
2249 5187032079135217
2250 9981464876060308
2251 21423847417461668
2252 38726581982899502
2253 78990888851414268
2254 135602554880075144
2255 265116977569994864
2256 435713658999689982
2257 821782629291855562
2258 1300907198022557585
2259 2378612738116671992
2260 3644223276210509360
2261 6484582152030258223
2262 9651572546321963809
2263 16765611726675311596
2264 24316382052467524982
2265 41338947669359439177
2266 58572148007968775022
2267 97654687311844782568
2268 135449672857505638684
2269 221856257592637143748
2270 301758929686857883420
2271 486264911146118812144
2272 649518885717944812584
2273 1030977373078647936074
2274 1354007788552440984835
2275 2119151202026011803828
2276 2739176835052789017562
2277 4230652962571413810994
2278 5386468340615410947192
2279 8215481911113198130360
2280 10309697477748263739022
2281 15536294480474243252546
2282 19225708497367184446478
2283 28636702147961376765148
2284 34955217564364824115612
2285 51474582949574030513612
2286 61984580322062538019562
2287 90247477686669928658336
2288 107196983068901505321554
2289 154290290373704482432282
2290 180715267623808270656435
2291 257019213382934321396344
2292 296602074919238426866986
2293 416563828800765106204159
2294 473047314374347859475563
2295 655057706229969680421260
2296 730312265812510670109452
2297 995182626894149713490761
2298 1088478520052415072496036
2299 1449213646357388965049520
2300 1520065821730117306019710
2301 2011956693449266259055122
2302 2118431012202158295758440
2303 2426347499741802893715684
2304 2139769714535243118028316
2305 3215780931936890612645296
2306 2641902365398321719273803