1 8
2 36
3 164
4 750
5 3434
6 15446
7 69136
8 309748
9 1386973
10 6207948
11 27781867
12 124317636
13 556310068
14 2489502301
15 11140314293
16 49852273554
17 223086037878
18 998302588120
19 4467360525658
20 19991251154656
21 89460006607948
22 400329985806851
23 1791460511964243
24 8016713361182415
25 35874467568277821
26 160536797586144980
27 718395694061571120
28 3214791741945821920
29 14386063282578007270
30 64377052790094114031
31 288084713673652068490
32 1289167468830535172186
33 5768972400424549962889
34 25815918702014553267550
35 115525194457079538946728
36 516970583428502072919264
37 2313422499548647585718691
38 10352472332313166385226645
39 46326895935153136698697477
40 207310989884387630517644371
41 927708314126335159618899528
42 4151457269973121183488192410
43 18577603759682901851762273732
44 83134027163811097849673736351
45 372021416856243234007452720328
46 1664780828276688527065318296709
47 7449827027749846937854269943536
48 33337675326809017066960257011307
49 149184751814484008256164846050280
50 667595744327493359976726165000900
51 2987464016419040354286906072687763
52 13368780920539041320586350457343225
53 59824755149887350712355210032065416
54 267713365191391403258685673514294459
55 1198006506211905015930295062906592266
56 5361030772221617749631239764111130855
57 23990396372374475582721652661344282237
58 107356055683510703288501584144554615221
59 480414017051954097452142678226108851874
60 2149833340192699029771799649532399034643
61 9620417445280904305699245616219506062220
62 43050979855568375582328550248027900485798
63 192651397620349043899154674030900375104751
64 862107230302059938009027591527241878013873
65 3857895067046139789126340548799589043141751
66 17263924747649082301117528848523754723626024
67 77255366595725472319139066603340215796096645
68 345714648035214694093790828310008341091130381
69 1547059099357446088921547345494861988315113230
70 6923027041251893872860595966507291976437581488
71 30980266645153661778053320619212384445921473170
72 138635443092428490616975142335323967689010056362
73 620388013491826695907369606864407154279848607999
74 2776211325899783938873028460982217473112521054042
75 12423433655131018821610353267358167459205934366171
76 55594364284721427041478870342539269004405880883549
77 248782536778453476059422061944254228904217739322803
78 1113291812978461679407321308298102929434350406636905
79 4981935938488321978558565609352382241378377150152131
80 22293962289006514035908602608769544434456150270613162
81 99764581616530479155545211277935025429626026331338592
82 446442476940464295011708599013677870056112285803129001
83 1997812069045074840764640115523601393599862587806801009
84 8940128391399503253909137775615243163250410530297725752
85 40006713791107932981779117897721555528478299945047171190
86 179028429826954063398759482885835831223489520099959186341
87 801144999153328368563171840903725528251461906043706032481
88 3585091542660414528478975849946804142878190235324623183594
89 16043139984445390471092721135902464271273535217033703884957
90 71792404042635097919228328316149431286400568898718547081785
91 321268111056698898855703319388701951096997743779968468898714
92 1437661832868064485574978824781013851175704061568562645772685
93 6433478688212511152630309517536232455050857977058300012783824
94 28789557520014470863633046932437303334764108642521804214888040
95 128832108158969859965315173215547956787769543149484274329673329
96 576518485257920200243565085662304516137062299926984023347389332
97 2579896957317199942327252360436448945156307360232522924350345989
98 11544934777584580469103968123424494719753136459131962639886029177
99 51663117257707742119786337998551971965350196096622643165075681602
100 231190364969916378791123606095006611272126410383130591274816878318
101 1034567554030994100599538490766675035621418518967223834064423584891
102 4629648056453176481438133081327482963307449640260500494273271520445
103 20717488232748650896101607252188806387475487979576031884960494831112
104 92709923830129013376680719717445835836255260496030198951141821801196
105 414873168022452980753875384777666611296610098108152646779684949956578
106 1856540685551191914192759797568884018550080149146499612711817965143524
107 8307944650979095210695553924995904600680507430030084493425701423681809
108 37177717063194929715562299105187173868881121434364333715022795888376155
109 166368783627859695759341407525205294608278486994300559180437782920037041
110 744493593266239991297075009788213397277000317885023532727133166891545089
111 3331578787366098246201788456181940301107541916620709310732350898881951731
112 14908680634486635090175986172641437298098571431422052894494508851016877173
113 66715744230332169925936155467277230809734904243186651400189291406892555625
114 298550263254758186690014508119860198962603532913339260489354587882169079319
115 1336000380686177308237641950153534109516252045324271894687867763699994512296
116 5978547792036367072427593253709562055746502692695554713042623013389256684554
117 26753760117422344387746253573805386756798174426234104112372728764552908364649
118 119721996932766932379587699570823644790131764248416539283196723904838316530459
119 535751105140372941624211495290548281432312967606125858815017439236969124951819
120 2397464576374547445739493035614091502897019054640016119931343043560847762479319
121 10728557234547914005938471923744230340103003002889414000995552132095365676931639
122 48009860695847217225537841958536881202639421697124139049626798973828999093092820
123 214842189275208968923723877366787631439280435751790369562029265711484980808338230
124 961410127494022142088869727284126004927295184292355792292764588097970463880822763
125 4302271524816981824748692935775636443686294388418621608596523039594641231579846070
126 19252491464280031224821785416974310829643638384898502873421028193240684701462975606
127 86154122408148851344445383949719027585334164468146723025388799681254991348933442358
128 385536221204909391363890363447126340164498173724697128077048636815530812406675686984
129 1725259032374543071710224679035704639742431808433916315516946854925844421546929686617
130 7720464550613388324698496776814070562365990868793141240006040942732305400175659438539
131 34548767320603707870780050692687542605758333669402442074145147879114343891836785603200
132 154604339615597640565048742545506670759380976454393958271173416278558370652735687004833
133 691848181041192059691666031453657861133916018302572779503032405340200976763816156717043
134 3095992692055817836420146845145653350114532902372515913781705993326659989718378699865816
135 13854442364563125265205166226618568151495572079226053943056068010110477086473155236207066
136 61998070514031072331418337366630266365790163351320667916468210318941114065548621221451254
137 277438863746283671042977815447955633888573151532258101062931200013354733926463940973424912
138 1241527719792650493184740956424093131829534188486143092629416658582673012801086499255918469
139 5555786446786820107913857568279291821570362705642063886782340804006688877787548954897814937
140 24861920157090996551932312948985324657407043565732614395903195781556431545430283871544243380
141 111256089451575920842737960930238591814150004346391295949968960520714857211671610131519631810
142 497866510786243240817673084718506633563665210286744165926427254847050736093432753661357992273
143 2227932545394326835362683743948866104838798336695188990821895146500974604708221052568416944888
144 9969908237026168403984404179336019481696584650602127433268870247630402635727005016966278187381
145 44614937045649815401727407258692045354336612890536538198573052823687464955917315854023337273374
146 199650042935703276275225406085054315261948756260826962104854921417857707602537633945490125976585
147 893425885672402382530392209314128067616201558023252360613950397292803620227802146538318810315990
148 3998044786028810391367375463278887503094594864483578357483396570079047081867297424132939293300090
149 17891089084644268326074344588576394249071332113191312113722702128183747392899171852378748662994834
150 80061901695858258543913265213361700910932702374336560699908470981539911870545557283923182378335003
151 358273779356385158071175619888816238830826500942432481701936453864016673465027386589205482780979612
152 1603260705221895162378932586134011443362949589208616640761314460826550879445343903447382352518266346
153 7174526959595649586768404660786556362767290720913750719249450274883962589417550225841234603511264044
154 32105718630982533853853086062809622061399895528288742878891643786539206576108538046579722576269589172
155 143671795313723754913356434135089041756866530899013650882827448571852685688596475818702925464404232856
156 642925486450537645154836215313184142007398895053943637658631629400685828539688898142367941487462587832
157 2877065607936871948275493882391592331860820911507472656253687736800325801673922983525189942990261374357
158 12874752497480869655250164512172957910272798361979394433110049381792778745422055557303732476017643550479
159 57613997892197858436029331553941837871840372942444285465737381020229807294997959500566908671141786324803
160 257820315673770214643227663811383376312848307053356936632109763158035830450630083942945789671087549587240
161 1153735508834114967313159440612739082443074893680724337569241692584132907187265312879263254188856764446627
162 5162919845420608392894979884692672702325567978793708365431066443082462818731818963383042502068608910628872
163 23103857969296967435980994763281868844451891288373299033626828391137579791736589869088503912428908924644484
164 103388832104163875775048552340463783804775901243007791957155747980927249872707219943095980302751662505147066
165 462660851623485484991012420864441109541792967323696863258202591828640543064685445085344048495046266916056799
166 2070388641292602534626167456021249000423207590351319006799568016382896761757830226347828274966670083185564589
167 9264905623529609236461963049709537078526761298270482430449167838365756927485715085341567300687231113842607660
168 41460078799176165482362336295500787143705314638073418341376987268128721483456535993730129902511794737547647897
169 185532179590518144664945987469401328431208365281375020663520114025878576198917584113150359561071835550695214817
170 830249016899897097747866758762300262316417336288373972203915296326406965666802206208667594056350491002421637029
171 3715330847643822140716561135165411474942517090817219691126869152900061262354900106074166834456784163381784800185
172 16625955618708149989094154954161492839686651510419202024507264571458218475221721539185918047920403230034897225790
173 74400480487640519914575787751391907735765726960314453683083228928856975937274692673202319497350497927510865941304
174 332939147904563285357354076087129361215665433534443341332419669608215431760956267075690152261819229328101527616522
175 1489889251801685926264352104555382987419864804948523933363286126995202055466002493527887803282341596634103146295600
176 6667194280410913432408469040870262179423232254612029114801432938690965318189481057860850037768849076578727667968794
177 29835425363992613403990059295631512855283294714368133058690118193165821687989706580596385625138740730027826141944145
178 133512324556936678988688246393990214800289488527424794305765659955959950234809542100615551557155956109377877694452502
179 597462264778361488347474842445271477916343513721650826024151101278438871830733563508131194442096976897485175387243444
180 2673619525528236264210502262214498731938051771126123005085082748113239217389444060895105504006094652785452622100205447
181 11964339488348422476513437018520257024592898499932577460907009378589420712609876680584424418448776576160064591322429317
182 53539936414165607851456596946403873966300640410897944804016668154287425980465803932347669222493338635918959497308371956
183 239589054959907055020760487020889669148201632250784918978819655089239868972564699111125547608198117937871048592726616377
184 1072151352824425241203722739486058307406177880639041771952800291910839297635517577478537961655973651930573730835281102773
185 4797834039437254238518333641375527273728013298643560017141504841867609350156365743509985816535798533556099354247906491685
186 21470113719804642262476449645111444322824628251887149062319178835991661303287165709364116740222267886019470521460050274235
187 96077892514058481168929849408854637523249116812517791749571447869593673326861871873305052276397313286144275412856979820731
188 429944691975621625044922720221657498200397930374596469706742196061977311802583638331991298653261265651375728680759533763698
189 1923985147061420495024785939847508553885110795076935352987615997355903606762184880941988526735592916971494602828663911287247
190 8609755894655510031912482435282680727437233000436923715693034544801850247015674599779546498038132332336542660832205692999133
191 38528310199677894952671490323643605833969300874764153014342188529059769232705083363420020806597485419740754921102671791606291
192 172412633413226187200931542930954300180412516563928987876885688786867574056080243902671959021713367185739252414217887560716294
193 771539577168687659769273634272862363386033331834855925846844960557582638410945631502129024956730956911722778771801708133694413
194 3452608473944766592420425630467710653993599833866549934467573071987127282622723400807305845994718228005224208066825241320590756
195 15450283598023303775337811580450774178445666663391723402557656036322264857574234403368380693331793337185573198340962885370574613
196 69139395636890489164328250341248469306043218867931920647620794239620266349659293801545903314133070357602374210830263979499135952
197 309396005497663067218630801422500274512961550904523228380030706490363258850443261675954975756717153670554760051512624031048949606
198 1384534639565663122402475506774961738167740432525675407167815948137567641823537745676679017615849612050270188154427037093173740949
199 6195736642022353825526993117396914033822096259258924670666969902765735576883563755695979915516412041795467603565517846889556519529
200 27725671456902453928996136816307850542696901562429239067978029206624970000535760232679609581738905673574755742255886083979442919865
201 124071260957466948269216581788674335656798202665000874230385014401672968884165542197746193541051249234710088421259561545743635573438
202 555213886145344336002324382839351958935471444989066267955622806853258288112709933152900619307799573826301023808690013743455168896229
203 2484559735991490333931183933261752180644909339628832314954357696733167078843299630411803156894830105956216620377802346267724816911939
204 11118304559288564974752610024297105097639751766212378978902160416243390118900755251528399160929214266466518212222654523312953277777893
205 49753964246613823677910996702961329061668518785167271454736140231833272952645314022898487804517145023576178156292508827360802410598241
206 222646982285195246767728743384794045569555665443839389453052689869083962756317933862624541944755696034891521438723566089756548380644055
207 996336261267418832565464665874568015469704732992243370182902098080143500045334513356476678411322251490173796590927123709924663693615047
208 4458564564080984755980683611398834508249210382885828108809451614412380623131374430283056129641371800079996829833030423836087545168511821
209 19951896508103852651832553612023924303698143298336899502619403569099229356174618455217936175367027224024469858858137058217337986672131301
210 89283931756215355629114224678699629084199986292654010685276675812167055395264920603854696236439660564585769644712885539064799674363650176