0 1
1 4
2 12
3 21
4 39
5 66
6 95
7 126
8 169
9 221
10 265
11 311
12 380
13 459
14 524
15 587
16 675
17 783
18 870
19 943
20 1058
21 1176
22 1296
23 1401
24 1525
25 1681
26 1788
27 1929
28 2094
29 2246
30 2403
31 2517
32 2733
33 2933
34 3063
35 3245
36 3423
37 3687
38 3865
39 3995
40 4269
41 4469
42 4716
43 4914
44 5122
45 5444
46 5594
47 5871
48 6158
49 6383
50 6688
51 6837
52 7223
53 7547
54 7716
55 8053
56 8283
57 8726
58 8999
59 9161
60 9631
61 9875
62 10274
63 10563
64 10831
65 11359
66 11513
67 11951
68 12359
69 12634
70 13122
71 13270
72 13852
73 14297
74 14483
75 15010
76 15258
77 15903
78 16269
79 16441
80 17141
81 17395
82 17970
83 18352
84 18653
85 19421
86 19546
87 20167
88 20699
89 21000
90 21707
91 21815
92 22616
93 23185
94 23363
95 24119
96 24347
97 25218
98 25675
99 25832
100 26802
101 27029
102 27805
103 28278
104 28589
105 29631
106 29691
107 30523
108 31176
109 31480
110 32441
111 32474
112 33517
113 34210
114 34358
115 35376
116 35550
117 36670
118 37220
119 37337
120 38611
121 38777
122 39776
123 40342
124 40639
125 41993
126 41949
127 43014
128 43791
129 44072
130 45326
131 45248
132 46557
133 47371
134 47464
135 48783
136 48866
137 50262
138 50903
139 50956
140 52568
141 52636
142 53886
143 54544
144 54804
145 56504
146 56321
147 57641
148 58542
149 58780
150 60360
151 60136
152 61734
153 62670
154 62683
155 64339
156 64297
157 65990
158 66724
159 66688
160 68676
161 68609
162 70132
163 70884
164 71081
165 73165
166 72807
167 74408
168 75430
169 75599
170 77544
171 77136
172 79050
173 80108
174 80017
175 82043
176 81839
177 83856
178 84682
179 84536
180 86934
181 86696
182 88514
183 89359
184 89473
185 91976
186 91408
187 93312
188 94456
189 94530
190 96876
191 96252
192 98503
193 99684
194 99464
195 101897
196 101494
197 103859
198 104779
199 104496
200 107342
201 106896
202 109035
203 109972
204 109977
205 112937
206 112121
207 114354
208 115620
209 115577
210 118357
211 117479
212 120094
213 121396
214 121026
215 123902
216 123264
217 125998
218 127011
219 126570
220 129899
221 129212
222 131694
223 132723
224 132593
225 136045
226 134949
227 137534
228 138923
229 138737
230 141988
231 140818
232 143821
233 145248
234 144701
235 148057
236 147147
237 150275
238 151380
239 150757
240 154607
241 153640
242 156491
243 157611
244 157324
245 161303
246 159889
247 162852
248 164362
249 164011
250 167769
251 166273
252 169685
253 171235
254 170490
255 174360
256 173145
257 176691
258 177888
259 177056
260 181462
261 180182
262 183425
263 184639
264 184169
265 188711
266 186941
267 190305
268 191940
269 191399
270 195701
271 193841
272 197687
273 199358
274 198391
275 202815
276 201256
277 205245
278 206533
279 205469
280 210466
281 208837
282 212498
283 213803
284 213128
285 218268
286 216108
287 219896
288 221654
289 220901
290 225781
291 223523
292 227827
293 229621
294 228405
295 233417
296 231481
297 235935
298 237317
299 235997
300 241621
301 239604
302 243706
303 245105
304 244200
305 249977
306 247389
307 251625
308 253504
309 252514
310 258012
311 255319
312 260106
313 262021
314 260533
315 266167
316 263818
317 268765
318 270238
319 268639
320 274925
321 272485
322 277051
323 278544
324 277387
325 283834
326 280784
327 285491
328 287493
329 286241
330 292391
331 289229
332 294521
333 296559
334 294775
335 301069
336 298268
337 303730
338 305297
339 303393
340 310380
341 307481
342 312535
343 314119
344 312685
345 319841
346 316292
347 321497
348 323620
349 322082
350 328918
351 325250
352 331075
353 333235
354 331132
355 338120
356 334832
357 340831
358 342492
359 340263
360 347984
361 344591
362 350156
363 351832
364 350096
365 357997
366 353915
367 359639
368 361885
369 360036
370 367596
371 363385
372 369765
373 372049
374 369601
375 377321
376 373510
377 380072
378 381824
379 379244
380 387738
381 383813
382 389916
383 391684
384 389622
385 398301
386 393649
387 399919
388 402287
389 400106
390 408424
391 403634
392 410591
393 412998
394 410185
395 418672
396 414303
397 421450
398 423294
399 420337
400 429640
401 425151
402 431813
403 433674
404 431261
405 440755
406 435496
407 442336
408 444828
409 442288
410 451402
411 445996
412 453556
413 456085
414 452881
415 462173
416 457208
417 464966
418 466902
419 463546
420 473691
421 468600
422 475848
423 477800
424 475015
425 485360
426 479458
427 486889
428 489504
429 486584
430 496529
431 490474
432 498659
433 501310
434 497689
435 507821
436 502228
437 510620
438 512649
439 508868
440 519892
441 514161
442 522019
443 524066
444 520882
445 532115
446 525533
447 533580
448 536317
449 532993
450 543807
451 537064
452 545900
453 548672
454 544612
455 555619
456 549360
457 558412
458 560532
459 556304
460 568243
461 561838
462 570327
463 572467
464 568863
465 581018
466 573723
467 582410
468 585269
469 581514
470 593232
471 585768
472 595278
473 598174
474 593649
475 605567
476 598604
477 608339
478 610554
479 605854
480 618745
481 611628
482 620773
483 623004
484 618956
485 632073
486 624026
487 633378
488 636358
489 632149
490 644806
491 636585
492 646795
493 649812
494 644800
495 657664
496 649963
497 660404
498 662712
499 657518
500 671395
501 663532
502 673357
503 675681
504 671162
505 685275
506 676443
507 686482
508 689586
509 684899
510 698531
511 689514
512 700447
513 703588
514 698064
515 711913
516 703436
517 714607
518 717006
519 711293
520 726196
521 717550
522 728080
523 730495
524 725482
525 740625
526 730972
527 741726
528 744951
529 739763
530 754405
531 744557
532 756236
533 759501
534 753443
535 768310
536 759023
537 770947
538 773439
539 767182
540 783145
541 773682
542 784939
543 787447
544 781916
545 798127
546 787614
547 799105
548 802454
549 796739
550 812430
551 801715
552 814164
553 817550
554 810933
555 826857
556 816723
557 829427
558 832010
559 825185
560 842242
561 831925
562 843937
563 846537
564 840465
565 857778
566 846370
567 858620
568 862093
569 855831
570 872604
571 860987
572 874229
573 877737
574 870536
575 887553
576 876538
577 890043
578 892719
579 885301
580 903490
581 892282
582 905071
583 907765
584 901126
585 919579
586 907240
587 920275
588 923869
589 917034
590 934928
591 922371
592 936433
593 940063
594 932254
595 950397
596 938464
597 952797
598 955565
599 947533
600 966888
601 954753
602 968341
603 971128
604 963902
605 983530
606 970225
607 984067
608 987783
609 980349
610 999400
611 985871
612 1000774
613 1004527
614 996085
615 1015391
616 1002503
617 1017688
618 1020550
619 1011877
620 1032436
621 1019337
622 1033750
623 1036629
624 1028790
625 1049631
626 1035322
627 1049997
628 1053835
629 1045780
630 1066021
631 1051482
632 1067253
633 1071127
634 1062031
635 1082536
636 1068657
637 1084715
638 1087670
639 1078335
640 1100133
641 1086037
642 1101297
643 1104268
644 1095790
645 1117879
646 1102534
647 1118065
648 1122026
649 1113324
650 1134792
651 1119205
652 1135868
653 1139867
654 1130090
655 1151831
656 1136924
657 1153880
658 1156927
659 1146906
660 1169981
661 1154849
662 1170982
663 1174044
664 1164905
665 1188277
666 1171858
667 1188271
668 1192353
669 1182982
670 1205713
671 1189044
672 1206620
673 1210742
674 1200263
675 1223274
676 1207306
677 1225184
678 1228323
679 1217589
680 1241976
681 1225775
682 1242804
683 1245960
684 1236134
685 1260825
686 1243294
687 1260612
688 1264819
689 1254754
690 1278785
691 1260996
692 1279510
693 1283753
694 1272548
695 1296869
696 1279801
697 1298626
698 1301856
699 1290386
700 1316120
701 1298814
702 1316765
703 1320012
704 1309477
705 1335522
706 1316845
707 1335091
708 1339421
709 1328640
710 1354005
711 1335062
712 1354538
713 1358904
714 1346946
715 1372611
716 1354410
717 1374204
718 1377528
719 1365298
720 1392415
721 1373965
722 1392861
723 1396202
724 1384933
725 1412371
726 1392510
727 1411708
728 1416159
729 1404637
730 1431376
731 1411242
732 1431705
733 1436192
734 1423458
735 1450501
736 1431131
737 1451922
738 1455337
739 1442324
740 1470859
741 1451230
742 1471094
743 1474529
744 1462504
745 1491368
746 1470289
747 1490462
748 1495036
749 1482748
750 1510895
751 1489536
752 1511008
753 1515618
754 1502084
755 1530543
756 1509965
757 1531775
758 1535284
759 1521462
760 1551454
761 1530610
762 1551466
763 1554992
764 1542186
765 1572515
766 1550181
767 1571356
768 1576051
769 1562973
770 1592562
771 1569941
772 1592450
773 1597182
774 1582825
775 1612734
776 1590913
777 1613764
778 1617367
779 1602716
780 1634198
781 1612104
782 1633975
783 1637593
784 1623981
785 1655811
786 1632188
787 1654386
788 1659204
789 1645311
790 1676380
791 1652460
792 1676028
793 1680884
794 1665678
795 1697075
796 1673975
797 1697893
798 1701587
799 1686081
800 1719092
801 1695710
802 1718623
803 1722333
804 1707891
805 1741255
806 1716306
807 1739554
808 1744494
809 1729765
810 1762348
811 1737093
812 1761742
813 1766721
814 1750646
815 1783566
816 1759152
817 1784159
818 1787945
819 1771558
820 1806134
821 1781432
822 1805408
823 1809211
824 1793914
825 1828849
826 1802537
827 1826859
828 1831923
829 1816331
830 1850466
831 1823839
832 1849595
833 1854696
834 1837726
835 1872207
836 1846441
837 1872563
838 1876441
839 1859151
840 1895325
841 1869265
842 1894331
843 1898225
844 1882052
845 1918594
846 1890883
847 1916300
848 1921487
849 1905011
850 1940733
851 1912701
852 1939586
853 1944809
854 1926918
855 1962995
856 1935845
857 1963105
858 1967076
859 1948857
860 1986666
861 1959210
862 1985390
863 1989379
864 1972303
865 2010489
866 1981342
867 2007879
868 2013188
869 1995804
870 2033151
871 2003675
872 2031715
873 2037059
874 2018225
875 2055933
876 2027361
877 2055785
878 2059847
879 2040677
880 2080157
881 2051271
882 2078586
883 2082668
884 2064668
885 2104532
886 2073916
887 2101597
888 2107028
889 2088709
890 2127716
891 2096763
892 2125981
893 2131449
894 2111646
895 2151021
896 2120989
897 2150600
898 2154757
899 2134611
900 2175799
901 2145445
902 2173920
903 2178093
904 2159145
905 2200727
906 2168603
907 2197453
908 2203005
909 2183728
910 2224430
911 2191964
912 2222386
913 2227975
914 2207181
915 2248258
916 2216732
917 2247553
918 2251803
919 2230659
920 2273589
921 2241733
922 2271392
923 2275658
924 2255735
925 2299069
926 2265404
927 2295445
928 2301121
929 2280862
930 2323295
931 2289277
932 2320926
933 2326639
934 2304829
935 2347647
936 2314589
937 2346644
938 2350985
939 2328818
940 2373530
941 2340135
942 2371003
943 2375360
944 2354439
945 2399559
946 2364317
947 2395577
948 2401374
949 2380110
950 2424309
951 2388704
952 2421603
953 2427440
954 2404592
955 2449184
956 2414560
957 2447872
958 2452306
959 2429091
960 2475619
961 2440651
962 2472750
963 2477200
964 2455257
965 2502201
966 2465343
967 2497844
968 2503765
969 2481470
970 2527474
971 2490246
972 2524419
973 2530377
974 2506466
975 2552871
976 2516644
977 2551240
978 2555765
979 2531478
980 2579856
981 2543278
982 2576636
983 2581178
984 2558190
985 2606992
986 2568483
987 2602247
988 2608292
989 2584946
990 2632788
991 2593902
992 2629372
993 2635452
994 2610453
995 2658707
996 2620843
997 2656744
998 2661362
999 2635978
1000 2686244