1 1
2 13
3 37
4 73
5 310
6 1077
7 2906
8 9511
9 32518
10 99333
11 312764
12 1046598
13 3343633
14 10652049
15 35996876
16 117867538
17 385635340
18 1352230379
19 4561605207
20 15531139532
21 57467708700
22 201840310959
23 722812200876
24 2823705961715
25 10358130143326
26 38980321453925
27 158382751464439
28 602565914823632
29 2355305866650633
30 9768195212366380
31 38126967347648484
32 152693239015882465
33 637823190893197812
34 2531160689670506749
35 10280817873369701057
36 42960452260980351159
37 172319609319276595286
38 705425830668780815782
39 2941114390678782495695
40 11882187496830855816363
41 48852250108272451210073
42 203099576126404120146067
43 824701011579934487620868
44 3398606472236803744733256
45 14092703544622422574512267
46 57439076102353313772389681
47 236999889309987860130843741
48 980682254915587884057100887
49 4008454441525104682377418864
50 16549342825731869981203759764
51 68371299993354018227881386185
52 280076772453274853668272891806
53 1156610417690907812323434689435
54 4772981659013230631737100475309
55 19585549158680803218886772780918
56 80884006330197445250460117701220
57 333528240797454822954341596366241
58 1370430037346861011785593466433946
59 5659156721771904239761650325686071
60 23324350195786164452769957110040512
61 95936210644244899279270565206541815
62 396114688862195733174702834876029719
63 1632133636353769975667432057744372643
64 6718540503852829418427526086258356455
65 27736226394422224039976377253754598965
66 114267541508088401422816932483958785947
67 470659886711244383335255650958889256673
68 1942732924290890439328651920694305327106
69 8003383371519764341183957407172753189468
70 32980636111600519903811400170756784204868
71 136114046375478619048450403478530009401517
72 560761261241624038188038533056439161784661
73 2311608926535714527982589831144954878900936
74 9539012794437415801654820095740493791975938
75 39301730440101366649316524695763504766197005
76 162054067999606000213139741226284855658543099
77 668655416242856477521031266309108452135935620
78 2755209072422845945488838257876959976556539499
79 11362779315903742645475659855920974094721414656
80 46880114150374371888661940763291597073003995564
81 193192386418177262883790532626507677811862912670
82 796853854662503954065134933760190480840866829349
83 3287397632054321891941181662144024822381714242119
84 13548902298879952143828047497601578273821688324609
85 55889977810404246287929327298911071088865716621893
86 230560012357064903492727101122362792162575008625374
87 950353590879919395858076718652495327301338005464797
88 3920514640453318809215992513415797649142256942752547
89 16172445862419291254525321365791077979785668979727163
90 66668937993473630677721191523814418283248541149504336
91 275042444476850195492099654761862207197412817049889805
92 1134540630053339454910028880244071298177566591805832983
93 4677467738861333977348395294024240743556559137269713732
94 19297374498395928503414215112484852501488061881113773570
95 79599526918586736941193451841765067658351143992763550175
96 328201095261399006750467875426175798550847375247816692442
97 1354046645004202213408475475866639268604157030139605192619
98 5585231790457363629008073289218851168659255196272183536790
99 23030602083925661388739530404400568561040060989535262493142
100 95017045744383316185111874392809367350311496179335157608314
101 391928700536224739372624224317001287283505650893679546253767
102 1616224057426836683770035456340815905922502534064833797174056
103 6668037428253839873879277145512286446621208326921863551367448
104 27504488115443596973181791423085592242361199892798737155342796
105 113429120991809967069531466052434467179351085554010167317301145
106 467971819192793912739994912067578259846689938827711596446130370
107 1930308530432287476749979033597712468312432946521185912999178591
108 7961055159946453541193735931662112812784920328385267899375530770
109 32844563640151228495355135737722911637944449582404999099808682731
110 135479342399292345184074967419598478098033974733396261284864203296
111 558774575565278928255427488643692420689374351255583323369023676418
112 2305296148704199236764858182444163673847417622609677708393939212845
113 9509103555256177106356127470014320613747570636722034945419830409621
114 39221111509439258327328971394333793823665899515479658978896654319249
115 161810615586932839932933848921767547065902223610705513491894060836454
116 667457424052747673236376130407091406533501344865469514736533623808167
117 2753075419011999841770730499321365775727255550045038832293319112904745
118 11358010233240545875911491507888986491382459853756379478795061521908886
119 46851418221568828839933940035107747047447314147151267613831412218914138
120 193254355027757606797101201585819994355914728281983530237898435098472083
121 797279527594321089185288298403721166822864902761366508688010745567786572
122 3288781999992990486851937970210546245237269357845678976394292791729310930
123 13565997437372312509220526856393886505757460323845979341450211790315113006
124 55966796912638310076537349267767940493521192906451749491518962604474931519
125 230865402670917188901196056357147667981680664236255278132077217202224600822
126 952322305417163118285622945979364806363231423706392157348948472104905466360
127 3928803800684598299696633908044940045961777095707722109012206951758263159539
128 16206622903298392987716017313802362053222668061939826021406661637905176692276
129 66853583504021363122696099289373578362268845375823066315484762774846405453344
130 275803021603655760082421999938132528209340727420607598239490259440184575370993
131 1137718410796994024086876482436949599789509139847593608706429950083206964937517
132 4693240725227197576512065138784981596293020969339647212731245354933924856314007
133 19361784455280266019609411363835097075107298804476861277612037624584362509920546
134 79870147880048214690256944970064594075660080631634631791440351093558303072993043
135 329478755172198347471824675889291763539845764689072183937302534052836601158270114
136 1359247220075464251601925847232879801029877690613651384050962332695269294845932725
137 5607130238616195996512865592362422842237196327793266082371937180393645687959758815
138 23130638329642178400479600965096089178293793440676195482676721938371539593823655109
139 95423949008087369866557862263915883821893933198720807304749855281935569357145373494
140 393642872838485047200880861304712732967805456090050373746861769493535500311554232987
141 1623875439481257456923492723732696933461152045924962883153369251671086707772805065124
142 6699176660777838955974295288722716651189568635098878780583894811185847364296046144216
143 27635605926639786728437704960282578126034367385654224575866376464955447253294589388652
144 114004521110661466752977744296159932703308038647501650406061772652197894003437190124534
145 470316197164620303327618633073338936803341018736262336846383813113969246174484656088263
146 1940170042487225478322544511335848185136507498636335764031593293239350576569826016399146
147 8003780241951735103614601694501577270963508682651379518325196499793088263555917742223333
148 33018879335600675878387764350486996206006155397862519802533936032410862541522354222385926
149 136211646956912559299424222690829211321060519289870345933837935607300085223442233235924388
150 561916107332086043176426739539581068739221641994042721469415652967968113106653779306791323
151 2318131730194871116290059685069803664474851953234817890912964330809757547602476002837148006
152 9562949361052193719268904486801179616400246735202702213268567731930973623273671210494051701
153 39450329686782501277777901657365281642090785152085931482625335984814702335275571098391342482
154 162748444447022434201650530511044802240484538189670706123694984996876715679408657679150608174
155 671385892197994263205616603592219478536651611624235415709771164574371636444178118170806858332
156 2769697006674656538694464482228026579664835081914970347650793773000573512048377366833845862368
157 11426103460755373811141708496269750378729750289522562856189999825803120250748789754999032413847
158 47136241074338855472757214275378031568590015344762881117195934464885297003105248767412115021308
159 194453623627936588877807521585092709267581022101839911030467715519096165331885052431266397882427
160 802198225019038226534323351166989347123758192832517097016755921047858450878069347097112012802437
161 3309327488514319030320373119841084139771066119483458410016214972100739358729097804389460200261122
162 13652170366802407056433139772491471263591080479354460602246358675175609883780170654842135551730417
163 56320589226250583092111146641228712401026538644227187431597721437483041743780353560640151212576352
164 232341259696330993860934781795405267903175331027069892367632532523441594364705256582978603805005334
165 958493115941542704225509769050694214810914934231288536420992161687546903740461271056680315927126538
166 3954161273679291799843302722956591524590160639322892416961994960448853955355372175362875533739382808
167 16312273284337336873703412059859097118613915081141276038937880567730759624059088929763047085812562371
168 67294214479574480652041701014203084018944146955187893677015688306276295904990528523311512390941250641
169 277615072977342850242283059771061294083835096053338573664345967282270262065366041702097800150265513727
170 1145259726512702169564493222618624375784637823612962729393794991087527794723471224833490657993488808177
171 4724628949453900775476364901377568562475328395340073555962706875198100715402134751779328236455077982007
172 19490949186833462458659901984558036871635361215494573762043367130603258734031938775901358196612031965014
173 80407148782724249129614511152488113951174580122638391325621483578461490691882550154750679369637633751399
174 331710160870737313291375401256300086956086766618416980039283198567478027369644530617308518301717336590462
175 1368434618297878029735596292612342604578454700194965879759244013934073454712408294406698278442533837347231
176 5645291281012349370438185270806223262425200957188799915865485431432414156205395328395269056252844684166379
177 23288997471849581505810018720007863537557767089890278721350641995118252131497489282210901692373590646140076
178 96076259347207749922006130178631392144900328325043797007258200966966733951792167516174286667273707359892311
179 396350064746811861655202840715624446824826656760280983185238898667882419834175228702156263645112055911360026
180 1635097452165107490885788833205061735226673084009563512777566514738094264828742536844424627665815439362718873
181 6745419489264187472089279425188713643422222480701108971434384952816244617543656647429794716978222574311816668
182 27827377601082487201252364874913748045377025374919898552967197232918351957288807985317448671883567266224296487
183 114798764289807510123278133699126150524251456433493376235938093520686692272622315826752961899838255987643017957
184 473590054914699640895248691874153926052331687749136832760711013022163871146000873711291665702822231225525127669
185 1953737883136264102971742162413462274525210530233517528143079996776165489873288775886365766925967562390018137426
186 8059932704302882696533826093953010714772408268272924619760653736304917775346714947669995376869485137508520832408
187 33250396034490706665794449756297813947630091912507135081783362369335435654585391537537223205307400873533470817440
188 137170554822719126644408113567431747858335832632928149720730111103192233520290288299300474718206604170402039621154
189 565882376134180788880924142407501683013105009420364922214101527580387681062221015560735253706288812628901031499190
190 2334487888916563692362878138598399961543513611471810923880210276242346041414933946345557448064343312356785191495840
191 9630658834086567631246129468695334375202185155622484170628445459229452716993262398715968164213936739521727730568196
192 39730259447546633618620230786670183183429602759134768061080086337875600526373367211186152644099717495599604121999933
193 163903002644139184295756165094214332025676688177965142123506742460287052077410885480199390649062090667323555837411553
194 676163215455946789451774558509720060174142757653383556686575375255866060409453129802786934585042372709633199453535350
195 2789440179264899707419226105167149875075785832015774739419347006691650589429254966704742202477158341430612585039124370
196 11507543176683358974419203648786386064178371813202088332833012759875875423050468565531145562433755938402699896401172585
197 47473086115581449432100544505340701363448950690894221308288805283114647898839730475741393375432499042438665879072007699
198 195845261488463804653194199351055230405232592264215534788770071108093226261178494608781490105002853167888112438641335954
199 807939200578354612380465411643131450827028955988442222728677368565201624492363381571422296883823428944411906674305588098
200 3333064529890164312698646697204613185124982345212662536882756265898922293474771238222562840901398241497120048095770155424