1 5
2 30
3 131
4 594
5 2930
6 15274
7 76809
8 380093
9 1900745
10 9527317
11 47791454
12 239934641
13 1203634551
14 6035457841
15 30269130212
16 151821524586
17 761535367044
18 3819934203741
19 19160599201791
20 96107073057178
21 482062802792429
22 2417986066816592
23 12128437822354667
24 60835368690467514
25 305145523496264268
26 1530585550951556492
27 7677295561931706485
28 38508711494741749668
29 193156688540695659721
30 968858871040158571647
31 4859720296353239083322
32 24375976276168269857008
33 122267987568280318035701
34 613286652144987846611587
35 3076197837759212089138788
36 15429967547279887426778083
37 77395509251803672704364734
38 388209815041595416640328260
39 1947230039028358242352504694
40 9767153428177321534455125946
41 48991276937174316584315370308
42 245736409651554242037077704589
43 1232594592361858971510698887276
44 6182597976544956017498730509581
45 31011427420225835996541139801862
46 155550892084076851590817210347012
47 780231096763335643655939157883605
48 3913578097820704111996988906599500
49 19630201348359870295500584289375410
50 98463553133462975885818985005948119
51 493885473898928034634014713093335501
52 2477290871250855181711183490548021328
53 12425897065439869555552118498613856607
54 62327326868542804138114020615127012243
55 312628992025246416371427494994378135130
56 1568122548571006944502350723129454548237
57 7865579936803327050512650533446182144394
58 39453133174203798185738092967614248902940
59 197893827253388041532602761822132562538493
60 992619944582744446276600649960235355535680
61 4978903930751986777375060180381805889863637
62 24973792322980170933587905280195805554147204
63 125266587117527379344406303591379401170223238
64 628327393979087935811916780551353851396458553
65 3151641017042701092204810117004007332416164051
66 15808384602496795689764963082189028589962000515
67 79293619542670086867447098701227734579636532576
68 397730587803681036867386461049520574541265206436
69 1994985490472350373395294496677925136535669752674
70 10006691034685287161133709244893963232491831907319
71 50192778815620521763818991979436110124330547367091
72 251763048994051138331166490055768665287241191473948
73 1262823743463572252493647664576506811081622667999448
74 6334225031938787682158806212043899630639373013560745
75 31771976859728182148889371431850743339225523479654342
76 159365748530428627519230536533919496296722556153634822
77 799366118035158868715740465708936771126991411059130143
78 4009557866448286395713446110456948451529103332580887809
79 20111628353617850414935554965030850647109183339232752309
80 100878353301416863754994929531810849120876831981605119656
81 505997922489198039549768187333712762014320998696471623418
82 2538045965107842435666762432254101708074189490948194618022
83 12730639859766845605554313258371672848603337426349049126738
84 63855892866856741629985750135048981256355377802465727778463
85 320296159402797225504465252114562590312997750987894952144703
86 1606580459881556222133108661968064602676603908512210935365152
87 8058481809103738166490663922827831033379453210784395392398845
88 40420713863558031068216041700792159756930342944712900096469294
89 202747136240212836207395098964951038788734904253005480848406125
90 1016963762499691699864873010293747134814449938337431526949181901
91 5101010615568947512181847090064870787715541282690819688458677756
92 25586269894405387993184525947698128497340604044199237946264933031
93 128338726665507537900710366096753892487175210190239133305475432609
94 643737005436861835726084122077530567556875530923330790479913635862
95 3228934421711012524881467877459830518378394894860691489693711849466
96 16196082269085619274855782810885997586178471192917807714518942137817
97 81238280685796606004319019464737285971741305739423530865251949634550
98 407484855851925119392050600483022732596296046805636213795270959265111
99 2043912135349938327404311284842309018295852745394916899319429727465300
100 10252103254970593504336640332970256482498542023624072537760975044780520
101 51423747299481392846831708345353293122295718168559484852694213012347559
102 257937490537740870745081865220871295445284304113221947865861936494806004
103 1293794258855541089424602753631034893831750695047471052796181440555169516
104 6489570712492594453778829653270326984799511764287360291898518499981383864
105 32551178631519919140072971198200264541901086255655058265878360606736206905
106 163274163614767473747752130740117028995850369771837738389461980125998039630
107 818970422112088356961428055852109234198375791971338255598807358777250304964
108 4107891520895771422730452568452562745241723113484842361938315418706070645429
109 20604862265877788815417268026071965863493771368964529539225210567140473113206
110 103352375990497008212390908203716508783292144071342575194449843373828939342863
111 518407426608731577389563299903066305485720999578296795195811281661585416640206
112 2600291066243101768045876737672369133225595286527188674372402907844680615967794
113 13042856413951308846964569477624767777917354038511450584242608019307895140928140
114 65421946659507772603609964770595890088551698829657493232613842175001066263183496
115 328151362621867031992154042197050775742675493254563118674250690132326878426005382
116 1645981544251992281805294383934467716438053715666767135602867353746139119108077243
117 8256114563632278225175309045432960430558812688759998191589560126710702004040358577
118 41412024287792071015115893194107750702368472544603249485422880530991573038220553473
119 207719471719416823660001086775162024521799856303137964695848675309447190384792729964
120 1041904607983944968832723782616448229410057426806170505384652161795010898263611051366
121 5226111943922797624023351946957310191457853667618816187571383161718316149030261394700
122 26213768363363822924658806723450490726408397954038428668307601468091485047964969865467
123 131486209859542397762837421534933998714353410344152813679354844740821780645087393338051
124 659524534724663322032289642360168097896176804801979798806758209316133764128058783664702
125 3308123432627913766143999876329362372480330840880052226038518185560393210163757329348995
126 16593288148212153996358390264579012380005433327634131805837600561279398480553397170585069
127 83230634278623335739622958817873853291065371922057655491141306538099434030586937162934270
128 417478345494068746756308262223433489852410390727515249250674162543283035839502029219793724
129 2094038697014094398683526662026279912309144444263062774672679021845360233784984064690395785
130 10503534163916977012616477326631961144444986241858692092433796500299780613851851901539245400
131 52684905054468793931177823847236912167380231386684070812719707257932402743378036221478614249
132 264263359101911843312861455259077305682063873537659784526409561245934052021494049131799705517
133 1325524320327165855707588247794424029997924428326980220219979038427324259088195169579802288383
134 6648726216717812371812074520763061544088096025516243741546045688243246794794086544478017278016
135 33349490180579968561758381054915390041581727038058761772933500554017583644302754543178919773344
136 167278431845797817130967794193084195026262913834910215699283394059606213708703257056683401485744
137 839055518068570350754031036801615016488025013366007315029744683408841962661032859482531513783700
138 4208636789770351064941454157820565416974845876231677385988245342767105958245360200264997504271949
139 21110192647301025046114656111564528572790104109543667835619859860401084018182067242320293750381408
140 105887073621879143848126153170251841142835251342337337523998028859415979155222236189463885153942042
141 531121271488668152898424291779537395293006114879796639826134118234680189673396762699765062557175154
142 2664062716805992934407013064092894501695497442552056557899674564453149093086506308847367157651762433
143 13362730020552664914172011610176612337015531039276899231444641903063888082940965552769299119311033545
144 67026407627618558478776698422414946960768919621219692013396448338035188247881781639034455942434228611
145 336199213226181588849183766550038206919381974147220624843174592715714231708536395850613027889649238660
146 1686348932824634730486265454701881319412057652253964604852550364694244129937264351822955839332499650524
147 8458594224388045006127508002966535610185807119975349653856570687356103609550085167861604063688822271707
148 42427646414202183575832312938894155695805166060093316399423816738272668729905664820153530431049595466596
149 212813752793395860612402000753372302429530347420318463950678101906679550662294310882654156206705301725293
150 1067457123024584801040026479159697100860648119922709448664037806639888219896372779969387068567672501350044
151 5354281358884452656438109254594200549064805751023477297522812939195984219076576320771358761093988782789153
152 26856656114549413483473417887658201735490958240810615903089358292520072792794304658832792841796731151940341
153 134710884488416344320819971739076162153836013922096213124931778741769774240841335202725074959476862814625543
154 675699250206373363951185052022814403777801140341779267879506590610867740737300640087758214549112731081191856
155 3389254539181020017110394891700916138542689141458890310019597934637826471082898959151041650299951429892639203
156 17000235427005065607638530191700267289335617036214284025369171851108772316949616393294336347871848021772424536
157 85271849969531660966037589134302296955897387769344347864708531024920566095308674864591028407756981914241836310
158 427716923594822289698791587644363476899065781529333102850015450577199375473813816992719323254287598704311400249
159 2145394603198894575985793706162876086516137951462267476383021998397583482567079551891944792226010233347681067743
160 10761131368734693502672298984817885914048308549756676602633706373959764336774515011575153442981423264497946031396
161 53976992466793339364904643188424287736651218615277314245720547615112633705030890128552536534313848778722518251504
162 270744368405832361422077139061033247192487957178239355034866974372682714203270828597341892290492585408154604728165
163 1358032555603552806028866120814261280910095040857329132981311518442134504697190920335765235203965982803662717567334
164 6811784979825227463272546331617467291042995339332429518102861507304957094053430140369679161345928630382704907942493
165 34167380170610679021763434201813943908917002736759645717733565236335991220992844897995813172184971329820201233218895
166 171380904003959401084421642313920700131127266805852817589562040203422312854979220609529477586411278239647413177733799
167 859633197235250229439707250174216513478143392348026256069598188397306920225280516488143231951628128599253274776636859
168 4311852817463410439184575977330770246511761577987172810741910240333382704396402762990900037453643337000926834159223609
169 21627916161524388483061138150352493961044746155410436623196490355061826196189222718897770773037812500119206880828588636
170 108483934237140091743268741582729279630903197760482573832751760682295767547058539795867327145369018701884826627562470493
171 544146921029059735341001433728003735363354066063886772318901786412285032873362502834274594221196032848703282208115879394
172 2729398355134834948758445107086996045235902437133477607748199524649055943982325940668710311305846592789618415038159480917
173 13690448467344909943050357545624906903494317686996610405535187922418826050499666365837714202945852665044776342568286357129
174 68670217699961736954475082980710099536416196373155807276823767956763513024365939244446770062728002658813073246724909163886
175 344444435856721735535862260860301750577057695650281807247278109901951025850846951398105907830475918886840255636246559730285
176 1727706324028755792592181178089986869402110862132880067834143219606648498770311279469184605538460721757208582064155940396625
177 8666039660836940410932392326154283956900684833139007245732197149255653452091505949932822819385327250219391035975860377183950
178 43468176482723154818872199493783467565231744277140569201269855055303616587711523096017929980268670524920207727522553247289132
179 218032970154983774360812448048803528583671516183581752615144744149455109747893593896525104949734641687478065558662123450502219
180 1093636308702727165592802290740783346179565837756024914425394521847643147075681103313222939500332103662099616340171087469465266
181 5485594104702369881747995532806321619444474656632654448172164568221133694893090134510631723022002262655277059144087123185452314
182 27515310567221620421431688685116543277794320485998861849132707546655825421656878271442542171715952435582108782489001284942691547
183 138014643657587036445294867017146485206571098351069164617987512994460627620036565383466364676803554999290640624550665796232797870
184 692270647550758145604631570591183989730257177327945191311630328091259155310987672408809899418713879405145701067636224444930163993
185 3472375370901455545721274029405918577387913867760028370753058124037251294680742599259455611272861849708093439955849622975916809651
186 17417163011463602568650104325137295937888093286610940945317921117120089238060104741841116876547788337965714382852699692659781033384
187 87363126092310087614389867513165324857557719455987232378943882996402955213786864230646642991309062691548701216981388880783384607161
188 438206600902652476954371790248047110272894606952589191056056313093099821686602621665544819821049701235665998494329182443591891660126
189 2198010003348072167700624872334868768453769400607703522202701409736366866903996283592201545484984185063152284530303298929154799332177
190 11025046096673137862749561407937864782160192025353092090054907070484859833340130527506209910449074893251106773308836315315836570491193
191 55300768080498555823323125200831149549844783598127015405178641159009239848775610330590831640712968862137333488714675948222526262678218
192 277384323247039060344492405139888682475208410810885975025925609074956143917124950050777594565665848405827958848192997277715043257852724
193 1391338049251271708390878895830111539456500118398426007501919694840566848386784350331830375293231267880861524958140813143736682637128570
194 6978842728506641048217379217683625703534942392826922418202980010028915008640877424211050174800830553721928241917494867785806259038789377
195 35005328759203773930762024704495189146185479881442876369160160929828581274680877745740612830112167538706544129380189990844002603609705021
196 175583988522141227275937599765856919203356288529333202116319860290192553308375768123473888371715738772776772469379907833507311941758920489
197 880715540122945296226589550936968434033161503080635192149214340782085156956949046505918269106002930465518159494331717231541658968971233594
198 4417600198871437391405409773948218101225883016790133401089069738659471444038343063029070103650600455330783931723603627391380180140554369036
199 22158336747804745122410701696026040010481578024521094716380586135689075516803631622933980448723341745665867672204775753664906650054813410639
200 111144482371797175263126484964869421780308936025740616132445077017184762044274671375729705344694967930655664784969994926858115410765314838881