0 0
1 0
2 1
3 0
4 1
5 2
6 0
7 1
8 2
9 3
10 0
11 1
12 2
13 4
14 4
15 0
16 1
17 2
18 5
19 8
20 5
21 0
22 1
23 2
24 6
25 12
26 16
27 6
28 0
29 1
30 2
31 7
32 16
33 29
34 32
35 7
36 0
37 1
38 2
39 8
40 20
41 44
42 70
43 64
44 8
45 0
46 1
47 2
48 9
49 24
50 61
51 120
52 169
53 128
54 9
55 0
56 1
57 2
58 10
59 28
60 80
61 182
62 328
63 408
64 256
65 10
66 0
67 1
68 2
69 11
70 32
71 101
72 256
73 547
74 896
75 985
76 512
77 11
78 0
79 1
80 2
81 12
82 36
83 124
84 342
85 832
86 1640
87 2448
88 2378
89 1024
90 12
91 0
92 1
93 2
94 13
95 40
96 149
97 440
98 1189
99 2688
100 4921
101 6688
102 5741
103 2048
104 13
105 0
106 1
107 2
108 14
109 44
110 176
111 550
112 1624
113 4088
114 8704
115 14762
116 18272
117 13860
118 4096
119 14
120 0
121 1
122 2
123 15
124 48
125 205
126 672
127 2143
128 5888
129 14121
130 28160
131 44287
132 49920
133 33461
134 8192
135 15
136 0
137 1
138 2
139 16
140 52
141 236
142 806
143 2752
144 8136
145 21520
146 48682
147 91136
148 132860
149 136384
150 80782
151 16384
152 16
153 0
154 1
155 2
156 17
157 56
158 269
159 952
160 3457
161 10880
162 31273
163 78368
164 167969
165 294912
166 398581
167 372608
168 195025
169 32768
170 17
171 0
172 1
173 2
174 18
175 60
176 304
177 1110
178 4264
179 14168
180 43776
181 119498
182 285856
183 579348
184 954368
185 1195742
186 1017984
187 470832
188 65536
189 18
190 0
191 1
192 2
193 19
194 64
195 341
196 1280
197 5179
198 18048
199 59449
200 174592
201 457907
202 1041920
203 1998541
204 3088384
205 3587227
206 2781184
207 1136689
208 131072
209 19
210 0
211 1
212 2
213 20
214 68
215 380
216 1462
217 6208
218 22568
219 78736
220 246410
221 699392
222 1752300
223 3798976
224 6893822
225 9994240
226 10761680
227 7598336
228 2744210
229 262144
230 20
231 0
232 1
233 2
234 21
235 72
236 421
237 1656
238 7357
239 27776
240 102105
241 337952
242 1027861
243 2795520
244 6709949
245 13849472
246 23780349
247 32342016
248 32285041
249 20759040
250 6625109
251 524288
252 21
253 0
254 1
255 2
256 22
257 76
258 464
259 1862
260 8632
261 33720
262 130048
263 452458
264 1463264
265 4273412
266 11186176
267 25685998
268 50492800
269 82029808
270 104660992
271 96855122
272 56714752
273 15994428
274 1048576
275 22
276 0
277 1
278 2
279 23
280 80
281 509
282 2080
283 10039
284 40448
285 163081
286 593408
287 2028071
288 6306048
289 17797573
290 44736512
291 98341639
292 184082432
293 282961361
294 338690048
295 290565367
296 154947584
297 38613965
298 2097152
299 23
300 0
301 1
302 2
303 24
304 84
305 556
306 2310
307 11584
308 48008
309 201744
310 764522
311 2747392
312 9033180
313 27244736
314 74055854
315 178962432
316 376485264
317 671121664
318 976071762
319 1096024064
320 871696100
321 423324672
322 93222358
323 4194304
324 24
325 0
326 1
327 2
328 25
329 88
330 605
331 2552
332 13273
333 56448
334 246601
335 969760
336 3649097
337 12615680
338 40375141
339 117549952
340 308289865
341 715816960
342 1441362001
343 2446737920
344 3366950329
345 3546808320
346 2615088301
347 1156544512
348 225058681
349 8388608
350 25
351 0
352 1
353 2
354 26
355 92
356 656
357 2806
358 15112
359 65816
360 298240
361 1213322
362 4763936
363 17236980
364 58200064
365 180115262
366 507547264
367 1283082416
368 2863333376
369 5518120850
370 8920205824
371 11614259468
372 11477712896
373 7845264902
374 3159738368
375 543339720
376 16777216
377 26
378 0
379 1
380 2
381 27
382 96
383 709
384 3072
385 17107
386 76160
387 357273
388 1499648
389 6125659
390 23104512
391 81912221
392 267788288
393 804357075
394 2190594048
395 5340773617
396 11453202432
397 21125775707
398 32520839168
399 40063270581
400 37142659072
401 23535794707
402 8632565760
403 1311738121
404 33554432
405 27
406 0
407 1
408 2
409 28
410 100
411 764
412 3350
413 19264
414 87528
415 424336
416 1833418
417 7771136
418 30451148
419 112904128
420 387905182
421 1233977344
422 3589982032
423 9456660736
424 22229288978
425 45813071872
426 80878397364
427 118562913280
428 138197838502
429 120196169728
430 70607384120
431 23584608256
432 3166815962
433 67108864
434 28
435 0
436 1
437 2
438 29
439 104
440 821
441 3640
442 21589
443 99968
444 500089
445 2219552
446 9740477
447 39536640
448 152787181
449 549271424
450 1840669237
451 5681414144
452 16027891889
453 40819261952
454 92525540509
455 183251763200
456 309637224677
457 432250861568
458 476712029909
459 388962975744
460 211822152361
461 64434348032
462 7645370045
463 134217728
464 29
465 0
466 1
467 2
468 30
469 108
470 880
471 3942
472 24088
473 113528
474 585216
475 2663210
476 12077152
477 50649060
478 203411456
479 762341582
480 2679200640
481 8724105840
482 26170556416
483 71545586130
484 176205131264
485 385114681820
486 733008101376
487 1185423230902
488 1575879202816
489 1644413252328
490 1258710630400
491 635466457082
492 176037912576
493 18457556052
494 268435456
495 30
496 0
497 1
498 2
499 31
500 112
501 941
502 4256
503 26767
504 128256
505 680425
506 3169792
507 14828111
508 64106240
509 266886229
510 1039409152
511 3816490879
512 13048201216
513 41376911761
514 120518082560
515 319397983039
516 760602882048
517 1602959228221
518 2932030308352
519 4538307034543
520 5745263575040
521 5672386654201
522 4073273163776
523 1906399371247
524 480944521216
525 44560482149
526 536870912
527 31
528 0
529 1
530 2
531 32
532 116
533 1004
534 4582
535 29632
536 144200
537 786448
538 3744938
539 18043904
540 80257212
541 345601216
542 1394806478
543 5333401600
544 19068105488
545 63605211392
546 196167199442
547 555082842112
548 1425797413508
549 3283257076736
550 6671950592822
551 11728125427712
552 17374576685400
553 20945802366976
554 19566839570042
555 13181388849152
556 5719198113740
557 1313964867584
558 107578520350
559 1073741824
560 32
561 0
562 1
563 2
564 33
565 120
566 1069
567 4920
568 32689
569 161408
570 904041
571 4394528
572 21778801
573 99483648
574 442248533
575 1845114752
576 7326678849
577 27297349632
578 95383574161
579 309885239808
580 930234251777
581 2556382674944
582 6364972640445
583 14172542973952
584 27770534239633
585 46912493322240
586 66517302612601
587 76363186184192
588 67495612411089
589 42655870353408
590 17157594341221
591 3589818777600
592 259717522849
593 2147483648
594 33
595 0
596 1
597 2
598 34
599 124
600 1136
601 5270
602 35944
603 179928
604 1033984
605 5124682
606 26090912
607 122201300
608 559845376
609 2409384094
610 9911051392
611 38365067824
612 139929124864
613 476788730642
614 1510243439104
615 4410642096300
616 11773759455232
617 28413716829478
618 61177656715264
619 115588623814664
620 187649990066176
621 254656642023002
622 278401186570240
623 232825422672388
624 138037296103424
625 51472783023662
626 9807567290368
627 627013566048
628 4294967296
629 34
630 0
631 1
632 2
633 35
634 128
635 1205
636 5632
637 39403
638 199808
639 1177081
640 5941760
641 31042307
642 148861440
643 701757421
644 3109363712
645 13221490315
646 53034168320
647 201283676081
648 716615843840
649 2384331073699
650 7358880235520
651 20914329465701
652 54224111009792
653 126842132703851
654 264080743170048
655 481112055786025
656 750599926710272
657 974934402334211
658 1014981490245632
659 803128907400221
660 446698073620480
661 154418349070987
662 26794772135936
663 1513744654945
664 8589934592
665 35
666 0
667 1
668 2
669 36
670 132
671 1276
672 6006
673 43072
674 221096
675 1334160
676 6852362
677 36699136
678 179952300
679 871722944
680 3969742142
681 17415634944
682 72221278416
683 284467261696
684 1054773505170
685 3672097685504
686 11920493107028
687 35861168618496
688 99167006183302
689 249733335482368
690 566235150531960
691 1139938053492736
692 2002521725904026
693 3002399773949952
694 3732465298829436
695 3700370099912704
696 2770384928162382
697 1445545331654656
698 463255047212960
699 73204678852608
700 3654502875938
701 17179869184
702 36
703 0
704 1
705 2
706 37
707 136
708 1349
709 6392
710 46957
711 243840
712 1506073
713 7863328
714 43131749
715 216000512
716 1073877661
717 5018397568
718 22676390125
719 97018544128
720 395650872817
721 1523549553152
722 5531369503717
723 18810048872448
724 59605952319541
725 174746660534272
726 470220295420717
727 1150156003082240
728 2527733760806281
729 4920683538685952
730 8335051953882277
731 12009598961582080
732 14289471413998349
733 13490629141299200
734 9556414393325869
735 4677882957791232
736 1389765141638881
737 199998901977088
738 8822750406821
739 34359738368
740 37
741 0
742 1
743 2
744 38
745 140
746 1424
747 6790
748 51064
749 268088
750 1693696
751 8981738
752 50414816
753 257572548
754 1312780288
755 6286658222
756 29214699904
757 128717365232
758 542349787136
759 2163506035538
760 8167509816832
761 28993888595324
762 96373660712960
763 298019301244502
764 851549681727488
765 2229611671224360
766 5297112031952896
767 11284054177464122
768 21240747612299264
769 34692799440900788
770 48038396114763776
771 54706199919802750
772 49183478882074624
773 32964753427463648
774 15137947242201088
775 4169295424916642
776 546407161659392
777 21300003689580
778 68719476736
779 38
780 0
781 1
782 2
783 39
784 144
785 1501
786 7200
787 55399
788 293888
789 1897929
790 10214912
791 58627447
792 305276160
793 1593438821
794 7809572864
795 37272502647
796 168834146304
797 733638923089
798 3025070456832
799 11844378654599
800 43758911590400
801 152021058753837
802 493708103385088
803 1490127887282119
804 4149552610934784
805 10572087182918041
806 24396096100892672
807 50373179723797335
808 91688330611458048
809 144401066466742069
810 192153583922184192
811 209438699737593943
812 179310732611944448
813 113711578821556641
814 48987426315567104
815 12507886274749927
816 1492812127272960
817 51422757785981
818 137438953472
819 39
820 0
821 1
822 2
823 40
824 148
825 1580
826 7622
827 59968
828 321288
829 2119696
830 11570410
831 67853312
832 359761820
833 1921337536
834 9626191342
835 47125872640
836 219138144400
837 980391690496
838 4170342516050
839 16897136656384
840 64795371984420
841 234532999883776
842 796938223628182
843 2529394778177536
844 7450545293231768
845 20220800766054400
846 50129126091752762
847 112357536585220096
848 224870955399700012
849 395784137345908736
850 601037327901591230
851 768614336762478592
852 801820798913807136
853 653722338516336640
854 392246924780431522
855 158526641599938560
856 37523658824249780
857 4078438577864704
858 124145519261542
859 274877906944
860 40
861 0
862 1
863 2
864 41
865 152
866 1661
867 8056
868 64777
869 350336
870 2359945
871 13056032
872 78180761
873 421724160
874 2302464709
875 11779855232
876 59088353209
877 281681494016
878 1295543849681
879 5675134599680
880 23747102416969
881 94295682449408
882 354633938406221
883 1256726408394752
884 4178234446071593
885 12958119210516480
886 37253008895695321
887 98535338085195776
888 237695385561440057
889 517468226381152256
890 1003846887761170709
891 1708451580806397952
892 2501684254003861081
893 3074457344902430720
894 3069712495990771873
895 2383309072704339968
896 1353051743668646249
897 513002988462145536
898 112570976472749341
899 11142501410275328
900 299713796309065
901 549755813888
902 41
903 0
904 1
905 2
906 42
907 156
908 1744
909 8502
910 69832
911 381080
912 2619648
913 14679818
914 89702944
915 491903412
916 2743341056
917 14318498558
918 73514486400
919 358831489968
920 1694383931392
921 7631265020562
922 32918886390272
923 135071397670988
924 526534098026496
925 1940379944516422
926 6735046814697472
927 21904418693822280
928 66386554871873536
929 186264197189867162
930 480161886895153152
931 1127069410315666020
932 2383226891784945664
933 4481274284919041550
934 7374744535071883264
935 10412704459122043232
936 12297829383904690176
937 11752170584378193698
938 8688952176506699776
939 4667338111239450108
940 1660112543324045312
941 337712929418248022
942 30441879976280064
943 723573111879672
944 1099511627776
945 42
946 0
947 1
948 2
949 43
950 160
951 1829
952 8960
953 75139
954 413568
955 2899801
956 16450048
957 102517931
958 571086848
959 3251048893
960 17294958592
961 90803544259
962 453305208832
963 2194871810161
964 10149123719168
965 45060038583787
966 190690733973504
967 768831946098325
968 2938981845041152
969 10618804718751043
970 36091168980500480
971 114838822970861641
972 340103017112010752
973 931323527815164139
974 2339818506983047168
975 5344178832930052781
976 10976072500143718400
977 20004864335210960899
978 31834004878207746048
979 43340567204278836193
980 49191317527028826112
981 44992328640691790507
982 31677758789239439360
983 16099934940822131461
984 5372237040496672768
985 1013138788254744067
986 83168762773110784
987 1746860020068409
988 2199023255552
989 43
990 0
991 1
992 2
993 44
994 164
995 1916
996 9430
997 80704
998 447848
999 3201424
1000 18375242
1001 116728832
1002 660110220
1003 3833262016
1004 20767296734
1005 111403466752
1006 568206549584
1007 2817987064064
1008 13360530869522
1009 60963461791744
1010 265639172640500
1011 1105596968532992
1012 4374163243287398
1013 16408645650612224
1014 58104828383314104
1015 193413180625555456
1016 602052763736702042
1017 1742390912173998080
1018 4656610013478335708
1019 11401903430498238464
1020 25340259999963763822
1021 50550867701706784768
1022 89303745804531378848
1023 137415455107134324736
1024 180395474540656061474
1025 196765270125295173632
1026 172249851372030936900
1027 115489230637519077376
1028 55536560437841513462
1029 17384924254289526784
1030 3039416364764232200
1031 227221285498781696
1032 4217293152016490
1033 4398046511104
1034 44
1035 0
1036 1
1037 2
1038 45
1039 168
1040 2005
1041 9912
1042 86533
1043 483968
1044 3525561
1045 20464160
1046 132443917
1047 759859200
1048 4498276301
1049 24799129472
1050 135815011365
1051 707065774080
1052 3588108794161
1053 17421909557760
1054 81592856993069
1055 365505892843520
1056 1567659232708101
1057 6406390084483072
1058 24893797354639621
1059 91596928202047488
1060 317966946422898025
1061 1036467402900119552
1062 3156365517978051981
1063 8926430098140168192
1064 23283072944184133501
1065 55561265958759137280
1066 120154844828018213797
1067 232814605405138190336
1068 398660999296383327585
1069 593170958996346109952
1070 750856053919821648685
1071 787061080466820956160
1072 659446003228904407349
1073 421045014010474790912
1074 191572795579793684229
1075 56258796670565744640
1076 9118249094292696601
1077 620780096543784960
1078 10181446324101389
1079 8796093022208
1080 45
1081 0
1082 1
1083 2
1084 46
1085 172
1086 2096
1087 10406
1088 92632
1089 521976
1090 3873280
1091 22725802
1092 149776736
1093 871270820
1094 5255041024
1095 29459969422
1096 164596119424
1097 873881628016
1098 4533428617216
1099 22517794427090
1100 108111482781184
1101 497198985724188
1102 2194134868688896
1103 9245019436147702
1104 37135913476691968
1105 141645022818314600
1106 511366769416339456
1107 1739925632128764026
1108 5554372057060237312
1109 16547628019480038676
1110 45731114791064305664
1111 116415296090543302622
1112 270749179944493613056
1113 569733069655565357280
1114 1072239623230757797888
1115 1779663202442611822498
1116 2560496469064035467264
1117 3125271378705547850636
1118 3148244321936003301376
1119 2524640966062025372998
1120 1535025411846064046080
1121 660828393348794935768
1122 182057290358289596416
1123 27354747282878089802
1124 1696002764085133312
1125 24580185800219268
1126 17592186044416
1127 46
1128 0
1129 1
1130 2
1131 47
1132 176
1133 2189
1134 10912
1135 99007
1136 561920
1137 4245673
1138 25169408
1139 168846239
1140 995334912
1141 6113190901
1142 34825576448
1143 198366504175
1144 1073166123008
1145 5686398585617
1146 28864698908672
1147 141914526296527
1148 669192614064128
1149 3034219396275101
1150 13160411165622272
1151 54546201224581727
1152 215212408812011520
1153 806059790084061241
1154 2854672102873628672
1155 9521223246292590527
1156 29765157366322626560
1157 86753469844586961029
1158 234285111152371302400
1159 582076686343848607759
1160 1319356083311615148032
1161 2701479122075367493921
1162 4938254511323173879808
1163 7944597397145440248431
1164 11052702528091532034048
1165 13008247242689490539437
1166 12592977287606574252032
1167 9665403954726381597439
1168 5596320907754976837632
1169 2279520764596558292681
1170 589149767398842171392
1171 82064241848634269407
1172 4633565721257836544
1173 59341817924539925
1174 35184372088832
1175 47
1176 0
1177 1
1178 2
1179 48
1180 180
1181 2284
1182 11430
1183 105664
1184 603848
1185 4643856
1186 27804458
1187 189776896
1188 1133095548
1189 7083078848
1190 40978318862
1191 237812465664
1192 1309992060432
1193 7084215828736
1194 36715364383698
1195 184665399099392
1196 891809502124484
1197 4149283780439040
1198 18498413435654902
1199 78980059179778048
1200 321727849480560600
1201 1247414914111246336
1202 4586665059352729082
1203 15936679594074046464
1204 52101033503031697548
1205 159509011759729524736
1206 454816616020334579550
1207 1200268058961771495424
1208 2910382814045846754848
1209 6429200685846140878848
1210 12809488149673084632482
1211 22743384501415441334272
1212 35465490021159610544340
1213 47710369746823418740736
1214 54143936893728911734598
1215 50371909150701174915072
1216 37003294671886940805864
1217 20402794286586337951744
1218 7863183495937091264202
1219 1906528696230842728448
1220 246192725545902808220
1221 12659136970685939712
1222 143263821649299118
1223 70368744177664
1224 48
1225 0
1226 1
1227 2
1228 49
1229 184
1230 2381
1231 11960
1232 112609
1233 647808
1234 5068969
1235 30640672
1236 212698817
1237 1285652480
1238 8175809461
1239 48007544704
1240 283691937457
1241 1590043377664
1242 8769345750289
1243 46363415347712
1244 238336287750289
1245 1177542367641600
1246 5615311214255197
1247 25697575526545408
1248 112852311778187329
1249 473809986334490624
1250 1898018327126500921
1251 7229502822086746112
1252 26100585710470744225
1253 88966801245620666368
1254 285105308685622615109
1255 854790856113266327552
1256 2384442219398647496593
1257 6149097896361483829248
1258 14551915923249422626081
1259 31329386538054893830144
1260 60738204886325946685937
1261 104745823138708969226240
1262 158321551410919063821421
1263 205947764774562157821952
1264 225362098971663238324129
1265 201487636602254943846400
1266 141664417026858552793801
1267 74383514019702536929280
1268 27123970814856973991809
1269 6169656462057054142464
1270 738578176637708424661
1271 34585405383887552512
1272 345869461223138161
1273 140737488355328
1274 49
1275 0
1276 1
1277 2
1278 50
1279 188
1280 2480
1281 12502
1282 119848
1283 693848
1284 5522176
1285 33688010
1286 237747872
1287 1454162580
1288 9403273216
1289 56009963102
1290 336839770240
1291 1919668397360
1292 10790085656576
1293 58148445373970
1294 305253305557504
1295 1541418142627820
1296 7525715910066176
1297 35309478985871462
1298 159276529344505856
1299 688164959447747208
1300 2843141392983654400
1301 11195777192305895642
1302 41902133754620911616
1303 148521137667348799172
1304 496667194372722262016
1305 1560130253928847483630
1306 4580743923901664100352
1307 12500766911142982845536
1308 31502484736111311585280
1309 72759574057186546574882
1310 152667582677955759964160
1311 287999755718401993594140
1312 482412260294403234463744
1313 706763493054593843630582
1314 888999227017358503051264
1315 938019629986886682259640
1316 805950546410119287013376
1317 542351896756925691228650
1318 271183793758923101569024
1319 93563859109399404304628
1320 19965427709037479198720
1321 2215734529913125273982
1322 94489084709146984448
1323 835002744095575440
1324 281474976710656
1325 50