1 0
2 2
3 4
4 13
5 63
6 253
7 953
8 3802
9 15108
10 59873
11 236880
12 937385
13 3712010
14 14698259
15 58191701
16 230387790
17 912154985
18 3611432057
19 14298421381
20 56610374096
21 224132267313
22 887386743512
23 3513350051164
24 13910087469748
25 55072945693414
26 218045316647014
27 863287037022593
28 3417934012522442
29 13532315910060122
30 53577270194576813
31 212123623288917625
32 839841809496639516
33 3325109452592594128
34 13164804070307393300
35 52122213925456313607
36 206362751011828596145
37 817033310707846594585
38 3234805833578249351631
39 12807273147650081081990
40 50706674192279964576646
41 200758333019014732526969
42 794844247203804195233622
43 3146954688317576536962763
44 12459452081540778136896372
45 49329577813274131895771997
46 195306120310142292836822953
47 773257796265499040044919398
48 3061489412292248431753080401
49 12121077170956064810579052955
50 47989880740520841603217688439
51 190001979280176379350995413602
52 752257592086543054197112054313
53 2978345209853744902190239377314
54 11791891876364394790423605609434
55 46686567280324350072317650862794
56 184841888585249165106130472017358
57 731827713325174188321377730674054
58 2897459045078666622715771025910803
59 11471646625355242973706447606207358
60 45418649323290573930165948363241526
61 179821936093517248662018067932571943
62 711952671032848506505116853916767269
63 2818769593978811505199404248963703374
64 11160098623427850436396724306518528234
65 44185165595188557796352496410024057608
66 174938315919162749869367565499913959659
67 692617396911267426938341459908500825499
68 2742217198008316594230528047494707456461
69 10857011669916159499366457005958175463377
70 42985180928158625021034268441423229681456
71 170187325536954183104074315766179603625104
72 673807231888321127181771959096648510626435
73 2667743818833426970585294568446772334186332
74 10562155978912862270995464199119640679721689
75 41817785551713216842792927980238348437186892
76 165565362975170437151099359680310681204343963
77 655507915004287227916782553207334485254016737
78 2595292994330630852902380272804461946357235540
79 10275308005056810520818932293226094865171492085
80 40682094402992795831268889767418549857178576095
81 161068924084759574620573278124477105841033052181
82 637705572599859076911174938846835075048034045594
83 2524809795779801270627126577718716289259323001665
84 9996250274051706633210951032790363875907893065658
85 39577246455753881014505502068563260394702905485366
86 156694599882662060111697256333013154141244877619404
87 620386707797806524836584088978166437801051081392570
88 2456240786219890212516107326677905994728159601500804
89 9724771217787583064385267713727142028832463325558587
90 38502404067580485778921512227570448565532528101419568
91 152439073967284253028869721018415343914212413898883480
92 603538190270294695611158064377962896148873659437329501
93 2389533979935602546700518898968411079125833413408804163
94 9460665013940067361790208576429556366374730956673032158
95 37456752344824045745046672660053054869126319224672173660
96 148299120004162701730705137266114639953932152971534880962
97 587147246284102825980260325344257691564251835905717359101
98 2324638803044334462822649566109901031767578450892606642467
99 9203731429925824646330846680896539987109608941226437235403
100 36439498524790364707505867698138621308065412776683580950193
101 144271599279912990970749143558098736533443405507961657839704
102 571201449016195939475650270012482536994429837665773580508468
103 2261506055153495354249195765838359678516220511791911603967417
104 8953775671095872101462044097735966793428995143969196908395036
105 35449871374705182584822830780230048785956191441831689758491511
106 140353458322608664642962078344710682758648717659201170524493690
107 555688709132307088370923637057087216382352573981460563351140225
108 2200087872059143571454461751342206192793249473118703406798023585
109 8710608233051672963317468937070529031379170759232177241526787390
110 34487120607002690066425251400200290969084249351697675537931227199
111 136541726586786109923567964035444096191467267684767018928652932517
112 540597265621387299176081191116188827424597402709888151679647589823
113 2140337689457655951610858412181568519243302228670628213791066571172
114 8474044757972043198575437626908694650538488060017709326002309604367
115 33550516310493689915003709540162629882005983925546269334602879074834
116 132833514201320285187255293486054029190676291774388494655419170241674
117 525915676878974343763918526450838024971426359428738681439328528227322
118 2082210207642919062764721875913671418675289231638365080495546465175814
119 8243905894841944861461596675283487488026496977434360753269456035616326
120 32639348396982144064440475723008149173649199754465682790735037230431571
121 129226009778463839716590687227488143851046363159628737751213510898193128
122 511632812032720176466737182726087678693533726962994054303944475857766860
123 2025661357162277275998131074365813560676948803179314017120050336579682277
124 8020017163477198343542467013137896100303498120457152072629919277777115323
125 31752926062910557874407851224322074487690626973283066058936166247735893344
126 125716478282388544356656202536582442173395125485732881492016855676487145958
127 497737842503500470500737817922651675640174076014137911647599880135449845864
128 1970648265405199662154174380354121288955178889050116970198781753847647011877
129 7802208822242023612554136908915228989092835463653641552274949143752126986439
130 30890577265626047042080274648680720248945464343449016851865560169752010572939
131 122302258955613064048701999540946789630020341966570549084683222818390078576319
132 484220233795708294058740342143352120982881718948231832636219154786198981394424
133 1917129224099334852121758639665475367197258996365984762803293100251622640136398
134 7590315739359120261308657917290326514705224014190351415082853382276145595903331
135 30051648213870017367696688393160733493013409745547696195347268165357846949830648
136 118980763301744989808594969237412402212170288594238195726477815274488938482106705
137 471069737510507722770782448862008683946567682074579310600783349002596800677345764
138 1865063657689310937457838867548658429054178011247383947110367149147891414794861475
139 7384177267714719877343256342663613706587631879190525856130832316863563160216947919
140 29235502872105171227831647097924090209275297361417886208234734310323613102103026172
141 115749473123007742470768096572114035169894985754264536002541203804398125894120712097
142 458276383575992222700366243263210512288335425615911672887353668467154887697264204911
143 1814412092574306742831113738354299263411385977544507044055351698394316300534273083741
144 7183637123063693963394401927769050040500506264571194134315788047255693961572125419204
145 28441522478304045403833988781449782329333139055981294724823753780948306749291413425677
146 112605938611064495765338366963230854093834734887075216866354622716141645450965662783436
147 445830472688357084777706735380383960260716507732895892682198778783151463375592698707880
148 1765136127181071880798414294499707044010420712256980895905259806088926579597386798849382
149 6988543265542378396879515981749822054296244727545219208825984209280811247032292401570062
150 27669105074833490796584212291506235252211224451151480644902353615864248057414911835560714
151 109547776489691673525083523492427795954184382577034476844290718859450327368692549211986309
152 433722568958355172245866369729930034846996262562081536260229663355399689629331094207733082
153 1717198402849706396389921544256037660709875338671075793646481636304497585090942849302804152
154 6798747784399283167685494466052393840940108642105465700745838230913950774283534874169215781
155 26917665052079433270114698018154614388877878529366427860468233508305678126718283721444671387
156 106572668207893885664861753906309979365949980503095850111537754823636080671694892411136851358
157 421943492757460878600766501203862144286415277496248616163821722692845679906762340053314727706
158 1670562575510127004093006677017724839675648139567864566867955878337152161482304203236866971264
159 6614106785856295778951190774917988139668524070036283876157069083846050676537804666453009076609
160 26186632704465913933200591933820286405723888429246315844940146531705903530448128026222887002911
161 103678358182090409841652290320964399000344499462921226318783854711542574283469025262651442665815
162 410484313758318602637385210915781528217536766082610904682770860407854750260764787060120170315091
163 1625193288127746380256305565217853332830668361080505708011500807707944190805349272195415095095514
164 6434480284015360084811993308024395290489712243707889500301423324497630042586827394856275686277098
165 25475453798531803912801863390975914619749695177993013569160826111079166874222284527448512091324149
166 100862652086040529382129915344337499348944436995655566202204445773616385212504707223255791880419628
167 399336344164199344363080509626192326480996731439598820300116947581936020021922970261219663419246261
168 1581056143897475154167598615409227906290787388276448483242235369880091607487722837435357545620249708
169 6259732094727921271637905531800099350371691862034699841472896776070250283516489966013960911873345737
170 24783589152737730220377334575390710091637766609218499057549650326213647670318908538405676031944974821
171 98123415187211231362597006233911972891297350101756577424803838716652059450365998111953573962848157540
172 388491132122332322378511310858880134531066992157972193137755624022719503144438721133815096487067180635
173 1538117680165723583230287269082984508427549314316707657754644746985220927896060228100946186893347113357
174 6089729732346673915663378162523482364049422924003228022657828002730869353223329199245088312398243195931
175 24110514228684642592279419724361894004138805496290771246972014561086973465468564756792854191472587375086
176 95458570728325979083195533200213190864914904849917959793094637583777340185140196443722282076578854673595
177 377940455316117918497816698574127930166788556895446800205088469099285684495611956756120692161198694597880
178 1496345343060631831905205300354829589814918766624693778074272005966080079032905961116404012217715886620774
179 5924344309281335273058028276671228734707277062752130193701509337927295259340925759943009271018150726073606
180 23455718733434102941129933887783927715636858176376672306033613131167882402820757069432535990114834731932048
181 92866098352867527289402571850013467318331593010765695212204344865749041451086173138386643339605255807547026
182 367676314731363874572832886858940391662445894150313406469493631409822279927014237031307342907085045953442547
183 1455707462811294718847093576389461183470607393477313090893497759510007094162244402014500576853879424309351422
184 5763450438282291835153086902868033068877812322910829771239004951194528091529610842580203713132183649361708956
185 22818706232628795845616440825485565932186803845362497924381969584618655894632502289995254657905556438422305247
186 90344032573341072328691004348670087972636891820640110508593431293551296655050199493435524328705904394688352827
187 357690928591818602521106855688681932550092326897438074900906397219258357293680666240553457094213911659950461482
188 1416173229737269159033918042088727562171609406679984119283821717442487807902056822767932099074576970179472348670
189 5606926137378035323456081114455138686605354763310061429383697379915928742191731701759036532502488910107265242314
190 22198993774119946712739770317362275593617807523953013683076840763243312287868219691985372463246699707142856308743
191 87890461281136448253436239653265458141712486548733274656462929117172558565024247299284553868742988976384144730643
192 347976726459403821461843105059868691804934116765698626926519352260052844993042372896526546200599647963328959509555
193 1377712670890160703692271785948128242694554021113908323537026341925051531630125039007181338140114817768137667539001
194 5454652737394316274221314106637091335114469805131079761562677662845652099489450854010589296591857418673898752803410
195 21596111521816300077089786935690516747591801506618614803799016577719007213981259037171327694120662028848396509544876
196 85503524296859618271057853179457339221567971725872160083637176787044638263592992527843034111458520863103065052031481
197 338526343494673602948675684200956111918356079774392421209510866685252450547369039984321985925552484707684135167908176
198 1340296627329579955737905883235109217135205186130732034234492377017652095503369897598322025954032504965861011318286655
199 5306514791984900696078647391883602151286934592645771177738047602410674647449632658579102732638503498812704084484114454
200 21009602399477059995536685684636994579885256751990623809130391985415955090767301887629720909125159450300815682275424035
201 83181411960034392809887854165035165551832716360103822461812929013010420183734710218211470754471020873551575800190710745
202 329332614873148381221491725575205427762097641007485797794388667924997140060008038772873960062689426668250456121607683662
203 1303896732016240587088192926415328741050094884763266794556368565255258124032187170854588829613859702681976562251679922343
204 5162399990105719460513929586214701902264541256996589748211830525364584350572050797798995563345029019673022927753121142297
205 20439021744178733528091397946462430703226280239139200851971372044269949318780955722841795761488509959076804004436858665211
206 80922363757105154075866689205333558305248507162418174541759145917548925653064076489587573316486499365829142835437370961830
207 320388570353290662278637827908725184143938393267187689010127268838372325056563999922917638821996193201029833468782409464939
208 1268485388305438571195098038822264813541520255009483649968250611826824013294435547751089304635111163661239576892816343408388
209 5022199070866052547495762977617469479487575980373792531091975157661159566005540882762331882138028623641968295454896407666378
210 19883936969193152582341772840977439539111318828396430805570809984825206725121932981244851803947679986893198684233168957038582