0 1
1 3
2 1
3 3
4 3
5 0
6 8
7 9
8 3
9 0
10 18
11 27
12 12
13 3
14 0
15 48
16 81
17 54
18 18
19 3
20 0
21 116
22 243
23 198
24 89
25 21
26 3
27 0
28 312
29 729
30 729
31 405
32 135
33 27
34 3
35 0
36 810
37 2187
38 2538
39 1701
40 702
41 189
42 30
43 3
44 0
45 2184
46 6561
47 8748
48 6801
49 3402
50 1134
51 251
52 36
53 3
54 0
55 5880
56 19683
57 29484
58 26244
59 15282
60 6123
61 1692
62 324
63 39
64 3
65 0
66 16104
67 59049
68 98415
69 98415
70 65610
71 30618
72 10206
73 2430
74 405
75 45
76 3
77 0
78 44220
79 177147
80 324648
81 360846
82 270540
83 144342
84 56084
85 16038
86 3330
87 494
88 48
89 3
90 0
91 122640
92 531441
93 1062882
94 1299078
95 1082565
96 649539
97 288684
98 96228
99 24057
100 4455
101 594
102 54
103 3
104 0
105 341484
106 1594323
107 3454002
108 4605822
109 4221639
110 2814669
111 1407132
112 536127
113 156303
114 34749
115 5778
116 702
117 57
118 3
119 0
120 956576
121 4782969
122 11160261
123 16120350
124 16120377
125 11821608
126 6567543
127 2814669
128 938223
129 243237
130 48648
131 7371
132 818
133 63
134 3
135 0
136 2690010
137 14348907
138 35871174
139 55801305
140 60450138
141 48361131
142 29553174
143 14073345
144 5277150
145 1563705
146 364770
147 66339
148 9198
149 945
150 66
151 3
152 0
153 7596480
154 43046721
155 114791256
156 191318760
157 223205220
158 193444524
159 128963016
160 67552056
161 28146690
162 9382230
163 2501928
164 530712
165 88452
166 11340
167 1080
168 72
169 3
170 0
171 21522228
172 129140163
173 365893848
174 650483703
175 813100356
176 758897748
177 548089350
178 313195896
179 143546418
180 53165940
181 15949224
182 3866616
183 751709
184 115668
185 13752
186 1223
187 75
188 3
189 0
190 61171656
191 387420489
192 1162261467
193 2195382771
194 2927177028
195 2927177028
196 2276693244
197 1409381532
198 704690766
199 287096238
200 95698746
201 26099658
202 5799924
203 1041012
204 148716
205 16524
206 1377
207 81
208 3
209 0
210 174336264
211 1162261467
212 3680484804
213 7360989291
214 10428053400
215 11123272701
216 9269380800
217 6179595948
218 3347273484
219 1487680506
220 545479788
221 165297834
222 41323608
223 8476812
224 1412640
225 188373
226 19602
227 1539
228 84
229 3
230 0
231 498111952
232 3486784401
233 11622614670
234 24536630727
235 36804946455
236 41712272649
237 37077575445
238 26483982633
239 15448989870
240 7438402395
241 2975361012
242 991787004
243 275496345
244 63576090
245 12109731
246 1883727
247 235467
248 23085
249 1709
250 90
251 3
252 0
253 1426403748
254 10460353203
255 36611206686
256 81358302690
257 128817263385
258 154580775111
259 145992905064
260 111232727064
261 69520421610
262 36047643030
263 15620630004
264 5680234659
265 1735622154
266 445032630
267 95362920
268 16953624
269 2472201
270 290871
271 26910
272 1890
273 93
274 3
275 0
276 4093181688
277 31381059609
278 115063885233
279 268482398877
280 447470664795
281 566796175407
282 566796175407
283 458834999139
284 305889999426
285 169938888570
286 79304814666
287 31241290626
288 10413763542
289 2937215358
290 699336990
291 139867398
292 23311233
293 3199581
294 355509
295 31185
296 2079
297 99
298 3
299 0
300 11767874940
301 94143178827
302 360882096930
303 882156452724
304 1543773631158
305 2058365058057
306 2172718491120
307 1862330290623
308 1319150487204
309 781718886855
310 390859371540
311 165819157938
312 59879112066
313 18424350882
314 4825417212
315 1072316655
316 201057714
317 31538727
318 4088096
319 430353
320 35838
321 2276
322 102
323 3
324 0
325 33891544368
326 282429536481
327 1129718145924
328 2887057484028
329 5292938720718
330 7410114208989
331 8233460232228
332 7449321162492
333 5586990871869
334 3517734993399
335 1876125329802
336 852784240824
337 331638315876
338 110546105292
339 31584601512
340 7720680366
341 1608475077
342 283848543
343 42051636
344 5164236
345 516423
346 40986
347 2484
348 108
349 3
350 0
351 97764009000
352 847288609443
353 3530368940292
354 9414317882700
355 18044108743734
356 26464693603590
357 30875475221316
358 29405215115100
359 23279128091505
360 15519419088525
361 8794337158728
362 4263921204120
363 1776633690708
364 637765992069
365 197403711336
366 52641002520
367 12063551049
368 2365404525
369 394231860
370 55331100
371 6454998
372 614790
373 46548
374 2700
375 111
376 3
377 0
378 282429535752
379 2541865828329
380 11014751922759
381 30596533116588
382 61193066237550
383 93829368230910
384 114680338945974
385 114680338948890
386 95566949124075
387 67250816048007
388 40350489630165
389 20786615870085
390 9238495941126
391 3553267670100
392 1184422556700
393 342166516002
394 85541629095
395 18450155295
396 3416695341
397 539478225
398 71930430
399 7992258
400 726570
401 52650
402 2924
403 117
404 3
405 0
406 817028131140
407 7625597484987
408 34315187885280
409 99132767304831
410 206526596824548
411 330442557682770
412 422232154736184
413 442338450231429
414 387046141841502
415 286700847372225
416 181577201928408
417 99042110910405
418 46769885004024
419 19187645418540
420 6852730238556
421 2131960602060
422 577405918206
423 135860234445
424 27675215568
425 4855304025
426 728292708
427 92481981
428 9808344
429 852930
430 59202
431 3159
432 120
433 3
434 0
435 2366564736720
436 22876792454961
437 106758364789818
438 320275094369454
439 693929371133817
440 1156548951889695
441 1542065269186260
442 1688928628156380
443 1548184575810015
444 1204143558963345
445 802762372642230
446 462196517581890
447 231098258790945
448 100735138447335
449 38375290837080
450 12791763612360
451 3730931053605
452 951021641115
453 211338142470
454 40784553810
455 6797425635
456 971060805
457 117704340
458 11941020
459 995085
460 66339
461 3402
462 126
463 3
464 0
465 6863037256208
466 68630377364883
467 331713488205450
468 1031997526295013
469 2321994428598411
470 4024790352576090
471 5589986592730176
472 6388556115200220
473 6122366269006689
474 4988594744267967
475 3492016315082856
476 2116373527874970
477 1116974914200693
478 515526884995185
479 208665642519288
480 74192228949629
481 23185071078291
482 6364529444385
483 1532201410722
484 322568743770
485 59137578696
486 9386921007
487 1280031012
488 148409820
489 14428310
490 1154298
491 73962
492 3653
493 129
494 3
495 0
496 19924948267224
497 205891132094649
498 1029455660473245
499 3317134905969345
500 7739981447261805
501 13931966605071249
502 20123951762880693
503 23957085432000825
504 23957085432000825
505 20407887590222925
506 14965784232830145
507 9523680875437365
508 5290933819687425
509 2577634424975925
510 1104700467846825
511 417331287853245
512 139110429284415
513 40914832142475
514 10607549073975
515 2419265578275
516 483853115655
517 84482290035
518 12800346975
519 1669610475
520 185512275
521 17314479
522 1331883
523 82215
524 3915
525 135
526 3
527 0
528 57906879556410
529 617673396283947
530 3191312540292606
531 10637708491556865
532 25707795503326290
533 47987884973023191
534 71981827431634134
535 89120357807043069
536 92833706018777490
537 82518849821336175
538 63264451505510502
539 42176301019794045
540 24602842246769514
541 12616842185408475
542 5707619076838590
543 2283047633550105
544 808579367576910
545 253671959283345
546 70464432352410
547 17307053752275
548 3749861463894
549 714259361205
550 119043193698
551 17252641575
552 2156575590
553 230035221
554 20643714
555 1529199
556 90990
557 4185
558 138
559 3
560 0
561 168456380799344
562 1853020188851841
563 9882774340543152
564 34040667172962285
565 85101667932454920
566 164529891336079512
567 255935386522757547
568 329059782672159024
569 356481431228172276
570 330075399285311895
571 264060319428275760
572 184042040813646741
573 112470136052762250
574 60560842489960680
575 28838496423790800
576 12176254045590354
577 4566095267100210
578 1522031755700070
579 450972372055878
580 118676940015600
581 27691286003640
582 5714074888830
583 1038922707207
584 165625359120
585 23003521965
586 2760422652
587 283120272
588 24467169
589 1747656
590 100440
591 4463
592 144
593 3
594 0
595 490505340309600
596 5559060566555523
597 30574833094532016
598 108710517745974672
599 280835504119705608
600 561671008354202472
601 904914402252777936
602 1206552536464583088
603 1357371603411053364
604 1307098581169965012
605 1089248817544915248
606 792180958284827280
607 506115612173047032
608 285501114595528920
609 142750557263988432
610 63444692132339760
611 25113523954977810
612 8863596694959231
613 2790391547425680
614 783267804102960
615 195816949774776
616 43514878005720
617 8571112069104
618 1490628232080
619 227734824564
620 30364649172
621 3503607696
622 346035888
623 28835784
624 1988712
625 110448
626 4752
627 147
628 3
629 0
630 1429472717114208
631 16677181699666569
632 94504029631443891
633 346514775315294267
634 924039400840784712
635 1909681428404288259
636 3182802380673814008
637 4395298525692409809
638 5127848279974478124
639 5127848279974478124
640 4444135175977880895
641 3366769072710515940
642 2244512715140343960
643 1323686985851997720
644 693359849731998798
645 323567929874932695
646 134819970781221990
647 50227047938102310
648 16742349312700770
649 4993332251156370
650 1331555266975005
651 317036968327386
652 67250266008840
653 12670339972680
654 2111723328780
655 309719421549
656 39707618148
657 4411957572
658 420186435
659 33808104
660 2253873
661 121176
662 5049
663 153
664 3
665 0
666 4169295414140220
667 50031545098999707
668 291850679679594876
669 1102547012366786346
670 3032004283825876272
671 6468275805885492984
672 11139808332032998920
673 15914011903369070040
674 19229431049497740600
675 19941632199900627975
676 17947468979531224560
677 14140430105384166948
678 9819743128464868236
679 6042918848454772200
680 3309217464473396352
681 1617839649374615766
682 707804846529641388
683 277570528078986450
684 97663704297486144
685 30841169786554050
686 8738331431548752
687 2219258778286374
688 504376993132992
689 102337361317800
690 18477578749794
691 2956412660292
692 416929932720
693 51472838175
694 5514940080
695 507121560
696 39442160
697 2544696
698 132498
699 5354
700 156
701 3
702 0
703 12169835294351280
704 150094635296999121
705 900567811781994726
706 3502208156929979490
707 9922923111301608555
708 21830430844863538821
709 38809654835312957904
710 57290442852128652144
711 71613053565160815180
712 76917724199617171860
713 71789875919642693736
714 58737171206980385784
715 42421290316152500844
716 27193134818046474900
717 15538934181740842800
718 7942121915111986320
719 3640139211092993730
720 1498880851626526830
721 555141056157972900
722 185047018719324300
723 55514105615797290
724 14979996753469110
725 3631514364477360
726 789459644451600
727 153506041976700
728 26607713942628
729 4093494452712
730 555906654072
731 66179363580
732 6846141060
733 608545872
734 45804528
735 2862783
736 144585
737 5670
738 162
739 3
740 0
741 35548729381861332
742 450283905890997363
743 2776750752800773494
744 11107003011977934954
745 32395425451021179549
746 73429631023631903307
747 134620990208894131344
748 205136746986654206064
749 264968298189631427652
750 294409220212327795740
751 284595579537119947368
752 241475037184252697112
753 181106277887051176212
754 120737518592126348556
755 71867570589846707184
756 38329370981627412240
757 18366156928344122982
758 7922655930025927530
759 3081032861533201476
760 1081064161991841963
761 342336984582900582
762 97810567037357130
763 25193630890511856
764 5842001368941840
765 1217083615629588
766 227188942125516
767 37864823167080
768 5609603509272
769 734590861380
770 84435739740
771 8443565712
772 726328944
773 52960797
774 3209787
775 157302
776 5994
777 165
778 3
779 0
780 103911670590189280
781 1350851717672992089
782 8555394211928949897
783 35172176204596616874
784 105516528613790382063
785 246205233432177558147
786 465054329816335033317
787 730799661139955609103
788 974399548186607478804
789 1118755036806845190786
790 1118755036806845623812
791 983148365678743123956
792 764670951083466513333
793 529387581519323220591
794 327716121892914374652
795 182064512162729991627
796 91032256081365104070
797 41053762546497988110
798 16725606963387973002
799 6162065723353499190
800 2054021907784499730
801 619466924569896414
802 168945524882707770
803 41624259753710610
804 9249835500816561
805 1849967100164916
806 332045376952677
807 53291233336599
808 7613033334012
809 962567433036
810 106951936806
811 10350187452
812 862515621
813 60985935
814 3587409
815 170829
816 6326
817 171
818 3
819 0
820 303941636389253448
821 4052555153018976267
822 26341608494042215002
823 111220124755076348661
824 342928717992978494382
825 823028923187564979654
826 1600334017305473633310
827 2591016980405297159547
828 3562648348052069560296
829 4222398042141965741484
830 4363144643541136296006
831 3966495130496998120788
832 3195232188451280455896
833 2294012853250400622564
834 1474722548515024887960
835 852061916921577373755
836 443782248394981241772
837 208838705127837591690
838 88949818850001800652
839 34331509030112352630
840 12016028160266581854
841 3814612114456928070
842 1098145911654951588
843 286472846540243610
844 67639422079117512
845 14429743381286307
846 2774950646008968
847 479621100042756
848 74227074300216
849 10238217242292
850 1251337568754
851 134552436876
852 12614281146
853 1019336643
854 69953706
855 3997398
856 185022
857 6669
858 174
859 3
860 0
861 889585277491970400
862 12157665459056928801
863 81051103060379525340
864 351221446594977943140
865 1112201247550763486610
866 2743429743958549933638
867 5486859487917099867276
868 9144765813195166445460
869 12955084902026485797735
870 15833992658032371530565
871 16889592168567862965936
872 15865980521987992483152
873 13221650434989993735960
874 9831483656787431239560
875 6554322437858287493040
876 3932593462714972495824
877 2130154792303943435238
878 1044193525639187958450
879 464086011395194648200
880 187262776527885559800
881 68663018060224705260
882 22887672686741568420
883 6935658389921687400
884 1909818976934957400
885 477454744233739350
886 108223075359647586
887 22199605201978992
888 4111038000366480
889 685173000061080
890 102382172422920
891 13650956323056
892 1614629242512
893 168190546095
894 15290049645
895 1199219580
896 79947972
897 4441554
898 200070
899 7020
900 180
901 3
902 0
903 2605214026691600584
904 36472996377170786403
905 249232141908923648220
906 1107698408491852981539
907 3600019827592712609850
908 9120050229916260590202
909 18746769917037821746374
910 32137319857800156365439
911 46866924792606825559755
912 59017608998120655987741
913 64919369897911867138992
914 62952116264662034691216
915 54208766783440434122379
916 41699051371891518705720
917 28792202137721378067366
918 17915147996812651542753
919 10077270748199392525614
920 5137432146144804755574
921 2378440808396652901716
922 1001448761431735819800
923 383888691880677717084
924 134056368593771864881
925 42654299097522484008
926 12363564955947355800
927 3262607418792751929
928 783025780543332534
929 170659464958425456
930 33710511602993553
931 6019734208767477
932 968692862155320
933 139922301367530
934 18054490620816
935 2068743599235
936 208964011581
937 18437989500
938 1404800079
939 91050983
940 4921722
941 215820
942 7379
943 183
944 3
945 0
946 7633882962663652968
947 109418989131512359209
948 765932923920586514463
949 3489249986749338565887
950 11630833289164461886290
951 30240166551827600904354
952 63840351609413824131414
953 112480619502300547279158
954 168720929253450820918737
955 218712315698917730820585
956 247873957792106761596663
957 247873957792106761596663
958 220332406926317121419256
959 175136015761944378564024
960 125097154115674556117160
961 80618165985656936164392
962 47027263491633212762562
963 24896786554394053815474
964 11987341674337877763006
965 5257605997516613053950
966 2103042399006645221580
967 767777383764330795180
968 255925794588110265060
969 77890459222468341540
970 21636238672907872650
971 5481180463803327738
972 1264887799339229478
973 265470278873665446
974 50565767404507704
975 8718235759397880
976 1356170007017448
977 189572151518568
978 23696518939821
979 2632946548869
980 258132014595
981 22125601251
982 1638933426
983 103356162
984 5439798
985 232470
986 7749
987 189
988 3
989 0
990 22381156867096140300
991 328256967394537077627
992 2352508266322285546392
993 10978371909528406707303
994 37509437357537083965180
995 100025166286814372222094
996 216721193621390460663192
997 392162159886399205378686
998 604583329824801032969178
999 806111106433153922167299
1000 940462957505268952140960
1001 968961835005508249877862
1002 888215015421642899244240
1003 728791807525510478540616
1004 537917762697344974940256
1005 358611841798267060869192
1006 216661321086418255714596
1007 118951313537660479340598
1008 59475656768812215848784
1009 27129246947185723358382
1010 11303852894652907743336
1011 4306229674156464025140
1012 1500655795536533709612
1013 478469963795162669460
1014 139553739439387964964
1015 37214330517401540958
1016 9065029228375294944
1017 2014450939688402502
1018 407686499651161296
1019 74976827530821768
1020 12496137913326816
1021 1881139041991944
1022 254737577366874
1023 30877282254918
1024 3329902842840
1025 317133617931
1026 26427788028
1027 1904706414
1028 116954712
1029 5997726
1030 249858
1031 8127
1032 192
1033 3
1034 0
1035 65651393478907096224
1036 984770902183611232881
1037 7221653282679815707794
1038 34503454572803562342915
1039 120762091004812473780333
1040 330083048746487428331598
1041 733517886103305392575269
1042 1362247502763281450262804
1043 2156891879375195629582773
1044 2955740723588231042573304
1045 3546888868305877257534366
1046 3761851830021384970114062
1047 3552860061686863577512044
1048 3006266206042730723980041
1049 2290488537937318646841936
1050 1577892103912375063882548
1051 986182564945234417390278
1052 560770478106113688319962
1053 290769877536503391754497
1054 137733099885712133973324
1055 59684343283808591387760
1056 23684263207860551200047
1057 8612459348312928050280
1058 2870819782770976016760
1059 877194933624464581269
1060 245614581414850170096
1061 62978097798679530852
1062 14772640224381537267
1063 3165565762367489646
1064 618558827129279586
1065 109966013711855660
1066 17736453824495472
1067 2586566182738923
1068 339650104801644
1069 39958835859306
1070 4186163756682
1071 387607754976
1072 31427655831
1073 2205449532
1074 131949951
1075 6597498
1076 268191
1077 8513
1078 198
1079 3
1080 0
1081 192672567816486041676
1082 2954312706550833698643
1083 22157345299115562210018
1084 108324799240197235616910
1085 388163863943982562351311
1086 1086858819043312264022997
1087 2475622865598521471297388
1088 4715472124949820404755860
1089 7662642203043234422395875
1090 10784459396875978147913865
1091 13300833256146756317672730
1092 14509999915796770599011382
1093 14106944362579910239840029
1094 12298361751992989325372895
1095 9662998519422833623864848
1096 6871465613811955940525808
1097 4437821542253401933256538
1098 2610483260149149928386030
1099 1401926195265199251355620
1100 688665499428560669866620
1101 309899474742812649032646
1102 127895021322446981546658
1103 48445083834244599637512
1104 16850463942351380967939
1105 5382787092690373149654
1106 1578950880524036809218
1107 425102160139618225572
1108 104963496331132551420
1109 23741743217406503850
1110 4912084803673690830
1111 927838240623985680
1112 159628084420459248
1113 24941888179041141
1114 3527135703734895
1115 449536901817402
1116 51375646104822
1117 5232704518107
1118 471414837465
1119 37216945260
1120 2544749460
1121 148442679
1122 7241157
1123 287298
1124 8910
1125 201
1126 3
1127 0
1128 565719454445904325272
1129 8862938119652501095929
1130 67949192250669175068789
1131 339745961253345875343945
1132 1245735191262268209594465
1133 3571107548285168867504133
1134 8332584279332060690842977
1135 16268378831076880396407717
1136 27113964718461467327346195
1137 39164615704444341695055615
1138 49608513225629499480403779
1139 55621666343887620629543631
1140 55621666343887620629543631
1141 49916880052206839026513515
1142 40408902899405536354796655
1143 29633195459564059993517547
1144 19755463639709373329011698
1145 12008222996686089670575738
1146 6671234998158938705875410
1147 3394137104326477587199770
1148 1583930648685689540693226
1149 678827420865295517439954
1150 267416862765116415961194
1151 96890167668520440565650
1152 32296722556173480188550
1153 9904328250559867257822
1154 2793528480927142047078
1155 724248124684814604798
1156 172440029686860620190
1157 37659316828164963030
1158 7531863365632992606
1159 1376792228126461014
1160 229465371354410169
1161 34767480508243965
1162 4772007128582505
1163 590819930205453
1164 65646658911717
1165 6505524757017
1166 570660066405
1167 43896928185
1168 2926461879
1169 166546611
1170 7930791
1171 307395
1172 9315
1173 207
1174 3
1175 0
1176 1661800897428959110140
1177 26588814358957503287787
1178 208279045811786704164918
1179 1064537345260483737961392
1180 3992015044726633594198602
1181 11709910797865321170187971
1182 27973675794900048371931924
1183 55947351589800978924231417
1184 95576725632575900441998566
1185 141595149085298773801985250
1186 184073693810887376784232362
1187 211963647418598770507179783
1188 217851526513558761086226312
1189 201093716781747551506811589
1190 167578097318122028423864346
1191 126614562418137347228909142
1192 87047511662468766655646532
1193 54618046533314149791973518
1194 31354804491346621048319658
1195 16502528679656322061902330
1196 7976222195167026900197604
1197 3544987642296543253050867
1198 1450222217303048423133660
1199 546460545650455284790266
1200 189743245017489254778498
1201 60717838405606142754474
1202 17903977991387470944468
1203 4862808837169468968123
1204 1215702209289954659724
1205 279471772251118936170
1206 58999596363588828798
1207 11419276715637117822
1208 2022163584960209922
1209 326814316777471158
1210 48060928922097294
1211 6408123858382221
1212 771348240165432
1213 83388999158127
1214 8046306721134
1215 687718541250
1216 51578872686
1217 3354724593
1218 186372428
1219 8668539
1220 328302
1221 9728
1222 210
1223 3
1224 0
1225 4883659780216684277304
1226 79766443076872509863361
1227 638131544614980078906888
1228 3332464732989340412069304
1229 12774448143125804912932332
1230 38323344429377414738796996
1231 93679286382922569361503768
1232 191819491165031927740221897
1233 335684109538805873545388502
1234 509742536707075585754108466
1235 679656715609434114338811288
1236 803230663902058498764049704
1237 847854589674395082028719132
1238 804374867126990206027246356
1239 689464171823134462309068201
1240 536249911417993470684830904
1241 379843687254412041735088557
1242 245781209399913674063880831
1243 145648124088837732778596048
1244 79212137662350345897131184
1245 39606068831175172948565592
1246 18231365017525079611244421
1247 7734518492283367107800688
1248 3026550714371752346530704
1249 1092921091300910569580532
1250 364307030433636856526844
1251 112094470902657494315952
1252 31829294206927436657616
1253 8336243720861947696023
1254 2012196760208056340424
1255 447154835601790297872
1256 91354213725096942576
1257 17128915073455676733
1258 2941328850997439439
1259 461384917803519912
1260 65912131114788555
1261 8544165144509628
1262 1000667989897524
1263 105333472620792
1264 9903146998536
1265 825262249878
1266 60385042674
1267 3833970963
1268 208044936
1269 9456588
1270 350244
1271 10152
1272 216
1273 3
1274 0