1 2 2 208 3 5590 4 75668 5 923678 6 10441416 7 112649322 8 1178277478 9 12052427112 10 121217893114 11 1203135774464 12 11815341234706 13 115023383706648 14 1111618427587466 15 10676654271394364 16 102000704609797814 17 969982057101342554 18 9186804323408409976 19 86698178186191117078 20 815588364896046746074 21 7650533862420218206812 22 71580522035444778511598 23 668168117994716667554226 24 6223798749131287035821870 25 57860687930938045154983004 26 536956900299730445162999150 27 4974899317464336574101319386 28 46022736400936459404932084322 29 425159719795844783966663233360 30 3922531586123759681934789950240 31 36145492675236033587383892954002 32 332697905768524897279873928379150 33 3059043915248950942505601692449240 34 28098921780272220745342040031917052 35 257862322698991655394418766226176554 36 2364308423999987992157572480809023638 37 21660080506921514747816990088445216256 38 198278487324998028683904541120225599850 39 1813714868956834406787005482533780945168 40 16578955734903113227764841103760448681728 41 151445244144185417176149071171483835596648 42 1382543555113338024682911636895272499005938 43 12613629670842792205390155704347845450224274 44 115014291932143335619328006618054448576870726 45 1048155144813985762991559415442288179836491910 46 9547114260751034299223049588736904371757564212 47 86916355766837592204644568013459426659958387898 48 790902836598211430288295377232144229503963597688 49 7193591844265174086108181757201440726626175812870 50 65399998789150754844707955548027649731621325377908 51 594328730214777196953955126478363980544007979904442 52 5398834728479324249541648767953787013969755082682886 53 49023523683304957393424268657330583219067444593608394 54 444986323974294621360883262482660111215193669807822190 55 4037686104175386228616337074857800127316670284924600192 56 36624183881694657611660112114285202092637977609061407542 57 332091929864416039716170467451031457991384880507374702234 58 3010293294241085146055623073385642078774564060890661650514 59 27278740372451318809327550414328785793065216009988893480626 60 247120891905961891248719040756844571833896857961636741523376 61 2238044226085827792379865454440845584200093783476514742921910 62 20263109913354745502619609171548833266182657015166598909665230 63 183411155949541255670461398604206659680935550736814562668719498 64 1659706878867943417178709344722580410624798436894494425355498254 65 15015045221129966927334507171302570928215105456499303788701872860 66 135804742857856273161979980806259412115530757234346110969411812696 67 1228003353844708317238226341743046254733977969547116975057808223680 68 11101550066004683426445205214020075999123836337481377964007958672702 69 100339084884527435743787295917602489570746608004318688116716991479748 70 906696532421476069080365110072613027082432096251531729813594378620814 71 8191469428411904513737643393414463274671422614778272802206857247027396 72 73989882009869697120804947726621958040930549523697765573982946448228070 73 668183925514453170690773302234128251412534551713100070670917656683270472 74 6033027235164837073647287457969697266033610868443621903669886912344306772 75 54461854752656325988532381547952949868647498580740387401941175789747406260 76 491552219695904113034749038421905972978968864635496526312947934009371873032 77 4435770950557028271634613322950633864420866486707075909338773948200048644330 78 40021450165167117281256085493412165287024315194214592497076852398028326594618 79 361029549368621172611438306441251818858784779748754054517348299592763750983312 80 3256272813800843279381045194211117744812696305625494463445337891777953345924910 81 29364914344504128850783433932178062492978210678870811827935444274254594515789714 82 264769747591636526340578317757151658565733097062879341503496242691851500196357942 83 2386939080540911465425938308566740475398174386745349374439569049866496962016972208 84 21515392864622987196261468443002261384834839827784599545025183663454927638965054674 85 193907122049198707552702036836526515878446744208853967734399298156015654653117746360 86 1747335427513166514877729751024348355337029759188783782653164431706912134953913143096 87 15743391659645811743966055717826806331511032695928314940542503507537316304446153425204 88 141827751067966351495178789921415767844701926014952243669555550044398594769799412189266 89 1277516115537188532012523850175575852724941951330436250679832586301789657406408888359528 90 11505754990194963143862989332722065234987411458650055632358166488935354659675838253466640 91 103611672585330813749747628397563555991417908059778460936772654172150724938002150033019580 92 932928367421511825531628872911248333612640795929666747085348755669939167119681863709172382 93 8399146325850218525575353894621395302565504888674550814900972966721728908220399072998587422 94 75608456895105977089384358049011617205920967301992667321747651247526910616538741862718024088 95 680542242481830159736850635990753847741251446087826006558561619968376404765289927622732144408 96 6124778106730639310385173929264560793564866793684782391960412160736801828046516336978774220024 97 55115941136538587616427993584231318521565162848289989254028936406966342348590472895845194550590 98 495925795604913259613479476390900429899151785801456562963678015464903209686358224293107521185638 99 4461796388660909899724490367839268903416989206462132529912151452900333918592980970087580098737024 100 40138147041337974875879213922127732602759741783427961605267754950495013462909776938213912896647576 101 361044165633152288304530953582193086439709161578338428778373292580512272010972638106794591564593494 102 3247279508370467792162813695965996020558140216948767707408119049002598240383916042959356642438069576 103 29203587434674271378271998710618562953847865411299658067606402908934663050437869310589942042036537042 104 262609701640764233851718762606702576826778002085642224811875988179593732733713465643734384799809992194 105 2361261959988499070282433991312757012152558862247001571702396532348231752638926399611220144130998419378 106 21229374944018359901086386515012471188301089885303400316845695873853015661696637126953142776462239339906 107 190849331838956317253407624220146392667732652660687142865414295103671862919034134467288072925504819784784 108 1715557289339385205100575634374079597487170336699304097813163651628815548828007911120739550068250827119740 109 15419904254658617800283688625994748654753264081338618876205388830998191768514586200617731581896525391327802 110 138586428702253652891475585463770666895860063095676682956241594609109749838145169087100964630140905912781654 111 1245440515278882354418543075775992869312668702304352108158181808449113816531742899624802729640186831082089160 112 11191523279266889288471601599340218302543879834534390950643027651396790204815559149177855237393076422240723374 113 100558778779970835881322233611224039139160153518674574315846249913615743441477765202536042299633496185083598702 114 903474678433746478963777615349258223138107362218966229383374227069122909210794879207920468046614673767318704380 115 8116668351885781212191392947379145015825748243673262281212063385244725608390915204936168945177250204741188381804 116 72913179451587543931835060215304424591368407881797501022104555727104682100164228497521859327115192035967413159636 117 654939636598148432145584824524706322784486416276432703963464848418689042358753528196936176342499203351258720019948 118 5882529081038963220536019487923161764086693344297782647303938495763185149272612477697354627408762011703142264881488 119 52831752229759621874113085067466095301947974105703682396361331630623148479590284428815107223154080420093395013619924 120 474454543296536971195734710144130190554107415681635223482837951910331149422065457891303939949893886470902144404002290 121 4260527699598859168486089117831639339765267733509836482757160939734774131663986669583390032410374611087312928821270360 122 38256204280254136183488279149678743495122933333012330476015864141592199566803438064436859978909785771081853630219570518 123 343487204515213989707100418008907421450547695511439338345350281297321880615290027894515576224910836723354035895714577578 124 3083826512052845668892085077843716811480584481940675961560979843944120042381334159791144551935519862322089199100774788836 125 27684741740771967441449163322718511991587397026292029916456107264797593843419528479568817232526986815688540122768579955028 126 248520743304397442520995776004380610630764259976034030753539514504401397978432421314472330722187495606087472642613394693966 127 2230780774819395589278634282922995784518870641114277960834786694928902357862898086762353267373603511848829576130108666733896 128 20022747299685928113323507743452147761411083216050406613262790309814999475342116181335498934650138911312071722961960621189690 129 179706338543075682416486147431293861617558249514366430651412676304797389439451680767403506477033846136837937270409899375232996 130 1612785101677198426675765294417630640160025123325269390045660920522956054250071518481080780207114325100094377938512089445734754 131 14473161229059637312476601319831731988659537020282226595121922635223780309851751142576290000823383083247101941834064962718348144 132 129874679781661642829090784683888740372939730594155830997411407619246132819695950492508833516260759845446259350433593613236697296 133 1165360155677420024014223010675581972237742927867161165356975704281916855135200990767694997633559756434525426841460997519591660800 134 10456126070026875843067411845712999026116224974028476605165543584183720791293199667677899211572120053268170247124545121871537340214 135 93811656043606023697677589583599500868323530749024091887088645506445569605762849840613177961620407940743738551859667045972001206260 136 841624767600621757009872044787055337059159604753742013578590509515175594875321585338857276813171317789063372260013611967423267844322 137 7550162259246394634817887199842509108379613447099824966762515347885652497928743387924572440750206312670641723845263679957350139947482 138 67728348596042758514430888748990148984526134957780810929389535778458149897130661818939067832595792522230190140389811017395398310992390 139 607521224645433004208605714182404460135062468471689709809798056499638938971075336268274647398698615032899440634974770225395615307721456 140 5449159594565793566445118674261533002181667205713821657885403989407824224687787677856016255705168909405287596587038683961493816559894120 141 48873679061523084766825077534264627877637897514167935851471806654179586754156615239902059133664675109176049158261061004087304037855402152 142 438327069532693138346334530373557096185431459886989526898417919873629631871302816639659304017419890475728228873605162783289921449033946530 143 3930969016556486692568766498744771419077679636903629622656660834841610013434996234931484199372408276761315560024044740411728458495155683982 144 35251640087785371063005356524354344708549762628606938344809856873872340359336493975177530078150382237986935903000819961810293893344412615108 145 316109620820062048394067378839936548148307305133764395767242719769788842368097687863438478465397444058570002248263102771967248300596929244460 146 2834490956272995289616728730135472035208072394901438216105101291722265018713867356284624183124993369037204660451939238607503327873483529041560 147 25415092956641983912750720203807964229867077323873273555650599073153387727805610757221264213153996272035832016894443508277627461886694339420708 148 227870380695452041235056655145742077421985225218277693507856301547503380484414298599855298546657009490880035905603750214039152157532971219075896 149 2042978892813654240429009565469447619027133188030896820140278250466844102339751530096693710872003053294033553175597541590562842039528440389903206 150 18315550652049913968938749232217413329266876665537135718082755776193212316373950168909240780005533922374516420945423244209915502077351244412480698 151 164193683516743133514690458169062471057389100780775406876740447734557703845481297407168884365099932657638963583397491628377679612163218126716660824 152 1471883844425427466568560304012669062686398754109859547376615085849434054451342956794554934690710972305980713858071289047300363296235747013615645186 153 13193849138852013170881973782826686033593351875373056285273452051587271899603890326260525954805138339333523661349738058170244996339353440361139075748 154 118263471636607752571485654074993530715686676348619082777837020524673396767978003568900808679634275229906407483277742279895658084376497683153059303324 155 1060012810031421895856823911893213534970912320863467530256752397612806619850998584871297115879561927910155270451945990320660653964555183934477860286120 156 9500647952319461645955334656672460357346349676923352336850574679528500707775311602737315510148354131562944479649348798106178888474073428831908710738274 157 85148538113399114667888453196470248588173066971547584554626383623303376354456884749629898536194193585224227868117564178322638335644769986175270181333964 158 763103169828948772514077139098825742808162890785140376944047682619538380847925402409246304396800574977822359458148677948088181894908476265497259963488598 159 6838669848351871526082542831969374754146662976704496072155801521687497243061154989220194895785176039100464033803599100479411256815852773845031093375708062 160 61283358821674684664722800764299410367904463442970243115184988633509263628038383185435936195219248599691338410607392098999425240852931681582418002553213102 161 549156646139883051528223542918227655807705915735579945410901475607639820885466998493944621824892812395866408321700157831247005677339616739802247542029919676 162 4920768167374710103949574565735298545411612926988315965128197738317826436650302281321749131713446173812306384240785395433525982804434296051010726328874390326 163 44091284680433806282859894129716649235238559877991779312239960594547863922939889005918555312713377301151453961931640700638495656016915478588710456082602410960 164 395053575240981841814131057392361875673588855636519600297020200329502216799843788241817342022966686862685201786396540992858458021313315108196734273628218223068 165 3539507514228072898518042143330060512710956603171309874062471571472649802363448539090627741647004945063006680669837136267636635494566367519822970603065914104870 166 31711258590884446348535750581647260307910155289342787426003430032427903760944280450657325461303677977870844224953682649541787191581524093819242059499247928164482 167 284097959218878066887888308788120819329600422516905269326375356269761922657447417302607850770966733267247843515177650396997445590337014352427776690320092118464414 168 2545112218921609551413942778302351169056636636575379766037435399991356979567781789425656560243416528261955919675131804820268391448376692158021330788683561819463286 169 22799752577662572888175449042520911609354583216430146640866563392147725510276182375499513307799769004509015617122348419113191887285564895392265128484063360002798406 170 204238632558932181040302465803127434138723339317252052858605493946734555708250719042489756801396087362630333347883183043004874602227732414151902048106568913914495464 171 1829491509997041966642008930121488450049107114255457162392965131491236710321163132222204137798094613455934866440451896361375642104638400791097377558723685596435405560 172 16387315924526027019369391883399400662813254099966899786584672383469699924754587622065402515067847523242369661413840264277196201866145502591793842391352367725071503038 173 146781173001437769394373531582164223341264680003182297550973820634006285661414311120160452565872998762098861322274310433075523390800835600189255637165946166776884880460 174 1314674243258068062269211730136519801210195654628353815402664753418119732377229695826710654657454353386866398318452708637501119566689780160538191501115870651714536860286 175 11774741936588373945423447865920001294943276650002155209926645874012538748628530516217462506766465702409867417286653528086310145950349053120866696857985905433097275819078 176 105455746582740727793407287640350472539383075121358196007915458827832232763282181685621855862308621874787512254252281391622360763765484378043730576015348656640035485487688 177 944441098875809995060856689276654189996322926498706133239732941318023650588785419275856351271231354017804159579105999317835489224686565903201824872622648062860970049633466 178 8457956371576986381223022598798419177111040931754251168047958323761659545324026955109375270048810678527608076860557295528711818732553792244311253710080770141281214083066244 179 75742929397632624835205557090257034896556475925669357085597205925414145991381167177541273182015923776116822814835615185962609454286649610049827598643489881851452773416058682 180 678273742843137635958083023578234854673647347807063562529114830212342063704638658717734853297763615557430060978348210852634996981525250208969524731586871435612132799901103408 181 6073713697378981142850999336313129275801123494793516859666962214706994515593066249514851327868586233288634112319505222386607492839428910762565373572104972800805882059914483578 182 54386383678041898250625424725197376820662192190691347222022055083109672650698570135010923109681947511136233135155334460134403887153426568062204873758584640332533859184114065644 183 486981822966030431665957865989805771019376698313730043728365300827001800568749445562331043853928998876587022919211831820807509025700543882833099047845120267919232960959971478584 184 4360358213146826787459480132215201909266183864959455412429484262719401349338906236599678715222603663105711634976265183780241504587275198015048627786367700425503932647453306235230 185 39040788409238008150922001837467451694895610660869477032385497976331628413099410950065984864005936180431315786501629286357464118070466741109696558908781756104278966894808245293978 186 349544218823498447947233501493364224007299150645500373350376505912788411927923776558109662973302865401346239160323295819740535919588743250275313972302100253362732439079140817070742 187 3129485477493399790147397236982754766015832444793008341658607018051244773067055345570582337789386123042725771635788679110495300574151023112793289941765622455351847122786426117345434 188 28017615231537617542375942532588899015447064481081792970765832409309241239723752812780212053872626182244966385026274327390787367833141939158604540542118870810995628776157355518242000 189 250828532288995449690275085923654750176788334307769626121564114562795169076863906067490097666704146089863902089244111749574404290943452216702961854966738744739506344171792897633943856 190 2245486163129615260024803293167203142881982454671883779880723024045434753304092081547675765684680927847359007601507587023707737351663441567720538173954750992959831937955880320730095588 191 20101646716974376497587696014819790414146569422918221914264544315960099660732881758732695700608479585157474239464741988560563663051554743271913232907945364052465696409511911612860266180 192 179945430842651217620729156820841741783391909453080856029529672951692684317860395000254794983111258924469705059288019678479671917472272056428401764219066513297708925305956448296029382346 193 1610786836780719188225455714499238749740102230321763396515746033959130290216575486367480480725492053771426634342953626912604184764097726765595296106008797650403703170804794369808275577606 194 14418613663914948923169945580428408608296172491546443787978598164912015979049328222392909184446840408469936724747791550322716262604688632622788562696998856674358846290278393163138490209498 195 129061659848931991690497273188795874351815145224091865064214067523470120210625466071584079651290158025943349407962165669102313191448202090705091147538593444866474451876578934748438571713260 196 1155205943989691555089168762954765554751132896774008933614212713427446573875888213237268398026900006729375262405164379075538110003829721437917266545706889982333462115684613624065287914025182 197 10339752179117895301163569631753543466917637443469784254734909102294375429761653757702452799367259631373542443694162366668707041690048911844825748668393831659518480805705099040697338127377760 198 92544264425808835028554010982271480155216354633500124514360701177822729665436062218482789775238805847207754860205535804087751559978612594562350540199714695677907125970437075372106522390416062 199 828280932817689317339332184469255332945359625606642396809364201675098605069998240825894128852249711741784868992446719531598528247192978027117470243907716582460467723672529173266657224281550138 200 7413012138923309819583206580254813332273108671733900882197408648394930752742981012924050839398307968724093778425016780148932134669185632957967329401001943611429386517077536463221377518199783506 201 66343863896696954632606766717516882195077856604164720210919957847433653715638496733099148170040646539534400664762373884289492521853565214453967880738843906574624135400798848677530846081530721540 202 593739475112702258834885843724826963336108153852702835885217570319531265754573960470707494487176946705583958618186652483140919799468403744715388668940445980416877504208369234107113074327528774396 203 5313495386488660238816040536424995371338701486876579162087576500519673146330143689362321382251953533968957922528915082678651514534659784082953657491741794941767720535209461602924524223438375627134 204 47550382951025209738031128183593437679520975395853744710022247603940264021279664042328133526947649704126070523916138308953127661227201655854827082798109048706302416380632656800160944531311768242088 205 425517242050405349626185036835923928854735279919755917186107272437055885113202520203281944240040138110375513332222180963623736316936963100430764368311307844311608649441104830836939157531330450063694 206 3807762408299093169183097199429801621042072670019104075963696685438196231437933852609962878944194068674914845178551657355567628496143349268054978374818216111668937196591579331695960794325680405672268 207 34073140143940574938983782929732662825683719746811747635748354619770511375694899969610561745380008578681763433955839633844399579623101287759412884647583865010931978398088702155344069242103811118164120 208 304890726725608280637818738438419072444118772159441638491522275468632590742569002824474566078705994144089267584562443083621242840766925810817640811262998117664614291280362371653524612836582192377051454 209 2728136580457754031144196012406473599149576245128320065403651007753039783258817180310343579979642013546892175001951039660626155362378010804461073539762651537121246033316347740627276193846273307645434518 210 24410570948071028624431993879543861510923406408127844895821427890574597343147097194149287589245635537131172408601564966120537454140699012085199164598698770015258401812125946762589176610107410812083350360