1 12
2 144
3 811
4 6837
5 55088
6 410000
7 3227589
8 25102409
9 193788386
10 1507133620
11 11693492167
12 90677582325
13 703826743120
14 5460755855460
15 42367807894797
16 328752895890725
17 2550786798536934
18 19791666524580132
19 153566455887582047
20 1191532412318016441
21 9245203373815868572
22 71734431868600226484
23 556593574776439440061
24 4318659425179722924945
25 33508868713394073486026
26 259998283496327997983684
27 2017349949678815806044399
28 15652798755528269982067469
29 121451462505467969120973912
30 942352754338027799479211028
31 7311799236594707876691166157
32 56732903515139243309038916029
33 440195668264563326915559782718
34 3415517524775392340855896785556
35 26501305666934740996437905226895
36 205625998781599611973911284939569
37 1595470498629334294755484352330340
38 12379398164764454371805228966495076
39 96052856548640060521862323110864589
40 745282696946478857191796606262422777
41 5782715041775229452120965455338225570
42 44868602735167109131639339485018044628
43 348139497943329660144184024236804016287
44 2701245473227141385187960837807796080421
45 20959205001858152196474306579520823285600
46 162624344460122394715106937151320056796004
47 1261816820282504211477551166333602720078909
48 9790549460683232829558476059359102039136325
49 75965748119135010346404498318947262602358518
50 589425027724396827956800405294524457494707716
51 4573401459340004581607025877960750476835332063
52 35485430588252305917673878601972321205835257129
53 275334626804315073121555657637623264706545147788
54 2136345972438854324135762669455634272969100073172
55 16576099297526396044623866839154716438398674344157
56 128615435639285262364683096309698340711418367596129
57 997938657809055537427282278950847987129768374563066
58 7743095218701334090814815290865387856691935181351012
59 60079367701323488985216788042026756875081729985653007
60 466161182503993432655852037797989476170555129651045757
61 3616986269792823146089585505917687619566596870060074280
62 28064519670205977004276248744854526806049250437262707828
63 217755115881181378469623202995193269292374594097647116525
64 1689581402056424921699096674649149626726670968847613547789
65 13109613074407036111331409613680231021122850209208484757358
66 101718659279444668639909776358673451881858403903972348552756
67 789244166618986830301380718131964110867145528059937402588143
68 6123816013253097543598203036395178320981355149202554787589985
69 47515235652389677097306843453118504008095900271224040080110196
70 368674959243719580590427596717158345043035048571038505607424772
71 2860581952444182535847367418406464254637810461771445264425437869
72 22195510981910465924433764625753032887388876132723208346640923145
73 172216953031944575564193866998291315632834901827235674550149603858
74 1336246727357576252525333294563584842116188939345304709091036813748
75 10368057760507640143206731244276029572550886570020566796449967147071
76 80446686621861321515714008129046135700799999640203306057881248513557
77 624193029970069908505742438091351342992094318067423859220507767481776
78 4843169495526973083648768284907592716884057678411249511308164458949956
79 37578584886677964725168861553552505400284519828058284979304490409060445
80 291575598043695774253936501472636216301496523719819643491549791187860245
81 2262361119528960805998238879964818131954692912291351057417713370368460966
82 17553862084128532896979213855537222487245425328028777357247128324332705060
83 136201984470437590235833162136074009694510801190559140348796897902465337791
84 1056803368100877492314609081850851820984250970379342362607034319739430773977
85 8199831765826918314364136682521903353868009553096897699569873676985420758300
86 63623227383058496948964853383278237203094282076258367187690371903922314488820
87 493658306443089502022682753153115078770475554720908926996269411336433607546941
88 3830338911495567427026396740199764944340079029061587339204040034719534852070897
89 29719941881720215744243469942087942812658807887928697751982804300610657356399338
90 230599684743810301918561710675968188745266624033519404876578053671608159174269636
91 1789243559613139215481228922315046958709004383273125366982938529005151355509983279
92 13882900660396623673608887804673024271742092991022054015190369636895902249263742701
93 107718666757762781971178045988117750151802764998159186159861204440941824895525478136
94 835798760785662139577116949244162672871713583245161793113092439664857610495210541012
95 6485037269369160236985488182633693273114347630712180333680405235805972901409248472205
96 50317983656226146414415320636634846618262040036032325638949898902397723015306977183837
97 390421731450517190635796766342593427924408215052547449299977890982493476106274045126814
98 3029317101222095417204467052604944396800842956087828486444414632174226998335916112690388
99 23504742078937580254234910706649865273799894291225761048805781679934153185038712690077519
100 182375394102683667169595829826352282706026080382354604608583326648567393278866218054168465
101 1415066979352814052483673692106547445466991820908728648666138591010556714604503756191252868
102 10979631138876490555566903675022430910673256951987061542795775524978242184304832305854267812
103 85191939112960777921956405027625515218399672485171443832230684777403088718630122427546207117
104 661011868069829301538691587055254484527246451425582566922892685201874071050883601722303651865
105 5128850150362307345502001264908776391819173670837028394007681074849216848393948280563302572418
106 39795206615099066851034302070628751459528457413411766403087522491392787663117999748235923201428
107 308774564105085666649233972695479450530667546079453832993225449345093171430854464508065408083679
108 2395809434046540947184547111120739550319480144992516830738223167113268415510595868486629535072773
109 18589299481005624246181425585345926715833082004879036935312439279108951868228890150443047305327360
110 144236035756340998376750902435999458257037138840085790468417479100394751209093778871564623404857892
111 1119140289926570400770745401372603381556975218734061356029062063532385021204824416937402108606947197
112 8683509512510058945723909124774709721049040090120532990413194474324242655040028543706916743247776485
113 67376126239544180386355375728981492011072526309806938836080983107743772595231267509505909539902401878
114 522777384018180429050978739779361248417280408171722541426856419418926656512061561127292747646171598660
115 4056276436392835585451423841262332907607667400905321753943630183205997879735124422153316557596648708767
116 31473011326487621552676447111983927013512028177384659533337125449762775006430497141935478855044624345481
117 244201907214710086486711012091318451105407143930213560383696806985386965022510435415671056493403923833260
118 1894784419218047355078618241476473762334937672682543836969742205149958233251919358818955731491528408969748
119 14701801620881068408413186703113673221581943384677128593502111415505775370851278544685299494952379692891805
120 114072592484658796020432647525986869078244803680746223839464109705439474080518575707471644382939095534915201
121 885099438268110794766113346281200188218153667070694600629003561868849797212708518866712908343806687711800282
122 6867565631313954724079559656789165486578963366634385121035963838599738584812200654937936301296451679759176740
123 53286055398125866671167902322859905235107999736301152334346711181616286460543201099659002371322725853439623759
124 413451265313773575396255959051379929300862129460602483117419305302606012242882719059159707182767414067736224093
125 3208005312316149003509195375209450038321493158907963319178428754063599216480161211328670959209388063677624247240
126 24891199875850983134453236168834400390277520171411498303539692801351590009417392231772665863538059948540520018484
127 193133044038583306057844680515914032812781134610398975575034909620681944775349484819677060811443589277604485378861
128 1498536546476312820462050853904077840358911365298010040731134779377288537183146502486898782740428414056475056197805
129 11627278968774165806324469275644756610712630529348464784729393968367158845429629432733859520713994481860238247830734
130 90217096496975569212090752283144304517186508221396831733161143696107125636220670805151361592237884203425199930048116
131 700002513245168016976126914466321075962012160168959509676405124027238725332137302579328398988929248766898814887930287
132 5431382050363131162563564312460089998574860203481609928355759811791904723126978635935074202685829121656656783941610689
133 42142578660535177558647939263660251972168064519621164989982915281537028853799908738468099978705767368197092543591579540
134 326988033559645353166451198665307940375963190808799255916019771817132063903640828916778948462506009820765790943664210756
135 2537129371044660726259641185232133324991857701376604480967197874286314218462917897228421984180427010749702528951211015021
136 19685813500093447374021659330890260433806739870346479444753776566192365770625650028041895509091832803753109563207143569193
137 152743986011598526327985396743539838826508150516672354777089801222343268731484558236236762237762167143016684478879313006578
138 1185154236201651343241451607246659536071627315855922904133521709379375508909540736437400859354103565827542526452417080340596
139 9195717620463713775221162174581743297341435640755573078134054675251330345293293661428874170034324030992471626337997386741887
140 71350394718514024136935054470557045531808240745158890902492656652316498349327794549437393224018495490154574565308137254926069
141 553614088275041602545904816918779495302173587022825460049268349932949724688546038909481781795050705215062429035449653698310992
142 4295541180195851150565850358848401634522650149771658712554275044671656390380987137242319965674594239173364134031320929166228996
143 33329487853624436691638533900052711702810900904049919920424845693362294067703243822626538371383732696666218750045928516023622045
144 258606474477856241689432856259002801167151960055752916094115599226163207016611298565761790749576046112645060605571055844334577589
145 2006550743761083492719087633215337014067964598115408111942055980512924885528898450671949672353522096006046101233171004574711766278
146 15569006520109045694821641333741929637258607059099798734000272329899103876308625285692555404045688615925427503828150958626171534436
147 120801312788558814734722454422227552284728470252320038233386965811054357542793381013672777199312777253457675337556916571197566401151
148 937308180364036100247840898413780387186063622862318654306560906317045593356882388782169245637410051761497480436583343513329628435257
149 7272657926450516653617314695791687137508234768083902240768358299452977664202570511149584357098845728169439348341856947251357881433404
150 56429202713904899030741486039442750649669393184764789022827512624231336012664877637919349196550375296229200820370665863282044052683572
151 437839226198979918726522127553646486202122868803499803000576868517448393615450453923101555918182361874018746977620009484085126819064829
152 3397233680058416135375825784008912621671543567588117353314264054610339684062848903402877603059069616728457328597166242094687318020565009
153 26359439690034190216461184033277304329730703226624835360870715156200069398385495354900542217440044933808260772716807988929132042030283722
154 204525247954271485800565641946073611455797127217837197483516486623577553057735084155316511409986493874422390201610124581696884067968263300
155 1586929674630803016070677579195580533925470130998035107598639881583018839938397622219682322758352762358820276025420438636948731981106341743
156 12313129148665730632995769111489756687376507598992985886407368424390163133038089259765670117062636175066294630715924481245166790570280606925
157 95538669328238662493196597415338680521049602448493343091524722142883344712133463867797054853121066975087257420313340524537297017340703695768
158 741293072362488425945470364458647191178562607006372769701846699496760130776092286669649804121910336256059885494758309393241209701041281819540
159 5751759188153100174508338688194847547096234627701249122722008834806762357093253309236406199998150931624240871237958531947313400247516114814157
160 44628413500573396229693201765839355104510685149181186552503816448585867215555987695551063654673959387995090793930997379075946874566185208405501
161 346275848210136659373562117701662390731558568889835957102526658994237791740002728046069588343689065488066327925332120612339377883736097955931134
162 2686785248418230492411607504947091743201296024854031326528159599686179863529302981879340419577898724709360605408876698253660958337127212859390740
163 20847006825428645449428107114800022524223447513786741638093820894568258108897067065336775297737479863570177230310615084965942801860826600777984783
164 161753788783575367878546480174651404917277774321995052001220314466215806034320940142852213503286583705608223456294958460607149124643484072747513585
165 1255062100997970764148043675300747960636025544245232607628135430602328886372319906012926882836957740727320701560269657482664321436386757140045053092
166 9738138990172364466047094026110251946474579451906697097290246466849724811372005206061202343446301484257761307669407802169760562177439060263813177316
167 75559090595205986201804839992850741438852617175161468813433960867697448228082242610593939764425271781646073754812171505070043770676807313970358649421
168 586269735658547387835719282981312001831641867825532319493427308286068051849760966296151412050952748916092239868012068685568105434589809100446257344313
169 4548919266253723443645569104231295165418443833342780671548010852471431544821354480537641395591098664570687970913776894151516700623358108571504019414370
170 35295471064441990010306907329215528752574469378608470444813144880823641069754270394531108942831659032520630686882148064150792055062343307988298333102676
171 273860713884865174903023319660414442897902527548682843047388245274384276064225858203652612956729345055186457992370116993393549672950041064457280689843487
172 2124909750392467415749023237302826326799188489732905422202973104395107671034396489167703809610813136602507776319398916029419848552536673868647237398031589
173 16487364628762517648155584146665492545989352097599824185360196264009179693535870156284500132241058945738935087441420176227118558657620788059665788651484832
174 127926935415286337520124824355594810117096113257982394435723408787842263808258244924989008700075597747412725021431922760713518287136842837899799650260510948
175 992596523048763461773930274366365628871133276028087900198003952742755862054579190815846390194771797710918624471697159637362408254866429448000600129822877373
176 7701645117739328472062234773695889876400150878209744515176541670350479707589778608631437024353645211971468952521627999510214219559086625592955924802252407173
177 59757752664104425676341940141214383137252665395919044518356865757346996592947938143876099164577369917403693757405658554428979964106366527211141107851823237046
178 463665742691669948998690329050975891161603396619734439434156178167653267280953790129379648350807108519888331313289591569913213190790888281734246145498428910724
179 3597623929304099514178570990970471431603760207450673671122276695674941124470518989445882706271162189876951063904338434629478828451747627456715382714394971576671
180 27914285540194159876456230798680169464449313348107347014367337135308205493361940779347303701813155033185767138431250995835219290235907449205668842544844316094953
181 216589435841955124445112359982033311523985351906189731397463254188432104488918012421797745234572624259665593928992766555040855978676054233561179763090475732606924
182 1680536786470448288317191418319501603305843200341890169804807225570711237605221800439409004345444397863133020938472585452172159025807259641554949259281609973430100
183 13039435093876125157805742907136014131601967525356289881806759934459811322621906846286984740628022871130324142936443762925610939772845461610884255260141188605374557
184 101174142057614602524926325792707117883340835820352530823629427982428908982292553375874098597780007678638895750630380216904686217315310002800898166631594475942828705
185 785019208838405840236522576997689020416566485817698535034374826449453958408642451434773094446117133205635581047669641360819214177558254680680044728589124450035999418
186 6091034188304202553535264408635083738432971782111152310721950333249481137557225322557617068688669424888118399080877342107231933379040616444783387556572502520878750692
187 47260878543327106801160624072487497418104253818275936956291143173398361720680581291675589343182697932387220567376392756463607181482312291454593864745729078955516323727
188 366701379705926059786243760373558590671101462272907738715486872102297747637097243582843233472698231459653087800162390603788194787021841373567547779560793159850729324861
189 2845268772457382414238606937097485976426511162728891695816500497765286132717819919543502904049778307523001009831523095930829577733041124553614318402206119900420090916456
190 22076694650053731368659165803321173339405826218082217321344528302478854513419986504347785199839809362294102080420100955979414791230162010640762738069334572839833635820532
191 171295046496002417948224977085534306416771768247009517476410889906911679615757554750973474608264059394869997605801538051797651227186428154993218321271178540632298440847725
192 1329093572166439156072426005819041624453859591127793392399919856592097251364724738187842428778106006723204628440273775582926307712338493184426619127062723187679598715379789
193 10312555790195432749378705384914608380790271285764469996250474679634543887676257031110992735000870961611755376849449004821938144555827295387777219546490304094606952078644782
194 80016041874721777587887977151662349623880670122208834812987333935349503676804640816149258041242543681341164851099853045137616883920495067998507981720476561269196123643724468
195 620851618895910405972387101729104331898402723391720836824289592883502276894063656560857700074491873286530179752464867755115868544275037522230309663771441383390010241595237231
196 4817243188424246710894381541083795888923365266831662664343390776583037327580409341438423613546219170617377956310844136552572593627900900369259819667033684664880464582374497825
197 37377420353172024201028662407830990791333432158407060836416331595003700887604211370470299705919576494845238951614616751013876938583380081052041640840464498364585358462629939380
198 290014744452772784721106493074817506546078040678897965053424099879373230921248273152224637619373564503000595658746288262208608119598587126770584347267014764069043184333164873604
199 2250250317043863468311431001776846970378440282711019819751195080139055432710642920184619045097773080832433811441318294699598711961063360196702088135089557077153183189338115663917
200 17459893285462216197376783594698450010366458690845823268043533067115823852582463771111324905509133073071124920536872815852594534460323890412599912094781230131979152511771761031241
201 135472872164819818199606903421591151516482753403250581001552430966176163218304006063653926810207922309308942074352386293461154219315191154814796130727125347909514162063507642989010
202 1051146120570332886342462434749042891333281359015197468445034521426866343955267504979942850241589935835222764933635483029270745556510976534198746301088388642183948050070222835352372
203 8155936676723003268099674307512195207949533924216836243949830704558404207618788300130718850128746712795654913020765305682347046803437715720059649287287035560941085027509662051660991
204 63282641464369668374076837323417125008712308214053063237092832153901465032520232924523769663849622811369007856098880071448635510595105777111865304461591497426808756971192424006071253
205 491015669866261883621476906092005010052836769225021884667964033264961512748663601002863473186645378903706909817853752812921549281879729677408944612498134622439002444399815795700944112
206 3809834458158001251664688662858202251064270656653438038738721630941572221778628344258908474619221084896629391488230368439790950941873230903292036969104730623782041530425832217642166980
207 29560845996058502271611731371584860171538562996702387949462890994705229694939499339292772562469931767357465440360699209643498845415778876796333801094848381272777888438751512427835987677
208 229365245550636990278826761401070289040146767456187704501898444346784600946277578487343809391854569159625141017421848655790055464062616340978922909731186642324972164136635243540466419797
209 1779665435607578651087012927725842848005572452968648270473261676281266123397900262032122646224272043925562012803952383737329542692662577556740081084183500555298541951570000705718085573990
210 13808583140365472605539353335738434040699856111325260301258599018488497952033906857954158671542007634512540513567264614314891545076847811077392142887380220524624463764865693466924098170788