0 1
1 1
2 1
3 1
4 1
5 3
6 1
7 6
8 1
9 9
10 1
11 12
12 1
13 15
14 9
15 1
16 18
17 27
18 1
19 21
20 54
21 1
22 24
23 90
24 1
25 27
26 135
27 27
28 1
29 30
30 189
31 108
32 1
33 33
34 252
35 270
36 1
37 36
38 324
39 540
40 1
41 39
42 405
43 945
44 81
45 1
46 42
47 495
48 1512
49 405
50 1
51 45
52 594
53 2268
54 1215
55 1
56 48
57 702
58 3240
59 2835
60 1
61 51
62 819
63 4455
64 5670
65 243
66 1
67 54
68 945
69 5940
70 10206
71 1458
72 1
73 57
74 1080
75 7722
76 17010
77 5103
78 1
79 60
80 1224
81 9828
82 26730
83 13608
84 1
85 63
86 1377
87 12285
88 40095
89 30618
90 729
91 1
92 66
93 1539
94 15120
95 57915
96 61236
97 5103
98 1
99 69
100 1710
101 18360
102 81081
103 112266
104 20412
105 1
106 72
107 1890
108 22032
109 110565
110 192456
111 61236
112 1
113 75
114 2079
115 26163
116 147420
117 312741
118 153090
119 2187
120 1
121 78
122 2277
123 30780
124 192780
125 486486
126 336798
127 17496
128 1
129 81
130 2484
131 35910
132 247860
133 729729
134 673596
135 78732
136 1
137 84
138 2700
139 41580
140 313956
141 1061424
142 1250964
143 262440
144 1
145 87
146 2925
147 47817
148 392445
149 1503684
150 2189187
151 721710
152 6561
153 1
154 90
155 3159
156 54648
157 484785
158 2082024
159 3648645
160 1732104
161 59049
162 1
163 93
164 3402
165 62100
166 592515
167 2825604
168 5837832
169 3752892
170 295245
171 1
172 96
173 3654
174 70200
175 717255
176 3767472
177 9022104
178 7505784
179 1082565
180 1
181 99
182 3915
183 78975
184 860706
185 4944807
186 13533156
187 14073345
188 3247695
189 19683
190 1
191 102
192 4185
193 88452
194 1024650
195 6399162
196 19779228
197 25019280
198 8444007
199 196830
200 1
201 105
202 4464
203 98658
204 1210950
205 8176707
206 28256040
207 42532776
208 19702683
209 1082565
210 1
211 108
212 4752
213 109620
214 1421550
215 10328472
216 39558456
217 69599088
218 42220035
219 4330260
220 1
221 111
222 5049
223 121365
224 1658475
225 12910590
226 54392877
227 110198556
228 84440070
229 14073345
230 59049
231 1
232 114
233 5355
234 133920
235 1923831
236 15984540
237 73590363
238 169536240
239 159497910
240 39405366
241 649539
242 1
243 117
244 5670
245 147312
246 2219805
247 19617390
248 98120484
249 254304360
250 287096238
251 98513415
252 3897234
253 1
254 120
255 5994
256 161568
257 2548665
258 23882040
259 129105900
260 372979728
261 495893502
262 225173520
263 16888014
264 1
265 123
266 6327
267 176715
268 2912760
269 28857465
270 167837670
271 536158359
272 826489170
273 478493730
274 59108049
275 177147
276 1
277 126
278 6669
279 192780
280 3314520
281 34628958
282 215791290
283 756929448
284 1335097890
285 956987460
286 177324147
287 2125764
288 1
289 129
290 7020
291 209790
292 3756456
293 41288373
294 274643460
295 1051290900
296 2098010970
297 1818276174
298 472864392
299 13817466
300 1
301 132
302 7380
303 227772
304 4241160
305 48934368
306 346289580
307 1438608600
308 3216950154
309 3305956680
310 1148384952
311 64481508
312 1
313 135
314 7749
315 246753
316 4771305
317 57672648
318 432861975
319 1942121610
320 4825425231
321 5785424190
322 2583866142
323 241805655
324 531441
325 1
326 138
327 8127
328 266760
329 5349645
330 67616208
331 536748849
332 2589495480
333 7096213575
334 9790717860
335 5454828522
336 773778096
337 6908733
338 1
339 141
340 8514
341 287820
342 5979015
343 78885576
344 660613968
345 3413425860
346 10250086275
347 16084750770
348 10909657044
349 2192371272
350 48361131
351 1
352 144
353 8910
354 309960
355 6662331
356 91609056
357 807417072
358 4452294600
359 14565912075
360 25735601232
361 20827527084
362 5637526128
363 241805655
364 1
365 147
366 9315
367 333207
368 7402590
369 105922971
370 980435016
371 5750880525
372 20392276905
373 40211876925
374 38183799654
375 13389124554
376 967222620
377 1594323
378 1
379 150
380 9729
381 357588
382 8202870
383 121971906
384 1183283640
385 7361127072
386 28160763345
387 61500517650
388 67555953234
389 29753610120
390 3288556908
391 22320522
392 1
393 153
394 10152
395 383130
396 9066330
397 139908951
398 1419940368
399 9342968976
400 38401040925
401 92250776475
402 115810205544
403 62482581252
404 9865670724
405 167403915
406 1
407 156
408 10584
409 409860
410 9996210
411 159895944
412 1694767536
413 11765220192
414 51757924725
415 135948512700
416 193017009240
417 124965162504
418 26778249108
419 892820880
420 1
421 159
422 11025
423 437805
424 10995831
425 182103714
426 2012536449
427 14706525240
428 69010566300
429 197125343415
430 313652640015
431 239516561466
432 66945622770
433 3794488740
434 4782969
435 1
436 162
437 11475
438 466992
439 12068595
440 206712324
441 2378452167
442 18256376160
443 91093947516
444 281607633450
445 498154192965
446 442184421168
447 156206453130
448 13660159464
449 71744535
450 1
451 165
452 11934
453 497448
454 13217985
455 233911314
456 2798179020
457 22516197264
458 119122854444
459 396810756225
460 774906522390
461 789615037800
462 343654196886
463 43257171636
464 573956280
465 1
466 168
467 12402
468 529200
469 14447565
470 263899944
471 3277866852
472 27600499872
473 154418515020
474 552084530400
475 1182752060490
476 1368666065520
477 718549684398
478 123591918960
479 3252418920
480 1
481 171
482 12879
483 562275
484 15760980
485 296887437
486 3824177994
487 33638109219
488 198538090740
489 759116229300
490 1774128090735
491 2309623985565
492 1437099368796
493 324428787270
494 14635885140
495 14348907
496 1
497 174
498 13365
499 596700
500 17161956
501 333093222
502 4444314966
503 40773465720
504 253307219220
505 1032398071848
506 2618950991085
507 3804086564460
508 2763652632300
509 793048146660
510 55616363532
511 229582512
512 1
513 177
514 13860
515 632502
516 18654300
517 372747177
518 5146048908
519 49168002780
520 320855811012
521 1389766635180
522 3809383259760
523 6128806131630
524 5132497745700
525 1824010737318
526 185387878440
527 1951451352
528 1
529 180
530 14364
531 669708
532 20241900
533 416089872
534 5937748740
535 59001603336
536 403657310628
537 1853022180240
538 5465636850960
539 9677062313100
540 9238495942260
541 3979659790512
542 556163635320
543 11708708112
544 1
545 183
546 14877
547 708345
548 21928725
549 463372812
550 6828411051
551 70474137318
552 504571638285
553 2448636452460
554 7742985538860
555 14999446585305
556 16167367898955
557 8290957896900
558 1529449997130
559 55616363532
560 43046721
561 1
562 186
563 15399
564 748440
565 23718825
566 514858680
567 7827690717
568 83807082216
569 626892035445
570 3208558110120
571 10840179754404
572 22856299558560
573 27579627592335
574 16581915793800
575 3908594437110
576 222465454128
577 731794257
578 1
579 189
580 15930
581 790020
582 25616331
583 570821580
584 8945932248
585 99245228940
586 774396043785
587 4171125543156
588 15009479659944
589 34284449337840
590 45966045987225
591 31979409030900
592 9380626649064
593 778629089448
594 6586148313
595 1
596 192
597 16470
598 833112
599 27625455
600 631547280
601 10194201864
602 117058475160
603 951400853793
604 5382097475040
605 20568546200664
606 50681359890720
607 74997232926525
608 59694896857680
609 21319606020600
610 2447119995408
611 41712272649
612 1
613 195
614 17019
615 877743
616 29750490
617 697333455
618 11584320300
619 137543708313
620 1162823265747
621 6895812389895
622 27914455558044
623 73910316507300
624 119995572682440
625 108197000554545
626 46192479711300
627 7035469986798
628 208561363245
629 129140163
630 1
631 198
632 17577
633 923940
634 31995810
635 768489930
636 13128896340
637 161026780464
638 1414244512395
639 8776488496230
640 37540129888404
641 106430855770512
642 188564471358120
643 190935883331550
644 95938227092700
645 18761253298128
646 875957725629
647 2324522934
648 1
649 201
650 18144
651 971730
652 34365870
653 845338923
654 14841361080
655 187864577208
656 1711980199215
657 11099676627585
658 50053506517872
659 151459294750344
660 291417819371640
661 328834021293225
662 191876454185400
663 46903133245320
664 3211844993973
665 22082967873
666 1
667 204
668 18720
669 1021140
670 36865206
671 928215288
672 16736002920
673 218447182800
674 2063155624695
675 13953879188964
676 66199798942992
677 213164933352336
678 443461899043800
679 553825720072800
680 370961144758440
681 110861951307120
682 10553204980197
683 147219785820
684 1
685 207
686 19305
687 1072197
688 39498435
689 1017466758
690 18828003285
691 253200143700
692 2475786749634
693 17442348986205
694 86887236112677
695 296908300026468
696 665192848565700
697 913812438120120
698 695552146422075
699 249439390441020
700 31659614940591
701 772903875555
702 387420489
703 1
704 210
705 19899
706 1124928
707 42270255
708 1113454188
709 21133473075
710 292586832720
711 2958867091026
712 21685082523390
713 113216701601367
714 409528689691680
715 984485415877236
716 1479505852194480
717 1268359796416725
718 537254071719120
719 87943374834975
720 3400777052442
721 7360989291
722 1
723 213
724 20502
725 1179360
726 45185445
727 1216551798
728 23669489844
729 337110915960
730 3522460822650
731 26821023121035
732 146515731484122
733 559689209245296
734 1438863300128268
735 2353759310309400
736 2254861860296400
737 1112883434275320
738 228652774570935
739 13036312034361
740 73609892910
741 1
742 216
743 21114
744 1235520
745 48248865
746 1327147416
747 26454135708
748 387318924720
749 4177802371050
750 33010489995120
751 188377369051014
752 758288606074272
753 2078358100185276
754 3684145007440800
755 3916339020514800
756 2225766868550640
757 561238628492295
758 44695926974952
759 515269250370
760 1
761 219
762 21735
763 1293435
764 51465456
765 1445642721
766 29506535982
767 443802934575
768 4937402802150
769 40437850244022
770 240704416009629
771 1018950314412303
772 2969083000264680
773 5679723553137900
774 6657776334875160
775 4312423307816865
776 1309556799815355
777 139674771796725
778 2833980877035
779 1162261467
780 1
781 222
782 22365
783 1353132
784 54840240
785 1572453486
786 32846898546
787 507203353800
788 5815163300310
789 49314451517100
790 305759663579799
791 1358600419216404
792 4197669069339720
793 8633179800769608
794 11096293891458600
795 8117502697067040
796 2921319014972715
797 403504896301650
798 13036312034361
799 23245229340
800 1
801 225
802 23004
803 1414638
804 58378320
805 1708009821
806 36496553940
807 578211823332
808 6826496048190
809 59881833985050
810 386222732942904
811 1798147613668770
812 5876736697075608
813 12949769701154412
814 18157571822386800
815 14882088277956240
816 6259969317798675
817 1089463220014455
818 52145248137444
819 244074908070
820 1
821 228
822 23652
823 1477980
824 62084880
825 1852756416
826 40477996188
827 657574230456
828 7988452822350
829 72415241098200
830 485254202928264
831 2363279720821812
832 8151602515298424
833 19184844001710240
834 29210006844709200
835 26631105339500640
836 12937269923450595
837 2773179105491340
838 186233029062300
839 1789882659180
840 1
841 231
842 24309
843 1543185
844 65965185
845 2007152784
846 44814924351
847 746093838402
848 9319861626075
849 87227449504650
850 606567753660330
851 3085392968850699
852 11208453458535333
853 28092093002504280
854 46249177504122900
855 46604434344126120
856 25874539846901190
857 6701849504937405
858 605257344452475
859 10291825290285
860 3486784401
861 1
862 234
863 24975
864 1610280
865 70024581
866 2171673504
867 49532284809
868 844634534040
869 10841471687475
870 104672939405580
871 754511108211630
872 4002671959590096
873 15284254716184545
874 40685100210523440
875 72148716906431724
876 79893316018501920
877 50227047938102310
878 15465806549855550
879 1815772033357425
880 49400761393368
881 73222472421
882 1
883 237
884 25650
885 1679292
886 74268495
887 2346808464
888 54656314272
889 954124195860
890 12576107157471
891 125152427550150
892 934156610166780
893 5161340158418808
894 20678697557190855
895 58315310301750264
896 110998026009894960
897 134366031485662320
898 94873312771971030
899 34245714503251575
900 5084161693400790
901 205836505805700
902 805447196631
903 1
904 240
905 26334
906 1750248
907 78702435
908 2533063104
909 60214583520
910 1075558184424
911 14548829848839
912 149117786017200
913 1151402333461380
914 6617102767203600
915 27768536719656291
916 82770117847645536
917 168552558015025680
918 221996052019789920
919 174766628790472950
920 73057524273603360
921 13403699009874810
922 764535592992600
923 6175095174171
924 1
925 243
926 27027
927 1823175
928 83331990
929 2730958659
930 66236041872
931 1210002957477
932 16787111364045
933 177077370895425
934 1413084681975330
935 8436806028184590
936 37024715626208388
937 116395478223251535
938 252828837022538520
939 360743584532158620
940 314579931822851310
941 150681143814306930
942 33509247524687025
943 2580307626350025
944 37050571045026
945 10460353203
946 1
947 246
948 27729
949 1898100
950 88162830
951 2941032402
952 72751062384
953 1358599811904
954 19321014966165
955 209601785957850
956 1727103500192070
957 10700339352819480
958 49032731504978676
959 162248242371805170
960 374884137654108840
961 577189735251453792
962 554259879878357070
963 301362287628613860
964 79906667174253675
965 8027623726422300
966 185252855225130
967 230127770466
968 1
969 249
970 28440
971 1975050
972 93200706
973 3163837887
974 79791487776
975 1522568754720
976 22183387553745
977 247330107430263
978 2102560782842520
979 13502809183319820
980 64516751980235100
981 224284335043377735
982 549830068559359632
983 910183813281138672
984 957357974335344030
985 585982225944526950
986 182643810684008400
987 23280108806624670
988 802762372642230
989 2646469360359
990 1
991 252
992 29160
993 2054052
994 98451450
995 3399945192
996 87390677088
997 1703212505280
998 25410062107017
999 290976596976780
1000 2549914140894120
1001 16957016183703960
1002 84368060281845900
1003 307589945202346608
1004 798140422102296240
1005 1415841487326215712
1006 1623346130394713790
1007 1110282112315945800
1008 401816383504818480
1009 63491205836249100
1010 3096369151620030
1011 21171754882872
1012 1
1013 255
1014 29889
1015 2135133
1016 103920975
1017 3649941162
1018 95583553065
1019 1901920630896
1020 29040070979448
1021 341337931068915
1022 3081146253580395
1023 21196270229629950
1024 109678478366399670
1025 418664092080971772
1026 1147326856772050845
1027 2174327998393831272
1028 2705576883991189650
1029 2054021907784499730
1030 853859814947739270
1031 164018948410310175
1032 10837292030670105
1033 132323468017950
1034 31381059609
1035 1
1036 258
1037 30627
1038 2218320
1039 109615275
1040 3914429652
1041 104406650271
1042 2120173818048
1043 33115870415160
1044 399300975967410
1045 3709951611453945
1046 26377580730206160
1047 141779496424858110
1048 565762286595907800
1049 1634071583887466355
1050 3298980411356157792
1051 4437146089745551026
1052 3716801547419570940
1053 1757946677833580850
1054 403738949933071200
1055 34920163209937005
1056 688082033693340
1057 721764371007
1058 1
1059 261
1060 31374
1061 2303640
1062 115540425
1063 4194031770
1064 113898163932
1065 2359548281376
1066 37683576679320
1067 465851138628645
1068 4451941933744734
1069 32685263078733720
1070 182287923974817570
1071 759312542536613100
1072 2306924589017599560
1073 4948470617034236688
1074 7167697529588967042
1075 6588875470425603030
1076 3515893355667161700
1077 951670381985096400
1078 104760489629811015
1079 3096369151620030
1080 8661172452084
1081 1
1082 264
1083 32130
1084 2391120
1085 121702581
1086 4489386120
1087 124097999508
1088 2621720312640
1089 42793214195160
1090 542081324949696
1091 5324871724675074
1092 40335005501416080
1093 233158972525929450
1094 1012416723382150800
1095 3229694424624639384
1096 7342891883341125408
1097 11415221991567614178
1098 11458913861609744400
1099 6846739692614999100
1100 2157119532499551840
1101 295234107138558315
1102 12385476606480120
1103 72176437100700
1104 1
1105 267
1106 32895
1107 2480787
1108 128107980
1109 4801149045
1110 135047822994
1111 2908470971835
1112 48498976087848
1113 629201537888040
1114 6348885517881819
1115 49578444262157265
1116 296747783214819300
1117 1341452158481349810
1118 4485686700867554700
1119 10784872453657277943
1120 17938205986749107994
1121 19575644513583313350
1122 13008805415968498290
1123 4718698977342769650
1124 787290952369488840
1125 44897352698490435
1126 469146841154550
1127 94143178827
1128 1
1129 270
1130 33669
1131 2572668
1132 134762940
1133 5129994870
1134 146791111950
1135 3221690922648
1136 54859497541992
1137 728549149133520
1138 7546788445784049
1139 60708299096519100
1140 375880525405437780
1141 1766790647755924140
1142 6182973560655278100
1143 15687087205319677008
1144 27835147220817581370
1145 32887082782819966428
1146 24159210058227211110
1147 9992539010843512200
1148 1998507802168702440
1149 149657842328301450
1150 2533392942234570
1151 2259436291848
1152 1
1153 273
1154 34452
1155 2666790
1156 141673860
1157 5476616145
1158 159373207260
1159 3563385414444
1160 61938142386120
1161 841599879171480
1162 8944341861669984
1163 74064124897753302
1164 473936314641638940
1165 2313654419680376850
1166 8460911188265117400
1167 22607860972372475688
1168 42680559071920291434
1169 54390175371586867554
1170 43925836469504020200
1171 20540219077844997300
1172 4853518948123991640
1173 463939311217734495
1174 11822500397094660
1175 28242953648100
1176 1
1177 276
1178 35244
1179 2763180
1180 148847220
1181 5841723888
1182 172841365620
1183 3935679412968
1184 69803303324040
1185 969979521756960
1186 10570585836519072
1187 90038740071778524
1188 594941331145887180
1189 3013131337258165200
1190 11498161358411569800
1191 32296944246246393840
1192 64709234721943667658
1193 88635841346289710088
1194 78302578054333253400
1195 41080438155689994600
1196 11324877545622647160
1197 1349641632633409440
1198 48978930216535020
1199 244772264950200
1200 1
1201 279
1202 36045
1203 2861865
1204 156289581
1205 6226047828
1206 187244812755
1207 4340822881950
1208 78528716239545
1209 1115476450020504
1210 12458190450183192
1211 109085396625423981
1212 743676663932358975
1213 3903374686902623100
1214 15522517833855619230
1215 45754004348849057940
1216 97063852082915501487
1217 142450459306537034070
1218 137029511595083193450
1219 80106854403595489470
1220 25480974477650956110
1221 3711514489741875960
1222 183670988312006325
1223 1652212788413850
1224 282429536481
1225 1
1226 282
1227 36855
1228 2962872
1229 164007585
1230 6630336648
1231 202634797365
1232 4781196217800
1233 88193789007489
1234 1280054942646480
1235 14643837897583752
1236 131725761962776128
1237 925801561221916275
1238 5031016263118936440
1239 20822889777123391650
1240 64302925030814892240
1241 144125113698874532511
1242 225955900968989778180
1243 235690759943543092734
1244 152584484578277122800
1245 55458591510181492710
1246 9707037896247983280
1247 632644515296910675
1248 9252391615117560
1249 7060738412025
1250 1
1251 285
1252 37674
1253 3066228
1254 172007955
1255 7055358228
1256 219064645800
1257 5259315839580
1258 98883945250821
1259 1465869369804840
1260 17168637535098192
1261 158558787547786080
1262 1147993935915176181
1263 6452825207043853260
1264 27763853036164522200
1265 89685658595610244440
1266 211948696615991959575
1267 353997578184750652482
1268 398861286058303695396
1269 284361993986789183400
1270 117079248743716484610
1271 24267594740619958200
1272 2024462448950114160
1273 44719892806401540
1274 91789599356325
1275 1
1276 288
1277 38502
1278 3171960
1279 180297495
1280 7501899888
1281 236589817464
1282 5777839936440
1283 110690983489725
1284 1675279279776960
1285 20078576100369072
1286 190270545057343296
1287 1418110156130511753
1288 8237649200481514800
1289 36803247047939017800
1290 124180142670844953840
1291 308839529354731141095
1292 548125282350581655456
1293 664768810097172825660
1294 519269728149788943600
1295 240320563210786468410
1296 58242227377487899680
1297 6073387346850342480
1298 191656683456006600
1299 826106394206925
1300 1
1301 291
1302 39339
1303 3280095
1304 188883090
1305 7970768631
1306 255267960948
1307 6339574374705
1308 123713452135575
1309 1910865428495595
1310 23425005450430584
1311 227645116407892872
1312 1745366346006783696
1313 10468679192278591725
1314 48513371108646887100
1315 170747696172411811530
1316 446101542401278314915
1317 839316838599328159917
1318 1092120188016783927870
1319 930358262935038523950
1320 480641126421572936820
1321 134685150810440768010
1322 17207930816075970360
1323 742669648392025575
1324 5782744759448475
1325 847288609443
1326 1
1327 294
1328 40185
1329 3390660
1330 197771706
1331 8462791386
1332 275158970892
1333 6947478766800
1334 138057040788975
1335 2175446795518062
1336 27265170278370024
1337 271576630100644128
1338 2140543631895112080
1339 13246083875944340550
1340 63606419898003696420
1341 233216365503781986480
1342 639010317493722991635
1343 1271692179695951757450
1344 1769987890923753262410
1345 1637430542765667802152
1346 938394580156404305220
1347 301060925340985246140
1348 46329044504819920200
1349 2640603194282757600
1350 33539919604801155
1351 22029503845518
1352 1
1353 297
1354 41040
1355 3503682
1356 206970390
1357 8978815251
1358 296325045576
1359 7604672704200
1360 153834988307715
1361 2472098631270525
1362 31662778387784544
1363 323082542705938704
1364 2616219994538470320
1365 16690065683689869093
1366 82964895519135256200
1367 316507924612275553080
1368 908067293280553724955
1369 1907538269543927636175
1370 2831980625478005219856
1371 2834014400940578888340
1372 1791480562116771855420
1373 652298671572134699970
1374 119131828726679794800
1375 8713990541133100080
1376 167699598024005775
1377 297398301914493
1378 1
1379 300
1380 41904
1381 3619188
1382 216486270
1383 9519707736
1384 318830745240
1385 8314442156592
1386 171168508117035
1387 2804171581739700
1388 36688616227115424
1389 383318271007045920
1390 3187031629710500208
1391 20944396152081404352
1392 107677843120579800600
1393 426917665756092606480
1394 1280607721293088586475
1395 2834056857608121059460
1396 4476356472529750186224
1397 4828320831232097365320
1398 3349289746566138686220
1399 1373260361204494105200
1400 293858510859143493840
1401 26934152581684127520
1402 742669648392025575
1403 2775717484535268
1404 1
1405 303
1406 42777
1407 3737205
1408 226326555
1409 10086357006
1410 342743051133
1411 9080246039436
1412 190187231241150
1413 3175311938146425
1414 42421212512602209
1415 453593287358337672
1416 3869966978934178824
1417 26180495190101755440
1418 139083880697415575775
1419 572457779082033267780
1420 1792850809810324021065
1421 4172361484811956004205
1422 6994306988327734665975
1423 8104681395282449148930
1424 6140364535371254258070
1425 2815183740469212915660
1426 697913963290465797870
1427 78557945029912038600
1428 2970678593568102300
1429 20123951762880693
1430 2541865828329
1431 1
1432 306
1433 43659
1434 3857760
1435 236498535
1436 10679672124
1437 368131425291
1438 9905722952112
1439 211029667541550
1440 3589483060513350
1441 48947552899156395
1442 535388798193447744
1443 4684696869236111208
1444 32602126085787091680
1445 178822132325248597425
1446 763277038776044357040
1447 2492499906321669980505
1448 6089392437293124979110
1449 10809383527415589938325
1450 13414645068053708936160
1451 11052656163668257664526
1452 5630367480938425831320
1453 1601096739313421536290
1454 217545078544371799200
1455 10892488176416375100
1456 120743710577284158
1457 68630377364883
1458 1
1459 309
1460 44550
1461 3980880
1462 247009581
1463 11300583294
1464 395067871044
1465 10794698088840
1466 233843685654150
1467 4050988025436495
1468 56363848792967970
1469 630377133356801376
1470 5653944497353927320
1471 40450786069402502640
1472 228892329376318204704
1473 1012171725333450125640
1474 3442023680158496639745
1475 8813594317134786153975
1476 16531998336047372846850
1477 21910586944487724595728
1478 19554699366489994329546
1479 11004809167288741397580
1480 3557992754029825636200
1481 574940564724411183600
1482 37034459799815675340
1483 623842504649301483
1484 960825283108362
1485 1
1486 312
1487 45450
1488 4106592
1489 257867145
1490 11950042104
1491 423626994252
1492 11751190324560
1493 258787012123926
1494 4564493549787600
1495 64776363538187070
1496 740442982038147648
1497 6803899310375065080
1498 50011880958534003264
1499 291725517832562417760
1500 1335205254695189527440
1501 4722776677426774459185
1502 12655417481014051913400
1503 25034168908871736025230
1504 35339656362076975154400
1505 34039661860186286425506
1506 21052678406987157456240
1507 7677773837643307951800
1508 1456516097301841665120
1509 117836917544868057900
1510 2851851449825378208
1511 9287977736714166
1512 1
1513 315
1514 46359
1515 4234923
1516 269078760
1517 12629021769
1518 453886065270
1519 12779419477959
1520 286027750242234
1521 5135055243511050
1522 74302299352626345
1523 867706619575954275
1524 8164679172450078096
1525 61621781895336539736
1526 370267003402867684080
1527 1752456896787436254765
1528 6440150014672874262525
1529 18033969910445023976595
1530 37551253363307604037845
1531 56322577327060179152325
1532 58353706046033633872296
1533 39473772013100920230450
1534 16123325059050946698780
1535 3550257987173239058730
1536 353510752634604173700
1537 11763887230529685108
1538 69659833025356245
1539 7625597484987
1540 1
1541 318
1542 47277
1543 4365900
1544 280652040
1545 13338517374
1546 485925081642
1547 13883813753832
1548 315744919098570
1549 5768144246135700
1550 85070748534166395
1551 1014549278273423460
1552 9770845567030421328
1553 75675872503044873360
1554 468073381660228959120
1555 2288923293763182047040
1556 8729981131001007333645
1557 25511469629410033918110
1558 55819430675186978975175
1559 88750727909306948967300
1560 98597641250194760680776
1561 72631740504105693224028
1562 33014427501866224192740
1563 8353548205113503667600
1564 1006145988267719571300
1565 44441351759778810408
1566 431890964757208719
1567 213516729579636
1568 1
1569 321
1570 48204
1571 4499550
1572 292594680
1573 14079546117
1574 519826831524
1575 15069017366964
1576 348129013365090
1577 6469675303098150
1578 97223712610475880
1579 1183640824652327370
1580 11661976967100825456
1581 92637705995106655320
1582 589425739868436467040
1583 2975600281892136661152
1584 11766496307001357710565
1585 35837540669885523837345
1586 82260213626591337437100
1587 138346722917449067507850
1588 164329402083657934467960
1589 131295838603575676212666
1590 66028855003732448385480
1591 19027526467202980576200
1592 2730967682440953122100
1593 155544731159225836428
1594 2303418478705113168
1595 3095992578904722
1596 1
1597 324
1598 49140
1599 4635900
1600 304914456
1601 14853147552
1602 555676957836
1603 16339898349720
1604 383382584338770
1605 7246036339469928
1606 110917193259838680
1607 1377969915266888580
1608 13883305913215268400
1609 113049403926231850560
1610 739461382744038476832
1611 3850776835389823914432
1612 15772112071086926292885
1613 50005870702165847214900
1614 120226466069633493177300
1615 213449229644064275583540
1616 270348371169888859931160
1617 233414824184134535489184
1618 129186890224693920754200
1619 42060847980132904431600
1620 7100515974346478117460
1621 509055483793830010128
1622 10858972828181247792
1623 30959925789047220
1624 1
1625 327
1626 50085
1627 4774977
1628 317619225
1629 15660383832
1630 593564023143
1631 17701556545530
1632 421720842772647
1633 8104119590196630
1634 126322358990371830
1635 1600876813324767615
1636 16486425771943131225
1637 137543441443582084848
1638 924326728430048096040
1639 4961577845598426966672
1640 21029482761449235057180
1641 69326320746184470002475
1642 174328375800968565107085
1643 326102989733987087697075
1644 439316103151069397388135
1645 408475942322235437106072
1646 247608206263996681445550
1647 90430823157285744527940
1648 17751289935866195293650
1649 1569587741697642531228
1650 46150634519770303116
1651 239939424865115955
1652 22876792454961
1653 1
1654 330
1655 51039
1656 4916808
1657 330716925
1658 16502339952
1659 633579575265
1660 19159331790456
1661 463372284034143
1662 9051354347492340
1663 143626791728778930
1664 1856089058927266800
1665 19530073606763401605
1666 166855978144673348832
1667 1151354345939182716120
1668 6365797990579113844032
1669 27896252642738781198300
1670 95516264139187492003410
1671 250862784689198666861415
1672 493561281759548024622600
1673 705568286878990244290035
1674 704268866072819719148400
1675 465503427776313761117634
1676 189474105662884417106160
1677 42811934551206706296450
1678 4588025706500801245128
1679 179474689799106734340
1680 1535612319136742112
1681 663426981193869
1682 1
1683 333
1684 52002
1685 5061420
1686 344215575
1687 17380123992
1688 675818213616
1689 20718812285028
1690 508579336135035
1691 10095741387587610
1692 163035817638073380
1693 2147760196758694440
1694 23080996080720383715
1695 201841909045975825200
1696 1429267463924502682080
1697 8134075210184423245152
1698 36823053488415191181756
1699 130815753060191565135105
1700 358375406698855238373450
1701 740341922639322036933900
1702 1120608455631337446813585
1703 1197257072323793522552280
1704 859390943587040789755632
1705 387560670674081762262600
1706 99894513952815648025050
1707 12780928753823660611428
1708 646108883276784243624
1709 8445867755252081616
1710 9951404717908035
1711 1
1712 336
1713 52974
1714 5208840
1715 358123275
1716 18294867360
1717 720377656272
1718 22385843158536
1719 557599031184195
1720 11245889140603920
1721 184773926656483164
1722 2480511776538210480
1723 27214905826521049455
1724 243491826785621630400
1725 1768415675703198233760
1726 10352459358416538675648
1727 48375383994584662925052
1728 178132089273452344013760
1729 508393018805352780018150
1730 1101021320848222516465800
1731 1760956144563530273564205
1732 2008302185833460102345760
1733 1559635416139444396223184
1734 775121341348163524525200
1735 226077057893214361319850
1736 34082476676863094963808
1737 2173275334658274274008
1738 41022786239795824992
1739 102831182085049695
1740 1
1741 339
1742 53955
1743 5359095
1744 372448206
1745 19247725035
1746 767358807768
1747 24166535227965
1748 610703700820785
1749 12511051668921861
1750 209086285427073054
1751 2859478853509325970
1752 32017536266495352300
1753 292951104101451024075
1754 2181046000033944488304
1755 13125439543706682963768
1756 63260117531379943825068
1757 241220537557800049185300
1758 716371981043906190025575
1759 1624006448251128211787055
1760 2739265113765491536655430
1761 3326250495286668294510165
1762 2785063243106150707541400
1763 1517945960140153568861850
1764 497369527365071594903670
1765 87336346484461680844758
1766 6882038559751201867692
1767 179474689799106734340
1768 822649456680397560
1769 68630377364883
1770 1
1771 342
1772 54945
1773 5512212
1774 387198630
1775 20239875810
1776 816865827624
1777 26067273953760
1778 668181696192153
1779 13901168521024290
1780 236240348469550074
1781 3290359228695662760
1782 37585803443277152700
1783 351541324921741228890
1784 2681613934467964534800
1785 16579502581524231112128
1786 82357511503117285357164
1787 324909295486016392780200
1788 1002920773461468666035805
1789 2376594802318724212371300
1790 4219948959044135610523230
1791 5442955355923639027380270
1792 4897869841324609864986600
1793 2914456243469094852214752
1794 1065791844353724846222150
1795 215772150138081799734108
1796 20646115679253605603076
1797 717898759196426937360
1798 5429486414090623896
1799 2058911320946490
1800 1
1801 345
1802 55944
1803 5668218
1804 402382890
1805 21272522535
1806 869006199600
1807 28094728594608
1808 730338133047237
1809 15426906529429395
1810 266527572632312904
1811 3779466681609882900
1812 44029084033553236020
1813 420784313163902380035
1814 3287139661605892010400
1815 20867304973297739158368
1816 106759737133670555092620
1817 435378455951261966325468
1818 1395368032642043361441120
1819 3451721022415289927491650
1820 6440974726962101721324930
1821 8804780722817651367821025
1822 8489641058295990432643440
1823 5492629074230217221481648
1824 2228473856375970133009950
1825 515455691996528743809258
1826 58988901940724587437360
1827 2656225409026779668232
1828 30767089679846868744
1829 31913125474670595
1830 1
1831 348
1832 56952
1833 5827140
1834 418009410
1835 22346892360
1836 923890801680
1837 30255861563424
1838 797495662522845
1839 17099703622981980
1840 300265240054124664
1841 4333788461579332392
1842 51470619363167867460
1843 502429030643465528400
1844 4017615141962756901600
1845 26172552000407333859648
1846 137817115208920171119564
1847 580504607935015955100624
1848 1929764300462400393482400
1849 4976900078831348267546100
1850 9744038689506769270722330
1851 14087649156508242188513640
1852 14514547615796370739680720
1853 10171535322648550410151200
1854 4553837880420460706585550
1855 1193686865676171827768808
1856 161236331971313872328784
1857 9176051413001602490256
1858 153835448399234343720
1859 340406671729819680
1860 1
1861 351
1862 57969
1863 5989005
1864 434086695
1865 23464236978
1866 981633976785
1867 32557937986728
1868 869995268206740
1869 18931814725444335
1870 337798395060890247
1871 4961047317860551554
1872 60049055923695845370
1873 598481639442951585300
1874 4896468454267109973825
1875 32715690000509167324560
1876 177193433840040220010868
1877 770284960529155786575828
1878 2653425913135800541038300
1879 7126016021963066837622825
1880 14616058034260153906083495
1881 22305444497804716798479930
1882 24493299101656375623211215
1883 18526725051967002532775400
1884 9107675760840921413171100
1885 2685795447771386612479818
1886 423245371424698914863058
1887 29822167092255208093332
1888 692259517796554546740
1889 2808355041771012360
1890 205891132094649