1 32
2 1012
3 5533
4 36968
5 276154
6 2030211
7 14789406
8 108058244
9 790761211
10 5784960266
11 42325137206
12 309754517360
13 2266847958713
14 16588745106930
15 121400784438530
16 888452121431689
17 6501968225890642
18 47583582896366558
19 348233316653303983
20 2548492594042122537
21 18650762996026891804
22 136492880872493914344
23 998903201646304090880
24 7310327394426695114864
25 53499568062651416035651
26 391528814837639852080105
27 2865346757066190041311430
28 20969624207479398348980793
29 153463150587576303887602577
30 1123097790621307680584762036
31 8219228161513573852919429681
32 60151228309685765623436356618
33 440208033774902703633293974913
34 3221598602200081213027368296282
35 23576801781732054849039515606647
36 172543401870769196459586776188438
37 1262733843456284934353300849580167
38 9241134359001301922029831748412159
39 67629900540485010720398829479393636
40 494939611249236769616838525430866380
41 3622143709022793298472825881971782113
42 26508133013896771619350623632815495305
43 193995924052626680896523316484832126389
44 1419731013471616345577161701485950154916
45 10390095361318755714338972074904591885110
46 76038404875966696892377393639533783694822
47 556476029816567434588090722307795979078619
48 4072489056885875160876874485676161995266085
49 29803920078862855290271346007119916462861884
50 218115663335018249533090976294002985729162908
51 1596247824654978358782411663034074574396643816
52 11681908024194105051275787924486459886884102657
53 85492348354634668388447601729562221025209986165
54 625663343013218252122036132359472574294413731219
55 4578826366620156118712551483093970069820436487717
56 33509476189997949318532608453758440837284087619824
57 245234237907320653488311564006400387470523782895106
58 1794711176653222456503426888383615787382869317107454
59 13134333260681472014534663789153956925400266831209177
60 96121711641837317143396012559564955524331439584234519
61 703452795477274242907576619417954256297727684411974482
62 5148117184061966154981215199296139316617258138050259509
63 37675748410172204959590378857082089644536766696171844137
64 275724496454956347547527376433321355275868486110361775069
65 2017849708456309125945052029309793250952478011965405127999
66 14767340219197341752969646885501454220270865654966683118208
67 108072636051945680295955355270995958310470701199512383820667
68 790913901206993575674589033786327485119007346835505593330258
69 5788188592177899686775320779548013377967231623420832908159056
70 42360018110049787498173417947191541880393498150048914038126069
71 310005644375278514423210243832491584230621683125752185155115171
72 2268731313921024590889075383306630003364491513658561446394079528
73 16603380835656419644076715587667291935427500221788981154222120572
74 121509432819262054350847991217086312433554395773299903417673979462
75 889249148122370212968941000849514032251725906405834839038698418939
76 6507840824280489404152924735241036165529731106982676614096360062190
77 47626688519856385343673407984695376012409695484773170164503935170680
78 348549007361163402973649777341588558339193795478335868640692868444749
79 2550805321722138348297264357916910875313885370144361508459078218604369
80 18667698521326994343004951408644072274110503397356191049506787696347021
81 136616842185306775241197390798407560409822087198236240056421473286992921
82 999810530867640880731281630088991125736827934733232009798509263101454702
83 7316968256944118838171382711450519796300108427702467943457557940745765294
84 53548170198474780138519776927994453247754606982589163049303738047233992094
85 391884511578074697166503274406903082082721929821461196712409859065184036852
86 2867949919587736268799672045217110638568734782896397987326964575753979910638
87 20988675230214140442790368023136712485779192328522440905830625659281066469603
88 153602573361089014877406281788072848032939576372234014337600338177231114370717
89 1124118139156513762909252978811474614664408751094363473087601566920815954972018
90 8226695446111660424272127899228929966947543048359032460234443257689882594893238
91 60205876593946931434365667199461923742046111140470304226550400698874794793511993
92 440607969529101793492296025702880987823897775018673919315142227557378085248237141
93 3224525474845028140004132605437329867053835976102739709039459126059886925858885356
94 23598221677735231318923136961466725137110444117000891120714520091163505022404160913
95 172700160285846915408930161768016044580207231168763974527698427062928977450431402664
96 1263881057228021360378296458585954118494850917559202715089951156961800654649311751776
97 9249530076728772941402876964024548173427934370808759386772818243996176503969500793441
98 67691343383173364590294131050962344521395623473381474362616583975490308353952012006316
99 495389271780088014925281967225449018476152533219783347762856253408277602727483332387236
100 3625434484371745707416123987630311568632130606209162615291177090924674652526565920352073
101 26532216075738067205613365678952388105955504792369359087771647722004235613761546082832375
102 194172172445599447542972149831015916158931671275140389737962715650828075796365016793032764
103 1421020861756071781306801314936882348141844740403076175219234221830514316236579455962667018
104 10399534928784449348912060946063854454408986591169539044049938295002210397982016723138600078
105 76107486980421646842424117190140276787411280688977147889156132334658910376310092507569440766
106 556981597171489074139384110636999945096427808853194608966783945393051494931601215662837089099
107 4076188978194852145701996736936992057272698086039496800227881877051232728368496928496076227340
108 29830997415955024262357699986377240023146055874949008836271381674453759344406900168479930141661
109 218313824896510089530919374597857021833932403226955703336356764559847873551235116935477506696414
110 1597698041281474470287667657029613999275629068950111627975508365731699047837519534001307755714574
111 11692521224089761952814215895026167542345694870183269692163488518371357560050442166439811557724916
112 85570019517664144983791697031418593949954117407905502817260497060393262301263163880573430271313674
113 626231768146603701671985007454524520149552455690651284812089777500636659851489288521491785920955759
114 4582986303457218215139897526605062773356212060303106418420734692293893435888631496269895619003712850
115 33539920083963835264987564851821094130378724818949623243814532517673101424400740749308243167686852075
116 245457037126661736392946240112989293953780622197414082880221371372181073630186435204838165569586617652
117 1796341700402733800091822278993005583803650713318648667730763051095394804822833139364194407605210387784
118 13146266012086897953536787835509118712468939265073258216160266497087208583750657324554098244449549417675
119 96209039751069921267239987099483317749424992493985886577294612128917053104980088961804908445070420956751
120 704091893569829287682803456997238841966135606543622533980939853719316898073160992987952913458145398594102
121 5152794330693179263203658456202311687729772846460337707369850957229526728255329177541146398556249672284681
122 37709977428948354157270546199363459314961641263910217604165702163511565801374112911130101156704276997798243
123 275974996560845497230444444299219365597325501508693055762425934114491106921080452243245949611503065733756633
124 2019682957123495557860320860556614410388853913736117743238498735075595764377671585658925588976933048972045615
125 14780756583489131821411526145522836175293626551206274216027377297963333505157150418168218757906491971609969008
126 108170821766754501899533014195709852261273125760608694083885101088236653875551901756177186693254376760216533568
127 791632459110077539468302857891027941957148655463123509156268254652001649163541891909320567133789150776522097533
128 5793447253899615165785092369555383655367162193337805158270282455156834852331736837106954967751773899036677349165
129 42398502862614264228271746531059421952096321879310117853218042494618901751026016334878847738277925749268594920528
130 310287289451217310838701313348208406368917261085492998861564008853393924091173761836177845770410469068654236633427
131 2270792492531116271603341721657597514330839919142080518199800405888952204117821704169919043081957036858441208002842
132 16618465272153447889985791675570167341326524859988842966694211545620717093919342802592274621510346724480038039743560
133 121619826078399726480070696699029679894284787754639539148093051606766572517524759393612562600158425144599015129570099
134 890057045166813212359448877176528737953177913389122863774186878624740715732850728017980889323346566338717848437568544
135 6513753301541494538460638018606080827574858791173970850252300540438335426574155239036478889757605907185552782255021339
136 47669958126549901560417306239610844840880294914985533183910037675902482373386431235905980104504791976584962735891299004
137 348865669697568447380117669242297098362399977678160636553875652093002081901230137360622544387384468592039090106304924885
138 2553122769070522204491541674946576606445695371409218908656348042343244710493867148758882328426946915144321345438419644931
139 18684658423390187146181189541682429413410281280079388798139002126370703683657066925904376547122937803335341652067158365663
140 136740960766984018082858792851167726520361164911563127261842671342603517447257349108913027054342749983436017462157465415686
141 1000718874692986664561907354982886385167019601477949224198523684359351079873191323096270276905281682676870213245851247313417
142 7323615839392243863160781790924905210458561954597477262337295244525250741139614504358457560415884230670947278911648897125025
143 53596819565786544200946851117209271731646709297407646606555874189881020103910612077604283053804225849127957784740082391296713
144 392240544911742110540437613738355760327399925969379784306211032822745896937659936386843655407422122486907818944740840960087115
145 2870555497865250260640356892044262936562458069685674503266815999966557003631791500996642655642720698486057457742042995399876516
146 21007743776662644402831629164356456200418284720953302350207642325201292333602875445736367810307581059108151779016887877311734754
147 153742123750650013365117657064088701332865820641972894581206820248072049291964057478928726001306186974686404840509735052143225335
148 1125139418428073253501203160965231030470805350028363748969828696442934022499418312932004933265367313353053755290441063268314705835
149 8234169530231369569911851266752345710649734848710932623543566642469425540301972177390397172310678294465088147218319698130978917511
150 60260574593783144127046821054518726824581746640538129393113027501105076156568252804447142171073564165603457070281324916015476102838
151 441008268901996562647421952709864239491778919019050525932390354498483910317048460851557226313685725749217540029253127234406366443152
152 3227455007705823155279571349782674107371642004962044762393648843204581363039511649595175172399782054425222402507742673439842476537350
153 23619661038782479095712410814994908832443339474101862273779350105681125750174603197389413032858157533974120839785373479988459262972277
154 172857061137947105442008871545269103781295805532395593095447309452737353852967076533748979175148189749996827818155199705270869275979689
155 1265029313341415465667693214700888174723274597096729907864416047600724389217730484448381981100598891958444415601274704929223099924145026
156 9257933422435939687063463117052466958360803586291185730109456283197090345965363339726489749559127003742585289160831258615495673424692967
157 67752842049063698781959693147823602519669378847950095065337564422433836317111389455907432639231825058548348839103808287232032704776664214
158 495839340840446370013539248476770872773197250637301358458493737935960190830850166139278914268886920351508889874664355946918159126666855061
159 3628728249466635181720486453168899743725192426628245282535908042891468945659017784925595720225461516498626994084954909248519855950040355585
160 26556321017525610075426539619220375285521000507874379968581849136258943618325986334017719636976075203950693847541461105765692250549762524962
161 194348580963463204951577369497355985850828642892125329790451492408700273584350481857017537235591845238208031943076036937464746552550004563304
162 1422311881890000087353483202672200615703118685605639846095303437851338790550834935581006039930743259389785324475398746940749352296142385378390
163 10408983072255024283575173201102511837529015418413200225425746854864908133197152959616155365086462744969143539361776832745184666952659967090590
164 76176631847100794264698271881521546719224630030084089968279891697459376561573429331660229979235345819899731867900462005048152054501989996574520
165 557487623842545344541507391379118010520766413400223169885910707999430459039942601082942625243187548478772492428630017781110003554580070214013398
166 4079892260941906944505325091413223878353908803544495152109637439842848032201265688036872646389959599304595946177813518557693148258364018358064833
167 29858099353242256104778462055899584718918849974991562250269006023137182327217719844847949195063388673611982725856848033945123810832054451438322918
168 218512166490952264808830797986948974947426737463666965526236350623455143671559534334731800514534950665796223410783465720464547548175494529331191003
169 1599149575452959611762235943524449468241247187921639127043895552050581645924858941125637013898591989274820967024190010951371170601881905195035029845
170 11703144066247075148120726370698442782248323713786531465919628626739259450592925655011750187251847364950297178201981594864974310390986111325914031946
171 85647761246185584472831095991538510358888337570966872698158074732568702007443233467100416850068260954137899153496510620780078851963614522116225459884
172 626800709703298151603213854361773182999464790095812128548445662591942858506348950568001999580504626222971673984067116076786352057216024531429194422061
173 4587150019663304834855248531479891886095968384816822886774566647743903502185623085402271845065884205557435543268439064687987327695891366538234487352703
174 33570391636693352155055778621576412800429719276723000534916731155636147409036704711635267055867255469281979215357282987412137571604803010109132474326982
175 245680038762649895739449624015913648499134296755434758892664583797442001024351241286696353974503252548011839546266581859092243670831012520553461411791890
176 1797973705509097277607778887741249286074891021560491674720120537947087382964080282080782374262245877678727802306271638741605656620295353531755907700033439
177 13158209604587438557195635269701928455684467161095125714885835357829198356911033299441809688480112703966284982954680416205070099250550814309479334030568788
178 96296447199283627473290321570235168769056744699935009617884080943642628174236923977430903573533905459701127682055705544917022344836653198883511181857315306
179 704731572293202168963923178591196314578895190924850183208693945304335250307104718908512092736329743270365254774734993502056413154898408037071921064646462462
180 5157475726586759359686705961802267158150096369770046720907987970403654070327938035818210210296696997629004780631910105493773638415209094183305428505960706351
181 37744237545334394456982943718625991674550949661325332858904237746005096681408103683920749379130550244101882599271833402577913501790760293698182426538152488224
182 276225724250079102664366048726782518090417880956480840657227888847193043771491403164340259523168827782032361392553014225383370053930232943685601384136790255719
183 2021517871326356768061871465389954717599618088221517282010810590234590728622152969893719579082438717895413698026520109291018728182148515732081034942643450295528
184 14794185136762020670356941490539500928237345997416916326623997661043690156598788206617742601961842695196337633980570754243075743268320010037207843308286575277198
185 108269096684852377330763063354808588653578168101934145228148224287782233933393611592614318076049676192526663334877164443907995508289746193522818671203211045531746
186 792351669834485414034789046894307747153518199876045370749718357912454699318358221447044612913800771239571888789284314306926956961015740360916353580866676029958426
187 5798710693199438731239203238845707597998002978563474976080344046387991269171018858945858613586313629841442149916519378848402631822613276968346310577073390920711256
188 42437022579190703892504038935845381384507599224201523916371139984347837233221652878300762859929596531450601254502025699366401274185280101939087764249853268183327036
189 310569190406202956386848475237744188852574163945514085904432527632509313806010042132641284861346804769754452861932899985116563795789248263528401104798419151133851681
190 2272855543754873850784655882800272018239648901425222246447787084379601050976110540098120975920238825267013732272703620605183336033330395662065589540183241519653107477
191 16633563413101797534916733511180936359042686951568590343961850286265631896313197866847074343945510393926259500412343367883017736083257304562794964732351762457629268410
192 121730319631575320462909527139852331923841859167349271734119007517856248323848621646215792897565949727912629322938678565127219626561800731027331350033993862229416346400
193 890865676198615994903463576301536062970788577773388653989834198083250004528044191087611936485429709738723173962071048800790871681844329112003261784381242688155093462433
194 6519671150382460798874871016728785249135798191669690530437769017296166025583841366762852622316597063593501016869553576167424998716066324574519885100029111438278348799772
195 47713267044371728346726249341017767470505281143500941175402115603957297585465942490259938107398649908588554589455590567415713536807605072020400936756868268409317853189996
196 349182619726760387599084568025869298888106574254178058406112902189550242312552281932830690109356392234634225316975187610741646809316587131385852103940796392065619466294494
197 2555442321856811022217988104329818292151197824478150936760668344361997251353907796096230642523988999249247290985718907581685039182988608916329425090609459608926037839762204
198 18701633733795102657086483888806132600985311650118564398435916612630491128311662453051375682889066608551527928132949007606206214315309164600145703648398231292901351819598684
199 136865192112373780897284014100000817582309681078357986944584854872971398879905972496634901106656688449955032762681368191877695962836258098776369432353389041358878647222527594
200 1001628043763195920470807047767649277219318194327850244898884782807012030933675963475669968426692112054203684890755598385187050440934992716789677007493997140089788241768654988
201 7330269461275125582818757368432117961200584670915308475550637821731630329997341385621703607282657421683650639942433124726621232396994281386336629347924425936376502958638646550
202 53645513131825007282325129132270811387903651452531429714147297889253785732341669952941659776461570510891736278896733852009733763110886388475403638797064559681507743252551510578
203 392596901707375836092867355845021061474978290812960534157790869589170997474752633397398939409551568429163835627967663890057523581958082515608129405543470108575249028703436875753
204 2873163443352217208582785675965879857073659834691265744421761344841169391328336142245675411435519418248579474110240984399926862511367566366691190159412925076355668019153734532757
205 21026829647189951360446182643370089513982552409894000251814968260382871484933939711495820911898355340441159102210945694093749380880013602785134424201422229603119224835104757681128
206 153881800923967302486153740642325038396202169160050834471189897350572857899331220275725377765961654615553783136400432426643207285093019145840981311442402366814776632981027765215578
207 1126161625548151672638509273714990484587630175375238123206469092933566168788006294966603161517597858908435200519127358158254402319950828874081352336052346786166626117958377775570661
208 8241650404675795900934100342971503629942219128902646331061189825749863505895983366429210570230089073524349161374625542543185188526053614169968629604085326668618332486372923365106613
209 60315322287625246987681992417657254890160945999734628749491917566731296725026238213722968633576548944116416632477706818351025975642303524018846833587613195508546643826366060300508109
210 441408931953260815679425733583341521853346954899775175847252515389774143063030907722984604649253516605860310234785296892948444656711610353851946954657152201869551413226536539018950033