0 0
1 1
2 8
3 11
4 25
5 30
6 51
7 58
8 86
9 95
10 130
11 141
12 183
13 196
14 245
15 260
16 316
17 333
18 396
19 415
20 485
21 506
22 583
23 606
24 690
25 715
26 806
27 833
28 931
29 960
30 1065
31 1096
32 1208
33 1241
34 1360
35 1395
36 1521
37 1558
38 1691
39 1730
40 1870
41 1911
42 2058
43 2101
44 2255
45 2300
46 2461
47 2508
48 2676
49 2725
50 2900
51 2951
52 3133
53 3186
54 3375
55 3430
56 3626
57 3683
58 3886
59 3945
60 4155
61 4216
62 4433
63 4496
64 4720
65 4785
66 5016
67 5083
68 5321
69 5390
70 5635
71 5706
72 5958
73 6031
74 6290
75 6365
76 6631
77 6708
78 6981
79 7060
80 7340
81 7421
82 7708
83 7791
84 8085
85 8170
86 8471
87 8558
88 8866
89 8955
90 9270
91 9361
92 9683
93 9776
94 10105
95 10200
96 10536
97 10633
98 10976
99 11075
100 11425
101 11526
102 11883
103 11986
104 12350
105 12455
106 12826
107 12933
108 13311
109 13420
110 13805
111 13916
112 14308
113 14421
114 14820
115 14935
116 15341
117 15458
118 15871
119 15990
120 16410
121 16531
122 16958
123 17081
124 17515
125 17640
126 18081
127 18208
128 18656
129 18785
130 19240
131 19371
132 19833
133 19966
134 20435
135 20570
136 21046
137 21183
138 21666
139 21805
140 22295
141 22436
142 22933
143 23076
144 23580
145 23725
146 24236
147 24383
148 24901
149 25050
150 25575
151 25726
152 26258
153 26411
154 26950
155 27105
156 27651
157 27808
158 28361
159 28520
160 29080
161 29241
162 29808
163 29971
164 30545
165 30710
166 31291
167 31458
168 32046
169 32215
170 32810
171 32981
172 33583
173 33756
174 34365
175 34540
176 35156
177 35333
178 35956
179 36135
180 36765
181 36946
182 37583
183 37766
184 38410
185 38595
186 39246
187 39433
188 40091
189 40280
190 40945
191 41136
192 41808
193 42001
194 42680
195 42875
196 43561
197 43758
198 44451
199 44650
200 45350
201 45551
202 46258
203 46461
204 47175
205 47380
206 48101
207 48308
208 49036
209 49245
210 49980
211 50191
212 50933
213 51146
214 51895
215 52110
216 52866
217 53083
218 53846
219 54065
220 54835
221 55056
222 55833
223 56056
224 56840
225 57065
226 57856
227 58083
228 58881
229 59110
230 59915
231 60146
232 60958
233 61191
234 62010
235 62245
236 63071
237 63308
238 64141
239 64380
240 65220
241 65461
242 66308
243 66551
244 67405
245 67650
246 68511
247 68758
248 69626
249 69875
250 70750
251 71001
252 71883
253 72136
254 73025
255 73280
256 74176
257 74433
258 75336
259 75595
260 76505
261 76766
262 77683
263 77946
264 78870
265 79135
266 80066
267 80333
268 81271
269 81540
270 82485
271 82756
272 83708
273 83981
274 84940
275 85215
276 86181
277 86458
278 87431
279 87710
280 88690
281 88971
282 89958
283 90241
284 91235
285 91520
286 92521
287 92808
288 93816
289 94105
290 95120
291 95411
292 96433
293 96726
294 97755
295 98050
296 99086
297 99383
298 100426
299 100725
300 101775
301 102076
302 103133
303 103436
304 104500
305 104805
306 105876
307 106183
308 107261
309 107570
310 108655
311 108966
312 110058
313 110371
314 111470
315 111785
316 112891
317 113208
318 114321
319 114640
320 115760
321 116081
322 117208
323 117531
324 118665
325 118990
326 120131
327 120458
328 121606
329 121935
330 123090
331 123421
332 124583
333 124916
334 126085
335 126420
336 127596
337 127933
338 129116
339 129455
340 130645
341 130986
342 132183
343 132526
344 133730
345 134075
346 135286
347 135633
348 136851
349 137200
350 138425
351 138776
352 140008
353 140361
354 141600
355 141955
356 143201
357 143558
358 144811
359 145170
360 146430
361 146791
362 148058
363 148421
364 149695
365 150060
366 151341
367 151708
368 152996
369 153365
370 154660
371 155031
372 156333
373 156706
374 158015
375 158390
376 159706
377 160083
378 161406
379 161785
380 163115
381 163496
382 164833
383 165216
384 166560
385 166945
386 168296
387 168683
388 170041
389 170430
390 171795
391 172186
392 173558
393 173951
394 175330
395 175725
396 177111
397 177508
398 178901
399 179300
400 180700
401 181101
402 182508
403 182911
404 184325
405 184730
406 186151
407 186558
408 187986
409 188395
410 189830
411 190241
412 191683
413 192096
414 193545
415 193960
416 195416
417 195833
418 197296
419 197715
420 199185
421 199606
422 201083
423 201506
424 202990
425 203415
426 204906
427 205333
428 206831
429 207260
430 208765
431 209196
432 210708
433 211141
434 212660
435 213095
436 214621
437 215058
438 216591
439 217030
440 218570
441 219011
442 220558
443 221001
444 222555
445 223000
446 224561
447 225008
448 226576
449 227025
450 228600
451 229051
452 230633
453 231086
454 232675
455 233130
456 234726
457 235183
458 236786
459 237245
460 238855
461 239316
462 240933
463 241396
464 243020
465 243485
466 245116
467 245583
468 247221
469 247690
470 249335
471 249806
472 251458
473 251931
474 253590
475 254065
476 255731
477 256208
478 257881
479 258360
480 260040
481 260521
482 262208
483 262691
484 264385
485 264870
486 266571
487 267058
488 268766
489 269255
490 270970
491 271461
492 273183
493 273676
494 275405
495 275900
496 277636
497 278133
498 279876
499 280375
500 282125
501 282626
502 284383
503 284886
504 286650
505 287155
506 288926
507 289433
508 291211
509 291720
510 293505
511 294016
512 295808
513 296321
514 298120
515 298635
516 300441
517 300958
518 302771
519 303290
520 305110
521 305631
522 307458
523 307981
524 309815
525 310340
526 312181
527 312708
528 314556
529 315085
530 316940
531 317471
532 319333
533 319866
534 321735
535 322270
536 324146
537 324683
538 326566
539 327105
540 328995
541 329536
542 331433
543 331976
544 333880
545 334425
546 336336
547 336883
548 338801
549 339350
550 341275
551 341826
552 343758
553 344311
554 346250
555 346805
556 348751
557 349308
558 351261
559 351820
560 353780
561 354341
562 356308
563 356871
564 358845
565 359410
566 361391
567 361958
568 363946
569 364515
570 366510
571 367081
572 369083
573 369656
574 371665
575 372240
576 374256
577 374833
578 376856
579 377435
580 379465
581 380046
582 382083
583 382666
584 384710
585 385295
586 387346
587 387933
588 389991
589 390580
590 392645
591 393236
592 395308
593 395901
594 397980
595 398575
596 400661
597 401258
598 403351
599 403950
600 406050
601 406651
602 408758
603 409361
604 411475
605 412080
606 414201
607 414808
608 416936
609 417545
610 419680
611 420291
612 422433
613 423046
614 425195
615 425810
616 427966
617 428583
618 430746
619 431365
620 433535
621 434156
622 436333
623 436956
624 439140
625 439765
626 441956
627 442583
628 444781
629 445410
630 447615
631 448246
632 450458
633 451091
634 453310
635 453945
636 456171
637 456808
638 459041
639 459680
640 461920
641 462561
642 464808
643 465451
644 467705
645 468350
646 470611
647 471258
648 473526
649 474175
650 476450
651 477101
652 479383
653 480036
654 482325
655 482980
656 485276
657 485933
658 488236
659 488895
660 491205
661 491866
662 494183
663 494846
664 497170
665 497835
666 500166
667 500833
668 503171
669 503840
670 506185
671 506856
672 509208
673 509881
674 512240
675 512915
676 515281
677 515958
678 518331
679 519010
680 521390
681 522071
682 524458
683 525141
684 527535
685 528220
686 530621
687 531308
688 533716
689 534405
690 536820
691 537511
692 539933
693 540626
694 543055
695 543750
696 546186
697 546883
698 549326
699 550025
700 552475
701 553176
702 555633
703 556336
704 558800
705 559505
706 561976
707 562683
708 565161
709 565870
710 568355
711 569066
712 571558
713 572271
714 574770
715 575485
716 577991
717 578708
718 581221
719 581940
720 584460
721 585181
722 587708
723 588431
724 590965
725 591690
726 594231
727 594958
728 597506
729 598235
730 600790
731 601521
732 604083
733 604816
734 607385
735 608120
736 610696
737 611433
738 614016
739 614755
740 617345
741 618086
742 620683
743 621426
744 624030
745 624775
746 627386
747 628133
748 630751
749 631500
750 634125
751 634876
752 637508
753 638261
754 640900
755 641655
756 644301
757 645058
758 647711
759 648470
760 651130
761 651891
762 654558
763 655321
764 657995
765 658760
766 661441
767 662208
768 664896
769 665665
770 668360
771 669131
772 671833
773 672606
774 675315
775 676090
776 678806
777 679583
778 682306
779 683085
780 685815
781 686596
782 689333
783 690116
784 692860
785 693645
786 696396
787 697183
788 699941
789 700730
790 703495
791 704286
792 707058
793 707851
794 710630
795 711425
796 714211
797 715008
798 717801
799 718600
800 721400
801 722201
802 725008
803 725811
804 728625
805 729430
806 732251
807 733058
808 735886
809 736695
810 739530
811 740341
812 743183
813 743996
814 746845
815 747660
816 750516
817 751333
818 754196
819 755015
820 757885
821 758706
822 761583
823 762406
824 765290
825 766115
826 769006
827 769833
828 772731
829 773560
830 776465
831 777296
832 780208
833 781041
834 783960
835 784795
836 787721
837 788558
838 791491
839 792330
840 795270
841 796111
842 799058
843 799901
844 802855
845 803700
846 806661
847 807508
848 810476
849 811325
850 814300
851 815151
852 818133
853 818986
854 821975
855 822830
856 825826
857 826683
858 829686
859 830545
860 833555
861 834416
862 837433
863 838296
864 841320
865 842185
866 845216
867 846083
868 849121
869 849990
870 853035
871 853906
872 856958
873 857831
874 860890
875 861765
876 864831
877 865708
878 868781
879 869660
880 872740
881 873621
882 876708
883 877591
884 880685
885 881570
886 884671
887 885558
888 888666
889 889555
890 892670
891 893561
892 896683
893 897576
894 900705
895 901600
896 904736
897 905633
898 908776
899 909675
900 912825
901 913726
902 916883
903 917786
904 920950
905 921855
906 925026
907 925933
908 929111
909 930020
910 933205
911 934116
912 937308
913 938221
914 941420
915 942335
916 945541
917 946458
918 949671
919 950590
920 953810
921 954731
922 957958
923 958881
924 962115
925 963040
926 966281
927 967208
928 970456
929 971385
930 974640
931 975571
932 978833
933 979766
934 983035
935 983970
936 987246
937 988183
938 991466
939 992405
940 995695
941 996636
942 999933
943 1000876
944 1004180
945 1005125
946 1008436
947 1009383
948 1012701
949 1013650
950 1016975
951 1017926
952 1021258
953 1022211
954 1025550
955 1026505
956 1029851
957 1030808
958 1034161
959 1035120
960 1038480
961 1039441
962 1042808
963 1043771
964 1047145
965 1048110
966 1051491
967 1052458
968 1055846
969 1056815
970 1060210
971 1061181
972 1064583
973 1065556
974 1068965
975 1069940
976 1073356
977 1074333
978 1077756
979 1078735
980 1082165
981 1083146
982 1086583
983 1087566
984 1091010
985 1091995
986 1095446
987 1096433
988 1099891
989 1100880
990 1104345
991 1105336
992 1108808
993 1109801
994 1113280
995 1114275
996 1117761
997 1118758
998 1122251
999 1123250
1000 1126750