1 893145 2 101532811 3 11506373601 4 1304974153960 5 147985903265501 6 16782289067411968 7 1903184045712789082 8 215829354195761109113 9 24475987389818757238854 10 2775683466530909270842129 11 314774581115665188189161203 12 35696806980762296748073804936 13 4048173217014287387398687646176 14 459080455117949226647599124785497 15 52061720922590344437648796274626168 16 5904025656520651842499456408766512834 17 669542195977044190919353008892327095763 18 75928997987779266841017773947058881427522 19 8610678714603147795442370003240419230360343 20 976488428545484089318710084614815529840990979 21 110738036185940252323615122362602156998048292997 22 12558175089268264952518513458584516296736582486853 23 1424151691726868539156381190803241552332644562337165 24 161504997870409566688246760189070456593379322838024434 25 18315369415102659069066437866117679618675542882058754718 26 2077042575987913186468217057022604213903481972129505244759 27 235545664665062133815807740271287725658279969678729640639403 28 26711903156880093755272614556895430193729536214639549093314647 29 3029246032938665719337366922599407965587173749774882146034779417 30 343529679416014483196239624553774495990448819287331163544166607065 31 38957760233554172691634644674222829155809840312381204297933542521453 32 4417979503241556628862460297798955455047076346529513727865550966296775 33 501018096883589928120367005294461013438896055666547911034701038018465421 34 56817631956118567806933863499168476119547182384646470918129595077348083955 35 6443366659170833595476528440836923027272351465516701440401303119111698680095 36 730705812177788874021523100042320286864292123301521100886254357603245777109770 37 82865218168278371132332673695607175002707318697679582421016415112566647645012380 38 9397276260347633146036236587569311794997289060943250829712011864192260669737505209 39 1065692012467284899126910644275986817281716547830632220880840173999720030590744119985 40 120854110698939781744824434573229487458242845962757165171246929016499598267514990202012 41 13705381950847608491644788876288584611808658771689756114761257758932099238798709835038727 42 1554249940960156706571507406992248617524617497763167986902124709471107405007908715453433788 43 176258705349342871301752162819855007403849401036324690126194971152474040300465691913569629892 44 19988504031876863456568160656016679197140888419445752359983666910220434469115519206003385781320 45 2266783320803775521474276671394449657969002947102367101000068904483573696770951573760865438275620 46 257063090628484615515139551079132499573139647385502791493112548157322050588861244770545084997196365 47 29152072876571534142106683520792895727571692328689565999315346608306607843900364556332740655686933543 48 3305971895549786029653244436112923667701762061922103309289863667680147904410386446877437585918581257874 49 374911596181849863608551345275996249225781321980843246365512508281029435761810720091236426248292242599168 50 42516606127484161552933486075333049527512688405758866080088137172119743144075918686503307694330100881261032 51 4821568111013622125622078798602857853925256959601782267347503699133142448422811044697317167069765707754512272 52 546786800889911378964396886251574765644925540723393946108539668035742725659164385360975140575650011703700470080 53 62008002115430224267262563769217392837443805976980564312014734275441628246648522023948408175770331924758285632629 54 7031977216877515378674423654417063252432169401041580668058132966255116040618774810147329414909615660329573442384373 55 797456810278031994999246468340255318857879222048418952476532192959301704522988115960535487271873628834667025274667729 56 90435071765092441029316625725820114589233728863939263721669930488728952813240981498675734418277796578310071377596551194 57 10255730592238592583754684073523455288795327087396074011374894454116250407614333830464945301194422106749257094212601767655 58 1163044468563993514255783531764799683888827611712868270295665672990403103803755484159968901014185833694225493526337513586526 59 131894302769710771993324720364310162667550804280500506868833449092383255439353700657474215228226916404042045147808536855449336 60 14957387764018206852621402189676776904102477022561711485085258961626102853256620053867720285622085407182885238979137166332805484 61 1696232847250617993092169607181715421601641645541213474475660556099861562585186612702851418382480727738060279291095278951383374243 62 192360184644901880969585880812273788919554049407761186526307750986400823515734765411022398918749059041348222537691635035673922003389 63 21814481836380594349043649777981041667868958430649836327030891110667575360773319185025081351524557433747206952178953096173620345851735 64 2473857148079998404854366392953142508121973436176317159902971547303425027931130106704229982522484907699714505770122402054538822247958019 65 280546163553610839517497688199381823463792507818313957035951178473432468222460096691907894747525275948934551819469256997392773151262719872 66 31815155513621517024994822345824458928612387168376445529619274210028223283973632582124272723798266609943831181040168472468944572921509027857 67 3607977052812183389621126650946368513079614102730041510104618965799926529514010368766931227455953245225810502829373831357994619135281428661985 68 409160294943267049085308625716106359258523271086430389605761324069432554372121337577900693817920365023654171890694673146317327168454955318327457 69 46400557572164824569675860686474622477986299871741262330121695016727473699576033471492605263852957421970966878374120069445902650031465785057520115 70 5262025102671100212484670177833507802004235046682615411931046200881761188079004153991455024985690065145289722377316835477679946596408475286146521418 71 596736540031386799757173760277546949626894549971134269583095262677838636178578499397496454120505194760340499185375550976937741003891045835660091429573 72 67672519849415164976954717205131952099633854541648846650233223929747452317977837266230786876077295488445728578280909364898084447974045550171359245973056 73 7674358172416617825792698154786451551521051039791887069501306568886076682902313737849789520600197431855538361163375828883760727715711442020287043559172487 74 870305605430277406980995645892281757293881830794414519603239965597680472458471736152237460121209730428376785631734231782210935170779015246424575531832685602 75 98696442077168535635337688297589749922992204971137232781971952492415730336347209996936965855730031340990552505053876556731668105060883700788315067550279762677 76 11192605928208354297478586160143251018035603239352418946717050626719874110449553796934151790725802220292461821137802614793177707954116124016594480698079254156445 77 1269290207707948880762222208620122949534455533389446082922974186314639811240306533324368515754539691774621500122584325843535167911354428225921676216407568041048093 78 143943031829870108426418991383077451704608330409697763369592037605637255292132108060664973248456444907359387150432888030143100600050334236857552762812813276800550354 79 16323766059607365475684153296039037994962563171494976183685105562776648079195578362600878247544803443382250045075009044945587094827552432838070540758329622403724768011 80 1851186090645439955997047776150601637900743246287026042790813296550551271328242082109847637438349014618637156042215392631212993533863258206155981513929285230987231306015 81 209932556597884361426501996626849749109711903469550749736510799619340160805290227171106974278552872494701615934489034387402640378777545514738058199576677294907536219718003 82 23807265267619724003063318021893006507806603417575422710780888915199122256070353051236629062880763078137991469060845873430787408202354100765385919119015378045827305240128024 83 2699847459145954830824105155242999828193758183512952860628808079772909769561171778059459956207068699292950277731123294896555332929408201551580481061665284460342439833682355568 84 306174448040064533158573744640280730289396874475384972243830688852646295992839632476502728847913214299463041856404995753306134959493714276180482472904492549014616632714406556415 85 34721514474855523264908625355419614232340673062810781250134277540118754342150766463520221791751453923090498614732680457757434401724901562173241220757142799989816409013992953866648 86 3937570803654538433266710553216932065258285567014372205295373963288078367451727580373536741337444998490484684570990463085058540369084564608653675980155899592348998133063344106603637 87 446537660245799573845368735832236943809366007013208385819297513236949901076008320626799521482700787065544999104839016644859307446640510539366577240195488446953688605680780985038221227 88 50639313414435574344705228419890655639286238501069753352777308243228003794850468946068903339049159681445226098697170498847638206066807662870390881906879081448680742270463316018902045075 89 5742718456655765512699467227143118887202636061398611017553553172475593557922294009212806624430896949046499193933662714652618239367099738280396361333599173833900109306970892062499926694828 90 651249257716310590516560941073882493966291352769251504696761560347549795627154376354208485493543259675129220311689766312832665332839642878641822777151784006598234373500986837287023286577455 91 73854499202287603090677001290254333879351776574110115718264687183152182483134966299366452644697669882761020391852860530344841226343378647693811450819846732818413374964012596738282323507486382 92 8375421526847587730214585616784566934990152564492935204200868072825280131978779735573749095765235093032558339306403634195247136815183625083695312371842746860932754446140572012779480019112844317 93 949809239925212182137948314335004530176252912502268508964352901736188306165869671653306591762089919690746719775955341514266307168798158650129680332365514727711109207691934674046465337961019397450 94 107712500123783439723235473478079858807951505558977319874142267629017266196021208750095083285449179196056060825534499533696924396719906948195182263957776297008078933956385863014854934708421817867459 95 12215066136679809157366448374645737192082062736898992319958307382882389236147652629746891718793566035628834176086906082601892860129328334127097348416061562431349037230905086524528689085912103211617683 96 1385241643746007405081971008389781279463572570775936387597682959838210221553893200121934369316312136503022994898662390891993827198630905798267638517915165151360519680424991968289794501937517562291828663 97 157092429144204154203622337578106096623773272627151177453464468828631946920746385212218907471963452334999934228300939424194458069415391541930835220059936592418392600399580071411226263629165092532464796293 98 17814964923875528464591003589310654761794166072192119607490144148064196772856317332588536904114834446450345890897833791618398556309565603871438050444480739549230319039016799778352339301721405560916234117331 99 2020294529582839092905118451263835131321620159375465058123341399939898751009877508042521356907436060075626226220860875104068141247092514764537704530783843463446967076686853104623132948420366999159850890923291 100 229110189310124223500718998822825555937975532335361208554334289572448383694384686511672166126573910677301019125762695410533958012489059469373648789518752315321826069119163901142520479912804056306651069678903919 101 25982092252934859546489084186648744228604499543456876679896576419714131744200335392631740909465725406374598352309264580377216993844111687410438748772478654295873247571072017241283390489431041916716990871164669529 102 2946482301257418585289936488966343612270295609385119638615850995868906679063936759192860209167899009275375311247397111741330973219792437983622658020271026037478663619146824694609893939190662146679033606424281271573 103 334143912164831443147486029515285748577736874900639168303596134751164119978101352614385306035764877131901746153786782122755949641731068723397662675090666734814362540582126280578345724395816571847844446239057313802526 104 37893373392798171070481895408168975283139843544669547600408237237069174480942803854698770847285277701791490998103763938968877439892274878382286162781911434945588354903782162665323764001748337195249996196209136497491134 105 4297273404693061107091769113674893300362756316570815140133642018595344888687444720135696710033570218217753365142372971599449805695392996510282050542508428947885373609081401453326173045427109248519090627196736410617572489 106 487329500154556232636852669239971788281833235440647819828150904063498100657631959390941082510831067999933504875102753778846815532068881109920709398334525975929301142494567567341200768102397118864888112795678214578166446288 107 55265285532339241218710237247633723824635443331801778500037614551246596692558585931674270480760640151758312058206627347967174373313297683872703116662561106441165719755084424430097475621330787995453805804993797766917149940384 108 6267323820951391389552968405232286352829080390512236496680112963225563880325829098119206417791302614778185919572301798140126278253377351741860849789741055202188852562382006200808684300104116950024252721993157465887035926800915 109 710741788417611596285464343226116342603179083501955282783210301667424237064226060430268914564934574774132509765353362596830161539181194969990376404582411494365295237033683110376912612337991300870812587657866476024610731300213028 110 80601211016791162275130798565636872125507196091243941148987335389336604050132609932911167549908173005220181179969970073762057931108875330822150240390601592745731825902806039621589203775818537158049436343945208325835805899964535485 111 9140527999397872098252834119388080600250943804502681816547782520842791330280103592308866644564622240647716099462267405774736828214855384911543877076689968177353004314535219838870577568750869955378237217858479738571794859840607303535 112 1036575642646003870627242520290349984915537235994214108025553772790382109065690261385090249529709293477193444868011657974162127132409423258735981271499343903758783883869941039767210662427486005535098438675226127200608832691538572321559 113 117552187685192515180067575851270674373474148004693128795422336440039251297945467928984589274612930315986121944414539826582443554544212539536100417197124244655552371774273019382200702839628088802772724951955731379402681997321368614990742 114 13330929515477554270300533237059528077021420212507825459373391836392297541705062428740030148889544682775650174478290054712794533626301925736099437827071168699946385951762275740607347400275606742666429836754157199324677508168715363814939222 115 1511785405666392028402512433551295851791100717243360358816693057693742332676285725773462483813065633993807483002650769386076785630182336797414058026116434017812747775158263713027331217393569498112211284900604251314110302596159199028485443605