0 1
1 2
2 1
3 2
4 3
5 1
6 2
7 5
8 4
9 1
10 2
11 7
12 9
13 5
14 1
15 2
16 9
17 16
18 14
19 6
20 1
21 2
22 11
23 25
24 30
25 20
26 7
27 1
28 2
29 13
30 36
31 55
32 50
33 27
34 8
35 1
36 2
37 15
38 49
39 91
40 105
41 77
42 35
43 9
44 1
45 2
46 17
47 64
48 140
49 196
50 182
51 112
52 44
53 10
54 1
55 2
56 19
57 81
58 204
59 336
60 378
61 294
62 156
63 54
64 11
65 1
66 2
67 21
68 100
69 285
70 540
71 714
72 672
73 450
74 210
75 65
76 12
77 1
78 2
79 23
80 121
81 385
82 825
83 1254
84 1386
85 1122
86 660
87 275
88 77
89 13
90 1
91 2
92 25
93 144
94 506
95 1210
96 2079
97 2640
98 2508
99 1782
100 935
101 352
102 90
103 14
104 1
105 2
106 27
107 169
108 650
109 1716
110 3289
111 4719
112 5148
113 4290
114 2717
115 1287
116 442
117 104
118 15
119 1
120 2
121 29
122 196
123 819
124 2366
125 5005
126 8008
127 9867
128 9438
129 7007
130 4004
131 1729
132 546
133 119
134 16
135 1
136 2
137 31
138 225
139 1015
140 3185
141 7371
142 13013
143 17875
144 19305
145 16445
146 11011
147 5733
148 2275
149 665
150 135
151 17
152 1
153 2
154 33
155 256
156 1240
157 4200
158 10556
159 20384
160 30888
161 37180
162 35750
163 27456
164 16744
165 8008
166 2940
167 800
168 152
169 18
170 1
171 2
172 35
173 289
174 1496
175 5440
176 14756
177 30940
178 51272
179 68068
180 72930
181 63206
182 44200
183 24752
184 10948
185 3740
186 952
187 170
188 19
189 1
190 2
191 37
192 324
193 1785
194 6936
195 20196
196 45696
197 82212
198 119340
199 140998
200 136136
201 107406
202 68952
203 35700
204 14688
205 4692
206 1122
207 189
208 20
209 1
210 2
211 39
212 361
213 2109
214 8721
215 27132
216 65892
217 127908
218 201552
219 260338
220 277134
221 243542
222 176358
223 104652
224 50388
225 19380
226 5814
227 1311
228 209
229 21
230 1
231 2
232 41
233 400
234 2470
235 10830
236 35853
237 93024
238 193800
239 329460
240 461890
241 537472
242 520676
243 419900
244 281010
245 155040
246 69768
247 25194
248 7125
249 1520
250 230
251 22
252 1
253 2
254 43
255 441
256 2870
257 13300
258 46683
259 128877
260 286824
261 523260
262 791350
263 999362
264 1058148
265 940576
266 700910
267 436050
268 224808
269 94962
270 32319
271 8645
272 1750
273 252
274 23
275 1
276 2
277 45
278 484
279 3311
280 16170
281 59983
282 175560
283 415701
284 810084
285 1314610
286 1790712
287 2057510
288 1998724
289 1641486
290 1136960
291 660858
292 319770
293 127281
294 40964
295 10395
296 2002
297 275
298 24
299 1
300 2
301 47
302 529
303 3795
304 19481
305 76153
306 235543
307 591261
308 1225785
309 2124694
310 3105322
311 3848222
312 4056234
313 3640210
314 2778446
315 1797818
316 980628
317 447051
318 168245
319 51359
320 12397
321 2277
322 299
323 25
324 1
325 2
326 49
327 576
328 4324
329 23276
330 95634
331 311696
332 826804
333 1817046
334 3350479
335 5230016
336 6953544
337 7904456
338 7696444
339 6418656
340 4576264
341 2778446
342 1427679
343 615296
344 219604
345 63756
346 14674
347 2576
348 324
349 26
350 1
351 2
352 51
353 625
354 4900
355 27600
356 118910
357 407330
358 1138500
359 2643850
360 5167525
361 8580495
362 12183560
363 14858000
364 15600900
365 14115100
366 10994920
367 7354710
368 4206125
369 2042975
370 834900
371 283360
372 78430
373 17250
374 2900
375 350
376 27
377 1
378 2
379 53
380 676
381 5525
382 32500
383 146510
384 526240
385 1545830
386 3782350
387 7811375
388 13748020
389 20764055
390 27041560
391 30458900
392 29716000
393 25110020
394 18349630
395 11560835
396 6249100
397 2877875
398 1118260
399 361790
400 95680
401 20150
402 3250
403 377
404 28
405 1
406 2
407 55
408 729
409 6201
410 38025
411 179010
412 672750
413 2072070
414 5328180
415 11593725
416 21559395
417 34512075
418 47805615
419 57500460
420 60174900
421 54826020
422 43459650
423 29910465
424 17809935
425 9126975
426 3996135
427 1480050
428 457470
429 115830
430 23400
431 3627
432 405
433 29
434 1
435 2
436 57
437 784
438 6930
439 44226
440 217035
441 851760
442 2744820
443 7400250
444 16921905
445 33153120
446 56071470
447 82317690
448 105306075
449 117675360
450 115000920
451 98285670
452 73370115
453 47720400
454 26936910
455 13123110
456 5476185
457 1937520
458 573300
459 139230
460 27027
461 4032
462 434
463 30
464 1
465 2
466 59
467 841
468 7714
469 51156
470 261261
471 1068795
472 3596580
473 10145070
474 24322155
475 50075025
476 89224590
477 138389160
478 187623765
479 222981435
480 232676280
481 213286590
482 171655785
483 121090515
484 74657310
485 40060020
486 18599295
487 7413705
488 2510820
489 712530
490 166257
491 31059
492 4466
493 464
494 31
495 1
496 2
497 61
498 900
499 8555
500 58870
501 312417
502 1330056
503 4665375
504 13741650
505 34467225
506 74397180
507 139299615
508 227613750
509 326012925
510 410605200
511 455657715
512 445962870
513 384942375
514 292746300
515 195747825
516 114717330
517 58659315
518 26013000
519 9924525
520 3223350
521 878787
522 197316
523 35525
524 4930
525 495
526 32
527 1
528 2
529 63
530 961
531 9455
532 67425
533 371287
534 1642473
535 5995431
536 18407025
537 48208875
538 108864405
539 213696795
540 366913365
541 553626675
542 736618125
543 866262915
544 901620585
545 830905245
546 677688675
547 488494125
548 310465155
549 173376645
550 84672315
551 35937525
552 13147875
553 4102137
554 1076103
555 232841
556 40455
557 5425
558 527
559 33
560 1
561 2
562 65
563 1024
564 10416
565 76880
566 438712
567 2013760
568 7637904
569 24402456
570 66615900
571 157073280
572 322561200
573 580610160
574 920540040
575 1290244800
576 1602881040
577 1767883500
578 1732525830
579 1508593920
580 1166182800
581 798959280
582 483841800
583 258048960
584 120609840
585 49085400
586 17250012
587 5178240
588 1308944
589 273296
590 45880
591 5952
592 560
593 34
594 1
595 2
596 67
597 1089
598 11440
599 87296
600 515592
601 2452472
602 9651664
603 32040360
604 91018356
605 223689180
606 479634480
607 903171360
608 1501150200
609 2210784840
610 2893125840
611 3370764540
612 3500409330
613 3241119750
614 2674776720
615 1965142080
616 1282801080
617 741890760
618 378658800
619 169695240
620 66335412
621 22428252
622 6487184
623 1582240
624 319176
625 51832
626 6512
627 594
628 35
629 1
630 2
631 69
632 1156
633 12529
634 98736
635 602888
636 2968064
637 12104136
638 41692024
639 123058716
640 314707536
641 703323660
642 1382805840
643 2404321560
644 3711935040
645 5103910680
646 6263890380
647 6871173870
648 6741529080
649 5915896470
650 4639918800
651 3247943160
652 2024691840
653 1120549560
654 548354040
655 236030652
656 88763664
657 28915436
658 8069424
659 1901416
660 371008
661 58344
662 7106
663 629
664 36
665 1
666 2
667 71
668 1225
669 13685
670 111265
671 701624
672 3570952
673 15072200
674 53796160
675 164750740
676 437766252
677 1018031196
678 2086129500
679 3787127400
680 6116256600
681 8815845720
682 11367801060
683 13135064250
684 13612702950
685 12657425550
686 10555815270
687 7887861960
688 5272635000
689 3145241400
690 1668903600
691 784384692
692 324794316
693 117679100
694 36984860
695 9970840
696 2272424
697 429352
698 65450
699 7735
700 665
701 37
702 1
703 2
704 73
705 1296
706 14910
707 124950
708 812889
709 4272576
710 18643152
711 68868360
712 218546900
713 602516992
714 1455797448
715 3104160696
716 5873256900
717 9903384000
718 14932102320
719 20183646780
720 24502865310
721 26747767200
722 26270128500
723 23213240820
724 18443677230
725 13160496960
726 8417876400
727 4814145000
728 2453288292
729 1109179008
730 442473416
731 154663960
732 46955700
733 12243264
734 2701776
735 494802
736 73185
737 8400
738 702
739 38
740 1
741 2
742 75
743 1369
744 16206
745 139860
746 937839
747 5085465
748 22915728
749 87511512
750 287415260
751 821063892
752 2058314440
753 4559958144
754 8977417596
755 15776640900
756 24835486320
757 35115749100
758 44686512090
759 51250632510
760 53017895700
761 49483369320
762 41656918050
763 31604174190
764 21578373360
765 13232021400
766 7267433292
767 3562467300
768 1551652424
769 597137376
770 201619660
771 59198964
772 14945040
773 3196578
774 567987
775 81585
776 9102
777 740
778 39
779 1
780 2
781 77
782 1444
783 17575
784 156066
785 1077699
786 6023304
787 28001193
788 110427240
789 374926772
790 1108479152
791 2879378332
792 6618272584
793 13537375740
794 24754058496
795 40612127220
796 59951235420
797 79802261190
798 95937144600
799 104268528210
800 102501265020
801 91140287370
802 73261092240
803 53182547550
804 34810394760
805 20499454692
806 10829900592
807 5114119724
808 2148789800
809 798757036
810 260818624
811 74144004
812 18141618
813 3764565
814 649572
815 90687
816 9842
817 779
818 40
819 1
820 2
821 79
822 1521
823 19019
824 173641
825 1233765
826 7101003
827 34024497
828 138428433
829 485354012
830 1483405924
831 3987857484
832 9497650916
833 20155648324
834 38291434236
835 65366185716
836 100563362640
837 139753496610
838 175739405790
839 200205672810
840 206769793230
841 193641552390
842 164401379610
843 126443639790
844 87992942310
845 55309849452
846 31329355284
847 15944020316
848 7262909524
849 2947546836
850 1059575660
851 334962628
852 92285622
853 21906183
854 4414137
855 740259
856 100529
857 10621
858 819
859 41
860 1
861 2
862 81
863 1600
864 20540
865 192660
866 1407406
867 8334768
868 41125500
869 172452930
870 623782445
871 1968759936
872 5471263408
873 13485508400
874 29653299240
875 58447082560
876 103657619952
877 165929548356
878 240316859250
879 315492902400
880 375945078600
881 406975466040
882 400411345620
883 358042932000
884 290845019400
885 214436582100
886 143302791762
887 86639204736
888 47273375600
889 23206929840
890 10210456360
891 4007122496
892 1394538288
893 427248250
894 114191805
895 26320320
896 5154396
897 840788
898 111150
899 11440
900 860
901 42
902 1
903 2
904 83
905 1681
906 22140
907 213200
908 1600066
909 9742174
910 49460268
911 213578430
912 796235375
913 2592542381
914 7440023344
915 18956771808
916 43138807640
917 88100381800
918 162104702512
919 269587168308
920 406246407606
921 555809761650
922 691437981000
923 782920544640
924 807386811660
925 758454277620
926 648887951400
927 505281601500
928 357739373862
929 229941996498
930 133912580336
931 70480305440
932 33417386200
933 14217578856
934 5401660784
935 1821786538
936 541440055
937 140512125
938 31474716
939 5995184
940 951938
941 122590
942 12300
943 902
944 43
945 1
946 2
947 85
948 1764
949 23821
950 235340
951 1813266
952 11342240
953 59202442
954 263038698
955 1009813805
956 3388777756
957 10032565725
958 26396795152
959 62095579448
960 131239189440
961 250205084312
962 431691870820
963 675833575914
964 962056169256
965 1247247742650
966 1474358525640
967 1590307356300
968 1565841089280
969 1407342229020
970 1154169552900
971 863020975362
972 587681370360
973 363854576834
974 204392885776
975 103897691640
976 47634965056
977 19619239640
978 7223447322
979 2363226593
980 681952180
981 171986841
982 37469900
983 6947122
984 1074528
985 134890
986 13202
987 945
988 44
989 1
990 2
991 87
992 1849
993 25585
994 259161
995 2048606
996 13155506
997 70544682
998 322241140
999 1272852503
1000 4398591561
1001 13421343481
1002 36429360877
1003 88492374600
1004 193334768888
1005 381444273752
1006 681896955132
1007 1107525446734
1008 1637889745170
1009 2209303911906
1010 2721606268290
1011 3064665881940
1012 3156148445580
1013 2973183318300
1014 2561511781920
1015 2017190528262
1016 1450702345722
1017 951535947194
1018 568247462610
1019 308290577416
1020 151532656696
1021 67254204696
1022 26842686962
1023 9586673915
1024 3045178773
1025 853939021
1026 209456741
1027 44417022
1028 8021650
1029 1209418
1030 148092
1031 14147
1032 989
1033 45
1034 1
1035 2
1036 89
1037 1936
1038 27434
1039 284746
1040 2307767
1041 15204112
1042 83700188
1043 392785822
1044 1595093643
1045 5671444064
1046 17819935042
1047 49850704358
1048 124921735477
1049 281827143488
1050 574779042640
1051 1063341228884
1052 1789422401866
1053 2745415191904
1054 3847193657076
1055 4930910180196
1056 5786272150230
1057 6220814327520
1058 6129331763880
1059 5534695100220
1060 4578702310182
1061 3467892873984
1062 2402238292916
1063 1519783409804
1064 876538040026
1065 459823234112
1066 218786861392
1067 94096891658
1068 36429360877
1069 12631852688
1070 3899117794
1071 1063395762
1072 253873763
1073 52438672
1074 9231068
1075 1357510
1076 162239
1077 15136
1078 1034
1079 46
1080 1
1081 2
1082 91
1083 2025
1084 29370
1085 312180
1086 2592513
1087 17511879
1088 98904300
1089 476486010
1090 1987879465
1091 7266537707
1092 23491379106
1093 67670639400
1094 174772439835
1095 406748878965
1096 856606186128
1097 1638120271524
1098 2852763630750
1099 4534837593770
1100 6592608848980
1101 8778103837272
1102 10717182330426
1103 12007086477750
1104 12350146091400
1105 11664026864100
1106 10113397410402
1107 8046595184166
1108 5870131166900
1109 3922021702720
1110 2396321449830
1111 1336361274138
1112 678610095504
1113 312883753050
1114 130526252535
1115 49061213565
1116 16530970482
1117 4962513556
1118 1317269525
1119 306312435
1120 61669740
1121 10588578
1122 1519749
1123 177375
1124 16170
1125 1080
1126 47
1127 1
1128 2
1129 93
1130 2116
1131 31395
1132 341550
1133 2904693
1134 20104392
1135 116416179
1136 575390310
1137 2464365475
1138 9254417172
1139 30757916813
1140 91162018506
1141 242443079235
1142 581521318800
1143 1263355065093
1144 2494726457652
1145 4490883902274
1146 7387601224520
1147 11127446442750
1148 15370712686252
1149 19495286167698
1150 22724268808176
1151 24357232569150
1152 24014172955500
1153 21777424274502
1154 18159992594568
1155 13916726351066
1156 9792152869620
1157 6318343152550
1158 3732682723968
1159 2014971369642
1160 991493848554
1161 443410005585
1162 179587466100
1163 65592184047
1164 21493484038
1165 6279783081
1166 1623581960
1167 367982175
1168 72258318
1169 12108327
1170 1697124
1171 193545
1172 17250
1173 1127
1174 48
1175 1
1176 2
1177 95
1178 2209
1179 33511
1180 372945
1181 3246243
1182 23009085
1183 136520571
1184 691806489
1185 3039755785
1186 11718782647
1187 40012333985
1188 121919935319
1189 333605097741
1190 823964398035
1191 1844876383893
1192 3758081522745
1193 6985610359926
1194 11878485126794
1195 18515047667270
1196 26498159129002
1197 34865998853950
1198 42219554975874
1199 47081501377326
1200 48371405524650
1201 45791597230002
1202 39937416869070
1203 32076718945634
1204 23708879220686
1205 16110496022170
1206 10051025876518
1207 5747654093610
1208 3006465218196
1209 1434903854139
1210 622997471685
1211 245179650147
1212 87085668085
1213 27773267119
1214 7903365041
1215 1991564135
1216 440240493
1217 84366645
1218 13805451
1219 1890669
1220 210795
1221 18377
1222 1175
1223 49
1224 1
1225 2
1226 97
1227 2304
1228 35720
1229 406456
1230 3619188
1231 26255328
1232 159529656
1233 828327060
1234 3731562274
1235 14758538432
1236 51731116632
1237 161932269304
1238 455525033060
1239 1157569495776
1240 2668840781928
1241 5602957906638
1242 10743691882671
1243 18864095486720
1244 30393532794064
1245 45013206796272
1246 61364157982952
1247 77085553829824
1248 89301056353200
1249 95452906901976
1250 94163002754652
1251 85729014099072
1252 72014135814704
1253 55785598166320
1254 39819375242856
1255 26161521898688
1256 15798679970128
1257 8754119311806
1258 4441369072335
1259 2057901325824
1260 868177121832
1261 332265318232
1262 114858935204
1263 35676632160
1264 9894929176
1265 2431804628
1266 524607138
1267 98172096
1268 15696120
1269 2101464
1270 229172
1271 19552
1272 1224
1273 50
1274 1
1275 2
1276 99
1277 2401
1278 38024
1279 442176
1280 4025644
1281 29874516
1282 185784984
1283 987856716
1284 4559889334
1285 18490100706
1286 66489655064
1287 213663385936
1288 617457302364
1289 1613094528836
1290 3826410277704
1291 8271798688566
1292 16346649789309
1293 29607787369391
1294 49257628280784
1295 75406739590336
1296 106377364779224
1297 138449711812776
1298 166386610183024
1299 184753963255176
1300 189615909656628
1301 179892016853724
1302 157743149913776
1303 127799733981024
1304 95604973409176
1305 65980897141544
1306 41960201868816
1307 24552799281934
1308 13195488384141
1309 6499270398159
1310 2926078447656
1311 1200442440064
1312 447124253436
1313 150535567364
1314 45571561336
1315 12326733804
1316 2956411766
1317 622779234
1318 113868216
1319 17797584
1320 2330636
1321 248724
1322 20776
1323 1274
1324 51
1325 1
1326 2
1327 101
1328 2500
1329 40425
1330 480200
1331 4467820
1332 33900160
1333 215659500
1334 1173641700
1335 5547746050
1336 23049990040
1337 84979755770
1338 280153041000
1339 831120688300
1340 2230551831200
1341 5439504806540
1342 12098208966270
1343 24618448477875
1344 45954437158700
1345 78865415650175
1346 124664367871120
1347 181784104369560
1348 244827076592000
1349 304836321995800
1350 351140573438200
1351 374369872911804
1352 369507926510352
1353 337635166767500
1354 285542883894800
1355 223404707390200
1356 161585870550720
1357 107941099010360
1358 66513001150750
1359 37748287666075
1360 19694758782300
1361 9425348845815
1362 4126520887720
1363 1647566693500
1364 597659820800
1365 196107128700
1366 57898295140
1367 15283145570
1368 3579191000
1369 736647450
1370 131665800
1371 20128220
1372 2579360
1373 269500
1374 22050
1375 1325
1376 52
1377 1
1378 2
1379 103
1380 2601
1381 42925
1382 520625
1383 4948020
1384 38367980
1385 249559660
1386 1389301200
1387 6721387750
1388 28597736090
1389 108029745810
1390 365132796770
1391 1111273729300
1392 3061672519500
1393 7670056637740
1394 17537713772810
1395 36716657444145
1396 70572885636575
1397 124819852808875
1398 203529783521295
1399 306448472240680
1400 426611180961560
1401 549663398587800
1402 655976895434000
1403 725510446350004
1404 743877799422156
1405 707143093277852
1406 623178050662300
1407 508947591285000
1408 384990577940920
1409 269526969561080
1410 174454100161110
1411 104261288816825
1412 57443046448375
1413 29120107628115
1414 13551869733535
1415 5774087581220
1416 2245226514300
1417 793766949500
1418 254005423840
1419 73181440710
1420 18862336570
1421 4315838450
1422 868313250
1423 151794020
1424 22707580
1425 2848860
1426 291550
1427 23375
1428 1377
1429 53
1430 1
1431 2
1432 105
1433 2704
1434 45526
1435 563550
1436 5468645
1437 43316000
1438 287927640
1439 1638860860
1440 8110688950
1441 35319123840
1442 136627481900
1443 473162542580
1444 1476406526070
1445 4172946248800
1446 10731729157240
1447 25207770410550
1448 54254371216955
1449 107289543080720
1450 195392738445450
1451 328349636330170
1452 509978255761975
1453 733059653202240
1454 976274579549360
1455 1205640294021800
1456 1381487341784004
1457 1469388245772160
1458 1451020892700008
1459 1330321143940152
1460 1132125641947300
1461 893938169225920
1462 654517547502000
1463 443981069722190
1464 278715388977935
1465 161704335265200
1466 86563154076490
1467 42671977361650
1468 19325957314755
1469 8019314095520
1470 3038993463800
1471 1047772373340
1472 327186864550
1473 92043777280
1474 23178175020
1475 5184151700
1476 1020107270
1477 174501600
1478 25556440
1479 3140410
1480 314925
1481 24752
1482 1430
1483 54
1484 1
1485 2
1486 107
1487 2809
1488 48230
1489 609076
1490 6032195
1491 48784645
1492 331243640
1493 1926788500
1494 9749549810
1495 43429812790
1496 171946605740
1497 609790024480
1498 1949569068650
1499 5649352774870
1500 14904675406040
1501 35939499567790
1502 79462141627505
1503 161543914297675
1504 302682281526170
1505 523742374775620
1506 838327892092145
1507 1243037908964215
1508 1709334232751600
1509 2181914873571160
1510 2587127635805804
1511 2850875587556164
1512 2920409138472168
1513 2781342036640160
1514 2462446785887452
1515 2026063811173220
1516 1548455716727920
1517 1098498617224190
1518 722696458700125
1519 440419724243135
1520 248267489341690
1521 129235131438140
1522 61997934676405
1523 27345271410275
1524 11058307559320
1525 4086765837140
1526 1374959237890
1527 419230641830
1528 115221952300
1529 28362326720
1530 6204258970
1531 1194608870
1532 200058040
1533 28696850
1534 3455335
1535 339677
1536 26182
1537 1484
1538 55
1539 1
1540 2
1541 109
1542 2916
1543 51039
1544 657306
1545 6641271
1546 54816840
1547 380028285
1548 2258032140
1549 11676338310
1550 53179362600
1551 215376418530
1552 781736630220
1553 2559359093130
1554 7598921843520
1555 20554028180910
1556 50844174973830
1557 115401641195295
1558 241006055925180
1559 464226195823845
1560 826424656301790
1561 1362070266867765
1562 2081365801056360
1563 2952372141715815
1564 3891249106322760
1565 4769042509376964
1566 5438003223361968
1567 5771284726028332
1568 5701751175112328
1569 5243788822527612
1570 4488510597060672
1571 3574519527901140
1572 2646954333952110
1573 1821195075924315
1574 1163116182943260
1575 688687213584825
1576 377502620779830
1577 191233066114545
1578 89343206086680
1579 38403578969595
1580 15145073396460
1581 5461725075030
1582 1794189879720
1583 534452594130
1584 143584279020
1585 34566585690
1586 7398867840
1587 1394666910
1588 228754890
1589 32152185
1590 3795012
1591 365859
1592 27666
1593 1539
1594 56
1595 1
1596 2
1597 111
1598 3025
1599 53955
1600 708345
1601 7298577
1602 61458111
1603 434845125
1604 2638060425
1605 13934370450
1606 64855700910
1607 268555781130
1608 997113048750
1609 3341095723350
1610 10158280936650
1611 28152950024430
1612 71398203154740
1613 166245816169125
1614 356407697120475
1615 705232251749025
1616 1290650852125635
1617 2188494923169555
1618 3443436067924125
1619 5033737942772175
1620 6843621248038575
1621 8660291615699724
1622 10207045732738932
1623 11209287949390300
1624 11473035901140660
1625 10945539997639940
1626 9732299419588284
1627 8063030124961812
1628 6221473861853250
1629 4468149409876425
1630 2984311258867575
1631 1851803396528085
1632 1066189834364655
1633 568735686894375
1634 280576272201225
1635 127746785056275
1636 53548652366055
1637 20606798471490
1638 7255914954750
1639 2328642473850
1640 678036873150
1641 178150864710
1642 41965453530
1643 8793534750
1644 1623421800
1645 260907075
1646 35947197
1647 4160871
1648 393525
1649 29205
1650 1595
1651 57
1652 1
1653 2
1654 113
1655 3136
1656 56980
1657 762300
1658 8006922
1659 68756688
1660 496303236
1661 3072905550
1662 16572430875
1663 78790071360
1664 333411482040
1665 1265668829880
1666 4338208772100
1667 13499376660000
1668 38311230961080
1669 99551153179170
1670 237644019323865
1671 522653513289600
1672 1061639948869500
1673 1995883103874660
1674 3479145775295190
1675 5631930991093680
1676 8477174010696300
1677 11877359190810750
1678 15503912863738299
1679 18867337348438656
1680 21416333682129232
1681 22682323850530960
1682 22418575898780600
1683 20677839417228224
1684 17795329544550096
1685 14284503986815062
1686 10689623271729675
1687 7452460668744000
1688 4836114655395660
1689 2917993230892740
1690 1634925521259030
1691 849311959095600
1692 408323057257500
1693 181295437422330
1694 74155450837545
1695 27862713426240
1696 9584557428600
1697 3006679347000
1698 856187737860
1699 220116318240
1700 50758988280
1701 10416956550
1702 1884328875
1703 296854272
1704 40108068
1705 4554396
1706 422730
1707 30800
1708 1652
1709 58
1710 1
1711 2
1712 115
1713 3249
1714 60116
1715 819280
1716 8769222
1717 76763610
1718 565059924
1719 3569208786
1720 19645336425
1721 95362502235
1722 412201553400
1723 1599080311920
1724 5603877601980
1725 17837585432100
1726 51810607621080
1727 137862384140250
1728 337195172503035
1729 760297532613465
1730 1584293462159100
1731 3057523052744160
1732 5475028879169850
1733 9111076766388870
1734 14109105001789980
1735 20354533201507050
1736 27381272054549049
1737 34371250212176955
1738 40283671030567888
1739 44098657532660192
1740 45100899749311560
1741 43096415316008824
1742 38473168961778320
1743 32079833531365158
1744 24974127258544737
1745 18142083940473675
1746 12288575324139660
1747 7754107886288400
1748 4552918752151770
1749 2484237480354630
1750 1257635016353100
1751 589618494679830
1752 255450888259875
1753 102018164263785
1754 37447270854840
1755 12591236775600
1756 3862867084860
1757 1076304056100
1758 270875306520
1759 61175944830
1760 12301285425
1761 2181183147
1762 336962340
1763 44662464
1764 4977126
1765 453530
1766 32452
1767 1710
1768 59
1769 1
1770 2
1771 117
1772 3364
1773 63365
1774 879396
1775 9588502
1776 85532832
1777 641823534
1778 4134268710
1779 23214545211
1780 115007838660
1781 507564055635
1782 2011281865320
1783 7202957913900
1784 23441463034080
1785 69648193053180
1786 189672991761330
1787 475057556643285
1788 1097492705116500
1789 2344590994772565
1790 4641816514903260
1791 8532551931914010
1792 14586105645558720
1793 23220181768178850
1794 34463638203297030
1795 47735805256056099
1796 61752522266726004
1797 74654921242744843
1798 84382328563228080
1799 89199557281971752
1800 88197315065320384
1801 81569584277787144
1802 70553002493143478
1803 57053960789909895
1804 43116211199018412
1805 30430659264613335
1806 20042683210428060
1807 12307026638440170
1808 7037156232506400
1809 3741872496707730
1810 1847253511032930
1811 845069382939705
1812 357469052523660
1813 139465435118625
1814 50038507630440
1815 16454103860460
1816 4939171140960
1817 1347179362620
1818 332051251350
1819 73477230255
1820 14482468572
1821 2518145487
1822 381624804
1823 49639590
1824 5430656
1825 485982
1826 34162
1827 1769
1828 60
1829 1
1830 2
1831 119
1832 3481
1833 66729
1834 942761
1835 10467898
1836 95121334
1837 727356366
1838 4776092244
1839 27348813921
1840 138222383871
1841 622571894295
1842 2518845920955
1843 9214239779220
1844 30644420947980
1845 93089656087260
1846 259321184814510
1847 664730548404615
1848 1572550261759785
1849 3442083699889065
1850 6986407509675825
1851 13174368446817270
1852 23118657577472730
1853 37806287413737570
1854 57683819971475880
1855 82199443459353129
1856 109488327522782103
1857 136407443509470847
1858 159037249805972923
1859 173581885845199832
1860 177396872347292136
1861 169766899343107528
1862 152122586770930622
1863 127606963283053373
1864 100170171988928307
1865 73546870463631747
1866 50473342475041395
1867 32349709848868230
1868 19344182870946570
1869 10779028729214130
1870 5589126007740660
1871 2692322893972635
1872 1202538435463365
1873 496934487642285
1874 189503942749065
1875 66492611490900
1876 21393275001420
1877 6286350503580
1878 1679230613970
1879 405528481605
1880 87959698827
1881 17000614059
1882 2899770291
1883 431264394
1884 55070246
1885 5916638
1886 520144
1887 35931
1888 1829
1889 61
1890 1
1891 2
1892 121
1893 3600
1894 70210
1895 1009490
1896 11410659
1897 105589232
1898 822477700
1899 5503448610
1900 32124906165
1901 165571197792
1902 760794278166
1903 3141417815250
1904 11733085700175
1905 39858660727200
1906 123734077035240
1907 352410840901770
1908 924051733219125
1909 2237280810164400
1910 5014633961648850
1911 10428491209564890
1912 20160775956493095
1913 36293026024290000
1914 60924944991210300
1915 95490107385213450
1916 139883263430829009
1917 191687770982135232
1918 245895771032252950
1919 295444693315443770
1920 332619135651172755
1921 350978758192491968
1922 347163771690399664
1923 321889486114038150
1924 279729550053983995
1925 227777135271981680
1926 173717042452560054
1927 124020212938673142
1928 82823052323909625
1929 51693892719814800
1930 30123211600160700
1931 16368154736954790
1932 8281448901713295
1933 3894861329436000
1934 1699472923105650
1935 686438430391350
1936 255996554239965
1937 87885886492320
1938 27679625505000
1939 7965581117550
1940 2084759095575
1941 493488180432
1942 104960312886
1943 19900384350
1944 3331034685
1945 486334640
1946 60986884
1947 6436782
1948 556075
1949 37760
1950 1890
1951 62
1952 1
1953 2
1954 123
1955 3721
1956 73810
1957 1079700
1958 12420149
1959 116999891
1960 928066932
1961 6325926310
1962 37628354775
1963 197696103957
1964 926365475958
1965 3902212093416
1966 14874503515425
1967 51591746427375
1968 163592737762440
1969 476144917937010
1970 1276462574120895
1971 3161332543383525
1972 7251914771813250
1973 15443125171213740
1974 30589267166057985
1975 56453801980783095
1976 97217971015500300
1977 156415052376423750
1978 235373370816042459
1979 331571034412964241
1980 437583542014388182
1981 541340464347696720
1982 628063828966616525
1983 683597893843664723
1984 698142529882891632
1985 669053257804437814
1986 601619036168022145
1987 507506685325965675
1988 401494177724541734
1989 297737255391233196
1990 206843265262582767
1991 134516945043724425
1992 81817104319975500
1993 46491366337115490
1994 24649603638668085
1995 12176310231149295
1996 5594334252541650
1997 2385911353497000
1998 942434984631315
1999 343882440732285
2000 115565511997320
2001 35645206622550
2002 10050340213125
2003 2578247276007
2004 598448493318
2005 124860697236
2006 23231419035
2007 3817369325
2008 547321524
2009 67423666
2010 6992857
2011 593835
2012 39650
2013 1952
2014 63
2015 1
2016 2
2017 125
2018 3844
2019 77531
2020 1153510
2021 13499849
2022 129420040
2023 1045066823
2024 7253993242
2025 43954281085
2026 235324458732
2027 1124061579915
2028 4828577569374
2029 18776715608841
2030 66466249942800
2031 215184484189815
2032 639737655699450
2033 1752607492057905
2034 4437795117504420
2035 10413247315196775
2036 22695039943026990
2037 46032392337271725
2038 87043069146841080
2039 153671772996283395
2040 253633023391924050
2041 391788423192466209
2042 566944405229006700
2043 769154576427352423
2044 978924006362084902
2045 1169404293314313245
2046 1311661722810281248
2047 1381740423726556355
2048 1367195787687329446
2049 1270672293972459959
2050 1109125721493987820
2051 909000863050507409
2052 699231433115774930
2053 504580520653815963
2054 341360210306307192
2055 216334049363699925
2056 128308470657090990
2057 71140969975783575
2058 36825913869817380
2059 17770644483690945
2060 7980245606038650
2061 3328346338128315
2062 1286317425363600
2063 459447952729605
2064 151210718619870
2065 45695546835675
2066 12628587489132
2067 3176695769325
2068 723309190554
2069 148092116271
2070 27048788360
2071 4364690849
2072 614745190
2073 74416523
2074 7586692
2075 633485
2076 41602
2077 2015
2078 64
2079 1
2080 2
2081 127
2082 3969
2083 81375
2084 1231041
2085 14653359
2086 142919889
2087 1174486863
2088 8299060065
2089 51208274327
2090 279278739817
2091 1359386038647
2092 5952639149289
2093 23605293178215
2094 85242965551641
2095 281650734132615
2096 854922139889265
2097 2392345147757355
2098 6190402609562325
2099 14851042432701195
2100 33108287258223765
2101 68727432280298715
2102 133075461484112805
2103 240714842143124475
2104 407304796388207445
2105 645421446584390259
2106 958732828421472909
2107 1336098981656359123
2108 1748078582789437325
2109 2148328299676398147
2110 2481066016124594493
2111 2693402146536837603
2112 2748936211413885801
2113 2637868081659789405
2114 2379798015466447779
2115 2018126584544495229
2116 1608232296166282339
2117 1203811953769590893
2118 845940730960123155
2119 557694259670007117
2120 344642520020790915
2121 199449440632874565
2122 107966883845600955
2123 54596558353508325
2124 25750890089729595
2125 11308591944166965
2126 4614663763491915
2127 1745765378093205
2128 610658671349475
2129 196906265455545
2130 58324134324807
2131 15805283258457
2132 3900004959879
2133 871401306825
2134 175140904631
2135 31413479209
2136 4979436039
2137 689161713
2138 82003215
2139 8220177
2140 675087
2141 43617
2142 2079
2143 65
2144 1
2145 2
2146 129
2147 4096
2148 85344
2149 1312416
2150 15884400
2151 157573248
2152 1317406752
2153 9473546928
2154 59507334392
2155 330487014144
2156 1638664778464
2157 7312025187936
2158 29557932327504
2159 108848258729856
2160 366893699684256
2161 1136572874021880
2162 3247267287646620
2163 8582747757319680
2164 21041445042263520
2165 47959329690924960
2166 101835719538522480
2167 201802893764411520
2168 373790303627237280
2169 648019638531331920
2170 1052726242972597704
2171 1604154275005863168
2172 2294831810077832032
2173 3084177564445796448
2174 3896406882465835472
2175 4629394315800992640
2176 5174468162661432096
2177 5442338357950723404
2178 5386804293073675206
2179 5017666097126237184
2180 4397924600010943008
2181 3626358880710777568
2182 2812044249935873232
2183 2049752684729714048
2184 1403634990630130272
2185 902336779690798032
2186 544091960653665480
2187 307416324478475520
2188 162563442199109280
2189 80347448443237920
2190 37059482033896560
2191 15923255707658880
2192 6360429141585120
2193 2356424049442680
2194 807564936805020
2195 255230399780352
2196 74129417583264
2197 19705288218336
2198 4771406266704
2199 1046542211456
2200 206554383840
2201 36392915248
2202 5668597752
2203 771164928
2204 90223392
2205 8895264
2206 718704
2207 45696
2208 2144
2209 66
2210 1
2211 2
2212 131
2213 4225
2214 89440
2215 1397760
2216 17196816
2217 173457648
2218 1474980000
2219 10790953680
2220 68980881320
2221 389994348536
2222 1969151792608
2223 8950689966400
2224 36869957515440
2225 138406191057360
2226 475741958414112
2227 1503466573706136
2228 4383840161668500
2229 11830015044966300
2230 29624192799583200
2231 69000774733188480
2232 149795049229447440
2233 303638613302934000
2234 575593197391648800
2235 1021809942158569200
2236 1700745881503929624
2237 2656880517978460872
2238 3898986085083695200
2239 5379009374523628480
2240 6980584446911631920
2241 8525801198266828112
2242 9803862478462424736
2243 10616806520612155500
2244 10829142651024398610
2245 10404470390199912390
2246 9415590697137180192
2247 8024283480721720576
2248 6438403130646650800
2249 4861796934665587280
2250 3453387675359844320
2251 2305971770320928304
2252 1446428740344463512
2253 851508285132141000
2254 469979766677584800
2255 242910890642347200
2256 117406930477134480
2257 52982737741555440
2258 22283684849244000
2259 8716853191027800
2260 3163988986247700
2261 1062795336585372
2262 329359817363616
2263 93834705801600
2264 24476694485040
2265 5817948478160
2266 1253096595296
2267 242947299088
2268 42061513000
2269 6439762680
2270 861388320
2271 99118656
2272 9613968
2273 764400
2274 47840
2275 2210
2276 67
2277 1
2278 2
2279 133
2280 4356
2281 93665
2282 1487200
2283 18594576
2284 190654464
2285 1648437648
2286 12265933680
2287 79771835000
2288 458975229856
2289 2359146141144
2290 10919841759008
2291 45820647481840
2292 175276148572800
2293 614148149471472
2294 1979208532120248
2295 5887306735374636
2296 16213855206634800
2297 41454207844549500
2298 98624967532771680
2299 218795823962635920
2300 453433662532381440
2301 879231810694582800
2302 1597403139550218000
2303 2722555823662498824
2304 4357626399482390496
2305 6555866603062156072
2306 9277995459607323680
2307 12359593821435260400
2308 15506385645178460032
2309 18329663676729252848
2310 20420668999074580236
2311 21445949171636554110
2312 21233613041224311000
2313 19820061087337092582
2314 17439874177858900768
2315 14462686611368371376
2316 11300200065312238080
2317 8315184610025431600
2318 5759359445680772624
2319 3752400510665391816
2320 2297937025476604512
2321 1321488051809725800
2322 712890657319932000
2323 360317821119481680
2324 170389668218689920
2325 75266422590799440
2326 31000538040271800
2327 11880842177275500
2328 4226784322833072
2329 1392155153948988
2330 423194523165216
2331 118311400286640
2332 30294642963200
2333 7071045073456
2334 1496043894384
2335 285008812088
2336 48501275680
2337 7301151000
2338 960506976
2339 108732624
2340 10378368
2341 812240
2342 50050
2343 2277
2344 68
2345 1
2346 2
2347 135
2348 4489
2349 98021
2350 1580865
2351 20081776
2352 209249040
2353 1839092112
2354 13914371328
2355 92037768680
2356 538747064856
2357 2818121371000
2358 13278987900152
2359 56740489240848
2360 221096796054640
2361 789424298044272
2362 2593356681591720
2363 7866515267494884
2364 22101161942009436
2365 57668063051184300
2366 140079175377321180
2367 317420791495407600
2368 672229486495017360
2369 1332665473226964240
2370 2476634950244800800
2371 4319958963212716824
2372 7080182223144889320
2373 10913493002544546568
2374 15833862062669479752
2375 21637589281042584080
2376 27865979466613720432
2377 33836049321907712880
2378 38750332675803833084
2379 41866618170711134346
2380 42679562212860865110
2381 41053674128561403582
2382 37259935265195993350
2383 31902560789227272144
2384 25762886676680609456
2385 19615384675337669680
2386 14074544055706204224
2387 9511759956346164440
2388 6050337536141996328
2389 3619425077286330312
2390 2034378709129657800
2391 1073208478439413680
2392 530707489338171600
2393 245656090809489360
2394 106266960631071240
2395 42881380217547300
2396 16107626500108572
2397 5618939476782060
2398 1815349677114204
2399 541505923451856
2400 148606043249840
2401 37365688036656
2402 8567088967840
2403 1781052706472
2404 333510087768
2405 55802426680
2406 8261657976
2407 1069239600
2408 119110992
2409 11190608
2410 862290
2411 52327
2412 2345
2413 69
2414 1
2415 2
2416 137
2417 4624
2418 102510
2419 1678886
2420 21662641
2421 229330816
2422 2048341152
2423 15753463440
2424 105952140008
2425 630784833536
2426 3356868435856
2427 16097109271152
2428 70019477141000
2429 277837285295488
2430 1010521094098912
2431 3382780979635992
2432 10459871949086604
2433 29967677209504320
2434 79769224993193736
2435 197747238428505480
2436 457499966872728780
2437 989650277990424960
2438 2004894959721981600
2439 3809300423471765040
2440 6796593913457517624
2441 11400141186357606144
2442 17993675225689435888
2443 26747355065214026320
2444 37471451343712063832
2445 49503568747656304512
2446 61702028788521433312
2447 72586381997711545964
2448 80616950846514967430
2449 84546180383571999456
2450 83733236341422268692
2451 78313609393757396932
2452 69162496054423265494
2453 57665447465907881600
2454 45378271352018279136
2455 33689928731043873904
2456 23586304012052368664
2457 15562097492488160768
2458 9669762613428326640
2459 5653803786415988112
2460 3107587187569071480
2461 1603915967777585280
2462 776363580147660960
2463 351923051440560600
2464 149148340848618540
2465 58989006717655872
2466 21726565976890632
2467 7434289153896264
2468 2356855600566060
2469 690111966701696
2470 185971731286496
2471 45932777004496
2472 10348141674312
2473 2114562794240
2474 389312514448
2475 64064084656
2476 9330897576
2477 1188350592
2478 130301600
2479 12052898
2480 914617
2481 54672
2482 2414
2483 70
2484 1
2485 2
2486 139
2487 4761
2488 107134
2489 1781396
2490 23341527
2491 250993457
2492 2277671968
2493 17801804592
2494 121705603448
2495 736736973544
2496 3987653269392
2497 19453977707008
2498 86116586412152
2499 347856762436488
2500 1288358379394400
2501 4393302073734904
2502 13842652928722596
2503 40427549158590924
2504 109736902202698056
2505 277516463421699216
2506 655247205301234260
2507 1447150244863153740
2508 2994545237712406560
2509 5814195383193746640
2510 10605894336929282664
2511 18196735099815123768
2512 29393816412047042032
2513 44741030290903462208
2514 64218806408926090152
2515 86975020091368368344
2516 111205597536177737824
2517 134288410786232979276
2518 153203332844226513394
2519 165163131230086966886
2520 168279416724994268148
2521 162046845735179665624
2522 147476105448180662426
2523 126827943520331147094
2524 103043718817926160736
2525 79068200083062153040
2526 57276232743096242568
2527 39148401504540529432
2528 25231860105916487408
2529 15323566399844314752
2530 8761390973985059592
2531 4711503155346656760
2532 2380279547925246240
2533 1128286631588221560
2534 501071392289179140
2535 208137347566274412
2536 80715572694546504
2537 29160855130786896
2538 9791144754462324
2539 3046967567267756
2540 876083697988192
2541 231904508290992
2542 56280918678808
2543 12462704468552
2544 2503875308688
2545 453376599104
2546 73394982232
2547 10519248168
2548 1318652192
2549 142354498
2550 12967515
2551 969289
2552 57086
2553 2484
2554 71
2555 1
2556 2
2557 141
2558 4900
2559 111895
2560 1888530
2561 25122923
2562 274334984
2563 2528665425
2564 20079476560
2565 139507408040
2566 858442576992
2567 4724390242936
2568 23441630976400
2569 105570564119160
2570 433973348848640
2571 1636215141830888
2572 5681660453129304
2573 18235955002457500
2574 54270202087313520
2575 150164451361288980
2576 387253365624397272
2577 932763668722933476
2578 2102397450164388000
2579 4441695482575560300
2580 8808740620906153200
2581 16420089720123029304
2582 28802629436744406432
2583 47590551511862165800
2584 74134846702950504240
2585 108959836699829552360
2586 151193826500294458496
2587 198180617627546106168
2588 245494008322410717100
2589 287491743630459492670
2590 318366464074313480280
2591 333442547955081235034
2592 330326262460173933772
2593 309522951183360328050
2594 274304048968511809520
2595 229871662338257307830
2596 182111918900988313776
2597 136344432826158395608
2598 96424634247636772000
2599 64380261610457016840
2600 40555426505760802160
2601 24084957373829374344
2602 13472894129331716352
2603 7091782703271903000
2604 3508566179513467800
2605 1629358023877400700
2606 709208739855453552
2607 288852920260820916
2608 109876427825333400
2609 38951999885249220
2610 12838112321730080
2611 3923051265255948
2612 1107988206279184
2613 288185426969800
2614 68743623147360
2615 14966579777240
2616 2957251907792
2617 526771581336
2618 83914230400
2619 11837900360
2620 1461006690
2621 155322013
2622 13936804
2623 1026375
2624 59570
2625 2555
2626 72
2627 1
2628 2
2629 143
2630 5041
2631 116795
2632 2000425
2633 27011453
2634 299457907
2635 2803000409
2636 22608141985
2637 159586884600
2638 997949985032
2639 5582832819928
2640 28166021219336
2641 129012195095560
2642 539543912967800
2643 2070188490679528
2644 7317875594960192
2645 23917615455586804
2646 72506157089771020
2647 204434653448602500
2648 537417816985686252
2649 1320017034347330748
2650 3035161118887321476
2651 6544092932739948300
2652 13250436103481713500
2653 25228830341029182504
2654 45222719156867435736
2655 76393180948606572232
2656 121725398214812670040
2657 183094683402780056600
2658 260153663200124010856
2659 349374444127840564664
2660 443674625949956823268
2661 532985751952870209770
2662 605858207704772972950
2663 651809012029394715314
2664 663768810415255168806
2665 639849213643534261822
2666 583827000151872137570
2667 504175711306769117350
2668 411983581239245621606
2669 318456351727146709384
2670 232769067073795167608
2671 160804895858093788840
2672 104935688116217819000
2673 64640383879590176504
2674 37557851503161090696
2675 20564676832603619352
2676 10600348882785370800
2677 5137924203390868500
2678 2338566763732854252
2679 998061660116274468
2680 398729348086154316
2681 148828427710582620
2682 51790112206979300
2683 16761163586986028
2684 5031039471535132
2685 1396173633248984
2686 356929050117160
2687 83710202924600
2688 17923831685032
2689 3484023489128
2690 610685811736
2691 95752130760
2692 13298907050
2693 1616328703
2694 169258817
2695 14963179
2696 1085945
2697 62125
2698 2627
2699 73
2700 1
2701 2
2702 145
2703 5184
2704 121836
2705 2117220
2706 29011878
2707 326469360
2708 3102458316
2709 25411142394
2710 182195026585
2711 1157536869632
2712 6580782804960
2713 33748854039264
2714 157178216314896
2715 668556108063360
2716 2609732403647328
2717 9388064085639720
2718 31235491050546996
2719 96423772545357824
2720 276940810538373520
2721 741852470434288752
2722 1857434851333017000
2723 4355178153234652224
2724 9579254051627269776
2725 19794529036221661800
2726 38479266444510896004
2727 70451549497896618240
2728 121615900105474007968
2729 198118579163419242272
2730 304820081617592726640
2731 443248346602904067456
2732 609528107327964575520
2733 793049070077797387932
2734 976660377902827033038
2735 1138843959657643182720
2736 1257667219734167688264
2737 1315577822444649884120
2738 1303618024058789430628
2739 1223676213795406399392
2740 1088002711458641254920
2741 916159292546014738956
2742 730439932966392330990
2743 551225418800941876992
2744 393573962931888956448
2745 265740583974311607840
2746 169576071995807995504
2747 102198235382751267200
2748 58122528335764710048
2749 31165025715388990152
2750 15738273086176239300
2751 7476490967123722752
2752 3336628423849128720
2753 1396791008202428784
2754 547557775796736936
2755 200618539917561920
2756 68551275793965328
2757 21792203058521160
2758 6427213104784116
2759 1753102683366144
2760 440639253041760
2761 101634034609632
2762 21407855174160
2763 4094709300864
2764 706437942496
2765 109051037810
2766 14915235753
2767 1785587520
2768 184221996
2769 16049124
2770 1148070
2771 64752
2772 2700
2773 74
2774 1
2775 2
2776 147
2777 5329
2778 127020
2779 2239056
2780 31129098
2781 355481238
2782 3428927676
2783 28513600710
2784 207606168979
2785 1339731896217
2786 7738319674592
2787 40329636844224
2788 190927070354160
2789 825734324378256
2790 3278288511710688
2791 11997796489287048
2792 40623555136186716
2793 127659263595904820
2794 373364583083731344
2795 1018793280972662272
2796 2599287321767305752
2797 6212613004567669224
2798 13934432204861922000
2799 29373783087848931576
2800 58273795480732557804
2801 108930815942407514244
2802 192067449603370626208
2803 319734479268893250240
2804 502938660781011968912
2805 748068428220496794096
2806 1052776453930868642976
2807 1402577177405761963452
2808 1769709447980624420970
2809 2115504337560470215758
2810 2396511179391810870984
2811 2573245042178817572384
2812 2619195846503439314748
2813 2527294237854195830020
2814 2311678925254047654312
2815 2004162004004655993876
2816 1646599225512407069946
2817 1281665351767334207982
2818 944799381732830833440
2819 659314546906200564288
2820 435316655970119603344
2821 271774307378559262704
2822 160320763718515977248
2823 89287554051153700200
2824 46903298801565229452
2825 23214764053299962052
2826 10813119390972851472
2827 4733419432051557504
2828 1944348783999165720
2829 748176315714298856
2830 269169815711527248
2831 90343478852486488
2832 28219416163305276
2833 8180315788150260
2834 2193741936407904
2835 542273287651392
2836 123041889783792
2837 25502564475024
2838 4801147243360
2839 815488980306
2840 123966273563
2841 16700823273
2842 1969809516
2843 200271120
2844 17197194
2845 1212822
2846 67452
2847 2774
2848 75
2849 1
2850 2
2851 149
2852 5476
2853 132349
2854 2366076
2855 33368154
2856 386610336
2857 3784408914
2858 31942528386
2859 236119769689
2860 1547338065196
2861 9078051570809
2862 48067956518816
2863 231256707198384
2864 1016661394732416
2865 4104022836088944
2866 15276085000997736
2867 52621351625473764
2868 168282818732091536
2869 501023846679636164
2870 1392157864056393616
2871 3618080602739968024
2872 8811900326334974976
2873 20147045209429591224
2874 43308215292710853576
2875 87647578568581489380
2876 167204611423140072048
2877 300998265545778140452
2878 511801928872263876448
2879 822673140049905219152
2880 1251007089001508763008
2881 1800844882151365437072
2882 2455353631336630606428
2883 3172286625386386384422
2884 3885213785541094636728
2885 4512015516952281086742
2886 4969756221570628443368
2887 5192440888682256887132
2888 5146490084357635144768
2889 4838973163108243484332
2890 4315840929258703648188
2891 3650761229517063063822
2892 2928264577279741277928
2893 2226464733500165041422
2894 1604113928639031397728
2895 1094631202876320167632
2896 707090963348678866048
2897 432095071097075239952
2898 249608317769669677448
2899 136190852852718929652
2900 70118062854865191504
2901 34027883444272813524
2902 15546538823024408976
2903 6677768216050723224
2904 2692525099713464576
2905 1017346131425826104
2906 359513294564013736
2907 118562895015791764
2908 36399731951455536
2909 10374057724558164
2910 2736015224059296
2911 665315177435184
2912 148544454258816
2913 30303711718384
2914 5616636223666
2915 939455253869
2916 140667096836
2917 18670632789
2918 2170080636
2919 217468314
2920 18410016
2921 1280274
2922 70226
2923 2849
2924 76
2925 1
2926 2
2927 151
2928 5625
2929 137825
2930 2498425
2931 35734230
2932 419978490
2933 4171019250
2934 35726937300
2935 268062298075
2936 1783457834885
2937 10625389636005
2938 57146008089625
2939 279324663717200
2940 1247918101930800
2941 5120684230821360
2942 19380107837086680
2943 67897436626471500
2944 220904170357565300
2945 669306665411727700
2946 1893181710736029780
2947 5010238466796361640
2948 12429980929074943000
2949 28958945535764566200
2950 63455260502140444800
2951 130955793861292342956
2952 254852189991721561428
2953 468202876968918212500
2954 812800194418042016900
2955 1334475068922169095600
2956 2073680229051413982160
2957 3051851971152874200080
2958 4256198513487996043500
2959 5627640256723016990850
2960 7057500410927481021150
2961 8397229302493375723470
2962 9481771738522909530110
2963 10162197110252885330500
2964 10338930973039892031900
2965 9985463247465878629100
2966 9154814092366947132520
2967 7966602158775766712010
2968 6579025806796804341750
2969 5154729310779906319350
2970 3830578662139196439150
2971 2698745131515351565360
2972 1801722166224999033680
2973 1139186034445754106000
2974 681703388866744917400
2975 385799170622388607100
2976 206308915707584121156
2977 104145946299138005028
2978 49574422267297222500
2979 22224307039075132200
2980 9370293315764187800
2981 3709871231139290680
2982 1376859425989839840
2983 478076189579805500
2984 154962626967247300
2985 46773789676013700
2986 13110072948617460
2987 3401330401494480
2988 813859631694000
2989 178848165977200
2990 35920347942050
2991 6556091477535
2992 1080122350705
2993 159337729625
2994 20840713425
2995 2387548950
2996 235878330
2997 19690290
2998 1350500
2999 73075
3000 2925
3001 77
3002 1
3003 2
3004 153
3005 5776
3006 143450
3007 2636250
3008 38232655
3009 455712720
3010 4590997740
3011 39897956550
3012 303789235375
3013 2051520132960
3014 12408847470890
3015 67771397725630
3016 336470671806825
3017 1527242765648000
3018 6368602332752160
3019 24500792067908040
3020 87277544463558180
3021 288801606984036800
3022 890210835769293000
3023 2562488376147757480
3024 6903420177532391420
3025 17440219395871304640
3026 41388926464839509200
3027 92414206037905011000
3028 194411054363432787756
3029 385807983853013904384
3030 723055066960639773928
3031 1281003071386960229400
3032 2147275263340211112500
3033 3408155297973583077760
3034 5125532200204288182240
3035 7308050484640870243580
3036 9883838770211013034350
3037 12685140667650498012000
3038 15454729713420856744620
3039 17879001041016285253580
3040 19643968848775794860610
3041 20501128083292777362400
3042 20324394220505770661000
3043 19140277339832825761620
3044 17121416251142713844530
3045 14545627965572571053760
3046 11733755117576710661100
3047 8985307972919102758500
3048 6529323793654548004510
3049 4500467297740350599040
3050 2940908200670753139680
3051 1820889423312499023400
3052 1067502559489133524500
3053 592108086329972728256
3054 310454862006722126184
3055 153720368566435227528
3056 71798729306372354700
3057 31594600354839320000
3058 13080164546903478480
3059 5086730657129130520
3060 1854935615569645340
3061 633038816547052800
3062 201736416643261000
3063 59883862624631160
3064 16511403350111940
3065 4215190033188480
3066 992707797671200
3067 214768513919250
3068 42476439419585
3069 7636213828240
3070 1239460080330
3071 180178443050
3072 23228262375
3073 2623427280
3074 255568620
3075 21040790
3076 1423575
3077 76000
3078 3002
3079 78
3080 1
3081 2
3082 155
3083 5929
3084 149226
3085 2779700
3086 40868905
3087 493945375
3088 5046710460
3089 44488954290
3090 343687191925
3091 2355309368335
3092 14460367603850
3093 80180245196520
3094 404242069532455
3095 1863713437454825
3096 7895845098400160
3097 30869394400660200
3098 111778336531466220
3099 376079151447594980
3100 1179012442753329800
3101 3452699211917050480
3102 9465908553680148900
3103 24343639573403696060
3104 58829145860710813840
3105 133803132502744520200
3106 286825260401337798756
3107 580219038216446692140
3108 1108863050813653678312
3109 2004058138347600003328
3110 3428278334727171341900
3111 5555430561313794190260
3112 8533687498177871260000
3113 12433582684845158425820
3114 17191889254851883277930
3115 22568979437861511046350
3116 28139870381071354756620
3117 33333730754437141998200
3118 37522969889792080114190
3119 40145096932068572223010
3120 40825522303798548023400
3121 39464671560338596422620
3122 36261693590975539606150
3123 31667044216715284898290
3124 26279383083149281714860
3125 20719063090495813419600
3126 15514631766573650763010
3127 11029791091394898603550
3128 7441375498411103738720
3129 4761797623983252163080
3130 2888391982801632547900
3131 1659610645819106252756
3132 902562948336694854440
3133 464175230573157353712
3134 225519097872807582228
3135 103393329661211674700
3136 44674764901742798480
3137 18166895204032609000
3138 6941666272698775860
3139 2487974432116698140
3140 834775233190313800
3141 261620279267892160
3142 76395265974743100
3143 20726593383300420
3144 5207897830859680
3145 1207476311590450
3146 257244953338835
3147 50112653247825
3148 8875673908570
3149 1419638523380
3150 203406705425
3151 25851689655
3152 2878995900
3153 276609410
3154 22464365
3155 1499575
3156 79002
3157 3080
3158 79
3159 1
3160 2
3161 157
3162 6084
3163 155155
3164 2928926
3165 43648605
3166 534814280
3167 5540655835
3168 49535664750
3169 388176146215
3170 2698996560260
3171 16815676972185
3172 94640612800370
3173 484422314728975
3174 2267955506987280
3175 9759558535854985
3176 38765239499060360
3177 142647730932126420
3178 487857487979061200
3179 1555091594200924780
3180 4631711654670380280
3181 12918607765597199380
3182 33809548127083844960
3183 83172785434114509900
3184 192632278363455334040
3185 420628392904082318956
3186 867044298617784490896
3187 1689082089030100370452
3188 3112921189161253681640
3189 5432336473074771345228
3190 8983708896040965532160
3191 14089118059491665450260
3192 20967270183023029685820
3193 29625471939697041703750
3194 39760868692713394324280
3195 50708849818932865802970
3196 61473601135508496754820
3197 70856700644229222112390
3198 77668066821860652337200
3199 80970619235867120246410
3200 80290193864137144446020
3201 75726365151314136028770
3202 67928737807690824504440
3203 57946427299864566613150
3204 46998446173645095134460
3205 36233694857069464182610
3206 26544422857968549366560
3207 18471166589806002342270
3208 12203173122394355901800
3209 7650189606784884710980
3210 4548002628620738800656
3211 2562173594155801107196
3212 1366738178909852208152
3213 689694328445964935940
3214 328912427534019256928
3215 148068094562954473180
3216 62841660105775407480
3217 25108561476731384860
3218 9429640704815474000
3219 3322749665307011940
3220 1096395512458205960
3221 338015545242635260
3222 97121859358043520
3223 25934491214160100
3224 6415374142450130
3225 1464721264929285
3226 307357606586660
3227 58988327156395
3228 10295312431950
3229 1623045228805
3230 229258395080
3231 28730685555
3232 3155605310
3233 299073775
3234 23963940
3235 1578577
3236 82082
3237 3159
3238 80
3239 1
3240 2
3241 159
3242 6241
3243 161239
3244 3084081
3245 46577531
3246 578462885
3247 6075470115
3248 55076320585
3249 437711810965
3250 3087172706475
3251 19514673532445
3252 111456289772555
3253 579062927529345
3254 2752377821716255
3255 12027514042842265
3256 48524798034915345
3257 181412970431186780
3258 630505218911187620
3259 2042949082179985980
3260 6186803248871305060
3261 17550319420267579660
3262 46728155892681044340
3263 116982333561198354860
3264 275805063797569843940
3265 613260671267537652996
3266 1287672691521866809852
3267 2556126387647884861348
3268 4802003278191354052092
3269 8545257662236025026868
3270 14416045369115736877388
3271 23072826955532630982420
3272 35056388242514695136080
3273 50592742122720071389570
3274 69386340632410436028030
3275 90469718511646260127250
3276 112182450954441362557790
3277 132330301779737718867210
3278 148524767466089874449590
3279 158638686057727772583610
3280 161260813100004264692430
3281 156016559015451280474790
3282 143655102959004960533210
3283 125875165107555391117590
3284 104944873473509661747610
3285 83232141030714559317070
3286 62778117715038013549170
3287 45015589447774551708830
3288 30674339712200358244070
3289 19853362729179240612780
3290 12198192235405623511636
3291 7110176222776539907852
3292 3928911773065653315348
3293 2056432507355817144092
3294 1018606755979984192868
3295 476980522096973730108
3296 210909754668729880660
3297 87950221582506792340
3298 34538202181546858860
3299 12752390370122485940
3300 4419145177765217900
3301 1434411057700841220
3302 435137404600678780
3303 123056350572203620
3304 32349865356610230
3305 7880095407379415
3306 1772078871515945
3307 366345933743055
3308 69283639588345
3309 11918357660755
3310 1852303623885
3311 257989080635
3312 31886290865
3313 3454679085
3314 323037715
3315 25542517
3316 1660659
3317 85241
3318 3239
3319 81
3320 1
3321 2
3322 161
3323 6400
3324 167480
3325 3245320
3326 49661612
3327 625040416
3328 6653933000
3329 61151790700
3330 492788131550
3331 3524884517440
3332 22601846238920
3333 130970963305000
3334 690519217301900
3335 3331440749245600
3336 14779891864558520
3337 60552312077757610
3338 229937768466102125
3339 811918189342374400
3340 2673454301091173600
3341 8229752331051291040
3342 23737122669138884720
3343 64278475312948624000
3344 163710489453879399200
3345 392787397358768198800
3346 889065735065107496936
3347 1900933362789404462848
3348 3843799079169751671200
3349 7358129665839238913440
3350 13347260940427379078960
3351 22961303031351761904256
3352 37488872324648367859808
3353 58129215198047326118500
3354 85649130365234766525650
3355 119979082755130507417600
3356 159856059144056696155280
3357 202652169466087622685040
3358 244512752734179081425000
3359 280855069245827593316800
3360 307163453523817647033200
3361 319899499157732037276040
3362 317277372115455545167220
3363 299671661974456241008000
3364 269530268066560351650800
3365 230820038581065052865200
3366 188177014504224221064680
3367 146010258745752572866240
3368 107793707162812565258000
3369 75689929159974909952900
3370 50527702441379598856850
3371 32051554964584864124416
3372 19308368458182163419488
3373 11039087995842193223200
3374 5985344280421470459440
3375 3075039263335801336960
3376 1495587278076957922976
3377 687890276765703610768
3378 298859976251236673000
3379 122488423764053651200
3380 47290592551669344800
3381 17171535547887703840
3382 5853556235466059120
3383 1869548462301520000
3384 558193755172882400
3385 155406215928813850
3386 40229960763989645
3387 9652174278895360
3388 2138424805259000
3389 435629573331400
3390 81201997249100
3391 13770661284640
3392 2110292704520
3393 289875371500
3394 35340969950
3395 3777716800
3396 348580232
3397 27203176
3398 1745900
3399 88480
3400 3320
3401 82
3402 1
3403 2
3404 163
3405 6561
3406 173880
3407 3412800
3408 52906932
3409 674702028
3410 7278973416
3411 67805723700
3412 553939922250
3413 4017672648990
3414 26126730756360
3415 153572809543920
3416 821490180606900
3417 4021959966547500
3418 18111332613804120
3419 75332203942316130
3420 290490080543859735
3421 1041855957808476525
3422 3485372490433548000
3423 10903206632142464640
3424 31966875000190175760
3425 88015597982087508720
3426 227988964766828023200
3427 556497886812647598000
3428 1281853132423875695736
3429 2789999097854511959784
3430 5744732441959156134048
3431 11201928745008990584640
3432 20705390606266617992400
3433 36308563971779140983216
3434 60450175356000129764064
3435 95618087522695693978308
3436 143778345563282092644150
3437 205628213120365273943250
3438 279835141899187203572880
3439 362508228610144318840320
3440 447164922200266704110040
3441 525367821980006674741800
3442 588018522769645240350000
3443 627062952681549684309240
3444 637176871273187582443260
3445 616949034089911786175220
3446 569201930041016592658800
3447 500350306647625404516000
3448 418997053085289273929880
3449 334187273249976793930920
3450 253803965908565138124240
3451 183483636322787475210900
3452 126217631601354508809750
3453 82579257405964462981266
3454 51359923422767027543904
3455 30347456454024356642688
3456 17024432276263663682640
3457 9060383543757271796400
3458 4570626541412759259936
3459 2183477554842661533744
3460 986750253016940283768
3461 421348400015290324200
3462 169779016315722996000
3463 64462128099557048640
3464 23025091783353762960
3465 7723104697767579120
3466 2427742217474402400
3467 713599971101696250
3468 195636176692803495
3469 49882135042885005
3470 11790599084154360
3471 2574054378590400
3472 516831570580500
3473 94972658533740
3474 15880953989160
3475 2400168076020
3476 325216341450
3477 39118686750
3478 4126297032
3479 375783408
3480 28949076
3481 1834380
3482 91800
3483 3402
3484 83
3485 1
3486 2
3487 165
3488 6724
3489 180441
3490 3586680
3491 56319732
3492 727608960
3493 7953675444
3494 75084697116
3495 621745645950
3496 4571612571240
3497 30144403405350
3498 179699540300280
3499 975062990150820
3500 4843450147154400
3501 22133292580351620
3502 93443536556120250
3503 365822284486175865
3504 1332346038352336260
3505 4527228448242024525
3506 14388579122576012640
3507 42870081632332640400
3508 119982472982277684480
3509 316004562748915531920
3510 784486851579475621200
3511 1838351019236523293736
3512 4071852230278387655520
3513 8534731539813668093832
3514 16946661186968146718688
3515 31907319351275608577040
3516 57013954578045758975616
3517 96758739327779270747280
3518 156068262878695823742372
3519 239396433085977786622458
3520 349406558683647366587400
3521 485463355019552477516130
3522 642343370509331522413200
3523 809673150810411022950360
3524 972532744180273378851840
3525 1113386344749651915091800
3526 1215081475451194924659240
3527 1264239823954737266752500
3528 1254125905363099368618480
3529 1186150964130928378834020
3530 1069552236688641997174800
3531 919347359732914678445880
3532 753184326335266067860800
3533 587991239158541932055160
3534 437287602231352613335140
3535 309701267924141984020650
3536 208796889007318971791016
3537 133939180828731490525170
3538 81707379876791384186592
3539 47371888730288020325328
3540 26084815820020935479040
3541 13631010085170031056336
3542 6754104096255420793680
3543 3170227807859601817512
3544 1408098653032230607968
3545 591127416331013320200
3546 234241144415280044640
3547 87487219882910811600
3548 30748196481121342080
3549 10150846915241981520
3550 3141342188576098650
3551 909236147794499745
3552 245518311735688500
3553 61672734127039365
3554 14364653462744760
3555 3090885949170900
3556 611804229114240
3557 110853612522900
3558 18281122065180
3559 2725384417470
3560 364335028200
3561 43244983782
3562 4502080440
3563 404732484
3564 30783456
3565 1926180
3566 95202
3567 3485
3568 84
3569 1
3570 2
3571 167
3572 6889
3573 187165
3574 3767121
3575 59906412
3576 783928692
3577 8681284404
3578 83038372560
3579 696830343066
3580 5193358217190
3581 34716015976590
3582 209843943705630
3583 1154762530451100
3584 5818513137305220
3585 26976742727506020
3586 115576829136471870
3587 459265821042296115
3588 1698168322838512125
3589 5859574486594360785
3590 18915807570818037165
3591 57258660754908653040
3592 162852554614610324880
3593 435987035731193216400
3594 1100491414328391153120
3595 2622837870815998914936
3596 5910203249514910949256
3597 12606583770092055749352
3598 25481392726781814812520
3599 48853980538243755295728
3600 88921273929321367552656
3601 153772693905825029722896
3602 252827002206475094489652
3603 395464695964673610364830
3604 588802991769625153209858
3605 834869913703199844103530
3606 1127806725528883999929330
3607 1452016521319742545363560
3608 1782205894990684401802200
3609 2085919088929925293943640
3610 2328467820200846839751040
3611 2479321299405932191411740
3612 2518365729317836635370980
3613 2440276869494027747452500
3614 2255703200819570376008820
3615 1988899596421556675620680
3616 1672531686068180746306680
3617 1341175565493807999915960
3618 1025278841389894545390300
3619 746988870155494597355790
3620 518498156931460955811666
3621 342736069836050462316186
3622 215646560705522874711762
3623 129079268607079404511920
3624 73456704550308955804368
3625 39715825905190966535376
3626 20385114181425451850016
3627 9924331904115022611192
3628 4578326460891832425480
3629 1999226069363243928168
3630 825368560746293364840
3631 321728364298190856240
3632 118235416364032153680
3633 40899043396363323600
3634 13292189103818080170
3635 4050578336370598395
3636 1154754459530188245
3637 307191045862727865
3638 76037387589784125
3639 17455539411915660
3640 3702690178285140
3641 722657841637140
3642 129134734588080
3643 21006506482650
3644 3089719445670
3645 407580011982
3646 47747064222
3647 4906812924
3648 435515940
3649 32709636
3650 2021382
3651 98687
3652 3569
3653 85
3654 1
3655 2
3656 169
3657 7056
3658 194054
3659 3954286
3660 63673533
3661 843835104
3662 9465213096
3663 91719656964
3664 779868715626
3665 5890188560256
3666 39909374193780
3667 244559959682220
3668 1364606474156730
3669 6973275667756320
3670 32795255864811240
3671 142553571863977890
3672 574842650178767985
3673 2157434143880808240
3674 7557742809432872910
3675 24775382057412397950
3676 76174468325726690205
3677 220111215369518977920
3678 598839590345803541280
3679 1536478450059584369520
3680 3723329285144390068056
3681 8533041120330909864192
3682 18516787019606966698608
3683 38087976496873870561872
3684 74335373265025570108248
3685 137775254467565122848384
3686 242693967835146397275552
3687 406599696112300124212548
3688 648291698171148704854482
3689 984267687734298763574688
3690 1423672905472824997313388
3691 1962676639232083844032860
3692 2579823246848626545292890
3693 3234222416310426947165760
3694 3868124983920609695745840
3695 4414386909130772133694680
3696 4807789119606779031162780
3697 4997687028723768826782720
3698 4958642598811864382823480
3699 4695980070313598123461320
3700 4244602797241127051629500
3701 3661431282489737421927360
3702 3013707251561988746222640
3703 2366454406883702545306260
3704 1772267711545389142746090
3705 1265487027086955553167456
3706 861234226767511418127852
3707 558382630541573337027948
3708 344725829312602279223682
3709 202535973157388360316288
3710 113172530455499922339744
3711 60100940086616418385392
3712 30309446085540474461208
3713 14502658365006855036672
3714 6577552530255076353648
3715 2824594630109537293008
3716 1147096925044484221080
3717 439963780662223009920
3718 159134459760395477280
3719 54191232500181403770
3720 17342767440188678565
3721 5205332795900786640
3722 1461945505392916110
3723 383228433452511990
3724 93492927001699785
3725 21158229590200800
3726 4425348019922280
3727 851792576225220
3728 150141241070730
3729 24096225928320
3730 3497299457652
3731 455327076204
3732 52653877146
3733 5342328864
3734 468225576
3735 34731018
3736 2120069
3737 102256
3738 3654
3739 86
3740 1
3741 2
3742 171
3743 7225
3744 201110
3745 4148340
3746 67627819
3747 907508637
3748 10309048200
3749 101184870060
3750 871588372590
3751 6670057275882
3752 45799562754036
3753 284469333876000
3754 1609166433838950
3755 8337882141913050
3756 39768531532567560
3757 175348827728789130
3758 717396222042745875
3759 2732276794059576225
3760 9715176953313681150
3761 32333124866845270860
3762 100949850383139088155
3763 296285683695245668125
3764 818950805715322519200
3765 2135318040405387910800
3766 5259807735203974437576
3767 12256370405475299932248
3768 27049828139937876562800
3769 56604763516480837260480
3770 112423349761899440670120
3771 212110627732590692956632
3772 380469222302711520123936
3773 649293663947446521488100
3774 1054891394283448829067030
3775 1632559385905447468429170
3776 2407940593207123760888076
3777 3386349544704908841346248
3778 4542499886080710389325750
3779 5814045663159053492458650
3780 7102347400231036642911600
3781 8282511893051381829440520
3782 9222176028737551164857460
3783 9805476148330547857945500
3784 9956329627535633209606200
3785 9654622669125462506284800
3786 8940582867554725175090820
3787 7906034079730864473556860
3788 6675138534051726168150000
3789 5380161658445691291528900
3790 4138722118429091688052350
3791 3037754738632344695913546
3792 2126721253854466971295308
3793 1419616857309084755155800
3794 903108459854175616251630
3795 547261802469990639539970
3796 315708503612888282656032
3797 173273470542116340725136
3798 90410386172156892846600
3799 44812104450547329497880
3800 21080210895261931390320
3801 9402147160364613646656
3802 3971691555154021514088
3803 1587060705706707231000
3804 599098240422618487200
3805 213325692260576881050
3806 71533999940370082335
3807 22548100236089465205
3808 6667278301293702750
3809 1845173938845428100
3810 476721360454211775
3811 114651156591900585
3812 25583577610123080
3813 5277140596147500
3814 1001933817295950
3815 174237466999050
3816 27593525385972
3817 3952626533856
3818 507980953350
3819 57996206010
3820 5810554440
3821 502956594
3822 36851087
3823 2222325
3824 105910
3825 3740
3826 87
3827 1
3828 2
3829 173
3830 7396
3831 208335
3832 4349450
3833 71776159
3834 975136456
3835 11216556837
3836 111493918260
3837 972773242650
3838 7541645648472
3839 52469620029918
3840 330268896630036
3841 1893635767714950
3842 9947048575752000
3843 48106413674480610
3844 215117359261356690
3845 892745049771535005
3846 3449673016102322100
3847 12447453747373257375
3848 42048301820158952010
3849 133282975249984359015
3850 397235534078384756280
3851 1115236489410568187325
3852 2954268846120710430000
3853 7395125775609362348376
3854 17516178140679274369824
3855 39306198545413176495048
3856 83654591656418713823280
3857 169028113278380277930600
3858 324533977494490133626752
3859 592579850035302213080568
3860 1029762886250158041612036
3861 1704185058230895350555130
3862 2687450780188896297496200
3863 4040499979112571229317246
3864 5794290137912032602234324
3865 7928849430785619230671998
3866 10356545549239763881784400
3867 12916393063390090135370250
3868 15384859293282418472352120
3869 17504687921788932994297980
3870 19027652177068099022802960
3871 19761805775866181067551700
3872 19610952296661095715891000
3873 18595205536680187681375620
3874 16846616947285589648647680
3875 14581172613782590641706860
3876 12055300192497417459678900
3877 9518883776874782979581250
3878 7176476857061436383965896
3879 5164475992486811667208854
3880 3546338111163551726451108
3881 2322725317163260371407430
3882 1450370262324166255791600
3883 862970306082878922196002
3884 488981974155004623381168
3885 263683856714273233571736
3886 135222490622704222344480
3887 65892315345809260888200
3888 30482358055626545036976
3889 13373838715518635160744
3890 5558752260860728745088
3891 2186158946129325718200
3892 812423932683195368250
3893 284859692200946963385
3894 94082100176459547540
3895 29215378537383167955
3896 8512452240139130850
3897 2321895299299639875
3898 591372517046112360
3899 140234734202023665
3900 30860718206270580
3901 6279074413443450
3902 1176171284295000
3903 201830992385022
3904 31546151919828
3905 4460607487206
3906 565977159360
3907 63806760450
3908 6313511034
3909 539807681
3910 39073412
3911 2328235
3912 109650
3913 3827
3914 88
3915 1
3916 2
3917 175
3918 7569
3919 215731
3920 4557785
3921 76125609
3922 1046912615
3923 12191693293
3924 122710475097
3925 1084267160910
3926 8514418891122
3927 60011265678390
3928 382738516659954
3929 2223904664344986
3930 11840684343466950
3931 58053462250232610
3932 263223772935837300
3933 1107862409032891695
3934 4342418065873857105
3935 15897126763475579475
3936 54495755567532209385
3937 175331277070143311025
3938 530518509328369115295
3939 1512472023488952943605
3940 4069505335531278617325
3941 10349394621730072778376
3942 24911303916288636718200
3943 56822376686092450864872
3944 122960790201831890318328
3945 252682704934798991753880
3946 493562090772870411557352
3947 917113827529792346707320
3948 1622342736285460254692604
3949 2733947944481053392167166
3950 4391635838419791648051330
3951 6727950759301467526813446
3952 9834790117024603831551570
3953 13723139568697651832906322
3954 18285394980025383112456398
3955 23272938612629854017154650
3956 28301252356672508607722370
3957 32889547215071351466650100
3958 36532340098857032017100940
3959 38789457952934280090354660
3960 39372758072527276783442700
3961 38206157833341283397266620
3962 35441822483965777330023300
3963 31427789561068180290354540
3964 26636472806280008101385760
3965 21574183969372200439260150
3966 16695360633936219363547146
3967 12340952849548248051174750
3968 8710814103650363393659962
3969 5869063428326812097858538
3970 3773095579487426627199030
3971 2313340568407045177987602
3972 1351952280237883545577170
3973 752665830869277856952904
3974 398906347336977455916216
3975 201114805968513483232680
3976 96374673401435805925176
3977 43856196771145180197720
3978 18932590976379363905832
3979 7744911206990054463288
3980 2998582878812521086450
3981 1097283624884142331635
3982 378941792377406510925
3983 123297478713842715495
3984 37727830777522298805
3985 10834347539438770725
3986 2913267816345752235
3987 731607251248136025
3988 171095452408294245
3989 37139792619714030
3990 7455245697738450
3991 1378002276680022
3992 233377144304850
3993 36006759407034
3994 5026584646566
3995 629783919810
3996 70120271484
3997 6853318715
3998 578881093
3999 41401647
4000 2437885
4001 113477
4002 3915
4003 89
4004 1
4005 2
4006 177
4007 7744
4008 223300
4009 4773516
4010 80683394
4011 1123038224
4012 13238605908
4013 134902168390
4014 1206977636007
4015 9598686052032
4016 68525684569512
4017 442749782338344
4018 2606643181004940
4019 14064589007811936
4020 69894146593699560
4021 321277235186069910
4022 1371086181968728995
4023 5450280474906748800
4024 20239544829349436580
4025 70392882331007788860
4026 229827032637675520410
4027 705849786398512426320
4028 2042990532817322058900
4029 5581977359020231560930
4030 14418899957261351395701
4031 35260698538018709496576
4032 81733680602381087583072
4033 179783166887924341183200
4034 375643495136630882072208
4035 746244795707669403311232
4036 1410675918302662758264672
4037 2539456563815252601399924
4038 4356290680766513646859770
4039 7125583782900845040218496
4040 11119586597721259174864776
4041 16562740876326071358365016
4042 23557929685722255664457892
4043 32008534548723034945362720
4044 41558333592655237129611048
4045 51574190969302362624877020
4046 61190799571743860074372470
4047 69421887313928383483751040
4048 75321798051791312107455600
4049 78162216025461556873797360
4050 77578915905868560180709320
4051 73647980317307060727289920
4052 66869612045033957620377840
4053 58064262367348188391740300
4054 48210656775652208540645910
4055 38269544603308419802807296
4056 29036313483484467414721896
4057 21051766953198611444834712
4058 14579877531977175491518500
4059 9642159007814238725057568
4060 6086436147894471805186632
4061 3665292848644928723564772
4062 2104618111107161402530074
4063 1151572178206255312869120
4064 600021153305490939148896
4065 297489479369949289157856
4066 140230870172580986122896
4067 62788787747524544103552
4068 26677502183369418369120
4069 10743494085802575549738
4070 4095866503696663418085
4071 1476225417261548842560
4072 502239271091249226420
4073 161025309491365014300
4074 48562178316961069530
4075 13747615355784522960
4076 3644875067593888260
4077 902702703656430270
4078 208235245028008275
4079 44595038317452480
4080 8833247974418472
4081 1611379420984872
4082 269383903711884
4083 41033344053600
4084 5656368566376
4085 699904191294
4086 76973590199
4087 7432199808
4088 620282740
4089 43839532
4090 2551362
4091 117392
4092 4004
4093 90
4094 1
4095 2
4096 179
4097 7921
4098 231044
4099 4996816
4100 85456910
4101 1203721618
4102 14361644132
4103 148140774298
4104 1341879804397
4105 10805663688039
4106 78124370621544
4107 511275466907856
4108 3049392963343284
4109 16671232188816876
4110 83958735601511496
4111 391171381779769470
4112 1692363417154798905
4113 6821366656875477795
4114 25689825304256185380
4115 90632427160357225440
4116 300219914968683309270
4117 935676819036187946730
4118 2748840319215834485220
4119 7624967891837553619830
4120 20000877316281582956631
4121 49679598495280060892277
4122 116994379140399797079648
4123 261516847490305428766272
4124 555426662024555223255408
4125 1121888290844300285383440
4126 2156920714010332161575904
4127 3950132482117915359664596
4128 6895747244581766248259694
4129 11481874463667358687078266
4130 18245170380622104215083272
4131 27682327474047330533229792
4132 40120670562048327022822908
4133 55566464234445290609820612
4134 73566868141378272074973768
4135 93132524561957599754488068
4136 112764990541046222699249490
4137 130612686885672243558123510
4138 144743685365719695591206640
4139 153484014077252868981252960
4140 155741131931330117054506680
4141 151226896223175620907999240
4142 140517592362341018347667760
4143 124933874412382146012118140
4144 106274919143000396932386210
4145 86480201378960628343453206
4146 67305858086792887217529192
4147 50088080436683078859556608
4148 35631644485175786936353212
4149 24222036539791414216576068
4150 15728595155708710530244200
4151 9751728996539400528751404
4152 5769910959752090126094846
4153 3256190289313416715399194
4154 1751593331511746252018016
4155 897510632675440228306752
4156 437720349542530275280752
4157 203019657920105530226448
4158 89466289930893962472672
4159 37420996269171993918858
4160 14839360589499238967823
4161 5572091920958212260645
4162 1978464688352798068980
4163 663264580582614240720
4164 209587487808326083830
4165 62309793672745592490
4166 17392490423378411220
4167 4547577771250318530
4168 1110937948684438545
4169 252830283345460755
4170 53428286291870952
4171 10444627395403344
4172 1880763324696756
4173 310417247765484
4174 46689712619976
4175 6356272757670
4176 776877781493
4177 84405790007
4178 8052482548
4179 664122272
4180 46390894
4181 2668754
4182 121396
4183 4094
4184 91
4185 1
4186 2
4187 181
4188 8100
4189 238965
4190 5227860
4191 90453726
4192 1289178528
4193 15565365750
4194 162502418430
4195 1490020578695
4196 12147543492436
4197 88930034309583
4198 589399837529400
4199 3560668430251140
4200 19720625152160160
4201 100629967790328372
4202 475130117381280966
4203 2083534798934568375
4204 8513730074030276700
4205 32511191961131663175
4206 116322252464613410820
4207 390852342129040534710
4208 1235896734004871256000
4209 3684517138252022431950
4210 10373808211053388105050
4211 27625845208119136576461
4212 69680475811561643848908
4213 166673977635679857971925
4214 378511226630705225845920
4215 816943509514860652021680
4216 1677314952868855508638848
4217 3278809004854632446959344
4218 6107053196128247521240500
4219 10845879726699681607924290
4220 18377621708249124935337960
4221 29727044844289462902161538
4222 45927497854669434748313064
4223 67802998036095657556052700
4224 95687134796493617632643520
4225 129133332375823562684794380
4226 166699392703335871829461836
4227 205897515103003822453737558
4228 243377677426718466257373000
4229 275356372251391939149330150
4230 298227699442972564572459600
4231 309225146008582986035759640
4232 306968028154505737962505920
4233 291744488585516639255667000
4234 265451466774723164359785900
4235 231208793555382542944504350
4236 192755120521961025275839416
4237 153786059465753515560982398
4238 117393938523475966077085800
4239 85719724921858865795909820
4240 59853681024967201152929280
4241 39950631695500124746820268
4242 25480324152248111058995604
4243 15521639956291490654846250
4244 9026101249065506841494040
4245 5007783620825162967417210
4246 2649103964187186480324768
4247 1335230982217970503587504
4248 640740007462635805507200
4249 292485947850999492699120
4250 126887286200065956391530
4251 52260356858671232886681
4252 20411452510457451228468
4253 7550556609311010329625
4254 2641729268935412309700
4255 872852068390940324550
4256 271897281481071676320
4257 79702284096124003710
4258 21940068194628729750
4259 5658515719934757075
4260 1363768232029899300
4261 306258569637331707
4262 63872913687274296
4263 12325390720100100
4264 2191180572462240
4265 357106960385460
4266 53045985377646
4267 7133150539163
4268 861283571500
4269 92458272555
4270 8716604820
4271 710513166
4272 49059648
4273 2790150
4274 125490
4275 4185
4276 92
4277 1
4278 2
4279 183
4280 8281
4281 247065
4282 5466825
4283 95681586
4284 1379632254
4285 16854544278
4286 178067784180
4287 1652522997125
4288 13637564071131
4289 101077577802019
4290 678329871838983
4291 4150068267780540
4292 23281293582411300
4293 120350592942488532
4294 575760085171609338
4295 2558664916315849341
4296 10597264872964845075
4297 41024922035161939875
4298 148833444425745073995
4299 507174594593653945530
4300 1626749076133911790710
4301 4920413872256893687950
4302 14058325349305410537000
4303 37999653419172524681511
4304 97306321019680780425369
4305 236354453447241501820833
4306 545185204266385083817845
4307 1195454736145565877867600
4308 2494258462383716160660528
4309 4956123957723487955598192
4310 9385862200982879968199844
4311 16952932922827929129164790
4312 29223501434948806543262250
4313 48104666552538587837499498
4314 75654542698958897650474602
4315 113730495890765092304365764
4316 163490132832589275188696220
4317 224820467172317180317437900
4318 295832725079159434514256216
4319 372596907806339694283199394
4320 449275192529722288711110558
4321 518734049678110405406703150
4322 573584071694364503721789750
4323 607452845451555550608219240
4324 616193174163088723998265560
4325 598712516740022377218172920
4326 557195955360239803615452900
4327 496660260330105707304290250
4328 423963914077343568220343766
4329 346541179987714540836821814
4330 271179997989229481638068198
4331 203113663445334831872995620
4332 145573405946826066948839100
4333 99804312720467325899749548
4334 65430955847748235805815872
4335 41001964108539601713841854
4336 24547741205356997496340290
4337 14033884869890669808911250
4338 7656887585012349447741978
4339 3984334946405156983912272
4340 1975970989680606309094704
4341 933225955313635298206320
4342 419373234051065449090650
4343 179147643058737189278211
4344 72671809369128684115149
4345 27962009119768461558093
4346 10192285878246422639325
4347 3514581337326352634250
4348 1144749349872012000870
4349 351599565577195680030
4350 101642352290752733460
4351 27598583914563486825
4352 7022283951964656375
4353 1670026801667231007
4354 370131483324606003
4355 76198304407374396
4356 14516571292562340
4357 2548287532847700
4358 410152945763106
4359 60179135916809
4360 7994434110663
4361 953741844055
4362 101174877375
4363 9427117986
4364 759572814
4365 51849798
4366 2915640
4367 129675
4368 4277
4369 93
4370 1
4371 2
4372 185
4373 8464
4374 255346
4375 5713890
4376 101148411
4377 1475313840
4378 18234176532
4379 194922328458
4380 1830590781305
4381 15290087068256
4382 114715141873150
4383 779407449641002
4384 4828398139619523
4385 27431361850191840
4386 143631886524899832
4387 696110678114097870
4388 3134425001487458679
4389 13155929789280694416
4390 51622186908126784950
4391 189858366460907013870
4392 656008039019399019525
4393 2133923670727565736240
4394 6547162948390805478660
4395 18978739221562304224950
4396 52057978768477935218511
4397 135305974438853305106880
4398 333660774466922282246202
4399 781539657713626585638678
4400 1740639940411950961685445
4401 3689713198529282038528128
4402 7450382420107204116258720
4403 14341986158706367923798036
4404 26338795123810809097364634
4405 46176434357776735672427040
4406 77328167987487394380761748
4407 123759209251497485487974100
4408 189385038589723989954840366
4409 277220628723354367493061984
4410 388310600004906455506134120
4411 520653192251476614831694116
4412 668429632885499128797455610
4413 821872100336061982994309952
4414 968009242207832694117813708
4415 1092318121372474909128492900
4416 1181036917145920054330008990
4417 1223646019614644274606484800
4418 1214905690903111101216438480
4419 1155908472100262180833625820
4420 1053856215690345510919743150
4421 920624174407449275524634016
4422 770505094065058109057165580
4423 617721177976944022474890012
4424 474293661434564313511063818
4425 348687069392160898821834720
4426 245377718667293392848588648
4427 165235268568215561705565420
4428 106432919956287837519657726
4429 65549705313896599210182144
4430 38581626075247667305251540
4431 21690772454903019256653228
4432 11641222531417506431654250
4433 5960305936085763293006976
4434 2909196944994241607301024
4435 1352599189364700747296970
4436 598520877109802638368861
4437 251819452427865873393360
4438 100633818488897145673242
4439 38154294998014884197418
4440 13706867215572775273575
4441 4659330687198364635120
4442 1496348915449207680900
4443 453241917867948413490
4444 129240936205316220285
4445 34620867866528143200
4446 8692310753631887382
4447 2040158284991837010
4448 446329787731980399
4449 90714875699936736
4450 17064858825410040
4451 2958440478610806
4452 470332081679915
4453 68173570027472
4454 8948175954718
4455 1054916721430
4456 110601995361
4457 10186690800
4458 811422612
4459 54765438
4460 3045315
4461 133952
4462 4370
4463 94
4464 1
4465 2
4466 187
4467 8649
4468 263810
4469 5969236
4470 106862301
4471 1576462251
4472 19709490372
4473 213156504990
4474 2025513109763
4475 17120677849561
4476 130005228941406
4477 894122591514152
4478 5607805589260525
4479 32259759989811363
4480 171063248375091672
4481 839742564638997702
4482 3830535679601556549
4483 16290354790768153095
4484 64778116697407479366
4485 241480553369033798820
4486 845866405480306033395
4487 2789931709746964755765
4488 8681086619118371214900
4489 25525902169953109703610
4490 71036717990040239443461
4491 187363953207331240325391
4492 468966748905775587353082
4493 1115200432180548867884880
4494 2522179598125577547324123
4495 5430353138941233000213573
4496 11140095618636486154786848
4497 21792368578813572040056756
4498 40680781282517177021162670
4499 72515229481587544769791674
4500 123504602345264130053188788
4501 201087377238984879868735848
4502 313144247841221475442814466
4503 466605667313078357447902350
4504 665531228728260822999196104
4505 908963792256383070337828236
4506 1189082825136975743629149726
4507 1490301733221561111791765562
4508 1789881342543894677112123660
4509 2060327363580307603246306608
4510 2273355038518394963458501890
4511 2404682936760564328936493790
4512 2438551710517755375822923280
4513 2370814163003373282050064300
4514 2209764687790607691753368970
4515 1974480390097794786444377166
4516 1691129268472507384581799596
4517 1388226272042002131532055592
4518 1092014839411508335985953830
4519 822980730826725212332898538
4520 594064788059454291670423368
4521 410612987235508954554154068
4522 271668188524503399225223146
4523 171982625270184436729839870
4524 104131331389144266515433684
4525 60272398530150686561904768
4526 33331994986320525688307478
4527 17601528467503269724661226
4528 8869502881080004900308000
4529 4261796134358942354597994
4530 1951120066474503385665831
4531 850340329537668511762221
4532 352453270916763019066602
4533 138788113486912029870660
4534 51861162213587659470993
4535 18366197902771139908695
4536 6155679602647572316020
4537 1949590833317156094390
4538 582482854073264633775
4539 163861804071844363485
4540 43313178620160030582
4541 10732469038623724392
4542 2486488072723817409
4543 537044663431917135
4544 107779734525346776
4545 20023299304020846
4546 3428772560290721
4547 538505651707387
4548 77121745982190
4549 10003092676148
4550 1165518716791
4551 120788686161
4552 10998113412
4553 866188050
4554 57810753
4555 3179267
4556 138322
4557 4464
4558 95
4559 1
4560 2
4561 189
4562 8836
4563 272459
4564 6233046
4565 112831537
4566 1683324552
4567 21285952623
4568 232865995362
4569 2238669614753
4570 19146190959324
4571 147125906790967
4572 1024127820455558
4573 6501928180774677
4574 37867565579071888
4575 203323008364903035
4576 1010805813014089374
4577 4670278244240554251
4578 20120890470369709644
4579 81068471488175632461
4580 306258670066441278186
4581 1087346958849339832215
4582 3635798115227270789160
4583 11471018328865335970665
4584 34206988789071480918510
4585 96562620159993349147071
4586 258400671197371479768852
4587 656330702113106827678473
4588 1584167181086324455237962
4589 3637380030306126415209003
4590 7952532737066810547537696
4591 16570448757577719155000421
4592 32932464197450058194843604
4593 62473149861330749061219426
4594 113196010764104721790954344
4595 196019831826851674822980462
4596 324591979584249009921924636
4597 514231625080206355311550314
4598 779749915154299832890716816
4599 1132136896041339180447098454
4600 1574495020984643893337024340
4601 2098046617393358813966977962
4602 2679384558358536855420915288
4603 3280183075765455788903889222
4604 3850208706124202280358430268
4605 4333682402098702566704808498
4606 4678037975278959292394995680
4607 4843234647278319704759417070
4608 4809365873521128657872987580
4609 4580578850793980973803433270
4610 4184245077888402478197746136
4611 3665609658570302171026176762
4612 3079355540514509516113855188
4613 2480241111453510467518009422
4614 1914995570238233548318852368
4615 1417045518886179504003321906
4616 1004677775294963246224577436
4617 682281175760012353779377214
4618 443650813794687835955063016
4619 276113956659328703245273554
4620 164403729919294953077338452
4621 93604393516471212250212246
4622 50933523453823795412968704
4623 26471031348583274624969226
4624 13131299015438947254905994
4625 6212916200833445740263825
4626 2801460396012171897428052
4627 1202793600454431530828823
4628 491241384403675048937262
4629 190649275700499689341653
4630 70227360116358799379688
4631 24521877505418712224715
4632 8105270435964728410410
4633 2532073687390420728165
4634 746344658145108997260
4635 207174982692004394067
4636 54045647658783754974
4637 13218957111347541801
4638 3023532736155734544
4639 644824397957263911
4640 127803033829367622
4641 23452071864311567
4642 3967278211998108
4643 615627397689577
4644 87124838658338
4645 11168611392939
4646 1286307402952
4647 131786799573
4648 11864301462
4649 923998803
4650 60990020
4651 3317589
4652 142786
4653 4559
4654 96
4655 1
4656 2
4657 191
4658 9025
4659 281295
4660 6505505
4661 119064583
4662 1796156089
4663 22969277175
4664 254151947985
4665 2471535610115
4666 21384860574077
4667 166272097750291
4668 1171253727246525
4669 7526056001230235
4670 44369493759846565
4671 241190573943974923
4672 1214128821378992409
4673 5681084057254643625
4674 24791168714610263895
4675 101189361958545342105
4676 387327141554616910647
4677 1393605628915781110401
4678 4723145074076610621375
4679 15106816444092606759825
4680 45678007117936816889175
4681 130769608949064830065581
4682 354963291357364828915923
4683 914731373310478307447325
4684 2240497883199431282916435
4685 5221547211392450870446965
4686 11589912767372936962746699
4687 24522981494644529702538117
4688 49502912955027777349844025
4689 95405614058780807256063030
4690 175669160625435470852173770
4691 309215842590956396613934806
4692 520611811411100684744905098
4693 838823604664455365233474950
4694 1293981540234506188202267130
4695 1911886811195639013337815270
4696 2706631917025983073784122794
4697 3672541638378002707304002302
4698 4777431175751895669387893250
4699 5959567634123992644324804510
4700 7130391781889658069262319490
4701 8183891108222904847063238766
4702 9011720377377661859099804178
4703 9521272622557278997154412750
4704 9652600520799448362632404650
4705 9389944724315109631676420850
4706 8764823928682383452001179406
4707 7849854736458704649223922898
4708 6744965199084811687140031950
4709 5559596651968019983631864610
4710 4395236681691744015836861790
4711 3332041089124413052322174274
4712 2421723294181142750227899342
4713 1686958951054975600003954650
4714 1125931989554700189734440230
4715 719764770454016539200336570
4716 440517686578623656322612006
4717 258008123435766165327550698
4718 144537916970295007663180950
4719 77404554802407070037937930
4720 39602330364022221879875220
4721 19344215216272392995169819
4722 9014376596845617637691877
4723 4004253996466603428256875
4724 1694034984858106579766085
4725 681890660104174738278915
4726 260876635816858488721341
4727 94749237621777511604403
4728 32627147941383440635125
4729 10637344123355149138575
4730 3278418345535529725425
4731 953519640837113391327
4732 261220630350788149041
4733 67264604770131296775
4734 16242489847503276345
4735 3668357134112998455
4736 772627431786631533
4737 151255105693679189
4738 27419350076309675
4739 4582905609687685
4740 702752236347915
4741 98293450051277
4742 12454918795891
4743 1418094202525
4744 143651101035
4745 12788300265
4746 984988823
4747 64307609
4748 3460375
4749 147345
4750 4655
4751 97
4752 1
4753 2
4754 193
4755 9216
4756 290320
4757 6786800
4758 125570088
4759 1915220672
4760 24765433264
4761 277121225160
4762 2725687558100
4763 23856396184192
4764 187656958324368
4765 1337525824996816
4766 8697309728476760
4767 51895549761076800
4768 285560067703821488
4769 1455319395322967332
4770 6895212878633636034
4771 30472252771864907520
4772 125980530673155606000
4773 488516503513162252752
4774 1780932770470398021048
4775 6116750702992391731776
4776 19829961518169217381200
4777 60784823562029423649000
4778 176447616067001646954756
4779 485732900306429658981504
4780 1269694664667843136363248
4781 3155229256509909590363760
4782 7462045094591882153363400
4783 16811459978765387833193664
4784 36112894262017466665284816
4785 74025894449672307052382142
4786 144908527013808584605907055
4787 271074774684216278108236800
4788 484885003216391867466108576
4789 829827654002057081358839904
4790 1359435416075556049978380048
4791 2132805144898961553435742080
4792 3205868351430145201540082400
4793 4618518728221622087121938064
4794 6379173555403985781088125096
4795 8449972814129898376691895552
4796 10736998809875888313712697760
4797 13089959416013650713587124000
4798 15314282890112562916325558256
4799 17195611485600566706163042944
4800 18532992999934940856254216928
4801 19173873143356727359786817400
4802 19042545245114557994308825500
4803 18154768652997493083677600256
4804 16614678665141088101225102304
4805 14594819935543516336363954848
4806 12304561851052831670771896560
4807 9954833333659763999468726400
4808 7727277770816157068159036064
4809 5753764383305555802550073616
4810 4108682245236118350231853992
4811 2812890940609675789738394880
4812 1845696760008716728934776800
4813 1160282457032640195522948576
4814 698525810014389821650162704
4815 402546040406061172990731648
4816 221942471772702077701118880
4817 117006885166429291917813150
4818 58946545580294614875045039
4819 28358591813118010632861696
4820 13018630593312221065948752
4821 5698288981324710008022960
4822 2375925644962281318045000
4823 942767295921033227000256
4824 355625873438636000325744
4825 127376385563160952239528
4826 43264492064738589773700
4827 13915762468890678864000
4828 4231937986372643116752
4829 1214740271187901540368
4830 328485235120919445816
4831 83507094617634573120
4832 19910846981616274800
4833 4440984565899629988
4834 923882537480310722
4835 178674455769988864
4836 32002255685997360
4837 5285657846035600
4838 801045686399192
4839 110748368847168
4840 13873012998416
4841 1561745303560
4842 156439401300
4843 13773289088
4844 1049296432
4845 67767984
4846 3607720
4847 152000
4848 4752
4849 98
4850 1
4851 2
4852 195
4853 9409
4854 299536
4855 7077120
4856 132356888
4857 2040790760
4858 26680653936
4859 301886658424
4860 3002808783260
4861 26582083742292
4862 211513354508560
4863 1525182783321184
4864 10034835553473576
4865 60592859489553560
4866 337455617464898288
4867 1740879463026788820
4868 8350532273956603366
4869 37367465650498543554
4870 156452783445020513520
4871 614497034186317858752
4872 2269449273983560273800
4873 7897683473462789752824
4874 25946712221161609112976
4875 80614785080198641030200
4876 237232439629031070603756
4877 662180516373431305936260
4878 1755427564974272795344752
4879 4424923921177752726727008
4880 10617274351101791743727160
4881 24273505073357269986557064
4882 52924354240782854498478480
4883 110138788711689773717666958
4884 218934421463480891658289197
4885 415983301698024862714143855
4886 755959777900608145574345376
4887 1314712657218448948824948480
4888 2189263070077613131337219952
4889 3492240560974517603414122128
4890 5338673496329106754975824480
4891 7824387079651767288662020464
4892 10997692283625607868210063160
4893 14829146369533884157780020648
4894 19186971624005786690404593312
4895 23826958225889539027299821760
4896 28404242306126213629912682256
4897 32509894375713129622488601200
4898 35728604485535507562417259872
4899 37706866143291668216041034328
4900 38216418388471285354095642900
4901 37197313898112051077986425756
4902 34769447318138581184902702560
4903 31209498600684604437589057152
4904 26899381786596348007135851408
4905 22259395184712595670240622960
4906 17682111104475921067627762464
4907 13481042154121712870709109680
4908 9862446628541674152781927608
4909 6921573185845794139970248872
4910 4658587700618392518673171680
4911 3005979217041356924457725376
4912 1858808267047030017173111280
4913 1101071850420450994640894352
4914 624488512178763250691850528
4915 338949356939131369618932030
4916 175953430746723906792858189
4917 87305137393412625507906735
4918 41377222406430231698810448
4919 18716919574636931073971712
4920 8074214626286991326067960
4921 3318692940883314545045256
4922 1298393169359669227326000
4923 483002259001796952565272
4924 170640877627899542013228
4925 57180254533629268637700
4926 18147700455263321980752
4927 5446678257560544657120
4928 1543225506308820986184
4929 411992329738554018936
4930 103417941599250847920
4931 24351831547515904788
4932 5364867103379940710
4933 1102556993250299586
4934 210676711455986224
4935 37287913532032960
4936 6086703532434792
4937 911794055246360
4938 124621381845584
4939 15434758301976
4940 1718184704860
4941 170212690388
4942 14822585520
4943 1117064416
4944 71375704
4945 3759720
4946 156752
4947 4850
4948 99
4949 1
4950 2
4951 197
4952 9604
4953 308945
4954 7376656
4955 139434008
4956 2173147648
4957 28721444696
4958 328567312360
4959 3304695441684
4960 29584892525552
4961 238095438250852
4962 1736696137829744
4963 11560018336794760
4964 70627695043027136
4965 398048476954451848
4966 2078335080491687108
4967 10091411736983392186
4968 45717997924455146920
4969 193820249095519057074
4970 770949817631338372272
4971 2883946308169878132552
4972 10167132747446350026624
4973 33844395694624398865800
4974 106561497301360250143176
4975 317847224709229711633956
4976 899412956002462376540016
4977 2417608081347704101281012
4978 6180351486152025522071760
4979 15042198272279544470454168
4980 34890779424459061730284224
4981 77197859314140124485035544
4982 163063142952472628216145438
4983 329073210175170665375956155
4984 634917723161505754372433052
4985 1171943079598633008288489231
4986 2070672435119057094399293856
4987 3503975727296062080162168432
4988 5681503631052130734751342080
4989 8830914057303624358389946608
4990 13163060575980874043637844944
4991 18822079363277375156872083624
4992 25826838653159492025990083808
4993 34016117993539670848184613960
4994 43013929849895325717704415072
4995 52231200532015752657212504016
4996 60914136681839343252401283456
4997 68238498861248637184905861072
4998 73435470628827175778458294200
4999 75923284531762953570136677228
5000 75413732286583336432082068656
5001 71966761216250632262889128316
5002 65978945918823185622491759712
5003 58108880387280952444724908560
5004 49158776971308943677376474368
5005 39941506289188516737868385424
5006 31163153258597633938336872144
5007 23343488782663387023491037288
5008 16784019814387468292752176480
5009 11580160886464186658643420552
5010 7664566917659749443130897056
5011 4864787484088386941630836656
5012 2959880117467481011814005632
5013 1725560362599214245332744880
5014 963437869117894620310782558
5015 514902787685855276411790219
5016 263258568140136532300764924
5017 128682359799842857206717183
5018 60094141981067162772782160
5019 26791134200923922400039672
5020 11392907567170305871113216
5021 4617086110242983772371256
5022 1781395428361466179891272
5023 653643136629696494578500
5024 227821132161528810650928
5025 75327954988892590618452
5026 23594378712823866637872
5027 6989903763869365643304
5028 1955217836047375005120
5029 515410271337804866856
5030 127769773146766752708
5031 29716698650895845498
5032 6467424096630240296
5033 1313233704706285810
5034 247964624988019184
5035 43374617064467752
5036 6998497587681152
5037 1036415437091944
5038 140056140147560
5039 17152943006836
5040 1888397395248
5041 185035275908
5042 15939649936
5043 1188440120
5044 75135424
5045 3916472
5046 161602
5047 4949
5048 100
5049 1
5050 2
5051 199
5052 9801
5053 318549
5054 7685601
5055 146810664
5056 2312581656
5057 30894592344
5058 357288757056
5059 3633262754044
5060 32889587967236
5061 267680330776404
5062 1974791576080596
5063 13296714474624504
5064 82187713379821896
5065 468676171997478984
5066 2476383557446138956
5067 12169746817475079294
5068 55809409661438539106
5069 239538247019974203994
5070 964770066726857429346
5071 3654896125801216504824
5072 13051079055616228159176
5073 44011528442070748892424
5074 140405892995984649008976
5075 424408722010589961777132
5076 1217260180711692088173972
5077 3317021037350166477821028
5078 8597959567499729623352772
5079 21222549758431569992525928
5080 49932977696738606200738392
5081 112088638738599186215319768
5082 240261002266612752701180982
5083 492136353127643293592101593
5084 963990933336676419748389207
5085 1806860802760138762660922283
5086 3242615514717690102687783087
5087 5574648162415119174561462288
5088 9185479358348192814913510512
5089 14512417688355755093141288688
5090 21993974633284498402027791552
5091 31985139939258249200509928568
5092 44648918016436867182862167432
5093 59842956646699162874174697768
5094 77030047843434996565889029032
5095 95245130381911078374916919088
5096 113145337213855095909613787472
5097 129152635543087980437307144528
5098 141673969490075812963364155272
5099 149358755160590129348594971428
5100 151337016818346290002218745884
5101 147380493502833968694971196972
5102 137945707135073817885380888028
5103 124087826306104138067216668272
5104 107267657358589896122101382928
5105 89100283260497460415244859792
5106 71104659547786150676205257568
5107 54506642041261020961827909432
5108 40127508597050855316243213768
5109 28364180700851654951395597032
5110 19244727804123936101774317608
5111 12529354401748136384761733712
5112 7824667601555867953444842288
5113 4685440480066695257146750512
5114 2688998231717108865643527438
5115 1478340656803749896722572777
5116 778161355825991808712555143
5117 391940927939979389507482107
5118 188776501780910019979499343
5119 86885276181991085172821832
5120 38184041768094228271152888
5121 16009993677413289643484472
5122 6398481538604449952262528
5123 2435038564991162674469772
5124 881464268791225305229428
5125 303149087150421401269380
5126 98922333701716457256324
5127 30584282476693232281176
5128 8945121599916740648424
5129 2470628107385179871976
5130 643180044484571619564
5131 157486471797662598206
5132 36184122747526085794
5133 7780657801336526106
5134 1561198329694304994
5135 291339242052486936
5136 50373114652148904
5137 8034913024773096
5138 1176471577239504
5139 157209083154396
5140 19041340402084
5141 2073432671156
5142 200974925844
5143 17128090056
5144 1263575544
5145 79051896
5146 4078074
5147 166551
5148 5049
5149 101
5150 1
5151 2
5152 201
5153 10000
5154 328350
5155 8004150
5156 154496265
5157 2459392320
5158 33207174000
5159 388183349400
5160 3990551511100
5161 36522850721280
5162 300569918743640
5163 2242471906857000
5164 15271506050705100
5165 95484427854446400
5166 550863885377300880
5167 2945059729443617940
5168 14646130374921218250
5169 67979156478913618400
5170 295347656681412743100
5171 1204308313746831633340
5172 4619666192528073934170
5173 16705975181417444664000
5174 57062607497686977051600
5175 184417421438055397901400
5176 564814615006574610786108
5177 1641668902722282049951104
5178 4534281218061858565995000
5179 11914980604849896101173800
5180 29820509325931299615878700
5181 71155527455170176193264320
5182 162021616435337792416058160
5183 352349641005211938916500750
5184 732397355394256046293282575
5185 1456127286464319713340490800
5186 2770851736096815182409311490
5187 5049476317477828865348705370
5188 8817263677132809277249245375
5189 14760127520763311989474972800
5190 23697897046703947908054799200
5191 36506392321640253495169080240
5192 53979114572542747602537720120
5193 76634057955695116383372096000
5194 104491874663136030057036865200
5195 136873004490134159440063726800
5196 172275178225346074940805948120
5197 208390467595766174284530706560
5198 242297972756943076346920932000
5199 270826605033163793400671299800
5200 291032724650665942311959126700
5201 300695771978936419350813717312
5202 298717510321180258697189942856
5203 285326200637907786580352085000
5204 262033533441177955952597556300
5205 231355483664694034189318051200
5206 196367940619087356537346242720
5207 160204942808283611091450117360
5208 125611301589047171638033167000
5209 94634150638311876278071123200
5210 68491689297902510267638810800
5211 47608908504975591053169914640
5212 31774082205872072486536051320
5213 20354022003304004338206576000
5214 12510108081622563210591592800
5215 7374438711783804122790277950
5216 4167338888520858762366100215
5217 2256502012629741705435127920
5218 1170102283765971198220037250
5219 580717429720889409486981450
5220 275661777962901105152321175
5221 125069317950085313443974720
5222 54194035445507517914637360
5223 22408475216017739595747000
5224 8833520103595612626732300
5225 3316502833782387979699200
5226 1184613355941646706498808
5227 402071420852137858525704
5228 129506616178409689537500
5229 39529404076609972929600
5230 11415749707301920520400
5231 3113808151869751491540
5232 800666516282234217770
5233 193670594545188684000
5234 43964780548862611900
5235 9341856131030831100
5236 1852537571746791930
5237 341712356704635840
5238 58408027676922000
5239 9211384602012600
5240 1333680660393900
5241 176250423556480
5242 21114773073240
5243 2274407597000
5244 218103015900
5245 18391665600
5246 1342627440
5247 83129970
5248 4244625
5249 171600
5250 5150
5251 102
5252 1
5253 2
5254 203
5255 10201
5256 338350
5257 8332500
5258 162500415
5259 2613888585
5260 35666566320
5261 421390523400
5262 4378734860500
5263 40513402232380
5264 337092769464920
5265 2543041825600640
5266 17513977957562100
5267 110755933905151500
5268 646348313231747280
5269 3495923614820918820
5270 17591190104364836190
5271 82625286853834836650
5272 363326813160326361500
5273 1499655970428244376440
5274 5823974506274905567510
5275 21325641373945518598170
5276 73768582679104421715600
5277 241480028935742374953000
5278 749232036444630008687508
5279 2206483517728856660737212
5280 6175950120784140615946104
5281 16449261822911754667168800
5282 41735489930781195717052500
5283 100976036781101475809143020
5284 233177143890507968609322480
5285 514371257440549731332558910
5286 1084746996399467985209783325
5287 2188524641858575759633773375
5288 4226979022561134895749802290
5289 7820328053574644047758016860
5290 13866739994610638142597950745
5291 23577391197896121266724218175
5292 38458024567467259897529772000
5293 60204289368344201403223879440
5294 90485506894183001097706800360
5295 130613172528237863985909816120
5296 181125932618831146440408961200
5297 241364879153270189497100592000
5298 309148182715480234380869674920
5299 380665645821112249225336654680
5300 450688440352709250631451638560
5301 513124577790106869747592231800
5302 561859329683829735712630426500
5303 591728496629602361662772844012
5304 599413282300116678048003660168
5305 584043710959088045277542027856
5306 547359734079085742532949641300
5307 493389017105871990141915607500
5308 427723424283781390726664293920
5309 356572883427370967628796360080
5310 285816244397330782729483284360
5311 220245452227359047916104290200
5312 163125839936214386545709934000
5313 116100597802878101320808725440
5314 79382990710847663539705965960
5315 52128104209176076824742627320
5316 32864130084926567548798168800
5317 19884546793406367333381870750
5318 11541777600304662885156378165
5319 6423840901150600467801228135
5320 3426604296395712903655165170
5321 1750819713486860607707018700
5322 856379207683790514639302625
5323 400731095912986418596295895
5324 179263353395592831358612080
5325 76602510661525257510384360
5326 31241995319613352222479300
5327 12150022937378000606431500
5328 4501116189724034686198008
5329 1586684776793784565024512
5330 531578037030547548063204
5331 169036020255019662467100
5332 50945153783911893450000
5333 14529557859171672011940
5334 3914474668151985709310
5335 994337110827422901770
5336 237635375094051295900
5337 53306636679893443000
5338 11194393702777623030
5339 2194249928451427770
5340 400120384381557840
5341 67619412278934600
5342 10545065262406500
5343 1509931083950380
5344 197365196629720
5345 23389180670240
5346 2492510612900
5347 236494681500
5348 19734293040
5349 1425757410
5350 87374595
5351 4416225
5352 176750
5353 5252
5354 103
5355 1
5356 2
5357 205
5358 10404
5359 348551
5360 8670850
5361 170832915
5362 2776389000
5363 38280454905
5364 457057089720
5365 4800125383900
5366 44892137092880
5367 377606171697300
5368 2880134595065560
5369 20057019783162740
5370 128269911862713600
5371 757104247136898780
5372 4142271928052666100
5373 21087113719185755010
5374 100216476958199672840
5375 445952100014161198150
5376 1862982783588570737940
5377 7323630476703149943950
5378 27149615880220424165680
5379 95094224053049940313770
5380 315248611614846796668600
5381 990712065380372383640508
5382 2955715554173486669424720
5383 8382433638512997276683316
5384 22625211943695895283114904
5385 58184751753692950384221300
5386 142711526711882671526195520
5387 334153180671609444418465500
5388 747548401331057699941881390
5389 1599118253840017716542342235
5390 3273271638258043744843556700
5391 6415503664419710655383575665
5392 12047307076135778943507819150
5393 21687068048185282190355967605
5394 37444131192506759409322168920
5395 62035415765363381164253990175
5396 98662313935811461300753651440
5397 150689796262527202500930679800
5398 221098679422420865083616616480
5399 311739105147069010426318777320
5400 422490811772101335937509553200
5401 550513061868750423877970266920
5402 689813828536592483606206329600
5403 831354086173821499856788293240
5404 963813018142816120379043870360
5405 1074983907473936605460222658300
5406 1153587826313432097375403270512
5407 1191141778929719039710776504180
5408 1183456993259204723325545688024
5409 1131403445038173787810491669156
5410 1040748751184957732674865248800
5411 921112441389653380868579901420
5412 784296307711152358355460654000
5413 642389127824701750358279644440
5414 506061696624689830645587574560
5415 383371292163573434461814224200
5416 279226437739092487866518659440
5417 195483588513725764860514691400
5418 131511094920023740364448593280
5419 84992234294102644373540796120
5420 52748676878332934882180039550
5421 31426324393711030218538248915
5422 17965618501455263352957606300
5423 9850445197546313371456393305
5424 5177424009882573511362183870
5425 2607198921170651122346321325
5426 1257110303596776933235598520
5427 579994449308579249954907975
5428 255865864057118088868996440
5429 107844505981138609732863660
5430 43392018256991352828910800
5431 16651139127102035292629508
5432 6087800966517819251222520
5433 2118262813824332113087716
5434 700614057285567210530304
5435 219981174038931555917100
5436 65474711643083565461940
5437 18444032527323657721250
5438 4908811778979408611080
5439 1231972485921474197670
5440 290942011773944738900
5441 64501030382671066030
5442 13388643631229050800
5443 2594370312832985610
5444 467739796660492440
5445 78164477541341100
5446 12054996346356880
5447 1707296280580100
5448 220754377299960
5449 25881691283140
5450 2729005294400
5451 256228974540
5452 21160050450
5453 1513132005
5454 91790820
5455 4592975
5456 182002
5457 5355
5458 104
5459 1
5460 2
5461 207
5462 10609
5463 358955
5464 9019401
5465 179503765
5466 2947221915
5467 41056843905
5468 495337544625
5469 5257182473620
5470 49692262476780
5471 422498308790180
5472 3257740766762860
5473 22937154378228300
5474 148326931645876340
5475 885374158999612380
5476 4899376175189564880
5477 25229385647238421110
5478 121303590677385427850
5479 546168576972360870990
5480 2308934883602731936090
5481 9186613260291720681890
5482 34473246356923574109630
5483 122243839933270364479450
5484 410342835667896736982370
5485 1305960676995219180309108
5486 3946427619553859053065228
5487 11338149192686483946108036
5488 31007645582208892559798220
5489 80809963697388845667336204
5490 200896278465575621910416820
5491 476864707383492115944661020
5492 1081701582002667144360346890
5493 2346666655171075416484223625
5494 4872389892098061461385898935
5495 9688775302677754400227132365
5496 18462810740555489598891394815
5497 33734375124321061133863786755
5498 59131199240692041599678136525
5499 99479546957870140573576159095
5500 160697729701174842465007641615
5501 249352110198338663801684331240
5502 371788475684948067584547296280
5503 532837784569489875509935393800
5504 734229916919170346363828330520
5505 973003873640851759815479820120
5506 1240326890405342907484176596520
5507 1521167914710413983462994622840
5508 1795167104316637620235832163600
5509 2038796925616752725839266528660
5510 2228571733787368702835625928812
5511 2344729605243151137086179774692
5512 2374598772188923763036322192204
5513 2314860438297378511136037357180
5514 2172152196223131520485356917956
5515 1961861192574611113543445150220
5516 1705408749100805739224040555420
5517 1426685435535854108713740298440
5518 1148450824449391581003867219000
5519 889432988788263265107401798760
5520 662597729902665922328332883640
5521 474710026252818252727033350840
5522 326994683433749505224963284680
5523 216503329214126384737989389400
5524 137740911172435579255720835670
5525 84175001272043965100718288465
5526 49391942895166293571495855215
5527 27816063699001576724413999605
5528 15027869207428886882818577175
5529 7784622931053224633708505195
5530 3864309224767428055581919845
5531 1837104752905356183190506495
5532 835860313365697338823904415
5533 363710370038256698601860100
5534 151236524238129962561774460
5535 60043157384093388121540308
5536 22738940093619854543852028
5537 8206063780342151364310236
5538 2818876871109899323618020
5539 920595231324498766447404
5540 285455885682015121379040
5541 83918744170407223183190
5542 23352844306303066332330
5543 6140784264900882808750
5544 1522914497695418936570
5545 355443042156615804930
5546 77889674013900116830
5547 15983013944062036410
5548 3062110109493478050
5549 545904274201833540
5550 90219473887697980
5551 13762292626936980
5552 1928050657880060
5553 246636068583100
5554 28610696577540
5555 2985234268940
5556 277389024990
5557 22673182455
5558 1604922825
5559 96383795
5560 4774977
5561 187357
5562 5459
5563 105
5564 1
5565 2
5566 209
5567 10816
5568 369564
5569 9378356
5570 188523166
5571 3126725680
5572 44004065820
5573 536394388530
5574 5752520018245
5575 54949444950400
5576 472190571266960
5577 3680239075553040
5578 26194895144991160
5579 171264086024104640
5580 1033701090645488720
5581 5784750334189177260
5582 30128761822427985990
5583 146532976324623848960
5584 667472167649746298840
5585 2855103460575092807080
5586 11495548143894452617980
5587 43659859617215294791520
5588 156717086290193938589080
5589 532586675601167101461820
5590 1716303512663115917291478
5591 5252388296549078233374336
5592 15284576812240342999173264
5593 42345794774895376505906256
5594 111817609279597738227134424
5595 281706242162964467577753024
5596 677760985849067737855077840
5597 1558566289386159260305007910
5598 3428368237173742560844570515
5599 7219056547269136877870122560
5600 14561165194775815861613031300
5601 28151586043233243999118527180
5602 52197185864876550732755181570
5603 92865574365013102733541923280
5604 158610746198562182173254295620
5605 260177276659044983038583800710
5606 410049839899513506266691972855
5607 621140585883286731386231627520
5608 904626260254437943094482690080
5609 1267067701488660221873763724320
5610 1707233790560022106179308150640
5611 2213330764046194667299656416640
5612 2761494805115756890947171219360
5613 3316335019027051603698826786440
5614 3833964029933390346075098692260
5615 4267368659404121428674892457472
5616 4573301339030519839921805703504
5617 4719328377432074900122501966896
5618 4689459210486302274172359549384
5619 4487012634520510031621394275136
5620 4134013388797742634028802068176
5621 3667269941675416852767485705640
5622 3132094184636659847937780853860
5623 2575136259985245689717607517440
5624 2037883813237654846111269017760
5625 1552030718690929187435734682400
5626 1137307756155484175055366234480
5627 801704709686567757951996635520
5628 543498012647875889962952674080
5629 354244240386561963993710225070
5630 221915912444479544356439124135
5631 133566944167210258672214143680
5632 77208006594167870295909854820
5633 42843932906430463607232576780
5634 22812492138482111516527082370
5635 11648932155820652689290425040
5636 5701413977672784238772426340
5637 2672965066271053522014410910
5638 1199570683403954037425764515
5639 514946894276386661163634560
5640 211279681622223350683314768
5641 82782097477713242665392336
5642 30945003873962005908162264
5643 11024940651452050687928256
5644 3739472102434398090065424
5645 1206051117006513887826444
5646 369374629852422344562230
5647 107271588476710289515520
5648 29493628571203949141080
5649 7663698762596301745320
5650 1878357539852034741500
5651 433332716170515921760
5652 93872687957962153240
5653 19045124053555514460
5654 3608014383695311590
5655 636123748089531520
5656 103981766514634960
5657 15690343284817040
5658 2174686726463160
5659 275246765160640
5660 31595930846480
5661 3262623293930
5662 300062207445
5663 24278105280
5664 1701306620
5665 101158772
5666 4962334
5667 192816
5668 5564
5669 106
5670 1
5671 2
5672 211
5673 11025
5674 380380
5675 9747920
5676 197901522
5677 3315248846
5678 47130791500
5679 580398454350
5680 6288914406775
5681 60701964968645
5682 527140016217360
5683 4152429646820000
5684 29875134220544200
5685 197458981169095800
5686 1204965176669593360
5687 6818451424834665980
5688 35913512156617163250
5689 176661738147051834950
5690 814005143974370147800
5691 3522575628224839105920
5692 14350651604469545425060
5693 55155407761109747409500
5694 200376945907409233380600
5695 689303761891361040050900
5696 2248890188264283018753298
5697 6968691809212194150665814
5698 20536965108789421232547600
5699 57630371587135719505079520
5700 154163404054493114733040680
5701 393523851442562205804887448
5702 959467228012032205432830864
5703 2236327275235226998160085750
5704 4986934526559901821149578425
5705 10647424784442879438714693075
5706 21780221742044952739483153860
5707 42712751238009059860731558480
5708 80348771908109794731873708750
5709 145062760229889653466297104850
5710 251476320563575284906796218900
5711 418788022857607165211838096330
5712 670227116558558489305275773565
5713 1031190425782800237652923600375
5714 1525766846137724674480714317600
5715 2171693961743098164968246414400
5716 2974301492048682328053071874960
5717 3920564554606216773478964567280
5718 4974825569161951558246827636000
5719 6077829824142808494645998005800
5720 7150299048960441949773925478700
5721 8101332689337511774749991149732
5722 8840669998434641268596698160976
5723 9292629716462594740044307670400
5724 9408787587918377174294861516280
5725 9176471845006812305793753824520
5726 8621026023318252665650196343312
5727 7801283330473159486796287773816
5728 6799364126312076700705266559500
5729 5707230444621905537655388371300
5730 4613020073222900535828876535200
5731 3589914531928584033547003700160
5732 2689338474846413362491100916880
5733 1939012465842051933007362870000
5734 1345202722334443647914949309600
5735 897742253034437853956662899150
5736 576160152831041508350149349205
5737 355482856611689803028653267815
5738 210774950761378128968123998500
5739 120051939500598333903142431600
5740 65656425044912575123759659150
5741 34461424294302764205817507410
5742 17350346133493436928062851380
5743 8374379043943837760786837250
5744 3872535749675007559440175425
5745 1714517577680340698589399075
5746 726226575898610011846949328
5747 294061779099936593348707104
5748 113727101351675248573554600
5749 41969944525414056596090520
5750 14764412753886448777993680
5751 4945523219440911977891868
5752 1575425746858936232388674
5753 476646218329132634077750
5754 136765217047914238656600
5755 37157327333800250886400
5756 9542056302448336486820
5757 2311690256022550663260
5758 527205404128478075000
5759 112917812011517667700
5760 22653138437250826050
5761 4244138131784843110
5762 740105514604166480
5763 119672109799452000
5764 17865030011280200
5765 2449933491623800
5766 306842696007120
5767 34858554140410
5768 3562685501375
5769 324340312725
5770 25979411900
5771 1802465392
5772 106121106
5773 5155150
5774 198380
5775 5670
5776 107
5777 1
5778 2
5779 213
5780 11236
5781 391405
5782 10128300
5783 207649442
5784 3513150368
5785 50446040346
5786 627529245850
5787 6869312861125
5788 66990879375420
5789 587841981186005
5790 4679569663037360
5791 34027563867364200
5792 227334115389640000
5793 1402424157838689160
5794 8023416601504259340
5795 42731963581451829230
5796 212575250303668998200
5797 990666882121421982750
5798 4336580772199209253720
5799 17873227232694384530980
5800 69506059365579292834560
5801 255532353668518980790100
5802 889680707798770273431500
5803 2938193950155644058804198
5804 9217581997476477169419112
5805 27505656918001615383213414
5806 78167336695925140737627120
5807 211793775641628834238120200
5808 547687255497055320537928128
5809 1352991079454594411237718312
5810 3195794503247259203592916614
5811 7223261801795128819309664175
5812 15634359311002781259864271500
5813 32427646526487832178197846935
5814 64492972980054012600214712340
5815 123061523146118854592605267230
5816 225411532137999448198170813600
5817 396539080793464938373093323750
5818 670264343421182450118634315230
5819 1089015139416165654517113869895
5820 1701417542341358726958199373940
5821 2556957271920524912133637917975
5822 3697460807880822839448960732000
5823 5145995453791780493021318289360
5824 6894866046654899101532036442240
5825 8895390123768168331725792203280
5826 11052655393304760052892825641800
5827 13228128873103250444419923484500
5828 15251631738297953724523916628432
5829 16942002687772153043346689310708
5830 18133299714897236008641005831376
5831 18701417304380971914339169186680
5832 18585259432925189480088615340800
5833 17797497868325064971443950167832
5834 16422309353791412152446484117128
5835 14600647456785236187501554333316
5836 12506594570933982238360654930800
5837 10320250517844806073484264906500
5838 8202934605151484569375880235360
5839 6279253006774997396038104617040
5840 4628350940688465295498463786880
5841 3284215188176495580922312179600
5842 2242944975368881501871612208750
5843 1473902405865479362306812248355
5844 931643009442731311378802617020
5845 566257807373067931996777266315
5846 330826890261976462871266430100
5847 185708364545510909026902090750
5848 100117849339215339329577166560
5849 51811770427796201133880358790
5850 25724725177437274688849688630
5851 12246914793618845320227012675
5852 5587053327355348258029574500
5853 2440744153578950710436348403
5854 1020288354998546605195656432
5855 407788880451611841922261704
5856 155697045877089305169645120
5857 56734357279300505374084200
5858 19709935973327360755885548
5859 6520948966299848210280542
5860 2052071965188068866466424
5861 613411435377046872734350
5862 173922544381714489543000
5863 46699383636248587373220
5864 11853746558470887150080
5865 2838895660151028738260
5866 640123216139995742700
5867 135570950448768493750
5868 26897276569035669160
5869 4984243646389009590
5870 859777624403618480
5871 137537139810732200
5872 20314963502904000
5873 2756776187630920
5874 341701250147530
5875 38421239641785
5876 3887025814100
5877 350319724625
5878 27781877292
5879 1908586498
5880 111276256
5881 5353530
5882 204050
5883 5777
5884 108
5885 1
5886 2
5887 215
5888 11449
5889 402641
5890 10519705
5891 217777742
5892 3720799810
5893 53959190714
5894 677975286196
5895 7496842106975
5896 73860192236545
5897 654832860561425
5898 5267411644223365
5899 38707133530401560
5900 261361679257004200
5901 1629758273228329160
5902 9425840759342948500
5903 50755380182956088570
5904 255307213885120827430
5905 1203242132425090980950
5906 5327247654320631236470
5907 22209808004893593784700
5908 87379286598273677365540
5909 325038413034098273624660
5910 1145213061467289254221600
5911 3827874657954414332235698
5912 12155775947632121228223310
5913 36723238915478092552632526
5914 105672993613926756120840534
5915 289961112337553974975747320
5916 759481031138684154776048328
5917 1900678334951649731775646440
5918 4548785582701853614830634926
5919 10419056305042388022902580789
5920 22857621112797910079173935675
5921 48062005837490613438062118435
5922 96920619506541844778412559275
5923 187554496126172867192819979570
5924 348473055284118302790776080830
5925 621950612931464386571264137350
5926 1066803424214647388491727638980
5927 1759279482837348104635748185125
5928 2790432681757524381475313243835
5929 4258374814261883639091837291915
5930 6254418079801347751582598649975
5931 8843456261672603332470279021360
5932 12040861500446679594553354731600
5933 15790256170423067433257828645520
5934 19948045517072928384618617845080
5935 24280784266408010497312749126300
5936 28479760611401204168943840112932
5937 32193634426070106767870605939140
5938 35075302402669389051987695142084
5939 36834717019278207922980175018056
5940 37286676737306161394427784527480
5941 36382757301250254451532565508632
5942 34219807222116477123890434284960
5943 31022956810576648339948038450444
5944 27107242027719218425862209264116
5945 22826845088778788311844919837300
5946 18523185122996290642860145141860
5947 14482187611926481965413984852400
5948 10907603947463462691536568403920
5949 7912566128864960876420775966480
5950 5527160163545377082793924388350
5951 3716847381234360864178424457105
5952 2405545415308210673685614865375
5953 1497900816815799243375579883335
5954 897084697635044394868043696415
5955 516535254807487371898168520850
5956 285826213884726248356479257310
5957 151929619767011540463457525350
5958 77536495605233475822730047420
5959 37971639971056120009076701305
5960 17833968120974193578256587175
5961 8027797480934298968465922903
5962 3461032508577497315632004835
5963 1428077235450158447117918136
5964 563485926328701147091906824
5965 212431403156389810543729320
5966 76444293252627866129969748
5967 26230884939627208966166090
5968 8573020931487917076746966
5969 2665483400565115739200774
5970 787333979758761362277350
5971 220621928017963076916220
5972 58553130194719474523300
5973 14692642218621915888340
5974 3479018876291024480960
5975 775694166588764236450
5976 162468227017804162910
5977 31881520215424678750
5978 5844021270792628070
5979 997314764214350680
5980 157852103313636200
5981 23071739690534920
5982 3098477437778450
5983 380122489789315
5984 42308265455885
5985 4237345538725
5986 378101601917
5987 29690463790
5988 2019862754
5989 116629786
5990 5557580
5991 209827
5992 5885
5993 109
5994 1
5995 2
5996 217
5997 11664
5998 414090
5999 10922346
6000 228297447
6001 3938577552
6002 57679990524
6003 731934476910
6004 8174817393171
6005 81357034343520
6006 728693052797970
6007 5922244504784790
6008 43974545174624925
6009 300068812787405760
6010 1891119952485333360
6011 11055599032571277660
6012 60181220942299037070
6013 306062594068076916000
6014 1458549346310211808380
6015 6530489786745722217420
6016 27537055659214225021170
6017 109589094603167271150240
6018 412417699632371950990200
6019 1470251474501387527846260
6020 4973087719421703586457298
6021 15983650605586535560459008
6022 48879014863110213780855836
6023 142396232529404848673473060
6024 395634105951480731096587854
6025 1049442143476238129751795648
6026 2660159366090333886551694768
6027 6449463917653503346606281366
6028 14967841887744241637733215715
6029 33276677417840298102076516464
6030 70919626950288523517236054110
6031 144982625344032458216474677710
6032 284475115632714711971232538845
6033 536027551410291169983596060400
6034 970423668215582689362040218180
6035 1688754037146111775062991776330
6036 2826082907051995493127475824105
6037 4549712164594872486111061428960
6038 7048807496019408020567150535750
6039 10512792894063231390674435941890
6040 15097874341473951084052877671335
6041 20884317762119282927023633752960
6042 27831117670869747027811183377120
6043 35738301687495995817876446490600
6044 44228829783480938881931366971380
6045 52760544877809214666256589239232
6046 60673395037471310936814446052072
6047 67268936828739495819858301081224
6048 71910019421947596974967870160140
6049 74121393756584369317407959545536
6050 73669434038556415845960350036112
6051 70602564523366731575422999793592
6052 65242764032693125463838472735404
6053 58130198838295866765810247714560
6054 49934087116498006737707129101416
6055 41350030211775078954705064979160
6056 33005372734922772608274129994260
6057 25389791559389944656950553256320
6058 18820170076328423567957344370400
6059 13439726292410337959214700354830
6060 9244007544779737946972348845455
6061 6122392796542571537864039322480
6062 3903446232124009917061194748710
6063 2394985514450843638243623579750
6064 1413619952442531766766212217265
6065 802361468692213620254647778160
6066 437755833651737788819936782660
6067 229466115372245016286187572770
6068 115508135576289595831806748725
6069 55805608092030313587333288480
6070 25861765601908492546722510078
6071 11488829989511796284097927738
6072 4889109744027655762749922971
6073 1991563161778859594209824960
6074 775917329485090957635636144
6075 288875696409017676673699068
6076 102675178192255075096135838
6077 34803905871115126042913056
6078 11238504332053032815947740
6079 3452817380323877101478124
6080 1007955907776724439193570
6081 279175058212682551439520
6082 73245772413341390411640
6083 18171661094912940369300
6084 4254713042879788717410
6085 938162393606568399360
6086 194349747233228841660
6087 37725541486217306820
6088 6841336035006978750
6089 1155166867527986880
6090 180923843004171120
6091 26170217128313370
6092 3478599927567765
6093 422430755245200
6094 46545610994610
6095 4615447140642
6096 407792065707
6097 31710326544
6098 2136492540
6099 122187366
6100 5767407
6101 215712
6102 5994
6103 110
6104 1
6105 2
6106 219
6107 11881
6108 425754
6109 11336436
6110 239219793
6111 4166874999
6112 61618568076
6113 789614467434
6114 8906751870081
6115 89531851736691
6116 810050087141490
6117 6650937557582760
6118 49896789679409715
6119 344043357962030685
6120 2191188765272739120
6121 12946718985056611020
6122 71236819974870314730
6123 366243815010375953070
6124 1764611940378288724380
6125 7989039133055934025800
6126 34067545445959947238590
6127 137126150262381496171410
6128 522006794235539222140440
6129 1882669174133759478836460
6130 6443339193923091114303558
6131 20956738325008239146916306
6132 64862665468696749341314844
6133 191275247392515062454328896
6134 538030338480885579770060914
6135 1445076249427718860848383502
6136 3709601509566572016303490416
6137 9109623283743837233157976134
6138 21417305805397744984339497081
6139 48244519305584539739809732179
6140 104196304368128821619312570574
6141 215902252294320981733710731820
6142 429457740976747170187707216555
6143 820502667043005881954828599245
6144 1506451219625873859345636278580
6145 2659177705361694464425031994510
6146 4514836944198107268190467600435
6147 7375795071646867979238537253065
6148 11598519660614280506678211964710
6149 17561600390082639411241586477640
6150 25610667235537182474727313613225
6151 35982192103593234011076511424295
6152 48715435432989029954834817130080
6153 63569419358365742845687629867720
6154 79967131470976934699807813461980
6155 96989374661290153548187956210612
6156 113433939915280525603071035291304
6157 127942331866210806756672747133296
6158 139178956250687092794826171241364
6159 146031413178531966292375829705676
6160 147790827795140785163368309581648
6161 144271998561923147421383349829704
6162 135845328556059857039261472528996
6163 123372962870988992229648720449964
6164 108064285954793873503517376815976
6165 91284117328273085692412194080576
6166 74355402946697851562979194973420
6167 58395164294312717265224683250580
6168 44209961635718368224907897626720
6169 32259896368738761527172044725230
6170 22683733837190075906187049200285
6171 15366400341322309484836388167935
6172 10025839028666581454925234071190
6173 6298431746574853555304818328460
6174 3808605466893375405009835797015
6175 2215981421134745387020859995425
6176 1240117302343951409074584560820
6177 667221949023982805106124355430
6178 344974250948534612117994321495
6179 171313743668319909419140037205
6180 81667373693938806134055798558
6181 37350595591420288830820437816
6182 16377939733539452046847850709
6183 6880672905806515356959747931
6184 2767480491263950551845461104
6185 1064793025894108634309335212
6186 391550874601272751769834906
6187 137479084063370201139048894
6188 46042410203168158858860796
6189 14691321712376909917425864
6190 4460773288100601540671694
6191 1287130965989406990633090
6192 352420830626023941851160
6193 91417433508254330780940
6194 22426374137792729086710
6195 5192875436486357116770
6196 1132512140839797241020
6197 232075288719446148480
6198 44566877521224285570
6199 7996502902534965630
6200 1336090710532158000
6201 207094060132484490
6202 29648817055881135
6203 3901030682812965
6204 468976366239810
6205 51161058135252
6206 5023239206349
6207 439502392251
6208 33846819084
6209 2258679906
6210 127954773
6211 5983119
6212 221706
6213 6104
6214 111
6215 1
6216 2
6217 221
6218 12100
6219 437635
6220 11762190
6221 250556229
6222 4406094792
6223 65785443075
6224 851233035510
6225 9696366337515
6226 98438603606772
6227 899581938878181
6228 7460987644724250
6229 56547727236992475
6230 393940147641440400
6231 2535232123234769805
6232 15137907750329350140
6233 84183538959926925750
6234 437480634985246267800
6235 2130855755388664677450
6236 9753651073434222750180
6237 42056584579015881264390
6238 171193695708341443410000
6239 659132944497920718311850
6240 2404675968369298700976900
6241 8326008368056850593140018
6242 27400077518931330261219864
6243 85819403793704988488231150
6244 256137912861211811795643740
6245 729305585873400642224389810
6246 1983106587908604440618444416
6247 5154677758994290877151873918
6248 12819224793310409249461466550
6249 30526929089141582217497473215
6250 69661825110982284724149229260
6251 152440823673713361359122302753
6252 320098556662449803353023302394
6253 645359993271068151921417948375
6254 1249960408019753052142535815800
6255 2326953886668879741300464877825
6256 4165628924987568323770668273090
6257 7174014649559801732615499594945
6258 11890632015844975247429004853500
6259 18974314732261148485916749217775
6260 29160120050696919917919798442350
6261 43172267625619821885968900090865
6262 61592859339130416485803825037520
6263 84697627536582263965911328554375
6264 112284854791354772800522446997800
6265 143536550829342677545495443329700
6266 176956506132267088247995769672592
6267 210423314576570679151258991501916
6268 241376271781491332359743782424600
6269 267121288116897899551498918374660
6270 285210369429219059087202000947040
6271 293822240973672751455744139287324
6272 292062826357063932584751659411352
6273 280117327117983004460644822358700
6274 259218291427048849268910192978960
6275 231437248825782865733166097265940
6276 199348403283066959195929570896552
6277 165639520274970937255391389053996
6278 132750567241010568828203878224000
6279 102605125930031085490132580877300
6280 76469858004457129752079942351950
6281 54943630205928837433359093925515
6282 38050134178512385391023437368220
6283 25392239369988890939761622239125
6284 16324270775241435010230052399650
6285 10107037213468228960314654125475
6286 6024586888028120792030695792440
6287 3456098723478696796095444556245
6288 1907339251367934214180708916250
6289 1012196199972517417224118676925
6290 516287994616854521537134358700
6291 252981117362258715553195835763
6292 119017969285359094964876236374
6293 53728535324959740877668288525
6294 23258612639345967403807598640
6295 9648153397070465908805209035
6296 3832273517158059186154796316
6297 1456343900495381386079170118
6298 529029958664642952908883800
6299 183521494266538359997909690
6300 60733731915545068776286660
6301 19152095000477511458097558
6302 5747904254090008531304784
6303 1639551796615430932484250
6304 443838264134278272632100
6305 113843807646047059867650
6306 27619249574279086203480
6307 6325387577326154357790
6308 1364587429559243389500
6309 276642166240670434050
6310 52563380423759251200
6311 9332593613067123630
6312 1543184770664642490
6313 236742877188365625
6314 33549847738694100
6315 4370007049052775
6316 520137424375062
6317 56184297341601
6318 5462741598600
6319 473349211335
6320 36105498990
6321 2386634679
6322 133937892
6323 6204825
6324 227810
6325 6215
6326 112
6327 1
6328 2
6329 223
6330 12321
6331 449735
6332 12199825
6333 262318419
6334 4656651021
6335 70191537867
6336 917018478585
6337 10547599373025
6338 108134969944287
6339 998020542484953
6340 8360569583602431
6341 64008714881716725
6342 450487874878432875
6343 2929172270876210205
6344 17673139873564119945
6345 99321446710256275890
6346 521664173945173193550
6347 2568336390373910945250
6348 11884506828822887427630
6349 51810235652450104014570
6350 213250280287357324674390
6351 830326640206262161721850
6352 3063808912867219419288750
6353 10730684336426149294116918
6354 35726085886988180854359882
6355 113219481312636318749451014
6356 341957316654916800283874890
6357 985443498734612454020033550
6358 2712412173782005082842834226
6359 7137784346902895317770318334
6360 17973902552304700126613340468
6361 43346153882451991466958939765
6362 100188754200123866941646702475
6363 222102648784695646083271532013
6364 472539380336163164712145605147
6365 965458549933517955274441250769
6366 1895320401290821204063953764175
6367 3576914294688632793443000693625
6368 6492582811656448065071133150915
6369 11339643574547370056386167868035
6370 19064646665404776980044504448445
6371 30864946748106123733345754071275
6372 48134434782958068403836547660125
6373 72332387676316741803888698533215
6374 104765126964750238371772725128385
6375 146290486875712680451715153591895
6376 196982482327937036766433775552175
6377 255821405620697450346017890327500
6378 320493056961609765793491213002292
6379 387379820708837767399254761174508
6380 451799586358062011511002773926516
6381 508497559898389231911242700799260
6382 552331657546116958638700919321700
6383 579032610402891810542946140234364
6384 585885067330736684040495798698676
6385 572180153475046937045396481770052
6386 539335618545031853729555015337660
6387 490655540252831715002076290244900
6388 430785652108849824929095668162492
6389 364987923558037896451320959950548
6390 298390087515981506083595267277996
6391 235355693171041654318336459101300
6392 179074983934488215242212523229250
6393 131413488210385967185439036277465
6394 92993764384441222824382531293735
6395 63442373548501276330785059607345
6396 41716510145230325949991674638775
6397 26431307988709663970544706525125
6398 16131624101496349752345349917915
6399 9480685611506817588126140348685
6400 5363437974846631010276153472495
6401 2919535451340451631404827593175
6402 1528484194589371938761253035625
6403 769269111979113237090330194463
6404 371999086647617810518072072137
6405 172746504610318835842544524899
6406 76987147964305708281475887165
6407 32906766036416433312612807675
6408 13480426914228525094960005351
6409 5288617417653440572233966434
6410 1985373859160024338988053918
6411 712551452931181312906793490
6412 244255226182083428774196350
6413 79885826916022580234384218
6414 24899999254567519989402342
6415 7387456050705439463789034
6416 2083390060749709205116350
6417 557682071780325332499750
6418 141463057220326146071130
6419 33944637151605240561270
6420 7689975006885397747290
6421 1641229595799913823550
6422 329205546664429685250
6423 61895974036826374830
6424 10875778383731766120
6425 1779927647853008115
6426 270292724927059725
6427 37919854787746875
6428 4890144473427837
6429 576321721716663
6430 61647038940201
6431 5936090809935
6432 509454710325
6433 38492133669
6434 2520572571
6435 140142717
6436 6432635
6437 234025
6438 6327
6439 113
6440 1
6441 2
6442 225
6443 12544
6444 462056
6445 12649560
6446 274518244
6447 4918969440
6448 74848188888
6449 987210016452
6450 11464617851610
6451 118682569317312
6452 1106155512429240
6453 9358590126087384
6454 72369284465319156
6455 514496589760149600
6456 3379660145754643080
6457 20602312144440330150
6458 116994586583820395835
6459 620985620655429469440
6460 3090000564319084138800
6461 14452843219196798372880
6462 63694742481272991442200
6463 265060515939807428688960
6464 1043576920493619486396240
6465 3894135553073481581010600
6466 13794493249293368713405668
6467 46456770223414330148476800
6468 148945567199624499603810896
6469 455176797967553119033325904
6470 1327400815389529254303908440
6471 3697855672516617536862867776
6472 9850196520684900400613152560
6473 25111686899207595444383658802
6474 61320056434756691593572280233
6475 143534908082575858408605642240
6476 322291402984819513024918234488
6477 694642029120858810795417137160
6478 1437997930269681119986586855916
6479 2860778951224339159338395014944
6480 5472234695979453997506954457800
6481 10069497106345080858514133844540
6482 17832226386203818121457301018950
6483 30404290239952147036430672316480
6484 49929593413510900713390258519720
6485 78999381531064192137182301731400
6486 120466822459274810207725246193340
6487 177097514641066980175661423661600
6488 251055613840462918823487878720280
6489 343272969203649717218148929144070
6490 452803887948634487112451665879675
6491 576314462582307216139509103329792
6492 707872877670447533192745974176800
6493 839179407066899778910257535101024
6494 960297146256451243422245474725776
6495 1060829217444506190549943620120960
6496 1131364267949008769181647059556064
6497 1164917677733628494583441938933040
6498 1158065220805783621085892280468728
6499 1111515772020078790774951497107712
6500 1029991158797863568731631305582560
6501 921441192361681539931171958407392
6502 795773575666887721380416628113040
6503 663378011074019402534916227228544
6504 533745780687023160401931726379296
6505 414430677105529869560548982330550
6506 310488472144874182427651559506715
6507 224407252594827190009821567571200
6508 156436137932942499155167590901080
6509 105158883693731602280776734246120
6510 68147818133939989920536381163900
6511 42562932090206013722890056443040
6512 25612309713003167340471490266600
6513 14844123586353448598402293821180
6514 8282973426187082641680981065670
6515 4448019645929823570166080628800
6516 2297753306568485175851583230088
6517 1141268198626731047608402266600
6518 544745591257936646360616597036
6519 249733652574624544124020412064
6520 109893914000722141594088694840
6521 46387192950644958407572813026
6522 18769044331881965667193971785
6523 7273991276813464911222020352
6524 2697925312091205651894847408
6525 956806679113264741680989840
6526 324141053098106009008580568
6527 104785826170590100223786560
6528 32287455305272959453191376
6529 9470846111455148668905384
6530 2641072132530034537616100
6531 699145129000651478570880
6532 175407694371931386632400
6533 41634612158490638308560
6534 9331204602685311570840
6535 1970435142464343508800
6536 391101520701256060080
6537 72771752420558140950
6538 12655706031584774235
6539 2050220372780067840
6540 308212579714806600
6541 42809999261174712
6542 5466466195144500
6543 637968760656864
6544 67583129750136
6545 6445545520260
6546 547946843994
6547 41012706240
6548 2660715288
6549 146575352
6550 6666660
6551 240352
6552 6440
6553 114
6554 1
6555 2
6556 227
6557 12769
6558 474600
6559 13111616
6560 287167804
6561 5193487684
6562 79767158328
6563 1062058205340
6564 12451827868062
6565 130147187168922
6566 1224838081746552
6567 10464745638516624
6568 81727874591406540
6569 586865874225468756
6570 3894156735514792680
6571 23981972290194973230
6572 137596898728260725985
6573 737980207239249865275
6574 3710986184974513608240
6575 17542843783515882511680
6576 78147585700469789815080
6577 328755258421080420131160
6578 1308637436433426915085200
6579 4937712473567101067406840
6580 17688628802366850294416268
6581 60251263472707698861882468
6582 195402337423038829752287696
6583 604122365167177618637136800
6584 1782577613357082373337234344
6585 5025256487906146791166776216
6586 13548052193201517937476020336
6587 34961883419892495844996811362
6588 86431743333964287037955939035
6589 204854964517332550002177922473
6590 465826311067395371433523876728
6591 1016933432105678323820335371648
6592 2132639959390539930782003993076
6593 4298776881494020279324981870860
6594 8333013647203793156845349472744
6595 15541731802324534856021088302340
6596 27901723492548898979971434863490
6597 48236516626155965157887973335430
6598 80333883653463047749820930836200
6599 128928974944575092850572560251120
6600 199466203990339002344907547924740
6601 297564337100341790383386669854940
6602 428153128481529898999149302381880
6603 594328583044112636041636807864350
6604 796076857152284204330600595023745
6605 1029118350530941703251960769209467
6606 1284187340252754749332255077506592
6607 1547052284737347312103003509277824
6608 1799476553323351022332503009826800
6609 2021126363700957433972189094846736
6610 2192193485393514959731590679677024
6611 2296281945682637263765088998489104
6612 2322982898539412115669334219401768
6613 2269580992825862411860843777576440
6614 2141506930817942359506582802690272
6615 1951432351159545108662803263989952
6616 1717214768028569261311588586520432
6617 1459151586740907123915332855341584
6618 1197123791761042562936847953607840
6619 948176457792553029962480708709846
6620 724919149250404051988200541837265
6621 534895724739701372437473127077915
6622 380843390527769689164989158472280
6623 261595021626674101435944325147200
6624 173306701827671592201313115410020
6625 110710750224146003643426437606940
6626 68175241803209181063361546709640
6627 40456433299356615938873784087780
6628 23127097012540531240083274886850
6629 12730993072116906211847061694470
6630 6745772952498308746017663858888
6631 3439021505195216223459985496688
6632 1686013789884667693969018863636
6633 794479243832561190484637009100
6634 359627566575346685718109106904
6635 156281106951367100001661507866
6636 65156237282526924074766784811
6637 26043035608695430578415992137
6638 9971916588904670563116867760
6639 3654731991204470393575837248
6640 1280947732211370750689570408
6641 428926879268696109232367128
6642 137073281475863059676977936
6643 41758301416728108122096760
6644 12111918243985183206521484
6645 3340217261530686016186980
6646 874552823372582865203280
6647 217042306530422024940960
6648 50965816761175949879400
6649 11301639745149655079640
6650 2361536663165599568880
6651 463873273121814201030
6652 85427458452142915185
6653 14705926404364842075
6654 2358432952494874440
6655 351022578975981312
6656 48276465456319212
6657 6104434955801364
6658 705551890407000
6659 74028675270396
6660 6993492364254
6661 588959550234
6662 43673421528
6663 2807290640
6664 153242012
6665 6907012
6666 246792
6667 6554
6668 115
6669 1
6670 2
6671 229
6672 12996
6673 487369
6674 13586216
6675 300279420
6676 5480655488
6677 84960646012
6678 1141825363668
6679 13513886073402
6680 142599015036984
6681 1354985268915474
6682 11689583720263176
6683 92192620229923164
6684 668593748816875296
6685 4481022609740261436
6686 27876129025709765910
6687 161578871018455699215
6688 875577105967510591260
6689 4448966392213763473515
6690 21253829968490396119920
6691 95690429483985672326760
6692 406902844121550209946240
6693 1637392694854507335216360
6694 6246349910000527982492040
6695 22626341275933951361823108
6696 77939892275074549156298736
6697 255653600895746528614170164
6698 799524702590216448389424496
6699 2386699978524259991974371144
6700 6807834101263229164504010560
6701 18573308681107664728642796552
6702 48509935613094013782472831698
6703 121393626753856782882952750397
6704 291286707851296837040133861508
6705 670681275584727921435701799201
6706 1482759743173073695253859248376
6707 3149573391496218254602339364724
6708 6431416840884560210106985863936
6709 12631790528697813436170331343604
6710 23874745449528328012866437775084
6711 43443455294873433835992523165830
6712 76138240118704864137859408198920
6713 128570400279619012907708904171630
6714 209262858598038140600393491087320
6715 328395178934914095195480108175860
6716 497030541090680792728294217779680
6717 725717465581871689382535972236820
6718 1022481711525642535040786110246230
6719 1390405440196396840372237402888095
6720 1825195207683225907582561364233212
6721 2313305690783696452584215846716059
6722 2831239624990102061435258586784416
6723 3346528838060698334435506519104624
6724 3820602917024308456304692104673536
6725 4213319849094472393703779774523760
6726 4488475431076152223496679678166128
6727 4619264844222049379434423217890872
6728 4592563891365274527530177996978208
6729 4411087923643804771367426580266712
6730 4092939281977487468169386066680224
6731 3668647119188114369974391850510384
6732 3176366354769476385226921441862016
6733 2656275378501949686852180808949424
6734 2145300249553595592899328662317686
6735 1673095607042957081950681250547111
6736 1259814873990105424425673668915180
6737 915739115267471061602462285550195
6738 642438412154443790600933483619480
6739 434901723454345693637257440557220
6740 284017452051817595844739553016960
6741 178885992027355184706787984316580
6742 108631675102565797002235330797420
6743 63583530311897147178957058974630
6744 35858090084657437451930336581320
6745 19476766024615214957864725553358
6746 10184794457693524969477649355576
6747 5125035295079883917429004360324
6748 2480493033717228884453655872736
6749 1154106810407907876202746116004
6750 515908673526713785719770614770
6751 221437344233894024076428292677
6752 91199272891222354653182776948
6753 36014952197600101141532859897
6754 13626648580109140956692705008
6755 4935679723415841144265407656
6756 1709874611480066859921937536
6757 566000160744559168909345064
6758 178831582892591167799074696
6759 53870219660713291328618244
6760 15452135505515869222708464
6761 4214770084903268881390260
6762 1091595129903004890144240
6763 268008123291597974820360
6764 62267456506325604959040
6765 13663176408315254648520
6766 2825409936287413769910
6767 549300731573957116215
6768 100133384856507757260
6769 17064359356859716515
6770 2709455531470855752
6771 399299044432300524
6772 54380900412120576
6773 6809986846208364
6774 779580565677396
6775 81022167634650
6776 7582451914488
6777 632632971762
6778 46480712168
6779 2960532652
6780 160149024
6781 7153804
6782 253346
6783 6669
6784 116
6785 1
6786 2
6787 231
6788 13225
6789 500365
6790 14073585
6791 313865636
6792 5780934908
6793 90441301500
6794 1226786009680
6795 14655711437070
6796 156112901110386
6797 1497584283952458
6798 13044568989178650
6799 103882203950186340
6800 760786369046798460
6801 5149616358557136732
6802 32357151635450027346
6803 189455000044165465125
6804 1037155976985966290475
6805 5324543498181274064775
6806 25702796360704159593435
6807 116944259452476068446680
6808 502593273605535882273000
6809 2044295538976057545162600
6810 7883742604855035317708400
6811 28872691185934479344315148
6812 100566233551008500518121844
6813 333593493170821077770468900
6814 1055178303485962977003594660
6815 3186224681114476440363795640
6816 9194534079787489156478381704
6817 25381142782370893893146807112
6818 67083244294201678511115628250
6819 169903562366950796665425582095
6820 412680334605153619923086611905
6821 961967983436024758475835660709
6822 2153441018757801616689561047577
6823 4632333134669291949856198613100
6824 9580990232380778464709325228660
6825 19063207369582373646277317207540
6826 36506535978226141449036769118688
6827 67318200744401761848858960940914
6828 119581695413578297973851931364750
6829 204708640398323877045568312370550
6830 337833258877657153508102395258950
6831 537658037532952235795873599263180
6832 825425720025594887923774325955540
6833 1222748006672552482110830190016500
6834 1748199177107514224423322082483050
6835 2412887151722039375413023513134325
6836 3215600647879622747954798767121307
6837 4138500898466922360166777210949271
6838 5144545315773798514019474433500475
6839 6177768463050800395870765105889040
6840 7167131755085006790740198623778160
6841 8033922766118780850008471879197296
6842 8701795280170624617200459452689888
6843 9107740275298201602931102896057000
6844 9211828735587323906964601214869080
6845 9003651815009079298897604577244920
6846 8504027205621292239536812646946936
6847 7761586401165601838143777917190608
6848 6845013473957590755201313292372400
6849 5832641733271426072079102250811440
6850 4801575628055545279751509471267110
6851 3818395856596552674850009912864797
6852 2932910481033062506376354919462291
6853 2175553989257576486028135954465375
6854 1558177527421914852203395769169675
6855 1077340135608789484238190924176700
6856 718919175506163289481996993574180
6857 462903444079172780551527537333540
6858 287517667129920981709023315114000
6859 172215205414462944181192389772050
6860 99441620396554584630887395555950
6861 55334856109272652409795062134678
6862 29661560482308739927342374908934
6863 15309829752773408886906653715900
6864 7605528328797112801882660233060
6865 3634599844125136760656401988740
6866 1670015483934621661922516730774
6867 737346017760607809796198907447
6868 312636617125116378729611069625
6869 127214225088822455794715636845
6870 49641600777709242098225564905
6871 18562328303524982100958112664
6872 6645554334895908004187345192
6873 2275874772224626028831282600
6874 744831743637150336708419760
6875 232701802553304459127692940
6876 69322355166229160551326708
6877 19666905590419138104098724
6878 5306365214806273771534500
6879 1359603253194602864964600
6880 330275579797923579779400
6881 75930632914640859607560
6882 16488586344602668418430
6883 3374710667861370886125
6884 649434116430464873475
6885 117197744213367473775
6886 19773814888330572267
6887 3108754575903156276
6888 453679944844421100
6889 61190887258328940
6890 7589567411885760
6891 860602733312046
6892 88604619549138
6893 8215084886250
6894 679113683930
6895 49441244820
6896 3120681676
6897 167302828
6898 7407150
6899 260015
6900 6785
6901 117
6902 1
6903 2
6904 233
6905 13456
6906 513590
6907 14573950
6908 327939221
6909 6094800544
6910 96222236408
6911 1317227311180
6912 15882497446750
6913 170768612547456
6914 1653697185062844
6915 14542153273131108
6916 116926772939364990
6917 864668572996984800
6918 5910402727603935192
6919 37506767994007164078
6920 221812151679615492471
6921 1226610977030131755600
6922 6361699475167240355250
6923 31027339858885433658210
6924 142647055813180228040115
6925 619537533058011950719680
6926 2546888812581593427435600
6927 9928038143831092862871000
6928 36756433790789514662023548
6929 129438924736942979862436992
6930 434159726721829578288590744
6931 1388771796656784054774063560
6932 4241402984600439417367390300
6933 12380758760901965596842177344
6934 34575676862158383049625188816
6935 92464387076572572404262435362
6936 236986806661152475176541210345
6937 582583896972104416588512194000
6938 1374648318041178378398922272614
6939 3115409002193826375165396708286
6940 6785774153427093566545759660677
6941 14213323367050070414565523841760
6942 28644197601963152110986642436200
6943 55569743347808515095314086326228
6944 103824736722627903297895730059602
6945 186899896157980059822710892305664
6946 324290335811902175019420243735300
6947 542541899275981030553670707629500
6948 875491296410609389303975994522130
6949 1363083757558547123719647925218720
6950 2048173726698147370034604515972040
6951 2970947183780066706534152272499550
6952 4161086328829553599836345595617375
6953 5628487799601662123367822280255632
6954 7354101546346545108121575978070578
6955 9283046214240720874186251644449746
6956 11322313778824598909890239539389515
6957 13344900218135807186610963729667200
6958 15201054521203787640748670502975456
6959 16735718046289405467208931331887184
6960 17809535555468826220131562348746888
6961 18319569010885525509895704110926080
6962 18215480550596403205862205792114000
6963 17507679020630371538434417224191856
6964 16265613606786894077680590564137544
6965 14606599875123192593345091209563008
6966 12677655207229016827280415543183840
6967 10634217361326971351830611722078550
6968 8619971484652097954601519384131907
6969 6751306337629615181226364832327088
6970 5108464470290638992404490873927666
6971 3733731516679491338231531723635050
6972 2635517663030704336441586693346375
6973 1796259311114952773720187917750880
6974 1181822619585336070033524530907720
6975 750421111209093762260550852447540
6976 459732872544383925890215704886050
6977 271656825811017528812079785328000
6978 154776476505827237040682457690628
6979 84996416591581392337137437043612
6980 44971390235082148814249028624834
6981 22915358081570521688789313948960
6982 11240128172922249562539062221800
6983 5304615328059758422578918719514
6984 2407361501695229471718715638221
6985 1049982634885724188525809977072
6986 439850842213938834524326706470
6987 176855825866531697892941201750
6988 68203929081234224199183677569
6989 25207882638420890105145457856
6990 8921429107120534033018627792
6991 3020706515861776365539702360
6992 977533546190454795836112700
6993 302024157719533619679019648
6994 88989260756648298655425432
6995 24973270805225411875633224
6996 6665968468000876636499100
6997 1689878832992526444744000
6998 406206212712564439386960
6999 92419219259243528025990
7000 19863297012464039304555
7001 4024144784291835759600
7002 766631860643832347250
7003 136971559101698046042
7004 22882569464233728543
7005 3562434520747577376
7006 514870832102750040
7007 68780454670214700
7008 8450170145197806
7009 949207352861184
7010 96819704435388
7011 8894198570180
7012 728554928750
7013 52561926496
7014 3287984504
7015 174709978
7016 7667165
7017 266800
7018 6902
7019 118
7020 1
7021 2
7022 235
7023 13689
7024 527046
7025 15087540
7026 342513171
7027 6422739765
7028 102317036952
7029 1413449547588
7030 17199724757930
7031 186651109994206
7032 1824465797610300
7033 16195850458193952
7034 131468926212496098
7035 981595345936349790
7036 6775071300600919992
7037 43417170721611099270
7038 259318919673622656549
7039 1448423128709747248071
7040 7588310452197372110850
7041 37389039334052674013460
7042 173674395672065661698325
7043 762184588871192178759795
7044 3166426345639605378155280
7045 12474926956412686290306600
7046 46684471934620607524894548
7047 166195358527732494524460540
7048 563598651458772558151027736
7049 1822931523378613633062654304
7050 5630174781257223472141453860
7051 16622161745502405014209567644
7052 46956435623060348646467366160
7053 127040063938730955453887624178
7054 329451193737725047580803645707
7055 819570703633256891765053404345
7056 1957232215013282794987434466614
7057 4490057320235004753564318980900
7058 9901183155620919941711156368963
7059 20999097520477163981111283502437
7060 42857520969013222525552166277960
7061 84213940949771667206300728762428
7062 159394480070436418393209816385830
7063 290724632880607963120606622365266
7064 511190231969882234842131136040964
7065 866832235087883205573090951364800
7066 1418033195686590419857646702151630
7067 2238575053969156513023623919740850
7068 3411257484256694493754252441190760
7069 5019120910478214076568756788471590
7070 7132033512609620306370497868116925
7071 9789574128431215723204167875873007
7072 12982589345948207231489398258326210
7073 16637147760587265982307827622520324
7074 20605359993065319784076491183839261
7075 24667213996960406096501203269056715
7076 28545954739339594827359634232642656
7077 31936772567493193107957601834862640
7078 34545253601758231687340493680634072
7079 36129104566354351730027266459672968
7080 36535049561481928715757909903040080
7081 35723159571226774744296623016305856
7082 33773292627417265616115007788329400
7083 30872213481910086671025681773700552
7084 27284255082352209420625506752746848
7085 23311872568555988179111027265262390
7086 19254188845979069306432131106210457
7087 15371277822281713135827884216458995
7088 11859770807920254173630855706254754
7089 8842195986970130330636022597562716
7090 6369249179710195674673118416981425
7091 4431776974145657110161774611097255
7092 2978081930700288843753712448658600
7093 1932243730794429832294075383355260
7094 1210153983753477688150766557333590
7095 731389698355401454702295490214050
7096 426433302316844765852762243018628
7097 239772893097408629377819894734240
7098 129967806826663541151386465668446
7099 67886748316652670503038342573794
7100 34155486254492771251328376170760
7101 16544743500982007985117980941314
7102 7711976829754987894297634357735
7103 3457344136580953660244525615293
7104 1489833477099663023050136683542
7105 616706668080470532417267908220
7106 245059754947765922092124879319
7107 93411811719655114304329135425
7108 34129311745541424138164085648
7109 11942135622982310398558330152
7110 3998240062052231161375815060
7111 1279557703909988415515132348
7112 391013418476181918334445080
7113 113962531561873710531058656
7114 31639239273226288512132324
7115 8355847300993403081243100
7116 2096085045705090884130960
7117 498625431971807967412950
7118 112282516271707567330545
7119 23887441796755875064155
7120 4790776644935668106850
7121 903603419745530393292
7122 159854128565931774585
7123 26445003984981305919
7124 4077305352850327416
7125 583651286772964740
7126 77230624815412506
7127 9399377498058990
7128 1046027057296572
7129 105713903005568
7130 9622753498930
7131 781116855246
7132 55849911000
7133 3462694482
7134 182377143
7135 7933965
7136 273702
7137 7020
7138 119
7139 1
7140 2
7141 237
7142 13924
7143 540735
7144 15614586
7145 357600711
7146 6765252936
7147 108739776717
7148 1515766584540
7149 18613174305518
7150 203850834752136
7151 2011116907604506
7152 18020316255804252
7153 147664776670690050
7154 1113064272148845888
7155 7756666646537269782
7156 50192242022212019262
7157 302736090395233755819
7158 1707742048383369904620
7159 9036733580907119358921
7160 44977349786250046124310
7161 211063435006118335711785
7162 935858984543257840458120
7163 3928610934510797556915075
7164 15641353302052291668461880
7165 59159398891033293815201148
7166 212879830462353102049355088
7167 729794009986505052675488276
7168 2386530174837386191213682040
7169 7453106304635837105204108164
7170 22252336526759628486351021504
7171 63578597368562753660676933804
7172 173996499561791304100354990338
7173 456491257676456003034691269885
7174 1149021897370981939345857050052
7175 2776802918646539686752487870959
7176 6447289535248287548551753447514
7177 14391240475855924695275475349863
7178 30900280676098083922822439871400
7179 63856618489490386506663449780397
7180 127071461918784889731852895040388
7181 243608421020208085599510545148258
7182 450119112951044381513816438751096
7183 801914864850490197962737758406230
7184 1378022467057765440415222087405764
7185 2284865430774473625430737653516430
7186 3656608249655746932881270621892480
7187 5649832538225851006777876360931610
7188 8430378394734908570323009229662350
7189 12151154423087834382939254656588515
7190 16921607641040836029574665743989932
7191 22772163474379422954693566134199217
7192 29619737106535473213797225880846534
7193 37242507753652585766384318806359585
7194 45272573990025725880577694452895976
7195 53213168736300000923860837501699371
7196 60482727306832787935317236067505296
7197 66482026169251424795298095515496712
7198 70674358168112583417367760140307040
7199 72664154127836280445785176362713048
7200 72258209132708703460054532919345936
7201 69496452198644040360411630804635256
7202 64645506109327352287140689562029952
7203 58156468564262296091651188526447400
7204 50596127650908197599736534018009238
7205 42566061414535057485543158371472847
7206 34625466668260782442260015322669452
7207 27231048630201967309458739922713749
7208 20701966794890384504266878303817470
7209 15211445166680326005309141014544141
7210 10801026153855852784834893028078680
7211 7409858904845945953915487059755855
7212 4910325661494718676047787832013860
7213 3142397714547907520444841940688850
7214 1941543682108879142853062047547640
7215 1157823000672246220555057733232678
7216 666206195414253395230582137752868
7217 369740699924072170529206360402686
7218 197854555143316211654424808242240
7219 102042234571145441754366718744554
7220 50700229755474779236446357112074
7221 24256720330736995879415615299049
7222 11169320966335941554542159973028
7223 4947177613680616683294662298835
7224 2106540145180133555467404591762
7225 861766423028236454509392787539
7226 338471566667421036396454014744
7227 127541123465196538442493221073
7228 46071447368523734536722415800
7229 15940375685034541559934145212
7230 5277797765962219576890947408
7231 1670571122386170333849577428
7232 504975950038055628865503736
7233 145601770835099999043190980
7234 39995086574219691593375424
7235 10451932346698493965374060
7236 2594710477676898851543910
7237 610907948243515534743495
7238 136169958068463442394700
7239 28678218441691543171005
7240 5694380064681198500142
7241 1063457548311462167877
7242 186299132550913080504
7243 30522309337831633335
7244 4660956639623292156
7245 660881911588377246
7246 86630002313471496
7247 10445404555355562
7248 1151740960302140
7249 115336656504498
7250 10403870354176
7251 836966766246
7252 59312605482
7253 3645071625
7254 190311108
7255 8207667
7256 280722
7257 7139
7258 120
7259 1
7260 2
7261 239
7262 14161
7263 554659
7264 16155321
7265 373215297
7266 7122853647
7267 115505029653
7268 1624506361257
7269 20128940890058
7270 222464009057654
7271 2214967742356642
7272 20031433163408758
7273 165685092926494302
7274 1260729048819535938
7275 8869730918686115670
7276 57948908668749289044
7277 352928332417445775081
7278 2010478138778603660439
7279 10744475629290489263541
7280 54014083367157165483231
7281 256040784792368381836095
7282 1146922419549376176169905
7283 4864469919054055397373195
7284 19569964236563089225376955
7285 74800752193085585483663028
7286 272039229353386395864556236
7287 942673840448858154724843364
7288 3116324184823891243889170316
7289 9839636479473223296417790204
7290 29705442831395465591555129668
7291 85830933895322382147027955308
7292 237575096930354057761031924142
7293 630487757238247307135046260223
7294 1605513155047437942380548319937
7295 3925824816017521626098344921011
7296 9224092453894827235304241318473
7297 20838530011104212243827228797377
7298 45291521151954008618097915221263
7299 94756899165588470429485889651797
7300 190928080408275276238516344820785
7301 370679882938992975331363440188646
7302 693727533971252467113326983899354
7303 1252033977801534579476554197157326
7304 2179937331908255638377959845811994
7305 3662887897832239065845959740922194
7306 5941473680430220558312008275408910
7307 9306440787881597939659146982824090
7308 14080210932960759577100885590593960
7309 20581532817822742953262263886250865
7310 29072762064128670412513920400578447
7311 39693771115420258984268231878189149
7312 52391900580914896168490792015045751
7313 66862244860188058980181544687206119
7314 82515081743678311646962013259255561
7315 98485742726325726804438531954595347
7316 113695896043132788859178073569204667
7317 126964753476084212730615331583002008
7318 137156384337364008212665855655803752
7319 143338512295948863863152936503020088
7320 144922363260544983905839709282058984
7321 141754661331352743820466163723981192
7322 134141958307971392647552320366665208
7323 122801974673589648378791878088477352
7324 108752596215170493691387722544456638
7325 93162189065443255085279692389482085
7326 77191528082795839927803173694142299
7327 61856515298462749751718755245383201
7328 47933015425092351813725618226531219
7329 35913411961570710509576019318361611
7330 26012471320536178790144034042622821
7331 18210885058701798738750380087834535
7332 12320184566340664629963274891769715
7333 8052723376042626196492629772702710
7334 5083941396656786663297903988236490
7335 3099366682781125363408119780780318
7336 1824029196086499615785639870985546
7337 1035946895338325565759788498155554
7338 567595255067388382183631168644926
7339 299896789714461653408791526986794
7340 152742464326620220990813075856628
7341 74956950086211775115861972411123
7342 35426041297072937433957775272077
7343 16116498580016558237836822271863
7344 7053717758860750238762066890597
7345 2968306568208370009976797379301
7346 1200237989695657490905846802283
7347 466012690132617574838947235817
7348 173612570833720272979215636873
7349 62011823053558276096656561012
7350 21218173450996761136825092620
7351 6948368888348389910740524836
7352 2175547072424225962715081164
7353 650577720873155627908694716
7354 185596857409319690636566404
7355 50447018920918185558749484
7356 13046642824375392816917970
7357 3205618425920414386287405
7358 747077906311978977138195
7359 164848176510154985565705
7360 34372598506372741671147
7361 6757837612992660668019
7362 1249756680862375248381
7363 216821441888744713839
7364 35183265977454925491
7365 5321838551211669402
7366 747511913901848742
7367 97075406868827058
7368 11597145515657702
7369 1267077616806638
7370 125740526858674
7371 11240837120422
7372 896279371728
7373 62957677107
7374 3835382733
7375 198518775
7376 8488389
7377 287861
7378 7259
7379 121
7380 1
7381 2
7382 241
7383 14400
7384 568820
7385 16709980
7386 389370618
7387 7496068944
7388 122627883300
7389 1740011390910
7390 21753447251315
7391 242592949947712
7392 2437431751414296
7393 22246400905765400
7394 185716526089903060
7395 1426414141746030240
7396 10130459967505651608
7397 66818639587435404714
7398 410877241086195064125
7399 2363406471196049435520
7400 12754953768069092923980
7401 64758558996447654746772
7402 310054868159525547319326
7403 1402963204341744558006000
7404 6011392338603431573543100
7405 24434434155617144622750150
7406 94370716429648674709039983
7407 346839981546471981348219264
7408 1214713069802244550589399600
7409 4058998025272749398614013680
7410 12955960664297114540306960520
7411 39545079310868688887972919872
7412 115536376726717847738583084976
7413 323406030825676439908059879450
7414 868062854168601364896078184365
7415 2236000912285685249515594580160
7416 5531337971064959568478893240948
7417 13149917269912348861402586239484
7418 30062622464999039479131470115850
7419 66130051163058220861925144018640
7420 140048420317542479047583804873060
7421 285684979573863746668002234472582
7422 561607963347268251569879785009431
7423 1064407416910245442444690424088000
7424 1945761511772787046589881181056680
7425 3431971309709790217854514042969320
7426 5842825229740494704223919586734188
7427 9604361578262459624157968016331104
7428 15247914468311818497971155258233000
7429 23386651720842357516760032573418050
7430 34661743750783502530363149476844825
7431 49654294881951413365776184286829312
7432 68766533179548929396782152278767596
7433 92085671696335155152759023893234900
7434 119254145441102955148672336702251870
7435 149377326603866370627143557946461680
7436 181000824470004038451400545213850908
7437 212181638769458515663616605523800014
7438 240660649519217001589793405152206675
7439 264121137813448220943281187238805760
7440 280494896633312872075818792158823840
7441 288260875556493847768992645785079072
7442 286677024591897727726305873006040176
7443 275896619639324136468018484090646400
7444 256943932981561041026344198455142560
7445 231554570888760142070179600632933990
7446 201914785280613748776667414933938723
7447 170353717148239095013082866083624384
7448 139048043381258589679521928939525500
7449 109789530723555101565444373471914420
7450 83846427386663062323301637544892830
7451 61925883282106889299720053360984432
7452 44223356379237977528894414130457356
7453 30531069625042463368713654979604250
7454 20372907942383290826455904664472425
7455 13136664772699412859790533760939200
7456 8183308079437912026706023769016808
7457 4923395878867624979193759651765864
7458 2859976091424825181545428369141100
7459 1603542150405713947943419666800480
7460 867492044781850035592422695631720
7461 452639254041081874399604602843422
7462 227699414412831996106675048267751
7463 110382991383284712549819747683200
7464 51542539877089495671794597543940
7465 23170216338877308476598889162460
7466 10022024327069120248738864269898
7467 4168544557904027500882644181584
7468 1666250679828275065744794038100
7469 639625260966337847818162872690
7470 235624393887278549075872197885
7471 83229996504555037233481653632
7472 28166542339345151047565617456
7473 9123915960772615873455606000
7474 2826124793297381590623775880
7475 836174578282475318545261120
7476 236043876330237876195315888
7477 63493661745293578375667454
7478 16252261250295807203205375
7479 3952696332232393363425600
7480 911926082822133962703900
7481 199220775016527727236852
7482 41130436119365402339166
7483 8007594293855035916400
7484 1466578122751119962220
7485 252004707866199639330
7486 40505104528666594893
7487 6069350465113518144
7488 844587320770675800
7489 108672552384484760
7490 12864223132464340
7491 1392818143665312
7492 136981363979096
7493 12137116492150
7494 959237048835
7495 66793059840
7496 4033901508
7497 207007164
7498 8776250
7499 295120
7500 7380
7501 122
7502 1
7503 2
7504 243
7505 14641
7506 583220
7507 17278800
7508 406080598
7509 7885439562
7510 130123952244
7511 1862639274210
7512 23493458642225
7513 264346397199027
7514 2680024701362008
7515 24683832657179696
7516 207962926995668460
7517 1612130667835933300
7518 11556874109251681848
7519 76949099554941056322
7520 477695880673630468839
7521 2774283712282244499645
7522 15118360239265142359500
7523 77513512764516747670752
7524 374813427155973202066098
7525 1713018072501270105325326
7526 7414355542945176131549100
7527 30445826494220576196293250
7528 118805150585265819331790133
7529 441210697976120656057259247
7530 1561553051348716531937618864
7531 5273711095074993949203413280
7532 17014958689569863938920974200
7533 52501039975165803428279880392
7534 155081456037586536626556004848
7535 438942407552394287646642964426
7536 1191468884994277804804138063815
7537 3104063766454286614411672764525
7538 7767338883350644817994487821108
7539 18681255240977308429881479480432
7540 43212539734911388340534056355334
7541 96192673628057260341056614134490
7542 206178471480600699909508948891700
7543 425733399891406225715586039345642
7544 847292942921131998237882019482013
7545 1626015380257513694014570209097431
7546 3010168928683032489034571605144680
7547 5377732821482577264444395224026000
7548 9274796539450284922078433629703508
7549 15447186808002954328381887603065292
7550 24852276046574278122129123274564104
7551 38634566189154176014731187831651050
7552 58048395471625860047123182050262875
7553 84316038632734915896139333763674137
7554 118420828061500342762558336565596908
7555 160852204875884084549541176172002496
7556 211339817137438110301431360595486770
7557 268631472044969325775815894648713550
7558 330378151073870409078544103160312588
7559 393182463239462554115017150737650922
7560 452842288288675517253410010676006689
7561 504781787332665222533074592391012435
7562 544616034446761093019099979397629600
7563 568755772189806719844811437943902912
7564 574937900148391575495298518791119248
7565 562573644231221864194324357096686576
7566 532840552620885177494362682545788960
7567 488498503870321183096523799088076550
7568 433469356169373890846847015566872713
7569 372268502428852843789750281017563107
7570 309401760529497684692604795023149884
7571 248837574104813691244966302411439920
7572 193635958110218163888746011016807250
7573 145772310668769951623021690905877262
7574 106149239661344866828614467491441788
7575 74754426004280440897608069110061606
7576 50903977567425754195169559644076675
7577 33509572715082703686246438425411625
7578 21319972852137324886496557529956008
7579 13106703958305537005899783420782672
7580 7783371970292450160739188020906964
7581 4463518241830539129488848035941580
7582 2471034195187563983535842362432200
7583 1320131298822931909992027298475142
7584 680338668453913870506279651111173
7585 338082405796116708656494795950951
7586 161925531260374208221614345227140
7587 74712756215966804148393486706400
7588 33192240665946428725337753432358
7589 14190568884973147749621508451482
7590 5834795237732302566627438219684
7591 2305875940794612913562956910790
7592 875249654853616396894035070575
7593 318854390391833586309353851517
7594 111396538843900188281047271088
7595 37290458300117766921021223456
7596 11950040754069997464079381880
7597 3662299371579856909169037000
7598 1072218454612713194740577008
7599 299537538075531454570983342
7600 79745922995589385578872829
7601 20204957582528200566630975
7602 4864622415054527326129500
7603 1111146857838661689940752
7604 240351211135893129576018
7605 49138030413220438255566
7606 9474172416606155878620
7607 1718582830617319601550
7608 292509812394866234223
7609 46574454993780113037
7610 6913937785884193944
7611 953259873155160560
7612 121536775516949100
7613 14257041276129652
7614 1529799507644408
7615 149118480471246
7616 13096353540985
7617 1026030108675
7618 70826961348
7619 4240908672
7620 215783414
7621 9071370
7622 302500
7623 7502
7624 123
7625 1
7626 2
7627 245
7628 14884
7629 597861
7630 17862020
7631 423359398
7632 8291520160
7633 138009391806
7634 1992763226454
7635 25356097916435
7636 287839855841252
7637 2944371098561035
7638 27363857358541704
7639 232646759652848156
7640 1820093594831601760
7641 13169004777087615148
7642 88505973664192738170
7643 554644980228571525161
7644 3251979592955874968484
7645 17892643951547386859145
7646 92631873003781890030252
7647 452326939920489949736850
7648 2087831499657243307391424
7649 9127373615446446236874426
7650 37860182037165752327842350
7651 149250977079486395528083383
7652 560015848561386475389049380
7653 2002763749324837187994878111
7654 6835264146423710481141032144
7655 22288669784644857888124387480
7656 69515998664735667367200854592
7657 207582496012752340054835885240
7658 594023863589980824273198969274
7659 1630411292546672092450781028241
7660 4295532651448564419215810828340
7661 10871402649804931432406160585633
7662 26448594124327953247875967301540
7663 61893794975888696770415535835766
7664 139405213362968648681590670489824
7665 302371145108657960250565563026190
7666 631911871372006925625094988237342
7667 1273026342812538223953468058827655
7668 2473308323178645692252452228579444
7669 4636184308940546183049141814242111
7670 8387901750165609753478966829170680
7671 14652529360932862186522828853729508
7672 24721983347453239250460321232768800
7673 40299462854577232450511010877629396
7674 63486842235728454136860311106215154
7675 96682961660780036061854369881913925
7676 142364434104360775943262515813937012
7677 202736866694235258658697670329271045
7678 279273032937384427312099512737599404
7679 372192022013322194850972536767489266
7680 479971289182407436077247255244200320
7681 599009623118839734854359997809026138
7682 723560614313332963193561253897963510
7683 846024751528138071368427161413657611
7684 957624075621340739786484603067019124
7685 1049397821779426315552174571788642035
7686 1113371806636567812863911417341532512
7687 1143693672338198295340109956735022160
7688 1137511544379613439689622875887805824
7689 1095414196852107041688687039642475536
7690 1021339056491206360590886481633865510
7691 921967860039695073943370814654949263
7692 805737858598226734636597296584435820
7693 681670262958350528482355076040712991
7694 558239334634311375937571097434589804
7695 442473532215031855133712313428247170
7696 339408268778988115511767701922684512
7697 251921550330114818451636158397319050
7698 180903665665625307726222536601503394
7699 125658403571706195092777628754138281
7700 84413550282508457881415998069488300
7701 54829545567220028572742995955367633
7702 34426676810442861892396340950738680
7703 20890075928597987166638971441689636
7704 12246890212122989290228036056848544
7705 6934552437018103113024690398373780
7706 3791165494010495893527869660907342
7707 2000469967276845780498306949586315
7708 1018421074250030579162774447062124
7709 500007937056490916878109141178091
7710 236638287476341012370007831933540
7711 107904996881913232873731240138758
7712 47382809550919576474959261883840
7713 20025364122705450316248946671166
7714 8140671178526915480190395130474
7715 3181125595648229310456991981365
7716 1194104045245449983203388922092
7717 430250929235733774590401122605
7718 148686997144017955202068494544
7719 49240499054187764385100605336
7720 15612340125649854373248418880
7721 4734517826192570103909614008
7722 1371755992688244649311560350
7723 379283461071120840149856171
7724 99950880578117586145503804
7725 25069579997582727892760475
7726 5975769272893189016070252
7727 1351498068974554819516770
7728 289489241549113567831584
7729 58612202829826594134186
7730 11192755247223475480170
7731 2011092643012185835773
7732 339084267388646347260
7733 53488392779664306981
7734 7867197659039354504
7735 1074796648672109660
7736 135793816793078752
7737 15786840783774060
7738 1678917988115654
7739 162214834012231
7740 14122383649660
7741 1096857070023
7742 75067870020
7743 4456692086
7744 224854784
7745 9373870
7746 310002
7747 7625
7748 124
7749 1
7750 2
7751 247
7752 15129
7753 612745
7754 18459881
7755 441221418
7756 8714879558
7757 146300911966
7758 2130772618260
7759 27348861142889
7760 313195953757687
7761 3232210954402287
7762 30308228457102739
7763 260010617011389860
7764 2052740354484449916
7765 14989098371919216908
7766 101674978441280353318
7767 643150953892764263331
7768 3806624573184446493645
7769 21144623544503261827629
7770 110524516955329276889397
7771 544958812924271839767102
7772 2540158439577733257128274
7773 11215205115103689544265850
7774 46987555652612198564716776
7775 187111159116652147855925733
7776 709266825640872870917132763
7777 2562779597886223663383927491
7778 8838027895748547669135910255
7779 29123933931068568369265419624
7780 91804668449380525255325242072
7781 277098494677488007422036739832
7782 801606359602733164328034854514
7783 2224435156136652916723979997515
7784 5925943943995236511666591856581
7785 15166935301253495851621971413973
7786 37319996774132884680282127887173
7787 88342389100216650018291503137306
7788 201299008338857345452006206325590
7789 441776358471626608932156233516014
7790 934283016480664885875660551263532
7791 1904938214184545149578563047064997
7792 3746334665991183916205920287407099
7793 7109492632119191875301594042821555
7794 13024086059106155936528108643412791
7795 23040431111098471940001795682900188
7796 39374512708386101436983150086498308
7797 65021446202030471700971332110398196
7798 103786305090305686587371321983844550
7799 160169803896508490198714680988129079
7800 239047395765140812005116885695850937
7801 345101300798596034601960186143208057
7802 482009899631619685970797183066870449
7803 651465054950706622163072049505088670
7804 852163311195729630928219792011689586
7805 1078980912301247170931607253053226458
7806 1322570237432172698047921251706989648
7807 1569585365841471034561988415311621121
7808 1803648827149478811154911764480676735
7809 2007021897400767055338659174855661159
7810 2162769628415994128416085989130174547
7811 2257065478974766108204021374076554672
7812 2281205216717811735029732832622827984
7813 2232925741231720481378309915530281360
7814 2116753253343313402279573521276341046
7815 1943306916530901434534257296288814773
7816 1727705718637921808579968111239385083
7817 1487408121556577263118952372625148811
7818 1239909597592661904419926173475302795
7819 1000712866849343231071283410862836974
7820 781881800994019970645480015350931682
7821 591329819109102933963403860320003562
7822 432825215995740126177858694998822444
7823 306562069237331502819000165355641675
7824 210071953854214652974193626823626581
7825 139243095849728486454158994024855933
7826 89256222377662890465139336906106313
7827 55316752739040849059035312392428316
7828 33136966140720976456867007498538180
7829 19181442649141092403252726455222324
7830 10725717931028599006552560059281122
7831 5791635461287341674026176610493657
7832 3018891041526876359661081396648439
7833 1518429011306521496040883588240215
7834 736646224532831929248116973111631
7835 344543284358254245243739072072298
7836 155287806432832809348690502022598
7837 67408173673625026791208208555006
7838 28166035301232365796439341801640
7839 11321796774175144790647387111839
7840 4375229640893679293660380903457
7841 1624354974481183757793790044697
7842 578937926379751729792469617149
7843 197927496198205719587169099880
7844 64852839179837618758349024216
7845 20346857951842424477158032888
7846 6106273818880814753221174358
7847 1751039453759365489461416521
7848 479234341649238426295359975
7849 125020460575700314038264279
7850 31045349270475916908830727
7851 7327267341867743835587022
7852 1640987310523668387348354
7853 348101444378940161965770
7854 69804958077050069614356
7855 13203847890235661315943
7856 2350176910400832183033
7857 392572660168310654241
7858 61355590438703661485
7859 8941994307711464164
7860 1210590465465188412
7861 151580657576852812
7862 17465758771889714
7863 1841132822127885
7864 176337217661891
7865 15219240719683
7866 1171924940043
7867 79524562106
7868 4681546870
7869 234228654
7870 9683872
7871 317627
7872 7749
7873 125
7874 1
7875 2
7876 249
7877 15376
7878 627874
7879 19072626
7880 459681299
7881 9156100976
7882 155015791524
7883 2277073530226
7884 29479633761149
7885 340544814900576
7886 3545406908159974
7887 33540439411505026
7888 290318845468492599
7889 2312750971495839776
7890 17041838726403666824
7891 116664076813199570226
7892 744825932334044616649
7893 4449775527077210756976
7894 24951248117687708321274
7895 131669140499832538717026
7896 655483329879601116656499
7897 3085117252502005096895376
7898 13755363554681422801394124
7899 58202760767715888108982626
7900 234098714769264346420642509
7901 896377984757525018773058496
7902 3272046423527096534301060254
7903 11400807493634771332519837746
7904 37961961826817116038401329879
7905 120928602380449093624590661696
7906 368903163126868532677361981904
7907 1078704854280221171750071594346
7908 3026041515739386081052014852029
7909 8150379100131889428390571854096
7910 21092879245248732363288563270554
7911 52486932075386380531904099301146
7912 125662385874349534698573631024479
7913 289641397439073995470297709462896
7914 643075366810483954384162439841604
7915 1376059374952291494807816784779546
7916 2839221230665210035454223598328529
7917 5651272880175729065784483334472096
7918 10855827298110375791507514330228654
7919 20133578691225347811829702686234346
7920 36064517170204627876529904326312979
7921 62414943819484573376984945769398496
7922 104395958910416573137954482196896504
7923 168807751292336158288342654094242746
7924 263956108986814176786086002971973629
7925 399217199661649302203831566683980016
7926 584148696563736846607077071839058994
7927 827111200430215720572757369210078506
7928 1133474954582326308133869232571959119
7929 1503628366146436253091291841516778256
7930 1931144223496976801859827045064916044
7931 2401551149733419868979528504760216106
7932 2892155603273643732609909667018610769
7933 3373234192990949845716900179792297856
7934 3810670724550245866493570939336337894
7935 4169791525816761183754745163985835706
7936 4419835107390760236620107363206729219
7937 4538270695692577843233754206699382656
7938 4514130957949532216408042748153109344
7939 4349678994575033883657883436806622406
7940 4060060169874214836813830817565155819
7941 3671012635168823243114225407528199856
7942 3215113840194499071698920483864533894
7943 2727317719149239167538878546100451606
7944 2240622464442005135491209584338139769
7945 1782594667843363201716763426213768656
7946 1373211620103122904608883875670935244
7947 1024155035104843060141262555318826006
7948 739387285233071628996858860354464119
7949 516634023091546155793193792179268256
7950 349315049703943139428352620848482514
7951 228499318227391376919298330930962246
7952 144572975116703739524174649298534629
7953 88453718879761825515902319890966496
7954 52318408789862068860119733953760504
7955 29907160580169691409805286514503446
7956 16517353392315940680578736669774779
7957 8810526502814218033687258007142096
7958 4537320052833397855701964984888654
7959 2255075235839353425289000561351846
7960 1081189508891086174491856045183929
7961 499831090791087054592429574094896
7962 222695980106457836139898710577604
7963 95574208974857392587647550356646
7964 39487832075407510587086728913479
7965 15697026415068824084307768015296
7966 5999584615374863051454170948154
7967 2203292900860935487586259661846
7968 776865422577957449379638717029
7969 262780335378043338345518124096
7970 85199697131680043235507057104
7971 26453131770723239230379207246
7972 7857313272640180242682590879
7973 2230273795408603915756776496
7974 604254802224938740333624254
7975 156065809846176230947095006
7976 38372616612343660744417749
7977 8968254652391412222935376
7978 1989088754902608549314124
7979 417906402455990231580126
7980 83008805967285730930299
7981 15554024800636493498976
7982 2742749570569142837274
7983 453928250607014315726
7984 70297584746415125649
7985 10152584773176652576
7986 1362171123042041224
7987 169046416348742526
7988 19306891594017599
7989 2017470039789776
7990 191556458381574
7991 16391165659726
7992 1251449502149
7993 84206108976
7994 4915775524
7995 243912526
7996 10001499
7997 325376
7998 7874
7999 126
8000 1