1 0 2 6 3 48 4 438 5 3936 6 35430 7 318864 8 2869782 9 25828032 10 232452294 11 2092070640 12 18828635766 13 169457721888 14 1525119496998 15 13726075472976 16 123534679256790 17 1111812113311104 18 10006309019799942 19 90056781178199472 20 810511030603795254 21 7294599275434157280 22 65651393478907415526 23 590862541310166739728 24 5317762871791500657558 25 47859865846123505918016 26 430738792615111553262150 27 3876649133536003979359344 28 34889842201824035814234102 29 314008579816416322328106912 30 2826077218347746900952962214 31 25434694965129722108576659920 32 228912254686167498977189939286 33 2060210292175507490794709453568 34 18541892629579567417152385082118 35 166877033666216106754371465739056 36 1501893302995944960789343191651510 37 13517039726963504647104088724863584 38 121653357542671541823936798523772262 39 1094880217884043876415431186713950352 40 9853921960956394887738880680425553174 41 88685297648607553989649926123829978560 42 798167678837467985906849335114469807046 43 7183509109537211873161644016030228263408 44 64651581985834906858454796144272054370678 45 581864237872514161726093165298448489336096 46 5236778140852627455534838487686036404024870 47 47131003267673647099813546389174327636223824 48 424179029409062823898321917502568948726014422 49 3817611264681565415084897257523120538534129792 50 34358501382134088735764075317708084846807168134 51 309226512439206798621876677859372763621264513200 52 2783038611952861187596890100734354872591380618806 53 25047347507575750688372010906609193853322425569248 54 225426127568181756195348098159482744679901830123238 55 2028835148113635805758132883435344702119116471109136 56 18259516333022722251823195950918102319072048239982230 57 164335646997204500266408763558262920871648434159840064 58 1479020822974840502397678872024366287844835907438560582 59 13311187406773564521579109848219296590603523166947045232 60 119800686660962080694211988633973669315431708502523407094 61 1078206179948658726247907897705763023838885376522710663840 62 9703855619537928536231171079351867214549968388704395974566 63 87334700575841356826080539714166804930949715498339563771088 64 786012305182572211434724857427501244378547439485056073939798 65 7074110746643149902912523716847511199406926955365504665458176 66 63666996719788349126212713451627600794662342598289541989123590 67 573002970478095142135914421064648407151961083384605877902112304 68 5157026734302856279223229789581835664367649750461452901119010742 69 46413240608725706513009068106236520979308847754153076110071096672 70 417719165478531358617081612956128688813779629787377684990639870054 71 3759472489306782227553734516605158199324016668086399164915758830480 72 33835252403761040047983610649446423793916150012777592484241829474326 73 304517271633849360431852495845017814145245350114998332358176465268928 74 2740655444704644243886672462605160327307208151034984991223588187420358 75 24665899002341798194980052163446442945764873359314864921012293686783216 76 221993091021076183754820469471017986511883860233833784289110643181048950 77 1997937819189685653793384225239161878606954742104504058601995788629440544 78 17981440372707170884140458027152456907462592678940536527417962097664964902 79 161832963354364537957264122244372112167163334110464828746761658878984684112 80 1456496670189280841615377100199349009504470006994183458720854929910862157014 81 13108470031703527574538393901794141085540230062947651128487694369197759413120 82 117976230285331748170845545116147269769862070566528860156389249322779834718086 83 1061786072567985733537609906045325427928758635098759741407503243905018512462768 84 9556074653111871601838489154407928851358827715888837672667529195145166612164918 85 86004671878006844416546402389671359662229449442999539054007762756306499509484256 86 774042046902061599748917621507042236960065044986995851486069864806758495585358310 87 6966378422118554397740258593563380132640585404882962663374628783260826460268224784 88 62697405799066989579662327342070421193765268643946663970371659049347438142414023062 89 564276652191602906216960946078633790743887417795519975733344931444126943281726207552 90 5078489869724426155952648514707704116694986760159679781600104382997142489535535867974 91 45706408827519835403573836632369337050254880841437118034400939446974282405819822811760 92 411357679447678518632164529691324033452293927572934062309608455022768541652378405305846 93 3702219115029106667689480767221916301070645348156406560786476095204916874871405647752608 94 33319972035261960009205326904997246709635808133407659047078284856844251873842650829773478 95 299879748317357640082847942144975220386722273200668931423704563711598266864583857467961296 96 2698917734856218760745631479304776983480500458806020382813341073404384401781254717211651670 97 24290259613705968846710683313742992851324504129254183445320069660639459616031292454904865024 98 218612336523353719620396149823686935661920537163287651007880626945755136544281632094143785222 99 1967511028710183476583565348413182420957284834469588859070925642511796228898534688847294066992 100 17707599258391651289252088135718641788615563510226299731638330782606166060086812199625646602934 101 159368393325524861603268793221467776097540071592036697584744977043455494540781309796630819426400 102 1434315539929723754429419138993209984877860644328330278262704793391099450867031788169677374837606 103 12908839859367513789864772250938889863900745798954972504364343140519895057803286093527096373538448 104 116179558734307624108782950258450008775106712190594752539279088264679055520229574841743867361846038 105 1045616028608768616979046552326050078975960409715352772853511794382111499682066173575694806256614336 106 9410544257478917552811418970934450710783643687438174955681606149439003497138595562181253256309529030 107 84694898317310257975302770738410056397052793186943574601134455344951031474247360059631279306785761264 108 762254084855792321777724936645690507573475138682492171410210098104559283268226240536681513761071851382 109 6860286763702130895999524429811214568161276248142429542691890882941033549414036164830133623849646662432 110 61742580873319178063995719868300931113451486233281865884227017946469301944726325483471202614646819961894 111 555683227859872602575961478814708380021063376099536792958043161518223717502536929351240823531821379657040 112 5001149050738853423183653309332375420189570384895831136622388453664013457522832364161167411786392416913366 113 45010341456649680808652879783991378781706133464062480229601496082976121117705491277450506706077531752220288 114 405093073109847127277875918055922409035355201176562322066413464746785090059349421497054560354697785769982598 115 3645837657988624145500883262503301681318196810589060898597721182721065810534144793473491043192280071929843376 116 32812538921897617309507949362529715131863771295301548087379490644489592294807303141261419388730520647368590390 117 295312850297078555785571544262767436186773941657713932786415415800406330653265728271352774498574685826317313504 118 2657815652673707002070143898364906925680965474919425395077738742203656975879391554442174970487172172436855821542 119 23920340874063363018631295085284162331128689274274828555699648679832912782914523989979574734384549551931702393872 120 215283067866570267167681655767557460980158203468473457001296838118496215046230715909816172609460945967385321544854 121 1937547610799132404509134901908017148821423831216261113011671543066465935416076443188345553485148513706467893903680 122 17437928497192191640582214117172154339392814480946350017105043887598193418744687988695109981366336623358211045133126 123 156941356474729724765239927054549389054535330328517150153945394988383740768702191898255989832297029610223899406198128 124 1412472208272567522887159343490944501490817972956654351385508554895453666918319727084303908490673266492015094655783158 125 12712249874453107705984434091418500513417361756609889162469576994059083002264877543758735176416059398428135851902048416 126 114410248870077969353859906822766504620756255809489002462226192946531747020383897893828616587744534585853222667118435750 127 1029692239830701724184739161404898541586806302285401022160035736518785723183455081044457549289700811272679004004065921744 128 9267230158476315517662652452644086874281256720568609199440321628669071508651095729400117943607307301454111036036593295702 129 83405071426286839658963872073796781868531310485117482794962894658021643577859861564601061492465765713086999324329339661312 130 750645642836581556930674848664171036816781794366057345154666051922194792200738754081409553432191891417782993918964056951814 131 6755810785529234012376073637977539331351036149294516106391994467299753129806648786732685980889727022760046945270676512566320 132 60802297069763106111384662741797853982159325343650644957527950205697778168259839080594173828007543204840422507436088613096886 133 547220673627867955002461964676180685839433928092855804617751551851280003514338551725347564452067888843563802566924797517871968 134 4924986062650811595022157682085626172554905352835702241559763966661520031629046965528128080068610999592074223102323177660847718 135 44324874563857304355199419138770635552994148175521320174037875699953680284661422689753152720617498996328668007920908598947629456 136 398923871074715739196794772248935719976947333579691881566340881299583122561952804207778374485557490966958012071288177390528665110 137 3590314839672441652771152950240421479792526002217226934097067931696248103057575237870005370370017418702622108641593596514757985984 138 32312833557051974874940376552163793318132734019955042406873611385266232927518177140830048333330156768323598977774342368632821873862 139 290815502013467773874463388969474139863194606179595381661862502467396096347663594267470434999971410914912390799969081317695396864752 140 2617339518121209964870170500725267258768751455616358434956762522206564867128972348407233914999742698234211517199721731859258571782774 141 23556055663090889683831534506527405328918763100547225914610862699859083804160751135665105234997684284107903654797495586733327146044960 142 212004500967818007154483810558746647960268867904925033231497764298731754237446760220985947114979158556971132893177460280599944314404646 143 1908040508710362064390354295028719831642419811144325299083479878688585788137020841988873524034812427012740196038597142525399498829641808 144 17172364578393258579513188655258478484781778300298927691751318908197272093233187577899861716313311843114661764347374282728595489466776278 145 154551281205539327215618697897326306363036004702690349225761870173775448839098688201098755446819806588031955879126368544557359405200986496 146 1390961530849853944940568281075936757267324042324213143031856831563979039551888193809888799021378259292287602912137316901016234646808878470 147 12518653777648685504465114529683430815405916380917918287286711484075811355966993744288999191192404333630588426209235852109146111821279906224 148 112667883998838169540186030767150877338653247428261264585580403356682302203702943698600992720731639002675295835883122668982315006391519156022 149 1014010955989543525861674276904357896047879226854351381270223630210140719833326493287408934486584751024077662522948104020840835057523672404192 150 9126098603905891732755068492139221064430913041689162431432012671891266478499938439586680410379262759216698962706532936187567515517713051637734 151 82134887435153025594795616429252989579878217375202461882888114047021398306499445956280123693413364832950290664358796425688107639659417464739600 152 739213986916377230353160547863276906218903956376822156945993026423192584758495013606521113240720283496552615979229167831192968756934757182656406 153 6652925882247395073178444930769492155970135607391399412513937237808733262826455122458690019166482551468973543813062510480736718812412814643907648 154 59876332940226555658606004376925429403731220466522594712625435140278599365438096102128210172498342963220761894317562594326630469311715331795168838 155 538886996462039000927454039392328864633580984198703352413628916262507394288942864919153891552485086668986857048858063348939674223805437986156519536 156 4849982968158351008347086354530959781702228857788330171722660246362566548600485784272385023972365780020881713439722570140457068014248941875408675830 157 43649846713425159075123777190778638035320059720094971545503942217263098937404372058451465215751292020187935420957503131264113612128240476878678082464 158 392848620420826431676113994717007742317880537480854743909535479955367890436639348526063186941761628181691418788617528181377022509154164291908102742182 159 3535637583787437885085025952453069680860924837327692695185819319598311013929754136734568682475854653635222769097557753632393202582387478627172924679632 160 31820738254086940965765233572077627127748323535949234256672373876384799125367787230611118142282691882717004921878019782691538823241487307644556322116694 161 286386644286782468691887102148698644149734911823543108310051364887463192128310085075500063280544226944453044296902178044223849409173385768801006899050240 162 2577479798581042218226983919338287797347614206411887974790462283987168729154790765679500569524898042500077398672119602398014644682560471919209062091452166 163 23197318187229379964042855274044590176128527857706991773114160555884518562393116891115505125724082382500696588049076421582131802143044247272881558823069488 164 208775863685064419676385697466401311585156750719362925958027445002960667061538052020039546131516741442506269292441687794239186219287398225455934029407625398 165 1878982773165579777087471277197611804266410756474266333622247005026646003553842468180355915183650672982556423631975190148152675973586584029103406264668628576 166 16910844958490217993787241494778506238397696808268397002600223045239814031984582213623203236652856056843007812687776711333374083762279256261930656382017657190 167 152197604626411961944085173453006556145579271274415573023402007407158326287861239922608829129875704511587070314189990402000366753860513306357375907438158914704 168 1369778441637707657496766561077059005310213441469740157210618066664424936590751159303479462168881340604283632827709913618003300784744619757216383166943430232342 169 12328005974739368917470899049693531047791920973227661414895562599979824429316760433731315159519932065438552695449389222562029707062701577814947448502490872091072 170 110952053772654320257238091447241779430127288759048952734060063399818419863850843903581836435679388588946974259044503003058267363564314200334527036522417848819654 171 998568483953888882315142823025176014871145598831440574606540570598365778774657595132236527921114497300522768331400527027524406272078827803010743328701760639376880 172 8987116355584999940836285407226584133840310389482965171458865135385292008971918356190128751290030475704704914982604743247719656448709450227096689958315845754391926 173 80884047200264999467526568665039257204562793505346686543129786218467628080747265205711158761610274281342344234843442689229476908038385052043870209624842611789527328 174 727956424802384995207739117985353314841065141548120178888168075966208652726725386851400428854492468532081098113590984203065292172345465468394831886623583506105745958 175 6551607823221464956869652061868179833569586273933081609993512683695877874540528481662603859690432216788729883022318857827587629551109189215553486979612251554951713616 176 58964470408993184611826868556813618502126276465397734489941614153262900870864756334963434737213889951098568947200869720448288665959982702939981382816510263994565422550 177 530680233680938661506441817011322566519136488188579610409474527379366107837782807014670912634925009559887120524807827484034597993639844326459832445348592375951088802944 178 4776122103128447953557976353101903098672228393697216493685270746414294970540045263132038213714325086038984084723270447356311381942758598938138492008137331383559799226502 179 42985098928156031582021787177917127888050055543274948443167436717728654734860407368188343923428925774350856762509434026206802437484827390443246428073235982452038193038512 180 386865890353404284238196084601254150992450499889474535988506930459557892613743666313695095310860331969157710862584906235861221937363446513989217852659123842068343737346614 181 3481793013180638558143764761411287358932054499005270823896562374136021033523692996823255857797742987722419397763264156122750997436271018625902960673932114578615093636119520 182 31336137118625747023293882852701586230388490491047437415069061367224189301713236971409302720179686889501774579869377405104758976926439167633126646065389031207535842725075686 183 282025234067631723209644945674314276073496414419426936735621552305017703715419132742683724481617182005515971218824396645942830792337952508698139814588501280867822584525681168 184 2538227106608685508886804511068828484661467729774842430620593970745159333438772194684153520334554638049643740969419569813485477131041572578283258331296511527810403260731130518 185 22844043959478169579981240599619456361953209567973581875585345736706434000948949752157381683010991742446793668724776128321369294179374153204549324981668603750293629346580174656 186 205596395635303526219831165396575107257578886111762236880268111630357906008540547769416435147098925682021143018522985154892323647614367378840943924835017433752642664119221571910 187 1850367560717731735978480488569175965318209975005860131922413004673221154076864929924747916323890331138190287166706866394030912828529306409568495323515156903773783977072994147184 188 16653308046459585623806324397122583687863889775052741187301717042058990386691784369322731246915012980243712584500361797546278215456763757686116457911636412133964055793656947324662 189 149879772418136270614256919574103253190775007975474670685715453378530913480226059323904581222235116822193413260503256177916503939110873819175048121204727709205676502142912525921952 190 1348917951763226435528312276166929278716975071779272036171439080406778221322034533915141231000116051399740719344529305601248535451997864372575433090842549382851088519286212733297574 191 12140261565869037919754810485502363508452775646013448325542951723661003991898310805236271079001044462597666474100763750411236819067980779353178897817582944445659796673575914599678160 192 109262354092821341277793294369521271576074980814121034929886565512949035927084797247126439711009400163378998266906873753701131371611827014178610080358246500010938170062183231397103446 193 983361186835392071500139649325691444184674827327089314368979089616541323343763175224137957399084601470410984402161863783310182344506443127607490723224218500098443530559649082573931008 194 8850250681518528643501256843931222997662073445943803829320811806548871910093868577017241616591761413233698859619456774049791641100557988148467416509017966500885991775036841743165379078 195 79652256133666757791511311595381006978958661013494234463887306258939847190844817193155174549325852719103289736575110966448124769905021893336206748581161698507973925975331575688488411696 196 716870305203000820123601804358429062810627949121448110174985756330458624717603354738396570943932674471929607629175998698033122929145197040025860737230455286571765333777984181196395705270 197 6451832746827007381112416239225861565295651542093032991574871806974127622458430192645569138495394070247366468662583988282298106362306773360232746635074097579145888004001857630767561347424 198 58066494721443066430011746153032754087660863878837296924173846262767148602125871733810122246458546632226298217963255894540682957260760960242094719715666878212312992036016718676908052126822 199 522598452492987597870105715377294786788947774909535672317564616364904337419132845604291100218126919690036683961669303050866146615346848642178852477441001903910816928324150468092172469141392 200 4703386072436888380830951438395653081100529974185821050858081547284139036772195610438619901963142277210330155655023727457795319538121637779609672296969017135197352354917354212829552222272534 201 42330474651931995427478562945560877729904769767672389457722733925557251330949760493947579117668280494892971400895213547120157875843094740016487050672721154216776171194256187915465970000452800 202 380974271867387958847307066510047899569142927909051505119504605330015261978547844445528212059014524454036742608056921924081420882587852660148383456054490387950985540748305691239193730004075206 203 3428768446806491629625763598590431096122286351181463546075541447970137357806930600009753908531130720086330683472512297316732787943290673941335451104490413491558869866734751221152743570036676848 204 30858916021258424666631872387313879865100577160633171914679873031731236220262375400087785176780176480776976151252610675850595091489616065472019059940413721424029828800612760990374692130330091638 205 277730244191325821999686851485824918785905194445698547232118857285581125982361378600790066591021588326992785361273496082655355823406544589248171539463723492816268459205514848913372229172970824736 206 2499572197721932397997181663372424269073146750011286925089069715570230133841252407407110599319194294942935068251461464743898202410658901303233543855173511435346416132849633640220350062556737422630 207 22496149779497391581974634970351818421658320750101582325801627440132071204571271666663995393872748654486415614263153182695083821695930111729101894696561602918117745195646702761983150563010636803664 208 202465348015476524237771714733166365794924886750914240932214646961188640841141444999975958544854737890377740528368378644255754395263371005561917052269054426263059706760820324857848355067095731232982 209 1822188132139288718139945432598497292154323980758228168389931822650697767570273004999783626903692641013399664755315407798301789557370339050057253470421489836367537360847382923720635195603861581096832 210 16399693189253598463259508893386475629388915826824053515509386403856279908132457044998052642133233769120596982797838670184716106016333051450515281233793408527307836247626446313485716760434754229871494