1 3
2 37
3 257
4 1915
5 14223
6 105411
7 781873
8 5798587
9 43004317
10 318935945
11 2365343683
12 17542244471
13 130099628443
14 964865884537
15 7155794283827
16 53069957831125
17 393585996554193
18 2918976065097931
19 21648181955586463
20 160550745032206387
21 1190702377838337537
22 8830679373711102955
23 65491511273251906253
24 485708728325390254041
25 3602191554065107777683
26 26715155061996632218887
27 198129249728851181847947
28 1469398156477839606858185
29 10897588040207802368475363
30 80820453306367778765127301
31 599393705152596224516136353
32 4445320448954356961338901787
33 32968103808932990986436293807
34 244503378606202674099475857315
35 1813325464403860178285235608273
36 13448277314610735220088414877211
37 99737287255341719060586830302973
38 739687785754326118487137812247337
39 5485792078878045652496387287968867
40 40684617634981818918661494526227095
41 301731835312869341732255796491535483
42 2237752392270042064225430741325514521
43 16595980877914067641291460873873393043
44 123081795041983414096353736378658154037
45 912819096514944395817191632407318219377
46 6769796481097307713228030153466979079275
47 50207258558078570002169112143620312983743
48 372355183639016219454220361837008506163731
49 2761520679773031621820076980152421835953313
50 20480435884591341778652152406992481126445387
51 151890317930673992035699510613845628202337837
52 1126473518976159616962667767560143656049098105
53 8354334932221979617551923326171629596769194803
54 61958768656346505334538713561098818663531575591
55 459508631693037391828211671673197192638473074283
56 3407882163887699299028798133079221835762272076137
57 25274086365154740453560470453660983422518753831747
58 187441763204800352891278626367741713430880951034085
59 1390135891984767980412557179498574955487317515662913
60 10309750426711714102456238477905087904695993242545851
61 76460837011643048768585410672638467441251185157002703
62 567061214340733842812522428212351754321460961907494787
63 4205531006162311388585269789427197992311089141226879857
64 31189738597013591026862904784267448995996547628263822715
65 231314379165106165306253317925759188143349043328331028573
66 1715511075609390291291208862439211211464223727178460802761
67 12722850439132736166895440077656012331108278063185939160323
68 94357259243598680832552808136918893678285502278964789756087
69 699787552683877114992702660165871316371586572960149149944667
70 5189877523117143223638649919306087012775109377932698173890745
71 38490008291307956374418068248556843121508395250877813513847283
72 285455818883207200622013762260026003627733255155954815534300821
73 2117043569270517088340198479179559397982982272814392182229381393
74 15700760600096179746374158078795063548933255556839032070062539787
75 116442517763805577815352686500707042464434332957875270388585384927
76 863579815559452492682594400314089863591134503828619315167285618675
77 6404620169364883931765468340974629119425042580527503562137989545793
78 47498978988134469474372108217770438842798038140967414426453554639531
79 352269603076082482949757036621609297605434589368618380327535790806413
80 2612558751681380282969674394024007878347305162689716935997864702138137
81 19375680363522089564535108926198056584501553809487239003106538011474387
82 143697051523823570919818925891479936312862852447333161268790658365053255
83 1065709292743869483741036150713788931523390789779857865187175025100534603
84 7903685459073907965378699873686153379268967150876713448725580701965669641
85 58616589215563712421022512464725486028234866718993214484967615976937150883
86 434721820479522540397807514126307663798626365367932607128175761405238349637
87 3224054209398658949446189462214472934267313046187555893784857975454227139297
88 23910751785303685400663129916073321395627204384831255198591642700818459526235
89 177330780999814409708395403997273822051994002351417827114718153034710936820463
90 1315149191976974372158587229997971327262202428582187333131898446339854011255651
91 9753621945416790161431295175803905347079570549688727615828628079267555140161553
92 72336387106856543682597881470254544315961828985591817430522720260952286421997787
93 536472802509202136198915619608399997939649376842959396046107605319038493332852157
94 3978676283720526458295794637050492255124997699583699234826168615136960165314741865
95 29507301948207614755866691195455517135571526376237966234822011808625752691566025123
96 218836820634351462256950673563222541028127591998763071703297507375503909659710788311
97 1622972989852103599948480653629905987906400003961067327599113261216017992090240228923
98 12036554534808495230038860442275133392894744534223792890609310816640494074814075637337
99 89267440663089090673172811968512754558781899189795858302306553517951234993906904400467
100 662039617690721111082656819367045759488855512820382070820967219012410562683166095270645
101 4909925188135319449881086418907297469952556000974936013262918361575861970429578675622833
102 36413780548625211858804467649416640317675244167849962442642563730627146265457572627603371
103 270057763211460925256673257634810911869729413670256186382199729466630448186329589199999743
104 2002846020708799676557659813433724664560383450417127428084889489990036296379040398655416787
105 14853830287885739935430308766150194672366162243585571009938075263319413127903743072484842977
106 110161376331481246778763489666840710165009013717488139976366218144014327010144863190190168075
107 816996599533222478998072173068922839684726834944802723869273851914074483364233302751555834093
108 6059142195540083809414586954151478820914825204973957855666288208858565438558246992046924369081
109 44936789414729253936926061917113215694427191868202429656400642476538741746353336075443642395763
110 333267478751376415767454569444392317195921422820552909598145104096083455025187120737320855190887
111 2471632126813533179410084574077639639978391758376387868424558162801183780441241550523725567622187
112 18330517556602600087528339818368565353886383270347673008877304074335546563379289572460099137780905
113 135945746232916451800316507670147774817719171109910991770698704025146049714794548333381961489894403
114 1008222809953755268210388397122287192264969699081805960221662365786237775356951019464663419846379941
115 7477344916474616765900859878304139983277197301460611549049058639264168263271990989466752671118351233
116 55454693593465992909885169441663923821928589867572618378652914498468239498630925718885607891660539387
117 411272059253231541452333164852489711166825444569696731552168638928999789585459208517451698633053176847
118 3050142301071576877288469648476859198419177683581077451668537225990734842916505245212684390169557709635
119 22620958189279456526336018592867518208150671909040882379960420705001873434395543756162881177569514510513
120 167765205322176605884932531795485431173422217063697452558259346315876610330775581967695997696752924475451
121 1244207423986604314041898353788179835166484336076255973900060051719221098208687578911966163098141827706653
122 9227492142548269486791427974399153568029613390459796692857425215910109951797907534589919193600851239254537
123 68434418248340864185370190376021641896550239926174012257232680745319142192356433359559106673217809462960707
124 507534390562538552646341319683082606538556276301502016157534679368981428165234884454826450676938437343521015
125 3764058557039498279281202361356020692612223835576578874148765969786106862859477911578050945050250177823472923
126 27915619284672823555081237085106317399177036275347665824029510956847582022379443290244895439215312325129146361
127 207032326473612781370731290936570364115688274785912909724077327064928492226865954761868801698614844172329977523
128 1535426592832577496566531687086628532569263684947466100556324174881402491900977443260073548796274174430264234837
129 11387278799081342189404725607638647264859728658372084568303337402298212379681616408849653530162327844528648680017
130 84452177038818950349518601030610404401236934682498621917954143329995840247477393148114143858506786613459946366795
131 626327881527885286659496553712788296363692210860382269472034857372599013133040863582074603484589516353280159268383
132 4645074039937322264191463882204147035000024441258501284800162058688994430585768378155750931744265347262962623797171
133 34449548667488149516684616669362438734943231317102720348187379494513116171924963388485744127521050442451712165310593
134 255490309344918018155766294055544234936496740917258493347693018181485011609112573703112524101779265918862016790503787
135 1894808515467305217409798218124549953792525894955378553033861538621014388369270162301547853705803487384592178075187277
136 14052585084314971954866577219587385128974820633408235297189219965458368302368351619849800467277575039358669573308571225
137 104219052183861185892311455320702150856108178164880695487473312053780185231951226821208977522917640742834584917039098643
138 772926175001477112713286894872523675573962834494623839715138633990368309232226184131731755115706415713626414998693258631
139 5732299992025129423887139279023686805372665059378880643287702258798556319604346545016567386072473251167532319642478596363
140 42512809452349705514081533930792962985950551420224463889076020255948712600179118393295263830420306577357806892206435416137
141 315290366876505824504705166719761415606578374187167222430179521046166887586674259689466126593400392857391426923262443749987
142 2338307364902399022179287034155224426110248291574334663947010467786193973091784429116643987166233297939583406029173778124805
143 17341732914086791818652491029686858581969961923045517189125669234833149002060856486632398105168405525105209644619012065617953
144 128612561794703958546348399013969132924384380368030792183412611566467303722158106064755281722380676418960136928354596500206491
145 953837262593292356353655570102876919463417301171448513305818844460999309569522165123109615234321599029423459321371639674081583
146 7074002032272166169214142408702900115725227817189889239460944794316318706167520370400326420102536315711117973798973364590020387
147 52463356921638723359013803073813750163926144808472854607969603591527792318641968569601487062359791053382008607749933274493506897
148 389087224873638736307452402849801268743568644528832761932172730083275477752935054165287429010619424562998494680610997561235803035
149 2885611547617696726917582130072983894417051409223058088860461988501484980703215773724454523138406335554925281996736393752675826813
150 21400738629876175456754160586611009167593303297992598078213424297982254569747716618371499785035617145252499896166509579456801049001
151 158715615857021065317513591597136156663180215061046837023502009228440455807077565626924054873235454351700306235429439634247429388003
152 1177092396320679215849399166739450064059887835222074776734193296853380529957275553280805163423242887340869628223082712286705880171287
153 8729742829616263336032314747579170731576955330063027038579079833146883004937920038222154116374999706265751074948085875369714054080507
154 64742929365142931649505057647193129422438784382297926760684294739592609318242357166517555545249953105754662776901764771495944981472665
155 480156974219152429037655122423293903813502383089504461187621525980804064400734340329460597058217722171641641938500506056093922444840723
156 3561017738184371513597062533886687194172860862214156080011899525556575250085860342392615257251229432132851413719091652230955147087220661
157 26409795155606687795183385011169144753298894499329243994516686142218713988096815534966800756527482462996372713283595117898249159351749873
158 195864590249618864394615091196965359811580433470786128266127630351701063406522478398403445332383104653256454418919168753319543906672548587
159 1452602622913824597651263125954999816952019638970062944794530179361149811767641817345775466924475275367487879446469304485829853689419189567
160 10773026290290512998557137231050433747569472751817292422401003341786750584913944069647797372155782155299808881152504808436402305661467554195
161 79896658329368650134967327138595237646265864909109065701769869305106250002877464986324516377270676749743194450447585318595194533341019846433
162 592542507573118676511310411365512068548433862128199200180614217227614701571337373105741870115967384539954498815962835889975968784225893600971
163 4394509490417305630499359500315180767270293424517729524153488675777564783090711526114526318843347656094798256033739073495580271716518024907693
164 32591271367961287703646454375489470397990252661732073383960240051598081409121325954496289034352405663926135161691014406551149364577261649644537
165 241708652967143061895839323149352293749721774973582164836186240965253814979184816206299671888557425956084548509073321787173241531895959412667827
166 1792598768534797102368995149601837996254007971443194220089495685381112920469673359682199872539713394372341224938421388719658723605202040020734375
167 13294560643591396929210317411167115807978941231069991068964949260341405023573088775892932805216185792638540246715811053175318193657456849257214443
168 98597268841478844779821436665691665467284993096248649806795700959857081345556955929230028206995808147532833175275314167957121466225302036018120681
169 731232996983998646709242927287132732266932639610611085891750379241267690898232697913986404039518449421706348360494802670954483648227486526633376963
170 5423088308235746341383128419257647455398670669499808385787567510120138280877910051081429533835128218997982543005527316882144608356529796136374657637
171 40219583799179698517968686269435149935066637883865106352078378166156423199856622787915007414798808476923432477557944512345325560485730253745222201537
172 298282976237479876800149489232001168951384500431006506736664274246879333725953099328761817634420170940695891395135033418074602127885946047043769584955
173 2212174406312569420087597424488121419048501748155252257143371272424121777854715890222655391459169126826402867624336411829275492963420453669519395111503
174 16406285285447220327430550257397862160400076261097358242351548701152105470633789899077396141958380359642587304586133550899976085226854379219997500524291
175 121674943937241317633117484114770965801653514897550623170323463377441167284774856437114043233987989422667848729692844872019925559611874511347577796904433
176 902385380026460547666030778165654851093064976670598573226578392348092915938226875372107912288606580932570888691545763799120819154150447209443037418011387
177 6692416266947341676904692873261468179821845983232358840408891817313727108931067182755562754089765127963729162461655479825663900039987706713289578104223197
178 49633378910447403374780697576856595443131225305011983734238056923824685580138010060035087300831306205494439167597869295776658385585198757669040473974650185
179 368099084666131475572758531200318584467972428127819723383308031530441672056773526416051899922007741871230090791492803786823634116370754621293894840595519363
180 2729955910850205642789992935967167696375789293589272352549987108509214166520743158874560092313970824734261632735399396415167231058730820865603036875823882551
181 20246340144924814601103123869528684997778598286684640665157529923451587348563019364475411777333566933674036849436011251566919604847585322568260519054608080603
182 150154179279888894686484717872475450578635408382244017878823756076280504930852072472164136310733829121078032017372871537174516647909222228583966882232307060537
183 1113597686980909988577950076986279100054575644279860241153774664841599424851133218495428194372750049359028082645140796952661818772782632729641190123262376680307
184 8258843106442440842224571428898007120165848891829344498370377564290066406905048809495058192890212147559490609190925234781951689036005436236428807669839416940565
185 61250566747990291267783847925967730575995497672110237074248940949966574658645633491800525955813785416182128900417250547265661942390169864311048580903911843472273
186 454256350265752633200012846526777501147451780310408695816282261814366584180027861877067832061121475609895204351891982471598713059195329214952712047230553379011211
187 3368929345678792582201007801621225988499698089611403142092915598075468296137975909534116564077444247244743003345840152485226834863673328790044128675879214987952223
188 24985198180577674514926807385456880936141912396271958142080862312304916880083921265194547451445784192177703235859789840692132345492418320869698545104595659226953587
189 185299263970453548056777865134063272409317384852146032060200196236545422859577452405082200343174469218922523413988749776916666995460904422808540073571836496249991617
190 1374246342968089169406304071811613754942746675847492605300322710602232038946096043096111151910142658853875661501529632931351340143716645429983036828054283311526551595
191 10191907785787544618162019296059084885667757085508616595897595115768609522144438934020045705264230301570024995595818665395031852195948065853390964890702590225981950733
192 75586873376463342269053698256574211839873607086090249867882083035890647710694973661728530120125378224276916869460228588897508008431534507580858069119703764398960858521
193 560579584010435725285431759046938033137190622933929672526887497674646257639098614138446845298021869385040279182000333371859356912466040526606587140491244708905776041043
194 4157460891975006590533358192617779437727957860800771910434800160073530574701242419255843549680746802494653086581820353214078379256619140277589499683171625726139578745287
195 30833233248786759717820964513804361990034488638885042528986398921161663994877979850815614469813354852140419103281416289570583665434759604249412058748125864088136469159627
196 228670406595806547971487298776382876390598459939072476381293836880869275080252761683001786265449193205130678952986957453498083333581959968333523705551835045541255310470025
197 1695902419015658175536198840814390339425209480943652246388782639167379066862864076331614736504127551909692419990583878536529115933449845302894022400524454948549773049150243
198 12577425551645054306870642893477769135049489492247443336433186154867596990390641426902635560556842556785541232036811652466669537254061904687257496293907317895755790087798981
199 93278735694587934794466719981304419614434018178441254784330363291041570395192747525770643523123223027144690670901009062979112853997492742141451960065416807559966603175081313
200 691788832066890119067047941311529220551176772149537781648239952716756682369001557752325391330547888729373747760333297617156154489852836087065520542677853889635518161577415387
201 5130556118807244971520072797468778296005335546796001367024889952374384323999462310052413544701264667284558054595771002887601747752292993667416465712777160008486232400924383087
202 38050059307238553659964710714970333853047132292287553032216920620970383827744323286663290069160383653844073192285349325976903914634087042571803497583597713902077731073367536355
203 282192998138564050947321910387782169094940115982231763933254773392262925369971175161031713147355496962529996839479389233015044516705607893128144570866674216553605303864105937553
204 2092845310842457500147979079111971921996403345057440098221655761278369142677474128359396443403329769679611719670972043211036531208389760720043877737111342299565003906744335552091
205 15521297565875708546606936180290060415449213062207486151222960604322349129093677465372945062223529812485110516605855166708087427685749345210432037896857765101521008275234323913533
206 115111555010954250707278326262058243769590287991022875663438649303371329003085261947917762535238117119637707397589399657431243560723168205423503577248502924533534445141951551356137
207 853708914528651166472372266526243440671098896302330839506658970589734439965680822285242022576836309138166943125606873120264265474920480492143413171061433087615990426696315689075747
208 6331413998154502616527424004986268045306369951928131533799064654529292278905124808036031504929574095024798109244370940656772950781633539564556770073867315707779776338438117019157335
209 46956055552212976566651716746621941409680096186649729946072467336396579809309560038798840018688820387210694601968300595779428270203688898902600148338387247916782969821689685426463163
210 348243086562526602865891644109019321436097591667581499617955763305995974462688386127753035263304626938887311030258921927920331253763209356228132774605906314151582502357002435942288601