1 0 2 20 3 228 4 2348 5 22400 6 207424 7 1946752 8 18265856 9 171168256 10 1602206720 11 14987712512 12 140201013248 13 1311499247616 14 12268128616448 15 114758535184384 16 1073466206519296 17 10041325376634880 18 93927687502692352 19 878609985428783104 20 8218614414240120832 21 76877817164716834816 22 719123478565749784576 23 6726759329647390883840 24 62922839093138975358976 25 588587086459156188626944 26 5505707674555960994562048 27 51500988864687802784153600 28 481745855479600058218840064 29 4506303167664753674175905792 30 42152450316903453900383715328 31 394298608325455170716011855872 32 3688312099481922744027826880512 33 34500872830704120153616437739520 34 322724919685266731708606356389888 35 3018804025535775409059145554329600 36 28238221434766300392021838467694592 37 264143396872978419952709901150584832 38 2470826084878433747281569054556422144 39 23112376133526418524939288510736629760 40 216195682005632253688912224796910026752 41 2022317941169159815358152810369831141376 42 18916982139671597975795223017117376839680 43 176951509941987405145553253042391514873856 44 1655223684177609579844902592779914120790016 45 15483142503619867989817848575237745654366208 46 144831000232157585671891638470339560424341504 47 1354764940214375741057010382001279545475334144 48 12672618709337203378351046819969145525168504832 49 118541054750672097791238221068551057049716260864 50 1108845928667317983675352122745297583916967788544 51 10372265508419695117780301583628359161301270790144 52 97023300528734487227039461872516446159919661449216 53 907566513588347356177412558400239048364846405910528 54 8489475951634598824858265174949735042831982446772224 55 79411482083474185864760414528834726267078567469776896 56 742823646903637551756271982331086354812285959951876096 57 6948453245327968074669608254591814470052444376481660928 58 64996587956995938274790284910793370524814165091092004864 59 607985158264112305400385254299488735270502053879457251328 60 5687159346179966232859869880610662747987040203075173220352 61 53198307539592624980980312399655180509842429478292395393024 62 497622759063013290005029837257134673154345288447089681891328 63 4654817451724180017096765335360273680582530977137908877623296 64 43541669094223009888665420160905686529333330240440842017832960 65 407293511974044845077899429456864874473243706131898529468121088 66 3809867842621609111616193306643065066128050000871761666637824000 67 35637918482647525671821026655052215964438694602139645123605037056 68 333360968474404604577948142698559479214827977746852483245667254272 69 3118294783582916348394498136888659965484265433522764568068884529152 70 29168868814547543039400668064695139255209706931475545043086390329344 71 272848773759192149443835559182797873574942830817998242499981469548544 72 2552257127803521542666069641064954188826313863286329213227994741473280 73 23874090972360205029241067243495412694281170922077012631194767672213504 74 223320845516474457378834263539107251376025917720690705884476487512358912 75 2088967496183694828312346600561266527605425643930677222903354609813684224 76 19540429331708119011666470959461803282715552908217096763989377655150477312 77 182783302835030162259484669278611749295093764510177360200270592116514619392 78 1709774909657107637521315446365139610141464670496032605128717642254610595840 79 15993420604350292246002891215344792913923869186369068544976698239752817606656 80 149604197127301747488573327980612830311767785689542579698069609140558485258240 81 1399413943507288291303188101278999760202182218727666790245385353014224256761856 82 13090270345932912397256371818274575489686903870565011580981767672071076796432384 83 122447813618428573751992647460708666757956775488790198528885974970678369318862848 84 1145390176345122182618091878943511234899877670394312415292239385796502770314903552 85 10714104378834449260987801719462246959205310074378142891433926077894375739475623936 86 100220898529839551025508626452363091517135519715842914867780429883268266572717752320 87 937477193331307895621876341090650960507310572570995819388123764719610532984447303680 88 8769263705560128752230552466886808546177500485613324227271897731033105430569042313216 89 82028647187022737543223131860390890887241138193425394062035710110884658934074012860416 90 767304894145986198262298923321141302715165127862110700702403222790256677305988558094336 91 7177453496679472029440769043576569191740764321841499827062342437140252785501235306299392 92 67138681233531998002767485713133493531108347744642432070334796172487023407418589392666624 93 628022531927679931656174386020647449845673245002624129027717287451642446281549383118880768 94 5874591120384815980240108131492091473423810379339254329451010644381015840184652764310142976 95 54951564756403084594481687701029379140252864889142421468812003141921760263803565254230671360 96 514022917901281504832580268702933026517143290479189948726528359642471037466779448119436247040 97 4808226322562727501293047803855985282235977925263905945171551201946738451225224600285257662464 98 44976672369742703701699095958133920719143252639110343106641772726415240858260632037016312217600 99 420716688805321153357093566949289735986022015802762454984722004781990995378527416569704784855040 100 3935429699738945204139863371155032362535354398421619692461004594601063930087498225541864526708736 101 36812437760827613214908641131515877571127659246409715403283072085726855423254454069685255478968320 102 344347549642342821370652542508058793677830662972236307687091937548582166186055669640278425030623232 103 3221064459655604133867031568389627076989820251762633271517985456952432944057320647387735771806957568 104 30130187550434806061017615346087385535150710508677095432045698951207092023527665041193941613106167808 105 281841053848838986812751814232576656965514754769834749985309451433809263866720113150598332466423922688 106 2636371894521375024869747572382243266736792845255695328849391891398235486628491254912864023966992302080 107 24660909655660002781358093893496646739771947716885270625269472216068218108178211769892536406467086909440 108 230680833120865281021810089778235770581645621393502020529996941909878419327342651542025507680713130901504 109 2157813621328573552031029577687018875750121253837074586659574610147116723121876096687241626749813479440384 110 20184423479828237819399214541047909525555367175738879491522092479064828738878959572415110116218318283079680 111 188807294191699972551014902364483584276483740212952751995072206675849616089948867780751505320572405193637888 112 1766123980485099071916179420873649565534093133926746498159542232927664829904102252683753162209118203087421440 113 16520515946155915745513762422851763713433302458535046875457065956093363378263117312880723702354203263411159040 114 154534704325925776959702284505385232088106964460833457766487247350267426275826619919053743115273150912383680512 115 1445534444501296537323205155877717931416542225178538672415579467954734673407952579679705509874529552667420655616 116 13521686532188949416561613709801198459084304515326937426728742879882693939183620962437195588815773563796242563072 117 126483327581901855007207641592523317118602170986791480177521616424410355969792765208413949161715753390230799908864 118 1183138813202532032171370658012575875302344401290360479818530173140476879458266268854977210534530864520051707346944 119 11067209236726247726805444110733373975468517939407306143094359167812417242196650039658922485970677980564659038584832 120 103523879804044492149544602269743344238785283432634727037434779654702189802426888720978382728981776826441326366031872 121 968373639681223419474035979869633302011794045478940985400539091432569249867767329668396026715219625687348405436678144 122 9058272427622286748166311070888317306794731403921437690971356688759695897100251603510567092235377032629258408639332352 123 84732066230172017536893883558099734432060580078896021400861815866357633930670185749607992373167478458277673556074561536 124 792592970127618034550581313946114485570208062530873563184038485583104983924087189966444382714006079597990193537178664960 125 7414000911877017918684974208782452632464282680878625252014079549393446277035484070447513934792394156733221539769005113344 126 69351371502150425953771672316803066453861535606098283907120292313659297085536413230700658089687516692568355084219851997184 127 648720277539273008162557864317409038453290918444696684133870992515762520215689425412255991868125361241495256887270072909824 128 6068200085669281750276391664440747463949735232311096946131932947699468397160222446234043823934619251447651786306842645233664 129 56762604090924905857423735541093940106910240513613104061103636543134225422444226039441731966216747812667250560460649859645440 130 530963576957881510921273767772641800217431537726607114605457204807713937182443452267806639393006601833579956205706081462124544 131 4966691091273970480047589320567492345129323016746389535270507757433997764930655560494311623454648701832273507180668454495584256 132 46458969064269742455641350180907483506006956020666214901615531421390156108177461118941641800865122273942043577784390018947612672 133 434582253425615803072434617340642530690133438049191538990501730261871685395179714832770118664356903105396289523538728093441064960 134 4065129700386190651621988626913850346108482156142571914397387676234429501715328439855266913134707507307628274486584910241547157504 135 38025665684000206833644618878277438709205380067315690621215097852064811330972181379379285376935213769718546558742287052718691319808 136 355696215688760032555351754300653435786215235227010360607769133986913214056139502288014438024371241902292460410878091515118449852416 137 3327221117092494409980335620156201680013209251596281571516811482430711970075921802248719337013727644219963333043566614104575657902080 138 31123188478656760762564292384296461853648780144625437673371613620926234671356465372745037897704900434194383688843634194208968195178496 139 291129692614013625633895202421547929739834740570836570942866962810028357738917369383094015563903772925537561630677111758940442896367616 140 2723258832547096663143100306406822683203797043271614557407390574163763326411684406886646852511859777287554519453608631899815100142321664 141 25473659531108911478407550288068455552229912910632846812897377758450456147571210347367816200400683108553139093873689396011341496056807424 142 238283383919083841082491123701690751001643070328976761193463554211813685764387504764664557286335393287191279848740483982722464563035373568 143 2228928708990161298677941810214582926602399527966391519339231993867473898247953450701507102267329284032132721831574949380984632895902580736 144 20849641750293507996209885556312327701595226338356109289294572534445601166357394076401342091316632898175254440217939863713363719413273985024 145 195029818298913110627755557889866671816334108536767349378867685263589898562732643532483555313496791817402389111386933534458721875094172336128 146 1824330148270850156463472638322531166822601900399313463433858726580866317465123008558948441402717669324826362444465913175502694998323396345856 147 17064982775039020095024846645265892103138366654998687217300894160945213423935624933802252962193377407069853811626843414367796515518742062432256 148 159627706305461584629372543222990434190989509752355580193378413323601022087027723783007375485444769258217116147165582860992151939414007599857664 149 1493174939362599873254623311384578732029304320881504873958727945034517218645567906653764415268716325037586071325668362415124931188663092904984576 150 13967320906522479445109094489608210076128313785653374219130931287200606192031996727322159143026671817695343865824273870042885470406926611855179776 151 130651840024222102455378672265447690012517119956352808241565480505449825236646141048096931391007744808704331889615350513014981439086248203068112896 152 1222131532307215531277777011634283366843605537361646173592678425639138928621531373071440197478889391841187583167389035707750937691528747772429729792 153 11431951375370424958459512674125133680251187661275870432005089706199244395578712575145843529810641996865796697507075219889526766633201141847219503104 154 106935717469059981341436152364372770414846740573058724409252785203046417745493121212989132636887473477418155504244092973429128892123146137380371562496 155 1000288340559188942012473105976078052038343418397971222394961121692280611905535583332608010440568000002112414788241428436611133518218066749236189331456 156 9356806013371123731927858589473399154518082659494660203901637683876560555193001792194593085061060022539116106090535745866426970326166526883581267017728 157 87524581884974529801810876938355152561839543056961446569117255821632463917697098221409864478868061093015106994668853986135421032555463801634004351844352 158 818714465512321105818215043512777286280052667834827820975337839650387450015718487822833987765714711997455432820841816170566267571036043657547973927108608 159 7658344222883923862162725575803271330546849414021838617074123117029439069451687402673344980974578209955763162482281414303339423169876045757606849484423168 160 71636985428709180187045240493953264288938994707653507494962045640404423868004491579872015264458896768020278056024735340056150802699206301269021582128316416 161 670100158984571415112003639308945270973817847833459663682567054551245990037287401889002028797452589873753927784065113871642188027970206048131621694988091392 162 6268189823788890138435344073171219189778572138020763228495309229148276385053991729262693415336649395158552621182365485714042290290895158722345078757934497792 163 58633329869058017804744277853434403189316480158227813264145986686263234036164565760689823891530983497469133502721036359356051553884972320006481416910440235008 164 548462549504556447240740340232540230024237817182655729734047528257279435112305851037508828064223405072630965020894153285739435035172386839621584745335961419776 165 5130378385140669082801069472571267174611926417528030688065208613688764069602194164135518061129092446386479603593224627196546834687091575446186031436161370554368 166 47990117827543510386468853158969679420856322491338056530893261808983059519408369294959035967753603017768951826910540469746176769908457295163723360102349516308480 167 448904785614241284163216061743323617536199229676746743911026743643129319058392250000484020455938606294163854330218901535924751876524856216618018356628693297659904 168 4199104225405961761189567683552869856947659640470366716035572118824131131632698053444813426161057485536751215910335178894892396141180040207390771281738710369959936 169 39278877973411429934936906425223997959293851567566092338708026460275874393063116944832733969383927805523346427444074625416258300807185779648139288682728620092817408 170 367418899849047585254869135055002397359755666508157952396825059166819366392179205519327530414045554377986261695809265807934304257680017372002936566379572078302986240 171 3436876380676303638799444887694103974731680829385311402435387886415400691923299178479210773691972398129021721781165429911487067744301891431624730270774970390551724032 172 32148915749580669007745885878738772738078500859212208427246981038514584391664736573106269218224116428951450180319349661938637701180421791072363741124768918353798496256 173 300724457150901349664008187544903298096152776497217752480607360983219353245921075421208639954328936906371743882870424800807448323021562063968686878295155223400053473280 174 2813009304361497288820422150274649153891357004624793532221659292417822932797841361258928793064638237282787454295323105867735966315245228682146267518238142249592497897472 175 26313195213296729697368542815150557123771416885580557138507699350660375640030798758731499860382047542007603740803521777770646932509131535245369661086662931977752505483264 176 246136492069023122474205869120035603231964034027764587259491529156442108162501590766700466864171427338863804889646951302482406438096925547892371715565933419083464192294912 177 2302387537391508338252060032476234248363761991453777020644608540780274474494555497159399955500985096230033741749955226037767361270529782027543571140511226769207707236827136 178 21536783626741532305703264435273031032116099614485039332107616557581600028933707803407523508350069863483921924809579115233632963402725041597630797405154932846035169989099520 179 201457418202750586938518882919703126052976475331308494304328611176503629141680075616364633121849778661038192280173457392946354195765515642793168941371341924597986343165886464 180 1884454617379576563004386935443670673231073868309048225981562804497860863852816608831124663299874941005537876581322162146571524631777808811987336161339083127007439350107471872 181 17627393603293584866640291476304778590942317375086861451904550226101230304614209724098698080866921307700538163816573570825034716721299988766000889189442444257096489701612716032 182 164888558408221810379660957911078490239704140978457365649726376347954931121313291744230813047076503656130933236811309724871082701955915012308929375024004557144959776148607205376 183 1542385522546089733105274451446131643481626437930465281456610891125663493166435837084588575526661316612792407044113561577903723025287791062512976876745434255050677644424176992256 184 14427642057917057653050821870777038984691984137153342240847828669435949853454913746489147836334798076483376422217958939388326361576226197542224306310643965992703042613293459963904 185 134957734177744776146779260236975400578237769638813484071824076272911421056589226942250575884984895102736324670497254660104121363857936526742892795080369533008639818961158267731968 186 1262409334891715932453363619012723400155189930751019784871413066694627237824511375813560843444653157457515070522807782717700136289815903130477842181135618170862768905725140694728704 187 11808714324758944940279543620096068271926805359108239558636576917274881129820476085103682584681594499611546328974374730464035953934254343041940961492173064519518772995448667990130688 188 110459999106175940116763545488712555200961310842873389701814972468626298165676705357456057762352985149725660152859710165495602096958348896134572611798132742630014499719633138775752704 189 1033254854591078508472323162776496821150595044248696338597605356414121976218762009906510202847679217786989656194056996070464395056230997702219725208098863880999467456830957399572480000 190 9665178373845733893753766578420280747391265567682218179645813364769479512923395424373599902611867876325322657147947184560229003406240447149356142191493716352864789708189038151754317824 191 90409130509457418909303800218660710307699374430878170035918857207729635643321254885122943343551325754941076678955385102205519406892111471195105016246543490910867008172599768058605600768 192 845696847312687438924851065825424206352243265181756139043954703022135595455658916907015735626386623172156851374683628801576304074672326881812409076712622274115984160132584400802449195008 193 7910740359125606080563836688866326409003496531263943695247853493511221236416147606862108093126316978873455728942584851347774860698402965482099442284167746745350486891382475488825521995776 194 73997926359018932210549810007807383350615094121615008685859389327242315308577139399084455458381402576030220500592166117808091222325692888513099062029118412209731875253175340244206268448768 195 692184657421878897451496042240224302866529080423640665681692851054208063252507520979147958392056133630419845256548153056602846487076598109208449575402162660476769198326221850045326766899200 196 6474770625945362476765206588177306683903203182114285123238815300529565430297033900668963387313852028746487282966087166262843998342539862924700707266880505016991096792169589646902103159865344 197 60565709177592340657380834879600613993846704786248969354527787335889658724983643685771558503293968557025198065935991094854097649081322102008690040385272811617774001036302831930886916593942528 198 566538235885245601491553305938027799275520593283680307697970931277506746472093412964110002318181399033650679448095358047713195730057820262297113036250846150824784622700391098016004830444650496 199 5299460322982805732948652978795500364969846282341262686050421174203616847770210807732469122068882536015413878506805952261621415988779152585081315210359124044426294708176751432909281975525703680 200 49571728677740292121068666838394914773408341936486716431854301047893359836944525308476098581849407270012160313433652457145096550916754141372712410938665674039150654335803280913570298047248728064 201 463699345656460019324306138786347268971931303020070270341888729077063451213664786335760919642527404957369585258852718097411330535998416408370939118872874413133860567823384496292998924157879058432 202 4337494150345830890964018684488961700807876820960091136774712526457082485110000578615682774171039583891332722069303522092182767358281431776675226166361362873707209820858127991760742181871386886144 203 40573392394266788273807040352683143325760464232491467386189219975670441004987240942750851674985384760107982892457147744868118119434881747551035641198431000792636207947303217329508671252191967707136 204 379527928642369138449796888271581389215365213306912062918720981327792488621142947787102048933042284571293959988970596537131811743890033427332959506016648919409836266151036318707577820402317000704000 205 3550145554008961222245916457021241118789290926324126723670742213507615435873962020689352898420968645644425369686298733236414571462950996813615998642787003642354560400050677584993291694599681261699072 206 33208447925649129355706852900272431406345932054209280722194274552515185151171223346680144233186024411378202019270363733414567468925144130668670484248668023922541886600212180017278637461245337926631424 207 310635436449985703671544572784761544215980888342496879353726096172408622140691465643443781845487464557231465782222364453764647986950193329044749425650235930000232735726322821495746492774398549450293248 208 2905717683479690057279244299256400644594863230139973025489230711522151972059775505216699615587357837810205025492680486733419620728371708171660469103487147657533892127783751653220892992070731693660569600 209 27180399482355854164943640616808575886976188979248349938575063867364642767942499354446972431123760077260556658311293260148664731506024795710133686136458172378456169697927520599770122769616274828459769856 210 254248415192127234680996149774454289760980595141993218154614767867426372368384217265867077017965430106146436251298896772257016513582321143836942301940725373283259890180325661126580741784545522615815503872