1 1
2 6
3 21
4 30
5 96
6 297
7 375
8 621
9 1359
10 1704
11 1749
12 1761
13 3696
14 3849
15 4467
16 8025
17 8646
18 9834
19 11352
20 15630
21 17397
22 17949
23 19575
24 20274
25 27087
26 28452
27 30504
28 32154
29 32307
30 33666
31 35670
32 36240
33 37785
34 37962
35 39927
36 40617
37 42987
38 44250
39 47559
40 49335
41 49599
42 51096
43 51609
44 52359
45 53316
46 58059
47 60054
48 60582
49 61710
50 61941
51 63645
52 64080
53 65511
54 67182
55 69261
56 71175
57 72666
58 73155
59 73497
60 75246
61 75534
62 79146
63 86721
64 88551
65 88617
66 89331
67 90219
68 92427
69 92532
70 93660
71 95430
72 96777
73 99681
74 101106
75 101241
76 101949
77 105366
78 105876
79 105996
80 113196
81 114045
82 114999
83 118365
84 119922
85 120579
86 125694
87 129150
88 129162
89 130866
90 133485
91 136527
92 138720
93 139074
94 139386
95 141285
96 142011
97 144600
98 145569
99 146055
100 146784
101 146850
102 147966
103 149190
104 150942
105 152097
106 152157
107 154347
108 154479
109 155061
110 160017
111 160347
112 161004
113 161832
114 162315
115 163842
116 164082
117 165294
118 168981
119 171036
120 171480
121 171579
122 171792
123 173091
124 176232
125 176979
126 177231
127 182091
128 183546
129 185052
130 190272
131 191379
132 192312
133 193212
134 193935
135 198855
136 200514
137 203697
138 203805
139 205332
140 208005
141 210204
142 212211
143 213774
144 218196
145 220452
146 222459
147 223371
148 223554
149 227937
150 231237
151 235119
152 235494
153 235752
154 235971
155 240219
156 241845
157 243009
158 246450
159 248454
160 249996
161 252516
162 252555
163 253335
164 253776
165 255975
166 258924
167 259254
168 260667
169 264792
170 267102
171 272346
172 273267
173 273999
174 275445
175 276882
176 277899
177 278256
178 279939
179 281325
180 282606
181 285066
182 287304
183 293754
184 295272
185 295362
186 295512
187 296592
188 298110
189 298407
190 302631
191 304590
192 307524
193 308034
194 311916
195 314652
196 314787
197 319209
198 322341
199 322437
200 322647
201 322686
202 324684
203 325149
204 326904
205 327267
206 330897
207 331449
208 332091
209 333405
210 333816
211 336045
212 336324
213 337695
214 338745
215 339402
216 348282
217 351621
218 354432
219 354882
220 355206
221 355440
222 357816
223 359607
224 362730
225 367587
226 367839
227 369216
228 371049
229 371376
230 371382
231 371772
232 373236
233 375420
234 378582
235 379134
236 379200
237 381804
238 382674
239 387861
240 391341
241 392646
242 401424
243 405246
244 407727
245 410646
246 416796
247 417150
248 419634
249 420855
250 424014
251 428571
252 436017
253 437610
254 445884
255 448140
256 450339
257 451701
258 452694
259 456114
260 456654
261 457116
262 462417
263 469257
264 470112
265 473100
266 473490
267 475602
268 476814
269 480180
270 480645
271 485526
272 489819
273 493239
274 496134
275 496662
276 503262
277 503619
278 504774
279 508527
280 509559
281 514005
282 516330
283 518694
284 519486
285 524391
286 525060
287 529650
288 530802
289 533544
290 534309
291 537186
292 538185
293 539511
294 540141
295 545832
296 548757
297 549570
298 554175
299 555891
300 556617
301 558291
302 558552
303 559461
304 563166
305 563217
306 569025
307 570435
308 572085
309 574926
310 582825
311 587034
312 588972
313 596415
314 597162
315 597537
316 598692
317 602559
318 603600
319 603834
320 604125
321 604257
322 605490
323 607197
324 608451
325 616140
326 616467
327 616605
328 617337
329 618672
330 621120
331 624756
332 625164
333 625281
334 626229
335 631719
336 634662
337 638544
338 639084
339 643104
340 663669
341 665442
342 666534
343 667785
344 668856
345 670065
346 670251
347 671034
348 673386
349 674607
350 676572
351 676926
352 677865
353 682155
354 682716
355 684981
356 685932
357 687501
358 691422
359 693525
360 695250
361 696261
362 697881
363 697977
364 706239
365 711426
366 718002
367 719562
368 720402
369 722541
370 725502
371 726129
372 732201
373 741906
374 741999
375 744711
376 744939
377 747810
378 749625
379 757752
380 760869
381 764226
382 766041
383 774654
384 777975
385 782997
386 786522
387 788646
388 791592
389 795387
390 797739
391 805410
392 808461
393 812355
394 813780
395 818241
396 822522
397 826935
398 827892
399 828477
400 828525
401 830781
402 830970
403 836325
404 839052
405 841956
406 844350
407 846645
408 850605
409 856545
410 856602
411 857064
412 858396
413 859656
414 860667
415 861195
416 862377
417 871722
418 872790
419 873951
420 874455
421 875265
422 876585
423 878037
424 878091
425 884895
426 887970
427 890862
428 892647
429 893190
430 896775
431 897555
432 902424
433 909576
434 911751
435 912219
436 913254
437 913584
438 919500
439 919650
440 920145
441 921951
442 925386
443 928047
444 928254
445 928485
446 929736
447 930336
448 933279
449 933576
450 937914
451 939936
452 940752
453 944292
454 948150
455 951765
456 952236
457 952452
458 964875
459 971121
460 973434
461 974655
462 977322
463 993537
464 994830
465 995412
466 997917
467 999135
468 999807
469 1001457
470 1004004
471 1006875
472 1007715
473 1011561
474 1012140
475 1014960
476 1015674
477 1020195
478 1021296
479 1022352
480 1022592
481 1022874
482 1024101
483 1027350
484 1030125
485 1037031
486 1040457
487 1044759
488 1047096
489 1049850
490 1051677
491 1053126
492 1054317
493 1055172
494 1055592
495 1058970
496 1060797
497 1065405
498 1066692
499 1068864
500 1069497
501 1073622
502 1073985
503 1078287
504 1079997
505 1080912
506 1092057
507 1094604
508 1098954
509 1101957
510 1103565
511 1105116
512 1110081
513 1113696
514 1115196
515 1116651
516 1121676
517 1122705
518 1122924
519 1126914
520 1129590
521 1135167
522 1136757
523 1141746
524 1142877
525 1153647
526 1154175
527 1158900
528 1169394
529 1171092
530 1174779
531 1175712
532 1176744
533 1179810
534 1179894
535 1181637
536 1182516
537 1186674
538 1188120
539 1189116
540 1189464
541 1190142
542 1193391
543 1194645
544 1197996
545 1199985
546 1203120
547 1207482
548 1209330
549 1211649
550 1212705
551 1218156
552 1222392
553 1223595
554 1227171
555 1229382
556 1236267
557 1239114
558 1246266
559 1247076
560 1248840
561 1252119
562 1258554
563 1259499
564 1270101
565 1270860
566 1272477
567 1273020
568 1276065
569 1278882
570 1282110
571 1282512
572 1284519
573 1285197
574 1285311
575 1287129
576 1288182
577 1288617
578 1291245
579 1292781
580 1295964
581 1307004
582 1310595
583 1310706
584 1312047
585 1318149
586 1319550
587 1322811
588 1325847
589 1333197
590 1342272
591 1348941
592 1351965
593 1353990
594 1357317
595 1359102
596 1360941
597 1367124
598 1367136
599 1369662
600 1369677
601 1370991
602 1374801
603 1375899
604 1379235
605 1381815
606 1382409
607 1382640
608 1383126
609 1390152
610 1392111
611 1396395
612 1402962
613 1410516
614 1416597
615 1418037
616 1420392
617 1422189
618 1423005
619 1423614
620 1424904
621 1425429
622 1427211
623 1429197
624 1431897
625 1433352
626 1433805
627 1435299
628 1437360
629 1440084
630 1440522
631 1440819
632 1441941
633 1445115
634 1446444
635 1447242
636 1448226
637 1449822
638 1451940
639 1452120
640 1456509
641 1457352
642 1464309
643 1464930
644 1466382
645 1468725
646 1469280
647 1474401
648 1475691
649 1480137
650 1481499
651 1485324
652 1486530
653 1487289
654 1491645
655 1492266
656 1493709
657 1497024
658 1498635
659 1499190
660 1500570
661 1500705
662 1501545
663 1506180
664 1510662
665 1510752
666 1512816
667 1514085
668 1516347
669 1522659
670 1525635
671 1529802
672 1530900
673 1534035
674 1537062
675 1540974
676 1544892
677 1549224
678 1556385
679 1558029
680 1560234
681 1569600
682 1570161
683 1572381
684 1575321
685 1576410
686 1577562
687 1580184
688 1585815
689 1608945
690 1609767
691 1612440
692 1615812
693 1617765
694 1619817
695 1622352
696 1630695
697 1632966
698 1633896
699 1640460
700 1642827
701 1652382
702 1656396
703 1657914
704 1664946
705 1666710
706 1682319
707 1682775
708 1684485
709 1690116
710 1699479
711 1700766
712 1707030
713 1709037
714 1710387
715 1713426
716 1720056
717 1732926
718 1744047
719 1745490
720 1745904
721 1746156
722 1747074
723 1751712
724 1752510
725 1753686
726 1756392
727 1758642
728 1759557
729 1761915
730 1762890
731 1764555
732 1765341
733 1769061
734 1777707
735 1779414
736 1780659
737 1782192
738 1782567
739 1786551
740 1790685
741 1793727
742 1801245
743 1806870
744 1807209
745 1808355
746 1808364
747 1813350
748 1816101
749 1818312
750 1821132
751 1821177
752 1824636
753 1832181
754 1832982
755 1836456
756 1844316
757 1847637
758 1848045
759 1850859
760 1855950
761 1861986
762 1864167
763 1864686
764 1865502
765 1870089
766 1877136
767 1883481
768 1886277
769 1888221
770 1889454
771 1889685
772 1893381
773 1894245
774 1901697
775 1902576
776 1904319
777 1908549
778 1909359
779 1911882
780 1913070
781 1913700
782 1937715
783 1943235
784 1943871
785 1946769
786 1952544
787 1959156
788 1963644
789 1964886
790 1966467
791 1969704
792 1972695
793 1975380
794 1976760
795 1984824
796 1989426
797 1990989
798 1991019
799 1993080
800 1993164
801 1994169
802 1995675
803 1998459
804 1998942
805 1999767
806 2006724
807 2006742
808 2006751
809 2009679
810 2013192
811 2016624
812 2022714
813 2022930
814 2024727
815 2025387
816 2025471
817 2026260
818 2031045
819 2031717
820 2046384
821 2048151
822 2050410
823 2053590
824 2057841
825 2058222
826 2061012
827 2063106
828 2075799
829 2078700
830 2079501
831 2084319
832 2085012
833 2088696
834 2090511
835 2091306
836 2093121
837 2096271
838 2104641
839 2105769
840 2106501
841 2107506
842 2112870
843 2117187
844 2121861
845 2126184
846 2126310
847 2129436
848 2130507
849 2135496
850 2140287
851 2142537
852 2146911
853 2148525
854 2148966
855 2149059
856 2154030
857 2163387
858 2165592
859 2174712
860 2178210
861 2182719
862 2184720
863 2191782
864 2192079
865 2197599
866 2201112
867 2201232
868 2215956
869 2221830
870 2225487
871 2225517
872 2227149
873 2240859
874 2242515
875 2244747
876 2251260
877 2253921
878 2255115
879 2256834
880 2258949
881 2269674
882 2276076
883 2276340
884 2279619
885 2279835
886 2280822
887 2282907
888 2285607
889 2290197
890 2301135
891 2302719
892 2305605
893 2312010
894 2316045
895 2323155
896 2323359
897 2325879
898 2334531
899 2335575
900 2340102
901 2344284
902 2345904
903 2349084
904 2351421
905 2351940
906 2362404
907 2366001
908 2366622
909 2368497
910 2371506
911 2378046
912 2378736
913 2387769
914 2387835
915 2387877
916 2391102
917 2393271
918 2396877
919 2402229
920 2406975
921 2408070
922 2408670
923 2409105
924 2412090
925 2421810
926 2422926
927 2426586
928 2429226
929 2429721
930 2431659
931 2431935
932 2434092
933 2436066
934 2436660
935 2450751
936 2459652
937 2468775
938 2468907
939 2479917
940 2484534
941 2487900
942 2488536
943 2492700
944 2500407
945 2501445
946 2504727
947 2505531
948 2507385
949 2512284
950 2512389
951 2520375
952 2537727
953 2538456
954 2539146
955 2542194
956 2543079
957 2544081
958 2546334
959 2547165
960 2548107
961 2549856
962 2550360
963 2550669
964 2555976
965 2557464
966 2559750
967 2562246
968 2562741
969 2564919
970 2566629
971 2569821
972 2580870
973 2581290
974 2588352
975 2603367
976 2605461
977 2606667
978 2609601
979 2611119
980 2611665
981 2613006
982 2628060
983 2629605
984 2633724
985 2642949
986 2651754
987 2653155
988 2657124
989 2678211
990 2681427
991 2681757
992 2690022
993 2690676
994 2692596
995 2693061
996 2693202
997 2695815
998 2697117
999 2697915
1000 2701485