0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 0
9 0
10 1
11 3
12 1
13 0
14 0
15 1
16 4
17 3
18 0
19 1
20 0
21 1
22 5
23 6
24 1
25 2
26 0
27 0
28 1
29 6
30 10
31 4
32 3
33 2
34 0
35 0
36 1
37 7
38 15
39 10
40 5
41 6
42 0
43 0
44 0
45 1
46 8
47 21
48 20
49 10
50 12
51 3
52 0
53 0
54 0
55 1
56 9
57 28
58 35
59 21
60 21
61 12
62 0
63 1
64 1
65 0
66 1
67 10
68 36
69 56
70 42
71 36
72 30
73 4
74 3
75 2
76 0
77 0
78 1
79 11
80 45
81 84
82 78
83 63
84 61
85 20
86 6
87 6
88 2
89 0
90 0
91 1
92 12
93 55
94 120
95 135
96 112
97 112
98 60
99 15
100 16
101 6
102 0
103 0
104 0
105 1
106 13
107 66
108 165
109 220
110 198
111 196
112 141
113 45
114 35
115 18
116 3
117 0
118 0
119 0
120 1
121 14
122 78
123 220
124 341
125 342
126 336
127 288
128 126
129 72
130 50
131 12
132 1
133 2
134 0
135 0
136 1
137 15
138 91
139 286
140 507
141 572
142 570
143 540
144 309
145 154
146 120
147 40
148 8
149 6
150 0
151 0
152 0
153 1
154 16
155 105
156 364
157 728
158 924
159 957
160 960
161 675
162 344
163 259
164 120
165 30
166 16
167 6
168 0
169 1
170 0
171 1
172 17
173 120
174 455
175 1015
176 1443
177 1584
178 1650
179 1350
180 766
181 532
182 315
183 95
184 45
185 24
186 0
187 2
188 0
189 0
190 1
191 18
192 136
193 560
194 1380
195 2184
196 2574
197 2772
198 2530
199 1640
200 1080
201 736
202 280
203 120
204 70
205 12
206 3
207 2
208 0
209 0
210 1
211 19
212 153
213 680
214 1836
215 3213
216 4095
217 4576
218 4521
219 3333
220 2191
221 1584
222 756
223 308
224 186
225 60
226 5
227 9
228 1
229 0
230 0
231 1
232 20
233 171
234 816
235 2397
236 4608
237 6370
238 7436
239 7800
240 6436
241 4411
242 3240
243 1857
244 784
245 462
246 200
247 30
248 24
249 6
250 0
251 0
252 0
253 1
254 21
255 190
256 969
257 3078
258 6460
259 9688
260 11895
261 13104
262 11882
263 8712
264 6436
265 4200
266 1962
267 1092
268 567
269 141
270 55
271 30
272 3
273 2
274 0
275 0
276 1
277 22
278 210
279 1140
280 3895
281 8874
282 14416
283 18720
284 21555
285 21126
286 16744
287 12552
288 8910
289 4720
290 2520
291 1456
292 497
293 150
294 100
295 16
296 6
297 0
298 0
299 0
300 1
301 23
302 231
303 1330
304 4865
305 11970
306 21012
307 28968
308 34830
309 36415
310 31213
311 24102
312 18041
313 10780
314 5760
315 3480
316 1486
317 462
318 270
319 80
320 18
321 6
322 0
323 0
324 0
325 1
326 24
327 253
328 1540
329 6006
330 15884
331 30039
332 44064
333 55386
334 61184
335 56448
336 45500
337 35334
338 23364
339 13013
340 7920
341 3987
342 1400
343 693
344 300
345 56
346 28
347 3
348 0
349 0
350 0
351 1
352 25
353 276
354 1771
355 7337
356 20769
357 42180
358 65892
359 86751
360 100623
361 99248
362 84240
363 67522
364 48348
365 28776
366 17490
367 9865
368 3987
369 1792
370 910
371 216
372 90
373 24
374 0
375 0
376 1
377 0
378 1
379 26
380 300
381 2024
382 8878
383 26796
384 58254
385 96900
386 133893
387 162470
388 170136
389 152688
390 126490
391 96292
392 61776
393 37896
394 22946
395 10620
396 4656
397 2464
398 798
399 252
400 110
401 12
402 3
403 4
404 0
405 0
406 1
407 27
408 325
409 2300
410 10650
411 34155
412 79233
413 140220
414 203680
415 258096
416 285192
417 270776
418 232740
419 185955
420 128311
421 80808
422 50997
423 26565
424 11965
425 6300
426 2562
427 749
428 375
429 80
430 12
431 9
432 2
433 0
434 0
435 1
436 28
437 351
438 2600
439 12675
440 43056
441 106260
442 199804
443 305445
444 403960
445 468692
446 470016
447 420818
448 350240
449 258000
450 169260
451 109707
452 62832
453 30030
454 15600
455 7326
456 2352
457 1078
458 360
459 60
460 28
461 12
462 0
463 0
464 0
465 1
466 29
467 378
468 2925
469 14976
470 53730
471 140668
472 280577
473 451671
474 623525
475 756846
476 799425
477 747660
478 646000
479 503616
480 347166
481 230426
482 141726
483 72996
484 37796
485 19332
486 7182
487 2940
488 1281
489 271
490 90
491 42
492 4
493 0
494 0
495 0
496 1
497 30
498 406
499 3276
500 17577
501 66430
502 184000
503 388608
504 658812
505 949740
506 1203006
507 1334180
508 1305243
509 1169838
510 957712
511 695776
512 474645
513 307594
514 171106
515 89892
516 48257
517 20550
518 8064
519 3872
520 1092
521 306
522 140
523 28
524 0
525 2
526 0
527 0
528 1
529 31
530 435
531 3654
532 20503
533 81432
534 238030
535 531300
536 948267
537 1428208
538 1884806
539 2188116
540 2239530
541 2083046
542 1780308
543 1361768
544 960197
545 647430
546 386568
547 209716
548 115776
549 55044
550 22200
551 10656
552 3864
553 1043
554 450
555 130
556 12
557 12
558 0
559 0
560 0
561 1
562 32
563 465
564 4060
565 23780
566 99036
567 304785
568 717600
569 1347525
570 2121176
571 2913801
572 3531552
573 3778530
574 3650280
575 3244212
576 2604672
577 1907434
578 1329600
579 843690
580 478660
581 269724
582 139348
583 60005
584 28080
585 12063
586 3536
587 1407
588 500
589 80
590 36
591 6
592 0
593 0
594 0
595 1
596 33
597 496
598 4495
599 27435
600 119567
601 386568
602 958230
603 1891500
604 3112500
605 4448292
606 5616393
607 6273421
608 6298635
609 5807920
610 4876008
611 3718989
612 2674883
613 1785640
614 1066065
615 613977
616 336921
617 156816
618 72600
619 34200
620 11583
621 4256
622 1715
623 390
624 115
625 48
626 0
627 1
628 0
629 0
630 1
631 34
632 528
633 4960
634 31496
635 143376
636 485982
637 1265940
638 2624076
639 4513756
640 6710160
641 8811024
642 10258184
643 10706696
644 10230930
645 8949684
646 7115386
647 5283720
648 3680160
649 2313824
650 1369578
651 785148
652 394108
653 185064
654 90882
655 35582
656 12672
657 5432
658 1576
659 396
660 190
661 16
662 3
663 0
664 0
665 0
666 1
667 35
668 561
669 5456
670 35992
671 170841
672 605955
673 1655784
674 3599883
675 6471687
676 10006685
677 13648200
678 16535160
679 17937194
680 17753340
681 16133964
682 13362530
683 10259316
684 7413514
685 4895048
686 2995908
687 1776425
688 953057
689 463320
690 231759
691 101838
692 37395
693 16116
694 5608
695 1449
696 626
697 140
698 6
699 6
700 2
701 0
702 0
703 1
704 36
705 595
706 5984
707 40953
708 202368
709 749766
710 2145420
711 4886326
712 9177196
713 14758497
714 20889960
715 26296475
716 29632464
717 30371638
718 28611264
719 24648645
720 19591660
721 14640165
722 10107792
723 6424453
724 3923136
725 2225160
726 1133496
727 575016
728 274044
729 107998
730 45720
731 18180
732 5216
733 1946
734 660
735 55
736 36
737 9
738 0
739 1
740 0
741 1
742 37
743 630
744 6545
745 46410
746 238392
747 921072
748 2755435
749 6565890
750 12876116
751 21534996
752 31614570
753 41294500
754 48299450
755 51256788
756 49975389
757 44701360
758 36808170
759 28401960
760 20411986
761 13500108
762 8485992
763 5037600
764 2700960
765 1396668
766 702585
767 300828
768 126445
769 54600
770 17784
771 6076
772 2422
773 405
774 120
775 42
776 6
777 2
778 0
779 0
780 1
781 38
782 666
783 7140
784 52395
785 279378
786 1123936
787 3509696
788 8738745
789 17882010
790 31098788
791 47331648
792 64078560
793 77721100
794 85380600
795 86069680
796 79785850
797 68060916
798 54205690
799 40397820
800 27799983
801 18012606
802 11106304
803 6262080
804 3326505
805 1736112
806 803244
807 343564
808 154440
809 56970
810 19104
811 7840
812 2016
813 420
814 200
815 36
816 6
817 2
818 0
819 0
820 1
821 39
822 703
823 7770
824 58941
825 325822
826 1362856
827 4435728
828 11525676
829 24591277
830 44460915
831 70132962
832 98320131
833 123544332
834 140443940
835 146278160
836 140300001
837 123920665
838 101868525
839 78507450
840 56130675
841 37552968
842 23932872
843 14135840
844 7765764
845 4169481
846 2058420
847 915070
848 418638
849 171424
850 59460
851 23940
852 7933
853 1687
854 735
855 170
856 29
857 6
858 0
859 0
860 0
861 1
862 40
863 741
864 8436
865 66082
866 378252
867 1642795
868 5565120
869 15071364
870 33500864
871 62948910
872 102887940
873 149254938
874 194112156
875 228238155
876 245490960
877 243293450
878 222302544
879 188632752
880 150051440
881 111230070
882 76929480
883 50549842
884 31123872
885 17754358
886 9783472
887 5086410
888 2376920
889 1102114
890 487080
891 180477
892 71040
893 27027
894 6832
895 2429
896 780
897 130
898 28
899 9
900 0
901 0
902 0
903 1
904 41
905 780
906 9139
907 73853
908 437229
909 1969212
910 6933960
911 19548045
912 45228909
913 88289984
914 149494710
915 224277880
916 301629986
917 366622416
918 407062890
919 416399386
920 393183300
921 344353516
922 282417575
923 216580287
924 154907229
925 104856060
926 66988908
927 39731805
928 22493754
929 12184944
930 6000995
931 2837536
932 1319409
933 528528
934 206910
935 84330
936 25554
937 7952
938 3045
939 582
940 145
941 48
942 0
943 2
944 0
945 0
946 1
947 42
948 820
949 9880
950 82290
951 503348
952 2348094
953 8583300
954 25159575
955 60538666
956 122711952
957 215199520
958 333735770
959 463784820
960 582368604
961 667220400
962 703902447
963 686123750
964 620034300
965 523941288
966 414871976
967 306744768
968 213879960
969 141260840
970 87047208
971 50742162
972 28434880
973 14716400
974 7157670
975 3442908
976 1485484
977 592284
978 248875
979 87090
980 26532
981 10472
982 2604
983 600
984 200
985 28
986 6
987 2
988 0
989 0
990 1
991 43
992 861
993 10660
994 91430
995 577239
996 2785989
997 10559652
998 32145930
999 80366090
1000 169064830
1001 306999696
1002 491973720
1003 705972145
1004 915216945
1005 1081561032
1006 1176002128
1007 1182135762
1008 1101711000
1009 958814800
1010 782700672
1011 597686188
1012 429349768
1013 292419540
1014 186846000
1015 112368033
1016 64879974
1017 35101872
1018 17678180
1019 8727840
1020 4008277
1021 1660672
1022 707421
1023 274560
1024 88195
1025 33516
1026 10494
1027 2345
1028 825
1029 200
1030 18
1031 15
1032 0
1033 0
1034 0
1035 1
1036 44
1037 903
1038 11480
1039 101311
1040 659568
1041 3290040
1042 12915516
1043 40788171
1044 105851488
1045 230966386
1046 434147904
1047 718703876
1048 1064330688
1049 1423606056
1050 1734548580
1051 1942808600
1052 2012206644
1053 1932792771
1054 1731839720
1055 1455763635
1056 1146771168
1057 848748990
1058 595178100
1059 393390879
1060 244341692
1061 145123938
1062 81623664
1063 42707468
1064 21611904
1065 10425248
1066 4538716
1067 1957176
1068 814836
1069 283932
1070 104040
1071 37630
1072 9248
1073 3066
1074 920
1075 120
1076 48
1077 6
1078 0
1079 0
1080 0
1081 1
1082 45
1083 946
1084 12341
1085 111972
1086 751038
1087 3868020
1088 15709941
1089 51413905
1090 138375671
1091 312975306
1092 608778415
1093 1040780392
1094 1589841264
1095 2192697952
1096 2753259420
1097 3175280355
1098 3385920839
1099 3349638726
1100 3089050965
1101 2671532760
1102 2168352600
1103 1653111384
1104 1192532452
1105 813479898
1106 521883663
1107 318769840
1108 185511193
1109 100880244
1110 52421540
1111 26277136
1112 12050325
1113 5297565
1114 2308449
1115 874170
1116 318461
1117 123200
1118 35298
1119 10696
1120 3717
1121 720
1122 145
1123 60
1124 3
1125 0
1126 0
1127 0
1128 1
1129 46
1130 990
1131 13244
1132 123453
1133 852390
1134 4528368
1135 19009120
1136 64403274
1137 179601072
1138 420796042
1139 846679356
1140 1494482325
1141 2353815002
1142 3345520992
1143 4327109952
1144 5136252236
1145 5635245780
1146 5737645360
1147 5443668048
1148 4840676802
1149 4043649740
1150 3174009200
1151 2354351232
1152 1654301220
1153 1095453942
1154 688316118
1155 413063800
1156 233091981
1157 124695612
1158 64505344
1159 31055264
1160 14045175
1161 6309576
1162 2571010
1163 959508
1164 379863
1165 125710
1166 36864
1167 13552
1168 3374
1169 606
1170 270
1171 28
1172 3
1173 2
1174 0
1175 0
1176 1
1177 47
1178 1035
1179 14190
1180 135795
1181 964404
1182 5280226
1183 22887020
1184 80195505
1185 231518326
1186 561519844
1187 1168238592
1188 2128426860
1189 3455180470
1190 5058312600
1191 6735928496
1192 8226002862
1193 9280876875
1194 9718811325
1195 9482065446
1196 8665262361
1197 7442667180
1198 6010879550
1199 4583049300
1200 3312339849
1201 2261329709
1202 1462090938
1203 902830810
1204 527368580
1205 290991042
1206 154811928
1207 77791864
1208 36440670
1209 16767415
1210 7250516
1211 2825394
1212 1128338
1213 415360
1214 126540
1215 45816
1216 13818
1217 2814
1218 960
1219 220
1220 24
1221 12
1222 0
1223 0
1224 0
1225 1
1226 48
1227 1081
1228 15180
1229 149040
1230 1087900
1231 6133477
1232 27426048
1233 99296055
1234 296498840
1235 743906943
1236 1599594952
1237 3007259286
1238 5030081280
1239 7581471810
1240 10389573120
1241 13048596231
1242 15131840032
1243 16287156495
1244 16332374280
1245 15332284688
1246 13529639736
1247 11234199420
1248 8801785200
1249 6536409700
1250 4594531176
1251 3056840392
1252 1939960484
1253 1169916870
1254 666337980
1255 364189302
1256 189881568
1257 92415111
1258 43535920
1259 19712175
1260 8086780
1261 3267160
1262 1288188
1263 424380
1264 148560
1265 51102
1266 12152
1267 3472
1268 1140
1269 140
1270 60
1271 6
1272 0
1273 0
1274 0
1275 1
1276 49
1277 1128
1278 16215
1279 163231
1280 1223739
1281 7098784
1282 32717754
1283 122284386
1284 377353914
1285 978715348
1286 2174031015
1287 4216293819
1288 7264418569
1289 11267944488
1290 15883396480
1291 20507664332
1292 24433699290
1293 27016231168
1294 27830199160
1295 26827315476
1296 24305527908
1297 20733508488
1298 16685666010
1299 12722848320
1300 9196063371
1301 6293753580
1302 4102629830
1303 2548425869
1304 1497834072
1305 841113432
1306 452875716
1307 228986685
1308 110718688
1309 51954424
1310 22444305
1311 9258627
1312 3807401
1313 1365936
1314 472560
1315 174166
1316 48285
1317 13020
1318 4585
1319 825
1320 231
1321 48
1322 0
1323 0
1324 1
1325 0
1326 1
1327 50
1328 1176
1329 17296
1330 178412
1331 1372824
1332 8187630
1333 38863572
1334 149822406
1335 477401008
1336 1279082248
1337 2933648640
1338 5867311112
1339 10410119608
1340 16611379326
1341 24075289500
1342 31943582965
1343 39087208182
1344 44374270512
1345 46933568480
1346 46437885486
1347 43173107940
1348 37807285674
1349 31238112780
1350 24443548740
1351 18147231622
1352 12768147000
1353 8546252072
1354 5458192652
1355 3307169316
1356 1908974536
1357 1058032100
1358 554635422
1359 276039966
1360 133397776
1361 60415728
1362 25679370
1363 10857392
1364 4195620
1365 1481656
1366 559306
1367 177480
1368 48552
1369 16752
1370 4200
1371 852
1372 290
1373 24
1374 1
1375 2
1376 0
1377 0
1378 1
1379 51
1380 1225
1381 18424
1382 194628
1383 1536101
1384 9412359
1385 45975600
1386 182663613
1387 600537785
1388 1660964571
1389 3931373888
1390 8105754540
1391 14806088352
1392 24297031166
1393 36191882556
1394 49328395731
1395 61968235595
1396 72198720231
1397 78365204544
1398 79553863088
1399 75860090452
1400 68152574910
1401 57783177672
1402 46379578518
1403 35334642825
1404 25538113056
1405 17547521700
1406 11507801232
1407 7178343447
1408 4260283654
1409 2426057256
1410 1314773305
1411 674824539
1412 334896345
1413 158023432
1414 69623664
1415 30115815
1416 12335974
1417 4549688
1418 1727352
1419 607475
1420 176250
1421 58788
1422 17816
1423 3549
1424 1266
1425 200
1426 8
1427 9
1428 3
1429 0
1430 0
1431 1
1432 52
1433 1275
1434 19600
1435 211925
1436 1714560
1437 10786218
1438 54177420
1439 221662980
1440 751324596
1441 2143645847
1442 5233343976
1443 11119608565
1444 20905000080
1445 35269173966
1446 53973848568
1447 75540695392
1448 97392158640
1449 116404780240
1450 129598120960
1451 134928669942
1452 131912759424
1453 121508884950
1454 105656553180
1455 86953773942
1456 67931232880
1457 50392354689
1458 35532400800
1459 23906871625
1460 15330683856
1461 9354068812
1462 5467934780
1463 3054894255
1464 1617891420
1465 824066385
1466 402713136
1467 184345059
1468 81623200
1469 34936230
1470 13581568
1471 5199792
1472 1956372
1473 615945
1474 201000
1475 67239
1476 15568
1477 4676
1478 1200
1479 110
1480 44
1481 15
1482 0
1483 0
1484 0
1485 1
1486 53
1487 1326
1488 20825
1489 230350
1490 1909236
1491 12323400
1492 63604959
1493 267787620
1494 935076110
1495 2750317152
1496 6921735456
1497 15150289168
1498 29307344890
1499 50819746500
1500 79873260675
1501 114750396887
1502 151782781617
1503 186034854330
1504 212355485125
1505 226649511366
1506 227090638632
1507 214362853808
1508 191058864735
1509 161155683660
1510 129025630459
1511 98158091220
1512 70994900341
1513 48975916600
1514 32245360050
1515 20217344632
1516 12126219183
1517 6968076786
1518 3805644045
1519 1990346520
1520 1002764007
1521 476580704
1522 216616856
1523 95903280
1524 39274770
1525 15333864
1526 6005298
1527 2057880
1528 672650
1529 235800
1530 64152
1531 16996
1532 5586
1533 815
1534 195
1535 72
1536 6
1537 2
1538 0
1539 0
1540 1
1541 54
1542 1378
1543 22100
1544 249951
1545 2121210
1546 14039088
1547 74407392
1548 322128271
1549 1157962830
1550 3508740576
1551 9098099960
1552 20505929010
1553 40804408680
1554 72704121496
1555 117319755696
1556 172953454791
1557 234628683786
1558 294800809576
1559 344874634776
1560 377189490972
1561 387171950132
1562 374357096160
1563 341824310336
1564 295380666786
1565 242240617026
1566 188856574256
1567 140037328732
1568 99004302540
1569 66852370806
1570 43039853080
1571 26481748464
1572 15624516699
1573 8788876866
1574 4722498984
1575 2445710724
1576 1203874314
1577 563294898
1578 256480768
1579 110039968
1580 44279718
1581 17783402
1582 6560268
1583 2203212
1584 786556
1585 243182
1586 63792
1587 21728
1588 4620
1589 882
1590 310
1591 48
1592 6
1593 2
1594 0
1595 0
1596 1
1597 55
1598 1431
1599 23426
1600 270777
1601 2351610
1602 15949500
1603 86748088
1604 385911642
1605 1427123275
1606 4452004361
1607 11887281630
1608 27577499213
1609 56432210828
1610 103291299672
1611 171077018856
1612 258709736520
1613 359840614224
1614 463333346856
1615 555297761052
1616 622097389872
1617 653949729450
1618 647412970504
1619 605316940272
1620 535639415172
1621 449762570992
1622 359106510045
1623 272830503484
1624 197595884071
1625 136724787864
1626 90307147060
1627 56984666900
1628 34481527413
1629 19946115453
1630 11013830443
1631 5854013850
1632 2975384345
1633 1435556096
1634 670669380
1635 299402368
1636 124959234
1637 51240945
1638 20017179
1639 7036250
1640 2531739
1641 857604
1642 239160
1643 77688
1644 21700
1645 4081
1646 1305
1647 300
1648 30
1649 12
1650 0
1651 0
1652 0
1653 1
1654 56
1655 1485
1656 24804
1657 292878
1658 2601612
1659 18071935
1660 100805600
1661 460513662
1662 1750787648
1663 5619379596
1664 15441998796
1665 36858276030
1666 77538801076
1667 145757525313
1668 247717042608
1669 384154255877
1670 547664560680
1671 722438663583
1672 886711256996
1673 1017147158676
1674 1094602264164
1675 1109138818725
1676 1061389197696
1677 961356224224
1678 826164171744
1679 675179408706
1680 525278034140
1681 389554782776
1682 276027971940
1683 186881791032
1684 120892513040
1685 74966116950
1686 44527856296
1687 25261263170
1688 13770596664
1689 7206397030
1690 3586205160
1691 1718659098
1692 793506144
1693 344141506
1694 144328992
1695 58816240
1696 21807968
1697 7934862
1698 2854512
1699 866503
1700 270720
1701 87357
1702 18712
1703 5292
1704 1460
1705 180
1706 48
1707 12
1708 0
1709 0
1710 0
1711 1
1712 57
1713 1540
1714 26235
1715 316305
1716 2872441
1717 20424820
1718 116774700
1719 547473675
1720 2138413851
1721 7057289136
1722 19948181612
1723 48967234830
1724 105867760680
1725 204334346392
1726 356246966482
1727 566373770319
1728 827359492825
1729 1117779970840
1730 1404579980700
1731 1649153919794
1732 1816220617788
1733 1882950151680
1734 1843464166880
1735 1708352834298
1736 1501975850067
1737 1255794690464
1738 999862797065
1739 758970384240
1740 550414483911
1741 381669920352
1742 252988669440
1743 160684529525
1744 97875658225
1745 57012838104
1746 31866389071
1747 17131554132
1748 8786018535
1749 4321905680
1750 2054605584
1751 924799320
1752 398100373
1753 167501040
1754 65428155
1755 24315928
1756 9080253
1757 2995344
1758 933900
1759 317640
1760 81279
1761 20804
1762 6370
1763 1110
1764 215
1765 84
1766 0
1767 0
1768 0
1769 0
1770 1
1771 58
1772 1596
1773 27720
1774 341110
1775 3165372
1776 23027758
1777 134867460
1778 648509625
1779 2600836750
1780 8820400232
1781 25631167248
1782 64677036426
1783 143661261860
1784 284624552520
1785 508932360728
1786 829268528144
1787 1240920389688
1788 1716560777640
1789 2207635821040
1790 2652215242482
1791 2988158254596
1792 3168619320666
1793 3172546876500
1794 3006800664525
1795 2703516538064
1796 2311541846064
1797 1882537722176
1798 1461960758260
1799 1084628835600
1800 769752344700
1801 522506927908
1802 339771861351
1803 212018075750
1804 126699044900
1805 72596043192
1806 40030299906
1807 21126662260
1808 10673301870
1809 5210452080
1810 2427107291
1811 1075681494
1812 464793464
1813 190087920
1814 72873840
1815 27888588
1816 9872512
1817 3170784
1818 1089330
1819 323470
1820 81252
1821 25760
1822 5768
1823 1020
1824 390
1825 36
1826 6
1827 0
1828 0
1829 0
1830 1
1831 59
1832 1653
1833 29260
1834 367346
1835 3481731
1836 25901577
1837 155314380
1838 765534276
1839 3150431636
1840 10972853220
1841 32762864904
1842 84947362524
1843 193786622751
1844 394002277515
1845 722371905864
1846 1206054141391
1847 1848220853115
1848 2617001746695
1849 3443714272804
1850 4231922791278
1851 4876157655343
1852 5286907514693
1853 5411648190744
1854 5243362878432
1855 4819609525493
1856 4212431203566
1857 3507388154160
1858 2785368161536
1859 2113130964597
1860 1533911418946
1861 1065615292448
1862 709155360018
1863 452965839651
1864 277433766376
1865 162912772920
1866 92044323876
1867 49908537338
1868 25899832266
1869 12966251816
1870 6230390016
1871 2847232422
1872 1261217472
1873 536104112
1874 213271308
1875 83324556
1876 31159583
1877 10496928
1878 3612731
1879 1184469
1880 315252
1881 97524
1882 26194
1883 4998
1884 1582
1885 320
1886 24
1887 6
1888 2
1889 0
1890 0
1891 1
1892 60
1893 1711
1894 30856
1895 395067
1896 3822896
1897 29068380
1898 178365564
1899 900672513
1900 3801292872
1901 13589639520
1902 41670014400
1903 110964458710
1904 259890960864
1905 542116916560
1906 1018891927644
1907 1742602864905
1908 2734071414536
1909 3961690837924
1910 5332631162208
1911 6701202088908
1912 7894081400400
1913 8748812021742
1914 9152187211440
1915 9062114580234
1916 8512383868524
1917 7602616985180
1918 6468928211232
1919 5250970846044
1920 4071998182976
1921 3021735232852
1922 2147087473320
1923 1461673552845
1924 955090797444
1925 599012445564
1926 360330156680
1927 208459658250
1928 115951089744
1929 61787550980
1930 31705193872
1931 15670059090
1932 7384026620
1933 3353793018
1934 1472508720
1935 608761024
1936 243252544
1937 94747380
1938 33680192
1939 11707436
1940 4066932
1941 1184909
1942 354720
1943 107874
1944 23472
1945 6286
1946 1800
1947 170
1948 52
1949 6
1950 0
1951 0
1952 0
1953 1
1954 61
1955 1770
1956 32509
1957 424328
1958 4190298
1959 32551596
1960 204291945
1961 1056279771
1962 4569428761
1963 16758143142
1964 52743674445
1965 144187855700
1966 346589305664
1967 741524455008
1968 1428345616314
1969 2501879022400
1970 4017847020660
1971 5956269755040
1972 8199010927562
1973 10533002092788
1974 12681775166466
1975 14362217719060
1976 15350115929811
1977 15527142600381
1978 14899783258340
1979 13593564531414
1980 11815381481190
1981 9798799138304
1982 7764148746024
1983 5887329473504
1984 4276164655851
1985 2976571270125
1986 1988669514447
1987 1276133983530
1988 785936395557
1989 465355481656
1990 265194377500
1991 145002381372
1992 76248839436
1993 38678296041
1994 18773115207
1995 8749922370
1996 3951209923
1997 1694687976
1998 695145504
1999 279262112
2000 104520990
2001 37144744
2002 13331487
2003 4242150
2004 1266342
2005 409360
2006 102528
2007 25396
2008 8015
2009 1206
2010 220
2011 54
2012 9
2013 0
2014 0
2015 0
2016 1
2017 62
2018 1830
2019 34220
2020 455185
2021 4585422
2022 36376032
2023 233386560
2024 1234961640
2025 5472973716
2026 20579860886
2027 66450089940
2028 186405363375
2029 459692390150
2030 1008474419568
2031 1990421500704
2032 3569792362295
2033 5866539309270
2034 8895426841510
2035 12519092390156
2036 16437240481263
2037 20221457107802
2038 23394987958400
2039 25538792816160
2040 26382508994088
2041 25853797527426
2042 24086603685600
2043 21378476192500
2044 18106719091170
2045 14653613994294
2046 11349228006688
2047 8422025579904
2048 5991463106640
2049 4091102132310
2050 2684184750128
2051 1691433674712
2052 1024594991382
2053 597631214700
2054 334979737200
2055 180479754160
2056 93825077324
2057 46830640164
2058 22412149770
2059 10383892160
2060 4605783939
2061 1945298576
2062 801938416
2063 313992480
2064 115221015
2065 42250782
2066 14437800
2067 4445100
2068 1461625
2069 416520
2070 103056
2071 32032
2072 6972
2073 1020
2074 370
2075 48
2076 0
2077 2
2078 0
2079 0
2080 1
2081 63
2082 1891
2083 35990
2084 487695
2085 5009808
2086 40567926
2087 265965876
2088 1439594695
2089 6532418860
2090 25172317458
2091 83343101868
2092 239797568270
2093 606481312950
2094 1363886034700
2095 2757589446360
2096 5062878619995
2097 8512347381196
2098 13198833491790
2099 18987044836320
2100 25472441795878
2101 32010530731836
2102 37822635775764
2103 42159485111880
2104 44464777830330
2105 44484028380363
2106 42307209842302
2107 38331469134730
2108 33142751210880
2109 27384933043440
2110 21655354996792
2111 16410583660416
2112 11925786393157
2113 8319099733365
2114 5577382761210
2115 3593697880414
2116 2226170440004
2117 1328065632972
2118 762340828600
2119 420701133400
2120 223934721336
2121 114743857349
2122 56389393434
2123 26776175790
2124 12240503020
2125 5330606940
2126 2251655712
2127 915491344
2128 348763240
2129 130420515
2130 46982481
2131 15214212
2132 5019366
2133 1576300
2134 410490
2135 122472
2136 33076
2137 5369
2138 1710
2139 310
2140 36
2141 12
2142 0
2143 0
2144 0
2145 1
2146 64
2147 1953
2148 37820
2149 521916
2150 5465052
2151 45155001
2152 302371168
2153 1673348601
2154 7770862232
2155 30671192805
2156 104078278512
2157 307013214586
2158 796037357912
2159 1834553399280
2160 3798840769920
2161 7138321890616
2162 12276248494560
2163 19460533042440
2164 28608352338460
2165 39206686563180
2166 50316498959628
2167 60701904319167
2168 69070914351600
2169 74352893388969
2170 75915880002912
2171 73683105088089
2172 68125690059908
2173 60111593350588
2174 50691906383940
2175 40913630736762
2176 31648293969856
2177 23483233957491
2178 16728364087008
2179 11454373622827
2180 7541867661480
2181 4775509397476
2182 2912137512312
2183 1710346781457
2184 966301928800
2185 526338968015
2186 276443138424
2187 139438973817
2188 67834253080
2189 31868466000
2190 14306546736
2191 6194576384
2192 2599183584
2193 1029002486
2194 393525680
2195 147291201
2196 50418732
2197 16803528
2198 5605656
2199 1581261
2200 458400
2201 137538
2202 27664
2203 7021
2204 1860
2205 240
2206 52
2207 12
2208 0
2209 1
2210 0
2211 1
2212 65
2213 2016
2214 39711
2215 557907
2216 5952807
2217 50166520
2218 342969950
2219 1939709544
2220 9214279824
2221 37232680100
2222 129428962965
2223 391257012393
2224 1039636489831
2225 2454626703360
2226 5204412768520
2227 10006962543775
2228 17599403987109
2229 28516424464552
2230 42830529777435
2231 59948221695075
2232 78550590757155
2233 96730564233232
2234 112329500015292
2235 123384756904668
2236 128533745469003
2237 127276530011400
2238 120050020056161
2239 108063482093660
2240 92974168993437
2241 76562712292464
2242 60430381084360
2243 45763158436182
2244 33276931444021
2245 23261282907808
2246 15641821241250
2247 10119113751870
2248 6304622593726
2249 3785507391960
2250 2188222292880
2251 1219167127100
2252 655545351150
2253 339097364916
2254 168984699642
2255 81417444495
2256 37629333336
2257 16716743400
2258 7208301852
2259 2959628991
2260 1162152623
2261 447839712
2262 161413135
2263 55053649
2264 18993858
2265 5826480
2266 1686960
2267 528480
2268 128658
2269 29148
2270 9030
2271 1430
2272 295
2273 72
2274 0
2275 2
2276 0
2277 0
2278 1
2279 66
2280 2080
2281 41664
2282 595728
2283 6474784
2284 55633342
2285 388157460
2286 2242505040
2287 10891818724
2288 45036093984
2289 160304449200
2290 496391595480
2291 1351219426056
2292 3267424806026
2293 7091727914180
2294 13950091974996
2295 25084775697100
2296 41535948202896
2297 63725027832000
2298 91073895217962
2299 121811983840764
2300 153080878847760
2301 181376205505088
2302 203236512676050
2303 215952945634230
2304 218103271009440
2305 209807853769400
2306 192607242313200
2307 169009957245692
2308 141954053794722
2309 114284417160312
2310 88292153971490
2311 65510119142414
2312 46730190372096
2313 32075432076704
2314 21189760921032
2315 13482811071300
2316 8270734480764
2317 4888301168016
2318 2784685404852
2319 1531484224166
2320 811586937800
2321 414225319224
2322 204399519260
2323 97086999240
2324 44278217424
2325 19576972240
2326 8307864912
2327 3359561166
2328 1327198024
2329 499919552
2330 176291430
2331 62115704
2332 20455734
2333 6092856
2334 1932458
2335 539250
2336 124056
2337 37912
2338 7952
2339 1416
2340 360
2341 52
2342 3
2343 4
2344 0
2345 0
2346 1
2347 67
2348 2145
2349 43680
2350 635440
2351 7032753
2352 61587979
2353 438358200
2354 2585930175
2355 12836113691
2356 54286749897
2357 197770517400
2358 627055546320
2359 1747949728470
2360 4327644029184
2361 9612825132300
2362 19341026881592
2363 35551978104750
2364 60145965024600
2365 94238931103688
2366 137494165717716
2367 187675713452763
2368 240632772394735
2369 290830235338440
2370 332359649961493
2371 360126010818028
2372 370860643011957
2373 363743890217220
2374 340450218664400
2375 304586800980033
2376 260847658908102
2377 214132633055668
2378 168704668830825
2379 127674351163415
2380 92902745172293
2381 65061557113344
2382 43869495446184
2383 28495394725570
2384 17848065224595
2385 10778516893512
2386 6275341987761
2387 3527530792929
2388 1913149198675
2389 999706270600
2390 504816954336
2391 245991337374
2392 115170803836
2393 52163735820
2394 22799485860
2395 9506229663
2396 3846238695
2397 1502549352
2398 550509200
2399 197739600
2400 68655223
2401 21461440
2402 6831066
2403 2085600
2404 519985
2405 149004
2406 38976
2407 6811
2408 1860
2409 380
2410 5
2411 18
2412 0
2413 0
2414 0
2415 1
2416 68
2417 2211
2418 45760
2419 677105
2420 7628544
2421 68064654
2422 494027532
2423 2974575330
2424 15083628540
2425 65219136605
2426 243072578856
2427 788799617935
2428 2250874083920
2429 5704038938070
2430 12963616067952
2431 26672687231503
2432 50109199902372
2433 86597227594375
2434 138541289171600
2435 206307703531587
2436 287326634624448
2437 375787260401508
2438 463182829550640
2439 539717412286800
2440 596202923291844
2441 625878805776252
2442 625727138490888
2443 596938591849590
2444 544345093086720
2445 475177281785206
2446 397622969536436
2447 319353721057548
2448 246420232238040
2449 182843995108460
2450 130592360908416
2451 89833020700830
2452 59542409964480
2453 38061504252870
2454 23471067149320
2455 13959367343110
2456 8016092318808
2457 4445216802027
2458 2376861474000
2459 1227605728875
2460 612759657520
2461 294342771998
2462 136533556236
2463 61285686875
2464 26335763600
2465 10920555900
2466 4397852400
2467 1674580733
2468 615247680
2469 221809630
2470 73251360
2471 23552256
2472 7597612
2473 2080375
2474 573840
2475 168612
2476 33376
2477 8442
2478 2040
2479 190
2480 72
2481 12
2482 0
2483 0
2484 0
2485 1
2486 69
2487 2278
2488 47905
2489 720786
2490 8264048
2491 75099360
2492 555653331
2493 3413455446
2494 17675023768
2495 78100405356
2496 297661701574
2497 988243513196
2498 2885700859818
2499 7482663341076
2500 17395364277225
2501 36592680892770
2502 70247029676204
2503 123986909531316
2504 202497067838940
2505 307717719602720
2506 437181997913808
2507 583117304305680
2508 732818010738770
2509 870476927757264
2510 980085877678953
2511 1048557085412452
2512 1068280930945977
2513 1038490209347808
2514 964964019636820
2515 858358615259876
2516 731937202653696
2517 599085146909592
2518 471157594635807
2519 356368071680460
2520 259485598439921
2521 182020435595464
2522 123058042392384
2523 80246618423424
2524 50501483228526
2525 30667044285300
2526 17981834512943
2527 10187635011300
2528 5570381197251
2529 2941430774360
2530 1502179579860
2531 739636289328
2532 351339261518
2533 161635232836
2534 71480573913
2535 30408273018
2536 12574690086
2537 4963591728
2538 1873186684
2539 694675960
2540 241557498
2541 79448916
2542 26454727
2543 7885548
2544 2186943
2545 667080
2546 156564
2547 36008
2548 10053
2549 1581
2550 260
2551 96
2552 3
2553 2
2554 0
2555 0
2556 1
2557 70
2558 2346
2559 50116
2560 766547
2561 8941218
2562 82729920
2563 623757696
2564 3908040885
2565 20655551906
2566 93234200476
2567 363223809840
2568 1233255832452
2569 3683715152644
2570 9770773927992
2571 23228861246640
2572 49947732338680
2573 97960254070104
2574 176554537431246
2575 294312297862180
2576 456307641562845
2577 661200071800450
2578 899220266678944
2579 1151977981439232
2580 1394627138718243
2581 1600097418663924
2582 1744227394669260
2583 1810457849311804
2584 1792949886206220
2585 1697166866490522
2586 1537925140164464
2587 1335993193067520
2588 1114038549063531
2589 892699422836814
2590 688049540785306
2591 510575178069432
2592 365071966810565
2593 251646774725820
2594 167337736663680
2595 107419026430784
2596 66567202919485
2597 39838466561250
2598 23044496203944
2599 12875761389064
2600 6948499179960
2601 3627494554320
2602 1828812965600
2603 889434868704
2604 418860955746
2605 190270986774
2606 83085302790
2607 35210104980
2608 14355506012
2609 5580682668
2610 2120321328
2611 770300096
2612 261928110
2613 89015472
2614 28412540
2615 8172780
2616 2501400
2617 676930
2618 153288
2619 44640
2620 9177
2621 1380
2622 490
2623 40
2624 9
2625 0
2626 0
2627 0
2628 1
2629 71
2630 2415
2631 52394
2632 814453
2633 9662070
2634 90996048
2635 698898720
2636 4464289944
2637 24075482137
2638 110964857647
2639 441712374426
2640 1533160071575
2641 4682850908892
2642 12701515072092
2643 30871861588512
2644 67839692503331
2645 135905210668755
2646 250073561343615
2647 425407693472918
2648 672807545301177
2649 994146757077180
2650 1378284816140400
2651 1799561912439312
2652 2219947712419560
2653 2594889367247183
2654 2881415506957254
2655 3046356508085290
2656 3072686846697160
2657 2962183828086000
2658 2733746910849724
2659 2418639203439572
2660 2054106079124970
2661 1676556349690170
2662 1316355911659422
2663 995166419051700
2664 725042898972554
2665 509364341332560
2666 345266065112136
2667 225972423417664
2668 142832745682596
2669 87210309228732
2670 51477977693175
2671 29371219785308
2672 16191598155201
2673 8635293451824
2674 4452988776600
2675 2216442529500
2676 1067675883295
2677 497284578352
2678 222871822932
2679 96718703046
2680 40585772795
2681 16267985478
2682 6328440468
2683 2382798336
2684 842009544
2685 291604055
2686 97929195
2687 29664492
2688 9089478
2689 2698784
2690 650160
2691 182904
2692 45678
2693 7728
2694 2040
2695 400
2696 42
2697 12
2698 0
2699 0
2700 0
2701 1
2702 72
2703 2485
2704 54740
2705 864570
2706 10428684
2707 99939411
2708 781672320
2709 5088683080
2710 27990555776
2711 131681997594
2712 535384934932
2713 1898969845810
2714 5928943310220
2715 16439521560055
2716 40840442409936
2717 91695842682852
2718 187602127697600
2719 352366932418050
2720 611595635920776
2721 986527320405666
2722 1486192784459760
2723 2100090561305100
2724 2794029671389600
2725 3511410666988854
2726 4180763438903760
2727 4728016689329590
2728 5090321452217120
2729 5228051015873070
2730 5131753397925792
2731 4822099169612067
2732 4343874303326880
2733 3756347012418690
2734 3121924113745320
2735 2496220303879692
2736 1921990915135368
2737 1426324166134540
2738 1020872822609520
2739 705118965790610
2740 470329607668096
2741 303083259700584
2742 188719268974496
2743 113620353973110
2744 66156987437520
2745 37237178358740
2746 20277490352448
2747 10685624547780
2748 5440113827200
2749 2679259874300
2750 1277580302664
2751 587271291453
2752 260938355568
2753 112381067610
2754 46414416380
2755 18503447787
2756 7176424608
2757 2635840446
2758 933576880
2759 325151610
2760 104063596
2761 32273982
2762 10095624
2763 2670580
2764 721440
2765 203643
2766 40096
2767 9002
2768 2460
2769 220
2770 72
2771 6
2772 0
2773 0
2774 0
2775 1
2776 73
2777 2556
2778 57155
2779 916965
2780 11243205
2781 109603692
2782 872714128
2783 5788258905
2784 32462474265
2785 155825544448
2786 646843822002
2787 2343656831556
2788 7477187498030
2789 21187596615360
2790 53785070628810
2791 123356769855176
2792 257694133879602
2793 493982714445220
2794 874657985674605
2795 1438691044504833
2796 2209349329833191
2797 3181441045361540
2798 4312219763541900
2799 5520038332919775
2800 6693102415355412
2801 7707211283739120
2802 8448134064216635
2803 8833148839371700
2804 8826193148647545
2805 8442318092695872
2806 7741418710766090
2807 6814468469962629
2808 5765387808543525
2809 4693160633917340
2810 3679164278950368
2811 2780194090775787
2812 2026575435722054
2813 1425824829274860
2814 968909836201720
2815 636267379673167
2816 403854601391703
2817 247895728223424
2818 147218414032110
2819 84560505102120
2820 46996053677958
2821 25288539651312
2822 13159229188950
2823 6623584728800
2824 3229820393425
2825 1521195463692
2826 691994427267
2827 305295511136
2828 129709626060
2829 53046898380
2830 21112820064
2831 8037097650
2832 2924324972
2833 1046831040
2834 352449825
2835 112064316
2836 36077015
2837 10426680
2838 2804670
2839 832465
2840 191466
2841 41076
2842 11620
2843 1665
2844 360
2845 84
2846 0
2847 1
2848 0
2849 0
2850 1
2851 74
2852 2628
2853 59640
2854 971706
2855 12107844
2856 120034654
2857 972701444
2858 6570652011
2859 37559421394
2860 183891199648
2861 779081474880
2862 2882455259754
2863 9393832889524
2864 27194645795988
2865 70522299045440
2866 165185758149477
2867 352277350770930
2868 689075276347668
2869 1244450953588920
2870 2086983439913196
2871 3266430696002088
2872 4792416797135348
2873 6616642062859920
2874 8625585112155690
2875 10648835540562542
2876 12483375332732304
2877 13928449245510128
2878 14822604538934554
2879 15073642596672468
2880 14673149410428036
2881 13692856968743260
2882 12266470298185284
2883 10561879192776884
2884 8750477319395128
2885 6982410214459488
2886 5371046596395402
2887 3985988017720100
2888 2855645610182370
2889 1976279076814248
2890 1321984459360411
2891 854994162126852
2892 534860907159920
2893 323810777565568
2894 189701713810830
2895 107556335591832
2896 59061023622456
2897 31389836198868
2898 16140958868385
2899 8042059182976
2900 3876513820200
2901 1805017159160
2902 814819570136
2903 355432483164
2904 149192796018
2905 60824771232
2906 23904522630
2907 8961411450
2908 3284745304
2909 1154347872
2910 379840436
2911 124694584
2912 38621232
2913 10741192
2914 3208106
2915 843372
2916 185304
2917 50688
2918 10542
2919 1632
2920 530
2921 36
2922 6
2923 2
2924 0
2925 0
2926 1
2927 75
2928 2701
2929 62196
2930 1028862
2931 13024879
2932 131280205
2933 1082355252
2934 7444132686
2935 43356621518
2936 216436403898
2937 935530779040
2938 3533207162352
2939 11758145830893
2940 34765073447301
2941 92073169637160
2942 220204427580690
2943 479319775488352
2944 956549398436682
2945 1761699761988600
2946 3011718587230556
2947 4803473254754790
2948 7179360323917374
2949 10094850167654460
2950 13399317578538580
2951 16840083508663293
2952 20093306239154050
2953 22816180566321408
2954 24708260948699508
2955 25566980737828258
2956 25322405170278255
2957 24042872414443680
2958 21913997696418784
2959 19198140328808777
2960 16184040951703674
2961 13141049185992136
2962 10286953833738960
2963 7769937387974814
2964 5666420639423068
2965 3992425611279132
2966 2719419327570456
2967 1791395499443795
2968 1141666153328614
2969 704296372590624
2970 420618951699840
2971 243185895040158
2972 136200285069480
2973 73882932399248
2974 38793431136096
2975 19737124238367
2976 9726673019271
2977 4633720723200
2978 2138872370148
2979 956159581951
2980 411842420605
2981 171890523504
2982 69488999440
2983 26861588295
2984 10078263306
2985 3667722392
2986 1254360396
2987 419778870
2988 136636150
2989 40076192
2990 11934957
2991 3445728
2992 811380
2993 214020
2994 53690
2995 8624
2996 2616
2997 380
2998 30
2999 9
3000 2
3001 0
3002 0
3003 1
3004 76
3005 2775
3006 64824
3007 1088503
3008 13996656
3009 143390464
3010 1202442300
3011 8417648583
3012 49936935600
3013 254086821406
3014 1120120879488
3015 4316752968840
3016 14664677168512
3017 44269877669256
3018 119709583440916
3019 292260274855166
3020 649190627051820
3021 1321539156100081
3022 2481691936048024
3023 4324169538139353
3024 7026858300413952
3025 10697215826590710
3026 15315942238383132
3027 20695859680148133
3028 26473768620302796
3029 32145522344407362
3030 37140686522562000
3031 40920467881841016
3032 43075742326029120
3033 43399669261399080
3034 41916181591898260
3035 38862123810369255
3036 34631879338431632
3037 29698237480112215
3038 24531713973191328
3039 19537512837532737
3040 15015029601340080
3041 11143071843683286
3042 7990619953885764
3043 5540293158744443
3044 3715888007542536
3045 2411688019484620
3046 1515411660400704
3047 922170220280400
3048 543447272442112
3049 310294538413588
3050 171689402998860
3051 92003658451110
3052 47775594896152
3053 24048926644977
3054 11714091209080
3055 5526521609800
3056 2528153909232
3057 1116542622844
3058 477034032048
3059 197821165398
3060 78781516020
3061 30289029170
3062 11346271920
3063 4032242852
3064 1380814688
3065 465547320
3066 144487044
3067 43409405
3068 13223232
3069 3407019
3070 881040
3071 241389
3072 46592
3073 11186
3074 2580
3075 255
3076 52
3077 18
3078 0
3079 0
3080 0
3081 1
3082 77
3083 2850
3084 67525
3085 1150700
3086 15025590
3087 156417828
3088 1333777245
3089 9500868405
3090 57391496971
3091 297543382402
3092 1337338957851
3093 5257372474640
3094 18225875522080
3095 56159712530496
3096 155010103411128
3097 386232852696337
3098 875326583872965
3099 1817311289263890
3100 3479136063675395
3101 6177762913723272
3102 10226806074711324
3103 15854803992560400
3104 23111226020616030
3105 31786850894013072
3106 41378623811475601
3107 51121261982120076
3108 60088210068145875
3109 67342409010732100
3110 72102520770505596
3111 73882884520462352
3112 72570559888128373
3113 68425620124864950
3114 62012724336815850
3115 54082565280726796
3116 45435824163360618
3117 36805358059623580
3118 28772259954643740
3119 21722579954628660
3120 15849055651603344
3121 11182273875742655
3122 7633446539195844
3123 5043541422746010
3124 3226851299066290
3125 1999940760806904
3126 1200806574109560
3127 698693840424640
3128 394110083666625
3129 215421892088065
3130 114123522860576
3131 58633781550624
3132 29180141015247
3133 14065458953600
3134 6577104740550
3135 2975119394956
3136 1301101220256
3137 552463978968
3138 226260350785
3139 89239720410
3140 34286012658
3141 12623164632
3142 4442153584
3143 1538352960
3144 502363410
3145 154661066
3146 48417252
3147 13608408
3148 3547940
3149 1008180
3150 230148
3151 48748
3152 13797
3153 1830
3154 275
3155 90
3156 7
3157 0
3158 0
3159 0
3160 1
3161 78
3162 2926
3163 70300
3164 1215525
3165 16114166
3166 170417040
3167 1477224864
3168 10704227670
3169 65820388760
3170 347589921762
3171 1592298495596
3172 6383281658793
3173 22575091642290
3174 70980222872000
3175 199926892967040
3176 508286586996342
3177 1175067020801552
3178 2487704596561380
3179 4854525509573400
3180 8783054692629656
3181 14809458550538512
3182 23377895914055088
3183 34688804076111360
3184 48554448849248760
3185 64310510078117190
3186 80826597605829978
3187 96632602147365232
3188 110141819343260775
3189 119922745360751200
3190 124953906291024608
3191 124795578830548128
3192 119640635318885370
3193 110244776776803090
3194 97758922656225780
3195 83509560314588584
3196 68787805876705190
3197 54684792087344664
3198 41989498405692720
3199 31161854441135120
3200 22366292006463444
3201 15534644179110850
3202 10445365450460712
3203 6802224943056480
3204 4292140578596500
3205 2624563539127368
3206 1555598581577568
3207 894082363400704
3208 498225319439550
3209 269158527251130
3210 141058440255750
3211 71670249464688
3212 35281300649922
3213 16850546917750
3214 7797905887200
3215 3489866474448
3216 1515690089300
3217 637060051254
3218 257876972220
3219 101451151700
3220 38541989535
3221 13975707276
3222 4954666864
3223 1687886400
3224 538196895
3225 171416336
3226 51645880
3227 13959396
3228 4006035
3229 1034460
3230 221256
3231 62000
3232 11508
3233 1650
3234 490
3235 76
3236 3
3237 0
3238 0
3239 0
3240 1
3241 79
3242 3003
3243 73150
3244 1283051
3245 17264940
3246 185445258
3247 1633702332
3248 12038976621
3249 75333365010
3250 405101453456
3251 1890814581720
3252 7727191316560
3253 27870024259110
3254 89389997857776
3255 256865762071776
3256 666179701320556
3257 1570697119842921
3258 3390243501255931
3259 6742437198322306
3260 12427674176611287
3261 21340487063131332
3262 34296663002349930
3263 51795541918988316
3264 73770054909016851
3265 99400389821998837
3266 127067905823978070
3267 154494559551967810
3268 179058297996785480
3269 198222167324269062
3270 209977992868505120
3271 213192020334650392
3272 207770187612654321
3273 194620383233194662
3274 175433778643066239
3275 152346061492178400
3276 127574825431413789
3277 103110756156489948
3278 80500623994672518
3279 60750792838055684
3280 44344793839452939
3281 31327959767910858
3282 21429853583290044
3283 14199978033927328
3284 9118781035198992
3285 5676399221700914
3286 3425900546596704
3287 2005470203447568
3288 1138721455852676
3289 627056520817118
3290 335038614000945
3291 173671761212190
3292 87269075527900
3293 42546789098712
3294 20121549213090
3295 9210860498640
3296 4089316590270
3297 1760697659611
3298 731242990236
3299 294440172726
3300 115003609488
3301 42997244188
3302 15602388588
3303 5500378968
3304 1823958861
3305 591478896
3306 187209477
3307 53363024
3308 15370311
3309 4312176
3310 994530
3311 260172
3312 62469
3313 9471
3314 2460
3315 500
3316 36
3317 12
3318 0
3319 0
3320 0
3321 1
3322 80
3323 3081
3324 76076
3325 1353352
3326 18480540
3327 201562125
3328 1804181568
3329 13517230347
3330 86050617560
3331 471053122491
3332 2239486861080
3333 9326933994958
3334 34296663305968
3335 112181534845182
3336 328781598452736
3337 869640425207645
3338 2090745760711104
3339 4600096251058581
3340 9322308198757312
3341 17502767338062912
3342 30604094792091600
3343 50066354707045694
3344 76944908634925872
3345 111493807873200102
3346 152808266190759928
3347 198655761652400250
3348 245592645205986740
3349 289384769818141842
3350 325660984299318876
3351 350656608428366730
3352 361864085062160800
3353 358431068326368576
3354 341231139098136000
3355 312614258000266128
3356 275911074511094016
3357 234834322831628800
3358 192921683284871024
3359 153104487340396683
3360 117461497759149040
3361 87174177405071995
3362 62622884693825040
3363 43566159665972853
3364 29364444916956436
3365 19184488141886946
3366 12152769469452276
3367 7465819709790260
3368 4449488142035712
3369 2573109900061217
3370 1443650124588608
3371 786056431478016
3372 415441266087240
3373 212975901291888
3374 105941965255812
3375 51156558681267
3376 23936000059920
3377 10858689862650
3378 4782375005656
3379 2036025018677
3380 839085268560
3381 336028259532
3382 129404482560
3383 48118042260
3384 17451121248
3385 6013682918
3386 1995285504
3387 653359280
3388 197104180
3389 57457842
3390 16951584
3391 4280287
3392 1077120
3393 292278
3394 52360
3395 11949
3396 2860
3397 320
3398 72
3399 6
3400 0
3401 0
3402 0
3403 1
3404 81
3405 3160
3406 79079
3407 1426503
3408 19763667
3409 218829840
3410 1989691650
3411 15152021182
3412 98103590838
3413 546529878036
3414 2645790759251
3415 11226166277655
3416 42073792372581
3417 140305655587768
3418 419291808186048
3419 1130823639146982
3420 2771594603490180
3421 6215087324054848
3422 12832372248349626
3423 24537906524136726
3424 43682492761291334
3425 72733063822341000
3426 113735965390767086
3427 167644392865264884
3428 233673026863556295
3429 308889303182851412
3430 388226670907971500
3431 465000903756968715
3432 531866654499337018
3433 582020279409871224
3434 610364848126087740
3435 614350256863938000
3436 594309293383645203
3437 553248661822272768
3438 496171063057358590
3439 429128083216106556
3440 358251418977872490
3441 288936423141615744
3442 225296756843525362
3443 169955646254609124
3444 124112988804142029
3445 87787790576249520
3446 60169863402113946
3447 39980592685510228
3448 25763795520791658
3449 16104839103740952
3450 9768362555233520
3451 5750812016808488
3452 3285916666398861
3453 1822523359737360
3454 981549969500760
3455 513072823453710
3456 260289979458595
3457 128236572320304
3458 61282970412300
3459 28397294430440
3460 12779593773725
3461 5570785145952
3462 2349679260205
3463 963126359547
3464 381303893166
3465 145449640560
3466 54081479160
3467 19301577165
3468 6583125628
3469 2211594480
3470 702091455
3471 209902161
3472 63703536
3473 17477064
3474 4427610
3475 1240930
3476 269919
3477 55804
3478 14595
3479 2295
3480 360
3481 96
3482 0
3483 2
3484 1
3485 0
3486 1
3487 82
3488 3240
3489 82160
3490 1502580
3491 21117096
3492 237313230
3493 2191321300
3494 16957353450
3495 111635846776
3496 632736913496
3497 3118177661472
3498 13475154061880
3499 51458118729080
3500 174899872704822
3501 532810781928492
3502 1464863391746679
3503 3659465992903050
3504 8362020787854240
3505 17587610284856640
3506 34246982961083214
3507 62062485659025828
3508 105160398897173230
3509 167297896026018180
3510 250807906796033508
3511 355485345868430398
3512 477740012726549496
3513 610346154942370280
3514 742992386749926500
3515 863617615086142836
3516 960291173105074908
3517 1023214961614745900
3518 1046360787671569875
3519 1028371893012009000
3520 972571967055027080
3521 886126733784239712
3522 778615062967976514
3523 660405104611223440
3524 541169233208174610
3525 428771642774447676
3526 328690008850767872
3527 243944691076752372
3528 175383003536888640
3529 122202071497999520
3530 82558252638109248
3531 54102045822536772
3532 34399680446080692
3533 21227692658562180
3534 12717396115733470
3535 7397156277779732
3536 4177676233502640
3537 2291656592528352
3538 1220740536136960
3539 631324145290920
3540 317154694580850
3541 154683488096256
3542 73181599161660
3543 33627329419450
3544 14991140303000
3545 6469518199656
3546 2711619015252
3547 1101334963652
3548 431133628590
3549 164104698220
3550 60408907705
3551 21235425696
3552 7298585384
3553 2416089600
3554 748369860
3555 231360948
3556 67828774
3557 17859996
3558 4999500
3559 1260130
3560 259632
3561 69104
3562 13650
3563 1920
3564 570
3565 40
3566 6
3567 2
3568 0
3569 0
3570 1
3571 83
3572 3321
3573 85320
3574 1581660
3575 22543677
3576 257079823
3577 2410221440
3578 18948260625
3579 126803982125
3580 731010921447
3581 3666184766928
3582 16131649105956
3583 62750106312460
3584 217321266242370
3585 674708845615548
3586 1890539354305649
3587 4812870511951293
3588 11204628076692765
3589 24002780327464640
3590 47588288640846912
3591 87777802867270446
3592 151338073498157316
3593 244906673342705400
3594 373380714192564100
3595 538062564945907695
3596 735048674674134522
3597 954418405220229012
3598 1180648660884443080
3599 1394369071185475935
3600 1575197041967753562
3601 1705056375965682896
3602 1771193625113209986
3603 1768190018892788750
3604 1698569807231669050
3605 1571941917805920864
3606 1402965989251836684
3607 1208732974394580426
3608 1006158954737529855
3609 809841524863212600
3610 630719583041530499
3611 475616117208925728
3612 347469809190297547
3613 246055802802050860
3614 168967584212334180
3615 112568136068700195
3616 72779187548263668
3617 45676749748625820
3618 27836946198385905
3619 16476020039180470
3620 9471281594613960
3621 5289493597767456
3622 2869928999084208
3623 1512363417826635
3624 774326054702755
3625 385154264675544
3626 185947615122156
3627 87194969791371
3628 39711100075075
3629 17524962240600
3630 7506908617968
3631 3122137166324
3632 1253782970748
3633 488370138500
3634 184745634950
3635 66962582892
3636 23553181608
3637 8062663576
3638 2597940240
3639 818101130
3640 251701697
3641 69930432
3642 19559166
3643 5386425
3644 1197135
3645 305244
3646 71064
3647 11172
3648 2810
3649 520
3650 18
3651 15
3652 2
3653 0
3654 0
3655 1
3656 84
3657 3403
3658 88560
3659 1663821
3660 24046336
3661 278199922
3662 2647607820
3663 21140864976
3664 143778600516
3665 842832213555
3666 4300555385384
3667 19261865803689
3668 76300594711056
3669 269184498532750
3670 851499652936744
3671 2431078300252146
3672 6305610498609160
3673 14953521626877130
3674 32621850768633984
3675 65842857709134428
3676 123598365410489088
3677 216800196552916578
3678 356836704522355124
3679 553176809280169182
3680 810376157399335704
3681 1125183015182435735
3682 1484643232912633488
3683 1866009948744993171
3684 2238850579147384048
3685 2569153321221071112
3686 2824644138268021020
3687 2980102867949350338
3688 3021434111627397752
3689 2947628677218607062
3690 2770283528279834560
3691 2510928879691125810
3692 2196978765525175392
3693 1857312257022149632
3694 1518321083833898796
3695 1201091776798593240
3696 920044307794679408
3697 682849105023181192
3698 491305536970272192
3699 342839517698927072
3700 232132634318856544
3701 152560911350493126
3702 97349356259431136
3703 60331578313095510
3704 36322484442983676
3705 21244943901140239
3706 12074880776766016
3707 6669878084206986
3708 3579828824983744
3709 1867187562601348
3710 946599495880680
3711 466096530389150
3712 222939064865664
3713 103633220558322
3714 46734471937400
3715 20451494715455
3716 8697566636496
3717 3579563671530
3718 1426886835264
3719 553224970095
3720 206504700816
3721 74434423332
3722 26195188752
3723 8771690023
3724 2826543968
3725 899550276
3726 264301492
3727 74850438
3728 21590712
3729 5302935
3730 1300680
3731 338067
3732 62112
3733 13244
3734 3360
3735 216
3736 88
3737 9
3738 0
3739 0
3740 0
3741 1
3742 85
3743 3486
3744 91881
3745 1749142
3746 25628076
3747 300746680
3748 2904763719
3749 23552439768
3750 162745341682
3751 969837757880
3752 5033370491100
3753 22941567863160
3754 92518295463434
3755 332405670992580
3756 1071060537320399
3757 3115115162217905
3758 8230453960353531
3759 19878617030297334
3760 44155476880229143
3761 90716213993262858
3762 173280933026838000
3763 309189853885141152
3764 517531851786744585
3765 815678326105149984
3766 1214581185895200635
3767 1713791319830014140
3768 2297593608692711073
3769 2933684650400058080
3770 3575321475684268878
3771 4166987331356121888
3772 4652626149407648225
3773 4984665536743375419
3774 5131738148583901842
3775 5083401988426451846
3776 4850949279074843280
3777 4464324386856133150
3778 3966171566405834604
3779 3404602451201849784
3780 2826177095084644257
3781 2270350936692220024
3782 1766196980796020850
3783 1331395576934075224
3784 973049229039086084
3785 689810929497460512
3786 474558634371131562
3787 316945198656488480
3788 205562320840720389
3789 129510010191394986
3790 79283288063590066
3791 47165850335660562
3792 27272131848429965
3793 15330131412082960
3794 8376369810358440
3795 4448984229490960
3796 2297588413288656
3797 1153149945331860
3798 562360857298173
3799 266631296582112
3800 122771352123927
3801 54865936101600
3802 23835137678000
3803 10041211525404
3804 4095988597503
3805 1624951881157
3806 623389671912
3807 230518873890
3808 83134120684
3809 28823756310
3810 9549185532
3811 3117418712
3812 963201735
3813 280102368
3814 82773145
3815 22210848
3816 5464602
3817 1484820
3818 317340
3819 63812
3820 17234
3821 2256
3822 395
3823 78
3824 9
3825 0
3826 0
3827 0
3828 1
3829 86
3830 3570
3831 95284
3832 1837703
3833 27291978
3834 324796176
3835 3183042720
3836 26201474091
3837 183905970326
3838 1113835188312
3839 5878192399080
3840 27257275334550
3841 111878265946464
3842 409252809578328
3843 1342890970002864
3844 3977842183874605
3845 10703614470626910
3846 26324583121432140
3847 59528544402161632
3848 124470008522644098
3849 241899702100695496
3850 439017971371952960
3851 747208691021333376
3852 1197172650148538196
3853 1811732765886540086
3854 2597549809779148080
3855 3537834426083717260
3856 4588454956357548528
3857 5679331506532212582
3858 6721761554653935272
3859 7620720752756627152
3860 8289663113866006620
3861 8664473778643086048
3862 8713454138794847806
3863 8441290837421423904
3864 7886406617912084831
3865 7112767500324819200
3866 6198488998070594736
3867 5223793444553223104
3868 4260587781153971775
3869 3365384128864623432
3870 2576059478372727780
3871 1911965571040406508
3872 1376647649658327558
3873 962020319310813042
3874 652746906828310248
3875 430176855625717200
3876 275438820640636965
3877 171399182029856288
3878 103673953613421234
3879 60964230423110520
3880 34859745737535180
3881 19382668228223358
3882 10479129319694112
3883 5510171533214656
3884 2817352628884626
3885 1400218844077050
3886 676745997158660
3887 317922563806848
3888 145026298347840
3889 64312609374936
3890 27699627982200
3891 11559033966048
3892 4687916571858
3893 1844412816312
3894 699907736206
3895 258335052300
3896 92341992150
3897 31535341344
3898 10530187600
3899 3391377024
3900 1022327400
3901 307292986
3902 88103028
3903 22561012
3904 6153356
3905 1499580
3906 307128
3907 79696
3908 15498
3909 1998
3910 580
3911 60
3912 6
3913 4
3914 0
3915 0
3916 1
3917 87
3918 3655
3919 98770
3920 1929585
3921 29041202
3922 350427492
3923 3483871560
3924 29107740390
3925 207479527191
3926 1276817843301
3927 6850221481110
3928 32307603246625
3929 134931470807100
3930 502403856980848
3931 1678414975074744
3932 5062379209034130
3933 13870197252442370
3934 34729994345989810
3935 79940269757819976
3936 170091686134344318
3937 336280639468277262
3938 620679151144897200
3939 1074042315527619360
3940 1749106498907818008
3941 2689859831158964142
3942 3918166814389595447
3943 5420741316452825080
3944 7140336841165833465
3945 8974682949430001304
3946 10785059619917583260
3947 12413932271941477956
3948 13708442823980828000
3949 14544641742676967250
3950 14847038643402160164
3951 14599323378500747048
3952 13844261255111881152
3953 12673467533463349650
3954 11210234619157947800
3955 9589558233565686488
3956 7939346554579233888
3957 6366168389591990994
3958 4947186661963616640
3959 3728031770187586620
3960 2725623860758498320
3961 1934288998290633824
3962 1333011412885387368
3963 892397064079269080
3964 580537844303374400
3965 367101748895087505
3966 225693334597710845
3967 134925507657970248
3968 78453044292646170
3969 44371381340011670
3970 24409128197583360
3971 13062859486052448
3972 6800681470193124
3973 3442973044293100
3974 1695456057778440
3975 812054285056210
3976 377918301387501
3977 170982372411684
3978 75209834493300
3979 32087917845000
3980 13297243368093
3981 5355464793602
3982 2084495588406
3983 787244807370
3984 289052800435
3985 101782607574
3986 34777477116
3987 11578272552
3988 3631113390
3989 1111852770
3990 333781175
3991 90450230
3992 24627801
3993 6575800
3994 1438920
3995 355680
3996 84490
3997 11998
3998 3045
3999 450
4000 60
4001 12
4002 0
4003 0
4004 0
4005 1
4006 88
4007 3741
4008 102340
4009 2024870
4010 30878988
4011 377722791
4012 3808753056
4013 32292364770
4014 233703544960
4015 1460980893528
4016 7966466893788
4017 38204743976630
4018 162315551339300
4019 615013149962925
4020 2091334139837040
4021 6421403305367815
4022 17910800246857176
4023 45650995903250265
4024 106939909314841820
4025 231512362190121648
4026 465569901794193516
4027 873806056504923799
4028 1537134048148807680
4029 2544103409927255280
4030 3975318594837251264
4031 5882412831759952110
4032 8265685945883616196
4033 11056408040111794020
4034 14109988208277451260
4035 17214261961194126390
4036 20113520999627661872
4037 22544568881623899483
4038 24277364283023328960
4039 25151270053125434295
4040 25099085919140441532
4041 24154051193789271392
4042 22439200322773924612
4043 20142873416583719025
4044 17486743626120104000
4045 14693123505348956696
4046 11957728239620574144
4047 9431861804398251900
4048 7214746948060655180
4049 5354903781276774840
4050 3858319192703697348
4051 2699940303502764718
4052 1835631310238094768
4053 1212923791560256570
4054 779177951275660720
4055 486748582361159703
4056 295740865685098536
4057 174802916560767000
4058 100526820724035540
4059 56247633437654085
4060 30624481002844416
4061 16226198694527976
4062 8364192051608480
4063 4194796734091780
4064 2047126205958060
4065 971388188521272
4066 448180228365408
4067 201160326686517
4068 87679469124000
4069 37112801934925
4070 15279576406080
4071 6093782234617
4072 2355010771388
4073 885909480330
4074 321205578060
4075 112468376351
4076 38479686048
4077 12540239652
4078 3930782000
4079 1218475470
4080 349608896
4081 96330910
4082 27054720
4083 6475755
4084 1556640
4085 402102
4086 70904
4087 14525
4088 3300
4089 370
4090 72
4091 15
4092 0
4093 0
4094 0
4095 1
4096 89
4097 3828
4098 105995
4099 2123641
4100 32808657
4101 406767396
4102 4159269108
4103 35777900151
4104 262835331687
4105 1668738620720
4106 9245932347912
4107 45076106395866
4108 194766934469492
4109 750787470248520
4110 2598038737648530
4111 8119081779948581
4112 23049492089579055
4113 59790452987592880
4114 142521808415276570
4115 313885601063640060
4116 641974925628892238
4117 1225068087724276712
4118 2190524440841868960
4119 3684245454014763924
4120 5848689666847434693
4121 8790643688273673408
4122 12544080243681759521
4123 17037070502012992388
4124 22073134809963029631
4125 27335484852396264624
4126 32417561355943206412
4127 36876398340338007654
4128 40298615344627850154
4129 42364817880310308404
4130 42898448227442839020
4131 41888958610454844123
4132 39485440420092017078
4133 35964292491632564124
4134 31680035159983835380
4135 27010316807197066525
4136 22306009573656876060
4137 17854699363293084192
4138 13860791992841123185
4139 10441620428037505470
4140 7636719413279335131
4141 5425043274817059432
4142 3744830586260873466
4143 2512709683793647541
4144 1639359633533920334
4145 1040279941976085252
4146 642177762224357502
4147 385724711741732518
4148 225475243460902359
4149 128272978204447020
4150 71026505085939200
4151 38284035244701648
4152 20084200782290777
4153 10254074848986048
4154 5096060444830950
4155 2464128665324880
4156 1158878360491936
4157 530386914835008
4158 235983452268330
4159 101987089151506
4160 42880689008820
4161 17501001497892
4162 6920533739141
4163 2663110081632
4164 992095646178
4165 356378355564
4166 124909510896
4167 42140449270
4168 13584188487
4169 4316091696
4170 1301632605
4171 368632992
4172 106156908
4173 27713928
4174 6691080
4175 1777302
4176 378049
4177 70672
4178 18585
4179 2412
4180 470
4181 96
4182 0
4183 0
4184 0
4185 0
4186 1
4187 90
4188 3916
4189 109736
4190 2225982
4191 34833612
4192 437649870
4193 4537083780
4194 39588402349
4195 295153324534
4196 1902742912440
4197 10709818008240
4198 53066125805498
4199 233134425141156
4200 914072877826240
4201 3218085459664680
4202 10233359291830350
4203 29563427207640724
4204 78033744956062752
4205 189244335909026880
4206 423942865028477830
4207 881727068724605580
4208 1710550903321677222
4209 3108598156634581212
4210 5312424503543546103
4211 8566943682689209884
4212 13077243038582321440
4213 18948625670323338752
4214 26127759425857385256
4215 34361634280496107144
4216 43189889662897902036
4217 51979537065652873380
4218 60000672256072879822
4219 66530257205616446820
4220 70962471751365826632
4221 72901874880285189200
4222 72219741506667431160
4223 69062824188626379984
4224 63815738024214980236
4225 57028828518387726420
4226 49328772742409384520
4227 41330435954477191200
4228 33565980680758201200
4229 26439912744985149504
4230 20211491144760972470
4231 15001519898954046456
4232 10816172365081675680
4233 7578726733679941664
4234 5162496975822955258
4235 3419856006879657846
4236 2203795103935726284
4237 1381807752349510320
4238 843188467066423494
4239 500832775039066712
4240 289595121504486780
4241 163022125905879912
4242 89356278130384245
4243 47687444128297600
4244 24775739743339200
4245 12533365933157984
4246 6172109714037240
4247 2957504045564100
4248 1379439434405340
4249 626012488868944
4250 276107602502187
4251 118475966499360
4252 49422242684600
4253 19990077844728
4254 7862405902516
4255 3002918044896
4256 1106928053370
4257 396990826380
4258 138039085437
4259 45875095884
4260 14905720632
4261 4680855536
4262 1375709790
4263 402755108
4264 112537152
4265 28168272
4266 7503452
4267 1813940
4268 352116
4269 89880
4270 16184
4271 2580
4272 590
4273 60
4274 3
4275 2
4276 0
4277 0
4278 1
4279 91
4280 4005
4281 113564
4282 2331978
4283 36957339
4284 470462097
4285 4943946460
4286 43749509160
4287 330958516664
4288 2165903040384
4289 12381739674840
4290 62338259706580
4291 278394438933851
4292 1109953667247711
4293 3974751341142120
4294 12858657294505081
4295 37794402405557025
4296 101492587958813601
4297 250378226396560300
4298 570445161419359962
4299 1206327510437258049
4300 2378892485984408835
4301 4393335095389308768
4302 7627838251286897220
4303 12494219700003237681
4304 19367722455296398986
4305 28492693916023877280
4306 39881847574391332064
4307 53234984848753223775
4308 67904283970053119876
4309 82925659930304408224
4310 97120589719865521275
4311 109253983724642412414
4312 118217210762001795845
4313 123197547304721245188
4314 123798166631753124462
4315 120084524303434293405
4316 112551292694034808695
4317 102023051223541171052
4318 89514210157956566632
4319 76078529361368242452
4320 62677289520620075700
4321 50085611180398111640
4322 38843907417204266280
4323 29252786131048612287
4324 21401954379221536848
4325 15218461599310099800
4326 10521650788889811230
4327 7075226960992817786
4328 4628893716871084563
4329 2947162144591789656
4330 1826466182903447400
4331 1102031547624737145
4332 647457028680024643
4333 370417360302889104
4334 206393683545961848
4335 112006104130092305
4336 59193498752651960
4337 30467549648169744
4338 15272711822467152
4339 7452842292658348
4340 3540908575934955
4341 1637874287373080
4342 736828916057353
4343 322501454536536
4344 137357645657375
4345 56791839082700
4346 22820246686650
4347 8919422713995
4348 3371934922741
4349 1237246053120
4350 441755889240
4351 151376693277
4352 50329264932
4353 16324483920
4354 4993422024
4355 1489048710
4356 436057167
4357 115257584
4358 30686976
4359 8041737
4360 1715185
4361 408060
4362 92932
4363 14084
4364 3411
4365 540
4366 24
4367 21
4368 2
4369 0
4370 0
4371 1
4372 92
4373 4095
4374 117480
4375 2441715
4376 39183408
4377 505299364
4378 5381695100
4379 48288522525
4380 370575960216
4381 2461406792492
4382 14287966462080
4383 73077185537370
4384 331668045769120
4385 1344364931349264
4386 4895674677762700
4387 16109052548737687
4388 48162710125548000
4389 131558530659284650
4390 330091019064673488
4391 764754994716111306
4392 1644154047885265008
4393 3295401007305013510
4394 6184001169423866040
4395 10907060912281883928
4396 18144389749763429244
4397 28559004971559813084
4398 42652342226452453440
4399 60597170887114549480
4400 82086862846877083008
4401 106246182315677770380
4402 131641543381777579072
4403 156407981727525984450
4404 178480626158959320440
4405 195888969493694511729
4406 207053453085553181856
4407 211021842369853191699
4408 207596703909174968640
4409 197331953852692836540
4410 181408501916954457156
4411 161423921302377643641
4412 139143984458515536396
4413 116266450378298024350
4414 94236579778378298800
4415 74134065436915332534
4416 56634718784429721760
4417 42036510266356546764
4418 30328030932968109780
4419 21276868427582121975
4420 14520104377230870396
4421 9642105924901519767
4422 6232096639677694912
4423 3921510871451586400
4424 2402842920695341920
4425 1433921078069857936
4426 833472604876609824
4427 471930872253754050
4428 260331501344526000
4429 139895051102292850
4430 73235457113678976
4431 37351646056737848
4432 18553491339393600
4433 8975235491004060
4434 4228949781167580
4435 1939323189818638
4436 865432266945624
4437 376019926584057
4438 158796052279800
4439 65165189267850
4440 26029832548160
4441 10080933593984
4442 3784789317408
4443 1384087034820
4444 488299608600
4445 166376784834
4446 55430090928
4447 17615668872
4448 5379636000
4449 1626294650
4450 455208208
4451 122545878
4452 33631720
4453 7917030
4454 1824120
4455 462798
4456 79968
4457 17304
4458 3500
4459 340
4460 84
4461 18
4462 0
4463 0
4464 0
4465 1
4466 93
4467 4186
4468 121485
4469 2555280
4470 41515474
4471 542260444
4472 5852259537
4473 53234493855
4474 414356348365
4475 2792743032030
4476 16457678258841
4477 85491217662300
4478 394240010602320
4479 1624220373720320
4480 6013595068984022
4481 20122011044077878
4482 61183701919653082
4483 169968073018789500
4484 433675672174310400
4485 1021558290603894852
4486 2232526141214584758
4487 4547442263895224748
4488 8670050887191801365
4489 15532583087124578475
4490 26239688492135761230
4491 41931843852666747330
4492 63568404478095234504
4493 91657975310146159200
4494 125991631969424317200
4495 165451402068942918720
4496 207962971080857501355
4497 250635248631998105460
4498 290085233994507839070
4499 322896599296469172000
4500 346121715268079572016
4501 357722701328727222136
4502 356859910970191825470
4503 343972816244214360840
4504 320649397841979898065
4505 289326785568179342292
4506 252895081674009023626
4507 214288224249483358624
4508 176136383564938539750
4509 140525756747741780100
4510 108882533668748933352
4511 81973478526792222816
4512 59993048044794123454
4513 42699228323936192940
4514 29565758258393103675
4515 19922947815854483598
4516 13068994298310418544
4517 8347554251287699980
4518 5192810666571440810
4519 3146717725208359120
4520 1857702041116833522
4521 1068583341815554413
4522 598974639123692748
4523 327165280299052560
4524 174134094427624835
4525 90323081437820688
4526 45648467636587200
4527 22474703754100832
4528 10781374279237890
4529 5036912742076965
4530 2290717167348550
4531 1014641198963532
4532 437293501770645
4533 183196945350900
4534 74714845722450
4535 29604668724756
4536 11371922964405
4537 4253096730003
4538 1541361167850
4539 538811192010
4540 183843590265
4541 60457512420
4542 18995461564
4543 5883008960
4544 1731703740
4545 478640890
4546 134611646
4547 34484670
4548 8068665
4549 2096880
4550 432072
4551 83860
4552 20167
4553 2865
4554 355
4555 150
4556 6
4557 0
4558 0
4559 0
4560 1
4561 94
4562 4278
4563 125580
4564 2672761
4565 43957278
4566 581447680
4567 6357664896
4568 58618312596
4569 462677679548
4570 3163725759726
4571 18923244323844
4572 99814962113091
4573 467580033135198
4574 1957557182156496
4575 7367206210881120
4576 25062764475844265
4577 77487542543725314
4578 218881714393189386
4579 567833084403524660
4580 1359772692005053005
4581 3020349889901104398
4582 6251463065519211520
4583 12108242888744401440
4584 22031321366765889724
4585 37791155465738286514
4586 61307607598196444916
4587 94332888749462753740
4588 138027190098754530948
4589 192503353606971634986
4590 256452563129224323264
4591 326970188846941423616
4592 399671085453657755913
4593 469120402670835470628
4594 529524903791596985198
4595 575556908334182537892
4596 603143373993517347263
4597 610056606228292189810
4598 596189045667713667792
4599 563472070173396225072
4600 515480690048367061920
4601 456825951560929614228
4602 392469106682461304164
4603 327090672587851521492
4604 264610417812444357360
4605 207905846389624718790
4606 158734045658252580096
4607 117820608928110654528
4608 85056089620697357406
4609 59742990423670017352
4610 40842818748235457910
4611 27184841973712097224
4612 17621097763301210892
4613 11125890715161962082
4614 6844241265026988624
4615 4102687430278201376
4616 2396711560705442292
4617 1364666949673104018
4618 757384089001996474
4619 409712133506305140
4620 216049696481664850
4621 111046334849187144
4622 55621591876874496
4623 27153030651996864
4624 12916244348620311
4625 5983650495544500
4626 2700433001606634
4627 1186810380463764
4628 507319295531427
4629 211116260659590
4630 85479108209720
4631 33581113379952
4632 12834607683414
4633 4767494889542
4634 1710136345218
4635 596971406832
4636 202251429046
4637 65525197104
4638 20748497824
4639 6359554880
4640 1823781078
4641 521313534
4642 142510238
4643 34863708
4644 9022134
4645 2135972
4646 411840
4647 102368
4648 18368
4649 2286
4650 770
4651 68
4652 0
4653 0
4654 0
4655 0
4656 1
4657 95
4658 4371
4659 129766
4660 2794247
4661 46512648
4662 622967070
4663 6900035076
4664 64472798115
4665 515947007016
4666 3578519758046
4667 21720524443140
4668 116312228866162
4669 553366405871174
4670 2353699961299332
4671 9002136703356360
4672 31129428575397505
4673 97842711565384194
4674 280979651936013316
4675 741020212719807020
4676 1803686756842900380
4677 4071494549296617300
4678 8562115470155739504
4679 16845261895696870512
4680 31126386190227716988
4681 54208580802570077235
4682 89266077795204158730
4683 139393210968092877490
4684 206952180940555247396
4685 292819011388892630004
4686 395694790050488935952
4687 511679606367060888640
4688 634279856099302036782
4689 754934138979869090214
4690 864017096357169512087
4691 952151690619744576168
4692 1011572138478716841405
4693 1037258059859829968612
4694 1027610130646570505274
4695 984548444915991377156
4696 913051027390635906465
4697 820264573957240887255
4698 714392561373927743808
4699 603587883933340822390
4700 495036867715926734250
4701 394346593944381013910
4702 305274122671274887900
4703 229763981372855897688
4704 168207179423343758153
4705 119825204980618298987
4706 83089685645664715413
4707 56102470726512960420
4708 36895495182549862430
4709 23638836426043974552
4710 14758361848892145498
4711 8980180527188643352
4712 5326265271169489260
4713 3079729794254809072
4714 1736156829496558924
4715 954227155921486920
4716 511366834474583256
4717 267196280359429680
4718 136103138822816616
4719 67586298280990896
4720 32717508271869854
4721 15432130604169840
4722 7092763873693335
4723 3176479105924250
4724 1384686294705252
4725 587661775978500
4726 242880287343330
4727 97520823781800
4728 38073177989826
4729 14469097921586
4730 5322369173022
4731 1900682279930
4732 660998828780
4733 220798592298
4734 71544891816
4735 22640461280
4736 6759549546
4737 1967170900
4738 562884868
4739 145707354
4740 37708044
4741 9700592
4742 2016000
4743 478452
4744 104232
4745 15309
4746 3570
4747 670
4748 36
4749 6
4750 0
4751 0
4752 0
4753 1
4754 96
4755 4465
4756 134044
4757 2919828
4758 49185500
4759 666928353
4760 7481596320
4761 70832794989
4762 574602276952
4763 4041667899777
4764 24889194152896
4765 135279222794450
4766 653512328338632
4767 2823445924766892
4768 10972075949983872
4769 38558976229027926
4770 123183896681636480
4771 359577332052959670
4772 963877792289399988
4773 2384384376734612252
4774 5469088900999826820
4775 11684069826467049225
4776 23347512442055922992
4777 43806417143400457875
4778 77450207597290464624
4779 129446829766498934515
4780 205120480135614647380
4781 308972444212898426664
4782 443464919066198068388
4783 607807855204864464414
4784 797064138249525843840
4785 1001879767391981204090
4786 1209038952633456491904
4787 1402856906028101450514
4788 1567206546681857640452
4789 1687799898996249038960
4790 1754265214254666240660
4791 1761597579490114207738
4792 1710708604755773170976
4793 1608015778232312513988
4794 1464218901760466068448
4795 1292561445273639202530
4796 1106948167092382858848
4797 920262393910216428214
4798 743120626214221962096
4799 583180665285757660380
4800 444996218482941378400
4801 330304411463753358142
4802 238590683717676776112
4803 167777048847484900769
4804 114893901563690000424
4805 76643340005527057620
4806 49816714354260003524
4807 31557367008099767310
4808 19486623005332753200
4809 11731280758951176093
4810 6886358597764658480
4811 3942007829972786496
4812 2200595998483493152
4813 1198071482372786976
4814 636158119001241312
4815 329407402759220170
4816 166330887799515648
4817 81902352457103475
4818 39314311865286592
4819 18393958416477196
4820 8389320002420220
4821 3727107590998750
4822 1612461919270860
4823 679697324456787
4824 278697159834080
4825 111106723104825
4826 43142167772976
4827 16254722949641
4828 5939154646040
4829 2114920584966
4830 727203864420
4831 241505459844
4832 78466302144
4833 24343449200
4834 7253752256
4835 2141629245
4836 586631500
4837 154051066
4838 41351112
4839 9501701
4840 2164320
4841 530235
4842 91448
4843 17815
4844 4320
4845 340
4846 76
4847 12
4848 0
4849 0
4850 0
4851 1
4852 97
4853 4560
4854 138415
4855 3049595
4856 51979839
4857 713445096
4858 8104680870
4859 77735271780
4860 639114258476
4861 4558120206244
4862 28473095609697
4863 157048035858885
4864 770195135094595
4865 3379273766471760
4866 13340064228172776
4867 47634193601793217
4868 154645022410543575
4869 458764616029223400
4870 1249754395721095381
4871 3141520492225991421
4872 7320970675590002365
4873 15887257838095320400
4874 32240221336937498400
4875 61418112462305744784
4876 110225810300663098311
4877 186964682244679590192
4878 300605291334075525455
4879 459352665689965055410
4880 668731615739315209767
4881 929522264386329692016
4882 1236032278459301579216
4883 1575231456602808367935
4884 1927156868828768430750
4885 2266731687275133815968
4886 2566792675654357942017
4887 2801797815869022861997
4888 2951488921361460399205
4889 3003769362830626645680
4890 2956234205717964470186
4891 2816111522469833744480
4892 2598727951990144857708
4893 2324901406493142030960
4894 2017842111745612915895
4895 1700163332702847928566
4896 1391472073439422026819
4897 1106818827910675131720
4898 856080397963300828500
4899 644152247248293541450
4900 471715379826731006338
4901 336320142173536167432
4902 233537598313196422206
4903 157988593351752319820
4904 104153934879002353185
4905 66928668990196180464
4906 41930293484094422176
4907 25614968739504162420
4908 15260689518867409975
4909 8868011916251744100
4910 5026608721031719887
4911 2779343736049755666
4912 1499195825993716952
4913 788852905684242840
4914 404879840127266280
4915 202707496311138089
4916 98976556041200244
4917 47120595312761136
4918 21875565765128695
4919 9898782448517115
4920 4363596101879091
4921 1874759706981648
4922 784338664540860
4923 319168830446700
4924 126511738118775
4925 48757580650332
4926 18225936632730
4927 6636258338094
4928 2343460403070
4929 798497500560
4930 265628249040
4931 85262793480
4932 26142369055
4933 7904269400
4934 2274948585
4935 614679702
4936 168694864
4937 42335040
4938 9680550
4939 2468640
4940 499311
4941 92764
4942 22715
4943 3030
4944 490
4945 96
4946 0
4947 0
4948 0
4949 0
4950 1
4951 98
4952 4656
4953 142880
4954 3183640
4955 54899760
4956 762634782
4957 8771730708
4958 85219423380
4959 709988568940
4960 5133264743728
4961 32520615772752
4962 181990464607976
4963 905888716262280
4964 4035578868721410
4965 16179968208921300
4966 58691764578192446
4967 193598270942538672
4968 583572966788128320
4969 1615346783824011680
4970 4125528262027789578
4971 9766576959008007996
4972 21526477127884105860
4973 44358581850718512600
4974 85789274544257420850
4975 156271175086687099598
4976 268980243452642014848
4977 438767825629460273336
4978 680112680048185455480
4979 1004175302880332756460
4980 1415384737512654717702
4981 1908282763490674327392
4982 2465491835035049997957
4983 3057575143199793380580
4984 3645203575687685088480
4985 4183507798099007193216
4986 4627929835570671295764
4987 4940474146784060208460
4988 5095113903582805162590
4989 5081281514842264735980
4990 4904824034787269898612
4991 4586381974796983526094
4992 4157679565686188889816
4993 3656592803952402132280
4994 3122002983782999740500
4995 2589316453403825921496
4996 2087250385186106851178
4997 1636152785222011814940
4998 1247778110535819987250
4999 926193269515222194250
5000 669399462824411372088
5001 471240457517966003904
5002 323230691093986529620
5003 216081420412040204580
5004 140820724485824749410
5005 89486722149037571216
5006 55459087359950165208
5007 33525586753641306688
5008 19771190267704635160
5009 11375748609048330000
5010 6386182054376742696
5011 3498249886528407500
5012 1869842436229535418
5013 975154275235742500
5014 496216897364506850
5015 246350351952860628
5016 119290948073782928
5017 56345157970226272
5018 25954364113535430
5019 11652340208483700
5020 5099846780264034
5021 2175255583968096
5022 903053972171676
5023 365176696428700
5024 143781960363600
5025 54962626629272
5026 20448209730586
5027 7399285927704
5028 2587004260260
5029 880350877680
5030 291032584398
5031 92030721044
5032 28441567664
5033 8519299440
5034 2389372610
5035 666602300
5036 178486308
5037 42589140
5038 10841930
5039 2503170
5040 477024
5041 112280
5042 21126
5043 2640
5044 740
5045 60
5046 3
5047 2
5048 0
5049 0
5050 1
5051 99
5052 4753
5053 147440
5054 3322056
5055 57949449
5056 814618899
5057 9485301384
5058 93326777011
5059 787767797999
5060 5772960449973
5061 37085093647720
5062 210522178636264
5063 1063399431924354
5064 4808937762384388
5065 19578165626484300
5066 72131647927747422
5067 241700080355367320
5068 740175809216163318
5069 2081480274802819080
5070 5400354668158579716
5071 12985630069905237693
5072 29066524285039080333
5073 60814423562878927480
5074 119391866628894974235
5075 220717756632309744138
5076 385480566943650817303
5077 637900544334049521876
5078 1002891828032596266264
5079 1501633061095219384489
5080 2146066110675679212650
5081 2933363517525082582044
5082 3841743292898212437888
5083 4828997858335369309380
5084 5834670059365775605692
5085 6786017905675466507296
5086 7606971924552173658432
5087 8228491500655247390919
5088 8598306031421910249714
5089 8688110589943092851936
5090 8496870037546562039976
5091 8049782110538090339034
5092 7393373176395572070600
5093 6587941938637140898776
5094 5698968100850393120080
5095 4789059752589661929798
5096 3911639506271096968224
5097 3107052974681281229656
5098 2401199634665389483640
5099 1806295572351374839941
5100 1323134163960996636691
5101 944129743918395390720
5102 656472237787546004076
5103 444923868735490114863
5104 294004201848126783040
5105 189462502867729540824
5106 119091757058441404721
5107 73029935273227185920
5108 43696652471843698572
5109 25513648669457809096
5110 14537943899938347096
5111 8084893381920133506
5112 4388347944436058118
5113 2324667199862711528
5114 1201877367613800021
5115 606436316136999068
5116 298566201270749294
5117 143420860146538128
5118 67216212915621752
5119 30718904397854397
5120 13689613483264521
5121 5948896782445224
5122 2518077496144371
5123 1038310149411522
5124 417218638908071
5125 162979818139560
5126 61930839193728
5127 22922169484489
5128 8217460124148
5129 2860583692512
5130 970409276190
5131 316411253226
5132 100055870667
5133 30930396904
5134 9029589916
5135 2566949364
5136 718394859
5137 181786176
5138 46066581
5139 11605297
5140 2382101
5141 539280
5142 119512
5143 16289
5144 4236
5145 580
5146 12
5147 9
5148 1
5149 0
5150 0
5151 1
5152 100
5153 4851
5154 152096
5155 3464937
5156 61133184
5157 869523030
5158 10248065932
5159 102101301966
5160 873033734028
5161 6483571986073
5162 42225258430440
5163 243107267316867
5164 1245905845765328
5165 5718405033238326
5166 23635465457298720
5167 88427932902618665
5168 300945250927833372
5169 936128075273329177
5170 2674057281037301520
5171 7046841590377578801
5172 17209054109646760640
5173 39114314030665322624
5174 83082834978770888040
5175 165557353340864312520
5176 310588759211959594764
5177 550343421658712218650
5178 923804087093529239544
5179 1472975300319842449064
5180 2236378327561110679200
5181 3240389435741219083634
5182 4489852691618117504660
5183 5960088726026403600981
5184 7592625942139938086748
5185 9296518140964383246267
5186 10956002333733013470144
5187 12443755793488528548975
5188 13637571015316967692416
5189 14437310256310967126136
5190 14778811007676529030108
5191 14642076679169688587976
5192 14052403105191972153060
5193 13074630939996808022166
5194 11802087528471449534936
5195 10342695700186993974720
5196 8804943507897727796704
5197 7285989808735313086620
5198 5863416830701049803572
5199 4591195926628689397426
5200 3499525865784471483012
5201 2597641212108629176383
5202 1878443596847148962400
5203 1323776686975216899740
5204 909414820046136990528
5205 609198073600954816426
5206 398026404106475590920
5207 253697139036199713240
5208 157778270633231946192
5209 95758526592753059807
5210 56723663009172454008
5211 32797759994643949314
5212 18511977370178895840
5213 10200394928686036932
5214 5486902656957542892
5215 2881266995331706223
5216 1477031193366487164
5217 739055106373670485
5218 360914655707514912
5219 172017957587523267
5220 79987939499024064
5221 36279724557775348
5222 16052508898158720
5223 6923626727160354
5224 2909821944377040
5225 1192285246504419
5226 475539803958960
5227 184501144943250
5228 69759059762832
5229 25610963039772
5230 9121462504880
5231 3167632112862
5232 1063044122560
5233 344556281679
5234 109319339664
5235 33153757986
5236 9655021920
5237 2785828530
5238 746944380
5239 191567948
5240 50485776
5241 11382723
5242 2525640
5243 603828
5244 101920
5245 20776
5246 4440
5247 300
5248 64
5249 15
5250 0
5251 1
5252 0
5253 1
5254 101
5255 4950
5256 156849
5257 3612378
5258 64455336
5259 927476944
5260 11062818875
5261 111589523178
5262 966409696540
5263 7272006712516
5264 48005700480738
5265 280263193873140
5266 1457002629010522
5267 6785846170019796
5268 28469292884298101
5269 108141382695843876
5270 373730454933428670
5271 1180651932511983456
5272 3425207332106577654
5273 9166893223150764468
5274 22732655012770729752
5275 52459799827340653760
5276 113114347012414223892
5277 228760136052959859348
5278 435462573542927501417
5279 782783043362726782668
5280 1332733663367750181525
5281 2154932659285554855000
5282 3317290884653012509968
5283 4872675923297886218316
5284 6843419026415179990474
5285 9206820453939156525855
5286 11885468297973578232090
5287 14745833027769603756390
5288 17607136875870816356544
5289 20260212004265240051110
5290 22493587341975606826320
5291 24122110459797767940768
5292 25012584741219945880395
5293 25101466096921785215354
5294 24401469543074898336417
5295 22996390276084658060440
5296 21025872120167410013695
5297 18663718736011348963044
5298 16094170539445845586530
5299 13490269487727195531060
5300 10997387620361234656245
5301 8723524544468858445732
5302 6736395171047282789625
5303 5066160449702410588842
5304 3712041649445066812946
5305 2650830205736343116500
5306 1845543348271286601084
5307 1253034676013273000776
5308 829870133994879839102
5309 536246617364711987184
5310 338150401456995887100
5311 208123163782929677744
5312 125043390853717282380
5313 73345906491354406224
5314 42005241562923701772
5315 23489732234853338460
5316 12826387555443064083
5317 6838807189579701618
5318 3560553008532824184
5319 1809982244399539014
5320 898253510953222515
5321 435206455895335212
5322 205808431797235608
5323 94967333356869840
5324 42762760763110386
5325 18782318148227280
5326 8041881298119410
5327 3357910215888732
5328 1366266254246973
5329 541008653495180
5330 208776732994950
5331 78389649130280
5332 28560864601676
5333 10139817108960
5334 3494047764368
5335 1162029740760
5336 377388417339
5337 118384951476
5338 35479764796
5339 10482420384
5340 2952857845
5341 779522212
5342 209727687
5343 51580188
5344 11581867
5345 2849580
5346 573066
5347 103656
5348 26355
5349 2911
5350 395
5351 114
5352 9
5353 4
5354 0
5355 0
5356 1
5357 102
5358 5050
5359 161700
5360 3764475
5361 67920370
5362 988614688
5363 11932480320
5364 121840638705
5365 1068562978346
5366 8145753891732
5367 54497377151776
5368 322566187692840
5369 1700749013027580
5370 8036310175174776
5371 34216171518445488
5372 131933901570696582
5373 462928631259664540
5374 1484976827782252290
5375 4374677933014963980
5376 11888598985758070427
5377 29934214702770017574
5378 70127950221363153600
5379 153479759806636754880
5380 314989387222186941277
5381 608357006774675895672
5382 1109307224092745003788
5383 1915448869927429677100
5384 3140484972802022440800
5385 4901256842786530720586
5386 7297663419557246741952
5387 10387710225558460323936
5388 14162212927533027612170
5389 18525203931113956928880
5390 23286145502712602197332
5391 28168290455997028045660
5392 32834188854161628484976
5393 36925270460429798162430
5394 40108809229755308843840
5395 42123451431622613172480
5396 42814532261884803835338
5397 42152657998779749316656
5398 40232757810776723412100
5399 37254925150524068798880
5400 33491907406382461239964
5401 29250195679647274298712
5402 24831885120254129543304
5403 20503214818189516697200
5404 16473513191659949405970
5405 12885639527465672397318
5406 9816759006067746198024
5407 7286912809901126862616
5408 5272164104690505177675
5409 3719176590143841714350
5410 2558852063727329938512
5411 1717511935770274231488
5412 1124901972822467998483
5413 719083481455198885740
5414 448716331971176739480
5415 273377176653629143568
5416 162631100913169618048
5417 94479426639960389328
5418 53604651967672160360
5419 29704137761204312640
5420 16076134935064832979
5421 8497863333044024784
5422 4387156243242449850
5423 2211827875210237860
5424 1088955500856754405
5425 523486543373688162
5426 245645184206570016
5427 112516932861602368
5428 50297623401272355
5429 21929183421970560
5430 9326184485831144
5431 3867969016907352
5432 1562348108313720
5433 614995965134850
5434 235859966831800
5435 87869617832352
5436 31871243263182
5437 11251159188192
5438 3839534399190
5439 1275425663140
5440 411943046829
5441 127327975164
5442 38454086224
5443 11267735360
5444 3090983235
5445 843622962
5446 221556920
5447 51867552
5448 12821160
5449 2913270
5450 540288
5451 132160
5452 21952
5453 2730
5454 670
5455 96
5456 9
5457 2
5458 0
5459 0
5460 1
5461 103
5462 5151
5463 166650
5464 3921325
5465 71532846
5466 1053074680
5467 12860100144
5468 132906641220
5469 1180207401285
5470 9112926223147
5471 61778155599186
5472 370657107718443
5473 1981722198024940
5474 9498446110444500
5475 41034538846498480
5476 160585190771862197
5477 571975955906264637
5478 1862743275940754305
5479 5571512626478996050
5480 15372514540122937071
5481 39294791688108274992
5482 93444572441257410168
5483 207556530641358183360
5484 432235276117899412860
5485 846903841981593811221
5486 1566357459579311452536
5487 2742760469092086163798
5488 4559441613643479755650
5489 7213482347327643667200
5490 10886167483056940455444
5491 15703702759640828461028
5492 21694418662727102511339
5493 28751742974644542284985
5494 36613264551331483837465
5495 44864397619951918420806
5496 52970510440891451675931
5497 60334957488164450923522
5498 66374030815585272552960
5499 70595268356439065130720
5500 72664207137416531057904
5501 72447045610116338557137
5502 70022024916565353404564
5503 65659033192485221905910
5504 59773317210699884453250
5505 52863704601064671764564
5506 45447327124762120585700
5507 38001686501830382358132
5508 30921865968482441918910
5509 24496503572887292632015
5510 18902054480005175991939
5511 14212006688266164084508
5512 10416066757014402744148
5513 7443905957137260283950
5514 5188948041546568057500
5515 3529058287882419299840
5516 2342329095371129413728
5517 1517544679117128387210
5518 959891441456913947165
5519 592876239916727831670
5520 357624860142403583862
5521 210697515781710162240
5522 121255631764233246420
5523 68168445624568201980
5524 37437887149409287465
5525 20086254331580929875
5526 10527975833117696283
5527 5390251917442450246
5528 2695735105148219085
5529 1316814778417668110
5530 628119924890114088
5531 292545283114878816
5532 133028966098231824
5533 59030039241560590
5534 25557899042792385
5535 10797318867676068
5536 4446024020249854
5537 1784336866600032
5538 698254156314000
5539 265795244411200
5540 98457863876256
5541 35544358887082
5542 12436253745839
5543 4225799963070
5544 1400174073510
5545 446213823634
5546 137898149076
5547 41684288728
5548 11908512840
5549 3309541200
5550 908178999
5551 225193982
5552 55780902
5553 13706880
5554 2769000
5555 624240
5556 135016
5557 17766
5558 3825
5559 760
5560 59
5561 24
5562 0
5563 0
5564 0
5565 1
5566 104
5567 5253
5568 171700
5569 4083026
5570 75297420
5571 1120999803
5572 13848862272
5573 144842443596
5574 1302105989440
5575 10182303820486
5576 69933394796580
5577 425247811772810
5578 2305076156188540
5579 11204968127879331
5580 49107934696768656
5581 195011890826608846
5582 704973315527198256
5583 2330481307640486436
5584 7076070783613591136
5585 19819343044311901902
5586 51425190569212867032
5587 124119430533627153750
5588 279767918698190184096
5589 591122757828013368966
5590 1174903922245641361648
5591 2203858479458387997234
5592 3913101005312324768488
5593 6594850215591811248570
5594 10576044984385452927768
5595 16175925745080896192745
5596 23645519865012789428160
5597 33097134021587589761973
5598 44437634154847511841408
5599 57322360478647024644079
5600 71145294188405147386836
5601 85075047171814587753134
5602 98136507677782953184948
5603 109327095390714054497703
5604 117747622168294815340160
5605 122723349988864060732920
5606 123892430826227800532544
5607 121246028691319320426540
5608 115114849726018122899804
5609 106107814498473959167038
5610 95017520957995699435476
5611 82711752456166014016491
5612 70030139916754992518448
5613 57701264089950860446942
5614 46289150405124746974184
5615 36171070818783999278301
5616 27542967935286584527056
5617 20445210787367056761972
5618 14799759696896369624052
5619 10450494859551516972141
5620 7200488747565199063040
5621 4842198157484710210944
5622 3178912606996730315360
5623 2037779787256580410592
5624 1275723975030457461300
5625 780088101618007377732
5626 465983086682092263152
5627 271945668697619449071
5628 155065737905804460576
5629 86394696507113078194
5630 47033767009927324464
5631 25020343121335297489
5632 13005044750091912072
5633 6604576800257789298
5634 3277047865352674812
5635 1588345986038934697
5636 751916813331136704
5637 347654117692328832
5638 156932800553023936
5639 69143051378904072
5640 29736913306471760
5641 12474884942254154
5642 5102204751558108
5643 2035625544440982
5644 791042853726320
5645 299157983127630
5646 110305273975808
5647 39517985136630
5648 13738140922044
5649 4658785700206
5650 1527891810684
5651 483993851742
5652 150123389472
5653 44552726438
5654 12687514896
5655 3585226036
5656 942096948
5657 236631408
5658 60789796
5659 13501070
5660 2931840
5661 705639
5662 111496
5663 21399
5664 4680
5665 470
5666 96
5667 6
5668 0
5669 0
5670 0
5671 1
5672 105
5673 5356
5674 176851
5675 4249677
5676 79218845
5677 1192537500
5678 14902089048
5679 157706008677
5680 1435073763845
5681 11363380744896
5682 79056569090030
5683 487128068803728
5684 2676606300435258
5685 13193173944402992
5686 58648606688610666
5687 236289543840459270
5688 866804476617623984
5689 2908176184527000156
5690 8962453103531504547
5691 25479305324219984627
5692 67098766672523382625
5693 164350903663792351884
5694 375888902124254948172
5695 805735132228744852257
5696 1624379382135466477614
5697 3089974479643193408880
5698 5562822287488810019171
5699 9503909096442225581688
5700 15447879206313287800913
5701 23943823623629715923760
5702 35464055641967740144950
5703 50290663764848896612724
5704 68399575442138238582732
5705 89368747120906592705208
5706 112337784449464369182967
5707 136039158243014007355780
5708 158907061819383883705167
5709 179252263865158310482616
5710 195474887331101737010432
5711 206276598105434405305416
5712 210832464819835147520010
5713 208891202680255443059712
5714 200787971822807053746222
5715 187372139211228898928748
5716 169868935828263810574278
5717 149704581659600800166160
5718 128327312518540835735016
5719 107052791102096570662684
5720 86953362045484359025995
5721 68799079450510832255448
5722 53048057974155318555360
5723 39876309858621279560427
5724 29233007496141141468703
5725 20906729804922925380456
5726 14590851368790484701060
5727 9939703635548676194975
5728 6611029487591594242324
5729 4293974602931600884560
5730 2724122150153496991218
5731 1688271740869516404732
5732 1022268202888913557830
5733 604844224493023887416
5734 349720152292764864348
5735 197615354347581053541
5736 109133964149602933968
5737 58905274255108544100
5738 31073648875234990479
5739 16019645672567011697
5740 8071073642431205013
5741 3973519681795538676
5742 1911236154080467480
5743 898125763926409821
5744 412230206012491350
5745 184745310367091520
5746 80846080217622510
5747 34531601939849820
5748 14386400197098597
5749 5848198719137208
5750 2317985533791720
5751 894583692386670
5752 336611732088550
5753 123311362399524
5754 43852177545759
5755 15200500641249
5756 5117706105372
5757 1663434843700
5758 528067511328
5759 162063619479
5760 47515365279
5761 13735894432
5762 3792600240
5763 980509348
5764 257824021
5765 62208432
5766 13683450
5767 3351240
5768 649431
5769 114660
5770 26670
5771 3771
5772 515
5773 120
5774 0
5775 2
5776 0
5777 0
5778 1
5779 106
5780 5460
5781 182104
5782 4421378
5783 83301972
5784 1267839870
5785 16023245700
5786 171558483327
5787 1579980662778
5788 12666414211376
5789 89249935733856
5790 557173053257530
5791 3102820524824436
5792 15505522156489548
5793 69901581183899088
5794 285677749212697387
5795 1063273440906038430
5796 3619935920826498988
5797 11321407745724294856
5798 32663542379725696176
5799 87291975451024316304
5800 216957399678252308400
5801 503436363440072715576
5802 1094680916261813684844
5803 2238273354215314935946
5804 4317461387281595681568
5805 7880154700537597550960
5806 13646734160675906081454
5807 22480576574591696985996
5808 35308121491066384190076
5809 52984401718281792779100
5810 76114471920672880949025
5811 104857829815027848121950
5812 138756567197188319439996
5813 176633153306572541151096
5814 216596707253334476416992
5815 256177191717637511004320
5816 292579294592161453077300
5817 323019118089513849091140
5818 345085180990479600477972
5819 357057131477374077189726
5820 358123575653348577508800
5821 348461990841714909975104
5822 329172707973664289889504
5823 302088110406403893233004
5824 269500124196961112664316
5825 233859002302372685926620
5826 197494311703855901761874
5827 162397222565151579483530
5828 130085235878752405238604
5829 101552174979958651210416
5830 77291885093317447140500
5831 57374650743902637576516
5832 41552060655198771571374
5833 29368599437338324259512
5834 20263391295943239388560
5835 13651740282635786084600
5836 8982709083280727290328
5837 5773723259326913649360
5838 3625854636823294209186
5839 2225022579828290799196
5840 1334386202905031975820
5841 782165582352491104548
5842 448144831669551860539
5843 250992682137703775094
5844 137418893830603597132
5845 73548863963517795320
5846 38479782739239047934
5847 19679406839939626488
5848 9837491120898806946
5849 4805995973371766928
5850 2294496526183475950
5851 1070376438085356776
5852 487738553986731696
5853 217079144464555072
5854 94350915874978520
5855 40020499981180440
5856 16567568515551384
5857 6692472337937232
5858 2634318188340462
5859 1010970089067536
5860 378216338281300
5861 137519191934040
5862 48695431079812
5863 16792425944800
5864 5600442447810
5865 1818343161540
5866 574426706830
5867 173729054448
5868 51322210248
5869 14733736432
5870 3958637100
5871 1057593264
5872 271886992
5873 62512824
5874 15181452
5875 3402160
5876 608364
5877 141856
5878 24878
5879 3156
5880 800
5881 52
5882 12
5883 0
5884 0
5885 0
5886 1
5887 107
5888 5565
5889 187460
5890 4598230
5891 87551751
5892 1347063765
5893 17215944900
5894 186464336850
5895 1737754591826
5896 14102476590006
5897 100625248963632
5898 636351463124680
5899 3591017159656105
5900 18190274262796377
5901 83149253218898952
5902 344648930193681764
5903 1301263811494797150
5904 4494777346733560140
5905 14263804659890056480
5906 41757957857925732984
5907 113234366454574657968
5908 285541913374130687780
5909 672165324315183586980
5910 1482471757475643278568
5911 3073990335635584923529
5912 6012123366563578768878
5913 11124067715313274949520
5914 19525795642848750021860
5915 32595984431435251022436
5916 51872629806220904587049
5917 78859564687762712194880
5918 114751262990140862555175
5919 160111198098567940861950
5920 214564109903027527516581
5921 276576764580164712675348
5922 343397733867176767974666
5923 411201788295750331227695
5924 475442944122974368241715
5925 531372303413517807530528
5926 574635602297997620051294
5927 601842799574347426323591
5928 611005086586401070844940
5929 601762331481626371174560
5930 575368145325812519188848
5931 534449091604489240136181
5932 482596540329612000443745
5933 423874330745820880561560
5934 362329880243951882686400
5935 301583018774647455053755
5936 244540407151030041976587
5937 193252581442564471482816
5938 148903906389003635785300
5939 111906291385745075197935
5940 82057647012080335885861
5941 58726672023183167518948
5942 41032426761285823905600
5943 27996718202988557938700
5944 18658467203622929416700
5945 12148524253594171083480
5946 7729125414967360852008
5947 4805798643633314461254
5948 2920700840761446604425
5949 1735185126308345531600
5950 1007815965398380418434
5951 572293941251123908236
5952 317747646311985627857
5953 172497220549981204240
5954 91560649044168255240
5955 47517967297902255531
5956 24110965615355208387
5957 11959835859208211580
5958 5799059577389718900
5959 2748387853029797720
5960 1272820996491957066
5961 575926547335226208
5962 254591412341992400
5963 109891242561266055
5964 46307074207280610
5965 19050906940682504
5966 7643583259653096
5967 2990380703173152
5968 1141328920436900
5969 423965587455300
5970 153308015902768
5971 54054097809789
5972 18481460524032
5973 6137814949560
5974 1988683303320
5975 620116426521
5976 187469834270
5977 55486702424
5978 15529568580
5979 4225904375
5980 1135230110
5981 276358368
5982 66999339
5983 16281705
5984 3184515
5985 704832
5986 146056
5987 20874
5988 4430
5989 700
5990 42
5991 12
5992 2
5993 0
5994 0
5995 1
5996 108
5997 5671
5998 192920
5999 4780335
6000 91973232
6001 1430370888
6002 18483951420
6003 202491503875
6004 1909384608000
6005 15683510327562
6006 113304523279808
6007 725734305642636
6008 4149370423498560
6009 21302207768743720
6010 98716554293622468
6011 414921177257030004
6012 1588923368124942948
6013 5567549943738616015
6014 17924780252827911240
6015 53239983315039994767
6016 146470066780708184096
6017 374697537990282482766
6018 894698272203727559300
6019 2001296815467797361675
6020 4208024735681043592476
6021 8344034893656996694130
6022 15649669218584756620848
6023 27839801028626330786100
6024 47093748240749219141120
6025 75929331527304609398384
6026 116931977099800645109964
6027 172339477762576339428906
6028 243524979435532085809500
6029 330464479868898597853950
6030 431306265159305636065016
6031 542164644110385468931872
6032 657231557544763126705152
6033 769239954638767798980290
6034 870235773873139095812320
6035 952541141962955664785922
6036 1009740925572589932369472
6037 1037513195404481594266290
6038 1034154880123039209532800
6039 1000717750538232107893720
6040 940750044255696329667712
6041 859715116145931984293124
6042 764211632859620934250256
6043 661140769161015769413280
6044 556955363910669587833620
6045 457089911524550110870304
6046 365620858707022757354160
6047 285158948722023519072699
6048 216937510688328209940720
6049 161037083849774660836330
6050 116680973519638572772644
6051 82543783838787814205369
6052 57028919450901322997592
6053 38489055837021554814900
6054 25380751070299915024000
6055 16356150481307702011800
6056 10302462646815784459680
6057 6343761523501692534768
6058 3819030971089581000720
6059 2248046625669755994855
6060 1294002256045276296068
6061 728397120363343033267
6062 400980715776750544680
6063 215873873334260152385
6064 113656455431927332320
6065 58519476593516200080
6066 29463236709576906004
6067 14504294522827966425
6068 6981151926463637580
6069 3284606336201435280
6070 1510374842664555456
6071 678753765065379564
6072 297988817596095040
6073 127762609682708730
6074 53500812139818960
6075 21865562887047124
6076 8716749031432456
6077 3391380945887337
6078 1285886210286600
6079 474678517857825
6080 170911051809840
6081 59827123890524
6082 20327125785120
6083 6739395171285
6084 2162382737060
6085 670161613872
6086 203440702176
6087 59150557248
6088 16494206080
6089 4564945140
6090 1176271460
6091 289434756
6092 73138824
6093 15906605
6094 3384480
6095 781641
6096 129024
6097 23534
6098 5220
6099 390
6100 120
6101 12
6102 0
6103 0
6104 0
6105 1
6106 109
6107 5778
6108 198485
6109 4967796
6110 96571566
6111 1517927892
6112 19831186885
6113 219711531801
6114 2095924242271
6115 17422385919290
6116 127420848736839
6117 826504397197304
6118 4787023995934736
6119 24903407290169760
6120 116976762765834324
6121 498495687773003151
6122 1935877467801590355
6123 6880019511129094590
6124 22468671307218807489
6125 67698836950852749528
6126 188933208476378935008
6127 490263449152434850888
6128 1187321065304615917704
6129 2693301061041207857382
6130 5741993815744403445715
6131 11542386362367970931304
6132 21942300693943708202541
6133 39557073055119607546356
6134 67799848492179816455124
6135 110742161412633107548688
6136 172746779331293848388357
6137 257854723198548700758963
6138 368971727439416370075303
6139 506972453027837207919558
6140 669901705586039679421995
6141 852477208015132721769304
6142 1046071461564999537158526
6143 1239269031938017785565008
6144 1418976262513684980816671
6145 1571932763801434271015674
6146 1686372925121557846207179
6147 1753540652045720616100752
6148 1768784922483956182142117
6149 1732050071088070537005696
6150 1647699726783452331533232
6151 1523745061902646019285184
6152 1370653121828663628514839
6153 1199967677885553540529474
6154 1022978489162965827190233
6155 849630891914399832259122
6156 687792567493804033647762
6157 542912712545646908034056
6158 418038313123479173296950
6159 314102232482184211454620
6160 230376212283831174186856
6161 164985849588225138762528
6162 115403222208026084751302
6163 78860601212403907115518
6164 52658779129075294351101
6165 34366712155103129804100
6166 21925014772189489455852
6167 13675513794578304601008
6168 8340799269332771983755
6169 4974874295189671558521
6170 2902049022103914850497
6171 1655789211574814488074
6172 924074665406557409199
6173 504450765525792673980
6174 269363752046906131386
6175 140691670705277269812
6176 71875774089720523650
6177 35912413740014172156
6178 17548331300654082658
6179 8384857501354922574
6180 3916860134939711022
6181 1788703021260536656
6182 798344169446677656
6183 348119141838107712
6184 148305381606111232
6185 61703033743382976
6186 25052983078774922
6187 9930052762468650
6188 3839703055146387
6189 1446315686501920
6190 531362693456630
6191 190162475693676
6192 66090193088667
6193 22394777537408
6194 7375301722572
6195 2345518575330
6196 728592620057
6197 219013638264
6198 62887148544
6199 17806508064
6200 4818793488
6201 1221495912
6202 314759614
6203 74763678
6204 16056888
6205 3844532
6206 735228
6207 128408
6208 30233
6209 3750
6210 540
6211 102
6212 9
6213 0
6214 0
6215 0
6216 1
6217 110
6218 5886
6219 204156
6220 5160717
6221 101352006
6222 1609906480
6223 21261734624
6224 238199732898
6225 2298494964992
6226 19332963064890
6227 143119261158300
6228 939966626637885
6229 5514193378806154
6230 29064141155546400
6231 138358027973191104
6232 597699380383495280
6233 2353475353460357676
6234 8482136926232178744
6235 28094876341218141728
6236 85859948972782105758
6237 243040239375345386100
6238 639642938024058060912
6239 1570986774809315402880
6240 3613502274087847193884
6241 7810477826231983157046
6242 15915062949756477741150
6243 30663160634257911436264
6244 56015151548705364071841
6245 97271076138772003563780
6246 160943094811355564625984
6247 254278053473713280312480
6248 384373712351784034024353
6249 556924702945369922135700
6250 774752014814427766637598
6251 1036381018195079736163500
6252 1334998962588971942966825
6253 1658110888963246167510714
6254 1988110262449813105592928
6255 2303803061357730058454832
6256 2582713082043792270120618
6257 2803807459749494245555830
6258 2950168405575072071999770
6259 3011133106718504491490868
6260 2983529242247443868366145
6261 2871819755409867711421830
6262 2687189454854504938657280
6263 2445801699825637887920256
6264 2166581253051760080030726
6265 1868920909249696071272050
6266 1570666947586503657535086
6267 1286631669428960120913520
6268 1027747657351156095327492
6269 800852045769787116463674
6270 608989978289727061460496
6271 452070563342317682377328
6272 327698702665583711132880
6273 232027086863475918702468
6274 160513089173818584387366
6275 108515415871471473371676
6276 71708912018154894534310
6277 46327371583825822483000
6278 29265544029135319033968
6279 18079739825566913732448
6280 10924429794830745945974
6281 6456836667669727325832
6282 3733265399922159892110
6283 2111710053439153582712
6284 1168616178248655935190
6285 632710771798694918406
6286 335148929176738443496
6287 173683245352731759840
6288 88050920823520019430
6289 43666308316370426536
6290 21181482405248740920
6291 10048113282986014656
6292 4661158983122268340
6293 2114073550994945034
6294 937147711798507264
6295 405992600808581440
6296 171858179727023916
6297 71033847700970340
6298 28668649701332060
6299 11296042834344660
6300 4339243396843290
6301 1625760877201110
6302 594084984735000
6303 211086918817616
6304 73061664418634
6305 24640523124294
6306 8040446270276
6307 2554308633500
6308 790100957385
6309 234059908998
6310 67717894384
6311 19052926944
6312 5019374815
6313 1313251030
6314 332102706
6315 74739336
6316 17829438
6317 3882240
6318 697608
6319 157360
6320 27972
6321 3072
6322 880
6323 72
6324 4
6325 2
6326 0
6327 0
6328 1
6329 111
6330 5995
6331 209934
6332 5359203
6333 106319908
6334 1706483506
6335 22779844620
6336 258035341161
6337 2518289798766
6338 21430155147132
6339 160557670328240
6340 1067559034014900
6341 6342277760278614
6342 33863831630147848
6343 163350686126571664
6344 715233327265406010
6345 2855073973347708535
6346 10433520882599959465
6347 35044804705537973502
6348 108614346034916764133
6349 311802630030342004476
6350 832197539424473953110
6351 2072578417560002233316
6352 4833515351123691418461
6353 10591179004569588854157
6354 21874387898797792683746
6355 42710164030921711393930
6356 79055558466057954741852
6357 139075589908910111694890
6358 233083139303386955277000
6359 372952836753917837693688
6360 570880365253533583326040
6361 837488840342129375905089
6362 1179467545200330586935462
6363 1597121223818615704927366
6364 2082349233536777629063476
6365 2617603879825523761224600
6366 3176261833652237789379000
6367 3724590031100912686842912
6368 4225151503229654211526584
6369 4641162029993086096713942
6370 4941067409424817226349440
6371 5102533062648876026191668
6372 5115144553943332672754880
6373 4981379764049436089987600
6374 4715762970477527596886544
6375 4342458142409276493160960
6376 3891819856215495844075716
6377 3396548099728966063760019
6378 2888077770001677633707934
6379 2393695224691993608758944
6380 1934665849801771408991145
6381 1525438690259752996387452
6382 1173807462887623164057216
6383 881782880594143479060900
6384 646884323066274986031767
6385 463572925623601978758750
6386 324602372845343135269782
6387 222142957662151214311948
6388 148612594085347870117692
6389 97209035047057290758382
6390 62181523933823402833900
6391 38903250696055487453040
6392 23808850925730358530549
6393 14255008577557239603023
6394 8350474719284391533973
6395 4786317947513273537070
6396 2684485487840132020583
6397 1473326400010400918360
6398 791264379675669083934
6399 415840141657766040956
6400 213840525486245546265
6401 107595114561108347355
6402 52967395758214278000
6403 25507816859442233892
6404 12015424784864096568
6405 5535600727812523940
6406 2493579457117812096
6407 1098089937783750912
6408 472685053747851938
6409 198787038556745134
6410 81654931883464875
6411 32762591241535974
6412 12826553278176135
6413 4898548961356284
6414 1825899877616230
6415 662732934513400
6416 234231472461075
6417 80755197170979
6418 27012419073024
6419 8777678906100
6420 2783983875300
6421 850318049298
6422 251749743480
6423 73017734280
6424 20035399828
6425 5341657650
6426 1408425837
6427 336686428
6428 80028489
6429 18997088
6430 3675360
6431 790092
6432 168294
6433 21182
6434 4920
6435 650
6436 68
6437 12
6438 0
6439 0
6440 0
6441 1
6442 112
6443 6105
6444 215820
6445 5563360
6446 111480732
6447 1807841077
6448 24389938560
6449 279301674015
6450 2756577083416
6451 23729997175991
6452 179907849343080
6453 1210864759671750
6454 7283982145272800
6455 39392127553464378
6456 192515453519696384
6457 854227718634202115
6458 3456364492731498720
6459 12805187578886096235
6460 43610099030743072696
6461 137053925803708533648
6462 398964165380853112872
6463 1079734256896188894000
6464 2726493196561025560560
6465 6446294300026923797928
6466 14318047579529528409608
6467 29970870570613685951244
6468 59298877303541679421060
6469 111205565652036753382110
6470 198176620945603226469564
6471 336396275377125296218542
6472 545090136232945068575328
6473 844837725259334008855485
6474 1254773624355308614751440
6475 1788873515938531931537525
6476 2451842851566225483758964
6477 3235398767284560692758712
6478 4115858597007672239446100
6479 5053846651588646436815550
6480 5996591567221596258364176
6481 6882771136409200697028732
6482 7649293325818806492651144
6483 8238932294009809603141710
6484 8607499336675730804584180
6485 8729288565125324213884416
6486 8599878938206829785057932
6487 8235909019624195203351090
6488 7672030856600437075457280
6489 6955748179866892394889810
6490 6141149107970488351221568
6491 5282613706443653584239921
6492 4429424010167597563630928
6493 3621897434818316709563520
6494 2889303120786074971469340
6495 2249483401906790102536149
6496 1709848597414859585224576
6497 1269282682375648034042328
6498 920479991907136311105840
6499 652295810462883429976375
6500 451811789298163595601828
6501 305950841085943671044258
6502 202589079213723455534476
6503 131198946295353527699250
6504 83112156330072274742400
6505 51508683785154174527963
6506 31234250352156070470096
6507 18533576107217003277375
6508 10762187387687682687840
6509 6116218070601674378970
6510 3401902319076622936388
6511 1851938810856927069767
6512 986737035230371640208
6513 514555312263851831070
6514 262603102552619388560
6515 131155781309508823257
6516 64098208990059747720
6517 30649497385279951576
6518 14337968596592024700
6519 6560602679855077840
6520 2935590461061265216
6521 1284442728768395262
6522 549332754118385600
6523 229558321037469915
6524 93738134071679820
6525 37377250777669788
6526 14543978405927292
6527 5525508852287307
6528 2046837208993200
6529 738450901822450
6530 259951463803824
6531 89012480000323
6532 29591271248352
6533 9602136950700
6534 3017378733000
6535 915867238720
6536 272395476576
6537 77642046604
6538 21219660320
6539 5757152835
6540 1458025296
6541 351502060
6542 87154320
6543 18546000
6544 3889440
6545 891288
6546 142352
6547 25683
6548 5280
6549 510
6550 76
6551 18
6552 0
6553 0
6554 0
6555 1
6556 113
6557 6216
6558 221815
6559 5773295
6560 116840043
6561 1914166656
6562 26096614986
6563 302086298970
6564 3014704397810
6565 26249717345748
6566 201356488446783
6567 1371624921670515
6568 8353450567817025
6569 45750088895603400
6570 226492590726198720
6571 1018304151926516560
6572 4175747323327044606
6573 15681564940209954240
6574 54142345580563011820
6575 172513713464662056168
6576 509167805441051723896
6577 1397106418593134467784
6578 3576625014691919465730
6579 8572153735511645319480
6580 19298193583199302151315
6581 40937319093171131452668
6582 82069826242708334574962
6583 155922598146331964026985
6584 281455577315394678009180
6585 483855197794826466690648
6586 793916400299434338294708
6587 1245837958131499248418119
6588 1873180096309635106008330
6589 2703138951227487043139080
6590 3749809695205005134500215
6591 5007604613726071779372145
6592 6446297720714834037148247
6593 8009140177835154377420400
6594 9615069181531042537232300
6595 11165273322475698057885666
6596 12553448260525927446889629
6597 13678215482316271935888276
6598 14455620939735149773662895
6599 14829536219741598897178035
6600 14778178563174446111206521
6601 14315745080702375758091584
6602 13489120422835109946050112
6603 12370522294984864322867500
6604 11047594003652894097501325
6605 9612729514738797108934176
6606 8153306562778667315672388
6607 6744085682796384286396850
6608 5442459057909502312360995
6609 4286646281876136586877400
6610 3296445742280335294591838
6611 2475846632228319472631232
6612 1816701626001666135902332
6613 1302709440293386037382820
6614 913119000664853675355795
6615 625784471688380604071346
6616 419403650868464803108222
6617 274936829415517680286824
6618 176319622970894668580700
6619 110637078143322573624650
6620 67934466131150803533216
6621 40824077512811749475496
6622 24011467537124648191992
6623 13823869136588001741420
6624 7790591918671234654155
6625 4297881233266788562296
6626 2321081966401879048950
6627 1227081030375898612236
6628 635019926556945256740
6629 321676923931198145160
6630 159491139552813155022
6631 77390436302658497822
6632 36748640612150700111
6633 17073842386919936880
6634 7759941779135816480
6635 3449735520528097524
6636 1499705973086719420
6637 637293569904558144
6638 264713836316089485
6639 107437498338603780
6640 42573700251440493
6641 16475843549558232
6642 6223269681598320
6643 2290805999238900
6644 822747947202075
6645 287983692440944
6646 97926085357553
6647 32472945829665
6648 10471866680275
6649 3261834701400
6650 992517440076
6651 292457859687
6652 82316718759
6653 22843106280
6654 6071257140
6655 1509419016
6656 381728022
6657 88696872
6658 18783930
6659 4398930
6660 846420
6661 139160
6662 32550
6663 3950
6664 635
6665 144
6666 0
6667 0
6668 0
6669 0
6670 1
6671 114
6672 6328
6673 227920
6674 5989116
6675 122403512
6676 2025653166
6677 27904654548
6678 326481205326
6679 3294102643392
6680 29007812357160
6681 225106316814912
6682 1551752482717096
6683 9566411255814072
6684 53051493502092910
6685 266012140249399740
6686 1211646123692272521
6687 5034762210799625150
6688 19162834142337616720
6689 67064520104518901280
6690 216622378116575978190
6691 648158033960425600548
6692 1802952908561986308882
6693 4678839147871559727420
6694 11366394877035955670004
6695 25933616104232545751574
6696 55746335099726742117752
6697 113230348388407372543784
6698 217921852738746500857788
6699 398422956896415283858372
6700 693625633672640674309296
6701 1152379109141101575765108
6702 1830764982972459525270172
6703 2786408947464031647596250
6704 4069830099682524139569216
6705 5713635098710146004412240
6706 7721218431024616981543770
6707 10057270386663283245209904
6708 12642563160275202924376376
6709 15355025705287159637191440
6710 18038049037781236274179830
6711 20515498224753419254330576
6712 22611402456820988808811032
6713 24171152507679622694818320
6714 25080573074012777900930360
6715 25279584063721301655879636
6716 24768231166467294779703150
6717 23604378366419828531501888
6718 21893927613437575080320891
6719 19775694961282567455865398
6720 17403786822500188963571264
6721 14930392094985800070160896
6722 12491402284463601272669406
6723 10196405342593986964869892
6724 8123615696702957288867220
6725 6319406916083910712219212
6726 4801474313326813635909104
6727 3564345168338423720505668
6728 2585930009713419235700016
6729 1834005110723407708956352
6730 1271850372715632883624440
6731 862618592453365651654152
6732 572315578688832881095190
6733 371504126616299513695872
6734 235978141713145442381661
6735 146696843458970350087270
6736 89261106032116780561576
6737 53166664751069019724848
6738 31001926589024103790722
6739 17698518003586134992148
6740 9892396971665004912930
6741 5413716841676680561420
6742 2900822043516705903754
6743 1521836147298469350558
6744 781674452563362879736
6745 393072318117701401456
6746 193492438788341280354
6747 93232738406293972596
6748 43968190321224911784
6749 20290145834347659936
6750 9161309403057459697
6751 4046574057971615732
6752 1747878502999187856
6753 738196545125284256
6754 304784478701682592
6755 122932726678349460
6756 48436586057529798
6757 18640513298467872
6758 6996894532479360
6759 2562456706781946
6760 915697921378800
6761 318311108188224
6762 107811254836420
6763 35597091366540
6764 11376717929892
6765 3540004484956
6766 1073186783100
6767 311665031244
6768 88377003624
6769 24398796160
6770 6310142856
6771 1618944796
6772 401513840
6773 88706124
6774 20759068
6775 4508220
6776 778248
6777 174056
6778 29050
6779 3876
6780 830
6781 76
6782 0
6783 2
6784 0
6785 0
6786 1
6787 115
6788 6441
6789 234136
6790 6210932
6791 128176917
6792 2142499095
6793 29819025360
6794 352582981029
6795 3596290294369
6796 32024126661555
6797 251377295900640
6798 1753347171073628
6799 10940334676699256
6800 61424277112193670
6801 311905349598698940
6802 1439078695947198175
6803 6058580713810956639
6804 23367647041893976227
6805 82884454436082934400
6806 271362502134094758960
6807 823025709906671717880
6808 2320605527536333281562
6809 6104053635988628470632
6810 15028938489392565275538
6811 34749046369373365485365
6812 75685038430559984697780
6813 155741562465092962176068
6814 303614143890636678845152
6815 562181513080192169412951
6816 991063376740043254972318
6817 1667061834653818361932600
6818 2681072482414492220046447
6819 4130323910464838364869229
6820 6105578253758879900141151
6821 8674143693239442083905080
6822 11860968786406402920225000
6823 15631313379053202286703377
6824 19879082301682672834541412
6825 24424535084273661655530520
6826 29023667029415801490808810
6827 33389329379251380859502025
6828 37221629558531812501887264
6829 40242978626090615206957716
6830 42231925135443051618856560
6831 43049971390643956022754561
6832 42656901223748982720146310
6833 41112418325539037788666656
6834 38564519848217089805273290
6835 35227374869193962795246939
6836 31353053798163757902645117
6837 27202006810872204683910720
6838 23016718546540936662210080
6839 19001741586243649316027847
6840 15311727827553324440043987
6841 12047498070902828440916816
6842 9258932275856044110268080
6843 6952719910621224692045062
6844 5102772977609232737163721
6845 3661283186120296282204092
6846 2568881084006814309459720
6847 1762937730586759069883595
6848 1183592142880500851247546
6849 777535315420982011182484
6850 499877096363705050049657
6851 314554320340742164945695
6852 193763976123898260632125
6853 116853676673355797935424
6854 68999157237685671413928
6855 39894128894278458045171
6856 22587077774519672272131
6857 12523147724590418909880
6858 6799513158541743333804
6859 3615336408435400539310
6860 1882429940381318313405
6861 959785079341669060968
6862 479158994204404376200
6863 234208746014231372787
6864 112075243016976829080
6865 52495927251219978112
6866 24065242324749721872
6867 10795813646403402120
6868 4737926462640271729
6869 2033744649604605168
6870 853766913099355664
6871 350331464345720355
6872 140471462218411635
6873 55041727895667072
6874 21053924536602468
6875 7858858924356804
6876 2864271457274695
6877 1016994224513200
6878 351710064226080
6879 118695247909570
6880 38883258470980
6881 12375543631920
6882 3846124590000
6883 1151632684944
6884 334205630343
6885 95064042432
6886 25610735732
6887 6695300850
6888 1732984162
6889 406078400
6890 94914138
6891 22196064
6892 4237165
6893 880632
6894 182532
6895 24115
6896 5310
6897 800
6898 12
6899 15
6900 0
6901 0
6902 0
6903 1
6904 116
6905 6555
6906 240464
6907 6438853
6908 134166144
6909 2264908602
6910 31844888460
6911 380492994780
6912 3922877819604
6913 35319935788559
6914 280407888107880
6915 1978711523411805
6916 12494605453636496
6917 71012118606456846
6918 365117402038959960
6919 1706158411253858516
6920 7276569286821991200
6921 28436274664304416756
6922 102210651930961481600
6923 339142344815818122162
6924 1042503719169706611584
6925 2979200185200698284910
6926 7942066854787794543948
6927 19816461884973552443190
6928 46427529554976643655232
6929 102451915353430870890957
6930 213564095955385626677760
6931 421689329248435645848253
6932 790727209429287418971408
6933 1411448018319645153048740
6934 2403614609335225064078396
6935 3913010658516744288100185
6936 6101259405962589759288804
6937 9127309354056618187438199
6938 13121246172545343202581072
6939 18153369805435998082102197
6940 24203680370263760581276960
6941 31138329876878297827897266
6942 38699588405196182425851208
6943 46514145765042734905764792
6944 54121317496768805394694908
6945 61018632956882868437622075
6946 66718365659787785661338616
6947 70805865380731281610622325
6948 72989805258907190078043184
6949 73135876836450888618651392
6950 71278696923317689266479760
6951 67610906738568546896956858
6952 62452601737982162503147996
6953 56207412098493665495260203
6954 49313174446840598529054336
6955 42195018409800349684781200
6956 35227119299240659167561600
6957 28706931721611338845942390
6958 22843040423716783695916916
6959 17755412906046385697087160
6960 13485237030034930694958720
6961 10010782769130706283896209
6962 7265740268512586864011320
6963 5157094636522401547433586
6964 3580514292914293922362560
6965 2432168588322829042500330
6966 1616716935637697351144724
6967 1051820824031264260032454
6968 669860710978099337942868
6969 417658758402320917669231
6970 254978651442964229704000
6971 152431516158257135153214
6972 89242248769020476684160
6973 51170274354556206746306
6974 28736680021048957553964
6975 15806679310404987949230
6976 8515925429874379066924
6977 4493720374550485150728
6978 2322496980066835553184
6979 1175585008033955953536
6980 582735684533722917840
6981 282865563628737397896
6982 134438029842432733648
6983 62550941525633680272
6984 28488777651068153020
6985 12698201544078562610
6986 5537700523023177696
6987 2362648111727624094
6988 985793233732878336
6989 402075327868025562
6990 160318810206491400
6991 62449757193737396
6992 23748405170217084
6993 8820971312211906
6994 3196083481179160
6995 1128207812369625
6996 388713992164288
6997 130338174004214
6998 42439049339940
6999 13491760519083
7000 4156001611860
7001 1236582555885
7002 360606388704
7003 100884929506
7004 27047653344
7005 7201544420
7006 1789251828
7007 423772518
7008 103185984
7009 21765128
7010 4404960
7011 1000068
7012 154400
7013 29736
7014 5540
7015 400
7016 84
7017 12
7018 0
7019 0
7020 0
7021 1
7022 117
7023 6670
7024 246905
7025 6672990
7026 140377188
7027 2393091624
7028 33987603375
7029 410317583500
7030 4275572281366
7031 38918033924112
7032 312456404713560
7033 2230368121173920
7034 14250709206391770
7035 81976183367883844
7036 426721588347560475
7037 2019274642828174107
7038 8722932151378799125
7039 34534249243423434450
7040 125770828528851896313
7041 422881127595787687246
7042 1317323222148057127128
7043 3815034673704285278160
7044 10306300671639381760515
7045 26057652596121209648388
7046 61855776859553289459435
7047 138281997249995492053636
7048 291980122402078628930685
7049 583891450061322689309160
7050 1108701160103217400056458
7051 2003713642055310653266568
7052 3454262428927650056920371
7053 5691950312574852433567000
7054 8981991282025455526425915
7055 13597104466362623665295340
7056 19777929359963178690408333
7057 27683482338504059567065924
7058 37338965785784768772742560
7059 48591151870893892401420160
7060 61082469272196234086950460
7061 74253104742616812173056896
7062 87375904987800289260085378
7063 99622470567037524994139400
7064 110152074801023905241341350
7065 118209665133489821983523832
7066 123216658402809033538182276
7067 124839223905164127285239532
7068 123023032659451720748226540
7069 117989950414716875433943165
7070 110199236380518767601820449
7071 100281847799359016841511020
7072 88960239558576164486325684
7073 76967007981378118112433870
7074 64974032554031533820553120
7075 53540226655744386964787584
7076 43081635526381272542530851
7077 33863407762355219497546368
7078 26009951861220010875078650
7079 19527753035423457527125140
7080 14334822632371905601382754
7081 10291379091202407694100232
7082 7227708169700670905940834
7083 4966714693748764967066980
7084 3340154728548810068508150
7085 2198727160933607983620765
7086 1416948679073081421682765
7087 894082813675035572144466
7088 552454733911156490738325
7089 334316621693824151395650
7090 198153381869926186245276
7091 115042541661350710463928
7092 65426350534210793912299
7093 36450380957694225212940
7094 19893650048356933670085
7095 10636276753263177406192
7096 5570881991080190178198
7097 2858255080261108686564
7098 1436459837243814770600
7099 707094355508426750400
7100 340886432497011799476
7101 160927285073292054873
7102 74386794598242509246
7103 33661660544336337030
7104 14908689118162168105
7105 6461885851057393702
7106 2740232616146933424
7107 1136403595998174960
7108 460862293166428110
7109 182704985195905320
7110 70748827474910669
7111 26765240981370696
7112 9887303209166370
7113 3560793826839600
7114 1251565381725450
7115 428921773839720
7116 142848178771441
7117 46403397240816
7118 14666823472350
7119 4478590478650
7120 1336033421082
7121 386261435250
7122 106686475748
7123 29042591360
7124 7578787335
7125 1849120000
7126 459398238
7127 105297984
7128 21793365
7129 5014020
7130 933048
7131 160412
7132 35077
7133 4230
7134 445
7135 144
7136 6
7137 2
7138 0
7139 0
7140 1
7141 118
7142 6786
7143 253460
7144 6913455
7145 146816154
7146 2527263984
7147 36252733792
7148 442168245255
7149 4656182116190
7150 42842825910480
7151 347802437122776
7152 2511078095773690
7153 16232435438981720
7154 94497038630839320
7155 497935064872834992
7156 2385763688272756003
7157 10437444215691978642
7158 41856570528525642000
7159 154433611467392996200
7160 526110196983202577592
7161 1660642040021572391868
7162 4873224107185552819488
7163 13339664504639474619840
7164 34172331881039549394150
7165 82181821472111560353066
7166 186108222154205401832208
7167 398014230368150858388220
7168 806045624812735983208260
7169 1549741924375170019503030
7170 2835524647430396121077944
7171 4948154999497287216624304
7172 8252382326470001266770657
7173 13178459188403565511848150
7174 20186428275508024022810940
7175 29707502574422681726205516
7176 42066225305306997891912512
7177 57393378221287118247906390
7178 75545117400757384631403360
7179 96046651291498219004398560
7180 118077458503670594662438764
7181 140509123430003030038430094
7182 161997236052283089923224716
7183 181117574284528615213207500
7184 196526765643662931110362800
7185 207121454743816373896838214
7186 212169350524010244727237504
7187 211390617104706595215284352
7188 204977632336115637440082830
7189 193552759199625675927258350
7190 178074699521173970057893542
7191 159711920971609555706260176
7192 139705162468803935505585798
7193 119239916905307467036272450
7194 99345029717517271547658240
7195 80826707770673118628503808
7196 64239978633906218995069074
7197 49893522515544212814127616
7198 37879766654880516920145300
7199 28120362930133189005170220
7200 20417457790484069628085584
7201 14502968807002393470301910
7202 10080574112727963564188112
7203 6857674509192856321602960
7204 4566814939839577697549035
7205 2977615288797275146030650
7206 1901115160024103449271910
7207 1188751089672662350343392
7208 728058783624723744503550
7209 436795786569951117963150
7210 256721553520784893026416
7211 147824257140504959136288
7212 83396965325984759050824
7213 46098753964124815512800
7214 24967018473238597104360
7215 13248992871817087250360
7216 6888562391000168886980
7217 3508990107560054757942
7218 1751144326747312908840
7219 856083566026148634320
7220 409931646052821947340
7221 192249238440666065112
7222 88292097699902962882
7223 39699538758539325540
7224 17474020281309472820
7225 7527876520658409234
7226 3172882322060727936
7227 1308171865820734464
7228 527510078858646430
7229 207893430672392220
7230 80065932047320352
7231 30131010526568128
7232 11064197376030240
7233 3965181052576900
7234 1387153783713800
7235 472237538842416
7236 156673781225742
7237 50694400514912
7238 15882934220670
7239 4845079672320
7240 1440767546283
7241 410614862616
7242 114216282144
7243 30961088000
7244 7858414620
7245 1980444648
7246 482939756
7247 105038208
7248 23973730
7249 5118670
7250 878544
7251 195440
7252 31256
7253 3450
7254 990
7255 84
7256 12
7257 2
7258 0
7259 0
7260 1
7261 119
7262 6903
7263 260130
7264 7160361
7265 153489258
7266 2667647500
7267 38646053336
7268 476161837746
7269 5066622103203
7270 47120423845121
7271 386748375707214
7272 2823860981891061
7273 18466097667766828
7274 108776755746159816
7275 580136356075461640
7276 2814037048934220460
7277 12466285489487498724
7278 50632556269330781356
7279 189233890273451911380
7280 653092799056599247740
7281 2088558756332624821938
7282 6209714950500932112760
7283 17221788601867501449360
7284 44695371907680113605884
7285 108888130598949531583500
7286 249768887807934233082705
7287 540981946840026416419828
7288 1109414611085723974430763
7289 2159634691078425122896152
7290 4000161083878126858877412
7291 7065589287606329737991476
7292 11925754061135609863422639
7293 19271526221864558931289299
7294 29867788669999106765592521
7295 44468532910969500696193278
7296 63696873837552023252122827
7297 87902856514610523057794876
7298 117021783263061318733929420
7299 150462333903898917528337008
7300 187054207981623556836749230
7301 225077961659610459898546503
7302 262385785296205793379731873
7303 296603958628719139692245798
7304 325389932106702603459410625
7305 346703997588475936626924140
7306 359050782741151597809629544
7307 361650654807159303514117368
7308 354514385215085716443531816
7309 338412767178430946488333261
7310 314751852378647694896287773
7311 285379898012266782172097596
7312 252361012322025134369888554
7313 217751686851151429079522880
7314 183410783630056192192595184
7315 150863360503727253598784672
7316 121226692096059705616857408
7317 95195706653688873636976740
7318 73076835650171638714729571
7319 54854731762602751741168110
7320 40275385583606447897572266
7321 28931214052956181906406308
7322 20337439828039655627904000
7323 13993344344135284545850308
7324 9425991158987135867376242
7325 6217122721739715538843365
7326 4015853254443205726775307
7327 2540700855549500477819804
7328 1574599785429641155350828
7329 956036694904351066477550
7330 568729763801562495140960
7331 331509349471651223333160
7332 189351716087300991703092
7333 105984971205956679298623
7334 58133938754916614975166
7335 31248505623010201293300
7336 16460370944525390057582
7337 8496604064758764067212
7338 4297616179275900938688
7339 2129915826391399742840
7340 1034203418766871435056
7341 491942823700723974085
7342 229216415935232135280
7343 104596780199692413546
7344 46736945791656861792
7345 20446428639644835912
7346 8754932371129913664
7347 3668255030434187776
7348 1503812767416166316
7349 602862505890836637
7350 236256555710259600
7351 90514438966717514
7352 33866590799182743
7353 12369575837045232
7354 4412891000864320
7355 1534342870615380
7356 519745206918715
7357 171865726352585
7358 55190046422181
7359 17220417150328
7360 5248574891708
7361 1542116267406
7362 439053196812
7363 122585571592
7364 32425734690
7365 8322261326
7366 2116328942
7367 488410572
7368 111574850
7369 25722224
7370 4796280
7371 1007988
7372 198760
7373 25809
7374 5160
7375 890
7376 66
7377 18
7378 0
7379 0
7380 0
7381 1
7382 120
7383 7021
7384 266916
7385 7413822
7386 160402828
7387 2814470095
7388 41173551456
7389 512420782470
7390 5508918525376
7391 51778748460516
7392 429621020648940
7393 3172016002199022
7394 20980772058995604
7395 125041215413155097
7396 674884773612108080
7397 3313725482239863705
7398 14862989750636686984
7399 61131427060629923811
7400 231402385484539483860
7401 808965632339204521740
7402 2620728473996336526900
7403 7893730151758830361689
7404 22177926227643152849792
7405 58306537272614562817008
7406 143884085890456343592096
7407 334273668292048513298250
7408 733202704828924834504876
7409 1522485875190265724080272
7410 3000515224191229454393236
7411 5625831096421678362866100
7412 10057495181474382307252560
7413 17179094351883540203822068
7414 28089704135664854739244024
7415 44045123575712686134003888
7416 66337943655596889763433744
7417 96116127427556918477071970
7418 134155460176822567749036624
7419 180618104259286110176089428
7420 234842745651195298348696608
7421 295216538355645216153560910
7422 359171954183590786973912160
7423 423332482165783988287096752
7424 483803224759441127927213256
7425 536572114448288846731131370
7426 577962306416099366992458120
7427 605062867120296708228347025
7428 616066804173936349086344992
7429 610462437043514840832146295
7430 589051857761593093635778440
7431 553801971317695966277614682
7432 507562109970457121051141180
7433 453701651093790464641698324
7434 395728226420887904966894072
7435 336942140634311105172756510
7436 280168438231893583468659456
7437 227588911338013951532577680
7438 180676854931363878799728768
7439 140221498199176202382757638
7440 106418852238975644155562296
7441 79001661706524752617289168
7442 57382606797451488712716420
7443 40790091777204417753895981
7444 28382790451248945543885936
7445 19336103834239669764649953
7446 12899587473513590594917480
7447 8428448228711025970187235
7448 5394470601196283651187804
7449 3382488316255019694724136
7450 2078068995909248111805620
7451 1251015451198181208414525
7452 738039488869606064556800
7453 426716424113325395241570
7454 241804306117391428507152
7455 134297249352168022248586
7456 73106467865190485652720
7457 39006029260507958247060
7458 20397915065111528144600
7459 10454477688574712224684
7460 5251254442445734580928
7461 2584840102765958832477
7462 1246730785018042063760
7463 589173520842340703685
7464 272760288917095715024
7465 123683635540060300434
7466 54927127771335085032
7467 23883698740945430555
7468 10165654025542276800
7469 4234904027563506432
7470 1726087892804464096
7471 688011369486026740
7472 268196972102801460
7473 102179424117138556
7474 38017811954244780
7475 13820903784388170
7476 4903261061452000
7477 1695249617144800
7478 572236410500400
7479 188067113016629
7480 60032641242312
7481 18714204789966
7482 5655864153700
7483 1651179491364
7484 472510071360
7485 129818016572
7486 34163273792
7487 8934975870
7488 2183422696
7489 507522912
7490 121353672
7491 25111713
7492 5057760
7493 1117476
7494 172040
7495 29204
7496 6660
7497 490
7498 124
7499 9
7500 0
7501 0
7502 0
7503 1
7504 121
7505 7140
7506 273819
7507 7673953
7508 167563305
7509 2967965908
7510 43841439420
7511 551073274659
7512 5985214529267
7513 56847635472432
7514 476773289388516
7515 3559144871110950
7516 23808555924065472
7517 143542633123030392
7518 783941938952859282
7519 3895840572618581771
7520 17689521663059885205
7521 73668727187013683400
7522 282400080586064544008
7523 999905841581584702902
7524 3281098909898867078160
7525 10010731525034640878800
7526 28489885693920525454272
7527 75867631570128851403790
7528 189622676751935535205015
7529 446143854160354394695776
7530 990924093082462856891945
7531 2083319329145219042819368
7532 4156465981483041148226151
7533 7888229516688532873049664
7534 14272052607955254586496568
7535 24668445742167763316539035
7536 40811019626554255713052903
7537 64738691325383283394689536
7538 98631228398904381519137589
7539 144540400980438850009104406
7540 204032700404110120156923385
7541 277787469837846061566045720
7542 365219137996377745392056088
7543 464205786033494014320082950
7544 571001897835783312216069879
7545 680388466498937045621026960
7546 786071979388028401228121423
7547 881293935657105162705989892
7548 959566483101778839550055793
7549 1015419281542721510079141440
7550 1045035868490512753847245200
7551 1046676661241809083796165074
7552 1020825668499432992703149477
7553 970049153931899521574567412
7554 898604961242965022444742878
7555 811880203350088530717879610
7556 715755328501002868520541459
7557 615992239277361260421194100
7558 517726302628848097951101664
7559 425112983489388920838959220
7560 341147013017160436405571850
7561 267642685853835900747352256
7562 205342785306524934979541379
7563 154112562119232228360590196
7564 113173925164368803689922711
7565 81341277425254782817915680
7566 57230837245392147190587774
7567 39427013374067186795400529
7568 26600181688832229593456133
7569 17578306369079140202196588
7570 11379903349513402206037920
7571 7218204732697511687588838
7572 4486439905073867946875851
7573 2732767729628230375061916
7574 1631437962580005862967160
7575 954635015306588871368400
7576 547556440884578317881066
7577 307866968389627355382528
7578 169687896223631354747382
7579 91684926851951106319372
7580 48562498626288251592915
7581 25214398844452634577112
7582 12832950120750434927332
7583 6401901214424438913876
7584 3130104633374041318840
7585 1499831333838639376500
7586 704221998631445681205
7587 323959305842887218018
7588 145993739320695733815
7589 64441227336261334740
7590 27852307537199572280
7591 11786034335350673544
7592 4881752744272618236
7593 1978266496860538048
7594 784255549879251340
7595 304053432942398040
7596 115185659037397038
7597 42645742734766584
7598 15423367055852340
7599 5439955091192700
7600 1873115444686200
7601 629115527036340
7602 205398297295908
7603 65420757923235
7604 20284047981498
7605 6077447429040
7606 1778928750696
7607 505012207770
7608 136939778972
7609 36606982624
7610 9388515630
7611 2252103854
7612 548600611
7613 123841872
7614 25166460
7615 5733840
7616 1044441
7617 171052
7618 38325
7619 4566
7620 705
7621 108
7622 0
7623 0
7624 1
7625 0
7626 1
7627 122
7628 7260
7629 280840
7630 7940870
7631 174977244
7632 3128375406
7633 46656156420
7634 592253499105
7635 6497775688926
7636 62358947089544
7637 528586025458512
7638 3989176209559210
7639 26984847504109220
7640 164562323327430840
7641 909295612578569016
7642 4572955738741802332
7643 21017498133807814800
7644 88613695877595343000
7645 343958252965039381136
7646 1233327681616805953626
7647 4098788685254289289620
7648 12666001532257738650450
7649 36509426066350663265700
7650 98468631440979017645889
7651 249247391475851863115112
7652 593846431100371135809744
7653 1335516867312786207141440
7654 2842623297156423898983100
7655 5740944690135270173654592
7656 11027425715488312666197900
7657 20190943619684515122726372
7658 35312559103189580660716905
7659 59105262299645587691148330
7660 94846430058859737444886844
7661 146160594236572476595417416
7662 216629619305244347299663734
7663 309242091778246482659980540
7664 425738375453534032327541250
7665 565951943782729729734579336
7666 727277909905530622001006081
7667 904403864120413742872362450
7668 1089409436275440573786902760
7669 1272281367523811979301448720
7670 1441811612883703586357440452
7671 1586765351568743389001786100
7672 1697143866415579574858693520
7673 1765340132803138841331434400
7674 1787000036127757083644796950
7675 1761455978464117867705010822
7676 1691678975122136458542399012
7677 1583781364746472810479166176
7678 1446176007353776522791823940
7679 1288544720582931475721294580
7680 1120781888184477853563934146
7681 952060674580701346395178348
7682 790127534312220958201594260
7683 640877539606940979397837640
7684 508211017099737425638338720
7685 394130724084786882113008704
7686 299013186292167461823983904
7687 221978994117242228816513732
7688 161292400939586908268957760
7689 114735326264583339812616540
7690 79919797947365742804912950
7691 54521841328385106496581018
7692 36435355993775836857431812
7693 23855147389634066972560080
7694 15304202527428412960031010
7695 9621986144102639999403876
7696 5929163553745555893225456
7697 3581285979068143085103780
7698 2120492449172540054633050
7699 1230880234235018632733650
7700 700484040590396540527056
7701 390839802321359878233088
7702 213809404146263817950002
7703 114679078973786938159080
7704 60306490448285913302640
7705 31092504002247584696272
7706 15715943905084742186028
7707 7787303446364963906126
7708 3782371278011150986480
7709 1800661449931239366120
7710 840096764144645699068
7711 384063523397532895536
7712 172025850655430361504
7713 75473920727281966680
7714 32429423494115685205
7715 13644145630282028634
7716 5618789321340597600
7717 2264339780896283552
7718 892834512261096240
7719 344204817794609160
7720 129720725365684488
7721 47788475953521996
7722 17184595020647535
7723 6032712317076250
7724 2068054732321500
7725 690148284490480
7726 224490894784302
7727 71244507873000
7728 21901251628130
7729 6555324597900
7730 1913665219767
7731 535546019544
7732 146250444576
7733 38952540960
7734 9720684610
7735 2404140284
7736 577005000
7737 123058684
7738 27809760
7739 5797170
7740 984600
7741 208376
7742 35574
7743 4020
7744 940
7745 72
7746 6
7747 2
7748 0
7749 0
7750 1
7751 123
7752 7381
7753 287980
7754 8214690
7755 182651315
7756 3295945497
7757 49624375788
7758 636101851980
7759 7048995779740
7760 68346688882908
7761 585469913670952
7762 4466391667414796
7763 30548648563109655
7764 188413722194246835
7765 1053186050052888840
7766 5359408781887050291
7767 24929571443951677367
7768 106397717593990470795
7769 418124941466643427380
7770 1518113727247636121798
7771 5109133342676570943651
7772 15988965366136967027505
7773 46674636952957615989800
7774 127484853824645030359800
7775 326776683391734194090109
7776 788346507719481965090326
7777 1795016067631970222149712
7778 3867773865022679921676960
7779 7906618357568885966757225
7780 15370509102436522476449542
7781 28478584543061373885976224
7782 50394234246650020467265720
7783 85332023183197551313820085
7784 138512276146364148521926470
7785 215888389201958522182685024
7786 323595332520432291241452816
7787 467116961837367729205135356
7788 650239176668637444572691320
7789 873931274832536013332803840
7790 1135358284301771125666964712
7791 1427251104654314783632791050
7792 1737833949224323210071405648
7793 2051427504878939887779830400
7794 2349724508454522685211151780
7795 2613598498987672921354525974
7796 2825189198732819194178503029
7797 2969939129097206119081702320
7798 3038253886155633078233419225
7799 3026524287020258391875712975
7800 2937366309199522365211792330
7801 2779076171384726907395652924
7802 2564431119189114843186186750
7803 2309063855907474223211214180
7804 2029683342822361622154538080
7805 1742404528610256982971272688
7806 1461394441170447049901747248
7807 1197959594901455916370448872
7808 960110705009608208869436910
7809 752563576693772535488467840
7810 577080997493199898754458464
7811 433034056154772436737095037
7812 318061006027421340731096397
7813 228720479211368265215484760
7814 161064993859940610212587545
7815 111092889155225490950210515
7816 75065504107187687488891171
7817 49697722405800636798083916
7818 32243357835189081451052490
7819 20502674117274882613356045
7820 12779074518104118433788387
7821 7808225490522081091840048
7822 4677436180760909195037876
7823 2747251125072306533891625
7824 1582157130772127319614800
7825 893470380266485860173664
7826 494769394504120965796428
7827 268673014317052270108680
7828 143067724490224176910920
7829 74704791611524847834160
7830 38249997898288508953797
7831 19202852285631265293054
7832 9451978262050119109461
7833 4561105021830890517880
7834 2157527060479132089410
7835 1000295436924013019166
7836 454502718932741183393
7837 202345771315859804700
7838 88250901120452624400
7839 37700897580359686435
7840 15770730766296755920
7841 6458031403146880656
7842 2588506492108360416
7843 1014994326379993405
7844 389201693424084150
7845 145952038786342304
7846 53472611693470788
7847 19129942008177858
7848 6686856524927475
7849 2278914985221000
7850 756830650092654
7851 245432347993723
7852 77324448933028
7853 23673224322720
7854 7081882825000
7855 2043310658712
7856 571129617960
7857 156642223344
7858 40726131300
7859 10268485320
7860 2566243953
7861 582183056
7862 130859058
7863 29663975
7864 5469600
7865 1104588
7866 221726
7867 27587
7868 6135
7869 800
7870 48
7871 12
7872 2
7873 0
7874 0
7875 1
7876 124
7877 7503
7878 295240
7879 8495531
7880 190592304
7881 3470929644
7882 52753011324
7883 682765168761
7884 7641402768104
7885 74847132219448
7886 647867506820160
7887 4995453854938974
7888 34542891400761184
7889 215445690244604688
7890 1218135123781680060
7891 6271528283352164917
7892 29520993606842451960
7893 127523995777647094368
7894 507318802708126776640
7895 1864886242367931136536
7896 6354928861535434664848
7897 20138396174073189976318
7898 59529925426999524589440
7899 164647638702379006609830
7900 427335085236907283422284
7901 1043808648922148036533452
7902 2406103450268976445993824
7903 5248053169399602224593124
7904 10858346411293393136141760
7905 21361870856603961626483524
7906 40048795241447528936436568
7907 71699271661217070089562747
7908 122815584673606489767323676
7909 201643637640770152339832866
7910 317856169147334109262481304
7911 481794952924519163614342392
7912 703236142451763826976212208
7913 989747765616598712129076468
7914 1344832481000072081083254824
7915 1766160963519131424083561436
7916 2244265710106455788409019356
7917 2762052017872227138197028810
7918 3295380229809250186781588784
7919 3814793246469658029035535900
7920 4288241892071971489350395904
7921 4684449488380816116535669252
7922 4976408398392951777374799864
7923 5144453772392365981845770090
7924 5178426566761780692090703796
7925 5078603289011125768052360373
7926 4855294049517345690590747904
7927 4527241858165108178241044834
7928 4119145085428540466162398992
7929 3658735947001817943487095898
7930 3173867333741560213827110440
7931 2689997050494746534599740486
7932 2228337052305955907247137724
7933 1804788786490296737484279246
7934 1429647149728837217164244544
7935 1107948359171263476070160424
7936 840273431096395146996380928
7937 623800782070081799510346768
7938 453420202475678797298823068
7939 322762530926380466247296849
7940 225051872286531799210542084
7941 153738268006488597627740381
7942 102909775429054775315293568
7943 67511075703413922972647010
7944 43410892580256898191155472
7945 27364194322873888097492908
7946 16911234005030135071547400
7947 10247508502299398725184244
7948 6089015589268989201246812
7949 3548059853624282620551192
7950 2027552402118710648334720
7951 1136335896811424954419908
7952 624604726584212089687200
7953 336721004744385914412942
7954 178031933210922107544560
7955 92316631692209363641692
7956 46945921884919361195716
7957 23411350843964160150367
7958 11448236140599602904168
7959 5488988169434601512328
7960 2580104090581652191440
7961 1188854296783207251678
7962 536904057352563929988
7963 237606561893105496358
7964 103028362053006028968
7965 43760822508976584088
7966 18201772981233941504
7967 7412919433689432960
7968 2954956218131214656
7969 1152359754791640718
7970 439646724403560360
7971 163997048548431378
7972 59762019074716980
7973 21284952180081993
7974 7400886021828000
7975 2508500721014531
7976 830323139280480
7977 267702975695320
7978 83846047977384
7979 25651070207952
7980 7612049361708
7981 2181945290086
7982 613211099040
7983 165565554930
7984 42819062944
7985 11000599848
7986 2645035120
7987 603379244
7988 142306692
7989 28949349
7990 5725800
7991 1234584
7992 190624
7993 33390
7994 6480
7995 530
7996 88
7997 18
7998 0
7999 0
8000 0
8001 1
8002 125
8003 7626
8004 302621
8005 8783512
8006 198807114
8007 3653587980
8008 56049223737
8009 732396958371
8010 8277665022913
8011 81898942469398
8012 716255369260965
8013 5581436189626532
8014 39014791992912288
8015 246046117684351776
8016 1406978469139074930
8017 7327886379226278140
8018 34901383513371478992
8019 152578612033302226872
8020 614391437099856209990
8021 2286325160694115108596
8022 7887907331880970520490
8023 25308671884146497913924
8024 75750354602916627245895
8025 212131553193227917324185
8026 557442106616153982115160
8027 1378485121062038382269550
8028 3216651251976447981194730
8029 7101458659484357398284320
8030 14870275728858033922990392
8031 29603585929477010604950048
8032 56154827752957067688913915
8033 101706446548025885070421263
8034 176225364671860593705978129
8035 292636246534309486888418430
8036 466501643438389225864719327
8037 715018231280846719096668040
8038 1055224939722028912522574648
8039 1501472407241360709352039524
8040 2062401559404127600164398234
8041 2737877428930271807681240691
8042 3516464735164331303047286025
8043 4374059894972886608100562758
8044 5274178153347921972883369413
8045 6170139275279991508478802240
8046 7009046422645087015536950640
8047 7737087725230485063959524960
8048 8305396865230526824466141646
8049 8675561951314358953276467316
8050 8823910070734393415339512987
8051 8743910457729172793073483486
8052 8446380484197153800817494550
8053 7957566247770516664499685528
8054 7315518221981975050574078196
8055 6565422487250982947933319244
8056 5754642069705051663974083005
8057 4928171123261325864021223020
8058 4125037822879943349304185896
8059 3375960239962326638647852554
8060 2702319337855819436975336097
8061 2116310360326470420807552000
8062 1621996363059002237760518000
8063 1216926027500345265083694336
8064 893984606774240860427089215
8065 643202009851427384664683990
8066 453323871563936571101019735
8067 313039125757916100194717730
8068 211833877311461608440788566
8069 140497954566565767863839596
8070 91345379732131564764028374
8071 58224105699122446482943376
8072 36388988986502227320236475
8073 22301432625456995475964302
8074 13403850433988062424377261
8075 7901196261358399139479716
8076 4568234389955577234071586
8077 2590691374029614984909900
8078 1441148501764773946102980
8079 786383540129449100461728
8080 420913478584166273025170
8081 220993488365766368251896
8082 113810322255889330859375
8083 57488163424647630838064
8084 28480427974409190112725
8085 13837331966918786233408
8086 6592504802414287291736
8087 3079630897807790414400
8088 1410395309311905140640
8089 633139662127233443575
8090 278557917316088518323
8091 120090321760657986696
8092 50716797895901999795
8093 20978709885561307248
8094 8497311430148576640
8095 3368619434154281280
8096 1306892752265658891
8097 496031432893106055
8098 184029123712912919
8099 66745845637809894
8100 23656147488687792
8101 8179273825022092
8102 2761477337669850
8103 909759305044244
8104 291429970270145
8105 91087784304825
8106 27726978409662
8107 8157437147940
8108 2344648373658
8109 654022671756
8110 174289134068
8111 45773042400
8112 11546331265
8113 2720195088
8114 652426359
8115 144826968
8116 29075761
8117 6419700
8118 1175418
8119 186592
8120 42882
8121 4766
8122 605
8123 126
8124 6
8125 0
8126 0
8127 0
8128 1
8129 126
8130 7750
8131 310124
8132 9078753
8133 207302766
8134 3844187424
8135 59520427200
8136 785157643648
8137 8960597754980
8138 89543313203526
8139 791146342926388
8140 6229854769961815
8141 44016231068819382
8142 280645856854751536
8143 1622900934937976736
8144 8549580679723957611
8145 41196720733140704270
8146 182243152196145534606
8147 742699410136392150684
8148 2797540084382753542683
8149 9770485074623581525602
8150 31737281967475917826560
8151 96171221869714319409952
8152 272661749579430777108288
8153 725372550388939033903938
8154 1815838214410689514481224
8155 4288978222994601696340900
8156 9583531952801898054512934
8157 20308290722141411500310366
8158 40909118723553335193702112
8159 78510602019805456505931648
8160 143846503683969118865290230
8161 252100920712323248399102538
8162 423386495134179870335275620
8163 682519808071145854452733280
8164 1057756477965183153413546108
8165 1578252790535802351142070160
8166 2270238458492632165422532720
8167 3152193188764734048614923056
8168 4229656618844814470504958060
8169 5490577151828333268914744068
8170 6902225877010458667140448710
8171 8410598561807405497800693336
8172 9942886097042393489205803073
8173 11413062743651298387900024228
8174 12730032523542125771005154832
8175 13807229448769904210503888480
8176 14572221811575690679361151149
8177 14974813609278568495809960978
8178 14992384906572981637275786548
8179 14631708726707280928284014148
8180 13927108725209680532578959375
8181 12935439158487162314599169980
8182 11728848037340386157646162576
8183 10386541071580756753283140512
8184 8986773780206670952487295524
8185 7600093442270083817617773680
8186 6284503267786681967034732186
8187 5082819922704607553400055960
8188 4022126677749205535025929352
8189 3114946902988497424381517214
8190 2361606655173393287932808640
8191 1753220208848668421917989504
8192 1274792578396138635686007057
8193 908053383200001432488989522
8194 633781223130891247745864610
8195 433514664949789755484021860
8196 290655235317154467470594011
8197 191042153072663299215016578
8198 123116768489207599381183272
8199 77802960358450356627262784
8200 48218479469515819524318390
8201 29309653589663532472212510
8202 17475236409078183443339904
8203 10220679097084105630703840
8204 5864129646107466920567745
8205 3300743494008587187935500
8206 1822700310262780607375472
8207 987456555442763923870560
8208 524830412688096195245363
8209 273659553631486985331996
8210 139983436747212477358230
8211 70242057042696332724304
8212 34573677982475397675761
8213 16691003035126582877988
8214 7902560964171056869792
8215 3669066673557889292640
8216 1670234102420940174456
8217 745369788787952910962
8218 326042579955597285620
8219 139757494736187971676
8220 58693644648275540120
8221 24146007982742473930
8222 9726545874731276448
8223 3835579123539969536
8224 1480444739461239996
8225 558891070929680100
8226 206321327980277566
8227 74478246586586472
8228 26252222177364795
8229 9035839014899866
8230 3038008803541800
8231 994684747346208
8232 317489297182830
8233 98905874292060
8234 29855652426264
8235 8774548811880
8236 2516448464779
8237 692074688940
8238 185706150944
8239 48623823584
8240 11929897200
8241 2899409618
8242 685433892
8243 144062172
8244 31836079
8245 6557150
8246 1086696
8247 237104
8248 36876
8249 4236
8250 850
8251 96
8252 0
8253 4
8254 0
8255 0
8256 1
8257 127
8258 7875
8259 317750
8260 9381375
8261 216086400
8262 4043001798
8263 63174296020
8264 841214808255
8265 9693169690596
8266 97824106601962
8267 873091941558876
8268 6946702392968790
8269 49604165040807830
8270 319723007935130556
8271 1869475641040878648
8272 9960548359060195127
8273 48551592370188675240
8274 217309102308416731690
8275 896187356700307074840
8276 3416504789677761429282
8277 12077829963819726974924
8278 39713817245945299988300
8279 121823933983030486323480
8280 349645858585790757601182
8281 941604911544362563656843
8282 2385955045510585577110950
8283 5704007304515353426473850
8284 12898777607987820532044600
8285 27659419659743409931815576
8286 56374558235798029529631112
8287 109453519989626986503969344
8288 202854261632453641281261915
8289 359574371956555989902707635
8290 610701149780526222638786368
8291 995485308317273465180785962
8292 1559862746489161017050499522
8293 2352960418606875619158455020
8294 3421419169078019059477126020
8295 4801831474878283200701178976
8296 6512145673513857448759658366
8297 8543396433435394026403366833
8298 10853426894347029669890521590
8299 13364238169370670654261634270
8300 15964176108232565339839638744
8301 18515386645633239989125907624
8302 20865988314075906400180018968
8303 22865444023908379396605256800
8304 24380897245788869186845737450
8305 25311951170367602207568407495
8306 25601589936189056960306043765
8307 25241618951611086615605685132
8308 24271977652042101021267638450
8309 22774331315706472627718547300
8310 20861253320478674911390013298
8311 18662892823409902002990983320
8312 16313204446849963933813795176
8313 13937612251690988544421790115
8314 11643484270816045943868078730
8315 9514148567095339283557808754
8316 7606534931167371250256412036
8317 5951993899437650015712498188
8318 4559497764005622230155545600
8319 3420287129848512221771210400
8320 2513063626954635646466318533
8321 1808991851668393396673024559
8322 1276002559103529306028569089
8323 882126550048772074739626720
8324 597792566741976439960029870
8325 397172910359757348269719656
8326 258750367506343402292545306
8327 165314561891515364438877768
8328 103590594045133948741891980
8329 63672619226175765701716425
8330 38392512417346417656119100
8331 22710882807456704131328756
8332 13180781561675479544251732
8333 7505651323535430302887650
8334 4193630959949493889012200
8335 2299081727854123726875088
8336 1236754229946837147381048
8337 652790655165154574489605
8338 338076193495108656302625
8339 171786467261894861984850
8340 85639799371389120179762
8341 41883406888547887529916
8342 20093283643338851143338
8343 9455029910264031745020
8344 4363348980658708628020
8345 1974517415794725183798
8346 876052430593925983692
8347 381009580341967609480
8348 162400568887288204200
8349 67829731396077362950
8350 27751823283098423696
8351 11119142352746021088
8352 4362227451658627464
8353 1674825492877563085
8354 629026786061173995
8355 231118103263255456
8356 82992092974516537
8357 29108530242734544
8358 9978304468503800
8359 3336138008775800
8360 1087139394770454
8361 346024930114677
8362 107041322466892
8363 32179172716320
8364 9455401381130
8365 2680894277770
8366 736332268824
8367 198486976432
8368 50753404100
8369 12570699045
8370 3093856311
8371 690699178
8372 152780694
8373 33892320
8374 6175710
8375 1237320
8376 246204
8377 29638
8378 5610
8379 900
8380 48
8381 24
8382 0
8383 0
8384 0
8385 1
8386 128
8387 8001
8388 325500
8389 9691500
8390 225165276
8391 4250311945
8392 67018771424
8393 900743450145
8394 10478509985560
8395 106788000302557
8396 962684879144976
8397 7738484838000618
8398 55841068813462840
8399 363807585839649000
8400 2150706970336565120
8401 11587915721918320452
8402 57131722140643987872
8403 258694241419933804980
8404 1079483737789331618700
8405 4164563956398483112236
8406 14900302130724634288572
8407 49590716270600017449923
8408 153979435389034458261360
8409 447335692118075621309085
8410 1219378180232676474263552
8411 3127326998731307425168269
8412 7566562012610086752920164
8413 17315395119486093685918100
8414 37570254412476303147039300
8415 77472856141562776265491890
8416 152162528168270164587827008
8417 285245977897019756381376693
8418 511361669185049129472496480
8419 878254771850280056237629325
8420 1447536531261481766095735248
8421 2293174911651725575122802652
8422 3496855277183021656398726880
8423 5139734809883800902647610375
8424 7290795919806758154604996320
8425 9992887183348088371044854469
8426 13248432987754984698576738984
8427 17007443556883231378412615511
8428 21160624461138181113195290440
8429 25539919516849308679752717300
8430 29927729160113763486684696240
8431 34074511498246335372027690192
8432 37722822192694918960962167520
8433 40634468888149869980044963770
8434 42616686743264644148948303600
8435 43543281943533764739263016789
8436 43367538453868574921677474916
8437 42125142103884809005351595280
8438 39927111837982667211474020400
8439 36944361406101163577392841175
8440 33386718270603924009260598528
8441 29479802794508442501066842136
8442 25443082845590497497826194480
8443 21471773410100365542555724755
8444 17724256886614939235229326700
8445 14315604536486274582550668776
8446 11316799561004245083617831260
8447 8758547996517718318225862424
8448 6638184986877599244788899200
8449 4928125524256871705508817610
8450 3584497880720694674299011264
8451 2554940769179955786519730533
8452 1784942029956562509854298028
8453 1222464606382236535515181890
8454 820897532483054291116289060
8455 540564169383784273498013176
8456 349116364885891162692203424
8457 221162098118706144913369698
8458 137440754324700066281065640
8459 83796456441887381801061090
8460 50127521687627195566393488
8461 29423637046931405618817282
8462 16947648266163462490602804
8463 9579290869037756625935500
8464 5313486285231802183424800
8465 2892369768603786542380764
8466 1545100330481946221374832
8467 809993295994039056309828
8468 416692064612864245721040
8469 210349315034506456481310
8470 104191601095355690300384
8471 50635682470722832419372
8472 24142274210441217365472
8473 11291428616471469925265
8474 5179774293012397489320
8475 2330302469826793024810
8476 1027965903473655627012
8477 444548985214629368808
8478 188439175765827555240
8479 78275344273288154160
8480 31852376636834155776
8481 12695865644036517151
8482 4954818691383543904
8483 1892412746513958975
8484 707328709967717400
8485 258579214855855506
8486 92374904535473700
8487 32262051480712911
8488 11003822102712400
8489 3659529823589475
8490 1188798307947152
8491 376296104368712
8492 115730784648732
8493 34772183040210
8494 10139164683500
8495 2855910765708
8496 788782871616
8497 209428941840
8498 53232034320
8499 13452897200
8500 3184268724
8501 715312416
8502 165214852
8503 33207570
8504 6432480
8505 1405050
8506 203576
8507 34839
8508 6560
8509 620
8510 120
8511 18
8512 0
8513 0
8514 0
8515 1
8516 129
8517 8128
8518 333375
8519 10009251
8520 234546775
8521 4466405848
8522 71062068462
8523 963926241696
8524 11319915386120
8525 116484640922916
8526 1060561738765165
8527 8612259544988385
8528 62795412616360095
8529 413486598166165536
8530 2471077848446163336
8531 13462386855460191411
8532 67126813867266782041
8533 307461284546989194216
8534 1298011022341954091391
8535 5067023228130523622567
8536 18346330737870331541607
8537 61796088696296867127120
8538 194200680214468021124676
8539 571025092480109415904756
8540 1575381781719808177833459
8541 4089082772758962663476248
8542 10012097616283849034750141
8543 23184239297804964330751560
8544 50897020205784069710948049
8545 106178173048376794483660080
8546 210949399761803126068335768
8547 399964773698875944105690780
8548 725118976057068469641645979
8549 1259299915599227716391901504
8550 2098536288781371595573336732
8551 3360900610631043718673704024
8552 5180643421921410925151812248
8553 7696499580558763717655717448
8554 11034074145618684457339603596
8555 15283585646773831630871105436
8556 20475754875989906304515487410
8557 26559889253599635245973863356
8558 33388810925895328793936529840
8559 40714898393787244970315006969
8560 48200066044283797152110844018
8561 55440189453836584297219707528
8562 62001757703423956540950152268
8563 67466013537713669375766669693
8564 71474135294967071476541119605
8565 73766550284362918401722338128
8566 74210375982960710932211027621
8567 72811056928060843447823029647
8568 69707026406980035554137806072
8569 65149061068672732414547705328
8570 59468323901405891881499927640
8571 53038486606494535823688291056
8572 46237617752472723207765324576
8573 39414802063303988513736749244
8574 32865004462336421724634544784
8575 26813904215958435262109086482
8576 21412685424392642573682749241
8577 16741378641832961701740509544
8578 12818479131781962523099605984
8579 9614250777826025741285614893
8580 7065275526270422104839251233
8581 5088284276571926639060490912
8582 3591941204865960040092328071
8583 2485896132002726794899571671
8584 1686966612026219586181752649
8585 1122709104819804236878978296
8586 732869450661618366491659528
8587 469288575500286108732673860
8588 294819841637427639689361807
8589 181727382458066795047750360
8590 109918016743795049649142800
8591 65243053638427387731104889
8592 38005189671551862799410588
8593 21727798058028691579527784
8594 12191794962034758146286420
8595 6714408832078618612710265
8596 3629444425049071940900638
8597 1925583279045980478959496
8598 1002686712396276184693910
8599 512431443175835046489537
8600 257011868204927749633302
8601 126499425872015244692160
8602 61095715506984769237550
8603 28952068616467128876576
8604 13459919036352153413137
8605 6138324364467713562712
8606 2745619962763266599595
8607 1204287847915166560572
8608 517908257175933429777
8609 218335356643669594056
8610 90201308669260372080
8611 36512551079019504456
8612 14477885798191505910
8613 5620662616019350800
8614 2136126349238824890
8615 794501155222099461
8616 288941231955315331
8617 102755239964593776
8618 35720884873519560
8619 12117664542025316
8620 4014814281256640
8621 1298429907082080
8622 408421055360846
8623 125362078838381
8624 37490880661920
8625 10838807728464
8626 3061460006988
8627 839616643134
8628 219992320665
8629 56795241616
8630 14105949585
8631 3270144983
8632 770611167
8633 168280200
8634 33207900
8635 7314120
8636 1302804
8637 204820
8638 42070
8639 5580
8640 686
8641 192
8642 0
8643 1
8644 0
8645 0
8646 1
8647 130
8648 8256
8649 341376
8650 10334752
8651 244238400
8652 4691578750
8653 75312683028
8654 1030953796632
8655 12220857643380
8656 126966804496576
8657 1167405788298480
8658 9575676821358648
8659 70542175126797448
8660 469409566082500602
8661 2835601692469543396
8662 15618675303159934520
8663 78753744893598797364
8664 364839058314236065456
8665 1558112294009775653632
8666 6153835281920107941642
8667 22545799249798305171900
8668 76848990419828776804824
8669 244405912963409404554672
8670 727291527914913687681762
8671 2030608694898261713924550
8672 5333784487891785989686560
8673 13215236101246490205540152
8674 30963164267365388462321984
8675 68770666405872107155403100
8676 145129533356139221320396650
8677 291646801111986700992582600
8678 559250939471162275020030732
8679 1025293540395966342678318274
8680 1800409070481210555128883808
8681 3033280216195256530880010528
8682 4910876963659163692731218160
8683 7651566693288418048568170100
8684 11488993016609009759687916504
8685 16645940006673515924262265944
8686 23299465865245754333224665772
8687 31541065391800502218457014230
8688 41337925290755711995842797256
8689 52502783237915124480474868408
8690 64679894157185511949767083820
8691 77352847899121652906734178760
8692 89876617875723045148176592860
8693 101531859499797246421681008600
8694 111595063869065910832212600576
8695 119414740915337135391406574542
8696 124482201020898412354662299976
8697 126486139287450484542818767360
8698 125342972075738071845852479722
8699 121199103588679640949329448960
8700 114406065387193459398955285542
8701 105473759904365457763747907960
8702 95010026848906811849790310350
8703 83655987753633729270006857910
8704 72026081911570975522525613400
8705 60659734865429800052485198056
8706 49988795032851672813066781808
8707 40321892714702695049948018080
8708 31844280592740679637014417260
8709 24629887117876553867104188516
8710 18661402924837446241233545146
8711 13854156768270453367648923678
8712 10080121827123388296856023840
8713 7189362839578374053166604032
8714 5027318475226785676180833318
8715 3447305608654062183538626264
8716 2318410356588263640500444502
8717 1529437092800586790622553240
8718 989831919975783298599610048
8719 628538183184001423407064502
8720 391641172671725956828834728
8721 239481521320433055476522976
8722 143720095564710134255590310
8723 84655267514849665860854760
8724 48944662784459903780707660
8725 27777282277102097179935872
8726 15474604434731369384774130
8727 8462565024801929817659150
8728 4542956760632758023917480
8729 2394000289356164089048176
8730 1238366032330621274315124
8731 628778015447252552891604
8732 313361085743308679476410
8733 153272553486906159456348
8734 73573541143688401308932
8735 34655387294445749075412
8736 16016380499133797694216
8737 7261904133670000690720
8738 3229647239337715955538
8739 1408670264763561939168
8740 602482266811273711296
8741 252607097696670679032
8742 103805762303944344210
8743 41801581858235843054
8744 16488356635112659440
8745 6368883194018576704
8746 2408695171285090272
8747 891287592858435840
8748 322596232594489908
8749 114209532370294872
8750 39494231298515124
8751 13339212607390150
8752 4402243632757800
8753 1415238303314208
8754 443599915641172
8755 135751088583352
8756 40266599738484
8757 11629244852640
8758 3278572398912
8759 886662216558
8760 233864387016
8761 60263172592
8762 14548663380
8763 3478704516
8764 807786278
8765 167386032
8766 36425202
8767 7464100
8768 1198152
8769 248864
8770 40782
8771 4716
8772 1210
8773 64
8774 3
8775 0
8776 0
8777 0
8778 1
8779 131
8780 8385
8781 349504
8782 10668128
8783 254247777
8784 4926133275
8785 79779399000
8786 1102024943847
8787 13184991187843
8788 138290564070241
8789 1283949949655736
8790 10637023718041280
8791 79163395277214766
8792 532294522179627528
8793 3249879439946601228
8794 18095983050217499092
8795 92260148531201082930
8796 432246524023572134628
8797 1867196536339338524936
8798 7460396361715081368276
8799 27654022757806963013199
8800 95377588118453203599675
8801 306944844612503691517416
8802 924290532156029896413729
8803 2611408168296861432580072
8804 6940921241129740957589049
8805 17400563764827460518930020
8806 41248206034861006821618368
8807 92681278169474003364825249
8808 197845672928295372994215838
8809 402123963380895273255399620
8810 779812362283107358262695275
8811 1445642477483316195641357037
8812 2566626807101419872910817479
8813 4371536944732981526072185632
8814 7154250896840044043171805288
8815 11266652192119451323178200400
8816 17097181202601668764609978941
8817 25032852303672455074748022328
8818 35405579907891102841211265475
8819 48427598208704697740216896983
8820 64124785392066708925435059705
8821 82279717604861441656715553192
8822 102397210861139751504378384240
8823 123703262294153872198154556750
8824 145183636190153853564508260620
8825 165661587528739145966879896020
8826 183906757948400613006502943440
8827 198760810197418661009818935119
8828 209261442191724415131212847699
8829 214746024212162801196074726328
8830 214919368630940876728920266200
8831 209876334836049405323684372886
8832 200077701195106618660544064297
8833 186285327951384936490634238576
8834 169468568858466092915725512000
8835 150697155971766104665294552900
8836 131036053178167244171310446151
8837 111455387687609488805641458228
8838 92764371169527516767460127296
8839 75573186237294433667960557437
8840 60282151812956943396904665960
8841 47093861646654798424626274132
8842 36041824577525840464690230466
8843 27028449596638237886626967853
8844 19865765897327018873972562361
8845 14313649621126875004671177440
8846 10112087633735613521171826720
8847 7005751932602768432517658431
8848 4760626131110860783631335844
8849 3173471827122820475708890800
8850 2075517848082903595374714870
8851 1331967933314709170490597239
8852 838851444281671068700880022
8853 518493538477162902778470192
8854 314561909427141409503898120
8855 187329131668903900588984575
8856 109513470357325396378345104
8857 62851265690964306193612636
8858 35412801219332146904098272
8859 19589197433511974780309451
8860 10638689400745384849306800
8861 5672486105509851428630592
8862 2969382654729560259733892
8863 1526000901091300212557292
8864 769874755719539169933516
8865 381274470272013142215600
8866 185344273547465164047735
8867 88431107724424434637773
8868 41406742122101494603696
8869 19025294782936739803772
8870 8576746464850468582080
8871 3792944407944961766770
8872 1645249397072997278728
8873 699830773197227929008
8874 291851475082892022207
8875 119307737754739322915
8876 47793604024487083983
8877 18755340942390852960
8878 7209071380692952864
8879 2712707813528197737
8880 998836455843182545
8881 359897429661310632
8882 126776989108555065
8883 43630769416905594
8884 14679571300878406
8885 4818663373353900
8886 1541964787614456
8887 482067649268755
8888 146528822336316
8889 43286328617924
8890 12501758869880
8891 3485510899083
8892 941165504376
8893 249547630120
8894 62800851804
8895 15302714735
8896 3702417824
8897 814374288
8898 176981178
8899 39039539
8900 6921945
8901 1363560
8902 260400
8903 33894
8904 6678
8905 960
8906 6
8907 18
8908 4
8909 0
8910 0
8911 1
8912 132
8913 8515
8914 357760
8915 11009505
8916 264582656
8917 5170379550
8918 84471295500
8919 1177347008250
8920 14216161070876
8921 150515464715541
8922 1410979928455592
8923 11805270721428855
8924 88748765276204880
8925 602934521588004182
8926 3720162101099036112
8927 20938531491736167699
8928 107928428591655324500
8929 511319998422881757915
8930 2233905132653562792720
8931 9028469732669948886479
8932 33856413621273597366208
8933 118140723455409572111580
8934 384690186951385921853280
8935 1172113859205082223947728
8936 3350782099134929879333460
8937 9011264770804105905978360
8938 22856260800649531886189160
8939 54813431954699599995396570
8940 124587280687005705877878336
8941 269006393229787597211515150
8942 552970170354987456607459380
8943 1084394451868226942421032050
8944 2032651311304243744980289200
8945 3648544176492308718856520982
8946 6281993464519386541337994304
8947 10391721162897658385570711988
8948 16539946974058594509436084800
8949 25365192310969378662848700370
8950 37528364158383368123068012640
8951 53631588633681855271398726186
8952 74115371800992564395885430080
8953 99146450901346579792574051565
8954 128514476545736697611393126400
8955 161558603992270604357084266553
8956 197143744718256645609466787280
8957 233700144226069501696591988178
8958 269329849228078471018784348540
8959 301971427076132048742279798305
8960 329602670040615276919742874648
8961 350452683101787337460848180170
8962 363191757154408662381512132112
8963 367070555380676278806979475355
8964 361988714655249839553222372160
8965 348485061634703296875670000942
8966 327654616000551847021050743616
8967 301008723200911611384390302400
8968 270301979620429812846442629300
8969 237352076726694228642553923675
8970 203876423149751053121660635680
8971 171363500435968892496803672820
8972 140989036151497363116464263968
8973 113578986686740211739996095790
8974 89614477831688812265969760560
8975 69269195047069487283437549685
8976 52467546708096215796454707108
8977 38952008475838126099636545269
8978 28349830237273006890046956480
8979 20232010639188236464077472035
8980 14160407115052718243638623744
8981 9721527973002813073238447814
8982 6547619085151393907851608512
8983 4326976636907644959894898980
8984 2806043813328808420220762640
8985 1785928034466191431939403668
8986 1115676982482364236079501248
8987 684160519102703426289366357
8988 411867099610466381963888640
8989 243424918483431840041462730
8990 141255666760887370052657964
8991 80481892793080928656060567
8992 45025158745578283957627072
8993 24733487638693071487350075
8994 13341075756991345087205600
8995 7065918950294585253192369
8996 3674607580272160931473056
8997 1876303894321418330064564
8998 940642691583788012526300
8999 462968133748087275953640
9000 223691448788411473445356
9001 106091141806171170127906
9002 49385436370793887719048
9003 22560817695074159240280
9004 10113056948615080235360
9005 4447580785418322676098
9006 1918670730363630398952
9007 811737063948131626680
9008 336743006504233502880
9009 136943050933761984695
9010 54574941535627345344
9011 21310420946123764191
9012 8150426783145564096
9013 3051589594014310840
9014 1118446237420646880
9015 401059163644350722
9016 140575698441063324
9017 48183481153621944
9018 16133834749037200
9019 5268776086693875
9020 1681006236693360
9021 522783609669972
9022 157995229587580
9023 46655160737580
9024 13375972635440
9025 3704545070574
9026 1006112046384
9027 262901965891
9028 65736306880
9029 16343841360
9030 3807233040
9031 841630088
9032 191944380
9033 37994055
9034 7218960
9035 1521216
9036 229936
9037 38178
9038 7680
9039 375
9040 124
9041 12
9042 0
9043 0
9044 0
9045 1
9046 133
9047 8646
9048 366145
9049 11359010
9050 275250912
9051 5424635328
9052 89397754275
9053 1257136098750
9054 15318411180000
9055 163704706215452
9056 1549337511304638
9057 13090121414822716
9058 99396267512446410
9059 682204705048172820
9060 4253419311453754113
9061 24196149466145145334
9062 126080253346788138528
9063 603943961588918276140
9064 2668302431994160615840
9065 10907254770201125841672
9066 41373946171521124303296
9067 146053471003287296948016
9068 481147447221382496206950
9069 1483224320960414944461000
9070 4289978292834389174905657
9071 11672288584978331243474388
9072 29951267875166309180623809
9073 72661749538565314302662320
9074 167056383028321242268116780
9075 364820107602347703266460916
9076 758398394626376456707646612
9077 1503880486711719695448142986
9078 2850161420130221524706711625
9079 5171986315236855827016468600
9080 9001571248507462094239800723
9081 15050299440737737079313509820
9082 24209428356453065883171799888
9083 37518008872500455146089232800
9084 56088460343434000238307650740
9085 80986114250094131521929789360
9086 113068247648187542820849210651
9087 152799218396334893229784995468
9088 200068783702347261579796943115
9089 254047518873275146073396058960
9090 313113774668639201823610344664
9091 374879378600196663143759902280
9092 436326752956190416629449509992
9093 494050779079377015740939697080
9094 544578618175309798116328385045
9095 584724386285453864326024725234
9096 611926982746359203666489890122
9097 624520640479779600158465160816
9098 621898717744198973622316610700
9099 604549447839495026925126339640
9100 573963796310258739993327703926
9101 532435725392992677876220631940
9102 482790150277263053918080918453
9103 428081297147420806666766546100
9104 371303493860838947653699172325
9105 315148849575423282966816148584
9106 261834254566247490320722360924
9107 213006557398114124329278718224
9108 169722324219071194640773902525
9109 132489208346835918260034294880
9110 101350592968603838160340089477
9111 75993775526606274309157826130
9112 55863816803096003094880336592
9113 40269147143910807858111236520
9114 28469877323533333731655638000
9115 19744497514698209388135796000
9116 13434575456568169693614524742
9117 8969814524905668115478424840
9118 5877373509303580783444432535
9119 3779867154243457840896426600
9120 2386222287876431445387348126
9121 1478865834292535503130567500
9122 899844004796352908982648198
9123 537598549547026628026179240
9124 315375616429970956084895890
9125 181676490485030127857224548
9126 102774682441444136244288947
9127 57095467491862320781138138
9128 31149492387314078060892975
9129 16689157121646249653443100
9130 8781071328108809779346248
9131 4537116164879608531666728
9132 2302050517791927275743443
9133 1146916028824092904498160
9134 561051510754934003722110
9135 269458832211756026544144
9136 127046510310308862484924
9137 58798706278401473095404
9138 26708456971070145403170
9139 11905561682198859500520
9140 5207211518134110754542
9141 2234217438682724973948
9142 940236637236623837635
9143 388019686268019253230
9144 156978107316714234040
9145 62245515352201641566
9146 24185451856233490416
9147 9203615510064400192
9148 3429626166346254250
9149 1251114790088497920
9150 446398664214822435
9151 155788968920801160
9152 53162307739385352
9153 17707934508626700
9154 5761895336385550
9155 1830650367260376
9156 565833530357858
9157 170683478433204
9158 50183067615555
9159 14266043043870
9160 3962021100479
9161 1069133017500
9162 275610439668
9163 70007886920
9164 17109044670
9165 3905983900
9166 905559382
9167 195587964
9168 37772130
9169 8174340
9170 1433412
9171 227556
9172 48020
9173 5205
9174 640
9175 144
9176 15
9177 0
9178 0
9179 0
9180 1
9181 134
9182 8778
9183 374660
9184 11716771
9185 286260546
9186 5689226112
9187 94568467200
9188 1341617403501
9189 16495992735026
9190 177925333692300
9191 1699924038096144
9192 14502065269815244
9193 111212858157756916
9194 771069955155892920
9195 4857414398251453104
9196 27924923879542181156
9197 147081580933905835200
9198 712285884420142540950
9199 3182093583112621003444
9200 13154622937577662318953
9201 50469547713512335287978
9202 180217380452001677361248
9203 600586397144858254617984
9204 1872982749275465489200407
9205 5480444754309900654841276
9206 15084896293842082866311148
9207 39156860850493117159540444
9208 96089542752728031852899716
9209 223447061665233727583655450
9210 493502826072950090702337424
9211 1037437024295343565921819584
9212 2080094428309213777223068893
9213 3985617548565867269715604554
9214 7311243169208964426571882614
9215 12862108759181340299563414800
9216 21734664205287509441514155783
9217 35331517865901140222971520840
9218 55328117923608393839762142144
9219 83573561120363328305506814016
9220 121915453872101303568114263043
9221 171952240831643806818087781110
9222 234734043646146001197423908352
9223 310451244372643248012522658712
9224 398164021144307851078175264280
9225 495631037244224318820378750720
9226 599288252574616834475658422032
9227 704408910510898339945542117312
9228 805446052027253807915319292598
9229 896525256251824386553261470990
9230 972025112802506658909871686426
9231 1027163261842850921706400530012
9232 1058501490533766538940451119954
9233 1064295568472053440352388477616
9234 1044641592917257655627095276848
9235 1001404841816157041852440045888
9236 937952176759859557230160971168
9237 858737901909333600400785178640
9238 768810630414718863658801454340
9239 673312980349471308929414291268
9240 577037694414002983493236542240
9241 484086373546126963185068419302
9242 397655037340771483861328376360
9243 319948843888369297056012904032
9244 252210318373766833206088000002
9245 194833622936817243092942197242
9246 147532330447094909318202364452
9247 109529092186007601082109863316
9248 79740878046864257317507741812
9249 56941088525690537229056797758
9250 39887945580974535141745151296
9251 27415789334159027662448983296
9252 18491380366085335032918897282
9253 12240753333836305010828465098
9254 7953759657657675490448055120
9255 5073552910914015327967012256
9256 3177400985250316744699381732
9257 1953850908952285416949747602
9258 1179789903540518351358737496
9259 699585958203752780800603040
9260 407403556011841701065770566
9261 233010160323534750061885842
9262 130889661458250231626742704
9263 72214637659643505947909664
9264 39132538408437542361111665
9265 20827754359361014236374120
9266 10887595272794184894073152
9267 5589767636955108431458752
9268 2818451016508334445425517
9269 1395595197080926982904042
9270 678593757528266387176556
9271 323986611789744687407404
9272 151869790515071868952836
9273 69886120076520840074332
9274 31566898899733750433352
9275 13993852373794289322144
9276 6087347888328384769299
9277 2597939608012307009782
9278 1087594755795319419360
9279 446502969269108404968
9280 179722006168926002558
9281 70911434042546976054
9282 27414834343623727968
9283 10382120143560015552
9284 3850790859115792611
9285 1397858260145552352
9286 496471870752456452
9287 172523902761271908
9288 58575880126094176
9289 19428719647332086
9290 6298452594674160
9291 1989582672996944
9292 612847612476880
9293 184357625006610
9294 53770880158926
9295 15269632807932
9296 4234602949569
9297 1126881579854
9298 292404193968
9299 74155226592
9300 17626414158
9301 4145549618
9302 950480544
9303 193482432
9304 41503440
9305 8279604
9306 1353192
9307 272784
9308 44016
9309 4272
9310 1200
9311 96
9312 6
9313 0
9314 0
9315 0
9316 1
9317 135
9318 8911
9319 383306
9320 12082917
9321 297619686
9322 5964485280
9323 99993443904
9324 1431025492528
9325 17753373072177
9326 193248436451175
9327 1863704057002250
9328 16052433735219135
9329 124315200439006524
9330 870593189671643020
9331 5540786512741512384
9332 32187918923866517655
9333 171348273307574736471
9334 838835555610678209779
9335 3788873228292951545838
9336 15838544761130359043733
9337 61455561810043396369700
9338 221956204696631557906272
9339 748198226488309264305200
9340 2360285438757679400669184
9341 6986222202411149312868507
9342 19451758478522657015411210
9343 51073707927394693546924930
9344 126768716549757432673387452
9345 298141706240090433159300432
9346 665900881590992038658072140
9347 1415497677168756972282497460
9348 2869531739943322247124226272
9349 5558480843674096735639985268
9350 10307091606658513951030990320
9351 18327120515084873755733651040
9352 31298703570628434662806496400
9353 51414213966337194528331222524
9354 81352830499500422521534575112
9355 124154467134677925039845939872
9356 182970980179396282369160457972
9357 260691710403894350073044417810
9358 359467695785772446045633070981
9359 480189437043296354324217552072
9360 621999578423432740345483031623
9361 781936189550204026662189313448
9362 954798013187314421213398895280
9363 1133297493401514467239396175468
9364 1308523354269681581391047580981
9365 1470679941811743697504052555334
9366 1610017005758977192824718928506
9367 1717823286568051884080112888210
9368 1787339803470204268118215379445
9369 1814458522077938107919538755774
9370 1798107171022832951150872753044
9371 1740273674063401296020581383456
9372 1645682592220495426047250676880
9373 1521189059830240056740911363677
9374 1374993122379215970188099918883
9375 1215793572450082885425979626352
9376 1051994792361084425345961216210
9377 891056751211177521621264681600
9378 739044107731537835970352303192
9379 600393188964069007033842254832
9380 477882476984107132755046442721
9381 372768020817759027372638981681
9382 285032004319158633959380231385
9383 213690182440379053281046766286
9384 157109893525580804494215681209
9385 113301677822840523826993372758
9386 80160937469511416752691179008
9387 55648930352585520086998958720
9388 37912874164857633572131009704
9389 25352173908730717591685767632
9390 16641775236585984830175851126
9391 10724871360533330173836699128
9392 6786399227893600600007303955
9393 4216803351830599282828291984
9394 2573123234421477157318820544
9395 1542065572271824463938807020
9396 907688574800808307737956537
9397 524788546388473940364089650
9398 298031467882674352838324103
9399 166257836617332912042052592
9400 91106839812708488616119207
9401 49042261036818965090511720
9402 25932091798127112111717000
9403 13469242048467360577989000
9404 6871844868073183073040912
9405 3443574711348799714493171
9406 1694828332443435863704938
9407 819201762924632977259790
9408 388839340929430846348564
9409 181225203584237851457368
9410 82924996538002723138776
9411 37249418354054083464416
9412 16423002233748298878300
9413 7105757278477400639928
9414 3016661820085479224561
9415 1256327302141134898864
9416 513137408415270996951
9417 205515753037253894620
9418 80685015639337304264
9419 31040431065045122688
9420 11700139120266193488
9421 4318734030177571209
9422 1560300187560659580
9423 551784173780511044
9424 190825311904859051
9425 64490356434964824
9426 21312063541735200
9427 6873544162330900
9428 2161450198821666
9429 664190641959428
9430 198503056975806
9431 57661035252786
9432 16378737079445
9433 4493245010994
9434 1193602956948
9435 311472159920
9436 77162808384
9437 18504212835
9438 4410023345
9439 956301060
9440 204378780
9441 44237468
9442 7798620
9443 1503000
9444 292029
9445 33691
9446 7230
9447 900
9448 84
9449 6
9450 0
9451 0
9452 0
9453 1
9454 136
9455 9045
9456 392084
9457 12457578
9458 309336588
9459 6250754211
9460 105683019520
9461 1525604627856
9462 19095244723456
9463 209749355319602
9464 2041709170101300
9465 17753459798569250
9466 138830450709088364
9467 981944338600772943
9468 6313140421691248464
9469 37055970405356439240
9470 199352361367551776160
9471 986449440027361434390
9472 4504409081696354151672
9473 19038735118439547633018
9474 74702451126007183222656
9475 272858042950401201795760
9476 930283084122545780996256
9477 2968333855165663836469926
9478 8886867524030168111142928
9479 25027622017718864438401662
9480 66465731309388224626001200
9481 166850610634640577103587526
9482 396845454719665806871250448
9483 896298635091206886628354063
9484 1926432804868638357106959584
9485 3948313144309433604383029260
9486 7731529224368649674692219320
9487 14491280251335624100600460998
9488 26042303675123053751490390768
9489 44944914323408819098189353416
9490 74604106269620518362792708200
9491 119271289672945588723228147464
9492 183895048343560519749531112960
9493 273777347494129725882435127968
9494 394017771860527372413175199712
9495 548769468511971528165237992850
9496 740380260478677967428858658328
9497 968540031954744199212189038592
9498 1229587725101732786819667820728
9499 1516136089018265374585519489350
9500 1817142768268415956976082383520
9501 2118493596155532527830940467372
9502 2404078187891721394134241770280
9503 2657246350951936400487914538225
9504 2862456697224301645046805341664
9505 3006884149360333526258010948030
9506 3081751667778073560667793685660
9507 3083194363485341480922355051083
9508 3012541946995444069162977119712
9509 2876001340607798700780573561594
9510 2683815255586082302314157141520
9511 2449046481832000433377486041030
9512 2186179294494217625456864105004
9513 1909734476728245878309667981066
9514 1633066749539425139110529705768
9515 1367462682893429999307224242650
9516 1121596101432760928561937062496
9517 901339052304754317701870870338
9518 709879296190924478875336547688
9519 548065430317118115746136553845
9520 414889210801723126953358301000
9521 308019006199050418675892624346
9522 224313872189307951783003516348
9523 160269027233814895407973370591
9524 112365689546275828927422897024
9525 77317651443115961768833868640
9526 52221469303410373655996749120
9527 34626162441410337690672290658
9528 22542318157863046837722587296
9529 14410555169501218192657367538
9530 9046794521793657180789395220
9531 5578013431654426988548187694
9532 3378074711764869392720931344
9533 2009523171101371751061724614
9534 1174289332312692269531744600
9535 674116552798734836697643275
9536 380178329887203180137506764
9537 210640482631667670083784308
9538 114657686314771571157764344
9539 61315666435937232842674881
9540 32213748960567442442899200
9541 16626544869364663479593788
9542 8430215629688724326428032
9543 4198845986765369000502046
9544 2054227240103763464290056
9545 987105371102627000776650
9546 465839409594344192254628
9547 215883850129405106321904
9548 98235406570751962438080
9549 43885524585049512215022
9550 19244639430627795259400
9551 8282664401927345243463
9552 3498003010308916681356
9553 1449297973563912790122
9554 588988535035367222280
9555 234723362133974732410
9556 91696681304270426624
9557 35109584695302744528
9558 13171021890617467488
9559 4838317930436562244
9560 1740313093700224500
9561 612619415693834934
9562 210850118141203324
9563 70980896482348086
9564 23350035731403680
9565 7493098579842300
9566 2349645604747704
9567 718419499550865
9568 213496708641216
9569 61999350268884
9570 17488259913700
9571 4765328196819
9572 1273538359584
9573 327597384358
9574 80631812032
9575 19729333890
9576 4533680424
9577 985371010
9578 221514360
9579 43048599
9580 8121600
9581 1690947
9582 247968
9583 40502
9584 7740
9585 600
9586 92
9587 21
9588 0
9589 0
9590 0
9591 1
9592 137
9593 9180
9594 400995
9595 12840885
9596 321419637
9597 6548382412
9598 111647862560
9599 1625609081265
9600 20526534798641
9601 227507898771456
9602 2235042077855850
9603 19618341202897500
9604 154897100614759750
9605 1106410054720581408
9606 7185144595334348874
9607 42608562251993676500
9608 231629029897909307070
9609 1158400657549693872660
9610 5346964897232238266441
9611 22848547751316184319253
9612 90648931262431750962507
9613 334824974363035335201300
9614 1154473513674880010377260
9615 3725562420862796511322723
9616 11281019336962989087898824
9617 32132033495229572260517616
9618 86302397284394197000652315
9619 219097328611769069183943980
9620 526968369894328619249755449
9621 1203463684057106460940082784
9622 2615229661752410648269800770
9623 5418746080680598712166955095
9624 10725997905720553427123953255
9625 20319709154282482374935340836
9626 36904751638584472659400582410
9627 64362134106632228046645360337
9628 107948362549890726146482080300
9629 174361715129171329416938351700
9630 271586269043776218316716463224
9631 408433047618395559595048602781
9632 593731697160415826716723135689
9633 835186279875315178913764348480
9634 1137987754785752657637881058590
9635 1503358065460959677346349458552
9636 1927265538696485790715491673350
9637 2399577316031321914851718166032
9638 2903886735497924150892391167330
9639 3418168706191126426835595460620
9640 3916285527090825740467792224721
9641 4370213889137945429375718545028
9642 4752723338923771469713212560165
9643 5040139260011568145507756452150
9644 5214792551913161904922225119930
9645 5266801712491485489387458049348
9646 5194941939318226145062233726456
9647 5006506603574023895732592382164
9648 4716227202559374335560787667240
9649 4344456724477431829557443664800
9650 3914913605585561977340423691327
9651 3452316560732080929389165447316
9652 2980215544139219905988385552713
9653 2519253523168351901020933992600
9654 2085997129624340670649601959050
9655 1692372823028253713723844294326
9656 1345657293019027151368828067979
9657 1048908496447059338394039278544
9658 801691684890653922673317411505
9659 600951342397919404160764924590
9660 441898698317923208387652825403
9661 318816640249183977495529993856
9662 225720850174891258796322163776
9663 156850823379048489578852099850
9664 106992396524383062336742571785
9665 71652488661111283194524136192
9666 47117036751442107229871446740
9667 30425939721419604532465899344
9668 19296361461948743863180495995
9669 12020246342384078608095469960
9670 7355193706961819688929269726
9671 4421292066191972973750622140
9672 2610990891217819097392753309
9673 1514901958585953855676330040
9674 863582928186633887558951460
9675 483700331919691920332835873
9676 266200661396341651625780368
9677 143947901238009670878779976
9678 76482658145064318992474000
9679 39927740640546733456668025
9680 20479952823371391806400567
9681 10320683074500475544661280
9682 5109634378891665217439653
9683 2485111512644132638213620
9684 1187252908262802258263010
9685 557109104134693774096664
9686 256739702963408480572032
9687 116185164702442324194111
9688 51623714541551476363185
9689 22517858510278968412680
9690 9640830194473066017546
9691 4050580991777103031536
9692 1669768577130938240673
9693 675215329230455131980
9694 267753490005919331680
9695 104097957530215167363
9696 39669566068117977794
9697 14810102223268141568
9698 5415752689781001435
9699 1939296062766591800
9700 679395802035241407
9701 232856807042424096
9702 78059679510064590
9703 25548864722927000
9704 8170077712588125
9705 2551814667094468
9706 775559316877391
9707 230059739321973
9708 66539725354095
9709 18611802630120
9710 5085799465140
9711 1350967935258
9712 342831599577
9713 85701019680
9714 20642581570
9715 4640114388
9716 1060015866
9717 224876520
9718 43019460
9719 9119610
9720 1610202
9721 240352
9722 51870
9723 5280
9724 810
9725 144
9726 0
9727 2
9728 0
9729 0
9730 1
9731 138
9732 9316
9733 410040
9734 13232970
9735 333877348
9736 6857727646
9737 117898982916
9738 1731303459795
9739 22052414677410
9740 246608568130368
9741 2444880830937728
9742 21661307509423050
9743 172665878834200500
9744 1245404210361050500
9745 8168638275696738400
9746 48934792862118519105
9747 268784397471521642986
9748 1358435234100803814340
9749 6337667863359054031320
9750 27377153945163570435188
9751 109813754372703092297976
9752 410131425291703218128844
9753 1430000222864905053877280
9754 4666754910463064828000430
9755 14290738726221881181521766
9756 41165011622042015948068976
9757 111811425444052637158460528
9758 287047363729414642957351650
9759 698113123409568539940989700
9760 1611996327807423956923607316
9761 3541529156218996384856928924
9762 7417994618419032015043358690
9763 14841814786439948291757967600
9764 28417277938102442372959051440
9765 52157557893945308840195578288
9766 91915885830385633069770860238
9767 155760756969649373626690813452
9768 254175387979179988926680724350
9769 399936631311295917958528978800
9770 607530633798686172170855765121
9771 892003908612426617892945302704
9772 1267233868424838580450554948912
9773 1743724929349906736150470138560
9774 2326174060083932502424609056730
9775 3011171149814104668134919181584
9776 3785469003435053477743302584160
9777 4625245616160762848116831081476
9778 5496674460424859932627214872155
9779 6357926602564267869778653752580
9780 7162484641626998220011390075600
9781 7863402547588079462497078614568
9782 8417951960476350871183081253016
9783 8791999382871998030588162929340
9784 8963483481362766121465296534210
9785 8924503352585870127226278932928
9786 8681756764127279104201345006014
9787 8255333576557815577635010823190
9788 7676119757938856895360955426680
9789 6982255026637373230857055229440
9790 6215182865080428623051544161168
9791 5415828115565945322369400340064
9792 4621348217616103448870300974376
9793 3862757758832587160969102420400
9794 3163557167714785630561607325225
9795 2539338114441470550142206197442
9796 1998215136201639991522681035540
9797 1541858063573945250845914775112
9798 1166874515342707546719381595600
9799 866308398524829678334950230820
9800 631065694390616614433022973224
9801 451138222027979029838750180608
9802 316556650332207853286266666789
9803 218056176072617702289537913560
9804 147476761320988145850485002880
9805 97943365836080693687791428480
9806 63881581530006067032771093738
9807 40923574982260925087394592656
9808 25752059141950574259219092920
9809 15919494959610197247330711540
9810 9668504522939131446421429605
9811 5769405746320823801581359896
9812 3382742895678705088961927244
9813 1948914775556968420124332640
9814 1103361439126617178220568240
9815 613838614813976265592778100
9816 335589148722480445371358260
9817 180293476935063827344789572
9818 95184548502098289779491800
9819 49380864157283263611557250
9820 25173481418404003978085184
9821 12609584962217787869706960
9822 6205937430621969095742948
9823 3000781335983227924800480
9824 1425427238125050205581360
9825 665118385878174332133832
9826 304825378364209567153380
9827 137197008590906943814296
9828 60634541956403706904180
9829 26309703180326791382560
9830 11205962188211414112528
9831 4684232793369756394580
9832 1921353858217077636378
9833 773098685110317006000
9834 305080623885600426990
9835 118049103183181361290
9836 44770737813614271360
9837 16637028855087896576
9838 6056758753680996970
9839 2158616661722798640
9840 752892174814008544
9841 256994583844178628
9842 85732882007011200
9843 27945362168653800
9844 8905210938003000
9845 2765891180953176
9846 837796678906220
9847 247897421286900
9848 71139993257550
9849 19876564202400
9850 5425538609730
9851 1421347147938
9852 363008795928
9853 90664826240
9854 21238577010
9855 4917135132
9856 1110407740
9857 222616416
9858 47036275
9859 9347790
9860 1473624
9861 299712
9862 44492
9863 5340
9864 1060
9865 120
9866 9
9867 2
9868 0
9869 0