1 0
2 61
3 497
4 902
5 3683
6 23909
7 128242
8 465323
9 1918153
10 10153650
11 48825739
12 206962001
13 913773720
14 4366054069
15 20367538805
16 90798363146
17 409867362675
18 1900191504221
19 8749921654714
20 39674026618581
21 180520404483627
22 828856332083120
23 3798616255220161
24 17317752039063111
25 79025960631745236
26 361723458019174895
27 1654905650929381707
28 7557854760503009330
29 34524573337225462659
30 157872376714206991157
31 721827213452705053294
32 3298378964137500854691
33 15072715182375144904371
34 68902194567782453680130
35 314966399082438884413395
36 1439488432638628799179003
37 6578944860902157844791872
38 30071478874345719141882309
39 137452311527776251876057363
40 628232107078848288475456758
41 2871364429089119957432790481
42 13124215799142993007001290763
43 59987217001972858858826673956
44 274179092215724184826655606957
45 1253168783078936776212436299823
46 5727833888366502895182571326802
47 26180118413474995003137590093061
48 119660155784238414336882058355441
49 546924340645045807833921156320784
50 2499808857644984439002555227902247
51 11425798199572653219477519012701289
52 52223409790641171591498944359620376
53 238695242613751932965659507372366317
54 1090995396516758896447346651525869295
55 4986572815394559055312734294983881044
56 22791927686550295842011477577205672535
57 104174132021532971425522437013633924043
58 476144668699631662150581232704643470288
59 2176296186102543387367459258711011968255
60 9947110891190823430584629055643998025197
61 45464863619285311396245169659333516720270
62 207804473487741202710678378351726991910907
63 949803812593778677435414714140809172093407
64 4341230907896675298724836602423715169994874
65 19842292803982319179612506007010060623558213
66 90692389294932471129281565845471223909531473
67 414524151880943035744097265088951465997615534
68 1894649252187026776448008821598586315908029065
69 8659798808042193623902872514793366608269006523
70 39581002414637030259494110384019646632009701804
71 180911334733953255109124090192219354425712008425
72 826884331688944537431593991244141800005446682317
73 3779407722887854371442957193630227399858954231548
74 17274390461309920004602485721416885786755707298789
75 78955378279987475030954723343423000664493361339551
76 360878246581354813418521021199449578179945409604836
77 1649452026279643994958871788517479734654950328448793
78 7539085598708440182034884970922274852874683344179057
79 34458602495319050484928528392210367914170510934679342
80 157498581123930584692107355167089754877973724473264467
81 719872578924468683364759989081581916046650094431816757
82 3290293325039107895630087815504269806638722872547641300
83 15038814485797485987211757752541993247918604921304346073
84 68737318750879455497631044950483554528582111388183293741
85 314174963240555736985976586316614558505486038612421471228
86 1435987165902110833045834156599621599597822109503519313897
87 6563410144389348593848508810606581328816744933266832946149
88 29999120982448105806387803502748512563820220123074810914638
89 137115804111962731536479724099747443720695133165037046709961
90 626709820909037590536972936053800526647409171778738895922015
91 2864477965774762030280083929508635296297330700961791332304514
92 13092556941655959707804253647360189335011207391216078408564317
93 59841635828539143283126953780281640050673967793825436336600571
94 273515814722677824982833387207451606470238004331543224218593152
95 1250147992590546926079121252307245606493261878669015025652610751
96 5714002332724267059847447023999274026743535929592627947663236903
97 26116766056208872512999880576351149637951202511675967553097192258
98 119370876930220951422886472789644513671859107159598231109655900543
99 545603779138947347748964020886325006967896090307311922681149481341
100 2493769765834657365176092954799074583249729694885741602251019401314
101 11398175530947739533890600448163276683123990682991831758201736938183
102 52097193259155588378098682462601185032030971294336425744026104425815
103 238118595218764955559585980750557612327648167032101026345221012252216
104 1088359311543856372286297684736213183465687151997403370152404452571815
105 4974521162174847856272473465850969736837945273280386179759721318521189
106 22736848511762795147024624951264475931904072852404754126288001048454432
107 103922420549342886171099038794196770189890151840619168237736140337142277
108 474994126263537117178017250605180196102893316749935296708720946283552187
109 2171036998485435817975738067679582820619573431823298925196264605214534480
110 9923073545920770044569429697081761487300299131479014243326229639189996701
111 45355002547844590201146812872882761574742125732574856733128221653366841463
112 207302328920098553987646623282824403703635094240262751731692440553441813048
113 947508613418302798165784281159302249732315573545104721587838700725727629883
114 4330740407880096588069769231141177026394600210643512726757937284737818527421
115 19794345101290071386572201296878236232847128385159860444602254347003428993276
116 90473235771882628059622181365747492454149842764475066999844758918368267754161
117 413522465590481524941854155583000279072205143924664209304963891526766617109817
118 1890070893221854771804496601170456414737642121561698915932883430611353799284638
119 8638872802964762907623811494131327186339970647879148782161925202454478370245775
120 39485356646378243806254995005577314503578836043045604277536394788360401076430295
121 180474168916644121435046315055352591647048311129731095049920943227800604458169340
122 824886196111922006985687329855083432311509619505776514469722879473960469339277635
123 3770274940843618721061522594736814825210556524880065107702222057917360325598975913
124 17232647602245249480958795512369210796143631252114805518099007732952797754434202780
125 78764585618448371419019879671391651869294859829533895464173381563150229565167694473
126 360006198167575174252372490421897839668127701491054170660643545904006112449369093897
127 1645466191454393782443320373746357404563431414415207913400625979690950080027558041728
128 7520867698947547178713597485238910960504238975353777251279998848236128119324187158803
129 34375334624819736553992444432162472031995902587766225720545259376273763439597722164889
130 157117991948414461420679543660247650870679269328669775111872082334186308024141877108898
131 718133035309514678058816183824529801968525187915123595977743170186737461112848133893125
132 3282342461276987030965916043439317194711610968355193902247491363874618113228441663793205
133 15002473780444284293084881386734441914302200238646504440606511443274354180020171141074392
134 68571217716677157316156288367297048837395968125196726574945987139473862375485765619662309
135 313415771822711696273010105853770215790966248957211539749493985450892624149877732869085869
136 1432517159504019771762169944904062297957971722957404706706330496035571514933791140017845546
137 6547549921751445471340247465127108727710975627730148939362945724767661991008993755745533157
138 29926629285662712296467129451492955624739393251659625081177118804112764522480339950303770153
139 136784469168570257760355140791393482919381109627821959671906275932953308214401587174445393852
140 625195401297370750968881126707386265180654232453026556677470486522906299907906793075379756821
141 2857556067433953092958609518103446475981674880156383702526482360021104919674426049866189611649
142 13060919292726313182532581784065332329914983484234596927118216636381291959341593082388255765728
143 59697030870262435311104192628749268158928742054745855937562210686307341980102018453962852718869
144 272854874519416643929430822042770375109080125319866896151034833078573174482729862619544076129155
145 1247127059146472931596220094229466983477494215603965857716483338255086388481738779575119750922398
146 5700194670865781237102277117382478133477024061210093703010171431597381632765437352429940685671443
147 26053655918591128185490863352473875901592943462316320851926427397040782742755901541887498695219879
148 119082421902836380965593582719612421728127787109940117745858645037635414415450956408011088515160240
149 544285349071730353576806952441550020160060960575493541310446229582768343091966864062018750505368929
150 2487743669303715877259828657903680139081969388167667275672844975200304653255914331317964621249428109
151 11370632288221112145648116018923935778492285118702437710464420469635644747227095732272431561815506112
152 51971302441349706052339540757313196104908352703529268454948234917409921261645862617244228054211663941
153 237543191001632909878713443593718608467335889540642034422607225996495705802278355395520253337100709619
154 1085729334086183405481154031288888932390201676493683221697508284837802428797724832742081373625862714978
155 4962500427499620245917755073175838100544855630382658149379717966474161196732655564100732843613386431869
156 22681905811876231220283322746722339648990756834522784786235310559761363688647675311026160604361113915005
157 103671296108692199191102831161018160337328709478563159234363870635954144862323531204466670533500042278494
158 473846321645010528309880645703771640657793136459474791753051042193240358386597279651789669872549090732535
159 2165790772993734071821461829596633451443569368990689427140097852766804375083440653411835032281685237309705
160 9899094829101302160090189461024505461801538719015494343016775232154671192644141271875307669828271701793738
161 45245403968587155416314525037493419830308213688701285883014326632694593726251707834715001331292195613217363
162 206801390998139804300244060888373959554415009663562465172641316907705657182979918113169100173000011268337873
163 945218996131795315896062860255231977599460435068293660014614208963986545210545590220117699952612982359507584
164 4320275344068819372659478577313510037831369139974850498996570278682110229600883705024776586380137158134964279
165 19746512845121087382405141702605328352768301320366295127554400393618033587197173466494055727725402640556151141
166 90254610757124195793643823520504712947268164555221007350508972308877496060130708392945439802342045905792997280
167 412523204821587689521636547376154786834034361138260213428358350306929248519405104037573816779590082604292380619
168 1885503611269420846484269295256933866533051726677966464493720681577963777254313731398512660650523505121602231229
169 8617997306715349722004685662699439765416885783273680659834878398378974613113028536530446214107070401353846175786
170 39389941835513435205012370258877906066995273385654102151135056727832714362626680252661673441385000590837647853369
171 180038060187848166944959798418536148357120728075433830587338739929867398927318141179884095693962593651372999624911
172 822892891072499268590343689123483511024498677003754466017669847358552140345354491672820460281375052765919287016888
173 3761164219782907803970953511012623575752572734314545310587687217437593219993653894826483612393991011282993288013801
174 17191005587298036663096724543590141509048570675369340675563282904967451691606306634086446878734884588262292188455641
175 78574254096134672849960575468451154330296394331698211773920695957908080603755495483178030826995431936315432975110352
176 359136257353419278075747627735069037968703858324299791603183081130322086341906783750043442966793512882667416876936863
177 1641489987140282611959337986196443907962642596959731792778858055695994812108581552032826734741055148467606718467981357
178 7502693818046359329248992894509994120445927890354647085075126949605792243711484853833333611946114024206581872419329354
179 34292267981126861365150680543789505226171463285580372272815058410601012377203287093873697053441251630351653127933174381
180 156738322502360746173713641085237539904850208423663833968462593516958605271656975141434527016263225648399700807562872771
181 716397695083180793326608460704500954345821939985573186419835173006392326922043939958256257398938238080453086074510588036
182 3274410809856434628048087789572304329214454827692672887443021648317409575852051328530639499727280319022716559448191615515
183 14966220892795823360851726015310755090022733124883606302128309347675407509950034571041719858113417447411360772801974937453
184 68405518066860668508655523958441104532225867979033664146076823866590646217349875200899577662325596313534600488900717319836
185 312658414940811663399983214852715721855564365724056422666009404156606599773462644443212116647798590818285753005507901605717
186 1429055538147568056881854259620844505887473963150743495446907755407482879703969556327151294359999368975384723487564648004557
187 6531728024965640086103121486681058066285509730758170729514334759557174288507938960498315638795981331797579854175456164478770
188 29854312763396602488023411401982273471260081516733696101462345165226930914681973439398867002930757183542277738345049087803703
189 136453934880332655777187791844722378462474052001623821423121544853891656615481066852082005292913135269276353814973093020289179
190 623684641207184036677485028254719927284452197062221332916570882607835626283253563285312726149545977496073387326822139890675696
191 2850650895621762070112868512413029982961144069556972616129998751170381157864143278244778230202729391885110702407933554542839429
192 13029358095110889901189624997056173850441493976539847346672164131194983138929683885042955881930970362937703440691690905399650961
193 59552775343823369367613772890643835660377311840827487771171496337590541189124195120994515417587823620003823435075238814114850968
194 272195531450063572299914774746938375007789036886776551354445139625282446299167831941043882297410651774460802727629743868028617879
195 1244113425673736906530298417122296537640860473843862665392283095718749139248687042109202467804384073362235084050290727907803312859
196 5686420374706262971963538212599926029378577406538688158011592890649120320666202068150970383414740803977291066964882412625291758396
197 25990698284092243054416417213956809050765123837371872067209557353720860867792523923517676626453615241080338614979917327429138131439
198 118794663915365184195225751374674455849504849953708066634635564429319201306089580456742228816260404803859053117761262866122668960917
199 542970104939504586254180454323245952289799655367093856254405890474173842479617713267710531106654606518398401633178802443807136940826
200 2481732134602085871342891370510439450868931902057042990467812494723604510610846607630228213243737317677610537174116011463758037019083
201 11343155602651152509411502230709217732630405796969167777293428719530565830817296363015239808868914265162407058380599739655105190142453
202 51845715833705950587923520406612198721247868013764430599124605574867994278799148807445691523712889291479034430481517378435878369992162
203 236969177226233807652276407070523358750411564016646450165030032448563203010450932512957325203999741784728802151137405063257874766027763
204 1083105711866188562939946233329278804382710873798956267951328683137552230112066534019576191772036790674417490240068337092096390971844871
205 4950508740456108509957391253384380011625162478785626593891959349878667884149845433275212107900139644076796637080187418358344107692094940
206 22627095878855535152157147097911130436168771815562163692998447141296939408742770341245229944358919518696336806674602479544031470562948855
207 103420778500382981958740584128755527900798858279897824908246793644224602545753451430926599428367330789969912574924896050545265067087188759
208 472701290651280381869726087839236796140886033186887166022074066214075905219165848001091673057877848264905735494621420862200323641891643448
209 2160557224799451681842305864099139272976191046041875849803711335918564235249807232601725546668634118612344899517135939772411056713256212695
210 9875174055906640871161830744528638132328624071208967814580042406465078431609381642056129982259119650458245547985855722951236715994468574809