0 1
1 3
2 13
3 63
4 313
5 1563
6 7813
7 39063
8 195313
9 976563
10 4882813
11 24414063
12 122070313
13 610351563
14 3051757813
15 15258789063
16 76293945313
17 381469726563
18 1907348632813
19 9536743164063
20 47683715820313
21 238418579101563
22 1192092895507813
23 5960464477539063
24 29802322387695313
25 149011611938476563
26 745058059692382813
27 3725290298461914063
28 18626451492309570313
29 93132257461547851563
30 465661287307739257813
31 2328306436538696289063
32 11641532182693481445313
33 58207660913467407226563
34 291038304567337036132813
35 1455191522836685180664063
36 7275957614183425903320313
37 36379788070917129516601563
38 181898940354585647583007813
39 909494701772928237915039063
40 4547473508864641189575195313
41 22737367544323205947875976563
42 113686837721616029739379882813
43 568434188608080148696899414063
44 2842170943040400743484497070313
45 14210854715202003717422485351563
46 71054273576010018587112426757813
47 355271367880050092935562133789063
48 1776356839400250464677810668945313
49 8881784197001252323389053344726563
50 44408920985006261616945266723632813
51 222044604925031308084726333618164063
52 1110223024625156540423631668090820313
53 5551115123125782702118158340454101563
54 27755575615628913510590791702270507813
55 138777878078144567552953958511352539063
56 693889390390722837764769792556762695313
57 3469446951953614188823848962783813476563
58 17347234759768070944119244813919067382813
59 86736173798840354720596224069595336914063
60 433680868994201773602981120347976684570313
61 2168404344971008868014905601739883422851563
62 10842021724855044340074528008699417114257813
63 54210108624275221700372640043497085571289063
64 271050543121376108501863200217485427856445313
65 1355252715606880542509316001087427139282226563
66 6776263578034402712546580005437135696411132813
67 33881317890172013562732900027185678482055664063
68 169406589450860067813664500135928392410278320313
69 847032947254300339068322500679641962051391601563
70 4235164736271501695341612503398209810256958007813
71 21175823681357508476708062516991049051284790039063
72 105879118406787542383540312584955245256423950195313
73 529395592033937711917701562924776226282119750976563
74 2646977960169688559588507814623881131410598754882813
75 13234889800848442797942539073119405657052993774414063
76 66174449004242213989712695365597028285264968872070313
77 330872245021211069948563476827985141426324844360351563
78 1654361225106055349742817384139925707131624221801757813
79 8271806125530276748714086920699628535658121109008789063
80 41359030627651383743570434603498142678290605545043945313
81 206795153138256918717852173017490713391453027725219726563
82 1033975765691284593589260865087453566957265138626098632813
83 5169878828456422967946304325437267834786325693130493164063
84 25849394142282114839731521627186339173931628465652465820313
85 129246970711410574198657608135931695869658142328262329101563
86 646234853557052870993288040679658479348290711641311645507813
87 3231174267785264354966440203398292396741453558206558227539063
88 16155871338926321774832201016991461983707267791032791137695313
89 80779356694631608874161005084957309918536338955163955688476563
90 403896783473158044370805025424786549592681694775819778442382813
91 2019483917365790221854025127123932747963408473879098892211914063
92 10097419586828951109270125635619663739817042369395494461059570313
93 50487097934144755546350628178098318699085211846977472305297851563
94 252435489670723777731753140890491593495426059234887361526489257813
95 1262177448353618888658765704452457967477130296174436807632446289063
96 6310887241768094443293828522262289837385651480872184038162231445313
97 31554436208840472216469142611311449186928257404360920190811157226563
98 157772181044202361082345713056557245934641287021804600954055786132813
99 788860905221011805411728565282786229673206435109023004770278930664063
100 3944304526105059027058642826413931148366032175545115023851394653320313
101 19721522630525295135293214132069655741830160877725575119256973266601563
102 98607613152626475676466070660348278709150804388627875596284866333007813
103 493038065763132378382330353301741393545754021943139377981424331665039063
104 2465190328815661891911651766508706967728770109715696889907121658325195313
105 12325951644078309459558258832543534838643850548578484449535608291625976563
106 61629758220391547297791294162717674193219252742892422247678041458129882813
107 308148791101957736488956470813588370966096263714462111238390207290649414063
108 1540743955509788682444782354067941854830481318572310556191951036453247070313
109 7703719777548943412223911770339709274152406592861552780959755182266235351563
110 38518598887744717061119558851698546370762032964307763904798775911331176757813
111 192592994438723585305597794258492731853810164821538819523993879556655883789063
112 962964972193617926527988971292463659269050824107694097619969397783279418945313
113 4814824860968089632639944856462318296345254120538470488099846988916397094726563
114 24074124304840448163199724282311591481726270602692352440499234944581985473632813
115 120370621524202240815998621411557957408631353013461762202496174722909927368164063
116 601853107621011204079993107057789787043156765067308811012480873614549636840820313
117 3009265538105056020399965535288948935215783825336544055062404368072748184204101563
118 15046327690525280101999827676444744676078919126682720275312021840363740921020507813
119 75231638452626400509999138382223723380394595633413601376560109201818704605102539063
120 376158192263132002549995691911118616901972978167068006882800546009093523025512695313
121 1880790961315660012749978459555593084509864890835340034414002730045467615127563476563
122 9403954806578300063749892297777965422549324454176700172070013650227338075637817382813
123 47019774032891500318749461488889827112746622270883500860350068251136690378189086914063
124 235098870164457501593747307444449135563733111354417504301750341255683451890945434570313
125 1175494350822287507968736537222245677818665556772087521508751706278417259454727172851563
126 5877471754111437539843682686111228389093327783860437607543758531392086297273635864257813
127 29387358770557187699218413430556141945466638919302188037718792656960431486368179321289063
128 146936793852785938496092067152780709727333194596510940188593963284802157431840896606445313
129 734683969263929692480460335763903548636665972982554700942969816424010787159204483032226563
130 3673419846319648462402301678819517743183329864912773504714849082120053935796022415161132813
131 18367099231598242312011508394097588715916649324563867523574245410600269678980112075805664063
132 91835496157991211560057541970487943579583246622819337617871227053001348394900560379028320313
133 459177480789956057800287709852439717897916233114096688089356135265006741974502801895141601563
134 2295887403949780289001438549262198589489581165570483440446780676325033709872514009475708007813
135 11479437019748901445007192746310992947447905827852417202233903381625168549362570047378540039063
136 57397185098744507225035963731554964737239529139262086011169516908125842746812850236892700195313
137 286985925493722536125179818657774823686197645696310430055847584540629213734064251184463500976563
138 1434929627468612680625899093288874118430988228481552150279237922703146068670321255922317504882813
139 7174648137343063403129495466444370592154941142407760751396189613515730343351606279611587524414063
140 35873240686715317015647477332221852960774705712038803756980948067578651716758031398057937622070313
141 179366203433576585078237386661109264803873528560194018784904740337893258583790156990289688110351563
142 896831017167882925391186933305546324019367642800970093924523701689466292918950784951448440551757813
143 4484155085839414626955934666527731620096838214004850469622618508447331464594753924757242202758789063
144 22420775429197073134779673332638658100484191070024252348113092542236657322973769623786211013793945313
145 112103877145985365673898366663193290502420955350121261740565462711183286614868848118931055068969726563
146 560519385729926828369491833315966452512104776750606308702827313555916433074344240594655275344848632813
147 2802596928649634141847459166579832262560523883753031543514136567779582165371721202973276376724243164063
148 14012984643248170709237295832899161312802619418765157717570682838897910826858606014866381883621215820313
149 70064923216240853546186479164495806564013097093825788587853414194489554134293030074331909418106079101563
150 350324616081204267730932395822479032820065485469128942939267070972447770671465150371659547090530395507813
151 1751623080406021338654661979112395164100327427345644714696335354862238853357325751858297735452651977539063
152 8758115402030106693273309895561975820501637136728223573481676774311194266786628759291488677263259887695313
153 43790577010150533466366549477809879102508185683641117867408383871555971333933143796457443386316299438476563
154 218952885050752667331832747389049395512540928418205589337041919357779856669665718982287216931581497192382813
155 1094764425253763336659163736945246977562704642091027946685209596788899283348328594911436084657907485961914063
156 5473822126268816683295818684726234887813523210455139733426047983944496416741642974557180423289537429809570313
157 27369110631344083416479093423631174439067616052275698667130239919722482083708214872785902116447687149047851563
158 136845553156720417082395467118155872195338080261378493335651199598612410418541074363929510582238435745239257813
159 684227765783602085411977335590779360976690401306892466678255997993062052092705371819647552911192178726196289063
160 3421138828918010427059886677953896804883452006534462333391279989965310260463526859098237764555960893630981445313
161 17105694144590052135299433389769484024417260032672311666956399949826551302317634295491188822779804468154907226563
162 85528470722950260676497166948847420122086300163361558334781999749132756511588171477455944113899022340774536132813
163 427642353614751303382485834744237100610431500816807791673909998745663782557940857387279720569495111703872680664063
164 2138211768073756516912429173721185503052157504084038958369549993728318912789704286936398602847475558519363403320313
165 10691058840368782584562145868605927515260787520420194791847749968641594563948521434681993014237377792596817016601563
166 53455294201843912922810729343029637576303937602100973959238749843207972819742607173409965071186888962984085083007813
167 267276471009219564614053646715148187881519688010504869796193749216039864098713035867049825355934444814920425415039063
168 1336382355046097823070268233575740939407598440052524348980968746080199320493565179335249126779672224074602127075195313
169 6681911775230489115351341167878704697037992200262621744904843730400996602467825896676245633898361120373010635375976563
170 33409558876152445576756705839393523485189961001313108724524218652004983012339129483381228169491805601865053176879882813
171 167047794380762227883783529196967617425949805006565543622621093260024915061695647416906140847459028009325265884399414063
172 835238971903811139418917645984838087129749025032827718113105466300124575308478237084530704237295140046626329421997070313
173 4176194859519055697094588229924190435648745125164138590565527331500622876542391185422653521186475700233131647109985351563
174 20880974297595278485472941149620952178243725625820692952827636657503114382711955927113267605932378501165658235549926757813
175 104404871487976392427364705748104760891218628129103464764138183287515571913559779635566338029661892505828291177749633789063
176 522024357439881962136823528740523804456093140645517323820690916437577859567798898177831690148309462529141455888748168945313
177 2610121787199409810684117643702619022280465703227586619103454582187889297838994490889158450741547312645707279443740844726563
178 13050608935997049053420588218513095111402328516137933095517272910939446489194972454445792253707736563228536397218704223632813
179 65253044679985245267102941092565475557011642580689665477586364554697232445974862272228961268538682816142681986093521118164063
180 326265223399926226335514705462827377785058212903448327387931822773486162229874311361144806342693414080713409930467605590820313
181 1631326116999631131677573527314136888925291064517241636939659113867430811149371556805724031713467070403567049652338027954101563
182 8156630584998155658387867636570684444626455322586208184698295569337154055746857784028620158567335352017835248261690139770507813
183 40783152924990778291939338182853422223132276612931040923491477846685770278734288920143100792836676760089176241308450698852539063
184 203915764624953891459696690914267111115661383064655204617457389233428851393671444600715503964183383800445881206542253494262695313
185 1019578823124769457298483454571335555578306915323276023087286946167144256968357223003577519820916919002229406032711267471313476563
186 5097894115623847286492417272856677777891534576616380115436434730835721284841786115017887599104584595011147030163556337356567382813
187 25489470578119236432462086364283388889457672883081900577182173654178606424208930575089437995522922975055735150817781686782836914063
188 127447352890596182162310431821416944447288364415409502885910868270893032121044652875447189977614614875278675754088908433914184570313
189 637236764452980910811552159107084722236441822077047514429554341354465160605223264377235949888073074376393378770444542169570922851563
190 3186183822264904554057760795535423611182209110385237572147771706772325803026116321886179749440365371881966893852222710847854614257813
191 15930919111324522770288803977677118055911045551926187860738858533861629015130581609430898747201826859409834469261113554239273071289063
192 79654595556622613851444019888385590279555227759630939303694292669308145075652908047154493736009134297049172346305567771196365356445313
193 398272977783113069257220099441927951397776138798154696518471463346540725378264540235772468680045671485245861731527838855981826782226563
194 1991364888915565346286100497209639756988880693990773482592357316732703626891322701178862343400228357426229308657639194279909133911132813
195 9956824444577826731430502486048198784944403469953867412961786583663518134456613505894311717001141787131146543288195971399545669555664063
196 49784122222889133657152512430240993924722017349769337064808932918317590672283067529471558585005708935655732716440979856997728347778320313
197 248920611114445668285762562151204969623610086748846685324044664591587953361415337647357792925028544678278663582204899284988641738891601563
198 1244603055572228341428812810756024848118050433744233426620223322957939766807076688236788964625142723391393317911024496424943208694458007813
199 6223015277861141707144064053780124240590252168721167133101116614789698834035383441183944823125713616956966589555122482124716043472290039063
200 31115076389305708535720320268900621202951260843605835665505583073948494170176917205919724115628568084784832947775612410623580217361450195313
201 155575381946528542678601601344503106014756304218029178327527915369742470850884586029598620578142840423924164738878062053117901086807250976563
202 777876909732642713393008006722515530073781521090145891637639576848712354254422930147993102890714202119620823694390310265589505434036254882813
203 3889384548663213566965040033612577650368907605450729458188197884243561771272114650739965514453571010598104118471951551327947527170181274414063
204 19446922743316067834825200168062888251844538027253647290940989421217808856360573253699827572267855052990520592359757756639737635850906372070313
205 97234613716580339174126000840314441259222690136268236454704947106089044281802866268499137861339275264952602961798788783198688179254531860351563
206 486173068582901695870630004201572206296113450681341182273524735530445221409014331342495689306696376324763014808993943915993440896272659301757813
207 2430865342914508479353150021007861031480567253406705911367623677652226107045071656712478446533481881623815074044969719579967204481363296508789063
208 12154326714572542396765750105039305157402836267033529556838118388261130535225358283562392232667409408119075370224848597899836022406816482543945313
209 60771633572862711983828750525196525787014181335167647784190591941305652676126791417811961163337047040595376851124242989499180112034082412719726563
210 303858167864313559919143752625982628935070906675838238920952959706528263380633957089059805816685235202976884255621214947495900560170412063598632813
211 1519290839321567799595718763129913144675354533379191194604764798532641316903169785445299029083426176014884421278106074737479502800852060317993164063
212 7596454196607838997978593815649565723376772666895955973023823992663206584515848927226495145417130880074422106390530373687397514004260301589965820313
213 37982270983039194989892969078247828616883863334479779865119119963316032922579244636132475727085654400372110531952651868436987570021301507949829101563
214 189911354915195974949464845391239143084419316672398899325595599816580164612896223180662378635428272001860552659763259342184937850106507539749145507813
215 949556774575979874747324226956195715422096583361994496627977999082900823064481115903311893177141360009302763298816296710924689250532537698745727539063
216 4747783872879899373736621134780978577110482916809972483139889995414504115322405579516559465885706800046513816494081483554623446252662688493728637695313
217 23738919364399496868683105673904892885552414584049862415699449977072520576612027897582797329428534000232569082470407417773117231263313442468643188476563
218 118694596821997484343415528369524464427762072920249312078497249885362602883060139487913986647142670001162845412352037088865586156316567212343215942382813
219 593472984109987421717077641847622322138810364601246560392486249426813014415300697439569933235713350005814227061760185444327930781582836061716079711914063
220 2967364920549937108585388209238111610694051823006232801962431247134065072076503487197849666178566750029071135308800927221639653907914180308580398559570313
221 14836824602749685542926941046190558053470259115031164009812156235670325360382517435989248330892833750145355676544004636108198269539570901542901992797851563
222 74184123013748427714634705230952790267351295575155820049060781178351626801912587179946241654464168750726778382720023180540991347697854507714509963989257813
223 370920615068742138573173526154763951336756477875779100245303905891758134009562935899731208272320843753633891913600115902704956738489272538572549819946289063
224 1854603075343710692865867630773819756683782389378895501226519529458790670047814679498656041361604218768169459568000579513524783692446362692862749099731445313
225 9273015376718553464329338153869098783418911946894477506132597647293953350239073397493280206808021093840847297840002897567623918462231813464313745498657226563
226 46365076883592767321646690769345493917094559734472387530662988236469766751195366987466401034040105469204236489200014487838119592311159067321568727493286132813
227 231825384417963836608233453846727469585472798672361937653314941182348833755976834937332005170200527346021182446000072439190597961555795336607843637466430664063
228 1159126922089819183041167269233637347927363993361809688266574705911744168779884174686660025851002636730105912230000362195952989807778976683039218187332153320313
229 5795634610449095915205836346168186739636819966809048441332873529558720843899420873433300129255013183650529561150001810979764949038894883415196090936660766601563
230 28978173052245479576029181730840933698184099834045242206664367647793604219497104367166500646275065918252647805750009054898824745194474417075980454683303833007813
231 144890865261227397880145908654204668490920499170226211033321838238968021097485521835832503231375329591263239028750045274494123725972372085379902273416519165039063
232 724454326306136989400729543271023342454602495851131055166609191194840105487427609179162516156876647956316195143750226372470618629861860426899511367082595825195313
233 3622271631530684947003647716355116712273012479255655275833045955974200527437138045895812580784383239781580975718751131862353093149309302134497556835412979125976563
234 18111358157653424735018238581775583561365062396278276379165229779871002637185690229479062903921916198907904878593755659311765465746546510672487784177064895629882813
235 90556790788267123675091192908877917806825311981391381895826148899355013185928451147395314519609580994539524392968778296558827328732732553362438920885324478149414063
236 452783953941335618375455964544389589034126559906956909479130744496775065929642255736976572598047904972697621964843891482794136643663662766812194604426622390747070313
237 2263919769706678091877279822721947945170632799534784547395653722483875329648211278684882862990239524863488109824219457413970683218318313834060973022133111953735351563
238 11319598848533390459386399113609739725853163997673922736978268612419376648241056393424414314951197624317440549121097287069853416091591569170304865110665559768676757813
239 56597994242666952296931995568048698629265819988369613684891343062096883241205281967122071574755988121587202745605486435349267080457957845851524325553327798843383789063
240 282989971213334761484659977840243493146329099941848068424456715310484416206026409835610357873779940607936013728027432176746335402289789229257621627766638994216918945313
241 1414949856066673807423299889201217465731645499709240342122283576552422081030132049178051789368899703039680068640137160883731677011448946146288108138833194971084594726563
242 7074749280333369037116499446006087328658227498546201710611417882762110405150660245890258946844498515198400343200685804418658385057244730731440540694165974855422973632813
243 35373746401666845185582497230030436643291137492731008553057089413810552025753301229451294734222492575992001716003429022093291925286223653657202703470829874277114868164063
244 176868732008334225927912486150152183216455687463655042765285447069052760128766506147256473671112462879960008580017145110466459626431118268286013517354149371385574340820313
245 884343660041671129639562430750760916082278437318275213826427235345263800643832530736282368355562314399800042900085725552332298132155591341430067586770746856927871704101563
246 4421718300208355648197812153753804580411392186591376069132136176726319003219162653681411841777811571999000214500428627761661490660777956707150337933853734284639358520507813
247 22108591501041778240989060768769022902056960932956880345660680883631595016095813268407059208889057859995001072502143138808307453303889783535751689669268671423196792602539063
248 110542957505208891204945303843845114510284804664784401728303404418157975080479066342035296044445289299975005362510715694041537266519448917678758448346343357115983963012695313
249 552714787526044456024726519219225572551424023323922008641517022090789875402395331710176480222226446499875026812553578470207686332597244588393792241731716785579919815063476563
250 2763573937630222280123632596096127862757120116619610043207585110453949377011976658550882401111132232499375134062767892351038431662986222941968961208658583927899599075317382813