1 3
2 4
3 15
4 54
5 156
6 854
7 3226
8 13013
9 56318
10 229915
11 948257
12 3968556
13 16399773
14 67970006
15 282408197
16 1170437914
17 4854200458
18 20140780494
19 83525093575
20 346439146067
21 1437039382529
22 5960289119226
23 24721884651959
24 102541799887631
25 425316124609477
26 1764112185971923
27 7317139266868049
28 30349727647817798
29 125883561481006266
30 522135650737758427
31 2165695309657492212
32 8982795736850804396
33 37258528838212532651
34 154539613056914951285
35 640994011362756378196
36 2658692580289295871810
37 11027631965823959891548
38 45740026375297594757938
39 189718882288794152358825
40 786909343325739155114392
41 3263915058013802741038159
42 13537952741733996941052021
43 56152246921846609256794806
44 232906326140620125633099685
45 966040714734928098547855770
46 4006909893062193583880238813
47 16619720730686267034762952182
48 68934696444328535443722402708
49 285924923212176603350155303670
50 1185949397517412053365063410357
51 4919039437559699926579911025611
52 20403019756823125111327010618859
53 84626931839802746451449999102760
54 351012628422890931267214894524279
55 1455917905017159093124673996440561
56 6038805371977029647202386477660873
57 25047545740688550132484921071028861
58 103891334293225562365247531636892113
59 430916843229704081921120325654760890
60 1787341812888294400384819703678866156
61 7413473866919226832359741657233399323
62 30749347650902609374522578518557523836
63 127541068860471666796250820600156072404
64 529010385220124550998897355974857974379
65 2194210775957205480790854248633629482361
66 9101070723447770197710892257889201076010
67 37749102875982567318197726666397228233610
68 156574408796780017179919508818957899519032
69 649433857291980752087981213333259805033852
70 2693699042124784790839323215924282525336959
71 11172830686407736545123546132616951380995964
72 46342276399469996849138339984473912960393475
73 192216873428283152122597265403945371740869417
74 797270425648904542555016970598463376104549838
75 3306890390408650350695216844950089812983775271
76 13716204317094251529018024414546665764158680436
77 56891592601297624411716458104380746202984352847
78 235972958253344292311921447480673446593299032086
79 978760384105761610418068599771324401258977608616
80 4059668093266705020665366022414670772130557479728
81 16838549347852285215180347963902674222626248638891
82 69842346129311836683214412304827541322932842952515
83 289689640840038920701435665302400221578358830401399
84 1201564561629333375619428118519816460393248684437458
85 4983807469182880811691998134082307190665771222900021
86 20671662333484637815566517637511574631273996106814271
87 85741198124507068815909986508714774446738135797519259
88 355634343151865794552072454530875499452898138450090293
89 1475087691746506602556082899577291194507179718861239819
90 6118317142989966491086054411849550547215663685700867302
91 25377341883914176596773071880329240762495787816983749484
92 105259251202912161528293369052199713011663351253207912651
93 436590641150666976540801781304898416712957172389734504226
94 1810875393488234344387818441934229330247198008446826464962
95 7511085629546271028368941289986769907573830856919998891563
96 31154218306375729317221102819667440473870473526729953068947
97 129220377206636591739325011988481114156123299947195818071938
98 535975761651776357968115616409616086226400647118729349154172
99 2223101520736374720659176535978619800972195750164227756609152
100 9220902744313498002103847355052131707496187321139317689996882
101 38246137941520866563392389980422929340400704401249849843162935
102 158635993459959859363473603442369052189547890060308041020044982
103 657984826062877504512673507051625523325050117490143011790528331
104 2729166451359422237734755764589142719084605081156868985465369039
105 11319941166111347338748320262227605701204012228062543063648371910
106 46952456102629474014337423451870059811328648114923228883774689389
107 194747755462642047812695989163051355890896121047426524469658990276
108 807767929644324203812485056443747875526090593810522904016799156271
109 3350431570375881221719445835631302884620991683084142225038671370570
110 13896802900697171723499498390995979121712245134205339503000338381022
111 57640673090708514138156529117502528180457117811387002978955467766908
112 239079968111460285466974391011696587195096121888832156914185159148113
113 991647530940972755426126934404334276316234740355861575402740746881937
114 4113120950237361095192242168147595516876173981571521910606614368250971
115 17060259238711816427982183485218128592810467734015521280869262865875024
116 70761946661270866121634186299913747648432608054294141118781129087074743
117 293503927767432332118329755781764507000940561503798695793673390195867487
118 1217385327558525397217778321959438360744489326852549164522776847716339285
119 5049428288840863272000035725804659343556896937482768024157623502948940877
120 20943842074456595462776758243427854091337975671495404038488181669522784935
121 86870135735796876303815293955027833416020442487829115289836019883457325360
122 360316911096245044614455123083821404180604480063209567914161147307987078362
123 1494509883313565146537848682153913264432977385104483189530538403033462327859
124 6198875829964347771659968240347519362278455458439773597965248235025138975878
125 25711480388553547833028366456639715609579472944225277215437813987169236532702
126 106645179207400874382449077704585687711003956985313725694565188890903961935891
127 442339144860824958674463745104369992391292359826974607263264437009570952750599
128 1834718836148079385620928631764866998885831987920255243979395991672031199140044
129 7609982627189105360981865701934529696784672685514919522225957673278269762720302
130 31564419814702310201214231216811350704907496131337048809880431794858061144852696
131 130921796677843297399277606839942110967755516104363871495413420514771823699695132
132 543032849834632564857234869866788928021042651210477200483234043616028081896361391
133 2252372664309973925762106522525026356542160904319622500164766983602873107032840842
134 9342312569995949154783171171597545190872377106433372224617048670210673654937780301
135 38749717370701012183859075031279176984325573828872007971515954795520910477322173539
136 160724722605792543705184175808436808598486056998788801599777876731905079365909664482
137 666648383769660307098886768417948973063640589001902606918850693786293051442277584669
138 2765100853045014497510691397274698374885331594720960894249200665840546757294998438764
139 11468988620771981315903654843347110027541757330412258230874039176666540012792009654803
140 47570669922778337247027861806451381355584749827636460060331065588558906433607336853392
141 197311961126490889065279041207729835518574400210494713292462848657634651181253249054132
142 818403652224791927128855919424785623218536780577455430207889278437620319842084403609664
143 3394546048556574958982478937697715171628737832868879959919677104667322634992596815655621
144 14079779390581258325581540801350945454614915159046692471291450927898187309372135314502579
145 58399616576635399905225351764012295866406291611703157670633840860303381364460759708324155
146 242227887361609520874361872916557306227948930966483344884870641782322112484749152034441242
147 1004704360321829664959059118333883858321006561471494344542638760847697835965924442485021865
148 4167277610536930766895023260558066591973643160603670160793801478669777565608915533446708111
149 17284888340406526555577039717142045781845441048653131123749624234008732114670874812952852629
150 71693655393845229924297818785548847757148179816663235098906088716074301712207974774283358581
151 297368436665905882501958540607032223337210767093104209785744369800868331381779894011949395569
152 1233414402423066575902594844384744732474168173114460541806099983352987794907370653484038463048
153 5115913125016179509071726165825865071641883188166598771730488145839759721755087015087125124528
154 21219605552923895311669356116136238334153679371712485331118255201344665577023593824178503168319
155 88013937848144086803454636697054415333685755794517457775074758378133856690439060798901718120270
156 365061133498288314238886566008338565809858409446832316906624532778640944031328421883581781004992
157 1514187803084023509436679979062039885477883923542678230410241927492460316890297981449722170757629
158 6280495217437798783233224418508786961716931245635650476426858594100409557105803864343676111059737
159 26050018429629530867416038108546362031916218064440442171516216883563044573315226128576087599702562
160 108049355455266535407914913399752109470970466168589499302767835349538227735874558845741861304076544
161 448163337996708161951612417340107492971121436393673080573017762716162954978005516243022330038869404
162 1858876220761035963297828371478331896437794904342642317571420297120309456648109701511642757998123982
163 7710181782286288620530451337968776980346919043072206999872247396977563596739369881060106096125112019
164 31980022366180693305746379818462270367098035264780562560645332630984503678946091036828819428346511098
165 132645618406956835970642195058090889369863999773861021976600827441101304874305252132247626999813586909
166 550182857319412289358520849370980624852311746593071851664491915983172520178712757555270993926963916233
167 2282029215314639281075795728602671055844802844778848033719290603629116567460519723531764905048627305914
168 9465320975143012218787591723432709094779761793135606517751313348862675657745466885594660409392675415199
169 39259927331881046239179010226028026385541047311558628573806724179195281233501174349005769651850623210226
170 162840953640380078090591713818822961085560785160112502980334276909050511484123805634863350121587111532225
171 675426012848860417025799209840908990991576680018983354876948552378079674525549165563011009592028391447444
172 2801508395979964522586961991946142634407776534374802375475683962639867079698673387017028149324301271945498
173 11619998554160624896240212948805229550055747391284981374673222301749087460242997588462257841316150282854518
174 48197023643566001084619799516533702670653800329217154493695729307478094470622000799398378923974903415067377
175 199909929185551395648759827542964567015074436727230113719400303121727841072457123920973758591512820219061569
176 829179413287424298038892936536637004728823696021190397256961462007100263467107295020618482458063058497246139
177 3439241373456348702542344487513668004821184570168684599101693744084712259151311606311883392059947508350888508
178 14265165096174133717461808232078379580848148416390210800635824464311134864538185362657643082632068350274280663
179 59168552923227261175121174829441792139753466730505397963199148097661030545448262387871030394120731234376165703
180 245417254649767696931996107937971889522338065128681318523258150678915823392865521458800880431323918759845957693
181 1017933106425273519548341574262916227296342309169620952197504141661236969694535167094033494833058014381057281663
182 4222147341006399947798160816402259375829535094636139684114208398136765156500242736212919255759802336956081886379
183 17512475089615389136183309177370779869221002201027867832126118194055721223974341614726605138475849466286120259500
184 72637631753347817310309756486630325627691121801625191323589237453792687312510152994995781224981562488751573815208
185 301283828798344925329709659769640024439169875454010208280413456817929119127890427209753205650341215225929281675919
186 1249654528986027960757770532573564121663140954449929495118383251784421433796414203758336600935203585831658902322780
187 5183273354045579299942935891591482135012730558230433789093275457703046033213478792404539168788136640731696715618602
188 21498999955258269726818252692040469969285917097782247722165982644056635003259583574346795665379105151071673853276835
189 89172800179531231782575076505265191477505705336819477882490679256266280890361869914560009866584498439228820540055045
190 369867822150199154314491496641446332473845870321763021190831824514890950038916052683059105333037644070573992480803230
191 1534124818181194645131212983214425192677884818619645638211792808516468807660609885409176296826316614382434371689645300
192 6363189271446646366245651263150540074318896672979630424944492667647414001865246442892656956763154167340512036334110118
193 26393013934979200224736020763025811018392275628910567972517317204071584905785227403714033899066297646530833447014020174
194 109472020217565985814989593297148831981375616027406752845333043797657873617918330442776155436364295207021410078927216985
195 454064217146203707406314753756094403134476596367087739217065474325431729769129174101133773689916961301629439076192044648
196 1883351680939490910767411227224387447218388463714617069037615430449258247237353358804374041542787329469391971451619451067
197 7811700240090723631965141945390755529584963434937930806540540454859707005809500943999799133315443721462511294473754008771
198 32401097075291287622963257078119220457015366577543376949084533641868329121753078317780639747726312042272602911168793562094
199 134392137360132125335235905317431352976902361691698526233085609984122998546940975078998867479603382223811116650724282693777
200 557427007556417729537539329325731611135027645554813859621799333685450086649493167356011995570333336936873010974807044864370
201 2312076248334749340992924377248414996774585396690846076106252286662510069364435588581494904290911607551799197338564602204177
202 9589949007938310838644082509906360400232949693053037629831055094048363365990716955993065391101100859664955972655860779922344
203 39776855127980933351832131158834262657610079173351898851240441461159081444634507419090057091984841632296976298003233359416240
204 164985048675720848323948781222645160305467622853832113487720883455375702958272039979320991569742996324027048566508230763358340
205 684319215255961432048919340573141275750547176394402058557058669495860252533144735772236494751356650194256616021816226639794795
206 2838395309922702758287615739673660922739745269804728991294073388071971550007898187560870245355811485792848856921992671277564619
207 11772996805851436922413689848661506828229197845638520368030428773251169296732213512799779731708917553467242229700473688726928845
208 48831624441474533805460938377590463303893470877459614537040753065696766534684375760421125430890003541744631803952637641024913670
209 202542104182687854707387622764809484960491008264815118076762382983332151984743555288549541013157411810554221718616685942265498747
210 840097056691567835517537576475143101063510957131082642564407594240047326723922980330707948126630286903319612988687177246566935023