0 27 1 28 2 83 3 111 4 6077 5 6188 6 18453 7 24641 8 1349067 9 1373708 10 4096483 11 5470191 12 299486797 13 304956988 14 909400773 15 1214357761 16 66484719867 17 67699077628 18 201882875123 19 269581952751 20 14759308323677 21 15028890276428 22 44817088876533 23 59845979152961 24 3276499963136427 25 3336345942289388 26 9949191847715203 27 13285537790004591 28 727368232507963117 29 740653770297967708 30 2208675773103898533 31 2949329543401866241 32 161472471116804675547 33 164421800660206541788 34 490316072437217759123 35 654737873097424300911 36 35846161219698130008317 37 36500899092795554309228 38 108847959405289238626773 39 145348858498084792936001 40 7957686318301868057170827 41 8103035176799952850106828 42 24163756671901773757384483 43 32266791848701726607491311 44 1766570516501795010561915277 45 1798837308350496737169406588 46 5364245133202788484900728453 47 7163082441553285222070135041 48 392170696977080190476688020667 49 399333779418633475698758155708 50 1190838255814347141874204332083 51 1590172035232980617572962487791 52 87060128158395300490814178672797 53 88650300193628281108387141160588 54 264360728545651862707588460993973 55 353011028739280143815975602154561 56 19326956280466779628770270977340267 57 19679967309206059772586246579494828 58 58686890898878899173942764136329923 59 78366858208084958946529010715824751 60 4290497234135466682286509342790866477 61 4368864092343551641233038353506691228 62 13028225418822569964752586049804248933 63 17397089511166121605985624403310940161 64 952471059021793136687976303828595017627 65 969868148532959258293961928231905957788 66 2892207356087711653275900160292406933203 67 3862075504620670911569862088524312890991 68 211444284605603940878048452940605303046717 69 215306360110224611789618315029129615937708 70 642057004826053164457285082998864534922133 71 857363364936277776246903398027994150859841 72 46939678711385053081790068576510548681353547 73 47797042076321330858036971974538542832213388 74 142533762864027714797864012525587634345780323 75 190330804940349045655900984500126177177993711 76 10420397229642876180216517175532401201957440717 77 10610728034583225225872418160032527379135434428 78 31641853298809326631961353495597455960228309573 79 42252581333392551857833771655629983339363744001 80 2313281245302007126954985022899616556285870485627 81 2355533826635399678812818794555246539625234229628 82 7024348898572806484580622612010109635536338944883 83 9379882725208206163393441406565356175161573174511 84 513538016059815939307826458566539343094261290368477 85 522917898785024145471219899973104699269422863542988 86 1559373813629864230250266258512748741633107017454453 87 2082291712414888375721486158485853440902529880997441 88 114003126284033836519210518816748834550369720591316267 89 116085417996448724894932004975234687991272250472313708 90 346173962276931286309074528767218210532914221535943683 91 462259380273380011204006533742452898524186472008257391 92 25308180497039451891325427350859674730838983709981842797 93 25770439877312831902529433884602127629363170181990100188 94 76849060251665115696384295120063929989565324073962043173 95 102619500128977947598913729004666057618928494255952143361 96 5618302067216474286037725661372031041411704013895377784667 97 5720921567345452233636639390376697099030632508151329928028 98 17060145201907378753311004442125425239472969030198037640723 99 22781066769252830986947643832502122338503601538349367568751 100 1247237750741560252048483771397240031518667452101063886353277 101 1270018817510813083035431415229742153857171053639413253922028 102 3787275385763186418119346601856724339233009559379890394197333 103 5057294203273999501154778017086466493090180613019303648119361 104 276881162362559159480477359524525914966102762662422287392642827 105 281938456565833158981632137541612381459192943275441591040762188 106 840758075494225477443741634607750677884488649213305469474167203 107 1122696532060058636425373772149363059343681592488747060514929391 108 61466370806737391844413925330673355882443294643605646737280354317 109 62589067338797450480839299102822718941786976236094393797795283708 110 186644505484332292806092523536318793766017247115794434332870921733 111 249233572823129743286931822639141512707804223351888828130666205441 112 13645257437933338430300410946049960479987445308117791153388846015547 113 13894491010756468173587342768689101992695249531469679981519512220988 114 41434239459446274777475096483428164465377944371057151116427870457523 115 55328730470202742951062439252117266458073193902526831097947382678511 116 3029185684850394394134846816097760553201330415107506030405586535097117 117 3084514415320597137085909255349877819659403609010032861503533917775628 118 9198214515491588668306665326797516192520137633127571753412654370648373 119 12282728930812185805392574582147394012179541242137604614916188288424001 120 672465576779349622159505692762756792850215364708558220958886821945544427 121 684748305710161807964898267344904186862394905950695825573803010233968428 122 2041962188199673238089302227452565166575005176609949872106492842413481283 123 2726710493909835046054200494797469353437400082560645697680295852647449711 124 149284328859330765725016128946515910252194609634884817546842468885375765677 125 152011039353240600771070329441313379605632009717445463244522764738023215388 126 453306407565811967267156787829142669463458629069775744035887998361422196453 127 605317446919052568038227117270456049069090638787221207280410763099445411841 128 33140448541194650641331421120433769319194353123579720937178069205731474435867 129 33745765988113703209369648237704225368263443762366942144458479968830919847708 130 100631980517422057060070717595842220055721240648313605226095029143393314131283 131 134377746505535760269440365833546445423984684410680547370553509112224233978991 132 7357030291816353111609850472607350272950894198825063163235984521203501948996797 133 7491408038321888871879290838440896718374878883235743710606538030315726182975788 134 22339846368460130855368432149489143709700651965296550584449060581834954314948373 135 29831254406782019727247722987930040428075530848532294295055598612150680497924161 136 1633227584334689196126745473497711326825779317786040442517451385637971701202853067 137 1663058838741471215853993196485641367253854848634572736812506984250122381700777228 138 4959345261817631627834731866468994061333489015055185916142465354138216464604407523 139 6622404100559102843688725062954635428587343863689758652954972338388338846305184751 140 362569166692009185187025885266019307205050057654302153175710971627108514165084384077 141 369191570792568288030714610328973942633637401517991911828665943965496853011389568828 142 1100952308277145761248455105923967192472324860690285976833042859558102220187863521733 143 1470143879069714049279169716252941135105962262208277888661708803523599073199253090561 144 80488721778041704422323619783582788488194287019937291964565318249832452172947530412027 145 81958865657111418471602789499835729623300249282145569853227027053356051246146783502588 146 244406453092264541365529198783254247734794785584228431671019372356544554665241097417203 147 326365318749375959837131988283089977358095034866374001524246399409900605911387880919791 148 17868133665558566372570656566070113025071926668368424513980324940491177273880186667085917 149 18194498984307942332407788554353203002430021703234798515504571339901077879791574548005708 150 54257131634174451037386233674776519029931970074838021544989467620293333033463335763097333 151 72451630618482393369794022229129722032361991778072820060494038960194410913254910311103041 152 3966645185032223693006263434047781508777479526090770304811667571470791522349228492562661547 153 4039096815650706086376057456276911230809841517868843124872161610430985933262483402873764588 154 12044838816333635865758378346601603970397162561828456554555990792332763388874195298310190723 155 16083935631984341952134435802878515201207004079697299679428152402763749322136678701183955311 156 880577362943488101281017911702041424835575382865482639243676220541575226784254845162243777517 157 896661298575472443233152347504919940036782386945179938923104372944338976106391523863427732828 158 2673899960094432987747322606711881304909140156755842517089884966430253178997037892889099243173 159 3570561258669905430980474954216801244945922543701022456012989339374592155103429416752526976001 160 195484207928269326260692970134419148531988957516611055141791309292658229554582226397525555947227 161 199054769186939231691673445088635949776934880060312077597804298632032821709685655814278082923228 162 593593746302147789644039860311691048085858717637235210337399906556723872973953538026081721793683 163 792648515489087021335713305400326997862793597697547287935204205188756694683639193840359804716911 164 43396613582712846941772558351929348932676712993304788758838426986749585385890470005405511176506877 165 44189262098201933963108271657329675930539506591002336046773631191938342080574109199245870981223788 166 131775137779116714867989101666588700793755726175309460852385689370626269547038688403897253138954453 167 175964399877318648831097373323918376724295232766311796899159320562564611627612797603143124120178241 168 9633852731154323751747247261158181043905698295556146493406988999749115297438129758973625955628579467 169 9809817131031642400578344634482099420629993528322458290306148320311679909065742556576769079748757708 170 29253486993217608552903936530122379885165685352201063074019285640372475115569614872127164115126094883 171 39063304124249250953482281164604479305795678880523521364325433960684155024635357428703933194874852591 172 2138671909702677160040947119418764262398132344900471216747592719517316846445878916022139556638368134797 173 2177735213826926410994429400583368741703928023780994738111918153478001001470514273450843489833242987388 174 6494142337356529982029805920585501745805988392462460692971429026473318849386907462923826536304854109573 175 8671877551183456393024235321168870487509916416243455431083347179951319850857421736374670026138097096961 176 474775530101263175205338513263704508071341474869609053971472176743844590795687681227156007947762097345467 177 483447407652446631598362748584873378558851391285852509402555523923795910646545102963530677973900194442428 178 1441670345406156438402064010433451265189044257441314072776583224591436412088777887154217363895562486230323 179 1925117753058603070000426759018324643747895648727166582179138748515232322735322990117748041869462680672751 180 105398029010570722218425108997422982027575409288708309510450075644413981839796219353512611624846547242558877 181 107323146763629325288425535756441306671323304937435476092629214392929214162531542343630359666716009923231628 182 320044322537829372795276180510305595370222019163579261695708504430272410164859304040773330958278567089022133 183 427367469301458698083701716266746902041545324101014737788337718823201624327390846384403690624994577012253761 184 23397887664816599069315168858914638305613669520618375102265945320883160123843965008798572624707985725750725227 185 23825255134118057767398870575181385207655214844719389840054283039706361748171355855182976315332980302762978988 186 71048397933052714604112910009277408720924099210057154782374511400295883620186676719164525255373946331276683203 187 94873653067170772371511780584458793928579314054776544622428794440002245368358032574347501570706926634039662191 188 5194225663560274422665749061570052280864207058167990564393529411160417133511520435733929610073547984569418441517 189 5289099316627445195037260842154511074792786372222767109015958205600419378879878468308277111644254911203458103708 190 15772424296815164812740270745879074430449779802613524782425445822361255891271277372350483833362057806976334648933 191 21061523613442610007777531588033585505242566174836291891441404027961675270151155840658760945006312718179792752641 192 1153094699422716105232726976499692691713548353243773286920261263332291720479433692767923574863702944588685143291547 193 1174156223036158715240504508087726277218790919418609578811702667360253395749584848608582335808709257306864936044188 194 3501407145495033535713735992675145246151130192080992444543666598052798511978603389985088246481121459202415015379923 195 4675563368531192250954240500762871523369921111499602023355369265413051907728188238593670582289830716509279951424111 196 255981829046179415087242723033870207508126870213059501705733606930357601529300768274043299690131980150703532392281917 197 260657392414710607338196963534633079031496791324559103729088976195770653437028956512636970272421810867212812343706028 198 777296613875600629763636650103136365571120452862177709163911559321898908403358681299317240234975601885129157079693973 199 1037954006290311237101833613637769444602617244186736812893000535517669561840387637811954210507397412752341969423400001 200 56826812953552407433262651786542686374112451638945965605385940477276055247784291123144844607634435890511595505943294027