0 1
1 1
2 0
3 1
4 1
5 0
6 2
7 1
8 1
9 0
10 4
11 3
12 2
13 1
14 0
15 9
16 8
17 6
18 2
19 1
20 0
21 22
22 24
23 17
24 9
25 3
26 1
27 0
28 59
29 70
30 57
31 29
32 13
33 3
34 1
35 0
36 170
37 224
38 191
39 108
40 49
41 17
42 4
43 1
44 0
45 516
46 744
47 663
48 399
49 201
50 69
51 23
52 4
53 1
54 0
55 1658
56 2588
57 2415
58 1573
59 802
60 322
61 104
62 28
63 5
64 1
65 0
66 5583
67 9317
68 9108
69 6249
70 3343
71 1408
72 510
73 137
74 35
75 5
76 1
77 0
78 19683
79 34924
80 35695
81 25642
82 14368
83 6440
84 2411
85 751
86 189
87 42
88 6
89 1
90 0
91 72162
92 135297
93 143989
94 107751
95 62909
96 29555
97 11661
98 3797
99 1088
100 238
101 50
102 6
103 1
104 0
105 274796
106 542123
107 599802
108 466898
109 282989
110 139005
111 57226
112 19868
113 5896
114 1499
115 312
116 58
117 7
118 1
119 0
120 1082439
121 2236834
122 2566917
123 2071183
124 1299074
125 662522
126 283833
127 103169
128 32419
129 8635
130 2057
131 378
132 68
133 7
134 1
135 0
136 4406706
137 9508297
138 11298164
139 9429453
140 6111610
141 3228150
142 1434373
143 544446
144 178832
145 50873
146 12564
147 2703
148 479
149 77
150 8
151 1
152 0
153 18484332
154 41511215
155 50967216
156 43889227
157 29330177
158 15994167
159 7346663
160 2892654
161 989799
162 294903
163 77299
164 17452
165 3545
166 566
167 88
168 8
169 1
170 0
171 79818616
172 186109781
173 235745644
174 209111720
175 143869556
176 80849918
177 38317226
178 15609326
179 5540426
180 1724689
181 473170
182 114254
183 24170
184 4524
185 695
186 99
187 9
188 1
189 0
190 353995743
191 854874944
192 1115324000
193 1017353435
194 719339872
195 415684406
196 202773341
197 85185225
198 31252470
199 10094399
200 2888809
201 731105
202 164733
203 32298
204 5732
205 807
206 111
207 9
208 1
209 0
210 1611041726
211 4021672983
212 5397332497
213 5056450994
214 3669604633
215 2177223330
216 1091360787
217 471914661
218 178571351
219 59679199
220 17728545
221 4692101
222 1107486
223 232505
224 43083
225 7111
226 970
227 123
228 10
229 1
230 0
231 7510754022
232 19344343843
233 26669487517
234 25627110560
235 19062972671
236 11594426886
237 5961577175
238 2647616529
239 1030696863
240 355198229
241 109114799
242 29985609
243 7391800
244 1628479
245 322040
246 55808
247 8811
248 1107
249 137
250 10
251 1
252 0
253 35842380314
254 95093249014
255 134528555379
256 132451351403
257 100880716332
258 62826444538
259 33093602158
260 15072126865
261 6025834797
262 2136972743
263 677179838
264 192634930
265 49332854
266 11376096
267 2358731
268 438470
269 72290
270 10690
271 1308
272 150
273 11
274 1
275 0
276 174850257639
277 477137036748
278 691856601631
279 697165582228
280 543086732800
281 345909306526
282 186413366123
283 86928421109
284 35625675885
285 12972026795
286 4229167424
287 1240941437
288 328856448
289 78798421
290 17083127
291 3334633
292 587729
293 91313
294 12956
295 1475
296 165
297 11
298 1
299 0
300 871343536591
301 2442413708120
302 3626390958551
303 3736595119730
304 2974442015323
305 1935762918301
306 1066200757106
307 508477806633
308 213326126842
309 79626155414
310 26658442671
311 8050909379
312 2201760840
313 546431848
314 123171066
315 25188522
316 4660185
317 777584
318 115501
319 15484
320 1716
321 180
322 12
323 1
324 0
325 4430997592209
326 12742038926613
327 19353306241764
328 20372395392794
329 16556687511535
330 10999013559517
331 6185213644077
332 3013152898489
333 1292327704580
334 493684963581
335 169404526564
336 52533158833
337 14785179080
338 3786677796
339 883859889
340 187963844
341 36398895
342 6381889
343 1015130
344 142936
345 18436
346 1916
347 196
348 12
349 1
350 0
351 22978251206350
352 67714763161526
353 105122093620388
354 112961465325799
355 93655725178808
356 63460591709283
357 36404110664402
358 18098553323837
359 7927146783432
360 3095482758334
361 1087116872873
362 345578450336
363 99896311189
364 26341552085
365 6348217727
366 1399164240
367 281907332
368 51822174
369 8658528
370 1310628
371 177184
372 21693
373 2202
374 212
375 13
376 1
377 0
378 121410382810005
379 366266085720565
380 580689432523534
381 636497947945382
382 537951557765438
383 371497097807233
384 217206981954701
385 110098999926894
386 49194730886734
387 19612796554079
388 7039620433755
389 2290104289534
390 678581653417
391 183782616575
392 45599292105
393 10376858202
394 2166459559
395 414457623
396 72552137
397 11549896
398 1674419
399 215576
400 25509
401 2436
402 230
403 13
404 1
405 0
406 653225968918521
407 2015454903261855
408 3260906342453966
409 3643481367551384
410 3137040309057826
411 2206388300667674
412 1313899575466329
413 678500886312946
414 309011198106985
415 125656314294772
416 46044295338658
417 15309418923580
418 4642943966225
419 1289239078801
420 328644606302
421 77031342248
422 16613385368
423 3295898343
424 600718861
425 100337267
426 15289244
427 2118467
428 262821
429 29627
430 2772
431 247
432 14
433 1
434 0
435 3576219514144846
436 11275043936738258
437 18603380134028588
438 21174280882090745
439 18560431188723607
440 13286470507994738
441 8052745347023754
442 4233264326440478
443 1963433004838204
444 813576800235695
445 304018123809105
446 103184745331558
447 31981791977745
448 9089235161357
449 2375559716632
450 572089818005
451 127083654115
452 26045082345
453 4922043087
454 856118229
455 136783447
456 19943461
457 2655802
458 315041
459 34393
460 3044
461 266
462 14
463 1
464 0
465 19911881620216686
466 64097741514916995
467 107781356383252697
468 124893984658455867
469 111390292293709570
470 81110321908419274
471 50003529679287381
472 26741870913391272
473 12622320085676279
474 5325370849930701
475 2027563368241999
476 701756305018152
477 222036432891424
478 64498416701666
479 17256322166942
480 4261866683006
481 973011414539
482 205481322794
483 40134163831
484 7243313532
485 1205712841
486 184579256
487 25855984
488 3303903
489 378669
490 39584
491 3431
492 285
493 15
494 1
495 0
496 112683707395067962
497 370081269271166564
498 633801568925588908
499 747276975255386743
500 677750991308780155
501 501717087292127265
502 314423312816267184
503 170957211477848769
504 82061043600221160
505 35223931484275717
506 13652340968436571
507 4813786550088271
508 1553058564549278
509 460522300784787
510 125937079531106
511 31840658598731
512 7455455645372
513 1618247690454
514 325695261447
515 60753653545
516 10491993155
517 1673617326
518 245999475
519 33091696
520 4075961
521 448260
522 45448
523 3745
524 305
525 15
526 1
527 0
528 647840089844970901
529 2169233978265287240
530 3781537028455022052
531 4534180701271865736
532 4179748230667039362
533 3143965990963320836
534 2001872624409949602
535 1105983432248412709
536 539559359702518234
537 235474448496780769
538 92841055745572852
539 33322059714714927
540 10952031973964665
541 3311608434411467
542 924529211059221
543 238954739772628
544 57288746422850
545 12756305905981
546 2639630099206
547 507581148488
548 90639994828
549 15009942055
550 2299847269
551 325011221
552 42133218
553 4994496
554 532095
555 51793
556 4189
557 325
558 16
559 1
560 0
561 3781824814354145568
562 12901936769724407271
563 22881404621907186861
564 27886556798845650242
565 26115339374128572692
566 19950217498731682283
567 12899904821742805763
568 7237731392518714147
569 3586574122406491156
570 1590412115491664904
571 637417951194934534
572 232692788103442874
573 77842919055488809
574 23977554494723691
575 6825953063327998
576 1801133693355861
577 441454509498417
578 100653955247444
579 21367938064024
580 4224781417304
581 777731333437
582 133178605999
583 21182267388
584 3120934835
585 424824640
586 53049106
587 6079009
588 623094
589 59004
590 4545
591 347
592 16
593 1
594 0
595 22406722340970155193
596 77836146307936076553
597 140363199894308590381
598 173797885150255404369
599 165272130920470358208
600 128168325923021768852
601 84120035810643864582
602 47908113624810560413
603 24101784580540399827
604 10853308668105581303
605 4419058692811791656
606 1639688750433314676
607 557882488842005508
608 174904537681072915
609 50724668018352331
610 13649435164633044
611 3415824121466225
612 796337785825197
613 173143614457991
614 35129399167108
615 6651271635751
616 1174586580008
617 193260752821
618 29575158823
619 4198670108
620 551100094
621 66493875
622 7352342
623 731660
624 66670
625 5050
626 368
627 17
628 1
629 0
630 134678001827564145730
631 476099091727617904146
632 872571502667148982463
633 1097175507156161783902
634 1059003116269890847946
635 833333573632356572293
636 554911477042186768704
637 320644471676305311607
638 163685413256168837379
639 74812088040420635580
640 30926880156353716700
641 11656212096732122540
642 4030583992310665141
643 1285122249876239959
644 379334807636333079
645 103986785710919343
646 26538906025439916
647 6317513681085714
648 1404558267158677
649 291886133956540
650 56715442251081
651 10301939904536
652 1748094872303
653 276748645193
654 40803856796
655 5586497615
656 708163542
657 82517818
658 8838999
659 848484
660 75308
661 5453
662 391
663 17
664 1
665 0
666 820900903149065594650
667 2951584600387975237848
668 5495317952859587225082
669 7014076077356453872659
670 6868840303449178215152
671 5482420248842908999971
672 3702426032729513157101
673 2169665369050637771849
674 1123389561860484641586
675 520873797584241581542
676 218508228520305694722
677 83604933940440519343
678 29362917008767137140
679 9514604567694728872
680 2856208944032354552
681 796936983306676222
682 207215232794840571
683 50310134086238550
684 11422744246417607
685 2427743126825241
686 483268916753400
687 90108753178315
688 15731650718344
689 2569430342875
690 392062183542
691 55778071815
692 7377904182
693 904125900
694 102032904
695 10572473
696 987058
697 84574
698 6021
699 414
700 18
701 1
702 0
703 5072046483273460716630
704 18539136426929884342940
705 35048662894782960255276
706 45391783370047781680638
707 45083136243124651226457
708 36484066940614106888579
709 24977913566502049788612
710 14838552792430307031904
711 7789205620000402227140
712 3662140331496001712785
713 1558203254197392400215
714 604914294968827670887
715 215653548851712802341
716 70969725724607295420
717 21650560219198318635
718 6143524510659785872
719 1625914058996110885
720 402195285959746137
721 93141479466787749
722 20217335800601639
723 4116236000049344
724 786340279849010
725 140931965313084
726 23684299635848
727 3728475726904
728 548978481489
729 75448842813
730 9648573823
731 1144570933
732 125023790
733 12573890
734 1134927
735 94825
736 6474
737 438
738 18
739 1
740 0
741 31755911345574247987009
742 117941054754257738835032
743 226315070926082408360525
744 297292553217184082375077
745 299356171945515984719205
746 245540191904712810974763
747 170355917348188055561856
748 102555546768958704582475
749 54557456698426427764750
750 25998849866343913875748
751 11215074745570462337146
752 4415362818776894355686
753 1596960414648359932779
754 533435824504739595481
755 165270090043552034571
756 47658938766214644171
757 12827923456314612352
758 3230036389437605741
759 762183765322926270
760 168765251734898485
761 35097008105051547
762 6858740674289283
763 1259684629682910
764 217373442064670
765 35219502318166
766 5351853560250
767 761497216284
768 101233222055
769 12535799995
770 1440674489
771 152709170
772 14885629
773 1308972
774 105770
775 7110
776 462
777 19
778 1
779 0
780 201399345523929320070849
781 759687641889444464567848
782 1479038511460952336297897
783 1969960969651741707784653
784 2010380524603209558517580
785 1670739086551084614193182
786 1174285636680254202338157
787 716120365872607955274328
788 385931734419185381385781
789 186335113138178327438477
790 81454469611184450946760
791 32506598789298207086915
792 11921856818409645976287
793 4039814689669223305935
794 1270346233568626785266
795 372028642264804430850
796 101762525419813105414
797 26060183222843006656
798 6259730120112402142
799 1412361908418783064
800 299641704806789975
801 59816160632741659
802 11239166202460218
803 1987613527729327
804 330699350820904
805 51723336023024
806 7595545841649
807 1045433614942
808 134567393333
809 16145832753
810 1799924617
811 185042397
812 17540435
813 1493933
814 117951
815 7614
816 488
817 19
818 1
819 0
820 1293444576406881498087867
821 4953083218241564276719407
822 9780366345040688602915237
823 13203612928798585178145694
824 13651747245156016812956713
825 11491455159233023959373849
826 8179559252534807001455653
827 5051355766149506628149105
828 2756837293067251852581167
829 1348094335498646867000153
830 596956646308368305540439
831 241384316712329357876306
832 89728028111167434315608
833 30829005651960365755321
834 9834048519618803613303
835 2923008615201530358075
836 811992397723019201061
837 211328346782728315727
838 51629856673633764943
839 11859130887712656756
840 2564015637845130072
841 522227047349691053
842 100248776784523956
843 18140406852227145
844 3093744064452037
845 497002619332743
846 75140404115454
847 10677094487326
848 1423368684995
849 177601164143
850 20675400024
851 2237231484
852 223583826
853 20577190
854 1710074
855 130773
856 8323
857 513
858 20
859 1
860 0
861 8409183176516520803996275
862 32677988146251618838015118
863 65420760416161092367742501
864 89489153918657960651668445
865 93713961836247570867271161
866 79875413167118466042063086
867 57560202956695816012220254
868 35985470056085952688944597
869 19882196637539594888480901
870 9843417822624197135241038
871 4413755602740208741760495
872 1807630733251212133028012
873 680748575976425762850478
874 237042655249176196832879
875 76663126460138670959615
876 23114264292661189012699
877 6516856684293977404161
878 1722484048173662554988
879 427683703320241768910
880 99920419732293648922
881 21993984580551275122
882 4565406403571627286
883 894233715131617944
884 165331566532380692
885 28853431550513169
886 4751619776399358
887 737916998633416
888 107957845080843
889 14858360279066
890 1920141895200
891 232443858061
892 26268728965
893 2762096742
894 268184607
895 24037096
896 1938231
897 144960
898 8882
899 540
900 20
901 1
902 0
903 55328879145453272009272689
904 218102111715062692750890298
905 442542410837569885404542415
906 613185996437542121718922070
907 650183402753926543219388629
908 560970844407617299855381992
909 409144640993032073301047692
910 258868287103019273761807880
911 144749022588005519558577962
912 72531830937982140868837352
913 32921644163001586736380287
914 13650814467185051674559179
915 5206211956781922240072865
916 1836471272612043711661854
917 601906715640183718055070
918 183991410459202007794530
919 52619793389976711039479
920 14115929174012577510162
921 3559623481732850877604
922 845247853106517600209
923 189254109349650571141
924 39998356172536082076
925 7985410689632900062
926 1506634260892473480
927 268687776217667952
928 45286264435643856
929 7210771165901184
930 1083854358890392
931 153623811898271
932 20502131611978
933 2571278369364
934 302296702344
935 33205636292
936 3394879830
937 320939481
938 27977633
939 2203887
940 160017
941 9665
942 567
943 21
944 1
945 0
946 368311861910663302714943499
947 1472213091074770664963240669
948 3026637502052613480146422650
949 4246692661930679319281585755
950 4558063605082932036731737541
951 3979776215622885132588100645
952 2936976271148445978979141687
953 1880073607673872039971754659
954 1063609531405063831728128815
955 539251783681008168636476184
956 247680698973804874683637792
957 103942351650205683302548301
958 40130863317992623134469908
959 14334631608250962766193992
960 4759096425548380118683458
961 1474205127200632599874377
962 427437789042677716738501
963 116311588460825532993589
964 29768981167392375925495
965 7179270722974612101813
966 1633822188174592554982
967 351263351373707042389
968 71405753924368756876
969 13732669647792171050
970 2499375741862511990
971 430508055863618727
972 70162373241838457
973 10813720383401691
974 1574827661427773
975 216454648145307
976 28035195444523
977 3414782653181
978 390185043802
979 41676756996
980 4147009596
981 381482738
982 32429258
983 2482633
984 176425
985 10283
986 595
987 21
988 1
989 0
990 2479884872448291786530168346
991 10048063762409676045262758608
992 20923478508179441082168736704
993 29720394641804843613049117811
994 32281421142751974835741801619
995 28516071065182415087443715026
996 21287346472835472327326317651
997 13783238173918001130992933337
998 7886939033272527144671994627
999 4044719130577977932121035199
1000 1879334866251336140982819667
1001 797971301301826750968751160
1002 311778111261752129384965439
1003 112729541092500166884075444
1004 37896041182952394113979750
1005 11890564958425846998150001
1006 3493605861306224653093392
1007 963800428506171544582019
1008 250221933714036585331658
1009 61249567099499828463282
1010 14157471675412878982661
1011 3093894317723695338436
1012 639840751503820832346
1013 125308296530258248341
1014 23249545673171601787
1015 4087461823833854993
1016 680874991873275706
1017 107426901169121078
1018 16044573439629687
1019 2266308272875791
1020 302375636687215
1021 38046088301647
1022 4505195463128
1023 500767729315
1024 52070429648
1025 5045314010
1026 452513933
1027 37464813
1028 2805392
1029 193781
1030 11146
1031 623
1032 22
1033 1
1034 0
1035 16884370285218968343684829115
1036 69324590938182376062680543794
1037 146174975744069114398986750153
1038 210138606100638445955173664098
1039 230918882139299519397508100218
1040 206321481878954797291361523275
1041 155759850381722553716181471202
1042 101983041504837172407402937429
1043 59009114749316682089004781525
1044 30601929850271108601199143521
1045 14379806392382555617993121303
1046 6175676672667816614563125750
1047 2441023732340612270969487946
1048 893088302174442614187417863
1049 303880369159694644272582695
1050 96539824955341830402123842
1051 28730176470065414079120527
1052 8031566899616239223330525
1053 2113978353193123106985437
1054 524904359718679124967256
1055 123149928058549907447762
1056 27335495800697067791298
1057 5746510518403025962267
1058 1144988523703719242172
1059 216345692280927694620
1060 38777046102307912819
1061 6593398066373126548
1062 1063355357611682652
1063 162592729985218950
1064 23554845079462272
1065 3229916926172688
1066 418665253215893
1067 51213354432032
1068 5899490397066
1069 638328095744
1070 64639957734
1071 6104593441
1072 533529530
1073 43134400
1074 3143022
1075 212813
1076 11823
1077 653
1078 22
1079 1
1080 0