1 1
2 3
3 7
4 8
5 14
6 15
7 20
8 23
9 24
10 26
11 38
12 41
13 44
14 59
15 60
16 65
17 78
18 83
19 92
20 114
21 123
22 132
23 133
24 135
25 140
26 143
27 158
28 167
29 168
30 177
31 182
32 188
33 195
34 203
35 204
36 209
37 220
38 224
39 239
40 246
41 248
42 249
43 266
44 284
45 285
46 286
47 287
48 297
49 299
50 334
51 378
52 381
53 395
54 413
55 415
56 420
57 437
58 451
59 474
60 479
61 503
62 512
63 546
64 564
65 609
66 620
67 621
68 627
69 644
70 665
71 717
72 762
73 764
74 806
75 861
76 869
77 893
78 897
79 899
80 987
81 1001
82 1023
83 1085
84 1115
85 1149
86 1169
87 1271
88 1337
89 1397
90 1457
91 1536
92 2096
93 2150
94 2667
95 3275
96 3937
97 3948
98 4091
99 4092
100 4340
101 4596
102 4830
103 5348
104 5588
105 5642
106 5730
107 5828
108 6045
109 6279
110 6288
111 6450
112 6486
113 6906
114 7130
115 7166
116 7238
117 7359
118 7378
119 7449
120 7455
121 7568
122 7719
123 7755
124 7805
125 7905
126 8061
127 8211
128 8255
129 8426
130 8786
131 8855
132 8897
133 9051
134 9269
135 9660
136 9741
137 9825
138 9951
139 10011
140 10320
141 10481
142 10505
143 10541
144 10752
145 10795
146 11005
147 11431
148 11460
149 11501
150 11825
151 11891
152 12090
153 12121
154 12192
155 12273
156 12544
157 12558
158 12624
159 12661
160 12972
161 13115
162 13361
163 13561
164 13589
165 13812
166 14260
167 14476
168 14672
169 14718
170 14756
171 14898
172 15015
173 15050
174 15438
175 15610
176 15738
177 15824
178 15872
179 16043
180 16122
181 16510
182 16852
183 17535
184 17572
185 17794
186 18538
187 19065
188 19173
189 19383
190 19725
191 19803
192 20163
193 20553
194 20904
195 20962
196 21082
197 21336
198 21385
199 22165
200 22704
201 22925
202 23023
203 23028
204 23316
205 23343
206 23493
207 23547
208 23973
209 24080
210 24468
211 24725
212 24738
213 24895
214 25460
215 25645
216 25885
217 26035
218 26537
219 26887
220 27307
221 27313
222 28067
223 28184
224 28303
225 28532
226 28544
227 28554
228 28613
229 28637
230 28644
231 28853
232 28928
233 29127
234 29233
235 29295
236 29456
237 29557
238 30714
239 30758
240 31436
241 31496
242 31789
243 31877
244 31897
245 31916
246 31949
247 32172
248 32336
249 32955
250 33098
251 33776
252 33782
253 34286
254 35052
255 35451
256 35475
257 35517
258 36099
259 36195
260 36722
261 36735
262 37632
263 37719
264 38157
265 38409
266 38529
267 38834
268 39116
269 39339
270 39345
271 39741
272 40369
273 40641
274 40796
275 40958
276 41478
277 42117
278 42207
279 42315
280 42997
281 44547
282 44765
283 45267
284 45353
285 46025
286 46077
287 46319
288 46565
289 47360
290 47492
291 48129
292 50029
293 50162
294 50165
295 50525
296 50531
297 50939
298 51389
299 51513
300 51863
301 52143
302 52193
303 52349
304 52451
305 52775
306 53027
307 53745
308 54033
309 54483
310 55499
311 55937
312 56213
313 56309
314 56327
315 56427
316 56642
317 56823
318 57119
319 57120
320 57337
321 57785
322 58112
323 60113
324 60329
325 60833
326 63627
327 63941
328 64509
329 64883
330 70620
331 71904
332 72420
333 72930
334 73140
335 73367
336 73787
337 74976
338 75554
339 75684
340 76043
341 76704
342 76973
343 77597
344 79520
345 79859
346 81564
347 81620
348 82409
349 82720
350 82830
351 82848
352 83297
353 84320
354 85170
355 85404
356 85409
357 86020
358 87330
359 87584
360 87924
361 90580
362 90690
363 91164
364 91266
365 91806
366 93126
367 94146
368 94820
369 95082
370 95214
371 96186
372 96544
373 97085
374 97370
375 98770
376 99726
377 100580
378 101530
379 103730
380 103870
381 103904
382 105364
383 105770
384 106026
385 106106
386 106144
387 106784
388 106926
389 107214
390 107338
391 108284
392 108858
393 109604
394 111044
395 111724
396 111826
397 112190
398 113685
399 114004
400 115005
401 115373
402 115690
403 116507
404 116508
405 117754
406 117970
407 118190
408 118570
409 119714
410 120404
411 121636
412 122404
413 123266
414 123914
415 124334
416 126165
417 127006
418 128265
419 129646
420 130594
421 130754
422 132634
423 132765
424 133034
425 133215
426 133906
427 134726
428 139058
429 140554
430 140811
431 142034
432 142068
433 142080
434 142863
435 143258
436 143954
437 144771
438 145167
439 146757
440 148461
441 149345
442 149937
443 153545
444 153965
445 154173
446 156145
447 156423
448 159965
449 160105
450 161103
451 161463
452 161476
453 161915
454 162265
455 163795
456 165529
457 166265
458 167321
459 168415
460 171988
461 172011
462 172601
463 173765
464 173880
465 174317
466 174336
467 174559
468 175560
469 176341
470 176915
471 178565
472 178865
473 179361
474 179809
475 185689
476 186613
477 187999
478 190723
479 193280
480 193453
481 194381
482 196031
483 196559
484 196673
485 199573
486 200549
487 200760
488 200923
489 201569
490 201747
491 202163
492 202496
493 203573
494 204263
495 206189
496 206280
497 206753
498 210893
499 213087
500 214633
501 215053
502 216533
503 216613
504 216793
505 217727
506 217856
507 218040
508 219480
509 223749
510 224913
511 225624
512 226632
513 226662
514 227976
515 228984
516 233016
517 233216
518 233496
519 234630
520 235410
521 235752
522 236670
523 237336
524 240312
525 241110
526 241752
527 242730
528 243320
529 245322
530 248616
531 250040
532 251720
533 252126
534 253921
535 254562
536 259160
537 259578
538 264408
539 266568
540 267096
541 269192
542 269592
543 270456
544 271272
545 271782
546 271838
547 273030
548 276456
549 276738
550 279342
551 280590
552 284136
553 284526
554 286482
555 291080
556 291102
557 291255
558 291848
559 294126
560 295064
561 295302
562 296360
563 296838
564 297817
565 299106
566 299646
567 299706
568 299720
569 301455
570 302082
571 302886
572 304854
573 305235
574 307626
575 307832
576 308342
577 309301
578 310184
579 310744
580 311418
581 312576
582 314104
583 314526
584 314557
585 316122
586 316158
587 316734
588 317870
589 318246
590 319352
591 320390
592 322952
593 323330
594 324104
595 326270
596 326744
597 328168
598 328206
599 331062
600 331519
601 331520
602 333064
603 334552
604 335930
605 336536
606 338024
607 339255
608 340806
609 342138
610 342402
611 343976
612 345230
613 346119
614 347510
615 349521
616 350286
617 352814
618 354662
619 354915
620 355215
621 356872
622 357105
623 357238
624 359835
625 360962
626 361522
627 362558
628 364744
629 365192
630 365295
631 369446
632 370910
633 371808
634 372120
635 372141
636 372465
637 374355
638 375585
639 375782
640 378015
641 378410
642 380090
643 382755
644 382774
645 384237
646 386745
647 386883
648 388455
649 388665
650 388864
651 389151
652 390621
653 394142
654 395241
655 395654
656 395835
657 397054
658 398426
659 398871
660 399444
661 400113
662 400197
663 400653
664 402339
665 403029
666 404811
667 406784
668 408518
669 409887
670 410115
671 410868
672 411720
673 411939
674 412641
675 414386
676 415382
677 415547
678 416306
679 418209
680 418646
681 421386
682 422066
683 422295
684 422902
685 423915
686 425216
687 425415
688 426854
689 426885
690 427383
691 428222
692 429514
693 429722
694 430238
695 431585
696 432731
697 433895
698 434186
699 434594
700 435166
701 435240
702 435922
703 437722
704 437871
705 438134
706 442314
707 442491
708 442719
709 443163
710 443256
711 443499
712 443555
713 443985
714 444570
715 444801
716 445184
717 446271
718 446499
719 446591
720 446691
721 447153
722 447384
723 448818
724 449882
725 450051
726 450813
727 451106
728 452088
729 453330
730 453579
731 453731
732 454641
733 454882
734 455031
735 455571
736 455847
737 456456
738 457710
739 457882
740 458098
741 458163
742 458403
743 458696
744 458834
745 458919
746 458973
747 459327
748 463353
749 464151
750 465333
751 466257
752 466653
753 466688
754 466830
755 469098
756 469260
757 470120
758 470649
759 470820
760 471069
761 473340
762 475323
763 477003
764 477792
765 478135
766 478239
767 479391
768 479541
769 481821
770 482195
771 482220
772 482763
773 483207
774 485139
775 485460
776 486185
777 487165
778 487983
779 488343
780 489624
781 490644
782 491435
783 491460
784 491514
785 493535
786 494515
787 494935
788 497364
789 499704
790 500555
791 501396
792 501729
793 502107
794 504252
795 505590
796 508440
797 508445
798 508896
799 509124
800 509583
801 509910
802 510987
803 512358
804 514415
805 514497
806 515211
807 515523
808 515883
809 515901
810 516012
811 517080
812 519156
813 519684
814 521976
815 522215
816 523410
817 524365
818 525217
819 525381
820 526205
821 526878
822 527155
823 527646
824 528878
825 529539
826 529848
827 529863
828 531185
829 531495
830 532855
831 533064
832 533687
833 536015
834 536328
835 537096
836 537495
837 538385
838 539231
839 539574
840 540379
841 541387
842 543270
843 543564
844 544152
845 544663
846 546060
847 546392
848 547561
849 547865
850 548814
851 549320
852 549661
853 549945
854 550206
855 551180
856 551885
857 552069
858 553476
859 554610
860 554659
861 555086
862 555522
863 555768
864 556339
865 556871
866 557137
867 557403
868 557720
869 560077
870 560119
871 561180
872 562919
873 563549
874 563765
875 564312
876 565719
877 566655
878 566904
879 568280
880 568405
881 569030
882 569052
883 569155
884 570584
885 570648
886 571081
887 572045
888 572405
889 572831
890 572964
891 575897
892 576631
893 577962
894 579033
895 579557
896 579576
897 579623
898 579840
899 580392
900 581343
901 582204
902 583451
903 583692
904 584437
905 585390
906 585683
907 586891
908 588234
909 588252
910 589190
911 590604
912 590767
913 590862
914 591096
915 591995
916 592224
917 593676
918 594307
919 594366
920 594735
921 595631
922 596106
923 596994
924 598212
925 598324
926 599292
927 599412
928 600187
929 600313
930 600383
931 600607
932 601711
933 604164
934 604530
935 604652
936 604793
937 605772
938 606947
939 607488
940 609708
941 610038
942 612066
943 613277
944 615252
945 615342
946 617099
947 617757
948 619194
949 621593
950 622046
951 624216
952 624811
953 625064
954 626886
955 626920
956 627253
957 627737
958 628843
959 629052
960 629307
961 630282
962 630547
963 630900
964 631098
965 631304
966 632244
967 632316
968 632632
969 633468
970 634201
971 634370
972 635262
973 635397
974 635740
975 636492
976 637176
977 637413
978 638898
979 640761
980 640780
981 642067
982 642191
983 643297
984 645096
985 646153
986 646171
987 646338
988 646381
989 646660
990 646931
991 647519
992 647653
993 649097
994 649591
995 650003
996 650104
997 651890
998 652303
999 652540
1000 652877