0 1 1 2 2 2 3 12 4 7 5 60 6 7 7 252 8 7 9 1020 10 7 11 4044 12 127 13 16320 14 103 15 65532 16 7 17 262108 18 87 19 1048196 20 603 21 4193690 22 1528 23 16775439 24 3768 25 67107375 26 2376 27 268424759 28 18292 29 1073720659 30 35854 31 4294934362 32 82200 33 17179750079 34 215584 35 68719423835 36 130586 37 274877580152 38 759631 39 1099510768952 40 1882351 41 4398045933480 42 1427591 43 17592184043372 44 3560815 45 70368743620712 46 1373159 47 281474962267708 48 30864231 49 1125899894693756 50 20869447 51 4503599608749628 52 46027623 53 18014398444703612 54 115267911 55 72057594018192940 56 46977871 57 288230375967149880 58 327186927 59 1152921504321294120 60 713619911 61 4611686017359253372 62 1635899719 63 18446744073504775724 64 510858063 65 73786976292487294776 66 5877279215 67 295147905171090851624 68 13673348551 69 1180591620716513863036 70 1886246983 71 4722366482843219877820 72 65996066983 73 18889465931448877838108 74 62846937591 75 75557863725888940328724 76 40365976995 77 302231454903616374058398 78 102252006898 79 1208925819614510966603036 80 252495086839 81 4835703278457868011318164 82 1544409268963 83 19342813113832404124249270 84 4156230258486 85 77371252455334535170357750 86 4325681794838 87 309485009821343049522436582 88 3604883054398 89 1237940039285370641530745314 90 24071609786164 91 4951760157141487270193738227 92 60384183975710 93 19807040628566074104276386290 94 24292153264924 95 79228162514264240441664754615 96 172186043846324 97 316912650057057200261982345779 98 375269392423294 99 1267650600228228838802145377858 100 853682043175852 101 5070602400912917490413649606287 102 253677109966456 103 20282409603651668662755034830799 104 4401842370536568 105 81129638414606679610421067512783 106 3770310664850040 107 324518553658426725790221226602959 108 2198660759624568 109 1298074214633706906139228209003343 110 2198424113883960 111 5192296858534827600516397231277039 112 69469408869318184 113 20769187434139310484561725999170375 114 64893173893150508 115 83076749736557241893885570543826383 116 406324238920135032 117 332306998946228967764013547135565391 118 1145838001847337912 119 1329227995784915872345010946960697007 120 892543099068620296 121 5316911983139663491612026385452184375 122 5471364164485108 123 21267647932558653962348942116990812179 124 7973937324558580846 125 85070591730234615864260343709379364842 126 2436044534780484640