1 100
2 543
3 2670
4 12311
5 54410
6 233683
7 983950
8 4085631
9 16796370
10 68555723
11 278351030
12 1125823351
13 4540620730
14 18274604163
15 73435058910
16 294750719471
17 1182035443490
18 4737241699003
19 18976271027590
20 75987005717991
21 304193805520650
22 1217512605680243
23 4872262644817070
24 19495687388162911
25 78002660264548210
26 312070373764307883
27 1248460694316427350
28 4994380377324998231
29 19979134314041262170
30 79921375679515661923
31 319700018006368098430
32 1278843617926895967951
33 5115505109484869038530
34 20462412351417360542363
35 81850825146395153110310
36 327406827808341860816071
37 1309637892902819419493290
38 5238583316621970068869203
39 20954428501524630372582990
40 83817999711218117630486591
41 335272855960249950640082450
42 1341093995187169626310082443
43 5364383694787262743280276470
44 21457557921264953220822323511
45 85830301111407818693555702010
46 343321412724675890339347542083
47 1373286275735838604321415390750
48 5493146977454761938715039270831
49 21972593533353275104222894287970
50 87890391004015792035128996928123
51 351561614627871262135526663365830
52 1406246610346909368807735513072551
53 5624986896893910512589022296416330
54 22499948954094461315552717248640563
55 89999799915934303364045527844681710
56 359999211962406588374175637251472671
57 1439996884745634479475662225268903090
58 5759987649670562298289486127154199403
59 23039950930746322339218372581431658390
60 92159804719177508804854607333329415191
61 368639221865286693582961445934442404250
62 1474556896426876749461674164697776644643
63 5898227612604696923314580463984393255870
64 23592910531110357469818770596143964244111
65 94371642366516139209270023254448093015810
66 377486570192288684827692104925915204936283
67 1509946282947827123283858834025041567874150
68 6039785138327325645057215336258333014903431
69 24159140572917354035999218859895881287873770
70 96636562350493570511317983012947270832354323
71 386546249578446745147255324829432516364153230
72 1546184998843204369895011617765764756545137151
73 6184739996961069647498097706637371883414754130
74 24738959992609035093746705093732843673298898763
75 98955839984730409886250084297402278247989773110
76 395823359981804448078790771198863493928090689271
77 1583293440055866217916535671306900459064255672890
78 6333173760609410148470263013729307967399697689603
79 25332695043595476424293418178357083625200808253790
80 101330780177855413188410781359617356491957270503791
81 405323120721842175227354471928775425389987164486050
82 1621292482918630268330551968289497566723814845366843
83 6485169931768305775585610197088133596181641823755270
84 25940679727354577209132647924556875840175282381924711
85 103762718910262371156901213435668350662226410308489610
86 415050875643581671588716719612651590423839754616490483
87 1660203502581923247238202477375852216760877900693877550
88 6640814010350482671602816708909769015721501333619896031
89 26563256041470299734361287239119401675882840695334019570
90 106253024166086306081295210177441073876447601200541940523
91 425012096664960545756731024393699677692390584733070460630
92 1700048386661688147321574648668694818665065808071560161751
93 6800193546652290482170250248040647521018179498397216051930
94 27200774186625775607332855952428554668489278509308071316963
95 108803096746552943465286988690848832117892419019162468384510
96 435212386986361296969014649407472608184746837891985546465871
97 1740849547945893757199658681563469150641261330753039451802690
98 6963398191784920736769434978057306513797352248045630099339803
99 27853592767143720070990140667644903303937299742239298262369190
100 111414371068586991655697764936837419992094811169040248621752391
101 445657484274384300738002666546144650357619961176235605158327850
102 1782629937097646205297645486581006612718609754004817140556249043
103 7130519748390911828227486407513396684979644263518194497811774670
104 28522078993564628334020659013621869842715823835768159349643365311
105 114088315974261456399414776205192673480218297766555988577034123410
106 456353263897054654787655525272886965850864722493468422050062204683
107 1825413055588245106720611362447898058397286532569195919839113400950
108 7301652222353059889592413233860645576978335154689928031099222248631
109 29206608889412477946499556287649747854896319885253500493277544725370
110 116826435557650626950387935207220499094165041727004077707056845686723
111 467305742230604653294720870998746541467661102239003959284676782288030
112 1869222968922425049658390874504579845278170512495013625017274126146351
113 7476891875689719508072085669547100507604306955689117548723235092309730
114 29907567502758935960603909192774745586430195730067798710892231325895163
115 119630270011035917627362336314858013366835873022573459131640548560515910
116 478521080044144191864289443890709147236841135157937186870924564786802471
117 1914084320176578331521678071456667871668162215356151913477080372329292490
118 7656337280706318018280273173508165337659651376640763381809057831959150003
119 30625349122825286149701775357077142909248832034297413170779620361954004590
120 122501396491301186828549149417442016324124445684564516533431008562551160991
121 490005585965204874003422741637168399380482011308726227524026335619175929650
122 1960022343860819876081369398450874599819074482802996533945741686633149291243
123 7840089375443280644528512889510101406258124747629635286689334659100997314070
124 31360357501773125998723157445160214646158754447198237158191360134307316565911
125 125441430007092514256719947442000285648375334173685533784497340551335501917210
126 501765720028370087812361742752079423785445385879126884828044733288453222078883
127 2007062880113480443605892829960552538719059891129075776852064388484731546444350
128 8028251520453922051492908896698914685610967007472835796967352604094852189961231
129 32113006081815689037179648317365772334653835158998597210425572935173526831991170
130 128452024327262758642342631461173430115256811623791462817128534033729141663592923
131 513808097309051042050242640419824742790974798659507697010308372487327029899635430
132 2055232389236204190643586905404692038153788129532957572897647217953150229811090951
133 8220929556944816829902196652794947353584911879620413141421892093717348690835527530
134 32883718227779267521592333704708327017249110716555006105705602116370080960022633363
135 131534872911117070692319976099418920877725202687655295023924757841555268193946167310
136 526139491644468284587131828239432521937087830669357411861102575797591677364979699071
137 2104557966577873143802083084483000603026913863342499182664813929090770066282760142290
138 8418231866311492591568999652507813957943346037182927016168852579276873421710077120203
139 33672927465245970415358000553758690469280461823805942280900972876274039328798443159990
140 134691709860983881808678008046217065789643092167717358491674123123446126585510226729591
141 538766839443935527676450049678415174896136126982891975509694275230535078841874369291450
142 2155067357775742112031014251194301434797235830256719073545344624895793362244766064493443
143 8620269431102968452099699162219127944827017382780496902456229423030935248366406420373470
144 34481077724411873820325723121202278396222291905939183622159767165520631709138724969526511
145 137924310897647495317083671901786413435631835127320990900664210488380409618596343343871010
146 551697243590589981375677025858077553294755343778202069588773454244629708090553994976113083
147 2206788974362359925824735118185105911835705386436013269813526027476271883750810427113007750
148 8827155897449439704265021516998810743312873582746569400629565488647204374249202214891033831
149 35308623589797758819958329200770404261161650448059629260644975585312883384895044708507816970
150 141234494359191035288528046201407100908377070155590177404960702222419161943595595040115659123
151 564937977436764141180196373000604855224699685736678901482986526511170394467070046097222502830
152 2259751909747056564799038056587348775672372958338196603073379894865144540907626016836182995551
153 9039007638988226259430909920104183167010214479624282246821826217833930498671107233960637705330
154 36156030555952905038427912761681096861003025857505722177080235330279705891651369774238321531563
155 144624122223811620155824470290517480022898607247436879650115753785598629041196564289236705338710
156 578496488895246480629636338893449197828253940442765914170679494711129640155940038087989293155671
157 2313985955580985922537560728767934624522994296131671688883031501901315347731982545853469016352090
158 9255943822323943690207289034654151997721912787611616543112394745476834582522119465335180453250403
159 37023775289295774761000294497363848489777457959707466917149041532924423565410089909938172689835390
160 148095101157183099044514593065697115455779252266625292666611866459553681288683284191212118816458191
161 592380404628732396179598617491513626313125270349912291188329192171392148878018087230560910290413250
162 2369521618514929584723015205652229998722525865249932217374631198384319791966239553942049247941855643
163 9478086474059718338905923029667446475300177812550677409473806584031970607796084538072950415520952870
164 37912345896238873355665278739845365342430934304855754022043748710408832452114966533696735140170247111
165 151649383584955493422785874822908199693414406383382546769065915970071931273526250107983087408591984810
166 606597534339821973691517778882213013744729633025409574175827135276785032293853150009483483005404307283
167 2426390137359287894767193954300592699892134554577278048115780371319007056383755044086512717789333091150
168 9705560549437151579072144333517592734308186285736034626928099807956379018378243499123637999769693466431
169 38822242197748606316298682883016036741451689345224912171562459863956068474479035946091014927534284202770
170 155288968790994425265225048178901144378463589987741982398710272680394931145687113595680851580740521885323
171 621155875163977701060991142656115569751824857771494956174042893051649696415806931741728588105245950890230
172 2484623500655910804244237420445995255721210924547560955317417984509524701341894294894039510108782809860151
173 9938494002623643216977768231248579953026578178574987314900693185572308552762559155057752738180423090843130
174 39753976010494572867913528573388116602531516155454179944030400506142727453953147090076233495321357582589763
175 159015904041978291471661481238733856781401674945279412236473613358633117545957248856641478507812005318030110
176 636063616167913165886668025790479598239433530751505727141088743521722549377134835089177301408282904895172271
177 2544254464671652663546738405668550906299214615917187144778214356518467347094200575691746875359146587769921890
178 10177017858686610654187152530194101165221299942402241291010988597708614661145273441466507525804451890287540603
179 40708071434746442616749206843336097280958524205809443306251453954418722110909482047353404206701045448054030790
180 162832285738985770466998617541023466984054070131839207664654526605787734138669042764653367198013177991488346791
181 651329142955943081867999840667131101516876200453161134003616662982209584231861414245887976027198265640891295050
182 2605316571823772327472015474177636106809484561590057446101567169995454501143185185468485938057266853742621377843
183 10421266287295089309888110231237879529463877525692468514771779930960546939588326925174966878560563048816139052270
184 41685065149180357239552585928533523424533327940766590250392072870336135448136801446295378942208887617418486727711
185 166740260596721428958210778724880109618166765277056509575899989707941906631371157413352934150679753777369678258610
186 666961042386885715832844419931758486232767421650196484027428731085790764580903425320695759944140219115033786661483
187 2667844169547542863331381594823748088211370768226697273282868596253694559567763969850174646192601676641736126694550
188 10671376678190171453325538124585134782686386317784523104654270111043296916159294448233952476802083483441618965259031
189 42685506712760685813302187734210966420268255005771294453192137042852592046613469025697729728870473017050242273148570
190 170742026851042743253208856644455147549641149226984783916507056808636278029005900853600994671602526823371754402271523
191 682968107404170973012835743700654435804268984519637953977270430828598235036925979771882838537040446569638345684797630
192 2731872429616683892051343926171119280034189100913648270842861689461303095696903652370065198864589674128285311259684751
193 10927489718466735568205378558789981730588095892159882448172893367015444423008199017748056859936716100104892919186940930
194 43709958873866942272821522797476440753706402034155397887096126717031476959840519712636004693840084091279938476365807963
195 174839835495467769091286116876855304508887663533169195831598593457953011937077190609156128658956290397871077858664241510
196 699359341981871076365144544568269842517736820322319596176037487287129372630037979379822400529245613610078730402953748871
197 2797437367927484305460578409455625243517505779858206823253080996886141490342507331683606372282508990336779072734092851690
198 11189749471709937221842314331370138594409698615139612608659120545500782011191431095896822024597145928717870532737979990803
199 44758997886839748887369259406123467238657820947678806381576878685358464294938600744413370154730974336346468433226295746190
200 179035991547358995549477043866422607537688363252076293367128717910473242131690374166809511687833190648536279793467410395391
201 716143966189435982197908194191476645899924691392388376990978508466957875785404094448061709757824885381047231663034523936850
202 2864575864757743928791632832943265230847212480721803118531304998978919729723213539561428967650304395639797052734589143060043
203 11458303459030975715166531500305136865131391068343961305827393000520730608248984380406684535657289116415816166415622514671670
204 45833213836123902860666126506816775285753187709746091718416091234441651520287005661816488696195485010252755686554113486968311
205 183332855344495611442664507544055784618695621148095106358983923071929941381466582015248895562277153560818710117810975434692410
206 733331421377982445770658034726589188901831095519712643891894367564384067503712716059771782815186710574776331203866768603175683
207 2933325685511929783082632152557454906888470214860847230935453497835877768102171448025070489426166042837766654249014279813817950
208 11733302742047719132330528651183114081397318357789378889845442077575232750978210383037541545135291596055364319768055945074411631
209 46933210968190876529322114727592339687119585926195485457692652575989490408236540984120563968701788304510977816330934676986654370
210 187732843872763506117288459278949008833069281189895851525703263115010428583147513650710687291026498271265727734985300236476817723