1 1
2 1
3 2
4 2
5 3
6 3
7 3
8 8
9 6
10 4
11 5
12 15
13 20
14 10
15 5
16 8
17 30
18 45
19 40
20 15
21 6
22 13
23 56
24 105
25 105
26 70
27 21
28 7
29 21
30 104
31 224
32 280
33 210
34 112
35 28
36 8
37 34
38 189
39 468
40 672
41 630
42 378
43 168
44 36
45 9
46 55
47 340
48 945
49 1560
50 1680
51 1260
52 630
53 240
54 45
55 10
56 89
57 605
58 1870
59 3465
60 4290
61 3696
62 2310
63 990
64 330
65 55
66 11
67 144
68 1068
69 3630
70 7480
71 10395
72 10296
73 7392
74 3960
75 1485
76 440
77 66
78 12
79 233
80 1872
81 6942
82 15730
83 24310
84 27027
85 22308
86 13728
87 6435
88 2145
89 572
90 78
91 13
92 377
93 3262
94 13104
95 32396
96 55055
97 68068
98 63063
99 44616
100 24024
101 10010
102 3003
103 728
104 91
105 14
106 610
107 5655
108 24465
109 65520
110 121485
111 165165
112 170170
113 135135
114 83655
115 40040
116 15015
117 4095
118 910
119 105
120 15
121 987
122 9760
123 45240
124 130480
125 262080
126 388752
127 440440
128 388960
129 270270
130 148720
131 64064
132 21840
133 5460
134 1120
135 120
136 16
137 1597
138 16779
139 82960
140 256360
141 554540
142 891072
143 1101464
144 1069640
145 826540
146 510510
147 252824
148 99008
149 30940
150 7140
151 1360
152 136
153 17
154 2584
155 28746
156 151011
157 497760
158 1153620
159 1996344
160 2673216
161 2832336
162 2406690
163 1653080
164 918918
165 413712
166 148512
167 42840
168 9180
169 1632
170 153
171 18
172 4181
173 49096
174 273087
175 956403
176 2364360
177 4383756
178 6321756
179 7255872
180 6726798
181 5080790
182 3140852
183 1587222
184 655044
185 217056
186 58140
187 11628
188 1938
189 171
190 19
191 6765
192 83620
193 490960
194 1820580
195 4782015
196 9457440
197 14612520
198 18062160
199 18139680
200 14948440
201 10161580
202 5710640
203 2645370
204 1007760
205 310080
206 77520
207 14535
208 2280
209 190
210 20
211 10946
212 142065
213 878010
214 3436720
215 9558045
216 20084463
217 33101040
218 43837560
219 47413170
220 42325920
221 31391724
222 19399380
223 9993620
224 4273290
225 1511640
226 434112
227 101745
228 17955
229 2660
230 210
231 21
232 17711
233 240812
234 1562715
235 6438740
236 18901960
237 42055398
238 73643031
239 104031840
240 120553290
241 115898860
242 93117024
243 62783448
244 35565530
245 16912280
246 6715170
247 2217072
248 596904
249 131670
250 21945
251 3080
252 231
253 22
254 28657
255 407353
256 2769338
257 11980815
258 37022755
259 86949016
260 161212359
261 241969959
262 299091540
263 308080630
264 266567378
265 194699232
266 120334942
267 62923630
268 27784460
269 10296594
270 3187041
271 807576
272 168245
273 26565
274 3542
275 253
276 23
277 46368
278 687768
279 4888236
280 22154704
281 71884890
282 177709224
283 347796064
284 552728088
285 725909877
286 797577440
287 739393512
288 581601552
289 389398464
290 222156816
291 107869080
292 44455136
293 15444891
294 4499352
295 1076768
296 212520
297 31878
298 4048
299 276
300 24
301 75025
302 1159200
303 8597100
304 40735300
305 138466900
306 359424450
307 740455100
308 1242128800
309 1727275275
310 2016416325
311 1993943600
312 1680439800
313 1211669900
314 748843200
315 396708600
316 179781800
317 69461150
318 22713075
319 6249100
320 1416800
321 265650
322 37950
323 4600
324 300
325 25
326 121393
327 1950650
328 15069600
329 74508200
330 264779450
331 720027880
332 1557505950
333 2750261800
334 4036918600
335 4989906350
336 5242682445
337 4712957600
338 3640952900
339 2423339800
340 1390708800
341 687628240
342 292145425
343 106234700
344 32807775
345 8551400
346 1841840
347 328900
348 44850
349 5200
350 325
351 26
352 196418
353 3277611
354 26333775
355 135626400
356 502930350
357 1429809030
358 3240125460
359 6007522950
360 9282133575
361 12110755800
362 13472747145
363 12868402365
364 10604154600
365 7561979100
366 4673583900
367 2503275840
368 1160372655
369 463995675
370 159352050
371 46621575
372 11544390
373 2368080
374 403650
375 52650
376 5850
377 351
378 27
379 317811
380 5499704
381 45886554
382 245781900
383 949384800
384 2816409960
385 6672442140
386 12960501840
387 21026330325
388 28877748900
389 33910116240
390 34294265460
391 30026272185
392 22839717600
393 15123958200
394 8724023280
395 4380732720
396 1911202020
397 721771050
398 234834600
399 65270205
400 15392520
401 3013920
402 491400
403 61425
404 6552
405 378
406 28
407 514229
408 9216519
409 79745708
410 443570022
411 1781918775
412 5506431840
413 13612648140
414 27642974580
415 46981819170
416 67751508825
417 83745471810
418 89399397360
419 82877808195
420 66981684105
421 47310843600
422 29239652520
423 15812292195
424 7473014640
425 3079158810
426 1101650550
427 340510170
428 90135045
429 20290140
430 3800160
431 593775
432 71253
433 7308
434 406
435 29
436 832040
437 15426870
438 138247785
439 797457080
440 3326775165
441 10691512650
442 27532159200
443 58339920600
444 103661154675
445 156606063900
446 203254526475
447 228396741300
448 223498493400
449 191256480450
450 143532180225
451 94621687200
452 54824348475
453 27904045050
454 12455024400
455 4861829700
456 1652475825
457 486443100
458 122911425
459 26465400
460 4750200
461 712530
462 82215
463 8120
464 435
465 30
466 1346269
467 25793240
468 239116485
469 1428560445
470 6180292370
471 20626006023
472 55239482025
473 121928133600
474 226067192325
475 357055088325
476 485478798090
477 572808210975
478 590024915025
479 532957945800
480 423496492425
481 296633172465
482 183329518950
483 99973811925
484 48056966475
485 20321355600
486 7535836035
487 2439369075
488 685442550
489 165663225
490 34184475
491 5890248
492 849555
493 94395
494 8990
495 465
496 31
497 2178309
498 43080608
499 412691840
500 2550575840
501 11428483560
502 39553871168
503 110005365456
504 252523346400
505 487712534400
506 803794461600
507 1142576282640
508 1412301958080
509 1527488562600
510 1452369021600
511 1218189590400
512 903459183840
513 593266344930
514 345090859200
515 177731221200
516 80938048800
517 32514168960
518 11483178720
519 3548173200
520 953659200
521 220884300
522 43756128
523 7249536
524 1006880
525 107880
526 9920
527 496
528 32
529 3524578
530 71884197
531 710830032
532 4539610240
533 21042250680
534 75427991496
535 217546291424
536 518596722864
537 1041658803900
538 1788279292800
539 2652521723280
540 3427728847920
541 3883830384720
542 3877470966600
543 3423441265200
544 2680017098880
545 1863384566670
546 1151634669570
547 632666575200
548 308691068400
549 133547780520
550 51093694080
551 17224768080
552 5090857200
553 1311281400
554 291567276
555 55536624
556 8860544
557 1186680
558 122760
559 10912
560 528
561 33
562 5702887
563 119835652
564 1222031349
565 8056073696
566 38586687040
567 143087304624
568 427425285144
569 1056653415488
570 2204036072172
571 3935155481400
572 6080149595520
573 8198703508320
574 9711898402440
575 10157710236960
576 9416715204600
577 7759800201120
578 5695036335120
579 3726769133340
580 2175309931410
581 1132140187200
582 524774816280
583 216220216080
584 78962981760
585 25462700640
586 7212047700
587 1783342704
588 381280284
589 69935008
590 10759232
591 1391280
592 139128
593 11968
594 561
595 34
596 9227465
597 199601045
598 2097123910
599 14257032405
600 70490644840
601 270106809280
602 834675943640
603 2137126425720
604 4622858692760
605 8571251391780
606 13773044184900
607 19345930531200
608 23912885232600
609 26147418775800
610 25394275592400
611 21972335477400
612 16974562939950
613 11725074807600
614 7246495537050
615 4007149873650
616 1981245327600
617 874624693800
618 343986707400
619 120161059200
620 37133105100
621 10096866780
622 2400653640
623 494252220
624 87418760
625 12985280
626 1623160
627 157080
628 13090
629 595
630 35
631 14930352
632 332188740
633 3592818810
634 25165486920
635 128313291645
636 507532642848
637 1620640855680
638 4292619138720
639 9617068915740
640 18491434771040
641 30856505010408
642 45075417332400
643 58037791593600
644 66220297567200
645 67236219709200
646 60946261421760
647 49437754824150
648 35946133284600
649 23450149615200
650 13730202070200
651 7212869772570
652 3396420561600
653 1431204044400
654 538413976800
655 180241588800
656 53471671344
657 13980277080
658 3200871520
659 635467140
660 108519840
661 15582336
662 1884960
663 176715
664 14280
665 630
666 36
667 24157817
668 552423024
669 6145491690
670 44311431990
671 232780754010
672 949518358173
673 3129784630896
674 8566244522880
675 19853363516580
676 39536838875820
677 68418308652848
678 103790062307736
679 138982536774900
680 165184483766400
681 175010786427600
682 165849341949360
683 140938229537820
684 107599819323150
685 73889273973900
686 45666080829600
687 25400873829870
688 12708389599290
689 5712161853600
690 2302371723600
691 830054880900
692 266757551424
693 76094301528
694 19158157480
695 4229723080
696 810768420
697 133841136
698 18598272
699 2179485
700 198135
701 15540
702 666
703 37
704 39088169
705 917997046
706 10496037456
707 77842894740
708 420958603905
709 1769133730476
710 6013616268429
711 16990259424864
712 40689661483680
713 83825312625560
714 150239987728116
715 236354157164384
716 328668530641164
717 406256645957400
718 448357884508800
719 443360658949920
720 393892187129730
721 315038395437480
722 227155174126650
723 147778547947800
724 86765553576240
725 45963485977860
726 21950854762410
727 9437484801600
728 3645421895700
729 1261683418968
730 389876421312
731 107095683632
732 26000356580
733 5542395760
734 1026973332
735 164063328
736 22085448
737 2509710
738 221445
739 16872
740 703
741 38
742 63245986
743 1524438591
744 17900942397
745 136448486928
746 758968223715
747 3283477110459
748 11499369248094
749 33504433495533
750 82827514696212
751 176321866429280
752 326918719239684
753 532669047399684
754 768151010784248
755 986005591923492
756 1131714942309900
757 1165730499722880
758 1080691606190430
759 903635017532910
760 682583190114540
761 466265883733650
762 288168168498210
763 161136028070160
764 81480725142570
765 37221014597130
766 15335912802600
767 5686858157292
768 1892525128452
769 563154830784
770 149168987916
771 34965996780
772 7205114488
773 1291998708
774 199952181
775 26100984
776 2878785
777 246753
778 18278
779 741
780 39
781 102334155
782 2529839440
783 30488771820
784 238679231960
785 1364484869280
786 6071745789720
787 21889847403060
788 65710681417680
789 167522167477665
790 368122287538720
791 705287465717120
792 1188795342689760
793 1775563491332280
794 2363541571643840
795 2817158834067120
796 3017906512826400
797 2914326249307200
798 2542803779271600
799 2008077816739800
800 1437017242346400
801 932531767467300
802 548891749520400
803 292974596491200
804 141705608943600
805 62035024328550
806 24537460484160
807 8749012549680
808 2803740931040
809 804506901120
810 205750328160
811 46621329040
812 9296921920
813 1614998385
814 242366280
815 30707040
816 3290040
817 274170
818 19760
819 780
820 40
821 165580141
822 4195700355
823 51861708520
824 416679881540
825 2446462127590
826 11188775928096
827 41490262896420
828 128211963360780
829 336767242265610
830 763156540731585
831 1509301378908752
832 2628798735854720
833 4061717420856680
834 5599854088047960
835 6921800316956960
836 7700234146450128
837 7733385439117650
838 7028669189505600
839 5791941941674200
840 4333220551912200
841 2945885346810120
842 1820657260293300
843 1022934624106200
844 522259063310400
845 242080415278650
846 101737439898822
847 38693687686560
848 13285537575440
849 4105477791880
850 1137406308480
851 281192115152
852 61660467440
853 11911681210
854 2006513145
855 292265220
856 35971104
857 3746990
858 303810
859 21320
860 820
861 41
862 267914296
863 6954365922
864 88109707455
865 726063919280
866 4375138756170
867 20550281871756
868 78321431496672
869 248941577378520
870 673112807644095
871 1571580463906180
872 3205257471072657
873 5762787083106144
874 9200795575491520
875 13122471667383120
876 16799562264143880
877 19381040887479488
878 20213114634431586
879 19106011084878900
880 16400228108846400
881 12803240081595600
882 9099763159015620
883 5891770693620240
884 3475800224196300
885 1867967574454800
886 913953360793200
887 406695097668132
888 164345095221174
889 60190180845760
890 19928306363160
891 5945864388240
892 1592368831872
893 380969962464
894 80929363515
895 15160321540
896 2478633885
897 350718264
898 41966288
899 4253340
900 335790
901 22960
902 861
903 42
904 433494437
905 11520314728
906 149518867323
907 1262905806855
908 7805187132260
909 37626193303062
910 147277020080918
911 481117364908128
912 1338060978409545
913 3215983414299565
914 6757795994796574
915 12529642841465841
916 20649987047797016
917 30433400749702720
918 40304734406962440
919 48158745157212456
920 52086547385101124
921 51127289957679894
922 45642137591655150
923 37116305720020800
924 27526966175430540
925 18632848373222460
926 11515733628439560
927 6498235201758300
928 3346775237564850
929 1571999780564304
930 672611123066526
931 261734781278166
932 92434920584560
933 29548868055720
934 8522405623144
935 2208769670016
936 511928387061
937 105453413065
938 19173347830
939 3045178773
940 418913482
941 48771632
942 4812990
943 370230
944 24682
945 903
946 43
947 701408733
948 19073755228
949 253446924016
950 2192943387404
951 13891963875405
952 68685646763888
953 275925417555788
954 925741269080056
955 2646145506994704
956 6541631450002220
957 14150327022918086
958 27031183979186296
959 45942023752041417
960 69892263854082208
961 95647830927637120
962 118227220927089824
963 132436549182334254
964 134812240290849968
965 124977819896550852
966 105697581791201400
967 81655872584045760
968 57675548177092560
969 37265696746444920
970 22030099115275680
971 11913431203223550
972 5890324418114136
973 2660307320954976
974 1096107015367672
975 411297513437118
976 140246086404160
977 43338339815056
978 12096317658656
979 3037058296272
980 682571182748
981 136469122790
982 24103637272
983 3721885167
984 498167384
985 56472416
986 5430040
987 407253
988 26488
989 946
990 44
991 1134903170
992 31563392985
993 429159492630
994 3801703860240
995 24670613108295
996 125027674878645
997 515142350729160
998 1773806255715780
999 5207294638575315
1000 13230727534973520
1001 29437341525009990
1002 57887701457392170
1003 101366939921948610
1004 159030082218604905
1005 224653705245264240
1006 286943492782911360
1007 332514058857440130
1008 350567336070884790
1009 337030600727124920
1010 296000099754988860
1011 237819559030203150
1012 174976869822955200
1013 117972712180416600
1014 72911145808261800
1015 41306435841141900
1016 21444176165802390
1017 10194792262120620
1018 4433845534924960
1019 1761600560412330
1020 638220279471390
1021 210369129606240
1022 62910493279920
1023 17010446707485
1024 4141443131280
1025 903403035990
1026 175460300730
1027 30129546590
1028 4526617095
1029 589935060
1030 65160480
1031 6108795
1032 446985
1033 28380
1034 990
1035 45
1036 1836311903
1037 52205545820
1038 725958038655
1039 6580445553660
1040 43719594392760
1041 226969640596314
1042 958545507402945
1043 3385221161934480
1044 10199385970365735
1045 26615061486051610
1046 60861346660878192
1047 123101610013678140
1048 221902855586669985
1049 358683018185356620
1050 522527413003987545
1051 688938029418810336
1052 824962541750870160
1053 899743923967190940
1054 895894303292261130
1055 815968822813039280
1056 680800229436474378
1057 520938081685206900
1058 365860727811633600
1059 235945424360833200
1060 139746362799168450
1061 76003841947701096
1062 37939696293342690
1063 17368905335464760
1064 7284174807376720
1065 2794262957895420
1066 978604428522798
1067 312160643931840
1068 90433834089885
1069 23711531774070
1070 5603128942320
1071 1187329704444
1072 224199273155
1073 37458355220
1074 5479589115
1075 695820840
1076 74934552
1077 6853770
1078 489555
1079 30360
1080 1035
1081 46
1082 2971215073
1083 86306659441
1084 1226830326770
1085 11373342605595
1086 77320235255505
1087 410964187291944
1088 1777928851337793
1089 6435948406848345
1090 19888174326365070
1091 53263460067465505
1092 125090788984442567
1093 260043935732843184
1094 482147972553572715
1095 802264170197960715
1096 1204150132479411510
1097 1637252560745827641
1098 2023755461417755362
1099 2280778791899464560
1100 2349331357025443010
1101 2216159592354540690
1102 1917526733610642308
1103 1523695751595918846
1104 1112913174509305650
1105 747628443788990400
1106 462059789373298350
1107 262723162062436686
1108 137391560443921212
1109 66043175029152090
1110 29154948241672990
1111 11805386756782960
1112 4377678634036158
1113 1483690585179726
1114 458485945774890
1115 128799703097715
1116 32777705687685
1117 7524201722544
1118 1550124891913
1119 284793671305
1120 46330070930
1121 6603607395
1122 817589487
1123 85900584
1124 7669695
1125 535095
1126 32430
1127 1081
1128 47
1129 4807526976
1130 142618323504
1131 2071359826584
1132 19629285228320
1133 136480111267140
1134 742274258452848
1135 3287713498335552
1136 12191512123459152
1137 38615690441090070
1138 106070263073947040
1139 255664608323834424
1140 545850715568476656
1141 1040175742931372736
1142 1780238667890114640
1143 2750620012107293880
1144 3853280423934116832
1145 4911757682237482923
1146 5714133067532485728
1147 6082076778398572160
1148 5935152901959013920
1149 5318783021650897656
1150 4382918248252896704
1151 3324427094391095664
1152 2322601407671594400
1153 1495256887577980800
1154 887154795596732832
1155 485027376115267728
1156 244251663011415488
1157 113216871478546440
1158 48256466055182880
1159 18888618810852736
1160 6778341110765664
1161 2225535877769589
1162 666888648399840
1163 181834874961480
1164 44952282085968
1165 10032268963392
1166 2010972832752
1167 359739374280
1168 57021625760
1169 7924328874
1170 957177936
1171 98172096
1172 8561520
1173 583740
1174 34592
1175 1128
1176 48
1177 7778742049
1178 235568821824
1179 3494148925848
1180 33832210500872
1181 240458744046920
1182 1337505090417972
1183 6061906444031592
1184 23013994488348864
1185 74673011756187306
1186 210240981290379270
1187 519744289062340496
1188 1138869618897080616
1189 2228890421904613012
1190 3920662415664404928
1191 6230835337615401240
1192 8985358706217160008
1193 11800671298298232798
1194 14157419201743333131
1195 15555140017171766704
1196 15685355902185791360
1197 14541124609799584104
1198 12410493717185427864
1199 9761954280199633568
1200 7082475114137551632
1201 4741977873996171900
1202 2930703499652842368
1203 1671945576316919568
1204 880234867764745136
1205 427440410269977104
1206 191297472498233640
1207 78818894556798704
1208 29856203926831744
1209 10379334825859923
1210 3304583576082117
1211 961104228576240
1212 254568824946072
1213 61185050617012
1214 13285977816384
1215 2593096547496
1216 451980239480
1217 69851491556
1218 9470539386
1219 1116707592
1220 111870528
1221 9534420
1222 635628
1223 36848
1224 1176
1225 49
1226 12586269025
1227 388937102450
1228 5889220545600
1229 58235815430800
1230 422902631260900
1231 2404587440469200
1232 11145875753483100
1233 43299331743082800
1234 143837465552180400
1235 414850065312151700
1236 1051204906451896350
1237 2362474041192456800
1238 4745290078737835900
1239 8572655468863896200
1240 14002365770230017600
1241 20769451125384670800
1242 28079245956928625025
1243 34707856759700684700
1244 39326164449287036475
1245 40934578992557280800
1246 39213389755464478400
1247 34621725261427581200
1248 28205667539057790600
1249 21221639739564420800
1250 14755156487786565900
1251 9483955747992343800
1252 5635968268563158400
1253 3096195511697999200
1254 1571847978151330600
1255 736966224603408800
1256 318829120830389400
1257 127127249285159200
1258 46650318635674600
1259 15726264887666550
1260 4859681729532525
1261 1373006040823200
1262 353567812425100
1263 82682500833800
1264 17481549758400
1265 3324482753200
1266 564975299350
1267 85184745800
1268 11274451650
1269 1298497200
1270 127125600
1271 10593800
1272 690900
1273 39200
1274 1225
1275 50
1276 20365011074
1277 641899720275
1278 9917896112475
1279 100116749275200
1280 742506646742700
1281 4313606838861180
1282 20438993243988200
1283 81205666203948300
1284 276033239862152850
1285 815078971462355600
1286 2115735333091973670
1287 4873768202640610350
1288 10040514675067941400
1289 18616138001202279300
1290 31228959208004193300
1291 47608043618782059840
1292 66202625462163638175
1293 84237737870785875075
1294 98338927485818606650
1295 105559704574402045275
1296 104383176431021066040
1297 95232517977556590400
1298 80259454015127574600
1299 62543001934432492200
1300 45095984446574394200
1301 30100519235084594436
1302 18603143967215751300
1303 10645717840619299200
1304 5639498967735641400
1305 2764284375369581400
1306 1252842581825794960
1307 524525327817737400
1308 202609053548222475
1309 72095946982406200
1310 23589397331499825
1311 7081250520175965
1312 1945091891166200
1313 487350227937300
1314 110968619540100
1315 22860488145600
1316 4238715510330
1317 702774152850
1318 103438619900
1319 13372024050
1320 1505076300
1321 144075680
1322 11745300
1323 749700
1324 41650
1325 1275
1326 51
1327 32951280099
1328 1058980575848
1329 16689392727150
1330 171910199282900
1331 1301517740577600
1332 7722069126124080
1333 37384592603463560
1334 151832521241055200
1335 527836830325663950
1336 1594858719203549800
1337 4238410651604249120
1338 10001657938252966440
1339 21119662211442644850
1340 40162058700271765600
1341 69145655433037037400
1342 108260391921081203440
1343 154726141761041694480
1344 202502148472500540300
1345 243353464960048083550
1346 269138117329608818200
1347 274455231893445317715
1348 258472627353004544480
1349 225095042492406486400
1350 181456156903766690400
1351 135509837524603733100
1352 93799647648874739936
1353 60201038470169188872
1354 35828277270193298800
1355 19770618846864412800
1356 10112205045594943200
1357 4791426250640607760
1358 2101542395320688320
1359 852353657703823275
1360 319262751045683900
1361 110264389502503600
1362 35047104606799740
1363 10228472973587505
1364 2733642657855200
1365 666900311914200
1366 147958159386800
1367 29718634589280
1368 5375931866760
1369 870101332100
1370 125088563600
1371 15803301150
1372 1739199280
1373 162868160
1374 12994800
1375 812175
1376 44200
1377 1326
1378 52
1379 53316291173
1380 1746417845247
1381 28062985259972
1382 294845938179650
1383 2277810140498425
1384 13796088050122560
1385 68211610614096040
1386 283054772569081240
1387 1005890453221990700
1388 3108372445251132150
1389 8452751211778813940
1390 20421433139547745760
1391 44173989227283935110
1392 86103238246650782850
1393 152042079365314541200
1394 244314649196730865480
1395 358612548238581486395
1396 482381500784424106320
1397 596256326057918257550
1398 678828086467502548850
1399 713216010923463368230
1400 692672728112028658995
1401 622684056804965493520
1402 518697271830327990400
1403 400715679829151441300
1404 287280855552159914172
1405 191206974053475431408
1406 118172408848850630008
1407 67817810547151601300
1408 36132510306338409600
1409 17864895580551066320
1410 8191793267224264880
1411 3480679592249890030
1412 1368931632069776775
1413 497674288394742550
1414 166971789818076880
1415 51597126226677395
1416 14651596421625345
1417 3812712128061200
1418 906300423883400
1419 196044561187510
1420 38416771542240
1421 6783914022340
1422 1072450479100
1423 150674860700
1424 18612776910
1425 2003860040
1426 183659840
1427 14348425
1428 878475
1429 46852
1430 1378
1431 53
1432 86267571272
1433 2879079723342
1434 47153281821669
1435 505133734679496
1436 3980420165425275
1437 24600349517382990
1438 124164792451103040
1439 526203853308740880
1440 1910619714841298370
1441 6035342719331944200
1442 16785211204356113610
1443 41495324130550541160
1444 91896449127964855920
1445 183491955251794807380
1446 332112490379938733850
1447 547351485715132348320
1448 824561941038966670995
1449 1139122212051964721490
1450 1447144502353272318960
1451 1694623242480399258300
1452 1832835833462256881895
1453 1833984028088905804020
1454 1700196696274979435715
1455 1461953872498614636960
1456 1167068861618237978400
1457 865545868430967113208
1458 596660238454485975588
1459 382413948106950862816
1460 227903931351354786444
1461 126281440329178843800
1462 65038518551409137280
1463 31119495527411534880
1464 13823651138440946985
1465 5695657514590729140
1466 2174185533287292525
1467 767840330666174220
1468 250457684727115320
1469 75303913952448090
1470 20820689651783385
1471 5279139869623200
1472 1223505572242590
1473 258205031807940
1474 49392991982880
1475 8519333888520
1476 1316189224350
1477 180809832840
1478 21849781590
1479 2302307280
1480 206617320
1481 15812550
1482 948753
1483 49608
1484 1431
1485 54
1486 139583862445
1487 4744716419960
1488 79174692391905
1489 864476833397265
1490 6945588851843070
1491 43784621819678025
1492 225503203909344075
1493 975580512115809600
1494 3617651491497593550
1495 11676009368474601150
1496 33194384956325693100
1497 83926056021780568050
1498 190186902265023313650
1499 388792669387543621200
1500 720861252774908171850
1501 1217745798059775357450
1502 1881520732145767447350
1503 2667700397479009817925
1504 3480651203492114426775
1505 4189102506812104081200
1506 4660213916821097960325
1507 4800284325734482309725
1508 4584960070222264510050
1509 4065687751961907346275
1510 3350310957809325209700
1511 2567551495560123552480
1512 1830962413988584277940
1513 1215419004259138098420
1514 751170255210082051960
1515 432231593942224594980
1516 231515973936827880300
1517 115390920010564598400
1518 53486632937738575575
1519 23039418564068244975
1520 9213563626543826550
1521 3416577266594316825
1522 1173089394073321725
1523 372301963783549800
1524 108992507036438025
1525 29362511047386825
1526 7258817320731900
1527 1641287962764450
1528 338125636891350
1529 63177082768800
1530 10649167360650
1531 1608675718650
1532 216185669700
1533 25568893350
1534 2638060425
1535 231917400
1536 17393805
1537 1023165
1538 52470
1539 1485
1540 55
1541 225851433717
1542 7816696296920
1543 132852059758880
1544 1477927591315560
1545 12102675667561710
1546 77790595140642384
1547 408656470316994900
1548 1804025631274752600
1549 6829063584810667200
1550 22509831502651693200
1551 65385652463457766440
1552 168989596141294437600
1553 391654928101642650900
1554 819266655910869658800
1555 1555170677550174484800
1556 2691215343692990508240
1557 4262110293209213751075
1558 6197950647068410414800
1559 8299512347712474989100
1560 10258761441871495152600
1561 11729487019073891427360
1562 12427237111522927894200
1563 12218905556415045879300
1564 11163381040541165763600
1565 9486604754577783807975
1566 7504696545492888469728
1567 5530110913514112266880
1568 3797551673457804428320
1569 2430838008518276196840
1570 1450535665233261893440
1571 806832308692152577296
1572 418222404531043912800
1573 201934110018488047200
1574 90765195288283643400
1575 37947277634935932900
1576 14741701802470122480
1577 5314675748035603950
1578 1775486650489351800
1579 548655525575757600
1580 156502061385654600
1581 41107515466341555
1582 9914482194170400
1583 2188383950352600
1584 440349666649200
1585 80407196251200
1586 13252297159920
1587 1958387831400
1588 257582925600
1589 29830375575
1590 3014926200
1591 259747488
1592 19099080
1593 1101870
1594 55440
1595 1540
1596 56
1597 365435296162
1598 12873531721869
1599 222775844462220
1600 2524189135418720
1601 21060468176246730
1602 137970502610203494
1603 739010653836102648
1604 3327631258295529900
1605 12853682622832612275
1606 43250736037134225600
1607 128306039565114651240
1608 338816562765190244280
1609 802700581671148578600
1610 1717256223214894700100
1611 3335585670494255039400
1612 5909648574690663042240
1613 9587454661906278685605
1614 14290605100760304930075
1615 19626843715716632980200
1616 24898537043137424967300
1617 29237470109333761184910
1618 31837179051771991017120
1619 32197841607127585907700
1620 30281635509376418048700
1621 26513029971285268688550
1622 21629458840437347082183
1623 16452603965119024722096
1624 11674678595196459230080
1625 7730730192396244729080
1626 4777854016742818731720
1627 2756017763943197597536
1628 1483530374046861190512
1629 744958658070921969675
1630 348795280941024808800
1631 152165180336240225700
1632 61799852148324233580
1633 23341027853911027260
1634 8187473449676470950
1635 2663229975734027700
1636 801881152764568800
1637 223015437474557805
1638 57149472721499235
1639 13455368692088400
1640 2900881050467400
1641 570452977250100
1642 101849115251520
1643 16421324741640
1644 2375066093400
1645 305879724150
1646 34700640975
1647 3437015868
1648 290306016
1649 20935530
1650 1185030
1651 58520
1652 1596
1653 57
1654 591286729879
1655 21195247177396
1656 373332419934201
1657 4306999659602920
1658 36600742463571440
1659 244301430844462068
1660 1333714858565300442
1661 6123231131784850512
1662 24125326622642591775
1663 82834843569365723550
1664 250854269015378508480
1665 676522754070604524720
1666 1637613386698419514020
1667 3581279518225124427600
1668 7114347210461706614700
1669 12897597925911119485680
1670 21422476083253653528120
1671 32710139434739068456770
1672 46047505324672093663575
1673 59913522921661300676400
1674 72205757425098532405170
1675 80751107921017054701180
1676 83934381136489794499680
1677 81194557096234781854200
1678 73180619147659676951025
1679 61510229533381823357436
1680 48250331259437158875639
1681 35342630739885312365984
1682 24183262804335522690880
1683 15461460384792489458160
1684 9237184432369449547992
1685 5156420332538885827648
1686 2688898802959935907803
1687 1309321277821620431550
1688 595003714546454085600
1689 252159441700055231160
1690 99566428461189042990
1691 36588638257482150840
1692 12496670002137771450
1693 3960700989553169400
1694 1162727671508624760
1695 315485253012789090
1696 78920700424927515
1697 18149101956770400
1698 3823888657434300
1699 735250504011240
1700 128418449664960
1701 20264613510960
1702 2869871529525
1703 362061714300
1704 40252743531
1705 3908763144
1706 323802864
1707 22910580
1708 1272810
1709 61712
1710 1653
1711 58
1712 956722026041
1713 34885917062861
1714 625259791733182
1715 7342204258705953
1716 63528244979143070
1717 431888761070142992
1718 2402297403303877002
1719 11241310950764675154
1720 45158829596913272526
1721 158154918970656990525
1722 488725577059257768945
1723 1345491079264302909120
1724 3326236874180472246540
1725 7432245370400519332860
1726 15092535112520167230600
1727 27983099027816046017820
1728 47559892351797253103445
1729 74348593465409738715240
1730 107216568147200279941635
1731 142989621797665975060575
1732 176744892618900836995380
1733 202863794670514924376430
1734 216559789424545737607710
1735 215309934219691211977440
1736 199603286194910505391575
1737 172706261188476837604419
1738 139580905479597214541874
1739 105435909048399717543063
1740 74471971916186908199752
1741 49200431222613649612480
1742 30407538756758562601048
1743 17580447790638629784888
1744 9507149988118570744726
1745 4807425132564733895769
1746 2272057511513988395925
1747 1003006261664022601440
1748 413261307230646073290
1749 158768088627301446930
1750 56808675189248602620
1751 18905218721182782450
1752 5842033959590924865
1753 1673193478512411240
1754 443181664946537055
1755 108286542443505195
1756 24336295805669400
1757 5013542906413860
1758 943038689927460
1759 161206138941120
1760 24908587440555
1761 3455559596775
1762 427232822874
1763 46566899379
1764 4434942798
1765 360459792
1766 25031930
1767 1365378
1768 65018
1769 1711
1770 59
1771 1548008755920
1772 57403321562460
1773 1046577511885830
1774 12505195834663640
1775 110133063880589295
1776 762338939749716840
1777 4318887610701429920
1778 20591120599747517160
1779 84309832130735063655
1780 301058863979421816840
1781 948929513823941943150
1782 2665775874868678739700
1783 6727455396321514545600
1784 15351862496217564214800
1785 31852480158859368569400
1786 60370140450080668922400
1787 104936621354310172566825
1788 167858443594578540365100
1789 247828644884699129050800
1790 338578636254316673499900
1791 428968865392997925181725
1792 504985407482573819986800
1793 553264894555949793753900
1794 564938581107510619846200
1795 538274835549228029943600
1796 479047886867785212939780
1797 398552910434946548317890
1798 310179789954660476759720
1799 225934090817999394735135
1800 154079941895559120413280
1801 98400862445227299224960
1802 58853300819532701808480
1803 32963339607447430846665
1804 17285727251124674081320
1805 8483691410408353933710
1806 3894955734023980107300
1807 1671677102773371002400
1808 670153471184831470200
1809 250686455727318074100
1810 87397961829613234800
1811 28357828081774173675
1812 8549317989645255900
1813 2390276397874873200
1814 618393020855633100
1815 147663466968416175
1816 32448394407559200
1817 6539403790974600
1818 1203879178630800
1819 201507673676400
1820 30500311151700
1821 4146671516130
1822 502626850440
1823 53731037745
1824 5020689960
1825 400510880
1826 27307560
1827 1462905
1828 68440
1829 1770
1830 60
1831 2504730781961
1832 94428534111120
1833 1750801307655030
1834 21280409408345210
1835 190704236478620510
1836 1343623379343189399
1837 7750445887455454540
1838 37636020607541032160
1839 157007294573074818345
1840 571433306663870986995
1841 1836459070274473082724
1842 5262245485750950775650
1843 13551027363915783593475
1844 31567290705816337483200
1845 66890258019233672650200
1846 129533419312694765515560
1847 230161160465932550266650
1848 376537288388995325092725
1849 568853614403849497903950
1850 795660386208770888005200
1851 1032664840575665854174695
1852 1246052418522517782670725
1853 1400186811656227409963400
1854 1467354720344040757347300
1855 1435885560314922825442425
1856 1313390598740116393062384
1857 1123920042266726845743330
1858 900434353204879238792270
1859 675748828115510324369390
1860 475240673789584933753215
1861 313295881854303544840336
1862 193627503521253717829760
1863 112189104687234212822415
1864 60932233819827069140805
1865 31012628303488385851780
1866 14785862172425988284466
1867 6599786104873966292925
1868 2756008196464206247200
1869 1075772677428282096900
1870 392099328188882115900
1871 133281891790160183070
1872 42190914950932307175
1873 12416866604008585950
1874 3390857215589936400
1875 857317597095309525
1876 200166033001630815
1877 43029392583937200
1878 8487311303179800
1879 1529929789509975
1880 250856491719600
1881 37210379605074
1882 4959744362430
1883 589619959170
1884 61841383065
1885 5671520140
1886 444202976
1887 29745735
1888 1565565
1889 71980
1890 1830
1891 61
1892 4052739537881
1893 155293308481582
1894 2927284557444720
1895 36183227024870620
1896 329846345829350755
1897 2364732532334894324
1898 13884108253212957123
1899 68646806431748311640
1900 291679159708442999240
1901 1081605807058959859710
1902 3542886501316000119369
1903 10350951123365211920808
1904 27188268343046579007525
1905 64627976658675275599650
1906 139798001697186637425600
1907 276479733146165846954160
1908 501941999836692216372795
1909 839411291111048124501900
1910 1296961771117650564208275
1911 1856259162791508887897100
1912 2466547197247189752816120
1913 3048820005509108712325290
1914 3511602270381641023890225
1915 3774416622725482583379600
1916 3790666360888771956480525
1917 3560996189581008607097214
1918 3131931427764892937302608
1919 2580853430390261645780980
1920 1993818924953661171611455
1921 1444704391143504831410420
1922 982164059165142196423311
1923 626591763708607089680672
1924 375153288072429078295160
1925 210779530018440036211810
1926 111111720494978773139115
1927 54936655851893712080296
1928 25464540408066979823247
1929 11059101040599619193550
1930 4496644952125810192800
1931 1710202717962910000200
1932 607753958692767279645
1933 201548226609510520740
1934 62281826832328643925
1935 17903389056942612300
1936 4778026076513092200
1937 1181193133775759790
1938 269789001002198055
1939 56762177451151200
1940 10962777099940575
1941 1935829529584050
1942 311062049732304
1943 45236147755188
1944 5913541355205
1945 689744103180
1946 71003069445
1947 6393349976
1948 491796152
1949 32355010
1950 1673535
1951 75640
1952 1891
1953 62
1954 6557470319842
1955 255322590886503
1956 4891739217169833
1957 61472975706339120
1958 569885825641712265
1959 4156063957449819513
1960 24829691589516390402
1961 124956974278916614107
1962 540593600650017954165
1963 2041754117959100994680
1964 6814116584471447116173
1965 20291077234809818865477
1966 54342493397667362584242
1967 131758531200918036728775
1968 290825894964038740198425
1969 587151607128183877187520
1970 1088638949263028022382005
1971 1860137999394800566558005
1972 2937939518888668435756650
1973 4300452188442736081322175
1974 5847216362793252996875865
1975 7399641591741569258448360
1976 8730711833957902221658785
1977 9618736653654060195873225
1978 9907843634654391781371450
1979 9552479229439705330330923
1980 8628567690138597778735557
1981 7307839998118083520372752
1982 5806920218378088703007205
1983 4331399733520022545224885
1984 3033879221401360145961882
1985 1996010829916256721763503
1986 1233602534801320207808823
1987 716201731774637331290760
1988 390562070328285949451295
1989 200001096890961791650407
1990 96139147740813996140518
1991 43358541775897830509853
1992 18334825409415158136675
1993 7263811076510924157600
1994 2693569280791583250315
1995 933865838966935088235
1996 302322339914265781110
1997 91250118382248943425
1998 25634397967895103975
1999 6689236507118329080
2000 1617721031040714495
2001 361632065173159095
2002 74500357904635950
2003 14094999128495025
2004 2439145207275903
2005 384253120257552
2006 54805332857247
2007 7029303875055
2008 804701453710
2009 81330788637
2010 7192518723
2011 543564168
2012 35144235
2013 1786995
2014 79422
2015 1953
2016 63
2017 10610209857723
2018 419678100469888
2019 8170322908368096
2020 104357103299623104
2021 983567611301425920
2022 7294538568213916992
2023 44331348879464741472
2024 227014323104149855104
2025 999655794231332912856
2026 3844221160177905451840
2027 13067226354938246365952
2028 39645769218742965039552
2029 108219078585652367282544
2030 267532275188516246568576
2031 602324714061339596474400
2032 1240857151846565291513280
2033 2348606428512735508750080
2034 4098405456049046672496960
2035 6613823997848179792206240
2036 9896217326782883152022400
2037 13761447003016755460230960
2038 17820087962798485323812160
2039 21526230085066383297304320
2040 24294154668404597486354880
2041 25649964409744160522328600
2042 25364079704715242960310912
2043 23513795026313120813122272
2044 20452901191439639179225024
2045 16703634281412762332280576
2046 12815272206075781965257280
2047 9240319431509381429813088
2048 6263492586118937075534208
2049 3992021659832513443527006
2050 2392441279614681615144384
2051 1348144436281670270664960
2052 714170642886008593282368
2053 355557505583932074045168
2054 166294742038164750080896
2055 73024912464670030332384
2056 30087918620578721044800
2057 11622097722417478652160
2058 4204595950503934829760
2059 1423033659378186801120
2060 449968133825883953280
2061 132727444919634826800
2062 36457810443228592320
2063 9306763835990718720
2064 2202854169927781440
2065 482176086897545460
2066 97306589916259200
2067 18041598884473632
2068 3060888103248192
2069 472926917240064
2070 66180024582336
2071 8331026814880
2072 936379873408
2073 92949472728
2074 8075810496
2075 599794944
2076 38122560
2077 1906128
2078 83328
2079 2016
2080 64
2081 17167680177565
2082 689663640751995
2083 13639538265271360
2084 177023663014642080
2085 1695802928618875440
2086 12786378946918536960
2087 79024167822317434080
2088 411648239595029742240
2089 1844491375221217572720
2090 7219736291670737703960
2091 24987437541156385436960
2092 77215428460998728526080
2093 214747916601524393964240
2094 541095392928261836412720
2095 1242114134803825430496960
2096 2610073760932471584722400
2097 5040982179376671496772700
2098 8979965756078106356985600
2099 14799797480177112984016800
2100 22626239992638509815442400
2101 32162706312044370244072800
2102 42594955009337576424524400
2103 52650259890086433911263200
2104 60834998066491952796729600
2105 65796668893595784858877800
2106 66689907465334817358054360
2107 63410199261788107400777280
2108 56607284322605661216775840
2109 47479949194413448094629520
2110 37439180285925156951663360
2111 27766423113164194258057440
2112 19374863324132573965737120
2113 12722719315554090934678860
2114 7863072966336768903916830
2115 4573784799263361911305440
2116 2503696810237387645520640
2117 1289474771877515515648720
2118 624628050350150940890160
2119 284451532433702861980480
2120 121708187441116717220640
2121 48892867758440421697800
2122 18425276877003319814400
2123 6507112780541803903200
2124 2151097392083305629600
2125 664725652242783112800
2126 191717420439472527600
2127 51516471278475184800
2128 12871056368923334400
2129 2983031688443870700
2130 639621339762050100
2131 126498566891136960
2132 22994194656682080
2133 3826110129060240
2134 580004709822720
2135 79661140700960
2136 9845758963040
2137 1086869495920
2138 105995012760
2139 9050477280
2140 660791040
2141 41299440
2142 2031120
2143 87360
2144 2080
2145 65
2146 27777890035288
2147 1133066891719290
2148 22758900144815835
2149 300069841835969920
2150 2920890439741594320
2151 22384598657769155808
2152 140650168416103906560
2153 745085010896135807040
2154 3396097976658995373480
2155 13526270084955595533280
2156 47650259525026868846136
2157 149924625246938312621760
2158 424684856535493006893440
2159 1090258653515431538587680
2160 2550878280947520085945680
2161 5465302193136831894186624
2162 10766554263846445286979900
2163 19570871990521195222764600
2164 32926541105619723308947200
2165 51409822825878392470795200
2166 74666591975707082390959920
2167 101082791266425163624228800
2168 127784865028012729273573200
2169 151083354467204549484494400
2170 167296244682852870191006400
2171 173703205879092872027437392
2172 169289765104311459447368760
2173 155002709306593151424122240
2174 133431455903284772868114480
2175 108057815407975433594674080
2176 82366196629035345293659392
2177 59115610498994736162315840
2178 39960655606023433804332810
2179 25445438631108181869357720
2180 15263612228771374931132670
2181 8624851335753768175604544
2182 4590110818768544016787840
2183 2300144187673406054940960
2184 1084880297976577949967120
2185 481379516426266381813120
2186 200818509277842583414056
2187 78705592001391898342800
2188 28954006521005216851200
2189 9987661477110675758400
2190 3226646088124958444400
2191 974930956622748565440
2192 275072820630547539600
2193 72342278816582174400
2194 17697702507269584800
2195 4017961049740723800
2196 844300168485906132
2197 163704027741471360
2198 29184939371942640
2199 4764589972037280
2200 708894645338880
2201 95593368841152
2202 11603930206440
2203 1258480468960
2204 120615014520
2205 10124262720
2206 726870144
2207 44684640
2208 2162160
2209 91520
2210 2145
2211 66
2212 44945570212853
2213 1861118632364296
2214 37957740872596215
2215 508282103234220315
2216 5026169850752496160
2217 39139931892537363888
2218 249961351678422239856
2219 1346223040554137391360
2220 6240086966255137383960
2221 25282062715128076669240
2222 90626009569202490072976
2223 290233398925163655699192
2224 837079157628738912138160
2225 2188760414452156266296960
2226 5217666413252422363241040
2227 11393922988232256383890704
2228 22885952933760483556906488
2229 42432890333983049072214900
2230 72847134631384448884734900
2231 116109381793501129563129600
2232 172222906466692614777163920
2233 238221983922494024771157840
2234 307843046129567543764696800
2235 372242867690297950492582800
2236 421774364554279367310880200
2237 448353935750045692111897152
2238 447619799765354708686088664
2239 420089417110698806776803960
2240 370899340126490755193435360
2241 308272673983451026971161040
2242 241329121077811801694772112
2243 178017263682108649505650944
2244 123773309482270228839848790
2245 81132240169805153481524190
2246 50142482008360240742557860
2247 29218914837933774868168254
2248 16051806652652846326819568
2249 8311822293445741868237440
2250 4055517383529426465290640
2251 1863768717036685196097360
2252 806310690013996189536976
2253 328166832234523246066872
2254 125554158668887075927800
2255 45114382253659291372800
2256 15208484521963983541200
2257 4804117508986049239440
2258 1420008132472264214880
2259 392125084728652875600
2260 100977764181479285100
2261 24198899346674738400
2262 5384067806652569892
2263 1109178652716778644
2264 210926343436126560
2265 36894168640002960
2266 5911620891231440
2267 863562567958272
2268 114370637720664
2269 13639707435640
2270 1453761921040
2271 136969592760
2272 11305426704
2273 798365568
2274 48288240
2275 2299440
2276 95810
2277 2211
2278 67
2279 72723460248141
2280 3056298774474004
2281 63278033500386064
2282 860375459778847540
2283 8640795754981745355
2284 68355909970233947776
2285 443585894782090124064
2286 2428195987733244615744
2287 11442895844710167826560
2288 47147323745038815789920
2289 171918026462870921350832
2290 560233513700524484087488
2291 1644655927242594048962088
2292 4378567901442634309645760
2293 10631122013053330436299520
2294 23653421073410981380026048
2295 48424172699987089631535492
2296 91543811735041934227625952
2297 160302030150602629828367400
2298 260716060786007501271682800
2299 394771898097903840514640640
2300 557674173320718943087959360
2301 736322495760436076565396960
2302 910144658122199694608668800
2303 1054688125122510859728984600
2304 1147226271587639879085594144
2305 1172617985807811810138807936
2306 1127338754964597044098297376
2307 1020217155840268530743666760
2308 869695004434530046660469120
2309 698751394362488994467965024
2310 529367104299716210169177536
2311 378286685324480880199508256
2312 255048031660435623063930840
2313 162264480339610306963048380
2314 97419679330528467728398128
2315 55191283582763796973206702
2316 29500617631902528384425152
2317 14873787261955538080003840
2318 7071158514871820503583680
2319 3168406818962364833365512
2320 1337295778559798558256448
2321 531317728379704303155888
2322 198550762546147003792800
2323 69722227119291632121600
2324 22981709944301130684480
2325 7101738926327203223520
2326 2054479851236467374720
2327 555510536698924907100
2328 140132407435522273200
2329 32910503111477644224
2330 7178757075536759856
2331 1450464392014248996
2332 270622478370879360
2333 46459323472596320
2334 7308913101886144
2335 1048611689663616
2336 136442164298336
2337 15991381131440
2338 1675522214080
2339 155232205128
2340 12602770752
2341 875626752
2342 52120640
2343 2443155
2344 100232
2345 2278
2346 68
2347 117669030460994
2348 5017918757121729
2349 105442307719353138
2350 1455394770508879472
2351 14841476681185120065
2352 119242981418748085899
2353 786092964657690399424
2354 4372489534280602651488
2355 20943190394199234810792
2356 87728868142777953336960
2357 325316533840767828950448
2358 1078394893267099415746128
2359 3221342703778015783503056
2360 8729327613826076106029544
2361 21580084657110126240396960
2362 48903161260045320006977792
2363 102005378379084857201362332
2364 196545171547006422622114644
2365 350917944984327414539232816
2366 582149477915346392534597400
2367 899470409711725879387305660
2368 1297107665178826904548104960
2369 1749068998142254866957690720
2370 2208967487281308229696190880
2371 2616665892101324121999922800
2372 2910939225338129972851997496
2373 3044562028444121217573307536
2374 2996690408175519070354731392
2375 2778084789019899858670804248
2376 2427413232861328573148724360
2377 2000298510199419107319078976
2378 1555285361645540019944825376
2379 1141447818646263078177289062
2380 790963069314823658598971808
2381 517597476016766411512094940
2382 319892832669517462298581092
2383 186721052050179563146096412
2384 102924285600289243004088174
2385 53566910963191433119087776
2386 26315162078844413526160640
2387 12197748438153890368681848
2388 5332196841668370085420008
2389 2196985921919669059992736
2390 852579610655804579482704
2391 311363695811003255947800
2392 106907414916247169253120
2393 34472564916451696026720
2394 10425957147161213243040
2395 2953314786152421851160
2396 782249531269914665100
2397 193382722261020737016
2398 44525974797881518656
2399 9525658427154546732
2400 1888340434886475108
2401 345795389029456960
2402 58285333083802656
2403 9005625071966856
2404 1269372045382272
2405 162319126492848
2406 18701784713040
2407 1926850546192
2408 175590527112
2409 14025664224
2410 959019776
2411 56192565
2412 2593503
2413 104788
2414 2346
2415 69
2416 190392490709135
2417 8236832132269580
2418 175627156499260515
2419 2460320513451573220
2420 25469408483905390760
2421 207780673536591680910
2422 1391168116552061002155
2423 7860929646576903994240
2424 38259283424955273200520
2425 162891480843771826306160
2426 614102076999445673358720
2427 2070196124441249820593760
2428 6290636877391413258519080
2429 17345691481881623449631840
2430 43646638069130380530147720
2431 100707061733180589121852480
2432 213951330512698275030527840
2433 420022146266820000240903720
2434 764342333793913865752668060
2435 1292855586784364158828752480
2436 2037523172703712373871090900
2437 2998234699039086264624352200
2438 4127160752841721969016697600
2439 5323253472606862638566884800
2440 6442821837903815669947223400
2441 7326664497883707541599783840
2442 7837144068218042234601531720
2443 7893308962632906860375241760
2444 7491726020438797675886828480
2445 6705721904530792762308837840
2446 5663964210009766670680356840
2447 4516803087547075403623726720
2448 3402186728599618793629305510
2449 2421252948643588347648794980
2450 1628453378001107532409647840
2451 1035194952033532823024189880
2452 622013841301839510025018790
2453 353256044419258632979101320
2454 189597368211059131849636110
2455 96145737626241033803490880
2456 46051533637977723670781120
2457 20825424162701764044090960
2458 8886994736113950142366680
2459 3576488710101786841848640
2460 1356376653316052740086120
2461 484343526817116175918800
2462 162685196611680474950400
2463 51342117960672738763200
2464 15204520839610102646100
2465 4219021123074888358800
2466 1095149343777880531140
2467 265427265848459835120
2468 59938812227917428960
2469 12581058300015439080
2470 2447848711889875140
2471 440103222401127040
2472 72856666354753320
2473 11059539562064560
2474 1532000744426880
2475 192582014483040
2476 21818748831880
2477 2211139971040
2478 198247369320
2479 15584071360
2480 1048927880
2481 60515070
2482 2750685
2483 109480
2484 2415
2485 70
2486 308061521170129
2487 13517866840348585
2488 292407540695570090
2489 4156509370482498855
2490 43670689113765424655
2491 361665600471456548792
2492 2458737970183001557435
2493 14110419467885190164715
2494 69765750613370022948880
2495 301823235907980488581880
2496 1156529513990779966773736
2497 3963749769723694800769920
2498 12248660402944061438513080
2499 34356555253445410873450360
2500 87967435372399661780275760
2501 206594086860550467842699208
2502 446887586440988864228220380
2503 893561439200092795715733920
2504 1656754021385790000950231340
2505 2856226615756204445707338540
2506 4589637333084492763842071304
2507 6888768821998265644992735900
2508 9676121074171596581287682100
2509 12740365802250533034790675200
2510 15747958189795301972427034200
2511 18297614019646836502650114456
2512 20007429974990124440522486640
2513 20608786253462259209507731560
2514 20015176298104870967380077320
2515 18341811981074297758205683520
2516 15870208507389542870797582888
2517 12972305126151401084461462440
2518 10021656850495073551790143660
2519 7319856294865846495384263370
2520 5056145863343963902443071870
2521 3303433995373675280030999904
2522 2041634488732800845408818930
2523 1193594127903529870588549570
2524 660031030362299024776741940
2525 345164439563723034905747790
2526 170658684286577835001196312
2527 79747777763327277576230720
2528 35204883703614886836439480
2529 14673875029397452560651960
2530 5771152236755156040255760
2531 2140060941898660989913656
2532 747573704435114097613800
2533 245758488498496036627200
2534 75943549483495092753900
2535 22031040400251373221900
2536 5991009994766341469496
2537 1524619674671167013940
2538 362410305293089390260
2539 80295389965700706720
2540 16541761838909188420
2541 3159950155348747908
2542 557988014115714640
2543 90751286161183960
2544 13538401877699720
2545 1843594116174720
2546 227888717138264
2547 25395592902680
2548 2532111902320
2549 223421638440
2550 17288579165
2551 1145751992
2552 65099545
2553 2914905
2554 114310
2555 2485
2556 71
2557 498454011879264
2558 22180429524249288
2559 486643206252549060
2560 7017780976693682160
2561 74817168668684979390
2562 628857923238222115032
2563 4339987205657478585504
2564 25289876264739444590760
2565 126993775210966711482435
2566 558126004906960183591040
2567 2173127298537459517789536
2568 7570011364303287055246272
2569 23782498618342168804619520
2570 67838734539382494120995520
2571 176690855589147827349173280
2572 422243689787518376545323648
2573 929673390872477105292146436
2574 1892700366103011660260698080
2575 3574245756800371182862935680
2576 6278225765251414740442981920
2577 10282415816722336004546418744
2578 15735899427718260904601387328
2579 22545061599267051201794408400
2580 30290465971319780602291874400
2581 38221097406751599104372025600
2582 45354119586610469680589858496
2583 50670315746714316468877240032
2584 53353146599973665174726631040
2585 52994021794617237967305595440
2586 49692851498743127919012605760
2587 44020348754578314619693640448
2588 36859839113937002796691160256
2589 29187686533840652440038290490
2590 21865433128352887749360313440
2591 15500872153833557284343145960
2592 10401214347450440027882890704
2593 6606867990747350560061999808
2594 3972910356453017861336080080
2595 2261546768659319754799357080
2596 1218518825284244353433985120
2597 621295991214701462830346022
2598 299693299234965954148442304
2599 136710476165703904416395520
2600 58947712247913298888921920
2601 24011795502650376917430480
2602 9233843578808249664409216
2603 3349660604710947636386592
2604 1145219291900600319748800
2605 368637732747744054940800
2606 111590521690033605679200
2607 31724698176361977439536
2608 8457896463199540898112
2609 2111011857237000480840
2610 492330980775517662240
2611 107060519954267608960
2612 21654670043662937568
2613 4062793056876961596
2614 704826965198797440
2615 112656769027676640
2616 16521439579565760
2617 2212312939409664
2618 268983403835328
2619 29491656274080
2620 2893842174080
2621 251349343245
2622 19150426152
2623 1249911264
2624 69957720
2625 3086370
2626 119280
2627 2556
2628 72
2629 806515533049393
2630 36387142867186272
2631 809585677635099012
2632 11841651352145360460
2633 128074502824659699420
2634 1092330662562800699094
2635 7651104732731702399556
2636 45259866573285133820256
2637 230770120915747431890685
2638 1030060621155618882024195
2639 4074319835820809340214592
2640 14421662981203140436239648
2641 46050902466178329586081488
2642 133547876856844486364401920
2643 353730544383923005059476640
2644 859895497200519426432643296
2645 1926486834655552592988039144
2646 3992126913746519334489805284
2647 7675951484751102844390608880
2648 13732628434022478755210226560
2649 22915524043167663802616884008
2650 35743635934320501349137550872
2651 52214575373792411183450057952
2652 71556065075934553814390948400
2653 92133500662764332665304451300
2654 111605604427714669384766314752
2655 127340412685483241795502295008
2656 136997520352227596378816241568
2657 139099275064217055634108716640
2658 133398744517484771434941671280
2659 120919271980274944602930674016
2660 103660821260781192491536637184
2661 84086507978668787629951709334
2662 64566700514253564488569551690
2663 46946371128522376638332437680
2664 32330390492281419478772847288
2665 21091351315663392278762528372
2666 13035171981744772726608810432
2667 7632169895291323786250890680
2668 4233151643900778002573155560
2669 2223796856143745945017022844
2670 1106209935577395287478420966
2671 520895496289345586972292576
2672 232089878141776395869694720
2673 97799613502219791338438640
2674 38952468259855055888276112
2675 14653708288108744032649408
2676 5202664343487216541621728
2677 1741687673098829652951300
2678 549194989603781959401600
2679 162922161667449064291632
2680 45409862095576948099728
2681 11873585419491663183888
2682 2907620105250962926440
2683 665558548085422024880
2684 142098508302937008256
2685 28228409164060615044
2686 5203226195649442044
2687 887109801026072640
2688 139388883712210080
2689 20101084821805008
2690 2647522042244352
2691 316706265806112
2692 34172871555680
2693 3300788729810
2694 282284647029
2695 21181531956
2696 1361843616
2697 75101670
2698 3265290
2699 124392
2700 2628
2701 73
2702 1304969544928657
2703 59682149445655082
2704 1346324286085892064
2705 19969780048332442296
2706 219070550014689168510
2707 1895502641804963551416
2708 13472078171607875288826
2709 80883107174592282509592
2710 418653765802887487837368
2711 1897443216418367773323410
2712 7622448596551579726979043
2713 27409060713703626470534528
2714 88933588384086032690144496
2715 262135906345938183797694624
2716 705895920529035142211838720
2717 1745070685627353491626751424
2718 3977016674552402347250975244
2719 8385883868500640698889111568
2720 16412077312069023930680310612
2721 29895811045872716341310792480
2722 50810725205883171394277838272
2723 80749941866400339113983305552
2724 120228593597259868174371762024
2725 167994720767853844677187142976
2726 220631200650798207594372090900
2727 272715161961782424689301175848
2728 317646720294264828248950280448
2729 349007056989842958995080364096
2730 362064875216601504715442924144
2731 354942977750071107480139483840
2732 329050236476462436206189455824
2733 288646004081946641955382899264
2734 239715649165556507636678473488
2735 188557623952166372261103833052
2736 140527524648669522710416083090
2737 99258041814590167749617153952
2738 66456913789689584484144186092
2739 42182702631326784557525056744
2740 25384282280239820572869788736
2741 14481553134655332312373484880
2742 7831330541216439304760337786
2743 4013682130600907315396577816
2744 1949036553160172649366741702
2745 896424807567711010138363968
2746 390332976874805756689941120
2747 160826031092539212423210208
2748 62662666331071176863748528
2749 23071796028086107625873536
2750 8020774196209458835000164
2751 2630303832843130496293800
2752 812808584613597299914368
2753 236396862027279034462368
2754 64621726828321041526536
2755 16578213604573265577504
2756 3984516440529097343640
2757 895478773787658724384
2758 187773028828881046624
2759 36647408388429570408
2760 6638598939276874332
2761 1112646191117447040
2762 171912956578392432
2763 24384922570714272
2764 3159945663323904
2765 372004185232576
2766 39512382736255
2767 3757821015476
2768 316500967881
2769 23394527832
2770 1482006288
2771 80543820
2772 3451878
2773 129648
2774 2701
2775 74
2776 2111485077978050
2777 97872715869649275
2778 2238080604212065575
2779 33658107152147301600
2780 374433375906233293050
2781 3286058250220337527650
2782 23693783022562044392700
2783 144343694695798663808850
2784 758279129761802648527425
2785 3488781381690729065311400
2786 14230824123137758299925575
2787 51971240431033498138493475
2788 171306629460647665440840800
2789 513078394523573265520064400
2790 1404299498281811698916221200
2791 3529479602645175711059193600
2792 8180018838878219492000397300
2793 17545661799495892708460184900
2794 34941182785419336245371298200
2795 64784515705535620779001226100
2796 112109291422022686279915471800
2797 181466875735297040693849422400
2798 275283892726364792434033996200
2799 392049761730195222307734006600
2800 524983502399543264616209821800
2801 661893601952394622783116272700
2802 786678351812833917372984161100
2803 882352000817402300691528556800
2804 934840331222793640165393832400
2805 936374677284314236333042045200
2806 887357444375177768700348709600
2807 796089281797892990821426102800
2808 676514072067062442082928670150
2809 544808293558082971901541985200
2810 415935935188602291752434925850
2811 301130409961434691522320178050
2812 206787587113729516145035737400
2813 134709960384505914494886863700
2814 83255334140776548468799454100
2815 48815927461999654947826516800
2816 27152912127478748085700284150
2817 14325604648566657264805495950
2818 7167289518930191634636746100
2819 3399482360163091830290828550
2820 1527996831081325585463120400
2821 650554961458009594483235200
2822 262216355042183498516103600
2823 99993616485751877974066800
2824 36049681293884543165427400
2825 12276695198279783931122700
2826 3945455749264695744440700
2827 1195306742078819558697600
2828 340957012539344761243800
2829 91445839851397700273400
2830 23025296673018424413200
2831 5433431509812405468600
2832 1199301929179900077300
2833 247069774774843482400
2834 47388890157452030700
2835 8438896956707891100
2836 1390807738896808800
2837 211368389235728400
2838 29497890206509200
2839 3761840075385600
2840 435942404569425
2841 45591210849525
2842 4270251153950
2843 354292128225
2844 25802788050
2845 1610876400
2846 86296950
2847 3646350
2848 135050
2849 2775
2850 75
2851 3416454622906707
2852 160472865926331800
2853 3719163203046672450
2854 56698041973372327900
2855 639504035890798730400
2856 5691387313774746054360
2857 41623404502790942016900
2858 257246787102102196263600
2859 1371265099610087306184075
2860 6403245984655222365342700
2861 26514738500849540896366640
2862 98322057578042693708576700
2863 329151189396545488210458675
2864 1001484910693017121038761600
2865 2785282713127969155680349600
2866 7115117457961179274508854080
2867 16765028112564584627531169600
2868 36569495985573216552472364400
2869 74081683153427102546831891800
2870 139764731141677344981485192800
2871 246181159681035358960204659180
2872 405728864193986864632075040800
2873 626885570721935231487843459200
2874 909633732487118444564634074400
2875 1241490912145618203974491020900
2876 1595949847294611524433277858272
2877 1934765913399307358904493720200
2878 2214353879176865841494325786800
2879 2394955430790091959019863225600
2880 2449926385273528160433445905600
2881 2372149182453596065377039847840
2882 2175456960403661626491177481600
2883 1890712044269995853200886994150
2884 1558032408396871078736441785800
2885 1217806773835714878368152672800
2886 903175173552393547805287267560
2887 635719754363028793213787042550
2888 424752881639011979108722055200
2889 269419920769011828989773727400
2890 162241163966641479067404064400
2891 92750262177799344400870381920
2892 50332227358253289134468819400
2893 25922522697406332193457564100
2894 12667767521830106144939365200
2895 5871833167554431343229612950
2896 2580616870270683211004381120
2897 1074829936321928895233171200
2898 424009425174594593345188800
2899 158323226102440473458939100
2900 55913791394596434297397600
2901 18660576701385271575306504
2902 5879502685178762285833200
2903 1746986776884428585788800
2904 488919489679060412349600
2905 128701552383448615199600
2906 31816773584534550098240
2907 7373942763316835993100
2908 1599069238906533436400
2909 323746601429105252800
2910 61043316135022954800
2911 10689269478496662060
2912 1732809641904220800
2913 259096735192183200
2914 35584756439598400
2915 4467185089520400
2916 509717273035020
2917 52498970069150
2918 4843866980600
2919 395973555075
2920 28420462200
2921 1748951520
2922 92374200
2923 3848925
2924 140600
2925 2850
2926 76
2927 5527939700884757
2928 263067005963816439
2929 6178205338163774300
2930 95458522211531259550
2931 1091437307987417312075
2932 9848362152718300448160
2933 73039470526775907697620
2934 457857449530700362185900
2935 2476000325857733639037150
2936 11731934741108524730685975
2937 49304994081845212213138790
2938 185603169505946786274566480
2939 630899869459107284630033825
2940 1949587814118000199400409075
2941 5508167008811594165713188800
2942 14297784594056908332492461280
2943 34241502766438175258573860260
2944 75935715568674883312935297600
2945 156436177271618759696687336600
2946 300225768569151941900318719400
2947 538094214895457778178717992280
2948 902664252163796316187417083660
2949 1420051024678954026212262642800
2950 2098703867199522296720171580800
2951 2918408225062838342978200988700
2952 3823792009408504068241432344372
2953 4726466855449426437744707503344
2954 5517665753027654319838741350200
2955 6089473167736381064109395913700
2956 6359019592097830373949292012800
2957 6288144388868722278445844491040
2958 5892112485449254743033292525280
2959 5234693310971310788744395815100
2960 4411661436629990324135402986350
2961 3528485160192913913609000514900
2962 2679174902438572732409935880160
2963 1931791343431508421694642211170
2964 1322984353674411272363827088550
2965 860683470689576905036094690800
2966 531931638441382329031091718200
2967 312314240635784847204752823970
2968 174189516772940232167488278240
2969 92275750156797696746526168900
2970 46419401109309013462703079900
2971 22168593163202685753643889100
2972 10047358975593138076192893270
2973 4319728239366143635811681440
2974 1760891597804011168786259200
2975 680181786217578826824573700
2976 248793641018120744006904300
2977 86107238747678508817992304
2978 28173811882483645319580408
2979 8706186668437782615560700
2980 2538075128681150964259200
2981 697162976023845402794800
2982 180182173336828061279440
2983 43748063678735006385080
2984 9961291101322743359100
2985 2122902265444880596600
2986 422516751017645838400
2987 78338922373279458660
2988 13493012292528573420
2989 2152037781074596800
2990 316673787457112800
2991 42812910091391825
2992 5291896182970320
2993 594670151874190
2994 60334637243650
2995 5484967022150
2996 441883532475
2997 31262508420
2998 1896750240
2999 98789075
3000 4059825
3001 146300
3002 2926
3003 77
3004 8944394323791464
3005 431179296669011046
3006 10259613232588841121
3007 160633338792258131800
3008 1861441183124859561225
3009 17026422004603710068370
3010 128028707985337905826080
3011 813868385869788685773480
3012 4464110132924328531312525
3013 21458669490767024871655300
3014 91509090980646492899350605
3015 349617230762175141147711420
3016 1206420601788654110784682120
3017 3785399216754643707780202950
3018 10861989250086001110945136275
3019 28642468445820289661708581760
3020 69701699896027428120900748740
3021 157108071516598686480515358840
3022 329054767464257827689386289600
3023 642211675115066487175874329200
3024 1170880497419692573411243005660
3025 1998635655325986033235238257040
3026 3200355075853459666482660569340
3027 4815825214128626697589412440800
3028 6820787568398447464340557637600
3029 9105433662196055630091987084744
3030 11471376028225512204724297033116
3031 13654237582409454153484710565216
3032 15370640312005608462407922332700
3033 16378583002877162862087340733400
3034 16533450939454358972268159233280
3035 15821782655863236700605673235520
3036 14362024183282558436143650530370
3037 12372911462295825500668571926600
3038 10120870354621742508310630380450
3039 7863481214144208150328629718920
3040 5804878955283574253554861073680
3041 4072424994261017753842759255980
3042 2715599462805370506431013497550
3043 1721366941379153810072189381600
3044 1037266694960695541610628850490
3045 594158799258322392243188299260
3046 323494816864031859739621088160
3047 167383918889074891772768399400
3048 82288938330138705683882732550
3049 38425561482884655306316074440
3050 17036826089049234129196645110
3051 7168910695118280927517258560
3052 2861448846431518149277671200
3053 1082738353570839765149321400
3054 388118079988268360650770708
3055 131693423967037719368694112
3056 42260717823725467979370612
3057 12812878493172585736108200
3058 3666108519206106948374400
3059 988703856906544389418080
3060 250968027147724799639220
3061 59865771349847903474320
3062 13396219067296103138100
3063 2806548757706791297200
3064 549271776322939589920
3065 100171081067472094680
3066 16975079980923043980
3067 2664427728949500800
3068 385946178463356225
3069 51375492109670190
3070 6254059125328560
3071 692302564868460
3072 69207378014775
3073 6200397503300
3074 492384507615
3075 34344727560
3076 2054812760
3077 105555450
3078 4279275
3079 152152
3080 3003
3081 78
3082 14472334024676221
3083 706607151579525656
3084 17031582218425936317
3085 270169815124839482853
3086 3172508441147098103050
3087 29410770693372781067355
3088 224181223060615515900205
3089 1444895418691670651465760
3090 8036950310464163272013115
3091 39184966722335772663743275
3092 169523488977059496486076870
3093 657201653406461176277154345
3094 2301646769184319679222433515
3095 7331325195484898057845375960
3096 21360467008829775208188288075
3097 57206476717119605850977717715
3098 141422187951237680204686122440
3099 323907899516833342444185832380
3100 689529869433960901775595186020
3101 1368175085772440441445342993600
3102 2536736116704512624344703600340
3103 4404740918864557776166104640340
3104 7176918944125131664799264650280
3105 10992523956192317984875225433820
3106 15852091329840062879565149284300
3107 21553688716139093987316162134816
3108 27666509973595707491433345372876
3109 33564396527030202376785906133932
3110 38524456036083817075903290523288
3111 41871744298222174776904340147700
3112 43130268574243195536829997264620
3113 42133633039254656735780147723520
3114 39060025931662365604620255800190
3115 34381815469070367165313587633310
3116 28748823691805006310376975947100
3117 22844250229003361661615422858730
3118 17255972664372012329887826327630
3119 12394201012632496379211730400560
3120 8466357224911063225094157400590
3121 5500829681067288974565386315550
3122 3399699709223828774892574028660
3123 1998635826875486531396089736310
3124 1117584408128749261600282753370
3125 594327686796709695800699208480
3126 300530218005384464773834171650
3127 144462802846243505533927463810
3128 65991725155388864547803693060
3129 28636367256061478642692233270
3130 11798832185715504026538821380
3131 4613356303430406812100735200
3132 1710726598641926828935927812
3133 601202516060258833164919332
3134 200072701796076535194746824
3135 62992390718383244723967516
3136 18744766684456190243565700
3137 5265864963950589980392320
3138 1394778655278875120786220
3139 347832879731057178447340
3140 81541309252379040939160
3141 17937310276549019456100
3142 3695289197647275207980
3143 711351972614954550880
3144 127637345231133798060
3145 21286211404649531340
3146 3288902977922040050
3147 469073047670848335
3148 61494907222180985
3149 7374189117924720
3150 804292685656005
3151 79237432799525
3152 6997591468010
3153 547864452135
3154 37683798295
3155 2223701480
3156 112687575
3157 4507503
3158 158158
3159 3081
3160 79
3161 23416728348467685
3162 1157786721974097680
3163 28264286063181026240
3164 454175525824691635120
3165 5403396302496789657060
3166 50760135058353569648800
3167 392143609244970414231400
3168 2562071120692748753145200
3169 14448954186916706514657600
3170 71439558315237006862338800
3171 313479733778686181309946200
3172 1232898101651341792626013600
3173 4381344356043074508514362300
3174 14163980118057351872138052400
3175 41893286831342274616259291200
3176 113922490713758801110337536400
3177 286032383585598029254888588575
3178 665516178594059671551464105600
3179 1439590664519259299751937032800
3180 2903283660774572218002506046400
3181 5472700343089761765781371974400
3182 9663756635064809997503632763200
3183 16017239704962028276967653237600
3184 24963196327391762312345268348800
3185 36641746520641059949584084779400
3186 50726692255488201214608477709760
3187 66319042203504904576357421953280
3188 81974844366209503678321023327040
3189 95898275791514863933674017525520
3190 106274361478851909174905629029760
3191 111657984795259132738411573727200
3192 111303918901272762675690315521600
3193 105334082598136641839450369308800
3194 94690971955545128738473347394400
3195 80898389338989099212502559137200
3196 65711597009840014423718802164800
3197 50765000508896359248034273019400
3198 37310211166209756388946651519200
3199 26093054763436834482551011369600
3200 17366886615202180974552117744800
3201 11001659362134577949130772631100
3202 6633560408241617121741607860800
3203 3806925384524736250278266164400
3204 2079226805820928858791223727200
3205 1080595794175835810546725833600
3206 534275943120683492931260749600
3207 251239657123901748754656458800
3208 112326340690023599230304158400
3209 47727278760102464404487055450
3210 19263399486882455553532769600
3211 7381370085488650899361176320
3212 2683492703752042084605376960
3213 924926947785013589484491280
3214 301996531012945713501504640
3215 93322060323530732924396320
3216 27265115177390822172459200
3217 7522664234215128543417600
3218 1957584077584386134436800
3219 479769489284216797858400
3220 110564487121869886019200
3221 23916413702065359274800
3222 4846280914947246174400
3223 917873513051554259200
3224 162079168547471489600
3225 26607764255811914175
3226 4047880588211741600
3227 568573391116179800
3228 73426754892156400
3229 8675516609323200
3230 932513258731600
3231 90557066056600
3232 7884610104800
3233 608738280150
3234 41297313200
3235 2404001600
3236 120200080
3237 4744740
3238 164320
3239 3160
3240 80
3241 37889062373143906
3242 1896754996225882485
3243 46890362239950956040
3244 763135723705887708480
3245 9197054397950005611180
3246 87535020100447992444372
3247 685261823287773190258800
3248 4537661764120371936106200
3249 25940970097014081125595150
3250 130040587682250358631918400
3251 578660422353419755584944280
3252 2308350766915780062373240200
3253 8322062186146557100225591800
3254 27299145603037618091512565100
3255 81948742111617535831655874600
3256 226223748889248282927800172480
3257 576732609238403930621083778025
3258 1362860180613731786449763274975
3259 2994822803673268521981588475200
3260 6137202306634737014731942087200
3261 11758298826137017482910149487920
3262 21108987037631938239442434758400
3263 35580194883647709536263375173600
3264 56408539830518447410190430967200
3265 84250787604947197804165280677200
3266 118719258726877034236652434685256
3267 158033156642097857630126411326560
3268 198957126610514713729072265859840
3269 237141514059391778498000103196080
3270 267853804796989792366468807571280
3271 286940775992900154772245198380352
3272 291751508658580314574559273287200
3273 281738044718846680522841111164050
3274 258547293649971757242287270121600
3275 225587315541151630229892386439600
3276 187221986755946201034648779717520
3277 147851093272140032453367304870800
3278 111134190303259597272723678772200
3279 79529660643762901776438915080400
3280 54193267585599579309913638998400
3281 35167945395784416473468038433220
3282 21734985569095141801941282515100
3283 12793295073037404449073100874400
3284 7171185026662875262152082774800
3285 3827667528897619035502025497800
3286 1945072429516504458984106500480
3287 940790247669029628857220015600
3288 432987494192256205300578152400
3289 189550699914414823701138267300
3290 78896113868740808505376561050
3291 31206707168749577996723086752
3292 11723352488717269075455985920
3293 4180055942382988631789144880
3294 1413567599445020768834788560
3295 452994796519418570252256960
3296 137437943385563443034110944
3297 39437041595868867785164200
3298 10690101806516235298540800
3299 2733867418695435808437600
3300 658666586983416281805600
3301 149262057614524346125920
3302 31757860817496624610800
3303 6331431517914950647200
3304 1180123088209141190400
3305 205131447692893604025
3306 33157367764934846895
3307 4967853449168955600
3308 687379771349411400
3309 87464222739186300
3310 10184302106596800
3311 1079051056532280
3312 103311582402600
3313 8870186367900
3314 675449324550
3315 45203815800
3316 2596321728
3317 128107980
3318 4991220
3319 170640
3320 3240
3321 81
3322 61305790721611591
3323 3106903114597800292
3324 77766954845261181885
3325 1281669901225326131760
3326 15644282335970698023840
3327 150831692126380092023352
3328 1196311941372789230073084
3329 8027352787085343085888800
3330 46511033082233812345088550
3331 236351060883906072477644700
3332 1066332818994452940781730880
3333 4313650421180038177996857360
3334 15773730240591163759550474700
3335 52493007635693667862961425200
3336 159894995674934620250287881300
3337 447986456876842529213052114480
3338 1159396713057397450004975883960
3339 2781886703385242488878168811650
3340 6208585267240333693826699363775
3341 12925024731642527305394223945600
3342 25162529457202421760400962557520
3343 45913357321106449218982488476640
3344 78678951685719042528830893190400
3345 126851129585178790520591163662400
3346 192729177754271361984817305804600
3347 276342583344226808797662120621216
3348 374422277523227569515596140161192
3349 479952549801926826876680212176960
3350 582660156502221661635140207160960
3351 670538074236900890925379602140640
3352 732133733111772099135014740694832
3353 759004633271542344881422782812544
3354 747613240937612056097308137798450
3355 700076353543800842511302155013700
3356 623555237626402473349045769116800
3357 528518853553555247967176448229920
3358 426450080944099680134477776023240
3359 327669990495013044896651864848800
3360 239815884338612815167456359455800
3361 167216209558680972965845924015200
3362 111096198550479137585322959946720
3363 70335890791568832946936076866440
3364 42434971825376229232361551577100
3365 24396516185792259647069634225600
3366 13364481186053540261283426989400
3367 6974860830435661353581468684880
3368 3467303026529420992102102892160
3369 1641378729975753820559405133600
3370 739686969245104350721821010350
3371 317207293734326847826394651400
3372 129389626744734925948817560122
3373 50175489957597360700613590464
3374 18486825078361847388219054720
3375 6467256363686888071824714720
3376 2146528576935031537860234480
3377 675374060265314959285183104
3378 201248417100289327299948168
3379 56733989664232406287429200
3380 15113592209212608525523200
3381 3799612344627554852404800
3382 900177668877335585134320
3383 200647356137557317743040
3384 42002332048947148678800
3385 8240910864587713540800
3386 1512032706767962150200
3387 258781210935650392770
3388 41195517526131173415
3389 6080059445251557600
3390 828899136038996100
3391 103942989342221400
3392 11930182467727680
3393 1246227980783760
3394 117660413291850
3395 9963770988600
3396 748470873150
3397 49422838608
3398 2801294496
3399 136426680
3400 5247180
3401 177120
3402 3321
3403 82
3404 99194853094755497
3405 5088380629893762053
3406 128936479255808712118
3407 2151552417385559365485
3408 26594650450425517234020
3409 259695086777113587195744
3410 2086505074414924606323036
3411 14184841590563072299437996
3412 83283785166010434516096300
3413 428935082869489602738038850
3414 1961713805336420401564451010
3415 8045965816049054007716696640
3416 29836082079828597397811596740
3417 100709200766851276310976107700
3418 311208545268755316616128449400
3419 884752309401304898718259609860
3420 2323929745048620620292707843865
3421 5660583951986116961788999904040
3422 12827588687831951476493778409275
3423 27121714588470931399348213010175
3424 53638852636316488317386029374240
3425 99451902140371476481584756774960
3426 173218575347810694780706661070960
3427 283928390865855675212737571078400
3428 438693489815409983883711107665800
3429 639860870144180921789593455271272
3430 882170554521954812700229077367728
3431 1151001816089921787770165912347368
3432 1422716486912854522527302057524560
3433 1667613551368427514335056454977920
3434 1855155338722092464893550232589104
3435 1960229027363776910587297531537776
3436 1968668267548062957036190342920036
3437 1880360575691569716850805316280950
3438 1709009921886337350836414084298150
3439 1478716706371183008227737109619840
3440 1218529579026252377257656811196760
3441 956631262658385768950315011079160
3442 715700242397002177011108020590800
3443 510377394874483683561509688072600
3444 346973634834263018904130292331540
3445 224902060480238254136141601843360
3446 138997117516671741299897485236060
3447 81909364221075047122930436765100
3448 46020700986835398879699537289200
3449 24650043076498752037478320891560
3450 12585074976655649833636128279240
3451 6123109600041317922222862554240
3452 2838217387249740981383971376850
3453 1252939151986605328773696813450
3454 526564107598982567391815121324
3455 210575274898294095171605048826
3456 80087801278472710349056307856
3457 28951065688755345909852481920
3458 9940412559000216851137987440
3459 3239306761556502138952717488
3460 1001000839321806100369110672
3461 293045940689894985366591192
3462 81188295553987753825114200
3463 21261494124824517078278400
3464 5256130410068117545826640
3465 1224831910111784484690960
3466 268608557409955764075360
3467 55336405715279576830800
3468 10687431277512190998225
3469 1930749456334474745640
3470 325436977388772463635
3471 51033253054759513335
3472 7421249028762930600
3473 997081569438212700
3474 123246687362919660
3475 13946551335512640
3476 1436623922292390
3477 133778278126350
3478 11175580973700
3479 828307766286
3480 53974942164
3481 3019577184
3482 145171980
3483 5512860
3484 183762
3485 3403
3486 83
3487 160500643816367088
3488 8332367659959461748
3489 213711986455538006226
3490 3610221419162643939304
3491 45182600765096746675185
3492 446790127567148689531536
3493 3635731214879590220740416
3494 25038060892979095275876432
3495 148940836700912259144098958
3496 777315328216097388816898800
3497 3603054696103712662999526340
3498 14980359968023573975583080440
3499 56321760712343378054016876480
3500 192786991900430937032013394320
3501 604255204601107657865856646200
3502 1742767853505029773050319316640
3503 4644949624356850718270862951765
3504 11482946975534360712034556404980
3505 26416058442601879155015332885520
3506 56711444725151785475025125598900
3507 113911201271577911877262494642735
3508 214555410545265953269544117496960
3509 379725444535963819293323616777120
3510 632624362139830363546928675215680
3511 993749368030494863244581498774400
3512 1474010125779777545849269321757088
3513 2067242811235046055012532701645648
3514 2744530614068303861734046018477376
3515 3453005448269765363310497737042104
3516 4120971893126888961803219752829760
3517 4669317943831597040138158073938176
3518 5026872530730831195195426436693056
3519 5145601196829914390291656020286662
3520 5011155590122342072455757236523728
3521 4645596716414466359278460193164700
3522 4101623812527209642007393802315560
3523 3450338981532760352531386589112960
3524 2766391476708248640260626274068320
3525 2114658580613273805048064761332880
3526 1541508214393543150485463428964800
3527 1071792529236415735479170344952460
3528 710872812831173014340169379410960
3529 449804120960476508272283203686720
3530 271529252823265727190497413019280
3531 156372422603870544507412652006100
3532 85905308508759411242105802939840
3533 45013122139693373285829977280240
3534 22492474426363289064370952669280
3535 10715441800072306363890009469920
3536 4865515520999555968086808074600
3537 2104937775337496952339810646596
3538 867282059574794816880636670416
3539 340160059451090461431054309642
3540 126931609573428446590957167168
3541 45034991071397204748659416320
3542 15181720999200331190828926272
3543 4858960142334753208429076232
3544 1475159131632135305807110464
3545 424411362378468599496442416
3546 115590115703982564767959200
3547 29766091774754323909589760
3548 7237950072880686456548160
3549 1659449684667578979258720
3550 358144743213274352100480
3551 72629032501304444590425
3552 13811449650938831443860
3553 2457317489880240585360
3554 408010538815774432020
3555 63041077302938222355
3556 9034564035015741600
3557 1196497883325855240
3558 145812982232186640
3559 16270976558098080
3560 1653101499624120
3561 151856423819100
3562 12516650690544
3563 915498057474
3564 58881755088
3565 3251852352
3566 154360080
3567 5788503
3568 190568
3569 3486
3570 84
3571 259695496911122585
3572 13642554724391202480
3573 354125625548277124290
3574 6055172949573576843070
3575 76717205157206183710210
3576 768104213006644693478145
3577 6329526807201273101696760
3578 44148164752109309823276480
3579 266029396987902887306187090
3580 1406663457730838003027601270
3581 6607180289836827804943639800
3582 27841786288074143304996339900
3583 106110883106833648993713486450
3584 368257666196091318045494961600
3585 1170492450824044974837224179800
3586 3424112826072943394573187661800
3587 9258454221745470669329821369650
3588 23224748121784253591354314758825
3589 54225027384467814473496516356850
3590 118177103559008406746121226066800
3591 241023640081895088268856783795325
3592 461069148004005833788919621172975
3593 828964086197618455814147726692800
3594 1403333164589431506084022062002400
3595 2240544615911899204228705724722200
3596 3378747851303682535031577095832960
3597 4818879257356965053737995859590480
3598 6507986627962182025039454801477040
3599 8331610792707351008835496841806320
3600 10120878038032070892461803712019960
3601 11676087030526185391775789299684320
3602 12802968555667282206830433428540160
3603 13352630159753770362237851472465930
3604 13253821264561900702266386718920190
3605 12527888975305855181139393091309320
3606 11282163454149418301104831897685700
3607 9684389557355911654739679811022850
3608 7926454417034719728788320542556800
3609 6187980934742135116372453507784400
3610 4608871265439186498181679608033200
3611 3275704955586279194781609786550200
3612 2222008902075496036969011690755100
3613 1438671168824993005212247553569800
3614 889147680968383795421955170078400
3615 524545147499490609345279093332700
3616 295370131585088806291779453789300
3617 158738070070533694686499853258400
3618 81406710252636951687139320613200
3619 39830423463351657718156895351850
3620 18588011285839715121033689896800
3621 8271376385699245145747573726820
3622 3508229625562494920566351077660
3623 1417672597381876142977963788180
3624 545539717987597909842256911690
3625 199799755810026258522802948320
3626 69599531655795680066110007040
3627 23043683659500502700365334520
3628 7245817756113228468710025960
3629 2161871141185025879200075680
3630 611440098341861541647417040
3631 163752663913975300087942200
3632 41477340997608484136313600
3633 9922996067659005625912800
3634 2238940050741971638682400
3635 475660987080129998883450
3636 94976427117090427541325
3637 17787473035300010192850
3638 3117492337907767906800
3639 510013173519718040025
3640 77659298126807955075
3641 10970542042519114800
3642 1432427043418277400
3643 172140326246331450
3644 18945657636141600
3645 1898832803622300
3646 172103946994980
3647 13998885640740
3648 1010614738770
3649 64166015160
3650 3498828480
3651 164007585
3652 6074355
3653 197540
3654 3570
3655 85
3656 420196140727489673
3657 22333812734356542310
3658 586629853148821706640
3659 10151601265717277562980
3660 130186218415831902126005
3661 1319535928703946359815612
3662 11009493719761907273186745
3663 77762757917044212392274480
3664 474592771085175080600222160
3665 2542058682328849812036898860
3666 12097305736485206826037370922
3667 51656136811451562838650274800
3668 199532801731198027019140435950
3669 701964303629822601035335371900
3670 2262154235204560953708040478400
3671 6710823384724524522400085297520
3672 18404606440142070745830883682175
3673 46836886062947675150727331634700
3674 110962685470746989380915059403275
3675 245439597634959581301089495088900
3676 508161545303736149008321272087240
3677 987049192716332266243889686018950
3678 1802361214924750077538503973676175
3679 3099604844043269008696378456329600
3680 5028610506445462896801079055508600
3681 7707473478736933262546747693044368
3682 11175858277389103769719831932370560
3683 15349022819729592393387690515732640
3684 19988816071598130505478325461679480
3685 24707535454235592646891473392942880
3686 29013183709025269891723837307790552
3687 32391725310491998183636060637833920
3688 34407977993355820930856789839201680
3689 34797763446631037913710764443396060
3690 33524371433891866482203213465504010
3691 30782812910751529873656794452931472
3692 26951834918245832608194876200026950
3693 22509662214394821683989526047242300
3694 17938817891183839386205146491049600
3695 13645291291995477436103359017165600
3696 9909073220694250971090611157271380
3697 6870990882449268554907766869349200
3698 4549827751868872837603214414403300
3699 2877342337649986010424495107139600
3700 1737879558256386509233821468789600
3701 1002464059665693164526533378369160
3702 552213724267774724806370283171300
3703 290456894171614845596574199579200
3704 145853689202641205106124616098650
3705 69906457507106991097173326535900
3706 31971379411644310008177946622496
3707 13947811160198727108515516480520
3708 5802072073045664676321272936130
3709 2300374403298893364077450675160
3710 868822513832100374933964711210
3711 312414163630222876962928246464
3712 106884995042829080101526082240
3713 34767663065211284775989802960
3714 10743798741823062901880383320
3715 3151202002405291959511974720
3716 876397474290001543027964424
3717 230864411419702882091197200
3718 57533085899908542511660800
3719 13545677171724991806801600
3720 3008575693184524389479475
3721 629336075213710460061180
3722 123757162607117829826575
3723 22831681806504490695300
3724 3942710897942177058600
3725 635668593082547122350
3726 95409994841506916235
3727 13288262192347096800
3728 1710954524082942450
3729 202795452838143900
3730 22017926442002400
3731 2177328281486904
3732 194749203178530
3733 15635119027320
3734 1114267532490
3735 69851611440
3736 3761240616
3737 174131510
3738 6370665
3739 204680
3740 3655
3741 86
3742 679891637638612258
3743 36557064243291601551
3744 971520853944509590485
3745 17012265741315829492560
3746 220797327529350786994815
3747 2265240200435475096992487
3748 19133270966207222217326374
3749 136832279088469418966749545
3750 845669992347855809765984970
3751 4587730120490025779135480880
3752 22115910536260993364721020082
3753 95678690824928453987750115474
3754 374506991883023830580214492300
3755 1335334903893402180820401379050
3756 4362206743985326163576726953950
3757 13120494564186453531506634774720
3758 36490102154439602090550463805265
3759 94188280017197656169840404726425
3760 226378282637580429895182102901050
3761 508092296629209898744190008846575
3762 1067662249712074178659739303636715
3763 2105240687686906903034473841504280
3764 3903330898469132143782654667438575
3765 6817627204280576380254341117818575
3766 11236067559656850156524371904194800
3767 17499564562430210880867755113169928
3768 25790392025004353609291040357494616
3769 36011098893809334369097236226527360
3770 47691606618445519222311752673883560
3771 59966448214794391516434976385038440
3772 71651852817283218675985272839534352
3773 81424096215651563889676575670250904
3774 88065003187900120061760539859110970
3775 90711941982483527908622445939713520
3776 89041335878144126426259897252219330
3777 83332008992816925255762273471395682
3778 74391797867649530528003919927917724
3779 63373233456415876673323087281144450
3780 51535279280324986487028651739738950
3781 40017362988025487861534557556956800
3782 29678508560090163423524805862335180
3783 21026570004887800841094711480063660
3784 14232766827930627720880374229366200
3785 9205465451455626438871619861699700
3786 5689290531262472338793888052753300
3787 3359900479295680584518721506326560
3788 1895964634585115332908878346046020
3789 1022182851304178745918174779487300
3790 526453120686051907643790736737300
3791 258964713482240507025160032664950
3792 121637236062366164509081588172466
3793 54539411937510881778656497179552
3794 23335760979563254970016344880870
3795 9524156044433449563017938593270
3796 3706158760870439308791448309980
3797 1374319249152595138531907815914
3798 485357718496953398138834954328
3799 163140255591686490681276651840
3800 52151494597816927163984704440
3801 15842550687095024957010056760
3802 4569242903487673341292363344
3803 1249943938741477610548080408
3804 323954899895389528095712200
3805 79450451957016558706579200
3806 18413654905313660737370925
3807 4026862850877748028995605
3808 829579371872618333717010
3809 160699599206257480521075
3810 29211122311263098389575
3811 4971244175666223247800
3812 790045251402594280635
3813 116910838749452136795
3814 16056650149086075300
3815 2039082788975561550
3816 238421681039439450
3817 25540794672722784
3818 2492467901175798
3819 220041307487430
3820 17439171222780
3821 1227104750970
3822 75963627441
3823 4039851032
3824 184749285
3825 6677685
3826 211990
3827 3741
3828 87
3829 1100087778366101931
3830 59830464112197878704
3831 1608510826704830468244
3832 28497945049038947987560
3833 374269846308948248836320
3834 3886032964516573851108744
3835 33223522939720301422556476
3836 240532549289462222160674416
3837 1505155069973163608634244995
3838 8268773258512367917711853040
3839 40372025060312226856392231744
3840 176927284290087946917768160656
3841 701643732716141995910167513476
3842 2535124252746622853158375024800
3843 8393533681615670850871094382600
3844 25591612898047246826316798129840
3845 72162720103025494423286491260960
3846 188889940564157940233437694991960
3847 460476035639632985719219756440300
3848 1048488888005635675304001318699600
3849 2235606105168523554474436038924930
3850 4474013236888691796288431367620520
3851 8420962750747627612137895366017120
3852 14934483437621027332733635249330200
3853 24997966415695446727599250765334775
3854 39550957809992112550965789102765696
3855 59229295442071482981398555767652064
3856 84057574007421596948800427831834304
3857 113177739380543622302877028140514560
3858 144719358014593299709083939148336320
3859 175901581430063548448209264062779424
3860 203398807997449136886667871286420096
3861 223916264593041800696610583093189986
3862 234840008501066986831361439624295920
3863 234783849837016189881140448314552640
3864 223875358779333803586024884519865744
3865 203700466426885817291863335152300556
3866 176931843577112396931468782531263776
3867 146759066951699924927695570545808200
3868 116284732735092277201500547515308400
3869 88038198573656073295376026625304960
3870 63700213494827667835858119899646240
3871 44055670486431582714674633577276240
3872 29127522810648726498545882143819200
3873 18410930902911252877743239723399400
3874 11125723705579945906974714414273120
3875 6427635699522171552992336794711680
3876 3549891230712556367999602009618080
3877 1874001894057661034183320429060050
3878 945466828987195262707216016997600
3879 455777895728743292364281657490312
3880 209883858303690636799983916846608
3881 92297466355787646086957149073088
3882 38746169173614461082291289613520
3883 15520846887224880769362566596440
3884 5929854017392702894066317295968
3885 2159644534382649503407283710722
3886 749324196977752614670482034752
3887 247523146414972606550902506240
3888 77785280078099823566621254080
3889 23235741007739369936948083248
3890 6591694680441233672684065152
3891 1774113977568548866584372192
3892 452508431599909182101947200
3893 109244371440897768221546400
3894 24929255871809263767517560
3895 5369150467836997371994140
3896 1089596786937170348762640
3897 207964187208097915968450
3898 37254764686828299395400
3899 6249564106551823511520
3900 979211015822933756280
3901 142891025138219278305
3902 19355961823555816800
3903 2424855208511478600
3904 279748105752942288
3905 29573551726310592
3906 2848534744200912
3907 248251731524280
3908 19425912248160
3909 1349815226067
3910 82528385368
3911 4335449888
3912 195878760
3913 6995670
3914 219472
3915 3828
3916 88
3917 1779979416004714189
3918 97907812274583071859
3919 2662455652992805602328
3920 47719154525576637224572
3921 634079277341116592723210
3922 6662003264299278829286496
3923 57642822306995845458113036
3924 422413363090729546658218052
3925 2675924610845267221537502878
3926 14884311247512395685383089395
3927 73592082000760074467635492056
3928 326646384578889835474446238656
3929 1312210691818152272973447191532
3930 4803560939364356741231146823028
3931 16116147035317816709363955514800
3932 49801633177586313715168493336760
3933 142353346745387810471387189597235
3934 377793064068780529627793983660320
3935 933955817233892037820886380793580
3936 2156966693259333459421608332799300
3937 4665775551625078755102805868213220
3938 9474711588571361730867847974491370
3939 18099417185595162266803199623555740
3940 32585464557240819890446638590240160
3941 55382042747844643025553897382932825
3942 88992760439875790350253332724591799
3943 135385970964973000655229047313313344
3944 195237307197939332790535980123001248
3945 267183003095018647444401359894044752
3946 347338579478220082239863982913992960
3947 429334095443293455803615686140064416
3948 505007766041150187480342725857657056
3949 565702934742905411966045017015355892
3950 603895380266082432181767936221027538
3951 614728257546910641999740239016539320
3952 597021789585555454269185711428433856
3953 553469636982241903309894853396334756
3954 489982203026833452404752346717695932
3955 414393002062184298076334780139012528
3956 334911716889776751758074507142998200
3957 258733530335580316773338718221561190
3958 191107309098911963982645521211027840
3959 134983785739039581842651730263536080
3960 91184992402149089804791683450641520
3961 58917034776084924053876897972725200
3962 36412730007980033469314407452945480
3963 21525856734709025776538034410224080
3964 12171480367180282302474850526156160
3965 6582089990279531598999262059500190
3966 3403799358594527184537051391558050
3967 1682930955597207567618844510255728
3968 795377112154081431772962108169368
3969 359224295942855128369203242295156
3970 154990085012549066070550684292544
3971 63859426971327537709702310659320
3972 25115552235691170699513971401512
3973 9424232277641974242355397131092
3974 3372076553685189575495583337794
3975 1149825060879654874235739674016
3976 373382373405636643780174967040
3977 115381498782514738290488193552
3978 33901327044078752858825891952
3979 9462271396117254788207770944
3980 2506288000057156335333478176
3981 629269537693623706360520325
3982 149580754742152328795655840
3983 33616723827136734474379740
3984 7132155099067056210559380
3985 1426089912314825897645220
3986 268243661761169775669450
3987 47366772244681694945580
3988 7833960640607215387680
3989 1210413616781126448735
3990 174209605990431722865
3991 23279467598600914800
3992 2877494847433621272
3993 327599755421208732
3994 34182416930410944
3995 3250251182485656
3996 279676001337480
3997 21611327376078
3998 1483130310123
3999 89573491436
4000 4648855904
4001 207538210
4002 7324878
4003 227128
4004 3916
4005 89
4006 2880067194370816120
4007 160198147440424277010
4008 4405851552356238233655
4009 79873669589784168069840
4010 1073680976825474337552870
4011 11413426992140098669017780
4012 99930048964489182439297440
4013 741122001089946584461453320
4014 4752150334770707399904953085
4015 26759246108452672215375028780
4016 133958801227611561168447804555
4017 602117034551673336553381298640
4018 2449847884341673766058346789920
4019 9084535558741054197508480556760
4020 30880034610199436193628801005180
4021 96696882211906900256183733088800
4022 280134186623923014647822775019275
4023 753635365122641349554402768455950
4024 1888965320343902648138969918301600
4025 4424001239528962284414724961653800
4026 9706350119667000567397237497596850
4027 19996180935536051807583453720913800
4028 38760183771428297989913923532010150
4029 70823806378415852348360346353044200
4030 122195492089653074589174894713400600
4031 199375353892240714891994030578558170
4032 308051863061108505058569228662048535
4033 451286569883243335517430157711044480
4034 627548487421947855398151364681075440
4035 829188630294885457586073185878069920
4036 1042015738434660246719591948741978880
4037 1246453825480529387816948766213090240
4038 1420334341990734902288463916474660470
4039 1542826185662469305361940955496425160
4040 1598546594821982908716444537055661130
4041 1580729805120627365142189186042529680
4042 1492554473963888635672964278571084640
4043 1346277495362210035078122616369462920
4044 1160484165063552913590202926436648260
4045 956291543220425303253080261859259680
4046 753551363001997691455667641071745950
4047 567951651956151914868304503413183100
4048 409515662354811351391383259737916800
4049 282524202709617729438108272644610400
4050 186514757186214047327982988876312200
4051 117834069552169848107753795945450400
4052 71242297841700065483441231973154200
4053 41219725662208772763583470147237600
4054 22821525688463029317140344736542800
4055 12089553043370568243059869088877900
4056 6126838845470148932166692504804490
4057 2969878156936248648739137371039520
4058 1376614232574371708837819033370060
4059 610003521412395501004307392576680
4060 258316808354248443450917807154240
4061 104497244134899607161331053806160
4062 40364280378789381481361739752430
4063 14880366754171538277403258628040
4064 5232532583304604513700043110370
4065 1753970431850320994596891028160
4066 560073560108454965670262450560
4067 170234998203710269608917006880
4068 49211603773662705762811778640
4069 13517530565881792554582529920
4070 3524467500080376096562703685
4071 871296282960402054960720450
4072 203973756466571357448621600
4073 45156793200631434368569800
4074 9439617042882868513975650
4075 1860117276932381605624200
4076 344884707978646854432150
4077 60042387352413416128200
4078 9792450800759019234600
4079 1492290760415087402550
4080 211876547826200744025
4081 27935361118321097760
4082 3407559687750340980
4083 382908805037776440
4084 39441250304320320
4085 3702817802831760
4086 314635501504665
4087 24012585973420
4088 1627825950135
4089 97127882280
4090 4980917040
4091 219746340
4092 7665570
4093 234960
4094 4005
4095 90
4096 4660046610375530309
4097 262086114687744266920
4098 7289015708539304603955
4099 133644163754805893087535
4100 1817125983167589823588860
4101 19540993778223632943462234
4102 173103642714124829813436330
4103 1299090636538359371710866720
4104 8430262762398142398249031515
4105 48049520051570485932372303415
4106 243509139586919317159912761898
4107 1108204628337513824211704564955
4108 4566054178683522802196474848020
4109 17148935190391716362408427529440
4110 59049481131816852283805123618940
4111 187338876635209912908014726098092
4112 549963517580220495207044981942550
4113 1499541822516293784291286619220825
4114 3810045457008909044969480662749525
4115 9047149692173428472665592766602400
4116 20129205639856778394086998575524790
4117 42060850518557002458721362489586350
4118 82711475687899123385913376754688900
4119 153355509704346744220963784409257550
4120 268540265851493440154199646588625925
4121 444791591206337191504596616756778184
4122 697813738622842502121979107024953595
4123 1038248871798550887419622215120237655
4124 1466681352120540840431648012560894560
4125 1969203874324043270387302558137167760
4126 2515205511894485888011088663830145424
4127 3058820393469486530692995720500647680
4128 3544603066210255446604448053918475370
4129 3916679549125965942674248981793760690
4130 4129328908684844317292253733828667340
4131 4156221146537155562662755796344718938
4132 3995733674054919172998311553607505580
4133 3670877219749023401249722955404559520
4134 3223980317841081926108135739200555940
4135 2707796385148290131710473495018845940
4136 2175563260826467564900757595729815772
4137 1672516439833702193230872081403143450
4138 1230561912571662482214659757395230050
4139 866649424983437976200369224096521600
4140 584311419240345758610633018424080600
4141 377174286754343962374365599727653560
4142 233106528896683829952295552848608400
4143 137937214970100126787088342756532600
4144 78145729901270798364293662154137950
4145 42382833421431340160403497367865200
4146 22002986538934434202368961741757778
4147 10932202645838893192689588587004090
4148 5197286774638435135293490399319160
4149 2363620663476751424608330793144820
4150 1027968897194962788729480976379220
4151 427396901095211060982427644564288
4152 169808021719211861637162962435010
4153 64441219552102345873752952938090
4154 23346782321200172124891319571580
4155 8070516357300322216045829204130
4156 2660188488306320175138618059376
4157 835519573276547571737604639360
4158 249861045750607008619539477840
4159 71083427673068352768505902480
4160 19220238773363173788547034730
4161 4934254500112526535187785159
4162 1201332753778736166688266075
4163 277038982663552142206336800
4164 60430414430256772463821350
4165 12449350013077406301040350
4166 2418152460012096087311460
4167 442035329944462869765150
4168 75886906237078067606475
4169 12207027710535215758200
4170 1835114313483418292325
4171 257076878029123569417
4172 33448919233779209160
4173 4027115994614039340
4174 446726939210739180
4175 45432326299913280
4176 4211955250721127
4177 353479390579315
4178 26648113702210
4179 1784724836895
4180 105221872470
4181 5332511184
4182 232522290
4183 8018010
4184 242970
4185 4095
4186 91
4187 7540113804746346429
4188 428724288154548788428
4189 12055961275636236278320
4190 223529815061872007854620
4191 3073815766360535541013305
4192 33435118090283652754035024
4193 299628571266095705133087588
4194 2275076447099926334690877480
4195 14939542320191132774674967280
4196 86176019348958788959878988820
4197 442055584474448470577825191418
4198 2036621894726961561701088554056
4199 8496235483920939318956401664655
4200 32313614187606469061698129693680
4201 112693002679716993238683952336320
4202 362170150941810027340671424862832
4203 1077198540652456999221084675064029
4204 2976273153963546209355772843453800
4205 7664324870638834897488798276017550
4206 18448641160253664849325906366997700
4207 41616888583997770974261726726371040
4208 88185091374610648202666850902299080
4209 175890829441238373918289334047361100
4210 330845902751596493543653507018755600
4211 587862787199995852847027840235487275
4212 988228178333495859767454699446143404
4213 1573877938114731600708572643908599728
4214 2377735701974130007230447327640582620
4215 3411389150195238630093044421109352295
4216 4652920151554819217921090246744906880
4217 6038891881260399362521061178287314464
4218 7464480874009441990226456679753979968
4219 8794108631224773775742362696439362080
4220 9881923699737681851139673362439385880
4221 10598074074105554903706791362500764220
4222 10854235988543019348311066957492497008
4223 10621454041150508660138153701769837286
4224 9935337784136555781509315214375419280
4225 8887386953076582971446697681505775680
4226 7605286903625116338511499692473106320
4227 6227931685841067302934089038543345662
4228 4881751707220366243191943873344952464
4229 3663607439635728613743815035454504700
4230 2632830138525417403808109248380492200
4231 1812085161329006677509862923110908800
4232 1194592234891373550937294171000342560
4233 754348573508687924748731199455307120
4234 456293631031806645864067890682382400
4235 264379662026025243008585990283354150
4236 146722594916671703051326875881238600
4237 77984413495433665895142435156871968
4238 39691661991803293070940087847876776
4239 19341589296484195648604656730853390
4240 9021705344655396838622662579950240
4241 4026909278515946871554933943876360
4242 1719511609853392301147495451397968
4243 702152051799275314471131130355616
4244 274076105231008618782789342877560
4245 102217106875748548627332270177660
4246 36405152094074844669322057637040
4247 12374791747860494064603604779666
4248 4012087556134122231356604286272
4249 1239803237765199622578381077760
4250 364876447762791187190438602560
4251 102182427280035757104727234815
4252 27204030263837107516097341464
4253 6878051727429582442989033858
4254 1649591243994682497542096700
4255 374817447133041133573279200
4256 80573885907009029951761800
4257 16362002874330305424224460
4258 3133380652410040000459920
4259 564822921595702555811025
4260 95638292791934003010900
4261 15176304721205943915600
4262 2251073557872993105252
4263 311198326035254847189
4264 39964942461138795360
4265 4749931685955020760
4266 520238967182126640
4267 52247175244900272
4268 4783949173658564
4269 396586633332890
4270 29537668200040
4271 1954698630885
4272 113887203144
4273 5704546848
4274 245885640
4275 8382465
4276 251160
4277 4186
4278 92
4279 12200160415121876738
4280 701230583841410217897
4281 19935679399186518661902
4282 373734799544723324627920
4283 5197068200188524182619915
4284 57172973254305961062847473
4285 518244330399396617687542872
4286 3980779589678128653911020812
4287 26447763697536643640781450705
4288 154375270641975038671641328560
4289 801436979945316737326874596026
4290 3737379032374882523976158436534
4291 15783819684133952103183436293934
4292 60780761538819027435611181139455
4293 214654722817671544481280432965160
4294 698696616614245358079840504485184
4295 2105114002349270783917652657015211
4296 5892909663569323583974169104762041
4297 15377411295478322081671493024511300
4298 37514853314179560287708328403664850
4299 85786181395179541549365464606539305
4300 184303363729132985743159075502500320
4301 372782431719945012856728051541537020
4302 711210745131963859756561220278460100
4303 1282027873162436412481657339697677950
4304 2186849568383984572590943565676012663
4305 3534816176346735190706664886480436022
4306 5421135120172964402440639106796287952
4307 7897479295842646095443985766806220845
4308 10939972102350248020643211419419647015
4309 14424052469819939575555379764909211328
4310 18116675643781198087563183534861943392
4311 21693647540089940784095639725535004282
4312 24783397051633453368001203962692747680
4313 27029967766929541533999694785495967260
4314 28160596825480474458420902763216316356
4315 28040109637069466649803589640188950604
4316 26697168265594521767374278223367428854
4317 24315431945386833886325429340445105080
4318 21192999657336467085757509855898388160
4319 17682292050928395487039236784999972194
4320 14126771872761445345679762941086125526
4321 10809593065987953824210732862406680456
4322 7923616090374947932050576704587649700
4323 5564845520065086785321685456804222150
4324 3744976000079947133520383374429211520
4325 2415153866193429135590616476152866480
4326 1492647177368254829821957479773267280
4327 884068910124125376361631538197115900
4328 501781807518782604077520348905141550
4329 272904026545009367675467989139103796
4330 142206871668143743691142087639001824
4331 70987010869955889530719772497164234
4332 33939015180623211232457227848478590
4333 15537381426906516777627918887692080
4334 6809137507308782891901979214190936
4335 2855617494935097928691376374643054
4336 1145616505567238670979213949527584
4337 439466858387651750806886360131260
4338 161121880329569746141388154686820
4339 56427985745816009237449189337412
4340 18866485779525015541116971221458
4341 6018131334201183347034906429408
4342 1830185731939104204758562543360
4343 530211088155305943886106094345
4344 146199472877589621703686659043
4345 38332951735406833318137162972
4346 9547146427626136823850449982
4347 2256058613110374592226691075
4348 505188733092359788729202400
4349 107048162705026282650197820
4350 21431919257925611330322180
4351 4047283342696301667260730
4352 719568927512333393019525
4353 120194070670944084865050
4354 18818617854295370455344
4355 2754603169502478405111
4356 375862913263359750501
4357 47650508319050102160
4358 5591691731567302920
4359 604777799349222219
4360 59987497503404016
4361 5425698453051786
4362 444368155421190
4363 32702418364330
4364 2138670266733
4365 123157091772
4366 6097963872
4367 259856415
4368 8759205
4369 259532
4370 4278
4371 93
4372 19740274219868223167
4373 1146815079021456413372
4374 32957837440546280241159
4375 624651287841177584739596
4376 8782767789300998128756120
4377 97704882163544254633254402
4378 895709914317460056651277077
4379 6959281008220468866089861424
4380 46774160178718011683454494541
4381 276232198618716055803717374030
4382 1451127544034565363513428488464
4383 6848643283169070300793292002404
4384 29276135753603246437813241086183
4385 114129157716045499823018693202292
4386 408099398903499184210532216222055
4387 1345169596324075012082690713248336
4388 4104842622608691478719062963850456
4389 11640042130637144334603491162319402
4390 30774083798639800938531771991535103
4391 76077719040787488193532649700213800
4392 176319810576643933352229143497224795
4393 383995288149851281220969222524509270
4394 787478008660840939084406958965228640
4395 1523545590507601356892714645430629560
4396 2785575418433525117379864779423968725
4397 4820424803090760910931031597263269092
4398 7906302285695944223982642122059430397
4399 12306397058392337330608388864042999484
4400 18199525046294951922479288429958966696
4401 25598725993420990792128781451027060670
4402 34278579254030777131348729114181560647
4403 43737449424615300648458248319402124672
4404 53217734703607269382216851633656958714
4405 61794026326316801021363337400008800076
4406 68518803613339547546826858014503478880
4407 72594770574039340119884894566760597784
4408 73530447266532349974765690548398159374
4409 71237035294176482840041552058858415048
4410 66040363604365395950873214552540481902
4411 58606425714522112443963855333380509680
4412 49803549194740697651530148161361212176
4413 40539889092372418921504591653414570396
4414 31617060858085139583188040868145138082
4415 23630273214020178127344392768982045648
4416 16927725283982843309380777505255433450
4417 11624343975247070173783076287546597380
4418 7652777043641631098932957330355345280
4419 4830307732386858271181232952305732960
4420 2923100722346165708401333397889315090
4421 1695968929625873170979456420214875400
4422 943349798135311295665738255941666114
4423 502999578337860403166548842726975624
4424 257066268015490613595526081501272528
4425 125901490976902898412974690844027132
4426 59079026425529293626869989217721990
4427 26554797347803865038127715917146464
4428 11429623672982599854264036538106214
4429 4709263939015775531526129459937668
4430 1856688819367593708138726056130912
4431 700167537092190925014361319531160
4432 252424279182992602288174775676018
4433 86954600985355817513446291765848
4434 28604026827021797755887020884146
4435 8979434054204940232083828640704
4436 2688085293785559300739138735560
4437 766766804409211672696830351822
4438 208223491674142794547674938637
4439 53780559151167795998580497304
4440 13197525944071424432969739681
4441 3073471154092394372018970450
4442 678396298724026002007786080
4443 141725736539048881255191480
4444 27980561253402881459031735
4445 5211570331691128174280940
4446 914047016029180255997775
4447 150643235240916586364196
4448 23275658925049537142136
4449 3362762310821207403642
4450 452962998035330981373
4451 56698073189755817760
4452 6570237784591580931
4453 701840902948480106
4454 68766155674633872
4455 6144766922733348
4456 497269126304665
4457 36165027367612
4458 2337616338057
4459 133066283064
4460 6513734136
4461 274455090
4462 9148503
4463 268088
4464 4371
4465 94
4466 31940434634990099905
4467 1875326050887481200865
4468 54473716253519179635170
4469 1043664852283965540970035
4470 14835468086227967637565405
4471 166872587996718964446366280
4472 1546993967589450698359861365
4473 12156063122879815054553046045
4474 82641461972618067784817104410
4475 493727246330912345547575220155
4476 2624205886877802530135315053285
4477 12532465153025791775797791491280
4478 54218425991755139881280228352365
4479 213940992045562185507096761783645
4480 774447855930308748799055418158410
4481 2584629526388828166666704036073015
4482 7986944478174195384240976109911995
4483 22938826420460334734018293033281960
4484 61433555689473817321518425578907955
4485 153870418993199004692658859957675515
4486 361369165443740568919280086076015550
4487 797637238322913031831512792011255025
4488 1658161471556175987090548915446744575
4489 3252626557512169096218202656595509600
4490 6030701295759255371033662138162908675
4491 10585186590047395446043486161811081155
4492 17613090626677780251478769297692713990
4493 27818471005226470417716703762801699545
4494 41753847162402573085992747931574462535
4495 59619133772345532159845944856762132280
4496 81062632312499804175074474594919025455
4497 105047259004287865402520298898298331015
4498 129845552979326673800110424698225057620
4499 153202569601293654282139421369618517510
4500 172659779441179296971456383911789294330
4501 185979609807635914769958614610795156960
4502 191569533459270480871918471773396021930
4503 188794391630285763448722718975616895690
4504 178092588235441207100103880147146037620
4505 160867552369608015777768086730547327710
4506 139190261071990017054414156416778710490
4507 115398467646350396997447904276324759920
4508 91697368185128090417688957311294861610
4509 69851646081816006055880555406367165530
4510 51019908075725384593129938933029416740
4511 35736308932852669208692752511094803950
4512 24006797340184166663247657550367972850
4513 15468379130764999029758105242207612800
4514 9559984053682323661712856884771763150
4515 5667236094344606985676054546928263950
4516 3222340966289159024860967198408263260
4517 1757220212212834766436179104205064330
4518 918941537348014198092733462674282390
4519 460779159650407703614622221558884720
4520 221493363755662506467270289447825510
4521 102045591098641507173684526830610710
4522 45048316929310128189680946645159180
4523 19049372788304333090440060896843690
4524 7713449555284459922327281011966870
4525 2989583692202057665647101276820960
4526 1108598600395968964606072089257670
4527 393119779055480282252075470315110
4528 133236888606593591351248350286380
4529 43133056326461441060464555301490
4530 13328847424210458156999433138545
4531 3928740044763509747234125844280
4532 1103679491195077407669680051865
4533 295242264314083066895957002545
4534 75134604696484420880369812410
4535 18170506734591091610610511155
4536 4171139423411106647740031325
4537 907713357447640425221685600
4538 186999235711245051656155425
4539 36413059165387311487781025
4540 6690529479873745629144450
4541 1157792886970294990930515
4542 188304044051145732955245
4543 28716722050385792577960
4544 4095672045230957735205
4545 544702339409575230765
4546 67328961912835033590
4547 7705834438718520845
4548 813108363172019635
4549 78708250470966480
4550 6949438781662715
4551 555771376458155
4552 39949739533990
4553 2552569564545
4554 143651101035
4555 6952862280
4556 289702595
4557 9550635
4558 276830
4559 4465
4560 95
4561 51680708854858323072
4562 3066281724959049590880
4563 90015650442599097641520
4564 1743158920112613748325440
4565 25047956454815172983280840
4566 284840987255576978641255776
4567 2669961407947503431141860480
4568 21215917269798181006078098720
4569 145872757474557780654636552540
4570 881508927707926056371382447040
4571 4739781564776758517256722113488
4572 22902160467297185717544567737760
4573 100259721224206334206382331930240
4574 400382222708345648354069378602080
4575 1467023945455283557762949223659280
4576 4956466277953975992313954676213824
4577 15507777158332969000000224216438090
4578 45102745288513103346301982738326560
4579 122340407575788451914764229510837120
4580 310401123483657182256093097661850720
4581 738578011167355222524762527796842472
4582 1651973327742814029345280393490356800
4583 3480598858136347775264783092412749200
4584 6921021794321430206986638951429890400
4585 13010506230048676384872810626382038400
4586 23157892975715540624769262610545569312
4587 39083765870944229339237487366687068880
4588 62624322228187663116368957502907427520
4589 95377614875062184289314412901034398440
4590 138219631985884379870872544876936151840
4591 190781228071505702911507023541638823296
4592 251032667806451006477649985842329885280
4593 315141777012863596207560896694894993045
4594 377732517758041232873048508213018349440
4595 432571961227182082678981895631864049440
4596 473581109324377500264566081586622064448
4597 495945626153695772719889638962120418560
4598 497045276002431517937950629466108597440
4599 476954252539669297133615290043663736480
4600 438381755656470663631024935746821015680
4601 386082125687059237866643408153313586504
4602 325908903973440039932286805268555029440
4603 263767926048800907422738066917313736960
4604 204719705715634806513910230276379225920
4605 152403591451234922303739393613891997520
4606 108842470561547487132010536390462755712
4607 74580122990301222696402266110110895200
4608 49035160524631489354718619677347348800
4609 30936758261529998059516210484415225600
4610 18729764676602103500498658386491617600
4611 10881093301141645412498024730102266784
4612 6065582995367828752679467667592024960
4613 3244098853316002645728330653917041840
4614 1664497878969987981450988913523228480
4615 819162950489613695314883949438017280
4616 386606598555338193106508141581659072
4617 174935299026242583726316331709618360
4618 75870849565153900108936331191847040
4619 31529996339262344425555962863741280
4620 12550697581479799195651169104217280
4621 4783333907523292265035362042913536
4622 1744679764557590501675129845389120
4623 608701593376227533809665244358880
4624 203027639781475948725711771864960
4625 64699584489692161590696832952235
4626 19685682349603138201106855096928
4627 5714530974201468723249637591680
4628 1581391509772051210989392313120
4629 416812608443411388558998121240
4630 104535102186413107311818869440
4631 24919552093153497065980129584
4632 5639850487992482227930183200
4633 1210284476596853900295580800
4634 245916803127116780260149600
4635 47238563241583539227391600
4636 8563877734238394405304896
4637 1462475225646688409596440
4638 234768678297532342385760
4639 35343657908167129326720
4640 4977019194204708133920
4641 653642807291490276918
4642 79797288192989669440
4643 9021464708743634160
4644 940462685114625120
4645 89952286252533120
4646 7848777918113184
4647 620395955116080
4648 44082471209920
4649 2784621343140
4650 154949502240
4651 7416386432
4652 305620320
4653 9965880
4654 285760
4655 4560
4656 96
4657 83621143489848422977
4658 5013028758921257337984
4659 148714663660513905157680
4660 2910506030977370823742480
4661 42271603812730883396891920
4662 485930355223414355875648296
4663 4604929293965161154700301712
4664 36998036652986833260108638080
4665 257242996896302944698696946980
4666 1572184163892456080388860621820
4667 8550636598766882746802409736288
4668 41796255616667779652172913182576
4669 185125797110652251216818589213560
4670 748091766057539570616852784402560
4671 2774076828764966277881766408885840
4672 9486754847277500340200404979663344
4673 30048576810095979453403350224546308
4674 88485552021076352529413044058499690
4675 243053682943653945810627351423204240
4676 624579975518498938722743698029010560
4677 1505445448895737333942051523659975992
4678 3411527003963497932614379295061605704
4679 7283700581411498220295099916752936800
4680 14679047358227205834812346085392898800
4681 27972463085382447086570999095362473700
4682 50480764172588864373306505230362308992
4683 86396754563246440023177633585496931664
4684 140412047758577416515038380539579469680
4685 216948544861935832938849602777929302480
4686 319021677340725237105637863841390918920
4687 446910143421026161582487895102093557616
4688 596960616868904941368263912372224705152
4689 760942774288304613385376519584562464755
4690 926325829401447540367678999375903464405
4691 1077648653603823517314285449901846467520
4692 1198842292543904629138892682179737508448
4693 1276037989012906042379525275386176118096
4694 1300181776673202431184575539981775151360
4695 1268773467690417295788979238374014051360
4696 1186270833239690303127197003441932883040
4697 1063075757466941359305235469186040963024
4698 913413809552310879830839282704180924168
4699 752694373462468663653138574072615187040
4700 595011368063574140000130057929754243840
4701 451313896691285823451120280382017838960
4702 328514408239328610299171581789944972432
4703 229515644445002309821848304997280158784
4704 153920679362962097905340847078313975200
4705 99091886893526134737660543931306100700
4706 61242154109559383913736171775270956800
4707 36335743472608080790967397269793738144
4708 20695412749230188333574674486665095648
4709 11314645202897680557882853149162046560
4710 5937312995691552011993359876036850160
4711 2989931375186830262976776381699132640
4712 1444705567227136880828068056281594112
4713 669657858211925084488058745239659464
4714 297696912377991765288643582032157560
4715 126887455307240143285634898717399360
4716 51837451608617752699642854199710240
4717 20290294423392342032969390051817936
4718 7606285066061628683744756035452672
4719 2729579631646552881653025725850720
4720 937207215198318583802182995282720
4721 307713766543799484787406904232830
4722 96551687623079071912270658405643
4723 28931987695628854628899468854576
4724 8273276186530484569480818602880
4725 2255808477174837756852515505480
4726 585953956797259488264098808120
4727 144855784458315305846377576224
4728 34045021873744918526761585488
4729 7598131907434316334850385700
4730 1608186222327326415461251200
4731 322350404099058482232898800
4732 61095208459114710734093136
4733 10930212371330582333086512
4734 1842338920619854230270840
4735 291955920446931246300240
4736 43396643254331791704960
4737 6034635772973208612378
4738 782757435892278479766
4739 94394353106341438240
4740 10543157551182319440
4741 1086010481620459960
4742 102651432547008384
4743 8852691372755568
4744 691705835014480
4745 48590905765480
4746 3034924385220
4747 167001130192
4748 7905378944
4749 322230120
4750 10394520
4751 294880
4752 4656
4753 97
4754 135301852344706746049
4755 8194872062005145451746
4756 245638409187141609561216
4757 4858012346243454235150880
4758 71307397758945585181690760
4759 828523434729525314579081632
4760 7936862468649101145968922168
4761 64469010115512256165804223968
4762 453225948999088707436330816480
4763 2801090410648632064496922311560
4764 15407404806146069587810834093836
4765 76178398789014046289694195832384
4766 341336087536120200492745457657704
4767 1395563701295686201480632441763760
4768 5236642362402776994317969490817920
4769 18123968614597779682160873871387488
4770 58106373439574689583727480500437982
4771 173221207493494469790207548353266952
4772 481754672114749030437915462096276090
4773 1253645312025162457339025286288106080
4774 3060441880040644799741444120342151744
4775 7025412094846774225062907110413221296
4776 15196802108564672608918598678001698136
4777 31034898129492470677779121384425556800
4778 59939443379427757158817079848687670100
4779 109652055294699192579358316453820896904
4780 190273649573604181099386058175981010816
4781 313588220266598189713755855236248122336
4782 491442167155020957802634331888528143880
4783 733136461947231435448526243870243849760
4784 1042137479313035774545083688548543668472
4785 1412812711460018188228510120000166730528
4786 1828191889161021382940308231639938159528
4787 2259769450916783397326269664220821865030
4788 2669997978862995851648015939377604103285
4789 3017416230090705848479999259725170109056
4790 3263515129702851490433652301489285439664
4791 3379776295223372760897120999671493501984
4792 3353100371420364164633905339952999074560
4793 3188199995734894743264614496427009667520
4794 2906363541437241242661632658432735563448
4795 2541010347116103736875928682444683277472
4796 2131298888955392052938624992976422156392
4797 1715442990681905326465292564165495077440
4798 1325252592505233311818471492661725361280
4799 982861375016578015515773055054172182624
4800 699878521901178343680843804682926245616
4801 478564535225749497075343274249647990656
4802 314254720366047616556737562784891032700
4803 198183773787052269475321087862612201400
4804 120034622054736392470922896679531075328
4805 69821624712070429755192253577250712512
4806 39002893258164585705583040378714987952
4807 20921419431773069710802256766375104960
4808 10775123584773557355099060515770579920
4809 5327514086696533923122256098300272704
4810 2528234742647489541449119098492789696
4811 1151341580785415057540872930412046096
4812 503005127811089534453225362743990360
4813 210762213900161593932071526683137920
4814 84667837627408996076083328526193392
4815 32597522188400811790672134837346848
4816 12022837685065155016241711152812288
4817 4246012760339082260349151129101120
4818 1435098548272425331447092711526665
4819 463937678789113069371782717151036
4820 143364627076693167384886735208379
4821 42318429763755638113912655936544
4822 11923250974705698350134120927680
4823 3203901895117885509732558254160
4824 820335539516163283569738331368
4825 199941786998801408069647922112
4826 46339057550375027994758824692
4827 10200231875733739737196408200
4828 2129760132271324171827062400
4829 421204528022769750117654432
4830 78780663539384758578172728
4831 13911179381693468423928288
4832 2314733515650586084186440
4833 362173167136699520726880
4834 53160887986556444838576
4835 7301164268535486963124
4836 935490594115162085574
4837 111453573547246517440
4838 12300350476379372680
4839 1252106202338883248
4840 116974888251242112
4841 9971997178506272
4842 770308770811580
4843 53504592865360
4844 3304695441684
4845 179847370976
4846 8420947136
4847 339554320
4848 10836840
4849 304192
4850 4753
4851 98
4852 218922995834555169026
4853 13394883382125967858851
4854 405646167069254699861427
4855 8106067503175673115520128
4856 120235805569525492319984280
4857 1411886475627122586597477048
4858 13670636673037167690554846928
4859 112249912056608716207274756376
4860 797804000179464170051827271604
4861 4985485438989975781799638981280
4862 27730795065421457438519530884444
4863 138666643255314626290297506844524
4864 628471790009365881889977115617168
4865 2599405589698146142213984639085592
4866 9868629030590923853327329409615160
4867 34561839591858328162498598639398272
4868 112142055802823761783370407079210082
4869 338384174736346721693471798208432954
4870 952716641214219583846141515942968236
4871 2510195396808429158597559513027964890
4872 6205544294524554163828175167126125096
4873 14427797434477325484495379424470143936
4874 31614354426810484012783081996859495832
4875 65412322119474025577519185614007309368
4876 128018954784156441545838875710755421800
4877 237360195782533918348915636200803173596
4878 417521287468277694821402820343394953596
4879 697670048436548664031082213311930372992
4880 1108758350228329313630779631013877289688
4881 1677681880977485338705544788171182284280
4882 2419350324425863736980136604771804704208
4883 3328116466193243279998815650525994296088
4884 4370889326079431269831953183750515822571
4885 5484575667483064148820924694919814478584
4886 6579916930610634009861785198760628371705
4887 7552279997355331123232959371382365892149
4888 8297894632749441083319997964244217799904
4889 8732108049745467501430583185065925906128
4890 8805206663871418508653025762302048860432
4891 8511716327451693648686067401419151496960
4892 7890794989443864489579920878656848927112
4893 7017804648836265439597600809386361482472
4894 5989524389630815951207546180048182011184
4895 4906943953641484028858694751271297522856
4896 3859746729034286984546908269372363924240
4897 2915555703511513286000637283855795794816
4898 2115288611448722250783946357616587958256
4899 1474212205706737362221351843906589325872
4900 987039353903108337717895503139898980728
4901 634922802372218653859530994198045147700
4902 392403872098363493561135753967972158772
4903 233008383988605938325909152377913263872
4904 132929631663364856649308328925919625744
4905 72854460991665924242504169764014788816
4906 38355935624917294469804137405021025760
4907 19395222452592403239178308928387043856
4908 9418283831838515328376845602352267816
4909 4391144553019323940411627907908529472
4910 1965220974099242943043903795013664888
4911 844025553445726506963886625621271960
4912 347757652935266629987918019027177568
4913 137411736477270337893971303673658128
4914 52050882204059360762524860466086096
4915 18893030647959529311236974668705024
4916 6568050988649517871477593152828295
4917 2185765481214924735588648899094459
4918 695906518183669604057674075726554
4919 211837284784964530911996817695963
4920 61610655097232473136431660848792
4921 17107273137621219371931564809280
4922 4531232680238152363764618102312
4923 1143848146649298099625409785992
4924 274919957123351936095765892904
4925 62843379417631887280563337596
4926 13646256158076219378141140700
4927 2811283374598147906811722368
4928 548674319398081648179576168
4929 101289424550637546743364936
4930 17656496907534017614985904
4931 2900742000625418004233640
4932 448189294331665656899514
4933 64974418650235654802704
4934 8814820275426990357918
4935 1115826130330133090022
4936 131355997394969109840
4937 14326290554841857592
4938 1441378070134295832
4939 133109355596241024
4940 11218496825819556
4941 856860318093780
4942 58855052151896
4943 3595218117876
4944 193531410072
4945 8964234048
4946 357615720
4947 11293128
4948 313698
4949 4851
4950 99
4951 354224848179261915075
4952 21892299583455516902600
4953 669744169106298392942550
4954 13521538902308489995380900
4955 202651687579391827888003200
4956 2404716111390509846399685600
4957 23531441260452043109957950800
4958 195294809614816681293640670400
4959 1403123900707608952590934454700
4960 8864488890882935222798080795600
4961 49854854389899757817996389812800
4962 252098136958376885804723008040400
4963 1155555360460955219085812557037700
4964 4834398384687429860692131658593600
4965 18567182783558186730099890279182800
4966 65790860203939492355515529397434400
4967 216011497449114551015616241496239200
4968 659659151781316245784531806348294600
4969 1879912081868592898297065545602405300
4970 5014298111653787283400744820752464400
4971 12550976984042145792987797565139824450
4972 29550210926307400780134167462505357600
4973 65580897429442388565888088293046108800
4974 137453714899176017446882965203736938400
4975 272551342164475106572996606725030455700
4976 512075819136625766183355502843021687200
4977 912923829932822762880444754618473744600
4978 1546375138771398869708899334605166494800
4979 2491678744416245228682436476114037046400
4980 3823304655959756253899240106944404447200
4981 5592272936591617795685149293903940947600
4982 7804355885244721732193989047650982916800
4983 10400363956853885249996298907893732175275
4984 13245119169937670514642282375001563098700
4985 16131104904361953378885072632117101407600
4986 18799762658887525742462243425030366776300
4987 20978555548209253120091553809395460811525
4988 22426742250674165090054048552011399459200
4989 22979231709856493424817324171226120805600
4990 22577452984285688483725707082825766308800
4991 21279290818629234121715168503547878742400
4992 19245841437667962169707124094284997383200
4993 16709058687705393903803811450919908291600
4994 13929126487513525467924526000112051188800
4995 11152145349185190974678851707434767097400
4996 8577214953409526632326462820827475387200
4997 6338164572851115839131820182295208249600
4998 4500614066912175001667970973652314804800
4999 3071275428555702837961149674805394428900
5000 2014366028373690485138562251305916287200
5001 1269845604744437307719061988396090295400
5002 769419357055614693257128929348965017200
5003 448093046131934496780594523803679353600
5004 250810625779933691791147790426263444800
5005 134915668503085044893526240303731090400
5006 69738064772576899036007522554583683200
5007 34634325808200720069961265943548292600
5008 16523304968137746190134816846232048800
5009 7570938884516075759330392944669878400
5010 3330883006947869394989667449175703200
5011 1406709255742877511606477709368786600
5012 570094513008633819652324621356028800
5013 221631833027855383699953715602674400
5014 82620447942951366289722000739819200
5015 29520360387436764548807772919851600
5016 10104693828691565956119374081274300
5017 3311765880628673841800983180446150
5018 1038666445050253140384588172726200
5019 311525418801418427811760026023475
5020 89290804488742714690480667896800
5021 24438961625173170531330806870400
5022 6382017859490355441921997327200
5023 1588677981457358471701958036100
5024 376602680990893063144884784800
5025 84923485699502550379139645400
5026 18195008210768292504188187600
5027 3699057071839668298436476800
5028 712564051166339802830618400
5029 129858236603381470183801200
5030 22349996085486098246817600
5031 3625927500781772505292050
5032 553320116458846489999400
5033 79237095914921530247200
5034 10620265392080711274600
5035 1328364440869206059550
5036 154536467523493070400
5037 16658477389350997200
5038 1656756402453213600
5039 151260631359364800
5040 12605052613280400
5041 952067020104200
5042 64675881485600
5043 3907845780300
5044 208098290400
5045 9536419200
5046 376437600
5047 11763675
5048 323400
5049 4950
5050 100