0 0
1 0
2 0
3 1
4 2
5 3
6 5
7 7
8 9
9 11
10 14
11 17
12 20
13 24
14 28
15 32
16 36
17 41
18 46
19 51
20 57
21 63
22 69
23 75
24 82
25 89
26 96
27 104
28 112
29 120
30 128
31 137
32 146
33 155
34 165
35 175
36 185
37 195
38 206
39 217
40 228
41 240
42 252
43 264
44 276
45 289
46 302
47 315
48 329
49 343
50 357
51 371
52 386
53 401
54 416
55 432
56 448
57 464
58 480
59 497
60 514
61 531
62 549
63 567
64 585
65 603
66 622
67 641
68 660
69 680
70 700
71 720
72 740
73 761
74 782
75 803
76 825
77 847
78 869
79 891
80 914
81 937
82 960
83 984
84 1008
85 1032
86 1056
87 1081
88 1106
89 1131
90 1157
91 1183
92 1209
93 1235
94 1262
95 1289
96 1316
97 1344
98 1372
99 1400
100 1428
101 1457
102 1486
103 1515
104 1545
105 1575
106 1605
107 1635
108 1666
109 1697
110 1728
111 1760
112 1792
113 1824
114 1856
115 1889
116 1922
117 1955
118 1989
119 2023
120 2057
121 2091
122 2126
123 2161
124 2196
125 2232
126 2268
127 2304
128 2340
129 2377
130 2414
131 2451
132 2489
133 2527
134 2565
135 2603
136 2642
137 2681
138 2720
139 2760
140 2800
141 2840
142 2880
143 2921
144 2962
145 3003
146 3045
147 3087
148 3129
149 3171
150 3214
151 3257
152 3300
153 3344
154 3388
155 3432
156 3476
157 3521
158 3566
159 3611
160 3657
161 3703
162 3749
163 3795
164 3842
165 3889
166 3936
167 3984
168 4032
169 4080
170 4128
171 4177
172 4226
173 4275
174 4325
175 4375
176 4425
177 4475
178 4526
179 4577
180 4628
181 4680
182 4732
183 4784
184 4836
185 4889
186 4942
187 4995
188 5049
189 5103
190 5157
191 5211
192 5266
193 5321
194 5376
195 5432
196 5488
197 5544
198 5600
199 5657
200 5714
201 5771
202 5829
203 5887
204 5945
205 6003
206 6062
207 6121
208 6180
209 6240
210 6300
211 6360
212 6420
213 6481
214 6542
215 6603
216 6665
217 6727
218 6789
219 6851
220 6914
221 6977
222 7040
223 7104
224 7168
225 7232
226 7296
227 7361
228 7426
229 7491
230 7557
231 7623
232 7689
233 7755
234 7822
235 7889
236 7956
237 8024
238 8092
239 8160
240 8228
241 8297
242 8366
243 8435
244 8505
245 8575
246 8645
247 8715
248 8786
249 8857
250 8928
251 9000
252 9072
253 9144
254 9216
255 9289
256 9362
257 9435
258 9509
259 9583
260 9657
261 9731
262 9806
263 9881
264 9956
265 10032
266 10108
267 10184
268 10260
269 10337
270 10414
271 10491
272 10569
273 10647
274 10725
275 10803
276 10882
277 10961
278 11040
279 11120
280 11200
281 11280
282 11360
283 11441
284 11522
285 11603
286 11685
287 11767
288 11849
289 11931
290 12014
291 12097
292 12180
293 12264
294 12348
295 12432
296 12516
297 12601
298 12686
299 12771
300 12857
301 12943
302 13029
303 13115
304 13202
305 13289
306 13376
307 13464
308 13552
309 13640
310 13728
311 13817
312 13906
313 13995
314 14085
315 14175
316 14265
317 14355
318 14446
319 14537
320 14628
321 14720
322 14812
323 14904
324 14996
325 15089
326 15182
327 15275
328 15369
329 15463
330 15557
331 15651
332 15746
333 15841
334 15936
335 16032
336 16128
337 16224
338 16320
339 16417
340 16514
341 16611
342 16709
343 16807
344 16905
345 17003
346 17102
347 17201
348 17300
349 17400
350 17500
351 17600
352 17700
353 17801
354 17902
355 18003
356 18105
357 18207
358 18309
359 18411
360 18514
361 18617
362 18720
363 18824
364 18928
365 19032
366 19136
367 19241
368 19346
369 19451
370 19557
371 19663
372 19769
373 19875
374 19982
375 20089
376 20196
377 20304
378 20412
379 20520
380 20628
381 20737
382 20846
383 20955
384 21065
385 21175
386 21285
387 21395
388 21506
389 21617
390 21728
391 21840
392 21952
393 22064
394 22176
395 22289
396 22402
397 22515
398 22629
399 22743
400 22857
401 22971
402 23086
403 23201
404 23316
405 23432
406 23548
407 23664
408 23780
409 23897
410 24014
411 24131
412 24249
413 24367
414 24485
415 24603
416 24722
417 24841
418 24960
419 25080
420 25200
421 25320
422 25440
423 25561
424 25682
425 25803
426 25925
427 26047
428 26169
429 26291
430 26414
431 26537
432 26660
433 26784
434 26908
435 27032
436 27156
437 27281
438 27406
439 27531
440 27657
441 27783
442 27909
443 28035
444 28162
445 28289
446 28416
447 28544
448 28672
449 28800
450 28928
451 29057
452 29186
453 29315
454 29445
455 29575
456 29705
457 29835
458 29966
459 30097
460 30228
461 30360
462 30492
463 30624
464 30756
465 30889
466 31022
467 31155
468 31289
469 31423
470 31557
471 31691
472 31826
473 31961
474 32096
475 32232
476 32368
477 32504
478 32640
479 32777
480 32914
481 33051
482 33189
483 33327
484 33465
485 33603
486 33742
487 33881
488 34020
489 34160
490 34300
491 34440
492 34580
493 34721
494 34862
495 35003
496 35145
497 35287
498 35429
499 35571
500 35714
501 35857
502 36000
503 36144
504 36288
505 36432
506 36576
507 36721
508 36866
509 37011
510 37157
511 37303
512 37449
513 37595
514 37742
515 37889
516 38036
517 38184
518 38332
519 38480
520 38628
521 38777
522 38926
523 39075
524 39225
525 39375
526 39525
527 39675
528 39826
529 39977
530 40128
531 40280
532 40432
533 40584
534 40736
535 40889
536 41042
537 41195
538 41349
539 41503
540 41657
541 41811
542 41966
543 42121
544 42276
545 42432
546 42588
547 42744
548 42900
549 43057
550 43214
551 43371
552 43529
553 43687
554 43845
555 44003
556 44162
557 44321
558 44480
559 44640
560 44800
561 44960
562 45120
563 45281
564 45442
565 45603
566 45765
567 45927
568 46089
569 46251
570 46414
571 46577
572 46740
573 46904
574 47068
575 47232
576 47396
577 47561
578 47726
579 47891
580 48057
581 48223
582 48389
583 48555
584 48722
585 48889
586 49056
587 49224
588 49392
589 49560
590 49728
591 49897
592 50066
593 50235
594 50405
595 50575
596 50745
597 50915
598 51086
599 51257
600 51428
601 51600
602 51772
603 51944
604 52116
605 52289
606 52462
607 52635
608 52809
609 52983
610 53157
611 53331
612 53506
613 53681
614 53856
615 54032
616 54208
617 54384
618 54560
619 54737
620 54914
621 55091
622 55269
623 55447
624 55625
625 55803
626 55982
627 56161
628 56340
629 56520
630 56700
631 56880
632 57060
633 57241
634 57422
635 57603
636 57785
637 57967
638 58149
639 58331
640 58514
641 58697
642 58880
643 59064
644 59248
645 59432
646 59616
647 59801
648 59986
649 60171
650 60357
651 60543
652 60729
653 60915
654 61102
655 61289
656 61476
657 61664
658 61852
659 62040
660 62228
661 62417
662 62606
663 62795
664 62985
665 63175
666 63365
667 63555
668 63746
669 63937
670 64128
671 64320
672 64512
673 64704
674 64896
675 65089
676 65282
677 65475
678 65669
679 65863
680 66057
681 66251
682 66446
683 66641
684 66836
685 67032
686 67228
687 67424
688 67620
689 67817
690 68014
691 68211
692 68409
693 68607
694 68805
695 69003
696 69202
697 69401
698 69600
699 69800
700 70000
701 70200
702 70400
703 70601
704 70802
705 71003
706 71205
707 71407
708 71609
709 71811
710 72014
711 72217
712 72420
713 72624
714 72828
715 73032
716 73236
717 73441
718 73646
719 73851
720 74057
721 74263
722 74469
723 74675
724 74882
725 75089
726 75296
727 75504
728 75712
729 75920
730 76128
731 76337
732 76546
733 76755
734 76965
735 77175
736 77385
737 77595
738 77806
739 78017
740 78228
741 78440
742 78652
743 78864
744 79076
745 79289
746 79502
747 79715
748 79929
749 80143
750 80357
751 80571
752 80786
753 81001
754 81216
755 81432
756 81648
757 81864
758 82080
759 82297
760 82514
761 82731
762 82949
763 83167
764 83385
765 83603
766 83822
767 84041
768 84260
769 84480
770 84700
771 84920
772 85140
773 85361
774 85582
775 85803
776 86025
777 86247
778 86469
779 86691
780 86914
781 87137
782 87360
783 87584
784 87808
785 88032
786 88256
787 88481
788 88706
789 88931
790 89157
791 89383
792 89609
793 89835
794 90062
795 90289
796 90516
797 90744
798 90972
799 91200
800 91428
801 91657
802 91886
803 92115
804 92345
805 92575
806 92805
807 93035
808 93266
809 93497
810 93728
811 93960
812 94192
813 94424
814 94656
815 94889
816 95122
817 95355
818 95589
819 95823
820 96057
821 96291
822 96526
823 96761
824 96996
825 97232
826 97468
827 97704
828 97940
829 98177
830 98414
831 98651
832 98889
833 99127
834 99365
835 99603
836 99842
837 100081
838 100320
839 100560
840 100800
841 101040
842 101280
843 101521
844 101762
845 102003
846 102245
847 102487
848 102729
849 102971
850 103214
851 103457
852 103700
853 103944
854 104188
855 104432
856 104676
857 104921
858 105166
859 105411
860 105657
861 105903
862 106149
863 106395
864 106642
865 106889
866 107136
867 107384
868 107632
869 107880
870 108128
871 108377
872 108626
873 108875
874 109125
875 109375
876 109625
877 109875
878 110126
879 110377
880 110628
881 110880
882 111132
883 111384
884 111636
885 111889
886 112142
887 112395
888 112649
889 112903
890 113157
891 113411
892 113666
893 113921
894 114176
895 114432
896 114688
897 114944
898 115200
899 115457
900 115714
901 115971
902 116229
903 116487
904 116745
905 117003
906 117262
907 117521
908 117780
909 118040
910 118300
911 118560
912 118820
913 119081
914 119342
915 119603
916 119865
917 120127
918 120389
919 120651
920 120914
921 121177
922 121440
923 121704
924 121968
925 122232
926 122496
927 122761
928 123026
929 123291
930 123557
931 123823
932 124089
933 124355
934 124622
935 124889
936 125156
937 125424
938 125692
939 125960
940 126228
941 126497
942 126766
943 127035
944 127305
945 127575
946 127845
947 128115
948 128386
949 128657
950 128928
951 129200
952 129472
953 129744
954 130016
955 130289
956 130562
957 130835
958 131109
959 131383
960 131657
961 131931
962 132206
963 132481
964 132756
965 133032
966 133308
967 133584
968 133860
969 134137
970 134414
971 134691
972 134969
973 135247
974 135525
975 135803
976 136082
977 136361
978 136640
979 136920
980 137200
981 137480
982 137760
983 138041
984 138322
985 138603
986 138885
987 139167
988 139449
989 139731
990 140014
991 140297
992 140580
993 140864
994 141148
995 141432
996 141716
997 142001
998 142286
999 142571
1000 142857