1 0
2 0
3 2
4 8
5 30
6 108
7 386
8 1376
9 4902
10 17460
11 62186
12 221480
13 788814
14 2809404
15 10005842
16 35636336
17 126920694
18 452034756
19 1609945658
20 5733906488
21 20421610782
22 72732645324
23 259041157538
24 922588763264
25 3285848604870
26 11702723341140
27 41679867233162
28 148445048381768
29 528694879611630
30 1882974735598428
31 6706313966018546
32 23884891369252496
33 85067302039794582
34 302971688857888740
35 1079049670653255386
36 3843092389675543640
37 13687376510333141694
38 48748314310350512364
39 173619695951717820482
40 618355716475854486176
41 2202306541330999099494
42 7843631056944706270836
43 27935506253496117011498
44 99493780874377763576168
45 354352355130125524751502
46 1262044627139132101406844
47 4494838591677647353723538
48 16008605029311206263984304
49 57015492271288913499399990
50 203063686872489153026168580
51 723222045160045286077305722
52 2575793509225114164284254328
53 9173824617995433065007374430
54 32673060872436527523590631948
55 116366831853300448700786644706
56 414446617304774401149541198016
57 1476073515620924100850196883462
58 5257113781472321104849673046420
59 18723488375658811516249412906186
60 66684692689921076758447584811400
61 237501054821080853307841580246574
62 845872549843084713440419910362524
63 3012619759171415846936942891580722
64 10729604377200416967691668495467216
65 38214052649944082596948891269563094
66 136101366704233081726230010799623716
67 484732205412587410372587814937997338
68 1726399349646228394570223466413239448
69 6148662459763860004455846029115713022
70 21898786078584036802507985020173617964
71 77993683155279830416435647118752279938
72 277778621623007564854322911396604075744
73 989323231179582355395840028427316787110
74 3523526936784762195896165908075158512820
75 12549227272713451298480177781080109112682
76 44694735691709878287232865159390644363688
77 159182661620556537458658951040332151316430
78 566937456245089368950442583439777742676668
79 2019177691976381181768645652399997530662866
80 7191407988419322283206822124079548077341936
81 25612579349210729213157757677038639293351542
82 91220554024470832205886917279275014034738500
83 324886820771833955043976267191902320690918586
84 1157101570364443529543702636134256990142232760
85 4121078352636998498719060442786575611808535454
86 14677438198639882555244586600628240815710071884
87 52274471301193644663171880687457873670747286562
88 186178290300860699100004815263630102643662003456
89 663083813504969386626358207165806055272480583494
90 2361608021116629558079084252024678371104765757396
91 8410991690359827447489969170405647223859258439178
92 29956191113312741458628076015266298413787306832328
93 106690556720657879270864166386610189689080437375342
94 379984052388599120729848651190363165894815925790684
95 1353333270607113120731274286344309877062608652122738
96 4819967916598537603653520161413655962977457807949584
97 17166570291009839052423109056929587643057590728094230
98 61139646706226592364576367493616074855127687800181860
99 217752080700699455198575320594707399851498244856734042
100 775535535514551550324878696771354349264750110170565848
101 2762110767945053561371786731503477847497246820225165630
102 9837403374864263784765117588053142241021240681016628588
103 35036431660482898477038926227166382418058215683500217026
104 124784101731177223000647013857605431736217128412533908256
105 444425168514497465956018894027149060044767816604602158822
106 1582843709005846843869350709796658043606737706638874292980
107 5637381464046535463520089917444272250909748753125827196586
108 20077831810151300078298971171926132839942721672655230175720
109 71508258358546971161937093350666943021647662524217344920334
110 254680438695943513642409222395853094744828430917962495112444
111 907057832804924483251101853888893170277780617802322175178002
112 3230534375806660477038124006458385700322998715242891515758896
113 11505718793029830397616575727152943441524557381333318897632694
114 40978225130702812146925975194375601725219669574485739724415876
115 145946112978168097236011077037432692058708123486123856968513018
116 519794789195909916001885181501049279626563709607343050354370808
117 1851276593544065942477677698578013222997107375794276865000138462
118 6593419359024017659436803458736138228244449546597516695709157004
119 23482811264160184863265765773364441130727563391381103817127747938
120 83635272510528589908670904237565599848671589267338344842801557824
121 297871440059906139452544244259425681807469894584777242162660169350
122 1060884865200775598174974541253408245119752862289008416173583623700
123 3778397475722139073430012112279076098974198376036579732846071209802
124 13456962157567968416639985419344044787162100852687756030885380876808
125 47927681424148183396779980482590286559434699310136427558348285050030
126 170696968587580487023619912286458949252628299635784794736815616903708
127 607946268611037827864419697824557420876754297527627239327143420811186
128 2165232743008274457640498918046590161135519491854451307455061496240976
129 7711590766246899028650336149788885325160067070618608401019471330345302
130 27465237784757246001232006285459836297751240195564727817968536983517860
131 97818894886765536060996691155957279543573854727931400255944553611244186
132 348387160229811100185454086038791511226224044574923656403770734800768280
133 1240799270462964372678355640428289092765819843180633769723201311624793214
134 4419172131848515318405975093362450300749907618691748621977145404475916204
135 15739114936471474700574636560943929087781362542436513405377838836677335042
136 56055689073111454738535859869556687864843902864693037460087807318983837536
137 199645297092277313616756852730557921770094433678952139191019099630306182694
138 711047269423054850327342277930787141039971106766242492493232913528886223156
139 2532432402453719178215540539253477266660102187656631755861736939847271034858
140 9019391746207267235301306173622006082060248776502380252571676646599585550888
141 32123040043529240062334999599372972779500950704820404269438503819493298722382
142 114407903623002254657607611145362930502623349667465973313458864751679067268924
143 407469790956065244097492832634834737066871950412038728479253601894023799251538
144 1451225180114200241607693720195230072205862550571048132064678535185429532292464
145 5168615122254731213018066825855359690751331552537221853152542809344336195380470
146 18408295726992594122269587917956539216665719758753761823586985498403867650726340
147 65562117425487244792844897405580337031499822381335729177066042113900275342939962
148 233502943730446922623073868052654089527830906661514711178372097338508561330272568
149 831633066042315257454911398969122942646492364747215591889248376243326234676697630
150 2961905085587839617610881933012677006995138907564676198024489323406995826690638028
151 10548981388848149367742468596976276906278401452188459777851964722707639949425309346
152 37570754337720127338449169656954184732825482171694731729604872814936911501657204096
153 133810225790856680750832446164815108011033249419461114744518547890226014403822230982
154 476572186048010296929395677808353693498750712601772807692765389300551866214781101140
155 1697337009725744252289851925754691296518318636644240652567333263682107627451987765386
156 6045155401273253350728347132880781276552457335136267573087530569647426614785525498440
157 21530140223271248556764745250151726422694009278697284024397258236306495099260552026094
158 76680731472360252371750930016216741821186942506364387219366835848214338527352707075164
159 273102474863623254228782280548953678308948846076487729706895024017256005780579225277682
160 972668887535590267429848701679294518569220423242191963559418743748196694396443089983376
161 3464211612334017310747110666135790912325558961879551350092046279279102094750487720505494
162 12337972612073232467101029401765961774115117732123037977394976325333699673044349341483236
163 43942341060887732022797309537569467146996471120128216632369021534559303208634023465460698
164 156502968406809661002593987416240324989219648824630725851897017254345308971990769079348568
165 557393587342204447053376581323859909261651888714148610820429094832154533333240354168967102
166 1985186698840232663165317718804060377763394963791707284165081319005154217943702600665598444
167 7070347271205106883602706319059900951813488668803419074136102146679771720497588510334729538
168 25181415211295785977138754394787823610967255933993671790738469078049623597380170732335385504
169 89684940176297571698621675822483272736528745139587853520487611527508414233135689217675615590
170 319417650951484287050142536257025465431520747286750904142939772738624489894167409117697617780
171 1137622833207048004547670960416042941767619732139428419469794541270890298148773605788444084522
172 4051703801524112587743297953762179756165900690991787066695263169289919874234655635600727489128
173 14430357070986433772325235782118625152032941537254218039025378590411540219001514118379070636430
174 51394478816007526492462303253880234968430625993746228250466662109814460405473853626338666887548
175 183044150589995447022037381325877955209357761055747120829450743510266461654424589115774141935506
176 651921409402001394051036750485394335564934535154733818989285554750428305774221474599999759581616
177 2321852529385995076197185014107938917113519127575695698626758151271817840631513602031547562615862
178 8269400406961988016693628543294605422470426453036554733858845563316310133442983755294642207010820
179 29451906279657954202475255658099694101638317614261055598830052992492566081591978469947021746264186
180 104894519652897838640813024060888293149855805748856276264207850104110318511661902920430349652814200
181 373587371518009424327389583498864267652844052475090939990283656297316087698169665701185092450970974
182 1330551153859823950263794798618369389258243768922985372499266669100168900117832802944415976658541324
183 4738828204615490699446163562852836703080419411719137997478367319895138875749837740235618114877565922
184 16877586921566119998866080285795248887757745773003384737433635297885754427485178826595686297949780416
185 60110417173929341395490567983091420069434076142448430207257640533447541033955211960258295123604473094
186 214086425364920264184203864520864757983817719973352060096640192196114131956835993533966257966712980116
187 762480110442619475343592729528777114090321312204953040704435857655237477938418404522415364147347886538
188 2715613182057698954399185917628060858238599376561563242306587957357940697728927200635178608375469619848
189 9671799767058335813884743211941736802896440754094595808328635587384297049063618410950366553421104632622
190 34446625665290405350452601471081332125166521015406913909599082676868772542648709634121456877014253137564
191 122683476529987887679127290837127469981292444554409933345454519205374911726073365724265103737884968677938
192 436943680920544473738287075453545074194210375694043627855561722969862280263517516441038224967683412308944
193 1556197995821609196573115808034890162545216016190950750257594207320336664242699280771644882378820174282710
194 5542481349305916537195921575011760636024068799960939506483906067900734553255132875197011097071827347466020
195 19739840039560968004733996341105062233162638432264720019966906618342876988250797187134323055973122390963482
196 70304482817294737088593832173338707971536052896716039072868531990830100071262657311796991362063021867822488
197 250393128531006147275249489202226248380933435554677557258539409209176054190289566309659620198135310385394430
198 891788351227607916002936131953356161085872412457464749921355291609188362713394013552572843318531974891828268
199 3176151310744836042559307374264520980019484108481749364281144693245917196520761173277037770351866545446273666
200 11312030634689723959683794386700275262230197150360177592686144662956128314989071546936258997692663586122477536
201 40288394525558843964169997908629867746729559668044031506620723375360219338008736987362852533781723849259979942
202 143489244846055979811877582499290153764649073304852449705234459451992914644004354055961075596730498720024894900
203 511044523589285627363972743315130196787406339250645412128944825106699182608030536142608931857754943858594644586
204 1820112060459968841715673394943970897891517164361641135797303394224083377112100316539748946766725829015833723560
205 6482425228558477779874965671462173087249364171586214231649799832885648496552362021904464704015687374764690459854
206 23087499806595371023056243804274461057531126843481924966544006287105112243881286698792892005580513782325738826684
207 82227349876903068628918662755747729347092108873618203362931618527086633724748584140187605424772916096506597399762
208 292857049243899947932868475875792110156338580307818460021882868155470125662008325818148600285479775854171269852656
209 1043025847485505981056442753138871789163199958670691786791511841520583644435522145734821011705985159755527004357494
210 3714791640944317839035065211168199587802277036627712280418301260872691184630583088840760235688915030974923552777796