1 0
2 0
3 0
4 0
5 1
6 1
7 1
8 1
9 1
10 2
11 1
12 2
13 1
14 2
15 3
16 3
17 3
18 5
19 4
20 6
21 7
22 7
23 8
24 10
25 11
26 11
27 13
28 13
29 14
30 19
31 18
32 20
33 23
34 24
35 29
36 31
37 33
38 35
39 40
40 47
41 47
42 53
43 56
44 60
45 72
46 74
47 79
48 88
49 92
50 104
51 109
52 117
53 124
54 135
55 149
56 156
57 167
58 180
59 188
60 210
61 220
62 234
63 252
64 269
65 290
66 308
67 325
68 346
69 369
70 401
71 420
72 450
73 476
74 504
75 543
76 571
77 604
78 644
79 680
80 729
81 766
82 811
83 858
84 906
85 967
86 1016
87 1072
88 1137
89 1192
90 1270
91 1330
92 1399
93 1477
94 1552
95 1642
96 1727
97 1809
98 1907
99 1999
100 2110
101 2210
102 2319
103 2435
104 2553
105 2688
106 2811
107 2940
108 3087
109 3230
110 3395
111 3550
112 3714
113 3887
114 4066
115 4261
116 4446
117 4648
118 4861
119 5072
120 5316
121 5541
122 5783
123 6045
124 6300
125 6587
126 6871
127 7158
128 7473
129 7784
130 8126
131 8460
132 8810
133 9182
134 9557
135 9969
136 10375
137 10787
138 11239
139 11683
140 12167
141 12653
142 13149
143 13674
144 14219
145 14784
146 15356
147 15951
148 16572
149 17205
150 17888
151 18560
152 19261
153 19999
154 20742
155 21530
156 22330
157 23149
158 24007
159 24887
160 25813
161 26744
162 27710
163 28714
164 29730
165 30818
166 31909
167 33023
168 34206
169 35391
170 36641
171 37917
172 39211
173 40568
174 41964
175 43408
176 44884
177 46397
178 47965
179 49565
180 51243
181 52941
182 54688
183 56502
184 58358
185 60274
186 62248
187 64260
188 66340
189 68482
190 70697
191 72948
192 75281
193 77666
194 80111
195 82661
196 85241
197 87896
198 90647
199 93444
200 96357
201 99324
202 102359
203 105495
204 108703
205 112025
206 115403
207 118880
208 122460
209 126110
210 129905
211 133753
212 137699
213 141788
214 145948
215 150245
216 154649
217 159131
218 163762
219 168498
220 173370
221 178343
222 183460
223 188694
224 194062
225 199595
226 205234
227 211003
228 216957
229 223017
230 229269
231 235659
232 242186
233 248887
234 255761
235 262806
236 269998
237 277377
238 284940
239 292667
240 300638
241 308737
242 317030
243 325566
244 334260
245 343194
246 352332
247 361652
248 371227
249 381022
250 391050
251 401286
252 411779
253 422511
254 433482
255 444746
256 456230
257 467956
258 480006
259 492280
260 504864
261 517726
262 530855
263 544285
264 558049
265 572106
266 586458
267 601137
268 616148
269 631464
270 647189
271 663183
272 679539
273 696290
274 713371
275 730847
276 748692
277 766893
278 785525
279 804549
280 824000
281 843819
282 864089
283 884789
284 905901
285 927517
286 949535
287 972007
288 995010
289 1018436
290 1042390
291 1066834
292 1091755
293 1117218
294 1143215
295 1169739
296 1196799
297 1224408
298 1252594
299 1281331
300 1310710
301 1340614
302 1371139
303 1402309
304 1434083
305 1466513
306 1499589
307 1533286
308 1567697
309 1602780
310 1638580
311 1675031
312 1712255
313 1750184
314 1788856
315 1828337
316 1868517
317 1909493
318 1951327
319 1993891
320 2037356
321 2081619
322 2126711
323 2172707
324 2219575
325 2267344
326 2316009
327 2365606
328 2416154
329 2467633
330 2520163
331 2573601
332 2628047
333 2683584
334 2740094
335 2797704
336 2856403
337 2916113
338 2977003
339 3039021
340 3102171
341 3166467
342 3231981
343 3298667
344 3366603
345 3435813
346 3506226
347 3577922
348 3650986
349 3725302
350 3801027
351 3878092
352 3956536
353 4036389
354 4117725
355 4200489
356 4284709
357 4370478
358 4457746
359 4546542
360 4637032
361 4728984
362 4822603
363 4917922
364 5014841
365 5113538
366 5213938
367 5316043
368 5419990
369 5525738
370 5633359
371 5742776
372 5854131
373 5967410
374 6082606
375 6199893
376 6319093
377 6440323
378 6563744
379 6689154
380 6816791
381 6946574
382 7078515
383 7212742
384 7349261
385 7488069
386 7629203
387 7772710
388 7918646
389 8066980
390 8217916
391 8371252
392 8527173
393 8685732
394 8846884
395 9010744
396 9177323
397 9346574
398 9518690
399 9693629
400 9871472
401 10052163
402 10235857
403 10422525
404 10612242
405 10805122
406 11001036
407 11200131
408 11402542
409 11608131
410 11817125
411 12029437
412 12245121
413 12464318
414 12687033
415 12913312
416 13143164
417 13376702
418 13613956
419 13854946
420 14099872
421 14348521
422 14601153
423 14857809
424 15118444
425 15383248
426 15652176
427 15925228
428 16202645
429 16484349
430 16770494
431 17060991
432 17356068
433 17655669
434 17959921
435 18268960
436 18582625
437 18901116
438 19224631
439 19552947
440 19886445
441 20224952
442 20568562
443 20917497
444 21271712
445 21631308
446 21996319
447 22366848
448 22743007
449 23124780
450 23512430
451 23905746
452 24304974
453 24710278
454 25121525
455 25538996
456 25962683
457 26392547
458 26828902
459 27271712
460 27721074
461 28177024
462 28639742
463 29109222
464 29585636
465 30069114
466 30559545
467 31057145
468 31562117
469 32074321
470 32594111
471 33121356
472 33656232
473 34198881
474 34749417
475 35307884
476 35874328
477 36448965
478 37031854
479 37623036
480 38222886
481 38831056
482 39447993
483 40073790
484 40708350
485 41352071
486 42004843
487 42666768
488 43338183
489 44018992
490 44709487
491 45409568
492 46119517
493 46839431
494 47569369
495 48309669
496 49060133
497 49821031
498 50592673
499 51374854
500 52168047
501 52972142
502 53787257
503 54613747
504 55451610
505 56300997
506 57162034
507 58034843
508 58919649
509 59816508
510 60725761
511 61647218
512 62581272
513 63528090
514 64487669
515 65460346
516 66446151
517 67445151
518 68457763
519 69483968
520 70524041
521 71577961
522 72646095
523 73728458
524 74825322
525 75936960
526 77063207
527 78204489
528 79361062
529 80532798
530 81720290
531 82923331
532 84142211
533 85377283
534 86628593
535 87896415
536 89180787
537 90482036
538 91800343
539 93135827
540 94488979
541 95859489
542 97247909
543 98654527
544 100079209
545 101522576
546 102984533
547 104465234
548 105965268
549 107484527
550 109023455
551 110582030
552 112160666
553 113759533
554 115378845
555 117019028
556 118679938
557 120361984
558 122065677
559 123790769
560 125538012
561 127307277
562 129098831
563 130913166
564 132750418
565 134610824
566 136494608
567 138402060
568 140333509
569 142289115
570 144269416
571 146274221
572 148304089
573 150359418
574 152440201
575 154547006
576 156679911
577 158839144
578 161025274
579 163238431
580 165478985
581 167747029
582 170043112
583 172367408
584 174720264
585 177102195
586 179513039
587 181953436
588 184423837
589 186924178
590 189455281
591 192016982
592 194609822
593 197234248
594 199890485
595 202578991
596 205299853
597 208053602
598 210840689
599 213661190
600 216515981
601 219404713
602 222328189
603 225286900
604 228280823
605 231310778
606 234376812
607 237479219
608 240618898
609 243795749
610 247010505
611 250263275
612 253554563
613 256884927
614 260254591
615 263664212
616 267113877
617 270604090
618 274135617
619 277708433
620 281323366
621 284980576
622 288680458
623 292423762
624 296210793
625 300041970
626 303917738
627 307838567
628 311804989
629 315817458
630 319876624
631 323982462
632 328135930
633 332337406
634 336587267
635 340886282
636 345234596
637 349632814
638 354081709
639 358581520
640 363133040
641 367736345
642 372392419
643 377101569
644 381864381
645 386681690
646 391553398
647 396480514
648 401463772
649 406503133
650 411599969
651 416754111
652 421966372
653 427237676
654 432568202
655 437958864
656 443409962
657 448922193
658 454496405
659 460132859
660 465832710
661 471595880
662 477423372
663 483316111
664 489274171
665 495298753
666 501390177
667 507548929
668 513776281
669 520072459
670 526438335
671 532874413
672 539381497
673 545960326
674 552611580
675 559336121
676 566134289
677 573006987
678 579955262
679 586979344
680 594080475
681 601258989
682 608515715
683 615851650
684 623267492
685 630763944
686 638341693
687 646001670
688 653744682
689 661571432
690 669483128
691 677479811
692 685562914
693 693733251
694 701991351
695 710338510
696 718775085
697 727302085
698 735920680
699 744631418
700 753435515
701 762333317
702 771326184
703 780414929
704 789600315
705 798883741
706 808265343
707 817746542
708 827328550
709 837011638
710 846797571
711 856686589
712 866679847
713 876778765
714 886983855
715 897296484
716 907717294
717 918247399
718 928888180
719 939640154
720 950505033
721 961483070
722 972575702
723 983784350
724 995109498
725 1006552745
726 1018114884
727 1029796770
728 1041600264
729 1053525898
730 1065575110
731 1077748772
732 1090048175
733 1102474563
734 1115029077
735 1127713009
736 1140527163
737 1153472958
738 1166551897
739 1179764739
740 1193113172
741 1206597996
742 1220220565
743 1233982401
744 1247884654
745 1261928599
746 1276115301
747 1290446374
748 1304923017
749 1319546542
750 1334318658
751 1349239812
752 1364312134
753 1379536911
754 1394915144
755 1410448854
756 1426138726
757 1441986417
758 1457993761
759 1474161645
760 1490492081
761 1506985755
762 1523644758
763 1540470463
764 1557464125
765 1574627862
766 1591962259
767 1609469308
768 1627151075
769 1645008073
770 1663042949
771 1681256439
772 1699650256
773 1718226605
774 1736986511
775 1755931923
776 1775064225
777 1794385048
778 1813896515
779 1833599763
780 1853497088
781 1873589491
782 1893878958
783 1914367687
784 1935056785
785 1955948454
786 1977044265
787 1998345716
788 2019855291
789 2041574413
790 2063504981
791 2085648628
792 2108007471
793 2130583283
794 2153378049
795 2176393795
796 2199631877
797 2223094667
798 2246784283
799 2270702215
800 2294851037
801 2319231985
802 2343847546
803 2368699749
804 2393790567
805 2419122198
806 2444696182
807 2470515135
808 2496581085
809 2522895841
810 2549462342
811 2576281432
812 2603356265
813 2630689002
814 2658281232
815 2686136060
816 2714254809
817 2742639964
818 2771294433
819 2800219636
820 2829418703
821 2858893080
822 2888645576
823 2918678758
824 2948994468
825 2979595841
826 3010484365
827 3041662797
828 3073134274
829 3104900133
830 3136963920
831 3169327340
832 3201992909
833 3234963923
834 3268242268
835 3301830802
836 3335731949
837 3369948235
838 3404482724
839 3439337652
840 3474516169
841 3510020210
842 3545852932
843 3582017330
844 3618515646
845 3655351118
846 3692526177
847 3730043463
848 3767906471
849 3806117602
850 3844679927
851 3883595941
852 3922869011
853 3962501830
854 4002497539
855 4042859299
856 4083589304
857 4124691236
858 4166168302
859 4208022896
860 4250259062
861 4292878837
862 4335885901
863 4379283606
864 4423074832
865 4467263096
866 4511850958
867 4556842287
868 4602240283
869 4648047865
870 4694269347
871 4740906513
872 4787963781
873 4835444771
874 4883351877
875 4931689808
876 4980460949
877 5029668946
878 5079318190
879 5129411206
880 5179952402
881 5230944523
882 5282391586
883 5334297585
884 5386665525
885 5439499999
886 5492803721
887 5546580642
888 5600835569
889 5655570872
890 5710791539
891 5766500769
892 5822702186
893 5879400657
894 5936599547
895 5994302812
896 6052514507
897 6111238442
898 6170479152
899 6230240340
900 6290526562
901 6351341187
902 6412688849
903 6474573986
904 6537000453
905 6599972755
906 6663494886
907 6727571132
908 6792206228
909 6857404428
910 6923170185
911 6989507331
912 7056421158
913 7123915650
914 7191995545
915 7260665861
916 7329929898
917 7399793388
918 7470260954
919 7541336588
920 7613026150
921 7685332977
922 7758262670
923 7831820236
924 7906009991
925 7980837585
926 8056306805
927 8132423362
928 8209192491
929 8286618277
930 8364707269
931 8443462718
932 8522890754
933 8602997089
934 8683785609
935 8765262898
936 8847433239
937 8930301726
938 9013875114
939 9098157338
940 9183154802
941 9268872224
942 9355315240
943 9442489935
944 9530401247
945 9619055355
946 9708457221
947 9798612533
948 9889528030
949 9981208288
950 10073659934
951 10166888322
952 10260899040
953 10355698830
954 10451293297
955 10547688222
956 10644889707
957 10742903823
958 10841736835
959 10941394894
960 11041884432
961 11143210700
962 11245380896
963 11348401220
964 11452277780
965 11557017447
966 11662625937
967 11769110072
968 11876476727
969 11984732134
970 12093883314
971 12203935864
972 12314897752
973 12426775040
974 12539574658
975 12653304182
976 12767968824
977 12883576781
978 13000135263
979 13117650031
980 13236129926
981 13355580238
982 13476008984
983 13597423852
984 13719831251
985 13843239370
986 13967654455
987 14093084502
988 14219537490
989 14347019765
990 14475540534
991 14605105453
992 14735723050
993 14867401947
994 15000148213
995 15133971139
996 15268877694
997 15404875344
998 15541973690
999 15680179314
1000 15819500987