0 1 1 1 2 2 3 4 4 18 5 40 6 210 7 492 8 2786 9 39650 10 97108 11 1459960 12 9030450 13 22542396 14 141358274 15 2249412290 16 36259245522 17 91815545800 18 1500020153484 19 9702063416738 20 24704432285040 21 409634464205812 22 2672366681180466 23 44720842390302450 24 1927655270098608960 25 12689084558141989250 26 32575397287311204676 27 214928362089975793554 28 552365174398856957800 29 3651950688893106526290 30 2739217961783999296214164 31 18201600463106646410531058 32 312310184641145606089836210 33 805874093122220268022193532 34 92463883266196837200304093250 35 238867316419093961511435224548 36 4122492430010447910891710941960 37 71252114370737684711605818423756 38 476671789969407501851434256224034 39 8256874053428836153451810512896290 40 143197215717611758262791890594243762 41 370752689690096278076856045252093400 42 43212154530590479747109894243718494978 43 111958548466559269669164260040983783040 44 751794082671772423726373848231615550210 45 1948441330714685763394667475083946795652 46 591710992497511990098996988893784220482668 47 180276414853996176721251739374860743509511636 48 1213859662038704159551960854841295115693081714 49 3150171041848392440083728929419502160547329400 50 21220922398360074753555819985191441992857162290 51 371234319646189822896212610476334450739667820482 52 963838472710274286150680801827890561347539975200 53 113821415239793600018336700326389233808892803980498 54 1994758943522133829424759859651416020029104953848210 55 34977892385962748674198998475154094338283678413318306 56 613653120842611389700728236049996537844934771879218850 57 1594708161412547757157794957955472746990344981053046388 58 27996038377420612185375609897996400193789724397432519960 59 189156204156928214109265182159767507833222108863562417650 60 491717602254686826551565471794360841879156121398350420316 61 58413196559172942001947790840561727626951954152693580764290 62 46996680242086290838522874176898577466575420582103405554559404 63 317977015451861232898872586061352272276016428155670901327179618 64 827155307358796864925419032745832364366869242952719336524785040 65 5597868562176154004664356893376411893820559169982234283027770210 66 4519401536933115094334985863116407408795359571250295840240392947708 67 79653499959299259633958232970500551860346310111840125659845805444960 68 9514406267284687708895960041346141521022842147728940605576612250606674 69 24766293781411565073592950634096011504896714755468195574738462771653000 70 167827182191098384647339444100155044754353679664253186612647407097942290 71 2961204503252065040150997018601777279279577588750425641634057215179289122 72 136081130171001916350056424451466584796584416133139560198678014456809768884 73 2402597282011529964698345865855105438723928543971679457051719442092141950040 74 42430333447632333719483439144003930551377598320593650807525935363854859808412 75 287784528184505579096649751936315296787706906315949850447270642494730236900866 76 5084432146695277453156343819240669930935106343990954284852902697624922455336450 77 234046781060804328074641982420742501086071355169334456577262387133879923660913960 78 1588178701741939014200605557272527424329548267808701433316531624536458756839063250 79 73151216739757620825461676521355414310457097219477517686181879059248669544705646800 80 8782279240532601619519937634513916598948614359806979261465580164798518047784673885042 81 22883078445654437073998589647606756102341205746514840613908598420848549005626961732600 82 2749132535014572595944903795844869545070910531914069281431834282523760061498680089086658 83 7164078432799446276578473893725565441988742624610351170895944043276064128394823098811040 84 126797166762449017499111696645953203582230380800779526912482584463251313046575575148788132 85 861233480134064629459022708219128270593625611671967503140772621487863246672342659921595346 86 15247692719967901816861327399508888390521822517457424287682469254578210388828548989656367250 87 703777525908490000272896658819066059690226467158694274553379652744123581883036698402858766960 88 4781908148217344610495968506926759713194131851652550115617529170715769840632695691871321414050 89 12465119453769177101068695522293431701210600988771117021545394586246000500599592469727377191156 90 84705403614082322025786988799775508218279618226065825777098712429026287290419426907948967024434 91 26591581446216876849924508623959204975059354878356956921052093161687170653521057756515202316991362 92 1228716925019657512403790471849761678287522301463505057507928979827158558291168315764226177340581444 93 8353142121544014002310122848510082203219688067507757125964551608907538639473760245167058580041778578 94 386128572190696011115552011172644849307012915529726916239855756365735645550907792925164307767275742252 95 2625518366466876667811578387187892922533312265244780684188632911568340409191525657444805019562336854626 96 46557655761703264268915541881435402399116233306615709088702701584234525686473040866963506843212235966050 97 14646128728453661165660712981542324414032410671768220038064685560418245509541560761060199625575579041436850 98 38197431599345390617883835028744172028510501072258676012064812965338381039861513772404928104839803929703036 99 213361526632168188766459617735012043434898210666609407252460884634543420318985883205451137734505184366029064200 100 3786621447385562705063176440946658122802273672838688905587979942053893805465049071621941695787863434401777528524