1 0
2 0
3 1
4 6
5 33
6 168
7 810
8 3780
9 17226
10 77112
11 340443
12 1486458
13 6431643
14 27619056
15 117846900
16 500088168
17 2112085044
18 8883220752
19 37225117269
20 155483824590
21 647540441397
22 2689724482776
23 11145934772190
24 46087885526508
25 190195488233406
26 783480412153224
27 3222058238389359
28 13230355079615490
29 54249017281957359
30 222146058706148448
31 908555060186261352
32 3711636018465628752
33 15146529843569775336
34 61748111191928849568
35 251491588561998881577
36 1023379361563089420054
37 4160881319738952077001
38 16904009507467932069768
39 68622803085612846074130
40 278380389797359101455508
41 1128537766999555580099250
42 4572097260866898915289176
43 18511869800310797344020867
44 74908856749632481999805706
45 302953392013348732879755459
46 1224585614869890880083171408
47 4947472156976717588877431772
48 19978733729096974642033278648
49 80640250691156406884723231772
50 325344484707452883023630895792
51 1312050481587934832446110793341
52 5289084847066345213133652453342
53 21312792595947073197435988431069
54 85849261052324269618520291840184
55 345680844377479455528777099677382
56 1391433472054797822262018572788412
57 5598909784896400727904344206677030
58 22521826081920857730122585782044072
59 90566540841681064518690988358480151
60 364083247091821915359766870438582674
61 1463210452754251510287164606383959063
62 5878821903561378989203448987695772352
63 23613221437739624632343995334143914192
64 94821195641335854107386403200835887776
65 380666367152466988041947578414746611664
66 1527833229968358713209498329459600675648
67 6130601263498858115370975965845468348497
68 24593991819931034980909534022390627347494
69 98640855941869020308073660450471651209073
70 395539062450772605792883660109830224787560
71 1585730675481584325217001721825045689852154
72 6355937493283927271246354954260221875505252
73 25470793809288827481299821410509856395987994
74 102051746250598289134674472421102503034031480
75 408804647090722620241287495528655363977095979
76 1637309802041683416638410131283641112929556890
77 6556434032161509877686022049305775021578235883
78 26249944146982429526564627220292575429029411760
79 105078751112665967128398174322886305564729030212
80 420561151830096551642670580968806777714355068424
81 1682956790749864682372867871046551480552452122116
82 6733612182891098908003078368481296626406330789456
83 26937435722158722348343731430995495401043950198949
84 107745478178517225009176384559018095083101309262830
85 430901572866731918056199086094745136054742875705989
86 1723037972460907061365961812862918389704281658930840
87 6888914983115965848026365034076097110635772936632238
88 27538952843447448919695938478563146707944694703746444
89 110074318445691410898887350185296164395726192742828686
90 439914109474762208250944765309139009096144908768939976
91 1757900765185901637508850319229747941668018912909017023
92 7023710903121509599865060851377175675357675233442426146
93 28059885825410440320195754333940324164564922091546725439
94 112086503797435241412240395205764290136209793635578856224
95 447682390974345725655128427469803298150943237996454009912
96 1787874569405943497305925875573141571255704106059198513392
97 7139297377514458733742849113346022405372174177848976365240
98 28505344919660540172384976127490113890936561790049362521056
99 113802161955458679964419642473631008084426070923870265661305
100 454285693497921339802686263207380277567433772748631048275766
101 1813271623124259036560779190625619891549075816386627121226265
102 7236904178035537707046061672085386667085753088500279245331272
103 28880173619116488844215851743043923527093374214092195043478242
104 115240368959182134229844027698227905797855266025459659722121780
105 459799146996400180138594703228323763060023746858248898725296002
106 1834387818406779339204884048412298758084150590464803565423172760
107 7317696634412386675205687728534732915487562768187584843016775379
108 29188961362652845609191249152955903501919095179094538740639704106
109 116419199279058429879594630999763397949316199362869011233737337107
110 464293932909892517738430615582769936848755966641452119683323517200
111 1851503481086921599524015976790944504990338940519815724483454933676
112 7382778709866440079718958379321051168150622295862997547785528482648
113 29436055666247125159089186247256603647842176192986259412833350134252
114 117355773666986346193836999402978001733195748439628074857519291784176
115 467837472909542946353770402991402354358279889920606716516732615957709
116 1864884115239185634028551145408250565114454273271490275665776249290238
117 7433195937606598215657886247344734586750173979590743304627237085742637
118 29625573705617639474801744250201913199887522398676230734051211438159480
119 118066304842456176684021523468031491625999501088520708154333614346064534
120 470493609099772300822945991914951585463194286447148826054326387288864348
121 1874781113957984221435529667160613114298977553256093708418772976091183862
122 7469938224373366601528335738086114895847792122276532252713990359910450152
123 29761413374283085670032140017688843683850775138142578515254132056720480359
124 118566141108873981500576331983567283168400319367698272705506267129525391026
125 472322776053670651791293020412285823159632198720683618285033574433289399911
126 1881432437912782373271132333446296262731942200725195552401328469757691219328
127 7493942526839208736334701364870518343274030790866611143250312540897312696736
128 29847263839956804134709400438419300527614019053860968216279817440153981467968
129 118869807990492423083593135747553565067582783451543319430079718874598900926368
130 473382165038422559617345162433294019244214852186415808714319081008941108153984
131 1885063263088004684370739806058823913525162053362595102024769866918236679170209
132 7506095406423696840118667092676411531818235813701431450455032679139281590292550
133 29886615621213025495882845003323140887992096722604847139289615565568668400690881
134 118991047976525122280106810636103047374637110971527891961100788469029749513181224
135 473725880772445130752693797785416403104844058065726190756878244632976392400799434
136 1885886599056169409686814780291089997873504637208372199709331103933575751920613892
137 7507235467845209324831216079744624582660609002757499927664909290777043094606658794
138 29882770205427580118844683463100794146199587548569715463267893834309521800687556024
139 118942858455331431861505074439191805150167456200879773770111528548700076395592928379
140 473405091041354026398908354565191100845635114277926625245460922994125987725525400762
141 1884103879075215194061218958137948428547410143415289111244683811383460120937564914747
142 7498155686503987947089578115900071112529404675651504840486796276038235799612928749680
143 29838849228099781797243589309292593524456516878005215936760377602700055739213727940884
144 118737527918022771906110954946066447303731006935036329515506807572257316845276755883688
145 472468169485916265078273216435869276266310621833360867974962394034798912526730160216020
146 1879905523245898158882272636498633481733434482806426453739372453894739073098030985040784
147 7479605629573924066865744422271052852914121016959434644902771167852909008424432902861557
148 29757803232803907938269183432745823956434976058206059765154209149231757200606906668912142
149 118386670507453850434832029355096883546688625938447492901310521371430444458102150001191893
150 470960831861776341983410415089267846170527473961364225533415306150717835794963514883133528
151 1873471475912354242285775735471149885719599369509449497923251575750787558232226941718339454
152 7452293575472100991579647009284429273733950841689143120772469399459744050285336754468830508
153 29642420030196337497588528074044431668545927695531713228551793213472017786420275256862008670
154 117901258985316105390539438204062815395385969365636712534402141640345208487363602215259218440
155 468926266057929784600184460297306705984451747865449698131846774659811209844794356423041022735
156 1864971718438349251246780984058154910748697238106978259191976764571883694241593179854587641410
157 7416888536175502770529763379222695830844768995402534031517382433631949072904239247284113920655
158 29495332673716493624810648639667974131836247854741908669316460685431354190796173421838693798368
159 117291656186940701303600242823275086745784755294751722716806828032567309016505429690316237707528
160 466405256148642682845831088671215979472569129644696963937316763073445834253677600217346040108944
161 1854566758443285840278310690786719590835880158834440636642071037675501995829628945049202179342984
162 7374022186663049056488523681873801344936633691397292304467208887248698164306728385899930031340320
163 29319027068864849278567670852672602404454488340841794673944101962464563726771236401186629236945865
164 116567645030438784915675186178274780527516448738440577277324209007197132642888127407738975569676118
165 463436300741754820690014069896412467448708551691563363943847560303951042020219587424621271627545961
166 1842408096535615124254434598968784701492660029150407819388175741751005190601900219678131287777554184
167 7324290705577885478367837814471204274832983621889080213762942109211713120293273872618375655370822834
168 29115849232218027727917709435865531805507864414288873935728002347865927633792685276876993772433379284
169 115738457143952066510729885708068025498385797902229391770879862050549956558994631125854504657826733138
170 460055725875036545948681068061260021896669167951685649382973940955348365912669192801453160325793511640
171 1828638671536826969886162667611741320964366425751022656960386803063079287136584465306907425392424213539
172 7268256531029318159959485026170281456106421491182169581875958047871881217380465105766918240240869909322
173 28888012215648158234516713113157687411556344699005326697198173789968528109337244084827926346794964648291
174 114812800172051985101229085423772349413015823934808938103398841015603475111834949874587404898748881174992
175 456297792701475063371711332667125348480485440918123595593525134770898330786285608009992283555837776619900
176 1813393285146586721421985029037382510415887038879248681504191604882682866739216768451812165890741175414776
177 7206450035285611875261829702602822525887059831757231967793026714377748672285241165803926579375615626735548
178 28637602710549876017450365628785059101644473338645585879545064396296089199114331167255550705240719930152240
179 113798883819705783954883904378794591022103617232143889288679865634846260540732886573923962221322324084007709
180 452194800194024872688814911414346963318448734994160574915700464720807272947512923710879926032560565546830878
181 1796799006958770014870822833317324076101886927079249899315793522275726194943422924755512493887330278798230397
182 7139371121947769116981214741229984630586621110242316767381972407871042194051329905096910781607154897166713912
183 28366587346242481743035712543586761571233299336436903363019743532045808925873142502785585863705795510392053350
184 112704444689718018370877790860357990442506508347874735281346965992897318771655720325326943631555241442625470972
185 447777183090450845426880190592192695660617741938905967756831744209661225002304688008081983155392294734424852934
186 1778975560699047386251852277233390522715848561273652264259473802298757210383488120642470302345560325622177163816
187 7067490749040079779478476091780630961544384797238827517201933268841394625788156423736897716194550932779512407991
188 28076818696105645283551563320192004541286195492904473733314036058580269876303934941417151371632756850784999619538
189 111536769967151784234962837524641520625550939953786394182398850744050931762572395104983402649729225935515076540599
190 443073605289402955393558867052201304041712846592719222515866910310691622837724123596386072836331286597379251474496
191 1760035692517215571646551812713371408246660690474278230317302264531051467514776585161826970981335467869454436149872
192 6991252381305397867716308775035590295221245481911892427679977610684121550606773946790693296935571841506582136442848
193 27770041004423544519172259769692209080800010300136226587158316928219882860048605537508353318955619524294525821093744
194 110302720001930923932718625984751316078918657532782629109290929346585501881062402499271236794530210390188379119317440
195 438111048899771695936543647211081760507416340172285849990616538782016606879106157441564913095689957845519979623856369
196 1740085522131594620274518588717658670782353008774239916874213003070878108423678078492846449212630221889316119734135910
197 6911073374851493742863493540808940337055042498742829716337567375485162318992133898819714652758874893603180464550585873
198 27447895646353410916780931355749619273652004735942038251146542182752216769907474535464379618901142223258947732385587176
199 109008749838618444507052720367107029476510687701189830042377686805500309996048881628666266268822892771501270557470454938
200 432914899136666185787947350466647017348480308736598242187357218633813984470472478804019419227513224110250024294933996452
201 1719224877588443870719470212405906603358390483799172210488486043150943037569472757414567545203618783925985718793870595514
202 6827346297159189999161247880991954639894137654244186448933411592617531874547659203188623086810394057857296310974847501816
203 27111926332899091311475456786951580415282870733560655588774851393229179588309283650538077400248080767151196429512667141579
204 107660929740253351707082798718453596759265096875908259835905278918454412343818247136844088070062097621350356963035856820186
205 427509025249017014463963224851300295762774532394690228348963227937894936278601012427863149514891263497431370478218417365131
206 1697547614366432820602429788744733102021728386786081205431084237408161564431168368921398490145590922224915801272785968794928
207 6740440185333068779506480446275853549569908059084791822636633622941169719661054431564018022212008728591148903982096175616996
208 26763584072257453191973789594713015290466672277672412085131199729957842236586020622252381489779148806797072733803628368725832
209 106264964751104207423036362205513896918830338892322091834937010824631200169353200674895111671526360989790685879489893364068772
210 421915857655817787026238351561736811597593125913686021887145102259451076866677760595034416575447058253640465712102845589414096