0 0
1 1
2 8
3 57
4 384
5 2505
6 16008
7 100849
8 628736
9 3888657
10 23900040
11 146146473
12 889928064
13 5399971161
14 32668236552
15 197123362785
16 1186790473728
17 7131032334369
18 42773183020296
19 256161548120857
20 1531966218561920
21 9150330147133161
22 54591847064667528
23 325361790187810257
24 1937276724902959104
25 11524895523376575025
26 68506603280799619208
27 406915711440053086089
28 2415331009755301712256
29 14327490480701644530297
30 84938350037281832300040
31 503262779334921272328129
32 2980290175859418830733312
33 17640425565099436840419393
34 104366013055307164498129416
35 617192024001438313622666745
36 3648407636555983086219817344
37 21558474684701347862419934217
38 127342486867860823483200668808
39 751930226516275355150009704881
40 4438521668807563597610934343680
41 26191648107758626161092868423249
42 154510349231654270850421849078152
43 911231453641432212531046033740393
44 5372567811520085793580655834499456
45 31668135515550863184174476869285785
46 186618815305280654331583097221945608
47 1099474963983501829782210525614895009
48 6476145375218635180726879259162935296
49 38137589324613325968541201323034480737
50 224542792351835702764575812419057000200
51 1321775913797245746259612727806203969753
52 7779161217153999670481008982088663767424
53 45774871179987192594194990649937030170921
54 269304696314071519687951511757062507215752
55 1584112465017537160822536479472234967614865
56 9316570618728794355549598011617576943785984
57 54784371873052782956392416849910856236440177
58 322099647988405906500756771232847632767406728
59 1893472780190926510472933639175287373103916361
60 11129235036141970247702691431297635777219240320
61 65405017400140395007525484712313737913729393849
62 384324693998820641312489438778804716046025473032
63 2258025609906965014239305057397476692115850526593
64 13264918065971395287237007752867074724094097227776
65 77916084359125274657918892037898304745283984818305
66 457612765097014727869652120421899739545766923846664
67 2687318600229743712160972125364698619884807165959097
68 15779443566656089899927909228080803873558948643365248
69 92643963700719629584434477046943114354869046075207241
70 543872179736264936069963421911693985709685283798362760
71 3192509019326549890767852113696467733309773737044834673
72 18738043284403361492043502150694487185648902119664687104
73 109970032080541716918362240842541643139117159055640454801
74 645332620583205203066285905229700546707464265470737032072
75 3786632309207684731783200238398905990605088817779343376425
76 22216925495675802213128697576218899333370831502315746187648
77 130339814548869949610173293764419396665955874606950290344409
78 764598655502411764336854070622500720894574642989282151388936
79 4484914712765310756056369926905373258611764400029184526421857
80 26305101128582020295711860606708083611687580448181665541488640
81 154273651318409404724173113403633080304421375992624472501874849
82 904712044382721202450764295410693836230455867225672643277611272
83 5305137220308050146088538394924829111618979498283402845822267033
84 31106509640916813339838838552711095028760932637494279980911348096
85 182379115361965474193299250892970496138194155374517715328237034345
86 1069224272035519169423439912081678688963024040268932021480980959624
87 6268059242231261588667451316648932765303033107719645347051583544657
88 36742493726308638839589444270937420200413303964017977474823273453568
89 215365467290033105521099045306783445321483494406919827463948207604401
90 1262280979332777482905854289445746770120204331298047696416043907001480
91 7397911769402482988179932344439559326152477595341795152791191016948489
92 43354679834445825156130916502952468590753908746573803196778500988940672
93 254060480184748486914852575148699407235698195489683083533921691811137273
94 1488720234727875014279615628615505544858349334129009249060700607511095816
95 8722971359470069996331198943039767222738175506767600580119712779410046785
96 51108330698191779904682812317137637596335210582742032837674074220868927488
97 299430020828063432548376875791392684304135326796187054095999262737813242049
98 1754186902217583263262906222390510187144886193495226622751460693673539368456
99 10276228120201809155556849855004883769971199783570733105494085526703147489657
100 60196246762042032676879838089529761022500715851311968383126795031453692809600
101 352600836243313537139104541171136434164802752946947699632223707412441409941641
102 2065265726590284993751511814951324562484648204799296819310476868056363383304328
103 12096162990659222143259686326180561230582797011293477045817027740444049084485937
104 70843305839746632695891788996519676812757622844005635536640881940121217189484544
105 414887067055187063908793709043777180196313576636953196207806943063831321334468305
106 2429636180553813677808169967939742647138977252251237876062599617233503892478094728
107 14227652094774996737127210769676706628542504561978931015371023698107112547703967209
108 83311744770081508844522301534325430382969210436350916207139336384813777070216456576
109 487821093475733913883867618447553025046312680129150792796718982186702721971911539737
110 2856252610461329088782295977969173353322236002127706316605166733756899505079624037640
111 16723018814701039723051781860222170202162703084723735598709653408784061327040428486433
112 97907303609684482574666001065079143615611512694532132662471857854193525157190385106944
113 573189417617459995757852347911690195567817393461591792112365097122968763425668911354081
114 3355553788795503391444578586552624323020617556878328299693213923923376507112196763222792
115 19643257566997439996898703455488294059854927965312359005938322968641722582623941117213785
116 114986372373376616295960182776548313992090182000559610158535708142872310995278278052870528
117 673074399494833880871768944453230540074080404322283053211895160815676139491805982987193769
118 3939706645031855124260402357441923096787213381075166610597183060079892563980295724087330696
119 23059457137476738451837907579886304847453408870403395964619396838911560412659786680244778257
120 134964302938190838565217241278832545308028852489407135975032811496324200028021438865080555520
121 789902796028305330010046239079736281829072559631364339492502675688197843127889522989462366961
122 4622889716721967065343161109225307587267039110687874217540033617841695490896359526354470037128
123 27054455926334890353658155051810818284165529060173905641303692211585979488799864366284110381257
124 158325074969530819742901129021621673295894703583155905728944872656927708963190983167164671672704
125 926502205540573214528002230577956800024064421230867191578139864289522300596978493862930359437625
126 5421622756718595532906306290807749660326210004760840430839815794866414984867822091195315633715208
127 31724766673898811258148072590363582666738079111078878279431596940953316702674020442739350431596289
128 185632535188968280159778401923423493538996311116070791458764481772217480894382253715918724693753856
129 1086166698032700504209100304406254660181857074149078771571040145875473201823160662778190296504074497
130 6355149970245687541884247742274083136963872641148077112902273837935931423144243385212460513907116040
131 37182814294674633876927327942195151268896795533364633307654414407142867334425308591015210740063090489
132 217543464658795686938883121318937560299013278537897034512235272717841237141994862103473294586121208192
133 1272733117890653264054456752115184769736515797386235991786336223786590037079117883786406793799895143113
134 7445885560006898306209917137461222535382991308901482053283327718438175271908426697003302922828576888456
135 43559537477670073136741334833913319555145059056230093143745368140025303958047151889735112496134965192945
136 254822769792198318606088204443439033649318934278538778170044512905739039848170456807590371059425825757184
137 1490669785173863087219533658565738900367799356213734909893750312624813027210423320278081789101935755032337
138 8719931655412343742211381396604460108117407324802499475371075462872307449377304348174774087297946859870088
139 51007412869918164716022656881299175402950273868314628707354443995442294724199037075661188907917402161609641
140 298361140418571034735312089205353703643100899211953466077665310597347068852343898085638246683202144746961280
141 1745179599579714605368103707399694319551733111036229132469412354441191534340652466349033842684714312208617049
142 10207680324232379646511057443561975861042053700119546011409749569308201253783743444805660705792562248634495752
143 59703970128342518755515710601591706020228956414972618277850782033639938953261421728109577649005652309598228193
144 349195573494942449496528200753766461507909098638818173859351460347656113175084335532135234469320830305293664256
145 2042319873711247521360641147037416779092919012435500098790739136427473277914512139836264468135190290763873693985
146 11944513247446219019035874272811047079219684303647822457427824514848739969676579675321602053077269470560324814088
147 69855877111993450171171272925336004691507972488525711705373020247282282339617896758302646154842570095499396852249
148 408533225178724531945506374748458970164064490918181220013087414550738764621375269285472547317304033002542943414656
149 2389141596530963966535975105168984886202094425382335969065473474855355928667441983741703965018030262011054189895657
150 13971614822355177994129478257212851783688073905551295263914121078426676147194291785477205668700205501718406299000200
151 81703687235077717159729840257214302398586859284218841629263119449301438859722073564008153572036045001386036352978129
152 477779128381068130027369169311866212910903455361507126538240320445825446519730185730571478990068374698446863458834432
153 2793851262130073164707809244883936539714087866550054201234046838284106639512318922230743901370568990546985095697781553
154 16336916993425456361803640648733089936037889035971093412682331661195710370022290538441106009449390551647906433051852936
155 95527355792657094493785453577025373208221925203081573943663353990223303105801227029921005493603013290075839993347563145
156 558568399246931737973893446643071894646014024582286645447416609337874061463684017797526937772173847957689049736232685952
157 3265998902766904134040267114127792982246580991979964082038852818515253998208151002472570156803750031710367604525875669881
158 19096197050756984255132526152936285360719238284652015831814127788545437148131158157448362804023474119954251227740099339784
159 111652649231846133633654395133614642324486550973260759285283692878836052282268611837814350133631010190510947216123208957633
160 652803656162435824648729037634492500107410184128332343865494096893119901418108123784499441730779867639559658324676310466560
161 3816696549645925120794797721612521748299575816330339147907761640339377774114808528411303790734039254232318310142773821669697
162 22314353047403311986683159876318669361699673123830685636895109482857333713539155325634447805420090487676208370995750266239496
163 130458591250269133250857343210772490922599380654348937189470087689016831452728285799588114820394630011956019684257321697326329
164 762698491080625997307581736427818164233296284295778125065851156334446881110321707857597723775758400676701018167649114636857728
165 4458872023006458529599167066799526671696653557494363896728542570173817219115587066066632614118170725081651398774681666318259465
166 26066885444188073813078675647418861131012405895779032611313557752644369048620164171706031294426395102667719614384585894144203912
167 152386112699214337295233807044410070562216769508140496269691536030963854626922087585841710741858606167289083526150318408876622001
168 890827967743697563199716608074222791689759650120173581920125716599140425786970175599108744006521801448470415481987817196964419584
169 5207563739707316037214389880408382221494386864229353004304033443438774455822252772598587980805681644545247253805704254664174460753
170 30441618181349618698034141322483867821706147193098920720196071349590064396279173000841401198052640214649257848207168081707932787080
171 177948099060011960009129444607059543774360149496070756835356792313661117771438766038040160066502829271997502020193239396514004257129
172 1040187277731110381200590215710487950756309332459749356509801134751391954271915134426394419251010328258524747788421916205648857745792
173 6080263138948979592867187397367671556422847430155332935246378906796909936365004135961936763737192228016967045121748374718303377899673
174 35540697701352367254868736188337081867941276902384446311057814093698728521051783663754091207063295041019319985234454925661205357678856
175 207741060338320416507260889483252497869135704988702435863261795973025746277296037930218735240336660033854860452706218462502525839896225
176 1214259866619497840787917080985161763457676661593110532220196983089604998027271042876096099443125637624345707193363865186853683126697984
177 7097312385144734728160320800910013558399903092591197629746054314459640492132948338527248435457033613304308458935916272666353469345337697
178 41482914623674653187650563745676469611437557900960325561773892315468378469028753608299617282229001540947634909407805392715603743542798088
179 242458684265757090164928298666664800293795300241413504910726985067948837675669060005853697738456126663766719382258957209513962781245880281
180 1417096552890168774468199283615600208466897931097866832467809726315215236083507641392543931112626971514256019825869316890135159690028046720
181 8282366234507848392436102875661575672052077211535734810384641146127129487096231219803081661433302954290391861014538840763583600206109364777
182 48406399936105334534713826751529485932348577696235092974445764558953453028676825950266013276351120948636721327593770123874344487912848741256
183 282907575503958714368762455703005293410214369991341852577736635616108574937528787062695142832442325006726724924319412537858279385339795416209
184 1653407406186302783417957035409432553728571371443128335429939416748079699076818686675905459414081665730546264599209090573012272426940290603008
185 9662928375637958748117300574121965663677575510433075408065285812575783902686034232792886058634768186150350256348920269743604492317277977033585
186 56471755875447304101324125034267463661972680813796575470424767160523250502474270339282302227058950558145289767973477523930867842360122305870472
187 330025532031057981929536935635953906479523688675233962376244787961221106338588480709063912645032406734112421477982753045105934709331535570050121
188 1928668434463089165877115063744942956563602157597581273004054509703197840672360889758111910024036497476813985538528403211909229100988268345221504
189 11270974205531772537038690630434415850126786957877598262612665096196022324035043870199061586587306930442117770466231416723728534110198105086324153
190 65865691305962663949807264707778444085211002901905104289024184800214486584814275917909758701255304096240035303449662979317650045605592840992044040
191 384902766119141190924100500314034766012309227957407640874289542180253918546844997149994802973141752042495395471589080846158283857407626100808089217
192 2249245457700720260990523381378657087679311066347519809212474723591476097309042365587061773641607085893925835597330743674471912628704232864760201216
193 13143673917248619733187858682780880303940122693961361510947558823825818138748836417825655170248874546254886704538154811774723575056360796692980957569
194 76805242577839076048793468051753929415793235709320538477080878591335556877012316991552646789360846044420847374398524457445973499049079153382862474248
195 448806542517185086190092190067966404554979117154246624091503696985120217501698220639245955820712573734543104211089539047950382670200780468323116126905
196 2622537926360479147516367384979853934276074035783494471429328842282328590482724766670416466979276868210667889671640588124258118271003075400755233628544
197 15324231995929469550031639788748598429510907225998280709258613413730834753323888436223995365035819155397919814353286267869408363552285348986499303864137
198 89542673805461011901989752755934048244291017135942582724716809100449558500840016437204390024678687881138447286766951030430578358152121412176268755272328
199 523209782067053681112004605143565593454636349470586261781290013738040737792474148042019673713156054737566638670869928272442658116572377745651704564963441