0 1
1 1
2 1
3 1
4 2
5 3
6 4
7 4
8 5
9 6
10 8
11 9
12 11
13 12
14 14
15 16
16 19
17 21
18 24
19 26
20 30
21 33
22 37
23 40
24 45
25 49
26 54
27 58
28 64
29 69
30 76
31 81
32 88
33 94
34 102
35 109
36 118
37 125
38 134
39 142
40 153
41 162
42 173
43 182
44 194
45 205
46 218
47 229
48 243
49 255
50 270
51 283
52 299
53 313
54 330
55 345
56 363
57 379
58 398
59 415
60 436
61 454
62 475
63 494
64 517
65 538
66 562
67 583
68 608
69 631
70 658
71 682
72 710
73 735
74 764
75 791
76 822
77 850
78 882
79 911
80 945
81 976
82 1011
83 1043
84 1080
85 1114
86 1152
87 1187
88 1227
89 1264
90 1306
91 1344
92 1387
93 1427
94 1472
95 1514
96 1561
97 1604
98 1652
99 1697
100 1748
101 1795
102 1847
103 1895
104 1949
105 2000
106 2056
107 2108
108 2166
109 2220
110 2280
111 2336
112 2398
113 2456
114 2520
115 2580
116 2646
117 2708
118 2776
119 2840
120 2911
121 2977
122 3049
123 3117
124 3192
125 3263
126 3340
127 3412
128 3491
129 3566
130 3648
131 3725
132 3809
133 3888
134 3974
135 4056
136 4145
137 4229
138 4320
139 4406
140 4500
141 4589
142 4685
143 4776
144 4875
145 4969
146 5070
147 5166
148 5270
149 5369
150 5476
151 5577
152 5686
153 5790
154 5902
155 6009
156 6124
157 6233
158 6350
159 6462
160 6583
161 6698
162 6821
163 6938
164 7064
165 7185
166 7314
167 7437
168 7569
169 7695
170 7830
171 7959
172 8097
173 8229
174 8370
175 8505
176 8649
177 8787
178 8934
179 9075
180 9226
181 9370
182 9523
183 9670
184 9827
185 9978
186 10138
187 10291
188 10454
189 10611
190 10778
191 10938
192 11108
193 11271
194 11444
195 11611
196 11788
197 11958
198 12138
199 12311
200 12495
201 12672
202 12859
203 13039
204 13230
205 13414
206 13608
207 13795
208 13993
209 14184
210 14386
211 14580
212 14785
213 14983
214 15192
215 15394
216 15607
217 15812
218 16028
219 16237
220 16458
221 16671
222 16895
223 17111
224 17339
225 17560
226 17792
227 18016
228 18252
229 18480
230 18720
231 18952
232 19196
233 19432
234 19680
235 19920
236 20172
237 20416
238 20672
239 20920
240 21181
241 21433
242 21697
243 21953
244 22222
245 22483
246 22756
247 23020
248 23297
249 23566
250 23848
251 24121
252 24407
253 24684
254 24974
255 25256
256 25551
257 25837
258 26136
259 26426
260 26730
261 27025
262 27333
263 27632
264 27945
265 28249
266 28566
267 28874
268 29196
269 29509
270 29836
271 30153
272 30484
273 30806
274 31142
275 31469
276 31810
277 32141
278 32486
279 32822
280 33173
281 33514
282 33869
283 34214
284 34574
285 34925
286 35290
287 35645
288 36015
289 36375
290 36750
291 37115
292 37495
293 37865
294 38250
295 38625
296 39015
297 39395
298 39790
299 40175
300 40576
301 40966
302 41371
303 41766
304 42177
305 42578
306 42994
307 43399
308 43820
309 44231
310 44658
311 45074
312 45506
313 45927
314 46364
315 46791
316 47234
317 47666
318 48114
319 48551
320 49005
321 49448
322 49907
323 50355
324 50820
325 51274
326 51744
327 52203
328 52679
329 53144
330 53626
331 54096
332 54583
333 55059
334 55552
335 56034
336 56533
337 57020
338 57524
339 58017
340 58528
341 59027
342 59543
343 60047
344 60569
345 61080
346 61608
347 62124
348 62658
349 63180
350 63720
351 64248
352 64794
353 65328
354 65880
355 66420
356 66978
357 67524
358 68088
359 68640
360 69211
361 69769
362 70345
363 70909
364 71492
365 72063
366 72652
367 73228
368 73823
369 74406
370 75008
371 75597
372 76205
373 76800
374 77414
375 78016
376 78637
377 79245
378 79872
379 80486
380 81120
381 81741
382 82381
383 83008
384 83655
385 84289
386 84942
387 85582
388 86242
389 86889
390 87556
391 88209
392 88882
393 89542
394 90222
395 90889
396 91576
397 92249
398 92942
399 93622
400 94323
401 95010
402 95717
403 96410
404 97124
405 97825
406 98546
407 99253
408 99981
409 100695
410 101430
411 102151
412 102893
413 103621
414 104370
415 105105
416 105861
417 106603
418 107366
419 108115
420 108886
421 109642
422 110419
423 111182
424 111967
425 112738
426 113530
427 114307
428 115106
429 115891
430 116698
431 117490
432 118304
433 119103
434 119924
435 120731
436 121560
437 122374
438 123210
439 124031
440 124875
441 125704
442 126555
443 127391
444 128250
445 129094
446 129960
447 130811
448 131685
449 132544
450 133426
451 134292
452 135181
453 136055
454 136952
455 137834
456 138739
457 139628
458 140540
459 141437
460 142358
461 143263
462 144191
463 145103
464 146039
465 146960
466 147904
467 148832
468 149784
469 150720
470 151680
471 152624
472 153592
473 154544
474 155520
475 156480
476 157464
477 158432
478 159424
479 160400
480 161401
481 162385
482 163393
483 164385
484 165402
485 166403
486 167428
487 168436
488 169469
489 170486
490 171528
491 172553
492 173603
493 174636
494 175694
495 176736
496 177803
497 178853
498 179928
499 180986
500 182070
501 183137
502 184229
503 185304
504 186405
505 187489
506 188598
507 189690
508 190808
509 191909
510 193036
511 194145
512 195280
513 196398
514 197542
515 198669
516 199822
517 200957
518 202118
519 203262
520 204433
521 205586
522 206765
523 207926
524 209114
525 210285
526 211482
527 212661
528 213867
529 215055
530 216270
531 217467
532 218691
533 219897
534 221130
535 222345
536 223587
537 224811
538 226062
539 227295
540 228556
541 229798
542 231067
543 232318
544 233597
545 234858
546 236146
547 237415
548 238712
549 239991
550 241298
551 242586
552 243902
553 245199
554 246524
555 247831
556 249166
557 250482
558 251826
559 253151
560 254505
561 255840
562 257203
563 258547
564 259920
565 261274
566 262656
567 264019
568 265411
569 266784
570 268186
571 269568
572 270979
573 272371
574 273792
575 275194
576 276625
577 278036
578 279476
579 280897
580 282348
581 283779
582 285239
583 286679
584 288149
585 289600
586 291080
587 292540
588 294030
589 295500
590 297000
591 298480
592 299990
593 301480
594 303000
595 304500
596 306030
597 307540
598 309080
599 310600
600 312151
601 313681
602 315241
603 316781
604 318352
605 319903
606 321484
607 323044
608 324635
609 326206
610 327808
611 329389
612 331001
613 332592
614 334214
615 335816
616 337449
617 339061
618 340704
619 342326
620 343980
621 345613
622 347277
623 348920
624 350595
625 352249
626 353934
627 355598
628 357294
629 358969
630 360676
631 362361
632 364078
633 365774
634 367502
635 369209
636 370948
637 372665
638 374414
639 376142
640 377903
641 379642
642 381413
643 383162
644 384944
645 386705
646 388498
647 390269
648 392073
649 393855
650 395670
651 397463
652 399289
653 401093
654 402930
655 404745
656 406593
657 408419
658 410278
659 412115
660 413986
661 415834
662 417715
663 419574
664 421467
665 423338
666 425242
667 427123
668 429038
669 430931
670 432858
671 434762
672 436700
673 438615
674 440564
675 442491
676 444452
677 446390
678 448362
679 450311
680 452295
681 454256
682 456251
683 458223
684 460230
685 462214
686 464232
687 466227
688 468257
689 470264
690 472306
691 474324
692 476377
693 478407
694 480472
695 482514
696 484591
697 486644
698 488732
699 490797
700 492898
701 494975
702 497087
703 499175
704 501299
705 503400
706 505536
707 507648
708 509796
709 511920
710 514080
711 516216
712 518388
713 520536
714 522720
715 524880
716 527076
717 529248
718 531456
719 533640
720 535861
721 538057
722 540289
723 542497
724 544742
725 546963
726 549220
727 551452
728 553721
729 555966
730 558248
731 560505
732 562799
733 565068
734 567374
735 569656
736 571975
737 574269
738 576600
739 578906
740 581250
741 583569
742 585925
743 588256
744 590625
745 592969
746 595350
747 597706
748 600100
749 602469
750 604876
751 607257
752 609676
753 612070
754 614502
755 616909
756 619354
757 621773
758 624230
759 626662
760 629133
761 631578
762 634061
763 636518
764 639014
765 641485
766 643994
767 646477
768 648999
769 651495
770 654030
771 656539
772 659087
773 661609
774 664170
775 666705
776 669279
777 671827
778 674414
779 676975
780 679576
781 682150
782 684763
783 687350
784 689977
785 692578
786 695218
787 697831
788 700484
789 703111
790 705778
791 708418
792 711098
793 713751
794 716444
795 719111
796 721818
797 724498
798 727218
799 729911
800 732645
801 735352
802 738099
803 740819
804 743580
805 746314
806 749088
807 751835
808 754623
809 757384
810 760186
811 762960
812 765775
813 768563
814 771392
815 774194
816 777037
817 779852
818 782708
819 785537
820 788408
821 791251
822 794135
823 796991
824 799889
825 802760
826 805672
827 808556
828 811482
829 814380
830 817320
831 820232
832 823186
833 826112
834 829080
835 832020
836 835002
837 837956
838 840952
839 843920
840 846931
841 849913
842 852937
843 855933
844 858972
845 861983
846 865036
847 868060
848 871127
849 874166
850 877248
851 880301
852 883397
853 886464
854 889574
855 892656
856 895781
857 898877
858 902016
859 905126
860 908280
861 911405
862 914573
863 917712
864 920895
865 924049
866 927246
867 930414
868 933626
869 936809
870 940036
871 943233
872 946474
873 949686
874 952942
875 956169
876 959440
877 962681
878 965966
879 969222
880 972523
881 975794
882 979109
883 982394
884 985724
885 989025
886 992370
887 995685
888 999045
889 1002375
890 1005750
891 1009095
892 1012485
893 1015845
894 1019250
895 1022625
896 1026045
897 1029435
898 1032870
899 1036275
900 1039726
901 1043146
902 1046611
903 1050046
904 1053527
905 1056978
906 1060474
907 1063939
908 1067450
909 1070931
910 1074458
911 1077954
912 1081496
913 1085007
914 1088564
915 1092091
916 1095664
917 1099206
918 1102794
919 1106351
920 1109955
921 1113528
922 1117147
923 1120735
924 1124370
925 1127974
926 1131624
927 1135243
928 1138909
929 1142544
930 1146226
931 1149876
932 1153573
933 1157239
934 1160952
935 1164634
936 1168363
937 1172060
938 1175804
939 1179517
940 1183278
941 1187007
942 1190783
943 1194527
944 1198319
945 1202080
946 1205888
947 1209664
948 1213488
949 1217280
950 1221120
951 1224928
952 1228784
953 1232608
954 1236480
955 1240320
956 1244208
957 1248064
958 1251968
959 1255840
960 1259761
961 1263649
962 1267585
963 1271489
964 1275442
965 1279363
966 1283332
967 1287268
968 1291253
969 1295206
970 1299208
971 1303177
972 1307195
973 1311180
974 1315214
975 1319216
976 1323267
977 1327285
978 1331352
979 1335386
980 1339470
981 1343521
982 1347621
983 1351688
984 1355805
985 1359889
986 1364022
987 1368122
988 1372272
989 1376389
990 1380556
991 1384689
992 1388872
993 1393022
994 1397222
995 1401389
996 1405606
997 1409789
998 1414022
999 1418222
1000 1422473