1 1
2 130
3 253
4 1222
5 1657
6 2437
7 2476
8 3589
9 5188
10 5395
11 6073
12 9763
13 10063
14 10225
15 10687
16 11176
17 11677
18 13297
19 13399
20 13522
21 13588
22 14008
23 14470
24 14614
25 16168
26 16276
27 16531
28 16591
29 20164
30 20620
31 21418
32 21445
33 21775
34 23734
35 25351
36 27049
37 27319
38 29278
39 30622
40 31876
41 32002
42 33289
43 35869
44 35935
45 39757
46 40324
47 40426
48 40927
49 41746
50 43264
51 44878
52 45442
53 46093
54 46156
55 47437
56 52294
57 53821
58 55270
59 57601
60 58927
61 60562
62 61933
63 63295
64 64642
65 65566
66 66022
67 66319
68 67600
69 70978
70 74992
71 75346
72 75835
73 77743
74 80620
75 83266
76 83851
77 85405
78 85618
79 85684
80 86581
81 94942
82 95491
83 97399
84 97444
85 97927
86 98761
87 99502
88 101344
89 108526
90 111865
91 111928
92 113107
93 115540
94 116449
95 118900
96 119005
97 125119
98 125836
99 127447
100 127642
101 129442
102 129847
103 130411
104 132718
105 133915
106 134005
107 135532
108 138583
109 139588
110 140827
111 141397
112 144670
113 146812
114 146998
115 147988
116 148258
117 155527
118 159055
119 161029
120 161239
121 163048
122 164329
123 168025
124 169048
125 176839
126 189229
127 191434
128 193768
129 195301
130 197167
131 199855
132 203404
133 205276
134 205987
135 206539
136 207694
137 209896
138 214324
139 215086
140 216448
141 217207
142 218362
143 221617
144 221635
145 222898
146 225478
147 226066
148 231130
149 234820
150 237634
151 238117
152 241774
153 242023
154 242869
155 243919
156 245386
157 245845
158 246439
159 247297
160 247864
161 249520
162 250597
163 251056
164 251500
165 255781
166 257125
167 260065
168 263569
169 263932
170 264982
171 269995
172 271573
173 271654
174 275017
175 282010
176 282514
177 283000
178 283732
179 283882
180 288691
181 289987
182 291142
183 292867
184 292969
185 293665
186 293938
187 294607
188 295678
189 297469
190 300157
191 303265
192 303979
193 304267
194 304519
195 305152
196 306436
197 306559
198 308302
199 310720
200 310966
201 315256
202 315760
203 319009
204 321382
205 322897
206 325669
207 329662
208 329764
209 329803
210 330688
211 330814
212 335413
213 337951
214 338182
215 339742
216 340561
217 343999
218 348706
219 352969
220 354337
221 355069
222 355681
223 356224
224 356728
225 362170
226 362461
227 362566
228 363616
229 369853
230 371404
231 376255
232 376612
233 378592
234 380818
235 381148
236 382726
237 383524
238 387517
239 387979
240 388966
241 392932
242 394483
243 397738
244 400285
245 402925
246 408118
247 408805
248 409162
249 409249
250 415840
251 415990
252 418381
253 422794
254 422983
255 423736
256 424834
257 426091
258 427417
259 427771
260 428335
261 428824
262 430567
263 436549
264 437305
265 441799
266 448033
267 450913
268 452908
269 453310
270 458056
271 459394
272 460843
273 461728
274 462841
275 470356
276 474541
277 475735
278 478045
279 478591
280 487306
281 488653
282 490999
283 491629
284 494323
285 499315
286 506122
287 506350
288 510934
289 518956
290 519229
291 519772
292 521491
293 524332
294 527101
295 530044
296 530272
297 535756
298 538336
299 539383
300 541126
301 546106
302 548329
303 550579
304 552766
305 555517
306 565363
307 566731
308 567628
309 569140
310 574498
311 575716
312 579892
313 580081
314 581284
315 582187
316 582292
317 586828
318 587494
319 589408
320 593731
321 595453
322 598774
323 600496
324 607024
325 608584
326 608809
327 610426
328 613204
329 614146
330 615808
331 618157
332 618616
333 619669
334 623194
335 626827
336 627337
337 631744
338 634771
339 636025
340 636364
341 638842
342 643318
343 646069
344 646717
345 652468
346 655099
347 656542
348 666880
349 670198
350 671539
351 676390
352 677482
353 683029
354 683866
355 684388
356 687919
357 692479
358 693760
359 694705
360 704029
361 705142
362 705331
363 705538
364 711943
365 711982
366 712297
367 712741
368 714253
369 717088
370 718681
371 719986
372 722107
373 725065
374 725239
375 725596
376 725653
377 727585
378 730819
379 731617
380 732733
381 734182
382 734812
383 735802
384 740647
385 742894
386 750790
387 750856
388 755497
389 760936
390 762448
391 766837
392 771964
393 773092
394 774211
395 775864
396 776473
397 777883
398 779818
399 780046
400 780442
401 780637
402 788926
403 797116
404 800020
405 800398
406 802621
407 811570
408 815956
409 817006
410 817069
411 817867
412 818431
413 822400
414 829021
415 829648
416 833215
417 836284
418 840004
419 843232
420 844915
421 845170
422 849286
423 854113
424 855559
425 858919
426 860704
427 860746
428 865135
429 865828
430 866773
431 869446
432 870364
433 870703
434 870721
435 872971
436 874231
437 878785
438 883405
439 884059
440 889417
441 889480
442 897625
443 900100
444 903760
445 905329
446 907786
447 910180
448 915937
449 916459
450 923074
451 923455
452 923899
453 926623
454 935218
455 937003
456 941092
457 947854
458 949372
459 950101
460 951613
461 952354
462 953212
463 956593
464 957451
465 958777
466 959110
467 962287
468 963268
469 967747
470 968188
471 969364
472 973459
473 978706
474 983893
475 984901
476 989374
477 990190
478 990427
479 992311
480 993661
481 998149
482 1001050
483 1004686
484 1004785
485 1009957
486 1012429
487 1018609
488 1019824
489 1020787
490 1026103
491 1028749
492 1029334
493 1029880
494 1029946
495 1031647
496 1032445
497 1032718
498 1036225
499 1039879
500 1041898
501 1042039
502 1045924
503 1046875
504 1047541
505 1049158
506 1050193
507 1051537
508 1054411
509 1055206
510 1055923
511 1057921
512 1061341
513 1062100
514 1069135
515 1070206
516 1070518
517 1070851
518 1073671
519 1075366
520 1075894
521 1078600
522 1078669
523 1079635
524 1081078
525 1081624
526 1083331
527 1084903
528 1094899
529 1096387
530 1097752
531 1098214
532 1103779
533 1106782
534 1108525
535 1108552
536 1113355
537 1116820
538 1117309
539 1120018
540 1121005
541 1138561
542 1144060
543 1148383
544 1153639
545 1154767
546 1156054
547 1156096
548 1159093
549 1163488
550 1168273
551 1170796
552 1173082
553 1177930
554 1181464
555 1187974
556 1189501
557 1192948
558 1194187
559 1195597
560 1200007
561 1209640
562 1211809
563 1213636
564 1216510
565 1220332
566 1223566
567 1227640
568 1231213
569 1231717
570 1233646
571 1235644
572 1237132
573 1238227
574 1240195
575 1245910
576 1245931
577 1250953
578 1252441
579 1253362
580 1256365
581 1257166
582 1261258
583 1261282
584 1264204
585 1267162
586 1271149
587 1273987
588 1274362
589 1278085
590 1279408
591 1280326
592 1286374
593 1286422
594 1298221
595 1302445
596 1304059
597 1304917
598 1314457
599 1319308
600 1331089
601 1333855
602 1343161
603 1344592
604 1347028
605 1350325
606 1356955
607 1358677
608 1360822
609 1360951
610 1361323
611 1361497
612 1362247
613 1364665
614 1366348
615 1371007
616 1371949
617 1379893
618 1380418
619 1381108
620 1389085
621 1394737
622 1396057
623 1396354
624 1401247
625 1404442
626 1404568
627 1411603
628 1413340
629 1416955
630 1418380
631 1422877
632 1424995
633 1427416
634 1428901
635 1431490
636 1435852
637 1436572
638 1436587
639 1437007
640 1437538
641 1441633
642 1441693
643 1446877
644 1446940
645 1447108
646 1447345
647 1450642
648 1450867
649 1456033
650 1456141
651 1458367
652 1459903
653 1461328
654 1461625
655 1466512
656 1471453
657 1471663
658 1472560
659 1482541
660 1482955
661 1486045
662 1496293
663 1498207
664 1503199
665 1508305
666 1508809
667 1510444
668 1518445
669 1526008
670 1531051
671 1543042
672 1545979
673 1548145
674 1549021
675 1549531
676 1549672
677 1549804
678 1549843
679 1553872
680 1561543
681 1563433
682 1564630
683 1578406
684 1578553
685 1580527
686 1589404
687 1589575
688 1589698
689 1589725
690 1590097
691 1592662
692 1597810
693 1598311
694 1604026
695 1604278
696 1604716
697 1606963
698 1609252
699 1610851
700 1612237
701 1615681
702 1617991
703 1618678
704 1619146
705 1621891
706 1622377
707 1623409
708 1625152
709 1628674
710 1631683
711 1633153
712 1636948
713 1644676
714 1644682
715 1645645
716 1646335
717 1648582
718 1649527
719 1649992
720 1658416
721 1658542
722 1660030
723 1660492
724 1663915
725 1664107
726 1667191
727 1667425
728 1669897
729 1672270
730 1681285
731 1686193
732 1689598
733 1698373
734 1702195
735 1703815
736 1705660
737 1721032
738 1722862
739 1727377
740 1731559
741 1742035
742 1744510
743 1744972
744 1746550
745 1748464
746 1761100
747 1768156
748 1770871
749 1771705
750 1777486
751 1781539
752 1781956
753 1785460
754 1793314
755 1801048
756 1802764
757 1814314
758 1814698
759 1815958
760 1823935
761 1826665
762 1827040
763 1827106
764 1828327
765 1830550
766 1831687
767 1832398
768 1834036
769 1837249
770 1839877
771 1840672
772 1843783
773 1850062
774 1851532
775 1852786
776 1854133
777 1854196
778 1854466
779 1859611
780 1860688
781 1864000
782 1867552
783 1868434
784 1874230
785 1874920
786 1875718
787 1879483
788 1883635
789 1884982
790 1885846
791 1886770
792 1892080
793 1892458
794 1898398
795 1899034
796 1902706
797 1903507
798 1905229
799 1905286
800 1916458
801 1916962
802 1922596
803 1927909
804 1928980
805 1934395
806 1945606
807 1960117
808 1965580
809 1972444
810 1980661
811 1982860
812 2001214
813 2002438
814 2002495
815 2012329
816 2012536
817 2012890
818 2016547
819 2017117
820 2019067
821 2021149
822 2022322
823 2023270
824 2024776
825 2024803
826 2030848
827 2038369
828 2040652
829 2040847
830 2041768
831 2050018
832 2054053
833 2055205
834 2056660
835 2058655
836 2062582
837 2063629
838 2069323
839 2069884
840 2076796
841 2084608
842 2085781
843 2088367
844 2090614
845 2091646
846 2092717
847 2094880
848 2096512
849 2097058
850 2098300
851 2098825
852 2106430
853 2106847
854 2109517
855 2110210
856 2112097
857 2113549
858 2116024
859 2119261
860 2124463
861 2126923
862 2127700
863 2130811
864 2134270
865 2135677
866 2136520
867 2137384
868 2138449
869 2138620
870 2139736
871 2144098
872 2149015
873 2161153
874 2162836
875 2177932
876 2178853
877 2183287
878 2187445
879 2194732
880 2202502
881 2202883
882 2203048
883 2205718
884 2213965
885 2214283
886 2214472
887 2215813
888 2218210
889 2225182
890 2228980
891 2228983
892 2245282
893 2248915
894 2250295
895 2273206
896 2274130
897 2277913
898 2289631
899 2291857
900 2293138
901 2298112
902 2304058
903 2307943
904 2310064
905 2319637
906 2323693
907 2327323
908 2327539
909 2328436
910 2329702
911 2330647
912 2331565
913 2334403
914 2341900
915 2343388
916 2347087
917 2347126
918 2356750
919 2358175
920 2359690
921 2361370
922 2364349
923 2364412
924 2364664
925 2364895
926 2374474
927 2383357
928 2388688
929 2389861
930 2390344
931 2393710
932 2396080
933 2398264
934 2404231
935 2408950
936 2412169
937 2424139
938 2439508
939 2442157
940 2449714
941 2455240
942 2458027
943 2462944
944 2468659
945 2470165
946 2474134
947 2474389
948 2475421
949 2478589
950 2480770
951 2482057
952 2482597
953 2488273
954 2496796
955 2501497
956 2505094
957 2518912
958 2519185
959 2531821
960 2533525
961 2536147
962 2537557
963 2539969
964 2543167
965 2544358
966 2547805
967 2550850
968 2551648
969 2556145
970 2574919
971 2576509
972 2578609
973 2578717
974 2579578
975 2580394
976 2585707
977 2590498
978 2594716
979 2606269
980 2607088
981 2609401
982 2612968
983 2621998
984 2627146
985 2628673
986 2631889
987 2633230
988 2636173
989 2640562
990 2643943
991 2651881
992 2655997
993 2657050
994 2659963
995 2665234
996 2669167
997 2673115
998 2673760
999 2674837
1000 2683063