1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 2
15 1
16 2
17 1
18 2
19 1
20 2
21 3
22 3
23 3
24 5
25 4
26 5
27 6
28 8
29 7
30 9
31 9
32 11
33 11
34 12
35 14
36 16
37 16
38 17
39 19
40 21
41 21
42 24
43 25
44 29
45 29
46 33
47 34
48 40
49 42
50 46
51 48
52 56
53 57
54 64
55 67
56 79
57 80
58 89
59 93
60 105
61 108
62 119
63 128
64 139
65 145
66 157
67 165
68 179
69 187
70 206
71 213
72 232
73 242
74 260
75 272
76 295
77 314
78 332
79 350
80 376
81 394
82 420
83 442
84 481
85 500
86 534
87 560
88 600
89 626
90 666
91 707
92 747
93 786
94 830
95 875
96 925
97 972
98 1035
99 1083
100 1146
101 1202
102 1269
103 1328
104 1405
105 1480
106 1554
107 1630
108 1717
109 1801
110 1890
111 1979
112 2092
113 2183
114 2291
115 2396
116 2518
117 2628
118 2754
119 2886
120 3021
121 3156
122 3298
123 3448
124 3604
125 3761
126 3940
127 4104
128 4290
129 4472
130 4669
131 4865
132 5081
133 5303
134 5526
135 5757
136 6003
137 6254
138 6512
139 6780
140 7078
141 7356
142 7663
143 7969
144 8303
145 8628
146 8979
147 9347
148 9720
149 10102
150 10504
151 10919
152 11347
153 11791
154 12265
155 12728
156 13229
157 13731
158 14266
159 14800
160 15371
161 15962
162 16563
163 17177
164 17827
165 18495
166 19176
167 19882
168 20637
169 21382
170 22169
171 22967
172 23818
173 24663
174 25557
175 26482
176 27432
177 28396
178 29408
179 30445
180 31519
181 32613
182 33772
183 34933
184 36149
185 37380
186 38683
187 39987
188 41358
189 42768
190 44214
191 45686
192 47226
193 48798
194 50420
195 52074
196 53819
197 55567
198 57393
199 59239
200 61185
201 63139
202 65178
203 67270
204 69423
205 71613
206 73886
207 76210
208 78612
209 81053
210 83610
211 86183
212 88862
213 91574
214 94413
215 97268
216 100251
217 103291
218 106419
219 109610
220 112909
221 116280
222 119750
223 123288
224 126974
225 130694
226 134547
227 138464
228 142539
229 146650
230 150924
231 155281
232 159769
233 164328
234 169045
235 173857
236 178808
237 183852
238 189085
239 194383
240 199853
241 205419
242 211186
243 217021
244 223059
245 229218
246 235554
247 241994
248 248639
249 255420
250 262386
251 269478
252 276823
253 284265
254 291927
255 299736
256 307796
257 315973
258 324400
259 333007
260 341843
261 350830
262 360075
263 369519
264 379206
265 389067
266 399243
267 409575
268 420202
269 431009
270 442151
271 453468
272 465101
273 476976
274 489150
275 501549
276 514274
277 527264
278 540572
279 554135
280 568087
281 582261
282 596819
283 611629
284 626864
285 642344
286 658238
287 674446
288 691057
289 707956
290 725284
291 742968
292 761061
293 779496
294 798422
295 817667
296 837398
297 857471
298 878077
299 899023
300 920502
301 942388
302 964791
303 987585
304 1010943
305 1034738
306 1059078
307 1083870
308 1109283
309 1135129
310 1161573
311 1188496
312 1216086
313 1244133
314 1272839
315 1302100
316 1332013
317 1362440
318 1393573
319 1425290
320 1457700
321 1490683
322 1524452
323 1558800
324 1593910
325 1629625
326 1666180
327 1703352
328 1741339
329 1780042
330 1819567
331 1859777
332 1900858
333 1942696
334 1985410
335 2028868
336 2073306
337 2118496
338 2164640
339 2211567
340 2259550
341 2308320
342 2358122
343 2408821
344 2460565
345 2513201
346 2566902
347 2621578
348 2677358
349 2734090
350 2792017
351 2850928
352 2911038
353 2972145
354 3034538
355 3097964
356 3162682
357 3228512
358 3295652
359 3363930
360 3433549
361 3504372
362 3576579
363 3650013
364 3724911
365 3801059
366 3878689
367 3957610
368 4038100
369 4119906
370 4203305
371 4288120
372 4374551
373 4462422
374 4551956
375 4643006
376 4735766
377 4830067
378 4926181
379 5023860
380 5123370
381 5224532
382 5327588
383 5432325
384 5539020
385 5647505
386 5757951
387 5870219
388 5984540
389 6100764
390 6219071
391 6339323
392 6461811
393 6586246
394 6712934
395 6841679
396 6972778
397 7105953
398 7241522
399 7379340
400 7519571
401 7662064
402 7807069
403 7954460
404 8104403
405 8256757
406 8411842
407 8569366
408 8729648
409 8892472
410 9058181
411 9226480
412 9397709
413 9571700
414 9748666
415 9928420
416 10111249
417 10297034
418 10485928
419 10677814
420 10873023
421 11071263
422 11272861
423 11477601
424 11685861
425 11897323
426 12112348
427 12330768
428 12552840
429 12778335
430 13007590
431 13240445
432 13477139
433 13717490
434 13961859
435 14209983
436 14462186
437 14718255
438 14978572
439 15242859
440 15511463
441 15784227
442 16061405
443 16342805
444 16628771
445 16919127
446 17214146
447 17513640
448 17818015
449 18126965
450 18440875
451 18759503
452 19083282
453 19411912
454 19745752
455 20084681
456 20428953
457 20778376
458 21133317
459 21493610
460 21859553
461 22230939
462 22608221
463 22991066
464 23379913
465 23774489
466 24175291
467 24581971
468 24994971
469 25414125
470 25839715
471 26271587
472 26710087
473 27155093
474 27606886
475 28065296
476 28530784
477 29003040
478 29482495
479 29968906
480 30462799
481 30963807
482 31472411
483 31988437
484 32512234
485 33043593
486 33582922
487 34130092
488 34685437
489 35248762
490 35820544
491 36400527
492 36989125
493 37586123
494 38192049
495 38806584
496 39430205
497 40062752
498 40704600
499 41355561
500 42016063
501 42685967
502 43365661
503 44054937
504 44754328
505 45463554
506 46183073
507 46912710
508 47652952
509 48403564
510 49164995
511 49937135
512 50720357
513 51514510
514 52320028
515 53136800
516 53965252
517 54805161
518 55657121
519 56520813
520 57396804
521 58284848
522 59185525
523 60098564
524 61024495
525 61963195
526 62915053
527 63879970
528 64858384
529 65850218
530 66855888
531 67875236
532 68908876
533 69956485
534 71018671
535 72095214
536 73186736
537 74292948
538 75414447
539 76551104
540 77703378
541 78871125
542 80054860
543 81254548
544 82470582
545 83702869
546 84952028
547 86217786
548 87500764
549 88800761
550 90118443
551 91453541
552 92806690
553 94177767
554 95567303
555 96975129
556 98401861
557 99847397
558 101312255
559 102796308
560 104300234
561 105823801
562 107367624
563 108931574
564 110516317
565 112121664
566 113748210
567 115395927
568 117065354
569 118756360
570 120469582
571 122204966
572 123963084
573 125743792
574 127547852
575 129375019
576 131226026
577 133100678
578 134999736
579 136923043
580 138871227
581 140844288
582 142842797
583 144866685
584 146916640
585 148992582
586 151095171
587 153224305
588 155380791
589 157564355
590 159775855
591 162015085
592 164282905
593 166579097
594 168904445
595 171258928
596 173643156
597 176057135
598 178501558
599 180976437
600 183482426
601 186019507
602 188588501
603 191189213
604 193822510
605 196488261
606 199187366
607 201919620
608 204685916
609 207486231
610 210321250
611 213190974
612 216096246
613 219037036
614 222014077
615 225027408
616 228077915
617 231165434
618 234290841
619 237454128
620 240656244
621 243896988
622 247177302
623 250497289
624 253857655
625 257258409
626 260700485
627 264183929
628 267709530
629 271277301
630 274888276
631 278542342
632 282240391
633 285982496
634 289769643
635 293601756
636 297479758
637 301403840
638 305374787
639 309392660
640 313458431
641 317572231
642 321734947
643 325946564
644 330208279
645 334519963
646 338882649
647 343296373
648 347762308
649 352280363
650 356851549
651 361476111
652 366154948
653 370888182
654 375676771
655 380521012
656 385421854
657 390379318
658 395394642
659 400467845
660 405600039
661 410791249
662 416042758
663 421354587
664 426727849
665 432162730
666 437660307
667 443220786
668 448845182
669 454533836
670 460287799
671 466107246
672 471993398
673 477946355
674 483967379
675 490056554
676 496215213
677 502443460
678 508742571
679 515112722
680 521555140
681 528070073
682 534658700
683 541321331
684 548059209
685 554872566
686 561762696
687 568729798
688 575775235
689 582899223
690 590103084
691 597387110
692 604752655
693 612199991
694 619730382
695 627344212
696 635042835
697 642826547
698 650696705
699 658653678
700 666698943
701 674832606
702 683056265
703 691370228
704 699775940
705 708273705
706 716865033
707 725550375
708 734331025
709 743207448
710 752181188
711 761252630
712 770423222
713 779693410
714 789064883
715 798537774
716 808113834
717 817793439
718 827578263
719 837468592
720 847466149
721 857571469
722 867785964
723 878110229
724 888545900
725 899093572
726 909754695
727 920529919
728 931421054
729 942428376
730 953553691
731 964797538
732 976161811
733 987646797
734 999254388
735 1010985260
736 1022841063
737 1034822324
738 1046930954
739 1059167655
740 1071534069
741 1084030878
742 1096660059
743 1109422121
744 1122318935
745 1135351148
746 1148520869
747 1161828541
748 1175276164
749 1188864532
750 1202595519
751 1216469766
752 1230489341
753 1244655041
754 1258968777
755 1273431273
756 1288044739
757 1302809802
758 1317728515
759 1332801683
760 1348031535
761 1363418754
762 1378965418
763 1394672518
764 1410542128
765 1426575022
766 1442773427
767 1459138300
768 1475671838
769 1492374775
770 1509249587
771 1526297005
772 1543519415
773 1560917586
774 1578494068
775 1596249671
776 1614186720
777 1632306302
778 1650610676
779 1669100909
780 1687779321
781 1706647058
782 1725706514
783 1744958662
784 1764406121
785 1784049808
786 1803892335
787 1823934672
788 1844179566
789 1864627951
790 1885282481
791 1906144332
792 1927216028
793 1948498801
794 1969995209
795 1991706601
796 2013635570
797 2035783332
798 2058152661
799 2080744714
800 2103562360
801 2126606722
802 2149880779
803 2173385689
804 2197124409
805 2221098194
806 2245309897
807 2269760913
808 2294454151
809 2319391005
810 2344574413
811 2370005805
812 2395688228
813 2421622991
814 2447813216
815 2474260365
816 2500967574
817 2527936229
818 2555169557
819 2582669094
820 2610437908
821 2638477584
822 2666791392
823 2695380914
824 2724249393
825 2753398403
826 2782831425
827 2812549856
828 2842557213
829 2872855120
830 2903447044
831 2934334600
832 2965521320
833 2997008996
834 3028800954
835 3060899066
836 3093306926
837 3126026321
838 3159060789
839 3192412186
840 3226084372
841 3260078874
842 3294399585
843 3329048395
844 3364029170
845 3399343639
846 3434995723
847 3470987529
848 3507322688
849 3544003306
850 3581033278
851 3618414835
852 3656151698
853 3694246041
854 3732702057
855 3771521647
856 3810708962
857 3850266144
858 3890197523
859 3930505051
860 3971193030
861 4012263801
862 4053721485
863 4095568354
864 4137808771
865 4180445195
866 4223481772
867 4266920967
868 4310767325
869 4355023113
870 4399692791
871 4444778854
872 4490286054
873 4536216636
874 4582575251
875 4629364594
876 4676589265
877 4724251739
878 4772356808
879 4820907285
880 4869907815
881 4919361034
882 4969271961
883 5019643260
884 5070479822
885 5121784398
886 5173562121
887 5225815794
888 5278550355
889 5331768814
890 5385476267
891 5439675615
892 5494372030
893 5549568585
894 5605270560
895 5661480853
896 5718204980
897 5775445859
898 5833209029
899 5891497473
900 5950316878
901 6009670337
902 6069563351
903 6129999311
904 6190983689
905 6252519921
906 6314613546
907 6377268093
908 6440489301
909 6504280539
910 6568647711
911 6633594199
912 6699126097
913 6765246761
914 6831962317
915 6899276320
916 6967194916
917 7035721744
918 7104862800
919 7174622049
920 7245005584
921 7316017275
922 7387663321
923 7459947764
924 7532876928
925 7606454571
926 7680687364
927 7755579225
928 7831136788
929 7907363928
930 7984267509
931 8061851624
932 8140122831
933 8219085412
934 8298746257
935 8379109601
936 8460182242
937 8541968644
938 8624475828
939 8707708026
940 8791672381
941 8876373469
942 8961818430
943 9048011685
944 9134960651
945 9222670030
946 9311146896
947 9400396056
948 9490425102
949 9581238759
950 9672844419
951 9765247026
952 9858454472
953 9952471286
954 10047305319
955 10142961690
956 10239448321
957 10336770036
958 10434934854
959 10533948220
960 10633817858
961 10734549022
962 10836149962
963 10938626144
964 11041985606
965 11146233701
966 11251379136
967 11357427097
968 11464386100
969 11572261685
970 11681062706
971 11790794538
972 11901465886
973 12013082729
974 12125653634
975 12239184507
976 12353684168
977 12469158843
978 12585617272
979 12703065483
980 12821512837
981 12940965276
982 13061432027
983 13182919237
984 13305436616
985 13428990154
986 13553589347
987 13679240732
988 13805953909
989 13933735258
990 14062594448
991 14192538340
992 14323576657
993 14455715986
994 14588966408
995 14723334716
996 14858831005
997 14995462018
998 15133238212
999 15272166524
1000 15412257256