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 1
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 2
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 2
40 3
41 3
42 4
43 4
44 5
45 5
46 6
47 6
48 7
49 7
50 8
51 8
52 10
53 9
54 10
55 10
56 12
57 11
58 12
59 12
60 14
61 13
62 14
63 14
64 16
65 17
66 17
67 17
68 19
69 19
70 21
71 20
72 22
73 22
74 23
75 24
76 25
77 25
78 28
79 27
80 31
81 29
82 32
83 31
84 35
85 34
86 37
87 34
88 40
89 37
90 43
91 41
92 45
93 44
94 49
95 48
96 54
97 51
98 60
99 56
100 65
101 62
102 69
103 68
104 79
105 78
106 86
107 83
108 95
109 93
110 105
111 104
112 117
113 115
114 127
115 127
116 140
117 141
118 155
119 156
120 171
121 171
122 184
123 185
124 201
125 205
126 222
127 220
128 239
129 239
130 262
131 261
132 281
133 285
134 305
135 308
136 330
137 331
138 356
139 358
140 387
141 387
142 412
143 419
144 445
145 451
146 479
147 485
148 512
149 518
150 551
151 557
152 587
153 596
154 631
155 638
156 675
157 681
158 718
159 727
160 770
161 780
162 816
163 830
164 872
165 887
166 930
167 944
168 996
169 1012
170 1061
171 1079
172 1129
173 1152
174 1203
175 1232
176 1289
177 1312
178 1369
179 1398
180 1465
181 1493
182 1566
183 1594
184 1669
185 1703
186 1778
187 1814
188 1895
189 1939
190 2024
191 2066
192 2157
193 2204
194 2297
195 2358
196 2460
197 2510
198 2617
199 2675
200 2796
201 2855
202 2975
203 3047
204 3173
205 3250
206 3383
207 3457
208 3618
209 3694
210 3860
211 3937
212 4108
213 4199
214 4372
215 4476
216 4667
217 4769
218 4967
219 5076
220 5294
221 5417
222 5632
223 5765
224 6008
225 6144
226 6387
227 6522
228 6794
229 6944
230 7225
231 7383
232 7675
233 7849
234 8166
235 8342
236 8672
237 8857
238 9217
239 9404
240 9783
241 9986
242 10368
243 10589
244 10998
245 11243
246 11658
247 11915
248 12364
249 12627
250 13103
251 13381
252 13876
253 14170
254 14686
255 15010
256 15544
257 15868
258 16442
259 16791
260 17411
261 17765
262 18389
263 18779
264 19445
265 19866
266 20558
267 20975
268 21716
269 22164
270 22940
271 23408
272 24212
273 24747
274 25568
275 26126
276 26996
277 27565
278 28488
279 29092
280 30093
281 30717
282 31716
283 32402
284 33461
285 34196
286 35319
287 36062
288 37247
289 38038
290 39288
291 40116
292 41395
293 42304
294 43666
295 44608
296 46024
297 47003
298 48504
299 49570
300 51140
301 52259
302 53869
303 55066
304 56773
305 58034
306 59823
307 61134
308 63033
309 64408
310 66393
311 67855
312 69939
313 71485
314 73657
315 75323
316 77586
317 79298
318 81687
319 83513
320 86045
321 87949
322 90575
323 92592
324 95337
325 97525
326 100375
327 102622
328 105651
329 108042
330 111206
331 113699
332 117000
333 119657
334 123106
335 125920
336 129562
337 132451
338 136301
339 139347
340 143377
341 146594
342 150767
343 154183
344 158541
345 162162
346 166730
347 170462
348 175278
349 179229
350 184303
351 188459
352 193685
353 198067
354 203553
355 208184
356 213915
357 218729
358 224752
359 229813
360 236126
361 241421
362 247980
363 253571
364 260523
365 266348
366 273554
367 279645
368 287223
369 293610
370 301528
371 308270
372 316477
373 323535
374 332137
375 339555
376 348539
377 356315
378 365736
379 373818
380 383674
381 392171
382 402390
383 411307
384 422042
385 431425
386 442551
387 452302
388 464001
389 474203
390 486499
391 497146
392 509936
393 521076
394 534407
395 546104
396 559985
397 572211
398 586758
399 599535
400 614723
401 628060
402 643846
403 657901
404 674371
405 689064
406 706288
407 721523
408 739519
409 755454
410 774271
411 790947
412 810472
413 827990
414 848339
415 866631
416 887970
417 906955
418 929210
419 949094
420 972402
421 993091
422 1017232
423 1038981
424 1064213
425 1086915
426 1113189
427 1136877
428 1164290
429 1189103
430 1217698
431 1243532
432 1273328
433 1300369
434 1331469
435 1359632
436 1392054
437 1421441
438 1455228
439 1485935
440 1521254
441 1553302
442 1590042
443 1623497
444 1661794
445 1696767
446 1736671
447 1773084
448 1814805
449 1852777
450 1896234
451 1935838
452 1981024
453 2022480
454 2069556
455 2113006
456 2161977
457 2207090
458 2258222
459 2305316
460 2358648
461 2407738
462 2463296
463 2514536
464 2572354
465 2625864
466 2686047
467 2741753
468 2804699
469 2862824
470 2928249
471 2988838
472 3056978
473 3120208
474 3191095
475 3257167
476 3331128
477 3399715
478 3476710
479 3548348
480 3628594
481 3703369
482 3786688
483 3864740
484 3951515
485 4032877
486 4123183
487 4207772
488 4302024
489 4390279
490 4488368
491 4580193
492 4682150
493 4778009
494 4884240
495 4984095
496 5094627
497 5198612
498 5313603
499 5421908
500 5541650
501 5654493
502 5778937
503 5896512
504 6026182
505 6148602
506 6283305
507 6410870
508 6551054
509 6683862
510 6829760
511 6968091
512 7119635
513 7263635
514 7421358
515 7571370
516 7735296
517 7891312
518 8062006
519 8224283
520 8401997
521 8570840
522 8755235
523 8931149
524 9122977
525 9306207
526 9505334
527 9695816
528 9903172
529 10101228
530 10316744
531 10522841
532 10746811
533 10961415
534 11193949
535 11417222
536 11658982
537 11890997
538 12142299
539 12383653
540 12644910
541 12895873
542 13166957
543 13428028
544 13709885
545 13981411
546 14274466
547 14556247
548 14860658
549 15153831
550 15470061
551 15774757
552 16102976
553 16420107
554 16760911
555 17090375
556 17444383
557 17786584
558 18154330
559 18510276
560 18892369
561 19261857
562 19658196
563 20042450
564 20454034
565 20853278
566 21280660
567 21695348
568 22139026
569 22569765
570 23030542
571 23477859
572 23956221
573 24420995
574 24917536
575 25400241
576 25915560
577 26416618
578 26951458
579 27472046
580 28027430
581 28567918
582 29143677
583 29705140
584 30302873
585 30886187
586 31506152
587 32111297
588 32755184
589 33383307
590 34051229
591 34703237
592 35396127
593 36073280
594 36791917
595 37495049
596 38240479
597 38969796
598 39743722
599 40500486
600 41303379
601 42088828
602 42921375
603 43736446
604 44599804
605 45446151
606 46341510
607 47219045
608 48148084
609 49058904
610 50022178
611 50967379
612 51965895
613 52946580
614 53982150
615 54999747
616 56073771
617 57128455
618 58242361
619 59336783
620 60491640
621 61626778
622 62823726
623 64001533
624 65242869
625 66464251
626 67750846
627 69017093
628 70351312
629 71664600
630 73047842
631 74409498
632 75842819
633 77255059
634 78740648
635 80205301
636 81745032
637 83263787
638 84859434
639 86433721
640 88088058
641 89720005
642 91433690
643 93125795
644 94902433
645 96656511
646 98496769
647 100314599
648 102222131
649 104106411
650 106083564
651 108036444
652 110083838
653 112108341
654 114229821
655 116328048
656 118525751
657 120699862
658 122977452
659 125229816
660 127589233
661 129923502
662 132366650
663 134786459
664 137317213
665 139824553
666 142445486
667 145042423
668 147757736
669 150448119
670 153260851
671 156048138
672 158960506
673 161847922
674 164863878
675 167855376
676 170979090
677 174076735
678 177311489
679 180520575
680 183870207
681 187193474
682 190660713
683 194103421
684 197693790
685 201259137
686 204976451
687 208667469
688 212516296
689 216339578
690 220323774
691 224282214
692 228406051
693 232505749
694 236774106
695 241018640
696 245437432
697 249831128
698 254404814
699 258953769
700 263688627
701 268397113
702 273296818
703 278171575
704 283242219
705 288288834
706 293536041
707 298758963
708 304188925
709 309595309
710 315214795
711 320809541
712 326623330
713 332414572
714 338430408
715 344424367
716 350647711
717 356849366
718 363288756
719 369706562
720 376368962
721 383009512
722 389900488
723 396772325
724 403900723
725 411011018
726 418384643
727 425739823
728 433369336
729 440977802
730 448868433
731 456739991
732 464899958
733 473043686
734 481482740
735 489908127
736 498635531
737 507348245
738 516374580
739 525386848
740 534721453
741 544043681
742 553694791
743 563335747
744 573315499
745 583287037
746 593605112
747 603915418
748 614585349
749 625248377
750 636278816
751 647304382
752 658707622
753 670108794
754 681898692
755 693687358
756 705875104
757 718061768
758 730660860
759 743261064
760 756284539
761 769311535
762 782771772
763 796239759
764 810151908
765 824075051
766 838453682
767 852845627
768 867706939
769 882583090
770 897943102
771 913318471
772 929189846
773 945082605
774 961484584
775 977911477
776 994859684
777 1011835571
778 1029348868
779 1046892517
780 1064991067
781 1083119870
782 1101817121
783 1120552739
784 1139872173
785 1159231728
786 1179189753
787 1199193511
788 1219814292
789 1240482697
790 1261785898
791 1283141556
792 1305146085
793 1327212427
794 1349942893
795 1372740082
796 1396220158
797 1419770296
798 1444025177
799 1468352428
800 1493406267
801 1518537422
802 1544410701
803 1570372043
804 1597095618
805 1623913426
806 1651512983
807 1679209759
808 1707714423
809 1736321988
810 1765759414
811 1795305748
812 1825703119
813 1856219668
814 1887608837
815 1919125085
816 1951537234
817 1984082708
818 2017551290
819 2051163252
820 2085719707
821 2120426890
822 2156104439
823 2191944719
824 2228780943
825 2265788572
826 2303820139
827 2342028617
828 2381291729
829 2420742958
830 2461277056
831 2502008150
832 2543852274
833 2585905406
834 2629098127
835 2672514051
836 2717100292
837 2761917730
838 2807940794
839 2854208364
840 2901715552
841 2949473222
842 2998503267
843 3047804161
844 3098408990
845 3149301029
846 3201527334
847 3254053638
848 3307955459
849 3362169710
850 3417797748
851 3473750769
852 3531156461
853 3588906922
854 3648146012
855 3707745792
856 3768874887
857 3830379464
858 3893460739
859 3956930836
860 4022021114
861 4087519121
862 4154675355
863 4222263678
864 4291554838
865 4361298631
866 4432789107
867 4504748353
868 4578509744
869 4652756569
870 4728853829
871 4805461818
872 4883963194
873 4963002581
874 5043986666
875 5125533513
876 5209073380
877 5293196829
878 5379376450
879 5466161508
880 5555057472
881 5644583739
882 5736276579
883 5828628613
884 5923208251
885 6018472853
886 6116021080
887 6214283180
888 6314897159
889 6416252045
890 6520018663
891 6624558994
892 6731574672
893 6839397416
894 6949761870
895 7060968577
896 7174784610
897 7289472279
898 7406841836
899 7525119022
900 7646152823
901 7768127468
902 7892928602
903 8018715447
904 8147403970
905 8277116523
906 8409804888
907 8543555340
908 8680371176
909 8818286726
910 8959355287
911 9101555530
912 9246991746
913 9393615313
914 9543556802
915 9694732354
916 9849312734
917 10005174586
918 10164535637
919 10325222423
920 10489508596
921 10655166934
922 10824516182
923 10995302353
924 11169873217
925 11345930062
926 11525874184
927 11707358747
928 11892841780
929 12079917954
930 12271104210
931 12463941217
932 12660988021
933 12859757357
934 13062849827
935 13267726206
936 13477045551
937 13688202811
938 13903931557
939 14121561933
940 14343888422
941 14568184608
942 14797294389
943 15028459292
944 15264564922
945 15502795838
946 15746095258
947 15991595086
948 16242310189
949 16495303676
950 16753646451
951 17014346241
952 17280541379
953 17549178684
954 17823455115
955 18100264044
956 18382863390
957 18668078322
958 18959243115
959 19253117288
960 19553100460
961 19855881943
962 20164938429
963 20476892910
964 20795288406
965 21116687129
966 21444696058
967 21775800778
968 22113704226
969 22454814571
970 22802901853
971 23154299473
972 23512859808
973 23874857458
974 24244197940
975 24617101930
976 24997538483
977 25381649853
978 25773510726
979 26169168302
980 26572785563
981 26980315262
982 27396017227
983 27815779372
984 28243921514
985 28676264198
986 29117208158
987 29562488168
988 30016613053
989 30475207658
990 30942885684
991 31415181959
992 31896799249
993 32383198587
994 32879163055
995 33380069630
996 33890793267
997 34406614229
998 34932525949
999 35463703372
1000 36005240993