1 1 2 113 3 429 4 8974 5 124543 6 1972991 7 31434011 8 501719570 9 8058860856 10 129431706223 11 2079971600986 12 33427271398920 13 537230330075624 14 8634447605659364 15 138773950623180668 16 2230408811079905218 17 35847665589739283509 18 576152870247218831240 19 9260077096556309728629 20 148830359580572146841610 21 2392040177392861443500257 22 38445491340571974630464099 23 617905931029652486439273372 24 9931144774151952086822069347 25 159615941001326494042282262532 26 2565388906263133023017894010527 27 41231597547856633006952677415094 28 662684956769329247642419039411502 29 10650844935894315991369391306011527 30 171183149233726448509444890012445817 31 2751300085400707635854035069681946785 32 44219610363657263631071015450738667529 33 710709075716971281191760598396363986600 34 11422701063005246633273979812498947712679 35 183588621607469599512557897758248891140821 36 2950684063062127965021263254162233682741527 37 47424161496372221001560320623666538806996306 38 762213454767508433922259936521999518852008178 39 12250492835241056028827832825223932349064912941 40 196893106212706066027223223654949325269612260367 41 3164517199060518364061534429719612283533931327221 42 50860943258883831726937985350001779916109200452619 43 817450304884227045019544660863445476302247418717332 44 13138273852964721879423461964766920723878941861811939 45 211161753569769970890523256809969328478411584768096381 46 3393846609507111929640475741724867640194977001914188476 47 54546785173656892869968850119512745947369073624589181804 48 876690114528536553617364448366775001149466920834695807277 49 14090391477062579147536664074279329134983133184944363344013 50 226464435593239778036984806769794173787510879647661517425028 51 3639795293981161853186019582921808821709039723581802870995309 52 58499736381931413706324124163003900558302931939871992595936927 53 940222974191576046418452017637183282808286623622886743011757731 54 15111508117337374270779121457338764827360502453627959570936580708 55 242876087745782005420775529615769913438549220211961891853100473657 56 3903567634723313085142648158271750687204691419626114513280692984629 57 62739154028241689120127506372357339687371675351087441020503304895770 58 1008359996933532159298919268466967990420869524320077784556542080977568 59 16206624063787830916692523167649390241914425623439569796652283727640820 60 260477075988428104756320008088774748856266880547740948869408188783579688 61 4186455294355964985043151343258572588501833537639132143942079312601167427 62 67285798050112147430490802756460272263680469078857789103198506418429749489 63 1081434841868282165850090203764429052505128831217522439855423890977933341853 64 17381101972449997682193824555815070659792256371900171421693019813307708614616 65 279353590323383579189645622038976749290509949376575056066527923432478672220423 66 4489843541005629427479495639750907919670758089862916523557923969995757370576236 67 72161932837068551924185648426925080931026497786628478600622724084762522257151688 68 1159805348053455368094233205779809369240091724930738337978532385964498965936551272 69 18640693125703158086141506151499171087079497327031276272085889966548278140485117919 70 299598066856492757684380142798873570415721886027905402238292089635034197519122402527 71 4815218031800609062839165005822429205599294278305083576569974956507875188420628046743 72 77391436256776526358650941601137248846608865293536412265108760628524912130778202659603 73 1243855286786880380505016046383765470465906562426838157233668243829242540006696075421573 74 19991565595633962238184706055934428283324523182774314199688982769505631914835906918530619 75 321309640446150137782226318877194774289325199337568713715486308848412303250266344605449447 76 5164172087961997876600501652078131296684288096237120831170022435707986582642300997428427216 77 82999916582195780104987400342611565167089266816672831835200224045721686350176622253979605147 78 1333996240890211154646083110782110545017562533414930955455651968748704396864612211984853996087 79 21440334448371514341277817714514057470827967353647621983782642541322492370111145651864016972078 80 344594630155227622356163851280164820803405815507712653751665665736228364004891502358652772392298 81 5538414497113282614297448322830426016190446702094901734883181529284955483564544776306038243784748 82 89014837892328773420332674505760176742784652703859500389337079463537340128226957288641583097250956 83 1430669620182366143752735272230956156276972370938877827932721676826779646405861070650471734389121967 84 22994094137300548960746602605311597817209941812657640136297689709737263178328749345516565473586076672 85 369567059883219549592813178479675535625622265443246587744196524755798146403047532024951994404867838590 86 5939777881015552115268489344807081749857621701457137713714436910586489487251433151576341176066945323556 87 95465654560636774607448466623452022651302395386595626473431741543989431947868930238229198535024478787733 88 1534348823012320758742755543824697744234178109832816727917912596906908249482396109502969919997429293177345 89 24660453243778511645677353336496542997764598499851142203562850979843718495346809251178822517612493613007438 90 396349216728080870074179980779904622622642919562598262585349170854869584273472402277335931160735886627170244 91 6370227669704145355420350170394935028336338404075933744992462165532215521105994343436469294056909718437601634 92 102383955489697516190151476845198216407046507899285071861327956790072623351495610145301071140029734631166271333 93 1645541554436029014639731663836295305508189516594506114146853071247837181705048805849495632665266570407535404722 94 26447571735477814397231356008941054728140378067312392394680794320120944995306736546642571750029089136554638565199 95 425072249811991765163650082525048472159046941829749141749621175089135621990545140957908970111724748528650228370153 96 6831871725972046656925667911838759130775251194167145083126661393062144780510685641073558475592953040287565431890934 97 109803618798404874269112878385562208585987722568969556964841024511448366602643142236221423404174043006996062917371440 98 1764792312389318436331090024987566943206956849110073778991349195023550955262572253076924028805048925370117935641721552 99 28364200924803055558281042874367086528717056356494455013646565680208150337157950712535262075767955580089870687470507077 100 455876812503429165204593961337501716794620573170476612600608110486628811412430725655679330271036800246295811421134713721 101 7326970667330009269548729706908666699933638241108125512872876991033769184231883693904645418806856855275498585660621842439 102 117760977719195883685131611343417503573045578177381295506938465715892359045107456995617429599221780534371196253233972602932 103 1892685054031259129013104197967636725752115730994142578773301797039399484170072010214477954435951880213101663664116727697826 104 30419726323054948280532135920930865510432946984052888872920362883372362374265825988478993922658056405087834109006949408206800 105 488913751180432318041640311735795795999859818207118319994858183313497375721185784589254578764343488068804734740968861194277586 106 7857948935988851337988435624201582721210638890869588881460271500730279294697596578244264583310466413168728898568456884197599392 107 126294998517684607980693861809252212891791590540873185157556473622961439879523937201814090495177491905996260807820061426232156743 108 2029846055314781876906383052766404738312840978605036226944274299580424157622823848423835968823087052709856625959738162197485997535 109 32624213600192838190255733890442910286394908972186143572789103982762643603739112043255494447533637645455864088415624323706740779609 110 524344843907856398748829600302112870059564598412118010118139252094314481810449063818554308891466459701354766806425726375742256615142 111 8427406671072346268300715669963364622582362855766947303402934843287343406845487459504897476184163096752854114003873144398234403986452 112 135447471305954717990321812126632650454862888113826507924585015675116114080600546510970044868028025283648133921087082240301221808103699 113 2176946977787531607312821517486156028074953787423977601223580943971502687140133142131538838981728192675107474529674574062160603784875653 114 34988457875255447708900869852021127899267483059370194750794854279873717868139099338621786118766378776454284729450261223969211834453319923 115 562343592645831173613795356239274267189250366715785825506280413881586969736065960391894887543683330986691869347068724866137275248444724701 116 9038132441197559873403422044724679350019327001748804153701364735879757482739651477368337991369326962687832679403741617610317542751409958133 117 145263214683901387215446263860359304766867172165026939767640020981996368120623347521568566598622172571533594395477572191425732814992422862170 118 2334708157640725033895543746922209036275604212403099026126838074652806576271415773511194265981991108733377274353252083077099845279444758184873 119 37524036578809332315198071055125382343217462508301657935538452194321178591506078588432755448906415156508955351310666709875587336903824091377555 120 603096072868777846631748286074022092810829425056378175082877402939442776705157828974997596693125589748414418046590449426057013407785370169178453 121 9693116899772606481687671644952410324181660475715228338577273854208693269876870340407102953822107404008951743326754001258406296608022962897505159 122 155790295210727469122273026834480184824813575267406279146883388371301427290321875052052524774528176117253098973469163638478778763379014949710553375 123 2503902133112104045530368394358468668888901827682965203330494209704464850916640259377518502707126682637989322834664119534686581130658317255363590027 124 40243366146286340297946813476863020461256267659449248304796945381877896824175819056043821249374188270050124028109333844419526430251144194569296704343 125 646801844755470075222682514146406042984113111951676656379886876402049822141681536661846382676464911000963020291311379369922040632488214174588441105548 126 10395567429880236593895299822539190743282621192626373289751891189828880844767373361253641969070684556592745837286228164112712818530174239045574509567313 127 167080262781320470509927669854372279708213479754396551884176237479591763971344695674045310612249111352479067269827624205673702487972593777691278084862078 128 2685357427516268825752165687475239025300790011907212745130079753184708162148176611907583036745821966812596607086340030398865745815513555213965881386361151 129 43159762819830787594190832134850688285540223576353527014953198593730724314428130554392967515913656622298482694024124333082861816134210775003554302750846723 130 693674930412131418668160686594621375704537887332487274755968453623631761678805318955045337394862262445473099260035413292288279119826841754311853633338654826 131 11148923850461555951331945535731740430008413619094584994582146910228685511662713673315314634746935836549524743750495044946544802681629430022886125723942749799 132 179188403060121195451003878207230991694601549693541595335915920003559398195980778147996627008296713145944006431195594376349345503031816287751637050568079305356 133 2879962606427452378880227555097978571906314598487243115758126310014418152561458878995491716744894890885848654592677274647218307537042270573323763652131497711190 134 46287507856395955844586972209302401776057551231716535476666104267223813145744368600313788732444123922470198617003271085684730850524211361556533123261658840355266 135 743944861913917619209958408362734691339104139519142704497581529539193259370369881586498715797163222637085754401986756802010301662083151476356201535227249528286256 136 11956875260711239782284127862862938094131659889991963055440009293121510881894528788073732617178656816417535816314770341737929288317314778936699658822399903408261777 137 192174008208623496705473473560963661424783627563539433547614998452650392451566943179690297807560864381400695907526496643174589275572172293331353329370267970929445060 138 3088670628882290912820094804939609451659819101373428799352825322448985934673735518095876198412211179095554615121792646429749852796138026316885944992062156231873103017 139 49641917461406414734154896404300910693543945077979482230339185657459994642785417201077752134357539449421418215271977985795380953017444616590830870354417843795650019769 140 797857805296921549435218716001784442308079612859275517384292680773148544062753054786172218631508176486426880315586028376629264689041581972525214651650630642770540346349 141 12823378105169295943601494414721302953721222082488658014145350127258774175380761724630651473828905121167273302911095158272509269675997881955823782410270215497600849871530 142 206100667232226365653831054261676728822728334264976505834609866129504064962928472452156479924570278726777920393692541597559070070215477676176948729280841506914805862856305 143 3312503513909926417032790183790863753191684818709931193671923498373977907295252718871177634995538469857775470062148624511536532418494309229132850243405576136358429375429495 144 53239417790443218569557865986431546026494051091237810370761000519831877633047155293403236195376517886930965134580941167174597860798292908063594395644342109006833767114314625 145 855677766004759578209334303340199176896917502044186334797208909635570889108622637837522764167620335799915977330177951131732891571647751599253388659113335087260866950367733081 146 13752675547972040385353507058723560362280940490883333129593162605440080207236998298844102892824897239413123006145420038602657990268353211498460602347716644048046530403417280246 147 221036577368233289363665025352724792016069064641857022080635942712543669500021440150782331046568774110783487512007767545707757768321772579837330718210965837850974267242853428686 148 3552557345240899222497116797334743438076791263928914700912608519431162591393538175480282221084752144533405113125605536155304621740897296402016919192851994122385488861532160855546 149 57097625386226548463096082289775632414481870387893676644291733536919325556952677782034415828338531808740932570427911662255353278090317257774117426572969655592203690329763558095359 150 917687881692671764699277189824058603765052425319242649152309703351892421561566737269914094344541173317764461817070976440933366769887257721909792420550769131946045431916463165770944 151 14749318251135749501151854196483788833217976896735792378852518600537345008748163343632573686589995112225059384534226274781026036354633608276026017382723005124700828768529958038118827 152 237054878039829866172553193563463906038678046501190233575723065476451051242109634294096334940073519154580806407584077526838750708920627091320995600038095077300133420782175017947147768 153 3810007638702310722675426940314365894908492844345400801919706355559350225122805370374684539937126743848640646673404511747811065131436991579138955102795602426173000515072907465101545345 154 61235433444786393978589477307744011322236016492997366614678617171868621429422235305620692191920622273070677369806976819755830467940709091794335199974156828677099453031376287968950486188 155 984191808719847924088781855481590793900869736638113059812015567334600598247040770581518165105142214729520604438189906085915425956285449934141834496897806554261684577774837360310057097227 156 15818186658621839436286988277434950372565727362782376857253659088852795653472557947007723464918395543795949351423616983941452102953892020199876349253142647050143159544344638583869196483123 157 254234009011373654812789152468679642558624707045022009881078038477968822128045237182166782885302574543869630352219525082119437281451865077179710553481325929349293030905341279803489985389308 158 4086115098582769120506983509682917334028207831263242661323102042686091737923703597228130154449473980374861300607619750795733872112181652825426316284300323662301023619106090112058670452248263 159 65673104333256727226735443545073083516537644802185098918479132212165038262917424707437745708201284209882461064508136050741203749803815991802413542902642019967266363690571329961297182194045151 160 1055515209119472006777476117296769091662695067544547669596133506316013573847599027401260843105318471259772305221375716311940833308652196953752959523954270972955943848832967113328218312461782543 161 16964514895306060277311175678399476533266155812557757919419068167537396182183165744897455854070289477634911666562171580463348780787032491242097465299736185023823869604674437121237921681859777666 162 272658094498841256940733411339145935818390801121620371870890824610961043553760855007736491164392369416747461796236301352886242174848845545728700350201807995063981442664811349297256146009297966367 163 4382231791155371072793002634857629827759457085300489276054122385693507888389502451808585017908713849029268069767067821648881907536345780119401824209879744139648621649284775244032233816340206523984 164 70432368812342099048607884771926753228976535220232046387639204505025563722498152521064906508554915912520608625473933131120578060181872945900841709250178525455675988411421549493290613218619682202291 165 1132007345328004989687346186344567746134337429354929982621042459210708724592101353982236488692523790496626221509518298538765199800697073537299255255091998639055405050005923586497178885663775466765050 166 18193916397882191091211522075861205705153222688182307689517040609884334092287591114964601527355628483416668434575594701301987880414166616593209019759104948679272734024892973392382069730544663269670934 167 292417355116377033737171760818450989162556232935711059194662400483451152119843181211784257244471737811442296985738434879954564633606073992016811457361380524117758072552805306850519751416629654993796400 168 4699807765589746721351424539398036941276549567303826539637207175148064408564223604936345729501069468149730716457991909036271403891282690557090173353956625443074377000950901703233786776103443808750737682 169 75536532449337591747533943423953414868989554103446814903760892639144767534252414980583639020575773035148574395201000430512904232260006698465447017219834748285317044318666191212315686626916448570944928880 170 1214042790482910996747482381167380306972200460320818315345308648136072241429093338142456627946593674996147116564446505561660430602667555444976250569025314224058492496310357738058730659563186710475100510978 171 19512411403211804570970773865551492179992559579215315832511963016837503791378843595964918277035666366406615477628638310352466021573179631531278555915159932002363027376854015541593166113089881782273095144823 172 313608549676198025069622983748463252130888366112986542178525197624648390012284083385778207838379490981095214303736601864823888454128498121747655117996638914681828524860470025390915059411936169994188477498864 173 5040398154675008060871763926299930363998950995860269713860960862557767636459958059422850100054268193018929385876077065426607165581260639028570686279579045624820854312525741482393592257874729309302430615595521 174 81010589742794370349128915958277181249714308432753912066049612560802285561751780717861664123003700245031322462552514306713021955649544121361363918904493088534013738533178807326671268344181018016313877944176260 175 1302023262663956655702102325247898228249855938696940237981263005392832566761932970919555694111919543766604453679801954402011050054684317228641471587604416808040427469988759577091410086468690659497800258687128698 176 20926456428727368457888093826359687656710212399545756465136764169896362263304183329477796111910079978539533644753169132769289390160082384261101519432711388506517046988432851460692999236036827859796758433381278563 177 336335449005298069667744444003371324218844309343061649167637017623927169832249897061170061351674653013986421621719355304257669785166130914835816332867582399860555343177025963083987188082105891967728816006052189322 178 5405670790125019051535729865893982394831596507744621498464466267872904271380687884890196532187426590317066619974780653397801863514510182902821976883719280573126625053415690857363516480705046228392630353270556813111 179 86881346517686110284193926167712720406794188794957631606302571137469345481612503910104844097211433560911875361773261758826987047168400783775048295819473900634645993308990010603865035594235253904690578513384989649231 180 1396379592060151030730105000300910664304506505801903804710810244477648241607605227007128808439595812643349547000151836059433893673584724124952476361070425237624061578556399267984253676613038651072122134227834734924768 181 22442975889250805531880081005577477723990951328601188030699633327507345255959128981010978773491422541585789202538628943227382354227928466632876223301014832222887773918354462762206183126201115665259187285875580156989019 182 360709344099176684679836158470839365866636965875169026551583089700220626845684103465283338390027828154565319988651588230630548795114588400569966328214547936404020490845415974003155347639986878991859836263546211170620435 183 5797414369757255953946229501033662543832065131146499340733069210067100694244039691732262382771035530281577567790872164249504954776976561505839632941961126808256053540859259506039332831364488312834480763176013532272182815 184 93177551190431264915494091175659991831271791806937126003940600781229444036280850370387341367581580569270488878424772552023616127988904178860149447936846361720719401828869595569711621436102161099301176642765281375797671287 185 1497573830695314946843658931750470964328044669621660598701889867681826974761405253109490593420654629398685744509888889289883456906682953186105558964566435479928997865349496925181419613161896848753026288359869911744757007014 186 24069396005051413183110935082818815580913569265347218411769289592401378732112946155594603801958659133161206891838471628184433969694481892390504465594497191862348883324983155250643583342623966018032971976810616360466054523525 187 386849591100962698901125241827329367884942413714477591494353157934594241690325934146172933907082405172249711830342265275939332976594026205219099223995225289175400152448443946444944649108870080986355848570146760418952136553665 188 6217547216538987458857157198802031859749111308970351009677460927993630091113168417926081169507905953095244170285140171841519148750984982117483706213614092714716785868205226258725210394216305686373052858113708502953268710075762 189 99930035546560793739541041009665617742243519622093817767354586276122339752123767520861698215477746718170074427183046876382510368567354454314484096682316846329649636474827145644929226604285872377893785842321707911179605093280697 190 1606101515043361629778266529375813907386241448752529732361484375499442096973945837340080108070815872007591432357196697741361657044229899483803386040680222516406721481719360089551404735943910536141544684374948692814669781094775750 191 25813681167186977523666528761489867295977729190644082275378698559306155778535775583189180910905911092944839554725174437818730963659181558726118444865521272315467940762462538329064748824989315023938285464574730089562027365957019913 192 414884195774632329733931820193880379562129528395822524188317289016662692345379124160264681808578143542814955561011159109826055995558501434050118201069747258536201657926577865281815331112531557032501995924782142110231973805526881295 193 6668126672392809943805805230442915154569847168683321662058948585144985918652981699541395837618668915828419914778861605059051173681938912140896456390775009758351533220173367711386648935103487869167364008347651280601420866405691355901 194 107171865720403295878414484687076837215711995343654203634512646206053541114399059848305298696150875220026657050204687022232284162743726419119431228832124451058343058920693592257473086651719821567989135685558634957451066427776774828023 195 1722494092613053805245517794028087014741352209432641852156433276312629273191314690376340470346025308716668632924172306772266260653821609060457009497152270856096641126916323836520691572651468104031678859246730920495003849118430559591514 196 27684372938204948384474326332159361395331695465817035269512662688225367673884604418123143660753733989591274892499247813557340735524620667857080116436751685037125761732831449092771001835421621880784090970130382303491442389958710579739901 197 444950440334419403203975218168218066302260549895710134110816764363304294917484281332795072457282149182547374563204607572765133443709618861341544998922066416676436733647764769140315326317704955011524382323690203022224729511080117163328501 198 7151359172761916280860480505513560908415644977389332336424003853631725030723918103257497972437708600458378080904497263062725182224518200205127902717560924324262729761475884027285582471575951615724239400544949766728777814728702089081772160 199 114938504116117591882292043225793865866750361803534133530595388207622233175354682261827357544203660142032283056258347643105602439805068971211693081228278274513683450970585693433545341496707033098543668383188944584580591686537595981327435032 200 1847321524384941949065453792382665759275435690096969549297051134529500183785637346477646736521241523098238300294516806382914050931207077577247895502688507291196724352218171398085251354660915506879436880229155385791583805702242445671077557124 201 29690631879185594732221211854147627682223116293381630489440676073604396858249291414676585555756495262443269651490594249890647627805186856806123354242679429859959784243530291181163286506086168873691414127153328123445943150697733617442770745223 202 477195555699928786782573482613826536294368368644818258520948592592086522221662111951357184572771803002777403658583587831502887039006957701887599260506344751451161127249440054742240148080810506796370429614947533805131188766090922128725072991220 203 7669611051269078240656220342413037593039123528315001821553219425414484038961200468546045943968393121514189098061581029102632325350598947404009693345410010644624315896876687119122397319897617410315771370478243710597725683959541632551677240117983 204 123267983062981308916228796952880787503577602741585697348677781153089986619801803252479270053727981309895081840311499445074503539321219707681823564352441580048622607590730923061693981763660356312973646128455639919982325960004128585670319332656353 205 1981195075844316156857035538091920666987726394505396841166579139048636022844898977506030014024885774431613040869872473528196214790742210446140758812989331884366506489590821752713550741569781041415835251006417470175027743225210568776567384764927140 206 31842282407949329585413820466125872589800530007690041423114357812725689609488200237419788875367798736010773951853745136594853240159534309798943891375320216466829851872338314197237314400270388807086854306823118336065804432385508482159918701833524700 207 511777442468908515619323342975236183946120829519679648396547530525803729290961741298066097958096663670811299758405943354577487787009815439858867457616841610956421690973937539691373646396654142576400237652786216680660321870845951769232236623876188071 208 8225420127378506948992940516219927582655439767564055762349312304512262837145897602203791870623997049780499737690056974983423764062982061258494990615504987622046624704782467009859552793860180620185459911161642338340784129657215270794873532270189124417 209 132201091055305317876939243800961535266806577744486405584689707001204138917900497060132761774900624092456134481121269145312821720128866404500562611882228811197377249103119741083034393038564272502326014728593695323778800344979160209238456613126105921987 210 2124770310277536951696557110655882080005380832147431786328127730547908793772095819128947700188762368878215220379297853874588158489827948924283141957773688472213385554782760631289713571252387998388699537035894486895443447786374688047768640758430678200442