1 0 2 1 3 0 4 2 5 4 6 0 7 4 8 24 9 16 10 0 11 8 12 169 13 270 14 64 15 0 16 16 17 1155 18 6889 19 3024 20 256 21 0 22 32 23 7921 24 154440 25 279841 26 33858 27 1024 28 0 29 64 30 54288 31 3538161 32 20489472 33 11363641 34 379080 35 4096 36 0 37 128 38 372100 39 80655102 40 1572836281 41 2714713664 42 461433361 43 4244238 44 16384 45 0 46 256 47 2550408 48 1840667409 49 118704053710 50 698931112441 51 359601021696 52 18736955689 53 47519136 54 65536 55 0 56 512 57 17480761 58 41995876248 59 8994906720801 60 174511967464624 61 310569670802169 62 47632473997312 63 760832274049 64 532031490 65 262144 66 0 67 1024 68 119814915 69 958215843225 70 680750019301486 71 43919928176330761 72 256493177634603980 73 137999718103495689 74 6309330479063040 75 30894332043289 76 5956705656 77 1048576 78 0 79 2048 80 821223649 81 21863225325726 82 51538469967056164 83 11014499735951633272 84 214463135484783365184 85 376959882525471479946 86 61319169929186096841 87 835724490894491648 88 1254494297783281 89 66692184462 90 4194304 91 0 92 4096 93 5628750624 94 498845926549881 95 3901482828808418205 96 2765013577800867302464 97 178172688406957337169300 98 1047276497234600613324304 99 553995675105802865035251 100 27246714089760026142649 101 110698808144126017536 102 50939956897994761 103 746695862640 104 16777216 105 0 106 8192 107 38580030724 108 11381993364572136 109 295352521055213734564 110 693828347950525800594252 111 148296297048758725175981604 112 2882029793367070337506842240 113 5114167130942310710200312969 114 814171248230402782507379670 115 12106872439344182585456281 116 14662997339235235397632 117 2068466324059544161 118 8360120691522 119 67108864 120 0 121 16384 122 264431464440 123 259699010088371841 124 22358767209627320059672 125 174124647942405489006942784 126 123301705170758733642021530340