0 1 1 7 2 55 3 463 4 4039 5 35839 6 320503 7 2876335 8 25854247 9 232557151 10 2092490071 11 18830313487 12 169464432775 13 1525146340543 14 13726182847159 15 123535108753519 16 1111813831298023 17 10006315891747615 18 90056808665990167 19 810511140554958031 20 7294599715238808391 21 65651395238126019967 22 590862548347041157495 23 5317762899938998328623 24 47859865958713496602279 25 430738793065471515999199 26 3876649135337443830307543 27 34889842209029795218026895 28 314008579845239359943278087 29 2826077218463039051413646911 30 25434694965590890710419398711 31 228912254688012173384560894447 32 2060210292182886188424193274215 33 18541892629609082207670320364703 34 166877033666334165916443206869399 35 1501893302996417197437630156172879 36 13517039726965393593697236582949063 37 121653357542679097610309389956114175 38 1094880217884074099560921552443318007 39 9853921960956515780320842143343023791 40 88685297648608037559977771975499861031 41 798167678837469920188160718521149336927 42 7183509109537219610286889549656946382935 43 64651581985834937806955778278778926848783 44 581864237872514285520097093836475979248519 45 5236778140852627950710854201838146363674559 46 47131003267673649080517609245782767474822583 47 424179029409062831821138168929002708080409455 48 3817611264681565446776162263228855575951709927 49 34358501382134088862529135340531024996477488671 50 309226512439206799128936917950664524219945795351 51 2783038611952861189625131061099521914986105747407 52 25047347507575750696484974748069862022901326083655 53 225426127568181756227799953525325417358217432180863 54 2028835148113635805887940304898715392832378879339639 55 18259516333022722252342425636771585081925097872904239 56 164335646997204500268485682301676851923060632691528103 57 1479020822974840502405986546998022012050484701565312735 58 13311187406773564521612340548113919487426118343454053847 59 119800686660962080694344911433552160902722089208551441551 60 1078206179948658726248439588904076990188046899346822801671 61 9703855619537928536233297844145123079946614480000844525887 62 87334700575841356826089046773339828392536299863525357976375 63 786012305182572211434758885664193338224893776945799250760943 64 7074110746643149902912659829794279574792312305208477372742759 65 63666996719788349126213257903414674296203883997661432818261919 66 573002970478095142135916598871796701158127248982093441218665623 67 5157026734302856279223238500810428840392314412851403154385224015 68 46413240608725706513009102951150893683407506403712877123135949767 69 417719165478531358617081752335786179630174264385616889042899282431 70 3759472489306782227553735074123788162589595206479355981124796479991 71 33835252403761040047983612879520943646978464166349419749077980072367 72 304517271633849360431852504765315893557494606729285641417521067661095 73 2740655444704644243886672498286352644956205177492134227460966596989023 74 24665899002341798194980052306171212216360861465143461865961807325057879 75 221993091021076183754820470041917063594267812657148172068908697734147599 76 1997937819189685653793384227522758186936490551797761609721188006841835143 77 17981440372707170884140458036286842140780735917713566731894730970514543295 78 161832963354364537957264122280909653100435907065556949564668734370382997687 79 1456496670189280841615377100345499173237560298814551941992483231876455411311 80 13108470031703527574538393902378741740472591230229125061574207577060132430311 81 117976230285331748170845545118485672389591515235654755888735302154229326786847 82 1061786072567985733537609906054679038407676413775263324336887455230816480737815 83 9556074653111871601838489154445343293274498830594852004385066040448358485265103 84 86004671878006844416546402389821017429892133901823596380877910137519267001884999 85 774042046902061599748917621507640868030715782822292080793550454331609565554961279 86 6966378422118554397740258593565774656923188356224147580604551141360230740146636663 87 62697405799066989579662327342079999290895680449311403639291348481745055261927670575 88 564276652191602906216960946078672103132409065016978934409023689173717411759780797607 89 5078489869724426155952648514707857366249073349045515616302819413915504363447754228191 90 45706408827519835403573836632369950048471227196980461373211799570647729901468696252631 91 411357679447678518632164529691326485445159312995107435664851895517462331634973899069327 92 3702219115029106667689480767221926109042106889845100054207449857183692034801787622806535 93 33319972035261960009205326904997285941521654300162433020762179904759352513564178729989183 94 299879748317357640082847942144975377314265657867688027318440143903258669423469969068824119 95 2698917734856218760745631479304777611190673997474096766392283394171026012016799163615102959 96 24290259613705968846710683313742995362165198283926488979635838943706026056973470240518670183 97 218612336523353719620396149823686945705283313781976873145143704078021402308050343236599005855 98 1967511028710183476583565348413182461130735940944345747619977951040861291953609533417114949527 99 17707599258391651289252088135718641949309367936125327285834540016722426312307111577904930133071 100 159368393325524861603268793221467776740315289295632807801529813979920535549662507309747953546951 101 1434315539929723754429419138993209987448961515142714719129844141136959614902556578222145911319807 102 12908839859367513789864772250938889874185149282212510267832900531503335713945385253736970519467255 103 116179558734307624108782950258450008816244326123624903593153317828612818144797971482583363945561263 104 1045616028608768616979046552326050079140510865447473377069008712637846550180339760139052792591475239 105 9410544257478917552811418970934450711441845510366657372543593822461943699131689908434685201648972639 106 84694898317310257975302770738410056399685600478657504268582406037042792282219737444645007088143535703 107 762254084855792321777724936645690507584006367849347890080001900872926326500115750076736424886502949135 108 6860286763702130895999524429811214568203401164809852417371058094014501722341594202990353268351371053447 109 61742580873319178063995719868300931113619985899951557382943686790763174636436557636112081192653717525951 110 555683227859872602575961478814708380021737374766215558952909836895399208269377857961804337843848969913271 111 5001149050738853423183653309332375420192266379562546200601855155172715420590196078603421469034502777938287 112 45010341456649680808652879783991378781716917442729340485519362889010928969974946135219522935069973196319975 113 405093073109847127277875918055922409035398337091229763090084931970924321468427240928130625270667551546381343 114 3645837657988624145500883262503301681318369354247730662692407051617622736170456071197795302856159135035438359 115 32812538921897617309507949362529715131864461469936227143758234120075819997352548252158636427386036899790970319 116 295312850297078555785571544262767436186776702356252649011930389702751241463446708714941642653196750836006833223 117 2657815652673707002070143898364906925680976517713580259979798637813036619120115476216530443105660432475613900415 118 23920340874063363018631295085284162331128733445451448015307888262270431355877419677076996624858502592086734709367 119 215283067866570267167681655767557460980158380153179934839729796448246289338082298658205860171356758128005450806831 120 1937547610799132404509134901908017148821424537955087024365403376385466232583482774181904303732731762348948410951591 121 17437928497192191640582214117172154339392817307901653662519971220874194607414313312669344982356669617928133113324767 122 156941356474729724765239927054549389054535341636338364735605104321487745523380693194152929836258361588503587678964695 123 1412472208272567522887159343490944501490818018187939209712147392227869685937033732267891668506518594405133847746849423 124 12712249874453107705984434091418500513417361937535028595776132343388747078339733564493086216479440710080610864266313479 125 114410248870077969353859906822766504620756256533189560195452414343850403324683321976766020747998059832463122716575495999 126 1029692239830701724184739161404898541586806305180203253092940622108060348400652777376207165930714912259118604201894162743 127 9267230158476315517662652452644086874281256732147818123171941171026170009519886514727116410171363705399869436827906259695 128 83405071426286839658963872073796781868531310531434318489889372827450037581335024705909055358721991328870032927494591517287 129 750645642836581556930674848664171036816781794551324687934371964599908368214639406646641528897216793880915128331625064375711 130 6755810785529234012376073637977539331351036150035585477510818118010607433862251396993613882749826632612575482921320542261911 131 60802297069763106111384662741797853982159325346614922442003244808541195384482249521637885435447941644250536658038664731879247 132 547220673627867955002461964676180685839433928104712914555652730262653672379228193489522410881829482601204259169335101993001415 133 4924986062650811595022157682085626172554905352883130681311368680307014707088605532584827465787657374622636049511964395561365503 134 44324874563857304355199419138770635552994148175711033933044294554535658986499656957979950263493684496450915313559473470549700599 135 398923871074715739196794772248935719976947333580450736602366556717911037369305741280685564657062232967447001293842436876936949679 136 3590314839672441652771152950240421479792526002220262354241170633369559762286986986161634131056036386704578065531810634460391124263 137 32312833557051974874940376552163793318132734019967184087450022191959479564435824133996563376074232640331422805335210520415354426975 138 290815502013467773874463388969474139863194606179643948384168145694169082895334182240136495170947714402943686110212553924825527077207 139 2617339518121209964870170500725267258768751455616552701845985095113656813319654700297898155683647912186336698440695622287779092632591 140 23556055663090889683831534506527405328918763100548002982167752991487451588923480543227762197733305139916404379761391148447409229444231 141 212004500967818007154483810558746647960268867904928141501725325465245225376497677851236574965921641980205135793033042527456272648001727 142 1908040508710362064390354295028719831642419811144337732164390123354639672693224512509876035438582360705676207638019471512824812164030135 143 17172364578393258579513188655258478484781778300298977424074959886861487631458002259983871761928391577886405810745063598678296742804329583 144 154551281205539327215618697897326306363036004702690548155056434088432310991997946929434795629280125527118932064717125808356164418551199719 145 1390961530849853944940568281075936757267324042324213938749035087222606488163485228723232959751219535048635507654500345956211454700209731359 146 12518653777648685504465114529683430815405916380917921470155424506710321150413381883942375834111769436655980045178687968329926992034883317783 147 112667883998838169540186030767150877338653247428261277317055255447220341381488496257214499292409099414776862311760931133865438527245932802255 148 1014010955989543525861674276904357896047879226854351432196123038572292876544468703521862960773294592672483928426459337880373329140941326989127 149 9126098603905891732755068492139221064430913041689162635135610305339875105344507280524496515526102125810324026320577871625697491851383669977471 150 82134887435153025594795616429252989579878217375202462697702504580815832813877721320031388114000722299324790918814976167440627544994099938098551 151 739213986916377230353160547863276906218903956376822160205250588558370322788008115061526170923069713362050616997053886798203048378273487076092207 152 6652925882247395073178444930769492155970135607391399425550967486349444214944507528278710249895880270930965547884361386348777037297767734217650855 153 59876332940226555658606004376925429403731220466522594764773556134441443173910305725408291095415933841068729910602758097798791743253135010090141663 154 538886996462039000927454039392328864633580984198703352622221400239158769522831703412274215244155450180378729113998845362828319319571116699336410839 155 4849982968158351008347086354530959781702228857788330172557030182269172049536041138244866318739047234066449201700285698196011648397311656728128241039 156 43649846713425159075123777190778638035320059720094971548841421960889520941146593474341390394818017836370205373999755643486331933660491336289556343303 157 392848620420826431676113994717007742317880537480854743922885398929873578451608234189622887658028531446420498600786538230265895795283167729551615785535 158 3535637583787437885085025952453069680860924837327692695239218995496333765989629679388807485340922266694139088346233793827948695726903492377746976853047 159 31820738254086940965765233572077627127748323535949234256885972579976890133607289401228073353742962334952670198872723943473760795819551362646852530810351 160 286386644286782468691887102148698644149734911823543108310905759701831556161268093757967884126385308753395705404880994687352737299485641988810191733824871 161 2577479798581042218226983919338287797347614206411887974793879863244642185286622800409371852908262369735848043104034868970530196243809496799245801430550687 162 23197318187229379964042855274044590176128527857706991773127830872914412386920445030034990259257539691443779165776737487872194008388040346793028516179463575 163 208775863685064419676385697466401311585156750719362925958082126271080242359647364575717486665650570678278599603352332059399435044267382623536521858833201743 164 1878982773165579777087471277197611804266410756474266333622465730099124304746279718403067677320185989925645744875617767208793671273506521621425757582370933959 165 16910844958490217993787241494778506238397696808268397002601097945529727236754331214514050285198997324615365097662347019575938064961959006631220061652826878719 166 152197604626411961944085173453006556145579271274415573023405507008317979106940235926172217324060269582676499454088271634970622678659232307834533528521395800823 167 1369778441637707657496766561077059005310213441469740157210632065069063547867067143317733014945619600888641349387303038549884324483939495763125013651276377776815 168 12328005974739368917470899049693531047791920973227661414895618593598378874422024369788329370626885106575983561687761722289553801859481081838581970439822662268967 169 110952053772654320257238091447241779430127288759048952734060287374292637644271899647809893280107200753496697723997993001968363742751432216429065124271745009531231 170 998568483953888882315142823025176014871145598831440574606541466496262649896341818109148755298825745958721662191214487023164791788827299867388895679699069282223191 171 8987116355584999940836285407226584133840310389482965171458868718976879493458655248097777660800875470337500490421860583230281198515703338484609299362305080325777167 172 80884047200264999467526568665039257204562793505346686543129800552833978018694212773341754399653654259873526536600466049159723076306360605073920647240799550075068295 173 727956424802384995207739117985353314841065141548120178888168133303674052478513177121922811406665988446205827320619077642786276845417367680515033637087411259247909823 174 6551607823221464956869652061868179833569586273933081609993512913045739473547679642744693389899126296445228799850431231586471568243396798064034293981467562567520369079 175 58964470408993184611826868556813618502126276465397734489941615070662347266893360979291792858048666269724564614513319215483824420729133138333904610823931508044840044399 176 530680233680938661506441817011322566519136488188579610409474531048963893421897225591984345118264114834391103194057625464176741012716446068035525357378277352152187290343 177 4776122103128447953557976353101903098672228393697216493685270761092686112876502937441291943647681507137000015400269639276879954019065005904441263656256071288364193176095 178 42985098928156031582021787177917127888050055543274948443167436776442219304206238065425358843162351458742920485217430793889076725790053018308457514665710942071255768836887 179 386865890353404284238196084601254150992450499889474535988506930694412150891126989102643154989794034706725965753416893306590319090584349025450062199029023680545214040540111 180 3481793013180638558143764761411287358932054499005270823896562375075438066633226287979048096513477798672692417326592104405667386049154628671746338059411713932522574848893511 181 31336137118625747023293882852701586230388490491047437415069061370981857434151370136032471675042626133302866658122689198236424531377973607816500155607307428623165767576171647 182 282025234067631723209644945674314276073496414419426936735621552320048376245171665401176400301068938980720339531837643818469493010144090269431633852756174870530342283930065015 183 2538227106608685508886804511068828484661467729774842430620593970805282023557782325318124223612361665950461214221472558503592126002266123621217234483967205886460482058348665903 184 22844043959478169579981240599619456361953209567973581875585345736946924761424990274693264496122219854050063561732988083081795889664272357376285229592351381184893944537050316199 185 205596395635303526219831165396575107257578886111762236880268111631319869050444709859559966399543838128434222590555832973934030029553960195527887543277748543491043924881102138079 186 1850367560717731735978480488569175965318209975005860131922413004677069006244481578285322041333669980923842605454838257670197738356287677676316269797286081342727389020120516411863 187 16653308046459585623806324397122583687863889775052741187301717042074381795362250962765027746954131579386321857652887362650945517567797242753107555806720109889778475965847036383375 188 149879772418136270614256919574103253190775007975474670685715453378592479114907925697673767222391591218763850353113358438335173147555007759443012512785062500228934182831672882156807 189 1348917951763226435528312276166929278716975071779272036171439080407024483860761999410217975000741948986022467714969714642923212285774400133647290657163888546944119242041254158236991 190 12140261565869037919754810485502363508452775646013448325542951723661989042053220667216578055003548052942793467582525386577935526403086922397466328082868301102031919564596080299435831 191 109262354092821341277793294369521271576074980814121034929886565512952976127704436695047667615019414524759506240833920298367926200952251586355759801419387926636426661626263894196134127 192 983361186835392071500139649325691444184674827327089314368979089616557084146241733015822869015124658915933016297870049961977361661868141416316089607468784206600397496815971733770053735 193 8850250681518528643501256843931222997662073445943803829320811806548934953303782808183981263055921643015786987202289518764460358370004781303301812045996229326893807640062132347949869983 194 79652256133666757791511311595381006978958661013494234463887306258940099363684474117822133135182493638231642246906441945306799638982809065955544330729074749812005189435432738107626375319 195 716870305203000820123601804358429062810627949121448110174985756330459633408961982437064405287359238148443017670501322613467822405456345730503211065822107491787890387618388830872947559759 196 6451832746827007381112416239225861565295651542093032991574871806974131657223864703440240475869100324953420108827885283944036904267551368122142147949440706400010388219363476229473768765383 197 58066494721443066430011746153032754087660863878837296924173846262767164741187609776988807595953371651050512778624461077187638148881739339289732324973133313495770992897463193071732881798655 198 522598452492987597870105715377294786788947774909535672317564616364904401975379797777005841616106219765333542204314123781453967381830762158369402898470867645044648931769936365671471787828727 199 4703386072436888380830951438395653081100529974185821050858081547284139294997183419129478867555059477511517588625603010380146602604057291844371873981088480099732680368700497803146749497021871 200 42330474651931995427478562945560877729904769767672389457722733925557252363849711728711014980035949296097721132777530678809563008106837356275535857409199006074917483249388762276734759099450151