1 0 2 111 3 675 4 4237 5 40395 6 338204 7 3018243 8 26373655 9 229022022 10 2020776808 11 17623530150 12 154526692002 13 1354126269239 14 11852307962264 15 103884063578946 16 909810907872807 17 7970268921853663 18 69825955304629074 19 611653034702238664 20 5358467420131144554 21 46941283185445464497 22 411219431415458413613 23 3602439764888465920432 24 31558393443680062336603 25 276462596551906457942188 26 2421903290140662400720289 27 21216667842830296736304076 28 185865189331136114558710255 29 1628240493049875058733578548 30 14263931946473251948230057115 31 124956809349724233317915821078 32 1094663329503838404167517581564 33 9589616914472478318727465423462 34 84008246429707758419373481423547 35 735940312256000751419229455375641 36 6447083076767923572480396896182339 37 56478601828276607915475666605552727 38 494771426748841598545033679603592334 39 4334363029909717958856496564654410729 40 37970468551899749956549587080333408903 41 332633993282488824700325664977421562542 42 2913984936749733134306224054611689929855 43 25527481822678901717039349210972707357125 44 223629271327781868888938548375342373948707 45 1959067147468930117873386017981772205264075 46 17162082878619083798147110654395093922767794 47 150345581106998311041140021163473369992969274 48 1317077531863551372118566604971949892068865014 49 11538039310182706064960952347119450929351353072 50 101077080052183239322735907092743004614717949199 51 885468998440993206964251768683340195044685234279 52 7757004325725155902885309592061900080734615510894 53 67953950071010970776480367428603964126413773837597 54 595299310964569410365642273107125864990005827217941 55 5215020896716483259566266862267915524606561993045321 56 45685325771908804902137055917817040765956527405533741 57 400218720542219640704918244768600126162433899712529610 58 3506049734047550234555344022821463160989618779080205439 59 30714167295726789485028566080959549039812304607011199003 60 269066369341199210601220073928479633641173249394607113416 61 2357111310015270893857095585950343378860627751379595631428 62 20649082757556986391579795572641657171739415221612771493553 63 180892865312193531696727942729407142056391820555291457177032 64 1584681949559245660668407928026186586810396524404833064177199 65 13882343435297484730355371933850151097307655429599167198600580 66 121613967590878324980159207460274029378873011725513098252866363 67 1065378996141962305146279476499525966183447456101269770868525775 68 9333076026586183917971429818444275893698625412521595209206406857 69 81760864850418781930382298298284518777470496317903368338982898345 70 716252498323813385129066512650552181228026080593705726793287446991 71 6274611237218055827077110455162087903574192121236285460023408820644 72 54967691240671704335911444421928109983489083721069988370586922532603 73 481535343960117799184281041308325031223932562899208759845561282997473 74 4218410528969407156917301537648426274962665519864584800357696760883968 75 36954685910643741650443489521527639972778297130983251955625872405998531 76 323735397817710852206068839104110872132531935070023498341475564309896210 77 2836030268356455748942898123289899299345726140481314719487455417718015501 78 24844572874180680171200082511697866249758335388347602135056670000275752904 79 217646760751318267509477121587799933886278310836222292219068221507670161685 80 1906658355747793745521654311683042491224003687193477488030027274796794326010 81 16702964349175876444488136009362065858140367713622727902595162379406856745498 82 146323549370448422531971883809938259608006102568135317086099306187574884754575 83 1281843189794178906627180191714542734040243852038789144555054323435740763368050 84 11229374699364428507510664148119066635153279024949597496392636838584692359599216 85 98373074914860064094296456189025877281108322177000317678963139757455096995610808 86 861781009832399113896909674957290827112618178662457605391327708084852587915034654 87 7549489629662513258515056028464439758831936755403932453053535236933275488952498265 88 66136051987808703867948728700374166796503269541085515285852008512424808501881094816 89 579373916264279526605042954347792396210327776013868011628090855529355041922152966952 90 5075509117316005183334713012186119573673359444619557936003781648264139944311031176690 91 44463155963354056584642126835123424685879439176321056707708122221077668379871066655944 92 389512104603802952767364079342368044763180945086876871331201739882722823534647073158011 93 3412256200570406677318484658469505470691525629782847804588519718362634331419971543938764 94 29892504599246047820176043576273611549863399032823254619295200577450515621341880753298492 95 261868329542950109738138055716075192583215140932029193678566773351461286319736339268725955 96 2294054075995516424576691312270941449770576898673058467249862611448231460322006071639335350 97 20096680315549528955652096062100475710224348647707402651349805674265668534723844216390910367 98 176053635322494143537790378466548074061038622334629788599529194227149737931419860263952384792 99 1542288677711805721666074588505429312048148127293208661152754497429006395044007858458561311875 100 13510964207247543105938514442800344648978974761756540743748346400452440392069067128970111988520 101 118360561448428831380518208442967919746529223486445062203674802103281843136384500448065518724535 102 1036878071135180625116279307294343418075959015036600722539996729540223609959971300244322874140529 103 9083398399300886749517886002144455452377722179587768114555119249376099577780452453812031093816551 104 79573605399997992548987036333069201919554204677921385412746678206899096890928620605051209360486540 105 697091374616127758588840520912748467511353226317673825479997316063409152330603382903674551207599659 106 6106753390417758134864711631869412321911488230721761023191471573860194201174836930268892289450230489 107 53497200409221637755961209596734801603018613687266724684516204542002638071620523748551763225950666035 108 468653352878990257633761852789781719013169775552369260693099325805532251954827230171486155424875446765 109 4105559982291323399072209993280428827533608004967573931552652953524063390387740891857580022115611726553 110 35966077410192299346503547740476623376301620138108226128581968293069174879931232901157038611950141507382 111 315074856987963532854941829417796824184686973167180343557590666025800194157217005090392872483592242130596 112 2760161036573126129729323335624158947387554450629470485071757429916702109052140877482763830455623268715955 113 24179933050346429547196128103936875601797166464739964919925051719158300206604758229653078069512556033020289 114 211824293790166216712365529838379235770217075593975991059179069117673691444620720729285444511323624821803014 115 1855651599459651832914041154997917849418517490176042357790139681561405326502654325010719411500497367865843768 116 16256128119035529435058307163932861350881219053076511071635492593131574063279455496098599647964699736588446945 117 142409114674030472286960992670004816041013860770730935944026485864396913501727428139847555097686315390451520779 118 1247551433757055540800074698486558045134555104376631303390186370810156951198558711639766164924361885768643194534 119 10928967457116739329024661297299644516251186366104238179271359339467161839387273037455057383179228075718140949777 120 95741407084925503658253043233423119610654222804634952994297111127773907543245307164144625301962807655216463542551 121 838726720211105029142683905762773413293372334904888019059623410739585194291676461615773514487450516953040407546324 122 7347526348469945523102305367141648939333702067040090347803459725364371931298192770048034641571236581917725545810333 123 64366786153983432247873224161068225189747119515304870224728025807665408856684745473315255268573253661558512193490722 124 563874556319950057083585388627304689408024797082383964999861331725164779726159045399712054330621198608552800987763862 125 4939729544743526874044918981582119969915440215069750720870195310269470593109100684750948553438460948050305654800751140 126 43273681533817380461030010687426638402915033825843236202930040519705201688642766751867266533459701100725115334243626635 127 379091911111395520962780206516221548151561510950492186019648015442713478380366405764108493499823931467075672081311429414 128 3320971823434611986877102769106960665810751736709758963773790630250908250056084497181608768819810853293416590842715748871 129 29092822950806253117386365509084402221076650227728100864547169682256882559559180066898492552859839179300438974638861094239 130 254862851070986822645360191831373421592428479602533677147463041516948055993411349619483309032358973705194372105158810082051 131 2232683743542731757569976952757162274075224259282310825411446162740547844065041488228976930382133501187115104281898138887312 132 19559055694984560835178666220300260311844110557359482932991871038276705031911357672325766160172344519560738197897705368064597 133 171343863986971407622808432611141071605675279105064558604302636027266245907459821963649629452438450992821841567166544169231848 134 1501029506936476460672562372717259397633134208014909126470205667505585290275363184599434568092070281282467905054013917740019219 135 13149520083574637795547236880777301773814349183250192202900730522227343813308179190458233596928030829908577048150376804167084985 136 115194190140360972945885090658543141481212571831126242703505894839017797273191769723402148219603439287313222114269007557037012964 137 1009139600362230758728133921484095356702531535077123009412326058928559222702674452837749733600804357642642305504879354466241218199 138 8840400125895200471229034105793398565354725056715325040104938309060282377713710082340066114684690953124856313724013531766248438161 139 77444859321619096297126906676834983661519199635593661540093735037634528334360642625478125362337887526627565210530717361957231079071 140 678442847601089761244399620776159371455632945310239808909829941067170178840419901982208451467383519342049690649752486134423314601976 141 5943386061940781027406563795074639892820452512213678779443449603092891840771006505430831895873061544672852144039522036101669114780833 142 52066048018891673919811976834302411224913870589804310548369345916498802151465885956334845469370474103394632113398227571713660093040920 143 456115979687900732280584352749675938985296905580840531511597162603724317645057540572811378894170501478926040224757217303949312693177048 144 3995728403491800939457910915902091145858900757063108414473900398959963057750634887699266259686862667019288273868074931976603323322281839 145 35003916077213152999112396145923356709177052558755886068187429539078198747276210405105619150707134417061947497536064600239249165721483189 146 306646002183190091401045179066360354656986870959410863204278172807736944739052596416001648202792706858217456505434776786160139556124020305 147 2686321451791670195982095530616214420640250377478703848355207303714434809120854462600778491420966873390074080822447668676337421728851700197 148 23533073612500843088680941833893925225048935111841954366605807663297973581452634736934968951356786132417285775546399344039976096867879855886 149 206157588951991234441217194150224898590168709136224437423855140666534330956707662310545035429298423531137360944983604024127084084278174053984 150 1806009371420210002511686158427589504594676124381809550251217482406638205251546318065706738377863595910586001116496434710738719016222077430274 151 15821245612341636946847902299015325184707799670909068084227364062292220465721481784424406273636839910317112945346261994339542367904021643275139 152 138599398589609336532666135570429456636012137057622070538103806124447972818883326420751174642697022013695495270814683447923908304008131953450791 153 1214177047755106603759687773588082625618069635761564961553579216155536083394939706419585816788494441533396841773322339998315192803045970229623330 154 10636596682937033456843715173821540645987974271932862085870646003001659830555611173104072615740277750262437161641258063737226938415187187180987922 155 93180141400833253381227079172855301120321654431587379954708337684487169839391014868760783975437473072929947631306525772752611219145692054067746341 156 816289176913851985286973137488584345601424556038135801497435552297300891815483355297821221727367129877880876425327201620147524438779114617318392012 157 7150965971175649861938698546041712085963168799970957375564518361764526107386102097695887572028976544781157762797486697333689459271528918151233040799 158 62644851563809028434924624381631848341241996071583194073970784932322572774696411203033185043250844630533065838196715109836323087067371828718457247464 159 548789833886803097590390540678479217009779605108317589806028843665123202096249692662025990015950530827612475830245482768543237386923512697939937764889 160 4807582335329468847239051721079014953274797575507070347898551701531030795784483829171180494729535747246647307210149076228032975722692097565374112894243 161 42116027819384411803623828099653346716111661278971486807104626728375777118735418171517028711950155295892683122763570015220980467891990272816679627964168 162 368950477716905082315185733449812796435873724948790324882602080085064816727473634222968680671094073655205396393128294994765280029833957716738516480439369 163 3232129477910534214229184691980181868053561627889022952869121483972419417061130946637143502400484869209159031622051561161180950306000927343261334158602338 164 28314534315344953255135401468538221954215836848181787382640049209920545598784983594718938763793804137150524078710819219271614496686416565748619900117091395 165 248044782541672181785276008941598638024076215361993090863372878266935273379699005925538852881534153769697043093888829397771662985322925225655656023071200473 166 2172955184814801811863380301377385734539825838090489908197128854571537573615724470269047851845866994877315335191603626522963323789738776098684161619605288632 167 19035813560884980983489667621310012282117180726507900887994416553541319962503597433974448376957922338456719501576822908358586774187908802302006656976705431734 168 166760088039117201476403382518740780364065599074596650596125609015866399989978615061634120434557171159337176871622950718720644290440854557917571565782596954680 169 1460874097861319572972734026824098108147704352185856518303210511685855612140445591525752044332391235556303342064917444717767253603622048940901166786297238296615 170 12797745281242069960539787793840193275110081273438565445094769848457118229754148280287307341579493083950590971558859628274509914837226799256702834355192538890480 171 112112525318455938040505312829958646137896472297813920779664253860147890811855243258655843537593130385667127201867869465596218360907140243147322268376833478030975 172 982143186714647064938012827246060515315172792116455004297252959994128084509280020829111794540544012431866891976932889116336501294761848125162226993478198828399897 173 8603902520882820531082063179532512092191570685986663852986715317192619639271556865397765559917139637135379120800719779830765778598619827343881271662477962962412836 174 75373061270710294346472873838627695441247683696135615750076366602984199808378526689557710371579891045298342726867686220819549837003783350830985704116658782761382233 175 660293204337155569513654674907113239601529484253812838178518637930589151744741253593824002735536752902351409395233420763015111298760500411936962193059377983010687129 176 5784389121836712944535357380399278954435534601426721764571356103014370675326686595583801011690539178566652457834598349860188330889989904931269168925171151444543965643 177 50673181691172083783985850262388618897567514142719341324602786313232830275801912216905700643918452416131399757618632799777438456951344654299683042349805438072375456295 178 443914005199428057422022765380117740224965124335934954495574035565694091731098208528549647340283088094127315472542777054233815987654029454632165037466529960618285943474 179 3888835029408231340966863748035172456009344553495859914882321625078911781323601180631526162375798049994476792696712335353448056205083191199599117046957265761763342003382 180 34067494399413024351937799727660818957653401688078349630494946568624507805972687949567237169075338501926439178070552881244065571984820189739086171542478573828926425852710 181 298442635359270248838152538419222364032971870573066718731621939272661688967605890549218493344036748693072437582451820065733963257191197827142887080285322969043120425619422 182 2614457217074378306175816256013145926446486143320035546022583559268725762986314026520908284279579379942020821146103024055386955735241636226125840873255660997445914215128411 183 22903518901325040079465696687039235177877017472340900858232544773790842717693496030214717889263807903430150417490603168589932837995569558650257557117741103171053043414978162 184 200642479302207653318406329208088112640705465921180791621178319739063444105441745428512845193320866595483963229830397233381460313061446547392625630211428761547873666486755982 185 1757695167890022786653418715251200006153636830259775542727800861020118414170763776550658091115411425148480035071847278253218553301294935157786655798421167957872018337347922520 186 15397997044138110148253189837586678020760503057384774955202865130653372763052148603244482836808263090155632748899939853279561771826913660357137726840987082960077913891402758899 187 134891599694106332938008897754726070941896699818385917286133214600682118695027560747825537867989494847724309443327917543725232951607140706897372229465167386207669291684810569916 188 1181695490386004232725909380449737582256321323923259594518836141109680766057764315293192205501672776526187431076106739549078066727734324527338214358355794354119930972628191347919 189 10352047385939856584842022111649333736064655276515029545965592420523415521436052456920528350600378097297786506097337903789332676177503736611653116819987635128926693890495117877334 190 90687394470582687853138844023265258295491882856166629333089921975910018425122978344518501446524422249944061749826037413368776474560497678008259044169766126393348420796503826566842 191 794451880797336655136822772677240188548523834876063884480505710613928468579771728509501718052088009975902378386975749780221786341090746741138260298243133284527589673800772158057323 192 6959663959770728853725112072596276758579071204146861370264486687178746812739582686660030541107178708688019369204804991968944750930048371481631042138086579884323095815128620838742874 193 60968982016026920528782822396518842185219105825496247891642877495927958540385883658162196050471059975595234121548712729656129616284859608347400583581341652253605898405161345053976556 194 534108656618683894425378133623850273751993105690321891717429435845712424991666136659485935317987444158630991817611046423043640774163007996310472482143741263462433199041762815438088211 195 4678970316414758206817785300749450529445181266083938414857156188250053148913769537247397605020769521255128026481042113904206235535561094678792167782233718389775383637270682123004066223 196 40989343555089239803680043704603630844754223665316004942019816944730337770145805961244774080787181712244866897135773162962956870093380125859358725440417075073435802802490283158238950684 197 359080347054760900329830485029357719174091699298762194814754967925627112299539122690152393343473739616563095523878590213315338408931058494270709027582662562058917300165896056352727824340 198 3145663834983727071421680518204491712446677030306881277996568314072377811346720201502345445388540012716991130583048887205755354177360156394647163329316104340206530983568588901234870617710 199 27557066388864437443746879705576661351544368179603427912972091847632654350925372098177332881908729069302845002370350878768377476748719194622538242944093619060354369518047564052949199752803 200 241409110380737972214802858725628599513858097690167112701055277247749733283802656282682076306225358137738998942899265427803315526238609340072724134731553221721016737998109393539379220023564 201 2114824479225738283231614722244326295426279261377657467931777933245786797534004564406758487965363441844952702231816066933356586440006060885587282609607373463167267373685781374986677238680080 202 18526569154240479009344057728721998584811098341835686528415179808536930462144423322852478390618200685633620296950022341017376797336038736974678219961309134735190669749079768205190081338220374 203 162298936861425318470620767780612143808243177871502287011441662282475037702079605263721136548547703890482164074154214175180369340489115424969350696013709564958561225774822486836552104962227866 204 1421792922750612946595212608869249441022277373553465906772115851419386781595900561748628112344784628579904457448204714477100737681059524091686796398256491163753539712806784181132487533038386852 205 12455381127417556079764235634718623610809092131910059104197948195407058824816380111286352905478612755084849900812412944557958964240197008812138171740703990443256913241639776203788445935631020410 206 109113300922261571113591884914322285150599754604540801477717081642773828544194457755930572524970655659625897890921731815345904476717207279016556670217211776870667600120117081143238043568425638944 207 955868978745613532104525421380976929210912459897680369104039129163516346619194981261909458712516117355571756468022695127673775095484267455923883417200469153790945206466747230080567019628197556110 208 8373731678955830683059950859611567812542136978759215079553271059607820434177992306209019534336537923825291642889736781281691323328991403746918461820659741199178632921841686091796034713999947661366 209 73356687778659865605414734931703686708579183589365685656637846321070870144429163443482942188225357192932163125456398931127431609096025849985023842812220225899665309406692414072675413670240124086481 210 642629098730185163364946938235603070807201276991521098825424754681495102551830596715079093645444599676315220415499718924675482779041827365611992174330425021359246907439669192131904882579881651643337