1 32
2 89
3 617
4 4121
5 27346
6 187484
7 1302321
8 9047660
9 63213599
10 442406441
11 3101030424
12 21754188219
13 152697081771
14 1072046362656
15 7527092912305
16 52849336285149
17 371061151440456
18 2605230414235195
19 18291283568139799
20 128422509506321565
21 901649714907370814
22 6330449531861990703
23 44445861862466928775
24 312052874459117859803
25 2190912806040635942794
26 15382326631254639773092
27 107998811848476705764795
28 758256131699171802958616
29 5323691552548199923802518
30 37377464590529620061089861
31 262425958244344555652909916
32 1842484080740993759296076753
33 12936020539100456589041576428
34 90823377578545024159420469163
35 637667966686323048715866142916
36 4477045960825397160697150284748
37 31433193421681342479883716192922
38 220691424065271446835707130195637
39 1549467278207359078438331031197484
40 10878759138090724783136629337975359
41 76379412491876340247154298066221211
42 536257359737088602171455074182305155
43 3765045402814397256854466254381840957
44 26434260766512503867002123960924332171
45 185594081216004518608902418202450170452
46 1303049980729761173638289127711517956907
47 9148671343153414218993096861935133339416
48 64232522606815454562813093441206696458588
49 450974442701198458061259510580968689664382
50 3166276828555958808751330963575827512182565
51 22230326168822059679050245654666035948716287
52 156078393751060360999643364391624950603775180
53 1095821303336363591422041299045363616531044270
54 7693725569479401443917237454186603369999810570
55 54017395863941938165721778863939370095885181361
56 379254371574791044106004093380625871628623096769
57 2662732552322142718621525652817871193540664322137
58 18694958256526719957558984926378999797147830314727
59 131256691141767055208333028435971340345500379928033
60 921548940258828239713690009625638245637966535800227
61 6470165001911507410029393993293401514881976371201635
62 45426817093623691343808707741919934671657139361893067
63 318940198688578273029822243897315585350474111482437393
64 2239268714994079002932467195274101670629753874902974964
65 15721832489504886914025964721325134332708788677326207800
66 110382472265596317422936211119654818117813938037128574880
67 774991731504502803779482350367857229677463996179836846079
68 5441191627373473797948645071731047896876884661092490320154
69 38202428648268970717466809232021177045233941719320740707157
70 268218003439544986414897988828204360895975706381695676359873
71 1883149839280062464773719683903462486914150749126345328497014
72 13221533497768478763557051255905713830417732516565570726833732
73 92827954731124483098382967716701492920254786449085885075433201
74 651742037413290410100168152896380603555035255549663140730775253
75 4575859551812419426194723265641578994029203913880086182900019619
76 32126960416756409618068693939993733441391353091683875971062294176
77 225562339475873906769820877431558759327557750543456014294339317562
78 1583665816181378648959448620876380794708117824104465028664151977761
79 11118865955944241236771702235172440544894686553450874319794029491093
80 78065194615589584701534610946795102269671651310008632110182560328068
81 548093180951774942421454886294179397480050590115753033098388510387749
82 3848144316876450069162912360674555823775540848096786659094248061424736
83 27017695527234538761800072410293354183024669589975667177665250648660571
84 189690357609783331835315405256702063094339066251930553322908913970943182
85 1331809803462188678271256798041813072625308530999365024184419476164098408
86 9350593118954158579689548263054908117640916310169949720933854153508546513
87 65650208797787378945941363231840425120246429850515269765177893649390015559
88 460927971131219207151763377734739954764732149492913060972105351966006575979
89 3236160226474442577645007548669262837881668645584747511252151609089572478742
90 22720975222468516931052762465623298634811739494254324781188689850826403434512
91 159523224726866061703347800992564981899948191040560721918390403385770997725636
92 1120007349072468843722778659332793491944587237086579504967748520567188201982319
93 7863535006417638317729476366266038692893054412541289946947229316458713262410938
94 55209622372892724298601910676719964297352096054140908705679931442888083869803896
95 387624954943264077218322767537225119781831013383489541875931166667272250853229785
96 2721502144679403113083553932162495638544970668292557655131066572826981764580812488
97 19107577644423530069251699996517760227804834090373261850939861280348992388053132577
98 134153678383627770302547997672054266273070138025725147052876478697286207909570522913
99 941888593037341407973281031345039813094173190883105964161301331392458664647067851603
100 6612969039558825764798226639726793351229964432246318107841895451879441112462513320284
101 46429439576438142337424025706547732887595190239137055364335299944574138909127944442536
102 325979578384043705930218810134275959276756569556820792141399879626012275391447569830995
103 2288691969854504316697797741989397799164643008203857201997713026668530501865536040566785
104 16068831547187774071490876536490226251580247753854935854495697876048905611457758341878034
105 112818741312886973126842667584466927477544999910424804874035812557888282719504840283039830
106 792096696890923891334450652402456906535977535597608622778101507622853173058638183925087023
107 5561285030520403682979924532771180369154956297530020054952437982527033294781338159005062076
108 39045600508228441063230711153202119876571251518682271220070261863156153964930464713716536548
109 274137885521308504085699153959804353307658516316621573199005412737800886463515990778874197944
110 1924713137969453386623927542974431434672545596770542928859636489275445336032329641931043916757
111 13513348059964775921061200956692586000089335699963040534178295295829030433664458212145124972702
112 94876775238519693262464243986524301417145979153146303812181094252473879782119272421835553183513
113 666126739259319225971467443036452852937666833375392697501743778163098782615810837117772491311670
114 4676854073515159666123343754647501522732848974775706922061733117800388088563457222908526751386794
115 32836039654069983381513995239522773959276513685755475630796806887648667749180055887461943274764642
116 230540761634939960228551045316059388599818990521002002723866238514587498012869101619096057334348227
117 1618619155511662064277470052032379735210787191395423311468811593987847828500434235640677100916178067
118 11364272209432220607752676422448162869530502926480548351438618179037683887843760087758332142144626360
119 79788183903735463999085553587589987778979147323364041348414178477899634391300126265174645309265052711
120 560190232452587076560400841173147564656534788550250339576866429850208738632725923329636293794144574367
121 3933077320244554084988855922483924526653074075427197857055593763721535276158054413172516517041242093089
122 27614007369061622236827729323307925497373293931833513152994011673900468038287896153217361699347083695404
123 193877043569328088615932059723822689780550196539606283679773932016919819660145688927328048050889792658869
124 1361204388802206142422591284835505426459744433895370918007796738312027897439245463147839906923715683770176
125 9556971542284845172772806778807719185995535686712729292790645820714001149280611648814679074735630224119378
126 67099184965465299288593580586050007296141307952852991273467852909061743458779297270486692747399006293454560
127 471101185465425293898682041593152304228993090614556928260479201915277555765338903648368798706826366332235300
128 3307586031948905696492278901974725060210218642360386531521099249430514745950885767362449563144303525572195185
129 23222453469173910449556736263507460429440979278157136788758808616026349907184308080894469279778939694531865404
130 163044087113341036348392394330715850800874292552084052533265863693751850103679761687719670434290345154532758906
131 1144727208858883237556014409807205664284668005089335106638312729369034952721321733761649817127780060221415970080
132 8037092334363017478728008153380793491314958248728156902162390017765352483457225893476419125844579067264097904833
133 56428162702158446884709812158615914767513653475519308911666194097540171785786618949400892959502320781130003771536
134 396180286784477460148319047839996941567135817985033265188316771601766901407248632792925680216550134666411423473401
135 2781568850027912339607072993952463107948972815562645163627946380400367511319348323963055092836997914570666439763688
136 19529304020254313897109533513492460157944172822313210928189513060272832784370008789160914851323102380455948690706281
137 137114605490241277972629505179018745314016343185428711159688403415113017641440365024005690681928651206096890621800411
138 962677165517324023231629293388018089314388954661992139886968660155099515882213847161501248505058185022075340872069664
139 6758924927763641802430542527289514543817653138208589015298843774132655454046584301180213676814444401046629810644786733
140 47454191099043631619243125223306206972171423286845537923377272889492534756172737848688973285654708442255259573743822629
141 333174325344910875922513159616112735091838996904137952798251247801929213817342458212377951449151761456659468771283459836
142 2339206053209358453601628768493335550153965251346295043181583682340821560656349881170962009781793733315754746457000103287
143 16423489276091919330657501394070998895672043138445303738499069051484570253308689114703083010065599782274665703059655989478
144 115308781640607958980714910515714575618278240838122878517582521294719712849567633756377406511315167591745334236822442570919
145 809579188680501144144886894083739669774895288256697843260418303010107955478736147495786291560063183391053922746399712361825
146 5684029034209842470631680904197112161519928924247973218343823702943955893396872957850211193077034310339627771892633586091933
147 39907382147999900580172029712194638317294853106692403119735681021830686140594037859800476676236079424256236901310312507228829
148 280188426259137529789972611328298109984488498926065981160263506037877977934634599015205909974875444804295258662154747624994646
149 1967193786814370944590008483956213278107439178496825319494561906885531642388927460308491555030491254554976638114762401584173452
150 13811603307632557086698199429140048779377089529298704199847723785910170453054506592709940320103749737299989791958231605439061871
151 96970815588188512436770072404331858027688783202103008808466827723496306384421002027209345443620511549430770610931499521404412933
152 680828928140587308565371777274581549926348364047869488242422961781994907600588203171928975315505632396878899081606349249078821840
153 4780077661319792230660080013581231655566911134905611704672342635552801286057966818432704675026323818766359988682726779168107613483
154 33560769091659801090298434308626977875564389584501564144591712844039569267514403076599991415962780799474564909687749874922969311259
155 235629063338842579232093605171170139463407033793412260392008843104475054147515459219324672545078335383346591044049195674257099164954
156 1654343955536401746733906591224027688481735756858102864845863194312655741630532375207942536692754998334321804495188885310133360142240
157 11615094863251819229614292375851294818686382566259613359560031471074042128266575840030853731420243087847032713183151902917845037147609
158 81549201561652070767371340669829232357632763935481078152493395853399605767672035339544138947873600558018750888026268700112073522850653
159 572554279895146161573511925691854257965375980809101014458131430473721439376407226532802830455950066180754030088189100273482891782968915
160 4019884893396720066665328654381786312286395005273901921329295491461508217230326895061668814708771733239249023712416336269855866458197408
161 28223480504099104314167637644282776024717491688967113770197314694031582329483542150113862967146406272883192911613830634930344826931661510
162 198156134538514438122069821157847514658343079160809556872174031845887241894623894578614329787138245990815144073439208374526309905904859721
163 1391247746695981205165091188662026353132167569713097082090810791579921490843302098365082432063449799619472225641723205172353774848541241712
164 9767904976519612672261532708408952264380706397985286393155791618088738049857751272578387433585264055950162396000450137898971315627003198904
165 68580141715885392930158610178239156891468419278215327739096503305913768425686898469449929536789327935658122606379271479463012335148005928538
166 481498934426236267110975215681662339510557205414560219857407562549421721954201922338465231821062017542133273705082679601796706709696602593246
167 3380588287701059086446909482351771607526522462330847995735146017611230820086976579240951468981114763105195061921801598936563238742738701908653
168 23734999921775238811285514891681855105682470408927659730954152375894599208971316329665336336720984967257910807309923563219293149608338760011325
169 166642659011805374039307417067015346264368434848842930593057307271322322612402247754679932801189585085612716506273326974059473806945257591806046
170 1169992664590151068929900040139973748411859762432974432763591817814930805405043811843740773031402840755447863262703864000673339799265609782517128
171 8214480273612213105524537566405424658995603787540895344188271282138571842664198385800941240618882206844492501096289158994447060422515268169540722
172 57673597628239525608207628430849600789836619344468718863541747676009929215409690334714248461616801405506883531115402981253353414034724697155294319
173 404924444711266248807913063186874427808836992225890119302873881660656334233809009494010639412329121990321153723420444429648873027581493503839293673
174 2842961297154166758981429089982612537368639564981130327034897833257473079049329209018350342197505898413330106652220545836241198407607302188873993278
175 19960338385793739482321595205357169850587264788812164014909396025105815960059166905668027980013378794190756789393443131313736073507567771579591573916
176 140140883688500652740306364532271123317737839093781073110030755927923296627258045603488763621593115956562040647056514363598120332835392076583225550635
177 983924565876686591086391271240380480089811119168075821065454693696102260887437076964338150350284378294788044293753663499558775555335060517591604260433
178 6908102231519358099968266545442388475317679930756296907082324363233249615928643175256788316259861949380384124716798371437870875942538697219066447973171
179 48501560074986101901943832105396833927772131383028411115385385372666748759920813144835820735531016850140767265686736615022046227404940192673220539255988
180 340527868706729036226914971028014840765950634260697368616842131658456985014398733311536277309437800206825461294043020421508649526751283133193664904779330
181 2390835040907300474692881744188542644392497649515916652935095132760571967648339751728165132634995482228625666781558735463262933961623016872530714786609441
182 16785974711964183218966766438723290129454687848266996870850636152712480068332267606441214125000004361210380330232435964279719693450365818338617307687133866
183 117853780043215467180480681229644733967099250963337698744834841227032049809445017023512264849226569214908616559390221328504215598810303324872807533035541748
184 827447539318338086185186100763060384333478518663352284602782228272223601840746573364782698932994394985143547494644676493385145709937090067579394869286830061
185 5809482140266635217817043900157131566275144652193653505075777061553639130247866834234773793983989272349683400720911510406046174763507935247324348207041604093
186 40788184306984291049324550032619724108304893313592758053806308597911167025903811833375064460904908084632082968689049067582091196628894122599626324672950964876
187 286372509440946933467388239470485018627108308205142313660514779230213855000613423937737450319058074393581962234512421371312216838432818514542736793102799789179
188 2010612032795550080809556376490770790671946039060180587253775697770622916453332758862557091122259086363679138219179158376308147040191519685111786053954090842095
189 14116441394162079326802842512104790154173164679295648067746334207390179760410136625428080414095614786698408570979421021030900599404967025446932708413420233063575
190 99111073834439685216157340197021087611132978640494348959532052425799519931413596567539376937882069139656088371899088802658000146525614913136293761665334520772847
191 695855611363789224282947265411781125806769753409215721339202070970310752656689251633909364831861265623187362489753962923364720007711961031766952201201635641583927
192 4885579513297686080292631432094616022343845218090176403200927362529164721341854988423842486861382429266128462701566819585974777431988757387036740492568871006128738
193 34301494147577608958536097124330022517811111801764983264156837121797697238421927642419649545198217169689034111855671502644441239932898321835151478176987700217725254
194 240829669756438025619813940124576348065471949733339792780994624443859951583492039126957096291885166235557564805056010517047542444257181984294811947276354924086464322
195 1690857243286905555068879109859345975560984634032959656208622564704525660099227873573850044346585889443616747858295728104361997446804821353693936787003722429848929269
196 11871453463633564606627179021187308145219272552446463926908527354437920891667755063242402275961048318273319841246455534042859372268147285595241547035969094705476475291
197 83349086919518280000075485392167999823739955310049175091616526695841722093518680249298338612861918258941538270925646433532474039687286392167642506802877123563309180684
198 585191216189216577264529774182386097798476812324955795249812532047815935612572450783759620417559514790261539542927505482794977193692239707479320615647921429620172531327
199 4108608410259878258453505158005210596599271702322387950027755054648857701313877474752240994861808963889350449318566479980935284911480397152390677055508995887924122758469
200 28846405417336247229539125911475331874045041027733079971704169315780148302825052443439532362976870147566522568813554959052561601160177753710877383698757994934266421124112
201 202529670002961643592322212483326209587750853202365370510792626158722412752525225557424273649802984661090089492281659438310662971112816144418846280878432244620352422688661
202 1421954196305415298039136114967007503246064385542168231516276962229969067606929333870306519795862739168006323896806775282353738287506681683962902567971646781671022340969947
203 9983493956026354036562178067371228214919541862823109573868039882131993501638250849450438759996431148294742362217959731284987535262794961312969348198374759423301519088144140
204 70093784897560108511604048605113059762794080097714712120505822656761208532619547656068509244164395948373949242379424661046984385341119606137474958744889132467904042541821782
205 492126173752997466180439129287948984070955661203223925505496444589450418656002058375683279625392636379478336719285428625851717989584531064335710658677229310012342616914265647
206 3455201787814938919355433465001817624847474554138213487663822472783050323938150689338164662554124605892785789557795904427274365924401174830532217371762725149192165035399083536
207 24258858868399773019663611154111090765053308945186465280879982703740681765107072054633750826685754346039347019740284398673060852603290384933160960351540837407973450272865797028
208 170320655561219581229539922525090639514832934189418305477408987859175340879876938904316459352637321954256668281255163505462234657754242789168824612272174693030523781826741960367
209 1195815758200879269241314095285189410989817676153455898288207155477620393669990033576307343890912047760446093418474023514057950436502232379940650420311617569214920269320248437638
210 8395783370194682072789902403197769101413243662264481086120774369367719116003913507124098128636664656299221057885367496325426859288781760132396621083057312414031762942528550082104