0 1 1 1 2 4 3 19 4 104 5 614 6 3816 7 24595 8 162896 9 1101922 10 7580904 11 52878654 12 373100272 13 2658188524 14 19096607120 15 138182654595 16 1006202473888 17 7367648586954 18 54214472633064 19 400698865376842 20 2973344993337520 21 22142778865313364 22 165438432806761776 23 1239751329824435374 24 9315765789162490464 25 70176750815394889364 26 529876402511707301776 27 4009477710406484783644 28 30399485079343690113888 29 230913892863145768045656 30 1757055633043861874645536 31 13391338722664278720650723 32 102216614452041114736131904 33 781336287125410212512095962 34 5980493572328421718184066792 35 45833735177453743955040635666 36 351683590813354253466301282864 37 2701528245315969491752449289924 38 20774549577861227240787371562736 39 159916969584715885271358424542010 40 1232185927526973583289771485595360 41 9502901780681820658113866004780092 42 73352605901958536886418188738463536 43 566678190646550662288894021826346916 44 4381296408663045239508911791239041568 45 33899914066182624744059195501099576040 46 262488345813268453273389987396117531616 47 2033871362868153189977009053877985986254 48 15769806502331995457873635428666069671616 49 122350809834020027922491765616078615777732 50 949847351829465334213173131871974702406544 51 7378308444408122602708335484055740481762724 52 57346373865755450642193050010984300584316896 53 445955970403740446031120936977033696883974216 54 3469813139419843714342270001198053588412691936 55 27010957116568762452400338769059581422413956476 56 210370957610961059329055128958337071527980904384 57 1639215588367730223526889438047806790290223761000 58 12778615131346757570916381183220212855630258468384 59 99660309040682951742888813078663413604042896577208 60 777579907821217163015782803213503162562712233544896 61 6069405331791761549784658414304594597159325687390896 62 47393611862128227130716906262926188155698823566479424 63 370220569345179540507518164902065128236508198318670499 64 2893097879221391703468997434660198503674929113429479040 65 22616352845376997108067764520897961547191002285287894010 66 176861832087493547112642680441364569346628003847515506408 67 1383544804805949384321907195493203573465688969617888386274 68 10826686286090498217114018120729040745518039019992028882224 69 84749460011498750533764897481517449820043690252891219868452 70 663610749378661579081589416582196136252564936268627896998000 71 5197819118388937449449689043299407490328903584544467173759234 72 40724573071423843445381025283174349308611825543529151642559456 73 319165578218603205843935398865158387325762714109179757370199084 74 2502051962938541833011479032540248209306849003720752297253396720 75 19619780822754510486235265576624267339024141854273641216879336660 76 153888593668932385903293906070569677737183254731387853803670215328 77 1207341664392748865096303813427357442938293020625835296628695068232 78 9474636625224815624729620692157256402316775027111048748097737528928 79 74370517442199150052562228180381408948563913268082489967361439676890 80 583905089664361055988270315979278840849462929552507457895208624569280 81 4585475585513670388868391098013078803725177090565887322113445949765676 82 36018425155891009649668679693392171591164771878763268231908654569134896 83 282983358580119073806520589924321215507718544090683689429541204293599852 84 2223773915687312702000606135984323565788128874303515688742231426206580896 85 17478804407065232339263494158740209534174049925079308645883792138879780440 86 137411171761585586993900401030836345558809100937069158748087262623570759072 87 1080486987053126279849820890163159851389520327617437838242024162335311233732 88 8497716404256122189220914446351437104067035005675130924736422753478287553344 89 66844888722358202663868828722774558095687564074968671208505981685576955048600 90 525915055107443982925981874655813385652027405996329312577204773282199351611360 91 4138496941176186181622495722433321718525458110892623984979611371513972993845128 92 32572236394413683123538510408038461121030193451311301832115778909482637111008064 93 256406331715693695317757839374143666444601990511708472971224888260859658444668624 94 2018759196071839808863733896469230462490716480247182339010736963998839099432746432 95 15896932279157094766173178212049042916342001004388437197121671993379913488279425550 96 125202684688222744809491625815256594916204555372169143203522123907210214405225457024 97 986243138172703896688826238162527908307982596886885097494547832817894870686439800996 98 7770034614861925977819958111183752128227873757398777954235761570703747228680175973264 99 61225047612030648703261615736516457778346909884546188208129909740773673509730959675412 100 482504294846811387523597866927353867637546414256610443231006877882675314931528786052320