1 1
2 5
3 25
4 96
5 422
6 1780
7 7537
8 31911
9 135283
10 573054
11 2427879
12 10286742
13 43582082
14 184647156
15 782310778
16 3314472134
17 14042671183
18 59495654829
19 252069704002
20 1067962669281
21 4524717892087
22 19170212756069
23 81219883046173
24 344110391645283
25 1457918394125211
26 6176872584529805
27 26170020960959890
28 110876497394188482
29 469758801218128444
30 1990262467807713953
31 8432294787157764485
32 35725737950461309210
33 151361922741430236176
34 641286449778543234879
35 2716986565849147298885
36 11511261467562212697066
37 48770627812494855334641
38 206630189395620662457882
39 875445674675769598636587
40 3709066577106639150141071
41 15714481516519764029132812
42 66578726533854169181565009
43 282079101509639764338885806
44 1195105759014876007415022190
45 5063394514469952760387370515
46 21452464617271818615285583400
47 90889271385063093602385042350
48 385077416524750336615526295756
49 1631486472029804655303645229081
50 6912241523894139511579296573789
51 29285613888788364059482542044409
52 124076564436947289330039508234892
53 525684518717557641922415937161985
54 2227207164167909079294729634273790
55 9436176215008597896382524895951474
56 39978957949320406700642802289736950
57 169381860013523816007413370081042928
58 717632874223743410805037701437495340
59 3040449208229928837994497420699095973
60 12881699988765851434996646578236248385
61 54576867836307345142670475786367196062
62 231229923489867836273062690110911195819
63 979669219521625696598558647744494977937
64 4150638313557917108554690522637915754507
65 17585321725620078430539591840812440093507
66 74505056049676060409118050609327315157895
67 315661178315441746046135530259374248680239
68 1337385471249858116125953786049934134697415
69 5666201679456599247949511030248713337073632
70 24006423101241082826847250960702223833253628
71 101709819508413742396160190256353379165955146
72 430921647127817689548661934557297937120680817
73 1825718174123692208532145268452849484639688005
74 7735157594291981646994827124687143104563930880
75 32772124338002706712689467872202945751724023874
76 138848125656555077458486143224048614106910420661
77 588268303864047059641752718521943130532076390391
78 2492360596837089445830907874996774557046231620910
79 10559571718998713112809912735389940227893747267553
80 44738532229317624733751135736712834288671078408624
81 189547106577489382262301487049626382918984170662733
82 803068492004618290908013356014524842112691889669905
83 3402420720080578977525850293343116258235489110942042
84 14415291935481726699078656179097565269233221364577317
85 61074352257131562897225784872410465757971738143294190
86 258758304744907717160519793823328445769603871329210272
87 1096300784207501662303251882052864255261795753818212153
88 4644780041509510855111260152876916795996000478727695322
89 19678889174197371700793590761153075861791380679798081472
90 83375030823738856717609207149596268432816059760381393232
91 353241268006832296147035016912985408574301946977149424829
92 1496603865572989475655458946555198406870638399491164477587
93 6340774233673888594757661366164396950671801412018171468327
94 26864435410922616055567615685947906446789329604769503491386
95 113818575358655566117699715751610620650901739032746553278043
96 482223724359634650547592940614200311314719398140948085473034
97 2043073545794411833704156149721351165867146090882301724002202
98 8656043455904167553552420643354025673107336207706855739188716
99 36673710774991868669427631621764255255056546783274387280240614
100 155378270552740275924697152873619784723767556330887088681249754
101 658302812826442399959561009364835609830966680657848523942360227
102 2789081071848519198675090483767772708170090842986264336636763425
103 11816709687057898818654944617227468894988361970954210843766298314
104 50064743272472300676304905160745881519005976662329432114149225441
105 212113065761761859070722262465360296301029308493304970110174585011
106 898675389624777661661444083182647763320338088008236812444698966761
107 3807485658730397318406498821065994727131487844062048003791325922257
108 16131461046786350885022890348655910739305597481448372171431734836735
109 68345375092169582313967084822605185870164164408069073127988195385659
110 289563994416978827628603977767945063753886473297949693297901538520597
111 1226817568118411565202659574902930386429251917581039022689279063505422
112 5197750322771903626278878793958565320387974126269050599880968543673134
113 22021699982101824910759508784932111249705236829234410342938253898387376
114 93300993696650314059664605542289143506939584447490407015179539145547037
115 395295341951686149506680624441824559923037090450132565855323595509837589
116 1674777525700784284628436304228896864227008000523916121990427999243860354
117 7095655989124353576722629435382068056728222488435578598321971782253820332
118 30062699757646222879785112440581537215707365328925528350676754006738823747
119 127368902622055158551922891191272259887477429515981293890406442106302993425
120 539633415692162247456809864688078204463578163402669545686319712625533788598
121 2286305505792786423120843915108281543748496621055320526861470923924724374601
122 9686562606790641399628847290639732533405055310277031107529675246715112029018
123 41039788819796818310746350925677680082432447916042136804881215405710753328479
124 173876362002015854719627680544279010042863364684948680342357056798485137090971
125 736675069060595177178244217049880875365415470015613594451609701333021541186992
126 3121126708236171490958721866448269195961421850105797703755021995888425020705237
127 13223512424938434399422866031053142192321049568527337345246437091028914055945822
128 56025050309899060334435128057899305982300022294646459902910767994949228717391182
129 237365547167876189210343443013702470086058852331286911170982000085571774179014103
130 1005664478133456002328987756734794734273249787331895521356035374747790020738558772
131 4260774382156454405291707718171115222905207962465920784959142362260149760519329178
132 18051943496438755147874377890353031704374773935223837391013724093053869461474875240
133 76482027624679686253493830985374837288802009856186378086431543907970573624673125737
134 324037162576774203183780676418513737078308230800261660429381395280109437509966109021
135 1372872634157579921228697925224190073167885421691487786053004837517953551627417653285
136 5816552813358903152191174839809945925089728439507761891651978585639340439896056104592
137 24643427065871619633600977926414193372558192413444320025252012750107561870823980447837
138 104408662147130977318820824002185690068275701866860041825214038960565356718106502089202
139 442356036853763576819494025724356113257816285978744520740822284838083440393212711540018
140 1874163113643011623018762725553932278010744816536394356000984087065801951193775842871982
141 7940407915584172194233496864543959314481123209877430526149477992736105015126583103958388
142 33641723821633959786120592295535172302326908551757589416940962965812187911208650673463984
143 142532423236071287111796582980851818553369005508028198428677950548558962634045011654694809
144 603877844704327700152306962600009158743942114551100524743677291819296803200434659615929429
145 2558494713309946204529047490320422049998165432199632555754289963353670786581854942524745454
146 10839767107600979616693493846580993519473877557670891737625344550525351456178900165694240971
147 45925657120087089465293322545926958568099513509962882438947098287217319452700118121493350805
148 194576687946813224176763002833201081778255611387363212916624077613198655347271932976655317903
149 824377697925027229741006820246008988827974916972829996737289531479775901461192858600641963831
150 3492703036562802723370656382363448835797178894005777480577410094677238109635639309913826090723
151 14797797820489382954926622495830150398429173887981237662695607789104904127072121821369500233575
152 62694943728046007108530430363623281131401225933743254385624352982794009911197328401949896612095
153 265624386597604110050687374287860932502100863657790796123264010428028521414818372684236155736532
154 1125390829943288181742904677759612317663339110808709106999032892917895381426237038970668518479032
155 4768028027633915484755200992071296659452863796730168225005982418735529657001762154600706841931742
156 20201063192818272164095415260706726947879502900104075889877991057408560866482714311311469008156237
157 85587364787942344118375508974341920394914824786168629832578040176348923398107678710442677667893597
158 362614429816174784271253458886770361932862987613142141120056746006060330258773197800468254382514888
159 1536315845647276152424318708622311849482647194985025158414218472614341550274658139134809146545399206
160 6509024968431146445398909105894678358749045745527115762149118341666835298629037414695828672189782105
161 27577275961643143699609344108151424608364806032031703936321174192033721476430866530015373108124659267
162 116838720569222769193784965619546076699857850643363935358623360330872285673564147740304380522442078138
163 495019400873396917234880556653832772895044467375168138402336309786123119669327373764344087804301045329
164 2097285951499930156045275117288351615212751825350793980369513226357774009531395575138301758257174389440
165 8885729235254616011624357033557750777632184148351011848043308323492934129073210491260747695336300767609
166 37646837802823671136138425135075292249841390307136801091847021140889295125809503966604814273698901795053
167 159501191070391856410621930492406153078985267959354436922654368042487466544858967853067172751612967371326
168 675770700480067854510525895560155490194468666484782672484305822288842129088950988635653565501073512754217
169 2863088586127130923837841865806063479394070401148457455880984401211362336763588569139115313195884803932838
170 12130262892706215745076790724489005092355358390598028645984006978304063376560041288737862026715044006868224
171 51393197737274519751684832858916104767890650045392476436387272621309507864925629696206976477121671445909029
172 217741428774042302229720845026241383290127702110474629429664245722777493716848276181794598146067465027125766
173 922521498797005020971727312592537090110716321616257384680725342008816724751065237110222017383824578650452652
174 3908516264150318739301714993678878627947037567177567412449118065842564387807860017346050474688731895670281900
175 16559505016466895959297668079130655641466102923320664452264693239264501724806402459438016022172517268787584965
176 70158901193674576107090998953253633149040606985281038098128562601286427681923174002495270802920033774678978115
177 297247496939615541278091700340077646023403698874970698450885509034580139824164808572699174317462807662638507307
178 1259370841526702886690849174657703981429557784339594824457308921798676000600240802155722856424970433399803951470
179 5335671226223537939257903533519285497368645000156480350343639099583774477921962090545533009273682523736592186999
180 22606039853866305714478319504585149566373725201774482358847552538101075351867390431360224160321853138897814092702
181 95776710409552137601788446934033597109928720280107087100563682286970749303073587399049376150377087651644172365282
182 405784397274975442442907591649550538204091031184754438610245337879777073898708767218122909951862020985082816901412
183 1719217295809241920900990882992164609790446419678634804402754088865695689267540347216416055045582129356017018213106
184 7283937307739160198012509527427855367277561630517245717096784060468668972580215589435194453944295179877762846804894
185 30860405390524454673916426130297505925370370938686425544459457690210841791815116781928628038849371372439369497460087
186 130748602113259053228128231608521642096122495497441691506488677335309475519499714425076283504596106824991088930721493
187 553952442887232169696092538601216830069340826752345679162058780688550837633047349859900762311741478723605868297131570
188 2346972005979202680004740972945495923841480873299856039648781802467657657921127761664792722706179245913181330976862609
189 9943592933972059368519353296638452224726370833695526745031845611262387614826341415363256596631246190922752527959854863
190 42128768551411189394921897185079792304135041304100568142142944328630580974740972680323330979907642459857441686550168509
191 178490124389011877473567335633237167039277842949600380231061762486388445722736042038131647564230597068420252321652563429
192 756222543403485251252093843870546086343077892166539114028504120223367222527492857391212200460400997668922992865820870907
193 3203944963953655435540582106743725998929848223336098975371153651394038614312497680469622872940047478242444979878850319323
194 13574394761948960237575216415245241146612022725680038111806282200378739738236410614051191096056372133932831192338563896653
195 57511659914983708723492066300455206332980670216367494018420829171768576120922416928452617258730229058780033137436691557098
196 243663977965957763713343923771507578184963646138882821874297415415938992048279330236662609979609188529950618288526878344106
197 1032349513923981285687742519715443583592781552697950946387805624140646563263469291273511284514892040380970793883724132714628
198 4373832881641518152062007036418539690620083075782111015865364721655969326646064727523682520695814209543761617092896126992665
199 18530946950140420464269427532231372914756378618996003594930505579965203921791436043524037416490911400265743650800495823444357
200 78511457607415619419080888665367339214473041002798764879438197670968515180258809294523360349738417124256404848820311888594458