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