# A247645
0 1
1 1
2 1
3 1
4 1
5 2
6 4
7 1
8 1
9 1
10 3
11 9
12 5
13 7
14 1
15 1
16 1
17 4
18 16
19 14
20 26
21 8
22 10
23 1
24 1
25 1
26 5
27 25
28 30
29 70
30 34
31 52
32 11
33 13
34 1
35 1
36 1
37 6
38 36
39 55
40 155
41 104
42 190
43 63
44 87
45 14
46 16
47 1
48 1
49 1
50 7
51 49
52 91
53 301
54 259
55 553
56 253
57 403
58 101
59 131
60 17
61 19
62 1
63 1
64 1
65 8
66 64
67 140
68 532
69 560
70 1372
71 806
72 1462
73 504
74 736
75 148
76 184
77 20
78 22
79 1
80 1
81 1
82 9
83 81
84 204
85 876
86 1092
87 3024
88 2178
89 4446
90 1966
91 3206
92 884
93 1216
94 204
95 246
96 23
97 25
98 1
99 1
100 1
101 10
102 100
103 285
104 1365
105 1968
106 6084
107 5202
108 11826
109 6412
110 11584
111 4090
112 6190
113 1420
114 1870
115 269
116 317
117 26
118 28
119 1
120 1
121 1
122 11
123 121
124 385
125 2035
126 3333
127 11385
128 11286
129 28314
130 18238
131 36234
132 15674
133 25954
134 7610
135 10900
136 2139
137 2725
138 343
139 397
140 29
141 31
142 1
143 1
144 1
145 12
146 144
147 506
148 2926
149 5368
150 20086
151 22671
152 62271
153 46552
154 101024
155 51908
156 93536
157 33564
158 52074
159 13039
160 17903
161 3068
162 3808
163 426
164 486
165 32
166 34
167 1
168 1
169 1
170 13
171 169
172 650
173 4082
174 8294
175 33748
176 42757
177 127699
178 108823
179 256399
180 152932
181 298376
182 127100
183 212738
184 65113
185 96055
186 20971
187 27847
188 4234
189 5146
190 518
191 584
192 35
193 37
194 1
195 1
196 1
197 14
198 196
199 819
200 5551
201 12376
202 54418
203 76505
204 246961
205 236522
206 601744
207 409331
208 860639
209 425476
210 765314
211 277851
212 439019
213 117026
214 165844
215 32081
216 41461
217 5664
218 6766
219 619
220 691
221 38
222 40
223 1
224 1
225 1
226 15
227 225
228 1015
229 7385
230 17927
231 84721
232 130923
233 454389
234 483483
235 1321749
236 1011075
237 2281045
238 1286115
239 2476905
240 1043165
241 1760035
242 556045
243 838915
244 197925
245 271467
246 47125
247 59555
248 7385
249 8695
250 729
251 807
252 41
253 43
254 1
255 1
256 1
257 16
258 256
259 1240
260 9640
261 25312
262 127960
263 215644
264 800956
265 937872
266 2743104
267 2332824
268 5624944
269 3567160
270 7330180
271 3520070
272 6323270
273 2316080
274 3711040
275 1036840
276 1506232
277 318592
278 425272
279 66940
280 83020
281 9424
282 10960
283 848
284 932
285 44
286 46
287 1
288 1
289 1
290 17
291 289
292 1496
293 12376
294 34952
295 188224
296 343604
297 1360204
298 1738828
299 5419804
300 5075928
301 13033696
302 9192104
303 20089444
304 10850250
305 20693590
306 8639350
307 14666470
308 4747880
309 7290952
310 1824824
311 2568688
312 492212
313 642172
314 92444
315 112828
316 11808
317 13588
318 976
319 1066
320 47
321 49
322 1
323 1
324 1
325 18
326 324
327 1785
328 15657
329 47328
330 270504
331 531828
332 2235636
333 3099032
334 10257664
335 10495732
336 28605356
337 22225800
338 51507348
339 30939694
340 62483534
341 29332940
342 52638760
343 19414350
344 31453182
345 9115776
346 13509288
347 3060900
348 4195284
349 734616
350 939888
351 124636
352 150032
353 14564
354 16606
355 1113
356 1209
357 50
358 52
359 1
360 1
361 1
362 19
363 361
364 2109
365 19551
366 62985
367 380817
368 802332
369 3569796
370 5334668
371 18691364
372 20753396
373 59854484
374 50831156
375 124564304
376 82447042
377 175870270
378 91816474
379 173788174
380 72053110
381 122920642
382 40568958
383 63194022
384 16570188
385 23826372
386 4929900
387 6604404
388 1064524
389 1339192
390 164596
391 195766
392 17719
393 20041
394 1259
395 1361
396 53
397 55
398 1
399 1
400 1
401 20
402 400
403 2470
404 24130
405 82536
406 526338
407 1183149
408 5555277
409 8904464
410 32930496
411 39444760
412 120052640
413 110685640
414 286081100
415 207011346
416 465328658
417 267686744
418 533291392
419 245841284
420 440815036
421 163489600
422 267252580
423 79764210
424 120160770
425 28756272
426 40290576
427 7668928
428 10072644
429 1503788
430 1864150
431 213485
432 251245
433 21300
434 23920
435 1414
436 1522
437 56
438 58
439 1
440 1
441 1
442 21
443 441
444 2870
445 29470
446 106666
447 715540
448 1709487
449 8447913
450 14459741
451 56294701
452 72375256
453 231872656
454 230738280
455 627505020
456 493092446
457 1165432450
458 733015402
459 1533993538
460 779132676
461 1465788996
462 604304636
463 1035046816
464 347016790
465 546941770
466 148917042
467 217963890
468 47959504
469 65701076
470 11576432
471 14944370
472 2077635
473 2542365
474 272545
475 317765
476 25334
477 28270
478 1578
479 1692
480 59
481 61
482 1
483 1
484 1
485 22
486 484
487 3311
488 35651
489 136136
490 958342
491 2425027
492 12582427
493 22907654
494 93662096
495 128669957
496 432917869
497 462610936
498 1320854236
499 1120597466
500 2779122362
501 1898447852
502 4165456792
503 2313126214
504 4558047886
505 2070093632
506 3709445084
507 1382063606
508 2276022166
509 695858812
510 1062739744
511 265923394
512 379583974
513 77277508
514 103798310
515 17022005
516 21642005
517 2814910
518 3405220
519 343099
520 396703
521 29848
522 33118
523 1751
524 1871
525 62
526 64
527 1
528 1
529 1
530 23
531 529
532 3795
533 42757
534 171787
535 1266265
536 3383369
537 18390823
538 35490081
539 152059831
540 222332053
541 783919879
542 895528805
543 2678993977
544 2441451702
545 6341171530
546 4677570214
547 10741474858
548 6478583006
549 13349757106
550 6628141518
551 12407680234
552 5091508690
553 8749594462
554 2971880978
555 4730479534
556 1328663138
557 1974170506
558 456861482
559 637937300
560 120820315
561 159484325
562 24456915
563 30677045
564 3748319
565 4488121
566 426551
567 489517
568 34869
569 38491
570 1933
571 2059
572 65
573 67
574 1
575 1
576 1
577 24
578 576
579 4324
580 50876
581 214544
582 1652596
583 4649634
584 26423826
585 53880904
586 241430816
587 374391884
588 1380643816
589 1679448684
590 5253971466
591 5120445679
592 13903068911
593 11018741744
594 26437786816
595 17220057864
596 37048397976
597 19977898624
598 39013720376
599 17499188924
600 31340292076
601 11721475440
602 19423835952
603 6059142672
604 9361976316
605 2431031988
606 3525830770
607 758757615
608 1039062255
609 183941240
610 239075200
611 34425364
612 42661804
613 4914672
614 5830740
615 524386
616 597746
617 40424
618 44416
619 2124
620 2256
621 68
622 70
623 1
624 1
625 1
626 25
627 625
628 4900
629 60100
630 265420
631 2132560
632 6302230
633 37375690
634 80304730
635 375616450
636 615822700
637 2370858400
638 3060092500
639 9993512650
640 10374417145
641 29397931735
642 24921810655
643 62378339215
644 43657844680
645 97926300520
646 57026296600
647 116017915600
648 56512909300
649 105352390300
650 43061767516
651 74207078908
652 25482978624
653 40904097612
654 11793008304
655 17749871062
656 4284588385
657 6082408255
658 1223003495
659 1646019935
660 273500564
661 350587732
662 47576476
663 58321888
664 6355126
665 7477258
666 638170
667 723010
668 46540
669 50920
670 2324
671 2462
672 71
673 73
674 1
675 1
676 1
677 26
678 676
679 5525
680 70525
681 325520
682 2723500
683 8434790
684 52112710
685 117680420
686 573601600
687 991439150
688 3978120250
689 5430950900
690 18484556050
691 20367929795
692 60140278675
693 54319742390
694 141619892260
695 106036183895
696 247620329095
697 154952597120
698 327996809320
699 172530824900
700 334396124500
701 148414157816
702 265683004240
703 99690057532
704 166077133768
705 52697105916
706 82239985282
707 22034459447
708 32401456087
709 7305411750
710 10174435180
711 1919520499
712 2543608795
713 398164208
714 504062572
715 64677014
716 78509398
717 8115428
718 9476608
719 769550
720 867010
721 53244
722 58030
723 2533
724 2677
725 74
726 76
727 1
728 1
729 1
730 27
731 729
732 6201
733 82251
734 396045
735 3445065
736 11158290
737 71705790
738 169793130
739 861075150
740 1565040750
741 6534600150
742 9409071150
743 33324578100
744 38852485845
745 119360694315
746 114460021065
747 310399655715
748 247656076155
749 601312589145
750 402572926215
751 885522332655
752 500527634220
753 1007454583620
754 482810282316
755 896907444372
756 365373061772
757 631140253072
758 218774239684
759 353711330882
760 104274444729
761 158710360263
762 39706867837
763 57186714767
764 12093955679
765 16557084973
766 2941773003
767 3843999783
768 568739586
769 711925998
770 86624826
771 104216862
772 10246158
773 11882718
774 920254
775 1031528
776 60563
777 65773
778 2751
779 2901
780 77
781 79
782 1
783 1
784 1
785 28
786 784
787 6930
788 95382
789 478296
790 4319406
791 14603355
792 97467435
793 241498920
794 1272367200
795 2426115900
796 10525756800
797 15943671300
798 58677320550
799 72177063945
800 230390244105
801 233820715380
802 658680392160
803 558055731870
804 1407024397170
805 1003885515360
806 2291980774230
807 1386049966875
808 2894032184715
809 1490264865936
810 2869982592624
811 1262280506144
812 2258793820988
813 849914492756
814 1422400063322
815 457985775611
816 720970580603
817 198417228100
818 295310810704
819 69280670446
820 97931711098
821 19498857976
822 26284630762
823 4412739369
824 5693404953
825 798550824
826 989392512
827 114463020
828 136591896
829 12802972
830 14754754
831 1092091
832 1218427
833 68524
834 74176
835 2978
836 3134
837 80
838 82
839 1
840 1
841 1
842 29
843 841
844 7714
845 110026
846 573678
847 5371380
848 18922761
849 130993551
850 338966355
851 1852832475
852 3698483100
853 16650355800
854 26469428100
855 101090419950
856 130854384495
857 433421692545
858 464210959485
859 1356712067025
860 1216736124030
861 3181816253070
862 2410909912530
863 5706776202120
864 3678030741105
865 7958112892695
866 4384297050651
867 8744544509211
868 4132263098768
869 7653337425900
870 3108708313744
871 5381022869822
872 1880385838933
873 3059342195147
874 919387808703
875 1413115847507
876 364591481150
877 531803862694
878 117430569074
879 163214057812
880 30697370131
881 40803514453
882 6491955777
883 8279899113
884 1103855532
885 1354910448
886 149394868
887 176952594
888 15846845
889 18157363
890 1286951
891 1429651
892 77154
893 83266
894 3214
895 3376
896 83
897 85
898 1
899 1
900 1
901 30
902 900
903 8555
904 126295
905 683704
906 6628762
907 24294141
908 174210453
909 469959906
910 2661758736
911 5551315575
912 25900154475
913 43119783900
914 170679631950
915 231944804445
916 796220881485
917 897632652030
918 2718555678540
919 2573448191055
920 6972000568155
921 5592726165600
922 13710412280250
923 9384806943225
924 21020950577025
925 12342409943346
926 25471251503208
927 12876807607979
928 24662408132647
929 10762045739644
930 19251776923210
931 7261408708755
932 12201136742835
933 3978730003850
934 6311233660060
935 1777707328657
936 2674102672501
937 649234431768
938 929879058654
939 193911427943
940 265412312527
941 47295470230
942 62067325120
943 9383754645
944 11842520625
945 1504305316
946 1830652778
947 192799439
948 226803647
949 19444314
950 22160916
951 1506805
952 1667225
953 86480
954 93070
955 3459
956 3627
957 86
958 88
959 1
960 1
961 1
962 31
963 961
964 9455
965 144305
966 809999
967 8122465
968 30922903
969 229427497
970 644170359
971 3775889001
972 8213074311
973 39664544361
974 69019938375
975 282819354225
976 402624436395
977 1430790122325
978 1693853533515
979 5310041864085
980 5292003869595
981 14837452628805
982 12564726733755
983 31867865179605
984 23095219223475
985 53500976743725
986 33363360520371
987 71177021966925
988 38348059111187
989 75887274851813
990 35424453872291
991 65438276535145
992 26513185631965
993 45975731083555
994 16179866746685
995 26469830410595
996 8088940988717
997 12540750989875
998 3323337104269
999 4902450594691
1000 1123790486597
1001 1583114227067
1002 312707782757
1003 422070578107
1004 71451079765
1005 92677355035
1006 13346825941
1007 16681784035
1008 2023452217
1009 2443055303
1010 246247961
1011 287853191
1012 23667721
1013 26841751
1014 1753705
1015 1933255
1016 96529
1017 103615
1018 3713
1019 3887
1020 89
1021 91
1022 1
1023 1
1024 1
1025 32
1026 1024
1027 10416
1028 164176
1029 954304
1030 9886768
1031 39045368
1032 299395768
1033 873597856
1034 5293657216
1035 11988963312
1036 59866581984
1037 108684482736
1038 460523775336
1039 685443790620
1040 2518858349340
1041 3124643655840
1042 10128539053440
1043 10602045733680
1044 30731502232080
1045 27402179362560
1046 71834771275920
1047 54963084403080
1048 131559280370280
1049 86864337264096
1050 191404719751392
1051 109525081078112
1052 223760415041112
1053 111311728724104
1054 212174459131540
1055 91951462167110
1056 164440378882630
1057 62155597830240
1058 104805294987520
1059 34558771399312
1060 55188463377904
1061 15864088094144
1062 24089875793104
1063 6026241081288
1064 8733145794952
1065 1895822009824
1066 2630600370688
1067 493521657872
1068 657650092672
1069 106024180976
1070 136052790952
1071 18705236252
1072 23171743772
1073 2689303264
1074 3223404416
1075 311520912
1076 362030384
1077 28595456
1078 32282416
1079 2029784
1080 2229928
1081 107328
1082 114928
1083 3976
1084 4156
1085 92
1086 94
1087 1
1088 1
1089 1
1090 33
1091 1089
1092 11440
1093 186032
1094 1118480
1095 11959552
1096 48932136
1097 387373272
1098 1172993624
1099 7340248696
1100 17282620528
1101 89138165824
1102 168551064720
1103 737759322792
1104 1145967565956
1105 4350269705916
1106 5643502005180
1107 18896684714460
1108 20730584787120
1109 62064132752880
1110 58133681594640
1111 157370632233120
1112 126797855679000
1113 313320220452360
1114 218423617634376
1115 496692674649864
1116 300929800829504
1117 634215296948728
1118 335072143765216
1119 658558331620860
1120 304125921298650
1121 560517762348390
1122 226595976712870
1123 393556869530630
1124 139364066386832
1125 229111301164048
1126 71052551472048
1127 111006515359296
1128 30116116874392
1129 44875503750632
1130 10628967804776
1131 15155390185288
1132 3124122028560
1133 4275293779104
1134 763674273648
1135 1005751245576
1136 154758027204
1137 196635007228
1138 25861047036
1139 31773754716
1140 3534925328
1141 4208476624
1142 390625840
1143 451503712
1144 34312200
1145 38571912
1146 2337256
1147 2559512
1148 118904
1149 127036
1150 4248
1151 4434
1152 95
1153 97
1154 1
1155 1
1156 1
1157 34
1158 1156
1159 12529
1160 210001
1161 1304512
1162 14382544
1163 60891688
1164 497197096
1165 1560366896
1166 10073609216
1167 24622869224
1168 131043655576
1169 257689230544
1170 1163999618056
1171 1883726888748
1172 7379964160620
1173 9993771711096
1174 34533958430736
1175 39627269501580
1176 122421987041580
1177 120197814347520
1178 335702128175280
1179 284168487912120
1180 724286564043480
1181 531743838086736
1182 1246860130370976
1183 797622475479368
1184 1732767573257600
1185 969287440713944
1186 1962917916100020
1187 962684252919510
1188 1827327936566550
1189 787113739061260
1190 1407266585304760
1191 532920935917462
1192 901396303468342
1193 300163852636096
1194 482222919467440
1195 141122632233688
1196 216114252858712
1197 55504471555408
1198 81288829545472
1199 18279512213848
1200 25678928021512
1201 5038968052752
1202 6808393571976
1203 1160509272780
1204 1511902307212
1205 222496054264
1206 280130856016
1207 35308680044
1208 43052081996
1209 4599102464
1210 5441232016
1211 485815912
1212 558700024
1213 40909168
1214 45805936
1215 2678416
1216 2924356
1217 131284
1218 139966
1219 4529
1220 4721
1221 98
1222 100
1223 1
1224 1
1225 1
1226 35
1227 1225
1228 13685
1229 236215
1230 1514513
1231 17201569
1232 75274232
1233 633363016
1234 2057563992
1235 13691540104
1236 34696478440
1237 190363003240
1238 388732886120
1239 1810421734720
1240 3047726506804
1241 12311417556172
1242 17373735871716
1243 61901466013548
1244 74161227932316
1245 236210484475476
1246 242619801389100
1247 698519743911900
1248 619870616087400
1249 1628325668043000
1250 1256030402130216
1251 3034634370587928
1252 2044482605850344
1253 4574872654587312
1254 2702055013971544
1255 5634260370785508
1256 2925602169019530
1257 5715614358505590
1258 2614441675627810
1259 4808821999993830
1260 1940187521222222
1261 3374504760608026
1262 1201560156104438
1263 1983946928207974
1264 623345551701128
1265 980582436793528
1266 271618724414120
1267 408412025515000
1268 99568341759320
1269 143526781994680
1270 30717896074264
1271 42565257698992
1272 7968902844756
1273 10641314424748
1274 1734398361476
1275 2237025271756
1276 315439536060
1277 393800298100
1278 47651184460
1279 57691518940
1280 5927047928
1281 6971563864
1282 599609192
1283 686324296
1284 48484352
1285 54087124
1286 3055640
1287 3326890
1288 144495
1289 153745
1290 4819
1291 5017
1292 101
1293 103
1294 1
1295 1
1296 1
1297 36
1298 1296
1299 14910
1300 264810
1301 1750728
1302 20466810
1303 92475801
1304 801113049
1305 2690927008
1306 18440031104
1307 48388018544
1308 273447500224
1309 579095889360
1310 2778250510200
1311 4858148241524
1312 20217292304500
1313 29685153427888
1314 108960355313152
1315 136062693945864
1316 446434406353656
1317 478830285864576
1318 1419969831165576
1319 1318390359999300
1320 3566586644129700
1321 2884356070173216
1322 7175020842891360
1323 5079116976438272
1324 11698472236875928
1325 7276927668558856
1326 15613243053315908
1327 8559862539805038
1328 17201079067330158
1329 8330056034133400
1330 15753319709755040
1331 6749009521216052
1332 12063701803046300
1333 4576064916712464
1334 7761572001024876
1335 2607292479909102
1336 4211220468403758
1337 1252201161207648
1338 1932231911136768
1339 507980367274320
1340 751075491028320
1341 174244678068944
1342 247527831842200
1343 50534160543748
1344 69144377813252
1345 12375712786224
1346 16347136419456
1347 2552464807816
1348 3261704641976
1349 441451482560
1350 546794185960
1351 63618566868
1352 76517178660
1353 7571173056
1354 8857106544
1355 734808648
1356 837380124
1357 57142764
1358 63525294
1359 3471385
1360 3769625
1361 158564
1362 168400
1363 5118
1364 5322
1365 104
1366 106
1367 1
1368 1
1369 1
1370 37
1371 1369
1372 16206
1373 295926
1374 2015538
1375 24233076
1376 112942611
1377 1006531461
1378 3492040057
1379 24622998169
1380 66828049648
1381 388663568416
1382 852543389584
1383 4209889789144
1384 7636398751724
1385 32711839297748
1386 49902445732388
1387 188547954473428
1388 245023049259016
1389 827520149558536
1390 925264692218232
1391 2824064809248384
1392 2738360191164876
1393 7623337195293876
1394 6450942714302916
1395 16510319627367492
1396 12254137819329632
1397 29031727032643832
1398 18975399905434784
1399 41865570627309548
1400 24173105593120946
1401 49934047200256142
1402 25531135101463558
1403 49614510845351998
1404 22502329230971092
1405 41315040555233444
1406 16639766719758764
1407 28977403637496104
1408 10368864480933978
1409 17187377429246838
1410 5463421629611406
1411 8647854701955822
1412 2440212278411088
1413 3699268136713728
1414 925320169097264
1415 1347092679008408
1416 298061992385948
1417 417740530742948
1418 81520090599476
1419 110242939805156
1420 18899601227272
1421 24713770677064
1422 3703156124536
1423 4691401793056
1424 610412752828
1425 750548498356
1426 84088351716
1427 100516631316
1428 9591915192
1429 11164103964
1430 894522888
1431 1015190946
1432 66996679
1433 74237689
1434 3928189
1435 4255153
1436 173518
1437 183958
1438 5426
1439 5636
1440 107
1441 109
1442 1
1443 1
1444 1
1445 38
1446 1444
1447 17575
1448 329707
1449 2311464
1450 28560078
1451 137175687
1452 1256649759
1453 4498571518
1454 32613609744
1455 91451047817
1456 546942665881
1457 1241206958000
1458 6303640136728
1459 11846288540868
1460 52194526590340
1461 82614285030136
1462 321064685235952
1463 433571003732444
1464 1506114202549996
1465 1752784841776768
1466 5502114343243384
1467 5562425000413260
1468 15924122386872012
1469 14074279909596792
1470 37035542251267200
1471 28764457446697124
1472 70050322298670588
1473 48007126938078616
1474 108848097470822948
1475 66038676220430494
1476 140145829013807582
1477 75465182301719700
1478 150610828248535256
1479 72116840076323090
1480 135934209862527626
1481 57954807274992208
1482 103571977632247076
1483 39346268118430082
1484 66902510028610898
1485 22650799058858244
1486 36762075390425472
1487 11088066980366910
1488 17227547395491726
1489 4624588305810992
1490 6897001153916664
1491 1645154671394356
1492 2360957194523252
1493 499260621342424
1494 691023651747056
1495 129142541032428
1496 172755912936764
1497 28416926801600
1498 36811484719192
1499 5301814545884
1500 6662775797068
1501 834636850072
1502 1019241833104
1503 110108546508
1504 130864565664
1505 12058626852
1506 13968340686
1507 1082187625
1508 1223421993
1509 78165878
1510 86349220
1511 4428671
1512 4786147
1513 189384
1514 200446
1515 5743
1516 5959
1517 110
1518 112
1519 1
1520 1
1521 1
1522 39
1523 1521
1524 19019
1525 366301
1526 2641171
1527 33512713
1528 165735765
1529 1559561211
1530 5755221277
1531 42867402539
1532 124064657561
1533 762458371259
1534 1788149623881
1535 9332996718609
1536 18149928677596
1537 82190743808804
1538 134808811620476
1539 538487781886564
1540 754635688968396
1541 2694320895250836
1542 3258899044326764
1543 10513798229346916
1544 11064539343656644
1545 32551086730941916
1546 29998402296468804
1547 81108224457332796
1548 65799999697964324
1549 164614779443332036
1550 118057449236749204
1551 274912673645650768
1552 174886773691253442
1553 381071278925491518
1554 215611011315527282
1555 441687021865782238
1556 222727668324858346
1557 430778718263709062
1558 193889017137519834
1559 355415802044759118
1560 142918245750677158
1561 249167023897718138
1562 89553309087469142
1563 148966183536752858
1564 47850142370792382
1565 76165756746651018
1566 21852135701302718
1567 33373725161030374
1568 8542155825311020
1569 12548267691228628
1570 2860217815865676
1571 4050502088955156
1572 820166192779484
1573 1122064646748676
1574 201172839738364
1575 266401251259156
1576 42113299265076
1577 54077889608028
1578 7497412647140
1579 9351291330316
1580 1129350379612
1581 1370323491784
1582 142923192516
1583 168950160054
1584 15050528311
1585 17356137929
1586 1301587871
1587 1466102969
1588 90777891
1589 99992709
1590 4975531
1591 5365361
1592 206189
1593 217891
1594 6069
1595 6291
1596 113
1597 115
1598 1
1599 1
1600 1
1601 40
1602 1600
1603 20540
1604 405860
1605 3007472
1606 39161356
1607 199248478
1608 1924545454
1609 7314782488
1610 55937406304
1611 166932060100
1612 1053455088920
1613 2550607995140
1614 13671754337630
1615 27482925396205
1616 127823597882605
1617 216999555429280
1618 890296148936320
1619 1293123470854960
1620 4742080055074192
1621 5953219939577600
1622 19725917213251280
1623 21578337573003560
1624 65193963647602120
1625 62549489027410720
1626 173656115781212320
1627 146908224155297120
1628 377323003296593480
1629 282672228680081240
1630 675642351562481212
1631 449799447336904210
1632 1005757499953649170
1633 596682290241018800
1634 1253980323422328320
1635 664414690190640584
1636 1317921076779207992
1637 624667735401228896
1638 1173972554583507848
1639 498334047795436276
1640 890419317443831572
1641 338720332985187280
1642 577239825609409280
1643 196816325907545240
1644 320832225024988640
1645 98017892447953736
1646 153243753310286828
1647 41915880986341394
1648 63006304502881042
1649 15408485507094304
1650 22319205411915136
1651 4870668281734640
1652 6812899121262800
1653 1323237486487040
1654 1790811577484560
1655 308514550524232
1656 404705739397336
1657 61575302255168
1658 78424006232624
1659 10480641709928
1660 12980315581324
1661 1513246684300
1662 1825120036870
1663 184000688365
1664 216407354605
1665 18657725800
1666 21425416640
1667 1556880860
1668 1747651460
1669 104968240
1670 115309132
1671 5571550
1672 5995630
1673 223960
1674 236320
1675 6404
1676 6632
1677 116
1678 118
1679 1
1680 1