0 1
1 0
2 2
3 2
4 5
5 6
6 10
7 12
8 17
9 20
10 26
11 30
12 37
13 42
14 50
15 56
16 65
17 72
18 82
19 90
20 101
21 110
22 122
23 132
24 145
25 156
26 170
27 182
28 197
29 210
30 226
31 240
32 257
33 272
34 290
35 306
36 325
37 342
38 362
39 380
40 401
41 420
42 442
43 462
44 485
45 506
46 530
47 552
48 577
49 600
50 626
51 650
52 677
53 702
54 730
55 756
56 785
57 812
58 842
59 870
60 901
61 930
62 962
63 992
64 1025
65 1056
66 1090
67 1122
68 1157
69 1190
70 1226
71 1260
72 1297
73 1332
74 1370
75 1406
76 1445
77 1482
78 1522
79 1560
80 1601
81 1640
82 1682
83 1722
84 1765
85 1806
86 1850
87 1892
88 1937
89 1980
90 2026
91 2070
92 2117
93 2162
94 2210
95 2256
96 2305
97 2352
98 2402
99 2450
100 2501
101 2550
102 2602
103 2652
104 2705
105 2756
106 2810
107 2862
108 2917
109 2970
110 3026
111 3080
112 3137
113 3192
114 3250
115 3306
116 3365
117 3422
118 3482
119 3540
120 3601
121 3660
122 3722
123 3782
124 3845
125 3906
126 3970
127 4032
128 4097
129 4160
130 4226
131 4290
132 4357
133 4422
134 4490
135 4556
136 4625
137 4692
138 4762
139 4830
140 4901
141 4970
142 5042
143 5112
144 5185
145 5256
146 5330
147 5402
148 5477
149 5550
150 5626
151 5700
152 5777
153 5852
154 5930
155 6006
156 6085
157 6162
158 6242
159 6320
160 6401
161 6480
162 6562
163 6642
164 6725
165 6806
166 6890
167 6972
168 7057
169 7140
170 7226
171 7310
172 7397
173 7482
174 7570
175 7656
176 7745
177 7832
178 7922
179 8010
180 8101
181 8190
182 8282
183 8372
184 8465
185 8556
186 8650
187 8742
188 8837
189 8930
190 9026
191 9120
192 9217
193 9312
194 9410
195 9506
196 9605
197 9702
198 9802
199 9900
200 10001
201 10100
202 10202
203 10302
204 10405
205 10506
206 10610
207 10712
208 10817
209 10920
210 11026
211 11130
212 11237
213 11342
214 11450
215 11556
216 11665
217 11772
218 11882
219 11990
220 12101
221 12210
222 12322
223 12432
224 12545
225 12656
226 12770
227 12882
228 12997
229 13110
230 13226
231 13340
232 13457
233 13572
234 13690
235 13806
236 13925
237 14042
238 14162
239 14280
240 14401
241 14520
242 14642
243 14762
244 14885
245 15006
246 15130
247 15252
248 15377
249 15500
250 15626
251 15750
252 15877
253 16002
254 16130
255 16256
256 16385
257 16512
258 16642
259 16770
260 16901
261 17030
262 17162
263 17292
264 17425
265 17556
266 17690
267 17822
268 17957
269 18090
270 18226
271 18360
272 18497
273 18632
274 18770
275 18906
276 19045
277 19182
278 19322
279 19460
280 19601
281 19740
282 19882
283 20022
284 20165
285 20306
286 20450
287 20592
288 20737
289 20880
290 21026
291 21170
292 21317
293 21462
294 21610
295 21756
296 21905
297 22052
298 22202
299 22350
300 22501
301 22650
302 22802
303 22952
304 23105
305 23256
306 23410
307 23562
308 23717
309 23870
310 24026
311 24180
312 24337
313 24492
314 24650
315 24806
316 24965
317 25122
318 25282
319 25440
320 25601
321 25760
322 25922
323 26082
324 26245
325 26406
326 26570
327 26732
328 26897
329 27060
330 27226
331 27390
332 27557
333 27722
334 27890
335 28056
336 28225
337 28392
338 28562
339 28730
340 28901
341 29070
342 29242
343 29412
344 29585
345 29756
346 29930
347 30102
348 30277
349 30450
350 30626
351 30800
352 30977
353 31152
354 31330
355 31506
356 31685
357 31862
358 32042
359 32220
360 32401
361 32580
362 32762
363 32942
364 33125
365 33306
366 33490
367 33672
368 33857
369 34040
370 34226
371 34410
372 34597
373 34782
374 34970
375 35156
376 35345
377 35532
378 35722
379 35910
380 36101
381 36290
382 36482
383 36672
384 36865
385 37056
386 37250
387 37442
388 37637
389 37830
390 38026
391 38220
392 38417
393 38612
394 38810
395 39006
396 39205
397 39402
398 39602
399 39800
400 40001
401 40200
402 40402
403 40602
404 40805
405 41006
406 41210
407 41412
408 41617
409 41820
410 42026
411 42230
412 42437
413 42642
414 42850
415 43056
416 43265
417 43472
418 43682
419 43890
420 44101
421 44310
422 44522
423 44732
424 44945
425 45156
426 45370
427 45582
428 45797
429 46010
430 46226
431 46440
432 46657
433 46872
434 47090
435 47306
436 47525
437 47742
438 47962
439 48180
440 48401
441 48620
442 48842
443 49062
444 49285
445 49506
446 49730
447 49952
448 50177
449 50400
450 50626
451 50850
452 51077
453 51302
454 51530
455 51756
456 51985
457 52212
458 52442
459 52670
460 52901
461 53130
462 53362
463 53592
464 53825
465 54056
466 54290
467 54522
468 54757
469 54990
470 55226
471 55460
472 55697
473 55932
474 56170
475 56406
476 56645
477 56882
478 57122
479 57360
480 57601
481 57840
482 58082
483 58322
484 58565
485 58806
486 59050
487 59292
488 59537
489 59780
490 60026
491 60270
492 60517
493 60762
494 61010
495 61256
496 61505
497 61752
498 62002
499 62250
500 62501
501 62750
502 63002
503 63252
504 63505
505 63756
506 64010
507 64262
508 64517
509 64770
510 65026
511 65280
512 65537
513 65792
514 66050
515 66306
516 66565
517 66822
518 67082
519 67340
520 67601
521 67860
522 68122
523 68382
524 68645
525 68906
526 69170
527 69432
528 69697
529 69960
530 70226
531 70490
532 70757
533 71022
534 71290
535 71556
536 71825
537 72092
538 72362
539 72630
540 72901
541 73170
542 73442
543 73712
544 73985
545 74256
546 74530
547 74802
548 75077
549 75350
550 75626
551 75900
552 76177
553 76452
554 76730
555 77006
556 77285
557 77562
558 77842
559 78120
560 78401
561 78680
562 78962
563 79242
564 79525
565 79806
566 80090
567 80372
568 80657
569 80940
570 81226
571 81510
572 81797
573 82082
574 82370
575 82656
576 82945
577 83232
578 83522
579 83810
580 84101
581 84390
582 84682
583 84972
584 85265
585 85556
586 85850
587 86142
588 86437
589 86730
590 87026
591 87320
592 87617
593 87912
594 88210
595 88506
596 88805
597 89102
598 89402
599 89700
600 90001
601 90300
602 90602
603 90902
604 91205
605 91506
606 91810
607 92112
608 92417
609 92720
610 93026
611 93330
612 93637
613 93942
614 94250
615 94556
616 94865
617 95172
618 95482
619 95790
620 96101
621 96410
622 96722
623 97032
624 97345
625 97656
626 97970
627 98282
628 98597
629 98910
630 99226
631 99540
632 99857
633 100172
634 100490
635 100806
636 101125
637 101442
638 101762
639 102080
640 102401
641 102720
642 103042
643 103362
644 103685
645 104006
646 104330
647 104652
648 104977
649 105300
650 105626
651 105950
652 106277
653 106602
654 106930
655 107256
656 107585
657 107912
658 108242
659 108570
660 108901
661 109230
662 109562
663 109892
664 110225
665 110556
666 110890
667 111222
668 111557
669 111890
670 112226
671 112560
672 112897
673 113232
674 113570
675 113906
676 114245
677 114582
678 114922
679 115260
680 115601
681 115940
682 116282
683 116622
684 116965
685 117306
686 117650
687 117992
688 118337
689 118680
690 119026
691 119370
692 119717
693 120062
694 120410
695 120756
696 121105
697 121452
698 121802
699 122150
700 122501
701 122850
702 123202
703 123552
704 123905
705 124256
706 124610
707 124962
708 125317
709 125670
710 126026
711 126380
712 126737
713 127092
714 127450
715 127806
716 128165
717 128522
718 128882
719 129240
720 129601
721 129960
722 130322
723 130682
724 131045
725 131406
726 131770
727 132132
728 132497
729 132860
730 133226
731 133590
732 133957
733 134322
734 134690
735 135056
736 135425
737 135792
738 136162
739 136530
740 136901
741 137270
742 137642
743 138012
744 138385
745 138756
746 139130
747 139502
748 139877
749 140250
750 140626
751 141000
752 141377
753 141752
754 142130
755 142506
756 142885
757 143262
758 143642
759 144020
760 144401
761 144780
762 145162
763 145542
764 145925
765 146306
766 146690
767 147072
768 147457
769 147840
770 148226
771 148610
772 148997
773 149382
774 149770
775 150156
776 150545
777 150932
778 151322
779 151710
780 152101
781 152490
782 152882
783 153272
784 153665
785 154056
786 154450
787 154842
788 155237
789 155630
790 156026
791 156420
792 156817
793 157212
794 157610
795 158006
796 158405
797 158802
798 159202
799 159600
800 160001
801 160400
802 160802
803 161202
804 161605
805 162006
806 162410
807 162812
808 163217
809 163620
810 164026
811 164430
812 164837
813 165242
814 165650
815 166056
816 166465
817 166872
818 167282
819 167690
820 168101
821 168510
822 168922
823 169332
824 169745
825 170156
826 170570
827 170982
828 171397
829 171810
830 172226
831 172640
832 173057
833 173472
834 173890
835 174306
836 174725
837 175142
838 175562
839 175980
840 176401
841 176820
842 177242
843 177662
844 178085
845 178506
846 178930
847 179352
848 179777
849 180200
850 180626
851 181050
852 181477
853 181902
854 182330
855 182756
856 183185
857 183612
858 184042
859 184470
860 184901
861 185330
862 185762
863 186192
864 186625
865 187056
866 187490
867 187922
868 188357
869 188790
870 189226
871 189660
872 190097
873 190532
874 190970
875 191406
876 191845
877 192282
878 192722
879 193160
880 193601
881 194040
882 194482
883 194922
884 195365
885 195806
886 196250
887 196692
888 197137
889 197580
890 198026
891 198470
892 198917
893 199362
894 199810
895 200256
896 200705
897 201152
898 201602
899 202050
900 202501
901 202950
902 203402
903 203852
904 204305
905 204756
906 205210
907 205662
908 206117
909 206570
910 207026
911 207480
912 207937
913 208392
914 208850
915 209306
916 209765
917 210222
918 210682
919 211140
920 211601
921 212060
922 212522
923 212982
924 213445
925 213906
926 214370
927 214832
928 215297
929 215760
930 216226
931 216690
932 217157
933 217622
934 218090
935 218556
936 219025
937 219492
938 219962
939 220430
940 220901
941 221370
942 221842
943 222312
944 222785
945 223256
946 223730
947 224202
948 224677
949 225150
950 225626
951 226100
952 226577
953 227052
954 227530
955 228006
956 228485
957 228962
958 229442
959 229920
960 230401
961 230880
962 231362
963 231842
964 232325
965 232806
966 233290
967 233772
968 234257
969 234740
970 235226
971 235710
972 236197
973 236682
974 237170
975 237656
976 238145
977 238632
978 239122
979 239610
980 240101
981 240590
982 241082
983 241572
984 242065
985 242556
986 243050
987 243542
988 244037
989 244530
990 245026
991 245520
992 246017
993 246512
994 247010
995 247506
996 248005
997 248502
998 249002
999 249500
1000 250001