1 0 2 18 3 73 4 769 5 6742 6 62314 7 570806 8 5242925 9 48153854 10 442311927 11 4062866260 12 37320305422 13 342812233046 14 3148973511933 15 28925553848152 16 265701741889332 17 2440659502451731 18 22419193143374704 19 205936236498750301 20 1891670830299983158 21 17376342260383229115 22 159614065015921948499 23 1466168734994996549990 24 13467802850394362818128 25 123711350067591224449800 26 1136376757630512849077102 27 10438428928298953968297883 28 95884395522719130951663805 29 880766384282425388801706119 30 8090465809934782583899417454 31 74316683958208509636340339058 32 682651610462662326193700930209 33 6270640675105379628865116003753 34 57600295485477651739734390510504 35 529099690432927518067524022086167 36 4860157053999860640654095809361923 37 44644000018629805183481217673649477 38 410086899562870970641946518310803419 39 3766939905091633801325450470497217105 40 34602022799795159816761845987190127884 41 317844195023976326880760041900881363015 42 2919625043164746887983384080362008720708 43 26818833019843993414310323609753981787950 44 246350059994909109213560423529353323082272 45 2262900552555375319088364906722404541899669 46 20786351384940778926289356642596543473150872 47 190937424718162119682266780082160642193403924 48 1753896077423964630163792455472207121812040579 49 16110783179064024321220742081056644095805941330 50 147989004584602994333443825747233281079766143675 51 1359384285327710350627149399669714906374936496786 52 12486911716062659947861634450492469667003705469497 53 114701167203175490151346135487154381002713480376871 54 1053611818272648819935191101514182523139676320243034 55 9678174082025071278342507799513781755598320151354096 56 88900913920598318350406883062411468900027335177690372 57 816618137774178363048543905585081854775024663766292430 58 7501218531199536604027747506265008632677809384098421979 59 68904028517146840322598512585631573743536073780646052775 60 632932519715907979761501368211314500678438462691978559603 61 5813935456825105960150749188141992333493064571366413976764 62 53405133159061136091252286086483008121278204064360399993990 63 490564140059191583442001809273776141169489625089785866726565 64 4506180609928561159258273678234616663054218143293438559457529 65 41392474563766632738566019164439935092212431808058249645527278 66 380219325150225197264437944955926610376169442608293324373590835 67 3492584986553106098562893112978228449549505672785960327764267371 68 32081877699079745358444609437942112199831859198758003956129648273 69 294694869462429959251822314787520044955653054011364604045516880965 70 2706982019633150914629853162068241440170817483515792118073986199709 71 24865555576125741069458401727434883594524354222230092193843788080514 72 228407817128090541836127420591919843934801293831499986091879979958455 73 2098088287852677385499995553701520809698741215039215106397501649771842 74 19272433487492955602425847912838758667025818069098313478292760163020744 75 177031011840775576933585955732125062683045725537868384351613230294550168 76 1626155782232027164082494418690725273878787367403593584344085117255209295 77 14937397694281127890445288945247281965097082549314763871701998513327184492 78 137210624169633560871797877733310920598026652624130903440004483931739564958 79 1260377193560854678567760029798706645407010547808149406000997508789842261317 80 11577461145314885968948088012849500568827565524860476617631276021428170835940 81 106347216734848150420240359292054234533471974284646972330980445818217267783593 82 976874840286165548540121724352193913429137223277059242565747066773395498515548 83 8973290349134439332421663038324856934197961898710116670939618758988185238003619 84 82426055385234172656135463701850920595373324226846141600904663147601595395864703 85 757141955963237459682635928590739869196341660477330168195244795216261308067344574 86 6954887490376394749971461917545407472910087840042374302170731334912981768269925772 87 63885589251565214973316439341295164396060117788578548642447023111875284486921139748 88 586834584983174683586375133512386257203640572362888857539684375512509033822798046344 89 5390493132595432533878034287379893548679173687466723151964826261567016411136085699701 90 49515514177460473953919131570042298506875567375974991183524345848923484462779186095491 91 454835222668727352973730822651460617193153424320753174863843313009616033691091196600143 92 4177985086425308620088517270481896198221609225714479658355182988314787969007621252266378 93 38377765204665772786548893456911903189749843500607639378564399922120064923224312055983012 94 352527075046270785359008612840377255918917184277454386302157357714417022001457562934097947 95 3238211969298573773124211556885877172672487709465574250051866792250074347012823835409863025 96 29745280576625808952703080529419545493601709470679560599200410340014998245887933046295216096 97 273231562655808600943341807727767473717033134971352212525890414722108683206262877167790225855 98 2509826277786070714026162445303503811454908466514321619370683460323655257863621223564805789115 99 23054539832210588775792178419559299743415855648246140460901775094427704850763333355214489082827 100 211772349177821840588762760566750101883147075408378608134292022384541827878787878532279535709679 101 1945279680387924939742773842565886623028689376438442752250815499232275398213066355863960789208497 102 17868777721083352869687680636514501328657310916101468300917972205172469433463365093362644642802816 103 164137435076591031388915863313018042368096515872811440112240461142034530164639334129273877463648681 104 1507719107263523789398370449233733601504113379510511799185212657622790507169557040354884633385957860 105 13849472579772991851871307315389795447506183871728888220789870745280471374849655360116160406886584998 106 127217258051475496911353091434171176897860261684411763348946399760318101888976609383199347366491346212 107 1168581016563230349213609517908892794082677288226159432735746211841790530950312713186534386437121164321 108 10734247956510759697700054225684041681155208155951732660054240966548020410719540914498478195221897763074 109 98601703740427654172649087382718658401587392802003576429133338883849654209443375868246504219366331386784 110 905726793335167494849595730744698774514309386282627292843029899762212097111453336518693922593262814870799 111 8319744923726479575902166601615285731650425423612025153854140202422853907058191873575411521905095824941332 112 76422775725767996759062537022434827327046699175387608628522329282101054717536536279436040027583940898510613 113 701997561604936150869682977655724597228373847280080980382496101453861983742762431278037974350199362272386158 114 6448346998905394923248434845756084649548750314272153226781507102948378763266805095935159090342444207148478081 115 59232654488468000907255327717140894003445719637691273359711478265542819868558129742428054527914636689903519581 116 544094069122799462329726214293692626578589525489744285622303681259618956372663611733628574514467926466852811756 117 4997891089149843095091716541623012254698530098499033816382242498568726638783899029026460639864974154360037192772 118 45909185114395690301841778396718640354092740681685398449497669836342437309018714496062488237595452850635849041556 119 421708524710243184944510819737213966046321387783693304907794477151919716164098467212662415847235017936416043677108 120 3873692799603304329723315551635959862073506233461221659649266528374840834550178975395936436553027728889389617521813 121 35582624079057433095851868305228488538721938962897642849777358459833644952040428685359756924849393953913045883498025 122 326851715366065811689561254290790410638921075913493402144740715525458720339831049962793217314346272731198070965478431 123 3002365525386221943291508806785938182936255832164452254003873423610645181155274269246432411527676050722565168256178180 124 27578863209978890806146536695137699367167564289997265414534584844672766068648139751560855467033066953895231594024528370 125 253331477970819356927462876079965097487215115224866720762707894187361548379416523261557555200440011594498054018220267233 126 2327029843190148476312110598609079184949731211479079242882770994118903081947780988911292310016953634756379751137293774631 127 21375424540495972794327754947965694688328869238952107348401856644822755964242753663823051619263714083905419563755529579212 128 196348480713963110633119543361908060344410369157027855227510805441942272945990771937944221866380306461228557812417117911107 129 1803600476128227899959962940961235619524101414867799032508977593882579808495065565194669957117864859545709877958174815721323 130 16567353440482407510869687736552846414776527976181576273645183126664520943866472984898432186674573083953586038748414986810397 131 152182927236236861527834135601823245346449260378969033946602030087616821950151524955070977201000676572962127578097240080579821 132 1397908448406675727079029736570965455861394846185843068685327315119677929453995946964998770731138803264566652996623862913244581 133 12840783559730673109060631357055281805816321277609433972414091205373071283072213287591974759156891193837439248886662884584084774 134 117951731828922626749469632052295777848204193155857378146662927280945763290704263579135121355033152195892293845691400494645378573 135 1083470566786337673199071809465843505193907021670261188089473986176132427310486551083804798744171636483337282697405976770798771270 136 9952447928403005165862577711107320584104404882725751836413269029119478908823293694080370854740174410640438149163869067966130075584 137 91420314315844581787963408362136651315635464103700313155797755494187188147766913754559724188991958140468196349463343718586354084660 138 839760622686212954706541166435293957417791073616044206586735928243895288735136916186882966607269134917728852022811639215409373699735 139 7713798718498982508063740463219543360208461252708047623038020333747304329815526187564002265749097311135715230087378317015854005935166 140 70856728765371591309667752992502347061411213747260302437090432577681351802680913199049759577642548406552306236427593420972368582793012 141 650869460631506387021888225329322803455133245771333517083939807947871041201087988665606092619790762867266788016708716787241107051440185 142 5978699019334080176895835706700414068665835065611655579433794604048243615133967738943571664101999737940896400162368429636102093872802656 143 54918603692213248129515938944304693604685137215828478132053941250898884661139945518247418405593758949310512497905954520832895408076361163 144 504466443577270563915910361960049587413248540248659839992997029027724800230972860911648953991834524310690473639606776799596742250184457934 145 4633883157731892657967223759911735471824267354488621317820810387493522604268145266007640208255558697851746442030050125787635507196794130133 146 42565513311931986916241839165508651341182691453489169003335425643266983840600884927126844315919114347405078816275903457645854361726152252071 147 390994520542696792647936346320036388199491242468852092787663818673042232477165424675884838273886861581736017887993164237723384407899387012826 148 3591562821622519082646610302935480905771140735251195843301930521546293186153836594220353148871945068305435416572368567745314255789132822356200 149 32991059526248522960445823955844260567840314334008857755382048116452637161411200752163217301779066170022387069578996580233930161727028493431038 150 303046351329802141197218614847677168366569349308223887859418801052618578573274899829158043468806201558908777788818213646609612030747441091507504 151 2783696321763717687686073482113306181685423169808416382445557348344284238513579206652303434230136643229361401021701854535891196675289031431900461 152 25570231015148353780602057686755736811141887832010538336452470977036585402787596892797217226147571442508621115295436961850511275925495847367058803 153 234880762336098305464420417848574234750956578924055398572237408541783911136199131976252701186774904719444969512210817694789768522926023167425387693 154 2157546894390723832228022670117705750685987774066559593475539073322309289572756321870252407152806563580218138931725898817994730116817495762523900392 155 19818603086931650465412321156100705880285792343173592542854622752000949693600681905041456672288633664609013227025470433504517773324837259686729845992 156 182047968152392920924771295108699848992175066800881020609553500427918882847482692391757587365335693528527907046423242072864683950202219891479678243853 157 1672240094977636707100817168790198537176679520111762856426841322173547986047835827833639809145463269079185978841499826923741756808151211881540862487313 158 15360714890868494754107532887666848479961077511871200903199812480288801074689714704014082766456869559319765735109335477478310295142755591857828986138680 159 141099093764824813069106120524823484684112520409665667210006132171499294477982662850676502651300386729053592836766792557229971528691503579943440132414383 160 1296095553019483994356483426234712066567532418786185323993884603499699239141758443380718174215618726160759082346298904302843212280512444836657301045036549 161 11905559686703404847645568602411146945586007547728930911559295664447708844474718266304970646417434115962153054599400188018013152562637545391770741169804157 162 109361035244232865288682205127658197455102131668573910919216094914302684132204289654152951858420897836245706077660492360298038474009811193662862991147255761 163 1004558907301733661014198969622360409852890722397054986933302063549974405034149632146004278286938970775144031089023139250237943164061823148658834439485717753 164 9227588198900758547105420491826358023294656394221191432257695611081883669154144107803517955391652539860279371586850104380351932289881705923396157245789887094 165 84761962040835309581819052411479790995525152528671738035980480636399814790235265697939697500337034553104595495136760314187215958784833053385737730312916380343 166 778598920340623146593133067302180593408621833756229004391286206844682010516772729720264148071770113996678584031391087664917121835180850448978038328822310287306 167 7151984972498990853566371976812836207260706619999999545739795153467403024789644554723641649633880601646833346790040066857414117629833771379807390060489036657770 168 65696069838465469395735805061825703268805173005513238836281871607255069327979232565558724457870293833596496551494796921059094842589247907132148608348065621324804 169 603465137135555041295858661081973108824605185966607928242676967615907704098974797550580569190959441578523868500081835627599887564982289357495956210873195029872107 170 5543256584959520449580924103989814840360348389772403572152523361005387831220840474489199439530495806823533190152750983884882134570209294455670897033895884717979140 171 50918755162147488227520019126959783843091263297124733611380433954194859888819923785360139364062162119054784829889805766707521973320513818924621231492624064979045152 172 467724989367717456547455202763181764442103825001203630468048806458068845459693366654985054896081625312164484163598185285209227122173614990257057763037423783027237803 173 4296386763234550523874787049039415986770581242090808008426070390214423200902253845938087729706743114671833482083581401625883798565506898674792358725506978236760662332 174 39465368836183675982655379276125161685650757299646934139857431390238622131294601807661211763598253943854202052905291771561604262978982078380940296114554056662780113843 175 362517488114463080741186311439447011142405836655526881671502202324153287389888666624088781767361177871746989136949777301797368739004846645257783685151198220296525748552 176 3329981020431485914290730451114334889368212322435039974603570173850435871660601635874328246435804356032981023478991272081959743852215836461434051890948012364480386274679 177 30588244595065426193566167362586516765266396226570280497051345132676991088547841715916892307859475666724223547775358949408693809432624987323632519692135902470798854462371 178 280974786843173237081927289904044401642548793685490442365457061666310091807613763412371775021337727513841657608029238937934339353071547222454604083473547389098201271309244 179 2580953300416021289526582593213288587028012703617766433280104612196211762553997450369436340211123689609014762470074751030506310725633200080064364979714566677985460773393840 180 23707892134273190211012611972440543195276704226708388155950922475670302436553431014620907278918428227306560579941086534896197231293166255366550845327450689663746953639054470 181 217773854861974465845904528536124751504486262516817414202971278819879832956899908166003822784027849698603506127592285489359200000061043193385023225561748589464294584202548894 182 2000407779520979149791055460705555167374062763356655446675706697157951751544734071309941983647965552960679885020905149539319738302962537415868729823575126426185790633857758001 183 18375168529318162552523812883383092657099429258441282708414104435139148991771777937628181927499687734115256520063548802113769419597531111368065760763007040629663032155369599571 184 168788994892680357764350387587418147322080352899817865380287053885105458578082043986781206310993537736029943004983277859320219798016386263590828525366067944853252613090139786085 185 1550446993257505035705793847072341535916219907240043255250941537442118576701260109406186451536839215242945504240533861662592421909905153663186018599427091705745990227246140371778 186 14241958608910964653201324006925879366683122216789512560635612031629251686566004153813668151626864443162091007742859555978190398428989031584305037763535871673065975945978200639586 187 130822521440593152466861921384146685538951298437371031685894910256750388321139310938824717235040603393231307008106898264340260763358383916332099029715003999705773397550819382977665 188 1201697925548398050942212801772722516820422704694636302573142944651272422750918990938208666711510348617499604295928633992094994353399112618645318606894451894540539642587808803794655 189 11038450324649053339962478076197149504714693657004436702490007531741360874611446561152025972718496412246107142681288756057404773438883891054933759034020698220581792943475030838389758 190 101396018898958664624919578693540181285955551002114221032786884204788497097526685219820400094136453952531114981724863607557012209066112039133538369836674171855493182144751043428851903 191 931394565920180693420123115028738525176611315619636378051106136545577777833173244019639269733242507877112970089306955533711850389212777926667817283385295575756210520858796759567936993 192 8555521674772094889001680954376375290437674362487895945754613664020550743018457859660983163241628850778116633804339936359678822677285735492827843441607058285646863904831966985115984839 193 78588552913854980757717894372633115496378602296991156173843802368888860884570738273641171628977783183668625603494476136363786336355395269903225383129823242884050502854518497360175796167 194 721891765794434389018937673095885139961825869939569937899770976334969664486264955183297372349098471878845705995456359261305688474050489877373823495036974295908966518189131948854788322337 195 6631089416966893862827419276934580669482102773651783503434873696853803342041421625980322901082961650905503891682020198882585575229191579727382758710023094961931978507925748108507874007732 196 60911273599886999612225550948698727101451380262895886791445276708014911401306020427068219085124463913130892472412106655063117194591038650456177433812341772589285076341076070420783328955389 197 559513379817664173661810160957514561832816136876060974030536792068700342016111007963219851158766500614480696484896552952274288658777472974463790975580225581577691143985445646714263685271176 198 5139528427058968928854158475403308237456852498964341145617032418018872533070778167179297369991060322098940297938960268917528149105301577376886978911159549443293827572255653676859999789328572 199 47210224822783245426568276857574770156536380042845844185993137772574211191315967809241914948525049197435889370685874450124929236580812967819591953157489541831436398057306214622388008167702740 200 433659499981235706635672886234036561435682362419342327400030338137394225735638056002267145929334535580980721843302515290186471446150083010327736661576522533266196986796359819035004643325491215 201 3983471009297523493034757816655543724762223402197207599521945170582645159854137841044862886159995312678609310142615521738887984888712728106980804200523851429420133437877004959632821703353373870 202 36591015030456925397966052123231544834057060401241568672945128362165289898779796595264182285753999245711581818736381133078380587264465738690967496124578530746286568154289551881557920282129428316 203 336114503616090624329640966721568386700972441356233156235220182122126667731890428091236288876743221523362287267725442526090940264605483383907013461889576325097544420898029121398777327410476520961 204 3087450824937672210885273137583883668717751682018481362842993323667423597468660891053172027009639305942967305791659636631964017448308451893300958071013926853106621055416723405915721805609250602006 205 28360432215374283528997559460303358131235166439629225422740131421324394162904503199533352267978855956294045730565777124540752375005942871794810316812057555131496698522574345609803787137963534382425 206 260510745287441638953452358018957860614653344025479265182037173190821324840148655814464615779199496033761735172298449289706851434839417547149801722638736497819725035733911565550539448663994265140006 207 2392976520767832183801265038585621728614960454723075879254793359859416411925131765062027223050265796291521495868053819348923909357416188241077364807827500842247554743888774524808058029963963687056021 208 21981191687996629121441092073238522823231009745981639969748463294406991226000364366843355451505018026277725035808363949851308560562302731962589226206308732424724548129315215436859062738459237287423963 209 201912882901758220207030380731725106049879113074814441394639450361290015245356813179930463025984613472588026870669203494053535160114159820400642750082069617647719632656842282047539320528325639578249160 210 1854713468695236422043466777388478629073022887870844488409533534074372173551558378932926989340205199084113807944328421001470742830500427279643324495618910239930036282455422627855912794148584407044894802