1 1
2 16
3 18
4 246
5 1043
6 5368
7 37739
8 219689
9 1245482
10 7870135
11 47636355
12 282097766
13 1725080678
14 10469667595
15 62941560035
16 381690476085
17 2313274299430
18 13972436055633
19 84576042864758
20 512096642082119
21 3097315708720487
22 18742315364558643
23 113436589246334069
24 686348026387962376
25 4153097738842739279
26 25132745082283852847
27 152079241669272809009
28 920244901032101650046
29 5568668241563159178444
30 33696891061651305962424
31 203904712852416589755616
32 1233869873647017969955388
33 7466367294557291599277910
34 45180234392647234740239013
35 273394009322865041506402825
36 1654356565309106436302653216
37 10010801711131339194514079997
38 60577169844476733941319623830
39 366563363769182393305102166456
40 2218140205132556117323564627759
41 13422364434492705825088753016242
42 81221137450809199424214316588190
43 491483635414151948296702140482179
44 2974055566715488939236658562517419
45 17996543607342533266743315656565674
46 108900309441923985475833883118709856
47 658975288143343623383804168626727656
48 3987577595647835134366299313305620373
49 24129546627047818041244497139316574674
50 146012210954917883071679716530188435099
51 883546058499626958096784586452858638110
52 5346495547413318175255346076118989034186
53 32352602741504086228049965816053010712280
54 195771397537932300077503456850350790915098
55 1184647812741066744317095893978512832371105
56 7168516226794403580488198724212811125867128
57 43377976439419209251473980688590188629746980
58 262487909667660770315804939427036755622478306
59 1588361384544541959921566744862960335206519901
60 9611459405233751416317104705752276513297088215
61 58160663433483804545633174016369017333098773115
62 351940598019494940557365268679662935774823719817
63 2129655633636221377024145894441694177648468027141
64 12886927917396383769346764671157165102048069996453
65 77981110430936345051128142430009895910880493577642
66 471877675040389749725280087358466312700456020942300
67 2855416381882349778895727547773574690741471477240071
68 17278636276230924522698277682307076712240215154816034
69 104556124795287225147672840441298069188870705591810881
70 632687849749730970697953657993585217580733986311727005
71 3828507569540543259228291848802732608587994308349318520
72 23166985450770708063298778446446164055861166017963227753
73 140187580964034501609795966198674524940064329195891877295
74 848300176917899556290654505291956457122714638022791678516
75 5133216403409910542285653619038697294751886774581214320820
76 31062012435239029001287965004595544911875847419116284161315
77 187961804198622661859867858960126527390896041315879843119965
78 1137390563836112605106195225382546525211199454964144890376303
79 6882554145609495582186731349423711014984492366846166112949756
80 41647568630674380128968681629461273033414766712978015749545373
81 252016901887099720488399909747650555515685533021902853726062688
82 1524999439943156716603251908310206962310454666274991944932139137
83 9228044922434554190784429823449408325750919311292177610372157377
84 55840553681543691144522687497044302913035606848030569601639642197
85 337901198105430459674738104586812456685066024647710742793869568231
86 2044700708596716293305677853406417095537750950964134764376167718574
87 12372850440238552255857563178608960980428978921834525891715578012467
88 74870335483756810293932098020102054015225165946613500869556588386181
89 453053818319832356554248414383726032931747210898146727817038966184301
90 2741509851237550088087066000117197830359166234322581020709884481045900
91 16589367444921782780286870315208466553952201520193654768567188087561350
92 100385235565868545791244774067815278490117918807518244034948944093803936
93 607449051512791498982172784334815774874263731683449157308803114894570776
94 3675783078096893450325508466629583261966021864771426235555771116045893436
95 22242822181670579236563652404161456525479101944147157020415247891387986200
96 134595303393574013069263683232440842672071269368840592057923148670179689645
97 814460303087655029692914360267340678374033338018650282411339172115104235129
98 4928445262060347824028072608191805388918309471704686754899204313290510838926
99 29822905559721260875470852221407058506644497829329650932235074261531342891431
100 180463746421368430529382422582745655514799534452285361989466190496833412237404
101 1092018472419437705187998352071881058925022994479282074887590910118373211738840
102 6607999488832952924668172926853996158832413952478531074478390878983813339014871
103 39986189196664845133536474796268928682160193150153400217964614235794366179511312
104 241963597178464564751135236803837996040416435770593805931438382832422733445583312
105 1464165091391741886684319369172073584657840403215237325961157798237777154734179901
106 8859925376580532255982873775142613390352403114015927171587259664606520280065100043
107 53612996334969462806784115751485180074417164278077533540978992366733064470788667254
108 324421849377110566673465399825955647646458890779650810771982335366825677216258685618
109 1963134753664473850985267316192474757257827820667112066133022900027493892086181783738
110 11879280228642899848668886863320140918125938609891277180130874735346439079742316836757
111 71883653675434321408994633087274110015610838881422549771572102270695531746257472839060
112 434980871422720434586158243084742785303393311653442591511488889145496530641073371578939
113 2632147210518456565465891695939697324283139674292736057634818565826686816425672611775280
114 15927594505890748546193371371981975702293109816946520737508699822713759993627566290266426
115 96380728908438193559825209480808284617563278602755830420679283782520448652289760899181854
116 583217064038531909497161664514038334468512189700711688667543109450335852983800410064718790
117 3529150979018434993326648076859902109265758477003231242730245842931142560340432809548576355
118 21355525070651754851906876557803346876691019312040568188826838034571485740578005540308243872
119 129226109552864600353513391238407858387320406200290553651958913461388183414534496398354592158
120 781970348887296665836072642109632504972743553000457519966947897253324882442017700355768708370
121 4731842726324384897235197779927909802850936004399825961692279188000054296561638106011325393445
122 28633228380755454981202739199148219393164636116015726491455049383078972539103187121865870571835
123 173264796596769892554005450632804944150041344460254759162534195879305624781010332211909296831435
124 1048456336830572305117119332010356650271206359895612341325594441152667878154366702216478732538665
125 6344397199151968836440778355669256364562200311203030272777858762956405811797011114245258330512983
126 38391084498840565329349961366718159171831767407713897055086062097186540196790206772064979255904355
127 232311332776283866813582421504602983942748222338699568196072904720031063696303782956589036866383798
128 1405757509609377844403714818733531581116363790729326324561979576087040337932055571423121221216152682
129 8506490631372681390391250672262762720457436176572475211680232069073490984552692791178198594188706819
130 51474299348924126638346320856078987686424746229392284660843798476437105491485855355934379250642198766
131 311480210615959695585129101879559675345631311308385793345033751381399501963620208723269661017145459857
132 1884822578112283551605555173065304182796087875628839062135880640782462100689184077878397833786753269543
133 11405399219220280477283529861535304226768064247627277860045739246707979502570773648621331877876984948962
134 69016114758171794907862712028320616178019745767316788689220186202536241099117986066848758782795746177833
135 417628879512274715739564169855778036402671386742905079277879296608862632335182019292638844008440013664665
136 2527147197633676462642353577631825890101628862533615648749808575870927556169916911919452673523908589321664
137 15292220609757990984751940007940128590338017481746522247040230573777453853288032119120837652265309839230372
138 92535967590838040522870472282447799031904989902582701680343948023098506927509160360877811607543205665824219
139 559951724245242990566472497350554601986141691522642428169510742903775920636929601573302866120706714735164111
140 3388368238300722532092181394442428220241760069773578586798646169212932898777558749494943870574143179472485695
141 20503623475399411499836222800269728615052591454983543885218565792497226695462612951299206436600120635511092402
142 124071100321664290782263994827142760280019644136518661810772905756838066129327610221482252753343009131021898071
143 750776464145375461545466324568278345129970391789420891419080857097983694957075894915866892988087461624722435272
144 4543082939163791522545991643111506494738696832103277609814975142918845116348596912064105065932595446552173227149
145 27491009079001438344342459341368364741019981089818217506206433573742060570837870056390927931881840351616850956801
146 166353022892609862700119588417809956191443212373812989899488361767314918302267068735319239463446817269996360949625
147 1006631955414361425947652621753375704172615422658197633161803091855920538279067556346965064282741348964240824159497
148 6091310371411089937633802217561647119022547454978433237042538889380397730432963916118219063687501058813244964877932
149 36859610745803424821445801903662734251077463844933612684196885048383042809433158179590488370430611221908828816904251
150 223044110624987248390196889911719943614479803114222173960768003760295553136511942126100338244773670783469934766631869
151 1349679887494622624644608130648551169824118152117383981758821192334758439459501631971149589076192060146648742997864621
152 8167154889690337592131447330451540072534097842375638147432822730650936927200234083861258296385151843140521885909638904
153 49420917960043725723096266018281487193417614704271225756570682387461678448382855311676967155615775284749263532029217400
154 299054831823567696737410282961678266030763924418948768927238382961219962303218790448829181683468388784906961592693454318
155 1809634384155482627866745793883760565761077210809318914241111564039929626525588564448489553885674063212807767367021291842
156 10950421982313267043502168010216908793004939226797397768377422946642859362734146471712087848225075770271601181223999727874
157 66262965956346948415280100054272369523720221459884256541664605204949114303724189853691618553893150887612393352144197016308
158 400969082691409312387354634678118440569127523303223808268706086734315095590880807392617370113235708180121055687963816366111
159 2426335781291576957920014324116649910512531036503259610258630848757083540367604122414408573784516287735900906348349558540663
160 14682192661987844838755576612366747274706063076897503589456289173750884002763380408854357883043952403179974796636637133647882
161 88844579149296519107594916551537186071072403606156025491837078161146464925221078638691776186977817069212334265175287202141543
162 537614471212566123826405003302328124624120531133126236994093095618527555412668325446649279001520439533136646187370810085876872
163 3253201516903754218282836275312817635391175783780915684226526457441570569779042121634543530042741430980977741022528759959549092
164 19685705419563331186838488852352484982879980852911677385012645386235061825216666098237235718177317293115273846812016400688024175
165 119121731578022645232715401323986120168155669890680420391210340275541151335400396895012896813469191202472552405330538710020404108
166 720826946848686517433691380188549218109892659357554199900300819684117237742308953973727064508084665186117450022799702460754104960
167 4361853042430598191730221398892359064916012058280931013394914998725468811495669092665644726818641772934769776584613356076375467115
168 26394354493735217598182437444098056041085798445438784718797770915207380792325207360784043983278578458813471422921825242505032558749
169 159716969454054026941202125720372702438863197481944845506343051424565169055439436558859050924033770856464125873184750493846417579542
170 966476006740077275826370254579989472702134158695150073666235147177814192599027573220720387632347071500796554262891418311669490511124
171 5848319529209152866001886704977685216134114547074801214581068436153643690985543917264795614739139192099720211510360050422798974398438
172 35389229610671165258865846761503592452413179176718597568244895562057809253334554494237990802334754122642502085036686634886380552709319
173 214146570853689657551958675018581530845290386603825319297259363515519639204852130848436248377793657349494778703002547965076066595223480
174 1295839279715945261618822808647373291859348043421810678734785270965132022923682090316309266953592013261718667612007168195398725957856765
175 7841355722674687449434915972176654362049346163656736772361695439704447136376760930112391964173161078141210726644231215024454793100089942
176 47449448810504733763766068759936719601811379588897272260950107003629142284373452574423103744782675070117476563211738878169016145891653024
177 287125118671792528058438070170605558621611364489544901541295711994278597756340242458413207240547609717026356755811453949904306549349128690
178 1737445551823555414640639888735224172857861180404211469003484273686287818791993586104909039862359777394437860461498852913816535019125514198
179 10513594420145801418620879298568326969427722615751515846912608887211586688123325419342190668998784077276532835599841340616281173024801171757
180 63619644089166986502795175787592131304480585699639710377448617847065680767714141404387349077409305348846867484643558407863743371516607183840
181 384973868335330948360547543542035863627380905197543960005845705400442234190583375743399510492695912227660332707373529761850524640747061794200
182 2329545872550782321856524687916802339771688840768686916812596134999541784365239916761823456212764690167702254777277996955672401411399049735306
183 14096499577450262626490252599415503977520927954305944134777123447534599774608377368470251906307898524539216530587369545438023318126711602818609
184 85300445326484412514115807525125884438413441615400249553057467125099458935999818259741841495670337154331593133200301659501240608974694800291479
185 516168282268884373133764113011670003621547553803157999419717196668590163343786855742561611469516679155552695050109540578148039107769467972824341
186 3123426784006349970851095854469972357948362864112080535605458308809621909598814625374844625906038818419122863617713600795625197935161916504903045
187 18900415252493611544564696342321305539262483278402905806793133532805645568731803804671185367040090412305508171630438873316226663395165786675808703
188 114369800036896560383299647889471540841802191388755032850884251026147546645782453974035067666695734934494246614905708164601854199578183377520371803
189 692072157449236219470149083613883325625355141382089202150453768777522282816317562497132250961151638140167055928685004259873538551375765040829915054
190 4187852658323465193959265867520077757902985340425702286649408880370284403144188444388390210336913918368447012158844053567815882703791876834372128420
191 25341446985046991666830639156239337358792822951779767952325316373851902254117593280288066823713742818719855200135943109493235242202598942543573522779
192 153345637416249635290487484241816663796390241536437954120489796297684047364422406432472518352105516538912403927864660968394003401525350140335986577532
193 927921934705272534149975778677036317453022452503526195256237898504259167499129598189176866595088939649875088707936749153479846009876428558527403917391
194 5615021929642023228263618904931977063333823202052673529173683391568840639000507479114607868698884598485013524768013960242343212147808285226197145709851
195 33977504023951038197577977813792328949202342311819980889433918753265701416770142293452258847338432394292701212440179253206094799386384626738723789267702
196 205603966318117378575781374651038369316947214765240769493313086291223151885720001551647241227044837823138547927863679637193997588458931677681919588506025
197 1244146448660353225574242365672966406166043325121167256345855296120090676087503409331797111833918342697541161811209245138279616270457848773577929750218329
198 7528553137536293224526707459149627910714941519073292694651455224261100757710316628316870109481814183477027367137596839771070203955142097955742474215874228
199 45556624307160422835933755332400264160470683819084625018705181960427825876617624870630972370383554454577484020063552793289709856132691070116494723485341256
200 275671298368883283405735286033646486664833890804000406267175464388997258922169971109019664720694237584226425948756659278053539877702902714487184664209206299
201 1668136432409925268012353505484297782148083087737152497513634856152378952228572060611824911218179617927030255118413044446497021495374466204097222066622211551
202 10094192516950873475131021790704634535747518956333174099044265333352462172453416991009306828467827323825801535967699686121239678552777439735780213365890278179
203 61081768007467179380226929459760505877657235196551285456324098508506528669590255540344508446423404158971354285462746353800784945696117962968765323716181397510
204 369616725325251593112571721859229170445140900905035066246773939135600408936708171557466314839878177824342038537476976451149066698549847991842525187388831127091
205 2236617047880167150679011452121589794471325388411681430832488882406652492276808616030002690405676862490163330658303356965500728186113137737324868316871525797936
206 13534170604607200515628867971559581817509647057140514962319887551918711283142431451879445019665579104272824001285299195946806917190229608918566626064327991908799
207 81897691930866329215233931227127602460109970782692457385892898659840448425635978431718670643226761696557961820767763120827666862066957048464217996032673529604605
208 495577611628440860899924613111724663652871128323092526649604159845819918236990242702250874418075651434833125373445928040780376396046980359027919663235115499216179
209 2998828945688357316163681822786281361506602310546776426802816818915013048425195836079202828093990151270548555842753201601721007378413106417720213713843283700398095
210 18146451402330145161346213285421941329918841225765003335761895162126187364879880055724985442011787753878160950361708417055035327171094903594881704427007908332902372