1 3072
2 6470
3 16710
4 44504
5 130202
6 362242
7 1035154
8 3188016
9 9369766
10 28509654
11 91454234
12 285327668
13 914236522
14 3029323780
15 9884604370
16 32777999406
17 110731558818
18 371180607532
19 1254911990642
20 4282512407420
21 14558073177158
22 49699008392534
23 170430719056562
24 583334671939728
25 2000608137033358
26 6875917601995824
27 23609854310652238
28 81145515349684918
29 279169434832917866
30 960005461085254104
31 3302701301475039582
32 11367530684071486900
33 39117145462707318950
34 134634402430423537774
35 463488074557063659350
36 1595418927287059509464
37 5492266074667900227498
38 18909147188374960469612
39 65098346477575142276402
40 224123185242863058657606
41 771656242412321384977498
42 2656746968872137565358796
43 9147137878056060896292254
44 31494135251421200521614224
45 108434872731286672418083610
46 373346682632158567496430990
47 1285464278541350440243510774
48 4425937158238968411778829616
49 15238855328753523931305694302
50 52468844084670199687915664932
51 180654779350051139585508518970
52 622011312975446533671211468110
53 2141647875210704874183913329814
54 7373900603348157439152787290796
55 25389075987578205546559028706974
56 87417213195930308611837627475736
57 300986312576691769431021591202762
58 1036326784926359910592994580597982
59 3568181259626230129999567712122790
60 12285616722400952269599547768436308
61 42300656162214713289378060491163450
62 145645591340882756945365525100143688
63 501472959544906863770651708430783002
64 1726623857080250419630614835752342158
65 5944947178652048749485849527892933726
66 20469075760455739891205421371319707356
67 70477174676853719332154901967968101274
68 242660316071930774147513928638778597472
69 835504932582883777124658288451896693578
70 2876731217777049951218888607569153847522
71 9904887890327869363453452012808403589902
72 34103569353547230607856128416599111442216
73 117422172422270528901377399664544416884782
74 404296881110370455165771022580284534468876
75 1392036644322187174288514896621278485422790
76 4792928459878102120241523909326234391916562
77 16502556474159829456600739834228420663926818
78 56820036331691992443127337030447093781843996
79 195637357185586989099094964870660859886854690
80 673599984930202534216093953524969867976314888
81 2319275548734486225578055794548313293275447750
82 7985509495985615720340135915156793038527836594
83 27494948591051540068860903580571226040719733510
84 94667998053738629950301213396837536002605356504
85 325951868208599291751175976978108308690729660106
86 1122286544851505124392225727282458314290670433004
87 3864150542231082153789235260120807155825949839670
88 13304676496996991986856431999482458461129374168090
89 45809399711064568392494443263411265388514221638154
90 157726578469291543066738419765769908273838354515320
91 543069189183959482200459996794401327500611267592134
92 1869844303583921125977821402710164844251900161354968
93 6438070487117268956493712841783697263168758710787250
94 22166953430062027064678782231697478620405408348270242
95 76323150760794660185366745984709645189441480293375358
96 262788630841802415088609160156690758759876778516750012
97 904808879256621905470010925787736953636871706313023822
98 3115352081175361473365053325971780669776289817366256560
99 10726484688646951376863716488393686822647095798045618202
100 36932414307900553950983687040938688144613166196293257802
101 127162184650319617420816169440939934563482151065869538562
102 437832768529193401369852683988875224276859607063116366128
103 1507504245275416921416017336706580460712433573875752723026
104 5190495579328726718205949913593137052986938734867175029408
105 17871421883785885956799343511700380815772728583603893477054
106 61533184118477145096939423420145214243732608331345066457810
107 211865221043408309467849973484988039578254500511287775671310
108 729474226480053122387858001712964918724564104664566156391972
109 2511656441196661736008422862702739760096480615108950234682874
110 8647897142374130228321291333377334723920010980691611896141756
111 29775618893712674889027843802564454420772045036128351999882714
112 102520585745618540135190689219951294390056320797389870490516338
113 352989153278360716916977461261869462447083151990119070084610918
114 1215378759552612139171168246042849862688633146122072128167187844
115 4184676824919712839453164017805236956976264410923992938830684774
116 14408282184782445677479233963012238102597555268821533675847543304
117 49609230103511577088580661004420245231104143603774889487350832634
118 170809793971326741496184513145720694050732571960514421599214249706
119 588116075489460297387070483317217491017155855223885909424006860462
120 2024945468332752031748216828362297914663603625441498235265934137712
121 6972100101683144647615566011694403620405888925359794578144414196138
122 24005673529527909901928016214050466183761506292623166047894531906748
123 82654057343085233089638729849310235768055343712647655751925869628510
124 284586607698006823450674052184258287430352414736159839605916633069862
125 979861604916567909224994172739868370683666617188320695035946100736830
126 3373766504882424544078034133604535403752087783279793255400631786903432
127 11616232713226747907739904730361179011646232587454434303547267084731710
128 39995910283821965520830555923313918506458303660274880317191463901449516
129 137710123318213244310958306303882213463567803908721126947417051075914194
130 474150430125062608966831773143853052995461216302721616575703886433130118
131 1632549771727996586051198340887968072411796141161492964921610830318118674
132 5621040471198429738616650390565138677089926145435070811257153341376696304
133 19353833203754263662005358973530889691273943654354043339047200860252324078
134 66637282118497544430172927802364185461836776064974968248791732161770438228
135 229439166980050580327931534877195991230120823140691428158632367343333190490
136 789983169645012362339347961725855000709940383032514075605958088463397844326
137 2719995092976621444246577697352825368827869019324324734795752620370355496154
138 9365229020184609190010035853869650392273698363070078022891963577340166286124
139 32245467952122469538367448091237134720721248112955486004001763602893160142022
140 111024535674500972567849446295513494746067041001222234175307448553777068239752
141 382269146784926028790246153235292076693195077887691153544178351745676590615410
142 1316192854992835586142185142187248914646645740116733463365325145047722829323798
143 4531790352698441048648732231984032503136490862591733673486939301333679540071914
144 15603430548118607488153778550911038404768228541336119760874522679305658990146084
145 53724251547733061364820958981873947432878507521341009562048706817981233641804382
146 184978245358493638809305342477537664706515079764401718163136736703761744646086968
147 636899542946743600560055023474179600134626423831797406816196603568804380663262706
148 2192912074712493300111671798802515240498797460485477013556576594011771780066114594
149 7550426783430680954909527749722047036515179550238065623290620592490430174360310850
150 25996913086185483535394365749886418308462778624287793533880780639743142331104762972
151 89510104447844397195480914287152061983374102194442108517932039220703669298792287438
152 308192698560105072858178713729945180725015169916365352640108906516274927878830469368
153 1061139857133159505769564520230759059676636017620665325219206971303854408266087623526
154 3653616070910847101435238650599508048625809146412300898167321205906886996572080209538
155 12579784185736130043258497275352953267059428809856477132854720184452528282368281911758
156 43313519288370338498277206338717478483346176593268916528486975840564321171429632850604
157 149132999854738611638296420770717232965624959789074023078927253616096872126743533705290
158 513480594767672744264733916798879076645470577345565695049360206927371342226787560175028
159 1767967662822986097739795230734559462378660711341470526623018076111025511125383428398594
160 6087298504828633736747021506503398364363570069224791515632669893939443748837187841721078
161 20959208624733195282083716117872812051073125576382762033989674126072637286323014577602314
162 72164758443607319511239848965006169843607247728454232455781673135695363972808508554328772
163 248470848993731370792490017255379523491790224150137595759664721033639612459207326677773930
164 855511251352836308712774082800509772459496872441429307791819845429372729038432292397427388
165 2945615166347988101928797714140347673189658820413278064073785798354136741537535785178666746
166 10142062649087005022933099563320526780152652872799043675922452977700372717254067413639984638
167 34920187794094861132921743429356629520409397631213756841736373531775573982047806958247205170
168 120233877246323719840740871412974205273956748480352716379612918911092684470838857362264928032
169 413977877866070284670605696625038714078644097816954131526210060182391150837843376304563836434
170 1425369349200913858332011106716304927398584711558156129035894149675277203922867341857564444184
171 4907696498455705177314044060541479781707910930077432927721337565439714545710172167033162436198
172 16897714921719847022831713349808106713440247502473114190942128744174075590674116534123815600294
173 58180608696067816874273089982379970582740685812956417702109486315633959680250436797869593870546
174 200321951454749655710528488037396655837758151255999608082717193292927404898860195289029653516988
175 689729535905512458979695218251647738318959614955347182427260975649609763951793413528142378716018
176 2374811293748277153039489536736259695826997269681901016298906287306503874302787486155633031672792
177 8176724915093333840744134392141612640874335206760842531833562190852967920717674076243602695456094
178 28153323387468664372805338644229558212611919910135473421975463570367033003880502064405311017495658
179 96934851788436711653090905372456536850250600861928781156916096659482315317487666074147263927177342
180 333756884113674888133891954162741438729533595879077284569836565525741611481338461626593962991131640
181 1149160035199611021260637245867939901507395460411427623253459286163272391832642284634618761130475718
182 3956678796324681116886371279651181028046846618579799074234237348319471584327598712257207540121927764
183 13623261006084304310875545819894612964467085776236091788233049330849501910024691429952874099692561474
184 46906319666962305282050924314299567351876129260656730636874769061875096811347072610421885729827005002
185 161503389219117139624691345585029956638742998775057444685712493460378225897566280225492889054600494706
186 556073145675358050958883108143598764612749088366040186602978060483458725180148016329860168094456717844
187 1914618292757697440457385565564043871247653171385220959759295374367627547923318930731786831131994632098
188 6592232039024799591511542490504364911199685012575033073433935344010714574941226123603173324619756228476
189 22697747859575469566724438537378510019780180401279191167235724729522918022845985512239894005365767781954
190 78150731777499057161114620244423174556183248479645711135950949381502355310914744379969527823272562003922
191 269081184404029858415265089140713833917855116225537394161131720214058028794010361673045895399807476353086
192 926474802646980179482031708367536951923235975919539808202278827062370956258942270305580880148267284409404
193 3189950132859998755078706318617053691048759901355122519839617272232012626892996306877541168883929653989390
194 10983333622307759807851806952206977114536558914899094579554215321589837859118048805628115411424763132289796
195 37816772185952692245142530700288066611161189882554199732566080520362081899409348969933540939775550735479586
196 130207121784921106955233606770213533192011031550300010326503247101798343550538830849028850823633620300638242
197 448316807160261046169124732247658241279943088855337357394947698683732744613312381200361794639696828636147330
198 1543601892332486055104829537084779014904600411131188927670791243788330787542152725849312785345396655525374136
199 5314783572592403603667834142684688347869587280617131608433488563060961492154837439687672290769746975857667258
200 18299358509346651891878843829363029720020287754767407345422273110609397664060760574806512396055800617632142748
201 63006614903466171068379938744586975455934433256893148039878428548644493179391494718083499408232509767729638866
202 216938398117400548887712190462566277152928699469164186239186687923950904220299110265964255753807086212458283102
203 746941708419805144528374103851690609631233449065103587154798521269899836370350375618745313727239272189427603662
204 2571798817631015301956655070022393625551193200201558105894577734402383106365537702275010133985868903667052860504
205 8854973666366646115517849478854456404358650969900620213894568865025044993554302050021923974892357859134143084002
206 30488605132913857537270363269188560848030709282642136480217205748814625296702148660931024465681490236313014566524
207 104975472313533628014955172029354210148860588106921820979780070080102160602578859109896437463305686306037658137134
208 361441585779633729894460040560657221351811761764744991943792981677473669714089226157962298569018046165354307964910
209 1244481373141237867402558136674672318031805842998351165956643264824055278680727289754952478977990770712136272686590
210 4284880182657631385589323944865821367482050407212005752740145052131080592457310575698787291659508849221443495484788