1 1
2 2
3 4
4 6
5 9
6 12
7 16
8 20
9 24
10 28
11 33
12 38
13 44
14 50
15 56
16 62
17 69
18 76
19 84
20 92
21 100
22 108
23 117
24 126
25 135
26 144
27 153
28 162
29 172
30 182
31 193
32 204
33 215
34 226
35 237
36 248
37 260
38 272
39 284
40 296
41 309
42 322
43 336
44 350
45 364
46 378
47 393
48 408
49 423
50 438
51 453
52 468
53 484
54 500
55 516
56 532
57 548
58 564
59 581
60 598
61 616
62 634
63 652
64 670
65 688
66 706
67 725
68 744
69 763
70 782
71 802
72 822
73 843
74 864
75 885
76 906
77 927
78 948
79 970
80 992
81 1014
82 1036
83 1059
84 1082
85 1105
86 1128
87 1151
88 1174
89 1198
90 1222
91 1246
92 1270
93 1294
94 1318
95 1342
96 1366
97 1391
98 1416
99 1441
100 1466
101 1492
102 1518
103 1545
104 1572
105 1599
106 1626
107 1654
108 1682
109 1711
110 1740
111 1769
112 1798
113 1828
114 1858
115 1888
116 1918
117 1948
118 1978
119 2008
120 2038
121 2068
122 2098
123 2128
124 2158
125 2188
126 2218
127 2249
128 2280
129 2311
130 2342
131 2374
132 2406
133 2438
134 2470
135 2502
136 2534
137 2567
138 2600
139 2634
140 2668
141 2702
142 2736
143 2770
144 2804
145 2838
146 2872
147 2906
148 2940
149 2975
150 3010
151 3046
152 3082
153 3118
154 3154
155 3190
156 3226
157 3263
158 3300
159 3337
160 3374
161 3411
162 3448
163 3486
164 3524
165 3562
166 3600
167 3639
168 3678
169 3717
170 3756
171 3795
172 3834
173 3874
174 3914
175 3954
176 3994
177 4034
178 4074
179 4115
180 4156
181 4198
182 4240
183 4282
184 4324
185 4366
186 4408
187 4450
188 4492
189 4534
190 4576
191 4619
192 4662
193 4706
194 4750
195 4794
196 4838
197 4883
198 4928
199 4974
200 5020
201 5066
202 5112
203 5158
204 5204
205 5250
206 5296
207 5342
208 5388
209 5434
210 5480
211 5527
212 5574
213 5621
214 5668
215 5715
216 5762
217 5809
218 5856
219 5903
220 5950
221 5997
222 6044
223 6092
224 6140
225 6188
226 6236
227 6285
228 6334
229 6384
230 6434
231 6484
232 6534
233 6585
234 6636
235 6687
236 6738
237 6789
238 6840
239 6892
240 6944
241 6997
242 7050
243 7103
244 7156
245 7209
246 7262
247 7315
248 7368
249 7421
250 7474
251 7528
252 7582
253 7636
254 7690
255 7744
256 7798
257 7853
258 7908
259 7963
260 8018
261 8073
262 8128
263 8184
264 8240
265 8296
266 8352
267 8408
268 8464
269 8521
270 8578
271 8636
272 8694
273 8752
274 8810
275 8868
276 8926
277 8985
278 9044
279 9103
280 9162
281 9222
282 9282
283 9343
284 9404
285 9465
286 9526
287 9587
288 9648
289 9709
290 9770
291 9831
292 9892
293 9954
294 10016
295 10078
296 10140
297 10202
298 10264
299 10326
300 10388
301 10450
302 10512
303 10574
304 10636
305 10698
306 10760
307 10823
308 10886
309 10949
310 11012
311 11076
312 11140
313 11205
314 11270
315 11335
316 11400
317 11466
318 11532
319 11598
320 11664
321 11730
322 11796
323 11862
324 11928
325 11994
326 12060
327 12126
328 12192
329 12258
330 12324
331 12391
332 12458
333 12525
334 12592
335 12659
336 12726
337 12794
338 12862
339 12930
340 12998
341 13066
342 13134
343 13202
344 13270
345 13338
346 13406
347 13475
348 13544
349 13614
350 13684
351 13754
352 13824
353 13895
354 13966
355 14037
356 14108
357 14179
358 14250
359 14322
360 14394
361 14466
362 14538
363 14610
364 14682
365 14754
366 14826
367 14899
368 14972
369 15045
370 15118
371 15191
372 15264
373 15338
374 15412
375 15486
376 15560
377 15634
378 15708
379 15783
380 15858
381 15933
382 16008
383 16084
384 16160
385 16236
386 16312
387 16388
388 16464
389 16541
390 16618
391 16695
392 16772
393 16849
394 16926
395 17003
396 17080
397 17158
398 17236
399 17314
400 17392
401 17471
402 17550
403 17629
404 17708
405 17787
406 17866
407 17945
408 18024
409 18104
410 18184
411 18264
412 18344
413 18424
414 18504
415 18584
416 18664
417 18744
418 18824
419 18905
420 18986
421 19068
422 19150
423 19232
424 19314
425 19396
426 19478
427 19560
428 19642
429 19724
430 19806
431 19889
432 19972
433 20056
434 20140
435 20224
436 20308
437 20392
438 20476
439 20561
440 20646
441 20731
442 20816
443 20902
444 20988
445 21074
446 21160
447 21246
448 21332
449 21419
450 21506
451 21593
452 21680
453 21767
454 21854
455 21941
456 22028
457 22116
458 22204
459 22292
460 22380
461 22469
462 22558
463 22648
464 22738
465 22828
466 22918
467 23009
468 23100
469 23191
470 23282
471 23373
472 23464
473 23555
474 23646
475 23737
476 23828
477 23919
478 24010
479 24102
480 24194
481 24286
482 24378
483 24470
484 24562
485 24654
486 24746
487 24839
488 24932
489 25025
490 25118
491 25212
492 25306
493 25400
494 25494
495 25588
496 25682
497 25776
498 25870
499 25965
500 26060
501 26155
502 26250
503 26346
504 26442
505 26538
506 26634
507 26730
508 26826
509 26923
510 27020
511 27117
512 27214
513 27311
514 27408
515 27505
516 27602
517 27699
518 27796
519 27893
520 27990
521 28088
522 28186
523 28285
524 28384
525 28483
526 28582
527 28681
528 28780
529 28879
530 28978
531 29077
532 29176
533 29275
534 29374
535 29473
536 29572
537 29671
538 29770
539 29869
540 29968
541 30068
542 30168
543 30268
544 30368
545 30468
546 30568
547 30669
548 30770
549 30871
550 30972
551 31073
552 31174
553 31275
554 31376
555 31477
556 31578
557 31680
558 31782
559 31884
560 31986
561 32088
562 32190
563 32293
564 32396
565 32499
566 32602
567 32705
568 32808
569 32912
570 33016
571 33121
572 33226
573 33331
574 33436
575 33541
576 33646
577 33752
578 33858
579 33964
580 34070
581 34176
582 34282
583 34388
584 34494
585 34600
586 34706
587 34813
588 34920
589 35027
590 35134
591 35241
592 35348
593 35456
594 35564
595 35672
596 35780
597 35888
598 35996
599 36105
600 36214
601 36324
602 36434
603 36544
604 36654
605 36764
606 36874
607 36985
608 37096
609 37207
610 37318
611 37429
612 37540
613 37652
614 37764
615 37876
616 37988
617 38101
618 38214
619 38328
620 38442
621 38556
622 38670
623 38784
624 38898
625 39012
626 39126
627 39240
628 39354
629 39468
630 39582
631 39697
632 39812
633 39927
634 40042
635 40157
636 40272
637 40387
638 40502
639 40617
640 40732
641 40848
642 40964
643 41081
644 41198
645 41315
646 41432
647 41550
648 41668
649 41786
650 41904
651 42022
652 42140
653 42259
654 42378
655 42497
656 42616
657 42735
658 42854
659 42974
660 43094
661 43215
662 43336
663 43457
664 43578
665 43699
666 43820
667 43941
668 44062
669 44183
670 44304
671 44425
672 44546
673 44668
674 44790
675 44912
676 45034
677 45157
678 45280
679 45403
680 45526
681 45649
682 45772
683 45896
684 46020
685 46144
686 46268
687 46392
688 46516
689 46640
690 46764
691 46889
692 47014
693 47139
694 47264
695 47389
696 47514
697 47639
698 47764
699 47889
700 48014
701 48140
702 48266
703 48392
704 48518
705 48644
706 48770
707 48896
708 49022
709 49149
710 49276
711 49403
712 49530
713 49657
714 49784
715 49911
716 50038
717 50165
718 50292
719 50420
720 50548
721 50676
722 50804
723 50932
724 51060
725 51188
726 51316
727 51445
728 51574
729 51703
730 51832
731 51961
732 52090
733 52220
734 52350
735 52480
736 52610
737 52740
738 52870
739 53001
740 53132
741 53263
742 53394
743 53526
744 53658
745 53790
746 53922
747 54054
748 54186
749 54318
750 54450
751 54583
752 54716
753 54849
754 54982
755 55115
756 55248
757 55382
758 55516
759 55650
760 55784
761 55919
762 56054
763 56189
764 56324
765 56459
766 56594
767 56729
768 56864
769 57000
770 57136
771 57272
772 57408
773 57545
774 57682
775 57819
776 57956
777 58093
778 58230
779 58367
780 58504
781 58641
782 58778
783 58915
784 59052
785 59189
786 59326
787 59464
788 59602
789 59740
790 59878
791 60016
792 60154
793 60292
794 60430
795 60568
796 60706
797 60845
798 60984
799 61123
800 61262
801 61401
802 61540
803 61679
804 61818
805 61957
806 62096
807 62235
808 62374
809 62514
810 62654
811 62795
812 62936
813 63077
814 63218
815 63359
816 63500
817 63641
818 63782
819 63923
820 64064
821 64206
822 64348
823 64491
824 64634
825 64777
826 64920
827 65064
828 65208
829 65353
830 65498
831 65643
832 65788
833 65933
834 66078
835 66223
836 66368
837 66513
838 66658
839 66804
840 66950
841 67096
842 67242
843 67388
844 67534
845 67680
846 67826
847 67972
848 68118
849 68264
850 68410
851 68556
852 68702
853 68849
854 68996
855 69143
856 69290
857 69438
858 69586
859 69735
860 69884
861 70033
862 70182
863 70332
864 70482
865 70632
866 70782
867 70932
868 71082
869 71232
870 71382
871 71532
872 71682
873 71832
874 71982
875 72132
876 72282
877 72433
878 72584
879 72735
880 72886
881 73038
882 73190
883 73343
884 73496
885 73649
886 73802
887 73956
888 74110
889 74264
890 74418
891 74572
892 74726
893 74880
894 75034
895 75188
896 75342
897 75496
898 75650
899 75804
900 75958
901 76112
902 76266
903 76420
904 76574
905 76728
906 76882
907 77037
908 77192
909 77347
910 77502
911 77658
912 77814
913 77970
914 78126
915 78282
916 78438
917 78594
918 78750
919 78907
920 79064
921 79221
922 79378
923 79535
924 79692
925 79849
926 80006
927 80163
928 80320
929 80478
930 80636
931 80794
932 80952
933 81110
934 81268
935 81426
936 81584
937 81743
938 81902
939 82061
940 82220
941 82380
942 82540
943 82700
944 82860
945 83020
946 83180
947 83341
948 83502
949 83663
950 83824
951 83985
952 84146
953 84308
954 84470
955 84632
956 84794
957 84956
958 85118
959 85280
960 85442
961 85604
962 85766
963 85928
964 86090
965 86252
966 86414
967 86577
968 86740
969 86903
970 87066
971 87230
972 87394
973 87558
974 87722
975 87886
976 88050
977 88215
978 88380
979 88545
980 88710
981 88875
982 89040
983 89206
984 89372
985 89538
986 89704
987 89870
988 90036
989 90202
990 90368
991 90535
992 90702
993 90869
994 91036
995 91203
996 91370
997 91538
998 91706
999 91874
1000 92042