3 1
4 6
5 18
6 93
7 600
8 4320
9 35168
10 321630
11 3257109
12 36199458
13 438126986
14 5736774869
15 80808984725
16 1218563192160
17 19587031966352
18 334329804180135
19 6039535339644630
20 115118210695441900
21 2308967760171049528
22 48613722701440862328
23 1072008447320752890459
24 24708800303322532300056
25 594167836119860356481724
26 14880782164220547345293601
27 387538020983185530162673745
28 10479459194980082765796690870
29 293838864167926201443989405598
30 8532498877403397712569589048245
31 256287603834137142498378888393980
32 7953977327127888235623427853774336
33 254798980854925732733100463022270552
34 8416785009513646185751314028602262206
35 286439955111032330663515499167141725137
36 10034279965135413993644943091746761808738
37 361535912953395836439447298504848366931350
38 13387388310327689581305668051299371119409445
39 509100736665999184194489011570909785138989109
40 19868982224417205634064404167451638938658478680
41 795293108959311471441558762088434819410676494268
42 32627828429085638968340846466267049124216970003783
43 1371200922620612450441444401827787154853220772739786
44 58995744666721559467718574794581265109432077434482204
45 2597244676552477686515484606497908034236245656639959616
46 116937561897687955302735973559665315671893409816556950240
47 5381835228940968083224328670805366488250474223718161347191
48 253068049517220222341831777229881492511545027062740437121120
49 12152867179084735118956733819657941976851672302916914075263000
50 595753651633519287089021544398174080280264073081759782102530625
51 29800310635351638826212098497076781900981855346975803037922740289
52 1520434445175364210388168581037065202744331850747125560994440267478
53 79093512958261661782895229373320888964565064103527311404707492462698
54 4193532787122810329593627575466406552692159883731982101215929854865661
55 226532732943144751197028134647549911259533455125198052738768505333045824
56 12463643252428786805140055073143502463242921072435645569370743051283497056
57 698198484905037699706518996254047484846746874977388633234108672475737689456
58 39810206099791049586987741649622603302038168717981567734987942669145354970830
59 2309713768788168259462741010274789256238425761455043261082351478610381705203277
60 136314246797442803060221292902200539525207968276010843125142413613823883832776530
61 8181240096958642013301818018696828913430177416142343831594103633436272361598997570
62 499196348806345468609651127675982661881326059089731931327079442984959312970533048821
63 30958614097228415527351678198995234319523214401517355463925088625132807570321795069813
64 1950907455827191616205872356934607772305384621640141333787937063817296312719998319556096
65 124889986672432096765469292925131126139470823422042337230675167607098662906102627648541736
66 8119859058103504029484287484357802863377212772066183206844896278940887818744440403395924823
67 536039309677787913175728339074698003901377630449145395643824537757080739109044224597681961310
68 35922992041456264272565267188579436463013398813379529879378971055087272519608447217362830999820
69 2443315011170338960804751489889216708647489331991877117153391768450873868130540681390575528889960
70 168625683573812287106898231896745100189266932191264299961902341805049910048678497275446843551060920
71 11806309889346049958697745349035824953980131970647080461118302546460076699100324372080439429481831507
72 838421305155332916424416208771411759991593548818342518559033476297869703530781786143106240959838799448
73 60378463290657517442351116245028004713738329220221599431460516908301114873234522103474103294034339608596
74 4408488870839082607114092297789646323325787932869502274380585888217023535534294730623353696515736204747489
75 326290162874473001222020674749819828871351897346017862438812831038368157533833150234809217130419802268888017
76 24476286568445377597795352932782131736464020617408006752886792123864590152008950481969694289018032033150689510
77 1860532533846575324119669154065515401269933005181648259437922136409444144407018117377306256407323143888662446710
78 143286108226358165057343699662015409460420208059613758552387610501512997584325413857483843871421205075661208190645
79 11178224020459096805529362464981826790655663509068022330839628859070625868920520287467656485040296416724770987487780
80 883226561740336909732680591318843268814820322983232855268752960004080252164680274209791636535064516087485900496470400
81 70669578858062330256805552959859352622368367488634793612945199144266245261063720873718730061821804856107153339376853160
82 5725140632528099801418527988426771670140712539772327458669297050199657917456251277953834686271539897632394893853848053518
83 469533902504170020269127349704523283646472453281002493552181853268637633292615064872853867988395692701351185070983790651017
84 38977175218933016373534585891417520212017120177650675983094025848402294630105797928367635585288894756751667200071010317723506
85 3274563288883597836195775259483509111677872451641571340192532421686602664350875056013499733778811425126168843222633443180584334
86 278377762273838445190088665822619973684105088492995837549949167506840673241793652691581012658711190605478976632088205342621265861
87 23943837322968242717738277603012905888186787742571075776406849729677670130636674054893289535101501049301486846115673651759896085077
88 2083398545619100147420604244289072977305603264474685672442260616268859642004364839381332749293565283723404857559909413959142170488280
89 183363553416243037258496782046083749596653002259488943361127504765277520406661164981840845982629207613763499184212570566030068570388436
90 16321485908344811960600605174950119573001993060377711509161026585084545089364559082827150101776626771052961338995326891990421694943508055
91 1469121121699274940139589310882876255314880493428675373542328559625178584880495109045179055243390005495626129617106395750535892468823540370
92 133706698067800103280790362207299091789851874941888318891363107806148426586723045472185260971338336118277719691443290602377179315671284848956
93 12302516910566922122546593001228911123887115924366294289564399377765502730394418207534317983315682579053256458619710143556209403760230038148784
94 1144270621843681760346551472605323961644949341850165125889909402076907853869019394189015043189326623829432078175355219865590196936773260528968576
95 107573999760271604893249891674275803441651766724028270318464387238987649284643489630874240686049988034097018873887392000357711733893386228091231215
96 10220698067872538058368578361258488669836869425636925889297270991811543805797848408547235779323749373974443106542584420347806954463711516357615090048
97 981296804810294864294398463347535699970642223181277140449989764561630540230784410840867473655862461682706334307332463715082943728236928330854154300080
98 95196219191408703183566658736366034521603518265501180200437215326037543559380814507574499758479982425056876236912539170925332718537300042089307766690945
99 9330230586945867930018793865961660500203961015765061979775464504223000810284459073943258403344375091864550023757410583491696011362318933268844748864638721
100 923789926859195862337518426790444541434356631939839038623541416533205344146147049944390902139782100662461892917872623856375671108960199253438642962023611750