3 1
4 5
5 18
6 95
7 600
8 4307
9 35168
10 321609
11 3257109
12 36199762
13 438126986
14 5736774126
15 80808984725
16 1218563180295
17 19587031966352
18 334329804347219
19 6039535339644630
20 115118210694558105
21 2308967760171049528
22 48613722701436777455
23 1072008447320752890459
24 24708800303322650159306
25 594167836119860356481724
26 14880782164220546794529516
27 387538020983185530162673745
28 10479459194980082750067046641
29 293838864167926201443989405598
30 8532498877403397712952711093263
31 256287603834137142498378888393980
32 7953977327127888235620088480488399
33 254798980854925732733100463022270552
34 8416785009513646185751289346419907645
35 286439955111032330663515499167141725137
36 10034279965135413993644944181857676216426
37 361535912953395836439447298504848366931350
38 13387388310327689581305668043683695459206906
39 509100736665999184194489011570909785138989109
40 19868982224417205634064404167136364449169158979
41 795293108959311471441558762088434819410676494268
42 32627828429085638968340846466277989986451939802643
43 1371200922620612450441444401827787154853220772739786
44 58995744666721559467718574794581131996363358744638965
45 2597244676552477686515484606497908034236245656639959616
46 116937561897687955302735973559665314318984411081476440755
47 5381835228940968083224328670805366488250474223718161347191
48 253068049517220222341831777229881492592150485229825907155250
49 12152867179084735118956733819657941976851672302916914075263000
50 595753651633519287089021544398174080279514008089084533599952664
51 29800310635351638826212098497076781900981855346975803037922740289
52 1520434445175364210388168581037065202744291114942911417439536879485
53 79093512958261661782895229373320888964565064103527311404707492462698
54 4193532787122810329593627575466406552692161719635100845195860833807327
55 226532732943144751197028134647549911259533455125198052738768505333045824
56 12463643252428786805140055073143502463242921043750895797404428027128107915
57 698198484905037699706518996254047484846746874977388633234108672475737689456
58 39810206099791049586987741649622603302038168717610488482940970962095142055121
59 2309713768788168259462741010274789256238425761455043261082351478610381705203277
60 136314246797442803060221292902200539525207968276038684314205860366856040614496034
61 8181240096958642013301818018696828913430177416142343831594103633436272361598997570
62 499196348806345468609651127675982661881326059089731607625213002215391961313550078278
63 30958614097228415527351678198995234319523214401517355463925088625132807570321795069813
64 1950907455827191616205872356934607772305384621640141312018829172905206339717521601796895
65 124889986672432096765469292925131126139470823422042337230675167607098662906102627648541736
66 8119859058103504029484287484357802863377212772066183208051831899616216619196116773347418867
67 536039309677787913175728339074698003901377630449145395643824537757080739109044224597681961310
68 35922992041456264272565267188579436463013398813379529879355936396699255541066769698206420186385
69 2443315011170338960804751489889216708647489331991877117153391768450873868130540681390575528889960
70 168625683573812287106898231896745100189266932191264299961901979944205571334940349672817414432551959
71 11806309889346049958697745349035824953980131970647080461118302546460076699100324372080439429481831507
72 838421305155332916424416208771411759991593548818342518559033509043303231123867356666195509389950725434
73 60378463290657517442351116245028004713738329220221599431460516908301114873234522103474103294034339608596
74 4408488870839082607114092297789646323325787932869502274380585887760257417652503655120902581851646161662084
75 326290162874473001222020674749819828871351897346017862438812831038368157533833150234809217130419802268888017
76 24476286568445377597795352932782131736464020617408006752886792123827954877505075984196580890130239779425523625
77 1860532533846575324119669154065515401269933005181648259437922136409444144407018117377306256407323143888662446710
78 143286108226358165057343699662015409460420208059613758552387610501515408945310661911631910708643433567779863510991
79 11178224020459096805529362464981826790655663509068022330839628859070625868920520287467656485040296416724770987487780
80 883226561740336909732680591318843268814820322983232855268752960004080197793750941735653113619191046693774184918992903
81 70669578858062330256805552959859352622368367488634793612945199144266245261063720873718730061821804856107153339376853160
82 5725140632528099801418527988426771670140712539772327458669297050199657916451349012040523402776673160763037704028796843525
83 469533902504170020269127349704523283646472453281002493552181853268637633292615064872853867988395692701351185070983790651017
84 38977175218933016373534585891417520212017120177650675983094025848402294630212281932443536445969281841453938701761459200251258
85 3274563288883597836195775259483509111677872451641571340192532421686602664350875056013499733778811425126168843222633443180584334
86 278377762273838445190088665822619973684105088492995837549949167506840673241791920008157013766402914051556064432089826459694480594
87 23943837322968242717738277603012905888186787742571075776406849729677670130636674054893289535101501049301486846115673651759896085077
88 2083398545619100147420604244289072977305603264474685672442260616268859642004364677948495409133484565522209327173784640494530998688411
89 183363553416243037258496782046083749596653002259488943361127504765277520406661164981840845982629207613763499184212570566030068570388436
90 16321485908344811960600605174950119573001993060377711509161026585084545089364559095128534382810029507848432475212293512205546329074339315
91 1469121121699274940139589310882876255314880493428675373542328559625178584880495109045179055243390005495626129617106395750535892468823540370
92 133706698067800103280790362207299091789851874941888318891363107806148426586723045471865285141590424296799747923006690182740191039959494797037
93 12302516910566922122546593001228911123887115924366294289564399377765502730394418207534317983315682579053256458619710143556209403760230038148784
94 1144270621843681760346551472605323961644949341850165125889909402076907853869019394189008242021293047889886465752477556638594882290267870144611355
95 107573999760271604893249891674275803441651766724028270318464387238987649284643489630874240686049988034097018873887392000357711733893386228091231215
96 10220698067872538058368578361258488669836869425636925889297270991811543805797848408547236605274102745010300104395416396376822011541848784752733192418
97 981296804810294864294398463347535699970642223181277140449989764561630540230784410840867473655862461682706334307332463715082943728236928330854154300080
98 95196219191408703183566658736366034521603518265501180200437215326037543559380814507574499743121574884052810358164501802223285951572516701066384650724144
99 9330230586945867930018793865961660500203961015765061979775464504223000810284459073943258403344375091864550023757410583491696011362318933268844748864638721
100 923789926859195862337518426790444541434356631939839038623541416533205344146147049944390902138151991901580720527868535875019627412627455630170655936149452149