1 0
2 0
3 2
4 12
5 58
6 252
7 1048
8 4204
9 16454
10 63236
11 239622
12 897792
13 3332864
14 12277952
15 44938282
16 163566412
17 592492026
18 2137194788
19 7680594760
20 27511516436
21 98254943022
22 349979793492
23 1243627373550
24 4409519905928
25 15603737422416
26 55115589269608
27 194353463542130
28 684286990816540
29 2405815704582242
30 8447127356999724
31 29622265137404568
32 103759039537811388
33 363048386619060982
34 1269005065756134564
35 4431484002890351702
36 15461312158554372624
37 53898552169252421408
38 187742170858262491664
39 653460433602689265082
40 2272828888532964444652
41 7899872744271237535434
42 27440630851922947438644
43 95258201952722984655592
44 330489476015385052466788
45 1145965767094437144928190
46 3971507550554279842641908
47 13756854030151387361812158
48 47629106509923455974910104
49 164825452491040236349534448
50 570142035956762711375573944
51 1971317977163280337880102658
52 6813222221505687819637408188
53 23538438968520100403281439538
54 81290270722426740257222037820
55 280634780739355775481653601336
56 968483645272157317000002507020
57 3341154036636236503092149789062
58 11522835391590566390753494553156
59 39727005956675747937371715136294
60 136924334783304086431444876761120
61 471789465290844033862988055230400
62 1625147855339534649927487837058400
63 5596526897388645087727225147526474
64 19267671291961501184790133296108684
65 66317544312274191260430827506789786
66 228202135446259922581752480425280324
67 785066339416251830131117757529853576
68 2700172862314427344200140113293922228
69 9284924337126030645252935348714547278
70 31920497899964452513677621345540223892
71 109715554675003907055984959608038547854
72 377030652635841460938802114568139258024
73 1295381133232797880883482584595842247568
74 4449726929598387185419549964739606556424
75 15282217341298902653636944324139106787474
76 52475772697072941316897520710231986002524
77 180157738212608337490584426195182600066562
78 618401696868037831943577566502738479480396
79 2122335711063808613152104667190902717329880
80 7282576511463646840261514277748782429504092
81 24985349629331371255613947278876297925501974
82 85707134083630254733327665414709995907904484
83 293955359944795944538186735009531375193520630
84 1008045883830084305325026193629825752180341296
85 3456330820734397761943863796892335564781823072
86 11849169630124500230344168880864671892769167536
87 40616229841743364004884537451780133284911030490
88 139204025904695535975136164041145335342055385900
89 477030171707240629315353673526603624223053421674
90 1634493091276761393348226488000683547917674197588
91 5599700445009692755339062073795833242807709902376
92 19181925562282765970583682848825336213713002111236
93 65700171337284380480019447710068592136858358285534
94 225003281953471640865602180197968904187352994900788
95 770478228956444954730898198981027504437876673653854
96 2638044641688257043979553497805828287687806142106808
97 9031402708902854504443311648938216690947115059624496
98 30915807101025891540080926209668441372043298860935768
99 105817931422423011058749256470077972239673921521466914
100 362153092019297426209112793657522740501752658057109244
101 1239310997951564128581270477315775117810455600950212818
102 4240572408908886483403340280991941718518533543984156508
103 14508603312348089823859738565315507660657852873411855224
104 49634599096787916544648836829461877167065119056335610796
105 169786063345627592900311801830485884241293153273962248870
106 580736288458927651043417591692658050646855517639687467396
107 1986168406073935909964698607499261925440114513346963796166
108 6792256916963366823756523238367014851187650777139730653248
109 23225966839108372773447889986192870437011356076076680545536
110 79413780374744879273901702826802871661347123763623691230208
111 271506981848609100874778491977099568353156709759665993820266
112 928175003516012117269668944860676505844620798970834928455116
113 3172803115024195561066901742368191723318304911577770380370746
114 10844796400831939658098835284497116123709043337889139484755300
115 37065112879417919234473457701549430973587565936120073687720392
116 126670503987173986336288479197744577235028301802210817014432340
117 432865032857306519641000617269347644655102986130539106803463534
118 1479097890239004227981557294362942496764437323458370119003102932
119 5053698107152025675263373799323716675379675208819064713635872558
120 17265938109049525811206735973428637006193316192752996403841950920
121 58984798742314553353936110174309164441674646778320973604004928720
122 201492821150849718551822587345426036061975864411141318123037173160
123 688254580283882406851563586498648612739905085798381282532619472818
124 2350764865699690461627804365680620638427055532493187473219477065628
125 8028608842629813969285907745249495421512443454453461324136085656482
126 27418450166173817948150022460003436810917517671924044050880635274348
127 93630524652485453093781564820199931318026632366127335824746041792792
128 319716027358389391069584023787367317129326568620121721111449373226236
129 1091651939396559024464603111432778143359370674876936155859519096186166
130 3727153074866225658939088898294733932564952640883808579037646338427684
131 12724594162731835840829490239835368965684967217977213482039199349182358
132 43439490873877386961088439060269012251724355895964677594833450024421968
133 148285943773961768710104690912572773425958955506370656587444782040914336
134 506162660402141322029039282786637513905673354428504924380839755868749648
135 1727648789815860182157934871083619277307025845034232869010900105187861498
136 5896528797234669207547757287376497529962007234563796934078447308855802988
137 20123955877279369639561035891634874922412846792046177820439020538695893514
138 68676256113572492739500493242533527211047835687762879386494462260763851892
139 234356247273422105563870723248170951027877667807596364180193559102415667560
140 799693314422696808086882322966614419044951537806956974324188515984002528164
141 2728649372968048539406605913272372195030943837596187560231498322120669575678
142 9309999605112983085401491901396768402979459453042048409256588106651107610228
143 31763589197029421577207440967192947072444005058679507197975802746878981233150
144 108364683658389242795548561089476670613505644867674470348002063271553582596312
145 369678809681960548774928342044086425942639348680688490827237508214284878680944
146 1261073027623149159848917252931266606006577213147451719341326278468830452506872
147 4301650263856316214609231627956595333346089500188224341685296703044016460469570
148 14672679328428395762443116923269058003884340587657646935732671518500859387653180
149 50045323437635525950596333499160989161450927202180005784459494535412115875178098
150 170685879676725133663619532588997270655604966220786491916332976873246017143643516
151 582119271912104290762556306431117773196561700525217060942951645962431186882032312
152 1985212090677929370122993163120061846160195170211911318638892570096808810434950732
153 6769906251014610780576227378228296184454111283916538613023316083566170730084443078
154 23085509261555637989775209349444956143218835897979838692381925557839895480976834756
155 78718638413897421785658952038270579894898234462378600128356654793516732860838811238
156 268409102475462084858578305393118675840560718471149437125354353445485340588126484576
157 915163512373624073439204466262988152660667990484864007509736306157940732265897271872
158 3120198163677996809619389736811081226027777801024224907235624887842273975622284182176
159 10637704212953745013159668931095896056734347089597488962991707952903451270665180517258
160 36265704750102671788042527071660264551441575252904878606553834309236664633790752765708
161 123630900015561375889917188647732887760294910676895679187685924014241974633483133401306
162 421444950525921152831999016542374244989458146616648470489713863649293022210466207242116
163 1436606428875518293164154797261582582946118468858467327379408146972410356718270378886408
164 4896864553781941721652166948485373245256121396749317656279848018166369481959727403005172
165 16690983109270628148016032817596486243728198771351720411974771093267875251258254285378190
166 56889155159994755278364978895550393366461978454437411618543563855228450684900391595080212
167 193892490336740174982978349680325425273770162655772845752557649185252294327730536834579662
168 660810027499489711259695038855209600042581484460548157484945105827620391975100414126301416
169 2252042499220371864927430740205423236456725329920137256055189574130648709673034071951597072
170 7674693630315247344129972944927897160381058152268246818626121433099328555226508798082489416
171 26153523387646167255215039122935647795994947955669320700528617907567043858198864126786801362
172 89121858453901367747683650543104911370055787666630118647980505560441937179863246400399045852
173 303684979774738627769154812225267767349951021503332682963155472139869335197313022932010004802
174 1034779015785157344835889724318126209364823803701995583567378047525606497378720450488802122380
175 3525797029882999491900618796551134115772424891894714744158858534528454599562733011913355759704
176 12013030056653233034052446115127207006824652556603865330555317005125988530736757549807562270620
177 40929227372091347155093420759174697186964520882377078153643060171148317425385279918090357110358
178 139444188168094014531120452744522973161425544811399017172974859436305304013674910671190768587364
179 475065331535042532720793675293900464323543346374835758643231368181656956779985846474745460376886
180 1618424573210708466817590971068900815840826770329375341998334534538493279298685118135878400240240
181 5513380283474798749457333606379449648668827231481981662892378261456511876746634085542625089445600
182 18781485739061719149447659662345095374404863278369320520155792185791695519537759246427410015561200
183 63977696745795865379204156256316462530923674264393255945398239238678704432717558352822971682420506
184 217928517287748382984526836995615859227821638340352256572875176129421295717922260382548057383615916
185 742311994671335264676304785007828304496914190740819408648834807790192710880700646274610588916336554
186 2528401185158906849485624317978460738180196667594001168606017923197636587325685393782340149668075156
187 8611775998304611816825815646685031563589248292189116463836626785870122784046197873060145646289611944
188 29330997595317286270889799490522403516562065220078611570522025422471612549707047779418190079651055172
189 99896080522690775553582593588933062703473760697075785565390031356305178323737146212858392042895720222
190 340218324338613476902388604111642467487689469712138375991749446070848265173735838567327541651357704628
191 1158656553864337445689586718787526960273252133820167954115653797074961569275531180596731427612289542046
192 3945841548296205305974340058607774620009707834934060289362373589751351680063828750767442262270504813816
193 13437317682597272086201137547034971149053897352569877669302804506464132378345728963583776160812638780592
194 45758699960316141580068487588465613298071688142836897498682803227219887343803039480186402501392115701656
195 155819943266601824349926846325040565895616745950245254415314001125338853661788703035767766074956329827426
196 530592124399866087656219951291135992637256391910123410792913833319918483664338384069192841940308715759996
197 1806704262079134100126503310192565062741681845368908839167650333185683745513963227398999131642575265346578
198 6151796604480277490812516874330697314525780861115282717515543336112878871223231710541838343921856247430044
199 20946217645319428051001778028057071659000584059874834901831080898124115416859228513260565941126306416030200
200 71317828984096085180125386634105747594140840279664010131430708383887945366385452405440649105279886764706028
201 242817278403354780670651414521642501478948868487180248120967987774608482126048773046155858478740536393030886
202 826704193894344427671248560352937994354663750122484807496687076257138759716804899349683753205573927513260036
203 2814555935921170337184724867539960957211638669890339115902362978704027558158461810982712545637323773433109510
204 9582060842632228530984694052966012380325927458706093867607056782876760110237949898883649403404153883864293504
205 32621007210921095534557981711065661900287436521630657129826844695229634958235170492960923116355167631844315008
206 111051726394068293765698620992527697160682201697185218224657716226413636392493591223355699600666998605705079104
207 378044453835342675708310780271644613287704196119730457804525265200953908018167456719681188087731742129684795050
208 1286915812334718222282451436361608121891062505140175954835097523068887730954041516506068698364436722129959440460
209 4380737313946302600209173381321235967498645905452592353881059621668711952886344453406631473400713631667630943866
210 14911941584771386829261412925037465829837727083031104802247372398503974371784019038394800329795441708487021771172