1 0
2 2
3 4
4 13
5 62
6 222
7 820
8 3159
9 11882
10 44870
11 169628
12 640493
13 2419796
14 9141186
15 34529922
16 130440579
17 492746204
18 1861372064
19 7031443952
20 26561657355
21 100338117488
22 379032792052
23 1431817164232
24 5408768126291
25 20431919210138
26 77182698483704
27 291561889462574
28 1101391075659801
29 4160565372575692
30 15716764560138718
31 59370942669504384
32 224277001797683665
33 847218711283894880
34 3200415285510398252
35 12089744788848667848
36 45669675970263564653
37 172519713166418368626
38 651702706417549777256
39 2461842822230062840456
40 9299746681552645711415
41 35130304648250859633056
42 132706658249841538773102
43 501306701441232476969066
44 1893713640477338184906749
45 7153607445940616192627924
46 27023145631309840726096288
47 102081419106295500200069274
48 385618175949194739295780653
49 1456693871658897219403611104
50 5502741229729160697805412696
51 20786907689038227529426768078
52 78523687237581383890841054011
53 296627547955921562746258714526
54 1120526879234876220402035256772
55 4232851924037845519274742025320
56 15989830982961417801706863528025
57 60402466103698962736743043763114
58 228173638314017042741709134515762
59 861938470063022607100706293703074
60 3256019984009451401210312943855585
61 12299794596119770633030356426877362
62 46463150671589357698266718520591846
63 175517107498027748872206618416766398
64 663025528385254548556607466285298497
65 2504615405056659309680222342609732784
66 9461322466006340662854596072176964314
67 35740666061954235165797416991839787360
68 135012332064749983847758274707083458871
69 510016511107113498364000546085180640550
70 1926615425597745461921217366531663313120
71 7277895749088054534113553926483419701638
72 27492651533276479788290265375899585724727
73 103855003477465265227347576916324674535230
74 392317988472278154733695979681885990792670
75 1482002782006849720349358087791079762648186
76 5598347030756247475410079387276912613594035
77 21148063861483651515172670757627456356545348
78 79887974545403580405470126721112422312656026
79 301781218307675009902795084776633400299548542
80 1139995152480737147746982993264159111852431349
81 4306394397131133591899619406272835534699102950
82 16267641720481597152066714251837490128513534000
83 61451911446441315897325620586110581764773114780
84 232137975823914828249438342223558154478163602795
85 876913973076180449694208814460413036256134569790
86 3312590770411258541194250159232886743525988106818
87 12513493853587587669155077854455983000651937036960
88 47270411371801888634456120863693076997398528510179
89 178566579198722669547165878835309910617452223100686
90 674545075479385244794112084620983118734536858664810
91 2548131127869779691251027952036708755882179399412128
92 9625705502637454362671044238431798662005061573352465
93 36361632025178882742887947570124296609408455273383616
94 137358065148807940300613129112881524872218837408768694
95 518877646865778936062611567166503659776812429560433502
96 1960088853357763916347530000164130416807370499947333575
97 7404343463751431549849354178653483436095331473553779456
98 27970314731029072179493041998964376289476925095541349652
99 105659402482181438727018107297236758966212516626246318996
100 399134204968628583932791506471213379425259614789378454623
101 1507751414766945852698865572959337546515187103254453017292
102 5695613907383373113740551022165402646040787495220799996744
103 21515494838380350933942792610039420103742568815708490930692
104 81275965272203712153275403706538351813479392430874018841927
105 307024429628490741627709894075126173776518291153214519172398
106 1159801671662683342694389992395465487003370959356463649416108
107 4381214612854151473979036301160535868889900399805761844724402
108 16550279201071402869667638637392480256817482406871206457484125
109 62519590076637741580230059576772692620175855408829259629996632
110 236171190580143559076442994378745531479398780916116860239142482
111 892149663676139821081729279462858778015430450663799094468351260
112 3370144429734557430257262527810337639017257890235263864250332917
113 12730905967582025327889949702833909208924402713324146585355502308
114 48091697591779830136523257301774501293587335130689356592753639648
115 181669033071844535362010907817164355574519272760947772654966134700
116 686264765644291926205125858655735187881788225813105409617301285025
117 2592402902142188086049282981473338235692309002243062001813700316526
118 9792944565244762494351031460261418851375912106362354592607828667772
119 36993386783632335032525719614776037393278972039984007249570542374468
120 139744553500310689491993698525473551087233189524127960798388283141515
121 527892737889075029248276209136296991525579244636386241924551012109780
122 1994143855598666401159249929589321279585270831520992298203913945659746
123 7532988108007485719656899688563956690642490713776811346629823695970094
124 28456276951166285054979104151415032227271167722540781831474566366859105
125 107495151500466550980384807572599348728833905390066318272378505861144832
126 406068847865731225183331956748791814217139594996769306632308503346323220
127 1533947409770260251466220276674331506488968557096805794084094961496624822
128 5794570719492672401879778525136634655936601474426473189892282464296389681
129 21889309639520608859327297054348888610346727845164251114154726567281472836
130 82688071246244068265520345927072557202191655802013701077499215406955585996
131 312358737622283325345675886903747241714028501772467206067868838274545698610
132 1179952313537827946967583533047847671062218830866757139497484504675463743119
133 4457334770980161588583002689161897979574722971539645627809465567653344871354
134 16837827285595494636377765118682559547059041250846593976136895293715235867800
135 63605818783317494125872201804507850622568838215888218975187705770517004791204
136 240274479270687113779521978072203446771380278671453388980079122964421676070349
137 907650062417587006080363511914119634268699161662912095445246730207163176018238
138 3428698038623341316230223985652707593491519732142509583466356326362149323057126
139 12952095446065116867170913009909446266841288015534199536763671158885833458971430
140 48927253013898204464827263551509676950095419403132828501124748039387735055308261
141 184825389640969426348895598616721147206413251720593262093294853262320809751022270
142 698188076208419219793021145924999011056780217998893686346611563171959939316002714
143 2637443863673364290090732930841235056184263252929368357561402379807784279069638874
144 9963089275033371530895434632375104606919731870243674993792111101835688433822938405
145 37636117784146435489314303734357733285324922680540014233532986437379531228961383156
146 142172505209976559519798841393514799854617727880354735830840882749233661590491426766
147 537064459028640781013817104036789388076037670732187302056198888231645211362710827012
148 2028790536719656977522812256339059661940473780481183774921663038841244795676020510507
149 7663867851780031241995728170910006288235279519166261504096892161837110341132783183330
150 28950682382674970412757768895360420826896246964825553217825876363314558319601485203700
151 109362795214149955600458713386009770244275394989928601122674988690680945189748501402498
152 413123974729158215573741284690589971315549914039120892700935287064479718410749245573899
153 1560598539583923837670563218011565828614423943568046088511231406206390114551728229875890
154 5895246828384034279021568069531917718752026024821912133387245994692002187559215367139666
155 22269619178829856523576758293118717330367969421192166270200841102735378788122592106018750
156 84124711450979097202879869657669751638048567563274138510252800741792722333317182194388503
157 317785725022099301784447512305907743844452474966848981895000181752885339487680981895164912
158 1200453056967316944649704152278344119014235850991585087086866040632398133955264520187567374
159 4534777456986026940131117634266384956260947933501673256414436246247881958511822935791782938
160 17130371291935100039741238174129897886300078656310152345103447572843689124910390250441924153
161 64710919859470060426657397282177182606430460847779675404953937703684008502175193789624449098
162 244449059375041910172543459909866499510315607353946097731651616659811788059819650759272876004
163 923419768396290602091559303447251883663697293473517709776325707012770177271527535627549805568
164 3488268970414862255554769081108713429086483104229235339706011976965735626889230544865189071871
165 13177127917774001140456177528886383712243259814042187246818454271426750967758809967481439113114
166 49777325554321646649294656697691884191975806553402981189069598333008417787669043850878928343126
167 188036585423046576265680394943767250591418861253343349508009140876312497165936045201571910961436
168 710318544916058601169287876027391551009884847514514157189332200690276117635897385061927215663767
169 2683267376486972913347929330284952782936278126731125982987015878551915912938146441169736922665698
170 10136190115337800192302429956461030982077373925027977774059927279804546481143608596684430757337630
171 38290015730294306180584155114971050374394163373344015491291558933127929267468819293121314917418212
172 144642640671043204642406609509502140826233269203291383820054672914703892742321448679235732784792085
173 546395531609558683651619909906456396900975350582712141437936992535159016480047562964231352857409676
174 2064039176675928889340292373119554889915522469632537094294462211203270034543023221281750416359154154
175 7797021528165288403360256068933927261914276937593276431532211845477013934753580557588782858679862138
176 29453677719712223909170922480321069816471533346292777259167440882942148348813192691323660563642448683
177 111262887768479405544867862790490277517795450562225335208376246064641940822922266849519536511304300356
178 420301678873065257624717387631013678232679202990151600806779631535419946030704839230179720443985745160
179 1587712711817308401993826631395875976354807357742667374560507211959696825837354530980887462498087684920
180 5997672105486840947249170023607256661854954911168482895818761172065786174019757892287533277147777596435
181 22656536297275747065031647618194278676382815940037909714343781292633167573083093742030022210041265896968
182 85586312149371243045984168392071034231780707256826523822084507816249951119252637271950960823443005139100
183 323307002059727094908662702439399720573721684497264865481968851644421480136203517524548190293148497278336
184 1221309984690306429281387481545647512820862058368490474788696216848043755001777884875118404804719520164315
185 4613565648753507823216192344052405102253977498464143877752819154160985327515127009687764128501785958921058
186 17427998020302531514414122148631281880666528627934307369156870706111080149269788744121063745120594523113312
187 65835221197672140169548729059537403660333280252592029408071414328775188415356615473888055159540086652822198
188 248696169525453083422440308498109708523818742769231167437545958768470703506749308041415214456983375487641985
189 939463460613691052670708132995686084609312706539929928104297341482413625849661092721536646234054809542256324
190 3548874900294443139421771919605504284946664053749296290211338786631069340123761265242865939936097438034424006
191 13406070151693508580375016795081327854050553165522702019188041902016621768719526225552599974037087119244264440
192 50642167436563169186942053425576318009185002021683508881898601732907579249610058281612678190547872104428118969
193 191303573206270652547266325884926934745343181833468917945287420949793168968885147657482301826386254622055949448
194 722659770977026217214885138171482584047352295683505784139918308071445808912458441906642504528272391512464782356
195 2729887036796079095330266640835018600992398032242724968058870892971048287536505349239386231790632486808937209232
196 10312298446600799928998167793584386413946349876507073537608694609559758247602438932332593441513543183596292430133
197 38955274638973666114642172745474478021701532958076022906863268481369239528350965931618661811123265402620944290378
198 147155692793014202787981390949962282678495614481969833388205178197719391808712173689759378118458433122671284710032
199 555888724237794248476964883004399998148695014920838322441270623870683906921679658017042816227845621962625935060800
200 2099900234028811802636151274930714026665817153063943117069136851174352462394494322382630513836371583217522287880831
201 7932488644953982556978745413313813299714453434778835861477807877986204860547638025086569099966913932871321316909224
202 29965412205130747556343621484235648664100997817563737140902101989807528181321021434559227793065624514651498332233302
203 113195992936540504940297313853438248350877191601446463157788960288937147003471491154358342089026990325313801077716338
204 427604089981295142909789832115639850623229333562095877127951679411916059798184917839336569510466707777634592491405733
205 1615297971468279330801136934769534881527532903701182054934036216949526478492969183395103118123709197278494414877329164
206 6101876941223066606298223974794210067223325562301345338800212886355742766478965114887242503084180478001983610648853384
207 23050175796348998538328135204387302643123675382972614363312413877729255657511379104450892531350926815148604278585676818
208 87073307010366671674275096264468834586066185182915175743825286744746180488427574161792775763253061457837224420022019029
209 328924206943466024713010657223912282004973975385364551794426494710224001330751466328501823433770458909184917047049660104
210 1242529285128761330713364793724366304469964462639515007371078139938702683650226233940641965431049612204580670100309903296