0 0
1 1
2 0
3 3
4 4
5 1
6 0
7 9
8 24
9 22
10 8
11 1
12 0
13 27
14 108
15 171
16 136
17 57
18 12
19 1
20 0
21 81
22 432
23 972
24 1200
25 886
26 400
27 108
28 16
29 1
30 0
31 243
32 1620
33 4725
34 7920
35 8430
36 5944
37 2810
38 880
39 175
40 20
41 1
42 0
43 729
44 5832
45 20898
46 44280
47 61695
48 59472
49 40636
50 19824
51 6855
52 1640
53 258
54 24
55 1
56 0
57 2187
58 20412
59 86751
60 222264
61 383103
62 469476
63 421491
64 281488
65 140497
66 52164
67 14189
68 2744
69 357
70 28
71 1
72 0
73 6561
74 69984
75 344088
76 1034208
77 2125116
78 3163104
79 3525480
80 2999904
81 1968934
82 999968
83 391720
84 117152
85 26236
86 4256
87 472
88 32
89 1
90 0
91 19683
92 236196
93 1318761
94 4548960
95 10856268
96 19023984
97 25353972
98 26264736
99 21431898
100 13875544
101 7143966
102 2918304
103 939036
104 234864
105 44676
106 6240
107 603
108 36
109 1
110 0
111 59049
112 787320
113 4920750
114 19158120
115 52083405
116 105045984
117 163014120
118 199234080
119 194708610
120 153618960
121 98365972
122 51206320
123 21634290
124 7379040
125 2012520
126 432288
127 71445
128 8760
129 750
130 40
131 1
132 0
133 177147
134 2598156
135 17970579
136 77944680
137 237803445
138 542629692
139 961309701
140 1354804704
141 1544076270
142 1438925400
143 1104282366
144 700701808
145 368094122
146 159880600
147 57188010
148 16725984
149 3956007
150 744348
151 108735
152 11880
153 913
154 44
155 1
156 0
157 531441
158 8503056
159 64481508
160 308314512
161 1043159634
162 2657047536
163 5292251316
164 8452282608
165 11012757327
166 11847885984
167 10612624968
168 7958160288
169 5011371964
170 2652720096
171 1179180552
172 438810592
173 135959967
174 34783056
175 7259604
176 1214928
177 158994
178 15664
179 1092
180 48
181 1
182 0
183 1594323
184 27634932
185 227988189
186 1191372624
187 4427218458
188 12452095656
189 27548103726
190 49182900624
191 72139653729
192 88046969868
193 90242176167
194 78172866720
195 57479382012
196 35961808432
197 19159794004
198 8685874080
199 3342302821
200 1086999628
201 296871003
202 67466256
203 12596298
204 1897896
205 224926
206 20176
207 1287
208 52
209 1
210 0
211 4782969
212 89282088
213 796098618
214 4513705560
215 18275134059
216 56256533424
217 136879912260
218 270193212432
219 440698667409
220 601882425144
221 695054061702
222 683534274696
223 575371789083
224 415975820064
225 258805997752
226 138658606688
227 63930198787
228 25316084248
229 8580914342
230 2476882408
231 604524921
232 123545136
233 20862660
234 2858128
235 309491
236 25480
237 1498
238 56
239 1
240 0
241 14348907
242 286978140
243 2750207175
244 16814793240
245 73676323035
246 246383842068
247 653941004535
248 1414355819760
249 2539748764215
250 3838635157500
251 4933390553091
252 5432701496040
253 5155306527735
254 4232948891220
255 3015693062595
256 1867175631136
257 1005231020865
258 470327654580
259 190937278805
260 67070388840
261 20302018737
262 5265617500
263 1161293445
264 215570160
265 33223645
266 4172532
267 415905
268 31640
269 1725
270 60
271 1
272 0
273 43046721
274 918330048
275 9412882992
276 61732186560
277 291038349240
278 1050671611584
279 3021034704912
280 7105215319488
281 13930610576220
282 23089256349120
283 32694461053488
284 39870301857984
285 42130116120456
286 38752774280640
287 31134181280400
288 21897248035008
289 13500088649734
290 7299082678336
291 3459353475600
292 1435287936320
293 520124890376
294 164075316288
295 44848369072
296 10557501760
297 2123245020
298 360982336
299 51161488
300 5931072
301 547640
302 38720
303 1968
304 64
305 1
306 0
307 129140163
308 2927177028
309 31955015889
310 223766421696
311 1129456676952
312 4377900418272
313 13556828910312
314 34450456389696
315 73233727711524
316 132095426671728
317 204371019133164
318 273478006137024
319 318566016846792
320 324649089181728
321 290543757084216
322 228981243507264
323 159223439369634
324 97794850668952
325 53074479789878
326 25442360389696
327 10760879892008
328 4008013446688
329 1310971262744
330 375141297856
331 93448111172
332 20133428848
333 3720658828
334 583421504
335 76528696
336 8237792
337 708424
338 46784
339 2227
340 68
341 1
342 0
343 387420489
344 9298091736
345 107702895942
346 802046505672
347 4315390733529
348 17875294384320
349 59311545080976
350 161956585228608
351 371059837603668
352 723671647250976
353 1214728491797928
354 1770013521615456
355 2253981094221636
356 2521689341069376
357 2488793644826352
358 2173767848040384
359 1684139049222174
360 1159259552992656
361 709626281415076
362 386419850997552
363 187126561024686
364 80509920297792
365 30725847466992
366 10377322391232
367 3091880787684
368 809334029088
369 185143803048
370 36766328672
371 6283930932
372 914249664
373 111605136
374 11211840
375 902241
376 55896
377 2502
378 72
379 1
380 0
381 1162261467
382 29443957164
383 360688475259
384 2846249192520
385 16262061119217
386 71689492592748
387 253751203513737
388 740991230394048
389 1820317398806412
390 3817210877396208
391 6909931902001356
392 10892626179289056
393 15056725860924660
394 18351005921710128
395 19807119392978196
396 18998167464495936
397 16236282184654410
398 12388102703907048
399 8450056105438026
400 5157024231645616
401 2816685368479342
402 1376455855989672
403 601343784616830
404 234545277339456
405 81510779394972
406 25172847629232
407 6884648313180
408 1660208227296
409 351060910532
410 64644801392
411 10275744996
412 1394305728
413 159159219
414 14988492
415 1133331
416 66120
417 2793
418 76
419 1
420 0
421 3486784401
422 92980917360
423 1201003515900
424 10010945435760
425 60531868602990
426 282962971447632
427 1064273642031420
428 3309667997829840
429 8678668321509165
430 19473893457808320
431 37818956614395312
432 64134817023268800
433 95650614201931560
434 126172547388118080
435 147882107726699760
436 154573985887110720
437 144508635804925170
438 121107604314834720
439 91138861316596680
440 61659399820596000
441 37528209137458516
442 20553133273532000
443 10126540146288520
444 4485466826475360
445 1784057232159570
446 636106937807040
447 202856114851440
448 57692065563840
449 14578663953960
450 3258386273600
451 640467351088
452 109930698560
453 16330445565
454 2075908080
455 222513180
456 19720176
457 1406190
458 77520
459 3100
460 80
461 1
462 0
463 10460353203
464 292889889684
465 3978421001541
466 34929831288240
467 222840391067910
468 1101027334190616
469 4385204680487778
470 14469061533062832
471 40338950597878275
472 96446021657291460
473 200031111995928381
474 363154170985195968
475 581310067313265192
476 825254915995349280
477 1043987126934503160
478 1181422935956249280
479 1199703958689918150
480 1095931342051315560
481 902355637014054090
482 670641249043009440
483 450361088011356228
484 273431636191026064
485 150120362670452076
486 74515694338112160
487 33420579148668670
488 13530016568534760
489 4937053327942050
490 1620607593904320
491 477360368968680
492 125781880200480
493 29533611101624
494 6150047773632
495 1129181482023
496 181480205060
497 25301617425
498 3025121328
499 305612454
500 25577496
501 1725570
502 90160
503 3423
504 84
505 1
506 0
507 31381059609
508 920511081864
509 13117282916562
510 120996067760568
511 812218919358231
512 4229373398131728
513 17782563769293708
514 62049030655330224
515 183278302606373931
516 465162928896450312
517 1026216373214829258
518 1986032982596592888
519 3396577997876507829
520 5164159188224304576
521 7014291112098171792
522 8545472231602109760
523 9368790746829254730
524 9268032796869868560
525 8290496237937342660
526 6717277637236560240
527 4936003897220160534
528 3292380509661512544
529 1994448720786816712
530 1097460169887170848
531 548444877468906726
532 248788060638391120
533 102351805406633860
534 38140052662015920
535 12851564810465370
536 3907394710380480
537 1069088723075472
538 262366467927872
539 57521346642221
540 11211214316904
541 1931007154538
542 291762038744
543 38318940099
544 4324303632
545 413099148
546 32750256
547 2096479
548 104104
549 3762
550 88
551 1
552 0
553 94143178827
554 2887057484028
555 43065274136751
556 416377846029816
557 2933758312033527
558 16057991939588676
559 71077403819766267
560 261506720441297232
561 815813594209736397
562 2190651027770176884
563 5122579137836662953
564 10528127369545546008
565 19160082297230724297
566 31064822538775537932
567 45096088087068241509
568 58857740331423321024
569 69302552278994375022
570 73824733609528734360
571 71312410648120756950
572 62581850660328919920
573 49967618478544065222
574 36338434755101740008
575 24088872098226660846
576 14562555902470291936
577 8029624032742220282
578 4037603861677971112
579 1850652536242372786
580 772615440250974320
581 293466710486093650
582 101268496035018840
583 31688409821213706
584 8970849006465984
585 2291118634713623
586 526085497447468
587 108159225373451
588 19810529051288
589 3213012129811
590 458010710036
591 56855452071
592 6074950992
593 550389609
594 41448484
595 2524181
596 119416
597 4117
598 92
599 1
600 0
601 282429536481
602 9037745167392
603 140838195525192
604 1424281692120480
605 10509851594356596
606 60325386912929952
607 280397937529687032
608 1084887768542545440
609 3564545068214164386
610 10096714180590773472
611 24946155118800432792
612 54265349687753466720
613 104715335507711019876
614 180362924174795056992
615 278707636713537600552
616 388022395881318467040
617 488434706249744650671
618 557542150275987024192
619 578538718661471583312
620 546819928182998521920
621 471542668725068632296
622 371467628839810400832
623 267587973793631007792
624 176381590855419259200
625 106427967806334489436
626 58793863618473086400
627 29731997088181223088
628 13758060327400385216
629 5821514428704551016
630 2250287770300405440
631 793605924089810128
632 254934682339271616
633 74445161751218511
634 19713580037662880
635 4719938300623848
636 1018153986095136
637 197040377968036
638 34036609700640
639 5215621326168
640 703657371296
641 82806424866
642 8400854880
643 723756088
644 51903456
645 3014196
646 136160
647 4488
648 96
649 1
650 0
651 847288609443
652 28242953648100
653 458947996781625
654 4845235603629600
655 37367519747076900
656 224439848808336720
657 1093005211835137500
658 4436580442659314400
659 15313584216342361950
660 45633210583171523400
661 118789867146978556650
662 272677383719052904800
663 556153560392947359300
664 1014215464242982717200
665 1662289942347504049500
666 2459260658672900860320
667 3296101338988045420725
668 4014387671708258142300
669 4454219463338107497375
670 4512156809470868923200
671 4180446437568671567880
672 3547393489602704253600
673 2760177105465203259000
674 1970964296580592209600
675 1292398240634311512900
676 778475052936176476144
677 430799413544770504300
678 218996032953399134400
679 102228781683896417000
680 43794981353119805600
681 17203483282175603160
682 6189515513677460800
683 2036680138700552125
684 611856069457134300
685 167459296803741575
686 41647795198443680
687 9383675378908500
688 1908425327069200
689 348833680749100
690 57010067119200
691 8278670085950
692 1060085635400
693 118581112650
694 11451589600
695 940412500
696 64368720
697 3572300
698 154400
699 4875
700 100
701 1
702 0
703 2541865828329
704 88118015382072
705 1490663093546718
706 16399741751663400
707 131942449652530725
708 827634861016947360
709 4214142550485836280
710 17906202024126829920
711 64780079631499480950
712 202590549057543332400
713 554216027989964125500
714 1338824830328244464400
715 2877960083202032253750
716 5539938018019790493600
717 9599885244407390376600
718 15041157209651701496160
719 21387636594003243752955
720 27686829029749856970120
721 32716310415835400482050
722 35367735953473294901400
723 35044186013927597893815
724 31876123028553667955520
725 26650551712375098359280
726 20500994801205293918400
727 14521229013690506636100
728 9475982417926367689632
729 5698696693013328930376
730 3158660805975455896544
731 1613469890410056292900
732 759296103748344219200
733 329019156942902448880
734 131177461022854600640
735 48071585752987102735
736 16171804276851072200
737 4986482306940314050
738 1406636642267431640
739 362201503734241795
740 84907772695285280
741 18063877729432600
742 3474790251423200
743 601709959483750
744 93305004369200
745 12874755965500
746 1568764854800
747 167208708550
748 15406345760
749 1208604280
750 79121120
751 4204525
752 174200
753 5278
754 104
755 1
756 0
757 7625597484987
758 274521509459532
759 4827003207996771
760 55249995644559144
761 462916979057792493
762 3027074123412628380
763 16084909545177829005
764 71402811135340782240
765 270179189541491598810
766 884798167722754750920
767 2537790359831565187050
768 6435929152002133227600
769 14543395598909038744350
770 29470479217195744960200
771 53837367888503365357950
772 89062950624604456488480
773 133927423865023927620105
774 183652190674914247418340
775 230283883960508873079585
776 264655278553511343602520
777 279319812271511373769095
778 271172849094844690343220
779 242500333265267564793735
780 199981314281669943147840
781 152218217958267793941180
782 107013858109746423531696
783 69521248764435964185756
784 41746751607906051100768
785 23173749588145321395252
786 11890428678860713725744
787 5637711776232140516340
788 2468905114588517816640
789 997943758293282159645
790 371979216865356228180
791 127718249781212333685
792 40337643431414623320
793 11699633387212765995
794 3110165975290254660
795 756024227703680715
796 167587654367285280
797 33768168613576650
798 6161545102465800
799 1013554244857050
800 149510322795600
801 19651441510350
802 2283818726280
803 232459904430
804 20478126240
805 1537702335
806 96461820
807 4917159
808 195624
809 5697
810 108
811 1
812 0
813 22876792454961
814 854066918318544
815 15586721259313428
816 185332521275124048
817 1614577922959610826
818 10988140282113614256
819 60825942108241793028
820 281575145710146291120
821 1112233722711015754395
822 3806514072469571430240
823 11422742939927206163640
824 30343747063055415181920
825 71911693764567214330500
826 153020949199225523085600
827 293937416133202114659000
828 512008802645022575857440
829 811871441981992974172185
830 1175729218109442909223920
831 1559387838446207536532220
832 1898753562177483770544240
833 2126864434989088368796950
834 2195453074924090909708560
835 2091512208446692829523180
836 1841118125000924778961680
837 1499080244266750719208635
838 1129895760443980389507648
839 788837396690561380625232
840 510339107991208433577024
841 306029503960496132774584
842 170113035997069477859008
843 87648599632284597847248
844 41847991127554829241024
845 18507163509466058261835
846 7576617798357715139760
847 2869015375098344073420
848 1003865146284449432880
849 324167723668509124950
850 96466674906136451280
851 26408369971484826780
852 6637025849206833360
853 1527679351013551785
854 321144964128989280
855 61455011758011000
856 10664293050280800
857 1670549860570500
858 234967545015840
859 29484096128760
860 3275092722720
861 318985516395
862 26918321040
863 1938301092
864 116717328
865 5716746
866 218736
867 6132
868 112
869 1
870 0
871 68630377364883
872 2653707924775476
873 50199308243669421
874 619198515780944400
875 5600650575238642098
876 39608065059454410120
877 228044965376139446934
878 1099017345845519659728
879 4523827693081874220693
880 16150052253962923599420
881 50606518832370919966275
882 140528727021344641630560
883 348532812485850509882820
884 777053369719000841760720
885 1565807738961075650649900
886 2864797021667101709293920
887 4777586952659271340605315
888 7286682224901323200217940
889 10192951829758387220664525
890 13109541258426724366985520
891 15534995392123407725100030
892 16992570526906109974857720
893 17183213360025530496200730
894 16084856283713636564686320
895 13953225441250644102995805
896 11227126383399868824319164
897 8385175476114356419114923
898 5816262671179851212739648
899 3748282340536883513257080
900 2244796231824401398252384
901 1249427446845627837752360
902 646251407908872356971072
903 310562054670902089596849
904 138606498560492207707644
905 57420680828191951041135
906 22064274737604439732080
907 7856979131241669179790
908 2589936065676895286520
909 789259533207509410410
910 222011232339696258480
911 57539511421352815575
912 13711178145648008340
913 2996624242803541905
914 598957890311875680
915 109123833540845700
916 18051395127610320
917 2698872329020140
918 362729207699040
919 43541423568825
920 4631789751420
921 432473703831
922 35021677392
923 2422320642
924 140240520
925 6610086
926 243600
927 6583
928 116
929 1
930 0
931 205891132094649
932 8235645283785960
933 161281386807475050
934 2061046488242286360
935 19328945097083373315
936 141845995995098743152
937 848167806941474623380
938 4248839964100571177040
939 18195597428003840747925
940 67644484880061787340760
941 220943593206046328517198
942 640162308647480528356200
943 1658319864375301016136975
944 3865820086121749206444000
945 8154169508245080828875400
946 15634675390564608572242080
947 27357756683607296509641525
948 43835191507008156672369000
949 64503171341539725803470650
950 87387113319215045183832600
951 109236103039835507863906695
952 126227234407638685191958800
953 135054917579824439113133100
954 133979992818149141653719600
955 123382314818632009063933425
956 105579137198915819449627032
957 84017257403193188657617230
958 62216616301396848138997800
959 42895073182444411809844755
960 27543780728800589460525120
961 16475749608371372619523696
962 9181260242933529820175040
963 4766119242493823534427195
964 2304319122273957338481400
965 1037250091397446773550830
966 434482046086073331068424
967 169248717172334717508825
968 61261999459601802310800
969 20584501993571778557100
970 6413007895526021703600
971 1849922996830352891055
972 493302812462051545800
973 121374096732355474650
974 27494548787797803000
975 5719827304673581725
976 1089607409858089440
977 189426031038347400
978 29935072066788000
979 4280413430522775
980 550790271228600
981 63366003685998
982 6466749598920
983 579827375325
984 45131681520
985 3003112980
986 167411664
987 7604235
988 270280
989 7050
990 120
991 1