1 7
2 98
3 429
4 2887
5 8917
6 47715
7 128441
8 647101
9 1614281
10 8168679
11 19332185
12 101212349
13 229707509
14 1260768903
15 2761416109
16 15947280405
17 33873126897
18 205385367891
19 424974329569
20 2690957511285
21 5447493560049
22 35782122811899
23 71153435707597
24 481563130155937
25 944000561246129
26 6542629802935831
27 12681754744977081
28 89540248247625837
29 172043164900439629
30 1232232669956721723
31 2351648583816208085
32 17028884709702904989
33 32330268377488381113
34 236074550634822399207
35 446422076022023505301
36 3280517518946794439737
37 6184720352481316510621
38 45667915402663270872695
39 85897835979845674715533
40 636597636923279911536681
41 1195274036685922567875993
42 8883029956034490084390039
43 16656217012518025390533529
44 124048773997259506196276009
45 232358501857454510026665941
46 1733319588172682479569048171
47 3244148566673968455025664581
48 24230313345174552443770379249
49 45322856258940285600101364413
50 338834664295820763197815843843
51 633495303614580839629104730777
52 4739476135897502918825515316125
53 8857883945695044059443922386013
54 66307118951280006559839166714831
55 123890976029587261715969625550989
56 927805973772205596077927649051761
57 1733181300218818466985725530873993
58 12983924374334268514468287630575419
59 24250527917355233561154806219127793
60 181716685999581827422681949054146105
61 339355294714846288840448495592863789
62 2543399612682820022282782665430295831
63 4749320884679787093659438418376827977
64 35600687512676699390570710079392208229
65 66472501782375730241646527375171729825
66 498334304184727264174365014380068908983
67 930419051638649802806262139124930279993
68 6975858192302843019982737683952277234349
69 13023730013061672707397931021004595935229
70 97653035712390697838744042560885392241183
71 182308904294750460364256518726964205638365
72 1367044360886394763571888476400264293358965
73 2552070047032737708329832716701494578403873
74 19137547752005386821865762959655393950605923
75 35726198382555163161000848166394001203267953
76 267913923942830658169811492454066164192103901
77 500136355759909939322109979355879926160613929
78 3750666357079952704694829806780481946769886219
79 7001576167290932271330160005349164237383936109
80 52507920722391898442979962024016274250689784209
81 98018423556043965975784999000498072883401639609
82 735095459564269564161022120595166931253959125631
83 1372218040123055227152791765141744787586823446473
84 10291167300183241756955001855749124727822588236221
85 19210615580810565534717887879752147556001233801853
86 144074487735043138064870017915170038918552321218651
87 268943829366323644250081283463143318226921057395397
88 2017022489041117308749688361265074382487846531296789
89 3765161114827066100968374852413679694777136294840305
90 28238091712902208724363635571628003995847065125420263
91 52711679949432697844644605125787656884802119471810005
92 395330835487337664551843721095727009270813002870782521
93 737957205077457059033389134915224302512052512497792037
94 5534604823178348337637165473380879041872771999554777999
95 10331331595228198495446251485981827159974759209235670781
96 77484172512768387102083695981710626899666393194007558953
97 144637882107497941026985903700719693433151265544418573833
98 1084775176042802533950110422396954399130166369914894238631
99 2024922005156921957138339463318028886010606480205643428841
100 15186816894166781341844940419451514980267783448909578052945
101 28348816466288398284463360272189517697458685865517710879821
102 212615045845887542502255442014064743362559251870125240491323
103 396882424688922981076531230652261282944253155758672756354341
104 2976606350488717853603093649387629551097666966624406512074145
105 5556342899749105703369239235172895225314621077801706803321477
106 41672441762615863417366787284084415376660662950426717184515307
107 77788679275818330336681357728507038669489890553442766096263465
108 583413666699399514673628364590800953800969714996077313002442605
109 1089040177185142380670851290897959352250348292505754588282426637
110 8167785642163779639266316374547740950877137175035782083166060207
111 15246547839762523739114049576628982926144024094636761312575061693
112 114348936443919473568999525944836479788807251394362259308672434665
113 213451508894718027014648425586694910219477535533993560832126163969
114 1600884422823501505952667601324783992387383348630815012228790472123
115 2988319356927544715196969415508393115037870385631795027988205093745
116 22412374364447799490763839717271946672891685740845546558902649265209
117 41836451572352346957197374344394529773192332747899218553014019389301
118 313773158059001940910434438128490856330600612127525641977685771355759
119 585710108532733214233468837118635199573607927859863566953330193392505
120 4392823299980441199773363696056449050578882035007268277395829735694437
121 8199939173096967427211379170422649991850962522688081695468003097591185
122 61499516164771256499692146080547861284413969372780308369021757046136199
123 114799122632730370837398584324197658228825017745429683713305850275052297
124 860993115986208421371398488312110713287272374457531192707675705989894165
125 1607187433356234044560849229037270531032987092704031470374632218874203957
126 12053902410924274021644768186095558312991865187478930559853553027699342063
127 22500620950429355781687115776435057416665370410223883617343375063278514429
128 168754620417717831441160438827318390778659574617251977090910861037907438181
129 315008659043667900517501752086128714362727966696200491164154679118755256745
130 2362564539225983127996988711888719352974899630580226823600129052959237325259
131 4410120849925109790613409631904970737325761970273222075841860338323572042305
132 33075901936980006119398353774018896442755631319181342182687269993308567715309
133 61741687757414632432885208800972776860466016303737128006222406134966586009625
134 463062609390342331417251718460614613996667141383964276486999467907545645995691
135 864383583067185226502839309835603430023252536298820439465740980558007584494749
136 6482876336530627606706245549959114657004584689401364265620169546631886558433225
137 12101369662242375498270526330230278366470893910522439711897652495000678734738481
138 90760266567828574457078416431451686139828488307513850437730251965670344092035775
139 169419169765776645516836763631188760991916173895019607636457057919612494519366537
140 1270643708376812269853467860587787457501802464616841871064362069998575551017034493
141 2371868316179910550833387125560331299374529833017178734312101536038417744895622789
142 17789011658043451967540995638003740461040917085842119255632554123065199497430182899
143 33206155760778229960834614834458088672194904855630881888086266521485290102768083253
144 249046160361750812230020337516204506026018055178870256499052550203851103505093115157
145 464886173329869314695579328786470856418337948175589749043554566695125245915281474081
146 3486646213712077603407933851305110443021937376697379800024679679843053404790652656183
147 6508406346108278450758873139666774082715946467079400251067921594065813266561334972645
148 48813046647162946649094816905705552179454322085439369825498858041539803497656799860449
149 91117687960123008471606585824377252771378681539199114521846283080411311207729708080733
150 683382649268126594583161708209249354447182902360599082580554644649782667096779370235935
151 1275647621704579865285270022138847292717740353982339565424893435111082272796592434606749
152 9567357048047266842528632173001935712784478744636383261860883622447186976607401821237145
153 17859066596777555815048745213508299620119538083333955630131878000931541837736393289778385
154 133942998213962816010626725793555074255320215787976442723018961188436629239646520466011087
155 250026931177155731424054164370975537425243456988214069569505397192321215248163117977281529
156 1875201969950524670756315170029491706792602011002679295503537991797257397921666854430575521
157 3500377023527392533153170825346296172423124177149354845599140133482148436017929477358315133
158 26252827523820247621707699107322047536025189164006507537961435658618866505516360684731014555
159 49005278186925477837275554051299588841770582442209778613726116507954184089929688257907291157
160 367539584723200157891325447284122437484801872360652271310527993279572758643826864507414434137
161 686073893050147192272780038321424029879225466916101291518958983569314468828768325057154615485
162 5145554179412440820277144362610130019292409719685212481751753738514531590183809586097018918379
163 9605034485469465808780846229242067879665738570654959153863695220594598421898505649772066835689
164 72037758437945820906975588561886778468740438933624929698946411529367047172616274487920495923373
165 134470482607037303462056503062408434814825433784260990410315436538369914711478947407262496371605
166 1008528617319206642332459756914613824009965588537218840916040531715631805947880842808824313138631
167 1882586754413870447106159217780169712440308658506131997308193135773871468670344505337188414770029
168 14119400633537287409312318974403150730314539029822119823534746068563614121378287832510878808598569
169 26356214538865396128748771826832246172455513885602272673812684209106408975351361617046556164671601
170 197671608771282218347295731826746629734195970884514933328681817507390448634577689745885330087068299
171 368987003291922892194723856057942240440308263604777855987592072304453961075286772095378741484716097
172 2767402521717392553372396960925217453817331787158154484352680384339216676786437851937896766282874401
173 5165818043313044125637915525399242405534822231803921476714746858302413685871186756216708923802403181
174 38743635292158153840581700196530565270041147398290135338160495374665149061089087376836577458952794495
175 72321452575872430814864824577215588039778878936394180492844470807751212709717349484884336531876051545
176 542410893959483491059977864345340619725814009313138530651233764272931361219969926689889214649460809301
177 1012500335726626757622958346474888299380067974713611032815166673892512974652980652726910562179099908569
178 7593752513994813399157332565955298459780193478543959314270290647197298326821578978029723707915499284527
179 14175004696481564976036434249304498932050944806627419860065440320964273464056617396276581743528583737497
180 106312535180110703930996690311234856401131888528949371019388989291546460839216553399379893784214464989413
181 198450065710141133447189987780358601711396070803607648492341938789176374684896490853076124784413198983461
182 1488375492347574686094654930063269518806854311667948358250943619148922421129650877310983365913195085494095
183 2778300919495392889789342987112915098276657810516481838989710285435037696567462140200957272875373223075757
184 20837256890952403127201760013989239061791266490812087921984352381724274236987272325853815242138445178530205
185 38896212868023345956338772637150927442079950324745744663841304008022808743550049412238653629200578261962145
186 291721596452284429116044372122425372547282444958946261753656419362163981752508721824765377542906136890546571
187 544546980098295753499839721321022445227963894984219365572747985720001589225063951107685327297170589378198209
188 4084102350100449261377398867911229774943956536543411999199196428039522693712224630297387322607405756804295149
189 7623657720781824929970194248269051628843589940548858373863227540027089907873082383624096783895164881851464161
190 57177432898859516504374981285412635833223562525476586790053165351424552186204492311594066878041112413292950595
191 106731208084408343679653779719465261976628411990016074627739074148566696244424989943278807939779006550664384845
192 800484060556019606046758288089871457706923194474244949418174266068168639607840829982209814968254994383237146633
193 1494236913109810245551855313154806102307926610555794366582437837647696740894030963962851794256867254665313205921
194 11206776847476133499105126173501641736653275442667611900128563283644352189711396184483108363685020704043333042255
195 20919316782746398424355920238875823153975396731030312480362742363784257721272754072355353908788339677253410442009
196 156894875861276407981717823923092270194017163549501699406706233816339027819439873163454421263508747152943628923749
197 292870434949749457797418477115857134356277832617214730393198703479092647033831334858739745707094583467042475701309
198 2196528262020586548546385347991472753245854941221959482841295473942776504004830983869347219595463377923488802088835
199 4100186089200793866799265597388573475042695724324175866482223588929263132299253024442140942011443652426707562826453
200 30751395667878106059471162473973210469500794644231256977342361472127812348026867572497492833187117435875229540824709
201 57402605247758458256807290474599562969608651925841388925276913372983701424123657028716938678956351204183699447611049
202 430519539345782415736168957600626025025526216266225514305974780499985665480933239636987231125279054367371899029485087
203 803636473457039484801227153410182878402678180595098584938178320153884083863714738547964572676375881016979834064930741
204 6027273550791332997379012159314290589488662712744874912663509463811991373198645648438125834242924212401977567352232497
205 11250910628271187417454310408317033614991979363067474905615127402290300617094231914578866448057201253871154546122585677
206 84381829710532842382447709085192304286665586149459417241288114399007445988271497097072833745755751789346062919108345919
207 157512748794395633773335457204903547131277605431283773804344527160457647372900025888652222025310473250283214240376034125
208 1181345615941455873690690283928032357719549243173165012676969107215700991269512589740291225713575676096937795991052413073
209 2205178483106128275113176433796019718541528076117567979485191651523875402177671729114610656970078854802593080267962699785
210 16538838623114340082877572855945451548669856350116172273544980880665754517994867276180640178652658789895569938636108280975