0 1
1 3
2 1
3 4
4 4
5 1
6 7
7 9
8 5
9 1
10 11
11 20
12 15
13 6
14 1
15 18
16 40
17 40
18 22
19 7
20 1
21 29
22 78
23 95
24 68
25 30
26 8
27 1
28 47
29 147
30 213
31 185
32 105
33 39
34 9
35 1
36 76
37 272
38 455
39 466
40 320
41 152
42 49
43 10
44 1
45 123
46 495
47 940
48 1106
49 891
50 511
51 210
52 60
53 11
54 1
55 199
56 890
57 1890
58 2512
59 2317
60 1554
61 770
62 280
63 72
64 12
65 1
66 322
67 1584
68 3720
69 5508
70 5720
71 4382
72 2534
73 1110
74 363
75 85
76 13
77 1
78 521
79 2796
80 7194
81 11740
82 13545
83 11656
84 7686
85 3924
86 1545
87 460
88 99
89 14
90 1
91 843
92 4901
93 13710
94 24442
95 31005
96 29583
97 21876
98 12720
99 5832
100 2090
101 572
102 114
103 15
104 1
105 1364
106 8540
107 25805
108 49892
109 68992
110 72244
111 59145
112 38520
113 20097
114 8382
115 2761
116 700
117 130
118 16
119 1
120 2207
121 14805
122 48055
123 100139
124 149889
125 170819
126 153265
127 110385
128 64449
129 30569
130 11715
131 3575
132 845
133 147
134 17
135 1
136 3571
137 25552
138 88665
139 198086
140 319020
141 392952
142 383229
143 302170
144 194931
145 103400
146 45045
147 15990
148 4550
149 1008
150 165
151 18
152 1
153 5778
154 43928
155 162272
156 386890
157 666995
158 882791
159 929446
160 795784
161 561550
162 328900
163 160160
164 64610
165 21385
166 5705
167 1190
168 184
169 19
170 1
171 9349
172 75258
173 294865
174 747248
175 1372905
176 1942738
177 2195466
178 2027400
179 1552265
180 993850
181 534105
182 240760
183 90545
184 28098
185 7060
186 1392
187 204
188 20
189 1
190 15127
191 128535
192 532395
193 1429003
194 2787148
195 4198434
196 5067650
197 5018650
198 4141215
199 2875015
200 1688115
201 839475
202 352690
203 124348
204 36348
205 8636
206 1615
207 225
208 21
209 1
210 24476
211 218920
212 955795
213 2708646
214 5589056
215 8928320
216 11461550
217 12113700
218 10712130
219 8010080
220 5097235
221 2768350
222 1282710
223 505136
224 167756
225 46376
226 10455
227 1860
228 247
229 22
230 1
231 39603
232 371931
233 1707110
234 5093444
235 11084850
236 18715810
237 25457520
238 28593900
239 26967045
240 21597225
241 14795430
242 8705060
243 4403750
244 1912194
245 709240
246 222768
247 58446
248 12540
249 2128
250 270
251 23
252 1
253 64079
254 630454
255 3034836
256 9509200
257 21767350
258 38728980
259 55634880
260 66165120
261 66273075
262 56574350
263 41489890
264 26268840
265 14391520
266 6821080
267 2789190
268 978384
269 291669
270 72846
271 14915
272 2420
273 294
274 24
275 1
276 103682
277 1066464
278 5372400
279 17637480
280 42361400
281 79212140
282 119821380
283 150393900
284 159405240
285 144444650
286 112859670
287 76463790
288 45064110
289 23124794
290 10319510
291 3990342
292 1328499
293 377055
294 89889
295 17605
296 2737
297 319
298 25
299 1
300 167761
301 1800600
302 9473700
303 32519080
304 81766230
305 160302520
306 254668400
307 336380400
308 376072215
309 360424240
310 298794210
311 215592300
312 135919420
313 75009984
314 36233494
315 15288236
316 5610510
317 1778400
318 481859
319 109914
320 20636
321 3080
322 345
323 26
324 1
325 271443
326 3034825
327 16646700
328 59630260
329 156646710
330 321280890
331 534792300
332 741442700
333 871857855
334 880941105
335 772078120
336 590850300
337 396575830
338 234054198
339 121562988
340 55512072
341 22227245
342 7765965
343 2350148
344 609378
345 133287
346 24035
347 3450
348 372
349 27
350 1
351 439204
352 5106868
353 29155225
354 108796040
355 298043200
356 638230120
357 1110741590
358 1612615400
359 1989372770
360 2113223200
361 1951813435
362 1578520720
363 1123345550
364 705640012
365 391850680
366 192363296
367 83349827
368 31771610
369 10597972
370 3069440
371 763301
372 160402
373 27830
374 3848
375 400
376 28
377 1
378 710647
379 8580897
380 50908793
381 197581525
382 563485950
383 1257554210
384 2283764010
385 3464799690
386 4473846025
387 4983537075
388 4837114755
389 4121184455
390 3098442100
391 2063039760
392 1219053680
393 639726048
394 297940368
395 122887402
396 44719730
397 14276790
398 3966028
399 947738
400 191682
401 32050
402 4275
403 429
404 29
405 1
406 1149851
407 14398412
408 88644915
409 357286358
410 1059110675
411 2459270280
412 4652059810
413 7361179100
414 9928018485
415 11570606300
416 11772465265
417 10536819930
418 8342972105
419 5867121872
420 3673944120
421 2051143024
422 1021016243
423 452599380
424 178205104
425 62065960
426 19006119
427 5074168
428 1167250
429 227580
430 36725
431 4732
432 459
433 30
434 1
435 1860498
436 24129160
437 153952120
438 643512798
439 1979882983
440 4775935165
441 9395094100
442 15478038600
443 21763043610
444 26482161860
445 28180186320
446 26430469650
447 21978234135
448 16273133737
449 10760119672
450 6364813192
451 3370099635
452 1596503025
453 675524214
454 254547854
455 85038107
456 25028025
457 6433100
458 1426880
459 268580
460 41886
461 5220
462 490
463 31
464 1
465 3010349
466 40388070
467 266726195
468 1154751276
469 3682506456
470 9215088428
471 18823089075
472 32234311800
473 47169100695
474 59815811770
475 66434813445
476 65147475900
477 56751675890
478 44118489744
479 30707197529
480 19176075888
481 10755929070
482 5419202040
483 2450232343
484 992138028
485 358592080
486 115140300
487 32628375
488 8087560
489 1732185
490 315198
491 47565
492 5740
493 522
494 32
495 1
496 4870847
497 67527579
498 461066385
499 2064990269
500 6817140715
501 17673530049
502 37433271603
503 66535439475
504 101166456105
505 133467074325
506 154430811535
507 158012758995
508 143877385925
509 117143299371
510 85585806945
511 56248086609
512 33302104593
513 17771634135
514 8544958597
515 3696918225
516 1435768215
517 498760405
518 154201775
519 42142815
520 10088325
521 2089269
522 367983
523 53795
524 6293
525 555
526 33
527 1
528 7881196
529 112786496
530 795320159
531 3680807930
532 12564637440
533 33705759192
534 73929890727
535 136203022878
536 214870996275
537 294449342200
538 354332699305
539 377591046430
540 358641820810
541 305139175040
542 233436303845
543 161009969442
544 100306120272
545 56492940768
546 28766825075
547 13234014850
548 5491278520
549 2049668920
550 685590555
551 204432150
552 53963325
553 12492792
554 2504817
555 427518
556 60610
557 6880
558 589
559 34
560 1
561 12752043
562 188195271
563 1369173040
564 6541118358
565 23062586085
566 63943926681
567 145068921522
568 276668353080
569 452240475258
570 642787412800
571 803212853040
572 889936504730
573 880110253165
574 780924295221
575 624161285830
576 450694359896
577 294618194307
578 174570695175
579 93804724440
580 45697758150
581 20161061585
582 8039707845
583 2889461250
584 932165520
585 268483800
586 68545386
587 15365592
588 2986130
589 494421
590 68045
591 7502
592 624
593 35
594 1
595 20633239
596 313733810
597 2352688470
598 11591099328
599 42168341883
600 120712271958
601 282942738930
602 557940297480
603 943779824613
604 1389477230258
605 1800332965145
606 2070740404200
607 2128688578705
608 1966173723426
609 1638521884896
610 1235865615168
611 845618674475
612 525681830250
613 297142244690
614 152736497440
615 71350098255
616 30250438350
617 11614759650
618 4026058920
619 1254612645
620 349521978
621 86415795
622 18779240
623 3541161
624 569346
625 76136
626 8160
627 660
628 36
629 1
630 33385282
631 522562320
632 4035595320
633 20484906156
634 76822027296
635 226824540522
636 548723932410
637 1117551389490
638 1953960597351
639 2976044467671
640 3993023048443
641 4761009874075
642 5079539236070
643 4875786597352
644 4228856894152
645 3325081859960
646 2376102483950
647 1545871199900
648 916628799380
649 495576500280
650 244247657280
651 109640244450
652 44754659250
653 16572984090
654 5549155365
655 1672680009
656 451303365
657 108181165
658 22814822
659 4178552
660 652984
661 84920
662 8855
663 697
664 37
665 1
666 54018521
667 869681412
668 6910846110
669 36111600804
670 139475275335
671 424358839776
672 1058491211862
673 2224215619380
674 4015291811454
675 6319482295280
676 8769400481259
677 10824773326718
678 11969237688850
679 11921499556848
680 10743165376400
681 8789804369280
682 6546803018385
683 4447655514100
684 2759642243970
685 1564941797100
686 811174255815
687 384138340080
688 166009663350
689 65353702260
690 23376752100
691 7571357352
692 2210399169
693 578263770
694 134537148
695 27562720
696 4907672
697 746064
698 94435
699 9588
700 735
701 38
702 1
703 87403803
704 1446262253
705 11816122842
706 63507353070
707 252408903435
708 790658655633
709 2031573984048
710 4400258220732
711 8193468028185
712 13310818574405
713 19081905824982
714 24355183682052
715 27873550251638
716 28766523843050
717 26893521827400
718 22858051605640
719 17712709871615
720 12540329732385
721 8123926557450
722 4820160541350
723 2620363710195
724 1304952840345
725 594902662680
726 247936349700
727 94279609725
728 32620789461
729 10233059886
730 2896844104
731 735615740
732 166278420
733 33123376
734 5738656
735 849354
736 104720
737 10360
738 774
739 39
740 1
741 141422324
742 2403347468
743 20173231205
744 111435076716
745 455391531840
746 1467426398844
747 3880723851543
748 8656047824160
749 16609018060371
750 27823768897870
751 41162124880646
752 54261862833752
753 64197971622540
754 68561573651536
755 66403211046850
756 58541377802320
757 47117564495640
758 34700695118100
759 23423898533805
760 14509028895900
761 8251698507360
762 4309454890620
763 2065865166375
764 908192714640
765 365592711525
766 134471756538
767 45064248516
768 13708167760
769 3766996992
770 929456880
771 204309468
772 39608096
773 6682445
774 963662
775 115815
776 11172
777 814
778 40
779 1
780 228826127
781 3991032045
782 34392701515
783 195115660991
784 819235511991
785 2713476586317
786 7379724234435
787 16937029896435
788 33458533912716
789 57743605532646
790 88067799603498
791 119779171396450
792 146333384707930
793 161526069117126
794 161858306525786
795 147802640454810
796 123371652169575
797 94358589346125
798 66248520209355
799 42753087971055
800 25381091113455
801 13866106238325
802 6970222719675
803 3221994230715
804 1368065035890
805 532685257524
806 189769064940
807 61669260380
808 18210780492
809 4862732292
810 1166889724
811 249656220
812 47139895
813 7750827
814 1089837
815 127761
816 12025
817 855
818 41
819 1
820 370248451
821 6623205640
822 58556964765
823 340943439222
824 1469742704822
825 5000138497152
826 13973924672295
827 32972801955030
828 67004581869522
829 119025908343232
830 186973530016790
831 262108833833700
832 330310527726920
833 376421027476592
834 389787586689762
835 368202324782916
836 318291857120025
837 252430936633800
838 184031008089285
839 123510637076310
840 76385877591870
841 43556652242400
842 22902194124375
843 11100409665030
844 4955651978130
845 2035222049952
846 767518570980
847 265146493080
848 83647037864
849 24002969664
850 6233931484
851 1456154040
852 303478560
853 55854384
854 8956479
855 1228770
856 140600
857 12920
858 897
859 42
860 1
861 599074578
862 10984486136
863 99572871920
864 594616064978
865 2629921656035
866 9183357788291
867 26353787403882
868 63883756523760
869 133435917737268
870 243774095745400
871 394067237963520
872 568861535246940
873 738752746268550
874 868257624320638
875 928066920692140
876 905792551927488
877 809865834072516
878 665081383099950
879 502710464932440
880 350294733136650
881 225277605781635
882 133808636072595
883 73429069086450
884 37224598020120
885 17424126679050
886 7523559285606
887 2992509685872
888 1094334324440
889 367004311436
890 112512739820
891 31403790872
892 7939741744
893 1806772495
894 367083771
895 65900700
896 10313010
897 1381395
898 154375
899 13858
900 940
901 43
902 1
903 969323029
904 18206766354
905 169114322821
906 1035132376120
907 4694280425835
908 16813417941478
909 49511069864468
910 123210345882672
911 264324256130550
912 496235921825900
913 824814863725710
914 1225037607044160
915 1637924809242410
916 1983431398065780
917 2186112131702540
918 2202061797402544
919 2033950243120029
920 1727378153806266
921 1351822856121675
922 976515835145400
923 651958216510155
924 402642894096630
925 230139899283420
926 121754076771600
927 59604376677300
928 26982908014608
929 11283587542458
930 4351990503392
931 1544985673740
932 503520020920
933 150150462176
934 40799686656
935 10049992799
936 2229710650
937 441940950
938 77442480
939 11835005
940 1548690
941 169130
942 14840
943 984
944 44
945 1
946 1568397607
947 30160575519
948 286893961095
949 1798862763919
950 8359334457990
951 30691056155604
952 92678275209828
953 236605172270900
954 520970519750490
955 1004334273701850
956 1715118023515130
957 2618714006016810
958 3601715162555120
959 4489613831628828
960 5097610450460460
961 5293966481032572
962 5045877874595089
963 4426409780026245
964 3581911474860381
965 2678633424403725
966 1853751657437190
967 1188409746679380
968 706211862466500
969 389118574075140
970 198782580127950
971 94110843977514
972 41259005242938
973 16729912370290
974 6263980488568
975 2161018434480
976 685074273968
977 198889890576
978 52656451950
979 12646787220
980 2737552300
981 529696440
982 90658880
983 13538070
984 1731678
985 184910
986 15867
987 1029
988 45
989 1
990 2537720636
991 49935739480
992 486168859435
993 3120889101134
994 14852477647744
995 55863808555072
996 172880401229900
997 452493793363400
998 1021899948151940
999 2021540715278240
1000 3544267160942690
1001 5558869636576100
1002 7858353977814340
1003 10074760392249728
1004 11773336413791828
1005 12593638728895576
1006 12373794598747690
1007 11199665808427600
1008 9360144111008301
1009 7237060734409506
1010 5184343298351070
1011 3444804298213200
1012 2124761508429300
1013 1217084513313240
1014 647505530880390
1015 319876332120072
1016 146653436762910
1017 62340908116620
1018 24538878532598
1019 8928518943968
1020 2996243170624
1021 924763851200
1022 261596335325
1023 67532949820
1024 15826280470
1025 3344691220
1026 632190325
1027 105745640
1028 15438878
1029 1931428
1030 201761
1031 16940
1032 1075
1033 46
1034 1
1035 4106118243
1036 82634035635
1037 822998560010
1038 5405920724488
1039 26332701206868
1040 101407342358420
1041 321422484994800
1042 861979366864200
1043 1995364261265830
1044 4047774937132030
1045 7280925899736060
1046 11721850803535600
1047 17018938776945560
1048 22422728201692896
1049 26945707256502016
1050 29660941623719976
1051 30013311202238355
1052 27999870187201535
1053 24141721394296282
1054 19275838269821532
1055 14275155690197766
1056 9817557343243650
1057 6275777669109000
1058 3730964595817680
1059 2063372624321580
1060 1061492706977976
1061 507788774125920
1062 225724257249820
1063 93143767137786
1064 35628415911046
1065 12609836388560
1066 4119896912400
1067 1239016638475
1068 341776072365
1069 86096782590
1070 19700668130
1071 4067540425
1072 751474035
1073 122916196
1074 17555216
1075 2149056
1076 219730
1077 18060
1078 1122
1079 47
1080 1
1081 6643838879
1082 136675893358
1083 1391801455080
1084 9349808385632
1085 46591099579100
1086 183603852120360
1087 595710228583120
1088 1635895645222400
1089 3879243576281970
1090 8064679913676100
1091 14872967997810780
1092 24561646339847760
1093 36599143558295500
1094 49516427370888184
1095 61141771871986740
1096 69200287609117568
1097 72048047424706021
1098 69212847197867490
1099 61501735692506118
1100 50654620398527320
1101 38735337258370368
1102 27537517331654616
1103 18218096520781950
1104 11223826778239920
1105 6441842751019650
1106 3444741663419628
1107 1715934917866806
1108 795853939492360
1109 343406902920204
1110 137700701992800
1111 51234495470230
1112 17654497152160
1113 5620509886200
1114 1648325660660
1115 443699135425
1116 109142141940
1117 24400398880
1118 4924760100
1119 889829109
1120 142402840
1121 19906033
1122 2385726
1123 238865
1124 19228
1125 1170
1126 48
1127 1
1128 10749957122
1129 225953767872
1130 2351475908448
1131 16147530565200
1132 82273609171600
1133 331602294057880
1134 1100736565698280
1135 3093585240669720
1136 7510503482770200
1137 15991698427090100
1138 30218573811222940
1139 51156465141194140
1140 78179728675088820
1141 108538299130876580
1142 137603906499376940
1143 160003001104824284
1144 171261646236061944
1145 169260764809775046
1146 154856304284669890
1147 131432194360854970
1148 103665113347095454
1149 76090411933268634
1150 52031391521545566
1151 33172887894839550
1152 19729042153581150
1153 10948077121417254
1154 5668465355412354
1155 2737513114608986
1156 1232404609550350
1157 516736020824050
1158 201545033851590
1159 73008889534790
1160 24514023676835
1161 7610611619225
1162 2178121578675
1163 572541945495
1164 137610081245
1165 30076633015
1166 5937505405
1167 1049787165
1168 164457929
1169 22511489
1170 2642651
1171 259215
1172 20445
1173 1219
1174 49
1175 1
1176 17393796001
1177 373379618352
1178 3969231131400
1179 27848814859280
1180 145012239315900
1181 597479755349840
1182 2028049088339280
1183 5830217451590400
1184 14483332299721890
1185 31566881823536400
1186 61083240236123820
1187 105936685292264840
1188 165935337374578460
1189 236234455176853584
1190 307283977502240260
1191 366807195213318792
1192 403312694765592249
1193 409735258243704480
1194 385618804786951054
1195 336943119044052180
1196 273832644966320792
1197 207293042612018704
1198 146339899975596150
1199 96428106194625036
1200 59343772799440350
1201 34121860938418032
1202 18332477394696414
1203 9201832409513700
1204 4313324627079540
1205 1886841332367200
1206 769515550145870
1207 292208420538540
1208 103143423097825
1209 33772960956720
1210 10232432333325
1211 2859805666110
1212 734552425620
1213 172611474360
1214 36903967529
1215 7129695410
1216 1234151127
1217 189355144
1218 25393005
1219 2921094
1220 280830
1221 21712
1222 1269
1223 50
1224 1
1225 28143753123
1226 616727182225
1227 6694086658200
1228 47965576555880
1229 255134663346780
1230 1074094288723620
1231 3726265409387400
1232 10951851780599400
1233 27824053234082490
1234 62041912550348390
1235 122868695870883160
1236 218176390669582800
1237 350051751341932120
1238 510708091682308624
1239 681122339178470784
1240 834094173820383336
1241 941381536214972985
1242 982308717819071775
1243 950210367315325424
1244 853994118191858204
1245 714440877357468426
1246 557216099511608130
1247 405664334109160420
1248 275940894065060736
1249 175500921147646536
1250 104413710859275636
1251 58122803688526800
1252 30271822918819100
1253 14747561646143590
1254 6716901980270790
1255 2857901916364660
1256 1134732860219200
1257 419865867313200
1258 144526995673770
1259 46183514868720
1260 13664779944930
1261 3731968172975
1262 937240532995
1263 215452947294
1264 45083450104
1265 8528304466
1266 1446017760
1267 217390800
1268 28573314
1269 3222369
1270 303761
1271 23030
1272 1320
1273 51
1274 1
1275 45537549124
1276 1018250553700
1277 11280044971825
1278 82508478073360
1279 448112479218560
1280 1926708707420240
1281 6828408786450300
1282 20508334641577200
1283 53259237314403780
1284 121432847607967280
1285 245993848657355370
1286 446981771832730800
1287 734163479386093380
1288 1096994298201094328
1289 1499114408363019668
1290 1882023708212172912
1291 2178788404800948570
1292 2333425512277749240
1293 2318137889921348253
1294 2141147604551235808
1295 1842267640515647422
1296 1478950019481095260
1297 1109220333596364700
1298 778033334368846192
1299 510785588012147622
1300 314036492945340204
1301 180868991942498850
1302 97596459016859600
1303 49332709192042230
1304 23351304958781580
1305 10344319446781320
1306 4284843197122400
1307 1657742150630225
1308 598165823943690
1309 200942942875815
1310 62708100479760
1311 18131300543525
1312 4841820180330
1313 1189597447818
1314 267666092808
1315 54845905697
1316 10163677370
1317 1688801565
1318 248885208
1319 32076513
1320 3547842
1321 328060
1322 24400
1323 1372
1324 52
1325 1
1326 73681302247
1327 1680515285049
1328 18992382183725
1329 141754099601065
1330 785755620638700
1331 3448915475362420
1332 12481382903257940
1333 38288595208626900
1334 101591625190063470
1335 236733997472719450
1336 490295392136205810
1337 911152011159668970
1338 1531197002560756300
1339 2341865869269496332
1340 3277231045742584780
1341 4215232290395575916
1342 5002193649228094467
1343 5494522634897769585
1344 5601773769514422917
1345 5313279612664442265
1346 4697856122424351656
1347 3878433759508350812
1348 2993834687186620380
1349 2163194562030271628
1350 1464319843528640350
1351 929235791816763462
1352 553028288576365854
1353 308737273878177550
1354 161676729855045420
1355 79400916131094600
1356 36553526321927560
1357 15763895504122920
1358 6362451215065825
1359 2400434970247685
1360 845292281688225
1361 277315823300505
1362 84571369196260
1363 23910361256850
1364 6246870575442
1365 1502346990730
1366 331040302971
1367 66455600827
1368 12069869735
1369 1966260087
1370 284184090
1371 35928116
1372 3898932
1373 353780
1374 25823
1375 1425
1376 53
1377 1
1378 119218851371
1379 2772447140996
1380 31952942440599
1381 243254959858150
1382 1375622199458325
1383 6161379803421360
1384 22758707165070660
1385 71278312753462040
1386 193139457713094150
1387 459758470270750200
1388 973023238266280630
1389 1848429175128605580
1390 3176512493106518650
1391 4970057170031346960
1392 7118211323375100780
1393 9374487044350333608
1394 11396214344424618953
1395 12830141796403613292
1396 13414434294333540755
1397 13056200986730100990
1398 11853403375604441343
1399 10055239901413797728
1400 7981488780291335892
1401 5935062583585738200
1402 4138299993571059600
1403 2707592128290744016
1404 1663133072335628166
1405 959362021471403004
1406 519746712925265200
1407 264428950944921600
1408 126298761899803480
1409 56602265023172880
1410 23784088869818970
1411 9361052009257200
1412 3446670194811725
1413 1185316205468490
1414 380018493040290
1415 113323550633440
1416 31346829280110
1417 8016883658980
1418 1888233199398
1419 407659581168
1420 80214272127
1421 14285015030
1422 2282520690
1423 323660048
1424 40155108
1425 4277112
1426 380975
1427 27300
1428 1479
1429 54
1430 1
1431 192900153618
1432 4572181277416
1433 53717771765320
1434 416962001899814
1435 2404632779955175
1436 10985917478242105
1437 41401469871749960
1438 132325615127159600
1439 366009395656619660
1440 889631925456563800
1441 1923077100673236640
1442 3732604424554555180
1443 6556138670795880530
1444 10488435532407361942
1445 15365499539149032520
1446 20707930658121010304
1447 25772895038003047028
1448 29720878775726001830
1449 31846349860251576964
1450 31783914893728084010
1451 29607460484758893989
1452 25787077036526589883
1453 21030563368891754000
1454 16079745925907345720
1455 11537682420685438150
1456 7775127913678567078
1457 4923753489202738036
1458 2931232367685208720
1459 1640785464251713624
1460 863576580001281400
1461 427281239166652640
1462 198664922427099280
1463 86748805108057675
1464 35545575849323855
1465 13653014485757150
1466 4909302223580720
1467 1649906067705040
1468 517252404930580
1469 150917250488992
1470 40866059929820
1471 10236157161349
1472 2362348381393
1473 499943723030
1474 96465547244
1475 16851719810
1476 2642108854
1477 367714088
1478 44786000
1479 4683910
1480 409700
1481 28832
1482 1534
1483 55
1484 1
1485 312119004989
1486 7537528572030
1487 90242895483335
1488 713934733523284
1489 4197216981313314
1490 19551930061618640
1491 75146094515062725
1492 245005397752371600
1493 691474468496873410
1494 1715399791383933660
1495 3785732264396081070
1496 7504110700356397400
1497 13465255588456954360
1498 22014631373234589432
1499 32972146394931495242
1500 45447917241620376432
1501 57877040040548676285
1502 68323915610132662150
1503 74981662930311119549
1504 76686465740709761964
1505 73244778754091419342
1506 65449777422699281600
1507 54799129185709679775
1508 43045371878384837920
1509 31755728340163843470
1510 22020402462654749244
1511 14362014475216933280
1512 8814347878359349760
1513 5091764544862187544
1514 2768790995197916624
1515 1417156581067737520
1516 682548426616924800
1517 309197816404975925
1518 131655432966638730
1519 52645260529892730
1520 19747632914806360
1521 6939226784326050
1522 2280482023269060
1523 699516484699682
1524 199800194077792
1525 52990450290567
1526 13006165123910
1527 2942506376550
1528 610694285304
1529 115599787744
1530 19817488712
1531 3049978050
1532 416777200
1533 49850885
1534 5120910
1535 440011
1536 30420
1537 1590
1538 56
1539 1
1540 505019158607
1541 12421828854435
1542 151498195820685
1543 1221139630906433
1544 7315784494791773
1545 34735064521174059
1546 136099494448431325
1547 452477107394593925
1548 1302489261905864670
1549 3296506185337370870
1550 7424209156453251370
1551 15022447389307033650
1552 27525504959609232290
1553 45968322494098905734
1554 70352277307315117194
1555 99127994294672881978
1556 129097852320172099745
1557 155921834426407340265
1558 175151928400695358663
1559 183452043564748965523
1560 179538704979560075295
1561 164481633213317290825
1562 141279469977300715375
1563 113924246990001863415
1564 86338782639234119540
1565 61551258716497159792
1566 41306170427074420560
1567 26107594721261491760
1568 15546897887473250928
1569 8724132120061385568
1570 4613228815432306784
1571 2298369930111761600
1572 1078495048129958400
1573 476398825220938510
1574 197953707982288610
1575 77302195668279810
1576 28336765766837450
1577 9736961212525690
1578 3130915758457734
1579 940182738707294
1580 263026801529708
1581 68358963795870
1582 16448615223490
1583 3649666209098
1584 743145792858
1585 138059385310
1586 23235180850
1587 3511541250
1588 471311995
1589 55381495
1590 5589753
1591 471965
1592 32065
1593 1647
1594 57
1595 1
1596 817138163596
1597 20464376585072
1598 254162920158455
1599 2086572560250402
1600 12734141107011520
1601 61602779077584472
1602 245980653484668109
1603 833581999595396850
1604 2446440837797332005
1605 6314395238627169200
1606 14506447606186703310
1607 29950767246116682420
1608 56013207937373220300
1609 95508458826942727456
1610 149292746196345518170
1611 214928188843608375604
1612 286102886655393658008
1613 353343602356712102160
1614 406055425757413818477
1615 435290437706154086150
1616 436235527298400460160
1617 409470115615576647720
1618 360560232376327685975
1619 298249088845687416710
1620 232018757969399826425
1621 169910443818386028576
1622 117219443618788513632
1623 76228113026695262080
1624 46746257153596930232
1625 27039821002732553120
1626 14754517516561429872
1627 7594147172160993184
1628 3686062794646695925
1629 1686549306317535640
1630 726997793733119850
1631 295003536565374780
1632 112578188219443310
1633 40354209002632200
1634 13567393455683106
1635 4270898691242820
1636 1256199990527569
1637 344391930449488
1638 87750085395910
1639 20708975717892
1640 4508411789700
1641 901022666880
1642 164344544210
1643 27163499300
1644 4032704130
1645 531814400
1646 61411259
1647 6092138
1648 505620
1649 33768
1650 1705
1651 58
1652 1
1653 1322157322203
1654 33703343603103
1655 426125492564212
1656 3561875111315290
1657 22136498162053695
1658 109071984705770051
1659 443682927010683906
1660 1532039760474658884
1661 4582512099298593525
1662 12057342261761872075
1663 28245052001267123880
1664 59479662241610419380
1665 113489480143099135010
1666 197489989258414853490
1667 315153482330603362820
1668 463348929334626775752
1669 630128927819174133357
1670 795368323438513100433
1671 934550956514821279300
1672 1024797907028316870150
1673 1051064669984114621605
1674 1010187276127294398705
1675 911309817969205049070
1676 772733568212016966100
1677 616606629454321362675
1678 463480460504283014793
1679 328436057864248962768
1680 219555151366745267472
1681 138521268067765443240
1682 82510210276390868920
1683 46407567334726289776
1684 24647034618834184656
1685 12358705014937647509
1686 5849010926185170075
1687 2611500808032944100
1688 1099303525966774440
1689 435918490551655540
1690 162669358434601200
1691 57052518216773040
1692 18778474885633220
1693 5790125483300097
1694 1668950884772927
1695 448590631068888
1696 112108727322900
1697 25960533300450
1698 5547493841890
1699 1088602391940
1700 195019584760
1701 31667515425
1702 4619900025
1703 598815412
1704 67975362
1705 6629823
1706 541035
1707 35530
1708 1764
1709 59
1710 1
1711 2139295485799
1712 55489877510378
1713 713991756325770
1714 6074573164129904
1715 38432514380380505
1716 192811261945408218
1717 798735565201122066
1718 2809304687080739640
1719 8560992697570584414
1720 22954249599687634800
1721 54808841869215699265
1722 117675481488994225680
1723 228982350322082774690
1724 406487928228456715956
1725 661936217785363734480
1726 993430600508838514176
1727 1379580743809194567117
1728 1778840853614399335950
1729 2135974705710748198210
1730 2394639301249292235600
1731 2512098104310831951915
1732 2470722061726985668030
1733 2282057326472827133750
1734 1982292475026909431880
1735 1621358955635738155200
1736 1249997533776990406044
1737 909135961987320491193
1738 624219322257689492320
1739 404822676588107640944
1740 248071299346888865280
1741 143672295127678588568
1742 78648749125721467616
1743 40691802428418528090
1744 19894265247440353224
1745 9187509527951234025
1746 4005807870565093320
1747 1647800204737873290
1748 638942057988888940
1749 233289270107057346
1750 80101891793649080
1751 25824800359460886
1752 7803468298522512
1753 2205291601237725
1754 581408334109680
1755 142577672413050
1756 32409049809220
1757 6800440778040
1758 1310785476000
1759 230719804315
1760 36819229850
1761 5280126696
1762 672882912
1763 75110805
1764 7204626
1765 578270
1766 37352
1767 1824
1768 60
1769 1
1770 3461452808002
1771 91332516599280
1772 1195607126400360
1773 10350440031770964
1774 66643585706564104
1775 340315761031558774
1776 1435229754157214190
1777 5140080012756520590
1778 15952809483949917579
1779 43572584559020091289
1780 106008143470170457945
1781 231963985599820344325
1782 460147311954176135380
1783 832960267808954344136
1784 1383577628344423813256
1785 2118715747628829024408
1786 3003140272137207214650
1787 3953789920862107003500
1788 4849366515839968813460
1789 5555411913988357303960
1790 5957802075544238809120
1791 5993007442165112018650
1792 5664089206169017850850
1793 5037083369711753531730
1794 4220258060116968949755
1795 3334836949917011576037
1796 2487569553628559860005
1797 1752910435611755250985
1798 1167563266913562576504
1799 735404186211387375144
1800 438151161809293743624
1801 246968078872234240840
1802 131699256569077643215
1803 66435078602044051389
1804 31693275583424531349
1805 14292620924483101785
1806 6089526565854622150
1807 2449411621161363430
1808 929283846312719326
1809 332169636786339646
1810 111716817636410063
1811 35297219542756325
1812 10457350530829125
1813 2898808662670305
1814 749946539823180
1815 180534216064160
1816 40298092979200
1817 8306245838800
1818 1573172795740
1819 272158934190
1820 42698171958
1821 6020984970
1822 754623540
1823 82856466
1824 7818426
1825 617386
1826 39235
1827 1885
1828 61
1829 1
1830 5600748293801
1831 150283846917660
1832 2000931399325410
1833 17620620322301228
1834 115426540118715573
1835 599770608683531096
1836 2574281080389895030
1837 9384614453994474420
1838 29653882194277022583
1839 82479643642657643668
1840 204389569898406248499
1841 455647610558985027950
1842 921093647876079254395
1843 1699595507991587195472
1844 2878474113938741891872
1845 4495723976482091351840
1846 6501436763575230806175
1847 8735771046613713554100
1848 10939131142412824015170
1849 12799417731077618353020
1850 14025312093843428064995
1851 14421531579436336495800
1852 13939153974806957003250
1853 12683465050907680814460
1854 10878700385464460636685
1855 8805092543810970931836
1856 6731542465532891927235
1857 4864699311498004603310
1858 3325296379113425468433
1859 2151038752471838816928
1860 1317227643148359707336
1861 763767989807249452080
1862 419359137869730412145
1863 218028600418562047828
1864 107315863713419816763
1865 49991704378472726454
1866 22029947695075597225
1867 9177880245004874520
1868 3611984737581140102
1869 1341555374892708052
1870 469711254782210595
1871 154817505477688900
1872 47959861674823175
1873 13937567527609110
1874 3791332874906535
1875 962889805696560
1876 227632749821400
1877 49915124294000
1878 10110138438855
1879 1882150959780
1880 320137232844
1881 49392039840
1882 6850719315
1883 844684632
1884 91253162
1885 8473164
1886 658445
1887 41180
1888 1947
1889 62
1890 1
1891 9062201101803
1892 247217111810741
1893 3346822372643430
1894 29971991753397602
1895 199690746147580905
1896 1055512909833805443
1897 4609281443230640316
1898 17098975547140890040
1899 54991306132221414582
1900 155706110395954757540
1901 392877357011234350112
1902 892001166057211620774
1903 1836888570389240417725
1904 3453649423676620794003
1905 5961647250274752900600
1906 9492913838049662268120
1907 14000301012194529372665
1908 19190997731051051363775
1909 24524268704866506382730
1910 29293960787478799672150
1911 32782531900465285227135
1912 34439851115444876579445
1913 34024774760412311349900
1914 31659702395426391349440
1915 27782423496489110400900
1916 23018629879192443144558
1917 18024204562972422719076
1918 13349152212642651781530
1919 9357558957524992648247
1920 6211739317796651660505
1921 3906417557429492267888
1922 2327963711827843400256
1923 1314826384246057507440
1924 703822816890336511362
1925 357037739715406395940
1926 171600189016375645002
1927 78111178639402945829
1928 33657239561241835175
1929 13719148828898733948
1930 5285709749260187800
1931 1922983447311328710
1932 659825979802655820
1933 213234717683341200
1934 64796237865102590
1935 18478846942338825
1936 4934756896667255
1937 1230820648497160
1938 285854119954200
1939 61598435528595
1940 12264448332825
1941 2244986364582
1942 375550257654
1943 56997382695
1944 7778260413
1945 943756220
1946 100343712
1947 9170844
1948 701510
1949 43188
1950 2010
1951 63
1952 1
1953 14662949395604
1954 406563159830204
1955 5594970883779581
1956 50939434448342260
1957 345089278019694080
1958 1854974264664917444
1959 8239075433454340789
1960 31092871444366004776
1961 101744163873639327205
1962 293177060170833815790
1963 752973037305595356151
1964 1740526133627430998836
1965 3649983384322531292894
1966 6990133502057448407200
1967 12293770787890115586475
1968 19950285064806506520560
1969 29994651613819422446960
1970 41927069789859294290540
1971 54654397578330381761675
1972 66617647223422924407900
1973 76101804781787512964280
1974 81643914595346498302380
1975 82403779850664144932595
1976 78367942206746383513800
1977 70320826277379962387025
1978 59606145919492524477294
1979 47774376907697757790869
1980 36238056087113079103916
1981 26032007549281069898210
1982 17720337027793483125680
1983 11435384518374503635729
1984 6998149259064585120224
1985 4062149233943631319841
1986 2236677801554956066630
1987 1168176420319162724065
1988 578629633110254767396
1989 271741315350854188056
1990 120946298445649655524
1991 50988373127721709225
1992 20346413953051629800
1993 7678404451353727105
1994 2737626932591673430
1995 921020559160820195
1996 291968523076052900
1997 87066417682347950
1998 24376493644702640
1999 6393210294985815
2000 1566589892745360
2001 357562693921650
2002 75745034821200
2003 14829571930251
2004 2669928662076
2005 439398359664
2006 65620327740
2007 8813269795
2008 1052573096
2009 110173001
2010 9913534
2011 746645
2012 45260
2013 2074
2014 64
2015 1
2016 23725150497407
2017 668443221036549
2018 9348356416253215
2019 86506397085519443
2020 595719458615617245
2021 3255576452518416967
2022 14703331141349898549
2023 56430922424961235605
2024 187828341450226746563
2025 550627334440427900535
2026 1439027454487663522053
2027 3385500336990237975761
2028 7227398088339202709455
2029 14093766310056600494097
2030 25245551540222316894275
2031 41736969690746284375155
2032 63945237690820458340185
2033 91112719134729768101275
2034 121105736073056182434945
2035 150566005589232105841725
2036 175501983905675722599315
2037 192185570492578887846105
2038 198072469206422954584875
2039 192431424452836919795835
2040 176471191980615456301725
2041 152945602076064930008877
2042 125404727390162704987239
2043 97361585207453488676315
2044 71627622593919141650373
2045 49964083894871204684395
2046 33062139103597479029297
2047 20761497489266932156209
2048 12375124877254273947505
2049 7002649852388923897833
2050 3761891961589525186635
2051 1918406242445793136463
2052 928482127100511901281
2053 426344853357745678755
2054 185653820402270098697
2055 76620496830033526825
2056 29947801851716685615
2057 11075857363748056355
2058 3871882209435834825
2059 1277785320101975685
2060 397513787700739675
2061 116377668223717845
2062 32000524588185615
2063 8245654307685375
2064 1985751022195605
2065 445572177075675
2066 92819593116033
2067 17875050849981
2068 3166324404435
2069 512796947817
2070 75377353755
2071 9966186603
2072 1171916941
2073 120788045
2074 10703367
2075 793915
2076 47397
2077 2139
2078 65
2079 1
2080 38388099893011
2081 1098731531364160
2082 15611770521069345
2083 146794187950114918
2084 1027315133720830768
2085 5706270175798951656
2086 26197983027322656305
2087 102227125010677138930
2088 346003427748827309373
2089 1031632736061488462888
2090 2742627826233686778739
2091 6565053925105332496650
2092 14262881809651971978110
2093 28311297900453251610752
2094 51633088638169032974847
2095 86932806295775107789990
2096 135676858995386165162300
2097 196985026615409520732000
2098 266872852786116332297895
2099 338289388885711212684570
2100 402169794276695341405320
2101 449331468993601108747800
2102 472661819549665987363575
2103 468871835866006257894510
2104 439223442710832338484585
2105 389022939976172910787896
2106 326124706373925392786985
2107 259004368684729272767470
2108 195021215350653700224898
2109 139312043516583829460448
2110 94461607516843187349421
2111 60821785851928996305730
2112 37198771600464837423555
2113 21614452531198153911968
2114 11932718234297611808533
2115 6258927837145573090494
2116 3118629684897159225800
2117 1475773278903907235560
2118 662987046887737486677
2119 282620731185355255322
2120 114246703133103939545
2121 43761286148056415400
2122 15868760132344711375
2123 5441636052613863410
2124 1762365525485063310
2125 538267949569160160
2126 154771403106889275
2127 41812768788616350
2128 10588968023802630
2129 2507068234092480
2130 553221342121959
2131 113364572628090
2132 21480773614080
2133 3744741679992
2134 596987571367
2135 86396113454
2136 11248276545
2137 1302618520
2138 132238057
2139 11542542
2140 843386
2141 49600
2142 2205
2143 66
2144 1
2145 62113250390418
2146 1805562852293720
2147 26058858468686720
2148 248912355556703706
2149 1769828780286562931
2150 9989161762038199391
2151 46607584344471506510
2152 184856030462961030840
2153 636058894209731194866
2154 1928263498250743672796
2155 5213288016782838763680
2156 12693182088329257251150
2157 28055333823096507184215
2158 56667946020161824082959
2159 105189938078844601479874
2160 180302864624690425139992
2161 286554902981981731292475
2162 423774604745525453995575
2163 584963615474582035464840
2164 755728247261059650824190
2165 915961167068082276689205
2166 1043686833762875337999225
2167 1120065757749690050696250
2168 1133965079868509165053920
2169 1084566470557454052680820
2170 981191984763070179281358
2171 840552373740261008562120
2172 682490660266108154230770
2173 525653206629302114642741
2174 384297342762108734369741
2175 266835790137024495839166
2176 176044890858039115811360
2177 110395682329648107676790
2178 65815873984051915233356
2179 37309062727085290907136
2180 20110052313888978035490
2181 10306039649143244217575
2182 5020747817158812140115
2183 2324414146193914820934
2184 1022228274903126268824
2185 426815236170175880482
2186 169083846644908411300
2187 63501928489836961600
2188 22588181505060550470
2189 7601515365799666395
2190 2417011143277941315
2191 725039877264235050
2192 204829826203191000
2193 54387487834614585
2194 13541608434970785
2195 3153109169330472
2196 684460965600030
2197 138011670646605
2198 25738312241889
2199 4417106605114
2200 693349871424
2201 98816306940
2202 12671683110
2203 1445559944
2204 144574514
2205 12433325
2206 895125
2207 51870
2208 2272
2209 67
2210 1
2211 100501350283429
2212 2966407634048298
2213 43476191842049785
2214 421765401975505344
2215 3046056269564097405
2216 17465260718123713978
2217 82794729133832362206
2218 333690739818109676280
2219 1166918352421519535079
2220 3595955128521963330550
2221 9884179341267269215215
2222 24471524030217428511480
2223 55011397721077736413475
2224 113034577743711582877926
2225 213490972737175458537680
2226 372425608999310134409856
2227 602534626602058321594767
2228 907314534342916706020050
2229 1275611073006223821758310
2230 1678981251621352898973600
2231 2073859208605837268918715
2232 2408979469824558723436230
2233 2636414411062231376059050
2234 2722902673484205473644680
2235 2657754993136795556219325
2236 2454781395296697142750074
2237 2147869064877256580630463
2238 1782047402691098435560360
2239 1403165082246063969098409
2240 1049262592907994678472930
2241 745594740415976417558328
2242 503702466846992607956256
2243 323639344788152060911705
2244 197826008844898176822114
2245 115057654945434817949025
2246 63678042878119842033120
2247 33534721647929381478865
2248 16802560745205963593250
2249 8008149010240464447726
2250 3629263152282396345080
2251 1563290214206406088851
2252 639660368963140707182
2253 248454535267090084275
2254 91531746047511375480
2255 31952062396345280175
2256 10556794458646767870
2257 3296822423649065640
2258 971682472256042400
2259 269806282061608215
2260 70436164503677850
2261 17247938946423216
2262 3950934707558592
2263 843953409860715
2264 167494724568486
2265 30752406418370
2266 5196852589992
2267 803414454909
2268 112790608570
2269 14249481111
2270 1601677000
2271 157851225
2272 13378050
2273 949200
2274 54208
2275 2340
2276 68
2277 1
2278 162614600673847
2279 4872471836625447
2280 72501457944784803
2281 714153949374258835
2282 5237650451826165680
2283 30500478749726010774
2284 146867574196427582694
2285 601341499414903069326
2286 2136667986449360406225
2287 6691136979194226538425
2288 18693422486572071309445
2289 47048885459813954977845
2290 107538255574391672109170
2291 224713921484951143374360
2292 431715488559731642895480
2293 766219446361176018087528
2294 1261515138583350187297098
2295 1933623765690500481610392
2296 2767889222823722563243200
2297 3710320571888636371556100
2298 4668801627295272444581520
2299 5526525512193271330354170
2300 6165459638636480150191530
2301 6493282164414946014757650
2302 6465224137178455082544825
2303 6093728373196562878250757
2304 5443202833914214731942657
2305 4612407127834463170421593
2306 3710865691566464519301510
2307 2836725017916167381941080
2308 2061693123460995591870424
2309 1425342098121008141325944
2310 937737493964792776544751
2311 587281227617102152967175
2312 350192726517418285678275
2313 198845750137443638017635
2314 107518804175192467729560
2315 55358030210294157212230
2316 27135123901640342861910
2317 12659640437425987061630
2318 5619368602658978314413
2319 2372034429814455207333
2320 951616832720067753057
2321 362574462819662010225
2322 131085323809656322050
2323 44925867998269989360
2324 14578656759560068560
2325 4473334722108299040
2326 1295876242152265200
2327 353784055000256850
2328 90837212619431538
2329 21883334619581838
2330 4932899788065912
2331 1037186446671090
2332 202664237591970
2333 36642608879786
2334 6099083351841
2335 928876746589
2336 128485649625
2337 15995732625
2338 1771961550
2339 172124400
2340 14379120
2341 1005680
2342 56615
2343 2409
2344 69
2345 1
2346 263115950957276
2347 8001494071347592
2348 120850121623460035
2349 1208420809294548982
2350 8997860670764521920
2351 53203389919675890432
2352 260162782079985955674
2353 1081899813429440328300
2354 3904927838285783010630
2355 12423760094165550275200
2356 35268738807033567063085
2357 90213831976603454798770
2358 209598538755283363500490
2359 445286754803054398361456
2360 869920382781858244807520
2361 1570360543920217795392864
2362 2630269211546584526979393
2363 4102453438616767374927540
2364 5977124061520446866611902
2365 8157191046333711833772900
2366 10452981407789746085056335
2367 12604306609313102498371920
2368 14328399561891982856604750
2369 15381644476535631638593860
2370 15616261294730196653521800
2371 15013733905671715103545656
2372 13684800271988034190823877
2373 11837657364439776337924610
2374 9726437901646991658821512
2375 7596853302390626579715520
2376 5644012881793139391369832
2377 3990737688428996341152624
2378 2686718936873952978782400
2379 1722844730426793106334040
2380 1052531609079955256594475
2381 612716519532981765729030
2382 339899275960565487226060
2383 179679395130692588535040
2384 90501303122174964521866
2385 43424027491348726268620
2386 19842299254291371464894
2387 8631063401436574228928
2388 3572105797801613044665
2389 1405723041587241138762
2390 525611849025663612450
2391 186567986266573079280
2392 62801347181479123560
2393 20023673953924410000
2394 6039017246322172455
2395 1720096461656199900
2396 461869206566111604
2397 116671481946571968
2398 27660187817508465
2399 6137580959305488
2400 1270603090681430
2401 244503699061748
2402 43545106686536
2403 7140750707000
2404 1071611877325
2405 146083059250
2406 17925545400
2407 1957464000
2408 187452720
2409 15439008
2410 1064635
2411 59092
2412 2479
2413 70
2414 1
2415 425730551631123
2416 13137081858930315
2417 201353073639592430
2418 2043424880292267852
2419 15443931931885236582
2420 92701729340166423126
2421 460233746196089428800
2422 1943404094924329353300
2423 7123495638164583745155
2424 23019824911645559824255
2425 66385921387771188647730
2426 172531456243450976839700
2427 407350626306278490408430
2428 879599215043288905236306
2429 1746922626144644286064456
2430 3206500373063252058287912
2431 5462144894050152509669355
2432 8666346415853852383517325
2433 12847466722960936804782642
2434 17844635679742795071940902
2435 23278974081418730363410755
2436 28583813529296119913782425
2437 33098165809841565505168200
2438 36203326202842560509956260
2439 37463129908444283374660485
2440 36723723573598474635318213
2441 34141737011573964026312190
2442 30134864764262273699170080
2443 25274960957653232516047632
2444 20160016221953785620478112
2445 15302559307644761562955776
2446 11060092668343143873848400
2447 7615194119267742096479775
2448 4996844894917848238083615
2449 3125569066024166648606790
2450 1864093878750380660341140
2451 1060134599668739720684650
2452 574936701301552232973330
2453 297315822154507895918816
2454 146584971050949677852116
2455 68885695348299076047927
2456 30845397085542400901155
2457 13154786031958255026650
2458 5340403302208516193652
2459 2062420214422561073262
2460 757105703290506681090
2461 263947990207612271400
2462 87298355857511832600
2463 27358567442398847655
2464 8112897762978629205
2465 2272802880841743042
2466 600424023132265410
2467 149264569552146345
2468 34834955223485043
2469 7610848287578888
2470 1551749398622964
2471 294147889100125
2472 51614734140125
2473 8340848233950
2474 1233690669200
2475 165780566200
2476 20055133800
2477 2159295840
2478 203897408
2479 16560258
2480 1126136
2481 61640
2482 2550
2483 71
2484 1
2485 688846502588399
2486 21564306481909030
2487 335340277121982780
2488 3453198763226409264
2489 26485217482942026354
2490 161349051191727550140
2491 813098257616241807600
2492 3485537654549859110400
2493 12971827571374696109085
2494 42567080643975693844610
2495 124674485106450315535070
2496 329131209607825620286200
2497 789480621305012830748620
2498 1732236596152621794006192
2499 3496442223969791436108282
2500 6523783543128114139745232
2501 11298914478659989094936660
2502 18230944748520772268114220
2503 27490937200335236054911869
2504 38849293449037443710496444
2505 51576591168951271520407992
2506 64467094220027952775565100
2507 76010378901029668275555375
2508 84683136489219757653718320
2509 89282717406017040538138545
2510 89200587387714473113524354
2511 84550260857160472852454280
2512 76114259140276014063406880
2513 65136263623562497874039224
2514 53031830481997644716241264
2515 41106588411391686574803720
2516 30353389664416901777956800
2517 21362005724484838949110575
2518 14334883744612383440897430
2519 9174945570021970143284880
2520 5602379464307529074676960
2521 3264127754379685868251850
2522 1814750696100984542193020
2523 962753826578235093414012
2524 487324820696806300039552
2525 235312965653540125364937
2526 108362155835278051178010
2527 47572288915302268972470
2528 19900912375754012359064
2529 7928435365656740879364
2530 3006093903979640833632
2531 1083855040679598076050
2532 371270020019048514000
2533 120695940546232852710
2534 37191561667033676760
2535 10847569850386483851
2536 2989898385920580420
2537 777348780501920220
2538 190237105734936876
2539 43716406601745361
2540 9407101385263600
2541 1889442394409625
2542 352903373947250
2543 61027194251400
2544 9720621962400
2545 1417396780800
2546 187793164000
2547 22401882360
2548 2378632256
2549 221522301
2550 17745486
2551 1190255
2552 64260
2553 2622
2554 72
2555 1
2556 1114577054219522
2557 35390234843427744
2558 558257657243484240
2559 5831963920640659896
2560 45382348178053672200
2561 280535998014835999620
2562 1434681055004058786540
2563 6242040007090430271300
2564 23580860864089138964640
2565 78558733126995949777950
2566 233627487138197198027410
2567 626337150957726912660970
2568 1525962457219116941443250
2569 3401316432500923529991118
2570 6975601446267057516178930
2571 13226726140161157634141426
2572 23284842915838255744351247
2573 38196205643034613746568205
2574 58569348671816945127808731
2575 84184866329115474837349215
2576 113704858699407445594315191
2577 144627498918275344209755517
2578 173575638930899186556288675
2579 196896841593091986439229955
2580 211428983803681081566517350
2581 215207028367329988286981112
2582 207892585256448909992290824
2583 190799384761698760615031240
2584 166525483721491744453493736
2585 138328110327513928210758600
2586 109440978201034092854000760
2587 82520070744151732226608920
2588 59330589508169482823547150
2589 40693734364015070628091620
2590 26635398380658520232789100
2591 16641418913079879878302980
2592 9926641818355954663613460
2593 5653815151782222643418200
2594 3074820344833727531525848
2595 1596663618325991071305680
2596 791523481698645501452416
2597 374520518574360577444102
2598 169089230782538575177130
2599 72813604593264797525186
2600 29891767955833314311690
2601 11691634972926888394086
2602 4353896934866851181082
2603 1542423416556158422650
2604 519324528007680214365
2605 166000399976245158675
2606 50311934398261903653
2607 14437892259439329681
2608 3916511735974646985
2609 1002420841460342139
2610 241564360624261125
2611 54675257385631925
2612 11590691668773350
2613 2293960502497000
2614 422271416432600
2615 71981506883000
2616 11303799309400
2617 1625245078600
2618 212354342200
2619 24984412024
2620 2616714815
2621 240393923
2622 18997381
2623 1257065
2624 66953
2625 2695
2626 73
2627 1
2628 1803423556807921
2629 58069118379556296
2630 928988169208894764
2631 9843420341110553400
2632 77699529581636358450
2633 487267397384617221960
2634 2528315310635136593760
2635 11162258716644348168240
2636 42794728442554265345025
2637 144706674635060782587200
2638 436860705371643463340430
2639 1189095847703749730974580
2640 2941780229481856684852840
2641 6659515485872662265440560
2642 13873360102737772482278330
2643 26726111129556329290065588
2644 47810483534659402473429333
2645 79711993307393641759033672
2646 124256491515186794929288805
2647 181603508449969863675654390
2648 249466316197474191952072398
2649 322799451837710742579635808
2650 394213516750204199041599567
2651 455155617013210930649236950
2652 497608542802790108543885850
2653 515836599558725542967022816
2654 507649874480939371131726216
2655 474806229158423684670728944
2656 422461132106753002942564200
2657 357885424531003317380493600
2658 288875676939939707639563080
2659 222314438609602726858566480
2660 163212665976806053999266645
2661 114359207616796936892536200
2662 76504078314695561004165600
2663 48879196758045929185769040
2664 29832188485815520410168290
2665 17395207666239161849224680
2666 9691389323194185268358060
2667 5158808783856524902871080
2668 2623500065678176698123033
2669 1274406156108284130074528
2670 591182038272201421593702
2671 261803747751557385061380
2672 110633807914754852716240
2673 44589496832739843539408
2674 17129386948473337651218
2675 6267590371442058117732
2676 2182443885110071489725
2677 722516489650959049800
2678 227159904224893546179
2679 67739725043621813754
2680 19131752775915896886
2681 5109169683169926000
2682 1287701608686348625
2683 305646719395156650
2684 68155391448814900
2685 14237555545217600
2686 2777259113181000
2687 503973545278000
2688 84702702973200
2689 13116837552000
2690 1860001303160
2691 239717386480
2692 27822649140
2693 2874854224
2694 260581559
2695 20318706
2696 1326640
2697 69720
2698 2769
2699 74
2700 1
2701 2918000611027443
2702 95262776779791961
2703 1545314944831935300
2704 16604372430960108060
2705 132925298100800584050
2706 845502924981089580030
2707 4450263763023812602260
2708 19932614034369915033300
2709 77537848023287752477905
2710 266060136204610997710175
2711 815194867144901443955040
2712 2252293704033120106975980
2713 5656838534404723357270670
2714 13002612147855442480284518
2715 27508477034877492263897820
2716 53826197372455259406485344
2717 97821437580053987507846168
2718 165718682485087657979031210
2719 262537833494397381816131208
2720 390044866294272133442292410
2721 544774683346851501222041979
2722 716893266953460278741463723
2723 890588607518814128177524050
2724 1046265975356507116130066472
2725 1164193143619682120759640150
2726 1228652170728845639797889778
2727 1231379059296113824091039856
2728 1173255488401061816417486400
2729 1063792844986668432066786880
2730 918674666965270248533816400
2731 756202079671977117874057440
2732 593710186293694166724738480
2733 444857694094578263681380275
2734 318265607957618061519894465
2735 217498684312151018129490900
2736 142024693985821370068237620
2737 88638027062217404259550790
2738 52881211303836904902811170
2739 30161417334267074649108588
2740 16446861725376701242534820
2741 8573832331233347102446529
2742 4272426740360821405641663
2743 2034677425163024126845360
2744 925799390617023604180268
2745 402329323622145552089310
2746 166914939720421584649734
2747 66072780716080032371708
2748 24939400736471554191600
2749 8969358784559809821822
2750 3070960774737275698200
2751 999988328274114499632
2752 309337521527954689614
2753 90787989555512357625
2754 25243343300546165025
2755 6638435652480535750
2756 1648023585467137200
2757 385392802512744900
2758 84686907496529500
2759 17437086074831200
2760 3353214165342000
2761 599980047560600
2762 99444785603800
2763 15189193197360
2764 2124703101664
2765 270156750435
2766 30937897287
2767 3154433164
2768 282157330
2769 21712299
2770 1399055
2771 72562
2772 2844
2773 75
2774 1
2775 4721424167835364
2776 156249895770375700
2777 2569565890820622025
2778 27993107716902596760
2779 227229200113397050560
2780 1465695620466507386040
2781 7824081998640038776050
2782 35545136514038075803800
2783 140265190500211932856230
2784 488304658862959532775280
2785 1518115708721155905005645
2786 4256584418881771281905600
2787 10850912467919700149099490
2788 25318966168132828102995748
2789 54384449285470707226460668
2790 108060785536889080960448752
2791 199458118487168649387760845
2792 343252113372535287245911050
2793 552513007494671834724451223
2794 834186208238639378934078008
2795 1184285865838597826616406787
2796 1584467402138022522543141510
2797 2001695391222478605960587340
2798 2392010199888532174956827472
2799 2708067661778979345433592472
2800 2908681913907253303524552744
2801 2967681104505898835020655850
2802 2879440776855599325179255200
2803 2659509465494483251426837480
2804 2340352936482941997981096880
2805 1963752423577187074047436920
2806 1572226704575274011457362400
2807 1201780546365078484405385400
2808 877482509668993262093810940
2809 612268370584464640653550965
2810 408402575056018317383497560
2811 260494909533854294737956700
2812 158914446032293471011586640
2813 92734017961298164820277818
2814 51767087843500300794514488
2815 27644194122288225043104382
2816 14120665227702452638162720
2817 6898286203796046954080725
2818 3222280563531605116087008
2819 1438762522153924008985818
2820 613833760175306980278452
2821 250117107384974954672660
2822 97279771823993644681040
2823 36091203406141435503147
2824 12762836048948044569822
2825 4298109007236283744011
2826 1377065574845691003000
2827 419257263859382944125
2828 121140502539228448650
2829 33169480561713049400
2830 8592105957342829600
2831 2101571779428697000
2832 484317265554492000
2833 104901252684541700
2834 21294273785451200
2835 4037896915875800
2836 712541670716400
2837 116493980104320
2838 17553613685504
2839 2422682501239
2840 303969501946
2841 34352912010
2842 3456909200
2843 305196269
2844 23181074
2845 1474386
2846 75480
2847 2920
2848 76
2849 1
2850 7639424778862807
2851 256234096718003025
2852 4271130731422933025
2853 47167046038683326845
2854 388147605931100231370
2855 2538427745560994016630
2856 13740041382130358764350
2857 63301832547048029613150
2858 253348175037537761137935
2859 894629985567782463341685
2860 2821615234729016881735965
2861 8026993831636047293887225
2862 20764335421206194788275760
2863 49172490783907970732379756
2864 107211892488481027593354236
2865 216271432194815047593394764
2866 405340341604111717856055765
2867 708428914344791594612703105
2868 1158302954361604503786493481
2869 1776744082027583347100821641
2870 2563246757424088706772526774
2871 3485646534930080627901012020
2872 4476751400879315256681252900
2873 5439971566467517897047481284
2874 6264271005287193641150060094
2875 6845401746415078288756034994
2876 7107742077709265962636248450
2877 7020377369762559976617397450
2878 6602743087336751008672879560
2879 5918537068942695497941750760
2880 5060307439732106189902591240
2881 4129689314446155252229537800
2882 3218864945034930759544128075
2883 2397528663991689808019090805
2884 1707249564565608920876852805
2885 1162695639626304328105286145
2886 757535511652090016381005050
2887 472290566869984670652354510
2888 281809881327858710480973046
2889 160947967530175166857327126
2890 87985114297021872940065399
2891 46037286090351499086908765
2892 23053628856661523719088805
2893 11046366157944675674348001
2894 5063372409307674677162136
2895 2219511222049652573914004
2896 930023648276361967322820
2897 372336279945440153545300
2898 142340334014694890006009
2899 51925000229826755771169
2900 18060933384458442813465
2901 5984512103609929436625
2902 1887110828260586304750
2903 565641109699157557800
2904 160948418753422033800
2905 43409610104523016200
2906 11079070539284271500
2907 2670575952479718500
2908 606655604313864900
2909 129548740635334900
2910 25932150748887600
2911 4849883372196000
2912 844224844018080
2913 136172296891488
2914 20246452937178
2915 2757589900472
2916 341476847120
2917 38091978540
2918 3783817768
2919 329776398
2920 24728022
2921 1552710
2922 78475
2923 2997
2924 77
2925 1
2926 12360848946698171
2927 420123417267241532
2928 7096930718961558075
2929 79431284487008856630
2930 662543852083180608775
2931 4392270971958601634040
2932 24102551126331391557030
2933 112587010443216464181300
2934 456915198084797723607315
2935 1636282819468279757254900
2936 5234360929017955250083295
2937 15105193485246835457528790
2938 39642241720761942231262475
2939 95255792373246993623651264
2940 210768832557859705552194660
2941 431544110220185156147197752
2942 821069892286095414837211374
2943 1457021369321438599714669920
2944 2419244876201067933123647809
2945 3769233244627827229821393130
2946 5524276705290269880489755202
2947 7633360694492191857216680304
2948 9964093327031874490542852260
2949 12308733167235365328685561656
2950 14412310233533690883631133850
2951 16018354665609525233430647832
2952 16920824928630243086412939294
2953 17007560224327425264432901100
2954 16282629922593794236717114490
2955 14861633092762388504595727200
2956 12942596932251988761891778920
2957 10762223458753535453589491440
2958 8550334805846164496179051275
2959 6493876118695613829657029820
2960 4717046599141763369549494575
2961 3278347779247931566365636510
2962 2180726060812248639224247895
2963 1388740524554368158044946200
2964 846834466159141545953605374
2965 494524936701534178132814660
2966 276577275949485264840496907
2967 148143065615075824665136884
2968 75989201150809069760078295
2969 37322275578137804509523814
2970 17548501089406274360495955
2971 7896717391532634231354592
2972 3399651977710989495909484
2973 1399639700045795765549160
2974 550767817366276479054456
2975 207028170293469690347000
2976 74284042621521482328645
2977 25422511062914063253090
2978 8290880195729898685500
2979 2573892440498972311200
2980 759759009014292641000
2981 212950134815287879600
2982 56590252423235984700
2983 14233963757318482000
2984 3382132809478125100
2985 757498618734651000
2986 159518788300098300
2987 31494575791800000
2988 5810602196318400
2989 997950754595072
2990 158841432329905
2991 23308012339596
2992 3133419659602
2993 383025734860
2994 42180992577
2995 4136775240
2996 355978806
2997 26356212
2998 1634105
2999 81548
3000 3075
3001 78
3002 1
3003 20000273725560978
3004 688718362931942728
3005 11788184867651732632
3006 133695261244653741550
3007 1130122742501289696775
3008 7593242569602776259445
3009 42234863480420351955420
3010 199991394116595885351480
3011 822850383565551948926550
3012 2987828003120859944203900
3013 9692258983215251889074160
3014 28366548245900838001499310
3015 75511770627214972477067025
3016 184070524877916906587293495
3017 413236517419587726769200160
3018 858584374972859909292787176
3019 1657954344110392288840464891
3020 2986520175952325609164584399
3021 5034569199884111036624811210
3022 7965222202856478510045862580
3023 11856756707342185817083675106
3024 16643283934712542365607447526
3025 22074205422403381604440785464
3026 27712798060734757716275895200
3027 32985314406056249853466755600
3028 37276066645558294405817816676
3029 40046921671949034282479835576
3030 40948762522720228327463237844
3031 39892933234257970509822895150
3032 37062800084298878239254592450
3033 32864537464746483456390097360
3034 27834509705451679467710808160
3035 22531423209634630709312670790
3036 17441739588533468133855171900
3037 12918172282402986120083377200
3038 9158090018015999264020417230
3039 6216609351712270221970889455
3040 4041757152236601467921548605
3041 2517384872041368414479524620
3042 1502307370390850890943747160
3043 859087326948041315913376966
3044 470757627654912588592542556
3045 247185895622546418144303984
3046 124357842886891549943950110
3047 59934149076851753547181905
3048 27664729702988561165764551
3049 12226393017519985694586896
3050 5171627957702225415003944
3051 2092747851426767134609625
3052 809720987889572925172625
3053 299373146299449615489110
3054 105691065788045475018360
3055 35600502086904548243340
3056 11430413745928028554500
3057 3494599868266686986000
3058 1016118753934103536800
3059 280619457777808135800
3060 73494792133034185200
3061 18222752171110472000
3062 4269180168848111000
3063 942949557783636900
3064 195863247464094300
3065 38149402832136480
3066 6944725247804960
3067 1177038639862155
3068 184907034569973
3069 26782908846318
3070 3554537373002
3071 428990545205
3072 46647544215
3073 4517482068
3074 383887728
3075 28068792
3076 1718650
3077 84700
3078 3154
3079 79
3080 1
3081 32361122672259149
3082 1128842053924745238
3083 19573833949545233435
3084 224914730599314330812
3085 1926361855829124047100
3086 13115636284062667590260
3087 73930657176354519771895
3088 354813268040232701488200
3089 1479756975766945557885345
3090 5446961206154691650385350
3091 17914447915354067083361355
3092 53164000714362925348102260
3093 143520560593877752709828810
3094 354838087878378872688011784
3095 808075874855364338908688315
3096 1703365002612632792209185088
3097 3337608611369347612970463441
3098 6101495889384156497719719210
3099 10440334252037504578913043418
3100 16769024647368416776492066920
3101 25346255615488934207619292888
3102 36133401336546920039907802936
3103 48681582684147798460591085250
3104 62095736650373504649402242320
3105 75110422700324698453373784650
3106 86279735717224069492715220108
3107 94243813246137571774710591546
3108 98003244418996687874375974520
3109 97124325679571993074003247484
3110 91817366411319237253673214800
3111 82869934481297350457536468730
3112 71461270628951698377690396960
3113 58916267720932474673202530225
3114 46467038916863712672824872510
3115 35076958470078217623488043675
3116 25354610079666916950469430940
3117 17555425430540518125215554580
3118 11647107028503239847937384260
3119 7405976490437111428354678599
3120 4514217179133753483556086440
3121 2637971973288377471697621033
3122 1477988020218029729171056406
3123 793932724428268076496924835
3124 408866014087575772597777908
3125 201840493053149577851627970
3126 95495596171372948944301048
3127 43290774698219536356260931
3128 18797660675268006875140000
3129 7815143626495269028668025
3130 3109497009609809750129250
3131 1183378176810544022990380
3132 430486723150409153760560
3133 149582448070679921947200
3134 49604808273331549109040
3135 15684772623209008181500
3136 4723668757016078402400
3137 1353328464135147657300
3138 368348213668160803000
3139 95099677113622782300
3140 23249430958693234000
3141 5371648514931846200
3142 1170307381039531200
3143 239823252492549180
3144 46092078834536512
3145 8280605319997020
3146 1385253686771724
3147 214823363075893
3148 30720471954180
3149 4025708910784
3150 479774864660
3151 51521005089
3152 4927726008
3153 413590625
3154 29868990
3155 1806425
3156 87932
3157 3234
3158 80
3159 1
3160 52361396397820127
3161 1849921539528947115
3162 32490860871121711305
3163 378183825793513305797
3164 3281399328929728074687
3165 22635240709494567896805
3166 129281156940837539317575
3167 628735319333183106611575
3168 2657420627372730208300095
3169 9914546185042497152474595
3170 33053668104724010622820865
3171 99444996875617830432962925
3172 272196331935455650534998095
3173 682429173350173531985134089
3174 1576150480153330938365900259
3175 3370025252440857040410660579
3176 6698927958092372694020113420
3177 12425624676705829719854767050
3178 21576399341305772113257573838
3179 35174581102262399865450972918
3180 53972036970199536801195034914
3181 78122940886748396613134543350
3182 106889189443098100104939673650
3183 138490117395256060826269222770
3184 170191473756754452956242782570
3185 198666225063107062351906821434
3186 220570470635310675549905647230
3187 233195820187854487976549803910
3188 235020503332826651458202117154
3189 226004492175190108566931054734
3190 207551838357363071167599780890
3191 182165714815700728302937673850
3192 152908961559518803760205597975
3193 122825046226329655479882574635
3194 94462169669344916416396293385
3195 69589658567761133837977891845
3196 49126644861919705297655874975
3197 33244289611280359441074487445
3198 21570468390981719690771587479
3199 13422501039961715802854512199
3200 8011276479370172271167084439
3201 4586717621161319789461219995
3202 2519106640268844223812285225
3203 1327156581402735399038652853
3204 670640656217577103996587783
3205 325000818927511087961693569
3206 151012763887112470995148875
3207 67260063331189768646404875
3208 28705552153190043038417650
3209 11734361623994651703969900
3210 4592248332719803388608740
3211 1719555965748998651769300
3212 615669673307993623951100
3213 210617670089939499610740
3214 68784180764807244276540
3215 21424560134159190120700
3216 6357616678929034195500
3217 1795171469936342645500
3218 481670642952894057300
3219 122618288241164127300
3220 29564029031408717100
3221 6737819143435471700
3222 1448280036364216860
3223 292860056574890652
3224 55549722794395687
3225 9850766041338717
3226 1626859958693935
3227 249098372403075
3228 35175171410169
3229 4552131319659
3230 535813351817
3231 56832618825
3232 5369385425
3233 445178265
3234 31760115
3235 1897511
3236 91245
3237 3315
3238 81
3239 1
3240 84722519070079276
3241 3031124989851512480
3242 53914616360195891855
3243 635589417263949347914
3244 5585945010552365427584
3245 39032276322486963561752
3246 225847054826686626986275
3247 1112829744314253347417350
3248 4765912922472858872797015
3249 18018928018569919011160040
3250 60882662205120574858656815
3251 185662665694704766403886050
3252 515161889404951233677789830
3253 1309463593164008055208143968
3254 3066655528358868809259722663
3255 6649540735206820770985745926
3256 13406561821902577347401237440
3257 25226048524182358911594599680
3258 44442358270049106412025384306
3259 73520005090936588755200613676
3260 114492873687950870874265300720
3261 168228379193494853454237381200
3262 233693713013994295178665302250
3263 307475043488727665580611138740
3264 383792013852335212235885789990
3265 455137434537085584800864824112
3266 513480508944555309676523060210
3267 551769535242161851400831425660
3268 565340649200253132508755168548
3269 552842361919335997278806386688
3270 516426265013850530192067304354
3271 461178823802015497848227851700
3272 393990944096152006736345802050
3273 322201046702712171912913045120
3274 252364174365752789519766911695
3275 189406438316772967204843616170
3276 136271728860221357260849321400
3277 94018041501703304586667746680
3278 62220734492699190560200753523
3279 39507186610077188977182186118
3280 24071749492620265545719217671
3281 14075982120749521789799360840
3282 7899756985858432089770430055
3283 4255129235759155395448715986
3284 2199637730673462080886868606
3285 1091137071316461140902582400
3286 519304357512843095313103375
3287 237070487893570246516693750
3288 103780759110875080713490550
3289 43549410786794504492516800
3290 17509988133524999115569020
3291 6742291021619211194138600
3292 2484808087127672197667600
3293 875892151671264672670880
3294 295086623477955752068780
3295 94932409655982512799640
3296 29135505277223371973500
3297 8521136362533537644000
3298 2371941790002859485100
3299 627538362152751418600
3300 157553965787504690600
3301 37472155555883720000
3302 8425922432292237740
3303 1787232171773644024
3304 356690384689283359
3305 66785742522506128
3306 11692449363108545
3307 1906678803051190
3308 288299252724028
3309 40207077594488
3310 5139465676565
3311 597573696650
3312 62615594875
3313 5844432680
3314 478744805
3315 33745558
3316 1991990
3317 94640
3318 3397
3319 82
3320 1
3321 137083915467899403
3322 4965769048450538871
3323 89436602221169115640
3324 1067687859417658545566
3325 9502933756746042850185
3326 67253462042533896886141
3327 394160488090011129865602
3328 1967412118474123081015200
3329 8536163294159842428514460
3330 32699387126085275036431650
3331 111955258328414504492637720
3332 345990324775443171695505790
3333 973020887035111650616673975
3334 2507054655919132820871067887
3335 5952269601676207802833766890
3336 13086221516006546620656129168
3337 26755030515201770812407096786
3338 51058235022790765978850604170
3339 91244806135537237436877557824
3340 153136944463248095032676970900
3341 241984915749086996430660949310
3342 360844193768194120941637225270
3343 508811281650587248737842357100
3344 679658873897978021585545663760
3345 861458531097817330772739711300
3346 1037595673452527859388657435536
3347 1189188414116951570027293531552
3348 1298445864374571649053904289780
3349 1352130687775241635367788711362
3350 1344187503294779238354492609970
3351 1276820465290549598638473471932
3352 1159770803631566756343232829904
3353 1008078729457686308344779251725
3354 839017037025193834129141421805
3355 669027390737809877849076250200
3356 511360271250286890562588419710
3357 374804812038914029763348812545
3358 263534059973205021288591555525
3359 177809244385384214837640087682
3360 115150422142738095340237451840
3361 71590212582067626794068488228
3362 42734449234531107124979798506
3363 24494845746876798103382076120
3364 13482042803020322884257798894
3365 7125407622650194580332172375
3366 3615775620917434309751144575
3367 1761454192716416707210834650
3368 823634908737603110476202000
3369 369556799157635370268601950
3370 159064531521664236909977250
3371 65651647253039306996694560
3372 25971835120893208961476920
3373 9842768782054877015757300
3374 3571317908888876369949220
3375 1239762955914027669016200
3376 411443593268097454989120
3377 130425531612134918968640
3378 39451813109693252263000
3379 11374748795489291186400
3380 3122098440396775031000
3381 814656356971664826300
3382 201763940486823882300
3383 47346358024540174600
3384 10506014660640772416
3385 2199472279257323070
3386 433326893253128204
3387 80105051844308608
3388 13848226538562810
3389 2230153227185387
3390 333058461638175
3391 45882356622870
3392 5793871992040
3393 665558676950
3394 68905205820
3395 6354937600
3396 514387874
3397 35828793
3398 2089945
3399 98118
3400 3480
3401 83
3402 1
3403 221806434537978679
3404 8133977953769950754
3405 148316987629815546366
3406 1792713878902777009120
3407 16156566626716066823335
3408 115788672121766903298078
3409 687261004959231653738018
3410 3474402350878387558298152
3411 15269488335106824382326675
3412 59254478438815036476106150
3413 205537307659620354387726185
3414 643608248798562442592029560
3415 1834173101215506055989969595
3416 4789539136118252526695885830
3417 11525979785954209432964557440
3418 25688031852889575194475641984
3419 53247813853110894780464463394
3420 103039314062174895702852300636
3421 186745399428377109827753546300
3422 317901755689721921224755142400
3423 509614733900285962337603220930
3424 771057488710775970826535555780
3425 1103349188432775664858144884620
3426 1495945199037292935903999159600
3427 1924909418848130564594171165050
3428 2354191639087430774962261970948
3429 2740264596514034739092474027298
3430 3039403813733685070482029246992
3431 3215917201350066416930448169690
3432 3249160552989356871001087708020
3433 3137434233599179367185033386256
3434 2897770092724131852829934153536
3435 2561840477185405071424357883679
3436 2169296813185592314386833718650
3437 1760408602128756501497984583700
3438 1369794100304869735616508286080
3439 1022436812149422277586786553655
3440 732356913513822355638608114750
3441 503564038851288426686432396730
3442 332466853138199499155059725640
3443 210812384217425987680025157739
3444 128400643937348255708847647574
3445 75129051967266337318132304681
3446 42232017785656276383088591000
3447 22807088156343979545476839875
3448 11832320314884090030985899350
3449 5896534171146694112275082600
3450 2822159589347590064203730400
3451 1296972467006113561458294500
3452 572170741466094111671096000
3453 242226166908228543022240830
3454 98365773395551727152310080
3455 38299411990075758174901820
3456 14289978842615018058377400
3457 5106167488280859791034200
3458 1746138958838107636804960
3459 571004630157455745931260
3460 178398481084361708875640
3461 53198503695185402934500
3462 15124385598038817636000
3463 4094308763155944547900
3464 1053892453014372428600
3465 257536220943656294640
3466 59639604856954591040
3467 13062177324587378845
3468 2699584915032957402
3469 525124394460545357
3470 95859957185922608
3471 16366679018472225
3472 2603418766418050
3473 384080283937610
3474 52273802311560
3475 6522046263865
3476 740308315450
3477 75738888225
3478 6903071032
3479 552208657
3480 38013378
3481 2191460
3482 101680
3483 3564
3484 84
3485 1
3486 358890350005878082
3487 13321553436758468304
3488 245887567804754612760
3489 3008718725950251101052
3490 27452214262364886682640
3491 199198700791016867007554
3492 1197210165171009686901698
3493 6129075474311742293051370
3494 27280053980145054369139287
3495 107223353900007135894864475
3496 376747044426849895356470055
3497 1195135881233625968675261535
3498 3450802237049180149198673130
3499 9130766893252891403556923312
3500 22267788523748669762494210160
3501 50300233154850331248096328592
3502 105690876221202240787347202164
3503 207345362938076556462167368200
3504 381029519626089242967483404760
3505 657784099581347126085185659600
3506 1069501405339094879993019312640
3507 1641516416379256054105776001980
3508 2383217958794138884422522797500
3509 3278953261368046622347689707980
3510 4282313148983240831270910035950
3511 5316696731388089198945090571534
3512 6283644649718417084082029529798
3513 7078114274622291458628407564070
3514 7607451702858993122780266128044
3515 7809265257634202526286028487680
3516 7663415251879085836824594566208
3517 7194975129954877976358200369696
3518 6467689299367223232599071288940
3519 5570154327396191219940333024134
3520 4598732806052158693733894552550
3521 3641562973683913127677081289490
3522 2767035724493206042966643652280
3523 2018327785636449654513986223930
3524 1413730196750494997162680599162
3525 951181314132226021181729574210
3526 614869449937693113629153371607
3527 381947477389305350513852603819
3528 228024541651491391130362028375
3529 130843112555942936585478694575
3530 72164513564650450508897603250
3531 38255184092145503886213883800
3532 19490308678747200850471816600
3533 9542328669231887286955015000
3534 4488688855511338995930626850
3535 2028207739993871910039367750
3536 880048555627361961690031390
3537 366563775424673479136027830
3538 146507954167682362342969200
3539 56160708741579652603228440
3540 20635909286809905518427800
3541 7263750040387064882828280
3542 2447569120607698301704860
3543 788854924351510707069900
3544 242971733575036402996540
3545 71444987733620995601500
3546 20033350718166427010200
3547 5349965156657140858800
3548 1358775031982568897840
3549 327681840461251658096
3550 74901254460799292955
3551 16195089132873464451
3552 3304814361337811367
3553 634832578185030775
3554 114456789431580220
3555 19303156246528450
3556 3033381406978530
3557 442147958241210
3558 59461407252375
3559 7331259785135
3560 822402141275
3561 83156347131
3562 7491108482
3563 592311980
3564 40302956
3565 2296620
3566 105327
3567 3649
3568 85
3569 1
3570 580696784543856761
3571 21814421740534297140
3572 407526108871328627430
3573 5047320172657782722932
3574 46617499615031204607027
3575 342439587175148656988272
3576 2083669870921258207647270
3577 10800687990361139538251220
3578 48678617789563621044517332
3579 193757886318967226740109912
3580 689507705986477385639060715
3581 2215491174459038306623761150
3582 6480111219498312173863904260
3583 17371108266420324079451482272
3584 42924535202955770599015690912
3585 98256053531488576205066180736
3586 209238923229163466815907994150
3587 416075553221453692952366871000
3588 775120281992542909257404319260
3589 1356715374897158290277424206760
3590 2236900238820727968415808193170
3591 3482075310429126904925330870400
3592 5128083563606170603386443684100
3593 7158116419199478442674211665080
3594 9486175829199418018212770908980
3595 11953201519458760805178262578432
3596 14340605977620541022119594128630
3597 16401162738074393613192466340860
3598 17901483178831350998339121861804
3599 18665877513482552520067382323744
3600 18610114743112467730295656440144
3601 17756160474558095666012729089440
3602 16224504906507506280381629542315
3603 14207140439949006766926238031724
3604 11929295735577106415172212160384
3605 9610089880040941557027484128120
3606 7431035510326541448230511495425
3607 5517720423643478053119237990960
3608 3935622021238233078363099219822
3609 2697378364020920517499469899012
3610 1776863148287345122490908103556
3611 1125217571264346719851853623000
3612 685101071008063078962346936875
3613 401099671993090604098929313950
3614 225814714276937366639853137700
3615 122252017971680044426097386400
3616 63642026942039398848960783000
3617 31854796937326678201630562000
3618 15327989991749339844343936350
3619 7089067336971305017641090600
3620 3150482462529462414751639970
3621 1344978104447587167978369300
3622 551371141582431599653898850
3623 216958641751877033004575040
3624 81902785516670417912690440
3625 29645798286035078038061040
3626 10282323791152218930464400
3627 3414822526043570717650400
3628 1085025161621732513000940
3629 329541106906696216234040
3630 95572647214943367159600
3631 26437208327837940297600
3632 6966276409583366051280
3633 1746096477300775146976
3634 415645272246638329896
3635 93795928508705714808
3636 20025027888671821175
3637 4035506896708764750
3638 765656046635083220
3639 136363364444526720
3640 22720617937444590
3641 3527803167531300
3642 508131411757450
3643 67532975352960
3644 8229400814635
3645 912461559438
3646 91199664270
3647 8121433840
3648 634806396
3649 42701256
3650 2405511
3651 109060
3652 3735
3653 86
3654 1
3655 939587134549734843
3656 35716671961836622205
3657 675228098416617537330
3658 8463565007479362451414
3659 79117034050053874012599
3660 588255787581196728602853
3661 3623319623267416551537240
3662 19013433335594140038949860
3663 86759359760069814951907839
3664 349659858008537983679491719
3665 1260012636732294507735640682
3666 4100134761679141660938083400
3667 12146404631006530629686338540
3668 32981986379171527656872309844
3669 82563431993124764440961383344
3670 191480821889294678052178200240
3671 413185852981854283808321377050
3672 832659839388693716230442233350
3673 1572225354840085845177254595020
3674 2789619756471048325620014185620
3675 4663117019056981138686251712570
3676 7360491965629110927446915065550
3677 10993376832829436392734297352000
3678 15565153244173695668408345057160
3679 20926605397382137292157892610010
3680 26756074080046268022336124058946
3681 32577452146797718911379886236860
3682 37819882990317226093940468033560
3683 41910097619764737734311854330708
3684 44376625949948106044692532673228
3685 44939407508474106087187633330096
3686 43561250347625441372666585899280
3687 40448354680432825178993429920695
3688 36001799673852704267248200598173
3689 30735168981578271875832344744658
3690 25180948589301961099876777577994
3691 19808161114860689048224639275825
3692 14967083719606469155863735710315
3693 10867072641632206128645017809944
3694 7584181699391379617044298693044
3695 5089110962245958753619531374175
3696 3284028196940997192856614330375
3697 2038343183923901189944562588250
3698 1217043855557096619646754945400
3699 699078899834678421247680054900
3700 386321916340762914952164407900
3701 205384353592466644125529986000
3702 105039152548597964337546360000
3703 51671475784587357041905125200
3704 24445265068714516772024394700
3705 11119598355128129394082761960
3706 4862024342401723061866037100
3707 2042857200197701129975237350
3708 824490492075888285261702330
3709 319497336555357356435693280
3710 118812333843092560833579760
3711 42375691197794995270230300
3712 14486001241547300355184700
3713 4742819421240339633647880
3714 1486011256262049724836480
3715 445147104839806010403840
3716 127359820699438448316000
3717 34762259769403875246720
3718 9040054727345392856352
3719 2236643004008212769827
3720 525636289888217509155
3721 117125770758715347350
3722 24695367363565616700
3723 4915619732775428190
3724 921322567326138390
3725 162117363788949840
3726 26690569063217100
3727 4095395986541125
3728 582995646895545
3729 76584778308870
3730 9225018721204
3731 1011152332190
3732 99913410090
3733 8796543192
3734 679804272
3735 45212094
3736 2518220
3737 112880
3738 3822
3739 87
3740 1
3741 1520283919093591604
3742 58470680836920654188
3743 1118470879249782786965
3744 14186113278553762711676
3745 134198098672564441071040
3746 1009812408806399259603724
3747 6295245281769871487787363
3748 33437440949222696128738320
3749 154451410885227576035375031
3750 630177104087575025371509470
3751 2299180200727309877054193116
3752 7575638572870474475297485232
3753 22726650612183984464488326200
3754 62499499276598382366010130656
3755 158469953575252062696849384100
3756 372300307413908018698205764320
3757 813905598100312428676407571440
3758 1661921245592001692991130481400
3759 3180005476221322470665101147630
3760 5718560486208292461074692987400
3761 9689637014348757432722074091360
3762 15505684295115218971058497648520
3763 23481952362064717923567656101650
3764 33716646496202610503816854074240
3765 45977934470755250978779008576150
3766 59635880996887166119672279247388
3767 73674132204464527955835604424436
3768 86798497875189338618512820611280
3769 97631463788913314826591444226072
3770 104952601083195396299071769327680
3771 107926148201534679862175822443468
3772 106256818330657643125866948318816
3773 100234109934565772832041645362290
3774 90657294794234536213167868550592
3775 78666264391008082558252757503215
3776 65526207450921174532736606450772
3777 52420145214489191596331928349244
3778 40292965258110636257207612977100
3779 29769778382476908362871852740081
3780 21148632705044506263188786402000
3781 14450155809924683493154738170775
3782 9498356730451302666327999327550
3783 6007472451872961461763523855500
3784 3656486711474088413690246847600
3785 2141937469668712407534288138000
3786 1207652834147121380625941849200
3787 655348296875268957926655176900
3788 342278303078391286664706908000
3789 172038618324934661223795421550
3790 83205808190273178831570610500
3791 38715345886372108580858796630
3792 17326600801977439623927168360
3793 7456252684181855791495173300
3794 3084306334025466448241514720
3795 1225890614147916059610086050
3796 467955468684484995307334080
3797 171470348832039775034274460
3798 60276514965385866343065400
3799 20313845824409372501833520
3800 6558371784409085574718400
3801 2026731008316799102399920
3802 598944133867082399017440
3803 169088356878425689614000
3804 45548410974050043250048
3805 11692343003600243956075
3806 2856075222405135993790
3807 662787088535604677680
3808 145856645018989728800
3809 30376643142976128110
3810 5973305664546093300
3811 1106160549052532820
3812 192335736019698240
3813 31294096461515675
3814 4745924608789630
3815 667809826019050
3816 86722258589512
3817 10327370717664
3818 1119187176120
3819 109344759678
3820 9519048720
3821 727421877
3822 47839374
3823 2634835
3824 116788
3825 3910
3826 88
3827 1
3828 2459871053643326447
3829 95707636717850867997
3830 1852169658503320978483
3831 23768149165282907950055
3832 227501246001172077795315
3833 1732266295060160429277617
3834 10928377313843687298928327
3835 58746119566586707655475543
3836 274648211594520087116021190
3837 1134288372981340585086376220
3838 4189369941547179410161343268
3839 13974953535276926013289761748
3840 42448693816060989569472149972
3841 118208136267953894487370766700
3842 303532884844975209503820898100
3843 722251082878454759447233348660
3844 1599391758496074731182934712810
3845 3308486683081007837897980286190
3846 6414152076653410008833486224050
3847 11688185718900663257359808320650
3848 20071314519614031032483018791330
3849 32555813275093087331227486805430
3850 49981013490009373287360451102170
3851 72763752102441024095792855233050
3852 100621186364339998774753755260400
3853 132369889547688685120787411882484
3854 165887465348149412986887769908684
3855 198292513069971092668288893069276
3856 226340059283867391179416119168060
3857 246960690822056817170355746226980
3858 257818156793204182248435225101244
3859 257744216879817764360709356661564
3860 246939282945656241136902023601801
3861 226893204402653013312457714511055
3862 200058728166820890647252970798465
3863 169373420431231218190866141531981
3864 137754513780271055177293174075841
3865 107680194192206297009403277036659
3866 80929816282219750748724483527125
3867 58502592786912794243104937835125
3868 40687899477215148509963055946950
3869 27232540737316983352339351828700
3870 17544172366248165318036085771300
3871 10881003018904146495100525648500
3872 6497503080977479242472215040500
3873 3735912220156596703112394395100
3874 2068385484614856982678127012100
3875 1102665752502258208928908444900
3876 565988397187913304930407454750
3877 279689691583922356827390426750
3878 133040752431773416806512169090
3879 60903971030751271266652002090
3880 26825710686356996545397579010
3881 11365049510283210524998390350
3882 4629694284728739864287294050
3883 1812658416675493615750999890
3884 681801508714319765611838840
3885 246232865038972941732524560
3886 85333180211035578478546800
3887 28358228865080507801388400
3888 9030249897565690687522160
3889 2753034962883319949733360
3890 802794750514911963878160
3891 223676822579821125720400
3892 59477396981658499975950
3893 15074054515893597459020
3894 3635988081699456018820
3895 833339100918160023180
3896 181148907894741285100
3897 37271271374848359800
3898 7241583577387575960
3899 1325186854135448160
3900 227725228467755040
3901 36623016717200850
3902 5490319213117550
3903 763757103329766
3904 98060781639366
3905 11546471303874
3906 1237328478990
3907 119543612670
3908 10291682691
3909 777779471
3910 50587089
3911 2755445
3912 120785
3913 3999
3914 89
3915 1
3916 3980154972736918051
3917 156638188608414848632
3918 3066348174470954633445
3919 39806432102339991640214
3920 385467493839019426816410
3921 2969579949867731766676656
3922 18955888890673719215993307
3923 103111937829653091083142190
3924 487845742046334370806871764
3925 2039113688663435697573906880
3926 7622838515255829872301912604
3927 25739962049694579898748590248
3928 79150297963521900047250237920
3929 223156329360613266422853047328
3930 580210974688181166688041048900
3931 1398084275137337987649260011080
3932 3135548439474841919306575632910
3933 6569799687169084262072045480400
3934 12902644235955740317396567657870
3935 23820898281762365727267987532100
3936 41449137252863451722564901203340
3937 68132812089822337334769003245280
3938 106018779127167178542155594009250
3939 156461412088653007886970160409460
3940 219362872937536273849325619069600
3941 292626956908915850015213446390272
3942 371931487100302626063510786215604
3943 450978476293309844273689483589240
3944 522264036142751798674296456463408
3945 578253351189119604648843634722720
3946 612704995816795679280966793771692
3947 621819192003679589735011530081624
3948 604917609760039778329653025625655
3949 564489782142543790662527606663448
3950 505618196960481986517963442812735
3951 434958356048973283370855718781218
3952 359548079425991464964491243957066
3953 285727673230587988443904064089600
3954 218379788856902956120999613303865
3955 160581041774177051255018207764250
3956 113640648074052626246222731952850
3957 77418796944983434528630407103200
3958 50784185555438110132138961455500
3959 32081662096626400226826858267400
3960 19520443569550338145107028827000
3961 11441068135281197326210551284800
3962 6459646001646722643717176584100
3963 3513329540195506478271742365000
3964 1840692768015106175083111321200
3965 928883896962108840589368492000
3966 451445789902067882214761392470
3967 211271324264502127697091339540
3968 95185934401290123603544754400
3969 41275066530665673518637484080
3970 17220634409159866448895770450
3971 6910308170088718475345628020
3972 2665930274221853156397113190
3973 988310888718678573687428800
3974 351879891074417892712904880
3975 120249780860525171854653600
3976 39415209770962997591310480
3977 12382228994316093036272960
3978 3724918070276657603225520
3979 1072019984068783132848608
3980 294846562565079869652425
3981 77407526719957233428760
3982 19372829686128658155520
3983 4615183827636605770800
3984 1044864651955877436390
3985 224393484934135738200
3986 45619015501288468580
3987 8759106167542722360
3988 1584206179064718875
3989 269094169793745520
3990 42781145756337450
3991 6340798575036828
3992 872145255686796
3993 110726440119360
3994 12893144542542
3995 1366391140380
3996 130562717238
3997 11117301536
3998 831001395
3999 53459322
4000 2880140
4001 124872
4002 4089
4003 90
4004 1
4005 6440026026380244498
4006 256325980299002634680
4007 5075156021582690460560
4008 66640929442093854223714
4009 652775171942531496251939
4010 5087313738766911622770683
4011 32853846154385138281598290
4012 180813946286913517954611040
4013 865605891470507549006035144
4014 3661247803691110653467154864
4015 13851322145466444980037162752
4016 47337754100227335784340264600
4017 147338953829277469515470978140
4018 420514763592089060957474051948
4019 1106900188893769642614714994328
4020 2700546332703973913784534408640
4021 6133024473108254638138770356800
4022 13013834809724934019276601399500
4023 25886595999778234588302099362320
4024 48411728236618769302024363510620
4025 85341350054239848482315907526770
4026 142137762617778876388561391254050
4027 224132604706998889164285048356700
4028 335243943318261210524918609651760
4029 476445471390529280511049534739460
4030 644359719394140808985326477342356
4031 830445909357367889065612002514560
4032 1021202476463583563005489162874120
4033 1199582571719929034127402059220708
4034 1347478078153928220493495837413108
4035 1448776503799119466178245653595656
4036 1492268404700293033376687680514880
4037 1473676084709375609201566579309080
4038 1396300596305236582304638346800158
4039 1270166707269846667827744020274648
4040 1109949973440686488079685303125934
4041 932260949255235803512640136814125
4042 752955946848785750417798585083325
4043 585037278369710695313628160920590
4044 437463423417992801619122758903240
4045 314909589325444826011203995664050
4046 218291985756353044127192490884750
4047 145747154866669709978805454330000
4048 93746850670968656854066345371400
4049 58099608747154217614406102134900
4050 34697423924988132174429974506900
4051 19969099621542776952605854881000
4052 11075641294344487330917827394000
4053 5920010705398525958285261140950
4054 3049266356561137372499870239950
4055 1513370439295950139610642053560
4056 723621085197321281178504734100
4057 333282969352149247846033672950
4058 147826050442239007647180628830
4059 63125395224554279831820548580
4060 25943600995924078539992398360
4061 10258039953024891397354580050
4062 3900474027979504671817066550
4063 1425523960004132044878880480
4064 500487900800023572368946880
4065 168695240529053860133486240
4066 54550473728162410577316800
4067 16909941815107662603376640
4068 5020614876925261861794528
4069 1426343943615521502476983
4070 387328143800930700540205
4071 100416344487785347603100
4072 24821352614683423949500
4073 5841197387487224492290
4074 1306529408264861534390
4075 277254084012811782740
4076 55703308522966639100
4077 10571037575075196275
4078 1889923365575665245
4079 317365634763200520
4080 49885701434704044
4081 7311004612362990
4082 994418167110030
4083 124856913140892
4084 14379079295592
4085 1507245540309
4086 142457798245
4087 11998890020
4088 887216162
4089 56460247
4090 3009011
4091 129050
4092 4180
4093 91
4094 1
4095 10420180999117162549
4096 419404194933797727810
4097 8397830176352647728685
4098 111522517566016536324488
4099 1104883595223644777292063
4100 8709668860577174885699278
4101 56897048783825769120362280
4102 316779730270951747319351520
4103 1534265579803755437767517948
4104 6565967383825053900047096888
4105 25135408464413385505806230220
4106 86929038295388360663126017600
4107 273827005893026705347061480660
4108 791010046781979796895798077416
4109 2107625927174039870260230095176
4110 5205530796735081544048509414048
4111 11969119245287070471229880398350
4112 25716658970002272919487417236700
4113 51803075045458908924975268419690
4114 98119222518159369617594450405040
4115 175202215543722069506905172240730
4116 295611924761841062205646302026100
4117 472289146451944944095002033620000
4118 715837960113913107576173818417920
4119 1031052287646326764885293763460820
4120 1413432147693585939511589458472088
4121 1846737115851811324114449266072520
4122 2302626862114261296344790648977920
4123 2743049084326264395807187678558236
4124 3125314001062976859269741531356536
4125 3408959577769843365952708284780456
4126 3562864100503092089289944864192160
4127 3570862099169708420907907285449615
4128 3434466463157155982168732532772686
4129 3172085500535565236650345809887541
4130 2815075036759506439278285042181800
4131 2401759002121913756556816683897125
4132 1970944569334609542374342785987050
4133 1556373014075399401852426359307780
4134 1183081743561880548187769127588080
4135 866013660817490253876549486520140
4136 610620372026781304667026893652000
4137 414823326178460864238136906670250
4138 271575667634264767059698657968800
4139 171366902987673212613579476333300
4140 104238100807423547115046627926600
4141 61126169548177631770753005972000
4142 34558070456082770761795424640000
4143 18836344767758119464286199856150
4144 9898160958921772171374499872900
4145 5014082585759155394325273685980
4146 2448262848757773548486238127200
4147 1152089988950760652628083161450
4148 522384086325053929011851785860
4149 228172080075953153927896947860
4150 95979304390567076847158574960
4151 38867571223170823093744091600
4152 15146824869723074642859075400
4153 5677877879058054609408851910
4154 2046261641664680789102480960
4155 708598351100040430093743600
4156 235627943251532363747076000
4157 75185333613546730783918960
4158 23002576676101707598019776
4159 6741805383105863233923936
4160 1891079614136409436445948
4161 507117317974844706298825
4162 129852880930105377323400
4163 31707414654126525878180
4164 7372120280686221764880
4165 1629402507778961785710
4166 341716498703321144200
4167 67858552277106554250
4168 12730055110444607040
4169 2250070146095203215
4170 373592134772941392
4171 58068851302753830
4172 8416149219592380
4173 1132168224793464
4174 140602383576864
4175 16016887553139
4176 1660820640090
4177 155287689660
4178 12939565504
4179 946556549
4180 59594130
4181 3142150
4182 133320
4183 4272
4184 92
4185 1
4186 16860207025497407047
4187 686150356231917525039
4188 13892390392869135917055
4189 186561277184463038276887
4190 1869181284732192809868490
4191 14901866194567731285762024
4192 98460563798788082287659848
4193 554490725341691034394324840
4194 2716651201545214734092904612
4195 11761480767319919991281769700
4196 45552697993704884385890489860
4197 159402200860029081953272512420
4198 508094998017692535525658476400
4199 1485351816267095563200333610024
4200 4005536162849789309770743166920
4201 10013703056613095328093273917864
4202 23307674515130406653417160169198
4203 50699613025014277409993899034550
4204 103406330015239416432764785018710
4205 198334025800237047844594082335350
4206 358662788116121287606815530172540
4207 612951902923342008101112865520880
4208 992033675920784895464933384002800
4209 1523371049884119262196094461689680
4210 2223335719150769152972517116618200
4211 3088844154734053513382209699275264
4212 4090615172902765152691650727059168
4213 5170566454429656183464729077924560
4214 6245258518160454726279380386756864
4215 7215841163543169475570425047327880
4216 7983050082631939691400695469732648
4217 8464092082973228488619340829487496
4218 8607402284382176119399418728950855
4219 8401629158632100985381278165022459
4220 7876718670962567886646822362934875
4221 7097110510735758164008316155195275
4222 6149094988136655999347741862893050
4223 5125659518305309049348958054967500
4224 4112354861779719639540397306215420
4225 3176918181055272751659318245799100
4226 2364004993704815628075522609772270
4227 1694926018600624602670768871056890
4228 1171190853071911878883969254652250
4229 780145844483694288151901910010450
4230 501042179369092197287684236437000
4231 310302427720084891903056078766800
4232 185333369977143955838405488779600
4233 106759881298604889863466258006000
4234 59314425929239416184366885637100
4235 31783772083241029008160569969000
4236 16425613983976877705310415612440
4237 8185966519714250223990016547280
4238 3933635807060683448960354961600
4239 1822300125718053589287115576140
4240 813681561625561362771569282300
4241 350094985462444309315047921180
4242 145104915566762791338257246610
4243 57914870120873402408420233550
4244 22250226708785261297146807790
4245 8224627421522758970880279750
4246 2923555233293775079329710800
4247 998776768079735204418136400
4248 327723218680186757134371600
4249 103208525166573700243733264
4250 31170726002823092334420695
4251 9020213141043203370910089
4252 2498613276599039490347873
4253 661791551519633507571725
4254 167401492971719127693870
4255 40386064343077609177450
4256 9278776872477995333330
4257 2026822315005249569010
4258 420146088555502894725
4259 82478530753126826535
4260 15297490891303010775
4261 2673547982302848651
4262 438971990688058212
4263 67479418689456240
4264 9673174357526736
4265 1287149687665920
4266 158126516670312
4267 17820165991474
4268 1828107219770
4269 169114471326
4270 13942582300
4271 1009159690
4272 62865330
4273 3279650
4274 137683
4275 4365
4276 93
4277 1
4278 27280388024614569596
4279 1122414758191212659896
4280 22976370925453701170779
4281 311976185143348710518430
4282 3160626157140300625437440
4283 25480716339877098981329792
4284 170259478777181582693784152
4285 969731019411430864001336208
4286 4805407506690661206254747400
4287 21044099352690188625421771200
4288 82449587225438189882978489780
4289 291883937149122327002289019880
4290 941324204770748322825992469480
4291 2784456861066767895621790163840
4292 7598513906290924743231306872120
4293 19224770016197966181912526498832
4294 45290496817030572452740314485412
4295 99723946510146956982898476440448
4296 205909018085712602767733952472950
4297 399859578333635833894953317759100
4298 732199029460080404958314784748620
4299 1267226615801304357913574697719520
4300 2077274725296071847661048283143680
4301 3231242685918817265237201664110400
4302 4777759056681215180053905341768700
4303 6725612021578408605866316274365552
4304 9026196443488629990188309692406952
4305 11563808489446682632501170453961648
4306 14158874056916375305551297143239660
4307 16586413682766601061119546965441280
4308 18607850823944952532923828801840984
4309 20010006266108260269309981163412304
4310 20642356466525113028926666843887966
4311 20443497906171433086949429426746000
4312 19450433330130234108678446337844875
4313 17788904218457832489933423560311950
4314 15647964500994327919912874701985450
4315 13245699075776574591071042703847600
4316 10794387394160428090741781720490700
4317 8472354786396872939387484679602600
4318 6406936835577578633611390342091510
4319 4669551384332221535413318374481160
4320 3280940197850997345792875032379390
4321 2222912365189870934095569822631500
4322 1452554926840459698053165622780750
4323 915582707896600636305786943130400
4324 556761967245406479512214573518400
4325 326651321731831616463667171425600
4326 184910651995602425512119343499250
4327 100996358971402217363901955479000
4328 53223468652977062107796259267420
4329 27059843352448901477786670286920
4330 13271692315725694325578454670330
4331 6278320019103790967259322323600
4332 2864153767419568105986581806300
4333 1259755851478572748933775778440
4334 534067472252377923747049259390
4335 218166610557359268389536555560
4336 85842974708716718314975893250
4337 32521115771972701057129568500
4338 11856781005916574480303734150
4339 4157959944625042647494923200
4340 1401685320373468692336426960
4341 453934320522862164976124640
4342 141121056552502655812077895
4343 42082018758002705141776732
4344 12025943735617087567556787
4345 3290257709048778375242998
4346 860900459145479161143775
4347 215159677595482958636200
4348 51294243723334566296490
4349 11647315686186566046540
4350 2514826955837859017985
4351 515354674419074328300
4352 100026091790525040525
4353 18344631008378800818
4354 3170588824293660693
4355 514867558597106832
4356 78284761271776440
4357 11100926428769520
4358 1461293091889371
4359 177607503301876
4360 19803560900904
4361 2010161256600
4362 184003610175
4363 15011336120
4364 1075167170
4365 66278300
4366 3421605
4367 142140
4368 4459
4369 94
4370 1
4371 44140595050111976643
4372 1835845502447744754531
4373 37991176076514049747730
4374 521513833253265449966096
4375 5341783627015842145824360
4376 43543208691585130892529256
4377 294200758915846763962773792
4378 1694481223530303481089445200
4379 8491789727647306804348988220
4380 37610987626700769822958288300
4381 149046384571833262894290750840
4382 533735725234589598838540022080
4383 1741303139937563185353939965760
4384 5211132882104611781648116243344
4385 14388506930207481948623840202880
4386 36836986979101986253237107288816
4387 87822941348358945288070001153442
4388 195714056352191806845632689960410
4389 409039294611098976183397213932108
4390 804102622219585484507281352567400
4391 1490721395909837526460083632680260
4392 2612377548184726770973002347989020
4393 4336535017018161101039556364866000
4394 6831888461099008375094344408943760
4395 10232337461750801598263624122497300
4396 14592215232993677299302431315409516
4397 19842423637969803748746276693831672
4398 25760571387364968806154209224293160
4399 31967941064523512664331847983958172
4400 37961128903226145842241269156008820
4401 43177314589343493285444071237014912
4402 47081949173026441290853150794740784
4403 49259765017015549417636066736251125
4404 49487483531328647101257374435656425
4405 47770649907264235082274698127525750
4406 44336448059323824762620186053352100
4407 39585963707588816409194040125190450
4408 34019323095076211560332875460800550
4409 28152441331716722321353221730553720
4410 22443660361612573781788584645892400
4411 17243296615679267201074397631466380
4412 12771414238510424771695477587629560
4413 9121682435255130760090162661512800
4414 6283998407524562568040346765021340
4415 4176509471399422829436419681849250
4416 2678440062457145226262008644677950
4417 1657678045119151071656407005428400
4418 990173170275842985839348002950000
4419 570876399656673458160153400561950
4420 317690783050245671884181868947250
4421 170645441608356157177008630358860
4422 88469278525140213809572946101620
4423 44265171475235279252325479918850
4424 21372312460547538882124892570070
4425 9956155348148920436017473412200
4426 4474004604360585164235405505920
4427 1938928239297713464019082284440
4428 810148952930610594545006048500
4429 326259811974861248001659256600
4430 126588717902212178342985741500
4431 47301452011183050616763013450
4432 17013517718621352332216793750
4433 5887368483678698096965721760
4434 1958828166062904557556284864
4435 626226103078187913122623230
4436 192223288451548564324764716
4437 56606575770218832199681392
4438 15977992996185499450371510
4439 4318559661165976664080643
4440 1116446201084039728957425
4441 275732698191295520266020
4442 64968381724526381912040
4443 14582288730579927959250
4444 3112660161010060172820
4445 630678257100902379600
4446 121044270781206689994
4447 21954191823360519723
4448 3752935801580223765
4449 602825494226410008
4450 90672837388211880
4451 12720346037329203
4452 1656720761182721
4453 199239171422550
4454 21982836628830
4455 2208107449075
4456 200024105985
4457 16149368620
4458 1144725120
4459 69837588
4460 3568110
4461 146692
4462 4554
4463 95
4464 1
4465 71420983074726546239
4466 3002400855689069391070
4467 62803392504415495673040
4468 871481194473128210232256
4469 9023923617409408221227896
4470 74365708658478072019683408
4471 508003446384613477549087200
4472 2958413001857581109053555200
4473 14991678457868271491693180820
4474 67146876707038265252729047720
4475 269106959423972222600227528920
4476 974666046955545188735119792800
4477 3216363069942901107018472457320
4478 9736892883108942862623846372944
4479 27198153718603018473503263318344
4480 70450263925507434383773473990528
4481 169950425144491503994047422927670
4482 383260944210697709116601167554300
4483 810662369049003385796763856365468
4484 1613001495164320294585631884258608
4485 3027023047589503415925679769996280
4486 5370325559895868655346660678388800
4487 9026187290498959719673606995998700
4488 14399666164035986741371102437920160
4489 21841984979531025153411873873209760
4490 31550164716322887503432371712272368
4491 43460835314452111038237017701648140
4492 57166803514781455187401656372086480
4493 71887386508804856776037354351490992
4494 86515483650516259567692664105408272
4495 99746294316514591660609169194864716
4496 110269270028478194845607203195168000
4497 116984070656567103737415884374879875
4498 119190746454515629605842870598653550
4499 116708566768723116292210518901027050
4500 109896002185045892334828307741189800
4501 99570376267906969091727100880528000
4502 86850985878441602560597958289838600
4503 72966151820953361972427878911844970
4504 59068456479726169042529291056048720
4505 46093893812869419616474372619450290
4506 34684262238521913508183193593577100
4507 25174036871616552877578515281521750
4508 17628593207969564262226079249165640
4509 11913062805764445095529932069651340
4510 7770532241753168692004215269657600
4511 4892880074821702777430630223624750
4512 2974502537126825673959422179804000
4513 1745960221928118869511620747011200
4514 989563541678321347408237224988200
4515 541559693311578891168986758573530
4516 286174563485945272464368246747400
4517 146006142316101187387476880690800
4518 71915803954886609101709694812520
4519 34192621576116027424128947788570
4520 15689915803988078349186654696560
4521 6947000315910676552001537049750
4522 2967243802785683326953624888500
4523 1222251739614188560861641198350
4524 485369645649046127401774566600
4525 185746950919311803440052489100
4526 68472929674429445596474730400
4527 24302571522673519121518942470
4528 8300130970264464819498131264
4529 2726175325693595126490985989
4530 860531410287739182589164678
4531 260855807957384484092002895
4532 75874826475453110025295900
4533 21157453116496955275595928
4534 5650165539845499351674268
4535 1443473142998669815519935
4536 352348395602008468224600
4537 82065497410944168889275
4538 18210303566009062460370
4539 3843364509901487592945
4540 770067158890487870412
4541 146169051428860870410
4542 26221995183537850320
4543 4434046057078410213
4544 704599258043391408
4545 104854476517430454
4546 14554674301813800
4547 1875763493506175
4548 223232169307980
4549 24374947688080
4550 2423142891180
4551 217248641775
4552 17360372040
4553 1217984313
4554 73547838
4555 3719261
4556 151340
4557 4650
4558 96
4559 1
4560 115561578124838522882
4561 4909667341211540691840
4562 103796969436618614811840
4563 1455798420230809155871392
4564 15237188438898378577284512
4565 126932840967472611133440560
4566 876569913958938313531544400
4567 5160897671772498067692087600
4568 26441881187373159405095724240
4569 119749542791607306567380516840
4570 485300220702843750747247327480
4571 1777508731614107010173887343800
4572 5932332256836009481107532215880
4573 18164388835156455751290435073608
4574 51323553531919443284750949894168
4575 134485404623212439110513844597688
4576 328223630418357883665890898071640
4577 748925425707381019956281280442380
4578 1602962607870800071096762237851876
4579 3227766486432909164889677093191476
4580 6130745938663661236971395286935148
4581 11009726155670098842245342796374100
4582 18733047867412989476059824039253500
4583 30257741915633954836139053842862620
4584 46473988605317813493046600433627220
4585 67984364928847589956146676900891644
4586 94853423668744802290415666107752180
4587 126388210216598535031792883298027780
4588 161022131088109824627770858707535644
4589 196363999062547262185971287612908084
4590 229439092556374344513745904537287900
4591 257097513518019227797069523184773500
4592 276513105702060848000659154306299000
4593 285662300642411380444516129409189850
4594 283669963130502980980328087627206350
4595 270941017013092833389659012695568950
4596 249052342160541677835749448746908250
4597 220440685241424783212657934631167150
4598 187969579031111686854379058932237290
4599 154478268662292104796745754613786090
4600 122405646908274855860078061306965390
4601 93549570289901757896353043800656950
4602 68979981545393597145851871536611650
4603 49086628487110679707844941295708730
4604 33718165485133432187192431000666230
4605 22362035109974759013796155983986890
4606 14321090361694022541091252498710750
4607 8857555782224371437229400406378750
4608 5291339158711618001631196327377150
4609 3053214546656685888804039840946650
4610 1701768676598256395754232613920590
4611 916203535322664377442927951422550
4612 476445877277281739104170607357050
4613 239294258731535335371311468073390
4614 116064580879151556961856116013290
4615 54356541984464690937551007991050
4616 24575844359196468365207274030750
4617 10724393071626970473500167986750
4618 4515755354374733135816925343450
4619 1834210103165446866606401506450
4620 718418048579540981458590069150
4621 271233398312362601368744013250
4622 98662869680781662814959394630
4623 34561530659000888498573358598
4624 11652532399036247859111740483
4625 3778930024432882873404915383
4626 1177993794015342498880848965
4627 352708627429023093567670305
4628 101350839253116041964972471
4629 27924064857426494356227621
4630 7369371381035464687460223
4631 1860789920325204665656575
4632 448996181743532565073125
4633 103388461137963291522465
4634 22684346333011452432915
4635 4734475939573182153351
4636 938190402142709260545
4637 176143982413978944495
4638 31258866734842670541
4639 5229318152510013501
4640 822174080598151065
4641 121065871580426975
4642 16629676966742525
4643 2120978499442985
4644 249815224445135
4645 26998114685245
4646 2656540901575
4647 235753738935
4648 18648193941
4649 1295100261
4650 77413791
4651 3875155
4652 156085
4653 4747
4654 97
4655 1
4656 186982561199565069121
4657 8027629775025448605792
4658 171510029282245651176720
4659 2431076584140555980915488
4660 25716910476538595954383800
4661 216535738064849061730408480
4662 1511506201311024402214072160
4663 8995880587589017490277187200
4664 46594457317013928964480992660
4665 213338300686018731225205288800
4666 874156722918423279914855373240
4667 3237474999272495949656254464080
4668 10926204058393017598299892017000
4669 33833613975101408095021813662432
4670 96686096085678917509544648286120
4671 256259222080639316779038268482384
4672 632659460186061826770452165596998
4673 1460410000336436612738773346068320
4674 3162550402627184476849807374659724
4675 6443730589468029530572071215301960
4676 12385535472686073817786752150122904
4677 22510797654229628734563398761698048
4678 38768961313582048037978773831626300
4679 63390455947082931053569980320036280
4680 98573715500482793482597528149699600
4681 146008518250488290952625649046791232
4682 206298623912044503284799360710291964
4683 278408437400124792509610205777866440
4684 359297727813513216435601096357054416
4685 443901613801173346381434810425852000
4686 525549385935436198360326361345060700
4687 596805876102871767156422630917229400
4688 650594689876647179535144561865952375
4689 681366152798987858051018154314142400
4690 686040830541637477717054735937423250
4691 664506982328641706704815408063965100
4692 619563735441541480317135562323005200
4693 556344013280408063609005341667914000
4694 481376416093489832039464872475249410
4695 401516304173129960693654104602072100
4696 322977809383436380273298188540201770
4697 250639479436698527264614298701199440
4698 187703588706911907919783430618790350
4699 135695203240473841115922892081486020
4700 94717856778008556990567304366026300
4701 63850732836861359892992802254310720
4702 41576005546490484332318038706322390
4703 26153148681045219652280075084893500
4704 15894855162864108308372217480767100
4705 9334117247046625237843473393312000
4706 5296542916566521175727259213440770
4707 2904146775406866045661528812090540
4708 1538655554916047303934575439470400
4709 787655939963703683577191770242960
4710 389551461186802919757296531875250
4711 186111038667604326248593778700900
4712 85879386659571835854759819071550
4713 38267481233609122165661066906000
4714 16462400165615892170178734528550
4715 6835335103189226129825101416500
4716 2738375102664299651505044064700
4717 1058124376566333028423808812800
4718 394198839515817783305222350350
4719 141524531310047016133030884492
4720 48940238383730731484176085070
4721 16291993833756869915105820544
4722 5217779626405609856377767243
4723 1606577247919818702473815170
4724 475216919798636090808238704
4725 134925069650388035672874360
4726 36736909381460628859207779
4727 9582509696962677821341398
4728 2391851599479681399618975
4729 570594946447504919055960
4730 129916171980876231548325
4731 28188889431475122456678
4732 5818835393144752284306
4733 1140556379740226055360
4734 211836895205900025249
4735 37192784145396075450
4736 6156346709625595020
4737 957794626480391840
4738 139571312040675675
4739 18973887635493490
4740 2395168671576200
4741 279236482021560
4742 29871904228595
4743 2909655012550
4744 255619917189
4745 20016842040
4746 1376233313
4747 81440286
4748 4035890
4749 160928
4750 4845
4751 98
4752 1
4753 302544139324403592003
4754 13124279677436554366753
4755 283334628493889714594352
4756 4058385033653610787963600
4757 43385175499577530512583800
4758 369185489508860268818232840
4759 2604611853334811777476025040
4760 15668284460672539960183346960
4761 82032219091976105859853904100
4762 379682300794639966757066798300
4763 1572795244307285761887307989520
4764 5889140453805026239744997181120
4765 20096011314501523029063678696960
4766 62924206868650881444612140753040
4767 181843263592699768889317411842720
4768 487430722789530673399096761366192
4769 1217142312685059027215381332151022
4770 2841994886229879459465506792107698
4771 6225923010834421160685342958579920
4772 12834047478528123172311555683153160
4773 24960012000817764585330218652360012
4774 45906059282585801394595493708195052
4775 80012806835224666248601996632577848
4776 132417159176298933927687807994525200
4777 208438160052883538029214108903363100
4778 312566598679818674391369854097382476
4779 447160565831277596527840675864835376
4780 611095271528767830826202449786186184
4781 798728296301747833572982160842456500
4782 999563340677233825003007194395814500
4783 1198890092292983889255507076308200600
4784 1379452775556327193313818515447063600
4785 1523913671681579794692226347089480775
4786 1617623143318046418030678845589284625
4787 1651076946471128316748400977878772000
4788 1621488829883372017811529156696957300
4789 1533123059930724864857700419133878550
4790 1396348433963374327138798838622086350
4791 1225690008405009582502849273075400700
4792 1037370988928911897529864731691107600
4793 846899760464841196827030354449239260
4794 667166859110036665434265531042058160
4795 507323049689004032330249600856601440
4796 372485420434496428743551263995985100
4797 264131225503615830293682627448178550
4798 180930624724844675897356262604323910
4799 119747828745045866766402093459343860
4800 76586710009760075421827514197594640
4801 47339343002620945962283488893037750
4802 28282186956567419435019730715025750
4803 16332428840211402809324965220673360
4804 9116893227296051598831715976953860
4805 4919248207600195088700274858917990
4806 2565605753611286322883078677786750
4807 1293271982029658160296344418131500
4808 630019041838871936943441318567200
4809 296566269686372630468560871803200
4810 134871260964807928493921053964300
4811 59245636753599747471656726778000
4812 25131945371970565166610237451500
4813 10292128254433066762788735550350
4814 4067732877542995281297596890750
4815 1550986085762932474543990557780
4816 570284901484865687936826593440
4817 202117302092813995476318710045
4818 69011162241920484272686820997
4819 22687767254177822270364436752
4820 7177065501754451652419252718
4821 2183145006971570835247026345
4822 638066054306450620837340685
4823 179031350412884129219542362
4824 48180208998748511346205752
4825 12423357478185891786033498
4826 3065835007065149610197400
4827 723195464761392603037200
4828 162839537351924536158354
4829 34945915226762584001529
4830 7135535755298957284161
4831 1383652141680968751150
4832 254258997503806114200
4833 44171304935619821535
4834 7235207207686413835
4835 1113995615487810040
4836 160666178175612150
4837 21618871531514825
4838 2701403268283005
4839 311764927151730
4840 33017312980080
4841 3183923123680
4842 276931859490
4843 21470489144
4844 1461548754
4845 85632261
4846 4201565
4847 165870
4848 4944
4849 99
4850 1
4851 489526700523968661124
4852 21454453591786406564548
4853 467968937453571920137825
4854 6772796246288056483473440
4855 73160471009769737254931200
4856 629106403073286861061225120
4857 4485303544154696448508330040
4858 27268776901596369227936559200
4859 144294960869662574784518243720
4860 675052820572634803842125991200
4861 2826634268020349008559230161060
4862 10699410697384807951288559634720
4863 36911355826699566867108567895080
4864 116853832158253812568697633112432
4865 341453566547029567843474200881880
4866 925533208462869759067452441691296
4867 2337232495660651527384930259114212
4868 5519547199251375099419661470327040
4869 12230468299691485097000657125347342
4870 25503701078830573863568969857035040
4871 50179594952031961575428526485636076
4872 93376868937633194714489111122253112
4873 164687827431392515681176264172399200
4874 275820421958606531229859784947139328
4875 439429034729665265439499445047587900
4876 667013276983190503373209612047536808
4877 966025788423140774204009890672509816
4878 1336664274760170219863653331428888000
4879 1769121295644028880834785706985697100
4880 2242193250780155004957424165664123000
4881 2724002818905653912618840632049075800
4882 3175148743952182849725748222672493600
4883 3553961137114554167541189424402496750
4884 3822902967798614070773923346992907800
4885 3954740920330812212496134559405479875
4886 3937072758683142041264745542639694400
4887 3774175625255638362986365138153841050
4888 3485815507174507255605504599423878900
4889 3103414858461873741681112984172736460
4890 2664577301507051440726368109368580400
4891 2207248558777189474630193274680548630
4892 1764706099011576389525910184192496860
4893 1362193497505952605684298562517449950
4894 1015503673363974302189723756934072560
4895 731334502716120816027801195810189950
4896 508912583065321866084031692306813180
4897 342254459016381026996076394769990160
4898 222487687435851161840509682741832000
4899 139820908175245129692483220571399490
4900 84955647206234990635146693001375500
4901 49911158713345343420071955149139880
4902 28353468842914320453818210009717760
4903 15574796989812293991466566275342250
4904 8272509901175185095160545306947700
4905 4248429196827747402936719627793500
4906 2109402062536134423488379515399600
4907 1012464698184816403266762009441950
4908 469705011884789681128142992673500
4909 210579297884023568135756515270850
4910 91212917228759538768092065646000
4911 38162448729067931580904017066550
4912 15417985508542395072510141253900
4913 6012917802821745539146809798880
4914 2262795518557845178613848035712
4915 821342441961410414897321388555
4916 287420458168491349664111351586
4917 96916709122503916399429024992
4918 31471410003852092625257504640
4919 9835427428524658578474517767
4920 2956136130928409491757241390
4921 853834314100795378916090826
4922 236794069108595318387089512
4923 62995418076414084531858225
4924 16059787431698546315286858
4925 3918946643807418444782925
4926 914223891544792261652232
4927 203604287971831872444189
4928 43222007361801767341050
4929 8731024792185826060560
4930 1675103923330170940800
4931 304586649149051530755
4932 52364306769786627210
4933 8488774135214899550
4934 1293635681298915680
4935 184680218378703175
4936 24599511281819390
4937 3043040099663330
4938 347691895144360
4939 36456856020949
4940 3480871825210
4941 299778581947
4942 23013478184
4943 1551216905
4944 89994754
4945 4372280
4946 170912
4947 5044
4948 100
4949 1
4950 792070839848372253127
4951 35068259969746929592425
4952 772758019539248041296725
4953 11299150217395239191574865
4954 123318442755635324250988440
4955 1071452363591916867134389160
4956 7719021800562795087045580200
4957 47422364906423605636628236200
4958 253595956863235049872308707020
4959 1199030082236937345383711033220
4960 5074482332900269574288664141780
4961 19415185419210183199592786976900
4962 67706777838585897847460806226760
4963 216689394853604260880418341760552
4964 640150662297983149301489245837032
4965 1754417497799430000310023403939368
4966 4479908016808580313667764032956530
4967 10698774581141906086270098521548950
4968 23975938509777281357105661554254302
4969 50568216857050182132881182665535542
4970 100643308031680300024327714995031128
4971 189462523172250957684513131316084240
4972 338077503204250376644267371927230160
4973 572925408566297980838723857114063728
4974 923687616741155334698573338898090328
4975 1419008910392674443204078911192507184
4976 2080199631237608874105060178584882000
4977 2913785334712078824893865671887584000
4978 3904513866705946934271421199257041600
4979 5010877887101417710795217067045634600
4980 6165086161978792806831771874021399400
4981 7278604338414163955658407370168633000
4982 8253023552748316811959163994164471125
4983 8994487248231214656345791616984689175
4984 9428720834600554600018458884277159675
4985 9513302508897326271572409258742131575
4986 9244371443869505269108811099927414000
4987 8656339566393519945730668576199806300
4988 7814920374041390579789466856672016060
4989 6805363148897837079937345825232424460
4990 5718725620749082112183591738498368290
4991 4639121516898802529590368989915103650
4992 3634222646206533027540458347566548250
4993 2750182591304423336617573583447507610
4994 2010969401583710948511207580192441060
4995 1421177710506287358009189150721327040
4996 970914870826748759846510180536147200
4997 641328856461992264258413591709416800
4998 409647938613717237495276392206269240
4999 253058742338047539762649644287800740
5000 151199234759791736864543613371188740
5001 87381520783555715472721881135811500
5002 48847514040326809533985051143978000
5003 26412912644598765409510190260076700
5004 13814211080032590658393609352872700
5005 6987850301202753763368540461760300
5006 3418433030407323457223702396644750
5007 1617040971034414012888826056079750
5008 739529946522412996735556234722350
5009 326924160484753672070458818368350
5010 139667494212260537111784818262900
5011 57648167115153321934711755211200
5012 22981889397127073086200941610560
5013 8845998222864456405697484428032
5014 3286255262612069588987488134312
5015 1177774062371822248834119561138
5016 407024934545173088333904813330
5017 135565184628110460677105782350
5018 43489982439348322038979048752
5019 13429629613759518691069099842
5020 3989001795442088999892874578
5021 1138808592208139208649386090
5022 312212844663195294704981235
5023 82121040515177780457342483
5024 20701929540267357363106983
5025 4996010072704135242593511
5026 1152774094743386718097950
5027 253961831088932597069400
5028 53336684295668562152760
5029 10660387713019803115560
5030 2023861877414842293090
5031 364186163126524571800
5032 61967076520489336800
5033 9943075994689427380
5034 1499934771209133680
5035 211981132928805570
5036 27954316308634450
5037 3423749307787770
5038 387332674288989
5039 40214659705649
5040 3802120896301
5041 324253608885
5042 24650327350
5043 1645413224
5044 94532904
5045 4548136
5046 176055
5047 5145
5048 101
5049 1
5050 1281597540372340914251
5051 57314784401381708410100
5052 1275795216962566891026975
5053 18844704483222543716345030
5054 207778063982800300697494505
5055 1823877209420839052446602720
5056 13275777708309408402688299400
5057 82410163608582769951610375600
5058 445313282639321230293455186940
5059 2127678859672807199098145731440
5060 9100146683157555928231605336060
5061 35189078449495260725170010753400
5062 124033319084495647914162161098740
5063 401250004850443971296576781099744
5064 1198293623698616978025381788479464
5065 3320101368560282908678965091467696
5066 8571558010268661841362717696010110
5067 20698229797201861499357524024832520
5068 46905181390610672540376417201150594
5069 100047856445658037353555814076824884
5070 201391119840762443732637424146202746
5071 383482700141564452423329957433368480
5072 692227853807893850009956767415713600
5073 1186823333729154888712851013988433216
5074 1936042060037118580976796641059741956
5075 3009709804117020281275861862138134320
5076 4465234330053424091513148980449899000
5077 6330649240709857918862579181901354000
5078 8587420497062054640000072578130322700
5079 11157585004587519650024062431966799200
5080 13899966867985864430245829573116109800
5081 16618839244345139612215927466862526000
5082 19085589028277034935158760788735600875
5083 21070413768778145539078878958142068100
5084 22377949003162581468860385060667328725
5085 22879096102181022912855613685658985650
5086 22531849578022469903667585496823386625
5087 21386526517437532470444984275551099200
5088 19574674798896784267201248417044558820
5089 17284860824446279100453180791273020920
5090 14731337328424108666751130838411341380
5091 12122553236659461031299870912605968800
5092 9635537660611288162815125899999101850
5093 7399908910874930666347755687948128420
5094 5492486495604255101156582359450138620
5095 3941059695155320172604428423220581280
5096 2734347040349417144851775726027464400
5097 1834731414724592185945433454987396000
5098 1190797703250954631446173204487085530
5099 747662328157999767893072729495445480
5100 454169135811184620047265212808129360
5101 266934224386261772791083704516718000
5102 151803831813694818998173498555131750
5103 83532936586100760038655786711002400
5104 44475552921459103470840519240742900
5105 22911463443771478845250529330032600
5106 11418748029794893623859004867847000
5107 5505179013326527151240671445398000
5108 2567150215440850577760138806072950
5109 1157667024235926207574107118736700
5110 504754103426082140763147653697800
5111 212733646835956254119006714728000
5112 86642974315102140560059506620640
5113 34090683138549374670512274074304
5114 12953595927437936409582293950899
5115 4751449783152383187485719047036
5116 1681715706039499253567453399460
5117 574061529177135641636268100320
5118 188890594495983441294559348869
5119 59875748184036250221805389984
5120 18272465723302403069878065246
5121 5364604456758823526929350180
5122 1514016854947748587886225550
5123 410393672610071621477610576
5124 106741916699252556265232391
5125 26612163504516284867352726
5126 6352388455419353833135650
5127 1449957933194121082508400
5128 316029540176786985282720
5129 65672175932018536209120
5130 12988836239583696939405
5131 2440412347311153492100
5132 434642013782228808150
5133 73203788196477679860
5134 11627690984277264235
5135 1736515415419758640
5136 242978489337103350
5137 31725757511566580
5138 3847538838097708
5139 431028205819848
5140 44316559183897
5141 4149387983370
5142 350455153140
5143 26385735328
5144 1744318408
5145 99251952
5146 4729235
5147 181300
5148 5247
5149 102
5150 1