0 1 1 2 2 2 3 12 4 5 5 56 6 11 7 242 8 16 9 999 10 36 11 4035 12 90 13 16280 14 155 15 65306 16 344 17 261723 18 606 19 1047574 20 1510 21 4192566 22 2422 23 16773206 24 6030 25 67101866 26 9476 27 268419573 28 23824 29 1073714391 30 37588 31 4294902483 32 96466 33 17179761616 34 154327 35 68719220948 36 392151 37 274877455060 38 613079 39 1099510585556 40 1571799 41 4398044682836 42 2481111 43 17592181946964 44 6085591 45 70368737221204 46 9656791 47 281474960145236 48 24902487 49 1125899879258964 50 39541591 51 4503599562079060 52 100318039 53 18014398393695060 54 157006679 55 72057593771244372 56 402144087 57 288230375683767124 58 635091799 59 1152921503557827412 60 1556855639 61 4611686016648657748 62 2466790231 63 18446744069471976276 64 6373948247 65 73786976287777635156 66 10117430103 67 295147905162632936276 68 25692748631 69 1180591620687806577492 70 40188427095 71 4722366482801385552724 72 103002389335 73 18889465931358781750100 74 162594831191 75 75557863725645811137364 76 398818196311 77 302231454903201413217108 78 632893979479 79 1208925819613543544830804 80 1632010517335 81 4835703278456708977638228 82 2591399000919 83 19342813113829787857075028 84 6578739329879 85 77371252455328689708251988 86 10289590844247 87 309485009821327595647253332 88 26369948564311 89 1237940039285349607681833812 90 41625672465239 91 4951760157141452361789258580 92 102098811763543 93 19807040628565967694384053076 94 162022195641175 95 79228162514264059673649363796 96 417796088118103 97 316912650057056887598888958804 98 663399497743191 99 1267650600228228305952474643284 100 1684296044297047 101 5070602400912915665742775991124 102 2633449457040215 103 20282409603651665950978180037460 104 6750295869111127 105 81129638414606673844295579712340 106 10656310926949207 107 324518553658426709185866404215636 108 26136610012379991 109 1298074214633706877256538362919764 110 41477271120788311 111 5192296858534827557382317515979604 112 106955937334082391 113 20769187434139310395651100921838420 114 169829585623169879 115 83076749736557241776028757531474772 116 431179376376691543 117 332306998946228967729248605842422612 118 674163199778143063 119 1329227995784915871758726567077362516 120 1728075056693361495 121 5316911983139663489605246062986705748 122 2728015186335644503 123 21267647932558653961956006136898108244 124 6690972301945125719 125 85070591730234615858195373502816074580 126 10618180721122720599