0 1
1 7
2 15
3 22
4 103
5 434
6 1839
7 2273
8 6385
9 46968
10 2072977
11 14557807
12 31188591
13 45746398
14 214174183
15 902443130
16 3823946703
17 4726389833
18 13276726369
19 97663474416
20 4310469600673
21 30270950679127
22 64852370958927
23 95123321638054
24 445345657511143
25 1876505951682626
26 7951369464241647
27 9827875415924273
28 27607120296090193
29 203077717488555624
30 8963026689792537649
31 62944264546036319167
32 134851555781865175983
33 197795820327901495150
34 926034837093471156583
35 3901935168701786121482
36 16533775511900615642511
37 20435710680602401763993
38 57405196873105419170497
39 422272088792340335957472
40 18637377103736080201299265
41 130883911814944901745052327
42 280405200733625883691403919
43 411289112548570785436456246
44 1925561650927909025437228903
45 8113535716260206887185371858
46 34379704515968736574178716335
47 42493240232228943461364088193
48 119366184980426623496906892721
49 878056535095215307939712337240
50 38753853729169900172844249731281
51 272155032639284516517849460456207
52 583063919007738933208543170643695
53 855218951647023449726392631099902
54 4003939725595832732114113695043303
55 16870977854030354378182847411273114
56 71487851141717250244845503340135759
57 88358828995747604623028350751408873
58 248205509133212459490902204842953505
59 1825797392928234821059343784652083408
60 80583290797975544586102028729534623457
61 565908832978757046923773544891394447607
62 1212400956755489638433649118512323518671
63 1778309789734246685357422663403717966278
64 8325640115692476379863339772127195383783
65 35080870252504152204810781751912499501410
66 148649121125709085199106466779777193389423
67 183729991378213237403917248531689692890833
68 516109103882135560006940963843156579171089
69 3796493718553162157452503995433785747088456
70 167561832720221270487917116762929729451063153
71 1176729322760102055572872321335941891904530527
72 2521020478240425381633661759434813513260124207
73 3697749801000527437206534080770755405164654734
74 17312019682242535130459798082517835133918743143
75 72945828529970667959045726410842095940839627306
76 309095333802125206966642703725886218897277252367
77 382041162332095874925688430136728314838116879673
78 1073177658466316956818019563999342848573511011713
79 7894284771596314572651825378132128254852693961664
80 348421707608704158153498336201812986062092045324929
81 2446846238032525421647140178790823030689497011236167
82 5242114183673755001447778693783459047441086067797263
83 7688960421706280423094918872574282078130583079033430
84 35997955870498876693827454184080587359963418383930983
85 151680783903701787198404735608896631517984256614757362
86 642721091485306025487446396619667113431900444842960431
87 794401875389007812685851132228563744949884701457717793
88 2231524842263321650859148661076794603331669847758396017
89 16415075771232259368699891759766125968271573635766489912
90 724494858776482733873654386090786337207280909821483952145
91 5087879087206611396484280594395270486419237942386154154927
92 10900253033189705526842215574881327310045756794593792261999
93 15988132120396316923326496169276597796464994736979946416926
94 74852781514774973220148200251987718495905735742513577929703
95 315399258179496209803919297177227471780087937707034258135738
96 1336449814232759812435825388960897605616257486570650610472655
97 1651849072412256022239744686138125077396345424277684868608393
98 4640147959057271856915314761237147760408948335126020347689441
99 34132884785813159020646948014798159400258983770159827302434480
100 1506487078534836268765381027412356161371804234222158421654806561
101 10579542434529667040378314139901291289002888623325268778886080407
102 22665571947594170349522009307214938739377581480872695979426967375
103 33245114382123837389900323447116230028380470104197964758313047782
104 155646029476089519909123303095679858852899461897664555012679158503
105 655829232286481917026393535829835665439978317694856184809029681794
106 2778962958622017188014697446415022520612812732677089294248797885679
107 3434792190908499105041090982244858186052791050371945479057827567473
108 9648547340439015398096879410904738892718394833420980252364453020625
109 70974623573981606891719246858578030435081554884318807245608998711848
110 3132531984595629718633743741188338078036306809743448499059160396341937
111 21998698515743389637327925435176944576689229223088458300659731773105407
112 47129929016082408993289594611542227231414765255920365100378623942552751
113 69128627531825798630617520046719171808103994479008823401038355715658158
114 323644439143385603515759674798418914463830743171955658704532046805185383
115 1363706384105368212693656219240394829663426967166831458219166542936399690
116 5778469975564858454290384551759998233117538611839281491581198218550784143
117 7142176359670226666984040771000393062780965579006112949800364761487183833
118 20062822694905311788258466093760784358679469769851507391181927741525151809
119 147581935224007409184793303427325883573537253967966664688073858952163246496
120 6513667972551231315919163816896099661594318644360384753666431721636707997633
121 45743257743082626620618940021700023514733767764490659940353095910409119229927
122 98000183458716484557157043860296146691061854173341704634372623542454946457487
123 143743441201799111177775983881996170205795621937832364574725719452864065687414
124 672973948265912929268260979388280827514244341924671162933275501353911209207143
125 2835639234265450828250819901435119480262772989636517016307827724868508902515986
126 12015530885327716242271540585128758748565336300470739228164586400827946819271087
127 14851170119593167070522360486563878228828109290107256244472414125696455721787073
128 41717871124514050383316261558256515206221554880685251717109414652220858262845233
129 306876267991191519753736191394359484672378993454904018264238316691242463561703704
130 13544273662736940919547708682910073840790897266896462055343595349066889254977808209
131 95116791907149777956587696971764876370208659861730138405669405760159467248406361167
132 203777857477036496832723102626439826581208216990356738866682406869385823751790530543
133 298894649384186274789310799598204702951416876852086877272351812629545291000196891710
134 1399356455013781595989966301019258638386875724398704247956089657387566987752578097383
135 5896320469439312658749176003675239256498919774446903869096710442179813242010509281242
136 24984638332771032230986670315720215664382554822186319724342931426106819955794615222351
137 30880958802210344889735846319395454920881474596633223593439641868286633197805124503593
138 86746555937191722010458362954511125506145504015452766911222215162680086351404864229537
139 638106850362552398962944387000973333463900002704802591971995148007047237657639174110352
140 28163447971889497276380011390997337797917745623026766813679008727472758543287528525085025
141 197782242653589033333623024123982337918888119363892170287725056240316357040670338849705527
142 423727933279067563943626059638962013635693984350811107389129121208105472624628206224496079
143 621510175932656597277249083762944351554582103714703277676854177448421829665298545074201606
144 2909768637009693953052622394690739419854022399209624218096545831001792791285822386521302503
145 12260584723971432409487738662525902030970671700553200150063037501455592994808588091159411618
146 51952107532895423591003577044794347543736709201422424818348695836824164770520174751158948975
147 64212692256866856000491315707320249574707380901975624968411733338279757765328762842318360593
148 180377492046629135591986208459434846693151471005373674755172162513383680301177700435795670161
149 1326855136583270805144394774923364176426767677939591348254616870931965519873572665892888051720
150 58562003501710544561945356305087458609470929300347392997958314483519866554738374999722869945841
151 411260879648557082738761888910535574442723272780371342333962818255571031403042197663952977672607
152 881083762798824710039469134126158607494917474861090077665883950994661929360822770327628825291055
153 1292344642447381792778231023036694181937640747641461419999846769250232960763864967991581802963662
154 6050462332588351881152393226272935335245480465426935757665271027995593772416282642293956037145703
155 25494193972800789317387803928128435522919562609349204450660930881232608050428995537167405951546474
156 108027238223791509150703608938786677426923730902823753560308994552926025974132264790963579843331599
157 133521432196592298468091412866915112949843293512172958010969925434158634024561260328130985794878073
158 375070102616976106086886434672616903326610317927169669582248845421243294023254785447225551433087745
159 2759012150515425041076296455575233436236115519002360645086711843382861692187344758458709845826492288
160 121771604725295677913443930479982888097715693154031038053397569954267157750266424157630458767798748417
161 855160245227585170435183809815455450120245967597219627018869701523252965944052313861871921220417731207
162 1832092095180466018783811550110893788338207628348470292091136973000773089638371051881374301208634210831
163 2687252340408051189218995359926349238458453595945689919110006674524026055582423365743246222429051942038
164 12581101456812670775659792989816290742172022012131229968531163671096877311968064514854359190924841978983
165 53011658167658734291858167319191512207146541644470609793234661358911535303454681425160682986128419857970
166 224627734127447607943092462266582339570758188590013669141469809106743018525786790215497091135438521410863
167 277639392295106342234950629585773851777904730234484278934704470465654553829241471640657774121566941268833
168 779906518717660292412993721438130043126567649058982227010878750038052126184269733496812639378572403948529
169 5736985023318728389125906679652684153663878273647359868010855720732019437119129606118346249771573768908536
170 253207247544741709413952887626156232804337211689542816419488530462246907359425972402704047629327818235924113
171 1778187717836510694286796120062746313784024360100447074804430568956460370953100936425046679655066301420377327
172 3809582683217763097987545127751648860372385931890436966028349668375167649265627845252797406939460421076678767
173 5587770401054273792274341247814395174156410291990884040832780237331628020218728781677844086594526722497056094
174 26160664287434858267084910119009229556998027099853973129359470617701679730140542971964173753317567311064903143
175 110230427550793706860613981723851313402148518691406776558270662708138346940780900669534539099864795966756668666
176 467082374490609685709540837014414483165592101865481079362442121450255067493264145650102330152776751178091577807
177 577312802041403392570154818738265796567740620556887855920712784158393414434045046319636869252641547144848246473
178 1621707978573416470849850474490946076301073342979256791203867689767041896361354238289376068658059845467788070753
179 11929268652055318688519108140174888330675254021411685394347786612527686688963524714345269349859060465419364741744
180 526509528669007438765690608642186032626012250285093414142506478640985256210756441669481227462456720323919836707489
181 3697495969335107390048353368635477116712761006017065584391893137099424480164258616400713861587056102732858221694167
182 7921501467339222218862397345913140266051534262319224582926292752839834216539273674470908950636568925789636280095823
183 11618997436674329608910750714548617382764295268336290167318185889939258696703532290871622812223625028522494501789990
184 54397491214036540654505400204107609797108715335664385252199036312596869003353402837957400199531069039879614287255783
185 229208962292820492226932351530979056571199156610993831176114331140326734710117143642701223610347901188040951650813122
186 971233340385318509562234806328023836081905341779639709956656360873903807843821977408762294640922673792043420890508271
187 1200442302678139001789167157859002892653104498390633541132770692014230542553939121051463518251270574980084372541321393
188 3372117945741596513140569122046029621388114338560906792222197744902364892951700219511689331143463823752212165973151057
189 24805267922869314593773151012181210242369904868316981086688154906330784793215840657633288836255517341245569534353378792
190 1094803906551991438639159213658019280285663928544508074606501013623456895794448689155376398126386226838557271677521817905
191 7688432613786809385067887646618316172242017404679873503332195250270529055354356664745268075720959105211146471277006104127
192 16471669134125610208774934506894651624769698737904255081270891514164515006503162018645912549568304437260850214231534026159
193 24160101747912419593842822153512967797011716142584128584603086764435044061857518683391180625289263542471996685508540130286
194 113112076125775288584146223120946522812816563308240769419683238571904691253933236752210635050725358607148836956265694547303
195 476608406251013573930427714637299059048277969375547206263336041052053809077590465692233720828190697971067344510571318319498
196 2019545701129829584305857081670142759005928440810429594473027402780119927564295099521145518363488150491418214998550967825295
197 2496154107380843158236284796307441818054206410185976800736363443832173736641885565213379239191678848462485559509122286144793
198 7011853915891515900778426674285026395114341261182383195945754290444467400848066229947903996746845847416389334016795540114881
199 51579131518621454463685271516302626583854595238462659172356643476943445542578349174848707216419599780377210897626691066948960
200 2276493640735235512302930373391600596084716531753539386779638067275956071274295429923291021519209236184013668829591202485869121