1 8 2 128 3 1672 4 23096 5 317504 6 4369224 7 60123512 8 827349312 9 11385017480 10 156667360584 11 2155873946064 12 29666629068872 13 408237634914104 14 5617691385723248 15 77304133197516952 16 1063769545014926728 17 14638358883220346096 18 201436064604534001208 19 2771928769274414568136 20 38144058845747681568592 21 524894160829651348676216 22 7222982776616031880310840 23 99394285714341417740213920 24 1367748524148156952953639512 25 18821363943254702023734140008 26 258997713709889460745824507680 27 3564025216726669547119519134632 28 49043968626270408012671183242904 29 674886038214881406806684651984032 30 9286996491825606045121940869658856 31 127796841178273047859134445902660376 32 1758591448755274651311114067952312096 33 24199689562913557263272018480094077032 34 333007973714355783078100234359996599784 35 4582468310969101056786367358155888748656 36 63058597626999555284278836375041859442216 37 867739057827310344645745797380429745810072 38 11940815381479900550013146226535332787298960 39 164315609270364995871084328864028914559860152 40 2261120249105218631265695836289852941404391784 41 31114906268589884553380741998882473481047611984 42 428167140817145869754840750672168515197466581080 43 5891938059945116253376559354352441964566113770600 44 81077996868179258361494823793830657430311644297392 45 1115701066317339982660811583685851825780519088624984 46 15352980061970335652334818665411016926992854314870616 47 211269849872326178338753235178007099770723062157794624 48 2907249881450506073414113975506489155481227514716153784 49 40006190558197134406646244414967234081086265581011088584 50 550518651042218255341440367539697685683270136628850415808 51 7575597199250091721247453802544619397680595952099115886792 52 104246555165094172627019044454891166504540906381017290333688 53 1434519811172745668628360776229495328041703435266269073625344 54 19740192713208595769600320813350909981555061948755660521182600 55 271641566271606434969097435071240762670019276622591191256022200 56 3738015205754177815179551280824233114543339031025354366920550400 57 51438216434367403549319473542760456282527955785788901470116831304 58 707832891068989907876666490765255760067213622430074306708479879560 59 9740372750256037490838127304888112069749341561326511057467134324496 60 134035677786387655493777072050530316270302121638539267424847548415752 61 1844443059859704714326012457147867853875636922434597104968888178071032 62 25381079554701414482897643490182487487693951017742841069842248754999984 63 349264888345798199801497166791404900536012782317823915721377599207873240 64 4806177056744107354021997844428897105292534026413419956653269643025045576 65 66137017122383596313854040880748399363699152916639965662076099890876849072 66 910100685472800938334381729178542118837062138226885673790363562663729646968 67 12523746817389132716415104268801584536348901122233371713293220648359412403720 68 172337233505744724293743740638002020810135476546678076713645163595842836768016 69 2371504509431249071720628499535920468232513081598115053949018762708033746381880 70 32633886037547867677949464234405657333678560906120888776956979597738495379357048 71 449069573208220634893337854178664236872069663817374357267352125379088672037383136 72 6179573016507554212697299623604385077474285677853135806615769835497135859167727640 73 85036094504318606559436677200544724453424201375391967350843677037519921408672362792 74 1170167801113571553597106256982882676458661996351693623383895812763313416938256760160 75 16102487899340565804151736373384265364045722926669013204642301394541480464800834901480 76 221583704748720685471445785687234635461191421126727273767862959062003544297787645202520 77 3049177153064586605954015045707588816581891039011463819780508848739107588586337551979872 78 41959228551190366656355983480419293390682710584393714405030687080230017586878743969716520 79 577394087726767415950761681701349537506146621893036418812066281801871016761759373486376536 80 7945425691873641869006880953998395875772921056506552606001163546640306693795673718934553568 81 109335704620099639270013405976096614068152392131674626625454784990681404387447432024922995752 82 1504550765228374855798476552766647585483380856439604233711633615375686020493565326425949552680 83 20703877228529315109611468121948116357397898219787356540895696887506514919209980974384085683632 84 284902671415643531025537867421140093328259649769209149470112553913061364477681841049316170814184 85 3920499106704564066711571159708280632176342537224591608084253603851505010168607284189988503507288 86 53949347576483716084948719570515060827352274811243219159343999631416258337532143268068658698846672 87 742388156383165718193229889232701479765470369435440796979991809090731451960455860378490744524298232 88 10215882109726110983140108064849138164423705693108628399164351361981872875056124608261949375800433192 89 140579084381239684614879184590465454391543430371298836101636337929099945564747002821331821682083037456 90 1934485808783236032943802992460027963050328304118617555681990353203399235730826757866145866880561227160 91 26620143109163208670225382303093536483752942662859824873920649513143786534846707297896500670199456438184 92 366315439449022833356948901039969181770916291968150921064914465905124256653243484444514113781566202453104 93 5040806904322792626736408607077729543078124035866020396700727202233759744649637820819268249212960384068376 94 69365720115120628685797744045245966931581948599383914913907003625336425709239178542192343440002067364940440 95 954530339768225180336208675752821019280389741750611769242158946827582769196760686162429955369518834011486848 96 13135136030101299136817863532124133579145329365475053230277181416728343976733050683825090646816135924277205880 97 180750460557554118377769984360551740916466977751886004440446782833402246359493418571135064639301748189509908872 98 2487277552124137993046938248354300899260016971476084631554571583324387570462507739250026644226066372567997676800 99 34227019960099841806076566173495062883086300496188489287665944252661000755522902956387503208995383429025168812808 100 470992428789710285508419413545687939483236533471824636939634799725070249054200026996982201808361936933185789201848 101 6481249849850591973925594621382114077933280451883567238706262517500845656792469021597655678212828982788033760848320 102 89187420112316748341012063337102797374831999692016273084397697388195133156782103666371315496568366384641245393935304 103 1227293514456050406492528966050080331872687872550704444474507403964198656507118384247439546738168999214306593006653432 104 16888585505994148053461597449542671009568924642201820624347386755009854118425990379058820940129614933687029023192646336 105 232401065461256086670817896782608550564076559018995889390759427568903069550807500450160811659950177199551279550558280712 106 3198033086214209767548694603365008052720231830654354571407246284984013062317435295526765066603754198577749276406803843528 107 44007610723393220844194479859349950560579961092374614237964154337792430146637976195612303360913500837344024131752215000144 108 605581540081662720319786390012106207113501938937322614451207755537953895880750527997986625943094677041258955734363114914248 109 8333308617746328659751368059695686227799181289612913944883653691662545287952241282722702437966358707275383019463521079026872 110 114673298180853883549532800187258590751652960182949568287160122717555110942564057001898826549386563344048857298937613523331056 111 1578000518026094795052337429280827239561095475955156328977217114011392444777849951039556912397967106028974258452169538165843224 112 21714607274689635845648289771803699804701429552930114080170162839284367530328778072417474390979241641637536766925441069848289032 113 298811162422068760141162381034887126987809181848651252806881502236736214476131645880830513845698118016230440083971282362779791984 114 4111891578720902344945480948672456530760026284377333382444617975622094222911562632333391586255478265747434417281137394606762825912 115 56583068109329628202160490001508963479182281266117441539614271908666126303249131676470724121940208496310388512880430478690576214344 116 778630354271398334440255873566392207770089960212075462244881004976015461464687062365490676627275914410003605971503315640507883327184 117 10714605072693822285909140544007100028473952330543183408934836899889154882636341919592829260682908977461727343435903710801104699005432 118 147441929580593636395773243918191061428114540082480609401070347602620367885515599561236433182439105904514421390829157464970131011348152 119 2028924300145312894072889027976449609436105981986633228442570537354341847662097037021831081304889387020603016142063803657475310528788768 120 27919695757033604987336777346135352340535745573537241175083278942265923708387600209607313084637355362320249721807370570366666797835393496 121 384198371082396375209094630165352736575437400756662882950693909792944627116586383144037569052336727428847582217625619406568967397400507880 122 5286891004361351048543754372018869692833840680208689916805969661975524170637474417049384571254656889757349525216248532888140885934118342560 123 72752043204270823372926527135491011953572726637240087315225691137773166154142002971064123423175364866378272838144547509142728732182667237416 124 1001128978454409892914758880367013927802200859572788528993292931929250643120371049565923204866107776875426416949987131213935771100266863576600 125 13776372282590873748017926096540551540993552853763334737314810777638250902844050166309058464404886774714382977638944759228958711117948822017568 126 189574407846571787680408986362431440795748062497684423435611424891137176902074313607645666547411195280426516018406015074095167778874272068089192 127 2608702448887329305705900447017588565372536414032097570155340348728764548725504092059390144244021594611169727623148505623296410890159962938952088 128 35897928122969551389162131322664345632729903127609542822987578235216525035062987790297886255858727939046449626149305111706780461301099829087286432 129 493985522983478408536648440988966385059331065205473547841037879593143225995635990645495772830116161960745612927336859496262347542362704676371245032 130 6797654061854383476274495463858196496709314342539168813618380020539511364358744851442754165288992315669365424778813992775397392301118018811955527272 131 93541406771531746373898589377393888877202074646204316547010542392125826578620931490417069767322094118870521638184008495074063732184173637176922116848 132 1287208013408406367706261180025945334072922626621631496334714752979561123023534178200011753030519488742150052849264193398184405076762748925209544686504 133 17713059135722512217767121827293036080775334468119331382235220298732564970145446165735982508458726736478646419979286733508871652378015045029308110018584 134 243746512356472662628680954733084829123187507982113586646655770028904877239957440915186095735520203386844285748965628568605909608893434682330603920686352 135 3354155927031554042609135250965726291085622084963262425664290742441400119244236358528585494853614333040319628946132623241557565411214031213972251884876344 136 46155991624559347361671008191369922573127807110803643092477217321876487926525477542810330526762038328785351658642892746363685340340966526079448836976686824 137 635145058605485405453686525150222525461304636440169368046702815794185654190976508066664147699237230529128128163943446057255383831756984610289100542263924688 138 8740127365312928654461329144822461873571881624446172655700780081276165861483402448733478712519967026956943463141645939490649011447664062469856448174385684184 139 120271464489721809937046282587176975072955652533748312290109468358551758366998744070263048009191725744059606469103231795137641242285061617589339586745816003304 140 1655035969831602806216034497298977785222353659792677822353157434345320325625496315858009733286771683213953507436165223894743426661262445671728030431181581380656 141 22774679538973407603544586510098386577260990151770110654716728013816263112168390329785104969290537750506381310502769502021148628964254213346369030098450250596568 142 313398643629303983060249978842929306107631049665444369792729324652061971296726969590061037110642851925735119498600291175506168721508412773929150802064055161334232 143 4312627523939895080165821613903602969437644230175515052335545969453751917364686179016295058313334638176220343677941531612892388673955970398052862837861417314260928 144 59345362650142927456467300472790565897881357976211811618859994768563933767494061958054699885899158944300090592975106094709197515348613815945927994058379754572733240 145 816641838073577943937468824161295211585307962238938091312262708343993350991308705866982247118940430347106253555264830154820587620212031714979394272564408088585145928 146 11237674890012416605621480413897176833499892904369019574213786875203432789676588598306160710888587830563481833076729805587206549440938458062640066398574692329416797504 147 154639807864261664904909813586304197932336773060072395864622992455148561713139625902359213217528749181434723852066545518097939631863222065325765024666070404827930627400 148 2127973127034407529531634688137530197809140074547794087834449758621704122884292969398288708457255536696095589206545120218216319652771459229223486540374282539727485364600 149 29282690478737391979362790526761411364327312721967505077488933815499908068719727992088726401464069279997473510185174453325197743745945061784962110804693702682370200134272 150 402954318727011277736086319980158994830516560152158297979902017338222148507241517846093196069976219773649704832488909027523526971016888504286512018375923829684543419563528 151 5544988535075037228074372099105040028978337561262182268618148438022238693683561707882753334848657466475707396448063724800413438436576610599415249840241382403069579089404728 152 76303681149881537278884493167086743532077511771171652256001599085743318174691081663453691495673596550593262700577179852963036445979591477116679774307875945745779944519248256 153 1050002487867001110569286639096639940583555471326772786140698599227098435016294475010184743122003019076505500769712780734265147919650253425157476603940496243265510350527530952 154 14448912659420278466100086182710530407705091485258849630158741116791807343164978202777834417206705773343212983922533726623228427674974128968502659797196668918265435447172847112 155 198829126075365677546810570720893841844910041764622878559209935113790733726296810210520623188835584125172151240240178225310218166840826955563859124621313782238463369815493532048 156 2736055114162466649400958733405152318117498176565260209520239886487555134742504315351254550534165017968340270400391042080358949502666642056253041169664034943381497106949181534344 157 37650407339702534078695193708624588924564014117726583024360525574140245269712581159715628713436086427313282969674585626591318444771662909590581735424125135257689075866884413387640 158 518101103120305163235612810766999055016013044316192053694376217076955818117570489046264180420445678105343038652744745201479208497362316057731745673138447952380199559205712134674736 159 7129504619500296466446993630065487208223244265489958617401326812880877344574609346895255024775520039160830820270068214031004178171067104864479684012232457580418989313390626923999064 160 98107948069111086974256647695419248707061994495962631171419605806769749197435845993392553635880012144241068725334075005158982612003856088882477786437295668009314033725160826180891080 161 1350047442006710044911786572145990654096137276873907445905645891051126555653400118732917151488576706870752094269896140231304976788197449056277521771407230242158002634363067148234823984 162 18577782244359349942361961129574431741125681788998645411146860778727349745546287671116834245806697416033735354629539482160384825498486199204866233163398215969448174363083645196383350776 163 255645825753964971048030912747211231798098748643909598083621744276988214371250365075856171663323737562891795664559353524452582147316992070520226567809504929417990672080463630451391390856 164 3517900434281915697725992129700622251221559059041259504194571846099943942034555290613274793519762803978088575206240162161942613760326927032779754489694347853659095240429503577134766646416 165 48409253032088476336538829741806040450737537539930879224136972925935846345213702540296640439930469304155502175720398317561778377001669976523612753131875969217011856019764120709191447013304 166 666151820639324178338225811161651510535270145891571220704109759357837192773802873965434501680300663622951993633662972607715303701841813100237603245586098445458914202945013812198064478972920 167 9166806350987020635775601299754638476879412608677779713758464926564569444742088598081667543482906385484290285031957729580722771760723801218657895385572266355990296174546739554607138172044896 168 126142924289916006143104541646410457984511878932822135401906355582335704346104570518386075778141447988168338817563225481578180292370792245556586174229115491765007088920116353110030196655026072 169 1735832168713608679196564723110172004565600129770242505239118362258374627792119371472416841104780845361937174987378299392104325391026038828970406495462419906789364812358056423219888005688847016 170 23886502829250339281447058040484041696154441201619235666473575915719032847614064001600405845873829773249063279403560095744200259865376854226080661861333502114650066020693907460886207392632966624 171 328698262248831956415533833645905169792730341355901829660866572669480072039829245442223123489723292321268888498537188785395505574197655116704240425897430118504672735594748346860286566368081197672 172 4523163075722321841078270359391257210163891822448027918608762975816413289871609208612944695884649391827347345866896895111183500850652595183342134012987865130268820270598199240004969195182191699928 173 62242507975566629413496982928735758363242057165658728158560724616760431110487119868055862002892131962286265083193652955121542376687083393788804142497828837619087276500294232058296634305488679540448 174 856508981487429640770614438165161414574701405430626834644979824653715394593723741222547044607081463793390444928104227864817479118656821415474180579237583985963261529157062252071161821439001213767080 175 11786280136022356963646631090834382889496010539023909020843347890403177154777932151827840374117830447127925672347206772107472948006554672106347953665253860020865746811971827079424948762980693122321624 176 162189075009523369843391529461293332632899825535890089163619911523203949319031767325365351835058440473290320357893949896989885375278338560673222178115785721509449600272959289170981516109747021858959712 177 2231857358629041543580743298785148428523005214012374332540454778059498414990938451611706780739137460174820054623732251769598891783669124814533763612896433539822422440830431617351899553531168933014430632 178 30712224414462677511664984363542100664313103954872968537752434941082147036273784695254496366915289810733414172082678690564282037422422354259658756300956266134027577073737795015795471411651847074274511016 179 422625901622906541064561071559768424157904170549427798538579966086808134516983006460412643885127998458743634610913050568063227270889494469942482333556053757935686380132761337400697611987969625681285724208 180 5815685972861812215913796686603238721996372021486676422443562165460017079580881150656654869930969354784952992562055197392502562429791337191197261176043357415568903925891922038742298423818944631360438882408 181 80028704357831679124899704113924187103095575088089439894669598451712573533828008981863267013117197915113993287907742584998361645656034168594938945336965932310312892996073256916829465225551834429766787038936 182 1101261923542550280332256235022402345739406896647866099919544174213118989700625496854208017166340007668636962479459292372068938881827314029841290220465849158478065761728700534152338817322700340521754384094288 183 15154285377680919045579718737347644856771780749421215298192170276003199093445404864606834161207321037394878243341102870414278601309637570045457887092255586557013843400636433767706969347581815226744949004045432 184 208535644789611637794082801192746049288905750111195757154391847890437245547416264139849558900147162025046576040511512527876181824358965643220842387496031951982491982283809495468089866084052469503476675737673640 185 2869624932091253249475004251411716878203396732599143797284051692427130340580682509328610812436812665955820522269352352014623800043583911756503540026845395365772125069363621564423542045354997677076800754182168208 186 39488439778185825232165040098829643433193818495925682312587288615847351344975539170761676768773683001928488341219929445306119804957392417003141893287312323386492655409744046272581372601232602173058739515083064344 187 543393967161776151244622937716718477356229919487209251148979441846842082333143669866212710549423733087296161007203662135765506631686583949890460261931103817951679995640371450521442542829521204964708050535661219368 188 7477555588583425437166718998171052501780627740647536638449389631626886323475579087844773891095523617070458071542802114484481784935828904779954434847613596462904735580603775595337611181450314967305600187773627590640 189 102897420581242613143407218299046517506174170045305137529834776108456488628822402666995409729807826648219350911431637110754642036218913116447037741991510135379068213128304258640916365381570517003166661675846200350360 190 1415954590620293357935715501664302906818288348888860530536535904037289807096381584593818439118854136079329085454846134416403615854918184697295154863633013906074111705881187950034018187246813477351403921126080047547672 191 19484719746844314784502905331933149548158492858108918428752032128187774646901682972813676471625217338652428544645737054326235656785183602989331016849357339958168149550659328145867487130271829287673905418278131454473472 192 268126044527139796138405214017024651993205131482700881383852157740218122219045847894196063664368167900561486068237660562069805504648112054817758899592178230015238239181951734186855027217227299840066367970378925295593208 193 3689638685483946510203120705356916064566847285509035801057369090593801287679045775728609873604748734942592699691858157553642152773253785012156141240547111056201209351093621756588690088583306274572252689793246970187690760 194 50772515043915284583779380944976017177760724254036075566866075465711190220585661757438527021673016483761679388274726727118440925526712426181497127105730016433004705977459268613307536604767873256125102469857215531573717376 195 698672283014206275676718398522626815654214983126304545240681744366996107114041619846320105828841221024548014174937570385383636387209999335228408014921914028086048004587532460645996742892707040154274494490060186250246377352 196 9614315119707341000540970630273929317283137677064485309939302236884235177509983240175267585070838189067967194152005587339603587848308824222155406896056997543995358300505383117001898718726741605151732641001947266966742724920 197 132301019330909507340731109443882687892073431764489724533044228423356136545112012266915410702501594050073437743676523930867511392575714674141727148439185189663464895995144640973834584090437385036246220782549386305005572881216 198 1820572708306496420796524566991683137059921783115329304744372637586682241850460236569457704894495714063478532555768507610716092490659871049580587369333247528658554813887070645724143803226496123780371543039517506062596142431304 199 25052603547522990765355535207628442669756513033431322729769731132226731286636146080565409508934589173560887302986041872131047926969931943738549266097833514929427293617306114298475958201515529499195912836244370915531457085683320 200 344744783685782078376458815940667994884182222811272338885373219358934555180787932344792733225890962584848211407071051457975223220598851241524927310994978587279078940535705552988867887496446381205637483116665944822024690451864640 201 4743976635127311987292736252054585380731367928200199021646451804045635064201530281546603259838282879339874632013570064134370671719216090628228283197821425913684689203554660725317101029962542365881523847411583391376946823643161480 202 65281087284402078086235314522903606777603536707377021365337069424743955375620374972508946947561581759532005399378682078982547923201534126473318990752093087073587420616173308322411259477618945598900911233273392783016800276979584584 203 898322374835928229476048381174821130490890476822982094297619988032853134698400507929393643778711443682579513462503032121196878535108669109995516755765079567029426045057137831856599206230612563003864844919983761134874038847828205264 204 12361667409355148146665573609149604662140213177143156340745249934033911516177751633149110980091775176181460461693736964826146896572075107996576253402323525865107504048408710439056315446346919053191619265438615057797259618679077931848 205 170106885256445891892062730948334103971480621347603613637001939413544456753116742157947904519743571546207184720902872216660626080348502308210539125008453802920740832231868141494380987697926447197585812971310189907665155850378796352056 206 2340813051623682729547286563672935786477319561786605272437426320419086745990067981120650968117992407915248871974025874498793089067298651162081613112993786232091642033053447054379991828914606150920788503724822865059515194798580131579504 207 32211545901809085090192643430134854651066392726375761082997734007988695642787197352577440226741581477284933051125475514432484831451287914297942288990922273701355984256091515737935680994781597150272600016963737573610950443047351500536216 208 443257819612994552640741202394097765298973785915575850060776823678192209861149501048836439344626086837176326793589397771709579521856606678266980660900094718814543949427761126756800261906193061867544879597463108787000995802416252299153544 209 6099598424955795919557016092491576640181783288755176636588547002055218876895580676028218145499568330130062715284863603456225549720703598715849961416647608916539494933260072010150887863661438589853328456106254410323001183918421468902445040 210 83935577218258105309488611540143478573620578010744895034893605712016220990481178882659686811833093154967920778758384564065520674010751862106145087914162791465497228702364173547756353894111433334328153930635086484442633539990688627698406200