0 1
1 0
2 0
3 0
4 1
5 0
6 0
7 0
8 1
9 2
10 0
11 0
12 1
13 2
14 0
15 0
16 3
17 2
18 4
19 0
20 3
21 2
22 4
23 0
24 3
25 6
26 4
27 8
28 3
29 6
30 4
31 8
32 9
33 6
34 12
35 8
36 16
37 6
38 12
39 8
40 16
41 18
42 12
43 24
44 16
45 32
46 12
47 24
48 27
49 32
50 36
51 24
52 48
53 32
54 64
55 24
56 48
57 54
58 64
59 72
60 48
61 96
62 64
63 128
64 81
65 96
66 108
67 128
68 144
69 96
70 192
71 128
72 256
73 162
74 192
75 216
76 256
77 288
78 192
79 384
80 256
81 512
82 324
83 384
84 432
85 512
86 576
87 384
88 768
89 512
90 1024
91 648
92 768
93 864
94 1024
95 1152
96 768
97 1536
98 1024
99 2048
100 1296
101 1536
102 1728
103 2048
104 2304
105 1536
106 3072
107 2048
108 4096
109 2592
110 3072
111 3456
112 4096
113 4608
114 3072
115 6144
116 4096
117 8192
118 5184
119 6144
120 6912
121 8192
122 9216
123 6144
124 12288
125 8192
126 16384
127 10368
128 12288
129 13824
130 16384
131 18432
132 12288
133 24576
134 16384
135 32768
136 20736
137 24576
138 27648
139 32768
140 36864
141 24576
142 49152
143 32768
144 65536
145 41472
146 49152
147 55296
148 65536
149 73728
150 49152
151 98304
152 65536
153 131072
154 82944
155 98304
156 110592
157 131072
158 147456
159 98304
160 196608
161 131072
162 262144
163 165888
164 196608
165 221184
166 262144
167 294912
168 196608
169 393216
170 262144
171 524288
172 331776
173 393216
174 442368
175 524288
176 589824
177 393216
178 786432
179 524288
180 1048576
181 663552
182 786432
183 884736
184 1048576
185 1179648
186 786432
187 1572864
188 1048576
189 2097152
190 1327104
191 1572864
192 1769472
193 2097152
194 2359296
195 1572864
196 3145728
197 2097152
198 4194304
199 2654208
200 3145728
201 3538944
202 4194304
203 4718592
204 3145728
205 6291456
206 4194304
207 8388608
208 5308416
209 6291456
210 7077888
211 8388608
212 9437184
213 6291456
214 12582912
215 8388608
216 16777216
217 10616832
218 12582912
219 14155776
220 16777216
221 18874368
222 12582912
223 25165824
224 16777216
225 33554432
226 21233664
227 25165824
228 28311552
229 33554432
230 37748736
231 25165824
232 50331648
233 33554432
234 67108864
235 42467328
236 50331648
237 56623104
238 67108864
239 75497472
240 50331648
241 100663296
242 67108864
243 134217728
244 84934656
245 100663296
246 113246208
247 134217728
248 150994944
249 100663296
250 201326592
251 134217728
252 268435456
253 169869312
254 201326592
255 226492416
256 268435456
257 301989888
258 201326592
259 402653184
260 268435456
261 536870912
262 339738624
263 402653184
264 452984832
265 536870912
266 603979776
267 402653184
268 805306368
269 536870912
270 1073741824
271 679477248
272 805306368
273 905969664
274 1073741824
275 1207959552
276 805306368
277 1610612736
278 1073741824
279 2147483648
280 1358954496
281 1610612736
282 1811939328
283 2147483648
284 2415919104
285 1610612736
286 3221225472
287 2147483648
288 4294967296
289 2717908992
290 3221225472
291 3623878656
292 4294967296
293 4831838208
294 3221225472
295 6442450944
296 4294967296
297 8589934592
298 5435817984
299 6442450944
300 7247757312
301 8589934592
302 9663676416
303 6442450944
304 12884901888
305 8589934592
306 17179869184
307 10871635968
308 12884901888
309 14495514624
310 17179869184
311 19327352832
312 12884901888
313 25769803776
314 17179869184
315 34359738368
316 21743271936
317 25769803776
318 28991029248
319 34359738368
320 38654705664
321 25769803776
322 51539607552
323 34359738368
324 68719476736
325 43486543872
326 51539607552
327 57982058496
328 68719476736
329 77309411328
330 51539607552
331 103079215104
332 68719476736
333 137438953472
334 86973087744
335 103079215104
336 115964116992
337 137438953472
338 154618822656
339 103079215104
340 206158430208
341 137438953472
342 274877906944
343 173946175488
344 206158430208
345 231928233984
346 274877906944
347 309237645312
348 206158430208
349 412316860416
350 274877906944
351 549755813888
352 347892350976
353 412316860416
354 463856467968
355 549755813888
356 618475290624
357 412316860416
358 824633720832
359 549755813888
360 1099511627776
361 695784701952
362 824633720832
363 927712935936
364 1099511627776
365 1236950581248
366 824633720832
367 1649267441664
368 1099511627776
369 2199023255552
370 1391569403904
371 1649267441664
372 1855425871872
373 2199023255552
374 2473901162496
375 1649267441664
376 3298534883328
377 2199023255552
378 4398046511104
379 2783138807808
380 3298534883328
381 3710851743744
382 4398046511104
383 4947802324992
384 3298534883328
385 6597069766656
386 4398046511104
387 8796093022208
388 5566277615616
389 6597069766656
390 7421703487488
391 8796093022208
392 9895604649984
393 6597069766656
394 13194139533312
395 8796093022208
396 17592186044416
397 11132555231232
398 13194139533312
399 14843406974976
400 17592186044416
401 19791209299968
402 13194139533312
403 26388279066624
404 17592186044416
405 35184372088832
406 22265110462464
407 26388279066624
408 29686813949952
409 35184372088832
410 39582418599936
411 26388279066624
412 52776558133248
413 35184372088832
414 70368744177664
415 44530220924928
416 52776558133248
417 59373627899904
418 70368744177664
419 79164837199872
420 52776558133248
421 105553116266496
422 70368744177664
423 140737488355328
424 89060441849856
425 105553116266496
426 118747255799808
427 140737488355328
428 158329674399744
429 105553116266496
430 211106232532992
431 140737488355328
432 281474976710656
433 178120883699712
434 211106232532992
435 237494511599616
436 281474976710656
437 316659348799488
438 211106232532992
439 422212465065984
440 281474976710656
441 562949953421312
442 356241767399424
443 422212465065984
444 474989023199232
445 562949953421312
446 633318697598976
447 422212465065984
448 844424930131968
449 562949953421312
450 1125899906842624
451 712483534798848
452 844424930131968
453 949978046398464
454 1125899906842624
455 1266637395197952
456 844424930131968
457 1688849860263936
458 1125899906842624
459 2251799813685248
460 1424967069597696
461 1688849860263936
462 1899956092796928
463 2251799813685248
464 2533274790395904
465 1688849860263936
466 3377699720527872
467 2251799813685248
468 4503599627370496
469 2849934139195392
470 3377699720527872
471 3799912185593856
472 4503599627370496
473 5066549580791808
474 3377699720527872
475 6755399441055744
476 4503599627370496
477 9007199254740992
478 5699868278390784
479 6755399441055744
480 7599824371187712
481 9007199254740992
482 10133099161583616
483 6755399441055744
484 13510798882111488
485 9007199254740992
486 18014398509481984
487 11399736556781568
488 13510798882111488
489 15199648742375424
490 18014398509481984
491 20266198323167232
492 13510798882111488
493 27021597764222976
494 18014398509481984
495 36028797018963968
496 22799473113563136
497 27021597764222976
498 30399297484750848
499 36028797018963968
500 40532396646334464
501 27021597764222976
502 54043195528445952
503 36028797018963968
504 72057594037927936
505 45598946227126272
506 54043195528445952
507 60798594969501696
508 72057594037927936
509 81064793292668928
510 54043195528445952
511 108086391056891904
512 72057594037927936
513 144115188075855872
514 91197892454252544
515 108086391056891904
516 121597189939003392
517 144115188075855872
518 162129586585337856
519 108086391056891904
520 216172782113783808
521 144115188075855872
522 288230376151711744
523 182395784908505088
524 216172782113783808
525 243194379878006784
526 288230376151711744
527 324259173170675712
528 216172782113783808
529 432345564227567616
530 288230376151711744
531 576460752303423488
532 364791569817010176
533 432345564227567616
534 486388759756013568
535 576460752303423488
536 648518346341351424
537 432345564227567616
538 864691128455135232
539 576460752303423488
540 1152921504606846976
541 729583139634020352
542 864691128455135232
543 972777519512027136
544 1152921504606846976
545 1297036692682702848
546 864691128455135232
547 1729382256910270464
548 1152921504606846976
549 2305843009213693952
550 1459166279268040704
551 1729382256910270464
552 1945555039024054272
553 2305843009213693952
554 2594073385365405696
555 1729382256910270464
556 3458764513820540928
557 2305843009213693952
558 4611686018427387904
559 2918332558536081408
560 3458764513820540928
561 3891110078048108544
562 4611686018427387904
563 5188146770730811392
564 3458764513820540928
565 6917529027641081856
566 4611686018427387904
567 9223372036854775808
568 5836665117072162816
569 6917529027641081856
570 7782220156096217088
571 9223372036854775808
572 10376293541461622784
573 6917529027641081856
574 13835058055282163712
575 9223372036854775808
576 18446744073709551616
577 11673330234144325632
578 13835058055282163712
579 15564440312192434176
580 18446744073709551616
581 20752587082923245568
582 13835058055282163712
583 27670116110564327424
584 18446744073709551616
585 36893488147419103232
586 23346660468288651264
587 27670116110564327424
588 31128880624384868352
589 36893488147419103232
590 41505174165846491136
591 27670116110564327424
592 55340232221128654848
593 36893488147419103232
594 73786976294838206464
595 46693320936577302528
596 55340232221128654848
597 62257761248769736704
598 73786976294838206464
599 83010348331692982272
600 55340232221128654848
601 110680464442257309696
602 73786976294838206464
603 147573952589676412928
604 93386641873154605056
605 110680464442257309696
606 124515522497539473408
607 147573952589676412928
608 166020696663385964544
609 110680464442257309696
610 221360928884514619392
611 147573952589676412928
612 295147905179352825856
613 186773283746309210112
614 221360928884514619392
615 249031044995078946816
616 295147905179352825856
617 332041393326771929088
618 221360928884514619392
619 442721857769029238784
620 295147905179352825856
621 590295810358705651712
622 373546567492618420224
623 442721857769029238784
624 498062089990157893632
625 590295810358705651712
626 664082786653543858176
627 442721857769029238784
628 885443715538058477568
629 590295810358705651712
630 1180591620717411303424
631 747093134985236840448
632 885443715538058477568
633 996124179980315787264
634 1180591620717411303424
635 1328165573307087716352
636 885443715538058477568
637 1770887431076116955136
638 1180591620717411303424
639 2361183241434822606848
640 1494186269970473680896
641 1770887431076116955136
642 1992248359960631574528
643 2361183241434822606848
644 2656331146614175432704
645 1770887431076116955136
646 3541774862152233910272
647 2361183241434822606848
648 4722366482869645213696
649 2988372539940947361792
650 3541774862152233910272
651 3984496719921263149056
652 4722366482869645213696
653 5312662293228350865408
654 3541774862152233910272
655 7083549724304467820544
656 4722366482869645213696
657 9444732965739290427392
658 5976745079881894723584
659 7083549724304467820544
660 7968993439842526298112
661 9444732965739290427392
662 10625324586456701730816
663 7083549724304467820544
664 14167099448608935641088
665 9444732965739290427392
666 18889465931478580854784
667 11953490159763789447168
668 14167099448608935641088
669 15937986879685052596224
670 18889465931478580854784
671 21250649172913403461632
672 14167099448608935641088
673 28334198897217871282176
674 18889465931478580854784
675 37778931862957161709568
676 23906980319527578894336
677 28334198897217871282176
678 31875973759370105192448
679 37778931862957161709568
680 42501298345826806923264
681 28334198897217871282176
682 56668397794435742564352
683 37778931862957161709568
684 75557863725914323419136
685 47813960639055157788672
686 56668397794435742564352
687 63751947518740210384896
688 75557863725914323419136
689 85002596691653613846528
690 56668397794435742564352
691 113336795588871485128704
692 75557863725914323419136
693 151115727451828646838272
694 95627921278110315577344
695 113336795588871485128704
696 127503895037480420769792
697 151115727451828646838272
698 170005193383307227693056
699 113336795588871485128704
700 226673591177742970257408
701 151115727451828646838272
702 302231454903657293676544
703 191255842556220631154688
704 226673591177742970257408
705 255007790074960841539584
706 302231454903657293676544
707 340010386766614455386112
708 226673591177742970257408
709 453347182355485940514816
710 302231454903657293676544
711 604462909807314587353088
712 382511685112441262309376
713 453347182355485940514816
714 510015580149921683079168
715 604462909807314587353088
716 680020773533228910772224
717 453347182355485940514816
718 906694364710971881029632
719 604462909807314587353088
720 1208925819614629174706176
721 765023370224882524618752
722 906694364710971881029632
723 1020031160299843366158336
724 1208925819614629174706176
725 1360041547066457821544448
726 906694364710971881029632
727 1813388729421943762059264
728 1208925819614629174706176
729 2417851639229258349412352
730 1530046740449765049237504
731 1813388729421943762059264
732 2040062320599686732316672
733 2417851639229258349412352
734 2720083094132915643088896
735 1813388729421943762059264
736 3626777458843887524118528
737 2417851639229258349412352
738 4835703278458516698824704
739 3060093480899530098475008
740 3626777458843887524118528
741 4080124641199373464633344
742 4835703278458516698824704
743 5440166188265831286177792
744 3626777458843887524118528
745 7253554917687775048237056
746 4835703278458516698824704
747 9671406556917033397649408
748 6120186961799060196950016
749 7253554917687775048237056
750 8160249282398746929266688
751 9671406556917033397649408
752 10880332376531662572355584
753 7253554917687775048237056
754 14507109835375550096474112
755 9671406556917033397649408
756 19342813113834066795298816
757 12240373923598120393900032
758 14507109835375550096474112
759 16320498564797493858533376
760 19342813113834066795298816
761 21760664753063325144711168
762 14507109835375550096474112
763 29014219670751100192948224
764 19342813113834066795298816
765 38685626227668133590597632
766 24480747847196240787800064
767 29014219670751100192948224
768 32640997129594987717066752
769 38685626227668133590597632
770 43521329506126650289422336
771 29014219670751100192948224
772 58028439341502200385896448
773 38685626227668133590597632
774 77371252455336267181195264
775 48961495694392481575600128
776 58028439341502200385896448
777 65281994259189975434133504
778 77371252455336267181195264
779 87042659012253300578844672
780 58028439341502200385896448
781 116056878683004400771792896
782 77371252455336267181195264
783 154742504910672534362390528
784 97922991388784963151200256
785 116056878683004400771792896
786 130563988518379950868267008
787 154742504910672534362390528
788 174085318024506601157689344
789 116056878683004400771792896
790 232113757366008801543585792
791 154742504910672534362390528
792 309485009821345068724781056
793 195845982777569926302400512
794 232113757366008801543585792
795 261127977036759901736534016
796 309485009821345068724781056
797 348170636049013202315378688
798 232113757366008801543585792
799 464227514732017603087171584
800 309485009821345068724781056
801 618970019642690137449562112
802 391691965555139852604801024
803 464227514732017603087171584
804 522255954073519803473068032
805 618970019642690137449562112
806 696341272098026404630757376
807 464227514732017603087171584
808 928455029464035206174343168
809 618970019642690137449562112
810 1237940039285380274899124224
811 783383931110279705209602048
812 928455029464035206174343168
813 1044511908147039606946136064
814 1237940039285380274899124224
815 1392682544196052809261514752
816 928455029464035206174343168
817 1856910058928070412348686336
818 1237940039285380274899124224
819 2475880078570760549798248448
820 1566767862220559410419204096
821 1856910058928070412348686336
822 2089023816294079213892272128
823 2475880078570760549798248448
824 2785365088392105618523029504
825 1856910058928070412348686336
826 3713820117856140824697372672
827 2475880078570760549798248448
828 4951760157141521099596496896
829 3133535724441118820838408192
830 3713820117856140824697372672
831 4178047632588158427784544256
832 4951760157141521099596496896
833 5570730176784211237046059008
834 3713820117856140824697372672
835 7427640235712281649394745344
836 4951760157141521099596496896
837 9903520314283042199192993792
838 6267071448882237641676816384
839 7427640235712281649394745344
840 8356095265176316855569088512
841 9903520314283042199192993792
842 11141460353568422474092118016
843 7427640235712281649394745344
844 14855280471424563298789490688
845 9903520314283042199192993792
846 19807040628566084398385987584
847 12534142897764475283353632768
848 14855280471424563298789490688
849 16712190530352633711138177024
850 19807040628566084398385987584
851 22282920707136844948184236032
852 14855280471424563298789490688
853 29710560942849126597578981376
854 19807040628566084398385987584
855 39614081257132168796771975168
856 25068285795528950566707265536
857 29710560942849126597578981376
858 33424381060705267422276354048
859 39614081257132168796771975168
860 44565841414273689896368472064
861 29710560942849126597578981376
862 59421121885698253195157962752
863 39614081257132168796771975168
864 79228162514264337593543950336
865 50136571591057901133414531072
866 59421121885698253195157962752
867 66848762121410534844552708096
868 79228162514264337593543950336
869 89131682828547379792736944128
870 59421121885698253195157962752
871 118842243771396506390315925504
872 79228162514264337593543950336
873 158456325028528675187087900672
874 100273143182115802266829062144
875 118842243771396506390315925504
876 133697524242821069689105416192
877 158456325028528675187087900672
878 178263365657094759585473888256
879 118842243771396506390315925504
880 237684487542793012780631851008
881 158456325028528675187087900672
882 316912650057057350374175801344
883 200546286364231604533658124288
884 237684487542793012780631851008
885 267395048485642139378210832384
886 316912650057057350374175801344
887 356526731314189519170947776512
888 237684487542793012780631851008
889 475368975085586025561263702016
890 316912650057057350374175801344
891 633825300114114700748351602688
892 401092572728463209067316248576
893 475368975085586025561263702016
894 534790096971284278756421664768
895 633825300114114700748351602688
896 713053462628379038341895553024
897 475368975085586025561263702016
898 950737950171172051122527404032
899 633825300114114700748351602688
900 1267650600228229401496703205376
901 802185145456926418134632497152
902 950737950171172051122527404032
903 1069580193942568557512843329536
904 1267650600228229401496703205376
905 1426106925256758076683791106048
906 950737950171172051122527404032
907 1901475900342344102245054808064
908 1267650600228229401496703205376
909 2535301200456458802993406410752
910 1604370290913852836269264994304
911 1901475900342344102245054808064
912 2139160387885137115025686659072
913 2535301200456458802993406410752
914 2852213850513516153367582212096
915 1901475900342344102245054808064
916 3802951800684688204490109616128
917 2535301200456458802993406410752
918 5070602400912917605986812821504
919 3208740581827705672538529988608
920 3802951800684688204490109616128
921 4278320775770274230051373318144
922 5070602400912917605986812821504
923 5704427701027032306735164424192
924 3802951800684688204490109616128
925 7605903601369376408980219232256
926 5070602400912917605986812821504
927 10141204801825835211973625643008
928 6417481163655411345077059977216
929 7605903601369376408980219232256
930 8556641551540548460102746636288
931 10141204801825835211973625643008
932 11408855402054064613470328848384
933 7605903601369376408980219232256
934 15211807202738752817960438464512
935 10141204801825835211973625643008
936 20282409603651670423947251286016
937 12834962327310822690154119954432
938 15211807202738752817960438464512
939 17113283103081096920205493272576
940 20282409603651670423947251286016
941 22817710804108129226940657696768
942 15211807202738752817960438464512
943 30423614405477505635920876929024
944 20282409603651670423947251286016
945 40564819207303340847894502572032
946 25669924654621645380308239908864
947 30423614405477505635920876929024
948 34226566206162193840410986545152
949 40564819207303340847894502572032
950 45635421608216258453881315393536
951 30423614405477505635920876929024
952 60847228810955011271841753858048
953 40564819207303340847894502572032
954 81129638414606681695789005144064
955 51339849309243290760616479817728
956 60847228810955011271841753858048
957 68453132412324387680821973090304
958 81129638414606681695789005144064
959 91270843216432516907762630787072
960 60847228810955011271841753858048
961 121694457621910022543683507716096
962 81129638414606681695789005144064
963 162259276829213363391578010288128
964 102679698618486581521232959635456
965 121694457621910022543683507716096
966 136906264824648775361643946180608
967 162259276829213363391578010288128
968 182541686432865033815525261574144
969 121694457621910022543683507716096
970 243388915243820045087367015432192
971 162259276829213363391578010288128
972 324518553658426726783156020576256
973 205359397236973163042465919270912
974 243388915243820045087367015432192
975 273812529649297550723287892361216
976 324518553658426726783156020576256
977 365083372865730067631050523148288
978 243388915243820045087367015432192
979 486777830487640090174734030864384
980 324518553658426726783156020576256
981 649037107316853453566312041152512
982 410718794473946326084931838541824
983 486777830487640090174734030864384
984 547625059298595101446575784722432
985 649037107316853453566312041152512
986 730166745731460135262101046296576
987 486777830487640090174734030864384
988 973555660975280180349468061728768
989 649037107316853453566312041152512
990 1298074214633706907132624082305024
991 821437588947892652169863677083648
992 973555660975280180349468061728768
993 1095250118597190202893151569444864
994 1298074214633706907132624082305024
995 1460333491462920270524202092593152
996 973555660975280180349468061728768
997 1947111321950560360698936123457536
998 1298074214633706907132624082305024
999 2596148429267413814265248164610048
1000 1642875177895785304339727354167296