1 85 2 1597 3 27024 4 445780 5 7274268 6 118029501 7 1908601444 8 30794657082 9 496095308012 10 7983014938756 11 128351434757356 12 2062286003105664 13 33118464621596452 14 531627920798750598 15 8530886270887938488 16 136852993834259841638 17 2194865008497617219468 18 35194133293942595159868 19 564227514347218335590304 20 9044197777694325139722288 21 144952642300018808294416112 22 2322895115887561639513841181 23 37220860293943178885890946340 24 596350535993209566778487964670 25 9553874823577783175831526335028 26 153046684921454240941868718502156 27 2451534315688379145208695728869944 28 39266708811014805755257717294894192 29 628906319028823160031195992408790616 30 10072203845912541339958573817616885948 31 161302855413965311130412634796641050160 32 2583094522128043605280363834909249350462 33 41363829984621224432115816532164976036044 34 662345732214472593564331874779455036413260 35 10605557487239882819509718870198919053623296 36 169811897163213760639796904523754491546131248 37 2718876998826806927826615541852745877529668688 38 43531008922800866060814549319124391848155466308 39 696941682432570517779076595967390187729871686608 40 11157924439636644230929048249565479015053990249448 41 178632441707354307672673186458290344260243045745968 42 2859748291804299486513802240423914815845621850682128 43 45781118948601131447282840200462156837005717784417628 44 732886351012379285353406507043330689140976306891533520 45 11732187003880168402848178678832481879312247784559689348 46 187807906484700213434995721511932849572914285297490736366 47 3006365117952726409676454258333624810847498445228863916504 48 48124131935201417877714016775769213303849580116566530077722 49 770331708231697243593714389813856319419968002140622839673172 50 12330669126801987984972463513695070920820972823410840043656196 51 197373943607914079579920794404360144677483950941214519759055136 52 3159276064470750882847630863329719539041699152444295152542945104 53 50568512768788433720719036575203823359544910984378610916692190032 54 809408711312622793205601548142980167135238291815907878653992385126 55 12955401727551353352545121592769320165785884908461226979585521476408 56 207362120331897881644656165800575180952709451221189831136272708109140 57 3318972822431797838403462358209095550339288926644851756990287184578872 58 53121934951134993527144527589662622046959723278001371578006359323221384 59 850237332041039378766675192879656392192224506131216685385326794888181104 60 13608263652712436441801048390590967146942768253149095893167778743045096480 61 217801906403486061539367956451976503815595268657048281703591515796015737840 62 3485918288714383824926671674474187294894587956290328850224891983593623469112 63 55791679099865342718997128016037822503031958151865622494830991729707401355104 64 892932223303871210911375831364039529773862299070638658339447532117252610035438 65 14291062469206522991055267730124302638566407939402019245237842519200811002456908 66 228721829024158993984578477272737915210079076837368085375833858237828326240891628 67 3660563119052646808091933718040149012479586573555449236244412083515885751087645248 68 58584870787028510244058368668589128072523082620006997709604659873864431897232446768 69 937606144890359294367577898675290890391687873941647749871789313775249352098715412368 70 15005583929689897627174270340478605622663004365170150798957662936083883644875896120508 71 240150188806039153665717087616252970565618695464287092646272694193783704381297186368048 72 3843356115383277135106122670683212612282443699767841240464137005104893664969001865109688 73 61508631597958835917937511723629663884280781498728811447082656696279939270441880697613328 74 984372165416410650760185929149180725617080622071788142914493283130991852310419681245721648 75 15753624143656961972350015482284945176040114391384660791239949969870627631879005172306031088 76 252115530891104185443743675918184935105412771788964840048943125003321755412296171726862210688 77 4034751140841135633192906389768988620722116436302058981964506309082756661796741233976936277968 78 64570180860317011736214563520534204625719015569511738085550392029037039273751461149641693848248 79 1033345162307302762659968662437547002664207884318923604546770935136244722262157554942801281374048 80 16537011744725970409208550816127518618434370867913523436814296073264330934620450233385961076206808 81 264646973288819431917116822915236803822491240951154736295015048805014073350673389915641280295566768 82 4235211994006971908932553453156703082542616408073134302770835397111203991358355505436773638029519728 83 67776908166138358254917839182577723964623369954483472948069375300722361280833728988905765305947049088 84 1084642903242682062842658385008549165687309258687368535980242176584093415307861771669858133705111428800 85 17357624053065949816134776830885970858722361629635581760745830501611326627312951334811906918714214851520 86 277774448963234105047679852155711382119871381803850984780435938992384666290943475421626310893086247576989 87 4445216042983147854442214265879961798803759700293348648043932955837217342987693062223258756093264977826340 88 71136428044082370998754342731769064245929191752228816636977479951399131393974681976233393169099359052560686 89 1138386870451931977887799240852429061347570349650883517660791865176624374482820991721425637200937057021770388 90 18217399530084952718786658057577282032937463795702537291581990385951403437242641305218851462831396110882915948 91 291528894417856168397673931561315347378261756632013612252789065974645151531950478860304797080974336262971803288 92 4665257086891818876591621619463912433988453534185321459884510563432709547094666817026454522149179538089183008368 93 74656623468525164776479335885898874293363761081335120786230075108019152490115619295982890873506717550540998982008 94 1194702923621022727126645328659790158942461834492409242886420938120512863509238349509452588741700378113850518666796 95 19118347898782050143040027335476777659121094518952365128416156369440673465530452884606812007259164483617349916331248 96 305942404503435152346739814334511675876113351232947934758329175945135034838725477980819249434408364847006038167394770 97 4895847728484340227033316593463382843823866054497924643285465817351013180003258853517846732640087915343226142990607252 98 78345682291061309639884310003793489460281905342912823642005106633243688857933874841271005618178038166955050799650696404 99 1253721860327584364625402851384937328313937808540126883294261272886677909238430865321560154557033673327984198050254285184 100 20062558780490940732519391235487095216906936466738524858669318294438968348837668374184687488255732050695657768921161225808 101 321048365748454148817977767064212966251651289956505879294844271771945036300282649934181942115185781728665713526365887882672 102 5137521435915895740249665327686810413280612535341540869808972815881158645981640192848552639086460538383527385845530373278156 103 82212129175147689523771013944082705847122665194482437504963915047419033636613517215829465910475925113306359442899210202583920 104 1315579911455262455273197157700149474554576338105484731799486666291579067647790071266172123274747137495456453869694620477390072 105 21052209392151687172022074699302277021036359272728950138434842056618177684386760096172201044090781312042678636242029924034765328 106 336881576127639346584093418405744185687460079646629407069558351202167499386730875230356709909722071840133695862119389324773064624 107 5390834408961174435831876349031196969875041724958307606236565364836181926448811162443856230793373150576630848307550754867588376840 108 86264854714681340773701509386194829503382426398962382696283909034561271691640134378206996369481155967661366850687127087132929758496 109 1380419196122609591604074765409385432630605570167901350905707378329845750029489227686335153237277825828203125849491749607571840486392 110 22089571662672514581433483897175781364983019675389853894855943937840856758025267486982073985870749844569892330441111755174307040404420 111 353478356514528439586643181251530688856765370467657772118565267743187138496740653948495348783606221889788259411930579095264012754166992 112 5656367326511666071672637320792124339140117603913037598891179095744557855213509360781366851581172673185502830491210043560117576078958556 113 90513142863290662327981104487640731953271387104264828393613282373530675187582097089199463563868844903176499230969154806181173002734421240 114 1448388152668029907766988460800192259566627511384339315659984914293673671267723707740188401822819006776888435757573280327975376440795676568 115 23177019011489651791030775678067413413322938556156432758033959284119279807366423513974592036824149688259728774830650101925095274415671396288 116 370876657395027696016898145808236416395347914953474416009478537562564308605535080683238161944762054191689919137501064487212886123692180684768 117 5934727028042295533201644236200574987882793962279750099176701455529580820578336752197007184940727404010845974234112606607802882732880957256928 118 94966697451297410537262076278722245374335211456944991344057580963329100770259738681115201135005790347270277458278967703981577561621865834490108 119 1519641957161093688207274542561228934802766260048718251884845327445521710661808992808408873614555932865999278912739861961471854007739039327266864 120 24317032958855050580733305625650618158075084849819286409859824923906137970284322792883084305163473999749341301319973120327709029504434148232631688 121 389116163350445382629218294628030529566053444748578806961150819475225169595123416299343699108399693931109448658413513292767176588111722897928447152 122 6226548166207423686223921567908270964973462126900353692770081990794962385833750843014667249876120151944940603523480359932340622666271547439992157136 123 99635668341464000043878801811643786951769977967621634725320442825289385714695440216498781313061453585862143624097099099174271448933212640334328244960 124 1594342937623238744022963847173982116240176246298323961950788941888783057585663074879307604868803974748908049871263689086317643269941785310218056397120 125 25512209689497231187757282265922304844159194942085549700345246919273289431905039859962661839202022455312220525469709011831130146563618488495210769583328 126 408238397120473189441697071399530665678363560837667727442590191763975066087778367348784060783323233129667618262069994402607122159389770206951993439667056 127 6532494857544119687225162990746595859939034014011719342575754348774042385809302698878838243060995547562547115956382416751780887502629218427749809282058944 128 104530677626011344809087052870023988361762578448354477068755053468835442746384270672124411289636255590365219210472629628177330891874972825482440896435019342 129 1672660989969906953886169201356494378063833924113591835236594453468161552588920241227886406322914821677315154716609535364088590500336411945748654482910638156 130 26765266659570117359128334186203656674671814796882865040894017894598096481446990492268242056208309906704526836791655451076322159920610640934037693137003592748 131 428286824592542772367996016143297180111743132991728048601125393677146758084035653997547423997716284550752755913219337933576508347067457643752970844336111689920 132 6853262351470200530979460486441565210463874356465848927038770198258344124850382263273921266070095915547586830416245435795706748606438501647746348244047425866032 133 109662846167972514322523425141854116992114768232948406564046810456625404247833825936308613101310585888717102237537231103580881181569395725755335326678514265771024 134 1754774000229760854649535866243656190716113601310068522349017723507063668109106039862843974863628393777073610966645239029914453782576243428423425428530471783357004 135 28079049315459078855615124277487601265816565876547572906111514345097475152883359284489003008299176192205286804367162091515057329472273577404411444950016067205975920 136 449306961750984084880479950963353722550714847237989443806273564387565110737808746968865189128880211640483458124526264834080672269915603337106881054194351503023973400 137 7189578733172795947129540595263063660401135238723154357628070396652778771899824920138931050065456793704285341972658104985036503187085943798917442919133472572773502032 138 115043820722557764905759881451209942517193208382607838539468567761488583555348523764033815898285584382451785776860208578632317387027079107234572336858362020204718054384 139 1840868276607201690368137852438910598703143983262504884307220567444907951797891284597116038424459572548799542532932837945761233406079382273829266856955601391110258525328 140 29456537978481245477308230391258240996966566245898145039313853358857255453538765449660907201404296235611189812703857026804459440794751210226304066819395379373991096604928 141 471346484405899530015831182398899593760201518489139414122095396495447277230159793529296062069978250828113292578873690193470472184103959588423082445459139120667595834097968 142 7542206672845224518583143108265145995505931204594266499834157331662482995340459396504846598855862155510231610311703715004735835753741635580552817541752299625312409621534728 143 120685801828075603534682182742124388738142480032855449557099816280388934057578810500224287256633289321905018255493912238220966418676625821977518327243353172516214507303255968 144 1931138994276086789874905911940224577521087623297481291626911221998215785955642895714738119868504348124015881445231556940071166330855177133382176984871437914443216245802255432 145 30900854939540894505200709649534701774753861709731121195597040848713657998029963600252064086891239037847175723631782857539571744508365756890375167009147908174003716698688573328 146 494455341374921409270576847811919326423891211971562766669148061402213601312921788425888811676263035732796193454648222281491213626134371033211285194232219960823394338988935378384 147 7911945231571133398661686525983038030224148687776106012508043879024555341464876823343864815281226825066650958836761576105117256287657917763926489459719936714652183390767195189120 148 126601572624192929721326548955099810038897474084391305714416110127580104515486405040104746372109359093371413086831831495944886943544831412927519001100840831476690277706233435838016 149 2025790655325241948726863242319422255633252172927926253701553553175610042303813929873835559087166684964893014659055484357196845481820977397883760272488405546585411172141548837126976 150 32415271800925544577229126861330596552288896480902627140249801248624212809819483674028899396315809906697823210635345222676558545007679409435895793680002600648999436557830603899438788 151 518685871689877106144308353589997828429538841252489021206160684009568031430389441804354352562366542465181534414203245710055002828546574147948844581535658827055303328578102009640528080 152 8299631732667101227428011600686890779097793049807565929739397199776739729317087920737165488573630639598443351643698301379258253284835540350660204128638434815073475989092646022065063512 153 132804528733437630257399766469979773685990014339528664074235469004979218473832097810838077217466154283030291607058895914519813817665588376194079067536946345802873763712106921936042407184 154 2125037565954674978957744327849785857438355371688455695038984742721612819236395096863213820984390839350773439441860083660587424959652744022586815573439471419596485688923114497448958214640 155 34003217097700280170824489790347730273013172132952745328044878395205380559787475422828200556664760487666539000346371298183812101210261497845824463717502587916234614070171484859852390499168 156 544092926330922740012577482941283344198174468333746074207420070609849916693196905398148281841205160293319206835590145126910520256574186257067006192321391696109777143615466202312910794625216 157 8706143706274879738492300321758468120781275819667471666117840618314908541340727272359282413437629435655921503229503468709636739956945010649993492350665424569049867620172946132269166521875424 158 139308709326877636853479668388474117580836602168399535263661974646124727915928750937075056311975103671787518515838635752305084621994000053078121470079618811278666592835398274152536717585992752 159 2229104332801868179128670507743315134638158921358273939228328881111611209222670392199536571282361857982008265090412366775245539915368606482882968579170795642747686717557669478373957173015738816 160 35668284227941050060863362183730174765776549646790597717420254589399293750036792457047854647353069799952278870429427042213145573731154287749262110743374663905866518128145511377973164431715588280 161 570733994943614949310249358878222654071703603735170104370811823512155027865902369734830573631973731013410739298727113233254568726126053344797174344369664651496860642468953301769950450773849513648 162 9132400914305831628521762342691073903370836439506840201410638358197609646166086691177424592139737944308146934936207153549936852648077648020530972336147718399767971820933256529262804211452690535088 163 146128829484853454719806081921303048303930340316199180406093964201199576356912199785260141511749413999891891606465619242409657721301951941757235274160095729808998960005259654927261692329441183618048 164 2338226380130862120474460186886584205459547861758685890049925387599808602184666149989368829374294696684821687723249317400045198601322960623058505395962604560129814368680211770101938156370765432511168 165 37414239718912367868713739871055662004634626932269283674868704789716712517889184505413002890381011344191504552655039827334108563189429200905829657829187942525507378679789906936923261843697243357583168 166 598669337963361693371970608033904620409832848426832220343355324857101195612821825838957685049657911252072498526571530160546031716354232294277353998444772788679423626717334744424093798438419071299907088 167 9579367462390227693646396741674102718954003693636067982331350278067437296436449706429003981065731587870528269729448162913276391285104269836219447488842707249269518016929595200595033482849230915320386368 168 153280313957134555515027048776763250736531721840726230731668997226654079450819711757554608332171852953630495682665283927606052710295764223619206958782426683662200372390705320668945768857480417905932427168 169 2452650489523016575903502324007183445598947528146253504150864096886549498221229581643291990087340146682540466495801499677062791153985175297710267586287084873067253055935191443631292157185825520098291100864 170 39245031854946444544236388513134602195825915244820252955791710734495200609680010541347401450968865615636918433168501854421838999557921335484352190949274025745341711936370650785038143465439276526945872763968 171 627962124552391733297225144493545823823001077210267241036376566379102393683779108594373199463190172763335858303881084826995004370730759710549891726977394930035533608316224352984343400310476607837359067186972 172 10048054005209071834704769771174208279710245961480360011192706556548079811326438855186496211786883384399644295051004892388045330036194519369155397410782921346474260500679570559846883397318851333427407596277776 173 160779332422973664714816164698521449160191540177157488950159193759071352216726708714070029042579606039120388431197199509891291855109963631040171955032053764796454939208346771589319294627257737822015771866863620 174 2572635363653491910614110516742865523550944839588408847191299714566843095151454426829743797489317509837606125286807664169240193347458363548682065401164434668395781694426058929793593166235123872523267472082552590 175 41164799692015035573318780040844331319694862288600063355671024107893260023231376203566936766863012882833137672719337246744506805211031951568242475241751644291441168501815407479344815530095725542757543452258710616 176 658678576743795904035644444304172387880548110170000990561950104153836277052193363581413400263072196107318703154624690416089858274280063020938872953145167567593707921085366174799531250853461445773418122322144043018 177 10539520051441570965896646522975739262843665991898760131833894211986644186909295972995639209496810985380641933924788923018971427161363267685773407100328530329688707817683923611097962267630793849714038012917633455028 178 168642836349590588845410763274108337433262736284650001563161840266392171422111487201006187633828856719704915659926164972257822226399652191144118638623092877069181977544868796778011346181641413957864641655017381951588 179 2698452215711944182661126039662427552598897538138995792171574201212624164110503427812464261583737038091287480892360080833614914988925310987922900612109113869669781358025683382920978825013391622405611817919539647900448 180 43177882483659012135921473541858702909333205671627373260322669371679411791213168093037186249634200552972825619798759652589366997529440353581170319711088895101313303512913297620048510414312735831528703778335071655516368 181 690888120183205420251553288772813088641037426923067239390242038137042189132276085435395190267944711734982701661104933340006533775526246199470617737655307202417971380760046676593335002184906265937933111189267333729606608 182 11054876374515974776832229403409532283885840257684933758406379610346028483181519856707648990120129198094986478610981663382829360323976305324149954092487233416332733782620888445093558710088465462212181525118909460438302158 183 176888597547166162412003275069331255528026967107267233780053122445815733260964652093799751249381788829462029255363884925286244267398686738866998768766785890865698862312825107028136836197749144540279500737376477021968453208 184 2830385386022824841635981402663695396862328017146070189466209677725070674712801708492976888136726486646582754100578665529968903410676178349668982731038059078633018197698545270313449468137218119586161259773720524757761665604 185 45288829542952569657318886132342147919398302046554527165549653874285863407895237978598309279638137397189061429653622640980974953204814540780201106447531219841369656667151978473700061190019338773918802714314326581292569607384 186 724663541859783718638632127038684690959398655035433647743171701077911200388313622170561484287160664196021223088219891763149276929348328572817538249355389742376045271901208400552491156712494142874680798219169422987402625827816 187 11595287535383072270137931102525446827697695146283610915090052885113541546663110604515088582893600586954117730341404802813636568252622159673300784287328062965436357436299217825255587318364327127366954754535470503720758496001584 188 185535248519138235158261579036082751895805141454276372913262232480227787939476416389526492009341552284411878319122359879138324802765727062718757576111896803684644117139271512324376304407301436791388211586152551999276716806263712 189 2968732987435148016862380246833959002164268491644922243430515557908093585232047728849095828355742132938163237751726642710851828689487475768910557909207323722403980457145062548190086405341246120211168081453443646617249980317677488 190 47502410565456847712804397942833399683277967895985404679629876058146331031039542106143560570398287309011182601578058279163587627266809362913138967151469119277815541684528758243689623481951995935381773954791608272895578083803341208 191 760081155223348152688719791765313855839260012983202933048902593137321455668782590492277095413520774334876816887014794910043267751365467689135580851812071281441093994426775178400031099865664742232903528549643961586105316833706530528 192 12161974523624274797657937980042801414746084560846824984408181690488123282237125713267665313189260579676299298791508755527702841718631812367236036954212645642210186591607867528901795544974628686326585736254734542676609291540514239298 193 194602324708229970120302759359645767275268281841074250365510957938441189671708275397200903811154446197416796801920216741972140898182662439421563137959070467625060527174916750044928023978839441896327355815915920813597484649061870082068 194 3113807581080143395393072655939405746676762146087285517212648392248882554192639179806272890264971430214507453178824168854041789170731287254766461903705708325895368022805315411651963854688328372991765636375321749193887760378725975189748 195 49823626438609754434587276294770277338595488303455001626107757798994796626566780542805500512096991464861892141044017467782771086826550330964371443859099280121629356693195196290877314795329275297625094339280696615205552880346422688559808 196 797220973092837684863420997427889674539920590275969429538130358533049637973936547437215451440770566157570059211451727203513302025007312383025760734115073852194653100023880060112838999133581967024742811357202278047018421901825162994546768 197 12756217523348534453490581733353107392609691950825650032327768802538810296023504146569519718752207956490091037362990972307604300147191836520382702609503329772927825595694972998744890437325385809840826111826622363205438999973465391399481328 198 204110308741036830024341015493608627748008169202284127311799428490920649067042096870458481479704152296158334386241865011195888883616001704303777509585186829070339438916246283794736520604639728210508121116070803708120786502820489842916723588 199 3265936884135338563944401435742153315261669344094745145545472119831975985938645808260152560854935229589422309599355711472412936142637812726269133138851738534682638344776103675834123408425127205627403066704175643715616135387573616384823565008 200 52257720563667680418482319837909671500574739642688572955681117565829088490512384688491223042941245070695134341083714824143721523612710547385785318576532840590283093872508760798389549728738026594408583542415198377741493472838797863486983621448 201 836166888772449113901223555115225003513916695336212741089171045345688628653609633861926349222279795006414716732789737076008693678927064168288400601329833507144624052102320529285210092766436429033943724248077249833018862799534527918073421238768 202 13379358810516126984576187643615103834492484262168588658260658235207896498904823950118429908666042607775047325322977434356121742306979009151200660991115201297688012588280505654297741901960868131057421287664371745207681261325940176037730062872528 203 214080676777030554781314835540918884439399555533998122098575363673986327212409360262538988529700358076654674682554338433192023013614241750230270393269716013710522105165246415009887105142626040728143234730316860053032806656832121685289723187591888 204 3425464511283501561428221396237491661332842376307352796510602977729398200925657328772347374707736253135773944686695990560651844359809163650979676741868342822588129056312036175837265841770893769808059069417012058873679392166274708833825838122636928 205 54810190717133691262717759424829306472697100225623264378862518169628709722696599286982937846741522352870210629921140110938469020675819706109002141927458365992714221838077341870812650598687700756824377207088494344438470822738906190494840324789233008 206 877006865805178743461169844895425574356927309499911177148228335317864106966304951376009569337756565528046991494638206850827585405037338632554247459581009102814756646279740700439088265630012059501993852342721464130649984097533416283426707194862475688 207 14032805788546656046235663195159618272545218194807923770599137356248647384034869729791712370086728144132288937888419095946032078715891357445675066833168888082032223491314382048024906919622093482120679203132112350746875663432403467433459703498002113568 208 224535947071418451514417583196087703567142932748854881625702925214610315767651528660246168249694049224856331930883861383301389896985730673381685572538277286082058262578050131504822692321237994426824991154065734560223111385658417609754435671731090792648 209 3592750751613221283923567236828561406134821869279202866492839147771170920847435687422606568896228130142011388570449897447292251264555153446277907781006689442543632695477014228959129034579943116453402148104887202932868423545572751367951860968173635666832 210 57486801479556416209176388679857724881355312977553687154055492975049048611673068697010673461235881353585789668204558374760185105107844980698727820896328170942814742922439122926277810694495464252884270603929719620917928300195505809494572644740759501558992