0 1 1 2 2 3 3 12 4 7 5 56 6 15 7 242 8 29 9 994 10 61 11 4046 12 113 13 16270 14 251 15 65332 16 459 17 261686 18 1017 19 1047750 20 1849 21 4192494 22 4049 23 16773934 24 7387 25 67101668 26 16155 27 268422374 28 29625 29 1073712966 30 64703 31 4294914920 32 118679 33 17179753576 34 258967 35 68719267560 36 474391 37 274877444840 38 1035703 39 1099510791752 40 1896887 41 4398044663368 42 4144055 43 17592182699080 44 7588791 45 70368736786120 46 16578871 47 281474963326664 48 30358007 49 1125899877281288 50 66310647 51 4503599573839688 52 121428663 53 18014398391248200 54 265231031 55 72057593823814984 56 485735095 57 288230375678756168 58 1060944567 59 1152921503750384968 60 1942983351 61 4611686016535522632 62 4243821239 63 18446744070283783496 64 7771853495 65 73786976287270825288 66 16975246007 67 295147905165649923404 68 31087243955 69 1180591620687141961038 70 67901293233 71 4722366482814833294670 72 124349305527 73 18889465931357503270264 74 271605912199 75 75557863725695075003768 76 497397879511 77 302231454903172984646952 78 1086422340311 79 1208925819613752182353192 80 1989590864599 81 4835703278456579465456940 82 4345686610643 83 19342813113830558828637486 84 7958368572125 85 77371252455328518242610466 86 17382751556317 87 309485009821331036855643426 88 31833485169373 89 1237940039285349279133904162 90 69531017892573 91 4951760157141464972139736354 92 127333920887517 93 19807040628565960415346208034 94 278124057809629 95 79228162514264113083764223266 96 509335636234973 97 316912650057056854442058755362 98 1112496314995421 99 1267650600228228503457500540194 100 2037342628696797 101 5070602400912915622258302823714 102 4449985436013277 103 20282409603651666831790264593698 104 8149370690818781 105 81129638414606673760875292437794 106 17799941416768221 107 324518553658426712414528401091874 108 32597482603762397 109 1298074214633706875392969927863586 110 71199764970689245 111 5192296858534827571055986597997858 112 130389931681600221 113 20769187434139310387163367432564002 114 284799061233193693 115 83076749736557241826589901462154530 116 521559729754362589 117 332306998946228967718117290504858914 118 1139196247625192157 119 1329227995784915871984214906418736418 120 2086238913657754333 121 5316911983139663489583890348220165410 122 4556784987825427165 123 21267647932558653962782544360304356642 124 8344955643365085917 125 85070591730234615857718300297603132706 126 18227139972248035037