0 1
1 2
2 3
3 4
4 6
5 8
6 10
7 13
8 16
9 20
10 24
11 28
12 33
13 38
14 44
15 50
16 57
17 64
18 72
19 80
20 88
21 97
22 106
23 116
24 126
25 137
26 148
27 160
28 172
29 185
30 198
31 212
32 226
33 241
34 256
35 272
36 288
37 304
38 321
39 338
40 356
41 374
42 393
43 412
44 432
45 452
46 473
47 494
48 516
49 538
50 561
51 584
52 608
53 632
54 657
55 682
56 708
57 734
58 761
59 788
60 816
61 844
62 873
63 902
64 932
65 962
66 993
67 1024
68 1056
69 1088
70 1120
71 1153
72 1186
73 1220
74 1254
75 1289
76 1324
77 1360
78 1396
79 1433
80 1470
81 1508
82 1546
83 1585
84 1624
85 1664
86 1704
87 1745
88 1786
89 1828
90 1870
91 1913
92 1956
93 2000
94 2044
95 2089
96 2134
97 2180
98 2226
99 2273
100 2320
101 2368
102 2416
103 2465
104 2514
105 2564
106 2614
107 2665
108 2716
109 2768
110 2820
111 2873
112 2926
113 2980
114 3034
115 3089
116 3144
117 3200
118 3256
119 3313
120 3370
121 3428
122 3486
123 3545
124 3604
125 3664
126 3724
127 3785
128 3846
129 3908
130 3970
131 4033
132 4096
133 4160
134 4224
135 4288
136 4353
137 4418
138 4484
139 4550
140 4617
141 4684
142 4752
143 4820
144 4889
145 4958
146 5028
147 5098
148 5169
149 5240
150 5312
151 5384
152 5457
153 5530
154 5604
155 5678
156 5753
157 5828
158 5904
159 5980
160 6057
161 6134
162 6212
163 6290
164 6369
165 6448
166 6528
167 6608
168 6689
169 6770
170 6852
171 6934
172 7017
173 7100
174 7184
175 7268
176 7353
177 7438
178 7524
179 7610
180 7697
181 7784
182 7872
183 7960
184 8049
185 8138
186 8228
187 8318
188 8409
189 8500
190 8592
191 8684
192 8777
193 8870
194 8964
195 9058
196 9153
197 9248
198 9344
199 9440
200 9537
201 9634
202 9732
203 9830
204 9929
205 10028
206 10128
207 10228
208 10329
209 10430
210 10532
211 10634
212 10737
213 10840
214 10944
215 11048
216 11153
217 11258
218 11364
219 11470
220 11577
221 11684
222 11792
223 11900
224 12009
225 12118
226 12228
227 12338
228 12449
229 12560
230 12672
231 12784
232 12897
233 13010
234 13124
235 13238
236 13353
237 13468
238 13584
239 13700
240 13817
241 13934
242 14052
243 14170
244 14289
245 14408
246 14528
247 14648
248 14769
249 14890
250 15012
251 15134
252 15257
253 15380
254 15504
255 15628
256 15753
257 15878
258 16004
259 16130
260 16257
261 16384
262 16512
263 16640
264 16768
265 16897
266 17026
267 17156
268 17286
269 17417
270 17548
271 17680
272 17812
273 17945
274 18078
275 18212
276 18346
277 18481
278 18616
279 18752
280 18888
281 19025
282 19162
283 19300
284 19438
285 19577
286 19716
287 19856
288 19996
289 20137
290 20278
291 20420
292 20562
293 20705
294 20848
295 20992
296 21136
297 21281
298 21426
299 21572
300 21718
301 21865
302 22012
303 22160
304 22308
305 22457
306 22606
307 22756
308 22906
309 23057
310 23208
311 23360
312 23512
313 23665
314 23818
315 23972
316 24126
317 24281
318 24436
319 24592
320 24748
321 24905
322 25062
323 25220
324 25378
325 25537
326 25696
327 25856
328 26016
329 26177
330 26338
331 26500
332 26662
333 26825
334 26988
335 27152
336 27316
337 27481
338 27646
339 27812
340 27978
341 28145
342 28312
343 28480
344 28648
345 28817
346 28986
347 29156
348 29326
349 29497
350 29668
351 29840
352 30012
353 30185
354 30358
355 30532
356 30706
357 30881
358 31056
359 31232
360 31408
361 31585
362 31762
363 31940
364 32118
365 32297
366 32476
367 32656
368 32836
369 33017
370 33198
371 33380
372 33562
373 33745
374 33928
375 34112
376 34296
377 34481
378 34666
379 34852
380 35038
381 35225
382 35412
383 35600
384 35788
385 35977
386 36166
387 36356
388 36546
389 36737
390 36928
391 37120
392 37312
393 37505
394 37698
395 37892
396 38086
397 38281
398 38476
399 38672
400 38868
401 39065
402 39262
403 39460
404 39658
405 39857
406 40056
407 40256
408 40456
409 40657
410 40858
411 41060
412 41262
413 41465
414 41668
415 41872
416 42076
417 42281
418 42486
419 42692
420 42898
421 43105
422 43312
423 43520
424 43728
425 43937
426 44146
427 44356
428 44566
429 44777
430 44988
431 45200
432 45412
433 45625
434 45838
435 46052
436 46266
437 46481
438 46696
439 46912
440 47128
441 47345
442 47562
443 47780
444 47998
445 48217
446 48436
447 48656
448 48876
449 49097
450 49318
451 49540
452 49762
453 49985
454 50208
455 50432
456 50656
457 50881
458 51106
459 51332
460 51558
461 51785
462 52012
463 52240
464 52468
465 52697
466 52926
467 53156
468 53386
469 53617
470 53848
471 54080
472 54312
473 54545
474 54778
475 55012
476 55246
477 55481
478 55716
479 55952
480 56188
481 56425
482 56662
483 56900
484 57138
485 57377
486 57616
487 57856
488 58096
489 58337
490 58578
491 58820
492 59062
493 59305
494 59548
495 59792
496 60036
497 60281
498 60526
499 60772
500 61018
501 61265
502 61512
503 61760
504 62008
505 62257
506 62506
507 62756
508 63006
509 63257
510 63508
511 63760
512 64012
513 64265
514 64518
515 64772
516 65026
517 65281
518 65536
519 65792
520 66048
521 66304
522 66561
523 66818
524 67076
525 67334
526 67593
527 67852
528 68112
529 68372
530 68633
531 68894
532 69156
533 69418
534 69681
535 69944
536 70208
537 70472
538 70737
539 71002
540 71268
541 71534
542 71801
543 72068
544 72336
545 72604
546 72873
547 73142
548 73412
549 73682
550 73953
551 74224
552 74496
553 74768
554 75041
555 75314
556 75588
557 75862
558 76137
559 76412
560 76688
561 76964
562 77241
563 77518
564 77796
565 78074
566 78353
567 78632
568 78912
569 79192
570 79473
571 79754
572 80036
573 80318
574 80601
575 80884
576 81168
577 81452
578 81737
579 82022
580 82308
581 82594
582 82881
583 83168
584 83456
585 83744
586 84033
587 84322
588 84612
589 84902
590 85193
591 85484
592 85776
593 86068
594 86361
595 86654
596 86948
597 87242
598 87537
599 87832
600 88128
601 88424
602 88721
603 89018
604 89316
605 89614
606 89913
607 90212
608 90512
609 90812
610 91113
611 91414
612 91716
613 92018
614 92321
615 92624
616 92928
617 93232
618 93537
619 93842
620 94148
621 94454
622 94761
623 95068
624 95376
625 95684
626 95993
627 96302
628 96612
629 96922
630 97233
631 97544
632 97856
633 98168
634 98481
635 98794
636 99108
637 99422
638 99737
639 100052
640 100368
641 100684
642 101001
643 101318
644 101636
645 101954
646 102273
647 102592
648 102912
649 103232
650 103553
651 103874
652 104196
653 104518
654 104841
655 105164
656 105488
657 105812
658 106137
659 106462
660 106788
661 107114
662 107441
663 107768
664 108096
665 108424
666 108753
667 109082
668 109412
669 109742
670 110073
671 110404
672 110736
673 111068
674 111401
675 111734
676 112068
677 112402
678 112737
679 113072
680 113408
681 113744
682 114081
683 114418
684 114756
685 115094
686 115433
687 115772
688 116112
689 116452
690 116793
691 117134
692 117476
693 117818
694 118161
695 118504
696 118848
697 119192
698 119537
699 119882
700 120228
701 120574
702 120921
703 121268
704 121616
705 121964
706 122313
707 122662
708 123012
709 123362
710 123713
711 124064
712 124416
713 124768
714 125121
715 125474
716 125828
717 126182
718 126537
719 126892
720 127248
721 127604
722 127961
723 128318
724 128676
725 129034
726 129393
727 129752
728 130112
729 130472
730 130833
731 131194
732 131556
733 131918
734 132281
735 132644
736 133008
737 133372
738 133737
739 134102
740 134468
741 134834
742 135201
743 135568
744 135936
745 136304
746 136673
747 137042
748 137412
749 137782
750 138153
751 138524
752 138896
753 139268
754 139641
755 140014
756 140388
757 140762
758 141137
759 141512
760 141888
761 142264
762 142641
763 143018
764 143396
765 143774
766 144153
767 144532
768 144912
769 145292
770 145673
771 146054
772 146436
773 146818
774 147201
775 147584
776 147968
777 148352
778 148737
779 149122
780 149508
781 149894
782 150281
783 150668
784 151056
785 151444
786 151833
787 152222
788 152612
789 153002
790 153393
791 153784
792 154176
793 154568
794 154961
795 155354
796 155748
797 156142
798 156537
799 156932
800 157328
801 157724
802 158121
803 158518
804 158916
805 159314
806 159713
807 160112
808 160512
809 160912
810 161313
811 161714
812 162116
813 162518
814 162921
815 163324
816 163728
817 164132
818 164537
819 164942
820 165348
821 165754
822 166161
823 166568
824 166976
825 167384
826 167793
827 168202
828 168612
829 169022
830 169433
831 169844
832 170256
833 170668
834 171081
835 171494
836 171908
837 172322
838 172737
839 173152
840 173568
841 173984
842 174401
843 174818
844 175236
845 175654
846 176073
847 176492
848 176912
849 177332
850 177753
851 178174
852 178596
853 179018
854 179441
855 179864
856 180288
857 180712
858 181137
859 181562
860 181988
861 182414
862 182841
863 183268
864 183696
865 184124
866 184553
867 184982
868 185412
869 185842
870 186273
871 186704
872 187136
873 187568
874 188001
875 188434
876 188868
877 189302
878 189737
879 190172
880 190608
881 191044
882 191481
883 191918
884 192356
885 192794
886 193233
887 193672
888 194112
889 194552
890 194993
891 195434
892 195876
893 196318
894 196761
895 197204
896 197648
897 198092
898 198537
899 198982
900 199428
901 199874
902 200321
903 200768
904 201216
905 201664
906 202113
907 202562
908 203012
909 203462
910 203913
911 204364
912 204816
913 205268
914 205721
915 206174
916 206628
917 207082
918 207537
919 207992
920 208448
921 208904
922 209361
923 209818
924 210276
925 210734
926 211193
927 211652
928 212112
929 212572
930 213033
931 213494
932 213956
933 214418
934 214881
935 215344
936 215808
937 216272
938 216737
939 217202
940 217668
941 218134
942 218601
943 219068
944 219536
945 220004
946 220473
947 220942
948 221412
949 221882
950 222353
951 222824
952 223296
953 223768
954 224241
955 224714
956 225188
957 225662
958 226137
959 226612
960 227088
961 227564
962 228041
963 228518
964 228996
965 229474
966 229953
967 230432
968 230912
969 231392
970 231873
971 232354
972 232836
973 233318
974 233801
975 234284
976 234768
977 235252
978 235737
979 236222
980 236708
981 237194
982 237681
983 238168
984 238656
985 239144
986 239633
987 240122
988 240612
989 241102
990 241593
991 242084
992 242576
993 243068
994 243561
995 244054
996 244548
997 245042
998 245537
999 246032
1000 246528