1 1
2 824
3 1476
4 1632
5 2462
6 2484
7 2520
8 3064
9 3402
10 3820
11 4026
12 6640
13 7026
14 7158
15 9070
16 12202
17 12548
18 12994
19 13042
20 15358
21 17646
22 17670
23 18336
24 19564
25 20624
26 22500
27 24126
28 26132
29 26188
30 26240
31 29074
32 29658
33 30778
34 31126
35 32244
36 33044
37 34016
38 35556
39 36344
40 38776
41 39182
42 41292
43 41878
44 41994
45 42092
46 46726
47 48666
48 48738
49 49272
50 50046
51 50420
52 51540
53 53224
54 53932
55 57272
56 57724
57 57756
58 58940
59 60870
60 65882
61 67012
62 67860
63 68456
64 68476
65 68848
66 68944
67 70562
68 73024
69 75414
70 77332
71 79702
72 79988
73 80638
74 82510
75 87798
76 89310
77 89352
78 92720
79 93010
80 93062
81 94112
82 97528
83 100964
84 101682
85 103886
86 104536
87 106192
88 106252
89 109456
90 109628
91 111528
92 113286
93 114904
94 115708
95 116146
96 117620
97 117676
98 117944
99 120402
100 120736
101 123238
102 127840
103 127996
104 128524
105 132404
106 134076
107 134080
108 138238
109 140306
110 141434
111 141572
112 141858
113 143226
114 143548
115 148912
116 149604
117 151220
118 152970
119 155190
120 155368
121 156196
122 156666
123 157208
124 158724
125 159432
126 159606
127 164646
128 165170
129 165526
130 168106
131 168740
132 171960
133 176592
134 177346
135 177592
136 177934
137 178322
138 178800
139 181678
140 182896
141 183162
142 183226
143 184436
144 185852
145 186892
146 187218
147 187586
148 188792
149 190634
150 191068
151 191260
152 191976
153 195528
154 197846
155 199160
156 199582
157 200850
158 203180
159 203262
160 204054
161 204324
162 205166
163 206356
164 211366
165 211764
166 211816
167 216608
168 218154
169 220252
170 220434
171 224802
172 227520
173 227966
174 228370
175 235520
176 236316
177 238002
178 238980
179 240194
180 242218
181 244846
182 245396
183 245504
184 246584
185 248658
186 252742
187 253326
188 259254
189 262846
190 263274
191 263538
192 264992
193 265850
194 269552
195 270204
196 271578
197 272948
198 274708
199 274776
200 282936
201 285888
202 286888
203 286954
204 290482
205 291056
206 291336
207 292472
208 292694
209 293588
210 294462
211 294936
212 302026
213 302256
214 302372
215 303198
216 304056
217 305894
218 306814
219 307000
220 308384
221 308936
222 314308
223 317102
224 320134
225 321056
226 322112
227 324016
228 325780
229 332004
230 332188
231 333890
232 335712
233 335946
234 336160
235 336664
236 338384
237 338462
238 342476
239 343584
240 344380
241 344572
242 345312
243 347798
244 348366
245 349072
246 350308
247 353902
248 354118
249 357424
250 361158
251 362652
252 364394
253 364880
254 365558
255 368000
256 369454
257 371172
258 375886
259 377336
260 383272
261 384536
262 384818
263 385196
264 385964
265 389140
266 389356
267 390310
268 393560
269 395182
270 397302
271 397488
272 397982
273 399648
274 402890
275 403198
276 404430
277 410192
278 412998
279 414282
280 415538
281 421752
282 423814
283 429146
284 429344
285 429856
286 431644
287 433150
288 437102
289 444410
290 444726
291 445842
292 446456
293 448846
294 450150
295 450726
296 452370
297 453244
298 458948
299 460468
300 462040
301 462988
302 463402
303 467612
304 472408
305 473142
306 473218
307 473530
308 476216
309 477786
310 477818
311 478172
312 481184
313 483984
314 487334
315 488644
316 489274
317 489394
318 491786
319 492968
320 494804
321 495556
322 496272
323 499148
324 501692
325 503280
326 503826
327 508742
328 511148
329 511240
330 511352
331 512356
332 513824
333 514820
334 515282
335 518852
336 519308
337 519730
338 520162
339 522086
340 522206
341 522294
342 526756
343 528192
344 528990
345 529192
346 529408
347 532560
348 534764
349 535606
350 537148
351 537368
352 539082
353 540092
354 542958
355 546284
356 549472
357 551638
358 551786
359 555756
360 557040
361 561860
362 563720
363 568498
364 570216
365 570916
366 573632
367 575200
368 576472
369 577592
370 577864
371 580784
372 585326
373 586052
374 586474
375 588110
376 589008
377 589580
378 590388
379 590822
380 591580
381 591876
382 592680
383 593564
384 594316
385 594704
386 594770
387 596304
388 598276
389 602706
390 603518
391 605422
392 605732
393 606012
394 609298
395 609424
396 613478
397 618378
398 619554
399 619714
400 626880
401 628610
402 631292
403 633310
404 637570
405 638804
406 641408
407 641854
408 643880
409 645766
410 645908
411 648266
412 651532
413 651840
414 654026
415 655464
416 656586
417 661782
418 664914
419 666352
420 667660
421 668080
422 668582
423 672556
424 673810
425 674532
426 677192
427 678372
428 683596
429 684218
430 687934
431 689308
432 689758
433 692318
434 692862
435 693124
436 694196
437 697718
438 699328
439 700364
440 700602
441 700984
442 702232
443 707386
444 707632
445 710564
446 712266
447 713214
448 717670
449 717690
450 722058
451 723042
452 723278
453 725104
454 725478
455 727290
456 727334
457 728384
458 729054
459 729168
460 737382
461 737396
462 738514
463 738974
464 739328
465 739746
466 740410
467 743494
468 743548
469 743576
470 747148
471 751244
472 751566
473 756986
474 758664
475 761954
476 762178
477 766330
478 768946
479 769350
480 769534
481 770642
482 775518
483 775768
484 776696
485 785020
486 787948
487 789320
488 789404
489 791372
490 794044
491 794254
492 795972
493 799562
494 800386
495 801296
496 801336
497 801442
498 807744
499 807970
500 816168
501 816690
502 818030
503 818258
504 822102
505 828476
506 830956
507 832630
508 837550
509 841610
510 843544
511 844132
512 845552
513 846980
514 852844
515 855406
516 858608
517 860062
518 860252
519 863594
520 864538
521 869758
522 870940
523 874184
524 877574
525 878490
526 878868
527 894494
528 895082
529 896642
530 896728
531 898866
532 901706
533 903310
534 904064
535 904198
536 904974
537 916222
538 917214
539 917830
540 918376
541 918942
542 922804
543 926058
544 929134
545 930062
546 932488
547 932988
548 936854
549 940410
550 940562
551 941278
552 947928
553 949428
554 951968
555 954306
556 954738
557 955764
558 957838
559 962724
560 963682
561 965000
562 965018
563 967544
564 968594
565 969290
566 970668
567 971152
568 971716
569 976284
570 980154
571 981948
572 984320
573 986934
574 989136
575 989906
576 989914
577 992030
578 995254
579 997812
580 1000174
581 1000490
582 1002398
583 1004512
584 1004542
585 1005086
586 1005746
587 1006062
588 1009588
589 1009680
590 1010640
591 1011520
592 1012444
593 1013398
594 1016128
595 1016834
596 1020834
597 1022242
598 1024118
599 1032146
600 1034116
601 1034926
602 1035340
603 1039492
604 1039604
605 1040030
606 1040528
607 1043830
608 1045368
609 1046218
610 1049018
611 1050846
612 1063326
613 1066110
614 1066442
615 1069654
616 1070188
617 1074330
618 1075028
619 1075088
620 1078282
621 1081724
622 1085506
623 1085826
624 1085940
625 1086130
626 1087024
627 1089046
628 1090844
629 1091094
630 1093464
631 1097476
632 1097686
633 1099580
634 1103262
635 1103888
636 1107104
637 1108870
638 1111026
639 1116898
640 1117558
641 1119202
642 1120950
643 1121268
644 1121546
645 1123246
646 1124328
647 1124342
648 1124800
649 1125454
650 1125952
651 1128210
652 1132002
653 1132064
654 1136732
655 1137298
656 1138730
657 1139000
658 1140534
659 1142868
660 1144170
661 1144446
662 1145192
663 1146780
664 1148368
665 1150474
666 1155050
667 1156896
668 1160358
669 1162566
670 1164724
671 1166700
672 1172482
673 1175476
674 1178970
675 1179766
676 1181442
677 1185974
678 1187548
679 1190646
680 1190840
681 1190972
682 1193346
683 1195708
684 1196910
685 1201498
686 1202966
687 1202994
688 1203386
689 1203390
690 1207490
691 1207716
692 1209120
693 1209488
694 1209532
695 1213506
696 1213960
697 1214108
698 1214778
699 1215868
700 1224014
701 1232064
702 1233032
703 1233110
704 1234074
705 1242486
706 1245626
707 1246696
708 1246916
709 1247166
710 1249248
711 1250698
712 1251938
713 1253346
714 1254104
715 1254486
716 1256576
717 1257492
718 1260688
719 1263518
720 1263686
721 1265534
722 1267316
723 1267778
724 1271738
725 1277086
726 1277748
727 1278914
728 1280626
729 1282984
730 1284140
731 1287216
732 1292116
733 1293158
734 1293288
735 1295832
736 1298138
737 1299576
738 1301634
739 1301972
740 1302274
741 1303498
742 1304162
743 1304970
744 1306410
745 1309372
746 1309456
747 1311782
748 1318360
749 1320028
750 1322726
751 1325828
752 1326374
753 1327686
754 1327952
755 1331948
756 1332700
757 1332846
758 1334614
759 1336034
760 1336772
761 1338258
762 1341914
763 1344318
764 1350492
765 1354654
766 1357520
767 1360454
768 1361010
769 1361660
770 1362390
771 1364602
772 1366776
773 1370944
774 1371188
775 1371934
776 1377848
777 1378746
778 1380286
779 1389842
780 1390000
781 1391580
782 1392784
783 1395738
784 1396414
785 1408654
786 1412276
787 1413072
788 1414764
789 1416392
790 1416694
791 1417290
792 1419712
793 1419958
794 1423290
795 1424718
796 1426726
797 1427790
798 1428888
799 1430326
800 1430832
801 1432934
802 1433418
803 1434102
804 1436556
805 1436846
806 1437150
807 1438058
808 1441128
809 1441266
810 1441716
811 1441862
812 1441910
813 1443586
814 1445034
815 1445424
816 1446304
817 1446314
818 1446836
819 1447948
820 1449066
821 1449154
822 1449568
823 1451912
824 1453406
825 1454890
826 1463318
827 1465004
828 1466922
829 1471918
830 1472406
831 1473910
832 1475142
833 1476656
834 1476840
835 1477878
836 1481456
837 1481568
838 1482342
839 1482732
840 1485636
841 1486244
842 1487578
843 1496146
844 1496734
845 1500734
846 1500846
847 1503680
848 1504790
849 1505018
850 1506642
851 1506878
852 1507664
853 1510126
854 1512222
855 1514474
856 1514600
857 1514856
858 1515802
859 1517868
860 1521074
861 1523580
862 1528378
863 1529658
864 1530140
865 1530994
866 1533504
867 1536452
868 1536606
869 1536942
870 1540666
871 1542778
872 1543054
873 1548106
874 1550372
875 1552542
876 1553030
877 1554238
878 1555370
879 1556416
880 1558798
881 1558862
882 1559546
883 1559708
884 1561190
885 1563006
886 1564328
887 1569590
888 1569744
889 1571332
890 1580422
891 1580644
892 1586006
893 1591654
894 1591950
895 1592128
896 1593796
897 1594066
898 1596968
899 1599234
900 1605122
901 1607298
902 1608082
903 1611350
904 1614142
905 1614774
906 1616918
907 1616984
908 1617228
909 1618848
910 1620696
911 1622020
912 1622592
913 1622930
914 1623758
915 1626216
916 1635122
917 1637332
918 1638506
919 1638700
920 1638754
921 1640502
922 1641796
923 1643110
924 1645624
925 1648350
926 1651672
927 1651714
928 1652192
929 1654356
930 1656252
931 1664026
932 1665318
933 1665342
934 1666834
935 1667094
936 1670174
937 1670488
938 1670740
939 1671180
940 1671880
941 1672030
942 1672892
943 1672930
944 1679784
945 1681224
946 1682568
947 1683226
948 1684522
949 1687070
950 1688524
951 1695456
952 1698364
953 1698386
954 1698944
955 1699874
956 1700508
957 1706940
958 1707580
959 1708372
960 1710686
961 1716246
962 1717318
963 1721168
964 1721716
965 1722804
966 1724336
967 1725006
968 1732238
969 1732354
970 1740330
971 1740850
972 1744490
973 1746426
974 1750008
975 1757690
976 1762036
977 1763228
978 1765354
979 1771584
980 1773014
981 1775202
982 1775366
983 1776246
984 1777864
985 1781184
986 1781220
987 1781468
988 1781874
989 1783260
990 1784060
991 1785708
992 1786124
993 1786198
994 1789406
995 1790224
996 1790838
997 1792398
998 1792466
999 1797712
1000 1802484