1 19456 2 291392 3 4186496 4 54933632 5 700079360 6 9090451328 7 118920758784 8 1541740409984 9 20040279401216 10 260372862960000 11 3382959819079680 12 43972750683508352 13 571716808018664704 14 7430928932383333248 15 96598799691567774208 16 1255682197139039856768 17 16322684376854271104768 18 212183364657216734147968 19 2758268356002523492922368 20 35855526189430881614480000 21 466099875809377758066282752 22 6058995956363906167903473536 23 78763083950089760602128821760 24 1023870557812255204346916199552 25 13309681449800571739581596830464 26 173017502696574083772831532902784 27 2249119753557252523458931459762176 28 29237151251462672186286831834232448 29 380064717677327027929535051048060160 30 4940604221706966194449735892615693184 31 64224774560773875629702550454696583680 32 834882008943791459216033412741293707392 33 10852945555199378907006467374799735226112 34 141081524135432374182660970439126857096576 35 1833971839552018196077437315309837701618688 36 23840490319428451575665852077347278257990272 37 309911508602144714293667900038433756680321280 38 4028656365308598024711385167150947456558446464 39 52370020711199966889006352584659114306237011456 40 680777614051338492964057875324674503117871367296 41 8849684487326288556560317891913755887536302977792 42 115040380161575397552514521866242666489248612438400 43 1495453209397880095068200120152962457906494238756864 44 19439959241024300896076543998899870220820159973711488 45 252707348470672629937981692580896950823412136219405568 46 3285037955999143757584717457869499316724763929456307072 47 42703445063168358199989572108214862535352101318546852352 48 555118158355488602054593060196011840825619195422800279680 49 7216189918198670196705627828614556725135405540174152853248 50 93805969326766074136968291436856321318208548873266571609472 51 1219419109128575109650322532069080153453831595132577470481408 52 15851688057577059481736333554868032016615729580209122295124608 53 206062060528515682442562881652730044553892784999829907995386112 54 2678678298173950174647296910303599066391935070948576011613544320 55 34821147603328768047908002377413609221189324199767671823325888000 56 452653206336605095453161371782897294596010879641217365759510457472 57 5884209433328457879241484070393478766269896576520239947088129153792 58 76491053571644837367671890968523715348304008741578368811948441713024 59 994336000918107496729814884250310846154191375291714049980362599823360 60 12925748000002988465237721496277439356819274871511779814430081704838784 61 168026664231523756537413084306080862188376291737896550796715307582510336 62 2184241863044722964784200960017509707362355323512970120699432173140366208 63 28393782249365317554932412121476697390492110122428790696816336036726993408 64 369101464478187217105510052430335443181967381688304943490375569902441160832 65 4798088887329830119353934918159482812421542639361384540608700371815172656896 66 62372163717271054894110991402524203965788687820316359833482055849464599801216 67 810799236555835780914003130459052045690270193973646141178874695558403404065792 68 10539884506483637033342140000317936123477925946403749963108205379993839517694592 69 137011926505882543968264392609503667307089649684154509301627016469382167669000448 70 1781069611655189279802283241133518193190644364696486806546897674179924636262139776 71 23152794376811931620455424088459239032556227581223355609207339483660353864554145280 72 300971890119875070432695923466907819677989543404439702871387403168044467856185922688 73 3912446902437497640710815171728943539190427675727315052083966252405142386162460508928 74 50859370150135946201538737298635602430027574602352094556380327984805820004268384592256 75 661140098912783173497930845312049257881464082021948685624380055134635421031595971829760 76 8594409036133852692839692242741568100691039761225681017508150815297722008888077163376256 77 111721958480275530608310906416325420597727122412029128935495945898923061424508297184165120 78 1452315796722106717683130951182763172255196475818800090954562188523713201708371611940502400 79 18879199775046458771335693031207291161680613018502772488897034433253751690065189439557229056 80 245417825069842040895981291526734544836812926517803503708588715592186200550107350911664244864 81 3190278697173401363142876700667412254292636459076161104505535785286068514275521428652513015552 82 41471633785125231281079933462525671293705797887616431051143155800722612084731299949079657076096 83 539105379831352994328448602169997605016768429276084113458676812836051227524987999352893244167168 84 7008033782053463867574098378760337655178763763340889577716001155411675207425368819532473143681664 85 91100069351499201547736025616219056251495208475354178557851449018741479483751404077035129540718848 86 1184244096696714508320592346623359347578992847897982200429202819022736107366080096790594961392758656 87 15394434829131531744048193901337480716457306889594330550244856933829344160679234364694272664561143296 88 200118053676117141975466616472304190169718551537480392487100583391510798836635157486903508613280365696 89 2601409915441276611902441011875279890317395718416966156905644937279883303506130587636280280641065167616 90 33816706808016639928219107670779115181925956555553856975628574264778166672165012710802012588783946598784 91 439596102310302559672801231245660783745486753439230063196075195897510543236826988253395392617578543826944 92 5714475222661217419399028807911759574617265422177127874491002586432579739620061129653047593526373287302784 93 74284614669668441070929330724576044856700550802146501632123785369446513280465645263859386390574013564462336 94 965653671003460118940447580149781326971660125076742029499633567869804154921946355167814910065722351063114624 95 12552895595798354280335245168901644764826736029308828127637620788796517542591335209629447733484801915539571200 96 163179815466625092251275271932427887852837866192128329793627409563232370166187999023256628430476378218823823488 97 2121235851322980747859982791858559063527958850478169508711544941510076532860430709250358693514400617706968030976 98 27574743383983268450417332609633476699173292178707971854743587499620797775824885865475240418655396775410390187392 99 358454469934731997092981860509347437877306045072266064809362828504454789905983429890393358988472996666927555787776 100 4659684597131105217183767122337090610077955051415948553433074030035441155400789191693754476157668926377623613000320 101 60572994245808536564588094822595822554585033206691251069491692169413364740083050919430998276848483892116911267256576 102 787411155287581875543422931861920831175994488580118556660380378122078069226466352982770085992609923548833128007587712 103 10235854033486673585592269522192100340142342483947908043816937389201159248014730337264262440262807346009377501816698368 104 133059719933202928575785698321934237091445474809229552049645463499291265620122054281429967791600352797490979171097601152 105 1729693390583797188761584721620683228504839567338991836537900930805016985233672251720311537339014535449820974004082545408 106 22484935538201945881578107995391996793799474363433879440267400129592912529252360613018917127567424895809250641246669697408 107 292290141657105290031081560078575762935056357014029891815089592260979875420125916514077745648864027814771997896732445356032 108 3799589585870902829594542083580334012149846525634295487458001256906293797180013208859240083502612914119611371687238933675648 109 49392295406237052207967309580074283413385673712244743012302333829862023208824296922485341923411009664185920685922596129213696 110 642069042027286761473888682776793692343137922403594339610169147355772512016930258752423950489114495866778581928748651535141760 111 8346497188259450579848178460114389877334161527474777609002240907327156335903208262657237509734701018455461029835648843701168640 112 108499259041775013679535600212325296871191759425246138844565551502373074802759802580734087505931210871359145090610730700642228352 113 1410422713515477442557244502731043639538518050224214097229823023944884334105314808294247339418100760676114072311129165376552929024 114 18334615815527677740239676200115320633514638585020447438786100648809225114062222511201306529157888927286971442641158412027286726016 115 238338573167985769205877861690319162416115018192192250124528684318332280006706079477267427526738391894927945395701235451174661891072 116 3098252836672074385996370932294015762639163019282015555092430851537521903031532264824930777927243339695595286249258566837978515452544 117 40275354980751979054614498136601753623975670156182424334880671165624386376262256394477281555998844968970269442787502867697530409320704 118 523554501306592422053559163412736390713558166593416760912087946317305516367144857935174617310728928661595702430718908200060939372347264 119 6805882057883647371282807251689992469392904058958200181606719534218379564618757286830486061131140193209399788276644651737570623349988864 120 88472222987722223206271798624662785592576965318063762635670840010636003509336788737745973955092665496184422353961917834137544277167819904 121 1150083732544614109561652594325889102528490585506670093874726640549384698388117737756096517758307008364833348162738592551542967018247650048 122 14950371395633506377754022238078465527275715892201098622758143023671220445769658313151744404305091112377164899364080045682971810488145631616 123 194345505933591670542051479801252018524439804710885324794667999737851510236553932031438319423030082492048914382702650268233821595289682286592 124 2526370394224125792351977710901860132007656224551113029495640407237674587961781474030462426553245362274932392383666038560974107070762399458944 125 32841239822613117911033555652885882791151010397640882553761821490370638902522731438797398023663408635980603192130109132069739997986213037995264 126 426915639746333605257412919037548511112516838084025348310378274886869125884962146146075636300631525786331531056378249285338084914626248399156096 127 5549637116151951701814434358216631293075153820278781591905552378366267722983543424717432398760246135303112983825317655118721211511621356519559680 128 72141822068808036592045041551769263154400427615621323934084461614186465196739935635703880349777092487501478085856640924421459114685772346364985472 129 937798703317065344456253272702919659505356563316895845466288805059257083641307326252640889537286544697409675947077459144635217825876086749841551104 130 12190798384664366327716899761934577475326470427055774632374753828988646368996782576609685471989747842690170108169695950966540125889277997478037654912 131 158472777505311923616950091274634855170074575541697330457291995257412385410240061230343652181082603000853681417064362082073812318105742113091379235840 132 2060047292869696496658351236486774217919582748824432802197612915200582851015398011904612160103152485679308447876032129690372031540589576760623855278720 133 26779330277829675405375594695319028558285752674306121457764290831060474508435447025094664555374156498044076439461761128033659169582167788473504081373440 134 348114595529553093370688948379608578022951729372152109987162623217371829018920199521665120473773503526650203239736891621510951821819221413254334297712512 135 4525272677227148980391287230963170764889713897179656327172008901171010609823200258099684982129286026959125209471316059646824121936679078842906034332894720 136 58825723098760696435268626735627422074451324515527453730895182822482693574298187700612326250486255592733812834148927617751876694683750382887684284898620544 137 764697719875846377854134735395327618897670887440520737695510271131220897650022660727605505949284719028970457824770924886119719747060032452706855270486598400 138 9940593535953284855595720229307719285779101310831404478270052353956352668272839706643842714937775676867203178173277722039571594141595028600309151622958924160 139 129221517573086984275158466352437300428477502212396900349551684939306155905624255634576084143832217533852528048854623470698233813360134644549946838399385698304 140 1679799153189126065321332671814201716577849605865434728612596938311624888380871223715659426184457074644156059721583082956181705135694927293976628711370642214528 141 21836341563307772370381727306801183016022290934165649318272963151174191417589614715392638286243105752881417782982629943780590112657894682044008242736838269328640 142 283858824410156983576167904735601310300588705255140927091254955619436560452473734211285155183916816434536321735075926474482189825119581296237933542194484859952000 143 3689987718955184486089233407304388222246165812130050954825302445422148516755014417932578533920040205953748374630482686557771065909104884302173102827278171889596928 144 47967539477884486223614281034873858679955798051248357979591583963453025082004011018735177045129456369168096126022275251190691675187678667844520892332532153548105856 145 623548103356262503031365339217259565560413650516476129466944594612348744226055239897949270581517389728878893771097103069033817274102193610605405025471011125016090368 146 8105736534150448825630496773162028260261997646278608718279650260510257026550687538400993734451806150127738858692656263767811253152254734312925823652609438227709293952 147 105369520663143002242726997474359781624231026504699201703252184534972300263599480208144608123139139858821294205453627510075030229114171229859896157558488359499405947904 148 1369738066121857080290756304269945441514773117938846788362834586529492708678394955579540866211683993324638277971894729110111955217891439720709271597680173714270428201600 149 17805740768065494925818316640625966931543069409302174918382217153162228941601872334866511636411425817276199377579972007704193167635825013194467626086549556083117528174848 150 231463527327672392753327424549320974036539930953911630131579723452626320166304566283143877900631561606509620666564602470359396261480745949318723111094830243653298850172800 151 3008881527639405318862674582917549076831006799162762454080313048953033343493653915591298885105720538625877078647338861373419021426548620581101757736373150639691193161477632 152 39113583690242479873956365747075693275918361602912739852096253185025937464915888266116155187062048160703394697613763180888335232064379557680906069346034574109317469750860928 153 508452198945118349750629204808114781131450189984903314374119620388082737191636466454680772953900429029662040909620352936783065059880375182510672587101512045054833483990125312 154 6609561544129722362568859768234485863866342549305008715604729727849356181664407857899677199133501364897934585058531542346545132397643334420891425046113700106280934888468392320 155 85920178723337414481589021799479558123027609654299972786943058919693829049684141127397943635702973915506968366632943235603748640789802578133257841877957013009323722779735451648 156 1116908748418691673239093639954403190065364203202098157857871471920942123931661074084478720604457922309460996737673484001753195525360392916842991077744084249728238697270552508032 157 14519117288048303735992079273044313925554075556933955462880679630965375252475785465305523508881084031801991497638786293066928575336889712662900716205147575890967635739360585434368 158 188739471440758636673194132822585089165777681441795990473844331711215374321945826872214179653014492038243037620155092650839960129917883319800072396126981364044937629220525773767552 159 2453495441424691661115228296383487369097106761077246074339578643227662256079186984379243890459937077671836300901451426428027410729946545828470989747823026241087383498125411888259584 160 31893910876936949312733502874557902652265025909872723910215480125074838663761707037834278717066102669475719962889304827170778644895253788128079328166066520248528842215966303833542784 161 414600954153523318166525596831161514326114239258458171749442668772014595501336997034774443873884403165396894251030256044574204664051778839016424597854664207201002586041117840624795392 162 5389553882189828865936959965360561998385860401669785687373885003032547935509810957863569513516327632130392414690640309592262627708990811926910366278218990565437548963648885419871329664 163 70060839846189748805951498682182808062769234047734910980714828457031709829151183756966241864204713771694425963559615740112159397252860543905621450625547285074184121157113188780953000960 164 910747232006347183397269746911567145191131458557664582908073828711847694911166724235702415853699935315682168003289413179409388016295436677511561565854896062103871603616305930972538104448 165 11839146125399084893798577474277804850742875088285006539888820926681625696463615219740956376130044611285510148072271384764169658641636329204514694537173199214187735302783276331648388413696 166 153901517405408181594113229251568255343480984446062036760219021047509836461565190893504604186371676918824913049192566096217760106151066599568678433469926363962214560315896255340984763250560 167 2000623761951307003221700189060351584090101670008799327605611062574666936052717823279923032946524441567981599384744268231019511313116143985490693003037375231016537365385707931478127552878080 168 26006861429057944310468341515187112205055489543798902422157466330670620258742631340467602888786377938511232361221891893223593148739345391839437747524029486380265197567301971343436507240268928 169 338072982163591640864567297143265771589902378668470280823686529188578508326301381981996175689688800766342745369544453910813967832512773120882149841179775209585768689233707616699089411561698048 170 4394737964854232687210829854328571371083581639847333466216831498597075144309426933775050592050185289237343890634808033993630231005348679161126552728027958148183165102219479212894156235090465152 171 57128853232008111482108352187314536976306268213135920434913754276804359448615967702764636691682650596089951537414026201138588095543471786011512291159307160240844963352856102385593570838961541120 172 742639469680549248635858592989736768850836801445523206230031270128140634461070263383172202245374711103630506173438465616145771116916735604810487874949319152404899103769928994406621534040644492928 173 9653850037696991937789362858843349276138996734338519575103887373314317399337469156903271701857060077622553794232912713620616719981823914877744701469272315050267748338515871527816893045384628251904 174 125494030892852187237981422066516844832777389070402056292675438482768738027772972580753408237045518495875895411911324862143598385147793386621955538274490077817057535310108834741934554160949806607232 175 1631344150596847045064255651194255741045378897291664637076183999197383092656748655013486295926461235145983853308969169036092942176446627362792272713427519923026150960905366216546915318794294567488000 176 21206456743418926655297601028481934444759277035095094342196576770955423808937796490465609119878040504698079734717938795586670388012643797514997725899763594579135529451919050216884063924275744510195840 177 275670714512302518551877738322075124652458510411229509053604722777047358201795808406541085064102588900995629209196140623033745255858409769445869121848736135757830523484831776363933950296866762606716672 178 3583547395927279867517582848739388619135047978834162348668796582577298606039133723806272762233868832935897144978276136356286671905320213419707642719645259851455821245929173799378406419472320181428602240 179 46583881648712778538596780616465980578014423046825091779387943424419315282083965137928799828509790674148623566812646716044599996187694989218045066921625280779705872965696639281417951492029474014326899712 180 605561414348129270381944622290698885273679316031458363723782867151311936850195263049285868984834331976348208861694909756416848348225248614729147068469857254070772512072636171634433279657575587235161363072 181 7871920792531027906781649198697902286423341374504818169057597307837175860143970921623481301541030185898383066928461610123170657115064759378516159884593694537923695329193038469101887248952110959403523350784 182 102330061816419229028099993629002658990147369617260735031342599571283399325790926385952117741615621330201203424977616616172197386268881495900509382932058837073659250448651702526779158771422152114847867330432 183 1330226996349811979302390633925256400447539346549850079644758516519707636285584449059578625849768461779420152962004653657152177633788424207948618377516710581943459751014095922174322035104412893755781882953216 184 17292121497906877934192456479427623428636564277579274376496548367566462909583083606593684032226214900100798874012780604298385221080194143822832763565398350752757225585537782762621351132360373939285262336748672 185 224786797079661803408739229545566180527141269384590418673904929506768064778543622085379532268044423512869723516835413253195388333358741579074774681677289011796191663030063178503161209825090413167953408370612992 186 2922088197648237641290437964122806494450281867385925254963264794771925643314571938915014798393653895927925719861990391399168745565286190100685525510388570210480809039256316169048297619849371377703209471359383936 187 37985324519789952236560229259052950694815555593378525144691120429448848100361758738371514872442111744792779770482579150219705515003858340176981949184060194324558201992877196157238520001275888200900513976271058944 188 493785533248114138324219004471226417863466179212006616033089781310183266433266831669207768392423743360354391246118818481797344877883599255221667911229470979349789995929629269890610642132494450237479561311354881664 189 6418904035375415283471854001385055075667873151959730495342361856429374760729592165275041485405739201997357895508703884425869133730274057991145781613770708381404082160569497497469931655853835479598265750655785866496 190 83441749992816643903507461899916412187997523527688421797963938540342440466109063170317055113203960428475660008383486014042680387940812004843778090700891994747908891512115797261150415790596332875648677650330387092352 191 1084690720330500613049034892597682485316164010496798069470181813533490269880486080492152775094152431172150311364689981225463524404870540334560436352177556336936422086784182022508061034420674695613100121636918042931712 192 14100303012249716641511771532918787778521846057406486686438940473575192066794310998906739937993797717247312915188222638408149531673172510103161634830994732094408528875068626361110455881690728572314420834549252320436352 193 183295147004373075410024710277271432881027278384965389818198219980841863227022055767349177101292089338035165161514815251203299185695946572793253034860965422886800308945452592286101215318977575291561915049470071673917184 194 2382722618525790480389135803255158848973417267947908408750760069992782408110413096284096572733965568337550084218013764193438472309140926547923543821223759464456384830864929316355062744945860018918235120145270349939420544 195 30973908309197888514755390289175903783703941155090741703498941428492174984899221012141879425964132647983229157702849448362531225226504291205814818534049706505024251110780254530011845187275344924913823208227525092944849920 196 402641494434705087489328280114138122233360472381385090080864975104881166544736370681010529393786650221120795810111186213139220735540139364530569093598155032539244308764352486425698769281517418852223161070952112996324817536 197 5234088363090752958065964536917831156858179160992155530631369694875176202579458938503560151010984007026336514401458108516059303221485134254863924277829145127095290561984153008769330242894019554180671250258948324038808668416 198 68039885037444137822725314850680322001362051004680464267754927372694012644620505388807383795237990449485074428634012197394681045235200499208396684626281700262040891366653681575014162995958218621982969728665202748252723234688 199 884476079646259086971463002517064553110085531775578212560312305891649052313443388668388776723076640397884874936507663235974696135868620400228856649876721633511705085318247522553920710806782360264955308403111805275721965348352 200 11497637525929041822841182379434455594482332696828710624563722229664269631349056856980593832584354991592731561086343092907873428175440916656110549903911476274435807148704072513057291388801330857091148939897708961661305851597952 201 149462118557827549340706693495102654094102752822912124467827761593057820138233311511968982157281469224388166895566013299144845167699022634249584354463113272252765673370118833410034856956616876726689186134356560288165034796188416 202 1942914345091867003591783231688545229991728355969563727751687910439495415981983392414806738169357732101466860057425706036575922339769461057701198308875436815818863329509766706654036226419928793623559770087553107468800347912626560 203 25256674994227563045139337638908823143185107147931107821678007155856507051649761912259924860923838213763898030349343565863267526880808760213638759500356248079452659188522818699836404304246920039386209326656499607438064821367021568 204 328321026284809278547246331905261673296239411803147065259600022575873178476917569111275699447283269475715135649062638816141304261782484715763370655639109307710390966746876952690716262299393490666247433754166190716546273717141532288 205 4267968619200548170124476544180690659940723814597018320666660832551071269891268999553961212421701432996367252841113697880472682932509161795290981889171710183730288135700211579700337645049403160229440847389453005116272049449740631296 206 55480930784734907244376239799415496886545620172365250435727298987800556081778273045365312653885548193789343601440513941570620895048319322530173799161808398064204137776495216181844462619677798814339498828552707342401556219548549938048 207 721217505417629847760389857122850893111351624044135838681287408285320579226882807777989496977646034702185431360657133280858128113759364645286176605973810478635698986513520552233177656420921230856862689163446872121995155709247838329344 208 9375377859809535701841272057384908833148815974596469656537077381041753694254515730825952223021191286228889775603721043829742092777379896275808985498175949810430064950531836358788539858742060503561486202769310960816563886847230387882112 209 121874066219882700088555724968310989251945630413544229380667847983209281539036522395633516713442486260762704102752408876718856949698216452765401859418201520379597852939620403746862302615830804486833689317616372241976017951385218636773120 210 1584286867054348627636613546720027651432417139165747617660543879425013680339751722814554915882740919180922034648139051699585221264019871995783298800104269464686441007800087545552857421975584651997746893077417298986238016108765811945608576