3 40 4 1428 5 35689 6 757560 7 14039541 8 230752080 9 3404785307 10 45597341009 11 559476226000 12 6340166745628 13 66813241475121 14 658578273834103 15 6102789519507781 16 53399277064981244 17 442899421587877582 18 3493982733622673329 19 26296812116479186908 20 189337030084157386159 21 1307327058355297579944 22 8675897584224715774401 23 55450301449642386442926 24 341943524128613899112500 25 2037983399543688929053086 26 11757596523770514397501148 27 65755447192053140175962706 28 356958141808429022710168108 29 1883261920330813854058916926 30 9667411190386384767006505196 31 48337055950257724165305060586 32 235643147753227359731860782815 33 1121090127178819007157191422233 34 5209771767451275686803022569759 35 23667248886355938049349018502189 36 105187772828090072685347899342505 37 457708957440770201669128679021907 38 1951285555404496188309834078097062 39 8155372962329532250888006859502461 40 33437029145546290417662172084597654 41 134563653878407081245356107558114644 42 531846822471774812898863479679296767 43 2065544636111256611062663163640660014 44 7886624974242858649974269430199590571 45 29618658236600693239457394437972693459 46 109460258700480249531068689411247836220 47 398249026335788614324561644161884062255 48 1427059011036573254198198767052815349396 49 5038392018557691900870982495407077610892 50 17533604224580756312658277004762305179908 51 60164328221600610581248564336125178748659 52 203633110903878940712826278895038167363886 53 680057747735595607904130890036862895422478 54 2241671835128444579863526324537565756941205 55 7295622881599846500461462552411765509096148 56 23450216405142362944808532707814222139585148 57 74464722268960835123993275814424324245870197 58 233665162981911582945326200893232530582631187 59 724758047893047785057991728862994080916409235 60 2222591346872013195671708280090399512360347224 61 6740645888054466226383003615442953463529248511 62 20221937664163398635580657167530614788347573772 63 60023846717437389518067308370031134665090939461 64 176320049732472331552998561248234756848781696847 65 512684452299034932991459983586784872303645437390 66 1475909786921464200488557585188601539922003695127 67 4207444317940293466048831012026494848212957186570 68 11879842780066710961088194669464715046209027714266 69 33229125457288046597868750293943315347733546233844 70 92092147695912586279254084386620429303198796212059 71 252929138038069779206296810854928397879685854473190 72 688529320214745510041058402145628418714031871171858 73 1858085973730203636649283961041334721691162117012575 74 4971635443224058379076825585154306354620868039889363 75 13191406042687834899033442343595145292299556781167125 76 34714226428125881313038799951066634870232981630655708 77 90617656000692235634970426084870577202177684214509433 78 234676493745382456387361390395487793534521175432742794 79 603029471269780236032231873774271779739919960582548731 80 1537725151737939601880256136529237080332759236234641052 81 3891773532176266893644216689919991278540570294107635735 82 9776894483272085123051665225400644073144143041327561222 83 24383339253461706270733443790685942631626418192670181283 84 60377792437143272670370739853440642310295719960910959202 85 148458336698387576330647681330252122267572211577376534526 86 362514543100713849179440108208417782399466873639721080628 87 879201937864949680193732907330421023402868062787789868374 88 2118077395765560593193855902465567732422546105254311110644 89 5069106576382746138767088929002867495837070843692109116835 90 12053208970510085263290251959233082443266223993364900393135 91 28477361853402948698981829902301165875620804852250850538610 92 66859893047119966510651944427273766688827394839512659657957 93 156006417109946588524852811267186057103494788338385256160923 94 361802116276259109557634537996953928673452039795165992560707 95 834049089100007842032858143441627027784823652197882974781829 96 1911362495854184637991959025982097372646408224924672886103612 97 4354753727667781494806409842243427314267594789445992452289959 98 9864850281043341753541031005987639598614434496660198598857550 99 22220824370430961727673199412658859995922348495409991264585375 100 49774646589765354269987915150538377798593741185878068216780705