0 1
1 4
2 12
3 24
4 42
5 68
6 97
7 133
8 180
9 221
10 277
11 334
12 394
13 465
14 543
15 619
16 703
17 804
18 885
19 992
20 1117
21 1205
22 1340
23 1468
24 1569
25 1726
26 1879
27 1996
28 2168
29 2336
30 2454
31 2656
32 2852
33 2972
34 3198
35 3404
36 3531
37 3788
38 4021
39 4149
40 4429
41 4674
42 4807
43 5116
44 5385
45 5527
46 5856
47 6141
48 6282
49 6642
50 6958
51 7097
52 7490
53 7803
54 7943
55 8380
56 8719
57 8867
58 9322
59 9668
60 9809
61 10310
62 10693
63 10819
64 11351
65 11740
66 11863
67 12443
68 12862
69 12977
70 13581
71 14012
72 14120
73 14765
74 15227
75 15335
76 16009
77 16478
78 16577
79 17292
80 17797
81 17889
82 18640
83 19138
84 19217
85 20032
86 20559
87 20636
88 21476
89 22000
90 22064
91 22964
92 23532
93 23566
94 24502
95 25076
96 25095
97 26098
98 26703
99 26703
100 27733
101 28348
102 28333
103 29414
104 30069
105 30043
106 31160
107 31815
108 31770
109 32942
110 33636
111 33581
112 34790
113 35471
114 35391
115 36682
116 37399
117 37305
118 38630
119 39332
120 39217
121 40618
122 41369
123 41213
124 42653
125 43412
126 43227
127 44751
128 45544
129 45327
130 46885
131 47684
132 47446
133 49063
134 49909
135 49651
136 51309
137 52152
138 51863
139 53592
140 54475
141 54171
142 55940
143 56802
144 56465
145 58332
146 59239
147 58874
148 60782
149 61664
150 61268
151 63272
152 64206
153 63760
154 65804
155 66746
156 66259
157 68402
158 69385
159 68851
160 71037
161 72020
162 71457
163 73712
164 74747
165 74159
166 76458
167 77489
168 76856
169 79240
170 80314
171 79659
172 82090
173 83133
174 82439
175 84982
176 86077
177 85343
178 87932
179 88996
180 88219
181 90926
182 92043
183 91205
184 93955
185 95078
186 94191
187 97053
188 98226
189 97275
190 100187
191 101356
192 100366
193 103361
194 104585
195 103567
196 106607
197 107824
198 106749
199 109886
200 111153
201 110047
202 113240
203 114464
204 113311
205 116632
206 117913
207 116712
208 120082
209 121328
210 120070
211 123578
212 124880
213 123548
214 127106
215 128410
216 127023
217 130704
218 132065
219 130599
220 134335
221 135692
222 134175
223 138010
224 139423
225 137873
226 141756
227 143157
228 141542
229 145532
230 146992
231 145335
232 149388
233 150795
234 149081
235 153282
236 154749
237 152981
238 157232
239 158658
240 156821
241 161228
242 162717
243 160791
244 165257
245 166742
246 164753
247 169355
248 170902
249 168823
250 173483
251 175028
252 172884
253 177657
254 179261
255 177077
256 181905
257 183490
258 181235
259 186178
260 187829
261 185523
262 190534
263 192126
264 189751
265 194932
266 196585
267 194148
268 199382
269 200986
270 198472
271 203878
272 205554
273 202934
274 208406
275 210074
276 207381
277 213006
278 214739
279 211947
280 217631
281 219362
282 216493
283 222302
284 224099
285 221181
286 227054
287 228823
288 225826
289 231824
290 233664
291 230611
292 236680
293 238457
294 235321
295 241580
296 243421
297 240213
298 246532
299 248314
300 245023
301 251528
302 253389
303 249977
304 256553
305 258406
306 254909
307 261657
308 263576
309 259969
310 266779
311 268694
312 265002
313 271947
314 273937
315 270185
316 277201
317 279156
318 275315
319 282470
320 284499
321 280599
322 287826
323 289786
324 285791
325 293226
326 295257
327 291178
328 298682
329 300642
330 296472
331 304178
332 306222
333 301920
334 309700
335 311738
336 307337
337 315306
338 317413
339 312889
340 320927
341 323026
342 318411
343 326592
344 328773
345 324089
346 332346
347 334489
348 329704
349 338116
350 340334
351 335485
352 343972
353 346113
354 341161
355 349872
356 352093
357 347043
358 355830
359 357970
360 352819
361 361828
362 364055
363 358763
364 367847
365 370068
366 364665
367 373953
368 376250
369 370709
370 380075
371 382358
372 376718
373 386237
374 388607
375 382893
376 392491
377 394822
378 388993
379 398760
380 401169
381 395269
382 405118
383 407440
384 401431
385 411518
386 413927
387 407808
388 417976
389 420298
390 414066
391 424478
392 426888
393 420504
394 430994
395 433396
396 426893
397 437600
398 440087
399 433429
400 444221
401 446690
402 439923
403 450882
404 453441
405 446597
406 457636
407 460153
408 453182
409 464402
410 467004
411 459953
412 471264
413 473767
414 466599
415 478164
416 480759
417 473473
418 485122
419 487626
420 480213
421 492126
422 494721
423 487143
424 499141
425 501724
426 494021
427 506247
428 508922
429 501049
430 513365
431 516022
432 508028
433 520527
434 523275
435 515199
436 527781
437 530482
438 522271
439 535044
440 537839
441 529537
442 542408
443 545094
444 536665
445 549810
446 552591
447 544038
448 557268
449 559952
450 551260
451 564772
452 567554
453 558682
454 572288
455 575052
456 566047
457 579894
458 582755
459 573569
460 587509
461 590354
462 581033
463 595170
464 598109
465 588699
466 602926
467 605811
468 596260
469 610686
470 613672
471 604021
472 618550
473 621421
474 611631
475 626456
476 629423
477 619501
478 634414
479 637276
480 627207
481 642418
482 645387
483 635121
484 650433
485 653380
486 642971
487 658541
488 661588
489 650989
490 666653
491 669684
492 658938
493 674811
494 677943
495 667099
496 683071
497 686140
498 675147
499 691328
500 694503
501 683405
502 699692
503 702748
504 691497
505 708100
506 711255
507 699862
508 716560
509 719600
510 708054
511 725064
512 728218
513 716460
514 733576
515 736708
516 724795
517 742188
518 745421
519 733307
520 750797
521 754012
522 741743
523 759452
524 762777
525 750399
526 768214
527 771469
528 758932
529 776970
530 780334
531 767689
532 785834
533 789073
534 776263
535 794742
536 798087
537 785123
538 803706
539 806924
540 793799
541 812710
542 816047
543 802699
544 821719
545 825036
546 811519
547 830833
548 834254
549 820523
550 839941
551 843340
552 829448
553 849093
554 852609
555 838599
556 858355
557 861798
558 847617
559 867612
560 871165
561 856871
562 876976
563 880396
564 865929
565 886384
566 889919
567 875284
568 895850
569 899248
570 884442
571 905356
572 908876
573 893838
574 914862
575 918362
576 903143
577 924476
578 928087
579 912639
580 934085
581 937668
582 922051
583 943734
584 947439
585 931699
586 953496
587 957127
588 941202
589 963252
590 966996
591 950951
592 973118
593 976719
594 960495
595 983026
596 986749
597 970345
598 992992
599 996572
600 979985
601 1003002
602 1006705
603 989875
604 1013005
605 1016686
606 999667
607 1023119
608 1026920
609 1009655
610 1033227
611 1036996
612 1019552
613 1043375
614 1047269
615 1029699
616 1053637
617 1057454
618 1039687
619 1063890
620 1067827
621 1049931
622 1074260
623 1078042
624 1059959
625 1084668
626 1088577
627 1070306
628 1095134
629 1098896
630 1080428
631 1105646
632 1109534
633 1090810
634 1116148
635 1120010
636 1101091
637 1126762
638 1130751
639 1111571
640 1137367
641 1141324
642 1121953
643 1148016
644 1152099
645 1132597
646 1158778
647 1162779
648 1143072
649 1169528
650 1173658
651 1153811
652 1180400
653 1184365
654 1164321
655 1191310
656 1195405
657 1175167
658 1202276
659 1206218
660 1185771
661 1213288
662 1217363
663 1196645
664 1224291
665 1228334
666 1207413
667 1235405
668 1239580
669 1218387
670 1246507
671 1250652
672 1229254
673 1257655
674 1261929
675 1240393
676 1268919
677 1273104
678 1251357
679 1280166
680 1284487
681 1262591
682 1291538
683 1295688
684 1273583
685 1302952
686 1307233
687 1284926
688 1314418
689 1318538
690 1296014
691 1325930
692 1330192
693 1307380
694 1337432
695 1341658
696 1318633
697 1349048
698 1353409
699 1330103
700 1360647
701 1364978
702 1341455
703 1372292
704 1376759
705 1353089
706 1384060
707 1388429
708 1364540
709 1395804
710 1400314
711 1376271
712 1407676
713 1412011
714 1387745
715 1419592
716 1424061
717 1399583
718 1431560
719 1435858
720 1411157
721 1443572
722 1448019
723 1423015
724 1455571
725 1459982
726 1434753
727 1467691
728 1472238
729 1446717
730 1479787
731 1484302
732 1458556
733 1491929
734 1496589
735 1470685
736 1504199
737 1508754
738 1482621
739 1516442
740 1521141
741 1494851
742 1528814
743 1533332
744 1506807
745 1541230
746 1545889
747 1519140
748 1553702
749 1558178
750 1531198
751 1566214
752 1570844
753 1543550
754 1578710
755 1583306
756 1555773
757 1591332
758 1596067
759 1568229
760 1603927
761 1608626
762 1580557
763 1616566
764 1621417
765 1593181
766 1629336
767 1634079
768 1605602
769 1642080
770 1646968
771 1618329
772 1654952
773 1659651
774 1630769
775 1667868
776 1672717
777 1643597
778 1680842
779 1685498
780 1656137
781 1693856
782 1698669
783 1668985
784 1706849
785 1711628
786 1681693
787 1719971
788 1724896
789 1694641
790 1733067
791 1737950
792 1707456
793 1746203
794 1751243
795 1720577
796 1759473
797 1764404
798 1733483
799 1772716
800 1777795
801 1746705
802 1786090
803 1790970
804 1759631
805 1799506
806 1804543
807 1772954
808 1812980
809 1817818
810 1785976
811 1826498
812 1831494
813 1799318
814 1839988
815 1844948
816 1812513
817 1853610
818 1858725
819 1825953
820 1867205
821 1872274
822 1839253
823 1880840
824 1886069
825 1852873
826 1894610
827 1899727
828 1866264
829 1908350
830 1913622
831 1879981
832 1922228
833 1927289
834 1893391
835 1936144
836 1941367
837 1907211
838 1950118
839 1955138
840 1920715
841 1964138
842 1969319
843 1934549
844 1978127
845 1983268
846 1948233
847 1992249
848 1997552
849 1962165
850 2006341
851 2011598
852 1975950
853 2020477
854 2025895
855 1990067
856 2034747
857 2040048
858 2003945
859 2048984
860 2054449
861 2018157
862 2063364
863 2068608
864 2032049
865 2077782
866 2083191
867 2046368
868 2092256
869 2097456
870 2060354
871 2106776
872 2112144
873 2074680
874 2121266
875 2126588
876 2088851
877 2135888
878 2141377
879 2103277
880 2150477
881 2155922
882 2117547
883 2165112
884 2170721
885 2132159
886 2179884
887 2185369
888 2146526
889 2194618
890 2200274
891 2161233
892 2209498
893 2214927
894 2175607
895 2224420
896 2230015
897 2190423
898 2239394
899 2244772
900 2204893
901 2254414
902 2259969
903 2219711
904 2269403
905 2274908
906 2234367
907 2284527
908 2290202
909 2249289
910 2299613
911 2305244
912 2264044
913 2314745
914 2320547
915 2279151
916 2330021
917 2335690
918 2294005
919 2345252
920 2351097
921 2309209
922 2360632
923 2366246
924 2324065
925 2376056
926 2381839
927 2339376
928 2391532
929 2397088
930 2354332
931 2407052
932 2412792
933 2369642
934 2422538
935 2428228
936 2384783
937 2438166
938 2444027
939 2400199
940 2453749
941 2459564
942 2415441
943 2469378
944 2475373
945 2431043
946 2485156
947 2491011
948 2446382
949 2500886
950 2506920
951 2462085
952 2516766
953 2522563
954 2477423
955 2532690
956 2538663
957 2493229
958 2548670
959 2554404
960 2508669
961 2564690
962 2570613
963 2524473
964 2580673
965 2586548
966 2540099
967 2596803
968 2602852
969 2556007
970 2612885
971 2618884
972 2571738
973 2629011
974 2635197
975 2587835
976 2645289
977 2651332
978 2603659
979 2661520
980 2667743
981 2619859
982 2677900
983 2683878
984 2635681
985 2694324
986 2700487
987 2651982
988 2710806
989 2716720
990 2667904
991 2727328
992 2733434
993 2684204
994 2743808
995 2749866
996 2700315
997 2760438
998 2766677
999 2716715
1000 2777021