0 1 1 2 2 3 3 12 4 3 5 62 6 15 7 246 8 15 9 1008 10 31 11 4074 12 31 13 16366 14 223 15 65396 16 155 17 261998 18 497 19 1048206 20 501 21 4194042 22 981 23 16776830 24 437 25 67108446 26 1973 27 268433630 28 1831 29 1073739992 30 50999 31 4294933720 32 43903 33 17179826164 34 110095 35 68719399408 36 110559 37 274877800040 38 108951 39 1099511529068 40 512947 41 4398046346862 42 443391 43 17592185749312 44 2023871 45 70368743636676 46 1666555 47 281474975061516 48 3799551 49 1125899906719282 50 1964543 51 4503599626006338 52 33487869 53 18014398486269162 54 33521535 55 72057594015380430 56 125525183 57 288230376044687334 58 125138429 59 1152921504582655990 60 427682125 61 4611686018140020734 62 4192597257 63 18446744070873897718 64 4226152393 65 73786976292094807614 66 7446852041 67 295147905174079176630 68 6440198397 69 1180591620711107231602 70 6441387007 71 4722366482864883924896 72 4761556735 73 18889465931474285030248 74 30584805343 75 75557863725892809780064 76 32472225471 77 302231454903635777907012 78 136348350395 79 1208925819614520983800814 80 128843659157 81 4835703278458499021523562 82 545455570421 83 19342813113833747899335306 84 2041177964535 85 77371252455334514437207018 86 1896759685087 87 309485009821344512131456102 88 7412575430553 89 1237940039285375171984301950 90 5218342136237 91 4951760157141516564091355002 92 31002649753847 93 19807040628566058010099793834 94 29963779429493 95 79228162514264325222354042762 96 13168208331895 97 316912650057057340917127495658 98 119838119159447 99 1267650600228229322324609580392 100 506830831668183 101 5070602400912917244639577077036 102 525462399917047 103 20282409603651670352720779276232 104 932212981528055 105 81129638414606681619631935188796 106 96738765348599 107 324518553658426726689340142352796 108 692087789493875 109 1298074214633706906475802786262958 110 974098563587667 111 5192296858534827628401566241139692 112 3938278845437403 113 20769187434139310514060119759122292 114 29342008583461055 115 83076749736557242045191257776975816 116 31281509933096383 117 332306998946228968194989190944287682 118 139389824617004477 119 1329227995784915872821897524204264010 120 141809510574994933 121 5316911983139663491586587092735486862 122 247078934855991025 123 21267647932558653966384984804882733534 124 102983898096467947 125 85070591730234615865841231788740036958 126 18274727039776831463