1 0
2 1
3 2
4 3
5 5
6 7
7 10
8 13
9 17
10 21
11 26
12 32
13 38
14 44
15 51
16 58
17 65
18 73
19 82
20 91
21 100
22 110
23 121
24 132
25 144
26 157
27 170
28 183
29 197
30 212
31 227
32 242
33 258
34 274
35 291
36 309
37 327
38 346
39 365
40 384
41 404
42 424
43 444
44 465
45 486
46 508
47 531
48 554
49 577
50 601
51 626
52 651
53 676
54 702
55 729
56 756
57 783
58 811
59 839
60 868
61 898
62 928
63 959
64 991
65 1023
66 1056
67 1089
68 1122
69 1156
70 1190
71 1224
72 1259
73 1295
74 1331
75 1368
76 1405
77 1443
78 1481
79 1519
80 1558
81 1597
82 1637
83 1677
84 1718
85 1759
86 1801
87 1843
88 1886
89 1930
90 1974
91 2019
92 2064
93 2109
94 2155
95 2201
96 2248
97 2295
98 2343
99 2391
100 2440
101 2489
102 2539
103 2590
104 2641
105 2693
106 2745
107 2798
108 2851
109 2905
110 2959
111 3014
112 3069
113 3125
114 3182
115 3239
116 3297
117 3355
118 3413
119 3472
120 3531
121 3590
122 3650
123 3710
124 3771
125 3833
126 3895
127 3958
128 4022
129 4086
130 4151
131 4216
132 4281
133 4347
134 4413
135 4479
136 4546
137 4613
138 4681
139 4750
140 4819
141 4889
142 4960
143 5031
144 5103
145 5175
146 5247
147 5320
148 5393
149 5467
150 5542
151 5617
152 5693
153 5770
154 5847
155 5925
156 6003
157 6081
158 6160
159 6239
160 6318
161 6398
162 6478
163 6559
164 6641
165 6723
166 6806
167 6890
168 6974
169 7059
170 7144
171 7229
172 7315
173 7401
174 7487
175 7574
176 7661
177 7749
178 7838
179 7927
180 8017
181 8107
182 8197
183 8288
184 8379
185 8471
186 8563
187 8655
188 8748
189 8842
190 8936
191 9031
192 9127
193 9223
194 9320
195 9417
196 9514
197 9612
198 9710
199 9808
200 9907
201 10006
202 10106
203 10207
204 10308
205 10410
206 10513
207 10616
208 10720
209 10824
210 10928
211 11033
212 11138
213 11244
214 11351
215 11458
216 11565
217 11673
218 11782
219 11891
220 12000
221 12110
222 12220
223 12330
224 12441
225 12553
226 12665
227 12777
228 12890
229 13003
230 13117
231 13232
232 13347
233 13463
234 13579
235 13695
236 13812
237 13929
238 14047
239 14166
240 14285
241 14404
242 14524
243 14645
244 14766
245 14888
246 15011
247 15134
248 15257
249 15381
250 15506
251 15631
252 15756
253 15882
254 16008
255 16135
256 16263
257 16391
258 16520
259 16649
260 16778
261 16908
262 17038
263 17168
264 17299
265 17430
266 17562
267 17695
268 17828
269 17962
270 18097
271 18232
272 18368
273 18504
274 18640
275 18777
276 18914
277 19052
278 19190
279 19329
280 19468
281 19608
282 19748
283 19889
284 20031
285 20173
286 20316
287 20459
288 20603
289 20747
290 20891
291 21036
292 21182
293 21328
294 21475
295 21623
296 21771
297 21920
298 22069
299 22218
300 22368
301 22518
302 22668
303 22819
304 22970
305 23122
306 23275
307 23428
308 23582
309 23737
310 23892
311 24048
312 24204
313 24360
314 24517
315 24674
316 24831
317 24989
318 25147
319 25306
320 25466
321 25626
322 25787
323 25948
324 26109
325 26271
326 26433
327 26596
328 26759
329 26922
330 27086
331 27251
332 27416
333 27582
334 27749
335 27916
336 28084
337 28252
338 28420
339 28589
340 28758
341 28927
342 29097
343 29267
344 29438
345 29610
346 29782
347 29955
348 30129
349 30303
350 30478
351 30653
352 30828
353 31004
354 31180
355 31357
356 31534
357 31712
358 31890
359 32069
360 32248
361 32428
362 32608
363 32789
364 32970
365 33151
366 33333
367 33516
368 33699
369 33882
370 34066
371 34250
372 34435
373 34621
374 34807
375 34994
376 35181
377 35368
378 35556
379 35744
380 35933
381 36123
382 36313
383 36503
384 36694
385 36885
386 37077
387 37270
388 37463
389 37657
390 37851
391 38046
392 38241
393 38437
394 38633
395 38830
396 39027
397 39225
398 39424
399 39623
400 39823
401 40023
402 40223
403 40424
404 40625
405 40826
406 41028
407 41230
408 41433
409 41637
410 41841
411 42046
412 42251
413 42457
414 42664
415 42871
416 43078
417 43286
418 43494
419 43702
420 43911
421 44120
422 44330
423 44541
424 44752
425 44964
426 45177
427 45390
428 45604
429 45818
430 46032
431 46247
432 46462
433 46678
434 46895
435 47112
436 47329
437 47547
438 47766
439 47985
440 48204
441 48424
442 48644
443 48865
444 49086
445 49308
446 49530
447 49753
448 49976
449 50200
450 50424
451 50649
452 50875
453 51101
454 51327
455 51554
456 51782
457 52010
458 52238
459 52467
460 52696
461 52926
462 53157
463 53388
464 53620
465 53852
466 54084
467 54317
468 54550
469 54783
470 55017
471 55251
472 55486
473 55722
474 55958
475 56194
476 56431
477 56669
478 56907
479 57145
480 57384
481 57623
482 57863
483 58103
484 58344
485 58585
486 58827
487 59069
488 59312
489 59555
490 59799
491 60044
492 60289
493 60534
494 60780
495 61027
496 61274
497 61521
498 61769
499 62017
500 62266
501 62516
502 62766
503 63017
504 63268
505 63519
506 63771
507 64023
508 64275
509 64528
510 64781
511 65035
512 65290
513 65545
514 65801
515 66058
516 66315
517 66573
518 66831
519 67089
520 67348
521 67607
522 67866
523 68126
524 68386
525 68647
526 68909
527 69171
528 69434
529 69698
530 69962
531 70227
532 70492
533 70757
534 71023
535 71289
536 71556
537 71823
538 72091
539 72359
540 72628
541 72898
542 73168
543 73438
544 73709
545 73980
546 74251
547 74523
548 74796
549 75069
550 75342
551 75616
552 75890
553 76165
554 76441
555 76717
556 76994
557 77271
558 77548
559 77826
560 78104
561 78383
562 78663
563 78943
564 79223
565 79504
566 79786
567 80068
568 80351
569 80635
570 80919
571 81203
572 81488
573 81774
574 82060
575 82346
576 82633
577 82920
578 83208
579 83497
580 83786
581 84076
582 84366
583 84656
584 84947
585 85238
586 85530
587 85822
588 86114
589 86407
590 86701
591 86995
592 87290
593 87586
594 87882
595 88179
596 88476
597 88773
598 89071
599 89369
600 89668
601 89967
602 90267
603 90567
604 90868
605 91169
606 91471
607 91774
608 92077
609 92381
610 92685
611 92990
612 93295
613 93601
614 93907
615 94214
616 94521
617 94829
618 95138
619 95447
620 95757
621 96067
622 96377
623 96688
624 96999
625 97310
626 97622
627 97934
628 98247
629 98561
630 98875
631 99190
632 99506
633 99822
634 100139
635 100456
636 100773
637 101091
638 101409
639 101728
640 102047
641 102367
642 102687
643 103008
644 103329
645 103651
646 103973
647 104295
648 104618
649 104941
650 105265
651 105590
652 105915
653 106240
654 106566
655 106892
656 107219
657 107547
658 107875
659 108204
660 108533
661 108862
662 109192
663 109522
664 109853
665 110184
666 110516
667 110848
668 111181
669 111514
670 111848
671 112183
672 112518
673 112854
674 113190
675 113526
676 113863
677 114200
678 114538
679 114877
680 115216
681 115556
682 115896
683 116237
684 116578
685 116919
686 117261
687 117604
688 117947
689 118290
690 118634
691 118978
692 119323
693 119668
694 120014
695 120360
696 120707
697 121055
698 121403
699 121751
700 122100
701 122449
702 122799
703 123149
704 123500
705 123851
706 124203
707 124556
708 124909
709 125262
710 125616
711 125971
712 126327
713 126683
714 127039
715 127396
716 127753
717 128110
718 128468
719 128827
720 129186
721 129546
722 129906
723 130267
724 130628
725 130989
726 131351
727 131713
728 132076
729 132440
730 132804
731 133168
732 133533
733 133898
734 134264
735 134631
736 134998
737 135366
738 135734
739 136102
740 136471
741 136840
742 137210
743 137581
744 137952
745 138323
746 138695
747 139068
748 139441
749 139815
750 140190
751 140565
752 140940
753 141316
754 141693
755 142070
756 142447
757 142825
758 143203
759 143582
760 143962
761 144342
762 144723
763 145104
764 145485
765 145867
766 146249
767 146632
768 147015
769 147399
770 147783
771 148168
772 148553
773 148939
774 149326
775 149713
776 150101
777 150489
778 150877
779 151266
780 151655
781 152045
782 152436
783 152827
784 153218
785 153610
786 154003
787 154396
788 154789
789 155183
790 155577
791 155971
792 156366
793 156762
794 157158
795 157554
796 157951
797 158348
798 158746
799 159145
800 159544
801 159944
802 160344
803 160744
804 161145
805 161546
806 161948
807 162350
808 162753
809 163156
810 163560
811 163964
812 164369
813 164775
814 165181
815 165588
816 165995
817 166403
818 166811
819 167219
820 167628
821 168038
822 168448
823 168859
824 169270
825 169682
826 170094
827 170506
828 170919
829 171333
830 171747
831 172161
832 172576
833 172991
834 173407
835 173823
836 174240
837 174657
838 175075
839 175494
840 175913
841 176332
842 176752
843 177172
844 177593
845 178014
846 178436
847 178858
848 179281
849 179705
850 180129
851 180553
852 180978
853 181404
854 181830
855 182257
856 182684
857 183112
858 183540
859 183968
860 184397
861 184826
862 185256
863 185687
864 186118
865 186550
866 186982
867 187414
868 187847
869 188280
870 188714
871 189148
872 189583
873 190018
874 190454
875 190890
876 191327
877 191765
878 192203
879 192642
880 193081
881 193520
882 193960
883 194400
884 194841
885 195282
886 195724
887 196166
888 196609
889 197052
890 197496
891 197941
892 198386
893 198832
894 199278
895 199725
896 200172
897 200620
898 201068
899 201517
900 201966
901 202416
902 202867
903 203318
904 203770
905 204222
906 204674
907 205127
908 205580
909 206033
910 206487
911 206941
912 207396
913 207852
914 208308
915 208765
916 209223
917 209681
918 210140
919 210599
920 211058
921 211518
922 211978
923 212439
924 212900
925 213362
926 213824
927 214287
928 214750
929 215214
930 215678
931 216142
932 216607
933 217072
934 217538
935 218004
936 218471
937 218938
938 219406
939 219874
940 220343
941 220813
942 221283
943 221754
944 222225
945 222696
946 223168
947 223640
948 224112
949 224585
950 225058
951 225532
952 226007
953 226482
954 226958
955 227435
956 227912
957 228390
958 228868
959 229346
960 229825
961 230304
962 230784
963 231265
964 231746
965 232227
966 232709
967 233192
968 233675
969 234158
970 234642
971 235126
972 235610
973 236095
974 236581
975 237067
976 237553
977 238040
978 238527
979 239015
980 239504
981 239993
982 240483
983 240973
984 241463
985 241954
986 242445
987 242937
988 243430
989 243923
990 244416
991 244910
992 245404
993 245899
994 246395
995 246891
996 247388
997 247885
998 248383
999 248881
1000 249380