0 1
1 4
2 10
3 22
4 39
5 61
6 89
7 118
8 153
9 198
10 241
11 287
12 349
13 409
14 465
15 541
16 619
17 688
18 777
19 871
20 954
21 1056
22 1165
23 1264
24 1380
25 1501
26 1615
27 1748
28 1882
29 2008
30 2158
31 2307
32 2444
33 2611
34 2776
35 2923
36 3105
37 3288
38 3448
39 3642
40 3841
41 4016
42 4223
43 4437
44 4627
45 4848
46 5075
47 5280
48 5518
49 5757
50 5974
51 6230
52 6484
53 6712
54 6984
55 7254
56 7493
57 7780
58 8068
59 8319
60 8618
61 8923
62 9189
63 9501
64 9820
65 10101
66 10428
67 10760
68 11056
69 11399
70 11743
71 12052
72 12413
73 12772
74 13091
75 13468
76 13844
77 14174
78 14566
79 14959
80 15301
81 15706
82 16116
83 16473
84 16890
85 17314
86 17687
87 18119
88 18556
89 18943
90 19391
91 19841
92 20241
93 20707
94 21171
95 21581
96 22064
97 22545
98 22966
99 23463
100 23961
101 24395
102 24905
103 25420
104 25868
105 26390
106 26920
107 27384
108 27921
109 28463
110 28941
111 29495
112 30050
113 30541
114 31112
115 31681
116 32183
117 32771
118 33357
119 33869
120 34471
121 35075
122 35600
123 36215
124 36835
125 37374
126 38002
127 38637
128 39192
129 39834
130 40481
131 41051
132 41710
133 42370
134 42952
135 43628
136 44303
137 44896
138 45589
139 46280
140 46883
141 47591
142 48300
143 48916
144 49636
145 50361
146 50992
147 51725
148 52465
149 53111
150 53858
151 54611
152 55272
153 56036
154 56801
155 57474
156 58256
157 59036
158 59720
159 60518
160 61314
161 62009
162 62822
163 63636
164 64343
165 65168
166 65999
167 66721
168 67559
169 68404
170 69141
171 69994
172 70852
173 71604
174 72473
175 73343
176 74108
177 74995
178 75880
179 76655
180 77558
181 78460
182 79246
183 80164
184 81083
185 81881
186 82812
187 83748
188 84561
189 85504
190 86454
191 87283
192 88241
193 89204
194 90047
195 91021
196 91997
197 92853
198 93845
199 94835
200 95701
201 96710
202 97717
203 98594
204 99617
205 100641
206 101531
207 102567
208 103608
209 104512
210 105560
211 106616
212 107536
213 108599
214 109667
215 110601
216 111681
217 112762
218 113709
219 114806
220 115901
221 116859
222 117973
223 119085
224 120053
225 121181
226 122311
227 123292
228 124433
229 125579
230 126574
231 127728
232 128889
233 129900
234 131068
235 132241
236 133267
237 134452
238 135638
239 136676
240 137878
241 139079
242 140128
243 141347
244 142564
245 143623
246 144857
247 146092
248 147164
249 148410
250 149661
251 150748
252 152007
253 153273
254 154375
255 155648
256 156927
257 158044
258 159334
259 160625
260 161754
261 163062
262 164368
263 165508
264 166832
265 168154
266 169305
267 170644
268 171984
269 173147
270 174498
271 175855
272 177033
273 178397
274 179768
275 180961
276 182340
277 183724
278 184932
279 186327
280 187723
281 188944
282 190357
283 191768
284 192999
285 194428
286 195856
287 197098
288 198542
289 199987
290 201241
291 202698
292 204160
293 205429
294 206898
295 208374
296 209659
297 211143
298 212632
299 213931
300 215431
301 216933
302 218245
303 219763
304 221279
305 222601
306 224136
307 225669
308 227002
309 228551
310 230101
311 231447
312 233009
313 234576
314 235936
315 237510
316 239092
317 240468
318 242057
319 243651
320 245041
321 246647
322 248254
323 249657
324 251280
325 252901
326 254315
327 255955
328 257593
329 259017
330 260671
331 262327
332 263764
333 265431
334 267103
335 268554
336 270234
337 271921
338 273388
339 275082
340 276781
341 278263
342 279974
343 281686
344 283180
345 284908
346 286635
347 288140
348 289885
349 291628
350 293143
351 294903
352 296664
353 298192
354 299964
355 301741
356 303284
357 305069
358 306861
359 308419
360 310218
361 312023
362 313596
363 315412
364 317229
365 318814
366 320648
367 322480
368 324076
369 325926
370 327774
371 329381
372 331246
373 333112
374 334731
375 336608
376 338491
377 340125
378 342015
379 343912
380 345561
381 347466
382 349376
383 351040
384 352961
385 354883
386 356560
387 358499
388 360436
389 362123
390 364078
391 366032
392 367730
393 369700
394 371671
395 373381
396 375364
397 377352
398 379077
399 381072
400 383074
401 384815
402 386825
403 388840
404 390595
405 392621
406 394649
407 396417
408 398461
409 400503
410 402281
411 404342
412 406401
413 408190
414 410265
415 412341
416 414143
417 416231
418 418324
419 420140
420 422240
421 424348
422 426180
423 428295
424 430415
425 432261
426 434393
427 436526
428 438385
429 440534
430 442681
431 444551
432 446717
433 448881
434 450761
435 452941
436 455123
437 457016
438 459209
439 461407
440 463314
441 465520
442 467733
443 469656
444 471876
445 474101
446 476039
447 478276
448 480514
449 482464
450 484718
451 486971
452 488932
453 491203
454 493472
455 495443
456 497729
457 500016
458 502000
459 504298
460 506601
461 508600
462 510911
463 513229
464 515243
465 517568
466 519899
467 521928
468 524270
469 526613
470 528654
471 531014
472 533372
473 535424
474 537800
475 540174
476 542237
477 544628
478 547020
479 549095
480 551498
481 553907
482 555997
483 558413
484 560836
485 562941
486 565372
487 567808
488 569928
489 572375
490 574823
491 576956
492 579421
493 581884
494 584027
495 586508
496 588988
497 591142
498 593638
499 596135
500 598301
501 600810
502 603324
503 605505
504 608026
505 610554
506 612751
507 615287
508 617828
509 620039
510 622591
511 625145
512 627369
513 629939
514 632507
515 634741
516 637328
517 639913
518 642158
519 644759
520 647361
521 649619
522 652233
523 654852
524 657124
525 659750
526 662384
527 664672
528 667313
529 669959
530 672261
531 674919
532 677578
533 679893
534 682568
535 685241
536 687567
537 690259
538 692949
539 695285
540 697991
541 700699
542 703048
543 705767
544 708491
545 710854
546 713586
547 716325
548 718704
549 721450
550 724201
551 726595
552 729358
553 732122
554 734528
555 737308
556 740087
557 742504
558 745301
559 748096
560 750523
561 753335
562 756148
563 758588
564 761412
565 764241
566 766696
567 769533
568 772377
569 774847
570 777698
571 780555
572 783040
573 785908
574 788777
575 791274
576 794160
577 797044
578 799552
579 802454
580 805354
581 807873
582 810790
583 813708
584 816239
585 819168
586 822103
587 824649
588 827591
589 830540
590 833101
591 836058
592 839020
593 841596
594 844569
595 847543
596 850132
597 853123
598 856112
599 858711
600 861718
601 864724
602 867334
603 870356
604 873379
605 876001
606 879036
607 882076
608 884713
609 887760
610 890814
611 893467
612 896529
613 899596
614 902263
615 905341
616 908421
617 911101
618 914197
619 917291
620 919981
621 923094
622 926205
623 928906
624 932033
625 935161
626 937875
627 941015
628 944160
629 946888
630 950040
631 953200
632 955944
633 959111
634 962283
635 965041
636 968225
637 971410
638 974181
639 977382
640 980581
641 983363
642 986581
643 989797
644 992589
645 995821
646 999055
647 1001860
648 1005105
649 1008355
650 1011174
651 1014432
652 1017697
653 1020532
654 1023804
655 1027081
656 1029931
657 1033220
658 1036510
659 1039372
660 1042678
661 1045983
662 1048856
663 1052179
664 1055500
665 1058383
666 1061721
667 1065060
668 1067956
669 1071306
670 1074661
671 1077572
672 1080935
673 1084305
674 1087231
675 1090608
676 1093991
677 1096932
678 1100326
679 1103721
680 1106674
681 1110086
682 1113496
683 1116460
684 1119888
685 1123314
686 1126289
687 1129732
688 1133176
689 1136163
690 1139618
691 1143079
692 1146081
693 1149549
694 1153024
695 1156041
696 1159524
697 1163012
698 1166044
699 1169543
700 1173043
701 1176088
702 1179605
703 1183120
704 1186175
705 1189708
706 1193240
707 1196306
708 1199854
709 1203403
710 1206481
711 1210042
712 1213608
713 1216701
714 1220274
715 1223854
716 1226963
717 1230551
718 1234144
719 1237267
720 1240871
721 1244477
722 1247613
723 1251235
724 1254855
725 1258001
726 1261640
727 1265277
728 1268434
729 1272087
730 1275741
731 1278911
732 1282577
733 1286248
734 1289432
735 1293110
736 1296796
737 1299996
738 1303689
739 1307387
740 1310601
741 1314311
742 1318022
743 1321249
744 1324976
745 1328701
746 1331939
747 1335683
748 1339425
749 1342673
750 1346431
751 1350191
752 1353452
753 1357223
754 1360999
755 1364274
756 1368058
757 1371849
758 1375140
759 1378938
760 1382741
761 1386047
762 1389862
763 1393678
764 1396996
765 1400828
766 1404659
767 1407988
768 1411837
769 1415684
770 1419023
771 1422887
772 1426752
773 1430104
774 1433980
775 1437861
776 1441228
777 1445117
778 1449013
779 1452395
780 1456298
781 1460207
782 1463604
783 1467524
784 1471445
785 1474854
786 1478792
787 1482728
788 1486148
789 1490102
790 1494054
791 1497485
792 1501454
793 1505424
794 1508867
795 1512848
796 1516835
797 1520293
798 1524287
799 1528288
800 1531761
801 1535770
802 1539784
803 1543272
804 1547297
805 1551323
806 1554824
807 1558867
808 1562908
809 1566419
810 1570478
811 1574536
812 1578058
813 1582132
814 1586207
815 1589741
816 1593828
817 1597920
818 1601469
819 1605568
820 1609674
821 1613239
822 1617353
823 1621472
824 1625051
825 1629181
826 1633313
827 1636905
828 1641053
829 1645199
830 1648801
831 1652966
832 1657129
833 1660742
834 1664921
835 1669101
836 1672727
837 1676919
838 1681116
839 1684756
840 1688960
841 1693172
842 1696828
843 1701047
844 1705271
845 1708941
846 1713177
847 1717414
848 1721097
849 1725350
850 1729601
851 1733295
852 1737565
853 1741833
854 1745537
855 1749821
856 1754107
857 1757824
858 1762121
859 1766423
860 1770154
861 1774464
862 1778781
863 1782528
864 1786852
865 1791181
866 1794943
867 1799284
868 1803626
869 1807400
870 1811758
871 1816115
872 1819900
873 1824275
874 1828648
875 1832443
876 1836833
877 1841224
878 1845032
879 1849434
880 1853841
881 1857664
882 1862079
883 1866501
884 1870339
885 1874768
886 1879203
887 1883056
888 1887502
889 1891949
890 1895814
891 1900278
892 1904740
893 1908616
894 1913096
895 1917574
896 1921461
897 1925956
898 1930452
899 1934351
900 1938858
901 1943371
902 1947285
903 1951805
904 1956332
905 1960261
906 1964796
907 1969336
908 1973280
909 1977831
910 1982383
911 1986340
912 1990909
913 1995476
914 1999443
915 2004028
916 2008612
917 2012590
918 2017190
919 2021791
920 2025781
921 2030394
922 2035012
923 2039017
924 2043642
925 2048274
926 2052295
927 2056935
928 2061580
929 2065615
930 2070271
931 2074929
932 2078977
933 2083651
934 2088323
935 2092381
936 2097072
937 2101761
938 2105830
939 2110535
940 2115241
941 2119323
942 2124041
943 2128764
944 2132860
945 2137590
946 2142328
947 2146440
948 2151185
949 2155935
950 2160061
951 2164823
952 2169586
953 2173725
954 2178504
955 2183281
956 2187431
957 2192227
958 2197021
959 2201181
960 2205991
961 2210803
962 2214976
963 2219799
964 2224627
965 2228814
966 2233650
967 2238493
968 2242696
969 2247546
970 2252401
971 2256619
972 2261486
973 2266354
974 2270584
975 2275468
976 2280351
977 2284592
978 2289493
979 2294392
980 2298643
981 2303559
982 2308476
983 2312740
984 2317668
985 2322601
986 2326880
987 2331821
988 2336769
989 2341063
990 2346018
991 2350979
992 2355288
993 2360260
994 2365233
995 2369554
996 2374544
997 2379532
998 2383864
999 2388870
1000 2393874