1 8
2 128
3 1988
4 31012
5 483600
6 7541492
7 117605364
8 1833990416
9 28600063044
10 446002115620
11 6955155548976
12 108461792028276
13 1691401471500596
14 26376467549478768
15 411326377629044484
16 6414406653053610276
17 100029113007298617680
18 1559898520662638959348
19 24325751989702689296244
20 379346606222278168264144
21 5915699860513088064446148
22 92252057262821408436681508
23 1438619651079583608335329136
24 22434475304719573782284079220
25 349853195610373205737840447156
26 5455766485122171109865900964912
27 85079651447093372182802909324164
28 1326769961672361492317461526854180
29 20690241453219051882756641094104464
30 322652836406479873048816861715248884
31 5031591974242026459266880179037560564
32 78464885284201800249578451393303708304
33 1223616353269666117414003754284266257732
34 19081618160351934734387704120613581927972
35 297567248627012219598019965544141720486832
36 4640396150439318355105093043117254382468724
37 72364403449531111302692489724306827522277428
38 1128482723637883163672760680426095551761856752
39 17598061986890137498420129243715272907671047172
40 274432013186764661844676684174472907507688734500
41 4279614989300852407436299248310761144892035975632
42 66738221404891978520643439468438789096382051751668
43 1040745536087585436567619280474358921684101897466484
44 16229849224103528873228212974814929542826542771799888
45 253095494242856342960189056875320075844404732109467588
46 3946883813985277218373225917348435916146264634015376676
47 61549463326878868907372174731939921655990614984705277936
48 959829732611667439621831662021886563335272989417976557684
49 14968012161416552546513705059020773090362173412467957396916
50 233417845324195188895756799025357368641758225418206847915440
51 3640021796363481018372542774485116831043002181064148716243076
52 56764120410753378927318547745352293556392517977041236345288740
53 885204964768500290136014232740149190919231483035861983911435792
54 13804280309122154263758488928054897995086847478333954456346442484
55 215270092732311553275869571590763845256280129171220070930689395188
56 3357017663163126471683049368183269974807577450693931918948874357776
57 52350827965698562156390015911807074647343061510238791541082009957956
58 816382117606091702407386555603157012569975577172463006199098907232292
59 12731026190907602209368828120006553647156221384351764083262941454867504
60 198533290205872982456032032974026789813767594011510163308886138693396084
61 3096016513430755079828187454199069154493483639244260704174813768582590260
62 48280659840454189890770849026580185258724457143603001091363781472133419632
63 752910103843921632517990757341013638223763946264875522518111856222716401924
64 11741215350898818928000780039940409578958340304599903795047954067441604306212
65 183097739308276930668361515146065214824416445969524159726402317104164591301200
66 2855307660908828702014879773440579269523876249981586597958978441350190767973108
67 44526938831931827812696446032362819708230219894669884318529584219621467832477044
68 694372907300480711959282292336525506098130759830649339788815035142493278203564240
69 10828360247553165390582991078811233451439031316263173268360524156229672040126664900
70 168862270428488642081628685664929127952049814738233667124404276929131321986375491364
71 2633313421642700901400365960011711971534631440214094947110930379615572885127710120048
72 41065061834166249676649583425765092060697139723003439405516909211891513615279817744500
73 640386856188175839757714811494282858133949182955120303732853373491184683785572555877556
74 9986477732206284254070074280176418546136232961796484655618234315343281700140340944678704
75 155733579682570300768737120254798961323012573966558887808203113858115937987404094784109956
76 2428578773327854612277187731367384643945944244157514767101993986485032732392634419109365284
77 37872338581572658114285288855289915448615362491619409371503979807273755786126353823438784144
78 590598108403892643143705897160878338235339180363891664930107327597032187526665685724963622644
79 9210049833573595663364805810695053012595354522879602630047656979566109974808407619749102273780
80 143625617369738825769966315529439796973361573941630373779472644643353547490163626888372788368784
81 2239761818621411299665582522759089448192198633044373656506716418056148807265335351787131725070148
82 34927842929580675691402798339479765870399373003167402528791161036699086545414051517874635691207204
83 544680332332992866703124371618443979391627724603983799588957342378027230247888219287621063972369584
84 8493987591175338864929043443396683198040688023449669096287567824078083805867181418070859630361124468
85 132459023974694804021037942786052062808217967331971036543512218971921415563876879599392616145936707124
86 2065624989911359588721131094477356263390536932752486415934753258875111950722729739335915768779228769264
87 32212275697890106393568958335054707128849189404750709030180904636385198742872359325951977864328258516484
88 502332567965983267045814913857507881739109287836064788890039516961230602104875596018959972087725358717732
89 7833597700637687515675692009233065031044256992153109633137785981202392375918652728155871891202862342904528
90 122160610019598748694301884649376953913912262416895278945748492780176301198914656885795957283095165245636340
91 1905026937896705915409305899768601895976598610351280834104040693821619015725840121504257696382150767556012148
92 29707838177378644081415378954381472879789751971582213111839018382345590637109705826693345160033505626771003984
93 463277254308920369408134467550935287007182603390750965408375167522992001165756791092423514106312928230964904388
94 7224551752252415105838974937548540063945374031854091251638480124190413908615494227924002349777202700638636189988
95 112662876356475692872412698637203173620327608606826945242568565294686464928114430254253130928430503796583663874288
96 1756915050813668501044897881227463288899208520180696217850699014935934792768185895433594517708786030675105627037812
97 27398115471584740788296220937839926963646634336418370013882180603287687242617274790739796479970990434049276533961652
98 427258410158558567168906803993433706725251148541617895759243543104898074013759851663803986752243077777208476407990448
99 6662857861174645235804164757998553737699489462025923146339081641156556719191201879817484392849853326942458833598087812
100 103903571755888822935546267614398058579092632920378669180366042687488786132089009044049557516967714202372355653371814948
101 1620318555276494831889931819727385366367920911221158776314623832030124971960064203204968139595496281830069124528452284176
102 25267968908147845679628456731421860871798794871078082922124840724633956197839687253745838118525913746534472125797439206132
103 394039956318451356039617481555343204191746619279340251763170380692212707972946813693183015310863802631802031345116434796532
104 6144834503313793831902987290752097008178126245278694141079394933561022027738582829535299269808204786312714886160553900875536
105 95825284892174709872607124314872149438441341777742604561021670303545376616257693011113155785189746029739922507835323427117124
106 1494342153513573862278986999539487587440771519127699307432689682829074427262800332975575833704713794549291626915237396572871716
107 23303436815035670251075812459086814221863213099197686871366103801644656184609935195744742438905602066785866363166438890787622192
108 363404168259265413928297477907036348286378204456041620297031881995724915092014962986002952509264891880863045576770443756611806836
109 5667086385429639544460432599494832200938730039162024411727247514296603241592196610878604122359318831457880664773727878872831327540
110 88375068050978926724210605027356668220217358996553169036680483985778811673156487698739427126437594961730232764907267582421463319920
111 1378160155295223037776677764023277942372868002267976326406569593073433826918905702266286048883251428182977426986910361941955232965380
112 21491643011213664761642462703182865762621009444621448808217040836851792202133433412723392050987993174874758902552815282338753451385124
113 335150249081540951267803381792080860634535721443448991542955536907496042415203465203480657954573523568801779820451047529611511695229776
114 5226482191278299293970308305485179956185578020079363235520345914563650744799697366117760880918747543264495945383335206587602656079112948
115 81504090092749094302792298594582654014001599901141489661967027936895781043089449628969700960876442402726931888472814152938356761997409140
116 1271011066091900050870585919677774218179808223209119985840139131688462239495333377061987960424451695881790532285397967677729191725229597648
117 19820712411974849294147321946122580003007890048060852136560660100249943233804876796502441326368719790250938906178353293670072807987237028548
118 309093013427633040191743685046723850757134070332569622877987931612845097761235008073915381825504487705497974283433931935395637352721728602916
119 4820134057949125984178790961303392271680095486169668477001575804735668437356437781964779858145785455204941313681359650346436898694925410945392
120 75167316397595438940543319973851879660442516711867562871738332500272525263366143069530993628804243310585453481641915261756493439281800950968436
121 1172192595991871539926613701284871797386556233755557254786546347491104677293046126161569027090093126568024279511000159150464730199970195402394292
122 18279693195779936251756936056730568581536107710193021567732734592261511323218312707192362579739058291640279807233216045666467369067141925787001392
123 285061673716765577698989188705519318891899938000320788530491514844935404016637913771944570608511795283589756449606966502906168359312447109882500996
124 4445378647873778332791137377637141244091556395912991648249405588462751686681774610060539502648223768577204086264105317692803513443402828692639814180
125 69323213693773586967608056257956818171494487275561396472434204964396300743897106422943120244173934843774775535390854297579374164256296926268835075984
126 1081057056665165003424699884466433912861442688962160131771950208591480776364418950240625712176962637551761257201400062010082434493519637978123177600756
127 16858485022463949446212277326052414727281819501322585965985852237569132807002276955287846300493977810011024659992402256729080233594054003826105025653492
128 262898720747788432711115926096463704313861723925430599922300884480731484195003727474136850608403418003700139288299888880212475106725372808957064928602256
129 4099759692447266149215090962174352451225231201378753050284185545307984292087593016939633433009525758971113488788225967916657097004924024411742128038428996
130 63933477835139658102505284183635107014827715090422116526044823319141882002890286250647012896992262166312954170362165720054500914331718671431704710064430628
131 997007116204011503321645918966181008289154572751184005896764331007435282150534867127361351596890451777006132349720918012099605045433578572803415383698630064
132 15547772832328165253873706619817833322646952267478853318098404123529114870190925960845105970253910368373470648819231869502225570579788924927973817080178425460
133 242458891332744885791550177199733119122841735565141970303825678078772172917995684569755301971094540586094032825554405161979344921670868739801976886327444577332
134 3781011892846196967954619588782462789883797941387943676359686695810195877640020283715568411758476718920367116659138680245919489352194152676326010475837489422064
135 58962782743342733727393007391226416824494539059306833636986937819489256304217455454738516494291542308671027139408891678542176518037916587804743403765419748859908
136 919491884015625420400068780323740675943562896049126980057750823926218802026582758707955249986137993795937161149824769836799372269749087422664302432927112933439268
137 14338965792215135297981266555844414636233781569961096377591936853034916164857893152797719501964001176128784251504664122320072783531978411343158056438516620314864592
138 223608216194784651560778235738082162571771988329635103815004878875411884939193989828291737710693047475603374689556491604633316917556497146705215275255435381755619060
139 3487046072524960956502745767115767928729128370707188001118493474467105172372765092581020412862757485352082897156193157377610486178875650343262467303090374969059335796
140 54378548869240334948391963378431045734140587040679310579451810928623574495663872804879402602977624383535524215311525404436596638989680574163803062661399114854755609936
141 848003300106437678031292502270878858094391708838140598224918389795227074609420923504731373948058642345193010062854529016753940693045533574601024517772117136772599616452
142 13224140988399547966596935132792527890895241399324085318486953172013124091301804609457503879644029900825010862774984512211618503045314029785845724832464647187365899939108
143 206223141890036348972415047973240491375738214193307656952925016835093263939302218306655183591699355829099373346008012172463595366230293687496141840406189091807777786094064
144 3215935484074494524537877305529359375988680805354809347256727982701862223294801049425388945649550449515217903229013820027543114488457803697005704900291024922395788937990260
145 50150729655957868978265265392294082531198635412730601200214642201015710486360528064990963479794844555838756318387513472626640751633028660077625674344758323687635674370650548
146 782072805091979243699396091803914712574107552073684912493792571104365364939583312136677731028626406776419898085332076922062156788238215447347336117135084520361478803713145776
147 12195991497239857922015267056241725994956908893469312568842838786566165271520782832708822372766142319173205307190295530857168958551205570191075203110176601311432537431341857924
148 190189720998230343359162994010161214720246736626264519065067905437912890890310962041706609099733589855698388802052355230547213603521197933186106535312055207809888613057248497700
149 2965903180694330113520752628020845652618750094145126646614623257583554832564118793550081876401308546261673782735440106088273032189578535878161055986781600687381854924830326194192
150 46251614604001620364843071902582873256473708544509965041654884989188601413648367369374004468215338990083960753388327167970303187248477357741924903823935068242366819039356058528500
151 721268269106578754411258861640238834976386981546368676752837579157209226366591981833340683486863247408630809328368151382132617993074205858496389156454501830416381744352062983820788
152 11247778493228877872436047185320537687502640525003909745470003940026962783629974592982461144571046343295375454994907258521768178170942067375251871902035352036672831092845599227556368
153 175402865274318434449483890347663225316831006698022459831922884548693411215995386087265202711132831396613703188704895806924386035551367713689073298921579647108480541114061663372180036
154 2735310369506460701860307425612542766191868928360951477244951661774851604968772784511708501376877791517943448770197929465880153450641683296463492086483093019774628603563352155402432548
155 42655647647650111625618809436837513217633770773707636133404851350225447665127554839475971392842617789868581383028213957578703385174884911947500168342339828496930343367411602545870143024
156 665191159483951533974219174383590616867167585225620603054636821220918971462533279873172196975970725520612887893915503851529066872924148473468795212871502500873314086214196360157094930036
157 10373287080543950233918799122659350481490818170604479212645533411200786198988624440692724031879671475561243673090309427388852206013746795887235033811620355820050269268545150547434778708788
158 161765656866003675317927573875065345465707746688950747108777274949945732551440366488281093550281056838601066593176315715363166856656321846335592064603693460773073406722622634979995569879152
159 2522645670374857524901242893607709988153391330170845388705457881305804803295563717495014970865237406049209011539636983516887100101382104078400025698315090822705493003468587360813538786733316
160 39339259652203746394499779883187401041119537198426012083491802407264093072309087652035708789719513814894872707376754762424694617312569847269526326906048598115263459350286705396668367758679332
161 613473928644739198451760454092760614368385241449965901942836240099574974540918831498998746634779098757259921641853834782255911933121692113770027665492983145244824387800531315723615312258241616
162 9566785558602341222593704060129967160710590587376837663345588379676887012054772572895469811761865341132199584786517023599930647293978251960136829729197300001258465924731710730708825486373253876
163 149188713082676430695818204630729560945068577611095161096673501591989838419634212910127976487621998248794972665196988723692028870466884632927117371664445940349175036664212373933805686480474329460
164 2326515209829457491520109778046479820453390746598926622939198141605554119228420158943934420034255197817430212861330451524857655819725066538327426606417643923914765714765089632102279353001565845200
165 36280713934225337066827975582325432499930699431662988773938617916215630451973926126069462927438804573839880511831469817793594333633155775791072219520578312008050643098428431309923840307032234161348
166 565777605070366880467169027157838983360537206088007647000010769371303037767123129183563574016908710378357005173976857012478991864730436825974991086417719076756936047985885086192577687811950155474724
167 8822987854635084839044709011229291764669528026741637049242987352557365698358492332775498259658779724164742634241758341332801717374545071626815673887251887130407306196986965947588226538407667217693296
168 137589600552246082598338130101790456171075360828705629927703863867243623153309145180800911916312391157696783080426098151046398245557711646778643267064569046683612746762570285898304136196049846644260980
169 2145633485166982552319416642164092900037789469977098908884917358173799625200632358647063618777348864098203011647783734027117642008962545587396976562447561463321532570637769956207756649023770317955098804
170 33459963792261028509452063343420641544428847438912360176247362539282053419452374225597023939300179299719316164718410290492289775008449814107097656606758296334720180101747506606386950866411358578573841712
171 521789571573678751466228104436731152079384299588451833872121695522277193676184613800137308974009060003539237546602202936373289005841965926379282633210956798453901374733570838232290076191200348310771036548
172 8137018877050171156353927014256900468847587390084236640847734359481710015586648108412577422350586667586990014060599713585773392512112537060031079893025474791654115728310734500453858367939740989160760237604
173 126892294926062090838148374202797386419817456088397339881653688969075285215810676227579330423674812824975696429928886062790234044840939984187091825099987547890422451084736664547062812662385443878893768304784
174 1978814938848942234016717165976182080347056598030982400550780792392741118821427060496127902742797519163960039932688684422643169951562089775744094221584409525079888006513940030062301119465791378809339515780852
175 30858521114251716576471960662155283084679937875151113478452340929383992433048327124225247555540026480115887525824461147184249675474484396073088606797897364300810504910478617018914200920456084183912913214787828
176 481221516304416403423819111643895436603511550905885258245597451168780343467750323064132784109533047346369712147437331281983842750407521304126564099475577109902981732405920175412139989326156730850859077375474576
177 7504382562499774787724996445206813541351671870287828552025812963458373576040883965329035096497618685154663452072646255415997157610110872795157388874484329149507246075136188301051085601999735571918437313874821956
178 117026682590655078750142833695087292958689930419334996627209091611851012967833981273911317454992378610382001412201986465707969515034596621223206586443374891692385007754816997169106321726113078018419309123440333348
179 1824966187972688858879889447858663810565333244249033807197688171789134569898603752303225178164291777189423178952769431633850691916698904880318103662418274266043798594319343952685706603801179484418028005730930759344
180 28459335200445285219700816271577958231039931323618659747591333697683738195588743420525978380455012517777049095840563501404532955495900705967984649564585319941880364022800247195769022085991077317460463113673556991604
181 443807543059764882116827145327651373051807861912743220489263980579825020742977005756729642442919772416491903655486403669722391841550285157161690392093368360674532042929720998846918675242965514501210683243311566326324
182 6920932407221630077852101302961937448968550855713969996940883328586287162729575223508171401513827379615221060578375145624793201259934462567219931651307606020296044170106667820250175142044756116253673172546246748361200
183 107928101120354948507135193875402322481408275078342362077108140377478450090488668653768449837923697452293491631416916605852329248453098396158994256816950524116158278585576482135251735988851040034467273605927029163985412
184 1683078857884956395129957212692572226441057984328816250866993175951344091002830015346941230263226901820265884033390734070285313753919895894316627535778778068386719821440844539765035282799961918204463698609817443733476132
185 26246681007575694347235011247796773702045223488839556395572506562321863580472139144479284473835199214821725990226335840006009056318839017968847090539891454966676559311896127604760002126738247307471736816756022814634360016
186 409302428514328288643088407844734982506035018460403910278786957051028613209429221736533553366853849827644539215818596598733761132268609056659287495504773044918163601266792254308906837179077025020307980345403469692624424692
187 6382844289507398726819323854590484051096068735623943363084685270202176081856517665402164791435183326552032391997926928909424606420630657402735128757258630450443382261434810719753432986299622373690178854206092676724331074676
188 99536915458763313927835121306303279942531836264481753836985704984189251299897427656219351761717772145852619661847388298710309545483942595076297251257901823985303852241423852491869097311941572593084098371680886792701375332432
189 1552222972967059829421928031338829279990857388780125137726242523498403039024342448427438455055219887736991603146695062232575719076928666861673683704987098150149188768666544417150836766121292822558639342310312381209475279594948
190 24206056081824991710546582550565720066644417288700116079015840640550398601720306035920311913399742655505821514175614849374078296240605534614863150424956197732922838484475455428248883490661479917612527950106401584991925056827684
191 377480014946854497989410022464512516487942744977427597578900159886941347653115751957557850597522757079297319025896345419302461021572704893187402297401257131758949000283838969583840163970004453243909259974290248760662114197082864
192 5886591405167665574239991005120876547346821053776857062838051640160278411327166499589542727857358452581807414491371757433041345323368391185158217356788024387160821203800968168994849812041507617162644573613460187372888321791197300
193 91798127051236047628293678635683386419626218516864981062783107192964709909666770985995881455477613344979152197038660429794452780117813735377478454249679613843986555948244059986453487276927460746565434402964037665031056099073404852
194 1431540861272815876099033989489058647432592442903298701842172006145452869460338933063898209399212644744256230154892016943040344135945798705515850883566463488302434450920790935280193274283282636724731084769655664982725293261846277808
195 22324085505033425804112498223509917162236988125966283480159630791096759107585487992184192368539910580563055747659870691710437682023477602087707648398539365489145479661079959843325387335846978792614182360859152301455307817651570488964
196 348131727929118220042417477493853772114354073280765799000895140597887565257674026794344125592381168553098231069803201418241572717593809706454433931917760159736883864615496219193293332438941053216607961935986989672774521751960771722276
197 5428921151712464060881894885549482917102996036621962437512032249569682453004589890718820888935847106862303471701174318592611008741640019331004383466520741310836104369665252487796419382876879656919811632345732355537589214047323504496912
198 84661013366503355709181986284928378094143377624479711996584489689691799056960187881073185246631363070314738362570629320809370969314461981072505261415260468997041626054364940786791933969974592991133366399461024421478899513772303313314548
199 1320241533068203372550208508110969084493897794956760236620970451609244449745342966527812254908122974149304270069331866044998606573809813747275112184046452215087385259102526160041176241457052935386036787780120657813701959911161682039397364
200 20588434231144265953389913453955250848717666083574030874836498428199802598688865184295888868798570916469588180171416346926328059452698691560376880546980963340644785299679219913879904067095177893947980027644420933545815122422883654487229712
201 321065209261414177512574447820650420226425331814584214398190712683499308723405505337165035728649253106284855382509767973295980621598668512683783172440546525795475694403158359411897606947475527627847604062687165378085086094447540981186190404
202 5006833809738747028692693486376943493619619291120203440501377034005963533956694436364743082429959667667218707411479880771276756603979773813655953838215584968267091043822052282077369858766504695660297196631676086398461304034890626571196105764
203 78078795444735064982707383138021801093812576589354931452305036630133387191915060567609142237903283901375415140392611574482752291143994861558175430487055608216995468407500371223828584635201064112989069005588049871726401291093917137997492793136
204 1217595496427887542621358783623614749348111258567509684575180499393512711334111218663064588183323394637844687979861039864289830355327679146616410969325184962155765663067361055154711120557821369096737466100825308552342860889755956746393954182772
205 18987726238307932942560142654672273235537354534613616342440012165952945726083074511057447421160549489299586135267229202536181498948666890740561675200774981176024469959573614160959794770403410495448460705706228740714869110710648851708325430450484
206 296103056194475867535858534490612689486120309223866366654881176291664564431921802418744653393313654468170861810838551854241823629147043680479436507728847164470525131475325702756937637963797562047652752210978210562388507448975884558299326255999856
207 4617562881795696221655775140280411301027445116377988195173877562370160936685883702875230766100579922815476032979167351749232660900639432656284756843561167299518787598310142729218610764955539353918800802353497787974681975220894672902446161627084548
208 72008331293053227180966370911969372211394715096487923389410744457636359930648186339628344685342165355422827182089268310022756696293592447051738711135867554161679815044325722648453492307749908761862203235145054143084308760466423422652054645566019876
209 1122929975908344866521452795575382803529770992856007804333996251399889036270537994036000399717150246781718195823453898864239227796356512481933418624141339346848567739125742669557005054136785098500497930510323341941898267629173024578726694932079306064
210 17511469966742087049585673498291665957149903177485666615507324150501548856587472929406916695472823587902969160637310674714800454993234645441939611958840830713349301167859528743818865540650933969508830297289891547868475560135316850428867388234613340916