1 1
2 3
3 6
4 19
5 55
6 200
7 713
8 2740
9 10651
10 42637
11 173012
12 713280
13 2972389
14 12514188
15 53119400
16 227140464
17 977382586
18 4229274235
19 18391269922
20 80330516578
21 352269725526
22 1550357247476
23 6845517553493
24 30316222112019
25 134626183784975
26 599341552234773
27 2674393679352974
28 11959349450521717
29 53586360173568677
30 240550141120338188
31 1081702429549727503
32 4872055627462455091
33 21977328532611667061
34 99278634193922238357
35 449074569916204434419
36 2033899953097607514419
37 9222711630675490411985
38 41867549320631126182870
39 190265693280285906166780
40 865533003344033554347062
41 3941167814476888866884688
42 17962382616067192677283275
43 81937311846559749120038352
44 374076643123115651290907632
45 1709165619662120149356291397
46 7815145022395651655117347172
47 35760611408349883851881398603
48 163747399083931311928641611526
49 750296442137892830117715521881
50 3440080114522999634117419908713
51 15782300961892328564292752737729
52 72448222485905468664682329415948
53 332759877693597021634378018409531
54 1529222578101112980108201774699801
55 7031341698585988723262235600769414
56 32346341977877509540702140307932006
57 148875683292055484169420148030382395
58 685530141753652761407442166600929369
59 3158104444799993746639086515120580426
60 14555156603016450221657191829196764519
61 67110640372663172975060208330349510061
62 309559367085909799837679470195024313694
63 1428462475871534600172705006136618783739
64 6594176517492603412328883429776947450663
65 30451867349622898249220513997221627471371
66 140677273686965259102728260200234396755667
67 650108524070238628083538503252359039344710
68 3005350607374458765812489122965335301048086
69 13897844849240133836666041336132038270150954
70 64289293957653662719214974384198479133120810
71 297484790371986950078791306436412982378851455
72 1376962101278071651970219184973188966481875108
73 6375388803205178812987642637473988672271764034
74 29526728947415171026400022720688335665652801024
75 136786935811896943901422609831267979939845311170
76 633857025912163380274388898639370763333922749488
77 2938003504254519259970788893159420893847677780996
78 13621491174792982176681917329930681273298414713943
79 63169215638629756864535090737746028911116445190849
80 293016485521433968510496695277193490514620825222218
81 1359507854667121162259090428398630895893541954065821
82 6309165736825766256909363902266806238616681584625349
83 29286012741716498518415180954526839109107533155078708
84 135970373098333191315119642007955751594429032932562416
85 631425014536650899058237871529767504932625838452318304
86 2932854571113165391769567220847513852392750726567483088
87 13625373104009397131072220136264204119422078571896961764
88 63313067876245780906862321871284266424836759652267851647
89 294254703062199291969972927405086934098605191151311565280
90 1367844268697163197610607935771854860427933824435372075641
91 6359621011624231100172504900291681752497980125737082536721
92 29573679792155316002783412633304534707574650966612153027124
93 137548962026756633788565944533365129525184606987211239422078
94 639860668237542366261613190880581600782083283892314938895956
95 2977063095146840911432546181704709822323549017117083942096788
96 13853631126052483199292455872797288109884251424034635560773794
97 64477863257434405084405231654593061213801383869644487729324130
98 300142584154363833191060335446293316719236214679983877217903971
99 1397375527606359083904863045371260990332082154939533488727045590
100 6506775148946533956564919440540565676993203600238365531734968958
101 30302905583737464292418997557945461715471584051808054973739915323
102 141145569336375979357923678214617659574027902658988440853236660701
103 657526810694490018661369413223486366102707904995173129380092786815
104 3063526861383647569497565498287046993247677090054141514563607142971
105 14275480572760380208106937891789831890549448171177643686494202787604
106 66530293816718601773609485194721129798094391679916411391291618253089
107 310103507910717359300395855889603807296312859183134706752153343838236
108 1445610706143266327458957894711496262713827820340841600713829046220964
109 6739883787580865263470900071885348909619931134707290960318486250655909
110 31427425207197727088073266939463869560823931238129821393724278465440390
111 146561374491083609292452624419204934326439457399178920074889817498667930
112 683570972660766405065428067078245250885054251177226198698672507630814228
113 3188600413799390362013249164812987162953992996254395431524909720534144400
114 14875379652839711609325026608665831415412004243916350803717632903862418849
115 69404333983950774724746595363691297328803897090411860134143084658741831545
116 323858138609151480808488375333005748542055418582640656783735736936172714610
117 1511373750283865674218663018523751966774099289616064186141375543020300666321
118 7054024034610595022425797114535859780383480257577403771679688127672086208871
119 32926773921149437316147576924412037942256660573010245693266822155384470186206
120 153712017217804439670068988670201106272405766007430996397106684381683211239177
121 717648997450445104405849228000423387671887945640055022130464898798023984848291
122 3350898006009701296195204782103438985689906265958333920141793197774002628769949
123 15647842499774914737992218074362594270700992980197619667733569538254519979044077
124 73078754362001444009899924883956342584353787191679606179482461032715970357480839
125 341326901796121391044439285055079289058224316649525476857311181383174295259729241
126 1594380339495916690680416217167420424426845567526780217684116858154408656508783092
127 7448257867277694650199820753958293778507498542059261087035190833087022764195132227
128 34798312839650004583564369174671171110304329257317469986594226662710640748497165482
129 162592963428580707071112424470706310990441175053926803203122047575188143231165340311
130 759774578098945218957471242096116261839366596865431209208755307374455715302034492090
131 3550639788458324300993367358026303120261980234242570154092965902420290890325361191354
132 16594597599524618979972835046222230737580632732205154057301419354652109913211499592890
133 77564770024149385030836409026225045573386050388715767602250414996141362837134960408550
134 362576288706097077404578034622077480539892985925561005549705980811196762711625303190008
135 1695004447662939695542553312924673975157019366023888851550041097147321388601438030363562
136 7924617263119647644642110238789947925403971232839335862764304668567574976068866756055724
137 37052817028028493968249627061547610629194677984005636736197257617635226811991518877727376
138 173260327530874261466625245626231904698187675902767349285506490063952808661435781475891801
139 810235909426581229625187886588803792219388704750378703009164863062068477747996441141728130
140 3789289654123846540285571013258276566474906035067593456514007922562371184725270852865143447
141 17723014668983309096995875762666766546169148082628820498324005099145527322471091998908348966
142 82899209772630672923783118491698414028992594348197905483935910520704428701130725297178287711
143 387789209687937553304716549075330840946017845759666778477769229042435012346336166003770504228
144 1814149742461970082108076528255465898887781318472124626577071845342978725976340594348475437382
145 8487546718426877965141931965544402264888467345294317011520145711673374496366143451932248757277
146 39712060657787049319619424285592548185216564321338588918519653189154721124724569401698768292812
147 185820421213427767467085684073819734260201453009939493473161990263023839152734942690991776087310
148 869550502010408736798201169915864208778804328571610414194424613991360244241283075896504555075753
149 4069360103280606345573605447127556879162638016796051775479230060355603550896278294056180467422531
150 19045263092065717764966765435943587825834578512719657241011186983117374063525978999882244077091713
151 89140892256154270167476629067358675292402353451810485296275469373050503022137212068515646589228501
152 417249416609479401409915008686175329716387693879269634515765366028053908243677876297603533531364853
153 1953182757864088726380530525487735623243573438622295835700756343715392323226775066936828406568478566
154 9143617219378006921796947903557697413124667385687679369348413969249630563257468760050789581233656655
155 42807596011836411225742915786940035747184895736381796033643222591542762531763362209877744577698991771
156 200424557208322785278862118672816905411330874274970252632814527180011270819757116513814551556541671310
157 938443146688166922886630909577216189297247834873299896366826752225076000317835925582173067805077261913
158 4394319184601698927894444236992242491317987210226402331841750463353834059165830154270432587365337061727
159 20577920827933089075470019569800271234674279789339691252255829812687300673738962456210216694237299407946
160 96368991819393288130686271106081440175583628200665157106457118795958580793864705019011540647542569073956
161 451334721770967109163747143556678859277621283403051187375645699335128431183543642056125659333139542860099
162 2113904990931240697829227486500327309415435640403392400537931627636796094348270882566142442965018861679041
163 9901412610921887402639781408499691982040582093980537071198323407511595918872667340197688349322849362079390
164 46380296763014794688797152193371755785697645519998300004270628561750839026959504956707377805544490596117850
165 217267244445610539525886215623903487814543372807492746833589119351883519782001950915588653664232381481573749
166 1017838942560948934321244840623753572159334042010832652446295625342746086640619012964780709588176336389041011
167 4768564409025123873006988465538319551434409791946432531078541837797905573658956641384667553106493507441417437
168 22341881377599911851037184283096815940300553390995511399390418568590511142283274329173742957940531252056458642
169 104682732179118444696866825202395047299544326111800629266274288559325727285944304961731158990396758139425181623
170 490516138218995421571216080294088768245214662714655637196951418219124668594439329666849518864892159432190697966
171 2298551432224294026073089537183181631478776175578559341348230214157533892592357068638265951802653299931275905520
172 10771534091086470170474545419398102473176794898205386662509534538206360768343505693870614087312914956315840429236
173 50480429686586526897841563085831705941759354325942197906271453276202127868538344061028497083735587544321289969837
174 236586749693748626326918939994341321411133550385860631092359200305788972251351317713896652126087322397679180483579
175 1108866934325963602825050636392653441345927172863473063576399465822981026222871485404458011852081316786322695246115
176 5197444279040964591269844271943405109389781216894559271955995671423696212920689633068476381557913256788444711203107
177 24362474688193634532784949692486806705846789333039352656828366845079757150256884847023556634731330458891583870466189
178 114202042400666577734760006079922147292441777143971848497504372626496282085753784850347122229551160761525782008151693
179 535361353385366173724678110044502442741473555740583114106970416144391762704905327964234315274142692754103569262947226
180 2509808631594807470507918526050779183075117017591015511924340084830014943439658497252455625075036006643900935202333575
181 11766692874105352520191353179303759286741125631684207494998289901043306209530325512211932614768955250392447254694381881
182 55168124757001075772101198219845333816995399401190300591481617299270077782216697257995897668891847566174346860378179288
183 258667461323266874590949525481876263318082127233729640836372082156063183967157491299570964662851355942248574055954521756
184 1212871910966291498214469455735511182784093718771474223708183485667243791170347960573233011812219018851713441233184685373
185 5687316820863531605782027730209514439798210591430182602360411297961644555495748335084982136184312290526623662381984375389
186 26669756016169976383842299979814210650737783884509399421636420646286578600429634869019315168052658081323351946986851732948
187 125068976118518704435496995254563706969020517085906700964638349474290013291787958539506534583554975841263412942261167940267
188 586541675000926493460842853179684100950234905376689490345188594831916128608814717165811880690151818757170536177174085057933
189 2750848578352265573489176942307458175022687343075233337269709153565948463376190555276800847177765265918717051377564265543586
190 12901874959891303172997821799089374082285856225055230021402520838419250450894141803107229724304405935675976463019680529059050
191 60514174379597937800761133360626958442748972589012101107210528344849988073332406421839562511582607057684243239603297132306857
192 283843757072448485783193630487565140588407489919717191688076664912541161832318168646328444658354836336023590043128149041767966
193 1331433084480865102344878629448570662116597911456650876839827181305929949568181874328804927225584757205916435153372492989264678
194 6245639622748399118009956383963796822455612124146230896163006929904716679389020166562076000271432662939106716462663913340638433
195 29298939219488132502583605176165256159008784137548014838421870090350547636945816912217804128662021264049527754030682513900934866
196 137449793523261380614413170145672973125801549253195320060181284449121314919771122882430926387594548791452525712648054671709652644
197 644842021437723559235600441567980240726319522718039838363608493854666820563589700932964623691173265039033004849468065449836656669
198 3025376579933442746242327338779325747144418513919747321021965951825972902604549228204628161589245387338423277186444385523848135582
199 14194570332143690959728071447228683297055457538552565966099312351936204140858511137827687026027558567782495720415177835640666345671
200 66601129439080321914225240603569395167096061372340855795573914863685627202182305152702726398628376705869335347637601401624025202686