0 1
1 4
2 12
3 21
4 36
5 61
6 90
7 122
8 159
9 196
10 251
11 305
12 360
13 413
14 469
15 561
16 643
17 720
18 803
19 875
20 992
21 1111
22 1202
23 1294
24 1405
25 1550
26 1700
27 1823
28 1920
29 2061
30 2223
31 2400
32 2563
33 2673
34 2847
35 3021
36 3219
37 3428
38 3560
39 3743
40 3947
41 4163
42 4427
43 4571
44 4763
45 4987
46 5231
47 5536
48 5702
49 5915
50 6174
51 6431
52 6763
53 6951
54 7192
55 7462
56 7766
57 8106
58 8310
59 8597
60 8896
61 9237
62 9571
63 9786
64 10127
65 10446
66 10828
67 11151
68 11383
69 11801
70 12132
71 12521
72 12872
73 13106
74 13579
75 13940
76 14340
77 14712
78 14980
79 15471
80 15857
81 16280
82 16709
83 16966
84 17474
85 17900
86 18345
87 18799
88 19112
89 19597
90 20052
91 20553
92 21026
93 21366
94 21846
95 22318
96 22893
97 23370
98 23753
99 24205
100 24712
101 25359
102 25840
103 26245
104 26727
105 27224
106 27936
107 28432
108 28847
109 29366
110 29898
111 30608
112 31159
113 31579
114 32138
115 32682
116 33407
117 34001
118 34437
119 35015
120 35631
121 36321
122 36958
123 37424
124 38013
125 38689
126 39372
127 40013
128 40550
129 41132
130 41892
131 42553
132 43201
133 43782
134 44376
135 45172
136 45883
137 46509
138 47154
139 47765
140 48580
141 49314
142 49969
143 50601
144 51287
145 52094
146 52892
147 53557
148 54207
149 54917
150 55729
151 56540
152 57315
153 57913
154 58671
155 59508
156 60326
157 61176
158 61763
159 62522
160 63415
161 64230
162 65179
163 65724
164 66511
165 67447
166 68280
167 69248
168 69832
169 70598
170 71625
171 72475
172 73443
173 74047
174 74857
175 75870
176 76799
177 77728
178 78404
179 79232
180 80283
181 81240
182 82173
183 82835
184 83772
185 84759
186 85807
187 86750
188 87409
189 88419
190 89401
191 90451
192 91481
193 92094
194 93201
195 94142
196 95232
197 96320
198 96942
199 98045
200 99059
201 100116
202 101297
203 101915
204 103013
205 104076
206 105173
207 106328
208 107052
209 108094
210 109241
211 110333
212 111508
213 112274
214 113336
215 114476
216 115677
217 116766
218 117649
219 118696
220 119848
221 121107
222 122202
223 123079
224 124221
225 125330
226 126684
227 127738
228 128658
229 129841
230 130972
231 132319
232 133471
233 134319
234 135605
235 136730
236 138101
237 139284
238 140159
239 141412
240 142671
241 143978
242 145254
243 146100
244 147373
245 148690
246 150021
247 151274
248 152240
249 153416
250 154872
251 156176
252 157453
253 158448
254 159633
255 161082
256 162503
257 163733
258 164829
259 165965
260 167450
261 168916
262 170177
263 171243
264 172492
265 173883
266 175481
267 176740
268 177816
269 179090
270 180523
271 182079
272 183486
273 184468
274 185859
275 187253
276 188849
277 190291
278 191293
279 192675
280 194207
281 195668
282 197265
283 198222
284 199650
285 201229
286 202698
287 204243
288 205346
289 206705
290 208409
291 209827
292 211410
293 212543
294 213940
295 215616
296 217157
297 218626
298 219912
299 221287
300 222973
301 224563
302 226081
303 227285
304 228821
305 230389
306 232139
307 233627
308 234849
309 236400
310 238009
311 239746
312 241384
313 242462
314 244164
315 245719
316 247522
317 249193
318 250288
319 251925
320 253662
321 255352
322 257180
323 258199
324 259880
325 261656
326 263388
327 265165
328 266331
329 267889
330 269837
331 271512
332 273316
333 274515
334 276132
335 278008
336 279850
337 281518
338 282892
339 284448
340 286382
341 288236
342 289942
343 291269
344 292984
345 294779
346 296811
347 298450
348 299836
349 301578
350 303415
351 305369
352 307192
353 308432
354 310352
355 312119
356 314133
357 315976
358 317265
359 319115
360 321058
361 322921
362 324966
363 326172
364 328059
365 330034
366 331953
367 333922
368 335333
369 337049
370 339202
371 341050
372 343097
373 344497
374 346275
375 348351
376 350402
377 352293
378 353876
379 355564
380 357695
381 359788
382 361729
383 363213
384 365118
385 367072
386 369375
387 371218
388 372755
389 374687
390 376719
391 378929
392 380967
393 382312
394 384470
395 386424
396 388679
397 390726
398 392122
399 394214
400 396397
401 398459
402 400704
403 401995
404 404181
405 406348
406 408489
407 410632
408 412148
409 414147
410 416532
411 418581
412 420796
413 422315
414 424356
415 426642
416 428948
417 430966
418 432715
419 434623
420 436984
421 439308
422 441411
423 443041
424 445165
425 447324
426 449902
427 451900
428 453603
429 455707
430 457942
431 460424
432 462666
433 464156
434 466491
435 468616
436 471178
437 473400
438 474995
439 477213
440 479577
441 481913
442 484382
443 485871
444 488172
445 490536
446 492932
447 495285
448 497032
449 499104
450 501738
451 503988
452 506440
453 508181
454 510333
455 512848
456 515354
457 517558
458 519568
459 521590
460 524219
461 526698
462 528998
463 530854
464 533138
465 535553
466 538294
467 540462
468 542400
469 544665
470 547205
471 549796
472 552235
473 553896
474 556447
475 558859
476 561544
477 563992
478 565726
479 568129
480 570836
481 573262
482 575995
483 577566
484 580068
485 582759
486 585300
487 587898
488 589738
489 591974
490 594949
491 597340
492 600064
493 601855
494 604211
495 607021
496 609716
497 612174
498 614250
499 616455
500 619368
501 622027
502 624621
503 626520
504 629044
505 631666
506 634620
507 637043
508 639068
509 641588
510 644289
511 647090
512 649830
513 651551
514 654406
515 656907
516 659838
517 662548
518 664380
519 667071
520 669879
521 672537
522 675562
523 677210
524 680024
525 682766
526 685584
527 688424
528 690383
529 692896
530 695974
531 698626
532 701592
533 703481
534 706115
535 709018
536 712025
537 714672
538 716883
539 719328
540 722378
541 725342
542 728092
543 730120
544 732924
545 735651
546 738959
547 741489
548 743676
549 746431
550 749296
551 752402
552 755262
553 757139
554 760243
555 762920
556 766158
557 768935
558 770994
559 773877
560 776920
561 779808
562 782946
563 784801
564 787823
565 790811
566 793854
567 796776
568 799004
569 801659
570 805021
571 807864
572 810949
573 813097
574 815868
575 819044
576 822267
577 825000
578 827522
579 830054
580 833393
581 836558
582 839460
583 841737
584 844636
585 847626
586 851173
587 853872
588 856302
589 859094
590 862274
591 865582
592 868685
593 870733
594 873915
595 876852
596 880333
597 883365
598 885580
599 888522
600 891871
601 894953
602 898392
603 900351
604 903481
605 906745
606 909987
607 913201
608 915550
609 918306
610 921990
611 924953
612 928350
613 930610
614 933567
615 936996
616 940356
617 943352
618 946018
619 948759
620 952367
621 955611
622 958806
623 961203
624 964374
625 967574
626 971247
627 974160
628 976759
629 979839
630 983219
631 986636
632 989995
633 992144
634 995661
635 998773
636 1002411
637 1005660
638 1007987
639 1011227
640 1014780
641 1018023
642 1021724
643 1023726
644 1027168
645 1030622
646 1034088
647 1037511
648 1039949
649 1042943
650 1046846
651 1050059
652 1053678
653 1055980
654 1059208
655 1062801
656 1066484
657 1069663
658 1072422
659 1075349
660 1079165
661 1082718
662 1086114
663 1088596
664 1091992
665 1095332
666 1099346
667 1102447
668 1105168
669 1108434
670 1111992
671 1115690
672 1119279
673 1121543
674 1125277
675 1128524
676 1132456
677 1135911
678 1138399
679 1141820
680 1145567
681 1149024
682 1152955
683 1155125
684 1158777
685 1162388
686 1166095
687 1169697
688 1172357
689 1175524
690 1179658
691 1183026
692 1186871
693 1189366
694 1192770
695 1196591
696 1200477
697 1203813
698 1206821
699 1209897
700 1213969
701 1217690
702 1221272
703 1223942
704 1227534
705 1231108
706 1235350
707 1238589
708 1241521
709 1244950
710 1248764
711 1252669
712 1256445
713 1258844
714 1262803
715 1266287
716 1270440
717 1274045
718 1276714
719 1280323
720 1284327
721 1287971
722 1292118
723 1294400
724 1298309
725 1302126
726 1306038
727 1309830
728 1312652
729 1316015
730 1320388
731 1323949
732 1328012
733 1330653
734 1334285
735 1338276
736 1342408
737 1345923
738 1349120
739 1352368
740 1356655
741 1360610
742 1364418
743 1367214
744 1371014
745 1374739
746 1379286
747 1382725
748 1385780
749 1389385
750 1393420
751 1397591
752 1401593
753 1404076
754 1408251
755 1411892
756 1416382
757 1420169
758 1422951
759 1426733
760 1430973
761 1434872
762 1439234
763 1441629
764 1445716
765 1449756
766 1453943
767 1457896
768 1460912
769 1464417
770 1469044
771 1472788
772 1477065
773 1479885
774 1483710
775 1487921
776 1492257
777 1495929
778 1499381
779 1502782
780 1507301
781 1511402
782 1515426
783 1518448
784 1522449
785 1526383
786 1531093
787 1534675
788 1538035
789 1541795
790 1546068
791 1550362
792 1554585
793 1557275
794 1561662
795 1565526
796 1570160
797 1574157
798 1577146
799 1581087
800 1585620
801 1589634
802 1594269
803 1596777
804 1601060
805 1605367
806 1609725
807 1613922
808 1617066
809 1620694
810 1625675
811 1629575
812 1634123
813 1636993
814 1640982
815 1645497
816 1650060
817 1653986
818 1657495
819 1661016
820 1665900
821 1670188
822 1674476
823 1677518
824 1681734
825 1685913
826 1690884
827 1694710
828 1698110
829 1702082
830 1706616
831 1711095
832 1715612
833 1718331
834 1722998
835 1727032
836 1731892
837 1736131
838 1739229
839 1743431
840 1748132
841 1752294
842 1757242
843 1759848
844 1764440
845 1768844
846 1773411
847 1777837
848 1781155
849 1785055
850 1790140
851 1794228
852 1799063
853 1802060
854 1806350
855 1810939
856 1815755
857 1819858
858 1823570
859 1827350
860 1832334
861 1836893
862 1841376
863 1844543
864 1849062
865 1853318
866 1858632
867 1862572
868 1866143
869 1870352
870 1875034
871 1879839
872 1884488
873 1887322
874 1892279
875 1896423
876 1901651
877 1905970
878 1909248
879 1913650
880 1918561
881 1923025
882 1928094
883 1930835
884 1935665
885 1940249
886 1945131
887 1949667
888 1953179
889 1957227
890 1962581
891 1966908
892 1971876
893 1975074
894 1979541
895 1984340
896 1989447
897 1993638
898 1997617
899 2001494
900 2006766
901 2011537
902 2016164
903 2019573
904 2024206
905 2028721
906 2034287
907 2038339
908 2042188
909 2046463
910 2051464
911 2056427
912 2061297
913 2064324
914 2069396
915 2073821
916 2079252
917 2083762
918 2087258
919 2091738
920 2096976
921 2101573
922 2106925
923 2109816
924 2114749
925 2119641
926 2124688
927 2129453
928 2133186
929 2137290
930 2142991
931 2147417
932 2152688
933 2156030
934 2160633
935 2165717
936 2170962
937 2175418
938 2179581
939 2183578
940 2189150
941 2194007
942 2198959
943 2202480
944 2207350
945 2212067
946 2217773
947 2222085
948 2226101
949 2230586
950 2235818
951 2240892
952 2246065
953 2249188
954 2254547
955 2259139
956 2264732
957 2269512
958 2273109
959 2277841
960 2283316
961 2288043
962 2293701
963 2296610
964 2301875
965 2306930
966 2312204
967 2317202
968 2320975
969 2325354
970 2331299
971 2335937
972 2341453
973 2344788
974 2349697
975 2354972
976 2360532
977 2365128
978 2369368
979 2373600
980 2379419
981 2384543
982 2389677
983 2393243
984 2398401
985 2403279
986 2409323
987 2413773
988 2417899
989 2422626
990 2428021
991 2433377
992 2438765
993 2441976
994 2447619
995 2452303
996 2458215
997 2463163
998 2466957
999 2471888
1000 2477488