1 42 2 1764 3 12994 4 101069 5 1016258 6 10934750 7 126827983 8 1510509752 9 18362140414 10 225190711489 11 2778200486272 12 34375762106094 13 426142969015213 14 5288048126067096 15 65661068400142616 16 815594644130811073 17 10132949240171884828 18 125907831886656206784 19 1564601538304222960655 20 19443526010075199003202 21 241634412162402955872020 22 3002963477791352208776683 23 37320370313907808007055180 24 463814844810055812638793044 25 5764280089024643062506185949 26 71638512776803013715938032752 27 890325266776729326453199018686 28 11064995315756056434874094223869 29 137516248590088301284532957419682 30 1709058582001848124389445905942958 31 21240267197325780394401629701166081 32 263975158580894758241759551485359550 33 3280697431195577609714855243096553458 34 40772685708944147499257155334381658421 35 506725166331214292236706628903170248204 36 6297608181566673046650874295515816642988 37 78267021084207181850864681768408900766267 38 972706852734137222578974799909265816650976 39 12088854443534543153966523007597263645896878 40 150240950551827361173874557295404415241806339 41 1867202832733014441495217930987236526404887868 42 23205699973645718006833683012109965864075535808 43 288401721644361403239014993579792846907947492581 44 3584272535433964277779849665019555036223001003274 45 44545537170257230603127276486701853098013720167530 46 553614398033665371906425736794053412666954500355819 47 6880350338305692727216984898186767606189515294035594 48 85509374302312449327613803005760629992930415964102494 49 1062715230230482561000250381276256850540506122596391927 50 13207483621578318690874547952060044910495177962528522012 51 164143336478624462539186770568903747477187175208144336864 52 2039982458622669405130247535105087503221988978322648119347 53 25353014753981038259267810655395135430526488056247079928366 54 315088668728879867834106243810772975550711985440788906803624 55 3915939391229560765221884459700263198513864352691515458637163 56 48667511204591253166245357174552207505996188281024697870688304 57 604842519308541432020015926941262947636179771994988464495215416 58 7517016262158178149735279825485375444927514740438805504837279769 59 93421893603254823739564931605935108974156905086555671296983466240 60 1161052457523045917535248701733695566297821429779189187818129213880 61 14429624118360731878379761519360179973188259851967796649922728436365 62 179332166129159866368454224725489311134030944108623982378205035149050 63 2228750073098334673031084457064774398846072804601233080780823380569882 64 27699029100882889231951671850277317586634017135964622720118426239517615 65 344245064707943370133015786450667896828171813470385573382778709880879114 66 4278296692067089678108825311436113576757079750342625456690284926500089804 67 53170907768514365275514836139913887431875699871429665013387420990690325083 68 660810980727453161306884850892120376347481118913088412316552226113543566004 69 8212595394291129541905423488390752740171661296066407274370440929908451314002 70 102066589505040170267004031785527084494717010316755102503570922952505582856529 71 1268489216019582109334596465845973530489197936962658969481366767444998342841852 72 15764854091441131211495247114200663208335414195403864817547300137736505617572670 73 195926478038416061279203586890042930073677705256273146151379567633164396422052057 74 2434985098744342796701189460546572479567743954806884280218572628650809986422809156 75 30262129399092479019666480503291905723805602803755029730880052950625392820188078056 76 376099416887466515703807406416409829934493409013559999509288311583717338118624473861 77 4674184341678687715585229740049552601462744107768889136570247623619142964932710070134 78 58091021360268189385472604913428400014948108594593900255543833982314598748685295375438 79 721958424401206300603338510405859976222559708531436413314636024972074044897401616013099 80 8972539204145712400115989014152721556012407426098608343596262346680185442898801148605794 81 111511213179213174941644276804944208841834615379659787507040415534847374671482230252234438 82 1385867521086396364641280725230912720155270519752350531646499892614668053984419983354158141 83 17223638154805565607443497454827110111889133158691579270850734629162481268293291928219938660 84 214056327011058065495691844379104816643342394022520977840377903086597478418349710181980494396 85 2660303863889567493224445408605430500678664653727272428377486020083466348632435893207714599009 86 33062403466635939374835949987161200119291739257308570913682864884811515811690426390310935429688 87 410901377781856671081947563151459869540076533492968033334839885417066360524080910273176283026372 88 5106705035325351091793727655333945464088709672718849927776022053063546776843293970334444749290869 89 63466412448152144752209173136518020605074238481198318158375130909745056084864771054033506506371808 90 788764081961968312714933632330814226967684478819759803748226011498166666933847332159723054327910200 91 9802803608941359475155762675630616741663832376707157105327722070516872848179625926743540465088341501 92 121829785094229397322023890031446349487810244438309474326858549901289707205677272957126587166474566148 93 1514107303197214086816689603687173161092986455534602956551696214925343507199330709070024215454046425400 94 18817409255232513576184369512527359201474172010577857708502233980722810929114048610295522598515027141883 95 233863802341615827376189910226947999147130238185248312679838180931255114938244941049343872632648106070574 96 2906472262140453844552817722285278116521187368901661563001383320796570582920682953831863550009523028821496 97 36121797926863727142838690223114269923153860553922419502100665227566453715580252313091787820788940710703707 98 448923701239204737458852983341517953430101555228602900894999513781661341809674696213230324186951078131930210 99 5579248572907478168641767652106667573345336605251008597692191081645210847018009029698115863505889886596100520 100 69339209652697450913382844351121881034132944600968627675301313391060016339193701759461302672831130522524910011 101 861751530234331823356443663266883283749908252671749444850367617312810465227879963573253909720552106819020840486 102 10709895650394438795870426822911562477262570932335990336181528148005066263724020919777534443001717731367320410134 103 133103175124211742875531806282915248796149441743782138265464786638822948177515951690128707666213725063129130285081 104 1654213617617655657178960798949007097829487924579161469326848516567230104879335912796753314711216505020581511480644 105 20558658275116763452802731229696332899205806098682032846753846452892997356558315027343798565108181894702239270506144 106 255504141406915644500318728360491611636925201174560123509197373221256525073395426932927727594050396607498784822498185 107 3175419592196824557848261944192436895075057327776640394428488942375338575044592316626088739169247025910089860131087156 108 39464290210657722735608103600747930792496426395211644539982742641336164920139718089934002706866369618058097719519350228 109 490464380095844521444040014076514348161780317828700168317593611802635828658570042812943425271371627476783090181178559285 110 6095518425866346945457273221335679324000062429245338317322626509951896318504197988397457086659583932545914350506148334766 111 75755439921682802483289100507024977114582020262810978587236072954688321026725680768821220763529543241575651010590734789876 112 941492794669394028517115517594806939652337018107509616656081541547825437928321431255399931156032054881884139008492674980991 113 11700924492429446115563402299188815363299752583151971394113263185157092375010398855848638349432621028884881286081208660350506 114 145419736351367324501504474605132082048787450049684423000327487686871517930700537958965271646502723043224285194075801622309360 115 1807284521337038634239498634657314285298627935726474000178025409208282527847654976092158851325867146155703132199743609513593945 116 22461031927415795614666023199885685328899490517502005605424586938772583269290012063914940907879174755519533758090604437992505846 117 279146946309904474053201063483271840305797045700888203099227680487051761101920877659910624375377789194678306699050363307586391996 118 3469253678368728076194490649389079248783781290604766466852369022693104186525710945321394456317651641452295752779347500792659672819 119 43116076475051549193508703696814424379034606050174818834494386496471936004211467923601466713999369137118309776867140183944665889822 120 535848981639361991744622010969833530791767841972503262524395728277479838934279887598904968650685211779747548719900066846337345784214 121 6659560762447553153787507749518204928637475522901870744600359640971254057600475342361730929910024232109552383955858967746254704170063 122 82765389257713249928929313612554291454584018058416079418020293245583776881622844773153238611772497850999251898955446780983664808241148 123 1028612832487049978635565850448642131542083681520698969933220097755025690032132527566824224116788123365172293609381672193063567770659062 124 12783657137919258893915526701109636892422595726935883752623190023348273280054014673006949097894922273077102620495552266088824858644145475 125 158875997516715275250943541922993599825754589739419470760165597311711739485640559034567525471494648971053011085203676777182157390520667768 126 1974519678884299502487135145550067122656640464797045237035683723976513705245658529103744386488881663462757113076130041804826802757586405468 127 24539439709205751695447854556449389924403121157836439376025407746589064569347023377323907272909314027036688893697962494147494904679972388913 128 304977513104355399705482919212535079263591339504356423464714628744201059683143260125908036677606383641100857185553909982048221444300466158186 129 3790277390254550801334505421545965008314287639618157818280596957257187106511000551754916872794346258434611008519583281273335165609819842673984 130 47105776910703269509316785273055858017374441895172619848922822061072663749460296062662043898041770076320536979510242530339316456745887492774417 131 585433199181214220141301239377270010006131241366795617414140686510355830244524732316846490600109146060955977211595379287712941044140300746054196 132 7275796158786555010702279810203146788835390474338980763616915736886132541362050169872693630021849647745800602093085489970693709707596841028776770 133 90423996825344158091897041149662582405142203204426047485595294078569580833275898728251476126902421243809342415562856298058734502265722762397633135 134 1123794430661113120289714469371068243957303007395529831462864595464074010717603961113759596663916029584807347407719575370273892886720050337338045462 135 13966579301114946856558309859593498546115040444934615527548396035255111418854346591663438445688675048825842185810231034060434417303298292687477891582 136 173577419546009111228784848917614662877293390354802759288366499466510903192366449401585900825774121506876922504698736589311178217990954207957746209097 137 2157229764473973187443575046471670300414051788960487515851672448731327989219174622430583042926581884550951082082570013931547091709415439883283992682236 138 26810170752071364343634266075224045363604287838695342955632502629300241323513211940118144468536655590194962932481899884641045640109363922749871521682268 139 333198284017972493195284513100085961790016323026487021588985213252012508171071111353610303006542901453642515034048109420830693024792539888256649043240623 140 4141006691050034814771629323541134275552721323140300434594915454998635127017271162561640186603593757133722756751188120950543912113542401418058433546172452 141 51464660047277465072448283752176144246680087546546552060614755744397433900298585400247765039417437401530770847158464322768377613160267543912626866784794334 142 639605639736416157303646874710725936835373431371451806328241325334207027178653005490553956399250532781293515491821971027032302165736311150928544668649797315 143 7949054244345907286096818522265791319490626893282348902764947349635396764606865800028427719362533721956828790208218457146375767091168881741044239352086934852 144 98791285526490150651675638602685660247510511178308760710053950819484339642049604444181630868419924392720796502928409169231559534112344739810838648760155043902 145 1227783557134297377235824946749023125729101497042879550695636046253963486012427275062322064466589531872002330642340528778163209405405519544663413077098037054567 146 15258961912841353523995105999625877388760910966594314051407220001447616984930768521287520333906762360440354238281889517759098454385751575416634780093542558452122 147 189639222079983441538027176028735430250520075748628415546615277302188213111127892278865535811144911817364999417075777580240537744317911162787737831992941512128408 148 2356846734169784980153711499452798518788572371958086994105575584216913008708971105465584954797061086495860069219366179150719600229466888020426847406528003297390983 149 29291021485122863472828758860049855027417017276669552308123877718881774670696908205948939801414074661878501050847140832526907426147353455595115233579405780551180906 150 364030434055421398669645596689181354800269186593497266080975012944092897674380980509303420138032313260965791472250254816462816184605327421532919124448153264491482168 151 4524190355938440222184650600702913893909022672459193632727921637329903148184378593993543521474331486963774466473792372443438381537547436504158964875345997607776615097 152 56226887814688091886990717312202526098079057560478125395419329993265209397099810586358222051003381605593347116971433728516463379662258553637655943560316283767206270138 153 698790869658212418492483313560491778570024495611496574487812878061143650663623169725555074035309428034775326300435829679096916269710525729491892673326703409292054482468 154 8684611553231307330982475965078769138815513340979239993548481704172014053765848016849823947112816361914224042072752895124112702030207053054304561853085094473278240855903 155 107932832418673132069650390254865922850804847547939217880496935698683483760163398218146915164783656301055185754698078428733634813629400959572571754170838930183806602005670 156 1341395207202205568041177738376842406620038209976683492044637024511950115785871143483988326124163454683703003209367385265930401079841498840469997151792011091994092352568008 157 16670933779680458570517550145926433898338210308692735784831742243490373403306907210183416511887850909841784778825103742009443609443090468229838794735563883999919342362687817 158 207187286486700975235713351795691231780295564544214171831328616362241555062477468725991054102366378860506957558464163540569753039069083633741463721368900710460445789225752924 159 2574935048572012441189381346322843715818273060260667049851413484169446115084868627724723382028947552195007683110124889944323244243315064242549776473998922281995934374849581728 160 32001435111174835275351599734446605945843494067324800821677232632901525375195334144180176631802376825858396767443154925478575556839560061188913586515507575113874832188595755619 161 397715604415989629257042959290005901277247611799061054281817988594673661426167600516971527907223367988056444999469145841191593257789160358202567750181646654795823262522544202114 162 4942831515101040625311784628317817282241649837806189659666658158059473938764196347636796309657885718167278159123465091616030482538767386662893699208192237033800560623710724773886 163 61429783280823691360253135215278802143147358613660186364548521080132089582424859309001871136640743868694229739307180724958230242683245330175052383100287047727817994347691011536833 164 763452742097325196698128824193094487726812061988941402418615646010152676126056146271075822156080089689659361467424274060594085174254316134790662811989005816125371167245305784595518 165 9488232878039050850669276238910777565672643533812735307212926830128506394599848391664913039475343280594930096297373571824483428903027705393563611818731690635711182879345238009706366 166 117920282662924269528134932612457124889834359114063374509325971279273646886578303438914066105523286398188646452362098533138434888650119894444350720903420281969621396774148651902663421 167 1465519790886263306127631819674378954093216729812603778695015981418719804512047499945424165769351360555707697611829533040111197483653534059333217792894416469160038661777274529119405410 168 18213560966595257379565084757689120920550534052519049062107958182983595208624317438775975992628959209232762982796509041224853704380623664253827702434751999850764240870409023339974568438 169 226359142433189908924832790479029835906140529331719073498979952355315745761072480903403474521076651029716892520503482828883978417807767799891914916379875280347479984576178750570334245727 170 2813203933984326829649704262441074565974363933231517730540081900894870469622143579950393749065268237927583003047297947844190020052631156692535109645305281098032235727938366722967894292140 171 34962653989205453913897963833468961984912277695368545438043097426906727065177843784854862524306755575207262264877256202081369576950831469439226204067255767595098002466730250466547755643934 172 434517796311212719840972456367503354596879286922242651513518688579027994639992530504496685317876232923318222302194234718099702744077634868808162378234856837047413601159659495141290479219339 173 5400211190187260237422002057311635550855395488743215751873768276366216320348505792422029949184706331910590178641084584877763672293025066994823921294811234190344185817616423982474279506256740 174 67114123164099214361131580027066822726164293315029548312238166976834467744766504800014831134366346891979648344649570213589167072083943813909778944918832670027262658938042475579494012910494854 175 834098032364116734669320490129819835824543641677080270671002670210092864899618541882552155074972104836470037746135955751725090733556999215738808636357032303926790389884297932098119488074342619 176 10366216450337928908742225324612814940254271291789221376789604555900066424584662509896739463425351606511044722888944094552338362839450771915028990569392074113126691288498593193205208285134156486 177 128831911029310324712984953242413019484910195020192591723595787955634868920251900948384522283013552279752053401523181355361641124823960568300558082915511682607935102937918102745898163358105412144 178 1601130111355437030179240629650625515607994752297478301131133369877715359147526647346698372654313138107929950080838242632335276732532991593781050129256913004092590109625159884880733888540955619249 179 19898933525140599530741711765204876087960575235900254721150254482309307707530389245621211462807755453006657455725098726750308437627020246325687440148914988916948422606433235184166039476265836594124 180 247305045748442061525631576456945418052528259748615274148549086965211950989132426368204132310863529300545443594420169939103256987133294911622772481474180888751638096924949286116297835584267711881726 181 3073520778154711956705741973113693941727609925028987283598069679057226760444125586613154423626683008162760319965658283063634329116362622662734411500725891036772623414138343054579314241121070060143167 182 38197886117365060140613775039921407934328822631190083551472551477552506965038519475479751864657451620315145206430398133762187363698222274468347223789794549055371608753376994280458648067091398877001002 183 474725440024907060289581524043615728121674713272071909440087500217994710618372252215497577114297589171287512453256485245684428139724165810170696072908917778450567416269751211313651783163008516503366168 184 5899914008707127610528364288921064825591040588285675920502756602192467836605466654609404094618893120542192232574284097470096111786512576049457959513817392818300802739285554149014112473777102974033744093 185 73324457413346779082672876772285928192416226620129006187109729664400586212905720381382462020718656595910476957365731812952042266813784735436841797101317325719999213725848225043240933948059272321263929884 186 911280409685136192260498136416716763456241410481707377119832821323518292463071912145652531466331277153700795591616959388311420268808528995438884251190305629431361225027920694065393401207592694355110619048 187 11325443301879128132676674510966905387924298397593774732367106849494248011208347489144745590558664262471746854837804581255673635526515909034442075908357232595696164760610178929290424664796893331614024663053 188 140753235360778695858291642491412627210012443609842974992068075510510596233313092148569102081198297834149524746645475880076950442876214478623018849089910569061250533740823837194988632616084611702336031207988 189 1749288989088808921135497339177843276586079811089024726256033990617662794548105169256419865177170253859352433995226630304022056481241363515521951753636110023768494218688554249290482761913247716907169083786590 190 21740260246977089494378023007071965622112970012019601691824422309406390067431901336180704246019110930919905990866412581256199742602203724254195934074617832019423851597610694247187019791840420661114856644279991 191 270189156025321058515310261540783786207127104762011027746159830625141548207238709120369504092659102089336241257522648297918861616540837502795680791283518298443628593199243322895504992008385875056620867498382008 192 3357925765577070124220770840487102482402578873819870476052449958306196695523946880021717839926276881703259228056809265417315070910452113703184775717739471123722180230710201522986423471083023108751951609924903698 193 41732487021313474757448294123682644293615004933130269837550345809443574378991977647240918023417828627308588024169918386187334755925082259530754377099755561557638766058058365766382777949241114208115675660679963681 194 518653655431479762795453424195258105524235171374424452711424568960138359414823595902689816195135258050123893050877603232779569881250353333097545966655034600309140941115453327340567350301612575205880382097602547226 195 6445856297877779049113643801035494721908647514579714477132246879130772700490995418081934389890761810407976569021118254612157081098285782254519983050105188490560818132325722726546944303883837138884926802685223522860 196 80109458359692880871080846412060293298835164792799371104536973577872345085586231687042787762033703953042216330227053650885377317897532321401653267700201747176119435212655936322698204835824599797128344525245205077627 197 995604776481948707251385175705530305624161941958112747672584008555262645718828303603049104893868490542912230626007858249845769227321558528550430943316368629627406146973232961667164971773136778049900064948085854292788 198 12373431193393368526766561924071751349410907970655228501238158803297594076047430145151222729347078769482986873921099878534162127567298120506213760589664015547404177472918945183552888713896278374097412934410075188668196 199 153777686803229118588625308416604174235072407547504857688766443970263542131607973071511426499067215822471805368560877280543034804416940889893581422923568697138899231877858049388322959131857983373628037617056684539151283 200 1911157591531954443522328237464400874314417656529377202307354953829171212089748497103765791643588315622377229922411950891754497437831624093017243709057264202594087390871093593121629709671325952379793514778273945187201526 201 23751972185300961959785869813679549740749706850031708012961124079661376626989076784493378525539309548041224987630438768106001837637810406169436227214373576868275994334874021407098080911081510745391015557903554756137446848 202 295190823190614888616468460840827521585671494827323275814260053199615875415081251491212352798073300198193282135411544250060947216489515304401172398846949965470096410358045302769364514725131014688128716665069552818530895221 203 3668647867054949453158356315949689862134313148769803483495793845968481466117684921647238039841835182789456881454323217084607950578211726390108121536642828287543901016629763542616215238419561218059313041816135879838559331220 204 45594158473401812488860339340156633439143341425754641065701347690699144232877251208271167382367195877437759949846533715070109347144554726122343632823424583939000050588769183196621210364454399169981229398407541830401262804550 205 566646721688904292112437445074355776667270975297344928013992159297576524698588467292462048368945068156306997170945460816952943460409527546696126609759485838632911141661689975638868008629126701702935711394655076480417270335973 206 7042316778104270091269018517676110573732969255641723808439624155535343684648787452682858152455105710668642299593079189684771554539925293939816678495419253270990950960962042929017319499504170072359841286927482120498604959070440 207 87522302176834475470656920857901350805948106720521760748281949576165341938484997287834378580917401581018929570844686248673177280850041977539899388644887344084793194952658617490915192223112127774898323794965134341948686226285352 208 1087732009180531476470568836600336726172827645455445064372805518233515354352800150890551201190578647347112877775205088203570192372508059152254569648488315653299954662202107020679254991183150405780003139917004037536988324882942327 209 13518393533632122501587893024387733217337586111802532300208497589585746530909845362174003986764642890173508499598361404843983993799597093199967721015392508212811708497300031843612182703588773153934148775746364290033880392212449204 210 168007342054614639960864860773508110516333005276454953725068114410510063251356919748292567410769613484684380051394189321499377415403759449872433881489263280778083605487137942165962766445103226548508287672942644619221286353248398346