0 4
1 19
2 91
3 439
4 2119
5 10231
6 49399
7 238519
8 1151671
9 5560759
10 26849719
11 129641911
12 625966519
13 3022433719
14 14593600951
15 70464138679
16 340230958519
17 1642780388791
18 7932045389239
19 38299303112119
20 184925394005431
21 892898788470199
22 4311296729902519
23 20816782073490871
24 100512315213573559
25 485316389148257719
26 2343314817447325111
27 11314524826382331319
28 54631358575318625719
29 263783533606803828151
30 1273659568728489815479
31 6149772409341174574519
32 29693727912278657559991
33 143374001286479328538039
34 692270916795031944392119
35 3342579672326045091720631
36 16139402356484308144450999
37 77927928115241412944686519
38 376269321886902884356550071
39 1816789000008577189204946359
40 8772233287581920294245985719
41 42356089150361989933803728311
42 204513289751775640912198856119
43 987477515608550523384010337719
44 4767963221441304657184836775351
45 23021762948199420722275388452279
46 111158904678562901517840900910519
47 536722670507049288960465157451191
48 2591526300742448761913224233446839
49 12512995884997992203494757563592119
50 60418088742961763861631927188155831
51 291724338511839024260506739006991799
52 1408569709019203152488554664780590519
53 6801176190124168706996245615150329271
54 32838983596573487437939201119723679159
55 158560639146790624579741786939496033719
56 765598490973456448070723952236878851511
57 3696636520480988290601862956705499540919
58 17848940045817778954690347635769513569719
59 86182306265195068981168842369900052442551
60 416124985244051391743436760022678264049079
61 2009229166036985842898422409570313265966519
62 9701416605124148938567436678371966120062391
63 46842583084644539125863436351769117544115639
64 226175998759074752257723492120564334656712119
65 1092074327374877165534347713889333808803311031
66 5273001304535807671168284824039592573840092599
67 25460302527642739346810530151715705530573614519
68 122933215328714188071915259903021192417654828471
69 593574071425427709674903160218947591792913771959
70 2866029147016567590987273680487875136842274401719
71 13838412873767981202648707362827290914540752694711
72 66817768083138195174543924173260664205532108385719
73 322624723827624705508770526144351820480291444321719
74 1557769967643051602733257801270449938743294210829751
75 7521578765882705232968113309659207036894342620605879
76 36317394934103027342805484443718627902550547325742519
77 175355894799942930303094391013511339757779559785393591
78 846693158936183830583599501828919870641320428444544439
79 4088196214944507043546775571369724841596399952919752119
80 19739557495522763496521500292794578848950881525457186231
81 95311014841869082160273103456657214762189125913507753399
82 460202289349567382627178414997807174444560029755859758519
83 2222053216765745859149806073817857556826996622677470047671
84 10729022024461252967107937955262658925086226609733319224759
85 51804300964907995305030976116322065927652892929643157089719
86 250133291957476993088555656286338899410956478157505905257911
87 1207750371689539953574346529610643861354437484348596249390519
88 5831534654588067786651608743587931043061575850024408618593719
89 28157140105110430960903821092794299617664053337492019471936951
90 135954699038793994990221719345528922642902516750065712362122679
91 656447356575617703804502161753292889042266280350230927336238519
92 3169608222457646795178895524395287246740675188401186558793444791
93 15304222316133057995933590744594320543131765875005669944518733239
94 73895322154362819164449945075958431159489764253627426013248712119
95 356798177881983508641534143282211006810486120514532383831069781431
96 1722774000145385311223936353432677751879903539072639239377273974199
97 8318288712109475279461881986859555034761558638348686492833375022519
98 40164250849019442362743273361168931146565848709685302928842595986871
99 193930158244515670568820621392113944725309629392135957686703884037559
100 936377636374140451726255579013131503487501912407285042462185920097719
101 4521231178474624489180304801620981792851246167197684000595559216541111
102 21830435259395059763626241522536453185354992318419876172230980546555319
103 105406665751478737011226185296629739912824953942470240691306159052385719
104 508948404043495187099409707276664772392719785043560467454148558395764151
105 2457420279179895696442543570293178049222178955944122832581818869792599479
106 11865474732893563534167813110279371286459594963950733200143869712753454519
107 57291580048293836922441426722290197342727095679579424130902754330184215991
108 276628219124749601826436959330278274516746762574120629324186496171750682039
109 1335679196692173754995513544210273887437895433014800213820357002007739592119
110 6449229663267693427287802014162208647818568782355683372578173992717961096631
111 31139635439839468729133262233489930141025856861481934345594123978902802754999
112 150355460412428648625684256990608555155377702575350470872689191886483055406519
113 725980383409072469419270076896393941185614237747329620873133263461543432646071
114 3505343375286004472179817335548009985363967761290720366983289821392105952210359
115 16925295034780307766396349649777615706198327996152199951425692339414597539425719
116 81722553640265248954304667941302502766249183029771681273635928643226813966544311
117 394591394700182226882804070364320473889790044103695524900246483930565646023880119
118 1905255793361789903348434953222491906624156908533868824695529650295169839961697719
119 9199388752247888520924956094347249522055787810550257398383104536902941943942311351
120 44418578182438713697093564190278965714719778876336504892314536748792447135616036279
121 214471867738746408872074081138504860947102266747547049162790565142781556318233390519
122 1035561783684740490276670581315135306647288182495534216220420407566296013815397707191
123 5000134605693947596594978649814560670377561796972325061532843890836310280534524390839
124 24142785557514752347486596924518783908099399917871437111013057193610425177399688392119
125 116571680652834799776326302297333378313907846859375048690183604337786941831736851131831
126 562857864841398208495251596887408648888028987108985943204786646125589468036546158095799
127 2717718181976932033086311596738968108807747335873443967579881001853505639473132036910519
128 13122304187273320966326252774505507030783105291929719643138670591916380430038712780025271
129 63360089477001011997650257484977900558363410511212654442874206375079544278047379267743159
130 305929574657097331855906041037933630356586063212569496344051507867983698832344368191073719
131 1477158656536393375414225194091646123659797894895128603147702856972252972441566989835267511
132 7132352924773962829080524940518319016065535832430792397967017459360946685095645432105364919
133 34438046325241424817979000538439860558901334909303684004458881265332798630148849687762529719
134 166281597000061550588238101915832718299867482966937905609703594898774981260977980479471578551
135 802878573301211901624868409817090315435075271504966358456649904656431119564507320668936433079
136 3876640681205093808852426046931692134939771017887617056265413998220824403301941204593632046519
137 18718077018025222841909177826995129801499385157570333658888255611509022091465794101050273918391
138 90378870796921266603046415495707287745756624701831802860614678438919385979070941222575623859639
139 436387791259785957779822373290809670189024039437608546078011736201713632282146941294503591112119
140 2107066648226828897531475155146067831739122656557761395754505658562532073044871530068316859887031
141 10173817757946459421245190113747510007712586783981479767330069579056982821308073885451281803996599
142 49123537624693153275106661075574311357806837762156964652338300950478059577411781662078394655534519
143 237189421530558450785407404757287285462077698184553777678673482118140169594879422190118705838124471
144 1145251836621006416242056263331446387279538143786842969324047132274472916689164815408788401974635959
145 5529765032606259468109854672354934690966463367885586988010882457570452345136176950395628431251041719
146 26700067476909063537407643742745524312984006046689719829339718359379701047301367063217667332902710711
147 128919330038061292022069993660401836015801877658301227269402403267800613569750176054453183056615009719
148 622477590059881422237910549612589441315143534819963788394968486508721258468206172470683401558070881719
149 3005587680391770857039922173091965109323781649913060062657483559106087488151825394100546338458743565751
150 14512261081806609117111330890818218202555700738932095404209808182459234986480126266284918960067257789879
151 70071395048793519896605012255640733247517929555380621867469166966261289898527806641541861194104005422519
152 338334624522400516054865372585835805800294521177250869086715900594882099540031731631307120616685052849591
153 1633624078284776143805881539365906156191249802930525963816740270244573557754238153091395927243156233088439
154 7887834811228706639442987647806967847966177296431107331613824683357822629177079538890812191439365143752119
155 38085835558053931132995476748691496016629708397446533181722259814409584747725270767928832474730085507362231
156 183894681477130551089753857585993855458383542775510562053344337991069629507609401227278578664677802604457399
157 887922068140737928890997337338741405900053004691828380940266391221916857021338687980829644557631552447278519
158 4287266998471473919923004779698941045433746189869355771974442916851945946115792356832432892889237420206943671
159 20700756266448847395256008468150729805335196778244736611658837232295451212548524179253050149787475890616888759
160 99952093059681285260716052991398683403075771872456369534533120596589588634657266144341932170706853243295329719
161 482611397304520530623888245838197652833643874602804424584767831315540159388823161294379929281977316535648873911
162 2330253961456807263538417195318385344946878585901043176477203807648518992093921709754887445810736679115776814519
163 11251461435045311176649221764626331991122089842015390404247886555856236605930979484197069500370855982605702753719
164 54326861586008473760750555839778869344275873711665734322900361454019022392099604775807827784726370646885918272951
165 262313292084215139749599110417620805341591854214724498908592992039501035992122337040019589140388906517966484106679
166 1266560614680894454041398665029598698743470911705560932925973413974080233536887767263309667700461108659409609518519
167 6115495627060438375163991101788878016340251063681141727338265624054325078116040417213317027363400060709504374500791
168 29528224966965331316821559067273906860334887901546810641056956152113621246611712737906506780255444677475655936077239
169 142574882376103078767942200676251139506700555860911809473580887104671785298911012620479295230475378952740641242312119
170 688412429372273640339055038974100185468141775049834480458551373027141626182090901433543208042923294520865188713557431
171 3323949246993506876427988958601405299899369323642985159728529040527253645924007656216090013093594693894423319823478199
172 16049446705463122067068175990302021941470044394771278560748321654217581088424394230598532884546071953661154034148142519
173 77493583809826515773984659795613708965477654873657054881907402778979338937393607547258491590558666590222309415886482871
174 374172122061158551364211343143662923627790797073713333770622897732787680103272007111428097900418954175533853800138501559
175 1806662823483940268552784011757106530373073807789481554610121202047068076162662458634746357963910483063024652864099937719
176 8723339782180395279667981419603077816003458419452779553522976399119423025063737862984697823457317748954234026656953757111
177 42120010422657342192883061725440737385506128908969044432532390404665964404905601286477776725684912928069034718084214779319
178 203373400819350949890204172580175260806038349313687295944221467215141549719877356597849898196568922708093074978964674145719
179 981973644968033168332348937222463992766177912890625361507015430479230056499131831537310699689015342544648438788195555700151
180 4741388183149536472890212439210557014288865048817250629804947590777486424876036752540642391542337061010966055068640919383479
181 22893447312470278564890245505732084028220171846831503965247852085026865925500674336311812364925409614222457975427345900334519
182 110539341982479260151121831779770564170036147582595018380211198703217409401506844355409819025870986700933696121983947278871991
183 533731157179798154864048309142010592793025277717706089381836203152977101308030074766886525563185585260624616389645172716826039
184 2577081996649109660060680563687124627852245701201204431048189607424778042838147676489185378356226287846233250046516479982792119
185 12443252615315631259698915491316540882581083915675642081720103242311020576584711005024287615677647492427431465744646610798472631
186 60081338447858963679038384220014662041733318467507386051073171398943194477691434726053891976135495121094658863164652363125058999
187 290098364252698379754949198845324811697257609532732112531173098565016860217104582924312718367252570454088361315637195895694126519
188 1400718810802229373735950332261357894955963712000957994328985079855840218779184070601466441373552262300732080715207393035276742071
189 6763268700219711013963598124426730826612885286134760427440632713683428315985154614103116638963219331019281768123378355723883474359
190 32655950044087761550798193826752354886275395992542873687078471174157074139057354738818332321347086373280055395354342995036640865719
191 157676874977229890259047167804716342851553125114710536458076415551362009820170037411685795841241222817197348653910885403042097360311
192 761331300085270607239381446525874790951314084429013640580619546902076335836909568602016512650353236761909616197060913592314952904119
193 3676032700250001989993714457322364535211468838174896708154783849813753382628318424054809233966377838316427859403887195981428201057719
194 17749456001341090388932383615392957304651131690415641394941613586863318873860911970627302986466924300313349902403792438294972615847351
195 85701954806364369515704392290861287359450402114362152412385589746708289025956921578728448881733208554519111047230718537105603267620279
196 413805643230821839618547103625016978656406135219111175229308813334286431599271334197423007472800531419329843798538043901602303533870519
197 1998030392148744836537005983663513064063426149333893310566777612323978882500913023104605825418134959895395819383075049754831627205963191
198 9647344141518266704622212349154120170879329138212017943184345702633061256400737429208115331563741965258902652726452374625735722959334839
199 46581498134668046164636873331270532939771021150183645015004493259828160555606601809250884627927507700617193888438109697522269400661192119
200 224915369104745251477036342721698612442601401153582651832755355849844887248029356953835999837964998663504386164658248288592020494482107831
201 1085987468957653190566692864211876581529489689215065187391039396438692191214543835052347537863570025456486320212385431944457159580573199799
202 5243611352249593768174916827734300775888364361474591356895179009154148313850292768024734150806140096479962825508174720932196720300221230519
203 25318395284828987834966438767784709429671416202758626177144873622371362020259346412308326754678840487745796582882240611506615519523177721271
204 122248026548314326412565422382076040822239122256932870136160210526102041336438556721332243621939922336903037633561661329755248959293595807159
205 590265687332573256990127444599443001007642153838765985253220336593893613426791612534562281506475051298595336865775607765047457915267094113719
206 2850054855523550333610771467926076167319525104382795421557522188479982619052920677023578100513659894541993497997349076379210827498242759683511
207 13761282171424494362403595650102076673308669032886245627242970100295504929918849158232561528080539783362355339452498736577033141654039415188919
208 66445348107792178784057468472112611362512776549076164195201969155101950195887079341024558514376798711617395349799391251824975876609128699489719
209 320826521116866692585844256488858752143285782327849639289779757021589820503223713997028480169829353979919002757007559953608036073052672458714551
210 1549087476898635485479606899843885454023194235507703213939926904706767082796443173352212154736824610766145592427227804821732047798647204632817079
211 7479655992062008712261804625330976824665920071342211412918826646913427613198667549396962539626615858984258380736941459101360335486799508366126519
212 36114973875842576790965646100699449114756457227399658507435014206480778783980442890996698777453761879001615892656677055692369533141786851995774391
213 174378519471618342012909802904121703757689509194967479681415363413576825588716441761574645268321510951943497093574474059174919474514345441447603639
214 841973973389843675215501796019284611489783865689468552755401510480230417490787538610285376183101091323780451944924604459469156030624529173773512119
215 4065409971445848068913646395693625260989893499537744129747267495575228972318015921487440085805690409102895796153996314074576302020555498460884463031
216 19629535779342766976516592766851639489918709460908850730010676024221837559235213840390901847955166001706704992395683674136181832204720110538631900599
217 94779783003154460181720956650181059003634411841786379439031774079188266126212919047513367735043425643238403154198719952843032536901102435998065454519
218 457637275129988908632950197668130793974212485210780920676169800413640414741792531551617078331994366579780432586377614507916857476423290186146789420471
219 2209668232532573475258684617273247411911387588210269200460806297971314723472021802396521784268151168892075342962305337843039560053297570488579419499959
220 10669222030650249535566539259765512823542400293684200484547904393539820552855257335792555450400582141887423102194731809403825670118883442698904835681719
221 51515561052731292043300895508155040941815151527577878740034842766044541105309116552756308938674933243117993780628148588987460920688724052749937020726711
222 248739132333526166315469739071682215061430207285048316898330988638337446632657495554195457556302061540021667531291521593565146363230429981795367425633719
223 1201018773545029833435082538319349024012981435250504782553463325617527950951866448427807065979907979132558645247678680730210429135676616138181217785441719
224 5799031623514223999002209109564124956297646570142212397807177257023461590338095775928010094144840162690321251115880809295102301995628184479906340844301751
225 28000201588237015329749166591533895921242512021570868721442562330563958165159848897423268640498992567291519585454237960101250924525219202472350234518973879
226 135196932847004957315005502804392083510160634366852324476998958350349679021991778693405114938575330919927363346280475077585412906083389547809026301453102519
227 652788537740967890579018677583703917725612585553692772793766082723654548748606510363313534316297293948875531726938852150746655322434435001125506143888305591
228 3151941882351891391576096721552384004943092879682180389083060164296016911082393156226874597019490499475211580292877308913328272914071298195738129781365632439
229 15218921680371437128620461596544351690674821860943492647507304988078685839323998666360752525343151173696348448079264644256299712946022932787454543701015752119
230 73483454250893314080786233272386942782471658962502692146361460609498811001625567290350508489450566692686240113488567812678511943440376923932770693929525538231
231 354809503725059004837626779475725177892585923293784739175475062390309987363798263826845044059174871465530354246271329827739246625545599426880900950522165161399
232 1713171831903809275673652050992448482700230329025149725287346091999235193461695324468782210194501752632866377439039590561671034275943905403254686577806762798519
233 8271925342515473122045115321872694642371265009275737857851284617558180723301974353182509017014706496393586926741243681557641123605958019320542350113315711839671
234 39940388697677129590875069491460572500285981353203550332554522838229663667054678710605164908836832996105813216721133088477248631527607698895188146764489898552759
235 192849256160770410851680739253333068570628985449917152761623229823151377561426612255150695703406157969997600573849507080139559020534262872862921987511222441569719
236 931158579433790161770223234979174564283659867212482812376711010645524164913925163863023442448971963864413655162282560674467230608247482287032440537102849360489911
237 4496031342378242290487615896930030531417155410649599860553336961874702169901407104472696552609512487337645022944528271018427158515126980639581450098456287208238519
238 21708759687248129809031356527636820382803261111448330691720191890080905339261329073342879980233937804808234712427243326771577556493497851706455562542236546274913719
239 104819164118505488398075889698267403656881666088391722209094115407822430036650944711262306131373801168583518941487086391160018860034499329384148050562771333932608951
240 506111695223014472828428984903616896158739708799360211603257229191613341503649095138420744446430955893567014615657318871726385666111988724362414452420031520830090679
241 2443723437366079844906019498407537199262485499551007735249405378397743086161200159398732202311219028248602134228577621051545618104585952214986250011931211419050798519
242 11799340530356377270937793933244616381684900833401471787410650430357425710659397018148611787030599936568676595376939759693088015082791763757394657857404971759523556791
243 56972255870889828463375253726608614323789545331809918090640223235020675187282388710189375957367275859269114918422069522978534532749510863889523631477344732714297421239
244 275086385604984822937252190639412922821897784660845559512203494661512403591767142913351950977591503183351166055196037130686490191329210510587673157338998817895283912119
245 1328234565903498605602509777464086148582749319970621910411374871586132315116198126494165307739835116170481123894472426614660098896314885497908787155265374202438325333431
246 6413283806033933714159047872413996285618588418525869879694313464990578874831861077630069034869706477415329159798673854981386356350576384033985841250417492081334436982199
247 30966073487749729279046230599512329736805350953985967160422753346306844759792236816496937370438166374343241134772585126384185820987565078127578513622731465135091049262519
248 149517429175134651972821113887705304089695757490047348160468267245189694538496391576508025621231491407034281178285035925462288709352565848646257419492595828865701944978871
249 721934010651537525007469377948870535306004433776133261283564082365986157193154513572019851966678631125510089252230484207385898121360523707095343732461309176003171976965559
250 3485805759306688707921161967346303357582800765064722437776129398444703406926603620594111510351640490130177481722062080531392747322852358222966404607815620019475495687777719