0 0
1 3
2 2
3 7
4 8
5 15
6 18
7 27
8 32
9 43
10 50
11 63
12 72
13 87
14 98
15 115
16 128
17 147
18 162
19 183
20 200
21 223
22 242
23 267
24 288
25 315
26 338
27 367
28 392
29 423
30 450
31 483
32 512
33 547
34 578
35 615
36 648
37 687
38 722
39 763
40 800
41 843
42 882
43 927
44 968
45 1015
46 1058
47 1107
48 1152
49 1203
50 1250
51 1303
52 1352
53 1407
54 1458
55 1515
56 1568
57 1627
58 1682
59 1743
60 1800
61 1863
62 1922
63 1987
64 2048
65 2115
66 2178
67 2247
68 2312
69 2383
70 2450
71 2523
72 2592
73 2667
74 2738
75 2815
76 2888
77 2967
78 3042
79 3123
80 3200
81 3283
82 3362
83 3447
84 3528
85 3615
86 3698
87 3787
88 3872
89 3963
90 4050
91 4143
92 4232
93 4327
94 4418
95 4515
96 4608
97 4707
98 4802
99 4903
100 5000
101 5103
102 5202
103 5307
104 5408
105 5515
106 5618
107 5727
108 5832
109 5943
110 6050
111 6163
112 6272
113 6387
114 6498
115 6615
116 6728
117 6847
118 6962
119 7083
120 7200
121 7323
122 7442
123 7567
124 7688
125 7815
126 7938
127 8067
128 8192
129 8323
130 8450
131 8583
132 8712
133 8847
134 8978
135 9115
136 9248
137 9387
138 9522
139 9663
140 9800
141 9943
142 10082
143 10227
144 10368
145 10515
146 10658
147 10807
148 10952
149 11103
150 11250
151 11403
152 11552
153 11707
154 11858
155 12015
156 12168
157 12327
158 12482
159 12643
160 12800
161 12963
162 13122
163 13287
164 13448
165 13615
166 13778
167 13947
168 14112
169 14283
170 14450
171 14623
172 14792
173 14967
174 15138
175 15315
176 15488
177 15667
178 15842
179 16023
180 16200
181 16383
182 16562
183 16747
184 16928
185 17115
186 17298
187 17487
188 17672
189 17863
190 18050
191 18243
192 18432
193 18627
194 18818
195 19015
196 19208
197 19407
198 19602
199 19803
200 20000
201 20203
202 20402
203 20607
204 20808
205 21015
206 21218
207 21427
208 21632
209 21843
210 22050
211 22263
212 22472
213 22687
214 22898
215 23115
216 23328
217 23547
218 23762
219 23983
220 24200
221 24423
222 24642
223 24867
224 25088
225 25315
226 25538
227 25767
228 25992
229 26223
230 26450
231 26683
232 26912
233 27147
234 27378
235 27615
236 27848
237 28087
238 28322
239 28563
240 28800
241 29043
242 29282
243 29527
244 29768
245 30015
246 30258
247 30507
248 30752
249 31003
250 31250
251 31503
252 31752
253 32007
254 32258
255 32515
256 32768
257 33027
258 33282
259 33543
260 33800
261 34063
262 34322
263 34587
264 34848
265 35115
266 35378
267 35647
268 35912
269 36183
270 36450
271 36723
272 36992
273 37267
274 37538
275 37815
276 38088
277 38367
278 38642
279 38923
280 39200
281 39483
282 39762
283 40047
284 40328
285 40615
286 40898
287 41187
288 41472
289 41763
290 42050
291 42343
292 42632
293 42927
294 43218
295 43515
296 43808
297 44107
298 44402
299 44703
300 45000
301 45303
302 45602
303 45907
304 46208
305 46515
306 46818
307 47127
308 47432
309 47743
310 48050
311 48363
312 48672
313 48987
314 49298
315 49615
316 49928
317 50247
318 50562
319 50883
320 51200
321 51523
322 51842
323 52167
324 52488
325 52815
326 53138
327 53467
328 53792
329 54123
330 54450
331 54783
332 55112
333 55447
334 55778
335 56115
336 56448
337 56787
338 57122
339 57463
340 57800
341 58143
342 58482
343 58827
344 59168
345 59515
346 59858
347 60207
348 60552
349 60903
350 61250
351 61603
352 61952
353 62307
354 62658
355 63015
356 63368
357 63727
358 64082
359 64443
360 64800
361 65163
362 65522
363 65887
364 66248
365 66615
366 66978
367 67347
368 67712
369 68083
370 68450
371 68823
372 69192
373 69567
374 69938
375 70315
376 70688
377 71067
378 71442
379 71823
380 72200
381 72583
382 72962
383 73347
384 73728
385 74115
386 74498
387 74887
388 75272
389 75663
390 76050
391 76443
392 76832
393 77227
394 77618
395 78015
396 78408
397 78807
398 79202
399 79603
400 80000
401 80403
402 80802
403 81207
404 81608
405 82015
406 82418
407 82827
408 83232
409 83643
410 84050
411 84463
412 84872
413 85287
414 85698
415 86115
416 86528
417 86947
418 87362
419 87783
420 88200
421 88623
422 89042
423 89467
424 89888
425 90315
426 90738
427 91167
428 91592
429 92023
430 92450
431 92883
432 93312
433 93747
434 94178
435 94615
436 95048
437 95487
438 95922
439 96363
440 96800
441 97243
442 97682
443 98127
444 98568
445 99015
446 99458
447 99907
448 100352
449 100803
450 101250
451 101703
452 102152
453 102607
454 103058
455 103515
456 103968
457 104427
458 104882
459 105343
460 105800
461 106263
462 106722
463 107187
464 107648
465 108115
466 108578
467 109047
468 109512
469 109983
470 110450
471 110923
472 111392
473 111867
474 112338
475 112815
476 113288
477 113767
478 114242
479 114723
480 115200
481 115683
482 116162
483 116647
484 117128
485 117615
486 118098
487 118587
488 119072
489 119563
490 120050
491 120543
492 121032
493 121527
494 122018
495 122515
496 123008
497 123507
498 124002
499 124503
500 125000
501 125503
502 126002
503 126507
504 127008
505 127515
506 128018
507 128527
508 129032
509 129543
510 130050
511 130563
512 131072
513 131587
514 132098
515 132615
516 133128
517 133647
518 134162
519 134683
520 135200
521 135723
522 136242
523 136767
524 137288
525 137815
526 138338
527 138867
528 139392
529 139923
530 140450
531 140983
532 141512
533 142047
534 142578
535 143115
536 143648
537 144187
538 144722
539 145263
540 145800
541 146343
542 146882
543 147427
544 147968
545 148515
546 149058
547 149607
548 150152
549 150703
550 151250
551 151803
552 152352
553 152907
554 153458
555 154015
556 154568
557 155127
558 155682
559 156243
560 156800
561 157363
562 157922
563 158487
564 159048
565 159615
566 160178
567 160747
568 161312
569 161883
570 162450
571 163023
572 163592
573 164167
574 164738
575 165315
576 165888
577 166467
578 167042
579 167623
580 168200
581 168783
582 169362
583 169947
584 170528
585 171115
586 171698
587 172287
588 172872
589 173463
590 174050
591 174643
592 175232
593 175827
594 176418
595 177015
596 177608
597 178207
598 178802
599 179403
600 180000
601 180603
602 181202
603 181807
604 182408
605 183015
606 183618
607 184227
608 184832
609 185443
610 186050
611 186663
612 187272
613 187887
614 188498
615 189115
616 189728
617 190347
618 190962
619 191583
620 192200
621 192823
622 193442
623 194067
624 194688
625 195315
626 195938
627 196567
628 197192
629 197823
630 198450
631 199083
632 199712
633 200347
634 200978
635 201615
636 202248
637 202887
638 203522
639 204163
640 204800
641 205443
642 206082
643 206727
644 207368
645 208015
646 208658
647 209307
648 209952
649 210603
650 211250
651 211903
652 212552
653 213207
654 213858
655 214515
656 215168
657 215827
658 216482
659 217143
660 217800
661 218463
662 219122
663 219787
664 220448
665 221115
666 221778
667 222447
668 223112
669 223783
670 224450
671 225123
672 225792
673 226467
674 227138
675 227815
676 228488
677 229167
678 229842
679 230523
680 231200
681 231883
682 232562
683 233247
684 233928
685 234615
686 235298
687 235987
688 236672
689 237363
690 238050
691 238743
692 239432
693 240127
694 240818
695 241515
696 242208
697 242907
698 243602
699 244303
700 245000
701 245703
702 246402
703 247107
704 247808
705 248515
706 249218
707 249927
708 250632
709 251343
710 252050
711 252763
712 253472
713 254187
714 254898
715 255615
716 256328
717 257047
718 257762
719 258483
720 259200
721 259923
722 260642
723 261367
724 262088
725 262815
726 263538
727 264267
728 264992
729 265723
730 266450
731 267183
732 267912
733 268647
734 269378
735 270115
736 270848
737 271587
738 272322
739 273063
740 273800
741 274543
742 275282
743 276027
744 276768
745 277515
746 278258
747 279007
748 279752
749 280503
750 281250
751 282003
752 282752
753 283507
754 284258
755 285015
756 285768
757 286527
758 287282
759 288043
760 288800
761 289563
762 290322
763 291087
764 291848
765 292615
766 293378
767 294147
768 294912
769 295683
770 296450
771 297223
772 297992
773 298767
774 299538
775 300315
776 301088
777 301867
778 302642
779 303423
780 304200
781 304983
782 305762
783 306547
784 307328
785 308115
786 308898
787 309687
788 310472
789 311263
790 312050
791 312843
792 313632
793 314427
794 315218
795 316015
796 316808
797 317607
798 318402
799 319203
800 320000
801 320803
802 321602
803 322407
804 323208
805 324015
806 324818
807 325627
808 326432
809 327243
810 328050
811 328863
812 329672
813 330487
814 331298
815 332115
816 332928
817 333747
818 334562
819 335383
820 336200
821 337023
822 337842
823 338667
824 339488
825 340315
826 341138
827 341967
828 342792
829 343623
830 344450
831 345283
832 346112
833 346947
834 347778
835 348615
836 349448
837 350287
838 351122
839 351963
840 352800
841 353643
842 354482
843 355327
844 356168
845 357015
846 357858
847 358707
848 359552
849 360403
850 361250
851 362103
852 362952
853 363807
854 364658
855 365515
856 366368
857 367227
858 368082
859 368943
860 369800
861 370663
862 371522
863 372387
864 373248
865 374115
866 374978
867 375847
868 376712
869 377583
870 378450
871 379323
872 380192
873 381067
874 381938
875 382815
876 383688
877 384567
878 385442
879 386323
880 387200
881 388083
882 388962
883 389847
884 390728
885 391615
886 392498
887 393387
888 394272
889 395163
890 396050
891 396943
892 397832
893 398727
894 399618
895 400515
896 401408
897 402307
898 403202
899 404103
900 405000
901 405903
902 406802
903 407707
904 408608
905 409515
906 410418
907 411327
908 412232
909 413143
910 414050
911 414963
912 415872
913 416787
914 417698
915 418615
916 419528
917 420447
918 421362
919 422283
920 423200
921 424123
922 425042
923 425967
924 426888
925 427815
926 428738
927 429667
928 430592
929 431523
930 432450
931 433383
932 434312
933 435247
934 436178
935 437115
936 438048
937 438987
938 439922
939 440863
940 441800
941 442743
942 443682
943 444627
944 445568
945 446515
946 447458
947 448407
948 449352
949 450303
950 451250
951 452203
952 453152
953 454107
954 455058
955 456015
956 456968
957 457927
958 458882
959 459843
960 460800
961 461763
962 462722
963 463687
964 464648
965 465615
966 466578
967 467547
968 468512
969 469483
970 470450
971 471423
972 472392
973 473367
974 474338
975 475315
976 476288
977 477267
978 478242
979 479223
980 480200
981 481183
982 482162
983 483147
984 484128
985 485115
986 486098
987 487087
988 488072
989 489063
990 490050
991 491043
992 492032
993 493027
994 494018
995 495015
996 496008
997 497007
998 498002
999 499003
1000 500000