1 1
2 3
3 7
4 14
5 31
6 127
7 206
8 532
9 954
10 957
11 1334
12 1364
13 1634
14 2685
15 2974
16 4364
17 8191
18 14841
19 18873
20 19358
21 20145
22 24957
23 33998
24 36566
25 42818
26 56564
27 64665
28 74918
29 79826
30 79833
31 84134
32 92685
33 104944
34 109214
35 111506
36 116937
37 122073
38 131071
39 138237
40 147454
41 161001
42 162602
43 166934
44 174717
45 190773
46 193893
47 201597
48 230390
49 274533
50 289454
51 347738
52 383594
53 416577
54 422073
55 430137
56 438993
57 440013
58 445874
59 455373
60 484173
61 522621
62 524287
63 544334
64 605985
65 621027
66 649154
67 655005
68 685995
69 695313
70 739556
71 792855
72 918080
73 937425
74 949634
75 1154174
76 1174305
77 1187361
78 1207358
79 1238965
80 1642154
81 1670955
82 1765664
83 1857513
84 2168906
85 2284814
86 2305557
87 2913105
88 3296864
89 3477435
90 3571905
91 3582224
92 3682622
93 3726009
94 4328937
95 4473782
96 4481985
97 4701537
98 4795155
99 5002335
100 5003738
101 5181045
102 5351175
103 5446425
104 5450016
105 5459024
106 5517458
107 6309387
108 6431732
109 6444873
110 6514995
111 6771405
112 7192917
113 7263944
114 7796438
115 7845386
116 7955492
117 8428125
118 8561817
119 9279332
120 9293427
121 9309464
122 9309754
123 9359469
124 9577557
125 9669915
126 9693818
127 10074477
128 10118654
129 10195305
130 10368512
131 10491057
132 10608745
133 10693605
134 10813424
135 10838246
136 11737275
137 11783937
138 12143457
139 12290054
140 12673094
141 12825266
142 13088834
143 13577355
144 14824635
145 15511898
146 15751533
147 16207345
148 17456175
149 17714486
150 17727554
151 17754344
152 17983593
153 18077605
154 18106497
155 18151478
156 18573902
157 19514054
158 19886385
159 20423835
160 21003644
161 21219824
162 21431276
163 22083214
164 22131795
165 23087241
166 23694344
167 23953995
168 24056305
169 24357025
170 25096665
171 25645706
172 27117261
173 27166634
174 28291892
175 28440044
176 29097782
177 29249775
178 30828435
179 30891674
180 32088381
181 32225337
182 32409530
183 33422277
184 33696975
185 33876117
186 34292145
187 34577834
188 34883654
189 35266622
190 36352035
191 37498653
192 37587494
193 39175954
194 39420404
195 39526304
196 40635386
197 41171024
198 41435415
199 42026414
200 42632955
201 42697154
202 43284897
203 45437258
204 45741662
205 45931976
206 46016666
207 46523373
208 46688954
209 50128034
210 51174626
211 51372315
212 52586505
213 53470988
214 53809833
215 55750934
216 56033835
217 56169026
218 56548238
219 57393063
220 57453494
221 58371495
222 58428525
223 62634518
224 63434222
225 63581314
226 66276014
227 67798664
228 69076994
229 70217697
230 70282053
231 72541341
232 72794966
233 79059945
234 80889206
235 81166838
236 81463166
237 86701394
238 87215966
239 90776846
240 92897577
241 94412913
242 94682132
243 97716518
244 99253635
245 99276644
246 99600025
247 100600730
248 103782141
249 103988625
250 105967784
251 107522942
252 108899205
253 109602824
254 109606496
255 110768834
256 115326117
257 116206166
258 117558693
259 118151715
260 119192282
261 119461226
262 124776945
263 125686694
264 126561945
265 126664161
266 127360364
267 132178214
268 135329775
269 137558577
270 140981444
271 141029343
272 149205914
273 150306435
274 150323876
275 152022134
276 152553513
277 154957034
278 155849414
279 157010535
280 157073930
281 157946438
282 161921528
283 163088073
284 163670115
285 164233250
286 165559934
287 165907442
288 166307895
289 166684594
290 167853015
291 174145905
292 176112014
293 177961544
294 178657773
295 179933853
296 181061013
297 183398396
298 183565322
299 184677602
300 186027314
301 186091941
302 187434621
303 191710070
304 193075641
305 195694137
306 197028117
307 197682375
308 204348837
309 207459385
310 208193654
311 208492011
312 216308102
313 217056454
314 217282233
315 218986646
316 221283644
317 225247701
318 229899075
319 230196057
320 230512755
321 232120622
322 235554753
323 236174115
324 238133384
325 239595602
326 242337921
327 243267374
328 243873962
329 244340108
330 248269886
331 248535614
332 258083942
333 258102465
334 261553725
335 262865426
336 264398588
337 266771054
338 266775105
339 266837235
340 268890218
341 270230876
342 271316625
343 273303644
344 273443181
345 274508637
346 274517606
347 279113505
348 281204445
349 282635385
350 283785182
351 285473241
352 285782973
353 285930518
354 290396715
355 298921965
356 300140642
357 302280542
358 304137938
359 306347222
360 311327565
361 316843653
362 320148212
363 320419197
364 320747006
365 321125282
366 323954774
367 326349585
368 326566107
369 327517454
370 329252175
371 332870595
372 333956931
373 334925577
374 336451125
375 344136321
376 346962230
377 355790534
378 357340922
379 359949854
380 360112178
381 360775778
382 365839929
383 366809138
384 377621235
385 377642595
386 385801622
387 388280655
388 389049825
389 391392134
390 393956282
391 402952995
392 407162564
393 408284121
394 409829846
395 410035563
396 410658255
397 410956814
398 412971795
399 419674904
400 420720266
401 421407885
402 424152105
403 424169702
404 424869182
405 424942604
406 426678915
407 429314457
408 438112184
409 439631576
410 444485349
411 449392874
412 449557155
413 450427130
414 455468925
415 455917292
416 461989545
417 462791234
418 467064273
419 470181524
420 470580824
421 471123524
422 476944725
423 477353624
424 482159864
425 483448244
426 485899814
427 492816764
428 494692665
429 497411013
430 500763555
431 501982982
432 504561165
433 504919286
434 505890878
435 515431395
436 515837973
437 519216873
438 528686324
439 529492285
440 532778385
441 534248324
442 545860833
443 552231885
444 552488553
445 554519655
446 558542546
447 558986571
448 564467013
449 575712494
450 581521166
451 582269793
452 585380414
453 587819066
454 589847558
455 594593055
456 594822915
457 597311577
458 597801098
459 598197482
460 601306641
461 607090826
462 610698123
463 610752933
464 612863198
465 614325704
466 619297286
467 628487810
468 631410795
469 633776115
470 634191033
471 634738833
472 637135994
473 638431442
474 641703842
475 643397204
476 648322994
477 660899295
478 674604386
479 688208624
480 691546635
481 694405844
482 696637641
483 701792234
484 708455194
485 712579329
486 715379834
487 717122132
488 717254811
489 718206224
490 729322485
491 731494658
492 734850074
493 739667738
494 743194142
495 745574582
496 750424184
497 754701321
498 757040624
499 757522941
500 757924502
501 760288022
502 762188834
503 763854494
504 771201914
505 776509485
506 776679717
507 787042964
508 792332954
509 795084914
510 800679495
511 805543244
512 809377107
513 809677070
514 821038490
515 823843251
516 826057053
517 838806044
518 839785754
519 841147365
520 850102113
521 869779454
522 871489604
523 880114245
524 888498273
525 894676665
526 900230121
527 902758065
528 904330334
529 918518516
530 927201429
531 941021961
532 941043465
533 941805386
534 950151735
535 958532444
536 959690486
537 962270414
538 965865326
539 970312286
540 974224082
541 977502770
542 980114624
543 980387534
544 990151437
545 990903902
546 993723993
547 996199082
548 1003519041
549 1003853594
550 1004341334
551 1014313454
552 1042359417
553 1043940050
554 1052065105
555 1062094364
556 1071121941
557 1079305155
558 1079539881
559 1081731987
560 1093469012
561 1094226081
562 1099997084
563 1119042914
564 1120072886
565 1125322658
566 1146174975
567 1150521146
568 1155246624
569 1160438498
570 1162085865
571 1162291245
572 1174254445
573 1182828602
574 1185219398
575 1192884434
576 1194752234
577 1197349485
578 1210604198
579 1219414065
580 1222236518
581 1264822922
582 1270238265
583 1276154955
584 1281127598
585 1282336802
586 1296451610
587 1306770422
588 1309277966
589 1310176497
590 1320060026
591 1324771641
592 1326589382
593 1360834587
594 1362145004
595 1368446961
596 1368653985
597 1374005786
598 1386728565
599 1387113386
600 1394603001
601 1397922044
602 1399432977
603 1416471975
604 1420948334
605 1422323901
606 1423714305
607 1426056878
608 1430642601
609 1441337534
610 1444189130
611 1445827184
612 1446523532
613 1451859314
614 1454389474
615 1477493157
616 1477806285
617 1482846105
618 1484912234
619 1486228665
620 1490409705
621 1490553686
622 1499403464
623 1504744305
624 1509454737
625 1517132564
626 1519766714
627 1532594282
628 1536890144
629 1544716605
630 1572927255
631 1573252317
632 1582614164
633 1584068421
634 1593132723
635 1593374354
636 1596907893
637 1617468153
638 1620114777
639 1622259105
640 1622658878
641 1627752805
642 1636870245
643 1641468777
644 1652534265
645 1654051455
646 1659998744
647 1701073353
648 1702831197
649 1710620925
650 1717235637
651 1741926195
652 1757457009
653 1780850486
654 1815142394
655 1823100417
656 1828575554
657 1828831334
658 1862536754
659 1869497301
660 1874572664
661 1878621129
662 1882144785
663 1896933464
664 1914983785
665 1935043695
666 1963548938
667 1974224366
668 1980748844
669 2004024915
670 2008900875
671 2012680305
672 2012770214
673 2025278558
674 2038559845
675 2050415018
676 2050637757
677 2080798377
678 2093975738
679 2096303541
680 2110707513
681 2132331777
682 2147483647
683 2155986584
684 2171186913
685 2180223242
686 2198039804
687 2200985654
688 2220013245
689 2242007834
690 2265046155
691 2271952935
692 2301062642
693 2339216594
694 2362552226
695 2363522264
696 2413254362
697 2417626101
698 2418650145
699 2427599241
700 2436487755
701 2438581562
702 2482257261
703 2486595111
704 2491787505
705 2496444950
706 2504224414
707 2511438435
708 2519311041
709 2525777373
710 2530218477
711 2547205395
712 2572674578
713 2577152618
714 2579306138
715 2580447915
716 2604192633
717 2612162342
718 2620825665
719 2625459638
720 2631035582
721 2636601518
722 2642123378
723 2643152546
724 2643273325
725 2648768678
726 2651601068
727 2662376475
728 2663065825
729 2663676482
730 2670460418
731 2672549313
732 2680240893
733 2682401014
734 2700045145
735 2701104194
736 2710873430
737 2721592005
738 2725561604
739 2731964570
740 2735905964
741 2750303997
742 2755545428
743 2768514956
744 2776693635
745 2804058297
746 2818305026
747 2819443155
748 2835455997
749 2843383178
750 2850203618
751 2853956595
752 2895986373
753 2912718782
754 2917955157
755 2935743938
756 2943619886
757 2997136285
758 2998540155
759 3013954406
760 3015627284
761 3036444506
762 3040519041
763 3051440175
764 3061124522
765 3071446581
766 3072780242
767 3079856636
768 3083915186
769 3094921641
770 3096435464
771 3111762224
772 3121635404
773 3133126737
774 3145697835
775 3148541252
776 3217638333
777 3228747405
778 3235279904
779 3243746793
780 3267087561
781 3275075385
782 3306424706
783 3324377618
784 3348095751
785 3348821534
786 3357140115
787 3357544515
788 3370066790
789 3375741878
790 3397208175
791 3432893114
792 3442670762
793 3445559054
794 3450269745
795 3455837468
796 3456980289
797 3460019144
798 3473994842
799 3494400507
800 3502038969
801 3538118744
802 3539119646
803 3545298945
804 3551951985
805 3561303602
806 3573409694
807 3590239214
808 3607719734
809 3612710618
810 3625110224
811 3639165255
812 3645013910
813 3664162178
814 3665831793
815 3669348417
816 3690981435
817 3707606846
818 3754038794
819 3784717825
820 3785486924
821 3807615614
822 3811784738
823 3841593315
824 3846779013
825 3879608421
826 3881572622
827 3885392666
828 3909038973
829 3940876797
830 3947868165
831 3951230294
832 3955887369
833 3980692917
834 3992996318
835 4006853781
836 4026925017
837 4078727025
838 4091522913
839 4097433074
840 4109262794
841 4134271941
842 4138129875
843 4144232757
844 4149788715
845 4160824004
846 4170924465
847 4174624425
848 4209572835
849 4282545464
850 4284410084
851 4325359364
852 4327493114
853 4366223738
854 4386065732
855 4406906294
856 4408349854
857 4422012038
858 4429935705
859 4449208605
860 4458311505
861 4468377506
862 4494044673
863 4507685073
864 4545894464
865 4559923718
866 4560996806
867 4585020945
868 4587565124
869 4603109510
870 4603669857
871 4623761564
872 4632801634
873 4642434141
874 4642703324
875 4649544494
876 4651215195
877 4667584706
878 4717352061
879 4737216855
880 4746472941
881 4775076386
882 4796088693
883 4797227193
884 4804522370
885 4821970881
886 4833333297
887 4833941822
888 4903088073
889 4935144201
890 4936589235
891 4940681558
892 4998435705
893 5123636955
894 5150223134
895 5165722538
896 5172886124
897 5202813284
898 5242307186
899 5253090134
900 5348755796
901 5352958844
902 5359791314
903 5375508410
904 5385211821
905 5427896678
906 5432903469
907 5445097838
908 5445185301
909 5479093304
910 5490255837
911 5491968542
912 5494510982
913 5500478594
914 5510791454
915 5519778134
916 5541993165
917 5544901064
918 5545417934
919 5563579125
920 5626429654
921 5629446926
922 5634066314
923 5644686933
924 5665350158
925 5670322749
926 5681536604
927 5686737164
928 5692954508
929 5709589214
930 5723314118
931 5755229793
932 5762790164
933 5775814004
934 5776374086
935 5776993737
936 5787424005
937 5809197321
938 5820854906
939 5832962541
940 5840469194
941 5852546972
942 5914811331
943 5927787998
944 5936535818
945 5950421961
946 5957398825
947 6028191134
948 6092910369
949 6114169305
950 6125067963
951 6129737858
952 6150019821
953 6177665265
954 6209887131
955 6213887854
956 6263416142
957 6276695834
958 6289941681
959 6303187545
960 6323899202
961 6337055697
962 6338902515
963 6365484746
964 6384238455
965 6387315722
966 6407312517
967 6421134644
968 6444232454
969 6462099465
970 6478162515
971 6546585814
972 6556060105
973 6582298814
974 6665508422
975 6698903210
976 6733970955
977 6745284482
978 6753106635
979 6759723974
980 6763356482
981 6797446305
982 6810341702
983 6840927105
984 6848581970
985 6848833233
986 6872594822
987 6887753865
988 6918166953
989 6938862801
990 6945907898
991 6988868181
992 7001097045
993 7035145784
994 7035200414
995 7038224205
996 7055172075
997 7062444194
998 7065869865
999 7093047795
1000 7136029881