0 1
1 1
2 1
3 2
4 2
5 2
6 3
7 3
8 3
9 4
10 5
11 6
12 7
13 8
14 9
15 10
16 11
17 12
18 13
19 14
20 16
21 18
22 20
23 22
24 24
25 26
26 28
27 30
28 32
29 34
30 37
31 40
32 43
33 47
34 50
35 53
36 57
37 60
38 63
39 67
40 71
41 75
42 80
43 85
44 90
45 95
46 100
47 105
48 110
49 115
50 121
51 127
52 133
53 140
54 147
55 154
56 161
57 168
58 175
59 182
60 190
61 198
62 206
63 215
64 224
65 233
66 243
67 252
68 261
69 271
70 281
71 291
72 302
73 313
74 324
75 336
76 348
77 360
78 372
79 384
80 397
81 410
82 423
83 437
84 451
85 465
86 480
87 495
88 510
89 525
90 541
91 557
92 573
93 590
94 607
95 624
96 642
97 660
98 678
99 697
100 716
101 735
102 755
103 775
104 795
105 816
106 837
107 858
108 880
109 902
110 925
111 948
112 971
113 995
114 1019
115 1043
116 1068
117 1093
118 1118
119 1144
120 1171
121 1198
122 1225
123 1253
124 1281
125 1309
126 1338
127 1367
128 1396
129 1426
130 1457
131 1488
132 1520
133 1552
134 1584
135 1617
136 1650
137 1683
138 1717
139 1751
140 1786
141 1822
142 1858
143 1895
144 1932
145 1969
146 2007
147 2045
148 2083
149 2122
150 2162
151 2202
152 2243
153 2285
154 2327
155 2369
156 2412
157 2455
158 2498
159 2542
160 2587
161 2632
162 2678
163 2725
164 2772
165 2820
166 2868
167 2916
168 2965
169 3014
170 3064
171 3115
172 3166
173 3218
174 3271
175 3324
176 3378
177 3432
178 3486
179 3541
180 3597
181 3653
182 3710
183 3768
184 3826
185 3885
186 3945
187 4005
188 4065
189 4126
190 4188
191 4250
192 4313
193 4377
194 4441
195 4506
196 4572
197 4638
198 4705
199 4772
200 4840
201 4909
202 4978
203 5048
204 5119
205 5190
206 5262
207 5335
208 5408
209 5482
210 5557
211 5632
212 5708
213 5785
214 5862
215 5940
216 6019
217 6098
218 6178
219 6259
220 6341
221 6423
222 6506
223 6590
224 6674
225 6759
226 6845
227 6931
228 7018
229 7106
230 7195
231 7285
232 7375
233 7466
234 7558
235 7650
236 7743
237 7837
238 7931
239 8026
240 8123
241 8220
242 8318
243 8417
244 8516
245 8616
246 8717
247 8818
248 8920
249 9023
250 9127
251 9232
252 9338
253 9445
254 9552
255 9660
256 9769
257 9878
258 9988
259 10099
260 10211
261 10324
262 10438
263 10553
264 10669
265 10785
266 10902
267 11020
268 11138
269 11257
270 11378
271 11499
272 11621
273 11745
274 11869
275 11994
276 12120
277 12246
278 12373
279 12501
280 12630
281 12760
282 12891
283 13023
284 13156
285 13290
286 13425
287 13560
288 13696
289 13833
290 13971
291 14110
292 14250
293 14391
294 14533
295 14676
296 14820
297 14965
298 15110
299 15256
300 15404
301 15552
302 15701
303 15852
304 16003
305 16155
306 16309
307 16463
308 16618
309 16774
310 16931
311 17089
312 17248
313 17408
314 17569
315 17731
316 17894
317 18058
318 18223
319 18389
320 18556
321 18724
322 18893
323 19063
324 19234
325 19406
326 19579
327 19753
328 19928
329 20104
330 20282
331 20460
332 20639
333 20820
334 21001
335 21183
336 21367
337 21551
338 21736
339 21923
340 22111
341 22300
342 22490
343 22681
344 22873
345 23066
346 23260
347 23455
348 23651
349 23848
350 24047
351 24247
352 24448
353 24650
354 24853
355 25057
356 25262
357 25468
358 25675
359 25883
360 26093
361 26304
362 26516
363 26730
364 26944
365 27159
366 27376
367 27593
368 27811
369 28031
370 28252
371 28474
372 28698
373 28923
374 29149
375 29376
376 29604
377 29833
378 30063
379 30294
380 30527
381 30761
382 30996
383 31233
384 31471
385 31710
386 31950
387 32191
388 32433
389 32676
390 32921
391 33167
392 33414
393 33663
394 33913
395 34164
396 34417
397 34670
398 34924
399 35180
400 35437
401 35695
402 35955
403 36216
404 36478
405 36742
406 37007
407 37273
408 37540
409 37808
410 38078
411 38349
412 38621
413 38895
414 39170
415 39446
416 39724
417 40003
418 40283
419 40564
420 40847
421 41131
422 41416
423 41703
424 41991
425 42280
426 42571
427 42863
428 43156
429 43451
430 43747
431 44044
432 44343
433 44643
434 44944
435 45247
436 45551
437 45856
438 46163
439 46471
440 46781
441 47092
442 47404
443 47718
444 48033
445 48349
446 48667
447 48986
448 49306
449 49628
450 49952
451 50277
452 50603
453 50931
454 51260
455 51590
456 51922
457 52255
458 52589
459 52925
460 53263
461 53602
462 53943
463 54285
464 54628
465 54973
466 55319
467 55666
468 56015
469 56365
470 56717
471 57071
472 57426
473 57783
474 58141
475 58500
476 58861
477 59223
478 59586
479 59951
480 60318
481 60686
482 61056
483 61428
484 61801
485 62175
486 62551
487 62928
488 63306
489 63686
490 64068
491 64451
492 64836
493 65223
494 65611
495 66001
496 66392
497 66784
498 67178
499 67573
500 67970
501 68369
502 68769
503 69171
504 69575
505 69980
506 70387
507 70795
508 71204
509 71615
510 72028
511 72442
512 72858
513 73276
514 73695
515 74116
516 74539
517 74963
518 75388
519 75815
520 76244
521 76674
522 77106
523 77540
524 77975
525 78412
526 78851
527 79291
528 79733
529 80176
530 80621
531 81068
532 81516
533 81966
534 82418
535 82871
536 83326
537 83783
538 84241
539 84701
540 85163
541 85626
542 86091
543 86558
544 87026
545 87496
546 87968
547 88441
548 88916
549 89393
550 89872
551 90352
552 90834
553 91318
554 91803
555 92290
556 92779
557 93269
558 93761
559 94255
560 94751
561 95249
562 95748
563 96249
564 96752
565 97256
566 97762
567 98270
568 98779
569 99290
570 99804
571 100319
572 100836
573 101355
574 101875
575 102397
576 102921
577 103446
578 103973
579 104502
580 105033
581 105566
582 106101
583 106638
584 107176
585 107716
586 108258
587 108801
588 109346
589 109893
590 110442
591 110993
592 111546
593 112101
594 112658
595 113216
596 113776
597 114338
598 114901
599 115466
600 116034
601 116603
602 117174
603 117748
604 118323
605 118900
606 119479
607 120059
608 120641
609 121225
610 121811
611 122399
612 122989
613 123581
614 124175
615 124771
616 125369
617 125968
618 126569
619 127172
620 127777
621 128384
622 128993
623 129604
624 130217
625 130832
626 131449
627 132068
628 132688
629 133310
630 133935
631 134561
632 135189
633 135820
634 136452
635 137086
636 137723
637 138361
638 139001
639 139643
640 140287
641 140933
642 141581
643 142231
644 142883
645 143537
646 144193
647 144851
648 145511
649 146173
650 146837
651 147503
652 148171
653 148841
654 149513
655 150187
656 150863
657 151541
658 152221
659 152903
660 153588
661 154274
662 154962
663 155653
664 156345
665 157039
666 157736
667 158434
668 159134
669 159837
670 160542
671 161249
672 161958
673 162669
674 163382
675 164097
676 164814
677 165533
678 166254
679 166977
680 167703
681 168431
682 169161
683 169893
684 170627
685 171363
686 172101
687 172841
688 173583
689 174327
690 175074
691 175823
692 176574
693 177328
694 178083
695 178840
696 179600
697 180361
698 181124
699 181890
700 182658
701 183428
702 184201
703 184976
704 185753
705 186532
706 187313
707 188096
708 188881
709 189668
710 190458
711 191250
712 192044
713 192841
714 193640
715 194441
716 195244
717 196049
718 196856
719 197665
720 198477
721 199291
722 200107
723 200926
724 201747
725 202570
726 203396
727 204223
728 205052
729 205884
730 206718
731 207554
732 208393
733 209234
734 210077
735 210923
736 211771
737 212621
738 213473
739 214327
740 215184
741 216043
742 216904
743 217768
744 218634
745 219502
746 220373
747 221246
748 222121
749 222998
750 223878
751 224760
752 225644
753 226531
754 227420
755 228311
756 229205
757 230101
758 230999
759 231900
760 232803
761 233708
762 234616
763 235526
764 236438
765 237353
766 238270
767 239189
768 240111
769 241035
770 241962
771 242891
772 243822
773 244756
774 245692
775 246630
776 247571
777 248514
778 249459
779 250407
780 251358
781 252311
782 253266
783 254224
784 255184
785 256146
786 257111
787 258078
788 259047
789 260019
790 260994
791 261971
792 262951
793 263933
794 264917
795 265904
796 266893
797 267884
798 268878
799 269874
800 270873
801 271875
802 272879
803 273886
804 274895
805 275906
806 276920
807 277936
808 278954
809 279975
810 280999
811 282025
812 283054
813 284086
814 285120
815 286156
816 287195
817 288236
818 289279
819 290325
820 291374
821 292425
822 293479
823 294536
824 295595
825 296657
826 297721
827 298787
828 299856
829 300927
830 302001
831 303078
832 304157
833 305239
834 306324
835 307411
836 308501
837 309593
838 310687
839 311784
840 312884
841 313986
842 315091
843 316199
844 317309
845 318422
846 319538
847 320656
848 321776
849 322899
850 324025
851 325153
852 326284
853 327418
854 328554
855 329693
856 330835
857 331979
858 333126
859 334275
860 335427
861 336582
862 337739
863 338899
864 340062
865 341227
866 342395
867 343566
868 344739
869 345915
870 347094
871 348275
872 349459
873 350646
874 351835
875 353027
876 354222
877 355419
878 356619
879 357822
880 359028
881 360236
882 361447
883 362661
884 363877
885 365096
886 366318
887 367542
888 368769
889 369999
890 371232
891 372468
892 373706
893 374947
894 376191
895 377437
896 378686
897 379938
898 381192
899 382449
900 383710
901 384973
902 386239
903 387508
904 388779
905 390053
906 391330
907 392609
908 393891
909 395176
910 396464
911 397755
912 399049
913 400346
914 401645
915 402947
916 404252
917 405559
918 406869
919 408182
920 409498
921 410817
922 412139
923 413464
924 414792
925 416122
926 417455
927 418791
928 420129
929 421470
930 422815
931 424162
932 425512
933 426866
934 428222
935 429581
936 430943
937 432307
938 433674
939 435044
940 436417
941 437793
942 439172
943 440554
944 441939
945 443327
946 444718
947 446111
948 447507
949 448906
950 450308
951 451713
952 453121
953 454532
954 455946
955 457363
956 458783
957 460206
958 461631
959 463059
960 464491
961 465925
962 467362
963 468803
964 470246
965 471692
966 473142
967 474594
968 476049
969 477507
970 478968
971 480432
972 481899
973 483369
974 484842
975 486318
976 487797
977 489279
978 490764
979 492252
980 493743
981 495237
982 496734
983 498234
984 499737
985 501243
986 502752
987 504264
988 505779
989 507297
990 508819
991 510343
992 511870
993 513401
994 514934
995 516470
996 518010
997 519552
998 521097
999 522646
1000 524198