0 1
1 1
2 2
3 3
4 4
5 5
6 7
7 8
8 10
9 12
10 14
11 16
12 19
13 21
14 24
15 27
16 31
17 34
18 39
19 43
20 48
21 53
22 59
23 64
24 71
25 77
26 84
27 91
28 99
29 106
30 115
31 123
32 132
33 141
34 151
35 160
36 171
37 181
38 192
39 203
40 215
41 226
42 239
43 251
44 264
45 277
46 291
47 304
48 319
49 333
50 348
51 363
52 379
53 394
54 411
55 427
56 444
57 461
58 479
59 496
60 515
61 533
62 552
63 571
64 591
65 610
66 631
67 651
68 672
69 693
70 715
71 736
72 759
73 781
74 804
75 827
76 851
77 874
78 899
79 923
80 948
81 973
82 999
83 1024
84 1051
85 1077
86 1104
87 1131
88 1159
89 1186
90 1215
91 1243
92 1272
93 1301
94 1331
95 1360
96 1391
97 1421
98 1452
99 1483
100 1515
101 1546
102 1579
103 1611
104 1644
105 1677
106 1711
107 1744
108 1779
109 1813
110 1848
111 1883
112 1919
113 1954
114 1991
115 2027
116 2064
117 2101
118 2139
119 2176
120 2215
121 2253
122 2292
123 2331
124 2371
125 2410
126 2451
127 2491
128 2532
129 2573
130 2615
131 2656
132 2699
133 2741
134 2784
135 2827
136 2871
137 2914
138 2959
139 3003
140 3048
141 3093
142 3139
143 3184
144 3231
145 3277
146 3324
147 3371
148 3419
149 3466
150 3515
151 3563
152 3612
153 3661
154 3711
155 3760
156 3811
157 3861
158 3912
159 3963
160 4015
161 4066
162 4119
163 4171
164 4224
165 4277
166 4331
167 4384
168 4439
169 4493
170 4548
171 4603
172 4659
173 4714
174 4771
175 4827
176 4884
177 4941
178 4999
179 5056
180 5115
181 5173
182 5232
183 5291
184 5351
185 5410
186 5471
187 5531
188 5592
189 5653
190 5715
191 5776
192 5839
193 5901
194 5964
195 6027
196 6091
197 6154
198 6219
199 6283
200 6348
201 6413
202 6479
203 6544
204 6611
205 6677
206 6744
207 6811
208 6879
209 6946
210 7015
211 7083
212 7152
213 7221
214 7291
215 7360
216 7431
217 7501
218 7572
219 7643
220 7715
221 7786
222 7859
223 7931
224 8004
225 8077
226 8151
227 8224
228 8299
229 8373
230 8448
231 8523
232 8599
233 8674
234 8751
235 8827
236 8904
237 8981
238 9059
239 9136
240 9215
241 9293
242 9372
243 9451
244 9531
245 9610
246 9691
247 9771
248 9852
249 9933
250 10015
251 10096
252 10179
253 10261
254 10344
255 10427
256 10511
257 10594
258 10679
259 10763
260 10848
261 10933
262 11019
263 11104
264 11191
265 11277
266 11364
267 11451
268 11539
269 11626
270 11715
271 11803
272 11892
273 11981
274 12071
275 12160
276 12251
277 12341
278 12432
279 12523
280 12615
281 12706
282 12799
283 12891
284 12984
285 13077
286 13171
287 13264
288 13359
289 13453
290 13548
291 13643
292 13739
293 13834
294 13931
295 14027
296 14124
297 14221
298 14319
299 14416
300 14515
301 14613
302 14712
303 14811
304 14911
305 15010
306 15111
307 15211
308 15312
309 15413
310 15515
311 15616
312 15719
313 15821
314 15924
315 16027
316 16131
317 16234
318 16339
319 16443
320 16548
321 16653
322 16759
323 16864
324 16971
325 17077
326 17184
327 17291
328 17399
329 17506
330 17615
331 17723
332 17832
333 17941
334 18051
335 18160
336 18271
337 18381
338 18492
339 18603
340 18715
341 18826
342 18939
343 19051
344 19164
345 19277
346 19391
347 19504
348 19619
349 19733
350 19848
351 19963
352 20079
353 20194
354 20311
355 20427
356 20544
357 20661
358 20779
359 20896
360 21015
361 21133
362 21252
363 21371
364 21491
365 21610
366 21731
367 21851
368 21972
369 22093
370 22215
371 22336
372 22459
373 22581
374 22704
375 22827
376 22951
377 23074
378 23199
379 23323
380 23448
381 23573
382 23699
383 23824
384 23951
385 24077
386 24204
387 24331
388 24459
389 24586
390 24715
391 24843
392 24972
393 25101
394 25231
395 25360
396 25491
397 25621
398 25752
399 25883
400 26015
401 26146
402 26279
403 26411
404 26544
405 26677
406 26811
407 26944
408 27079
409 27213
410 27348
411 27483
412 27619
413 27754
414 27891
415 28027
416 28164
417 28301
418 28439
419 28576
420 28715
421 28853
422 28992
423 29131
424 29271
425 29410
426 29551
427 29691
428 29832
429 29973
430 30115
431 30256
432 30399
433 30541
434 30684
435 30827
436 30971
437 31114
438 31259
439 31403
440 31548
441 31693
442 31839
443 31984
444 32131
445 32277
446 32424
447 32571
448 32719
449 32866
450 33015
451 33163
452 33312
453 33461
454 33611
455 33760
456 33911
457 34061
458 34212
459 34363
460 34515
461 34666
462 34819
463 34971
464 35124
465 35277
466 35431
467 35584
468 35739
469 35893
470 36048
471 36203
472 36359
473 36514
474 36671
475 36827
476 36984
477 37141
478 37299
479 37456
480 37615
481 37773
482 37932
483 38091
484 38251
485 38410
486 38571
487 38731
488 38892
489 39053
490 39215
491 39376
492 39539
493 39701
494 39864
495 40027
496 40191
497 40354
498 40519
499 40683
500 40848
501 41013
502 41179
503 41344
504 41511
505 41677
506 41844
507 42011
508 42179
509 42346
510 42515
511 42683
512 42852
513 43021
514 43191
515 43360
516 43531
517 43701
518 43872
519 44043
520 44215
521 44386
522 44559
523 44731
524 44904
525 45077
526 45251
527 45424
528 45599
529 45773
530 45948
531 46123
532 46299
533 46474
534 46651
535 46827
536 47004
537 47181
538 47359
539 47536
540 47715
541 47893
542 48072
543 48251
544 48431
545 48610
546 48791
547 48971
548 49152
549 49333
550 49515
551 49696
552 49879
553 50061
554 50244
555 50427
556 50611
557 50794
558 50979
559 51163
560 51348
561 51533
562 51719
563 51904
564 52091
565 52277
566 52464
567 52651
568 52839
569 53026
570 53215
571 53403
572 53592
573 53781
574 53971
575 54160
576 54351
577 54541
578 54732
579 54923
580 55115
581 55306
582 55499
583 55691
584 55884
585 56077
586 56271
587 56464
588 56659
589 56853
590 57048
591 57243
592 57439
593 57634
594 57831
595 58027
596 58224
597 58421
598 58619
599 58816
600 59015
601 59213
602 59412
603 59611
604 59811
605 60010
606 60211
607 60411
608 60612
609 60813
610 61015
611 61216
612 61419
613 61621
614 61824
615 62027
616 62231
617 62434
618 62639
619 62843
620 63048
621 63253
622 63459
623 63664
624 63871
625 64077
626 64284
627 64491
628 64699
629 64906
630 65115
631 65323
632 65532
633 65741
634 65951
635 66160
636 66371
637 66581
638 66792
639 67003
640 67215
641 67426
642 67639
643 67851
644 68064
645 68277
646 68491
647 68704
648 68919
649 69133
650 69348
651 69563
652 69779
653 69994
654 70211
655 70427
656 70644
657 70861
658 71079
659 71296
660 71515
661 71733
662 71952
663 72171
664 72391
665 72610
666 72831
667 73051
668 73272
669 73493
670 73715
671 73936
672 74159
673 74381
674 74604
675 74827
676 75051
677 75274
678 75499
679 75723
680 75948
681 76173
682 76399
683 76624
684 76851
685 77077
686 77304
687 77531
688 77759
689 77986
690 78215
691 78443
692 78672
693 78901
694 79131
695 79360
696 79591
697 79821
698 80052
699 80283
700 80515
701 80746
702 80979
703 81211
704 81444
705 81677
706 81911
707 82144
708 82379
709 82613
710 82848
711 83083
712 83319
713 83554
714 83791
715 84027
716 84264
717 84501
718 84739
719 84976
720 85215
721 85453
722 85692
723 85931
724 86171
725 86410
726 86651
727 86891
728 87132
729 87373
730 87615
731 87856
732 88099
733 88341
734 88584
735 88827
736 89071
737 89314
738 89559
739 89803
740 90048
741 90293
742 90539
743 90784
744 91031
745 91277
746 91524
747 91771
748 92019
749 92266
750 92515
751 92763
752 93012
753 93261
754 93511
755 93760
756 94011
757 94261
758 94512
759 94763
760 95015
761 95266
762 95519
763 95771
764 96024
765 96277
766 96531
767 96784
768 97039
769 97293
770 97548
771 97803
772 98059
773 98314
774 98571
775 98827
776 99084
777 99341
778 99599
779 99856
780 100115
781 100373
782 100632
783 100891
784 101151
785 101410
786 101671
787 101931
788 102192
789 102453
790 102715
791 102976
792 103239
793 103501
794 103764
795 104027
796 104291
797 104554
798 104819
799 105083
800 105348
801 105613
802 105879
803 106144
804 106411
805 106677
806 106944
807 107211
808 107479
809 107746
810 108015
811 108283
812 108552
813 108821
814 109091
815 109360
816 109631
817 109901
818 110172
819 110443
820 110715
821 110986
822 111259
823 111531
824 111804
825 112077
826 112351
827 112624
828 112899
829 113173
830 113448
831 113723
832 113999
833 114274
834 114551
835 114827
836 115104
837 115381
838 115659
839 115936
840 116215
841 116493
842 116772
843 117051
844 117331
845 117610
846 117891
847 118171
848 118452
849 118733
850 119015
851 119296
852 119579
853 119861
854 120144
855 120427
856 120711
857 120994
858 121279
859 121563
860 121848
861 122133
862 122419
863 122704
864 122991
865 123277
866 123564
867 123851
868 124139
869 124426
870 124715
871 125003
872 125292
873 125581
874 125871
875 126160
876 126451
877 126741
878 127032
879 127323
880 127615
881 127906
882 128199
883 128491
884 128784
885 129077
886 129371
887 129664
888 129959
889 130253
890 130548
891 130843
892 131139
893 131434
894 131731
895 132027
896 132324
897 132621
898 132919
899 133216
900 133515
901 133813
902 134112
903 134411
904 134711
905 135010
906 135311
907 135611
908 135912
909 136213
910 136515
911 136816
912 137119
913 137421
914 137724
915 138027
916 138331
917 138634
918 138939
919 139243
920 139548
921 139853
922 140159
923 140464
924 140771
925 141077
926 141384
927 141691
928 141999
929 142306
930 142615
931 142923
932 143232
933 143541
934 143851
935 144160
936 144471
937 144781
938 145092
939 145403
940 145715
941 146026
942 146339
943 146651
944 146964
945 147277
946 147591
947 147904
948 148219
949 148533
950 148848
951 149163
952 149479
953 149794
954 150111
955 150427
956 150744
957 151061
958 151379
959 151696
960 152015
961 152333
962 152652
963 152971
964 153291
965 153610
966 153931
967 154251
968 154572
969 154893
970 155215
971 155536
972 155859
973 156181
974 156504
975 156827
976 157151
977 157474
978 157799
979 158123
980 158448
981 158773
982 159099
983 159424
984 159751
985 160077
986 160404
987 160731
988 161059
989 161386
990 161715
991 162043
992 162372
993 162701
994 163031
995 163360
996 163691
997 164021
998 164352
999 164683
1000 165015