1 4
2 31
3 163
4 927
5 5331
6 30535
7 175286
8 1006611
9 5780036
10 33191586
11 190603429
12 1094541845
13 6285428287
14 36094210900
15 207271793585
16 1190262866608
17 6835110967356
18 39250776619893
19 225398457372461
20 1294355653107337
21 7432866117419638
22 42683398948261891
23 245110367524483052
24 1407551735531667226
25 8082897138178801461
26 46416216539088650393
27 266546155539605871587
28 1530647224836101454176
29 8789775722540354758201
30 50475482527224915835980
31 289856580734218507023716
32 1664507859823162371087829
33 9558473395342884696545033
34 54889746005275284252048845
35 315205586908008012649586234
36 1810075091410937334608644419
37 10394396459420988439888153520
38 59690052787481129445025321826
39 342771455339577492583605012189
40 1968372703805914050746811273061
41 11303424018344282084013233920343
42 64910163756812870246112308485628
43 372748058650057502485516948764929
44 2140514014845689916459984448723912
45 12291949324549775530910054025512764
46 70586792307543913336700968857708693
47 405346224322384876603287780708418213
48 2327709706038775764290905604604332129
49 13366924743519578210728663327595577806
50 76759862553041018850198636229635651603
51 440795217465280322782116462854313154516
52 2531276337369706661266408062345792694042
53 14535910650238575107886301986547860643333
54 83472790114759718098386452453394926473489
55 479344353250297949578414393993358064714523
56 2752645606754651337310118493424921347294952
57 15807128601824147773423439382174084417562617
58 90772787467252779154024515082015162526461252
59 521264750362325721775946910160726168307413348
60 2993374419269898997802859922976732885465348821
61 17189519160294648997100329757768859491352046913
62 98711195986703861082744010384231831928792969157
63 566851237795673064193276954767001822841782622258
64 3255155836970789972090448958813144312592194200243
65 18692804772148081123234213414504644878744337010712
66 107343847038306200701260214102353042270812385561538
67 616424428406371743075875300406440494792950883163629
68 3539830986311908930530064733504087198152239915186973
69 20327558146987316916698717400873866327902415698894767
70 116731454642038341150845863562949986673818846636493028
71 670332973804123905317397868603354979281032625820949857
72 3849402006914233989822719151831040918766304731966150272
73 22105276616103368952025796521299406706938265587827259484
74 126940042478481918396110287027633822820515071241455719765
75 728956016442705185659369060906514731469039838203035717469
76 4186046132748798751030128972943787648865671824135263126265
77 24038462993985663783361393415412997642569869579710965450534
78 138041408237842365166457621540377965187427240247915463964003
79 792705856154540892886399955430802671858386784263970111282108
80 4552131004770786406834330757657244919400557327959872235231322
81 26140713511463803554731838682737525536429199966361782256866773
82 150113628577970669148166413423486273918290987256428110145920009
83 862030849883373690611253851486377639157329013534758741241749139
84 4950231322698849412697207938236226735873512556361688038294790320
85 28426813438920561285877591530640812146706696412920431919032769145
86 163241608242790179181933828646170969003100079433204259785535576124
87 937418565009039172203780685060888594351019015377755684819608254372
88 5383146953052747357020864427997985489834064298315637455299379464405
89 30912841072100648298655466885857413568398283161814621076089031806585
90 177517677203115575174614800225497474155534197389287851012209487619325
91 1019399208441896213049197918765607866870744393464881410008331282557034
92 5853922620804359124438123505429942793663055859693653386199692330232163
93 33616280811854495142391289356008454039792793133666681155734428844491520
94 193042240019595856543200425685792427535178714169819573713510181795881186
95 1108549355603965657405858132742306808647521892854910082455880423133191933
96 6365869323134785647196669876765789527267496455961821333409820090966064469
97 36556146133114548725570259806858090006290729786846705881651674146992506695
98 209924481994794941916766341866121568072637827257800024488045297580132685068
99 1205496005522954443571704226921300695818801865825807268291553749312964222337
100 6922587615901948401358445452816479756253285735440645395876287405877639774264
101 39753113307953230953126191387729381683443530552462782366545447152792294691260
102 228283137080825326885732390932744248358315948631438506814365153363745612100117
103 1310920990558916298723390153679225296725643333138097917945169284597952087787797
104 7527992936593988655929055751514078438642302113143714860259126927885298441791697
105 43229666823205889419985092632709056704369003093993051310543659878515692559862206
106 248247322943281237118930403341365840338464792021237981565598031869360539060845811
107 1425565771777455505260546923689877982675328985305870474260379732449245368186358564
108 8186343141866515155456183847543158283478415216487435050031659725468152646930737754
109 47010257515390738973892546574478790621781656842505257180833428400349558586606723237
110 269957449054532520463617901935167785498093526957266094047210919498323886413385208705
111 1550236653695658517547589131597681954934865191331789622221237101006409343100838223179
112 8902268453337066230121139596617228348752072630689626362869375634045198818478306176696
113 51121474535099404692721874561075570905661897721848885893119306715966224525002074073529
114 293566204203060965748500900209069140438468815447547545967470175641805266556705001657652
115 1685810455076415028561194790778135979477697419914111127787148773911876530455586736215076
116 9680804022247588551308322609945691241664059900714909391385017694942712357963015767303637
117 55592232350295280941205477904991969041032758459528762104253951085449555950458590751084209
118 319239630364059145322308707522336353904132183381862190106817927619655647725485517306326389
119 1833240675654209320522021548053078622234254314618068949801697401601386465553170277334856930
120 10527425342024411022078723759767209227584397974906236896500618336055779358613537189921493843
121 60453974103726579199786247357496704408065809882099884586028151282080545185645107502549963368
122 347158290483896491371672179686404459663534558224853373131629770625011929483321766680705347266
123 1993564202163382378994240924251009119347027019261491271287867496243728234444042659876130272269
124 11448086757794648409555168971465873717520032432587690024111453629721783503984113415317580324365
125 65740892754680534468167475699816919232122352603468620839351684363079486046863229909807261500447
126 377518538391559909924642698165879339270450117932623787369982686254390708795310615394999819550836
127 2167908600832816081458066981350472006808594722661914109347149782011489903363400892632445912223585
128 12449263343699073812447072488782201614729291631396733316187835705143301884138990672892572076106480
129 71490171560383716860804089482669403423530055971050163908179505441129039156254551673641087416953692
130 410533899768442170672536317485462242294370435775776402974527521242594690528544484985079741222005973
131 2357500047635648869287993919298053407559202856879407782934184838688000503961061327345457859658614733
132 13537996442527439896004968047156395054978941758040481028402027325425705296615207147989043313934449129
133 77742245588370436936449064649217113447583464921252232374367079388030381419952661512302040128221087638
134 446436573888932198333334711668048205075465556675046558211230663357774926364395947521055033300252988611
135 2563671952068006676380500492330326078453776959907614554886998568034896796881638660926263978645314513932
136 14721943187959590845985873066444357053311505513705092909457069746857737120719704048796818758781051760922
137 84541086099053457414221083580117674545517647401827581767701926264443168965055497686180758120891175639157
138 485479066693650627059752395993258674433366444448953690223414460138117123879122094178865671762042378164089
139 2787874335108369460298395487455143514626519790345468254525151570077567337121637968209002261202372114580291
140 16009430357705643465679701807101361266159160578494236542401869266504435147634029671837665190992940106063616
141 91934509798578906922349136810510931559342222524338163448490706701302052158400736137588943497724830577275833
142 527935966680845375432265501022550768214665870172024458677438206568576125527041954093418381327911731154363948
143 3031684027313397211362753077637992589827113498655340578858529774720419640680246616760832517061145356601485028
144 17409512936298022547456277156691325256311965499836884726956663071307632968825695852798162191417780977267789781
145 99974515136961685959742380864379615212489605048086214694043830099730529397509628532187878010761564404287393257
146 574105876105911799407902163245911215515420315190754289524472115878636081388055183653968492680054104419570161965
147 3296815758774114624576944792347546457501765166191823131357075607101059672074177292412892664881093463883036629914
148 18932037799411436367901274122940742867767952440825517805604880095421451865117589079425028545637704031015896501891
149 108717648016708946117518099862124189120210053017357504243311582526681947225782469743550586900105106874997962374224
150 624313511071294547744575966256493438027684253956942294351656899211527601647878449091033286838309748471169506681186
151 3585134218928867973229855229876690334978362273619234279521902603966406941266421622499885580890578081068747972933405
152 20587712967606931302506188308628365420405410962724315675181744682724078738428379552447950143687735815770522927297861
153 118225399483985179709040054876549150668894088745768751275681481336561468891380324219173491240491764062133168384076343
154 678911985276845746550010410322137619604627085973185891904576776222430975145327376344229667051516546946762310022531356
155 3898667171050536140107795022494730174298346559548011152772524457174906768355369665547811984535772329178943894589085953
156 22388182916566301607331619595729175709237664733017169634530488822671924099135008310627244987993811189516015302027614376
157 128564638199307839922430432290358012687369152914253862324624217543731409404629150665365809311705079723441545294388694332
158 738285293492410577718186785190797527509163737684993439950638070757941946917111662469754131636891212332289027058702480277
159 4239619713643073278965369805371011508039055689266941279043998654595343221932115488040537401729888454579161406546689864581
160 24346110473478837599961903821585122119962132022559021779183846381618259410657107238048709016276287588485004613824234878529
161 139808080729369207233737588968394120373526481800064340673811412992132889825472583991368541081261932946579962953716602142382
162 802851012219071278716915658918110186086202015108187412593192327229331311346976211643420121109837500693768844261621888668371
163 4610389789048751647308261116859907064395317566415624738226725575860261980785111219905946858726951291464693327587665846310004
164 26475265875563251286237758881750947190045628332283005021533866657448427386844541724148565073763273349775877621038070118977690
165 152034802967578762275369439766243384038998059291889533595213751354805315339499791245834480164250556842729606919406139621881669
166 873063236532983147204986557358373833916195052323551315737903726288167738844719374565815451479516720356760980052168714259625969
167 5013585048339190543453587852297320835308471653061317466298676233427348482260739580355798229104052264683621901035961549252433019
168 28790623617079400641322689000595045928778285605813863107190426806412250345627533622621782074662120438367539093871963657810575240
169 165330796280181404435937488272630686572672528563977989868666871022258603713044078536193962839116232669818690905345315897069987449
170 949415773766824312299008177968180962265420865433093698508161052581231508330436580818727254362950419059590662469854908948752964900
171 5452041191102093079232293478372024832056013430947479917141930706072128313103517477815335494031514221903702097542970314452687847396
172 31308467765961410421840949268538814595044243293803009274815611830525561586521858701274532838395491242051541301289942249883591460053
173 179789572289364861949982074416121412832728745567437349081610182579563103096012354993159448298821360145399633503240944247702721215521
174 1032445616490237380727565937995261202613428424095781225694519770001029957445606821520301839722268065251573032563151033113612615039013
175 5928841909108654003308020224144587475628149769473874857144138115564261171880171344471952925318157250685437617015040764963590960560786
176 34046506490771208749883912128980360108448075191305665052551883880627029888505374245899912042774436347809747773926825572244960900995315
177 195512820546836880899917614268427461064101200062684517025558965352211902652301758505722577537576215973886226552314705770118932274695864
178 1122736719214969807225296131934120824934180739851583599820158540370444356519785515520047983219332598093765799132771919681753976429180098
179 6447340574126803262761029151614739667019095268942430239690263239911868299838681507664130033328468909745424733522092695614368408308425261
180 37023996603448306481630544137854960338760497410236078515346482204957664788510996638864562679687965543135674847450042257936390076897725181
181 212611123723335039494344159518822311031779900443396835255000733234790564267080092819650038034033280113179587558776580791960591013617733007
182 1220924105386536231512995026938163072670197053831820467695170808642462694601092668818175531014076205254204397633737521054047677102015040772
183 7011183822412145873868350588927439690429819593176361021874746768278136571472415123675049332980282015429881233076128444046107165227420151905
184 40261878993773420232885101905151405071542545228553244273239013391413144654806801216715823259049665813926034691888225998609825205776724970336
185 231204735344045486647210821434836434690419768795999485972111423278732918985257197852258705913494038688632223184638183545288786250357668130652
186 1327698333547153520462693836526544802407542265104396943632285542094807488887700503088279435609455895736650192824529741385744659081086163809365
187 7624337201747921470502668255464906252032235912417781216791449995168782615227534569098359254806740519003397338539898018158049971068681268151357
188 43782925908065701651192919749914450700522174079774012680513570565627447616061542996169346620200601729672877988965326869680834371491450011950553
189 251424425539796520792210015536169755503297808491946911503892211873370406896062668713695184411040435208866617909272182671059002963328116334472454
190 1443810354080775160091012483057485388937266611590956083241679277059220767219040727781518225759916817914868874945480292686322651619715839344581923
191 8291113061411353956293822590874201762015200984663171747518776840202075070440344814476039778481374757119697262597108525919701662531332584005855836
192 47611901107934633294908348284450914618666839092681223469510335424127426918834154932864046927010702276939334984634887097179289374109281814592814298
193 273412400762252479518262417384514848659372305120206885694724800512862994677391992695378961523535849361347347766725695078457534910288219162460755733
194 1570076790698042020928066974128644321878119661963282813781305967678246730799194446308783057630630957300970309075742102159844887845690075400796419305
195 9016200881218415016844472463231349631462247691767460096137714003332946024915808664710454217995094920278666410927044915631272078791423244963180942579
196 51775734035493948977152215200963541620303897279259589257209659127053169304887404400796331497753188086480300874834140844483882373984379030284094078544
197 297323303931527238176734677172553470599281369752750060932610913843885695205797163665401475713701652650643485143974797678328263281023454598000971628537
198 1707385683806191141602257262381192672889158871585919167069173287216048417337157658852614770673019707266971841261827713742682549192977358413110130613276
199 9804700252953229056963390039929035953865017689766485255933523583419180847391599281069989079110489944764779573235134855465832404485454747702904593735460
200 56303709209953333227370272467929696372251236267960627705627047370352422726309133294738287993946230780703266989351448350691857463945022093338677746385621
201 323325302050323274537811189244951726156203223135126455374316863313628804758995928386980074402095071812030911167959255147297524454576338708590858490222937
202 1856702736157432392403035256596810286997195020531244336415974028425284666035100034966470715201238662258399624726538147850342231740744931843447063130872413
203 10662156746142748093197327793626246463026178935608578728753251129379824284489503499802789113848130605640881422540922321544041963363184634192927691665846218
204 61227672187626966846877383359825031581790396716892204390832637136556404776202076062010808459459682969109024239574471694394501689758127669186601299675758755
205 351601268933860259477447246628827307713191206396815025724125089641320291272046408692253264676687918807478135536165913138051242286122944976638077059843893152
206 2019078104701861390289373627423392245386543137103222069909056740837949163620949125783848958660925322831406586057131260579609227029193792279875999862365435106
207 11594600910423120920314691978059569535399002579409364277747735661697487718059983720511980667505495270159140450381452538881533902124438347610471132352906235709
208 66582253533889618903878338153675692965384655964980131942656752799360409533970476392367051816915128849553495375995020292593783887140930714200389387734283802421
209 382350071373812928488219062572456378123325677575551846061617555309292155460787199994874821998294901885143836555194172366172803614077588364465393821910013870631
210 2195653786412470562741421098796564023930455080431688659860066196373518628667146459562529387719235861975901060156107948937819804101918743471832020276869035117100