1 1 2 1 3 2 4 2 5 4 6 3 7 4 8 12 9 7 10 6 11 8 12 36 13 16 14 14 15 12 16 16 17 108 18 37 19 38 20 26 21 24 22 32 23 324 24 86 25 104 26 84 27 50 28 48 29 64 30 972 31 200 32 290 33 275 34 192 35 95 36 96 37 128 38 2916 39 465 40 815 41 913 42 753 43 436 44 181 45 192 46 256 47 8748 48 1081 49 2291 50 3064 51 3017 52 2049 53 990 54 345 55 384 56 512 57 26244 58 2513 59 6434 60 10337 61 12217 62 9863 63 5602 64 2253 65 657 66 768 67 1024 68 78732 69 5842 70 18065 71 34921 72 49697 73 48269 74 32539 75 15305 76 5121 77 1252 78 1536 79 2048 80 236196 81 13581 82 50729 83 117975 84 202749 85 237807 86 191974 87 107369 88 41866 89 11645 90 2385 91 3072 92 4096 93 708588 94 31572 95 142469 96 398560 97 828828 98 1173787 99 1143185 100 767905 101 354366 102 114475 103 26483 104 4544 105 6144 106 8192 107 2125764 108 73396 109 400121 110 1346637 111 3391310 112 5803040 113 6843349 114 5539989 115 3065418 116 1171235 117 313122 118 60215 119 8657 120 12288 121 16384 122 6377292 123 170625 124 1123718 125 4550382 126 13878192 127 28746995 128 41072451 129 40156061 130 26833885 131 12266783 132 3869271 133 856462 134 136936 135 16493 136 24576 137 32768 138 19131876 139 396655 140 3155882 141 15376372 142 56789705 143 142599041 144 246859250 145 292253909 146 236220817 147 130079497 148 49117667 149 12787884 150 2342559 151 311381 152 31422 153 49152 154 65536 155 57395628 156 922111 157 8863073 158 51958316 159 232384474 160 707620370 161 1485363055 162 2133745005 163 2086382703 164 1389794299 165 632358111 166 196547638 167 42266197 168 6407780 169 708076 170 59864 171 98304 172 131072 173 172186884 174 2143648 175 24891350 176 175571071 177 950977585 178 3511083299 179 8945494737 180 15603658258 181 18485204565 182 14924138599 183 8200544328 184 3069896886 185 787292648 186 139689475 187 17526908 188 1610154 189 114051 190 196608 191 262144 192 516560652 193 4983377 194 69905726 195 593268299 196 3891812709 197 17420351674 198 53901177423 199 114170084835 200 164222799113 201 160781430529 202 106904788515 203 48386746972 204 14919608999 205 3152652324 206 461723614 207 47941766 208 3661438 209 217286 210 393216 211 524288 212 1549681956 213 11584946 214 196325636 215 2004704682 216 15927107508 217 86438549422 218 324835690508 219 835656043715 220 1461244766051 221 1735778832010 222 1399995594971 223 766938874802 224 285537766324 225 72537188422 226 12625267314 227 1526118256 228 131135884 229 8326047 230 413966 231 786432 232 1048576 233 4649045868 234 26931732 235 551367590 236 6774075554 237 65180736176 238 428942623935 239 1957664229058 240 6119233868579 241 13008870281718 242 18769186177323 243 18392174955228 244 12206321690053 245 5502510458911 246 1686980317086 247 352492355625 248 50570833189 249 5044271535 250 358697083 251 18933223 252 788674 253 1572864 254 2097152 255 13947137604 256 62608681 257 1548479459 258 22890197334 259 266747574843 260 2128651136675 261 11798443232952 262 44826546339096 263 115834329336094 264 203207945413060 265 242007116498916 266 194931080155366 267 106570836031669 268 39508942621604 269 9962009624746 270 1713947371548 271 202532990424 272 16673106905 273 981151642 274 43053720 275 1502555 276 3145728 277 4194304 278 41841412812 279 145547525 280 4348802339 281 77347965186 282 1091648042865 283 10563418237405 284 71110749559818 285 328433585622456 286 1031740454102257 287 2201842122258019 288 3186937791358092 289 3120769083155043 290 2070847369905240 291 930417029661695 292 283799404816102 293 58849204500745 294 8332597817985 295 811204807382 296 55109948877 297 2683758871 298 97903198 299 2862617 300 6291456 301 8388608 302 125524238436 303 338356945 304 12213324374 305 261365481435 306 4467513170474 307 52420279346379 308 428612762797838 309 2406376602151259 310 9193307241630874 311 23867256146612875 312 42001961239898499 313 50034244634072936 314 40326781578445895 315 22003994283950189 316 8130626032765425 317 2038333579905593 318 347735853617799 319 40508772974972 320 3249164512849 321 182157291955 322 7340930445 323 222629593 324 5453761 325 12582912 326 16777216 327 376572715308 328 786584466 329 34300315505 330 883176688023 331 18283077346563 332 260132938554538 333 2583458022051243 334 17630899479785765 335 81936940961436654 336 258764977974883770 337 554044091655368365 338 802773720247659217 339 786623527580226195 340 521768780353798804 341 233898352582266783 342 71062672715618459 343 14646938961244281 344 2054248262144857 345 196969575853783 346 13013594658959 347 602093030588 348 20079778989 349 506254676 350 10390321 351 25165824 352 33554432 353 1129718145924 354 1828587033 355 96330172385 356 2984330940525 357 74822562153129 358 1290906088470552 359 15571734945388599 360 129181041142468827 361 730317597765635144 362 2806018599259453264 363 7312844830109495608 364 12887592402014254658 365 15365321608796091811 366 12390486500054333318 367 6749259651584632986 368 2488845254743646236 369 621141947414805662 370 105244829164950620 371 12138655330893070 372 957632906229433 373 52124256901705 374 1990121537282 375 54924550811 376 1151211539 377 19795288 378 50331648 379 67108864 380 3389154437772 381 4250949112 382 270536931545 383 10084314105326 384 306207432188928 385 6406124631746559 386 93858195072389301 387 946550093356112297 388 6509322738625732585 389 30434168540222224991 390 96545484824157521667 391 207029454624651342274 392 300425669122262663729 393 294561934466521157064 394 195172074312824986771 395 87423243322135576103 396 26475914899604377337 397 5431619006500890769 398 756255594215819173 399 71726036160752958 400 4656089044171495 401 208774244380271 402 6578044463591 403 150236085835 404 2617828789 405 37713313 406 100663296 407 134217728 408 10167463313316 409 9882257736 410 759785117405 411 34075775045286 412 1253138001057776 413 31790378087367862 414 565729955221735714 415 6935844112535445897 416 58018367463077335794 417 330136458378616927095 418 1274680400849418814351 419 3327662894061086231656 420 5877259303083260327039