0 1 1 1 2 4 3 9 4 31 5 40 6 671 7 711 8 2804 9 6319 10 21761 11 28080 12 471041 13 499121 14 1968404 15 4435929 16 15276191 17 19712120 18 330670111 19 350382231 20 1381816804 21 3114015839 22 10723864321 23 13837880160 24 232129946881 25 245967827041 26 970033428004 27 2186034683049 28 7528137477151 29 9714172160200 30 162954892040351 31 172669064200551 32 680962084642004 33 1534593233484559 34 5284741785095681 35 6819335018580240 36 114394102082379521 37 121213437100959761 38 478034413385258804 39 1077282263871477369 40 3709881204999690911 41 4787163468871168280 42 80304496706938383391 43 85091660175809551671 44 335579477234367038404 45 756250614644543628479 46 2604331321167997923841 47 3360581935812541552320 48 56373642294168662760961 49 59734224229981204313281 50 235576314984112275700804 51 530886854198205755714889 52 1828236877578729542845471 53 2359123731776935298560360 54 39574216586009694319811231 55 41933340317786629618371591 56 165374237539369583174926004 57 372681815396525795968223599 58 1283419683728946971079596801 59 1656101499125472767047820400 60 27781043669736511243844723201 61 29437145168861984010892543601 62 116092479176322463276522354004 63 261622103521506910563937251609 64 900958789740843194968334108831 65 1162580893262350105532271360440 66 19502253081938444883484675875871 67 20664833975200794989016947236311 68 81496755007540829850535517584804 69 183658343990282454690087982405919 70 632471786978388193920799464802561 71 816130130968670648610887447208480 72 13690553882477118571694998620138241 73 14506684013445789220305886067346721 74 57210605922814486232612656822178404 75 128927895859074761685531199711703529 76 443994293500038771289206255957288991 77 572922189359113532974737455668992520 78 9610749323245855298885005546661169311 79 10183671512604968831859743002330161831 80 40161763861060761794464234553651654804 81 90507199234726492420788212109633471439 82 311683361565240239056828870882552069121 83 402190560799966731477617082992185540560 84 6746732334364707942698702198757520718081 85 7148922895164674674176319281749706258641 86 28193501019858731965227660044006639494004 87 63535924934882138604631639369762985246649 88 218801275824505147779122578153295595233951 89 282337200759387286383754217523058580480600 90 4736196487974701729919190058522232882923551 91 5018533688734089016302944276045291463404151 92 19791797554176968778828022886658107273136004 93 44602128797088026573958990049361506009676159 94 153598183945441048500704993034742625302164481 95 198200312742529075074663983084104131311840640 96 3324803187825906249695328722380408726291614721 97 3523003500568435324769992705464512857603455361 98 13893813689531212224005306838773947299101980804 99 31310630879630859772780606383012407455807416969 100 107825706328423791542347125987811169666524231711 101 139136337208054651315127732370823577122331648680 102 2334007101657298212584390843920988403623830610591 103 2473143438865352863899518576291811980746162259271 104 9753437418253356804282946572796424345862317388404 105 21980018275372066472465411721884660672470797036079 106 75693492244369556221679181738450406363274708496641 107 97673510519741622694144593460335067035745505532720 108 1638469660560235519327992677103811478935202797020161 109 1736143171079977142022137270564146545970948302552881 110 6846899173800166945394404488796251116848047704678804 111 15429941518680311032810946248156648779667043711910489 112 53136723729841100043827243233266197455849178840410271 113 68566665248521411076638189481422846235516222552320760 114 1150203367706183677270038274936031737224108739677542431 115 1218770032954705088346676464417454583459624962229863191 116 4806513466570298942310067668188395487602983626367132004 117 10831796966095302972966811800794245558665592214964127199 118 37301904364856207861210503070571132163599760271259513601 119 48133701330951510834177314871365377722265352486223640800 120 807441125660080381208047541012417175719845400050837766401 121 855574826991031892042224855883782553442110752537061407201 122 3374165606633176057334722108663764836046177657662021988004 123 7603906040257384006711669073211312225534466067861105383209 124 26185883727405328077469729328297701512649575861245338137631 125 33789789767662712084181398401509013738184041929106443520840 126 566822520010008721424372103752441921323594246726948434471071 127 600612309777671433508553502153950935061778288656054877991911 128 2368659449343023021950032610214294726508929112695113068446804 129 5337931208463717477408618722582540388079636514046281014885519 130 18382453074734175454175888777961915890747838654833956113103361 131 23720384283197892931584507500544456278827475168880237127988880 132 397908601605900462359528008786673216351987441356917750160925441 133 421628985889098355291112516287217672630814916525797987288914321 134 1662795559273195528232865557648326234244432190934311712027668404 135 3747220104435489411756843631583870141119679298394421411344251129 136 12904455872579663763503396452399936657603470086117575946060421791 137 16651675977015153175260240083983806798723149384511997357404672920 138 279331271504822114567667237796140845437173860238309533664535188511 139 295982947481837267742927477880124652235897009622821531021939861431 140 1167280113950333917796449671436514802144864889106774126730354772804 141 2630543175382505103335826820753154256525626787836369784482649407039 142 9058909640097849227803930133695977571721745252615883480178302993921 143 11689452815480354331139756954449131828247372040452253264660952400960 144 196090154687783518526040041404882086823679697899851935714753541409281 145 207779607503263872857179798359331218651927069940304188979414493810241 146 819428977197575137097579436482875742779460907720764502652997022840004 147 1846637561898414147052338671325082704210848885381833194285408539490249 148 6359341662892817578254595450458123855412007563866264085509222641310751 149 8205979224791231725306934121783206559622856449248097279794631180801000 150 137655009259552525183165541398989428809377710751835820562223321534126751 151 145860988484343756908472475520772635369000567201083917842017952714927751 152 575237974712583795908582967961307334916379412355087574088277179678910004 153 1296336937909511348725638411443387305201759391911259066018572312072747759 154 4464248788441117842085498202291469250521657588088864772143994115897153281 155 5760585726350629190811136613734856555723416980000123838162566427969901040 156 96633620410051184895063684022049174142096329268090846182745056963415569921 157 102394206136401814085874820635784030697819746248090970020907623391385470961 158 403816238819256627152688145929401266235555568012363756245467927137571982804 159 910026683774915068391251112494586563168930882272818482511843477666529436569 160 3133896290144001832326441483413160955742348214830819203780998360137160292511 161 4043922973918916900717692595907747518911279097103637686292841837803689729080 162 67836663872846672243809523017937121258322813768489022184466467764996195957791 163 71880586846765589144527215613844868777234092865592659870759309602799885686871 164 283478424413143439677391169859471727590025092365267001796744396573395853018404 165 638837435673052468499309555332788323957284277596126663464248102749591591723679 166 2199990731432300845175319835857836699461877925153646992189488704822170628189441 167 2838828167105353313674629391190625023419162202749773655653736807571762219913120 168 47621241405117953863969390094907837074168473169150025482649277625970366146799361 169 50460069572223307177644019486098462097587635371899799138303014433542128366712481 170 199001450121787875396901448553203223366931379284849422897558320926596751246936804 171 448462969815799057971446916592504908831450393941598644933419656286735630860586089 172 1544390359569185049311242198330717949861282561109645357697817289786803643828695071 173 1992853329384984107282689114923222858692732955051244002631236946073539274689281160 174 33430043629728930765834268037102283688945009841929549399797608426963432038857193631 175 35422896959113914873116957152025506547637742796980793402428845373036971313546474791 176 139698734507070675385185139493178803331858238232871929607084144546074345979496618004 177 314820365973255265643487236138383113211354219262724652616597134465185663272539710799 178 1084159832426836472315646847908328142965920896021045887456875547941631335797115750401 179 1398980198400091737959134084046711256177275115283770540073472682406816999069655461200 180 23467843006828304279661792192655708241802322740561374528632438466450703320911603129601 181 24866823205228396017620926276702419497979597855845145068705911148857520319981258590801 182 98068312622513492332524571022762966735741116308096809734750171913023264280855378902004 183 221003448450255380682670068322228352969461830472038764538206254974904048881692016394809 184 761078657973279634380534775989448025644126607724213103349368936837735410925931428086431 185 982082106423535015063204844311676378613588438196251867887575191812639459807623444481240 186 16474392360749839875391812284976270083461541618864242989550572005839966767847906539786271 187 17456474467173374890455017129287946462075130057060494857438147197652606227655529984267511 188 68843815762269964546756863672840109469686931790045727561865013598797785450814496492588804 189 155144105991713303983968744474968165401448993637151949981168174395248177129284522969445119 190 534276133737409876498663097097744605674033912701501577505369536784542316838668065400924161 191 689420239729123180482631841572712771075482906338653527486537711179790493967952588370369280 192 11564999969403380764220772562261148942881760414119958017289972915661190220325909479326832641 193 12254420209132503944703404403833861713957243320458611544776510626840980714293862067697201921 194 48328260596800892598330985773762734084753490375495792651619504796184132363207495682418438404 195 108910941402734289141365375951359329883464224071450196848015520219209245440708853432534078729 196 375061084805003760022427113627840723735146162589846383195666065453811868685334055980020674591 197 483972026207738049163792489579200053618610386661296580043681585673021114126042909412554753320 198 8118613504128812546643106946895041581632912349170591663894571436222149694702020606580896727711 199 8602585530336550595806899436474241635251522735831888243938253021895170808828063515993451481031 200 33926370095138464334063805256317766487387480556666256395709330501907662121186211154561251170804