1 1
2 264
3 9354
4 201539
5 3576730
6 58069125
7 859516239
8 11336482734
9 132278417831
10 1373129978107
11 12814886712893
12 108729955660224
13 847319762234831
14 6118517452942163
15 41248241307153636
16 261266409367793037
17 1563227893503363301
18 8876093450376618155
19 48017996139128390727
20 248349243506679062550
21 1231700870482133508492
22 5873317168283819919725
23 26991106564579849947864
24 119793114195290090599609
25 514446388379909150823709
26 2141363427603881736195151
27 8652870257173580624845135
28 33991378892164193363633728
29 129982379454230395950898680
30 484429876521375170119370665
31 1761538806071813905712821601
32 6256297311354566536456803604
33 21723212563085088818033838934
34 73807706114800260566709810084
35 245592117050864905095502187204
36 800946065710270206705723469725
37 2562054888893561814118505606584
38 8043980403250943703488955726884
39 24804739104574441958547722080859
40 75170437026004566329516499858034
41 224006790845251811815200666894555
42 656774617593192525282504940838465
43 1895568238016229030244513071427462
44 5388223093769090216716856617157457
45 15091736191832957120719256611851242
46 41669156229521384434204816923532017
47 113463742320803441240688662002548158
48 304819473387750463408530676242774662
49 808238782513138481554619624288765321
50 2115965470389593869003881125347644034
51 5471454301920708925954451466174318285
52 13978770598522874157510708526398840222
53 35297794851461171485949708320819030864
54 88119705253991038905295808157177413464
55 217557595939658443880060125526251663899
56 531342861810003550334665901354348068794
57 1284084194232025892503566112702083423431
58 3071455145139370985535946124447614592576
59 7273382456754286737000677606443879932870
60 17055937211859336675905857585090503560440
61 39615308256681032960788381525310316491341
62 91158333930126682187268039930659472050805
63 207859381877222995659611189065858805383398
64 469757177122329420769948456509560639329464
65 1052434693355625109809324552424377363916106
66 2337863526978442437669530636003422127320321
67 5150232414674691804719867526404728901416779
68 11253737852102622987235839744845429922524172
69 24395235928803678501071913405624606856332429
70 52471677565658837578640063656388605636134812
71 112002468689347413870418597930034526986779725
72 237291223031356462148348147075452563036593082
73 499061074619969576951873091731647894486324705
74 1042096806698195689474553067774548217357975131
75 2160763142043021498534577323119897007314603550
76 4449502412812030371680097576501094782003561366
77 9100798985627355326074926024251554486388787219
78 18491333188864572586273907338888131885520202379
79 37327825335909638549249526922753508417499752517
80 74873205183406608331707314990369141337610975968
81 149245544355090723144070108065986313297783520863
82 295670489385068308675009807881383199054705797365
83 582230889108452271889656450349223609346857080293
84 1139753081938521353396058050226937465251652628226
85 2218200814372800214272973830645859462829370266102
86 4292501916330307633282802370159896971948501086751
87 8260064784670892505942667353381406709989836841323
88 15807467837070377010856608344181179315143032393222
89 30087665549073464758237804691774590320486999537036
90 56964244931010618721515125305001383865418477211250
91 107286020127287750881334931247856406333728309689711
92 201024555327281653532573949102722806388633149116185
93 374763710434509611963704079480934073760956369019685
94 695191897643978220228257517756127889375774249737442
95 1283293551754090767237595447033495638856649333016929
96 2357523113514453956761949918772882189348959628428958
97 4310505307942971024062455422027858871149536654723175
98 7844684799747435659370210455145234864421657689388849
99 14211172520754661974739884673391331892549421510719229
100 25628468828338926737040579061581418324295925833363802
101 46013389861569254448038927010497940506736878594539827
102 82251604979750899501984445670085080453848011057620015
103 146396999195821154095711100921111324530742367932199635
104 259463331994651852049382324175333568242091608871388060
105 457934699062996243030749749182350984412821952854254803
106 804900033609592718837137398322291742828757028393463587
107 1409021560605154652202719019928116151782044697079693471
108 2456724758619252539312757509360332362824108738051389513
109 4266618659112138428557909377056603526929403130045901884
110 7381155323614392124697202445618182303604575278274657147
111 12720442941656280980986306528911060042736242697679563135
112 21839422606181525157740096206468641030063314975781681569
113 37356333109856637794584823904513954072496219145171263525
114 63664031754439154865364143704058668982199837099649269978
115 108106799010431515517618810185389289493333623862856042009
116 182920566694032552765637426776664392362336634735040866896
117 308421014166545079386958639869278739344461856696067446620
118 518224648913796141091353637924891602917025417655431861496
119 867771159310001526353862555688943281591907388711268325090
120 1448189315944588687892784456306428447733220156106478236207
121 2408784677273430793145369450085991854063939036783779608378
122 3993395012835617387448679465059686993734558838728853653635
123 6598982322945715398153190986941830966574055815648993810120
124 10869772095833538622250276130092979115905252519652419810625
125 17848047137206985342745916554203056397749414596360839213430
126 29214968375521500940941580036657846702972230723560393124446
127 47674033790779764378794292242706340386632685188661424353444
128 77559878326162495304474121145567026265713424757972350511864
129 125802052582039029282736563700766651107406393786883723269159
130 203446421036286332858614496601231520547840367195528516174230
131 328050059116349627555223259492855562041928136666658012855240
132 527440703929931355438204151751606176076268200996510339880609
133 845602079645360412647721308348836976582981827753458576444084
134 1351862294601073471532829280682195682327003872378078500908271
135 2155200776781984153655048834152444942851814744442496546096827
136 3426466285206730495182379546672314557076631300795167412892718
137 5432790447339373265896809873220667346532920789946397678946219
138 8590753591789263087787841887220204077456675561664780058869171
139 13548312013132180846280520870277453817849768056140100301470163
140 21310728186143292530942084756319239475761650631891677351100196
141 33433656399647025341292615239146756383802502150260487184678967
142 52318468407206842268624280667902625646890846297450772748676891
143 81662858413846937550633724263945706202402517778485706986357570
144 127146720716466423821413406580489715776288006859540784349241887
145 197473663724896566904934961005943148936403394498479309843403705
146 305948850861313093650404946107284123831678881608223766413352967
147 472863803480733200260556638379858161786625068095063327712225555
148 729092605231231165257263231423054837361465701311078610731736214
149 1121502559081271381235578267440287508070194639294427472741177024
150 1721076513443327948980182591144428308171335070526453718067598169
151 2635078823493182645128018299125110244363207610294959400932026346
152 4025238063362774587768122472921399577097296558814742726257644535
153 6134863148157362571419708768448616639417286888491573902644310543
154 9329195184817139020948892361651139135217969240772300574114864225
155 14155328108813308830701186503949416406519964228059977453434522095
156 21431001209224878961845176056255464960196519467386582254948935966
157 32375901692984852723128460398826673180775009471988099565620360934
158 48805430183440204627254375209627807807195895293533857627129327399
159 73416062369774778546653668206008365828150221176429958526856823009
160 110204760182082824350039893051308600883641517755059532438429903064
161 165084175289674394393176589864154811038939892760037517035948064020
162 246783267943825498780628850383313955389114801132714721053670216194
163 368163184840290212675090373786305427577513965843585307326433939594
164 548136154056322776249324673777732616592693059854052290126491838059
165 814458392132302703469592987775941514425292760730654898599308308394
166 1207787430289603284972997745435133747798184381483093532297553865310
167 1787565263631696169841468641308166078422567967369985534341716454675
168 2640533152295637797210259527851521731602684648333221338994440466342
169 3893032665178242467927159117135415200435545406499443171388648063267
170 5728744314545461259535267621963580316169478778662444617686510596677
171 8414221449156462483669045606701779316120420377530689700223506349652
172 12335579622894987239008342109167517412690179393723775693269014644673
173 18051122237099197981019878658152696206042466967508397010387152537622
174 26366692760784832991174543955601320905143523052275559782738744977701
175 38443381639063920248556300531759448905816525975351779832988504072724
176 55951216860542949823076761098680564506484286226528505161288104785120
177 81288098450775806985526118182050701568766761221011304930130339838137
178 117891150402498719391556388576061403092363440574338593729186505009394
179 170678765488618056437574322709255128962150621722168160613717079675389
180 246677169017847667794285224891115089750802352166605637716924634416514
181 355907075010569703031251665296352106318590307866280112879456344455904
182 512636374138607868494753747613669109607703335694576028344139693039896
183 737147126634894783224290502600215183652887358555863470355612508493021
184 1058224061241168951592341909918727276142467491456223005966570024781040
185 1516653682467003139271089233344985845513723555512074391940839985292825
186 2170136747181129543144313503153480302907901171631600250565863196008106
187 3100174365723564247441879948784410655095893337093415024005677064457410
188 4421705894704373191224406696693953746501856435819180931293220693198798
189 6296577852528695109313581063341692047131811793095947605704537327543979
190 8952338427891008723024793209607782675930712484432795383287597282604331
191 12708424314364613668441433998345972712966581699593111803649238962980106
192 18012593676411275300941243294208370601409636021371949844110401108192144
193 25491540220136867898348187599518546721394810289021708864452723430383592
194 36021106409975421910103185282101209299834339329375613083124276637087959
195 50823545403807177735650341411413016516308003709435273416680701172211697
196 71602060263017726669788635735588446947619376738591197150812464841182930
197 100726645235946873750321169950900183280564681580547168770313844951873247
198 141490432750290971012222868091530844511107415381245644432323053496847630
199 198462805225770324412534189643846845418974415191689526685523344300061001
200 277975130152765251236763230257709917330516869128636634590049590000955770
201 388788020009519614938636492796201422416366056208191836585898321879122581
202 543006717766639576313919595528329830065584796475118360521557008360134419
203 757335194847595713219880060672943459968651598622547566169749794041411884
204 1054792012814996417732885511448021680282844338699597889639185002231931002
205 1467054883424461611655336236979057579867246939699719136886924527893322123
206 2037660105431471939932318711465019920828148909386333813743801511958284563
207 2826362936809350146724702934127075280950615833524932753239835685720943115
208 3915072532161731646857285171160012368097074483317594661615103977281544058
209 5415919757455924043665470682333681134456557159592519559214284207212777251
210 7482210552673540107936667474692916915669822294295060870613382606355676497