1 8
2 65
3 400
4 2567
5 16048
6 101054
7 639838
8 4056201
9 25720439
10 163143336
11 1035036752
12 6567428128
13 41674232746
14 264459800134
15 1678275645857
16 10650595949724
17 67590981835505
18 428949463478468
19 2722231278601382
20 17276064752692821
21 109639027403254158
22 695802290677925217
23 4415772917052316417
24 28023845337221132023
25 177847921753095607544
26 1128677595997930863598
27 7162935492656928518375
28 45458195391902004117214
29 288491718856998235201390
30 1830857388792317973847775
31 11619185525122929529780339
32 73738934401341091935510285
33 467970018204738077113802249
34 2969882058656997079577727777
35 18847787482165010693863773017
36 119613872258176670095336175999
37 759106524057008372557852292280
38 4817524122510143582550100434848
39 30573493888507331181306536053764
40 194028821621445984179790609388403
41 1231366743979582123395703659719667
42 7814633133111540348566410432924619
43 49594072038028905098192068663552803
44 314739276872339968377541765852835160
45 1997432522394346268419629226766811052
46 12676322831965762015989018234004218894
47 80447854302456967359669922048551762668
48 510546895000012219072547868151719593649
49 3240088057717148950131989480790496365697
50 20562598116997713141301220582774773465919
51 130496589533798950731406081387385591726692
52 828171604729205078185220696730677809002135
53 5255832426962972202120578547584554088968232
54 33355133576874560652496309330783652336573972
55 211681965015401005430809628243499137279204266
56 1343399036598346811323123209758995313248258548
57 8525624615219758247297974223826016251393914378
58 54106243267594050325442274760454062000431377743
59 343374907136539598244210253475412352805189815831
60 2179163063824196110524701880841164649621095167633
61 13829640896990099709713846323133807644576244160044
62 87767166447866674604649092043113276078643041876220
63 556997507286255389873623715728784772811904831975201
64 3534877969512519086708872441761458182640838295731685
65 22433425815895552282269228947971899836762505461367817
66 142369439108725860264781683480099572068012927590721293
67 903520369937044873878554214425056424814535358795799030
68 5734018929917524795463174737950321458756282505797395535
69 36389852606138193497573590627144416520678595673260939555
70 230941227938274284990694561788926356638517711666463781438
71 1465624259017792076092827595377489143876285404503572438262
72 9301303573199938578940298164321782185899913836147034328513
73 59028941168591627470165219480976155544534026184368051642217
74 374615866266829492991338608943089658695378899000387457150163
75 2377427825751314988205306105438639533410329979205682289112708
76 15087890224678126280658904962172878697272355979174176533923344
77 95752404748605793408932516436585592290170104468960499248620155
78 607674292337079863810992822341276137436842983504512437330897443
79 3856488477097464656736285520760211407454016193204884979007668892
80 24474465287624299821209584633019713240517306928667820168663837373
81 155322505090422534243666506921227343087451621651797033393075047253
82 985724521620636394533257296651310298238843877625024518806178201001
83 6255711829773638724758958612668518679859592531198770654899225169288
84 39700676648308886160197147920988439574101448484975638439227753634581
85 251952738428907272447467245171178350119830978785240637382009571906991
86 1598969784927567661482223277720833667988940572215616965298745985348976
87 10147555406835672775915345701473782827117753176559182085210833048910017
88 64399516304471321821760415451714666471116039181621622885693082687002987
89 408699192463254122431387560232471145588723830866521133643903004198095007
90 2593731125718387246477884006265708603908367569282530152512706134905716669
91 16460617678184505317833501388958798757302970311335559407488065478808943190
92 104464156542947194228702497079962415801164731599017309121117732218292722115
93 662961756088425269396723019220762068770687514220840538895313475517771433175
94 4207359773734011649855434221640572856822139548811438195267764380893322303909
95 26701202751239926213896113515344114651193108266397244496166524814919712320335
96 169454067801308834038844163145801331842570705022405461245252206503806117668636
97 1075407777017727976713135517146137664352077226472368292237344115560923279206482
98 6824869428488743045902942984923295597063161535829044246892744129534027143254718
99 43312726308424692678340383433191971169510844797780392074359843829169389382663622
100 274875919594539796397129996687979135138422723959843152621036787413329452484004828
101 1744447362535280404735099195279987039958586447164487472597573834104995195923677493
102 11070800982294357557967701032027528857306842813541033747488740687765711277507899834
103 70258717472245286059247801750561440416376342679389201280833802276809497550483368932
104 445883490159333429100899811000080023459196707269750369254898035268795520418299460896
105 2829714147218902730439122254014175467294637245635786312688434194746586427001556421833
106 17958238714130128837903498883457899705023157396546994834041653682740932184876153193277
107 113968521530925548543783833404516519851640529323014216912674610144571561444864214209223
108 723279387623075163059584238742037679856101428321280275114026069854765610395266631401840
109 4590154066519653683196588878254363971947135910114106553984702724453229455577009340694206
110 29130533394056758105051400634546301800769221885689949743167136601431995956656888999026482
111 184871349310867961049011008815741680769174955850808401423132596925153900861327894379418742
112 1173250600450518075941934149989170660740257793846666385610637361262514227204862539372666016
113 7445810162519219689591008726648468896897750757850029208915779151519190481334636249406440488
114 47253407716123029811735475590890290408373294753878786452806606635898595157839000068962719929
115 299884699186405264671543081856327168436890172007171337033142625475841661835953386587466134291
116 1903160790992774395001493502291796462885055306534115964883907864983526412057020030578642433569
117 12078045349425551934134057964994484418190484746440369507820303754111675826026201302478416056062
118 76651000878745012340853078614864976513870134168203393417486424554329158077358662385689669110785
119 486450892154731761146045290305604588835728410611643564419024197452503123614153538141412643135507
120 3087167392014474990415679195726129643996515241714314912284678738587605992662573333665096117044454
121 19592116408917865493998540026249815721993492463271424153071857711475565671016782471729339409282815
122 124337613299975180586070583050542774795061484899625018820546579802687789017047219719790899207671686
123 789084842008044237233921105618344384197407809236206372233887712109887752800601130508668953260576141
124 5007775775658904539977886164582176702269271697293039568254955397898702226103815076252229896157982142
125 31780889562469240787882426757355301651377659418390787536257488319827193364901746709138830882483924060
126 201691326974193647905913727441545709760313700837865234041911757186293150198272768424460799687533372296
127 1279995366292398941779189483560625323145082586806503430919278047184692380927609904649063887705824737814
128 8123245368600524241756764103800243533400680668345176332079898936986089409661068053768185130177534091576
129 51552620467389985288584478588022483467012628602168738089501858342606248805187868292174984681692324640856
130 327168829262216619542376652466799823084961207144026013109293833088317460028207176017830077242108050752134
131 2076314295381319937105826107222620371993486849113058818653212579615718636969872141298043128759392929106722
132 13176930892000156969306710046960372278952631041491318561424168734556126697177870354909621659478732074341799
133 83624867448432330528020617269433214515980502471133725339547642504782224033883892095499420107738145013456383
134 530709200274660884504231419068320119459652565643015175570896952270521137492552002107074312652892106985422593
135 3368044265419640994883015555855295895056262958097382914088836595623388052907863082369332763798425360694793997
136 21374647675139887307597330404879178524819925116730584248830666255564727046401297401828668447863272119566955007
137 135650106480841825816563810775837668659548176313167550603189367761860858385374852492291879276996104979293028062
138 860877412714747808832534337713692574064210016128623464168042140014409253611217464927362661767592630767421392966
139 5463393571512653976334439511889255464521334932145148481379255050643831800709847163036655209744284053796745793632
140 34672380615863789031524571328743479372512471985503117292776103315705485753853909354606552444729711602616984294103
141 220041620988048311046949439276253777464506450881407752173994919639831806788400982046707368428995479259019301644256
142 1396451991672440374335440488427964429122687045967400956447979898520403765623711269440081356182954023191129092200201
143 8862315030627069927108007872126461311308521165967599821375851578933953420720473324943793776383372069335708970626822
144 56242984485285058281037866067956550155862106951499928466170711708688930006746356560993713953619290292530972340177692
145 356935325914293566178633022516216414678044227123005171731444575974311073162258058402675517632352272817230059438045621
146 2265221663670347596439003099548832698124705552581144021315372538341492642401602670206016518247109085403426944466530643
147 14375795313668548216258762283768458422339240518835312458109162407344976330244070136637789589376773488116340143147731579
148 91233230820173652736868259262808210909097527676852513814122532832060293652124330101839297874813649191182606751732564436
149 578994220790906312434402077572349148271934262986096354092406947004559209492490398982250872686815275490186046618531333861
150 3674475897603981013454843627424318863877843340043199478057619290571193473907091007702293949293686125148181731401097120197
151 23319357322132084589286649546505779223389628873616991780762111450382546196335160120822145579442806499704236647639770456877
152 147991833684870952756884667292256434690987902560086358197836402195606171985378811947285093918801558633539482039717645528736
153 939201819967139946735111787028618981505889874191073444204712328771908170391463058371464011454395497959773193467374641924613
154 5960464416623848509606851062518658158235876607661166450186327707251079005516242520134117550033208057041725040458139129273188
155 37826945504728760199267009072163868013725109750789096374395434026813403006191360112728348650638354120608531831404742848941299
156 240061462698606835032278668190129729744872856504127860699352777588827134786313481472029501209982561210771662215576129484991150
157 1523504081654975694122167331330795168030709708394006287832957981692527148784382931993879363480886887989171316947229441019259832
158 9668626778857166562807619652111061987564797626390732494358318637610536407450118512814398059479704748689833656217923547568475996
159 61360087520923773970551437241577823887383079039064429833232018777885701066707084960718760281058308618860808560213044111837065157
160 389410039987132099046648483151952745734678891217332068382555685576745401960709835459765939485364262924099897285287597361430837950
161 2471316214975582596070067259101271216091759350743802249489166773785061058702614735310885601540610523110079100253339160348410903605
162 15683734899601090715963025833466260474085360436049257332184219776360689580357766016703739955838811951153574312602818225139358535348
163 99533818825121734791486997239399996686724229791593540231141689439365057293368166552914031387190652750768963590837556848706825223201
164 631672312324288125262905865593778040261080769483719212387672780703064165063281649335434532915447417421376780438929373084831480263266
165 4008787313366954951608981973371041402578054990391933998759267928795434787385919066033484341959846346849201352371988945899499530148522
166 25441000674352233226492723134359780691560956295650033443369671201994231507558337572431700867091172430856842076067635617704585004183978
167 161456436751885007486325222895189263648987128943887862104635901988357532754785669951817828560745238167638587014626213470573897272436943
168 1024652343761599286588083989127271643414016789737229652271399522714973794776855670740042548146383585524126435252255975802228509563236291
169 6502759795136386134470072054218129715507034095810637700310475243912963397207658359873426097403355878341520464310148070629087687841371369
170 41268519230636395240326107556996802980021759179966318392863572129926866064718479581761946779008214723890832978570599575442727250024005727
171 261902751007841289562799334483978343651520478453454379425421327355677433047809644599702555817402211053013204070069811276486493709727279119
172 1662115633520334311684654988256906074136141179942071499260091454590823874408451362582768758572746369668351267361911159903589061070388867061
173 10548298437346272909150966424451261673262532532104848602359859803060915657813231392318254808088500639229465411377810737063265157088808471457
174 66942755172611513790418623561779332840063122154171556356256584806353177227672481207196790414391567992869458306157292372336017521906158195669
175 424839370702106654918307455686075648522982588161688528413518654422588217650752385398054734782806358496445502928736621150669758834372661945288
176 2696161674749918049940764847195023234649814042122334363792521774767795990420461508186703083461202466332703676891881607382072693907766607808459
177 17110673533803529386004367711104417069832027292641671400301639759657528185811324610952164537181931303083778951398745300628268149101765773622723
178 108589611491885352863305732716495684856698936102484954469436220760549551432132439278538920251160961835007714272044111632618604241014346078806704
179 689143165560556587197404240392243764883944573554646751327014254713086447065315769012736080868248206016428962938955853780963067232722025356050408
180 4373515073072291433742299117627710088339910816983201340994586781856517049705644417091885376533443239117991005476643206132547870846185133010163700
181 27755675526190416371505129955820207207087154228678124519144644903050178570895737682645643383037137544221488854755764288659762554600470712406111757
182 176146077249939271959204172643726929660263099620685191991339971147454693192096520527600744469211958384831692102642418356941362631137415616455109680
183 1117877332917510897862752784892548447150291909882383496639022217428453756167318005914599934569201426726825791945296761876366843630931162791393634036
184 7094394328620782968231065659654079516601950784605157863063075612721808325019372322509218818862170096491941362055116898988076201116899238905909312083
185 45023214451098146076519599753305353246762723756162216845544369740703593622015708728073870381187437724275689236177804105183052046845752856239437523558
186 285731204893943114013501340091396981713357089117305493942416693393899674068622856562091259962914157007803900157858178920261533986130556023766567595818
187 1813338351014899402695552735141530358286385697242572035506277795142708813680208110837011711351671962290336853479830054779154981494091839015249991499257
188 11508004442433711896162028782009806551723136460728692820984016611157887043139577891577547810477704799642072956448068342905112697282747308474717525331427
189 73033345471876525152123104640039269711142766038635944581034973683964229418787831766529054222685909198671141254705184399667669834396314384290023846877381
190 463492135191291342354334225066628946822086703420047358751685658880393625702618329657614339639999324084694221692024682225866501224789539991034136185064190
191 2941464039421643094726557785699980159262276142064143572581595857397300397326139113045468281292253840099888987066134917189563099812018510246078345833676503
192 18667437995770457355252058681565118840919660681779458678737800302129676566443901926558829477377114972717456423462837613677798520443134505161343878193666000
193 118469318902315086092199194119352793992005536363711027449636408964416168235287339899837427794471843846928331562930388213422364789881522694941488176316779921
194 751842835870588234526004158134650893221268400658871865675417644310624287597475052841462490938913168680621184938860510058247587787971499799942264599786078979
195 4771426518591068014590695582560329965239001374363879906662718040750291508342672809269216719542846285296520848089591588787776289831964628375264547368959343855
196 30280944282659614225156165861362760476676154113889065823232728279717870887691516361713064534582560351019546899317800459317812546977225200268899289786426905611
197 192172211617814781810525878190061644444515417791047548387333971445711362532710920090148402802862259983094658414136982162433023187490030304752633947342976112244
198 1219584124370594539258771324517714654461304489419009757980962933924330839851240403405449052182462389643453593426198449560313993935540514910174329739011713462745
199 7739856995426834883557760593141684051344135211518179012258502669647766456841120037587918825801644582803482482399836045644638845969562713129992018292762924284525
200 49119519607205288781019625196394885276537897363764828706435850727416243259361711763500338060206710241123915804306198935954203537668595777679323102870313174755510
201 311727620790436656425071272472651893542971055769717214016609639412706578808452792036810942390068964564413773360978033846225007399379555077987240953083625095449837
202 1978319624066761267113884040366175884417669594053411962128976181405805548439075732998249158374709084137036065770003608646089362222238236744294148427119670942493675
203 12555026484479297888308482703176574965890601516413975336975870199672158434524749002327770111275464133617831038609119589533600462815277401339651646549604266972836068
204 79678070271549400900341340615398318817977916184828930777891547349279125847098779263160797549345164199624541642522533303678185515773741071755967073346051226849605871
205 505661608125334312083069088760270126975632676955241458695902101868415615328558180599918494495807842141937848965589268497491189267836040819418214581703785074355315593
206 3209084520501992387689995362110174751684659630882097441792349609001931749602224959761833228691384699906964266230855809543259899934127455153576999399781745380610332081
207 20365840107784025876326195602232261775367130021988210277581988346129016741681413027179291870647231069706158281126919676406391959033179114943175003140685099363644715730
208 129247902523596667230157696464855184992538174276440239891953501145104294754101376363227518990641888626739130776449391165754203352247500717639994338834963099532261219128
209 820247051844638683232841188112268987345332744254631023079394871155124951562939010335026631880468611656041969169244913810681121507450458815667729143709058086353937141840
210 5205540770280492300976483707736036685056097958248932948444772215125727342447423914097106632449582094159793839322831777524189527456074756022390647142681891679939897138465