0 1
1 2
2 10
3 56
4 346
5 2252
6 15184
7 104960
8 739162
9 5280932
10 38165260
11 278415920
12 2046924400
13 15148345760
14 112738423360
15 843126957056
16 6332299624282
17 47737325577620
18 361077477684436
19 2739270870994736
20 20836827035351596
21 158883473753259752
22 1214171997616258240
23 9297206748439774976
24 71321835387812803696
25 548057409594239814752
26 4217997789071070495904
27 32509700414484268142720
28 250900149362426273826112
29 1938786076426160669163392
30 14999045536109527518717184
31 116163417566507388158025728
32 900570078611885122763226970
33 6988453515115800846190860404
34 54279461366450237575422692644
35 421947502214738208737955062960
36 3282684865686445066146128050420
37 25558123272720374313421408539800
38 199131669075939966139717964040160
39 1552555975265232644795764435458560
40 12112531569476817784029642094074412
41 94556099919171802290073846102339064
42 738581442841190189324694396536798440
43 5772309056432320837068122263930496672
44 45136933090913949942301253626857273472
45 353130710702357016901082002666296818432
46 2764077776735049091680416205763261494784
47 21645485694627072265177137089890356961280
48 169581416463282016885583341313357923169392
49 1329153351023643434414727317328867397924832
50 10421983249673701266967875106708685038977760
51 81751753938349782278433315167835752892859520
52 641517637233214657449874435882556548261789600
53 5035918559619802809215004214890946617565434560
54 39545901441854310311263855546196096427325096960
55 310650013533172092537244860443466194912895825920
56 2441086226624722885465771360044631259009287992640
57 19188088753362966776298099683091108036871738985600
58 150873317274156450746037321122396153415436664859520
59 1186644939141107755230050136018233309597383792862720
60 9335820839234900341801874941505651655209845943814400
61 73468899701730857271774545463204226290295975814796800
62 578322399387453353408496638642699098265911277244544000
63 4553530685935538377027851577004389143326344120239718400
64 35862023917618878200052422822926970148356592776600354650
65 282505077880623122480562200692203324996203157153176478260
66 2225970823536820867194218526768407219306801205572380161220
67 17543303579280414644033606657243197894927383769252059297200
68 138292644587461906496428768697971797949948058570726750773060
69 1090384812040435807455112479335921455995200107583756150685560
70 8599057451379278493124131039484597165393332182135470091923360
71 67828107812016056533428918134440830322034647391021725162680320
72 535123351670530505820987118232915584180230361067951908668742900
73 4222611350824813159641914828510682326786041809295304093357929160
74 33326451711323811353027570120428345517624641675193598496126606360
75 263072615101384201526296917178004986919572532968218732532148457056
76 2077010702005713975101894086678675646876366358358998579955589511712
77 16401227832175887989231121791843461120849524682059400745371259207360
78 129534844607747873091102288779685966904608353853088340825582305035136
79 1023216730980207831095921405007713316467100467414198657736104508594176
80 8083839114625311042349735917897408359804803870393120577546938905471532
81 63875599229358329592315180101212796802405282289343043273094466311541144
82 504798395183922995049842289239231018755810611373362321966104109888727960
83 3989927561894102256000073188636719614341243389923184127086567243920594592
84 31540937321595793482075748340299920266894693778713104987922750936929721512
85 249370596570491243455751167459797392881697590494397551711022489289197379120
86 1971857537167849482609745402288005351537147431204560435973279857498829933440
87 15594235675067526805913318835579054093557129989581526190272728823176370342400
88 123341604385350807529326409255341829175668669410631567427754477076521635105920
89 975687525637296653741041742499073940864696602224699031225078027553439927000320
90 7719094040027828140751364010753157412761609891747682128841298872143395871623936
91 61076639435354699447889953674488589802738915365033040578929405038423871438420992
92 483321369649357404833593453217326732781184783316591070633295732438991623254187520
93 3825144123392918234954187863360566392174741455562611033436360558753927791192585216
94 30276764597547686946752204470487380288605841516732810566028804784113181700546082816
95 239673451115379458239093123273610951105969694061474936602231811616806743730566004736
96 1897484252392686455127570783290262499711877057918922724113168730756634966582706386032
97 15023918873451414173769549035208400415491481719764833757025227323837382775366932604640
98 118969084981367471848155287276002960862846477453530221659405785478857582945505064382816
99 942171422352777499422342259168467392172647983494228164619933230520065850089165811499136
100 7462249192711124699763732300962996736768291715629339788436130156932786890647053015664096
101 59108877189617109937896557384194018886070346001172810007999797352913162116425958948476992
102 468250194110457224603966435787728191434259498514961315647021251033223420968867662248239360
103 3709750432831150666474230730302000065111375963536047725566063721299373322745665827842789376
104 29393553664092029349373567389108898293810106338727428950711061559083445466334710983446003616
105 232916037609300382076507616779123253062076125906380885392112048015968155393024485237928370752
106 1845805069009320786486259352279677440555938634807200674272245417811611855919548344837790382784
107 14628866804759265080614565830259332783791003812964037886334646254225703595471800621522238677760
108 115950662653026208754036707378857911723884515936657579298276609773451236261958085689112043238912
109 919121212513338464926138816178379255470039017597130273790374616300423485338236063369451239007232
110 7286327288637550341143335874580943344102734735182625432803001446369763394680613338785413461002240
111 57767056195578270121179566697366244739603012757806312109037123811541060810882447384695214615265280
112 458022523968655978762084606336949078304385375130606914960267138344144387469286875133760075026478400
113 3631849566279096119167416045973041274603129411903231894177774320870616054346282150172235434565504640
114 28800675850817937610383608500169051417787117012013511608679300236608164880385728842920541838372096640
115 228407694509502369428939314234044562718419467759792756213655318102554307549416511906359995406577726976
116 1811554610114661716794871939738513302301822511758025913268566504168093801421256155352311416286921011072
117 14368923134422708899853901877818951266418245921359425855568777630075073840083822848206409467549309425920
118 113979975284833748409014687513974346089730116757505406937622536647905179875201492346093260873473768595456
119 904198766781133572726857818081182892642113749485758113497921201900417356557264535439516385440874954694656
120 7173477817016938881019626189591272919035022228702751741849207021953986237074937788646468768005197119293696
121 56914850775932128223668524404438797299974676136231434138378363676277245310031261607556633161694764044810752
122 451596891261306263059465023796797512244753911369061232473984178239667557197897323487439924634224863311152640
123 3583482646390669936457604765522911914094818858004165340056988732809129686816839766709605583125575747637016576
124 28437290788741199666132011001300286805557653849797927665538222691714554105454124830180123481159906603049501696
125 225683197345742155117979680298273668333157890310153671533821331746675070340220753814247610977403072499802314752
126 1791174428215886498131393114601146657329429985745767419509898419261699364974287235657655772274227253378016661504
127 14216861943054049328037106724563530661235733561647335902907084198307410465666223354818521269891986449652601323520
128 112848657639736618399752468199352878634838261403493945520606076177756900573204617372411953673960986145607932182362
129 895808994083683500263101282488575982255627988220448939271114191522309838003138761563029943948424793735659167712692
130 7111486717617433727645457534931500694429078630609425080365791886424817583572428982187081050218968139041952296550404
131 56458710481948809438589917664862743056071337667945660466757264789831107969865437001795230731340286807559602392117168
132 448256591912662868968350823445629675350206065564351306662784590808849096173887931440874970289731293318448759070536420
133 3559157565606569001314965905346133800811810736710705578879443617866857291386130727630116422685806027460952563392871224
134 28261302522252053366089282034684797007810014536601874989259737191197343592221394186360208466486459765092387992438783264
135 224419814923570614307572575307948786991056940987982884424406768549522103152988449677354012752487464318567362967614110720
136 1782189736232238963711811194008717420274833493138737545708676275410805170694975173107926623128726196091121582646046460740
137 14153701833472049429321731877721111639951949843903395736539529683279096475699516588504084197727492566022185470818113933800
138 112411093715803825590916359904847707255141128376565780577601169738992436566381471097536542605548822303776213076424156617720
139 892834573858310033626722718162512164999807961105021318777042859799176301363967246228693702737687107866076641369494919933920
140 7091779043550565056869192960780930232429412959620267023406377043458162094877285583692303157744269570080753772624085001190112
141 56332813891498777423719578688924722541599065936699113757486057695067984439827128451004929708399376100110635037245516678240064
142 447496287298925457238830225786114798856764132008812002446585665459129249752750125604748083755372621665805886248189749396186240
143 3554993942798372095336267606807634936247557792784066737454890888059527350130192557027229636581006704069898706733377305715279872
144 28242909409260221713684237304576361771552672814536924047136118062018639160755142499671054770076905395853208696175890364238793972
145 224388630690094120155370190424237580668628615031995679216191497161435776935680880900692212949209545141186399339502829103846228392
146 1782841870982548186634748919777554869788917774733843794292275539753191300548481707209610238022902814840739566223324639229787268904
147 14165929739611017607900092856882091701322030231342955040245870314142522485931301171853220667750087121303604228686849874623860880480
148 112563437896494493503353682286604580853327568736574737002652430183082314005699356754700243309068070829937884984285687173068757016152
149 894477359328939544237027322703984749381146141033682471499653591483694742761970211780651381590864604665306280333565986369443724848592
150 7108219506651193047871779533121915040283416839340766929805817622878395267578667330133123145168484935691560268757159023418071352717184
151 56489993592288455685664282558758963569826876544766463011469218113665206796293473998850234182672218427416490250077933205889299574087168
152 448953316060762112303892537338264799150702148795529742050412611599902027315693249820558970388552096866729741517593363902400180257822240
153 3568203025778357347673654679710624822396413638196494669515602939688983644641098820857087594937230190683012784250395088787998887768362304
154 28360664516154081202195837051153783992803388962675556192633258435658587403946229608588308275475287865361764578200620206150601750303824064
155 225424690073177686538885908829283059364375884924001189427568480044635844971098846819638340128115197070423917437292694730143009391895209728
156 1791861999144108151956235477543304835533769000354722683477695937732114270649925967338769624314241650815936237064480411696072144645766024576
157 14243784914853648572241120025195541445675450213757139387350055173976637049437319959673189426469307702261174722617085837773007713230853034240
158 113230597624181698741339169682053115122634307548293269795599535250090940597279850521909868792165134043387899454948737163813011124148619539968
159 900159596088499215913783457382183639341984664423975597266777662665448937466574559438599497371703263010482424459189453325138396450814436098048
160 7156362621051860061538935548726168175336791267303814044612606036251908993587546324308589954469745098181244023496322203943521476194951031794220
161 56896042044374759825468415110885818720354898891894161431768466146479714360358319434628244852884464482804871931412592589039466965917702112884440
162 452364440492914504920588604791698570373066443819719773219394389715179324540429920563782583216686331692281302713533411344453203865454389061236600
163 3596759022084868016200008459237360455945464468875879586807497067142094774163016226377767212746357310490492438199567410358241641903511780106121120
164 28598977369211145755849335665858693754059600050923442920816047460915096017985798440394080275143068532744707891318382096920826251890489540001560920
165 227408005013578348307592884505251418287101974644081016120514706008605677365877457762114927071087549582853492566825898773733659793964926808009165904
166 1808326639870721128731869075336946161658325471532518045107136766926596445254453608359836328970820089383490463621418451313501887693360138211843277888
167 14380159715873139197708911093513574850490267267024729950985899758072813802726924709836104202292250399650167167624856205707087387589468075793662868480
168 114357867790321202950271707002412193566011120402657949974272544480919748443394391472928417365870246484248308355938843649840410769745144573205123398824
169 909460236491075440190602259498197924271291080925132339577738153551334095384481618702494481210084374146431316747374845153537934745364996992956415441424
170 7232967736223808821706369667881271219015869921992308814909330819390044777622773876102509976893268149897232610841861742781420654272227469497921898180144
171 57526017484230770032445532603278923531736257312538883836869553305303766449194817271634646020099737685494428332732300330411915539560634025096359432116928
172 457537699849841112389947558451420175229076375478677577545018753100799271697494064226496710531670599813577126213559269185795018036458028812050396560245760
173 3639184578921803918248878540290799671531568647286206356797812391935939607471738594918180385791467841727774775966171051474664584899758863622734835131070464
174 28946478540181463590285394844466130895160993321943816502370417692945039686520321989452300785059251314310813455411964005226208727382838137853581849276370944
175 230251082850228624020497529971408938429638342121824190836915716437963792970047168466732390263468714421458918615026459091511915181665551333880882850102312960
176 1831562538966278744049820189623899535531422042937299013297438488837467859475903554467337632293514280045891498831768653613396599793590248659010642346347809920
177 14569873821736091016669524765478635843134696207976317651908252142292770208203065314305546563571360087326128101388519901478129771391593351496127184117489721600
178 115905391819440753419992999736256074099785690252411000079636951262597177040591512951062373020239556562798746185072389040021003310858940642414689717414388885760
179 922072657756745368183228253504291705232384723584311132662101543298144784140289505755151303876399285964704893612838434455778190563805893546144910752656408796160
180 7335676192903255347945112110748765640227542646224466305903977985240406793241664106134205287976012741039523090350433380304803345457029610468317532310525531697920
181 58361778236209231116148802585693275523879245179826552310463348105759188734453876232865735000492906586154489284696689960319030785560867330966276790112988460976640
182 464333574332886494568641704623005948913791046327465329723625407619591040364607152096437888651392329260187390979280349651825036898663680099019441133350311034265600
183 3694406855762669696367222224533850859123315376501632613184604663480643568213036263820104271880045074953428872376114040586161336815951219468279261929572276091371520
184 29394919627571718749551229265859363787391060991770371814160159410933023620492218718467697457825192762102086191054031577455148078365293655443015365822598990967774720
185 233890517071341178933593438042309579531890387679641838616144190172398775266661542926430021547864690436820908838628560642917405994535154381207219545187474787453004800
186 1861082368540791682440734338684226119955866977706018521038991068965183826549949955280711865944901187800944535578932029861487482962541597553776245619453839482320409600
187 14809182458510073238726672838959494880901853272363226795693396572192558025281792365369006447898429358684572651264422899556020790531135680567965481355617548221889024000
188 117844399691845900813641979921528054513653077692286386044507428858145752617663507533182717822287632177620276645471488293943815831787750146348939266445869041845169100800
189 937775877390406308730728683310194618950411136825925107310603119110656214337377199115120572890526309426879460687322849334977562978122102372630655462340886209703454412800
190 7462791032202787646038049083082146006566769002553344654904369146454805244998882174978078879647558768016280748152820375341155576829773709181018193938317350489074432860160
191 59390296452479040959945509399783666025960039460868902178283733554764524017932364019036708297618284781645092493661251184907375172865402210901240293305081579912911213035520
192 472652074606564774782570651171338539458132494837755016640164779529186303811029166744624555260302195759684261541468898317474995223312764144658083458053502445710155732825200
193 3761658657893869959395677241215796118533403514817267429073556746524644081664865339100037466902682793320949739745453846267188722863327140040289550803981809774700437805556960
194 29938416001049824403357881169559592239699722234595568525058425763061547461826196975590593591148196442689644899925334021645926886071102330454742313565540857570197328999396960
195 238281186063325591538107374029627780721008500772045315133272081442878804568610909893992067084653021781905282326877232363050532774325685529857512736683426185833638409072658560
196 1896540275647480528810646358663439808126215946931448345655681287237453245256737535788033220074695962917552400636575257972197953931993749660388152967107318239357489450274202720
197 15095435731251118287158592716727664680167706046473359018865977341542924195365111580146490270661483596880181266340588684169782532735469270097856733933031323159134706344927598400
198 120154596629541753809300831191030097924708541149601379214357019637165411130512737029402625736290305382754069549462771405305538848622524100325457215794672684141224753184622575360
199 956414533048090682035914290212820090860628998471906935309514152011999834287372837847686135619018441274372401145919427997254860694895603782093818605805608974372914389655367106560