1 0
2 2
3 6
4 26
5 88
6 301
7 1089
8 4340
9 16696
10 64514
11 247718
12 951489
13 3664952
14 14093271
15 54262682
16 208711489
17 803269846
18 3090437571
19 11892612119
20 45759331536
21 176080105486
22 677526781675
23 2607049617411
24 10031588149594
25 38600301323927
26 148529204539329
27 571521542749653
28 2199144497512138
29 8462030757644159
30 32560845202839726
31 125290049802981504
32 482100512618154563
33 1855062495826781529
34 7138049103605443993
35 27466321470321470020
36 105686976977838572800
37 406670292669226951129
38 1564816520838093564387
39 6021218626211627754285
40 23168897606072144651426
41 89151025705400982647870
42 343042017596581423512020
43 1319982860052505731173114
44 5079129263779266970863556
45 19543855351807878274506947
46 75202315618095884995143757
47 289369122570429884343069752
48 1113456260022245156426845913
49 4284440689465291459670470844
50 16485992921649855409983640358
51 63436042721460277927092417369
52 244093973306454624213072290979
53 939243137630844246079638007170
54 3614090342488628244003348576864
55 13906568470240595828625293785930
56 53510739436683173971746663301106
57 205902645299410208676016056008943
58 792287675102446190557529523081422
59 3048624067973339766395581293413666
60 11730724836310641023547104098022342
61 45138364756369732885624186488122978
62 173686792701203178265738686126877692
63 668325095994381855975268880795183580
64 2571631538526357429765344380056665062
65 9895317128715161963730657819565941054
66 38075945022028388386467599597303969001
67 146511483205871837700868112002788544058
68 563757897506307217647790870023689756668
69 2169270012468172300905150596516608379197
70 8347080205543403327196116576941395040238
71 32118522616970335449579941756567352809431
72 123588065490461726225642582662085794361287
73 475551447799295419271099184864626372227445
74 1829862605313291479803080793183319821045865
75 7041082872987329103400499378908745953066338
76 27093207916442135476700140584393206216688369
77 104251281861724476348770401894518388038800710
78 401145918317669101269623426272482753809645895
79 1543559416337561562356743207640906723305387920
80 5939423942680085412790675991777447293001638113
81 22854161879031136666523106879783561150573812721
82 87939961894229325938521387758014141543494149202
83 338381995318497840431755650599787086953018079916
84 1302051675817721843232125475652259556483519392193
85 5010132305958009075362831350198657178188244930693
86 19278363669736670310583991379394855343795839888038
87 74180736772291070026663959530942601983881198894794
88 285438214692372846736943427226595225741325388685078
89 1098330617244593076460869259135340037112953343015270
90 4226239104238354079132588664491793261203976534524315
91 16262040487409833320936511404753365035831285263888319
92 62574301711643480459413568870843578013807413949259530
93 240778101476947166538083216092714267587184173972278578
94 926484076770057955859519229957951831932416126002646233
95 3564995069082932700234446539021592398586163113230179396
96 13717655987022311182439715889054803556195965261226042171
97 52783827784282288176393891023747477368934592000248104175
98 203105580005549918007462832604178324350162368355414344863
99 781524917025335969675936990747713046692211391171867338987
100 3007210318469677206791269754425863209048247419622933007195
101 11571369898136370656697621052250808139762080860206423109432
102 44525186847468130972740548080199815859625602237239763420744
103 171327360654267887166528649912406687637366073358460237955556
104 659246296019231761816432328351802896156847964154347793931358
105 2536697449580714199813446951611719780723071771545354048918385
106 9760895115475295518218445229210960551709689693047638127646148
107 37558705895753281371658243573892422172063654271851115355505546
108 144521211617895969353899722729147073969094365118837342644059468
109 556099580892808858924900282409654246077965172224227033610748975
110 2139801766171076280287164071738405468435024683730661080864467521
111 8233690072482604592208400501140882703206213490831127056452817264
112 31682211540093907727814451278939428219603196963308691091896745130
113 121909194933858769039201680711068233748666219492033787060682689608
114 469091363480540830162414316399702829811631726527574198612847884849
115 1805005007304150669689006305731351563660483687452189134477909181486
116 6945433938964875849923158797140407643793044017352801684439264254334
117 26725162758729496777701470935481533824731558196621916935379181344871
118 102835090040037022074292112659357834544911562893549811878736930772669
119 395696588979174296697049296523959021851306588095124586695589513379483
120 1522591077314111252364160668898364584767809931987650496425819966146542
121 5858740391716033463951567072257766504996639433770920382824578901444080
122 22543701647112510220848731954284839327522910044601161013658817892553809
123 86745349678340224838142096361249713561609660006565947852567995412716906
124 333785276642060338991702264284402892741058313993558817653610639171344270
125 1284364076185582412222223516673907621183442408520016223904887161321004568
126 4942072630618181355277672497090161231528006340613630590678842220022501294
127 19016478535309163578953543003530154052881112914427885376524124686537627443
128 73173035467639403169976624627531000153254895646737534804030083370542804919
129 281560705869214483050398279880102871097061802087249813830053704503238271533
130 1083410447344775244854434647585430487712592698541566063157257936925914314795
131 4168828153034352593476151132694398182861324575950257723078196342157782352901
132 16041130314115594728831304789054016657837332006302732861301915091379216305173
133 61724266942292905342438145337993827078552140323807475373559515207165410289874
134 237507273799208297956140140955019273335951504732409837333221799259445631031090
135 913898340182322691269748099501198143614060709905568114350718659808098120335880
136 3516566725843107559129297223716325404583185793564683624574166807253309831972577
137 13531309767823682433318239145690201053406345232159619582761798524175020012683670
138 52066790795474723631226087401765922831334145682674515623151815931891552857582240
139 200346511184463781271069120517847718077142613455384493315660255677203016674018629
140 770908364632203227820963101226969942141300985091667790750979880508570114191757199
141 2966359150186110219300358612653049078576991975272716715338217167098484221823788428
142 11414179702267156558173069442856670736993464916804994906311171703622538147929387458
143 43920338596718314059577238117931610475507810408096392654088925656731080327635867436
144 168999980092063473597623079675178791912435745205921167002560629418303011021714781070
145 650290826156151279382802487496500229123895870025773177616114952747431979724073780856
146 2502237919510316215943769460357483907031117349270352177713476176134036807660506504991
147 9628299145545449389183511768056973033790677748507128825763252137668275604310297823982
148 37048493156179679797446958039608690084324669402542661277927774358490965317738462573991
149 142557976688803265316478429449095451772612151489917980737463577916606521551177128086042
150 548545297967551506478251115412232624590073188488530600283605744501374178860304843801398
151 2110733828519209010136284998483530695612015303912982793083564623300754382198554229078907
152 8121840277115818261704164792134078843797861120933469626667769112844746570084934822724959
153 31251827490374840933391236411489930645303617680408260090223580732404036227213699059443138
154 120253130837852491283987846680697268257471471305340166467975876906037802476668075059404027
155 462719035575100820358408055558294320152654000286579393169923597658663838717029269621553199
156 1780485085018307252393939146716261712475676794196656710814360336474266035259792202875216504
157 6851084338971671180509277463945490123729514610232781923769278545708672975892798993510304421
158 26362117276158077293456832736483372640483750473032207461110504208452600983389658139227396108
159 101438136344154817903133864132670199985874103170555073521630458363927973295318044315027268854
160 390321285547172361842250139392074329778030452607676119660755158656876592714735515216097752679
161 1501907580737766456244418176833689496192934659343714488624186518380410658913669749246307607608
162 5779152878929924962045646104157132440558097738928916846253611347934490350165590669621608534414
163 22237458833277869685574451531068148333286475369643026377344176931882430508543656017991775648740
164 85566965560753780785418631455157033852725697468152608136798956894530628532547880290799433680930
165 329251001662044750160823115849156200775981979613455916939986104548200527711653967950008133992717
166 1266916752102069252440784761250910684003456964051429312421709462437775871086104559651490922419306
167 4874937505594490850559878482034433120001732498642100976487184830366953357330263134740422829671555
168 18758150955081227047934945577035634839770560102798022861602283953385057884573830270266102259916482
169 72179023187437760105462314614164696004916968095768479102795173347722803622335558110044799578826694
170 277735870703260270553214556362081833055455079626957725050404861146603511860085065752766111534459934
171 1068692959102323844935139049836300389964232013106591976889610501690803920626911699763570574752411906
172 4112197095545981814551508012025323978875637020509286482654999715307772526395358805634222460153385368
173 15823221074480491518931781392502439366882564117904466612701771456943731010589809540237434284002141432
174 60885779391038899661595113733674457576401375296150217467249302733998208155608961908770651913132118290
175 234280878375199476038260355042311189265015474337693562635534565670100640268618058611632204674500189501
176 901483573360207231540283790793867957505468316534764330621282930380671488513275565328776673551137000041
177 3468796252918249677936104430028261829994630193179110902337201833021904600079451973810739409760261971701
178 13347494951471318027916762431139502595969839493133874142898278453760601751644008415588189672281028751360
179 51359494328810028727711989306095636676206314835048676367746069028764595213199412824314032600333939249156
180 197624922676618086435595444999515909408792862081218372951818869107143926588090809534016101754451715742615
181 760436031805536949127531091564830689977872849645972318671930803597473101352195975440066070673743692474744
182 2926062920790549423873858634381800736547599311165108820650974409817992258409499211923733331100015793625725
183 11259124841962781793585993964615169030938182271111291007417393558142603277214925742879648595593500876224639
184 43323706850655796768824870110222649472177437829716450981599262070497619925478982277391600760233184752124060
185 166704215614182320151836136660945844909948831026136509176197220634128487538996632857929931886436789511521270
186 641457011038729319571640315502767488641717666337437612363492349115514522459896697169207053520561218363106932
187 2468246501714351643795586521097249391244650944907537050251023738546750875934888808711065081225817816299865902
188 9497504413210479366827148081601093987091494387417755449342810403200085618595503140038330793012524527473945767
189 36545211354012327716056198100191353744911349075018061869429203326744792564313820872665493226485060153118725842
190 140621411141621087416718570852368568851952810271675563342694723123165942639324471554723468910052480202562224655
191 541093635494593748167407573335817694738676235875160864200746313151066083707296307566281956946307227296323680697
192 2082060761557090151894301328264779894225059816607466624349033269789730603379167093085333708463901829521001681081
193 8011509894869207813032256007268907973249767915549659862228433661490023615479054857496919338486906571058974412476
194 30827289952665144906707969858811020052051163616028297116012262402198759132373877951504563854358603059952908872900
195 118619563390204600654215552410384252707936737543650913444272857786794178428547712341380722679906140118531555806570
196 456433271964158067764806122802607791352799115028023171434734901486208713448148998110951519901861551537690466576985
197 1756298251331371246081948548724253670440776864231782505005404980661546982470169836901849727054316969493822969960834
198 6758016422325699445534649074032478288566238658471644087390851253718035769639713966497643768248704739630782313858327
199 26004003551106916992184189129791796528913903616149765275528655916271290138788774957020499183223247692950080190831416
200 100060159435550955937227772363913717538353402385436773428534460500168487199445957784972836687967145708327240324766390
201 385019002423636145095439225752979067218729854067387416593624561000873995630580985310615799070047473818773055671284674
202 1481505057192853270249445124334692137614556626855326320341417552076114710906735972851772850628730746669690845824823564
203 5700646515293288108968907933454796598526792498648327533501572177397792669273851662164349520393459093728170786028357656
204 21935376146404338512946000945507262194222076647616417043697308623946484760479650763440771981602568568394368257838512706
205 84404589092381144726447041093566939421984021507835808757517772842618031160887029108730539621640032339776717732906648735
206 324778322117877108625470481594801965540402729519155458723622730601152802804440073062929246938869190958405521899639930438
207 1249706439566386984455594385447311624481878947426446730136053552744278546213652516631979096262623949028069966644990279990
208 4808714371419340906293721128495468876545550601864934083128588749962589389010900470278748269752723261991397793535608538415
209 18503332601789419260049929572112566800118229989087824198688073217996620097913912263041130429832184061279116172805472233592
210 71198513974409387952709096103688750356876245661733142581024857622208157025486523025814651158059139419884324862591215010813