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 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 2
29 1
30 2
31 1
32 2
33 1
34 2
35 1
36 2
37 1
38 2
39 1
40 2
41 1
42 4
43 2
44 4
45 4
46 5
47 4
48 7
49 5
50 7
51 7
52 8
53 7
54 10
55 8
56 11
57 11
58 12
59 12
60 15
61 13
62 16
63 16
64 17
65 17
66 20
67 18
68 21
69 21
70 24
71 22
72 26
73 24
74 27
75 28
76 29
77 28
78 32
79 30
80 34
81 33
82 35
83 34
84 40
85 39
86 42
87 43
88 46
89 47
90 54
91 52
92 57
93 59
94 64
95 66
96 72
97 72
98 80
99 82
100 89
101 89
102 98
103 99
104 107
105 113
106 117
107 120
108 130
109 132
110 142
111 145
112 157
113 159
114 171
115 176
116 184
117 192
118 202
119 209
120 223
121 226
122 239
123 247
124 259
125 267
126 284
127 290
128 304
129 314
130 330
131 336
132 356
133 366
134 381
135 395
136 409
137 421
138 440
139 451
140 476
141 485
142 507
143 519
144 542
145 556
146 577
147 598
148 617
149 634
150 661
151 674
152 700
153 719
154 750
155 767
156 795
157 816
158 844
159 867
160 900
161 925
162 958
163 983
164 1018
165 1049
166 1081
167 1113
168 1159
169 1186
170 1231
171 1264
172 1308
173 1344
174 1393
175 1438
176 1482
177 1528
178 1579
179 1624
180 1683
181 1728
182 1797
183 1844
184 1908
185 1965
186 2030
187 2091
188 2162
189 2232
190 2306
191 2372
192 2457
193 2527
194 2612
195 2695
196 2789
197 2869
198 2969
199 3056
200 3158
201 3252
202 3362
203 3467
204 3578
205 3687
206 3804
207 3920
208 4047
209 4166
210 4314
211 4429
212 4576
213 4712
214 4858
215 5002
216 5159
217 5316
218 5476
219 5637
220 5814
221 5975
222 6164
223 6338
224 6541
225 6723
226 6922
227 7121
228 7331
229 7536
230 7762
231 7981
232 8211
233 8437
234 8685
235 8922
236 9174
237 9427
238 9703
239 9957
240 10244
241 10512
242 10805
243 11094
244 11399
245 11708
246 12021
247 12335
248 12669
249 12997
250 13348
251 13685
252 14065
253 14411
254 14794
255 15172
256 15558
257 15953
258 16363
259 16777
260 17204
261 17626
262 18078
263 18517
264 18987
265 19452
266 19948
267 20427
268 20936
269 21441
270 21975
271 22497
272 23056
273 23613
274 24186
275 24763
276 25367
277 25968
278 26597
279 27227
280 27901
281 28542
282 29238
283 29920
284 30636
285 31358
286 32101
287 32862
288 33637
289 34419
290 35237
291 36049
292 36903
293 37753
294 38659
295 39541
296 40466
297 41403
298 42366
299 43339
300 44357
301 45374
302 46425
303 47484
304 48586
305 49689
306 50837
307 51991
308 53201
309 54396
310 55649
311 56898
312 58208
313 59512
314 60875
315 62255
316 63657
317 65088
318 66565
319 68048
320 69592
321 71139
322 72762
323 74367
324 76038
325 77726
326 79460
327 81225
328 83036
329 84881
330 86764
331 88668
332 90642
333 92627
334 94677
335 96749
336 98898
337 101044
338 103266
339 105510
340 107827
341 110156
342 112574
343 115014
344 117509
345 120047
346 122648
347 125286
348 128000
349 130740
350 133586
351 136423
352 139362
353 142327
354 145382
355 148474
356 151641
357 154876
358 158158
359 161497
360 164936
361 168397
362 171966
363 175572
364 179298
365 183038
366 186882
367 190783
368 194778
369 198828
370 202988
371 207201
372 211506
373 215870
374 220353
375 224891
376 229533
377 234245
378 239091
379 243962
380 248977
381 254044
382 259244
383 264503
384 269904
385 275385
386 280951
387 286629
388 292424
389 298297
390 304319
391 310404
392 316664
393 322962
394 329423
395 335978
396 342663
397 349458
398 356395
399 363453
400 370619
401 377903
402 385362
403 392898
404 400611
405 408435
406 416437
407 424512
408 432787
409 441165
410 449720
411 458392
412 467260
413 476251
414 485403
415 494698
416 504181
417 513797
418 523610
419 533556
420 543740
421 553996
422 564504
423 575145
424 585991
425 597011
426 608230
427 619639
428 631220
429 642993
430 655000
431 667155
432 679571
433 692145
434 704994
435 717980
436 731232
437 744677
438 758356
439 772253
440 786407
441 800775
442 815385
443 830209
444 845318
445 860637
446 876245
447 892080
448 908233
449 924555
450 941235
451 958115
452 975322
453 992779
454 1010553
455 1028600
456 1046934
457 1065557
458 1084515
459 1103735
460 1123331
461 1143171
462 1163437
463 1183912
464 1204798
465 1225992
466 1247527
467 1269414
468 1291674
469 1314285
470 1337250
471 1360568
472 1384310
473 1408369
474 1432886
475 1457747
476 1483068
477 1508717
478 1534831
479 1561336
480 1588300
481 1615648
482 1643494
483 1671755
484 1700469
485 1729626
486 1759289
487 1789377
488 1819999
489 1851057
490 1882699
491 1914724
492 1947353
493 1980450
494 2014106
495 2048273
496 2083011
497 2118293
498 2154125
499 2190510
500 2227523
501 2265057
502 2303258
503 2342003
504 2381453
505 2421418
506 2462077
507 2503360
508 2545306
509 2587896
510 2631209
511 2675158
512 2719821
513 2765151
514 2811253
515 2858025
516 2905581
517 2953845
518 3002950
519 3052707
520 3103339
521 3154705
522 3206925
523 3259914
524 3313792
525 3368491
526 3424029
527 3480425
528 3537751
529 3595910
530 3655042
531 3715041
532 3776070
533 3837916
534 3900821
535 3964664
536 4029508
537 4095352
538 4162254
539 4230170
540 4299143
541 4369138
542 4440291
543 4512470
544 4585833
545 4660282
546 4735959
547 4812683
548 4890675
549 4969826
550 5050240
551 5131815
552 5214745
553 5298884
554 5384324
555 5471060
556 5559154
557 5648539
558 5739359
559 5831507
560 5925168
561 6020100
562 6116592
563 6214488
564 6313920
565 6414817
566 6517295
567 6621318
568 6726875
569 6834043
570 6942872
571 7053254
572 7165403
573 7279162
574 7394746
575 7511918
576 7630946
577 7751716
578 7874326
579 7998737
580 8125073
581 8253253
582 8383350
583 8515360
584 8649401
585 8785357
586 8923405
587 9063443
588 9205680
589 9349853
590 9496280
591 9644799
592 9795563
593 9948498
594 10103758
595 10261277
596 10421075
597 10583236
598 10747810
599 10914726
600 11084173
601 11256008
602 11430498
603 11607349
604 11786903
605 11969004
606 12153788
607 12341231
608 12531435
609 12724377
610 12920093
611 13118612
612 13320080
613 13524345
614 13731661
615 13941875
616 14155240
617 14371497
618 14590982
619 14813531
620 15039324
621 15268285
622 15500593
623 15736182
624 15975104
625 16217419
626 16463230
627 16712446
628 16965286
629 17221629
630 17481749
631 17745330
632 18012791
633 18283942
634 18558954
635 18837800
636 19120622
637 19407401
638 19698154
639 19992985
640 20292023
641 20595097
642 20902553
643 21214177
644 21530297
645 21850637
646 22175535
647 22504895
648 22838860
649 23177392
650 23520710
651 23868715
652 24221522
653 24579158
654 24941829
655 25309360
656 25682051
657 26059799
658 26442849
659 26830960
660 27224533
661 27623397
662 28027767
663 28437606
664 28853111
665 29274247
666 29701068
667 30133706
668 30572276
669 31016696
670 31467244
671 31923792
672 32386686
673 32855606
674 33331018
675 33812765
676 34301016
677 34795822
678 35297350
679 35805562
680 36320606
681 36842488
682 37371488
683 37907420
684 38450649
685 39001040
686 39558919
687 40124032
688 40696829
689 41277147
690 41865242
691 42461086
692 43064937
693 43676725
694 44296626
695 44924694
696 45561146
697 46205904
698 46859268
699 47521186
700 48191967
701 48871345
702 49559861
703 50257307
704 50963961
705 51679864
706 52405199
707 53140020
708 53884429
709 54638558
710 55402631
711 56176530
712 56960680
713 57754950
714 58559737
715 59374756
716 60200548
717 61036979
718 61884331
719 62742619
720 63612157
721 64492852
722 65384981
723 66288596
724 67204008
725 68131098
726 69070293
727 70021490
728 70985131
729 71960932
730 72949490
731 73950625
732 74964725
733 75991761
734 77032098
735 78085739
736 79152814
737 80233591
738 81328247
739 82436799
740 83559651
741 84696727
742 85848521
743 87014723
744 88195994
745 89392210
746 90603695
747 91830567
748 93073116
749 94331403
750 95605654
751 96896022
752 98202876
753 99526148
754 100866324
755 102223333
756 103597732
757 104989204
758 106398455
759 107825395
760 109270409
761 110733555
762 112215288
763 113715596
764 115234765
765 116773043
766 118330706
767 119907846
768 121504910
769 123121899
770 124759398
771 126417101
772 128095798
773 129795366
774 131516272
775 133258663
776 135022893
777 136809151
778 138617627
779 140448661
780 142302621
781 144179530
782 146079988
783 148003943
784 149952085
785 151924106
786 153920867
787 155942292
788 157988881
789 160060758
790 162158495
791 164282104
792 166432019
793 168608480
794 170811987
795 173042558
796 175300848
797 177586905
798 179901400
799 182244100
800 184615922
801 187016804
802 189447349
803 191907699
804 194398445
805 196919784
806 199471962
807 202055535
808 204670864
809 207318109
810 209997990
811 212710523
812 215456525
813 218235769
814 221049241
815 223896976
816 226779541
817 229697218
818 232650630
819 235639992
820 238665729
821 241728270
822 244828252
823 247965691
824 251141513
825 254355757
826 257609266
827 260901911
828 264234739
829 267607819
830 271021845
831 274477090
832 277974333
833 281513769
834 285095925
835 288721345
836 292390612
837 296103990
838 299862301
839 303665769
840 307515292
841 311410742
842 315353321
843 319343166
844 323380960
845 327467199
846 331602548
847 335787474
848 340022445
849 344308153
850 348645257
851 353034012
852 357475481
853 361969811
854 366518096
855 371120240
856 375777524
857 380490168
858 385259002
859 390084504
860 394967573
861 399908570
862 404908255
863 409967225
864 415086393
865 420265988
866 425507201
867 430810334
868 436176475
869 441605672
870 447099360
871 452657723
872 458281810
873 463972151
874 469729711
875 475555048
876 481448867
877 487412077
878 493445492
879 499549569
880 505725598
881 511973885
882 518295761
883 524691319
884 531162073
885 537708420
886 544331388
887 551031720
888 557810460
889 564668287
890 571606051
891 578624682
892 585725271
893 592908207
894 600175065
895 607526225
896 614963061
897 622485878
898 630096303
899 637794797
900 645582674
901 653460599
902 661429924
903 669491304
904 677645840
905 685894580
906 694238684
907 702678800
908 711216476
909 719852352
910 728587966
911 737423637
912 746361270
913 755401379
914 764545414
915 773794334
916 783149424
917 792611715
918 802182281
919 811862403
920 821653385
921 831556042
922 841572081
923 851702259
924 861948335
925 872310768
926 882791575
927 893391547
928 904112210
929 914954719
930 925920596
931 937010852
932 948226992
933 959570248
934 971042249
935 982643948
936 994377192
937 1006242969
938 1018243220
939 1030378542
940 1042651247
941 1055062141
942 1067613143
943 1080305428
944 1093140804
945 1106120538
946 1119246154
947 1132519273
948 1145941582
949 1159514326
950 1173239544
951 1187118380
952 1201153104
953 1215344373
954 1229694805
955 1244205452
956 1258878327
957 1273714992
958 1288717342
959 1303886937
960 1319225525
961 1334734864
962 1350417054
963 1366273405
964 1382306290
965 1398517081
966 1414908198
967 1431480675
968 1448237289
969 1465179369
970 1482309221
971 1499628483
972 1517139568
973 1534844092
974 1552744115
975 1570841763
976 1589139215
977 1607638172
978 1626341243
979 1645250071
980 1664367421
981 1683694428
982 1703234339
983 1722988643
984 1742959970
985 1763150335
986 1783562246
987 1804197859
988 1825059274
989 1846149066
990 1867469761
991 1889023188
992 1910812465
993 1932839369
994 1955107119
995 1977617074
996 2000372806
997 2023376244
998 2046630166
999 2070137017
1000 2093899686