0 3 1 17 2 121 3 953 4 7873 5 66857 6 578161 7 5063033 8 44726593 9 397498697 10 3547251601 11 31743858713 12 284606322913 13 2554926530537 14 22955156635441 15 206361317111993 16 1855841298824833 17 16694108359242377 18 150196195253929681 19 1351461077413526873 20 12161321617498040353 21 109440926082154834217 22 984902523887457694321 23 8863727849875563087353 24 79771181458210848257473 25 717926417979882552026057 26 6461252470954852944249361 27 58150760493409137293857433 28 523353773969575002297444193 29 4710165542899531624351457897 30 42391379349135924248726074801 31 381521750920464156030944781113 32 3433691778953622431063028448513 33 30903202134599272040334538089737 34 278128675955493469327734794210641 35 2503157224064041349738197374482393 36 22528409859363972902375762766198433 37 202755657791001360649774745343601577 38 1824800734459365873018331914924656881 39 16423205496176414620187146323606065273 40 147808842781840462159817279144740901953 41 1330279544934080542907153301089548793417 42 11972515663791823186977166473313548773521 43 107752639530436998487671218902440247913753 44 969773747111796525218301294100817387247073 45 8727963672033349959940273591026778025985257 46 78551672736463237037315833984450112687680561 47 706965052757147657722962735852290839330491833 48 6362685463588200065829386002626026829659601793 49 57264169104937027470400802303370637770721417097 50 515377521540292608501225190408761999058550658001 51 4638397691437789644116734531749431308857999143513 52 41745579208391043802684857694168353208905643214113 53 375710212788225016257969200698056070505647477648937 54 3381391914570258878524555694985750110404596997545841 55 30432527227989732299937998587091224100965570302892793 56 273892745033052005058743971277137856057038474941412033 57 2465034705184334531684507645454141740412242644295960777 58 22185312345980209702095440232846681881121174650665144081 59 199667811109749080820468190638176574238591742234119243673 60 1797010299963304888393869086998927792006403152908118803553 61 16173092699523122961602754010522381871228234114043838752617 62 145557834294828380450772379459893627300110023255748157612721 63 1310020508648177066835036975330195788455390270282113054980153 64 11790184577801923458183846139118680952625041925629811280476673 65 106111661200027290263665695418949641712784812543630096171944457 66 955004950799105487213057739771835854250020440679275697300871761 67 8595044557185108633957918543954257161259927765850778393962966233 68 77355401014624933199863660211634721289397814757116124510667199393 69 696198609131378131764227301800990932632931126132870506896947376297 70 6265787482180925583670771875586589039866484903372928224900061001201 71 56392087339619464639793303836545325235818992755947198691109514945913 72 507528786056521988078677876266504070384494706590126421602126946619713 73 4567759074508378730631329736824113493033194990096860725472165425208137 74 41109831670573493603221340733970482594735210695718310377087976326641041 75 369988485035149952594228305221055110297235630970808629003863412070343193 76 3329896365316280634339472178681420594342833086993869579741281859680465633 77 29969067287846112075003754198284332959091772232485435540002766443936319977 78 269721605590612526870724815325468282291863596789614691414196601837355391281 79 2427494450315497851010669503174670254586998251290011083293168290789881062073 80 21847450052839391314140902520044766575044339542710981375511645165035247745153 81 196627050475553985757537384629239304877967187571004139059805064377683584711817 82 1769643454279982655399452033356172178117113478258669125469370075962967284211921 83 15926791088519824600084761730363660208346474045045813440510923561468829472286553 84 143341119796678305609701016154221605506872982849719068967717561116870676303946273 85 1290070078170104055740938108873686431352385144313312108998972928027420288189903657 86 11610630703530932333190216760777329772914636090814851911269444387287641672703822961 87 104495676331778365987842593532480879300690743569303924784180325230208637268839280633 88 940461086986005143825367197905237381772970804635556868556321276608346324187656236993 89 8464149782874045394037007917824593244357261916790941090003414376831427281259669335497 90 76177348045866403143985290080486080049618505301544045448018532295895705374685897104401 91 685596132412797595881780923644763165548985436016449862860110939250088502756114900188313 92 6170365191715178168451508190325199160555382253963369488708698007094059441756382234665313 93 55533286725436602349156452978060776468685520264562249736184548711548312458810923260767337 94 499799580528929414140965352393350892360292162254411793652498676939429876989909996941496241 95 4498196224760364685260031825084981456095364339529815419033514800966408081998041675444833593 96 40483766022843281915288348347033773653974688331208994428267794014364045472365848451639359233 97 364353894205589535725283506650917606180470650633524883796207112072468920857294202610184679177 98 3279185047850305812453681789023940315392426589617587557816645806529763907751058675383475398481 99 29512665430652752257639917476209553997140983710053469642254503050469913990770796095040619520473 100 265613988875874769992099945535850532925923719811452316511718672213315013044602378765378543726753 101 2390525899882872927968943639322442078043242676828897386994036918492096948570607903969438546671017 102 21514733098945856339960757530900702392648759282615035713277745477897937740956980529453044528571121 103 193632597890512706989088406440098663675396284690465076801488188569966819325154661973929801787832953 104 1742693381014614362478445189932842025927911269095764223505324572743155628732868542711450253033655873 105 15684240429131529259765903901227302550447269663151349205299506408369410141169127517465479760479862857 106 141158163862183763322652518262036068856601836416098970010205069197411316073430913702335753266416534161 107 1270423474759653869812428963264266695124874984431311693066902691909222729293268624085444132976407435033 108 11433811272836884827763198462814052708616625600000331015452466641978132143063635630342618800351762714593 109 102904301455531963446576812925940389092506134840714133806174254266573959307377779972499473788734727294697 110 926138713099787670999439476897146990122294240210694132258180615331790262971749877984939041540394298967601 111 8335248417898089038876444255456423840839082321761848758339299499581860160150887056131010738370976362870713 112 75017235761082801349176932079400420145982345855050248233147739265811228238134890440522246232096827603350913 113 675155121849745212138325991396359414784424742450613890546893916009747974996567611596246700408846639064326537 114 6076396096647706909219335538657768533883324460586494953613430819792413300234614402194474383198324792602111441 115 54687564869829362182820429544463119609890930816464274214669190832359808853995333630797744273094861173994363993 116 492188083828464259644462324079427293318664441375293385724912598216606814597842363991620448098108794398274092833 117 4429692754456178336794631665790400940845856356540329978281552668301672540853050518307540332113300243756161038377 118 39867234790105605031118509486566940273479965513839106845078009720828320124514596268058224387179210421191105165681 119 358805113110950445279867532345822453296523239454408783848966301724134484661658868330251435079125106479744862618873 120 3229246017998554007517613472912722024679930454068819988100282000937287983201104131074597903690309561101275222748353 121 29063214161986986067651355347016417892186701880494225493660049720956057576287001685477332049904108319911749684630217 122 261568927457882874608819202667959279050084283687697103047485517763727312551445439422515575926929349805805071090690321 123 2354120347120945871479114851280502619573182353768768369054640081524282579152183574758725472164407280425036959089619353 124 21187083124088512843310485825137738224893183987395881971255383263622963809504700041438576510322502082088471298845605473 125 190683748116796615589785085407918931916445912707424737639880184552033197868352587882354543213780693618827855194641822057 126 1716153733051169540308010046561346114602456755291993438150412072044857922312035016593129158760937602910545940787559005361 127 15445383597460525862771756086392569395548772043178965739702651114863076149789485504440780332093191210363296057313915429433 128 139008452377144732764943798781575850744698915861916840435417514832523814441992391672964706976753806842523582309202922632193 129 1251076071394302594884482153058439013810850047597088456587319562285251104541253657859432419855167915766722992047137161253897 130 11259684642548723353960267161671489266949009257412817465297247633322480588251215717560920027356599443981545925018189106590801 131 101337161782938510185641971159916632258449236290949485323743458136433649178540538239023505550717496762274096282743608910993113 132 912034456046446591670775140668489063461492044463950136730100499847090785912542424837101013408601226567015862246204279948676513 133 8208310104418019325036960667391837809966121907247979843469360758338944733046947307649322124640463863558252530336974034115885737 134 73874790939762173925332552414779157722571258207666390268614984383341268556426918673536529592042872299186562985583708826668486641 135 664873118457859565327992410182528124100398290123604942481879284799816012761868625489984854043058797016516071329207293422086934393 136 5983858066120736087951928322339847344487126408640089062722980115296811689380975773978800822461568373413393195083885642419840666433 137 53854722595086624791567334685241191465885388462926669046823220350262110651573730833222831438170353606952483127215683826962185397577 138 484692503355779623124105890872266115385976000877335226315307379027903828547033270703487229598774618029250920479174618784675924692881 139 4362232530202016608116952290080967391631829036161988266201156786504403453020517595558275551198708187841903530528910727256009938357273 140 39260092771818149473052566244112140643634731495053721771990753330059245053767967315385822879403369468406150876480108238751307300809953 141 353340834946363345257473069997309870506402204473058460204998833479650889343411559570640463445833451931343767747484197798012389158589417 142 3180067514517270107317257472777592462839757566362975927387481822371564107247703158528772516238746131773652959380024629054749875770569521 143 28620607630655430965855316311809153935250644453899482059742290327672313584171323161117002717584238180507088113331597768682848387265645753 144 257585468675898878692697841147147316035412758224891530817210336507020241971193876856201324887027386808218776255443386589194771047915795073 145 2318269218083089908234280536369515428027656572862800931032071369910998696022656702142701726556174150808678314435726019384864829867475781257 146 20864422962747809174108524623596776354502559648797871301351712377285887373895381181905654354443757795351919656189910415068088965546851236561 147 187779806664730282566976720389997812204044939797376819244543831684094381023207255812878922082624211628341283578215377179461901978603411263833 148 1690018259982572543102790476175741259917535875925567238395165006887977797157758253370278496099402751159577827668767347278698262156009871989793 149 15210164339843152887925114241576237039744611389825160336722108192378570382113181986658715649029338834830162572667463545490424298728541211213097 150 136891479058588375991326027910153527560622233547396774177492712513727754685178784117885695946072343950569084837617683837308444470969539759974001 151 1232023311527295383921934249607186113263124488160392954479396845317473519643569934488714794143500882159175191523660560919147327226133780352555513 152 11088209803745658455297408236959501210673266710846468511606346204020804041653894674964894331064606699019832687390430156204561051545515376966642113 153 99793888233710926097676674075604468043890278302035808132207763413168490564055643662082816082220052928627900760112535392698474392143234152895444937 154 898144994103398334879090066338253955281997772144827822356373756180403940211524342483137947355812032342199287865672309133958847677034137212100621841 155 8083304946930585013911810594991168054859891553862483696206387118394960612713860379494597141897297627306786160105142739160721155136464324474890544793 156 72749744522375265125206295342601807237670493612116553035851623942182596419285591198329507971245614663762437823163106420891151666800495278769395080033 157 654747700701377386126856658009504033602623260273174175942629454739411073202735407482234373906230148083148928634433428452116556853265103302095777756777 158 5892729306312396475141709921642062913205142249043318775203454128213305891399609187523722178146189029406619914931022760160482611249003299762287213980081 159 53034563756811568276275389292117725883535477680898376127149821367271390418046425808815176481256407444614371833436594426206657995573240908689931974735673 160 477311073811304114486478503613094490939954483765136428046260797585552338135117491005946649598951904081268332606735003664861234719981449424323061593911553 161 4295799664301737030378306532422060166388401461708534109827821609950629989452255371413180213996432559209869371118371588598613840626424760257864780328548617 162 38662196978715633273404758791223799985068479802310644532919241079639623582487486056876584131603085567759591528057728896358410637692689190879076744968208721 163 347959772808440699460642829117565750791053518102398826063086249257260334306890500796837030418238925319061008724565558191614431577914032921110553769003912153 164 3131637955275966295145785462037401062672104862211207586168654720558365341149033264881219913167017259126897352041549393531989138046006541732886363771220224673 165 28184741597483696656312069158212465397364682955638577185123163348483422064663411930189099054920356919674166136873067522754911443108142876700721955970981740457 166 253662674377353269906808622423167323576176581775173448123740095317099602547903382649250610512786421802260035697605079114840765547388594953829758501776613227761 167 2282964069396179429161277601804036722184955847023118553859450608938389246726726495508547808726097053371495565382436007542335279993490819079396977515931742938233 168 20546676624565614862451498416209515359660802289487412109209793986952460163314114769568684163200989023250391555684876775030605889764381378911726874866470146787393 169 184920089621090533762063485745724747396924418603062779729736576921613883126468490786068680776805594466695112809859629086366939285659222893843624679583600317172297 170 1664280806589814803858571371710557381532182955413621442048719778528775398078065164234321266839230509744905548151387134180239283355295761827331435635858341299117201 171 14978527259308333234727142345389224363548825726638931525325021524164481282341678961067110240640955544972047130559339129512550353139206416904236435210148151295557913 172 134806745333774999112544281108468266850494506307248415009244454821913347738909665547353305200295885648355807358257085871900885644372861166411290270555446737153247713 173 1213260708003974992012898529976005887125781005370223922771115660023818226837194319312675625009826685296846565323735783434726668893017243086387869090462850683083004137 174 10919346372035774928116086769782801896960011739961944431067534339973952624656792850133055894331422454441484882510321731138034415193007087515702926813906936031458517041 175 98274117348321974353044780928037710549608001809437074636372769458323105120643399509111354664440695810592558710173428894994840520859941074482788101457526702768373195193 176 884467056134897769177403028352294355808279393183611120267944687516253135078184178729485301672713624619048196997044730410267878218852265168218241734179759194192793333633 177 7960203505214079922596627255170378967445358800044564773655040761994349349658019107450266373210906795513724784606307136757895042809098223054851825054525612360131658115977 178 71641831546926719303369645296531789298033294768753471110356598304037570950648340960361789307837066203277269131254194291081156733623953153846289835213248521709027853027281 179 644776483922340473730326807668776375228450046328895568877976773412868699378192082603112455464167026091417898600072334345025411723278997516946944001336487423775235899754073 180 5802988355301064263572941269018929006332952777420746093210395292775001659337870827187150209339303816394295945913358534184467498294713500954933698970696176515514889718053153 181 52226895197709578372156471421170010832657989159550830678745183627330115123645689947239180545024537836977872664296471979590577813486080665425728888592600897511208317754507817 182 470042056779386205349408242790527996147890387412542171147816408600101637250440324540481596871045661469376108885125718890807297438621568963853230344680077072155016142683607921 183 4230378511014475848144674185114739357254824396572387710565006213125698342079737610956308203634359878843836509404876296550038009939564954592876528706618021899369383823792418553 184 38073406599130282633302067666032578566836285028308538416493007132479986719672286639158616823478932463311237761276355628318615587984889146981208359027380795159468667336534894273 185 342660659392172543699718608994292753210783758009719139876884771478412090322778468595738609355928553492101394911282014411420460284190788760975062569335008001956680846932359699657 186 3083945934529552893297467480948632055552596978617126023662649187022262071979373550421513831871065949362714084560307012242788220513985735686185226620709895605000099794550764978961 187 27755513410765976039677207328537672159906631746732056801587960145499678202260565952152822572845847351867235943195376405426491568368099278617214099502884678997863121437390558452633 188 249799620696893784357094865956838951398759239355656046746036346083293021147022317559530591671650149012421978581674067420289555849775491125038387412897589176354986213162070083024993 189 2248196586272044059213853793611549974346430476011309633904795343392412694283264201976706456141076478185498937792560685411318285518773469175914606136053371687554274200825867119131497 190 20233769276448396532924684142503946239663458214964217984285967462388367272309757881435944891847039126111697223478010640474149251821762443577982884375821373206373036623664034364020401 191 182103923488035568796322157282535494980244627519852549533430563392635223593350101314797024746087457069658515711371882594901073329168743171553027959553419753800121100754419315148000313 192 1638935311392320119166899415542819327761842669189720471850016207920556521195524594124414347031571743234846085602765664337912084278868123326849690487532904607522585250126543119804493313 193 14750417802530881072502094739885373187494430151773769402944992695606045743891963440867175869184853466761131435627403304944023392287334014052412541198160827314962064744135726275558563337 194 132753760222777929652518852658968354113276948140361635564274015206380634013821123530289263298067927866735282911861703699913098509009980141963366219047739410732871018521155010656902172241 195 1194783842005001366872669673930715159574454993909640985705080622532983040037150827147511452535036830795928146154045777031719214803151362552274338835819614185614433083365900830959302885593 196 10753054578045012301854027065376436271499869709065086465105412516850191363810921736577051569929884357135216915070154655680480903263766904981401552258324700003900099853809951668888691427233 197 96777491202405110716686243588387925455477475964855683748506834135971786295157681382690155112056276494048133833733847875494375950992400785624825477839828164833839388512318249721471746475177 198 870997420821645996450176192295491323171169175183320587111910236129666460781575446965191541904630392125420294092219366725669670491454740492829931327846322333894019989992891594821974321834481 199 7838976787394813968051585730659421872971753925647601884259284498602520451785116909812604752518416951202705184361662715608348756023855748123614860078740981430577041979055898915609915441412473 200 70550791086553325712464271575934796643333173424814716559846114728035817894571679511068728024926213093267881884445094930939069133830528801551219541406207050074766688443877758570241668089234753