1 1 2 3 3 19 4 127 5 921 6 6921 7 53523 8 422199 9 3382417 10 27429043 11 224636259 12 1854761437 13 15419579761 14 128941830993 15 1083686483259 16 9147887134119 17 77520233226537 18 659167237928691 19 5622149927918763 20 48083938099637247 21 412261449635336481 22 3542590051671015513 23 30504096958345701579 24 263153508606560621637 25 2274090235959483973521 26 19683183403719681090651 27 170616204094907207550403 28 1480936076207166767074069 29 12870698277315247353276177 30 111990327669996803499082441 31 975524147908951188487957051 32 8506370840197210263140233863 33 74245792287126191031044760969 34 648627790608020203394273798427 35 5671429413648647784566176104363 36 49629718735006564724046040621999 37 434634453671525169111543809168257 38 3809095186899778597183447592027121 39 33405540510728542549403126228803723 40 293156199915909171735827759801009239 41 2574243250820489759224876446324686169 42 22618147190228596352210455281335985387 43 198842562639238465384974538271130456891 44 1749022225155409297151897753410151405613 45 15392334038629947020002019003762489030937 46 135527372712436549577263756300595618345241 47 1193861068753026667670806573739920091933043 48 10521464953052849310377848455976179994011669 49 92765446017552113308972603761546964493055657 50 818231697077043937344016201709319078011676243 51 7220034706684311535726199863631701389904207659 52 63733606292803168599646030905598496068578993927 53 562804555849076928878820341172704047520758353921 54 4971651214507932323941443622608746535691515023193 55 43933115482692608410877054423396278639811082495339 56 388352689672933254043075444062386142716185357360989 57 3433986222231461932146158676288448952447965752821457 58 30374134184131591170447564707403268727776980768224091 59 268743427117568373493381377114386759898226357878278403 60 2378461172467686574105781555201765230076366205325263597 61 21055931134313979339017794927168808776441227900612779121 62 186452884531862011836451001436760362925777230241665368553 63 1651491402582257439071644282322232675645102797303573629659 64 14631624418191597638101688103945094686441440520117680413767 65 129662507032958730446249804164834349320355835362136075820521 66 1149314025223144789744747295387627208687130016492039250432411 67 10189722234383862628854600877323458246693508892277142041689803 68 90361283908308480533581220861162703974947187771643639712125879 69 801486180759418015057481743611823206470260002716027052777999297 70 7110507410382785639326261549480846840529585002858375477910827473 71 63094787552678642338264197478595313159644958478608481158846058059 72 559979642165220630422679431642822168982086015093294016498913138407 73 4970893942897307214723754423744098667170683814717316386579065973081 74 44134477512048648677164061472471061533728555727249258716299024582443 75 391922807962172351359978997921617135986170977076747067992482272822459 76 3480968166195399930726866511750624175863504259828888240303705433050149 77 30922494525515013520729711205797541972568212920410771096339928548762297 78 274740076931203611326878765614428462038105969524723771868823963232393081 79 2441409760477580748352178431519408865470169531830894967433724545872755923 80 21698450238267139218878827271153473724030063689179851100011983042059579399 81 192878763938290948362319277820078277787845293641117737180751360592587705809 82 1714770927199100580817527416085186411345200364360528163168744124215944510667 83 15247274226542226797219030976764272459658028782635110261541274701640957719971 84 135594218517882286878919852070048946783841161694114629785343473650065868003543 85 1206011667432300360659314785042769217130322071433782716557499117816149761205897 86 10728074686797383717552315727941102808442119458454292864852594366727619891313761 87 95444438038592808986419463761909054587709013293734434149793744023796335599030723 88 849252205515122950413403502108390187107853471255167200081964430548973102823237269 89 7557508971257365859107692563336771504007624606232224803522183047421660371269846297 90 67262861781226280452068723288654348732420883552116040508330273888958796907219394451 91 598722370436918810115868679394884252792317848601933400560500251748364048502605336411 92 5330008933315340760242074745883402004415132714903269062848705728641480364886919166653 93 47454955053279316035742829725905370441748555556666796491059332764470361549903533157529 94 422556980331273191109394146387292608520915744504990001555015701695832470040216771333297 95 3763032940651718718639428492994405054977253844484902865263438826243648729595153624093843 96 33514964219241804192362024291358491012473399000317782366603598448272248167036218172683189 97 298528986680892284702221854838509420488033123941199550892649582896612623616396709808902697 98 2659379380576349435889898976825107730610321405830700488321229925570350609762844299801825051 99 23692953239501972610720538465215394384264281816998327122210653800127602361105593242845928203 100 211106838381585545706146848827875523385114025230360116706437472243843731637364926118241824847 101 1881172976859443780963781203445488244722083084496933430459518346135162312128816927959211920161 102 16764771329914013949965203950570858283400521200865936124128909300976061736450908156940800363633 103 149419810630458438296075853319350289749516394672866385858438289736249760917374638066699605415659 104 1331863050054182554117763131796973976324502626077963324111174963701932872631471199451500374524447 105 11872741702223001621373459631524194221184832535458873581066286553892399993524918002168648145759001 106 105847784095204234712220591499670135330327327411964736028633940316096773783366108241400056217929611 107 943737225648237617700292075914323793171285223934016760922130689579011821488330976700836541956770043 108 8415080008451490399091114626300641982838861590387910687029588894203159480834875875058489031993328109 109 75041682691154283353804238114591525979791550967170434349555953436403463386634958834586021980815982297 110 669242251067337207322762955730870721585781301857623516639153967312611576688607667214379902158774322553 111 5968977646958398844814395966745072134166913703900654145895047567167237505660024533420300505618771747379 112 53241676914048968007738871560289015062962874379175241332357534802684487148817051139677236387913980085997 113 474939232591807978605211768787197468957192267051813158908651073448591747583183618330445192651605572996041 114 4236998457523908161507267755231347223610096715560810767474766876582226541530034500050279152790668656318483 115 37801750611330867518899210447883378340233800231301534170143883748421034540321488218909249152539319463012619 116 337285980233849145729468485742365637755473288619145724705886715336677392379750466523676129550200054122294599 117 3009656106953307227566098904112333042290968661574114099729795987092405622907797615092183033270416321362998177 118 26857594966876203316519118677850918884563855595761663573705916819015076042207244721727856273762705966065905561 119 239689214532874583924170044018231187051683088078719389167501351266643151333453008881826196286877292681258283723 120 2139244729124120302921431003359136369184309915563256188364338668542646905574372429130117863996954633695271328757 121 19094247506035254347569927386902380042988119749677097726040561007076302729600656513298181805802382659100013302481 122 170441060843820427946713747220243650005513319936314777757943337750631023044552670818646367605916633373871726829563 123 1521510768543477529291446686479905500786251510910580459135949029518714753633637425363236450476155256522891367157379 124 13583274647445485655521608126806568254149501256798927854960988288645970165862013135636531492011317008167188841522637 125 121272442204903993280766706885422899630647460005855506196158065501009810021418015798446739009493745716706864000161521 126 1082798152880138626696114654892003824655295577192158782315287332818253548454733821387726147026503360622868720753350601 127 9668524273815114826606880332209298044040295419188581650915789480015343099420747426735110392233481488224285001239555803 128 86337556386846534233943890352213362785182431049258934829175016236428004947216093500312482245756287717859675374671998919 129 771020225339013876102871041933357704531237367745480003212704032554838442803264346086080261820865559216675804030878537577 130 6885854432648498515573711840276246300985315378009979785214361125900183135506711210206672402424602464261744445587375296571 131 61500062117778364980067619968814467919018657687908437355810593957701633270372105540106485133223644748777864216948185568971 132 549311298313100902053781617241718366969127402891701403418280074211314495709704823544686117465146290873136742412547914834423 133 4906664781748821097128953071154218101866648834144061791442714005230331694347525314502085629869462981634188604748315016355649 134 43830734870960558236738979797851938922502134128505284490062639056239937616446216653903155453142844390994334033418164280084017 135 391557240131529127713644489748602402148746673166099919258191358216209878966214113523336236341237576040899920732218656799514443 136 3498126836177614218584755042164764403658654920648285753690268833500146642271269304317086690846868786885777043125752158438710959 137 31253544933140770861172503434236487689092265114150375973151687052126572548784562799787246616125144538542502184008009757533340537 138 279245455757809132698151193185770274741243441812283518056301324133802281664759224987848305535304589378586894246659995838367512811 139 2495144543464393833292523064003822776442737989668404617758444993881683888714367157009065705565448779875317471844038278212889311643 140 22296040411183198654377756907724871161154083476221800527116913326961886968608516519513276288778910330320220276628721278280877706309 141 199242460313558514582326229934629175098606549176361407191355475498870661801254276254949787948059515228208491501950745636931579786969 142 1780565097428514126683527988070200776762896314585802504841404109008542108533035012162160215627992503875033662251529234128071659873337 143 15913119261160083048199942425074806355064604504151446158309051341960164267538708992130851297432003574390500955909761381711830676103091 144 142224357674125325306228589909772526111084095431766091447710322124262999368561913875633919828958724548080981495562766086394545901029463 145 1271199031072107853941289720250940131957985156300864821595205578541075370063525029283836944014087156807956472807183885493259482130533297 146 11362496091263091345857073690105315958052653676954667421593418867610480796307916446527452435647963371220955597047731544992428227754173131 147 101567387262449356377760778236995090385049836599068312454920658981346800013687382329857062852428377208730019284932872984682284278705472963 148 907935253462316923125436646834571309072698520655815530590669464730277757869151068813312905276383648679230080094909085293766480133381006679 149 8116621095882988685244495872471858885218751522810420891107015435728841450779628531319023766487479710798396644261100169220061698676067144937 150 72562994339047811191505009401244898382874056521820429479789760627695362177341013373797274386816833903288381476918771451318015753943732083041 151 648745546788502619648728432543497109568730827890448674427913356484085761357651223084127869337599571618744029470429838742149093874256185394531 152 5800328631029050581408129264566417690565799468493778764274929297367672665993752693269107514589433260945281011631509491047306948460236652777293 153 51862037878895016539822693323346511297726170521033568380435610965038109345794945573891674625063603471780661967632063045346403881186333282003289 154 463729878597116773043712347625019427304759405125683976505049995372342170508512449678882471231769207142807403234613233392005793780406433242835187 155 4146664159387205992403500767590964909047952151918526486877611391631408439959812214118596424782203540526763086079578501867234307766290906299638171 156 37080936644438589340091689297490065954054422900256731205605355741353633629895496022178635943025868555392384448092675212898348991359997616803234781 157 331604447127887152446495090844567601409330064795097120921922228086547221226870590141110392089905363441148361810733382080610781891335850842321131353 158 2965565964062059223129348571292499981466038182178795763244608156465556924105348727162674499310209445227177340739697904307247829818872063454863675089 159 26522362165424936372383562138128783354237776775999955247702979115608788866357115378208902963446470238221620603927726490329492888289007429650035522387 160 237210531145690289170930580403561923049494009683358524221418940333119240482538791454819814935606881833743061055864535111040369503844678363765988780903 161 2121644762885260108985633920323847515716573814900328695957332850089756005355475336373048927129032058325669697629651011730090477678787104917016949873969 162 18977023812846989953922377284434194705251389349903833421867781122885347212968211073996317203863640200778294463246101597599050933571035802116566718552467 163 169746199274718683222427749127037852973287822717750513932086436440473701027965371499857405814517005834438422175768531880731904748007545852872571465897251 164 1518407487983340036200332492836564682159140156930044997190851686100992019086555668831926546278059239140250802775074111148248180016907901182850450025250663 165 13582907334997859471435459948969179463015598545496589414437872182065156488225566789578354482366476685710210630885992815417130708231528057634783706605711209 166 121510292817993259430741684828419460907327515760503716618743102319615276518755131565392947673738061909503904768816854233190425595396658878761083466422857689 167 1087049033682001535788816353413941941460121383300040653707169173628126342865919082329393692474382496004507854497893906087030730710589798688841597382278377347 168 9725249473420531909115090424993093527189151048382696358026166654178642497902292085605732813311818141769860866666160774395076077290934756153241804279704770671 169 87009712215454073758814122637247223219212766896620335720404765653471313135825324861612154872524114952990326822213750223026940408765462414905098622640537393153 170 778484370379927712969824696791978220269530633273009336588826960340209582055944275147446491366406218926521543972707557275096702472564990504885704820579689400547 171 6965416158262238684622185097368709403556105578350396619264479044298711573796958604725375236770692710539189986679860330351144986332698433096964369863771440008371 172 62324538524984033232356517867324909918852445409417668272448372933728291047171074091839872665636647432075722842145000717255840968366157584019043486025221643608533 173 557680851959871985386401351437778516136775234252078120018958673878705034190389112690225483059617296748142362860362392439452663528992211143579958948196638136577089 174 4990302648904015272278415408435282703564548304117560669884037412722331881061987257621985899482579841925550512330675430276197447087968964726987240540084392601668417 175 44656261439612948935817424595886935167163965735062126665851913588707273307766894019551534281773224713179001468747265914061026946753013276645395690422999552751755563 176 399624402066510404369165402390693150808582120986557099576920947294060806067939995718227343624994522724908485640044919191872759835163312454329545702648692407690869349 177 3576313961553248177236043989532928392899641065963580396865727524293082026517631245990122280186008410559697469188639979856164188978429191731007034912344842668059088497 178 32006126697561228060026314290160503989809869571830545959782277772615885592553014936350788301403076810846114829289730520372103122243039184616466743590117713416410279531 179 286447007982746930168637988716729263144403729596260488410087306661516634405060893458408547318592683582236004096436401198930512423882620151349079078428682275373494520323 180 2563710584113029965001132697741605174700618043016173375481313317457670533547891365515917996154843573626527943801989889974258434139358715905980305821664890200364802990879 181 22946005237794996155043987716554447953656732013624539451974991474725366755407152605217892517636451530416309971439086330078069724550063415804183262957898969688116057393929 182 205380127432032472930543838802664614238469541671395076299937727221287401497568006240291676652612451977740418266840525813207728332095303049790023745986396444264495773158177 183 1838327327338127785909587369743761069595538367100621933988841584900649691933394944477496942175253751770215399321419616306306335437911419207813398639140383300907425131072451 184 16455088346208631888813805979268275254958860457222261114822525083780987278003704272307882920346007241959534137028875938310407580706247908167668951209107476151851815629838533 185 147295813782217990344973064007225786342850137700109541008775806957173559547220467997689396054284696336642002013710111030243476407970647259191493175779717364682091629070781017 186 1318539858176036802174335956182106689036935783066936088503707906353608773647937717627762840590899744428639510412207673309024548590722099036226391546796484381978954830409687731 187 11803441662898403423841249884266571899754372645207511545447763667380288271181456748000152697866481986153116145069894077468878903284715363160605142907171340232480287288919136283 188 105666289276494357129006262257552407655303685184018272174858851200470180522020868285568743162728415620708356245107899601057835943942641598360830299718102943563704500460704063349 189 945968176719161677596492267160135995845698336132874336694147259708327425575626322637267037803629102471601203809091635145981254001673537920657330285211547256172858894448380463737 190 8468933817062197054779272869100569529347625256736762255564799188917280609109415058568337330004146647850451969058371993475283958798985006132037090683157852774377016718481019602481 191 75821603746355379735854959390119160795648073020656400422773147122034553506121108199435541655088071212693750419304233507612668085053676687125313286353306581012606823533198208139571 192 678842591748657245178180408860627159126120328679311572585375004784501012606812130581501883668807757544466949710391279342089463367765437504888087074482475155133701210365756477823733 193 6077947795804299168729020789051497904248090620039345635309665787817257540234658802909475517842078953841332252564160982774936424352415921552480037513855551231172942335785984923551369 194 54419743778464995521173659030219847379126587907690187167871672097938709472754629128711725327984483027273604319608390155574549068338213969306678891695119633589566572437874747564655867 195 487267611118258158338640032665597761259563209768719903269690956640323134512480564442421056062064838125026852405884443806366383851882428424190982183968952906107332745647873299592377003 196 4363048126532946274027678271999678979514926519280255961703856913662254482833472440365643253816438166649879772575174194346409251845518351821792097814012859628706333232967925793600982199 197 39068231575000858186436488953031160042771918011586812363047252284336796772013429612402154560426133688658335998945786549157177889166467380424881888988595146757261501862792430762056177377 198 349839368028914174899007062480354569105300999633720671606576471157192992537714963386760207308372732715741118687797932435493594061931014516080676485809097980967320345556406929916722153841 199 3132742294320003919742735931681571469005803845197857671148857831064422320420066674818923245930187852846766086758500938109820348362175233915780635453176277113988159872879329251142765847723 200 28053794689432670327468553410776545834834623670632245413899934615017795234558632455950523438554175869176502248028918573975441949832968466921739519264883979700680041937074870846031888082439