1 8
2 31
3 132
4 573
5 2441
6 10485
7 44951
8 192730
9 826498
10 3544082
11 15198081
12 65172170
13 279476178
14 1198478073
15 5139392105
16 22039266498
17 94511169171
18 405291983276
19 1738017670081
20 7453162043129
21 31961457203015
22 137060728087293
23 587759376172662
24 2520495785366232
25 10808677162474698
26 46351003219296101
27 198767644611662032
28 852378134934917288
29 3655265421079362813
30 15674926826213571509
31 67219015296788339404
32 288256276778586114333
33 1236133554062860085338
34 5300929454876743270183
35 22732052741075340508545
36 97482191483728731328093
37 418034298034694992359629
38 1792662555112951069134300
39 7687500877997763266673846
40 32966421761380486974357172
41 141370385678985938566931721
42 606240679836895900466728204
43 2599750721367338299482711356
44 11148548816749382312733783577
45 47808483976903003967992429111
46 205017816965185953747636632766
47 879180885443134428254640929063
48 3770204174179512751364567205850
49 16167821379654827705638787546421
50 69332703506502714835814334582933
51 297320440558641320897733956406227
52 1275003568387307387913271083535529
53 5467616341319987397083545831877232
54 23446858657495289895421595783133520
55 100547504907388868273903888179253304
56 431179327294835364002568088664830669
57 1849032578754736198134277186867645186
58 7929233293162537255247959441065350060
59 34003046425375851917292898219054985543
60 145815758404156593569052645878136700961
61 625303836986231238480024266100014814444
62 2681499536326044495556706829735833738435
63 11499113451745327298341219658122171893404
64 49311815417034813214984514610946841537153
65 211464575067289462172288891121268497981687
66 906826612044403651456486594358990292712511
67 3888757746068814434204659932306515301913305
68 16676216386633894809006341939194249545793422
69 71512861209975495253935017224476719484014814
70 306669642553721388120481008517587175024125952
71 1315095887268308159662815079386954537643734863
72 5639544815418288427769111123250919926666105956
73 24184142033304965250241413171466326875019433828
74 103709207928989499320859823716245719413238320629
75 444737704337264046938951863268116187578000780495
76 1907175164182245603721530335325714244499334670488
77 8178566987689542453975625246498309564565812959881
78 35072267733103433636109305475730194937143390663024
79 150400915685351195061295108261446761495609281959041
80 644966433625890861951409676159156421519977569143023
81 2765818935400382580508921802439618003505175251960901
82 11860701556844909889676855128797850756919762178811811
83 50862418945793668360799239784921156938147968042924802
84 218114050726152859964773876537850237424575733298746232
85 935341655198747803354566022800235779459045412540796472
86 4011039220248790381072718685175263548237374752938500981
87 17200597810385600542218677584137169937028447656295262538
88 73761573694183618937562739106737900026169985507504753626
89 316312828996988830728933775517604973814309189203366141837
90 1356448903909000019445919947713668131432933070196966751433
91 5816879557968998013986975786352481099137490987148801691776
92 24944609188307151282923816947023037752531779469922697945489
93 106970330287298317936320415031010278038623678202894878329570
94 458722422764493095596759583836829218562504002141586411749107
95 1967146035557416593434526910375794378828215993011778470056911
96 8435740947409357735763598929038961159363546300192598055892449
97 36175110563987346229196023022698155423649434830067846175471347
98 155130252632828404421319106614278018153351175445595559874872860
99 665247318024301643945058836739964326383627760123155418616954840
100 2852789746858658800589014921977891461321830153021598008451369594
101 12233659752213525677442830739788600123314428925350765601884733111
102 52461780997961541528941509398806080585971852666540551126207377968
103 224972618269859598708196620710673046081230349776687656089897780506
104 964753350122874679912888236329483154598212168392708915610121819619
105 4137165819250305877277500643998672015504780902230131231643787171295
106 17741468338817457707186542252186969752357580920040363904308228953740
107 76080996645742316018672768224265429360727489266178343439957010677771
108 326259244165540635065897868208967090552095425950345405222981710568812
109 1399102260701349477079192399820814181492756926250685024404079970302883
110 5999790568099329429252880191055157990160189455143881415101860177926075
111 25728989132651862842555180418718913637003681081539141226071174424770585
112 110333998207845151630857185407455903173847716507576995919083949803770527
113 473146888817316565848249390820000952609196392922033382593313558785907950
114 2029002683069526345193098498662738042754476637116438607263821818124446424
115 8701001708357139052362969375379797410916672883927437840626464322899756070
116 37312632142162446480709522003128747348213806707142024147036126758984669121
117 160008302956557574558588172743656134148086475865684789914844696946461905132
118 686165932156447281680487206072784935676203321807434323489082486275994276370
119 2942495344006962865577607382081298369203198443400821543457997956847984703527
120 12618345568821608111473117936243035989738680758733124903907981145827413716527
121 54111434778815113775897002443756323089271737773851523336062853477717287463514
122 232046852564951903591663031557186518377060799639269313430082936963112352495449
123 995089891912852992429353370833719276463498151458234246074154220251861773203028
124 4267258452514312348608524400909914700653961968097540539714610394098411107085231
125 18299346469644952460969253620155361723423377893220409705606822458309313792447705
126 78473353545951889364183230362802220939793814327397931319655386489296408974314949
127 336518423046582166067419914045258043179331619292778260361223915971341141666246725
128 1443096846669684079348979926451802496584417598211651075915220306641694102169933540
129 6188453190807072478358229294342836576254529671921605706834897130456884011414347186
130 26538033800843147205879582216904692884414896893842783476932746243193157978201862972
131 113803436222298670530806744242020505630958446194310607565562156898977537328115182575
132 488024930301781597787735819684105675340446682431478635838526325475762420085978152960
133 2092804404700321609942214240349908764640267304349687953161191025493996915727877641096
134 8974603558930272914483862256835122762229921681974006882439912184833824698384452356395
135 38485922936260887699521298070246720208872030718255212226089212234325274669846472334443
136 165039742929030210120093468936175915433607249901530048430947326514227078819422742657360
137 707742329349649352314323700734955554284726673706284849360101309330141097690527299420251
138 3035021721820436843999245703559293247621963992274718762575234508091259442517837875880250
139 13015127780171472727528250608767686235432319270047528812976262193711298658365643086226729
140 55812961705126523924325961549809964791405885939737132304330477089321402958128113328997245
141 239343535223968348016499758700259539242658836179507122109857160373090415439627570121164647
142 1026380362256339710643862734394289897018247341617829602477716592047573519416700318827247743
143 4401441831464850212866861193538909559486154581336463329533402336589274670724762904590384638
144 18874767004681157951547705134463320110545192038736206377871974488809550890768978930871937728
145 80940937793203592404904321505693818176232622843659646647282948725786894885029218138320324854
146 347100200453781642330842873280997905747244965561077463293665212154276910351384992230153827583
147 1488474836588459684354490609199243629340085165804670554234461284908943280428056293710862264938
148 6383048284790765395471354637581706340447230479561845163879432670070181314665792902757007205600
149 27372518771867708149393729575505289275966944349830417815480831704916828203176874375490715344829
150 117381970257304803668956173414194118656370761144414352633307468046020895067411988995286088401821
151 503370809837484305166702745888833626506410109179069060053668142976573143236398145329888414146266
152 2158612363048800900707824105540306963127109786735772699296783987223146587838329041065616002226413
153 9256808783591374588434303818309026547820925274473190398990946239868596316458952353312794223916024
154 39696107704557429261464798971057730751479510133455761525569392095233513602262297697019640632493621
155 170229395867510419621538947014531721155403121886332443136065470974649399530184126378434408106806703
156 729997193505464591402414770380310918965732216264408783772711286058924832246314736039768766673539243
157 3130457579374879096138921589117562010994766146793419018533089632395030412534580552422833032821475937
158 13424386755799587424202357130865345041102761446261592875737685749141397657381606527679451335116455398
159 57567992921109739953034279356989594775519100824637866419281234355900104738959173232152826774994179328
160 246869661106359212121948880431662580171982069361793311524528050386081579865536883992299600064861888054
161 1058654757310823661979422605792538714141318016786002557949740852401238887295580717218764150061918519125
162 4539844589060235522960528834305111584038618495112220370596964812878680306075268375424378243502515251374
163 19468281562511598083957017712556835763960642450985478465227597516137008244916505175003146316609590386276
164 83486114901498492935159160731335561744249599225767906417532744186539226395519047893806936074671953985973
165 358014720455225408749510910405172626695981171826308931015943869274596572292675007853568160786437335394355
166 1535279731412349970029556495952923097668887939094080243197322504778583435093666499213869383077706777646144
167 6583762395826857441922396914092692871424311270311574675233733305297091067534502381181733076832978064383201
168 28233244012691146879683836625959803500674894281583771071107652680385922373483149052377938787452996646966862
169 121073030822833993935015023160621522062406628671357142727299045831958149396271672881749488108146752787746225
170 519199238530211992163445388990302487315184932643135041211433363961342956850182386198901486206738876095970813
171 2226489643963817562861628000004833905723571672228514319999707606439451512968188216784802772642857731377578987
172 9547887914303376579375295270144649447006360005064767970237948241768564553393219848597137944389435032075910927
173 40944346573202362846186557702516554800604650632129870958102829111238485313008935035037175346154560127766107514
174 175582236757837219721461770041158008160496305332386480773332314588185613942233346723192234867710066078114650108
175 752951858928004834972610385927239419425184875912219918823850962637451348664008224545911134359113808639278193936
176 3228894404876822139036769711153867091090338240949036072234317529052481774962241582364261436504926490291773235111
177 13846514825912302492625682720519185445108166315043699764564952304924455576934306771143110378212671158282001205906
178 59378210862093299581192260368317324667057851659304267895126136113365253011008011686274103898279062692023481794464
179 254632445024007179594087892448592254509108982321727381617546094736021285362329614807832480096975959810908003893739
180 1091944016459007749958849539592488529094496589151705731668124932008120108788436989282381484357777221229110918328375
181 4682599403105184742280400205958277127561853057610147529652412564636392985756426051758603633273903773216112268534658
182 20080459107295429401249195598672133763896146706400246473884245544156180758755126686876073994729085983734186083805177
183 86111324768113279488134205033340055127193332072773350022047519288386280411974568131053105672646381076234731580958714
184 369272446097882218593043461172732993198628389949202701183642810003717150329563787135525845950974267203575317526010861
185 1583556399977808132734352420406382963243127475079804300793518260191522781650654359341638873631412966977188627529950857
186 6790787935599122562196918891408954120643363860514638616610198040543918183682860369132706589059833920000758627716038893
187 29121034645134737793202913590814506012720197667498028065933868844559960666760841318597372636644726718239874710396194127
188 124880156300790029706949302857199853456541586011780973280486956375229501934952981730662384889353367953264510023976029014
189 535525390074532231555909282242005236954464286294402674725342223294767226502026630604094298864912278750740130245308329162
190 2296501317020417602457452844483620054712102927840027233134659320041483810546340712602669791457664742927276278095110213772
191 9848119989871087590061811617649654228004311582867867466259203719334876325229143792160724989437369257644831810230556541213
192 42231836148359690880137400055822854470302189812573515700025128124106105444727848487620354689078873111950538021918781442776
193 181103397023622857573470965280835907940637804555657037085688313456096867892919314060806158578853199822075063487951534407148
194 776628330775759534222352855223978396841481650589098581695513985834829120471939667507265754588045417134017649977550560211057
195 3330426563367380520895686697597500286340214186614823154519110532455217674523369222905916344261370531317652300556646499379197
196 14281916657487536729647136946034993201378175494343665415412138649966512888519898027569923132321446089347232912857845974367482
197 61245350867362639584267695563056926866835858121760546445159929545804442939569405788025956637017451555249533935073415484563469
198 262639328657602550065921480625306102720175759732999344968213854870795366289473173742095762936982686878147897939548428111507154
199 1126280051968401345193100777406582115700711720958879180902627110018406853408405836439187400750562554694752285580186522376731073
200 4829843123440476060196503480007141653341814846792610404274056707468354919319838640282712690491692603401119085614012883989491077
201 20711886494194715100304545573550062004444734146315356129551676485772431632973321987049407378790163848135046030978498885062818825
202 88819084012572547887342396817725849971954791510644300113680079170796845239691261794631531125625325888703932367079959364336514313
203 380884169437852099630250987247761218472178985621309359338688612233753522442101928446057606897126350383396449059822297775724919184
204 1633351122015928944037201164753076690310237904784497025930017996655060729747417624676723130480834811811449959294566469315206372042
205 7004323366151341167641276256877304701719971912490854970869663265970044056325762328146743383228634900561679840677068358471663573546
206 30036741736866545790594265873878581370135230185974133237661124750495456427312842509936168294573870193549113875618579071797594149785
207 128806996337028754577310470240032925833871031714316129610655223590544781002902978256836183307538096082532191048054890839066011876262
208 552364915299836019031933696045414823993358809913510845417283642289983934247560433816321564715128871003650227172255795494183875535056
209 2368714497897848050483185606866987677738909916905238980489512047133503706300431277091664528146252696733331461693125540180339740581965
210 10157792823437712791806917640188809934861583192096003159705248227725293305796655515869845480421077446295325719075068120209459977874489