1 4
2 20
3 93
4 436
5 2043
6 9573
7 44857
8 210190
9 984904
10 4615043
11 21625074
12 101330329
13 474811581
14 2224862385
15 10425214612
16 48850257184
17 228901534957
18 1072582125992
19 5025883366023
20 23550181377025
21 110350957732161
22 517080258425742
23 2422924088276476
24 11353288086115291
25 53199004867716334
26 249278807817487685
27 1168065533959215033
28 5473297564157039521
29 25646665666323290868
30 120174620891723497068
31 563111778130020900397
32 2638617640861577383660
33 12363980518728095732899
34 57934886775627135982973
35 271470106299554408514249
36 1272049066043827137738814
37 5960541469849598912480976
38 27929783183829431471654595
39 130872806210910349761800122
40 613241115864979292374645249
41 2873512665276477650255635957
42 13464646814911758827908279697
43 63092366371341447554774671908
44 295636918595377544353079162680
45 1385289420310446278904548946141
46 6491160803399259196232207944512
47 30416148393123753165995557779151
48 142523365403003236531583403896281
49 667833067594783464820552496867089
50 3129318514981267322042955756936350
51 14663296628112422919165063922242948
52 68708975124988277107609675456647931
53 321955108899271644509976849350256918
54 1508610657600163832281901487693214413
55 7069016932223458539765146174280276337
56 33123854810593597300416266009551005505
57 155211080696644928653242404048738065444
58 727284904150583965053983560397885554628
59 3407896713502864243476077719747307420349
60 15968652647159853797719503964231624410724
61 74825585633298591886360232576566305458571
62 350616197188176793182075519918707402486805
63 1642910198299762802185102281368760150733657
64 7698314970396880180172995917807729115853614
65 36072606673674985920429366035255904318102232
66 169028281804190347024421554175815564770703427
67 792029262208183226039147310726837701152974018
68 3711274500918978931150283271470053403242108585
69 17390214072104655749742996572236542281198059821
70 81486709053383743018461983414083167035671539057
71 381828752930767918254227206644512348389522444276
72 1789165352955327557822037773392535436946302454096
73 8383634379666997729069294696917761959989448688269
74 39283862330464741507997519314493166499186224559640
75 184075517813815286777019999122118487313659546757463
76 862537292626322369361141849128871210712186309397041
77 4041659586277200079283624913196333471288910102420193
78 18938325740801582711994945199294066004605858884629358
79 88740819014664253455191797385894135643002352155175052
80 415819912867338962036035650054655074057115895377008475
81 1948440434254150191221712937575596769162076496858188414
82 9129962294633281904450150497852246434462656025718954133
83 42780990394162917153501776454190431119393969488827390249
84 200462288894805664518579270247894060550125922529324611809
85 939322089056344691439272560851999781993148254609499572116
86 4401456213303958676466329830605871740742364755514799514140
87 20624253409279674444701716275227380369499029708417021384717
88 96640704366086918499645127153579136482216361354821983653404
89 452837033905490656009151987270604558778104899300053798281907
90 2121894502129503053980245046818383024928567710973098165472557
91 9942729814600571102448081276238924912530801903147376040389353
92 46589439798696284227742212232681453283687015644808852456256990
93 218307843140716353272293337806260970897269035999650636111668576
94 1022942421773554836874848069199327168352667992836176477855834627
95 4793282656315064691544014502448773039386166094988466672214601226
96 22460265733721639630072895555199334633499937394462046758537577361
97 105243853325605307431798473797342984820510915855649763528649947749
98 493149493159901213308956596357418716221929641700973661062427124305
99 2310789798350142415161294702376903153982751251765305981594195917828
100 10827851526205878608003847072377211749417304848019794673092714991976
101 50736924993033842890808228992996975175839402789076070298215874845693
102 237742044349103149802405751891496439105592276952128971193735840276528
103 1114006803901720006490051541617353893699304621023763890342683700635167
104 5219990273647223318258231651136901867289834717740518545250158198215945
105 24459723550643156442305486981291165589362845010985494823222419735045809
106 114612871827416015730486694420192721853020188818187298818982837235466238
107 537050648235240755567121470275781286047459125023446198290848766345218324
108 2516500931973854225902251451344994475338259911559332184443565996822317819
109 11791768544428555186040856910627514481348437210125854631465793123560392486
110 55253627621871024177437303466820822637455987700204861277484719251053741725
111 258906317052743616493774036050510828469207522342756341188779822371718462177
112 1213177919621016093693448911513133296270546489681765803219039240363595466369
113 5684684257264166248432555057670886493127264513455537097719981147820590993732
114 26637177104972456891304341001273456689789905045210202141725822134744868836212
115 124815939111303342404208478089619619534811960210889185663282271222804843792413
116 584859972017394906539179490419969734701744820492642886176026532443274572672020
117 2740524882508462110260647736950011254101205067648449303835678765576257690901531
118 12841495385197336503064337897149573840044866692282615059534076930857659325414597
119 60172416160332127249578474289868298857184826792568451035819370552602684947035001
120 281954675679428980617767558587871928202975112314770098625715391768559975455285326
121 1321177446583909640722869995118242183223499796329068362669853755662905615987660904
122 6190746229534257631994361130526452816360109349053152197592380568509905075263534595
123 29008471933568188430763822066048409743313911897514583977004798932796897124472406418
124 135927303869459436259761241650891239605559475433546860863466191192380209339667890361
125 636925377508076567963330793932236640468539746775784347582471542136421433807352315293
126 2984491893574252769063370722747668690434151325301292556897289541055623260372885338673
127 13984671010690700216403236514438275922747784016966070131200038981824137552253266190932
128 65529085100993635740766389019928346402762129790543942543074496092599841423939073095040
129 307054845329620896381338636345775882069726022538375273122795390856927401612888976291629
130 1438791307632155192964056948957326843409938263542098990251605090687333268275626390642568
131 6741858851618477096741010093886563366251693251574065722917881031412715119365111564540199
132 31590864174699994862237549858764009877306313819460935135549134788569787683900214406380129
133 148027824561287565932137286665673056451390273296108036701201787339204629361971818709783681
134 693625749620868725412002806332870818803731727894389017934372434753940595618953029622815310
135 3250177336342037594306660635187266454446404045285341116976644235821946058245627789026992412
136 15229614418792044119394788246413351330648201638120639558410896034888810649201342063686199259
137 71362615433815157985911137697548075504735750416232970602507889281775021367161204651448589582
138 334389482327978801896135576164619622465334010624579142202240889467588463474494472585879948517
139 1566875390032152725661670505997536067706191495385136120174898121750567728648662846361551762073
140 7342032622546362466320999890181551213725503763830514877908823044686811326385296007855295483425
141 34403146142609886844165146654883432680485923552102047014362227433466536954961667043091717168436
142 161205557828110787501285256796075920430826396995284868811350276989677149527651219042294306886092
143 755373702362819173003957467039135530978488862401276131166396613303795020301875173306307674533101
144 3539514629078218941363850785199653317886920564143061178113999511617678066745416017395205335959116
145 16585385181229444071968560798712095784913975240771357974766538163371774477414940808542038674321859
146 77715458314515252284969753017486478624295151517915891564574547801643927130197886459660078379697885
147 364157503430827560297148545251281855169809452358120701360711805208308710019781784281661634877716233
148 1706361773848085442115472000856298952337037239227001838111337402401538395947135737314168813324280446
149 7995635063999339701638303392196527853481872465500285348092059573032723640978086188561320236309968368
150 37465783080972442693196778116606290126108411032040267608062962304543818461773533750469449020090431043
151 175556399289735875319817494643871043017216298763888928314639365339674983165975529304875925602615909722
152 822618581465860169060498616317499570300672300617176801430838407845364111690200804659473369707044900385
153 3854609306813620744894643727318217700380446509792414258275334689705025214720503340302990704656117761749
154 18061849370941799362079888252869240555441019239785076365708493347695868177118591304495258853348221657873
155 84633843985673919852063982809749114893206088789134725039090815867743912464326076043549480897068284817124
156 396575533362334698239390239724922398939527859385686543511764078203768279603380581427986690852973922003864
157 1858265514777302351875832795581806180993170723149935425530037253766000723983619145147090464956448764124701
158 8707422503181887422073565884311741035684472559545936057694532065543051647208944400915871413281785107327520
159 40801062090421791442161152163717305084656930267019237050880004101673977040390015620532743738849460643688047
160 191184781386010130386741139103386249626674309469864691802133649857091063827170514830025679660199646660859449
161 895849734318487783295521578789008654796352501240062414418869143798929238077061050582616821270628753681829457
162 4197754343522403315784470884629910673150089863636862970132757528868664120830145762441077067801963415353584222
163 19669751358431086743411189413990054906616091267737503815589771196728535261378936716342184414679939569120684708
164 92168118198610044704293691888638960300710987163100666587176226517319062646083245203274585683396277276225320955
165 431879481213255842363192806681155916595842312319252040765606977188330520489299936724565973045426891227616922166
166 2023692030807284590309063491804530602192118302034047666639546359502007805156828419224429833646576336308264336237
167 9482574685067515933030126079150229118856711132257047455442182596090341844741296732274691839405982296192133432401
168 44433254313905173345410887598695664198599041747449584862452976440055721314924972123496622831609085084920943660481
169 208204433341630525771042992124037874753158418688603529482777999907995918599080607110034996678300863564568439275364
170 975600070993305139053434757371388720727287511129019919973913111548241180185838641542904547047436691809228721515300
171 4571446838312017306872278893456364171367224342329339853206439422357008197855521359625219801056258443015541147547773
172 21420791999569615170420462838063660722403918321393022702230275023980752250578681970239627842045644711054419194012356
173 100373108584207817741352122789995124124444633823689130288514331474542274776067130601377075318398790865073528940208043
174 470326257173852133783542158567627842836357514601264929113954590392468364053860089675852404600788356036472914490417013
175 2203845146447601603528645465478560404441167878197520130023591631017481032794220432477780472200395441452166663976304537
176 10326732465896170633206560460407120270398188690417564437724744626721871498114529129540056177922345624783158928316677230
177 48388791560101339477195720396631790137752615910864083070083707990332397454894637905269418532891357179525608619686039544
178 226739208784541471411931208433227081766646197592906545723532657472512685346716359442175623137532861033904077927670494403
179 1062449942284366074712518555383210817750240826794635996542106498487769805249663880614050804326727861298976296498056773474
180 4978406187051190052563063567229156306438654515868127706409107674358949674493699238687999505252401385477143028394924616649
181 23327713783842399905801741143499484760771986741449325360986282850371620799070504956036326057127321986839405081001539281421
182 109308523638807535855608673831068618780154151340196320559714560923051102025012781420823353548593219965088025705688987749105
183 512195642093808533192402982322002085709371220101001386028226199917678220171756339790090391871007247206347461094155493457332
184 2400035853075499140242239691924713683938719321166043831153034765290237807561134208378867954186935970707493326574690476358064
185 11246038862222229696401776388495929611663145096307375803256532221837036992784818634306566345909358844414103715286917373553357
186 52696458650209224739526227612079861584178109568828636092513459383136539613994433502152959638069250536985242301965896416744952
187 246923987040579087187552479305731948855640592885402715610976468963347507241893324119910405544192014651890773680299028263997943
188 1157031362975166252665190376447663309786759845344404146524702786224636684802341415620407067436885169062932925342380719679779985
189 5421593871672611496962945171319928947298139269602653369024254011171725800549040068343512446018185970744389264712385859927858721
190 25404393562656523833034904293928437667408477207329228631282100872324160763845077844355181391927591404818246608556984627014772782
191 119039387228619096075693643066121200821315086483469278778725868309036457141829772998071669973201808700569087153707476807522447276
192 557792323474118567298842230317590045234783916825467454377774029864290036659403365593695736514608194987475477705213246971061966171
193 2613691849144988081255484754762652221070489403959606882478555825256593678826947859213353137369965797456427418890532402933829979294
194 12247183754230927122994159353069500220807624452798299171826271258928281282427831306632571428996889583488705195831476829456028262965
195 57387602887832791303041933906883547591676749939897484789118526541347196202851572169764040864612063921311578517702717773596664955913
196 268905654663168934662405698441505343250200362521944443554431475767430222337516730458167230882808890233168857077195833985688574591841
197 1260032611070405039681742754839741515996639324360268527756907753952690759241049469648593617554068642280098869057722966093000321498068
198 5904235011158959754017230048590365641328835134946804926480043969654400900179599642138640203729313303741213625980182084102663674723708
199 27665943532510223069776554157322192456555458875389969732745330616243106100779063707958508898462268032038319968171093068675344237980877
200 129636511774588176580839649529899608266204980230760562238178362127888317862896103227898549822591080681657019619682641493102368297592700
201 607448112707042335286705490640155376075815132684158963077429484329936990654101203677608366189480440126484252009224027262538169579037139
202 2846367929684444093959117465307642521558430930304307508756998354319656022305872188102087623124157270582946386864115126598135127446907533
203 13337452568633491558277425982680935822727374099500467486498460232396323379048688466669074140887661483392895323103815229673257386822334249
204 62496362176294340850273761817286826231660604321598951435342265476874198573766471634660167799112598185446904705016830325749973099209096734
205 292844174340762282169886442682497754916382970515201515709621440959005420454517824126749981242237534462549251176242882118617799684750297216
206 1372203236460565642788644482164532434183241069125103384631011020499040600918419399877649502507175593889930614143125834681394375423450813315
207 6429841831040843758514511018522909827713773792367617037088250670350052863610997543525508121554527577132817114806248815407180873847263241642
208 30128821207885834244593863963267734368321201347360979817955657183856338677653766197861730974981874624663609552830615647791524421344155703729
209 141177013561126433896707633390804199390609367835671873767718391766974553902366476821901097767098256823942820169884334872069034682341863353157
210 661524359699204082079126636471542910495114849177138051561828789289817284506038203424715092114893178746894926452835435247057892867247183765457