0 1
1 10
2 76
3 568
4 4240
5 31648
6 236224
7 1763200
8 13160704
9 98232832
10 733219840
11 5472827392
12 40849739776
13 304906608640
14 2275853910016
15 16987204845568
16 126794223124480
17 946404965613568
18 7064062832410624
19 52726882796830720
20 393558811045003264
21 2937562957172703232
22 21926268413201612800
23 163659895476922089472
24 1221574090162570264576
25 9117953139392873758720
26 68057328754492709011456
27 507986817478370177056768
28 3791665224808990580408320
29 28301374528558443935039488
30 211244335329231589158682624
31 1576749184519618937529303040
32 11769016134840025143599693824
33 87845132340641725398680338432
34 655684994185773702615043932160
35 4894099424123622719325630103552
36 36530055416245886944144865099776
37 272664045633472604675856400384000
38 2035192143402797289630271742672896
39 15190880964688487898338748339847168
40 113386279143896714028188899748085760
41 846326709292419760632156204625297408
42 6317068557763771228944494038010036224
43 47151241624940490789027327485579100160
44 351941658768468841396440643732592656384
45 2626928303647988768015415839918424850432
46 19607659794110034778537564144417028177920
47 146353565138288323156238849795662526021632
48 1092397881929866446135760541787632095461376
49 8153768794885778276461128935118406659604480
50 60860558831366760427145989313796724894990336
51 454269395471390970311323398769900172521504768
52 3390712928445660720782003232904014480592076800
53 25308625845679721885010732268152515154650595328
54 188906155051655132196957845213604063314836455424
55 1410014737030522170035619832636222445900089262080
56 10524493276037556831497127280235363313941368274944
57 78555887260178365971834538911338016727930589151232
58 586349124977276700448687802169762680567679240110080
59 4376569450777500139702164261712749377629711564275712
60 32667159106310894315822562885022944298766975553765376
61 243830995047377153967771846033332556879616958173020160
62 1819979323953773654478884516726568677841867763169099776
63 13584510611440680619959988749679219195216474272660717568
64 101396167595710350341764371930527478850364323128609341440
65 756831298319920080254275020445502954022048687938231861248
66 5649065716176519240667142675841913716774932210991417524224
67 42165200536132473604320041324953297918111262936178412748800
68 314725341424353711871891759896258728477790374645461631893504
69 2349141929250299800557853913870256636149877945418979404152832
70 17534234068304983556975264271377018175287862064769988705648640
71 130877304829438669253570698515535118857703384736483992028577792
72 976881502362289419800664531038772878160475629632791981406027776
73 7291542799580560681391033454248042549852991498116399883133911040
74 54424816387195327771925609509829248886182029466400031139447177216
75 406232359899240379449840742261641820890044269738734649583041773568
76 3032159613645141724511023500053817571575626040044277072106545479680
77 22632347469564172278288825031383973289044831241399277978520196743168
78 168930141301932811328266506250856516026056145771017115539735392026624
79 1260911740537205801512976749881316235052269841202539812403802349240320
80 9411573359089915166790747974047103816313934146536250037071477225816064
81 70248939910570498128274076792851565590302393807479841046956608409567232
82 524345225848204324359029622446624109457163413873693728227366958373273600
83 3913766047143352602359140672401586613296097735759630461631109233347919872
84 29212747473754003521437006889426196468540128230582268780139406033290264576
85 218046915601458617762059492425803225295136634901619628394590811332930437120
86 1627524334916652928010727911848721016486932566290627952036168866530282438656
87 12148007016927388953037585325086555230714913990718545102710987686910537760768
88 90673958795752499912257770953297557779771581660585849013543226029163172331520
89 676799642298310443485911826326034241315312997321812611697501857485663227609088
90 5051701303203473548238263526795083699403417651932157497525841955768653131546624
91 37706411856434546611962460909056532629966089226170009533416728216206572141936640
92 281444489638662478702746633165271926242115043201631446277230457906577964609306624
93 2100730269683561643174123221685949279417055988708371532084176750387797428306706432
94 15680064198913843230581999240826506530367987736860446471564492171476067568016424960
95 117037592512576499271959501039868255125275677940050085644179230370257350830904573952
96 873580483304956621253348011355640014880733472572958899267175874276154536375170891776
97 6520493496389346972938946086685647098544765068823470851560690072728206887677748838400
98 48669626037894949298498176648062616728835186660295931215416817084721036955921307140096
99 363275034317602206496229628837758345436502433007073566317091776386855468096659461767168
100 2711521770389237854775844324109816296576678717415404805675066942755959596949590465576960
101 20239074025843494012221836077527496990867420007294944180132168436500254903210085877547008
102 151066505125191000678671311323780710740632645188697934218357079720978200837882325158068224
103 1127575744898154029380483146280135697961591481480403697026327964021824587090218257754357760
104 8416339938684468232329179924945962740730201271088437839337195393290683893370216761402589184
105 62820416529883129741111506814447159133995244242785887926592251290238172798600861060203282432
106 468897972484327164999575334815793422109041148857933352055389228748742646815326021436015902720
107 3499902113755084801032156651268558740336348213892323264736744824828988483328204727247314092032
108 26123625020103369748258951870885296234254621115706852709672401683636937279364333732234449125376
109 194989391705806618781942988362008134912691576070085528618432234169779544301601850948886336634880
110 1455420633566039471262508099412523894364514124097856818108768266623688605295357472662152896577536
111 10863407501705089294972292841852158615265346688502512430396417196310390665156452377501677826080768
112 81085577479376556474728310337167173344664717011628672170736264503988370900070189129364811022336000
113 605230989828192094617937311329928752296256349339019327644304447246665404539935703524911776874364928
114 4517505608708030531044585249290761324991391926665639932471490519957369752719204871681834970905575424
115 33719120910351475869884932749006375590746110015969042149194706370672296403593896159355032659747143680
116 251682944847979684834901120994887959426003312421089777463671688885548892217874349788112921394354847744
117 1878587075142431575199669236963078173045042059304842051112594685601701952128619213667483240515850207232
118 14021964821747533862257749411725073546656323224754377299046070729271420048157456310187414238549382266880
119 104661370273410544597263318345948275681070417560815650187918187091764552576745173626829380946331657306112
120 781203102900294221329075549120685911261938047587507692307161213817030740421331563773885390616455729381376
121 5830979342108711592243551119581694187371222710456798937705616962169187713063671815683765601146319205826560
122 43523022325268515852632106760170809853922029493304360732416290842085378742824048270374583246704730729086976
123 324860261233713280452082649603039702081891345104607690108507858888006279090337698900261603569052569009389568
124 2424790000568632180206132769783634377239442642863644077938397707735708717751405398120594495565601629158768640
125 18098878959614204319840731559856916209587975762490721863073150226333644625649892389363709550248602757232590848
126 135091871674639105837901321399720792167746035528471198592831610979726322134193517522427298419726415541225652224
127 1008339457558656029423847644958338672503616381177806701290360286932475998570948570621963549156816913300874854400
128 7526348173770691812039175874067826211357946907308568815951555851540902700030814494885999199575629644242096226304
129 56177427559930910378618016412709255000849109733757323722451005664597317605962721676600139399977769500733270392832
130 419314027784364515780787427805402735161361090240824314515801821910614930047578515433257118401519637428897778237440
131 3129802512035192484731827356792384861287492282991565221236610552626530169956777236759656389612246021428249144328192
132 23361163985144081814731469143117467949654493902969224511829677133369781639463903832344222643291889621710402041675776
133 174370101833011884578924443717770204152085982091787535209690974856452132435884121711715155587886132887970219756093440
134 1301516158723518749372469673169691761418069881122423383630209090318137932929217358364344354129921504616920149882044416
135 9714648862456102456664059610486453274736215120612236928202908823119294933690202380067894210687827505383480320031981568
136 72511126264754744655822598191212859152217441440408201891102434223681807737804749607085776268982934024600161960727674880
137 541230414668213547419924547087757060118794671040816667416007838496977282167677187336414633309112162175267374405693472768
138 4039798812286689400736105983937205044341487602564900531763652971081091026390198500262973961396965561303738347402637082624
139 30153468839620661016209149683146612114256722136355937584445192414660819082450879252758133157939275841728837281598322769920
140 225068555467818530526728773529424076736687826680587898548506927432962188554046240021013169417926344488615744863176033828864
141 1679934568384065600148993589502806165436475724899279438050274649805054232102566403157072822711653652542010609779014979551232
142 12539202325201250679085033621904753016545054492471883910208169488708585102604346265172529904021523842381621898779415701094400
143 93593880328073743032084294617226799470614533040177953529464257310448463892424504508751947941325576128884932751119265690550272
144 698594233323784941540334222450195383698736046351536092594881380528753370728978651009325463914518513661552974413836462720024576
145 5214378345277984560194336601132655871707430238651576926641194014988233110262131190039595919550845804776884064306214638997995520
146 38920649828928736715393355919260465438864497723806471042750026597790851399181134916279465500748692383568860616794371261103865856
147 290507685250317955482369500949553100024086260835845460635435436722373878752400554570077340327786155849443348677130111532838944768
148 2168378882686828696997382583919382938437232095791537800912483387387827624422479896895500860619294477261271346949863407218296094720
149 16185000320493357754049582667556851107401511722988920564758125352213125480370236956883697523643211194692397380890386811615012978688
150 120806487033199547244407131004777277105463165400745213314415069268153693345271976067487576746668511648494093659323640864046919450624
151 901711894983622946939058717367990812414099276314006024256288052736377044840694860712365823878775248409183159751027579665915303690240
152 6730469211736185386534841214924817390890941548909067340792644144818401585344470981428976284043527940679488903370926073871134751719424
153 50236906113954991304522494849926575877471135286016514629316000947601704503392988408582346976833122531799178587963298272305416798994432
154 374973372064695188890040593939713337456205316092495847671357431001540029685766023342942870678490868491675473090222681882958795385077760
155 2798839352061741545902234772118000396139757987595900722853595444221913419472556233109213577520594457806207070369928261974448695884644352
156 20890821328235151611657715801185149819293242636397222392143333829769147237037385771501937137450792188482954670598535368263754385536843776
157 155931213217634246709652787321009196969786909140794176245732288861265524218408861239578642789523959676638809083308569898212240300756172800
158 1163886420428133367230591435363332976481122302580764520397284975571047604799121346830621393766388508659178653984074417712642904863902007296
159 8687366510554529951006120333622627023969830784082939458195350649123318741519335329686656578973012230566873995539361062108294277708191367168
160 64843386402723706139126596927527684285834157062340457583973665290702359512958197250170767056718543809898277348378590826015782602209922908160
161 483997625179571529308988294085730966190793933362391902839007919729125601137588236682619510137856301556918722804871282359693083706846617796608
162 3612607455825677409915399964975736992383014838649773392376168696670195371048873104460273012875976237215756673045455895573481539245933250740224
163 26964869145887133162087246543462972074300942975748619527653317894445060563840631888951706062456384691498378493144162035149079979140079534735360
164 201268523343794355657036372487800828624875484451389862651721868368879703026529562693772556448147172583124001252971472698898713676136903274921984
165 1502288710166806312607941993728554740701800103708124423103161675373257381956873973994373627335351841898998496051195133450593389492534908060434432
166 11213235587959273078235390459877234611114898891859435934218405929510540243548873541179898792890226044859491963397675176809152261235731651383787520
167 83696729863006959375451355704103657926111990720042989781334600734591292420563492433461695833780400991279941722976620880670844531915713578828562432
168 624720896552218582690669283793320324964436330192906174513803182158688178390312445302973971498682303750801565930222266338130147210382782025093349376
169 4662980252965720824023548847530147968011042678663077436985087054331140257440245592689944988654336826041292760549871647182357799555399401885432545280
170 34804958437516892261425713645067902444230596108532994797825483706014369345960714960307664023239965393327135820678084112106341807601664086983086964736
171 259787746488272254795311513770422627681800598153611648634663521430790393737924737311701532231302375842451915523225186308121303262591715088322965536768
172 1939082138156110469316789255583109411677482400794761209886006236622265672519555038652381601757459145166306780903089154016545058870327064358651376435200
173 14473506119295794735353067989583184782692656813743643084549395807254963805204741359972246685134463657960646585131812486899875257912249654515919149334528
174 108031720401741916005557386894333040614831324906770099836851141511550647751559710725168447074045872683019945557442143279132821827816688978692747688935424
175 806359738736752149103046823196331585787879971999186226356611548863385326791658720361458589851829126832316978119009896285463073590884513211478304914145280
176 6018751028287049528802145037993320523843714476366409411505487824860880023327030919990994930518449523926456042722310597167173301415809349777055448557420544
177 44924569271349387634004973011161237847598195922934530386617456403433498879449612478482125084740279684082380429302445192195534116962936745370530368802783232
178 335321550057646902956831203937316620685410709478010605446917699928024470942288776147893020955848439376953219263530319148895579730040256563856021156192583680
179 2502874123375777673118629739453888014092892892132346722028871773810461772020511759269215667307826396279296232391032772422382501372470305529366047774329536512
180 18681706786775633773121713099881837630001500299146731354443303390771596292394938969562153254639217412726556982074140902783477692059601417979504297569865957376
181 139442157800701959492499185841239148983640430824644463947430940030930923251077464719420363367882433716695270927028996132578291530986930121718570189461609512960
182 1040810435258513140847506634330385841349117445400568786161674306684361000839039961877114293924502600082655939487935405449492421479657035301830544325413412274176
183 7768714850865297288810056331278130134858377839905972433503670693351164313708009836139232897924491065794466432195367259065626205713308561927770073845460860141568
184 57986477065888325747090424112903497713470552937645504323382668320071870506307918841605406007697918126025107699611196450727039959787840354214838413462033232035840
185 432816957123645416821483167578115461168330912141540144853046663787170306795631311388286316469885380745022995868108102569553814855449488586007627012314422415720448
186 3230589748725610031583503644173309698492765085381739141530842637017074972339818815739868907728291373456083536146420034753522359004444547271201662444667246397620224
187 24113450161310298585382096483074015743268797034487752552834554440987918551536025280365805995946789464668576305698927867749963612613758423825582791508080281518080000
188 179985242295579948556722757287898887152179315934375063856553064979835048522928926979966972336661150223524276301005742802985619464892289201519855682285973266554159104
189 1343428137719398394112253672370895034244359339337049500641086302074728713977287314718272554709502043929519905185250230952885101268683279916856514292255465006360952832
190 10027484132572867358671138349815564725346157450958895749702478156678489517726582809826312548329371750542062136277978876411138332289897082528772691608899826984670986240
191 74846160509705345292920092109040937665791822250322967995055480045129001285903513219737410167796965828618417469482830087477566253244443540562755475702176755851924078592
192 558659347547351292908676183473065242424949948198748160961633927734318052216321774518594031149058239626779091210750725194175976696795959994386953039181814738876708683776
193 4169890138339988962097729099348358188736432296588693415712849501694028412586960143269802608521278053699759059808074481203497548561389905792844602410645810887605973155840
194 31124483716530506525147128060894604540191658579914554681856260302614955091830394048084044743573991471090956113621592948851276481703935406365209007128439228145340950511616
195 232316309178884096352786108089763403566587539452961663791998684414143527084295311811593147514506819553928612669740445665996221659385923627750293647384930581612303711469568
196 1734032538564950744721700352474528810371933681304035091608564434102688396307040918300409001141758590547065076903437193532564667348271647396541513150565687740317065889710080
197 12942995071804069572362458387437176868709119292620434077700520735164933062119146099156899419076041446160806164548535765596532452148629484661330930614985779596087312271802368
198 96607830420172753600012865689599299708185219615747332255169908144908710911725005120053559348041297207098189008774537350642000947795949287704481392317623485807430234615578624
199 721090663074165750510653091967045690190645279755496921730557182218609955045323456563800877108026211872142287412002155742749877773773076362990527416081044768075092627837419520