0 1
1 1
2 2
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 11
11 12
12 15
13 16
14 19
15 22
16 25
17 28
18 31
19 34
20 40
21 43
22 49
23 52
24 58
25 64
26 70
27 76
28 82
29 88
30 98
31 104
32 114
33 120
34 130
35 140
36 150
37 160
38 170
39 180
40 195
41 205
42 220
43 230
44 245
45 260
46 275
47 290
48 305
49 320
50 341
51 356
52 377
53 392
54 413
55 434
56 455
57 476
58 497
59 518
60 546
61 567
62 595
63 616
64 644
65 672
66 700
67 728
68 756
69 784
70 820
71 848
72 884
73 912
74 948
75 984
76 1020
77 1056
78 1092
79 1128
80 1173
81 1209
82 1254
83 1290
84 1335
85 1380
86 1425
87 1470
88 1515
89 1560
90 1615
91 1660
92 1715
93 1760
94 1815
95 1870
96 1925
97 1980
98 2035
99 2090
100 2156
101 2211
102 2277
103 2332
104 2398
105 2464
106 2530
107 2596
108 2662
109 2728
110 2806
111 2872
112 2950
113 3016
114 3094
115 3172
116 3250
117 3328
118 3406
119 3484
120 3575
121 3653
122 3744
123 3822
124 3913
125 4004
126 4095
127 4186
128 4277
129 4368
130 4473
131 4564
132 4669
133 4760
134 4865
135 4970
136 5075
137 5180
138 5285
139 5390
140 5510
141 5615
142 5735
143 5840
144 5960
145 6080
146 6200
147 6320
148 6440
149 6560
150 6696
151 6816
152 6952
153 7072
154 7208
155 7344
156 7480
157 7616
158 7752
159 7888
160 8041
161 8177
162 8330
163 8466
164 8619
165 8772
166 8925
167 9078
168 9231
169 9384
170 9555
171 9708
172 9879
173 10032
174 10203
175 10374
176 10545
177 10716
178 10887
179 11058
180 11248
181 11419
182 11609
183 11780
184 11970
185 12160
186 12350
187 12540
188 12730
189 12920
190 13130
191 13320
192 13530
193 13720
194 13930
195 14140
196 14350
197 14560
198 14770
199 14980
200 15211
201 15421
202 15652
203 15862
204 16093
205 16324
206 16555
207 16786
208 17017
209 17248
210 17501
211 17732
212 17985
213 18216
214 18469
215 18722
216 18975
217 19228
218 19481
219 19734
220 20010
221 20263
222 20539
223 20792
224 21068
225 21344
226 21620
227 21896
228 22172
229 22448
230 22748
231 23024
232 23324
233 23600
234 23900
235 24200
236 24500
237 24800
238 25100
239 25400
240 25725
241 26025
242 26350
243 26650
244 26975
245 27300
246 27625
247 27950
248 28275
249 28600
250 28951
251 29276
252 29627
253 29952
254 30303
255 30654
256 31005
257 31356
258 31707
259 32058
260 32436
261 32787
262 33165
263 33516
264 33894
265 34272
266 34650
267 35028
268 35406
269 35784
270 36190
271 36568
272 36974
273 37352
274 37758
275 38164
276 38570
277 38976
278 39382
279 39788
280 40223
281 40629
282 41064
283 41470
284 41905
285 42340
286 42775
287 43210
288 43645
289 44080
290 44545
291 44980
292 45445
293 45880
294 46345
295 46810
296 47275
297 47740
298 48205
299 48670
300 49166
301 49631
302 50127
303 50592
304 51088
305 51584
306 52080
307 52576
308 53072
309 53568
310 54096
311 54592
312 55120
313 55616
314 56144
315 56672
316 57200
317 57728
318 58256
319 58784
320 59345
321 59873
322 60434
323 60962
324 61523
325 62084
326 62645
327 63206
328 63767
329 64328
330 64923
331 65484
332 66079
333 66640
334 67235
335 67830
336 68425
337 69020
338 69615
339 70210
340 70840
341 71435
342 72065
343 72660
344 73290
345 73920
346 74550
347 75180
348 75810
349 76440
350 77106
351 77736
352 78402
353 79032
354 79698
355 80364
356 81030
357 81696
358 82362
359 83028
360 83731
361 84397
362 85100
363 85766
364 86469
365 87172
366 87875
367 88578
368 89281
369 89984
370 90725
371 91428
372 92169
373 92872
374 93613
375 94354
376 95095
377 95836
378 96577
379 97318
380 98098
381 98839
382 99619
383 100360
384 101140
385 101920
386 102700
387 103480
388 104260
389 105040
390 105860
391 106640
392 107460
393 108240
394 109060
395 109880
396 110700
397 111520
398 112340
399 113160
400 114021
401 114841
402 115702
403 116522
404 117383
405 118244
406 119105
407 119966
408 120827
409 121688
410 122591
411 123452
412 124355
413 125216
414 126119
415 127022
416 127925
417 128828
418 129731
419 130634
420 131580
421 132483
422 133429
423 134332
424 135278
425 136224
426 137170
427 138116
428 139062
429 140008
430 140998
431 141944
432 142934
433 143880
434 144870
435 145860
436 146850
437 147840
438 148830
439 149820
440 150855
441 151845
442 152880
443 153870
444 154905
445 155940
446 156975
447 158010
448 159045
449 160080
450 161161
451 162196
452 163277
453 164312
454 165393
455 166474
456 167555
457 168636
458 169717
459 170798
460 171926
461 173007
462 174135
463 175216
464 176344
465 177472
466 178600
467 179728
468 180856
469 181984
470 183160
471 184288
472 185464
473 186592
474 187768
475 188944
476 190120
477 191296
478 192472
479 193648
480 194873
481 196049
482 197274
483 198450
484 199675
485 200900
486 202125
487 203350
488 204575
489 205800
490 207075
491 208300
492 209575
493 210800
494 212075
495 213350
496 214625
497 215900
498 217175
499 218450
500 219776
501 221051
502 222377
503 223652
504 224978
505 226304
506 227630
507 228956
508 230282
509 231608
510 232986
511 234312
512 235690
513 237016
514 238394
515 239772
516 241150
517 242528
518 243906
519 245284
520 246715
521 248093
522 249524
523 250902
524 252333
525 253764
526 255195
527 256626
528 258057
529 259488
530 260973
531 262404
532 263889
533 265320
534 266805
535 268290
536 269775
537 271260
538 272745
539 274230
540 275770
541 277255
542 278795
543 280280
544 281820
545 283360
546 284900
547 286440
548 287980
549 289520
550 291116
551 292656
552 294252
553 295792
554 297388
555 298984
556 300580
557 302176
558 303772
559 305368
560 307021
561 308617
562 310270
563 311866
564 313519
565 315172
566 316825
567 318478
568 320131
569 321784
570 323495
571 325148
572 326859
573 328512
574 330223
575 331934
576 333645
577 335356
578 337067
579 338778
580 340548
581 342259
582 344029
583 345740
584 347510
585 349280
586 351050
587 352820
588 354590
589 356360
590 358190
591 359960
592 361790
593 363560
594 365390
595 367220
596 369050
597 370880
598 372710
599 374540
600 376431
601 378261
602 380152
603 381982
604 383873
605 385764
606 387655
607 389546
608 391437
609 393328
610 395281
611 397172
612 399125
613 401016
614 402969
615 404922
616 406875
617 408828
618 410781
619 412734
620 414750
621 416703
622 418719
623 420672
624 422688
625 424704
626 426720
627 428736
628 430752
629 432768
630 434848
631 436864
632 438944
633 440960
634 443040
635 445120
636 447200
637 449280
638 451360
639 453440
640 455585
641 457665
642 459810
643 461890
644 464035
645 466180
646 468325
647 470470
648 472615
649 474760
650 476971
651 479116
652 481327
653 483472
654 485683
655 487894
656 490105
657 492316
658 494527
659 496738
660 499016
661 501227
662 503505
663 505716
664 507994
665 510272
666 512550
667 514828
668 517106
669 519384
670 521730
671 524008
672 526354
673 528632
674 530978
675 533324
676 535670
677 538016
678 540362
679 542708
680 545123
681 547469
682 549884
683 552230
684 554645
685 557060
686 559475
687 561890
688 564305
689 566720
690 569205
691 571620
692 574105
693 576520
694 579005
695 581490
696 583975
697 586460
698 588945
699 591430
700 593986
701 596471
702 599027
703 601512
704 604068
705 606624
706 609180
707 611736
708 614292
709 616848
710 619476
711 622032
712 624660
713 627216
714 629844
715 632472
716 635100
717 637728
718 640356
719 642984
720 645685
721 648313
722 651014
723 653642
724 656343
725 659044
726 661745
727 664446
728 667147
729 669848
730 672623
731 675324
732 678099
733 680800
734 683575
735 686350
736 689125
737 691900
738 694675
739 697450
740 700300
741 703075
742 705925
743 708700
744 711550
745 714400
746 717250
747 720100
748 722950
749 725800
750 728726
751 731576
752 734502
753 737352
754 740278
755 743204
756 746130
757 749056
758 751982
759 754908
760 757911
761 760837
762 763840
763 766766
764 769769
765 772772
766 775775
767 778778
768 781781
769 784784
770 787865
771 790868
772 793949
773 796952
774 800033
775 803114
776 806195
777 809276
778 812357
779 815438
780 818598
781 821679
782 824839
783 827920
784 831080
785 834240
786 837400
787 840560
788 843720
789 846880
790 850120
791 853280
792 856520
793 859680
794 862920
795 866160
796 869400
797 872640
798 875880
799 879120
800 882441
801 885681
802 889002
803 892242
804 895563
805 898884
806 902205
807 905526
808 908847
809 912168
810 915571
811 918892
812 922295
813 925616
814 929019
815 932422
816 935825
817 939228
818 942631
819 946034
820 949520
821 952923
822 956409
823 959812
824 963298
825 966784
826 970270
827 973756
828 977242
829 980728
830 984298
831 987784
832 991354
833 994840
834 998410
835 1001980
836 1005550
837 1009120
838 1012690
839 1016260
840 1019915
841 1023485
842 1027140
843 1030710
844 1034365
845 1038020
846 1041675
847 1045330
848 1048985
849 1052640
850 1056381
851 1060036
852 1063777
853 1067432
854 1071173
855 1074914
856 1078655
857 1082396
858 1086137
859 1089878
860 1093706
861 1097447
862 1101275
863 1105016
864 1108844
865 1112672
866 1116500
867 1120328
868 1124156
869 1127984
870 1131900
871 1135728
872 1139644
873 1143472
874 1147388
875 1151304
876 1155220
877 1159136
878 1163052
879 1166968
880 1170973
881 1174889
882 1178894
883 1182810
884 1186815
885 1190820
886 1194825
887 1198830
888 1202835
889 1206840
890 1210935
891 1214940
892 1219035
893 1223040
894 1227135
895 1231230
896 1235325
897 1239420
898 1243515
899 1247610
900 1251796
901 1255891
902 1260077
903 1264172
904 1268358
905 1272544
906 1276730
907 1280916
908 1285102
909 1289288
910 1293566
911 1297752
912 1302030
913 1306216
914 1310494
915 1314772
916 1319050
917 1323328
918 1327606
919 1331884
920 1336255
921 1340533
922 1344904
923 1349182
924 1353553
925 1357924
926 1362295
927 1366666
928 1371037
929 1375408
930 1379873
931 1384244
932 1388709
933 1393080
934 1397545
935 1402010
936 1406475
937 1410940
938 1415405
939 1419870
940 1424430
941 1428895
942 1433455
943 1437920
944 1442480
945 1447040
946 1451600
947 1456160
948 1460720
949 1465280
950 1469936
951 1474496
952 1479152
953 1483712
954 1488368
955 1493024
956 1497680
957 1502336
958 1506992
959 1511648
960 1516401
961 1521057
962 1525810
963 1530466
964 1535219
965 1539972
966 1544725
967 1549478
968 1554231
969 1558984
970 1563835
971 1568588
972 1573439
973 1578192
974 1583043
975 1587894
976 1592745
977 1597596
978 1602447
979 1607298
980 1612248
981 1617099
982 1622049
983 1626900
984 1631850
985 1636800
986 1641750
987 1646700
988 1651650
989 1656600
990 1661650
991 1666600
992 1671650
993 1676600
994 1681650
995 1686700
996 1691750
997 1696800
998 1701850
999 1706900
1000 1712051