0 0
1 1
2 7
3 10
4 22
5 27
6 45
7 52
8 76
9 85
10 115
11 126
12 162
13 175
14 217
15 232
16 280
17 297
18 351
19 370
20 430
21 451
22 517
23 540
24 612
25 637
26 715
27 742
28 826
29 855
30 945
31 976
32 1072
33 1105
34 1207
35 1242
36 1350
37 1387
38 1501
39 1540
40 1660
41 1701
42 1827
43 1870
44 2002
45 2047
46 2185
47 2232
48 2376
49 2425
50 2575
51 2626
52 2782
53 2835
54 2997
55 3052
56 3220
57 3277
58 3451
59 3510
60 3690
61 3751
62 3937
63 4000
64 4192
65 4257
66 4455
67 4522
68 4726
69 4795
70 5005
71 5076
72 5292
73 5365
74 5587
75 5662
76 5890
77 5967
78 6201
79 6280
80 6520
81 6601
82 6847
83 6930
84 7182
85 7267
86 7525
87 7612
88 7876
89 7965
90 8235
91 8326
92 8602
93 8695
94 8977
95 9072
96 9360
97 9457
98 9751
99 9850
100 10150
101 10251
102 10557
103 10660
104 10972
105 11077
106 11395
107 11502
108 11826
109 11935
110 12265
111 12376
112 12712
113 12825
114 13167
115 13282
116 13630
117 13747
118 14101
119 14220
120 14580
121 14701
122 15067
123 15190
124 15562
125 15687
126 16065
127 16192
128 16576
129 16705
130 17095
131 17226
132 17622
133 17755
134 18157
135 18292
136 18700
137 18837
138 19251
139 19390
140 19810
141 19951
142 20377
143 20520
144 20952
145 21097
146 21535
147 21682
148 22126
149 22275
150 22725
151 22876
152 23332
153 23485
154 23947
155 24102
156 24570
157 24727
158 25201
159 25360
160 25840
161 26001
162 26487
163 26650
164 27142
165 27307
166 27805
167 27972
168 28476
169 28645
170 29155
171 29326
172 29842
173 30015
174 30537
175 30712
176 31240
177 31417
178 31951
179 32130
180 32670
181 32851
182 33397
183 33580
184 34132
185 34317
186 34875
187 35062
188 35626
189 35815
190 36385
191 36576
192 37152
193 37345
194 37927
195 38122
196 38710
197 38907
198 39501
199 39700
200 40300
201 40501
202 41107
203 41310
204 41922
205 42127
206 42745
207 42952
208 43576
209 43785
210 44415
211 44626
212 45262
213 45475
214 46117
215 46332
216 46980
217 47197
218 47851
219 48070
220 48730
221 48951
222 49617
223 49840
224 50512
225 50737
226 51415
227 51642
228 52326
229 52555
230 53245
231 53476
232 54172
233 54405
234 55107
235 55342
236 56050
237 56287
238 57001
239 57240
240 57960
241 58201
242 58927
243 59170
244 59902
245 60147
246 60885
247 61132
248 61876
249 62125
250 62875
251 63126
252 63882
253 64135
254 64897
255 65152
256 65920
257 66177
258 66951
259 67210
260 67990
261 68251
262 69037
263 69300
264 70092
265 70357
266 71155
267 71422
268 72226
269 72495
270 73305
271 73576
272 74392
273 74665
274 75487
275 75762
276 76590
277 76867
278 77701
279 77980
280 78820
281 79101
282 79947
283 80230
284 81082
285 81367
286 82225
287 82512
288 83376
289 83665
290 84535
291 84826
292 85702
293 85995
294 86877
295 87172
296 88060
297 88357
298 89251
299 89550
300 90450
301 90751
302 91657
303 91960
304 92872
305 93177
306 94095
307 94402
308 95326
309 95635
310 96565
311 96876
312 97812
313 98125
314 99067
315 99382
316 100330
317 100647
318 101601
319 101920
320 102880
321 103201
322 104167
323 104490
324 105462
325 105787
326 106765
327 107092
328 108076
329 108405
330 109395
331 109726
332 110722
333 111055
334 112057
335 112392
336 113400
337 113737
338 114751
339 115090
340 116110
341 116451
342 117477
343 117820
344 118852
345 119197
346 120235
347 120582
348 121626
349 121975
350 123025
351 123376
352 124432
353 124785
354 125847
355 126202
356 127270
357 127627
358 128701
359 129060
360 130140
361 130501
362 131587
363 131950
364 133042
365 133407
366 134505
367 134872
368 135976
369 136345
370 137455
371 137826
372 138942
373 139315
374 140437
375 140812
376 141940
377 142317
378 143451
379 143830
380 144970
381 145351
382 146497
383 146880
384 148032
385 148417
386 149575
387 149962
388 151126
389 151515
390 152685
391 153076
392 154252
393 154645
394 155827
395 156222
396 157410
397 157807
398 159001
399 159400
400 160600
401 161001
402 162207
403 162610
404 163822
405 164227
406 165445
407 165852
408 167076
409 167485
410 168715
411 169126
412 170362
413 170775
414 172017
415 172432
416 173680
417 174097
418 175351
419 175770
420 177030
421 177451
422 178717
423 179140
424 180412
425 180837
426 182115
427 182542
428 183826
429 184255
430 185545
431 185976
432 187272
433 187705
434 189007
435 189442
436 190750
437 191187
438 192501
439 192940
440 194260
441 194701
442 196027
443 196470
444 197802
445 198247
446 199585
447 200032
448 201376
449 201825
450 203175
451 203626
452 204982
453 205435
454 206797
455 207252
456 208620
457 209077
458 210451
459 210910
460 212290
461 212751
462 214137
463 214600
464 215992
465 216457
466 217855
467 218322
468 219726
469 220195
470 221605
471 222076
472 223492
473 223965
474 225387
475 225862
476 227290
477 227767
478 229201
479 229680
480 231120
481 231601
482 233047
483 233530
484 234982
485 235467
486 236925
487 237412
488 238876
489 239365
490 240835
491 241326
492 242802
493 243295
494 244777
495 245272
496 246760
497 247257
498 248751
499 249250
500 250750
501 251251
502 252757
503 253260
504 254772
505 255277
506 256795
507 257302
508 258826
509 259335
510 260865
511 261376
512 262912
513 263425
514 264967
515 265482
516 267030
517 267547
518 269101
519 269620
520 271180
521 271701
522 273267
523 273790
524 275362
525 275887
526 277465
527 277992
528 279576
529 280105
530 281695
531 282226
532 283822
533 284355
534 285957
535 286492
536 288100
537 288637
538 290251
539 290790
540 292410
541 292951
542 294577
543 295120
544 296752
545 297297
546 298935
547 299482
548 301126
549 301675
550 303325
551 303876
552 305532
553 306085
554 307747
555 308302
556 309970
557 310527
558 312201
559 312760
560 314440
561 315001
562 316687
563 317250
564 318942
565 319507
566 321205
567 321772
568 323476
569 324045
570 325755
571 326326
572 328042
573 328615
574 330337
575 330912
576 332640
577 333217
578 334951
579 335530
580 337270
581 337851
582 339597
583 340180
584 341932
585 342517
586 344275
587 344862
588 346626
589 347215
590 348985
591 349576
592 351352
593 351945
594 353727
595 354322
596 356110
597 356707
598 358501
599 359100
600 360900
601 361501
602 363307
603 363910
604 365722
605 366327
606 368145
607 368752
608 370576
609 371185
610 373015
611 373626
612 375462
613 376075
614 377917
615 378532
616 380380
617 380997
618 382851
619 383470
620 385330
621 385951
622 387817
623 388440
624 390312
625 390937
626 392815
627 393442
628 395326
629 395955
630 397845
631 398476
632 400372
633 401005
634 402907
635 403542
636 405450
637 406087
638 408001
639 408640
640 410560
641 411201
642 413127
643 413770
644 415702
645 416347
646 418285
647 418932
648 420876
649 421525
650 423475
651 424126
652 426082
653 426735
654 428697
655 429352
656 431320
657 431977
658 433951
659 434610
660 436590
661 437251
662 439237
663 439900
664 441892
665 442557
666 444555
667 445222
668 447226
669 447895
670 449905
671 450576
672 452592
673 453265
674 455287
675 455962
676 457990
677 458667
678 460701
679 461380
680 463420
681 464101
682 466147
683 466830
684 468882
685 469567
686 471625
687 472312
688 474376
689 475065
690 477135
691 477826
692 479902
693 480595
694 482677
695 483372
696 485460
697 486157
698 488251
699 488950
700 491050
701 491751
702 493857
703 494560
704 496672
705 497377
706 499495
707 500202
708 502326
709 503035
710 505165
711 505876
712 508012
713 508725
714 510867
715 511582
716 513730
717 514447
718 516601
719 517320
720 519480
721 520201
722 522367
723 523090
724 525262
725 525987
726 528165
727 528892
728 531076
729 531805
730 533995
731 534726
732 536922
733 537655
734 539857
735 540592
736 542800
737 543537
738 545751
739 546490
740 548710
741 549451
742 551677
743 552420
744 554652
745 555397
746 557635
747 558382
748 560626
749 561375
750 563625
751 564376
752 566632
753 567385
754 569647
755 570402
756 572670
757 573427
758 575701
759 576460
760 578740
761 579501
762 581787
763 582550
764 584842
765 585607
766 587905
767 588672
768 590976
769 591745
770 594055
771 594826
772 597142
773 597915
774 600237
775 601012
776 603340
777 604117
778 606451
779 607230
780 609570
781 610351
782 612697
783 613480
784 615832
785 616617
786 618975
787 619762
788 622126
789 622915
790 625285
791 626076
792 628452
793 629245
794 631627
795 632422
796 634810
797 635607
798 638001
799 638800
800 641200
801 642001
802 644407
803 645210
804 647622
805 648427
806 650845
807 651652
808 654076
809 654885
810 657315
811 658126
812 660562
813 661375
814 663817
815 664632
816 667080
817 667897
818 670351
819 671170
820 673630
821 674451
822 676917
823 677740
824 680212
825 681037
826 683515
827 684342
828 686826
829 687655
830 690145
831 690976
832 693472
833 694305
834 696807
835 697642
836 700150
837 700987
838 703501
839 704340
840 706860
841 707701
842 710227
843 711070
844 713602
845 714447
846 716985
847 717832
848 720376
849 721225
850 723775
851 724626
852 727182
853 728035
854 730597
855 731452
856 734020
857 734877
858 737451
859 738310
860 740890
861 741751
862 744337
863 745200
864 747792
865 748657
866 751255
867 752122
868 754726
869 755595
870 758205
871 759076
872 761692
873 762565
874 765187
875 766062
876 768690
877 769567
878 772201
879 773080
880 775720
881 776601
882 779247
883 780130
884 782782
885 783667
886 786325
887 787212
888 789876
889 790765
890 793435
891 794326
892 797002
893 797895
894 800577
895 801472
896 804160
897 805057
898 807751
899 808650
900 811350
901 812251
902 814957
903 815860
904 818572
905 819477
906 822195
907 823102
908 825826
909 826735
910 829465
911 830376
912 833112
913 834025
914 836767
915 837682
916 840430
917 841347
918 844101
919 845020
920 847780
921 848701
922 851467
923 852390
924 855162
925 856087
926 858865
927 859792
928 862576
929 863505
930 866295
931 867226
932 870022
933 870955
934 873757
935 874692
936 877500
937 878437
938 881251
939 882190
940 885010
941 885951
942 888777
943 889720
944 892552
945 893497
946 896335
947 897282
948 900126
949 901075
950 903925
951 904876
952 907732
953 908685
954 911547
955 912502
956 915370
957 916327
958 919201
959 920160
960 923040
961 924001
962 926887
963 927850
964 930742
965 931707
966 934605
967 935572
968 938476
969 939445
970 942355
971 943326
972 946242
973 947215
974 950137
975 951112
976 954040
977 955017
978 957951
979 958930
980 961870
981 962851
982 965797
983 966780
984 969732
985 970717
986 973675
987 974662
988 977626
989 978615
990 981585
991 982576
992 985552
993 986545
994 989527
995 990522
996 993510
997 994507
998 997501
999 998500
1000 1001500