0 1
1 1
2 -1
3 1
4 -1
5 -1
6 1
7 0
8 -1
9 -1
10 1
11 3
12 1
13 -1
14 -1
15 1
16 10
17 8
18 2
19 -1
20 -1
21 1
22 25
23 26
24 14
25 3
26 -1
27 -1
28 1
29 56
30 67
31 48
32 21
33 4
34 -1
35 -1
36 1
37 119
38 155
39 131
40 77
41 29
42 5
43 -1
44 -1
45 1
46 246
47 338
48 318
49 224
50 114
51 38
52 6
53 -1
54 -1
55 1
56 501
57 712
58 720
59 574
60 354
61 160
62 48
63 7
64 -1
65 -1
66 1
67 1012
68 1469
69 1560
70 1358
71 960
72 530
73 216
74 59
75 8
76 -1
77 -1
78 1
79 2035
80 2993
81 3285
82 3046
83 2382
84 1522
85 762
86 283
87 71
88 9
89 -1
90 -1
91 1
92 4082
93 6052
94 6790
95 6587
96 5556
97 3968
98 2316
99 1061
100 362
101 84
102 10
103 -1
104 -1
105 1
106 8177
107 12182
108 13866
109 13889
110 12399
111 9652
112 6348
113 3409
114 1439
115 454
116 98
117 11
118 -1
119 -1
120 1
121 16368
122 24455
123 28096
124 28779
125 26800
126 22307
127 16128
128 9821
129 4880
130 1909
131 560
132 113
133 12
134 -1
135 -1
136 1
137 32751
138 49015
139 56647
140 58923
141 56603
142 49619
143 38691
144 26077
145 14765
146 6821
147 2485
148 681
149 129
150 13
151 -1
152 -1
153 1
154 65518
155 98150
156 113854
157 119666
158 117574
159 107246
160 88822
161 65024
162 40970
163 21650
164 9338
165 3182
166 818
167 146
168 14
169 -1
170 -1
171 1
172 131053
173 196436
174 228388
175 241712
176 241336
177 226868
178 197092
179 154358
180 106250
181 62748
182 31052
183 12552
184 4016
185 972
186 164
187 15
188 -1
189 -1
190 1
191 262124
192 393025
193 457592
194 486484
195 491240
196 472300
197 426008
198 352474
199 261120
200 169254
201 93928
202 43668
203 16600
204 5004
205 1144
206 183
207 16
208 -1
209 -1
210 1
211 524267
212 786221
213 916153
214 976844
215 994108
216 971732
217 902404
218 780530
219 614618
220 430886
221 263438
222 137724
223 60332
224 21636
225 6164
226 1335
227 203
228 17
229 -1
230 -1
231 1
232 1048554
233 1572632
234 1833446
235 1958533
236 2003720
237 1982224
238 1882328
239 1687030
240 1397196
241 1046528
242 694836
243 401418
244 198184
245 82032
246 27832
247 7515
248 1546
249 224
250 18
251 -1
252 -1
253 1
254 2097129
255 3145474
256 3668222
257 3923051
258 4027789
259 4018712
260 3880936
261 3577550
262 3088322
263 2445772
264 1742388
265 1096766
266 599858
267 280344
268 109928
269 35379
270 9077
271 1778
272 246
273 19
274 -1
275 -1
276 1
277 4194280
278 6291179
279 7337984
280 7853417
281 8081912
282 8112037
283 7932416
284 7474870
285 6674064
286 5538190
287 4190208
288 2840178
289 1697136
290 880458
291 390400
292 145371
293 44488
294 10871
295 2032
296 269
297 20
298 -1
299 -1
300 1
301 8388583
302 12582611
303 14677739
304 15715689
305 16197473
306 16325021
307 16109989
308 15440054
309 14165318
310 12220446
311 9732494
312 7032434
313 4538338
314 2578106
315 1271114
316 535899
317 189923
318 55391
319 12919
320 2309
321 293
322 21
323 -1
324 -1
325 1
326 16777190
327 25165498
328 29357502
329 31442004
330 32437450
331 32784638
332 32566082
333 31615579
334 29638140
335 26402148
336 21961132
337 16769024
338 11572820
339 7117468
340 3849732
341 1807269
342 725950
343 245378
344 68342
345 15244
346 2610
347 318
348 22
349 -1
350 -1
351 1
352 33554405
353 50331296
354 58717304
355 62896658
356 64928030
357 65746376
358 65612864
359 64312733
360 61319255
361 56073056
362 48379664
363 38738348
364 28345940
365 18692336
366 10968224
367 5657513
368 2533475
369 971456
370 313784
371 83618
372 17870
373 2936
374 344
375 23
376 -1
377 -1
378 1
379 67108836
380 100662917
381 117437208
382 125808266
383 129921840
384 131722982
385 131883528
386 130187741
387 125763060
388 117457847
389 104485488
390 87134396
391 67092480
392 47042372
393 29662608
394 16626761
395 8191500
396 3505187
397 1285368
398 397466
399 101520
400 20822
401 3288
402 371
403 24
404 -1
405 -1
406 1
407 134217699
408 201326185
409 234877341
410 251634082
411 259924410
412 263741974
413 264655086
414 262595557
415 256212945
416 243351979
417 222008871
418 191652652
419 154243260
420 114143044
421 76709076
422 46291417
423 24819285
424 11697199
425 4790811
426 1682962
427 499050
428 122374
429 24126
430 3667
431 399
432 25
433 -1
434 -1
435 1
436 268435426
437 402652748
438 469757958
439 503288639
440 519947100
441 527860688
442 530494212
443 528299219
444 519332790
445 499827068
446 465491922
447 413727059
448 345928680
449 268402688
450 190860312
451 123004589
452 71112750
453 36517508
454 16488522
455 6474029
456 2182140
457 621488
458 146532
459 27809
460 4074
461 428
462 26
463 -1
464 -1
465 1
466 536870881
467 805305902
468 939519570
469 1006601029
470 1040012955
471 1056196396
472 1062549204
473 1060890583
474 1048680585
475 1019684146
476 965581134
477 879350053
478 759721275
479 614364136
480 459279384
481 313873093
482 194121435
483 107632306
484 53007054
485 22963063
486 8656425
487 2803756
488 768084
489 174373
490 31899
491 4510
492 458
493 27
494 -1
495 -1
496 1
497 1073741792
498 1610612239
499 1879043200
500 2013229463
501 2080168416
502 2112986567
503 2127134208
504 2127634091
505 2111668320
506 2069413307
507 1985789568
508 1845193331
509 1639202400
510 1374150947
511 1073676288
512 773168861
513 508002720
514 301757837
515 160641408
516 75971141
517 31620000
518 11460437
519 3571968
520 942521
521 206304
522 36425
523 4976
524 489
525 28
526 -1
527 -1
528 1
529 2147483615
530 3221224943
531 3758090895
532 4026490391
533 4160506743
534 4226709415
535 4256897991
536 4263156907
537 4243496715
538 4183178779
539 4056251451
540 3831507187
541 3484657875
542 3013484419
543 2447892771
544 1846877917
545 1281187965
546 809768749
547 462403341
548 236614597
549 107592165
550 43080949
551 15032661
552 4514617
553 1148889
554 242761
555 41417
556 5473
557 521
558 29
559 -1
560 -1
561 1
562 4294967262
563 6442450382
564 7516186750
565 8053016742
566 8321214862
567 8454325022
568 8517161838
569 8536832114
570 8515042230
571 8430869798
572 8241527382
573 7888807214
574 7316689350
575 6498404438
576 5461508262
577 4294836224
578 3128098650
579 2090973098
580 1272180282
581 699022034
582 344208810
583 150674138
584 58114122
585 19547534
586 5663634
587 1391714
588 284210
589 46906
590 6002
591 554
592 30
593 -1
594 -1
595 1
596 8589934557
597 12884901292
598 15032378956
599 16106074404
600 16642667060
601 16909757612
602 17038595724
603 17087548384
604 17068651560
605 16954300636
606 16676591484
607 16132431748
608 15206545140
609 13815618076
610 11960174844
611 9756475558
612 7423000410
613 5219104516
614 3363169764
615 1971210508
616 1043234940
617 494884996
618 208789284
619 77662168
620 25211424
621 7055476
622 1675988
623 331148
624 52924
625 6564
626 588
627 31
628 -1
629 -1
630 1
631 17179869148
632 25769803145
633 30064763896
634 32212195184
635 33285612376
636 33820860128
637 34082571064
638 34193252972
639 34189754376
640 34039729412
641 33639280728
642 32813217536
643 31341074040
644 29023211792
645 25776317208
646 21716912546
647 17179607040
648 12642170462
649 8582307048
650 5334396656
651 3014453640
652 1538124032
653 703676328
654 286452476
655 102874104
656 32267156
657 8731592
658 2007200
659 384104
660 59504
661 7160
662 623
663 32
664 -1
665 -1
666 1
667 34359738331
668 51539606885
669 60129534337
670 64424442728
671 66571549384
672 67643343416
673 68171866648
674 68410041764
675 68450116212
676 68263038220
677 67695787356
678 66460886872
679 64158485880
680 60366382984
681 54800577576
682 47493754042
683 38896781730
684 29821908574
685 21224543046
686 13916736472
687 8348866680
688 4552585864
689 2241804456
690 990130852
691 389327604
692 135141772
693 40999004
694 10738920
695 2391368
696 443640
697 66680
698 7791
699 659
700 33
701 -1
702 -1
703 1
704 68719476698
705 103079214400
706 120259075814
707 128848944361
708 133143475760
709 135288634624
710 136352080976
711 136850343868
712 136994375704
713 136780263296
714 135992380008
715 134173451444
716 130627761360
717 124529063168
718 115169057712
719 102295380194
720 86391060060
721 68718952448
722 51046582692
723 35141345054
724 22265635920
725 12901468928
726 6794398512
727 3231939404
728 1379460504
729 524470400
730 176141288
731 51738180
732 13130416
733 2835072
734 510352
735 74487
736 8458
737 696
738 34
739 -1
740 -1
741 1
742 137438953433
743 206158429466
744 240518159398
745 257697954767
746 266287387417
747 270579594032
748 272714457424
749 273739295756
750 274113155028
751 273908856728
752 272839752168
753 270199385884
754 264817990020
755 255165213136
756 239702315184
757 217466535058
758 188687488830
759 155110536796
760 119765797284
761 86188058818
762 57407046510
763 35167137616
764 19695883824
765 10026346108
766 4611404004
767 1903932952
768 700612712
769 227879980
770 64868852
771 15965616
772 3345488
773 584871
774 82961
775 9162
776 734
777 35
778 -1
779 -1
780 1
781 274877906904
782 412316859635
783 481036327232
784 515395983349
785 532575276776
786 541161948745
787 545441535104
788 547527495004
789 548389321696
790 548290447212
791 546882826624
792 543106246916
793 535050930336
794 519999980372
795 494875916928
796 457173044546
797 406156121040
798 343799074202
799 274876858368
800 205954118246
801 143595236400
802 92574249662
803 54863054208
804 29722246316
805 14637758304
806 6515341052
807 2604547712
808 928493716
809 292749344
810 80834724
811 19311232
812 3930423
813 667864
814 92139
815 9904
816 773
817 36
818 -1
819 -1
820 1
821 549755813847
822 824633720011
823 962072663603
824 1030792048949
825 1065151129309
826 1082327160113
827 1090898451145
828 1095116513756
829 1096990558524
830 1097216639820
831 1095441709292
832 1090123291268
833 1078224286116
834 1055084465140
835 1014892674516
836 952057350082
837 863333359890
838 749957292394
839 618676981146
840 480831500902
841 349549616790
842 236169617134
843 147437369406
844 84585333292
845 44360021004
846 21153107548
847 9119892860
848 3533043476
849 1221244084
850 373584580
851 100146212
852 23241783
853 4598351
854 760035
855 102059
856 10685
857 813
858 37
859 -1
860 -1
861 1
862 1099511627734
863 1649267440802
864 1924145337086
865 2061584189288
866 2130302916626
867 2164658158606
868 2181815545850
869 2190309932197
870 2194254555928
871 2195280940168
872 2193195220024
873 2185833436016
874 2168481795112
875 2133375860120
876 2070010694088
877 1966966801814
878 1815399098580
879 1613294846588
880 1368636370692
881 1099509530624
882 830381641980
883 585719496068
884 383607117612
885 232022768234
886 128945387064
887 65513144936
888 30273008600
889 12652940432
890 4754289608
891 1594829688
892 473731304
893 123388251
894 27840262
895 5358450
896 862126
897 112760
898 11506
899 854
900 38
901 -1
902 -1
903 1
904 2199023255509
905 3298534882424
906 3848290684832
907 4123168479846
908 4260606582650
909 4329320813600
910 4363653573640
911 4380715412639
912 4388859455421
913 4391682979744
914 4389549902016
915 4379565526952
916 4354583666584
917 4301991872960
918 4203453663072
919 4037011050334
920 3782382677610
921 3428702333776
922 2981935411584
923 2468147998468
924 1929892221180
925 1416101662336
926 969326875824
927 615630016918
928 360968220834
929 194458564768
930 95786169920
931 42925957224
932 17407234136
933 6349121344
934 2068562016
935 597120067
936 151228769
937 33198840
938 6220640
939 974918
940 124282
941 12368
942 896
943 39
944 -1
945 -1
946 1
947 4398046511060
948 6597069765709
949 7696581381144
950 8246337071622
951 8521214015968
952 8658646872986
953 8727334125608
954 8761548855463
955 8778164802652
956 8784837402461
957 8783380365408
958 8770189170792
959 8734686064448
960 8656843975000
961 8505579753760
962 8240531822270
963 7819427282376
964 7211101788602
965 6410646133968
966 5450087604356
967 4398042316800
968 3345994932092
969 2385429062448
970 1584957154886
971 976598368824
972 555426851138
973 290244767456
974 138712143528
975 60333199552
976 23756359576
977 8417685408
978 2665683107
979 748349348
980 184427865
981 39419608
982 7195622
983 1099232
984 136666
985 13272
986 939
987 40
988 -1
989 -1
990 1
991 8796093022163
992 13194139532321
993 15393162774629
994 16492674266654
995 17042428994534
996 17317299842426
997 17454700475330
998 17523242719439
999 17556893527299
1000 17571592139705
1001 17572512735165
1002 17555717019848
1003 17505948977064
1004 17392066910360
1005 17162692164216
1006 16746245793758
1007 16060026213510
1008 15030562625410
1009 13621764699786
1010 11860742126932
1011 9848134115460
1012 7744039346044
1013 5731425043116
1014 3970386741622
1015 2561555785854
1016 1532025351034
1017 845671684130
1018 428956943752
1019 199045359464
1020 84089567320
1021 32174049080
1022 11083370563
1023 3414033479
1024 932777725
1025 223847729
1026 46615358
1027 8294918
1028 1235930
1029 149954
1030 14219
1031 983
1032 41
1033 -1
1034 -1
1035 1
1036 17592186044370
1037 26388279065588
1038 30786325562502
1039 32985348669059
1040 34084859075076
1041 34634606743904
1042 34909439271228
1043 35046662671505
1044 35114495985106
1045 35145665536188
1046 35152694809462
1047 35132524722309
1048 35063813480560
1049 34899089629248
1050 34555295945488
1051 33909206393430
1052 32806406224996
1053 31090655947784
1054 28652360879628
1055 25482523603934
1056 21708884631000
1057 17592177655808
1058 13475466486312
1059 9701812833314
1060 6531943051764
1061 4093581399032
1062 2377697166236
1063 1274628693418
1064 628002335984
1065 283134943168
1066 116263624592
1067 43257423739
1068 14497406090
1069 4346812228
1070 1156625966
1071 270463343
1072 54910404
1073 9530912
1074 1385916
1075 164189
1076 15210
1077 1028
1078 42
1079 -1
1080 -1
1081 1
1082 35184372088785
1083 52776558132166
1084 61572651139194
1085 65970697487113
1086 68169719371911
1087 69269221632868
1088 69818923922076
1089 70093540896205
1090 70229878133347
1091 70294521259662
1092 70315540214834
1093 70293809466363
1094 70200633170165
1095 69965050593456
1096 69455459316560
1097 68465039209830
1098 66715881053882
1099 63897196390508
1100 59743083936276
1101 54134918037994
1102 47191425012150
1103 39301070675416
1104 31067648336424
1105 23177281416778
1106 16233756933654
1107 10625524975084
1108 6471278827412
1109 3652325990726
1110 1902631094938
1111 911137311920
1112 399398584144
1113 159521056523
1114 57754833925
1115 18844220366
1116 5503439218
1117 1427089821
1118 325374003
1119 64441444
1120 10916892
1121 1550137
1122 179415
1123 16246
1124 1074
1125 43
1126 -1
1127 -1
1128 1
1129 70368744177616
1130 105553116265367
1131 123145302293568
1132 131941395137411
1133 136339440114576
1134 138538452632555
1135 139637901368832
1136 140187342725225
1137 140460857983024
1138 140593118869745
1139 140644421212864
1140 140626529550381
1141 140503032571120
1142 140169978730917
1143 139422657393664
1144 137921572268214
1145 135181457134624
1146 130613345879846
1147 123640414544512
1148 113878069083134
1149 101326376604576
1150 86492512464782
1151 70368727400448
1152 54244933947506
1153 39411040447584
1154 26859282957314
1155 17096804326784
1156 10123605080282
1157 5554957216736
1158 2813768472394
1159 1310535928832
1160 558919657051
1161 217275898640
1162 76599058387
1163 24347661632
1164 6930530063
1165 1752464336
1166 389815703
1167 75358464
1168 12467093
1169 1729584
1170 195677
1171 17328
1172 1121
1173 44
1174 -1
1175 -1
1176 1
1177 140737488355279
1178 211106232531815
1179 246290604603351
1180 263882790453187
1181 272678881763091
1182 277076916002683
1183 279275865629163
1184 280374999907945
1185 280923078615193
1186 281191415806241
1187 281306259559345
1188 281305310501613
1189 281146741990685
1190 280681601236629
1191 279596931091877
1192 277346377145526
1193 273104103144662
1194 265795339885382
1195 254254028859814
1196 237518617845374
1197 215204512796574
1198 187818922623790
1199 156861256642446
1200 124613669736562
1201 93655978589394
1202 66270325502050
1203 43956088332674
1204 27220409931354
1205 15678562559162
1206 8368725820202
1207 4124304466762
1208 1869455618651
1209 776195572075
1210 293874965219
1211 100946724115
1212 31278193743
1213 8682995423
1214 2142280551
1215 465174423
1216 87825685
1217 14196741
1218 1925293
1219 213021
1220 18457
1221 1169
1222 45
1223 -1
1224 -1
1225 1
1226 281474976710606
1227 422212465064758
1228 492581209223998
1229 527765581100954
1230 545357765238486
1231 554153844276878
1232 558551804887398
1233 560750377164884
1234 561847834337026
1235 562389372328378
1236 562635114319058
1237 562680289537694
1238 562486412230666
1239 561845523096498
1240 560287122263098
1241 556947603204699
1242 550452627773836
1243 538900516771868
1244 520049905616108
1245 491772915140644
1246 452723264859676
1247 403023502529228
1248 344680212820668
1249 281474943156224
1250 218269656714564
1251 159926308285748
1252 110226415931876
1253 71176499312604
1254 42898973014804
1255 24047288641508
1256 12493030418036
1257 5993760150949
1258 2645651223494
1259 1070070553678
1260 394821697526
1261 132224921954
1262 39961191214
1263 10825276998
1264 2607455486
1265 553000364
1266 102022554
1267 16122098
1268 2138346
1269 231494
1270 19634
1271 1218
1272 46
1273 -1
1274 -1
1275 1
1276 562949953421261
1277 844424930130692
1278 985162418466420
1279 1055531162413784
1280 1090715532383856
1281 1108307702537572
1282 1117103695675380
1283 1121501205307834
1284 1123697723129686
1285 1124786962479292
1286 1125299364554380
1287 1125452842810224
1288 1125235421245096
1289 1124366295065532
1290 1122149825228780
1291 1117243315402389
1292 1107404525945831
1293 1089355292029352
1294 1058951496129800
1295 1011823357627664
1296 944496448435776
1297 855746901606632
1298 747703782458760
1299 626155189531324
1300 499744616648004
1301 378195973388920
1302 270152728411928
1303 181402917341632
1304 114075473375984
1305 66946262180600
1306 36540319321688
1307 18486790700057
1308 8639411439979
1309 3715721809940
1310 1464892267588
1311 527046627672
1312 172186117264
1313 50786470260
1314 13432733508
1315 3160456362
1316 655023174
1317 118144780
1318 18260508
1319 2369872
1320 251144
1321 20860
1322 1268
1323 47
1324 -1
1325 -1