1 5
2 23
3 111
4 517
5 2529
6 12497
7 60773
8 293467
9 1452027
10 7098491
11 35241785
12 173448115
13 850635919
14 4228509605
15 20877802955
16 102809521997
17 511702568833
18 2533299689123
19 12515437416587
20 61741060077517
21 307496253699899
22 1524665411478483
23 7547246287182403
24 37623255790853633
25 186898523426067377
26 927160010815558081
27 4594941784964834739
28 22755551481340943847
29 113463896730979487619
30 564010052653094837303
31 2800442743029210504799
32 13894090529327103577557
33 69314083730787558682893
34 344909257257821966545757
35 1714641145509220156458849
36 8518297620904771205791089
37 42297654600457939551768179
38 211067639011230249056599751
39 1050900870034944645280202747
40 5228177570498242451046669111
41 25995397661893566328019909437
42 129199860708122165682803034263
43 644887638425974304486161949581
44 3212715628749529611086497846785
45 15994031806207728762760577192577
46 79585713840554621291866229853487
47 395873908408231511142875889096561
48 1968576245698894432746714129788669
49 9827556319449899888884229277215095
50 48977081925292871241290135685895703
51 243936478461970333310839671811623767
52 1214454584229834310565727724949634899
53 6044403228721570534023079554210104869
54 30182180517245513926583928689838111539
55 150491001045410760360884759768391248855
56 749963874538357658157507927677805355885
57 3736042941278547159311810986437669504055
58 18606529417185068553915473796565203651041
59 92645147781262796587986594529969140866501
60 461209661527824812142404569977517675972761
61 2303198239432651369152911479090211586717723
62 11486203156867916096747795679493168911555749
63 57255579761996899159039700810091071935613489
64 285313067903092904703146439334484213736629671
65 1421427264994051668728696444443798757889256187
66 7080208533307152477783704286306212037203655509
67 35362848042107514418815413552860166487472435551
68 176413967878131201952678278713784233509588286265
69 879706722764756884932197813544601969696621682969
70 4385511522433236104313560773744468982523978550387
71 21858090395562913804857490944163574565858785757999
72 108925825925975229653384227332978164141900576966355
73 542734529890518635450463547581964265801571948731913
74 2710995951186466784437190159894545235460364014028121
75 13527015484273905868572838571656729011792732780914307
76 67470422414131258178843149875897503215223165194980425
77 336446585334711013478011312783242613453561358493828187
78 1677409760876048479113447911752248512175886672485265865
79 8361761994117187238714424144951463969452758444943085425
80 41677533778219352632494031764561887535189689672551948655
81 208202285529754912958908015534646581298910104344580776069
82 1039075385501552557057031257883553990772896591883281860477
83 5183980913136020322462471204709952431169664875895686219313
84 25857244135680367636799679456443413961251755687454982556829
85 128952502985240968286441450270984847971410055665713140076707
86 643012934777170370329743768576632625937796793668472883290369
87 3205981191730897870753908657661333076002886688702217661840085
88 15983054712709571443887253420396623148396664003930571132436649
89 79849330459043577869971661656712050807228488769988502474808821
90 398559887155094262202313214194304249301469854411868841824737521
91 1988767301318559750612862950066152074269224719763002351615070585
92 9921711790866158940321825711195298673864748551564524418939655603
93 49490928285850384492639556738550013870790635186257921920587771659
94 246838806444564703466231082132979330865355192180517198515627230571
95 1231000431216329496927080671614168960860800557124635930909309881761
96 6150494904995224191216628721001302182195210792813217074396222797817
97 30705425985397672002734805184331372885184205026901033816780510444171
98 153250304034385814131313376301889044738352793863765385038920326034747
99 764729815050218929889583596754507533592276364475377315133681522791183
100 3815545918952732416911235032389348809172416054995373179395496473622401
101 19035248237087115127766733821172978457929908548855074899503461231067599
102 94955667375269268276876643134341072334177556162739122949863230340512391
103 473640439279869710118031195947339839614184164773491948978952631241588653
104 2362359349480930917986978058808904023785210644987690078947103108919922451
105 11803592078710439005393241268809196752635566527859824774369709251388909585
106 58932680850449722271042724152547764845995301126650099125704854620071151527
107 294163615139952566853503765734553547608235968170805757393985558330616588539
108 1468079611881461541125709265259833188710225126031823830594479982612352320501
109 7325855152005572902042507051752561040985880211066895799182191968872460721679
110 36553207133163134724413509881440155875315750328891064838416429330921601110791
111 182371828022386770926362707652509836365954629905598751769751439829013457019831
112 909828817179974547104395757441961424220011812438449065105942797483611803364489
113 4546288668634269529081071891064626855274514083394236431099005303868566319615053
114 22701725633681545037689813903220948366300618382023058324830651751549775004281237
115 113334254312653672191656350271808709776083130329199475628732236710656894249593597
116 565714878031322090798415259945846190216402061529946540454089069390019855935964891
117 2823490954590605703191716076303457812087429793095658375044547018779151354271104433
118 14090844966923670790125579306111008235613323190564397420636091942090734158277277951
119 70316231967760829430386535972552877032531653366795391288687244550819800391373191585
120 350870001841166480735580333215889584439823728082996779525172843393705899698841234459
121 1750701347440097517136239188381010442365546824937391543957939629067462359683267273987
122 8748385530480827816254814236802298807474135940616682079883417090730253807241511158489
123 43688718909673925210946584999072954029203635390550954121963453670201662685411345648739
124 218131874220144775405014501030747518482113375619867342194751347663502831544234814839501
125 1088951860692795710635828981590271487745846486340910211564086998505680916654859541954747
126 5435693227650171168906934209160554216990726657141357045789552705471470193046466015440665
127 27131050849618285864523974831810442325904087809358736335888734092667406532622777846445219
128 135409549609386843404029813022625223430419212523455634437365628545999299975561430647593439
129 675782261394924386952867686638449590135016250800595728831896705242907167217858315100216431
130 3372421886146586213672622029426586336186695657694347995153989436794770464957804036983046765
131 16853003622960217582328858530848992305835157354304571087066900958321452417259626012731794733
132 84170434782412142441703658563014228527463678782407303448881455673018894594654100918135243941
133 420298205176562908236762312065868128213001071441624250624389131157103703031925331851107683971
134 2098457197123010139746974896403669036332360904146554534645951147850988981077513203238871934627
135 10476180597907245228821346129533673913430641439037588016215631398073439893986968888913317461945
136 52296683864291223224891289807137844068654910329219358752204225099434930491481820274148412024013
137 261047042763257093897048850151766785979646225949031311132645941392456064507326852758018890273663
138 1302987838962995786523843870899722585654602589719646312659863749437672741031349335890244786706909
139 6503415099029695347577545709230674210170601849282291126013994619212702599908949294020869423919081
140 32458174222568065755516533945631180793643103514762409980462074394856447683733755928181055973765597
141 162208370979325325159065005270430700041728367517179369545768164974124317346283526426222610222983317
142 810186283284727009455844779560870613468625211921476298555569130809114007150340844853041098673657523
143 4045928169142418491161610768154387835592630549379895229560733317989399042298428442790510785247624719
144 20202276632822995647481486974194865259106069942551866177824439866910794058936871235731567163444195627
145 100866284674762426311415417287430752436104377778175587917690003191823885462774477266300261934924973441
146 503573422854431226487445426706963418059482371947769079575642661346728299838646559062394692802290847953
147 2513942974838206178308636911797641858760674695180887334637208626108979401488043689676105886960538077917
148 12549520425456733977236198703960397420621188831537838802869881502933058407500819630196084348504887960589
149 62644116678453395021573554140087899370666670422081016688015619363625483898224102250556139857795730394217
150 313075433870837468780137900583596571864134786164994587978050964156275723297411933202963350134743125924061
151 1563870043913763511002838106983429906921023190359550841942684814719041370152746589176546035080886241401829
152 7810526336848539373984819052818162577301580100466500288310634051147012550796232915777068974997073012364841
153 39004322406366938886450946442227834147015798136835565793123171911564976013669013545799818313065381757734001
154 194765223766893321573549309730916860290912385919893951014042133219667264412527154143546879672868922993179765
155 972485677145135511206008300352013886966345655971205303720739484906672229897132183119727463901420358606921877
156 4855484053397125733713662571717055543080020232677746930612668826192860340338814523060160444781681113718466293
157 24241660311715482199670340396176942648554854542336398269014278563962205616773672308704824636014997186718791783
158 121024943539100862597367772455128356448133753230438745409363975433904311672482740798536639899919923272756176943
159 604187571513008887313418228398029998213404124310582618384962197188582241786896049351533472218183986857037349437
160 3016160064326328878595319851877813673452211131279449855273593768479267990105476450840926612372029018982125816247
161 15074117700881275834614704933486296489640573368878081331245190724834828498001945240173405559045612089558093369867
162 75301373220222623823737553916062863122000765846650975457366500442923592575710147751822604301677486938632261331029
163 376102602925569314829442160506910719638012734622405027761942822811524623919767497977484565199760162578058428287461
164 1878304289861660157182010956415491120106638421016771877494062312030218555667492226639697778595877264359439838353769
165 9379820269549514182350086357398252095706328432954873089429817568704505051761599018416531347464660560138052517349505
166 46838021001014620499880592263194177018801022405440330219365065168048399136513646794710056669789098861348641905554023
167 233874101802140779732507584708469067339809224790446789921549747772663791688112562760136964813803646718410942313037797
168 1167745192205437243343767961673630845202137170945616071241488030426011539827712089650442404378585105114104938126388983
169 5830400985166807159051898131178187560356785793125424893213358845017320967774185682375735204103533121526676138827622815
170 29109495462555757599104940698318490409414087324721908708735261785484773642676530623191530870344131119624229786549298137
171 145487970053769391595841593664411142939259376171901609103451278812242820985869407493730793856245713836311412546278606513
172 726823052655738674617478817700842863909842862795382130701201919835163904869345566613608449308226790733102718378614614517
173 3630510234895011781011138439357289093710808856845573357732925131870062566603602315826278682008879595372312764036567105941
174 18132843186551344940120306669396517049983559925514828117040471678695971067676748876922084273532157815548857212433648876349
175 90559755172170960796484498500817840714277463250666583350799694256411186370193383882329654319553067063925554816872610687495
176 452253244393414629772763180249377517003436196771043814074197754850865079249780712298734889701552301858167250830774456506091
177 2258442756589183703076590910690844848096008737307709840620404881562575732501338309382071332023795617562839422539733407284959
178 11277686509520188721098318212920853505992879013552165788984156499334752194042061589359126085308530199816990993380742717136915
179 56313998732065448260659254272045253355474955654997481534107403274100857398180854034909058565493688062902163362117941809097725
180 281189801509726703397276108207602071944525934649210757129770379795762752294349348685911219713812216039659980318475702018144455
181 1404011756591108202804908156544369696375792729898502788385055672742098525527741251463589072541408249237063559882353805997881641
182 7017350067377007074769128041909773913905121927485138624179441735844809714446462078157921204603087077065093395907261738926795419
183 35058703440968026521290978832149696154600633615616247314931720940645413022866167301053671012203075103980905399940667071054264609
184 175129756004251135219908941660943542257535226045013221473839986760433079981799862078787266576502194356742767280501569343201496267
185 874754302267815091985669236975198285014931516327691415890909937532853853638849454532741089072874559865676155258729255720233869499
186 4369033962333135058195668066271905275545176543522111217643467195207772744525729769523432019916923820824989059238663414615981808237
187 21820444755320123514086711169301663530416291980112543340848559139345782484204170406978802297667683993503628582722682676792855336225
188 108974328639519754461064765288627798937421149172157167743867348709810349838405321117031667931988083086156256031027755663678438026977
189 544213922207299241885002261243702331899404866875771392081830052676940341763203550217476796275826317435617323806475363528403629858273
190 2717701073260665501083801078283898550865115272681890714835046059249640158991386748416024501305868575442153540703390073249934898134923
191 13571306029212888131988158999438432196213264107378330518510023968494374839734360464753678427847105032477368544973149300977266272368273
192 67768920342209036951484196867045978960303503315151135924313829597252422168812990344124387062767498937186112873472645477651123621531251
193 338722127507744918727469242773018761390108868637278538460722213202586212181481847971337354987079932726861277395908902771824628484840959
194 1692342739341233976844781815177028778560504291595821152072039186383081467737897612012790947238180923434540638608995578650081022180504657
195 8454312084275956243115488753864552003342813764152145267772451165975074068116445571771287934317061516631347767968476352769493229556920027
196 42231139183548933075666123951628642660245106647978583722925572888052921040529628245786739531056130019975611431897620444469443213126739087
197 210941640503230569194879133788160376093479978874146930122260603234141432622785380343523256674916314502271793318660119691449863725067296937
198 1053591209900529671359466992314248523562890465387777365289028287514930472286116120236766925336043506162817943393176584261800835706220689639
199 5262178877658333022582635022131366172122263915043007509429495395444708573743964250311149858269222824921133237841135221533336612466558410979
200 26281187403460899815397668522914091226820744694460676485768255267879059792327154628456973748265641661489743518452201832191804283383287452825
201 131253804911799154058984404158708337260908028325835031200198765832192069060616062107548879278896442428972155143729748995690515002475622490123
202 655492312056869420088292793304423462159918959473539166874237799716735350426469817124044533747771811582661448321963750288709883363152005091347
203 3273505375376435559435780825634739248979678608675355540530209025593770115487560501213936105318119096373170327555380801209010846052032982920281
204 16347413894655850883364387560279686757063313527875216712384029624445417810590827346380282454714701662028171314858625874625243547345952712623931
205 81708983627314329955677253091530384676595417932086103222769783048645379296781150501181090704902602701010885642453176835060197030906969250940057
206 408254458640550154634795337876766029845568980455665529501079295469069100804675762463549306131142847765148817029856862121882473476441143196420495
207 2039578408564114690822035948096755328543602736997098591663755913064833297390589203935778877682570107762459174139486265952398401800245274368577883
208 10188649811167994667116207209532873539768136449905450774965359631320252517704012480633884648615030918243868504716689222403917075247025555669807003
209 50894345139888443446732826730704177067010645381608643802986497000984168401109057974380614945796373363035553500377960822740398851306071254982667189
210 254216716408567872531282959509722181056953955807657895437946495750746897724689992780590617056096151736750225534356163071909218227401640065304175945