0 1
1 4
2 12
3 22
4 39
5 66
6 95
7 130
8 158
9 208
10 270
11 320
12 375
13 428
14 491
15 612
16 678
17 742
18 828
19 918
20 1077
21 1176
22 1233
23 1354
24 1466
25 1668
26 1806
27 1862
28 2007
29 2174
30 2387
31 2552
32 2610
33 2774
34 3002
35 3256
36 3439
37 3508
38 3657
39 3966
40 4256
41 4426
42 4536
43 4686
44 5035
45 5418
46 5555
47 5678
48 5842
49 6232
50 6706
51 6820
52 6947
53 7156
54 7535
55 8112
56 8226
57 8318
58 8600
59 9018
60 9649
61 9776
62 9805
63 10150
64 10606
65 11292
66 11482
67 11450
68 11819
69 12390
70 13063
71 13268
72 13222
73 13582
74 14270
75 15004
76 15211
77 15164
78 15469
79 16282
80 17068
81 17218
82 17236
83 17522
84 18391
85 19314
86 19375
87 19402
88 19702
89 20624
90 21694
91 21672
92 21687
93 22060
94 22947
95 24172
96 24134
97 24054
98 24540
99 25486
100 26781
101 26744
102 26545
103 27106
104 28106
105 29476
106 29526
107 29214
108 29799
109 30958
110 32291
111 32352
112 32010
113 32566
114 33898
115 35296
116 35343
117 34996
118 35457
119 36966
120 38432
121 38362
122 38104
123 38534
124 40115
125 41770
126 41555
127 41286
128 41730
129 43384
130 45242
131 44892
132 44595
133 45124
134 46719
135 48792
136 48410
137 47966
138 48648
139 50306
140 52465
141 52080
142 51461
143 52238
144 53966
145 56204
146 55930
147 55154
148 55955
149 57894
150 60071
151 59788
152 58966
153 59726
154 61894
155 64148
156 63835
157 62988
158 63613
159 66018
160 68356
161 67874
162 67140
163 67706
164 70199
165 72786
166 72103
167 71346
168 71926
169 74496
170 77342
171 76480
172 75679
173 76364
174 78851
175 81956
176 81046
177 80054
178 80932
179 83494
180 86701
181 85768
182 84545
183 85546
184 88194
185 91492
186 90694
187 89254
188 90279
189 93198
190 96411
191 95592
192 94090
193 95046
194 98250
195 101560
196 100695
197 99156
198 99937
199 103422
200 106832
201 105754
202 104352
203 105054
204 108643
205 112346
206 111011
207 109582
208 110298
209 113976
210 117994
211 116420
212 114931
213 115780
214 119351
215 123680
216 122042
217 120302
218 121384
219 125050
220 129497
221 127824
222 125797
223 127014
224 130782
225 135340
226 133826
227 131530
228 132771
229 136854
230 141303
231 139764
232 137390
233 138542
234 142966
235 147516
236 145915
237 143500
238 144437
239 149194
240 153860
241 151986
242 149732
243 150578
244 155455
245 160466
246 158279
247 155978
248 156838
249 161824
250 167206
251 164728
252 162351
253 163356
254 168211
255 173964
256 171406
257 168726
258 170004
259 174958
260 180845
261 178248
262 175225
263 176658
264 181730
265 187732
266 185318
267 181982
268 183439
269 188878
270 194747
271 192288
272 188858
273 190214
274 196050
275 202032
276 199495
277 196004
278 197105
279 203334
280 209448
281 206586
282 203280
283 204262
284 210627
285 217146
286 213915
287 210550
288 211546
289 218024
290 224970
291 221404
292 217947
293 219108
294 225431
295 232792
296 229130
297 225326
298 226800
299 233234
300 240745
301 237024
302 232821
303 234478
304 241046
305 248684
306 245170
307 240594
308 242275
309 249270
310 256751
311 253180
312 248494
313 250046
314 257494
315 265108
316 261443
317 256684
318 257941
319 265826
320 273588
321 269554
322 265004
323 266122
324 274159
325 282370
326 277911
327 273298
328 274430
329 282592
330 291286
331 286432
332 281711
333 283036
334 291019
335 300180
336 295214
337 290086
338 291764
339 299878
340 309205
341 304168
342 298585
343 300458
344 308722
345 318196
346 313390
347 307382
348 309279
349 318014
350 327307
351 322440
352 316306
353 318054
354 327298
355 336728
356 331751
357 325540
358 326953
359 336686
360 346280
361 340874
362 334896
363 336158
364 346059
365 356154
366 350267
367 344206
368 345482
369 355528
370 366162
371 359828
372 353643
373 355124
374 364967
375 376128
376 369666
377 363022
378 364896
379 374874
380 386217
381 379680
382 372525
383 374614
384 384758
385 396252
386 389970
387 382346
388 384459
389 395126
390 406415
391 400052
392 392286
393 394238
394 405470
395 416908
396 410419
397 402556
398 404133
399 415914
400 427532
401 420562
402 412956
403 414354
404 426319
405 438498
406 430991
407 423290
408 424702
409 436816
410 449590
411 441592
412 433751
413 435388
414 447275
415 460620
416 452478
417 444134
418 446204
419 458238
420 471781
421 463544
422 454633
423 456946
424 469162
425 482868
426 474910
427 465470
428 467807
429 480606
430 494083
431 486032
432 476434
433 478582
434 492002
435 505648
436 497455
437 487748
438 489481
439 503494
440 517336
441 508618
442 499192
443 500726
444 514939
445 529386
446 520075
447 510550
448 512098
449 526472
450 541570
451 531708
452 522027
453 523828
454 537951
455 553672
456 543650
457 533406
458 535680
459 549970
460 565905
461 555776
462 544909
463 547438
464 561926
465 578044
466 568218
467 556770
468 559323
469 574438
470 590303
471 580380
472 568758
473 571102
474 586894
475 602932
476 592851
477 581116
478 583005
479 599442
480 615692
481 605026
482 593596
483 595274
484 611927
485 628834
486 617519
487 605970
488 607662
489 624496
490 642110
491 630192
492 618471
493 620428
494 636987
495 655284
496 643190
497 630854
498 633324
499 650054
500 668581
501 656376
502 643361
503 646106
504 663050
505 681764
506 669886
507 656246
508 659015
509 676638
510 695075
511 683080
512 669250
513 671798
514 690154
515 708776
516 696607
517 682644
518 684697
519 703758
520 722608
521 709802
522 696168
523 697982
524 717275
525 736842
526 723331
527 709566
528 711394
529 730872
530 751202
531 737044
532 723091
533 725204
534 744383
535 765440
536 751090
537 736478
538 739144
539 758506
540 779809
541 765328
542 749981
543 752950
544 772542
545 794044
546 779914
547 763882
548 766875
549 787206
550 808407
551 794148
552 777910
553 780654
554 801774
555 823180
556 808731
557 792348
558 794557
559 816426
560 838076
561 822946
562 806916
563 808866
564 830983
565 853394
566 837503
567 821338
568 823302
569 845616
570 868846
571 852248
572 835879
573 838156
574 860147
575 884156
576 867350
577 850262
578 853132
579 875326
580 899597
581 882648
582 864769
583 867954
584 890394
585 914884
586 898310
587 879694
588 882903
589 906126
590 930291
591 913584
592 894746
593 897686
594 921754
595 946128
596 929215
597 910228
598 912593
599 937462
600 962096
601 944442
602 925832
603 927926
604 953059
605 978506
606 960035
607 941270
608 943378
609 968728
610 995050
611 975820
612 956835
613 959268
614 984271
615 1011432
616 991978
617 972222
618 975288
619 1000498
620 1027937
621 1008336
622 987733
623 991134
624 1016606
625 1044268
626 1025066
627 1003682
628 1007107
629 1033414
630 1060727
631 1041372
632 1019750
633 1022894
634 1050102
635 1077636
636 1058059
637 1036268
638 1038797
639 1066866
640 1094676
641 1074306
642 1052916
643 1055146
644 1083495
645 1112178
646 1090935
647 1069378
648 1071622
649 1100192
650 1129806
651 1107760
652 1085967
653 1088556
654 1116755
655 1147252
656 1124966
657 1102358
658 1105620
659 1134038
660 1164829
661 1142376
662 1118865
663 1122490
664 1151186
665 1182212
666 1160182
667 1135830
668 1139479
669 1169070
670 1199723
671 1177528
672 1152922
673 1156262
674 1186810
675 1217704
676 1195271
677 1170484
678 1173169
679 1204622
680 1235808
681 1212538
682 1188176
683 1190542
684 1222291
685 1254394
686 1230195
687 1205662
688 1208042
689 1240024
690 1273114
691 1248052
692 1223267
693 1226020
694 1257607
695 1291632
696 1266314
697 1240654
698 1244120
699 1275946
700 1310281
701 1284784
702 1258165
703 1262006
704 1294126
705 1328716
706 1303666
707 1276154
708 1280019
709 1313078
710 1347271
711 1322052
712 1294270
713 1297806
714 1331878
715 1366316
716 1340843
717 1312876
718 1315717
719 1350746
720 1385492
721 1359122
722 1331604
723 1334114
724 1369455
725 1405170
726 1377815
727 1350106
728 1352630
729 1388224
730 1424982
731 1396712
732 1368735
733 1371644
734 1406819
735 1444572
736 1416030
737 1387126
738 1390788
739 1426206
740 1464285
741 1435560
742 1405641
743 1409698
744 1445426
745 1483764
746 1455510
747 1424654
748 1428735
749 1465454
750 1503371
751 1474928
752 1443786
753 1447526
754 1485314
755 1523488
756 1494775
757 1463428
758 1466433
759 1505238
760 1543736
761 1514074
762 1483200
763 1485846
764 1524979
765 1564506
766 1533803
767 1502726
768 1505386
769 1544776
770 1585402
771 1553740
772 1522379
773 1525444
774 1564391
775 1606056
776 1574106
777 1541774
778 1545632
779 1584834
780 1626841
781 1594688
782 1561285
783 1565566
784 1605094
785 1647372
786 1615714
787 1581314
788 1585619
789 1626198
790 1668031
791 1636172
792 1601470
793 1605406
794 1647110
795 1689220
796 1657075
797 1622156
798 1625317
799 1668082
800 1710532
801 1677394
802 1642972
803 1645754
804 1688863
805 1732386
806 1698151
807 1663522
808 1666318
809 1709696
810 1754374
811 1719120
812 1684191
813 1687420
814 1730331
815 1776100
816 1740542
817 1704582
818 1708644
819 1751830
820 1797957
821 1762184
822 1725097
823 1729594
824 1773122
825 1819540
826 1784286
827 1746150
828 1750671
829 1795294
830 1841243
831 1805784
832 1767330
833 1771462
834 1817266
835 1863496
836 1827735
837 1789060
838 1792377
839 1839294
840 1885880
841 1849066
842 1810912
843 1813838
844 1861115
845 1908826
846 1870859
847 1832478
848 1835418
849 1882984
850 1931906
851 1892868
852 1854171
853 1857556
854 1904631
855 1954704
856 1915346
857 1875566
858 1879824
859 1927178
860 1977625
861 1938048
862 1897085
863 1901798
864 1949510
865 2000252
866 1961218
867 1919162
868 1923899
869 1972758
870 2023007
871 1983748
872 1941358
873 1945694
874 1995790
875 2046332
876 2006755
877 1964124
878 1967605
879 2018874
880 2069788
881 2029106
882 1987020
883 1990082
884 2041727
885 2093826
886 2051935
887 2009610
888 2012686
889 2064624
890 2117990
891 2074984
892 2032327
893 2035868
894 2087291
895 2141852
896 2098510
897 2054726
898 2059180
899 2110894
900 2165845
901 2122264
902 2077241
903 2082178
904 2134266
905 2189524
906 2146510
907 2100334
908 2105295
909 2158590
910 2213331
911 2170080
912 2123554
913 2128086
914 2182674
915 2237728
916 2194143
917 2147364
918 2151001
919 2206806
920 2262248
921 2217514
922 2171304
923 2174502
924 2230699
925 2287370
926 2241371
927 2194918
928 2198130
929 2254632
930 2312626
931 2265452
932 2218651
933 2222356
934 2278319
935 2337560
936 2290034
937 2242046
938 2246704
939 2302978
940 2362625
941 2314848
942 2265565
943 2270718
944 2327382
945 2387356
946 2340170
947 2289682
948 2294859
949 2352774
950 2412207
951 2364780
952 2313926
953 2318654
954 2377918
955 2437668
956 2389891
957 2338780
958 2342573
959 2403106
960 2463260
961 2414274
962 2363756
963 2367098
964 2428039
965 2489474
966 2439167
967 2388386
968 2391742
969 2453008
970 2515822
971 2464288
972 2413143
973 2417004
974 2477707
975 2541828
976 2489926
977 2437542
978 2442396
979 2503414
980 2567957
981 2515800
982 2462065
983 2467434
984 2528858
985 2593732
986 2542190
987 2487206
988 2492599
989 2555326
990 2619635
991 2567832
992 2512466
993 2517398
994 2581530
995 2646168
996 2593999
997 2538356
998 2542313
999 2607774
1000 2672832