1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 2
22 1
23 1
24 2
25 1
26 1
27 2
28 2
29 2
30 3
31 3
32 3
33 4
34 4
35 5
36 5
37 5
38 5
39 6
40 7
41 6
42 8
43 8
44 8
45 10
46 9
47 10
48 11
49 12
50 12
51 12
52 13
53 13
54 14
55 15
56 17
57 17
58 17
59 18
60 19
61 19
62 20
63 24
64 23
65 24
66 25
67 26
68 27
69 29
70 34
71 33
72 36
73 37
74 38
75 40
76 42
77 48
78 47
79 51
80 54
81 56
82 58
83 61
84 70
85 69
86 72
87 77
88 80
89 84
90 89
91 97
92 97
93 103
94 108
95 111
96 119
97 123
98 135
99 140
100 142
101 150
102 155
103 162
104 169
105 183
106 186
107 193
108 206
109 209
110 219
111 230
112 246
113 248
114 259
115 272
116 278
117 296
118 304
119 323
120 335
121 345
122 358
123 372
124 387
125 402
126 429
127 438
128 456
129 477
130 492
131 510
132 533
133 562
134 576
135 602
136 624
137 645
138 674
139 699
140 735
141 759
142 786
143 819
144 853
145 880
146 913
147 966
148 990
149 1027
150 1073
151 1110
152 1151
153 1199
154 1256
155 1290
156 1344
157 1393
158 1438
159 1498
160 1556
161 1627
162 1680
163 1739
164 1806
165 1873
166 1938
167 2010
168 2103
169 2165
170 2242
171 2328
172 2404
173 2492
174 2584
175 2698
176 2778
177 2879
178 2982
179 3079
180 3199
181 3301
182 3440
183 3549
184 3668
185 3796
186 3923
187 4063
188 4199
189 4378
190 4504
191 4652
192 4821
193 4972
194 5140
195 5318
196 5521
197 5686
198 5883
199 6080
200 6278
201 6492
202 6703
203 6956
204 7165
205 7398
206 7643
207 7892
208 8150
209 8412
210 8727
211 8982
212 9269
213 9584
214 9880
215 10204
216 10545
217 10908
218 11228
219 11597
220 11972
221 12335
222 12740
223 13145
224 13603
225 14014
226 14445
227 14911
228 15373
229 15859
230 16350
231 16917
232 17414
233 17950
234 18538
235 19089
236 19683
237 20312
238 20983
239 21592
240 22276
241 22963
242 23651
243 24395
244 25133
245 25959
246 26720
247 27533
248 28379
249 29239
250 30127
251 31037
252 32058
253 32964
254 33957
255 35010
256 36028
257 37111
258 38240
259 39451
260 40578
261 41804
262 43042
263 44297
264 45648
265 46974
266 48433
267 49828
268 51284
269 52803
270 54348
271 55938
272 57564
273 59357
274 61009
275 62771
276 64631
277 66470
278 68396
279 70399
280 72517
281 74522
282 76683
283 78892
284 81109
285 83467
286 85844
287 88385
288 90860
289 93406
290 96070
291 98781
292 101567
293 104427
294 107509
295 110445
296 113531
297 116773
298 119977
299 123341
300 126812
301 130448
302 133972
303 137720
304 141551
305 145418
306 149487
307 153596
308 157964
309 162239
310 166670
311 171250
312 175943
313 180740
314 185668
315 190930
316 195981
317 201304
318 206828
319 212376
320 218135
321 224062
322 230259
323 236327
324 242732
325 249254
326 255883
327 262806
328 269817
329 277203
330 284504
331 292067
332 299862
333 307832
334 315987
335 324356
336 333203
337 341830
338 350839
339 360162
340 369574
341 379304
342 389311
343 399723
344 410020
345 420790
346 431799
347 442982
348 454601
349 466414
350 478768
351 491092
352 503774
353 516847
354 530193
355 543892
356 557895
357 572588
358 587116
359 602192
360 617778
361 633456
362 649702
363 666363
364 683654
365 700863
366 718741
367 737087
368 755709
369 774996
370 794593
371 815016
372 835465
373 856515
374 878163
375 900244
376 922911
377 946094
378 970246
379 994286
380 1019154
381 1044787
382 1070734
383 1097464
384 1124901
385 1153225
386 1181606
387 1211020
388 1241054
389 1271669
390 1303260
391 1335415
392 1368765
393 1402282
394 1436769
395 1472158
396 1508288
397 1545277
398 1583130
399 1622395
400 1661706
401 1702230
402 1743894
403 1786247
404 1829722
405 1874307
406 1920202
407 1966412
408 2014136
409 2062877
410 2112560
411 2163686
412 2215806
413 2269660
414 2323984
415 2379742
416 2436940
417 2495291
418 2555044
419 2616110
420 2679294
421 2742752
422 2808087
423 2875195
424 2943317
425 3013290
426 3084877
427 3158574
428 3232865
429 3309448
430 3387700
431 3467410
432 3549387
433 3632838
434 3718932
435 3805962
436 3895205
437 3986627
438 4079879
439 4175388
440 4272942
441 4373539
442 4474926
443 4579106
444 4685955
445 4794557
446 4905939
447 5019881
448 5136929
449 5255237
450 5376919
451 5501162
452 5627798
453 5757809
454 5890282
455 6026592
456 6164633
457 6306040
458 6450783
459 6598497
460 6749481
461 6903751
462 7062511
463 7222929
464 7387487
465 7556031
466 7727551
467 7903215
468 8082852
469 8267001
470 8453564
471 8645050
472 8840631
473 9039957
474 9244255
475 9452606
476 9666498
477 9883481
478 10105436
479 10332549
480 10564285
481 10801008
482 11042773
483 11291142
484 11542574
485 11800189
486 12063828
487 12332166
488 12606795
489 12887410
490 13174853
491 13466328
492 13765185
493 14070269
494 14381284
495 14699742
496 15024295
497 15357203
498 15695134
499 16040757
500 16393974
501 16754324
502 17122457
503 17498164
504 17883630
505 18274158
506 18674013
507 19082927
508 19499211
509 19924899
510 20359674
511 20804675
512 21256347
513 21718886
514 22190844
515 22672002
516 23164174
517 23665882
518 24179741
519 24701824
520 25235442
521 25780425
522 26336319
523 26903866
524 27483049
525 28076377
526 28678291
527 29293970
528 29923139
529 30563747
530 31218423
531 31886740
532 32570033
533 33264259
534 33974387
535 34698923
536 35437352
537 36192170
538 36961585
539 37748841
540 38549093
541 39366287
542 40200730
543 41051589
544 41920037
545 42805802
546 43712313
547 44632816
548 45573466
549 46534229
550 47512493
551 48511616
552 49531156
553 50572866
554 51631609
555 52713777
556 53817603
557 54942525
558 56091530
559 57262592
560 58459795
561 59677101
562 60919744
563 62187916
564 63480730
565 64799707
566 66144731
567 67519999
568 68916998
569 70343811
570 71800271
571 73283403
572 74797280
573 76341436
574 77918387
575 79521574
576 81159214
577 82828793
578 84530174
579 86267026
580 88036838
581 89844790
582 91683590
583 93560034
584 95473988
585 97424784
586 99414038
587 101442212
588 103514248
589 105620025
590 107769504
591 109962395
592 112195649
593 114473940
594 116797019
595 119167964
596 121579063
597 124040330
598 126549179
599 129105128
600 131713058
601 134370033
602 137082610
603 139841881
604 142656050
605 145525793
606 148449743
607 151430840
608 154469046
609 157570881
610 160724276
611 163941350
612 167222180
613 170562562
614 173969296
615 177441768
616 180984147
617 184586866
618 188262595
619 192008597
620 195823980
621 199715284
622 203678846
623 207723219
624 211837521
625 216031994
626 220307636
627 224663308
628 229102564
629 233625709
630 238240952
631 242933456
632 247718783
633 252596804
634 257563255
635 262626037
636 267784893
637 273045473
638 278396010
639 283852433
640 289411326
641 295072399
642 300843529
643 306721072
644 312715114
645 318812934
646 325027653
647 331360411
648 337810313
649 344381496
650 351075488
651 357902080
652 364843853
653 371919875
654 379130519
655 386471098
656 393951244
657 401571255
658 409337871
659 417237863
660 425290611
661 433492513
662 441843522
663 450353744
664 459019168
665 467852347
666 476838250
667 485993353
668 495319486
669 504815805
670 514488559
671 524338985
672 534380151
673 544591239
674 554995859
675 565595044
676 576383051
677 587373041
678 598565185
679 609968977
680 621568065
681 633386676
682 645421549
683 657672739
684 670153287
685 682858044
686 695804217
687 708973443
688 722386411
689 736046031
690 749951675
691 764112072
692 778528994
693 793219331
694 808157651
695 823374191
696 838870543
697 854640513
698 870700507
699 887051878
700 903706843
701 920645928
702 937900001
703 955464927
704 973342372
705 991548327
706 1010078317
707 1028953051
708 1048151330
709 1067699592
710 1087601792
711 1107858223
712 1128479819
713 1149470468
714 1170850896
715 1192592289
716 1214730663
717 1237270064
718 1260203919
719 1283552816
720 1307319618
721 1331518952
722 1356130288
723 1381190620
724 1406696779
725 1432651412
726 1459075168
727 1485964362
728 1513344451
729 1541191113
730 1569537095
731 1598389228
732 1627748801
733 1657630323
734 1688039542
735 1719003036
736 1750487284
737 1782537286
738 1815158772
739 1848345390
740 1882123606
741 1916498096
742 1951488764
743 1987070900
744 2023291831
745 2060148734
746 2097646371
747 2135811647
748 2174640409
749 2214166599
750 2254361540
751 2295267241
752 2336892788
753 2379241548
754 2422333686
755 2466176882
756 2510805538
757 2556179912
758 2602357970
759 2649347482
760 2697142975
761 2745777838
762 2795259863
763 2845616062
764 2896817237
765 2948923364
766 3001932325
767 3055853166
768 3110719443
769 3166529008
770 3223324564
771 3281074005
772 3339830622
773 3399607144
774 3460410513
775 3522266397
776 3585187623
777 3649217441
778 3714311386
779 3780540543
780 3847917826
781 3916438928
782 3986147014
783 4057054230
784 4129194593
785 4202537507
786 4277156536
787 4353054137
788 4430241674
789 4508763726
790 4588621338
791 4669867643
792 4752468386
793 4836488849
794 4921949823
795 5008861557
796 5097258954
797 5187160676
798 5278621613
799 5371593190
800 5466162949
801 5562350098
802 5660153126
803 5759628502
804 5860793584
805 5963693700
806 6068295631
807 6174691765
808 6282889093
809 6392905268
810 6504798180
811 6618572014
812 6734296482
813 6851933740
814 6971567599
815 7093225827
816 7216926421
817 7342715762
818 7470620152
819 7600711365
820 7732933531
821 7867399193
822 8004134960
823 8143145453
824 8284501461
825 8428229641
826 8574390666
827 8722948847
828 8874020740
829 9027618764
830 9183772390
831 9342554199
832 9503977312
833 9668128638
834 9834969496
835 10004608051
836 10177081483
837 10352418598
838 10530679874
839 10711905170
840 10896185392
841 11083460664
842 11273872382
843 11467459360
844 11664233778
845 11864287711
846 12067659472
847 12274428731
848 12484560795
849 12698201948
850 12915375742
851 13136122724
852 13360539636
853 13588648843
854 13820563057
855 14056243698
856 14295826565
857 14539367391
858 14786906796
859 15038528063
860 15294284736
861 15554295273
862 15818499398
863 16087072087
864 16360070480
865 16637516378
866 16919531871
867 17206171366
868 17497540015
869 17793606230
870 18094553978
871 18400424103
872 18711272882
873 19027226923
874 19348323233
875 19674708430
876 20006346506
877 20343411663
878 20685980658
879 21034114073
880 21387923448
881 21747483248
882 22112948011
883 22484256192
884 22861631362
885 23245151973
886 23634859359
887 24030909725
888 24433382044
889 24842415215
890 25257984431
891 25680323689
892 26109492572
893 26545576726
894 26988738061
895 27439038166
896 27896663130
897 28361586996
898 28834033162
899 29314106753
900 29801896788
901 30297549110
902 30801173330
903 31312965910
904 31832873231
905 32361175025
906 32897983042
907 33443366507
908 33997524925
909 34560572243
910 35132690264
911 35713869353
912 36304406148
913 36904390806
914 37513943275
915 38133276472
916 38762483104
917 39401805613
918 40051231523
919 40711047165
920 41381400651
921 42062415666
922 42754291340
923 43457176204
924 44171327256
925 44896703305
926 45633660051
927 46382353596
928 47142885897
929 47915522883
930 48700420618
931 49497822912
932 50307739528
933 51130549462
934 51966387596
935 52815418809
936 53677924757
937 54554038154
938 55444078473
939 56348056458
940 57266341019
941 58199133944
942 59146612464
943 60109043674
944 61086629666
945 62079706888
946 63088255481
947 64112731097
948 65153347247
949 66210259417
950 67283812478
951 68374224911
952 69481820538
953 70606643341
954 71749175897
955 72909611797
956 74088184308
957 75285260469
958 76501036561
959 77735923826
960 78989974671
961 80263662600
962 81557266286
963 82871033336
964 84205316307
965 85560400118
966 86936719477
967 88334296262
968 89753705949
969 91195246230
970 92659145372
971 94145851973
972 95655671324
973 97189026294
974 98746020537
975 100327267630
976 101933044295
977 103563672280
978 105219633570
979 106901213478
980 108608941843
981 110342932901
982 112103796392
983 113891914623
984 115707631520
985 117551417473
986 119423661501
987 121324933017
988 123255313561
989 125215538147
990 127206015551
991 129227070626
992 131279296941
993 133363108846
994 135479071092
995 137627362366
996 139808770412
997 142023686994
998 144272552922
999 146556003425
1000 148874435668