0 0
1 1
2 3
3 7
4 10
5 17
6 21
7 31
8 36
9 49
10 55
11 71
12 78
13 97
14 105
15 127
16 136
17 161
18 171
19 199
20 210
21 241
22 253
23 287
24 300
25 337
26 351
27 391
28 406
29 449
30 465
31 511
32 528
33 577
34 595
35 647
36 666
37 721
38 741
39 799
40 820
41 881
42 903
43 967
44 990
45 1057
46 1081
47 1151
48 1176
49 1249
50 1275
51 1351
52 1378
53 1457
54 1485
55 1567
56 1596
57 1681
58 1711
59 1799
60 1830
61 1921
62 1953
63 2047
64 2080
65 2177
66 2211
67 2311
68 2346
69 2449
70 2485
71 2591
72 2628
73 2737
74 2775
75 2887
76 2926
77 3041
78 3081
79 3199
80 3240
81 3361
82 3403
83 3527
84 3570
85 3697
86 3741
87 3871
88 3916
89 4049
90 4095
91 4231
92 4278
93 4417
94 4465
95 4607
96 4656
97 4801
98 4851
99 4999
100 5050
101 5201
102 5253
103 5407
104 5460
105 5617
106 5671
107 5831
108 5886
109 6049
110 6105
111 6271
112 6328
113 6497
114 6555
115 6727
116 6786
117 6961
118 7021
119 7199
120 7260
121 7441
122 7503
123 7687
124 7750
125 7937
126 8001
127 8191
128 8256
129 8449
130 8515
131 8711
132 8778
133 8977
134 9045
135 9247
136 9316
137 9521
138 9591
139 9799
140 9870
141 10081
142 10153
143 10367
144 10440
145 10657
146 10731
147 10951
148 11026
149 11249
150 11325
151 11551
152 11628
153 11857
154 11935
155 12167
156 12246
157 12481
158 12561
159 12799
160 12880
161 13121
162 13203
163 13447
164 13530
165 13777
166 13861
167 14111
168 14196
169 14449
170 14535
171 14791
172 14878
173 15137
174 15225
175 15487
176 15576
177 15841
178 15931
179 16199
180 16290
181 16561
182 16653
183 16927
184 17020
185 17297
186 17391
187 17671
188 17766
189 18049
190 18145
191 18431
192 18528
193 18817
194 18915
195 19207
196 19306
197 19601
198 19701
199 19999
200 20100
201 20401
202 20503
203 20807
204 20910
205 21217
206 21321
207 21631
208 21736
209 22049
210 22155
211 22471
212 22578
213 22897
214 23005
215 23327
216 23436
217 23761
218 23871
219 24199
220 24310
221 24641
222 24753
223 25087
224 25200
225 25537
226 25651
227 25991
228 26106
229 26449
230 26565
231 26911
232 27028
233 27377
234 27495
235 27847
236 27966
237 28321
238 28441
239 28799
240 28920
241 29281
242 29403
243 29767
244 29890
245 30257
246 30381
247 30751
248 30876
249 31249
250 31375
251 31751
252 31878
253 32257
254 32385
255 32767
256 32896
257 33281
258 33411
259 33799
260 33930
261 34321
262 34453
263 34847
264 34980
265 35377
266 35511
267 35911
268 36046
269 36449
270 36585
271 36991
272 37128
273 37537
274 37675
275 38087
276 38226
277 38641
278 38781
279 39199
280 39340
281 39761
282 39903
283 40327
284 40470
285 40897
286 41041
287 41471
288 41616
289 42049
290 42195
291 42631
292 42778
293 43217
294 43365
295 43807
296 43956
297 44401
298 44551
299 44999
300 45150
301 45601
302 45753
303 46207
304 46360
305 46817
306 46971
307 47431
308 47586
309 48049
310 48205
311 48671
312 48828
313 49297
314 49455
315 49927
316 50086
317 50561
318 50721
319 51199
320 51360
321 51841
322 52003
323 52487
324 52650
325 53137
326 53301
327 53791
328 53956
329 54449
330 54615
331 55111
332 55278
333 55777
334 55945
335 56447
336 56616
337 57121
338 57291
339 57799
340 57970
341 58481
342 58653
343 59167
344 59340
345 59857
346 60031
347 60551
348 60726
349 61249
350 61425
351 61951
352 62128
353 62657
354 62835
355 63367
356 63546
357 64081
358 64261
359 64799
360 64980
361 65521
362 65703
363 66247
364 66430
365 66977
366 67161
367 67711
368 67896
369 68449
370 68635
371 69191
372 69378
373 69937
374 70125
375 70687
376 70876
377 71441
378 71631
379 72199
380 72390
381 72961
382 73153
383 73727
384 73920
385 74497
386 74691
387 75271
388 75466
389 76049
390 76245
391 76831
392 77028
393 77617
394 77815
395 78407
396 78606
397 79201
398 79401
399 79999
400 80200
401 80801
402 81003
403 81607
404 81810
405 82417
406 82621
407 83231
408 83436
409 84049
410 84255
411 84871
412 85078
413 85697
414 85905
415 86527
416 86736
417 87361
418 87571
419 88199
420 88410
421 89041
422 89253
423 89887
424 90100
425 90737
426 90951
427 91591
428 91806
429 92449
430 92665
431 93311
432 93528
433 94177
434 94395
435 95047
436 95266
437 95921
438 96141
439 96799
440 97020
441 97681
442 97903
443 98567
444 98790
445 99457
446 99681
447 100351
448 100576
449 101249
450 101475
451 102151
452 102378
453 103057
454 103285
455 103967
456 104196
457 104881
458 105111
459 105799
460 106030
461 106721
462 106953
463 107647
464 107880
465 108577
466 108811
467 109511
468 109746
469 110449
470 110685
471 111391
472 111628
473 112337
474 112575
475 113287
476 113526
477 114241
478 114481
479 115199
480 115440
481 116161
482 116403
483 117127
484 117370
485 118097
486 118341
487 119071
488 119316
489 120049
490 120295
491 121031
492 121278
493 122017
494 122265
495 123007
496 123256
497 124001
498 124251
499 124999
500 125250
501 126001
502 126253
503 127007
504 127260
505 128017
506 128271
507 129031
508 129286
509 130049
510 130305
511 131071
512 131328
513 132097
514 132355
515 133127
516 133386
517 134161
518 134421
519 135199
520 135460
521 136241
522 136503
523 137287
524 137550
525 138337
526 138601
527 139391
528 139656
529 140449
530 140715
531 141511
532 141778
533 142577
534 142845
535 143647
536 143916
537 144721
538 144991
539 145799
540 146070
541 146881
542 147153
543 147967
544 148240
545 149057
546 149331
547 150151
548 150426
549 151249
550 151525
551 152351
552 152628
553 153457
554 153735
555 154567
556 154846
557 155681
558 155961
559 156799
560 157080
561 157921
562 158203
563 159047
564 159330
565 160177
566 160461
567 161311
568 161596
569 162449
570 162735
571 163591
572 163878
573 164737
574 165025
575 165887
576 166176
577 167041
578 167331
579 168199
580 168490
581 169361
582 169653
583 170527
584 170820
585 171697
586 171991
587 172871
588 173166
589 174049
590 174345
591 175231
592 175528
593 176417
594 176715
595 177607
596 177906
597 178801
598 179101
599 179999
600 180300
601 181201
602 181503
603 182407
604 182710
605 183617
606 183921
607 184831
608 185136
609 186049
610 186355
611 187271
612 187578
613 188497
614 188805
615 189727
616 190036
617 190961
618 191271
619 192199
620 192510
621 193441
622 193753
623 194687
624 195000
625 195937
626 196251
627 197191
628 197506
629 198449
630 198765
631 199711
632 200028
633 200977
634 201295
635 202247
636 202566
637 203521
638 203841
639 204799
640 205120
641 206081
642 206403
643 207367
644 207690
645 208657
646 208981
647 209951
648 210276
649 211249
650 211575
651 212551
652 212878
653 213857
654 214185
655 215167
656 215496
657 216481
658 216811
659 217799
660 218130
661 219121
662 219453
663 220447
664 220780
665 221777
666 222111
667 223111
668 223446
669 224449
670 224785
671 225791
672 226128
673 227137
674 227475
675 228487
676 228826
677 229841
678 230181
679 231199
680 231540
681 232561
682 232903
683 233927
684 234270
685 235297
686 235641
687 236671
688 237016
689 238049
690 238395
691 239431
692 239778
693 240817
694 241165
695 242207
696 242556
697 243601
698 243951
699 244999
700 245350
701 246401
702 246753
703 247807
704 248160
705 249217
706 249571
707 250631
708 250986
709 252049
710 252405
711 253471
712 253828
713 254897
714 255255
715 256327
716 256686
717 257761
718 258121
719 259199
720 259560
721 260641
722 261003
723 262087
724 262450
725 263537
726 263901
727 264991
728 265356
729 266449
730 266815
731 267911
732 268278
733 269377
734 269745
735 270847
736 271216
737 272321
738 272691
739 273799
740 274170
741 275281
742 275653
743 276767
744 277140
745 278257
746 278631
747 279751
748 280126
749 281249
750 281625
751 282751
752 283128
753 284257
754 284635
755 285767
756 286146
757 287281
758 287661
759 288799
760 289180
761 290321
762 290703
763 291847
764 292230
765 293377
766 293761
767 294911
768 295296
769 296449
770 296835
771 297991
772 298378
773 299537
774 299925
775 301087
776 301476
777 302641
778 303031
779 304199
780 304590
781 305761
782 306153
783 307327
784 307720
785 308897
786 309291
787 310471
788 310866
789 312049
790 312445
791 313631
792 314028
793 315217
794 315615
795 316807
796 317206
797 318401
798 318801
799 319999
800 320400
801 321601
802 322003
803 323207
804 323610
805 324817
806 325221
807 326431
808 326836
809 328049
810 328455
811 329671
812 330078
813 331297
814 331705
815 332927
816 333336
817 334561
818 334971
819 336199
820 336610
821 337841
822 338253
823 339487
824 339900
825 341137
826 341551
827 342791
828 343206
829 344449
830 344865
831 346111
832 346528
833 347777
834 348195
835 349447
836 349866
837 351121
838 351541
839 352799
840 353220
841 354481
842 354903
843 356167
844 356590
845 357857
846 358281
847 359551
848 359976
849 361249
850 361675
851 362951
852 363378
853 364657
854 365085
855 366367
856 366796
857 368081
858 368511
859 369799
860 370230
861 371521
862 371953
863 373247
864 373680
865 374977
866 375411
867 376711
868 377146
869 378449
870 378885
871 380191
872 380628
873 381937
874 382375
875 383687
876 384126
877 385441
878 385881
879 387199
880 387640
881 388961
882 389403
883 390727
884 391170
885 392497
886 392941
887 394271
888 394716
889 396049
890 396495
891 397831
892 398278
893 399617
894 400065
895 401407
896 401856
897 403201
898 403651
899 404999
900 405450
901 406801
902 407253
903 408607
904 409060
905 410417
906 410871
907 412231
908 412686
909 414049
910 414505
911 415871
912 416328
913 417697
914 418155
915 419527
916 419986
917 421361
918 421821
919 423199
920 423660
921 425041
922 425503
923 426887
924 427350
925 428737
926 429201
927 430591
928 431056
929 432449
930 432915
931 434311
932 434778
933 436177
934 436645
935 438047
936 438516
937 439921
938 440391
939 441799
940 442270
941 443681
942 444153
943 445567
944 446040
945 447457
946 447931
947 449351
948 449826
949 451249
950 451725
951 453151
952 453628
953 455057
954 455535
955 456967
956 457446
957 458881
958 459361
959 460799
960 461280
961 462721
962 463203
963 464647
964 465130
965 466577
966 467061
967 468511
968 468996
969 470449
970 470935
971 472391
972 472878
973 474337
974 474825
975 476287
976 476776
977 478241
978 478731
979 480199
980 480690
981 482161
982 482653
983 484127
984 484620
985 486097
986 486591
987 488071
988 488566
989 490049
990 490545
991 492031
992 492528
993 494017
994 494515
995 496007
996 496506
997 498001
998 498501
999 499999
1000 500500