0 1
1 7
2 1
3 7
4 8
5 1
6 7
7 15
8 9
9 1
10 7
11 22
12 24
13 10
14 1
15 7
16 29
17 46
18 34
19 11
20 1
21 7
22 36
23 75
24 80
25 45
26 12
27 1
28 7
29 43
30 111
31 155
32 125
33 57
34 13
35 1
36 7
37 50
38 154
39 266
40 280
41 182
42 70
43 14
44 1
45 7
46 57
47 204
48 420
49 546
50 462
51 252
52 84
53 15
54 1
55 7
56 64
57 261
58 624
59 966
60 1008
61 714
62 336
63 99
64 16
65 1
66 7
67 71
68 325
69 885
70 1590
71 1974
72 1722
73 1050
74 435
75 115
76 17
77 1
78 7
79 78
80 396
81 1210
82 2475
83 3564
84 3696
85 2772
86 1485
87 550
88 132
89 18
90 1
91 7
92 85
93 474
94 1606
95 3685
96 6039
97 7260
98 6468
99 4257
100 2035
101 682
102 150
103 19
104 1
105 7
106 92
107 559
108 2080
109 5291
110 9724
111 13299
112 13728
113 10725
114 6292
115 2717
116 832
117 169
118 20
119 1
120 7
121 99
122 651
123 2639
124 7371
125 15015
126 23023
127 27027
128 24453
129 17017
130 9009
131 3549
132 1001
133 189
134 21
135 1
136 7
137 106
138 750
139 3290
140 10010
141 22386
142 38038
143 50050
144 51480
145 41470
146 26026
147 12558
148 4550
149 1190
150 210
151 22
152 1
153 7
154 113
155 856
156 4040
157 13300
158 32396
159 60424
160 88088
161 101530
162 92950
163 67496
164 38584
165 17108
166 5740
167 1400
168 232
169 23
170 1
171 7
172 120
173 969
174 4896
175 17340
176 45696
177 92820
178 148512
179 189618
180 194480
181 160446
182 106080
183 55692
184 22848
185 7140
186 1632
187 255
188 24
189 1
190 7
191 127
192 1089
193 5865
194 22236
195 63036
196 138516
197 241332
198 338130
199 384098
200 354926
201 266526
202 161772
203 78540
204 29988
205 8772
206 1887
207 279
208 25
209 1
210 7
211 134
212 1216
213 6954
214 28101
215 85272
216 201552
217 379848
218 579462
219 722228
220 739024
221 621452
222 428298
223 240312
224 108528
225 38760
226 10659
227 2166
228 304
229 26
230 1
231 7
232 141
233 1350
234 8170
235 35055
236 113373
237 286824
238 581400
239 959310
240 1301690
241 1461252
242 1360476
243 1049750
244 668610
245 348840
246 147288
247 49419
248 12825
249 2470
250 330
251 27
252 1
253 7
254 148
255 1491
256 9520
257 43225
258 148428
259 400197
260 868224
261 1540710
262 2261000
263 2762942
264 2821728
265 2410226
266 1718360
267 1017450
268 496128
269 196707
270 62244
271 15295
272 2800
273 357
274 28
275 1
276 7
277 155
278 1639
279 11011
280 52745
281 191653
282 548625
283 1268421
284 2408934
285 3801710
286 5023942
287 5584670
288 5231954
289 4128586
290 2735810
291 1513578
292 692835
293 258951
294 77539
295 18095
296 3157
297 385
298 29
299 1
300 7
301 162
302 1794
303 12650
304 63756
305 244398
306 740278
307 1817046
308 3677355
309 6210644
310 8825652
311 10608612
312 10816624
313 9360540
314 6864396
315 4249388
316 2206413
317 951786
318 336490
319 95634
320 21252
321 3542
322 414
323 30
324 1
325 7
326 169
327 1956
328 14444
329 76406
330 308154
331 984676
332 2557324
333 5494401
334 9887999
335 15036296
336 19434264
337 21425236
338 20177164
339 16224936
340 11113784
341 6455801
342 3158199
343 1288276
344 432124
345 116886
346 24794
347 3956
348 444
349 31
350 1
351 7
352 176
353 2125
354 16400
355 90850
356 384560
357 1292830
358 3542000
359 8051725
360 15382400
361 24924295
362 34470560
363 40859500
364 41602400
365 36402100
366 27338720
367 17569585
368 9614000
369 4446475
370 1720400
371 549010
372 141680
373 28750
374 4400
375 475
376 32
377 1
378 7
379 183
380 2301
381 18525
382 107250
383 475410
384 1677390
385 4834830
386 11593725
387 23434125
388 40306695
389 59394855
390 75330060
391 82461900
392 78004500
393 63740820
394 44908305
395 27183585
396 14060475
397 6166875
398 2269410
399 690690
400 170430
401 33150
402 4875
403 507
404 33
405 1
406 7
407 190
408 2484
409 20826
410 125775
411 582660
412 2152800
413 6512220
414 16428555
415 35027850
416 63740820
417 99701550
418 134724915
419 157791960
420 160466400
421 141745320
422 108649125
423 72091890
424 41244060
425 20227350
426 8436285
427 2960100
428 861120
429 203580
430 38025
431 5382
432 540
433 34
434 1
435 7
436 197
437 2674
438 23310
439 146601
440 708435
441 2735460
442 8665020
443 22940775
444 51456405
445 98768670
446 163442370
447 234426465
448 292516875
449 318258360
450 302211720
451 250394445
452 180741015
453 113335950
454 61471410
455 28663635
456 11396385
457 3821220
458 1064700
459 241605
460 43407
461 5922
462 574
463 35
464 1
465 7
466 204
467 2871
468 25984
469 169911
470 855036
471 3443895
472 11400480
473 31605795
474 74397180
475 150225075
476 262211040
477 397868835
478 526943340
479 610775235
480 620470080
481 552606165
482 431135460
483 294076965
484 174807360
485 90135045
486 40060020
487 15217605
488 4885920
489 1306305
490 285012
491 49329
492 6496
493 609
494 36
495 1
496 7
497 211
498 3075
499 28855
500 195895
501 1024947
502 4298931
503 14844375
504 43006275
505 106002975
506 224622255
507 412436115
508 660079875
509 924812175
510 1137718575
511 1231245315
512 1173076245
513 983741625
514 725212425
515 468884325
516 264942405
517 130195065
518 55277625
519 20103525
520 6192225
521 1591317
522 334341
523 55825
524 7105
525 645
526 37
527 1
528 7
529 218
530 3286
531 31930
532 224750
533 1220842
534 5323878
535 19143306
536 57850650
537 149009250
538 330625230
539 637058370
540 1072515990
541 1584892050
542 2062530750
543 2368963890
544 2404321560
545 2156817870
546 1708954050
547 1194096750
548 733826730
549 395137470
550 185472690
551 75381150
552 26295750
553 7783542
554 1925658
555 390166
556 62930
557 7750
558 682
559 38
560 1
561 7
562 225
563 3504
564 35216
565 256680
566 1445592
567 6544720
568 24467184
569 76993956
570 206859900
571 479634480
572 967683600
573 1709574360
574 2657408040
575 3647422800
576 4431494640
577 4773285450
578 4561139430
579 3865771920
580 2903050800
581 1927923480
582 1128964200
583 580610160
584 260853840
585 101676900
586 34079292
587 9709200
588 2315824
589 453096
590 70680
591 8432
592 720
593 39
594 1
595 7
596 232
597 3729
598 38720
599 291896
600 1702272
601 7990312
602 31011904
603 101461140
604 283853856
605 686494380
606 1447318080
607 2677257960
608 4366982400
609 6304830840
610 8078917440
611 9204780090
612 9334424880
613 8426911350
614 6768822720
615 4830974280
616 3056887680
617 1709574360
618 841464000
619 362530740
620 135756192
621 43788492
622 12025024
623 2768920
624 523776
625 79112
626 9152
627 759
628 40
629 1
630 7
631 239
632 3961
633 42449
634 330616
635 1994168
636 9692584
637 39002216
638 132473044
639 385314996
640 970348236
641 2133812460
642 4124576040
643 7044240360
644 10671813240
645 14383748280
646 17283697530
647 18539204970
648 17761336230
649 15195734070
650 11599797000
651 7887861960
652 4766462040
653 2551038360
654 1203994740
655 498286932
656 179544684
657 55813516
658 14793944
659 3292696
660 602888
661 88264
662 9911
663 799
664 41
665 1
666 7
667 246
668 4200
669 46410
670 373065
671 2324784
672 11686752
673 48694800
674 171475260
675 517788040
676 1355663232
677 3104160696
678 6258388500
679 11168816400
680 17716053600
681 25055561520
682 31667445810
683 35822902500
684 36300541200
685 32957070300
686 26795531070
687 19487658960
688 12654324000
689 7317500400
690 3755033100
691 1702281672
692 677831616
693 235358200
694 70607460
695 18086640
696 3895584
697 691152
698 98175
699 10710
700 840
701 42
702 1
703 7
704 253
705 4446
706 50610
707 419475
708 2697849
709 14011536
710 60381552
711 220170060
712 689263300
713 1873451272
714 4459823928
715 9362549196
716 17427204900
717 28884870000
718 42771615120
719 56723007330
720 67490348310
721 72123443700
722 69257611500
723 59752601370
724 46283190030
725 32141982960
726 19971824400
727 11072533500
728 5457314772
729 2380113288
730 913189816
731 305965660
732 88694100
733 21982224
734 4586736
735 789327
736 108885
737 11550
738 882
739 43
740 1
741 7
742 260
743 4699
744 55056
745 470085
746 3117324
747 16709385
748 74393088
749 280551612
750 909433360
751 2562714572
752 6333275200
753 13822373124
754 26789754096
755 46312074900
756 71656485120
757 99494622450
758 124213355640
759 139613792010
760 141381055200
761 129010212870
762 106035791400
763 78425172990
764 52113807360
765 31044357900
766 16529848272
767 7837428060
768 3293303104
769 1219155476
770 394659760
771 110676324
772 26568960
773 5376063
774 898212
775 120435
776 12432
777 925
778 44
779 1
780 7
781 267
782 4959
783 59755
784 525141
785 3587409
786 19826709
787 91102473
788 354944700
789 1189984972
790 3472147932
791 8895989772
792 20155648324
793 40612127220
794 73101828996
795 117968560020
796 171151107570
797 223707978090
798 263827147650
799 280994847210
800 270391268070
801 235046004270
802 184460964390
803 130538980350
804 83158165260
805 47574206172
806 24367276332
807 11130731164
808 4512458580
809 1613815236
810 505336084
811 137245284
812 31945023
813 6274275
814 1018647
815 132867
816 13357
817 969
818 45
819 1
820 7
821 274
822 5226
823 64714
824 584896
825 4112550
826 23414118
827 110929182
828 446047173
829 1544929672
830 4662132904
831 12368137704
832 29051638096
833 60767775544
834 113713956216
835 191070389016
836 289119667590
837 394859085660
838 487535125740
839 544821994860
840 551386115280
841 505437272340
842 419506968660
843 314999944740
844 213697145610
845 130732371432
846 71941482504
847 35498007496
848 15643189744
849 6126273816
850 2119151320
851 642581368
852 169190307
853 38219298
854 7292922
855 1151514
856 146224
857 14326
858 1014
859 46
860 1
861 7
862 281
863 5500
864 69940
865 649610
866 4697446
867 27526668
868 134343300
869 556976355
870 1990976845
871 6207062576
872 17030270608
873 41419775800
874 89819413640
875 174481731760
876 304784345232
877 480190056606
878 683978753250
879 882394211400
880 1032357120600
881 1096208110140
882 1056823387620
883 924944241000
884 734506913400
885 528697090350
886 344429517042
887 202673853936
888 107439490000
889 51141197240
890 21769463560
891 8245425136
892 2761732688
893 811771675
894 207409605
895 45512220
896 8444436
897 1297738
898 160550
899 15340
900 1060
901 47
902 1
903 7
904 288
905 5781
906 75440
907 719550
908 5347056
909 32224114
910 161869968
911 691319655
912 2547953200
913 8198039421
914 23237333184
915 58450046408
916 131239189440
917 264301145400
918 479266076992
919 784974401838
920 1164168809856
921 1566372964650
922 1914751332000
923 2128565230740
924 2153031497760
925 1981767628620
926 1659451154400
927 1263204003750
928 873126607392
929 547103370978
930 310113343936
931 158580687240
932 72910660800
933 30014888696
934 11007157824
935 3573504363
936 1019181280
937 252921825
938 53956656
939 9742174
940 1458288
941 175890
942 16400
943 1107
944 48
945 1
946 7
947 295
948 6069
949 81221
950 794990
951 6066606
952 37571170
953 194094082
954 853189623
955 3239272855
956 10745992621
957 31435372605
958 81687379592
959 189689235848
960 395540334840
961 743567222392
962 1264240478830
963 1949143211694
964 2730541774506
965 3481124296650
966 4043316562740
967 4281596728500
968 4134799126380
969 3641218783020
970 2922655158150
971 2136330611142
972 1420229978370
973 857216714914
974 468694031176
975 231491348040
976 102925549496
977 41022046520
978 14580662187
979 4592685643
980 1272103105
981 306878481
982 63698830
983 11200462
984 1634178
985 192290
986 17507
987 1155
988 49
989 1
990 7
991 302
992 6364
993 87290
994 876211
995 6861596
996 43637776
997 231665252
998 1047283705
999 4092462478
1000 13985265476
1001 42181365226
1002 113122752197
1003 271376615440
1004 585229570688
1005 1139107557232
1006 2007807701222
1007 3213383690524
1008 4679684986200
1009 6211666071156
1010 7524440859390
1011 8324913291240
1012 8416395854880
1013 7776017909400
1014 6563873941170
1015 5058985769292
1016 3556560589512
1017 2277446693284
1018 1325910746090
1019 700185379216
1020 334416897536
1021 143947596016
1022 55602708707
1023 19173347830
1024 5864788748
1025 1578981586
1026 370577311
1027 74899292
1028 12834640
1029 1826468
1030 209797
1031 18662
1032 1204
1033 50
1034 1
1035 7
1036 309
1037 6666
1038 93654
1039 963501
1040 7737807
1041 50499372
1042 275303028
1043 1278948957
1044 5139746183
1045 18077727954
1046 56166630702
1047 155304117423
1048 384499367637
1049 856606186128
1050 1724337127920
1051 3146915258454
1052 5221191391746
1053 7893068676724
1054 10891351057356
1055 13736106930546
1056 15849354150630
1057 16741309146120
1058 16192413764280
1059 14339891850570
1060 11622859710462
1061 8615546358804
1062 5834007282796
1063 3603357439374
1064 2026096125306
1065 1034602276752
1066 478364493552
1067 199550304723
1068 74776056537
1069 25038136578
1070 7443770334
1071 1949558897
1072 445476603
1073 87733932
1074 14661108
1075 2036265
1076 228459
1077 19866
1078 1254
1079 51
1080 1
1081 7
1082 316
1083 6975
1084 100320
1085 1057155
1086 8701308
1087 58237179
1088 325802400
1089 1554251985
1090 6418695140
1091 23217474137
1092 74244358656
1093 211470748125
1094 539803485060
1095 1241105553765
1096 2580943314048
1097 4871252386374
1098 8368106650200
1099 13114260068470
1100 18784419734080
1101 24627457987902
1102 29585461081176
1103 32590663296750
1104 32933722910400
1105 30532305614850
1106 25962751561032
1107 20238406069266
1108 14449553641600
1109 9437364722170
1110 5629453564680
1111 3060698402058
1112 1512966770304
1113 677914798275
1114 274326361260
1115 99814193115
1116 32481906912
1117 9393329231
1118 2395035500
1119 533210535
1120 102395040
1121 16697373
1122 2264724
1123 248325
1124 21120
1125 1305
1126 52
1127 1
1128 7
1129 323
1130 7291
1131 107295
1132 1157475
1133 9758463
1134 66938487
1135 384039579
1136 1880054385
1137 7972947125
1138 29636169277
1139 97461832793
1140 285715106781
1141 751274233185
1142 1780909038825
1143 3822048867813
1144 7452195700422
1145 13239359036574
1146 21482366718670
1147 31898679802550
1148 43411877721982
1149 54212919069078
1150 62176124377926
1151 65524386207150
1152 63466028525250
1153 56495057175882
1154 46201157630298
1155 34687959710866
1156 23886918363770
1157 15066818286850
1158 8690151966738
1159 4573665172362
1160 2190881568579
1161 952241159535
1162 374140554375
1163 132296100027
1164 41875236143
1165 11788364731
1166 2928246035
1167 635605575
1168 119092413
1169 18962097
1170 2513049
1171 269445
1172 22425
1173 1357
1174 53
1175 1
1176 7
1177 330
1178 7614
1179 114586
1180 1264770
1181 10915938
1182 76696950
1183 450978066
1184 2264093964
1185 9853001510
1186 37609116402
1187 127098002070
1188 383176939574
1189 1036989339966
1190 2532183272010
1191 5602957906638
1192 11274244568235
1193 20691554736996
1194 34721725755244
1195 53381046521220
1196 75310557524532
1197 97624796791060
1198 116389043447004
1199 127700510585076
1200 128990414732400
1201 119961085701132
1202 102696214806180
1203 80889117341164
1204 58574878074636
1205 38953736650620
1206 23756970253588
1207 13263817139100
1208 6764546740941
1209 3143122728114
1210 1326381713910
1211 506436654402
1212 174171336170
1213 53663600874
1214 14716610766
1215 3563851610
1216 754697988
1217 138054510
1218 21475146
1219 2782494
1220 291870
1221 23782
1222 1410
1223 54
1224 1
1225 7
1226 337
1227 7944
1228 122200
1229 1379356
1230 12180708
1231 87612888
1232 527675016
1233 2715072030
1234 12117095474
1235 47462117912
1236 164707118472
1237 510274941644
1238 1420166279540
1239 3569172611976
1240 8135141178648
1241 16877202474873
1242 31965799305231
1243 55413280492240
1244 88102772276464
1245 128691604045752
1246 172935354315592
1247 214013840238064
1248 244089554032080
1249 256690925317476
1250 248951500433532
1251 222657300507312
1252 183585332147344
1253 139463995415800
1254 97528614725256
1255 62710706904208
1256 37020787392688
1257 20028363880041
1258 9907669469055
1259 4469504442024
1260 1832818368312
1261 680607990572
1262 227834937044
1263 68380211640
1264 18280462376
1265 4318549598
1266 892752498
1267 159529656
1268 24257640
1269 3074364
1270 315652
1271 25192
1272 1464
1273 55
1274 1
1275 7
1276 344
1277 8281
1278 130144
1279 1501556
1280 13560064
1281 99793596
1282 615287904
1283 3242747046
1284 14832167504
1285 59579213386
1286 212169236384
1287 674982060116
1288 1930441221184
1289 4989338891516
1290 11704313790624
1291 25012343653521
1292 48843001780104
1293 87379079797471
1294 143516052768704
1295 216794376322216
1296 301626958361344
1297 386949194553656
1298 458103394270144
1299 500780479349556
1300 505642425751008
1301 471608800940844
1302 406242632654656
1303 323049327563144
1304 236992610141056
1305 160239321629464
1306 99731494296896
1307 57049151272729
1308 29936033349096
1309 14377173911079
1310 6302322810336
1311 2513426358884
1312 908442927616
1313 296215148684
1314 86660674016
1315 22599011974
1316 5211302096
1317 1052282154
1318 183787296
1319 27332004
1320 3390016
1321 340844
1322 26656
1323 1519
1324 56
1325 1
1326 7
1327 351
1328 8625
1329 138425
1330 1631700
1331 15061620
1332 113353660
1333 715081500
1334 3858034950
1335 18074914550
1336 74411380890
1337 271748449770
1338 887151296500
1339 2605423281300
1340 6919780112700
1341 16693652682140
1342 36716657444145
1343 73855345433625
1344 136222081577575
1345 230895132566175
1346 360310429090920
1347 518421334683560
1348 688576152915000
1349 845052588823800
1350 958883873619700
1351 1006422905100564
1352 977251226691852
1353 877851433595500
1354 729291960217800
1355 560041937704200
1356 397231931770520
1357 259970815926360
1358 156780645569625
1359 86985184621825
1360 44313207260175
1361 20679496721415
1362 8815749169220
1363 3421869286500
1364 1204658076300
1365 382875822700
1366 109259685990
1367 27810314070
1368 6263584250
1369 1236069450
1370 211119300
1371 30722020
1372 3730860
1373 367500
1374 28175
1375 1575
1376 57
1377 1
1378 7
1379 358
1380 8976
1381 147050
1382 1770125
1383 16693320
1384 128415280
1385 828435160
1386 4573116450
1387 21932949500
1388 92486295440
1389 346159830660
1390 1158899746270
1391 3492574577800
1392 9525203394000
1393 23613432794840
1394 53410310126285
1395 110572002877770
1396 210077427011200
1397 367117214143750
1398 591205561657095
1399 878731763774480
1400 1206997487598560
1401 1533628741738800
1402 1803936462443500
1403 1965306778720264
1404 1983674131792416
1405 1855102660287352
1406 1607143393813300
1407 1289333897922000
1408 957273869474720
1409 657202747696880
1410 416751461495985
1411 243765830191450
1412 131298391882000
1413 64992703981590
1414 29495245890635
1415 12237618455720
1416 4626527362800
1417 1587533899000
1418 492135508690
1419 137070000060
1420 34073898320
1421 7499653700
1422 1447188750
1423 241841320
1424 34452880
1425 4098360
1426 395675
1427 29750
1428 1632
1429 58
1430 1
1431 7
1432 365
1433 9334
1434 156026
1435 1917175
1436 18463445
1437 145108600
1438 956850440
1439 5401551610
1440 26506065950
1441 114419244940
1442 438646126100
1443 1505059576930
1444 4651474324070
1445 13017777971800
1446 33138636188840
1447 77023742921125
1448 163982313004055
1449 320649429888970
1450 577194641154950
1451 958322775800845
1452 1469937325431575
1453 2085729251373040
1454 2740626229337360
1455 3337565204182300
1456 3769243241163764
1457 3948980910512680
1458 3838776792079768
1459 3462246054100652
1460 2896477291735300
1461 2246607767396720
1462 1614476617171600
1463 1073954209192865
1464 660517291687435
1465 375064222073450
1466 196291095863590
1467 94487949872225
1468 41732864346355
1469 16864145818520
1470 6214061261800
1471 2079669407690
1472 629205508750
1473 171143898380
1474 41573552020
1475 8946842450
1476 1689030070
1477 276294200
1478 38551240
1479 4494035
1480 425425
1481 31382
1482 1690
1483 59
1484 1
1485 7
1486 372
1487 9699
1488 165360
1489 2073201
1490 20380620
1491 163572045
1492 1101959040
1493 6358402050
1494 31907617560
1495 140925310890
1496 553065371040
1497 1943705703030
1498 6156533901000
1499 17669252295870
1500 46156414160640
1501 110162379109965
1502 241006055925180
1503 484631742893025
1504 897844071043920
1505 1535517416955795
1506 2428260101232420
1507 3555666576804615
1508 4826355480710400
1509 6078191433519660
1510 7106808445346064
1511 7718224151676444
1512 7787757702592448
1513 7301022846180420
1514 6358723345835952
1515 5143085059132020
1516 3861084384568320
1517 2688430826364465
1518 1734471500880300
1519 1035581513760885
1520 571355317937040
1521 290779045735815
1522 136220814218580
1523 58597010164875
1524 23078207080320
1525 8293730669490
1526 2708874916440
1527 800349407130
1528 212717450400
1529 50520394470
1530 10635872520
1531 1965324270
1532 314845440
1533 43045275
1534 4919460
1535 456807
1536 33072
1537 1749
1538 60
1539 1
1540 7
1541 379
1542 10071
1543 175059
1544 2238561
1545 22453821
1546 183952665
1547 1265531085
1548 7460361090
1549 38266019610
1550 172832928450
1551 693990681930
1552 2496771074070
1553 8100239604030
1554 23825786196870
1555 63825666456510
1556 156318793270605
1557 351168435035145
1558 725637798818205
1559 1382475813936945
1560 2433361487999715
1561 3963777518188215
1562 5983926678037035
1563 8382022057515015
1564 10904546914230060
1565 13184999878865724
1566 14825032597022508
1567 15505981854268892
1568 15088780548772868
1569 13659746192016372
1570 11501808404967972
1571 9004169443700340
1572 6549515210932785
1573 4422902327244765
1574 2770053014641185
1575 1606936831697925
1576 862134363672855
1577 426999859954395
1578 194817824383455
1579 81675217245195
1580 31371937749810
1581 11002605585930
1582 3509224323570
1583 1013066857530
1584 263237844870
1585 61156266990
1586 12601196790
1587 2280169710
1588 357890715
1589 47964735
1590 5376267
1591 489879
1592 34821
1593 1809
1594 61
1595 1
1596 7
1597 386
1598 10450
1599 185130
1600 2413620
1601 24692382
1602 206406486
1603 1449483750
1604 8725892175
1605 45726380700
1606 211098948060
1607 866823610380
1608 3190761756000
1609 10597010678100
1610 31926025800900
1611 87651452653380
1612 220144459727115
1613 507487228305750
1614 1076806233853350
1615 2108113612755150
1616 3815837301936660
1617 6397139006187930
1618 9947704196225250
1619 14365948735552050
1620 19286568971745075
1621 24089546793095784
1622 28010032475888232
1623 30331014451291400
1624 30594762403041760
1625 28748526740789240
1626 25161554596984344
1627 20505977848668312
1628 15553684654633125
1629 10972417538177550
1630 7192955341885950
1631 4376989846339110
1632 2469071195370780
1633 1289134223627250
1634 621817684337850
1635 276493041628650
1636 113047154995005
1637 42374543335740
1638 14511829909500
1639 4522291181100
1640 1276304702400
1641 324394111860
1642 73757463780
1643 14881366500
1644 2638060425
1645 405855450
1646 53341002
1647 5866146
1648 524700
1649 36630
1650 1870
1651 62
1652 1
1653 7
1654 393
1655 10836
1656 195580
1657 2598750
1658 27106002
1659 231098868
1660 1655890236
1661 10175375925
1662 54452272875
1663 256825328760
1664 1077922558440
1665 4057585366380
1666 13787772434100
1667 42523036479000
1668 119577478454280
1669 307795912380495
1670 727631688032865
1671 1584293462159100
1672 3184919846608500
1673 5923950914691810
1674 10212976308124590
1675 16344843202413180
1676 24313652931777300
1677 33652517707297125
1678 43376115764840859
1679 52099579268984016
1680 58341046927179632
1681 60925776854333160
1682 59343289143831000
1683 53910081337773584
1684 45667532445652656
1685 36059662503301437
1686 26526102192810675
1687 18165372880063500
1688 11569945188225060
1689 6846061041709890
1690 3758205418998030
1691 1910951907965100
1692 898310725966500
1693 389540196623655
1694 155421698330745
1695 56886373245240
1696 19034121090600
1697 5798595883500
1698 1600698814260
1699 398151575640
1700 88638830280
1701 17519426925
1702 3043915875
1703 459196452
1704 59207148
1705 6390846
1706 561330
1707 38500
1708 1932
1709 63
1710 1
1711 7
1712 400
1713 11229
1714 206416
1715 2794330
1716 29704752
1717 258204870
1718 1886989104
1719 11831266161
1720 64627648800
1721 311277601635
1722 1334747887200
1723 5135507924820
1724 17845357800480
1725 56310808913100
1726 162100514933280
1727 427373390834775
1728 1035427600413360
1729 2311925150191965
1730 4769213308767600
1731 9108870761300310
1732 16136927222816400
1733 26557819510537770
1734 40658496134190480
1735 57966170639074425
1736 77028633472137984
1737 95475695033824875
1738 110440626196163648
1739 119266823781512792
1740 120269065998164160
1741 113253370481604584
1742 99577613783426240
1743 81727194948954093
1744 62585764696112112
1745 44691475072874175
1746 29735318068288560
1747 18416006229934950
1748 10604266460707920
1749 5669157326963130
1750 2809262633931600
1751 1287850922590155
1752 544961894954400
1753 212308071575985
1754 75920494335840
1755 24832716974100
1756 7399294697760
1757 1998850389900
1758 486790405920
1759 106158257205
1760 20563342800
1761 3503112327
1762 518403600
1763 65597994
1764 6952176
1765 599830
1766 40432
1767 1995
1768 64
1769 1
1770 7
1771 407
1772 11629
1773 217645
1774 3000746
1775 32499082
1776 287909622
1777 2145193974
1778 13718255265
1779 76458914961
1780 375905250435
1781 1646025488835
1782 6470255812020
1783 22980865725300
1784 74156166713580
1785 218411323846380
1786 589473905768055
1787 1462800991248135
1788 3347352750605325
1789 7081138458959565
1790 13878084070067910
1791 25245797984116710
1792 42694746733354170
1793 67216315644728250
1794 98624666773264905
1795 134994804111212409
1796 172504328505962859
1797 205916321229988523
1798 229707449977676440
1799 239535889779676952
1800 233522436479768744
1801 212830984265030824
1802 181304808732380333
1803 144312959645066205
1804 107277239768986287
1805 74426793141162735
1806 48151324298223510
1807 29020272690642870
1808 16273423787671050
1809 8478419960894730
1810 4097113556521755
1811 1832812817544555
1812 757269966530385
1813 288228565911825
1814 100753211309940
1815 32232011671860
1816 9398145087660
1817 2485640795820
1818 592948663125
1819 126721600005
1820 24066455127
1821 4021515927
1822 584001594
1823 72550170
1824 7552006
1825 640262
1826 42427
1827 2059
1828 65
1829 1
1830 7
1831 414
1832 12036
1833 229274
1834 3218391
1835 35499828
1836 320408704
1837 2433103596
1838 15863449239
1839 90177170226
1840 452364165396
1841 2021930739270
1842 8116281300855
1843 29451121537320
1844 97137032438880
1845 292567490559960
1846 807885229614435
1847 2052274897016190
1848 4810153741853460
1849 10428491209564890
1850 20959222529027475
1851 39123882054184620
1852 67940544717470880
1853 109911062378082420
1854 165840982417993155
1855 233619470884477314
1856 307499132617175268
1857 378420649735951382
1858 435623771207664963
1859 469243339757353392
1860 473058326259445696
1861 446353420744799568
1862 394135792997411157
1863 325617768377446538
1864 251590199414052492
1865 181704032910149022
1866 122578117439386245
1867 77171596988866380
1868 45293696478313920
1869 24751843748565780
1870 12575533517416485
1871 5929926374066310
1872 2590082784074940
1873 1045498532442210
1874 388981777221765
1875 132985222981800
1876 41630156759520
1877 11883785883480
1878 3078589458945
1879 719670263130
1880 150788055132
1881 28087971054
1882 4605517521
1883 656551764
1884 80102176
1885 8192268
1886 682689
1887 44486
1888 2124
1889 66
1890 1
1891 7
1892 421
1893 12450
1894 241310
1895 3447665
1896 38718219
1897 355908532
1898 2753512300
1899 18296552835
1900 106040619465
1901 542541335622
1902 2474294904666
1903 10138212040125
1904 37567402838175
1905 126588153976200
1906 389704522998840
1907 1100452720174395
1908 2860160126630625
1909 6862428638869650
1910 15238644951418350
1911 31387713738592365
1912 60083104583212095
1913 107064426771655500
1914 177851607095553300
1915 275752044796075575
1916 399460453302470469
1917 541118603501652582
1918 685919782353126650
1919 814044420943616345
1920 904867110965018355
1921 942301666016799088
1922 919411747004245264
1923 840489213742210725
1924 719753561374857695
1925 577207967791499030
1926 433294232324201514
1927 304282150349535267
1928 199749714428252625
1929 122465293467180300
1930 70045540226879700
1931 37327377265982265
1932 18505459891482795
1933 8520009158141250
1934 3635581316517150
1935 1434480309663975
1936 521967000203565
1937 174615379741320
1938 53513942643000
1939 14962375342425
1940 3798259722075
1941 870458318262
1942 178876026186
1943 32693488575
1944 5262069285
1945 736653940
1946 88294444
1947 8874957
1948 727175
1949 46610
1950 2190
1951 67
1952 1
1953 7
1954 428
1955 12871
1956 253760
1957 3688975
1958 42165884
1959 394626751
1960 3109420832
1961 21050065135
1962 124337172300
1963 648581955087
1964 3016836240288
1965 12612506944791
1966 47705614878300
1967 164155556814375
1968 516292676975040
1969 1490157243173235
1970 3960612846805020
1971 9722588765500275
1972 22101073590288000
1973 46626358690010715
1974 91470818321804460
1975 167147531354867595
1976 284916033867208800
1977 453603651891628875
1978 675212498098546044
1979 940579056804123051
1980 1227038385854779232
1981 1499964203296742995
1982 1718911531908634700
1983 1847168776981817443
1984 1861713413021044352
1985 1759900960746455989
1986 1560242775117068420
1987 1296961529166356725
1988 1010502200115700544
1989 737576382673736781
1990 504031864777787892
1991 322215007895432925
1992 192510833694060000
1993 107372917492861965
1994 55832837157465060
1995 27025469049624045
1996 12155590474658400
1997 5070061626181125
1998 1956447309867540
1999 696582379944885
2000 228129322384320
2001 68476317985425
2002 18760635064500
2003 4668718040337
2004 1049334344448
2005 211569514761
2006 37955557860
2007 5998723225
2008 824948384
2009 97169401
2010 9602132
2011 773785
2012 48800
2013 2257
2014 68
2015 1
2016 7
2017 435
2018 13299
2019 266631
2020 3942735
2021 45854859
2022 436792635
2023 3504047583
2024 24159485967
2025 145387237435
2026 772919127387
2027 3665418195375
2028 15629343185079
2029 60318121823091
2030 211861171692675
2031 680448233789415
2032 2006449920148275
2033 5450770089978255
2034 13683201612305295
2035 31823662355788275
2036 68727432280298715
2037 138097177011815175
2038 258618349676672055
2039 452063565222076395
2040 738519685758837675
2041 1128816149990174919
2042 1615791554902669095
2043 2167617442658902283
2044 2727002589151522227
2045 3218875735205377695
2046 3566080308890452143
2047 3708882190002861795
2048 3621614373767500341
2049 3320143735863524409
2050 2857204304283425145
2051 2307463729282057269
2052 1748078582789437325
2053 1241608247451524673
2054 826246872673220817
2055 514725841589492925
2056 299883751186921965
2057 163205754650327025
2058 82858306207089105
2059 39181059524282445
2060 17225652100839525
2061 7026508936048665
2062 2653029689812425
2063 924711702329205
2064 296605640369745
2065 87236953049925
2066 23429353104837
2067 5718052384785
2068 1260903859209
2069 249525072621
2070 43954281085
2071 6823671609
2072 922117785
2073 106771533
2074 10375917
2075 822585
2076 51057
2077 2325
2078 69
2079 1
2080 7
2081 442
2082 13734
2083 279930
2084 4209366
2085 49797594
2086 482647494
2087 3940840218
2088 27663533550
2089 169546723402
2090 918306364822
2091 4438337322762
2092 19294761380454
2093 75947465008170
2094 272179293515766
2095 892309405482090
2096 2686898153937690
2097 7457220010126530
2098 19133971702283550
2099 45506863968093570
2100 100551094636086990
2101 206824609292113890
2102 396715526688487230
2103 710681914898748450
2104 1190583250980914070
2105 1867335835749012594
2106 2744607704892844014
2107 3783408997561571378
2108 4894620031810424510
2109 5945878324356899922
2110 6784956044095829838
2111 7274962498893313938
2112 7330496563770362136
2113 6941758109631024750
2114 6177348040146949554
2115 5164668033565482414
2116 4055542312071494594
2117 2989686830240961998
2118 2067855120124745490
2119 1340972714262713742
2120 814609592776414890
2121 463089505837248990
2122 246064060857416130
2123 122039365731371550
2124 56406711625121970
2125 24252161036888190
2126 9679538625861090
2127 3577741392141630
2128 1221317342698950
2129 383842593419670
2130 110666306154762
2131 29147405489622
2132 6978956243994
2133 1510428931830
2134 293479353706
2135 50777952694
2136 7745789394
2137 1028889318
2138 117147450
2139 11198502
2140 873642
2141 53382
2142 2394
2143 70
2144 1
2145 7
2146 449
2147 14176
2148 293664
2149 4489296
2150 54006960
2151 532445088
2152 4423487712
2153 31604373768
2154 197210256952
2155 1087853088224
2156 5356643687584
2157 23733098703216
2158 95242226388624
2159 348126758523936
2160 1164488698997856
2161 3579207559419780
2162 10144118164064220
2163 26591191712410080
2164 64640835670377120
2165 146057958604180560
2166 307375703928200880
2167 603540135980601120
2168 1107397441587235680
2169 1901265165879662520
2170 3057919086729926664
2171 4611943540641856608
2172 6528016702454415392
2173 8678029029371995888
2174 10840498356167324432
2175 12730834368452729760
2176 14059918542989143776
2177 14605459062663676074
2178 14272254673401386886
2179 13119106149777974304
2180 11342016073712431968
2181 9220210345636977008
2182 7045229142312456592
2183 5057541950365707488
2184 3408827834387459232
2185 2155582307039128632
2186 1277699098613663880
2187 709153566694665120
2188 368103426588787680
2189 178446077356493520
2190 80658872662010160
2191 33931699662749280
2192 13257280018002720
2193 4799058734840580
2194 1605159936118620
2195 494508899574432
2196 139813711644384
2197 36126361733616
2198 8489385175824
2199 1803908285536
2200 344257306400
2201 58523742088
2202 8774678712
2203 1146036768
2204 128345952
2205 12072144
2206 927024
2207 55776
2208 2464
2209 71
2210 1
2211 7
2212 456
2213 14625
2214 307840
2215 4782960
2216 58496256
2217 586452048
2218 4955932800
2219 36027861480
2220 228814630720
2221 1285063345176
2222 6444496775808
2223 29089742390800
2224 118975325091840
2225 443368984912560
2226 1512615457521792
2227 4743696258417636
2228 13723325723484000
2229 36735309876474300
2230 91232027382787200
2231 210698794274557680
2232 453433662532381440
2233 910915839908802000
2234 1710937577567836800
2235 3008662607466898200
2236 4959184252609589184
2237 7669862627371783272
2238 11139960243096272000
2239 15206045731826411280
2240 19518527385539320320
2241 23571332724620054192
2242 26790752911441873536
2243 28665377605652819850
2244 28877713736065062960
2245 27391360823179361190
2246 24461122223490406272
2247 20562226419349408976
2248 16265439487949433600
2249 12102771092678164080
2250 8466369784753166720
2251 5564410141426587864
2252 3433281405652792512
2253 1986852665308329000
2254 1077256993283452800
2255 546549503945281200
2256 259104950018503680
2257 114590572324759440
2258 47188979680752000
2259 18056338752843300
2260 6404218670959200
2261 2099668835693052
2262 634322611218816
2263 175940073378000
2264 44615746909440
2265 10293293461360
2266 2148165591936
2267 402781048488
2268 67298420800
2269 9920715480
2270 1274382720
2271 140418096
2272 12999168
2273 982800
2274 58240
2275 2535
2276 72
2277 1
2278 7
2279 463
2280 15081
2281 322465
2282 5090800
2283 63279216
2284 644948304
2285 5542384848
2286 40983794280
2287 264842492200
2288 1513877975896
2289 7729560120984
2290 35534239166608
2291 148065067482640
2292 562344310004400
2293 1955984442434352
2294 6256311715939428
2295 18467021981901636
2296 50458635599958300
2297 127967337259261500
2298 301930821657344880
2299 664132456806939120
2300 1364349502441183440
2301 2621853417476638800
2302 4719600185034735000
2303 7967846860076487384
2304 12629046879981372456
2305 18809822870468055272
2306 26346005974922683280
2307 34724573117365731600
2308 43089860110159374512
2309 50362085636061927728
2310 55456130517094693386
2311 57543091341717882810
2312 56269074559244424150
2313 51852483046669767462
2314 45023348642839815248
2315 36827665907298842576
2316 28368210580627597680
2317 20569140877431330800
2318 14030779926179754584
2319 8997691547079380376
2320 5420134070961121512
2321 3064109658591781800
2322 1623806497228734000
2323 805654453963784880
2324 373695522343263120
2325 161779552005511440
2326 65245318433595300
2327 24460557423802500
2328 8503887506652252
2329 2733991446911868
2330 810262684596816
2331 220555820287440
2332 54909040370800
2333 12441459053296
2334 2550946640424
2335 470079469288
2336 77219136280
2337 11195098200
2338 1414800816
2339 153417264
2340 13981968
2341 1041040
2342 60775
2343 2607
2344 73
2345 1
2346 7
2347 470
2348 15544
2349 337546
2350 5413265
2351 68370016
2352 708227520
2353 6187333152
2354 46526179128
2355 305826286480
2356 1778720468096
2357 9243438096880
2358 43263799287592
2359 183599306649248
2360 710409377487040
2361 2518328752438752
2362 8212296158373780
2363 24723333697841064
2364 68925657581859936
2365 178425972859219800
2366 429898158916606380
2367 966063278464284000
2368 2028481959248122560
2369 3986202919917822240
2370 7341453602511373800
2371 12687447045111222384
2372 20596893740057859840
2373 31438869750449427728
2374 45155828845390738552
2375 61070579092288414880
2376 77814433227525106112
2377 93451945746221302240
2378 105818216153156621114
2379 112999221858812576196
2380 113812165900962306960
2381 108121557605914191612
2382 96875831689509582710
2383 81851014550138657824
2384 65195876487926440256
2385 48937351458058928480
2386 34599920803611085384
2387 23028471473259134960
2388 14417825618040501888
2389 8484243729552903312
2390 4687916155820515800
2391 2429460951192518880
2392 1179349976307048000
2393 535475074348774560
2394 227024870439106740
2395 89705875857397800
2396 32964444930454752
2397 11237878953564120
2398 3544254131508684
2399 1030818504884256
2400 275464860658240
2401 67350499424096
2402 14992405693720
2403 3021026109712
2404 547298605568
2405 88414234480
2406 12609899016
2407 1568218080
2408 167399232
2409 15023008
2410 1101815
2411 63382
2412 2680
2413 74
2414 1
2415 7
2416 477
2417 16014
2418 353090
2419 5750811
2420 73783281
2421 776597536
2422 6895560672
2423 52713512280
2424 352352465608
2425 2084546754576
2426 11022158564976
2427 52507237384472
2428 226863105936840
2429 894008684136288
2430 3228738129925792
2431 10730624910812532
2432 32935629856214844
2433 93648991279701000
2434 247351630441079736
2435 608324131775826180
2436 1395961437380890380
2437 2994545237712406560
2438 6014684879165944800
2439 11327656522429196040
2440 20028900647622596184
2441 33284340785169082224
2442 52035763490507287568
2443 76594698595840166280
2444 106226407937679153432
2445 138885012319813520992
2446 171266378973746408352
2447 199270161899377923354
2448 218817438011969197310
2449 226811387759774883156
2450 221933723506876498572
2451 204997389295423774322
2452 178726846239648240534
2453 147046891038065098080
2454 114133227945985368736
2455 83537272261670013864
2456 57628392276870220344
2457 37446297091299636848
2458 22902069347593405200
2459 13172159885373419112
2460 7117377107013034680
2461 3608810927499566880
2462 1714825050655822560
2463 762499944787881300
2464 316730746296504540
2465 122670320787852552
2466 44202323884018872
2467 14782133085072804
2468 4575072636392940
2469 1306283365542496
2470 342815360082336
2471 82342905117816
2472 18013431803432
2473 3568324715280
2474 635712840048
2475 101024133496
2476 14178117096
2477 1735617312
2478 182422240
2479 16124823
2480 1165197
2481 66062
2482 2754
2483 75
2484 1
2485 7
2486 484
2487 16491
2488 369104
2489 6103901
2490 79534092
2491 850380817
2492 7672158208
2493 59609072952
2494 405065977888
2495 2436899220184
2496 13106705319552
2497 63529395949448
2498 279370343321312
2499 1120871790073128
2500 4122746814062080
2501 13959363040738324
2502 43666254767027376
2503 126584621135915844
2504 341000621720780736
2505 855675762216905916
2506 2004285569156716560
2507 4390506675093296940
2508 9009230116878351360
2509 17342341401595140840
2510 31356557170051792224
2511 53313241432791678408
2512 85320104275676369792
2513 128630462086347453848
2514 182821106533519319712
2515 245111420257492674424
2516 310151391293559929344
2517 370536540873124331706
2518 418087599911347120664
2519 445628825771744080466
2520 448745111266651381728
2521 426931112802300272894
2522 383724235535072014856
2523 325773737277713338614
2524 261180118984050466816
2525 197670500207655382600
2526 141165664538540234208
2527 95074689368169857192
2528 60348366438893042048
2529 36074229232966824312
2530 20289536992386453792
2531 10726188034512601560
2532 5323635978155389440
2533 2477324995443703860
2534 1079230691084385840
2535 439401067084357092
2536 166872644671871424
2537 58984456969091676
2538 19357205721465744
2539 5881356001935436
2540 1649098725624832
2541 425158265200152
2542 100356336921248
2543 21581756518712
2544 4204037555328
2545 736736973544
2546 115202250592
2547 15913734408
2548 1918039552
2549 198547063
2550 17290020
2551 1231259
2552 68816
2553 2829
2554 76
2555 1
2556 7
2557 491
2558 16975
2559 385595
2560 6473005
2561 85637993
2562 929914909
2563 8522539025
2564 67281231160
2565 464675050840
2566 2841965198072
2567 15543604539736
2568 76636101269000
2569 342899739270760
2570 1400242133394440
2571 5243618604135208
2572 18082109854800404
2573 57625617807765700
2574 170250875902943220
2575 467585242856696580
2576 1196676383937686652
2577 2859961331373622476
2578 6394792244250013500
2579 13399736791971648300
2580 26351571518473492200
2581 48698898571646933064
2582 84669798602843470632
2583 138633345708468048200
2584 213950566362023823640
2585 311451568619866773560
2586 427932526791011994136
2587 555262811551052603768
2588 680687932166684261050
2589 788624140784471452370
2590 863716425683091201130
2591 894373937038395462194
2592 875676224068951654622
2593 810655348337372287750
2594 709497972812785353470
2595 586953856261763805430
2596 458850619191705849416
2597 338836164746195616808
2598 236240353906710091400
2599 155423055807062899240
2600 96422595671859866360
2601 56363766225353278104
2602 31015725026899055352
2603 16049824012667991000
2604 7800960973599093300
2605 3556555686528089700
2606 1518631758168742932
2607 606273711756228516
2608 225857101640963100
2609 78341662690557420
2610 25238561723401180
2611 7530454727560268
2612 2074256990824984
2613 525514602121400
2614 121938093439960
2615 25785794074040
2616 4940774528872
2617 851939224136
2618 131115985000
2619 17831773960
2620 2116586615
2621 215837083
2622 18521279
2623 1300075
2624 71645
2625 2905
2626 77
2627 1
2628 7
2629 498
2630 17466
2631 402570
2632 6858600
2633 92110998
2634 1015552902
2635 9452453934
2636 75803770185
2637 531956282000
2638 3306640248912
2639 18385569737808
2640 92179705808736
2641 419535840539760
2642 1743141872665200
2643 6643860737529648
2644 23325728458935612
2645 75707727662566104
2646 227876493710708920
2647 637836118759639800
2648 1664261626794383232
2649 4056637715311309128
2650 9254753575623635976
2651 19794529036221661800
2652 39751308310445140500
2653 75050470090120425264
2654 133368697174490403696
2655 223303144311311518832
2656 352583912070491871840
2657 525402134981890597200
2658 739384095410878767696
2659 983195338342064597904
2660 1235950743717736864818
2661 1469312072951155713420
2662 1652340566467562653500
2663 1758090362721486663324
2664 1770050161107347116816
2665 1686331572406323942372
2666 1520153321150157641220
2667 1296451829074549158900
2668 1045804475453469654846
2669 797686783937901466224
2670 575076518652905708208
2671 391663409713772990640
2672 251845651478922765600
2673 152786361897213144464
2674 87379491252252333456
2675 47065549039567046352
2676 23850784986267084300
2677 11357516660127183000
2678 5075187444696832632
2679 2124905469924971448
2680 832130813397191616
2681 304198764331520520
2682 103580224413958600
2683 32769016450961448
2684 9604711718385252
2685 2599771592946384
2686 647452695561360
2687 147723887514000
2688 30726568602912
2689 5792713753008
2690 983055209136
2691 148947758960
2692 19948360575
2693 2332423698
2694 234358362
2695 19821354
2696 1371720
2697 74550
2698 2982
2699 78
2700 1
2701 7
2702 505
2703 17964
2704 420036
2705 7261170
2706 98969598
2707 1107663900
2708 10468006836
2709 85256224119
2710 607760052185
2711 3838596530912
2712 21692209986720
2713 110565275546544
2714 511715546348496
2715 2162677713204960
2716 8387002610194848
2717 29969589196465260
2718 99033456121501716
2719 303584221373275024
2720 865712612470348720
2721 2302097745554023032
2722 5720899342105692360
2723 13311391290934945104
2724 29049282611845297776
2725 59545837346666802300
2726 114801778400565565764
2727 208419167264610828960
2728 356671841485801922528
2729 575887056381803390672
2730 877986047052382469040
2731 1264786230392769364896
2732 1722579433752943365600
2733 2219146082059801462722
2734 2705262816668892578238
2735 3121652639418718366920
2736 3410430929189049316824
2737 3528140523828833780140
2738 3456381733513671059188
2739 3206484893556481583592
2740 2816605150224706800120
2741 2342256304528018813746
2742 1843491259391371121070
2743 1372763302590807174432
2744 966739928366678698848
2745 643509061192695756240
2746 404632013376135910064
2747 240165853149465477920
2748 134445040291819379808
2749 70916334025834130652
2750 35208301646394267300
2751 16432704104824015632
2752 7200092914621804080
2753 2957036283322163064
2754 1136329577728712136
2755 407778988745479120
2756 136349240864920048
2757 42373728169346700
2758 12204483311331636
2759 3247224288507744
2760 795176583075360
2761 178450456116912
2762 36519282355920
2763 6775768962144
2764 1132002968096
2765 168896119535
2766 22280784273
2767 2566782060
2768 254179716
2769 21193074
2770 1446270
2771 77532
2772 3060
2773 79
2774 1
2775 7
2776 512
2777 18469
2778 438000
2779 7681206
2780 106230768
2781 1206633498
2782 11575670736
2783 95724230955
2784 693016276304
2785 4446356583097
2786 25530806517632
2787 132257485533264
2788 622280821895040
2789 2674393259553456
2790 10549680323399808
2791 38356591806660108
2792 129003045317966976
2793 402617677494776740
2794 1169296833843623744
2795 3167810358024371752
2796 8022997087659715392
2797 19032290633040637464
2798 42360673902780242880
2799 88595119958512100076
2800 174347615747232368064
2801 323220945665176394724
2802 565091008750412751488
2803 932558897867605313200
2804 1453873103434185859712
2805 2142772277445151833936
2806 2987365664145712730496
2807 3941725515812744828322
2808 4924408898728694040960
2809 5826915456087610945158
2810 6532083568607767683744
2811 6938571453017883096964
2812 6984522257342504839328
2813 6662866627070152642780
2814 6023090043781188383712
2815 5158861454752725613866
2816 4185747563919389934816
2817 3216254561982178295502
2818 2339503230957485873280
2819 1610248989559374455088
2820 1048141074568831666304
2821 644797866525601387984
2822 374610893441284857728
2823 205361374317653510460
2824 106124635672228397952
2825 51641005751218282932
2826 23632797019445819712
2827 10157129197943967144
2828 4093365861050875200
2829 1544108566474191256
2830 544128229610399168
2831 178722969034266748
2832 54578211480678336
2833 15451707599839380
2834 4042400871583104
2835 973627039192272
2836 214969738472832
2837 43295051318064
2838 7907771930240
2839 1300899087631
2840 191176903808
2841 24847566333
2842 2820961776
2843 275372790
2844 22639344
2845 1523802
2846 80592
2847 3139
2848 80
2849 1
2850 7
2851 519
2852 18981
2853 456469
2854 8119206
2855 113911974
2856 1312864266
2857 12782304234
2858 107299901691
2859 788740507259
2860 5139372859401
2861 29977163100729
2862 157788292050896
2863 754538307428304
2864 3296674081448496
2865 13224073582953264
2866 48906272130059916
2867 167359637124627084
2868 531620722812743716
2869 1571914511338400484
2870 4337107191867995496
2871 11190807445684087144
2872 27055287720700352856
2873 61392964535820880344
2874 130955793861292342956
2875 262942735705744468140
2876 497568561412408762788
2877 888311954415589146212
2878 1497649906618018064688
2879 2386432001301791172912
2880 3596645380879337693648
2881 5130137941590864564432
2882 6929091179958457558818
2883 8866134414541438869282
2884 10751324354816304986118
2885 12358999024695378628902
2886 13470655021625650780708
2887 13923093710360387936292
2888 13647388884412657482108
2889 12685956670851341026492
2890 11181951498533913997578
2891 9344609018672115548682
2892 7402002125901568230318
2893 5555757792939664168782
2894 3949752220516860328368
2895 2658390064128206121392
2896 1692938941094433054288
2897 1019408759966886245712
2898 579972267758938368188
2899 311486009989881908412
2900 157765641423446680884
2901 75273802770664102644
2902 33789926217389786856
2903 14250495058994842344
2904 5637474427525066456
2905 2088236796084590424
2906 722851198644665916
2907 233301180514945084
2908 70029919080517716
2909 19494108471422484
2910 5016027910775376
2911 1188596777665104
2912 258264789790896
2913 51202823248304
2914 9208671017871
2915 1492075991439
2916 216024470141
2917 27668528109
2918 3096334566
2919 298012134
2920 24163146
2921 1604394
2922 83731
2923 3219
2924 81
2925 1
2926 7
2927 526
2928 19500
2929 475450
2930 8575675
2931 122031180
2932 1426776240
2933 14095168500
2934 120082205925
2935 896040408950
2936 5928113366660
2937 35116535960130
2938 187765455151625
2939 912326599479200
2940 4051212388876800
2941 16520747664401760
2942 62130345713013180
2943 216265909254687000
2944 698980359937370800
2945 2103535234151144200
2946 5909021703206395980
2947 15527914637552082640
2948 38246095166384440000
2949 88448252256521233200
2950 192348758397113223300
2951 393898529567036811096
2952 760511297118153230928
2953 1385880515827997909000
2954 2385961861033607210900
2955 3884081907919809237600
2956 5983077382181128866560
2957 8726783322470202258080
2958 12059229121549322123250
2959 15795225594499896428100
2960 19617458769357743855400
2961 23110323379511683615020
2962 25829654046321029409610
2963 27393748731986038717000
2964 27570482594773045418400
2965 26333345555263998508600
2966 23867908169385255024070
2967 20526560517206029546260
2968 16746611144573683779000
2969 12957759918841232399100
2970 9505510013456524497150
2971 6608142284645066449760
2972 4351329005222639175680
2973 2712347701061319300000
2974 1599381027725824613900
2975 891458277748820276600
2976 469251651413328589296
2977 233039444194110783528
2978 109063728988053889500
2979 48040421276384629200
2980 19887969486519908800
2981 7725711223609656880
2982 2811087994729256340
2983 956152379159611000
2984 303331099595462800
2985 89524027551940200
2986 24510136382197860
2987 6204624688440480
2988 1446861567456000
2989 309467613039200
2990 60411494266175
2991 10700747009310
2992 1708100461580
2993 243692998250
2994 30764862675
2995 3394346700
2996 322175280
2997 25767540
2998 1688125
2999 86950
3000 3300
3001 82
3002 1
3003 7
3004 533
3005 20026
3006 494950
3007 9051125
3008 130606855
3009 1548807420
3010 15521944740
3011 134177374425
3012 1016122614875
3013 6824153775610
3014 41044649326790
3015 222881991111755
3016 1100092054630825
3017 4963538988356000
3018 20571960053278560
3019 78651093377414940
3020 278396254967700180
3021 915246269192057800
3022 2802515594088515000
3023 8012556937357540180
3024 21436936340758478620
3025 53774009803936522640
3026 126694347422905673200
3027 280797010653634456500
3028 586247287964150034396
3029 1154409826685190042024
3030 2146391812946151139928
3031 3771842376861605119900
3032 6270043768953416448500
3033 9867159290100938104160
3034 14709860704651331124640
3035 20786012444019524381330
3036 27854454716049218551350
3037 35412684363857640283500
3038 42727782148869427470420
3039 48939977425832713024630
3040 53223402778307068126610
3041 54964231326759084135400
3042 53903828150037043927000
3043 50201253724649253532670
3044 44394468686591284570330
3045 37273171661779713325260
3046 29704371063414916178100
3047 22463269932297756896250
3048 16113652298101590946910
3049 10959471289867705625440
3050 7063676706283958475680
3051 4311728728787143913900
3052 2490839305474644890500
3053 1360709929162148865896
3054 702291095607439372824
3055 342103173182164673028
3056 157104150264438518700
3057 67928390762904538000
3058 27613680710129565680
3059 10536799218338913220
3060 3767240373888867340
3061 1259483478755073800
3062 392855127147403000
3063 114034163934138060
3064 30714761070638340
3065 7651486255896480
3066 1756329180495200
3067 369879107305375
3068 71112241275485
3069 12408847470890
3070 1951793459830
3071 274457860925
3072 34159209375
3073 3716521980
3074 347942820
3075 27455665
3076 1775075
3077 90250
3078 3382
3079 83
3080 1
3081 7
3082 540
3083 20559
3084 514976
3085 9546075
3086 139657980
3087 1679414275
3088 17070752160
3089 149699319165
3090 1150299989300
3091 7840276390485
3092 47868803102400
3093 263926640438545
3094 1322974045742580
3095 6063631042986825
3096 25535499041634560
3097 99223053430693500
3098 357047348345115120
3099 1193642524159757980
3100 3717761863280572800
3101 10815072531446055180
3102 29449493278116018800
3103 75210946144695001260
3104 180468357226842195840
3105 407491358076540129700
3106 867044298617784490896
3107 1740657114649340076420
3108 3300801639631341181952
3109 5918234189807756259828
3110 10041886145815021568400
3111 16137203059054354552660
3112 24577019994752269228800
3113 35495873148670855505970
3114 48640467160068742932680
3115 63267139079906858834850
3116 78140466512727067753920
3117 91667759574702140495050
3118 102163380204139781151240
3119 108187634105066152262010
3120 108868059476796128062400
3121 104105081874686297459670
3122 94595722411240538103000
3123 81667640348370997895590
3124 66977542725194629503360
3125 52167640995712673074350
3126 38576922230399347843160
3127 27073123587969296572350
3128 18023147996151664101120
3129 11375405435071102389580
3130 6802568034261788804400
3131 3851549234636793756396
3132 2063001024769588238720
3133 1044394268789604045852
3134 499207323446603191728
3135 225032541027343056700
3136 95542071473034103680
3137 38150479928468478900
3138 14304039592227780560
3139 5026723852643941140
3140 1652338605902476800
3141 506889291081541060
3142 144748925004776400
3143 38366247326534820
3144 9407815436391680
3145 2126208287800575
3146 440991348580860
3147 83521088746375
3148 14360640930720
3149 2226251320755
3150 308617070300
3151 37875731355
3152 4064464800
3153 375398485
3154 29230740
3155 1865325
3156 93632
3157 3465
3158 84
3159 1
3160 7
3161 547
3162 21099
3163 535535
3164 10061051
3165 149204055
3166 1819072255
3167 18750166435
3168 166770071325
3169 1299999308465
3170 8990576379785
3171 55709079492885
3172 311795443540945
3173 1586900686181125
3174 7386605088729405
3175 31599130084621385
3176 124758552472328060
3177 456270401775808620
3178 1550689872504873100
3179 4911404387440330780
3180 14532834394726627980
3181 40264565809562073980
3182 104660439422811020060
3183 255679303371537197100
3184 587959715303382325540
3185 1274535656694324620596
3186 2607701413267124567316
3187 5041458754280681258372
3188 9219035829439097441780
3189 15960120335622777828228
3190 26179089204869376121060
3191 40714223053806623781460
3192 60072893143423124734770
3193 84136340308739598438650
3194 111907606239975601767530
3195 141407605592633926588770
3196 169808226087429208248970
3197 193831139778841921646290
3198 210351014309205933413250
3199 217055693581862280324410
3200 212973141351482425522070
3201 198700804285926835562670
3202 176263362759611535998590
3203 148645183073565627398950
3204 119145183720907302577710
3205 90744563226112020917510
3206 65650045818368644415510
3207 45096271584120960673470
3208 29398553431222766490700
3209 18177973469332891193980
3210 10654117268898582560796
3211 5914550259406381995116
3212 3107395293559192284572
3213 1543601592236207237580
3214 724239864473946248428
3215 320574612500377160380
3216 133692551401502582580
3217 52454519520696259460
3218 19330763444871721700
3219 6679062458546417940
3220 2159227896984017860
3221 651638216086317460
3222 183115172331311220
3223 47774062762926500
3224 11534023724192255
3225 2567199636381435
3226 524512437327235
3227 97881729677095
3228 16586892251475
3229 2534868391055
3230 346492801655
3231 41940196155
3232 4439863285
3233 404629225
3234 31096065
3235 1958957
3236 97097
3237 3549
3238 85
3239 1
3240 7
3241 554
3242 21646
3243 556634
3244 10596586
3245 159265106
3246 1968276310
3247 20569238690
3248 185520237760
3249 1466769379790
3250 10290575688250
3251 64699655872670
3252 367504523033830
3253 1898696129722070
3254 8973505774910530
3255 38985735173350790
3256 156357682556949445
3257 581028954248136680
3258 2006960274280681720
3259 6462094259945203880
3260 19444238782166958760
3261 54797400204288701960
3262 144925005232373094040
3263 360339742794348217160
3264 843639018674919522640
3265 1862495371997706946136
3266 3882237069961449187912
3267 7649160167547805825688
3268 14260494583719778700152
3269 25179156165061875270008
3270 42139209540492153949288
3271 66893312258675999902520
3272 100787116197229748516230
3273 144209233452162723173420
3274 196043946548715200206180
3275 253315211832609528356300
3276 311215831680063134837740
3277 363639365866271129895260
3278 404182154088047855059540
3279 427406707891068213737660
3280 430028834933344705846480
3281 411673945637409261084740
3282 374964167045538371561260
3283 324908545833177163397540
3284 267790366794472929976660
3285 209889746947019323495220
3286 156394609044480665333020
3287 110746317402489605088980
3288 74494825015343727164170
3289 47576526900555657684680
3290 28832090738231473754776
3291 16568667528304964555912
3292 9021945552965574279688
3293 4650996885795399522152
3294 2267841456710153486008
3295 1044814476974323408808
3296 454267163901879742960
3297 186147070922198842040
3298 71785282965567981160
3299 26009825903418139640
3300 8838290355530435800
3301 2810866113070335320
3302 834753388417628680
3303 230889235094237720
3304 59308086487118755
3305 14101223360573690
3306 3091712073708670
3307 622394167004330
3308 114468621928570
3309 19121760642530
3310 2881361192710
3311 388432997810
3312 46380059440
3313 4844492510
3314 435725290
3315 33055022
3316 2056054
3317 100646
3318 3634
3319 86
3320 1
3321 7
3322 561
3323 22200
3324 578280
3325 11153220
3326 169861692
3327 2127541416
3328 22537515000
3329 206089476450
3330 1652289617550
3331 11757345068040
3332 74990231560920
3333 432204178906500
3334 2266200652755900
3335 10872201904632600
3336 47959240948261320
3337 195343417730300235
3338 737386636805086125
3339 2587989228528818400
3340 8469054534225885600
3341 25906333042112162640
3342 74241638986455660720
3343 199722405436661796000
3344 505264748026721311200
3345 1203978761469267739800
3346 2706134390672626468776
3347 5744732441959156134048
3348 11531397237509255013600
3349 21909654751267584525840
3350 39439650748781653970160
3351 67318365705554029219296
3352 109032521799168153851808
3353 167680428455905748418750
3354 244996349649392471689650
3355 340253180000877923379600
3356 449359158381324728562480
3357 564531043512672663194040
3358 674855197546334264733000
3359 767821519954318984954800
3360 831588861979116068797200
3361 857435542824412919584140
3362 841702780570753966931220
3363 786638112682947632646000
3364 699872712878715534958800
3365 592698912627650093374200
3366 477680113741492253471880
3367 366284355991499988828240
3368 267140926446970270422000
3369 185241142417833332253150
3370 122071351915899384848850
3371 76408617638787131439456
3372 45400758266536438310688
3373 25590613081270538835600
3374 13672942438760973801840
3375 6918838342505553008160
3376 3312655933684476894816
3377 1499081640876203151768
3378 640414234824078585000
3379 257932353887766823200
3380 97795108868986120800
3381 34848116258948575440
3382 11649156468600771120
3383 3645619501487964000
3384 1065642623511866400
3385 290197321581356475
3386 73409309847692445
3387 17192935434282360
3388 3714106240713000
3389 736862788932900
3390 133590382571100
3391 22003121835240
3392 3269794190520
3393 434813057250
3394 51224551950
3395 5280217800
3396 468780312
3397 35111076
3398 2156700
3399 104280
3400 3720
3401 87
3402 1
3403 7
3404 568
3405 22761
3406 600480
3407 11731500
3408 181014912
3409 2297403108
3410 24665056416
3411 228626991450
3412 1858379094000
3413 13409634685590
3414 86747576628960
3415 507194410467420
3416 2698404831662400
3417 13138402557388500
3418 58831442852893920
3419 243302658678561555
3420 932730054535386360
3421 3325375865333904525
3422 11057043762754704000
3423 34375387576338048240
3424 100147972028567823360
3425 273964044423117456720
3426 704987153463383107200
3427 1709243509495989051000
3428 3910113152141894208576
3429 8450866832631782602824
3430 17276129679468411147648
3431 33441051988776839539440
3432 61349305500049238496000
3433 106758016454335683189456
3434 176350887504722183071104
3435 276712950255073902270558
3436 412676778105298220108400
3437 585249529650270395069250
3438 789612338382202651942080
3439 1013890201893997391756520
3440 1239386241059006927927040
3441 1442676717500653249687800
3442 1599410381933435053752000
3443 1689024404803528988381340
3444 1699138323395166886515360
3445 1628340893253701599577220
3446 1486510825561663167604800
3447 1292571625506365628333000
3448 1070379026369142346846080
3449 843964469732992242300120
3450 633425282438470259250240
3451 452382068864803602675150
3452 307312494333732717102000
3453 198479969554686516288306
3454 121809375905323569750144
3455 70991371347806977146288
3456 39263555520031512637440
3457 20591780781266526810000
3458 10231494276190029902976
3459 4811737574560680046584
3460 2139495875700281736768
3461 898346588711845408200
3462 355727462756752944000
3463 132643225127934696240
3464 46497272727549346560
3465 15294775970088735120
3466 4711262124999830400
3467 1355839945093222875
3468 363606631429048920
3469 90602245281974805
3470 20907041674995360
3471 4450969029645900
3472 870453171504000
3473 155593504406340
3474 25272916025760
3475 3704607247770
3476 486037609200
3477 56504769750
3478 5748998112
3479 503891388
3480 37267776
3481 2260980
3482 108000
3483 3807
3484 88
3485 1
3486 7
3487 575
3488 23329
3489 623241
3490 12331980
3491 192746412
3492 2478418020
3493 26962459524
3494 253292047866
3495 2087006085450
3496 15268013779590
3497 100157211314550
3498 593941987096380
3499 3205599242129820
3500 15836807389050900
3501 71969845410282420
3502 302134101531455475
3503 1176032713213947915
3504 4258105919869290885
3505 14382419628088608525
3506 45432431339092752240
3507 134523359604905871600
3508 374112016451685280080
3509 978951197886500563920
3510 2414230662959372158200
3511 5619356661637883259576
3512 12360979984773676811400
3513 25726996512100193750472
3514 50717181668245250687088
3515 94790357488826078035440
3516 168107321954384921685456
3517 283108903959057866260560
3518 453063837759796085341662
3519 689389728360372122378958
3520 997926307755568615177650
3521 1374861868032473047011330
3522 1803502540276200043698600
3523 2253276442953004319683560
3524 2682062958559660177614840
3525 3042087099434088303439800
3526 3288434786736964042133340
3527 3388162728198695874896700
3528 3327479216648868486092580
3529 3114851718815364767182020
3530 2779082451068028795937800
3531 2362950651875507975179080
3532 1914343496102134589146200
3533 1477389752171462501550360
3534 1085807351303273861925390
3535 759694563198536319777150
3536 505792463888419233390306
3537 320289345460010086038450
3538 192800747253130546896432
3539 110254926867838489783728
3540 59855336301298039447440
3541 30823275057456556712976
3542 15043231850750709949560
3543 6951233450260961783352
3544 3037842464412127144968
3545 1254074051468598352200
3546 488370687884687640240
3547 179140497855484042800
3548 61792048697638081680
3549 20006038095088565520
3550 6067102070093053275
3551 1719446576522271795
3552 454208876711023725
3553 111509286956970165
3554 25358010704641260
3555 5321422201149900
3556 1026046675910340
3557 180866420432100
3558 28977523273530
3559 4190644856970
3560 542542378950
3561 62253767862
3562 6252889500
3563 541159164
3564 39528756
3565 2368980
3566 111807
3567 3895
3568 89
3569 1
3570 7
3571 582
3572 23904
3573 646570
3574 12955221
3575 205078392
3576 2671164432
3577 29440877544
3578 280254507390
3579 2340298133316
3580 17355019865040
3581 115425225094140
3582 694099198410930
3583 3799541229226200
3584 19042406631180720
3585 87806652799333320
3586 374103946941737895
3587 1478166814745403390
3588 5434138633083238800
3589 18640525547957899410
3590 59814850967181360765
3591 179955790943998623840
3592 508635376056591151680
3593 1353063214338185844000
3594 3393181860845872722120
3595 8033587324597255417776
3596 17980336646411560070976
3597 38087976496873870561872
3598 76444178180345444437560
3599 145507539157071328722528
3600 262897679443210999720896
3601 451216225913442787946016
3602 736172741718853951602222
3603 1142453566120168207720620
3604 1687316036115940737556608
3605 2372788175788041662188980
3606 3178364408308673090709930
3607 4056778983229204363382160
3608 4935339401512664497298400
3609 5724150057993748481054640
3610 6330521886171052345573140
3611 6676597514935659917030040
3612 6715641944847564360989280
3613 6442330935464233253274600
3614 5893934169883393563119820
3615 5142033102943536771116880
3616 4277294147977642564325280
3617 3391733248273597090696560
3618 2563197103474736363475750
3619 1845501914501810181702540
3620 1265487027086955553167456
3621 826081809348429319428756
3622 513090092713140632934882
3623 303055674120969036680160
3624 170110263169136529231168
3625 90678611358754596160416
3626 45866506908207266662536
3627 21994465301011671732912
3628 9989075914673088928320
3629 4291916515880725497168
3630 1742444739353285992440
3631 667511185740171683040
3632 240932546553122124480
3633 81798086792726647200
3634 26073140165181618795
3635 7786548646615325070
3636 2173655453233295520
3637 565718163667993890
3638 136867297661611425
3639 30679432905791160
3640 6347468877060240
3641 1206913096342440
3642 209843943705630
3643 33168168130500
3644 4733187235920
3645 604796146812
3646 68506657362
3647 6794048664
3648 580687920
3649 41897736
3650 2480787
3651 115702
3652 3984
3653 90
3654 1
3655 7
3656 589
3657 24486
3658 670474
3659 13601791
3660 218033613
3661 2876242824
3662 32112041976
3663 309695384934
3664 2620552640706
3665 19695317998356
3666 132780244959180
3667 809524423505070
3668 4493640427637130
3669 22841947860406920
3670 106849059430514040
3671 461910599741071215
3672 1852270761687141285
3673 6912305447828642190
3674 24074664181041138210
3675 78455376515139260175
3676 239770641911179984605
3677 688591167000589775520
3678 1861698590394776995680
3679 4746245075184058566120
3680 11426769185443128139896
3681 26013923971008815488752
3682 56068313143285430632848
3683 114532154677219314999432
3684 221951717337416773160088
3685 408405218600282328443424
3686 714113905356653787666912
3687 1187388967632296739548238
3688 1878626307839022159322842
3689 2829769602236108945277228
3690 4060104211903982399745588
3691 5551152584096714752898910
3692 7235143391537877454092090
3693 8992118384741868860680560
3694 10659489459506412978353040
3695 12054671944164800826627780
3696 13007119401106712262603180
3697 13392239459783224278019320
3698 13157972880311797614263880
3699 12336265105347626816394420
3700 11035967272826930334236700
3701 9419327250921179335442160
3702 7669027396251239655021840
3703 5954930351748333454172310
3704 4408699017976546545178290
3705 3110988941588765734869996
3706 2091568836435384872596212
3707 1339171902061569952363638
3708 816145766834109669615042
3709 473165937290105565911328
3710 260788874527891125391584
3711 136545118266961862822952
3712 67860972209218938395448
3713 31983541215684760661232
3714 14280992430553814425488
3715 6034361255234011489608
3716 2409955925093457675480
3717 908443732293293807520
3718 322730633345848771680
3719 107871226957908265995
3720 33859688811796943865
3721 9960204099848620590
3722 2739373616901289410
3723 702585461329605315
3724 167546730567402585
3725 37026901782851400
3726 7554381973402680
3727 1416757040048070
3728 243012111836130
3729 37901355366420
3730 5337983382732
3731 673302804174
3732 75300706026
3733 7374736584
3734 622585656
3735 44378523
3736 2596489
3737 119686
3738 4074
3739 91
3740 1
3741 7
3742 596
3743 25075
3744 694960
3745 14272265
3746 231635404
3747 3094276437
3748 34988284800
3749 341807426910
3750 2930248025640
3751 22315870639062
3752 152475562957536
3753 942304668464250
3754 5303164851142200
3755 27335588288044050
3756 129691007290920960
3757 568759659171585255
3758 2314181361428212500
3759 8764576209515783475
3760 30986969628869780400
3761 102530040696180398385
3762 318226018426319244780
3763 928361808911769760125
3764 2550289757395366771200
3765 6607943665578835561800
3766 16173014260627186706016
3767 37440693156451943628648
3768 82082237114294246121600
3769 170600467820504745632280
3770 336483872014636088159520
3771 630356935937699101603512
3772 1122519123956936116110336
3773 1901502872988950527215150
3774 3066015275471318898871080
3775 4708395910075131104600070
3776 6889873814140091345022816
3777 9611256796000697152644498
3778 12786295975634592206991000
3779 16227261776279746314772650
3780 19651607844248281839033600
3781 22714161403671213804980820
3782 25061791345271513089230960
3783 26399358860889936540622500
3784 26550212340095021892283200
3785 25494237985659424430658300
3786 23372232378174557150631120
3787 20455294523748109669678860
3788 17088354647172418990464000
3789 13623957747999573109194150
3790 10363629369724879999350600
3791 7519687959565312280048286
3792 5202557778024150607466208
3793 3430740738496954824959850
3794 2155317668895679621978680
3795 1289311704124215235526370
3796 733954811817996691302912
3797 397333992794852988214536
3798 204406090476180801218400
3799 99844513424903699056680
3800 46264533646238575086720
3801 20315353685787825915096
3802 8444317180327469165088
3803 3318399657386751483000
3804 1231174365639142579200
3805 430601860303757037675
3806 141730915769705209860
3807 43819892911645564455
3808 12699577716749910000
3809 3441959078230894725
3810 870132191897007900
3811 204573632350253985
3812 44581283756254080
3813 8971139013450750
3814 1659769151884200
3815 280913467202550
3816 43239338749152
3817 6011286186906
3818 748603510200
3819 82675442610
3820 7997322240
3821 666964179
3822 46975012
3823 2716175
3824 123760
3825 4165
3826 92
3827 1
3828 7
3829 603
3830 25671
3831 720035
3832 14967225
3833 245907669
3834 3325911841
3835 38082561237
3836 376795711710
3837 3272055452550
3838 25246118664702
3839 174791433596598
3840 1094780231421786
3841 6245469519606450
3842 32638753139186250
3843 157026595578965010
3844 698450666462506215
3845 2882941020599797755
3846 11078757570943995975
3847 39751545838385563875
3848 133517010325050178785
3849 420756059122499643165
3850 1246587827338089004905
3851 3478651566307136531325
3852 9158233422974202333000
3853 22780957926206022267816
3854 53613707417079130334664
3855 119522930270746189750248
3856 252682704934798991753880
3857 507084339835140833791800
3858 966840807952335189763032
3859 1752876059894635217713848
3860 3024021996945886643325486
3861 4967518148460269426086230
3862 7774411185546450003471150
3863 11598269724215222449622886
3864 16501130610140788497667314
3865 22397552771635289359635498
3866 29013557751914338521763650
3867 35878869620528028153806250
3868 42365769247919495644014420
3869 47775952748942726894211780
3870 51461150206161449629853460
3871 52949571200984958432905700
3872 52044450325754446322941500
3873 48866470363833981581289420
3874 43827526901922666820309980
3875 37543649170920528660142860
3876 30712312395171992099658150
3877 23987587117724453108544750
3878 17883317329290192279398886
3879 12722245737589462887514494
3880 8633298516521105432426058
3881 5586058407392634446938530
3882 3444629373019894857505050
3883 2023266515942211926829282
3884 1131288804612849679517448
3885 601740083271033789432936
3886 304250603901084500275080
3887 146109047071142274143400
3888 66579887332026401001816
3889 28759670866115295080184
3890 11762716837714220648088
3891 4549574023025894062200
3892 1661776225942899616875
3893 572332776073462247535
3894 185550808681350774315
3895 56519470628395474455
3896 16141536794980804725
3897 4312091270127902625
3898 1074705824247261885
3899 249154916106508065
3900 53552422769704830
3901 10630908165334950
3902 1940682619086750
3903 324152805951702
3904 49250624936058
3905 6759889697106
3906 831278952810
3907 90672764850
3908 8664286419
3909 713939191
3910 49691187
3911 2839935
3912 127925
3913 4257
3914 93
3915 1
3916 7
3917 610
3918 26274
3919 745706
3920 15687260
3921 260874894
3922 3571819510
3923 41408473078
3924 414878272947
3925 3648851164260
3926 28518174117252
3927 200037552261300
3928 1269571665018384
3929 7340249751028236
3930 38884222658792700
3931 189665348718151260
3932 855477262041471225
3933 3581391687062303970
3934 13961698591543793730
3935 50830303409329559850
3936 173268556163435742660
3937 554273069447549821950
3938 1667343886460588648070
3939 4725239393645225536230
3940 12636884989281338864325
3941 31939191349180224600816
3942 76394665343285152602480
3943 173136637687825320084912
3944 372205635205545181504128
3945 759767044769939825545680
3946 1473925147787476023554832
3947 2719716867846970407476880
3948 4776898056840521861039334
3949 7991540145406156069411716
3950 12741929334006719429557380
3951 19372680909761672453094036
3952 28099400334356010947290200
3953 38898683381776077857302812
3954 51411110523549627881399148
3955 64892427372442366675569900
3956 78244638868447523797820670
3957 90141721996862222538226200
3958 99237102955104176524065240
3959 104410721407146408062759160
3960 104994021526739404755847200
3961 100910920689588427904230920
3962 92693997265756648401599400
3963 81371176072843195480452840
3964 68255961566092520759801010
3965 54699899512896445208202900
3966 41870904447014645387943636
3967 30605563066879655166913380
3968 21355544254110568319940552
3969 14219356923913739879364588
3970 9030687780412529304443580
3971 5467895888962106784334332
3972 3154555320555061606346730
3973 1733028887883883468950384
3974 905990687172118289708016
3975 450359650972226774418480
3976 212688934403168675145216
3977 95339558198141696082000
3978 40522387703829515728272
3979 16312290860740114710288
3980 6211350248968793679075
3981 2234109002016361864410
3982 757883584754813021850
3983 242070279309746248770
3984 72661007423376279180
3985 20453628065108707350
3986 5386797094375164510
3987 1323860740353769950
3988 302707338876212895
3989 64183330935039780
3990 12571590784421700
3991 2264835425038452
3992 373403430887760
3993 56010514633164
3994 7591168649916
3995 921951717660
3996 99337051269
3997 9378225610
3998 763630378
3999 52531122
4000 2967860
4001 132182
4002 4350
4003 94
4004 1
4005 7
4006 617
4007 26884
4008 771980
4009 16432966
4010 276562154
4011 3832694404
4012 44980292588
4013 456286746025
4014 4063729437207
4015 32167025281512
4016 228555726378552
4017 1469609217279684
4018 8609821416046620
4019 46224472409820936
4020 228549571376943960
4021 1045142610759622485
4022 4436868949103775195
4023 17543090278606097700
4024 64792002000873353580
4025 224098859572765302510
4026 727541625610985564610
4027 2221616955908138470020
4028 6392583280105814184300
4029 17362124382926564400555
4030 44576076338461563465141
4031 108333856692465377203296
4032 249531303031110472687392
4033 545342272893370501589040
4034 1131972679975485007049808
4035 2233692192557415849100512
4036 4193642015634446431031712
4037 7496614924687492268516214
4038 12768438202246677930451050
4039 20733469479412875498969096
4040 32114610243768391882651416
4041 47472081244117683400384236
4042 66998083716132088804593012
4043 90309793905325705738701960
4044 116303537895991994556969048
4045 143137066240889890473390570
4046 168386360865309746336046870
4047 189378824951966399062291440
4048 203647824362250584586824400
4049 209404742933885812818606360
4050 205904942216327832660078120
4051 193604917955345076305830320
4052 174065173338599843882052240
4053 149627137638935716240253850
4054 122955861078988965968003910
4055 96570803959911090596146536
4056 72476467513894300554857016
4057 51961107320990223486853932
4058 35574901178024308199305140
4059 23250044704326269183808168
4060 14498583669374636088777912
4061 8622451209517168390681062
4062 4887584208438945075297114
4063 2639019575056001758658400
4064 1356350338144345064126496
4065 663048585375395449563696
4066 308028492601310371227216
4067 135861945901971211810272
4068 56834678564569630438560
4069 22523641109708908389363
4070 8445459250985155543485
4071 2991992586771174886260
4072 999953864064559270620
4073 314731286733122527950
4074 93114635488484986530
4075 25840425159483871860
4076 6710657834728934460
4077 1626568079229982845
4078 366890669811252675
4079 76754921719461480
4080 14836426209460152
4081 2638238855926212
4082 429413945520924
4083 63601683283080
4084 8513120367576
4085 1021288768929
4086 108715276879
4087 10141855988
4088 816161500
4089 55498982
4090 3100042
4091 136532
4092 4444
4093 95
4094 1
4095 7
4096 624
4097 27501
4098 798864
4099 17204946
4100 292995120
4101 4109256558
4102 48812986992
4103 501267038613
4104 4520016183232
4105 36230754718719
4106 260722751660064
4107 1698164943658236
4108 10079430633326304
4109 54834293825867556
4110 274774043786764896
4111 1273692182136566445
4112 5482011559863397680
4113 21979959227709872895
4114 82335092279479451280
4115 288890861573638656090
4116 951640485183750867120
4117 2949158581519124034630
4118 8614200236013952654320
4119 23754707663032378584855
4120 61938200721388127865696
4121 152909933030926940668437
4122 357865159723575849890688
4123 794873575924480974276432
4124 1677314952868855508638848
4125 3365664872532900856150320
4126 6427334208191862280132224
4127 11690256940321938699547926
4128 20265053126934170198967264
4129 33501907681659553429420146
4130 52848079723181267381620512
4131 79586691487886075283035652
4132 114470164960249772204977248
4133 157307877621457794543294972
4134 206613331801317700295671008
4135 259440604136881885030359618
4136 311523427106199636809437440
4137 357765185817276145398338310
4138 393026649314216983649115840
4139 413052567296136397405430760
4140 415309685150213645478684480
4141 399509860171672908965908440
4142 367670091293944920187882560
4143 323692310977535560122306090
4144 272582998717924682208257760
4145 219526665038900056564150446
4146 169047271473805391151003552
4147 124437574834884524041710948
4148 87536008499014531686159072
4149 58824945882350577383113308
4150 37748628373700905272586080
4151 23121034878891804479458974
4152 13510035417956113465978176
4153 7526603783494946833955514
4154 3995369913200346822784896
4155 2019398923519740513690192
4156 971077077976705820790912
4157 443890438503281583037488
4158 192696624466540842248832
4159 79358319674278538827923
4160 30969100360694063932848
4161 11437451837756330429745
4162 3991946450835734156880
4163 1314685150797681798570
4164 407845922221607514480
4165 118955060647968858390
4166 32551082994212806320
4167 8337225913958917305
4168 1993458749041235520
4169 443645591530714155
4170 91591347928921632
4171 17474665065386364
4172 3067652801447136
4173 493015628804004
4174 72114803650656
4175 9534409136505
4176 1130004045808
4177 118857132867
4178 10958017488
4179 871660482
4180 58599024
4181 3236574
4182 140976
4183 4539
4184 96
4185 1
4186 7
4187 631
4188 28125
4189 826365
4190 18003810
4191 310200066
4192 4402251678
4193 52922243550
4194 550080025605
4195 5021283221845
4196 40750770901951
4197 296953506378783
4198 1958887695318300
4199 11777595576984540
4200 64913724459193860
4201 329608337612632452
4202 1548466225923331341
4203 6755703741999964125
4204 27461970787573270575
4205 104315051507189324175
4206 371225953853118107370
4207 1240531346757389523210
4208 3900799066702874901750
4209 11563358817533076688950
4210 32368907899046331239175
4211 85692908384420506450551
4212 214848133752315068534133
4213 510775092754502790559125
4214 1152738735648056824167120
4215 2472188528793336482915280
4216 5042979825401756364789168
4217 9792999080724763136282544
4218 18117591148513800979680150
4219 31955310067256108898515190
4220 53766960808593723628387410
4221 86349987404840820811040658
4222 132434771211067342664656164
4223 194056856448135847488012900
4224 271778042581707566748272220
4225 363921209422775494838965980
4226 466053935938199585326030626
4227 570964031243081521839797058
4228 669288612923475782207775750
4229 750791835131493129047454150
4230 806079216610353381054546600
4231 828362252446350042884115240
4232 814819545321886554444592920
4233 767179951465617829153791000
4234 691362402271480480310188650
4235 596275309695460242330563850
4236 492109663756824738772408206
4237 388573936512705447715153998
4238 293484846308689915192714500
4239 211973583333899055727870020
4240 146360954381365109069272380
4241 96573574256051482655699388
4242 60869663252592709752045054
4243 36631070296847917945437150
4244 21036639201451060299933690
4245 11521973696695293656740410
4246 6014768836720087336475088
4247 2990476001496446334481104
4248 1414967516479987403828400
4249 636587062969822425286320
4250 272054944140819381076755
4251 110327420034972602760771
4252 42406552198450394362593
4253 15429398288592064586625
4254 5306631601633415955450
4255 1722531073019289313050
4256 526800982869576372870
4257 151506143642181664710
4258 40888308908171723625
4259 10330684663000152825
4260 2437104340571949675
4261 535236939459635787
4262 109066012994307996
4263 20542317866833500
4264 3560668430251140
4265 565130432454660
4266 81649212787161
4267 10664413182313
4268 1248861178675
4269 129815150355
4270 11829677970
4271 930259506
4272 61835598
4273 3377550
4274 145515
4275 4635
4276 97
4277 1
4278 7
4279 638
4280 28756
4281 854490
4282 18830175
4283 328203876
4284 4712451744
4285 57324495228
4286 603002269155
4287 5571363247450
4288 45772054123796
4289 337704277280734
4290 2255841201697083
4291 13736483272302840
4292 76691320036178400
4293 394522062071826312
4294 1878074563535963793
4295 8304169967923295466
4296 34217674529573234700
4297 131777022294762594750
4298 475541005360307431545
4299 1611757300610507630580
4300 5141330413460264424960
4301 15464157884235951590700
4302 43932266716579407928125
4303 118061816283466837689726
4304 300541042136735574984684
4305 725623226506817859093258
4306 1663513828402559614726245
4307 3624927264441393307082400
4308 7515168354195092847704448
4309 14835978906126519501071712
4310 27910590229238564115962694
4311 50072901215769909878195340
4312 85722270875849832526902600
4313 140116948213434544439428068
4314 218784758615908163475696822
4315 326491627659203190152669064
4316 465834899029843414236285120
4317 635699252004483061587238200
4318 829975145360975080164996606
4319 1037017967181281107165827684
4320 1240252644166557304047572808
4321 1420080448054968911255229900
4322 1556871051741846510102000750
4323 1634441469056703423938661840
4324 1643181797768236597328708160
4325 1581999496787504383598383920
4326 1458542353737098309463979650
4327 1287637711966940722640752500
4328 1088384973452284981102972056
4329 880683600269530186487562204
4330 682058782821395362907868498
4331 505458429642588970920584520
4332 358334537715264164797142400
4333 242934528637416591724971768
4334 157443237508644192407744442
4335 97500733549440627697482204
4336 57667709498298978245370840
4337 32558612898146353956674100
4338 17536742533415380993215498
4339 9005244838216533670956192
4340 4405443517976433738309504
4341 2051554579449809829114720
4342 908642007110641806363075
4343 382382364175791983837526
4344 152733972233422997123364
4345 57835950487042458949218
4346 20736029890225480542075
4347 7029162674652705268500
4348 2249332055888865685920
4349 678307126511758037580
4350 192394452550353388335
4351 51218993571171876450
4352 12767789003572102500
4353 2972341280031585462
4354 644302952453943783
4355 129608330861141496
4356 24102986297084640
4357 4125798862705800
4358 646779645241821
4359 92313625969474
4360 11913274360988
4361 1378676329030
4362 141644828325
4363 12759937476
4364 992095104
4365 65213148
4366 3523065
4367 150150
4368 4732
4369 98
4370 1
4371 7
4372 645
4373 29394
4374 883246
4375 19684665
4376 347034051
4377 5040655620
4378 62036946972
4379 660326764383
4380 6174365516605
4381 51343417371246
4382 383476331404530
4383 2593545478977817
4384 15992324473999923
4385 90427803308481240
4386 471213382108004712
4387 2272596625607790105
4388 10182244531459259259
4389 42521844497496530166
4390 165994696824335829450
4391 607318027655070026295
4392 2087298305970815062125
4393 6753087714070772055540
4394 20605488297696216015660
4395 59396424600815359518825
4396 161994083000046245617851
4397 418602858420202412674410
4398 1026164268643553434077942
4399 2389137054909377473819503
4400 5288441092843952921808645
4401 11140095618636486154786848
4402 22351147260321612348776160
4403 42746569135365083617034406
4404 77983491445008473994158034
4405 135795172091619742405097940
4406 225839219089284376966330668
4407 358901706829342707915124890
4408 545276386275111353628365886
4409 792326526689046604388954184
4410 1101534151034326475823523320
4411 1465674397365458141752234806
4412 1866993112542256187330824290
4413 2277270611347838411213400492
4414 2660333092221526215302802708
4415 2976951499796815421357230650
4416 3191312520798549934040662590
4417 3277623266824940021267370000
4418 3225181294555740980927092080
4419 3040541850524602693062363570
4420 2746180065704039032104732150
4421 2376022685419225703743724556
4422 1969068573721815167590534260
4423 1562742383090925549395430702
4424 1187517212463984333828453018
4425 863792967357853135717726920
4426 601269066352680756522114168
4427 400377766146060784132716210
4428 254943971058084820105226646
4429 155168443047739605942853044
4430 90226322396445332202044940
4431 50095355431561734949889598
4432 26541987371631914664171690
4433 13410688356192967409265696
4434 6456998097426243567424224
4435 2960196586560451635477795
4436 1291024371286433790200601
4437 535116336409214980960890
4438 210569922720465456072582
4439 78571980377267939491293
4440 27765192564878185810575
4441 9278494730541570954420
4442 2927639182400623723500
4443 870701579062111425915
4444 243613446121525264785
4445 63986782574743978950
4446 15740130283603687962
4447 3616644232485529245
4448 773911283315085279
4449 153711317158226136
4450 28228785159790440
4451 4772578507947621
4452 739093271211295
4453 104226900330462
4454 13291950690018
4455 1520321157355
4456 154404765801
4457 13752032580
4458 1057308252
4459 68736213
4460 3673215
4461 154882
4462 4830
4463 99
4464 1
4465 7
4466 652
4467 30039
4468 912640
4469 20567911
4470 366718716
4471 5387689671
4472 67077602592
4473 722363711355
4474 6834692280988
4475 57517782887851
4476 434819748775776
4477 2977021810382347
4478 18585869952977740
4479 106420127782481163
4480 561641185416485952
4481 2743810007715794817
4482 12454841157067049364
4483 52704089028955789425
4484 208516541321832359616
4485 773312724479405855745
4486 2694616333625885088420
4487 8840386020041587117665
4488 27358576011766988071200
4489 80001912898511575534485
4490 221390507600861605136676
4491 580596941420248658292261
4492 1444767127063755846752352
4493 3415301323552930907897445
4494 7677578147753330395628148
4495 16428536711480439076595493
4496 33491242878958098503563008
4497 65097716395686695965810566
4498 120730060580373557611192440
4499 213778663536628216399255974
4500 361634391180904119371428608
4501 584740925918627084881455558
4502 904178093104454061543490776
4503 1337602912964157958017320070
4504 1893860677723373080212477504
4505 2567208548399784617575758126
4506 3332667509907714329083059096
4507 4144263723890094598544224782
4508 4937603703569364626516203200
4509 5637284592018341636660033358
4510 6168264020595365355397893240
4511 6468935787623489955308032590
4512 6502804561380681002194462080
4513 6265723145080343673989455650
4514 5786721916228641725167095720
4515 5122202751123264735848456706
4516 4345091259141040871334258816
4517 3531810956812740716985964962
4518 2750259595554909883223883720
4519 2051310179821837469546179938
4520 1465062033710533892239841088
4521 1001646832498741540654830378
4522 655321737204145604237942856
4523 410112414105824426048079690
4524 245394765444184938144897984
4525 140321677828007067151934538
4526 76637342803193649614061288
4527 39952675727824882073437386
4528 19867686453619210976689920
4529 9417194683986695202902019
4530 4251220957846885425678396
4531 1826140707695648771161491
4532 745686259129680437033472
4533 289141903097733395563875
4534 106337172942146125301868
4535 37043687295419756764995
4536 12206133912942194677920
4537 3798340761462735149415
4538 1114315025183636690700
4539 307600228696269243735
4540 79726912858347666912
4541 19356774516089217207
4542 4390555515800614524
4543 927622600473311415
4544 181940102318016576
4545 33001363667738061
4546 5511671779158916
4547 843320171541757
4548 117518851020480
4549 14812271847373
4550 1674725923156
4551 168156798381
4552 14809340832
4553 1126044465
4554 72409428
4555 3828097
4556 159712
4557 4929
4558 100
4559 1
4560 7
4561 659
4562 30691
4563 942679
4564 21480551
4565 387286627
4566 5754408387
4567 72465292263
4568 789441313947
4569 7557055992343
4570 64352475168839
4571 492337531663627
4572 3411841559158123
4573 21562891763360087
4574 125005997735458903
4575 668061313198967115
4576 3305451193132280769
4577 15198651164782844181
4578 65158930186022838789
4579 261220630350788149041
4580 981829265801238215361
4581 3467929058105290944165
4582 11535002353667472206085
4583 36198962031808575188865
4584 107360488910278563605685
4585 301392420499373180671161
4586 801987449021110263428937
4587 2025364068484004505044613
4588 4860068450616686754649797
4589 11092879471306261303525593
4590 24106114859233769472223641
4591 49919779590438537580158501
4592 98588959274644794469373574
4593 185827776976060253577003006
4594 334508724117001774010448414
4595 575413054717532335770684582
4596 946375317099531204252884166
4597 1488919019023081146424946334
4598 2241781006068612019560810846
4599 3231463590687531038229797574
4600 4461069226123157697788235630
4601 5899876058307498946658817222
4602 7476931233797808927627283878
4603 9081867427459459225060427982
4604 10574888295587706263176236558
4605 11805548612613706992057926598
4606 12637199808218855310705925830
4607 12971740349004170957502494670
4608 12768527706461024676183917730
4609 12052445061308985399156551370
4610 10908924667351906461015552426
4611 9467294010264305607182715522
4612 7876902215953781588320223778
4613 6282070552367650600209848682
4614 4801569775376747352770063658
4615 3516372213532371361786021026
4616 2466708866209275432894671466
4617 1656968569702887144892773234
4618 1065434151309970030286022546
4619 655507179550009364192977674
4620 385716443272192005296832522
4621 216959020631200716765995826
4622 116590018531018531687498674
4623 59820362181444093050127306
4624 29284881137605906179591939
4625 13668415641833580628580415
4626 6077361665542534196839887
4627 2571826966825329208194963
4628 1034828162227413832597347
4629 395479076039879520865743
4630 143380860237565882066863
4631 49249821208361951442915
4632 16004474674404929827335
4633 4912655786646371840115
4634 1421915253879905934435
4635 387327141554616910647
4636 99083687374436884119
4637 23747330031889831731
4638 5318178116273925939
4639 1109562702791327991
4640 214941465985754637
4641 38513035446896977
4642 6354991950700673
4643 960839022562237
4644 132331122867853
4645 16486997770529
4646 1842882721537
4647 182966139213
4648 15935385297
4649 1198453893
4650 76237525
4651 3987809
4652 164641
4653 5029
4654 101
4655 1
4656 7
4657 666
4658 31350
4659 973370
4660 22423230
4661 408767178
4662 6141695014
4663 78219700650
4664 861906606210
4665 8346497306290
4666 71909531161182
4667 556690006832466
4668 3904179090821750
4669 24974733322518210
4670 146568889498818990
4671 793067310934426018
4672 3973512506331247884
4673 18504102357915124950
4674 80357581350805682970
4675 326379560536810987830
4676 1243049896152026364402
4677 4449758323906529159526
4678 15002931411772763150250
4679 47733964385476047394950
4680 143559450942087138794550
4681 408752909409651744276846
4682 1103379869520483444100098
4683 2827351517505114768473550
4684 6885432519100691259694410
4685 15952947921922948058175390
4686 35198994330540030775749234
4687 74025894449672307052382142
4688 148508738865083332049532075
4689 284416736250705048046376580
4690 520336501093062027587451420
4691 909921778834534109781132996
4692 1521788371817063540023568748
4693 2435294336122612350677830500
4694 3730700025091693165985757180
4695 5473244596756143057790608420
4696 7692532816810688736018033204
4697 10360945284430656644447052852
4698 13376807292105307874286101100
4699 16558798661257268152687711860
4700 19656755723047165488236664540
4701 22380436908201413255234163156
4702 24442748420832562302763852428
4703 25608940157223026268208420500
4704 25740268055465195633686412400
4705 24820972767770010075340469100
4706 22961369728660891860172103796
4707 20376218677616212068198267948
4708 17344196226218087195502939300
4709 14158972768321432188530072460
4710 11083640327744397952979912340
4711 8317941988909118714556084684
4712 5983081079741646794680692492
4713 4123677435912162577787444700
4714 2722402721012857175178795780
4715 1720941330859979394479000220
4716 1041223622822201369489810196
4717 602675463903392722062828348
4718 333549039162219248453494500
4719 176410380712462624737625980
4720 89105243319049999229719245
4721 42953296779439486808172354
4722 19745777307376114825420302
4723 8649188632367863405034850
4724 3606655129052743040792310
4725 1430307238267293353463090
4726 538859936277445402932606
4727 192630681445927833509778
4728 65254295882766881270250
4729 20917130461051301667450
4730 6334571040526277774550
4731 1809242395434522845082
4732 486410828929053794766
4733 122831017406326715850
4734 29065508148163757670
4735 6427740819065253930
4736 1324504168777082628
4737 253454501432651614
4738 44868027397597650
4739 7315830973262910
4740 1093170145430090
4741 148818120638382
4742 18329880492066
4743 2025848860750
4744 198901524510
4745 17133839190
4746 1274691418
4747 80225334
4748 4152450
4749 169670
4750 5130
4751 102
4752 1
4753 7
4754 673
4755 32016
4756 1004720
4757 23396600
4758 431190408
4759 6550462192
4760 84361395664
4761 940126306860
4762 9208403912500
4763 80256028467472
4764 628599537993648
4765 4460869097654216
4766 28878912413339960
4767 171543622821337200
4768 939636200433245008
4769 4766579817265673902
4770 22477614864246372834
4771 98861683708720807920
4772 406737141887616670800
4773 1569429456688837352232
4774 5692808220058555523928
4775 19452689735679292309776
4776 62736895797248810545200
4777 191293415327563186189500
4778 552312360351738883071396
4779 1512132778930135188376944
4780 3930731387025598212573648
4781 9712784036605806028167960
4782 22838380441023639317869800
4783 51151942252462978833924624
4784 109224888780212337828131376
4785 222534633314755639101914217
4786 432925475115788380095908655
4787 804753237343767075633828000
4788 1430258279927596137368584416
4789 2431710150651597649804701744
4790 3957082707939675890701399248
4791 6165994361214305516663587680
4792 9203944621847836223776365600
4793 13165777413566831793808641624
4794 18053478101241345380465086056
4795 23737752576535964518733153952
4796 29935605953362576026973812960
4797 36215554384304433640924376400
4798 42037192631248578743470827696
4799 46823185329033975557998015584
4800 50051688578055588570972272928
4801 51349208212688221901894832900
4802 50561240823235205709026881500
4803 47782342496430901935512572896
4804 43337588406277103928370371744
4805 37720414903834299263701207248
4806 31503168994539519384033011760
4807 25242613096065830141509984800
4808 19401582316653516667535997024
4809 14301023068650765509236777176
4810 10106758515653809372468137192
4811 6846080156925019752966240480
4812 4443344051872836569657796000
4813 2762164953682180763968810416
4814 1643899086725594091552638544
4815 936224503065611970516322848
4816 509959419874681873191120480
4817 265515624031512623967345225
4818 132058540098489486037891599
4819 62699074086815601633592656
4820 28394965939743978230455152
4821 12255843761420606445827160
4822 5036962367320036394255400
4823 1969167174544738756395696
4824 731490617723373236442384
4825 257884977328694714780028
4826 86171426343818182937700
4827 27251701501577579442000
4828 8143813435960800619632
4829 2295653224363576639848
4830 609241846335380510616
4831 151896525554490473520
4832 35493248967229011600
4833 7752244987842336558
4834 1577958670209734242
4835 298322528830249264
4836 52183858370860560
4837 8409001118693000
4838 1241988266068472
4839 167148001130448
4840 20355729352816
4841 2224750385260
4842 216035363700
4843 18408530608
4844 1354916752
4845 84377784
4846 4322120
4847 174800
4848 5232
4849 103
4850 1
4851 7
4852 680
4853 32689
4854 1036736
4855 24401320
4856 454587008
4857 6981652600
4858 90911857856
4859 1024487702524
4860 10148530219360
4861 89464432379972
4862 708855566461120
4863 5089468635647864
4864 33339781510994176
4865 200422535234677160
4866 1111179823254582208
4867 5706216017698918910
4868 27244194681512046736
4869 121339298572967180754
4870 505598825596337478720
4871 1976166598576454023032
4872 7262237676747392876160
4873 25145497955737847833704
4874 82189585532928102854976
4875 254030311124811996734700
4876 743605775679302069260896
4877 2064445139281874071448340
4878 5442864165955733400950592
4879 13643515423631404240741608
4880 32551164477629445346037760
4881 73990322693486618151794424
4882 160376831032675316662056000
4883 331759522094967976930045593
4884 655460108430544019197822872
4885 1237678712459555455729736655
4886 2235011517271363213002412416
4887 3861968430579193787173286160
4888 6388792858591273540506100992
4889 10123077069153981407364986928
4890 15369938983062141740439953280
4891 22369722035414668017585007224
4892 31219255514808177174273727680
4893 41791230677777309899198240008
4894 53673358529898540545706966912
4895 66151160337667009667898189360
4896 78252747015553012384395204096
4897 88860377960282554301468843280
4898 96874873907089564128970288512
4899 101400896790743810472867105828
4900 101910449035923427610921714400
4901 98343583319666107644539454396
4902 91119930902708005863882944640
4903 81058003310111403192071578992
4904 69223583898373818647734219008
4905 56745782090605349525542996560
4906 44644195412719346809045981824
4907 33702605385304282176772774200
4908 24407781584304574881704914368
4909 16952838672578829125434377672
4910 11289424208797856322624036480
4911 7205509005555017333626606416
4912 4406064040407774855521448960
4913 2580123589791206062068961392
4914 1446183922940293843707443328
4915 775475043906194497158465705
4916 397574164130002110005236824
4917 194757614185305087671484255
4918 91094040026559579864047808
4919 40650809701164584676282312
4920 17292806128740642840082560
4921 7006129541864775150651096
4922 2700657792268111992838080
4923 989375595052067951222412
4924 344056403672512897717728
4925 113423127845395762379700
4926 35395514937538380061632
4927 10439466660324377259480
4928 2904895070698957150464
4929 761138371889870984136
4930 187389774521719485120
4931 43245493955071348158
4932 9330203658052070800
4933 1876281199039983506
4934 350506387201109824
4935 60592859489553560
4936 9650989384761472
4937 1409136267198920
4938 187503730483264
4939 22580479738076
4940 2440785748960
4941 234443894308
4942 19763447360
4943 1439294536
4944 88699904
4945 4496920
4946 180032
4947 5335
4948 104
4949 1
4950 7
4951 687
4952 33369
4953 1069425
4954 25438056
4955 478988328
4956 7436239608
4957 97893510456
4958 1115399560380
4959 11173017921884
4960 99612962599332
4961 798319998841092
4962 5798324202108984
4963 38429250146642040
4964 233762316745671336
4965 1311602358489259368
4966 6817395840953501118
4967 32950410699210965646
4968 148583493254479227490
4969 626938124169304659474
4970 2481765424172791501752
4971 9238404275323846899192
4972 32407735632485240709864
4973 107335083488665950688680
4974 336219896657740099589676
4975 997636086804114065995596
4976 2808050914961176140709236
4977 7507309305237607472398932
4978 19086379589587137641692200
4979 46194679901260849586779368
4980 106541487171116063497832184
4981 234367153726161934813850424
4982 492136353127643293592101593
4983 987219630525511996127868465
4984 1893138820890099474927559527
4985 3472690229730918668732149071
4986 6096979947850557000175698576
4987 10250761289170467327679387152
4988 16511869927745254947871087920
4989 25493016052216123147804940208
4990 37739661018476809758024960504
4991 53588977550222845191858734904
4992 73010486192585487073471967688
4993 95464589207675850444905206920
4994 119824518867565550213605156272
4995 144403907353220022052293393456
4996 167113124975835566685864047376
4997 185735251867372118430439131792
4998 198275770697833374601837394340
4999 203311345826667238083788820228
5000 200254032355589535255461168796
5001 189463514222374113508422399036
5002 172177934212819409055954523632
5003 150281587208485221839805798000
5004 125969365988979168173277215568
5005 101389977503324696334588978384
5006 78346800798023628985818756024
5007 58110386969608857058477688568
5008 41360620256883404007139292040
5009 28242262881376685448058414152
5010 18494933214352873656250642896
5011 11611573045962792189148055376
5012 6986187630198980917590410352
5013 4026307512731499905776404720
5014 2221658966846488340865909033
5015 1173049208036196607163702529
5016 592331778315307197676721079
5017 285851654211864667535532063
5018 131744849727724164540330120
5019 57943615829905227516364872
5020 24298935670605417990733656
5021 9706787334132887143489176
5022 3690033387320179944060492
5023 1333431998724580848940140
5024 457479531517908660097428
5025 148818642782934142441332
5026 45834981597862757321112
5027 13344361731023334409944
5028 3666033442588828134600
5029 948528146411590469256
5030 230635268476790833278
5031 52575697613123418958
5032 11206484857092054306
5033 2226787586241093330
5034 411099246690663384
5035 70243848874315032
5036 11060125651960392
5037 1596639997682184
5038 210084210221340
5039 25021265487036
5040 2675229643268
5041 254207341668
5042 21202741896
5043 1527994440
5044 93196824
5045 4676952
5046 185367
5047 5439
5048 105
5049 1
5050 7
5051 694
5052 34056
5053 1102794
5054 26507481
5055 504426384
5056 7915227936
5057 105329750064
5058 1213293070836
5059 12288417482264
5060 110785980521216
5061 897932961440424
5062 6596644200950076
5063 44227574348751024
5064 272191566892313376
5065 1545364675234930704
5066 8128998199442760486
5067 39767806540164466764
5068 181533903953690193136
5069 775521617423783886964
5070 3108703548342096161226
5071 11720169699496638400944
5072 41646139907809087609056
5073 139742819121151191398544
5074 443554980146406050278356
5075 1333855983461854165585272
5076 3805687001765290206704832
5077 10315360220198783613108168
5078 26593688894824745114091132
5079 65281059490847987228471568
5080 152736167072376913084611552
5081 340908640897277998311682608
5082 726503506853805228405952017
5083 1479355983653155289719970058
5084 2880358451415611471055427992
5085 5365829050621018143659708598
5086 9569670177581475668907847647
5087 16347741237021024327855085728
5088 26762631216915722275550475072
5089 42004885979961378095676028128
5090 63232677070692932905829900712
5091 91328638568699654949883695408
5092 126599463742808332265330702592
5093 168475075400261337518377174608
5094 215289108075241400658510363192
5095 264228426220785572265898549728
5096 311517032329055588738157440832
5097 352848376843207685116303179168
5098 384011022565205493032276526132
5099 401587116524500612685626214568
5100 403565378182256773339249989024
5101 389717546577963648763883567832
5102 361641448435193522564376922668
5103 322459521421304630895760321632
5104 276250953197464390013083013568
5105 227359343492303864507866193952
5106 179736778301348325320407734408
5107 136457187767632486044296444592
5108 99471007226492261065616980608
5109 69602883138260089455197706192
5110 46737196095729559104309057048
5111 30106506260315665845398698272
5112 18597760676161773106738465728
5113 11012495142930480823366815072
5114 6247966479577988246642313753
5115 3394708174882684948029611562
5116 1765380986351503804840423608
5117 878183432527171865212253142
5118 417596503939588832075862183
5119 189688465557629392056694992
5120 82242551500510645507098528
5121 34005723004738305134222832
5122 13396820721453067087549668
5123 5023465386044760793000632
5124 1790911530242489509037568
5125 606298174300842802538760
5126 194653624380796899762444
5127 59179343328886091731056
5128 17010395173612162544544
5129 4614561589000418603856
5130 1179163414888381302534
5131 283210966089914252236
5132 63782182470215473264
5133 13433272443333147636
5134 2637886832931756714
5135 481343095564978416
5136 81303974526275424
5137 12656765649642576
5138 1806724207903524
5139 235105475708376
5140 27696495130304
5141 2929436984936
5142 275410083564
5143 22730736336
5144 1621191264
5145 97873776
5146 4862319
5147 190806
5148 5544
5149 106
5150 1
5151 7
5152 701
5153 34750
5154 1136850
5155 27610275
5156 530933865
5157 8419654320
5158 113244978000
5159 1318622820900
5160 13501710553100
5161 123074398003480
5162 1008718941961640
5163 7494577162390500
5164 50824218549701100
5165 316419141241064400
5166 1817556242127244080
5167 9674362874677691190
5168 47896804739607227250
5169 221301710493854659900
5170 957055521377474080100
5171 3884225165765880048190
5172 14828873247838734562170
5173 53366309607305726010000
5174 181388959028960279007600
5175 583297799267557241676900
5176 1777410963608260215863628
5177 5139542985227144372290104
5178 14121047221964073819813000
5179 36909049115023528727199300
5180 91874748385672732342562700
5181 218017226563224900313083120
5182 493644807969654911396294160
5183 1067412147751083226717634625
5184 2205859490506960518125922075
5185 4359714435068766760775398050
5186 8246187502036629614715136590
5187 14935499228202493812567556245
5188 25917411414602499996762933375
5189 43110372453936746603405560800
5190 68767517196877100371226503200
5191 105237563050654311001505928840
5192 154561315639392587855713596120
5193 217928102311507987215214398000
5194 295074539143069669783707877200
5195 383764183475502738176887537800
5196 479517534296026972924408912920
5197 575745458549841161004055990560
5198 664365409172263273854460620000
5199 736859399408413178148579705300
5200 785598139089706105717902740700
5201 805152494706757386024876203592
5202 793282924760220422103133556856
5203 751358995013157171328260490500
5204 684100969856498153460137244300
5205 598710474618769020908843335200
5206 503610296689768254520949207520
5207 407096121793652189828273928360
5208 316193966068980811364704179000
5209 235928194994124747109913425200
5210 169073890364752350520814686800
5211 116340079233989648559506763240
5212 76843702356045224949707755320
5213 48704266936477438952137164000
5214 29610255819092253930105280800
5215 17260461622508469070009128825
5216 9642674654460673194671925315
5217 5160089161234188752870035170
5218 2643564418878675670052676750
5219 1295779936466760697288115325
5220 607284969497218224132557175
5221 271931017058140037563793520
5222 116248274505248950641321360
5223 47402543726191372221772500
5224 18420286107497827880550300
5225 6814376916287250302038200
5226 2397209704543332311576328
5227 800951798681639702301204
5228 253832967709682991493500
5229 76189738502498254275600
5230 21624956762612581148400
5231 5793725003888799906390
5232 1462374380978295554770
5233 346993148560129725500
5234 77215454913548620900
5235 16071159276264904350
5236 3119229928496735130
5237 562647070091253840
5238 93960740175918000
5239 14463489857546100
5240 2041829683611900
5241 262801970838680
5242 30625932115240
5243 3204847068500
5244 298140819900
5245 24351927600
5246 1719065040
5247 102736095
5248 5053125
5249 196350
5250 5650
5251 107
5252 1
5253 7
5254 708
5255 35451
5256 1171600
5257 28747125
5258 558544140
5259 8950588185
5260 121664632320
5261 1431867798900
5262 14820333374000
5263 136576108556580
5264 1131793339965120
5265 8503296104352140
5266 58318795712091600
5267 367243359790765500
5268 2133975383368308480
5269 11491919116804935270
5270 57571167614284918440
5271 269198515233461887150
5272 1178357231871328740000
5273 4841280687143354128290
5274 18713098413604614610360
5275 68195182855144460572170
5276 234755268636266005017600
5277 764686758296517520684500
5278 2360708762875817457540528
5279 6916953948835404588153732
5280 19260590207191218192103104
5281 51030096336987602547012300
5282 128783797500696261069762000
5283 309891974948897632655645820
5284 711662034532879811709377280
5285 1561056955720738138113928785
5286 3273271638258043744843556700
5287 6565573925575727278901320125
5288 12605901937105396375490534640
5289 23181686730239123427282692835
5290 40852910642804993809330489620
5291 69027783868539246600168494175
5292 111877889650813846974632064000
5293 174005080247531411372732432040
5294 259798878690046898857219524960
5295 372489417950900575070927994120
5296 513002641454577656998922275200
5297 678838722618572407960595415000
5298 863281717771529711101296450720
5299 1055262992845868133928464903480
5300 1240110867722104434858516610560
5301 1401224808580676452003040325300
5302 1522457538498119283866482446000
5303 1590750633796463491742778944292
5304 1598435419466977808128009760448
5305 1544641919773377593431394047356
5306 1435459964869655324788397734800
5307 1282811444475267174368980579500
5308 1102320771308537275429792542720
5309 910706418483420444349223135880
5310 723290087862633001192978107360
5311 552122161063105558474617604200
5312 405002085358877097630728112000
5313 285413969598741999080321450040
5314 193183781590034873509214518560
5315 125547969292522663901844919320
5316 78314522755569692882242444800
5317 46870717441600723000114409625
5318 26903136276969142264681054140
5319 14802763815694861947541960485
5320 7803653580112864422922711920
5321 3939344355345436367340792075
5322 1903064905963978921420672500
5323 879215986555358261696350695
5324 388179291563388988205114880
5325 163650818231440322863093860
5326 65822829833689200102322800
5327 25234663023785078182588500
5328 9211586620830582613614528
5329 3198161503224972013877532
5330 1054784766391322693794704
5331 330022706212181245769100
5332 97814695265110835424000
5333 27418681766501381054790
5334 7256099384867095461160
5335 1809367529538425280270
5336 424208603473678346400
5337 93286614189813525250
5338 19190389204761639480
5339 3681876998587988970
5340 656607810267171840
5341 108424230033464100
5342 16505319541158000
5343 2304631654450580
5344 293427902953920
5345 33830779183740
5346 3502987888400
5347 322492747500
5348 26070992640
5349 1821801135
5350 107789220
5351 5249475
5352 202000
5353 5757
5354 108
5355 1
5356 7
5357 715
5358 36159
5359 1207051
5360 29918725
5361 587291265
5362 9509132325
5363 130615220505
5364 1553532431220
5365 16252201172900
5366 151396441930580
5367 1268369448521700
5368 9635089444317260
5369 66822091816443740
5370 425562155502857100
5371 2501218743159073980
5372 13625894500173243750
5373 69063086731089853710
5374 326769682847746805590
5375 1447555747104790627150
5376 6019637919014682868290
5377 23554379100747968738650
5378 86908281268749075182530
5379 302950451491410465589770
5380 999442026932783525702100
5381 3125395521172334978225028
5382 9277662711711222045694260
5383 26177544156026622780256836
5384 70290686544178820739115404
5385 179813893837683863616774300
5386 438675772449593893725407820
5387 1021554009481777444365023100
5388 2272718990253617949823306065
5389 4834328593978781882957485485
5390 9838845563833771023744876825
5391 19171475862681123654391854765
5392 35787588667344519802773227475
5393 64034597373044117236613182455
5394 109880694511344240409498983795
5395 180905673519353093574800558175
5396 285882969898345258347364496040
5397 433803958937578310229951957000
5398 632288296640947473928147519080
5399 885492059405478232069850269320
5400 1191841364073150064959517690200
5401 1542120440390102119061891865720
5402 1918544710617397845029761354200
5403 2295373860567972568786981514040
5404 2641335676302780886861556935860
5405 2923682347078795735869522771300
5406 3113208172294582775609261390292
5407 3189186053263441299870788704740
5408 3143077339240355401559403807804
5409 2980101884643032918219791782156
5410 2718271409344922499157378314300
5411 2385132215783804449798773122220
5412 2013027189791957719779015678600
5413 1633996506346053445542201243240
5414 1275412248925738559667595711560
5415 957124246421982656105345716200
5416 690416054957619096711049562040
5417 478597751188776872589535968600
5418 318731750882557537411059437880
5419 203862492048092356784087364120
5420 125185240197170415882356854425
5421 73773853718569865264795463765
5422 41705900092664004212223014625
5423 22606417395807726370464672405
5424 11742997935458300790263503995
5425 5842409261309415288761464575
5426 2782280892519337183117023195
5427 1267395278118747249901465575
5428 551830109794829311068208740
5429 229473648065129522965416660
5430 91057492857474278284911300
5431 34446249644615660796203028
5432 12409748124055554627492060
5433 4252946269616294707672236
5434 1384807472603503939563804
5435 427837401477292081193100
5436 125233377031612216478790
5437 34674781151368476515950
5438 9065466914405520741430
5439 2233576133012103626670
5440 517495217663491871650
5441 112477003394575164730
5442 22872266203349628450
5443 4338484808855160810
5444 765032040300635940
5445 124929549574622100
5446 18809951195608580
5447 2598059557404500
5448 327258682137660
5449 37333767072140
5450 3825480635900
5451 348563740140
5452 27892793775
5453 1929590355
5454 113038695
5455 5451475
5456 207757
5457 5865
5458 109
5459 1
5460 7
5461 722
5462 36874
5463 1243210
5464 31125776
5465 617209990
5466 10096423590
5467 140124352830
5468 1684147651725
5469 17805733604120
5470 167648643103480
5471 1419765890452280
5472 10903458892838960
5473 76457181260761000
5474 492384247319300840
5475 2926780898661931080
5476 16127113243332317730
5477 82688981231263097460
5478 395832769578836659300
5479 1774325429952537432740
5480 7467193666119473495440
5481 29574017019762651606940
5482 110462660369497043921180
5483 389858732760159540772300
5484 1302392478424193991291870
5485 4124837548105118503927128
5486 12403058232883557023919288
5487 35455206867737844825951096
5488 96468230700205443519372240
5489 250104580381862684355889704
5490 618489666287277757342182120
5491 1460229781931371338090430920
5492 3294272999735395394188329165
5493 7107047584232399832780791550
5494 14673174157812552906702362310
5495 29010321426514894678136731590
5496 54959064530025643457165082240
5497 99822186040388637039386409930
5498 173915291884388357646112166250
5499 290786368030697333984299541970
5500 466788643417698351922165054215
5501 719686928835923568577316453040
5502 1066092255578525784158099476080
5503 1517780356046425705997997788400
5504 2077333423478628297029367959520
5505 2733961804463252184021409555920
5506 3460665151007499964091653219920
5507 4213918571185370413816742868240
5508 4936709536870753455648538449900
5509 5565018023381576622731079707160
5510 6036890519373378511478784161592
5511 6302394225558024075480050095032
5512 6332263392503796701430192512544
5513 6123179223883388319779195589960
5514 5698373293987955417377170096456
5515 5103403625128726948956151436520
5516 4398159405575762169577788800820
5517 3647023696138011165321216921840
5518 2909408755271792005209796954800
5519 2232536495347721215772941427760
5520 1647540301379601752816395278240
5521 1169013806146395969300585530640
5522 797329502071334410000595406480
5523 522594242930649894195146802000
5524 329047732245262772666444218545
5525 198959093915740281147152318190
5526 115479753811233869477018478390
5527 64312317488471730582687687030
5528 34349415331266027160728176400
5529 17585407196767716079024968570
5530 8624690153828752471878487770
5531 4049676170638084433018488770
5532 1819225387913576560969674315
5533 781303757859958834033625400
5534 320531140922603801250327960
5535 125503742502089939081114328
5536 46855997768671215423695088
5537 16662694393671849335164296
5538 5637753742219798647236040
5539 1812644874080796020756904
5540 553070778508904297671890
5541 159908158182980692994740
5542 43740248065773997257380
5543 11299043047417624368100
5544 2751071350675595498320
5545 629972221058067036380
5546 135349269597924793180
5547 27210751012204789260
5548 5103516849155796750
5549 889961589875258040
5550 143739500770230680
5551 21408010753013080
5552 2925318239542160
5553 364592449209800
5554 41159247708040
5555 4174044376040
5556 376456533915
5557 29822384130
5558 2042629050
5559 118490170
5560 5659232
5561 213622
5562 5974
5563 110
5564 1
5565 7
5566 729
5567 37596
5568 1280084
5569 32368986
5570 648335766
5571 10713633580
5572 150220776420
5573 1824272004555
5574 19489881255845
5575 185454376707600
5576 1587414533555760
5577 12323224783291240
5578 87360640153599960
5579 568841428580061840
5580 3419165145981231920
5581 19053894141994248810
5582 98816094474595415190
5583 478521750810099756760
5584 2170158199531374092040
5585 9241519096072010928180
5586 37041210685882125102380
5587 140036677389259695528120
5588 500321393129656584693480
5589 1692251211184353532064170
5590 5427230026529312495218998
5591 16527895780988675527846416
5592 47858265100621401849870384
5593 131923437567943288345323336
5594 346572811082068127875261944
5595 868594246669140441698071824
5596 2078719448218649095432613040
5597 4754502781666766732278760085
5598 10401320583967795226969120715
5599 21780221742044952739483153860
5600 43683495584327447584839093900
5601 83969385956540538135301813830
5602 154781250570414280496551492170
5603 273737477924776994685498576180
5604 464701659915085691630411708220
5605 757575011448395685906464596185
5606 1186475572253621920499481507255
5607 1785779184414449352735415929120
5608 2583872611624951490156097264480
5609 3595113779525054003027365747920
5610 4811295227941880481050777515440
5611 6194626955470752148113062775840
5612 7674583722192870377908396088160
5613 9150628108056123869465281318140
5614 10501727560252330078379618157060
5615 11601908542754955134209863868752
5616 12339284744931402586958834256624
5617 12634657618061820776910242607576
5618 12455442616387185021209388102504
5619 11821552517871343737156365686416
5620 10801776919116682366333321532976
5621 9501563030704489118533940237340
5622 8045183101713773334899005722660
5623 6556432451409803170531013876640
5624 5141945250619513220982738382560
5625 3880076796727322968589336706000
5626 2816554107525997722116980808880
5627 1966343308217730379301180937120
5628 1319923745001984304195742208480
5629 851641975175912666861591020545
5630 528006826161003053813596536735
5631 314438847726974150624170796580
5632 179792071299705600059706165420
5633 98661732819737757743415863430
5634 51934822528033743239753144970
5635 26210097350596468550903456340
5636 12674366324466836904896976540
5637 5868901558551660993988163085
5638 2600529145773535395003299715
5639 1101834898782562635283953360
5640 446034883424693740331442288
5641 172359740270761154504809416
5642 63518692162343064758859384
5643 22300448135891647982400336
5644 7450398616300594667992944
5645 2365715652589700318428794
5646 712978936691884990666630
5647 203648406248754690252120
5648 55039291113191621625480
5649 14050114398093219866420
5650 3381043571733662534700
5651 765321490655991829560
5652 162560020610129582440
5653 32314267861360586010
5654 5993478439031054790
5655 1033701090645488720
5656 165147511523243760
5657 24333328992555240
5658 3289910688751960
5659 405751696917840
5660 45333292084080
5661 4550500909955
5662 406278918045
5663 31865013180
5664 2161119220
5665 124149402
5666 5872854
5667 219596
5668 6084
5669 111
5670 1
5671 7
5672 736
5673 38325
5674 1317680
5675 33649070
5676 680704752
5677 11361969346
5678 160934410000
5679 1974492780975
5680 21314153260400
5681 204944257963445
5682 1772868910263360
5683 13910639316847000
5684 99683864936891200
5685 656202068733661800
5686 3988006574561293760
5687 22473059287975480730
5688 117869988616589664000
5689 577337845284695171950
5690 2648679950341473848800
5691 11411677295603385020220
5692 46282729781954136030560
5693 177077888075141820630500
5694 640358070518916280221600
5695 2192572604314010116757650
5696 7119481237713666027283168
5697 21955125807517988023065414
5698 64386160881610077377716800
5699 179781702668564690195193720
5700 478496248650011416220585280
5701 1215167057751208569573333768
5702 2947313694887789537130684864
5703 6833222229885415827711373125
5704 15155823365634561959247880800
5705 32181542326012747966452274575
5706 65463717326372400324322247760
5707 127652881540867985720140907730
5708 238750636526954818631853306000
5709 428518728495191275182050068350
5710 738439137839862686315910284400
5711 1222276671363481377536876304405
5712 1944050583702017606405946103440
5713 2972254756668071273234897436375
5714 4369651796039400842891513193600
5715 6178986391150005493183463012400
5716 8406409007466934484078143263360
5717 11005922183412632629163840291280
5718 13869210677663622526021458864000
5719 16825211830248994247373677406300
5720 19652355668308453947844899475200
5721 22103636103007285212589482025812
5722 23941193287686357721168698125376
5723 24973942362993223363869076864200
5724 25090100234449005798119630710080
5725 24276995134258528758365753788920
5726 22623329436988026103489687219392
5727 20303339949821171484867261770316
5728 17546746132418262453432945960000
5729 14601615553123576505430019599300
5730 11698377702029316391513752259200
5731 9022022047346836189572075088560
5732 6696630904253320690706317514880
5733 4782897415743728101418161746000
5734 3286267053219714683496923145600
5735 2171565720177896971057333229025
5736 1379648801336915720675187557280
5737 842445673887977204437767333315
5738 494230919026679750683876962000
5739 278453804119443357803122028850
5740 150596555347771500983169008400
5741 78144919878630211790656601310
5742 38884463675063305455800432880
5743 18543267883018497898885139625
5744 8469430704325196388991462800
5745 3702364044556098030287253075
5746 1547869782207256375615395648
5747 618394623695454894836251704
5748 235878432433104219263668800
5749 85819140298234712741259720
5750 29750846752192242650393280
5751 9816114268890294986421738
5752 3078694589281585309095424
5753 916627342940639680918750
5754 258687697361946311877600
5755 69089405511284841491900
5756 17431157969826882401120
5757 4146365062389654364260
5758 927881511266121412000
5759 194874288471490168450
5760 38307746300391640800
5761 7027179529676543510
5762 1198848602168732480
5763 189480840515799000
5764 27623239681307200
5765 3695662385669800
5766 451084989001920
5767 49883792994035
5768 4956779828000
5769 438143931225
5770 34026132400
5771 2285268622
5772 130022256
5773 6092450
5774 225680
5775 6195
5776 112
5777 1
5778 7
5779 743
5780 39061
5781 1356005
5782 34966750
5783 714353822
5784 12042674098
5785 172296379346
5786 2135427190975
5787 23288646041375
5788 226258411223845
5789 1977813168226805
5790 15683508227110360
5791 113594504253738200
5792 755885933670553000
5793 4644208643294955560
5794 26461065862536774490
5795 140343047904565144730
5796 695207833901284835950
5797 3226017795626169020750
5798 14060357245944858869020
5799 57694407077557521050780
5800 223360617857095956661060
5801 817435958594058100852100
5802 2832930674832926396979250
5803 9312053842027676144040818
5804 29074607045231654050348582
5805 86341286689128065400782214
5806 244167863550174767572910520
5807 658277951318576106415779000
5808 1693663306401219985793919048
5809 4162480752638998106704018632
5810 9780535924773205364842057989
5811 21989045595519977786959253925
5812 47337365691647309925700155375
5813 97645259652385148290774522335
5814 193116598867240386044463155490
5815 366403518067822804351994213730
5816 667269365022146093813903374350
5817 1166957866335053961497960352750
5818 1960715809203344063852786588805
5819 3166327255065498983942822407845
5820 4916305340370088879640843539815
5821 7341906552707472116126410629975
5822 10548638187189406336074976206000
5823 14585395398616939977261606275760
5824 19412331190879567113241983554640
5825 24875132861076255155185299155280
5826 30694422507912616773395136270300
5827 36477567498557448195218576881500
5828 41755991771315739160434381501012
5829 46044829390693642933758180151188
5830 48915135650679581085037774989576
5831 50064042597442229161988707574280
5832 49367095368707534556485384499000
5833 46900324571246554861855441008312
5834 42926669386809197588356948989708
5835 37850086082239433938300207730316
5836 32148361685541838958862965559300
5837 26299993255152892896943771858500
5838 20720399749376152581085827347760
5839 15718652951600156880278392603440
5840 11479528319997048792124479260880
5841 8069164468963442784915084891600
5842 5457832773397611654554256374625
5843 3551214521514812691732520786305
5844 2222094475224892925112954890595
5845 1336676592914656955121644295315
5846 772684723146123108486998990850
5847 429050359467214858786291037250
5848 228741475226401712773825609710
5849 117029383553693517246457034190
5850 57427731558081803354685572505
5851 27012698587343694287876602425
5852 12171794748881294419278715875
5853 5250233826763354405902648723
5854 2166264405902711270451647352
5855 854273056128559114099920504
5856 321697572731338932004928520
5857 115569987050426955391653000
5858 39566961021082537636815018
5859 12894808858171880295517162
5860 3995321932222224990014174
5861 1175315040302585992796350
5862 327777102873231153369500
5863 86520563481111723893020
5864 21577523032216536765380
5865 5074246573655775776260
5866 1122755799737611580450
5867 233182034771881809250
5868 45334925830068184310
5869 8226028131845275990
5870 1388329442684531480
5871 217104080197106200
5872 31318902066977000
5873 4146747374671720
5874 500968781995955
5875 54840572822035
5876 5394923759225
5877 472170063625
5878 36311401022
5879 2415290878
5880 136114706
5881 6318130
5882 231875
5883 6307
5884 113
5885 1
5886 7
5887 750
5888 39804
5889 1395066
5890 36322755
5891 749320572
5892 12757027920
5893 184339053444
5894 2307723570321
5895 25424073232350
5896 249547057265220
5897 2204071579450650
5898 17661321395337165
5899 129278012480848560
5900 869480437924291200
5901 5400094576965508560
5902 31105274505831730050
5903 166804113767101919220
5904 835550881805849980680
5905 3921225629527453856700
5906 17286375041571027889770
5907 71754764323502379919800
5908 281055024934653477711840
5909 1040796576451154057513160
5910 3650366633426984497831350
5911 12144984516860602541020068
5912 38386660887259330194389400
5913 115415893734359719451130796
5914 330509150239302832973692734
5915 902445814868750873988689520
5916 2351941257719796092209698048
5917 5856144059040218092497937680
5918 13943016677412203471546076621
5919 31769581520293183151801311914
5920 69326411287167287712659409300
5921 144982625344032458216474677710
5922 290761858519625534335237677825
5923 559520116935063190396457369220
5924 1033672883089968898165897588080
5925 1834227231357200055311863727100
5926 3127673675538398025350746941555
5927 5127043064268843047795608996650
5928 8082632595435587863583665947660
5929 12258211893077560995767254169790
5930 17890544739896878452201386835975
5931 25134033585806346313336582481760
5932 33997726589496507090503589830400
5933 44287464051955822268427282709920
5934 55569555368988871928580435425580
5935 67171990006470064968613713151800
5936 78233559269873187355652958382512
5937 87800821162009382094192561652200
5938 94959965041373224018795955140764
5939 98979178248121810247026482563856
5940 99431137966149763718474092073280
5941 96267419939954089418340825507312
5942 89826993958055752450212389998020
5943 80776755469048631526657156720024
5944 69998447767781272897163173289616
5945 58448354940694731855806737417800
5946 47020393004529045478029599206260
5947 36439052700976309461364219951200
5948 27198181271597205672402871864320
5949 19548692788960491577039564152480
5950 13526997242361054439469341266225
5951 9009047294912424346286777160930
5952 5773308996739705616845475676900
5953 3558771068139549880234599185910
5954 2109361316060780063608643286165
5955 1201735082613337967273290028100
5956 657791834693616571560116646960
5957 345770858780095230020282643900
5958 174457115111775320601142606695
5959 84440430145425497642562174930
5960 39184493336224988707155318300
5961 17422028575644648825181364598
5962 7416498232666065676354296075
5963 3020537462031270384551567856
5964 1175970628859898046104849024
5965 437267559781765887396581520
5966 155136948071509493028468018
5967 52461769879254417932332180
5968 16890130790394105285531336
5969 5170636972524810982810524
5970 1503092143175817146165850
5971 414297666354342877262520
5972 108098086513328260658400
5973 26651769605872312541640
5974 6197002373393387356710
5975 1355937834509493389700
5976 278516960601949993560
5977 53560953961913460300
5978 9614357574529807470
5979 1605433522881637680
5980 248422982264083200
5981 35465649441648720
5982 4647716156667675
5983 555809354817990
5984 60235496581260
5985 5867093822850
5986 508481464647
5987 38726691900
5988 2551405584
5989 142432836
5990 6550005
5991 238182
5992 6420
5993 114
5994 1
5995 7
5996 757
5997 40554
5998 1434870
5999 37717821
6000 785643327
6001 13506348492
6002 197096081364
6003 2492062623765
6004 27731796802671
6005 274971130497570
6006 2453618636715870
6007 19865392974787815
6008 146939333876185725
6009 998758450405139760
6010 6269575014889799760
6011 36505369082797238610
6012 197909388272933649270
6013 1002354995572951899900
6014 4756776511333303837380
6015 21207600671098481746470
6016 89041139365073407809570
6017 352809789258155857631640
6018 1321851601385807535225000
6019 4691163209878138555344510
6020 15795351150287587038851418
6021 50531645404119932735409468
6022 153802554621619049645520196
6023 445925043973662552424823530
6024 1232954965108053706962382254
6025 3254387072588546966198387568
6026 8208085316760014184707635728
6027 19799160736452421564044014301
6028 45712598197705386623347388535
6029 101095992807460470864460721214
6030 214309036631199745929134087010
6031 435744483863657992551712355535
6032 850281975454688724731695047045
6033 1593193000025032088562354957300
6034 2867900114447168953477761315180
6035 4961900906895598080662610668655
6036 8254716739807241073146355938205
6037 13209675659704430911379274944310
6038 20340844488513148859350920117450
6039 30148756632974439447968641005765
6040 43024578325703224765537969317735
6041 59131760175302853403840172312160
6042 78285190641452329358930872540320
6043 99857019420944694197007718135500
6044 122741545375458936897194148577380
6045 145405549276343252324266671534312
6046 166034380431882569449845520034712
6047 182760786203382606112988516792964
6048 193939143289495034265822437704620
6049 198410316214271573965500574637136
6050 195698557906103853136814917580592
6051 186094413898009841868553215505332
6052 170603749427104383976869546718044
6053 150775203236829904423820330009640
6054 128446802708476004752969910707416
6055 105468747945223777333836336624060
6056 83459445705505354939393819157460
6057 63637233972573515133767091815520
6058 46746874060557697249442436016800
6059 33075690031321546016508905418705
6060 22536044537273478785756118427155
6061 14782356291652129963132252837830
6062 9332080064879255497080074862810
6063 5668132384200329943843242472075
6064 3311096398674118030881933314265
6065 1859526917306954538833406675060
6066 1003562693473711801580399290860
6067 520227973891870550621425250595
6068 258897545257200818243704781625
6069 123624923481650486349717493230
6070 56606521911869637532336682898
6071 24838526808310714501535660673
6072 10437035694697336060905863931
6073 4196508090891168430656416880
6074 1613238188641663933501430544
6075 592404507853275380425049538
6076 207598717950763910960800198
6077 69351900669648523217863516
6078 22060767762918916268341860
6079 6673729115700628128976374
6080 1917389809530160023428370
6081 522395752867671137920920
6082 134749856119200573200040
6083 32848771979265699898350
6084 7552940207902880746410
6085 1634454795111443383260
6086 332077914563863453860
6087 63175311536443267770
6088 11219791097411445150
6089 1853856505145720880
6090 283888631705731920
6091 40113365598316395
6092 5203525511485665
6093 616044851399250
6094 66102590404110
6095 6375575287497
6096 547208156547
6097 41278097484
6098 2693838420
6099 148982841
6100 6788187
6101 244602
6102 6534
6103 115
6104 1
6105 7
6106 764
6107 41311
6108 1475424
6109 39152691
6110 823361148
6111 14291991819
6112 210602429856
6113 2689158705129
6114 30223859426436
6115 302702927300241
6116 2728589767213440
6117 22319011611503685
6118 166804726850973540
6119 1145697784281325485
6120 7268333465294939520
6121 42774944097687038370
6122 234414757355730887880
6123 1200264383845885549170
6124 5759131506906255737280
6125 25964377182431785583850
6126 110248740036171889556040
6127 441850928623229265441210
6128 1674661390643963392856640
6129 6013014811263946090569510
6130 20486514360165725594195928
6131 66326996554407519774260886
6132 204334200025738982380929664
6133 599727598595281602070343726
6134 1678880009081716259387205784
6135 4487342037696600673160769822
6136 11462472389348561150906023296
6137 28007246053212435748751650029
6138 65511758934157808187391402836
6139 146808591005165857487808109749
6140 315405029438660216793594808224
6141 650053520494857738480846442545
6142 1286026459318346717283407402580
6143 2443474975479720813294050004345
6144 4461093114472201042040116272480
6145 7829801021342767034140371983835
6146 13216617646702839153808966606860
6147 21464392399511671984525630882515
6148 33550520148217579770730195061760
6149 50489601121487588307319561123215
6150 73173334958677664213506610323500
6151 102156338501006078169378141629895
6152 137416950816755182762771044852480
6153 178142210062397023555938590675820
6154 222598564796403631094201866712880
6155 268147094651802189221460820111692
6156 311439929708225821774112191569024
6157 348795166635265175562834036827676
6158 376699929492877640378810954497584
6159 392349459503766608231323012341756
6160 394108874120375427102315492217728
6161 381792971804113695005368133085924
6162 356698163325114225845422762223376
6163 321378952663934288400689876727684
6164 279222005945305909176790240717056
6165 233915550653699782086806247331476
6166 188928193650729132273230155781520
6167 147096679678078870073160910972980
6168 110384108033131212383209527832320
6169 79822564091879243265951341435505
6170 55611734568595024802265023845860
6171 37318400828925608748888371264985
6172 24114436356531385460212327700640
6173 15000212449079585440923317334885
6174 8979228782874447974725175786340
6175 5170623315981072569715339989325
6176 2863089610780666340413805965920
6177 1523790667365582352201824541455
6178 779125519149071368865130032220
6179 382522468738851304593422274855
6180 180231445393520123882054176128
6181 81445048720180352033872343571
6182 35275562503008050562441524604
6183 14633543785588504491562280811
6184 5809746279532832364157847424
6185 2205642696494939313926480082
6186 800003225804039291385849736
6187 276950618620412434178663714
6188 91412668432567439486205376
6189 28734496878619544397318234
6190 8591118925230788152404744
6191 2439785562397831161349290
6192 657145608986871711120960
6193 167598628098466273098390
6194 40401712187168580644760
6195 9187395003014324129670
6196 1966532709675306837120
6197 395253226100306721630
6198 74395102633854712920
6199 13073647602557166030
6200 2137745136851452800
6201 324001997304048315
6202 45316891109802060
6203 5819570362884915
6204 682147441803360
6205 72478165691607
6206 6922783444044
6207 588486254031
6208 43971935904
6209 2842821261
6210 155771028
6211 7032789
6212 251136
6213 6649
6214 116
6215 1
6216 7
6217 771
6218 42075
6219 1516735
6220 40628115
6221 862513839
6222 15115352967
6223 224894421675
6224 2899761134985
6225 32913018131565
6226 332926786726677
6227 3031292694513681
6228 25047601378717125
6229 189123738462477225
6230 1312502511132299025
6231 8414031249576265005
6232 50043277562981977890
6233 277189701453417926250
6234 1434679141201616437050
6235 6959395890752141286450
6236 31723508689338041321130
6237 136213117218603675139890
6238 552099668659401154997250
6239 2116512319267192658297850
6240 7687676201907909483426150
6241 26499529171429671684765438
6242 86813510914573245368456814
6243 270661196580146502155190550
6244 804061798621020584451273390
6245 2278607607676997861457549510
6246 6166222046778316932547975606
6247 15949814427045161824066793118
6248 39469718442560996899657673325
6249 93519004987370243936143052865
6250 212320349939323665675199512585
6251 462213620443826074281402917973
6252 965458549933517955274441250769
6253 1936079979813204455764253845125
6254 3729501434798067530577457406925
6255 6904568089951921855334166276825
6256 12290894135814968076180488256315
6257 21046418668045606187949338590695
6258 34681010046214511138334597489375
6259 55014912547729251755255825944275
6260 84040121269705168078049756184975
6261 123662936080165252520826171446715
6262 175329673459683742382884751953395
6263 239573289317761260932149186482375
6264 315559160879152206318709635528300
6265 400740774858800654650140457388700
6266 490745659448205820315662686824572
6267 579587024360028010995573011680716
6268 660235096343490997336946228396700
6269 725495096128142815941644991325260
6270 769049388996644248610133966839340
6271 786458333624142035333638504559484
6272 775901845924489122107683625303652
6273 738491135129227920850790895309300
6274 678077115989048514246112638951060
6275 600600958609240197577480117444740
6276 513137556599005691263596488048532
6277 422843744304428914360036403112996
6278 336024873328808002346391066754500
6279 257480787711210082456370438805300
6280 190206672125010455649160869267825
6281 135434298660474268068216365281365
6282 92930135397520633551153395110845
6283 61432837185456994209100698965625
6284 39114648805610970901135645035525
6285 23979441231954033415648493121225
6286 14149852098855520544440515775665
6287 8033712926761738910129145955245
6288 4386880278146248692615630507375
6289 2302916186514653721066954573675
6290 1161647987887922673458552307075
6291 562753914132371428475476450983
6292 261676494113700475915926519699
6293 116720611223188402596313868175
6294 49909106288596555054003805415
6295 20443290065121336855720128235
6296 8015388976027771678084327506
6297 3005645922298978605312329818
6298 1076953844424451725564513450
6299 368363287052979873664869090
6300 120147165311186983883523610
6301 37325615803850332549722978
6302 11030904487628619313754034
6303 3096931171384702872470250
6304 824744237085337984219350
6305 208000340285634853743150
6306 49589107190182904774430
6307 11153927712689630966790
6308 2361785935775613558750
6309 469648328734161434550
6310 87468750236411878950
6311 15211392739408618830
6312 2461747134155501115
6313 369318888413850375
6314 51136461472686975
6315 6501717804688275
6316 754625607494967
6317 79400949135651
6318 7511269698075
6319 632458189935
6320 46814757165
6321 2998592289
6322 162803817
6323 7283925
6324 257785
6325 6765
6326 117
6327 1
6328 7
6329 778
6330 42846
6331 1558810
6332 42144850
6333 903141954
6334 15977866806
6335 240009774642
6336 3124655556660
6337 35812779266550
6338 365839804858242
6339 3364219481240358
6340 28078894073230806
6341 214171339841194350
6342 1501626249594776250
6343 9726533760708564030
6344 58457308812558242895
6345 327232979016399904140
6346 1711868842655034363300
6347 8394075031953757723500
6348 38682904580090182607580
6349 167936625907941716461020
6350 688312785878004830137140
6351 2668611987926593813295100
6352 9804188521175102141724000
6353 34187205373337581168191588
6354 113313040086002917053222252
6355 357474707494719747523647364
6356 1074722995201167086606463940
6357 3082669406298018445908822900
6358 8444829654455314794005525116
6359 22116036473823478756614768724
6360 55419532869606158723724466443
6361 132988723429931240835800726190
6362 305839354926693909611342565450
6363 674533970383149739956602430558
6364 1427672170377344029555844168742
6365 2901538529746722411038695095894
6366 5665581414611271986341711252050
6367 10634069524749989385911623683750
6368 19195462225766889931514654533140
6369 33337312803860574264129826847010
6370 55727428714260117326283936080070
6371 89695922593943762893590423433650
6372 139055033817434419833305582129250
6373 207703057349870420598875927631690
6374 298992609539848994903710923400110
6375 414902962777445003315033938435770
6376 555132450196913467250858822010675
6377 716299935737952860968850092917000
6378 891486434307006474965803144213272
6379 1070332683808233831311235698505288
6380 1239822120703519008332519240077416
6381 1385730192471633813278591219721960
6382 1494544485124787064551778958164600
6383 1555507722620786283943772471398824
6384 1562360179548631157441322129863136
6385 1514392981053717042958474520612952
6386 1416568251118276435096903534260360
6387 1278678074598288711823592756395800
6388 1113738515208245888841076605493272
6389 935981300903434605623632891161528
6390 758868617633236916706427469867496
6391 593505661040018084802761505559800
6392 447687459836220538105531308073125
6393 325640970785484723717377234549190
6394 228364434057994901619369760392210
6395 154362972582977627760254094076470
6396 100547485991067965110236344001150
6397 63094090037565004316784138156750
6398 38129293330809553960089008896890
6399 22183565025617259454569661730910
6400 12420593204907987602744776462620
6401 6689796464660902413682585081050
6402 3464564174402576394525506880750
6403 1724401902020294101934028758058
6404 824430408246071904391402970682
6405 378397105336888878512240387874
6406 166629717511784957650317673590
6407 70352396353717891909723933650
6408 28458679041149108533804455741
6409 11021034898326750283396657324
6410 4082599766723430330876843268
6411 1445317131477431599229382540
6412 488510452364166857548392700
6413 157472781115037316433246588
6414 48356520291478951863477012
6415 14127835659013322186224284
6416 3921675408470040856689600
6417 1032744577370972837962500
6418 257589447475817758517580
6419 60743034902872535741220
6420 13515713648465244525540
6421 2831434264509774993300
6422 557117078970573313500
6423 102680142975820497780
6424 17673139873564119945
6425 2831066022569351490
6426 420455349886537350
6427 57638179277375250
6428 7256343412183242
6429 834026556630618
6430 86912218833726
6431 8143727888010
6432 679272947100
6433 49813349454
6434 3161396106
6435 170087742
6436 7541710
6437 264550
6438 6882
6439 118
6440 1
6441 7
6442 785
6443 43624
6444 1601656
6445 43703660
6446 945286804
6447 16881008760
6448 255987641448
6449 3364665331302
6450 38937434823210
6451 401652584124792
6452 3730059286098600
6453 31443113554471164
6454 242250233914425156
6455 1715797589435970600
6456 11228160010303340280
6457 68183842573266806925
6458 385690287828958147035
6459 2039101821671434267440
6460 10105943874608792086800
6461 47076979612043940331080
6462 206619530488031899068600
6463 856249411785946546598160
6464 3356924773804598643432240
6465 12472800509101695955019100
6466 43991393894512683309915588
6467 147500245459340498221413840
6468 470787747580722664576869616
6469 1432197702695886834130111304
6470 4157392401499185532515286840
6471 11527499060753333239914348016
6472 30560866128278793550620293840
6473 77535569343429637480339235167
6474 188408256299537399559525192633
6475 438828078356625150447143291640
6476 980373325309843649567944996008
6477 2102206140760493769512446599300
6478 4329210700124066440594539264636
6479 8567119944357994397380406347944
6480 16299650939361261372253334935800
6481 29829531750516879317426278216890
6482 52532775029627464195644481380150
6483 89064741518120691590413762927080
6484 145423351308203880219874359513720
6485 228750956411378182726896005562900
6486 346758091167304840432181509760940
6487 506695666889719415502586851031800
6488 713895572317293998218744861835880
6489 970035412974358470565892760446445
6490 1271432385934866328219708914927675
6491 1607786370044959335934653237130272
6492 1961819118115240306277038842718560
6493 2310154804511752839643754938582704
6494 2625552313175152821611110459799376
6495 2880274677596420877830370177886560
6496 3050052207745573348495551429563424
6497 3117867902169417441385094601261960
6498 3076753160602348200399796650476088
6499 2930961232171993478055378054873312
6500 2695246325716565146920496290656160
6501 2392416589806534600664669361889072
6502 2049719816111680494464709496654800
6503 1694849918536671522330060361029024
6504 1352374278673255001509188975427296
6505 1041193120876238622908292813632925
6506 773328430621705261822908542622315
6507 554005404843479625336746994941400
6508 382727406640972529379623854468680
6509 254910458574045592870490438077620
6510 163641576028632969427020482157900
6511 101223383368374558276873147053640
6512 60312858356426813414658670627800
6513 34604158230525247057314438193530
6514 19110389669568890016427361543670
6515 10154360639063478808208091961800
6516 5188966076422870496459535638808
6517 2548832310266366006325431728740
6518 1202827513582960782903643358556
6519 545026822848673836162558061464
6520 236982113865502849560041607240
6521 98811075394867000443528389391
6522 39479713939475858817201113065
6523 15103634665050180614273500592
6524 5527916898200861930106225808
6525 1933827583841598456777775240
6526 645983233479204173981639288
6527 205829301406516268296723600
6528 62484355950492274049701296
6529 18049511067483363042913884
6530 4954419985841013694652100
6531 1290334024846790596480080
6532 318332482378690294258800
6533 74258748551337780266760
6534 16347147912975019518840
6535 3388551343480348306800
6536 659797221946393811280
6537 120353282849384617725
6538 20504205896133471435
6539 3251521372455888840
6540 478093529163912600
6541 64894522689558492
6542 8090369968813860
6543 920938775464344
6544 95055946721736
6545 8823000835110
6546 729086296554
6547 52974745560
6548 3331483848
6549 177629452
6550 7806260
6551 271432
6552 7000
6553 119
6554 1
6555 7
6556 792
6557 44409
6558 1645280
6559 45305316
6560 988990464
6561 17826295564
6562 272868650208
6563 3620652972750
6564 42302100154512
6565 440590018948002
6566 4131711870223392
6567 35173172840569764
6568 273693347468896320
6569 1958047823350395756
6570 12943957599739310880
6571 79412002583570147205
6572 453874130402224953960
6573 2424792109500392414475
6574 12145045696280226354240
6575 57182923486652732417880
6576 253696510100075839399680
6577 1062868942273978445666760
6578 4213174185590545190030400
6579 15829725282906294598451340
6580 56464194403614379264934688
6581 191491639353853181531329428
6582 618287993040063162798283456
6583 1902985450276609498706980920
6584 5589590104195072366645398144
6585 15684891462252518772429634856
6586 42088365189032126790534641856
6587 108096435471708431030959529007
6588 265943825642967037039864427800
6589 627236334656162550006668484273
6590 1419201403666468800015088287648
6591 3082579466070337419080391595308
6592 6431416840884560210106985863936
6593 12896330644482060837974945612580
6594 24866770883719255769633741283744
6595 46129182689878140689679613152690
6596 82362306780144343513070759597040
6597 141597516547748155786058244307230
6598 234488092826324571810288122440800
6599 374174307719582062946770365076620
6600 575509047578683023159077515323840
6601 853453758057024255934768360792740
6602 1220591239207013413721331712867680
6603 1683930985291652468784637622282325
6604 2241467798909224798785601675374120
6605 2879218755979825664154362152057947
6606 3569605488160199642211692079848832
6607 4271973922626993145920793781301264
6608 4935707117686905661254865398382080
6609 5505826990771573699441480637685936
6610 5930326885341994226325921607449984
6611 6167920109914990789880646030825384
6612 6194621062771765641784891251738048
6613 6007714392774341678455174705349400
6614 5626207557888558624975874345529472
6615 5087662915523099747585165652545232
6616 4442136405918215095129378858543872
6617 3744569734648352016794769857683824
6618 3047224197209926523839249336456320
6619 2393567399549493624417481789060221
6620 1814521551497943884731201356255240
6621 1327333835465184887159655537563715
6622 936732811484452154716370849410080
6623 637637865215018122250114292546300
6624 418552034602678562297510920235520
6625 264864959397007527703893629211540
6626 161536241724801371691531817681440
6627 94917016586952060471973108821330
6628 53714547900094137073741799737200
6629 29264750308632368824635453505470
6630 15343326715486349304667627600608
6631 7737798386689236502784967367548
6632 3751659823849326789229075087296
6633 1747854336431634619066201420020
6634 782008936714176685722599668704
6635 335793189260369850003569996631
6636 138290789334342859260729502456
6637 54583348604526039431474613657
6638 20631551563251042544379726400
6639 7461744482042460386884001048
6640 2579810817320802630759414528
6641 851812534885720442278362888
6642 268313657357008542346424896
6643 80533867017975637092615180
6644 23003931053324376737565984
6645 6244754010687804291132180
6646 1608666507225480890738880
6647 392591230930028074525560
6648 90605896464312799785600
6649 19735699256455367825640
6650 4048348565426742118080
6651 780150504795778429005
6652 140857488745518089160
6653 23755727268589360275
6654 3729614901619801440
6655 542988051853471092
6656 72984892658372352
6657 9011308744278204
6658 1015994722186080
6659 103878947556846
6660 9552087131664
6661 782061042114
6662 56306229408
6663 3509113300
6664 185435712
6665 8077692
6666 278432
6667 7119
6668 120
6669 1
6670 7
6671 799
6672 45201
6673 1689689
6674 46950596
6675 1034295780
6676 18815286028
6677 290694945772
6678 3893521622958
6679 45922753127262
6680 482892119102514
6681 4572301889171394
6682 39304884710793156
6683 308866520309466084
6684 2231741170819292076
6685 14902005423089706636
6686 92355960183309458085
6687 533286132985795101165
6688 2878666239902617368435
6689 14569837805780618768715
6690 69327969182932958772120
6691 310879433586728571817560
6692 1316565452374054285066440
6693 5276043127864523635697160
6694 20042899468496839788481740
6695 72293919686520673863386028
6696 247955833757467560796264116
6697 809779632393916344329612884
6698 2521273443316672661505264376
6699 7492575554471681865352379064
6700 21274481566447591139075033000
6701 57773256651284645562964276712
6702 150184800660740557821494170863
6703 374040261114675468070823956807
6704 893180160299129587046532912073
6705 2046437738322631350021756771921
6706 4501780869736806219095479882956
6707 9513996306954897629187377459244
6708 19327747485366621048081931476516
6709 37763101528201316607608686896324
6710 70995953573597396459313354436434
6711 128491489470022484202750372749730
6712 223959823327892499299129003904270
6713 376085609374072727596346366748030
6714 608662400545906634757058487517420
6715 949683355298265086105847880400460
6716 1428962805635707279093845876116580
6717 2074044997264037669656100073660420
6718 2904522224498665882505969335150005
6719 3925398784200877267570239297656445
6720 5120686554889050462939963827432067
6721 6448824244140025306366054231906779
6722 7841579410787192788132485861150096
6723 9207681040313898807175659179683344
6724 10441534108458479360696346036068016
6725 11436153876113567925767402245135920
6726 12098246995256985016206567638275368
6727 12362541172686756431665537282563432
6728 12202335455546107320240065957087448
6729 11633921950662900303431049050878872
6730 10713870473411658372561039998074704
6731 9529799321441314842714544511089104
6732 8186706140566567111924148716227696
6733 6791793931858278540634019194140144
6734 5440791596759420148256731125516541
6735 4208088951047437509148683145315461
6736 3141855386963128771890856893818955
6737 2264066646949637041876026386973795
6738 1574370676699470276966485141956380
6739 1056189899817696684547625212781820
6740 683416993999686090001404549447060
6741 426401201121808899395425446892980
6742 256453258311753432163504926502770
6743 148631564487046197545714908558530
6744 82979298208726505898377253242670
6745 44608077024118718129303081106078
6746 23081125102175585807452594968156
6747 11489458210538563292014042454844
6748 5499514160280961408295276507316
6749 2529863273145811304788801088724
6750 1117802125974546535726169665335
6751 474083978594712709264299499087
6752 192874137938868898692204116113
6753 75214900167777081975854340057
6754 28093296045293502931263727448
6755 10041555299363263017643415576
6756 3431623352206523073037777416
6757 1120126192242728984624787784
6758 348847524374984179439040076
6759 103537798071300013830181164
6760 29248685064012181028698164
6761 7853420517913285181871060
6762 2001257738155508965264440
6763 483197127394340874311160
6764 110341595720768167611240
6765 23784047821882109943720
6766 4828499070222520547085
6767 921007993541296518165
6768 164613216014107449435
6769 27485342170209161715
6770 4272602953473272532
6771 615972944511843444
6772 81996201402650556
6773 10027303466464284
6774 1119873669742926
6775 113431034688510
6776 10334148173778
6777 838367271522
6778 59815342708
6779 3694549012
6780 193513404
6781 8356124
6782 285551
6783 7239
6784 121
6785 1
6786 7
6787 806
6788 46000
6789 1734890
6790 48640285
6791 1081246376
6792 19849581808
6793 309510231800
6794 4184216568730
6795 49816274750220
6796 528814872229776
6797 5055194008273908
6798 43877186599964550
6799 348171405020259240
6800 2540607691128758160
6801 17133746593908998712
6802 107257965606399164721
6803 625642093169104559250
6804 3411952372888412469600
6805 17448504045683236137150
6806 83897806988713577540835
6807 380207402769661530589680
6808 1627444885960782856884000
6809 6592608580238577920763600
6810 25318942596361363424178900
6811 92336819155017513651867768
6812 320249753443988234659650144
6813 1057735466151383905125877000
6814 3331053075710589005834877260
6815 10013848997788354526857643440
6816 28767057120919273004427412064
6817 79047738217732236702039309712
6818 207958057312025203384458447575
6819 524225061775416025892318127670
6820 1267220421413805055117356868880
6821 2939617898621760937068289683994
6822 6548218608059437569117236654877
6823 14015777176691703848282857342200
6824 28841743792321518677269308935760
6825 57090849013567937655690618372840
6826 108759055101798713066922041332758
6827 199487443043619880662063727186164
6828 352451312797914983501879376654000
6829 600045432701965226895475370652300
6830 984748009919979362353404854265450
6831 1558345755844171720862906367917880
6832 2378646160933972365199693756517040
6833 3503007802899744948749945949777000
6834 4978567221762703552162069408810425
6835 6829921008699543150076208632806450
6836 9046085339089927730510203125088512
6837 11569510799029075769306018059338846
6838 14290403654927218094498540093056875
6839 17049260451101091595308145040833440
6840 19649215148772378167872005215751360
6841 21877687984572047286463748281203936
6842 23534400871370552941973969883411288
6843 24460788167943741447872104920838800
6844 24564876628232863751905603239650880
6845 23836257406209007623671115007966320
6846 22347792424074558675992089048953576
6847 20243669794852973215275584509163808
6848 17716505462007881954638693227316800
6849 14978500072424845652558167910367840
6850 12232585528617698688890750319656685
6851 9648880547806857657405414270832002
6852 7349944338010566281039540039134416
6853 5405922033912765813766883280792750
6854 3838437323649107318842511528930175
6855 2630560576517166961514110354738200
6856 1739606893817382774549029762228880
6857 1109818195121494989396829996340040
6858 682854459433562331558930373395750
6859 405084822798799629709219835061300
6860 231610862695772703444092161801200
6861 127587375232845224027680334348748
6862 67689202126294303936755676074234
6863 34570583312714149099466637423000
6864 16988972370819524700309318962160
6865 8029377433426772713084077596040
6866 3647665399120357840514970754059
6867 1591886104569259244990469164422
6868 666958116533581607956503615200
6869 268089038106645980668058456170
6870 103308196213070584907118067505
6871 38134851344656765948907143024
6872 13473178651569786090681192992
6873 4551749544449252057662565200
6874 1468973716617713164063827860
6875 452385322446284193269221240
6876 132786483135312194858879328
6877 37102105581925466210569224
6878 9854678256068794147135500
6879 2484454865549849839575600
6880 593538723115109041922400
6881 134125643542650277554960
6882 28612546892104630490805
6883 5749507063763817065250
6884 1085621209555403967600
6885 192098558184316611150
6886 31757945123682434247
6887 4888575897985115976
6888 697969145914494000
6889 92023504869114840
6890 11147177136207210
6891 1233304704431436
6892 123765182862288
6893 11172515445300
6894 898182614230
6895 63509891720
6896 3888062416
6897 201869528
6898 8641675
6899 292790
6900 7360
6901 122
6902 1
6903 7
6904 813
6905 46806
6906 1780890
6907 50375175
6908 1129886661
6909 20930828184
6910 329359813608
6911 4493726800530
6912 54000491318950
6913 578631146979996
6914 5584008880503684
6915 48932380608238458
6916 392048591620223790
6917 2888779096149017400
6918 19674354285037756872
6919 124391712200308163433
6920 732900058775503723971
6921 4037594466057517028850
6922 20860456418571648606750
6923 101346311034396813677985
6924 464105209758375108130515
6925 2007652288730444387473680
6926 8220053466199360777647600
6927 31911551176599941344942500
6928 117655761751378877076046668
6929 412586572599005748311517912
6930 1377985219595372139785527144
6931 4388788541861972910960754260
6932 13344902073498943532692520700
6933 38780906118707627531285055504
6934 107814795338651509706466721776
6935 287005795529757440086497757287
6936 732183119087441229276776575245
6937 1791445483189221081009674996550
6938 4206838320035565992185646552874
6939 9487836506681198506185526338871
6940 20563995784751141417400093997077
6941 42857520969013222525552166277960
6942 85932592805889456332959927308600
6943 165849904115366650722612659705598
6944 308246498145418593728985768518922
6945 551938755841534864163943103840164
6946 952496745499880210397354747306300
6947 1584793442621944589248880224917750
6948 2543093765764151083216311222183330
6949 3936991916778144086062600124434920
6950 5881653963833717313949639706294040
6951 8481575024662448500912015358587425
6952 11808488230462246702238278041616875
6953 15876006347789470880586411757894962
6954 20615596138119003499816221184427358
6955 25859914453956293863804558152395721
6956 31339664106028309689806685133890315
6957 36698475599873469763180150256584800
6958 41526903133344425454335753496955296
6959 45412088855942600228437718164615224
6960 47995189039314294389846074804250088
6961 49025664796176605199777708160489680
6962 48401134034441871375576718247617200
6963 46184049830283566299663204056919896
6964 42591462218927531891267673558117384
6965 37960175256860855169914277736480608
6966 32695005534432727607196861137684640
6967 27211085601042544341448918230024525
6968 21881466076424556346296164590488687
6969 16998824885817423938444954309966418
6970 12755866371923332094806423319927166
6971 9244359357561873132609394809722925
6972 6468997900166274280356621883668375
6973 4370167470334549736063140116967080
6974 2849425088938877763945859758568920
6975 1792672654555057320955760369735790
6976 1087939282232361961268150208457050
6977 636695685494572333153311996862500
6978 359198237928617927471772496149948
6979 195276577359139527964436010422982
6980 102259785439008453036222313497234
6981 51559555683533673799775956385160
6982 25018349804246297413393396558200
6983 11677042832547130553599048350099
6984 5239551503689617085505439918481
6985 2258844221102840852946972779622
6986 935047154640227588624562071370
6987 371397234319716565575176523675
6988 141443047557727350856025210529
6989 51608029996226552039588336016
6990 18024928196019038148343758192
6991 6020723261066965221726393060
6992 1921359039063997357333049100
6993 585171805581596388128100568
6994 169888588717237661069448552
6995 46956783837994260357704724
6996 12339133121618643986711100
6997 3077993588664958881498000
6998 727664366657759319477360
6999 162738190434754908045765
7000 34362053955868447556055
7001 6835128273319221032850
7002 1277719767739720578750
7003 223856503307999045397
7004 36646521021667550223
7005 5586545043899609976
7006 789992650783608840
7007 103170682005322050
7008 12380481840638646
7009 1357069887293724
7010 134937698307588
7011 12070698059530
7012 961692505950
7013 67397954136
7014 4089931944
7015 210511203
7016 8934465
7017 300150
7018 7482
7019 123
7020 1
7021 7
7022 820
7023 47619
7024 1827696
7025 52156065
7026 1180261836
7027 22060714845
7028 350290641792
7029 4823086614138
7030 58494218119480
7031 632631638298946
7032 6162640027483680
7033 54516389488742142
7034 440980972228462248
7035 3280827687769241190
7036 22563133381186774272
7037 144066066485345920305
7038 857291770975811887404
7039 4770494524833020752821
7040 24898050884629165635600
7041 122206767452968462284735
7042 565451520792771921808500
7043 2471757498488819495604195
7044 10227705754929805165121280
7045 40131604642799302122590100
7046 149567312927978818420989168
7047 530242334350384625387564580
7048 1790571792194377888097045056
7049 5766773761457345050746281404
7050 17733690615360916443653274960
7051 52125808192206571063977576204
7052 146595701457359137237751777280
7053 394820590868408949792964479063
7054 1019188914617198669363274332532
7055 2523628602276662310286451571795
7056 5998283803224787073195321549424
7057 13694674826716764498371172891745
7058 30051832291432339923585620335948
7059 63421516753764363942952260275037
7060 128790113774902678858512093586560
7061 251782496921256107055572587014198
7062 474096402260785244451598428224520
7063 860185253986953457892928872359086
7064 1504435501341415074561297851146464
7065 2537290188121824799646234972224050
7066 4127887208386095672465191447101080
7067 6480085682542295169278911346618250
7068 9818645880611861400012239830728960
7069 14363228988496165814861655064881465
7070 20290063255124695203150293400204300
7071 27684494578251717582824689799511837
7072 36491602485908474380402632942322320
7073 46475510592075297363620779336823079
7074 57199578559984603553611243286286036
7075 68038139705901779452986835390475115
7076 78225378733217895217515903753540096
7077 86938991989287025682773471661570520
7078 93407277895256894618283792968865312
7079 97020853835490899589623782964739768
7080 97426798830618476575354426408106880
7081 94585183864725437675239922304537096
7082 88775512049211098190930877615037280
7083 80551637475788387061181951294597992
7084 70655180791293582777111138874165248
7085 59906091135475271948645779367709165
7086 49092551677467100687745082820513212
7087 38880290962241980284741118900455105
7088 29754691257740756033251377629893584
7089 22000225729485205227415818129650091
7090 15713357257728147412966016693391300
7091 10839165370500824016419762000635455
7092 7219592559273427500008999875536000
7093 4642097743493935084901620128304710
7094 2880611936787419282223910578192840
7095 1724634967726934294421462205319550
7096 995893923423190260625084493012448
7097 554474815287757455436208506572930
7098 297536362798147981000658323920216
7099 153819341122542126835998269882394
7100 76577905487779971213169352943360
7101 36695392636793427966992444908299
7102 16916594336236747639104488268580
7103 7498395724792457938452412698103
7104 3193891375743068441571534850992
7105 1306444388959944154199738595045
7106 512840281877443916431201734204
7107 193051077553953902895613546545
7108 69632958192245590187932094208
7109 24045651457086003370070151252
7110 7942082300130962579059442160
7111 2506530844645593745461149668
7112 755060394298834049197549120
7113 216845372555231921427153276
7114 59295916959612904344415824
7115 15417126710283602868209100
7116 3805657955322718200975360
7117 890402557092514227523125
7118 197100244390623355601820
7119 41197182229187668588905
7120 8112848041058941611600
7121 1501576271047719624147
7122 260503024329666595620
7123 42233066065567160199
7124 6376537694683218816
7125 893163332788930890
7126 115551163845960696
7127 13737551727932370
7128 1492007585601312
7129 147008396367118
7130 13032390565480
7131 1029090460086
7132 71487886080
7133 4300443147
7134 219445668
7135 9234615
7136 307632
7137 7605
7138 124
7139 1
7140 7
7141 827
7142 48439
7143 1875315
7144 53983761
7145 1232417901
7146 23240976681
7147 372351356637
7148 5173377255930
7149 63317304733618
7150 691125856418426
7151 6795271665782626
7152 60679029516225822
7153 495497361717204390
7154 3721808659997703438
7155 25843961068956015462
7156 166629199866532694577
7157 1001357837461157807709
7158 5627786295808832640225
7159 29668545409462186388421
7160 147104818337597627920335
7161 687658288245740384093235
7162 3037209019281591417412695
7163 12699463253418624660725475
7164 50359310397729107287711380
7165 189698917570778120543579268
7166 679809647278363443808553748
7167 2320814126544762513484609636
7168 7557345553651722938843326460
7169 23500464376818261494399556364
7170 69859498807567487507630851164
7171 198721509649565708301729353484
7172 541416292325768087030716256343
7173 1414009505485607619156238811595
7174 3542817516893860979649725904327
7175 8521912405501449383481773121219
7176 19692958629941551571566494441169
7177 43746507118149104421956793227693
7178 93473349045196703866537880610985
7179 192211630528667042801464353861597
7180 380572610696158785914084680600758
7181 725878899182041351507171015238718
7182 1334281656247738702344527300583606
7183 2364620755328368532454226723505550
7184 4041725689463239874207532823370514
7185 6665177396507920472111426419325130
7186 10607972890928390841744102793719330
7187 16298731563154156569291151177347210
7188 24181874869108027214873894895610425
7189 34653292243620861018011948465085765
7190 47974557833376412785974983199716137
7191 64176097064160191963227322741834157
7192 82967113077983771744023412279145399
7193 103675089152059900917232022623109115
7194 125237718265886383006598078676761151
7195 146263518439119674670502739144015211
7196 165164370722504920900289375415110616
7197 180346269884543920301057264630435832
7198 190428131730747794207907575933605080
7199 194447652666109376164978209372846648
7200 192011982695343914250594348712643976
7201 183360695913936535866170799919574376
7202 169327149524999485252112828909635272
7203 151206818267081969838293090168763240
7204 130561271926768854725756918241874413
7205 108998642812942372636390862188222377
7206 87972842639709080972486201720968317
7207 68634982219982736317992496530348689
7208 51754916987225961260667195759543675
7209 37713582987213352640381834823041391
7210 26552522628228971429385778694026755
7211 18058757929774251516428761876171455
7212 11861690302767362584910620003840710
7213 7522709680281354367125530706497550
7214 4605246904514353576645372783512390
7215 2720528891150124555046546698331998
7216 1550368738710947716061292999585378
7217 852011178085905436436866830493146
7218 451355703920690107836656593802610
7219 230397246610322098049167622825754
7220 113273298124573399180161797851659
7221 53611986973030175606096933176879
7222 24414990061029205577556900966683
7223 10692287100535526380023947549095
7224 4500335764703012595771273446037
7225 1819284670837388070630940329249
7226 705891359431397819326815280749
7227 262684035746199493083545640753
7228 93678609649331593558002245460
7229 31987733757216965949129593412
7230 10448613144776556324520591828
7231 3261591238944427794658698788
7232 971905766854065970624702396
7233 276141289514844825771569100
7234 74713043669896507212624924
7235 19222784665606321069184460
7236 4696060512415232428498485
7237 1087502801483137583124945
7238 238297426619811024190725
7239 49310030270246610200505
7240 9614424312106661235747
7241 1762079295377386219767
7242 302736090395233755819
7243 48609603760250379015
7244 7269701027472149706
7245 1008714496634891586
7246 129288715573893066
7247 15229559313533682
7248 1639015981968430
7249 160040786932598
7250 14061481025566
7251 1100578346166
7252 75788329227
7253 4519888815
7254 228680283
7255 9542247
7256 315237
7257 7729
7258 125
7259 1
7260 7
7261 834
7262 49266
7263 1923754
7264 55859076
7265 1286401662
7266 24473394582
7267 395592333318
7268 5545728612567
7269 68490681989548
7270 754443161152044
7271 7486397522201052
7272 67474301182008448
7273 556176391233430212
7274 4217306021714907828
7275 29565769728953718900
7276 192473160935488710039
7277 1167987037327690502286
7278 6629144133269990447934
7279 35296331705271019028646
7280 176773363747059814308756
7281 834763106583338012013570
7282 3724867307527331801505930
7283 15736672272700216078138170
7284 63058773651147731948436855
7285 240058227968507227831290648
7286 869508564849141564352133016
7287 3000623773823125957293163384
7288 9878159680196485452327936096
7289 31057809930469984433242882824
7290 93359963184385749002030407528
7291 268581008457133195809360204648
7292 740137801975333795332445609827
7293 1955425797811375706186955067938
7294 4956827022379468598805964715922
7295 12064729922395310363131499025546
7296 28214871035443000955048267562388
7297 63439465748090655993523287668862
7298 137219856163345808288494673838678
7299 285684979573863746668002234472582
7300 572784241224825828715549034462355
7301 1106451509878200137421255695839476
7302 2060160555429780053851698315822324
7303 3698902411576107234798754024089156
7304 6406346444791608406661759546876064
7305 10706903085971160346318959242695644
7306 17273150287436311313855529213044460
7307 26906704454082547411035253971066540
7308 40480606432262183784165046072957635
7309 58835167112728888232885843360696190
7310 82627850076997273803986931664801902
7311 112150654897536604749202305941550294
7312 147143210142143963707250735020979556
7313 186642202230043672661255434902254514
7314 228912807417946283923830101299870266
7315 271501236705006057677100817820776362
7316 311427889161624595570792114559125827
7317 345510640607048841201346640045546448
7318 370774401615291714508964840564040912
7319 384875784396857170372885785306451728
7320 386459635361453290415572558085490624
7321 375372678609280450116765148632218352
7322 352687845438936021118283628829209648
7323 320533967792081455090405919078398512
7324 281768090193850824564050008410637653
7325 239559914739711227362147780430096790
7326 196971485452651453608877063909190694
7327 156607824859691817290478698251317006
7328 120389899207208697578659692289892364
7329 89468499974439313901049030582585066
7330 64266105615442324069767613517068146
7331 44611280558003222945814540570198210
7332 29920448232541614101339381880012165
7333 19384399983048716952036150710338260
7334 12127956584795707943770903490009940
7335 7325775795664478131691919481844388
7336 4270897629861072271107839697917376
7337 2402379916796853152498159830078524
7338 1303366882006595544273523424295756
7339 681752950531012205885824216628364
7340 343670544734895497229329420677413
7341 166885285097603574786258731028538
7342 78026977034059381183653834143562
7343 35107277161564731957580848515778
7344 15192622865238538975795220995132
7345 6319620435540400666402213775286
7346 2525176030268785889957755609998
7347 968575395177597312410360921502
7348 356362645395531086641547886213
7349 125666343406548559507131838872
7350 42436346901993522273650185240
7351 13710204383720984119179290616
7352 4233497005798493765283401184
7353 1248047056368910796396271496
7354 350854333184741332984194024
7355 93935828335502828281809384
7356 23918845178021553497682945
7357 5783563313898370011623430
7358 1325800228102948607315670
7359 287607456890057634391230
7360 58924454582353271436252
7361 11376503607484047455514
7362 2064815385772619975586
7363 351345694155484134834
7364 55879304787722528721
7365 8278415524107041292
7366 1138003212208784652
7367 144518274887426748
7368 16868575295502112
7369 1799056768901028
7370 174102267958164
7371 15162059371732
7372 1176366675393
7373 80308218042
7374 4748569098
7375 238222530
7376 9857484
7377 322966
7378 7854
7379 126
7380 1
7381 7
7382 841
7383 50100
7384 1973020
7385 57782830
7386 1342260738
7387 25759796244
7388 420065727900
7389 5941320945885
7390 74036410602115
7391 822933843141592
7392 8240840683353096
7393 74960698704209500
7394 623650692415438660
7395 4773482412948338040
7396 33783075750668626728
7397 222038930664442428939
7398 1360460198263179212325
7399 7797131170597680950220
7400 41925475838541009476580
7401 212069695452330833337402
7402 1011536470330397826322326
7403 4559630414110669813519500
7404 19461539580227547879644100
7405 78795445923847948026575025
7406 303117001619654959779727503
7407 1109566792817648792183423664
7408 3870132338672267521645296400
7409 12878783454019611409621099480
7410 40935969610666469885570818920
7411 124417773114855733435273290352
7412 361940971641518944811390612176
7413 1008718810432466991141805814475
7414 2695563599786709501519400677765
7415 6912252820190844304992919783860
7416 17021556944774778961937463741468
7417 40279600957838311318179766587934
7418 91654336783533656948571555231250
7419 200659321911436464282017961507540
7420 422904835737209554956496908311260
7421 858469220798689575383551268934937
7422 1679235751103025966136804730301831
7423 3166612065307980191272954011661800
7424 5759062967005887288650452339911480
7425 10105248856367715641460513570965220
7426 17113249530762768752980718789571708
7427 27980053373407471660174488455740104
7428 44179854741518858724890783184111000
7429 67387310886344731195200300044024175
7430 99315773544991072017050889433653825
7431 141463017189726162036872775025498092
7432 194778504974533878553189237606352196
7433 259293865039680568456453040962529850
7434 333785412372187636368506169923234070
7435 415555009647989956585085536202124780
7436 500414044122952341600930919120646628
7437 582929125866630653247892932379902189
7438 656938529768673436772138754604672275
7439 716285042222340555710311480609587360
7440 755650186012148884881850625870492640
7441 771335419758310460788458343391942352
7442 761832313970733740532337706717708976
7443 728060524048216471235048777461428000
7444 673221813231017476208689547907608160
7445 602302057985932279654455927489036165
7446 521328004933562051926197788840734443
7447 436531400192362680971024844339287484
7448 353579310312343270899355762160507700
7449 276997724066900514869138390541209370
7450 209858399181648011479708722872477430
7451 153734605589881637970816644099653212
7452 108877386173445547015582154087266356
7453 74531728790544837047153922450210375
7454 49304848215590331053375532590350425
7455 31512356567844424895807054200348200
7456 19453732380460186075462822971854328
7457 11596673425525550402799759179761764
7458 6673277546657925423605999527995900
7459 3705746798803448696771683254374280
7460 1985119832537607750159347640924120
7461 1025423495265907703115153637305777
7462 510555829832499072015588151705951
7463 244912262131662955969912565172100
7464 113134254195624113141234682659340
7465 50299900026803270933376069510910
7466 21512243300778939642197434770418
7467 8844796465809186556359969385284
7468 3493751425446383202368116531500
7469 1324938040573128399051908807715
7470 482028988802079646148679725085
7471 168102690308542081780782024112
7472 56146551285714506392829475856
7473 17943701389519477884462691800
7474 5481544062167404561679672680
7475 1598901389553652129380465520
7476 444790161520244161266003408
7477 117854673513524381779492329
7478 29702408491919923509306375
7479 7109363542001318618939100
7480 1613407684993006241706900
7481 346531911472410905827482
7482 70300958189837318891766
7483 13441318993256667431100
7484 2416161079928104110420
7485 407224998943206663555
7486 64157720311829570013
7487 9416418736315825944
7488 1282521487096211400
7489 161386850182928860
7490 18667632064403140
7491 1973159036859192
7492 189264327329896
7493 16338426047125
7494 1256674893435
7495 85056787140
7496 4986791628
7497 248080014
7498 10180450
7499 330820
7500 7980
7501 127
7502 1
7503 7
7504 848
7505 50941
7506 2023120
7507 59755850
7508 1400043568
7509 27102056982
7510 445825524144
7511 6361386673785
7512 79977731548000
7513 896970253743707
7514 9063774526494688
7515 83201539387562596
7516 698611391119648160
7517 5397133105363776700
7518 38556558163616964768
7519 255822006415111055667
7520 1582499128927621641264
7521 9157591368860860162545
7522 49722607009138690426800
7523 253995171290871842813982
7524 1223606165782728659659728
7525 5571166884441067639841826
7526 24021169994338217693163600
7527 98256985504075495906219125
7528 381912447543502907806302528
7529 1412683794437303751963151167
7530 4979699131489916313828720064
7531 16748915792691878931266395880
7532 53814753064686081295191918400
7533 165353742725522203320844109272
7534 486358744756374678246663902528
7535 1370659782073985935953196426651
7536 3704282410219176492661206492240
7537 9607816419977553806512320461625
7538 23933809764965623266930383525328
7539 57301157902613090280117230329402
7540 131933937741371968266751321819184
7541 292313658694970121230589516738790
7542 623564157648646019238514869818800
7543 1281374056535899130340048177246197
7544 2537704971901715541520355999236768
7545 4845847816411006157409758741963631
7546 8925675032313867479923406351573280
7547 15864311823373602930110965910876700
7548 27218498387130484394441232360536928
7549 45093302904170240413155207245311812
7550 72159908114926330385065271639851104
7551 111567165627863589920091083228135175
7552 166703084431335803212251189477678000
7553 240778790734717234053923664459151917
7554 336241522164260040590062012631850288
7555 454072370014214447009642278568882046
7556 593079277411868204824959210885763920
7557 749340422020177592953591706125358850
7558 915969053770942298186016455322771408
7559 1083343169989582994848823851500548817
7560 1239867655635304090020031686984574464
7561 1373223571991013992482450235214259635
7562 1471935228234489440592162106480080000
7563 1526985605770459345670308969262434992
7564 1533167733729044201320796050109651328
7565 1489892838018950211767386484179136976
7566 1401282337279233947443738325369036160
7567 1275523871216949755863145475396644325
7568 1123630062919494331580653716329770608
7569 957859405125924732897222633180021927
7570 790110710504705951870380606499795184
7571 630577034379243785768494152701717070
7572 486856123248548526348847113413686800
7573 363593004771529649450525366972130642
7574 262611991763327184986398798186919568
7575 183409114963990384062736076537476731
7576 123836577006135168100529455040560800
7577 80817204783434755949182586790698625
7578 50966088948304610971269877172202528
7579 31050405805985736478262582151616092
7580 18269950972183475826405758707757664
7581 10379024345461374120377682782370180
7582 5690866631341056446931030895298400
7583 3010543327803515453274501278229897
7584 1535979325098406775130741789011728
7585 755468091964162027985500716878051
7586 358046516327287069111147247831440
7587 163434154222427384074610752170250
7588 71812143327582210575573504281328
7589 30357039766588126198557404155702
7590 12338547891255569758728085916784
7591 4818689466019511601420025339215
7592 1806967029375208045200588532800
7593 650131679110621727929461749197
7594 224249241594256588173611499968
7595 74090252675233984277292167656
7596 23425245451686882446142364480
7597 7080445451721056691060138200
7598 2043691551073896290646468928
7599 562644835033768543045495737
7600 147557082005444305288798704
7601 36811772033921242128245475
7602 8722771226994324860646000
7603 1959939596465417147534382
7604 416832869662248224719248
7605 83742277183093986322866
7606 15857480073184771541520
7607 2823386078871310773975
7608 471382719255036233568
7609 73574139048145395957
7610 10698940223412037344
7611 1443908337279140260
7612 180054482247332000
7613 20640791101262332
7614 2162423364189088
7615 205602753377021
7616 17595100940560
7617 1341731680575
7618 90043578768
7619 5234871642
7620 258260464
7621 10511270
7622 338800
7623 8107
7624 128
7625 1
7626 7
7627 855
7628 51789
7629 2074061
7630 61778970
7631 1459799418
7632 28502100550
7633 472927581126
7634 6807212197929
7635 86339118221785
7636 976947985291707
7637 9960744780238395
7638 92265313914057284
7639 781812930507210756
7640 6095744496483424860
7641 43953691268980741468
7642 294378564578728020435
7643 1838321135342732696931
7644 10740090497788481803809
7645 58880198377999550589345
7646 303717778300010533240782
7647 1477601337073600502473710
7648 6794773050223796299501554
7649 29592336878779285333005426
7650 122278155498413713599382725
7651 480169433047578403712521653
7652 1794596241980806659769453695
7653 6392382925927220065791871231
7654 21728614924181795245095115944
7655 70563668857377960226458314280
7656 219168495790208284616036027672
7657 651712487481896881567508011800
7658 1857018526830360614199860329179
7659 5074942192293162428614402918891
7660 13312098830196730299173526953865
7661 33541626184943177073442703986953
7662 81234967667578713547047613854730
7663 189235095643985058546868552148586
7664 424247596436342089497340838557974
7665 915877816343616140469104386557590
7666 1904938214184545149578563047064997
7667 3819079028437614671860404176482965
7668 7383552788312721698930114741200399
7669 13771522848724873637333165093536911
7670 24789986855687470410034372262449980
7671 43082810210504087324552198271413628
7672 72311801291300724807596439605848740
7673 117253211019096570798220478885162916
7674 183727073742789920305156354867986279
7675 278270250059199393132342272705813175
7676 407481875166053037266174853936829917
7677 577020312898977274643985677091002205
7678 790313892178474487599704291200732334
7679 1047151647426082651834601489454645966
7680 1342419699432045797778550917011122770
7681 1665309475791119891139608161448130258
7682 1999312223760525293034840306823320225
7683 2323210825624887084868855538485123281
7684 2613091227626318082502481922198834099
7685 2845158800225503433074612341694339635
7686 2998920834004948786262471075742514992
7687 3060153339499503546991105019372086320
7688 3023060571747994413088182534288788304
7689 2891175175298184159211124809548173136
7690 2676806208496183703306883800765680485
7691 2399153934136444087443799191726414933
7692 2081489468045419064477876349509792535
7693 1747970115630630684767603239679817111
7694 1420687744883949737638874759201512254
7695 1117433157627792312117341266115403870
7696 850449128020078175799372480385817442
7697 626204996534856834436924165159050210
7698 446021106727317569049134874724396299
7699 307245691970125552163265531578037531
7700 204653781789569924049712041831259425
7701 131783293731739366920452463962901153
7702 82016494754290347449532459323818620
7703 49320356778169212304668340859373756
7704 28648975317644849946783441490127844
7705 16069890976802430567308713677668580
7706 8701409959144571900205532173528297
7707 4546522652901922228405243067241625
7708 2291447417062568803116242505889779
7709 1113514608291449097096647964709491
7710 521480670549714453185758000001690
7711 235246297550009594650184256451578
7712 102169183094170336774130908437030
7713 42695587657843695957285490072486
7714 17157237357275081360148111255999
7715 6625656495394719646620613872015
7716 2457098708485829773130050281997
7717 874380920704878316103073249165
7718 298339494269490572450903667624
7719 97515498126920866723434532136
7720 30505690903407939137202502680
7721 9124137002794952981706607128
7722 2606336386107664833691964665
7723 710201917039212848334294441
7724 184368854039365547417044179
7725 45534543260915566988891475
7726 10682710823459742008180382
7727 2376772466127665372253630
7728 500575146845342211042114
7729 99599757256278757864386
7730 18680866152056082315495
7731 3294768798126347007543
7732 544956858303181629525
7733 84273079271557433301
7734 12142848560691177604
7735 1623962819526472260
7736 200695273348594332
7737 22803214465451420
7738 2368026117566109
7739 223197854317581
7740 18936832621135
7741 1431775259343
7742 95278450410
7743 5493132106
7744 268771734
7745 10850070
7746 346907
7747 8235
7748 129
7749 1
7750 7
7751 862
7752 52644
7753 2125850
7754 63853031
7755 1521578388
7756 29961899968
7757 501429681676
7758 7280139779055
7759 93146330419714
7760 1063287103513492
7761 10937692765530102
7762 102226058694295679
7763 874078244421268040
7764 6877557426990635616
7765 50049435765464166328
7766 338332255847708761903
7767 2132699699921460717366
7768 12578411633131214500740
7769 69620288875788032393154
7770 362597976678010083830127
7771 1781319115373611035714492
7772 8272374387297396801975264
7773 36387109929003081632506980
7774 151870492377192998932388151
7775 602447588545992117311904378
7776 2274765675028385063481975348
7777 8186979167908026725561324926
7778 28120997850109015310886987175
7779 92292283781559755471553430224
7780 289732164647586244842494341952
7781 870880983272105166183544039472
7782 2508731014312257495767368340979
7783 6931960719123523042814263248070
7784 18387041022489892727787929872756
7785 46853725015139907372616230940818
7786 114776593852521890620490317841683
7787 270470063311563772093916166003316
7788 613482692080327148044209390706560
7789 1340125412779958229966445225115564
7790 2820816030528161290047667433622587
7791 5724017242622159821438967223547962
7792 11202631816750336370790518917683364
7793 21155075637037595336263279834737310
7794 38561509704412344047367537355986891
7795 67872797066191557734586570533863608
7796 115394611501804812132148637877262368
7797 189565012310397295605816918491011656
7798 300980284761886491103376833753149195
7799 461997323801989313437498627573799454
7800 685752125225252430398517126642643092
7801 984502188065030311910160531027832122
7802 1367334205077451762243689968291734539
7803 1837465539604557139434305780655378300
7804 2389571346858128449613152406465768736
7805 3007729175223165688918159078459253028
7806 3664621699551645184174448468271450483
7807 4322523049385412377903695845308443506
7808 4936302053251205167371337460683957380
7809 5458250027851821515577094263893173734
7810 5844079634230452219337083417436854627
7811 6059074173504452333253576095114601312
7812 6083213911247497960079287553660874624
7813 5914235747046178572299307343836961440
7814 5567981383794367862518008610313853621
7815 5075960142632627790750682992492095418
7816 4480643402181863151921675541236207468
7817 3829459583676049749245479589189609646
7818 3168657860514580422406477998881329365
7819 2538120902511742049756216025316916124
7820 1967882285647870487916713746501221312
7821 1476654124554935010236296645544867652
7822 1072226103262174403486059039883446509
7823 753266798697443121212400406302433830
7824 511899473759695476212977573409296956
7825 336437075521309290970164505794160578
7826 213799788486029714369984923286719773
7827 131336851532459559754200800183192376
7828 77969332095814062251451782349501600
7829 44718866294447280514092155167796424
7830 24771300935947002467514245851196877
7831 13247932612046494128610775240769922
7832 6837970069964491031521485573131404
7833 3404962025354017900212890470599270
7834 1634995278841163550282405964711181
7835 756726968099724047835942256453268
7836 337415480644179931424315164888608
7837 144864770752014032731416398509516
7838 59852825015118777317433601328485
7839 23782893852669801006768725128014
7840 9082755203880549419750664154012
7841 3331479629190708089233123531162
7842 1172720414974368888553976916789
7843 395854992396411439174338199760
7844 128021189030328805860637034816
7845 39629827906202892118909109808
7846 11730473388902617815398571793
7847 3316538303146877682026259106
7848 894570771078578395751338620
7849 229903397300281114405935654
7850 56217254084375308997071857
7851 13059483289587407380434012
7852 2877347612973007583295744
7853 600174904101620968906500
7854 118280623408334840179881
7855 21975634950182429323038
7856 3839725656429528637068
7857 629229937574739062826
7858 96415927832248610905
7859 13766811380217649864
7860 1824658092875066592
7861 223498487814045752
7862 25171240583017529
7863 2591223971883690
7864 242134686938716
7865 20368607880478
7866 1527053709753
7867 100771582516
7868 5761903840
7869 279621804
7870 11196977
7871 355142
7872 8364
7873 130
7874 1
7875 7
7876 869
7877 53506
7878 2178494
7879 65978881
7880 1585431419
7881 31483478356
7882 531391581644
7883 7781569460731
7884 100426470198769
7885 1156433433933206
7886 12000979869043594
7887 113163751459825781
7888 976304303115563719
7889 7751635671411903656
7890 56926993192454801944
7891 388381691613172928231
7892 2471031955769169479269
7893 14711111333052675218106
7894 82198700508919246893894
7895 432218265553798116223281
7896 2143917092051621119544619
7897 10053693502671007837689756
7898 44659484316300478434482244
7899 188257602306196080564895131
7900 754318080923185116244292529
7901 2877213263574377180793879726
7902 10461744842936411789043300274
7903 36307977018017042036448312101
7904 120413281631668770782440417399
7905 382024448429146000314047772176
7906 1160613147919691411026038381424
7907 3379611997584362661950912380451
7908 9440691733435780538581631589049
7909 25319001741613415770602193120826
7910 65240766037629800100404160813574
7911 161630318867661797993106548782501
7912 385246657164085662714406483844999
7913 883952755391890920138125556709876
7914 1953608104860285378010654615822124
7915 4160941443308119520014112658738151
7916 8544833273150321111486634657170549
7917 16926649059372496192229486141231326
7918 32357707453787931707053798752420674
7919 59716585341449939383630817190724201
7920 106434306770603901781954107889850499
7921 183267408567996369866735208411125976
7922 304959623812202107737965556368274024
7923 490545297072283786709193752244160851
7924 762977608563875804540875461326948649
7925 1147749449027241743836015754216442546
7926 1670254313290282742308677657670475214
7927 2351836393142482074153850499319566661
7928 3204799744682008901677995748947112839
7929 4227036886462685589047458187121147036
7930 5397300522081294138531311484925021764
7931 6672350874774810873092607546730703511
7932 7987144748937057562078144313579893989
7933 9258825102636617545275033305992400886
7934 10394552081103026682948431724577131114
7935 11302329662082273734914177681330028361
7936 11903153807734904552590659512551455939
7937 12142288084751950293332863648775475936
7938 11997449658293676532378594897497836064
7939 11482217130840546434817315954150815061
7940 10643941526426995653268691602805949039
7941 9556603544814490942672358533728302886
7942 8310102985857912901167155130425817114
7943 6998117444190630171651957588070939011
7944 5706778763026322472162694024198245489
7945 4506003188159612537672929771818137436
7946 3444536410202805498153010392046088964
7947 2548880227817109413722355685428314161
7948 1825492901959617524698459446185880339
7949 1265166272457138597425377979711730786
7950 848336549281004767183142079203457534
7951 550236864007339005340149429080880351
7952 345136640018489274124185723469912149
7953 209306183628273622005652582532693976
7954 122688198390261342765543937517298024
7955 69490167230394282981606401018993301
7956 38019233547993496596125021091966799
7957 20085902682010985160132260813901326
7958 10242932095318508931734376043730674
7959 5039957304195181450495296435310451
7960 2391722246940887598118348221164449
7961 1094142448743903979260257421341876
7962 482280251396193964155731563398124
7963 204717595767132810048849999838001
7964 83635718867788578324202326456499
7965 32865649056550350426519389282026
7966 12414234833071257508983787685174
7967 4504200044165076977787100447951
7968 1568575407370780327728315116549
7969 523876181426740245034975234576
7970 167651016936531697979546144624
7971 51360301295105509934307681601
7972 15047011692049495497424830899
7973 4211109074225456077777597726
7974 1124474168378859510157274274
7975 286120651384656423403007511
7976 69276737373962716377505869
7977 15936830902560414963729756
7978 3477522517074628552202244
7979 718455527509955809086381
7980 140256258358517269502919
7981 25815360606611957960106
7982 4468955594004267699894
7983 725645865406987673731
7984 110182739212466260769
7985 15591469473092716456
7986 2048156580689112344
7987 248669728397063281
7988 27762464554901219
7989 2833358658822406
7990 262503294819194
7991 21895661590231
7992 1627825292269
7993 106533486356
7994 6041525644
7995 290818781
7996 11552119
7997 363506
7998 8494
7999 131
8000 1