0 1
1 1
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 5
10 6
11 6
12 9
13 10
14 11
15 12
16 15
17 16
18 19
19 20
20 23
21 26
22 29
23 30
24 36
25 39
26 42
27 45
28 51
29 54
30 60
31 63
32 69
33 75
34 81
35 84
36 94
37 100
38 106
39 112
40 122
41 128
42 138
43 144
44 154
45 164
46 174
47 180
48 195
49 205
50 215
51 225
52 240
53 250
54 265
55 275
56 290
57 305
58 320
59 330
60 351
61 366
62 381
63 396
64 417
65 432
66 453
67 468
68 489
69 510
70 531
71 546
72 574
73 595
74 616
75 637
76 665
77 686
78 714
79 735
80 763
81 791
82 819
83 840
84 876
85 904
86 932
87 960
88 996
89 1024
90 1060
91 1088
92 1124
93 1160
94 1196
95 1224
96 1269
97 1305
98 1341
99 1377
100 1422
101 1458
102 1503
103 1539
104 1584
105 1629
106 1674
107 1710
108 1765
109 1810
110 1855
111 1900
112 1955
113 2000
114 2055
115 2100
116 2155
117 2210
118 2265
119 2310
120 2376
121 2431
122 2486
123 2541
124 2607
125 2662
126 2728
127 2783
128 2849
129 2915
130 2981
131 3036
132 3114
133 3180
134 3246
135 3312
136 3390
137 3456
138 3534
139 3600
140 3678
141 3756
142 3834
143 3900
144 3991
145 4069
146 4147
147 4225
148 4316
149 4394
150 4485
151 4563
152 4654
153 4745
154 4836
155 4914
156 5019
157 5110
158 5201
159 5292
160 5397
161 5488
162 5593
163 5684
164 5789
165 5894
166 5999
167 6090
168 6210
169 6315
170 6420
171 6525
172 6645
173 6750
174 6870
175 6975
176 7095
177 7215
178 7335
179 7440
180 7576
181 7696
182 7816
183 7936
184 8072
185 8192
186 8328
187 8448
188 8584
189 8720
190 8856
191 8976
192 9129
193 9265
194 9401
195 9537
196 9690
197 9826
198 9979
199 10115
200 10268
201 10421
202 10574
203 10710
204 10881
205 11034
206 11187
207 11340
208 11511
209 11664
210 11835
211 11988
212 12159
213 12330
214 12501
215 12654
216 12844
217 13015
218 13186
219 13357
220 13547
221 13718
222 13908
223 14079
224 14269
225 14459
226 14649
227 14820
228 15030
229 15220
230 15410
231 15600
232 15810
233 16000
234 16210
235 16400
236 16610
237 16820
238 17030
239 17220
240 17451
241 17661
242 17871
243 18081
244 18312
245 18522
246 18753
247 18963
248 19194
249 19425
250 19656
251 19866
252 20119
253 20350
254 20581
255 20812
256 21065
257 21296
258 21549
259 21780
260 22033
261 22286
262 22539
263 22770
264 23046
265 23299
266 23552
267 23805
268 24081
269 24334
270 24610
271 24863
272 25139
273 25415
274 25691
275 25944
276 26244
277 26520
278 26796
279 27072
280 27372
281 27648
282 27948
283 28224
284 28524
285 28824
286 29124
287 29400
288 29725
289 30025
290 30325
291 30625
292 30950
293 31250
294 31575
295 31875
296 32200
297 32525
298 32850
299 33150
300 33501
301 33826
302 34151
303 34476
304 34827
305 35152
306 35503
307 35828
308 36179
309 36530
310 36881
311 37206
312 37584
313 37935
314 38286
315 38637
316 39015
317 39366
318 39744
319 40095
320 40473
321 40851
322 41229
323 41580
324 41986
325 42364
326 42742
327 43120
328 43526
329 43904
330 44310
331 44688
332 45094
333 45500
334 45906
335 46284
336 46719
337 47125
338 47531
339 47937
340 48372
341 48778
342 49213
343 49619
344 50054
345 50489
346 50924
347 51330
348 51795
349 52230
350 52665
351 53100
352 53565
353 54000
354 54465
355 54900
356 55365
357 55830
358 56295
359 56730
360 57226
361 57691
362 58156
363 58621
364 59117
365 59582
366 60078
367 60543
368 61039
369 61535
370 62031
371 62496
372 63024
373 63520
374 64016
375 64512
376 65040
377 65536
378 66064
379 66560
380 67088
381 67616
382 68144
383 68640
384 69201
385 69729
386 70257
387 70785
388 71346
389 71874
390 72435
391 72963
392 73524
393 74085
394 74646
395 75174
396 75769
397 76330
398 76891
399 77452
400 78047
401 78608
402 79203
403 79764
404 80359
405 80954
406 81549
407 82110
408 82740
409 83335
410 83930
411 84525
412 85155
413 85750
414 86380
415 86975
416 87605
417 88235
418 88865
419 89460
420 90126
421 90756
422 91386
423 92016
424 92682
425 93312
426 93978
427 94608
428 95274
429 95940
430 96606
431 97236
432 97939
433 98605
434 99271
435 99937
436 100640
437 101306
438 102009
439 102675
440 103378
441 104081
442 104784
443 105450
444 106191
445 106894
446 107597
447 108300
448 109041
449 109744
450 110485
451 111188
452 111929
453 112670
454 113411
455 114114
456 114894
457 115635
458 116376
459 117117
460 117897
461 118638
462 119418
463 120159
464 120939
465 121719
466 122499
467 123240
468 124060
469 124840
470 125620
471 126400
472 127220
473 128000
474 128820
475 129600
476 130420
477 131240
478 132060
479 132840
480 133701
481 134521
482 135341
483 136161
484 137022
485 137842
486 138703
487 139523
488 140384
489 141245
490 142106
491 142926
492 143829
493 144690
494 145551
495 146412
496 147315
497 148176
498 149079
499 149940
500 150843
501 151746
502 152649
503 153510
504 154456
505 155359
506 156262
507 157165
508 158111
509 159014
510 159960
511 160863
512 161809
513 162755
514 163701
515 164604
516 165594
517 166540
518 167486
519 168432
520 169422
521 170368
522 171358
523 172304
524 173294
525 174284
526 175274
527 176220
528 177255
529 178245
530 179235
531 180225
532 181260
533 182250
534 183285
535 184275
536 185310
537 186345
538 187380
539 188370
540 189451
541 190486
542 191521
543 192556
544 193637
545 194672
546 195753
547 196788
548 197869
549 198950
550 200031
551 201066
552 202194
553 203275
554 204356
555 205437
556 206565
557 207646
558 208774
559 209855
560 210983
561 212111
562 213239
563 214320
564 215496
565 216624
566 217752
567 218880
568 220056
569 221184
570 222360
571 223488
572 224664
573 225840
574 227016
575 228144
576 229369
577 230545
578 231721
579 232897
580 234122
581 235298
582 236523
583 237699
584 238924
585 240149
586 241374
587 242550
588 243825
589 245050
590 246275
591 247500
592 248775
593 250000
594 251275
595 252500
596 253775
597 255050
598 256325
599 257550
600 258876
601 260151
602 261426
603 262701
604 264027
605 265302
606 266628
607 267903
608 269229
609 270555
610 271881
611 273156
612 274534
613 275860
614 277186
615 278512
616 279890
617 281216
618 282594
619 283920
620 285298
621 286676
622 288054
623 289380
624 290811
625 292189
626 293567
627 294945
628 296376
629 297754
630 299185
631 300563
632 301994
633 303425
634 304856
635 306234
636 307719
637 309150
638 310581
639 312012
640 313497
641 314928
642 316413
643 317844
644 319329
645 320814
646 322299
647 323730
648 325270
649 326755
650 328240
651 329725
652 331265
653 332750
654 334290
655 335775
656 337315
657 338855
658 340395
659 341880
660 343476
661 345016
662 346556
663 348096
664 349692
665 351232
666 352828
667 354368
668 355964
669 357560
670 359156
671 360696
672 362349
673 363945
674 365541
675 367137
676 368790
677 370386
678 372039
679 373635
680 375288
681 376941
682 378594
683 380190
684 381901
685 383554
686 385207
687 386860
688 388571
689 390224
690 391935
691 393588
692 395299
693 397010
694 398721
695 400374
696 402144
697 403855
698 405566
699 407277
700 409047
701 410758
702 412528
703 414239
704 416009
705 417779
706 419549
707 421260
708 423090
709 424860
710 426630
711 428400
712 430230
713 432000
714 433830
715 435600
716 437430
717 439260
718 441090
719 442860
720 444751
721 446581
722 448411
723 450241
724 452132
725 453962
726 455853
727 457683
728 459574
729 461465
730 463356
731 465186
732 467139
733 469030
734 470921
735 472812
736 474765
737 476656
738 478609
739 480500
740 482453
741 484406
742 486359
743 488250
744 490266
745 492219
746 494172
747 496125
748 498141
749 500094
750 502110
751 504063
752 506079
753 508095
754 510111
755 512064
756 514144
757 516160
758 518176
759 520192
760 522272
761 524288
762 526368
763 528384
764 530464
765 532544
766 534624
767 536640
768 538785
769 540865
770 542945
771 545025
772 547170
773 549250
774 551395
775 553475
776 555620
777 557765
778 559910
779 561990
780 564201
781 566346
782 568491
783 570636
784 572847
785 574992
786 577203
787 579348
788 581559
789 583770
790 585981
791 588126
792 590404
793 592615
794 594826
795 597037
796 599315
797 601526
798 603804
799 606015
800 608293
801 610571
802 612849
803 615060
804 617406
805 619684
806 621962
807 624240
808 626586
809 628864
810 631210
811 633488
812 635834
813 638180
814 640526
815 642804
816 645219
817 647565
818 649911
819 652257
820 654672
821 657018
822 659433
823 661779
824 664194
825 666609
826 669024
827 671370
828 673855
829 676270
830 678685
831 681100
832 683585
833 686000
834 688485
835 690900
836 693385
837 695870
838 698355
839 700770
840 703326
841 705811
842 708296
843 710781
844 713337
845 715822
846 718378
847 720863
848 723419
849 725975
850 728531
851 731016
852 733644
853 736200
854 738756
855 741312
856 743940
857 746496
858 749124
859 751680
860 754308
861 756936
862 759564
863 762120
864 764821
865 767449
866 770077
867 772705
868 775406
869 778034
870 780735
871 783363
872 786064
873 788765
874 791466
875 794094
876 796869
877 799570
878 802271
879 804972
880 807747
881 810448
882 813223
883 815924
884 818699
885 821474
886 824249
887 826950
888 829800
889 832575
890 835350
891 838125
892 840975
893 843750
894 846600
895 849375
896 852225
897 855075
898 857925
899 860700
900 863626
901 866476
902 869326
903 872176
904 875102
905 877952
906 880878
907 883728
908 886654
909 889580
910 892506
911 895356
912 898359
913 901285
914 904211
915 907137
916 910140
917 913066
918 916069
919 918995
920 921998
921 925001
922 928004
923 930930
924 934011
925 937014
926 940017
927 943020
928 946101
929 949104
930 952185
931 955188
932 958269
933 961350
934 964431
935 967434
936 970594
937 973675
938 976756
939 979837
940 982997
941 986078
942 989238
943 992319
944 995479
945 998639
946 1001799
947 1004880
948 1008120
949 1011280
950 1014440
951 1017600
952 1020840
953 1024000
954 1027240
955 1030400
956 1033640
957 1036880
958 1040120
959 1043280
960 1046601
961 1049841
962 1053081
963 1056321
964 1059642
965 1062882
966 1066203
967 1069443
968 1072764
969 1076085
970 1079406
971 1082646
972 1086049
973 1089370
974 1092691
975 1096012
976 1099415
977 1102736
978 1106139
979 1109460
980 1112863
981 1116266
982 1119669
983 1122990
984 1126476
985 1129879
986 1133282
987 1136685
988 1140171
989 1143574
990 1147060
991 1150463
992 1153949
993 1157435
994 1160921
995 1164324
996 1167894
997 1171380
998 1174866
999 1178352
1000 1181922