1 0
2 5
3 7
4 22
5 26
6 51
7 57
8 92
9 100
10 145
11 155
12 210
13 222
14 287
15 301
16 376
17 392
18 477
19 495
20 590
21 610
22 715
23 737
24 852
25 876
26 1001
27 1027
28 1162
29 1190
30 1335
31 1365
32 1520
33 1552
34 1717
35 1751
36 1926
37 1962
38 2147
39 2185
40 2380
41 2420
42 2625
43 2667
44 2882
45 2926
46 3151
47 3197
48 3432
49 3480
50 3725
51 3775
52 4030
53 4082
54 4347
55 4401
56 4676
57 4732
58 5017
59 5075
60 5370
61 5430
62 5735
63 5797
64 6112
65 6176
66 6501
67 6567
68 6902
69 6970
70 7315
71 7385
72 7740
73 7812
74 8177
75 8251
76 8626
77 8702
78 9087
79 9165
80 9560
81 9640
82 10045
83 10127
84 10542
85 10626
86 11051
87 11137
88 11572
89 11660
90 12105
91 12195
92 12650
93 12742
94 13207
95 13301
96 13776
97 13872
98 14357
99 14455
100 14950
101 15050
102 15555
103 15657
104 16172
105 16276
106 16801
107 16907
108 17442
109 17550
110 18095
111 18205
112 18760
113 18872
114 19437
115 19551
116 20126
117 20242
118 20827
119 20945
120 21540
121 21660
122 22265
123 22387
124 23002
125 23126
126 23751
127 23877
128 24512
129 24640
130 25285
131 25415
132 26070
133 26202
134 26867
135 27001
136 27676
137 27812
138 28497
139 28635
140 29330
141 29470
142 30175
143 30317
144 31032
145 31176
146 31901
147 32047
148 32782
149 32930
150 33675
151 33825
152 34580
153 34732
154 35497
155 35651
156 36426
157 36582
158 37367
159 37525
160 38320
161 38480
162 39285
163 39447
164 40262
165 40426
166 41251
167 41417
168 42252
169 42420
170 43265
171 43435
172 44290
173 44462
174 45327
175 45501
176 46376
177 46552
178 47437
179 47615
180 48510
181 48690
182 49595
183 49777
184 50692
185 50876
186 51801
187 51987
188 52922
189 53110
190 54055
191 54245
192 55200
193 55392
194 56357
195 56551
196 57526
197 57722
198 58707
199 58905
200 59900
201 60100
202 61105
203 61307
204 62322
205 62526
206 63551
207 63757
208 64792
209 65000
210 66045
211 66255
212 67310
213 67522
214 68587
215 68801
216 69876
217 70092
218 71177
219 71395
220 72490
221 72710
222 73815
223 74037
224 75152
225 75376
226 76501
227 76727
228 77862
229 78090
230 79235
231 79465
232 80620
233 80852
234 82017
235 82251
236 83426
237 83662
238 84847
239 85085
240 86280
241 86520
242 87725
243 87967
244 89182
245 89426
246 90651
247 90897
248 92132
249 92380
250 93625
251 93875
252 95130
253 95382
254 96647
255 96901
256 98176
257 98432
258 99717
259 99975
260 101270
261 101530
262 102835
263 103097
264 104412
265 104676
266 106001
267 106267
268 107602
269 107870
270 109215
271 109485
272 110840
273 111112
274 112477
275 112751
276 114126
277 114402
278 115787
279 116065
280 117460
281 117740
282 119145
283 119427
284 120842
285 121126
286 122551
287 122837
288 124272
289 124560
290 126005
291 126295
292 127750
293 128042
294 129507
295 129801
296 131276
297 131572
298 133057
299 133355
300 134850
301 135150
302 136655
303 136957
304 138472
305 138776
306 140301
307 140607
308 142142
309 142450
310 143995
311 144305
312 145860
313 146172
314 147737
315 148051
316 149626
317 149942
318 151527
319 151845
320 153440
321 153760
322 155365
323 155687
324 157302
325 157626
326 159251
327 159577
328 161212
329 161540
330 163185
331 163515
332 165170
333 165502
334 167167
335 167501
336 169176
337 169512
338 171197
339 171535
340 173230
341 173570
342 175275
343 175617
344 177332
345 177676
346 179401
347 179747
348 181482
349 181830
350 183575
351 183925
352 185680
353 186032
354 187797
355 188151
356 189926
357 190282
358 192067
359 192425
360 194220
361 194580
362 196385
363 196747
364 198562
365 198926
366 200751
367 201117
368 202952
369 203320
370 205165
371 205535
372 207390
373 207762
374 209627
375 210001
376 211876
377 212252
378 214137
379 214515
380 216410
381 216790
382 218695
383 219077
384 220992
385 221376
386 223301
387 223687
388 225622
389 226010
390 227955
391 228345
392 230300
393 230692
394 232657
395 233051
396 235026
397 235422
398 237407
399 237805
400 239800
401 240200
402 242205
403 242607
404 244622
405 245026
406 247051
407 247457
408 249492
409 249900
410 251945
411 252355
412 254410
413 254822
414 256887
415 257301
416 259376
417 259792
418 261877
419 262295
420 264390
421 264810
422 266915
423 267337
424 269452
425 269876
426 272001
427 272427
428 274562
429 274990
430 277135
431 277565
432 279720
433 280152
434 282317
435 282751
436 284926
437 285362
438 287547
439 287985
440 290180
441 290620
442 292825
443 293267
444 295482
445 295926
446 298151
447 298597
448 300832
449 301280
450 303525
451 303975
452 306230
453 306682
454 308947
455 309401
456 311676
457 312132
458 314417
459 314875
460 317170
461 317630
462 319935
463 320397
464 322712
465 323176
466 325501
467 325967
468 328302
469 328770
470 331115
471 331585
472 333940
473 334412
474 336777
475 337251
476 339626
477 340102
478 342487
479 342965
480 345360
481 345840
482 348245
483 348727
484 351142
485 351626
486 354051
487 354537
488 356972
489 357460
490 359905
491 360395
492 362850
493 363342
494 365807
495 366301
496 368776
497 369272
498 371757
499 372255
500 374750
501 375250
502 377755
503 378257
504 380772
505 381276
506 383801
507 384307
508 386842
509 387350
510 389895
511 390405
512 392960
513 393472
514 396037
515 396551
516 399126
517 399642
518 402227
519 402745
520 405340
521 405860
522 408465
523 408987
524 411602
525 412126
526 414751
527 415277
528 417912
529 418440
530 421085
531 421615
532 424270
533 424802
534 427467
535 428001
536 430676
537 431212
538 433897
539 434435
540 437130
541 437670
542 440375
543 440917
544 443632
545 444176
546 446901
547 447447
548 450182
549 450730
550 453475
551 454025
552 456780
553 457332
554 460097
555 460651
556 463426
557 463982
558 466767
559 467325
560 470120
561 470680
562 473485
563 474047
564 476862
565 477426
566 480251
567 480817
568 483652
569 484220
570 487065
571 487635
572 490490
573 491062
574 493927
575 494501
576 497376
577 497952
578 500837
579 501415
580 504310
581 504890
582 507795
583 508377
584 511292
585 511876
586 514801
587 515387
588 518322
589 518910
590 521855
591 522445
592 525400
593 525992
594 528957
595 529551
596 532526
597 533122
598 536107
599 536705
600 539700
601 540300
602 543305
603 543907
604 546922
605 547526
606 550551
607 551157
608 554192
609 554800
610 557845
611 558455
612 561510
613 562122
614 565187
615 565801
616 568876
617 569492
618 572577
619 573195
620 576290
621 576910
622 580015
623 580637
624 583752
625 584376
626 587501
627 588127
628 591262
629 591890
630 595035
631 595665
632 598820
633 599452
634 602617
635 603251
636 606426
637 607062
638 610247
639 610885
640 614080
641 614720
642 617925
643 618567
644 621782
645 622426
646 625651
647 626297
648 629532
649 630180
650 633425
651 634075
652 637330
653 637982
654 641247
655 641901
656 645176
657 645832
658 649117
659 649775
660 653070
661 653730
662 657035
663 657697
664 661012
665 661676
666 665001
667 665667
668 669002
669 669670
670 673015
671 673685
672 677040
673 677712
674 681077
675 681751
676 685126
677 685802
678 689187
679 689865
680 693260
681 693940
682 697345
683 698027
684 701442
685 702126
686 705551
687 706237
688 709672
689 710360
690 713805
691 714495
692 717950
693 718642
694 722107
695 722801
696 726276
697 726972
698 730457
699 731155
700 734650
701 735350
702 738855
703 739557
704 743072
705 743776
706 747301
707 748007
708 751542
709 752250
710 755795
711 756505
712 760060
713 760772
714 764337
715 765051
716 768626
717 769342
718 772927
719 773645
720 777240
721 777960
722 781565
723 782287
724 785902
725 786626
726 790251
727 790977
728 794612
729 795340
730 798985
731 799715
732 803370
733 804102
734 807767
735 808501
736 812176
737 812912
738 816597
739 817335
740 821030
741 821770
742 825475
743 826217
744 829932
745 830676
746 834401
747 835147
748 838882
749 839630
750 843375
751 844125
752 847880
753 848632
754 852397
755 853151
756 856926
757 857682
758 861467
759 862225
760 866020
761 866780
762 870585
763 871347
764 875162
765 875926
766 879751
767 880517
768 884352
769 885120
770 888965
771 889735
772 893590
773 894362
774 898227
775 899001
776 902876
777 903652
778 907537
779 908315
780 912210
781 912990
782 916895
783 917677
784 921592
785 922376
786 926301
787 927087
788 931022
789 931810
790 935755
791 936545
792 940500
793 941292
794 945257
795 946051
796 950026
797 950822
798 954807
799 955605
800 959600
801 960400
802 964405
803 965207
804 969222
805 970026
806 974051
807 974857
808 978892
809 979700
810 983745
811 984555
812 988610
813 989422
814 993487
815 994301
816 998376
817 999192
818 1003277
819 1004095
820 1008190
821 1009010
822 1013115
823 1013937
824 1018052
825 1018876
826 1023001
827 1023827
828 1027962
829 1028790
830 1032935
831 1033765
832 1037920
833 1038752
834 1042917
835 1043751
836 1047926
837 1048762
838 1052947
839 1053785
840 1057980
841 1058820
842 1063025
843 1063867
844 1068082
845 1068926
846 1073151
847 1073997
848 1078232
849 1079080
850 1083325
851 1084175
852 1088430
853 1089282
854 1093547
855 1094401
856 1098676
857 1099532
858 1103817
859 1104675
860 1108970
861 1109830
862 1114135
863 1114997
864 1119312
865 1120176
866 1124501
867 1125367
868 1129702
869 1130570
870 1134915
871 1135785
872 1140140
873 1141012
874 1145377
875 1146251
876 1150626
877 1151502
878 1155887
879 1156765
880 1161160
881 1162040
882 1166445
883 1167327
884 1171742
885 1172626
886 1177051
887 1177937
888 1182372
889 1183260
890 1187705
891 1188595
892 1193050
893 1193942
894 1198407
895 1199301
896 1203776
897 1204672
898 1209157
899 1210055
900 1214550
901 1215450
902 1219955
903 1220857
904 1225372
905 1226276
906 1230801
907 1231707
908 1236242
909 1237150
910 1241695
911 1242605
912 1247160
913 1248072
914 1252637
915 1253551
916 1258126
917 1259042
918 1263627
919 1264545
920 1269140
921 1270060
922 1274665
923 1275587
924 1280202
925 1281126
926 1285751
927 1286677
928 1291312
929 1292240
930 1296885
931 1297815
932 1302470
933 1303402
934 1308067
935 1309001
936 1313676
937 1314612
938 1319297
939 1320235
940 1324930
941 1325870
942 1330575
943 1331517
944 1336232
945 1337176
946 1341901
947 1342847
948 1347582
949 1348530
950 1353275
951 1354225
952 1358980
953 1359932
954 1364697
955 1365651
956 1370426
957 1371382
958 1376167
959 1377125
960 1381920
961 1382880
962 1387685
963 1388647
964 1393462
965 1394426
966 1399251
967 1400217
968 1405052
969 1406020
970 1410865
971 1411835
972 1416690
973 1417662
974 1422527
975 1423501
976 1428376
977 1429352
978 1434237
979 1435215
980 1440110
981 1441090
982 1445995
983 1446977
984 1451892
985 1452876
986 1457801
987 1458787
988 1463722
989 1464710
990 1469655
991 1470645
992 1475600
993 1476592
994 1481557
995 1482551
996 1487526
997 1488522
998 1493507
999 1494505
1000 1499500