1 0 2 50 3 314 4 2500 5 19014 6 145800 7 1116400 8 8550512 9 65485386 10 501533796 11 3841097940 12 29417832750 13 225302467392 14 1725524876860 15 13215284016064 16 101211946587176 17 775152325067630 18 5936662096954472 19 45467136862793520 20 348219336175637156 21 2666908770889013140 22 20425064473322089488 23 156429519934532905222 24 1198047366700351682330 25 9175489980780734577576 26 70272360448720589107906 27 538195197572949902231340 28 4121877632130402637580776 29 31568240093695809734051040 30 241771801968354975531077446 31 1851658630748271049052341016 32 14181305085666399335154257788 33 108610415868867606533797598242 34 831815010251156121750782787172 35 6370624822158182735615873944636 36 48790728857422141457454091945776 37 373673742983349863062479309987248 38 2861856534326920738134283342240666 39 21918111659867504304991917806234580 40 167864326171544389271013424561638072 41 1285623161260826523767139989703066956 42 9846207055817324670628401469463198708 43 75409183894096128225234860538032220016 44 577536607074892758093736522443238571922 45 4423181836578567802295175370734828890706 46 33875839764563178610144876576898349926164 47 259445024453716203674804718488563085695358 48 1987012607852833505043517503674967679947216 49 15217941111337297543743071953230606272364312 50 116549704190544358181639214734766968314583472 51 892619668292939992608652272694949126133422826 52 6836309690848961569259698414331746985657640012 53 52357271354520373196452692378705859490114427676 54 400988835739893978292688329914406025069012015902 55 3071054740406240837687820254699976390088231929992 56 23520298766346239729158555952251213332116706044324 57 180135002733624426407212402546190616059940369780608 58 1379600639098667775094554829419238950176491370096808 59 10565952727221839779890217047264021159572666565204542 60 80921502839273684289128989079924082891119035607928112 61 619753825407124869078180638159545445353247599488875064 62 4746511009189414609383946251242506467426174668360896132 63 36352122143911676817637190691652625646865347606191918756 64 278410137848084097638755326122209116811339899967105720128 65 2132260794837010146037668098723394438793676188442136725542 66 16330353960313753846179422395909944632787396933645036386754 67 125069344760672269719543231587126470203838269933184678679272 68 957869072334753301248690730590336137149477319049431723852298 69 7336035552845963895177190207207635669125141025204901527910132 70 56184523738137807132105766041838507986376891168877315809161200 71 430300628308262586946810516600198487338887029324521754782473904 72 3295545079023259406581226127620822828797680568944881466737846662 73 25239603787178287664155781939508130346326896859497157234177356208 74 193302650717359055864267030960703361751450589393673218383532363748 75 1480447755417586577287567542633977902678932987342768762065792763522 76 11338310925314941240701951680412530654690782471319638155745586795708 77 86836765545201080965348676788425897222878837259896275355587970163172 78 665057070671464911281505921866939325783927477827913023209934999655168 79 5093475148148848207546079546155627910597524026931746033172461314297328 80 39009417731047466317472227229659054325586858390523208175904953034471370 81 298761577793976963924823871889587992903951280361016424883989777207389484 82 2288126446319808063832563514134124178090857211276307199113385922894276704 83 17524082825531461884465643602564647056993275027787137040147363507712170908 84 134211760617518224988011649419450510007261455221083265866882747632506101508 85 1027888127863132981700501626739528463197529043614407980254983285441841391840 86 7872290763050073994863824379854569586416613935538125009984014729120414350258 87 60291543581535986046671788309300049968838972794981233238789040824926431500842 88 461755076998180641818193422112932009890113647898822941207529694993402677755844 89 3536445386329314517727981984343566547403551318162298500738224783575085128351638 90 27084587898400456950960902012300650458442150868680890117210712188587353931970360 91 207432837634628704681174758252275871984799611906616814939802777801629658794916288 92 1588666672373308491176670758931220655942801114556350194717225495087299051119196784 93 12167127561332407061541171733407996295294044692463347685043131236132373429758637418 94 93184426707069580437342059650227001590506848238645492075852183662511293352210700596 95 713671927655398146754100145925640782381983804784008265217433658216324124015823225860 96 5465801940537462357417623216525746587428225682937230286594315603423475521704379307918 97 41860958369667656347590344685454390160355328105852861073302826324057231747656634553264 98 320600683063670947870990900283196562663632287309677129177061330273005782138417229933484 99 2455385685946693236215797071367929141321910325686365613857510420135757413598983841044928 100 18805071808142643662649092441738421504826659980971634625395785872008713402802918682369864 101 144022475871466251433975854111609841247322222150425770013474393264949375314308212513563278 102 1103025490557581123407959351563718728521472827722032924653675323788780957683220721236210744 103 8447745572056495469102890433523089159659953583964463925065057255362290460417978437327701024 104 64698781543230978810749267003244725622705212610841204297418032351443938406583573828893936676 105 495508807346776417992343506603964814449271547602735644403159115963400253808030445876536169620 106 3794955210928743057689422017838287246538848425194255979964542710963989794125717175791300957360 107 29064438087527996209700005679482960469053263174939221417845299362802892885131136934688240169734 108 222595923902093597270477255666727673724394921408946012548791553628874503510716047156759397196714 109 1704796259559852597264452998597785168548936071954753092136794944062560323773427201213502508517576 110 13056529677909026586778418191414194899615710729236720361743375541732504949024647198217957394767794 111 99996094122198631909434280880291740586085612225703404277438226524642301738483482963120598557354588 112 765840471117970134693834784040783768779636338548453865526343457401325927207824312285701912157281720 113 5865345365244539139102902248478055465407094332032563504460249579676768491497864904748671515745183744 114 44920943135030881026712819548823532990856513055732738189519970457247216151657548544602265160295271526 115 344036200169527054218936862392765777492951863190016523627604247918061466846487963518621596930909725064 116 2634871371050645229443693335817644301883140046143797523957491422074778698443856877707973249233787950380 117 20179699515810551207523287749999161691011392876081964422795675688565143291216613817600564033249656321314 118 154550342389589596893235048270776800220025455750099777636059847648871612699417468452842355022118561436852 119 1183655302400570051110156881259207647471629073119102409347353837768509660859617348467487479371006462626476 120 9065265422507132543994091263552248938501387733544507382000325323671147425915202038896350709950390511235984 121 69428183199818564596183073812597279386205037339541007519811866355857338088881214193779162337050017509374480 122 531729894026031888337418804333109604627897021728505563496722070678408823032851660652837640439060353829183930 123 4072361786959074179814261250759339536736853772754272147652123298904042779994151046318297603657297131976095044 124 31189012899606872536289491902070766028687870185570038755469428764966073464838801059217749257530056296512493480 125 238867413196660500863021922408563846049971720350237464997056789903571147387261846571760621640062392719290715244 126 1829414777278293805541050651147859780638621195458874761514529371159028634640262533162928342252883366606403603380 127 14010945999439403112184524884902228863196163738850206472026148521979720428836090533429321278591941129399692208080 128 107305686079163285789534876990337039100462923940143536908726323866692854874590152188142455644387386343594233908242 129 821822471186502931441673212059083084244346759194171103980849610322984543530734688076892668910824229358071491587266 130 6294094924744521046657776853273225433872284970712901923166395407846826652657714791625724947584360336407479142488276 131 48204609037399315847180487926869334164343979583062157491581453919381053050446878088078136722067639920508893589312270 132 369184824860714783167277151900896097270568387034621449926096174809526583317414001061452250169214377018686928751468480 133 2827477239815199701627824647895317636984320076044831434095305040477386266766578140838517237403016250341869498211191272 134 21654810824603030056897675401985222471262039999097534663106725244686027224237152847894598887775389268274915771549736240 135 165847783050587272764425935288775231120478334310519718440843257996843720573908790226701839612893820178304212770065953994 136 1270179054695061552523342372098383305239607245745149049205379452909305376159814818068209961511346928416242670788561625756 137 9727925217390038675348490288430468980783001437576062683921070170498210560751079418573089746694254120544342587889371086860 138 74503298322654164174206345449745022258115296544947690957526386123295508668164389587092899403581606046652141536062567797502 139 570598697760512115242267541221698124865041434263221750327231990657682405624711915889642814806787797930170669432337697388600 140 4370046443796066193912644369358576469618176877516020783066255945306482251672377646123294715045542018771215230687776191130836 141 33468891527246419978478394424789303548732286918465570675033343543358313967853185798082474045997447488908904078405232472808320 142 256328328421504805959363393883804167289003090953055934284388605651943080213773585130164783341077503633042281082127290509688968 143 1963142755949183930469386202966215307320924736173590025538470335866164780453849291107724019340891152004986673597453884081537502 144 15035128984644951193927259431665005677883778990488912195912950446705172182369378852433844292355268657800783059832929259261647360 145 115149600251873975856394551539668145289427466219014754116428302429112774140769469966968940362390067233422717550388308036731322856 146 881896686866334294353835725119624251996005512898824231816112142527803432384646307960155784150852917532088409045961626188138552836 147 6754185551705031667399326825099545430628543635324968521020598489536760516755768850519120074084158496463600295930468375954847899620 148 51728306893815673951196312572192167004290822436399442430546647861302098417197143788656283388295108612261467522803784899102469209056 149 396171783202682778281572085288256329526851477512027195214930018343538747282200149890601389539418497600986369067301084565685463884070 150 3034162361590027870805286475705138699055224278466406821158606141400877729159229198138587677758753718898306964791079891152009818767826 151 23237750962641584977043663404241771716121432446282732522821009503792297825578683851729385242309764656641193274285631826736124157159496 152 177971052781358402706075144583046881049344774160175709475031145859198971528594312113296401495074217644766824880326867126432366620501818 153 1363027587266324040593894096720311108439626465050595201650059549437974663571872509178394523015926740556804209359692870204840813592195172 154 10439024631334072162162270924350827223868283935016615526229589097862768660884998972554137834914135057195744426504229380714951880186277952 155 79949398142524179492950598755917879655600134135293615028203033097321339838098750354047687853958692925600690460635844609454694943691560016 156 612308763422755201047315807377543000310783653066510876542589578928235895076756291495832064544296083766674884266736903561474045430556216806 157 4689491484300327959315405803369993011393271994621075332253272520653987789095978574129470327029373242839419255089650269974259036646938800928 158 35915426489073225504752970029505546988970132820175224865785126364839642694849898041057599490497157860204735232448453349523999750561608624596 159 275065615154748156636143604094859171707030268050798175866889244620828741266023115265822253061872657770301034586020074355883230517034722375810 160 2106646086006492655670093753013669068861527924159467156137069237934332636713471902256881130770478612349493886398958120301705076757671733397452 161 16134178491156520857633736641665728791239809230634987450169980760244785637344401641261086280102000706267974213912820827882146902561063531561236 162 123566894939606590705342234087636505506878081775700220697350245505148905410127451663687178659226713104360434811095091366953629273018357417368288 163 946362254104533907873495434718103605766232604345018590025698129526007275550852849253983663408092755614114008757313927478142529988168168664618896 164 7247908239755804288954586977551051011410389653289166760112766128194977878805723862041767893033226061929554542454310102583504618529729384129287402 165 55509582746014136547202359091352956825320437197562863046426788144643853131531589880695695101012997784158773581912986503736445728692743225728801436 166 425131455132826792818678967691456298287872679708994328959728025310608652831772624190160257400338748054723768634880231079457419237802125305280204944 167 3255955912519131952604173362280528486924205136277635765221772815704225881921845392658148099677352655966262113702158653651509710655248137017155472188 168 24936402085223430318115546929677097164352178645529155468179031484019425512633316734391195243211588863087396840025459820049146368858861456380341553796 169 190980518675030312927941486959501071307422006800213616710278500328411050008748328991204292932518421961774829004163793830720028730621280262379952275392 170 1462663233802952965233361920336852343807392012403776169335502120065489075534922338034789118869984400704412359953823392249226865054324619539782227633202 171 11202104541140430438760909718667335839419165769990103277319431232637407763814267670999894659508531589044773454347442542633086116396551489578738804410906 172 85793601186221125941142330818518706150999069529362112886685511218511999647604385934624103060613310479217750427043500836382236392718500380000969703073092 173 657067783778334824150690530404371688979422598999796663951538446383683450951516623234109793952025302048314901285671264166076536230043764523025100234940006 174 5032287565855340513162413141420052359392099998846124043059187604402211349838436188603191930522991074097782298484714086207461527319339564356167078840617832 175 38540800158915448100536542971869107869724462256916683681745816236133927637974896720215166206349963285298718358429323203971241498059885134689352730299760272 176 295172574589740077411370724853416323439116332035567731745156114566341732108877766607953016188266414810540002784495726992677433772192046375409066951331745904 177 2260639333659009593122628853369416971365738825368110403054348948824114053752483099130314178191466758311424146091642528225222043266208794886846095812477091338 178 17313567169949015860925739069531693050416157754741138180215248558907542986921104920219317636984376776276234422423210705908748747314446151134250714942703696388 179 132599483555456673353792656957675929498771111472810632807849413586784900123355613028094402195661807056098970638937175655427519999807786848581313426491898945972 180 1015540175319376496882338499391273762706318516102917272858961984844051160571212697385509293084367316334095024072278501583587003012268517852136589413030156776942 181 7777721451353793502574554628562830870369406198833155701211611545580988373261671322284107624446279757191904934924493855503687426377351171392203023612792944048544 182 59567265229880812476514564835404534612289570450373270231721945069832103159453525725618482628694137068386115586426342217743843388413538320091815367213969699379612 183 456208043597312953141127886628490878731744342381389160093886989164867045248909530983730139914218731952630563477769447273123149770524944005126062968702972390489536 184 3493962300261610195339023652348501010454619196561300482422412850221425020289953539756147608221769709860270727725785820083383677460686994852070968341700752683352808 185 26759222523540147428730138844251744818303357427839070130029167512235093709286315121168860814990559413346775478294244978610067102970410316417342124606110563743688622 186 204940960585271252434190242148339481309298283973684561615915379739579522292984230124759777447735574159706900907211818140549178457979587976712950484697712642083525384 187 1569582124019691170404898199809835232252685946511400926359537708003678197737973861422028901588888707916995673023843298287712825439569566612620187893682168887242871952 188 12020964657365907496739737126941944214013387382031307769513838221286253967790872362175730956933428358536767949525243166559746801002765892634311083388877143735121265828 189 92065008311618221547877981726173981301721873903291854522891499590880528243931336487832770295237605999539805529409809978461235697122830125535322874744461194159395931412 190 705098633679505987470599099530265397443494032055933662700958276845818709956922778910366699037193423115318037998502566005494318439500860140042738399761372783995487539280 191 5400141620950314230094734260525590507250046786263249380582928607182197080120085914220853700910219208144047051436729366341598496558715020927539180303064234061235306966534 192 41358085427201247424379818848773403979062469872398211155814091520166343267924069911361323481326175160954698571029325891307243341536417536988110905541174057617516870346042 193 316749328122743713299130012565789104308658062534964810803530217172873804216663234460342004305807793760512572561923952605131698549265470197425718669806969292185672417898088 194 2425889299029842091661432463418821336911983588973806850222185033654407753263596073920759465875091252317145517154830525321033536323535810576776575010460955300069559193375778 195 18579167716078067219023885025491429693018052819518204970424352799628128067513382868132746669172202700725991650881859101471639734548163087339662437074399417085331721374512652 196 142292343331661319725503092887740438496129876810026728275643094453310439719613712669938716077528505593915792086395914355652002897789843646930330628607755564530401837232446088 197 1089774917812594331673426548188874230606521672818789641510837653996621320285526998852502944037744083194396204010103697081444284925372579494253993365796350406080838245179723552 198 8346263359549248618133671462745487951064341581107844608912360354212428542533127347016373951741763751455342156203992971685599542927795575915487215577943658579998425766924667398 199 63921559331514705187334652241769521878702474382009473297350707383637364639916223636946255502151159352858572106379731339581756630504516109032788561375040219396749117217022044408 200 489556292600982921690705615148617397948325314816763343352903686834098719241245818254216377796807641288262404199825067864708815765390588439122830891325619405438277724362442065500 201 3749366663323230613427552343293503093612692709430999527867670891708142310281599949512057279189881024500298144999829397046498397258626724184948036896315954969736196239141756596514 202 28715288902429585197165151497200181438080343477073110546921596397986488203960542950585796837210909437798636918238919920224720832910386214737273438784824727050959402898374941790084 203 219921893693679060454340957267114763766312190343954365570811644822199077440817868541945333788954197290607251109837223510431974343157910050551034167925677576546590877590462625983388 204 1684316654105530621709932084316512002179917054763062452924052087881741194190474199789470334332825666608070303932684377627150354247744431356994216977144618660686952342722716100571888 205 12899682444753283770985674251191315180044485813013893470097740792642422305386274233762892355953055915238542125837448766505199636669973750242122184036990251705899179884838947388315120 206 98794847613642472668936623581000057597981883046018594955321396887562753995595085392069877928553649762885858303297266290094348999021413525978205131361540410943173374823700478027384538 207 756640479857139092738773096142796106996369598612272758792116397707831818067473582980938852065796295339957481765281720118349027170102125349580608058927628461169725603723155204418741172 208 5794885356747947896369991304698423379592369753156854040921928399525228602085239761595915414949703645339258298947660877501084714657189130424697757850389265105085509453109747514961196824 209 44381310796631110307314733895840495235753741675527878219602437970821422311114928951245169720427556829910130235655093839423517582674280791127126895854866039626088233147686496898334672268 210 339903315901412146747867607814685136847199900571712495192929213228935674014968804693533957271888260878866775632179950721796820586377198337480540661594011219999707422195856807697977815540