0 1
1 4
2 12
3 23
4 37
5 55
6 83
7 114
8 153
9 195
10 222
11 273
12 332
13 396
14 456
15 524
16 582
17 648
18 746
19 842
20 937
21 1010
22 1095
23 1205
24 1316
25 1458
26 1584
27 1675
28 1765
29 1908
30 2070
31 2230
32 2386
33 2513
34 2618
35 2768
36 2978
37 3187
38 3348
39 3498
40 3646
41 3812
42 4037
43 4284
44 4499
45 4649
46 4815
47 5049
48 5284
49 5532
50 5788
51 5986
52 6151
53 6414
54 6710
55 6979
56 7225
57 7463
58 7691
59 7948
60 8267
61 8602
62 8867
63 9078
64 9361
65 9668
66 9998
67 10357
68 10684
69 10930
70 11162
71 11528
72 11915
73 12282
74 12629
75 12939
76 13188
77 13517
78 13973
79 14399
80 14767
81 15077
82 15381
83 15738
84 16153
85 16649
86 17085
87 17379
88 17707
89 18126
90 18574
91 19048
92 19531
93 19885
94 20192
95 20644
96 21157
97 21672
98 22097
99 22515
100 22890
101 23320
102 23900
103 24460
104 24912
105 25265
106 25703
107 26211
108 26776
109 27372
110 27896
111 28268
112 28638
113 29246
114 29872
115 30442
116 30998
117 31442
118 31825
119 32376
120 33073
121 33736
122 34262
123 34728
124 35224
125 35762
126 36394
127 37133
128 37749
129 38177
130 38699
131 39325
132 39978
133 40647
134 41339
135 41888
136 42341
137 42988
138 43740
139 44430
140 45038
141 45671
142 46204
143 46823
144 47599
145 48390
146 49057
147 49556
148 50172
149 50879
150 51630
151 52443
152 53216
153 53728
154 54238
155 55041
156 55884
157 56712
158 57467
159 58071
160 58600
161 59294
162 60240
163 61171
164 61886
165 62510
166 63131
167 63852
168 64731
169 65727
170 66538
171 67112
172 67757
173 68574
174 69494
175 70368
176 71285
177 71956
178 72543
179 73442
180 74419
181 75326
182 76115
183 76886
184 77575
185 78424
186 79437
187 80451
188 81268
189 81901
190 82741
191 83657
192 84611
193 85663
194 86588
195 87238
196 87946
197 88964
198 90044
199 91035
200 91991
201 92804
202 93475
203 94356
204 95545
205 96665
206 97553
207 98396
208 99179
209 100079
210 101132
211 102363
212 103435
213 104151
214 104952
215 105978
216 107052
217 108139
218 109331
219 110164
220 110895
221 111943
222 113151
223 114320
224 115300
225 116245
226 117094
227 118078
228 119308
229 120622
230 121618
231 122395
232 123364
233 124471
234 125704
235 126981
236 128111
237 128903
238 129694
239 130931
240 132300
241 133510
242 134663
243 135584
244 136393
245 137516
246 138962
247 140303
248 141382
249 142323
250 143258
251 144416
252 145674
253 147160
254 148372
255 149226
256 150255
257 151480
258 152771
259 154065
260 155419
261 156404
262 157347
263 158602
264 160033
265 161361
266 162514
267 163708
268 164721
269 165882
270 167351
271 168822
272 170001
273 170993
274 172138
275 173452
276 174827
277 176335
278 177734
279 178672
280 179605
281 181059
282 182596
283 184005
284 185443
285 186522
286 187471
287 188717
288 190398
289 192051
290 193311
291 194412
292 195511
293 196776
294 198247
295 200055
296 201474
297 202468
298 203586
299 205012
300 206586
301 208101
302 209668
303 210817
304 211829
305 213275
306 215027
307 216560
308 217902
309 219200
310 220365
311 221796
312 223490
313 225196
314 226556
315 227614
316 228933
317 230531
318 232125
319 233856
320 235387
321 236459
322 237616
323 239297
324 241055
325 242685
326 244239
327 245474
328 246657
329 248082
330 250018
331 251816
332 253259
333 254605
334 255864
335 257316
336 258994
337 260973
338 262583
339 263814
340 265094
341 266717
342 268429
343 270143
344 272025
345 273334
346 274484
347 276139
348 278027
349 279773
350 281390
351 282868
352 284195
353 285721
354 287646
355 289668
356 291219
357 292415
358 293912
359 295627
360 297420
361 299487
362 301215
363 302431
364 303645
365 305535
366 307626
367 309463
368 311222
369 312617
370 313847
371 315455
372 317734
373 319769
374 321391
375 322809
376 324224
377 325954
378 327853
379 330071
380 331890
381 333165
382 334597
383 336532
384 338449
385 340382
386 342386
387 343851
388 345247
389 347101
390 349224
391 351177
392 352884
393 354532
394 356125
395 357840
396 359988
397 362151
398 363875
399 365320
400 366999
401 368909
402 370923
403 373111
404 375040
405 376507
406 377861
407 379976
408 382191
409 384241
410 386305
411 387864
412 389236
413 391025
414 393454
415 395706
416 397631
417 399207
418 400780
419 402597
420 404695
421 407279
422 409297
423 410714
424 412310
425 414334
426 416464
427 418719
428 420948
429 422571
430 424002
431 426057
432 428517
433 430691
434 432575
435 434405
436 436049
437 437937
438 440442
439 442828
440 444741
441 446218
442 448067
443 450301
444 452522
445 454945
446 457073
447 458570
448 460062
449 462515
450 464967
451 467222
452 469382
453 471093
454 472725
455 474705
456 477373
457 479864
458 481851
459 483583
460 485444
461 487440
462 489757
463 492468
464 494687
465 496367
466 498123
467 500352
468 502689
469 505043
470 507481
471 509395
472 510970
473 513222
474 515802
475 518175
476 520374
477 522382
478 524182
479 526261
480 528866
481 531483
482 533707
483 535328
484 537357
485 539668
486 542102
487 544877
488 547214
489 548849
490 550483
491 553035
492 555704
493 558313
494 560670
495 562543
496 564196
497 566349
498 569404
499 572120
500 574294
501 576186
502 578076
503 580255
504 582915
505 585881
506 588297
507 589995
508 591907
509 594468
510 597026
511 599583
512 602248
513 604188
514 605897
515 608497
516 611300
517 613892
518 616141
519 618323
520 620423
521 622683
522 625523
523 628365
524 630643
525 632398
526 634747
527 637265
528 639904
529 642784
530 645312
531 647232
532 649012
533 651777
534 654685
535 657361
536 659919
537 662097
538 663890
539 666232
540 669393
541 672340
542 674837
543 676893
544 678943
545 681303
546 684041
547 687242
548 690015
549 691853
550 693923
551 696553
552 699310
553 702233
554 705115
555 707215
556 709070
557 711723
558 714757
559 717707
560 720145
561 722503
562 724620
563 727063
564 730276
565 733357
566 735812
567 737713
568 740095
569 742804
570 745818
571 748921
572 751656
573 753572
574 755486
575 758629
576 761762
577 764655
578 767412
579 769602
580 771533
581 774213
582 777629
583 780799
584 783338
585 785546
586 787910
587 790461
588 793402
589 796860
590 799677
591 801653
592 804047
593 806874
594 809850
595 812828
596 815929
597 818346
598 820343
599 823201
600 826460
601 829473
602 832084
603 834787
604 837066
605 839688
606 842985
607 846283
608 849089
609 851132
610 853688
611 856606
612 859666
613 863000
614 866100
615 868160
616 870218
617 873420
618 876784
619 880047
620 883013
621 885359
622 887432
623 890139
624 893790
625 897368
626 900086
627 902456
628 904823
629 907547
630 910875
631 914576
632 917598
633 919716
634 922103
635 925131
636 928486
637 931683
638 934999
639 937416
640 939551
641 942777
642 946275
643 949491
644 952293
645 955004
646 957435
647 960423
648 963943
649 967478
650 970298
651 972479
652 975389
653 978506
654 981783
655 985342
656 988478
657 990672
658 993050
659 996477
660 1000064
661 1003378
662 1006535
663 1009220
664 1011439
665 1014323
666 1018231
667 1021858
668 1024759
669 1027470
670 1029995
671 1032908
672 1036270
673 1040220
674 1043619
675 1045883
676 1048430
677 1051657
678 1055054
679 1058450
680 1062177
681 1064752
682 1067027
683 1070286
684 1074001
685 1077619
686 1080602
687 1083491
688 1086086
689 1089073
690 1092824
691 1096771
692 1099780
693 1102101
694 1105010
695 1108328
696 1111996
697 1115794
698 1119125
699 1121465
700 1123804
701 1127440
702 1131456
703 1134975
704 1138339
705 1141002
706 1143355
707 1146617
708 1150768
709 1154630
710 1157712
711 1160399
712 1163080
713 1166367
714 1169948
715 1174139
716 1177562
717 1179960
718 1182857
719 1186293
720 1189893
721 1193510
722 1197263
723 1199994
724 1202611
725 1206067
726 1210019
727 1213656
728 1216822
729 1220082
730 1222837
731 1226011
732 1229987
733 1233979
734 1237161
735 1239827
736 1242916
737 1246431
738 1250129
739 1254144
740 1257880
741 1260362
742 1262839
743 1266702
744 1270746
745 1274478
746 1278243
747 1281068
748 1283565
749 1286814
750 1291214
751 1295500
752 1298773
753 1301616
754 1304457
755 1307735
756 1311515
757 1316168
758 1319788
759 1322330
760 1325194
761 1328821
762 1332844
763 1336668
764 1340644
765 1343535
766 1346091
767 1349748
768 1354133
769 1357989
770 1361334
771 1364576
772 1367487
773 1371047
774 1375262
775 1379475
776 1382848
777 1385450
778 1388709
779 1392644
780 1396547
781 1400799
782 1404531
783 1407151
784 1409982
785 1414062
786 1418341
787 1422280
788 1426045
789 1429022
790 1431875
791 1435313
792 1439954
793 1444273
794 1447719
795 1450937
796 1453942
797 1457397
798 1461398
799 1466082
800 1469903
801 1472804
802 1475826
803 1479660
804 1483681
805 1487718
806 1492125
807 1495180
808 1497878
809 1501734
810 1506143
811 1510198
812 1513954
813 1517372
814 1520441
815 1523980
816 1528412
817 1533081
818 1536635
819 1539379
820 1542820
821 1546736
822 1550852
823 1555552
824 1559491
825 1562251
826 1565009
827 1569308
828 1574032
829 1578192
830 1582152
831 1585293
832 1588071
833 1591682
834 1596806
835 1601348
836 1604983
837 1608143
838 1611300
839 1615169
840 1619377
841 1624314
842 1628334
843 1631157
844 1634335
845 1638597
846 1642837
847 1647079
848 1651492
849 1654699
850 1657765
851 1661830
852 1666460
853 1670736
854 1674446
855 1678038
856 1681503
857 1685221
858 1689890
859 1694560
860 1698297
861 1701412
862 1705031
863 1709152
864 1713475
865 1718184
866 1722314
867 1725455
868 1728357
869 1732871
870 1737607
871 1741966
872 1746367
873 1749668
874 1752584
875 1756386
876 1761520
877 1766293
878 1770347
879 1773669
880 1776988
881 1780808
882 1785229
883 1790644
884 1794873
885 1797834
886 1801172
887 1805407
888 1809846
889 1814550
890 1819178
891 1822547
892 1825526
893 1829782
894 1834889
895 1839372
896 1843269
897 1847039
898 1850425
899 1854326
900 1859464
901 1864371
902 1868287
903 1871312
904 1875105
905 1879666
906 1884210
907 1889140
908 1893479
909 1896520
910 1899556
911 1904544
912 1909503
913 1914081
914 1918442
915 1921899
916 1925205
917 1929188
918 1934575
919 1939573
920 1943573
921 1947047
922 1950776
923 1954785
924 1959411
925 1964841
926 1969261
927 1972615
928 1976117
929 1980547
930 1985207
931 1989870
932 1994717
933 1998499
934 2001618
935 2006081
936 2011168
937 2015864
938 2020192
939 2024144
940 2027690
941 2031772
942 2036898
943 2042022
944 2046385
945 2049550
946 2053519
947 2058041
948 2062784
949 2068206
950 2072744
951 2075927
952 2079109
953 2084060
954 2089250
955 2094294
956 2098862
957 2102477
958 2105674
959 2109840
960 2115726
961 2120963
962 2125140
963 2128778
964 2132414
965 2136596
966 2141705
967 2147376
968 2152003
969 2155245
970 2158899
971 2163797
972 2168664
973 2173544
974 2178608
975 2182294
976 2185551
977 2190478
978 2195802
979 2200703
980 2204965
981 2209087
982 2213055
983 2217328
984 2222675
985 2228038
986 2232319
987 2235622
988 2240041
989 2244760
990 2249722
991 2255109
992 2259848
993 2263438
994 2266762
995 2271936
996 2277351
997 2282350
998 2287109
999 2291159
1000 2294500