0 1
1 4
2 12
3 24
4 40
5 61
6 96
7 133
8 163
9 204
10 262
11 326
12 375
13 427
14 504
15 595
16 678
17 744
18 834
19 944
20 1042
21 1152
22 1258
23 1372
24 1494
25 1619
26 1776
27 1907
28 2023
29 2170
30 2350
31 2540
32 2651
33 2789
34 3008
35 3217
36 3402
37 3530
38 3722
39 3978
40 4182
41 4390
42 4566
43 4786
44 5038
45 5269
46 5552
47 5745
48 5943
49 6228
50 6530
51 6846
52 6999
53 7215
54 7596
55 7931
56 8218
57 8384
58 8682
59 9100
60 9406
61 9720
62 9942
63 10268
64 10678
65 11007
66 11412
67 11651
68 11931
69 12378
70 12806
71 13240
72 13407
73 13709
74 14276
75 14737
76 15130
77 15302
78 15702
79 16314
80 16722
81 17142
82 17390
83 17814
84 18402
85 18837
86 19364
87 19625
88 19991
89 20616
90 21166
91 21726
92 21883
93 22271
94 23052
95 23631
96 24126
97 24288
98 24790
99 25620
100 26134
101 26652
102 26898
103 27428
104 28218
105 28759
106 29412
107 29663
108 30111
109 30946
110 31618
111 32304
112 32431
113 32897
114 33912
115 34617
116 35214
117 35342
118 35950
119 37014
120 37630
121 38254
122 38474
123 39110
124 40130
125 40769
126 41544
127 41769
128 42299
129 43368
130 44166
131 44970
132 45039
133 45591
134 46864
135 47695
136 48398
137 48460
138 49170
139 50500
140 51218
141 51948
142 52122
143 52856
144 54126
145 54871
146 55768
147 55943
148 56559
149 57878
150 58798
151 59728
152 59715
153 60353
154 61912
155 62861
156 63666
157 63646
158 64458
159 66078
160 66902
161 67730
162 67830
163 68670
164 70214
165 71065
166 72088
167 72181
168 72879
169 74480
170 75522
171 76578
172 76463
173 77179
174 79044
175 80119
176 81026
177 80900
178 81818
179 83744
180 84670
181 85604
182 85606
183 86552
184 88398
185 89347
186 90492
187 90487
188 91267
189 93174
190 94342
191 95516
192 95271
193 96073
194 98268
195 99469
196 100482
197 100218
198 101238
199 103502
200 104530
201 105570
202 105454
203 106498
204 108666
205 109721
206 110988
207 110861
208 111727
209 113956
210 115246
211 116546
212 116147
213 117035
214 119588
215 120907
216 122022
217 121604
218 122726
219 125352
220 126486
221 127624
222 127362
223 128512
224 131026
225 132187
226 133580
227 133299
228 134247
229 136830
230 138242
231 139668
232 139095
233 140061
234 142992
235 144437
236 145654
237 145058
238 146286
239 149290
240 150526
241 151770
242 151338
243 152594
244 155482
245 156741
246 158256
247 157805
248 158835
249 161796
250 163334
251 164878
252 164103
253 165155
254 168488
255 170059
256 171382
257 170576
258 171906
259 175320
260 176658
261 178008
262 177386
263 178740
264 182022
265 183387
266 185024
267 184379
268 185495
269 188850
270 190510
271 192180
272 191179
273 192317
274 196080
275 197769
276 199194
277 198162
278 199594
279 203442
280 204886
281 206334
282 205494
283 206954
284 210654
285 212125
286 213888
287 213017
288 214215
289 217996
290 219778
291 221574
292 220327
293 221543
294 225756
295 227571
296 229098
297 227816
298 229354
299 233652
300 235198
301 236752
302 235670
303 237236
304 241382
305 242951
306 244836
307 243723
308 245003
309 249234
310 251142
311 253056
312 251535
313 252837
314 257524
315 259465
316 261098
317 259534
318 261174
319 265954
320 267602
321 269262
322 267918
323 269582
324 274194
325 275869
326 277876
327 276497
328 277863
329 282560
330 284590
331 286630
332 284811
333 286199
334 291388
335 293447
336 295182
337 293320
338 295062
339 300348
340 302102
341 303860
342 302226
343 303996
344 309098
345 310879
346 313012
347 311335
348 312783
349 317978
350 320130
351 322296
352 320159
353 321625
354 327336
355 329521
356 331358
357 329174
358 331022
359 336830
360 338686
361 340550
362 338602
363 340478
364 346098
365 347977
366 350232
367 348241
368 349771
369 355488
370 357766
371 360050
372 357567
373 359119
374 365376
375 367687
376 369630
377 367092
378 369042
379 375404
380 377362
381 379332
382 377050
383 379024
384 385182
385 387167
386 389544
387 387215
388 388831
389 395086
390 397486
391 399896
392 397043
393 398681
394 405512
395 407941
396 409986
397 407078
398 409130
399 416070
400 418134
401 420202
402 417558
403 419638
404 426358
405 428449
406 430952
407 428253
408 429951
409 436776
410 439298
411 441834
412 438591
413 440307
414 447732
415 450287
416 452434
417 449132
418 451290
419 458824
420 460990
421 463164
422 460134
423 462320
424 469630
425 471819
426 474444
427 471359
428 473139
429 480558
430 483206
431 485860
432 482199
433 484001
434 492044
435 494725
436 496978
437 493250
438 495510
439 503670
440 505938
441 508218
442 504782
443 507066
444 514986
445 517281
446 520028
447 516533
448 518399
449 526428
450 529198
451 531978
452 527875
453 529763
454 538452
455 541251
456 543606
457 539436
458 541798
459 550608
460 552982
461 555360
462 551490
463 553880
464 562434
465 564835
466 567708
467 563771
468 565719
469 574390
470 577282
471 580188
472 575623
473 577589
474 586944
475 589869
476 592326
477 587690
478 590158
479 599634
480 602110
481 604594
482 600266
483 602762
484 611978
485 614477
486 617472
487 613077
488 615107
489 624444
490 627462
491 630486
492 625431
493 627483
494 637528
495 640579
496 643142
497 638008
498 640578
499 650752
500 653330
501 655920
502 651114
503 653708
504 663606
505 666211
506 669328
507 664451
508 666567
509 676586
510 679726
511 682876
512 677307
513 679445
514 690208
515 693377
516 696042
517 690394
518 693066
519 703962
520 706646
521 709334
522 704022
523 706722
524 717326
525 720037
526 723280
527 717889
528 720087
529 730820
530 734082
531 737358
532 731255
533 733471
534 744972
535 748267
536 751034
537 744848
538 747626
539 759260
540 762046
541 764840
542 758998
543 761804
544 773142
545 775951
546 779316
547 773395
548 775675
549 787146
550 790534
551 793928
552 787263
553 789565
554 801828
555 805249
556 808122
557 801366
558 804246
559 816650
560 819538
561 822438
562 816046
563 818950
564 831042
565 833957
566 837444
567 830969
568 833335
569 845560
570 849070
571 852590
572 845339
573 847727
574 860780
575 864319
576 867294
577 859952
578 862934
579 876132
580 879126
581 882124
582 875154
583 878164
584 891034
585 894055
586 897668
587 890607
588 893055
589 906066
590 909698
591 913344
592 905487
593 907953
594 921816
595 925481
596 928558
597 920606
598 923694
599 937702
600 940798
601 943902
602 936330
603 939446
604 953122
605 956241
606 959976
607 952313
608 954843
609 968664
610 972422
611 976186
612 967695
613 970247
614 984944
615 988735
616 991918
617 983324
618 986514
619 1001364
620 1004562
621 1007772
622 999578
623 1002792
624 1017294
625 1020519
626 1024376
627 1016087
628 1018703
629 1033350
630 1037230
631 1041120
632 1031971
633 1034609
634 1050168
635 1054077
636 1057362
637 1048110
638 1051402
639 1067118
640 1070422
641 1073730
642 1064886
643 1068206
644 1083558
645 1086889
646 1090872
647 1081925
648 1084623
649 1100128
650 1104130
651 1108146
652 1098319
653 1101035
654 1117476
655 1121511
656 1124898
657 1114964
658 1118362
659 1134960
660 1138366
661 1141780
662 1132262
663 1135688
664 1151918
665 1155347
666 1159452
667 1149831
668 1152611
669 1168998
670 1173126
671 1177260
672 1166727
673 1169529
674 1186876
675 1191037
676 1194530
677 1183882
678 1187382
679 1204894
680 1208402
681 1211922
682 1201710
683 1205234
684 1222362
685 1225897
686 1230124
687 1219805
688 1222671
689 1239956
690 1244206
691 1248466
692 1237203
693 1240091
694 1258372
695 1262651
696 1266246
697 1254868
698 1258470
699 1276920
700 1280534
701 1284152
702 1273218
703 1276848
704 1294898
705 1298539
706 1302892
707 1291843
708 1294791
709 1313006
710 1317378
711 1321764
712 1309751
713 1312717
714 1331952
715 1336357
716 1340054
717 1327922
718 1331630
719 1351034
720 1354750
721 1358474
722 1346794
723 1350530
724 1369530
725 1373269
726 1377744
727 1365949
728 1368979
729 1388148
730 1392646
731 1397150
732 1384359
733 1387411
734 1407624
735 1412155
736 1415958
737 1403040
738 1406850
739 1427240
740 1431058
741 1434888
742 1422442
743 1426276
744 1446246
745 1450091
746 1454688
747 1442123
748 1445239
749 1465378
750 1469998
751 1474628
752 1461035
753 1464173
754 1485392
755 1490041
756 1493946
757 1480226
758 1484138
759 1505538
760 1509462
761 1513390
762 1500150
763 1504090
764 1525054
765 1529005
766 1533728
767 1520361
768 1523559
769 1544700
770 1549442
771 1554198
772 1539783
773 1542999
774 1565244
775 1570019
776 1574026
777 1559480
778 1563498
779 1585924
780 1589950
781 1593984
782 1579926
783 1583972
784 1605958
785 1610007
786 1614852
787 1600667
788 1603947
789 1626114
790 1630982
791 1635856
792 1620591
793 1623893
794 1647188
795 1652089
796 1656202
797 1640798
798 1644918
799 1668402
800 1672530
801 1676670
802 1661774
803 1665918
804 1688946
805 1693101
806 1698068
807 1683041
808 1686407
809 1709616
810 1714606
811 1719606
812 1703467
813 1706855
814 1731228
815 1736247
816 1740462
817 1724184
818 1728406
819 1752972
820 1757206
821 1761444
822 1745682
823 1749932
824 1774026
825 1778287
826 1783380
827 1767479
828 1770927
829 1795210
830 1800322
831 1805448
832 1788415
833 1791881
834 1817352
835 1822497
836 1826814
837 1809638
838 1813966
839 1839630
840 1843966
841 1848310
842 1831658
843 1836014
844 1861202
845 1865561
846 1870776
847 1853985
848 1857515
849 1882896
850 1888134
851 1893378
852 1875423
853 1878975
854 1905568
855 1910839
856 1915262
857 1897156
858 1901586
859 1928380
860 1932818
861 1937268
862 1919706
863 1924160
864 1950462
865 1954927
866 1960264
867 1942559
868 1946175
869 1972670
870 1978030
871 1983400
872 1964499
873 1968137
874 1995880
875 2001269
876 2005794
877 1986742
878 1991274
879 2019222
880 2023766
881 2028314
882 2009814
883 2014374
884 2041814
885 2046385
886 2051848
887 2033197
888 2036895
889 2064536
890 2070018
891 2075514
892 2055647
893 2059363
894 2088276
895 2093791
896 2098418
897 2078396
898 2083034
899 2112152
900 2116798
901 2121452
902 2101990
903 2106656
904 2135262
905 2139931
906 2145516
907 2125903
908 2129683
909 2158494
910 2164102
911 2169716
912 2148855
913 2152657
914 2182764
915 2188405
916 2193138
917 2172114
918 2176854
919 2207174
920 2211922
921 2216682
922 2196238
923 2201002
924 2230794
925 2235569
926 2241276
927 2220677
928 2224543
929 2254540
930 2260270
931 2266010
932 2244131
933 2248019
934 2279348
935 2285107
936 2289942
937 2267900
938 2272742
939 2304288
940 2309142
941 2314000
942 2292546
943 2297416
944 2328418
945 2333299
946 2339132
947 2317515
948 2321463
949 2352678
950 2358530
951 2364396
952 2341479
953 2345445
954 2378016
955 2383901
956 2388838
957 2365754
958 2370702
959 2403490
960 2408446
961 2413410
962 2390922
963 2395898
964 2428138
965 2433117
966 2439072
967 2416421
968 2420451
969 2452908
970 2458886
971 2464870
972 2440887
973 2444939
974 2478776
975 2484787
976 2489830
977 2465672
978 2470722
979 2504784
980 2509842
981 2514912
982 2491370
983 2496444
984 2529942
985 2535027
986 2541104
987 2517395
988 2521511
989 2555226
990 2561326
991 2567436
992 2542363
993 2546501
994 2581632
995 2587761
996 2592906
997 2567658
998 2572810
999 2608170
1000 2613334