1 4
2 25
3 70
4 205
5 614
6 1860
7 5631
8 17034
9 51507
10 155755
11 471038
12 1424553
13 4308225
14 13029159
15 39403450
16 119165999
17 360388207
18 1089905354
19 3296150132
20 9968393611
21 30146949453
22 91172018210
23 275727297765
24 833869252932
25 2521832029371
26 7626659409682
27 23064951620557
28 69754261293989
29 210954570757883
30 637980104699443
31 1929413581938005
32 5835035830656707
33 17646627692364368
34 53367876042309978
35 161397987361613704
36 488108432565830626
37 1476163648856853914
38 4464293121820828285
39 13501154220245535708
40 40830913272224325904
41 123483033483457609642
42 373443999565137619414
43 1129389332906931758313
44 3415559673657262523481
45 10329518390515076508110
46 31239082427079849884538
47 94474905217456830541006
48 285716065338407753696329
49 864077818385333807895094
50 2613190390051165047830593
51 7902950254430077508853228
52 23900525182466155983971264
53 72281247585670598084591987
54 218596817963391623426015655
55 661092197766564706387922079
56 1999310410918324574038881087
57 6046421562243044433565265418
58 18285911736719870300074709393
59 55301233068351651655318135326
60 167244949167010217552779605404
61 505791127429368034337981006974
62 1529640601168801836740402296417
63 4626020983475631336154882769609
64 13990260276306084883111113497895
65 42310093987453926774060492157372
66 127956450978898099077470471366942
67 386972748204486161932441368406629
68 1170303698698460156283632776932060
69 3539295088716581518703327433280244
70 10703725655951220235003652750104239
71 32370780069489384477123363156348704
72 97897445804269273184518201410603427
73 296066695780155654774243971052338387
74 895380749007821541919255040052346138
75 2707858388398791303043620132854629521
76 8189250282348483605609224550741274127
77 24766369051743818838628563631551872193
78 74899778961362153090302422713881606522
79 226515920712483523399680479326835458295
80 685041572187985407487664227446927718583
81 2071739390987205849794954786254990564008
82 6265465160689872073573643889840067113688
83 18948355111939362930026876616090553172545
84 57304629782447904203334917767626965966185
85 173303728746052432910019045606927469078230
86 524114412941982337952686090469910069653667
87 1585054862010728050404589383170422087201914
88 4793607757285549130198870107303113272870321
89 14497085168117459545529700691173581491922008
90 43842860954201334642864666600478683303600413
91 132591926884502233349089285867103718619687759
92 400991602562389036181622021815060379625138087
93 1212700268438041013381185924008459126013102007
94 3667513064293869165431687029152139949561964989
95 11091489320844842825359927496856558414265321225
96 33543475700774708825949404843285797689693945514
97 101443974703548569900433530610821733113664672100
98 306792298313216464302700809327223802190461582116
99 927817690300074331363290403487682938125387364266
100 2805955922514368509206956323072279779298932207056
101 8485922095909869334710130673198423312905567717953
102 25663579830335913704899446309338450323570382829604
103 77613171823186114254795481184679546043409278139250
104 234721908645609425590690134221901383041643759695058
105 709858560139130341939493777027172781281407920354432
106 2146792254333626216941945557478417024968114978308755
107 6492444047393831402552863952281487369143140732218881
108 19634796810660055567185223821939528388883862626062904
109 59380603511040215149539899385040034137990396549468568
110 179581999617180017469575020902976955632929758519705404
111 543101495768881610973660708994862707841688802933731993
112 1642476614221744936295318959229070213853398465531910304
113 4967265693949318794320723169551615236733132415178650227
114 15022270795603970241257801075924382023966949200337241712
115 45431155440576770321456492292088046705620538882445556280
116 137395332087199642707976383232360887817405279145351157629
117 415518317689351136041162024887186024064045884811971557029
118 1256632737899789866623129192610960152690440712691446682343
119 3800375990023391602595503713508284603326516811337617598781
120 11493300492620158878153957686002113773518884288902023942422
121 34758654554295751697217257549581778894948247488918592646711
122 105118983637522241692506264108293668144511420960040315260130
123 317906457044380090288126589928749607343666723136189233256778
124 961429724044965794890654282960294219673002196347962021855836
125 2907607234124657014976843741294977733966622842502949968725959
126 8793341433594618555542044250232062598562436483195883955327783
127 26593293846667056690430193224313676724600581863578065304554277
128 80424862716388716073122309997408754890139304542057726051676798
129 243225174746851732666442389648404253683790088080910398495785754
130 735574592638769138594028181811904656136396795904475294060416089
131 2224564056326964089332837748617345231890449083705172999381976820
132 6727645693891047031868531628048080926699893635586689025604547696
133 20346106219689050667024563940197198740386900524197795663135494287
134 61531783500246489426878952878944546054516926752337432207492351954
135 186087713287238995276471211260470152846298162241346973271100884083
136 562776423282691717773839004038338381546181022698383064849634517071
137 1701978583153336826455873533614896557338156597485262580184257446974
138 5147214733367685702645644580330558085689178539492327069202733365373
139 15566482312786224304535390473231921292754698802750587025439823073105
140 47076989040973205306194075277841077424154396091896282542240711647011
141 142372750158428622906566299681199179954626240209540615016074890569686
142 430571291847752869859839956360212818380090540156880862824648628395283
143 1302156748093605528858120748596195883360885638337430033851972455256915
144 3938052138425593832976213075054062664132462837676208227288146132854710
145 11909668070040659708429727005581975918772257098261899148415087002297840
146 36017855668933003576378371033014308180294086241597296546532962998919523
147 108927127049953152666023842844744697520571911874582931176786211090769725
148 329423248191613658025920034334353940284842030634782233450597228067086514
149 996259420294333038783885809636385142181991432997193948738176257430508741
150 3012941065859079460148490910643736688853739992082091300984451622018789548
151 9111897645753867270569331456262126019558585355028621305496916982036083863
152 27556688594909998240758650966728509978572050214598940982699240461774291322
153 83338412681875189283703839884468757830500660976225222339639147149723110717
154 252036488506728691235151738580362288257335198727112195542500577915886914085
155 762222239356588051314679804104322421905735822519087644003464610860798151219
156 2305153295905648765205510412129439366324852900801804887522868884353806170327
157 6971367985943491962542164997181770172269816171400252911266463115312941850361
158 21083184221092706024568228808976866979786398291361233941338533020520683545131
159 63760894245833525883557375521802102065207232914183035632097274192698783434072
160 192829109322162025010337206023344931638985372865974271993921412765180010956362
161 583164114019747327543918841407511313382507424564793310912611663127089572569044
162 1763636128776907198768750961837213138622236109618108807193351430172307354273234
163 5333682783199978610775879770727978082277254086640656323640083133368748070628702
164 16130408970206828960769286007355384928045346720156232535169513997541638511668853
165 48782446223775263187049659449143780212495358991344804703105267384196116843999676
166 147530485059053766712084267151622577109388871716307192619301295564208693318176844
167 446169589813474488448988341477275770466503390104761717099965461354921272971901646
168 1349329955735189656460958657521319303722144123731406661035453906880882995974454322
169 4080715878026304962473031092651997778986437369439503315539271319932442744211277533
170 12341119387735621504864203645288409959976730969547997610320792437236585361117230913
171 37322673838299082351642953350566207930699449279838399935859325843755629288235931850
172 112873228001049462866299149138557156868457651703714882716720969321977862650357441162
173 341357257911763727674786098405592788300629426410398894675586805001806688786843818270
174 1032350891284467970812699334448034031004487491528419173230391239075296445346101503825
175 3122090824303835553826575186393213326367198634898340284280137948093970767124212322754
176 9441994187726485372208855289343006726436735803109818541069832703119744038993037321237
177 28554984226296394523241128938615988078587933863166991724938718701626743866741194984176
178 86357511766311621419043646963134742980068019638063672629895988977516206404691110532712
179 261167009561885851773115572592290522773940778281957020219715436848962240990674618076755
180 789835249863074966961833143310439812861772945451569549466362959017988206300043384795131
181 2388662040327270660320784592526824104035734363342039564775397391091248010569405768964727
182 7223919600814948479878226244169302581035921884634600678733137206754608965987794876502159
183 21846964333174790248228856322583372567684125926030800238219357865752821982912630064737422
184 66070758943824228464694479258226446868093380956700989932603800382367421133254812180586993
185 199814725782479429479277063372053524889133390093097172190701206316063096999873792648931578
186 604290389239722953664008294968969449089755670888671174005598715431954524079632546945308776
187 1827527341128104165783943548015745613344476881428133317969613948473627103968142048159048942
188 5526906007511947669259724119709062410634381014225360321987208676749986391284060235700813941
189 16714764987874633565451090096932884106930575323947000794773424837897159833604294746091916901
190 50549686971363923311873374484146824540294555862166781667187633911139551291270765226083857611
191 152875069123409500861230404403319618244853166927935770492852338270640425909987842631934123676
192 462332967021667913258173495141598895946610595599380869523763979167259847799910264467177138842
193 1398212106268982368330997902450120626202464067269367944259578171984482279180030687120668894185
194 4228547894196608814388898564315630631763396307648291412675947668715257375213797104581400396292
195 12788200884075862987556907965544302617130929151815126275439420294699844389898172281432294613868
196 38674761630564349160502495651983181594036086583954354687214208102127430852421819792670970526379
197 116962284275929371387619139671317546417509557157849224164708732349407631320413051390670730633860
198 353723600774102339550750612190365267491126376679864556928425841923505277753537156227343074191851
199 1069749847304804088119945210725611706144363494767420858236504117971418134019418907974843639016383
200 3235194748962975154275640545071830792205494515219830363806273209065294682339932853604092603407978
201 9784049130820197868764932182450947060945039103148988488060168517200297210478510671609821663112653
202 29589445094453265641412253408898318114243078003605326033813204557452911332521798596814054820419031
203 89485983695614191314251745789317971544769240752247779496685334411221920278852789771951923630348797
204 270628301828912370548359667142736727894247268825786592059552766131474218352554303318851949219196350
205 818448596373763209675486485815113659826401468370313501723405145160758969356763283982032847323795355
206 2475196054438011401750075145079926172378914420465999775681325523820782645845304762222443758346110203
207 7485620398214538077331474016606065946591710870335357518794842672349577844641515124671261523505560132
208 22638413892788832078958857890042632587771114557229641287612966488732964462035011642317272853681302140
209 68464303066109898925774327735276912923037355486355537020144397003820459182301628831834557708303840913
210 207053410036877283857673545490108474883451266883911359579015896175629612230273522773873645875207350305