1 1
2 2
3 5
4 10
5 13
6 26
7 41
8 65
9 82
10 130
11 137
12 149
13 205
14 229
15 274
16 293
17 298
18 397
19 410
20 458
21 509
22 533
23 586
24 661
25 677
26 685
27 709
28 745
29 761
30 794
31 809
32 877
33 881
34 1018
35 1066
36 1145
37 1217
38 1249
39 1277
40 1322
41 1354
42 1370
43 1418
44 1465
45 1490
46 1522
47 1601
48 1618
49 1754
50 1762
51 1781
52 1937
53 1985
54 2053
55 2290
56 2434
57 2498
58 2545
59 2554
60 2633
61 2665
62 2930
63 2977
64 3202
65 3305
66 3385
67 3545
68 3562
69 3637
70 3701
71 3805
72 3809
73 3874
74 3970
75 4045
76 4106
77 4385
78 4405
79 4481
80 4729
81 5090
82 5101
83 5161
84 5266
85 5330
86 5449
87 5617
88 5749
89 5861
90 5954
91 6085
92 6109
93 6245
94 6385
95 6610
96 6617
97 6770
98 7090
99 7121
100 7237
101 7274
102 7402
103 7517
104 7610
105 7618
106 8005
107 8009
108 8089
109 8090
110 8117
111 8377
112 8593
113 8770
114 8801
115 8810
116 8905
117 8962
118 9217
119 9389
120 9458
121 9661
122 9685
123 9893
124 10202
125 10265
126 10322
127 10517
128 10898
129 11234
130 11401
131 11453
132 11498
133 11722
134 12013
135 12170
136 12218
137 12490
138 12770
139 13165
140 13234
141 14242
142 14474
143 14869
144 14885
145 14897
146 15034
147 15821
148 16010
149 16018
150 16178
151 16234
152 16237
153 16277
154 16601
155 16754
156 17186
157 17602
158 17810
159 18185
160 18229
161 18434
162 18505
163 18778
164 19045
165 19322
166 19370
167 19609
168 19786
169 20369
170 20413
171 20441
172 20530
173 20813
174 20869
175 21034
176 21493
177 22349
178 22405
179 22802
180 22906
181 23645
182 23917
183 24026
184 24781
185 24977
186 25505
187 25717
188 25805
189 26153
190 26330
191 26689
192 27101
193 27245
194 27757
195 28085
196 28433
197 28745
198 29069
199 29305
200 29429
201 29738
202 29770
203 29794
204 30545
205 30553
206 30689
207 31201
208 31373
209 31642
210 32189
211 32474
212 32554
213 33085
214 33169
215 33202
216 34121
217 34229
218 34897
219 34961
220 35605
221 35957
222 36121
223 36185
224 36277
225 36370
226 36458
227 37010
228 37585
229 38090
230 39218
231 40045
232 40141
233 40237
234 40445
235 40585
236 40693
237 40738
238 40826
239 40882
240 41077
241 41626
242 41738
243 41885
244 41897
245 42709
246 42829
247 42841
248 42965
249 42986
250 43657
251 44005
252 44698
253 44810
254 45197
255 45821
256 45833
257 46085
258 46261
259 46945
260 47281
261 47290
262 47713
263 47741
264 47834
265 48113
266 48305
267 49465
268 49562
269 49897
270 49954
271 51010
272 51209
273 51434
274 51610
275 52306
276 52357
277 52585
278 53378
279 53593
280 54202
281 54389
282 54490
283 54973
284 55514
285 56170
286 56813
287 56866
288 57005
289 57265
290 57490
291 57601
292 57977
293 58138
294 58253
295 58337
296 58610
297 58858
298 59153
299 60065
300 61090
301 61106
302 61378
303 61477
304 61553
305 62402
306 62617
307 62746
308 64157
309 64378
310 64793
311 65357
312 65537
313 65641
314 65789
315 66170
316 66313
317 66338
318 67097
319 68242
320 68458
321 69149
322 69733
323 69794
324 69922
325 70837
326 71210
327 71914
328 72242
329 72370
330 72554
331 73021
332 74345
333 74485
334 74737
335 75170
336 75641
337 75841
338 76193
339 79105
340 79417
341 80090
342 80282
343 80474
344 80890
345 81170
346 81185
347 81385
348 81386
349 82009
350 82154
351 82781
352 83005
353 83770
354 83794
355 84173
356 85418
357 85658
358 85682
359 85930
360 86257
361 87314
362 88010
363 88069
364 90394
365 90557
366 90913
367 91145
368 91493
369 91642
370 91666
371 92170
372 92522
373 92573
374 92749
375 93890
376 93941
377 94081
378 94562
379 94613
380 95426
381 95482
382 95917
383 96226
384 96610
385 97133
386 97721
387 98045
388 98489
389 98930
390 99173
391 99241
392 99794
393 99877
394 100873
395 101845
396 102065
397 102205
398 102418
399 104065
400 104117
401 104257
402 104345
403 104714
404 105157
405 105170
406 105269
407 105521
408 105641
409 105977
410 106753
411 107186
412 107465
413 107953
414 108778
415 108901
416 109946
417 110833
418 110921
419 111745
420 113389
421 113626
422 114010
423 114530
424 115202
425 115954
426 116321
427 116506
428 116561
429 116674
430 117053
431 118306
432 119585
433 120130
434 120149
435 120541
436 120697
437 120889
438 122057
439 122954
440 123106
441 123817
442 123905
443 124885
444 125234
445 125593
446 127913
447 128314
448 128585
449 129586
450 130673
451 130714
452 130765
453 131074
454 131269
455 131282
456 131297
457 131578
458 132626
459 132857
460 133445
461 134194
462 134681
463 135505
464 136537
465 138298
466 138785
467 139466
468 141397
469 141674
470 142165
471 145345
472 146042
473 147145
474 148361
475 148690
476 148970
477 149117
478 149137
479 149474
480 151282
481 151369
482 151682
483 151741
484 152386
485 152617
486 152765
487 153445
488 155033
489 156005
490 156169
491 156865
492 158210
493 158834
494 160945
495 162361
496 162370
497 162770
498 164018
499 165562
500 165845
501 166010
502 166729
503 168346
504 170605
505 171113
506 171145
507 172514
508 174269
509 174485
510 174805
511 174949
512 175853
513 176138
514 176321
515 179785
516 180605
517 181114
518 181333
519 181385
520 181826
521 182290
522 182333
523 182986
524 183721
525 185146
526 185261
527 185498
528 186101
529 187882
530 188162
531 189226
532 190273
533 191834
534 193297
535 193661
536 193673
537 193889
538 194266
539 195442
540 196090
541 196978
542 198346
543 198361
544 198482
545 199754
546 200297
547 200705
548 200833
549 201185
550 201746
551 201749
552 202073
553 202877
554 203465
555 203653
556 203690
557 204130
558 204410
559 205385
560 207737
561 208130
562 208234
563 208514
564 208690
565 209141
566 209485
567 210314
568 210538
569 211042
570 211282
571 211601
572 211954
573 212141
574 212297
575 213506
576 213545
577 214033
578 214145
579 214205
580 214930
581 215906
582 217802
583 218285
584 219337
585 220681
586 221666
587 221842
588 222973
589 223409
590 223490
591 225985
592 226778
593 229105
594 229165
595 230221
596 231305
597 232642
598 232961
599 233122
600 234106
601 234869
602 235709
603 236405
604 236977
605 237037
606 238549
607 238565
608 238705
609 239170
610 240298
611 240301
612 240565
613 241082
614 241394
615 241778
616 244114
617 244637
618 247634
619 247810
620 249485
621 249770
622 251186
623 254917
624 255757
625 255826
626 256045
627 256961
628 257170
629 258133
630 261346
631 261530
632 261785
633 262193
634 262417
635 262538
636 262594
637 263849
638 264797
639 265369
640 265714
641 265733
642 266890
643 267965
644 268769
645 269362
646 271010
647 271297
648 271945
649 273074
650 274865
651 277570
652 278693
653 279409
654 281261
655 281473
656 282097
657 282794
658 284065
659 284330
660 285757
661 286021
662 287933
663 288005
664 289885
665 290537
666 290690
667 291173
668 291265
669 291685
670 291961
671 292433
672 294290
673 295765
674 296017
675 296717
676 296722
677 298234
678 298274
679 302117
680 302738
681 303482
682 305234
683 305530
684 305897
685 306890
686 306949
687 307385
688 307765
689 308197
690 310066
691 310921
692 312010
693 312338
694 313085
695 313133
696 313730
697 318629
698 319469
699 320785
700 320833
701 321173
702 321890
703 322153
704 322613
705 323965
706 324701
707 324722
708 324869
709 326785
710 327685
711 328205
712 328369
713 328901
714 328945
715 331565
716 331649
717 331690
718 332797
719 333458
720 334321
721 335485
722 336449
723 339989
724 341210
725 341281
726 342226
727 342290
728 343457
729 344593
730 345745
731 346201
732 348169
733 348538
734 348665
735 348970
736 349610
737 349757
738 349898
739 350437
740 351706
741 352313
742 352642
743 354185
744 356581
745 358349
746 359570
747 360721
748 360841
749 360881
750 361210
751 362666
752 362770
753 364666
754 365105
755 365689
756 365957
757 366629
758 367442
759 368197
760 369013
761 369629
762 370522
763 372202
764 373685
765 374161
766 374929
767 377897
768 378205
769 379205
770 380546
771 380965
772 382577
773 386594
774 387322
775 387346
776 387349
777 387778
778 391057
779 392317
780 396101
781 396722
782 397085
783 397189
784 398957
785 400594
786 401113
787 401410
788 401666
789 402370
790 403498
791 404146
792 404309
793 404837
794 405613
795 405754
796 406930
797 407306
798 407849
799 409817
800 410045
801 410770
802 411781
803 413129
804 413533
805 413905
806 415474
807 418282
808 418457
809 418970
810 420865
811 423202
812 424121
813 424282
814 424481
815 424594
816 427090
817 428066
818 428290
819 428410
820 431197
821 431285
822 436217
823 436570
824 438674
825 440345
826 441362
827 443573
828 443869
829 445946
830 446393
831 446818
832 447497
833 448429
834 451970
835 452785
836 453661
837 454493
838 454565
839 457277
840 457465
841 458210
842 458330
843 460442
844 460829
845 462610
846 462865
847 463745
848 465922
849 467441
850 468113
851 468649
852 469093
853 469573
854 469705
855 469717
856 469738
857 470137
858 470405
859 471418
860 471601
861 472810
862 473065
863 473954
864 474017
865 474074
866 476929
867 477098
868 477130
869 477409
870 477410
871 478573
872 479585
873 479993
874 480602
875 481130
876 483149
877 483209
878 485665
879 488605
880 489274
881 492445
882 495413
883 495853
884 495865
885 496205
886 498269
887 498970
888 499385
889 499549
890 502001
891 502181
892 503021
893 504365
894 506797
895 506969
896 507037
897 509834
898 511514
899 512090
900 513922
901 515197
902 516266
903 518717
904 520381
905 520585
906 521285
907 521377
908 521833
909 523081
910 523570
911 523937
912 524386
913 524834
914 525785
915 526345
916 527605
917 527698
918 528097
919 528205
920 529009
921 529594
922 529885
923 530738
924 531466
925 533765
926 534001
927 534749
928 535930
929 537538
930 539549
931 539765
932 541913
933 542594
934 543890
935 544505
936 544661
937 547529
938 547693
939 549730
940 551281
941 551449
942 554165
943 554605
944 555217
945 556777
946 556933
947 557261
948 557386
949 558818
950 562522
951 562946
952 564194
953 565289
954 566945
955 567541
956 568130
957 571514
958 572042
959 572653
960 573581
961 575866
962 576010
963 576581
964 579697
965 579770
966 581074
967 581605
968 582341
969 582346
970 582530
971 582805
972 583370
973 583922
974 584866
975 585265
976 587561
977 587621
978 591530
979 592034
980 593434
981 593729
982 595673
983 595829
984 596437
985 600745
986 601393
987 601529
988 602705
989 602957
990 603485
991 604234
992 604445
993 608429
994 609629
995 610285
996 610777
997 611794
998 613577
999 613897
1000 613898