1 2 2 3 3 10 4 35 5 462 6 1716 7 19448 8 75582 9 817190 10 20030010 11 84672315 12 1852482996 13 17620076360 14 78378960360 15 751616304549 16 14844575908435 17 277508869722315 18 1312251244423350 19 24151581961607100 20 225368761961739396 21 1084741953178481928 22 19639369867938409940 23 183415235721398525520 24 3225947954238964993005 25 101274667210054199731428 26 942094086221309585483304 27 4823411535010272175968612 28 44967231325075215370570440 29 228169934120166135923428974 30 2131926994869274396252571728 31 369451730375570166670618693575 32 3449761332705038315210519201500 33 56054000768507246274070164425100 34 301184269675491876198659354062260 35 14491974539787338756358457879898280 36 79285802735793048993120548545820300 37 1273946900030911223323632478911558700 38 20355810913967703711370382988078677856 39 191157752937743298697684574655916069005 40 3043109382957143458338060101104638056739 41 48228398646804801977697302807156596119030 42 269147178470863386165361104052271651517300 43 11971832912142466025955272761130356716105825 44 67667516838369618831268851042777074202565200 45 637991026677065965267927961198392060467645192 46 3571770735028382091998706667681023581492775768 47 262644878009731302242069424661864599417605272200 48 17900737044702618806459893470822654391623859115658 49 170346701778634697288767282701899171141010967673100 50 993758881929170370373309202729783186996029569178536 51 9437828929801406413344943718406049202195719913289168 52 146552250569129890525994954181476222253478215915188316 53 850720812215824254117176650929002879881692092386038960 54 35123817958924261856778323975076230214863586719982150750 55 542264765720903441800789590780089495515824454283265909120 56 8357879251838472182077264607179291296717532944710798202720 57 128618599883663159700716561403689013821074395757281901535760 58 761779419903483357236638400348706907988344952044707522694800 59 11747857528649964561921542393103408812475315422190622525944000 60 112217787465447958823899398500073876495950948514732135687172800 61 661324231758051971784087682520816407298468571641316852802430400 62 26624767538957115247628630716510107387431200908305497264496257920 63 2632801994248872849587379210165722248570681405196243057802068296000 64 25355452081850660099657465121158039372175550306953544952201342874500 65 153604964547469482797279740314628380454663495085350830387852006188100 66 1475824739858125021998773593933562799009273071222583921173268840877272 67 140939994742732171455648440756184675707305141385171810025690894415140825 68 2139647652626936732700203462445128291740331893329836024758858742175638700 69 79134286852548370140617764583775032593643098577157851352476012451141622170 70 492115586626508174619473053979961354765137819170147227980589690948082554828 71 4768566483115026609225526425416530564664375118295329030402991223909521595280 72 72307789398378279041767743171006735607980262328571101355562853478915047796780 73 1708635402906711482513431524602392231596457358418700630032888057485067687266475 74 25844113663412403242220567406418938748493762404149479059908123607622813908672700 75 390708220170791087211992497873918719525648097094753332648611953295513172975994205 76 3800581273163883970777223903429030919351409756846941449738582960187699780357540615 77 57470500138040542388236862918717559815562695801076682032151607970333498099712096080 78 1346172388933896512211006996345217532628919944300629194459007531927125262123953771200 79 13122695047977462000759936006291104932123715210895490362850676237692822634698501386000 80 306435067491758974090574493668096833783558888630723045701040645808695570378832659534710 81 10949470439839765579287759593350133967939406149277441439302441278761673985745921801388020 82 69648369061532029272957106673004197719657737798231426552178490068013497163810126373171800 83 2477472528345678743095970259627973064714529199196771738691844611892388610261077959624629500 84 15807958154667392651404005078624987365030733179320211978194217687342838173045306276966322000 85 238038170457158359208453379898248958796974907291553881295814643216533314910158407673956434330 86 2330874264518605923423433766946180320755939683142869848779279901482848318589680618603081804420 87 35108604197392662127407735578825540911954166936708194360236944891118467086946429785076916178880 88 811302228007108558450875681665075404742533131178947678033844318376880276263710053233586240209000 89 7958129629176008179528418760503549750716502623965159427224364764162994453588501161241108970343000 90 50708718393164230135543817199412341762787137631274691463802650260442344104536846273352417498069400 91 496162866421553930195513003208400653791866954400710256164679308632554301470096776123493543797259472 92 27102192841582911549112313720460866068057953753819454411845502588075182282712167552110065738239598765 93 622955128405379704311455301710652906718626722946026774040980729475061401244377664745760621219714512100 94 6127063436534108167960951772693842373790913474795969216256495624581381223501857417632209223217392985800 95 140562055366075463224938806166730644738298259650454036743231092037436200805169154791659887387982583880344 96 1383887645862682334323369892162135621895084095203832533952777833588835072506539864374193650061447093347325 97 20791442317922752021760372963568170691913334767286080010523604307767945062285602728455785611842318163328325 98 1097699173531590703831547855234401723981526703861357383160512087991414761206524867540884256096022163082888000 99 7139281031283720499576795163096128193665444046940483460718476345868691116303328759001968916041324248489778000 100 1280014209396767468486560254097207251624901446193460800208814418819520327356063652099348808446497266068295340560