1 4
2 20
3 108
4 465
5 2265
6 10920
7 52752
8 253176
9 1221305
10 5885873
11 28368956
12 136712788
13 658952404
14 3175970497
15 15307435585
16 73778034832
17 355593913600
18 1713880597360
19 8260513454657
20 39813787812289
21 191893397639092
22 924882430123988
23 4457722600266524
24 21485207304751217
25 103553804695047545
26 499105746692000600
27 2405575994829235728
28 11594328265397285448
29 55882020871187598617
30 269338609782539146257
31 1298150739600379800204
32 6256790825776400956052
33 30156306385369310337572
34 145346526698577698199553
35 700537146473817677295361
36 3376429452678031114759456
37 16273620758440448289715200
38 78435144670201823055946464
39 378039528556994010628940545
40 1822064404324184780203198977
41 8781935334057993130896816100
42 42326927647862944232977690004
43 204006148526212879506689658956
44 983263160103246982487310549393
45 4739104428962828890109590998681
46 22841403705450324824001444196104
47 110090362231064500286061138925072
48 530610465646425816813674212948632
49 2557421563048248540817078249327097
50 12326189313239760013694542713811185
51 59409424390999259584373135789006684
52 286339891168050315847500974256930004
53 1380093042721901184114199728311944180
54 6651734059127546981646009415732385217
55 32059842795884043172174172992737115201
56 154521138542272150915330827483082931632
57 744756685440311965300928536194608295168
58 3589557556594766260645546784543336390224
59 17300849665402892582133685108738538975297
60 83386153982949565838143354911478345459393
61 401902265527041229348458503456770703196308
62 1937077360214938836508970280950623887066452
63 9336271579700293197214838828360392672579580
64 44998702065387538019341241801910519293856561
65 216883492546658988479840418254276261530368569
66 1045329024621314491873164070174492546660156856
67 5038247756364718145328290308553450918850272784
68 24283206393996200997994894265557800524297586152
69 117039522724640606514508708330680700433721748313
70 564103836097955786835158927685454442604531271761
71 2718851978310701060856865165775085857047526215340
72 13104247138429982299436132100894002611792854121748
73 63159485854667833785072157463378655951048363591236
74 304414333100247228517345893069577877322535939465729
75 1467207735194373713895628082435536240050023141588993
76 7071607030754673604864500838307182485274961973570112
77 34083534865493322924107241000826761492852550073634816
78 164274873289066945731930740268755975679039303872468416
79 791767464866452713803645916442560745699432233842804737
80 3816138803637546224507455103250124775393329112126236161
81 18392919657395277143621046792143930528216292376667980228
82 88649682553719031671969556479820459588395748515894764308
83 427271274123973404575056777730253993423280318811379030572
84 2059350202194997441866566228380648647430300536948184351569
85 9925598822377341866835923825474825805124589003702973943385
86 47839125117122730465580478147051977712218899918029082705768
87 230573684563202044285670534047924614168889492697738622205456
88 1111312631301074735645398162158640852502935096560289781785656
89 5356273708462992558709053490611023612876624981864388316140345
90 25816019031821251653908458302797609993790757267605180191292465
91 124427330440251681686631126728289035076083171329051194906253436
92 599711386228992774349495492310375342915427627336655226871054164
93 2890472257985161875483132675730908078462684327123184750583081236
94 13931417788675511622512352885798829099758015835368208262475230913
95 67146259946432880373322751533532087285376038924288728283125716033
96 323629675973028174004525238015370461794654585015722046160215659216
97 1559821310285373215260786942315039962566100381368706903727708323072
98 7517983363871588476152730006685316862851127035821349222002926160176
99 36234967099602887224226121081198163965329936423207445123797289230401
100 174644286527544650767075918308255910865470264092416505495441626240449
101 841745674361310016815643419757079734366318079144763738934203881694068
102 4057022387584533425690915140747993633178399982099964350772553112445652
103 19553923654969778523279263500489099966459591275165814037738001525047004
104 94245457327149090267191127079791829329306547811472110049738749142190065
105 454241633726845396068779536836556357665675055012996345373049679305316601
106 2189341191210867488677027547041364985594815559611009683403194127583857688
107 10552125775452326713577410667267935526629443701938463920396130818256434704
108 50858842298299813525439493263492987149328788365457842737300478224030328200
109 245128033437646577014176537164925017034014665230471216647767000003050795929
110 1181461277167464797375614808250328597120954357495050993778505743274951896721
111 5694374200579717859631228934196441194191098645417869164049360510369263463628
112 27445586379240875691271724163534639814593507656636773939442283637197548988308
113 132281473813871653878246141861066671692292851669357135662499404593690712474724
114 637566567993072129016913128337794472499364187739312618557117561974133996416513
115 3072925610085228016947603625904788936501874555209998648806904895610311936934657
116 14810801380069034819686651912110294357222781761059872774624800246140100134991712
117 71384688519606190845089345979627416549487032168386291281927013389652931088372736
118 344057936115367980520404907552609798866614039730254347270986192949992975497140384
119 1658280870294111647096982187173450347920402265396299968896485075643240810831601409
120 7992536012485157723958770888854951147152535853508949014220428848129411228731032577
121 38522202755400728226769827767623711548176027935323658392273914678941103876779384228
122 185668241320415220001798593680188555600326547243260257616511926805022930161745658004
123 894878625033532004543490643222200329016747122920142859944890817971003039565759782412
124 4313111105307010096254013482216346882343781775805306993703645639077157443592175138577
125 20788212933374722058605313060157244148865058180064148178523980194619681924514521348121
126 100194450458648075679393283659975277728160187491763606705233590112163248376770133482440
127 482914425346940181607587678396095945735653706204730768771626845804345859711568286270992
128 2327537514709096756839228927753287990263436957392210912902594768996860467386677246253528
129 11218200571428683784169606408571830414039791957764637984031611239076469322292196613852793
130 54069171072644019061463033334676370868871814374829259268243193326584888124929194185212273
131 260601086766852862214370511753895216918728194139156055092088376398415675505907906638744476
132 1256037869210555032659165061127195950749820504655954039955607828343794285803865393017190868
133 6053816384512706629002299418445738208881005554397010927456204527981627925708250539205738548
134 29178015819243520725561398953584157988694480580732926614650741200479469466138779225178542529
135 140631389040147422237995666645905339724681371979953112421983816572499836162323854731434444353
136 677811257142366121241578894648748322175434298686821557357924582304249838915670104591601973232
137 3266895843414853289780683349158136483780547715381374156941821634551473537207370647235250877696
138 15745693715263262858956832538893384289348612800574284959454481469179945891139637286724679533584
139 75890656592138412219817943748884418892773176560205515256720058940155127592712446531560883804737
140 365775675694933095097892537558484637203116347469127016364212852940294969115835379478674283069121
141 1762955427426681378939827315959732490015113702872555734998640364184238397427375946968382176884820
142 8497043531361991400753387285371645589649460693562400254391521516393917327886359454583775434758228
143 40953814061679298193933759958791295360394700586749556698266282057231699136717495467946275644581820
144 197388053857570408799432938918027880082505584762925355009730032445868515440587640860674598714191537
145 951365451505922329169514357600105750457802061434690896872162425385687633524506611939034988143516089
146 4585364740320906534941620247022309048516894874898313519073191492530100208773611337113897694063484536
147 22100413430503187341461865126544738169328317056492737640458822881473267688659434600003138200820117008
148 106518957914999588837126619751094254937789955406145700597660284057665673030143602495630155396586901800
149 513397110464784577869971998550362369346451740032849387248029947439446594850529449009690224694309582297
150 2474457112544417588925567677018461908165100170613963616647765121903216842567483670479815374334853142225
151 11926319562411418892810161650650717198309558216519428713961870791193469938063245981815921397038868858092
152 57482143288593400509790556736274096612256708033372072380211592844895931174937882765067175554981906651668
153 277050835319248958531896359032415526599220515808613957754147726509782821146608420776779742682250868216964
154 1335321909722964146761658439884902665460060818975241699943468710365980222454402440394485926590058235218945
155 6435947397637384875037612568396553917807685832281316937090391329640879127298782271791194436847956859701249
156 31019800247079764828325108696719731244964023844308974682019443047686833791036808914055639335443443067327616
157 149508370395003628571526703994983957314838481025190478261820271095044961052223167970782177159377592614338560
158 720596284957505749108355690687354439210612647041085221569903952750065621765877045816924078827129230158064512
159 3473109930384953039212407636247975621406771201891366098859642625920060410815126647380933797539343400353323009
160 16739598635663116207353287650214959478282808706493974152093180278117526443323995583671795599294167887253165057
161 80681051881371357979379253816827696843994613918148320694189319847525690909042426956309291939260639600772402052
162 388864289662024774707315889345323186878129091324414792069654291292995495255990872009359161223916307434643777044
163 1874237286800491052468216515188989177700794367434749399561886258259647790560848963465092179536624834806576815084
164 9033396741794754285351565826300258088330227745814841925453149945114512488893176885849027302428491845220970843345
165 43538914346310561690325479591722926496456039389833347080999796203466367453621376613062968000369139066002267585497
166 209847648303194383923566070736604790148257050683149153428057442184351506836721036902988426766552019461839129773096
167 1011417858243236710185840654098505043220710425698973505096264736519626836978574433747928178788702132593880006503952
168 4874803659916755304537022268910399720431718682869143608307438064255503596408229448661182316790570643588628787272568
169 23495443084239904954892278914304604309209694405100025594232990733992950891026725499260527334333769614082553563925433
170 113242683036424820880953696935343546973974008579187864614404162227655938008227867621977595885637368094715070764126385
171 545803933780252893481480006367359574124021705484231902433275781859395724623420059627304313322445133782566335742884028
172 2630650618143493721675522273493317462914159365306139860115926590884069822554807203686794579426255118754569303217785940
173 12679136676074139870436319213392020476233662589446134161873658668233893765564734120188866028874309666729690793853503828
174 61110550272928492621481949304732405104012820017361421907064162463103471545189223872086685971171559631550647445792427713
175 294538930375852633161792079653914801052737316343835965169469284926345439441864025762657212365854868363449405698989007425
176 1419610543834071189367194992222218990373701875142582909907518423834569831892168834553519612853713397671303714514918665488
177 6842199411783049161736921645898898532520146267590289670897322965349312006159224993559737840058347532927558346486798324992
178 32977842404695662865900225101202103460474425319520488820955959028252071498053725571429211158912655569114565136071706463984
179 158945687522067621971647243291177840479029207665806254957371890531183506032821943349859226099854937035528246650928619884097
180 766082003541429384894210011248063029491711245371586964459261011396558637291639653549292283806189485929021323143901102019009
181 3692340731600971842430697044635530048047939167448004419363617622008999940921792626426400502845539756191816202307677378248500
182 17796241153317097418190645090735614918448079118160378883732754420215873426311599098425424767196882953410977715704871667516884
183 85773828096762773584798925793590049933932245252993151747954240938984473970855779341166041304351309541224024311903809557842588
184 413410310806093382886403671697679383446920676644627941448314178345247005086944242352334405633045030864772334774376692048392049
185 1992543516747167843516964250572335633417916660777613488538658755770266079573880442960794194617283024454547413511256120498695289
186 9603605818127196776111894449822809032365680395360589940281093621594561542325586554365360927905290428000528764362806860823854296
187 46287192191682223190100593050049618044587494778304229387521392646136176719896375231443072891953818102365397296431910485555709456
188 223093721417185197738098264101248910455027243585001051326132281935352714199189117982916060118964204916023840085517105056878840008
189 1075260912989931104089062730877975729956629451009801426239206851571426125768942229020903237856150150100767274262515013811090801177
190 5182512639348879874359855463618245916407660180833884477022578324163650085655215142632650051065078856206902580660154502609166864657
191 24978530264181935588581491970811362402199282846328446656033948540240752484530116288680391573568309511582861712655305017114795136780
192 120390825373277192093826701534824704737369253636659867041517676603794416179884830030473265239250733783241679510678713051432893445268
193 580256351385196699427270808687139816768863484502656787607276135341092105982321132177496875292663041972474117165696803791774311298724
194 2796703422199451353908350352456367844338084753581692634757424193103202512329878758757388660815170258534064990948562681796507826686977
195 13479473362196554403417265179131848843312992591122836243271597248844472692693322935081241686951700386930617873196611671432691232349953
196 64967990770817074151020799040421948370801014347201893538765497065632901553566208251788474027130795618962296683178703012878607252537760
197 313130914790365625603021575487626778909420142107875934075882341986293882064479464210928334726880352669075141350038045225522173141947392
198 1509219673167030800574546948231237612894615817815253818096055829250465782073879508195605040468208472196101503631271863296650036046057056
199 7274095000805971599048721611558569239220237726415148504322421652912152222897009802637720377867243316277910536119695207562129709439935233
200 35059480751212295402281907000739913942356570572849571401073907368276864961938262630613989343752460530930604154327831396570398343950747137
201 168978710122487184445362661924701778391147628500591583350440911615686082637784728070319133428080307168384655323666180294406239492797238116
202 814438886795897920858960381379164512728101990831641613207681274772395372459176375454277447845186752414338672928372382434754084309034644372
203 3925409892432774656544393887600822434247468573189197175314321531503041410169730832377485754167746381885085429796582416722144689336734290892
204 18919581411724282515025486612463064745813357758139760758002497764545709126262931938043413445219357335837194469919584039626450436838634665105
205 91188072227795544643563565706726887551139759020066566474972086267400900863289784154382052199974820574608942189632692639092522062570228926873
206 439505734068131534409918382867573905441486760358769916145797304190593451235775209625255720970571991679076645314237883175041438486386009684104
207 2118317511924408981106405840699955187718960024602413990920123860382555246018992411813930510432735963409861717931490682533175990662219538314768
208 10209807821597177871962565310921469599849120065492626393172911463275208209703153963595124509484315416204999662692923229137864102129536973269272
209 49208947746104770508808118044174429291192771347862412890199782941110035906426507726609053811310113280279161058855258856193727766049227284224761
210 237175917567864430792069647750370037811732793089772656777405090846770786378289892203155335659794563026760502176555049480893943530859176229878257