0 1
1 2
2 12
3 31
4 59
5 96
6 142
7 197
8 261
9 334
10 416
11 507
12 607
13 716
14 834
15 961
16 1097
17 1242
18 1396
19 1559
20 1731
21 1912
22 2102
23 2301
24 2509
25 2726
26 2952
27 3187
28 3431
29 3684
30 3946
31 4217
32 4497
33 4786
34 5084
35 5391
36 5707
37 6032
38 6366
39 6709
40 7061
41 7422
42 7792
43 8171
44 8559
45 8956
46 9362
47 9777
48 10201
49 10634
50 11076
51 11527
52 11987
53 12456
54 12934
55 13421
56 13917
57 14422
58 14936
59 15459
60 15991
61 16532
62 17082
63 17641
64 18209
65 18786
66 19372
67 19967
68 20571
69 21184
70 21806
71 22437
72 23077
73 23726
74 24384
75 25051
76 25727
77 26412
78 27106
79 27809
80 28521
81 29242
82 29972
83 30711
84 31459
85 32216
86 32982
87 33757
88 34541
89 35334
90 36136
91 36947
92 37767
93 38596
94 39434
95 40281
96 41137
97 42002
98 42876
99 43759
100 44651
101 45552
102 46462
103 47381
104 48309
105 49246
106 50192
107 51147
108 52111
109 53084
110 54066
111 55057
112 56057
113 57066
114 58084
115 59111
116 60147
117 61192
118 62246
119 63309
120 64381
121 65462
122 66552
123 67651
124 68759
125 69876
126 71002
127 72137
128 73281
129 74434
130 75596
131 76767
132 77947
133 79136
134 80334
135 81541
136 82757
137 83982
138 85216
139 86459
140 87711
141 88972
142 90242
143 91521
144 92809
145 94106
146 95412
147 96727
148 98051
149 99384
150 100726
151 102077
152 103437
153 104806
154 106184
155 107571
156 108967
157 110372
158 111786
159 113209
160 114641
161 116082
162 117532
163 118991
164 120459
165 121936
166 123422
167 124917
168 126421
169 127934
170 129456
171 130987
172 132527
173 134076
174 135634
175 137201
176 138777
177 140362
178 141956
179 143559
180 145171
181 146792
182 148422
183 150061
184 151709
185 153366
186 155032
187 156707
188 158391
189 160084
190 161786
191 163497
192 165217
193 166946
194 168684
195 170431
196 172187
197 173952
198 175726
199 177509
200 179301
201 181102
202 182912
203 184731
204 186559
205 188396
206 190242
207 192097
208 193961
209 195834
210 197716
211 199607
212 201507
213 203416
214 205334
215 207261
216 209197
217 211142
218 213096
219 215059
220 217031
221 219012
222 221002
223 223001
224 225009
225 227026
226 229052
227 231087
228 233131
229 235184
230 237246
231 239317
232 241397
233 243486
234 245584
235 247691
236 249807
237 251932
238 254066
239 256209
240 258361
241 260522
242 262692
243 264871
244 267059
245 269256
246 271462
247 273677
248 275901
249 278134
250 280376
251 282627
252 284887
253 287156
254 289434
255 291721
256 294017
257 296322
258 298636
259 300959
260 303291
261 305632
262 307982
263 310341
264 312709
265 315086
266 317472
267 319867
268 322271
269 324684
270 327106
271 329537
272 331977
273 334426
274 336884
275 339351
276 341827
277 344312
278 346806
279 349309
280 351821
281 354342
282 356872
283 359411
284 361959
285 364516
286 367082
287 369657
288 372241
289 374834
290 377436
291 380047
292 382667
293 385296
294 387934
295 390581
296 393237
297 395902
298 398576
299 401259
300 403951
301 406652
302 409362
303 412081
304 414809
305 417546
306 420292
307 423047
308 425811
309 428584
310 431366
311 434157
312 436957
313 439766
314 442584
315 445411
316 448247
317 451092
318 453946
319 456809
320 459681
321 462562
322 465452
323 468351
324 471259
325 474176
326 477102
327 480037
328 482981
329 485934
330 488896
331 491867
332 494847
333 497836
334 500834
335 503841
336 506857
337 509882
338 512916
339 515959
340 519011
341 522072
342 525142
343 528221
344 531309
345 534406
346 537512
347 540627
348 543751
349 546884
350 550026
351 553177
352 556337
353 559506
354 562684
355 565871
356 569067
357 572272
358 575486
359 578709
360 581941
361 585182
362 588432
363 591691
364 594959
365 598236
366 601522
367 604817
368 608121
369 611434
370 614756
371 618087
372 621427
373 624776
374 628134
375 631501
376 634877
377 638262
378 641656
379 645059
380 648471
381 651892
382 655322
383 658761
384 662209
385 665666
386 669132
387 672607
388 676091
389 679584
390 683086
391 686597
392 690117
393 693646
394 697184
395 700731
396 704287
397 707852
398 711426
399 715009
400 718601
401 722202
402 725812
403 729431
404 733059
405 736696
406 740342
407 743997
408 747661
409 751334
410 755016
411 758707
412 762407
413 766116
414 769834
415 773561
416 777297
417 781042
418 784796
419 788559
420 792331
421 796112
422 799902
423 803701
424 807509
425 811326
426 815152
427 818987
428 822831
429 826684
430 830546
431 834417
432 838297
433 842186
434 846084
435 849991
436 853907
437 857832
438 861766
439 865709
440 869661
441 873622
442 877592
443 881571
444 885559
445 889556
446 893562
447 897577
448 901601
449 905634
450 909676
451 913727
452 917787
453 921856
454 925934
455 930021
456 934117
457 938222
458 942336
459 946459
460 950591
461 954732
462 958882
463 963041
464 967209
465 971386
466 975572
467 979767
468 983971
469 988184
470 992406
471 996637
472 1000877
473 1005126
474 1009384
475 1013651
476 1017927
477 1022212
478 1026506
479 1030809
480 1035121
481 1039442
482 1043772
483 1048111
484 1052459
485 1056816
486 1061182
487 1065557
488 1069941
489 1074334
490 1078736
491 1083147
492 1087567
493 1091996
494 1096434
495 1100881
496 1105337
497 1109802
498 1114276
499 1118759
500 1123251
501 1127752
502 1132262
503 1136781
504 1141309
505 1145846
506 1150392
507 1154947
508 1159511
509 1164084
510 1168666
511 1173257
512 1177857
513 1182466
514 1187084
515 1191711
516 1196347
517 1200992
518 1205646
519 1210309
520 1214981
521 1219662
522 1224352
523 1229051
524 1233759
525 1238476
526 1243202
527 1247937
528 1252681
529 1257434
530 1262196
531 1266967
532 1271747
533 1276536
534 1281334
535 1286141
536 1290957
537 1295782
538 1300616
539 1305459
540 1310311
541 1315172
542 1320042
543 1324921
544 1329809
545 1334706
546 1339612
547 1344527
548 1349451
549 1354384
550 1359326
551 1364277
552 1369237
553 1374206
554 1379184
555 1384171
556 1389167
557 1394172
558 1399186
559 1404209
560 1409241
561 1414282
562 1419332
563 1424391
564 1429459
565 1434536
566 1439622
567 1444717
568 1449821
569 1454934
570 1460056
571 1465187
572 1470327
573 1475476
574 1480634
575 1485801
576 1490977
577 1496162
578 1501356
579 1506559
580 1511771
581 1516992
582 1522222
583 1527461
584 1532709
585 1537966
586 1543232
587 1548507
588 1553791
589 1559084
590 1564386
591 1569697
592 1575017
593 1580346
594 1585684
595 1591031
596 1596387
597 1601752
598 1607126
599 1612509
600 1617901
601 1623302
602 1628712
603 1634131
604 1639559
605 1644996
606 1650442
607 1655897
608 1661361
609 1666834
610 1672316
611 1677807
612 1683307
613 1688816
614 1694334
615 1699861
616 1705397
617 1710942
618 1716496
619 1722059
620 1727631
621 1733212
622 1738802
623 1744401
624 1750009
625 1755626
626 1761252
627 1766887
628 1772531
629 1778184
630 1783846
631 1789517
632 1795197
633 1800886
634 1806584
635 1812291
636 1818007
637 1823732
638 1829466
639 1835209
640 1840961
641 1846722
642 1852492
643 1858271
644 1864059
645 1869856
646 1875662
647 1881477
648 1887301
649 1893134
650 1898976
651 1904827
652 1910687
653 1916556
654 1922434
655 1928321
656 1934217
657 1940122
658 1946036
659 1951959
660 1957891
661 1963832
662 1969782
663 1975741
664 1981709
665 1987686
666 1993672
667 1999667
668 2005671
669 2011684
670 2017706
671 2023737
672 2029777
673 2035826
674 2041884
675 2047951
676 2054027
677 2060112
678 2066206
679 2072309
680 2078421
681 2084542
682 2090672
683 2096811
684 2102959
685 2109116
686 2115282
687 2121457
688 2127641
689 2133834
690 2140036
691 2146247
692 2152467
693 2158696
694 2164934
695 2171181
696 2177437
697 2183702
698 2189976
699 2196259
700 2202551
701 2208852
702 2215162
703 2221481
704 2227809
705 2234146
706 2240492
707 2246847
708 2253211
709 2259584
710 2265966
711 2272357
712 2278757
713 2285166
714 2291584
715 2298011
716 2304447
717 2310892
718 2317346
719 2323809
720 2330281
721 2336762
722 2343252
723 2349751
724 2356259
725 2362776
726 2369302
727 2375837
728 2382381
729 2388934
730 2395496
731 2402067
732 2408647
733 2415236
734 2421834
735 2428441
736 2435057
737 2441682
738 2448316
739 2454959
740 2461611
741 2468272
742 2474942
743 2481621
744 2488309
745 2495006
746 2501712
747 2508427
748 2515151
749 2521884
750 2528626
751 2535377
752 2542137
753 2548906
754 2555684
755 2562471
756 2569267
757 2576072
758 2582886
759 2589709
760 2596541
761 2603382
762 2610232
763 2617091
764 2623959
765 2630836
766 2637722
767 2644617
768 2651521
769 2658434
770 2665356
771 2672287
772 2679227
773 2686176
774 2693134
775 2700101
776 2707077
777 2714062
778 2721056
779 2728059
780 2735071
781 2742092
782 2749122
783 2756161
784 2763209
785 2770266
786 2777332
787 2784407
788 2791491
789 2798584
790 2805686
791 2812797
792 2819917
793 2827046
794 2834184
795 2841331
796 2848487
797 2855652
798 2862826
799 2870009
800 2877201
801 2884402
802 2891612
803 2898831
804 2906059
805 2913296
806 2920542
807 2927797
808 2935061
809 2942334
810 2949616
811 2956907
812 2964207
813 2971516
814 2978834
815 2986161
816 2993497
817 3000842
818 3008196
819 3015559
820 3022931
821 3030312
822 3037702
823 3045101
824 3052509
825 3059926
826 3067352
827 3074787
828 3082231
829 3089684
830 3097146
831 3104617
832 3112097
833 3119586
834 3127084
835 3134591
836 3142107
837 3149632
838 3157166
839 3164709
840 3172261
841 3179822
842 3187392
843 3194971
844 3202559
845 3210156
846 3217762
847 3225377
848 3233001
849 3240634
850 3248276
851 3255927
852 3263587
853 3271256
854 3278934
855 3286621
856 3294317
857 3302022
858 3309736
859 3317459
860 3325191
861 3332932
862 3340682
863 3348441
864 3356209
865 3363986
866 3371772
867 3379567
868 3387371
869 3395184
870 3403006
871 3410837
872 3418677
873 3426526
874 3434384
875 3442251
876 3450127
877 3458012
878 3465906
879 3473809
880 3481721
881 3489642
882 3497572
883 3505511
884 3513459
885 3521416
886 3529382
887 3537357
888 3545341
889 3553334
890 3561336
891 3569347
892 3577367
893 3585396
894 3593434
895 3601481
896 3609537
897 3617602
898 3625676
899 3633759
900 3641851
901 3649952
902 3658062
903 3666181
904 3674309
905 3682446
906 3690592
907 3698747
908 3706911
909 3715084
910 3723266
911 3731457
912 3739657
913 3747866
914 3756084
915 3764311
916 3772547
917 3780792
918 3789046
919 3797309
920 3805581
921 3813862
922 3822152
923 3830451
924 3838759
925 3847076
926 3855402
927 3863737
928 3872081
929 3880434
930 3888796
931 3897167
932 3905547
933 3913936
934 3922334
935 3930741
936 3939157
937 3947582
938 3956016
939 3964459
940 3972911
941 3981372
942 3989842
943 3998321
944 4006809
945 4015306
946 4023812
947 4032327
948 4040851
949 4049384
950 4057926
951 4066477
952 4075037
953 4083606
954 4092184
955 4100771
956 4109367
957 4117972
958 4126586
959 4135209
960 4143841
961 4152482
962 4161132
963 4169791
964 4178459
965 4187136
966 4195822
967 4204517
968 4213221
969 4221934
970 4230656
971 4239387
972 4248127
973 4256876
974 4265634
975 4274401
976 4283177
977 4291962
978 4300756
979 4309559
980 4318371
981 4327192
982 4336022
983 4344861
984 4353709
985 4362566
986 4371432
987 4380307
988 4389191
989 4398084
990 4406986
991 4415897
992 4424817
993 4433746
994 4442684
995 4451631
996 4460587
997 4469552
998 4478526
999 4487509
1000 4496501