1 90 2 3140 3 103021 4 3577618 5 125356095 6 4404092335 7 155205128280 8 5477493001109 9 193462811921865 10 6836067940882649 11 241616552140437788 12 8541076039475386655 13 301951807295595411325 14 10675449430058626064016 15 377440857672314337461904 16 13345051991942098931353417 17 471842295064527984274723749 18 16683096137315140973577861781 19 589872810665623804701014283486 20 20856493151174757072995080063937 21 737436987468766292398423464464677 22 26074079502028697692096919816999171 23 921920181093135623822436725022580181 24 32597014197209276599489382936823826215 25 1152557021475947643460755350035056851094 26 40751826691161037134251895826515714858424 27 1440893152391362826232399633148351630762074 28 50946751418635912254284958567740446334214133 29 1801362965639814259374004480732323825362575031 30 63692159090434789177767987427553542562403386774 31 2252012090076232030335254459408408952059748818061 32 79626104100875927172293378865338529731119144225960 33 2815400729808320702051710340137081451092786765207885 34 99546265385957790852072360127452012637309251662547885 35 3519733039573458081834574070657391144719172835809429876 36 124449878999121323346364729821251051289625674652220690572 37 4400269059636542618288532736325415838402967322351894690201 38 155583661149498735768621676012527762018125034602345730037127 39 5501089886556072088303208590647264903636119777216098012094738 40 194506220772199877086154804412454616077625524386518929970148265 41 6877304443739842113519150734806366433620785924744741521606557760 42 243166086033155245896288750257556173734877058111409808554774250253 43 8597808324790774392510522142318404187026485504633922816277033391071 44 303999250870663918813303277653282142295762786322105710322609891467101 45 10748732821190463776912027692740557303136864736380901366037574442439260 46 380051124899968206791974326909808929246686304150896902045000822360723001 47 13437756798047236089009623151327277835419658119096067563806105236856997169 48 475128991688843974260836079047241446150768906598445117972756922626922519586 49 16799497277433958277954701914859874668770398978922671356029641239822439334104 50 593992607716110665638190209660572508754981850251092654222126169246421031860684 51 21002248590827177928115950327554199077688191107414733108701776023017534310656416 52 742592483712985877438776064439838751253614656745197939258620984512959593845545711 53 26256407473816243233451136682708017823400303228057163948365011114560604112493707952 54 928367777147633648236845829021055287588709582720685310027775625002109338365011324360 55 32825005877349751975236904149526283007123942812215179346837733976142631000090454135403 56 1160618708846841569077301841949929373182017521173319532890516285563865036841309268908783 57 41036878785598194877001755686915442713157477904503255439260321606915374514709408532680244 58 1450972147551464855248097078388808703927625705356400510210320988402254698171350182491963856 59 51303126243338736457771858672640681552336577124341757289188063285741916659725167563989255473 60 1813963670344412526366958700921231911623191342847317372017320352611206746362234350107353363687 61 64137693709389186569204785660460313233893778343896917470574519467339465394929575636564823455482 62 2267765237866304608998389445102160430666290925603225930808345269658999237873475718801457554401472 63 80183101022885251496892265119785505178961837237566865607961390443843489841441238339955616261620662 64 2835094912952919610755536097897523059204307278337578428226002050039235249315539838018837829267364577 65 100242608017335848967020768026614413583061343415872556430800603967595081708656410674868202333113565012 66 3544354164725672626057506498173083581443554528073930160858163656369674524932674301792915833295816302202 67 125320427046707395703199141147383560606459860878903072504417274858114473525275418258098819619010451380478 68 4431049693473471156235818957512800920114956311919609752566974040734663621729624695076094857141741231031691 69 156671995529616279963126623232524008045421122353163863610807497512875119952692339137075343257901669947639422 70 5539570955249333902839179385452648043234784570730383426678905376898088440960284647589268545387119580088241460 71 195866825238982622682290233328721479473473165035201403914351404854616597565736339691758722945358836172254478781 72 6925412372025735830107643052021121583013232713858973876506266740196170877610220274198663691253842716456959864888 73 244867074677338307106221181235757056780615258419087840295014152881811256852402500739048788560113594363791909360721 74 8657951474952884730092374212120054316496664817110239986550482123613986272345001475842068742519689636550161506856550 75 306125778001856289807368396721086665113675925894343659257052842710447047008413158883966271866253654536194511193102052 76 10823922059201859012868801431959669275318447440704933216811022854199964087057261876052112248039547999986179224764238747 77 382709648002809459851020518383374469410213217648622860680441864032419898997210477761014816281786756669521471438404571016 78 13531756222312872805765163701994417262441918367707311108202060272826307080924741808345122550492411163699936999614730414193 79 478452600857240361721288909020967644881917940792098445768026013063922758760679778623885804645272758818829874762649098005989 80 16917012655725397192195855147957007844191331251855477934729925760340390151056975842770003028931663354664943197538103240630451 81 598147688362895123384064183856097037517247788772889641831153664690134618489353098746801154888866958469794380606179270948823498 82 21149162938811643209773050881684081926867863754652721679356240638420099400235144005193973926154198997740493211498915006310119333 83 747787046099951937792428237024349152661194045580847918830635675292700035637506961980318147854641629133200076137086293090205909910 84 26440075568603656896306214187493985567671853630703051343882523281054106174403115290376918788408102050758548558070283674386178185552 85 934861869725449530063133296926080847579321741254292360811219216782433858486847269132739640604061304847899671872692921909322861230513 86 33054622449882769481228971272928438537995247176723055423314460032181560520796399934751855460540449884235031876682034067964293983524904 87 1168737436713694819876417200341821162645187582035429006505567071187996727127333569043961984210780579743703708108408433758286492034056051 88 41323938824203458147255711679726406121985247293206021015224222208371517123699438457445195858148277493363888132703482933491921044865179367 89 1461121947756035361326811322692646911850528257639692624095604307129459121769011512188045400945433773637037671474032823829069278214870779408 90 51662000451999301240824792089443073478931602436333160310087882149758888580769134842714237418680354928854213341379560363004643666496753937838 91 1826652658801902181542128124644592835912277174520614548821997671463974805935202998526014409094794196958401694128709614605028130600494926045493 92 64586347929136973669605821069329404982283343065597015454576744333548877509689519382678396964053795260989246465118936953780084971313587054446369 93 2283628646488022712940421697732496284167348727717797443245422530113720318943456859659284131899183641373422352241507332386951301692036036689799221 94 80743995631746859244191500169513091932410755052615791577081433372602249451186759621549697701122776264077788277038663948953269111965099521775263726 95 2854926890414513884564470906527138405164046350276318392668748589171500647995656520896992573225993687111724967816027110619697142400763333662531876452 96 100943822334291770564773960836639839901009583978973701130388214170687256227062252609019217488027655097558993212898616643808545725479424517607392082426 97 3569147532873460332718867373209857344591968615220171173815305340191611539332351750532191597514872628230396623686437314151893901248123946585741594310458 98 126197065029200779595218394985723023360816268572203673326110153476777372667938913152252823334621918659390187182235083757480132157935697200622862002625442 99 4462045649640831513929128611430380458397505196622119306114494382038765412178985588222716500292021065706525296910667355845022404684357911404222132542912312 100 157767943136171377707079134434847963754934391465018559547880481807315622166860028280647000544610818710199643789884949075888789019055584283089681770907903795 101 5578321208663959436300171587277505552229658621581550629198922640470381300731024864215495143504394401447072747282346741309355687513902243461901156629649661135 102 197236947433434626242299704380873651087891110006738978196936440388687870137657313736839871189657118784588274889772872932906771820607473757235587617537378856523 103 6973856824959853754940285222152298558230549366399250569507832715836456274153447441808008394142589759646409720990225671471686440227438339900124733957327766771925 104 246579962060368124641018690004721359679548133912961644619797191562836080246425062629027968863891333088416654190193983917378003708486507526062092775478616180251138 105 8718515337464301816509751116651477770217430083594204614844428209483393554157087580050171710434538840381263192780149973539900974393872071185742978296990338853906769 106 308267180570782783258996779649416685331757128233917798858049944477880243687606835837416678011843824254256688475392147738272307962556576713364998914753038945344066969 107 10899637259191630750773236925628498512751220007007492066873373718990661838988231555765742268634023586676641851832176172991441914367479979026228451058593864443605695846 108 385386767939377498401244004052761035510394495256876056498261586666445700716917515066590417848601964111220629323037107345924416577484223603086495793924117393830305605620 109 13626413188889441765183342009422073678637380718732487942780511809482420412542853287837024436955324839897377675289528450880126436567430090010947252301753063122990909060325 110 481799459247516286888728989672771106336469943987934018658564900861502040161456946701550928026791986085202746361584046144256004408592374451321336046769634069640378067514486 111 17035350074403391521018043043675229616044296140327430737444993145014112971883615156896996522005461412672046574633124502937433742398188782503975788275401742809078255233358477 112 602331834516212476437597743771804773581271200495400050020141558682476022328981657321866239471287039354362157743705253716937102794852893315729222943374450186362770681580613185 113 21297104978006858189370266717715917114756591798293320493646281388273615941009671513084178656836912233962247621155748348739619911129900994234047953992461753481397279525136100308 114 753017945346596509578866101007386878584572413210211751197956668134170334554998388592026703103282015874787365674184172436016839352784771313111600777009078552875590321876333640192 115 26625028453377951340420362472467988495446710683289270937426136597544642265523740941839915834987652087755583606995366695340172711099124481097574831780825237324255232879819609327033 116 941401389600216058391672176992005362653262467790774898838576916665746161188663133070938580098465157906794619194076245806289447063218727309443342986780291966579080121284162858063528 117 33285845229914855470845301299855356063430374143022395724628736024868687476070346057458534257848877111440380826059349114547425629581851489629370423205379475383593263432999307013957330 118 1176912956481141841454790585177469000148195558256818015472308352430499929662288254005015845905435689793130762661119885250939039737437415834724549218723123805369922117891700333806547956 119 41613006897248172714469980565667521992044943774981867551214292263094750843167483988386003112473236799638053806660550704051963097132550883513970508568380194030506446311201403417395637494 120 1471342747562122542725788368233431227791299068792695232044304340507280976518583606186258983596981211235827268928776182574296550664579710067336342276096939777915437441548611515374435732623 121 52023385047592300572375925241315265403794793313312055013292007847036758963415304753826169072590820859211447436942272392364153596770461500550863517265917623454750221460334029748385411596537 122 1839430408920257419164415503127254376814671703695559234444703415708062305502992631864848495348148838490190771608946332257652190929363906003609795532717934622109173872750075226768233077270176 123 65038140562464950916340080720692424841229104821313197077787432277344810583872625491660357789420467446130048630201578322195783045308436235640389672855459648406317272067445225162039551671933129 124 2299603022386657217565523221398380626190309775400620850135696434100546499738307392386193053834255189895103288526401555886509091933534198142430485993639693874150472369728324993438606428856372988 125 81308813795051499563696074708933485210891778850507829533782014539465020457338443614031443108798711892990029259955424402271170224056295690139124765800192152931060983444669218378225811584901089818 126 2874897595975918461655821407415601866991206651430434535115376742349642796551954983648489368513854400945785382846277657636800201626156587628852436206829692009983005234778892445815994138932829844096 127 101649941766228670326435255180186123602524542211203326511173076368254176998864699999199408894091433155644555852873524344573826129517478346863408317731097901446816891191795045884517095277160612125418 128 3594114334903855007313072035152708610279612711510305060961200284327575934993616801394986492343185725907835637679971573345296482152591895755152797252043080027982300194776757872555385564560721339873692 129 127079835245444626934713414414785697903717712528043797021010741636175647562042858234319269925354744478021274713886330076354878866551528801091849288887511546064985105980119192621237399763277775767874133 130 4493258427862828338189271020647717060754386506693734788591485343871471205250145939446229311717089541080714738329807994344941134888124149176424922006725368211565102036212987366604082111455003402850974732 131 158871557085088800073627120487083545608958797454154170763365228642939625968770976754712113454462666337775198172851111751321823517741980644513954798547304574846879973701798901560502312593065692000466664118 132 5617342526778691109488111296488048529584221589087291593553835997627990521939840348693028063789703145003527966012385611420957172911841431109886196916088381321248586698338694390988611586429075868225977210747 133 198616653868737229611011859790264067028534671037685708705852360532568417237118591319700145136952492711808061078795347716744631265536558390502478752118022705792977524527312076166232987688988648356248546912271 134 7022640155190227412596072996020838171981114131332679823643927640311058696175862602846995215348764033654580169251751673835597732519344353414553764687126482747506639759601963363377883663906270064429815109072764 135 248304831385808168061605800171779923808418413775861362130178735112017564056872533447948934874459693139741890480062545970645775655122828941490366433844160503926583663132382974110426160019148733545459345655723948 136 8779502854630392631137885459079188479620300503631124575440066037651813016468873359385531197008997313591786656740020529941502581067161747821934447510277165824619319501439313278160015633320418621419596839614926913 137 310423562619686876359526398868805038107640165327436765906700097411025446449033174755397320892116507304660408549087195158868471475559199252459114999258463250656773963256578201977482746790578003808850431729135658927 138 10975882100052626072790155817331001889123535767413369340319316666009972691644521268494384372296703017778518892695509017166494942190613049621903067975663450712668642505829667971219557663502674591341738304376961527064 139 388082614791224970903635100659372064019905287709143576258420947390730761322054590475277165606377193773496663418538629751404448146795312366349201907737286786394248276856077785539032815344649766538012118276344290447813 140 13721732297258567098134891332359359035728093602692540044440550889470908219565917334212409535969109952075259001075632138692654237868143606471485134681984069190663452434116327355446659668625582417435909637542303466060399 141 485169729488965120487655060289177883213447263072156103122386433006448226203761882557066664978745559753082164885228002254285296365969611502590540381805582907427808072502164278686615055192417435164204944200585190852658057 142 17154515283717023385473896272507146867983649554011839343555535738857565728245729932649262993846701309658864956924758817225641691601152666244188078420564714832725612033649923771150501040441784735728857740520531746752880179 143 606545249492887212546540460080986263598452610473974287211820411188202872865694106890419092884617970592173949257911166496483065190567860055834672345587932158523416369001973538219060140350666497771154212413105136528591228638 144 21446081897259717118043201566430251515468807326754759002595372186342141650861873317444579812591226287339330576997066308665500684143872223528969885399661995072660883732417720485527573446818684067154972211502571859922199357442 145 758285435634863497367160314290800167846870400566702266935914244841672645103058422206923545576095936091546003181177271282009131526903196002074702469117124798454149212831719795555212985623283497966331066758048700469464462460310 146 26811275115452449623383995370626762610148494089379297032125639486361585228014450196581589601049628052174751887873076877489331038807209258933975488173456659350877752696659647375179525630839850833906856550395645386257440772970611 147 947986654543401117708188520215548867876534608741060049339085097905957418309444925878515137385407977635410941483144232036860648534531048912052590367030476204031676839081583235768314950617472696134344706539294510028510959302359181 148 33518685453137733557502886797278765317837385645254589887654153737441185891532977637105640247865955276608023633633174112151726554949493896909645348795497301777649090912378395318603248843964076829678631795072655534117745015193020973 149 1185145665418173314868515718045391047201852238837589102740107841264300904778935334807852126223888799247355301322127091787584852468879953041556090509965303505610395064692074416352483154871941575314627363586294903172023231477126543833 150 41904097051276243183648617181872104477151750269641692188046690016712405291085542376577238385478815550771540194195656868504285462732795126338339352307055203513697362652365567535338606954768291050508714190160967359117813112364140895650 151 1481635043624108519468788419322648022509782015664803425251734080974526418370698486971234140661834326199924565574381346529509765086446753044299974829369960558794489394196193680903857553839634925199429388359568007243578769688378497781383 152 52387297590705513700818694537774055340166811977191233938742253281879675848488687602805671509606269437893984666720986831305772834628943997919436193433755742495845114548870570034218976065010999652174448825361123799196980169356394505695450 153 1852297541602561194411807060680517013712116737001594104057762282302540141460207739674988273963963049207478483185823471946735820859838959187039256653553172254161209058920015770846922372687215052222878492766571408077469109570087925414850286 154 65493093563116273048573703483721627853773499481425577448688207752008948022902364148920878867930568735990739247610072020544777103431377023751268737280213879922066302807967814462259918857957891038818875812059065460007644639261384537853971880 155 2315689141797418054823889907209135416883223736215057120307814790451104147046604266331239995909490197449031523035377102938263355257281270136336316040582108723081896296675930891577408135395469432165044486018561743345735029940536657517679645183 156 81877582958738308182693376267955930529953618457584981470742835765214137569606469709244576932063225399668516807449385336630469377816646260165028955321814475522655715592918606751840220164210194957451766842897431177006918378573572543563927172094 157 2895008000064090709750377677266501009033681543802516940343172325931874452143895389723156774881991861417596009577775700275187639718757332451794390541595441826402904078460701876808771206326265469955499155068073368272242861527184891240878516920698 158 102361000625270952329176729919448877547223463270728727122944402615753258593933301964701852951022441666591157226594965410780291919397096857961651600403968546310191017877238639957413140352502268166539185546987473372980022332046715943142442404430794 159 3619255784016748700429045200730308445277813412393353348957862011720235589483785412834427798553806822636381865933812256753832907889434303579676752700193692545307182696456791365400936885771210230406478489556400008170039840655482777641363251182727157 160 127968780591470667627050914054433078300098630927780453519292773467182577362405174253262074142338299054539964252680731590952997754214525243731295779865564168594854337544087725148003938511102212165483798470346335731458800831361013815990794754934938261 161 4524689544847095328743660501257035359892967042804212185709366953657832319333159169480325755931965437821015898650928527121908462254479343985459709955828065502433830819935085083673563511275924534525486426360433677486021750986774391493784863910944647009 162 159982891003754410562455923953356056575876972951627152961027391516169746288633762614172661214758848404498575577180406845759341380190817936124348374059522172652931832089674670477611381819840879152212497311686883238429824012373301595152333345246461359976 163 5656636805737815566035087207663148712364706983533579757497769544069685566627725782224275931814224662886087438575544734826361144416441095480481398897469323100803211195207115351086538462972052805549516328330592178022635782976709458908072274226569882100781 164 200006011588306731595158606864360799602340933447938565388181002593391925775454738155999749589671842513124889822493296349650445416217499123821401770009526054577522601475514906812715331708108951540594772965195104008739804599502269312832665538924428894447639 165 7071764733221939376075317513792163384034096474507511900641039507426926479797024318580926704033362077635211078605392123848102759961979200449303391118268823026532348289568791636479380228067926107977767888445976646406483587539869209888453300741120555773794079 166 250041766469410326874313069957539238188880854967068756393531248352936640180031942392348521446356494064565983677009146798841404613033715382414032398963059085719109710592611502064801384360327768138183581475491501920866592749452618426280388708424594802190467396 167 8840916989988470935778702990453269333076829095383203356292326372803650361973075406112847779602247812819254535281828137413235250695548510381766704454518707429030619628831728825088137114215231832502832634081968437897448079993534911724159013193023071870036444942 168 312595028932612283621255169548155233702496135321791578574771695462482239367791112972904423575303184501445570306431860220378207787084029943119762023594363920503945513667235731431127201891683085274509384036637973558314775934265809601980169836734143883211205784312 169 11052660286714007199776657851986184645180922603407312638948264158182180146029447018860376863551511255969679279236121357317420081497405129553662128501876961741432702029165518927519059966389734529410562363616349249181511209866355782047913146351290525192650526222864 170 390797319556351290442708819260337269540978051855482303125912058502155317268654039854423853066969491287141249951327414491206058241619814125108566653582211811771907158648580221759473752079425718385164196628636414524848382642444031195731014610629915340756821534335946 171 13817718179216188432798399289160871748642397857420194226535183266971044835967890983563497369962191103373456366683984767405647523496367965681764591438519829758773000761636963658256036164926423151324995315204756305218684618171539332691810590208258042445310986257757218 172 488563575351520162570155225025885234556248856150443524143991359512770788078471014270541191074275789098575602535277060304718179566440184151858366899826342629078419936150566039990010105021235633367678159114859281320161869097017474464462043719492693555899654467412110110 173 17274514074204434504715536265536309177090214676344718814544170516907628334283008654507169018388297341680392100495059049980383742133908657937129839607863214455576312517236576335251497424357312712028087062762309737101167934939709619831082808238459053395733092918741202011 174 610788138033382339967657893449613589095513094955927291828548632690224429001465478090140521516094145763715437608436424283627714108579498237830883937438458221622920319792686501607454935028437861811095380218028662478962354327941574933224295604781289891573434865434961202554 175 21596100935734554448248513298001940525443809554875736146738993392887597745105903877458660764671847000047259638354775939227511612469143320987958650438967506569509783562879849209514303206004922617815378438155795328441786084264387824119717390458967313911415771793496930641902 176 763589772925394443143513724219922536195610071337811665863730934847628500126860314648135349350290196197943352390147780894697431701677395362878074139047872263137732786448143697072953830664874744854849720938683994455004981248787485039100808753922544929455212982252887820160622 177 26998824605022311257562176350078450178501953662397866773684524669638239585402435973683775932864146512369633788433125588988127455616251064032094248396636141812007088860385785951748408143674394563709280615347230276404576426179896778016878007168305684108144222352873665797537928 178 954617984549641117059355172409031519803220394198864435345825554007040221978898381907391781430807104654113854259502180521374645537030028382696792443922140651393136362222876258094752412891347535337578881351096085098954435008831803257533971010193291747344410581256106306104918371 179 33753154433845242247775075234655728008465108350573681766763423601816871459689438245323171913294509554988002931465925353080776644354727595051639607572381755301029719014588273036699539378218416600521956055877861182114690940411207399926228745313344028508214189365693924613719772447 180 1193435963572885360158480051112277516467809407335407170562736628293989116119367259350004647525952107520807231598102073121041545518504490350175906354410606059728470838379490219817827773421918777644751317479086864661589113152382241427722386792421428589267275769174842649290092165828 181 42197223431092594507198212706256346492360280155344410713370188129937830092478949949876061163290234464766362202450404627643485350099438201680899253613542393322656413085933507999906563514260680682230297318366575867192198052113240099650385487021012247258036347345327383466574053069290 182 1491999336070623587348212752140651618060412937001991463283976960486426027069932398958156155181771430992886895822436464660903673916377034714604281320546004983513747068994765761447594269164531760969800217811766064881290438662483550427003206194192119157332877772604310658449456609429683 183 52753755764767462167623230442939687716917184322811079762285216294547749776582428108888479571297020074405022676079327004233381426789000666226129976890174751785567053965852149977271931201636796118595574513905032737689050264873630153675631499262906104333597674510139641505173033745572273 184 1865254682095250791872191623827615754339606801733637116285000756169854295232511083409960294098256502766990667468770821186525002366862140466469305146900728816303760749319427095346638773800132364810777089465433281443729095319542579060118773929395411277651434016039790760802408671267232804 185 65951229038404963523071980608803634493306408831177224483588244793703896368124664389972416337474011906252236367302444698592651276915920390954575291661450313958339415610478577645591665697115571104574957172783226514753841051861088262132560237687061505633395579162551461412660466775574202710