1 8
2 64
3 512
4 4091
5 32608
6 259106
7 2052904
8 16234706
9 128373416
10 1015004124
11 8024737888
12 63441430784
13 501536079048
14 3964832287906
15 31343315384096
16 247778886499164
17 1958768810680376
18 15484663643904612
19 122410935014171288
20 967695178347721407
21 7649920195126901664
22 60474908113996570126
23 478072235830093456488
24 3779303974673394198451
25 29876527844842388032848
26 236182884461159448753632
27 1867096308552492502772880
28 14759954480130996020101851
29 116681852566437182949429768
30 922404925771551473839320156
31 7291886684340755224606297920
32 57644544093387646727575711913
33 455697353446273768044351749848
34 3602423806145580668280702636912
35 28478237103846833567122235710216
36 225128977650532782959751593786756
37 1779711868860151076958525186909216
38 14069154354163288873333078786657546
39 111220871032345896938255522965970808
40 879234234112439534094697362979809146
41 6950609460794690162943793555527459712
42 54946645617428596766650950677726665464
43 434369659471855755892653593270896882880
44 3433822009506765959362679289127042491361
45 27145389499141654905026100587344478466664
46 214592418890678977381526266908144748947380
47 1696417222040918393705507286283331857852288
48 13410685270774152818231382227165557010035170
49 106015476083996510509336083849863719662324792
50 838084030933911406594506772958429304511280532
51 6625304803139598771776273795561277947204755048
52 52375015051403631661259508000193911909278616490
53 414040151078760479752604689088175792053483754376
54 3273111168313231054107277640772471334899193974380
55 25874922256269013463400018625436192680746282214056
56 204548995539614509106416288576087995278884839581119
57 1617020958048602838255324948396749493424532598095048
58 12783034069028355408815525565949824987610786943443228
59 101053705702822520955273319673257197376719041228727904
60 798859752788632961151548543858950369129144451139069164
61 6315225158612772305117988469517787011232738042368409544
62 49923742765556432776166565429476090667919394296363588404
63 394662110870633545090024069256250293813122567147879002288
64 3119921967555795649681041957646553044914652673212803707816
65 24663915829578863620801827307802134911217709971305061784664
66 194975627715814675310543064022315523272610589600115781001432
67 1541340623518705642234667641415637687003240548106360227822424
68 12184758400530766886911306086854930082463470292647951571814359
69 96324157693559477727839535416589926240637826452530351941221304
70 761471261914356036214421283057211252433417220241805661099874212
71 6019657961257330058175130196869397105135463286220807657705227584
72 47587195712980579238146652043566375057105712240685004054333752783
73 376191007927719693445147745418400632434702171219324096831569216664
74 2973902377001607720103670545432110774152654355113824507563664320508
75 23509587314843774023356442788716664883138855183599011368207252989312
76 185850315729434079354988369371937354736283213471505857024830986591675
77 1469202304326364137059016884413235814213861251337639589951122056458912
78 11614483422134088274849136030955493893867933395160965122948116709045254
79 91815963510129456259981555701710064301480420649468566067780043787746776
80 725832639205268493788461988417065449225239872503117346371391205151460497
81 5737923994856988196972976206009848323609331429082499912260712048607770960
82 45360004486440018734865798989134471363741550740729759377732718738360838356
83 358584395480676008624285344466837605270746831823188390260060646245907641664
84 2834716842249884785417658634670352238200547156733323822421304389132367583643
85 22409284054214219133325347922108222673326919005431462562455376499590931533136
86 177152089527181091851443280507696044350457742831157633023902955895015748992154
87 1400440225931476052144964165718648959621204071038677355998370775376749750633096
88 11070898636541820621572724538788050902480458069358895411533304530749905896939949
89 87518763279640807767155067271059082639418622171801316179716898334825852583105984
90 691861986769159607604014758894168572805813505653308631128975106264360518102219668
91 5469375832091092378205645488080079825310854877734170933361000241362472812510241208
92 43237050979421690560111580139508193048943976897129632518526290134547286801390710549
93 341801813367499194901979638075744362771529630104441319663152222242571134862296054128
94 2702045513624744666840527366215928371018174070207001554446642556977268203109860755532
95 21360477540385813922499453638235601775188426599940381841588136175550805617395335325232
96 168860960502937245062129208114728910934211514600036325980605006849420068278327047505691
97 1334896372427238847641522502869447684078460406982371751645835582872015084387269026703568
98 10552754880773081546017740969384734930774119687502850475159853087314717302937332964657596
99 83422681995302242077344457093138430934264704128372946395177986548343371312982809345028968
100 659481239725288880495270088854093495579143196229028295217415913577373972805709452472971175
101 5213396346740508949373923912388100138219219912943526826679878822276767012370202240344072304
102 41213456624678330237666795106992763715626831901320335027956773373644233360802096267594696642
103 325804695055690448859906282122787900448215828311419630092820956637088668701569409602557963352
104 2575583511157623793450364302312547932096026751832922817750713605485737196182717867259635956542
105 20360757606065602822326907030666071836846499030701033437961494409671711008712310023550514432264
106 160957875563751233625314748155353173265192245716975989324323465610967705369655072916347038026780
107 1272420123418100680690952614335446293463976791145815287451990251529040421129336237376521660027008
108 10058861455574255151113445042158934215010099292635844052412576283607909190637214238605203762835238
109 79518306823563780454882192784545046976351606224826985919386085096569367872634223705711883472446088
110 628615986810551425297005712906459979010432478615105039680679787082888345802317430695631714267041056
111 4969397295525733913460353940811142504610561457382372077227586757061322170662810127560346002900040048
112 39284571183234772580859989422402459087441342489853899348341258355147439777367329912719381859673596469
113 310556279015998846979190904777960305871502759431070817622854039967358289871754123582070678671361637496
114 2455040223970224561100695944283917988208797042378042022836778019762535233960189642943716168334048902240
115 19407826885384814657355217164575379204804085190037098686880738983980640792258174748418715364327681465592
116 153424673345651025356690241888940240841079329621120917283071341446263605615506800708210076460658906466160
117 1212867907892666203880950030486960063323941251062903600082196306632617496483875815451022780268946441616640
118 9588083389180840397310099242107882972509534966100723544919701911040292724946988430083988050711795485697544
119 75796665473336190191677369116219454421513774072619074351024753325582339823454983169463311824913187130529248
120 599195299381691244144678006596675769369772415268793576928207223773421969652038235255205016148583005355185847
121 4736817966318270462942051693365352877888560430429192900293203288600222885724182645001554060658774433772555984
122 37445962058094784558339443364031332973408794267540526843004345533147464473804584592795718392088643027737238672
123 296021524244079276436471838284364547864240153977916373162781745649479150811895207266009235627815510578899407392
124 2340138642447967141690697366383951796472046932621322820478473571296142899208557345964010477813981358945100212916
125 18499495534530357721305911735366760188648822772690437621976514102234976777195504092643365574183366848743327202960
126 146244042478657604275083102281685241655134746255441419667829180062928523449410442711992830849094765335649683193986
127 1156102874296153859086925552766754983467836757315369811270382618995866023584310202298674729727737377452539041704672
128 9139338829141596775243114765056313180428611899460223538646109948808068203891054064226488026946390241627842205363832
129 72249205577581162561261768570873601618008314507124865084681976082731575966781647657800745360113582849687322103510896
130 571151568420607874301893573004877882977272339055987807695931088616036319232435358200495975741698145202780950660369948
131 4515123889618852037805469366765277882930182968748165520387251002789021016903705912978559391871811569034521910394244736
132 35693404108091225151261186561864183166515599102589123425006536053270536402754709382440911551812647083281496538290503771
133 282167029735932879667649736156237589373360387503611805109219463141345262899889081397702818620590134593255268097180831528
134 2230614721669274015848876938376821055382324416303719981160412679699914273111088166939636320048339288861827637270121486372
135 17633676199463016216259615110170587020394786105264638191990995223942884592577032881273942047258409744656398093077506205128
136 139399481805092952522966781968744131198728703495558911905539828182506209601759032265026590737680100714217124415975720092480
137 1101994576044228051675276483912903594399856508611183357210157917008868947350896266004852062067325181545300150217600833055968
138 8711596556211374484810570284219750171384003837298164504036754734155697851625720778844785770947568743395097774253931536963300
139 68867775039890933265921214260925031967009180744448562531305969306471439762757871514018659675073808076707573851383927268949584
140 544420349168193052874018293415403239058501037443843905560532978947595162614648048162861808265319545079880026275370972310466771
141 4303805610341475671702138782852966925480502534901104108903104540889216981502591185082848011064845937765580620538555066348572008
142 34022869938471663484293750933966687250949467485224018057043303161532415981733088167665657985396357356128916507747897497385071020
143 268960957732083812889093049984646092145804667234783405851368024129155401025347240601488005714240033693135813719159226158069834504
144 2126216774627841701429271221711358619271175573817685559003604987330943502632967960582279388174461359303129571528605198694956677011
145 16808379219158116853139940800411277702162954404344661788047810284221139204295112270972348883445462572518607365598512504214832493552
146 132875262459763566495787689020663838654428485789180862627366735934446197702472629515282164515634482566140929661645990801636319203416
147 1050418671755514015624705482537379732639711614400196312928889283916541971183033983701423033677164606333193123876885698635306064965592
148 8303873614599531319990967711975772976562494923376902931455643786831862495500418313262705298386073312226431514530749604415959776921606
149 65644603300893599377090368639312398842887977225513229395592805021804147978862480972871369665764371074465865624845714567308821975195520
150 518940213029664486933890189078981137485991376999828896573611498361828797025746129586384435646495328774547765893559001410170305660642516
151 4102377517080793713061320833189389549428015232599362540993799665710609248448560013232312029495908813541180400188859591580180051418464920
152 32430520645907129106994418322789169767396489423552610775537198599117865020362637001052014543860512839677090372289413861049091403406489976
153 256372960554106710476655251171191536390223615747043309153614832653864709380180750688236342314126141297865801833106624063162903448507384776
154 2026704893853518716706927603816410674964061653253826085357465503729186197032264977174203958405995273886725632201280388718625334405269185852
155 16021708053345667276712071270150502001624743095579760611678985765455723066534100930904274401757119599869479980032590541927486996562700704312
156 126656391724879410089470401384305595263165080873277866780985331061377980968267009060316927456516902788886177311385659340241005727383441616472
157 1001256639513926852219750424811859735279990973564326989917996047624413084498691007650001101276220043773646718080384144731988480563896050684888
158 7915233053128224697975560958741775797571941659401494951408424408516085276552145463870619664819938499373439410312903861718456552072218291875504
159 62572283481434154923446459749555838671547798327852924072635456572406926743644907279752448087707645164695588060741186643171204394532165777055352
160 494652606411073784739314862975814632217868037903423314396514591956872506279193904286084476012465573356457411544465646610902057047195825715923497
161 3910376726172509309448988623735907526985139798123673135539649457604665177178119110546098331074306823092672447487321051183371852241903447304848480
162 30912696996655936959705546891328253937825480163774380254561793464427451009264728253465852212352082493064832241176479984462108878048482502452244656
163 244374110865374503017012886881501445320992845767823681656833885282608085394892070446632673252140479990737972044331679912689819654090979332214934232
164 1931850400102669083004439758005005349999632026826643001018630393888500497168918665165042865020545268072949510089297843288652763490802000254050155875
165 15271854924242869888857975648483128720089597258906153101110151434870838222874310857650845696165752550822117369197544276972196949819588742579646687704
166 120728578576646566803133021153650260696149260573065685051662999624309835834362366684995784574688036814365645344447095137723033052517369924538701796826
167 954395504504186870696617594491815280256687967675206054639651278421627945857245620979747708731676093816341924730242360570136460974300260535956733892568
168 7544781772109739213739663939596901513642072807977720210456385189017449160032828819409980933194599366420115234521323911520590653544880432636848839048104
169 59643755361496106178951540730275755358640168285242572704557680882596840689288399406615839371623231512363450313624922479475891104103362185570287347466304
170 471501716162593507529430670783259536412209887068222575432320256548902538681357287000717927117955066757103553849791609586930439401496322664492134595791940
171 3727362017982335884581278244600001471572526284366103987314791053260972850664933403678729990506927371547775625512996007900322905743912453807655337891385224
172 29465911017609924018410985819502318995526278935707832652044236131894138351366681282908916763320364320751193946117685988091169724594413235851422401442258998
173 232936835195765127619755695635625508765051690785263052720532362898389742600490889645386027063737406634769361553242069547749125454576431229337201251120293680
174 1841435316851106605391952398085513714520236570638308690502222189869046676250951273361726665656540335944942746800085366479455767957602117870133266657335066348
175 14557096662263671147426938859946259217649074914878558579648149907068500622225959474533532326252484211796633086214297709374824388782203770829354283326903638024
176 115078200844359334601228177024473672404279392851398960675280753829289467904250430073401314932745438031163534142307087190716852807457833540814520583007544403937
177 909727579394625067885111932895657472918935893635507298016346386421893415847004170357424551412256520845270611721089219537079385488899036995223273245301656693192
178 7191668470994953445165679242601160316666725026127423043490251686517603676767166003796330885896840499428853069096320766659315297168519162427106322221680604233548
179 56852289155749067463316094873778722206565002861367866399018267320504375412132985169961199470485636382202668746446198107859862000691253622533464403902883797894552
180 449434341319370742321799958800038263002031929979797428221726593225301856306090046238690507582727726092534479565105435221548626248149678201928903264662412340546197
181 3552912822979102571660791692702160541537581338485914591298124589989960977016647440297072400255761434807382173788122631813824293283172612816982577725723358500034344
182 28086837980899242301870134527426280636716770794952756319047977344297792820189516898554073372443381386001313270478011534774788958102047767525826257739116289125049002
183 222034850577566277497807773030041425912807373248326564777651414860549597134368206074334492791539783434901877341362859367800210785729969943200855767027598049529207080
184 1755251869381979721904108238134042368132586024855062076049121254014660555969723860061585749949429072123647040570894843183800952555160416393516158200624867935031665380
185 13875790746158747575585745106599760691018036786973862948936979303119812808199476710933363673937755606304076999427461115731764207572163919533939435850818213370775001416
186 109692273906523046416825945509467663165584717774426017020551565116798880394278812669223347172656352968891674165582107829515977312025379846979033315011343203664009991392
187 867150216870675977249235436491215497545421086907591122740707247636156821248743344580385321613052179038992944983449322932788819819345546693699876672467705936459873893256
188 6855081692076622765360489922962216171169008734373424226098209106188222781183238041030011454571424361985579630924968720913328919165945449149631342741329372153646451925858
189 54191470048438392308530906611809503789869068165706217911661499526039706636825444386081510830075582253669800497351714493730326454909605332535407600892129588393502716548464
190 428399770845206463587142424715477865181891539152543172747905050324400554127934022740583769819547840233689295210503338245573735395420783040687218628397431640178682973087534
191 3386628255261992005186949682282563365829246889337866178204631145859177487265317536460213875763478534489337064069363411099857720828866934217260291508068565190170925380539480
192 26772308763636254210857864817490034731701540880883328969034692523136001907504953171844751372898593240384009244390456478001218515987303845761089724159359290986709451646195933
193 211643104146966900357252781336505817851218558887648742451423159827876094675752655848094390643075958444162654015671472325197015337006893194514126253534123530462886602927823608
194 1673102007317506140849976401156863263660855738409089909104920039981445493109986485723707505636287428414411842211244755882970010455072927383781170374568344416972272684459918228
195 13226371528486132699923092809089803208207949489018472904953828646298540371974482744571614044755565989504615545557070620433846350633463506363292688617515691988238731123825135368
196 104558420852071010329206234871018174867109607882047064368184565945645760280341011636571851966006215699614660138524861297108959610196785845880481381787543915531013287743853654075
197 826565573750377512278001002352958806156920821745057414544458350277362924308597152325051624116563952162732062222878045234875730962422434530939090644779767582286437379931793642736
198 6534247955751889794899005401634814736796772840633391063487581723495345175827132907925998016163245484767650918241836536314557337160232759994542276997997867196667118467355311422222
199 51655183452077870027548041974972579919351405400983120364083502130496493373179223056696980586799207437029978998430446842523140538173931108096342243537359293741854374051448652585816
200 408349667098114502142326556443205950490534263812202104129910904697008532473022654047414812136274079754594208339828823224692730468973735865508221785654902332948886325373135406235666
201 3228126191320946918579136622843422879772010105957611591123003490917221666246898606277180396566066040192824759913777260444028188851004334583210934405178674169637926229662540794470024
202 25519302565241149376196468071040585824388383218710064880700504825943588734309345789219258070456773473584609055617029437552840358839193483695668810324717545824729978802619777997932268
203 201737715572339101547830094790354689182643887954817471456691958175951341110766194651375403215452955542544946195332931501198614215568111029203699358255003817215707386227994497288615064
204 1594796949497330674439031196026759621891108542971181003842696085154092063191226330227569750846184970486246623073832564993404237042423076948748424027265313934099116406733451526043796146
205 12607346637738580702081117653009672082432616159751755476031276675117142212731428568536068225523770404157946737418782385280885763175916393579263031096873970553257968593857579783597537312
206 99664844038105763599178079294970073743566868493779941841725644258556856100637670422272055324893392171640817169648335316602789133195456704549298510996665511634028576410623918101737625980
207 787880386139812990844069203574460414659307591872309341998043934956307388998992018062447517267951730030560477333612882623402103952135197851639975313046685244776798010604974870311999522440
208 6228429983058838098207972696536798292548317942763013261859891669665985466861287968113831282169151562316738552318012643483654858250561553275035424718005332517118410148777280764351270825676
209 49237600956069824014366325370335763886571136257510001317949118466670095994803544352279123121664620537789240896050465626012561370841320701423673282060417026306915797512722383565975474511176
210 389237954749962873082069678763169347625160453307306692219056967275874229541745248413459266876797847847533462587024117813238342434677389158465073448012580177627305395401254194251382541018848