1 110
2 270
3 694
4 1870
5 5194
6 14786
7 42850
8 125934
9 374166
10 1121566
11 3386570
12 10289714
13 31434338
14 96493518
15 297491174
16 920787166
17 2860264522
18 8914266818
19 27866446818
20 87355159854
21 274542478518
22 864878298334
23 2730499054218
24 8637616689746
25 27374094017954
26 86898848555598
27 276284410087174
28 879652855490206
29 2804321886004618
30 8950746965341154
31 28599785721991330
32 91474325012785710
33 292841619383626710
34 938276513990289694
35 3008593343575051850
36 9653914798643929970
37 30997441495607670242
38 99588202454889145806
39 320131783607787192614
40 1029602363991853225822
41 3312933375921245186506
42 10664546133622469424386
43 34343453389031418657378
44 110637940548384956301870
45 356541810664008940532982
46 1149348800643664659406942
47 3706106369531427183481098
48 11953609203896692952196242
49 38564403589878105859051298
50 124443588308069026296987726
51 401651466140881846182131014
52 1296612725847523170221877022
53 4186479751352678693222199562
54 13519470769168593399726396962
55 43665355976592179374742651170
56 141050940130934682080862291246
57 455692685763225389037995036694
58 1472383687022603640942752428702
59 4757939294971468715417739647690
60 15376664717935959273534925919666
61 49698971473933682050624815614306
62 160646613523621609177282591844814
63 519316123750873894569878458733414
64 1678902399670543214886929455979998
65 5428127671260333138910124128637770
66 17551059968636687998808380676757314
67 56752270063374504105846349180624098
68 183521846835363655145492318940957486
69 593492380165720164841956397309685046
70 1919392074897734065462671761280272350
71 6207716480612148199394545636307116938
72 20077897965235885327115328055625758418
73 64941374571059356677647891526478822562
74 210058540915151738114544862527396911694
75 679475348575908280175629263980401806214
76 2197963627162068203599450337494693610398
77 7110166207057985967739910109434397534346
78 23001203038748542713568298240937782065250
79 74410128653831782794603567932391045399970
80 240726268388653008596519446695347048754222
81 778796718334292697697067846226808135908438
82 2519609702738897547474271748383873577420830
83 8151740380070856605300784035891385488745290
84 26373923305663999154217323120590636994922482
85 85330823244327139759068384889205964050612450
86 276085395729086723640415567088627273587231182
87 893278281666101208585147742525000139818110374
88 2890250817654245241636011395652680458935623774
89 9351672993972239470552372544505580086627551434
90 30258524549551681734171351374721275420007315842
91 97906268573511878282078119023827858781710529378
92 316794222281871315914935437696307787428655169582
93 1025056291800974748303799172064137334862176480630
94 3316817824707677105670660301599120271427793525598
95 10732445963117881523547635951835519285537729417738
96 34727918911987536062729618010395091455960143022354
97 112372889413187953835390083145884730842027414892066
98 363619259531356801713378972754835321138392700350542
99 1176615496932127357703513206321616624573533523282374
100 3807364306424420484070283184802197507722435776298014
101 12320159461542210953502320676329978110898814188129290
102 39866682834567480735153865995508069474398093507140258
103 129004723853762816154567658182692854843082116878736930
104 417448340829159938706164291637533426757462073265430318
105 1350832064521644754480293387812222818246865946338291862
106 4371206960437085726986232376574078803255152026380642718
107 14144990598853252037360673684320735961268133450536085450
108 45772554341919087282498036931904858916523616167383464498
109 148118307103539439172520900611406320726821085121534237794
110 479306539966984539173310164197730315754384326023174899150
111 1551025434397334925896755534100801171529840221113323089894
112 5019094409194001677245391319052587931814511430813510328030
113 16241742704084103168241097501911178728336870762442905209418
114 52558219507057190376085272844498407051096019973324380675010
115 170078479265400277625037323891498954233980697613668831477218
116 550375044996684267770461541206000116038372855636596900520238
117 1781019632730768600337962095422817133016978278104068493424054
118 5763406323466952333978620076316565444270204393961543696341726
119 18650491814621243857129500797053725524437651207580210601385098
120 60353410840802115014610800708851710708294924027218190537595730
121 195305194713379167755319440644685457725566863976894506538804130
122 632013250165063746472309494236677548271346084370205918687314510
123 2045214931459818161505090502064363487544435517835869422726770694
124 6618385820820633719196998994385976272283974621919173822722363550
125 21417340240328974440326120428720453572987960042342464142584978314
126 69307350385562641910573556093841924925894414896662022353923046626
127 224281441605713780462685667709659070814177786511881661114706610850
128 725784424396461884220832087843448673761354864604429091746296749614
129 2348671034206874324118503273265572554722179636394342879435270352086
130 7600409023144302738356746471123004783711424147990164065982617720606
131 24595289955018551270146179015256856250574976864929166249466756458570
132 79591579319601157162610483939657949013785459403633296121147294100594
133 257562408413732704443008222660945651220484969225926734168518798220258
134 833485403978788897065154476618122245220567236074942182161719155383758
135 2697203251257357107383665326363475640052449151271781797990326558439974
136 8728296547435699732096566356794223284865191683683174707044031796074846
137 28245251387113070399973412503159976902611499746474191033653437435140042
138 91403224826137741570398770767411365869243064232812015479786636147129858
139 295786062788687824351625412492208431587957585041322037452209194858757218
140 957180847649778250633780580531852259214114879328868697718121801555865134
141 3097493414768712927422605207627867252483471082427112663444577408056411638
142 10023672625109397600861700704757853351462858005055851346136512683832378974
143 32437206124293210299932884455608067644478803294457558016392404046082622218
144 104968764394243962199491156558991992087332625514192167129802881982047694226
145 339685338221925115564642318417388239169296581042881803749471886811316624674
146 1099242688831270644641062887846784431688518155877564594291625768290394460238
147 3557217594986087468068977794362253523188836065806695562167764396417332411974
148 11511378538617121738692795561139884194609431179475051558518348733025692877086
149 37251545237171864215218431676214358371435205996956223316731432943978241398538
150 120548357968884038517860642325302676073123883215006458328752450261466535714594
151 390102156906922380753686746964911740322815558797754593607992304676100793060130
152 1262395525751468232140322778106084976885149214069299935663274306449831965042990
153 4085193019318764243878643595639342848796304537065370154419769586970424399819030
154 13219948162212942351846256288383667034021540051175431846359768826728859110117534
155 42780608463423569431143432387207321433344191612137062208837328724554929489896650
156 138440829760905053747743398819234304159982877780818723597302311618936859158748850
157 448003553931227355989506622024107816634771950139848074160307889933514633592504162
158 1449768808573529432393313205376765332865456523559889190328799772892832836416836046
159 4691546977875112059915071296413071774777664028008873463321701482052887881531354214
160 15182154625055904858945505368921438780236419710857197397879234028579080776188071902
161 49130453466652770888040213909874208195900185295215046191752285143251494804170551626
162 158989394348666611199116089023597771158380259622278240979970965240315077893280194626
163 514500209309400126107452900654464749019897564369027495562011201531610472898202660578
164 1664956816249952920264721425411253698934455918444752415772108516598879095443734619950
165 5387910930447289480674249487239960694630040795192656989615027355565495081776139509302
166 17435638508024626507026595571284540605699402783055822979853950302533408555420185877982
167 56422888884231540377466155824080969444844624717302892224009878749551556091687759381898
168 182588236239747591713851713812624343603642241511557858791592786362072388627891589971922
169 590867741333997436641054018017027965105372924367248173616995507513656902616519153670818
170 1912087567579762902287396846849221057338378361046511175882551716591237295318661773285966
171 6187643520353983465489597555932125672469172682308112835657443766999930485378652272276614
172 20023629570602790913061277825257590625636723456590576934683665249533364791773223460441502
173 64797810001349839922441779610175665844221896900717003361256398753383997906543732251999882
174 209690068621298567691099331156062353220963508447565412197923488483799091928881158332367202
175 678571168256567184866780777026524006856760541068664744579422786195674668114202999075364770
176 2195901984024061247289986215091466083865659074735551608131152688595752931592433054066196526
177 7106086760151645163664148271457000978401911666151341791155372550585238645550593015906205014
178 22995775813631450398636505745820875755650909397751061637345584531683556759195747339177088542
179 74415881739565645503450551339017899662182814048436489335133115766159387234317497811551657290
180 240814815948746728952756485699888148974206919285600499722340932933272141653246613912234184946
181 779293006501028074976888603847253495991673305474283192347354001045400611966614825876801881826
182 2521844819732867711338307165227523332895704707062928247035748819636655759106858123184011682254
183 8160860294277344992113538950914343897445176109151395545981411399342316682945049759852942427814
184 26409095753908716384587700966607908788381167757437261735348523040564507866304408148200266678878
185 85461620344194653561108024847536916015045387670317675840923283606627900477706472549816251750090
186 276559586681828170940753390268925871291980438423809113682413761627489062346778122915378323341954
187 894965543673848250902913328599231769819725378938442344238500772679246785211329012292176678688098
188 2896169100875252621392095512136664887159243938659317259188858619671989457739100820939381752990766
189 9372199376846638256723103793053294288001086219681929190429862536519715536175974727074738855362166
190 30329072158396533538696019039091049668190371808507262267295111389799997359477178989339765752176990
191 98146932827786432146443030691877147294402636495840864306801753976597552428764548830739285061526538
192 317610127299979632437773750403478416511002316401580654842727894846713884742276637966813070405767698
193 1027807904943567436005114801698710745961365209164559758125977104984435215459880645511865041300200482
194 3326056076184442206266934579530230858941541889493779658094088516094233945695166845341257206501318734
195 10763343043435324604966575848772642372058741317614594359450189663362324129914372181056190324270076614
196 34830908205484940403776916463431841785064522964035662620332547275935820597640599311500740628026766878
197 112715182026340776450617618781999696197097971542439140350745707633858420660964001884871026986509062666
198 364753977199510188466752725029387414785417558427385663413170717958528019196575150858429556921084355490
199 1180368623479050329382578944718301316428020328579637149097060022844503605528475671031595785980504590370
200 3819752978680142566724359706004875522505413234883270665269296788332563766945029364570632193496222425902
201 12360979920048491591151118765340497723480452205514378985264049390324418052759513010987769863098576638358
202 40000970161133573453811712443996145466326684417311107360550547101040629217444537478402994372922121299870
203 129445855221409185810046600599298016439219369818604769505310923801577646271561018213534270642446049759690
204 418895576744196917264952908420371447613044560476471528827410173419101916775616470454284308933593359008562
205 1355574531344563426739209487331340299302820279341184516651953285145081044424648730536244097351782669251170
206 4386731240577513324838453315128367341504025299129607248634216470327034769581206820279363464183018593603022
207 14195760219268077461280711896454734291955154170103039517225497030723370605653679857333256189307095898425574
208 45938444239050601442134479202088894168901572094767042788590059914705792860885804869757345124025920468037854
209 148659925869786697598098811225130747238879041559985342388160003921567252989533324094972473022171429796628554
210 481073618239615369799511792938387524473325183408171459597741252262739515035581155263331718516978847808038082