0 1
1 1
2 1
3 3
4 1
5 6
6 1
7 9
8 9
9 1
10 12
11 27
12 1
13 15
14 54
15 27
16 1
17 18
18 90
19 108
20 1
21 21
22 135
23 270
24 81
25 1
26 24
27 189
28 540
29 405
30 1
31 27
32 252
33 945
34 1215
35 243
36 1
37 30
38 324
39 1512
40 2835
41 1458
42 1
43 33
44 405
45 2268
46 5670
47 5103
48 729
49 1
50 36
51 495
52 3240
53 10206
54 13608
55 5103
56 1
57 39
58 594
59 4455
60 17010
61 30618
62 20412
63 2187
64 1
65 42
66 702
67 5940
68 26730
69 61236
70 61236
71 17496
72 1
73 45
74 819
75 7722
76 40095
77 112266
78 153090
79 78732
80 6561
81 1
82 48
83 945
84 9828
85 57915
86 192456
87 336798
88 262440
89 59049
90 1
91 51
92 1080
93 12285
94 81081
95 312741
96 673596
97 721710
98 295245
99 19683
100 1
101 54
102 1224
103 15120
104 110565
105 486486
106 1250964
107 1732104
108 1082565
109 196830
110 1
111 57
112 1377
113 18360
114 147420
115 729729
116 2189187
117 3752892
118 3247695
119 1082565
120 59049
121 1
122 60
123 1539
124 22032
125 192780
126 1061424
127 3648645
128 7505784
129 8444007
130 4330260
131 649539
132 1
133 63
134 1710
135 26163
136 247860
137 1503684
138 5837832
139 14073345
140 19702683
141 14073345
142 3897234
143 177147
144 1
145 66
146 1890
147 30780
148 313956
149 2082024
150 9022104
151 25019280
152 42220035
153 39405366
154 16888014
155 2125764
156 1
157 69
158 2079
159 35910
160 392445
161 2825604
162 13533156
163 42532776
164 84440070
165 98513415
166 59108049
167 13817466
168 531441
169 1
170 72
171 2277
172 41580
173 484785
174 3767472
175 19779228
176 69599088
177 159497910
178 225173520
179 177324147
180 64481508
181 6908733
182 1
183 75
184 2484
185 47817
186 592515
187 4944807
188 28256040
189 110198556
190 287096238
191 478493730
192 472864392
193 241805655
194 48361131
195 1594323
196 1
197 78
198 2700
199 54648
200 717255
201 6399162
202 39558456
203 169536240
204 495893502
205 956987460
206 1148384952
207 773778096
208 241805655
209 22320522
210 1
211 81
212 2925
213 62100
214 860706
215 8176707
216 54392877
217 254304360
218 826489170
219 1818276174
220 2583866142
221 2192371272
222 967222620
223 167403915
224 4782969
225 1
226 84
227 3159
228 70200
229 1024650
230 10328472
231 73590363
232 372979728
233 1335097890
234 3305956680
235 5454828522
236 5637526128
237 3288556908
238 892820880
239 71744535
240 1
241 87
242 3402
243 78975
244 1210950
245 12910590
246 98120484
247 536158359
248 2098010970
249 5785424190
250 10909657044
251 13389124554
252 9865670724
253 3794488740
254 573956280
255 14348907
256 1
257 90
258 3654
259 88452
260 1421550
261 15984540
262 129105900
263 756929448
264 3216950154
265 9790717860
266 20827527084
267 29753610120
268 26778249108
269 13660159464
270 3252418920
271 229582512
272 1
273 93
274 3915
275 98658
276 1658475
277 19617390
278 167837670
279 1051290900
280 4825425231
281 16084750770
282 38183799654
283 62482581252
284 66945622770
285 43257171636
286 14635885140
287 1951451352
288 43046721
289 1
290 96
291 4185
292 109620
293 1923831
294 23882040
295 215791290
296 1438608600
297 7096213575
298 25735601232
299 67555953234
300 124965162504
301 156206453130
302 123591918960
303 55616363532
304 11708708112
305 731794257
306 1
307 99
308 4464
309 121365
310 2219805
311 28857465
312 274643460
313 1942121610
314 10250086275
315 40211876925
316 115810205544
317 239516561466
318 343654196886
319 324428787270
320 185387878440
321 55616363532
322 6586148313
323 129140163
324 1
325 102
326 4752
327 133920
328 2548665
329 34628958
330 346289580
331 2589495480
332 14565912075
333 61500517650
334 193017009240
335 442184421168
336 718549684398
337 793048146660
338 556163635320
339 222465454128
340 41712272649
341 2324522934
342 1
343 105
344 5049
345 147312
346 2912760
347 41288373
348 432861975
349 3413425860
350 20392276905
351 92250776475
352 313652640015
353 789615037800
354 1437099368796
355 1824010737318
356 1529449997130
357 778629089448
358 208561363245
359 22082967873
360 387420489
361 1
362 108
363 5355
364 161568
365 3314520
366 48934368
367 536748849
368 4452294600
369 28160763345
370 135948512700
371 498154192965
372 1368666065520
373 2763652632300
374 3979659790512
375 3908594437110
376 2447119995408
377 875957725629
378 147219785820
379 7360989291
380 1
381 111
382 5670
383 176715
384 3756456
385 57672648
386 660613968
387 5750880525
388 38401040925
389 197125343415
390 774906522390
391 2309623985565
392 5132497745700
393 8290957896900
394 9380626649064
395 7035469986798
396 3211844993973
397 772903875555
398 73609892910
399 1162261467
400 1
401 114
402 5994
403 192780
404 4241160
405 67616208
406 807417072
407 7361127072
408 51757924725
409 281607633450
410 1182752060490
411 3804086564460
412 9238495942260
413 16581915793800
414 21319606020600
415 18761253298128
416 10553204980197
417 3400777052442
418 515269250370
419 23245229340
420 1
421 117
422 6327
423 209790
424 4771305
425 78885576
426 980435016
427 9342968976
428 69010566300
429 396810756225
430 1774128090735
431 6128806131630
432 16167367898955
433 31979409030900
434 46192479711300
435 46903133245320
436 31659614940591
437 13036312034361
438 2833980877035
439 244074908070
440 3486784401
441 1
442 120
443 6669
444 227772
445 5349645
446 91609056
447 1183283640
448 11765220192
449 91093947516
450 552084530400
451 2618950991085
452 9677062313100
453 27579627592335
454 59694896857680
455 95938227092700
456 110861951307120
457 87943374834975
458 44695926974952
459 13036312034361
460 1789882659180
461 73222472421
462 1
463 123
464 7020
465 246753
466 5979015
467 105922971
468 1419940368
469 14706525240
470 119122854444
471 759116229300
472 3809383259760
473 14999446585305
474 45966045987225
475 108197000554545
476 191876454185400
477 249439390441020
478 228652774570935
479 139674771796725
480 52145248137444
481 10291825290285
482 805447196631
483 10460353203
484 1
485 126
486 7380
487 266760
488 6662331
489 121971906
490 1694767536
491 18256376160
492 154418515020
493 1032398071848
494 5465636850960
495 22856299558560
496 74997232926525
497 190935883331550
498 370961144758440
499 537254071719120
500 561238628492295
501 403504896301650
502 186233029062300
503 49400761393368
504 6175095174171
505 230127770466
506 1
507 129
508 7749
509 287820
510 7402590
511 139908951
512 2012536449
513 22516197264
514 198538090740
515 1389766635180
516 7742985538860
517 34284449337840
518 119995572682440
519 328834021293225
520 695552146422075
521 1112883434275320
522 1309556799815355
523 1089463220014455
524 605257344452475
525 205836505805700
526 37050571045026
527 2646469360359
528 31381059609
529 1
530 132
531 8127
532 309960
533 8202870
534 159895944
535 2378452167
536 27600499872
537 253307219220
538 1853022180240
539 10840179754404
540 50681359890720
541 188564471358120
542 553825720072800
543 1268359796416725
544 2225766868550640
545 2921319014972715
546 2773179105491340
547 1815772033357425
548 764535592992600
549 185252855225130
550 21171754882872
551 721764371007
552 1
553 135
554 8514
555 333207
556 9066330
557 182103714
558 2798179020
559 33638109219
560 320855811012
561 2448636452460
562 15009479659944
563 73910316507300
564 291417819371640
565 913812438120120
566 2254861860296400
567 4312423307816865
568 6259969317798675
569 6701849504937405
570 5084161693400790
571 2580307626350025
572 802762372642230
573 132323468017950
574 8661172452084
575 94143178827
576 1
577 138
578 8910
579 357588
580 9996210
581 206712324
582 3277866852
583 40773465720
584 403657310628
585 3208558110120
586 20568546200664
587 106430855770512
588 443461899043800
589 1479505852194480
590 3916339020514800
591 8117502697067040
592 12937269923450595
593 15465806549855550
594 13403699009874810
595 8027623726422300
596 3096369151620030
597 688082033693340
598 72176437100700
599 2259436291848
600 1
601 141
602 9315
603 383130
604 10995831
605 233911314
606 3824177994
607 49168002780
608 504571638285
609 4171125543156
610 27914455558044
611 151459294750344
612 665192848565700
613 2353759310309400
614 6657776334875160
615 14882088277956240
616 25874539846901190
617 34245714503251575
618 33509247524687025
619 23280108806624670
620 10837292030670105
621 3096369151620030
622 469146841154550
623 28242953648100
624 282429536481
625 1
626 144
627 9729
628 409860
629 12068595
630 263899944
631 4444314966
632 59001603336
633 626892035445
634 5382097475040
635 37540129888404
636 213164933352336
637 984485415877236
638 3684145007440800
639 11096293891458600
640 26631105339500640
641 50227047938102310
642 73057524273603360
643 79906667174253675
644 63491205836249100
645 34920163209937005
646 12385476606480120
647 2533392942234570
648 244772264950200
649 7060738412025
650 1
651 147
652 10152
653 437805
654 13217985
655 296887437
656 5146048908
657 70474137318
658 774396043785
659 6895812389895
660 50053506517872
661 296908300026468
662 1438863300128268
663 5679723553137900
664 18157571822386800
665 46604434344126120
666 94873312771971030
667 150681143814306930
668 182643810684008400
669 164018948410310175
670 104760489629811015
671 44897352698490435
672 11822500397094660
673 1652212788413850
674 91789599356325
675 847288609443
676 1
677 150
678 10584
679 466992
680 14447565
681 333093222
682 5937748740
683 83807082216
684 951400853793
685 8776488496230
686 66199798942992
687 409528689691680
688 2078358100185276
689 8633179800769608
690 29210006844709200
691 79893316018501920
692 174766628790472950
693 301362287628613860
694 401816383504818480
695 403738949933071200
696 295234107138558315
697 149657842328301450
698 48978930216535020
699 9252391615117560
700 826106394206925
701 22029503845518
702 1
703 153
704 11025
705 497448
706 15760980
707 372747177
708 6828411051
709 99245228940
710 1162823265747
711 11099676627585
712 86887236112677
713 559689209245296
714 2969083000264680
715 12949769701154412
716 46249177504122900
717 134366031485662320
718 314579931822851310
719 585982225944526950
720 853859814947739270
721 951670381985096400
722 787290952369488840
723 463939311217734495
724 183670988312006325
725 44719892806401540
726 5782744759448475
727 297398301914493
728 2541865828329
729 1
730 156
731 11475
732 529200
733 17161956
734 416089872
735 7827690717
736 117058475160
737 1414244512395
738 13953879188964
739 113216701601367
740 758288606074272
741 4197669069339720
742 19184844001710240
743 72148716906431724
744 221996052019789920
745 554259879878357070
746 1110282112315945800
747 1757946677833580850
748 2157119532499551840
749 1998507802168702440
750 1349641632633409440
751 632644515296910675
752 191656683456006600
753 33539919604801155
754 2775717484535268
755 68630377364883
756 1
757 159
758 11934
759 562275
760 18654300
761 463372812
762 8945932248
763 137543708313
764 1711980199215
765 17442348986205
766 146515731484122
767 1018950314412303
768 5876736697075608
769 28092093002504280
770 110998026009894960
771 360743584532158620
772 957357974335344030
773 2054021907784499730
774 3515893355667161700
775 4718698977342769650
776 4853518948123991640
777 3711514489741875960
778 2024462448950114160
779 742669648392025575
780 167699598024005775
781 20123951762880693
782 960825283108362
783 7625597484987
784 1
785 162
786 12402
787 596700
788 20241900
789 514858680
790 10194201864
791 161026780464
792 2063155624695
793 21685082523390
794 188377369051014
795 1358600419216404
796 8151602515298424
797 40685100210523440
798 168552558015025680
799 577189735251453792
800 1623346130394713790
801 3716801547419570940
802 6846739692614999100
803 9992539010843512200
804 11324877545622647160
805 9707037896247983280
806 6073387346850342480
807 2640603194282757600
808 742669648392025575
809 120743710577284158
810 9287977736714166
811 213516729579636
812 1
813 165
814 12879
815 632502
816 21928725
817 570821580
818 11584320300
819 187864577208
820 2475786749634
821 26821023121035
822 240704416009629
823 1798147613668770
824 11208453458535333
825 58315310301750264
826 252828837022538520
827 910183813281138672
828 2705576883991189650
829 6588875470425603030
830 13008805415968498290
831 20540219077844997300
832 25480974477650956110
833 24267594740619958200
834 17207930816075970360
835 8713990541133100080
836 2970678593568102300
837 623842504649301483
838 69659833025356245
839 3095992578904722
840 22876792454961
841 1
842 168
843 13365
844 669708
845 23718825
846 631547280
847 13128896340
848 218447182800
849 2958867091026
850 33010489995120
851 305759663579799
852 2363279720821812
853 15284254716184545
854 82770117847645536
855 374884137654108840
856 1415841487326215712
857 4437146089745551026
858 11458913861609744400
859 24159210058227211110
860 41080438155689994600
861 55458591510181492710
862 58242227377487899680
863 46329044504819920200
864 26934152581684127520
865 10892488176416375100
866 2851851449825378208
867 431890964757208719
868 30959925789047220
869 663426981193869
870 1
871 171
872 13860
873 708345
874 25616331
875 697333455
876 14841361080
877 253200143700
878 3522460822650
879 40437850244022
880 386222732942904
881 3085392968850699
882 20678697557190855
883 116395478223251535
884 549830068559359632
885 2174327998393831272
886 7167697529588967042
887 19575644513583313350
888 43925836469504020200
889 80106854403595489470
890 117079248743716484610
891 134685150810440768010
892 119131828726679794800
893 78557945029912038600
894 37034459799815675340
895 11763887230529685108
896 2303418478705113168
897 239939424865115955
898 9951404717908035
899 68630377364883
900 1
901 174
902 14364
903 748440
904 27625455
905 768489930
906 16736002920
907 292586832720
908 4177802371050
909 49314451517100
910 485254202928264
911 4002671959590096
912 27768536719656291
913 162248242371805170
914 798140422102296240
915 3298980411356157792
916 11415221991567614178
917 32887082782819966428
918 78302578054333253400
919 152584484578277122800
920 240320563210786468410
921 301060925340985246140
922 293858510859143493840
923 217545078544371799200
924 117836917544868057900
925 44441351759778810408
926 10858972828181247792
927 1535612319136742112
928 102831182085049695
929 2058911320946490
930 1
931 177
932 14877
933 790020
934 29750490
935 845338923
936 18828003285
937 337110915960
938 4937402802150
939 59881833985050
940 606567753660330
941 5161340158418808
942 37024715626208388
943 224284335043377735
944 1147326856772050845
945 4948470617034236688
946 17938205986749107994
947 54390175371586867554
948 137029511595083193450
949 284361993986789183400
950 480641126421572936820
951 652298671572134699970
952 697913963290465797870
953 574940564724411183600
954 353510752634604173700
955 155544731159225836428
956 46150634519770303116
957 8445867755252081616
958 822649456680397560
959 31913125474670595
960 205891132094649
961 1
962 180
963 15399
964 833112
965 31995810
966 928215288
967 21133473075
968 387318924720
969 5815163300310
970 72415241098200
971 754511108211630
972 6617102767203600
973 49032731504978676
974 307589945202346608
975 1634071583887466355
976 7342891883341125408
977 27835147220817581370
978 88635841346289710088
979 235690759943543092734
980 519269728149788943600
981 938394580156404305220
982 1373260361204494105200
983 1601096739313421536290
984 1456516097301841665120
985 1006145988267719571300
986 509055483793830010128
987 179474689799106734340
988 41022786239795824992
989 5429486414090623896
990 340406671729819680
991 6382625094934119
992 1
993 183
994 15930
995 877743
996 34365870
997 1017466758
998 23669489844
999 443802934575
1000 6826496048190
1001 87227449504650
1002 934156610166780
1003 8436806028184590
1004 64516751980235100
1005 418664092080971772
1006 2306924589017599560
1007 10784872453657277943
1008 42680559071920291434
1009 142450459306537034070
1010 398861286058303695396
1011 930358262935038523950
1012 1791480562116771855420
1013 2815183740469212915660
1014 3557992754029825636200
1015 3550257987173239058730
1016 2730967682440953122100
1017 1569587741697642531228
1018 646108883276784243624
1019 179474689799106734340
1020 30767089679846868744
1021 2808355041771012360
1022 102122001518945904
1023 617673396283947
1024 1
1025 186
1026 16470
1027 923940
1028 36865206
1029 1113454188
1030 26454135708
1031 507203353800
1032 7988452822350
1033 104672939405580
1034 1151402333461380
1035 10700339352819480
1036 84368060281845900
1037 565762286595907800
1038 3229694424624639384
1039 15687087205319677008
1040 64709234721943667658
1041 225955900968989778180
1042 664768810097172825660
1043 1637430542765667802152
1044 3349289746566138686220
1045 5630367480938425831320
1046 7677773837643307951800
1047 8353548205113503667600
1048 7100515974346478117460
1049 4588025706500801245128
1050 2173275334658274274008
1051 717898759196426937360
1052 153835448399234343720
1053 19096814284042884048
1054 1123342016708404944
1055 19765548681086304
1056 1
1057 189
1058 17019
1059 971730
1060 39498435
1061 1216551798
1062 29506535982
1063 578211823332
1064 9319861626075
1065 125152427550150
1066 1413084681975330
1067 13502809183319820
1068 109678478366399670
1069 759312542536613100
1070 4485686700867554700
1071 22607860972372475688
1072 97063852082915501487
1073 353997578184750652482
1074 1092120188016783927870
1075 2834014400940578888340
1076 6140364535371254258070
1077 11004809167288741397580
1078 16123325059050946698780
1079 19027526467202980576200
1080 17751289935866195293650
1081 12780928753823660611428
1082 6882038559751201867692
1083 2656225409026779668232
1084 692259517796554546740
1085 111398083323583490280
1086 9548407142021442024
1087 326131553237924016
1088 1853020188851841
1089 1
1090 192
1091 17577
1092 1021140
1093 42270255
1094 1327147416
1095 32846898546
1096 657574230456
1097 10841471687475
1098 149117786017200
1099 1727103500192070
1100 16957016183703960
1101 141779496424858110
1102 1012416723382150800
1103 6182973560655278100
1104 32296944246246393840
1105 144125113698874532511
1106 548125282350581655456
1107 1769987890923753262410
1108 4828320831232097365320
1109 11052656163668257664526
1110 21052678406987157456240
1111 33014427501866224192740
1112 42060847980132904431600
1113 42811934551206706296450
1114 34082476676863094963808
1115 20646115679253605603076
1116 9176051413001602490256
1117 2845955795385835358820
1118 572904428521286521440
1119 66838849994150094168
1120 3696157603363138848
1121 61149666232110753
1122 1
1123 195
1124 18144
1125 1072197
1126 45185445
1127 1445642721
1128 36496553940
1129 746093838402
1130 12576107157471
1131 177077370895425
1132 2102560782842520
1133 21196270229629950
1134 182287923974817570
1135 1341452158481349810
1136 8460911188265117400
1137 45754004348849057940
1138 211948696615991959575
1139 839316838599328159917
1140 2831980625478005219856
1141 8104681395282449148930
1142 19554699366489994329546
1143 39473772013100920230450
1144 66028855003732448385480
1145 90430823157285744527940
1146 99894513952815648025050
1147 87336346484461680844758
1148 58988901940724587437360
1149 29822167092255208093332
1150 10814632022466174363516
1151 2649682981910950161660
1152 401033099964900565008
1153 32341379029427464920
1154 1039544325945882801
1155 5559060566555523
1156 1
1157 198
1158 18720
1159 1124928
1160 48248865
1161 1572453486
1162 40477996188
1163 844634534040
1164 14548829848839
1165 209601785957850
1166 2549914140894120
1167 26377580730206160
1168 233158972525929450
1169 1766790647755924140
1170 11498161358411569800
1171 64302925030814892240
1172 308839529354731141095
1173 1271692179695951757450
1174 4476356472529750186224
1175 13414645068053708936160
1176 34039661860186286425506
1177 72631740504105693224028
1178 129186890224693920754200
1179 189474105662884417106160
1180 226077057893214361319850
1181 215772150138081799734108
1182 161236331971313872328784
1183 91760514130016024902560
1184 38342786261470981834284
1185 11187550368068456238120
1186 2119746385528760129328
1187 232857929011877747424
1188 12128017136035299345
1189 189008059262887782
1190 1
1191 201
1192 19305
1193 1179360
1194 51465456
1195 1708009821
1196 44814924351
1197 954124195860
1198 16787111364045
1199 247330107430263
1200 3081146253580395
1201 32685263078733720
1202 296747783214819300
1203 2313654419680376850
1204 15522517833855619230
1205 89685658595610244440
1206 446101542401278314915
1207 1907538269543927636175
1208 6994306988327734665975
1209 21910586944487724595728
1210 58353706046033633872296
1211 131295838603575676212666
1212 247608206263996681445550
1213 387560670674081762262600
1214 497369527365071594903670
1215 515455691996528743809258
1216 423245371424698914863058
1217 268727219952189787214640
1218 127809287538236606114280
1219 43631446435466979328668
1220 10068795331261610614308
1221 1435957228906579442448
1222 109152154224317694105
1223 3307641037100536185
1224 16677181699666569
1225 1
1226 204
1227 19899
1228 1235520
1229 54840240
1230 1852756416
1231 49532284809
1232 1075558184424
1233 19321014966165
1234 290976596976780
1235 3709951611453945
1236 40335005501416080
1237 375880525405437780
1238 3013131337258165200
1239 20822889777123391650
1240 124180142670844953840
1241 639010317493722991635
1242 2834056857608121059460
1243 10809383527415589938325
1244 35339656362076975154400
1245 98597641250194760680776
1246 233414824184134535489184
1247 465503427776313761117634
1248 775121341348163524525200
1249 1065791844353724846222150
1250 1193686865676171827768808
1251 1070561821838944314065382
1252 752436215866131404200992
1253 403090829928284680821960
1254 158659805219879924831520
1255 43631446435466979328668
1256 7795196385492859830432
1257 807725941259950936377
1258 39691692445206434220
1259 583701359488329915
1260 1
1261 207
1262 20502
1263 1293435
1264 58378320
1265 2007152784
1266 54656314272
1267 1210002957477
1268 22183387553745
1269 341337931068915
1270 4451941933744734
1271 49578444262157265
1272 473936314641638940
1273 3903374686902623100
1274 27763853036164522200
1275 170747696172411811530
1276 908067293280553724955
1277 4172361484811956004205
1278 16531998336047372846850
1279 56322577327060179152325
1280 164329402083657934467960
1281 408475942322235437106072
1282 859390943587040789755632
1283 1517945960140153568861850
1284 2228473856375970133009950
1285 2685795447771386612479818
1286 2616928897828530545493156
1287 2022172330140228148790166
1288 1209272489784854042465880
1289 542087667834589743174360
1290 174525785741867917314672
1291 38001582379277691673356
1292 5115597627979689263721
1293 367148155118159516535
1294 10506624470789938470
1295 50031545098999707
1296 1
1297 210
1298 21114
1299 1353132
1300 62084880
1301 2171673504
1302 60214583520
1303 1358599811904
1304 25410062107017
1305 399300975967410
1306 5324871724675074
1307 60708299096519100
1308 594941331145887180
1309 5031016263118936440
1310 36803247047939017800
1311 233216365503781986480
1312 1280607721293088586475
1313 6089392437293124979110
1314 25034168908871736025230
1315 88750727909306948967300
1316 270348371169888859931160
1317 704268866072819719148400
1318 1559635416139444396223184
1319 2914456243469094852214752
1320 4553837880420460706585550
1321 5883170980832561151146268
1322 6197989494857046028799580
1323 5233857795657061090986312
1324 3466581137383248255068856
1325 1751360157619443785640240
1326 650505201401507691809232
1327 168895921685678629659360
1328 28501186784458268755017
1329 2790325978898012325666
1330 129581701806409241130
1331 1801135623563989452
1332 1
1333 213
1334 21735
1335 1414638
1336 65965185
1337 2346808464
1338 66236041872
1339 1522568754720
1340 29040070979448
1341 465851138628645
1342 6348885517881819
1343 74064124897753302
1344 743676663932358975
1345 6452825207043853260
1346 48513371108646887100
1347 316507924612275553080
1348 1792850809810324021065
1349 8813594317134786153975
1350 37551253363307604037845
1351 138346722917449067507850
1352 439316103151069397388135
1353 1197257072323793522552280
1354 2785063243106150707541400
1355 5492629074230217221481648
1356 9107675760840921413171100
1357 12568592549960471550176118
1358 14255375838171205866239034
1359 13084644489142652727465780
1360 9533098127803932701439354
1361 5379177626974005913037880
1362 2276768204905276921332312
1363 692473278911282381603376
1364 142505933922291343775085
1365 18137118862837080116829
1366 1231026167160887790735
1367 33321009035933804862
1368 150094635296999121
1369 1
1370 216
1371 22365
1372 1477980
1373 70024581
1374 2533063104
1375 72751062384
1376 1703212505280
1377 33115870415160
1378 542081324949696
1379 7546788445784049
1380 90038740071778524
1381 925801561221916275
1382 8237649200481514800
1383 63606419898003696420
1384 426917665756092606480
1385 2492499906321669980505
1386 12655417481014051913400
1387 55819430675186978975175
1388 213449229644064275583540
1389 705568286878990244290035
1390 2008302185833460102345760
1391 4897869841324609864986600
1392 10171535322648550410151200
1393 17851044491248205969815356
1394 26230106191221853669932768
1395 31904888780668889319677838
1396 31678612973713790813864520
1397 25234671514775115974398290
1398 15778921039123750678244448
1399 7530848677763608278253032
1400 2643988883115805457031072
1401 649193698979327232753165
1402 103640679216211886381880
1403 9602004103854924767733
1404 422066114455161528252
1405 5553501505988967477
1406 1
1407 219
1408 23004
1409 1543185
1410 74268495
1411 2730958659
1412 79791487776
1413 1901920630896
1414 37683576679320
1415 629201537888040
1416 8944341861669984
1417 109085396625423981
1418 1147993935915176181
1419 10468679192278591725
1420 82964895519135256200
1421 572457779082033267780
1422 3442023680158496639745
1423 18033969910445023976595
1424 82260213626591337437100
1425 326102989733987087697075
1426 1120608455631337446813585
1427 3326250495286668294510165
1428 8489641058295990432643440
1429 18526725051967002532775400
1430 34328931713938857634260300
1431 53553133473744617909446068
1432 69610666430550303970206192
1433 74444740488227408412581622
1434 64488604982203074156795630
1435 44378215422535548782562510
1436 23668381558685626017366672
1437 9474293497831636221028008
1438 2726613535713174377563293
1439 531158480983085917707135
1440 64013360692366165118220
1441 4115144615937824900457
1442 105516528613790382063
1443 450283905890997363
1444 1
1445 222
1446 23652
1447 1610280
1448 78702435
1449 2941032402
1450 87390677088
1451 2120173818048
1452 42793214195160
1453 728549149133520
1454 10570585836519072
1455 131725761962776128
1456 1418110156130511753
1457 13246083875944340550
1458 107677843120579800600
1459 763277038776044357040
1460 4722776677426774459185
1461 25511469629410033918110
1462 120226466069633493177300
1463 493561281759548024622600
1464 1760956144563530273564205
1465 5442955355923639027380270
1466 14514547615796370739680720
1467 33220334575940832127735200
1468 64843537681884508864713900
1469 107106266947489235818892136
1470 148300985004215864980004496
1471 170159406830234076371615136
1472 159524443903344446598389190
1473 120082229966860896705757380
1474 71005144676056878052100016
1475 32066839531122461055787104
1476 10658580185060590748656509
1477 2478739577921067615966630
1478 374935398341001824263860
1479 32921156927502599203656
1480 1371714871979274966819
1481 17110788423857899794
1482 1
1483 225
1484 24309
1485 1679292
1486 83331990
1487 3163837887
1488 95583553065
1489 2359548281376
1490 48498976087848
1491 841599879171480
1492 12458190450183192
1493 158558787547786080
1494 1745366346006783696
1495 16690065683689869093
1496 139083880697415575775
1497 1012171725333450125640
1498 6440150014672874262525
1499 35837540669885523837345
1500 174328375800968565107085
1501 740341922639322036933900
1502 2739265113765491536655430
1503 8804780722817651367821025
1504 24493299101656375623211215
1505 58689257750828803425665520
1506 120423712837785516463040100
1507 210093062089305808721673036
1508 308960385425449718708342700
1509 378991406121884988282233712
1510 382858665368026671836134056
1511 313548044913470119176144270
1512 204139790943663524399787546
1513 103071984207179339107887120
1514 39081460678555499411740533
1515 10658580185060590748656509
1516 1968410841290259577385265
1517 224961239004601094558316
1518 13717148719792749668190
1519 333660374265229045983
1520 1350851717672992089
1521 1
1522 228
1523 24975
1524 1750248
1525 88162830
1526 3399945192
1527 104406650271
1528 2621720312640
1529 54859497541992
1530 969979521756960
1531 14643837897583752
1532 190270545057343296
1533 2140543631895112080
1534 20944396152081404352
1535 178822132325248597425
1536 1335205254695189527440
1537 8729981131001007333645
1538 50005870702165847214900
1539 250862784689198666861415
1540 1101021320848222516465800
1541 4219948959044135610523230
1542 14087649156508242188513640
1543 40822165169427292705352025
1544 102232900598217915644707680
1545 220084716565608012846245700
1546 404623675134959335315814736
1547 630279186267917426165019108
1548 823894361134532583222247200
1549 893336885858728900950979464
1550 792121376623503458971311840
1551 564386480844246214517059686
1552 316087418235349973264187168
1553 135281979271922882579101845
1554 42634320740242362994626036
1555 9404629575053462425285155
1556 1349767434027606567349896
1557 112480619502300547279158
1558 4448804990203053946440
1559 52683216989246691471
1560 1
1561 231
1562 25650
1563 1823175
1564 93200706
1565 3649941162
1566 113898163932
1567 2908470971835
1568 61938142386120
1569 1115476450020504
1570 17168637535098192
1571 227645116407892872
1572 2616219994538470320
1573 26180495190101755440
1574 228892329376318204704
1575 1752456896787436254765
1576 11766496307001357710565
1577 69326320746184470002475
1578 358375406698855238373450
1579 1624006448251128211787055
1580 6440974726962101721324930
1581 22305444497804716798479930
1582 67236507337880246808815100
1583 175712797903187042514341325
1584 396152489818094423123242260
1585 765894813648315884704935036
1586 1260558372535834852330038216
1587 1750775517410881739347275300
1588 2030311104224383865797680600
1589 1940697372727583474479714008
1590 1505030615584656572045492496
1591 928506791066340546463549806
1592 444497931893460899902763205
1593 159878702775908861229847635
1594 41380370130235234671254682
1595 7254999957898385299505691
1596 787364336516103830954106
1597 45600251149581302951010
1598 1053664339784933829420
1599 4052555153018976267
1600 1
1601 234
1602 26334
1603 1898100
1604 98451450
1605 3914429652
1606 124097999508
1607 3221690922648
1608 69803303324040
1609 1280054942646480
1610 20078576100369072
1611 271576630100644128
1612 3187031629710500208
1613 32602126085787091680
1614 291725517832562417760
1615 2288923293763182047040
1616 15772112071086926292885
1617 95516264139187492003410
1618 508393018805352780018150
1619 2376594802318724212371300
1620 9744038689506769270722330
1621 34965291374937123630049620
1622 109499454807404973374356020
1623 298179293411468920630397400
1624 702851191612748170057365300
1625 1426148963345139923243672136
1626 2474429397940712858277482424
1627 3641613076214634017842332624
1628 4501994187627981615464422200
1629 4620708030303770177332652400
1630 3881394745455166948959428016
1631 2621666233599079190014728864
1632 1392760186599510819695324709
1633 565724640591677508967153170
1634 169283332350962323655132790
1635 35468888683058772575361156
1636 4836666638598923533003794
1637 383042109656482944788484
1638 14400079310394095668740
1639 162102206120759050680
1640 1
1641 237
1642 27027
1643 1975050
1644 103920975
1645 4194031770
1646 135047822994
1647 3563385414444
1648 78528716239545
1649 1465869369804840
1650 23425005450430584
1651 323082542705938704
1652 3869966978934178824
1653 40450786069402502640
1654 370267003402867684080
1655 2975600281892136661152
1656 21029482761449235057180
1657 130815753060191565135105
1658 716371981043906190025575
1659 3451721022415289927491650
1660 14616058034260153906083495
1661 54288215555823428794024410
1662 176415788300819123769795810
1663 499888815425109661056842700
1664 1229989585322309297600389275
1665 2614606432799423192613398916
1666 4772113838885660512392287532
1667 7423288193822138574832447272
1668 9754320739860626833506248100
1669 10711641342976921774725694200
1670 9703486863637917372398570040
1671 7136758080353048906151206352
1672 4178280559798532459085974127
1673 1899218436272060208675442785
1674 648919440678688907344675695
1675 159609999073764476589125202
1676 26601666512294079431520867
1677 2745135119204794437650802
1678 151200832759138004521770
1679 3323095225475560538940
1680 12157665459056928801
1681 1
1682 240
1683 27729
1684 2054052
1685 109615275
1686 4489386120
1687 146791111950
1688 3935679412968
1689 88193789007489
1690 1675279279776960
1691 27265170278370024
1692 383318271007045920
1693 4684696869236111208
1694 50011880958534003264
1695 468073381660228959120
1696 3850776835389823914432
1697 27896252642738781198300
1698 178132089273452344013760
1699 1002920773461468666035805
1700 4976900078831348267546100
1701 21745842441216326543197395
1702 83520331624343736606191400
1703 281311662425630494659944670
1704 828387179847324581179910760
1705 2124527465556716059491581475
1706 4723160007637667702785494816
1707 9050560728921080282123303940
1708 14846576387644277149664894544
1709 20679159968504528887033245972
1710 24217623905860866621118960800
1711 23565610954549227904396527240
1712 18780942316718549753029490400
1713 12043279260595770029130160719
1714 6077498996070592667761416912
1715 2346093362453721434246135205
1716 667459996126651447554523572
1717 133008332561470397157604335
1718 17255135035001565036662184
1719 1300327161728586838887222
1720 46523333156657847545160
1721 498464283821334080841
1722 1
1723 243
1724 28440
1725 2135133
1726 115540425
1727 4801149045
1728 159373207260
1729 4340822881950
1730 98883945250821
1731 1910865428495595
1732 31662778387784544
1733 453593287358337672
1734 5653944497353927320
1735 61621781895336539736
1736 589425739868436467040
1737 4961577845598426966672
1738 36823053488415191181756
1739 241220537557800049185300
1740 1395368032642043361441120
1741 7126016021963066837622825
1742 32101005508462196325672345
1743 127368505727124198324441885
1744 444176309093100781042017900
1745 1357634544749781952489298190
1746 3624193911832045042662109575
1747 8413128763604595595586662641
1748 16894380027319349859963500688
1749 29162917904301258686841757140
1750 42949024549970944611530587788
1751 53480586125442747121637705100
1752 55700534983479993228573609840
1753 47891402907632301870225200520
1754 33453553501654916747583779775
1755 18612340675466190045019339293
1756 8043748671269902060272463560
1757 2614218318162718169588550657
1758 611838329782763826924979941
1759 97060134571883803331224785
1760 9535732519342970151839628
1761 500125831434071861110470
1762 10467749960248015697661
1763 36472996377170786403
1764 1
1765 246
1766 29160
1767 2218320
1768 121702581
1769 5129994870
1770 172841365620
1771 4781196217800
1772 110690983489725
1773 2175446795518062
1774 36688616227115424
1775 535388798193447744
1776 6803899310375065080
1777 75675872503044873360
1778 739461382744038476832
1779 6365797990579113844032
1780 48375383994584662925052
1781 324909295486016392780200
1782 1929764300462400393482400
1783 10134778342347472835730240
1784 47031705744956241128310645
1785 192606033050773177954034070
1786 694737303966131990860592100
1787 2201569532026673436469132200
1788 6109355451374018786201841855
1789 14786711160274743774061407066
1790 31063860050232352968319985136
1791 56314600091064499533211668960
1792 87488753712903776060525271420
1793 115518066030956333782737443016
1794 128353406701062593091930492240
1795 118588235771279985583414782240
1796 89796380451810566006672250975
1797 54742178457253500132409821450
1798 26276245659481680063556714296
1799 9652498405523882472326956272
1800 2614218318162718169588550657
1801 496085132256294994804037790
1802 61301137624347665261826180
1803 4401107316619832377772136
1804 150037749430221558333141
1805 1531865847841173028926
1806 1
1807 249
1808 29889
1809 2303640
1810 128107980
1811 5476616145
1812 187244812755
1813 5259315839580
1814 123713452135575
1815 2472098631270525
1816 42421212512602209
1817 630377133356801376
1818 8164679172450078096
1819 92637705995106655320
1820 924326728430048096040
1821 8134075210184423245152
1822 63260117531379943825068
1823 435378455951261966325468
1824 2653425913135800541038300
1825 14320882440273602920053600
1826 68409753810845441641179120
1827 288909049576159766931051105
1828 1076842821147504585833917755
1829 3534098459305975779595185900
1830 10182259085623364643669736425
1831 25659292895770878902047735791
1832 56303246341046139755079973059
1833 106997740173022549113102171024
1834 174977507425807552121050542840
1835 244365139680869167617329206380
1836 288795165077390834456843607540
1837 285689840721719965269135611760
1838 233470589174707471617347852535
1839 155102838962218250375161160775
1840 82113267685880250198614732175
1841 33783744419333588653144346952
1842 10456873272650872678354202628
1843 2331600121604586475578977613
1844 352481541339999075255500535
1845 33008304874648742833291020
1846 1650415243732437141664551
1847 32935115728585220121909
1848 109418989131512359209
1849 1
1850 252
1851 30627
1852 2391120
1853 134762940
1854 5841723888
1855 202634797365
1856 5777839936440
1857 138057040788975
1858 2804171581739700
1859 48947552899156395
1860 740442982038147648
1861 9770845567030421328
1862 113049403926231850560
1863 1151354345939182716120
1864 10352459358416538675648
1865 82357511503117285357164
1866 580504607935015955100624
1867 3628153799593849719378900
1868 20110175341660804100500800
1869 98814088837887860148369840
1870 430004166811028490315983040
1871 1654660920299824119696019965
1872 5618310371204371752176962200
1873 16786967681703384953077133025
1874 43987359249892935260653261356
1875 100663379821870371077264194257
1876 200189320323719608018062126432
1877 343921307699001050720685549720
1878 506831400819580495798905020640
1879 635349363170259835805055936588
1880 670750060824907744544927088480
1881 589235296488547428367592199255
1882 424491980317649948395177913700
1883 246339803057640750595844196525
1884 112612481397778628843814489840
1885 39414368489222520095335071444
1886 10174255076092740984344629584
1887 1840736938108884059667613905
1888 216911717747691738618769560
1889 14853737193591934274980959
1890 483048364019249895121332
1891 4705016532655031445987
1892 1
1893 255
1894 31374
1895 2480787
1896 141673860
1897 6226047828
1898 219064645800
1899 6339574374705
1900 153834988307715
1901 3175311938146425
1902 56363848792967970
1903 867706619575954275
1904 11661976967100825456
1905 137543441443582084848
1906 1429267463924502682080
1907 13125439543706682963768
1908 106759737133670555092620
1909 770284960529155786575828
1910 4934289167447635618355304
1911 28070453081068205723615700
1912 141776736158708668908530640
1913 635233428243564815239520400
1914 2521388069028303420489173280
1915 8848838834646885509678715465
1916 27389263059621312291862690725
1917 74534136506763029191662470631
1918 177641258509183007783407401630
1919 369099059346858027283302045609
1920 664914528218068698059992062792
1921 1031763923097003152162056649160
1922 1368444782212867338657043555728
1923 1537135556057080247915457911100
1924 1446304818653707324174999034535
1925 1124903747841772363247221471305
1926 711648319944295501721327678850
1927 358952284455419379439658686365
1928 140765601747223286054768112300
1929 41544874894045359019407237468
1930 8835537302922643486404546744
1931 1274356341767688964385271165
1932 113878651817538162774854019
1933 5434294095216561320114985
1934 103510363718410691811714
1935 328256967394537077627
1936 1
1937 258
1938 32130
1939 2572668
1940 148847220
1941 6630336648
1942 236589817464
1943 6947478766800
1944 171168508117035
1945 3589483060513350
1946 64776363538187070
1947 1014549278273423460
1948 13883305913215268400
1949 166855978144673348832
1950 1768415675703198233760
1951 16579502581524231112128
1952 137817115208920171119564
1953 1017357495038507642647320
1954 6675802991252683483657176
1955 38954914479849754881752400
1956 202107262183691081210033040
1957 931675694757228395684629920
1958 3811400569461388891437122400
1959 13812821595546357868766775360
1960 44244194173234427548393577325
1961 124895039551873184050893869706
1962 309603336258861813565367185698
1963 671089198812469140515094628380
1964 1265482489189227522114178442088
1965 2063527846194006304324113298320
1966 2888938984671608826053758617648
1967 3443183645567859755330625720864
1968 3458555001128430557809780299975
1969 2892609637307414648349998069070
1970 1985124260897245346906861419950
1971 1097971693628341631227191275940
1972 478603045940559172586211581820
1973 159787980361712919305412451800
1974 39358302531200866439438435496
1975 6796567156094341143388112880
1976 764613805060613378631162699
1977 49995505675992364145057862
1978 1552655455776160377175710
1979 14443306565359631415588
1980 1
1981 261
1982 32895
1983 2666790
1984 156289581
1985 7055358228
1986 255267960948
1987 7604672704200
1988 190187231241150
1989 4050988025436495
1990 74302299352626345
1991 1183640824652327370
1992 16486425771943131225
1993 201841909045975825200
1994 2181046000033944488304
1995 20867304973297739158368
1996 177193433840040220010868
1997 1337636706439519307925180
1998 8986657872840150843384660
1999 53757781982192661736818312
2000 286318621426895698380880140
2001 1357005903233354402410221840
2002 5717100854192083337155683600
2003 21376985802631268130234295200
2004 70790710677175084077429723720
2005 207062828730737120926481941881
2006 533205745779150901140354597591
2007 1204012974340018163865316833270
2008 2372779667229801603964084578915
2009 4058271430848212398504089486696
2010 5984230753962618282539928565128
2011 7548517992206461771301756388048
2012 8069961669299671301556154033275
2013 7231524093268536620874995172675
2014 5359835504422562436648525833865
2015 3232916653461228136391174312490
2016 1555459899306817310905187640915
2017 582084785603382777469716788700
2018 163992927213336943497660147900
2019 33303179064862271602601753112
2020 4587682830363680271786976194
2021 391631461128606852469619919
2022 17855537741425844337520665
2023 324974397720591706850730
2024 984770902183611232881
2025 1
2026 264
2027 33669
2028 2763180
2029 164007585
2030 7501899888
2031 275158970892
2032 8314442156592
2033 211029667541550
2034 4564493549787600
2035 85070748534166395
2036 1377969915266888580
2037 19530073606763401605
2038 243491826785621630400
2039 2681613934467964534800
2040 26172552000407333859648
2041 226931941584612913347252
2042 1751088052066279821283872
2043 12038730357955673771326620
2044 73785190955950712187789840
2045 403183364866444963026137340
2046 1963327689784427646040320960
2047 8512127938463768524209573360
2048 32811187511015434804545662400
2049 112229175463814157683730049800
2050 339795411250440403571662673856
2051 907890864434770453293036206709
2052 2132822983116603604561418390364
2053 4386047263667209025509368464055
2054 7854718898415894964846624812960
2055 12174814292544637195512268460088
2056 16215334946221288249463032240992
2057 18399512606003250567548031195867
2058 17607189096653828294304336072600
2059 14037664416344806381698520041075
2060 9188289436152964177111758572340
2061 4849374980191842204586761468735
2062 2017893923425060295228351534160
2063 643356868298475701413897503300
2064 151378086658464870920917059600
2065 24977384298646703701951314834
2066 2685472876310446988363108016
2067 167842054769402936772694251
2068 4982940765049072838377860
2069 44314690598262505479645
2070 1
2071 267
2072 34452
2073 2861865
2074 172007955
2075 7970768631
2076 296325045576
2077 9080246039436
2078 233843685654150
2079 5135055243511050
2080 97223712610475880
2081 1600876813324767615
2082 23080996080720383715
2083 292951104101451024075
2084 3287139661605892010400
2085 32715690000509167324560
2086 289533856504506130822356
2087 2282668353586400481316476
2088 16051640477274231695102160
2089 100745164574471164717943820
2090 564456710813022948236592276
2091 2822283554065114741182961380
2092 12583145648163831731440238880
2093 49962490073591684816012713200
2094 176360132871707962074432935400
2095 552167543281965655803951845016
2096 1529079350626981816072482032352
2097 3732440220454056307982482183137
2098 7998086186687263517105318963865
2099 14973057900105299776738878549705
2100 24349628585089274391024536920176
2101 34168027208109143097082817936376
2102 41045066582622635881453300360011
2103 41817074104552842198972798172425
2104 35732236696150416244323505559100
2105 25267795949420651487057336073935
2106 14548124940575526613760284406205
2107 6684273621345512227943914456905
2108 2389611225108624033823047869400
2109 643356868298475701413897503300
2110 124886921493233518509756574170
2111 16448521367401487803724036598
2112 1342736438155223494181554008
2113 58549553989326605850939855
2114 1019237883760037626031835
2115 2954312706550833698643
2116 1
2117 270
2118 35244
2119 2962872
2120 180297495
2121 8462791386
2122 318830745240
2123 9905722952112
2124 258787012123926
2125 5768144246135700
2126 110917193259838680
2127 1856089058927266800
2128 27214905826521049455
2129 351541324921741228890
2130 4017615141962756901600
2131 40760531803913060928960
2132 368051512505728132401300
2133 2963464178340239221358232
2134 21304904633473071158953776
2135 136861355648338186031923680
2136 785812283680875084799961796
2137 4031833648664449630261373400
2138 18473128717517114669561201760
2139 75498873888982990388641433280
2140 274793695404754266488069922600
2141 888855069673408128855141994416
2142 2548465584378303026787470053920
2143 6456112813758367667861590803264
2144 14396555136037074330789574134957
2145 28131199691106926853266983941870
2146 47913785280336959285564411359056
2147 70692470085743054683619623316640
2148 89691071421286500629842397082987
2149 97015611922562593901616891760026
2150 88553803986111901127236513776900
2151 67380789198455070632152896197160
2152 42112993249034419145095560123225
2153 21232398561921038841704198863110
2154 8443292995383804919508102471880
2155 2573427473193902805655590013200
2156 579021181468628131272507752970
2157 91380674263341598909577981100
2158 9399155067086564459270878056
2159 562075718297535416169022608
2160 15968060178907256141165415
2161 135898384501338350137578
2162 1
2163 273
2164 36045
2165 3066228
2166 188883090
2167 8978815251
2168 342743051133
2169 10794698088840
2170 286027750242234
2171 6469675303098150
2172 126322358990371830
2173 2147760196758694440
2174 32017536266495352300
2175 420784313163902380035
2176 4896468454267109973825
2177 50621950788730736960160
2178 466198582507255634374980
2179 3832065747853757613825300
2180 28152909694232272602903204
2181 185016277080160881117230160
2182 1088047777404288578953793256
2183 5725203781103518474971150228
2184 26939979379712458893110085900
2185 113248310833474485582962149920
2186 424681165625529320936108062200
2187 1417935468288532015078440800616
2188 4204968214224199994199325588968
2189 11043350865639313116079036900320
2190 25593875797399243254737020684368
2191 52125458251168717404582940833465
2192 92832958980652858615781047008171
2193 143741355841010877856693234077168
2194 192195153045613929921090850892115
2195 220150811670430501545976792840059
2196 214005026299770427724154908294175
2197 174577499286906319365123412874460
2198 117916381097296373606267568345030
2199 64876773383647618682985052081725
2200 28496113859420341603339845842595
2201 9742261148519774907124733621400
2202 2509091786364055235514200262870
2203 466041438743042154438847703610
2204 58744719169291027870442987850
2205 4590285032763205898713684632
2206 191616722146887073693984980
2207 3193612035781451228233083
2208 8862938119652501095929
2209 1
2210 276
2211 36855
2212 3171960
2213 197771706
2214 9519707736
2215 368131425291
2216 11751190324560
2217 315744919098570
2218 7246036339469928
2219 143626791728778930
2220 2480511776538210480
2221 37585803443277152700
2222 502429030643465528400
2223 5951092429032333660495
2224 62674796214619007664960
2225 588480177918994817161860
2226 4936220285370942011029200
2227 37043302229252990266977900
2228 248930990980580094594091488
2229 1498631844349303137049564296
2230 8082640632146143729371035616
2231 39035480325705807783894206100
2232 168667696986025829591645755200
2233 651177787292478292102032362040
2234 2242316554502794814542650568416
2235 6871533423244424380764751572216
2236 18688747618774222196441447062080
2237 44962214238674346258321793094160
2238 95315123659279940396951663238336
2239 177226558053973639175581998833781
2240 287482711682021755713386468154336
2241 404272563302843093971949720842035
2242 489224025934290003435503984089020
2243 505051862067458209429005583574253
2244 440238911245242022746832954205160
2245 320058748692661585502726256936510
2246 191215753130750876118271732451400
2247 92193309545183458128452442431925
2248 35072140134671189665649041037040
2249 10229374205945763652480970302470
2250 2203104983148926548256370962520
2251 332886741959315824599176931150
2252 32787750234022899276526318800
2253 1877843877039493322201052804
2254 51097792572503219651729328
2255 416558091623667551508663
2256 1
2257 279
2258 37674
2259 3280095
2260 206970390
2261 10086357006
2262 395067871044
2263 12779419477959
2264 348129013365090
2265 8104119590196630
2266 163035817638073380
2267 2859478853509325970
2268 44029084033553236020
2269 598481639442951585300
2270 7213445368524040800600
2271 77364201577420337586435
2272 740346030285187028042340
2273 6334816032892708914154140
2274 48539499472814263108453800
2275 333389720063276912402801100
2276 2053680675589785780401254776
2277 11346783964359009466232415384
2278 56211091669016363208807656784
2279 249487635125163206270976012900
2280 990922719792901748850918811800
2281 3516360051379382777350974755016
2282 11125339828110020426000073974064
2283 31303652261446822179039423828984
2284 78092266835592285606558903795120
2285 172096751051477670161162725291440
2286 333602932807479791389330821334176
2287 565981588623980331560729609178849
2288 835496630825875727542029423073539
2289 1065809485071131793198776536765365
2290 1165504297078749714066935962094430
2291 1082253990144553305919297679087685
2292 843791246553380543598096495559890
2293 544964896422639996937074437486490
2294 286823629696126314177407598677100
2295 120560481712932214475668578564825
2296 39456157651505088373855171166670
2297 9730380342241092254798971751130
2298 1731011058188442287915720041980
2299 209021907741895982887855282350
2300 15648698975329111018342106700
2301 625947959013164440733684268
2302 9997394198968021236207912
2303 26588814358957503287787
2304 1
2305 282
2306 38502
2307 3390660
2308 216486270
2309 10679672124
2310 423626994252
2311 13883813753832
2312 383382584338770
2313 9051354347492340
2314 184773926656483164
2315 3290359228695662760
2316 51470619363167867460
2317 711239049772783043400
2318 8720732460454437385800
2319 95217478864517338567920
2320 928370418929044051037220
2321 8100256566649693365639720
2322 63348160328927089141541400
2323 444519626751035883203734800
2324 2800473648531526064183529240
2325 15842679497406918877381108272
2326 80459013565454794396920763632
2327 366594076102280629622658631200
2328 1496925810750979237625856077400
2329 5469893413256817653657071841136
2330 17852289491618404869628025679312
2331 51918252531180095321333678545632
2332 134158509691914952195883244981360
2333 306983393767500708936128104573920
2334 619548303785319612580185811049184
2335 1097661262785901249087475605680192
2336 1697944765871940994682188827536547
2337 2278627174979661075114625699291470
2338 2633176374881619724373447914361490
2339 2597409576346927934206314429810444
2340 2164507980289106611838595358175370
2341 1505141142500624753445253208296020
2342 860470889088378942532222796031300
2343 397140410348482588861025905860600
2344 144672578055518657370802294277790
2345 40418502960078383212241882658540
2346 8340326007635221932684832929540
2347 1207682133619843456685386075800
2348 114011949677397808847921063100
2349 6259479590131644407336842680
2350 163290771916477680191395896
2351 1276263089229960157813776
2352 1
2353 285
2354 39339
2355 3503682
2356 226326555
2357 11300583294
2358 453886065270
2359 15069017366964
2360 421720842772647
2361 10095741387587610
2362 209086285427073054
2363 3779466681609882900
2364 60049055923695845370
2365 843326301873442751460
2366 10516177378783292141700
2367 116857814970089460969720
2368 1160463023661305063796525
2369 10321294657505254449766740
2370 82352608427605215884003820
2371 590138125169478672529096200
2372 3800642808721356801391932540
2373 22003721524176276218584872600
2374 114499365458531822795618009784
2375 535227351109329719249081601552
2376 2245388716126468856438784116100
2377 8442661572635522900209828276536
2378 28401369645756553201680949944360
2379 85294272015510156599333900467824
2380 228069466476255418733001516468312
2381 541260194274277565755804815959280
2382 1135838556939752623063673986923504
2383 2098470061208340623255468069682720
2384 3395889531743881989364377655073094
2385 4785117067457288257740713968512087
2386 5830604830095015103969777524657585
2387 6093922467583177076407122316093734
2388 5411269950722766529596488395438425
2389 4036514882160766384239542694975690
2390 2495365578356298933343446108490770
2391 1257611299436861531393248701891900
2392 506354023194315300797808029972265
2393 158786975914593648333807396158550
2394 37531467034358498697081748182930
2395 6400715308185170320432546201740
2396 741077672903085757511486910150
2397 53205576516118977462363162780
2398 2041134648955971002392448700
2399 31268445686134023866437512
2400 79766443076872509863361
2401 1
2402 288
2403 40185
2404 3619188
2405 236498535
2406 11950042104
2407 485925081642
2408 16339898349720
2409 463372284034143
2410 11245889140603920
2411 236240348469550074
2412 4333788461579332392
2413 69920133609782833650
2414 997738159962946353840
2415 12649894528101641271900
2416 143020012351452773127120
2417 1446115460254857079500285
2418 13106405914292386602878400
2419 106653378127554295980922980
2420 780182606156259939953720400
2421 5134201688974464451003136940
2422 30405142469770854411135460320
2423 162027403950752579427761334600
2424 776604391805694102439843892448
2425 3345170944433310745306760009700
2426 12933439004888460613087396508736
2427 44811049885527006162652165467768
2428 138851140490365371208217977505760
2429 383824224069795704697002552105208
2430 943735723350022422343454550903360
2431 2056788738242254749872058300645264
2432 3957114972564299460996025502830272
2433 6688873320101585736626804472113670
2434 9878951365073111241787280451121728
2435 12666486355033998329313654622531995
2436 13993451592228036249527466059178204
2437 13203498679763550332215431684869757
2438 10530038823028086219755328769501800
2439 7010789005858173193679205733378830
2440 3839023966701998358989917089985800
2441 1697775254239763067380885747554065
2442 592804710081149620446214278991920
2443 158786975914593648333807396158550
2444 31421693331090836118487044990360
2445 4364124073762616127567645137550
2446 395241425548312404006126352080
2447 20819573419350904224402976740
2448 521140761435567064440625200
2449 3908555710766752983304689
2450 1
2451 291
2452 41040
2453 3737205
2454 247009581
2455 12629021769
2456 519826831524
2457 17701556545530
2458 508579336135035
2459 12511051668921861
2460 266527572632312904
2461 4961047317860551554
2462 81258533654612482350
2463 1177885327734033889950
2464 15179873433721969526280
2465 174568544487802649552220
2466 1796688905165125462409445
2467 16587794985276301794267975
2468 137617262100070059330223200
2469 1027240431439075587605731860
2470 6904616064482900468590425540
2471 41807070895934924815311257940
2472 228038568523281408083515952400
2473 1120102488181289570826697921800
2474 4950852997761299903054004814356
2475 19669605153267867182403748857036
2476 70139034603433574863281650297376
2477 224055249427635030813260827338840
2478 639707040116326174495004253508680
2479 1627944122778788678542459100308296
2480 3680569321065087447139472748523104
2481 7364630643383557330187047463600784
2482 12984283503726607606393208681161830
2483 20066619960304757209880413416341010
2484 27021837557405863102535796528068256
2485 31485266082513081561436798633150959
2486 31485266082513081561436798633150959
2487 26763848675196385808544793955817075
2488 19120333652340472346397833818305900
2489 11325120701770895159020255415458110
2490 5470609152550347661560631853229765
2491 2111866779664095522839638368908715
2492 635147903658374593335229584634200
2493 144016094434166332209732289539150
2494 23566269998318127088865283742770
2495 2618474444257569676540587082530
2496 180436302967707836611492465080
2497 6644544708303480071617971300
2498 97713892769168824582617225
2499 239299329230617529590083
2500 1
2501 294
2502 41904
2503 3857760
2504 257867145
2505 13338517374
2506 555676957836
2507 19159331790456
2508 557599031184195
2509 13901168521024290
2510 300265240054124664
2511 5669768363269201776
2512 94259899039350479526
2513 1387645728563382390900
2514 18173087913610808587800
2515 212518228072107573367920
2516 2225748942219483781790805
2517 20926141366040873032768830
2518 176936479842947219138858400
2519 1347200565821738475548500800
2520 9245163882951680288451586740
2521 57209675962858318168320668760
2522 319253995932593971316922333360
2523 1606184700033547309109981925600
2524 7280666173178382210373536491700
2525 29705117986567799418324028886136
2526 108939351618098956702543839823584
2527 358488399084216049301217323742144
2528 1056260461587422288119658186025960
2529 2779416794988175792633466756623920
2530 6511776491115154714169836401233184
2531 13534996858110321579803222365536576
2532 24855628421419505989381285189652646
2533 40133239920609514419760826832682020
2534 56658691652625196827897637881433440
2535 69484725147615076549377762500746944
2536 73465620859197190310019196810685571
2537 66374344714487036805191089010426346
2538 50710450121424731005663820126811300
2539 32357487719345414740057872615594600
2540 16987681052656342738530383123187165
2541 7205192542383384724982295611570910
2542 2413562033901823454673872421609960
2543 620377022177947277211154478014800
2544 117831349991590635444326418713850
2545 15710846665545418059243522495180
2546 1366160579612645048629871521320
2547 69103264966356192744826901520
2548 1661136177075870017904492825
2549 11964966461530876479504150
2550 1
2551 297
2552 42777
2553 3980880
2554 269078760
2555 14079546117
2556 593564023143
2557 20718812285028
2558 610703700820785
2559 15426906529429395
2560 337798395060890247
2561 6469351081166140488
2562 109143040992932134188
2563 1631421329527219837950
2564 21706743896812910257650
2565 258057848373273481946760
2566 2749454575682891730447465
2567 26316208081536249419997165
2568 226699864798776124521662325
2569 1760052352121948653539170400
2570 12326885177268907051268782320
2571 77923524156307019574091945380
2572 444675208620398745762856107180
2573 2290300405603391533360529782800
2574 10640973637722250922853630257100
2575 44557676979851699127486043329204
2576 167948167077902558249755086394692
2577 568905502894516773891062274634272
2578 1728426209870327380559440668042480
2579 4698537915337154316118479517149960
2580 11395608859451520749797213702158072
2581 24576704821305583921221640611105888
2582 46949520351570177979942427580454998
2583 79086090431789337238940452876167510
2584 116858551533539468457538878130456470
2585 150550237819832665856985152084951712
2586 167921419106736434994329592710138448
2587 160830142962026281489501484909879223
2588 131001996147013888431298201994262525
2589 89718488676366831779251374070512300
2590 50963043157969028215591149369561495
2591 23617020000034427709664191171260205
2592 8749162372894110023192787528336105
2593 2525820733153071057216843231917400
2594 549879633294089632073523287331300
2595 86409656660499799325839373723490
2596 9221583912385354078251632768910
2597 610412173869479702579304296760
2598 21594770301986310232758406725
2599 305106644769037350227355825
2600 717897987691852588770249