0 3 1 16 2 106 3 820 4 6898 5 60316 6 536266 7 4801540 8 43118818 9 387702316 10 3487892026 11 31385431060 12 282446845138 13 2541934531516 14 22877065673386 15 205892220185380 16 1853024526865858 17 16677199008675916 18 150094704403896346 19 1350851993713160500 20 12157666562055340978 21 109418993540019223516 22 984770919807178336906 23 8862938190115388452420 24 79766443358629916110498 25 717897988818599784222316 26 6461081893732814792131066 27 58149737021062083797357140 28 523347633099441008043894418 29 4710128697534543841450680316 30 42391158276369330910033374826 31 381520424481558135320473570660 32 3433683820310961081751747492738 33 30903154382706404897276046565516 34 278128389443988675839646828724186 35 2503155504994422242967834496388980 36 22528399544943896928417652816985458 37 202755595904471459622776715344805916 38 1824800363140148686573629609852995146 39 16423203268260960381738926611021908100 40 147808829414347132254060490294614932578 41 1330279464729118145584500346751319289516 42 11972515182562039131525272849915354763706 43 107752636643058255469005372544115142224020 44 969773729787523912362816534411333151574098 45 8727963568087713663834391077563553072864316 46 78551672112789416784791597394931298157965866 47 706965049015104726304270413218058270432632740 48 6362685441135942437703071043245948696944030018 49 57264168970223481543186348219233389069717338316 50 515377520732011332304112447891838366051399497626 51 4638397686588101984398754722497472135863546830260 52 41745579179292917834235767575748882739491259500338 53 375710212613636260406709821396990257175645285479516 54 3381391913522726343254740084200404900021743162814986 55 30432527221704537087670067640613088448039550220112580 56 273892744995340833782540236645653995441971757142465058 57 2465034704958067504016900642378126022670930109355015916 58 22185312344622607536048259834812180256975271387767533946 59 199667811101603467824018954736366063919017533774040575700 60 1797010299914431210414509057547781113879595638112425884178 61 16173092699229880893723935377696758495900544486624664635516 62 145557834293068928043488833838592087296692932575159075030506 63 1310020508637620352391293166305376869853542413621837348315620 64 11790184577738583171521213143782873287961967479367930726397698 65 106111661199647248543689216882190652796418635366366270601986316 66 955004950796825236893196146292315650089733185580423958770040666 67 8595044557171427132038738094041301756804225804581049563622628340 68 77355401014542844188348533956013744854150836574332553335223525618 69 696198609130885597695136370042692376115787633888427923639043676316 70 6265787482177970379256225588138507743526145786034658630954178260426 71 56392087339601733413306023324263680131982550384950359582542717209860 72 507528786056415600719754182042441577967764936666556571752136822867938 73 4567759074507740406477787526878248073886371452685371311486536627273516 74 41109831670569663658300087295889328288853688434548836937288937779945786 75 369988485035126972924700783878944337500699769161366652384363534303356180 76 3329896365316142756322307047774260570326897790880723769493692171103304658 77 29969067287845284806900763401423391267874080317920355772299014945135305916 78 269721605590607563262106870498630705961543525840099008102268587994179512746 79 2427494450315468069358961834030957091889445351012675613819190041500881163300 80 21847450052839212624230656504451736780045761852530782636845190178525248195778 81 196627050475552913618075908532758122832870489105272544028128797247209271261516 82 1769643454279976222562683176765593072746555784653920972979144017048049891137306 83 15926791088519786003064148590773417523724548151640619290335925018508829718727220 84 143341119796678074027577337316493077189551099400575270426976909120236134960581298 85 1290070078170102666248196035846566972610104503778781345138183723376805318707588316 86 11610630703530923996233764322611619865107590805794543123543951292010128586900355466 87 104495676331778315966103878903474647232435133844566218297452947603887161063079343940 88 940461086986004843694934910131152098877784117486577143768374656886129907412162381218 89 8464149782874043593254414191179889985043530648468578585327770179423635326248885694316 90 76177348045866392339289727720617094245965676019217123158741141945538235558882561663226 91 685596132412797531053607549485546185735986702360880908167259970615541149473968096709460 92 6170365191715177779482467945369885021713062846367416780985973063311043339902177077595538 93 55533286725436600015342211508328842595774295874888049684375114546929236668246542647947516 94 499799580528929400138079903574959092963395584375627674458117929829017980342469955992116586 95 4498196224760364601242719132174629875076267946801120077348238377082187616070463721658119780 96 40483766022843281411184472189571661029309242275133755019125481667207010891612799453099504258 97 364353894205589532700660249706144917878274503504623863346366564815682044937506767372381675916 98 3279185047850305794305942247355304135362435823693471155461063656735263164664758400914720931546 99 29512665430652752148753480226197736716093783581963194278465078166646414440617309202641655670900 100 265613988875874769338781322035779628436171496912900149037269065411291554553270798049879641867378 101 2390525899882872924049031898322016647890853250918057698501219059009592211589828485898739955167516 102 21514733098945856316441287084898149798878918373073436980298553480304421553528615314524164955084106 103 193632597890512706847971583764083348061355221816913880393210485323570816878973954779368143965458820 104 1742693381014614361631744253876750132037976822189264544207107912527337412400638604357641846974124898 105 15684240429131529254685698284890751186284910703051622871695183977042464860268261515238268569325670316 106 141158163862183763292171284564016760668336673540857824214056582608074780057173476033160918134420910266 107 1270423474759653869629541561076150845982119970721294042822134178003964056933924972158329866924514779540 108 11433811272836884826665874049685357613707439371905943139242983021978402611563761095691942016197840596818 109 102904301455531963439992866447168218522840392888810682031345775923029213761150540030777711398344299392316 110 926138713099787670959935798024513966703457290165924933683099179344515342459990455308647356786518341706026 111 8335248417898089038639422182220625700322690628159839645616895841658721929322442980964759091457837797329060 112 75017235761082801347754799639985631302870515720104617963023238815388055270864061870611586535357713463683138 113 675155121849745212129793196759870681725699841747605806824879344291012396620320735530762367239329561523501516 114 6076396096647706909168138770838836135530759376795109243697951348401236168977150970140522867554890956711327386 115 54687564869829362182513248937549525219774677595422611127307780544655758926363679039467239683747171247196403380 116 492188083828464259642619240437945726977963471175870011896665106767828768983527181308258955535185510846331063858 117 4429692754456178336783573163941511542801636731851096154117936913063411890508691277747276781977858553326390125916 118 39867234790105605031052158475473603885214592551732929575386347900250254538421799182099468732351518034444623790346 119 358805113110950445279469426279262434966930780825888622932176129455173687876817876663837708267084932223038476098500 120 3229246017998554007515224836513361914702374818874166633405579165374858399822389745960649069800603786744518966898978 121 29063214161986986067637023528620257232321364535632175808717782510086735296546449497249299619872254618904437132353516 122 261568927457882874608733211757582315090892245483748286710741104739432143048760291688634586175755962576720227018870906 123 2354120347120945871478598905818240835818030068005969398125826537434893848719999047288206006860141513778098895800510420 124 21187083124088512843307390152364167522362270046662663854049162254590258262889979425666626505526770526037244516687028498 125 190683748116796615589766511371277507701260428158399731770109645077685765001505853766423108880899358841524279599992232316 126 1716153733051169540307898602341497569311343844379340614265656418191671405969105100444899002920777235499629815594803705066 127 15445383597460525862771087421073478123802094563229037641729588833736058012784860352608646543261875071691778487319640935140 128 139008452377144732764939786789661303114218850924321227228921031643791635377037515315144615232268839239480841824303138172418 129 1251076071394302594884458081106951728027969657739930598873708236935162326918399069444714445287104738888770102724115940770316 130 11259684642548723353960122729962565552251726917343533605117050011721718842797336380561318808845795387001970583393640910388826 131 101337161782938510185641104569663089970265542246828435307068153834939823586597503534663135990084905413237702547014297931068660 132 912034456046446591670769941126967809732389880184402449207672200068905795482946927512540425268931144386642618091910220221130738 133 8208310104418019325036929470142710287591508921511408168645285064747951593754450404201534036401876305989667021451004397029935516 134 73874790939762173925332365231284392588323580293009818020912506644972791786202717285527631374189354851466147861400348012449578186 135 664873118457859565327991287081559533294912222634716940200632324070910124959817964424681415185933518267990741927506542205830206980 136 5983858066120736087951921583734035799654210003702966773855369973754381387517364278034095965842137319474774819551787049238797983458 137 53854722595086624791567294253606322196887890033288758212897045992408904341201374583531413502941633565455435437296839707728056655916 138 484692503355779623124105648282456899771991010299447052908868278846622158891080012641811011448986658059621855658536113188968720089146 139 4362232530202016608116950834542112097947919092694416392150993969280759906519052450531802534774114842048067713250907834261685454446100 140 39260092771818149473052557510879008881531271834247319193243663562175658256323586715394407356029534543366631264852375547448943383290578 141 353340834946363345257473017597911079933781446508216159394731843414188732272485095021740916824904498610700182154941821413965306818819516 142 3180067514517270107317257158381199719404033018573906581174742076146167417039550181350708791251861289959896882646239022665036184434497706 143 28620607630655430965855314425430797474636297167165003817061300626989494843879368140243367892613132974239432637323244315717666824935882020 144 257585468675898878692697829828877177271726674504484412699506193409601744309532016904938745955010216690794275671437699064313208502819292098 145 2318269218083089908234280468459894595445540070540357227679373691753201876701831079546643892789379513300419826269553675798010232093843274316 146 20864422962747809174108524216139051359009860634863205102649635030045964647153367764022180070406524322215005269785941769042181092883120739866 147 187779806664730282566976717945251462231088745713768806137987802487482281987246011084089973730442029060514379118873814118769956597396169810740 148 1690018259982572543102790461507263160079798711423919096098454571255614965943231351634813614827836128238550011905147190208340828658239735108018 149 15210164339843152887925114153565368440718188402815271228312348536773632487940814513364665255066130499077442325703700695482262071758500065828316 150 136891479058588375991326027382088315966463695625337438508516166412855083815933250038305340131858117505883379263211543786917786311286807259711626 151 1232023311527295383921934246438794843698173260628036936391465616043265320781239898087095418381176394513089295069363044972015735093791302609928260 152 11088209803745658455297408217949153593283559345652332386782471017699666155002452583964010031756605593168539047544942610645502091904068304389938338 153 99793888233710926097676673961542382339552034110870991318079361052538108473567039991028980863758136592850332590943700126413974260049720358543249516 154 898144994103398334879090065653881441055968306997838921210862737045807428596262605052569246623551816605378536756719715081188630658119863589318868986 155 8083304946930585013911810590884932969503714762980550288290358583704124666762938560582047464624682225284483860921591733767684246951828167412471530580 156 72749744522375265125206295317964396725533432866824952584183603054504553238632561909401195870514408111176187437813408722846509871955630708123300263058 157 654747700701377386126856657861679570529800895801424573215933930695210704099296959852443052716722959075863591405620888761736211540979924041683877265916 158 5892729306312396475141709920755116134768208062212821158776531389075575236701706578976860279358452417206327661633460473221201042929803923638241441827946 159 53034563756811568276275389286796045212913872559915390428321286552954892729552349960911864669996572820618501473997649056476423887474576591562888702713700 160 477311073811304114486478503581164406916224853039238513852221595181692896962933677615389163461467313419614716833259905398300214826283762988639969851042178 161 4295799664301737030378306532230479662246023677353146624659314421455631522254296905307337675304446914225731246238748538244961358296365787203952940630565516 162 38662196978715633273404758790074316960214213096178319621891110052382265498640378459541696929620731985767394336517229805146319400617824643004041291153964506 163 347959772808440699460642829110668852641927917865604876596849111508566716681170624637078854879936663054666855334361606296985431738896406650541306855083573620 164 3131637955275966295145785461996019673777351260790443889370958487725605758904165675500826877290311976678494084704778307496248779472013163201384730432890915698 165 28184741597483696656312069157964177063996161347113995004335892326124473065232014833862819189048780952218769793543193266621875586401705173875994132239614796316 166 253662674377353269906808622421677593575965452124025955039012094681496342527466239140047607555040256594517280719943772683805777549827107460170512473716044014666 167 2282964069396179429161277601795098342183689069116233595351065107118971422508708606655139584449339227577146118151476925153846640000083252947778190548237813406340 168 20546676624565614862451498416155885079653201622046102358159410984012760161624427373035847256978676739485168974130512723971275487095683146430269979524980111403618 169 184920089621090533762063485745402965716878814598414921223433998935882910890804046296563228893902733475684611042481361646852933768906013977499370728443178530566316 170 1664280806589814803858571371708626691451909331385734291010903190742018475761973217286078193149571616727897884380272839968416715890328978976079727769927031981674426 171 14978527259308333234727142345377640223067183982471608619098117517954455392836706160622880427104137944834418571104358690169595174183646395119291997474291973945907860 172 134806745333774999112544281108398762007604655842244477571883012866695254979446144273539051067989831078132293801737263102942385942205518408272624415516007465810105938 173 1213260708003974992012898529975588858068441902580200298146946936620677920590678453796805229915180685994148279508038774600947542327670344627831701436836340861039443516 174 10919346372035774928116086769780299722615977123221802683322521712867783788418758705580725934670900543088567642677596399432798010389145444097743927552904427027031199786 175 98274117348321974353044780928022697503543794108996224149902692548936784108179438836073440226438758996294249050326258710971480173409247246569968669959474074162032374180 176 884467056134897769177403028352204277531894146980966017349124221472937977023257391468675563353542117296433425791268597074986166566750444857594527908062077972557437902658 177 7960203505214079922596627255169838497787047322828694156142117947386469473407886290996019397618224210674431439295008561015659837184341282191321140457746370117685947955916 178 71641831546926719303369645296528546480083425905458247405279061342998335981465255690081574654831314545158174991810228136411514761171375853371105270574909273950666821006746 179 644776483922340473730326807668756918320750833149124226647511551353065466716364417495220700498116765589963251907295016590508254379125465534208807808938275045420426332901300 180 5802988355301064263572941269018812264886757498342118039827603959241910971979988222594983203800287873305387501574814079806959725394063118021170712819330813153136892130153778 181 52226895197709578372156471421169310383980817485079062358448435621434485833950727863906988786167630524516039031265403671355680122077108565437150188661012583630330315783591516 182 470042056779386205349408242790523793455827357365711561226035920545939520850079886217371915947457108578068593088123264547943794021624553473101150800491724056505424186729271306 183 4230378511014475848144674185114714141102446216291404051034323284725572281028812317725184682207172538227376412235146878034576345532768529908118585642779368952350797653955585220 184 38073406599130282633302067666032427269922015946622636459308909561778616902771684226602016008161581564930610329529768803963850430086782693114523280622979958031781622563221899298 185 342660659392172543699718608994291845429298143519603728133780186053001417618994651507719571887372732398267942408357597582006310720766335121818402853212332855184781949131642798316 186 3083945934529552893297467480948626608863683291676433553204021674464988220547149837442681895264219735131047956340384763842546434593291661195582006854094000677426775640491845529466 187 27755513410765976039677207328537639479773149625087901978836195070136795832829140432476960161556011641239177536408551433658365495884563975849300409981860882167402179299824283721940 188 249799620696893784357094865956838755317958346625791117809525755631038769887081431474263934203915961224011181637110586189199546897498913217076543553799656012231383146266517547059218 189 2248196586272044059213853793611548797861625119632120060285731800678579358550209553596260579834490237885393770247889575997810353104715812693650022852397082106309058661950578790984316 190 20233769276448396532924684142503939180754626076689080542571586206104135945217792663677885909506195971619292875115062806610103105918567421209384043381420088057670637985601467268277226 191 182103923488035568796322157282535452626791634690201724883144275854924910380023760698347135958535291516697360850057230014359424276773275414770659683983303100270540187920113962051007460 192 1638935311392320119166899415542819073641124712211815523948298482694274940912468353186108874745724912087333335154058043941756573619789157816540954158185227867484723493292375857121633538 193 14750417802530881072502094739885371662770122409906339715534686344248277458181233206278918477268120894579914929223063235105039492597836150447469266917409282869693490701114425025094517516 194 132753760222777929652518852658968344964931101689157057439812177098233709083507170966926020713882377390531953702820839307599706681972705315714167954684853170682959929516274919018898570586 195 1194783842005001366872669673930715104684379915202413516958309593884100229591068827143997204099547261660449639750041955034427054917662802812052915305235959125388697206952393419989424737780 196 10753054578045012301854027065376435942159419236821721652624786344956889457677636598062626907596534938891928520645199161872199142735218250562610729109491560754924057593238033696123610902258 197 96777491202405110716686243588387923479434773131395494873623077104611954684530797997630250451177811155914584348974690607593925486591833972194933156965132180108392303358136723892811964725916 198 870997420821645996450176192295491311314912958182559453862607693941507390422505456438938687191855962337067271628209643724805994011435557466624840681195731410656951832588193544434578489625546 199 7838976787394813968051585730659421801834216623643035084763469245473565706849462205791513917251785334099810800107934013509549000103984942612139422870571877623913604789620550058173708457008900 200 70550791086553325712464271575934796216507949612787315762871223209262088133832812243487888185366571775155702539300487522412478403358010340794420495791704461635052657952493051278609640780625378