1 0
2 5
3 5
4 11
5 18
6 62
7 133
8 749
9 2248
10 11243
11 43303
12 213698
13 862571
14 4209880
15 18541760
16 85912154
17 391299596
18 1813446809
19 8242953615
20 38135967993
21 174709622116
22 803464643771
23 3690832801362
24 16981747383158
25 77971455891314
26 358668822614230
27 1648355433965827
28 7577375833261727
29 34831495271034316
30 160135390155629827
31 736045349234041209
32 3383806614202298559
33 15554996484221215751
34 71505449990685833514
35 328708021575652395210
36 1511080444925938492584
37 6946304923942657604597
38 31932208342924440971109
39 146791491289220174203432
40 674796080029184393611762
41 3102021232962913196493692
42 14259938128765057194771635
43 65552497960364474408069056
44 301343472134264079066169770
45 1385268883199273864857631376
46 6368046936423510279109409519
47 29273760956192945823131446360
48 134570810284304562075346097812
49 618618727586361842452950669718
50 2843775827970182134355479229626
51 13072770518442234494135351496095
52 60095215224612005208503882407323
53 276256283188094640640937473159880
54 1269943630443156398321154184196957
55 5837900734595265337011108924457091
56 26836691789388489151511574969796482
57 123367638199657853431324508170957031
58 567118114073379276132892736178825196
59 2607028562014763247523187490626324585
60 11984448699794031364451235975943898367
61 55092227230832055992778290295546537301
62 253257666222794054365821340780516257485
63 1164219505094207290156502908979317644862
64 5351889539029725003634184561453591934908
65 24602509684505430503041218480511696890626
66 113097155430620522263774688152015498697662
67 519904949659621796435237361883867709454535
68 2389990762516895471394139711632285686833026
69 10986731034467658641439069504064958180457601
70 50505742825022297327383318111397878626639370
71 232173705755066081278839271527246359524971076
72 1067297036578279866165477760280892120502899822
73 4906339245027830088448701738632897774877748523
74 22554325518435357389834811739209450196589630018
75 103681701202142513034679631313596210929712735525
76 476622329281365483741777386674129782953031265970
77 2191021579858844795394111053005607456493493781950
78 10072074404666456361198533012184735359490695416335
79 46301087923945692651106398027443208781582044647478
80 212845006580954293618528847263912703051490468138529
81 978443463379744809515382206939295544509429296864623
82 4497881469745391621381170111360571831787875072718080
83 20676654781873230122975101940591066660892141930063622
84 95050093214983262189643239029458947972247643204224274
85 436943031427345582612801350781617330827563475156380058
86 2008616785689251879305282357865444370331526743122195823
87 9233563878051912978946942932027919983938542684471293819
88 42446474856469384428655032082674431179208751459023209775
89 195125441436920865331373453361527531955904316445769182875
90 896987041319781626824541952368010808446448774593772126061
91 4123428223252119711502094920564957084553609690192764533945
92 18955302060211849522894937827572928390022934229071660107577
93 87137075447989477186518908847091186806056359003146447045211
94 400567075824456854908900103352765511891044918804593198239788
95 1841397377747978361644757941352561732731006614472471464214293
96 8464860212982521907060072427247536465492073825868848691394563
97 38912762281092209270823833560919783219918160181268221898918838
98 178881048268518795088181217808658101132397283818562177967162044
99 822311949958701937482940531301692866175944316978986557652188574
100 3780148593661187044284725789801921160903862616142510809451739789
101 17377253718465703862426156872190649079183487469336548622855701903
102 79882824527663590335440036150629248255052380966475187252905060896
103 367219455841662572843309671507681831696452660674677121247714254301
104 1688099157059072693191394982133251071237459623950895335952538204122
105 7760151916602906535600559557668436252601199404073143031141726450900
106 35673234902663022727055276693708337958485481667069200266833558695248
107 163989017495634426084229372609375911734882440075355080840815524248727
108 753853636558650675562920280224669999845428955186690749616178145063499
109 3465447345385984584650477374165809073971295769414310741671228390491346
110 15930579520005310111369940721197651530409555650198143111739820675352621
111 73232497438204772171011242698849394456820188600725413491127372113580228
112 336648059431982337642957432752369678529365282166851700500940340962306008
113 1547563170502979605615974362494980934362560610092700266507008017934182264
114 7114111308819588318004419497777649394916907882437540919172792937339222874
115 32703401501746524003282129490931658379863678624347909260248209379101018955
116 150336763561532756272825807201360565294396442755484453157151835839983491621
117 691094547976888281758991654254525939028523481654570915627548644898247396922
118 3176945298864926917376901983899006062550178271819546566130333011570220853879
119 14604342432632663766852576050866232062948556098333350504015754070617736280805
120 67135816901159428493170999242024364245461442644199740476623648808835288656812
121 308621763134973727739621158948510326782965153184981284680239524660059629770097
122 1418726948996056917694364663314837042479120514537906162416287818434728952314549
123 6521854244372848427221444378943996869455275025469240733786394022842897720076267
124 29980809778050078132054706713457907029753402013403830706198372410304057103568003
125 137821073772564489106376803649022790584826912297349041467069135731637530542338874
126 633560217900760658913976761755648832806902590351024657433633349763870048434795454
127 2912461343675615678940292676515820851205222956488378839792254701702568552644863720
128 13388515943299710530695474720805123648058862514961905121835909674220295252116984227
129 61546691273082634048393190406321041170108559803493907582548207569239614220945974662
130 282928684755374261776236309263324586590199117304682048984421323154962101877227304145
131 1300616475095796381344124089706594022653766268967098253181171323058285453644655466532
132 5978903188106246402437574777730887551366663963522944362652479352878127148051616941913
133 27484876608313058260760771075848804818339085368591864398475145023000693874988022868552
134 126347327997706721174551384226314555816861269051208338088804730971785317738479205809773
135 580815679824872494108893380899409305040626283573185069560353983485735470377839326578941
136 2669995949075803505421287223835837470903658007988601907172147481381993655497897954749016
137 12273908256455300322130212013156420659835931073366839411532980211199692108706367262236769
138 56422866087129235291429526456156194022090784423656809187052273174765764713673779153062424
139 259374581508035757322292158153941984264007415112943033402583163489305897519500932439538028
140 1192338819310970752530426534763603653805945881860417530277527188422526179031893053305196586
141 5481153364258380663451109684724056408115248871767234045223924119748646270877578443466043963
142 25196732435401415656388879751913463280224858781450130335481559252275634036453939052387618069
143 115828783328909940188901038596169132957236084178278075542825467977683538361085904245250504458
144 532462178651611602534934083155109661365774187214613652068617088840215418907764731886451823177
145 2447716047308747186755406106696522433415045561013030213929949141790031987288486614216026311221
146 11252092802957288870308982334538873663571739937700624835305916703741633661322814112425231776124
147 51725604604165543028068075931625529847294306148158523658950061712126849728238098301284283275157
148 237781381518936938567835658797446768761579146096424901563304231092354844349083284596649395415901
149 1093075389446506199190312438535988820055696402822076831853389931579161783465750824989964871664925
150 5024841723860856939732078247390101484933441310287145358220046827876666383346827352798083359397705
151 23099078612169783899894794911121395242016159622121776237601551373145844419706652841046156601636263
152 106185918294204680002822352117815176104013292131171900357043311808416337321480694077517690385344756
153 488134156054303609547880821312885864119469741485255041804396074134101615480397223198918903935230719
154 2243941175388898872459914324404458515474525490172668071923225105415775763112793011514494752808918118
155 10315344534188983425413897594415431956317895032422869259153098621028315117942441970488470232087905707
156 47419394958328703163411168926618546743125685322579304957402742225412917909691529225521518509484023377
157 217985837580243242871597291200810331563636944800887958271403739498091940292300068020728445251289906802
158 1002075741947318875621090393417082086577952561838872992746808030813288821479054080934038027863102454446
159 4606518495632211097028161843784724636375519441000539433720948065749590481615277761162127755901952228799
160 21176056621593408176271039621847672845113102097234003800474131301100650487787984912882635823982509699984
161 97345831665739770983594931054908702156826455142816019615293244589788361931157337080350411708126242982053
162 447496486811976580112022511148057377584158638675278510699957478965901213207856277707456204518284866671879
163 2057130770598154955262947277278140206954990327890956302794811226791712077051358561055443811360753855219714
164 9456581519755746430140070204568129753474970187464192507590065132426106103385374950559129418870995833229285
165 43471681683018674110778909509953928860893772808801164344099567994315208550645141249685982791486718515334986
166 199838292981638942075494162279707772280183320352527754434661966761340838419180257727728110910300509424824259
167 918651908454125700178210089828818252298998617526555185543527066660882186632166397056877877003804709326478306
168 4223021105289097326396554446810670928799541757805754430941835539282917217417825698262195940759105946351595225
169 19413128184458251641938110158128594988565912683512538714158371732412788967963000417823493282222618290110852311
170 89241691317668136357587889999669859470267201495400024973079451539590325175994701225043788527071307830536786825
171 410241945222091590072333150820817325099506654546158408464146610376727730850458938816816407322150784895239263891
172 1885872523645075111965839540474753989760974283618307996711436665414984751893042851076928299277862783835010019759
173 8669311407233268728790079193495577081615531975958461809261732180033952526557582209102079354439754818143849447242
174 39852619587626785264544894123679513174324119500864773528482411940006766026366451474110786109918629803184389106035
175 183201550087466932688233874709915502125259132416700270485018686145975471105664084514902938555509849393857262253700
176 842173194679303969125330834064149909805010332697943006407569373552119132291213801550016413459427539287165277038575
177 3871450266101574704912795965743938896470714913266453903506256562004251911005807715671324126587669966926724869101223
178 17796965348208891570696410488349010769441496895067975863900210807774223209612195770504377457298560546752383576123287
179 81812228967178983303202002156918460114912698660905696483915853305285845050629775313650626113007568651547527582464263
180 376088882437012549476868891267008617611398598721420354875788174872738235632237258099070507878285015859438207471229147
181 1728871701435544232340474935854231404286905759384624332873777996171763186208022759641447763318931935118686006838142994
182 7947582339196723120930848570309374958921477455580996482468804912580260316513257648454873551825957980013303238272504831
183 36534848124279127722410243412680571064338647286493180636953373310844285205010933532185686330334494596785630280064260401
184 167949833105982304933823280822991475882563895903196508772851805071231519263180938893343493285318194689803499411539904338
185 772061412281671213574376764168011416381960354529386737228418382172742079578611408164387680520969868181644056893486941317
186 3549148059934193574816352730484917594661671768089749162225259913139178417214717189361562495254944615015382420590145387926
187 16315349726012580136871078212752361748467884046099541597576317711063209978221972133399828383339796005533984092116029206596
188 75001276978857382372346708940651137950858831210324127072753741889807652081688131345434766288811479703025880295330611342244
189 344779097164597609792050018265537443018201549924364863152226529970732535505581318447127242410987065159485972822085627040304
190 1584941358733729942784515741294325251722310017426192032229649307447275898788509305286455233230489413489939103494101794158264
191 7285937956457592484664381684265747691897120199878709996774072100037668397770156095661120618104894427140638268661408255245815
192 33493284538780022858547900848844440371664140832921180563468019513883796508390756127756043129480381208282373767099943025400995
193 153967837209129591900776779622018654269378405346843320562655752930325669970561356991992213152007096215315328195679013981631978
194 707786507692580998789645254590671990254606984361101071502898428695743182189730958917140587654509403405023938218162198926138741
195 3253677843062896972951004333992833703788923538560394801379253917376626464262269305879291316420859056887997500525356929065886091
196 14957080124274587410468983642471353785791620468399143737870855828249031176023933507226174071934432975455151560746326364159643292
197 68757343730556079637698855790495106424432935883173418099954385419707489927194914606786079954240584055366913461476738105033139862
198 316075883635150671208790910747087182412036441715729225619654137685504855379500483921432181357031604904433095406096503988543240012
199 1452993364712306751299667217625361463830744630905499248888111148481979030707569620597483618041137689927114487598896414403580604540
200 6679376147327191739010840237301733774804988779296509036561102206897189516398308005118836809357742559787190280090911259167241923586
201 30704934241951642557151748371157634305097666558823920661672204653190591225460540371909008930228885993189957495669542429246063750686
202 141149856814074020024843599112546809668555912015009278034341909539043564188179034418438159338184521033796542918850732300537714100379
203 648862554846730402462864921359790516419902756508409636695327738443418448550498513651027636687825652473298241910525526842538189995844
204 2982805824853278567341430336826253293704883208873422224251290505596816243804827654888403040462478204543216895843725543332333566746222
205 13711887860257652055241332480096632724740529479056368211078833450333450145489252272176658817966741841630866574194380449891472937464314
206 63033224330494089991815287023208896663997265149439766690128712739905666537351302211506018932833494333437257391642448009041565817742547
207 289762242077126663598920187839354895478817168927996724802372380110005128369264936707170074012340983491606790728963450817649465669866098
208 1332030176551579416114000999423378362280179340621930340988489921837535370804989123088404208744813024787568819696463753469367195037719358
209 6123311231046318534229385784692691387419709550779807354740309919656662605087646473927023663978941866293819646211666635430717768435831144
210 28148716967754135994341436141562387323278149052382544359970838637369167322255383632044755829002086168009978695355874375035784594743959097