0 1
1 1
2 1
3 2
4 3
5 3
6 4
7 5
8 6
9 7
10 8
11 9
12 11
13 12
14 13
15 15
16 17
17 18
18 20
19 22
20 24
21 26
22 28
23 30
24 33
25 35
26 37
27 40
28 43
29 45
30 48
31 51
32 54
33 57
34 60
35 63
36 67
37 70
38 73
39 77
40 81
41 84
42 88
43 92
44 96
45 100
46 104
47 108
48 113
49 117
50 121
51 126
52 131
53 135
54 140
55 145
56 150
57 155
58 160
59 165
60 171
61 176
62 181
63 187
64 193
65 198
66 204
67 210
68 216
69 222
70 228
71 234
72 241
73 247
74 253
75 260
76 267
77 273
78 280
79 287
80 294
81 301
82 308
83 315
84 323
85 330
86 337
87 345
88 353
89 360
90 368
91 376
92 384
93 392
94 400
95 408
96 417
97 425
98 433
99 442
100 451
101 459
102 468
103 477
104 486
105 495
106 504
107 513
108 523
109 532
110 541
111 551
112 561
113 570
114 580
115 590
116 600
117 610
118 620
119 630
120 641
121 651
122 661
123 672
124 683
125 693
126 704
127 715
128 726
129 737
130 748
131 759
132 771
133 782
134 793
135 805
136 817
137 828
138 840
139 852
140 864
141 876
142 888
143 900
144 913
145 925
146 937
147 950
148 963
149 975
150 988
151 1001
152 1014
153 1027
154 1040
155 1053
156 1067
157 1080
158 1093
159 1107
160 1121
161 1134
162 1148
163 1162
164 1176
165 1190
166 1204
167 1218
168 1233
169 1247
170 1261
171 1276
172 1291
173 1305
174 1320
175 1335
176 1350
177 1365
178 1380
179 1395
180 1411
181 1426
182 1441
183 1457
184 1473
185 1488
186 1504
187 1520
188 1536
189 1552
190 1568
191 1584
192 1601
193 1617
194 1633
195 1650
196 1667
197 1683
198 1700
199 1717
200 1734
201 1751
202 1768
203 1785
204 1803
205 1820
206 1837
207 1855
208 1873
209 1890
210 1908
211 1926
212 1944
213 1962
214 1980
215 1998
216 2017
217 2035
218 2053
219 2072
220 2091
221 2109
222 2128
223 2147
224 2166
225 2185
226 2204
227 2223
228 2243
229 2262
230 2281
231 2301
232 2321
233 2340
234 2360
235 2380
236 2400
237 2420
238 2440
239 2460
240 2481
241 2501
242 2521
243 2542
244 2563
245 2583
246 2604
247 2625
248 2646
249 2667
250 2688
251 2709
252 2731
253 2752
254 2773
255 2795
256 2817
257 2838
258 2860
259 2882
260 2904
261 2926
262 2948
263 2970
264 2993
265 3015
266 3037
267 3060
268 3083
269 3105
270 3128
271 3151
272 3174
273 3197
274 3220
275 3243
276 3267
277 3290
278 3313
279 3337
280 3361
281 3384
282 3408
283 3432
284 3456
285 3480
286 3504
287 3528
288 3553
289 3577
290 3601
291 3626
292 3651
293 3675
294 3700
295 3725
296 3750
297 3775
298 3800
299 3825
300 3851
301 3876
302 3901
303 3927
304 3953
305 3978
306 4004
307 4030
308 4056
309 4082
310 4108
311 4134
312 4161
313 4187
314 4213
315 4240
316 4267
317 4293
318 4320
319 4347
320 4374
321 4401
322 4428
323 4455
324 4483
325 4510
326 4537
327 4565
328 4593
329 4620
330 4648
331 4676
332 4704
333 4732
334 4760
335 4788
336 4817
337 4845
338 4873
339 4902
340 4931
341 4959
342 4988
343 5017
344 5046
345 5075
346 5104
347 5133
348 5163
349 5192
350 5221
351 5251
352 5281
353 5310
354 5340
355 5370
356 5400
357 5430
358 5460
359 5490
360 5521
361 5551
362 5581
363 5612
364 5643
365 5673
366 5704
367 5735
368 5766
369 5797
370 5828
371 5859
372 5891
373 5922
374 5953
375 5985
376 6017
377 6048
378 6080
379 6112
380 6144
381 6176
382 6208
383 6240
384 6273
385 6305
386 6337
387 6370
388 6403
389 6435
390 6468
391 6501
392 6534
393 6567
394 6600
395 6633
396 6667
397 6700
398 6733
399 6767
400 6801
401 6834
402 6868
403 6902
404 6936
405 6970
406 7004
407 7038
408 7073
409 7107
410 7141
411 7176
412 7211
413 7245
414 7280
415 7315
416 7350
417 7385
418 7420
419 7455
420 7491
421 7526
422 7561
423 7597
424 7633
425 7668
426 7704
427 7740
428 7776
429 7812
430 7848
431 7884
432 7921
433 7957
434 7993
435 8030
436 8067
437 8103
438 8140
439 8177
440 8214
441 8251
442 8288
443 8325
444 8363
445 8400
446 8437
447 8475
448 8513
449 8550
450 8588
451 8626
452 8664
453 8702
454 8740
455 8778
456 8817
457 8855
458 8893
459 8932
460 8971
461 9009
462 9048
463 9087
464 9126
465 9165
466 9204
467 9243
468 9283
469 9322
470 9361
471 9401
472 9441
473 9480
474 9520
475 9560
476 9600
477 9640
478 9680
479 9720
480 9761
481 9801
482 9841
483 9882
484 9923
485 9963
486 10004
487 10045
488 10086
489 10127
490 10168
491 10209
492 10251
493 10292
494 10333
495 10375
496 10417
497 10458
498 10500
499 10542
500 10584
501 10626
502 10668
503 10710
504 10753
505 10795
506 10837
507 10880
508 10923
509 10965
510 11008
511 11051
512 11094
513 11137
514 11180
515 11223
516 11267
517 11310
518 11353
519 11397
520 11441
521 11484
522 11528
523 11572
524 11616
525 11660
526 11704
527 11748
528 11793
529 11837
530 11881
531 11926
532 11971
533 12015
534 12060
535 12105
536 12150
537 12195
538 12240
539 12285
540 12331
541 12376
542 12421
543 12467
544 12513
545 12558
546 12604
547 12650
548 12696
549 12742
550 12788
551 12834
552 12881
553 12927
554 12973
555 13020
556 13067
557 13113
558 13160
559 13207
560 13254
561 13301
562 13348
563 13395
564 13443
565 13490
566 13537
567 13585
568 13633
569 13680
570 13728
571 13776
572 13824
573 13872
574 13920
575 13968
576 14017
577 14065
578 14113
579 14162
580 14211
581 14259
582 14308
583 14357
584 14406
585 14455
586 14504
587 14553
588 14603
589 14652
590 14701
591 14751
592 14801
593 14850
594 14900
595 14950
596 15000
597 15050
598 15100
599 15150
600 15201
601 15251
602 15301
603 15352
604 15403
605 15453
606 15504
607 15555
608 15606
609 15657
610 15708
611 15759
612 15811
613 15862
614 15913
615 15965
616 16017
617 16068
618 16120
619 16172
620 16224
621 16276
622 16328
623 16380
624 16433
625 16485
626 16537
627 16590
628 16643
629 16695
630 16748
631 16801
632 16854
633 16907
634 16960
635 17013
636 17067
637 17120
638 17173
639 17227
640 17281
641 17334
642 17388
643 17442
644 17496
645 17550
646 17604
647 17658
648 17713
649 17767
650 17821
651 17876
652 17931
653 17985
654 18040
655 18095
656 18150
657 18205
658 18260
659 18315
660 18371
661 18426
662 18481
663 18537
664 18593
665 18648
666 18704
667 18760
668 18816
669 18872
670 18928
671 18984
672 19041
673 19097
674 19153
675 19210
676 19267
677 19323
678 19380
679 19437
680 19494
681 19551
682 19608
683 19665
684 19723
685 19780
686 19837
687 19895
688 19953
689 20010
690 20068
691 20126
692 20184
693 20242
694 20300
695 20358
696 20417
697 20475
698 20533
699 20592
700 20651
701 20709
702 20768
703 20827
704 20886
705 20945
706 21004
707 21063
708 21123
709 21182
710 21241
711 21301
712 21361
713 21420
714 21480
715 21540
716 21600
717 21660
718 21720
719 21780
720 21841
721 21901
722 21961
723 22022
724 22083
725 22143
726 22204
727 22265
728 22326
729 22387
730 22448
731 22509
732 22571
733 22632
734 22693
735 22755
736 22817
737 22878
738 22940
739 23002
740 23064
741 23126
742 23188
743 23250
744 23313
745 23375
746 23437
747 23500
748 23563
749 23625
750 23688
751 23751
752 23814
753 23877
754 23940
755 24003
756 24067
757 24130
758 24193
759 24257
760 24321
761 24384
762 24448
763 24512
764 24576
765 24640
766 24704
767 24768
768 24833
769 24897
770 24961
771 25026
772 25091
773 25155
774 25220
775 25285
776 25350
777 25415
778 25480
779 25545
780 25611
781 25676
782 25741
783 25807
784 25873
785 25938
786 26004
787 26070
788 26136
789 26202
790 26268
791 26334
792 26401
793 26467
794 26533
795 26600
796 26667
797 26733
798 26800
799 26867
800 26934
801 27001
802 27068
803 27135
804 27203
805 27270
806 27337
807 27405
808 27473
809 27540
810 27608
811 27676
812 27744
813 27812
814 27880
815 27948
816 28017
817 28085
818 28153
819 28222
820 28291
821 28359
822 28428
823 28497
824 28566
825 28635
826 28704
827 28773
828 28843
829 28912
830 28981
831 29051
832 29121
833 29190
834 29260
835 29330
836 29400
837 29470
838 29540
839 29610
840 29681
841 29751
842 29821
843 29892
844 29963
845 30033
846 30104
847 30175
848 30246
849 30317
850 30388
851 30459
852 30531
853 30602
854 30673
855 30745
856 30817
857 30888
858 30960
859 31032
860 31104
861 31176
862 31248
863 31320
864 31393
865 31465
866 31537
867 31610
868 31683
869 31755
870 31828
871 31901
872 31974
873 32047
874 32120
875 32193
876 32267
877 32340
878 32413
879 32487
880 32561
881 32634
882 32708
883 32782
884 32856
885 32930
886 33004
887 33078
888 33153
889 33227
890 33301
891 33376
892 33451
893 33525
894 33600
895 33675
896 33750
897 33825
898 33900
899 33975
900 34051
901 34126
902 34201
903 34277
904 34353
905 34428
906 34504
907 34580
908 34656
909 34732
910 34808
911 34884
912 34961
913 35037
914 35113
915 35190
916 35267
917 35343
918 35420
919 35497
920 35574
921 35651
922 35728
923 35805
924 35883
925 35960
926 36037
927 36115
928 36193
929 36270
930 36348
931 36426
932 36504
933 36582
934 36660
935 36738
936 36817
937 36895
938 36973
939 37052
940 37131
941 37209
942 37288
943 37367
944 37446
945 37525
946 37604
947 37683
948 37763
949 37842
950 37921
951 38001
952 38081
953 38160
954 38240
955 38320
956 38400
957 38480
958 38560
959 38640
960 38721
961 38801
962 38881
963 38962
964 39043
965 39123
966 39204
967 39285
968 39366
969 39447
970 39528
971 39609
972 39691
973 39772
974 39853
975 39935
976 40017
977 40098
978 40180
979 40262
980 40344
981 40426
982 40508
983 40590
984 40673
985 40755
986 40837
987 40920
988 41003
989 41085
990 41168
991 41251
992 41334
993 41417
994 41500
995 41583
996 41667
997 41750
998 41833
999 41917
1000 42001