1 3 2 47 3 588 4 7073 5 82408 6 977946 7 11746093 8 140398339 9 1673987573 10 19978425920 11 238603437585 12 2848944091708 13 34010711969738 14 406045052968057 15 4847874016932633 16 57879103635687885 17 691015526016683752 18 8250027310801816049 19 98497240280203779374 20 1175959493913001806794 21 14039782941489256219203 22 167621033689532590660819 23 2001228604751715708806825 24 23892680053966723924314432 25 285254836644489594861416331 26 3405659081554225037417153278 27 40660183094731147923585420340 28 485442155224932599192384254299 29 5795696615229899018065808904201 30 69194854459192835898516346772439 31 826117756699552386235344691982482 32 9863024543578179616002522063764943 33 117754705482453559651644594405139268 34 1405874090908912600096790251930305932 35 16784738677381460887248297172055945875 36 200393089457345603889440094145319006783 37 2392494221911552053598957472720879949383 38 28564001969298247009484611420297598749954 39 341025780138280387662126788152161668071537 40 4071508706793284805371168609272663386917960 41 48609765346079028428857931345652907571657322 42 580352261818495229049957323141880080737211165 43 6928828917398831524982529885221446412042743217 44 82723327408337756485246247381465912480634011363 45 987634271113717256081867009540595005578555979918 46 11791371116679929558830272169173569162618236417551 47 140777246069527996963986414293143820488220155082672 48 1680740332469543711064570715098179522729890001968398 49 20066368280813313373341985601289070872218677755824351 50 239572483745657549061456520847896338211391206096422461 51 2860257230649067415426672445497023373675477924364325965 52 34148627161062942058265172248204848752321414657620535356 53 407700651707000616996798051854299904695797067835800375077 54 4867540373389906895577927043704464841766134115220515735034 55 58113591889983049209161146080485517878808949908442237030798 56 693818500369936015664992166691860186014871977175601916071185 57 8283502977529123298048959407103833990545623508469943051444053 58 98896788630093270082095196309925913712744229205842848442703969 59 1180729315589958545862202822541167726790905092422703118325822166 60 14096733938530690597714957283676588259952987020679688905758888673 61 168300985763559526137427704386734177605013324401762989145795710666 62 2009346415453324351819497887234564860585423847699323132439901685450 63 23989598153437054154161268362663709920374228031736276344423786538479 64 286411947256766578058350662069542599601797459326427455134806696608485 65 3419473848904798072202839451176417051021676599902409075680215580910005 66 40825117511111602037855325108610046578177500735724374602272820098803870 67 487411307540744893077356245035739671644603067482989834231004254233783855 68 5819206341633135395741884261193012418179608315288974749924128561041800924 69 69475537236428446962915394484135287433746862900495029336708464451512470500 70 829468829753804670898345909073777481230101691768803975039772431562141008885 71 9903033022857923056877625318271487445577589657919883483436966001372985631273 72 118232366948523900170278753692526956588727339186084518352449653415609271331233 73 1411576893865211871980918897305840367177715491037561244607838253293834374210084 74 16852824473705049792709555614674977258749423191650995903653986336025362753521865 75 201205966161579904733982691348720638359010738618285230721694469292378940949038586 76 2402199161462848260310685486795415073604679344101891283455189634482794598443362226 77 28679869297209212859847985113024584716096180004493011505493210907761284203694330923 78 342409120817489205373817811706718828162019849965852878703641450031500991450606152511 79 4088024418940246896048129982642649247957457592466761670874487616617523791644049502911 80 48806946526285839969376861830355218827981982569020880949389221213450626377670539048142 81 582706409037852652198034885659449797969179597155192324634676994119421744984007514514083 82 6956935094288686232450629416204662187269613930226950498504266564660294530288632566340156 83 83058887212276281021412435986434434562894927639282493811151374738796268794367241634165702 84 991640521499935005033914435414118844926917223635750151861657031833442238069981272318075077 85 11839201762569745709997477887084340808004361059749294283691858181309547292844562551175974971 86 141348296419776509102088794257574644519265251823880266859406737929141627569797406167788708631 87 1687558105812398073216628761830201936265914208069001511442839737526087070754173198341679033714 88 20147765715092668492146881652198916188012343191351140772637999081611269703300382810431584867173 89 240544288171248403401965383921380227557680316208598805758827387067479911513322851924206755950640 90 2871859609151032043585262565882117294938720074748139118686139778829649402324029361190028466320180 91 34287148023242602111217655643306532066030555654527564642841322694859751027675436768393834347850545 92 409354453059520514301288106574073409204317699145931923798151264504940338770630748232323592548626199 93 4887285117037613066339801112291521905902506350580888902278108796357696919335040887790614331616801623 94 58349324495425419116072087612246190207275137172070802277861176077587925384019309551777892761274109384 95 696632913271928992953804708694661543491543160869141759618108826984327740024228878654261696020133807277 96 8317104268992560629449015748524168586422789940990062654208976488713439988870923211391524370332409768688 97 99297954637828436212324436813254578310742931303468243475926685267354434791936803357890678274053554248816 98 1185518838812221864495283634824659716221488241576179938725608783212983787602488533213106712848271947051393 99 14153916083214652388625436665590984460377460785431038736455913699773770649977642662751321240169654416638495 100 168983683710498882876176828918623751502655441165509711941090143884580948131698415928147364109494334543719677 101 2017497150080910573256701076203395753839151559892955247672194334635376562067519701347448176905761050603688750 102 24086909819990570822536479546769066780373723210164107082855331215350915131258576507110631377936819142217866979 103 287573751790970527911046223140407728774273238417104647786164320528915029222667965412688834913565872331928812924 104 3433344639771939766626141908013201918285521523129622640272143532357199072611346432087165155870629209508719590982 105 40990720961275282187194977396625685934455584878845449331865176771831060088743168032877687173356991063028198210977 106 489388448063501961119345839774592653796822167698813287668636175138406454920679705604118550669144088684940178129533 107 5842811433452565530433580760771555051084225576820690520748065109881347486040456608751810255250566337321386420203793 108 69757358560401275611867359209841556010985395331407443547897315160883027493918599933962538457450330329261787729175124 109 832833496125507666052397938646080022063442338776812029916193478028813374035550839542710373633380232538207221712419965 110 9943203793590518479861366478281134588858868849403666947857530455417204305027444243833645861550386871163329920994691642 111 118711966006196292855406091965819724172231383076293521544580389922214415164251844347237245454483183650656297247812422590 112 1417302829711735417619618399596311469458598486909735199390129704124395563458147866192947777261298649872299776159427184667 113 16921186453975868418861545046718144919961659168767671115383994600187568259288992454753369001563213688821092811993478544565 114 202022140228459327942498392044916010987119461512625568701629352896971638332566644260650029786325394662187598450015141307869 115 2411943468236987298048564842395058101310065435458064576910865396809119089940209274547965484493719735454245392158357504991330 116 28796206630581702287653033705844336528829800122337058201393644085734219626568303783500064209441674405492056867614176508965947 117 343798072894833627616138278178337467380253431518146925713874188916876513159363271536537691467142031456315195383994370678118092 118 4104607125602282057115382729547096794043377405561227838119642192313023014681511233280950449965335663174808379723643257280228580 119 49004927554374915100182123160380307050287008698341157432209383512235886199182660377584457601920885927587085509726160411719402211 120 585070105645532779407696900025393958526704076629758386765752848956606403935242795774609866337204812435788011638554107276106524671 121 6985155281379768638329380374646917264868007210978087996573754131121765616628258098782884331279102282621029461217030953610668710045 122 83395808184649849665324038105007825962068445566453877479443917986293205934603593824351620079847003740394597840862794804033820721826 123 995663022883741281784763424814592621470919507405174695081405230645890429125446422849837084961946290620992131027576248226910544155585 124 11887226429211105458267681291594440749255990913491121369457899391275462257923742670305884309114214606647853641666794769596810056092650 125 141921663184869163766809344924603522737440896573322670206112762288795435277493634769799719145757981658590811329791756145339481221447630 126 1694403534845104574382849563552933492955722588180061206549602003226309480516839581323515049137532802210424918557650839035103181696015365 127 20229493330808672923238562071935438310362094994865701913673281245137430247207556964003644964770831153054733419637549681745889132691885025 128 241520034634868089126185012375198347705221579984823698007823992500877014266972217472260376986044674079738926376055491676653304131577034503 129 2883509051667190996898951907094470588134432665411414804877675420237667885907841905459858399640528027934568009860976643439816868137982412776 130 34426230782952389800768219050553627318169877122601944845147293469046982256146848307996325166189007581155775040243864450178470051050264018583 131 411014962909812357940146107127391854599459558028039355362696050607561655389422906449966969538044004468896536212561693481606750987211187823650 132 4907109953477942928658341465822771989029564308352098695418441881979978315922028079245590743992137693279292467635632998607831064100370101619014 133 58586013329169316917165406474568495256530153275167396223181870733611585285063645413831587850000500092486823521709890097229585112093160106848831 134 699458742588991159836788891303427380856220884068607976053168750405843093235881897452902021175359131081263816535467473540152688932278794091627899 135 8350841861099707956958463906651152318949539377815453894053142254581545174121018779861064341928067617693780961723579974543383005862030447074794687 136 99700747939715327651289436085890446425303800822965553458224649589158850271032325761096065726673776828179492188854258066581115087486774149467930450 137 1190327790308513542973553967273669679583503403795225504817459483295446996434301910223832025595870412919553686587234631924436329622267475684099024961 138 14211330182171491545402359751395992272614491138028262140078066043053729061376775175293248491604060334447803451515452463564520743133127573112052616302 139 169669150960806491947957442242786836679465001536358727446533092215524986779248242069925364530284444913721365021940198187876668762907049596844677085326 140 2025680947436983233802441348768154471501074969459032146824287962528386979280865627455461027928283173910697974717662111995291724958980384964957047809009 141 24184616222645411725982349987961838226187626242746691694250476672825451179537770317925186819148416665527967208638132306336092811612339719536823194247573 142 288740269081707943105923021745887208906605022539348601518813794405940206481560572479846520764232404297254992108749460135428232148715224197819531547009777 143 3447271696265836174695737905251085062451654062284954962314031511172682678134337383183544342867399117977382795999487206331512100389903836283150920797103876 144 41156996167073190461160850875153437373109586317104209071062021498368756046994752227374957396717512232582734326184643973190592179130340257709708579168743167 145 491373608680553623084614202094552714967015375873930569532283525174957172391154056800232021499095180518297532212558773712149674270908084595603690577467289594 146 5866512277222878945126963436696025313034664012804242883681965905492352112806968271625258702417301913912098016072469007820953476262268166605316978735796379314 147 70040323067454150364586032480996566878468012769105499945480558477387247871124520036658537571127098959570857275608055921798840299428041321294590982377607996955 148 836211810966431896665321383602372146025588168070948018572652572706999061304342470738745275146491610790189250978653771586079006709341991559902883549436932542729 149 9983537513473896906987703818965709140935224785098304956420029072827714123081784484655278367076749899754417430358928416206330144205620776858724436536274157546345 150 119193510514696210555459170240633595146314673401028262321771035021372440588265403080285482100576857406534651614833478694339939278255477037889562913823765086882942 151 1423051992306628814375432537093718376369728939599562203268824862318344206323963832750799378689615070933414095194817317622786520930676008031726114928660861225331373 152 16989825738526087776760273049014530326212471378755218456764773533112183140952347680088027841736712667393937930133171629499459468634870876519641539977987085595333808 153 202841625032689906775110136452771375188871076400592082609204727188084731173729861509801030443133953993985839173101947461724368024898412862010780936684161613871812050 154 2421727301922979352197285882407032854812054885212622936574539390671971117968739417861431092904254658216462405311933342896513436116391993426825673992081586322946459299 155 28913015875977080144323651098113364764759785321962440610766171037450079937100826725139817337838648718398750014214064885550397381943797621830573713822388719620648899021 156 345192659132473060460641935185854830449631077525074600923078868099473885683015610160241498616762481966921578535383465755818600985913936798565927878075937413688836140665 157 4121257098535762433999992618256035441747684742891517766257915096533985716339164710839254187127067305694538078411859071226540386604523529777381043889921598704259332084756 158 49203711674857039183513353909832934557209580598580365175286269473134420756257803068834034034973114030233512607339393757756750922466097818750651514481565115416243256667145 159 587443390377809620303512127787334128589307342926265381993728631613606001928880833577724985094672915316110769086052009983195861610940784625436438544125660447996255786020520 160 7013489941144328978969511214293639572915295894943644559905205478855310383492932259498670410194152207962278589788570186056307590062366686996229033317745980092685889299838810 161 83734095846915795932327397736834699741047316765044274769406788482638106277081397113768259875204831224344317377295400971731043915579372099658446126080984520810711001840152705 162 999701841185858086119168761274925989843700584480131342313073934934930684238924540710700299155153139339950688075980099666917697018114095879921722866627940325301045856591464681 163 11935445903631931000974082170605821193080499003231830510825217022220783470537571850326739165527999624883403681030008822363328906884571822598437184204194653849817092391003266897 164 142497355761136340793936605382989849336502469724024162839959178948468541227739722742755682980320937621979621341254766590366920793297632892100278912363197360187347734446429740220 165 1701276731750502642810952185793201434226486238688492071560075286845018522329177561449295763519851964630902261898467216681812944661802626040039399435320194575378951754994738844909 166 20311552467312891571111758859970457283972625017297773782361584793217025745193104651284808859435649217643875661355826156860655719844244982967566513939552597461634459139526841771624 167 242499739127042535280242491291441995085322410951856187688682883000774128878405548899190705962071116955906731355179401869936709646783577202765093479028753826151885622952096379109298 168 2895205749108522775691562076475760498991655310499368259103032537103588480531192804120085548458229352286671274301240875208031617006560702691374269666552402853225520965161004761639755 169 34565877719479548757376372687453941306300313748985264368753504835678122407473016307199214809090404871606239636680423426202454547966051346890276709086201917498648272407022809660632819 170 412682208470299383767578102767071928084314871973256196979369940740511256101284333268659528962845811792214196595639936803204471161930389793611702964783645930775653422710339264078017559 171 4927015207600170600756540221257858895248623223336064067492928026943552008761365520123057803680425024166414425202552992530317177226307619293533590220998410455738331552385512446671438206 172 58823662270069612708474047402563013227454331803185366256332243463704997718609914656605858525674921453257179413217426775580060989971625338139763713877650298732966654283379872050481815863 173 702296034630792619916640887742812449654421570654150293127264637925640332549249760719335652846783248772779155703968014129809959283161423066787314558506359909253148284794348886085167065558 174 8384716306741977084893478884050114221029834635852944685825034129353669479439660193452926562427448560854686106376171424495309397548297384900344386345410365596597636524067897450671480397592 175 100105175136727619153277651513151052672271143612985505235290037752334059083066374642476350093415728173076962698604135303722148949296270087135074769817273123797184593062694963392630098627665 176 1195156248887895403350668636224307010181061127062749334793882900192018368698618076574952031343962178721584833883802302320966673647814561349188062907273552624648627244091465545644743186771463 177 14268977176303040332231061183880657081757908890922372815727874152193995537667171905637761978072988066678565122947276188644398898557835959732560399384955643806140758661988212017790982209751825 178 170357398747914619837277065672338250578944249974261269257856306212331824812634287389736475623944688921299102500311070321475118998421571873568660171112426234049716379318259889279245829945438708 179 2033897941637553333114517243400913557803950283232066955872995702269481661259597302627241510285425681529285542651645144472032030201958862690958999794031980492169934540551446845389782350244759061 180 24282718962613386375311108795733530943192353278132983819536679553245847181226352258280144804845367104821378149841105532985448346611448553647247964339174290987706428083114527143644048047652909022 181 289911518245855621627791318142128063141490554733255425398087391393320944678855320322952650112722407489377821883286255844220352543767107585614481009123019363787195349195636022633481666551056262216 182 3461255246622986889246590576030549517318254492534370767437813913700760662606922561578306483366692029637636484456930730730053526479760290541401921640013526456214606584038187335735059733478614030303 183 41323945853422178961754043452678323495227806915232707294050757403236008495656484130425927812322427539948109953883528896315332397450994995202198059860481407535477851818372471730163057831145325563223 184 493366821924697499489881318586312425059067148352842518389824498698977474388163148964538388497057326350592678607021866548668125414535433541590639178338323429696344274038913321730587236968154258448627 185 5890309261353329375795337750626477859521856334734787773127046787973306180744607175643698897354240370167201110881272715667044679856041545914283511363707548436600026320095909220155680333804297247684936 186 70324435394807335751850341669896304936061817438297623813856625870439531077987325371375256672757139578063147809364373074634333063923368586737216867097164436865493509350524738793757641036205022140019523 187 839603829640376177871278347719918195517945493403000843497594547757949833414128987904144396681668480352156613749740812846088308962653297602959256978018095564701468845489265808174969089303828697996778456 188 10024034843496763724410000589026082853466129626266372439664545691826738292922291179147518642834482726697498085431995202628712618732978100692157725503405573357225939834177118902465822728170564657877109008 189 119677008365571523873412049738338944185023749651538364046972818397300613985119165556119624549820724192900589745085846861087844497972247596373752633225214810645090344870155998248611390917120011110147817241 190 1428824475867126466633698236969259509680584827991944860815514991071029441329332133404173168500558631158572276421946150967056876803809071723918977195110092709364854567318279979184592154435268661683221542295 191 17058743452215799240676091877165126906899664104465865044537330982369394226721462620036856308982886799657564643641988633118135747100473339923824787191276879884804094563265555491934842127527737142193217813231 192 203664434003982597676933568363317179531329138588441208545113230284952286989043607192971398977761952307441770353967424082835489621953434605186859129610515029972807281263041632265435262616220084889359400273410 193 2431550822858219052265896702542531034847730243024174977954564793359590570129374414590789603306358390670713963711376837757373463214014448164453372467396967174663126016782610865229915134493901646622139309295523 194 29030298947664402551371776856418310066025022998940629301700054556481843832783993341237187762802215131198605315119732511011997373001645885396195583275956831690221129476629870140014799837802960638130654472252382 195 346592902384876529624742780988308508090662590422912811340074469694271476956491388514254136198222525816139227451202795524517539798631580603168455032269486510225572664296075424062714956848156067641269861196781164 196 4137974610600322244349246144720612350148263363831388390504694292434500446826351865807756405548442548003951308751771502618325498584467058397188264280444216061032571822142220436199077860174055385229595200373982339 197 49403302145404919540173170457994582617817555800377564846604302033612010546520804596712009897299142559761498757160372980135474707219647773475458133884995073224071934710406594259433014346181000094269326622609707655 198 589826302128055946754736633815502357195366955215818311561341288704026527108942611198716509454812141013144949300589270151097607985441319807443361633072665881857171561909641844082186942287692031184040937723600751675 199 7041939537930563490346271320048384859918795347707133496237704214112299217821812503863026870870777378307429281924271737401032932002318012266093713291899692091700748756813296518302842016968690662117584167783305845518 200 84073755742929845895029012182901010927101924619165038492732631128857395524821349816855903735178938164337784249524563658138887299090535865463691479419907007826453005158357501841468508653891549975886768402658127039239 201 1003757042594410106884350049230680136073857752193963241813092192948404437582065610863531826495144316904524411244026050945901957090598218240782873724704729195504969912767997507210211000403875295993787374128962259500294 202 11983860976052615199944145284223503439810671407399730915014296429089448873741574800427433152549114140222268913712469926726329718130731616453371053632930443345911000551612900049386134463479165894431681472079366472232572 203 143075383583023754278785320208104570089895680367153149866846722373796233035758842350424022254634824429122289364653414008344761610280634885818277638571251724790674819984787513899967954506070622568655900431668429414532485 204 1708177809166492712658572477008138301113109953709461966974127806923346707817430003650576959596260792748308008136643006869317757580311980402164997180518159977810741688687122075226795572531833795022754900925308792184026305 205 20393944469389851126088910688547324399386915482012258519033833823716580162586507161593176869633217972824758229836128295041412328687750803506437066038255440269120112683273030922866658303027312183754433656484347745258862249 206 243483417703161768268610622196326168939357818448925446587764798830317746918892276345054564988225687546246387175505626482539330577770958384027034403080794458068259534103019217188257077149394213849480967999152957364617721410 207 2906949893160419190936006298662755762932945026263861860141890511120331850889881605102330363794446739385493151264801188111093724806829751005921713672760822556867002313601512834381253960528280718631622538494085572887410366659 208 34706091121357049734084864169281225376057458854947820854338602451164886156682747473393090285195126995240030061191423767724037001984455940273311503777283033712362857304059346433968185960914366061831948182786498558006452229616 209 414356217063789598919036607031663959604589428448442707403705148608364377313668372328607461184067267922385274718820684373223013921902533751656851098033392081824616489550413749467092288019937940840241918825642922296755492636880 210 4947001205611454526647228535775139099049655562452685416359329649003673980253336031517738235500631621625437539775453713395428142171788602250693476563065754933915930989351211604397200168944007428664638710270830388282115113684523