1 265
2 1369
3 7209
4 37029
5 190951
6 989393
7 5113271
8 26412799
9 136555683
10 705913811
11 3648384659
12 18857860505
13 97476160225
14 503834472797
15 2604222474347
16 13460861134173
17 69577058003231
18 359632069614433
19 1858880460769149
20 9608255846095429
21 49663513362994453
22 256702660731857705
23 1326854642800573825
24 6858297158070325043
25 35449428887617231555
26 183232369178174116471
27 947098502626265828751
28 4895399064053420046299
29 25303526496413553092539
30 130789838655574818413795
31 676031535806037933466827
32 3494297738359125103484127
33 18061460214492621614614699
34 93356768506012808266710997
35 482546046770520816915097395
36 2494202519965092669612483451
37 12892129678107995356458838705
38 66637334500530365359648639723
39 344437611179792022304854187625
40 1780342339393121519278376579223
41 9202301788627908198112828851835
42 47565210541371737515412450984729
43 245856885137397109880298425221967
44 1270794500465514819515541372659843
45 6568531369421091736064516264353433
46 33951676951125145986207376236417703
47 175490730418051634182719262636835715
48 907083220277868610004752675247807159
49 4688566550208124254669166778604591139
50 24234442666679120318530146203954335795
51 125263917036324389908285817791321952615
52 647468940263989262235458017644262357401
53 3346662299287737226625169279109199769165
54 17298356490903339880152959354136562322027
55 89412408700472329635581690747826506279739
56 462158288495464718394314151490815860243733
57 2388821492781559550995517077234757586687797
58 12347432181628215918455099166444468368938989
59 63821881183086543142743558860244200444888967
60 329884988055135221303914401065273573574264509
61 1705122182656317845645841026378847996722214299
62 8813500956584029282832184614350281978866605781
63 45555561883956929902643714653824590036454069469
64 235469336054555308376119870132991563969878268865
65 1217102938236377415801032445439643331008959860683
66 6291008362636293488792300162096580496069903474189
67 32517205386183568140623252854100465911616903489093
68 168076178758113670527928241080999034745563976797983
69 868758601190633837584732302638193822746214293375839
70 4490472788704286010675839655982015875444644552662039
71 23210528032135057095407809065781736376555807845224925
72 119971467789692584943102040999789325912597137756240109
73 620113125547418598915526278696011872509363765535332075
74 3205264514645094082389477911038205369925254214731233287
75 16567494196762398919747431375189818739920726403478512809
76 85634699634188546034981544270672079578039500996372079531
77 442631920937733449484890040790158348120603669211147996677
78 2287892854998795197157992504327275888530032100036878845843
79 11825748366419525950565696511815016093415212785077247883055
80 61125381864067987851102321866025477306773523616403536361937
81 315947218920858240750359920722689116841032497901899541173383
82 1633080106817370702777792752473337999637586049790397717032551
83 8441127111014958970570818304807502394708783809129705493760149
84 43630821664451279586178167273884433708851611942766159083584615
85 225520664963219219338704227319839885616964111401012219414708891
86 1165679865407875194815541663175034488322857084447173788690974471
87 6025210810898123178640563348831521517913104238166504591877341807
88 31143340803146688025558143627472863421712745622804004153341283349
89 160974894791501263830617868328973877219438177507907826579330170471
90 832053212175512295684535815387074882117091892143130978364209897485
91 4300748565720690318235492278956220620321315253004828923843948872437
92 22229874189400952252655442763663978805042173050545572387282522421361
93 114902626583515568403670735354264977246802122205418001773538864507575
94 593913104649316096326400075821046309214626144968058781666146585974969
95 3069840841434638486119768961443666378011836072730579906638299138653039
96 15867511118995446267352935678625516439574741881321468197251128994463697
97 82016600246213399174226135735654193942375458553986179840529147883428263
98 423930550008843026822546492364412502944904280252630929849820939199046809
99 2191228491443077903784844465275415529527107606440245376873156076450061291
100 11326105895439122931762676125478441360679991833860880043999553969390607141
101 58542810690736783978226417582669014327723815216794010966001011389916713315
102 302598325956987463074863040558932928649207163718657414240768538097242221319
103 1564081836720894929460721332583833704939075028783107826598879585270944988335
104 8084486205346497811147663583252010278037114257576331001817033016090993092373
105 41787402468315276195656241937098004067293847166242673460007836342083361224173
106 215992329097445812058267122571418703655803304740500410722212391982373953981457
107 1116429437419880194197432426125970139099300275108451171319812500104774885905375
108 5770643309167452717482626075734730378588640719098206104560703597118314001761939
109 29827522533441675395995694348468546460107983816330083587795372443957909641875305
110 154173642836248658924820053404325476515022659306101711116622370334457460159492117
111 796898640131762260195283138332442257707740840166355559694711744233443555603994189
112 4119040264997502194712110429266914163839759699039499290284086064204731297167837801
113 21290653353186031911210234657411595408340347645148727814201749408407133433422784465
114 110047945891057343868559885965792850996202649943729893616022959071356982591470910263
115 568820044831024695594991696757124164680052393619720070384265625694664594288760362843
116 2940138871123278234860698206728492793892785948079684794830913529971946545783732095209
117 15197102598692702433206009455472311384804250106788057677671596238957620599911285917987
118 78551366965519369725617149161880722307455865970759312176537646684263549929535730924265
119 406019319280141978064060698991235748025275464882910979852188190492736645214453395554719
120 2098648234868688984810903465140380852920861714276572728748208428017105817409662254780931
121 10847573513315023473739061563676517157094432517103430734880146174692814507085997038452977
122 56069354154597597707243504972706944783291695373433155034324212884208253051685172986942865
123 289813428916136708515623232934991247739003422425518512871217362397442686836950485529312367
124 1497998770389643040862609571998921077557459661038669343931655875645554346929528179324391779
125 7742913516744694067462969506400115179008134146543468302956416955666926785296513685641169505
126 40021868450661974343893076484126879051660317897269943998228598538329237012772669503962709535
127 206866569130363511079382405464533287221897113246249177571379521240534307290176723260879870937
128 1069259859182302692887690168742383439569582820490763985728857759368481454729582031245611190137
129 5526831383460807725420276397423757991748751455398675756937934819094075308411529080643086861785
130 28567298097739036619191359279650581461865903598059016609751733369331268480492367823406666382157
131 147659746423105527975224893219602104521108462761604281724501474774913983450368377037026730016117
132 763229362438776084416800005838894700894324858416190260205216545544141979791214613668306825502989
133 3945009210699478117570250727086421634870778015329455664213027217295177804691288062251783195419167
134 20391114962839421987826995551927694528617779152963958197136604484466428846065205731415266687342711
135 105398377347263506990317889959521286667000138127775122052064433476794352747092801718787672795639067
136 544787176556100809163781192792783229479235732228305903022937652006399847646356299487503332392642229
137 2815916859536679498059832213803561577074422209788974967554905999240081303127849200291187896075482529
138 14555019099291092115778139178294195451752147899870835666935776300915109714165930243728314696222955017
139 75232541139579402615440590811892807872113622421348400285908505792831677142021930082847210663908140037
140 388864845020655220854883460790630811698078343764528278323478560260107008208985083323341440741003971753
141 2009979530166161228329639333121540622003888784260086046983775587423338226692596147649232106638834820557
142 10389259310577148699809689841388338255611932547602456638923614546598565212483352906832407692417837061685
143 53700402119762406897657431419680663733958232567452647263576483857607009753973719484203464459196229833423
144 277568698751055082726060962610609468415064852850448516582295667500957037162351088521867369836727559341851
145 1434707739329957257756491808359489891433558873446610970985932013094740375004809702080940708085517807405883
146 7415772407174035974496119559861191419662766844703971158639052165650389885609421900911667118313525032409185
147 38330928932388109050430022233081363115067407290547996151735246238310728139675314117845986605355715710608535
148 198126376073572871793582820542564401612813383299086134970893122594453717646301696698289605191860361220832557
149 1024083213983335272497302036553982766212869289264128009583507221881103699648851216576824801367644359163942961
150 5293320606505177595600638129922504938806012017325840048145111275914904461524539084025232843519353866740764353
151 27360318634915437100073241516091816166697508098762763399496228300833746643356304748706572267038218302505181389
152 141421064668580963341531556454784855444764042653454947299324551897704369838941418882268289543605887893333404461
153 730982624832167743844740592932072496395365486727100585515846548888133194230729789961412771935768779492598881961
154 3778331036177223887309349783327428170087848680817815011558588582345152446401673174814352482361269104192154468685
155 19529582419579053883479674383837579284663075122306875393572318878767235491615795424760431306305144669183133447933
156 100945254884024762876884129846067623924470177038891368991281463593832073649584497186784791535672339719160528864233
157 521769706319217969991110819452552462136750465395042088892055865929723887014680758878345055687227799561951368523775
158 2696943276285959204136089990672251268092420307400040573010576555116634470084473335662096029844523970550092994787843
159 13940063877633640901964185205486553071093041779659389312892115122627819547211580874841613955134378427255492693825513
160 72053936996449373578870236700323424825672974909757624155395187854881395211304781833288369321250543347278361342894443
161 372435153975034086438674163705215635969080975487292414600964115915345621977218059521749941429255223891683318804652507
162 1925057112746559662984117809550893854076991764874299061543009317328391309692446026306299119939321080205690958389017773
163 9950309061277655540565552432576107863313929535086117790842586916593277991754012978567701732899357882044034292101040067
164 51431539230378691231651979102808258126007448293184161815151779947492049386813730473045907535754107914127879070214437169
165 265841313201012141431030029880167150998172808841481061282783584901379815830662238452647548309335577484927322896826983503
166 1374090778964973164868887633081661260006949277026272333404798531673196647048074779023342707269273020508622620871363255187
167 7102453136803787243619021705107297764293305882537142766418662990437486355704390483646304734204096016069855931034712132033
168 36711432266863237745605979868044277572555546873759659891432770292416824685448584606222898889676844508181466316608080189369
169 189755459575054106347543618294067027924749752152665494997844289125487875209882786339411072424888738718232758067907034285537
170 980815299626460952042653029367908261815245121476940682264207953755726792388876564392846423527643718103284008037852433065267
171 5069675750756696359646379424236182303116487016310978359129343683585359942092266967265211388242485995112886452384036509355721
172 26204334524144163575244284721117795869118309903375397682359145918711544534414166280129524992083382416494601580140602234027767
173 135445969646236695812290092357598293000466061348112957331144702512431556942863684910090112345822442798197477520172037557393621
174 700098324439645047612423844723144800240004439136034179694661072905502185172261088572730965222924376883837824487854129723448135
175 3618695079398523457773110183418381202767931220444017808535052164970866411502089274617803992958709662181561070168303569710611201
176 18704449961573922005643440008967910434220474826815468834675053045843020028849719946058883312280283859117448308142836920769059953
177 96680278577982207899676238927125540509035480634247978735758504365265515665354728088587102088497531105495975723740514416543126629
178 499724733158083075615371875089801774197764307640119177265292980100136651963606954639945328089230673857206828923492327579955108351
179 2582996373231274611512215729560887870895980677682915448493037931964469706263339402499873012360306298768553863733932300599568678581
180 13351090753427520677344155958551117170091925719452655383609336043868630759059058329927331503874558246559755609500912125372016207791
181 69009630115457257104572948660062673930574905705294924756004307931660392383888273174201636701575081758886850531228555347449469672117
182 356699623770412156359532687658745638432602722338549588005647964301160456217738102065898017757703439838814773212996763070377904926617
183 1843722700514151650818293857899066872408787880866286685422050358725891687178028982462891227978713258501570171957774624203266916021577
184 9529904630847456105735191235686895699512187733250106570941993004581447259396712422149545438560709773703769321850000301998122701754939
185 49258536681097125224294168593465091995337649385339429658038386786535377974361645845647760152893160026283993904593723588967507947150667
186 254609414254675567085954489902975049586658221695817485659776420863028451676542225736625682143940080921259326664768691099377665851368911
187 1316034908767109862958777076891214207251887218031108288586842291909682126347329792446969461669185578098416905833340332098045678040095965
188 6802371727548366704128649916836875436035860049905471775919871433763588832560411520726589314283088108722196831835781082415241192192403845
189 35160359965753653050345951844832159754931885289316993097486568467705067834495536361153587713270033172035844302641594990039354260040450495
190 181738217556500354854491800440368828382206463360881827411087841865628239738043161312851444193363898425237559153821334121691615966612016011
191 939375471490736503397704994730302701237200453474796326419147330976253859811315113849312374897532917123025820445590523344455430561584620259
192 4855479977204613925368263999366555442387072082138972409946183089153549843853709835204058047904718420167655142523684974745775120791684769533
193 25097191191953968227131462817710783817490720073374749864296966604785737917692523798117124025712108965118993613725724117654264155169676852959
194 129723324714051981306988554823566504043344043861315709758879356624281701294857948871029472727211610905503454656894474691940139421056988010365
195 670518897758661770620851560493455552637218844919735499726499828833542114090981836229630609299956571278428131712832625821714788835719436014753
196 3465803803922929417292938365329344512352345371776067576845903063449141829882791119842984664419133375533471322634541030631429593446285392595003
197 17914179671055332106617385587019120504828122015823650889246251981062724513366464761252441603508055825460910371633546572700264565704087915175455
198 92595499180769124667379392494301971835771342247676886680285393850802465033672046141254618039606397167615849453261057718788320389871629684001421
199 478611168692756663889636447934463256938264315300078994760193336917391523307122722142751402331081189345198874770810153549070606715309575256321895
200 2473863771177994171247225387382689981204852794000380507586287703290338999072027411211830053272260649140461410198146732877997899686243390861739503
201 12787001972943360729310440126316252687874231970971887110063369524484446425089148172261368184955347919247410573469213080873695113328458468116838915
202 66093946385010164161392462204915400925872998720736086848103597629110666415831370253776541468618635939009023875335065997479430617910702238189569723
203 341628925841094633301605513572609168467789457939598877799521839901593514444668434906085893433265154324706283968863083351527907400987647532174477051
204 1765824698853351550804112655425167090507193865644409335371234648755835599114991149113385114000422127732250726506620971598917836405878260056885381123
205 9127262451221418763776001540671400073406147581104596671011193420087135327503780365260027468640770164188123651161975843292010792158266812540875346997
206 47177344335240214080906034538621040624453184833584565433318274142871055624570816945790793353215872923446980657824205224580135571324981389922620889677
207 243852067410198818849863306857209896058709660419604620895222653325135782534822059677334892183942968774674375524184022336915169746125321550235084365643
208 1260431921680047982879906447786466322321866868743507289344272813912781291197406004615025403617612963632434351288447125181524398015788179903798931632785
209 6514968874623589207120548918901672672564422527958550172266736616391392536693674149640343308842645940220482101330607552345050452020604233984720256636849
210 33674821073032521429562208965471217095559185854565503250849160593652739038895569848165955908924764972158462133093316019043821863458773903711691570226167