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 18
71 17
72 20
73 18
74 21
75 20
76 23
77 21
78 24
79 23
80 26
81 24
82 27
83 26
84 30
85 27
86 31
87 29
88 34
89 30
90 35
91 32
92 38
93 33
94 39
95 35
96 42
97 36
98 45
99 39
100 48
101 41
102 51
103 45
104 56
105 49
106 60
107 53
108 66
109 57
110 71
111 63
112 80
113 69
114 85
115 76
116 93
117 82
118 100
119 92
120 110
121 98
122 118
123 107
124 128
125 115
126 140
127 126
128 150
129 135
130 160
131 146
132 172
133 159
134 184
135 170
136 197
137 181
138 209
139 194
140 227
141 208
142 240
143 223
144 256
145 237
146 271
147 257
148 290
149 272
150 307
151 290
152 326
153 307
154 350
155 328
156 368
157 347
158 389
159 368
160 410
161 393
162 434
163 414
164 457
165 438
166 481
167 460
168 512
169 488
170 536
171 513
172 564
173 540
174 590
175 572
176 623
177 599
178 650
179 630
180 683
181 659
182 720
183 693
184 752
185 724
186 786
187 759
188 820
189 797
190 859
191 832
192 895
193 870
194 933
195 906
196 979
197 949
198 1020
199 989
200 1064
201 1034
202 1108
203 1084
204 1160
205 1130
206 1207
207 1181
208 1261
209 1233
210 1321
211 1290
212 1378
213 1347
214 1439
215 1409
216 1500
217 1477
218 1570
219 1543
220 1639
221 1615
222 1712
223 1687
224 1796
225 1769
226 1875
227 1847
228 1960
229 1935
230 2047
231 2029
232 2144
233 2122
234 2239
235 2221
236 2343
237 2324
238 2454
239 2434
240 2567
241 2546
242 2683
243 2664
244 2803
245 2792
246 2933
247 2919
248 3065
249 3053
250 3202
251 3191
252 3354
253 3341
254 3503
255 3491
256 3662
257 3652
258 3823
259 3823
260 3996
261 3993
262 4172
263 4174
264 4359
265 4360
266 4558
267 4559
268 4760
269 4763
270 4972
271 4975
272 5188
273 5204
274 5418
275 5431
276 5652
277 5672
278 5897
279 5917
280 6161
281 6180
282 6420
283 6443
284 6700
285 6724
286 6981
287 7019
288 7283
289 7316
290 7583
291 7628
292 7903
293 7944
294 8235
295 8282
296 8576
297 8623
298 8928
299 8981
300 9292
301 9357
302 9674
303 9738
304 10061
305 10133
306 10463
307 10538
308 10890
309 10964
310 11314
311 11395
312 11764
313 11847
314 12216
315 12316
316 12698
317 12793
318 13180
319 13291
320 13690
321 13794
322 14213
323 14328
324 14751
325 14863
326 15301
327 15425
328 15871
329 16006
330 16463
331 16599
332 17065
333 17210
334 17690
335 17839
336 18344
337 18490
338 18998
339 19153
340 19683
341 19842
342 20376
343 20556
344 21108
345 21282
346 21840
347 22032
348 22609
349 22794
350 23398
351 23596
352 24212
353 24402
354 25034
355 25244
356 25888
357 26110
358 26768
359 26996
360 27668
361 27903
362 28594
363 28838
364 29562
365 29802
366 30539
367 30792
368 31555
369 31809
370 32578
371 32864
372 33656
373 33939
374 34744
375 35050
376 35879
377 36180
378 37044
379 37361
380 38245
381 38555
382 39468
383 39802
384 40733
385 41082
386 42030
387 42395
388 43364
389 43744
390 44736
391 45129
392 46163
393 46556
394 47613
395 48022
396 49119
397 49531
398 50646
399 51098
400 52244
401 52694
402 53857
403 54342
404 55539
405 56026
406 57269
407 57776
408 59049
409 59554
410 60869
411 61404
412 62749
413 63304
414 64679
415 65257
416 66667
417 67263
418 68704
419 69325
420 70823
421 71454
422 72983
423 73635
424 75219
425 75879
426 77496
427 78205
428 79869
429 80580
430 82278
431 83034
432 84781
433 85547
434 87348
435 88149
436 89992
437 90801
438 92705
439 93549
440 95502
441 96376
442 98376
443 99282
444 101333
445 102266
446 104367
447 105335
448 107513
449 108504
450 110723
451 111747
452 114040
453 115089
454 117433
455 118542
456 120952
457 122075
458 124534
459 125713
460 128247
461 129446
462 132059
463 133305
464 135980
465 137250
466 139994
467 141315
468 144129
469 145501
470 148385
471 149798
472 152755
473 154210
474 157238
475 158740
476 161876
477 163418
478 166614
479 168205
480 171497
481 173130
482 176489
483 178201
484 181657
485 183400
486 186926
487 188743
488 192368
489 194218
490 197949
491 199864
492 203690
493 205643
494 209565
495 211587
496 215605
497 217698
498 221811
499 223968
500 228177
501 230400
502 234706
503 236992
504 241441
505 243782
506 248328
507 250733
508 255409
509 257881
510 262650
511 265222
512 270120
513 272748
514 277742
515 280467
516 285592
517 288379
518 293643
519 296513
520 301912
521 304844
522 310368
523 313394
524 319048
525 322174
526 327955
527 331170
528 337092
529 340397
530 346438
531 349844
532 356064
533 359553
534 365901
535 369481
536 376006
537 379675
538 386328
539 390133
540 396954
541 400840
542 407799
543 411819
544 418943
545 423056
546 430348
547 434586
548 442054
549 446380
550 454026
551 458472
552 466291
553 470872
554 478860
555 483559
556 491730
557 496553
558 504893
559 509849
560 518414
561 523493
562 532220
563 537427
564 546384
565 551718
566 560846
567 566353
568 575696
569 581319
570 590849
571 596640
572 606396
573 612309
574 622286
575 628373
576 638568
577 644782
578 655200
579 661576
580 672220
581 678778
582 689645
583 696361
584 707459
585 714345
586 725674
587 732730
588 744338
589 751568
590 763382
591 770786
592 782896
593 790471
594 802806
595 810601
596 823216
597 831183
598 844032
599 852216
600 865357
601 873704
602 887130
603 895709
604 909418
605 918172
606 932165
607 941143
608 955434
609 964642
610 979218
611 988646
612 1003506
613 1013161
614 1028336
615 1038215
616 1053746
617 1063848
618 1079666
619 1090006
620 1106181
621 1116756
622 1133233
623 1144086
624 1160926
625 1172021
626 1189165
627 1200542
628 1218054
629 1229668
630 1247557
631 1259461
632 1277718
633 1289865
634 1308474
635 1320923
636 1339928
637 1352677
638 1372057
639 1385100
640 1404859
641 1418207
642 1438353
643 1452012
644 1472608
645 1486556
646 1507543
647 1521815
648 1543249
649 1557833
650 1579665
651 1594619
652 1616920
653 1632197
654 1654902
655 1670549
656 1693710
657 1709690
658 1733342
659 1749702
660 1773833
661 1790523
662 1815121
663 1832209
664 1857308
665 1874795
666 1900378
667 1918247
668 1944340
669 1962617
670 1989207
671 2007898
672 2035068
673 2054156
674 2081840
675 2101361
676 2129617
677 2149549
678 2178314
679 2198744
680 2228121
681 2248974
682 2278894
683 2300233
684 2330747
685 2352531
686 2383676
687 2405963
688 2437721
689 2460448
690 2492834
691 2516088
692 2549104
693 2572894
694 2606549
695 2630848
696 2665169
697 2690018
698 2724984
699 2750362
700 2786055
701 2811989
702 2848368
703 2874860
704 2911994
705 2939039
706 2976836
707 3004530
708 3043114
709 3071377
710 3110661
711 3139556
712 3179637
713 3209131
714 3250006
715 3280165
716 3321843
717 3352600
718 3395101
719 3426557
720 3469871
721 3502012
722 3546143
723 3578988
724 3623986
725 3657538
726 3703401
727 3737652
728 3784445
729 3819434
730 3867127
731 3902845
732 3951493
733 3987951
734 4037504
735 4074800
736 4125343
737 4163414
738 4214873
739 4253776
740 4306272
741 4345982
742 4399493
743 4440051
744 4494596
745 4535976
746 4591594
747 4633867
748 4690562
749 4733734
750 4791494
751 4835602
752 4894478
753 4939505
754 4999490
755 5045450
756 5106641
757 5153573
758 5215919
759 5263816
760 5327387
761 5376267
762 5441040
763 5491001
764 5557024
765 5607999
766 5675223
767 5727293
768 5795853
769 5848980
770 5918866
771 5973097
772 6044318
773 6099652
774 6172245
775 6228718
776 6302698
777 6360358
778 6435731
779 6494601
780 6571405
781 6631489
782 6709725
783 6771035
784 6850844
785 6913411
786 6994683
787 7058516
788 7141361
789 7206487
790 7290892
791 7357407
792 7443433
793 7511266
794 7598858
795 7668132
796 7757405
797 7828042
798 7919028
799 7991107
800 8083814
801 8157333
802 8251791
803 8326798
804 8423027
805 8499587
806 8597636
807 8675741
808 8775598
809 8855299
810 8956987
811 9038281
812 9141973
813 9224901
814 9330489
815 9415047
816 9522656
817 9608913
818 9718487
819 9806513
820 9918171
821 10007916
822 10121593
823 10213183
824 10328997
825 10422368
826 10540356
827 10635604
828 10755815
829 10852905
830 10975325
831 11074348
832 11199021
833 11300034
834 11427032
835 11530037
836 11659358
837 11764400
838 11896082
839 12003188
840 12137369
841 12246565
842 12383187
843 12494480
844 12633668
845 12747139
846 12888836
847 13004570
848 13148909
849 13266869
850 13413801
851 13534101
852 13683715
853 13806321
854 13958678
855 14083687
856 14238861
857 14366234
858 14524236
859 14654068
860 14814935
861 14947314
862 15111109
863 15246015
864 15412765
865 15550267
866 15720011
867 15860152
868 16033029
869 16175852
870 16351817
871 16497330
872 16676529
873 16824808
874 17007160
875 17158324
876 17343983
877 17497992
878 17686946
879 17843906
880 18036260
881 18196144
882 18391962
883 18554911
884 18754239
885 18920194
886 19123085
887 19292155
888 19498651
889 19670951
890 19881113
891 20056635
892 20270507
893 20449328
894 20666980
895 20849125
896 21070681
897 21256231
898 21481644
899 21670624
900 21900087
901 22092548
902 22325995
903 22522080
904 22759672
905 22959370
906 23201068
907 23404483
908 23650434
909 23857531
910 24107821
911 24318780
912 24573448
913 24788212
914 25047332
915 25266043
916 25529669
917 25752418
918 26020607
919 26247424
920 26520224
921 26751196
922 27028728
923 27263868
924 27546275
925 27785677
926 28072931
927 28316648
928 28608917
929 28857000
930 29154238
931 29406858
932 29709252
933 29966417
934 30273924
935 30535754
936 30848550
937 31115022
938 31433215
939 31704502
940 32028117
941 32304185
942 32633325
943 32914343
944 33249097
945 33535137
946 33875576
947 34166714
948 34512890
949 34809233
950 35161255
951 35462810
952 35820858
953 36127744
954 36491812
955 36804105
956 37174364
957 37492128
958 37868568
959 38191989
960 38574822
961 38903900
962 39293049
963 39627967
964 40023642
965 40364375
966 40766725
967 41113440
968 41522515
969 41875208
970 42291124
971 42649998
972 43072829
973 43437943
974 43867810
975 44239267
976 44676249
977 45054176
978 45498360
979 45882813
980 46334433
981 46725521
982 47184587
983 47582394
984 48049065
985 48453697
986 48927996
987 49339668
988 49821841
989 50240521
990 50730543
991 51156471
992 51654554
993 52087721
994 52594001
995 53034590
996 53549153
997 53997176
998 54520186
999 54975869
1000 55507378