1 0 2 16 3 144 4 3364 5 30976 6 614656 7 8479744 8 129504400 9 1978826256 10 29961532836 11 454089995044 12 6895434839056 13 104626058201344 14 1587468792674704 15 24091008317030656 16 365573436678862864 17 5547427717263648804 18 84181301675959839376 19 1277432437303648175104 20 19384727076312266981376 21 294158905332945264457444 22 4463794821870614990598400 23 67737066128610115525884964 24 1027894602135924454730410000 25 15598067155688118399122250000 26 236697123186932303317815712900 27 3591825062924041383589454452900 28 54505129228451899034596233318400 29 827102950730322275677180668554884 30 12551099339438399986678677672368704 31 190460080579539633658938586961684644 32 2890188445562323475237992141691810596 33 43857952940605324058433853264621924516 34 665534470293362937291922531012516838464 35 10099334361185581356598817856064780502500 36 153255104118384051461106719093556121343716 37 2325611381739850632486324437424644701565476 38 35290624282869070430566019425373314973937444 39 535527204611006106449697794227369925763890916 40 8126503645267954715737525338959505928638130576 41 123317846279200156321847951640777277548105318400 42 1871320296496213333674593763516114899880117179716 43 28396860290199282711313207731016372739697151548964 44 430915902451831182959162326935284153713420534906084 45 6539050905214451683843747957999888798728993655250724 46 99228611656460528480902086263822536540121670811088100 47 1505771634751593518679502339064550465825652451233382400 48 22849742409702098335203457003005320168979938232141468100 49 346739649054334241164440291741887382568196714668230383236 50 5261695386783589532924694349473615494819508093974071410916 51 79845031910271641094624119481911187013704054718357981799424 52 1211630216520268152852965026933359073377695879946719739877924 53 18386213224070304388960076805503153321342772295584861941766400 54 279006607883918507584103590706599568476806169636582848982809636 55 4233861877604046982930860484814036884252769238192683792442084100 56 64247891957049480703270484957989776319622427255811248598943376784 57 974947161776716000229548619634771308377920126511252028354544998656 58 14794601648438673503437858152469203386404950572066550093367009848100 59 224504718324532777966782276395966969016432514473894686469337114240000 60 3406808087684939015530089772346594939285810416213163057747931954625156 61 51697538621606897815799859228994892627628539316290803270300681158822544 62 784498401654523037790492373944293892710492662141955706689010660697870336 63 11904584988138684869194427029491237957511807587791296494665003465868414976 64 180649372186008771622270186069426642877901223719830687077902529206735781924 65 2741313175025815602637298092718979198770417257913154866197115394644250263824 66 41598804538508860108839784793196289505841099903628245085324304524323343808400 67 631252406619600905890933532165309661196987074054393126774644624300513073000336 68 9579111834672010441609099604321657697811817670394276470033366553498087670386944 69 145360845485771753810905408663324294312312783876414317708858422179887657334766656 70 2205817800754582761847965215278700973955007350184215166840396166617409651275981316 71 33472783911414736412015280933552423038510139577055526367259966983167025604759481124 72 507941890031434611816895468288309549212989425261235587835353412793443802166732225600 73 7707902764571737157761123563248628431093913136058116726691966029899347531946828490000 74 116965673030857640045944812259478000081885023110309978591585236839239286473690867420736 75 1774927510819687120408968847900188126779021359761371283983263139655885640526876359830544 76 26934121670324994483026134868288995395121970041257393466818950664496448569591082538320896 77 408719176264752708772615756948131987854060776338217352872083440235391099346325230154046756 78 6202220628957391448874186635861576905156607244376921196757661951616441477482073152678574656 79 94117288750226911869963651995118065103913736813073691209450930227616262391863187866223505424 80 1428208471065411226300654190548897612701908973958851050127152624963094299966835145130764620304 81 21672739024986860071094740920532894824212877533846923594404002172203652690360800794319676549604 82 328878890134853445087107188142169646591504284945443106864119555491934649938079325559674567071376 83 4990662428575918296212428901050175420615816470433760580620711694173399666980907801711984836172964 84 75732168354699016962730592156298793080149721953207147329656373558875797947034019301671504291847744 85 1149218446606306765050292865745532992080260385085728617578453207036552537950507712953475784430710336 86 17439128797086211925366396757291166531868717595333849561516165975888347464463046039945215148878678436 87 264634816904872156213494791344587629029282843307715721587253960884688763289691266288780926399375872804 88 4015773215114755161943120564753867010026741466470609198630621700192814357071663749839217816361729472784 89 60938446058781602473395104568112410152207406158750169745880377407060752917259455582417229143709575971076 90 924727072256473978887825566301995685687455884908632680452200054304414285903689962049354961421234688863504 91 14032523201185272211196032452700603964912167443241007721089095633075612633118970074033927449715270561887684 92 212940351050076427854021617829580743460414875712245442442908318996261209124747970503084096278145862939299044 93 3231321441998384847850324666933560285284653391814550618573475167730914868982672688485181687384878083311711396 94 49034568648114256058462879761831443524849325751425483263545947244672793871353560290376347688350711268515753616 95 744088437397814091262889794376890842358405228940820360073227145148193952163716486521131676197462768508576084100 96 11291372962662196031839476127243835570535526267243043898639572944577961965580802466817552835529443337566158852676 97 171344019035973533018660933780161299125785141240086349038853114687275986588343669158548931887150171720603881902916 98 2600106555374827251947273704547267688124132023914594608879873773268483153008595943161540960793670581381374249326436 99 39456026170856754296509852703911744566609446518151112195998809033649185939901292263019808041107192494948323079656100 100 598736231781435762116117551170134924644197273927479615162961973508070560525571252300558839153298413831809363446167104 101 9085686269962471662111241425309092644491626281117971644633006168016563394480269756534696389184895771209310333309921424 102 137873224659500358688356082942668794045557597516760258117490589905011842995086265177265235284491435481599397878725559364 103 2092194856084060493701055031202343677714976555269421043161142446253003792211790652288808866639680993611942447014031607236 104 31748581543914586961259494372761379799421051243816116354407192902713321913755147321391703269473011592070381573885829276004 105 481777510885006918717995668201237966035682623317764682727450933710185476378868897778072973998220824714888793605207435996100 106 7310864256203048816770016560909852139056645743731716555139978487270251682024703343197616345268762706607866003578017544302500 107 110940703883093396587883854689911424608454875770085982520606599126027343801306699188608311866596947834587869597714287753976464 108 1683499973020752194709467849315287473021927391844745091288975409603156576471401115970804262427988121428311599393543980558132804 109 25546729558769112808858648839701326915243442541641642485657027866602910090321045297443310078210593396000300879299614671802948900 110 387665816220861081486446060507127012526244862785013163305479127762548249776718253780297950358283350247747533219822713309268168900 111 5882740674122806541642304340478800549105034693030245551456747418191150986724045419703585453699704609139965818401889928556565587600 112 89269253029167649343657451673766534286826403986693004432191441489847611252354337688438818723181320730915980683357304649246048448644 113 1354640630589047584997870073138933810776473091493959469356717532035724862388242800055929811137805617196277479863412533505720778576656 114 20556363762146768200636781164989830166718990354834186681181935704410147732550020874624170716258242546523366322917490952378440388062500 115 311938149188655606939610543802913760630727975543346936828050171113124183409529978396175253756276811170629033156453003342655116330163396 116 4733590534062530184407359200817649067680386902189429809291479373162962163379918995683485609804010183102032858716614275718740290033574144 117 71831160768396553196400535244096372820108957306396526879226213955003329859113178924729034252067610240457098883105745526978142454066306064 118 1090021542887231245791325714376419003548437589179423625162675411692727730662722184096353052548618271478907129958416336101345381158457793284 119 16540829234114330543729959277563271752565652550195434119138487129623567641702307220147403529355626095387528519669870060069182890370877406736 120 251003325152112707405258019895891010412909011525680175814157158847048622547920734063269254650450419022010294410541315749792064644807753812004 121 3808918425170517661817802986087318150052869325878715497706249763191474567548628456334162971006179778679475947847445791586780499771313678236224 122 57799471623777980779793734611915676627200603922895854204229076116984334178773327589242363237815230404336740775889853545766461530742746391011856 123 877093848456036707561138749258806636083669339999407192771266247728367550809387498246511998196327709739560264585012735073462837796803420163808400 124 13309699853431589126090720653964301658754183386136052870398849015531833539353206193604933286790950637718717981837454180589588566027525203306104644 125 201971670990822374581382540614638705623119935698177109808015843654934133952312636180963911609889577535469971083806558147074662096465765983459560000 126 3064874214448014865619084261051498928298605036411671749520208427545292901436287774138683140111471670534709963582117892351105530677872214926419208256 127 46508769790864265723043871937328992460514879665525094580019848273549914983118054815470324523359306806517955164968511852741920953682128696757220545600 128 705760013661499498498419570439283623516003136282827498005072540978208640611797229961979413984836633873246963515970334173061327325557615809793392128400 129 10709747841606452665432116385776279451949359068011393919568921673872789421357172265284873502329892471272686087863495008706842954550794185328327933425296 130 162517989983216154042804535234797891022418302141372228343222097384431213466646777123519522194614244510885207429984714879901106904235676464487938132809604 131 2466173569986028268289586396973791046324408198448999140476478058223314972587010192547825859757368077784817954755232763153134478583117355611208140660136004 132 37423623550388137349516052289400669566882878183454460634639526342904725793990558295144933988935621620808126882410931728814095545168535043419460760622889616 133 567894983826746667697778732731480650470473491362125799935544975811027583431529315317550866748043485771143054954590088673581217487527936239564526746312550464 134 8617677340125873963821508607139642833393318332090669513748383177861469119676503871231327011193447422546041781328470847828988837913385895933150100706573698064 135 130771295492153036387711769902805609899036540051743192550693845134673399407611100591870272455713194292662416424343086924430311309262626475348446260045305643584 136 1984424694699258449283494405978737444821329318050530439293412229143802424171443285843043664468606348818699314368585075635819648679998144025672295919760848565264 137 30113193832881637555070277164512659134787958727221142864938542163343908651386274577135683252243150243394520731893703233618582747085543252312834263759619866742596 138 456960873969635724196618541441165199733300271416625987583675495893099934635914767750380631896365340783950671625628461727152138592395669079496756192006598035724816 139 6934277429951083661673433876344088292531736576166536048522996503608049400154484444043491077148023428583056434896196568845146267191415685906490082714353124275927616 140 105226084364334701937126096584653913259850832682769237060212302476530941531380844819934342403315118684234358287106714076177242449747995060547798172822901778671758400 141 1596781920323051273950835866482483273078986955496315629585551062783506982250051681965092462932708826163605516066406286457512329521066433351688320353523502966785397764 142 24230802813515790878430232188065420719937652719186884907228202303279438179041837806280546686791447490230079122416337183258929103334611477857338963964488140863779013696 143 367696926871954942007013509023612228265250994085357558612218967635497708290409232573246018790641660901045301846789184477694527161175623487516053237910018184742013211716 144 5579717315666713606945466456475285591137214707300992568746697066580571916214208929408092751050755883588984037498371470174969117144298853350263285213296050154223835304336 145 84670942418816167782174829015892516470324370209523136247798840398285293459654836169839686911025548902398318208003177621158046636867170487124215245892866510913255345899664 146 1284862311924102895325506271083356565774528774980683287462350754113654529367032175249727243241542179319971966786812704655686488910074974075572773144070011434481798518128100 147 19497493631724153028052294616076120497881066085218361882110401062372951218809013357649916938889677373766908096038132688884547531903941514633689784244407952200136900716876996 148 295870035560339154321098646609202068827757641437368788700342187519609069054405750355227245008353042931341467036181537478119186299371469810515931248000103209751476149085582400 149 4489760560816006864853992866518511580858595378509167375251586517068556813875922801643239560707644647509831144933650820244411799121916649708042499581073860711476048522478626724 150 68131096328434691191498584962022374534025430176301153737067996458058572841512845490731875912226166350450668184013442505608953502888901367709196967441719359219105851848492532736 151 1033873905754742264914179655220496858483987866121479121228956799983704165376219351860585485071905137444190446540937875818440985913148916717372181154911977298491382633368886868996 152 15688801598726945222161069493965011170167282044090848248855724373919804766156452542907025736190114505997409775739007734950419734865546757011074471739631456631509066264242629075396 153 238073999386349385437575388848309796925468315668413389666064926599332647857804666719035137744078054075138098437334963345012766143916560374492355993568972000442720449487594981466564 154 3612718844529889175213691196424869383450128589804739138667163055703073533724354871775778097837801397135073688799059613462177777198670845663022548273294032225970389663459385054946304 155 54822187568835936081242426008961299739279875210854263662233821299033603173686006013201759804130032686097442360052210608649398871276287467938500576036007181242541926675063922781202500 156 831914239433077536693149445271499852065957656964657365891910778673109959782175455413719763611776594481085438887853357382909055271734062029176293333281500800125802347340421549303395524 157 12624109552405647105703527260631464691217411369425725364360202788363450273923652777674903097678584807913842924074744931361304556984580674541944420543222365824298799340599782081410641284 158 191567993955415051834942039823009719257915762848220982296876211447022653713994314343186944077519245842280602308435355671632796807158730097094997598511533425493068359931840730705747708100 159 2907000779402197109862117407737447024956606678669466517700488646328181621744888090777773381354972495229662385939610476155800667964116336719395646289708296898053241909047030299911286493316 160 44113076286698292013053606016520012809667132711174779898820125420441533510674386698306721410881353877829460669574994449522598675454418413412007737854954392159266847430028852227602307397904 161 669405909095158880078603472994537771473954325904374128431552035907221233731140157481368209355929819549047496594869159746187286516039209321291845097870560113245468726950245104590048068737600 162 10158082565342103838661696072079319345155113212759496463789669115354922417148325709635865411251085674197004290701690382518105077900193861655166189963779725085484999005402963348660415416116836 163 154146594767568446989855895049704916698746961099832969334398074965565424798231506217085090346347255455408961851294243892769693642998135188126727338656744471590382645151619373009587971499239556 164 2339139549771589349227813267732202275173584740505654611463360674664036189833405920508041260880804103454949796228486089158984140733219063360830179458476115898501583965770382997132236540762385924 165 35495911158829058030662261739974882984109278651352150302319835512153366183722339654355158466930367829342576082138332021413566439639842078412455170772234938357918545075345073502268118432671377284 166 538642386307613369778267857662761810152750095163666720439840262554916516578426211356396918877134327145680085297723561160184606625464498447395036833796215523092097685613521614300024875184850065284 167 8173775819669118536738176473241184110261639812549530510947727468453550827435195452103746157171424062970126019021232708961941507522587907877909928485569422032503166461244884041991154822294202667584 168 124035190784359639281062512308613103520553296300755953597870415920739071705738683716098873508568762366779488984945822187259325799054539382522561152869886181855250584065760415624876300527006516655076 169 1882205836364041778874261623659349472785202712505540609599323168036149357132186789479757495547109703052320069626944346818716389529032858687722647961581230748692013173975907150128040644973387711393764 170 28562045884236126946988473170037661787419163441386368206090772374816919875184848379264331691239538043501255380818005769810331606321189521118284044883660894900920176592117134735213646348818008796802500 171 433422556307186989533075061022569374356780337097053611303924361472066294545139142963973912122697104656619918943449310115454341608336735667630623396249618719717050604569095276522694403403223039203630144 172 6577088807897233631543881572460651552815680140959116736292938982740564629888088759412957344102817845957639148054913217705620060686506804156681343934959842824381865856112330951670150700157562204691716100 173 99805828186542284850325663884925924473921813029070205074827375103942589555136472092277573287583157922557209956034265936942942316756516837865667951383169743439309643529081833006610094937513516580997855296 174 1514530764438058847383532274177682592983403914580903685569340187727176979517477940992948889644173237165742889115318752026779172914904219218825814414496699143433380502019792554784103369420911617026344181316 175 22982660212408567462012453899376305191211222856434187116695826768924774048457257833377107956927172819064061883495456593684818474013902257460553359305327080422655463454078519120058442741345044421936086347684 176 348756646508272501926959841410356597904229001936396034489815366726159738308427470599540917661691606636070141235747370406449090368263485577696299287110331392776719966360417692236832240459309282768338266629264 177 5292302864836606041922172058366484062332497133417656988078099133971124105558662419579022182044334957545488146931400963047718665531238350625123816641422710863160004294554539955343881194489522788403812560563776 178 80309493434968520839114085089511072903793761467941596238088364566499132703242432181032190018844926305946648383889846961623891107690811811507619810227387827859908839227135639152360113473660563151887632651653636 179 1218678314620676309640014602975874281211612482096275586013253318223972433044190707791943758825760395894482789712768556420959033835634642652945765481624502016063319787060308793408995033506800820723587097872947776 180 18493166511246022067413461268968767101288373721155853286434320995842588424894911509895820219046249914991508431173434727733783154310418271352717761435263273999703122850682645773942688635890436350402029528703922916 181 280629599714442135310419004579386718626440629419940454732362549024691106657787027866920993558619091662177490015688249551887672326961256810730967667711819964334551664301865327767590308681202014238332739952209315600 182 4258490409849332415253311482659889341754183618174589087188092402821851268469756297550473766406382376319087908031809767733584784681249078619661888292923049680555685823411429338261768015939513873065976049100930068544 183 64621624337674814877611303155156384482472613127622366646905604504835716713437416527429712769062846690339629604054276959723531431695480847904695917174449454832882243116542927928112215896008026195172716605316371361344 184 980618465731689500833062789848183752537672734149919022492629346656874669954361885694554354436428926137418415144719575910082147440055454372878128826254546397918582022414860174023278207885535460140827389779740585478276 185 14880662397298275506021192407159074384065685070786305403251735405577545392898720124279437833389664819370679762705246438736540007307698950707271155624325136742393061367354075243931261958037778647122225256368863103073424 186 225810670633398243162135507063484343917348090079666755378776676484053432986484082254390500835675252944588352154251329045623775971815734472241666317149848438896205067479931008147170148392937547919445769325768505972528400 187 3426625617228092083688639809784078418712969608561205785151751043889580974774902219693429103157212260350497897846693304252910765813496699066952716196445126046568888774201697866786089799779864022878969323630175563649344016 188 51998265129403288439000036747437805686971583518811945500318109646586438699580538571097619050410240744151162641584810198505095893809932845475602360108279137306901921580986912867474751683500683946494486930813112256033065024 189 789061858078013435227898630874919744098349645042310503153558159233745549432712599556827957015938339943953817831742553005129081419661457235455303026719285737716796596747548605269589931488779007301965382471766589541133113600 190 11973834402437724978062099191671846065129862432154685700796814066685294029138965867138349752429983130275759700861363302461753135049151310930577906295093031839501982660579038812925580969494412526512620556224959111659281881124 191 181700216312858620457919224584940158684115147547032649960847624740983972015860130589112898302681723662137675877846764421635455860622834239774431143746606540343521732693601665144331146088686800939026648161141799974220631204484 192 2757259495873617024728717869339675793206771581584820988294315296295121598479572262053672067806237178174946173453350594850858407845712811685871382801666271694049472258197099734636030927213013146285285303969748174175795522105600 193 41840786333985326727909955485667073579602302508113184602085234463662695824849164100574070341628709869582570469454360431218445380766144346767702553122095613135306666381346008177351136859646221081520031447677632743958703194081936 194 634924425381852747828377605575849823546281404540903649109550518538397045557777066701547228838103621284893332685081609184936851794388434882026984009876725033968057923271972165465371243935168271443971216390875003375541829124108544 195 9634833885017904653802964285562157689578836154769474448035542779576446746957291490321773721169292584398548064232867216811073602361584998828950224617216008685563014691107116387257891357748136040027159374461617090022354166999325584 196 146206414938376151871878956558552021734350605369261161393615292630345366090415351740040350568308206673958570092880410684117210675367263493423398365045615926017714913080676761232338175763007079603131590567272710754517659959410254400 197 2218649125064069232021730906143534682300910000891574363552768904475699193298239006863708763788163777581922073056907715817839131350894820219399828520106900804769681731341479569432672089759070644750816909720150088874501297783814946436 198 33667496342224659551226247779599452635972107090233605615188893622413835650463360512635504758963044966961482165963657016616581379251417868801140860043347324058245259227546556193916146574092541651753443956931914283942653126273823007744 199 510896606925612032931988963819592482590326219996013669001811776196371081504280868294168463740784749100777074033225327896106893252926791602325670408668619179011795598455088635441380736315783931060505916755247994456833860897030493957776 200 7752739922057896691714774557985157413236172409177013418474019136394598741459135539978364368297215017073207732017476443911017659089547748571438600638224817072565256989594787379668699684078077922898635463107372574840418725572723635904656 201 117646066707625900921962818590841814577724227683961903286845818739030153665293648506258777796065037188542557422741840091500893010698662446229364010644088218126750675780749997840554187689969218808825331874272631476564429962816416332967236 202 1785252330262782570263229017172450040630548310735581638543508842045094957431711446614868023465380883665443045668598046481992961176679842919124793181187331458447052852970514556155807440490862895417549841821366188367896607898551062838809616 203 27090798459325827565580733332130727257796851541635812529846822386943726847968918930543292507948701095845419779512324806767429320014723387004859462836694709526863772790384926324973631422168018231992559293945565263705726603977805769326922500 204 411096710937092899454367721766635781132634471457325436899760370456461144314240507965328484546560482061466296728896947799154334760084585587063117878180852842696787258322189582272502217405957389625420999782496065563537742327752903526025662464 205 6238299177376900617247208557856900409913132082932396365951115333950169100083934982651028990546309280481163157851198455757191953917764931880133546518593435339097029013428308202560015182905919421328923334802604460212025105287772549157970579456 206 94664772524576099839541350771295990661080809548813697377694803234546762648374565316502686515203902991812796043281321992136763695764701069271951190909238097525794363215793103824396718301295297006543342108537391192839233102147071149027572409156 207 1436516412939634512238178834516056594484230071988124442482141393354848191012799604531920987820526041528184989182568369241717828410746078219109690010895190351019303258809127008027238886920359378568927349330388610697845863686346724673044617899396 208 21798810155163313854157617384176072224117883574284562838657303263348395694521517154636669174147410724112343490600290478384975568960057467530958553383335495250894916741579038383945774737400444961860679554780077025132550980115821470850580506211216 209 330791990888877953465933848401338829564808862917859901928985440173824835139398560498580301049370849935220649766152334377695702732954143781516351201369770513361688219413116823362242316612762021181028931770627053228711225996766623364449277376085604 210 5019693297815581142171560085102068151197016831226755112967705705392481242679308160084709060240516000653038177677943137071774586874207409653753257860318422987047247806425345437453578336228789767943994664776190830339782738655933803321595977795754256