1 1
2 2
3 4
4 6
5 9
6 12
7 16
8 20
9 24
10 29
11 34
12 40
13 46
14 52
15 58
16 65
17 72
18 79
19 87
20 95
21 103
22 111
23 120
24 129
25 138
26 148
27 158
28 168
29 178
30 188
31 199
32 210
33 221
34 232
35 244
36 256
37 268
38 280
39 292
40 305
41 318
42 331
43 344
44 357
45 371
46 385
47 399
48 413
49 428
50 443
51 458
52 473
53 488
54 503
55 519
56 535
57 551
58 567
59 583
60 599
61 615
62 632
63 649
64 666
65 683
66 700
67 718
68 736
69 754
70 772
71 790
72 808
73 827
74 846
75 865
76 884
77 903
78 922
79 942
80 962
81 982
82 1002
83 1022
84 1042
85 1062
86 1083
87 1104
88 1125
89 1146
90 1167
91 1188
92 1209
93 1231
94 1253
95 1275
96 1297
97 1319
98 1341
99 1363
100 1386
101 1409
102 1432
103 1455
104 1478
105 1501
106 1525
107 1549
108 1573
109 1597
110 1621
111 1645
112 1669
113 1693
114 1717
115 1742
116 1767
117 1792
118 1817
119 1842
120 1867
121 1892
122 1917
123 1943
124 1969
125 1995
126 2021
127 2047
128 2073
129 2099
130 2126
131 2153
132 2180
133 2207
134 2234
135 2261
136 2288
137 2315
138 2343
139 2371
140 2399
141 2427
142 2455
143 2483
144 2511
145 2539
146 2567
147 2596
148 2625
149 2654
150 2683
151 2712
152 2741
153 2770
154 2799
155 2829
156 2859
157 2889
158 2919
159 2949
160 2979
161 3009
162 3039
163 3070
164 3101
165 3132
166 3163
167 3194
168 3225
169 3256
170 3287
171 3318
172 3349
173 3381
174 3413
175 3445
176 3477
177 3509
178 3541
179 3573
180 3605
181 3637
182 3670
183 3703
184 3736
185 3769
186 3802
187 3835
188 3868
189 3901
190 3934
191 3967
192 4001
193 4035
194 4069
195 4103
196 4137
197 4171
198 4205
199 4239
200 4273
201 4308
202 4343
203 4378
204 4413
205 4448
206 4483
207 4518
208 4553
209 4588
210 4623
211 4659
212 4695
213 4731
214 4767
215 4803
216 4839
217 4875
218 4911
219 4947
220 4984
221 5021
222 5058
223 5095
224 5132
225 5169
226 5206
227 5243
228 5280
229 5318
230 5356
231 5394
232 5432
233 5470
234 5508
235 5546
236 5584
237 5622
238 5660
239 5698
240 5736
241 5775
242 5814
243 5853
244 5892
245 5931
246 5970
247 6009
248 6048
249 6087
250 6126
251 6165
252 6205
253 6245
254 6285
255 6325
256 6365
257 6405
258 6445
259 6485
260 6525
261 6565
262 6605
263 6645
264 6686
265 6727
266 6768
267 6809
268 6850
269 6891
270 6932
271 6973
272 7014
273 7055
274 7096
275 7138
276 7180
277 7222
278 7264
279 7306
280 7348
281 7390
282 7432
283 7474
284 7517
285 7560
286 7603
287 7646
288 7689
289 7732
290 7775
291 7818
292 7861
293 7904
294 7947
295 7990
296 8034
297 8078
298 8122
299 8166
300 8210
301 8254
302 8298
303 8342
304 8386
305 8430
306 8474
307 8519
308 8564
309 8609
310 8654
311 8699
312 8744
313 8789
314 8834
315 8879
316 8924
317 8969
318 9014
319 9059
320 9105
321 9151
322 9197
323 9243
324 9289
325 9335
326 9381
327 9427
328 9473
329 9519
330 9566
331 9613
332 9660
333 9707
334 9754
335 9801
336 9848
337 9895
338 9942
339 9989
340 10036
341 10083
342 10130
343 10178
344 10226
345 10274
346 10322
347 10370
348 10418
349 10466
350 10514
351 10562
352 10610
353 10658
354 10706
355 10754
356 10802
357 10850
358 10899
359 10948
360 10997
361 11046
362 11095
363 11144
364 11193
365 11242
366 11291
367 11340
368 11390
369 11440
370 11490
371 11540
372 11590
373 11640
374 11690
375 11740
376 11790
377 11840
378 11890
379 11941
380 11992
381 12043
382 12094
383 12145
384 12196
385 12247
386 12298
387 12349
388 12400
389 12451
390 12502
391 12553
392 12604
393 12655
394 12707
395 12759
396 12811
397 12863
398 12915
399 12967
400 13019
401 13071
402 13123
403 13175
404 13227
405 13279
406 13331
407 13383
408 13435
409 13487
410 13540
411 13593
412 13646
413 13699
414 13752
415 13805
416 13858
417 13911
418 13964
419 14017
420 14070
421 14123
422 14177
423 14231
424 14285
425 14339
426 14393
427 14447
428 14501
429 14555
430 14609
431 14663
432 14717
433 14771
434 14825
435 14880
436 14935
437 14990
438 15045
439 15100
440 15155
441 15210
442 15265
443 15320
444 15375
445 15430
446 15486
447 15542
448 15598
449 15654
450 15710
451 15766
452 15822
453 15878
454 15934
455 15990
456 16046
457 16102
458 16159
459 16216
460 16273
461 16330
462 16387
463 16444
464 16501
465 16558
466 16615
467 16672
468 16729
469 16786
470 16843
471 16900
472 16957
473 17014
474 17071
475 17129
476 17187
477 17245
478 17303
479 17361
480 17419
481 17477
482 17535
483 17593
484 17651
485 17709
486 17767
487 17825
488 17884
489 17943
490 18002
491 18061
492 18120
493 18179
494 18238
495 18297
496 18356
497 18415
498 18474
499 18533
500 18592
501 18651
502 18710
503 18769
504 18829
505 18889
506 18949
507 19009
508 19069
509 19129
510 19189
511 19249
512 19309
513 19369
514 19429
515 19489
516 19549
517 19609
518 19669
519 19729
520 19790
521 19851
522 19912
523 19973
524 20034
525 20095
526 20156
527 20217
528 20278
529 20339
530 20400
531 20461
532 20522
533 20584
534 20646
535 20708
536 20770
537 20832
538 20894
539 20956
540 21018
541 21080
542 21142
543 21204
544 21266
545 21328
546 21390
547 21452
548 21514
549 21576
550 21639
551 21702
552 21765
553 21828
554 21891
555 21954
556 22017
557 22080
558 22143
559 22206
560 22269
561 22332
562 22395
563 22458
564 22521
565 22585
566 22649
567 22713
568 22777
569 22841
570 22905
571 22969
572 23033
573 23097
574 23161
575 23225
576 23289
577 23353
578 23417
579 23482
580 23547
581 23612
582 23677
583 23742
584 23807
585 23872
586 23937
587 24002
588 24067
589 24132
590 24197
591 24262
592 24327
593 24392
594 24457
595 24523
596 24589
597 24655
598 24721
599 24787
600 24853
601 24919
602 24985
603 25051
604 25117
605 25183
606 25249
607 25315
608 25381
609 25447
610 25514
611 25581
612 25648
613 25715
614 25782
615 25849
616 25916
617 25983
618 26050
619 26117
620 26184
621 26251
622 26318
623 26385
624 26452
625 26520
626 26588
627 26656
628 26724
629 26792
630 26860
631 26928
632 26996
633 27064
634 27132
635 27200
636 27268
637 27336
638 27404
639 27472
640 27540
641 27608
642 27677
643 27746
644 27815
645 27884
646 27953
647 28022
648 28091
649 28160
650 28229
651 28298
652 28367
653 28436
654 28505
655 28575
656 28645
657 28715
658 28785
659 28855
660 28925
661 28995
662 29065
663 29135
664 29205
665 29275
666 29345
667 29415
668 29485
669 29555
670 29625
671 29695
672 29765
673 29835
674 29905
675 29975
676 30046
677 30117
678 30188
679 30259
680 30330
681 30401
682 30472
683 30543
684 30614
685 30685
686 30756
687 30827
688 30898
689 30969
690 31040
691 31112
692 31184
693 31256
694 31328
695 31400
696 31472
697 31544
698 31616
699 31688
700 31760
701 31832
702 31904
703 31976
704 32048
705 32120
706 32193
707 32266
708 32339
709 32412
710 32485
711 32558
712 32631
713 32704
714 32777
715 32850
716 32923
717 32996
718 33069
719 33142
720 33215
721 33288
722 33361
723 33435
724 33509
725 33583
726 33657
727 33731
728 33805
729 33879
730 33953
731 34027
732 34101
733 34175
734 34249
735 34323
736 34397
737 34471
738 34545
739 34619
740 34694
741 34769
742 34844
743 34919
744 34994
745 35069
746 35144
747 35219
748 35294
749 35369
750 35444
751 35519
752 35594
753 35669
754 35744
755 35819
756 35894
757 35969
758 36045
759 36121
760 36197
761 36273
762 36349
763 36425
764 36501
765 36577
766 36653
767 36729
768 36805
769 36881
770 36957
771 37033
772 37109
773 37185
774 37261
775 37337
776 37413
777 37489
778 37565
779 37641
780 37718
781 37795
782 37872
783 37949
784 38026
785 38103
786 38180
787 38257
788 38334
789 38411
790 38488
791 38565
792 38642
793 38719
794 38797
795 38875
796 38953
797 39031
798 39109
799 39187
800 39265
801 39343
802 39421
803 39499
804 39577
805 39655
806 39733
807 39811
808 39889
809 39967
810 40045
811 40123
812 40202
813 40281
814 40360
815 40439
816 40518
817 40597
818 40676
819 40755
820 40834
821 40913
822 40992
823 41071
824 41150
825 41229
826 41308
827 41387
828 41466
829 41545
830 41624
831 41703
832 41782
833 41861
834 41940
835 42020
836 42100
837 42180
838 42260
839 42340
840 42420
841 42500
842 42580
843 42660
844 42740
845 42820
846 42900
847 42980
848 43061
849 43142
850 43223
851 43304
852 43385
853 43466
854 43547
855 43628
856 43709
857 43790
858 43871
859 43952
860 44033
861 44114
862 44195
863 44276
864 44357
865 44438
866 44519
867 44600
868 44682
869 44764
870 44846
871 44928
872 45010
873 45092
874 45174
875 45256
876 45338
877 45420
878 45502
879 45584
880 45666
881 45748
882 45830
883 45912
884 45994
885 46076
886 46158
887 46241
888 46324
889 46407
890 46490
891 46573
892 46656
893 46739
894 46822
895 46905
896 46988
897 47071
898 47154
899 47237
900 47320
901 47403
902 47486
903 47569
904 47652
905 47735
906 47818
907 47902
908 47986
909 48070
910 48154
911 48238
912 48322
913 48406
914 48490
915 48574
916 48658
917 48742
918 48826
919 48910
920 48994
921 49078
922 49162
923 49246
924 49331
925 49416
926 49501
927 49586
928 49671
929 49756
930 49841
931 49926
932 50011
933 50096
934 50181
935 50266
936 50351
937 50436
938 50521
939 50606
940 50692
941 50778
942 50864
943 50950
944 51036
945 51122
946 51208
947 51294
948 51380
949 51466
950 51552
951 51638
952 51724
953 51810
954 51896
955 51982
956 52068
957 52154
958 52240
959 52326
960 52412
961 52499
962 52586
963 52673
964 52760
965 52847
966 52934
967 53021
968 53108
969 53195
970 53282
971 53369
972 53456
973 53543
974 53630
975 53717
976 53804
977 53891
978 53978
979 54065
980 54152
981 54239
982 54326
983 54414
984 54502
985 54590
986 54678
987 54766
988 54854
989 54942
990 55030
991 55118
992 55206
993 55294
994 55382
995 55470
996 55558
997 55646
998 55734
999 55822
1000 55910