0 1
1 1
2 1
3 2
4 1
5 3
6 1
7 4
8 6
9 1
10 5
11 10
12 1
13 6
14 15
15 20
16 1
17 7
18 21
19 35
20 1
21 8
22 28
23 56
24 70
25 1
26 9
27 36
28 84
29 126
30 1
31 10
32 45
33 120
34 210
35 252
36 1
37 11
38 55
39 165
40 330
41 462
42 1
43 12
44 66
45 220
46 495
47 792
48 924
49 1
50 13
51 78
52 286
53 715
54 1287
55 1716
56 1
57 14
58 91
59 364
60 1001
61 2002
62 3003
63 3432
64 1
65 15
66 105
67 455
68 1365
69 3003
70 5005
71 6435
72 1
73 16
74 120
75 560
76 1820
77 4368
78 8008
79 11440
80 12870
81 1
82 17
83 136
84 680
85 2380
86 6188
87 12376
88 19448
89 24310
90 1
91 18
92 153
93 816
94 3060
95 8568
96 18564
97 31824
98 43758
99 48620
100 1
101 19
102 171
103 969
104 3876
105 11628
106 27132
107 50388
108 75582
109 92378
110 1
111 20
112 190
113 1140
114 4845
115 15504
116 38760
117 77520
118 125970
119 167960
120 184756
121 1
122 21
123 210
124 1330
125 5985
126 20349
127 54264
128 116280
129 203490
130 293930
131 352716
132 1
133 22
134 231
135 1540
136 7315
137 26334
138 74613
139 170544
140 319770
141 497420
142 646646
143 705432
144 1
145 23
146 253
147 1771
148 8855
149 33649
150 100947
151 245157
152 490314
153 817190
154 1144066
155 1352078
156 1
157 24
158 276
159 2024
160 10626
161 42504
162 134596
163 346104
164 735471
165 1307504
166 1961256
167 2496144
168 2704156
169 1
170 25
171 300
172 2300
173 12650
174 53130
175 177100
176 480700
177 1081575
178 2042975
179 3268760
180 4457400
181 5200300
182 1
183 26
184 325
185 2600
186 14950
187 65780
188 230230
189 657800
190 1562275
191 3124550
192 5311735
193 7726160
194 9657700
195 10400600
196 1
197 27
198 351
199 2925
200 17550
201 80730
202 296010
203 888030
204 2220075
205 4686825
206 8436285
207 13037895
208 17383860
209 20058300
210 1
211 28
212 378
213 3276
214 20475
215 98280
216 376740
217 1184040
218 3108105
219 6906900
220 13123110
221 21474180
222 30421755
223 37442160
224 40116600
225 1
226 29
227 406
228 3654
229 23751
230 118755
231 475020
232 1560780
233 4292145
234 10015005
235 20030010
236 34597290
237 51895935
238 67863915
239 77558760
240 1
241 30
242 435
243 4060
244 27405
245 142506
246 593775
247 2035800
248 5852925
249 14307150
250 30045015
251 54627300
252 86493225
253 119759850
254 145422675
255 155117520
256 1
257 31
258 465
259 4495
260 31465
261 169911
262 736281
263 2629575
264 7888725
265 20160075
266 44352165
267 84672315
268 141120525
269 206253075
270 265182525
271 300540195
272 1
273 32
274 496
275 4960
276 35960
277 201376
278 906192
279 3365856
280 10518300
281 28048800
282 64512240
283 129024480
284 225792840
285 347373600
286 471435600
287 565722720
288 601080390
289 1
290 33
291 528
292 5456
293 40920
294 237336
295 1107568
296 4272048
297 13884156
298 38567100
299 92561040
300 193536720
301 354817320
302 573166440
303 818809200
304 1037158320
305 1166803110
306 1
307 34
308 561
309 5984
310 46376
311 278256
312 1344904
313 5379616
314 18156204
315 52451256
316 131128140
317 286097760
318 548354040
319 927983760
320 1391975640
321 1855967520
322 2203961430
323 2333606220
324 1
325 35
326 595
327 6545
328 52360
329 324632
330 1623160
331 6724520
332 23535820
333 70607460
334 183579396
335 417225900
336 834451800
337 1476337800
338 2319959400
339 3247943160
340 4059928950
341 4537567650
342 1
343 36
344 630
345 7140
346 58905
347 376992
348 1947792
349 8347680
350 30260340
351 94143280
352 254186856
353 600805296
354 1251677700
355 2310789600
356 3796297200
357 5567902560
358 7307872110
359 8597496600
360 9075135300
361 1
362 37
363 666
364 7770
365 66045
366 435897
367 2324784
368 10295472
369 38608020
370 124403620
371 348330136
372 854992152
373 1852482996
374 3562467300
375 6107086800
376 9364199760
377 12875774670
378 15905368710
379 17672631900
380 1
381 38
382 703
383 8436
384 73815
385 501942
386 2760681
387 12620256
388 48903492
389 163011640
390 472733756
391 1203322288
392 2707475148
393 5414950296
394 9669554100
395 15471286560
396 22239974430
397 28781143380
398 33578000610
399 35345263800
400 1
401 39
402 741
403 9139
404 82251
405 575757
406 3262623
407 15380937
408 61523748
409 211915132
410 635745396
411 1676056044
412 3910797436
413 8122425444
414 15084504396
415 25140840660
416 37711260990
417 51021117810
418 62359143990
419 68923264410
420 1
421 40
422 780
423 9880
424 91390
425 658008
426 3838380
427 18643560
428 76904685
429 273438880
430 847660528
431 2311801440
432 5586853480
433 12033222880
434 23206929840
435 40225345056
436 62852101650
437 88732378800
438 113380261800
439 131282408400
440 137846528820
441 1
442 41
443 820
444 10660
445 101270
446 749398
447 4496388
448 22481940
449 95548245
450 350343565
451 1121099408
452 3159461968
453 7898654920
454 17620076360
455 35240152720
456 63432274896
457 103077446706
458 151584480450
459 202112640600
460 244662670200
461 269128937220
462 1
463 42
464 861
465 11480
466 111930
467 850668
468 5245786
469 26978328
470 118030185
471 445891810
472 1471442973
473 4280561376
474 11058116888
475 25518731280
476 52860229080
477 98672427616
478 166509721602
479 254661927156
480 353697121050
481 446775310800
482 513791607420
483 538257874440
484 1
485 43
486 903
487 12341
488 123410
489 962598
490 6096454
491 32224114
492 145008513
493 563921995
494 1917334783
495 5752004349
496 15338678264
497 36576848168
498 78378960360
499 151532656696
500 265182149218
501 421171648758
502 608359048206
503 800472431850
504 960566918220
505 1052049481860
506 1
507 44
508 946
509 13244
510 135751
511 1086008
512 7059052
513 38320568
514 177232627
515 708930508
516 2481256778
517 7669339132
518 21090682613
519 51915526432
520 114955808528
521 229911617056
522 416714805914
523 686353797976
524 1029530696964
525 1408831480056
526 1761039350070
527 2012616400080
528 2104098963720
529 1
530 45
531 990
532 14190
533 148995
534 1221759
535 8145060
536 45379620
537 215553195
538 886163135
539 3190187286
540 10150595910
541 28760021745
542 73006209045
543 166871334960
544 344867425584
545 646626422970
546 1103068603890
547 1715884494940
548 2438362177020
549 3169870830126
550 3773655750150
551 4116715363800
552 1
553 46
554 1035
555 15180
556 163185
557 1370754
558 9366819
559 53524680
560 260932815
561 1101716330
562 4076350421
563 13340783196
564 38910617655
565 101766230790
566 239877544005
567 511738760544
568 991493848554
569 1749695026860
570 2818953098830
571 4154246671960
572 5608233007146
573 6943526580276
574 7890371113950
575 8233430727600
576 1
577 47
578 1081
579 16215
580 178365
581 1533939
582 10737573
583 62891499
584 314457495
585 1362649145
586 5178066751
587 17417133617
588 52251400851
589 140676848445
590 341643774795
591 751616304549
592 1503232609098
593 2741188875414
594 4568648125690
595 6973199770790
596 9762479679106
597 12551759587422
598 14833897694226
599 16123801841550
600 1
601 48
602 1128
603 17296
604 194580
605 1712304
606 12271512
607 73629072
608 377348994
609 1677106640
610 6540715896
611 22595200368
612 69668534468
613 192928249296
614 482320623240
615 1093260079344
616 2254848913647
617 4244421484512
618 7309837001104
619 11541847896480
620 16735679449896
621 22314239266528
622 27385657281648
623 30957699535776
624 32247603683100
625 1
626 49
627 1176
628 18424
629 211876
630 1906884
631 13983816
632 85900584
633 450978066
634 2054455634
635 8217822536
636 29135916264
637 92263734836
638 262596783764
639 675248872536
640 1575580702584
641 3348108992991
642 6499270398159
643 11554258485616
644 18851684897584
645 28277527346376
646 39049918716424
647 49699896548176
648 58343356817424
649 63205303218876
650 1
651 50
652 1225
653 19600
654 230300
655 2118760
656 15890700
657 99884400
658 536878650
659 2505433700
660 10272278170
661 37353738800
662 121399651100
663 354860518600
664 937845656300
665 2250829575120
666 4923689695575
667 9847379391150
668 18053528883775
669 30405943383200
670 47129212243960
671 67327446062800
672 88749815264600
673 108043253365600
674 121548660036300
675 126410606437752
676 1
677 51
678 1275
679 20825
680 249900
681 2349060
682 18009460
683 115775100
684 636763050
685 3042312350
686 12777711870
687 47626016970
688 158753389900
689 476260169700
690 1292706174900
691 3188675231420
692 7174519270695
693 14771069086725
694 27900908274925
695 48459472266975
696 77535155627160
697 114456658306760
698 156077261327400
699 196793068630200
700 229591913401900
701 247959266474052
702 1
703 52
704 1326
705 22100
706 270725
707 2598960
708 20358520
709 133784560
710 752538150
711 3679075400
712 15820024220
713 60403728840
714 206379406870
715 635013559600
716 1768966344600
717 4481381406320
718 10363194502115
719 21945588357420
720 42671977361650
721 76360380541900
722 125994627894135
723 191991813933920
724 270533919634160
725 352870329957600
726 426384982032100
727 477551179875952
728 495918532948104
729 1
730 53
731 1378
732 23426
733 292825
734 2869685
735 22957480
736 154143080
737 886322710
738 4431613550
739 19499099620
740 76223753060
741 266783135710
742 841392966470
743 2403979904200
744 6250347750920
745 14844575908435
746 32308782859535
747 64617565719070
748 119032357903550
749 202355008436035
750 317986441828055
751 462525733568080
752 623404249591760
753 779255311989700
754 903936161908052
755 973469712824056
756 1
757 54
758 1431
759 24804
760 316251
761 3162510
762 25827165
763 177100560
764 1040465790
765 5317936260
766 23930713170
767 95722852680
768 343006888770
769 1108176102180
770 3245372870670
771 8654327655120
772 21094923659355
773 47153358767970
774 96926348578605
775 183649923622620
776 321387366339585
777 520341450264090
778 780512175396135
779 1085929983159840
780 1402659561581460
781 1683191473897752
782 1877405874732108
783 1946939425648112
784 1
785 55
786 1485
787 26235
788 341055
789 3478761
790 28989675
791 202927725
792 1217566350
793 6358402050
794 29248649430
795 119653565850
796 438729741450
797 1451182990950
798 4353548972850
799 11899700525790
800 29749251314475
801 68248282427325
802 144079707346575
803 280576272201225
804 505037289962205
805 841728816603675
806 1300853625660225
807 1866442158555975
808 2488589544741300
809 3085851035479212
810 3560597348629860
811 3824345300380220
812 1
813 56
814 1540
815 27720
816 367290
817 3819816
818 32468436
819 231917400
820 1420494075
821 7575968400
822 35607051480
823 148902215280
824 558383307300
825 1889912732400
826 5804731963800
827 16253249498640
828 41648951840265
829 97997533741800
830 212327989773900
831 424655979547800
832 785613562163430
833 1346766106565880
834 2142582442263900
835 3167295784216200
836 4355031703297275
837 5574440580220512
838 6646448384109072
839 7384942649010080
840 7648690600760440
841 1
842 57
843 1596
844 29260
845 395010
846 4187106
847 36288252
848 264385836
849 1652411475
850 8996462475
851 43183019880
852 184509266760
853 707285522580
854 2448296039700
855 7694644696200
856 22057981462440
857 57902201338905
858 139646485582065
859 310325523515700
860 636983969321700
861 1210269541711230
862 2132379668729310
863 3489348548829780
864 5309878226480100
865 7522327487513475
866 9929472283517787
867 12220888964329584
868 14031391033119152
869 15033633249770520
870 1
871 58
872 1653
873 30856
874 424270
875 4582116
876 40475358
877 300674088
878 1916797311
879 10648873950
880 52179482355
881 227692286640
882 891794789340
883 3155581562280
884 10142940735900
885 29752626158640
886 79960182801345
887 197548686920970
888 449972009097765
889 947309492837400
890 1847253511032930
891 3342649210440540
892 5621728217559090
893 8799226775309880
894 12832205713993575
895 17451799771031262
896 22150361247847371
897 26252279997448736
898 29065024282889672
899 30067266499541040
900 1
901 59
902 1711
903 32509
904 455126
905 5006386
906 45057474
907 341149446
908 2217471399
909 12565671261
910 62828356305
911 279871768995
912 1119487075980
913 4047376351620
914 13298522298180
915 39895566894540
916 109712808959985
917 277508869722315
918 647520696018735
919 1397281501935165
920 2794563003870330
921 5189902721473470
922 8964377427999630
923 14420954992868970
924 21631432489303455
925 30284005485024837
926 39602161018878633
927 48402641245296107
928 55317304280338408
929 59132290782430712
930 1
931 60
932 1770
933 34220
934 487635
935 5461512
936 50063860
937 386206920
938 2558620845
939 14783142660
940 75394027566
941 342700125300
942 1399358844975
943 5166863427600
944 17345898649800
945 53194089192720
946 149608375854525
947 387221678682300
948 925029565741050
949 2044802197953900
950 4191844505805495
951 7984465725343800
952 14154280149473100
953 23385332420868600
954 36052387482172425
955 51915437974328292
956 69886166503903470
957 88004802264174740
958 103719945525634515
959 114449595062769120
960 118264581564861424
961 1
962 61
963 1830
964 35990
965 521855
966 5949147
967 55525372
968 436270780
969 2944827765
970 17341763505
971 90177170226
972 418094152866
973 1742058970275
974 6566222272575
975 22512762077400
976 70539987842520
977 202802465047245
978 536830054536825
979 1312251244423350
980 2969831763694950
981 6236646703759395
982 12176310231149295
983 22138745874816900
984 37539612570341700
985 59437719903041025
986 87967825456500717
987 121801604478231762
988 157890968768078210
989 191724747789809255
990 218169540588403635
991 232714176627630544
992 1
993 62
994 1891
995 37820
996 557845
997 6471002
998 61474519
999 491796152
1000 3381098545
1001 20286591270
1002 107518933731
1003 508271323092
1004 2160153123141
1005 8308281242850
1006 29078984349975
1007 93052749919920
1008 273342452889765
1009 739632519584070
1010 1849081298960175
1011 4282083008118300
1012 9206478467454345
1013 18412956934908690
1014 34315056105966195
1015 59678358445158600
1016 96977332473382725
1017 147405545359541742
1018 209769429934732479
1019 279692573246309972
1020 349615716557887465
1021 409894288378212890
1022 450883717216034179
1023 465428353255261088
1024 1
1025 63
1026 1953
1027 39711
1028 595665
1029 7028847
1030 67945521
1031 553270671
1032 3872894697
1033 23667689815
1034 127805525001
1035 615790256823
1036 2668424446233
1037 10468434365991
1038 37387265592825
1039 122131734269895
1040 366395202809685
1041 1012974972473835
1042 2588713818544245
1043 6131164307078475
1044 13488561475572645
1045 27619435402363035
1046 52728013040874885
1047 93993414551124795
1048 156655690918541325
1049 244382877832924467
1050 357174975294274221
1051 489462003181042451
1052 629308289804197437
1053 759510004936100355
1054 860778005594247069
1055 916312070471295267
1056 1
1057 64
1058 2016
1059 41664
1060 635376
1061 7624512
1062 74974368
1063 621216192
1064 4426165368
1065 27540584512
1066 151473214816
1067 743595781824
1068 3284214703056
1069 13136858812224
1070 47855699958816
1071 159518999862720
1072 488526937079580
1073 1379370175283520
1074 3601688791018080
1075 8719878125622720
1076 19619725782651120
1077 41107996877935680
1078 80347448443237920
1079 146721427591999680
1080 250649105469666120
1081 401038568751465792
1082 601557853127198688
1083 846636978475316672
1084 1118770292985239888
1085 1388818294740297792
1086 1620288010530347424
1087 1777090076065542336
1088 1832624140942590534
1089 1
1090 65
1091 2080
1092 43680
1093 677040
1094 8259888
1095 82598880
1096 696190560
1097 5047381560
1098 31966749880
1099 179013799328
1100 895068996640
1101 4027810484880
1102 16421073515280
1103 60992558771040
1104 207374699821536
1105 648045936942300
1106 1867897112363100
1107 4981058966301600
1108 12321566916640800
1109 28339603908273840
1110 60727722660586800
1111 121455445321173600
1112 227068876035237600
1113 397370533061665800
1114 651687674221131912
1115 1002596421878664480
1116 1448194831602515360
1117 1965407271460556560
1118 2507588587725537680
1119 3009106305270645216
1120 3397378086595889760
1121 3609714217008132870
1122 1
1123 66
1124 2145
1125 45760
1126 720720
1127 8936928
1128 90858768
1129 778789440
1130 5743572120
1131 37014131440
1132 210980549208
1133 1074082795968
1134 4922879481520
1135 20448884000160
1136 77413632286320
1137 268367258592576
1138 855420636763836
1139 2515943049305400
1140 6848956078664700
1141 17302625882942400
1142 40661170824914640
1143 89067326568860640
1144 182183167981760400
1145 348524321356411200
1146 624439409096903400
1147 1049058207282797712
1148 1654284096099796392
1149 2450791253481179840
1150 3413602103063071920
1151 4472995859186094240
1152 5516694892996182896
1153 6406484391866534976
1154 7007092303604022630
1155 7219428434016265740
1156 1
1157 67
1158 2211
1159 47905
1160 766480
1161 9657648
1162 99795696
1163 869648208
1164 6522361560
1165 42757703560
1166 247994680648
1167 1285063345176
1168 5996962277488
1169 25371763481680
1170 97862516286480
1171 345780890878896
1172 1123787895356412
1173 3371363686069236
1174 9364899127970100
1175 24151581961607100
1176 57963796707857040
1177 129728497393775280
1178 271250494550621040
1179 530707489338171600
1180 972963730453314600
1181 1673497616379701112
1182 2703342303382594104
1183 4105075349580976232
1184 5864393356544251760
1185 7886597962249166160
1186 9989690752182277136
1187 11923179284862717872
1188 13413576695470557606
1189 14226520737620288370
1190 1
1191 68
1192 2278
1193 50116
1194 814385
1195 10424128
1196 109453344
1197 969443904
1198 7392009768
1199 49280065120
1200 290752384208
1201 1533058025824
1202 7282025622664
1203 31368725759168
1204 123234279768160
1205 443643407165376
1206 1469568786235308
1207 4495151581425648
1208 12736262814039336
1209 33516481089577200
1210 82115378669464140
1211 187692294101632320
1212 400978991944396320
1213 801957983888792640
1214 1503671219791486200
1215 2646461346833015712
1216 4376839919762295216
1217 6808417652963570336
1218 9969468706125227992
1219 13750991318793417920
1220 17876288714431443296
1221 21912870037044995008
1222 25336755980333275478
1223 27640097433090845976
1224 28453041475240576740
1225 1
1226 69
1227 2346
1228 52394
1229 864501
1230 11238513
1231 119877472
1232 1078897248
1233 8361453672
1234 56672074888
1235 340032449328
1236 1823810410032
1237 8815083648488
1238 38650751381832
1239 154603005527328
1240 566877686933536
1241 1913212193400684
1242 5964720367660956
1243 17231414395464984
1244 46252743903616536
1245 115631859759041340
1246 269807672771096460
1247 588671286046028640
1248 1202936975833188960
1249 2305629203680278840
1250 4150132566624501912
1251 7023301266595310928
1252 11185257572725865552
1253 16777886359088798328
1254 23720460024918645912
1255 31627280033224861216
1256 39789158751476438304
1257 47249626017378270486
1258 52976853413424121454
1259 56093138908331422716
1260 1
1261 70
1262 2415
1263 54740
1264 916895
1265 12103014
1266 131115985
1267 1198774720
1268 9440350920
1269 65033528560
1270 396704524216
1271 2163842859360
1272 10638894058520
1273 47465835030320
1274 193253756909160
1275 721480692460864
1276 2480089880334220
1277 7877932561061640
1278 23196134763125940
1279 63484158299081520
1280 161884603662657876
1281 385439532530137800
1282 858478958817125100
1283 1791608261879217600
1284 3508566179513467800
1285 6455761770304780752
1286 11173433833219812840
1287 18208558839321176480
1288 27963143931814663880
1289 40498346384007444240
1290 55347740058143507128
1291 71416438784701299520
1292 87038784768854708790
1293 100226479430802391940
1294 109069992321755544170
1295 112186277816662845432
1296 1
1297 71
1298 2485
1299 57155
1300 971635
1301 13019909
1302 143218999
1303 1329890705
1304 10639125640
1305 74473879480
1306 461738052776
1307 2560547383576
1308 12802736917880
1309 58104729088840
1310 240719591939480
1311 914734449370024
1312 3201570572795084
1313 10358022441395860
1314 31074067324187580
1315 86680293062207460
1316 225368761961739396
1317 547324136192795676
1318 1243918491347262900
1319 2650087220696342700
1320 5300174441392685400
1321 9964327949818248552
1322 17629195603524593592
1323 29381992672540989320
1324 46171702771135840360
1325 68461490315822108120
1326 95846086442150951368
1327 126764178842844806648
1328 158455223553556008310
1329 187265264199657100730
1330 209296471752557936110
1331 221256270138418389602
1332 1
1333 72
1334 2556
1335 59640
1336 1028790
1337 13991544
1338 156238908
1339 1473109704
1340 11969016345
1341 85113005120
1342 536211932256
1343 3022285436352
1344 15363284301456
1345 70907466006720
1346 298824321028320
1347 1155454041309504
1348 4116305022165108
1349 13559593014190944
1350 41432089765583440
1351 117754360386395040
1352 312049055023946856
1353 772692898154535072
1354 1791242627540058576
1355 3894005712043605600
1356 7950261662089028100
1357 15264502391210933952
1358 27593523553342842144
1359 47011188276065582912
1360 75553695443676829680
1361 114633193086957948480
1362 164307576757973059488
1363 222610265284995758016
1364 285219402396400814958
1365 345720487753213109040
1366 396561735952215036840
1367 430552741890976325712
1368 442512540276836779204
1369 1
1370 73
1371 2628
1372 62196
1373 1088430
1374 15020334
1375 170230452
1376 1629348612
1377 13442126049
1378 97082021465
1379 621324937376
1380 3558497368608
1381 18385569737808
1382 86270750308176
1383 369731787035040
1384 1454278362337824
1385 5271759063474612
1386 17675898036356052
1387 54991682779774384
1388 159186450151978480
1389 429803415410341896
1390 1084741953178481928
1391 2563935525694593648
1392 5685248339583664176
1393 11844267374132633700
1394 23214764053299962052
1395 42858025944553776096
1396 74604711829408425056
1397 122564883719742412592
1398 190186888530634778160
1399 278940769844931007968
1400 386917842042968817504
1401 507829667681396572974
1402 630939890149613923998
1403 742282223705428145880
1404 827114477843191362552
1405 873065282167813104916
1406 1
1407 74
1408 2701
1409 64824
1410 1150626
1411 16108764
1412 185250786
1413 1799579064
1414 15071474661
1415 110524147514
1416 718406958841
1417 4179822305984
1418 21944067106416
1419 104656320045984
1420 456002537343216
1421 1824010149372864
1422 6726037425812436
1423 22947657099830664
1424 72667580816130436
1425 214178132931752864
1426 588989865562320376
1427 1514545368588823824
1428 3648677478873075576
1429 8249183865278257824
1430 17529515713716297876
1431 35059031427432595752
1432 66072789997853738148
1433 117462737773962201152
1434 197169595549150837648
1435 312751772250377190752
1436 469127658375565786128
1437 665858611887899825472
1438 894747509724365390478
1439 1138769557831010496972
1440 1373222113855042069878
1441 1569396701548619508432
1442 1700179760011004467468
1443 1746130564335626209832
1444 1
1445 75
1446 2775
1447 67525
1448 1215450
1449 17259390
1450 201359550
1451 1984829850
1452 16871053725
1453 125595622175
1454 828931106355
1455 4898229264825
1456 26123889412400
1457 126600387152400
1458 560658857389200
1459 2280012686716080
1460 8550047575185300
1461 29673694525643100
1462 95615237915961100
1463 286845713747883300
1464 803167998494073240
1465 2103535234151144200
1466 5163222847461899400
1467 11897861344151333400
1468 25778699578994555700
1469 52588547141148893628
1470 101131821425286333900
1471 183535527771815939300
1472 314632333323113038800
1473 509921367799528028400
1474 781879430625942976880
1475 1134986270263465611600
1476 1560606121612265215950
1477 2033517067555375887450
1478 2511991671686052566850
1479 2942618815403661578310
1480 3269576461559623975900
1481 3446310324346630677300
1482 1
1483 76
1484 2850
1485 70300
1486 1282975
1487 18474840
1488 218618940
1489 2186189400
1490 18855883575
1491 142466675900
1492 954526728530
1493 5727160371180
1494 31022118677225
1495 152724276564800
1496 687259244541600
1497 2840671544105280
1498 10830060261901380
1499 38223742100828400
1500 125288932441604200
1501 382460951663844400
1502 1090013712241956540
1503 2906703232645217440
1504 7266758081613043600
1505 17061084191613232800
1506 37676560923145889100
1507 78367246720143449328
1508 153720368566435227528
1509 284667349197102273200
1510 498167861094928978100
1511 824553701122641067200
1512 1291800798425471005280
1513 1916865700889408588480
1514 2695592391875730827550
1515 3594123189167641103400
1516 4545508739241428454300
1517 5454610487089714145160
1518 6212195276963285554210
1519 6715886785906254653200
1520 6892620648693261354600
1521 1
1522 77
1523 2926
1524 73150
1525 1353275
1526 19757815
1527 237093780
1528 2404808340
1529 21042072975
1530 161322559475
1531 1096993404430
1532 6681687099710
1533 36749279048405
1534 183746395242025
1535 839983521106400
1536 3527930788646880
1537 13670731806006660
1538 49053802362729780
1539 163512674542432600
1540 507749884105448600
1541 1472474663905800940
1542 3996716944887173980
1543 10173461314258261040
1544 24327842273226276400
1545 54737645114759121900
1546 116043807643289338428
1547 232087615286578676856
1548 438387717763537500728
1549 782835210292031251300
1550 1322721562217570045300
1551 2116354499548112072480
1552 3208666499314879593760
1553 4612458092765139416030
1554 6289715581043371930950
1555 8139631928409069557700
1556 10000119226331142599460
1557 11666805764052999699370
1558 12928082062869540207410
1559 13608507434599516007800
1560 1
1561 78
1562 3003
1563 76076
1564 1426425
1565 21111090
1566 256851595
1567 2641902120
1568 23446881315
1569 182364632450
1570 1258315963905
1571 7778680504140
1572 43430966148115
1573 220495674290430
1574 1023729916348425
1575 4367914309753280
1576 17198662594653540
1577 62724534168736440
1578 212566476905162380
1579 671262558647881200
1580 1980224548011249540
1581 5469191608792974920
1582 14170178259145435020
1583 34501303587484537440
1584 79065487387985398300
1585 170781452758048460328
1586 348131422929868015284
1587 670475333050116177584
1588 1221222928055568752028
1589 2105556772509601296600
1590 3439076061765682117780
1591 5325020998862991666240
1592 7821124592080019009790
1593 10902173673808511346980
1594 14429347509452441488650
1595 18139751154740212157160
1596 21666924990384142298830
1597 24594887826922539906780
1598 26536589497469056215210
1599 27217014869199032015600
1600 1
1601 79
1602 3081
1603 79079
1604 1502501
1605 22537515
1606 277962685
1607 2898753715
1608 26088783435
1609 205811513765
1610 1440680596355
1611 9036996468045
1612 51209646652255
1613 263926640438545
1614 1244225590638855
1615 5391644226101705
1616 21566576904406820
1617 79923196763389980
1618 275291011073898820
1619 883829035553043580
1620 2651487106659130740
1621 7449416156804224460
1622 19639369867938409940
1623 48671481846629972460
1624 113566790975469935740
1625 249846940146033858628
1626 518912875687916475612
1627 1018606755979984192868
1628 1891698261105684929612
1629 3326779700565170048628
1630 5544632834275283414380
1631 8764097060628673784020
1632 13146145590943010676030
1633 18723298265888530356770
1634 25331521183260952835630
1635 32569098664192653645810
1636 39806676145124354455990
1637 46261812817306682205610
1638 51131477324391596121990
1639 53753604366668088230810
1640 1
1641 80
1642 3160
1643 82160
1644 1581580
1645 24040016
1646 300500200
1647 3176716400
1648 28987537150
1649 231900297200
1650 1646492110120
1651 10477677064400
1652 60246643120300
1653 315136287090800
1654 1508152231077400
1655 6635869816740560
1656 26958221130508525
1657 101489773667796800
1658 355214207837288800
1659 1159120046626942400
1660 3535316142212174320
1661 10100903263463355200
1662 27088786024742634400
1663 68310851714568382400
1664 162238272822099908200
1665 363413731121503794368
1666 768759815833950334240
1667 1537519631667900668480
1668 2910305017085669122480
1669 5218477961670854978240
1670 8871412534840453463008
1671 14308729894903957198400
1672 21910242651571684460050
1673 31869443856831541032800
1674 44054819449149483192400
1675 57900619847453606481440
1676 72375774809317008101800
1677 86068488962431036661600
1678 97393290141698278327600
1679 104885081691059684352800
1680 107507208733336176461620
1681 1
1682 81
1683 3240
1684 85320
1685 1663740
1686 25621596
1687 324540216
1688 3477216600
1689 32164253550
1690 260887834350
1691 1878392407320
1692 12124169174520
1693 70724320184700
1694 375382930211100
1695 1823288518168200
1696 8144022047817960
1697 33594090947249085
1698 128447994798305325
1699 456703981505085600
1700 1514334254464231200
1701 4694436188839116720
1702 13636219405675529520
1703 37189689288205989600
1704 95399637739311016800
1705 230549124536668290600
1706 525652003943603702568
1707 1132173546955454128608
1708 2306279447501851002720
1709 4447824648753569790960
1710 8128782978756524100720
1711 14089890496511308441248
1712 23180142429744410661408
1713 36218972546475641658450
1714 53779686508403225492850
1715 75924263305981024225200
1716 101955439296603089673840
1717 130276394656770614583240
1718 158444263771748044763400
1719 183461779104129314989200
1720 202278371832757962680400
1721 212392290424395860814420
1722 1
1723 82
1724 3321
1725 88560
1726 1749060
1727 27285336
1728 350161812
1729 3801756816
1730 35641470150
1731 293052087900
1732 2139280241670
1733 14002561581840
1734 82848489359220
1735 446107250395800
1736 2198671448379300
1737 9967310565986160
1738 41738112995067045
1739 162042085745554410
1740 585151976303390925
1741 1971038235969316800
1742 6208770443303347920
1743 18330655594514646240
1744 50825908693881519120
1745 132589327027517006400
1746 325948762275979307400
1747 756201128480271993168
1748 1657825550899057831176
1749 3438452994457305131328
1750 6754104096255420793680
1751 12576607627510093891680
1752 22218673475267832541968
1753 37270032926255719102656
1754 59399114976220052319858
1755 89998659054878867151300
1756 129703949814384249718050
1757 177879702602584113899040
1758 232231833953373704257080
1759 288720658428518659346640
1760 341906042875877359752600
1761 385740150936887277669600
1762 414670662257153823494820
1763 424784580848791721628840
1764 1
1765 83
1766 3403
1767 91881
1768 1837620
1769 29034396
1770 377447148
1771 4151918628
1772 39443226966
1773 328693558050
1774 2432332329570
1775 16141841823510
1776 96851050941060
1777 528955739755020
1778 2644778698775100
1779 12165982014365460
1780 51705423561053205
1781 203780198740621455
1782 747194062048945335
1783 2556190212272707725
1784 8179808679272664720
1785 24539426037817994160
1786 69156564288396165360
1787 183415235721398525520
1788 458538089303496313800
1789 1082149890756251300568
1790 2414026679379329824344
1791 5096278545356362962504
1792 10192557090712725925008
1793 19330711723765514685360
1794 34795281102777926433648
1795 59488706401523551644624
1796 96669147902475771422514
1797 149397774031098919471158
1798 219702608869263116869350
1799 307583652416968363617090
1800 410111536555957818156120
1801 520952492381892363603720
1802 630626701304396019099240
1803 727646193812764637422200
1804 800410813194041101164420
1805 839455243105945545123660
1806 1
1807 84
1808 3486
1809 95284
1810 1929501
1811 30872016
1812 406481544
1813 4529365776
1814 43595145594
1815 368136785016
1816 2761025887620
1817 18574174153080
1818 112992892764570
1819 625806790696080
1820 3173734438530120
1821 14810760713140560
1822 63871405575418665
1823 255485622301674660
1824 950974260789566790
1825 3303384274321653060
1826 10735998891545372445
1827 32719234717090658880
1828 93695990326214159520
1829 252571800009794690880
1830 641953325024894839320
1831 1540687980059747614368
1832 3496176570135581124912
1833 7510305224735692786848
1834 15288835636069088887512
1835 29523268814478240610368
1836 54125992826543441119008
1837 94283987504301478078272
1838 156157854303999323067138
1839 246066921933574690893672
1840 369100382900362036340508
1841 527286261286231480486440
1842 717695188972926181773210
1843 931064028937850181759840
1844 1151579193686288382702960
1845 1358272895117160656521440
1846 1528057007006805738586620
1847 1639866056299986646288080
1848 1678910486211891090247320
1849 1
1850 85
1851 3570
1852 98770
1853 2024785
1854 32801517
1855 437353560
1856 4935847320
1857 48124511370
1858 411731930610
1859 3129162672636
1860 21335200040700
1861 131567066917650
1862 738799683460650
1863 3799541229226200
1864 17984495151670680
1865 78682166288559225
1866 319357027877093325
1867 1206459883091241450
1868 4254358535111219850
1869 14039383165867025505
1870 43455233608636031325
1871 126415225043304818400
1872 346267790336008850400
1873 894525125034689530200
1874 2182641305084642453688
1875 5036864550195328739280
1876 11006481794871273911760
1877 22799140860804781674360
1878 44812104450547329497880
1879 83649261641021681729376
1880 148409980330844919197280
1881 250441841808300801145410
1882 402224776237574013960810
1883 615167304833936727234180
1884 896386644186593516826948
1885 1244981450259157662259650
1886 1648759217910776363533050
1887 2082643222624138564462800
1888 2509852088803449039224400
1889 2886329902123966395108060
1890 3167923063306792384874700
1891 3318776542511877736535400
1892 1
1893 86
1894 3655
1895 102340
1896 2123555
1897 34826302
1898 470155077
1899 5373200880
1900 53060358690
1901 459856441980
1902 3540894603246
1903 24464362713336
1904 152902266958350
1905 870366750378300
1906 4538340912686850
1907 21784036380896880
1908 96666661440229905
1909 398039194165652550
1910 1525816910968334775
1911 5460818418202461300
1912 18293741700978245355
1913 57494616774503056830
1914 169870458651940849725
1915 472683015379313668800
1916 1240792915370698380600
1917 3077166430119331983888
1918 7219505855279971192968
1919 16043346345066602651040
1920 33805622655676055586120
1921 67611245311352111172240
1922 128461366091569011227256
1923 232059241971866600926656
1924 398851822139145720342690
1925 652666618045874815106220
1926 1017392081071510741194990
1927 1511553949020530244061128
1928 2141368094445751179086598
1929 2893740668169934025792700
1930 3731402440534914927995850
1931 4592495311427587603687200
1932 5396181990927415434332460
1933 6054252965430758779982760
1934 6486699605818670121410100
1935 6637553085023755473070800
1936 1
1937 87
1938 3741
1939 105995
1940 2225895
1941 36949857
1942 504981379
1943 5843355957
1944 58433559570
1945 512916800670
1946 4000751045226
1947 28005257316582
1948 177366629671686
1949 1023269017336650
1950 5408707663065150
1951 26322377293583730
1952 118450697821126785
1953 494705855605882455
1954 1923856105133987325
1955 6986635329170796075
1956 23754560119180706655
1957 75788358475481302185
1958 227365075426443906555
1959 642553474031254518525
1960 1713475930750012049400
1961 4317959345490030364488
1962 10296672285399303176856
1963 23262852200346573844008
1964 49848969000742658237160
1965 101416867967028166758360
1966 196072611402921122399496
1967 360520608063435612153912
1968 630911064111012321269346
1969 1051518440185020535448910
1970 1670058699117385556301210
1971 2528946030092040985256118
1972 3652922043466281423147726
1973 5035108762615685204879298
1974 6625143108704848953788550
1975 8323897751962502531683050
1976 9988677302355003038019660
1977 11450434956358174214315220
1978 12540952571249428901392860
1979 13124252690842425594480900
1980 1
1981 88
1982 3828
1983 109736
1984 2331890
1985 39175752
1986 541931236
1987 6348337336
1988 64276915527
1989 571350360240
1990 4513667845896
1991 32006008361808
1992 205371886988268
1993 1200635647008336
1994 6431976680401800
1995 31731084956648880
1996 144773075114710515
1997 613156553427009240
1998 2418561960739869780
1999 8910491434304783400
2000 30741195448351502730
2001 99542918594662008840
2002 303153433901925208740
2003 869918549457698425080
2004 2356029404781266567925
2005 6031435276240042413888
2006 14614631630889333541344
2007 33559524485745877020864
2008 73111821201089232081168
2009 151265836967770824995520
2010 297489479369949289157856
2011 556593219466356734553408
2012 991431672174447933423258
2013 1682429504296032856718256
2014 2721577139302406091750120
2015 4199004729209426541557328
2016 6181868073558322408403844
2017 8688030806081966628027024
2018 11660251871320534158667848
2019 14949040860667351485471600
2020 18312575054317505569702710
2021 21439112258713177252334880
2022 23991387527607603115708080
2023 25665205262091854495873760
2024 26248505381684851188961800
2025 1
2026 89
2027 3916
2028 113564
2029 2441626
2030 41507642
2031 581106988
2032 6890268572
2033 70625252863
2034 635627275767
2035 5085018206136
2036 36519676207704
2037 237377895350076
2038 1406007533996604
2039 7632612327410136
2040 38163061637050680
2041 176504160071359395
2042 757929628541719755
2043 3031718514166879020
2044 11329053395044653180
2045 39651686882656286130
2046 130284114043013511570
2047 402696352496587217580
2048 1173071983359623633820
2049 3225947954238964993005
2050 8387464681021308981813
2051 20646066907129375955232
2052 48174156116635210562208
2053 106671345686835109102032
2054 224377658168860057076688
2055 448755316337720114153376
2056 854082698836306023711264
2057 1548024891640804667976666
2058 2673861176470480790141514
2059 4404006643598438948468376
2060 6920581868511832633307448
2061 10380872802767748949961172
2062 14869898879640289036430868
2063 20348282677402500786694872
2064 26609292731987885644139448
2065 33261615914984857055174310
2066 39751687313030682822037590
2067 45430499786320780368042960
2068 49656592789699457611581840
2069 51913710643776705684835560
2070 1
2071 90
2072 4005
2073 117480
2074 2555190
2075 43949268
2076 622614630
2077 7471375560
2078 77515521435
2079 706252528630
2080 5720645481903
2081 41604694413840
2082 273897571557780
2083 1643385429346680
2084 9038619861406740
2085 45795673964460816
2086 214667221708410075
2087 934433788613079150
2088 3789648142708598775
2089 14360771909211532200
2090 50980740277700939310
2091 169935800925669797700
2092 532980466539600729150
2093 1575768335856210851400
2094 4399019937598588626825
2095 11613412635260273974818
2096 29033531588150684937045
2097 68820223023764586517440
2098 154845501803470319664240
2099 331049003855695166178720
2100 673132974506580171230064
2101 1302838015174026137864640
2102 2402107590477110691687930
2103 4221886068111285458118180
2104 7077867820068919738609890
2105 11324588512110271581775824
2106 17301454671279581583268620
2107 25250771682408037986392040
2108 35218181557042789823125740
2109 46957575409390386430834320
2110 59870908646972742699313758
2111 73013303228015539877211900
2112 85182187099351463190080550
2113 95087092576020237979624800
2114 101570303433476163296417400
2115 103827421287553411369671120
2116 1
2117 91
2118 4095
2119 121485
2120 2672670
2121 46504458
2122 666563898
2123 8093990190
2124 84986896995
2125 783768050065
2126 6426898010533
2127 47325339895743
2128 315502265971620
2129 1917283000904460
2130 10682005290753420
2131 54834293825867556
2132 260462895672870891
2133 1149101010321489225
2134 4724081931321677925
2135 18150420051920130975
2136 65341512186912471510
2137 220916541203370737010
2138 702916267465270526850
2139 2108748802395811580550
2140 5974788273454799478225
2141 16012432572858862601643
2142 40646944223410958911863
2143 97853754611915271454485
2144 223665724827234906181680
2145 485894505659165485842960
2146 1004181978362275337408784
2147 1975970989680606309094704
2148 3704945605651136829552570
2149 6623993658588396149806110
2150 11299753888180205196728070
2151 18402456332179191320385714
2152 28626043183389853165044444
2153 42552226353687619569660660
2154 60468953239450827809517780
2155 82175756966433176253960060
2156 106828484056363129130148078
2157 132884211874988282576525658
2158 158195490327367003067292450
2159 180269279675371701169705350
2160 196657396009496401276042200
2161 205397724721029574666088520
2162 1
2163 92
2164 4186
2165 125580
2166 2794155
2167 49177128
2168 713068356
2169 8760554088
2170 93080887185
2171 868754947060
2172 7210666060598
2173 53752237906276
2174 362827605867363
2175 2232785266876080
2176 12599288291657880
2177 65516299116620976
2178 315297189498738447
2179 1409563905994360116
2180 5873182941643167150
2181 22874501983241808900
2182 83491932238832602485
2183 286258053390283208520
2184 923832808668641263860
2185 2811665069861082107400
2186 8083537075850611058775
2187 21987220846313662079868
2188 56659376796269821513506
2189 138500698835326230366348
2190 321519479439150177636165
2191 709560230486400392024640
2192 1490076484021440823251744
2193 2980152968042881646503488
2194 5680916595331743138647274
2195 10328939264239532979358680
2196 17923747546768601346534180
2197 29702210220359396517113784
2198 47028499515569044485430158
2199 71178269537077472734705104
2200 103021179593138447379178440
2201 142644710205884004063477840
2202 189004241022796305384108138
2203 239712695931351411706673736
2204 291079702202355285643818108
2205 338464770002738704236997800
2206 376926675684868102445747550
2207 402055120730525975942130720
2208 410795449442059149332177040
2209 1
2210 93
2211 4278
2212 129766
2213 2919735
2214 51971283
2215 762245484
2216 9473622444
2217 101841441273
2218 961835834245
2219 8079421007658
2220 60962903966874
2221 416579843773639
2222 2595612872743443
2223 14832073558533960
2224 78115587408278856
2225 380813488615359423
2226 1724861095493098563
2227 7282746847637527266
2228 28747684924884976050
2229 106366434222074411385
2230 369749985629115811005
2231 1210090862058924472380
2232 3735497878529723371260
2233 10895202145711693166175
2234 30070757922164273138643
2235 78646597642583483593374
2236 195160075631596051879854
2237 460020178274476408002513
2238 1031079709925550569660805
2239 2199636714507841215276384
2240 4470229452064322469755232
2241 8661069563374624785150762
2242 16009855859571276118005954
2243 28252686811008134325892860
2244 47625957767127997863647964
2245 76730709735928441002543942
2246 118206769052646517220135262
2247 174199449130215920113883544
2248 245665889799022451442656280
2249 331648951228680309447585978
2250 428716936954147717090781874
2251 530792398133706697350491844
2252 629544472205093989880815908
2253 715391445687606806682745350
2254 778981796415394078387878270
2255 812850570172585125274307760
2256 1
2257 94
2258 4371
2259 134044
2260 3049501
2261 54891018
2262 814216767
2263 10235867928
2264 111315063717
2265 1063677275518
2266 9041256841903
2267 69042324974532
2268 477542747740513
2269 3012192716517082
2270 17427686431277403
2271 92947660966812816
2272 458929076023638279
2273 2105674584108457986
2274 9007607943130625829
2275 36030431772522503316
2276 135114119146959387435
2277 476116419851190222390
2278 1579840847688040283385
2279 4945588740588647843640
2280 14630700024241416537435
2281 40965960067875966304818
2282 108717355564747756732017
2283 273806673274179535473228
2284 655180253906072459882367
2285 1491099888200026977663318
2286 3230716424433391784937189
2287 6669866166572163685031616
2288 13131299015438947254905994
2289 24670925422945900903156716
2290 44262542670579410443898814
2291 75878644578136132189540824
2292 124356667503056438866191906
2293 194937478788574958222679204
2294 292406218182862437334018806
2295 419865338929238371556539824
2296 577314841027702760890242258
2297 760365888182828026538367852
2298 959509335087854414441273718
2299 1160336870338800687231307752
2300 1344935917892700796563561258
2301 1494373242103000885070623620
2302 1591832366587979203662186030
2303 1625701140345170250548615520
2304 1
2305 95
2306 4465
2307 138415
2308 3183545
2309 57940519
2310 869107785
2311 11050084695
2312 121550931645
2313 1174992339235
2314 10104934117421
2315 78083581816435
2316 546585072715045
2317 3489735464257595
2318 20439879147794485
2319 110375347398090219
2320 551876736990451095
2321 2564603660132096265
2322 11113282527239083815
2323 45038039715653129145
2324 171144550919481890751
2325 611230538998149609825
2326 2055957267539230505775
2327 6525429588276688127025
2328 19576288764830064381075
2329 55596660092117382842253
2330 149683315632623723036835
2331 382524028838927292205245
2332 928986927180251995355595
2333 2146280142106099437545685
2334 4721816312633418762600507
2335 9900582591005555469968805
2336 19801165182011110939937610
2337 37802224438384848158062710
2338 68933468093525311347055530
2339 120141187248715542633439638
2340 200235312081192571055732730
2341 319294146291631397088871110
2342 487343696971437395556698010
2343 712271557112100808890558630
2344 997180179956941132446782082
2345 1337680729210530787428610110
2346 1719875223270682440979641570
2347 2119846205426655101672581470
2348 2505272788231501483794869010
2349 2839309159995701681634184878
2350 3086205608690980088732809650
2351 3217533506933149454210801550
2352 1
2353 96
2354 4560
2355 142880
2356 3321960
2357 61124064
2358 927048304
2359 11919192480
2360 132601016340
2361 1296543270880
2362 11279926456656
2363 88188515933856
2364 624668654531480
2365 4036320536972640
2366 23929614612052080
2367 130815226545884704
2368 662252084388541314
2369 3116480397122547360
2370 13677886187371180080
2371 56151322242892212960
2372 216182590635135019896
2373 782375089917631500576
2374 2667187806537380115600
2375 8581386855815918632800
2376 26101718353106752508100
2377 75172948856947447223328
2378 205279975724741105879088
2379 532207344471551015242080
2380 1311510956019179287560840
2381 3075267069286351432901280
2382 6868096454739518200146192
2383 14622398903638974232569312
2384 29701747773016666409906415
2385 57603389620395959098000320
2386 106735692531910159505118240
2387 189074655342240853980495168
2388 320376499329908113689172368
2389 519529458372823968144603840
2390 806637843263068792645569120
2391 1199615254083538204447256640
2392 1709451737069041941337340712
2393 2334860909167471919875392192
2394 3057555952481213228408251680
2395 3839721428697337542652223040
2396 4625118993658156585467450480
2397 5344581948227203165429053888
2398 5925514768686681770366994528
2399 6303739115624129542943611200
2400 6435067013866298908421603100
2401 1
2402 97
2403 4656
2404 147440
2405 3464840
2406 64446024
2407 988172368
2408 12846240784
2409 144520208820
2410 1429144287220
2411 12576469727536
2412 99468442390512
2413 712857170465336
2414 4660989191504120
2415 27965935149024720
2416 154744841157936784
2417 793067310934426018
2418 3778732481511088674
2419 16794366584493727440
2420 69829208430263393040
2421 272333912878027232856
2422 998557680552766520472
2423 3449562896455011616176
2424 11248574662353298748400
2425 34683105208922671140900
2426 101274667210054199731428
2427 280452924581688553102416
2428 737487320196292121121168
2429 1843718300490730302802920
2430 4386778025305530720462120
2431 9943363524025869633047472
2432 21490495358378492432715504
2433 44324146676655640642475727
2434 87305137393412625507906735
2435 164339082152306118603118560
2436 295810347874151013485613408
2437 509451154672148967669667536
2438 839905957702732081833776208
2439 1326167301635892760790172960
2440 2006253097346606997092825760
2441 2909066991152580145784597352
2442 4044312646236513861212732904
2443 5392416861648685148283643872
2444 6897277381178550771060474720
2445 8464840422355494128119673520
2446 9969700941885359750896504368
2447 11270096716913884935796048416
2448 12229253884310811313310605728
2449 12738806129490428451365214300
2450 1
2451 98
2452 4753
2453 152096
2454 3612280
2455 67910864
2456 1052618392
2457 13834413152
2458 157366449604
2459 1573664496040
2460 14005614014756
2461 112044912118048
2462 812325612855848
2463 5373846361969456
2464 32626924340528840
2465 182710776306961504
2466 947812152092362802
2467 4571799792445514692
2468 20573099066004816114
2469 86623575014757120480
2470 342163121308290625896
2471 1270891593430793753328
2472 4448120577007778136648
2473 14698137558808310364576
2474 45931679871275969889300
2475 135957772418976870872328
2476 381727591791742752833844
2477 1017940244777980674223584
2478 2581205620687022423924088
2479 6230496325796261023265040
2480 14330141549331400353509592
2481 31433858882404362065762976
2482 65814642035034133075191231
2483 131629284070068266150382462
2484 251644219545718744111025295
2485 460149430026457132088731968
2486 805261502546299981155280944
2487 1349357112374881049503443744
2488 2166073259338624842623949168
2489 3332420398982499757882998720
2490 4915320088499187142877423112
2491 6953379637389094006997330256
2492 9436729507885199009496376776
2493 12289694242827235919344118592
2494 15362117803534044899180148240
2495 18434541364240853879016177888
2496 21239797658799244686692552784
2497 23499350601224696249106654144
2498 24968060013801239764675820028
2499 25477612258980856902730428600
2500 1
2501 99
2502 4851
2503 156849
2504 3764376
2505 71523144
2506 1120529256
2507 14887031544
2508 171200862756
2509 1731030945644
2510 15579278510796
2511 126050526132804
2512 924370524973896
2513 6186171974825304
2514 38000770702498296
2515 215337700647490344
2516 1130522928399324306
2517 5519611944537877494
2518 25144898858450330806
2519 107196674080761936594
2520 428786696323047746376
2521 1613054714739084379224
2522 5719012170438571889976
2523 19146258135816088501224
2524 60629817430084280253876
2525 181889452290252840761628
2526 517685364210719623706172
2527 1399667836569723427057428
2528 3599145865465003098147672
2529 8811701946483283447189128
2530 20560637875127661376774632
2531 45764000431735762419272568
2532 97248500917438495140954207
2533 197443926105102399225573693
2534 383273503615787010261407757
2535 711793649572175876199757263
2536 1265410932572757113244012912
2537 2154618614921181030658724688
2538 3515430371713505892127392912
2539 5498493658321124600506947888
2540 8247740487481686900760421832
2541 11868699725888281149874753368
2542 16390109145274293016493707032
2543 21726423750712434928840495368
2544 27651812046361280818524266832
2545 33796659167774898778196326128
2546 39674339023040098565708730672
2547 44739148260023940935799206928
2548 48467410615025936013782474172
2549 50445672272782096667406248628
2550 1
2551 100
2552 4950
2553 161700
2554 3921225
2555 75287520
2556 1192052400
2557 16007560800
2558 186087894300
2559 1902231808400
2560 17310309456440
2561 141629804643600
2562 1050421051106700
2563 7110542499799200
2564 44186942677323600
2565 253338471349988640
2566 1345860629046814650
2567 6650134872937201800
2568 30664510802988208300
2569 132341572939212267400
2570 535983370403809682970
2571 2041841411062132125600
2572 7332066885177656269200
2573 24865270306254660391200
2574 79776075565900368755100
2575 242519269720337121015504
2576 699574816500972464467800
2577 1917353200780443050763600
2578 4998813702034726525205100
2579 12410847811948286545336800
2580 29372339821610944823963760
2581 66324638306863423796047200
2582 143012501349174257560226775
2583 294692427022540894366527900
2584 580717429720889409486981450
2585 1095067153187962886461165020
2586 1977204582144932989443770175
2587 3420029547493938143902737600
2588 5670048986634686922786117600
2589 9013924030034630492634340800
2590 13746234145802811501267369720
2591 20116440213369968050635175200
2592 28258808871162574166368460400
2593 38116532895986727945334202400
2594 49378235797073715747364762200
2595 61448471214136179596720592960
2596 73470998190814997343905056800
2597 84413487283064039501507937600
2598 93206558875049876949581681100
2599 98913082887808032681188722800
2600 100891344545564193334812497256
2601 1
2602 101
2603 5050
2604 166650
2605 4082925
2606 79208745
2607 1267339920
2608 17199613200
2609 202095455100
2610 2088319702700
2611 19212541264840
2612 158940114100040
2613 1192050855750300
2614 8160963550905900
2615 51297485177122800
2616 297525414027312240
2617 1599199100396803290
2618 7995995501984016450
2619 37314645675925410100
2620 163006083742200475700
2621 668324943343021950370
2622 2577824781465941808570
2623 9373908296239788394800
2624 32197337191432316660400
2625 104641345872155029146300
2626 322295345286237489770604
2627 942094086221309585483304
2628 2616928017281415515231400
2629 6916166902815169575968700
2630 17409661513983013070541900
2631 41783187633559231369300560
2632 95696978128474368620010960
2633 209337139656037681356273975
2634 437704928371715151926754675
2635 875409856743430303853509350
2636 1675784582908852295948146470
2637 3072271735332895875904935195
2638 5397234129638871133346507775
2639 9090078534128625066688855200
2640 14683973016669317415420458400
2641 22760158175837441993901710520
2642 33862674359172779551902544920
2643 48375249084532542217003635600
2644 66375341767149302111702662800
2645 87494768693060443692698964600
2646 110826707011209895344085355160
2647 134919469404951176940625649760
2648 157884485473879036845412994400
2649 177620046158113916451089618700
2650 192119641762857909630770403900
2651 199804427433372226016001220056
2652 1
2653 102
2654 5151
2655 171700
2656 4249575
2657 83291670
2658 1346548665
2659 18466953120
2660 219295068300
2661 2290415157800
2662 21300860967540
2663 178152655364880
2664 1350990969850340
2665 9353014406656200
2666 59458448728028700
2667 348822899204435040
2668 1896724514424115530
2669 9595194602380819740
2670 45310641177909426550
2671 200320729418125885800
2672 831331027085222426070
2673 3246149724808963758940
2674 11951733077705730203370
2675 41571245487672105055200
2676 136838683063587345806700
2677 426936691158392518916904
2678 1264389431507547075253908
2679 3559022103502725100714704
2680 9533094920096585091200100
2681 24325828416798182646510600
2682 59192849147542244439842460
2683 137480165762033599989311520
2684 305034117784512049976284935
2685 647042068027752833283028650
2686 1313114785115145455780264025
2687 2551194439652282599801655820
2688 4748056318241748171853081665
2689 8469505864971767009251442970
2690 14487312663767496200035362975
2691 23774051550797942482109313600
2692 37444131192506759409322168920
2693 56622832535010221545804255440
2694 82237923443705321768906180520
2695 114750590851681844328706298400
2696 153870110460209745804401627400
2697 198321475704270339036784319760
2698 245746176416161072284711004920
2699 292803954878830213786038644160
2700 335504531631992953296502613100
2701 369739687920971826081860022600
2702 391924069196230135646771623956
2703 399608854866744452032002440112
2704 1
2705 103
2706 5253
2707 176851
2708 4421275
2709 87541245
2710 1429840335
2711 19813501785
2712 237762021420
2713 2509710226100
2714 23591276125340
2715 199453516332420
2716 1529143625215220
2717 10704005376506540
2718 68811463134684900
2719 408281347932463740
2720 2245547413628550570
2721 11491919116804935270
2722 54905835780290246290
2723 245631370596035312350
2724 1031651756503348311870
2725 4077480751894186185010
2726 15197882802514693962310
2727 53522978565377835258570
2728 178409928551259450861900
2729 563775374221979864723604
2730 1691326122665939594170812
2731 4823411535010272175968612
2732 13092117023599310191914804
2733 33858923336894767737710700
2734 83518677564340427086353060
2735 196673014909575844429153980
2736 442514283546545649965596455
2737 952076185812264883259313585
2738 1960156853142898289063292675
2739 3864309224767428055581919845
2740 7299250757894030771654737485
2741 13217562183213515181104524635
2742 22956818528739263209286805945
2743 38261364214565438682144676575
2744 61218182743304701891431482520
2745 94066963727516980955126424360
2746 138860755978715543314710435960
2747 196988514295387166097612478920
2748 268620701311891590133107925800
2749 352191586164480084841185947160
2750 444067652120431411321495324680
2751 538550131294991286070749649080
2752 628308486510823167082541257260
2753 705244219552964779378362635700
2754 761663757117201961728631646556
2755 791532924062974587678774064068
2756 1
2757 104
2758 5356
2759 182104
2760 4598126
2761 91962520
2762 1517381580
2763 21243342120
2764 257575523205
2765 2747472247520
2766 26100986351440
2767 223044792457760
2768 1728597141547640
2769 12233149001721760
2770 79515468511191440
2771 477092811067148640
2772 2653828761561014310
2773 13737466530433485840
2774 66397754897095181560
2775 300537206376325558640
2776 1277283127099383624220
2777 5109132508397534496880
2778 19275363554408880147320
2779 68720861367892529220880
2780 231932907116637286120470
2781 742185302773239315585504
2782 2255101496887919458894416
2783 6514737657676211770139424
2784 17915528558609582367883416
2785 46951040360494077929625504
2786 117377600901235194824063760
2787 280191692473916271515507040
2788 639187298456121494394750435
2789 1394590469358810533224910040
2790 2912233038955163172322606260
2791 5824466077910326344645212520
2792 11163559982661458827236657330
2793 20516812941107545952759262120
2794 36174380711952778390391330580
2795 61218182743304701891431482520
2796 99479546957870140573576159095
2797 155285146470821682846557906880
2798 232927719706232524269836860320
2799 335849270274102709412322914880
2800 465609215607278756230720404720
2801 620812287476371674974293872960
2802 796259238284911496162681271840
2803 982617783415422697392244973760
2804 1166858617805814453153290906340
2805 1333552706063787946460903892960
2806 1466907976670166741106994282256
2807 1553196681180176549407405710624
2808 1583065848125949175357548128136
2809 1
2810 105
2811 5460
2812 187460
2813 4780230
2814 96560646
2815 1609344100
2816 22760723700
2817 278818865325
2818 3005047770725
2819 28848458598960
2820 249145778809200
2821 1951641934005400
2822 13961746143269400
2823 91748617512913200
2824 556608279578340080
2825 3130921572628162950
2826 16391295291994500150
2827 80135221427528667400
2828 366934961273420740200
2829 1577820333475709182860
2830 6386415635496918121100
2831 24384496062806414644200
2832 87996224922301409368200
2833 300653768484529815341350
2834 974118209889876601705974
2835 2997286799661158774479920
2836 8769839154564131229033840
2837 24430266216285794138022840
2838 64866568919103660297508920
2839 164328641261729272753689264
2840 397569293375151466339570800
2841 919378990930037765910257475
2842 2033777767814932027619660475
2843 4306823508313973705547516300
2844 8736699116865489516967818780
2845 16988026060571785171881869850
2846 31680372923769004779995919450
2847 56691193653060324343150592700
2848 97392563455257480281822813100
2849 160697729701174842465007641615
2850 254764693428691823420134065975
2851 388212866177054207116394767200
2852 568776989980335233682159775200
2853 801458485881381465643043319600
2854 1086421503083650431205014277680
2855 1417071525761283171136975144800
2856 1778877021700334193554926245600
2857 2149476401221237150545535880100
2858 2500411323869602399614194799300
2859 2800460682733954687567898175216
2860 3020104657850343290514399992880
2861 3136262529306125724764953838760
2862 1
2863 106
2864 5565
2865 192920
2866 4967690
2867 101340876
2868 1705904746
2869 24370067800
2870 301579589025
2871 3283866636050
2872 31853506369685
2873 277994237408160
2874 2200787712814600
2875 15913388077274800
2876 105710363656182600
2877 648356897091253280
2878 3687529852206503030
2879 19522216864622663100
2880 96526516719523167550
2881 447070182700949407600
2882 1944755294749129923060
2883 7964235968972627303960
2884 30770911698303332765300
2885 112380720985107824012400
2886 388649993406831224709550
2887 1274771978374406417047324
2888 3971405009551035376185894
2889 11767125954225290003513760
2890 33200105370849925367056680
2891 89296835135389454435531760
2892 229195210180832933051198184
2893 561897934636880739093260064
2894 1316948284305189232249828275
2895 2953156758744969793529917950
2896 6340601276128905733167176775
2897 13043522625179463222515335080
2898 25724725177437274688849688630
2899 48668398984340789951877789300
2900 88371566576829329123146512150
2901 154083757108317804624973405800
2902 258090293156432322746830454715
2903 415462423129866665885141707590
2904 642977559605746030536528833175
2905 956989856157389440798554542400
2906 1370235475861716699325203094800
2907 1887879988965031896848057597280
2908 2503493028844933602341989422480
2909 3195948547461617364691901390400
2910 3928353422921571344100462125700
2911 4649887725090839550159730679400
2912 5300872006603557087182092974516
2913 5820565340584297978082298168096
2914 6156367187156469015279353831640
2915 6272525058612251449529907677520
2916 1
2917 107
2918 5671
2919 198485
2920 5160610
2921 106308566
2922 1807245622
2923 26075972546
2924 325949656825
2925 3585446225075
2926 35137373005735
2927 309847743777845
2928 2478781950222760
2929 18114175790089400
2930 121623751733457400
2931 754067260747435880
2932 4335886749297756310
2933 23209746716829166130
2934 116048733584145830650
2935 543596699420472575150
2936 2391825477450079330660
2937 9908991263721757227020
2938 38735147667275960069260
2939 143151632683411156777700
2940 501030714391939048721950
2941 1663421971781237641756874
2942 5246176987925441793233218
2943 15738530963776325379699654
2944 44967231325075215370570440
2945 122496940506239379802588440
2946 318492045316222387486729944
2947 791093144817713672144458248
2948 1878846218942069971343088339
2949 4270105043050159025779746225
2950 9293758034873875526697094725
2951 19384123901308368955682511855
2952 38768247802616737911365023710
2953 74393124161778064640727477930
2954 137039965561170119075024301450
2955 242455323685147133748119917950
2956 412174050264750127371803860515
2957 673552716286298988631972162305
2958 1058439982735612696421670540765
2959 1599967415763135471335083375575
2960 2327225332019106140123757637200
2961 3258115464826748596173260692080
2962 4391373017809965499190047019760
2963 5699441576306550967033890812880
2964 7124301970383188708792363516100
2965 8578241148012410894260192805100
2966 9950759731694396637341823653916
2967 11121437347187855065264391142612
2968 11976932527740766993361651999736
2969 12428892245768720464809261509160
2970 1
2971 108
2972 5778
2973 204156
2974 5359095
2975 111469176
2976 1913554188
2977 27883218168
2978 352025629371
2979 3911395881900
2980 38722819230810
2981 344985116783580
2982 2788629694000605
2983 20592957740312160
2984 139737927523546800
2985 875691012480893280
2986 5089954010045192190
2987 27545633466126922440
2988 139258480300974996780
2989 659645433004618405800
2990 2935422176870551905810
2991 12300816741171836557680
2992 48644138930997717296280
2993 181886780350687116846960
2994 644182347075350205499650
2995 2164452686173176690478824
2996 6909598959706679434990092
2997 20984707951701767172932872
2998 60705762288851540750270094
2999 167464171831314595173158880
3000 440988985822461767289318384
3001 1109585190133936059631188192
3002 2669939363759783643487546587
3003 6148951261992228997122834564
3004 13563863077924034552476840950
3005 28677881936182244482379606580
3006 58152371703925106867047535565
3007 113161371964394802552092501640
3008 211433089722948183715751779380
3009 379495289246317252823144219400
3010 654629373949897261119923778465
3011 1085726766551049116003776022820
3012 1731992699021911685053642703070
3013 2658407398498748167756753916340
3014 3927192747782241611458841012775
3015 5585340796845854736297018329280
3016 7649488482636714095363307711840
3017 10090814594116516466223937832640
3018 12823743546689739675826254328980
3019 15702543118395599603052556321200
3020 18529000879706807531602016459016
3021 21072197078882251702606214796528
3022 23098369874928622058626043142348
3023 24405824773509487458170913508896
3024 24857784491537440929618523018320
3025 1
3026 109
3027 5886
3028 209934
3029 5563251
3030 116828271
3031 2025023364
3032 29796772356
3033 379908847539
3034 4263421511271
3035 42634215112710
3036 383707936014390
3037 3133614810784185
3038 23381587434312765
3039 160330885263858960
3040 1015428940004440080
3041 5965645022526085470
3042 32635587476172114630
3043 166804113767101919220
3044 798903913305593402580
3045 3595067609875170311610
3046 15236238918042388463490
3047 60944955672169553853960
3048 230530919281684834143240
3049 826069127426037322346610
3050 2808635033248526895978474
3051 9074051645879856125468916
3052 27894306911408446607922964
3053 81690470240553307923202966
3054 228169934120166135923428974
3055 608453157653776362462477264
3056 1550574175956397826920506576
3057 3779524553893719703118734779
3058 8818890625752012640610381151
3059 19712814339916263549599675514
3060 42241745014106279034856447530
3061 86830253640107351349427142145
3062 171313743668319909419140037205
3063 324594461687342986267844281020
3064 590928378969265436538895998780
3065 1034124663196214513943067997865
3066 1740356140500946377123699801285
3067 2817719465572960801057418725890
3068 4390400097520659852810396619410
3069 6585600146280989779215594929115
3070 9512533544628096347755859342055
3071 13234829279482568831660326041120
3072 17740303076753230561587245544480
3073 22914558140806256142050192161620
3074 28526286665085339278878810650180
3075 34231543998102407134654572780216
3076 39601197958589059234208231255544
3077 44170566953810873761232257938876
3078 47504194648438109516796956651244
3079 49263609265046928387789436527216
3080 1
3081 110
3082 5995
3083 215820
3084 5773185
3085 122391522
3086 2141851635
3087 31821795720
3088 409705619895
3089 4643330358810
3090 46897636623981
3091 426342151127100
3092 3517322746798575
3093 26515202245096950
3094 183712472698171725
3095 1175759825268299040
3096 6981073962530525550
3097 38601232498698200100
3098 199439701243274033850
3099 965708027072695321800
3100 4393971523180763714190
3101 18831306527917558775100
3102 76181194590211942317450
3103 291475874953854387997200
3104 1056600046707722156489850
3105 3634704160674564218325084
3106 11882686679128383021447390
3107 36968358557288302733391880
3108 109584777151961754531125930
3109 309860404360719443846631940
3110 836623091773942498385906238
3111 2159027333610174189382983840
3112 5330098729850117530039241355
3113 12598415179645732343729115930
3114 28531704965668276190210056665
3115 61954559354022542584456123044
3116 129071998654213630384283589675
3117 258143997308427260768567179350
3118 495908205355662895686984318225
3119 915522840656608422806740279800
3120 1625053042165479950481963996645
3121 2774480803697160891066767799150
3122 4558075606073907178181118527175
3123 7208119563093620653867815345300
3124 10976000243801649632025991548525
3125 16098133690909086126971454271170
3126 22747362824110665179416185383175
3127 30975132356235799393247571585600
3128 40654861217559486703637437706100
3129 51440844805891595420929002811800
3130 62757830663187746413533383430396
3131 73832741956691466368862804035760
3132 83771764912399932995440489194420
3133 91674761602248983278029214590120
3134 96767803913485037904586393178460
3135 98527218530093856775578873054432
3136 1
3137 111
3138 6105
3139 221815
3140 5989005
3141 128164707
3142 2264243157
3143 33963647355
3144 441527415615
3145 5053035978705
3146 51540966982791
3147 473239787751081
3148 3943664897925675
3149 30032524991895525
3150 210227674943268675
3151 1359472297966470765
3152 8156833787798824590
3153 45582306461228725650
3154 238040933741972233950
3155 1165147728315969355650
3156 5359679550253459035990
3157 23225278051098322489290
3158 95012501118129501092550
3159 367657069544066330314650
3160 1348075921661576544487050
3161 4691304207382286374814934
3162 15517390839802947239772474
3163 48851045236416685754839270
3164 146553135709250057264517810
3165 419445181512681198377757870
3166 1146483496134661942232538178
3167 2995650425384116687768890078
3168 7489126063460291719422225195
3169 17928513909495849873768357285
3170 41130120145314008533939172595
3171 90486264319690818774666179709
3172 191026558008236172968739712719
3173 387215995962640891152850769025
3174 754052202664090156455551497575
3175 1411431046012271318493724598025
3176 2540575882822088373288704276445
3177 4399533845862640841548731795795
3178 7332556409771068069247886326325
3179 11766195169167527832048933872475
3180 18184119806895270285893806893825
3181 27074133934710735758997445819695
3182 38845496515019751306387639654345
3183 53722495180346464572663756968775
3184 71629993573795286096885009291700
3185 92095706023451082124566440517900
3186 114198675469079341834462386242196
3187 136590572619879212782396187466156
3188 157604506869091399364303293230180
3189 175446526514648916273469703784540
3190 188442565515734021182615607768580
3191 195295022443578894680165266232892
3192 1
3193 112
3194 6216
3195 227920
3196 6210820
3197 134153712
3198 2392407864
3199 36227890512
3200 475491062970
3201 5494563394320
3202 56594002961496
3203 524780754733872
3204 4416904685676756
3205 33976189889821200
3206 240260199935164200
3207 1569699972909739440
3208 9516306085765295355
3209 53739140249027550240
3210 283623240203200959600
3211 1403188662057941589600
3212 6524827278569428391640
3213 28584957601351781525280
3214 118237779169227823581840
3215 462669570662195831407200
3216 1715732991205642874801700
3217 6039380129043862919301984
3218 20208695047185233614587408
3219 64368436076219632994611744
3220 195404180945666743019357080
3221 565998317221931255642275680
3222 1565928677647343140610296048
3223 4142133921518778630001428256
3224 10484776488844408407191115273
3225 25417639972956141593190582480
3226 59058634054809858407707529880
3227 131616384465004827308605352304
3228 281512822327926991743405892428
3229 578242553970877064121590481744
3230 1141268198626731047608402266600
3231 2165483248676361474949276095600
3232 3952006928834359691782428874470
3233 6940109728684729214837436072240
3234 11732090255633708910796618122120
3235 19098751578938595901296820198800
3236 29950314976062798117942740766300
3237 45258253741606006044891252713520
3238 65919630449730487065385085474040
3239 92567991695366215879051396623120
3240 125352488754141750669548766260475
3241 163725699597246368221451449809600
3242 206294381492530423959028826760096
3243 250789248088958554616858573708352
3244 294195079488970612146699480696336
3245 333051033383740315637772997014720
3246 363889092030382937456085311553120
3247 383737587959312915862780874001472
3248 390590044887157789360330532465784
3249 1
3250 113
3251 6328
3252 234136
3253 6438740
3254 140364532
3255 2526561576
3256 38620298376
3257 511718953482
3258 5970054457290
3259 62088566355816
3260 581374757695368
3261 4941685440410628
3262 38393094575497956
3263 274236389824985400
3264 1809960172844903640
3265 11086006058675034795
3266 63255446334792845595
3267 337362380452228509840
3268 1686811902261142549200
3269 7928015940627369981240
3270 35109784879921209916920
3271 146822736770579605107120
3272 580907349831423654989040
3273 2178402561867838706208900
3274 7755113120249505794103684
3275 26248075176229096533889392
3276 84577131123404866609199152
3277 259772617021886376013968824
3278 761402498167597998661632760
3279 2131926994869274396252571728
3280 5708062599166121770611724304
3281 14626910410363187037192543529
3282 35902416461800550000381697753
3283 84476274027766000000898112360
3284 190675018519814685716312882184
3285 413129206792931819052011244732
3286 859755376298804055864996374172
3287 1719510752597608111729992748344
3288 3306751447303092522557678362200
3289 6117490177510721166731704970070
3290 10892116657519088906619864946710
3291 18672199984318438125634054194360
3292 30830841834572304812093438320920
3293 49049066555001394019239560965100
3294 75208568717668804162833993479820
3295 111177884191336493110276338187560
3296 158487622145096702944436482097160
3297 217920480449507966548600162883595
3298 289078188351388118891000216070075
3299 370020081089776792180480276569696
3300 457083629581488978575887400468448
3301 544984327577929166763558054404688
3302 627246112872710927784472477711056
3303 696940125414123253093858308567840
3304 747626679989695853318866185554592
3305 774327632846470705223111406467256
3306 1
3307 114
3308 6441
3309 240464
3310 6672876
3311 146803272
3312 2666926108
3313 41146859952
3314 550339251858
3315 6481773410772
3316 68058620813106
3317 643463324051184
3318 5523060198105996
3319 43334780015908584
3320 312629484400483356
3321 2084196562669889040
3322 12895966231519938435
3323 74341452393467880390
3324 400617826787021355435
3325 2024174282713371059040
3326 9614827842888512530440
3327 43037800820548579898160
3328 181932521650500815024040
3329 727730086602003260096160
3330 2759309911699262361197940
3331 9933515682117344500312584
3332 34003188296478602327993076
3333 110825206299633963143088544
3334 344349748145291242623167976
3335 1021175115189484374675601584
3336 2893329493036872394914204488
3337 7839989594035396166864296032
3338 20334973009529308807804267833
3339 50529326872163737037574241282
3340 120378690489566550001279810113
3341 275151292547580685717210994544
3342 603804225312746504768324126916
3343 1272884583091735874917007618904
3344 2579266128896412167594989122516
3345 5026262199900700634287671110544
3346 9424241624813813689289383332270
3347 17009606835029810073351569916780
3348 29564316641837527032253919141070
3349 49503041818890742937727492515280
3350 79879908389573698831332999286020
3351 124257635272670198182073554444920
3352 186386452909005297273110331667380
3353 269665506336433196054712820284720
3354 376408102594604669493036644980755
3355 506998668800896085439600378953670
3356 659098269441164911071480492639771
3357 827103710671265770756367677038144
3358 1002067957159418145339445454873136
3359 1172230440450640094548030532115744
3360 1324186238286834180878330786278896
3361 1444566805403819106412724494122432
3362 1521954312836166558541977592021848
3363 1548655265692941410446222812934512
3364 1
3365 115
3366 6555
3367 246905
3368 6913340
3369 153476148
3370 2813729380
3371 43813786060
3372 591486111810
3373 7032112662630
3374 74540394223878
3375 711521944864290
3376 6166523522157180
3377 48857840214014580
3378 355964264416391940
3379 2396826047070372396
3380 14980162794189827475
3381 87237418624987818825
3382 474959279180489235825
3383 2424792109500392414475
3384 11639002125601883589480
3385 52652628663437092428600
3386 224970322471049394922200
3387 909662608252504075120200
3388 3487039998301265621294100
3389 12692825593816606861510524
3390 43936703978595946828305660
3391 144828394596112565471081620
3392 455174954444925205766256520
3393 1365524863334775617298769560
3394 3914504608226356769589806072
3395 10733319087072268561778500520
3396 28174962603564704974668563865
3397 70864299881693045845378509115
3398 170908017361730287038854051395
3399 395529983037147235718490804657
3400 878955517860327190485535121460
3401 1876688808404482379685331745820
3402 3852150711988148042511996741420
3403 7605528328797112801882660233060
3404 14450503824714514323577054442814
3405 26433848459843623762640953249050
3406 46573923476867337105605489057850
3407 79067358460728269969981411656350
3408 129382950208464441769060491801300
3409 204137543662243897013406553730940
3410 310644088181675495455183886112300
3411 456051959245438493327823151952100
3412 646073608931037865547749465265475
3413 883406771395500754932637023934425
3414 1166096938242060996511080871593441
3415 1486201980112430681827848169677915
3416 1829171667830683916095813131911280
3417 2174298397610058239887475986988880
3418 2496416678737474275426361318394640
3419 2768753043690653287291055280401328
3420 2966521118239985664954702086144280
3421 3070609578529107968988200404956360
3422 1
3423 116
3424 6670
3425 253460
3426 7160245
3427 160389488
3428 2967205528
3429 46627515440
3430 635299897870
3431 7623598774440
3432 81572506886508
3433 786062339088168
3434 6878045467021470
3435 55024363736171760
3436 404822104630406520
3437 2752790311486764336
3438 17376988841260199871
3439 102217581419177646300
3440 562196697805477054650
3441 2899751388680881650300
3442 14063794235102276003955
3443 64291630789038976018080
3444 277622951134486487350800
3445 1134632930723553470042400
3446 4396702606553769696414300
3447 16179865592117872482804624
3448 56629529572412553689816184
3449 188765098574708512299387280
3450 600003349041037771237338140
3451 1820699817779700823065026080
3452 5280029471561132386888575632
3453 14647823695298625331368306592
3454 38908281690636973536447064385
3455 99039262485257750820047072980
3456 241772317243423332884232560510
3457 566438000398877522757344856052
3458 1274485500897474426204025926117
3459 2755644326264809570170866867280
3460 5728839520392630422197328487240
3461 11457679040785260844394656974480
3462 22056032153511627125459714675874
3463 40884352284558138086218007691864
3464 73007771936710960868246442306900
3465 125641281937595607075586900714200
3466 208450308669192711739041903457650
3467 333520493870708338782467045532240
3468 514781631843919392468590439843240
3469 766696047427113988783007038064400
3470 1102125568176476358875572617217575
3471 1529480380326538620480386489199900
3472 2049503709637561751443717895527866
3473 2652298918354491678338929041271356
3474 3315373647943114597923661301589195
3475 4003470065440742155983289118900160
3476 4670715076347532515313837305383520
3477 5265169722428127562717416598795968
3478 5735274161930638952245757366545608
3479 6037130696769093633942902491100640
3480 6141219157058215937976400809912720
3481 1
3482 117
3483 6786
3484 260130
3485 7413705
3486 167549733
3487 3127595016
3488 49594720968
3489 681927413310
3490 8258898672310
3491 89196105660948
3492 867634845974676
3493 7664107806109638
3494 61902409203193230
3495 459846468366578280
3496 3157612416117170856
3497 20129779152746964207
3498 119594570260437846171
3499 664414279224654700950
3500 3461948086486358704950
3501 16963545623783157654255
3502 78355425024141252022035
3503 341914581923525463368880
3504 1412255881858039957393200
3505 5531335537277323166456700
3506 20576568198671642179218924
3507 72809395164530426172620808
3508 245394628147121065989203464
3509 788768447615746283536725420
3510 2420703166820738594302364220
3511 7100729289340833209953601712
3512 19927853166859757718256882224
3513 53556105385935598867815370977
3514 137947544175894724356494137365
3515 340811579728681083704279633490
3516 808210317642300855641577416562
3517 1840923501296351948961370782169
3518 4030129827162283996374892793397
3519 8484483846657439992368195354520
3520 17186518561177891266591985461720
3521 33513711194296887969854371650354
3522 62940384438069765211677722367738
3523 113892124221269098954464449998764
3524 198649053874306567943833343021100
3525 334091590606788318814628804171850
3526 541970802539901050521508948989890
3527 848302125714627731251057485375480
3528 1281477679271033381251597477907640
3529 1868821615603590347658579655281975
3530 2631605948503014979355959106417475
3531 3578984089964100371924104384727766
3532 4701802627992053429782646936799222
3533 5967672566297606276262590342860551
3534 7318843713383856753906950420489355
3535 8674185141788274671297126424283680
3536 9935884798775660078031253904179488
3537 11000443884358766514963173965341576
3538 11772404858699732586188659857646248
3539 12178349853827309571919303301013360
3540 1
3541 118
3542 6903
3543 266916
3544 7673835
3545 174963438
3546 3295144749
3547 52722315984
3548 731522134278
3549 8940826085620
3550 97455004333258
3551 956830951635624
3552 8531742652084314
3553 69566517009302868
3554 521748877569771510
3555 3617458884483749136
3556 23287391568864135063
3557 139724349413184810378
3558 784008849485092547121
3559 4126362365711013405900
3560 20425493710269516359205
3561 95318970647924409676290
3562 420270006947666715390915
3563 1754170463781565420762080
3564 6943591419135363123849900
3565 26107903735948965345675624
3566 93385963363202068351839732
3567 318204023311651492161824272
3568 1034163075762867349525928884
3569 3209471614436484877839089640
3570 9521432456161571804255965932
3571 27028582456200590928210483936
3572 73483958552795356586072253201
3573 191503649561830323224309508342
3574 478759123904575808060773770855
3575 1149021897370981939345857050052
3576 2649133818938652804602948198731
3577 5871053328458635945336263575566
3578 12514613673819723988743088147917
3579 25671002407835331258960180816240
3580 50700229755474779236446357112074
3581 96454095632366653181532094018092
3582 176832508659338864166142172366502
3583 312541178095575666898297793019864
3584 532740644481094886758462147192950
3585 876062393146689369336137753161740
3586 1390272928254528781772566434365370
3587 2129779804985661112502654963283120
3588 3150299294874623728910177133189615
3589 4500427564106605327014538761699450
3590 6210590038467115351280063491145241
3591 8280786717956153801706751321526988
3592 10669475194289659706045237279659773
3593 13286516279681463030169540763349906
3594 15993028855172131425204076844773035
3595 18610069940563934749328380328463168
3596 20936328683134426592994427869521064
3597 22772848743058499101151833822987824
3598 23950754712527042158107963158659608
3599 24356699707654619143838606602026720
3600 1
3601 119
3602 7021
3603 273819
3604 7940751
3605 182637273
3606 3470108187
3607 56017460733
3608 784244450262
3609 9672348219898
3610 106395830418878
3611 1054285955968882
3612 9488573603719938
3613 78098259661387182
3614 591315394579074378
3615 4139207762053520646
3616 26904850453347884199
3617 163011740982048945441
3618 923733198898277357499
3619 4910371215196105953021
3620 24551856075980529765105
3621 115744464358193926035495
3622 515588977595591125067205
3623 2174440470729232136152995
3624 8697761882916928544611980
3625 33051495155084328469525524
3626 119493867099151033697515356
3627 411589986674853560513664004
3628 1352367099074518841687753156
3629 4243634690199352227365018524
3630 12730904070598056682095055572
3631 36550014912362162732466449868
3632 100512541008995947514282737137
3633 264987608114625679810381761543
3634 670262773466406131285083279197
3635 1627781021275557747406630820907
3636 3798155716309634743948805248783
3637 8520187147397288749939211774297
3638 18385667002278359934079351723483
3639 38185616081655055247703268964157
3640 76371232163310110495406537928314
3641 147154325387841432417978451130166
3642 273286604291705517347674266384594
3643 489373686754914531064439965386366
3644 845281822576670553656759940212814
3645 1408803037627784256094599900354690
3646 2266335321401218151108704187527110
3647 3520052733240189894275221397648490
3648 5280079099860284841412832096472735
3649 7650726858981229055924715894889065
3650 10711017602573720678294602252844691
3651 14491376756423269152986814812672229
3652 18950261912245813507751988601186761
3653 23955991473971122736214778043009679
3654 29279545134853594455373617608122941
3655 34603098795736066174532457173236203
3656 39546398623698361342322808197984232
3657 43709177426192925694146261692508888
3658 46723603455585541259259796981647432
3659 48307454420181661301946569760686328
3660 1
3661 120
3662 7140
3663 280840
3664 8214570
3665 190578024
3666 3652745460
3667 59487568920
3668 840261910995
3669 10456592670160
3670 116068178638776
3671 1160681786387760
3672 10542859559688820
3673 87586833265107120
3674 669413654240461560
3675 4730523156632595024
3676 31044058215401404845
3677 189916591435396829640
3678 1086744939880326302940
3679 5834104414094383310520
3680 29462227291176635718126
3681 140296320434174455800600
3682 631333441953785051102700
3683 2690029448324823261220200
3684 10872202353646160680764975
3685 41749257038001257014137504
3686 152545362254235362167040880
3687 531083853774004594211179360
3688 1763957085749372402201417160
3689 5596001789273871069052771680
3690 16974538760797408909460074096
3691 49280918982960219414561505440
3692 137062555921358110246749187005
3693 365500149123621627324664498680
3694 935250381581031811095465040740
3695 2298043794741963878691714100104
3696 5425936737585192491355436069690
3697 12318342863706923493888017023080
3698 26905854149675648684018563497780
3699 56571283083933415181782620687640
3700 114556848244965165743109806892471
3701 223525557551151542913384989058480
3702 420440929679546949765652717514760
3703 762660291046620048412114231770960
3704 1334655509331585084721199905599180
3705 2254084860204454809751359840567504
3706 3675138359029002407203304087881800
3707 5786388054641408045383925585175600
3708 8800131833100474735688053494121225
3709 12930805958841513897337547991361800
3710 18361744461554949734219318147733756
3711 25202394358996989831281417065516920
3712 33441638668669082660738803413858990
3713 42906253386216936243966766644196440
3714 53235536608824717191588395651132620
3715 63882643930589660629906074781359144
3716 74149497419434427516855265371220435
3717 83255576049891287036469069890493120
3718 90432780881778466953406058674156320
3719 95031057875767202561206366742333760
3720 96614908840363322603893139521372656
3721 1
3722 121
3723 7260
3724 287980
3725 8495410
3726 198792594
3727 3843323484
3728 63140314380
3729 899749479915
3730 11296854581155
3731 126524771308936
3732 1276749965026536
3733 11703541346076580
3734 98129692824795940
3735 757000487505568680
3736 5399936810873056584
3737 35774581372033999869
3738 220960649650798234485
3739 1276661531315723132580
3740 6920849353974709613460
3741 35296331705271019028646
3742 169758547725351091518726
3743 771629762387959506903300
3744 3321362890278608312322900
3745 13562231801970983941985175
3746 52621459391647417694902479
3747 194294619292236619181178384
3748 683629216028239956378220240
3749 2295040939523376996412596520
3750 7359958875023243471254188840
3751 22570540550071279978512845776
3752 66255457743757628324021579536
3753 186343474904318329661310692445
3754 502562705044979737571413685685
3755 1300750530704653438420129539420
3756 3233294176322995689787179140844
3757 7723980532327156370047150169794
3758 17744279601292115985243453092770
3759 39224197013382572177906580520860
3760 83477137233609063865801184185420
3761 171128131328898580924892427580111
3762 338082405796116708656494795950951
3763 643966487230698492679037706573240
3764 1183101220726166998177766949285720
3765 2097315800378205133133314137370140
3766 3588740369536039894472559746166684
3767 5929223219233457216954663928449304
3768 9461526413670410452587229673057400
3769 14586519887741882781071979079296825
3770 21730937791941988633025601485483025
3771 31292550420396463631556866139095556
3772 43564138820551939565500735213250676
3773 58644033027666072492020220479375910
3774 76347892054886018904705570058055430
3775 96141789995041653435555162295329060
3776 117118180539414377821494470432491764
3777 138032141350024088146761340152579579
3778 157405073469325714553324335261713555
3779 173688356931669753989875128564649440
3780 185463838757545669514612425416490080
3781 191645966716130525165099506263706416
3782 1
3783 122
3784 7381
3785 295240
3786 8783390
3787 207288004
3788 4042116078
3789 66983637864
3790 962889794295
3791 12196604061070
3792 137821625890091
3793 1403274736335472
3794 12980291311103116
3795 109833234170872520
3796 855130180330364620
3797 6156937298378625264
3798 41174518182907056453
3799 256735231022832234354
3800 1497622180966521367065
3801 8197510885290432746040
3802 42217181059245728642106
3803 205054879430622110547372
3804 941388310113310598422026
3805 4092992652666567819226200
3806 16883594692249592254308075
3807 66183691193618401636887654
3808 246916078683884036876080863
3809 877923835320476575559398624
3810 2978670155551616952790816760
3811 9654999814546620467666785360
3812 29930499425094523449767034616
3813 88825998293828908302534425312
3814 252598932648075957985332271981
3815 688906179949298067232724378130
3816 1803313235749633175991543225105
3817 4534044707027649128207308680264
3818 10957274708650152059834329310638
3819 25468260133619272355290603262564
3820 56968476614674688163150033613630
3821 122701334246991636043707764706280
3822 254605268562507644790693611765531
3823 509210537125015289581387223531062
3824 982048893026815201335532502524191
3825 1827067707956865490856804655858960
3826 3280417021104372131311081086655860
3827 5686056169914245027605873883536824
3828 9517963588769497111427223674615988
3829 15390749632903867669541893601506704
3830 24048046301412293233659208752354225
3831 36317457679683871414097580564779850
3832 53023488212338452264582467624578581
3833 74856689240948403197057601352346232
3834 102208171848218012057520955692626586
3835 134991925082552091396725790537431340
3836 172489682049927672340260732353384490
3837 213259970534456031257049632727820824
3838 255150321889438465968255810585071343
3839 295437214819349802700085675414293134
3840 331093430400995468543199463826362995
3841 359152195689215423504487553981139520
3842 377109805473676194679711931680196496
3843 383291933432261050330199012527412832
3844 1
3845 123
3846 7503
3847 302621
3848 9078630
3849 216071394
3850 4249404082
3851 71025753942
3852 1029873432159
3853 13159493855365
3854 150018229951161
3855 1541096362225563
3856 14383566047438588
3857 122813525481975636
3858 964963414501237140
3859 7012067478708989884
3860 47331455481285681717
3861 297909749205739290807
3862 1754357411989353601419
3863 9695133066256954113105
3864 50414691944536161388146
3865 247272060489867839189478
3866 1146443189543932708969398
3867 5034380962779878417648226
3868 20976587344916160073534275
3869 83067285885867993891195729
3870 313099769877502438512968517
3871 1124839914004360612435479487
3872 3856593990872093528350215384
3873 12633669970098237420457602120
3874 39585499239641143917433819976
3875 118756497718923431752301459928
3876 341424930941904866287866697293
3877 941505112597374025218056650111
3878 2492219415698931243224267603235
3879 6337357942777282304198851905369
3880 15491319415677801188041637990902
3881 36425534842269424415124932573202
3882 82436736748293960518440636876194
3883 179669810861666324206857798319910
3884 377306602809499280834401376471811
3885 763815805687522934372080835296593
3886 1491259430151830490916919726055253
3887 2809116600983680692192337158383151
3888 5107484729061237622167885742514820
3889 8966473191018617158916954970192684
3890 15204019758683742139033097558152812
3891 24908713221673364780969117276122692
3892 39438795934316160903201102353860929
3893 60365503981096164647756789317134075
3894 89340945892022323678680048189358431
3895 127880177453286855461640068976924813
3896 177064861089166415254578557044972818
3897 237200096930770103454246746230057926
3898 307481607132479763736986522890815830
3899 385749652584383703597310365081205314
3900 468410292423894497225305443312892167
3901 550587536708788268668341485999364477
3902 626530645220345271243285139240656129
3903 690245626090210892047687017807502515
3904 736262001162891618184199485661336016
3905 760401738905937245009910944207609328
3906 1
3907 124
3908 7626
3909 310124
3910 9381251
3911 225150024
3912 4465475476
3913 75275158024
3914 1100899186101
3915 14189367287524
3916 163177723806526
3917 1691114592176724
3918 15924662409664151
3919 137197091529414224
3920 1087776939983212776
3921 7977030893210227024
3922 54343522959994671601
3923 345241204687024972524
3924 2052267161195092892226
3925 11449490478246307714524
3926 60109825010793115501251
3927 297686752434404000577624
3928 1393715250033800548158876
3929 6180824152323811126617624
3930 26010968307696038491182501
3931 104043873230784153964730004
3932 396167055763370432404164246
3933 1437939683881863050948448004
3934 4981433904876454140785694871
3935 16490263960970330948807817504
3936 52219169209739381337891422096
3937 158341996958564575669735279904
3938 460181428660828298040168157221
3939 1282930043539278891505923347404
3940 3433724528296305268442324253346
3941 8829577358476213547423119508604
3942 21828677358455083492240489896271
3943 51916854257947225603166570564104
3944 118862271590563384933565569449396
3945 262106547609960284725298435196104
3946 556976413671165605041259174791721
3947 1141122408497022215206482211768404
3948 2255075235839353425289000561351846
3949 4300376031135511183109256884438404
3950 7916601330044918314360222900897971
3951 14073957920079854781084840712707504
3952 24170492949702359297950052528345496
3953 40112732980357106920002214834275504
3954 64347509155989525684170219629983621
3955 99804299915412325550957891670995004
3956 149706449873118488326436837506492506
3957 217221123345309179140320117166283244
3958 304945038542453270716218626021897631
3959 414264958019936518708825303275030744
3960 544681704063249867191233269120873756
3961 693231259716863467334296887972021144
3962 854159945008278200822615808394097481
3963 1018997829132682765893646929312256644
3964 1177118181929133539911626625240020606
3965 1316776271310556163290972157048158644
3966 1426507627253102510231886503468838531
3967 1496663740068828863194110429868945344
3968 1520803477811874490019821888415218656
3969 1
3970 125
3971 7750
3972 317750
3973 9691375
3974 234531275
3975 4690625500
3976 79740633500
3977 1176174344125
3978 15290266473625
3979 177367091094050
3980 1854292315983250
3981 17615777001840875
3982 153121753939078375
3983 1224974031512627000
3984 9064807833193439800
3985 62320553853204898625
3986 399584727647019644125
3987 2397508365882117864750
3988 13501757639441400606750
3989 71559315489039423215775
3990 357796577445197116078875
3991 1691402002468204548736500
3992 7574539402357611674776500
3993 32191792460019849617800125
3994 130054841538480192455912505
3995 500210928994154586368894250
3996 1834106739645233483352612250
3997 6419373588758317191734142875
3998 21471697865846785089593512375
3999 68709433170709712286699239600
4000 210561166168303957007626702000
4001 618523425619392873709903437125
4002 1743111472200107189546091504625
4003 4716654571835584159948247600750
4004 12263301886772518815865443761950
4005 30658254716931297039663609404875
4006 73745531616402309095407060460375
4007 170779125848510610536732140013500
4008 380968819200523669658864004645500
4009 819082961281125889766557609987825
4010 1698098822168187820247741386560125
4011 3396197644336375640495482773120250
4012 6555451266974864608398257445790250
4013 12216977361180429497469479785336375
4014 21990559250124773095445063613605475
4015 38244450869782214079034893241053000
4016 64283225930059466217952267362621000
4017 104460242136346632604172434464259125
4018 164151809071401851235128111300978625
4019 249510749788530813877394729177487510
4020 366927573218427667466756954672775750
4021 522166161887762449856538743188180875
4022 719209996562389789425043929296928375
4023 958946662083186385900058572395904500
4024 1237912963780113334525530157092894900
4025 1547391204725141668156912696366118625
4026 1873157774140960966716262737706354125
4027 2196116011061816305805273554552277250
4028 2493894453239689703202598782288179250
4029 2743283898563658673522858660516997175
4030 2923171367321931373425996933337783875
4031 3017467217880703353213932318284164000
4032 1
4033 126
4034 7875
4035 325500
4036 10009125
4037 244222650
4038 4925156775
4039 84431259000
4040 1255914977625
4041 16466440817750
4042 192657357567675
4043 2031659407077300
4044 19470069317824125
4045 170737530940919250
4046 1378095785451705375
4047 10289781864706066800
4048 71385361686398338425
4049 461905281500224542750
4050 2797093093529137508875
4051 15899266005323518471500
4052 85061073128480823822525
4053 429355892934236539294650
4054 2049198579913401664815375
4055 9265941404825816223513000
4056 39766331862377461292576625
4057 162246633998500042073712630
4058 630265770532634778824806755
4059 2334317668639388069721506500
4060 8253480328403550675086755125
4061 27891071454605102281327655250
4062 90181131036556497376292751975
4063 279270599339013669294325941600
4064 829084591787696830717530139125
4065 2361634897819500063255994941750
4066 6459766044035691349494339105375
4067 16979956458608102975813691362700
4068 42921556603703815855529053166825
4069 104403786333333606135070669865250
4070 244524657464912919632139200473875
4071 551747945049034280195596144659000
4072 1200051780481649559425421614633325
4073 2517181783449313710014298996547950
4074 5094296466504563460743224159680375
4075 9951648911311240248893740218910500
4076 18772428628155294105867737231126625
4077 34207536611305202592914543398941850
4078 60235010119906987174479956854658475
4079 102527676799841680296987160603674000
4080 168743468066406098822124701826880125
4081 268612051207748483839300545765237750
4082 413662558859932665112522840478466135
4083 616438323006958481344151683850263260
4084 889093735106190117323295697860956625
4085 1241376158450152239281582672485109250
4086 1678156658645576175325102501692832875
4087 2196859625863299720425588729488799400
4088 2785304168505255002682442853459013525
4089 3420548978866102634873175434072472750
4090 4069273785202777272521536292258631375
4091 4690010464301506009007872336840456500
4092 5237178351803348376725457442805176425
4093 5666455265885590046948855593854781050
4094 5940638585202634726639929251621947875
4095 6034934435761406706427864636568328000
4096 1
4097 127
4098 8001
4099 333375
4100 10334625
4101 254231775
4102 5169379425
4103 89356415775
4104 1340346236625
4105 17722355795375
4106 209123798385425
4107 2224316764644975
4108 21501728724901425
4109 190207600258743375
4110 1548833316392624625
4111 11667877650157772175
4112 81675143551104405225
4113 533290643186622881175
4114 3258998375029362051625
4115 18696359098852655980375
4116 100960339133804342294025
4117 514416966062717363117175
4118 2478554472847638204110025
4119 11315139984739217888328375
4120 49032273267203277516089625
4121 202012965860877503366289255
4122 792512404531134820898519385
4123 2964583439172022848546313255
4124 10587797997042938744808261625
4125 36144551783008652956414410375
4126 118072202491161599657620407225
4127 369451730375570166670618693575
4128 1108355191126710500011856080725
4129 3190719489607196893973525080875
4130 8821400941855191412750334047125
4131 23439722502643794325308030468075
4132 59901513062311918831342744529525
4133 147325342937037421990599723032075
4134 348928443798246525767209870339125
4135 796272602513947199827735345132875
4136 1751799725530683839621017759292325
4137 3717233563930963269439720611181275
4138 7611478249953877170757523156228325
4139 15045945377815803709636964378590875
4140 28724077539466534354761477450037125
4141 52979965239460496698782280630068475
4142 94442546731212189767394500253600325
4143 162762686919748667471467117458332475
4144 271271144866247779119111862430554125
4145 437355519274154582661425247592117875
4146 682274610067681148951823386243703885
4147 1030100881866891146456674524328729395
4148 1505532058113148598667447381711219885
4149 2130469893556342356604878370346065875
4150 2919532817095728414606685174177942125
4151 3875016284508875895750691231181632275
4152 4982163794368554723108031582947812925
4153 6205853147371357637555618287531486275
4154 7489822764068879907394711726331104125
4155 8759284249504283281529408629099087875
4156 9927188816104854385733329779645632925
4157 10903633617688938423674313036659957475
4158 11607093851088224773588784845476728925
4159 11975573020964041433067793888190275875
4160 1
4161 128
4162 8128
4163 341376
4164 10668000
4165 264566400
4166 5423611200
4167 94525795200
4168 1429702652400
4169 19062702032000
4170 226846154180800
4171 2433440563030400
4172 23726045489546400
4173 211709328983644800
4174 1739040916651368000
4175 13216710966550396800
4176 93343021201262177400
4177 614965786737727286400
4178 3792289018215984932800
4179 21955357473882018032000
4180 119656698232656998274400
4181 615377305196521705411200
4182 2992971438910355567227200
4183 13793694457586856092438400
4184 60347413251942495404418000
4185 251045239128080780882378880
4186 994525370392012324264808640
4187 3757095843703157669444832640
4188 13552381436214961593354574880
4189 46732349780051591701222672000
4190 154216754274170252614034817600
4191 487523932866731766328239100800
4192 1477806921502280666682474774300
4193 4299074680733907393985381161600
4194 12012120431462388306723859128000
4195 32261123444498985738058364515200
4196 83341235564955713156650774997600
4197 207226855999349340821942467561600
4198 496253786735283947757809593371200
4199 1145201046312193725594945215472000
4200 2548072328044631039448753104425200
4201 5469033289461647109060738370473600
4202 11328711813884840440197243767409600
4203 22657423627769680880394487534819200
4204 43770022917282338064398441828628000
4205 81704042778927031053543758080105600
4206 147422511970672686466176780883668800
4207 257205233650960857238861617711932800
4208 434033831785996446590578979888886600
4209 708626664140402361780537110022672000
4210 1119630129341835731613248633835821760
4211 1712375491934572295408497910572433280
4212 2535632939980039745124121906039949280
4213 3636001951669490955272325752057285760
4214 5050002710652070771211563544524008000
4215 6794549101604604310357376405359574400
4216 8857180078877430618858722814129445200
4217 11188016941739912360663649870479299200
4218 13695675911440237544950330013862590400
4219 16249107013573163188924120355430192000
4220 18686473065609137667262738408744720800
4221 20830822433793792809407642816305590400
4222 22510727468777163197263097882136686400
4223 23582666872052266206656578733667004800
4224 23951146041928082866135587776380551750
4225 1
4226 129
4227 8256
4228 349504
4229 11009376
4230 275234400
4231 5688177600
4232 99949406400
4233 1524228447600
4234 20492404684400
4235 245908856212800
4236 2660286717211200
4237 26159486052576800
4238 235435374473191200
4239 1950750245635012800
4240 14955751883201764800
4241 106559732167812574200
4242 708308807938989463800
4243 4407254804953712219200
4244 25747646492098002964800
4245 141612055706539016306400
4246 735034003429178703685600
4247 3608348744106877272638400
4248 16786665896497211659665600
4249 74141107709529351496856400
4250 311392652380023276286796880
4251 1245570609520093105147187520
4252 4751621214095169993709641280
4253 17309477279918119262799407520
4254 60284731216266553294577246880
4255 200949104054221844315257489600
4256 641740687140902018942273918400
4257 1965330854369012433010713875100
4258 5776881602236188060667855935900
4259 16311195112196295700709240289600
4260 44273243875961374044782223643200
4261 115602359009454698894709139512800
4262 290568091564305053978593242559200
4263 703480642734633288579752060932800
4264 1641454833047477673352754808843200
4265 3693273374356824765043698319897200
4266 8017105617506278148509491474898800
4267 16797745103346487549257982137883200
4268 33986135441654521320591731302228800
4269 66427446545052018944792929363447200
4270 125474065696209369117942199908733600
4271 229126554749599717519720538963774400
4272 404627745621633543705038398595601600
4273 691239065436957303829440597600819400
4274 1142660495926398808371116089911558600
4275 1828256793482238093393785743858493760
4276 2832005621276408027021746544408255040
4277 4248008431914612040532619816612382560
4278 6171634891649530700396447658097235040
4279 8686004662321561726483889296581293760
4280 11844551812256675081568939949883582400
4281 15651729180482034929216099219489019600
4282 20045197020617342979522372684608744400
4283 24883692853180149905613979884341889600
4284 29944782925013400733874450369292782400
4285 34935580079182300856186858764174912800
4286 39517295499402930476670381225050311200
4287 43341549902570956006670740698442276800
4288 46093394340829429403919676615803691200
4289 47533812913980349072792166510047556550
4290 1
4291 130
4292 8385
4293 357760
4294 11358880
4295 286243776
4296 5963412000
4297 105637584000
4298 1624177854000
4299 22016633132000
4300 266401260897200
4301 2906195573424000
4302 28819772769788000
4303 261594860525768000
4304 2186185620108204000
4305 16906502128836777600
4306 121515484051014339000
4307 814868540106802038000
4308 5115563612892701683000
4309 30154901297051715184000
4310 167359702198637019271200
4311 876646059135717719992000
4312 4343382747536055976324000
4313 20395014640604088932304000
4314 90927773606026563156522000
4315 385533760089552627783653280
4316 1556963261900116381433984400
4317 5997191823615263098856828800
4318 22061098494013289256509048800
4319 77594208496184672557376654400
4320 261233835270488397609834736480
4321 842689791195123863257531408000
4322 2607071541509914451952987793500
4323 7742212456605200493678569811000
4324 22088076714432483761377096225500
4325 60584438988157669745491463932800
4326 159875602885416072939491363156000
4327 406170450573759752873302382072000
4328 994048734298938342558345303492000
4329 2344935475782110961932506869776000
4330 5334728207404302438396453128740400
4331 11710378991863102913553189794796000
4332 24814850720852765697767473612782000
4333 50783880545001008869849713440112000
4334 100413581986706540265384660665676000
4335 191901512241261388062735129272180800
4336 354600620445809086637662738872508000
4337 633754300371233261224758937559376000
4338 1095866811058590847534478996196421000
4339 1833899561363356112200556687512378000
4340 2970917289408636901764901833770052360
4341 4660262414758646120415532288266748800
4342 7080014053191020067554366361020637600
4343 10419643323564142740929067474709617600
4344 14857639553971092426880336954678528800
4345 20530556474578236808052829246464876160
4346 27496280992738710010785039169372602000
4347 35696926201099377908738471904097764000
4348 44928889873797492885136352568950634000
4349 54828475778193550639488430253634672000
4350 64880363004195701590061309133467695200
4351 74452875578585231332857239989225224000
4352 82858845401973886483341121923492588000
4353 89434944243400385410590417314245968000
4354 93627207254809778476711843125851247750
4355 95067625827960698145584333020095113100
4356 1
4357 131
4358 8515
4359 366145
4360 11716640
4361 297602656
4362 6249655776
4363 111600996000
4364 1729815438000
4365 23640810986000
4366 288417894029200
4367 3172596834321200
4368 31725968343212000
4369 290414633295556000
4370 2447780480633972000
4371 19092687748944981600
4372 138421986179851116600
4373 936384024157816377000
4374 5930432152999503721000
4375 35270464909944416867000
4376 197514603495688734455200
4377 1044005761334354739263200
4378 5220028806671773696316000
4379 24738397388140144908628000
4380 111322788246630652088826000
4381 476461533695579190940175280
4382 1942497021989669009217637680
4383 7554155085515379480290813200
4384 28058290317628552355365877600
4385 99655306990197961813885703200
4386 338828043766673070167211390880
4387 1103923626465612260867366144480
4388 3449761332705038315210519201500
4389 10349283998115114945631557604500
4390 29830289171037684255055666036500
4391 82672515702590153506868560158300
4392 220460041873573742684982827088800
4393 566046053459175825812793745228000
4394 1400219184872698095431647685564000
4395 3338984210081049304490852173268000
4396 7679663683186413400328959998516400
4397 17045107199267405351949642923536400
4398 36525229712715868611320663407578000
4399 75598731265853774567617187052894000
4400 151197462531707549135234374105788000
4401 292315094227967928328119789937856800
4402 546502132687070474700397868144688800
4403 988354920817042347862421676431884000
4404 1729621111429824108759237933755797000
4405 2929766372421946959735035683708799000
4406 4804816850771993013965458521282430360
4407 7631179704167283022180434122036801160
4408 11740276467949666187969898649287386400
4409 17499657376755162808483433835730255200
4410 25277282877535235167809404429388146400
4411 35388196028549329234933166201143404960
4412 48026837467316946818837868415837478160
4413 63193207193838087919523511073470366000
4414 80625816074896870793874824473048398000
4415 99757365651991043524624782822585306000
4416 119708838782389252229549739387102367200
4417 139333238582780932922918549122692919200
4418 157311720980559117816198361912717812000
4419 172293789645374271893931539237738556000
4420 183062151498210163887302260440097215750
4421 188694833082770476622296176145946360850
4422 1
4423 132
4424 8646
4425 374660
4426 12082785
4427 309319296
4428 6547258432
4429 117850651776
4430 1841416434000
4431 25370626424000
4432 312058705015200
4433 3461014728350400
4434 34898565177533200
4435 322140601638768000
4436 2738195113929528000
4437 21540468229578953600
4438 157514673928796098200
4439 1074806010337667493600
4440 6866816177157320098000
4441 41200897062943920588000
4442 232785068405633151322200
4443 1241520364830043473718400
4444 6264034568006128435579200
4445 29958426194811918604944000
4446 136061185634770796997454000
4447 587784321942209843029001280
4448 2418958555685248200157812960
4449 9496652107505048489508450880
4450 35612445403143931835656690800
4451 127713597307826514169251580800
4452 438483350756871031981097094080
4453 1442751670232285331034577535360
4454 4553684959170650576077885345980
4455 13799045330820153260842076806000
4456 40179573169152799200687223641000
4457 112502804873627837761924226194800
4458 303132557576163896191851387247100
4459 786506095332749568497776572316800
4460 1966265238331873921244441430792000
4461 4739203394953747399922499858832000
4462 11018647893267462704819812171784400
4463 24724770882453818752278602922052800
4464 53570336911983273963270306331114400
4465 112123960978569643178937850460472000
4466 226796193797561323702851561158682000
4467 443512556759675477463354164043644800
4468 838817226915038403028517658082545600
4469 1534857053504112822562819544576572800
4470 2717976032246866456621659610187681000
4471 4659387483851771068494273617464596000
4472 7734583223193939973700494204991229360
4473 12435996554939276036145892643319231520
4474 19371456172116949210150332771324187560
4475 29239933844704828996453332485017641600
4476 42776940254290397976292838265118401600
4477 60665478906084564402742570630531551360
4478 83415033495866276053771034616980883120
4479 111220044661155034738361379489307844160
4480 143819023268734958713398335546518764000
4481 180383181726887914318499607295633704000
4482 219466204434380295754174522209687673200
4483 259042077365170185152468288509795286400
4484 296644959563340050739116911035410731200
4485 329605510625933389710129901150456368000
4486 355355941143584435781233799677835771750
4487 371756984580980640509598436586043576600
4488 377389666165540953244592352291892721700
4489 1
4490 133
4491 8778
4492 383306
4493 12457445
4494 321402081
4495 6856577728
4496 124397910208
4497 1959267085776
4498 27212042858000
4499 337429331439200
4500 3773073433365600
4501 38359579905883600
4502 357039166816301200
4503 3060335715568296000
4504 24278663343508481600
4505 179055142158375051800
4506 1232320684266463591800
4507 7941622187494987591600
4508 48067713240101240686000
4509 273985965468577071910200
4510 1474305433235676625040600
4511 7505554932836171909297600
4512 36222460762818047040523200
4513 166019611829582715602398000
4514 723845507576980640026455280
4515 3006742877627458043186814240
4516 11915610663190296689666263840
4517 45109097510648980325165141680
4518 163326042710970446004908271600
4519 566196948064697546150348674880
4520 1881235020989156363015674629440
4521 5996436629402935907112462881340
4522 18352730289990803836919962151980
4523 53978618499972952461529300447000
4524 152682378042780636962611449835800
4525 415635362449791733953775613441900
4526 1089638652908913464689627959563900
4527 2752771333664623489742218003108800
4528 6705468633285621321166941289624000
4529 15757851288221210104742312030616400
4530 35743418775721281457098415093837200
4531 78295107794437092715548909253167200
4532 165694297890552917142208156791586400
4533 338920154776130966881789411619154000
4534 670308750557236801166205725202326800
4535 1282329783674713880491871822126190400
4536 2373674280419151225591337202659118400
4537 4252833085750979279184479154764253800
4538 7377363516098637525115933227652277000
4539 12393970707045711042194767822455825360
4540 20170579778133216009846386848310460880
4541 31807452727056225246296225414643419080
4542 48611390016821778206603665256341829160
4543 72016874098995226972746170750136043200
4544 103442419160374962379035408895649952960
4545 144080512401950840456513605247512434480
4546 194635078157021310792132414106288727280
4547 255039067929889993451759715035826608160
4548 324202204995622873031897942842152468000
4549 399849386161268210072674129505321377200
4550 478508281799550480906642810719482959600
4551 555687036928510235891585199545206017600
4552 626250470189273440449246812185867099200
4553 684961451769517825491363700828292139750
4554 727112925724565076290832236263879348350
4555 749146650746521593754190788877936298300
4556 1
4557 134
4558 8911
4559 392084
4560 12840751
4561 333859526
4562 7177979809
4563 131254487936
4564 2083664995984
4565 29171309943776
4566 364641374297200
4567 4110502764804800
4568 42132653339249200
4569 395398746722184800
4570 3417374882384597200
4571 27338999059076777600
4572 203333805501883533400
4573 1411375826424838643600
4574 9173942871761451183400
4575 56009335427596228277600
4576 322053678708678312596200
4577 1748291398704253696950800
4578 8979860366071848534338200
4579 43728015695654218949820800
4580 202242072592400762642921200
4581 889865119406563355628853280
4582 3730588385204438683213269520
4583 14922353540817754732853078080
4584 57024708173839277014831405520
4585 208435140221619426330073413280
4586 729522990775667992155256946480
4587 2447431969053853909166023304320
4588 7877671650392092270128137510780
4589 24349166919393739744032425033320
4590 72331348789963756298449262598980
4591 206660996542753589424140750282800
4592 568317740492572370916387063277700
4593 1505274015358705198643403573005800
4594 3842409986573536954431845962672700
4595 9458239966950244810909159292732800
4596 22463319921506831425909253320240400
4597 51501270063942491561840727124453600
4598 114038526570158374172647324347004400
4599 243989405684990009857757066044753600
4600 504614452666683884023997568410740400
4601 1009228905333367768047995136821480800
4602 1952638534231950681658077547328517200
4603 3656004064093865106083209024785308800
4604 6626507366170130504775816357423372200
4605 11630196601849616804300412382416530800
4606 19771334223144348567310701050108102360
4607 32564550485178927052041154670766286240
4608 51978032505189441256142612262953879960
4609 80418842743878003452899890670985248240
4610 120628264115817005179349836006477872360
4611 175459293259370189351781579645785996160
4612 247522931562325802835549014143162387440
4613 338715590558972151248646019353801161760
4614 449674146086911304243892129142115335440
4615 579241272925512866483657657877979076160
4616 724051591156891083104572072347473845200
4617 878357667960818690979316940224804336800
4618 1034195318728060716798228010264688977200
4619 1181937507117783676340832011731073116800
4620 1311211921958791265940610513014159238950
4621 1412074377494082901782195937092171488100
4622 1476259576471086670045023025141815646650
4623 1498293301493043187508381577755872596600
4624 1
4625 135
4626 9045
4627 400995
4628 13232835
4629 346700277
4630 7511839335
4631 138432467745
4632 2214919483920
4633 31254974939760
4634 393812684240976
4635 4475144139102000
4636 46243156104054000
4637 437531400061434000
4638 3812773629106782000
4639 30756373941461374800
4640 230672804560960311000
4641 1614709631926722177000
4642 10585318698186289827000
4643 65183278299357679461000
4644 378063014136274540873800
4645 2070345077412932009547000
4646 10728151764776102231289000
4647 52707876061726067484159000
4648 245970088288054981592742000
4649 1092107191998964118271774480
4650 4620453504611002038842122800
4651 18652941926022193416066347600
4652 71947061714657031747684483600
4653 265459848395458703344904818800
4654 937958130997287418485330359760
4655 3176954959829521901321280250800
4656 10325103619445946179294160815100
4657 32226838569785832014160562544100
4658 96680515709357496042481687632300
4659 278992345332717345722590012881780
4660 774978737035325960340527813560500
4661 2073591755851277569559790636283500
4662 5347684001932242153075249535678500
4663 13300649953523781765341005255405500
4664 31921559888457076236818412612973200
4665 73964589985449322987749980444694000
4666 165539796634100865734488051471458000
4667 358027932255148384030404390391758000
4668 748603858351673893881754634455494000
4669 1513843358000051652071992705232221200
4670 2961867439565318449706072684149998000
4671 5608642598325815787741286572113826000
4672 10282511430263995610859025382208681000
4673 18256703968019747309076228739839903000
4674 31401530824993965371611113432524633160
4675 52335884708323275619351855720874388600
4676 84542582990368368308183766933720166200
4677 132396875249067444709042502933939128200
4678 201047106859695008632249726677463120600
4679 296087557375187194531131415652263868520
4680 422982224821695992187330593788948383600
4681 586238522121297954084195033496963549200
4682 788389736645883455492538148495916497200
4683 1028915419012424170727549787020094411600
4684 1303292864082403949588229730225452921360
4685 1602409259117709774083889012572278182000
4686 1912552986688879407777544950489493314000
4687 2216132825845844393139060021995762094000
4688 2493149429076574942281442524745232355750
4689 2723286299452874167722806450106330727050
4690 2888333953965169571827218962233987134750
4691 2974552877964129857553404602897688243250
4692 1
4693 136
4694 9180
4695 410040
4696 13633830
4697 359933112
4698 7858539612
4699 145944307080
4700 2353351951665
4701 33469894423680
4702 425067659180736
4703 4868956823342976
4704 50718300243156000
4705 483774556165488000
4706 4250305029168216000
4707 34569147570568156800
4708 261429178502421685800
4709 1845382436487682488000
4710 12200028330113012004000
4711 75768596997543969288000
4712 443246292435632220334800
4713 2448408091549206550420800
4714 12798496842189034240836000
4715 63436027826502169715448000
4716 298677964349781049076901000
4717 1338077280287019099864516480
4718 5712560696609966157113897280
4719 23273395430633195454908470400
4720 90600003640679225163750831200
4721 337406910110115735092589302400
4722 1203417979392746121830235178560
4723 4114913090826809319806610610560
4724 13502058579275468080615441065900
4725 42551942189231778193454723359200
4726 128907354279143328056642250176400
4727 375672861042074841765071700514080
4728 1053971082368043306063117826442280
4729 2848570492886603529900318449844000
4730 7421275757783519722635040171962000
4731 18648333955456023918416254791084000
4732 45222209841980858002159417868378700
4733 105886149873906399224568393057667200
4734 239504386619550188722238031916152000
4735 523567728889249249764892441863216000
4736 1106631790606822277912159024847252000
4737 2262447216351725545953747339687715200
4738 4475710797565370101778065389382219200
4739 8570510037891134237447359256263824000
4740 15891154028589811398600311954322507000
4741 28539215398283742919935254122048584000
4742 49658234793013712680687342172364536160
4743 83737415533317240990962969153399021760
4744 136878467698691643927535622654594554800
4745 216939458239435813017226269867659294400
4746 333443982108762453341292229611402248800
4747 497134664234882203163381142329726989120
4748 719069782196883186718462009441212252120
4749 1009220746942993946271525627285911932800
4750 1374628258767181409576733181992880046400
4751 1817305155658307626220087935516010908800
4752 2332208283094828120315779517245547332960
4753 2905702123200113723672118742797731103360
4754 3514962245806589181861433963061771496000
4755 4128685812534723800916604972485255408000
4756 4709282254922419335420502546740994449750
4757 5216435728529449110004248974851563082800
4758 5611620253418043739550025412340317861800
4759 5862886831929299429380623565131675378000
4760 5949105755928259715106809205795376486500
4761 1
4762 137
4763 9316
4764 419220
4765 14043870
4766 373566942
4767 8218472724
4768 153802846692
4769 2499296258745
4770 35823246375345
4771 458537553604416
4772 5294024482523712
4773 55587257066498976
4774 534492856408644000
4775 4734079585333704000
4776 38819452599736372800
4777 295998326072989842600
4778 2106811614990104173800
4779 14045410766600694492000
4780 87968625327656981292000
4781 519014889433176189622800
4782 2891654383984838770755600
4783 15246904933738240791256800
4784 76234524668691203956284000
4785 362113992176283218792349000
4786 1636755244636800148941417480
4787 7050637976896985256978413760
4788 28985956127243161612022367680
4789 113873399071312420618659301600
4790 428006913750794960256340133600
4791 1540824889502861856922824480960
4792 5318331070219555441636845789120
4793 17616971670102277400422051676460
4794 56054000768507246274070164425100
4795 171459296468375106250096973535600
4796 504580215321218169821713950690480
4797 1429643943410118147828189526956360
4798 3902541575254646835963436276286280
4799 10269846250670123252535358621806000
4800 26069609713239543641051294963046000
4801 63870543797436881920575672659462700
4802 151108359715887257226727810926045900
4803 345390536493456587946806424973819200
4804 763072115508799438487130473779368000
4805 1630199519496071527677051466710468000
4806 3369079006958547823865906364534967200
4807 6738158013917095647731812729069934400
4808 13046220835456504339225424645646043200
4809 24461664066480945636047671210586331000
4810 44430369426873554318535566076371091000
4811 78197450191297455600622596294413120160
4812 133395650326330953671650311325763557920
4813 220615883232008884918498591807993576560
4814 353817925938127456944761892522253849200
4815 550383440348198266358518499479061543200
4816 830578646343644656504673371941129237920
4817 1216204446431765389881843151770939241240
4818 1728290529139877132989987636727124184920
4819 2383849005710175355848258809278791979200
4820 3191933414425489035796821117508890955200
4821 4149513438753135746535867452761558241760
4822 5237910406294941843987898260043278436320
4823 6420664369006702905533552705859502599360
4824 7643648058341312982778038935547026904000
4825 8837968067457143136337107519226249857750
4826 9925717983451868445424751521592557532550
4827 10828055981947492849554274387191880944600
4828 11474507085347343168930648977471993239800
4829 11811992587857559144487432770927051864500
4830 1
4831 138
4832 9453
4833 428536
4834 14463090
4835 387610812
4836 8592039666
4837 162021319416
4838 2653099105437
4839 38322542634090
4840 494360799979761
4841 5752562036128128
4842 60881281549022688
4843 590080113475142976
4844 5268572441742348000
4845 43553532185070076800
4846 334817778672726215400
4847 2402809941063094016400
4848 16152222381590798665800
4849 102014036094257675784000
4850 606983514760833170914800
4851 3410669273418014960378400
4852 18138559317723079562012400
4853 91481429602429444747540800
4854 438348516844974422748633000
4855 1998869236813083367733766480
4856 8687393221533785405919831240
4857 36036594104140146869000781440
4858 142859355198555582230681669280
4859 541880312822107380874999435200
4860 1968831803253656817179164614560
4861 6859155959722417298559670270080
4862 22935302740321832842058897465580
4863 73670972438609523674492216101560
4864 227513297236882352524167137960700
4865 676039511789593276071810924226080
4866 1934224158731336317649903477646840
4867 5332185518664764983791625803242640
4868 14172387825924770088498794898092280
4869 36339455963909666893586653584852000
4870 89940153510676425561626967622508700
4871 214978903513324139147303483585508600
4872 496498896209343845173534235899865100
4873 1108462652002256026433936898753187200
4874 2393271635004870966164181940489836000
4875 4999278526454619351542957831245435200
4876 10107237020875643471597719093604901600
4877 19784378849373599986957237374715977600
4878 37507884901937449975273095856232374200
4879 68892033493354499954583237286957422000
4880 122627819618171009919158162370784211160
4881 211593100517628409272272907620176678080
4882 354011533558339838590148903133757134480
4883 574433809170136341863260484330247425760
4884 904201366286325723303280392001315392400
4885 1380962086691842922863191871420190781120
4886 2046783092775410046386516523712068479160
4887 2944494975571642522871830788498063426160
4888 4112139534850052488838246446005916164120
4889 5575782420135664391645079926787682934400
4890 7341446853178624782332688570270449196960
4891 9387423845048077590523765712804836678080
4892 11658574775301644749521450965902781035680
4893 14064312427348015888311591641406529503360
4894 16481616125798456119115146454773276761750
4895 18763686050909011581761859040818807390300
4896 20753773965399361294979025908784438477150
4897 22302563067294836018484923364663874184400
4898 23286499673204902313418081748399045104300
4899 23623985175715118288974865541854103729000
4900 1
4901 139
4902 9591
4903 437989
4904 14891626
4905 402073902
4906 8979650478
4907 170613359082
4908 2815120424853
4909 40975641739527
4910 532683342613851
4911 6246922836107889
4912 66633843585150816
4913 650961395024165664
4914 5858652555217490976
4915 48822104626812424800
4916 378371310857796292200
4917 2737627719735820231800
4918 18555032322653892682200
4919 118166258475848474449800
4920 708997550855090846698800
4921 4017652788178848131293200
4922 21549228591141094522390800
4923 109619988920152524309553200
4924 529829946447403867496173800
4925 2437217753658057790482399480
4926 10686262458346868773653597720
4927 44723987325673932274920612680
4928 178895949302695729099682450720
4929 684739668020662963105681104480
4930 2510712116075764198054164049760
4931 8827987762976074115738834884640
4932 29794458700044250140618567735660
4933 96606275178931356516551113567140
4934 301184269675491876198659354062260
4935 903552809026475628595978062186780
4936 2610263670520929593721714401872920
4937 7266409677396101301441529280889480
4938 19504573344589535072290420701334920
4939 50511843789834436982085448482944280
4940 126279609474586092455213621207360700
4941 304919057024000564708930451208017300
4942 711477799722667984320837719485373700
4943 1604961548211599871607471134653052300
4944 3501734287007126992598118839243023200
4945 7392550161459490317707139771735271200
4946 15106515547330262823140676924850336800
4947 29891615870249243458554956468320879200
4948 57292263751311049962230333230948351800
4949 106399918395291949929856333143189796200
4950 191519853111525509873741399657741633160
4951 334220920135799419191431069990960889240
4952 565604634075968247862421810753933812560
4953 928445342728476180453409387464004560240
4954 1478635175456462065166540876331562818160
4955 2285163452978168646166472263421506173520
4956 3427745179467252969249708395132259260280
4957 4991278068347052569258347312210131905320
4958 7056634510421695011710077234503979590280
4959 9687921954985716880483326372793599098520
4960 12917229273314289173977768497058132131360
4961 16728870698226702372856454283075285875040
4962 21045998620349722340045216678707617713760
4963 25722887202649660637833042607309310539040
4964 30545928553146472007426738096179806265110
4965 35245302176707467700877005495592084152050
4966 39517460016308372876740884949603245867450
4967 43056337032694197313463949273448312661550
4968 45589062740499738331903005113062919288700
4969 46910484848920020602392947290253148833300
4970 1
4971 140
4972 9730
4973 447580
4974 15329615
4975 416965528
4976 9381724380
4977 179593009560
4978 2985733783935
4979 43790762164380
4980 573658984353378
4981 6779606178721740
4982 72880766421258705
4983 717595238609316480
4984 6509613950241656640
4985 54680757182029915776
4986 427193415484608717000
4987 3115999030593616524000
4988 21292660042389712914000
4989 136721290798502367132000
4990 827163809330939321148600
4991 4726650339033938977992000
4992 25566881379319942653684000
4993 131169217511293618831944000
4994 639449935367556391805727000
4995 2967047700105461657978573280
4996 13123480212004926564135997200
4997 55410249784020801048574210400
4998 223619936628369661374603063400
4999 863635617323358692205363555200
5000 3195451784096427161159845154240
5001 11338699879051838313792998934400
5002 38622446463020324256357402620300
5003 126400733878975606657169681302800
5004 397790544854423232715210467629400
5005 1204737078701967504794637416249040
5006 3513816479547405222317692464059700
5007 9876673347917030895163243682762400
5008 26770983021985636373731949982224400
5009 70016417134423972054375869184279200
5010 176791453264420529437299069690304980
5011 431198666498586657164144072415378000
5012 1016396856746668549029768170693391000
5013 2316439347934267855928308854138426000
5014 5106695835218726864205589973896075500
5015 10894284448466617310305258610978294400
5016 22499065708789753140847816696585608000
5017 44998131417579506281695633393171216000
5018 87183879621560293420785289699269231000
5019 163692182146602999892086666374138148000
5020 297919771506817459803597732800931429360
5021 525740773247324929065172469648702522400
5022 899825554211767667053852880744894701800
5023 1494049976804444428315831198217938372800
5024 2407080518184938245619950263795567378400
5025 3763798628434630711333013139753068991680
5026 5712908632445421615416180658553765433800
5027 8419023247814305538508055707342391165600
5028 12047912578768747580968424546714111495600
5029 16744556465407411892193403607297578688800
5030 22605151228300006054461094869851731229880
5031 29646099971540991546834222780133418006400
5032 37774869318576424712901670961782903588800
5033 46768885822999382977878259286016928252800
5034 56268815755796132645259780703489116804150
5035 65791230729853939708303743591771890417160
5036 74762762193015840577617890445195330019500
5037 82573797049002570190204834223051558529000
5038 88645399773193935645366954386511231950250
5039 92499547589419758934295952403316068122000
5040 93820969697840041204785894580506297666600
5041 1
5042 141
5043 9870
5044 457310
5045 15777195
5046 432295143
5047 9798689908
5048 188974733940
5049 3165326793495
5050 46776495948315
5051 617449746517758
5052 7353265163075118
5053 79660372599980445
5054 790476005030575185
5055 7227209188850973120
5056 61190371132271572416
5057 481874172666638632776
5058 3543192446078225241000
5059 24408659072983329438000
5060 158013950840892080046000
5061 963885100129441688280600
5062 5553814148364878299140600
5063 30293531718353881631676000
5064 156736098890613561485628000
5065 770619152878850010637671000
5066 3606497635473018049784300280
5067 16090527912110388222114570480
5068 68533729996025727612710207600
5069 279030186412390462423177273800
5070 1087255553951728353579966618600
5071 4059087401419785853365208709440
5072 14534151663148265474952844088640
5073 49961146342072162570150401554700
5074 165023180341995930913527083923100
5075 524191278733398839372380148932200
5076 1602527623556390737509847883878440
5077 4718553558249372727112329880308740
5078 13390489827464436117480936146822100
5079 36647656369902667268895193664986800
5080 96787400156409608428107819166503600
5081 246807870398844501491674938874584180
5082 607990119763007186601443142105682980
5083 1447595523245255206193912243108769000
5084 3332836204680936404958077024831817000
5085 7423135183152994720133898828034501500
5086 16000980283685344174510848584874369900
5087 33393350157256370451153075307563902400
5088 67497197126369259422543450089756824000
5089 132182011039139799702480923092440447000
5090 250876061768163293312871956073407379000
5091 461611953653420459695684399175069577360
5092 823660544754142388868770202449633951760
5093 1425566327459092596119025350393597224200
5094 2393875531016212095369684078962833074600
5095 3901130494989382673935781462013505751200
5096 6170879146619568956952963403548636370080
5097 9476707260880052326749193798306834425480
5098 14131931880259727153924236365896156599400
5099 20466935826583053119476480254056502661200
5100 28792469044176159473161828154011690184400
5101 39349707693707417946654498477149309918680
5102 52251251199840997601295317649985149236280
5103 67420969290117416259735893741916321595200
5104 84543755141575807690779930247799831841600
5105 103037701578795515623138039989506045056950
5106 122060046485650072353563524295261007221310
5107 140553992922869780285921634036967220436660
5108 157336559242018410767822724668246888548500
5109 171219196822196505835571788609562790479250
5110 181144947362613694579662906789827300072250
5111 186320517287259800139081846983822365788600
5112 1
5113 142
5114 10011
5115 467180
5116 16234505
5117 448072338
5118 10230985051
5119 198773423848
5120 3354301527435
5121 49941822741810
5122 664226242466073
5123 7970714909592876
5124 87013637763055563
5125 870136377630555630
5126 8017685193881548305
5127 68417580321122545536
5128 543064543798910205192
5129 4025066618744863873776
5130 27951851519061554679000
5131 182422609913875409484000
5132 1121899050970333768326600
5133 6517699248494319987421200
5134 35847345866718759930816600
5135 187029630608967443117304000
5136 927355251769463572123299000
5137 4377116788351868060421971280
5138 19697025547583406271898870760
5139 84624257908136115834824778080
5140 347563916408416190035887481400
5141 1366285740364118816003143892400
5142 5146342955371514206945175328040
5143 18593239064568051328318052798080
5144 64495298005220428045103245643340
5145 214984326684068093483677485477800
5146 689214459075394770285907232855300
5147 2126718902289789576882228032810640
5148 6321081181805763464622177764187180
5149 18109043385713808844593266027130840
5150 50038146197367103386376129811808900
5151 133435056526312275697003012831490400
5152 343595270555254109919782758041087780
5153 854797990161851688093118080980267160
5154 2055585643008262392795355385214451980
5155 4780431727926191611151989267940586000
5156 10755971387833931125091975852866318500
5157 23424115466838338894644747412908871400
5158 49394330440941714625663923892438272300
5159 100890547283625629873696525397320726400
5160 199679208165509059125024373182197271000
5161 383058072807303093015352879165847826000
5162 712488015421583753008556355248476956360
5163 1285272498407562848564454601624703529120
5164 2249226872213234984987795552843231175960
5165 3819441858475304691488709429356430298800
5166 6295006026005594769305465540976338825800
5167 10072009641608951630888744865562142121280
5168 15647586407499621283702157201855470795560
5169 23608639141139779480673430164202991024880
5170 34598867706842780273400716619952659260600
5171 49259404870759212592638308408068192845600
5172 68142176737883577419816326631161000103080
5173 91600958893548415547949816127134459154960
5174 119672220489958413861031211391901470831480
5175 151964724431693223950515823989716153436800
5176 187581456720371323313917970237305876898550
5177 225097748064445587976701564284767052278260
5178 262614039408519852639485158332228227657970
5179 297890552164888191053744358705214108985160
5180 328555756064214916603394513277809679027750
5181 352364144184810200415234695399390090551500
5182 367465464649873494718744753773649665860850
5183 372641034574519600278163693967644731577200
5184 1
5185 143
5186 10153
5187 477191
5188 16701685
5189 464306843
5190 10679057389
5191 209004408899
5192 3553074951283
5193 53296124269245
5194 714168065207883
5195 8634941152058949
5196 94984352672648439
5197 957150015393611193
5198 8887821571512103935
5199 76435265515004093841
5200 611482124120032750728
5201 4568131162543774078968
5202 31976918137806418552776
5203 210374461432936964163000
5204 1304321660884209177810600
5205 7639598299464653755747800
5206 42365045115213079918237800
5207 222876976475686203048120600
5208 1114384882378431015240603000
5209 5304472040121331632545270280
5210 24074142335935274332320842040
5211 104321283455719522106723648840
5212 432188174316552305870712259480
5213 1713849656772535006039031373800
5214 6512628695735633022948319220440
5215 23739582019939565535263228126120
5216 83088537069788479373421298441420
5217 279479624689288521528780731121140
5218 904198785759462863769584718333100
5219 2815933361365184347168135265665940
5220 8447800084095553041504405796997820
5221 24430124567519572309215443791318020
5222 68147189583080912230969395838939740
5223 183473202723679379083379142643299300
5224 477030327081566385616785770872578180
5225 1198393260717105798012900839021354940
5226 2910383633170114080888473466194719140
5227 6836017370934454003947344653155037980
5228 15536403115760122736243965120806904500
5229 34180086854672270019736723265775189900
5230 72818445907780053520308671305347143700
5231 150284877724567344499360449289758998700
5232 300569755449134688998720898579517997400
5233 582737280972812152140377252348045097000
5234 1095546088228886846023909234414324782360
5235 1997760513829146601573010956873180485480
5236 3534499370620797833552250154467934705080
5237 6068668730688539676476504982199661474760
5238 10114447884480899460794174970332769124600
5239 16367015667614546400194210406538480947080
5240 25719596049108572914590902067417612916840
5241 39256225548639400764375587366058461820440
5242 58207506847982559754074146784155650285480
5243 83858272577601992866039025028020852106200
5244 117401581608642790012454635039229192948680
5245 159743135631431992967766142758295459258040
5246 211273179383506829408981027519035929986440
5247 271636944921651637811547035381617624268280
5248 339546181152064547264433794227022030335350
5249 412679204784816911290619534522072929176810
5250 487711787472965440616186722616995279936230
5251 560504591573408043693229517037442336643130
5252 626446308229103107657138871983023788012910
5253 680919900249025117018629208677199769579250
5254 719829608834683695133979449173039756412350
5255 740106499224393094996908447741294397438050
5256 1
5257 144
5258 10296
5259 487344
5260 17178876
5261 481008528
5262 11143364232
5263 219683466288
5264 3762079360182
5265 56849199220528
5266 767464189477128
5267 9349109217266832
5268 103619293824707388
5269 1052134368066259632
5270 9844971586905715128
5271 85323087086516197776
5272 687917389635036844569
5273 5179613286663806829696
5274 36545049300350192631744
5275 242351379570743382715776
5276 1514696122317146141973600
5277 8943919960348862933558400
5278 50004643414677733673985600
5279 265242021590899282966358400
5280 1337261858854117218288723600
5281 6418856922499762647785873280
5282 29378614376056605964866112320
5283 128395425791654796439044490880
5284 536509457772271827977435908320
5285 2146037831089087311909743633280
5286 8226478352508168028987350594240
5287 30252210715675198558211547346560
5288 106828119089728044908684526567540
5289 362568161759077000902202029562560
5290 1183678410448751385298365449454240
5291 3720132147124647210937719983999040
5292 11263733445460737388672541062663760
5293 32877924651615125350719849588315840
5294 92577314150600484540184839630257760
5295 251620392306760291314348538482239040
5296 660503529805245764700164913515877480
5297 1675423587798672183629686609893933120
5298 4108776893887219878901374305216074080
5299 9746401004104568084835818119349757120
5300 22372420486694576740191309773961942480
5301 49716489970432392755980688386582094400
5302 106998532762452323540045394571122333600
5303 223103323632347398019669120595106142400
5304 450854633173702033498081347869276996100
5305 883307036421946841139098150927563094400
5306 1678283369201698998164286486762369879360
5307 3093306602058033447596920191287505267840
5308 5532259884449944435125261111341115190560
5309 9603168101309337510028755136667596179840
5310 16183116615169439137270679952532430599360
5311 26481463552095445860988385376871250071680
5312 42086611716723119314785112473956093863920
5313 64975821597747973678966489433476074737280
5314 97463732396621960518449734150214112105920
5315 142065779425584552620113171812176502391680
5316 201259854186244782878493660067250045054880
5317 277144717240074782980220777797524652206720
5318 371016315014938822376747170277331389244480
5319 482910124305158467220528062900653554254720
5320 611183126073716185075980829608639654603630
5321 752225385936881458555053328749094959512160
5322 900390992257782351906806257139068209113040
5323 1048216379046373484309416239654437616579360
5324 1186950899802511151350368389020466124656040
5325 1307366208478128224675768080660223557592160
5326 1400749509083708812152608657850239525991600
5327 1459936108059076790130887896914334153850400
5328 1480212998448786189993816895482588794876100
5329 1
5330 145
5331 10440
5332 497640
5333 17666220
5334 498187404
5335 11624372760
5336 230826830520
5337 3981762826470
5338 60611278580710
5339 824313388697656
5340 10116573406743960
5341 112968403041974220
5342 1155753661890967020
5343 10897105954971974760
5344 95168058673421912904
5345 773240476721553042345
5346 5867530676298843674265
5347 41724662587013999461440
5348 278896428871093575347520
5349 1757047501887889524689376
5350 10458616082666009075532000
5351 58948563375026596607544000
5352 315246665005577016640344000
5353 1602503880445016501255082000
5354 7756118781353879866074596880
5355 35797471298556368612651985600
5356 157774040167711402403910603200
5357 664904883563926624416480399200
5358 2682547288861359139887179541600
5359 10372516183597255340897094227520
5360 38478689068183366587198897940800
5361 137080329805403243466896073914100
5362 469396280848805045810886556130100
5363 1546246572207828386200567479016800
5364 4903810557573398596236085433453280
5365 14983865592585384599610261046662800
5366 44141658097075862739392390650979600
5367 125455238802215609890904689218573600
5368 344197706457360775854533378112496800
5369 912123922112006056014513451998116520
5370 2335927117603917948329851523409810600
5371 5784200481685892062531060915110007200
5372 13855177897991787963737192424565831200
5373 32118821490799144825027127893311699600
5374 72088910457126969496171998160544036880
5375 156715022732884716296026082957704428000
5376 330101856394799721559714515166228476000
5377 673957956806049431517750468464383138500
5378 1334161669595648874637179498796840090500
5379 2561590405623645839303384637689932973760
5380 4771589971259732445761206678049875147200
5381 8625566486507977882722181302628620458400
5382 15135427985759281945154016248008711370400
5383 25786284716478776647299435089200026779200
5384 42664580167264884998259065329403680671040
5385 68568075268818565175773497850827343935600
5386 107062433314471092993751601907432168601200
5387 162439553994369934197416223583690186843200
5388 239529511822206513138562905962390614497600
5389 343325633611829335498606831879426547446560
5390 478404571426319565858714437864774697261600
5391 648161032255013605356967948074856041451200
5392 853926439320097289597275233177984943499200
5393 1094093250378874652296508892509293208858350
5394 1363408512010597643631034158357734614115790
5395 1652616378194663810461859585888163168625200
5396 1948607371304155836216222496793505825692400
5397 2235167278848884635659784628674903741235400
5398 2494317108280639376026136469680689682248200
5399 2708115717561837036828376738510463083583760
5400 2860685617142785602283496554764573679842000
5401 2940149106507862980124704792396922948726500
5402 1
5403 146
5404 10585
5405 508080
5406 18163860
5407 515853624
5408 12122560164
5409 242451203280
5410 4212589656990
5411 64593041407180
5412 884924667278366
5413 10940886795441616
5414 123084976448718180
5415 1268722064932941240
5416 12052859616862941780
5417 106065164628393887664
5418 868408535394974955249
5419 6640771153020396716610
5420 47592193263312843135705
5421 320621091458107574808960
5422 2035943930758983100036896
5423 12215663584553898600221376
5424 69407179457692605683076000
5425 374195228380603613247888000
5426 1917750545450593517895426000
5427 9358622661798896367329678880
5428 43553590079910248478726582480
5429 193571511466267771016562588800
5430 822678923731638026820391002400
5431 3347452172425285764303659940800
5432 13055063472458614480784273769120
5433 48851205251780621928095992168320
5434 175559018873586610054094971854900
5435 606476610654208289277782630044200
5436 2015642853056633432011454035146900
5437 6450057129781226982436652912470080
5438 19887676150158783195846346480116080
5439 59125523689661247339002651697642400
5440 169596896899291472630297079869553200
5441 469652945259576385745438067331070400
5442 1256321628569366831869046830110613320
5443 3248051039715924004344364975407927120
5444 8120127599289810010860912438519817800
5445 19639378379677680026268253339675838400
5446 45973999388790932788764320317877530800
5447 104207731947926114321199126053855736480
5448 228803933190011685792198081118248464880
5449 486816879127684437855740598123932904000
5450 1004059813200849153077464983630611614500
5451 2008119626401698306154929967261223229000
5452 3895752075219294713940564136486773064260
5453 7333180376883378285064591315739808120960
5454 13397156457767710328483387980678495605600
5455 23760994472267259827876197550637331828800
5456 40921712702238058592453451337208738149600
5457 68450864883743661645558500418603707450240
5458 111232655436083450174032563180231024606640
5459 175630508583289658169525099758259512536800
5460 269501987308841027191167825491122355444400
5461 401969065816576447335979129546080801340800
5462 582855145434035848637169737841817161944160
5463 821730205038148901357321269744201244708160
5464 1126565603681333171215682385939630738712800
5465 1502087471575110894954243181252840984950400
5466 1948019689698971941893784125687278152357550
5467 2457501762389472295927543050867027822974140
5468 3016024890205261454092893744245897782740990
5469 3601223749498819646678082082681668994317600
5470 4183774650153040471876007125468409566927800
5471 4729484387129524011685921098355593423483600
5472 5202432825842476412854513208191152765831960
5473 5568801334704622639111873293275036763425760
5474 5800834723650648582408201347161496628568500
5475 5880298213015725960249409584793845897453000
5476 1
5477 147
5478 10731
5479 518665
5480 18671940
5481 534017484
5482 12638413788
5483 254573763444
5484 4455040860270
5485 68805631064170
5486 949517708685546
5487 11825811462719982
5488 134025863244159796
5489 1391807041381659420
5490 13321581681795883020
5491 118118024245256829444
5492 974473700023368842913
5493 7509179688415371671859
5494 54232964416333239852315
5495 368213284721420417944665
5496 2356565022217090674845856
5497 14251607515312881700258272
5498 81622843042246504283297376
5499 443602407838296218930964000
5500 2291945773831197131143314000
5501 11276373207249489885225104880
5502 52912212741709144846056261360
5503 237125101546178019495289171280
5504 1016250435197905797836953591200
5505 4170131096156923791124050943200
5506 16402515644883900245087933709920
5507 61906268724239236408880265937440
5508 224410224125367231982190964023220
5509 782035629527794899331877601899100
5510 2622119463710841721289236665191100
5511 8465699982837860414448106947616980
5512 26337733279940010178282999392586160
5513 79013199839820030534848998177758480
5514 228722420588952719969299731567195600
5515 639249842158867858375735147200623600
5516 1725974573828943217614484897441683720
5517 4504372668285290836213411805518540440
5518 11368178639005734015205277413927744920
5519 27759505978967490037129165778195656200
5520 65613377768468612815032573657553369200
5521 150181731336717047109963446371733267280
5522 333011665137937800113397207172104201360
5523 715620812317696123647938679242181368880
5524 1490876692328533590933205581754544518500
5525 3012179439602547459232394950891834843500
5526 5903871701620993020095494103747996293260
5527 11228932452102672999005155452226581185220
5528 20730336834651088613547979296418303726560
5529 37158150930034970156359585531315827434400
5530 64682707174505318420329648887846069978400
5531 109372577585981720238011951755812445599840
5532 179683520319827111819591063598834732056880
5533 286863164019373108343557662938490537143440
5534 445132495892130685360692925249381867981200
5535 671471053125417474527146955037203156785200
5536 984824211250612295973148867387897963284960
5537 1404585350472184749994491007586018406652320
5538 1948295808719482072573003655683831983420960
5539 2628653075256444066169925567192471723663200
5540 3450107161274082836848027306940119137307950
5541 4405521452088444237821327176554305975331690
5542 5473526652594733750020436795112925605715130
5543 6617248639704081100770975826927566777058590
5544 7784998399651860118554089208150078561245400
5545 8913259037282564483561928223824002990411400
5546 9931917212972000424540434306546746189315560
5547 10771234160547099051966386501466189529257720
5548 11369636058355271221520074640436533391994260
5549 11681132936666374542657610931955342526021500
5550 1
5551 148
5552 10878
5553 529396
5554 19190605
5555 552689424
5556 13172431272
5557 267212177232
5558 4709614623714
5559 73260671924440
5560 1018323339749716
5561 12775329171405528
5562 145851674706879778
5563 1525832904625819216
5564 14713388723177542440
5565 131439605927052712464
5566 1092591724268625672357
5567 8483653388438740514772
5568 61742144104748611524174
5569 422446249137753657796980
5570 2724778306938511092790521
5571 16608172537529972375104128
5572 95874450557559385983555648
5573 525225250880542723214261376
5574 2735548181669493350074278000
5575 13568318981080687016368418880
5576 64188585948958634731281366240
5577 290037314287887164341345432640
5578 1253375536744083817332242762480
5579 5186381531354829588961004534400
5580 20572646741040824036211984653120
5581 78308784369123136653968199647360
5582 286316492849606468391071229960660
5583 1006445853653162131314068565922320
5584 3404155093238636620621114267090200
5585 11087819446548702135737343612808080
5586 34803433262777870592731106340203140
5587 105350933119760040713131997570344640
5588 307735620428772750504148729744954080
5589 867972262747820578345034878767819200
5590 2365224415987811075990220044642307320
5591 6230347242114234053827896702960224160
5592 15872551307291024851418689219446285360
5593 39127684617973224052334443192123401120
5594 93372883747436102852161739435749025400
5595 215795109105185659924996020029286636480
5596 483193396474654847223360653543837468640
5597 1048632477455633923761335886414285570240
5598 2206497504646229714581144260996725887380
5599 4503056131931081050165600532646379362000
5600 8916051141223540479327889054639831136760
5601 17132804153723666019100649555974577478480
5602 31959269286753761612553134748644884911780
5603 57888487764686058769907564827734131160960
5604 101840858104540288576689234419161897412800
5605 174055284760487038658341600643658515578240
5606 289056097905808832057603015354647177656720
5607 466546684339200220163148726537325269200320
5608 731995659911503793704250588187872405124640
5609 1116603549017548159887839880286585024766400
5610 1656295264376029770500295822425101120070160
5611 2389409561722797045967639874973916369937280
5612 3352881159191666822567494663269850390073280
5613 4576948883975926138742929222876303707084160
5614 6078760236530526903017952874132590860971150
5615 7855628613362527074669354483494425112639640
5616 9879048104683177987841763971667231581046820
5617 12090775292298814850791412622040492382773720
5618 14402247039355941219325065035077645338303990
5619 16698257436934424602116017431974081551656800
5620 18845176250254564908102362530370749179726960
5621 20703151373519099476506820808012935718573280
5622 22140870218902370273486461141902722921251980
5623 23050768995021645764177685572391875918015760
5624 23362265873332749085315221863910685052043000
5625 1
5626 149
5627 11026
5628 540274
5629 19720001
5630 571880029
5631 13725120696
5632 280384608504
5633 4976826800946
5634 77970286548154
5635 1091584011674156
5636 13793652511155244
5637 158627003878285306
5638 1671684579332698994
5639 16239221627803361656
5640 146152994650230254904
5641 1224031330195678384821
5642 9576245112707366187129
5643 70225797493187352038946
5644 484188393242502269321154
5645 3147224556076264750587501
5646 19332950844468483467894649
5647 112482623095089358358659776
5648 621099701438102109197817024
5649 3260773432550036073288539376
5650 16303867162750180366442696880
5651 77756904930039321747649785120
5652 354225900236845799072626798880
5653 1543412851031970981673588195120
5654 6439757068098913406293247296880
5655 25759028272395653625172989187520
5656 98881431110163960690180184300480
5657 364625277218729605045039429608020
5658 1292762346502768599705139795882980
5659 4410600946891798751935182833012520
5660 14491974539787338756358457879898280
5661 45891252709326572728468449953011220
5662 140154366382537911305863103910547780
5663 413086553548532791217280727315298720
5664 1175707883176593328849183608512773280
5665 3233196678735631654335254923410126520
5666 8595571658102045129818116747602531480
5667 22102898549405258905246585922406509520
5668 55000235925264248903753132411569686480
5669 132500568365409326904496182627872426520
5670 309167992852621762777157759465035661880
5671 698988505579840507148356673573124105120
5672 1531825873930288770984696539958123038880
5673 3255129982101863638342480147411011457620
5674 6709553636577310764746744793643105249380
5675 13419107273154621529493489587286210498760
5676 26048855294947206498428538610614408615240
5677 49092073440477427631653784304619462390260
5678 89847757051439820382460699576379016072740
5679 159729345869226347346596799246896028573760
5680 275896142865027327235030835062820412991040
5681 463111382666295870715944615998305693234960
5682 755602782245009052220751741891972446857040
5683 1198542344250704013867399314725197674324960
5684 1848599208929051953592090468474457429891040
5685 2772898813393577930388135702711686144836560
5686 4045704826098826816467935697399017490007440
5687 5742290720914463868535134538243766760010560
5688 7929830043167592961310423886146154097157440
5689 10655709120506453041760882097008894568055310
5690 13934388849893053977687307357627015973610790
5691 17734676718045705062511118455161656693686460
5692 21969823396981992838633176593707723963820540
5693 26493022331654756070116477657118137721077710
5694 31100504476290365821441082467051726889960790
5695 35543433687188989510218379962344830731383760
5696 39548327623773664384609183338383684898300240
5697 42844021592421469749993281949915658639825260
5698 45191639213924016037664146714294598839267740
5699 46413034868354394849492907436302560970058760
5700 1
5701 150
5702 11175
5703 551300
5704 20260275
5705 591600030
5706 14297000725
5707 294109729200
5708 5257211409450
5709 82947113349100
5710 1169554298222310
5711 14885236522829400
5712 172420656389440550
5713 1830311583210984300
5714 17910906207136060650
5715 162392216278033616560
5716 1370184324845908639725
5717 10800276442903044571950
5718 79802042605894718226075
5719 554414190735689621360100
5720 3631412949318767019908655
5721 22480175400544748218482150
5722 131815573939557841826554425
5723 733582324533191467556476800
5724 3881873133988138182486356400
5725 19564640595300216439731236256
5726 94060772092789502114092482000
5727 431982805166885120820276584000
5728 1897638751268816780746214994000
5729 7983169919130884387966835492000
5730 32198785340494567031466236484400
5731 124640459382559614315353173488000
5732 463506708328893565735219613908500
5733 1657387623721498204750179225491000
5734 5703363293394567351640322628895500
5735 18902575486679137508293640712910800
5736 60383227249113911484826907832909500
5737 186045619091864484034331553863559000
5738 553240919931070702523143831225846500
5739 1588794436725126120066464335828072000
5740 4408904561912224983184438531922899800
5741 11828768336837676784153371671012658000
5742 30698470207507304035064702670009041000
5743 77103134474669507808999718333976196000
5744 187500804290673575808249315039442113000
5745 441668561218031089681653942092908088400
5746 1008156498432462269925514433038159767000
5747 2230814379510129278133053213531247144000
5748 4786955856032152409327176687369134496500
5749 9964683618679174403089224941054116707000
5750 20128660909731932294240234380929315748140
5751 39467962568101828027922028197900619114000
5752 75140928735424634130082322915233871005500
5753 138939830491917248014114483880998478463000
5754 249577102920666167729057498823275044646500
5755 435625488734253674581627634309716441564800
5756 739007525531323197950975451061126106226000
5757 1218714164911304922936696357890278140092000
5758 1954145126495713066088151056617170121182000
5759 3047141553179755967459489783199655104216000
5760 4621498022322629883980226171186143574727600
5761 6818603639492404746856071400110703634844000
5762 9787995547013290685003070235642784250018000
5763 13672120764082056829845558424389920857168000
5764 18585539163674046003071305983155048665212750
5765 24590097970399507019448189454635910541666100
5766 31669065567938759040198425812788672667297250
5767 39704500115027697901144295048869380657507000
5768 48462845728636748908749654250825861684898250
5769 57593526807945121891557560124169864611038500
5770 66643938163479355331659462429396557621344550
5771 75091761310962653894827563300728515629684000
5772 82392349216195134134602465288299343538125500
5773 88035660806345485787657428664210257479093000
5774 91604674082278410887157054150597159809326500
5775 92826069736708789698985814872605121940117520