0 1
1 4
2 11
3 21
4 34
5 57
6 90
7 123
8 150
9 187
10 238
11 296
12 361
13 413
14 457
15 529
16 616
17 701
18 780
19 863
20 972
21 1076
22 1166
23 1273
24 1382
25 1497
26 1626
27 1757
28 1895
29 2022
30 2171
31 2336
32 2469
33 2601
34 2769
35 2970
36 3149
37 3300
38 3457
39 3641
40 3852
41 4070
42 4273
43 4449
44 4651
45 4884
46 5109
47 5322
48 5523
49 5762
50 6049
51 6314
52 6530
53 6735
54 6981
55 7293
56 7607
57 7844
58 8079
59 8365
60 8687
61 9009
62 9267
63 9529
64 9821
65 10178
66 10574
67 10867
68 11113
69 11397
70 11787
71 12208
72 12527
73 12816
74 13156
75 13559
76 13963
77 14324
78 14627
79 14969
80 15419
81 15864
82 16266
83 16588
84 16935
85 17388
86 17851
87 18304
88 18660
89 19025
90 19506
91 20003
92 20459
93 20811
94 21211
95 21741
96 22260
97 22716
98 23146
99 23591
100 24067
101 24607
102 25112
103 25566
104 26010
105 26519
106 27141
107 27644
108 28100
109 28598
110 29133
111 29732
112 30233
113 30755
114 31297
115 31864
116 32503
117 33012
118 33507
119 34076
120 34704
121 35336
122 35891
123 36451
124 37015
125 37645
126 38295
127 38908
128 39462
129 40005
130 40747
131 41471
132 42036
133 42564
134 43179
135 43934
136 44611
137 45251
138 45903
139 46530
140 47251
141 47965
142 48610
143 49219
144 49871
145 50683
146 51495
147 52142
148 52735
149 53415
150 54195
151 55019
152 55745
153 56378
154 57084
155 57912
156 58746
157 59428
158 60067
159 60842
160 61712
161 62552
162 63323
163 64037
164 64742
165 65548
166 66436
167 67283
168 67980
169 68727
170 69705
171 70593
172 71315
173 72046
174 72868
175 73827
176 74724
177 75538
178 76343
179 77149
180 78085
181 79034
182 79854
183 80631
184 81500
185 82514
186 83506
187 84325
188 85112
189 85972
190 86956
191 88050
192 88931
193 89677
194 90607
195 91674
196 92714
197 93550
198 94359
199 95353
200 96417
201 97463
202 98421
203 99287
204 100171
205 101244
206 102396
207 103353
208 104156
209 105101
210 106331
211 107481
212 108399
213 109246
214 110183
215 111392
216 112566
217 113576
218 114518
219 115447
220 116628
221 117825
222 118833
223 119787
224 120779
225 121965
226 123230
227 124341
228 125263
229 126210
230 127403
231 128710
232 129812
233 130764
234 131870
235 133118
236 134362
237 135421
238 136408
239 137558
240 138766
241 140060
242 141292
243 142305
244 143353
245 144588
246 145920
247 147117
248 148177
249 149309
250 150643
251 151980
252 153108
253 154181
254 155323
255 156681
256 158056
257 159245
258 160423
259 161596
260 162928
261 164242
262 165401
263 166648
264 167858
265 169235
266 170702
267 171904
268 173026
269 174219
270 175658
271 177149
272 178371
273 179512
274 180823
275 182320
276 183722
277 184938
278 186137
279 187470
280 188958
281 190434
282 191778
283 192965
284 194236
285 195717
286 197204
287 198595
288 199808
289 201134
290 202769
291 204280
292 205554
293 206750
294 208102
295 209756
296 211320
297 212642
298 213946
299 215354
300 216931
301 218486
302 219850
303 221151
304 222535
305 224178
306 225889
307 227284
308 228530
309 229895
310 231545
311 233298
312 234693
313 235978
314 237508
315 239180
316 240828
317 242226
318 243537
319 245081
320 246801
321 248506
322 250027
323 251390
324 252814
325 254500
326 256259
327 257792
328 259147
329 260656
330 262529
331 264312
332 265764
333 267086
334 268565
335 270466
336 272280
337 273800
338 275291
339 276792
340 278584
341 280397
342 281947
343 283455
344 285000
345 286818
346 288742
347 290366
348 291773
349 293280
350 295150
351 297116
352 298729
353 300190
354 301882
355 303780
356 305635
357 307200
358 308687
359 310434
360 312319
361 314247
362 316028
363 317510
364 319094
365 321009
366 322986
367 324740
368 326268
369 327925
370 329961
371 331965
372 333628
373 335162
374 336850
375 338896
376 340902
377 342638
378 344311
379 346024
380 348031
381 349980
382 351686
383 353433
384 355165
385 357199
386 359363
387 361138
388 362704
389 364400
390 366487
391 368670
392 370455
393 372065
394 373964
395 376106
396 378143
397 379912
398 381584
399 383461
400 385557
401 387727
402 389694
403 391352
404 393142
405 395224
406 397377
407 399355
408 401064
409 402939
410 405198
411 407374
412 409202
413 410895
414 412756
415 415045
416 417313
417 419179
418 421034
419 422976
420 425129
421 427299
422 429214
423 431115
424 433023
425 435277
426 437673
427 439620
428 441372
429 443223
430 445518
431 447946
432 449882
433 451708
434 453807
435 456100
436 458319
437 460288
438 462154
439 464255
440 466620
441 468915
442 471008
443 472876
444 474859
445 477196
446 479556
447 481678
448 483534
449 485607
450 488122
451 490531
452 492544
453 494314
454 496375
455 498965
456 501393
457 503437
458 505463
459 507555
460 509946
461 512391
462 514486
463 516513
464 518604
465 521044
466 523674
467 525821
468 527708
469 529774
470 532301
471 534928
472 537039
473 539033
474 541284
475 543818
476 546342
477 548427
478 550401
479 552687
480 555245
481 557822
482 560169
483 562189
484 564280
485 566806
486 569394
487 571751
488 573809
489 575970
490 578696
491 581355
492 583557
493 585561
494 587782
495 590496
496 593113
497 595424
498 597665
499 599931
500 602519
501 605066
502 607346
503 609638
504 611940
505 614612
506 617420
507 619699
508 621761
509 624039
510 626748
511 629587
512 631931
513 634055
514 636529
515 639317
516 641968
517 644219
518 646398
519 648892
520 651657
521 654444
522 656951
523 659127
524 661462
525 664173
526 666965
527 669521
528 671692
529 674108
530 677101
531 679898
532 682223
533 684389
534 686839
535 689839
536 692726
537 695128
538 697448
539 699928
540 702753
541 705598
542 708069
543 710425
544 712879
545 715792
546 718876
547 721383
548 723598
549 725963
550 728876
551 732028
552 734529
553 736814
554 739462
555 742386
556 745303
557 747820
558 750165
559 752799
560 755761
561 758733
562 761435
563 763851
564 766312
565 769230
566 772269
567 774976
568 777364
569 779944
570 783104
571 786153
572 788714
573 791025
574 793590
575 796818
576 799878
577 802502
578 805120
579 807736
580 810715
581 813739
582 816390
583 818992
584 821648
585 824711
586 827963
587 830689
588 833095
589 835701
590 838845
591 842086
592 844750
593 847273
594 850148
595 853311
596 856410
597 859010
598 861492
599 864424
600 867629
601 870814
602 873712
603 876196
604 878857
605 882025
606 885245
607 888174
608 890729
609 893467
610 896863
611 900155
612 902844
613 905313
614 908135
615 911538
616 914787
617 917617
618 920379
619 923200
620 926431
621 929632
622 932437
623 935233
624 938061
625 941392
626 944904
627 947699
628 950251
629 953070
630 956423
631 959948
632 962828
633 965448
634 968451
635 971886
636 975198
637 977982
638 980678
639 983720
640 987132
641 990548
642 993622
643 996346
644 999195
645 1002518
646 1005939
647 1009078
648 1011757
649 1014698
650 1018391
651 1021816
652 1024668
653 1027346
654 1030341
655 1034000
656 1037486
657 1040440
658 1043311
659 1046363
660 1049822
661 1053263
662 1056280
663 1059139
664 1062165
665 1065755
666 1069487
667 1072523
668 1075213
669 1078123
670 1081665
671 1085504
672 1088554
673 1091314
674 1094576
675 1098161
676 1101686
677 1104680
678 1107512
679 1110765
680 1114381
681 1118002
682 1121272
683 1124166
684 1127142
685 1130715
686 1134439
687 1137683
688 1140525
689 1143665
690 1147533
691 1151227
692 1154307
693 1157090
694 1160177
695 1164106
696 1167847
697 1171030
698 1174119
699 1177221
700 1180867
701 1184546
702 1187752
703 1190887
704 1194084
705 1197761
706 1201690
707 1205017
708 1207874
709 1210957
710 1214755
711 1218713
712 1221933
713 1224925
714 1228366
715 1232159
716 1235894
717 1239061
718 1242076
719 1245545
720 1249317
721 1253174
722 1256686
723 1259670
724 1262841
725 1266644
726 1270522
727 1274001
728 1277091
729 1280358
730 1284371
731 1288312
732 1291588
733 1294576
734 1297879
735 1301934
736 1305842
737 1309224
738 1312531
739 1315921
740 1319777
741 1323523
742 1326887
743 1330281
744 1333635
745 1337560
746 1341750
747 1345151
748 1348163
749 1351514
750 1355524
751 1359678
752 1363084
753 1366209
754 1369866
755 1373910
756 1377798
757 1381151
758 1384353
759 1387970
760 1391992
761 1396097
762 1399730
763 1402908
764 1406352
765 1410280
766 1414302
767 1418000
768 1421246
769 1424769
770 1429079
771 1433165
772 1436521
773 1439665
774 1443198
775 1447571
776 1451736
777 1455150
778 1458583
779 1462206
780 1466271
781 1470325
782 1473892
783 1477331
784 1480841
785 1485089
786 1489517
787 1493062
788 1496229
789 1499666
790 1503923
791 1508396
792 1511971
793 1515269
794 1519071
795 1523280
796 1527425
797 1531011
798 1534318
799 1538113
800 1542434
801 1546674
802 1550489
803 1553886
804 1557430
805 1561615
806 1565937
807 1569804
808 1573148
809 1576801
810 1581322
811 1585698
812 1589340
813 1592561
814 1596216
815 1600822
816 1605164
817 1608877
818 1612538
819 1616211
820 1620425
821 1624749
822 1628539
823 1632188
824 1635909
825 1640228
826 1644838
827 1648680
828 1652042
829 1655706
830 1660122
831 1664693
832 1668459
833 1672001
834 1676023
835 1680460
836 1684835
837 1688491
838 1691964
839 1696039
840 1700494
841 1704972
842 1709044
843 1712541
844 1716257
845 1720678
846 1725181
847 1729250
848 1732828
849 1736625
850 1741347
851 1745951
852 1749704
853 1753149
854 1757043
855 1761784
856 1766322
857 1770262
858 1774091
859 1777987
860 1782478
861 1786893
862 1790793
863 1794679
864 1798582
865 1803195
866 1808066
867 1811983
868 1815470
869 1819333
870 1823973
871 1828832
872 1832830
873 1836431
874 1840595
875 1845297
876 1849852
877 1853745
878 1857444
879 1861625
880 1866271
881 1871002
882 1875249
883 1878943
884 1882870
885 1887388
886 1892097
887 1896436
888 1900162
889 1904198
890 1909154
891 1913860
892 1917773
893 1921453
894 1925541
895 1930523
896 1935299
897 1939295
898 1943292
899 1947470
900 1952128
901 1956794
902 1960913
903 1964888
904 1968967
905 1973831
906 1978894
907 1982995
908 1986708
909 1990700
910 1995548
911 2000667
912 2004773
913 2008589
914 2013008
915 2017855
916 2022598
917 2026682
918 2030515
919 2034937
920 2039889
921 2044729
922 2049099
923 2053024
924 2057116
925 2061930
926 2066896
927 2071287
928 2075120
929 2079366
930 2084603
931 2089613
932 2093725
933 2097426
934 2101637
935 2106928
936 2111912
937 2116159
938 2120365
939 2124564
940 2129438
941 2134404
942 2138692
943 2142859
944 2147132
945 2152134
946 2157403
947 2161777
948 2165621
949 2169781
950 2174872
951 2180134
952 2184468
953 2188494
954 2193045
955 2198146
956 2203143
957 2207330
958 2211294
959 2215965
960 2221076
961 2226161
962 2230839
963 2234831
964 2239056
965 2244088
966 2249253
967 2253932
968 2257971
969 2262320
970 2267710
971 2272954
972 2277233
973 2281170
974 2285663
975 2291024
976 2296190
977 2300685
978 2305038
979 2309493
980 2314595
981 2319669
982 2324082
983 2328504
984 2332989
985 2338225
986 2343760
987 2348175
988 2352179
989 2356590
990 2361869
991 2367426
992 2371939
993 2376013
994 2380741
995 2386154
996 2391341
997 2395712
998 2399927
999 2404663
1000 2409962