0 0
1 0
2 1
3 2
4 4
5 6
6 9
7 12
8 17
9 22
10 27
11 34
12 41
13 48
14 57
15 66
16 75
17 86
18 97
19 108
20 121
21 134
22 147
23 162
24 177
25 192
26 209
27 226
28 243
29 262
30 281
31 300
32 321
33 342
34 363
35 386
36 409
37 432
38 457
39 482
40 507
41 534
42 561
43 588
44 617
45 646
46 675
47 706
48 737
49 768
50 801
51 834
52 867
53 902
54 937
55 972
56 1009
57 1046
58 1083
59 1122
60 1161
61 1200
62 1241
63 1282
64 1323
65 1366
66 1409
67 1452
68 1497
69 1542
70 1587
71 1634
72 1681
73 1728
74 1777
75 1826
76 1875
77 1926
78 1977
79 2028
80 2081
81 2134
82 2187
83 2242
84 2297
85 2352
86 2409
87 2466
88 2523
89 2582
90 2641
91 2700
92 2761
93 2822
94 2883
95 2946
96 3009
97 3072
98 3137
99 3202
100 3267
101 3334
102 3401
103 3468
104 3537
105 3606
106 3675
107 3746
108 3817
109 3888
110 3961
111 4034
112 4107
113 4182
114 4257
115 4332
116 4409
117 4486
118 4563
119 4642
120 4721
121 4800
122 4881
123 4962
124 5043
125 5126
126 5209
127 5292
128 5377
129 5462
130 5547
131 5634
132 5721
133 5808
134 5897
135 5986
136 6075
137 6166
138 6257
139 6348
140 6441
141 6534
142 6627
143 6722
144 6817
145 6912
146 7009
147 7106
148 7203
149 7302
150 7401
151 7500
152 7601
153 7702
154 7803
155 7906
156 8009
157 8112
158 8217
159 8322
160 8427
161 8534
162 8641
163 8748
164 8857
165 8966
166 9075
167 9186
168 9297
169 9408
170 9521
171 9634
172 9747
173 9862
174 9977
175 10092
176 10209
177 10326
178 10443
179 10562
180 10681
181 10800
182 10921
183 11042
184 11163
185 11286
186 11409
187 11532
188 11657
189 11782
190 11907
191 12034
192 12161
193 12288
194 12417
195 12546
196 12675
197 12806
198 12937
199 13068
200 13201
201 13334
202 13467
203 13602
204 13737
205 13872
206 14009
207 14146
208 14283
209 14422
210 14561
211 14700
212 14841
213 14982
214 15123
215 15266
216 15409
217 15552
218 15697
219 15842
220 15987
221 16134
222 16281
223 16428
224 16577
225 16726
226 16875
227 17026
228 17177
229 17328
230 17481
231 17634
232 17787
233 17942
234 18097
235 18252
236 18409
237 18566
238 18723
239 18882
240 19041
241 19200
242 19361
243 19522
244 19683
245 19846
246 20009
247 20172
248 20337
249 20502
250 20667
251 20834
252 21001
253 21168
254 21337
255 21506
256 21675
257 21846
258 22017
259 22188
260 22361
261 22534
262 22707
263 22882
264 23057
265 23232
266 23409
267 23586
268 23763
269 23942
270 24121
271 24300
272 24481
273 24662
274 24843
275 25026
276 25209
277 25392
278 25577
279 25762
280 25947
281 26134
282 26321
283 26508
284 26697
285 26886
286 27075
287 27266
288 27457
289 27648
290 27841
291 28034
292 28227
293 28422
294 28617
295 28812
296 29009
297 29206
298 29403
299 29602
300 29801
301 30000
302 30201
303 30402
304 30603
305 30806
306 31009
307 31212
308 31417
309 31622
310 31827
311 32034
312 32241
313 32448
314 32657
315 32866
316 33075
317 33286
318 33497
319 33708
320 33921
321 34134
322 34347
323 34562
324 34777
325 34992
326 35209
327 35426
328 35643
329 35862
330 36081
331 36300
332 36521
333 36742
334 36963
335 37186
336 37409
337 37632
338 37857
339 38082
340 38307
341 38534
342 38761
343 38988
344 39217
345 39446
346 39675
347 39906
348 40137
349 40368
350 40601
351 40834
352 41067
353 41302
354 41537
355 41772
356 42009
357 42246
358 42483
359 42722
360 42961
361 43200
362 43441
363 43682
364 43923
365 44166
366 44409
367 44652
368 44897
369 45142
370 45387
371 45634
372 45881
373 46128
374 46377
375 46626
376 46875
377 47126
378 47377
379 47628
380 47881
381 48134
382 48387
383 48642
384 48897
385 49152
386 49409
387 49666
388 49923
389 50182
390 50441
391 50700
392 50961
393 51222
394 51483
395 51746
396 52009
397 52272
398 52537
399 52802
400 53067
401 53334
402 53601
403 53868
404 54137
405 54406
406 54675
407 54946
408 55217
409 55488
410 55761
411 56034
412 56307
413 56582
414 56857
415 57132
416 57409
417 57686
418 57963
419 58242
420 58521
421 58800
422 59081
423 59362
424 59643
425 59926
426 60209
427 60492
428 60777
429 61062
430 61347
431 61634
432 61921
433 62208
434 62497
435 62786
436 63075
437 63366
438 63657
439 63948
440 64241
441 64534
442 64827
443 65122
444 65417
445 65712
446 66009
447 66306
448 66603
449 66902
450 67201
451 67500
452 67801
453 68102
454 68403
455 68706
456 69009
457 69312
458 69617
459 69922
460 70227
461 70534
462 70841
463 71148
464 71457
465 71766
466 72075
467 72386
468 72697
469 73008
470 73321
471 73634
472 73947
473 74262
474 74577
475 74892
476 75209
477 75526
478 75843
479 76162
480 76481
481 76800
482 77121
483 77442
484 77763
485 78086
486 78409
487 78732
488 79057
489 79382
490 79707
491 80034
492 80361
493 80688
494 81017
495 81346
496 81675
497 82006
498 82337
499 82668
500 83001
501 83334
502 83667
503 84002
504 84337
505 84672
506 85009
507 85346
508 85683
509 86022
510 86361
511 86700
512 87041
513 87382
514 87723
515 88066
516 88409
517 88752
518 89097
519 89442
520 89787
521 90134
522 90481
523 90828
524 91177
525 91526
526 91875
527 92226
528 92577
529 92928
530 93281
531 93634
532 93987
533 94342
534 94697
535 95052
536 95409
537 95766
538 96123
539 96482
540 96841
541 97200
542 97561
543 97922
544 98283
545 98646
546 99009
547 99372
548 99737
549 100102
550 100467
551 100834
552 101201
553 101568
554 101937
555 102306
556 102675
557 103046
558 103417
559 103788
560 104161
561 104534
562 104907
563 105282
564 105657
565 106032
566 106409
567 106786
568 107163
569 107542
570 107921
571 108300
572 108681
573 109062
574 109443
575 109826
576 110209
577 110592
578 110977
579 111362
580 111747
581 112134
582 112521
583 112908
584 113297
585 113686
586 114075
587 114466
588 114857
589 115248
590 115641
591 116034
592 116427
593 116822
594 117217
595 117612
596 118009
597 118406
598 118803
599 119202
600 119601
601 120000
602 120401
603 120802
604 121203
605 121606
606 122009
607 122412
608 122817
609 123222
610 123627
611 124034
612 124441
613 124848
614 125257
615 125666
616 126075
617 126486
618 126897
619 127308
620 127721
621 128134
622 128547
623 128962
624 129377
625 129792
626 130209
627 130626
628 131043
629 131462
630 131881
631 132300
632 132721
633 133142
634 133563
635 133986
636 134409
637 134832
638 135257
639 135682
640 136107
641 136534
642 136961
643 137388
644 137817
645 138246
646 138675
647 139106
648 139537
649 139968
650 140401
651 140834
652 141267
653 141702
654 142137
655 142572
656 143009
657 143446
658 143883
659 144322
660 144761
661 145200
662 145641
663 146082
664 146523
665 146966
666 147409
667 147852
668 148297
669 148742
670 149187
671 149634
672 150081
673 150528
674 150977
675 151426
676 151875
677 152326
678 152777
679 153228
680 153681
681 154134
682 154587
683 155042
684 155497
685 155952
686 156409
687 156866
688 157323
689 157782
690 158241
691 158700
692 159161
693 159622
694 160083
695 160546
696 161009
697 161472
698 161937
699 162402
700 162867
701 163334
702 163801
703 164268
704 164737
705 165206
706 165675
707 166146
708 166617
709 167088
710 167561
711 168034
712 168507
713 168982
714 169457
715 169932
716 170409
717 170886
718 171363
719 171842
720 172321
721 172800
722 173281
723 173762
724 174243
725 174726
726 175209
727 175692
728 176177
729 176662
730 177147
731 177634
732 178121
733 178608
734 179097
735 179586
736 180075
737 180566
738 181057
739 181548
740 182041
741 182534
742 183027
743 183522
744 184017
745 184512
746 185009
747 185506
748 186003
749 186502
750 187001
751 187500
752 188001
753 188502
754 189003
755 189506
756 190009
757 190512
758 191017
759 191522
760 192027
761 192534
762 193041
763 193548
764 194057
765 194566
766 195075
767 195586
768 196097
769 196608
770 197121
771 197634
772 198147
773 198662
774 199177
775 199692
776 200209
777 200726
778 201243
779 201762
780 202281
781 202800
782 203321
783 203842
784 204363
785 204886
786 205409
787 205932
788 206457
789 206982
790 207507
791 208034
792 208561
793 209088
794 209617
795 210146
796 210675
797 211206
798 211737
799 212268
800 212801
801 213334
802 213867
803 214402
804 214937
805 215472
806 216009
807 216546
808 217083
809 217622
810 218161
811 218700
812 219241
813 219782
814 220323
815 220866
816 221409
817 221952
818 222497
819 223042
820 223587
821 224134
822 224681
823 225228
824 225777
825 226326
826 226875
827 227426
828 227977
829 228528
830 229081
831 229634
832 230187
833 230742
834 231297
835 231852
836 232409
837 232966
838 233523
839 234082
840 234641
841 235200
842 235761
843 236322
844 236883
845 237446
846 238009
847 238572
848 239137
849 239702
850 240267
851 240834
852 241401
853 241968
854 242537
855 243106
856 243675
857 244246
858 244817
859 245388
860 245961
861 246534
862 247107
863 247682
864 248257
865 248832
866 249409
867 249986
868 250563
869 251142
870 251721
871 252300
872 252881
873 253462
874 254043
875 254626
876 255209
877 255792
878 256377
879 256962
880 257547
881 258134
882 258721
883 259308
884 259897
885 260486
886 261075
887 261666
888 262257
889 262848
890 263441
891 264034
892 264627
893 265222
894 265817
895 266412
896 267009
897 267606
898 268203
899 268802
900 269401
901 270000
902 270601
903 271202
904 271803
905 272406
906 273009
907 273612
908 274217
909 274822
910 275427
911 276034
912 276641
913 277248
914 277857
915 278466
916 279075
917 279686
918 280297
919 280908
920 281521
921 282134
922 282747
923 283362
924 283977
925 284592
926 285209
927 285826
928 286443
929 287062
930 287681
931 288300
932 288921
933 289542
934 290163
935 290786
936 291409
937 292032
938 292657
939 293282
940 293907
941 294534
942 295161
943 295788
944 296417
945 297046
946 297675
947 298306
948 298937
949 299568
950 300201
951 300834
952 301467
953 302102
954 302737
955 303372
956 304009
957 304646
958 305283
959 305922
960 306561
961 307200
962 307841
963 308482
964 309123
965 309766
966 310409
967 311052
968 311697
969 312342
970 312987
971 313634
972 314281
973 314928
974 315577
975 316226
976 316875
977 317526
978 318177
979 318828
980 319481
981 320134
982 320787
983 321442
984 322097
985 322752
986 323409
987 324066
988 324723
989 325382
990 326041
991 326700
992 327361
993 328022
994 328683
995 329346
996 330009
997 330672
998 331337
999 332002
1000 332667