0 2
1 1
2 2
3 1
4 3
5 2
6 1
7 4
8 5
9 2
10 1
11 5
12 9
13 7
14 2
15 1
16 6
17 14
18 16
19 9
20 2
21 1
22 7
23 20
24 30
25 25
26 11
27 2
28 1
29 8
30 27
31 50
32 55
33 36
34 13
35 2
36 1
37 9
38 35
39 77
40 105
41 91
42 49
43 15
44 2
45 1
46 10
47 44
48 112
49 182
50 196
51 140
52 64
53 17
54 2
55 1
56 11
57 54
58 156
59 294
60 378
61 336
62 204
63 81
64 19
65 2
66 1
67 12
68 65
69 210
70 450
71 672
72 714
73 540
74 285
75 100
76 21
77 2
78 1
79 13
80 77
81 275
82 660
83 1122
84 1386
85 1254
86 825
87 385
88 121
89 23
90 2
91 1
92 14
93 90
94 352
95 935
96 1782
97 2508
98 2640
99 2079
100 1210
101 506
102 144
103 25
104 2
105 1
106 15
107 104
108 442
109 1287
110 2717
111 4290
112 5148
113 4719
114 3289
115 1716
116 650
117 169
118 27
119 2
120 1
121 16
122 119
123 546
124 1729
125 4004
126 7007
127 9438
128 9867
129 8008
130 5005
131 2366
132 819
133 196
134 29
135 2
136 1
137 17
138 135
139 665
140 2275
141 5733
142 11011
143 16445
144 19305
145 17875
146 13013
147 7371
148 3185
149 1015
150 225
151 31
152 2
153 1
154 18
155 152
156 800
157 2940
158 8008
159 16744
160 27456
161 35750
162 37180
163 30888
164 20384
165 10556
166 4200
167 1240
168 256
169 33
170 2
171 1
172 19
173 170
174 952
175 3740
176 10948
177 24752
178 44200
179 63206
180 72930
181 68068
182 51272
183 30940
184 14756
185 5440
186 1496
187 289
188 35
189 2
190 1
191 20
192 189
193 1122
194 4692
195 14688
196 35700
197 68952
198 107406
199 136136
200 140998
201 119340
202 82212
203 45696
204 20196
205 6936
206 1785
207 324
208 37
209 2
210 1
211 21
212 209
213 1311
214 5814
215 19380
216 50388
217 104652
218 176358
219 243542
220 277134
221 260338
222 201552
223 127908
224 65892
225 27132
226 8721
227 2109
228 361
229 39
230 2
231 1
232 22
233 230
234 1520
235 7125
236 25194
237 69768
238 155040
239 281010
240 419900
241 520676
242 537472
243 461890
244 329460
245 193800
246 93024
247 35853
248 10830
249 2470
250 400
251 41
252 2
253 1
254 23
255 252
256 1750
257 8645
258 32319
259 94962
260 224808
261 436050
262 700910
263 940576
264 1058148
265 999362
266 791350
267 523260
268 286824
269 128877
270 46683
271 13300
272 2870
273 441
274 43
275 2
276 1
277 24
278 275
279 2002
280 10395
281 40964
282 127281
283 319770
284 660858
285 1136960
286 1641486
287 1998724
288 2057510
289 1790712
290 1314610
291 810084
292 415701
293 175560
294 59983
295 16170
296 3311
297 484
298 45
299 2
300 1
301 25
302 299
303 2277
304 12397
305 51359
306 168245
307 447051
308 980628
309 1797818
310 2778446
311 3640210
312 4056234
313 3848222
314 3105322
315 2124694
316 1225785
317 591261
318 235543
319 76153
320 19481
321 3795
322 529
323 47
324 2
325 1
326 26
327 324
328 2576
329 14674
330 63756
331 219604
332 615296
333 1427679
334 2778446
335 4576264
336 6418656
337 7696444
338 7904456
339 6953544
340 5230016
341 3350479
342 1817046
343 826804
344 311696
345 95634
346 23276
347 4324
348 576
349 49
350 2
351 1
352 27
353 350
354 2900
355 17250
356 78430
357 283360
358 834900
359 2042975
360 4206125
361 7354710
362 10994920
363 14115100
364 15600900
365 14858000
366 12183560
367 8580495
368 5167525
369 2643850
370 1138500
371 407330
372 118910
373 27600
374 4900
375 625
376 51
377 2
378 1
379 28
380 377
381 3250
382 20150
383 95680
384 361790
385 1118260
386 2877875
387 6249100
388 11560835
389 18349630
390 25110020
391 29716000
392 30458900
393 27041560
394 20764055
395 13748020
396 7811375
397 3782350
398 1545830
399 526240
400 146510
401 32500
402 5525
403 676
404 53
405 2
406 1
407 29
408 405
409 3627
410 23400
411 115830
412 457470
413 1480050
414 3996135
415 9126975
416 17809935
417 29910465
418 43459650
419 54826020
420 60174900
421 57500460
422 47805615
423 34512075
424 21559395
425 11593725
426 5328180
427 2072070
428 672750
429 179010
430 38025
431 6201
432 729
433 55
434 2
435 1
436 30
437 434
438 4032
439 27027
440 139230
441 573300
442 1937520
443 5476185
444 13123110
445 26936910
446 47720400
447 73370115
448 98285670
449 115000920
450 117675360
451 105306075
452 82317690
453 56071470
454 33153120
455 16921905
456 7400250
457 2744820
458 851760
459 217035
460 44226
461 6930
462 784
463 57
464 2
465 1
466 31
467 464
468 4466
469 31059
470 166257
471 712530
472 2510820
473 7413705
474 18599295
475 40060020
476 74657310
477 121090515
478 171655785
479 213286590
480 232676280
481 222981435
482 187623765
483 138389160
484 89224590
485 50075025
486 24322155
487 10145070
488 3596580
489 1068795
490 261261
491 51156
492 7714
493 841
494 59
495 2
496 1
497 32
498 495
499 4930
500 35525
501 197316
502 878787
503 3223350
504 9924525
505 26013000
506 58659315
507 114717330
508 195747825
509 292746300
510 384942375
511 445962870
512 455657715
513 410605200
514 326012925
515 227613750
516 139299615
517 74397180
518 34467225
519 13741650
520 4665375
521 1330056
522 312417
523 58870
524 8555
525 900
526 61
527 2
528 1
529 33
530 527
531 5425
532 40455
533 232841
534 1076103
535 4102137
536 13147875
537 35937525
538 84672315
539 173376645
540 310465155
541 488494125
542 677688675
543 830905245
544 901620585
545 866262915
546 736618125
547 553626675
548 366913365
549 213696795
550 108864405
551 48208875
552 18407025
553 5995431
554 1642473
555 371287
556 67425
557 9455
558 961
559 63
560 2
561 1
562 34
563 560
564 5952
565 45880
566 273296
567 1308944
568 5178240
569 17250012
570 49085400
571 120609840
572 258048960
573 483841800
574 798959280
575 1166182800
576 1508593920
577 1732525830
578 1767883500
579 1602881040
580 1290244800
581 920540040
582 580610160
583 322561200
584 157073280
585 66615900
586 24402456
587 7637904
588 2013760
589 438712
590 76880
591 10416
592 1024
593 65
594 2
595 1
596 35
597 594
598 6512
599 51832
600 319176
601 1582240
602 6487184
603 22428252
604 66335412
605 169695240
606 378658800
607 741890760
608 1282801080
609 1965142080
610 2674776720
611 3241119750
612 3500409330
613 3370764540
614 2893125840
615 2210784840
616 1501150200
617 903171360
618 479634480
619 223689180
620 91018356
621 32040360
622 9651664
623 2452472
624 515592
625 87296
626 11440
627 1089
628 67
629 2
630 1
631 36
632 629
633 7106
634 58344
635 371008
636 1901416
637 8069424
638 28915436
639 88763664
640 236030652
641 548354040
642 1120549560
643 2024691840
644 3247943160
645 4639918800
646 5915896470
647 6741529080
648 6871173870
649 6263890380
650 5103910680
651 3711935040
652 2404321560
653 1382805840
654 703323660
655 314707536
656 123058716
657 41692024
658 12104136
659 2968064
660 602888
661 98736
662 12529
663 1156
664 69
665 2
666 1
667 37
668 665
669 7735
670 65450
671 429352
672 2272424
673 9970840
674 36984860
675 117679100
676 324794316
677 784384692
678 1668903600
679 3145241400
680 5272635000
681 7887861960
682 10555815270
683 12657425550
684 13612702950
685 13135064250
686 11367801060
687 8815845720
688 6116256600
689 3787127400
690 2086129500
691 1018031196
692 437766252
693 164750740
694 53796160
695 15072200
696 3570952
697 701624
698 111265
699 13685
700 1225
701 71
702 2
703 1
704 38
705 702
706 8400
707 73185
708 494802
709 2701776
710 12243264
711 46955700
712 154663960
713 442473416
714 1109179008
715 2453288292
716 4814145000
717 8417876400
718 13160496960
719 18443677230
720 23213240820
721 26270128500
722 26747767200
723 24502865310
724 20183646780
725 14932102320
726 9903384000
727 5873256900
728 3104160696
729 1455797448
730 602516992
731 218546900
732 68868360
733 18643152
734 4272576
735 812889
736 124950
737 14910
738 1296
739 73
740 2
741 1
742 39
743 740
744 9102
745 81585
746 567987
747 3196578
748 14945040
749 59198964
750 201619660
751 597137376
752 1551652424
753 3562467300
754 7267433292
755 13232021400
756 21578373360
757 31604174190
758 41656918050
759 49483369320
760 53017895700
761 51250632510
762 44686512090
763 35115749100
764 24835486320
765 15776640900
766 8977417596
767 4559958144
768 2058314440
769 821063892
770 287415260
771 87511512
772 22915728
773 5085465
774 937839
775 139860
776 16206
777 1369
778 75
779 2
780 1
781 40
782 779
783 9842
784 90687
785 649572
786 3764565
787 18141618
788 74144004
789 260818624
790 798757036
791 2148789800
792 5114119724
793 10829900592
794 20499454692
795 34810394760
796 53182547550
797 73261092240
798 91140287370
799 102501265020
800 104268528210
801 95937144600
802 79802261190
803 59951235420
804 40612127220
805 24754058496
806 13537375740
807 6618272584
808 2879378332
809 1108479152
810 374926772
811 110427240
812 28001193
813 6023304
814 1077699
815 156066
816 17575
817 1444
818 77
819 2
820 1
821 41
822 819
823 10621
824 100529
825 740259
826 4414137
827 21906183
828 92285622
829 334962628
830 1059575660
831 2947546836
832 7262909524
833 15944020316
834 31329355284
835 55309849452
836 87992942310
837 126443639790
838 164401379610
839 193641552390
840 206769793230
841 200205672810
842 175739405790
843 139753496610
844 100563362640
845 65366185716
846 38291434236
847 20155648324
848 9497650916
849 3987857484
850 1483405924
851 485354012
852 138428433
853 34024497
854 7101003
855 1233765
856 173641
857 19019
858 1521
859 79
860 2
861 1
862 42
863 860
864 11440
865 111150
866 840788
867 5154396
868 26320320
869 114191805
870 427248250
871 1394538288
872 4007122496
873 10210456360
874 23206929840
875 47273375600
876 86639204736
877 143302791762
878 214436582100
879 290845019400
880 358042932000
881 400411345620
882 406975466040
883 375945078600
884 315492902400
885 240316859250
886 165929548356
887 103657619952
888 58447082560
889 29653299240
890 13485508400
891 5471263408
892 1968759936
893 623782445
894 172452930
895 41125500
896 8334768
897 1407406
898 192660
899 20540
900 1600
901 81
902 2
903 1
904 43
905 902
906 12300
907 122590
908 951938
909 5995184
910 31474716
911 140512125
912 541440055
913 1821786538
914 5401660784
915 14217578856
916 33417386200
917 70480305440
918 133912580336
919 229941996498
920 357739373862
921 505281601500
922 648887951400
923 758454277620
924 807386811660
925 782920544640
926 691437981000
927 555809761650
928 406246407606
929 269587168308
930 162104702512
931 88100381800
932 43138807640
933 18956771808
934 7440023344
935 2592542381
936 796235375
937 213578430
938 49460268
939 9742174
940 1600066
941 213200
942 22140
943 1681
944 83
945 2
946 1
947 44
948 945
949 13202
950 134890
951 1074528
952 6947122
953 37469900
954 171986841
955 681952180
956 2363226593
957 7223447322
958 19619239640
959 47634965056
960 103897691640
961 204392885776
962 363854576834
963 587681370360
964 863020975362
965 1154169552900
966 1407342229020
967 1565841089280
968 1590307356300
969 1474358525640
970 1247247742650
971 962056169256
972 675833575914
973 431691870820
974 250205084312
975 131239189440
976 62095579448
977 26396795152
978 10032565725
979 3388777756
980 1009813805
981 263038698
982 59202442
983 11342240
984 1813266
985 235340
986 23821
987 1764
988 85
989 2
990 1
991 45
992 989
993 14147
994 148092
995 1209418
996 8021650
997 44417022
998 209456741
999 853939021
1000 3045178773
1001 9586673915
1002 26842686962
1003 67254204696
1004 151532656696
1005 308290577416
1006 568247462610
1007 951535947194
1008 1450702345722
1009 2017190528262
1010 2561511781920
1011 2973183318300
1012 3156148445580
1013 3064665881940
1014 2721606268290
1015 2209303911906
1016 1637889745170
1017 1107525446734
1018 681896955132
1019 381444273752
1020 193334768888
1021 88492374600
1022 36429360877
1023 13421343481
1024 4398591561
1025 1272852503
1026 322241140
1027 70544682
1028 13155506
1029 2048606
1030 259161
1031 25585
1032 1849
1033 87
1034 2
1035 1
1036 46
1037 1034
1038 15136
1039 162239
1040 1357510
1041 9231068
1042 52438672
1043 253873763
1044 1063395762
1045 3899117794
1046 12631852688
1047 36429360877
1048 94096891658
1049 218786861392
1050 459823234112
1051 876538040026
1052 1519783409804
1053 2402238292916
1054 3467892873984
1055 4578702310182
1056 5534695100220
1057 6129331763880
1058 6220814327520
1059 5786272150230
1060 4930910180196
1061 3847193657076
1062 2745415191904
1063 1789422401866
1064 1063341228884
1065 574779042640
1066 281827143488
1067 124921735477
1068 49850704358
1069 17819935042
1070 5671444064
1071 1595093643
1072 392785822
1073 83700188
1074 15204112
1075 2307767
1076 284746
1077 27434
1078 1936
1079 89
1080 2
1081 1
1082 47
1083 1080
1084 16170
1085 177375
1086 1519749
1087 10588578
1088 61669740
1089 306312435
1090 1317269525
1091 4962513556
1092 16530970482
1093 49061213565
1094 130526252535
1095 312883753050
1096 678610095504
1097 1336361274138
1098 2396321449830
1099 3922021702720
1100 5870131166900
1101 8046595184166
1102 10113397410402
1103 11664026864100
1104 12350146091400
1105 12007086477750
1106 10717182330426
1107 8778103837272
1108 6592608848980
1109 4534837593770
1110 2852763630750
1111 1638120271524
1112 856606186128
1113 406748878965
1114 174772439835
1115 67670639400
1116 23491379106
1117 7266537707
1118 1987879465
1119 476486010
1120 98904300
1121 17511879
1122 2592513
1123 312180
1124 29370
1125 2025
1126 91
1127 2
1128 1
1129 48
1130 1127
1131 17250
1132 193545
1133 1697124
1134 12108327
1135 72258318
1136 367982175
1137 1623581960
1138 6279783081
1139 21493484038
1140 65592184047
1141 179587466100
1142 443410005585
1143 991493848554
1144 2014971369642
1145 3732682723968
1146 6318343152550
1147 9792152869620
1148 13916726351066
1149 18159992594568
1150 21777424274502
1151 24014172955500
1152 24357232569150
1153 22724268808176
1154 19495286167698
1155 15370712686252
1156 11127446442750
1157 7387601224520
1158 4490883902274
1159 2494726457652
1160 1263355065093
1161 581521318800
1162 242443079235
1163 91162018506
1164 30757916813
1165 9254417172
1166 2464365475
1167 575390310
1168 116416179
1169 20104392
1170 2904693
1171 341550
1172 31395
1173 2116
1174 93
1175 2
1176 1
1177 49
1178 1175
1179 18377
1180 210795
1181 1890669
1182 13805451
1183 84366645
1184 440240493
1185 1991564135
1186 7903365041
1187 27773267119
1188 87085668085
1189 245179650147
1190 622997471685
1191 1434903854139
1192 3006465218196
1193 5747654093610
1194 10051025876518
1195 16110496022170
1196 23708879220686
1197 32076718945634
1198 39937416869070
1199 45791597230002
1200 48371405524650
1201 47081501377326
1202 42219554975874
1203 34865998853950
1204 26498159129002
1205 18515047667270
1206 11878485126794
1207 6985610359926
1208 3758081522745
1209 1844876383893
1210 823964398035
1211 333605097741
1212 121919935319
1213 40012333985
1214 11718782647
1215 3039755785
1216 691806489
1217 136520571
1218 23009085
1219 3246243
1220 372945
1221 33511
1222 2209
1223 95
1224 2
1225 1
1226 50
1227 1224
1228 19552
1229 229172
1230 2101464
1231 15696120
1232 98172096
1233 524607138
1234 2431804628
1235 9894929176
1236 35676632160
1237 114858935204
1238 332265318232
1239 868177121832
1240 2057901325824
1241 4441369072335
1242 8754119311806
1243 15798679970128
1244 26161521898688
1245 39819375242856
1246 55785598166320
1247 72014135814704
1248 85729014099072
1249 94163002754652
1250 95452906901976
1251 89301056353200
1252 77085553829824
1253 61364157982952
1254 45013206796272
1255 30393532794064
1256 18864095486720
1257 10743691882671
1258 5602957906638
1259 2668840781928
1260 1157569495776
1261 455525033060
1262 161932269304
1263 51731116632
1264 14758538432
1265 3731562274
1266 828327060
1267 159529656
1268 26255328
1269 3619188
1270 406456
1271 35720
1272 2304
1273 97
1274 2
1275 1
1276 51
1277 1274
1278 20776
1279 248724
1280 2330636
1281 17797584
1282 113868216
1283 622779234
1284 2956411766
1285 12326733804
1286 45571561336
1287 150535567364
1288 447124253436
1289 1200442440064
1290 2926078447656
1291 6499270398159
1292 13195488384141
1293 24552799281934
1294 41960201868816
1295 65980897141544
1296 95604973409176
1297 127799733981024
1298 157743149913776
1299 179892016853724
1300 189615909656628
1301 184753963255176
1302 166386610183024
1303 138449711812776
1304 106377364779224
1305 75406739590336
1306 49257628280784
1307 29607787369391
1308 16346649789309
1309 8271798688566
1310 3826410277704
1311 1613094528836
1312 617457302364
1313 213663385936
1314 66489655064
1315 18490100706
1316 4559889334
1317 987856716
1318 185784984
1319 29874516
1320 4025644
1321 442176
1322 38024
1323 2401
1324 99
1325 2
1326 1
1327 52
1328 1325
1329 22050
1330 269500
1331 2579360
1332 20128220
1333 131665800
1334 736647450
1335 3579191000
1336 15283145570
1337 57898295140
1338 196107128700
1339 597659820800
1340 1647566693500
1341 4126520887720
1342 9425348845815
1343 19694758782300
1344 37748287666075
1345 66513001150750
1346 107941099010360
1347 161585870550720
1348 223404707390200
1349 285542883894800
1350 337635166767500
1351 369507926510352
1352 374369872911804
1353 351140573438200
1354 304836321995800
1355 244827076592000
1356 181784104369560
1357 124664367871120
1358 78865415650175
1359 45954437158700
1360 24618448477875
1361 12098208966270
1362 5439504806540
1363 2230551831200
1364 831120688300
1365 280153041000
1366 84979755770
1367 23049990040
1368 5547746050
1369 1173641700
1370 215659500
1371 33900160
1372 4467820
1373 480200
1374 40425
1375 2500
1376 101
1377 2
1378 1
1379 53
1380 1377
1381 23375
1382 291550
1383 2848860
1384 22707580
1385 151794020
1386 868313250
1387 4315838450
1388 18862336570
1389 73181440710
1390 254005423840
1391 793766949500
1392 2245226514300
1393 5774087581220
1394 13551869733535
1395 29120107628115
1396 57443046448375
1397 104261288816825
1398 174454100161110
1399 269526969561080
1400 384990577940920
1401 508947591285000
1402 623178050662300
1403 707143093277852
1404 743877799422156
1405 725510446350004
1406 655976895434000
1407 549663398587800
1408 426611180961560
1409 306448472240680
1410 203529783521295
1411 124819852808875
1412 70572885636575
1413 36716657444145
1414 17537713772810
1415 7670056637740
1416 3061672519500
1417 1111273729300
1418 365132796770
1419 108029745810
1420 28597736090
1421 6721387750
1422 1389301200
1423 249559660
1424 38367980
1425 4948020
1426 520625
1427 42925
1428 2601
1429 103
1430 2
1431 1
1432 54
1433 1430
1434 24752
1435 314925
1436 3140410
1437 25556440
1438 174501600
1439 1020107270
1440 5184151700
1441 23178175020
1442 92043777280
1443 327186864550
1444 1047772373340
1445 3038993463800
1446 8019314095520
1447 19325957314755
1448 42671977361650
1449 86563154076490
1450 161704335265200
1451 278715388977935
1452 443981069722190
1453 654517547502000
1454 893938169225920
1455 1132125641947300
1456 1330321143940152
1457 1451020892700008
1458 1469388245772160
1459 1381487341784004
1460 1205640294021800
1461 976274579549360
1462 733059653202240
1463 509978255761975
1464 328349636330170
1465 195392738445450
1466 107289543080720
1467 54254371216955
1468 25207770410550
1469 10731729157240
1470 4172946248800
1471 1476406526070
1472 473162542580
1473 136627481900
1474 35319123840
1475 8110688950
1476 1638860860
1477 287927640
1478 43316000
1479 5468645
1480 563550
1481 45526
1482 2704
1483 105
1484 2
1485 1
1486 55
1487 1484
1488 26182
1489 339677
1490 3455335
1491 28696850
1492 200058040
1493 1194608870
1494 6204258970
1495 28362326720
1496 115221952300
1497 419230641830
1498 1374959237890
1499 4086765837140
1500 11058307559320
1501 27345271410275
1502 61997934676405
1503 129235131438140
1504 248267489341690
1505 440419724243135
1506 722696458700125
1507 1098498617224190
1508 1548455716727920
1509 2026063811173220
1510 2462446785887452
1511 2781342036640160
1512 2920409138472168
1513 2850875587556164
1514 2587127635805804
1515 2181914873571160
1516 1709334232751600
1517 1243037908964215
1518 838327892092145
1519 523742374775620
1520 302682281526170
1521 161543914297675
1522 79462141627505
1523 35939499567790
1524 14904675406040
1525 5649352774870
1526 1949569068650
1527 609790024480
1528 171946605740
1529 43429812790
1530 9749549810
1531 1926788500
1532 331243640
1533 48784645
1534 6032195
1535 609076
1536 48230
1537 2809
1538 107
1539 2
1540 1
1541 56
1542 1539
1543 27666
1544 365859
1545 3795012
1546 32152185
1547 228754890
1548 1394666910
1549 7398867840
1550 34566585690
1551 143584279020
1552 534452594130
1553 1794189879720
1554 5461725075030
1555 15145073396460
1556 38403578969595
1557 89343206086680
1558 191233066114545
1559 377502620779830
1560 688687213584825
1561 1163116182943260
1562 1821195075924315
1563 2646954333952110
1564 3574519527901140
1565 4488510597060672
1566 5243788822527612
1567 5701751175112328
1568 5771284726028332
1569 5438003223361968
1570 4769042509376964
1571 3891249106322760
1572 2952372141715815
1573 2081365801056360
1574 1362070266867765
1575 826424656301790
1576 464226195823845
1577 241006055925180
1578 115401641195295
1579 50844174973830
1580 20554028180910
1581 7598921843520
1582 2559359093130
1583 781736630220
1584 215376418530
1585 53179362600
1586 11676338310
1587 2258032140
1588 380028285
1589 54816840
1590 6641271
1591 657306
1592 51039
1593 2916
1594 109
1595 2
1596 1
1597 57
1598 1595
1599 29205
1600 393525
1601 4160871
1602 35947197
1603 260907075
1604 1623421800
1605 8793534750
1606 41965453530
1607 178150864710
1608 678036873150
1609 2328642473850
1610 7255914954750
1611 20606798471490
1612 53548652366055
1613 127746785056275
1614 280576272201225
1615 568735686894375
1616 1066189834364655
1617 1851803396528085
1618 2984311258867575
1619 4468149409876425
1620 6221473861853250
1621 8063030124961812
1622 9732299419588284
1623 10945539997639940
1624 11473035901140660
1625 11209287949390300
1626 10207045732738932
1627 8660291615699724
1628 6843621248038575
1629 5033737942772175
1630 3443436067924125
1631 2188494923169555
1632 1290650852125635
1633 705232251749025
1634 356407697120475
1635 166245816169125
1636 71398203154740
1637 28152950024430
1638 10158280936650
1639 3341095723350
1640 997113048750
1641 268555781130
1642 64855700910
1643 13934370450
1644 2638060425
1645 434845125
1646 61458111
1647 7298577
1648 708345
1649 53955
1650 3025
1651 111
1652 2
1653 1
1654 58
1655 1652
1656 30800
1657 422730
1658 4554396
1659 40108068
1660 296854272
1661 1884328875
1662 10416956550
1663 50758988280
1664 220116318240
1665 856187737860
1666 3006679347000
1667 9584557428600
1668 27862713426240
1669 74155450837545
1670 181295437422330
1671 408323057257500
1672 849311959095600
1673 1634925521259030
1674 2917993230892740
1675 4836114655395660
1676 7452460668744000
1677 10689623271729675
1678 14284503986815062
1679 17795329544550096
1680 20677839417228224
1681 22418575898780600
1682 22682323850530960
1683 21416333682129232
1684 18867337348438656
1685 15503912863738299
1686 11877359190810750
1687 8477174010696300
1688 5631930991093680
1689 3479145775295190
1690 1995883103874660
1691 1061639948869500
1692 522653513289600
1693 237644019323865
1694 99551153179170
1695 38311230961080
1696 13499376660000
1697 4338208772100
1698 1265668829880
1699 333411482040
1700 78790071360
1701 16572430875
1702 3072905550
1703 496303236
1704 68756688
1705 8006922
1706 762300
1707 56980
1708 3136
1709 113
1710 2
1711 1
1712 59
1713 1710
1714 32452
1715 453530
1716 4977126
1717 44662464
1718 336962340
1719 2181183147
1720 12301285425
1721 61175944830
1722 270875306520
1723 1076304056100
1724 3862867084860
1725 12591236775600
1726 37447270854840
1727 102018164263785
1728 255450888259875
1729 589618494679830
1730 1257635016353100
1731 2484237480354630
1732 4552918752151770
1733 7754107886288400
1734 12288575324139660
1735 18142083940473675
1736 24974127258544737
1737 32079833531365158
1738 38473168961778320
1739 43096415316008824
1740 45100899749311560
1741 44098657532660192
1742 40283671030567888
1743 34371250212176955
1744 27381272054549049
1745 20354533201507050
1746 14109105001789980
1747 9111076766388870
1748 5475028879169850
1749 3057523052744160
1750 1584293462159100
1751 760297532613465
1752 337195172503035
1753 137862384140250
1754 51810607621080
1755 17837585432100
1756 5603877601980
1757 1599080311920
1758 412201553400
1759 95362502235
1760 19645336425
1761 3569208786
1762 565059924
1763 76763610
1764 8769222
1765 819280
1766 60116
1767 3249
1768 115
1769 2
1770 1
1771 60
1772 1769
1773 34162
1774 485982
1775 5430656
1776 49639590
1777 381624804
1778 2518145487
1779 14482468572
1780 73477230255
1781 332051251350
1782 1347179362620
1783 4939171140960
1784 16454103860460
1785 50038507630440
1786 139465435118625
1787 357469052523660
1788 845069382939705
1789 1847253511032930
1790 3741872496707730
1791 7037156232506400
1792 12307026638440170
1793 20042683210428060
1794 30430659264613335
1795 43116211199018412
1796 57053960789909895
1797 70553002493143478
1798 81569584277787144
1799 88197315065320384
1800 89199557281971752
1801 84382328563228080
1802 74654921242744843
1803 61752522266726004
1804 47735805256056099
1805 34463638203297030
1806 23220181768178850
1807 14586105645558720
1808 8532551931914010
1809 4641816514903260
1810 2344590994772565
1811 1097492705116500
1812 475057556643285
1813 189672991761330
1814 69648193053180
1815 23441463034080
1816 7202957913900
1817 2011281865320
1818 507564055635
1819 115007838660
1820 23214545211
1821 4134268710
1822 641823534
1823 85532832
1824 9588502
1825 879396
1826 63365
1827 3364
1828 117
1829 2
1830 1
1831 61
1832 1829
1833 35931
1834 520144
1835 5916638
1836 55070246
1837 431264394
1838 2899770291
1839 17000614059
1840 87959698827
1841 405528481605
1842 1679230613970
1843 6286350503580
1844 21393275001420
1845 66492611490900
1846 189503942749065
1847 496934487642285
1848 1202538435463365
1849 2692322893972635
1850 5589126007740660
1851 10779028729214130
1852 19344182870946570
1853 32349709848868230
1854 50473342475041395
1855 73546870463631747
1856 100170171988928307
1857 127606963283053373
1858 152122586770930622
1859 169766899343107528
1860 177396872347292136
1861 173581885845199832
1862 159037249805972923
1863 136407443509470847
1864 109488327522782103
1865 82199443459353129
1866 57683819971475880
1867 37806287413737570
1868 23118657577472730
1869 13174368446817270
1870 6986407509675825
1871 3442083699889065
1872 1572550261759785
1873 664730548404615
1874 259321184814510
1875 93089656087260
1876 30644420947980
1877 9214239779220
1878 2518845920955
1879 622571894295
1880 138222383871
1881 27348813921
1882 4776092244
1883 727356366
1884 95121334
1885 10467898
1886 942761
1887 66729
1888 3481
1889 119
1890 2
1891 1
1892 62
1893 1890
1894 37760
1895 556075
1896 6436782
1897 60986884
1898 486334640
1899 3331034685
1900 19900384350
1901 104960312886
1902 493488180432
1903 2084759095575
1904 7965581117550
1905 27679625505000
1906 87885886492320
1907 255996554239965
1908 686438430391350
1909 1699472923105650
1910 3894861329436000
1911 8281448901713295
1912 16368154736954790
1913 30123211600160700
1914 51693892719814800
1915 82823052323909625
1916 124020212938673142
1917 173717042452560054
1918 227777135271981680
1919 279729550053983995
1920 321889486114038150
1921 347163771690399664
1922 350978758192491968
1923 332619135651172755
1924 295444693315443770
1925 245895771032252950
1926 191687770982135232
1927 139883263430829009
1928 95490107385213450
1929 60924944991210300
1930 36293026024290000
1931 20160775956493095
1932 10428491209564890
1933 5014633961648850
1934 2237280810164400
1935 924051733219125
1936 352410840901770
1937 123734077035240
1938 39858660727200
1939 11733085700175
1940 3141417815250
1941 760794278166
1942 165571197792
1943 32124906165
1944 5503448610
1945 822477700
1946 105589232
1947 11410659
1948 1009490
1949 70210
1950 3600
1951 121
1952 2
1953 1
1954 63
1955 1952
1956 39650
1957 593835
1958 6992857
1959 67423666
1960 547321524
1961 3817369325
1962 23231419035
1963 124860697236
1964 598448493318
1965 2578247276007
1966 10050340213125
1967 35645206622550
1968 115565511997320
1969 343882440732285
1970 942434984631315
1971 2385911353497000
1972 5594334252541650
1973 12176310231149295
1974 24649603638668085
1975 46491366337115490
1976 81817104319975500
1977 134516945043724425
1978 206843265262582767
1979 297737255391233196
1980 401494177724541734
1981 507506685325965675
1982 601619036168022145
1983 669053257804437814
1984 698142529882891632
1985 683597893843664723
1986 628063828966616525
1987 541340464347696720
1988 437583542014388182
1989 331571034412964241
1990 235373370816042459
1991 156415052376423750
1992 97217971015500300
1993 56453801980783095
1994 30589267166057985
1995 15443125171213740
1996 7251914771813250
1997 3161332543383525
1998 1276462574120895
1999 476144917937010
2000 163592737762440
2001 51591746427375
2002 14874503515425
2003 3902212093416
2004 926365475958
2005 197696103957
2006 37628354775
2007 6325926310
2008 928066932
2009 116999891
2010 12420149
2011 1079700
2012 73810
2013 3721
2014 123
2015 2
2016 1
2017 64
2018 2015
2019 41602
2020 633485
2021 7586692
2022 74416523
2023 614745190
2024 4364690849
2025 27048788360
2026 148092116271
2027 723309190554
2028 3176695769325
2029 12628587489132
2030 45695546835675
2031 151210718619870
2032 459447952729605
2033 1286317425363600
2034 3328346338128315
2035 7980245606038650
2036 17770644483690945
2037 36825913869817380
2038 71140969975783575
2039 128308470657090990
2040 216334049363699925
2041 341360210306307192
2042 504580520653815963
2043 699231433115774930
2044 909000863050507409
2045 1109125721493987820
2046 1270672293972459959
2047 1367195787687329446
2048 1381740423726556355
2049 1311661722810281248
2050 1169404293314313245
2051 978924006362084902
2052 769154576427352423
2053 566944405229006700
2054 391788423192466209
2055 253633023391924050
2056 153671772996283395
2057 87043069146841080
2058 46032392337271725
2059 22695039943026990
2060 10413247315196775
2061 4437795117504420
2062 1752607492057905
2063 639737655699450
2064 215184484189815
2065 66466249942800
2066 18776715608841
2067 4828577569374
2068 1124061579915
2069 235324458732
2070 43954281085
2071 7253993242
2072 1045066823
2073 129420040
2074 13499849
2075 1153510
2076 77531
2077 3844
2078 125
2079 2
2080 1
2081 65
2082 2079
2083 43617
2084 675087
2085 8220177
2086 82003215
2087 689161713
2088 4979436039
2089 31413479209
2090 175140904631
2091 871401306825
2092 3900004959879
2093 15805283258457
2094 58324134324807
2095 196906265455545
2096 610658671349475
2097 1745765378093205
2098 4614663763491915
2099 11308591944166965
2100 25750890089729595
2101 54596558353508325
2102 107966883845600955
2103 199449440632874565
2104 344642520020790915
2105 557694259670007117
2106 845940730960123155
2107 1203811953769590893
2108 1608232296166282339
2109 2018126584544495229
2110 2379798015466447779
2111 2637868081659789405
2112 2748936211413885801
2113 2693402146536837603
2114 2481066016124594493
2115 2148328299676398147
2116 1748078582789437325
2117 1336098981656359123
2118 958732828421472909
2119 645421446584390259
2120 407304796388207445
2121 240714842143124475
2122 133075461484112805
2123 68727432280298715
2124 33108287258223765
2125 14851042432701195
2126 6190402609562325
2127 2392345147757355
2128 854922139889265
2129 281650734132615
2130 85242965551641
2131 23605293178215
2132 5952639149289
2133 1359386038647
2134 279278739817
2135 51208274327
2136 8299060065
2137 1174486863
2138 142919889
2139 14653359
2140 1231041
2141 81375
2142 3969
2143 127
2144 2
2145 1
2146 66
2147 2144
2148 45696
2149 718704
2150 8895264
2151 90223392
2152 771164928
2153 5668597752
2154 36392915248
2155 206554383840
2156 1046542211456
2157 4771406266704
2158 19705288218336
2159 74129417583264
2160 255230399780352
2161 807564936805020
2162 2356424049442680
2163 6360429141585120
2164 15923255707658880
2165 37059482033896560
2166 80347448443237920
2167 162563442199109280
2168 307416324478475520
2169 544091960653665480
2170 902336779690798032
2171 1403634990630130272
2172 2049752684729714048
2173 2812044249935873232
2174 3626358880710777568
2175 4397924600010943008
2176 5017666097126237184
2177 5386804293073675206
2178 5442338357950723404
2179 5174468162661432096
2180 4629394315800992640
2181 3896406882465835472
2182 3084177564445796448
2183 2294831810077832032
2184 1604154275005863168
2185 1052726242972597704
2186 648019638531331920
2187 373790303627237280
2188 201802893764411520
2189 101835719538522480
2190 47959329690924960
2191 21041445042263520
2192 8582747757319680
2193 3247267287646620
2194 1136572874021880
2195 366893699684256
2196 108848258729856
2197 29557932327504
2198 7312025187936
2199 1638664778464
2200 330487014144
2201 59507334392
2202 9473546928
2203 1317406752
2204 157573248
2205 15884400
2206 1312416
2207 85344
2208 4096
2209 129
2210 2
2211 1
2212 67
2213 2210
2214 47840
2215 764400
2216 9613968
2217 99118656
2218 861388320
2219 6439762680
2220 42061513000
2221 242947299088
2222 1253096595296
2223 5817948478160
2224 24476694485040
2225 93834705801600
2226 329359817363616
2227 1062795336585372
2228 3163988986247700
2229 8716853191027800
2230 22283684849244000
2231 52982737741555440
2232 117406930477134480
2233 242910890642347200
2234 469979766677584800
2235 851508285132141000
2236 1446428740344463512
2237 2305971770320928304
2238 3453387675359844320
2239 4861796934665587280
2240 6438403130646650800
2241 8024283480721720576
2242 9415590697137180192
2243 10404470390199912390
2244 10829142651024398610
2245 10616806520612155500
2246 9803862478462424736
2247 8525801198266828112
2248 6980584446911631920
2249 5379009374523628480
2250 3898986085083695200
2251 2656880517978460872
2252 1700745881503929624
2253 1021809942158569200
2254 575593197391648800
2255 303638613302934000
2256 149795049229447440
2257 69000774733188480
2258 29624192799583200
2259 11830015044966300
2260 4383840161668500
2261 1503466573706136
2262 475741958414112
2263 138406191057360
2264 36869957515440
2265 8950689966400
2266 1969151792608
2267 389994348536
2268 68980881320
2269 10790953680
2270 1474980000
2271 173457648
2272 17196816
2273 1397760
2274 89440
2275 4225
2276 131
2277 2
2278 1
2279 68
2280 2277
2281 50050
2282 812240
2283 10378368
2284 108732624
2285 960506976
2286 7301151000
2287 48501275680
2288 285008812088
2289 1496043894384
2290 7071045073456
2291 30294642963200
2292 118311400286640
2293 423194523165216
2294 1392155153948988
2295 4226784322833072
2296 11880842177275500
2297 31000538040271800
2298 75266422590799440
2299 170389668218689920
2300 360317821119481680
2301 712890657319932000
2302 1321488051809725800
2303 2297937025476604512
2304 3752400510665391816
2305 5759359445680772624
2306 8315184610025431600
2307 11300200065312238080
2308 14462686611368371376
2309 17439874177858900768
2310 19820061087337092582
2311 21233613041224311000
2312 21445949171636554110
2313 20420668999074580236
2314 18329663676729252848
2315 15506385645178460032
2316 12359593821435260400
2317 9277995459607323680
2318 6555866603062156072
2319 4357626399482390496
2320 2722555823662498824
2321 1597403139550218000
2322 879231810694582800
2323 453433662532381440
2324 218795823962635920
2325 98624967532771680
2326 41454207844549500
2327 16213855206634800
2328 5887306735374636
2329 1979208532120248
2330 614148149471472
2331 175276148572800
2332 45820647481840
2333 10919841759008
2334 2359146141144
2335 458975229856
2336 79771835000
2337 12265933680
2338 1648437648
2339 190654464
2340 18594576
2341 1487200
2342 93665
2343 4356
2344 133
2345 2
2346 1
2347 69
2348 2345
2349 52327
2350 862290
2351 11190608
2352 119110992
2353 1069239600
2354 8261657976
2355 55802426680
2356 333510087768
2357 1781052706472
2358 8567088967840
2359 37365688036656
2360 148606043249840
2361 541505923451856
2362 1815349677114204
2363 5618939476782060
2364 16107626500108572
2365 42881380217547300
2366 106266960631071240
2367 245656090809489360
2368 530707489338171600
2369 1073208478439413680
2370 2034378709129657800
2371 3619425077286330312
2372 6050337536141996328
2373 9511759956346164440
2374 14074544055706204224
2375 19615384675337669680
2376 25762886676680609456
2377 31902560789227272144
2378 37259935265195993350
2379 41053674128561403582
2380 42679562212860865110
2381 41866618170711134346
2382 38750332675803833084
2383 33836049321907712880
2384 27865979466613720432
2385 21637589281042584080
2386 15833862062669479752
2387 10913493002544546568
2388 7080182223144889320
2389 4319958963212716824
2390 2476634950244800800
2391 1332665473226964240
2392 672229486495017360
2393 317420791495407600
2394 140079175377321180
2395 57668063051184300
2396 22101161942009436
2397 7866515267494884
2398 2593356681591720
2399 789424298044272
2400 221096796054640
2401 56740489240848
2402 13278987900152
2403 2818121371000
2404 538747064856
2405 92037768680
2406 13914371328
2407 1839092112
2408 209249040
2409 20081776
2410 1580865
2411 98021
2412 4489
2413 135
2414 2
2415 1
2416 70
2417 2414
2418 54672
2419 914617
2420 12052898
2421 130301600
2422 1188350592
2423 9330897576
2424 64064084656
2425 389312514448
2426 2114562794240
2427 10348141674312
2428 45932777004496
2429 185971731286496
2430 690111966701696
2431 2356855600566060
2432 7434289153896264
2433 21726565976890632
2434 58989006717655872
2435 149148340848618540
2436 351923051440560600
2437 776363580147660960
2438 1603915967777585280
2439 3107587187569071480
2440 5653803786415988112
2441 9669762613428326640
2442 15562097492488160768
2443 23586304012052368664
2444 33689928731043873904
2445 45378271352018279136
2446 57665447465907881600
2447 69162496054423265494
2448 78313609393757396932
2449 83733236341422268692
2450 84546180383571999456
2451 80616950846514967430
2452 72586381997711545964
2453 61702028788521433312
2454 49503568747656304512
2455 37471451343712063832
2456 26747355065214026320
2457 17993675225689435888
2458 11400141186357606144
2459 6796593913457517624
2460 3809300423471765040
2461 2004894959721981600
2462 989650277990424960
2463 457499966872728780
2464 197747238428505480
2465 79769224993193736
2466 29967677209504320
2467 10459871949086604
2468 3382780979635992
2469 1010521094098912
2470 277837285295488
2471 70019477141000
2472 16097109271152
2473 3356868435856
2474 630784833536
2475 105952140008
2476 15753463440
2477 2048341152
2478 229330816
2479 21662641
2480 1678886
2481 102510
2482 4624
2483 137
2484 2
2485 1
2486 71
2487 2484
2488 57086
2489 969289
2490 12967515
2491 142354498
2492 1318652192
2493 10519248168
2494 73394982232
2495 453376599104
2496 2503875308688
2497 12462704468552
2498 56280918678808
2499 231904508290992
2500 876083697988192
2501 3046967567267756
2502 9791144754462324
2503 29160855130786896
2504 80715572694546504
2505 208137347566274412
2506 501071392289179140
2507 1128286631588221560
2508 2380279547925246240
2509 4711503155346656760
2510 8761390973985059592
2511 15323566399844314752
2512 25231860105916487408
2513 39148401504540529432
2514 57276232743096242568
2515 79068200083062153040
2516 103043718817926160736
2517 126827943520331147094
2518 147476105448180662426
2519 162046845735179665624
2520 168279416724994268148
2521 165163131230086966886
2522 153203332844226513394
2523 134288410786232979276
2524 111205597536177737824
2525 86975020091368368344
2526 64218806408926090152
2527 44741030290903462208
2528 29393816412047042032
2529 18196735099815123768
2530 10605894336929282664
2531 5814195383193746640
2532 2994545237712406560
2533 1447150244863153740
2534 655247205301234260
2535 277516463421699216
2536 109736902202698056
2537 40427549158590924
2538 13842652928722596
2539 4393302073734904
2540 1288358379394400
2541 347856762436488
2542 86116586412152
2543 19453977707008
2544 3987653269392
2545 736736973544
2546 121705603448
2547 17801804592
2548 2277671968
2549 250993457
2550 23341527
2551 1781396
2552 107134
2553 4761
2554 139
2555 2
2556 1
2557 72
2558 2555
2559 59570
2560 1026375
2561 13936804
2562 155322013
2563 1461006690
2564 11837900360
2565 83914230400
2566 526771581336
2567 2957251907792
2568 14966579777240
2569 68743623147360
2570 288185426969800
2571 1107988206279184
2572 3923051265255948
2573 12838112321730080
2574 38951999885249220
2575 109876427825333400
2576 288852920260820916
2577 709208739855453552
2578 1629358023877400700
2579 3508566179513467800
2580 7091782703271903000
2581 13472894129331716352
2582 24084957373829374344
2583 40555426505760802160
2584 64380261610457016840
2585 96424634247636772000
2586 136344432826158395608
2587 182111918900988313776
2588 229871662338257307830
2589 274304048968511809520
2590 309522951183360328050
2591 330326262460173933772
2592 333442547955081235034
2593 318366464074313480280
2594 287491743630459492670
2595 245494008322410717100
2596 198180617627546106168
2597 151193826500294458496
2598 108959836699829552360
2599 74134846702950504240
2600 47590551511862165800
2601 28802629436744406432
2602 16420089720123029304
2603 8808740620906153200
2604 4441695482575560300
2605 2102397450164388000
2606 932763668722933476
2607 387253365624397272
2608 150164451361288980
2609 54270202087313520
2610 18235955002457500
2611 5681660453129304
2612 1636215141830888
2613 433973348848640
2614 105570564119160
2615 23441630976400
2616 4724390242936
2617 858442576992
2618 139507408040
2619 20079476560
2620 2528665425
2621 274334984
2622 25122923
2623 1888530
2624 111895
2625 4900
2626 141
2627 2
2628 1
2629 73
2630 2627
2631 62125
2632 1085945
2633 14963179
2634 169258817
2635 1616328703
2636 13298907050
2637 95752130760
2638 610685811736
2639 3484023489128
2640 17923831685032
2641 83710202924600
2642 356929050117160
2643 1396173633248984
2644 5031039471535132
2645 16761163586986028
2646 51790112206979300
2647 148828427710582620
2648 398729348086154316
2649 998061660116274468
2650 2338566763732854252
2651 5137924203390868500
2652 10600348882785370800
2653 20564676832603619352
2654 37557851503161090696
2655 64640383879590176504
2656 104935688116217819000
2657 160804895858093788840
2658 232769067073795167608
2659 318456351727146709384
2660 411983581239245621606
2661 504175711306769117350
2662 583827000151872137570
2663 639849213643534261822
2664 663768810415255168806
2665 651809012029394715314
2666 605858207704772972950
2667 532985751952870209770
2668 443674625949956823268
2669 349374444127840564664
2670 260153663200124010856
2671 183094683402780056600
2672 121725398214812670040
2673 76393180948606572232
2674 45222719156867435736
2675 25228830341029182504
2676 13250436103481713500
2677 6544092932739948300
2678 3035161118887321476
2679 1320017034347330748
2680 537417816985686252
2681 204434653448602500
2682 72506157089771020
2683 23917615455586804
2684 7317875594960192
2685 2070188490679528
2686 539543912967800
2687 129012195095560
2688 28166021219336
2689 5582832819928
2690 997949985032
2691 159586884600
2692 22608141985
2693 2803000409
2694 299457907
2695 27011453
2696 2000425
2697 116795
2698 5041
2699 143
2700 2
2701 1
2702 74
2703 2700
2704 64752
2705 1148070
2706 16049124
2707 184221996
2708 1785587520
2709 14915235753
2710 109051037810
2711 706437942496
2712 4094709300864
2713 21407855174160
2714 101634034609632
2715 440639253041760
2716 1753102683366144
2717 6427213104784116
2718 21792203058521160
2719 68551275793965328
2720 200618539917561920
2721 547557775796736936
2722 1396791008202428784
2723 3336628423849128720
2724 7476490967123722752
2725 15738273086176239300
2726 31165025715388990152
2727 58122528335764710048
2728 102198235382751267200
2729 169576071995807995504
2730 265740583974311607840
2731 393573962931888956448
2732 551225418800941876992
2733 730439932966392330990
2734 916159292546014738956
2735 1088002711458641254920
2736 1223676213795406399392
2737 1303618024058789430628
2738 1315577822444649884120
2739 1257667219734167688264
2740 1138843959657643182720
2741 976660377902827033038
2742 793049070077797387932
2743 609528107327964575520
2744 443248346602904067456
2745 304820081617592726640
2746 198118579163419242272
2747 121615900105474007968
2748 70451549497896618240
2749 38479266444510896004
2750 19794529036221661800
2751 9579254051627269776
2752 4355178153234652224
2753 1857434851333017000
2754 741852470434288752
2755 276940810538373520
2756 96423772545357824
2757 31235491050546996
2758 9388064085639720
2759 2609732403647328
2760 668556108063360
2761 157178216314896
2762 33748854039264
2763 6580782804960
2764 1157536869632
2765 182195026585
2766 25411142394
2767 3102458316
2768 326469360
2769 29011878
2770 2117220
2771 121836
2772 5184
2773 145
2774 2
2775 1
2776 75
2777 2774
2778 67452
2779 1212822
2780 17197194
2781 200271120
2782 1969809516
2783 16700823273
2784 123966273563
2785 815488980306
2786 4801147243360
2787 25502564475024
2788 123041889783792
2789 542273287651392
2790 2193741936407904
2791 8180315788150260
2792 28219416163305276
2793 90343478852486488
2794 269169815711527248
2795 748176315714298856
2796 1944348783999165720
2797 4733419432051557504
2798 10813119390972851472
2799 23214764053299962052
2800 46903298801565229452
2801 89287554051153700200
2802 160320763718515977248
2803 271774307378559262704
2804 435316655970119603344
2805 659314546906200564288
2806 944799381732830833440
2807 1281665351767334207982
2808 1646599225512407069946
2809 2004162004004655993876
2810 2311678925254047654312
2811 2527294237854195830020
2812 2619195846503439314748
2813 2573245042178817572384
2814 2396511179391810870984
2815 2115504337560470215758
2816 1769709447980624420970
2817 1402577177405761963452
2818 1052776453930868642976
2819 748068428220496794096
2820 502938660781011968912
2821 319734479268893250240
2822 192067449603370626208
2823 108930815942407514244
2824 58273795480732557804
2825 29373783087848931576
2826 13934432204861922000
2827 6212613004567669224
2828 2599287321767305752
2829 1018793280972662272
2830 373364583083731344
2831 127659263595904820
2832 40623555136186716
2833 11997796489287048
2834 3278288511710688
2835 825734324378256
2836 190927070354160
2837 40329636844224
2838 7738319674592
2839 1339731896217
2840 207606168979
2841 28513600710
2842 3428927676
2843 355481238
2844 31129098
2845 2239056
2846 127020
2847 5329
2848 147
2849 2
2850 1
2851 76
2852 2849
2853 70226
2854 1280274
2855 18410016
2856 217468314
2857 2170080636
2858 18670632789
2859 140667096836
2860 939455253869
2861 5616636223666
2862 30303711718384
2863 148544454258816
2864 665315177435184
2865 2736015224059296
2866 10374057724558164
2867 36399731951455536
2868 118562895015791764
2869 359513294564013736
2870 1017346131425826104
2871 2692525099713464576
2872 6677768216050723224
2873 15546538823024408976
2874 34027883444272813524
2875 70118062854865191504
2876 136190852852718929652
2877 249608317769669677448
2878 432095071097075239952
2879 707090963348678866048
2880 1094631202876320167632
2881 1604113928639031397728
2882 2226464733500165041422
2883 2928264577279741277928
2884 3650761229517063063822
2885 4315840929258703648188
2886 4838973163108243484332
2887 5146490084357635144768
2888 5192440888682256887132
2889 4969756221570628443368
2890 4512015516952281086742
2891 3885213785541094636728
2892 3172286625386386384422
2893 2455353631336630606428
2894 1800844882151365437072
2895 1251007089001508763008
2896 822673140049905219152
2897 511801928872263876448
2898 300998265545778140452
2899 167204611423140072048
2900 87647578568581489380
2901 43308215292710853576
2902 20147045209429591224
2903 8811900326334974976
2904 3618080602739968024
2905 1392157864056393616
2906 501023846679636164
2907 168282818732091536
2908 52621351625473764
2909 15276085000997736
2910 4104022836088944
2911 1016661394732416
2912 231256707198384
2913 48067956518816
2914 9078051570809
2915 1547338065196
2916 236119769689
2917 31942528386
2918 3784408914
2919 386610336
2920 33368154
2921 2366076
2922 132349
2923 5476
2924 149
2925 2
2926 1
2927 77
2928 2925
2929 73075
2930 1350500
2931 19690290
2932 235878330
2933 2387548950
2934 20840713425
2935 159337729625
2936 1080122350705
2937 6556091477535
2938 35920347942050
2939 178848165977200
2940 813859631694000
2941 3401330401494480
2942 13110072948617460
2943 46773789676013700
2944 154962626967247300
2945 478076189579805500
2946 1376859425989839840
2947 3709871231139290680
2948 9370293315764187800
2949 22224307039075132200
2950 49574422267297222500
2951 104145946299138005028
2952 206308915707584121156
2953 385799170622388607100
2954 681703388866744917400
2955 1139186034445754106000
2956 1801722166224999033680
2957 2698745131515351565360
2958 3830578662139196439150
2959 5154729310779906319350
2960 6579025806796804341750
2961 7966602158775766712010
2962 9154814092366947132520
2963 9985463247465878629100
2964 10338930973039892031900
2965 10162197110252885330500
2966 9481771738522909530110
2967 8397229302493375723470
2968 7057500410927481021150
2969 5627640256723016990850
2970 4256198513487996043500
2971 3051851971152874200080
2972 2073680229051413982160
2973 1334475068922169095600
2974 812800194418042016900
2975 468202876968918212500
2976 254852189991721561428
2977 130955793861292342956
2978 63455260502140444800
2979 28958945535764566200
2980 12429980929074943000
2981 5010238466796361640
2982 1893181710736029780
2983 669306665411727700
2984 220904170357565300
2985 67897436626471500
2986 19380107837086680
2987 5120684230821360
2988 1247918101930800
2989 279324663717200
2990 57146008089625
2991 10625389636005
2992 1783457834885
2993 268062298075
2994 35726937300
2995 4171019250
2996 419978490
2997 35734230
2998 2498425
2999 137825
3000 5625
3001 151
3002 2
3003 1
3004 78
3005 3002
3006 76000
3007 1423575
3008 21040790
3009 255568620
3010 2623427280
3011 23228262375
3012 180178443050
3013 1239460080330
3014 7636213828240
3015 42476439419585
3016 214768513919250
3017 992707797671200
3018 4215190033188480
3019 16511403350111940
3020 59883862624631160
3021 201736416643261000
3022 633038816547052800
3023 1854935615569645340
3024 5086730657129130520
3025 13080164546903478480
3026 31594600354839320000
3027 71798729306372354700
3028 153720368566435227528
3029 310454862006722126184
3030 592108086329972728256
3031 1067502559489133524500
3032 1820889423312499023400
3033 2940908200670753139680
3034 4500467297740350599040
3035 6529323793654548004510
3036 8985307972919102758500
3037 11733755117576710661100
3038 14545627965572571053760
3039 17121416251142713844530
3040 19140277339832825761620
3041 20324394220505770661000
3042 20501128083292777362400
3043 19643968848775794860610
3044 17879001041016285253580
3045 15454729713420856744620
3046 12685140667650498012000
3047 9883838770211013034350
3048 7308050484640870243580
3049 5125532200204288182240
3050 3408155297973583077760
3051 2147275263340211112500
3052 1281003071386960229400
3053 723055066960639773928
3054 385807983853013904384
3055 194411054363432787756
3056 92414206037905011000
3057 41388926464839509200
3058 17440219395871304640
3059 6903420177532391420
3060 2562488376147757480
3061 890210835769293000
3062 288801606984036800
3063 87277544463558180
3064 24500792067908040
3065 6368602332752160
3066 1527242765648000
3067 336470671806825
3068 67771397725630
3069 12408847470890
3070 2051520132960
3071 303789235375
3072 39897956550
3073 4590997740
3074 455712720
3075 38232655
3076 2636250
3077 143450
3078 5776
3079 153
3080 2
3081 1
3082 79
3083 3080
3084 79002
3085 1499575
3086 22464365
3087 276609410
3088 2878995900
3089 25851689655
3090 203406705425
3091 1419638523380
3092 8875673908570
3093 50112653247825
3094 257244953338835
3095 1207476311590450
3096 5207897830859680
3097 20726593383300420
3098 76395265974743100
3099 261620279267892160
3100 834775233190313800
3101 2487974432116698140
3102 6941666272698775860
3103 18166895204032609000
3104 44674764901742798480
3105 103393329661211674700
3106 225519097872807582228
3107 464175230573157353712
3108 902562948336694854440
3109 1659610645819106252756
3110 2888391982801632547900
3111 4761797623983252163080
3112 7441375498411103738720
3113 11029791091394898603550
3114 15514631766573650763010
3115 20719063090495813419600
3116 26279383083149281714860
3117 31667044216715284898290
3118 36261693590975539606150
3119 39464671560338596422620
3120 40825522303798548023400
3121 40145096932068572223010
3122 37522969889792080114190
3123 33333730754437141998200
3124 28139870381071354756620
3125 22568979437861511046350
3126 17191889254851883277930
3127 12433582684845158425820
3128 8533687498177871260000
3129 5555430561313794190260
3130 3428278334727171341900
3131 2004058138347600003328
3132 1108863050813653678312
3133 580219038216446692140
3134 286825260401337798756
3135 133803132502744520200
3136 58829145860710813840
3137 24343639573403696060
3138 9465908553680148900
3139 3452699211917050480
3140 1179012442753329800
3141 376079151447594980
3142 111778336531466220
3143 30869394400660200
3144 7895845098400160
3145 1863713437454825
3146 404242069532455
3147 80180245196520
3148 14460367603850
3149 2355309368335
3150 343687191925
3151 44488954290
3152 5046710460
3153 493945375
3154 40868905
3155 2779700
3156 149226
3157 5929
3158 155
3159 2
3160 1
3161 80
3162 3159
3163 82082
3164 1578577
3165 23963940
3166 299073775
3167 3155605310
3168 28730685555
3169 229258395080
3170 1623045228805
3171 10295312431950
3172 58988327156395
3173 307357606586660
3174 1464721264929285
3175 6415374142450130
3176 25934491214160100
3177 97121859358043520
3178 338015545242635260
3179 1096395512458205960
3180 3322749665307011940
3181 9429640704815474000
3182 25108561476731384860
3183 62841660105775407480
3184 148068094562954473180
3185 328912427534019256928
3186 689694328445964935940
3187 1366738178909852208152
3188 2562173594155801107196
3189 4548002628620738800656
3190 7650189606784884710980
3191 12203173122394355901800
3192 18471166589806002342270
3193 26544422857968549366560
3194 36233694857069464182610
3195 46998446173645095134460
3196 57946427299864566613150
3197 67928737807690824504440
3198 75726365151314136028770
3199 80290193864137144446020
3200 80970619235867120246410
3201 77668066821860652337200
3202 70856700644229222112390
3203 61473601135508496754820
3204 50708849818932865802970
3205 39760868692713394324280
3206 29625471939697041703750
3207 20967270183023029685820
3208 14089118059491665450260
3209 8983708896040965532160
3210 5432336473074771345228
3211 3112921189161253681640
3212 1689082089030100370452
3213 867044298617784490896
3214 420628392904082318956
3215 192632278363455334040
3216 83172785434114509900
3217 33809548127083844960
3218 12918607765597199380
3219 4631711654670380280
3220 1555091594200924780
3221 487857487979061200
3222 142647730932126420
3223 38765239499060360
3224 9759558535854985
3225 2267955506987280
3226 484422314728975
3227 94640612800370
3228 16815676972185
3229 2698996560260
3230 388176146215
3231 49535664750
3232 5540655835
3233 534814280
3234 43648605
3235 2928926
3236 155155
3237 6084
3238 157
3239 2
3240 1
3241 81
3242 3239
3243 85241
3244 1660659
3245 25542517
3246 323037715
3247 3454679085
3248 31886290865
3249 257989080635
3250 1852303623885
3251 11918357660755
3252 69283639588345
3253 366345933743055
3254 1772078871515945
3255 7880095407379415
3256 32349865356610230
3257 123056350572203620
3258 435137404600678780
3259 1434411057700841220
3260 4419145177765217900
3261 12752390370122485940
3262 34538202181546858860
3263 87950221582506792340
3264 210909754668729880660
3265 476980522096973730108
3266 1018606755979984192868
3267 2056432507355817144092
3268 3928911773065653315348
3269 7110176222776539907852
3270 12198192235405623511636
3271 19853362729179240612780
3272 30674339712200358244070
3273 45015589447774551708830
3274 62778117715038013549170
3275 83232141030714559317070
3276 104944873473509661747610
3277 125875165107555391117590
3278 143655102959004960533210
3279 156016559015451280474790
3280 161260813100004264692430
3281 158638686057727772583610
3282 148524767466089874449590
3283 132330301779737718867210
3284 112182450954441362557790
3285 90469718511646260127250
3286 69386340632410436028030
3287 50592742122720071389570
3288 35056388242514695136080
3289 23072826955532630982420
3290 14416045369115736877388
3291 8545257662236025026868
3292 4802003278191354052092
3293 2556126387647884861348
3294 1287672691521866809852
3295 613260671267537652996
3296 275805063797569843940
3297 116982333561198354860
3298 46728155892681044340
3299 17550319420267579660
3300 6186803248871305060
3301 2042949082179985980
3302 630505218911187620
3303 181412970431186780
3304 48524798034915345
3305 12027514042842265
3306 2752377821716255
3307 579062927529345
3308 111456289772555
3309 19514673532445
3310 3087172706475
3311 437711810965
3312 55076320585
3313 6075470115
3314 578462885
3315 46577531
3316 3084081
3317 161239
3318 6241
3319 159
3320 2
3321 1
3322 82
3323 3320
3324 88480
3325 1745900
3326 27203176
3327 348580232
3328 3777716800
3329 35340969950
3330 289875371500
3331 2110292704520
3332 13770661284640
3333 81201997249100
3334 435629573331400
3335 2138424805259000
3336 9652174278895360
3337 40229960763989645
3338 155406215928813850
3339 558193755172882400
3340 1869548462301520000
3341 5853556235466059120
3342 17171535547887703840
3343 47290592551669344800
3344 122488423764053651200
3345 298859976251236673000
3346 687890276765703610768
3347 1495587278076957922976
3348 3075039263335801336960
3349 5985344280421470459440
3350 11039087995842193223200
3351 19308368458182163419488
3352 32051554964584864124416
3353 50527702441379598856850
3354 75689929159974909952900
3355 107793707162812565258000
3356 146010258745752572866240
3357 188177014504224221064680
3358 230820038581065052865200
3359 269530268066560351650800
3360 299671661974456241008000
3361 317277372115455545167220
3362 319899499157732037276040
3363 307163453523817647033200
3364 280855069245827593316800
3365 244512752734179081425000
3366 202652169466087622685040
3367 159856059144056696155280
3368 119979082755130507417600
3369 85649130365234766525650
3370 58129215198047326118500
3371 37488872324648367859808
3372 22961303031351761904256
3373 13347260940427379078960
3374 7358129665839238913440
3375 3843799079169751671200
3376 1900933362789404462848
3377 889065735065107496936
3378 392787397358768198800
3379 163710489453879399200
3380 64278475312948624000
3381 23737122669138884720
3382 8229752331051291040
3383 2673454301091173600
3384 811918189342374400
3385 229937768466102125
3386 60552312077757610
3387 14779891864558520
3388 3331440749245600
3389 690519217301900
3390 130970963305000
3391 22601846238920
3392 3524884517440
3393 492788131550
3394 61151790700
3395 6653933000
3396 625040416
3397 49661612
3398 3245320
3399 167480
3400 6400
3401 161
3402 2
3403 1
3404 83
3405 3402
3406 91800
3407 1834380
3408 28949076
3409 375783408
3410 4126297032
3411 39118686750
3412 325216341450
3413 2400168076020
3414 15880953989160
3415 94972658533740
3416 516831570580500
3417 2574054378590400
3418 11790599084154360
3419 49882135042885005
3420 195636176692803495
3421 713599971101696250
3422 2427742217474402400
3423 7723104697767579120
3424 23025091783353762960
3425 64462128099557048640
3426 169779016315722996000
3427 421348400015290324200
3428 986750253016940283768
3429 2183477554842661533744
3430 4570626541412759259936
3431 9060383543757271796400
3432 17024432276263663682640
3433 30347456454024356642688
3434 51359923422767027543904
3435 82579257405964462981266
3436 126217631601354508809750
3437 183483636322787475210900
3438 253803965908565138124240
3439 334187273249976793930920
3440 418997053085289273929880
3441 500350306647625404516000
3442 569201930041016592658800
3443 616949034089911786175220
3444 637176871273187582443260
3445 627062952681549684309240
3446 588018522769645240350000
3447 525367821980006674741800
3448 447164922200266704110040
3449 362508228610144318840320
3450 279835141899187203572880
3451 205628213120365273943250
3452 143778345563282092644150
3453 95618087522695693978308
3454 60450175356000129764064
3455 36308563971779140983216
3456 20705390606266617992400
3457 11201928745008990584640
3458 5744732441959156134048
3459 2789999097854511959784
3460 1281853132423875695736
3461 556497886812647598000
3462 227988964766828023200
3463 88015597982087508720
3464 31966875000190175760
3465 10903206632142464640
3466 3485372490433548000
3467 1041855957808476525
3468 290490080543859735
3469 75332203942316130
3470 18111332613804120
3471 4021959966547500
3472 821490180606900
3473 153572809543920
3474 26126730756360
3475 4017672648990
3476 553939922250
3477 67805723700
3478 7278973416
3479 674702028
3480 52906932
3481 3412800
3482 173880
3483 6561
3484 163
3485 2
3486 1
3487 84
3488 3485
3489 95202
3490 1926180
3491 30783456
3492 404732484
3493 4502080440
3494 43244983782
3495 364335028200
3496 2725384417470
3497 18281122065180
3498 110853612522900
3499 611804229114240
3500 3090885949170900
3501 14364653462744760
3502 61672734127039365
3503 245518311735688500
3504 909236147794499745
3505 3141342188576098650
3506 10150846915241981520
3507 30748196481121342080
3508 87487219882910811600
3509 234241144415280044640
3510 591127416331013320200
3511 1408098653032230607968
3512 3170227807859601817512
3513 6754104096255420793680
3514 13631010085170031056336
3515 26084815820020935479040
3516 47371888730288020325328
3517 81707379876791384186592
3518 133939180828731490525170
3519 208796889007318971791016
3520 309701267924141984020650
3521 437287602231352613335140
3522 587991239158541932055160
3523 753184326335266067860800
3524 919347359732914678445880
3525 1069552236688641997174800
3526 1186150964130928378834020
3527 1254125905363099368618480
3528 1264239823954737266752500
3529 1215081475451194924659240
3530 1113386344749651915091800
3531 972532744180273378851840
3532 809673150810411022950360
3533 642343370509331522413200
3534 485463355019552477516130
3535 349406558683647366587400
3536 239396433085977786622458
3537 156068262878695823742372
3538 96758739327779270747280
3539 57013954578045758975616
3540 31907319351275608577040
3541 16946661186968146718688
3542 8534731539813668093832
3543 4071852230278387655520
3544 1838351019236523293736
3545 784486851579475621200
3546 316004562748915531920
3547 119982472982277684480
3548 42870081632332640400
3549 14388579122576012640
3550 4527228448242024525
3551 1332346038352336260
3552 365822284486175865
3553 93443536556120250
3554 22133292580351620
3555 4843450147154400
3556 975062990150820
3557 179699540300280
3558 30144403405350
3559 4571612571240
3560 621745645950
3561 75084697116
3562 7953675444
3563 727608960
3564 56319732
3565 3586680
3566 180441
3567 6724
3568 165
3569 2
3570 1
3571 85
3572 3569
3573 98687
3574 2021382
3575 32709636
3576 435515940
3577 4906812924
3578 47747064222
3579 407580011982
3580 3089719445670
3581 21006506482650
3582 129134734588080
3583 722657841637140
3584 3702690178285140
3585 17455539411915660
3586 76037387589784125
3587 307191045862727865
3588 1154754459530188245
3589 4050578336370598395
3590 13292189103818080170
3591 40899043396363323600
3592 118235416364032153680
3593 321728364298190856240
3594 825368560746293364840
3595 1999226069363243928168
3596 4578326460891832425480
3597 9924331904115022611192
3598 20385114181425451850016
3599 39715825905190966535376
3600 73456704550308955804368
3601 129079268607079404511920
3602 215646560705522874711762
3603 342736069836050462316186
3604 518498156931460955811666
3605 746988870155494597355790
3606 1025278841389894545390300
3607 1341175565493807999915960
3608 1672531686068180746306680
3609 1988899596421556675620680
3610 2255703200819570376008820
3611 2440276869494027747452500
3612 2518365729317836635370980
3613 2479321299405932191411740
3614 2328467820200846839751040
3615 2085919088929925293943640
3616 1782205894990684401802200
3617 1452016521319742545363560
3618 1127806725528883999929330
3619 834869913703199844103530
3620 588802991769625153209858
3621 395464695964673610364830
3622 252827002206475094489652
3623 153772693905825029722896
3624 88921273929321367552656
3625 48853980538243755295728
3626 25481392726781814812520
3627 12606583770092055749352
3628 5910203249514910949256
3629 2622837870815998914936
3630 1100491414328391153120
3631 435987035731193216400
3632 162852554614610324880
3633 57258660754908653040
3634 18915807570818037165
3635 5859574486594360785
3636 1698168322838512125
3637 459265821042296115
3638 115576829136471870
3639 26976742727506020
3640 5818513137305220
3641 1154762530451100
3642 209843943705630
3643 34716015976590
3644 5193358217190
3645 696830343066
3646 83038372560
3647 8681284404
3648 783928692
3649 59906412
3650 3767121
3651 187165
3652 6889
3653 167
3654 2
3655 1
3656 86
3657 3654
3658 102256
3659 2120069
3660 34731018
3661 468225576
3662 5342328864
3663 52653877146
3664 455327076204
3665 3497299457652
3666 24096225928320
3667 150141241070730
3668 851792576225220
3669 4425348019922280
3670 21158229590200800
3671 93492927001699785
3672 383228433452511990
3673 1461945505392916110
3674 5205332795900786640
3675 17342767440188678565
3676 54191232500181403770
3677 159134459760395477280
3678 439963780662223009920
3679 1147096925044484221080
3680 2824594630109537293008
3681 6577552530255076353648
3682 14502658365006855036672
3683 30309446085540474461208
3684 60100940086616418385392
3685 113172530455499922339744
3686 202535973157388360316288
3687 344725829312602279223682
3688 558382630541573337027948
3689 861234226767511418127852
3690 1265487027086955553167456
3691 1772267711545389142746090
3692 2366454406883702545306260
3693 3013707251561988746222640
3694 3661431282489737421927360
3695 4244602797241127051629500
3696 4695980070313598123461320
3697 4958642598811864382823480
3698 4997687028723768826782720
3699 4807789119606779031162780
3700 4414386909130772133694680
3701 3868124983920609695745840
3702 3234222416310426947165760
3703 2579823246848626545292890
3704 1962676639232083844032860
3705 1423672905472824997313388
3706 984267687734298763574688
3707 648291698171148704854482
3708 406599696112300124212548
3709 242693967835146397275552
3710 137775254467565122848384
3711 74335373265025570108248
3712 38087976496873870561872
3713 18516787019606966698608
3714 8533041120330909864192
3715 3723329285144390068056
3716 1536478450059584369520
3717 598839590345803541280
3718 220111215369518977920
3719 76174468325726690205
3720 24775382057412397950
3721 7557742809432872910
3722 2157434143880808240
3723 574842650178767985
3724 142553571863977890
3725 32795255864811240
3726 6973275667756320
3727 1364606474156730
3728 244559959682220
3729 39909374193780
3730 5890188560256
3731 779868715626
3732 91719656964
3733 9465213096
3734 843835104
3735 63673533
3736 3954286
3737 194054
3738 7056
3739 169
3740 2
3741 1
3742 87
3743 3740
3744 105910
3745 2222325
3746 36851087
3747 502956594
3748 5810554440
3749 57996206010
3750 507980953350
3751 3952626533856
3752 27593525385972
3753 174237466999050
3754 1001933817295950
3755 5277140596147500
3756 25583577610123080
3757 114651156591900585
3758 476721360454211775
3759 1845173938845428100
3760 6667278301293702750
3761 22548100236089465205
3762 71533999940370082335
3763 213325692260576881050
3764 599098240422618487200
3765 1587060705706707231000
3766 3971691555154021514088
3767 9402147160364613646656
3768 21080210895261931390320
3769 44812104450547329497880
3770 90410386172156892846600
3771 173273470542116340725136
3772 315708503612888282656032
3773 547261802469990639539970
3774 903108459854175616251630
3775 1419616857309084755155800
3776 2126721253854466971295308
3777 3037754738632344695913546
3778 4138722118429091688052350
3779 5380161658445691291528900
3780 6675138534051726168150000
3781 7906034079730864473556860
3782 8940582867554725175090820
3783 9654622669125462506284800
3784 9956329627535633209606200
3785 9805476148330547857945500
3786 9222176028737551164857460
3787 8282511893051381829440520
3788 7102347400231036642911600
3789 5814045663159053492458650
3790 4542499886080710389325750
3791 3386349544704908841346248
3792 2407940593207123760888076
3793 1632559385905447468429170
3794 1054891394283448829067030
3795 649293663947446521488100
3796 380469222302711520123936
3797 212110627732590692956632
3798 112423349761899440670120
3799 56604763516480837260480
3800 27049828139937876562800
3801 12256370405475299932248
3802 5259807735203974437576
3803 2135318040405387910800
3804 818950805715322519200
3805 296285683695245668125
3806 100949850383139088155
3807 32333124866845270860
3808 9715176953313681150
3809 2732276794059576225
3810 717396222042745875
3811 175348827728789130
3812 39768531532567560
3813 8337882141913050
3814 1609166433838950
3815 284469333876000
3816 45799562754036
3817 6670057275882
3818 871588372590
3819 101184870060
3820 10309048200
3821 907508637
3822 67627819
3823 4148340
3824 201110
3825 7225
3826 171
3827 2
3828 1
3829 88
3830 3827
3831 109650
3832 2328235
3833 39073412
3834 539807681
3835 6313511034
3836 63806760450
3837 565977159360
3838 4460607487206
3839 31546151919828
3840 201830992385022
3841 1176171284295000
3842 6279074413443450
3843 30860718206270580
3844 140234734202023665
3845 591372517046112360
3846 2321895299299639875
3847 8512452240139130850
3848 29215378537383167955
3849 94082100176459547540
3850 284859692200946963385
3851 812423932683195368250
3852 2186158946129325718200
3853 5558752260860728745088
3854 13373838715518635160744
3855 30482358055626545036976
3856 65892315345809260888200
3857 135222490622704222344480
3858 263683856714273233571736
3859 488981974155004623381168
3860 862970306082878922196002
3861 1450370262324166255791600
3862 2322725317163260371407430
3863 3546338111163551726451108
3864 5164475992486811667208854
3865 7176476857061436383965896
3866 9518883776874782979581250
3867 12055300192497417459678900
3868 14581172613782590641706860
3869 16846616947285589648647680
3870 18595205536680187681375620
3871 19610952296661095715891000
3872 19761805775866181067551700
3873 19027652177068099022802960
3874 17504687921788932994297980
3875 15384859293282418472352120
3876 12916393063390090135370250
3877 10356545549239763881784400
3878 7928849430785619230671998
3879 5794290137912032602234324
3880 4040499979112571229317246
3881 2687450780188896297496200
3882 1704185058230895350555130
3883 1029762886250158041612036
3884 592579850035302213080568
3885 324533977494490133626752
3886 169028113278380277930600
3887 83654591656418713823280
3888 39306198545413176495048
3889 17516178140679274369824
3890 7395125775609362348376
3891 2954268846120710430000
3892 1115236489410568187325
3893 397235534078384756280
3894 133282975249984359015
3895 42048301820158952010
3896 12447453747373257375
3897 3449673016102322100
3898 892745049771535005
3899 215117359261356690
3900 48106413674480610
3901 9947048575752000
3902 1893635767714950
3903 330268896630036
3904 52469620029918
3905 7541645648472
3906 972773242650
3907 111493918260
3908 11216556837
3909 975136456
3910 71776159
3911 4349450
3912 208335
3913 7396
3914 173
3915 2
3916 1
3917 89
3918 3915
3919 113477
3920 2437885
3921 41401647
3922 578881093
3923 6853318715
3924 70120271484
3925 629783919810
3926 5026584646566
3927 36006759407034
3928 233377144304850
3929 1378002276680022
3930 7455245697738450
3931 37139792619714030
3932 171095452408294245
3933 731607251248136025
3934 2913267816345752235
3935 10834347539438770725
3936 37727830777522298805
3937 123297478713842715495
3938 378941792377406510925
3939 1097283624884142331635
3940 2998582878812521086450
3941 7744911206990054463288
3942 18932590976379363905832
3943 43856196771145180197720
3944 96374673401435805925176
3945 201114805968513483232680
3946 398906347336977455916216
3947 752665830869277856952904
3948 1351952280237883545577170
3949 2313340568407045177987602
3950 3773095579487426627199030
3951 5869063428326812097858538
3952 8710814103650363393659962
3953 12340952849548248051174750
3954 16695360633936219363547146
3955 21574183969372200439260150
3956 26636472806280008101385760
3957 31427789561068180290354540
3958 35441822483965777330023300
3959 38206157833341283397266620
3960 39372758072527276783442700
3961 38789457952934280090354660
3962 36532340098857032017100940
3963 32889547215071351466650100
3964 28301252356672508607722370
3965 23272938612629854017154650
3966 18285394980025383112456398
3967 13723139568697651832906322
3968 9834790117024603831551570
3969 6727950759301467526813446
3970 4391635838419791648051330
3971 2733947944481053392167166
3972 1622342736285460254692604
3973 917113827529792346707320
3974 493562090772870411557352
3975 252682704934798991753880
3976 122960790201831890318328
3977 56822376686092450864872
3978 24911303916288636718200
3979 10349394621730072778376
3980 4069505335531278617325
3981 1512472023488952943605
3982 530518509328369115295
3983 175331277070143311025
3984 54495755567532209385
3985 15897126763475579475
3986 4342418065873857105
3987 1107862409032891695
3988 263223772935837300
3989 58053462250232610
3990 11840684343466950
3991 2223904664344986
3992 382738516659954
3993 60011265678390
3994 8514418891122
3995 1084267160910
3996 122710475097
3997 12191693293
3998 1046912615
3999 76125609
4000 4557785
4001 215731
4002 7569
4003 175
4004 2
4005 1
4006 90
4007 4004
4008 117392
4009 2551362
4010 43839532
4011 620282740
4012 7432199808
4013 76973590199
4014 699904191294
4015 5656368566376
4016 41033344053600
4017 269383903711884
4018 1611379420984872
4019 8833247974418472
4020 44595038317452480
4021 208235245028008275
4022 902702703656430270
4023 3644875067593888260
4024 13747615355784522960
4025 48562178316961069530
4026 161025309491365014300
4027 502239271091249226420
4028 1476225417261548842560
4029 4095866503696663418085
4030 10743494085802575549738
4031 26677502183369418369120
4032 62788787747524544103552
4033 140230870172580986122896
4034 297489479369949289157856
4035 600021153305490939148896
4036 1151572178206255312869120
4037 2104618111107161402530074
4038 3665292848644928723564772
4039 6086436147894471805186632
4040 9642159007814238725057568
4041 14579877531977175491518500
4042 21051766953198611444834712
4043 29036313483484467414721896
4044 38269544603308419802807296
4045 48210656775652208540645910
4046 58064262367348188391740300
4047 66869612045033957620377840
4048 73647980317307060727289920
4049 77578915905868560180709320
4050 78162216025461556873797360
4051 75321798051791312107455600
4052 69421887313928383483751040
4053 61190799571743860074372470
4054 51574190969302362624877020
4055 41558333592655237129611048
4056 32008534548723034945362720
4057 23557929685722255664457892
4058 16562740876326071358365016
4059 11119586597721259174864776
4060 7125583782900845040218496
4061 4356290680766513646859770
4062 2539456563815252601399924
4063 1410675918302662758264672
4064 746244795707669403311232
4065 375643495136630882072208
4066 179783166887924341183200
4067 81733680602381087583072
4068 35260698538018709496576
4069 14418899957261351395701
4070 5581977359020231560930
4071 2042990532817322058900
4072 705849786398512426320
4073 229827032637675520410
4074 70392882331007788860
4075 20239544829349436580
4076 5450280474906748800
4077 1371086181968728995
4078 321277235186069910
4079 69894146593699560
4080 14064589007811936
4081 2606643181004940
4082 442749782338344
4083 68525684569512
4084 9598686052032
4085 1206977636007
4086 134902168390
4087 13238605908
4088 1123038224
4089 80683394
4090 4773516
4091 223300
4092 7744
4093 177
4094 2
4095 1
4096 91
4097 4094
4098 121396
4099 2668754
4100 46390894
4101 664122272
4102 8052482548
4103 84405790007
4104 776877781493
4105 6356272757670
4106 46689712619976
4107 310417247765484
4108 1880763324696756
4109 10444627395403344
4110 53428286291870952
4111 252830283345460755
4112 1110937948684438545
4113 4547577771250318530
4114 17392490423378411220
4115 62309793672745592490
4116 209587487808326083830
4117 663264580582614240720
4118 1978464688352798068980
4119 5572091920958212260645
4120 14839360589499238967823
4121 37420996269171993918858
4122 89466289930893962472672
4123 203019657920105530226448
4124 437720349542530275280752
4125 897510632675440228306752
4126 1751593331511746252018016
4127 3256190289313416715399194
4128 5769910959752090126094846
4129 9751728996539400528751404
4130 15728595155708710530244200
4131 24222036539791414216576068
4132 35631644485175786936353212
4133 50088080436683078859556608
4134 67305858086792887217529192
4135 86480201378960628343453206
4136 106274919143000396932386210
4137 124933874412382146012118140
4138 140517592362341018347667760
4139 151226896223175620907999240
4140 155741131931330117054506680
4141 153484014077252868981252960
4142 144743685365719695591206640
4143 130612686885672243558123510
4144 112764990541046222699249490
4145 93132524561957599754488068
4146 73566868141378272074973768
4147 55566464234445290609820612
4148 40120670562048327022822908
4149 27682327474047330533229792
4150 18245170380622104215083272
4151 11481874463667358687078266
4152 6895747244581766248259694
4153 3950132482117915359664596
4154 2156920714010332161575904
4155 1121888290844300285383440
4156 555426662024555223255408
4157 261516847490305428766272
4158 116994379140399797079648
4159 49679598495280060892277
4160 20000877316281582956631
4161 7624967891837553619830
4162 2748840319215834485220
4163 935676819036187946730
4164 300219914968683309270
4165 90632427160357225440
4166 25689825304256185380
4167 6821366656875477795
4168 1692363417154798905
4169 391171381779769470
4170 83958735601511496
4171 16671232188816876
4172 3049392963343284
4173 511275466907856
4174 78124370621544
4175 10805663688039
4176 1341879804397
4177 148140774298
4178 14361644132
4179 1203721618
4180 85456910
4181 4996816
4182 231044
4183 7921
4184 179
4185 2
4186 1
4187 92
4188 4185
4189 125490
4190 2790150
4191 49059648
4192 710513166
4193 8716604820
4194 92458272555
4195 861283571500
4196 7133150539163
4197 53045985377646
4198 357106960385460
4199 2191180572462240
4200 12325390720100100
4201 63872913687274296
4202 306258569637331707
4203 1363768232029899300
4204 5658515719934757075
4205 21940068194628729750
4206 79702284096124003710
4207 271897281481071676320
4208 872852068390940324550
4209 2641729268935412309700
4210 7550556609311010329625
4211 20411452510457451228468
4212 52260356858671232886681
4213 126887286200065956391530
4214 292485947850999492699120
4215 640740007462635805507200
4216 1335230982217970503587504
4217 2649103964187186480324768
4218 5007783620825162967417210
4219 9026101249065506841494040
4220 15521639956291490654846250
4221 25480324152248111058995604
4222 39950631695500124746820268
4223 59853681024967201152929280
4224 85719724921858865795909820
4225 117393938523475966077085800
4226 153786059465753515560982398
4227 192755120521961025275839416
4228 231208793555382542944504350
4229 265451466774723164359785900
4230 291744488585516639255667000
4231 306968028154505737962505920
4232 309225146008582986035759640
4233 298227699442972564572459600
4234 275356372251391939149330150
4235 243377677426718466257373000
4236 205897515103003822453737558
4237 166699392703335871829461836
4238 129133332375823562684794380
4239 95687134796493617632643520
4240 67802998036095657556052700
4241 45927497854669434748313064
4242 29727044844289462902161538
4243 18377621708249124935337960
4244 10845879726699681607924290
4245 6107053196128247521240500
4246 3278809004854632446959344
4247 1677314952868855508638848
4248 816943509514860652021680
4249 378511226630705225845920
4250 166673977635679857971925
4251 69680475811561643848908
4252 27625845208119136576461
4253 10373808211053388105050
4254 3684517138252022431950
4255 1235896734004871256000
4256 390852342129040534710
4257 116322252464613410820
4258 32511191961131663175
4259 8513730074030276700
4260 2083534798934568375
4261 475130117381280966
4262 100629967790328372
4263 19720625152160160
4264 3560668430251140
4265 589399837529400
4266 88930034309583
4267 12147543492436
4268 1490020578695
4269 162502418430
4270 15565365750
4271 1289178528
4272 90453726
4273 5227860
4274 238965
4275 8100
4276 181
4277 2
4278 1
4279 93
4280 4277
4281 129675
4282 2915640
4283 51849798
4284 759572814
4285 9427117986
4286 101174877375
4287 953741844055
4288 7994434110663
4289 60179135916809
4290 410152945763106
4291 2548287532847700
4292 14516571292562340
4293 76198304407374396
4294 370131483324606003
4295 1670026801667231007
4296 7022283951964656375
4297 27598583914563486825
4298 101642352290752733460
4299 351599565577195680030
4300 1144749349872012000870
4301 3514581337326352634250
4302 10192285878246422639325
4303 27962009119768461558093
4304 72671809369128684115149
4305 179147643058737189278211
4306 419373234051065449090650
4307 933225955313635298206320
4308 1975970989680606309094704
4309 3984334946405156983912272
4310 7656887585012349447741978
4311 14033884869890669808911250
4312 24547741205356997496340290
4313 41001964108539601713841854
4314 65430955847748235805815872
4315 99804312720467325899749548
4316 145573405946826066948839100
4317 203113663445334831872995620
4318 271179997989229481638068198
4319 346541179987714540836821814
4320 423963914077343568220343766
4321 496660260330105707304290250
4322 557195955360239803615452900
4323 598712516740022377218172920
4324 616193174163088723998265560
4325 607452845451555550608219240
4326 573584071694364503721789750
4327 518734049678110405406703150
4328 449275192529722288711110558
4329 372596907806339694283199394
4330 295832725079159434514256216
4331 224820467172317180317437900
4332 163490132832589275188696220
4333 113730495890765092304365764
4334 75654542698958897650474602
4335 48104666552538587837499498
4336 29223501434948806543262250
4337 16952932922827929129164790
4338 9385862200982879968199844
4339 4956123957723487955598192
4340 2494258462383716160660528
4341 1195454736145565877867600
4342 545185204266385083817845
4343 236354453447241501820833
4344 97306321019680780425369
4345 37999653419172524681511
4346 14058325349305410537000
4347 4920413872256893687950
4348 1626749076133911790710
4349 507174594593653945530
4350 148833444425745073995
4351 41024922035161939875
4352 10597264872964845075
4353 2558664916315849341
4354 575760085171609338
4355 120350592942488532
4356 23281293582411300
4357 4150068267780540
4358 678329871838983
4359 101077577802019
4360 13637564071131
4361 1652522997125
4362 178067784180
4363 16854544278
4364 1379632254
4365 95681586
4366 5466825
4367 247065
4368 8281
4369 183
4370 2
4371 1
4372 94
4373 4370
4374 133952
4375 3045315
4376 54765438
4377 811422612
4378 10186690800
4379 110601995361
4380 1054916721430
4381 8948175954718
4382 68173570027472
4383 470332081679915
4384 2958440478610806
4385 17064858825410040
4386 90714875699936736
4387 446329787731980399
4388 2040158284991837010
4389 8692310753631887382
4390 34620867866528143200
4391 129240936205316220285
4392 453241917867948413490
4393 1496348915449207680900
4394 4659330687198364635120
4395 13706867215572775273575
4396 38154294998014884197418
4397 100633818488897145673242
4398 251819452427865873393360
4399 598520877109802638368861
4400 1352599189364700747296970
4401 2909196944994241607301024
4402 5960305936085763293006976
4403 11641222531417506431654250
4404 21690772454903019256653228
4405 38581626075247667305251540
4406 65549705313896599210182144
4407 106432919956287837519657726
4408 165235268568215561705565420
4409 245377718667293392848588648
4410 348687069392160898821834720
4411 474293661434564313511063818
4412 617721177976944022474890012
4413 770505094065058109057165580
4414 920624174407449275524634016
4415 1053856215690345510919743150
4416 1155908472100262180833625820
4417 1214905690903111101216438480
4418 1223646019614644274606484800
4419 1181036917145920054330008990
4420 1092318121372474909128492900
4421 968009242207832694117813708
4422 821872100336061982994309952
4423 668429632885499128797455610
4424 520653192251476614831694116
4425 388310600004906455506134120
4426 277220628723354367493061984
4427 189385038589723989954840366
4428 123759209251497485487974100
4429 77328167987487394380761748
4430 46176434357776735672427040
4431 26338795123810809097364634
4432 14341986158706367923798036
4433 7450382420107204116258720
4434 3689713198529282038528128
4435 1740639940411950961685445
4436 781539657713626585638678
4437 333660774466922282246202
4438 135305974438853305106880
4439 52057978768477935218511
4440 18978739221562304224950
4441 6547162948390805478660
4442 2133923670727565736240
4443 656008039019399019525
4444 189858366460907013870
4445 51622186908126784950
4446 13155929789280694416
4447 3134425001487458679
4448 696110678114097870
4449 143631886524899832
4450 27431361850191840
4451 4828398139619523
4452 779407449641002
4453 114715141873150
4454 15290087068256
4455 1830590781305
4456 194922328458
4457 18234176532
4458 1475313840
4459 101148411
4460 5713890
4461 255346
4462 8464
4463 185
4464 2
4465 1
4466 95
4467 4464
4468 138322
4469 3179267
4470 57810753
4471 866188050
4472 10998113412
4473 120788686161
4474 1165518716791
4475 10003092676148
4476 77121745982190
4477 538505651707387
4478 3428772560290721
4479 20023299304020846
4480 107779734525346776
4481 537044663431917135
4482 2486488072723817409
4483 10732469038623724392
4484 43313178620160030582
4485 163861804071844363485
4486 582482854073264633775
4487 1949590833317156094390
4488 6155679602647572316020
4489 18366197902771139908695
4490 51861162213587659470993
4491 138788113486912029870660
4492 352453270916763019066602
4493 850340329537668511762221
4494 1951120066474503385665831
4495 4261796134358942354597994
4496 8869502881080004900308000
4497 17601528467503269724661226
4498 33331994986320525688307478
4499 60272398530150686561904768
4500 104131331389144266515433684
4501 171982625270184436729839870
4502 271668188524503399225223146
4503 410612987235508954554154068
4504 594064788059454291670423368
4505 822980730826725212332898538
4506 1092014839411508335985953830
4507 1388226272042002131532055592
4508 1691129268472507384581799596
4509 1974480390097794786444377166
4510 2209764687790607691753368970
4511 2370814163003373282050064300
4512 2438551710517755375822923280
4513 2404682936760564328936493790
4514 2273355038518394963458501890
4515 2060327363580307603246306608
4516 1789881342543894677112123660
4517 1490301733221561111791765562
4518 1189082825136975743629149726
4519 908963792256383070337828236
4520 665531228728260822999196104
4521 466605667313078357447902350
4522 313144247841221475442814466
4523 201087377238984879868735848
4524 123504602345264130053188788
4525 72515229481587544769791674
4526 40680781282517177021162670
4527 21792368578813572040056756
4528 11140095618636486154786848
4529 5430353138941233000213573
4530 2522179598125577547324123
4531 1115200432180548867884880
4532 468966748905775587353082
4533 187363953207331240325391
4534 71036717990040239443461
4535 25525902169953109703610
4536 8681086619118371214900
4537 2789931709746964755765
4538 845866405480306033395
4539 241480553369033798820
4540 64778116697407479366
4541 16290354790768153095
4542 3830535679601556549
4543 839742564638997702
4544 171063248375091672
4545 32259759989811363
4546 5607805589260525
4547 894122591514152
4548 130005228941406
4549 17120677849561
4550 2025513109763
4551 213156504990
4552 19709490372
4553 1576462251
4554 106862301
4555 5969236
4556 263810
4557 8649
4558 187
4559 2
4560 1
4561 96
4562 4559
4563 142786
4564 3317589
4565 60990020
4566 923998803
4567 11864301462
4568 131786799573
4569 1286307402952
4570 11168611392939
4571 87124838658338
4572 615627397689577
4573 3967278211998108
4574 23452071864311567
4575 127803033829367622
4576 644824397957263911
4577 3023532736155734544
4578 13218957111347541801
4579 54045647658783754974
4580 207174982692004394067
4581 746344658145108997260
4582 2532073687390420728165
4583 8105270435964728410410
4584 24521877505418712224715
4585 70227360116358799379688
4586 190649275700499689341653
4587 491241384403675048937262
4588 1202793600454431530828823
4589 2801460396012171897428052
4590 6212916200833445740263825
4591 13131299015438947254905994
4592 26471031348583274624969226
4593 50933523453823795412968704
4594 93604393516471212250212246
4595 164403729919294953077338452
4596 276113956659328703245273554
4597 443650813794687835955063016
4598 682281175760012353779377214
4599 1004677775294963246224577436
4600 1417045518886179504003321906
4601 1914995570238233548318852368
4602 2480241111453510467518009422
4603 3079355540514509516113855188
4604 3665609658570302171026176762
4605 4184245077888402478197746136
4606 4580578850793980973803433270
4607 4809365873521128657872987580
4608 4843234647278319704759417070
4609 4678037975278959292394995680
4610 4333682402098702566704808498
4611 3850208706124202280358430268
4612 3280183075765455788903889222
4613 2679384558358536855420915288
4614 2098046617393358813966977962
4615 1574495020984643893337024340
4616 1132136896041339180447098454
4617 779749915154299832890716816
4618 514231625080206355311550314
4619 324591979584249009921924636
4620 196019831826851674822980462
4621 113196010764104721790954344
4622 62473149861330749061219426
4623 32932464197450058194843604
4624 16570448757577719155000421
4625 7952532737066810547537696
4626 3637380030306126415209003
4627 1584167181086324455237962
4628 656330702113106827678473
4629 258400671197371479768852
4630 96562620159993349147071
4631 34206988789071480918510
4632 11471018328865335970665
4633 3635798115227270789160
4634 1087346958849339832215
4635 306258670066441278186
4636 81068471488175632461
4637 20120890470369709644
4638 4670278244240554251
4639 1010805813014089374
4640 203323008364903035
4641 37867565579071888
4642 6501928180774677
4643 1024127820455558
4644 147125906790967
4645 19146190959324
4646 2238669614753
4647 232865995362
4648 21285952623
4649 1683324552
4650 112831537
4651 6233046
4652 272459
4653 8836
4654 189
4655 2
4656 1
4657 97
4658 4655
4659 147345
4660 3460375
4661 64307609
4662 984988823
4663 12788300265
4664 143651101035
4665 1418094202525
4666 12454918795891
4667 98293450051277
4668 702752236347915
4669 4582905609687685
4670 27419350076309675
4671 151255105693679189
4672 772627431786631533
4673 3668357134112998455
4674 16242489847503276345
4675 67264604770131296775
4676 261220630350788149041
4677 953519640837113391327
4678 3278418345535529725425
4679 10637344123355149138575
4680 32627147941383440635125
4681 94749237621777511604403
4682 260876635816858488721341
4683 681890660104174738278915
4684 1694034984858106579766085
4685 4004253996466603428256875
4686 9014376596845617637691877
4687 19344215216272392995169819
4688 39602330364022221879875220
4689 77404554802407070037937930
4690 144537916970295007663180950
4691 258008123435766165327550698
4692 440517686578623656322612006
4693 719764770454016539200336570
4694 1125931989554700189734440230
4695 1686958951054975600003954650
4696 2421723294181142750227899342
4697 3332041089124413052322174274
4698 4395236681691744015836861790
4699 5559596651968019983631864610
4700 6744965199084811687140031950
4701 7849854736458704649223922898
4702 8764823928682383452001179406
4703 9389944724315109631676420850
4704 9652600520799448362632404650
4705 9521272622557278997154412750
4706 9011720377377661859099804178
4707 8183891108222904847063238766
4708 7130391781889658069262319490
4709 5959567634123992644324804510
4710 4777431175751895669387893250
4711 3672541638378002707304002302
4712 2706631917025983073784122794
4713 1911886811195639013337815270
4714 1293981540234506188202267130
4715 838823604664455365233474950
4716 520611811411100684744905098
4717 309215842590956396613934806
4718 175669160625435470852173770
4719 95405614058780807256063030
4720 49502912955027777349844025
4721 24522981494644529702538117
4722 11589912767372936962746699
4723 5221547211392450870446965
4724 2240497883199431282916435
4725 914731373310478307447325
4726 354963291357364828915923
4727 130769608949064830065581
4728 45678007117936816889175
4729 15106816444092606759825
4730 4723145074076610621375
4731 1393605628915781110401
4732 387327141554616910647
4733 101189361958545342105
4734 24791168714610263895
4735 5681084057254643625
4736 1214128821378992409
4737 241190573943974923
4738 44369493759846565
4739 7526056001230235
4740 1171253727246525
4741 166272097750291
4742 21384860574077
4743 2471535610115
4744 254151947985
4745 22969277175
4746 1796156089
4747 119064583
4748 6505505
4749 281295
4750 9025
4751 191
4752 2
4753 1
4754 98
4755 4752
4756 152000
4757 3607720
4758 67767984
4759 1049296432
4760 13773289088
4761 156439401300
4762 1561745303560
4763 13873012998416
4764 110748368847168
4765 801045686399192
4766 5285657846035600
4767 32002255685997360
4768 178674455769988864
4769 923882537480310722
4770 4440984565899629988
4771 19910846981616274800
4772 83507094617634573120
4773 328485235120919445816
4774 1214740271187901540368
4775 4231937986372643116752
4776 13915762468890678864000
4777 43264492064738589773700
4778 127376385563160952239528
4779 355625873438636000325744
4780 942767295921033227000256
4781 2375925644962281318045000
4782 5698288981324710008022960
4783 13018630593312221065948752
4784 28358591813118010632861696
4785 58946545580294614875045039
4786 117006885166429291917813150
4787 221942471772702077701118880
4788 402546040406061172990731648
4789 698525810014389821650162704
4790 1160282457032640195522948576
4791 1845696760008716728934776800
4792 2812890940609675789738394880
4793 4108682245236118350231853992
4794 5753764383305555802550073616
4795 7727277770816157068159036064
4796 9954833333659763999468726400
4797 12304561851052831670771896560
4798 14594819935543516336363954848
4799 16614678665141088101225102304
4800 18154768652997493083677600256
4801 19042545245114557994308825500
4802 19173873143356727359786817400
4803 18532992999934940856254216928
4804 17195611485600566706163042944
4805 15314282890112562916325558256
4806 13089959416013650713587124000
4807 10736998809875888313712697760
4808 8449972814129898376691895552
4809 6379173555403985781088125096
4810 4618518728221622087121938064
4811 3205868351430145201540082400
4812 2132805144898961553435742080
4813 1359435416075556049978380048
4814 829827654002057081358839904
4815 484885003216391867466108576
4816 271074774684216278108236800
4817 144908527013808584605907055
4818 74025894449672307052382142
4819 36112894262017466665284816
4820 16811459978765387833193664
4821 7462045094591882153363400
4822 3155229256509909590363760
4823 1269694664667843136363248
4824 485732900306429658981504
4825 176447616067001646954756
4826 60784823562029423649000
4827 19829961518169217381200
4828 6116750702992391731776
4829 1780932770470398021048
4830 488516503513162252752
4831 125980530673155606000
4832 30472252771864907520
4833 6895212878633636034
4834 1455319395322967332
4835 285560067703821488
4836 51895549761076800
4837 8697309728476760
4838 1337525824996816
4839 187656958324368
4840 23856396184192
4841 2725687558100
4842 277121225160
4843 24765433264
4844 1915220672
4845 125570088
4846 6786800
4847 290320
4848 9216
4849 193
4850 2
4851 1
4852 99
4853 4850
4854 156752
4855 3759720
4856 71375704
4857 1117064416
4858 14822585520
4859 170212690388
4860 1718184704860
4861 15434758301976
4862 124621381845584
4863 911794055246360
4864 6086703532434792
4865 37287913532032960
4866 210676711455986224
4867 1102556993250299586
4868 5364867103379940710
4869 24351831547515904788
4870 103417941599250847920
4871 411992329738554018936
4872 1543225506308820986184
4873 5446678257560544657120
4874 18147700455263321980752
4875 57180254533629268637700
4876 170640877627899542013228
4877 483002259001796952565272
4878 1298393169359669227326000
4879 3318692940883314545045256
4880 8074214626286991326067960
4881 18716919574636931073971712
4882 41377222406430231698810448
4883 87305137393412625507906735
4884 175953430746723906792858189
4885 338949356939131369618932030
4886 624488512178763250691850528
4887 1101071850420450994640894352
4888 1858808267047030017173111280
4889 3005979217041356924457725376
4890 4658587700618392518673171680
4891 6921573185845794139970248872
4892 9862446628541674152781927608
4893 13481042154121712870709109680
4894 17682111104475921067627762464
4895 22259395184712595670240622960
4896 26899381786596348007135851408
4897 31209498600684604437589057152
4898 34769447318138581184902702560
4899 37197313898112051077986425756
4900 38216418388471285354095642900
4901 37706866143291668216041034328
4902 35728604485535507562417259872
4903 32509894375713129622488601200
4904 28404242306126213629912682256
4905 23826958225889539027299821760
4906 19186971624005786690404593312
4907 14829146369533884157780020648
4908 10997692283625607868210063160
4909 7824387079651767288662020464
4910 5338673496329106754975824480
4911 3492240560974517603414122128
4912 2189263070077613131337219952
4913 1314712657218448948824948480
4914 755959777900608145574345376
4915 415983301698024862714143855
4916 218934421463480891658289197
4917 110138788711689773717666958
4918 52924354240782854498478480
4919 24273505073357269986557064
4920 10617274351101791743727160
4921 4424923921177752726727008
4922 1755427564974272795344752
4923 662180516373431305936260
4924 237232439629031070603756
4925 80614785080198641030200
4926 25946712221161609112976
4927 7897683473462789752824
4928 2269449273983560273800
4929 614497034186317858752
4930 156452783445020513520
4931 37367465650498543554
4932 8350532273956603366
4933 1740879463026788820
4934 337455617464898288
4935 60592859489553560
4936 10034835553473576
4937 1525182783321184
4938 211513354508560
4939 26582083742292
4940 3002808783260
4941 301886658424
4942 26680653936
4943 2040790760
4944 132356888
4945 7077120
4946 299536
4947 9409
4948 195
4949 2
4950 1
4951 100
4952 4949
4953 161602
4954 3916472
4955 75135424
4956 1188440120
4957 15939649936
4958 185035275908
4959 1888397395248
4960 17152943006836
4961 140056140147560
4962 1036415437091944
4963 6998497587681152
4964 43374617064467752
4965 247964624988019184
4966 1313233704706285810
4967 6467424096630240296
4968 29716698650895845498
4969 127769773146766752708
4970 515410271337804866856
4971 1955217836047375005120
4972 6989903763869365643304
4973 23594378712823866637872
4974 75327954988892590618452
4975 227821132161528810650928
4976 653643136629696494578500
4977 1781395428361466179891272
4978 4617086110242983772371256
4979 11392907567170305871113216
4980 26791134200923922400039672
4981 60094141981067162772782160
4982 128682359799842857206717183
4983 263258568140136532300764924
4984 514902787685855276411790219
4985 963437869117894620310782558
4986 1725560362599214245332744880
4987 2959880117467481011814005632
4988 4864787484088386941630836656
4989 7664566917659749443130897056
4990 11580160886464186658643420552
4991 16784019814387468292752176480
4992 23343488782663387023491037288
4993 31163153258597633938336872144
4994 39941506289188516737868385424
4995 49158776971308943677376474368
4996 58108880387280952444724908560
4997 65978945918823185622491759712
4998 71966761216250632262889128316
4999 75413732286583336432082068656
5000 75923284531762953570136677228
5001 73435470628827175778458294200
5002 68238498861248637184905861072
5003 60914136681839343252401283456
5004 52231200532015752657212504016
5005 43013929849895325717704415072
5006 34016117993539670848184613960
5007 25826838653159492025990083808
5008 18822079363277375156872083624
5009 13163060575980874043637844944
5010 8830914057303624358389946608
5011 5681503631052130734751342080
5012 3503975727296062080162168432
5013 2070672435119057094399293856
5014 1171943079598633008288489231
5015 634917723161505754372433052
5016 329073210175170665375956155
5017 163063142952472628216145438
5018 77197859314140124485035544
5019 34890779424459061730284224
5020 15042198272279544470454168
5021 6180351486152025522071760
5022 2417608081347704101281012
5023 899412956002462376540016
5024 317847224709229711633956
5025 106561497301360250143176
5026 33844395694624398865800
5027 10167132747446350026624
5028 2883946308169878132552
5029 770949817631338372272
5030 193820249095519057074
5031 45717997924455146920
5032 10091411736983392186
5033 2078335080491687108
5034 398048476954451848
5035 70627695043027136
5036 11560018336794760
5037 1736696137829744
5038 238095438250852
5039 29584892525552
5040 3304695441684
5041 328567312360
5042 28721444696
5043 2173147648
5044 139434008
5045 7376656
5046 308945
5047 9604
5048 197
5049 2
5050 1
5051 101
5052 5049
5053 166551
5054 4078074
5055 79051896
5056 1263575544
5057 17128090056
5058 200974925844
5059 2073432671156
5060 19041340402084
5061 157209083154396
5062 1176471577239504
5063 8034913024773096
5064 50373114652148904
5065 291339242052486936
5066 1561198329694304994
5067 7780657801336526106
5068 36184122747526085794
5069 157486471797662598206
5070 643180044484571619564
5071 2470628107385179871976
5072 8945121599916740648424
5073 30584282476693232281176
5074 98922333701716457256324
5075 303149087150421401269380
5076 881464268791225305229428
5077 2435038564991162674469772
5078 6398481538604449952262528
5079 16009993677413289643484472
5080 38184041768094228271152888
5081 86885276181991085172821832
5082 188776501780910019979499343
5083 391940927939979389507482107
5084 778161355825991808712555143
5085 1478340656803749896722572777
5086 2688998231717108865643527438
5087 4685440480066695257146750512
5088 7824667601555867953444842288
5089 12529354401748136384761733712
5090 19244727804123936101774317608
5091 28364180700851654951395597032
5092 40127508597050855316243213768
5093 54506642041261020961827909432
5094 71104659547786150676205257568
5095 89100283260497460415244859792
5096 107267657358589896122101382928
5097 124087826306104138067216668272
5098 137945707135073817885380888028
5099 147380493502833968694971196972
5100 151337016818346290002218745884
5101 149358755160590129348594971428
5102 141673969490075812963364155272
5103 129152635543087980437307144528
5104 113145337213855095909613787472
5105 95245130381911078374916919088
5106 77030047843434996565889029032
5107 59842956646699162874174697768
5108 44648918016436867182862167432
5109 31985139939258249200509928568
5110 21993974633284498402027791552
5111 14512417688355755093141288688
5112 9185479358348192814913510512
5113 5574648162415119174561462288
5114 3242615514717690102687783087
5115 1806860802760138762660922283
5116 963990933336676419748389207
5117 492136353127643293592101593
5118 240261002266612752701180982
5119 112088638738599186215319768
5120 49932977696738606200738392
5121 21222549758431569992525928
5122 8597959567499729623352772
5123 3317021037350166477821028
5124 1217260180711692088173972
5125 424408722010589961777132
5126 140405892995984649008976
5127 44011528442070748892424
5128 13051079055616228159176
5129 3654896125801216504824
5130 964770066726857429346
5131 239538247019974203994
5132 55809409661438539106
5133 12169746817475079294
5134 2476383557446138956
5135 468676171997478984
5136 82187713379821896
5137 13296714474624504
5138 1974791576080596
5139 267680330776404
5140 32889587967236
5141 3633262754044
5142 357288757056
5143 30894592344
5144 2312581656
5145 146810664
5146 7685601
5147 318549
5148 9801
5149 199
5150 2
5151 1
5152 102
5153 5150
5154 171600
5155 4244625
5156 83129970
5157 1342627440
5158 18391665600
5159 218103015900
5160 2274407597000
5161 21114773073240
5162 176250423556480
5163 1333680660393900
5164 9211384602012600
5165 58408027676922000
5166 341712356704635840
5167 1852537571746791930
5168 9341856131030831100
5169 43964780548862611900
5170 193670594545188684000
5171 800666516282234217770
5172 3113808151869751491540
5173 11415749707301920520400
5174 39529404076609972929600
5175 129506616178409689537500
5176 402071420852137858525704
5177 1184613355941646706498808
5178 3316502833782387979699200
5179 8833520103595612626732300
5180 22408475216017739595747000
5181 54194035445507517914637360
5182 125069317950085313443974720
5183 275661777962901105152321175
5184 580717429720889409486981450
5185 1170102283765971198220037250
5186 2256502012629741705435127920
5187 4167338888520858762366100215
5188 7374438711783804122790277950
5189 12510108081622563210591592800
5190 20354022003304004338206576000
5191 31774082205872072486536051320
5192 47608908504975591053169914640
5193 68491689297902510267638810800
5194 94634150638311876278071123200
5195 125611301589047171638033167000
5196 160204942808283611091450117360
5197 196367940619087356537346242720
5198 231355483664694034189318051200
5199 262033533441177955952597556300
5200 285326200637907786580352085000
5201 298717510321180258697189942856
5202 300695771978936419350813717312
5203 291032724650665942311959126700
5204 270826605033163793400671299800
5205 242297972756943076346920932000
5206 208390467595766174284530706560
5207 172275178225346074940805948120
5208 136873004490134159440063726800
5209 104491874663136030057036865200
5210 76634057955695116383372096000
5211 53979114572542747602537720120
5212 36506392321640253495169080240
5213 23697897046703947908054799200
5214 14760127520763311989474972800
5215 8817263677132809277249245375
5216 5049476317477828865348705370
5217 2770851736096815182409311490
5218 1456127286464319713340490800
5219 732397355394256046293282575
5220 352349641005211938916500750
5221 162021616435337792416058160
5222 71155527455170176193264320
5223 29820509325931299615878700
5224 11914980604849896101173800
5225 4534281218061858565995000
5226 1641668902722282049951104
5227 564814615006574610786108
5228 184417421438055397901400
5229 57062607497686977051600
5230 16705975181417444664000
5231 4619666192528073934170
5232 1204308313746831633340
5233 295347656681412743100
5234 67979156478913618400
5235 14646130374921218250
5236 2945059729443617940
5237 550863885377300880
5238 95484427854446400
5239 15271506050705100
5240 2242471906857000
5241 300569918743640
5242 36522850721280
5243 3990551511100
5244 388183349400
5245 33207174000
5246 2459392320
5247 154496265
5248 8004150
5249 328350
5250 10000
5251 201
5252 2