0 1
1 0
2 1
3 0
4 1
5 0
6 1
7 1
8 0
9 1
10 1
11 1
12 0
13 1
14 2
15 2
16 0
17 1
18 2
19 4
20 1
21 0
22 1
23 3
24 6
25 2
26 1
27 0
28 1
29 3
30 9
31 5
32 3
33 0
34 1
35 4
36 12
37 8
38 8
39 1
40 0
41 1
42 4
43 16
44 14
45 16
46 3
47 1
48 0
49 1
50 5
51 20
52 20
53 30
54 9
55 4
56 0
57 1
58 5
59 25
60 30
61 50
62 19
63 13
64 1
65 0
66 1
67 6
68 30
69 40
70 80
71 39
72 32
73 4
74 1
75 0
76 1
77 6
78 36
79 55
80 120
81 69
82 71
83 14
84 5
85 0
86 1
87 7
88 42
89 70
90 175
91 119
92 140
93 36
94 19
95 1
96 0
97 1
98 7
99 49
100 91
101 245
102 189
103 259
104 85
105 55
106 5
107 1
108 0
109 1
110 8
111 56
112 112
113 336
114 294
115 448
116 176
117 140
118 20
119 6
120 0
121 1
122 8
123 64
124 140
125 448
126 434
127 742
128 344
129 316
130 60
131 26
132 1
133 0
134 1
135 9
136 72
137 168
138 588
139 630
140 1176
141 624
142 660
143 160
144 86
145 6
146 1
147 0
148 1
149 9
150 81
151 204
152 756
153 882
154 1806
155 1086
156 1284
157 376
158 246
159 27
160 7
161 0
162 1
163 10
164 90
165 240
166 960
167 1218
168 2688
169 1800
170 2370
171 820
172 622
173 92
174 34
175 1
176 0
177 1
178 10
179 100
180 285
181 1200
182 1638
183 3906
184 2892
185 4170
186 1660
187 1442
188 273
189 126
190 7
191 1
192 0
193 1
194 11
195 110
196 330
197 1485
198 2178
199 5544
200 4488
201 7062
202 3190
203 3102
204 714
205 399
206 35
207 8
208 0
209 1
210 11
211 121
212 385
213 1815
214 2838
215 7722
216 6798
217 11550
218 5830
219 6292
220 1715
221 1113
222 133
223 43
224 1
225 0
226 1
227 12
228 132
229 440
230 2200
231 3663
232 10560
233 10032
234 18348
235 10252
236 12122
237 3816
238 2828
239 434
240 176
241 8
242 1
243 0
244 1
245 12
246 144
247 506
248 2640
249 4653
250 14223
251 14520
252 28380
253 17380
254 22374
255 8007
256 6644
257 1246
258 610
259 44
260 9
261 0
262 1
263 13
264 156
265 572
266 3146
267 5863
268 18876
269 20592
270 42900
271 28600
272 39754
273 15938
274 14651
275 3262
276 1856
277 184
278 53
279 1
280 0
281 1
282 13
283 169
284 650
285 3718
286 7293
287 24739
288 28743
289 63492
290 45760
291 68354
292 30381
293 30589
294 7890
295 5118
296 654
297 237
298 9
299 1
300 0
301 1
302 14
303 182
304 728
305 4368
306 9009
307 32032
308 39468
309 92235
310 71500
311 114114
312 55692
313 60970
314 17913
315 13008
316 2040
317 891
318 54
319 10
320 0
321 1
322 14
323 196
324 819
325 5096
326 11011
327 41041
328 53482
329 131703
330 109252
331 185614
332 98735
333 116662
334 38479
335 30921
336 5772
337 2931
338 246
339 64
340 1
341 0
342 1
343 15
344 210
345 910
346 5915
347 13377
348 52052
349 71500
350 185185
351 163735
352 294866
353 169806
354 215397
355 78883
356 69400
357 15048
358 8703
359 945
360 310
361 10
362 1
363 0
364 1
365 15
366 225
367 1015
368 6825
369 16107
370 65429
371 94523
372 256685
373 240955
374 458601
375 284349
376 385203
377 155141
378 148283
379 36693
380 23751
381 3177
382 1255
383 65
384 11
385 0
386 1
387 16
388 240
389 1120
390 7840
391 19292
392 81536
393 123552
394 351208
395 348920
396 699556
397 464672
398 669552
399 294280
400 303424
401 84448
402 60444
403 9648
404 4432
405 320
406 76
407 1
408 0
409 1
410 16
411 256
412 1240
413 8960
414 22932
415 100828
416 159952
417 474760
418 497640
419 1048476
420 742950
421 1134224
422 540344
423 597704
424 184976
425 144892
426 26928
427 14080
428 1320
429 396
430 11
431 1
432 0
433 1
434 17
435 272
436 1360
437 10200
438 27132
439 123760
440 205088
441 634712
442 700128
443 1546116
444 1164228
445 1877174
446 963832
447 1138048
448 387872
449 329868
450 70092
451 41008
452 4752
453 1716
454 77
455 12
456 0
457 1
458 17
459 289
460 1496
461 11560
462 31892
463 150892
464 260780
465 839800
466 972400
467 2246244
468 1791426
469 3041402
470 1674568
471 2101880
472 782680
473 717740
474 171820
475 111100
476 15400
477 6468
478 407
479 89
480 1
481 0
482 1
483 18
484 306
485 1632
486 13056
487 37332
488 182784
489 328848
490 1100580
491 1334840
492 3218644
493 2710344
494 4832828
495 2841006
496 3776448
497 1525920
498 1500420
499 399960
500 282920
501 45760
502 21868
503 1793
504 496
505 12
506 1
507 0
508 1
509 18
510 324
511 1785
512 14688
513 43452
514 220116
515 411672
516 1429428
517 1812200
518 4553484
519 4037670
520 7543172
521 4715970
522 6617454
523 2884560
524 3026340
525 889560
526 682880
527 126500
528 67628
529 6875
530 2289
531 90
532 13
533 0
534 1
535 19
536 342
537 1938
538 16473
539 50388
540 263568
541 511632
542 1841100
543 2435420
544 6365684
545 5928988
546 11580842
547 7673834
548 11333424
549 5302368
550 5910900
551 1900380
552 1572440
553 328680
554 194128
555 23661
556 9164
557 508
558 103
559 1
560 0
561 1
562 19
563 361
564 2109
565 18411
566 58140
567 313956
568 631788
569 2352732
570 3241628
571 8801104
572 8591154
573 17509830
574 12259142
575 19007258
576 9502014
577 11213268
578 3915900
579 3472820
580 809380
581 522808
582 74503
583 32825
584 2379
585 611
586 13
587 1
588 0
589 1
590 20
591 380
592 2280
593 20520
594 66861
595 372096
596 775200
597 2984520
598 4276520
599 12042732
600 12294672
601 26100984
602 19254676
603 31266400
604 16635792
605 20715282
606 7811280
607 7388720
608 1901120
609 1332188
610 217789
611 107328
612 9672
613 2990
614 104
615 14
616 0
617 1
618 20
619 400
620 2470
621 22800
622 76551
623 438957
624 945744
625 3759720
626 5594360
627 16319252
628 17392258
629 38395656
630 29768972
631 50521076
632 28509272
633 37351074
634 15129168
635 15200000
636 4282200
637 3233308
638 597311
639 325117
640 35204
641 12662
642 624
643 118
644 1
645 0
646 1
647 21
648 420
649 2660
650 25270
651 87381
652 515508
653 1147296
654 4705464
655 7261040
656 21913612
657 24337404
658 55787914
659 45355660
660 80290048
661 47902192
662 65860346
663 28526562
664 30329168
665 9289840
666 7515508
667 1549977
668 922428
669 117000
670 47866
671 3094
672 742
673 14
674 1
675 0
676 1
677 21
678 441
679 2870
680 27930
681 99351
682 602889
683 1384701
684 5852760
685 9354080
686 29174652
687 33711510
688 80125318
689 68164628
690 125645708
691 79030348
692 113762538
693 52480242
694 58855730
695 19482200
696 16805348
697 3830619
698 2472405
699 360321
700 164866
701 13286
702 3836
703 119
704 15
705 0
706 1
707 22
708 462
709 3080
710 30800
711 112651
712 702240
713 1662804
714 7237461
715 11966504
716 38528732
717 46251016
718 113836828
719 101143574
720 193810336
721 128192240
722 192792886
723 94386908
724 111335972
725 39619008
726 36287548
727 9065485
728 6303024
729 1039428
730 525187
731 50960
732 17122
733 756
734 134
735 1
736 0
737 1
738 22
739 484
740 3311
741 33880
742 127281
743 814891
744 1987590
745 8900265
746 15206840
747 50495236
748 62886162
749 160087844
750 148289946
751 294953910
752 204676056
753 320985126
754 166242780
755 205722880
756 78337930
757 75906556
758 20635967
759 15368509
760 2832726
761 1564615
762 178152
763 68082
764 3955
765 890
766 15
767 1
768 0
769 1
770 23
771 506
772 3542
773 37191
774 143451
775 942172
776 2365044
777 10887855
778 19203965
779 65702076
780 84779748
781 222974006
782 214980402
783 443243856
784 322002576
785 525661182
786 287179794
787 371965660
788 150954980
789 154244486
790 45353033
791 36004476
792 7342452
793 4397341
794 576147
795 246234
796 17878
797 4845
798 135
799 16
800 0
801 1
802 23
803 529
804 3795
805 40733
806 161161
807 1085623
808 2802481
809 13252899
810 24107105
811 84906041
812 113381398
813 307753754
814 308377790
815 658224258
816 499629966
817 847663758
818 487227906
819 659145454
820 284060810
821 305199466
822 96542523
823 81357509
824 18201235
825 11739793
826 1742767
827 822381
828 72037
829 22723
830 905
831 151
832 1
833 0
834 1
835 24
836 552
837 4048
838 44528
839 180642
840 1246784
841 3307216
842 16055380
843 30091820
844 109013146
845 150481824
846 421135152
847 437954408
848 966602048
849 765246432
850 1347293724
851 812840976
852 1146373360
853 522920640
854 589260276
855 199597519
856 177900032
857 43346928
858 29941028
859 4973488
860 2565148
861 264112
862 94760
863 4980
864 1056
865 16
866 1
867 0
868 1
869 24
870 576
871 4324
872 48576
873 201894
874 1427426
875 3888104
876 19362596
877 37360004
878 139104966
879 198287439
880 571616976
881 616131544
882 1404556456
883 1157854224
884 2112540156
885 1334891664
886 1959214336
887 943206264
888 1112180916
889 401741989
890 377497551
891 99558744
892 73287956
893 13482560
894 7538636
895 894418
896 358872
897 23628
898 6036
899 152
900 17
901 0
902 1
903 25
904 600
905 4600
906 52900
907 225170
908 1629320
909 4554000
910 23250700
911 46147200
912 176464970
913 259494970
914 769904415
915 859089560
916 2020688000
917 1731848480
918 3270394380
919 2160134700
920 3294106000
921 1669294000
922 2055387180
923 788857795
924 779239540
925 221246960
926 172846700
927 34914516
928 21021196
929 2829260
930 1253290
931 99740
932 29664
933 1072
934 169
935 1
936 0
937 1
938 25
939 625
940 4900
941 57500
942 250470
943 1854490
944 5315530
945 27804700
946 56722600
947 222612170
948 337392405
949 1029399385
950 1187748520
951 2879777560
952 2562410680
953 5002242860
954 3447431820
955 5454240700
956 2902420600
957 3724681180
958 1513922905
959 1568097335
960 477056295
961 394093660
962 86770516
963 55935712
964 8433054
965 4082550
966 382500
967 129404
968 6188
969 1241
970 17
971 1
972 0
973 1
974 26
975 650
976 5200
977 62400
978 278070
979 2104960
980 6183320
981 33120230
982 69397900
983 279334770
984 435959940
985 1366791790
986 1628993975
987 4067526080
988 3752536480
989 7564653540
990 5430529080
991 8901672520
992 4963400000
993 6627101780
994 2844244975
995 3082020240
996 1000486500
997 871149955
998 207761216
999 142706228
1000 23850456
1001 12515604
1002 1353030
1003 511904
1004 30736
1005 7429
1006 170
1007 18
1008 0
1009 1
1010 26
1011 676
1012 5525
1013 67600
1014 307970
1015 2383030
1016 7170020
1017 39303550
1018 84527300
1019 348732670
1020 560004575
1021 1802751730
1022 2217147905
1023 5696520055
1024 5442188240
1025 11317190020
1026 8449674680
1027 14332201600
1028 8356661300
1029 11590501780
1030 5238604085
1031 5926265215
1032 2045153630
1033 1871636455
1034 480864176
1035 350467444
1036 64368766
1037 36366060
1038 4465050
1039 1864934
1040 135592
1041 38165
1042 1258
1043 188
1044 1
1045 0
1046 1
1047 27
1048 702
1049 5850
1050 73125
1051 340470
1052 2691000
1053 8288280
1054 46473570
1055 102518130
1056 433259970
1057 715294710
1058 2362756305
1059 2995785765
1060 7913667960
1061 7820062560
1062 16759378260
1063 12995182620
1064 22781876280
1065 13865072520
1066 19947163080
1067 9471346755
1068 11164869300
1069 4082506740
1070 3916790085
1071 1078911171
1072 831331620
1073 166556684
1074 100734826
1075 13868634
1076 6329984
1077 542640
1078 173757
1079 7599
1080 1446
1081 18
1082 1
1083 0
1084 1
1085 27
1086 729
1087 6201
1088 78975
1089 375570
1090 3031470
1091 9553050
1092 54761850
1093 123830850
1094 535778100
1095 908737245
1096 3078051015
1097 4019899635
1098 10909453725
1099 11138708295
1100 24579440820
1101 19766864700
1102 35777058900
1103 22688862900
1104 33812235600
1105 16829105865
1106 20636216055
1107 7971418845
1108 7999296825
1109 2352500631
1110 1910242791
1111 414836210
1112 267291510
1113 40831110
1114 20198618
1115 2000526
1116 716397
1117 39423
1118 9045
1119 189
1120 19
1121 0
1122 1
1123 28
1124 756
1125 6552
1126 85176
1127 413595
1128 3407040
1129 10979280
1130 64314900
1131 148991700
1132 659608950
1133 1148554680
1134 3986788260
1135 5358542070
1136 14929353360
1137 15733730520
1138 35718149115
1139 29754560880
1140 55543923600
1141 36646948800
1142 56501098500
1143 29418509835
1144 37465321920
1145 15247376040
1146 15970715670
1147 4995701256
1148 4262743422
1149 997888304
1150 682127720
1151 114603460
1152 61029728
1153 6872624
1154 2716923
1155 181356
1156 48468
1157 1464
1158 208
1159 1
1160 0
1161 1
1162 28
1163 784
1164 6930
1165 91728
1166 454545
1167 3820635
1168 12584520
1169 75294180
1170 178592700
1171 808600650
1172 1444515345
1173 5135342940
1174 7097950650
1175 20287895430
1176 22048162020
1177 51451879635
1178 44346305520
1179 85298484480
1180 58465921800
1181 93148047300
1182 50641341465
1183 66883831755
1184 28607634900
1185 31218091710
1186 10351797456
1187 9258444678
1188 2325079001
1189 1680016024
1190 308122620
1191 175633188
1192 22199144
1193 9589547
1194 755820
1195 229824
1196 9234
1197 1672
1198 19
1199 1
1200 0
1201 1
1202 29
1203 812
1204 7308
1205 98658
1206 498771
1207 4275180
1208 14386320
1209 87878700
1210 213306600
1211 987193350
1212 1808163630
1213 6579858285
1214 9345330330
1215 27385846080
1216 30663083880
1217 73500041655
1218 65472709995
1219 129644790000
1220 92190872400
1221 151613969100
1222 85919608335
1223 117525173220
1224 52712697960
1225 59825726610
1226 20966416926
1227 19610242134
1228 5260631726
1229 4005095025
1230 796731180
1231 483755808
1232 67902352
1233 31788691
1234 2898279
1235 985644
1236 49932
1237 10906
1238 209
1239 20
1240 0
1241 1
1242 29
1243 841
1244 7714
1245 105966
1246 546273
1247 4773951
1248 16405155
1249 102265020
1250 253886880
1251 1200499950
1252 2253115995
1253 8388021915
1254 12233293590
1255 36731176410
1256 42336057450
1257 104163125535
1258 95798185155
1259 195117499995
1260 143764406280
1261 243804841500
1262 143789388765
1263 203444781555
1264 95491466655
1265 112538424570
1266 41569889166
1267 40576659060
1268 11583523679
1269 9265726751
1270 1988138644
1271 1280486988
1272 197832332
1273 99691043
1274 10345367
1275 3883923
1276 239058
1277 60838
1278 1691
1279 229
1280 1
1281 0
1282 1
1283 30
1284 870
1285 8120
1286 113680
1287 597429
1288 5320224
1289 18661500
1290 118670175
1291 301185300
1292 1454386830
1293 2795356980
1294 10641137910
1295 15925188615
1296 48964470000
1297 58048929960
1298 146499182985
1299 138972751650
1300 290915685150
1301 221835662400
1302 387569247780
1303 237533577435
1304 347234170320
1305 170237871180
1306 208029891225
1307 80792143536
1308 82146548226
1309 24870873860
1310 20849250430
1311 4801826205
1312 3268625632
1313 551658160
1314 297523375
1315 34686970
1316 14229290
1317 1035576
1318 299896
1319 11115
1320 1920
1321 20
1322 1
1323 0
1324 1
1325 30
1326 900
1327 8555
1328 121800
1329 652239
1330 5917653
1331 21179106
1332 137331675
1333 356151900
1334 1755572130
1335 3453615945
1336 13436494890
1337 20621315505
1338 64889658615
1339 79067233860
1340 204548112945
1341 199961310690
1342 429888436800
1343 338881906275
1344 609404910180
1345 387594230265
1346 584767747755
1347 298936248210
1348 378267762405
1349 154108313736
1350 162938691762
1351 52160182739
1352 45720124290
1353 11253865395
1354 8070451837
1355 1478319320
1356 849181535
1357 110036410
1358 48916260
1359 4122981
1360 1335472
1361 62529
1362 13035
1363 230
1364 21
1365 0
1366 1
1367 31
1368 930
1369 8990
1370 130355
1371 711109
1372 6569892
1373 23981724
1374 158510781
1375 419855475
1376 2111724030
1377 4249743810
1378 16890110835
1379 26566326525
1380 85510974120
1381 107013399960
1382 283615346805
1383 285471934635
1384 629849747490
1385 512751347550
1386 948286816455
1387 625102825215
1388 972361978020
1389 517472041500
1390 677204010615
1391 288822034761
1392 317047005498
1393 107017422086
1394 97880307029
1395 25651076635
1396 19324317232
1397 3820283792
1398 2327500855
1399 332210345
1400 158952670
1401 15264866
1402 5458453
1403 311011
1404 75564
1405 1940
1406 251
1407 1
1408 0
1409 1
1410 31
1411 961
1412 9455
1413 139345
1414 774039
1415 7281001
1416 27096759
1417 182492505
1418 493483575
1419 2531579505
1420 5209188075
1421 21139854645
1422 34057810395
1423 112077300645
1424 143956892475
1425 390628746765
1426 404509423635
1427 915321682125
1428 768770343075
1429 1461038164005
1430 996999140445
1431 1597464803235
1432 883703995965
1433 1194676052115
1434 532376076141
1435 605869040259
1436 215098874501
1437 204897729115
1438 56973989685
1439 44975393867
1440 9548771157
1441 6147784647
1442 959217945
1443 491163015
1444 53039241
1445 20723319
1446 1398001
1447 386575
1448 13265
1449 2191
1450 21
1451 1
1452 0
1453 1
1454 32
1455 992
1456 9920
1457 148800
1458 841464
1459 8055040
1460 30551616
1461 209589264
1462 578366256
1463 3025063080
1464 6361467840
1465 26349042720
1466 43456437360
1467 146135111040
1468 192524374080
1469 534585639240
1470 569087281440
1471 1319831105760
1472 1142601095040
1473 2229808507080
1474 1573389641670
1475 2594463943680
1476 1489834019520
1477 2078380048080
1478 966026045376
1479 1138245116400
1480 424064427584
1481 419996603616
1482 123531383664
1483 101949383552
1484 23144601024
1485 15696555804
1486 2659711200
1487 1450380960
1488 174217536
1489 73762560
1490 5769464
1491 1784576
1492 77504
1493 15456
1494 252
1495 22
1496 0
1497 1
1498 32
1499 1024
1500 10416
1501 158720
1502 913384
1503 8896504
1504 34377760
1505 240140880
1506 675976080
1507 3603429336
1508 7740767580
1509 32710510560
1510 55197665040
1511 189591548400
1512 256034193120
1513 727110013320
1514 795138170400
1515 1888918387200
1516 1684092025200
1517 3372409602120
1518 2458037304450
1519 4167853585350
1520 2481168799200
1521 3568214067600
1522 1727052128256
1523 2104271161776
1524 820967914760
1525 844061031200
1526 261871718800
1527 225480767216
1528 54524165024
1529 38841156828
1530 7107002592
1531 4110092160
1532 544202256
1533 247980096
1534 22121320
1535 7554040
1536 399840
1537 92960
1538 2212
1539 274
1540 1
1541 0
1542 1
1543 33
1544 1056
1545 10912
1546 169136
1547 990264
1548 9809888
1549 38606656
1550 274518640
1551 787955520
1552 4279405416
1553 9386530920
1554 40451278140
1555 69805480080
1556 244789213440
1557 338659485120
1558 983144206440
1559 1103672920680
1560 2684056557600
1561 2462432200800
1562 5056501627320
1563 3803198148750
1564 6625890889800
1565 4084297963200
1566 6049382866800
1567 3044406093456
1568 3831323290032
1569 1562309543984
1570 1665028945960
1571 543527987280
1572 487352486016
1573 125093984576
1574 93365321852
1575 18356267004
1576 11217094752
1577 1624598496
1578 792182352
1579 79532024
1580 29675360
1581 1862080
1582 492800
1583 15708
1584 2486
1585 22
1586 1
1587 0
1588 1
1589 33
1590 1089
1591 11440
1592 180048
1593 1072104
1594 10800152
1595 43274264
1596 313125296
1597 916116960
1598 5067360936
1599 11344196916
1600 49837809060
1601 87908175600
1602 314594693520
1603 445625741520
1604 1321803691560
1605 1522248183720
1606 3787729478280
1607 3573010412400
1608 7518933828120
1609 5830446906570
1610 10429089038550
1611 6649022384550
1612 10133680830000
1613 5295266195856
1614 6875729383488
1615 2925239076536
1616 3227338489944
1617 1105932750000
1618 1030880473296
1619 280004932240
1620 218459306428
1621 45948159420
1622 29573361756
1623 4654294416
1624 2416780848
1625 270101416
1626 109207384
1627 7953880
1628 2354880
1629 95172
1630 18194
1631 275
1632 23
1633 0
1634 1
1635 34
1636 1122
1637 11968
1638 191488
1639 1159400
1640 11872256
1641 48416544
1642 356399560
1643 1062474160
1644 5983477896
1645 13665936336
1646 61182005976
1647 110256758220
1648 402502869120
1649 583448698560
1650 1767429433080
1651 2086817127120
1652 5309977662000
1653 5146488758400
1654 11091944240520
1655 8859699776070
1656 16259535945120
1657 10710188853000
1658 16782703214550
1659 9093788960256
1660 12170995579344
1661 5393632834016
1662 6152577566480
1663 2208556933240
1664 2136813223296
1665 612446470592
1666 498464238668
1667 111721588856
1668 75521521176
1669 12841693248
1670 7071075264
1671 871714376
1672 379308800
1673 31537440
1674 10308760
1675 508508
1676 113366
1677 2508
1678 298
1679 1
1680 0
1681 1
1682 34
1683 1156
1684 12529
1685 203456
1686 1252152
1687 13031656
1688 54074416
1689 404816104
1690 1229242256
1691 7045952056
1692 16411557852
1693 74847942312
1694 137745984660
1695 512759627340
1696 760220435040
1697 2350878131640
1698 2844051875280
1699 7396794789120
1700 7360739890680
1701 16238432998920
1702 13349380734690
1703 25119235721190
1704 17078111423100
1705 27492892067550
1706 15428947025856
1707 21264784539600
1708 9800968460024
1709 11546210400496
1710 4333271239944
1711 4345370156536
1712 1310885405536
1713 1110910709260
1714 264407465848
1715 187243110032
1716 34227656172
1717 19912768512
1718 2686882264
1719 1251023176
1720 117161264
1721 41846200
1722 2450052
1723 621874
1724 18469
1725 2806
1726 23
1727 1
1728 0
1729 1
1730 35
1731 1190
1732 13090
1733 215985
1734 1350888
1735 14283808
1736 60288800
1737 458890520
1738 1418873720
1739 8275194312
1740 19649414232
1741 91259500164
1742 171438764196
1743 650505612000
1744 985951567680
1745 3111098566680
1746 3854246560200
1747 10240846664400
1748 10456466420400
1749 23599172889600
1750 19951644016590
1751 38468616455880
1752 26969724798120
1753 44571003490650
1754 25876492174806
1755 36693731565456
1756 17564628413360
1757 21347178860520
1758 8361134499720
1759 8678641396480
1760 2749259693888
1761 2421796114796
1762 610185827524
1763 451650575880
1764 88363214424
1765 54140424684
1766 7942789640
1767 3937905440
1768 410846240
1769 159007464
1770 10817268
1771 3071926
1772 115874
1773 21275
1774 299
1775 24
1776 0
1777 1
1778 35
1779 1225
1780 13685
1781 229075
1782 1455608
1783 15634696
1784 67106072
1785 519179320
1786 1634058360
1787 9694068032
1788 23457509908
1789 110908914396
1790 212593926972
1791 821944376196
1792 1272980062380
1793 4097050134360
1794 5194930006920
1795 14095093224600
1796 14757534679800
1797 34055639310000
1798 29587813733610
1799 58420260472470
1800 42197347144290
1801 71540728288770
1802 42921839093406
1803 62570223740262
1804 31065752999624
1805 38911807273880
1806 15879481640440
1807 17039775896200
1808 5656255562072
1809 5171055808684
1810 1375318175108
1811 1061836403404
1812 221470766204
1813 142503639108
1814 22599650776
1815 11880695080
1816 1368184440
1817 569853704
1818 44296252
1819 13889194
1820 640343
1821 137149
1822 2829
1823 323
1824 1
1825 0
1826 1
1827 36
1828 1260
1829 14280
1830 242760
1831 1566873
1832 17090304
1833 74572608
1834 586285392
1835 1877764240
1836 11328126392
1837 27924608544
1838 134366424304
1839 262698264360
1840 1034538303168
1841 1636457179680
1842 5370030196740
1843 6965345126880
1844 19290023231520
1845 20697313084800
1846 48813173989800
1847 43550816906190
1848 88008074206080
1849 65438341254000
1850 113738075433060
1851 70447495665456
1852 105492062833668
1853 54258359978816
1854 69977560273504
1855 29708313360240
1856 32919257536640
1857 11427901090368
1858 10827311370756
1859 3031981942320
1860 2437154578512
1861 540013790304
1862 363974405312
1863 62083214324
1864 34480345856
1865 4348751680
1866 1938038144
1867 169824732
1868 58185446
1869 3187800
1870 777492
1871 21574
1872 3152
1873 24
1874 1
1875 0
1876 1
1877 36
1878 1296
1879 14910
1880 257040
1881 1684683
1882 18657177
1883 82740768
1884 660858000
1885 2153237680
1886 13205890632
1887 33151577940
1888 162291032848
1889 323502841368
1890 1297236567528
1891 2094924438576
1892 7006487376420
1893 9291980141280
1894 26255368358400
1895 28852627904400
1896 69510487074600
1897 63643453043610
1898 131558891112270
1899 100617607616760
1900 179176416687060
1901 114462567382176
1902 175939558499124
1903 93635976739886
1904 124235920252320
1905 54791288914320
1906 62627570896880
1907 22696031458272
1908 22255212461124
1909 6546373983792
1910 5469136520832
1911 1283307169608
1912 903988195616
1913 165103289884
1914 96563560180
1915 13248879520
1916 6286789824
1917 614149956
1918 228010178
1919 14529537
1920 3965292
1921 139978
1922 24726
1923 324
1924 25
1925 0
1926 1
1927 37
1928 1332
1929 15540
1930 271950
1931 1809633
1932 20341860
1933 91662912
1934 743598768
1935 2464049632
1936 15359128312
1937 39252734936
1938 195442610788
1939 397064688664
1940 1620739408896
1941 2670995482848
1942 9101411814996
1943 12335375323620
1944 35547348499680
1945 39987336316320
1946 98363114979000
1947 92363990895990
1948 195202344155880
1949 153446415460080
1950 279794024303820
1951 184185571098516
1952 290402125881300
1953 159750422812484
1954 217871896992206
1955 99685873633744
1956 117418859811200
1957 44347158627008
1958 44951243919396
1959 13859293313076
1960 12015510504624
1961 2977168368816
1962 2187295365224
1963 426057619636
1964 261666850064
1965 38829097536
1966 19535669344
1967 2107862876
1968 842160134
1969 61373246
1970 18494829
1971 799066
1972 164704
1973 3176
1974 349
1975 1
1976 0
1977 1
1978 37
1979 1369
1980 16206
1981 287490
1982 1941723
1983 22151493
1984 101397945
1985 835261680
1986 2814095680
1987 17823177944
1988 46357468572
1989 234695345724
1990 485793874216
1991 2017804097560
1992 3392161006104
1993 11772407297844
1994 16298467517700
1995 47882723823300
1996 55107996262800
1997 138350451295320
1998 133153940118210
1999 287566335051870
2000 232176498729030
2001 433240439763900
2002 293638984069236
2003 474587696979816
2004 269575535239010
2005 377622319804690
2006 179027209166640
2007 217104733444944
2008 85323602355152
2009 89298402546404
2010 28801586444916
2011 25874803817700
2012 6752443690440
2013 5164463734040
2014 1069091485500
2015 687724469700
2016 109812439700
2017 58364766880
2018 6900939780
2019 2950023010
2020 242539715
2021 79868075
2022 4105270
2023 963770
2024 25050
2025 3525
2026 25
2027 1
2028 0
2029 1
2030 38
2031 1406
2032 16872
2033 303696
2034 2081583
2035 24093216
2036 112004772
2037 936659625
2038 3207648400
2039 20637273624
2040 54611863248
2041 281052814296
2042 592507299452
2043 2503597971776
2044 4291734891744
2045 15164568303948
2046 21436787138616
2047 64181191341000
2048 75534684816000
2049 193458447558120
2050 190727105874990
2051 420720275170080
2052 348648759615960
2053 665416938492930
2054 463979595402336
2055 768226681049052
2056 450152548693784
2057 647197855043700
2058 317557770625950
2059 396131942611584
2060 161766018438208
2061 174622004901556
2062 58810537232472
2063 54676390262616
2064 14992678873440
2065 11916907424480
2066 2613352984860
2067 1756815955200
2068 300495947600
2069 168177206580
2070 21643532220
2071 9850962790
2072 903533380
2073 322407790
2074 19293895
2075 5069040
2076 167880
2077 28575
2078 350
2079 26
2080 0
2081 1
2082 38
2083 1444
2084 17575
2085 320568
2086 2229213
2087 26174799
2088 123549438
2089 1048664397
2090 3649357360
2091 23844922024
2092 64180646516
2093 335664677544
2094 720489219940
2095 3096105271228
2096 5409965103664
2097 19456303195692
2098 28070874815544
2099 85617978479616
2100 102990720086100
2101 268993132374120
2102 271504391413530
2103 611447381045070
2104 519742833780900
2105 1014065698108890
2106 726879423833136
2107 1232206276451388
2108 744163232218826
2109 1097350403737484
2110 556649528971330
2111 713689713237534
2112 302428335800096
2113 336388023339764
2114 118099988991320
2115 113486927495088
2116 32627247508140
2117 26909586297920
2118 6233555219540
2119 4370168940060
2120 797536909400
2121 468673154180
2122 65265706660
2123 31494495010
2124 3192562725
2125 1225941170
2126 83973345
2127 24362935
2128 988820
2129 196455
2130 3550
2131 376
2132 1
2133 0
2134 1
2135 39
2136 1482
2137 18278
2138 338143
2139 2385279
2140 28404012
2141 136097988
2142 1172213835
2143 4144308025
2144 27494279384
2145 75249136872
2146 399845324060
2147 873560113748
2148 3816594491168
2149 6795332863520
2150 24866268299356
2151 36601355442564
2152 113688853295160
2153 139715876157000
2154 371983852460220
2155 384185553433110
2156 882951772458600
2157 769369034786040
2158 1533808531889790
2159 1129396533895266
2160 1959085700284524
2161 1218379229742836
2162 1841513635956310
2163 964755625669650
2164 1270339242208864
2165 557897961049792
2166 638816359139860
2167 233432542134028
2168 231586916486408
2169 69669069136056
2170 59536833806060
2171 14530260409340
2172 10603724159600
2173 2057311902800
2174 1266210063580
2175 189820738800
2176 96760201670
2177 10754496170
2178 4418503895
2179 341701685
2180 108336280
2181 5236920
2182 1185275
2183 28925
2184 3926
2185 26
2186 1
2187 0
2188 1
2189 39
2190 1521
2191 19019
2192 356421
2193 2549781
2194 30789291
2195 149724237
2196 1308311823
2197 4698021757
2198 31638587409
2199 88025568540
2200 475094460932
2201 1056153897484
2202 4690154604916
2203 8506070374892
2204 31661601162876
2205 47527178011236
2206 150290208737724
2207 188608698565716
2208 511699728617220
2209 540497523787650
2210 1267137325891710
2211 1131190214825970
2212 2303177566675830
2213 1740945121942026
2214 3088482234179790
2215 1976369508670214
2216 3059892865699146
2217 1653999932708814
2218 2235094867878514
2219 1016118049037630
2220 1196714320189652
2221 454488012331084
2222 465019458620436
2223 146114175003228
2224 129205902942116
2225 33143141517460
2226 25133984568940
2227 5167705849460
2228 3323521966380
2229 533938860840
2230 286580940470
2231 34687057735
2232 15173000065
2233 1309914515
2234 450037965
2235 25351755
2236 6422195
2237 200005
2238 32851
2239 377
2240 27
2241 0
2242 1
2243 40
2244 1560
2245 19760
2246 375440
2247 2723422
2248 33339072
2249 164502000
2250 1458036060
2251 5316521860
2252 36336609166
2253 102743416256
2254 563120029472
2255 1273405437808
2256 5746308502400
2257 10611927354688
2258 40167671537768
2259 61467623741920
2260 197817386748960
2261 253404729452160
2262 700308427182936
2263 756169405893330
2264 1807634849679360
2265 1652320807244640
2266 3434367781501800
2267 2663205065785056
2268 4829427356121816
2269 3177464930027360
2270 5036262374369360
2271 2806269261625960
2272 3889094800587328
2273 1828237203258656
2274 2212832369227282
2275 872248901273888
2276 919507470951520
2277 301255985622464
2278 275320077945344
2279 74067094215400
2280 58277126086400
2281 12661036062400
2282 8491227815840
2283 1456030802380
2284 820519801310
2285 107514697840
2286 49860057800
2287 4760205580
2288 1759952480
2289 113573200
2290 31773950
2291 1214200
2292 232856
2293 3952
2294 404
2295 1
2296 0
2297 1
2298 40
2299 1600
2300 20540
2301 395200
2302 2906202
2303 36062494
2304 180513528
2305 1622538060
2306 6006333580
2307 41653131026
2308 119664155949
2309 665863445728
2310 1531248358416
2311 7019713940208
2312 13196224979808
2313 50779598892456
2314 79188779174112
2315 259285010490880
2316 338898907303440
2317 953713156635096
2318 1052197252404870
2319 2563804255572690
2320 2398327540717680
2321 5086688588746440
2322 4044122688617856
2323 7492632421906872
2324 5064851742850004
2325 8213727304396720
2326 4713892798407960
2327 6695364062213288
2328 3251212916916144
2329 4041069572485938
2330 1651202332520736
2331 1791756372225408
2332 611133633623664
2333 576576063567808
2334 162349044459576
2335 132344220301800
2336 30301690418400
2337 21152263878240
2338 3857460827220
2339 2276550603690
2340 321267998205
2341 157374755640
2342 16482914580
2343 6520158060
2344 475389720
2345 145347150
2346 6622200
2347 1447056
2348 33228
2349 4356
2350 27
2351 1
2352 0
2353 1
2354 41
2355 1640
2356 21320
2357 415740
2358 3098862
2359 38968696
2360 197841072
2361 1803051588
2362 6774557920
2363 47659464606
2364 139080025422
2365 785527601677
2366 1836525467280
2367 8550962298624
2368 16358235857088
2369 63975823872264
2370 101635295279688
2371 338473789664992
2372 451222116201120
2373 1292612063938536
2374 1456477833076266
2375 3616001507977560
2376 3459955656924000
2377 7485016129464120
2378 6097572847286856
2379 11536755110524728
2380 8006892286149176
2381 13278579047246724
2382 7842531635995320
2383 11409256860621248
2384 5717332003845984
2385 7292282489402082
2386 3085081270501170
2387 3442958704746144
2388 1220763456573984
2389 1187709697191472
2390 349387172160744
2391 294693264761376
2392 70938162148800
2393 51453954296640
2394 9947258618220
2395 6134011430910
2396 928034499150
2397 478642753845
2398 54620263380
2399 23003072640
2400 1873525680
2401 620736870
2402 32988150
2403 8069256
2404 236808
2405 37584
2406 405
2407 28
2408 0
2409 1
2410 41
2411 1681
2412 22140
2413 437060
2414 3301402
2415 42067558
2416 216576022
2417 2000892660
2418 7628871640
2419 54434022526
2420 161317286975
2421 924607627099
2422 2197111804144
2423 10387487765904
2424 20215938920016
2425 80334059729352
2426 129968378066568
2427 440109084944680
2428 598183917794320
2429 1743834180139656
2430 2005910409039966
2431 5072479341053826
2432 4962131796290370
2433 10944971786388120
2434 9130811277364296
2435 17634327957811584
2436 12557484164756876
2437 21285471333395900
2438 12927620102804680
2439 19251788496616568
2440 9946576979129432
2441 13009614493248066
2442 5692271905006674
2443 6528039975247314
2444 2402890005849072
2445 2408473153765456
2446 738925108027384
2447 644080436922120
2448 162645910720200
2449 122392116445440
2450 25009724705460
2451 16081270049130
2452 2597818601895
2453 1406677252995
2454 173857670220
2455 77623336020
2456 6995547780
2457 2494262550
2458 151969350
2459 41057406
2460 1480284
2461 274392
2462 4383
2463 433
2464 1
2465 0
2466 1
2467 42
2468 1722
2469 22960
2470 459200
2471 3514602
2472 45368960
2473 236809768
2474 2217468682
2475 8577609508
2476 62062894166
2477 186739490028
2478 1085924914074
2479 2622053068957
2480 12584599570048
2481 24909198155712
2482 100549998649368
2483 165611119151952
2484 570077463011248
2485 789695905866112
2486 2342018097933976
2487 2749089897014802
2488 7078389750093792
2489 7075957164901560
2490 15907103582678490
2491 13582588976750976
2492 26765139235175880
2493 19543647396673904
2494 33842955498152776
2495 21121110683242044
2496 32179408599421248
2497 17126588864467232
2498 22956191472377498
2499 10377363759903252
2500 12220311880253988
2501 4663722161320128
2502 4811363159614528
2503 1537096869352216
2504 1383005544949504
2505 365631426910176
2506 285038027165640
2507 61401212914860
2508 41090994754590
2509 7062045930060
2510 4004495854890
2511 533263017225
2512 251481006240
2513 24876598320
2514 9489810330
2515 653725020
2516 193026756
2517 8306064
2518 1754676
2519 37989
2520 4816
2521 28
2522 1
2523 0
2524 1
2525 42
2526 1764
2527 23821
2528 482160
2529 3738462
2530 48883562
2531 258643580
2532 2454278450
2533 9629764300
2534 70640503674
2535 215751309501
2536 1272664404102
2537 3121719431243
2538 15206652639005
2539 30603426685920
2540 125459196805080
2541 210302437795920
2542 735688582163200
2543 1038293002739000
2544 3131714003800088
2545 3749744589179622
2546 9827479647108594
2547 10034611137344196
2548 22983060747580050
2549 20075783063752416
2550 40347728211926856
2551 30191812122568460
2552 53386602894826680
2553 34213091436200580
2554 53300519282663292
2555 29198365475746000
2556 40082780336844730
2557 18701886398254740
2558 22597675640157240
2559 8930929981096386
2560 9475085320934656
2561 3147398261792840
2562 2920102414301720
2563 806726347642320
2564 650669454075816
2565 147401841150900
2566 102492207669450
2567 18679088651025
2568 11066541784950
2569 1580534923215
2570 784744023465
2571 84618883800
2572 34366408650
2573 2646231900
2574 846751776
2575 42537690
2576 10060740
2577 278775
2578 42805
2579 434
2580 29
2581 0
2582 1
2583 43
2584 1806
2585 24682
2586 505981
2587 3973802
2588 52622024
2589 282178728
2590 2712922030
2591 10795078190
2592 80270267974
2593 248802384194
2594 1488415713603
2595 3707977983031
2596 18328372070248
2597 37493797725760
2598 156062623491000
2599 266161117801320
2600 945991019959120
2601 1359773368877360
2602 4170007006539088
2603 5091107994948778
2604 13577224236288216
2605 14154346914995352
2606 33017671884924246
2607 29489692559429466
2608 60423511275679272
2609 46308786631849784
2610 83578415017395140
2611 54964066181394820
2612 87513610718863872
2613 49305997463888480
2614 69281145812590730
2615 33333555232280750
2616 41299562038411980
2617 16884034041574116
2618 18406015302031042
2619 6348460028966744
2620 6067500676094560
2621 1748636971859680
2622 1457395801718136
2623 346439240080500
2624 249894048820350
2625 48153040684650
2626 29745630435975
2627 4537758872115
2628 2365278946680
2629 276357604560
2630 118985292450
2631 10143535350
2632 3492983676
2633 201332820
2634 52598430
2635 1792665
2636 321580
2637 4844
2638 463
2639 1
2640 0
2641 1
2642 43
2643 1849
2644 25585
2645 530663
2646 4220622
2647 56595826
2648 307527142
2649 2995100758
2650 12084042750
2651 91065346164
2652 286391813175
2653 1737218097797
2654 4394383835345
2655 22036350053279
2656 45810079324925
2657 193556421216760
2658 335761634601000
2659 1212152137760440
2660 1773981584902200
2661 5529780375416448
2662 6881458592979710
2663 18668332231236994
2664 19862090784452790
2665 47172018799919598
2666 43058843811332466
2667 89913203835108738
2668 70539540334495316
2669 129887201649244924
2670 87599694331027260
2671 142477676900258692
2672 82498884758409292
2673 118587143276479210
2674 58784666735099470
2675 74633117270692730
2676 31528605621253626
2677 35290049343605158
2678 12622483582727496
2679 12415960705061304
2680 3726828761944040
2681 3206032773577816
2682 798071295226716
2683 596333288900850
2684 121171296320475
2685 77898671120625
2686 12647076708165
2687 6903037818795
2688 869362907265
2689 395342897010
2690 37012640550
2691 13636519026
2692 889289466
2693 253931250
2694 10339515
2695 2114245
2696 43239
2697 5307
2698 29
2699 1
2700 0
2701 1
2702 44
2703 1892
2704 26488
2705 556248
2706 4479783
2707 60816448
2708 334800752
2709 3302627900
2710 13508000220
2711 103149388914
2712 329072652168
2713 2023609910972
2714 5196393696634
2715 26430733888624
2716 55822169796008
2717 239366500541685
2718 422223741292320
2719 1547913772361440
2720 2305764388836480
2721 7303761960318648
2722 9261115001487866
2723 25549790824216704
2724 27731571151283568
2725 67034109584372388
2726 62507364444353712
2727 132972047646441204
2728 106732297907529056
2729 200426741983740240
2730 138542481198789960
2731 230077371231285952
2732 136819608182752352
2733 201086028034888502
2734 102614701044871480
2735 133417784005792200
2736 58183596079986096
2737 66818654964858784
2738 24754475330997786
2739 25038444287788800
2740 7816137647954240
2741 6932861535521856
2742 1803835041798636
2743 1394404584127566
2744 298047089505000
2745 199069967441100
2746 34283389308090
2747 19550114526960
2748 2641636551240
2749 1264705804275
2750 129128827800
2751 50649159576
2752 3694316496
2753 1143220716
2754 54391095
2755 12453760
2756 326424
2757 48546
2758 464
2759 30
2760 0
2761 1
2762 44
2763 1936
2764 27434
2765 582736
2766 4751285
2767 65296231
2768 364122968
2769 3637428652
2770 15079143508
2771 116657389134
2772 377457159339
2773 2352682563140
2774 6131601933142
2775 31627127585258
2776 67846429378204
2777 295188670337693
2778 529318055817760
2779 1970137513653760
2780 2986133722662640
2781 9609526349155128
2782 12411238968396158
2783 34810905825704570
2784 38530423015689784
2785 94765680735655956
2786 90230862611252064
2787 195479412090794916
2788 160452744169604054
2789 307159039891269296
2790 217486895980272184
2791 368619852430075912
2792 224976561658667984
2793 337905636217640854
2794 177371810011578680
2795 236032485050663680
2796 106161722891946356
2797 125002251044844880
2798 47912532926332654
2799 49792919618786586
2800 16142789467005344
2801 14748999183476096
2802 4004104068804532
2803 3198239625926202
2804 717504585221325
2805 497117056946100
2806 90545747828790
2807 53833503835050
2808 7772400726060
2809 3906342355515
2810 432355537560
2811 179777987376
2812 14525808492
2813 4837537212
2814 264270765
2815 66844855
2816 2157484
2817 374970
2818 5336
2819 494
2820 1
2821 0
2822 1
2823 45
2824 1980
2825 28380
2826 610170
2827 5036031
2828 70047516
2829 395617200
2830 4001551620
2831 16810628120
2832 131736532642
2833 432222041082
2834 2730139722479
2835 7220003607606
2836 37758729518400
2837 82252903684632
2838 363035099715897
2839 661590241834005
2840 2499455569471520
2841 3853678161197920
2842 12595660071817768
2843 16564876961806514
2844 47222144794100728
2845 53281361975500272
2846 133296103751345740
2847 129541474028726100
2848 285710274702046980
2849 239704345553970260
2850 467611784060873350
2851 338969223182530200
2852 586106748410348096
2853 366896979414038304
2854 562882197876308838
2855 303700729079759982
2856 413404295062242360
2857 191601380085778296
2858 231163973936791236
2859 91573130295856570
2860 97705452545119240
2861 32854581935743040
2862 30891788650481440
2863 8736696577320492
2864 7202343694730734
2865 1692451673632566
2866 1214621642167425
2867 233353356749190
2868 144379251663840
2869 22191751078200
2870 11678743081575
2871 1393834632075
2872 612133524936
2873 54343476072
2874 19363345704
2875 1197611811
2876 331115620
2877 12780184
2878 2532454
2879 49010
2880 5830
2881 30
2882 1
2883 0
2884 1
2885 45
2886 2025
2887 29370
2888 638550
2889 5334021
2890 75083547
2891 429419199
2892 4397168820
2893 18716572160
2894 148547160762
2895 494114548473
2896 3162361763561
2897 8484284496282
2898 44978733126006
2899 99473556963462
2900 445288003400529
2901 824506726155453
2902 3161045811305525
2903 4956271236316400
2904 16449338233015688
2905 22020765317551286
2906 63787021755907242
2907 73341328841394354
2908 186577465726846012
2909 184996543346908020
2910 415251748730773080
2911 355932156260398970
2912 707316129614843610
2913 524645935871541480
2914 925075971592878296
2915 593596414088743896
2916 929779177290347142
2917 515277446229219534
2918 717105024142002342
2919 342194207942610036
2920 422765354022569532
2921 172914783971177534
2922 189278582840975810
2923 65935709085791930
2924 63746370586224480
2925 18753103252280628
2926 15939040272051226
2927 3915744211147527
2928 2907073315799991
2929 587662804774890
2930 377732608413030
2931 61605904561110
2932 33870494159775
2933 4338697893075
2934 2005968157011
2935 194303795868
2936 73706821776
2937 5101807977
2938 1528727431
2939 69002339
2940 15312638
2941 380306
2942 54840
2943 495
2944 31
2945 0
2946 1
2947 46
2948 2070
2949 30360
2950 667920
2951 5646201
2952 80417568
2953 465664716
2954 4826588019
2955 20812179740
2956 167263732922
2957 563958573724
2958 3656476312034
2959 9950143330085
2960 53463017622288
2961 120011633203032
2962 544761560363991
2963 1024625341549902
2964 3985552537460978
2965 6353133730669440
2966 21405609469332088
2967 29160537033624282
2968 85807787073458528
2969 100503506769601000
2970 259918794568240366
2971 262837577780071840
2972 600248292077681100
2973 525414620256017240
2974 1063248285875242580
2975 806581007243403550
2976 1449721907464419776
2977 953003727824386400
2978 1523375591379091038
2979 866582926956068820
2980 1232382470371221876
2981 605005675148020656
2982 764959561965179568
2983 322737104232647806
2984 362193366812153344
2985 130560034480862280
2986 129682079672016410
2987 39628485227801932
2988 34692143524331854
2989 8894795368363300
2990 6822817526947518
2991 1447974998916615
2992 965395413187920
2993 166571002742040
2994 95476398720885
2995 13072577713650
2996 6344666050086
2997 666477001008
2998 268010617644
2999 20560957515
3000 6630535408
3001 343895804
3002 84314977
3003 2581464
3004 435146
3005 5860
3006 526
3007 1
3008 0
3009 1
3010 46
3011 2116
3012 31395
3013 698280
3014 5972571
3015 86063769
3016 504502746
3017 5292252735
3018 23113740980
3019 188075912662
3020 642661709235
3021 4220434885758
3022 11646646259843
3023 63413160952373
3024 144452290089468
3025 664773193567023
3026 1269794729555982
3027 5010177879010880
3028 8117317047621925
3029 27758743200001528
3030 38470103550566974
3031 114968324107082810
3032 137128350597301596
3033 360422301337841366
3034 371574009073754032
3035 863085869857752940
3036 771183904991172050
3037 1588662906131259820
3038 1231962065486385090
3039 2256302914707823326
3040 1518672385681622192
3041 2476379319203477438
3042 1445056623519566676
3043 2098965397327290696
3044 1059299232084612378
3045 1369965237113200224
3046 595680137993747066
3047 684930471044801150
3048 255214291926767740
3049 260242114152878690
3050 82499473838505108
3051 74320628752133786
3052 19854784483198753
3053 15717612895310818
3054 3494736120574881
3055 2413370412104535
3056 439338512974140
3057 262047401462925
3058 38209192052850
3059 19417243763736
3060 2200271952879
3061 934487618652
3062 78808629753
3063 27191492923
3064 1597729770
3065 428210781
3066 15692944
3067 3016610
3068 55335
3069 6386
3070 31
3071 1
3072 0
3073 1
3074 47
3075 2162
3076 32430
3077 729675
3078 6314121
3079 92036340
3080 546082284
3081 5796755481
3082 25638767759
3083 211189653642
3084 731222306646
3085 4863096594993
3086 13606619642119
3087 75059807212216
3088 173474650825320
3089 809225483656491
3090 1569386901913893
3091 6279972608566862
3092 10338686268130418
3093 35876060247623453
3094 50566146502956370
3095 153438427657649784
3096 186311293843059528
3097 497550651935142962
3098 522756372348312206
3099 1234659878931506972
3100 1125662912333698340
3101 2359846811122431870
3102 1869829293118646130
3103 3488264980194208416
3104 2402725635288806176
3105 3995051704885099630
3106 2389958518335159858
3107 3544022020846857372
3108 1837388145519242532
3109 2429264469197812602
3110 1087696666197827374
3111 1280610609038548216
3112 492753401293015624
3113 515456406079646430
3114 169310564899818342
3115 156820102590638894
3116 43586938892695154
3117 35572397378509571
3118 8270792525864133
3119 5908106532679416
3120 1131966415929960
3121 701385914437065
3122 108548976434535
3123 57626435816586
3124 7011143051094
3125 3134759571531
3126 288571575159
3127 106000122676
3128 6974431212
3129 2025940551
3130 86896441
3131 18709554
3132 441006
3133 61721
3134 527
3135 32
3136 0
3137 1
3138 47
3139 2209
3140 33511
3141 762105
3142 6670851
3143 98350461
3144 590566515
3145 6342837765
3146 28405993715
3147 236828421401
3148 830737621897
3149 5594318901639
3150 15867081145601
3151 88666426854335
3152 207865451041841
3153 982700134481811
3154 1934567923123005
3155 7849359510480755
3156 13127494926632805
3157 46214746515753871
3158 66228846750568502
3159 204004574160606154
3160 252096674704384406
3161 683861945778202490
3162 731996310411595398
3163 1757416251279819178
3164 1634269774848924990
3165 3485509723456130210
3166 2820624971617644910
3167 5358094273312854546
3168 3774975300389445518
3169 6397777340173905806
3170 3921435942723044114
3171 5933980539182017230
3172 3158264629411903074
3173 4266652614717055134
3174 1965645375106947290
3175 2368307275236375590
3176 940144762971568890
3177 1008209807372662054
3178 342741587991383798
3179 326130667490457236
3180 94175413235332539
3181 79159336271204725
3182 19212349015885699
3183 14178899058543549
3184 2852708925078675
3185 1833352330367025
3186 300256593515775
3187 166175412251121
3188 21617515716615
3189 10145902622625
3190 1013296248405
3191 394571697835
3192 28789222693
3193 9000371763
3194 443903725
3195 105605995
3196 3071945
3197 502727
3198 6417
3199 559
3200 1
3201 0
3202 1
3203 48
3204 2256
3205 34592
3206 795616
3207 7043796
3208 105021312
3209 638118624
3210 6933404280
3211 31435523240
3212 265234415116
3213 942411960288
3214 6425056523536
3215 18469716237112
3216 104533507999936
3217 248534458037536
3218 1190565585523652
3219 2378612385570384
3220 9783927433603760
3221 16618658876697280
3222 59342241442386676
3223 86442206750579823
3224 270233420911174656
3225 339749721500709312
3226 935958620482586896
3227 1020307024283455168
3228 2489412561691414576
3229 2360322791265205312
3230 5119779498305055200
3231 4229676104241078000
3232 8178719244930499456
3233 5890990615483014592
3234 10172752640563351324
3235 6385010223220259488
3236 9855416481905061344
3237 5381410166366099904
3238 7424917244128958208
3239 3516961135395639976
3240 4333952650343322880
3241 1773364010331563840
3242 1948354570344230944
3243 684766970979464772
3244 668872255481841034
3245 200407041483334048
3246 173334749506537264
3247 43843189904373704
3248 33391248074429248
3249 7040072948609376
3250 4686061255445700
3251 809934890871600
3252 466432005766896
3253 64637578867680
3254 31763418339240
3255 3423331146690
3256 1407867946240
3257 112974553888
3258 37789594456
3259 2112836992
3260 549509720
3261 19150560
3262 3574672
3263 62248
3264 6976
3265 32
3266 1
3267 0
3268 1
3269 48
3270 2304
3271 35720
3272 830208
3273 7432956
3274 112065108
3275 688916976
3276 7571522904
3277 34748831480
3278 296669938356
3279 1067566043298
3280 7367468483824
3281 21461400047240
3282 123003224237048
3283 296531877896176
3284 1439100043561188
3285 2917268057604816
3286 12162539819174144
3287 20976854437113560
3288 75960900319083956
3289 112443593266322373
3290 356675627661754479
3291 456101248864990560
3292 1275708341983296208
3293 1415858256189797888
3294 3509719585974869744
3295 3391686026128744168
3296 7480102289570260512
3297 6306134695073775120
3298 12408395349171577456
3299 9133069573702300064
3300 16063743256046365916
3301 10319213282896949920
3302 16240426705125320832
3303 9092245168593920304
3304 12806327410495058112
3305 6232297989824002424
3306 7850913785738962856
3307 3308452038207944480
3308 3721718580675794784
3309 1350951395364045852
3310 1353639226461305806
3311 420306080725789775
3312 373741790989871312
3313 98371685287090424
3314 77234437978802952
3315 17031607983622224
3316 11726134204055076
3317 2133608923882800
3318 1276366896638496
3319 187792927967736
3320 96400997206920
3321 11159198871030
3322 4831199092930
3323 423360920528
3324 150764148344
3325 9444275488
3326 2662346712
3327 108677940
3328 22725232
3329 509144
3330 69224
3331 560
3332 33
3333 0
3334 1
3335 49
3336 2352
3337 36848
3338 865928
3339 7839412
3340 119498064
3341 743139936
3342 8260439880
3343 38368927520
3344 331418769836
3345 1207646375404
3346 8435034527122
3347 24894772760648
3348 144464624284288
3349 353067966037472
3350 1735631921457364
3351 3569177971094036
3352 15079807876778960
3353 26402586310301040
3354 96937754756197516
3355 145784448192966499
3356 469119220928076852
3357 609983142411883968
3358 1731809590848286768
3359 1956265644766042064
3360 4925577842164667632
3361 4849735352956619888
3362 10871788315699004680
3363 9349455602546133200
3364 18714530044245352576
3365 14069709860413514048
3366 25196812829748665980
3367 16557762863783610812
3368 26559639988022270752
3369 15236826648271161248
3370 21898572579088978416
3371 10941878379524598184
3372 14083211775562965280
3373 6107316660674886720
3374 7030170618883739264
3375 2633121541323695716
3376 2704590621825351658
3377 869279296965175082
3378 794047871715661087
3379 217177939410910968
3380 175606123265893376
3381 40431321023038624
3382 28757742187677300
3383 5495996146317300
3384 3409975820521296
3385 531069584634576
3386 284193925174656
3387 35186749485930
3388 15990397963960
3389 1520842500128
3390 574125068872
3391 39902431448
3392 12106622200
3393 568660280
3394 131403172
3395 3636920
3396 578368
3397 7008
3398 593
3399 1
3400 0
3401 1
3402 49
3403 2401
3404 38024
3405 902776
3406 8263164
3407 127337476
3408 800982084
3409 9003579816
3410 42320354384
3411 369787697356
3412 1364235981654
3413 9642680902526
3414 28828868531064
3415 169359397044936
3416 419535102133224
3417 2088699887494836
3418 4356368101166004
3419 18648985847872996
3420 33139394256287704
3421 123340341066498556
3422 188404493585406329
3423 614903669121043351
3424 812776876526745039
3425 2341792733260170736
3426 2691566598173094096
3427 6881843486930709696
3428 6901405612103613912
3429 15721523668655624568
3430 13786236984644035632
3431 28063985646791485776
3432 21541464922873877520
3433 39266522690162180028
3434 26382956538943315836
3435 43117402851805881564
3436 25332671873719241136
3437 37135399227360139664
3438 19038625400319060536
3439 25025090155087563464
3440 11159365823946907336
3441 13137487279558625984
3442 5072669976039840636
3443 5337712163149047374
3444 1773945307187095581
3445 1663327168680836169
3446 472113476276961736
3447 392784062676804344
3448 94266045962425176
3449 69189063210715924
3450 13859743127937876
3451 8905971966838596
3452 1464159824606232
3453 815263509809232
3454 107560196077950
3455 51177147449890
3456 5254560013458
3457 2094967569000
3458 160208423832
3459 52009053648
3460 2771024652
3461 700063452
3462 23234376
3463 4215288
3464 69784
3465 7601
3466 33
3467 1