0 3
1 12
2 30
3 57
4 93
5 138
6 192
7 255
8 327
9 408
10 498
11 597
12 705
13 822
14 948
15 1083
16 1227
17 1380
18 1542
19 1713
20 1893
21 2082
22 2280
23 2487
24 2703
25 2928
26 3162
27 3405
28 3657
29 3918
30 4188
31 4467
32 4755
33 5052
34 5358
35 5673
36 5997
37 6330
38 6672
39 7023
40 7383
41 7752
42 8130
43 8517
44 8913
45 9318
46 9732
47 10155
48 10587
49 11028
50 11478
51 11937
52 12405
53 12882
54 13368
55 13863
56 14367
57 14880
58 15402
59 15933
60 16473
61 17022
62 17580
63 18147
64 18723
65 19308
66 19902
67 20505
68 21117
69 21738
70 22368
71 23007
72 23655
73 24312
74 24978
75 25653
76 26337
77 27030
78 27732
79 28443
80 29163
81 29892
82 30630
83 31377
84 32133
85 32898
86 33672
87 34455
88 35247
89 36048
90 36858
91 37677
92 38505
93 39342
94 40188
95 41043
96 41907
97 42780
98 43662
99 44553
100 45453
101 46362
102 47280
103 48207
104 49143
105 50088
106 51042
107 52005
108 52977
109 53958
110 54948
111 55947
112 56955
113 57972
114 58998
115 60033
116 61077
117 62130
118 63192
119 64263
120 65343
121 66432
122 67530
123 68637
124 69753
125 70878
126 72012
127 73155
128 74307
129 75468
130 76638
131 77817
132 79005
133 80202
134 81408
135 82623
136 83847
137 85080
138 86322
139 87573
140 88833
141 90102
142 91380
143 92667
144 93963
145 95268
146 96582
147 97905
148 99237
149 100578
150 101928
151 103287
152 104655
153 106032
154 107418
155 108813
156 110217
157 111630
158 113052
159 114483
160 115923
161 117372
162 118830
163 120297
164 121773
165 123258
166 124752
167 126255
168 127767
169 129288
170 130818
171 132357
172 133905
173 135462
174 137028
175 138603
176 140187
177 141780
178 143382
179 144993
180 146613
181 148242
182 149880
183 151527
184 153183
185 154848
186 156522
187 158205
188 159897
189 161598
190 163308
191 165027
192 166755
193 168492
194 170238
195 171993
196 173757
197 175530
198 177312
199 179103
200 180903
201 182712
202 184530
203 186357
204 188193
205 190038
206 191892
207 193755
208 195627
209 197508
210 199398
211 201297
212 203205
213 205122
214 207048
215 208983
216 210927
217 212880
218 214842
219 216813
220 218793
221 220782
222 222780
223 224787
224 226803
225 228828
226 230862
227 232905
228 234957
229 237018
230 239088
231 241167
232 243255
233 245352
234 247458
235 249573
236 251697
237 253830
238 255972
239 258123
240 260283
241 262452
242 264630
243 266817
244 269013
245 271218
246 273432
247 275655
248 277887
249 280128
250 282378
251 284637
252 286905
253 289182
254 291468
255 293763
256 296067
257 298380
258 300702
259 303033
260 305373
261 307722
262 310080
263 312447
264 314823
265 317208
266 319602
267 322005
268 324417
269 326838
270 329268
271 331707
272 334155
273 336612
274 339078
275 341553
276 344037
277 346530
278 349032
279 351543
280 354063
281 356592
282 359130
283 361677
284 364233
285 366798
286 369372
287 371955
288 374547
289 377148
290 379758
291 382377
292 385005
293 387642
294 390288
295 392943
296 395607
297 398280
298 400962
299 403653
300 406353
301 409062
302 411780
303 414507
304 417243
305 419988
306 422742
307 425505
308 428277
309 431058
310 433848
311 436647
312 439455
313 442272
314 445098
315 447933
316 450777
317 453630
318 456492
319 459363
320 462243
321 465132
322 468030
323 470937
324 473853
325 476778
326 479712
327 482655
328 485607
329 488568
330 491538
331 494517
332 497505
333 500502
334 503508
335 506523
336 509547
337 512580
338 515622
339 518673
340 521733
341 524802
342 527880
343 530967
344 534063
345 537168
346 540282
347 543405
348 546537
349 549678
350 552828
351 555987
352 559155
353 562332
354 565518
355 568713
356 571917
357 575130
358 578352
359 581583
360 584823
361 588072
362 591330
363 594597
364 597873
365 601158
366 604452
367 607755
368 611067
369 614388
370 617718
371 621057
372 624405
373 627762
374 631128
375 634503
376 637887
377 641280
378 644682
379 648093
380 651513
381 654942
382 658380
383 661827
384 665283
385 668748
386 672222
387 675705
388 679197
389 682698
390 686208
391 689727
392 693255
393 696792
394 700338
395 703893
396 707457
397 711030
398 714612
399 718203
400 721803
401 725412
402 729030
403 732657
404 736293
405 739938
406 743592
407 747255
408 750927
409 754608
410 758298
411 761997
412 765705
413 769422
414 773148
415 776883
416 780627
417 784380
418 788142
419 791913
420 795693
421 799482
422 803280
423 807087
424 810903
425 814728
426 818562
427 822405
428 826257
429 830118
430 833988
431 837867
432 841755
433 845652
434 849558
435 853473
436 857397
437 861330
438 865272
439 869223
440 873183
441 877152
442 881130
443 885117
444 889113
445 893118
446 897132
447 901155
448 905187
449 909228
450 913278
451 917337
452 921405
453 925482
454 929568
455 933663
456 937767
457 941880
458 946002
459 950133
460 954273
461 958422
462 962580
463 966747
464 970923
465 975108
466 979302
467 983505
468 987717
469 991938
470 996168
471 1000407
472 1004655
473 1008912
474 1013178
475 1017453
476 1021737
477 1026030
478 1030332
479 1034643
480 1038963
481 1043292
482 1047630
483 1051977
484 1056333
485 1060698
486 1065072
487 1069455
488 1073847
489 1078248
490 1082658
491 1087077
492 1091505
493 1095942
494 1100388
495 1104843
496 1109307
497 1113780
498 1118262
499 1122753
500 1127253
501 1131762
502 1136280
503 1140807
504 1145343
505 1149888
506 1154442
507 1159005
508 1163577
509 1168158
510 1172748
511 1177347
512 1181955
513 1186572
514 1191198
515 1195833
516 1200477
517 1205130
518 1209792
519 1214463
520 1219143
521 1223832
522 1228530
523 1233237
524 1237953
525 1242678
526 1247412
527 1252155
528 1256907
529 1261668
530 1266438
531 1271217
532 1276005
533 1280802
534 1285608
535 1290423
536 1295247
537 1300080
538 1304922
539 1309773
540 1314633
541 1319502
542 1324380
543 1329267
544 1334163
545 1339068
546 1343982
547 1348905
548 1353837
549 1358778
550 1363728
551 1368687
552 1373655
553 1378632
554 1383618
555 1388613
556 1393617
557 1398630
558 1403652
559 1408683
560 1413723
561 1418772
562 1423830
563 1428897
564 1433973
565 1439058
566 1444152
567 1449255
568 1454367
569 1459488
570 1464618
571 1469757
572 1474905
573 1480062
574 1485228
575 1490403
576 1495587
577 1500780
578 1505982
579 1511193
580 1516413
581 1521642
582 1526880
583 1532127
584 1537383
585 1542648
586 1547922
587 1553205
588 1558497
589 1563798
590 1569108
591 1574427
592 1579755
593 1585092
594 1590438
595 1595793
596 1601157
597 1606530
598 1611912
599 1617303
600 1622703
601 1628112
602 1633530
603 1638957
604 1644393
605 1649838
606 1655292
607 1660755
608 1666227
609 1671708
610 1677198
611 1682697
612 1688205
613 1693722
614 1699248
615 1704783
616 1710327
617 1715880
618 1721442
619 1727013
620 1732593
621 1738182
622 1743780
623 1749387
624 1755003
625 1760628
626 1766262
627 1771905
628 1777557
629 1783218
630 1788888
631 1794567
632 1800255
633 1805952
634 1811658
635 1817373
636 1823097
637 1828830
638 1834572
639 1840323
640 1846083
641 1851852
642 1857630
643 1863417
644 1869213
645 1875018
646 1880832
647 1886655
648 1892487
649 1898328
650 1904178
651 1910037
652 1915905
653 1921782
654 1927668
655 1933563
656 1939467
657 1945380
658 1951302
659 1957233
660 1963173
661 1969122
662 1975080
663 1981047
664 1987023
665 1993008
666 1999002
667 2005005
668 2011017
669 2017038
670 2023068
671 2029107
672 2035155
673 2041212
674 2047278
675 2053353
676 2059437
677 2065530
678 2071632
679 2077743
680 2083863
681 2089992
682 2096130
683 2102277
684 2108433
685 2114598
686 2120772
687 2126955
688 2133147
689 2139348
690 2145558
691 2151777
692 2158005
693 2164242
694 2170488
695 2176743
696 2183007
697 2189280
698 2195562
699 2201853
700 2208153
701 2214462
702 2220780
703 2227107
704 2233443
705 2239788
706 2246142
707 2252505
708 2258877
709 2265258
710 2271648
711 2278047
712 2284455
713 2290872
714 2297298
715 2303733
716 2310177
717 2316630
718 2323092
719 2329563
720 2336043
721 2342532
722 2349030
723 2355537
724 2362053
725 2368578
726 2375112
727 2381655
728 2388207
729 2394768
730 2401338
731 2407917
732 2414505
733 2421102
734 2427708
735 2434323
736 2440947
737 2447580
738 2454222
739 2460873
740 2467533
741 2474202
742 2480880
743 2487567
744 2494263
745 2500968
746 2507682
747 2514405
748 2521137
749 2527878
750 2534628
751 2541387
752 2548155
753 2554932
754 2561718
755 2568513
756 2575317
757 2582130
758 2588952
759 2595783
760 2602623
761 2609472
762 2616330
763 2623197
764 2630073
765 2636958
766 2643852
767 2650755
768 2657667
769 2664588
770 2671518
771 2678457
772 2685405
773 2692362
774 2699328
775 2706303
776 2713287
777 2720280
778 2727282
779 2734293
780 2741313
781 2748342
782 2755380
783 2762427
784 2769483
785 2776548
786 2783622
787 2790705
788 2797797
789 2804898
790 2812008
791 2819127
792 2826255
793 2833392
794 2840538
795 2847693
796 2854857
797 2862030
798 2869212
799 2876403
800 2883603
801 2890812
802 2898030
803 2905257
804 2912493
805 2919738
806 2926992
807 2934255
808 2941527
809 2948808
810 2956098
811 2963397
812 2970705
813 2978022
814 2985348
815 2992683
816 3000027
817 3007380
818 3014742
819 3022113
820 3029493
821 3036882
822 3044280
823 3051687
824 3059103
825 3066528
826 3073962
827 3081405
828 3088857
829 3096318
830 3103788
831 3111267
832 3118755
833 3126252
834 3133758
835 3141273
836 3148797
837 3156330
838 3163872
839 3171423
840 3178983
841 3186552
842 3194130
843 3201717
844 3209313
845 3216918
846 3224532
847 3232155
848 3239787
849 3247428
850 3255078
851 3262737
852 3270405
853 3278082
854 3285768
855 3293463
856 3301167
857 3308880
858 3316602
859 3324333
860 3332073
861 3339822
862 3347580
863 3355347
864 3363123
865 3370908
866 3378702
867 3386505
868 3394317
869 3402138
870 3409968
871 3417807
872 3425655
873 3433512
874 3441378
875 3449253
876 3457137
877 3465030
878 3472932
879 3480843
880 3488763
881 3496692
882 3504630
883 3512577
884 3520533
885 3528498
886 3536472
887 3544455
888 3552447
889 3560448
890 3568458
891 3576477
892 3584505
893 3592542
894 3600588
895 3608643
896 3616707
897 3624780
898 3632862
899 3640953
900 3649053
901 3657162
902 3665280
903 3673407
904 3681543
905 3689688
906 3697842
907 3706005
908 3714177
909 3722358
910 3730548
911 3738747
912 3746955
913 3755172
914 3763398
915 3771633
916 3779877
917 3788130
918 3796392
919 3804663
920 3812943
921 3821232
922 3829530
923 3837837
924 3846153
925 3854478
926 3862812
927 3871155
928 3879507
929 3887868
930 3896238
931 3904617
932 3913005
933 3921402
934 3929808
935 3938223
936 3946647
937 3955080
938 3963522
939 3971973
940 3980433
941 3988902
942 3997380
943 4005867
944 4014363
945 4022868
946 4031382
947 4039905
948 4048437
949 4056978
950 4065528
951 4074087
952 4082655
953 4091232
954 4099818
955 4108413
956 4117017
957 4125630
958 4134252
959 4142883
960 4151523
961 4160172
962 4168830
963 4177497
964 4186173
965 4194858
966 4203552
967 4212255
968 4220967
969 4229688
970 4238418
971 4247157
972 4255905
973 4264662
974 4273428
975 4282203
976 4290987
977 4299780
978 4308582
979 4317393
980 4326213
981 4335042
982 4343880
983 4352727
984 4361583
985 4370448
986 4379322
987 4388205
988 4397097
989 4405998
990 4414908
991 4423827
992 4432755
993 4441692
994 4450638
995 4459593
996 4468557
997 4477530
998 4486512
999 4495503
1000 4504503