0 1
1 2
2 3
3 8
4 19
5 65
6 84
7 485
8 1054
9 24727
10 50508
11 125743
12 176251
13 301994
14 16785921
15 17087915
16 85137581
17 272500658
18 357638239
19 630138897
20 9809721694
21 10439860591
22 103768467013
23 217976794617
24 1193652440098
25 8573543875303
26 9767196315401
27 18340740190704
28 83130157078217
29 683381996816440
30 766512153894657
31 9115015689657667
32 9881527843552324
33 206745572560704147
34 423372672964960618
35 630118245525664765
36 6724555128221608268
37 7354673373747273033
38 36143248623210700400
39 43497921996957973433
40 79641170620168673833
41 123139092617126647266
42 202780263237295321099
43 325919355854421968365
44 12261796429850908150604
45 49373105075258054570781
46 2727782575569043909543559
47 2777155680644301964114340
48 5504938256213345873657899
49 272519130235098249773351391
50 278024068491311595647009290
51 550543198726409845420360681
52 828567267217721441067369971
53 3864812267597295609689840565
54 4693379534815017050757210536
55 17944950872042346761961472173
56 40583281278899710574680154882
57 139694794708741478486001936819
58 459667665405124146032685965339
59 599362460113865624518687902158
60 3456479965974452268626125476129
61 55903041915705101922536695520222
62 115262563797384656113699516516573
63 401690733307859070263635245069941
64 516953297105243726377334761586514
65 918644030413102796640970006656455
66 1435597327518346523018304768242969
67 2354241357931449319659274774899424
68 3789838685449795842677579543142393
69 21303434785180428533047172490611389
70 46396708255810652908771924524365171
71 67700143040991081441819097014976560
72 181796994337792815792410118554318291
73 1522076097743333607781100045449522888
74 10836329678541128070260110436700978507
75 12358405776284461678041210482150501395
76 23194735454825589748301320918851479902
77 58747876685935641174643852319853461199
78 81942612140761230922945173238704941101
79 140690488826696872097589025558558402300
80 504014078620851847215712249914380148001
81 1652732724689252413744725775301698846303
82 2156746803310104260960438025216078994304
83 3809479527999356674705163800517777840607
84 5966226331309460935665601825733856834911
85 9775705859308817610370765626251634675518
86 54844755627853548987519429956992030212501
87 229154728370723013560448485454219755525522
88 513154212369299576108416400865431541263545
89 1255463153109322165777281287185082838052612
90 3024080518587943907662978975235597217368769
91 49640751450516424688384944890954638315952916
92 400150092122719341414742538102872703744992097
93 4051141672677709838835810325919681675765873886
94 4451291764800429180250552864022554379510865983
95 115333435792688439345099631926483541163537523461
96 235118163350177307870449816716989636706585912905
97 350451599142865747215549448643473177870123436366
98 585569762493043055085999265360462814576709349271
99 936021361635908802301548714003935992446832785637
100 2457612485764860659689096693368334799470374920545
101 45173046105403400676705289194633962382913581355447
102 454188073539798867426741988639707958628606188475015
103 499361119645202268103447277834341921011519769830462
104 953549193185001135530189266474049879640125958305477
105 1452910312830203403633636544308391800651645728135939
106 2406459506015204539163825810782441680291771686441416
107 23111045866967044256108068841350366923277590906108683
108 25517505372982248795271894652132808603569362592550099
109 150698572731878288232467542102014409941124403868859178
110 929708941764251978190077147264219268250315785805705167
111 2010116456260382244612621836630452946441755975480269512
112 2939825398024634222802698983894672214692071761285974679
113 4949941854285016467415320820525125161133827736766244191
114 62339127649444831831786548830196174148298004602480904971
115 67289069503729848299201869650721299309431832339247149162
116 129628197153174680130988418480917473457729836941728054133
117 196917266656904528430190288131638772767161669280975203295
118 1311131797094601850712130147270750110060699852627579273903
119 2819180860846108229854450582673138992888561374536133751101
120 35141302127247900608965537139348418024723436347061184287115
121 37960482988094008838819987722021557017611997721597318038216
122 73101785115341909447785524861369975042335434068658502325331
123 915181904372196922212246286058461257525637206545499345942188
124 988283689487538831660031810919831232567972640614157848267519
125 1903465593859735753872278096978292490093609847159657194209707
126 4795214877207010339404588004876416212755192334933472236686933
127 59446044120343859826727334155495287043155917866361324034452903
128 64241258997550870166131922160371703255911110201294796271139836
129 830341152090954301820310400079955726114089240281898879288130935
130 2555264715270413775627063122400238881598178831046991434135532641
131 3385605867361368077447373522480194607712268071328890313423663576
132 19483294052077254162863930734801211920159519187691443001253850521
133 22868899919438622240311304257281406527871787259020333314677514097
134 339647892924217965527222190336740903310364540813976109406739047879
135 362516792843656587767533494594022309838236328072996442721416561976
136 702164685767874553294755684930763213148600868886972552128155609855
137 10192822393593900333894113083624707293918648492490612172515595099946
138 21087809472955675221082981852180177800985897853868196897159345809747
139 73456250812460925997143058640165240696876342054095202863993632529187
140 94544060285416601218226040492345418497862239907963399761152978338934
141 262544371383294128433595139624856077692600821870022002386299589207055
142 619632803052004858085416319742057573883063883648007404533752156753044
143 882177174435298986519011459366913651575664705518029406920051745960099
144 4148341500793200804161462157209712180185722705720125032213959140593440
145 5030518675228499790680473616576625831761387411238154439134010886553539
146 24270416201707199966883356623516215507231272350672742788750002686807596
147 199193848288886099525747326604706349889611566216620096749134032381014307
148 223464264490593299492630683228222565396842838567292839537884035067821903
149 422658112779479399018378009832928915286454404783912936287018067448836210
150 646122377270072698511008693061151480683297243351205775824902102516658113
151 2361025244589697494551404089016383357336346134837530263761724374998810549
152 12451248600218560171268029138143068267365027917538857094633523977510710858
153 14812273844808257665819433227159451624701374052376387358395248352509521407
154 27263522445026817837087462365302519892066401969915244453028772330020232265
155 42075796289835075502906895592461971516767776022291631811424020682529753672
156 69339318734861893339994357957764491408834177992206876264452793012549985937
157 180754433759558862182895611507990954334436132006705384340329606707629725546
158 250093752494420755522889969465755445743270309998912260604782399720179711483
159 1181129443737241884274455489371012737307517372002354426759459205588348571478
160 3793482083706146408346256437578793657665822426005975540883160016485225425917
161 27735504029680266742698250552422568340968274354044183212941579320984926552897
162 142471002232107480121837509199691635362507194196226891605591056621409858190402
163 455148510726002707108210778151497474428489856942724858029714749185214501124103
164 597619512958110187230048287351189109790997051138951749635305805806624359314505
165 19578972925385528698469755973389548987740395493389180846359500534997193999188263
166 20176592438343638885699804260740738097531392544528132595994806340803818358502768
167 39755565363729167584169560234130287085271788037917313442354306875801012357691031
168 59932157802072806469869364494871025182803180582445446038349113216604830716193799
169 1118534405801039684041818121141808740375729038521935342132638344774687965249179413
170 1178466563603112490511687485636679765558532219104380788170987457991292795965373212
171 4653934096610377155576880578051848037051325695835077706645600718748566353145299049
172 10486334756823866801665448641740375839661183610774536201462188895488425502255971310
173 57085607880729711163904123786753727235357243749707758713956545196190693864425155599
174 124657550518283289129473696215247830310375671110190053629375279287869813231106282508
175 181743158399013000293377820002001557545732914859897812343331824484060507095531438107
176 669887025715322290009607156221252502947574415689883490659370752740051334517700596829
177 851630184114335290302984976223254060493307330549781303002702577224111841613232034936
178 7482928498630004612433486966007284986894033060088133914680991370532946067423556876317
179 8334558682744339902736471942230539047387340390637915217683693947757057909036788911253
180 15817487181374344515169958908237824034281373450726049132364685318290003976460345787570
181 24152045864118684417906430850468363081668713841363964350048379266047061885497134698823
182 64121578909611713350982820609174550197618801133453977832461443850384127747454615185216
183 408881519321788964523803354505515664267381520642087831344817042368351828370224825810119
184 2517410694840345500493802947642268535801907924985980965901363698060495097968803570045930
185 12995934993523516466992818092716858343276921145571992660851635532670827318214242676039769
186 431383265481116388911256800007298593863940305728861738774005336276197796599038811879358307
187 875762465955756294289506418107314046071157532603295470208862308085066420516291866434756383
188 2182908197392628977490269636221926686006255370935452679191729952446330637631622544748871073
189 7424487058133643226760315326773094104089923645409653507784052165424058333411159500681369602
190 9607395255526272204250584962995020790096179016345106186975782117870388971042782045430240675
191 17031882313659915431010900289768114894186102661754759694759834283294447304453941546111610277
192 26639277569186187635261485252763135684282281678099865881735616401164836275496723591541850952
193 43671159882846103066272385542531250578468384339854625576495450684459283579950665137653461229
194 1293102914171723176557160665986169402459865427533884007600103686250484060094066012583492226593
195 1336774074054569279623433051528700653038333811873738633176599136934943343674016677721145687822
196 5303425136335431015427459820572271361574866863155099907129901097055314091116116045746929290059
197 11943624346725431310478352692673243376188067538183938447436401331045571525906248769215004267940
198 17247049483060862325905812513245514737762934401339038354566302428100885617022364814961933557999
199 374131663491003540154500415470829052869209689966303743893328752321164169483375909883415608985919
200 391378712974064402480406227984074567606972624367642782247895054749265055100398274698377542543918