0 1
1 1
2 1
3 1
4 2
5 1
6 2
7 3
8 1
9 5
10 4
11 1
12 5
13 9
14 5
15 1
16 14
17 14
18 6
19 1
20 14
21 28
22 20
23 7
24 1
25 42
26 48
27 27
28 8
29 1
30 42
31 90
32 75
33 35
34 9
35 1
36 132
37 165
38 110
39 44
40 10
41 1
42 132
43 297
44 275
45 154
46 54
47 11
48 1
49 429
50 572
51 429
52 208
53 65
54 12
55 1
56 429
57 1001
58 1001
59 637
60 273
61 77
62 13
63 1
64 1430
65 2002
66 1638
67 910
68 350
69 90
70 14
71 1
72 1430
73 3432
74 3640
75 2548
76 1260
77 440
78 104
79 15
80 1
81 4862
82 7072
83 6188
84 3808
85 1700
86 544
87 119
88 16
89 1
90 4862
91 11934
92 13260
93 9996
94 5508
95 2244
96 663
97 135
98 17
99 1
100 16796
101 25194
102 23256
103 15504
104 7752
105 2907
106 798
107 152
108 18
109 1
110 16796
111 41990
112 48450
113 38760
114 23256
115 10659
116 3705
117 950
118 170
119 19
120 1
121 58786
122 90440
123 87210
124 62016
125 33915
126 14364
127 4655
128 1120
129 189
130 20
131 1
132 58786
133 149226
134 177650
135 149226
136 95931
137 48279
138 19019
139 5775
140 1309
141 209
142 21
143 1
144 208012
145 326876
146 326876
147 245157
148 144210
149 67298
150 24794
151 7084
152 1518
153 230
154 22
155 1
156 208012
157 534888
158 653752
159 572033
160 389367
161 211508
162 92092
163 31878
164 8602
165 1748
166 252
167 23
168 1
169 742900
170 1188640
171 1225785
172 961400
173 600875
174 303600
175 123970
176 40480
177 10350
178 2000
179 275
180 24
181 1
182 742900
183 1931540
184 2414425
185 2187185
186 1562275
187 904475
188 427570
189 164450
190 50830
191 12350
192 2275
193 299
194 25
195 1
196 2674440
197 4345965
198 4601610
199 3749460
200 2466750
201 1332045
202 592020
203 215280
204 63180
205 14625
206 2574
207 324
208 26
209 1
210 2674440
211 7020405
212 8947575
213 8351070
214 6216210
215 3798795
216 1924065
217 807300
218 278460
219 77805
220 17199
221 2898
222 350
223 27
224 1
225 9694845
226 15967980
227 17298645
228 14567280
229 10015005
230 5722860
231 2731365
232 1085760
233 356265
234 95004
235 20097
236 3248
237 377
238 28
239 1
240 9694845
241 25662825
242 33266625
243 31865925
244 24582285
245 15737865
246 8454225
247 3817125
248 1442025
249 451269
250 115101
251 23345
252 3625
253 405
254 29
255 1
256 35357670
257 58929450
258 65132550
259 56448210
260 40320150
261 24192090
262 12271350
263 5259150
264 1893294
265 566370
266 138446
267 26970
268 4030
269 434
270 30
271 1
272 35357670
273 94287120
274 124062000
275 121580760
276 96768360
277 64512240
278 36463440
279 17530500
280 7152444
281 2459664
282 704816
283 165416
284 31000
285 4464
286 464
287 31
288 1
289 129644790
290 218349120
291 245642760
292 218349120
293 161280600
294 100975680
295 53993940
296 24682944
297 9612108
298 3164480
299 870232
300 196416
301 35464
302 4928
303 495
304 32
305 1
306 129644790
307 347993910
308 463991880
309 463991880
310 379629720
311 262256280
312 154969620
313 78676884
314 34295052
315 12776588
316 4034712
317 1066648
318 231880
319 40392
320 5423
321 527
322 33
323 1
324 477638700
325 811985790
326 927983760
327 843621600
328 641886000
329 417225900
330 233646504
331 112971936
332 47071640
333 16811300
334 5101360
335 1298528
336 272272
337 45815
338 5950
339 560
340 34
341 1
342 477638700
343 1289624490
344 1739969550
345 1771605360
346 1485507600
347 1059111900
348 650872404
349 346618440
350 160043576
351 63882940
352 21912660
353 6399888
354 1570800
355 318087
356 51765
357 6510
358 594
359 35
360 1
361 1767263190
362 3029594040
363 3511574910
364 3257112960
365 2544619500
366 1709984304
367 997490844
368 506662016
369 223926516
370 85795600
371 28312548
372 7970688
373 1888887
374 369852
375 58275
376 7104
377 629
378 36
379 1
380 1767263190
381 4796857230
382 6541168950
383 6768687870
384 5801732460
385 4254603804
386 2707475148
387 1504152860
388 730588532
389 309722116
390 114108148
391 36283236
392 9859575
393 2258739
394 428127
395 65379
396 7733
397 665
398 37
399 1
400 6564120420
401 11338026180
402 13309856820
403 12570420330
404 10056336264
405 6962078952
406 4211628008
407 2234741392
408 1040310648
409 423830264
410 150391384
411 46142811
412 12118314
413 2686866
414 493506
415 73112
416 8398
417 702
418 38
419 1
420 6564120420
421 17902146600
422 24647883000
423 25880277150
424 22626756594
425 17018415216
426 11173706960
427 6446369400
428 3275052040
429 1464140912
430 574221648
431 196534195
432 58261125
433 14805180
434 3180372
435 566618
436 81510
437 9100
438 740
439 39
440 1
441 24466267020
442 42550029600
443 50528160150
444 48507033744
445 39645171810
446 28192122176
447 17620076360
448 9721421440
449 4739192952
450 2038362560
451 770755843
452 254795320
453 73066305
454 17985552
455 3746990
456 648128
457 90610
458 9840
459 779
460 40
461 1
462 24466267020
463 67016296620
464 93078189750
465 99035193894
466 88152205554
467 67837293986
468 45812198536
469 27341497800
470 14460614392
471 6777555512
472 2809118403
473 1025551163
474 327861625
475 91051857
476 21732542
477 4395118
478 738738
479 100450
480 10619
481 819
482 41
483 1
484 91482563640
485 160094486370
486 192113383644
487 187187399448
488 155989499540
489 113649492522
490 73153696336
491 41802112192
492 21238169904
493 9586673915
494 3834669566
495 1353412788
496 418913482
497 112784399
498 26127660
499 5133856
500 839188
501 111069
502 11438
503 860
504 42
505 1
506 91482563640
507 251577050010
508 352207870014
509 379300783092
510 343176898988
511 269638992062
512 186803188858
513 114955808528
514 63040282096
515 30824843819
516 13421343481
517 5188082354
518 1772326270
519 531697881
520 138912059
521 31261516
522 5973044
523 950257
524 122507
525 12298
526 902
527 43
528 1
529 343059613650
530 603784920024
531 731508653106
532 722477682080
533 612815891050
534 456442180920
535 301758997386
536 177996090624
537 93865125915
538 44246187300
539 18609425835
540 6960408624
541 2304024151
542 670609940
543 170173575
544 37234560
545 6923301
546 1072764
547 134805
548 13200
549 945
550 44
551 1
552 343059613650
553 946844533674
554 1335293573130
555 1453986335186
556 1335293573130
557 1069258071970
558 758201178306
559 479755088010
560 271861216539
561 138111313215
562 62855613135
563 25569834459
564 9264432775
565 2974634091
566 840783515
567 207408135
568 44157861
569 7996065
570 1207569
571 148005
572 14145
573 989
574 45
575 1
576 1289904147324
577 2282138106804
578 2789279908316
579 2789279908316
580 2404551645100
581 1827459250276
582 1237956266316
583 751616304549
584 409972529754
585 200966926350
586 88425447594
587 34834267234
588 12239066866
589 3815417606
590 1048191650
591 251565996
592 52153926
593 9203634
594 1355574
595 162150
596 15134
597 1034
598 46
599 1
600 1289904147324
601 3572042254128
602 5071418015120
603 5578559816632
604 5193831553416
605 4232010895376
606 3065415516592
607 1989572570865
608 1161588834303
609 610939456104
610 289392373944
611 123259714828
612 47073334100
613 16054484472
614 4863609256
615 1299757646
616 303719922
617 61357560
618 10559208
619 1517724
620 177284
621 16168
622 1080
623 47
624 1
625 4861946401452
626 8643460269248
627 10649977831752
628 10772391370048
629 9425842448792
630 7297426411968
631 5054988087457
632 3151161405168
633 1772528290407
634 900331830048
635 412652088772
636 170333048928
637 63127818572
638 20918093728
639 6163366902
640 1603477568
641 365077482
642 71916768
643 12076932
644 1695008
645 193452
646 17248
647 1127
648 48
649 1
650 4861946401452
651 13505406670700
652 19293438101000
653 21422369201800
654 20198233818840
655 16723268860760
656 12352414499425
657 8206149492625
658 4923689695575
659 2672860120455
660 1312983918820
661 582985137700
662 233460867500
663 84045912300
664 27081460630
665 7766844470
666 1968555050
667 436994250
668 83993700
669 13771940
670 1888460
671 210700
672 18375
673 1175
674 49
675 1
676 18367353072152
677 32798844771700
678 40715807302800
679 41620603020640
680 36921502679600
681 29075683360185
682 20558563992050
683 13129839188200
684 7596549816030
685 3985844039275
686 1895969056520
687 816446005200
688 317506779800
689 111127372930
690 34848305100
691 9735399520
692 2405549300
693 520987950
694 97765640
695 15660400
696 2099160
697 229075
698 19550
699 1224
700 50
701 1
702 18367353072152
703 51166197843852
704 73514652074500
705 82336410323440
706 78542105700240
707 65997186039785
708 49634247352235
709 33688403180250
710 20726389004230
711 11582393855305
712 5881813095795
713 2712415061720
714 1133952785000
715 428634152730
716 145975678030
717 44583704620
718 12140948820
719 2926537250
720 618753590
721 113426040
722 17759560
723 2328235
724 248625
725 20774
726 1274
727 51
728 1
729 69533550916004
730 124680849918352
731 155851062397940
732 160878516023680
733 144539291740025
734 115631433392020
735 83322650532485
736 54414792184480
737 32308782859535
738 17464206951100
739 8594228157515
740 3846367846720
741 1562586937730
742 574609830760
743 190559382650
744 56724653440
745 15067486070
746 3545290840
747 732179630
748 131185600
749 20087795
750 2576860
751 269399
752 22048
753 1325
754 52
755 1
756 69533550916004
757 194214400834356
758 280531912316292
759 316729578421620
760 305417807763705
761 260170725132045
762 198954083924505
763 137737442716965
764 86723575044015
765 49772989810635
766 26058435108615
767 12440596004235
768 5408954784450
769 2137196768490
770 765169213410
771 247284036090
772 71792139510
773 18612776910
774 4277470470
775 863365230
776 151273395
777 22664655
778 2846259
779 291447
780 23373
781 1377
782 53
783 1
784 263747951750360
785 474746313150648
786 597261490737912
787 622147386185325
788 565588532895750
789 459124809056550
790 336691526641470
791 224461017760980
792 136496564854650
793 75831424919250
794 38499031112850
795 17849550788685
796 7546151552940
797 2902365981900
798 1012453249500
799 319076175600
800 90404916420
801 22890247380
802 5140835700
803 1014638625
804 173938050
805 25510914
806 3137706
807 314820
808 24750
809 1430
810 54
811 1
812 263747951750360
813 738494264901008
814 1072007803888560
815 1219408876923237
816 1187735919081075
817 1024713341952300
818 795816335698020
819 561152544402450
820 360957582615630
821 212327989773900
822 114330456032100
823 56348581901535
824 25395702341625
825 10448517534840
826 3914819231400
827 1331529425100
828 409481092020
829 113295163800
830 28031083080
831 6155474325
832 1188576675
833 199448964
834 28648620
835 3452526
836 339570
837 26180
838 1484
839 55
840 1
841 1002242216651368
842 1810502068789568
843 2291416680811797
844 2407144796004312
845 2212449261033375
846 1820529677650320
847 1356968880100470
848 922110127018080
849 573285572389530
850 326658445806000
851 170679037933635
852 81744284243160
853 35844219876465
854 14363336766240
855 5246348656500
856 1741010517120
857 522776255820
858 141326246880
859 34186557405
860 7344051000
861 1388025639
862 228097584
863 32101146
864 3792096
865 365750
866 27664
867 1539
868 56
869 1
870 1002242216651368
871 2812744285440936
872 4101918749601365
873 4698561476816109
874 4619594057037687
875 4032978938683695
876 3177498557750790
877 2279079007118550
878 1495395699407610
879 899944018195530
880 497337483739635
881 252423322176795
882 117588504119625
883 50207556642705
884 19609685422740
885 6987359173620
886 2263786772940
887 664102502700
888 175512804285
889 41530608405
890 8732076639
891 1616123223
892 260198730
893 35893242
894 4157846
895 393414
896 29203
897 1595
898 57
899 1
900 3814986502092304
901 6914663035042301
902 8800480226417474
903 9318155533853796
904 8652572995721382
905 7210477496434485
906 5456577564869340
907 3774474706526160
908 2395339717603140
909 1397281501935165
910 749760805916430
911 370011826296420
912 167796060762330
913 69817242065445
914 26597044596360
915 9251145946560
916 2927889275640
917 839615306985
918 217043412690
919 50262685044
920 10348199862
921 1876321953
922 296091972
923 40051088
924 4551260
925 422617
926 30798
927 1652
928 58
929 1
930 3814986502092304
931 10729649537134605
932 15715143261459775
933 18118635760271270
934 17970728529575178
935 15863050492155867
936 12667055061303825
937 9231052271395500
938 6169814424129300
939 3792621219538305
940 2147042307851595
941 1119772632212850
942 537807887058750
943 237613302827775
944 96414286661805
945 35848190542920
946 12179035222200
947 3767504582625
948 1056658719675
949 267306097734
950 60610884906
951 12224521815
952 2172413925
953 336143060
954 44602348
955 4973877
956 453415
957 32450
958 1710
959 59
960 1
961 14544636039226909
962 26444792798594380
963 33833779021731045
964 36089364289846448
965 33833779021731045
966 28530105553459692
967 21898107332699325
968 15400866695524800
969 9962435643667605
970 5939663527389900
971 3266814940064445
972 1657580519271600
973 775421189886525
974 334027589489580
975 132262477204725
976 48027225765120
977 15946539804825
978 4824163302300
979 1323964817409
980 327916982640
981 72835406721
982 14396935740
983 2508556985
984 380745408
985 49576225
986 5427292
987 485865
988 34160
989 1769
990 60
991 1
992 14544636039226909
993 40989428837821289
994 60278571820325425
995 69923143311577493
996 69923143311577493
997 62363884575190737
998 50428212886159017
999 37298974028224125
1000 25363302339192405
1001 15902099171057505
1002 9206478467454345
1003 4924395459336045
1004 2433001709158125
1005 1109448779376105
1006 466290066694305
1007 180289702969845
1008 63973765569945
1009 20770703107125
1010 6148128119709
1011 1651881800049
1012 400752389361
1013 87232342461
1014 16905492725
1015 2889302393
1016 430321633
1017 55003517
1018 5913157
1019 520025
1020 35929
1021 1829
1022 61
1023 1
1024 55534064877048198
1025 101268000658146714
1026 130201715131902918
1027 139846286623154986
1028 132287027886768230
1029 112792097461349754
1030 87727186914383142
1031 62662276367416530
1032 41265401510249910
1033 25108577638511850
1034 14130873926790390
1035 7357397168494170
1036 3542450488534230
1037 1575738846070410
1038 646579769664150
1039 244263468539790
1040 84744468677070
1041 26918831226834
1042 7800009919758
1043 2052634189410
1044 487984731822
1045 104137835186
1046 19794795118
1047 3319624026
1048 485325150
1049 60916674
1050 6433182
1051 555954
1052 37758
1053 1890
1054 62
1055 1
1056 55534064877048198
1057 156802065535194912
1058 231469715790049632
1059 270048001755057904
1060 272133314509923216
1061 245079125348117984
1062 200519284375732896
1063 150389463281799672
1064 103927677877666440
1065 66373979148761760
1066 39239451565302240
1067 21488271095284560
1068 10899847657028400
1069 5118189334604640
1070 2222318615734560
1071 890843238203940
1072 329007937216860
1073 111663299903904
1074 34718841146592
1075 9852644109168
1076 2540618921232
1077 592122567008
1078 123932630304
1079 23114419144
1080 3804949176
1081 546241824
1082 67349856
1083 6989136
1084 593712
1085 39648
1086 1952
1087 63
1088 1
1089 212336130412243110
1090 388271781325244544
1091 501517717545107536
1092 542181316264981120
1093 517212439858041200
1094 445598409723850880
1095 350908747657532568
1096 254317141159466112
1097 170301657026428200
1098 105613430714064000
1099 60727722660586800
1100 32388118752312960
1101 16018036991633040
1102 7340507950339200
1103 3113161853938500
1104 1219851175420800
1105 440671237120764
1106 146382141050496
1107 44571485255760
1108 12393263030400
1109 3132741488240
1110 716055197312
1111 147047049448
1112 26919368320
1113 4351191000
1114 613591680
1115 74338992
1116 7582848
1117 633360
1118 41600
1119 2015
1120 64
1121 1
1122 212336130412243110
1123 600607911737487654
1124 889789498870352080
1125 1043699033810088656
1126 1059393756123022320
1127 962810849581892080
1128 796507157381383448
1129 605225888816998680
1130 424618798185894312
1131 275915087740492200
1132 166341153374650800
1133 93115841412899760
1134 48406155743946000
1135 23358544941972240
1136 10453669804277700
1137 4333013029359300
1138 1660522412541564
1139 587053378171260
1140 190953626306256
1141 56964748286160
1142 15526004518640
1143 3848796685552
1144 863102246760
1145 173966417768
1146 31270559320
1147 4964782680
1148 687930672
1149 81921840
1150 8216208
1151 674960
1152 43615
1153 2079
1154 65
1155 1
1156 812944042149730764
1157 1490397410607839734
1158 1933488532680440736
1159 2103092789933110976
1160 2022204605704914400
1161 1759318006963275528
1162 1401733046198382128
1163 1029844687002892992
1164 700533885926386512
1165 442256241115143000
1166 259456994787550560
1167 141521997156845760
1168 71764700685918240
1169 33812214746249940
1170 14786682833637000
1171 5993535441900864
1172 2247575790712824
1173 778007004477516
1174 247918374592416
1175 72490752804800
1176 19374801204192
1177 4711898932312
1178 1037068664528
1179 205236977088
1180 36235342000
1181 5652713352
1182 769852512
1183 90138048
1184 8891168
1185 718575
1186 45694
1187 2144
1188 66
1189 1
1190 812944042149730764
1191 2303341452757570498
1192 3423885943288280470
1193 4036581322613551712
1194 4125297395638025376
1195 3781522612668189928
1196 3161051053161657656
1197 2431577733201275120
1198 1730378572929279504
1199 1142790127041529512
1200 701713235902693560
1201 400978991944396320
1202 213286697842764000
1203 105576915432168180
1204 48598897579886940
1205 20780218275537864
1206 8241111232613688
1207 3025582795190340
1208 1025925379069932
1209 320409127397216
1210 91865554008992
1211 24086700136504
1212 5748967596840
1213 1242305641616
1214 241472319088
1215 41888055352
1216 6422565864
1217 859990560
1218 99029216
1219 9609743
1220 764269
1221 47838
1222 2210
1223 67
1224 1
1225 3116285494907301262
1226 5727227396045850968
1227 7460467265901832182
1228 8161878718251577088
1229 7906820008306215304
1230 6942573665829847584
1231 5592628786362932776
1232 4161956306130554624
1233 2873168699970809016
1234 1844503362944223072
1235 1102692227847089880
1236 614265689787160320
1237 318863613274932180
1238 154175813012055120
1239 69379115855424804
1240 29021329508151552
1241 11266694027804028
1242 4051508174260272
1243 1346334506467148
1244 412274681406208
1245 115952254145496
1246 29835667733344
1247 6991273238456
1248 1483777960704
1249 283360374440
1250 48310621216
1251 7282556424
1252 959019776
1253 108638959
1254 10374012
1255 812107
1256 50048
1257 2277
1258 68
1259 1
1260 3116285494907301262
1261 8843512890953152230
1262 13187694661947683150
1263 15622345984153409270
1264 16068698726557792392
1265 14849393674136062888
1266 12535202452192780360
1267 9754585092493487400
1268 7035125006101363640
1269 4717672062915032088
1270 2947195590791312952
1271 1716957917634250200
1272 933129303062092500
1273 473039426286987300
1274 223554928867479924
1275 98400445363576356
1276 40288023535955580
1277 15318202202064300
1278 5397842680727420
1279 1758609187873356
1280 528226935551704
1281 145787921878840
1282 36826940971800
1283 8475051199160
1284 1767138335144
1285 331670995656
1286 55593177640
1287 8241576200
1288 1067658735
1289 119012971
1290 11186119
1291 862155
1292 52325
1293 2345
1294 69
1295 1
1296 11959798385860453492
1297 22031207552900835380
1298 28810040646101092420
1299 31691044710711201662
1300 30918092400693855280
1301 27384596126328843248
1302 22289787544686267760
1303 16789710098594851040
1304 11752797069016395728
1305 7664867653706345040
1306 4664153508425563152
1307 2650087220696342700
1308 1406168729349079800
1309 696594355154467224
1310 321955374231056280
1311 138688468899531936
1312 55606225738019880
1313 20716044882791720
1314 7156451868600776
1315 2286836123425060
1316 674014857430544
1317 182614862850640
1318 45301992170960
1319 10242189534304
1320 2098809330800
1321 387264173296
1322 63834753840
1323 9309234935
1324 1186671706
1325 130199090
1326 12048274
1327 914480
1328 54670
1329 2414
1330 70
1331 1
1332 11959798385860453492
1333 33991005938761288872
1334 50841248199001927800
1335 60501085356812294082
1336 62609137111405056942
1337 58302688527022698528
1338 49674383671015111008
1339 39079497643281118800
1340 28542507167611246768
1341 19417664722722740768
1342 12329021162131908192
1343 7314240729121905852
1344 4056255950045422500
1345 2102763084503547024
1346 1018549729385523504
1347 460643843130588216
1348 194294694637551816
1349 76322270620811600
1350 27872496751392496
1351 9443287992025836
1352 2960850980855604
1353 856629720281184
1354 227916855021600
1355 55544181705264
1356 12340998865104
1357 2486073504096
1358 451098927136
1359 73143988775
1360 10495906641
1361 1316870796
1362 142247364
1363 12962754
1364 969150
1365 57084
1366 2484
1367 71
1368 1
1369 45950804324621742364
1370 84832254137763216672
1371 111342333555814221882
1372 123110222468217351024
1373 120911825638427755470
1374 107977072198037809536
1375 88753881314296229808
1376 67622004810892365568
1377 47960171890333987536
1378 31746685884854648960
1379 19643261891253814044
1380 11370496679167328352
1381 6159019034548969524
1382 3121312813889070528
1383 1479193572516111720
1384 654938537768140032
1385 270616965258363416
1386 104194767372204096
1387 37315784743418332
1388 12404138972881440
1389 3817480701136788
1390 1084546575302784
1391 283461036726864
1392 67885180570368
1393 14827072369200
1394 2937172431232
1395 524242915911
1396 83639895416
1397 11812777437
1398 1459118160
1399 155210118
1400 13931904
1401 1026234
1402 59568
1403 2555
1404 72
1405 1
1406 45950804324621742364
1407 130783058462384959036
1408 196174587693577438554
1409 234452556024031572906
1410 244022048106645106494
1411 228888897836465565006
1412 196730953512334039344
1413 156375886125188595376
1414 115582176701226353104
1415 79706857775188636496
1416 51389947776108463004
1417 31013758570421142396
1418 17529515713716297876
1419 9280331848438040052
1420 4600506386405182248
1421 2134132110284251752
1422 925555503026503448
1423 374811732630567512
1424 141510552115622428
1425 49719923716299772
1426 16221619674018228
1427 4902027276439572
1428 1368007612029648
1429 351346217297232
1430 82712252939568
1431 17764244800432
1432 3461415347143
1433 607882811327
1434 95452672853
1435 13271895597
1436 1614328278
1437 169142022
1438 14958138
1439 1085802
1440 62123
1441 2627
1442 73
1443 1
1444 176733862787006701400
1445 326957646155962397590
1446 430627143717609011460
1447 478474604130676679400
1448 472910945943110671500
1449 425619851348799604350
1450 353106839637522634720
1451 271958062826414948480
1452 195289034476414989600
1453 131096805551297099500
1454 82403706346529605400
1455 48543274284137440272
1456 26809847562154337928
1457 13880838234843222300
1458 6734638496689434000
1459 3059687613310755200
1460 1300367235657070960
1461 516322284746189940
1462 191230475831922200
1463 65941543390318000
1464 21123646950457800
1465 6270034888469220
1466 1719353829326880
1467 434058470236800
1468 100476497740000
1469 21225660147575
1470 4069298158470
1471 703335484180
1472 108724568450
1473 14886223875
1474 1783470300
1475 184100160
1476 16043940
1477 1147925
1478 64750
1479 2700
1480 74
1481 1
1482 176733862787006701400
1483 503691508942969098990
1484 757584789873571409050
1485 909101747848285690860
1486 951385550073787350900
1487 898530797291910275850
1488 778726690986322239070
1489 625064902463937583200
1490 467247097302829938080
1491 326385840027712089100
1492 213500511897826704900
1493 130946980630667045672
1494 75353121846291778200
1495 40690685796997560228
1496 20615476731532656300
1497 9794326110000189200
1498 4360054848967826160
1499 1816689520403260900
1500 707552760578112140
1501 257172019222240200
1502 87065190340775800
1503 27393681838927020
1504 7989388717796100
1505 2153412299563680
1506 534534967976800
1507 121702157887575
1508 25294958306045
1509 4772633642650
1510 812060052630
1511 123610792325
1512 16669694175
1513 1967570460
1514 200144100
1515 17191865
1516 1212675
1517 67450
1518 2774
1519 75
1520 1
1521 680425371729975800390
1522 1261276298816540508040
1523 1666686537721857099910
1524 1860487297922073041760
1525 1849916347365697626750
1526 1677257488278232514920
1527 1403791593450259822270
1528 1092311999766767521280
1529 793632937330542027180
1530 539886351925538794000
1531 344447492528493750572
1532 206300102476958823872
1533 116043807643289338428
1534 61306162528530216528
1535 30409802841532845500
1536 14154380958968015360
1537 6176744369371087060
1538 2524242280981373040
1539 964724779800352340
1540 344237209563016000
1541 114458872179702820
1542 35383070556723120
1543 10142801017359780
1544 2687947267540480
1545 656237125864375
1546 146997116193620
1547 30067591948695
1548 5584693695280
1549 935670844955
1550 140280486500
1551 18637264635
1552 2167714560
1553 217335965
1554 18404540
1555 1280125
1556 70224
1557 2849
1558 76
1559 1
1560 680425371729975800390
1561 1941701670546516308430
1562 2927962836538397607950
1563 3527173835643930141670
1564 3710403645287770668510
1565 3527173835643930141670
1566 3081049081728492337190
1567 2496103593217027343550
1568 1885944937097309548460
1569 1333519289256080821180
1570 884333844454032544572
1571 550747595005452574444
1572 322343910120248162300
1573 177349970171819554956
1574 91715965370063062028
1575 44564183800500860860
1576 20331125328339102420
1577 8700986650352460100
1578 3488967060781725380
1579 1308961989363368340
1580 458696081742718820
1581 149841942736425940
1582 45525871574082900
1583 12830748284900260
1584 3344184393404855
1585 803234242057995
1586 177064708142315
1587 35652285643975
1588 6520364540235
1589 1075951331455
1590 158917751135
1591 20804979195
1592 2385050525
1593 235740505
1594 19684665
1595 1350349
1596 73073
1597 2925
1598 77
1599 1
1600 2622127042276492108820
1601 4869664507084913916380
1602 6455136672182327749620
1603 7237577480931700810180
1604 7237577480931700810180
1605 6608222917372422478860
1606 5577152674945519680740
1607 4382048530314336892010
1608 3219464226353390369640
1609 2217853133710113365752
1610 1435081439459485119016
1611 873091505125700736744
1612 499693880292067717256
1613 269065935541882616984
1614 136280149170563922888
1615 64895309128839963280
1616 29032111978691562520
1617 12189953711134185480
1618 4797929050145093720
1619 1767658071106087160
1620 608538024479144760
1621 195367814310508840
1622 58356619858983160
1623 16174932678305115
1624 4147418635462850
1625 980298950200310
1626 212716993786290
1627 42172650184210
1628 7596315871690
1629 1234869082590
1630 179722730330
1631 23190029720
1632 2620791030
1633 255425170
1634 21035014
1635 1423422
1636 75998
1637 3002
1638 78
1639 1
1640 2622127042276492108820
1641 7491791549361406025200
1642 11324801179267241666000
1643 13692714153114028559800
1644 14475154961863401620360
1645 13845800398304123289040
1646 12185375592317942159600
1647 9959201205259856572750
1648 7601512756667727261650
1649 5437317360063503735392
1650 3652934573169598484768
1651 2308172944585185855760
1652 1372785385417768454000
1653 768759815833950334240
1654 405346084712446539872
1655 201175458299403886168
1656 93927421107531525800
1657 41222065689825748000
1658 16987882761279279200
1659 6565587121251180880
1660 2376196095585231920
1661 803905838789653600
1662 253724434169492000
1663 74531552537288275
1664 20322351313767965
1665 5127717585663160
1666 1193015943986600
1667 254889643970500
1668 49768966055900
1669 8831184954280
1670 1414591812920
1671 202912760050
1672 25810820750
1673 2876216200
1674 276460184
1675 22458436
1676 1499420
1677 79000
1678 3080
1679 79
1680 1
1681 10113918591637898134020
1682 18816592728628647691200
1683 25017515332381270225800
1684 28167869114977430180160
1685 28320955360167524909400
1686 26031175990622065448640
1687 22144576797577798732350
1688 17560713961927583834400
1689 13038830116731230997042
1690 9090251933233102220160
1691 5961107517754784340528
1692 3680958330002954309760
1693 2141545201251718788240
1694 1174105900546396874112
1695 606521543011850426040
1696 295102879406935411968
1697 135149486797357273800
1698 58209948451105027200
1699 23553469882530460080
1700 8941783216836412800
1701 3180101934374885520
1702 1057630272959145600
1703 328255986706780275
1704 94853903851056240
1705 25450068899431125
1706 6320733529649760
1707 1447905587957100
1708 304658610026400
1709 58600151010180
1710 10245776767200
1711 1617504572970
1712 228723580800
1713 28687036950
1714 3152676384
1715 298918620
1716 23957856
1717 1578420
1718 82080
1719 3159
1720 80
1721 1
1722 10113918591637898134020
1723 28930511320266545825220
1724 43834108061009917917000
1725 53185384447358700405960
1726 56488824475144955089560
1727 54352131350789590358040
1728 48175752788199864180990
1729 39705290759505382566750
1730 30599544078658814831442
1731 22129082049964333217202
1732 15051359450987886560688
1733 9642065847757738650288
1734 5822503531254673098000
1735 3315651101798115662352
1736 1780627443558247300152
1737 901624422418785838008
1738 430252366204292685768
1739 193359435248462301000
1740 81763418333635487280
1741 32495253099366872880
1742 12121885151211298320
1743 4237732207334031120
1744 1385886259665925875
1745 423109890557836515
1746 120303972750487365
1747 31770802429080885
1748 7768639117606860
1749 1752564197983500
1750 363258761036580
1751 68845927777380
1752 11863281340170
1753 1846228153770
1754 257410617750
1755 31839713334
1756 3451595004
1757 322876476
1758 25536276
1759 1660500
1760 85239
1761 3239
1762 81
1763 1
1764 39044429911904443959240
1765 72764619381276463742220
1766 97019492508368618322960
1767 109674208922503655495520
1768 110840955825934545447600
1769 102527884138989454539030
1770 87881043547705246747740
1771 70304834838164197398192
1772 52728626128623148048644
1773 37180441500952219777890
1774 24693425298745625210976
1775 15464569379012411748288
1776 9138154633052788760352
1777 5096278545356362962504
1778 2682251865977033138160
1779 1331876788623078523776
1780 623611801452754986768
1781 275122853582097788280
1782 114258671433002360160
1783 44617138250578171200
1784 16359617358545329440
1785 5623618466999956995
1786 1808996150223762390
1787 543413863308323880
1788 152074775179568250
1789 39539441546687745
1790 9521203315590360
1791 2115822959020080
1792 432104688813960
1793 80709209117550
1794 13709509493940
1795 2103638771520
1796 289250331084
1797 35291308338
1798 3774471480
1799 348412752
1800 27196776
1801 1745739
1802 88478
1803 3320
1804 82
1805 1
1806 39044429911904443959240
1807 111809049293180907701460
1808 169784111889645082065180
1809 206693701430872273818480
1810 220515164748438200943120
1811 213368839964923999986630
1812 190408927686694701286770
1813 158185878385869444145932
1814 123033460966787345446836
1815 89909067629575367826534
1816 61873866799697844988866
1817 40157994677758036959264
1818 24602724012065200508640
1819 14234433178409151722856
1820 7778530411333396100664
1821 4014128654600111661936
1822 1955488590075833510544
1823 898734655034852775048
1824 389381525015100148440
1825 158875809683580531360
1826 60976755609123500640
1827 21983235825545286435
1828 7432614617223719385
1829 2352410013532086270
1830 695488638487892130
1831 191614216726255995
1832 49060644862278105
1833 11637026274610440
1834 2547927647834040
1835 512813897931510
1836 94418718611490
1837 15813148265460
1838 2392889102604
1839 324541639422
1840 39065779818
1841 4122884232
1842 375609528
1843 28942515
1844 1834217
1845 91798
1846 3402
1847 83
1848 1
1849 150853479205085351660700
1850 281593161182825989766640
1851 376477813320517355883660
1852 427208866179310474761600
1853 433884004713362200929750
1854 403777767651618701273400
1855 348594806072564145432702
1856 281219339352656789592768
1857 212942528596362713273370
1858 151782934429273212815400
1859 102031861477455881948130
1860 64760718689823237467904
1861 38837157190474352231496
1862 22012963589742547823520
1863 11792659065933507762600
1864 5969617244675945172480
1865 2854223245110686285592
1866 1288116180049952923488
1867 548257334698680679800
1868 219852565292704032000
1869 82959991434668787075
1870 29415850442769005820
1871 9785024630755805655
1872 3047898652019978400
1873 887102855214148125
1874 240674861588534100
1875 60697671136888545
1876 14184953922444480
1877 3060741545765550
1878 607232616543000
1879 110231866876950
1880 18206037368064
1881 2717430742026
1882 363607419240
1883 43188664050
1884 4498493760
1885 404552043
1886 30776732
1887 1926015
1888 95200
1889 3485
1890 84
1891 1
1892 150853479205085351660700
1893 432446640387911341427340
1894 658070974503343345650300
1895 803686679499827830645260
1896 861092870892672675691350
1897 837661772364980902203150
1898 752372573724182846706102
1899 629814145425220935025470
1900 494161867949019502866138
1901 364725463025635926088770
1902 253814795906729094763530
1903 166792580167279119416034
1904 103597875880297589699400
1905 60850120780216900055016
1906 33805622655676055586120
1907 17762276310609452935080
1908 8823840489786631458072
1909 4142339425160639209080
1910 1836373514748633603288
1911 768109899991384711800
1912 302812556727372819075
1913 112375841877437792895
1914 39200875073524811475
1915 12832923282775784055
1916 3935001507234126525
1917 1127777716802682225
1918 301372532725422645
1919 74882625059333025
1920 17245695468210030
1921 3667974162308550
1922 717464483419950
1923 128437904245014
1924 20923468110090
1925 3081038161266
1926 406796083290
1927 47687157810
1928 4903045803
1929 435328775
1930 32702747
1931 2021215
1932 98685
1933 3569
1934 85
1935 1
1936 583300119592996693088040
1937 1090517614891254687077640
1938 1461757654003171176295560
1939 1664779550392500506336610
1940 1698754643257653577894500
1941 1590034346089163748909252
1942 1382186719149403781731572
1943 1123976013374240437891608
1944 858887330974655428954908
1945 618540258932365020852300
1946 420607376074008214179564
1947 270390456047576709115434
1948 164447996660514489754416
1949 94655743435892955641136
1950 51567898966285508521200
1951 26586116800396084393152
1952 12966179914947270667152
1953 5978712939909272812368
1954 2604483414740018315088
1955 1070922456718757530875
1956 415188398604810611970
1957 151576716950962604370
1958 52033798356300595530
1959 16767924790009910580
1960 5062779224036808750
1961 1429150249528104870
1962 376255157784755670
1963 92128320527543055
1964 20913669630518580
1965 4385438645728500
1966 845902387664964
1967 149361372355104
1968 24004506271356
1969 3487834244556
1970 454483241100
1971 52590203613
1972 5338374578
1973 468031522
1974 34723962
1975 2119900
1976 102254
1977 3654
1978 86
1979 1
1980 583300119592996693088040
1981 1673817734484251380165680
1982 2552275268894425863373200
1983 3126537204395671682632170
1984 3363534193650154084231110
1985 3288788989346817326803752
1986 2972221065238567530640824
1987 2506162732523644219623180
1988 1982863344348895866846516
1989 1477427589907020449807208
1990 1039147635006373235031864
1991 690997832121584923294998
1992 434838452708091198869850
1993 259103740096407445395552
1994 146223642402178464162336
1995 78154015766681592914352
1996 39552296715343355060304
1997 18944892854856543479520
1998 8583196354649291127456
1999 3675405871458775845963
2000 1486110855323568142845
2001 566765115555773216340
2002 203610515307263199900
2003 68801723146310506110
2004 21830704014046719330
2005 6491929473564913620
2006 1805405407312860540
2007 468383478312298725
2008 113041990158061635
2009 25299108276247080
2010 5231341033393464
2011 995263760020068
2012 173365878626460
2013 27492340515912
2014 3942317485656
2015 507073444713
2016 57928578191
2017 5806406100
2018 502755484
2019 36843862
2020 2222154
2021 105908
2022 3740
2023 87
2024 1
2025 2257117854077248073253720
2026 4226093003378677243538880
2027 5678812473290097546005370
2028 6490071398045825766863280
2029 6652323182996971411034862
2030 6261010054585384857444576
2031 5478383797762211750264004
2032 4489026076872540086469696
2033 3460290934255916316653724
2034 2516575224913393684839072
2035 1730145467127958158326862
2036 1125836284829676122164848
2037 693942192804498644265402
2038 405327382498585909557888
2039 224377658168860057076688
2040 117706312482024947974656
2041 58497189570199898539824
2042 27528089209505834606976
2043 12258602226108066973419
2044 5161516726782343988808
2045 2052875970879341359185
2046 770375630863036416240
2047 272412238453573706010
2048 90632427160357225440
2049 28322633487611632950
2050 8297334880877774160
2051 2273788885625159265
2052 581425468470360360
2053 138341098434308715
2054 30530449309640544
2055 6226604793413532
2056 1168629638646528
2057 200858219142372
2058 31434658001568
2059 4449390930369
2060 565002022904
2061 63734984291
2062 6309161584
2063 539599346
2064 39066016
2065 2328062
2066 109648
2067 3827
2068 88
2069 1
2070 2257117854077248073253720
2071 6483210857455925316792600
2072 9904905476668774789544250
2073 12168883871335923312868650
2074 13142394581042797177898142
2075 12913333237582356268479438
2076 11739393852347596607708580
2077 9967409874634751836733700
2078 7949317011128456403123420
2079 5976866159169310001492796
2080 4246720692041351843165934
2081 2855981751957634280491710
2082 1819778477634174766430250
2083 1099269575303084553823290
2084 629705040667445966634576
2085 342083970650885005051344
2086 176203502052224846514480
2087 86025278779705733146800
2088 39786691435613901580395
2089 17420118952890410962227
2090 7214392697661685347993
2091 2823251601742377775425
2092 1042787869316610122250
2093 363044665613930931450
2094 118955060647968858390
2095 36619968368489407110
2096 10571123766502933425
2097 2855214354095519625
2098 719766566904669075
2099 168871547743949259
2100 36757054103054076
2101 7395234432060060
2102 1369487857788900
2103 232292877143940
2104 35884048931937
2105 5014392953273
2106 628737007195
2107 70044145875
2108 6848760930
2109 578665362
2110 41394078
2111 2437710
2112 113475
2113 3915
2114 89
2115 1
2116 8740328711533173390046320
2117 16388116334124700106336850
2118 22073789348004698102412900
2119 25311278452378720490766792
2120 26055727818625153446377580
2121 24652727089929952876188018
2122 21706803726982348444442280
2123 17916726885763208239857120
2124 13926183170297766404616216
2125 10223586851210661844658730
2126 7102702443998986123657644
2127 4675760229591809046921960
2128 2919048052937259320253540
2129 1728974615970530520457866
2130 971789011318330971685920
2131 518287472703109851565824
2132 262228780831930579661280
2133 125811970215319634727195
2134 57206810388504312542622
2135 24634511650552096310220
2136 10037644299404063123418
2137 3866039471058987897675
2138 1405832534930541053700
2139 481999726261899789840
2140 155575029016458265500
2141 47191092134992340535
2142 13426338120598453050
2143 3574980921000188700
2144 888638114648618334
2145 205628601847003335
2146 44152288535114136
2147 8764722289848960
2148 1601780734932840
2149 268176926075877
2150 40898441885210
2151 5643129960468
2152 698781153070
2153 76892906805
2154 7427426292
2155 620059440
2156 43831788
2157 2551185
2158 117390
2159 4004
2160 90
2161 1
2162 8740328711533173390046320
2163 25128445045657873496383170
2164 38461905682129398208749750
2165 47385067800383418593179692
2166 51367006271003873937144372
2167 50708454908555106322565598
2168 46359530816912301320630298
2169 39623530612745556684299400
2170 31842910056060974644473336
2171 24149770021508428249274946
2172 17326289295209647968316374
2173 11778462673590795170579604
2174 7594808282529068367175500
2175 4648022668907789840711406
2176 2700763627288861492143786
2177 1490076484021440823251744
2178 780516253535040431227104
2179 388040751047250214388475
2180 183018780603823947269817
2181 81841322039056408852842
2182 34672155949956159433638
2183 13903683770463051021093
2184 5271872005989528951375
2185 1887832261192440843540
2186 637574755278358055340
2187 202766121151450606035
2188 60617430255590793585
2189 17001319041598641750
2190 4463619035648807034
2191 1094266716495621669
2192 249780890382117471
2193 52917010824963096
2194 10366503024781800
2195 1869957661008717
2196 309075367961087
2197 46541571845678
2198 6341911113538
2199 775674059875
2200 84320333097
2201 8047485732
2202 663891228
2203 46382973
2204 2668575
2205 121394
2206 4094
2207 91
2208 1
2209 33868773757191046886429490
2210 63590350727787271705132920
2211 85846973482512816801929442
2212 98752074071387292530324064
2213 102075461179558980259709970
2214 97067985725467407643195896
2215 85983061429657858004929698
2216 71466440668806531328772736
2217 55992680077569402893748282
2218 41476059316718076217591320
2219 29104751968800443138895978
2220 19373270956119863537755104
2221 12242830951436858207886906
2222 7348786296196651332855192
2223 4190840111310302315395530
2224 2270592737556481254478848
2225 1168557004582290645615579
2226 571059531651074161658292
2227 264860102642880356122659
2228 116513477989012568286480
2229 48575839720419210454731
2230 19175555776452579972468
2231 7159704267181969794915
2232 2525407016470798898880
2233 840340876429808661375
2234 263383551407041399620
2235 77618749297189435335
2236 21464938077247448784
2237 5557885752144428703
2238 1344047606877739140
2239 302697901207080567
2240 63283513849744896
2241 12236460685790517
2242 2179033028969804
2243 355616939806765
2244 52883482959216
2245 7117585173413
2246 859994392972
2247 92367818829
2248 8711376960
2249 710274201
2250 49051548
2251 2789969
2252 125488
2253 4185
2254 92
2255 1
2256 33868773757191046886429490
2257 97459124484978318591562410
2258 149437324210300088507062362
2259 184599047553900109332253506
2260 200827535250946272790034034
2261 199143446905026387902905866
2262 183051047155125265648125594
2263 157449502098464389333702434
2264 127459120746375934222521018
2265 97468739394287479111339602
2266 70580811285518519356487298
2267 48478022924920306676651082
2268 31616101907556721745642010
2269 19591617247633509540742098
2270 11539626407506953648250722
2271 6461432848866783569874378
2272 3439149742138771900094427
2273 1739616536233364807273871
2274 835919634293954517780951
2275 381373580631892924409139
2276 165089317709431778741211
2277 67751395496871790427199
2278 26335260043634549767383
2279 9685111283652768693795
2280 3365747892900607560255
2281 1103724427836850060995
2282 341002300704230834955
2283 99083687374436884119
2284 27022823829391877487
2285 6901933359022167843
2286 1646745508084819707
2287 365981415056825463
2288 75519974535535413
2289 14415493714760321
2290 2534649968776569
2291 408500422765981
2292 60001068132629
2293 7977579566385
2294 952362211801
2295 101079195789
2296 9421651161
2297 759325749
2298 51841517
2299 2915457
2300 129673
2301 4277
2302 93
2303 1
2304 131327898242169365477991900
2305 246896448695278407098624772
2306 334036371764200197839315868
2307 385426582804846382122287540
2308 399970982155972660692939900
2309 382194494060151653551031460
2310 340500549253589654981828028
2311 284908622844840323556223452
2312 224927860140663413333860620
2313 168049550679805998467826900
2314 119058834210438826033138380
2315 80094124832477028422293092
2316 51207719155190231286384108
2317 31131243655140463188992820
2318 18001059256373737218125100
2319 9900582591005555469968805
2320 5178766278372136707368298
2321 2575536170527319325054822
2322 1217293214925847442190090
2323 546462898341324703150350
2324 232840713206303569168410
2325 94086655540506340194582
2326 36020371327287318461178
2327 13050859176553376254050
2328 4469472320737457621250
2329 1444726728541080895950
2330 440085988078667719074
2331 126106511203828761606
2332 33924757188414045330
2333 8548678867106987550
2334 2012726923141645170
2335 441501389592360876
2336 89935468250295734
2337 16950143683536890
2338 2943150391542550
2339 468501490898610
2340 67978647699014
2341 8929941778186
2342 1053441407590
2343 110500846950
2344 10180976910
2345 811167266
2346 54756974
2347 3045130
2348 133950
2349 4370
2350 94
2351 1
2352 131327898242169365477991900
2353 378224346937447772576616672
2354 580932820459478604937940640
2355 719462954569046579961603408
2356 785397564960819042815227440
2357 782165476216124314243971360
2358 722695043313741308532859488
2359 625409172098429978538051480
2360 509836482985503736890084072
2361 392977410820469411801687520
2362 287108384890244824500965280
2363 199152959042915854455431472
2364 131301843987667259708677200
2365 82338962810330694475376928
2366 49132302911514200407117920
2367 27901641847379292688093905
2368 15079348869377692177337103
2369 7754302448899456032423120
2370 3792829385453166767244912
2371 1763756113267172145340440
2372 779303611547628272318760
2373 326927368746809909362992
2374 130107026867793658655760
2375 49071230503840694715228
2376 17520331497290833875300
2377 5914199049278538517200
2378 1884812716619748615024
2379 566192499282496480680
2380 160031268392242806936
2381 42473436055521032880
2382 10561405790248632720
2383 2454228312734006046
2384 531436857842656610
2385 106885611933832624
2386 19893294075079440
2387 3411651882441160
2388 536480138597624
2389 76908589477200
2390 9983383185776
2391 1163942254540
2392 120681823860
2393 10992144176
2394 865924240
2395 57802104
2396 3179080
2397 138320
2398 4464
2399 95
2400 1
2401 509552245179617138054608572
2402 959157167396926377514557312
2403 1300395775028525184899544048
2404 1504860519529865622776830848
2405 1567563041176943357059198800
2406 1504860519529865622776830848
2407 1348104215412171287070910968
2408 1135245655083933715428135552
2409 902813893805973148691771592
2410 680085795710714236302652800
2411 486261343933160678956396752
2412 330454803030583114164108672
2413 213640806797997954184054128
2414 131471265721844894882494848
2415 77033944758893493095211825
2416 42980990716756984865431008
2417 22833651318277148209760223
2418 11547131834352622799668032
2419 5556585498720338912585352
2420 2543059724814800417659200
2421 1106230980294438181681752
2422 457034395614603568018752
2423 179178257371634353370988
2424 66591562001131528590528
2425 23434530546569372392500
2426 7799011765898287132224
2427 2451005215902245095704
2428 726223767674739287616
2429 202504704447763839816
2430 53034841845769665600
2431 13015634102982638766
2432 2985665170576662656
2433 638322469776489234
2434 126778906008912064
2435 23304945957520600
2436 3948132021038784
2437 613388728074824
2438 86891972662976
2439 11147325440316
2440 1284624078400
2441 131673968036
2442 11858068416
2443 923726344
2444 60981184
2445 3317400
2446 142784
2447 4559
2448 96
2449 1
2450 509552245179617138054608572
2451 1468709412576543515569165884
2452 2259552942425451562414101360
2453 2805256294558390807676374896
2454 3072423560706808979836029648
2455 3072423560706808979836029648
2456 2852964734942036909847741816
2457 2483349870496105002499046520
2458 2038059548889906864119907144
2459 1582899689516687384994424392
2460 1166347139643874915259049552
2461 816716146963743793120505424
2462 544095609828581068348162800
2463 345112072519842849066548976
2464 208505210480738387977706673
2465 120014935475650477960642833
2466 65814642035034133075191231
2467 34380783152629771009428255
2468 17103717333072961712253384
2469 8099645223535139330244552
2470 3649290705109238599340952
2471 1563265375909041749700504
2472 636212652986237921389740
2473 245769819372765881961516
2474 90026092547700900983028
2475 31233542312467659524724
2476 10250016981800532227928
2477 3177228983576984383320
2478 928728472122503127432
2479 255539546293533505416
2480 66050475948752304366
2481 16001299273559301422
2482 3623987640353151890
2483 765101375785401298
2484 150083851966432664
2485 27253077978559384
2486 4561520749113608
2487 700280700737800
2488 98039298103292
2489 12431949518716
2490 1416298046436
2491 143532036452
2492 12781794760
2493 984707528
2494 64298584
2495 3460184
2496 147343
2497 4655
2498 97
2499 1
2500 1978261657756160653623774456
2501 3728262355001995077983267244
2502 5064809236983842370090476256
2503 5877679855265199787512404544
2504 6144847121413617959672059296
2505 5925388295648845889683771464
2506 5336314605438141912346788336
2507 4521409419386011866618953664
2508 3620959238406594249114331536
2509 2749246829160562300253473944
2510 1983063286607618708379554976
2511 1360811756792324861468668224
2512 889207682348423917414711776
2513 553617283000581237044255649
2514 328520145956388865938349506
2515 185829577510684611035834064
2516 100195425187663904084619486
2517 51484500485702732721681639
2518 25203362556608101042497936
2519 11748935928644377929585504
2520 5212556081018280349041456
2521 2199478028895279671090244
2522 881982472359003803351256
2523 335795911920466782944544
2524 121259634860168560507752
2525 41483559294268191752652
2526 13427245965377516611248
2527 4105957455699487510752
2528 1184268018416036632848
2529 321590022242285809782
2530 82051775222311605788
2531 19625286913912453312
2532 4389089016138553188
2533 915185227751833962
2534 177336929944992048
2535 31814598727672992
2536 5261801449851408
2537 798319998841092
2538 110471247622008
2539 13848247565152
2540 1559830082888
2541 156313831212
2542 13766502288
2543 1049006112
2544 67758768
2545 3607527
2546 151998
2547 4752
2548 98
2549 1
2550 1978261657756160653623774456
2551 5706524012758155731607041700
2552 8793071591985837448073743500
2553 10942489092249042157602880800
2554 12022526976678817747184463840
2555 12070235417062463849355830760
2556 11261702901086987802030559800
2557 9857724024824153778965742000
2558 8142368657792606115733285200
2559 6370206067567156549367805480
2560 4732310115768181008633028920
2561 3343875043399943569848223200
2562 2250019439140748778883380000
2563 1442824965349005154458967425
2564 882137428956970102982605155
2565 514349723467073476974183570
2566 286025002698348515120453550
2567 151679925673366636806301125
2568 76687863042310833764179575
2569 36952298485252478972083440
2570 16961492009662658278626960
2571 7412034109913560020131700
2572 3081460501254283474441500
2573 1217778384279470586295800
2574 457055546780635343452296
2575 162743194154436752260404
2576 54910805259645708363900
2577 17533203421077004122000
2578 5290225474115524143600
2579 1505858040658322442630
2580 403641797464597415570
2581 101677062136224059100
2582 24014375930051006500
2583 5304274243890387150
2584 1092522157696826010
2585 209151528672665040
2586 37076400177524400
2587 6060121448692500
2588 908791246463100
2589 124319495187160
2590 15408077648040
2591 1716143914100
2592 170080333500
2593 14815508400
2594 1116764880
2595 71366295
2596 3759525
2597 156750
2598 4850
2599 99
2600 1
2601 7684785670514316385230816156
2602 14499595604743993179680785200
2603 19735560684234879605676624300
2604 22965016068927859904787344640
2605 24092762393741281596540294600
2606 23331938318149451651386390560
2607 21119426925911141580996301800
2608 18000092682616759894699027200
2609 14512574725359762665101090680
2610 11102516183335337558000834400
2611 8076185159168124578481252120
2612 5593894482540692348731603200
2613 3692844404489753933342347425
2614 2324962394305975257441572580
2615 1396487152424043579956788725
2616 800374726165421992094637120
2617 437704928371715151926754675
2618 228367788715677470570480700
2619 113640161527563312736263015
2620 53913790494915137250710400
2621 24373526119576218298758660
2622 10493494611167843494573200
2623 4299238885533754060737300
2624 1674833931060105929748096
2625 619798740935072095712700
2626 217653999414082460624304
2627 72444008680722712485900
2628 22823428895192528265600
2629 6796083514773846586230
2630 1909499838122919858200
2631 505318859600821474670
2632 125691438066275065600
2633 29318650173941393650
2634 6396796401587213160
2635 1301673686369491050
2636 246227928850189440
2637 43136521626216900
2638 6968912695155600
2639 1033110741650260
2640 139727572835200
2641 17124221562140
2642 1886224247600
2643 184895841900
2644 15932273280
2645 1188131175
2646 75125820
2647 3916275
2648 161600
2649 4949
2650 100
2651 1
2652 7684785670514316385230816156
2653 22184381275258309564911601356
2654 34235156288978872785357409500
2655 42700576753162739510463968940
2656 47057778462669141501327639240
2657 47424700711890733247926685160
2658 44451365244060593232382692360
2659 39119519608527901475695329000
2660 32512667407976522559800117880
2661 25615090908695100223101925080
2662 19178701342503462136482086520
2663 13670079641708816927212855320
2664 9286738887030446282073950625
2665 6017806798795729190783920005
2666 3721449546730018837398361305
2667 2196861878589465572051425845
2668 1238079654537137144021391795
2669 666072717087392622497235375
2670 342007950243240783306743715
2671 167553952022478449986973415
2672 78287316614491355549469060
2673 34867020730744061793331860
2674 14792733496701597555310500
2675 5974072816593859990485396
2676 2294632671995178025460796
2677 837452740349154556337004
2678 290098008094805173110204
2679 95267437575915240751500
2680 29619512409966374851830
2681 8705583352896766444430
2682 2414818697723741332870
2683 631010297667096540270
2684 155010088240216459250
2685 35715446575528606810
2686 7698470087956704210
2687 1547901615219680490
2688 289364450476406340
2689 50105434321372500
2690 8002023436805860
2691 1172838314485460
2692 156851794397340
2693 19010445809740
2694 2071120089500
2695 200828115180
2696 17120404455
2697 1263256995
2698 79042095
2699 4077875
2700 166549
2701 5049
2702 101
2703 1
2704 29869166945772625950142417512
2705 56419537564237182350269010856
2706 76935733042141612295821378440
2707 89758355215831881011791608180
2708 94482479174559874749254324400
2709 91876065955951326480309377520
2710 83570884852588494708078021360
2711 71632187016504424035495446880
2712 58127758316671622782902042960
2713 44793792251198562359584011600
2714 32848780984212279063694941840
2715 22956818528739263209286805945
2716 15304545685826175472857870630
2717 9739256345525748028182281310
2718 5918311425319484409449787150
2719 3434941533126602716072817640
2720 1904152371624529766518627170
2721 1008080667330633405803979090
2722 509561902265719233293717130
2723 245841268636969805536442475
2724 113154337345235417342800920
2725 49659754227445659348642360
2726 20766806313295457545795896
2727 8268705488589038015946192
2728 3132085412344332581797800
2729 1127550748443959729447208
2730 385365445670720413861704
2731 124886949985881615603330
2732 38325095762863141296260
2733 11120402050620507777300
2734 3045828995390837873140
2735 786020385907312999520
2736 190725534815745066060
2737 43413916663485311020
2738 9246371703176384700
2739 1837266065696086830
2740 339469884797778840
2741 58107457758178360
2742 9174861751291320
2743 1329690108882800
2744 175862240207080
2745 21081565899240
2746 2271948204680
2747 217948519635
2748 18383661450
2749 1342299090
2750 83119970
2751 4244424
2752 171598
2753 5150
2754 102
2755 1
2756 29869166945772625950142417512
2757 86288704510009808300411428368
2758 133355270606378794646090389296
2759 166694088257973493307612986620
2760 184240834390391755761045932580
2761 186358545130511201229563701920
2762 175446950808539821188387398880
2763 155203071869092918743573468240
2764 129759945333176046818397489840
2765 102921550567870185142486054560
2766 77642573235410841423278953440
2767 55805599512951542272981747785
2768 38261364214565438682144676575
2769 25043802031351923501040151940
2770 15657567770845232437632068460
2771 9353252958446087125522604790
2772 5339093904751132482591444810
2773 2912233038955163172322606260
2774 1517642569596352639097696220
2775 755403170902689038830159605
2776 358995605982205222879243395
2777 162814091572681076691443280
2778 70426560540741116894438256
2779 29035511801884495561742088
2780 11400790900933370597743992
2781 4259636160788292311245008
2782 1512916194114680143308912
2783 510252395656602029465034
2784 163212045748744756899590
2785 49445497813483649073560
2786 14166231046011345650440
2787 3831849381298150872660
2788 976745920723058065580
2789 234139451479230377080
2790 52660288366661695720
2791 11083637768872471530
2792 2176735950493865670
2793 397577342555957200
2794 67282319509469680
2795 10504551860174120
2796 1505552349089880
2797 196943806106320
2798 23353514103920
2799 2489896724315
2800 236332181085
2801 19725960540
2802 1425419060
2803 87364394
2804 4416022
2805 176748
2806 5252
2807 103
2808 1
2809 116157871455782434250553845880
2810 219643975116388602946501817664
2811 300049358864352287953703375916
2812 350934922648365249068658919200
2813 370599379520902956990609634500
2814 361805495939051022417951100800
2815 330650022677632739931960867120
2816 284963017202268965561970958080
2817 232681495901046231960883544400
2818 180564123803281026565765008000
2819 133448172748362383696260701225
2820 94066963727516980955126424360
2821 63305166245917362183184828515
2822 40701369802197155938672220400
2823 25010820729291319563154673250
2824 14692346863197219608114049600
2825 8251326943706295654914051070
2826 4429875608551515811420302480
2827 2273045740499041677927855825
2828 1114398776884894261709403000
2829 521809697554886299570686675
2830 233240652113422193585881536
2831 99462072342625612456180344
2832 40436302702817866159486080
2833 15660427061721662908989000
2834 5772552354902972454553920
2835 2023168589771282172773946
2836 673464441405346786364624
2837 212657543562228405973150
2838 63611728859494994724000
2839 17998080427309496523100
2840 4808595302021208938240
2841 1210885372202288442660
2842 286799739845892072800
2843 63743926135534167250
2844 13260373719366337200
2845 2574313293049822870
2846 464859662065426880
2847 77786871369643800
2848 12010104209264000
2849 1702496155196200
2850 220297320210240
2851 25843410828235
2852 2726228905400
2853 256058141625
2854 21151379600
2855 1512783454
2856 91780416
2857 4592770
2858 182000
2859 5355
2860 104
2861 1
2862 116157871455782434250553845880
2863 335801846572171037197055663544
2864 519693333980740890900205193580
2865 650984281512717537022362295116
2866 721534302169268206059268553700
2867 732404875459953979408560735300
2868 692455518616683762349911967920
2869 615613039879901705493931825200
2870 517644513103315197522854502480
2871 413245619704327258526648552400
2872 314012296551643410262025709225
2873 227515136475879364651387125585
2874 157372129973434343138311252875
2875 104006536048114518121857048915
2876 65712190531488475501826893650
2877 39703167592488539171268722850
2878 22943673806903515263028100670
2879 12681202552257811466334353550
2880 6702921349050557489348158305
2881 3387444517383935939637258825
2882 1636208474439780561280089675
2883 755050349668308493156568211
2884 332702724456047806042061880
2885 139898375045443478615666424
2886 56096729764539529068475080
2887 21432979416624635363542920
2888 7795720944674254627327866
2889 2696633031176628959138570
2890 886121984967575192337774
2891 276269272421723400697150
2892 81609809286804491247100
2893 22806675729330705461340
2894 6019480674223497380900
2895 1497685112048180515460
2896 350543665981426240050
2897 77004299854900504450
2898 15834687012416160070
2899 3039172955115249750
2900 542646533435070680
2901 89796975578907800
2902 13712600364460200
2903 1922793475406440
2904 246140731038475
2905 28569639733635
2906 2982287047025
2907 277209521225
2908 22664163054
2909 1604563870
2910 96373186
2911 4774770
2912 187355
2913 5459
2914 105
2915 1
2916 451959718027953471447609509424
2917 855495180552911928097260857124
2918 1170677615493458427922567488696
2919 1372518583681985743081630848816
2920 1453939177629222185467829289000
2921 1424860394076637741758472703220
2922 1308068558496585467843843793120
2923 1133257552983216903016786327680
2924 930890132807642456049503054880
2925 727257916255970668788674261625
2926 541527433027522774913412834810
2927 384887266449313707789698378460
2928 261378666021548861260168301790
2929 169718726579602993623683942565
2930 105415358123977014673095616500
2931 62646841399392054434296823520
2932 35624876359161326729362454220
2933 19384123901308368955682511855
2934 10090365866434493428985417130
2935 5023652991823716500917348500
2936 2391258824108089054436657886
2937 1087753074124356299198630091
2938 472601099501491284657728304
2939 195995104809983007684141504
2940 77529709181164164432018000
2941 29228700361298889990870786
2942 10492353975850883586466436
2943 3582755016144204151476344
2944 1162391257389298593034924
2945 357879081708527891944250
2946 104416485016135196708440
2947 28826156403554202842240
2948 7517165786271677896360
2949 1848228778029606755510
2950 427547965836326744500
2951 92838986867316664520
2952 18873859967531409820
2953 3581819488550320430
2954 632443509013978480
2955 103509575943368000
2956 15635393839866640
2957 2168934206444915
2958 274710370772110
2959 31551926780660
2960 3259496568250
2961 299873684279
2962 24268726924
2963 1700937056
2964 101147956
2965 4962125
2966 192814
2967 5564
2968 106
2969 1
2970 451959718027953471447609509424
2971 1307454898580865399544870366548
2972 2026172796046370356019828345820
2973 2543196199175444171004198337512
2974 2826457761311207928549460137816
2975 2878799571705859927226301992220
2976 2732928952573223209602316496340
2977 2441326111479802370860630120800
2978 2064147685790859359066289382560
2979 1658148049063613124838177316505
2980 1268785349283493443702087096435
2981 926414699476836482703111213270
2982 646265932470862569049866680250
2983 431097392601151854883852244355
2984 275134084703580008296779559065
2985 168062199523369069107392440020
2986 98271717758553381163659277740
2987 55009000260469695685044966075
2988 29474489767742862384667928985
2989 15114018858258209929902765630
2990 7414911815931805555354006386
2991 3479011898232445353635287977
2992 1560354173625847583856358395
2993 668596204311474292341869808
2994 273524813991147172116159504
2995 106758409542463054422888786
2996 39721054337149773577337222
2997 14075108991995087737942780
2998 4745146273533502744511268
2999 1520270339097826484979174
3000 462295566724663088652690
3001 133242641419689399550680
3002 36343322189825880738600
3003 9365394564301284651870
3004 2275776743865933500010
3005 520386952703643409020
3006 111712846834848074340
3007 22455679456081730250
3008 4214262997564298910
3009 735953084957346480
3010 119144969783234640
3011 17804328046311555
3012 2443644577217025
3013 306262297552770
3014 34811423348910
3015 3559370252529
3016 324142411203
3017 25969663980
3018 1802085012
3019 106110081
3020 5154939
3021 198378
3022 5670
3023 107
3024 1
3025 1759414616608818870992479875972
3026 3333627694627235755564698712368
3027 4569368995221814527024026683332
3028 5369653960486652099553658475328
3029 5705257333017067855775762130036
3030 5611728524279083136828618488560
3031 5174255064053025580462946617140
3032 4505473797270661729926919503360
3033 3722295734854472483904466699065
3034 2926933398347106568540264412940
3035 2195200048760329926405198309705
3036 1572680631947699051752977893520
3037 1077363325072014423933718924605
3038 706231477304731863180631803420
3039 443196284226949077404171999085
3040 266333917281922450271051717760
3041 153280718019023076848704243815
3042 84483490028212558069712895060
3043 44588508626001072314570694615
3044 22528930674190015485256772016
3045 10893923714164250908989294363
3046 5039366071858292937491646372
3047 2228950377937321876198228203
3048 942121018302621464458029312
3049 380283223533610226539048290
3050 146479463879612828000226008
3051 53796163329144861315280002
3052 18820255265528590482454048
3053 6265416612631329229490442
3054 1982565905822489573631864
3055 595538208144352488203370
3056 169585963609515280289280
3057 45708716754127165390470
3058 11641171308167218151880
3059 2796163696569576909030
3060 632099799538491483360
3061 134168526290929804590
3062 26669942453646029160
3063 4950216082521645390
3064 855098054740581120
3065 136949297829546195
3066 20247972623528580
3067 2749906874769795
3068 341073720901680
3069 38370793601439
3070 3883512663732
3071 350112075183
3072 27771748992
3073 1908195093
3074 111265020
3075 5353317
3076 204048
3077 5777
3078 108
3079 1
3080 1759414616608818870992479875972
3081 5093042311236054626557178588340
3082 7902996689849050282588725395700
3083 9939022955708466626577685158660
3084 11074911293503719955329420605364
3085 11316985857296150992604380618596
3086 10785983588332108717291565105700
3087 9679728861323687310389866120500
3088 8227769532125134213831386202425
3089 6649229133201579052444731112005
3090 5122133447107436494945462722645
3091 3767880680708028978158176203225
3092 2650043957019713475686696818125
3093 1783594802376746287114350728025
3094 1149427761531680940584803802505
3095 709530201508871527675223716845
3096 419614635300945527119755961575
3097 237764208047235634918417138875
3098 129071998654213630384283589675
3099 67117439300191087799827466631
3100 33422854388354266394246066379
3101 15933289786022543846480940735
3102 7268316449795614813689874575
3103 3171071396239943340656257515
3104 1322404241836231690997077602
3105 526762687413223054539274298
3106 200275627208757689315506010
3107 72616418594673451797734050
3108 25085671878159919711944490
3109 8247982518453818803122306
3110 2578104113966842061835234
3111 765124171753867768492650
3112 215294680363642445679750
3113 57349888062294383542350
3114 14437335004736795060910
3115 3428263496108068392390
3116 766268325829421287950
3117 160838468744575833750
3118 31620158536167674550
3119 5805314137262226510
3120 992047352570127315
3121 157197270453074775
3122 22997879498298375
3123 3090980595671475
3124 379444514503119
3125 42254306265171
3126 4233624738915
3127 377883824175
3128 29679944085
3129 2019460113
3130 116618337
3131 5557365
3132 209825
3133 5885
3134 109
3135 1
3136 6852456927844873497549658464312
3137 12996039001085104909145903984040
3138 17842019645557516909166410554360
3139 21013934249212186581907105764024
3140 22391897150799870947933801223960
3141 22102969445628259709895945724296
3142 20465712449655796027681431226200
3143 17907498393448821524221252322925
3144 14876998665326713266276117314430
3145 11771362580309015547390193834650
3146 8890014127815465473103638925870
3147 6417924637727742453844873021350
3148 4433638759396459762801047546150
3149 2933022563908427227699154530530
3150 1858957963040552468260027519350
3151 1129144836809817054794979678420
3152 657378843348181162038173100450
3153 366836206701449265302700728550
3154 196189437954404718184111056306
3155 100540293688545354194073533010
3156 49356144174376810240727007114
3157 23201606235818158660170815310
3158 10439387846035558154346132090
3159 4493475638076175031653335117
3160 1849166929249454745536351900
3161 727038314621980743854780308
3162 272892045803431141113240060
3163 97702090472833371509678540
3164 33333654396613738515066796
3165 10826086632420660864957540
3166 3343228285720709830327884
3167 980418852117510214172400
3168 272644568425936829222100
3169 71787223067031178603260
3170 17865598500844863453300
3171 4194531821937489680340
3172 927106794573997121700
3173 192458627280743508300
3174 37425472673429901060
3175 6797361489832353825
3176 1149244623023202090
3177 180195149951373150
3178 26088860093969850
3179 3470425110174594
3180 421698820768290
3181 46487931004086
3182 4611508563090
3183 407563768260
3184 31699404198
3185 2136078450
3186 122175702
3187 5767190
3188 215710
3189 5994
3190 110
3191 1
3192 6852456927844873497549658464312
3193 19848495928929978406695562448352
3194 30838058646642621818312314538400
3195 38855953894769703491073516318384
3196 43405831400012057529840906987984
3197 44494866596428130657829746948256
3198 42568681895284055737577376950496
3199 38373210843104617551902683549125
3200 32784497058775534790497369637355
3201 26648361245635728813666311149080
3202 20661376708124481020493832760520
3203 15307938765543207926948511947220
3204 10851563397124202216645920567500
3205 7366661323304886990500202076680
3206 4791980526948979695959182049880
3207 2988102799850369523055007197770
3208 1786523680157998216833152778870
3209 1024215050049630427340873829000
3210 563025644655853983486811784856
3211 296729731642950072378184589316
3212 149896437862922164434800540124
3213 72557750410194968900897822424
3214 33640994081853716814516947400
3215 14932863484111733185999467207
3216 6342642567325629777189687017
3217 2576205243871435489391132208
3218 999930360425411884968020368
3219 370594136276264512622918600
3220 131035744869447110024745336
3221 44159741029034399380024336
3222 14169314918141370695285424
3223 4323647137838220044500284
3224 1253063420543447043394500
3225 344431791492968007825360
3226 89652821567876042056560
3227 22060130322782353133640
3228 5121638616511486802040
3229 1119565421854740630000
3230 229884099954173409360
3231 44222834163262254885
3232 7946606112855555915
3233 1329439772974575240
3234 206284010045343000
3235 29559285204144444
3236 3892123930942884
3237 468186751772376
3238 51099439567176
3239 5019072331350
3240 439263172458
3241 33835482648
3242 2258254152
3243 127942892
3244 5982900
3245 221704
3246 6104
3247 111
3248 1
3249 26700952856774851904245220912664
3250 50686554575572600225007876986752
3251 69694012541412325309385830856784
3252 82261785294781761020914423306368
3253 87900697996440188187670653936240
3254 87063548491712186395407123898752
3255 80941892738388673289480060499621
3256 71157707901880152342400053186480
3257 59432858304411263604163680786435
3258 47309737953760209834160143909600
3259 35969315473667688947442344707740
3260 26159502162667410143594432514720
3261 18218224720429089207146122644180
3262 12158641850253866686459384126560
3263 7780083326799349219014189247650
3264 4774626480008367739888159976640
3265 2810738730207628644174026607870
3266 1587240694705484410827685613856
3267 859755376298804055864996374172
3268 446626169505872236812985129440
3269 222454188273117133335698362548
3270 106198744492048685715414769824
3271 48573857565965450000516414607
3272 21275506051437362963189154224
3273 8918847811197065266580819225
3274 3576135604296847374359152576
3275 1370524496701676397590938968
3276 501629881145711622647663936
3277 175195485898481509404769672
3278 58329055947175770075309760
3279 18492962055979590739785708
3280 5576710558381667087894784
3281 1597495212036415051219860
3282 434084613060844049881920
3283 111712951890658395190200
3284 27181768939293839935680
3285 6241204038366227432040
3286 1349449521808914039360
3287 274106934117435664245
3288 52169440276117810800
3289 9276045885830131155
3290 1535723783019918240
3291 235843295249487444
3292 33451409135087328
3293 4360310682715260
3294 519286191339552
3295 56118511898526
3296 5458335503808
3297 473098655106
3298 36093736800
3299 2386197044
3300 133925792
3301 6204604
3302 227808
3303 6215
3304 112
3305 1
3306 26700952856774851904245220912664
3307 77387507432347452129253097899416
3308 120380567116984925534393707843536
3309 151955797836194086330300254163152
3310 170162483291221949208585077242608
3311 174964246488152374583077777834992
3312 168005441230100859684887184398373
3313 152099600640268825631880113686101
3314 130590566206291415946563733972915
3315 106742596258171473438323824696035
3316 83279053427427898781602488617340
3317 62128817636335099091036777222460
3318 44377726883096499350740555158900
3319 30376866570682955893605506770740
3320 19938725177053215905473573374210
3321 12554709806807716958902349224290
3322 7585365210215996384062186584510
3323 4397979424913113055001712221726
3324 2446996071004288466692681988028
3325 1306381545804676292677981503612
3326 669080357778989370148683491988
3327 328652932765165819051113132372
3328 154772602058014135715931184431
3329 69849363617402812963705568831
3330 30194353862634428229769973449
3331 12494983415493912640939971801
3332 4946660100998523771950091544
3333 1872154377847388020238602904
3334 676825367044193132052433608
3335 233524541845657279480079432
3336 76822018003155360815095468
3337 24069672614361257827680492
3338 7174205770418082139114644
3339 2031579825097259101101780
3340 545797564951502445072120
3341 138894720829952235125880
3342 33422972977660067367720
3343 7590653560175141471400
3344 1623556455926349703605
3345 326276374393553475045
3346 61445486161947941955
3347 10811769668850049395
3348 1771567078269405684
3349 269294704384574772
3350 37811719817802588
3351 4879596874054812
3352 575404703238078
3353 61576847402334
3354 5931434158914
3355 509192391906
3356 38479933844
3357 2520122836
3358 140130396
3359 6432412
3360 234023
3361 6327
3362 113
3363 1
3364 104088460289122304033498318812080
3365 197768074549332377663646805742952
3366 272336364953179011864693962006688
3367 322118281127416035538885331405760
3368 345126729779374323791662855077600
3369 342969687718253234267964962233365
3370 320105041870369685316767298084474
3371 282690166846560241578443847659016
3372 237333162464462889384887558668950
3373 190021649685599372219926313313375
3374 145407871063762997872639265839800
3375 106506544519431598441777332381360
3376 74754593453779455244346061929640
3377 50315591747736171799079080144950
3378 32493434983860932864375922598500
3379 20140075017023713342964535808800
3380 11983344635129109439063898806236
3381 6844975495917401521694394209754
3382 3753377616808964759370663491640
3383 1975461903583665662826664995600
3384 997733290544155189199796624360
3385 483425534823179954767044316803
3386 224621965675416948679636753262
3387 100043717480037241193475542280
3388 42689337278128340870709945250
3389 17441643516492436412890063345
3390 6818814478845911792188694448
3391 2548979744891581152291036512
3392 910349908889850411532513040
3393 310346559848812640295174900
3394 100891690617516618642775960
3395 31243878384779339966795136
3396 9205785595515341240216424
3397 2577377390048761546173900
3398 684692285781454680198000
3399 172317693807612302493600
3400 41013626537835208839120
3401 9214210016101491175005
3402 1949832830319903178650
3403 387721860555501417000
3404 72257255830797991350
3405 12583336747119455079
3406 2040861782653980456
3407 307106424202377360
3408 42691316691857400
3409 5455001577292890
3410 636981550640412
3411 67508281561248
3412 6440626550820
3413 547672325750
3414 41000056680
3415 2660253232
3416 146562808
3417 6666435
3418 240350
3419 6440
3420 114
3421 1
3422 104088460289122304033498318812080
3423 301856534838454681697145124555032
3424 470104439502511389528340767749640
3425 594454646080595047403579293412448
3426 667245010906790359330548186483360
3427 688096417497627558059627817310965
3428 663074729588622919584732260317839
3429 602795208716929926895211145743490
3430 520023329311023130963331406327966
3431 427354812150062261604813871982325
3432 335429520749362370092565579153175
3433 251914415583194596314416598221160
3434 181261137973211053686123394311000
3435 125070185201515627043425142074590
3436 82809026731597104663455002743450
3437 52633510000884646207340458407300
3438 32123419652152822782028434615036
3439 18828320131046510960758293015990
3440 10598353112726366281065057701394
3441 5728839520392630422197328487240
3442 2973195194127820852026461619960
3443 1481158825367335143966840941163
3444 708047500498596903446681070065
3445 324665683155454189873112295542
3446 142733054758165582064185487530
3447 60130980794620777283600008595
3448 24260457995338348205078757793
3449 9367794223737492944479730960
3450 3459329653781431563823549552
3451 1220696468738663051827687940
3452 411238250466329258937950860
3453 132135569002295958609571096
3454 40449663980294681207011560
3455 11783162985564102786390324
3456 3262069675830216226371900
3457 857009979589066982691600
3458 213331320345447511332720
3459 50227836553936700014125
3460 11164042846421394353655
3461 2337554690875404595650
3462 459979116386299408350
3463 84840592577917446429
3464 14624198529773435535
3465 2347968206856357816
3466 349797740894234760
3467 48146318269150290
3468 6091983127933302
3469 704489832201660
3470 73948908112068
3471 6988298876570
3472 588672382430
3473 43660309912
3474 2806816040
3475 153229243
3476 6906785
3477 246790
3478 6554
3479 115
3480 1
3481 405944995127576985730643443367112
3482 771960974340966071225485892304672
3483 1064559085583106436931920061162088
3484 1261699656987385406734127479895808
3485 1355341428404417917390176003794325
3486 1351171147086250477644360077628804
3487 1265869938305552846479943406061329
3488 1122818538027953057858542552071456
3489 947378141461085392568145278310291
3490 762784332899424631697379451135500
3491 587343936332556966406982177374335
3492 433175553556405650000539992532160
3493 306331323174726680729548536385590
3494 207879211933112731706880144818040
3495 135442536732481750870795461150750
3496 84756929653037468989368893022336
3497 50951739783199333742786727631026
3498 29426673243772877241823350717384
3499 16327192633118996703262386188634
3500 8702034714520451274223790107200
3501 4454354019495155995993302561123
3502 2189206325865932047413522011228
3503 1032713183654051093319793365607
3504 467398737913619771937297783072
3505 202864035552786359347785496125
3506 84391438789959125488678766388
3507 33628252219075841149558488753
3508 12827123877518924508303280512
3509 4680026122520094615651237492
3510 1631934719204992310765638800
3511 543373819468625217547521956
3512 172585232982590639816582656
3513 52232826965858783993401884
3514 15045232661394319012762224
3515 4119079655419283209063500
3516 1070341299934514494024320
3517 263559156899384211346845
3518 61391879400358094367780
3519 13501597537296798949305
3520 2797533807261704004000
3521 544819708964216854779
3522 99464791107690881964
3523 16972166736629793351
3524 2697765947750592576
3525 397944059163385050
3526 54238301397083592
3527 6796472960134962
3528 778438740313728
3529 80937206988638
3530 7576971259000
3531 632332692342
3532 46467125952
3533 2960045283
3534 160136028
3535 7153575
3536 253344
3537 6669
3538 116
3539 1
3540 405944995127576985730643443367112
3541 1177905969468543056956129335671784
3542 1836520059924072508157405953466760
3543 2326258742570491843666047541057896
3544 2617041085391803324124303483690133
3545 2706512575490668395034536081423129
3546 2617041085391803324124303483690133
3547 2388688476333505904338485958132785
3548 2070196679489038450426687830381747
3549 1710162474360510024265524729445791
3550 1350128269231981598104361628509835
3551 1020519489888962616407522169906495
3552 739506876731132330730088528917750
3553 514210535107839412436428681203630
3554 343321748665594482577675605968790
3555 220199466385519219860164354173086
3556 135708669436236802732155620653362
3557 80378413026972210984610078348410
3558 45753865876891873945085736906018
3559 25029227347639447977486176295834
3560 13156388734015607270217092668323
3561 6643560345361088043406824572351
3562 3221919509519983140733315376835
3563 1500111921567670865257091148679
3564 670262773466406131285083279197
3565 287255474342745484836464262513
3566 118019691009034966638237255141
3567 46455376096594765657861769265
3568 17507150000039019123954518004
3569 6311960841725086926416876292
3570 2175308538673617528313160756
3571 715959052451215857364104612
3572 224818059948449423809984540
3573 67278059627253103006164108
3574 19164312316813602221825724
3575 5189420955353797703087820
3576 1333900456833898705371165
3577 324951036299742305714625
3578 74893476937654893317085
3579 16299131344558502953305
3580 3342353516225920858779
3581 644284500071907736743
3582 116436957844320675315
3583 19669932684380385927
3584 3095710006913977626
3585 452182360560468642
3586 61034774357218554
3587 7574911700448690
3588 859375947302366
3589 88514178247638
3590 8209303951342
3591 678799818294
3592 49427171235
3593 3120181311
3594 167289603
3595 7406919
3596 260013
3597 6785
3598 117
3599 1
3600 1583850964596120042686772779038896
3601 3014426029392615565113535289138544
3602 4162778802494564351823453494524656
3603 4943299827962295167790351024748029
3604 5323553660882471719158839565113262
3605 5323553660882471719158839565113262
3606 5005729561725309228462789441822918
3607 4458885155822544354765173788514532
3608 3780359153849548474692212559827538
3609 3060290743592491622369886357955626
3610 2370647759120944214511883798416330
3611 1760026366620094947137610698824245
3612 1253717411838971743166517210121380
3613 857532283773433895014104287172420
3614 563521215051113702437839960141876
3615 355908135821756022592319974826448
3616 216087082463209013716765699001772
3617 126132278903864084929695815254428
3618 70783093224531321922571913201852
3619 38185616081655055247703268964157
3620 19799949079376695313623917240674
3621 9865479854881071184140139949186
3622 4722031431087654005990406525514
3623 2170374695034076996542174427876
3624 957518247809151616121547541710
3625 405275165351780451474701517654
3626 164475067105629732296099024406
3627 63962526096633784781816287269
3628 23819110841764106050371394296
3629 8487269380398704454730037048
3630 2891267591124833385677265368
3631 940777112399665281174089152
3632 292096119575702526816148648
3633 86442371944066705227989832
3634 24353733272167399924913544
3635 6523321412187696408458985
3636 1658851493133641011085790
3637 399844513237397199031710
3638 91192608282213396270390
3639 19641484860784423812084
3640 3986638016297828595522
3641 760721457916228412058
3642 136106890528701061242
3643 22765642691294363553
3644 3547892367474446268
3645 513217134917687196
3646 68609686057667244
3647 8434287647751056
3648 947890125550004
3649 96723482198980
3650 8888103769636
3651 728226989529
3652 52547352546
3653 3287470914
3654 174696522
3655 7666932
3656 266798
3657 6902
3658 118
3659 1
3660 1583850964596120042686772779038896
3661 4598276993988735607800308068177440
3662 7177204831887179916936988783663200
3663 9106078630456859519613804519272685
3664 10266853488844766886949190589861291
3665 10647107321764943438317679130226524
3666 10329283222607780947621629006936180
3667 9464614717547853583227963230337450
3668 8239244309672092829457386348342070
3669 6840649897442040097062098917783164
3670 5430938502713435836881770156371956
3671 4130674125741039161649494497240575
3672 3013743778459066690304127908945625
3673 2111249695612405638180621497293800
3674 1421053498824547597451944247314296
3675 919429350872869725030159934968324
3676 571995218284965036309085673828220
3677 342219361367073098646461514256200
3678 196915372128395406852267728456280
3679 108968709306186377170275182166009
3680 57985565161031750561327186204831
3681 29665428934257766497764057189860
3682 14587511285968725190130546474700
3683 6892406126121731002532580953390
3684 3127892942843228612663721969586
3685 1362793413160932067596249059364
3686 569750232457410183770800542060
3687 228437593202263517077915311675
3688 87781636938397890832187681565
3689 32306380222162810505101431344
3690 11378536971523537840407302416
3691 3832044703524498666851354520
3692 1232873231975367807990237800
3693 378538491519769232044138480
3694 110796105216234105152903376
3695 30877054684355096333372529
3696 8182172905321337419544775
3697 2058696006371038210117500
3698 491037121519610595302100
3699 110834093142997820082474
3700 23628122877082252407606
3701 4747359474214057007580
3702 896828348444929473300
3703 158872533219995424795
3704 26313535058768809821
3705 4061109502392133464
3706 581826820975354440
3707 77043973705418300
3708 9382177773301060
3709 1044613607748984
3710 105611585968616
3711 9616330759165
3712 780774342075
3713 55834823460
3714 3462167436
3715 182363454
3716 7933730
3717 273700
3718 7020
3719 119
3720 1
3721 6182127958584855650487080847216336
3722 11775481825875915524737296851840640
3723 16283283462344039436550793302935885
3724 19372932119301626406562995109133976
3725 20913960810609710325266869720087815
3726 20976390544372724385939308137162704
3727 19793897940155634530849592237273630
3728 17703859027219946412685349578679520
3729 15079894207114132926519485266125234
3730 12271588400155475933943869074155120
3731 9561612628454474998531264653612531
3732 7144417904200105851953622406186200
3733 5124993474071472328484749406239425
3734 3532303194436953235632565744608096
3735 2340482849697417322482104182282620
3736 1491424569157834761339245608796544
3737 914214579652038134955547188084420
3738 539134733495468505498729242712480
3739 305884081434581784022542910622289
3740 166954274467218127731602368370840
3741 87650994095289517059091243394691
3742 44252940220226491687894603664560
3743 21479917412090456192663127428090
3744 10020299068964959615196302922976
3745 4490686356004160680259971028950
3746 1932543645618342251367049601424
3747 798187825659673700848715853735
3748 316219230140661407910102993240
3749 120088017160560701337289112909
3750 43684917193686348345508733760
3751 15210581675048036507258656936
3752 5064917935499866474841592320
3753 1611411723495137040034376280
3754 489334596736003337197041856
3755 141673159900589201486275905
3756 39059227589676433752917304
3757 10240868911692375629662275
3758 2549733127890648805419600
3759 601871214662608415384574
3760 134462216020080072490080
3761 28375482351296309415186
3762 5644187822658986480880
3763 1055700881664924898095
3764 185186068278764234616
3765 30374644561160943285
3766 4642936323367487904
3767 658870794680772740
3768 86426151478719360
3769 10426791381050044
3770 1150225193717600
3771 115227916727781
3772 10397105101240
3773 836609165535
3774 59296990896
3775 3644530890
3776 190297184
3777 8207430
3778 280720
3779 7139
3780 120
3781 1
3782 6182127958584855650487080847216336
3783 17957609784460771175224377699056976
3784 28058765288219954961288090154776525
3785 35656215581645665843113788412069861
3786 40286892929911336731829864829221791
3787 41890351354982434711206177857250519
3788 40770288484528358916788900374436334
3789 37497756967375580943534941815953150
3790 32783753234334079339204834844804754
3791 27351482607269608860463354340280354
3792 21833201028609950932475133727767651
3793 16706030532654580850484887059798731
3794 12269411378271578180438371812425625
3795 8657296668508425564117315150847521
3796 5872786044134370558114669926890716
3797 3831907418855252083821349791079164
3798 2405639148809872896294792796880964
3799 1453349313147506640454276430796900
3800 845018814930050289521272153334769
3801 472838355901799911754145278993129
3802 254605268562507644790693611765531
3803 131903934315516008746985847059251
3804 65732857632316947880557731092650
3805 31500216481055415807859430351066
3806 14510985424969120295456273951926
3807 6423230001622502931627020630374
3808 2730731471278015952215765455159
3809 1114407055800335108758818846975
3810 436307247301222109247392106149
3811 163772934354247049682797846669
3812 58895498868734384852767390696
3813 20275499610547902982100249256
3814 6676329658995003514875968600
3815 2100746320231140377231418136
3816 631007756636592538683317761
3817 180732387490265635239193209
3818 49300096501368809382579579
3819 12790602039583024435081875
3820 3151604342553257220804174
3821 736333430682688487874654
3822 162837698371376381905266
3823 34019670173955295896066
3824 6699888704323911378975
3825 1240886949943689132711
3826 215560712839925177901
3827 35017580884528431189
3828 5301807118048260644
3829 745296946159492100
3830 96852942859769404
3831 11577016574767644
3832 1265453110445381
3833 125625021829021
3834 11233714266775
3835 895906156431
3836 62941521786
3837 3834828074
3838 198504614
3839 8488150
3840 287859
3841 7259
3842 121
3843 1
3844 24139737743045626825711458546273312
3845 46016375072680726136512467853833501
3846 63714980869865620804401878566846386
3847 75943108511557002574943653241291652
3848 82177244284893771443036042686472310
3849 82660639839510793627995078231686853
3850 78268045451903939860323842190389484
3851 70281510201709660282739776660757904
3852 60135235841603688199668189185085108
3853 49184683635879559792938488068048005
3854 38539231561264531782960020787566382
3855 28975441910926159030923258872224356
3856 20926708046780003744555686963273146
3857 14530082712642796122231985077738237
3858 9704693462989622641936019717969880
3859 6237546567665124980116142587960128
3860 3858988461957379536749069227677864
3861 2298368128077556929975548584131669
3862 1317857170831850201275417432327898
3863 727443624464307556544838890758660
3864 386509202878023653537679458824782
3865 197636791947832956627543578151901
3866 97233074113372363688417161443716
3867 46011201906024536103315704302992
3868 20934215426591623227083294582300
3869 9153961472900518883842786085533
3870 3845138527078351060974584302134
3871 1550714303101557218006210953124
3872 600080181655469158930189952818
3873 222668433222981434535565237365
3874 79170998479282287834867639952
3875 26951829269542906496976217856
3876 8777075979226143892107386736
3877 2731754076867732915914735897
3878 811740144126858173922510970
3879 230032483991634444621772788
3880 62090698540951833817661454
3881 15942206382136281655886049
3882 3887937773235945708678828
3883 899171129054064869779920
3884 196857368545331677801332
3885 40719558878279207275041
3886 7940775654267600511686
3887 1456447662783614310612
3888 250578293724453609090
3889 40319388002576691833
3890 6047104064207752744
3891 842149889019261504
3892 108429959434537048
3893 12842469685213025
3894 1391078132274402
3895 136858736095796
3896 12129620423206
3897 958847678217
3898 66776349860
3899 4033332688
3900 206992764
3901 8776009
3902 295118
3903 7380
3904 122
3905 1
3906 24139737743045626825711458546273312
3907 70156112815726352962223926400106813
3908 109731355942546346940914346420679887
3909 139658089381422623379345531808138038
3910 158120352796450774017979695927763962
3911 164837884124404565071031120918159163
3912 160928685291414733488318920422076337
3913 148549555653613600143063618851147388
3914 130416746043313348482407965845843012
3915 109319919477483247992606677253133113
3916 87723915197144091575898508855614387
3917 67514673472190690813883279659790738
3918 49902149957706162775478945835497502
3919 35456790759422799866787672041011383
3920 24234776175632418764168004795708117
3921 15942240030654747622052162305930008
3922 10096535029622504516865211815637992
3923 6157356590034936466724617811809533
3924 3616225298909407131250966016459567
3925 2045300795296157757820256323086558
3926 1113952827342331210082518349583442
3927 584145994825856610165223036976683
3928 294869866061205320315960739595617
3929 143244276019396899791732865746708
3930 66945417332616159330398998885292
3931 30088176899492142110926080667833
3932 12999099999978869944817370387667
3933 5395852830179908278980795255258
3934 2150794484757026376936400905942
3935 822748614878450593465755190183
3936 301839431702263722370432877317
3937 106122827748825194331843857808
3938 35728905248769050389083604592
3939 11508830056093876808022122633
3940 3543494220994591089837246867
3941 1041772628118492618544283758
3942 292123182532586278439434242
3943 78032904923088115473547503
3944 19830144155372227364564877
3945 4787108902290010578458748
3946 1096028497599396547581252
3947 237576927423610885076373
3948 48660334532546807786727
3949 9397223317051214822298
3950 1707025956508067919702
3951 290897681727030300923
3952 46366492066784444577
3953 6889253953227014248
3954 950579848453798552
3955 121272429119750073
3956 14233547817487427
3957 1527936868370198
3958 148988356519002
3959 13088468101423
3960 1025624028077
3961 70809682548
3962 4240325452
3963 215768773
3964 9071127
3965 302498
3966 7502
3967 123
3968 1
3969 94295850558771979787935384946380125
3970 179887468758272699903138272820786700
3971 249389445323968970320259878228817925
3972 297778442177873397397325227735902000
3973 322958236920855339089010816845923125
3974 325766569415819298559350041340235500
3975 309478240945028333631382539273223725
3976 278966301696926948625471584696990400
3977 239736665520796596475014643098976125
3978 197043834674627339568505186108747500
3979 155238588669334782389781788515405125
3980 117416823429896853589362225495288240
3981 85358940717128962642266617876508885
3982 59691566935055218630955676836719500
3983 40177016206287166386220167101638125
3984 26038775060277252138917374121568000
3985 16253891619657440983589829627447525
3986 9773581888944343597975583828269100
3987 5661526094205564889071222339546125
3988 3159253622638488967902774672670000
3989 1698098822168187820247741386560125
3990 879015860887061930481183776572300
3991 438114142080602220107693605342325
3992 210189693352013059122131864632000
3993 97033594232108301441325079553125
3994 43087276899471012055743451055500
3995 18394952830158778223798165642925
3996 7546647314936934655917196161200
3997 2973543099635476970402156096125
3998 1124588046580714315836188067500
3999 407962259451088916702276735125
4000 141851732997594244720927462400
4001 47237735304862927197105727225
4002 15052324277088467897859369500
4003 4585266849113083708381530625
4004 1333895810651078896983718000
4005 370156087455674393912981745
4006 97863049078460342838112380
4007 24617253057662237943023625
4008 5883137399889407126040000
4009 1333605425023007432657625
4010 286237261956157692863100
4011 58057557849598022609025
4012 11104249273559282742000
4013 1997923638235098220625
4014 337264173793814745500
4015 53255746020011458825
4016 7839833801680812800
4017 1071852277573548625
4018 135505976937237500
4019 15761484685857625
4020 1676925224889200
4021 162076824620425
4022 14114092129500
4023 1096433710625
4024 75050008000
4025 4456094225
4026 224839900
4027 9373625
4028 310000
4029 7625
4030 124
4031 1
4032 94295850558771979787935384946380125
4033 274183319317044679691073657767166825
4034 429276914082241670223398151049604625
4035 547167887501842367717585105964719925
4036 620736679098728736486336044581825125
4037 648724806336674637648360858186158625
4038 635244810360847632190732580613459225
4039 588444542641955282256854123970214125
4040 518702967217723545100486227795966525
4041 436780500195423936043519829207723625
4042 352282423343962121958286974624152625
4043 272655412099231635979144014010693365
4044 202775764147025816231628843371797125
4045 145050507652184181273222294713228385
4046 99868583141342385017175843938357625
4047 66215791266564418525137541223206125
4048 42292666679934693122507203749015525
4049 26027473508601784581565413455716625
4050 15435107983149908487046806167815225
4051 8820779716844053856973997012216125
4052 4857352444806676788150516059230125
4053 2577114683055249750728925163132425
4054 1317130002967664150588877381914625
4055 648303835432615279229825469974325
4056 307223287584121360563456944185125
4057 140120871131579313497068530608625
4058 61482229729629790279541616698425
4059 25941600145095712879715361804125
4060 10520190414572411626319352257325
4061 4098131146216191286238344163625
4062 1532550306031803232538464802625
4063 549813992448683161423204197525
4064 189089468302457171918033189625
4065 62290059581951395094965096725
4066 19637591126201551606240900125
4067 5919162659764162605365248625
4068 1704051898106753290896699745
4069 468019136534134736751094125
4070 122480302136122580781136005
4071 30500390457551645069063625
4072 7216742824912414558697625
4073 1619842686979165125520725
4074 344294819805755715472125
4075 69161807123157305351025
4076 13102172911794380962625
4077 2335187812028912966125
4078 390519919813826204325
4079 61095579821692271625
4080 8911686079254361425
4081 1207358254510786125
4082 151267461623095125
4083 17438409910746825
4084 1839002049509625
4085 176190916749925
4086 15210525840125
4087 1171483718625
4088 79506102225
4089 4680934125
4090 234213525
4091 9683625
4092 317625
4093 7749
4094 125
4095 1
4096 368479169875816659479009042713546950
4097 703460233399286349914471808816771450
4098 976444801584084037940983257014324550
4099 1167904566600571104203921150546545050
4100 1269461485435403374134696902767983750
4101 1283969616697522269839093438799617850
4102 1223689353002802914447586704583673350
4103 1107147509859678827357340351766180650
4104 955483467413147481144006057003690150
4105 789062923539386058001806803831876250
4106 624937835443193757937430988634845990
4107 475431176246257452210772857382490490
4108 347826271799209997504851138085025510
4109 244919090793526566290398138651586010
4110 166084374407906803542313385161563750
4111 108508457946499111647644744972221650
4112 68320140188536477704072617204732150
4113 41462581491751693068612219623531850
4114 24255887699993962344020803180031350
4115 13678132161650730645124513071446250
4116 7434467127861926538879441222362550
4117 3894244686022913901317802545047050
4118 1965433838400279429818702851888950
4119 955527123016736639793282414159450
4120 447344158715700674060525474793750
4121 201603100861209103776610147307050
4122 87423829874725503159256978502550
4123 36461790559668124506034714061450
4124 14618321560788602912557696420950
4125 5630681452247994518776808966250
4126 2082364298480486393961669000150
4127 738903460751140333341237387150
4128 251379527884408567012998286350
4129 81927650708152946701205996850
4130 25556753785965714211606148750
4131 7623214557870915896261948370
4132 2172071034640888027647793870
4133 590499438670257317532230130
4134 152980692593674225850199630
4135 37717133282464059627761250
4136 8836585511891579684218350
4137 1964137506784920840992850
4138 413456626928913020823150
4139 82263980034951686313650
4140 15437360723823293928750
4141 2725707731842739170450
4142 451615499635518475950
4143 70007265900946633050
4144 10119044333765147550
4145 1358625716133881250
4146 168705871533841950
4147 19277411960256450
4148 2015192966259550
4149 191401442590050
4150 16382009558750
4151 1250989820850
4152 84187036350
4153 4915147650
4154 243897150
4155 10001250
4156 325374
4157 7874
4158 126
4159 1
4160 368479169875816659479009042713546950
4161 1071939403275103009393480851530318400
4162 1679905034983370387855455065831096000
4163 2144349368184655142144904407560869600
4164 2437366052035974478338618053314528800
4165 2553431102132925643973790341567601600
4166 2507658969700325184286680143383291200
4167 2330836862862481741804927056349854000
4168 2062630977272826308501346408769870800
4169 1744546390952533539145812860835566400
4170 1414000758982579815939237792466722240
4171 1100369011689451210148203846017336480
4172 823257448045467449715623995467516000
4173 592745362592736563795249276736611520
4174 411003465201433369832711523813149760
4175 274592832354405915189958130133785400
4176 176828598135035589351717362176953800
4177 109782721680288170772684836828264000
4178 65718469191745655412633022803563200
4179 37934019861644692989145316251477600
4180 21112599289512657184003954293808800
4181 11328711813884840440197243767409600
4182 5859678524423193331136505396936000
4183 2920960961417016069611985266048400
4184 1402871281732437313853807888953200
4185 648947259576909777837135622100800
4186 289026930735934606935867125809600
4187 123885620434393627665291692564000
4188 51080112120456727418592410482400
4189 20249003013036597431334505387200
4190 7713045750728480912738477966400
4191 2821267759231626727302906387300
4192 990282988635548900354235673500
4193 333307178592561513714204283200
4194 107484404494118660912812145600
4195 33179968343836630107868097120
4196 9795285592511803923909742240
4197 2762570473311145345180024000
4198 743480131263931543382429760
4199 190697825876138285477960880
4200 46553718794355639311979600
4201 10800723018676500525211200
4202 2377594133713833861816000
4203 495720606963864707136800
4204 97701340758774980242400
4205 18163068455666033099200
4206 3177323231478257646400
4207 521622765536465109000
4208 80126310234711780600
4209 11477670049899028800
4210 1527331587667723200
4211 187983283494098400
4212 21292604926516000
4213 2206594408849600
4214 207783452148800
4215 17632999379600
4216 1335176857200
4217 89102184000
4218 5159044800
4219 253898400
4220 10326624
4221 333248
4222 8000
4223 127
4224 1
4225 1440418573150919668872489894243865350
4226 2751844438258473397248935917361414400
4227 3824254403168025530000359473391965600
4228 4581715420220629620483522460875398400
4229 4990797154168900122312408394882130400
4230 5061090071833250828260470484950892800
4231 4838495832562806926091607199733145200
4232 4393467840135308050306273465119724800
4233 3807177368225359847647159269605437200
4234 3158547149935113355085050653302288640
4235 2514369770672031026087441638484058720
4236 1923626459734918659863827841484852480
4237 1416002810638204013510873272204127520
4238 1003748827794169933627960800549761280
4239 685596297555839285022669653946935160
4240 451421430489441504541675492310739200
4241 286611319815323760124402199005217800
4242 175501190872033826185317859631827200
4243 103652489053390348401778339055040800
4244 59046619151157350173149270545286400
4245 32441311103397497624201198061218400
4246 17188390338308033771333749164345600
4247 8780639485840209400748490662984400
4248 4323832243149453383465793155001600
4249 2051818541309347091690943511054000
4250 937974190312844384773002747910400
4251 412912551170328234601158818373600
4252 174965732554850355083884103046400
4253 71329115133493324849926915869600
4254 27962048763765078344072983353600
4255 10534313509960107640041384353700
4256 3811550747867175627657142060800
4257 1323590167228110414068439956700
4258 440791583086680174627016428800
4259 140664372837955291020680242720
4260 42975253936348434031777839360
4261 12557856065822949269089766240
4262 3506050604575076888562453760
4263 934177957140069828860390640
4264 237251544670493924789940480
4265 57354441813032139837190800
4266 13178317152390334387027200
4267 2873314740677698568952800
4268 593421947722639687379200
4269 115864409214441013341600
4270 21340391687144290745600
4271 3698945997014722755400
4272 601749075771176889600
4273 91603980284610809400
4274 13005001637566752000
4275 1715314871161821600
4276 209275888420614400
4277 23499199335365600
4278 2414377860998400
4279 225416451528400
4280 18968176236800
4281 1424279041200
4282 94261228800
4283 5412943200
4284 264225024
4285 10659872
4286 341248
4287 8127
4288 128
4289 1
4290 1440418573150919668872489894243865350
4291 4192263011409393066121425811605279750
4292 6576098841426498927249295390753380000
4293 8405969823388655150483881934267364000
4294 9572512574389529742795930855757528800
4295 10051887226002150950572878879833023200
4296 9899585904396057754352077684684038000
4297 9231963672698114976397880664852870000
4298 8200645208360667897953432734725162000
4299 6965724518160473202732209922907725840
4300 5672916920607144381172492291786347360
4301 4437996230406949685951269479968911200
4302 3339629270373122673374701113688980000
4303 2419751638432373947138834072753888800
4304 1689345125350009218650630454496696440
4305 1137017728045280789564345146257674360
4306 738032750304765264666077691315957000
4307 462112510687357586309720058637045000
4308 279153679925424174587096198686868000
4309 162699108204547698574927609600327200
4310 91487930254554847797350468606504800
4311 49629701441705531395534947225564000
4312 25969029824148243172082239827330000
4313 13104471728989662784214283817986000
4314 6375650784458800475156736666055600
4315 2989792731622191476463946258964400
4316 1350886741483172619374161566284000
4317 587878283725178589685042921420000
4318 246294847688343679933811018916000
4319 99291163897258403193999899223200
4320 38496362273725185984114367707300
4321 14345864257827283267698526414500
4322 5135140915095286041725582017500
4323 1764381750314790588695456385500
4324 581455955924635465647696671520
4325 183639626774303725052458082080
4326 55533110002171383300867605600
4327 16063906670398026157652220000
4328 4440228561715146717422844400
4329 1171429501810563753650331120
4330 294605986483526064627131280
4331 70532758965422474224218000
4332 16051631893068032955980000
4333 3466736688400338256332000
4334 709286356937080700720800
4335 137204800901585304087200
4336 25039337684159013501000
4337 4300695072785899645000
4338 693353056055787699000
4339 104608981922177561400
4340 14720316508728573600
4341 1924590759582436000
4342 232775087755980000
4343 25913577196364000
4344 2639794312526800
4345 244384627765200
4346 20392455278000
4347 1518540270000
4348 99674172000
4349 5677168224
4350 274884896
4351 11001120
4352 349375
4353 8255
4354 129
4355 1
4356 5632681584560312734993915705849145100
4357 10768361852835891993370721202358659750
4358 14982068664815154077733177325020744000
4359 17978482397778184893279812790024892800
4360 19624399800391680693368809735590552000
4361 19951473130398208704924956564517061200
4362 19131549577094172730749958349536908000
4363 17432608881058782874351313399578032000
4364 15166369726521141100685642657632887840
4365 12638641438767617583904702214694073200
4366 10110913151014094067123761771755258560
4367 7777625500780072359325970593657891200
4368 5759380908805496620513535186442868800
4369 4109096763782383165789464527250585240
4370 2826362853395290008214975600754370800
4371 1875050478350046054230422837573631360
4372 1200145260992122850975797749953002000
4373 741266190612781760896816257323913000
4374 441852788129971873162023808287195200
4375 254187038459102546372278078206832000
4376 141117631696260379192885415832068800
4377 75598731265853774567617187052894000
4378 39073501553137905956296523645316000
4379 19480122513448463259371020484041600
4380 9365443516080991951620682925020000
4381 4340679473105364095838107825248400
4382 1938765025208351209059204487704000
4383 834173131413522269618853940336000
4384 345586011585602083127810918139200
4385 137787526170983589178114266930500
4386 52842226531552469251812894121800
4387 19481005172922569309424108432000
4388 6899522665410076630421038403000
4389 2345837706239426054343153057020
4390 765095582698939190700154753600
4391 239172736776475108353325687680
4392 71597016672569409458519825600
4393 20504135232113172875075064400
4394 5611658063525710471073175520
4395 1466035488294089818277462400
4396 365138745448948538851349280
4397 86584390858490507180198000
4398 19518368581468371212312000
4399 4176023045337418957052800
4400 846491157838666004808000
4401 162244138585744317588200
4402 29340032756944913146000
4403 4994048128841687344000
4404 797962037977965260400
4405 119329298430906135000
4406 16644907268311009600
4407 2157365847338416000
4408 258688664952344000
4409 28553371508890800
4410 2884178940292000
4411 264777083043200
4412 21910995548000
4413 1618214442000
4414 105351340224
4415 5952053120
4416 285886016
4417 11350495
4418 357630
4419 8384
4420 130
4421 1
4422 5632681584560312734993915705849145100
4423 16401043437396204728364636908207804850
4424 25750430517651046071103898527379403750
4425 32960551062593338971012990115045636800
4426 37602882198169865586648622525615444800
4427 39575872930789889398293766300107613200
4428 39083022707492381435674914914053969200
4429 36564158458152955605101271749114940000
4430 32598978607579923975036956057210919840
4431 27805011165288758684590344872326961040
4432 22749554589781711651028463986449331760
4433 17888538651794166426449732365413149760
4434 13537006409585568979839505780100760000
4435 9868477672587879786302999713693454040
4436 6935459617177673174004440128004956040
4437 4701413331745336062445398438328002160
4438 3075195739342168905206220587526633360
4439 1941411451604904611872614007276915000
4440 1183118978742753634058840065611108200
4441 696039826589074419534301886494027200
4442 395304670155362925565163494038900800
4443 216716362962114153760502602884962800
4444 114672232818991680523913710698210000
4445 58553624066586369215667544129357600
4446 28845566029529455210991703409061600
4447 13706122989186356047458790750268400
4448 6279444498313715304897312312952400
4449 2772938156621873478678058428040000
4450 1179759142999124352746664858475200
4451 483373537756585672305925185069700
4452 190629752702536058429927161052300
4453 72323231704475038561237002553800
4454 26380527838332645939845146835000
4455 9245360371649502684764191460020
4456 3110933288938365245043307810620
4457 1004268319475414299053480441280
4458 310769753449044517811845513280
4459 92101151904682582333594890000
4460 26115793295638883346148239920
4461 7077693551819800289350637920
4462 1831174233743038357128811680
4463 451723136307439046031547280
4464 106102759439958878392510000
4465 23694391626805790169364800
4466 5022514203176084961860800
4467 1008735296424410322396200
4468 191584171342689230734200
4469 34334080885786600490000
4470 5792010166819652604400
4471 917291336408871395400
4472 135974205699217144600
4473 18802273115649425600
4474 2416054512290760000
4475 287242036461234800
4476 31437550449182800
4477 3148956023335200
4478 286688078591200
4479 23529209990000
4480 1723565782224
4481 111303393344
4482 6237939136
4483 297236511
4484 11708125
4485 366014
4486 8514
4487 131
4488 1
4489 22033725021956517463358552614056949950
4490 42151473955047250799468535435587208600
4491 58710981580244385042116888642425040550
4492 70563433260763204557661612640661081600
4493 77178755128959754984942388825723058000
4494 78658895638282270833968681214161582400
4495 75647181165645337040776186663168909200
4496 69163137065732879580138227806325859840
4497 60403989772868682659627300929537880880
4498 50554565755070470335618808858776292800
4499 40638093241575878077478196351862481520
4500 31425545061379735406289238145513909760
4501 23405484082173448766142505493794214040
4502 16803937289765552960307439841698410080
4503 11636872948923009236449838566332958200
4504 7776609071087504967651619025854635520
4505 5016607190947073517078834594803548360
4506 3124530430347658245931454072888023200
4507 1879158805331828053593141952105135400
4508 1091344496744437345099465380532928000
4509 612021033117477079325666096923863600
4510 331388595781105834284416313583172800
4511 173225856885578049739581254827567600
4512 87399190096115824426659247538419200
4513 42551689018715811258450494159330000
4514 19985567487500071352356103063220800
4515 9052382654935588783575370740992400
4516 3952697299620997831424723286515200
4517 1663132680755710025052590043544900
4518 674003290459121730735852346122000
4519 262952984407011096991164163606100
4520 98703759542807684501082149388800
4521 35625888209982148624609338295020
4522 12356293660587867929807499270640
4523 4115201608413779544096788251900
4524 1315038072924458816865325954560
4525 402870905353727100145440403280
4526 118216945200321465679743129920
4527 33193486847458683635498877840
4528 8908867785562838646479449600
4529 2282897370050477403160358960
4530 557825895747397924424057280
4531 129797151066764668561874800
4532 28716905829981875131225600
4533 6031249499600495284257000
4534 1200319467767099553130400
4535 225918252228475831224200
4536 40126091052606253094400
4537 6709301503228523999800
4538 1053265542108088540000
4539 154776478814866570200
4540 21218327627940185600
4541 2703296548751994800
4542 318679586910417600
4543 34586506472518000
4544 3435644101926400
4545 310217288581200
4546 25252775772224
4547 1834869175568
4548 117541332480
4549 6535175647
4550 308944636
4551 12074139
4552 374528
4553 8645
4554 132
4555 1
4556 22033725021956517463358552614056949950
4557 64185198977003768262827088049644158550
4558 100862455535291635841585424078012249150
4559 129274414841007589599778501283086122150
4560 147742188389722959542604001466384139600
4561 155837650767242025818911070039884640400
4562 154306076803927607874744867877330491600
4563 144810318231378216620914414469494769040
4564 129567126838601562239765528735863740720
4565 110958555527939152995246109788314173680
4566 91192658996646348413097005210638774320
4567 72063638302955613483767434497376391280
4568 54831029143553184172431743639308123800
4569 40209421371939001726449945335492624120
4570 28440810238688562196757278408031368280
4571 19413482020010514204101457592187593720
4572 12793216262034578484730453620658183880
4573 8141137621294731763010288667691571560
4574 5003689235679486299524596024993158600
4575 2970503302076265398692607332638063400
4576 1703365529861914424425131477456791600
4577 943409628898582913610082410507036400
4578 504614452666683884023997568410740400
4579 260625046981693874166240502365986800
4580 129950879114831635685109741697749200
4581 62537256506215882610806597222550800
4582 29037950142435660135931473804213200
4583 13005079954556586615000094027507600
4584 5615829980376707856477313330060100
4585 2337135971214831755788442389666900
4586 936956274866132827727016509728100
4587 361656743949818781492246312994900
4588 134329647752789833125691487683820
4589 47982181870570016554416837565660
4590 16471495269001647473904287522540
4591 5430239681338238360962114206460
4592 1717908978278185917010766357840
4593 521087850554048565825183533200
4594 151410432047780149315242007760
4595 42102354633021522281978327440
4596 11191765155613316049639808560
4597 2840723265797875327584416240
4598 687623046814162592985932080
4599 158514056896746543693100400
4600 34748155329582370415482600
4601 7231568967367594837387400
4602 1426237719995575384354600
4603 266044343281082084318600
4604 46835392555834777094200
4605 7762567045336612539800
4606 1208042020922955110200
4607 175994806442806755800
4608 23921624176692180400
4609 3021976135662412400
4610 353266093382935600
4611 38022150574444400
4612 3745861390507600
4613 335470064353424
4614 27087644947792
4615 1952410508048
4616 124076508127
4617 6844120283
4618 321018775
4619 12448667
4620 383173
4621 8777
4622 133
4623 1
4624 86218923998960285726185640663701108500
4625 165047654512295404104412512127656407700
4626 230136870376299225441363925361098371300
4627 277016603230730549142382502749470261750
4628 303579839156964985361515071506268780000
4629 310143727571169633693655937917215132000
4630 299116395035305824495659282346825260640
4631 274377445069979778860679943205358509760
4632 240525682366540715235011638524177914400
4633 202151214524585501408343114998952948000
4634 163256297299601961896864439708015165600
4635 126894667446508797656199178136684515080
4636 95040450515492185898881688974800747920
4637 68650231610627563923207223743523992400
4638 47854292258699076400858736000218962000
4639 32206698282045092688831911212845777600
4640 20934353883329310247740742288349755440
4641 13144826856974218062534884692684730160
4642 7974192537755751698217203357631222000
4643 4673868831938179823117738810094855000
4644 2646775158760497338035213887963828000
4645 1448024081565266797634079978917776800
4646 765239499648377758190238070776727200
4647 390575926096525509851350244063736000
4648 192488135621047518295916338920300000
4649 91575206648651542746738071026764000
4650 42043030096992246750931567831720800
4651 18620909934933294471477407357567700
4652 7952965951591539612265755719727000
4653 3274092246080964583515458899395000
4654 1298613018815951609219262822723000
4655 495986391702608614617937800678720
4656 182311829623359849680108325249480
4657 64453677139571664028321125088200
4658 21901734950339885834866401729000
4659 7148148659616424277972880564300
4660 2238996828832234482835949891040
4661 672498282601828715140425540960
4662 193512786680801671597220335200
4663 53294119788634838331618136000
4664 14032488421411191377224224800
4665 3528346312612037920570348320
4666 846137103710909136679032480
4667 193262212226328914108583000
4668 41979724296949965252870000
4669 8657806687363170221742000
4670 1692282063276657468673200
4671 312879735836916861412800
4672 54597959601171389634000
4673 8970609066259567650000
4674 1384036827365761866000
4675 199916430619498936200
4676 26943600312354592800
4677 3375242229045348000
4678 391288243957380000
4679 41768011964952000
4680 4081331454861024
4681 362557709301216
4682 29040055455840
4683 2076487016175
4684 130920628410
4685 7165139058
4686 333467442
4687 12831840
4688 391950
4689 8910
4690 134
4691 1
4692 86218923998960285726185640663701108500
4693 251266578511255689830598152791357516200
4694 395184524888594629545776437488754779000
4695 507153473607029774583746428110568633050
4696 580596442387695534503897574255739041750
4697 613723566728134619055171009423483912000
4698 609260122606475458189315220264040392640
4699 573493840105285603356339225552183770400
4700 514903127436520494095691581729536424160
4701 442676896891126216643354753523130862400
4702 365407511824187463305207554706968113600
4703 290150964746110759553063617844699680680
4704 221935117962000983555080867111485263000
4705 163690682126119749822088912718324740320
4706 116504523869326640324065959743742954400
4707 80060990540744169089690647213064739600
4708 53141052165374402936572653501195533040
4709 34079180740303528310275626981034485600
4710 21119019394729969760752088050315952160
4711 12648061369693931521334942167726077000
4712 7320643990698677161152952698058683000
4713 4094799240325764135669293866881604800
4714 2213263581213644555824318049694504000
4715 1155815425744903268041588314840463200
4716 583064061717573028147266582984036000
4717 284063342269699061042654409947064000
4718 133618236745643789497669638858484800
4719 60663940031925541222408975189288500
4720 26573875886524834083743163077294700
4721 11227058197672504195781214619122000
4722 4572705264896916192734721722118000
4723 1794599410518560223837200623401720
4724 678298221325968464298046125928200
4725 246765506762931513708429450337680
4726 86355412089911549863187526817200
4727 29049883609956310112839282293300
4728 9387145488448658760808830455340
4729 2911495111434063197976375432000
4730 866011069282630386737645876160
4731 246806906469436509928838471200
4732 67326608210046029708842360800
4733 17560834734023229297794573120
4734 4374483416322947057249380800
4735 1039399315937238050787615480
4736 235241936523278879361453000
4737 50637530984313135474612000
4738 10350088750639827690415200
4739 2005161799113574330086000
4740 367477695438088251046800
4741 63568568667430957284000
4742 10354645893625329516000
4743 1583953257985260802200
4744 226860030931853529000
4745 30318842541399940800
4746 3766530473002728000
4747 433056255922332000
4748 45849343419813024
4749 4443889164162240
4750 391597764757056
4751 31116542472015
4752 2207407644585
4753 138085767468
4754 7498606500
4755 346299282
4756 13223790
4757 400860
4758 9044
4759 135
4760 1
4761 337485502510215975556783793455058624700
4762 646451103399850319376374590280112295200
4763 902337998495624404129522865599323412050
4764 1087749915994725309087644002366307674800
4765 1194320009115830153559068583679222953750
4766 1222983689334610077244486229687524304640
4767 1182753962711761061545654445816224163040
4768 1088396967541806097452030807281720194560
4769 957580024327646710739046335252667286560
4770 808084408715313679948562308230098976000
4771 655558476570298222858271172551667794280
4772 512086082708111743108144484956184943680
4773 385625800088120733377169779829810003320
4774 280195205995446390146154872462067694720
4775 196565514410070809413756606956807694000
4776 133202042706118572026263300714260272640
4777 87220232905677931246848280482230018640
4778 55198200135033498071027715031350437760
4779 33767080764423901282087030218042029160
4780 19968705360392608682487894865784760000
4781 11415443231024441296822246564940287800
4782 6308062821539408691493611916576108800
4783 3369079006958547823865906364534967200
4784 1738879487462476296188854897824499200
4785 867127403987272089189920992931100000
4786 417681579015342850540324048805548800
4787 194282176777569330720078614047773300
4788 87237815918450375306152138266583200
4789 37800934084197338279524377696416700
4790 15799763462569420388515936341240000
4791 6367304675415476416571922345519720
4792 2472897631844528688135246749329920
4793 925063728088899978006475576265880
4794 333120918852843063571616977154880
4795 115405295699867859976026809110500
4796 38437029098404968873648112748640
4797 12298640599882721958785205887340
4798 3777506180716693584714021308160
4799 1112817975752066896666484347360
4800 314133514679482539637680832000
4801 84887442944069259006636933920
4802 21935318150346176355043953920
4803 5413882732260185108036996280
4804 1274641252460516930149068480
4805 285879467507592014836065000
4806 60987619734952963165027200
4807 12355250549753402020501200
4808 2372639494551662581132800
4809 431046264105519208330800
4810 73923214561056286800000
4811 11938599151610590318200
4812 1810813288917114331200
4813 257178873473253469800
4814 34085373014402668800
4815 4199586728925060000
4816 478905599342145024
4817 50293232583975264
4818 4835486928919296
4819 422714307229071
4820 33323950116600
4821 2345493412053
4822 145584373968
4823 7844905782
4824 359523072
4825 13624650
4826 409904
4827 9179
4828 136
4829 1
4830 337485502510215975556783793455058624700
4831 983936605910066294933158383735170919900
4832 1548789101895474723505897455879435707250
4833 1990087914490349713217166867965631086850
4834 2282069925110555462646712586045530628550
4835 2417303698450440230803554813366747258390
4836 2405737652046371138790140675503748467680
4837 2271150930253567158997685253097944357600
4838 2045976991869452808191077142534387481120
4839 1765664433042960390687608643482766262560
4840 1463642885285611902806833480781766770280
4841 1167644559278409965966415657507852737960
4842 897711882796232476485314264785994947000
4843 665821006083567123523324652291877698040
4844 476760720405517199559911479418875388720
4845 329767557116189381440019907671067966640
4846 220422275611796503273111581196490291280
4847 142418433040711429317875995513580456400
4848 88965280899457399353114745249392466920
4849 53735786124816509964574925083826789160
4850 31384148591417049979310141430725047800
4851 17723506052563849988315858481516396600
4852 9677141828497956515359518281111076000
4853 5107958494421024120054761262359466400
4854 2606006891449748385378775890755599200
4855 1284808983002614939730245041736648800
4856 611963755792912181260402662853322100
4857 281519992696019706026230752314356500
4858 125038750002647713585676515962999900
4859 53600697546766758668040314037656700
4860 22167068137984896805087858686759720
4861 8840202307260005104707169094849640
4862 3397961359933428666141722325595800
4863 1258184646941743041578092553420760
4864 448526214552710923547643786265380
4865 153842324798272828849674921859140
4866 50735669698287690832433318635980
4867 16076146780599415543499227195500
4868 4890324156468760481380505655520
4869 1426951490431549436304165179360
4870 399020957623551798644317765920
4871 106822761094415435361680887840
4872 27349200882606361463080950200
4873 6688523984720702038186064760
4874 1560520719968108944985133480
4875 346867087242544978001092200
4876 73342870284706365185528400
4877 14727890044305064601634000
4878 2803685758657181789463600
4879 504969478666575495130800
4880 85861813712666877118200
4881 13749412440527704649400
4882 2067992162390367801000
4883 291264246487656138600
4884 38284959743327728800
4885 4678492328267205024
4886 529198831926120288
4887 55128719512894560
4888 5258201236148367
4889 456038257345671
4890 35669443528653
4891 2491077786021
4892 153429279750
4893 8204428854
4894 373147722
4895 14034554
4896 419083
4897 9315
4898 137
4899 1
4900 1321422108420282270489942177190229544600
4901 2532725707805541018439055839614606627150
4902 3538877016385824436723064323845066794100
4903 4272157839600905175863879454011161715400
4904 4699373623560995693450267399412277886940
4905 4823041350496811369593695488870495726070
4906 4676888582299938297787825928601692825280
4907 4317127922123019967188762395632331838720
4908 3811641424912413198878685786017153743680
4909 3229307318328572293494442124264533032840
4910 2631287444564021868773249138289619508240
4911 2065356442074642442451729922293847684960
4912 1563532888879799600008638917077872645040
4913 1142581726489084323083236131710753086760
4914 806528277521706580999931387089943355360
4915 550189832727985884713131488867558257920
4916 362840708652507932590987576710070747680
4917 231383713940168828670990740762972923320
4918 142701067024273909317689670333219256080
4919 85119934716233559943885066514551836960
4920 49107654643980899967625999912241444400
4921 27400647881061806503675376762627472600
4922 14785100322918980635414279543470542400
4923 7713965385870772505433537153115065600
4924 3890815874452363325109020932492248000
4925 1896772738795527120990647704589970900
4926 893483748488931887286633415167678600
4927 406558742698667419611907268277356400
4928 178639447549414472253716830000656600
4929 75767765684751655473128172724416420
4930 31007270445244901909795027781609360
4931 12238163667193433770848891420445440
4932 4656146006875171707719814879016560
4933 1706710861494453965125736339686140
4934 602368539350983752397318708124520
4935 204577994496560519682108240495120
4936 66811816478887106375932545831480
4937 20966470937068176024879732851020
4938 6317275646900309917684670834880
4939 1825972448055101234948482945280
4940 505843718717967234005998653760
4941 134171961977021796824761838040
4942 34037724867327063501267014960
4943 8249044704688810983171198240
4944 1907387807210653922986225680
4945 420209957527251343186620600
4946 88070760329011429787162400
4947 17531575802962246391097600
4948 3308655237323757284594400
4949 590831292379242372249000
4950 99611226153194581767600
4951 15817404602918072450400
4952 2359256408878023939600
4953 329549206230983867400
4954 42963452071594933824
4955 5207691160193325312
4956 584327551439014848
4957 60386920749042927
4958 5714239493494038
4959 491707700874324
4960 38160521314674
4961 2644507065771
4962 161633708604
4963 8577576576
4964 387182276
4965 14453637
4966 428398
4967 9452
4968 138
4969 1
4970 1321422108420282270489942177190229544600
4971 3854147816225823288928998016804836171750
4972 6071602724191365455162120163459673421250
4973 7811034855986729612586943777856228509500
4974 8971531463161900869314146853423439602340
4975 9522414974057807063043962888282773613010
4976 9499929932796749667381521417472188551350
4977 8994016504422958264976588324234024664000
4978 8128769347035433166067448181649485582400
4979 7040948743240985492373127910281686776520
4980 5860594762892594162267691262554152541080
4981 4696643886638664311224979060583467193200
4982 3628889330954442042460368839371720330000
4983 2706114615368883923091875048788625731800
4984 1949110004010790904083167518800696442120
4985 1356718110249692465713062875957501613280
4986 913030541380493817304119065577629005600
4987 594224422592676761261978317473043671000
4988 374084780964442737988680411096192179400
4989 227821001740507469261574736847771093040
4990 134227589360214459911511066426793281360
4991 76508302525042706471301376674868917000
4992 42185748203980787139089656306098015000
4993 22499065708789753140847816696585608000
4994 11604781260323135830542558085607313600
4995 5787588613247890446099668637082218900
4996 2790256487284459008277281119757649500
4997 1300042491187599306898540683445035000
4998 585198190248081891865624098278013000
4999 254407213234166127726845002725073020
5000 106775036129996557382923200506025780
5001 43245434112438335680643919202054800
5002 16894309674068605478568706299462000
5003 6362856868369625672845551218702700
5004 2309079400845437717523055047810660
5005 806946533847544272079426948619640
5006 271389810975447626058040786326600
5007 87778287415955282400812278682500
5008 27283746583968485942564403685900
5009 8143248094955411152633153780160
5010 2331816166773068468954481599040
5011 640015680694989030830760491800
5012 168209686844348860326028853000
5013 42286769572015874484438213200
5014 10156432511899464906157423920
5015 2327597764737905266172846280
5016 508280717856262772973783000
5017 105602336131973676178260000
5018 20840231040286003675692000
5019 3899486529702999656843400
5020 690442518532436954016600
5021 115428630756112654218000
5022 18176661011796096390000
5023 2688805615109007807000
5024 372512658302578801224
5025 48171143231788259136
5026 5792018711632340160
5027 644714472188057775
5028 66101160242536965
5029 6205947194368362
5030 529868222188998
5031 40805028380445
5032 2806140774375
5033 170211285180
5034 8964758852
5035 401635913
5036 14882035
5037 437850
5038 9590
5039 139
5040 1
5041 5175569924646105559418940193995065716350
5042 9925750540417188744091118180264509593000
5043 13882637580178095067749063941315901930750
5044 16782566319148630481901090631279668111840
5045 18493946437219707932358109741706213215350
5046 19022344906854556730425484305754962164360
5047 18493946437219707932358109741706213215350
5048 17122785851458391431044036505883510246400
5049 15169718090276418658440576091931172358920
5050 12901543506133579654640819172835839317600
5051 10557238649531258473492670323137619734280
5052 8325533217593106353685347899955187523200
5053 6335003946323325965552243888160346061800
5054 4655224619379674827175042567589322173920
5055 3305828114260483369796230394758198055400
5056 2269748651630186283017181941535130618880
5057 1507254963973170578566097383050672676600
5058 968309203557119499250658728569235850400
5059 601905782704950207250255147943963272440
5060 362048591100721929173085803274564374400
5061 210735891885257166382812443101662198360
5062 118694050729023493610391032980966932000
5063 64684813912770540279937473002683623000
5064 34103846969112888971390374782192921600
5065 17392369873571026276642226722689532500
5066 8577845100532349454376949756839868400
5067 4090298978472058315175821803202684500
5068 1885240681435681198764164781723048000
5069 839605403482248019592469101003086020
5070 361182249364162685109768203231098800
5071 150020470242434893063567119708080580
5072 60139743786506941159212625501516800
5073 23257166542438231151414257518164700
5074 8671936269215063390368606266513360
5075 3116025934692981989602481996430300
5076 1078336344822991898137467734946240
5077 359168098391402908458853065009100
5078 115062033999923768343376682368400
5079 35426994678923897095197557466060
5080 10475064261728479621587635379200
5081 2971831847468057499785242090840
5082 808225367539337891156789344800
5083 210496456416364734810467066200
5084 52443202083915339390595637120
5085 12484030276637370172330270200
5086 2835878482594168039146629280
5087 613883053988236449152043000
5088 126442567172259679853952000
5089 24739717569989003332535400
5090 4589929048235436610860000
5091 805871149288549608234600
5092 133605291767908750608000
5093 20865466626905104197000
5094 3061318273411586608224
5095 420683801534367060360
5096 53963161943420599296
5097 6436733183820397935
5098 710815632430594740
5099 72307107436905327
5100 6735815416557360
5101 570673250569443
5102 43611169154820
5103 2976352059555
5104 179176044032
5105 9366394765
5106 416517948
5107 15319885
5108 447440
5109 9729
5110 140
5111 1
5112 5175569924646105559418940193995065716350
5113 15101320465063294303510058374259575309350
5114 23808388120595283811840182121580411523750
5115 30665203899326725549650154572595570042590
5116 35276512756368338414259200372985881327190
5117 37516291344074264662783594047461175379710
5118 37516291344074264662783594047461175379710
5119 35616732288678099363402146247589723461750
5120 32292503941734810089484612597814682605320
5121 28071261596409998313081395264767011676520
5122 23458782155664838128133489495973459051880
5123 18882771867124364827178018223092807257480
5124 14660537163916432319237591788115533585000
5125 10990228565703000792727286455749668235720
5126 7961052733640158196971272962347520229320
5127 5575576765890669652813412336293328674280
5128 3777003615603356861583279324585803295480
5129 2475564167530290077816756111619908527000
5130 1570214986262069706500913876513199122840
5131 963954373805672136423340951218527646840
5132 572784482985979095555898246376226572760
5133 329429942614280659993203476082629130360
5134 183378864641794033890328505983650555000
5135 98788660881883429251327847784876544600
5136 51496216842683915248032601504882454100
5137 25970214974103375731019176479529400900
5138 12668144079004407769552771560042552900
5139 5975539659907739513939986584925732500
5140 2724846084917929218356633882726134020
5141 1200787652846410704702237304234184820
5142 511202719606597578173335322939179380
5143 210160214028941834222779745209597380
5144 83396910328945172310626883019681500
5145 31929102811653294541782863784678060
5146 11787962203908045379971088262943660
5147 4194362279515973887739949731376540
5148 1437504443214394806596320799955340
5149 474230132391326676802229747377500
5150 150489028678847665438574239834460
5151 45902058940652376716785192845260
5152 13446896109196537121372877470040
5153 3780057215007395390942031435640
5154 1018721823955702625967256411000
5155 262939658500280074201062703320
5156 64927232360552709562925907320
5157 15319908759231538211476899480
5158 3449761536582404488298672280
5159 740325621160496129005995000
5160 151182284742248683186487400
5161 29329646618224439943395400
5162 5395800197523986219094600
5163 939476441056458358842600
5164 154470758394813854805000
5165 23926784900316690805224
5166 3482002074945953668584
5167 474646963477787659656
5168 60399895127240997231
5169 7147548816250992675
5170 783122739867500067
5171 79042922853462687
5172 7306488667126803
5173 614284419724263
5174 46587521214375
5175 3155528103587
5176 188542438797
5177 9782912713
5178 431837833
5179 15767325
5180 457169
5181 9869
5182 141
5183 1
5184 20276890389709399862928998568254641025700
5185 38909708585658578115350240495839986833100
5186 54473592019922009361490336694175981566340
5187 65941716655695063963909354945581451369780
5188 72792804100442603077042794420447056706900
5189 75032582688148529325567188094922350759420
5190 73133023632752364026185740295050898841460
5191 67909236230412909452886758845404406067070
5192 60363765538144808402566007862581694281840
5193 51530043752074836441214884760740470728400
5194 42341554022789202955311507719066266309360
5195 33543309031040797146415610011208340842480
5196 25650765729619433111964878243865201820720
5197 18951281299343158989698559418097188465040
5198 13536629499530827849784685298640848903600
5199 9352580381494026514396691660879131969760
5200 6252567783133646939400035436205711822480
5201 4045779153792359784317669988133107649840
5202 2534169360067741842924254827731726769680
5203 1536738856791651231979239197594754219600
5204 902214425600259755549101722458855703120
5205 512808807256074693883531982066279685360
5206 282167525523677463141656353768527099600
5207 150284877724567344499360449289758998700
5208 77466431816787290979051777984411855000
5209 38638359053107783500571948039571953800
5210 18643683738912147283492758144968285400
5211 8700385744825668732296620467651866520
5212 3925633737764339923058871186960318840
5213 1711990372453008282875572627173364200
5214 721362933635539412396115068148776760
5215 293557124357887006533406628229278880
5216 115326013140598466852409746804359560
5217 43717065015561339921753952047621720
5218 15982324483424019267711037994320200
5219 5631866722730368694336270531331880
5220 1911734575605721483398550547332840
5221 624719161070174342240803987211960
5222 196391087619500042155359432679720
5223 59348955049848913838158070315300
5224 17226953324203932512314908905680
5225 4798779038963098016909287846640
5226 1281661482455982700168319114320
5227 327866890860832783763988610640
5228 80247141119784247774402806800
5229 18769670295813942699775571760
5230 4190087157742900617304667280
5231 891507905902744812192482400
5232 180511931360473123129882800
5233 34725446815748426162490000
5234 6335276638580444577937200
5235 1093947199451272213647600
5236 178397543295130545610224
5237 27408786975262644473808
5238 3956649038423741328240
5239 535046858605028656887
5240 67547443943491989906
5241 7930671556118492742
5242 862165662720962754
5243 86349411520589490
5244 7920773086851066
5245 660871940938638
5246 49743049317962
5247 3344070542384
5248 198325351510
5249 10214750546
5250 447605158
5251 16224494
5252 467038
5253 10010
5254 142
5255 1
5256 20276890389709399862928998568254641025700
5257 59186598975367977978279239064094627858800
5258 93383300605580587476840577190015968399440
5259 120415308675617073325399691639757432936120
5260 138734520756137667040952149366028508076680
5261 147825386788591132402609982515369407466320
5262 148165606320900893351752928389973249600880
5263 141042259863165273479072499140455304908530
5264 128273001768557717855452766707986100348910
5265 111893809290219644843780892623322165010240
5266 93871597774864039396526392479806737037760
5267 75884863053830000101727117730274607151840
5268 59194074760660230258380488255073542663200
5269 44602047028962592101663437661962390285760
5270 32487910798873986839483244716738037368640
5271 22889209881024854364181376959519980873360
5272 15605148164627673453796727097084843792240
5273 10298346936926006723717705424338819472320
5274 6579948513860101627241924815864834419520
5275 4070908216859393074903494025326480989280
5276 2438953282391910987528340920053609922720
5277 1415023232856334449432633704525135388480
5278 794976332779752157025188335834806784960
5279 432452403248244807641016803058286098300
5280 227751309541354635478412227274170853700
5281 116104790869895074479623726023983808800
5282 57282042792019930784064706184540239200
5283 27344069483737816015789378612620151920
5284 12626019482590008655355491654612185360
5285 5637624110217348205934443814133683040
5286 2433353306088547695271687695322140960
5287 1014920057993426418929521696378055640
5288 408883137498485473385816375033638440
5289 159043078156159806774163698851981280
5290 59699389498985359189464990041941920
5291 21614191206154387962047308525652080
5292 7543601298336090177734821078664720
5293 2536453736675895825639354534544800
5294 821110248689674384396163419891680
5295 255740042669348955993517502995020
5296 76575908374052846350472979220980
5297 22025732363167030529224196752320
5298 6080440521419080717077606960960
5299 1609528373316815483932307724960
5300 408114031980617031538391417440
5301 99016811415598190474178378560
5302 22959757453556843317080239040
5303 5081595063645645429497149680
5304 1072019837263217935322365200
5305 215237378176221549292372800
5306 41060723454328870740427200
5307 7429223838031716791584800
5308 1272344742746402759257824
5309 205806330270393190084032
5310 31365436013686385802048
5311 4491695897028769985127
5312 602594302548520646793
5313 75478115499610482648
5314 8792837218839455496
5315 948515074241552244
5316 94270184607440556
5317 8581645027789704
5318 710614990256600
5319 53087119860346
5320 3542395893894
5321 208540102056
5322 10662355704
5323 463829652
5324 16691532
5325 477048
5326 10152
5327 143
5328 1
5329 79463489365077377841208237632349268884500
5330 152569899580948565455119816254110596258240
5331 213798609281197660802240268829773401335560
5332 259149829431754740366351841005785941012800
5333 286559907544728799443562131881397915543000
5334 295990993109492025754362910905342657067200
5335 289207866184066166830825427530428554509410
5336 269315261631722991334525265848441405257440
5337 240166811058777362699233659331308265359150
5338 205765407065083684240307285103128902048000
5339 169756460828694039498253510210081344189600
5340 135078937814490230360107605985348149815040
5341 103796121789622822360043925917035932948960
5342 77089957827836578941146682378700427654400
5343 55377120679898841203664621676258018242000
5344 38494358045652527817978104056604824665600
5345 25903495101553680177514432521423663264560
5346 16878295450786108350959630240203653891840
5347 10650856730719494702145418841191315408800
5348 6509861499251304062431834945380090912000
5349 3853976515248245436960974624578745311200
5350 2209999565636086606457822040359942173440
5351 1227428736027996964666205138893092883260
5352 660203712789599443119429030332456952000
5353 343856100411249709958035953298154662500
5354 173386833661915005263688432208524048000
5355 84626112275757746799854084797160391120
5356 39970088966327824671144870267232337280
5357 18263643592807356861289935468745868400
5358 8070977416305895901206131509455824000
5359 3448273364081974114201209391700196600
5360 1423803195491911892315338071411694080
5361 567926215654645280159980073885619720
5362 218742467655145165963628688893923200
5363 81313580705139747151512298567594000
5364 29157792504490478139782129604316800
5365 10080055035011986003374175613209520
5366 3357563985365570210035517954436480
5367 1076850291359023340389680922886700
5368 332315951043401802343990482216000
5369 98601640737219876879697175973300
5370 28106172884586111246301803713280
5371 7689968894735896201009914685920
5372 2017642405297432515470699142400
5373 507130843396215222012569796000
5374 121976568869155033791258617600
5375 28041352517202488746577388720
5376 6153614900908863364819514880
5377 1287257215439439484614738000
5378 256298101630550420032800000
5379 48489947292360587532012000
5380 8701568580778119550842624
5381 1478151073016795949341856
5382 237171766284079575886080
5383 35857131910715155787175
5384 5094290199577290631920
5385 678072418048131129441
5386 84270952718449938144
5387 9741352293081007740
5388 1042785258848992800
5389 102851829635230260
5390 9292260018046304
5391 763702110116946
5392 56629515754240
5393 3750935995950
5394 219202457760
5395 11126185356
5396 480521184
5397 17168580
5398 487200
5399 10295
5400 144
5401 1
5402 79463489365077377841208237632349268884500
5403 232033388946025943296328053886459865142740
5404 366368508862146226257360085083883997593800
5405 472948438712952401168592109835559342348360
5406 545709736976483539809913972887183856555800
5407 582550900654220825197925042786740572610200
5408 585198859293558192585188338435771211576610
5409 558523127815789158165350693378869959766850
5410 509482072690500354033758925179749670616590
5411 445932218123861046939540944434437167407150
5412 375521867893777723738560795313210246237600
5413 304835398643184269858361116195429494004640
5414 238875059604113052720151531902384082764000
5415 180886079617459401301190608295736360603360
5416 132467078507735420144811304054958445896400
5417 93871478725551369021642725732862842907600
5418 64397853147206207995492536578028487930160
5419 42781790552339788528474062761627317156400
5420 27529152181505603053105049081394969300640
5421 17160718229970798764577253786571406320800
5422 10363838014499549499392809569958836223200
5423 6063976080884332043418796664938687484640
5424 3437428301664083571124027179253035056700
5425 1887632448817596407785634169225549835260
5426 1004059813200849153077464983630611614500
5427 517242934073164715221724385506678710500
5428 258012945937672752063542517005684439120
5429 124596201242085571470998955064392728400
5430 58233732559135181532434805735978205680
5431 26334621009113252762496066978201692400
5432 11519250780387870015407340901156020600
5433 4872076559573886006516547463111890680
5434 1991729411146557172475318145297313800
5435 786668683309790446123608762779542920
5436 300056048360284913115140987461517200
5437 110471373209630225291294428171910800
5438 39237847539502464143156305217526320
5439 13437619020377556213409693567646000
5440 4434414276724593550425198877323180
5441 1409166242402425142733671405102700
5442 430917591780621679223687658189300
5443 126707813621805988125998979686580
5444 35796141779322007447311718399200
5445 9707611300033328716480613828320
5446 2524773248693647737483268938400
5447 629107412265370255803828413600
5448 150017921386357522537836006320
5449 34194967418111352111396903600
5450 7440872116348302849434252880
5451 1543555317069989904647538000
5452 304788048922911007564812000
5453 57191515873138707082854624
5454 10179719653794915500184480
5455 1715322839300875525227936
5456 273028898194794731673255
5457 40951422110292446419095
5458 5772362617625421761361
5459 762343370766581067585
5460 94012305011530945884
5461 10784137551930000540
5462 1145637088484223060
5463 112144089653276564
5464 10055962128163250
5465 820331625871186
5466 60380451750190
5467 3970138453710
5468 230328643116
5469 11606706540
5470 497689764
5471 17655780
5472 497495
5473 10439
5474 145
5475 1
5476 311496878311103321137536291518809134027240
5477 598401897808172169553688138970343862736540
5478 839316947575098627425952194919443339942160
5479 1018658175689435940978506082722743198904160
5480 1128260637630704365007839015673924429166000
5481 1167749759947779017783113381222511784186810
5482 1143721987109347350750539031814641171343460
5483 1068005200506289512199109618558619630383440
5484 955414290814361400973299869614186838023740
5485 821454086017638770678101739747647413644750
5486 680357266536961993596921911508639740242240
5487 543710458247297322578512648097813576768640
5488 419761139221572454021342140198120443367360
5489 313353158125194821446001912350694806499760
5490 226338557233286789166454029787821288804000
5491 158269331872757577017135262310891330837760
5492 107179643699545996523966599339655805086560
5493 70310942733845391581579111843022286457040
5494 44689870411476401817682302867966375621440
5495 27524556244470348263970063356530242544000
5496 16427814095383881542811606234897523707840
5497 9501404382548415614542823844191722541340
5498 5325060750481679978909661348478584891960
5499 2891692262018445560863099152856161449760
5500 1521302747274013868299189369137290325000
5501 775255880010837467285266902512363149620
5502 382609147179758323534541472070077167520
5503 182829933801220753003433760800370934080
5504 84568353568248434294930872714179898080
5505 37853871789501122777903407879357713000
5506 16391327339961756021923888364267911280
5507 6863805970720443178991865608409204480
5508 2778398094456347618598926908076856720
5509 1086724731670075359238749750241060120
5510 410527421569915138406435415633428000
5511 149709220749132689434450733389437120
5512 52675466559880020356565998785172320
5513 17872033297102149763834892444969180
5514 5843580519127018693158870282425880
5515 1840083834183046821957359063292000
5516 557625405402427667349686637875880
5517 162503955401127995573310698085780
5518 45503753079355336163792332227520
5519 12232384548726976453963882766720
5520 3153880660959017993287097352000
5521 779125333651727778341664419920
5522 184212888804468874649232909920
5523 41635839534459654960831156480
5524 8984427433418292754081790880
5525 1848343365992900912212350000
5526 361979564796049714647666624
5527 67371235526933622583039104
5528 11895042493095791025412416
5529 1988351737495670256901191
5530 313980320305087178092350
5531 46723784727917868180456
5532 6534705988392002828946
5533 856355675778112013469
5534 104796442563460946424
5535 11929774640414223600
5536 1257781178137499624
5537 122200051781439814
5538 10876293754034436
5539 880712077621376
5540 64350590203900
5541 4200467096826
5542 241935349656
5543 12104396304
5544 515345544
5545 18153275
5546 507934
5547 10584
5548 146
5549 1
5550 311496878311103321137536291518809134027240
5551 909898776119275490691224430489152996763780
5552 1437718845383270796979640333889787202678700
5553 1857975123264534568404458277642186538846320
5554 2146918813320140305986345098396667628070160
5555 2296010397578483382790952396896436213352810
5556 2311471747057126368533652413037152955530270
5557 2211727187615636862949648650373260801726900
5558 2023419491320650913172409488172806468407180
5559 1776868376832000171651401609361834251668490
5560 1501811352554600764275023651256287153886990
5561 1224067724784259316175434559606453317010880
5562 963471597468869776599854788295934020136000
5563 733114297346767275467344052548815249867120
5564 539691715358481610612455942138516095303760
5565 384607889106044366183589292098712619641760
5566 265448975572303573541101861650547135924320
5567 177490586433391388105545711182678091543600
5568 115000813145321793399261414710988662078480
5569 72214426655946750081652366224496618165440
5570 43952370339854229806781669591427766251840
5571 25929218477932297157354430079089246249180
5572 14826465133030095593452485192670307433300
5573 8216753012500125539772760501334746341720
5574 4412995009292459429162288521993451774760
5575 2296558627284851335584456271649653474620
5576 1157865027190595790819808374582440317140
5577 565439080980979076537975232870448101600
5578 267398287369469187298364633514550832160
5579 122422225357749557072834280593537611080
5580 54245199129462878799827296243625624280
5581 23255133310682199200915753972677115760
5582 9642204065176790797590792516486061200
5583 3865122826126422977837676658317916840
5584 1497252153239990497645185165874488120
5585 560236642319047827840886149022865120
5586 202384687309012709791016732174609440
5587 70547499856982170120400891230141500
5588 23715613816229168456993762727395060
5589 7683664353310065515116229345717880
5590 2397709239585474489307045701167880
5591 720129360803555662922997335961660
5592 208007708480483331737103030313300
5593 57736137628082312617756214994240
5594 15386265209685994447250980118720
5595 3933005994610745771628761771920
5596 963338222456196652990897329840
5597 225848728338928529610064066400
5598 50620266967877947714912947360
5599 10832770799411193666294140880
5600 2210322930788950626860016624
5601 429350800322983337230705728
5602 79266278020029413608451520
5603 13883394230591461282313607
5604 2302332057800757434993541
5605 360704105033005046272806
5606 53258490716309871009402
5607 7391061664170114842415
5608 961152118341572959893
5609 116726217203875170024
5610 13187555818551723224
5611 1379981229918939438
5612 133076345535474250
5613 11757005831655812
5614 945062667825276
5615 68551057300726
5616 4442402446482
5617 254039745960
5618 12619741848
5619 533498819
5620 18661209
5621 518518
5622 10730
5623 147
5624 1
5625 1221395654430378811828760722007962130791020
5626 2347617621502546287670864764378940199442480
5627 3295693968647805365384098611531973741525020
5628 4004893936584674874390803376038854166916480
5629 4442929210898623688777297495293103841422970
5630 4607482144635609751324604809933589168883080
5631 4523198934672763231483301063410413757257170
5632 4235146678936287776122058138546067270134080
5633 3800287868152651084823811097534640720075670
5634 3278679729386600935926425260618121405555480
5635 2725879077338860080450458210862740470897870
5636 2187539322253129092775289347902387337146880
5637 1696585894815637052067198840844749270003120
5638 1272806012705248886079799994687331345170880
5639 924299604464525976796045234237228714945520
5640 650056864678347939724691153749259755566080
5641 442939562005694961646647572833225227467920
5642 292491399578713181504807125893666753622080
5643 187215239801268543480913780935485280243920
5644 116166796995800979888434035815924384417280
5645 69881588817786526964136099670517012501020
5646 40755683610962392750806915271759553682480
5647 23043218145530221133225245694005053775020
5648 12629748021792584968935049023328198116480
5649 6709553636577310764746744793643105249380
5650 3454423654475447126404264646232093791760
5651 1723304108171574867357783607452888418740
5652 832837368350448263836339866384998933760
5653 389820512727218744371198914108088443240
5654 176667424487212435872661576837163235360
5655 77500332440145078000743050216302740040
5656 32897337375858989998506546489163176960
5657 13507326891303213775428469174803978040
5658 5362374979366413475482861824192404960
5659 2057488795559038325486071314897353240
5660 762621329628060537631902881197474560
5661 272932187165994879911417623404750940
5662 94263113673211338577394653957536560
5663 31399278169539233972109992073112940
5664 10081373592895540004423275046885760
5665 3117838600389030152230043037129540
5666 928137069284038994660100366274960
5667 265743846108565644354859245307540
5668 73122402837768307065007195112960
5669 19319271204296740218879741890640
5670 4896344217066942424619659101760
5671 1189186950795125182600961396240
5672 276468995306806477324977013760
5673 61453037767289141381207088240
5674 13043093730200144293154157504
5675 2639673731111933964090722352
5676 508617078343012750839157248
5677 93149672250620874890765127
5678 16185726288392218717307148
5679 2663036162833762481266347
5680 413962595749314917282208
5681 60649552380479985851817
5682 8352213782511687802308
5683 1077878335545448129917
5684 129913773022426893248
5685 14567537048470662662
5686 1513057575454413688
5687 144833351367130062
5688 12702068499481088
5689 1013613725126002
5690 72993459747208
5691 4696442192442
5692 266659487808
5693 13153240667
5694 552160028
5695 19179727
5696 529248
5697 10877
5698 148
5699 1
5700 1221395654430378811828760722007962130791020
5701 3569013275932925099499625486386902330233500
5702 5643311590150351653054963375910913940967500
5703 7300587905232480239774901987570827908441500
5704 8447823147483298563168100871331958008339450
5705 9050411355534233440101902305226693010306050
5706 9130681079308372982807905873344002926140250
5707 8758345613609051007605359201956481027391250
5708 8035434547088938860945869236080707990209750
5709 7078967597539252020750236358152762125631150
5710 6004558806725461016376883471480861876453350
5711 4913418399591989173225747558765127808044750
5712 3884125217068766144842488188747136607150000
5713 2969391907520885938146998835532080615174000
5714 2197105617169774862875845228924560060116400
5715 1574356469142873916520736387986488470511600
5716 1092996426684042901371338726582484983034000
5717 735430961584408143151454698726891981090000
5718 479706639379981724985720906829152033866000
5719 303382036797069523369347816751409664661200
5720 186048385813587506852570135486441396918300
5721 110637272428748919714943014942276566183500
5722 63798901756492613884032160965764607457500
5723 35672966167322806102160294717333251891500
5724 19339301658369895733681793816971303365860
5725 10163977291052757891151009439875199041140
5726 5177727762647021993762048253684982210500
5727 2556141476522023131194123473837887352500
5728 1222657881077667008207538780493087377000
5729 566487937214431180243860490945251678600
5730 254167756927357513873404627053465975400
5731 110397669816004067999249596705465917000
5732 46404664267162203773935015663967155000
5733 18869701870669627250911330998996383000
5734 7419863774925451800968933139089758200
5735 2820110125187098863117974196094827800
5736 1035553516794055417543320504602225500
5737 367195300839206218488812277362287500
5738 125662391842750572549504646030649500
5739 41480651762434773976533267119998700
5740 13199212193284570156653318084015300
5741 4045975669673069146890143403404500
5742 1193880915392604639014959611582500
5743 338866248946333951419866440420500
5744 92441674042065047283886937003600
5745 24215615421363682643499400992400
5746 6085531167862067607220620498000
5747 1465655946101931659925938410000
5748 337922033074095618706184102000
5749 74496131497489285674361245744
5750 15682767461312078257244879856
5751 3148290809454946714929879600
5752 601766750593633625729922375
5753 109335398539013093608072275
5754 18848762451225981198573495
5755 3076998758583077398548555
5756 474612148129794903134025
5757 69001766162991673654125
5758 9430092118057135932225
5759 1207792108567875023165
5760 144481310070897555910
5761 16080594623925076350
5762 1657890926821543750
5763 157535419866611150
5764 13715682224607090
5765 1086607184873210
5766 77689901939650
5767 4963101680250
5768 279812728475
5769 13705400695
5770 571339755
5771 19708975
5772 540125
5773 11025
5774 149
5775 1