0 1 1 1 2 1 3 4 4 31 5 362 6 5676 7 111982 8 2666392 9 74433564 10 2384579440 11 86248530296 12 3476794472064 13 154579941792256 14 7514932528712896 15 396595845237540600 16 22581060079942183936 17 1379771773100463174608 18 90059660791562688208128 19 6253914166368448348512064 20 460376835445332756361216000 21 35811807150844521223422470496 22 2935250603614596219645197249536 23 252841171803537579460407767827424 24 22835835025286161217135128595398656 25 2157876347419910210886372803444680000 26 212926808065151623987746129368281624576 27 21900375412898038360977781287796929397632 28 2344093686481427131035296257811046750748672 29 260699254435941489505037916436414209299846144 30 30083872945739311803095627111230141502208000000 31 3597393111891648767304420164272227896146596558976 32 445217496756494669167157700892603396112474202701824 33 56962855912579336944827736679270693744539114779341056 34 7526329494147947422421661050818217033886920885600321536 35 1025916764753840355313893089274637194459063987823760000000 36 144135215404581640341741870463046861401892507054061907869696 37 20853198179052111174654133411605294635702331289696425664373248 38 3104253603408403494637740377425546764870091589174783515638366208 39 475095662019206912395709183803974467791862500612703259189593071104 40 74699913307777766455921661273196938472587686027536397395558400000000 41 12057772401606317133586310444674878354565617812939052305599051306535936 42 1996781229011860965491371288460622428232991393184590111065978163776454656 43 339026217955724147511156520382991577038957734457911517777864809759005947904 44 58980970037519739146148740256267733519371073283465160588945319518023068942336 45 10507884538794162523187499552524074959474800008670212868504000703154464000000000 46 1916037422658392810193406929008230243987177587690470966911788097597509367911940096 47 357395760482765217402908413437381959848143439199675215979922801812216674979641137152 48 68160543167840420557702702846745903412609040541544843646850776784977328578392156536832 49 13284521414702387206113194081690427715154449157761377750842486915811404847292006750572544 50 2644769692466373012310478369566421644708479661120636816385241329185316758371205120000000000 51 537609636454003455734306614556304568641002445590198222856412635491783116194743627001970507776 52 111531986438179548606794172184538499643534489744247660159842073945415800201331862021889194983424 53 23605235873183742097418378747907243649325132652152823742246490082073698930149590198896349695696896 54 5094762952843928271704261574470485118565636673036711436162855914668535676702112368192874017042989056 55 1120941834877012753581814854243796901882083375866439430645143153724564513835076377483684094000000000000 56 251320840494865249925558653230951817792721210276432587791608731957335088921857572435172720575500597067776 57 57399609121969732627527714071875422098432129802351949419216175501367654768526553873231299381043368820359168 58 13349916120662624364624803034619396462025711181335252709295671370556922483412913429821743573904227105670955008 59 3160797474405917177005498373279187470713722974613669823648020766480433010189853267013116291270475726560835108864 60 761601193714480501949605439969784872386425456187705153243768117723498649100408706791206421979547566080000000000000 61 186698284926229875647738529839000411972838294914388148227310269045644778628198954651600931865825114406327089059332096 62 46548768002769351855613102035539136857236989601951581333752439656537480518842733289631790309159476123611872349007118336 63 11800727993332073740301358652337072391047316484444196331042838777689571968665247435198238773069422587456831728721065836544 64 3041051365772324023240566350043590567125007156476123187603173684802078844623347459281602286829815378041300024322449679056896 65 796413238684916463137862168827622242929486572902389978379508374393183699050825924336853550277702101264884615805200000000000000 66 211905382073596379198982327782424079375251593087059387245091837083086235968012335554608881128732606313068250545945160863958695936 67 57269950681667352533160484501505172338877206164738710092127507443199019209315874730310472620731700915980448637172977338179804987392 68 15717690800932335188708815609298603987444350493712490045753368158966452571930626356835434600800706537506991171217520351127651664003072 69 4379522275972445127006700617176748615031093020780591915835174742515479367990116728218627873696939281096790323697061742489301611687051264 70 1238633359437149211764201566608917278209890274826779074721257144286134834056447833276674226721379580004869156335183304589312000000000000000 71 355501702764992650644438144342909730632441478866414493585552419544427975318219996346295362345899605302006166536494857102061306008888979357696 72 103521624238159033004865356645337135241680472532260346776706249273023659780790485925630390380318409045934660923064543588630365918754169226788864 73 30578852495786333184371150901649484113506128959715710947970817552375143462631639456565506458548606104626759032260781766915337748425104529523736576 74 9160617820159955098770897381433433539952977041597814029901427632900269214092862215528414426695045743502347908440380632725475808644883738979788128256 75 2782639841937990895404330124478417182115169156937868783976499888770547112012330971779164061583772677349516187906403831510030168038986160000000000000000 76 856910346343746436104225150604932235518288156245412105150762881602981010741562828627193392500437144426817078150706297745381841446986081953393871186558976 77 267472818035504757135160595708425260288878650118704685091372707858975551260288900016097815129016167560078633357096927650081301960401943516951818498597715968 78 84608045624387295446633578709887184070714029907971824505404692495095297567360758494103697847122025226627900279489273149854090207915746786720697422414010646528 79 27117854960267902507442232453789186655971670474747479722461890487071294537318084953882194383448815778429172154249867218395205900225982391440742057796243167903744 80 8805145864041519398255467864494741192166174958859187277710034109973517677443423971847743419370357959063875694600693722600161041419881097868607488000000000000000000 81 2895897028855840274847870330351191546049023017176994354053435985766796964867595291186769603839583043031269662130826369702669007068528949149139853061612742098027544576 82 964549742436379803107436224352944830152683439842628669921667716804054696814201232292312174182039724813604220975179645650603507709590758985488604995745232271896767102976 83 325306295906350040161805029516726031161197795391264625844404205238742513520165939399707938620539836650514191005995380363687265562706029301000654704268800756391650099462144 84 111075863219020220463836924538920806712017427089274579661259892269570157929560902060122626197179739637564419424238144632982762754490932697124727298654296145974017603965812736 85 38392024081781372466038885406419164475398454488267931952986057389586679697799184890764030376004220218530913609953791347425119521136373409257186678267880175960000000000000000000 86 13430515179804533995865929788853587241920579646970759405709858403115197389369128268901471755028252582470696645374677062932320954857786711324538418545576244698918311653371329642496 87 4754583373738577625873943798764940194415504110329750897645882771193666189286570459435929677669546570126472335938061008713763894945200253314102400331859160778755495211773718326935552 88 1703098003228440697633375255907029703300548123120668648345205360360616428630499932633390107348811136772265534763306654363913985930658225497701528123726970335109728705085901593422856192 89 617184264876049331030415143656285529052942094972129419003265244391908955361140451540510586277137202059500843942365080268170063512937499250750157125112358443576488950003568097098521903104 90 226245579390998772091018550293154715887392821825385596136202648676584162449865237425325477406593452642492164881124407287686100847387234181999022948098674340252015289958400000000000000000000 91 83883925547805042372090732574038800518781356355408612788017999130838326634434381736756938864620247226696178026994817814970193131922902567108570113901616396748834097023797643636800107562663936 92 31452515408150476910927187129177391687085421671476731953590615326061836264574119372395189271916039985468877162840798626332377566287836101230738126849635580790807303875606698480800128687453241344 93 11924930377087336787423678557854523663039944874723710594686978797201904510684808743091390799256381511051288926503537059595917344155084063969618725229526931139493161647978692263425618322456571805696 94 4571167940973598098221078425697055085699038735624988438249126725212399432999911121869734601636076466767372152287532094460509264511836350219179596235206184957121767763713705500259686204407877138907136 95 1771403651613919949459968208820818647582836286992423010798909155827920413457347408102155466174566412792976957798227452109490599135334288131344773269651324285363730719549934174113044000000000000000000000 96 693866974749044498699352818010236962556717438546384918361276766676017497711021196407851621849268249801066658226508768189042995887155475542885776770653088674165825660378794060798603921519874850380941623296 97 274696793707389319216593388396784850803270700432329567408286777811891855362618512754939911782353319737178640171378507410043955023846089061875847636088013424506911408772438926157174104201752584398636631195648 98 109900853816684303877539077019782949124157594235349902719066074294210388365513821167366903066938334281046254351225590874039982937460772892756426433234872768631949791155654884574791959470671941242748084491911168 99 44429463497751305733794641267758019895351658440943439800654638859517364332909934714034696289442563489061065366535820072402953159783598263794024192338152711838939545981141174054055682621520056669760448526175698944 100 18147508200215663498335048669769256455491923318827537017209313869062204616036222452229216301490382322229422942486746337007646128967765361985521573141138676560156119770702606646050518666124984320000000000000000000000