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 3
43 2
44 4
45 3
46 5
47 4
48 6
49 5
50 7
51 6
52 8
53 7
54 9
55 8
56 11
57 9
58 11
59 10
60 13
61 11
62 13
63 12
64 15
65 13
66 15
67 14
68 17
69 15
70 19
71 17
72 20
73 18
74 21
75 21
76 23
77 21
78 24
79 23
80 27
81 24
82 27
83 26
84 31
85 29
86 32
87 30
88 35
89 32
90 38
91 34
92 40
93 35
94 42
95 39
96 45
97 39
98 49
99 43
100 54
101 45
102 56
103 50
104 62
105 56
106 66
107 59
108 73
109 64
110 80
111 70
112 90
113 78
114 96
115 88
116 105
117 95
118 115
119 108
120 130
121 116
122 139
123 129
124 153
125 142
126 170
127 157
128 185
129 171
130 201
131 187
132 216
133 205
134 236
135 225
136 255
137 240
138 273
139 261
140 302
141 282
142 321
143 306
144 347
145 331
146 370
147 358
148 399
149 384
150 431
151 413
152 458
153 441
154 497
155 478
156 528
157 508
158 565
159 546
160 604
161 585
162 641
163 623
164 684
165 667
166 727
167 706
168 781
169 755
170 827
171 801
172 876
173 853
174 930
175 914
176 991
177 965
178 1048
179 1028
180 1118
181 1089
182 1191
183 1164
184 1264
185 1237
186 1337
187 1316
188 1423
189 1402
190 1516
191 1488
192 1607
193 1583
194 1703
195 1686
196 1821
197 1793
198 1930
199 1906
200 2055
201 2025
202 2172
203 2162
204 2318
205 2295
206 2455
207 2440
208 2615
209 2590
210 2786
211 2759
212 2955
213 2930
214 3136
215 3124
216 3331
217 3319
218 3538
219 3526
220 3767
221 3744
222 3991
223 3983
224 4262
225 4243
226 4510
227 4503
228 4797
229 4784
230 5091
231 5091
232 5411
233 5399
234 5736
235 5745
236 6093
237 6084
238 6477
239 6474
240 6880
241 6858
242 7276
243 7284
244 7721
245 7734
246 8181
247 8192
248 8675
249 8675
250 9186
251 9190
252 9744
253 9738
254 10305
255 10328
256 10907
257 10913
258 11523
259 11564
260 12211
261 12211
262 12889
263 12922
264 13629
265 13655
266 14406
267 14435
268 15216
269 15238
270 16071
271 16096
272 16947
273 16993
274 17880
275 17945
276 18857
277 18907
278 19877
279 19943
280 20998
281 21024
282 22090
283 22167
284 23287
285 23372
286 24510
287 24625
288 25831
289 25923
290 27197
291 27299
292 28615
293 28728
294 30146
295 30286
296 31710
297 31837
298 33354
299 33528
300 35113
301 35274
302 36916
303 37115
304 38837
305 39051
306 40818
307 41051
308 42962
309 43190
310 45169
311 45410
312 47461
313 47746
314 49880
315 50250
316 52441
317 52773
318 55102
319 55493
320 57933
321 58295
322 60871
323 61308
324 63956
325 64429
326 67172
327 67688
328 70567
329 71140
330 74155
331 74726
332 77862
333 78500
334 81778
335 82489
336 85928
337 86630
338 90206
339 91002
340 94756
341 95560
342 99439
343 100400
344 104436
345 105430
346 109603
347 110675
348 115071
349 116187
350 120862
351 122003
352 126802
353 128062
354 133063
355 134472
356 139621
357 141118
358 146522
359 148094
360 153768
361 155373
362 161250
363 163029
364 169244
365 171097
366 177459
367 179445
368 186138
369 188232
370 195196
371 197452
372 204672
373 207043
374 214584
375 217156
376 224940
377 227595
378 235856
379 238662
380 247219
381 250113
382 259016
383 262184
384 271421
385 274826
386 284354
387 287903
388 297910
389 301640
390 312076
391 315955
392 326907
393 330985
394 342288
395 346676
396 358391
397 362968
398 375198
399 380120
400 392853
401 397859
402 411089
403 416495
404 430252
405 435913
406 450291
407 456184
408 471117
409 477298
410 492861
411 499362
412 515486
413 522432
414 539176
415 546454
416 563820
417 571406
418 589515
419 597508
420 616536
421 624742
422 644366
423 653127
424 673540
425 682760
426 703837
427 713621
428 735605
429 745691
430 768622
431 779187
432 802966
433 814047
434 838915
435 850578
436 876190
437 888339
438 915073
439 927875
440 955652
441 969025
442 997814
443 1011857
444 1041797
445 1056516
446 1087525
447 1102906
448 1135436
449 1151385
450 1185058
451 1201757
452 1236708
453 1254272
454 1290518
455 1309138
456 1346645
457 1365861
458 1404972
459 1425184
460 1465854
461 1486754
462 1529202
463 1551158
464 1595056
465 1618039
466 1663499
467 1687611
468 1734885
469 1760174
470 1809308
471 1835501
472 1886529
473 1913991
474 1966940
475 1995748
476 2050899
477 2080734
478 2137933
479 2169245
480 2228740
481 2261268
482 2322848
483 2357275
484 2421197
485 2456918
486 2523225
487 2560596
488 2629554
489 2668426
490 2740375
491 2780836
492 2855237
493 2897572
494 2974850
495 3019272
496 3099245
497 3145645
498 3228727
499 3277085
500 3363490
501 3413737
502 3503318
503 3555970
504 3649305
505 3704065
506 3800486
507 3857736
508 3958038
509 4017695
510 4121769
511 4184197
512 4292042
513 4356959
514 4468910
515 4536920
516 4652895
517 4723519
518 4844448
519 4918083
520 5043340
521 5119842
522 5249699
523 5329908
524 5464523
525 5548359
526 5687744
527 5774894
528 5919767
529 6010498
530 6160791
531 6255249
532 6411506
533 6509829
534 6671535
535 6774307
536 6941852
537 7048719
538 7222502
539 7334360
540 7514662
541 7630390
542 7817324
543 7938363
544 8132163
545 8258012
546 8459150
547 8590164
548 8798561
549 8934821
550 9151053
551 9292926
552 9516774
553 9664878
554 9896821
555 10050963
556 10291226
557 10451372
558 10700623
559 10867384
560 11126401
561 11299231
562 11567013
563 11747454
564 12025054
565 12212769
566 12499944
567 12695703
568 12993461
569 13196406
570 13505143
571 13716276
572 14035978
573 14255437
574 14587302
575 14815684
576 15158646
577 15395769
578 15751372
579 15998314
580 16366585
581 16623182
582 17004378
583 17271185
584 17666137
585 17943400
586 18352029
587 18640184
588 19064444
589 19363334
590 19802253
591 20112854
592 20567271
593 20890165
594 21360388
595 21696888
596 22183283
597 22531794
598 23035956
599 23398336
600 23920416
601 24295905
602 24836958
603 25227433
604 25786919
605 26192331
606 26771198
607 27192434
608 27791760
609 28229349
610 28849676
611 29303376
612 29945410
613 30416589
614 31081071
615 31570518
616 32258621
617 32765752
618 33477569
619 34004457
620 34741412
621 35287522
622 36049635
623 36617835
624 37406242
625 37995027
626 38810465
627 39421706
628 40265868
629 40899435
630 41774118
631 42430861
632 43334736
633 44016304
634 44951492
635 45659360
636 46625978
637 47360264
638 48360586
639 49121781
640 50157022
641 50945639
642 52016096
643 52834746
644 53943144
645 54791483
646 55936473
647 56816366
648 58001316
649 58913397
650 60138794
651 61085151
652 62352005
653 63332382
654 64642840
655 65660043
656 67014519
657 68067897
658 69470419
659 70562401
660 72012031
661 73142839
662 74641677
663 75814998
664 77364384
665 78581105
666 80182154
667 81442305
668 83098718
669 84404155
670 86117008
671 87469162
672 89241073
673 90641792
674 92472460
675 93924871
676 95816852
677 97320825
678 99277049
679 100836641
680 102858950
681 104472114
682 106562461
683 108235103
684 110395763
685 112127654
686 114361822
687 116155169
688 118463966
689 120320939
690 122707756
691 124630937
692 127096860
693 129089878
694 131638166
695 133701711
696 136334738
697 138470645
698 141192445
699 143404250
700 146219235
701 148506975
702 151414061
703 153784383
704 156788550
705 159242494
706 162345045
707 164886896
708 168093338
709 170722439
710 174036384
711 176757539
712 180180897
713 182997304
714 186536094
715 189451557
716 193104994
717 196121271
718 199896954
719 203019385
720 206919791
721 210150518
722 214178698
723 217522217
724 221683754
725 225143358
726 229440803
727 233019964
728 237462233
729 241163685
730 245750784
731 249580124
732 254317613
733 258279758
734 263172077
735 267273675
736 272324623
737 276564202
738 281782186
739 286168639
740 291557762
741 296091921
742 301659014
743 306349644
744 312096465
745 316947571
746 322880607
747 327897960
748 334024889
749 339214120
750 345540550
751 350903977
752 357435812
753 362982427
754 369725963
755 375461882
756 382425358
757 388352964
758 395541354
759 401670779
760 409092675
761 415427110
762 423087125
763 429639917
764 437546679
765 444317768
766 452478534
767 459477905
768 467902917
769 475135684
770 483835321
771 491309090
772 500285146
773 508010249
774 517274767
775 525260320
776 534819233
777 543071747
778 552937864
779 561464363
780 571647686
781 580455512
782 590963259
783 600066062
784 610912460
785 620315945
786 631503505
787 641219629
788 652765854
789 662802797
790 674716189
791 685086608
792 697377041
793 708087963
794 720769091
795 731835841
796 744916915
797 756344789
798 769845988
799 781649422
800 795575742
801 807763753
802 822129516
803 834721178
804 849539231
805 862545474
806 877828041
807 891256782
808 907023793
809 920890095
810 937153969
811 951470600
812 968248821
813 983030905
814 1000332706
815 1015598451
816 1033441114
817 1049200567
818 1067603043
819 1083878217
820 1102857124
821 1119652246
822 1139224425
823 1156567168
824 1176750364
825 1194651874
826 1215466662
827 1233944527
828 1255407099
829 1274479200
830 1296611791
831 1316297175
832 1339115503
833 1359437882
834 1382963958
835 1403938023
836 1428192853
837 1449836869
838 1474846322
839 1497183607
840 1522974023
841 1546019189
842 1572602188
843 1596388720
844 1623794177
845 1648339392
846 1676586780
847 1701918008
848 1731038912
849 1757170181
850 1787190820
851 1814152257
852 1845095619
853 1872912649
854 1904813345
855 1933513323
856 1966386819
857 1995992764
858 2029879153
859 2060424161
860 2095349645
861 2126858300
862 2162851346
863 2195354948
864 2232450866
865 2265978902
866 2304205340
867 2338787979
868 2378191865
869 2413857177
870 2454460588
871 2491245216
872 2533085804
873 2571026287
874 2614139177
875 2653276887
876 2697697363
877 2738050901
878 2783827120
879 2825444894
880 2872612986
881 2915522533
882 2964126728
883 3008378389
884 3058450969
885 3104081245
886 3155667638
887 3202719017
888 3255868387
889 3304384578
890 3359141201
891 3409156981
892 3465567548
893 3517136639
894 3575249133
895 3628418288
896 3688286275
897 3743093258
898 3804762648
899 3861267428
900 3924795902
901 3983039039
902 4048473263
903 4108525068
904 4175923569
905 4237818586
906 4307236957
907 4371038629
908 4442542857
909 4508300567
910 4581957330
911 4649729495
912 4725582222
913 4795435702
914 4873557364
915 4945557591
916 5026006041
917 5100210636
918 5183063953
919 5259533341
920 5344861673
921 5423659549
922 5511527331
923 5592735303
924 5683227998
925 5766906256
926 5860078439
927 5946305896
928 6042253188
929 6131100361
930 6229895243
931 6321446638
932 6423167970
933 6517492029
934 6622230134
935 6719420223
936 6827253735
937 6927378193
938 7038417060
939 7141570131
940 7255885812
941 7362147642
942 7479837782
943 7589317644
944 7710476784
945 7823264162
946 7947986603
947 8064164533
948 8192568772
949 8312239563
950 8444424482
951 8567687275
952 8703766519
953 8830728517
954 8970795551
955 9101574322
956 9245747499
957 9380438813
958 9528842112
959 9667577277
960 9820328914
961 9963192873
962 10120414289
963 10267558220
964 10429376825
965 10580906930
966 10747458956
967 10903502471
968 11074913535
969 11235600380
970 11412014965
971 11577481086
972 11759029439
973 11929423769
974 12116255123
975 12291705813
976 12483967276
977 12664614150
978 12862469305
979 13048469402
980 13252086417
981 13443573605
982 13653083818
983 13850245803
984 14065830169
985 14268814875
986 14490630278
987 14699615394
988 14927854060
989 15142982247
990 15377825745
991 15599286585
992 15840908586
993 16068882152
994 16317490673
995 16552166781
996 16807923602
997 17049480535
998 17312615172
999 17561261846
1000 17831968946