1 1
2 2
3 3
4 4
5 5
6 9
7 10
8 12
9 13
10 18
11 21
12 22
13 25
14 28
15 36
16 38
17 40
18 42
19 45
20 52
21 55
22 58
23 60
24 90
25 93
26 108
27 112
28 117
29 130
30 152
31 153
32 156
33 175
34 180
35 182
36 187
37 208
38 222
39 226
40 228
41 246
42 258
43 264
44 280
45 306
46 310
47 313
48 380
49 396
50 468
51 490
52 504
53 532
54 592
55 609
56 628
57 700
58 715
59 868
60 882
61 950
62 1118
63 1153
64 1216
65 1240
66 1274
67 1288
68 1296
69 1309
70 1332
71 1414
72 1435
73 1455
74 1482
75 1510
76 1530
77 1558
78 1596
79 1630
80 1690
81 1720
82 1736
83 1778
84 1833
85 1881
86 1914
87 1930
88 1956
89 2014
90 2050
91 2128
92 2146
93 2160
94 2178
95 2308
96 2368
97 2526
98 2540
99 2616
100 2666
101 2678
102 2912
103 3000
104 3010
105 3038
106 3120
107 3133
108 3195
109 3266
110 3344
111 3445
112 3483
113 3538
114 3808
115 4185
116 4264
117 4464
118 4575
119 4588
120 4605
121 4758
122 4826
123 4860
124 4896
125 5256
126 5278
127 5394
128 5472
129 5544
130 5762
131 5840
132 6160
133 6175
134 6262
135 6424
136 6488
137 6565
138 6570
139 7174
140 7189
141 7275
142 7368
143 7503
144 7580
145 7668
146 7874
147 8028
148 8118
149 8130
150 8140
151 8176
152 8211
153 8688
154 8928
155 9106
156 9399
157 9460
158 9805
159 10036
160 10087
161 10230
162 10290
163 10600
164 10668
165 10701
166 11020
167 11074
168 11116
169 11286
170 11458
171 11840
172 12636
173 12688
174 12901
175 13176
176 13222
177 13732
178 13968
179 14076
180 14229
181 14388
182 15132
183 15312
184 15350
185 15538
186 15660
187 15750
188 15808
189 15928
190 15963
191 16144
192 16303
193 16401
194 17112
195 17730
196 17928
197 18130
198 18200
199 18256
200 18675
201 19190
202 19893
203 19908
204 19926
205 20007
206 20313
207 20706
208 20848
209 20928
210 21357
211 21516
212 22032
213 22209
214 22464
215 22630
216 22834
217 22933
218 23725
219 23868
220 24528
221 24558
222 24583
223 24700
224 25800
225 26607
226 27480
227 27645
228 27693
229 27808
230 28662
231 28702
232 28950
233 29340
234 29634
235 29850
236 29868
237 30954
238 30987
239 32240
240 32395
241 32802
242 32968
243 33565
244 33628
245 33662
246 33744
247 33768
248 34160
249 35649
250 35938
251 36038
252 37570
253 38918
254 39340
255 39672
256 40150
257 40788
258 40870
259 40982
260 41151
261 41236
262 41391
263 41968
264 42292
265 42392
266 42686
267 43993
268 44302
269 44648
270 44902
271 45388
272 45820
273 45950
274 46543
275 46768
276 48222
277 48544
278 48657
279 49320
280 49356
281 50856
282 51084
283 51678
284 51754
285 51972
286 52710
287 52932
288 54514
289 54604
290 55284
291 55738
292 56088
293 56486
294 56916
295 57321
296 57886
297 57912
298 58464
299 59985
300 60663
301 60760
302 60892
303 61776
304 62814
305 62881
306 63010
307 63364
308 64260
309 64790
310 66054
311 66526
312 68016
313 68376
314 68438
315 68586
316 68655
317 69918
318 70562
319 70650
320 70692
321 71574
322 72540
323 73224
324 73675
325 74778
326 75852
327 76006
328 76285
329 76998
330 78174
331 78232
332 78822
333 79240
334 79266
335 81870
336 82075
337 82953
338 83068
339 83512
340 84108
341 84474
342 84822
343 85316
344 85934
345 86070
346 86238
347 86961
348 87606
349 88272
350 88322
351 89100
352 89208
353 91960
354 92126
355 92150
356 92391
357 92904
358 95784
359 96922
360 97030
361 97280
362 98778
363 99244
364 100464
365 100870
366 101520
367 101725
368 106210
369 106353
370 106384
371 107440
372 108400
373 108458
374 108912
375 109213
376 109335
377 109837
378 110166
379 112077
380 113181
381 113562
382 114448
383 114654
384 115443
385 115498
386 115938
387 116128
388 117682
389 118728
390 118854
391 121392
392 121539
393 123574
394 123750
395 125610
396 126189
397 126728
398 128918
399 129860
400 129976
401 131736
402 132444
403 132790
404 133196
405 134230
406 136134
407 136770
408 137158
409 137180
410 138550
411 138618
412 138630
413 139194
414 140008
415 141250
416 141438
417 141726
418 142184
419 143902
420 144978
421 145288
422 148903
423 149296
424 149628
425 150100
426 151900
427 152218
428 153910
429 154512
430 155248
431 155616
432 161395
433 162006
434 165022
435 165394
436 165464
437 167958
438 169386
439 170644
440 170968
441 172854
442 175938
443 177192
444 178435
445 180405
446 181596
447 182275
448 184032
449 184272
450 184680
451 191772
452 193290
453 194095
454 195328
455 198810
456 201178
457 201513
458 201618
459 202816
460 205572
461 206622
462 207452
463 207744
464 211300
465 211945
466 212350
467 212970
468 218078
469 218736
470 219672
471 222138
472 222370
473 222552
474 222558
475 224748
476 230888
477 233490
478 233803
479 233964
480 234267
481 234918
482 235503
483 237312
484 238012
485 238815
486 241893
487 242554
488 242570
489 245022
490 245718
491 245875
492 247420
493 247498
494 248395
495 248500
496 252567
497 255730
498 256576
499 257856
500 258978
501 259376
502 259738
503 260082
504 260190
505 261457
506 262140
507 262770
508 263808
509 264416
510 265438
511 266058
512 266154
513 268830
514 271862
515 272542
516 273050
517 278343
518 278746
519 282734
520 283608
521 284986
522 286578
523 294366
524 295075
525 295540
526 309624
527 311740
528 311750
529 311980
530 313374
531 313812
532 316090
533 317434
534 318246
535 320528
536 322278
537 323272
538 324696
539 325180
540 325402
541 329082
542 329438
543 331006
544 331639
545 331975
546 336256
547 337248
548 338637
549 342633
550 343210
551 344680
552 346038
553 346200
554 351162
555 351208
556 351726
557 353088
558 354076
559 355344
560 357645
561 358818
562 359916
563 362661
564 362830
565 369178
566 369402
567 374736
568 378630
569 383832
570 386840
571 389043
572 396240
573 399168
574 404053
575 404360
576 413468
577 416442
578 421252
579 426420
580 426436
581 430540
582 435136
583 435230
584 443124
585 450604
586 452556
587 453964
588 453992
589 459138
590 460551
591 462162
592 464992
593 465063
594 467852
595 472758
596 475420
597 475948
598 476898
599 479458
600 479710
601 480363
602 484922
603 485748
604 486094
605 486402
606 494844
607 495378
608 497211
609 497874
610 498982
611 501808
612 504250
613 508586
614 511932
615 513553
616 513568
617 516184
618 521246
619 523136
620 527200
621 531898
622 531966
623 535624
624 535990
625 540268
626 542920
627 543590
628 544880
629 547466
630 548112
631 548756
632 552550
633 556850
634 559011
635 564184
636 565288
637 570228
638 571153
639 572616
640 574056
641 574802
642 576664
643 582118
644 582820
645 583570
646 585325
647 586206
648 587848
649 589666
650 591514
651 596713
652 599733
653 604630
654 609024
655 610183
656 615900
657 616285
658 618408
659 620830
660 623062
661 623532
662 626696
663 629328
664 629595
665 630826
666 631584
667 634075
668 636348
669 639520
670 640900
671 641826
672 653068
673 653170
674 658690
675 660229
676 665415
677 665820
678 666252
679 669459
680 671725
681 673320
682 679440
683 680202
684 681952
685 683296
686 686178
687 686950
688 687525
689 696388
690 696990
691 698566
692 698782
693 701896
694 703375
695 711590
696 712418
697 712424
698 714462
699 715920
700 717218
701 718146
702 722980
703 723888
704 725778
705 726922
706 727464
707 728218
708 731960
709 732564
710 737478
711 738595
712 738873
713 743750
714 752414
715 752974
716 754336
717 756666
718 759316
719 763458
720 765828
721 768094
722 773078
723 773696
724 775426
725 783290
726 788044
727 788533
728 790362
729 796466
730 796936
731 799064
732 806038
733 806748
734 812260
735 814198
736 823606
737 825246
738 830070
739 830620
740 831472
741 832284
742 843942
743 845752
744 852516
745 855608
746 857064
747 857218
748 865674
749 866114
750 866866
751 873552
752 874258
753 889762
754 890938
755 891060
756 891955
757 893606
758 894882
759 895344
760 920170
761 920634
762 920871
763 924975
764 926896
765 937566
766 942818
767 948498
768 948660
769 950720
770 952938
771 954800
772 955200
773 956395
774 962052
775 976788
776 977392
777 982584
778 984200
779 987228
780 989428
781 990102
782 1000120
783 1003806
784 1004150
785 1004188
786 1006110
787 1006608
788 1006630
789 1010250
790 1014022
791 1020117
792 1020838
793 1026376
794 1032640
795 1037736
796 1045006
797 1053686
798 1056856
799 1063290
800 1070280
801 1073520
802 1074398
803 1079578
804 1081440
805 1083460
806 1083975
807 1091398
808 1093214
809 1097778
810 1107660
811 1108705
812 1113018
813 1114500
814 1115650
815 1132035
816 1132208
817 1133608
818 1134450
819 1136233
820 1136646
821 1137264
822 1154113
823 1159635
824 1161160
825 1162836
826 1162873
827 1164168
828 1165350
829 1166940
830 1168480
831 1175116
832 1176784
833 1178518
834 1186960
835 1195695
836 1196143
837 1207386
838 1216528
839 1217374
840 1222518
841 1222760
842 1223125
843 1234558
844 1241889
845 1258738
846 1258868
847 1265680
848 1267714
849 1267918
850 1271175
851 1272333
852 1278378
853 1278550
854 1278928
855 1280862
856 1286988
857 1291444
858 1292058
859 1292766
860 1295756
861 1298953
862 1299258
863 1301430
864 1330360
865 1330888
866 1333068
867 1336800
868 1336900
869 1337203
870 1340792
871 1344486
872 1348884
873 1360528
874 1360808
875 1369938
876 1370085
877 1377150
878 1380288
879 1383646
880 1397944
881 1398274
882 1409950
883 1415733
884 1416700
885 1422012
886 1425814
887 1427850
888 1438479
889 1440580
890 1455408
891 1480404
892 1480478
893 1482886
894 1487755
895 1492866
896 1495338
897 1497078
898 1502496
899 1503368
900 1511776
901 1514968
902 1516704
903 1524510
904 1529932
905 1535616
906 1556215
907 1558434
908 1558984
909 1561615
910 1564170
911 1566924
912 1579050
913 1580382
914 1597904
915 1607514
916 1615190
917 1615890
918 1620828
919 1621917
920 1622646
921 1630786
922 1638252
923 1638700
924 1645020
925 1645378
926 1646071
927 1648592
928 1653974
929 1662808
930 1667025
931 1667220
932 1667875
933 1671888
934 1673784
935 1678040
936 1682590
937 1684795
938 1691685
939 1707300
940 1714788
941 1723720
942 1732038
943 1738506
944 1742846
945 1745100
946 1779512
947 1782084
948 1782693
949 1794182
950 1805714
951 1814880
952 1819728
953 1826014
954 1826118
955 1829943
956 1833216
957 1833958
958 1837264
959 1842542
960 1843840
961 1844010
962 1859664
963 1865160
964 1865748
965 1867558
966 1868436
967 1879735
968 1895020
969 1897182
970 1899115
971 1906441
972 1916224
973 1916233
974 1932021
975 1940620
976 1950970
977 1952250
978 1953255
979 1960308
980 1961740
981 1965950
982 1966118
983 1971810
984 1972135
985 1977748
986 1979833
987 1987550
988 1994058
989 1995222
990 1998970
991 2001613
992 2005116
993 2005190
994 2013138
995 2016166
996 2017496
997 2033970
998 2040234
999 2054314
1000 2066193