0 1 1 2 2 3 3 12 4 7 5 56 6 15 7 242 8 29 9 998 10 63 11 4046 12 113 13 16286 14 243 15 65340 16 475 17 261734 18 991 19 1047804 20 1799 21 4192760 22 4075 23 16774010 24 7411 25 67102540 26 15479 27 268422760 28 30687 29 1073715808 30 62943 31 4294916192 32 119231 33 17179765600 34 249023 35 68719277930 36 470837 37 274877502794 38 1047280 39 1099510804720 40 1871519 41 4398044902144 42 3996991 43 17592182866918 44 7666875 45 70368737574740 46 15847147 47 281474963607808 48 31428603 49 1125899880009520 50 64817355 51 4503599575625662 52 118805873 53 18014398408784622 54 267825043 55 72057593820894572 56 485911271 57 288230375744853928 58 1021272319 59 1152921503787507550 60 1962372281 61 4611686016736999382 62 4057730223 63 18446744070360543988 64 8047128523 65 73786976287989972788 66 16578198019 67 295147905166129352944 68 30431736319 69 1180591620691142609086 70 68482332885 71 4722366482814753812586 72 123750689180 73 18889465931375182266231 74 260247752474 75 75557863725705815601773 76 498309319942 77 302231454903227505117183 78 1031752894716 79 1208925819613787356626691 80 2053641776636 81 4835703278456737939411471 82 4239533780492 83 19342813113830642021233787 84 7824968752124 85 77371252455329546092052299 86 17587465862836 87 309485009821330926630143307 88 31747189751540 89 1237940039285353770153498939 90 66639604658120 91 4951760157141467639922311163 92 128613146540102 93 19807040628565974378366730173 94 265769785730802 95 79228162514264119257394461967 96 527301670703868 97 316912650057056899502723558691 98 1088721426705212 99 1267650600228228534982932213411 100 1995951659896636 101 5070602400912915889240736727091 102 4492602770294764 103 20282409603651666834011584724247 104 8119926072976098 105 81129638414606674911939683639117 106 17057894528037286 107 324518553658426713102823817391738 108 32678007909226973 109 1298074214633706878964817371502570 110 67589169451891031 111 5192296858534827573345675898390206 112 134578355918207053 113 20769187434139310397569052595676850 114 277839956800150414 115 83076749736557241832020141710601782 116 512768684076735978 117 332306998946228967785249886664288853 118 1152275681963775138 119 1329227995784915871976096173035055939 120 2079586658654785278 121 5316911983139663489879050949656026099 122 4368298123265539084 123 21267647932558653962958467545234865695 124 8429377227949451282 125 85070591730234615858631067901961787517 126 17425133869831143302