0 0
1 1
2 2
3 3
4 64
5 128
6 4
7 6
8 5
9 8
10 9
11 7
12 256
13 80
14 10
15 1024
16 11
17 12
18 16
19 17
20 32
21 20
22 13
23 14
24 512
25 18
26 272
27 34
28 21
29 2048
30 15
31 36
32 22
33 40
34 19
35 42
36 320
37 23
38 24
39 1280
40 144
41 130
42 258
43 136
44 25
45 640
46 65
47 26
48 48
49 66
50 38
51 33
52 28
53 138
54 1026
55 35
56 41
57 160
58 132
59 72
60 514
61 192
62 74
63 68
64 27
65 96
66 2080
67 37
68 70
69 146
70 50
71 44
72 67
73 196
74 162
75 4096
76 56
77 58
78 69
79 2064
80 1040
81 1056
82 576
83 84
84 168
85 39
86 29
87 8192
88 1088
89 76
90 82
91 81
92 260
93 46
94 73
95 104
96 264
97 65536
98 43
99 30
100 98
101 45
102 768
103 266
104 129
105 148
106 32768
107 152
108 106
109 47
110 31
111 49
112 34816
113 4352
114 71
115 86
116 85
117 112
118 208
119 75
120 51
121 288
122 322
123 40960
124 1032
125 52
126 170
127 77
128 4160
129 32832
130 578
131 262144
132 134
133 274
134 83
135 53
136 97
137 2112
138 290
139 2049
140 88
141 90
142 78
143 92
144 131
145 137
146 54
147 55
148 1072
149 276
150 2176
151 2096
152 114
153 164
154 257
155 57
156 528
157 33024
158 513
159 352
160 524288
161 193
162 296
163 298
164 60
165 304
166 832
167 516
168 66560
169 120
170 99
171 105
172 122
173 4224
174 154
175 59
176 61
177 336
178 161
179 1028
180 2560
181 8194
182 94
183 532
184 176
185 62
186 770
187 1048576
188 280
189 63
190 8388608
191 282
192 592
193 292
194 87
195 133
196 79
197 5120
198 580
199 67584
200 100
201 135
202 89
203 140
204 66048
205 91
206 93
207 95
208 784
209 328
210 180
211 16384
212 18432
213 139
214 212
215 338
216 107
217 2144
218 145
219 524320
220 306
221 101
222 67108864
223 330
224 8208
225 147
226 102
227 194
228 103
229 384
230 2052
231 2192
232 4097
233 150
234 259
235 108
236 262
237 4128
238 261
239 109
240 110
241 111
242 1034
243 141
244 198
245 131072
246 24576
247 142
248 268
249 596
250 149
251 113
252 4098
253 33792
254 368
255 312
256 116
257 1073741824
258 354
259 5122
260 265
261 115
262 544
263 117
264 4256
265 1120
266 4100
267 10240
268 118
269 200
270 151
271 2208
272 32800
273 267
274 119
275 121
276 123
277 1104
278 273
279 156
280 528384
281 2240
282 520
283 158
284 321
285 143
286 386
287 153
288 12288
289 772
290 4104
291 163
292 178
293 278
294 268435456
295 324
296 33280
297 195
298 165
299 124
300 323
301 270
302 2688
303 169
304 8448
305 69632
306 125
307 400
308 402
309 126
310 131584
311 1296
312 155
313 127
314 157
315 166
316 340
317 184
318 172
319 16388
320 2050
321 577
322 522
323 159
324 2592
325 197
326 202
327 167
328 36864
329 1152
330 2304
331 174
332 171
333 546
334 416
335 67108896
336 16416
337 672
338 173
339 308
340 175
341 517
342 518
343 8704
344 277
345 16448
346 16640
347 177
348 181
349 524
350 263
351 1184
352 2178
353 1090
354 186
355 179
356 182
357 294
358 284
359 552
360 584
361 65538
362 515
363 289
364 448
365 269
366 360
367 519
368 199
369 530
370 2128
371 4112
372 608
373 2432
374 536
375 538
376 326
377 642
378 163840
379 1154
380 4106
381 548
382 293
383 183
384 224
385 1216
386 704
387 209
388 16386
389 16512
390 4116
391 344
392 291
393 201
394 769
395 833
396 213
397 529
398 1058
399 533
400 362
401 185
402 188
403 300
404 271
405 554
406 1042
407 147456
408 800
409 656
410 240
411 641
412 187
413 275
414 526
415 190
416 2576
417 16896
418 1025
419 896
420 898
421 16400
422 392
423 17024
424 2097152
425 2053
426 2056
427 550
428 2066
429 189
430 480
431 1044
432 1153
433 279
434 65664
435 16480
436 2058
437 210
438 297
439 216
440 204
441 1027
442 2072
443 191
444 560
445 325
446 327
447 225
448 203
449 205
450 211
451 464
452 218
453 2720
454 286
455 135168
456 226
457 644
458 624
459 1281
460 228
461 314
462 432
463 227
464 1344
465 594
466 262400
467 295
468 385
469 133120
470 2082
471 131328
472 960
473 8388864
474 1408
475 648
476 4416
477 346
478 206
479 1536
480 564
481 2074
482 8320
483 2368
484 1048608
485 332
486 2114
487 214
488 281
489 10496
490 353
491 215
492 370
493 232
494 283
495 285
496 1282
497 299
498 302
499 310
500 1030
501 650
502 337
503 234
504 262145
505 376
506 1029
507 450
508 305
509 244
510 1036
511 287
512 242
513 5184
514 534
515 1048832
516 329
517 720
518 264192
519 2088
520 524290
521 378
522 131104
523 4099
524 1288
525 674
526 5128
527 331
528 207
529 6144
530 16704
531 1568
532 4114
533 1248
534 20480
535 680
536 229
537 645
538 316
539 301
540 35072
541 355
542 303
543 248
544 682
545 307
546 318
547 4354
548 309
549 388
550 311
551 1046
552 2090
553 339
554 562
555 294912
556 334
557 586
558 706
559 341
560 658
561 4102
562 333
563 250
564 5376
565 2099200
566 4608
567 531
568 34880
569 32770
570 33554432
571 356
572 3072
573 2068
574 16390
575 1038
576 65600
577 5124
578 313
579 394
580 4132
581 545
582 16464
583 1041
584 2160
585 81920
586 342
587 233
588 357
589 348
590 521
591 582
592 2065
593 350
594 315
595 418
596 217
597 219
598 220
599 8224
600 358
601 2116
602 317
603 389
604 1284
605 408
606 424
607 222
608 73728
609 343
610 2120
611 579
612 401
613 568
614 8256
615 387
616 221
617 34048
618 2097216
619 2336
620 848
621 8272
622 1048578
623 134217728
624 556
625 17408
626 2132
627 524304
628 35328
629 1064
630 16402
631 223
632 17472
633 776
634 8576
635 5152
636 345
637 2224
638 49152
639 393
640 241
641 230
642 235
643 420
644 1168
645 549
646 404
647 335
648 231
649 405
650 236
651 237
652 364
653 8322
654 347
655 390
656 673
657 238
658 406
659 523
660 369
661 1045
662 366
663 73730
664 8240
665 426
666 391
667 598
668 4176
669 6160
670 525
671 2256
672 33570816
673 32772
674 540
675 8768
676 33816576
677 536870912
678 372
679 456
680 32784
681 2113536
682 1060
683 32769
684 270336
685 527
686 458
687 496
688 778
689 33282
690 1062
691 2624
692 245
693 8832
694 2122
695 374
696 319
697 373
698 239
699 646
700 8196
701 561
702 403
703 243
704 417
705 246
706 247
707 249
708 1538
709 3074
710 349
711 565
712 407
713 251
714 660
715 535
716 1136
717 395
718 252
719 68608
720 32816
721 581
722 396
723 16544
724 657
725 10256
726 547
727 676
728 134234112
729 32773
730 1031
731 612
732 10304
733 131074
734 1610612736
735 1232
736 380
737 131088
738 16777216
739 662
740 8193
741 1050624
742 643
743 410
744 1200
745 834
746 16385
747 449
748 786
749 1033
750 600
751 2562
752 585
753 382
754 351
755 421
756 253
757 647
758 22528
759 2130
760 361
761 254
762 801
763 255
764 359
765 542
766 1043
767 8197
768 558
769 363
770 365
771 367
772 4240
773 371
774 451
775 419
776 566
777 70656
778 1057
779 2136
780 375
781 1409
782 3076
783 1048
784 8258
785 570
786 1052672
787 20484
788 33554944
789 377
790 602
791 33587200
792 18874368
793 1537
794 2306
795 398
796 132096
797 16777217
798 4194304
799 3080
800 131080
801 537
802 792
803 8336
804 65537
805 771
806 466
807 1346
808 593
809 8706
810 610
811 379
812 551
813 677
814 381
815 452
816 272384
817 1035
818 433
819 383
820 773
821 397
822 4144
823 1312
824 8384
825 1047
826 539
827 399
828 409
829 2272
830 411
831 412
832 1050
833 553
834 572
835 67072
836 1059
837 2138
838 413
839 705
840 6148
841 555
842 850
843 1290
844 8352
845 21504
846 16404
847 1048580
848 1160
849 574
850 68096
851 65539
852 32896
853 481
854 1089
855 1328
856 597
857 1664
858 67174400
859 134742016
860 1218
861 8736
862 2051
863 541
864 794
865 8400
866 131073
867 1037
868 1066
869 8212
870 1096
871 664
872 616
873 1052
874 588
875 659
876 414
877 804
878 618
879 4101
880 557
881 453
882 8288
883 436
884 1665
885 1065
886 2113
887 1098
888 2054
889 543
890 559
891 422
892 626
893 415
894 428
895 4130
896 666
897 454
898 897
899 65602
900 1410
901 423
902 425
903 33152
904 1162
905 460
906 2564
907 8834
908 4113
909 1540
910 537001984
911 9216
912 649
913 1600
914 65552
915 707
916 32898
917 1156
918 1286
919 609
920 2312
921 688
922 2816
923 65568
924 2105344
925 4108
926 8864
927 65792
928 835
929 437
930 1091
931 41216
932 1283
933 1054
934 16928
935 2069
936 1352
937 690
938 632
939 8228
940 563
941 567
942 590
943 583
944 712
945 5121
946 455
947 434
948 18464
949 465
950 1061
951 661
952 3104
953 1552
954 8464
955 1155
956 467
957 468
958 427
959 569
960 469
961 736
962 1092
963 457
964 470
965 900
966 262146
967 2070
968 1074
969 1376
970 1792
971 785
972 459
973 2370
974 17056
975 8200
976 484
977 18944
978 131136
979 135200
980 651
981 1472
982 65540
983 587
984 8225
985 4228
986 4120
987 774
988 689
989 1094
990 16768
991 65696
992 526336
993 2561
994 1186
995 131200
996 16420
997 571
998 440
999 2320
1000 4610