0 1
1 0
2 1
3 2
4 8
5 25
6 83
7 282
8 971
9 3386
10 11940
11 42504
12 152546
13 551426
14 2005930
15 7337901
16 26976726
17 99618976
18 369349607
19 1374391706
20 5131186060
21 19214759396
22 72152791729
23 271629133830
24 1024989876797
25 3876208984221
26 14688301498888
27 55763768987236
28 212077310097784
29 807883078825222
30 3082267522324411
31 11776575532772827
32 45056508956769773
33 172604460700963722
34 662020463229984222
35 2542068335556151173
36 9771768744167137968
37 37601490594667157651
38 144830641999125167755
39 558365529828033776472
40 2154568058341377907919
41 8320844022922228861428
42 32160544340666466475447
43 124397789413247792792951
44 481526988376607873541216
45 1865235493984459158935359
46 7230011710593383985580303
47 28043010288069905212304718
48 108837684679302112339890977
49 422661205044245178038160843
50 1642305396459221108975373500
51 6384905475233147533305004404
52 24836199964413258623881161103
53 96657940712279683856774493014
54 376360197022747970688714805717
55 1466142079838512854482514783067
56 5714095677777237102591104496543
57 22279798332197847869291286247531
58 86908221284357112216229282666881
59 339148737338340241977452739936103
60 1324016692053452273878511828573457
61 5170887428981533027158861122764129
62 20202252194986283709972588964725995
63 78957344872405564908895133602127424
64 308701340568142261593234003273625852
65 1207349853465914670750045420687264088
66 4723587886962373505389967198553985498
67 18486339146034035206989441992390460613
68 72371214969334461334064518690524317521
69 283408580428507137115518420827754098717
70 1110167790155567420981418000680846088404
71 4349999560449494554817167910260515289411
72 17049489302477385798505497745304304770922
73 66842371995810176461222375791248824915171
74 262124443949583185351623995172799029587526
75 1028194741952627663077262517344310959257344
76 4034154573050716721599274887030672640387892
77 15832015732233791662657931889297311573755989
78 62147510991236478985674898736225287873997388
79 244012762779814328132160955813049334243380549
80 958297026386303009599778674711535466689922200
81 3764299288520219751655708815572822173997089400
82 14789798386444622478190719647851727439928615467
83 58120888241202838919424822206480418173993770355
84 228450424059753668154582481801788483752554546634
85 898130325665606430384586260806929977563522311999
86 3531607415580811616796777201474132133072930371818
87 13889583240361289058782685064718180070824758350501
88 54637129931340369843976665638851950008711447189238
89 214964430255334733740068372323652259832134988636699
90 845909002110685224649477669203410507147641667013904
91 3329333619634892601080792105039889691352604066401694
92 13105873660268800273358689865872281108583712199593145
93 51599803187233136632736578384536112540876962621368365
94 203189839034093347678086384484025193128473557948261985
95 800251162808488447365634757346591728359165190703546607
96 3152242259217441987153732340704297672356063977843672701
97 12418822169197983604544542321576164372648740522334042684
98 48933628750796037089872377708754099802457110459952920626
99 192840973671460727444671955214239384945976641368138901017
100 760072134477235043437727640274108886269257569886754401081
101 2996212901911241217728634720850714266387960113484675925443
102 11812768405830092041885173325299725848309268982434179708793
103 46579058043767642296386177483248073183862158779972920949019
104 183691292914717792604159737066702509591265035074909328789351
105 724509682890574616589124210139351086369860207168742237234763
106 2857962318648771220482738137517644787784715394511480689650951
107 11275204853114580932559228527398433901425117719790735114133607
108 44488422601665972200354743048433003068871331580575801525135228
109 175559045424772938382137038408976052254050863192637113682932685
110 692870530970498471639039532129581957024564893853868239919125274
111 2734844963536935140488012604009752422660194181251155863953950615
112 10796032018187939611116438417413858245257195741115915734840086159
113 42623151832005381284737072260539679726168559313369054463242639067
114 168296870292751609480406212846538816762543933238930896830005058719
115 664591463524591453634797623767526035198890213920819756065035023623
116 2624707413037036965288575807711083749573122763735084662141767021818
117 10367013365153438585124522811554521497622734085528649963350076473608
118 40951730766127950771159152826915460647625510562765556093842799890984
119 161784140808148281023612697354641335348955785543599291930181956959441
120 639210608523742955489843187046097838351876698453383642761888823793145
121 2525780582007818981537187887431683432488878015102641129427501951075030
122 9981370573592935395667833758415882712235634385098566279823101542372924
123 39448179400835057453178069520826570828845054611158527365913815397588441
124 155921248201448840515395032332593016648723301060986946525397900289836607
125 616345938310697119392523536438524562177269116727957108188140574350360065
126 2436598826308745322677330528934191488165463800146209609228513986488076511
127 9633478980960283513863796652246066401775824490243884537590041916083213749
128 38090905562045855740313442230170332127498038493764260652418905226468370765
129 150625278818841665377956388104014360215168917288670844326745322924438384847
130 595678971992599415315160292388623584759092816693984406146977816611477026412
131 2355938470409100241851466899989275169869449112393353213248439876609257276621
132 9318635611908037216593309461667353755524131714948333862301639529584678218215
133 36861829156067725946617170398494988649466200974217569031052818919223727066134
134 145826706497618342308926310321407018053169139421474102708393687221402289906351
135 576942277454164434764137199362310370860171526243956039995838569659933744976719
136 2282770563239184105900104790801087968283356506138972284115260414843105298830563
137 9032880514248088782571037834535897950207237650817562681691106536055232885479014
138 35745706235224789256272636246470261549902238353026024769055605592683193221778198
139 141466834290427526943526135893630470206888393414035081510026769815483917428819461
140 559909784947394963246246129949835561904507264749434283880565368983768417760262675
141 2216224188135550890571998989935184119820261413154554903294694999827314964594479012
142 8772857731288161515820843474811023584837759401784541747242991634758190286387825538
143 34729601987823251909809158709296591715204723380424396466792835380837925029338867558
144 137495795989757693669697206914676574815238244143702280926537704646271759161240142647
145 544389205880046045525336927900980111352906647324702020370531607361164839128996307667
146 2155557693107747830369129591439882123229153201433789298020830632452942800891054183393
147 8535706085358033734230883889564509959658078506680813198810410765848300873814708352199
148 33802475981586272265366073528315105861313766823557107286677617042256226352848617099523
149 133870980517132398374854110720213570954578389205438663938480222606093964241715321717879
150 530216045212556492523225990991564624594285075762482234931766864528755320414102685751011
151 2100135929212434151874793525479112682897239162924584806966748377899947333981714320474462
152 8318972621707940656097286684668391342288617312901226241713016368739276519363430834733988
153 32954852907295446087936769490613825709463715273598379419110986461584816434456390805347415
154 130555779039524723782397037607451932701816791577534961256975881896905726256903897815172872
155 517248832479520133119148956480480120156328209620306322076085428683152951424655894235664914
156 2049412092211532658874636410635480943836161839298961247284398642510581082578589023217485263
157 8120543447503535008855764339214005153298437796674576502596434668208743813095554327096008583
158 32178559079868132579637277077229791038999452673365400670780963138632146818708047079261377405
159 127518580753619413268369726517959966974603295179840683768867679733740349934895082072416742513
160 505365293506450319208271633429034291585615764044520140342839886078496421111512827124756935028
161 2002913124072625646842162766803183458409263256573807625595805691489657552343488637589500561256
162 7938588046879701800716678928225638979489949444814456385391932074603719973451649161834699977811
163 31466509971526820230291186626672554245214164319681653569459715999760621404185996270718779951243
164 124731961987132399699108416933287987912283120649631763733729727377278297791753692132292053648287
165 494459254683426290856595930046472587355968541530964818219199181985025096067071478074878276791684
166 1960227891335748447133088810410807866644336924669016094426618837705590716882761201405510849777298
167 7771514125529414410284934129275382280404928857270120021944657617950688849360664606805117798866171
168 30812537684423769028554310547379083220657003460853220226293467219910065595859440978681585236438179
169 122172026841779221997990517065986717655809005709294813333096591192486350736496349483837535424249617
170 484438122409812978644362152071294050484202521242541411378347113095702644412174093134773383400106919
171 1920997547192805482733684975631017855327562544552972206527226663558995256620428421840090517395561768
172 7617930748559624435055415835461059780783567444153379079720201569437528151221150131420595815849132726
173 30211249928728218007802872467645012763169128427049390290490335493564547985949454153169431625736075341
174 119817867558385386985876265346942299342635692266128565378653942207035794503903954382227627484960917096
175 475220817621228822572010420077521866689938429117784949987531628085285350719759158520135081529826311839
176 1884907623903338947323747116462255499846090607328977447596881255769727812652372428558822913557997751061
177 7476618059391859570478110489982612569922010850295981941893991827819445013188045894190783800333684852963
178 29657914037656693020111313792336792406387546478979436101486628151119011673403357458022535404224796094982
179 117651120159073389857139182265872951830130521538989450220726608715247709506571468702541841057318081317071
180 466736072989108462241353174740291210196340124531142174768284830554490904814987724922207043488458520738494
181 1851681506099433168422347245079407801823905786357397912833970874407206359197591878033121224222751111189019
182 7346502257857297869269367008716845156887268686582942490581396033509467412363014627781092183770321337035264
183 29148361017745949686878749369607468237527053363151053019003555721432654907590696179263156824179550532535231
184 115655596434973282208655867430574604105798197293443313847474059695422734821136291692309942128824564758304289
185 458921021114782952425575273470280967694205967571554986729154191034484059965861016408552077836101819778936238
186 1821075013513143635508125641685060421534618079544809926840742353280204421628656998331617602125359783084769045
187 7226634809055873295649920388893638821966728158514610427377417383974388623520706876101312768907962394684416336
188 28678905737099893546969886322582082904070920667579832308589325495263542959379367831426743611542813084830467128
189 113816977506371841380887549891188861747082159428325599078656976057969420547263972339035582072201015679713329344
190 451720017702861527827086362381772019459296065023114789744479292536720644366724547750494357714066328560281935861
191 1792871880673205568993422810041581393274318833897192520432947876941748832688863771809596318410445222641223560410
192 7116175076966781268296590109512176765620344585775457712761361492738074899263357275548413645589124595456403332167
193 28246280192888066742562251189664583868744554138816343140666970264539894314431606776178847369809338444815114676351
194 112122557344646994905025542452435889052289739811214153172260689876901414101995162117176844952790104639346008234173
195 445083655628971287817460917110544706019915729984189514489020118974596057851727326417570380454885271273290130080205
196 1766879966138568249095618053568970575367767923019020138630278928574989147869366552460997943674334490131948125303698
197 7014375746742568625537071860987943869025537409650747890574994585519925715402141332098625836214731838070359688737834
198 27847577441075083938777432716245471703144227962740915105426888149915868926995242710769350274271716277945459784152595
199 110561027069083209281221911374244028220815562822300643198337727490948050041922244231863345234807132176204627461469417
200 438967934974258282806013547048437525501630440099358256327148108619183967206052564653011721959462166644935521090779000
201 1742928058444413080509317461921213380167058300873541190318812756744564221504179928018822532741473726240100405624259479
202 6920570530450076837266679924620383195736910969382659554417722588846580123094297620173740789007694874287538211920668564
203 27480204266089451217789900067302734969521834816890597609369086857118119351984143216414007232490801182233459087995673123
204 109122292702974556288305791408208899223525970016533258407889994204709680193613890315107728031426955296303345677429994580
205 433333561179249595046895109910563193298728995337731197089137974654047626870059537565231592852259011560264803381894849812
206 1720863172731948431638746926584861641129534209715053492825249631728648806999130073905637615295678584710547283153434517707
207 6834163752459579690436024940993059729860401309031514640353983217854732227794081452151159279462729367495992088232390010797
208 27141841052249502361286702002039151425219338037574113800114125780687054581145400483545367273800719872078197809126816428730
209 107797320528292596844826721660363180764268725967063915203980201592632958734310604497481480866565131281004673415073235416594
210 428145348981663738487136937344104561387117335580727605200754630785439054642843057456824231082003297331921330637398951011994
211 1700548252921684940648283488600618899680781525377134170100544827588219305137881494887037100733581285723872694594686990549695
212 6754621489863291945184458679792830235224668933098666550814426702682148224809384343052944905583694649370514938712621451615419
213 26830407618980761929674619092317490502977832086931762440604041078064718872677499079384002679272680567699967161367357379567470
214 106578005316778616857766705638035178822366250001891113040074574615465003951553711216137453371034321209197682225017449562399866
215 423371714121952152696876218908131036101117851993329207946024513368642155268989719920827372444640297891637473367425004587549292
216 1681860210678754430981888532984327162817475614406212190830363347889674788341365307486451944154787414948420432286338868657792588
217 6681464005505944200185779120163138081263297128918977905410946670327681927184664724733708372793784879464550972634055940447750175
218 26544034017993059278361701356830338515354347699358430274763642703361217112773698463231833322288274632473955132245056589860353263
219 105457057611964384028167913015260533608052939325663066745882651877447030324404038420853020303328773029992353874291672380544037844
220 418984238205889584101632617948105737303597564085092534915343201827292893333599382641608852787744640690378328293736443675008800536
221 1664688245356399494609187771017152264173232014961682065077631593676371839267168934673590167587519257064418371416937216354581602115
222 6614259260371130902839600051563596359838994099626652746498670286126768385232855781475401062546020624820891587880403203734302492828
223 26281035477434064392648962696494564722263381006126564694096035883318734155012654016327212135918423615725670481937414489542706658672
224 104427906946950210774530207960456381215592334959235412454230278299881813180692488559761412143296152001831787367594919158125394314262
225 414957294814519165566627999621470931115945927664185854095809963376861369847347205757365639611624305124690357510375659079034534402377
226 1648932399376486191593237138579681002343319104011308000028990836643082066353789207754731054398856112411615238213835996070733226251912
227 6552617331146277326250803862817797662658533740105558576117828578903970586912660696348819472614059011490760865730568113321369778771300
228 26039890826732040337755527185060692582983957386848190780364310230633050602868544034034123684053108627520582965825414714110294294206106
229 103484618448680908559388481902002856342036734213219810582864763251025786587130355357873017128405290810335547281060460055138226406655914
230 411267727105984624165682432916303594013911702982210891951687536287756147377289263831821873370089386151089799065762928606867695234493507
231 1634502311708022767705433827716840160866600165620086798048303985449576360218647131772025584662152247707227891970606852871154913326316975
232 6496185590024949877892581405548430469221720520249221368264285299542726281074656104435783211649242857248240950212841972239187177898670076
233 25819223854819981834021442145282129886375154027891612949536939373138865951383986735902635476362235083909796636224417365725809862229563162
234 102621820732753925794115179394493939612099087622894172409153042170661422338499263778391634087799248931943827432343665105675792041859437870
235 407894568881118376718642429210568182100497325511842622113954920530090306005971972116141986419803951533546965377889522255982904878986535493
236 1621316138688253181387133598375118297418741312608250195723347133106974739638047898548803287308275829771156093530862219372711443179975380692
237 6444644528903034879166933447817815710521043489604179974975864848082066700415213181133683271530613830832974008234376082874692297047499123989
238 25617787150129706414118493237768629849688775377269965358632536546666139257653186278978522460144397071068954631645211202890097835485577273875
239 101834643357750767834280696193030453013132514976905588457617849879845349639957333006884379332803359887570563974641121788924244366389832238691
240 404818802476760981460720037603212161922317446906389035362763866662234210347182399935160095186800453121796712384538640479470990004728371200458
241 1609299616742037169547618729690124042399638651365319169434543289177885241954355997928724476927791413853111079285939642345237989378507500671356
242 6397704130392200213201471300125653064217531761662512529508201176628326583573618613976187308223965943266146338499751892020284134055062097095323
243 25434448048096026613861186432606136133597937492123193625069606058169462692407681024199190505535615808931642581551644512879324931971949352011589
244 101118662403362250792946283375084104298794759714357189574718927839141562829668360943575771941736012009600410631829937118118705925754611718553121
245 402023147978189364553737775475787662071423980066070617481194239232911354088548331832310688767717595530358972837329644988678202453840925636768647
246 1598385245860544518060144671591205595042451457320127587880455468170227123535792086323500773129346273734850459589014297761386945494359637098135562
247 6355100704518197422820643111455630921555006913686261919603505535612467624905276674864673502727903517620319558450305345405610976659069071127075822
248 25268176374730960222403764439547491079287720642081260872156066841287588851782199731419808962667160268715409089061029903996088997344964431784675179
249 100469852976605542720195731661961706249534984696387115927153310616195784101021786099965201263974103766691154935614408288492833278462607083630886986
250 399491879159313080884653876477658126201864578686215882737984071573484933361492843150941086279194889459039377858371732799009184613818377449002769837
251 1588511576206372532016010636074246081359700832093664036422511596776182868811040162531263628995245732730083505070975148974085509306905777815236435162
252 6316594123375046661621812493287650208242395024660108919004686536108154222815674321385433462192355103051060142563600884470206813683077106206046199621
253 25118033726077403379724972247372949640978222991065102786039697970403979610558186663956549340709482339668254610079463318405312987348236532410755986720
254 99884547646421992970795455001524706432510941016113928584484559259273477391447841796551359790356476250829346438787416615566943065999556245176350803788
255 397210662308946421474782824894912128681236230759091350753835010501057670244006369994620839602703401602006888666276278914070893731712370591216145324877
256 1579622583080023999352394235779601297797865281358826048281907288708276281759722154058596194435063996889486447544837552904208514085068644714235086509474
257 6281965396979059613664744535661708246107403079461738795726475860010207985096343489968565821671974310964519286655595457277067225963657432068242741860678
258 24983164065343388204499609754223510051810676182929413339943159696862054531801570398298703020606364564425445194224463049121131468172635767897034645342356
259 99359399967667383087851167201394386490959919474984191893430894315180177989648653107817934206773512371062523416888612377408578793860022097496450380154889
260 395166414716729106626760969921681270921908397285023870576459257896163003182411685767719797734858579454483481825271879493890863781971645713581223517085488
261 1571667117838373248710724552090972694522432482675442505283936149036780007230329644615271883590013461355937764704010706933846902298550018880961469358738112
262 6251014542587445195682822972765068957264608959491162387514075934252990783121182048417123833595902798270802264837986264866498978189818704190491325162301794
263 24862785454067459266738565697844650760986507167292260343078295865663973141245232652450090405958513588211385212134174753837686431534613154882855764606805376
264 98891352387850749290879956998083334268419789226754741218356644773474923698244431814306342290755963453467513149638019061410970642559257977879698618061980519
265 393347180099305528523863102877795974425171384980757386213896320540429249681855295509384380769923020637037357810852123295104024682850095857358864247784164346
266 1564598424298609149153127264704607784114396702253185668639182858905707744709315370353994242072994857296138589997379482399191259296443680267952515318458246287
267 6223558707192040405508769293688042737454592643189647224711823946969604051803966132188442824729844094331575028354028455206414684178481022674145162392464624852
268 24756182762205285541152764020731414175094110325297042034136973862189773088885166972209527960601126435288589983013719149392996055708642015591868276148361931534
269 98477607939386263106496479209847405150376231503308840871889870338179544047447568167105835181448620784051155243197337866284346498858727527700021739607570342589
270 391742018666860076911011551730864877166434144512878230490767491387666073855079295315489319147464222619450392682492305438363750682665699609349774623322958529794
271 1558373711769762671638966030081502316066638233351162003737028068880653232816443652292878100338311115935433560452813307366892503091465377711861099524339703745429
272 6199430509068237581315167522900387842408941544079347490764584835318671202918889533521227502420099477433696343894772777558677254806847364854737681276049501261813
273 24662701225693097768668404246849814325805956684514715220896441299396303483514768923516391039848597050324983439234262768508314019897337491194847976488828829658333
274 98115605210913531224970711324321316522776927531814806151498265665873468358496483264041997792916861937794452725161205075945148795582202973924089502168629043174236
275 390340909878469478342810561080554608428785031672464240318451328309518412519147431211543310324646945252926329735465811821197284572074554732523488215772979872259152
276 1552953777190785774902648319756684435694220474865307933465261970782649415513858659400139782551218874183302446544747714573227759126345782245367586007199928957409952
277 6178476569390168664496992168991779316314646300118464558103445829982816998700994949589568504884047928784688511800844859593227634100490091810088905916270376139581864
278 24581740739739558372177252777102790798549927563096169113019017426795502915796306593873520027251592068368614326052229283473114883362705267394548703862842306548736061
279 97802996166858264840438372986414391174031181668308110615706844601580191034895456381484638503089313232484096180784412919054213032279170092084975568207291844412633429
280 389134666225079612308759116597133526232447342728576567862005302730882335877657411537071376014477973040271557201235743650047495164131392673549193280724636031803976831
281 1548302669969152901856365280580238084143137894920800974462600046794990739627421491531033368476836100043873450962116230559695509233154219980497936497669029430840069510
282 6160556209205699222322482158606426119524888778310292043012061347612616647541353460671942434853838978970677973774845291586134580558163899805692378528248050007162812705
283 24512750792548054707557364192750534747291643848941229397101380901612073995381159492675680093569950926870542544720281724314081211619969743809448540988097320728056685043
284 97537626447604899139202639573803653147814311553808585825234230335342289317379028196342532613289993591170004117630614063416019668518898842841839338754196033126151138160
285 388114856621749475902033830372864416486295128090376604888288633491411529531691453817917714674561132816922404581369464682666550633422194291100186327053952726450086540110
286 1544387394047139629073112146272366113965325261666323964310890808423055295465617701466492478237773189931107356510655793888112649828085152483573070283618437643081263437389
287 6145540290651360273386848907978716776780355604818774632541059604871872691252962865750988756618856424031423440803791142401336667712544933651017550054438254389068473006189
288 24455225957957787057863545360055008220214458801179270526683770372111631965764651142273697323034699591665385012093680689637564778098279392038423799382021979846090174225769
289 97317517835652936526851619701530143276483498556218396272739986474402709577980240316610682658395247229718017157701072029179383601809114730293924049418319062318003578779297
290 387273738194584747826934924021314064027957803483263997810263483218656834347858616882699743090813081078312229383778147435038009659326599137575052007819740749573492156932309
291 1541177642506544433996679484717508610864874770284345277898115443178148818359330480890396310120962307952875636669836537780256075739767371327296894620053016238709704093325671
292 6133310184301018420900323854384751091082325571635326490617572722610667307414861382021876945595875517862477263718525208495264872525011579569010046061915142271402434650480877
293 24408701877083707358544259950675580852113686498499893953738803733386560365027852860008223378483421439643115965746973785474441778675306794679682508598179683886592517738536108
294 97140852617720265503494858297570513569227011279543099589327579908497714058267696183054208606180297180534200635749961725975525015851297482055092122082633515804413000428289549
295 386604195419341648390532104448045361110708335131341001231535372396348062691587621279737704963273644565669230883312883719888747615790045152721909154809734266439210396875720335
296 1538645560682743266794301486357196935348298430431397104963859630337998267759949568802067176032058928686714639389360848256191977896317240883090099861443085573375572468653505255
297 6123756847082429841805522240894344580297344402844667851396673262871996007459800719501418273952507738933631812820842336774935842133508166091278923183360510334535100328384934996
298 24372751668812538042308308887181454775858378210949569704915568553207792657445834264791680527458295093491667254123819184647854542058012956804806840869455685495036588587446617467
299 97005959610391262022246342880604159173958723613934194120862462968142463812050005505843439033851406267710293465203414324060062385887166062229059944524607025807837526845610493149
300 386099685713563224575331352959206454771696536631216173727792239820525413456591099311824254562868465881605170821914008699194037184576169367613606273844250659570552595142731781302