1 57 2 820 3 11783 4 169343 5 2433709 6 34976109 7 502659771 8 7223984325 9 103819625131 10 1492045676385 11 21442962225379 12 308167930976177 13 4428841159329331 14 63649173203875529 15 914735278099257547 16 13146135085198398465 17 188929925210046646595 18 2715209938779899323689 19 39021690203141557068987 20 560800947492917397880945 21 8059561261229897323862931 22 115828134766726687553089593 23 1664626195978772211540114987 24 23923206377443643951607090305 25 343812805998313523638012831235 26 4941112144561335075353389637769 27 71011285208647157562877905636635 28 1020540007887537166891672955441873 29 14666709729853883462025515211070707 30 210782892034837125572618589875995225 31 3029270258491195396303846808567638923 32 43535213936919852391386268823338842145 33 625667137892605861923884790950620240099 34 8991786924624473523110017161418395863081 35 129225633249937002437831175420166399504635 36 1857168594944729491821379278058597003363441 37 26690333050085186151568996807723190752143827 38 383580618509042950796677842740834761889915641 39 5512636002693504917628636585423065636346820971 40 79224950979832149741080950648626208612598656449 41 1138582858489120009894037881400717664755027602883 42 16363164755700074062961592011918060138248411076297 43 235163527033499285145599509110286060275058755669211 44 3379657008438483994317261357892633618705037454442513 45 48570803639376763863157200641901982557068606493117619 46 698036209084095726797856043628782866415387985201154969 47 10031840379051788962833109430501039333383948509410743115 48 144172780840154992688714903555892107269716499911933758305 49 2071981804912653382520323680391215011598976771566840387235 50 29777525097812225302687554169331016433472915200819027403113 51 427948256518698923006849007745995146507199630108937857875131 52 6150266338650472074531108415578254178549148957625203327582129 53 88388667228240735615287285921740130008002698966402899178232723 54 1270279377217825544944750658403460507691122206398932281915713593 55 18255843727320602340346102307288114115801698005694599852266535211 56 262364198123324612981286632083693332804940847633164864177332268289 57 3770571959590168558935335561031862461124599411475801630685478275971 58 54188845140238323848345966125391343963449758401908686738366557646857 59 778775997143918053482394362913443307965437239905968226787170105407643 60 11192193746848255742503388878873730020298008282206201737887818574209873 61 160848820875818735003774669493476522601098709921515646936336751799441011 62 2311641824859127794535088507575575120293226436375461359126452898599504089 63 33221803537892043669664119668312563079775397784212943020264655302525135627 64 477447768266416199473202382757987759377990641676046849269242989181548196513 65 6861649493609807830217061127546998204091948137054354523739132859196180458595 66 98612323488511547052437509235511965883887172290884594037478411321399716397737 67 1417208843567291367488779777332337371216836072815235395956879725492742869155963 68 20367443289370721990332427839296027071292898749683203272067438137001385328470769 69 292711090555677531084130370091684713747900340391983957672075964414746386194513235 70 4206702889361094548777155712018737746225711578110594078385820735805925149931269497 71 60456708919926971452019369960791061546013547914129912802242081605330061659593779435 72 868854718186169180784147691128252644057773508226548436990717056805460149259134491713 73 12486761763929629338087729263116211259262208064760072877420015626045014308644746066243 74 179453729243289019641572068404685502839026117497186464801628636622264829258168900606281 75 2579022611959330097646647204490199283823998768572404025030252028306040597393049679467611 76 37064471499392171526217135017608940003059681506032805756122485051307351990324658665264785 77 532672742440816690340403700588655997058020295881876748085327433892145379402665090458652723 78 7655316238465015040234587794128722597278168200807269893390289511701523818083349235133601305 79 110018519893417311760049253774535906797977980157037778714469940500226475598483127611517645515 80 1581133207628960925707544018743195819152341060811088636596432983794139039028962020815262869985 81 22723285340404103760918081266306412305394148130963907509661528252947870251689857423388604264995 82 326568118467216190492082622819894839211121279679191292210515060380376969284250022395716368937961 83 4693279796543767568502689804703594858011191163537466314731275729515241822162996822508109072561211 84 67449558003492498803807283592824108639382963762420262385479860729909180757734223459805097752995377 85 969352579025185505125703983794133763023720600768001095453306307013995851233978182429074473756921619 86 13931068642645875739088967529096380405870391457424853282866586454162498031372546152397801362052629177 87 200210612449475720917489124724902410367389439480575757754776819226929822575163532144261977472828033195 88 2877330545532442617146412127374582958334917863788592123396354366627071594672204544955449180060668042113 89 41351609522413723682380548471406709182695992540530513559209211927730430077022782479020343607931739461379 90 594285426382165786606518704227639786992125265822031221565113305247051760867754306207384462549651091542665 91 8540784073200386952063394209786749470670529766476671220978328162707841132286542110243899262307581370343451 92 122744037371235856477224092412824770860724357096362187583592351702328842783314158113760600944932498600663505 93 1764018219060981792584454846761724923695035167619188449688283780244861505219348225884901970082673864199682547 94 25351620688242862079000069525491188949639463521238349183047464768110193245158303548613783680445020406328275801 95 364341288868698074965252268966572428073989150999782205490210186813690538451620859662000394674392319149984541323 96 5236137618454747863124429783210506956045944641199763671755669900230154875276116521732075304438214922815149830433 97 75251249301249501272836672149488671162692076539418999630454194650997368107843080215731183611830045367862952830947 98 1081474730809301129928545569020826304489503949948236947233976542378927972008740255499257280890001397390411936609577 99 15542434235169967487190683127055276819493695970108904165909472554936090413636387220172810332677785712082822055204859 100 223368383072446979318401764453963809533819700764615933490101991680666775441224287930538454434219811458331706618573169 101 3210142877329909984594985111163133814763073576911397602017702214234324280952974988827514367753082312930452266334720211 102 46134628147125186701420713831183392994037092060009829391242773586884940757005001914636929698956622400616368005134919673 103 663024667625962830178548295581041456178096053434257911664891516473128876838863511118325549803222648145780842230104954987 104 9528671358932620650141722008518208832706339324730692463415383250216314437686314475995603564199561102897158494712783366849 105 136941477896511745385342812323123543243123585050798603988750867521195456439376301272129824514992847771375880256294006285507 106 1968056999982574519884826919567912935400804026910814392538574697482550400531091192470428563999085560669142476598123855436745 107 28283967828267997720068570625750920914864224166775176372338036517937406353515575621702027509055172485087492700812204771236827 108 406483570403490491760185810820566742228719411972578370908160396047637876569527499485309787586064154254298367489989565386665233 109 5841786202388259408781997375015922011171003901773703679669107893717295463865743002337107094093547186328858899714258455196144563 110 83955339204826066196331055953753981300637294911303737354782438609812343985791172802078819930077845556389460106817570796104065177 111 1206565720963189778093620419609952557028478473663061263241215873113887104271290664426088314208655236835230083724667885011531453003 112 17340181729856402893877842688409522784755128808764439161321394356225328729013234606066906314370223116566861322658161902842657638497 113 249204744673513789490008825428660987828389829507403065764639479509565113141462219801191615879911773631588755988482873689384372440483 114 3581450629255053682782614611949529539074953533856140903305517009174433440040890835939485159395517835002565694257409212198802870716009 115 51470884419138784825018262185302243632760915783777689728810422936942857509406938515980882197442438629144909003399306132984364238072763 116 739714774021439329357677946513193859471336190925326630054776312320192550534325639370472841906080097708388865734922195714682257251585201 117 10630824651268824668347420487203424838637836614125643584475880537001823651390526546829282856378157814271787279783312872585825903079047827 118 152781094463782338108831722120792546948183683852188480608432399213551039504907880606621369522426353769685686258554755666995402776326380857 119 2195696344475518041520294248275801919275688900711056024236104294929229430294572234332471773745454445911575293265003851186598549276937001003 120 31555490907194796194217826160566987209296214033895286055807791060870239733550697529345794116584584519260537087951383970741251604781745818113 121 453500325261007892456929229554828139479812507368566849981764868592136448507866499433352549566229652740582671179239659530457559702197252596355 122 6517488370461318117476537024842014262131297287507581635284311566894552695836207977534312710488178139284999768414116242072197637683111922038025 123 93666205497539409569132419978304938479481966848279775317210463167126684213348986852479927994919934645605906423543834347584704869872467630245787 124 1346125616743722670686552434552468916066167393170150049002984995439891726268809752770290166695603933526676038195258518831332411746857360485732433 125 19345869371224502032667200397068664942928266007456836311706487360920432033418117092303935487146939702302008196285272264181081562576296279035223411 126 278029521965285482711094962672303003528778825501456149243175550199758649789098675157695105486929823696176225888313889729049271867155657789178846681 127 3995706452935302334828820558808398721670757472966374655371282551511314700099295784548012564984395923799220860113221866576387284610308539922395195915 128 57424369704244122419019995060407444909979078222299062442799049387146759213857450013182532003673501482285976539540808325523951571098873310147942854561 129 825275398673813336587252945602424036932902929920575412827113771681753415495262776890948252151015168224481012141867982682730594686459665106793750799203 130 11860460761938224566945167427292609646746285881995801684877448524761560873534749562962240315630819698156637827019047558605484314696403428930618786899881 131 170452832728963596819285220054815417418636988488969378375892274817758398837163895382796092536524221073583876192750680718001200806776101421653107752693627 132 2449666060071349251565887397785042359046047372585604032879282790160633752239491420208686000077664073798496041067964609112255938145296350111416365915682801 133 35205421404802571218976682836123001598118079998761100480990929950163359104362532306801791966119588950607850620453092719079236494479597652425576136973984851 134 505955369383544265713906449719600575633725064628653465804727968297204335473083051340355176973029381491738832030682091015435901135098690221375841680056820345 135 7271347013989088630217541890157559435358704756099334830964006667086169347609851825033970414299729906025513046492248332987832149122792420809073773926570772459 136 104500299032833358517825604905196919378699546600332374389581433391724994778514149374709727980095616882615938775742197535926191037378614722257933582884777310529 137 1501827993759944017745586919166775957560155984531888749441637337291815169969678275667192745802206601917555058150379076845120382299226807802699046220539786170435 138 21583548982308252014482374566559380974485686149399364896231565679121845375764500838505132659718002023783835041886761426284583957476024866519247946074097591885385 139 310188376170435238641816953619912641465784249761393839234851393697448657435881336099075813225524186623491702890477364395241302186646028106907307397471049495470939 140 4457878025069884956070796852586601285752864060586798893367372769666791525896204133276741617633558229613422762323326320761146355292208849630173900629509205639758737 141 64066477060641990459778112255333824030858433700639160021619067916025679508778384060836160372811238352330250301934761973551216217917860237048536919336068576056694579 142 920732568248639109555634511916953650559437412376063438786205695898573483480361940464904218919622573483242722901328506935427190816624172639242954536132630283681278745 143 13232325252273514806277787452992232106397948864560414814492446832267086609282685431342673684306440382906519497538012506885093624104080720042590231552037115746443538891 144 190168608801369111233697019068131613447233207178082531764713111072403009900003761740323546348412547397095646576002543243690751032584227573686258787365132874545897400033 145 2733011703081785933619201927518726725183416066324734128683437051471750147205042985368383975655071510777788537362106443016686345603591170374353216915312546875148115208483 146 39277528590345499392568049858130556344322789177294681062348303751979091252318948708158307385395616936965057286159227549476045037968214663820697720782391449171167248750825 147 564477733639343210008205706841125029279819760471645620093143903524187159449379878789501545817433506124272415006385900226652599998821013531319088377104018448423571456631611 148 8112402261809580696527897145626749822032145130068650269889045574524697790057357555632206989990590943858355378956864872185185391915979630592241579803359393656366881090679601 149 116587540190666384488090719316050967097461513796512788009767707741552235584834639229817440635245345858402227670574768111468080142924101701328547538892452224485934151626274323 150 1675540005172059187688181952507670175562384143901474278162041111578149862602296324892530894031034397338926785867407636627788009259113227332983420977404104826814687913089841081 151 24080054389523333460001956261898003116519059662320141904298342198688682741645205500014641273285068054196859466422017338609204128173437489772627757947881594276866140685505013675 152 346066950125048169982603809974497700674633381392279378443427657189892843843680769842904264912165717947170988743574013925668679646253138141649797445282364213076345763618673866881 153 4973507618859796199235053317686733453431538896663247087407004660803302363511681783716008292727780888030002886806216223076887072053526151417618028510867756056946864359644889263619 154 71476857370859568092392645633529685221482346021634707633343765265946475477626340791287450643338082937110727692183937044105278780196941244654563132798572627155830559794887051663241 155 1027230986887570998492403766723259152125873707544838794398198748230319769327482348043843605419149700047975612992926758813539830018537862348793626335367082740223057186867534964764443 156 14762869259165407110471458998785098436864655613977078829740982937246485781759168079752849527963090689880000035924512118730583328257414805660539363827647083514786943536293234223630033 157 212164850501209090249810546135056409155135054301571530438366712810014573939223718891788595562988479641998987392984875190704864607613689128498694707647081402816252830238042720415400179 158 3049131100328201801724811850148895567558948933260457004535421517269844279814487647145701396701489633921720637743090258776422109779880626896769136492706803582986996713502363927957162073 159 43820644395267950039911524818974408779008747769996870822320132127365400197809889404289324606961189099842583794593112802502879738815756574625734702300919819540517446790435490332626921867 160 629769207040601505928268643956308086348807084809003046851279449437234456293215057556407345120986204421280350817590659702854655150799201515805019270800966502767409211511610799657925586465 161 9050739887781672117749596574664231149224356224128338493419053601298503704772295790481479069780462984526085626629314450113627977283689525465192425936403296167596554936823165679866534649571 162 130072876857888417078643488233909223922608528716578733790083107896106301589714643695222832006269542236583817848860406576882035697640055570748678340117525585787269156129267668933728132487721 163 1869344772235435854380164570446992251869240698176227699710577228003229115576725814286409794845978541441718228188798324950136807040252704093441862528001217008844959905688615594517805445842683 164 26865323208787233621378794231726536516239996684139496631488167045351765010078145585897292874058194014627683669504482945692720557127016606131291562716803665681958417890557278683203308974849649 165 386095492833839460618260550251075984549655908656518016140190381099669298371920647396707828080322078068259945204720176117315213420349805767422706922003596785303054337255399694401473733250480083 166 5548778565889241366594248080302411824772127627689500405734282472882888269669948622826096253552054071789392655400423253909167688924345054599141886755211910589794890025379034357231428061046627577 167 79744374499917393165465919993607839480052142308201860177392012308786021090272112897135495543628995423597563448099266413940165911204475616227231360925300448201460045084671905607312171644611245931 168 1146047763281748892442669082173755072360701695083145324408223416580569643656174626562399096247105682003864807522360771357330358096874105109993228759582790255224645049381869849399944457762570618817 169 16470446773953441899203031518651788665604287307628667855122470508466847520974756404237708062229174551779619316031546739487872913883636942331423989479440371808792387447293442783022599977433769114563 170 236705332556843772968202009039727258145397196957289151147325100851180196861072474481374590326298262159660665900391541213757614299382970073897401935685035109892122122479890238746381756917579243462857 171 3401815095231756502278910223068658803132752945259989081029886001366486735291198219728347468191254011303458655736838895086469129222723998427477615595231329061439147432060988557476705952393843114158811 172 48889248996397642161906863586072478687670860366880515818764608222226173669962321550538809720426944378763074711317566022560689279213133159169435774071832857809846907203993892981027281951777752547006993 173 702612752463235450302529070365541843874485470121470629333942659645571474247620267283705499439848541533126876849181416552274698758363944238923876116130592770650503436493146355643472892973268475776948915 174 10097612257458464661592700622668219532274200047974006336399302899600304191263794344559718602265097726676410750054597651549872802711520677097068251634896473908546913280038147327344890208404912940230931865 175 145118022615609484794058156456960944499902192419481159015209742674479301862483113099033620277679954975389513403385780183984847034556519373043482801821016669753600164367147684100225789405909112254882861387 176 2085566364692744352905157696284822720305717025118239098226861153377893692727781160760067061861558748175714051089966534619623056814326853118965595756751642327615587960382636144125243570731526966911921161569 177 29972755851690125374660426532956965275252013107739677872885606211106255932433476666075192717459805775990761592181160930041248776942992675336453625019537224882575780193556600943072198691035845758825912403107 178 430754018934025270277269692285289450633757868383436065016326167543560012375588949887771548237667874565496217224137779481731934727458807251278090587365763611408529561063648862987044921588429436589000667966313 179 6190589405456746774423698589550907022362677752553499901227649438361710486509463555706561495892918880518791822125053477744202908333973052182671413285133881855397667850227604255407703028790981347767757803920059 180 88968170933822369145495461643155238810292333307814648067424639063107226363106618291075981672002545896533643196386321153239717835762336723194116039836019082073305249567480768597925344620623276813289941141576113 181 1278607725515246878745352076589419921930199160397947479847215974939048247110263169944350570475988826322347049469740421381635210154713036875005856449441286572777910848045430982294883023392948435987386681091123603 182 18375534739983833757065147246957476229082154900840125807791958154488360258258924641470581328976022923293178748532438506363547987509443792756654457119702035888810230949359864972505541392102166276660269451477094969 183 264084339740935093369334196715365352140034692446155692801578354449116076772028015784939088413478999287526429776575746878057581487246966137628619663567567999151890183522486862319192913405881277814990799594153539371 184 3795293006883509389856855267781133937623366087365585942770407681558409187320665039368616921909614475571871956989195178481741120549096416156571729627224786696300491199109068161088970225273103287767902069349068629761 185 54544124131818412550928508810930709215415796059704409776444587738501526221055917961609153022310794115124965991910530611135846532159527767529909479387076953893905154395934106421700013751799458460321889058083949312387 186 783881895788113673042324356030840825055623582461335481011269341926027393823599226605140608218292676977188176840594459511829787770997799224763367552575826578180777014524823870994700312036860355051949441826406626884105 187 11265573264305374497239376248137053207944194200802585956845670354483747201321921308752856783081495498989144161598280472190887802101308994548691121964427091263896372561471138182596135019632875082997532041107347682612891 188 161903395977571048706767962197868234509506435721786011298802652082853357253897328992215856418814698241225721756949104875884984663880651764115127244031540008428400206369118775328985456819162004666833915835196307606043985 189 2326797670574327602676354428477713740708351030255877186832829096388138804695619446774859854058970625121206520490647437030402330164817315877593120857972427479833633924937320330764565735247901098524024365876712383592342643 190 33439616056849929667821011847658927996790868805052607679264161938721027898430675775670746354798725420270571234537977499783999502577180325392185190102506063069963693068122532566555694358884764802208337237012002148104516313 191 480578064939151495168230348316016679220946049002665614929556268376488167068712423920841164327879396218830200558706994816156357647507102500852180213219368920620105781784021959386332219261933071890732460491582175618373822731 192 6906636610540548851783603541261728075177528523240129015396609456908845714502540500233609913255084871297537747301324938408342018178006228859410312639599313600499109129011438626359990095210538728199173136066836854566722792609 193 99258856677320039770983373714949137395717643724957598272617083488929171334127233957752863148269199701631703139479501206817867530657214505833943543460841661629667995790742920040616900589277666543021522904894968861714137373283 194 1426500507331262044571419545347952192273120875311382904750208674805423046167568212093846926214118300042309682765739607300667821335060811439955989250298835144641092475774842363908941737285697873201654809223318977390636433280169 195 20500978608202217764026035045622615207697548479169439040336229527819839185041319983451944072438750358341625747166577059835508418177813328879204396723858464577923952201179466915561300412929538251575038196677271527926884531428987 196 294630195877221052185847904163393591661296885855661493984948936307953040964709662892373743647566213049080143920000148732124142941429443547010644916472678078741951824009539243370509142319874818078293198621254277620236100503536881 197 4234283347231001500005571558963016501551626729299844917246063026249646720306682174026699699288330386149132818735857601057047555748513485162509697225571981090827950521656141959582725238129012420893680706398853542909843030426651475 198 60853081983861733559351345939308501765942765567005909128632765598497502354579287226754558394400147724200410002859663995376650770440208153959301462480243213261303053653174753192414190628421270438424315561769995168019701723555518329 199 874551201056544423757814789887755438026936778223867494938096118533365942732989333618122513060843105948847750139491967264667054758412911358939833684770761911560193211583630234610632902452056458669093975203741804549299604040083465963 200 12568628873592306630802354490774170576747255789553218710804850611143595671181443013306227165997005682518555358695269723232917324292978368554215246822351642507947829104387887509943963222626141748192929216221152394367530496738544621121 201 180630283934496111056404485688344795243284038401415679573512217514907335741947452333921892542022186865856436242828826776369907045144586899750133735063024369961063702692819406782856828498785472941930256445375560603709266192907534116675 202 2595931489616122460545045423551499000825796072081575307972804684883592295776847723965819918886758360614101667013542729129548965497219935470246313359970584045772128169899161991847229402507527510486443555351369990965459640955919964234569 203 37307477749547054875192937803731827708643326857879590799448978138096300502391273191829455081065491134913900316450707965189829684466869858050346274909632655087166769683973376872317274571991927538864418022859775596581076239617264503501403 204 536165111290656721388526880745972627712549752082757604298266661579181512334495430351770903040259628997799635532734522288026249085951893511599730581889173266862578695799273547947669093937767867566643208985690229870156446000907193007566993 205 7705506882432235168548681998732407302148322148537400952597185679399197559314625892688958715509043614249824352624001999390135105779800970078895897268257740038306159453711390898089546802126577336534945649888608000864014927200883425258610227 206 110739835667940852819920782571184545247549787763573898466553155974416034356290056393807538219040576610402683656601957447382021041261071731241354478411003676244766967914894390476808479880468316442460708933334313800613795189338567618403565593 207 1591499610716283441213918658190150017950429235669857152195834584568929968348315119374528752722149946635608175506003451274032456598268255375637435404552930626838334970261137197218470568383793702084601917956366859405928531350473720307858813131 208 22872266295437054605484326978010616360820556782704483825139746031098841758828771354882713207106790386964149747906333127685373073158697689797973947682627515849950663816175796681173134782463876449303094404415363995821078747874090827096217248737 209 328709201037087862052228408172393032569614478190549375351981152857250389700273600202745535524899640046643639271272991735078144004700927292532842457523795924742314359230778764524754757207681242713848429593991143181679073894712962574685776863267 210 4724050404572118331900945005297955406798827640129740204114984734859603132545635011281209146346891318277294789274523345614782972563289102017017971588764270305146614427057275361174178668566426864012203850528906073742839812301356827555466351672809