0 1
1 1
2 3
3 4
4 6
5 8
6 11
7 13
8 17
9 20
10 24
11 28
12 33
13 37
14 43
15 48
16 54
17 60
18 67
19 73
20 81
21 88
22 96
23 104
24 113
25 121
26 131
27 140
28 150
29 160
30 171
31 181
32 193
33 204
34 216
35 228
36 241
37 253
38 267
39 280
40 294
41 308
42 323
43 337
44 353
45 368
46 384
47 400
48 417
49 433
50 451
51 468
52 486
53 504
54 523
55 541
56 561
57 580
58 600
59 620
60 641
61 661
62 683
63 704
64 726
65 748
66 771
67 793
68 817
69 840
70 864
71 888
72 913
73 937
74 963
75 988
76 1014
77 1040
78 1067
79 1093
80 1121
81 1148
82 1176
83 1204
84 1233
85 1261
86 1291
87 1320
88 1350
89 1380
90 1411
91 1441
92 1473
93 1504
94 1536
95 1568
96 1601
97 1633
98 1667
99 1700
100 1734
101 1768
102 1803
103 1837
104 1873
105 1908
106 1944
107 1980
108 2017
109 2053
110 2091
111 2128
112 2166
113 2204
114 2243
115 2281
116 2321
117 2360
118 2400
119 2440
120 2481
121 2521
122 2563
123 2604
124 2646
125 2688
126 2731
127 2773
128 2817
129 2860
130 2904
131 2948
132 2993
133 3037
134 3083
135 3128
136 3174
137 3220
138 3267
139 3313
140 3361
141 3408
142 3456
143 3504
144 3553
145 3601
146 3651
147 3700
148 3750
149 3800
150 3851
151 3901
152 3953
153 4004
154 4056
155 4108
156 4161
157 4213
158 4267
159 4320
160 4374
161 4428
162 4483
163 4537
164 4593
165 4648
166 4704
167 4760
168 4817
169 4873
170 4931
171 4988
172 5046
173 5104
174 5163
175 5221
176 5281
177 5340
178 5400
179 5460
180 5521
181 5581
182 5643
183 5704
184 5766
185 5828
186 5891
187 5953
188 6017
189 6080
190 6144
191 6208
192 6273
193 6337
194 6403
195 6468
196 6534
197 6600
198 6667
199 6733
200 6801
201 6868
202 6936
203 7004
204 7073
205 7141
206 7211
207 7280
208 7350
209 7420
210 7491
211 7561
212 7633
213 7704
214 7776
215 7848
216 7921
217 7993
218 8067
219 8140
220 8214
221 8288
222 8363
223 8437
224 8513
225 8588
226 8664
227 8740
228 8817
229 8893
230 8971
231 9048
232 9126
233 9204
234 9283
235 9361
236 9441
237 9520
238 9600
239 9680
240 9761
241 9841
242 9923
243 10004
244 10086
245 10168
246 10251
247 10333
248 10417
249 10500
250 10584
251 10668
252 10753
253 10837
254 10923
255 11008
256 11094
257 11180
258 11267
259 11353
260 11441
261 11528
262 11616
263 11704
264 11793
265 11881
266 11971
267 12060
268 12150
269 12240
270 12331
271 12421
272 12513
273 12604
274 12696
275 12788
276 12881
277 12973
278 13067
279 13160
280 13254
281 13348
282 13443
283 13537
284 13633
285 13728
286 13824
287 13920
288 14017
289 14113
290 14211
291 14308
292 14406
293 14504
294 14603
295 14701
296 14801
297 14900
298 15000
299 15100
300 15201
301 15301
302 15403
303 15504
304 15606
305 15708
306 15811
307 15913
308 16017
309 16120
310 16224
311 16328
312 16433
313 16537
314 16643
315 16748
316 16854
317 16960
318 17067
319 17173
320 17281
321 17388
322 17496
323 17604
324 17713
325 17821
326 17931
327 18040
328 18150
329 18260
330 18371
331 18481
332 18593
333 18704
334 18816
335 18928
336 19041
337 19153
338 19267
339 19380
340 19494
341 19608
342 19723
343 19837
344 19953
345 20068
346 20184
347 20300
348 20417
349 20533
350 20651
351 20768
352 20886
353 21004
354 21123
355 21241
356 21361
357 21480
358 21600
359 21720
360 21841
361 21961
362 22083
363 22204
364 22326
365 22448
366 22571
367 22693
368 22817
369 22940
370 23064
371 23188
372 23313
373 23437
374 23563
375 23688
376 23814
377 23940
378 24067
379 24193
380 24321
381 24448
382 24576
383 24704
384 24833
385 24961
386 25091
387 25220
388 25350
389 25480
390 25611
391 25741
392 25873
393 26004
394 26136
395 26268
396 26401
397 26533
398 26667
399 26800
400 26934
401 27068
402 27203
403 27337
404 27473
405 27608
406 27744
407 27880
408 28017
409 28153
410 28291
411 28428
412 28566
413 28704
414 28843
415 28981
416 29121
417 29260
418 29400
419 29540
420 29681
421 29821
422 29963
423 30104
424 30246
425 30388
426 30531
427 30673
428 30817
429 30960
430 31104
431 31248
432 31393
433 31537
434 31683
435 31828
436 31974
437 32120
438 32267
439 32413
440 32561
441 32708
442 32856
443 33004
444 33153
445 33301
446 33451
447 33600
448 33750
449 33900
450 34051
451 34201
452 34353
453 34504
454 34656
455 34808
456 34961
457 35113
458 35267
459 35420
460 35574
461 35728
462 35883
463 36037
464 36193
465 36348
466 36504
467 36660
468 36817
469 36973
470 37131
471 37288
472 37446
473 37604
474 37763
475 37921
476 38081
477 38240
478 38400
479 38560
480 38721
481 38881
482 39043
483 39204
484 39366
485 39528
486 39691
487 39853
488 40017
489 40180
490 40344
491 40508
492 40673
493 40837
494 41003
495 41168
496 41334
497 41500
498 41667
499 41833
500 42001
501 42168
502 42336
503 42504
504 42673
505 42841
506 43011
507 43180
508 43350
509 43520
510 43691
511 43861
512 44033
513 44204
514 44376
515 44548
516 44721
517 44893
518 45067
519 45240
520 45414
521 45588
522 45763
523 45937
524 46113
525 46288
526 46464
527 46640
528 46817
529 46993
530 47171
531 47348
532 47526
533 47704
534 47883
535 48061
536 48241
537 48420
538 48600
539 48780
540 48961
541 49141
542 49323
543 49504
544 49686
545 49868
546 50051
547 50233
548 50417
549 50600
550 50784
551 50968
552 51153
553 51337
554 51523
555 51708
556 51894
557 52080
558 52267
559 52453
560 52641
561 52828
562 53016
563 53204
564 53393
565 53581
566 53771
567 53960
568 54150
569 54340
570 54531
571 54721
572 54913
573 55104
574 55296
575 55488
576 55681
577 55873
578 56067
579 56260
580 56454
581 56648
582 56843
583 57037
584 57233
585 57428
586 57624
587 57820
588 58017
589 58213
590 58411
591 58608
592 58806
593 59004
594 59203
595 59401
596 59601
597 59800
598 60000
599 60200
600 60401
601 60601
602 60803
603 61004
604 61206
605 61408
606 61611
607 61813
608 62017
609 62220
610 62424
611 62628
612 62833
613 63037
614 63243
615 63448
616 63654
617 63860
618 64067
619 64273
620 64481
621 64688
622 64896
623 65104
624 65313
625 65521
626 65731
627 65940
628 66150
629 66360
630 66571
631 66781
632 66993
633 67204
634 67416
635 67628
636 67841
637 68053
638 68267
639 68480
640 68694
641 68908
642 69123
643 69337
644 69553
645 69768
646 69984
647 70200
648 70417
649 70633
650 70851
651 71068
652 71286
653 71504
654 71723
655 71941
656 72161
657 72380
658 72600
659 72820
660 73041
661 73261
662 73483
663 73704
664 73926
665 74148
666 74371
667 74593
668 74817
669 75040
670 75264
671 75488
672 75713
673 75937
674 76163
675 76388
676 76614
677 76840
678 77067
679 77293
680 77521
681 77748
682 77976
683 78204
684 78433
685 78661
686 78891
687 79120
688 79350
689 79580
690 79811
691 80041
692 80273
693 80504
694 80736
695 80968
696 81201
697 81433
698 81667
699 81900
700 82134
701 82368
702 82603
703 82837
704 83073
705 83308
706 83544
707 83780
708 84017
709 84253
710 84491
711 84728
712 84966
713 85204
714 85443
715 85681
716 85921
717 86160
718 86400
719 86640
720 86881
721 87121
722 87363
723 87604
724 87846
725 88088
726 88331
727 88573
728 88817
729 89060
730 89304
731 89548
732 89793
733 90037
734 90283
735 90528
736 90774
737 91020
738 91267
739 91513
740 91761
741 92008
742 92256
743 92504
744 92753
745 93001
746 93251
747 93500
748 93750
749 94000
750 94251
751 94501
752 94753
753 95004
754 95256
755 95508
756 95761
757 96013
758 96267
759 96520
760 96774
761 97028
762 97283
763 97537
764 97793
765 98048
766 98304
767 98560
768 98817
769 99073
770 99331
771 99588
772 99846
773 100104
774 100363
775 100621
776 100881
777 101140
778 101400
779 101660
780 101921
781 102181
782 102443
783 102704
784 102966
785 103228
786 103491
787 103753
788 104017
789 104280
790 104544
791 104808
792 105073
793 105337
794 105603
795 105868
796 106134
797 106400
798 106667
799 106933
800 107201
801 107468
802 107736
803 108004
804 108273
805 108541
806 108811
807 109080
808 109350
809 109620
810 109891
811 110161
812 110433
813 110704
814 110976
815 111248
816 111521
817 111793
818 112067
819 112340
820 112614
821 112888
822 113163
823 113437
824 113713
825 113988
826 114264
827 114540
828 114817
829 115093
830 115371
831 115648
832 115926
833 116204
834 116483
835 116761
836 117041
837 117320
838 117600
839 117880
840 118161
841 118441
842 118723
843 119004
844 119286
845 119568
846 119851
847 120133
848 120417
849 120700
850 120984
851 121268
852 121553
853 121837
854 122123
855 122408
856 122694
857 122980
858 123267
859 123553
860 123841
861 124128
862 124416
863 124704
864 124993
865 125281
866 125571
867 125860
868 126150
869 126440
870 126731
871 127021
872 127313
873 127604
874 127896
875 128188
876 128481
877 128773
878 129067
879 129360
880 129654
881 129948
882 130243
883 130537
884 130833
885 131128
886 131424
887 131720
888 132017
889 132313
890 132611
891 132908
892 133206
893 133504
894 133803
895 134101
896 134401
897 134700
898 135000
899 135300
900 135601
901 135901
902 136203
903 136504
904 136806
905 137108
906 137411
907 137713
908 138017
909 138320
910 138624
911 138928
912 139233
913 139537
914 139843
915 140148
916 140454
917 140760
918 141067
919 141373
920 141681
921 141988
922 142296
923 142604
924 142913
925 143221
926 143531
927 143840
928 144150
929 144460
930 144771
931 145081
932 145393
933 145704
934 146016
935 146328
936 146641
937 146953
938 147267
939 147580
940 147894
941 148208
942 148523
943 148837
944 149153
945 149468
946 149784
947 150100
948 150417
949 150733
950 151051
951 151368
952 151686
953 152004
954 152323
955 152641
956 152961
957 153280
958 153600
959 153920
960 154241
961 154561
962 154883
963 155204
964 155526
965 155848
966 156171
967 156493
968 156817
969 157140
970 157464
971 157788
972 158113
973 158437
974 158763
975 159088
976 159414
977 159740
978 160067
979 160393
980 160721
981 161048
982 161376
983 161704
984 162033
985 162361
986 162691
987 163020
988 163350
989 163680
990 164011
991 164341
992 164673
993 165004
994 165336
995 165668
996 166001
997 166333
998 166667
999 167000
1000 167334