0 1 1 2 2 2 3 4 4 4 5 8 6 8 7 112 8 144 9 352 10 416 11 1984 12 1600 13 7552 14 7808 15 25344 16 18688 17 101888 18 55808 19 408576 20 1008640 21 1587200 22 1599488 23 6352896 24 6393856 25 26959872 26 28811264 27 107462656 28 115228672 29 429752320 30 461275136 31 1743978496 32 1818820608 33 6858604544 34 7417233408 35 25824067584 36 28561375232 37 118316597248 38 109956300800 39 50330599424 40 542903369728 41 1163380391936 42 3435967545344 43 14961082368 44 14662854770688 45 17849942802432 46 52779888410624 47 7217407328256 48 238301311139840 49 448813579894784 50 950989410533376 51 132774551879680 52 3908823496523776 53 249725370499072 54 14496201416114176 55 4415771572699136 56 57988095340969984 57 125766507429888000 58 231952361499656192 59 440009829214322688 60 45261904037281792 61 1864490673080631296 62 2313708771517399040 63 7112879804008890368 64 895187702654173184 65 27724187850445422592 66 54193047427029663744 67 34803818865211998208 68 70256214058823843840 69 32065224142483357696 70 779088633116808445952 71 1752298882094419935232 72 4403225554468208640 73 1388045438213213388800 74 11085344187790737276928 75 18948272753162907025408 76 30561712976520122728448 77 9444476260010774495232 78 273805228590186373316608 79 339828052311365036015616 80 764710209017406782701568 81 28803906286570709188608 82 3278210075126296819531776 83 6620192416755011242950656 84 1038753757402175220219904 85 31015913199462307657154560 86 42840624951915218739396608 87 123459190124076276199194624 88 96994506234782567698006016 89 609413728649494265226854400 90 693931406330637676657508352 91 1369021154636612766013587456 92 262180317739462485327478784 93 4238145049648681806609776640 94 18639735889681474662694912 95 16712207035605885585360683008 96 8710924352788752080247455744 97 68042264600839613158256541696 98 118966158308173541395203620864 99 270312146587374631500122161152 100 624417355415066276186543882240 101 1077475838181920493672033419264 102 2188182612441989698990985183232 103 4436406820044497888623481323520 104 7643536163937506645646642249728 105 16557436984615552322048991690752 106 33743619315140347591615812993024 107 4906917963032541236586715545600 108 121822834383171356670059069046784 109 255396292316931104698586047184896 110 608978367889196964030499155607552 111 976007563252669860258331349745664 112 2233120247102153226441872463888384 113 638559219686574296233589388345344 114 557758900382141539380119524605952 115 8232704241958218493734321142104064 116 15826182225343118403830295461625856 117 39033505174099406377247035533295616 118 66404732772817691260553013325987840 119 40919793551000659259258159574810624 120 1266261746339399976583150440160428032 121 2616893379494522372558631550274502656 122 5314277190170074482315057910675144704 123 9127956861456213911121232843702796288 124 2250862635261247895045689105643995136 125 35926402055165742809711477815127310336 126 72812947295154768943823322800522788864