0 1
1 2
2 12
3 74
4 456
5 2810
6 17316
7 106706
8 657552
9 4052018
10 24969660
11 153869978
12 948189528
13 5843007146
14 36006232404
15 221880401570
16 1367288641824
17 8425612252514
18 51920962156908
19 319951385193962
20 1971629273320680
21 12149727025118042
22 74869991424028932
23 461369675569291634
24 2843088044839778736
25 17519897944607964050
26 107962475712487563036
27 665294752219533342266
28 4099730989029687616632
29 25263680686397659042058
30 155681815107415641868980
31 959354571330891510255938
32 5911809243092764703404608
33 36430210029887479730683586
34 224493069422417643087506124
35 1383388626564393338255720330
36 8524824828808777672621828104
37 52532337599417059373986688954
38 323718850425311133916541961828
39 1994845440151283862873238459922
40 12292791491333014311155972721360
41 75751594388149369729809074788082
42 466802357820229232690010421449852
43 2876565741309524765869871603487194
44 17726196805677377827909240042373016
45 109233746575373791733325311857725290
46 673128676257920128227861111188724756
47 4148005804122894561100491978990073826
48 25561163500995287494830812985129167712
49 157514986810094619530085369889765080098
50 970651084361563004675343032323719648300
51 5981421492979472647582143563832082969898
52 36859180042238398890168204415316217467688
53 227136501746409865988591370055729387776026
54 1399678190520697594821716424749692544123844
55 8625205644870595434918889918553884652519090
56 53150912059744270204335055936073000459238384
57 327530678003336216660929225534991887407949394
58 2018334980079761570169910409146024324906934748
59 12437540558481905637680391680411137836849557882
60 76643578330971195396252260491612851346004282040
61 472299010544309078015193954630088245912875250122
62 2910437641596825663487415988272142326823255782772
63 17934924860125263058939689884262942206852409946754
64 110519986802348404017125555293849795567937715463296
65 681054845674215687161693021647361715614478702726530
66 4196849060847642526987283685178020089254809931822476
67 25862149210760070849085395132715482251143338293661386
68 159369744325408067621499654481470913596114839693790792
69 982080615163208476578083322021540963827832376456406138
70 6051853435304658927089999586610716696563109098432227620
71 37293201226991162039118080841685841143206486967049771858
72 229811060797251631161798484636725763555802030900730858768
73 1416159566010500949009908988662040422478018672371434924466
74 8726768456860257325221252416608968298423914065129340405564
75 53776770307172044900337423488315850213021503063147477357850
76 331387390299892526727245793346504069576552932444014204552664
77 2042101112106527205263812183567340267672339097727232704673834
78 12583994062939055758310118894750545675610587518807410432595668
79 77546065489740861755124525552070614321335864210571695300247842
80 477860387001384226289057272207174231603625772782237582234082720
81 2944708387498046219489468158795116003943090500903997188704744162
82 18146110711989661543225866224977870255262168778206220714462547692
83 111821372659436015478844665508662337535516103170141321475480030314
84 689074346668605754416293859276951895468358787799054149567342729576
85 4246267452671070541976607821170373710345668829964466218879536407770
86 26166679062695029006275940786299194157542371767585851462844561176196
87 161246341828841244579632252538965538655599899435479574995946903464946
88 993644730035742496484069456020092426091141768380463301438525981965872
89 6123114722043296223484048988659520095202450509718259383627102795260178
90 37732333062295519837388363387977212997305844826690019603201142753526940
91 232517113095816415247814229316522798079037519469858377002833959316421818
92 1432835011637194011324273739287114001471530961645840281620204898652057848
93 8829527182918980483193456665039206806908223289344900066724063351228768906
94 54409998109151076910485013729522354842920870697715240681964585006024671284
95 335289515837825441946103539042173335864433447475636344158511573387376796610
96 2066147093136103728587106247982562370029521555551533305633034025330285450944
97 12732172074654447813468741026937547556041562780784836177956715725369089502274
98 78459179541062790609399552409607847706278898240260550373373328377544822464588
99 483487249321031191469866055484584633793714952222348138418196685990638024289802
100 2979382675467249939428595885317115650468568611574349380882553444321372968203400
101 18359783302124530828041441367387278536605126621668444423713517351918875833510202
102 113138082488214434907677244089640786870099328341585015923163657555834627969264612
103 697188278231411140274104905905231999757201096671178539962695462686926643649097874
104 4296267751876681276552306679521032785413305908368656255699336433677394489863851856
105 26474794789491498799587944983031428712237036546883116074158714064751293582832209010
106 163145036488825674074079976577709605058835525189667352700651620822185155986857105916
107 1005345013722445543244067804449289059065250187684887232278068438997862229503974844506
108 6195215118823498933538486803273443959450336651298990746369062254809358533010706172952
109 38176635726663439144474988624089952815767270095478831710492441967854013427568211882218
110 235255029478804133800388418547813160854053957224171981009323714061933439098419977466260
111 1449706812599488241946805499910968917940091013440510717766434726339454648018088076679778
112 8933495905075733585481221418013626668494600037867236287607932072098661327206948437544928
113 55050682243053889754834134007992728928907691240643928443414027158931422611259778701949346
114 339237589363399072114486025465970000241940747481730806948092095025687196994765620649241004
115 2090476218423448322441750286803812730380552176131028770131966597313054604579853502597395370
116 12882094899904089006764987746288846382525253804267903427739891678904014824473886636233613224
117 79383045617847982363031676764536891025532075001738449336571316670737143551423173319999074714
118 489180368606991983184955048333510192535717703814698599447167791703326876133012926556228061508
119 3014465257259799881472761966765598046239838297889930046019578066890698400349500732657367443762
120 18575971912165791272021526848927098469974747491154278875564636193047517278230017322500432724080
121 114470296730254547513601923060328188866088323244815603299407395225175802069729604667659963788242
122 705397752293693076353633065210896231666504686960047898672009007544102329696607645328460215453532
123 4346856810492413005635400314325705578865116445005102995331461440489789780249375476638421256509434
124 26786538615248171110166034951165129704857203356990665870660777650482841011192860505158987754510136
125 165066088501981439666631610021316483808008336586949098219296127343386835847406538507592347783570250
126 1017183069627136809109955695079064032552907222878685255186437541710803856095632091550713074455931636
127 6268164506264802294326365780495700679125451673859060629337921377608209972421199087811870794519160066
128 38626170107215950575068150378053268107305617266033049031213965807360063690622826618421937841570892032
129 238025185149560505744735268048815309322959155270057354816621716221768592116158158798343497843944512258
130 1466777281004578985043479758670945124045060548886377177930944263137971616387571779408482924905237965580
131 9038688871177034416005613820074486053593322448588320422402287295049598290441588835249241047275372305738
132 55698910508066785481077162679117861445604995240416299712344668033435561359037104790903929208557471800008
133 343232151919577747302468589894781654727223293891086118696470295495662966444664217580672816298620203105786
134 2115091822025533269295888702047807789808944758586933011891166441007413360027022410274940827000278690434724
135 13033783084072777363077800802181628393580891845412684190043468941540143126606798679230317778300292345714130
136 80317790326462197447762693515137578151294295831063038152151980090248272119667814485656847496802032764719504
137 494940525042845962049653961893007097301346666831790913102955349483029775844613685593171402759112488934031154
138 3049960940583537969745686464873180161959374296821808516769884076988426927187349928044685264051476966368906428
139 18794706168544073780523772751132088069057592447762642013722259811413591338968713253861282987067974287147469722
140 115818197951847980652888322971665708576304928983397660599103442945469974960999629451212383186459322689253724760
141 713703893879631957697853710581126339526887166348148605608342917484233441104966489961135582105823910422669818282
142 4398041561229639726840010586458423745737627927072289294249160947850870621590798569218025875821402785225272634452
143 27101953261257470318737917229331668813952654728781884371103308604589457170649757905269290837034240621774305624994
144 167009761128774461639267513962448436629453556299763595520869012575387613645489346000833770898026846515871106384416
145 1029160520033904240154343001004022288590673992527363457496317384056915139043585833910271916225195319717000943931490
146 6341972881332199902565325519986582168173497511463944340498773316916878447907004349462465268249198764817876769973356
147 39080997808027103655546296120923515297631659061311029500488957285558185826485611930685063525720387908624261563771626
148 240827959729494821835843102245527673953963451879330121343432517030265993406820675933572846422571526216563446152603112
149 1484048756184996034670604909594089559021412370337291757561084059467154146267409667532122142061149545208004938479390298
150 9145120496839471029859472559810065028082437673903080666709936873833190871011278681126305698789468797464593077028944900
151 56354771737221822213827440268454479727516038413755775757820705302466299372335081754289956334797962329995563400653059698
152 347273750920170404312824114170536943393178668156437735213634168688630987105021769206866043707577242777437973480947303088
153 2139997277258244248090772125291676140086588047352382187039625717434252222002465696995486218580261418994623404286336878226
154 13187257414469635892857456865920593783912706952270730857451388473294144319119815951179783355189145756745178399198968572444
155 81263541764076059605235513320815238843562829760976767331747956557199118136721361404074186349715135959465693799480148312890
156 500768507998925993524270536790812026845289685518131334847939127816488853139447984375624901453479961513539341196079858449784
157 3085874589757632020750858734065687399915300942869764776419382723456132236973409267657823595070594905040701740975959299011594
158 19016016046544718118029422941184936426337095342736719993364235468553282274979903590322566471877049391757749787051835652519348
159 117181970869025940728927396381175305957937872999290084736604795534775825886852830809593222426332891255587200463286973214127682
160 722107841260700362491593801228236772173964333338477228412993008677208237596096888447881901029874396925280952566773674937285440
161 4449829018433228115678490203750595939001723873030153455214562847598025251463434161496884628605579272807272915863929022837840322
162 27421081951860069056562535023731812406184307571519397959700370094265359746376701857429189672663350033768918447750347811964327372
163 168976320729593642455053700346141470376107569302146541213416783413190183729723645306072022664585679475420783602366015894623804554
164 1041279006329421923786884737100580634662829723384398645240201070573406462124718573693861325660177426886293620061946443179707154696
165 6416650358706125185176362122949625278353085909608538412654623206853628956478035087469239976625650240793182503974044674972866732730
166 39541181158566173034845057474798332304781345181035629121167940311695180200992929098509301185414078871645388643906214493016907551076
167 243663737310103163394246706971739619107041156995822313139662265077024710162435609678525047089110123470665514367411331633074312039186
168 1501523605019185153400325299305236046947028287155969507959141530773843441175606587169659583720074819695638474848374204291462779786192
169 9252805367425214083796198502803155900789210879931639360894511449720085357216075132696482549409559041644496363457656557381850990756338
170 57018355809570469656177516316124171451682293566745805673326210229094355584472057383348554880177429069562616655594313548582568724324220
171 351362940224848032020861296399548184610882972280406473400851772824286218864048419432787811830474133459020196297023537848877263336701658
172 2165195997158658661781345294713413279116980127249184646078436847174811668768762573980075425863022229823683794437735540641846148744534168
173 13342538923176800002708933064680027859312763735775514349871472855873156231476623863313240367008607512401122962923436781699954155803906666
174 82220429536219458678034943682793580434993562541902270745307273982413749057628505753859517627914667304230421571978356230841571083567974164
175 506665116140493552070918595161441510469274138987189138821715116750355650577247658386470346134496611337783652394793574166749380657211751650
176 3122211126379180771103546514651442643250638396465037103675597974484547652521114456072681594434894335330932335940739801231337855026838484064
177 19239931874415578178692197683070097369973104517777411760875302963657641565703934394822559912743862623323377668039232381554776510818242656034
178 118561802372872649843256732613072026863089265503129507668927415756430397046744720825008041070898070075271198344176134090559996919936294420268
179 730610746111651477238232593361502258548508697536554457774439797502240023846172259344870806338132283074950567733096036924914758030436009177642
180 4502226279042781513272652292782085578154141450722456254315566200769870540123778276894232879099691768524974604742752355640048545102552349486120
181 27743968420368340556874146350054015727473357401871291983667837002121463264588841920710268080936282894224798196189610170765206028645750106094362
182 170966036801252824854517530393106179942994285861950208156322588213498650127656829801155841364717389133873763781880413380231284716977052986052292
183 1053540189227885289683979328708691095385439072573572540921603366283113364030529820727645316269240617697467380887472090452152914330508068022408114
184 6492207172168564562958393502645252752255628721303385453685942785912178834310835754167027738980161095318678049106712956093148770700025461120500976
185 40006783222239272667434340344580207608919211400393885263037260081756186369895544345729811750150207189609535675527749827011045538530660834745413970
186 246532906505604200567564435570126498405770897123666697031909503276449297053684101828545898239881404232975892102273211918159422001883990469592984796
187 1519204222255864476072820953765339198043544594142394067454494279740451968692000155317005201189438632587464888289167021335967577549834603652303322746
188 9361758240040791057004490158162161686667038461978031101758875181719161109205685033730577105376513199757765221837275339933964887300891612383412921272
189 57689753662500610818099761902738309318045775366010580678007745370055418623926110357700467833448517831134056219312819060939756901355184277952780850378
190 355500280215044455965603061574592017594941690658041515169805347402051672852762347179933384106067620186562102537714189705572506295431997280100098023540
191 2190691434952767346611718131350290414887695919314259671696839829782365455740500193437300772469854238950506671445597957294374794673947167958553368991618
192 13499648889931648535635911849676334506921117206543599545350844326096244407295763507803738018925193053889602131211301933471821274339115005031420311973248
193 83188584774542658560427189229408297456414399158575856943801905786359831899515081240259728886021012562288119458713409558125302440708637198147075240831106
194 512631157537187599898199047226126119245407512157998741208162279044255235804386250949362111335051268427618318883491759282223635918590938193913871756959884
195 3158975529997668257949621472586165012928859472106568304192775580051891246725832586936432396896328623127998032759663965251467117952254266361630305782590410
196 19466484337523197147595927882743116196818564344797408566364815759355602716159381772567956492713023007195606515441475550791026343632116536363695706452502344
197 119957881555136851143525188769044862193840245540891019702381670136185507543682123222344171353174466666301637125408517269997625179744953484543804544497604474
198 739213773668344304008747060497012289359860037590143526780654836576468647978252121106632984611759823005005429267892579170776777422101837443626522973438129188
199 4555240523565202675196007551751118598353000471081752180386310689594997395413194849862142079023733404696334212732763992294658289712355978146302942385126379602
200 28070656915059560355184792371003723879477862864080656609098518974146453020457421220279485458754160251183010705664476532938726515696237706321444177284196406800