1 37 2 943 3 15038 4 213165 5 3255233 6 51576880 7 810629762 8 12628484789 9 196722783963 10 3069861742669 11 47921427777122 12 747854077910206 13 11669485995442328 14 182096431162356362 15 2841608628852473485 16 44343154272596631331 17 691968317907687756944 18 10798052696647315144583 19 168502028754431688366912 20 2629450430943699257713609 21 41032197933750489459718864 22 640301516952768704351911520 23 9991812704270890957448927795 24 155920797645440118106332290404 25 2433121587163675312305034724962 26 37968511733467775136642790737130 27 592493153362649303936338318380169 28 9245770270072831512089451100476408 29 144278912640568361673836029177079367 30 2251451639342410725270110211633698615 31 35133578366734113194236907539145616785 32 548254427179276112383690834112120428489 33 8555431325225088259299005897172996534033 34 133506272876697037506979157862117410089304 35 2083346148175163846783251372389047557673375 36 32510316403788457084135560937370137066218169 37 507318802302979827770861759691531174776411972 38 7916636798410357098227133556493075670966306584 39 123537976344339412677407809499140769177806480447 40 1927792317353531047420568752494504999620498311989 41 30082921291251653852581598014364940145904553574413 42 469439651392536017869327057902107055356169693490434 43 7325538107352386287459693573626810978279057733400006 44 114313966455721397152670580187382415674642852058086738 45 1783852972346728901012482082655368356822621094927249806 46 27836768556034954063703019633178164662275778699252841693 47 434388761660589009357770044535153905876100057307966151679 48 6778574024394495464418565352839949845065071816555772775336 49 105778670766114864845662396738891202366804283046025759659387 50 1650660913162426677641131823137374471892154640467594009569418 51 25758325667248228147577757203411713301307821441028255691658849 52 401954959912914998067727813598160291578287340846303448032439466 53 6272449222273283424874334836840525112071617555851414036133277054 54 97880666168469860576101625815130942874667375985352509252657031529 55 1527413689625883669214886035222275895332406192144770604160979633970 56 23835070505558925038263140513690703050054231806682366865354816268912 57 371942840281937554913515869383070808455609194790330243049059673334154 58 5804114420585845250731967034432426419206282550830418638756506988047655 59 90572369081541695637244278009203520397281150426308347631198461152476174 60 1413368766809217162087675355980046912409592855659410363333259590969402211 61 22055415920426805531998878522739546002265090213213918279301562251940284895 62 344171586953341969200542760311410242653055449811241861758577819195087316983 63 5370748014607813708616860260366070821185316916685787259634042825808790478889 64 83809748770238173590590730612580064415105061159087410100142170951858182760367 65 1307839051436740250378654108204298426683820484650564961645015888132487126424226 66 20408639920304246382951560410976948631760850377107427464059910672322316172112501 67 318473884794212152615439360701709204971994412341038527297861546941063796047307217 68 4969739075802415814273704281238599556753149904412644349153832480480063678269521476 69 77552062071013207229407397779644931755884132639790625913455783524283924996310870240 70 1210188752312959350220716759767066931934354242607559248260552892550232819477627018101 71 18884821075211714712812336029647120819606687497683346815223638519591577683301891074851 72 294694911319530274898757881907972328704346225779543379967882465642662013049696316064609 73 4598671621602970707870667564311563596947894842801512406094023335827170872977368878831788 74 71761607924089635532798772547725330791284823972845427581585647915025533888025428512526778 75 1119829549833286509704466050632605459174656824698095642438323206421721035064968772819193652 76 17474778742504459177139020223236582338119872447575442620966196799100793271045795567272059454 77 272691403923880257755071156053173577063728994583733721039617865679185652244728352874061076523 78 4255310059698047250092731761614906131137545002807571956190840201200942790999298489980756752457 79 66403500233626784118892846936169690571847606855539211493192413813109172447093253388069721596098 80 1036217051499688124080060291212640871102429756387173690516295318935364714670406285821664186687235 81 16170017755705016490800220553059569609695846675665648485082944905019386488661492982382423531688706 82 252330796758650129463228576227991745497260604995171920992457223929232429662676518687595695986000575 83 3937585719124594481037214741099062488999730050244627466065552941016382230376861905215989027848021734 84 61445457687369818426609265834289946881532758719603926446214750988922875466165851890711803986686881742 85 958847512086602934668726408355728174260434824579605943598529566328752047266499177737234958140991433297 86 14962677243165030428127637280686035763938650749156764139287930609103840377936800264201837407845687428590 87 233490422054625636182234810063484862906423838473853258632603157913163898206416569508599823104150359963218 88 3643584387022115183915116615110322470025547196989652845418891315632903480601921611070322338583387820243738 89 56857609269494745135673755679705560187580620370958087023520993620692384908681579695271129304478232614858219 90 887254798696916515942971154609950401191714923127702989960400008806271812224047242098357812899771229283587096 91 13845483268201110338517547918829483552260716807942489543737636415774007684336750176958873274095330798556588999 92 216056771078135513596074347652482553794366272539832073330216679822840203715186365243326257570502340230431961607 93 3371534775959819103800533215409702130783082937481461204448193346116080705715128620617513972822990383375752105051 94 52612314294910652901296897726844249196142283304037676787788850615096573722085975442055630902666065198846556572547 95 821007582423183242941196662891609195795766438874272238073175314548861885759458310305285371653813532575557871441617 96 12811705005372919699481070348450064201247305336225499459253003231404843796145696648685554206301106767987767737903424 97 199924810268186652181311813621450063931819130468741516532970742674505645031337997698979986210605420810825581154927751 98 3119797852355171126432894408403407735150971197076116286646313433154167443417633501101774158815164538288013328284256657 99 48683995880769076477949094616003737306175217421279682519679085030450105674184832854918399823357787540683643047653437358 100 759706739694528935162681561881526455830088042436117513456213363235941064142603986247627575046695059700960810763654056426 101 11855114188876093072323047083142028527897781316219513543886971354018865025982975241839869441297052000240953865334719112689 102 184997348434479603519825794729144330835939186948454404022134461395199741933321177769565914580110597492103335597876000876821 103 2886856961690118612830245960346383619122251432505037042662810999120981615011492843606652807537405421743781026555886615389209 104 45048986851886314704512258293220464706838615913394043911161659214965603035935345314550595298650334724349226051979618095788430 105 702982947652973249776139356460734107103021912766459066735249474318360364625820176053770469984885930774088919829635577794691882 106 10969947588736285971803316759001155051393993483693069771354374414069245414902232509589606574581412015955434075330955678028137246 107 171184451203824418477337540396667403208751504448971388233588774739669773266273642578536452122914319314675473994710160284299525740 108 2671308691031796776607896281509725695735072064356532453646256069423754276973299337924172943866780625461295677183173557172474253947 109 41685387151695872758915700559090394152217804528873216454972480633867661400505426615199021614617161480741652479855868048172540759361 110 650494459071891560932360962314932044316521661144863013697119919113521522923520161251143605723865113069409077571284213047237901758718 111 10150872288732436956200804925613188623356954703068780956170504709599189061323090881502927378067146132757047229395633083470021847840173 112 158402899187137074857963408255934548386458810274173347364743796617266758311735880726195088525766790553377329486534335035734572048021710 113 2471854413806593430738185323811414595796684669982576420849501468833671348480863118354063588158618184129759781196387072274208535989670811 114 38572931899666255399691963415160596752172384132223672387771404111713058948131810321406385594503489566019369752106211399824149245530220654 115 601925043411034341005351448665163265564366749139676053102795612157761696733316102886732548305862398122908690059011186018045114565897473692 116 9392953556857067001114844211262939321905608457849521054567008595170642075489386667588393103698076642116804869814596610665379665524674204657 117 146575686602602752081093732285006201716618420307653933572561575423204833820318733552223055098479442563950834742763755495334460625215611310062 118 2287292465886867099108258957792684893541416786240706215800036665324668951812957569160935121371566437976406756280990717915984738768221223889788 119 35692869300261735239441329684343109877034172653995323133732001156479868943050262497549555302971926345402188761811178080337239913470570290429844 120 556982081603454926092409454019723877424141333647654296290427533071643947711382259135775632934955300627227184027485015919750898439065256459950321 121 8691625114740854354147418115455077872627823786732506537279743943758361153798099755068453294815064338169754201023933938489564837169618028211240056 122 135631557334330901410470536024076892280771650272964205652856139726717268624814564876167035138677543457494712336571898982208170379661184260790422241 123 2116510905853119634976309176091090466000020844176147324770366529865837442274909679778427121441143999039484112475103047093391593947296792415735119167 124 33027847667876900983100690118568782189747360965910010648749430849693729673414032465136656798468486720549405757102424997689539495557110172154289362907 125 515394803095894382260079622213394219689767899487143764326410644781854926799785692392351468328055721060221263175885685540245997181390490140828345854911 126 8042661626921906791937444476893471133700134446257176803004935958742238903240977770384047629567512042902533008285443284800280515063701298151594863162317 127 125504575631366909383435598398575805253722438155695369280709291537532609532459105535947039532781798494968053745570300373643843487218569165015371095316054 128 1958480815813941330559877537878394711917279474619242544263534646915663986101152286060925463318693523883735811405563097964868591163099382205343208638519699 129 30561810887097343675232581114923930806838385800434724991785761698254292164745919887338317824123484823103922595525213188435239425411016334653754322056708039 130 476912654521215110383491723090210568379714700723511786612581562370908585863366501374155650012890229559866442522284115936443951242140375927515350598030548732 131 7442153244214184477327608060233762721482766406645325612602538308690099780304161037585755254762814508662810374734996074576433923191571184416663632077877842912 132 116133728860624982775619394001216061192397465864435449615794103368739835069264387360175807366328151204276303693009156589832050077686533699417882055430429494319 133 1812250102422777283385642914667277636727512916288935875653536045932103947889666659193836200052840128130169716665391325143684022372529780925276587655822777052753 134 28279901678459653505104218288869900343826598501082108657065669736330908265718325374715760871285457728089428212916514334869939289940773266712274716048696157717075 135 441303790174526313800714024951972459705874149977518122247301995928198865898642868015237820037538893503324976867326660950473048708460407735867246241566846540895714 136 6886482047804980769824492870753550958493996949523167420307190387714861514936739598071553603732696157120951299628223258899811977802544938734856085358515259693526376 137 107462559920424062060063543068786086148270294316527298940156122086967626461706949518749285584070921566941399342151528110368165117286213537729156475412451211672885042 138 1676937760744129526645575450765263020503020934433054949645781281003274151818710830936809967435018825030321316621635530276623285774789236509970120266918606610113824180 139 26168372086910158820491901914935004839795379669276848788966922247560766624858958548685388567425115628996234076416993373751383378255292136280966813029264628251971930231 140 408353675198482449170549133582439893984144812384485001313363219553504649058384584508613076301754210303516570875909629811196399892389187120226729666920085088619699003805 141 6372300252162804516675864582793216394453837882559789099809342116498201095410644479348636332187543434947941139774768431220496328540061613503264922150186539293697570863640 142 99438827100006581510136098215700249239879679318622209595704496829998920199215454839622251905607886264726409583046881587108034934965104907299288345138802011087855976680319 143 1551728566410366142620109056628023297959104043546556810043492560812647569854593649636959279345223949986432425851613754709725607365550326837227928611089038701709547858840570 144 24214500653676864620144079095484769623523359332887103209464776829174453485004980269045500040217236935412086001113266967296414500148329609233596332435215318733815755093082085 145 377863793062281484600593070047333407212437971773607529872498001789558324286058574850996917943755899726852796707269660614191677946349096723306294831449993164518017668057903352 146 5896510035433417698083801475669324122534921195088753896948530299878439993934609118696763158441557735889678136983988053723443391283553715657252204381221930901616249137293053074 147 92014189335775350461353079857093212503720441641940512767988827476117562331882608618927203794762765754525459908653690913858722190246812639116772198794289784996239333673616970619 148 1435868164090656644850000397143923226259803997530066801919129979023054652377083638999459295629720268238182258621079360170143315300896859539984591574254686565893073215596398339446 149 22406515772535007511263086649337713338481446055773066464246197428801736998366077819464721755741686102066854696776407310452865615764445348496244329498537805915060242757986130663120 150 349650449547234287615662512427580346877514568609594803946770188572013154227569174095508074844516729992709183673604511344423957539745907698807408577263368880264826119412458046041516 151 5456244875807007646241776554256533120389591883147317757520750218207662179669743663200677481195125560840387654986535423225887342007460171143486800858612690271360033888875169571275187 152 85143914967992958708078486764525355495787239201658722945353024543923484590106538097101540680661072119925721182838296466260486738848099717771741333463884961914611714111322122106953000 153 1328658522681238313677165644768545680561687830894719138301632805918268974193032693448920545009966343444627532505306295501829926497796826210139838347736806734058366114257201778054134245 154 20733524768706130670915129848065365153364588470251013450980317792918184489205316244245004094290509739842140958297789276302877572639111768275270726403899678861040231259700397060309307767 155 323543666033205383591282404513571515904263155268829684937069149325922030914136894855240153176570770501110031074089512884893604490389921784813156934611634850741806398853659683770095737003 156 5048852281412587532323479012463934102655833260145820952148347479104096410311506686043542481958070508605469753001420949442247546090931648679138026884293768805108360912617884109144769306357 157 78786612243272752825709301612396221287324216614830868422267721303211540812283933416688805580499250255697163676973756426009437885944793218566734973041264481048324150929384300335961142990343 158 1229453729835626132232443260758277224411016479571239356654222454501327927544106049600483107508603143395653120811103907877019934941164843549714704317268840284107598858196423998520038376642404 159 19185448273108075198741479257675287022812694759971129126258617634582827133289137974802745178636756960476472660379485705020885133640282875495295392307883058749052863138611092061376506605602785 160 299386155418241632502318416607338667941670093939296116217859833540569291056739750903095109385425837238347284455435138288209569112511072034515137978390597965704495029632206349727742313862091355 161 4671877809691385754347968708583312832272206504648177128162872281837849564301164824161436918186157448959284875621878024865124094043424076152295515881817933677980771054749972178055729357812975090 162 72903979939203602859267915717260967799637229579815201529829513792502845752252891959587634370881727576475394352213646666158671943140956143299858777074910662097056855418678808787998724093134730940 163 1137656100497820648379241367492017378423947009970931866745486443905351212790854706769577098183752486006203632174721719596136500754234786377848422666189306135836075287463880605030286731168662156129 164 17752959496576502008453031744898745831996266332174178924827437414638156392565367721484478863344222757268799855137531707229255435604487961590465834166020740379872783478686220750966750808262601353203 165 277032374501550487296458324972513498352670756450116238619256693213896218886976097766798856364550698009598451467409592906458184435510634622668420724052716324128707106081432131942980022634943330097061 166 4323050279969786139351886432390807487035979165995338755317506936530422342447040562310373821049473558262149257087703583335841191339540430534928341997867379968372249989495904123192903035824878973985536 167 67460576608681703211867685834199368432538914283951360483518573969917167891129835079053636742350719230321167100752633443141587923850276465067209513722963770212397106427792297138055057048970813337231784 168 1052712575993360752730889851050046641821822044890883395507095818827241692223307909732651825914186986189586304295227750593553537777327065938825613938844484681306016857329601475026565384672257348126003024 169 16427428038199710303800583838202051073952187770341530488058991539610086611984072989941337760762794364658937372889604829708704800337303335583804744052857668557217644211510274785245807882281024571262843290 170 256347647120662818174968753073522264071060166332140155792078165551220512920892144034043228694790563640854508238773869021028390595715922586341151429879830426556591881966836914066530033750419313599355565819 171 4000268090141121657797871723496112846760025731794289132925405074854462029321874228043328361384129318828365131035085955190472127324301044706116780344562811661484038104316987531339387474379642216294961038185 172 62423607053701915513454414608846192508546123752845665210583510077484405679062891055669167143526619901485513199468534431799503679400585205131169416953999795135072698453145691072945334297283556136692593597612 173 974111391983609610196285486830548586032771704014425668447873689729445252521162589201980952057322824264198616668055255961978409712263091821868051165844580230452146990474365058368934729595581154837113853493079 174 15200867889225462572639591492517957300123867639749481989386003059509842995046465716675406260238439656293829504857312185016396836630818549235285877277101169351896443569838267468419188161929582214645497116555192 175 237207352759892259691702358950665080943348585270049141164515048114190175760739422343695339304288116643337845200308645504626323830502187025548343750760368311549001633954319777193717485552842616360355928737728171 176 3701586555017615073716792431219903008789415524939525732416068518148712512938001122313587826772584522403853484551916136163999183705014223352200233341316592424073254865410070592873049406416088453474199367792239318 177 57762724742164517880533208631844353697808551864405655834006400284262202942790844078853843654361306086995939693430346535786204184329855640174825364235780094975661202570496731238041123082275713862685977003686868908 178 901378995208498403251147268092418685609089208516882898240344288834588218989166244964209834244765555377270236340414897836333173712252756873173792678228864501402696439156083543224323896068213721538791932269825186989 179 14065889319275839937974949146784099835308752373658621591067684312404184349949230872972087805465722030161692122492209540216729068282660394260725710839568652712147765739380504676011289184957588915474836400633770703138 180 219496175741651878268851145086606029076114156719190282068167869418395645223530289319196252087623160472293579890197078655368201094895718467926841276275126806950963664741648474185960625299772873421679376843842565304746 181 3425206190069077267576097750593365414326829502590951042849886995510860242399008028253053001780430535881269825108358108317638624734987959047170656366109127042926275987277751937736331110873393354229050286917124622956860 182 53449848977306064589868907763564689516993554311023160803866151239081987261025316353969331153525400119217687907147558031934212612047749386853441725802680293625011809876205316452504917080628334311907832419668747374046807 183 834077190441843264763346628048436763806640423976886782160498779223701409792374193271051103712363439633810192844305924190927845710719129687886785027476483275998572151957901006115215032987237863145396756726509223833792198 184 13015654354996125374209669758554513851087352872267995725683380425348396529310457371695071556947771459516612834923480518660871490423695635316507569729510630892545164772051698048778454173340107517567864412037657703757724523 185 203107410477186126025154972031940045821305786997306002082312687237635769597797701318992104711695025969447046070503439336626752644922208974262787502510862052065049673694728868061009089094392278322405967881410792540554345907 186 3169461869960702179096477655162319246905765004339938044064407026987541898502693046099177779148952893983319334789490846729610212501847396911004839975741684150114185568101752785101935737551208199134683021072106253518343561663 187 49458995718244078078009657466010215215220486391261452127999355309031436212364959096796565705987858071631906230530363539053515718051617699128575350416286121133416047870207303412121808025278959465299261682756638574238575894837 188 771800500470326253394891292898023836619191015813905015427235986817836756330952134170756947693174645628403941739000337069959582208537934114525778547768508989521522009127232004766148415424844821158313383490897430006790495394821 189 12043835582907264705226177627234420348407930026261947336439682915620080545864242854582436802963101191402070357117520090481833999408385312552843556269585951160610717741889441601808776804153280138365288391046732520974901229082170 190 187942318591020563015638059507696341751112350264241693110550000555803569091140175450235373359830118698691431864180982207119568457990990892324430594674514583396531231959827142956165302018389579857653167397585157386230890057830959 191 2932812796572751819021580934393743813138928625325055030693761913241166122453661156591768695394107317588191267313856839123428268040393992668964189372968689640914529511783422540288639014634695421335894022953586485894027450547427295 192 45766121032369978134740485374023641328494869759371236546370344133173250824790443899119479779651697190970182295436539795505766907139436017801183307907446782476199324981238319006402659575682975544524803634102436675189215191399586844 193 714173723190647649559945433883984985973857618066129780180233044367757805794241976805023378957764708578780229668256643206980912522184263067033602081214282396156342531480472341278788061566444965844549126090197879259118860003395844670 194 11144578028258983654645869564753857189976970665085690268641435389982795572759847283873957267979511911366113530728879387194591209778622891817936423594501139301023111312386294327932282011816386126224171444877647560573939655498630721801 195 173909534045958523702915304102550647231035696057144209610791932215604841164264475377786845279585116275669050172749443510642812978220954124255241795829200210667743431499381374715832472224907915414400762426630677138265506032661324445537 196 2713833216061858815020990034098264654380829208360686179868996411660150273807743527426441652449412118747657444241374919352426413989959528613434759699968252954188848239486456536554016217092785276107785281043100895185990478253224158555313 197 42348976236428505648577352131314902587505699790583405486120838967905150777097850332941480724294098069155951298286755072308933461127583978611859565323332659144727657797395278524957683176385087363535929726899401375605567143589747729490096 198 660849671106946500426238801113360056637864444051629659886522535823027208307513696828320485014294167849529031346590541238897661472971408220564821963154753320254213121409193699278071945637053176588646294400751967448604166300932543028666008 199 10312463880212804566994892955848455313935254527215590704509249792529641182033481052279799931423873544306718565197692824859166290388599382716617334632810033389757545656622388161213944159785115918251343926564430101917408242363933057515761056 200 160924512684645673004946239070704760389099877461477025056386714104493866510038272361685015676073379315346208396504099969684223489910612308154865398313245198219228384921016953088370757052617812948193777819040637569473453483320158624290306650 201 2511203829036469843880875597138630217646548528462889953656818266816698125026202497883668541927461142391702296186604040437548447365988508867454277089438473399381645035902000661971445318611488002757514196880585272269833162957675372384810892681 202 39186973853543427723479642670728835186932871657157192687008655763638141097208962979616622205366614030314144948956679623911727778400488882407224452825754758701334535415038017662820716726166467138053977128221180007950341152822813998900029265457 203 611507079609504160988546611027524555793124533041701911137643074831638717456042524577233262656570487982459474128404527181756511168071270769936803120144804659814883602145348108558448608695414304158457214910271024437376058095100422424207995660664 204 9542479850832660607861986480978447259142952061495938218245679733687142555117335043293801613599555970131258633161576406822153059335016078628248654166305348807864714150278736861515331483023820122751450987713462659296495220385987597430988162727537 205 148909022871322553563941796705500068496374245050038653566315978631692836070393767089968725391187051468226390595306993657487328697965789730083029043929318292068780901986450966622430946610690985974103459674333119296868675349456807042789003880451846 206 2323703842094799571523483794772112425423975735847603847685333494536260833478284836830668877990764121568146837234822878518307937281852065308589525890355447246480696280530546361611425209270574663913432028505335922190393925397749411283442054356111305 207 36261063578612790223588945550849179768116391344134362973592419582716107356656342595870089492251236342393750055500630626365346211440426680233956197685934588292784756153246471827898090737926111826780659129717878136177379237247372219371329453145767668 208 565848671432612280803941831394072965460003723555770690608313719594504009106437916547078892981844415431652006082692889922527060075932793246754571359685925294197459467990218350430992203029905974038639312760081140355992384985443795217327029981169538052 209 8829986971228863600299362619077550509052056631848017529162795985395358880620212475179485706324242012968208328682971502090010845800520272955666821674544563910151304599830784510398709539889420393465063717817514055835193306609305380615130566593312797927 210 137790674165003989617174989715652646473415272940130292608757285867815476771820430698151630939603779172416869278007285427677096791795737024667195463795001421959477647181450352647262909683443006079180858359146658609476857342988417293980130163438852282308