1 125
2 1001
3 6537
4 42214
5 270148
6 1729515
7 11096511
8 71369791
9 459554519
10 2960897995
11 19082285695
12 122998524851
13 792865245671
14 5111098107899
15 32948570941935
16 212404040448451
17 1369275577457015
18 8827137858045451
19 56904869901665407
20 366842125703805395
21 2364879891595455239
22 15245407468377920795
23 98280875055850155279
24 633576423692946677731
25 4084406976579431273111
26 26330494434974801846827
27 169741885235390332593055
28 1094256233537652744840179
29 7054220614536763880007719
30 45475663726105025610214715
31 293162931090095852598372399
32 1889901040150942236981773827
33 12183415988292532002043702199
34 78541480212757252438052419147
35 506324672821590704438674913983
36 3264067262492946944012922291731
37 21042101374902675372825344187719
38 135649787417223025673154788785499
39 874478480001328179645615014550351
40 5637403688911179651015061461558307
41 36342026794884907543804189596613847
42 234282124261960375650059708161032811
43 1510320655985704147107023814722865631
44 9736417112842185910590895003440816179
45 62766683233487602810554974965599734375
46 404631034031672987647747321026639791483
47 2608490129906841623324951677923322480239
48 16815864789275699722463042193409652783683
49 108404975494885783476427568490913396295159
50 698842364594973991740711553590035623921291
51 4505149771245831903037722560553750317682943
52 29042850705136464335254284374770007002919507
53 187227333143153618366872813362581726939000711
54 1206977738920712509664827992508542269981656475
55 7780889882869255716477373031898255567968250255
56 50160202145463278547250828129395935307971823715
57 323362226833870830476642957904360094151244531479
58 2084583499877639697727485382554783482053437883051
59 13438453868004281933482674954234593446683238502431
60 86632194092047446464638503963967834246015520226419
61 558482183063575413524984365717667075272787352849575
62 3600305314535356796059944900504783413578487817010619
63 23209690033022895541681077466357523878984335522514095
64 149623341457785173066482719157917466899654852532375171
65 964560245188126299766311706011710993193018563696214071
66 6218123840389404392525642112820179180827429993130538699
67 40085691160615791626205651108887246307421452922553599807
68 258415991233079508659827527252763888719397655730640764563
69 1665901786685051562132749001720735748910338903761749385671
70 10739384778929244013414686081814804787500253114482821361115
71 69232403945852640341075282664866909964071021820615929239503
72 446312880559588668802871567023967945860794627095865944018083
73 2877195879391826711395310307222496638991117778256105667883351
74 18548100422309121385045666527855461540561379222204965877342955
75 119571987343727287638394849587528575955758543286678164994635359
76 770831504671599958079765702805715198447282456673771566318860467
77 4969234197690646686207645712527703409890582371760252479185317607
78 32034612443634323354700643947330536130999239799094939891911579131
79 206513992616963959377611266600095932462282885101473308944642384623
80 1331310913208008530500502659561549035511619038056888331956025459395
81 8582414804763935817868973974002179923964178036497683919384597715575
82 55327304200895283518471506484134864025079783159791806758709685520139
83 356672412109379799243756255439449212609148492449261985839746778209663
84 2299320586775755357110531646645667951877564085117563231240212611082963
85 14822775693538898353639237068028353771797636606693891810870137989821447
86 95556348481646316997474691877112438583751525953451598459702302934742555
87 616012542045411241123325744304569193381346335711523856511868430813849103
88 3971179916215983593071212966436109980676548217660144111897140062853984483
89 25600566304370200600047264760526474030429378608582520563502982761630956439
90 165036339055863055723137869837112057644378015835508185250725505069657989931
91 1063921511935938658398130512509812890618874823942626879321302111872357481631
92 6858665128150398882322981059449740632341579744783213626010607229027684127987
93 44214997828654487816021887407860337947353648061003642725956991967884807647527
94 285035935777655302687830018580809420046743452911659252657452754596490590228027
95 1837509638686236475847060000704913832476502259670121167308303203766494717174063
96 11845670136479371015374326179356411912692689820051504627868191284199480412133123
97 76364171391559972041502895508243446333253877944173578402422753448304408708928695
98 492288456890351286356950791532139558515244528476164619612293458442633193040328523
99 3173581541857316268230023004879651225283292316533934040545513212250288139252765631
100 20458777088614002256646483585202214270214272125529715099253026967724576302033827603
101 131889335263979706143949458155938261215941557256595245374242181032687761712615990855
102 850236389058426687216969119391629572099379602183656777826093886832829660663036403291
103 5481124882707207343560055173426627041335534902068878775165738745930908337536272274511
104 35334561501304569648047542100654418470398537171409617113327448245530266585166875866403
105 227787409191962671718335271008872724926483803231274364810928988748859802483365613594071
106 1468451894739685463373550224522240384851182822359382341347716835079153606081637746262891
107 9466506400919448604370533259719735276428078005975996058285839076269175831321605531411167
108 61026679702391629277657524319918182014839072829433361090238887889820815500505210485100851
109 393413945733620860853010534955800322816090017313354952264180677999616831011913514218672999
110 2536178167524175194220026032666324225364722947522886949692197791458889643893228686470456955
111 16349699259978704644058771927604770104910724602123064157716031210030377980513377193499098991
112 105399797740826558743064743276167570863671355204084652919968803171645066946137072909782420291
113 679469217577621479449684478709787441495727121096983120311757819338175284134824147197480152823
114 4380259047278173426306498753759940935598483203751066887183500944961455875593363217592177674123
115 28237731489389270307887201445477634012184899166499192531621442019450010461125866750398518979071
116 182037060151115876513974522666941519492017982699774307670677555841672928144410331957959461872467
117 1173518180131178879608017574790601844097879682369618411052631203191129585095297686498518463035527
118 7565189846260831203871134932798585760039103778960286924721187815374555775167696075051587529991835
119 48769672578545334387965195587245265472023229929132468669189220242785510105039562718885611840643727
120 314398053684548857300439519751824194581629963046557283728317182350209307487779986016407158284310883
121 2026795156384065568858977646282961970890605137175517659539487390517747111194200269197364901444857879
122 13065916146108102132061750259578387253313258402100934563531325523224935819119014367999381244016313259
123 84230596367568153094705729172560330672124344788819682373328010481760395798409190918736698759829940511
124 543000068659516551098122490479200315283437646305952276287761387292090747006352562478474903107732204915
125 3500498480119598433963221377143207652578274705857772352309149976721808174863353767936651575203352040871
126 22566276353462235516421791102628849657239430499652047997808650864252299505097026309014117152652869902011
127 145475517659253548747340006357815052426341978715979852474477670067030801118091462752923979863154918718895
128 937820928306624862581565003062496533052207419998934864034639567027028740206728042791963304119203927367555
129 6045746443947814342141450662947056038631442380106432158704371745644376162397909885217274544153025605331255
130 38974444866042815397597218920939166953674408106938606255748312159501329777348691798154440626238730614683595
131 251252242663407822902399742460198042283606517570648840996097162355663055391868811966170406653319203541164095
132 1619720041179934870908249608720607345979291570823080411981964445532601988158498186906355361612519968114388883
133 10441670028452300668271357845086810117730880534565411327098484892201445406947645998502793762442632427988069063
134 67313159194877854102636610899350656728235522345939385240022849891235310926440661864547110694176554851004665563
135 433940297715630658014688156958583703180000047762606262069465064831986505475932794774513690757708481260698767567
136 2797434918132011249645472393193972575987263741105275479092788031924009244239120281253907433165536781557940247971
137 18033914255901960073415263212322562329502592734954740135685004246411027624996244778415195393676642366856423823959
138 116257240260084822001765881381408338054653883962287484333774607282745585647784314386855545179131867630007625622507
139 749462691299410405631367501908140207386063148497902996096966812494126337029814721449341988411713776456259427307359
140 4831478232178582441006220095574888315706218989911313420335326099987598506929574244572286122958878085787223197903283
141 31146556298277264239991934292971010159653357657807274534359812960627892202149215088340130088175430481220183615846375
142 200789059294658065425918305530172200564127135277661470898887817556621812936333428312039466964198045204431441429624571
143 1294404618807364895708344277622049790026087831616347016802970719879509901501025570963446506703679937832905984366664687
144 8344495078942856376284820345020180087819860893920715388050923472891502258537958485731332618303531559666703954011689923
145 53793533421301913469189604693738974629109096086640864943918313091064016955089450636727210472475499197881204429956612983
146 346784821678548741006625012722742859954453384446667394618181697132717449168733761739111399792038666144175614070509144075
147 2235579351234822045477176440197282715596249584319744450761465592244077710356785780939000719282504529937567839720785327743
148 14411862120944321652948070115799342862666384065123859385504030447443784286149748547817690385306144982470909155295767862227
149 92907357405312277646606950820250309344182788271031438302933834284289837405706009172435318030225204896055233619957871869191
150 598935584284707705412723772345905194743734929237595272004967821007279335584128484427508793570178046340735953906048521770779
151 3861091781542298136011915738198161938321435962188756003151520673485740895781777868473385330144211433383589785007607802191631
152 24890873303675432129442968185091272336123743271969877643351023914335594391969461074632388292974194894144540699891227114029539
153 160461239689086916771581393819737819349822726716069349256062499492751203115316152999086738537127198417011502214333728919872663
154 1034427724910585337591730145329846532211505697963043542499904007539014218447718383439649601195220655224062170574041258750731307
155 6668530793710824390058444635619040840370849830190678718145096427083492924452710197889654609744124945332926200430944168242091423
156 42989279846026351876012138875456827300106163952332277792167205115460501539930283897290995115915265550445023942473019048983217651
157 277134235238579591325121696528877179514798344741049370325470204505255977604620139800144266595246460751254028426109801607689271847
158 1786570619846556306196085193817324399471640048260774074947663413148287771031783160367869528413182564114455767566892196135784984379
159 11517287198209628401745224548340886588011114956299159492397136818478805516243028503289742390715693880138066107021714146268051806767
160 74247221426621333406869100812046636243077632533089895700737317657562882435602907153651932715233788335514626934137760074038969952259
161 478641349712168670225549861967015612443856914610745281417226974311693112319037557687859932869086471469926693547221077272942783692215
162 3085604245550172847132686245255644916532265203763306779297827562027057057625183221222878237550374272319472465729823774902655803111499
163 19891623583885269916646162160502938659394277953963621079572612556558325011730391279219142998837827775687301191284513061931748420627647
164 128233129499220754357959295147613809406312240520934591380734035360286571160239574391360721956538299211967555111630280943934388090202131
165 826666331776226895873623042844277867380225439475116337390506515547048242410259483243463490781667296762505406139128908403368782140845895
166 5329178401565217830220226671462662871894307514733203781716246958218885714969888252638071736777898946492867793592321344906511538202591067
167 34355024928482197672524091851798804308258092775400530498952160445980034133559094673296652071070855943595352762259382191565690264990977359
168 221472739116780205956421536269856619650688049098031041249697936576213312799054110614338051570703315792120735328779072610208524538702333475
169 1427743809646434101401884172484711921063186635043427055926256591273743885771888358056296435534176767312453259975643383900108338969634229975
170 9204078091565296073084332014661356869216905819869226132199088214992724801694668596659058574113231941108388224108022821016446233544750007403
171 59334912148287348705561332827991231049965695192095530079328224972470233740300064779606757337760135965044249320738730074294432360736372489183
172 382507814972943109134737129265978193986214855245429203963855050881335639412341628897028173658641631014714411697097334968525098603143011107379
173 2465870820701947520159857254651326337254686632334037091224721558974405963084184574442636207245621030642302976959574907671108966316849093352551
174 15896456664079934962542475843083219462354825054982852788217800463873154495275986661568563258152372771540443278058591146145006588543974793004923
175 102477928832069656518830381540352432406651201617459074861503319416859271059409588704294035784846756368345559927798533730638483878500513219623023
176 660633128478292796949026004710211748633549203787781572033790852762314797149454001916844416217819323915909055519280314563094841379827886064442435
177 4258830515185405323409136130508745809951845744410018789202741447859210092204732848547647742530538228209293033956866177802648160501779382431143927
178 27454931603040786196432366797675965359156561341184264699839329961790002674386584647279428845135467504553935605746753255724200398121843232368445579
179 176990670711119552859736408426798569077814958765297370925364842714938802289982192217635815993039110163176818171938386317781757461405266441155445503
180 1140986179521294371105732057580282802750655604379835476873757646605656154040925585117777871437133315451447997127069296067232865303278172215228109907
181 7355469396369770668115306231216111430460937779668517446895538364515529369796121008920235682069963704126535735480123410832954656120162615728055730567
182 47417690951902146658518074377833765957194264319926380894634580572380485192119352164500612592244593589557663585481312710963867645533141689063737313179
183 305682383277918314949404442475063253554869565615454367206422713295533367003098561707671649403995279046808901206483794487519374591862910642687539125135
184 1970608808034330648990548348749221413951298750606653443698488037089521354558435516448788218546337886104745571158432705139009047812792222762168982350435
185 12703705829105280512464383413551796965656132809062549390743897071003978401521925428263811590172939908072841842252950286841055003067656063187534512265495
186 81895575181876460137749881578125959611160781888185907354553218301948466619720312241568484522491024763744874742494650627574233325210650094184482703574187
187 527947145863873029934877999733463312992017766615050039421343906868653990420796265838096345049213298691219403029827562649701322379917853243347097904366111
188 3403458467771923537936034056198005557531909700783627067548471244383840360949573460431363461379239863857290651645905567636612738977870815290971007998402163
189 21940699239683228442594993105233157814059940130615260897962800093870421766460820868566230300701017033084906679255576646433189543283787517839876392815632039
190 141442678876402244508147327152181435075921046541533541410698379854897174862269747369255834691897364619410466410287730513885095807896001459045153547107352507
191 911822872606948203005420984126669273723877816929592404432512993290052641846005965383222025416237101023462396525580004548520505913033412732809610157992392367
192 5878147653974460905739864684326209020045227323450251328181903132197468737610715977992540544058538175712664536842398036696003402458381791921436192067110187139
193 37894004285215781225093258051874308161185454154696906744340750596146380556789234452587504512128438130561256566884099381931885783199624819627893979257631707703
194 244287085881050047790192752108041889186280585211681802857667707339618702248601357196431415346490751325669001842503700879734818547268022059904284760919383455947
195 1574818535383392653536201654340468445355113716204131134734014635174795438905506131299129759389678131073234312505130312395409105037038698238417381091786176117055
196 10152208457694315654315910250694246294271606518498084789427041366938319123663412920791899512765019909691363333554643314715585555563523198919671758027666697068691
197 65447119304693763099570141007413188123349424190315513464265529591293450414345833643821756464950683209946683603821648703963540424185364847183641405394600106963911
198 421910704762617920510740859559085065908834335032595032215845133201967521898251194248344314457928584321735717628936365261831354023387486847011685264479998758989787
199 2719885071863238568051201812638551898753178151421158916941702597307285298178001803280844968376058089947028504679333684572581208076029925966380144247743067865287119
200 17533982239930953151557249839777615304344139138303902077554974749527526968391243593661885875218838619730912900973134914499464011270487267582787614811770876964187811
201 113034383831374191741432256069546032747230688754529372767907609905907965427905393542830814027475358714570175726583422158083848385144406835534202301222408915517293399
202 728686259248129636072943122546372036480961588329294385841403586494282083634551975407947133095691306594028848885525434232499318421368032701169800594533185379699582187
203 4697541105803337322292577073628862315312044555276592697845495525191474704914668692430631225444048295712075990838079037250094748540122635384313503143804388825650849887
204 30283118640772807551262828742869818567941317703155594938417357459009922647849263423122781889561450621696169001629728689155491965573319311236007578571802997103338265267
205 195222831254883017912726520588597119777777892255792141910627009999895625863103003692136430966199098069813318954754457796888652012625651160345309368482022611520211779815
206 1258521432196850345933521769698990648367344868125768010561884165150435182723928188706486748850027932650890632549799681074433201065145803134297385069113755440450917734395
207 8113170908944056325221781219083170683560501608005643495139503206343760904041664619718530121659580436582652200051958886162600482291795114439491599492998849659008316806383
208 52302281481878175030297440372443228733222669639819514572362754813082096732370138085193003527690395938342395542406791041819017864649532722320807972875295542970421390189763
209 337171332751530881375910416011321564536739626467106669499212649234140557569076001375669328899978925470362241416368956725865487927434279891511218908748486566450443447151735
210 2173605135539512803272104690863003911358463383340271082357689177411920352343658101153686677691781251609488973059692340045081439429073136734305054763780322730885827350759691