1 0 2 0 3 0 4 44916 5 4899200 6 570014364 7 62312057642 8 6859445695566 9 753992937156292 10 82884961506928674 11 9111820198577944474 12 1001675666375464430008 13 110115929289424892845128 14 12105240130837251432416920 15 1330750281567950935049562606 16 146291722735936131267220100658 17 16082106734044729917431126147950 18 1767934318621125153148848096789742 19 194352133602592327797578779545124218 20 21365472369724501933144745372979398132 21 2348744009841262714339201812415243066848 22 258201565981542451912975755214273978689794 23 28384552933898912746731267421802265223668168 24 3120363899402415393268467876088912688998729618 25 343027099541456795431725014103167595194185332402 26 37709573246366755210414308376269692736289726571476 27 4145479807059005106921874661643943309957169930929698 28 455719896867032752163363118177116781948923011999892782 29 50098090948810464055808026147304540404507799309848657816 30 5507371378712450750273239502112188524467808740563555845520 31 605435036118502449530063349338092107380822952294455809734852 32 66556539908791696326531477569382462606895777503535218141829852 33 7316677662115903035991647634314183041638223715836784999597857650 34 804335262690456738546147148670384378877799199417571051198331410460 35 88421992150496580234487273584587214796621627752487443072300840815124 36 9720385339951654750694098874603457684383418088223877138951836470947222 37 1068579081506437326363670921995055243610974619001542135125806758357466054 38 117470780581093751270556725979816254531093891477572646800641957108980452810 39 12913769817464223509174604251240700997610420340328661184082493003176939154812 40 1419633461815013323451306604406241958594334080400245960250690503572156982166098 41 156062806941112048477140003813145671954555825123164802065702702194292255158233846 42 17156259249623471018034456421258578435924179447703432294301038436340641832528419128 43 1886017797638066509205012951460247238790221893248668060996547585068801467681613482314 44 207333258448260495608848530404090996200794551588779152350816238966699338014236797072846 45 22792510289461518108397759381974597792386181291937481999248036162954482916299257877111734 46 2505620801907421690729343501475463688973128211036822245571159012954492532372558263032782680 47 275447308050749784982959456738671925948742187968838341305704127659402075045551527712446600034 48 30280407735538889521491071992642670873605597661770141342266052086287438658185143382790541540182 49 3328778557028223427291434736909829239905779663051403348391514992127970066885548992119212663186880 50 365938489947275503897817540141833726039239313443861855327051634808914819629621446514170178157564116 51 40228262748856945239791060653836345181693461091121596365089863633049287893873601823089315279556119848 52 4422363780383523607860773647389537161312362280693740824017061424817278278150534471185817537708646123416 53 486158239746600932068861428866098662326721562653062320948081543053501087448537246695249092781624564590318 54 53444231594402300793466979819656248084594320464472493939684628381936357835694979233563093113567646300070880 55 5875218513636391290285219091149211733162087713128438050817488102893854173627854308173903412702239526058886848 56 645873119571452691608021427372660939951051367681558252766019251810666757124413248325652033766383207593715097510 57 71001969648745725013451388561445990331790938689603142957159404561504223120933011109192852032515820975559206120934 58 7805371583425518802396448676931601969143013150978005222108772629359799017611661661750711325325191355851458928450390 59 858058246225326111371307963247230178437764704563931138009891297481576867814155547753114662667227945608575274918058052 60 94327854355930679877683400515105722995580460115528734413224790907019322534506788881266350876392912208330368380513416488 61 10369627174536963508563155097597970035547339594022530981464013522906993504919548480993115414031029779182425318272668730214 62 1139951379930171838425632377934426806301942397568970915726343793735611851502193625019295642797740218988499961349157080485574 63 125316863059035607256003077235719955734204394895242712709456264338289228459491842256331913432236350645007383127315643270252020 64 13776303484030219922458689279999185107822990973593307172268610702107796042924969008193171088999512250316144749205687838681177016 65 1514453307011814565305581254718071417170286959246271744533586231985169827987492730957682149389293623722195454298481124736742715788 66 166486519535358274217079086555582341528092414278909055527852069106878484102067800553071342505880463311076730617783988077114167173314 67 18302156335006108081913607240145961651288835810864712969170139896341230700426096800875973815446019553800871251373710696510935585550908 68 2011988282570011807763926546807039968805036222242504274981138278499244995775708255916805679156653936939318574947456651528959521409661464 69 221181415736042268145402319685946417200838203750425829405319237643126189573239135437459478138708434847687743417200159542212621608410889480 70 24314862611680065185072474407392692106265648480389133652406643611302589038048607617087144244825724280849272687736504191112759578366386843370 71 2672975674097455441924940552811951632654181999674977562830240653248623038589082479566654530959104981113599183680458973505982480599177294221480 72 293844923922564894996357048038960920819529905289041387425185605078472251083839052481582336105816337549903039810862197023330867482233912665643110 73 32302890053128803180780759950799690975815209872598479053769599138942317619798009217042397401811760082654924212574958229895609588908368268069094104 74 3551113600517763673601689827800893942133842461786759002845920312668407525587027230850282541278991705470571506982242735332740382542316909265633810066 75 390380172889849913582033112196891431770147507601557951143279957062064981381265375757605227863133207695635999621382905968094847188536984964789565211326 76 42915180005305712601164446298898829668432286627028954197562971231492182746691631401682391597506351853289994497901008221540930191120323581667338312816782 77 4717741327010095969987715757055691890801776339954267027076321940905541478129183811850421745930694609833447344122904242330754778077191335237734434678826946 78 518629613713079651579696571726226488667964421600716966687743320252336887750107859133968048540353921348332895226825177690924147983721340397911935769882069438 79 57013866928275231969494720476321477180789392848066291745615701948451561654466160854439909817998888235904293978491358017173463729739013253195991639909516859760 80 6267634813297391458546355653889492000787883782388758340037788979328247444715794274223144961268974119976983759018401661048256075377803870153016294620073679460812 81 689012134579060610102500493413148051003845796818676456764094400104240364992070218016154886116855971482533259169737657610616950765914823313110537902446784608494932 82 75744317551812637273082130781072886144196781923211656115855616448583387162944774683069289083502546671630695973666295338034655080608766869715516573664427312999108010 83 8326706241385531757054482952611539775745190005682340117032205734889271367857022360255590966855685086644224240438182236418786194718740132386284600360603000330848936580 84 915369483432220013605178685992832756469021426079882741893370398011847573048556716247882896094846086315833089518893211652617612415409282514926098924008430352344416027868 85 100628179607732357263725133638712800368161689506700852502958309578384280355647570960336401936495468009932632244211918105358403917252167213683761921866095407948478130251426 86 11062233026600389431739343511999827660586108406310442625560556338256865272413484884894463247041992962321741496877299275943701441407238443993428897208544918148466675857380600 87 1216090761174866409352571049607689610535118394953819048633805293202723562664536119152453205232047975020642417146037618528648778609524855394652734705751109190536865990101876028 88 133686999348028533304093924578562695322242576917419238025292323232987025903862664165772832516510312588823605927696511261177477456568964494559736848092005660798975833784779970348 89 14696447309091814173839827343885484970077586858063677504181220747639799619487577316074867678405131870355811708970508135345464566198525324950714707903775386472227853066337234901092 90 1615606338404192328870457463755975532126834363819239172780207155696264835008489395417177990096916202287025432586793161096200509437890330777445719782388789398977441439373311353710898 91 177606450443097004624214460819793366380378198275641853398524378976005024363269752693375363691807219320849975149239691138256946949323099926995213258815312522142660224219030353114826252 92 19524589925881178808443742447709540259946845449880595214526353744697269664113492774607626863896476446176297519885806116648755004060768639576684371354040671122235457624066856660929678300 93 2146372560358982250329500327533590619420703923122687838663338517985764000188188991817099327316122406054841185290845813675241038651897202503342463548139770189435500147590513626274176973374 94 235954516092304293764075694359999498845653983385502600979457906180101415657125030343618323829999545943446084677097537264340440163706613181603965853975407274354627853140376988543543275192102 95 25938895554573192470801118955554154373608837836815649378922184763719837021450249763470240192558820616861792710585594283631203269540635570165070455571182355187882935933221054093226542910404386 96 2851508476014294425034239076046367007559289977867548381071933859893049415768671988328048135818256537381443950284523287013893921014175332794303315059781450938432852796307384654273657654058346108 97 313471349297591782386815948815893362375529395275076859233175680883373540503190269652309567878432112635889887082535888940044683419265525361129740141319002032796617099918176603163906548981023707452 98 34460457563781130283930845735929113760363589493556060344859482397235265119351650975043633329154281933818644138580294458697531784447955145478771071480930606667312210903485002291826405208454572007998 99 3788298797214138768688457329247225182001935247590643047646953278146120913804060080226815591416087466613342756428836051541145155345906890270175193982651074412801353965076975727928793024958998740898182 100 416454359330898631826868422742019536056322117347666894011864280746182682454845383923048675092078135417392728957790961866829144162381915326699745624738618563983268616222379477744434856530164898466498778 101 45781561246766045201779051800905994548015515550076686382810588267512878289250098780359690446102236921874104063264421939149368423605383962605440387839165928644660301720707415055076594523024256120223894172 102 5032847665609445947516848408715964399094229221516825891953648619194487222256513873064610416336216422035724886965826376549591616819611568113986122179076702140861468364682203468415973258182668626157486554374 103 553269808530605736063392294308691252594738549820247468728321262829166692085293461131036448039685494875860872760554551135345212620822937705807041088697688344739022267095501547251070992883416747072389705357470 104 60821924558375334070487623425415978393272031655533699591314417355405392720538183832260911499480464342855529493224678339129761028751351247963543871152797434320960055004819357362967542042657067513266097316286012 105 6686261295929836785822965333711708131676909111650477973515569032445684841044868094947638237096590366837758148486489792054986877626912487130224348165892726198910781830582915395420735675066509502293262012699364198 106 735032481166254017637270119063770811000043927013326036753095557687198333304549382912444877753756906774202747287390942159273305142884380967639468750081275906784781616302397125023514042895398718986621775464530652614 107 80803415310481906491526748412389570975800690679277032383375952341142796952783998302888362592381656891788437985633519523341621899653501501574612342362602442310605771713440492550446215636138654469120707599053880120860 108 8882861768882034370475565064778232833737703638441970293395296750631601233927941219797788298960295603411902836999846361246943147178773390672346266537964837414839954066351118710730500872292517085114515877349421088710540 109 976508640159302676722117735014529639738247647158018243544360743859972631073699208747176368224528252641638643469834521493132605268618160638217537933740047547585620991933551616514373729997911927880671961870374277345266862 110 107349314794727839686672472402805962944750169586288413389673639367387751611193187548897437096251068382429552071791558908538562098946216303418314568375077293965968248370737933406594378760394036205281967324946145548752451232 111 11801099256036922260078308111037511866509341013375770451839804951435980990051004327821878319229644103221975911845896418252630144723382778274008500869791124262770332539269552156294110535989951211410433384238493294104073204620 112 1297315627185306039898330725307823165040727721860224107314130475073550277564494604957829722166337965329781776118310492260317193237624970388722584279835160940029713801966773444735940924275645835698934970508525542203943600601084 113 142616191934682788806426758283284815276414259994797396038051245526246365612360027082080092404166554697135479599348076885551947621832156471080710079370290541697512548817575931498241298073840120736868907454781798646445157453861920 114 15678049177654007348860534585367361051812454669511040633512940174238023239302539606963869416851964361258732075275064576639140592868810746144744312828324036478256992157942731163142319228281528932038016321099406039807732288082569612 115 1723515560768252218953140919888356557480884518229081168427361641090480295784573450844695143682863001743834310097190711092577848111478603964679143069090946934193258586761144679285678586972912716824084308141002216128403411004883135788 116 189469101324428682947647858333360106010675379676236162234805437840922364900855451630967286488814161297103902097873376416457673801482858525185472885322343527385300220020948705236884574686047703135777541585602911568197869728195234316636 117 20828672031649629779090393583783574287463540899991761358194609076496568724841276675417859797747860339788578076911347384201009269090652485657871049793541756882602262587314712731919560993340864648332363120144764350189639891412190378265788 118 2289732603202506267355083469641188340888053059564519568683244036729343891376037678129531754160620264509232230311344400880507111059322812848743325375646080329684191044143099432382990266910260393624478345239473560684645398301171320853162256 119 251714338110555507480394412081106091050760987208795795448254593423280580649637742199509948189330351665537116434473902411643643215997587165237199628322667922581561980512326495660767972030914578908712084979578767384858607011763125085861245978 120 27671400547739602033423732515137044643102226414916301155755793568025983904885162664350168256318113827201609411229282589153184006590996002896168143223328916275052559886753703154176449907240196595291319304387023061009005597477796488382113614318 121 3041965801475867753365186924961997803670182424671361197621248807166057105278252782764756993393913378358781021924603372203290339496822509660290201572718320679272275428366054763837631864699746191281668735373968974503353251363320489597482218720158 122 334408658549254931589933054287209154417998655505440231350749770166712275239853971881846404649099200501392335494265805659682560491810806874817378352628195907537121944478526042076082085104573213310428843264850281845661172321845297219527222326624912 123 36762132847928838329555954338735154772185323748273116642246375147169856513608504929095232408417738659791594585330440851632085399065658711996028961357715568126504111120509029413498848963357155229286391337286750188150837189040576420662117253974723272 124 4041326015276345618676176446971301900091576148876583158105774978081643912665452241489971678691146963999299732403784777404055183567410297216993051072570758221846051904043702359870546642941284020980088714672607142842825662579562243096430084910438324838