1 1
2 3
3 4
4 6
5 7
6 9
7 12
8 15
9 18
10 20
11 24
12 31
13 35
14 38
15 41
16 43
17 48
18 63
19 77
20 80
21 81
22 84
23 87
24 90
25 96
26 115
27 118
28 121
29 124
30 135
31 152
32 157
33 160
34 165
35 171
36 174
37 179
38 184
39 192
40 223
41 235
42 253
43 269
44 278
45 286
46 298
47 311
48 314
49 320
50 321
51 324
52 337
53 345
54 347
55 348
56 352
57 358
58 365
59 366
60 370
61 374
62 384
63 482
64 485
65 517
66 524
67 560
68 583
69 586
70 608
71 628
72 651
73 675
74 682
75 695
76 696
77 699
78 711
79 716
80 722
81 726
82 732
83 747
84 751
85 756
86 768
87 860
88 967
89 974
90 997
91 1114
92 1117
93 1121
94 1162
95 1185
96 1191
97 1229
98 1256
99 1266
100 1288
101 1346
102 1356
103 1359
104 1367
105 1377
106 1385
107 1393
108 1394
109 1397
110 1403
111 1406
112 1416
113 1422
114 1434
115 1436
116 1439
117 1445
118 1450
119 1453
120 1465
121 1481
122 1482
123 1492
124 1495
125 1500
126 1502
127 1503
128 1507
129 1513
130 1520
131 1522
132 1541
133 1545
134 1569
135 1762
136 1879
137 1886
138 1897
139 2007
140 2039
141 2170
142 2201
143 2213
144 2220
145 2286
146 2296
147 2324
148 2478
149 2523
150 2538
151 2542
152 2580
153 2597
154 2635
155 2691
156 2709
157 2738
158 2755
159 2760
160 2763
161 2775
162 2781
163 2787
164 2806
165 2809
166 2818
167 2825
168 2828
169 2867
170 2880
171 2891
172 2904
173 2911
174 2936
175 2939
176 2947
177 2957
178 2969
179 2992
180 2997
181 3001
182 3004
183 3008
184 3016
185 3020
186 3021
187 3023
188 3028
189 3029
190 3031
191 3043
192 3068
193 3114
194 3157
195 3173
196 3235
197 3381
198 3406
199 3696
200 3802
201 3808
202 3815
203 3829
204 3846
205 3877
206 3922
207 3984
208 4042
209 4342
210 4491
211 4666
212 4702
213 4708
214 4781
215 4784
216 4823
217 4848
218 4954
219 4960
220 5041
221 5126
222 5201
223 5326
224 5501
225 5504
226 5535
227 5541
228 5549
229 5588
230 5610
231 5619
232 5646
233 5663
234 5667
235 5691
236 5726
237 5743
238 5752
239 5755
240 5766
241 5794
242 5858
243 5876
244 5909
245 5914
246 5918
247 5921
248 5924
249 5944
250 5961
251 5962
252 6002
253 6009
254 6017
255 6023
256 6028
257 6032
258 6037
259 6041
260 6067
261 6070
262 6072
263 6081
264 6085
265 6093
266 6107
267 6227
268 6470
269 6524
270 6554
271 6849
272 6852
273 6871
274 6906
275 7029
276 7069
277 7353
278 7362
279 7365
280 7788
281 7844
282 7929
283 8266
284 8525
285 8693
286 8696
287 8729
288 8748
289 9058
290 9400
291 9411
292 9755
293 9785
294 9921
295 9924
296 9950
297 9972
298 9998
299 10120
300 10430
301 10644
302 10728
303 10733
304 10934
305 11062
306 11123
307 11204
308 11207
309 11352
310 11363
311 11428
312 11551
313 11566
314 11591
315 11608
316 11637
317 11726
318 11737
319 11764
320 11781
321 11843
322 11915
323 11939
324 11986
325 11989
326 12014
327 12035
328 12039
329 12043
330 12048
331 12056
332 12057
333 12064
334 12069
335 12105
336 12114
337 12131
338 12135
339 12178
340 12338
341 12487
342 12796
343 12825
344 13093
345 13439
346 13519
347 14169
348 14347
349 14456
350 14537
351 14567
352 15670
353 15746
354 15752
355 15832
356 16064
357 16179
358 16375
359 16491
360 17039
361 17042
362 17280
363 17357
364 17360
365 17363
366 17489
367 17934
368 18051
369 18206
370 18237
371 18433
372 18469
373 18619
374 18749
375 19051
376 19188
377 19252
378 19342
379 19598
380 19626
381 19821
382 19922
383 20065
384 20075
385 20304
386 20328
387 20349
388 20438
389 20602
390 20618
391 20653
392 20879
393 21336
394 21526
395 21654
396 21756
397 22035
398 22126
399 22134
400 22237
401 22262
402 22274
403 22293
404 22408
405 22513
406 22605
407 22614
408 22631
409 22702
410 22744
411 22779
412 22807
413 22810
414 22916
415 23067
416 23085
417 23112
418 23162
419 23176
420 23208
421 23283
422 23350
423 23369
424 23401
425 23448
426 23466
427 23477
428 23513
429 23535
430 23538
431 23675
432 23690
433 23712
434 23828
435 23851
436 23852
437 23861
438 23874
439 23952
440 24008
441 24037
442 24066
443 24070
444 24081
445 24108
446 24246
447 24389
448 24392
449 24444
450 24759
451 24826
452 24976
453 25165
454 25168
455 26117
456 26303
457 26670
458 27161
459 27865
460 28042
461 28336
462 28686
463 28958
464 28988
465 29181
466 29230
467 29317
468 29474
469 29946
470 30173
471 30464
472 31462
473 31503
474 32005
475 32563
476 32897
477 33392
478 34147
479 34492
480 34621
481 34712
482 34903
483 34906
484 35689
485 35747
486 36070
487 36382
488 37500
489 37855
490 37968
491 38042
492 39203
493 39537
494 40414
495 40632
496 40678
497 40777
498 40983
499 41320
500 41488
501 42180
502 42329
503 42581
504 42773
505 43743
506 44733
507 44828
508 44870
509 44909
510 44960
511 45016
512 45407
513 45427
514 45688
515 45775
516 45853
517 45939
518 45972
519 46069
520 46325
521 46361
522 46421
523 46649
524 46679
525 46844
526 46943
527 47037
528 47092
529 47095
530 47156
531 47325
532 47396
533 47430
534 47639
535 47722
536 47728
537 48035
538 48041
539 48044
540 48218
541 48262
542 48457
543 48516
544 48704
545 48755
546 49748
547 49759
548 51110
549 51143
550 52000
551 53116
552 54818
553 55279
554 56421
555 57164
556 57350
557 57734
558 58654
559 59320
560 59641
561 63437
562 63784
563 65504
564 65510
565 66170
566 66527
567 69174
568 69272
569 69743
570 69746
571 72265
572 73696
573 74366
574 74369
575 75375
576 77436
577 78993
578 79466
579 79556
580 79620
581 80058
582 80657
583 80718
584 81064
585 81871
586 82060
587 82064
588 82470
589 83803
590 83908
591 84079
592 84208
593 85073
594 85481
595 85565
596 87773
597 88180
598 88885
599 89299
600 89483
601 89508
602 89555
603 90329
604 90520
605 90554
606 90968
607 91002
608 91311
609 91327
610 91869
611 91904
612 91973
613 92067
614 92127
615 92752
616 92767
617 92823
618 93154
619 93236
620 93258
621 93506
622 93581
623 93856
624 94104
625 94344
626 94375
627 94579
628 95020
629 95182
630 95478
631 95558
632 95635
633 95638
634 95655
635 95752
636 96225
637 96241
638 96302
639 96987
640 98312
641 98855
642 99015
643 99619
644 99800
645 99888
646 100278
647 102875
648 104435
649 105339
650 105516
651 106273
652 106974
653 110123
654 110240
655 110392
656 112777
657 114324
658 115521
659 117130
660 119177
661 119477
662 119629
663 120739
664 120767
665 121503
666 122885
667 123820
668 124914
669 125872
670 125878
671 132704
672 133928
673 133961
674 134216
675 137958
676 140589
677 141072
678 141924
679 142491
680 142658
681 144928
682 146177
683 146597
684 146789
685 149391
686 149418
687 149421
688 149933
689 152494
690 153558
691 154358
692 155165
693 156899
694 157239
695 157487
696 157748
697 157798
698 157845
699 158159
700 158342
701 161540
702 163409
703 163602
704 164279
705 165547
706 167901
707 168100
708 168346
709 170506
710 172967
711 174888
712 177208
713 177574
714 177916
715 178741
716 178874
717 178877
718 180290
719 181266
720 182193
721 182247
722 182680
723 182757
724 183168
725 183292
726 184479
727 185435
728 185669
729 185868
730 186245
731 186568
732 186911
733 186940
734 187159
735 187225
736 187330
737 187474
738 188015
739 189188
740 189263
741 189266
742 189377
743 189879
744 189882
745 190157
746 190161
747 190538
748 190765
749 191685
750 192558
751 193876
752 193933
753 194479
754 194553
755 194778
756 196059
757 196113
758 196793
759 198203
760 199976
761 200362
762 200952
763 202119
764 202122
765 206538
766 206977
767 209061
768 210238
769 210429
770 212222
771 213028
772 215836
773 215909
774 217319
775 217417
776 219772
777 223017
778 223510
779 225864
780 230115
781 230357
782 230923
783 237260
784 237657
785 238413
786 239669
787 242417
788 247460
789 248428
790 252296
791 252953
792 253149
793 254015
794 257188
795 262110
796 264034
797 266067
798 266717
799 270237
800 270321
801 270592
802 271013
803 272291
804 275668
805 276376
806 276379
807 278513
808 280510
809 286219
810 286395
811 287486
812 294268
813 294932
814 298556
815 299248
816 301481
817 302401
818 303978
819 304499
820 305828
821 308297
822 310956
823 311931
824 312270
825 312641
826 317521
827 319830
828 326591
829 327789
830 329189
831 329255
832 331144
833 331642
834 332664
835 336566
836 336921
837 337456
838 338196
839 340600
840 341433
841 344828
842 344883
843 344993
844 347576
845 349640
846 355712
847 357301
848 357955
849 358254
850 358971
851 359264
852 359364
853 359414
854 359754
855 359870
856 360294
857 360348
858 360548
859 360722
860 360725
861 363529
862 364308
863 365403
864 366204
865 366241
866 366427
867 366680
868 366687
869 367085
870 367847
871 368529
872 368809
873 369019
874 369306
875 369344
876 370130
877 370498
878 371819
879 371867
880 371957
881 372158
882 372607
883 372964
884 373796
885 375387
886 376381
887 376445
888 377733
889 377840
890 377982
891 377985
892 377988
893 378213
894 378248
895 378785
896 378842
897 380142
898 380145
899 381031
900 381034
901 382707
902 384162
903 385886
904 386031
905 386352
906 387220
907 387968
908 390292
909 392776
910 393282
911 394774
912 402890
913 412419
914 419090
915 422600
916 425341
917 427821
918 430678
919 430794
920 432653
921 443142
922 446617
923 452037
924 455324
925 456329
926 456557
927 457171
928 465372
929 465624
930 472786
931 476636
932 477083
933 481500
934 489053
935 489882
936 491376
937 493459
938 499396
939 499562
940 500193
941 503631
942 504727
943 507153
944 507719
945 510087
946 512973
947 513314
948 514988
949 515066
950 519510
951 525864
952 528054
953 531969
954 534285
955 535850
956 561771
957 562809
958 562946
959 563835
960 569577
961 569580
962 581893
963 583517
964 586523
965 591636
966 592058
967 597049
968 597052
969 597827
970 599342
971 600619
972 603440
973 603609
974 604138
975 604141
976 607866
977 609313
978 610209
979 611868
980 612177
981 613388
982 614011
983 617960
984 622127
985 623515
986 631709
987 634981
988 635101
989 637061
990 642350
991 645239
992 648084
993 653856
994 662950
995 665886
996 674050
997 674229
998 678335
999 682639
1000 689079