0 1 1 19 2 239 3 2519 4 24135 5 218343 6 1903783 7 16194343 8 135426599 9 1118993447 10 9166829607 11 74629521447 12 604827848743 13 4885462331431 14 39365093814311 15 316610553147431 16 2543028967600167 17 20405121901817895 18 163606407806611495 19 1311044224509177895 20 10501513034426642471 21 84091065569594470439 22 673202315778091806759 23 5388461367377742950439 24 43124748361239963529255 25 345100332924427703578663 26 2761416745607269103857703 27 22095018482148435694874663 28 176782255057005974793646119 29 1414390684039265901959344167 30 11315921335350664510144933927 31 90532145867173454539217072167 32 724285818068192125827028250663 33 5794458451428746578755760320551 34 46356699053122760603122425557031 35 370859781076712934824394010816551 36 2966915380530385067235465918312487 37 23735545835768356024300915111653415 38 189885703435399244931211666582040615 39 1519093647979111315143724283180773415 40 12152797306810006556406799474159153191 41 97222667192349196267167705067816120359 42 777783069966034223450306608278846730279 43 6222274954291820869150183121004922040359 44 49778262001716262089167608290109231886375 45 398226470218021918115856773426992853970983 46 3185814006969932875688825818747456287043623 47 25486525527114034599469941092747928875986983 48 203892285045039811997065555017709893877657639 49 1631138765329084129734560673872505093807566887 50 13049113032445268530625503097670865069449310247 51 104392921718437727962301332238735341118610894887 52 835143478500755329045407307522987150923320684583 53 6681148456525563772618089577338099333618506821671 54 53449191423321637455165108199532309803881063411751 55 427593554013275865017408834592832778750812003397671 56 3420748567866423519318860968768544869965738776096807 57 27365989357492687777320679414489402151644013791440935 58 218927919747309300065953184950704465773311320184221735 59 1751423387302681188055027976009343175182048174016720935 60 14011387274366690231376942780876877925968140481098575911 61 112091099250604966219725072061347369876969292037405962279 62 896728800338868395998414619286851243119713896050265845799 63 7173830440715119165544428666711556470735926729385491722279 64 57390643753745985310151809430754182205174540010893147795495 65 459125151398118074397807595318648845415590408381636563595303 66 3673001219393845746689278838945863110523773121778585184661543 67 29384009804404172882584176598590859049600025402415815086731303 68 235072078730753824515209237825446277718121410987786032566661159 69 1880576631619153244849353451682189374988347195310392172634861607 70 15044613063591961851162763303362440804628827650121148217147158567 71 120356904572568110163517154148061924806410100299554800207422189607 72 962855236963539373433457253838401162831746391278982286296188350503 73 7702841898006281940219697091938369385593519520691242389451737034791 74 61622735197838057238270286852124817569012465936942726875152738578471 75 492981881665431268205240458513629323404193663838644474218636806090791 76 3943855053819811007436400262276513716132145239626275479694311208153127 77 31550840433536653230258092111167762229592866733946936875788699720380455 78 252406723486162216866666198758879123748533679746931952925966496088354855 79 2019253787996511681080938848455467589093319981122538609686679910636220455 80 16154030304615377125533168286619198081914087379442583750211153144576110631 81 129232242440782719065579299081481727968466761304633427058171613145167196199 82 1033857939549419964892518140561724280019254052396900390084971652419248353319 83 8270863516534308993347447736667823363353534544315306687520183380207695196199 84 66166908133108167592023398065245987188306818518887497801695198716008786456615 85 529335265069867514607650083548825201364451918791387939824729062611053539651623 86 4234682120588953160089978070533493042740104044789222029472697669533927399911463 87 33877456964891703540092489009052283367573782407528050366662213693534812074307623 88 271019655720214097876975898868832262833332031085372299981107268873420447359856679 89 2168157245768195600353223112239973924978403165753314791185818568144461657532428327 90 17345257966184461706850280427699013721518891972926332713708723292923267228425678887 91 138762063729709075078949216608440753253585876242720732159804483809291523621382156327 92 1110096509839072889176475572021311125122434415009271016558450651186964271674834448423 93 8880772078720984844681095611223972548362515599725778034464520277440305741381006159911 94 71046176629818289145064511100635773482480589872702199472964958161865191625980702257191 95 568369413038848775486210566072242513678456403018938710108281663087678792325596214095911 96 4546955304312604977843851392189247533319836902727217419377902180012777035103892001681447 97 36375642434511728466475812319215302685833871590679109996350218246189509022196344597671975 98 291005139476159159594156505644064267506010280128229600659792181022916678875243907689639975 99 2328041115809665267927352087695100862178871082201131116776393779371244472185917764578471975 100 18624328926479674090463416956818469814274713691694870752655943105567451628582851525442957351 101 148994631411851504405974937186102306351496227686210120729742121602004706551202710218223022119 102 1191957051294896705341405106678180019180705122198132789280207711496348687208728436081013452839 103 9535656410359681663292874508561746689037829549005952835660499236594737601119937479648095662119 104 76285251282880501429712797999312361227374874889253684136857871610669917008282037643139143069735 105 610282010263062300177921195579411410115508858371988715096549648993504743576679039420657209339943 106 4882256082104608133864682434144775178727435735622556665951490887799603634933918790777793255993383 107 39058048656837523465565336690215139920736897949255900971362383834316996162426069361734644305915943 108 312464389254704138092409956824062890727788547389282157524105389293300063657264069839099283076444199 109 2499715114037656806946603234406554315659224127523996014274895338967957442845754451312720392711467047 110 19997720912301396668816767354136743910957509773203716860942733311108890614053922177815693335592071207 111 159981767298412026629997787706399816588411267753913492257008319091606069219206837673266621549341995047 112 1279854138387301332716764194891033760458392835641863541828885384375432451110500026278009396387182178343 113 10238833107098441379794804918567281593960141071601654195492076528963659919089842413125053614271389397031 114 81910664856787715346722587505172322388584647790827357681998894811889268918212873536605179170091725647911 115 655285318854302828623965588981182999230680413231558201975950141401869239555704117739265453283765542613031 116 5242282550834429264092834045488290523779791153669520042173696178358185048973785014819849819358347063881767 117 41938260406675473923349328365739283406653730165808160428571504308535669600031773740901884007596242042515495 118 335506083253404030250434562936912022698959502343375978107605102153549701701993476400908497953947246303277095 119 2684048666027233675185316119561282714855003006441266769462805056920956521635544829007968191697843897302675495 120 21472389328217878000573566652886180920775782064066866929425289227846896975638585934702105392809155008070316071 121 171779114625743075599134759401464962587243988933240048502183659794946210038180632076783636741146896116016640039 122 1374232917005944914360355432281972792061871043372089932115934367541778147374863047342616393294478037531100344359 123 10993863336047561172286507600677300884829254087941492184309373528824205028099357615644401093640685241043576320039 124 87950906688380500522714045659947518369242830947431595689930811975120435506133361516709573037206822489825132834855 125 703607253507044071048244274406754814700007772235294802216839167122471920484041020363536948443631322954291719860263 126 5628858028056352969585145650017086524086102266587186987537700280326216641469945431009594486094865840515803796107303 127 45030864224450826163876313928714980231643656028005572717594047564357943433296357051573096134713637460084554968756263 128 360246913795606623754181403801189570087032665048209464238405147092031059819395978013116997972156640875102404855623719 129 2881975310364853076692476584638334930100179379139930695268750154785966554848535993626346106818815481282083899503177767 130 23055802482918825133493964802479589657227413616882038195821424620932892905249366725812096591499406404403094640073535527 131 184446419863350604187676631172074178556385061362580112350609415320721514075564885505996207148486580273938639705272905767 132 1475571358906804852219762525890018196242514529165576743437141344914871969745152710399732135666032751279133780831874740263 133 11804570871254438930068197066200694176688878557713401031002878542331773429361879105927495444113871204180183696519481946151 134 94436566970035512114406157684088845054004234787236618811906121632403767577526400042274047657291698954809612154248099950631 135 755492535760284100958412748399610510274995645767856166129941959204418797932909094141221901691286264197427600258159626842151 136 6043940286082272831926282908758282581257745889029775631853271296037247033167098878483572399354679335456092410336811421954087 137 48351522288658182800964148799434651644408691921828350907730894924832414986870302830133842562690462761000638492829639594111015 138 386812178309265463281036503571687559121350046121242034523364750026358187517405713655232241720268641536483981445471773164466215 139 3094497426474123711488231907630762548767284081005925048332380517131027647046874336129106625121125852920215005548877192188031015 140 24755979411792989723345494535389672844917177510488522653837247131185069822512641973565463885308895482881658620174015852349386791 141 198047835294343917975401791929178817488010859619455673370988906584765153515694521588555851333254609163172419023579637802311249959 142 1584382682354751344935041349309799148276127555612533373958543676171682809974186495879985551949713998478092326991720252697368227879 143 12675061458838010766271292877736604836441264682616007050207691335462248019825553939554500462415680552349008762472093260763340369959 144 101400491670704086170916115521442108592923583550320145299279771780740361594557923485465234376696879059889660169886062871257590951975 145 811203933365632689611803559168832488151749467591304289965476378990215814155228820233663396663658133341510698543261721081143938412583 146 6489631466925061518361276283334433621664160546472455461893355293035638668766601078112020853553181643969677598505202346916362783453223 147 51917051735400492155691297126578111272014273248670020055132568041561200791810143410924707111262624503435898877212547323337017970028583 148 415336413883203937298336898172040743968320119420455416628848739038516629018660002757857931392618711690569763665591058188344230156595239 149 3322691311065631498703534312332821074499796556629226862269014442633777064390812541902781229378034737715100361663532976371087928358760487 150 26581530488525051991529309260401539332517786063343364042027444171382008293121533002330381029334703167712243673146932609172490224417271847 151 212652243908200415943640682653646139079258770179468399073255450946358527351125810213566333500091836941039343127430840594673771680266088487 152 1701217951265603327617562712651772059148769051515532880503394696196409826198661159647168371991426605137934103725872470813437789150275334183 153 13609743610124826621351125209749794152278345752776804241511806914019435619338150947885565169468390858815472967057108113756926073045399007271 154 108877948880998612973272742729212059292755926066824989396924522629624056474842112019639398395340301217012920500003930477204503405799636365351 155 871023591047988903800964388140978710789222368805044481084065269944922398766133260425666720913766680775906728341499019155140805224524821983271 156 6968188728383911230496409782971523104996828712074148176603291433019432943319744019613532055870339972289548187821538333004595945863001223098407 157 55745509827071289844503446330834345352072928266440439110325966064965682351247218776545002522539722534184048369272546653571347936096970711658535 158 445964078616570318759220579049047725889173217550785033987265611964786356780294145939730722010642851206173950955033664809593319083102111428407335 159 3567712628932562550092922682806619585548924488922561394204712499749454582632974725920270888574545452835583338847996474538141979747449286533738535 160 28541701031460500400858329764938383355004628402481025870191786835625812393682419893929521389562588352161746486840764358974549254542085945691369511 161 228333608251684003207556327934419626863716422166462807191717060564560326994270662615451511226417290675596168106308588753017037951978426617190051879 162 1826668866013472025664588762364832375051807747011435626638266059208896676819431405486148988167314770480341392340930427332276820774745003771996303399 163 14613350928107776205341538932255511161266920194170066298627037839486022154932641006378192726260284601999198904554081218590324283811734201280911011879 164 116906807424862209642881284458065202255250110861832747185716686581418727182466639166414664458756506515744539754927946532648319034817593141269272621095 165 935254459398897677143944113664648295832689382745498194600235506527098947120735670185472522454671954607710576844537232902073166699047360333855452196903 166 7482035675191181417156915937317946433405646037069014524826094978201549674943778663255993303915393148885204438363547346811234083453675765963328701231143 167 59856285401529451337287505666548131867709954147182336668102820752441999267465100959270352711272442651754731531658145755055081420150216195742649936932903 168 478850283212235610698493114340412417344468348281240202807182113064197818467400084963853769507000095532204336734188848239821168889738705047281760758558759 169 3830802265697884885589103328771463513172479076872611425813194912716290346186036532930401883505423168383145234088753200378809516342779953558795210849415207 170 30646418125583079084719777114460693151880226358717033212966310254685516970092348140686349594933916084684271647320281374847745362306055348723599464290480167 171 245171345004664632677799919821419455494044173332153128487800279370171090604055283420652420569590498354653017959498990769908891248689712475988186494532743207 172 1961370760037317061422649576005759105626367561431726252388042185417313612451109909263000374012542945906153956894713185346925951934398819383821693098467160103 173 15690966080298536491382697912652493615055025540100817557143061851913470859555959733997934115215673085686237512602436320144909554518211278360950177484775780391 174 125527728642388291931070591128858473540704714612688586449876379690114709173070459065376039925939024852205643158017488714350580099898750589969378919435666092071 175 1004221829139106335448618775996698936047224778652800970613400501423188009312061553419479642494880692042314435257446351149849630899688110991603767166331003236391 176 8033774633112850683589274489768578374707320599730161451225533413412840818652524487679128762731603104584030548619883267872655660272412501937354835449725734514727 177 64270197064902805468716141608918548315635699020887813776642214193921605928520567363150634575481556681735332094722836135278751650516421605019716005328286774358055 178 514161576519222443749740807015967914432948397505381643409877276768905559361423484074622122393598390266621172217972889997032470173704805999257908505073238170300455 179 4113292612153779549997996500995460482910764012072727947242303121047718489120768409209924929679156925978840427407354649309144178245281861436564016943523803558998055 180 32906340897230236399984392277169986867969173088759872380849524520125702968861737955742869843783050962783709544849987665846738627248926630099115293478842755027464231 181 263250727177841891199877659832597712971851750663147271876788353912929797968344677587866912001033487959498632422785689336520535026322688504238935953466755749056245799 182 2106005817422735129599036408352208611943404201023587932044362019580825204579770983752651538763563612929406953007955783476664495463014140941813147893758527243483770919 183 16848046539381881036792382044966230344558774782499161998735636253374289663749484925912199859643008069795939614784690043424399092028488845490817459275048701446131445799 184 134784372315055048294339601028621211450539445305856047244971166475613913881116724453014284546361959199892327378471871652678018853413284753700022589065606896526853042215 185 1078274978520440386354720076242317903768731044722024885493492333969642764109470636739897431874246640021730307852413435659586416919375000696383515234177496417834568413223 186 8626199828163523090837780218018632503136341251427258129163102858637586325774233223979810553966253313003163900021027678331526169463238256484337877133181168959886752641063 187 69009598625308184726702359392629595663009687373324419304647112685951577861725662905665999689372405238176325040394100258684663310578639217004600541143397937956322216669223 188 552076789002465477813619581031919979131591243158033480065435859170990834339560039262148003716068304619017024232570305756485810014758727365417305443692400623609814760714279 189 4416614312019723822508960883600659116017812410292896594293861494597287495041264543533523725556019974468576100789316390953192620502420359254025914117120610117817411666341927 190 35332914496157790580071712480877068625932994072514945276976423184670831088879844978227906613896757665786453701776050488150398283139757550233949991863693721352906540480360487 191 282663315969262324640573852319447323194206921321150197351577706846787300308741224618948268305800675126275520802533502832820412087097594195952527430554884451832391349404069927 192 2261306527754098597124591733390163230674113183015385389627272118999084171361760957763803096965905190129134800812442547286138979257686619279587670106650930254901707119253418023 193 18090452222032788776996739356128813716115652338800185981906289881374435421467540115197593911451200681022771361901483250262055239943042800298433607579837956097420083580767465511 194 144723617776262310215973947783075556953261699958464105044579837203418245424070897592959235836381202109224765223819106130860059596898100085917572512011924277995603103137040330791 195 1157788942210098481727791779868874738972112487156088543492619168846411294702110088583366672881390563644471434146978621407166011807565181217160042688388468178730294930963565801511 196 9262311537680787853822335424576619611853013222178962566756849627303797381456375946950777615880015656997482332853512931769856620527835070630752479797081189876307242078599343403047 197 74098492301446302830578690510366687095280785727013225846950228474497881338616930170292036386760854011900807763050724522637285384118687641265074119061350188560735480396889081409575 198 592787938411570422644629566765455877964986365513594958652974631719877905006446781590382184103400732106214892474367591813581922646294044990867804440378445537273502097714676385345575 199 4742303507292563381157036790218781310936331402293694580488034738052351728139505512731056831887047366817700665089215785190009398826293628705157247665471188516857538276678784403009575 200 37938428058340507049256295858321056210789294087459166111489707453178622202855084536455346813471260433957218244777393693154008017409492664765473027038902293630652683054094478808870951