0 1 1 22 2 313 3 3666 4 38493 5 377286 6 3529681 7 31947322 8 282198565 9 2447183310 10 20920905369 11 176852694018 12 1481626607917 13 12322682753494 14 101879323774177 15 838170485025354 16 6867569457133749 17 56077266261254238 18 456581462147924905 19 3708426810732166930 20 30057999226417411261 21 243198881723855427942 22 1964739242821438618353 23 15851971134000594848346 24 127754268753082974563653 25 1028604144497584412833006 26 8274825600817985213467321 27 66520564338039379200263202 28 534418293512955156902722125 29 4291123110204980323127683830 30 34439423768553507085444516609 31 276288470117845163314073429098 32 2215719359533788328568283345877 33 17763636260433032161155102290814 34 142374260742731017908614667523017 35 1140850285407353877060128646947634 36 9139795703770563200297548854342109 37 73209319695012591125486368682100358 38 586311236620367128847584769746435345 39 4694946649416450835596295326545164410 40 37590770505664448348028486024619986021 41 300944545293436703574778770443008334862 42 2409085031463297571870806435465641074393 43 19283380937411788806568085876968418729026 44 154341952308706071217224130235003913640813 45 1235259952182900410807889156782779292232726 46 9885749953692813752540486120491599146012961 47 79111691984334021175798999337229728945555082 48 633073382364133936959385268859654767585277685 49 5065845984368909815869372577754211570674888350 50 40535580353290176504931701148894906864488655849 51 324346330175433846568374090572802008255054180178 52 2595202452850958557664853282721991109241665795837 53 20764642302958586674220936111093342032677296692134 54 166138297184817639469467687545670585668701394519857 55 1329254488807046331212570039522341453709765465525914 56 10635072689758220122532995833070118192802663740142469 57 85087838973190272113264193996763397551425577360370478 58 680753513971451578952981036869338075098327303747713785 59 5446383727073407566531250157070389517291002040289057890 60 43573559123701270679498461630618253823491247180341232781 61 348605898139415464481210152359558710734541164387531625782 62 2788969161163996949238654617559892028659562164425294618433 63 22312607121652868927994131648668760537553123336271649345706 64 178506833799610108264357720733705794002349795958301956669973 65 1428096508181595481506746461615278017652251061641682981376446 66 11425064929945788747342424677817354289252146283428459958766601 67 91402569491017597183484868890183287793256127035785866159022962 68 731234906288300352589728754261870188915721969994165482720265245 69 5849979702827522670013936170412252278388488307851140334733596870 70 46800540790268034422400019889191371401921904838398791700254923089 71 374409248495679317401298810653146032465948282399026026751494147258 72 2995308443180180186295475735294281633615972845070964598891540357797 73 23962708731944662784611376079297086411818365271343277115195742757454 74 191703358161079860159883867245271723323140381813185933271020010364697 75 1533638683427296830576320284399915003927074182375398382882346367960194 76 12269192194388980510272804381070888518519235906032285855124028296934829 77 98154116643906086244725613193704987386417307137311705988230623284864598 78 785236986772808390610144569585789552901907010121418451405325399121360225 79 6281924269533385057020221290040286495602859021130180045992831569839047370 80 50255592783723506118998658879304694950104208095146270388283193260819551541 81 402046132661983029281164668074837442890643592968871405985733270579806100702 82 3216378794041229100000131009519114038118021124829721947430838392500392850473 83 25731098481547386877489673158783890329715290084313250144611560434116129898386 84 205849264756901973648502407989628351610225240364855440797609808861183638051133 85 1646797456386875940018937658657229329684847721204395230974342737922703333064166 86 13174403019416628578122046210962761825077729159899551992862459174527793629328241 87 105395387733584376041540765172254132763702599022374788177683536214485688971866842 88 843164246916434440302129794232985068500626822437885117470989548866274815978084805 89 6745321990665791546474928586163983288989260141598479656763706321738343417908609390 90 53962632032666544541550982926989778980039816818871583437563825712626240652064918329 91 431701449012713841527400356137549587923378768110638666609583939865929534318932530338 92 3453614341361381128617808363441246032999352198588170205769607159208430839072153431757 93 27628933975708741803900995834363062756435574058553782152064421781581478210440277286774 94 221031606519393783856759120794971909424342398227004172736173207978413959984052940657537 95 1768253795151217216837138303361425856633606378474225650418554524840723321222382221450474 96 14146036962182206356599600076708854569885234138142025382510517578647565829797580387119189 97 113168341904264931206219437616422438817518118686278115811508365509097498840029547204382718 98 905347058681770412124239867220788067552806487601740173238485091247171440096725309556974665 99 7242778733587720034317939038142901145529121762812137400565051499098275000348658764110332850 100 57942245717636657435824800689533068930069858612572657744281826638783941257739834444173342301 101 463538076683637539615633162615761987451868037851550403918390614478314003792664280454372559622 102 3708305390066910277828637292666420039946363372371388386025107424703703172099909356838449370513 103 29666448556719951948955745743732839743152114900395008975591889466415637299152155253588343587066 104 237331626507052303675940715067769126116591746825682414039698088766337961103552648277101572184293 105 1898653278429467245997630050872978127163889628825890853078454334183912443277398588084618760095886 106 15189228092047079684111976151827002150086865914464023335534366105965484043159784990092594455297881 107 121513837788656029485813386591155263655913466024279840888525269195954039179680439643746849755286722 108 972110793675203979976935270178201867062778981762059199677470637609422376611006990563283530309136365 109 7776886988963322048448505082634258404355238042110451371102224997189452968874058868614326047764725910 110 62215100388638407848019329504864197325536484718177627713082921791823157085964418415652629040360241569 111 497720834447630083007174299922092618317771625740460000556958739735285664396297881296109522284748529418 112 3981766894950700405618535256442234869929619668518857164633935039189931733246213831511335865278231417717 113 31854136695193221435876284100412539650114526119466618979380323980186706997673008406474363078556097080094 114 254833104310659098823506367392503958170486401020690891176509436595733089698356997103723443581388530998377 115 2038664909729066081943524002499862232825018605948970743328868101483384104119290581928122378858797333196754 116 16309319804539081695036505469694737238198720898719561436681116550078925374326237108344740186497697553095549 117 130474562123258524836710247936313900551633172880869510886963251954060455128591134596467820415216171627724838 118 1043796522794689297628609462896228858019636229550839477666121839436217428020793992622298678179540071464157105 119 8350372363017862073573368309781982614824420795264360829400963416764528044046401608537674277868741791058114330 120 66802980168765330436398395978401564050373358240770708062107017916283005247538764820028264305019421575401005061 121 534423850202479680425867320597535638710966184910017946337128265771647811029177459607943417335662091009931802542 122 4275390863586336701949699665519063015771251591333417202838815725093950385494280363108854184050560523558497778553 123 34203127342456188425396925186056529578393001910871791344002476702352385934384848027110689342428145046463413611746 124 273625021776007971071770697305443315340896611527563198282560588475801605276137189313110604245891318738850453469453 125 2189000195462573014254332653080798576464399425800416116381755724534175656056769731677056069901829242112610235271606 126 17512001712482148833795830766698725501580572940941644928940370877012170891589265351706355492320568544124409054275521 127 140096014741328143708694833025914024810226185266696082851914382399490856365667055333287194347353041099918083120482602 128 1120768125220921820937855972943371056907500489294682683933990665970791924211043210744153937964041993884202373943819925 129 8966145052799451266380928947148327028452939939420127405182333070645944149963474945264969679504277612698827988826746430 130 71729160779620147023193999734640859061039566565474019706829911242602580710009615152265109817808756416621541790702492809 131 573833288737532934430577975040530236427556336247954855559229979069254669334069186946213206338554227063457893436161344498 132 4590666327404265783159805640774183759521766687919636203040934468385019675659897144096244121634350597661401449920980715677 133 36725330741762142419284718010873654755516532348243363500471937257556754429237571645494218892792890835397064097495758937414 134 293802646791793252432321654287403488812694984996822286967660723932088818486844279399994167179493133653721877048025046987217 135 2350421180338218811004880605740392455947328634934063257642852349049647048691534902830645165657492264305926499917697450399034 136 18803369484732860028863196446202615416028158721605687340225634578005196992240617516039160988550014458038765951864013017263909 137 150426956172052647016674632772533873459017719054861700404244036535585045642537676282141294451990400453034320920513972823690958 138 1203415651435749543633780490605444737345917606348426678655321258726921280500862403834624895067580990049853994291059167972507545 139 9627325225901294921572927923843689640274915372831243275413634070218239788672185388223650303222335471873611302951796825677591810 140 77018601908117449380102211383870016781708062360342246717613926741101920807741282221138101053725820031737308647043138422380939821 141 616148815971289225093449207023401519215004263143511535296582424066986962379010831639161589564462947361154902620458032361344629462 142 4929190532714761211116014267857291285173305398058144503040041617916494762594320570516768213339730087845907168402580787175091674593 143 39433524296329221561507058424563831385178806950258708017880434293063141006403551487523875479265784526804868313802828586613103172426 144 315468194612911695600109077368523894726074325539740460342406312652958355694338067871746141016605872820030041484765010321863056306613 145 2523745558599239026557240888752657542911588311767198917357001013684514175574305872313990276884914505047263370811288827296693291391326 146 20189964480665530444752504998654393436966095535710416287291314918210418397320824971587746287920321223149187675729225288614920363861161 147 161519715928425571184082085209676421141204653023832596467932933114365350540597089162711119149538230279645648686325618467740133918654482 148 1292157728009113862855090998220546994596779272593403092583456691833406169923719356224144897157790509950093102297716220551696016392535485 149 10337261828144875956517768201566558884788282655744908274811487775785179628905999436212310295897615821203034557778994457296888054579470950 150 82698094653662763027881427123148919323124871251835487378818150157549682469479938024442337753579711791605236267808523394082315577773272049 151 661584757428828391853226387559512331042330593460279629499425978236488845581554254087794677516042401425945186692599307669127851268230175578 152 5292678060827311148237035894496374677257972878823718060310558471310618804222893042693394187458947204526291298471421180678700320504087725637 153 42341424496395277279774860714113075589089113783691666207855448321346248404728636215210635565591126786918120346732767147016902216811179658734 154 338731396039599734895348900619899881752840394716804554516265080591450781504208926855960582459215160307766194466923906994295292627474674224057 155 2709851168795860495762841309308169642518366394743123873983194253699630354247137244880768762580416486262578278204677439367750135732737760257314 156 21678809353720322282303081204908169505690188046394747376232685046489504261215393619743516907816750569123600967444079502569096768851431682024269 157 173430474853236646471827104752365133834693073737250995297409476260744727639111392835158593346880879255953465717672314913213439067110352821081078 158 1387443798990211649268434023810619971353589431195382684377002175160665993752209721083386405536140242092808838241311117371895321698590992931625985 159 11099550393071922536604192491026854356320248617318302568924553926072821747460912173790137116470100549431699692146950456368709369600274338003965290 160 88796403152626985690030582032008108352798817506201198408378446928417713506629960007723529341294286927644643765178419131040495904563985131871546581 161 710371225277377123300623950982617838357028821990033483264012983297801099465838427291310818118421837286329965001690822108009346181815281691631840382 162 5682969802613545650867646670946813792693600959337437393081558217633691609237299193475672411270513317892033429920201336591859914491632474822304658633 163 45463758423670065858179758809175609367884912407790697108391428680618847936577538696514319267459406024763956536079709738008791455023027589013815469106 164 363710067408692431424108168564612575254804592639819018988068082425747665771899339226540328545908990314979167799815696548143754556425504766706235095773 165 2909680539404862783303556035155354539857376595990281528624920792291317886332772989460619022036741346112042462542117222911962101225071630752550021255046 166 23277444316186165589803283087712014061775905758170734275411097078626690932778357185559606796109382878006022203957984723839907614309981328794331641654801 167 186219554536120167982050108346980357585547067027837130575016380861580521962105697075282336028229058507824120679669088882341439960102068508496285241002362 168 1489756436335377246701767772292832580778363133113655249436451721773082935221325587246311556444539590049439538805835312386210433387629241161614184445683045 169 11918051491007929293531710516961588709157850493914246480516995724610083788568605440020935012103412342306265473026604749106774451620359357587747019467699470 170 95344411930337813587676662506025206225144618208190488495169325581170357406768052052230940435737696931840980244951640791185766020725037215774569769374179289 171 762755295458623163377374148640529126221155626732866950797866553795949393694844892830843557933678007008544891953534734848043269747307258944372762831854222658 172 6102042363780429889750719129270525347493365687680374037634908227676494514409492560980479764980877297945489745740185590443779854977940729640804292999718847597 173 48816338911023551197127834615188249157936419749895246976825057168988219788060224833393752532312282181705900510098533980070649173050723703310630485845636044054 174 390530711293649194130877247988674317979021065396978686829730800617009444608117541172068397655180559565651447202238919040243349837322570211272614969667518308897 175 3124245690387419044923999981379572817188892713253801113168307826952150563961119287341320705565347868934293153919608046798897138168974601838346895873090889971594 176 24993965523366930802530873833327830452748292228042483442182437665531475576215850806635704727525743086463175733507423360243899350541127172911525868643346129776629 177 199951724188808495522219108542661379037346797435755755330925052152660432135683301019180233464904847577253516914868653013726707159930568670352054157341311408695198 178 1599613793523579307891557693473562180249799626552614087379727900415187500138502965169897147550522010519996400688514738402746741554623359057945621103698114911112425 179 12796910348280413869129095323714395477873083890820173163054458722654046554335985095743329690815113241989406504070827534557972440472251807333175162491756981112434770 180 102375282786885766795009199021196450075195030020022629307003834101436289566567137762980532857357238783299586328916838345108992528928282364921511232924992885511225341 181 819002262299583325253908647189940604372470506137741846246266401477298192752109537964805668964511103910978466740907477709586326228711895128309670648352643603974235302 182 6552018098428146938288114562662107861403324679561520971363074204600942957035971539153795888404655505364357346876005422822144342050296806923365723686045715277730330673 183 52416144787645537860102834197294944076327465692792573774961659046894956968831879883320924333802182354272851966570203577444523124011463715053973237474665914354593701786 184 419329158302706839357408097450346120907005522551859945199625052548819105975515996667416812605096884977800197578125974846527579237413456782479667675097969620776924236933 185 3354633266432452470195362746706674945334143355558597611454184493121406784563415699596358013127155352648280401067153386532827179720317962020934071918746757564761077662766 186 26837066131535204048915587743380741409236834050860220064922072511663420759748644795825416624740026180070180689248320107160512605915341176338695099217759186296550465256441 187 214696529052810722402793502335137324199925447753548898853838296348033476090309918336262140304570300198262936567044777623866844595194808269545320751602293177372486418726242 188 1717572232426189409302629621397738344082043833964696479779146086006755301956882294359093471926066073117583573348168958987359812518223240393237847650919508657949998173662605 189 13740577859435440684983008190198385006036956557819885463908285201808478484036667127962645713549819466798877369670043725663300061385335933402832463297764351880668930896231990 190 109924622875665003353797864054702427821970514278016162106172289746733998429668539132365068733961417813087721523563280189880016121144211450962536836050077518675086170426814529 191 879396983006590371947919502169426856991541249996033260689621337579660771732494431304740958343500506584024895581977187390719629579848110971480992975085090752537815181772685738 192 7035175864061615391406112145478066896843035465690115907778176651277435615893576795584535962515013848869692055560366292402936232301645344542110046910182094733262760424520481557 193 56281406912555170042008190060683099461120549562166486394951378931698670781221956367831872952810907602551141816566032765595061155766545087519280018976849543516536436325764893374 194 450251255300877088711380570763474745693604895236813856973180411838934366027479007900390716302931479692620147815866283501626479907719555742727019960157627535393317139655604841737 195 3602010042410066808318249918053867615581355842485699875902867059083843420659705376585509038744604575601717153904077939662615545676527850971991845237697578361332486109014906741874 196 28816080339301885156936436808053428474878629451097998445157093331652094282336505279751921365995121801015423422841564829006292797000114733869368326058142894932393066168052622920989 197 230528642714564536088224556709784840650624344322641165112356797207960020028002823474446143809180050930417162683839645864979501086070995592462745645411256168538709816406518135333318 198 1844229141717562472534927889395780615166166064254981471184359494256252207358691783285363708086729343843803588377689747805699752614897427553410869384249016726434351519085341200566865 199 14753833133747823067083343165188758151057548425141076358612435583744867922559687268885367305210634309275742014366439499924245862204809749076791820478556368332447204456399079118200250 200 118030665070033847544294185671667657816558030495758480678557521145557124895045912340169620611421556402493375761326533878134116893688769728204123263041999065279404991715409755818376101