0 1 1 20 2 337 3 5461 4 87653 5 1403557 6 22461349 7 359399333 8 5750460325 9 92007649189 10 1472123522981 11 23553980911525 12 376863712759717 13 6029819476856741 14 96477111920512933 15 1543633791891427237 16 24698140674915717029 17 395170250817262997413 18 6322724013150654058405 19 101163584210708249333669 20 1618617347372523126935461 21 25897877557965134581354405 22 414366040927461211503218597 23 6629856654839455616857690021 24 106077706477431594800947810213 25 1697243303638906736540064042917 26 27155892858222512663540621004709 27 434494285731560222132248321347493 28 6951908571704963632178366682648485 29 111230537147279418427103441086730149 30 1779688594356470696082653354045099941 31 28475017509703531142318446851351269285 32 455600280155256498297079122368138989477 33 7289604482484103972833201848876298555301 34 116633671719745663565650973145965075779493 35 1866138747515930617051694544591218408050597 36 29858219960254889872832228610482603311124389 37 477731519364078237965336121355814088107249573 38 7643704309825251807445459796045395150233030565 39 122299268957204028919127684154135801365796638629 40 1956788303315264462706044256135810737701018816421 41 31308612853044231403296713336851523466609391456165 42 500937805648707702452747434344338582119322624872357 43 8015004890379323239243959033328274140523451444252581 44 128240078246069171827903344868527813554832380893220773 45 2051841251937106749246453519237546726103146725432250277 46 32829460030993707987943256313165154454553662131478876069 47 525271360495899327807092101032100098620471852201913503653 48 8404341767934389244913473616599432087318002667623622004645 49 134469468286950227918615577865934235434649854811549975859109 50 2151511492591203646697849245856321055104644925503087708884901 51 34424183881459258347165587933706630034275307802122555722715045 52 550786942103348133554649406939328053158808880810253501085667237 53 8812591073653570136874390511029336740982557916869226455459581861 54 141001457178457122189990248176469739417487389965528305039708934053 55 2256023314855313955039843970823517236926864092630935607644765441957 56 36096373037685023280637503533176281415818088894824900630353937059749 57 577541968602960372490200056530820525153042475968118133717813752909733 58 9240671497647365959843200904493128492448491830093569034013623086370725 59 147850743962357855357491214471890056239175118139911820122332381541191589 60 2365611903397725685719859431550240901266798885672247984269775753296105381 61 37849790454363610971517750904803854426028770152490603197566242647285845925 62 605596647269817775544284014476861670839500274366788192958059204734766174117 63 9689546356317084408708544231629786733524164197576365254516944565269029343141 64 155032741701073350539336707706076587736755266392052860741023102202355551719333 65 2480523867217173608629387323297225403789558819196169838531377591869893156425637 66 39688381875474777738070197172755606460638839334832013683202073296447107818475429 67 635014110007596443809123154764089703370245022268085403998033300049268994358267813 68 10160225760121543100945970476225435253924014727932459204235733310012764986782928805 69 162563612161944689615135527619606964062784613133491718228840534997102084096729436069 70 2601017794591115033842168441913711425004555320082156975505723768101224722780481277861 71 41616284713457840541474695070619382800072891161099669543468681122209961073418941648805 72 665860555415325448663595121129910124801166282736735344437007301285720839210428031192997 73 10653768886645207178617521938078561996818660620424328037958150433892979275509748358336421 74 170460302186323314857880351009256991949098570313335498715194541395573451800727573170376613 75 2727364834981173037726085616148111871185577126559552979874569200142318362381927568474001317 76 43637837359698768603617369858369789938969234031137587679718933353529666332391986686575923109 77 698205397755180297657877917733916639023507744522940362882406238261484951455396369349182377893 78 11171286364082884762526046683742666224376123912466001646146113030603800383834840239042788478885 79 178740581825326156200416746939882659590017982599851849698448261363340970783551437142508097392549 80 2859849309205218499206667951038122553440287721599212888615613993308176191105598967551423485202341 81 45757588947283495987306687216609960855044603545593739391611591138909701691964687373907951470923685 82 732121423156535935796906995465759373680713656729525162960832527206470757608535413554867926365523877 83 11713942770504574972750511927452149978891418507672503938153508711239194243884968279167249633171361701 84 187423084328073199564008190839234399662262696122760468333576892483569756390753099115833445376033705893 85 2998769349249171193024131053427750394596203137964169114629713292152086696206424012449964930997706968997 86 47980309587986739088386096854844006313539250207426712319245344724093269515120281905585958115887982202789 87 767684953407787825414177549677504101016628003318827423048605243784131841745194501314921406733906398039973 88 12282959254524605206626840794840065616266048053101238872540402813340667585936191984340926815261297099820965 89 196527348072393683306029452717441049860256768849619822375697320664628913847031391602663566274255932521861029 90 3144437569158298932896471243479056797764108301593917159671360633238775551440711545055452009308395636048678821 91 50311001106532782926343539895664908764225732825502674561382584142239260542604221838538571944615533039574470565 92 804976017704524526821496638330638540227611725208042793008684602317503575559878897887222510296573340084373966757 93 12879616283272392429143946213290216643641787603328684688245206661246758836470907760077981601476072687154713218981 94 206073860532358278866303139412643466298268601653258955012348318676614947893585905736777391370540759977694330507173 95 3297181768517732461860850230602295460772297626452143280199273147212506392337580018090557004916346547575984964128677 96 52754908296283719389773603689636727372356762023234292483195170548946771181562102394657387050612322312947262130114469 97 844078532740539510236377659034187637957708192371748679731149929557335014521636926735352092697600267214082204898054053 98 13505256523848632163782042544547002207323331077947978875698507676014106934812763981448969082712816716253019321633755045 99 216084104381578114620512680712752035317173297247167662011176558028612697766870516317916847721609917223359125319199641509 100 3457345670105249833928202891404032565074772755954682592178826669307351111509393431545602933138578074626989269799432507301 101 55317530721683997342851246262464521041196364095274921474861233672315809573108155586565380408588526790244801375559873089445 102 885080491546943957485619940199432336659141825524398743597779766610645720325561932112389020450901539028768714244033781321637 103 14161287864751103319769919043190917386546269208390379897564476377184702593832316684707596062868365065999706996844843748708261 104 226580605836017653116318704691054678184740307334246078361031622480612725775810370038959023948509602822152942225278712969580453 105 3625289693376282449861099275056874850955844917347937253776505961472433549510939132957894330946616692219077596707504259474280357 106 58004635094020519197777588400909997615293518677566996060424095390689456540566918976664509086227719263763763631732247559432458149 107 928074161504328307164441414414559961844696298841071936966785526279553383642638275023984944543970916973254306445364678582295220133 108 14849186584069252914631062630632959389515140781457150991468568420586942454256482685973170309360844306584205256476429727842227081125 109 237586985345108046634097002090127350232242252503314415863497094729847432532000804117928369736402747445395829517025255127577647533989 110 3801391765521728746145552033442037603715876040053030653815953515679384333567601190456284494928960913286527453926013599969650417487781 111 60822268248347659938328832535072601659454016640848490461055256250877450989303972345578274235449442429225215989430655671228038907580325 112 973156291973562559013261320561161626551264266253575847376884100014068422437752970722363277033535350134166562737348243026503151432388517 113 15570500671577000944212181128978586024820228260057213558030145600225211585439605184330255989601942687212917431423402897571468538562629541 114 249128010745232015107394898063657376397123652160915416928482329603603852672775913560373870061892591335671688613277770397733169079579725733 115 3986048171923712241718318369018518022353978434574646670855717273657663511987383539410341017903327494731807056654457622510089395123586224037 116 63776770750779395867493093904296288357663654953194346733691476378522623668690012320342892674105424049153153061839375144746865081378622033829 117 1020428332012470333879889502468740613722618479251109547739063622056362008606607699884596028336295521320227409610902215054291580339662922338213 118 16326853312199525342078232039499849819561895668017752763825017952901792257335993209189975435583163287258746396260324291822032241585026636599205 119 261229652995192405473251712631997597112990330688284044221200287246428676595896971391185362898140352380680373710108744072965983689962105702338469 120 4179674447923078487572027402111961553807845291012544707539204595942858827448435862435548830085484597229047704841514126782709610337800409304420261 121 66874791166769255801152438433791384860925524656200715320627273535085741246831311079675113376228709392217410179383322914984369250598433421138743205 122 1069996658668308092818439014940662157774808394499211445130036376561371859979926326397627142399103173621689150477809554185593969950349442227291967397 123 17119946538692929485095024239050594524396934311987383122080582024981949759801322618853335591903426071331868758075658417152879766968689105592959782821 124 273919144619086871761520387824809512390350948991798129953289312399711196157311167487618574724525918314849269530933356875179581262551417809312509743013 125 4382706313905389948184326205196952198245615183868770079252628998395379138518938702145758016608699097731745790101824998805807320165032253428300768759717 126 70123301022486239170949219283151235171929842941900321268042063974326066216310859323707571549804323182484562552056765136104653202497354328770014751641509 127 1121972816359779826735187508530419762750877487070405140288673023589217059461005109536822917933129721394859520474618502798521395559385022355989045832208293 128 17951565061756477227763000136486716204014039793126482244618768377427472951376207194019173779475117744218178406160737087259730106227869770078499972539109285 129 287225040988103635644208002183787459264224636690023715913900294038839567222019816870026808841782052715092558812839157566089232808756753970786700517520854949 130 4595600655809658170307328034940599348227594187040379454622404704621433075552319076983309054949233518671887758262495977737161929376551414130710012107914104741 131 73529610492954530724917248559049589571641506992646071273958475273942929208837113259984465333110618999671831401228213470513527687770596028483851409036947378085 132 1176473767887272491598675976944793433146264111882337140383335604383086867341393844272757527145461434798435811495764526835092190275312630065311587405832444858277 133 18823580286196359865578815631116694930340225790117394246133369670129389877462301636816144761590149079989719020236684874588978033488934455483265257938284264968101 134 301177284579141757849261050097867118885443612641878307938133914722070238039396826702866413494493449772694488469004767774333660492158680785485363564792408828432293 135 4818836553266268125588176801565873902167097802270052927010142635553123808630349229301095005148099454334547752084947523512978615699881810558778294787797983610687397 136 77101384852260290009410828825053982434673564836320846832162282168849980938085587677038449639314408301238507779682645332702218042499480640904502627609245507194081189 137 1233622157636164640150573261200863718954777037381133549314596514701599695009369402865498912456809800947359099460216265149213729445197176942328241685765839192797630373 138 19737954522178634242409172179213819503276432598098136789033544235225595120149910445979517472220073887667917491304636001691332634183976777828676665548325071395531411365 139 315807272354858147878546754867421112052422921569570188624536707763609521922398567136198419047165650492727367460638879064276973999186916232264525843077487719571579883429 140 5052916357677730366056748077878737792838766745113123017992587324217752350758377074181279262721228281043800629769280877177294191395963810864255210266456949822117587341221 141 80846661722843685856907969246059804685420267921809968287881397187484037612134033186908886435405963989341461077904729283432157491971313578420174551372179782389770634284965 142 1293546587565498973710527507936956874966724286748959492606102354999744601794144530990575855893960669800025981252860609529296321590084587673091157570390350859179887095861157 143 20696745401047983579368440126991309999467588587983351881697637679995913628706312495849348386013231700682666116071309516446268352315527684442931980119987511110652421322985381 144 331147926416767737269895042031860959991481417407733630107162202879934618059300999933590112943051151146451659521243111319050402464545140077780805517894767767225535652324593573 145 5298366822668283796318320672509775359863702678523738081714595246078953888948815998937443962156176194085342558996298417328446874742709029751268463630216154633428958081820807077 146 84773869162692540741093130760156405757819242856379809307433523937263262223181055982999112014768250208333944970566409222149711737123291630047397719459057955566144879887642152869 147 1356381906603080651857490092162502492125107885702076948918936382996212195570896895727985826717369727745216975635565085733973634758932454696866772716847325214783444280516311404453 148 21702110505649290429719841474600039874001726171233231182702982127939395129134350331647773365402226541570967034595051524461891144002758429614302000291566795139435613297517130305445 149 347233768090388646875517463593600637984027618739731698923247714047030322066149605306364374398132868255725454251224865002263510255483491491686566551953107089042571831997298676223909 150 5555740289446218350008279417497610207744441899835707182771963424752485153058393684901829992576914866453967194810414002479709171893493290338416003020401866891927557388904877184929701 151 88891844631139493600132470679961763323911070397371314924351414796039762448934298958429279890057793760712914824129888689449318781518922351300379801083038484139826550530270428420263845 152 1422269514098231897602119530879388213182577126357941038789622636736636199182948783334868478276233323761204396014731277630284988629194876444348971828355050201713167337715496428569776037 153 22756312225571710361633912494070211410921234021727056620633962187786179186927180533357895652560967674538461371550312676480943370566686498403755129297786541049314447520372621152498634661 154 364100995609147365786142599905123382574739744347632905930143395004578866990834888533726330441540420770052146086063451761280628139065257875636768388941007608076646240793660651621507026853 155 5825615929746357852578281598481974121195835909562126494882294320073261871853358216539621287066906484230581393942049023930832187065037221614895039503761813534376800174569365278670227918757 156 93209854875941725641252505575711585939133374552994023918116709121172189949653731464633940593079542755328290529332919565894683540400567928257147613183011783770630644080593023869628108656549 157 1491357678015067610260040089211385375026133992847904382689867345938755039194459703434143049489308840115808601374367253786320410835848976381789669735419479609212497670439421099557667586330533 158 23861722848241081764160641427382166000418143885566470123037877535020080627111355254946288791829086065975161433610038223509148470131343180227335947464676838022929592187630468463497152772591525 159 381787565571857308226570262838114656006690302169063521968606040560321290033781684079140620669265955552091478184241260227858463109132529116112180086226690065468991992844486418898252329926676389 160 6108601049149716931625124205409834496107044834705016351497696648965140640540506945266249930708257602819419231933782758252583760094244618787694101086794483675912345956881378396301228821087670181 161 97737616786395470906001987286557351937712717355280261623963146383442250248648111124259998891332130901054530034884214510468733562900410512322702496217381509328231431595580437116536427306446114725 162 1563801868582327534496031796584917631003403477684484185983410342135076003978369777988159982261314131440647769853922193681209310611976554644041627454792783231306238490671200524967449901579311402917 163 25020829897317240551936508745358682096054455642951746975734565474161216063653916447810559716181026251145465474845854144954187264213904820092179589337943248029117958191306862523890666683973676715941 164 400333278357075848830984139925738913536871290287227951611753047586579457018462663164968955458896420610707852226266062503486349405111596904624927629652126833778759900423180416879896539978397604532133 165 6405332453713213581295746238811822616589940644595647225788048761385271312295402610639503287342342732140847254135186584792659003192542029606599058875414168801711648684219969136068928131793636780822437 166 102485319259411417300731939820989161865439050313530355612608780182164340996726441770232052597477483723731642540222703695630053701923698390235985809210547258672392340057315836041065184077255288926392229 167 1639765108150582676811711037135826589847024805016485689801740482914629455947623068323712841559639739617618626539802132485870897834151277909897376416184438370138301285356238696112892281110313024555208613 168 26236241730409322828987376594173225437552396880263771036827847726634071295161969093179405464954235834033547408221789613197094519759908861222844436534213742847732915943456560415629673841261921999815069605 169 419779867686549165263798025506771607000838350084220336589245563626145140722591505490870487439267773345143356065888455784846152933812495438223456640048470801265807036606331931761368370834178406424768040869 170 6716477882984786644220768408108345712013413601347525385427929018018322251561464087853927799028284373524720087191574580452309009411615741646207088862779736483061234111745418768627068290842805120507196362661 171 107463646127756586307532294529733531392214617621560406166846864288293156024983425405662844784452549976405226955614630438816026400468315124877840552292492598380213031892103131739813790083468684398958772637605 172 1719418338044105380920516712475736502275433881944966498669549828612690496399734806490605516551240799622522453532031835627372751407022895032199557358631948832688341654690355833604143431055434160266714885541797 173 27510693408705686094728267399611784036406942111119463978712797257803047942395756903849688264819852793960514545481300364463229338510485732651809351825919450357433199052712516240734786055766687403800936262029221 174 440171094539290977515652278393788544582511073777911423659404756124848767078332110461595012237117644703368853883575969809112730680160249370975415365565944281856610115154067551464030541527785961818948972565909413 175 7042737512628655640250436454300616713320177180446582778550476097997580273253313767385520195793882315253904146760716172856607935938533900529792508794460040814256477563707749989873584522986651242535719530548318117 176 112683800202058490244006983268809867413122834887145324456807617567961284372053020278168323132702117044062476286665461389348943955240422050853423592492980382246306503904294676503773735801954723294301656366748159909 177 1802940803232935843904111732300957878609965358194325191308921881087380549952848324450693170123233872704999660340623392724155971204742271383161751287014165032813715514008597530723565306567948786363747077379870838693 178 28847052851726973502465787716815326057759445731109203060942750097398088799245573191211090721971741963279994724465878325564787010959458416408615915820732556192510694030297091318229787040033873436439635540125534539685 179 461552845627631576039452603469045216924151131697747248975084001558369420787929171059377451551547871412479916227517669376949758062085662959649966234045744561750136087709391584398287561180328746401512897850198957117349 180 7384845530042105216631241655504723470786418107163955983601344024933910732606866736950039224824765942599678662184537174702848792540307920542847906068388007638682037336248817843599044853044407028098121282435944931807141 181 118157528480673683466099866488075575532582689714623295737621504398942571721709867791200627597196255081594858605129612653932191334832675981439360282388832500821632037111575295470490493145347100792265600186306165380632485 182 1890520455690778935457597863809209208521323035433972731801944070383081147547357884659210041555140081305517737722781873897661503974073812714044939659399817527556990352711581567419470992312099966047032241650222831976992677 183 30248327291052462967321565820947347336341168566943563708831105126129298360757726154547360664882241300888283803727342268101569834052184991468779735115111070498555356679090812438278028284939784870235646421080862055179374501 184 483973236656839407477145053135157557381458697071097019341297682018068773772123618472757770638115860814212540860288805432581060426702975815676718564100633088207459751008275028450714422190821299577702864956002979857059958693 185 7743571786509430519634320850162520918103339153137552309460762912289100380353977895564124330209853773027400653767226203493120739154719676859532468234645553252241652192703688572964494633580279759858975928170884425609719205797 186 123897148584150888314149133602600334689653426450200836951372206596625606085663646329025989283357660368438410460286040522177226915785403084987339376590470547399555619789544169638444169651393032024206535206233497801342546759589 187 1982354377346414213026386137641605355034454823203213391221955305546009697370618341264415828533722565895014567364618333419984811009806002380736709564792095539847646655457847324099155736478722735853156244721733352787828906020773 188 31717670037542627408422178202265685680551277171251414259551284888736155157929893460230653256539561054320233077834060074980353697585854250175544471194051795763381373442626119625122687871885300667513906641235723196470655127801765 189 507482720600682038534754851236250970888820434740022628152820558219778482526878295363690452104632976869123729245345628160728046047089500851143740011734341800717378082903220163760107790303067758255676133162523529350992052570705829 190 8119723529610912616556077619780015534221126955840362050445128931516455720430052725819047233674127629905979667925532718415818284296295345011639954078267521085491153757736331619194303782260695922392632638211384302445719123234803621 191 129915576473774601864897241916480248547538031293445792807122062904263291526880843613104755738786042078495674686808534166029770738912178845759599720814352546463910877848920541903239177065817581919489380241826180170450891100170899365 192 2078649223580393629838355870663683976760608500695132684913953006468212664430093497809676091820576673255930794988936589341983044583280674834447037355277929579806783716483285614436348099251667099356659115990995008052491798116390555557 193 33258387577286298077413693930618943628169736011122122958623248103491402630881495964954817469129226772094892719822985600213755564375234050560326364973440028622445378147334797606919654652821016744285861984343024630140978931916873551781 194 532134201236580769238619102889903098050715776177953967337971969655862442094103935439277079506067628353518283517167770286388196434174717821801916908731013079341273405091765672814466814704313640526891056263436812087460103558888475479973 195 8514147219785292307817905646238449568811452418847263477407551514493799073505662967028433272097082053656292536274684327314083572563479377200177450816320099754988963900405886409446478396305727738903525958270782665420179419535089602285477 196 136226355516564676925086490339815193100983238701556215638520824231900785176090607472454932353553312858500680580394949247952826879482405603408226334167617158021937780082244725128803691785038481784349491564555697334806141762932929614991269 197 2179621688265034830801383845437043089615731819224899450216333187710412562817449719559278917656853005736010889286319188010955188945585431927353169831107856776119461912018917772371499218337203060397164169961783856109231352408412857753554853 198 34873947012240557292822141526992689433851709107598391203461331003366601005079195512948462682509648091776174228581107008350122858624834679928936911235429637408985220315114693039186548092501598373744915939104112492757033975340549659711655845 199 557983152195848916685154264431883030941627345721574259255381296053865616081267128207175402920154369468418787657297712134301325079979225955228135355517689914508058843933083123351955011876450971609479811904528083064149872952672570298005606309 200 8927730435133582666962468230910128495066037531545188148086100736861849857300274051314806446722469911494700602516763394151618638647595099589110744791286301495986122778494322112531161159608917136269921617987898461746547284631656227738566152101