1 1
2 2
3 3
4 4
5 5
6 7
7 12
8 13
9 14
10 20
11 28
12 29
13 32
14 36
15 44
16 45
17 52
18 53
19 56
20 60
21 66
22 77
23 84
24 86
25 104
26 105
27 108
28 110
29 123
30 130
31 144
32 172
33 221
34 228
35 238
36 270
37 287
38 312
39 342
40 366
41 380
42 385
43 396
44 441
45 468
46 558
47 584
48 585
49 588
50 644
51 672
52 750
53 754
54 760
55 854
56 864
57 903
58 935
59 946
60 1054
61 1064
62 1071
63 1188
64 1197
65 1225
66 1230
67 1232
68 1260
69 1266
70 1274
71 1299
72 1320
73 1495
74 1524
75 1548
76 1554
77 1664
78 1705
79 1728
80 1768
81 1776
82 1827
83 2160
84 2204
85 2220
86 2232
87 2322
88 2378
89 2388
90 2484
91 2520
92 2608
93 2646
94 3045
95 3048
96 3150
97 3276
98 3325
99 3441
100 3648
101 3770
102 3810
103 3906
104 3950
105 4148
106 4176
107 4360
108 4472
109 4644
110 4698
111 4730
112 4796
113 4797
114 4968
115 5016
116 5334
117 5462
118 5508
119 6102
120 6106
121 6450
122 6468
123 6545
124 6708
125 7011
126 7070
127 7306
128 7400
129 7668
130 7980
131 7998
132 8360
133 8680
134 8880
135 9405
136 9570
137 9648
138 10136
139 10220
140 10736
141 11050
142 11088
143 11352
144 11470
145 11674
146 12630
147 12896
148 13080
149 13330
150 13518
151 13674
152 14091
153 14504
154 14560
155 14942
156 14976
157 15652
158 15660
159 15929
160 16136
161 16188
162 16328
163 16330
164 16458
165 16720
166 16863
167 17504
168 18658
169 18666
170 18696
171 18848
172 19926
173 20672
174 22158
175 22204
176 22320
177 23014
178 23618
179 23870
180 23980
181 24130
182 24378
183 24453
184 24738
185 25916
186 26082
187 26838
188 26970
189 27192
190 27350
191 27360
192 27720
193 28116
194 28119
195 28272
196 28542
197 28809
198 28810
199 29106
200 30352
201 30933
202 31310
203 31610
204 31850
205 32120
206 32670
207 32926
208 34304
209 35870
210 35945
211 36378
212 36477
213 36726
214 36818
215 36873
216 37544
217 38171
218 39090
219 39249
220 39370
221 40788
222 40848
223 41030
224 41055
225 41114
226 41228
227 41366
228 42120
229 42354
230 42448
231 42728
232 44254
233 44418
234 44541
235 44748
236 45530
237 45724
238 46332
239 46995
240 47411
241 47775
242 48136
243 49210
244 49622
245 50076
246 50435
247 50634
248 50838
249 50912
250 51678
251 53505
252 53534
253 54684
254 55370
255 55480
256 56202
257 56420
258 56508
259 56648
260 58608
261 58734
262 59094
263 59422
264 59514
265 60200
266 61566
267 62780
268 63036
269 63791
270 63838
271 64505
272 65312
273 65627
274 65816
275 66110
276 66456
277 68382
278 69120
279 69300
280 70200
281 70300
282 70350
283 70366
284 71012
285 71145
286 71544
287 71638
288 73150
289 73944
290 74375
291 74480
292 75042
293 75660
294 75936
295 76465
296 76508
297 76560
298 76750
299 76923
300 78029
301 78358
302 78432
303 78480
304 79378
305 79464
306 80322
307 81016
308 81654
309 82005
310 82030
311 82350
312 82450
313 82488
314 83850
315 84768
316 86559
317 88298
318 88774
319 88977
320 89022
321 89300
322 90024
323 90170
324 91000
325 91760
326 92502
327 92874
328 95018
329 95408
330 95410
331 95778
332 95950
333 96164
334 96261
335 96750
336 97656
337 98258
338 99630
339 100035
340 100320
341 100566
342 103480
343 103550
344 105534
345 106785
346 106894
347 107052
348 107580
349 108054
350 108180
351 108878
352 109800
353 110152
354 110177
355 110494
356 111045
357 111507
358 111640
359 111714
360 113550
361 114170
362 114598
363 114760
364 116522
365 116556
366 119912
367 119988
368 120336
369 120698
370 121500
371 124764
372 125675
373 126014
374 126266
375 127300
376 128734
377 129710
378 129870
379 130812
380 132990
381 133035
382 134040
383 134724
384 136094
385 136857
386 139968
387 140372
388 140970
389 140988
390 141351
391 142990
392 143276
393 143310
394 143510
395 145008
396 145824
397 148170
398 150350
399 152625
400 154935
401 156436
402 156835
403 157950
404 159467
405 160886
406 161200
407 162603
408 163400
409 165026
410 166914
411 167940
412 168310
413 169242
414 170800
415 173218
416 173758
417 175473
418 176111
419 176400
420 178245
421 182315
422 182590
423 187026
424 187254
425 187775
426 187862
427 190712
428 190750
429 190883
430 192816
431 193788
432 196032
433 199070
434 199672
435 201366
436 203182
437 204334
438 204910
439 205580
440 205755
441 206955
442 207988
443 210860
444 211708
445 211960
446 212750
447 212898
448 213384
449 216370
450 221510
451 224510
452 225360
453 226458
454 227070
455 227630
456 229750
457 230384
458 230528
459 233916
460 236600
461 237780
462 239134
463 239936
464 240461
465 241241
466 241316
467 243285
468 243300
469 246740
470 250860
471 252000
472 252990
473 253341
474 255420
475 262700
476 264262
477 264660
478 266669
479 268046
480 269864
481 271426
482 272570
483 273824
484 275716
485 276420
486 282430
487 283118
488 285114
489 285964
490 286605
491 287042
492 287154
493 289430
494 290088
495 290686
496 291456
497 292320
498 293220
499 293360
500 297693
501 301478
502 304392
503 307944
504 308880
505 311168
506 314405
507 315228
508 316350
509 318816
510 320150
511 321926
512 323618
513 324384
514 325304
515 327740
516 330243
517 330270
518 332588
519 332630
520 332730
521 333925
522 335424
523 339216
524 341880
525 342860
526 344010
527 345144
528 345192
529 346364
530 348425
531 352810
532 353232
533 354234
534 357870
535 360426
536 362604
537 367836
538 368050
539 369380
540 372882
541 374742
542 379260
543 380030
544 382932
545 383150
546 384192
547 386070
548 386820
549 386988
550 388287
551 391160
552 392095
553 394110
554 394506
555 396188
556 396372
557 402070
558 402684
559 402840
560 409998
561 412286
562 412818
563 414295
564 415240
565 415976
566 418122
567 420660
568 424110
569 426580
570 428162
571 429670
572 432752
573 434805
574 436356
575 438030
576 439712
577 440727
578 441610
579 442964
580 449946
581 455346
582 456236
583 458232
584 460630
585 460750
586 461955
587 462944
588 464520
589 472914
590 481320
591 484610
592 485884
593 491184
594 496460
595 496812
596 499191
597 499500
598 499646
599 500276
600 502238
601 502320
602 504950
603 515610
604 516548
605 517538
606 517815
607 522366
608 522960
609 524202
610 526380
611 537558
612 539298
613 542619
614 549185
615 550422
616 556394
617 560290
618 560385
619 564148
620 565905
621 565964
622 566988
623 567216
624 567810
625 572760
626 573270
627 577824
628 580346
629 582806
630 585988
631 588410
632 590060
633 593271
634 593408
635 594270
636 597278
637 604494
638 606494
639 606960
640 607695
641 608364
642 608754
643 610426
644 610688
645 613118
646 615696
647 617870
648 620228
649 621950
650 628358
651 630945
652 632158
653 636766
654 637536
655 646398
656 649880
657 651716
658 655262
659 655564
660 665980
661 666740
662 667656
663 668680
664 673673
665 680670
666 690828
667 691028
668 694080
669 694376
670 699330
671 699880
672 701674
673 709468
674 710920
675 711459
676 712800
677 715617
678 717552
679 719510
680 719775
681 725410
682 725790
683 726320
684 730616
685 735130
686 735382
687 747243
688 752276
689 762080
690 766444
691 768026
692 769868
693 775580
694 777666
695 779394
696 798776
697 799866
698 810030
699 811832
700 815364
701 819273
702 823659
703 824220
704 825650
705 826970
706 827320
707 831410
708 831428
709 832143
710 833800
711 837200
712 838240
713 842710
714 844758
715 846104
716 847080
717 849576
718 867986
719 868175
720 875070
721 878736
722 893180
723 900982
724 901380
725 906714
726 909910
727 912492
728 913224
729 913630
730 916350
731 919334
732 919464
733 935540
734 936144
735 939920
736 943019
737 950268
738 952830
739 958860
740 959780
741 963235
742 976620
743 977151
744 977496
745 978775
746 984830
747 985150
748 994896
749 1000910
750 1007640
751 1016490
752 1024380
753 1025882
754 1025906
755 1029348
756 1029980
757 1037260
758 1038279
759 1038422
760 1038720
761 1042250
762 1043515
763 1046542
764 1048499
765 1049451
766 1058450
767 1063304
768 1067070
769 1068650
770 1070927
771 1082050
772 1083024
773 1090353
774 1092130
775 1093680
776 1098360
777 1100036
778 1100888
779 1101552
780 1116204
781 1117788
782 1130350
783 1132326
784 1135060
785 1135719
786 1144260
787 1145144
788 1146740
789 1147713
790 1157258
791 1160775
792 1160928
793 1163684
794 1166715
795 1171335
796 1186560
797 1191770
798 1197630
799 1197910
800 1212770
801 1212850
802 1218338
803 1223922
804 1224873
805 1228689
806 1233526
807 1243692
808 1244243
809 1251872
810 1256850
811 1262835
812 1263894
813 1268202
814 1270784
815 1279800
816 1291500
817 1293950
818 1296880
819 1297302
820 1297377
821 1297494
822 1300410
823 1307285
824 1310439
825 1322080
826 1324341
827 1328928
828 1338350
829 1345246
830 1359310
831 1362710
832 1363348
833 1365250
834 1365266
835 1365462
836 1378041
837 1392272
838 1393470
839 1393730
840 1406990
841 1407880
842 1411641
843 1413670
844 1424930
845 1425018
846 1425492
847 1434675
848 1443420
849 1445976
850 1448798
851 1455818
852 1456350
853 1460886
854 1464732
855 1466424
856 1471446
857 1471830
858 1475150
859 1478352
860 1479126
861 1490325
862 1492887
863 1499652
864 1503702
865 1512050
866 1537071
867 1542330
868 1548120
869 1567440
870 1567980
871 1575548
872 1576040
873 1587170
874 1601542
875 1608625
876 1610094
877 1645920
878 1651608
879 1653608
880 1655030
881 1655185
882 1658195
883 1663025
884 1663575
885 1663860
886 1669182
887 1672430
888 1673368
889 1673378
890 1688688
891 1693185
892 1693710
893 1694132
894 1704500
895 1721850
896 1722910
897 1736988
898 1746525
899 1748578
900 1749298
901 1749320
902 1750166
903 1758260
904 1758432
905 1760506
906 1773486
907 1773698
908 1775360
909 1778210
910 1785102
911 1787918
912 1790100
913 1793463
914 1797432
915 1807232
916 1812122
917 1813305
918 1829466
919 1850156
920 1868160
921 1873680
922 1876238
923 1882013
924 1896300
925 1906686
926 1911000
927 1929588
928 1932894
929 1938006
930 1943256
931 1947044
932 1948500
933 1950620
934 1958624
935 1958672
936 1984570
937 1987650
938 1991000
939 2000439
940 2005250
941 2006902
942 2018274
943 2021800
944 2029105
945 2034342
946 2035740
947 2037744
948 2055800
949 2056880
950 2057136
951 2079644
952 2079696
953 2082364
954 2083128
955 2084500
956 2091870
957 2092380
958 2103689
959 2106490
960 2113622
961 2114058
962 2116400
963 2117550
964 2121174
965 2128336
966 2137564
967 2137974
968 2141100
969 2167254
970 2171202
971 2198144
972 2200716
973 2205882
974 2206698
975 2208224
976 2217150
977 2233106
978 2253020
979 2269344
980 2269960
981 2271556
982 2283204
983 2287800
984 2291454
985 2292072
986 2300174
987 2302755
988 2306000
989 2310810
990 2339260
991 2342935
992 2354326
993 2364822
994 2368550
995 2376668
996 2383815
997 2387070
998 2406614
999 2424610
1000 2436413