1 1
2 3
3 16
4 125
5 1176
6 12847
7 160504
8 2261289
9 35464816
10 612419291
11 11539360944
12 235469524237
13 5170808565976
14 121535533284999
15 3043254281853496
16 80852247370051793
17 2270951670959226336
18 67221368736302224819
19 2091039845329887687136
20 68182302106966225155381
21 2325105385741656785935816
22 82751433202396259069637023
23 3067969448808434569578634536
24 118282342066777782259250064889
25 4734719670448859487190055746576
26 196489897568452253080244381303307
27 8442513656009551499529337159951504
28 375098647696619316387532313112012509
29 17212981026077910002470895728508446776
30 814952760651009361344756586346471423671
31 39768046284044611118260907464817533874584
32 1998246978317809441032990774474771967757217
33 103297567191299190600883875931661241059125696
34 5488997331838069172241405101358565985016108899
35 299581483506280344078274838849215813765666885056
36 16781555943508744912168280591780598692899739045893
37 964137037008841717587825497630536282974008087740456
38 56773390749201732472160023734201118679247990510619599
39 3424330448877301003577482051455473379879966897149883016
40 211431833566059610458745165547252181468653846148420028361
41 13356138075174023926727665291730816976776594733460000559856
42 862722431092062044181806549013287249375589447567812173530043
43 56952902816989943746526894593237895322499501957533649256511856
44 3840612116987603716405939815921383811390060087720207299521978029
45 264435450022084810245135508186600799585763672080574939622634365336
46 18581354250197165732901434346219677149732217332267381227979965810407
47 1331943257103338554688567655924323357748958842772515973227877681482744
48 97356475094979748790326035375427804271786773333924159361060348273340529
49 7253409295371146404722186545343059419266616542742148538208834700787315616
50 550620223322857087567296232935253227520651594372613666257487824660861490451
51 42573141025760098820945019419884386843455665545276395781978798190039253816224
52 3351504965796624528841351803177015173841087399241663134429921130165013354922197
53 268545297978756704383998619655363388489629083313081978080292845489074107737671816
54 21894099830532198891605784670323682878800342957923121965644774978739431895217446399
55 1815649467686930739785689766990155487909622205942756040332853273247126363605122378216
56 153108992207101487920514154509451425522684012602084034654804841737099370861242291639193
57 13125208402612334103180841590833298532737459712038676317454263380534594001996098096564176
58 1143473142618396756823405871501148445767182440191528954413084771446966828883321893209430379
59 101214230794185376868290381053398563997843349480739505697653561753986730609938667435261986896
60 9099941397137033760695374789949250524738786080859602030554209426426624012264550469728262562941
61 830818840845393293709626623316235703928323566458486634905531849425366154199525854098283060277496
62 77008328953280446126379128816351640745500064559251132989298892314642979938260440580232005503287063
63 7244843168875198927861979094022759099683285662170095176612439342981480852310074073812935971401381976
64 691639448133060252711764228724610823488553533739329512555533795895493129810032549479868273232156917569
65 66987326987337322979869200182254725067134633145947579811588652137562179405138743631867704019538954292096
66 6580717837295133788869908241420048223272810836782987470148480490606996982168416484998026092652140685696707
67 655586565204689133221824127548230594043812482793119760608026254246138769369142194978642927904010677656077184
68 66217700626810876103061607603513548585126857315456166255185058617158839215343529805490004684632272878229616549
69 6779834990978301154575792056693540428719337525334402484829670448127101703758922349896940895146767599529078593256
70 703527857341162657826670319738957583361115182343090410805615208496839256043094958806378221040347325148224473258031
71 73974008567120404968119438894043040165399690129016053494147724926890780527962726651732126389854546605066474665141064
72 7880131877607199913038169066269461534140754307687340465196500101467748760221734830455262893470377561186485052422127977
73 850290379359806876170495055021232568534651382058775296739053242600956837022967199818667740280758659319532064923499625136
74 92919217627387679610599382213689763394075998609156789716296378676671565381810692698601364260139955471652124335496815817499
75 10281947332206942274824944468811312269722905543762959570597667078445336539273978300997245231259022629330064647606943528988976
76 1151875998019098355315037800011657424338635832346045137643437666888238762749298934802801526249852492699570332715124425033967693
77 130625336872212777225501892802046858197694028899281678384000275280149714974192726623454194776248049153139930604531559835286353496
78 14992465222943991594155429683155958099492349741045457796529381719473405333615047726025585626865617213299462140112568032718701369159
79 1741313257673783406929081110695380159683669470198257330820509479215057360117053790767282227020615781452440633855436229360061492270776
80 204632652174239923250435059156026878615045414381715568360701950251166201719085973317243331019745425061895892581164467133904178116143121
81 24327901622870182716883337161749924205604953817445757610970257211678381614596780022332694642199358305462801453151513503008830550747664736
82 2925533699421616000871447222294578033245559221188471310790439215445242215546615977289646920602307140102326985048709339229166187102026196083
83 355808901274154662428866230828379231041626797181610866532738152084576937049914556472509521682792007004142700984549845243078042237785330924896
84 43760441001876571163423571709904788428875650745498764534949186133523310781527051374041224268298173382903284970952435232544970379007382277563509
85 5441805852974564527154985502988076734983512932634535073254402505781966762462034721530236583743173007320939559102927382783009065396743354786646856
86 684140783709365469155541692561464609178978023186461131635501971998059648438623584003959429531814605176677031105626693822775845672837950581166746207
87 86943053013108612193125736194406806794204327971765345032317324627757846562670132687581802962106410384230991775264387740759414408492390329376409222824
88 11167562026274455160714306965354285267758129832365264180714274273274253855869153146863437701784766344075504241769330057836288735742332842633485393248569
89 1449653611462775084592728959658746620174941781945461872428487763512485905090052709869922935437271499096185239271960316366521861365633137649121709958007696
90 190152456431491185151120615748757286791982725881688124810676294082741512346415071570327034284778641062330131692487822785077325780487499702922711980370526411
91 25201246713138935055524650213128907875420343416249031287365469593991136333321978212731759857933298783949334314408012815814360332964999924824719958431451993104
92 3374241254445028802085308732208479317267809466316242881291327694923428628563906048459295984495284088432467912738566345976915007418625054928606735368834053462557
93 456369829105173373650435316895831923704693047966640774286642220580269240647347449285158584858291369373262558000315976281965194811809994156081379702697092094857656
94 62344491179678320519221891050187629962634656453320240080352552982910488975406044509107031245014469071263017526564221203370174261786264177565171200966254955134222199
95 8601501305796683120838784168434146198253023241428471681702576110471611740441383639011833251836076153923248811316858994704256131813770083986988661214801135912798701336
96 1198397909648069031557583597206415357115728413736612344850797800607385961213048479499963445211426605879063988288074088712542997549999048356070251367714526742508608199393
97 168591215539618163560418686623401878229631965310157268664219457291733743843754609760639287635207675506022417951626284120218251238606049421911715205585498923610716038276416
98 23946020532862532632420322513129141232236012509103679720433810966861578929530119138810316755313223701994261693226982502641132649303240007816142873961318072172738155129787939
99 3433638118828770830075733115964358043187333213018909139377258748137753862240763938547626964394756052855512036602923001654720304068330821703309003861908459649118902001752334656
100 497001319444251024340892101202156824910782009975705974024619351916717784181378702089520853249423051563310132987195757851336926636812528738082261532082462970812340098905579992901