0 1
1 1
2 1
3 3
4 1
5 2
6 7
7 6
8 9
9 1
10 3
11 12
12 19
13 36
14 27
15 27
16 1
17 4
18 18
19 40
20 91
21 120
22 162
23 108
24 81
25 1
26 5
27 25
28 70
29 185
30 331
31 555
32 630
33 675
34 405
35 243
36 1
37 6
38 33
39 110
40 330
41 726
42 1441
43 2178
44 2970
45 2970
46 2673
47 1458
48 729
49 1
50 7
51 42
52 161
53 539
54 1386
55 3157
56 5797
57 9471
58 12474
59 14553
60 13041
61 10206
62 5103
63 2187
64 1
65 8
66 52
67 224
68 826
69 2408
70 6160
71 13112
72 24739
73 39336
74 55440
75 65016
76 66906
77 54432
78 37908
79 17496
80 6561
81 1
82 9
83 63
84 300
85 1206
86 3906
87 11046
88 26496
89 56331
90 103411
91 168993
92 238464
93 298242
94 316386
95 293058
96 218700
97 137781
98 59049
99 19683
100 1
101 10
102 75
103 390
104 1695
105 6012
106 18570
107 49260
108 115965
109 239230
110 441397
111 717690
112 1043685
113 1330020
114 1504170
115 1460916
116 1235655
117 852930
118 492075
119 196830
120 59049
121 1
122 11
123 88
124 495
125 2310
126 8877
127 29667
128 85866
129 220935
130 502975
131 1028522
132 1876777
133 3085566
134 4526775
135 5965245
136 6955146
137 7209081
138 6471333
139 5051970
140 3247695
141 1732104
142 649539
143 177147
144 1
145 12
146 102
147 616
148 3069
149 12672
150 45474
151 142164
152 395802
153 981508
154 2194302
155 4414224
156 8047909
157 13242672
158 19748718
159 26500716
160 32059962
161 34545852
162 33150546
163 27713664
164 20135709
165 12124728
166 6022998
167 2125764
168 531441
169 1
170 13
171 117
172 754
173 3991
174 17589
175 67353
176 225654
177 674388
178 1803802
179 4363216
180 9553050
181 19045039
182 34533253
183 57135117
184 85977450
185 117806832
186 146107962
187 163876284
188 164501766
189 147301011
190 115401429
191 78554853
192 44522946
193 20726199
194 6908733
195 1594323
196 1
197 14
198 133
199 910
200 5096
201 23842
202 96915
203 345774
204 1102101
205 3155152
206 8190182
207 19327672
208 41687737
209 82237442
210 148803487
211 246712326
212 375189633
213 521847144
214 663404742
215 766701936
216 803431629
217 756207738
218 635859315
219 469282086
220 300913704
221 161203770
222 70681653
223 22320522
224 4782969
225 1
226 15
227 150
228 1085
229 6405
230 31668
231 136045
232 514215
233 1738620
234 5294575
235 14651637
236 36983310
237 85585955
238 181908195
239 356104140
240 642228139
241 1068312420
242 1637173755
243 2310820785
244 2995648110
245 3560347791
246 3859745175
247 3802361940
248 3373764615
249 2677773735
250 1869963732
251 1134626535
252 576613485
253 239148450
254 71744535
255 14348907
256 1
257 16
258 168
259 1280
260 7940
261 41328
262 186928
263 745264
264 2660970
265 8575840
266 25162072
267 67518672
268 166524176
269 378444080
270 794770200
271 1544056864
272 2778852979
273 4632170592
274 7152931800
275 10217990160
276 13488458256
277 16407037296
278 18343150488
279 18755362080
280 17458624170
281 14669031312
282 11037911472
283 7321131216
284 4219641540
285 2040733440
286 803538792
287 229582512
288 43046721
289 1
290 17
291 187
292 1496
293 9724
294 53108
295 252076
296 1056176
297 3967018
298 13472602
299 41720822
300 118408264
301 309529064
302 747524272
303 1672786808
304 3474159304
305 6707220443
306 12043194163
307 20121661329
308 31267433736
309 45165243816
310 60549466032
311 75215562552
312 86319624456
313 91243437714
314 88393741722
315 78082815294
316 62366136624
317 44654507172
318 28223768628
319 15503196852
320 7155321624
321 2683245609
322 731794257
323 129140163
324 1
325 18
326 207
327 1734
328 11781
329 67320
330 334356
331 1467576
332 5779422
333 20608148
334 67094478
335 200546892
336 553099794
337 1412278128
338 3348898272
339 7389518928
340 15199740171
341 29172892518
342 52286516821
343 87518677554
344 136797661539
345 199517011056
346 271260760032
347 343183585104
348 403209749826
349 438596052804
350 440206870158
351 405630177084
352 341269089678
353 259976685672
354 177690486996
355 107329824360
356 56348157789
357 24881004738
358 8910671247
359 2324522934
360 387420489
361 1
362 19
363 228
364 1995
365 14136
366 84303
367 437019
368 2003892
369 8250066
370 30790298
371 105040892
372 329465814
373 954930120
374 2567018598
375 6420475782
376 14975251584
377 32635953915
378 66541189473
379 127058629852
380 227323871929
381 381175889556
382 598870705257
383 881170755705
384 1212995378304
385 1560175615026
386 1871356557942
387 2088432172440
388 2161625205654
389 2067519877236
390 1818136306602
391 1461474441702
392 1064950368372
393 696749443137
394 403218635607
395 202836149352
396 85878208395
397 29443957164
398 7360989291
399 1162261467
400 1
401 20
402 250
403 2280
404 16815
405 104424
406 563730
407 2693820
408 11565015
409 45052040
410 160581388
411 526877600
412 1599518610
413 4510346160
414 11852284740
415 29096783160
416 66872632845
417 144102898140
418 291507681070
419 554006070200
420 989675651041
421 1662018210600
422 2623569129630
423 3890778249780
424 5416683260445
425 7070518307880
426 8640315575460
427 9864127051920
428 10494441600210
429 10370531800800
430 9482170380012
431 7980833729880
432 6146123136615
433 4294819183860
434 2696303114370
435 1498370264568
436 723830613615
437 294439571640
438 96855122250
439 23245229340
440 3486784401
441 1
442 21
443 273
444 2590
445 19845
446 128079
447 718599
448 3570822
449 15950025
450 64698515
451 240328473
452 822615108
453 2608140374
454 7690497570
455 21161186730
456 54480106380
457 131526270225
458 298265880465
459 636228477745
460 1277822445690
461 2418204764451
462 4313712072241
463 7254614293353
464 11500402011210
465 17178168899115
466 24159536317665
467 31960883664675
468 39715997551020
469 46279515378510
470 50457354556770
471 51336026981442
472 48574599512292
473 42573468006531
474 34383443510115
475 25429491708075
476 17079130930518
477 10311110221293
478 5513380978959
479 2562786534735
480 1003419066510
481 317297380491
482 73222472421
483 10460353203
484 1
485 22
486 297
487 2926
488 23254
489 155694
490 906213
491 4673658
492 21676644
493 91361006
494 352877063
495 1257039126
496 4151740901
497 12766483268
498 36676105422
499 98712785820
500 249489936795
501 593232469830
502 1329073168885
503 2808848564830
504 5604712643376
505 10565384173762
506 18822940658947
507 31696152521286
508 50442413790384
509 75838911250410
510 107654926679685
511 144155490168690
512 181878163923555
513 215884862588340
514 240631927673742
515 251282690164044
516 245156148463149
517 222680710053522
518 187533339237783
519 145658953168938
520 103678716276036
521 67061883991806
522 39009498177573
523 20106348538122
524 9009076051206
525 3400777052442
526 1035574967097
527 230127770466
528 31381059609
529 1
530 23
531 322
532 3289
533 27071
534 187726
535 1131669
536 6046953
537 29068941
538 127058624
539 509268001
540 1883999207
541 6467411216
542 20689341547
543 61897811393
544 173688341046
545 458231038881
546 1138860764085
547 2670775449100
548 5917619143205
549 12400780714861
550 24596642511628
551 46202462762837
552 82215245701519
553 138607388288511
554 221369782604652
555 334821079301247
556 479327150599605
557 648998434131300
558 830229497017965
559 1002151282032747
560 1139569205602806
561 1218334621648419
562 1221684929008803
563 1145682494680752
564 1001234422567287
565 811937687158323
566 607717459774656
567 417107530997487
568 260301498691113
569 146143919122047
570 72728898718014
571 31463580173157
572 11468033894889
573 3368233731366
574 721764371007
575 94143178827
576 1
577 24
578 348
579 3680
580 31326
581 224664
582 1400608
583 7741800
584 38510901
585 174268424
586 723533448
587 2774443080
588 9879214426
589 32808750384
590 101989386588
591 297654177080
592 817612814106
593 2118156826104
594 5184329329828
595 12004976884560
596 26330726205366
597 54750280656104
598 108001447419048
599 202207635999240
600 359430022278541
601 606622907997720
602 972013026771432
603 1478257577714808
604 2132788822634646
605 2917209382948080
606 3779376081444612
607 4632408978689448
608 5364357673349466
609 5858727167465640
610 6022371288634812
611 5811971704274448
612 5250219593767866
613 4423358414634840
614 3460638052247112
615 2500561409012568
616 1657768010805621
617 999777313913400
618 542624236257312
619 261118310222088
620 109227008145726
621 38494099787040
622 10920608743932
623 2259436291848
624 282429536481
625 1
626 25
627 375
628 4100
629 36050
630 267030
631 1719250
632 9816400
633 50454525
634 236004725
635 1013334575
636 4020781800
637 14824257850
638 51011294050
639 164435780250
640 498069814820
641 1421235150950
642 3828732171450
643 9755324598250
644 23543776692700
645 53888691079410
646 117095937515150
647 241743906691250
648 474459925386600
649 885642000534925
650 1572675838273981
651 2656926001604775
652 4270139328479400
653 6527085480663750
654 9484770938727150
655 13094951932296630
656 17163413208978300
657 21334894896372750
658 25120311776883450
659 27974171476148850
660 29410524495306180
661 29129305163946750
662 27109493121226050
663 23634655248185550
664 19231274705164200
665 14540243576559525
666 10159229551756725
667 6515705582587575
668 3803074488219600
669 1998218027139750
670 931076038599030
671 377095732968150
672 128662344396900
673 35303692060125
674 7060738412025
675 847288609443
676 1
677 26
678 403
679 4550
680 41275
681 315380
682 2094430
683 12336740
684 65428675
685 315908450
686 1400702875
687 5742130550
688 21885043375
689 77897897300
690 259919847850
691 815539477220
692 2412612306520
693 6744176766860
694 17847762222550
695 44785297805300
696 106698441566860
697 241615958672660
698 520505917444630
699 1067491644623300
700 2085333645995275
701 3881697614968706
702 6886527841483531
703 11645092844906118
704 18768002813957475
705 28822274404829100
706 42160979313015030
707 58712677957456380
708 77783163902240940
709 97945446300191100
710 117099167942150550
711 132745631302105380
712 142462344087699480
713 144470371771091340
714 138132063861251850
715 124194409317027900
716 104675484026280375
717 82393297243808850
718 60295665864022875
719 40796468726077350
720 25348409263122075
721 14338517530397580
722 7302825852986430
723 3298986193162140
724 1295253235361475
725 428351463662850
726 113819103201843
727 22029503845518
728 2541865828329
729 1
730 27
731 432
732 5031
733 47034
734 370305
735 2533635
736 15377310
737 84048705
738 418347345
739 1912897350
740 8090558775
741 31829282550
742 117009332325
743 403472875275
744 1309153016970
745 4007911327290
746 11603407505040
747 31829775908970
748 82865590328430
749 205027026039810
750 482670293655420
751 1082217200817870
752 2312845438085910
753 4714343042952465
754 9169506194833881
755 17024226394438062
756 30176713531295767
757 51072679183314186
758 82525555753504929
759 127287262159716555
760 187340480484958710
761 262978779798742410
762 351866644074801180
763 448394105949064470
764 543681138144829230
765 626505479216256510
766 685169609765106960
767 709989467895441630
768 695737588491553770
769 643266084927063825
770 559652009221172925
771 456715415186672850
772 348272026321526775
773 247031875581268050
774 162076332971751705
775 97686571172750235
776 53617364637341310
777 26502716987482905
778 11620563278510745
779 4427930272949118
780 1420902998035911
781 366028679279376
782 68630377364883
783 7625597484987
784 1
785 28
786 462
787 5544
788 53361
789 432432
790 3045042
791 19021860
792 107026920
793 548527980
794 2583390810
795 11258498160
796 45658533375
797 173110291200
798 615970055250
799 2063653889220
800 6527482970085
801 19538777883240
802 55456917395880
803 149505588752520
804 383381944095150
805 936294090680520
806 2179968572592720
807 4843073519870040
808 10273840083491985
809 20822385552044076
810 40336761718129338
811 74709458510235472
812 132322071897924139
813 224128375530706416
814 363030855463164042
815 562204409905190052
816 832181046762850785
817 1176866865328419720
818 1589197089420092880
819 2047675176318297240
820 2515368935208279150
821 2942718503415851160
822 3274675515309318120
823 3461235885682316280
824 3468972077104942485
825 3290130859622898060
826 2946165679189037250
827 2483943469171718400
828 1965450147462813375
829 1453924287517600080
830 1000858530888306090
831 637532934725346660
832 373179795143074920
833 198975374178017580
834 95556644513908578
835 40710523106517264
836 15070722496162641
837 4697368050751992
838 1174342012687998
839 213516729579636
840 22876792454961
841 1
842 29
843 493
844 6090
845 60291
846 502425
847 3637557
848 23364198
849 135183906
850 712620480
851 3452999550
852 15487472910
853 64667203965
854 252544319055
855 926055946575
856 3198954818070
857 10439047025055
858 32257222520985
859 94578144189375
860 263578839798120
861 699258285035310
862 1768192801033230
863 4266408495558690
864 9831924364504320
865 21656819321140185
866 45625446195146181
867 91980667520649369
868 177513376884497038
869 328041815562547625
870 580578822959336971
871 984125446687642875
872 1597620391960473342
873 2483478023057532963
874 3695661141806840661
875 5262607095037064955
876 7167472861723649280
877 9330635379786855030
878 11601112967579022030
879 13763500824350006730
880 15564066911239187880
881 16754234508715213125
882 17142810593774789385
883 16643212770126762765
884 15300501727229449830
885 13287890654201643525
886 10871204842495568655
887 8351133260794346295
888 6000164328166452990
889 4013288322533339850
890 2484753973497132480
891 1414071404121150918
892 733193290154478582
893 342451179144405639
894 141899659866466425
895 51083877551927913
896 15479962894523610
897 3759419560098591
898 663426981193869
899 68630377364883
900 1
901 30
902 525
903 6670
904 67860
905 580986
906 4320855
907 28509030
908 169460775
909 917896980
910 4571171748
911 21078333900
912 90513675525
913 363673941750
914 1372601877525
915 4882643721810
916 16416169682850
917 52293134000250
918 158152507785525
919 454928651550450
920 1246571557401555
921 3258187605462900
922 8132376151697850
923 19402911263162700
924 44287969172320575
925 96778038609799326
926 202576571679216105
927 406370382990584950
928 781497195008992770
929 1441160769175375710
930 2548829716334622721
931 4323482307526127130
932 7033474755080934930
933 10972000340745793650
934 16408702306016504505
935 23517063382181236218
936 32285929526621699175
937 42434166932536824900
938 53356519931289593850
939 64130906638326260700
940 73608803893004421195
941 80589245836207566150
942 84048726890047191525
943 83372146278680580750
944 78518030691811381650
945 70060600678385561670
946 59086010065894845525
947 46964912116447505250
948 35066852433082831725
949 24498535280529831300
950 15938690345218302948
951 9601526614767026940
952 5317858681662336975
953 2683930709474307810
954 1220337074851611255
955 492262820045850798
956 172491015110405940
957 50862735224863290
958 12010316038854525
959 2058911320946490
960 205891132094649
961 1
962 31
963 558
964 7285
965 76105
966 668856
967 5105421
968 34572843
969 210932370
970 1172884845
971 5997451053
972 28403196588
973 125305524669
974 517422618975
975 2007816845850
976 7346267424585
977 25416619037235
978 83357234848530
979 259694150834325
980 769960561336725
981 2175957732308580
982 5869545117515805
983 15130278429365415
984 37309850231249250
985 88088008890576825
986 199274741571608001
987 432218517805977156
988 899281070499199033
989 1795597293037226035
990 3441769113156123330
991 6334482070536976741
992 11195794331386876981
993 19003446211610930223
994 30975922018405109970
995 48481126912005102945
996 72841766710435121673
997 105029099826852448908
998 145271286605702232729
999 192648475443691516275
1000 244789927367226329250
1001 297809270325199463445
1002 346590769644190769445
1003 385464384405268021260
1004 409188610677350470725
1005 414036357640633536975
1006 398695070206238685570
1007 364700702819714552145
1008 316232724217499035785
1009 259289794747214873550
1010 200460124062955178775
1011 145637782924996629423
1012 99035822801574823788
1013 62735456332084272759
1014 36806369235437725605
1015 19857843829312929990
1016 9764392023320385483
1017 4325765059711090503
1018 1700142210472821624
1019 580346096594935635
1020 166657433034390885
1021 38295750569604714
1022 6382625094934119
1023 617673396283947
1024 1
1025 32
1026 592
1027 7936
1028 85064
1029 766816
1030 6002592
1031 41684832
1032 260821476
1033 1487535744
1034 7803133008
1035 37919302176
1036 171701074416
1037 727937733408
1038 2901156038832
1039 10906352127360
1040 38786336999370
1041 130812656159520
1042 419301242794560
1043 1279726416716640
1044 3725000746148280
1045 10355384533834560
1046 27527696743806960
1047 70048764013162080
1048 170788694409922320
1049 399292301155932576
1050 895757286049315632
1051 1929323813020000192
1052 3991533916954356536
1053 7935209617690946464
1054 15163043062804778176
1055 27855583741392223712
1056 49202686754608737427
1057 83566751224176671136
1058 136467387565243003584
1059 214250659677655554528
1060 323314247273302879416
1061 468825686563860046656
1062 653007061529951095728
1063 873252262628024543712
1064 1120544624023500341520
1065 1378769822071069220640
1066 1625482965025057181040
1067 1834425304015190800320
1068 1979618121533788071480
1069 2040297259878923634720
1070 2005504845947853848640
1071 1877018637655929644640
1072 1669624627423857565770
1073 1408448091462667159680
1074 1123967291229596428848
1075 846053977915436989536
1076 598684627908648984816
1077 396649293972246469728
1078 244870582061003473872
1079 140041343558946492288
1080 73663688570970265956
1081 35319083340145068576
1082 15257783486201028768
1083 5847430161047791392
1084 1945991473388802504
1085 544650674767711488
1086 121887550200032208
1087 19765548681086304
1088 1853020188851841
1089 1
1090 33
1091 627
1092 8624
1093 94776
1094 875688
1095 7024600
1096 49987872
1097 320514084
1098 1873411716
1099 10073133180
1100 50185042416
1101 233029775616
1102 1013396714352
1103 4144196995488
1104 15991321366416
1105 58396157243226
1106 202318049540970
1107 666472909952190
1108 2091465627989760
1109 6262630891248600
1110 17919564530132760
1111 49058083516086360
1112 128642614358472720
1113 323420548654505280
1114 780227287605341136
1115 1807415670435015168
1116 4022958002537113552
1117 8608129588122303624
1118 17714714973705303576
1119 35072854431358794248
1120 66824255657269841280
1121 122547399684415295667
1122 216336189202962079699
1123 367642199053245887001
1124 601418300915428571520
1125 946967069646687444696
1126 1434891912870129589656
1127 2091775489913719780632
1128 2932736383849555779408
1129 3952818071241378172416
1130 5119071233978643193296
1131 6365886659166627426240
1132 7596217735253455643280
1133 8690492320624150414920
1134 9523191293458284107160
1135 9984656470428141697800
1136 10003415263240554397440
1137 9563157802923348756330
1138 8709128631854313659370
1139 7541289264963836285838
1140 6195365543533034897424
1141 4816640479512875260896
1142 3533495855627206423152
1143 2437573759759196898048
1144 1574859807536689375344
1145 948316778312927179860
1146 529106802587954811396
1147 271567932539256895212
1148 127062463667684025888
1149 53566772093039680200
1150 20032932631299888168
1151 6504512645134151208
1152 1775605123184252976
1153 387281219470034769
1154 61149666232110753
1155 5559060566555523
1156 1
1157 34
1158 663
1159 9350
1160 105281
1161 996336
1162 8184616
1163 59639536
1164 391575756
1165 2343889416
1166 12908087148
1167 65878410744
1168 313434217572
1169 1396981617216
1170 5856683036688
1171 23175708504960
1172 86820069596106
1173 308688170883444
1174 1043979431222838
1175 3364892686564860
1176 10353515249094930
1177 30456592305350640
1178 85765540719964920
1179 231459391464957360
1180 599237413561237080
1181 1489575679335264576
1182 3557904604003872144
1183 8171055535788152128
1184 18053334601964462680
1185 38391718569438947856
1186 78611958169431008696
1187 155041255009744546256
1188 294590218635761519691
1189 539356355859186899206
1190 951620587309453853701
1191 1618069067577560697618
1192 2651311967721853677219
1193 4186113885263102748912
1194 6367568611723911704376
1195 9329187612373664329008
1196 13160880924832093293720
1197 17870098456768688703936
1198 23343412106869405136784
1199 29319318096356012649408
1200 35384370033377488336920
1201 41002336819842801451920
1202 45579324725758877049720
1203 48557645614043548416720
1204 49520542477448328247170
1205 48282532224499325608020
1206 44939891305588196214198
1207 39864040704059812161372
1208 33635873817937419015834
1209 26936232965739186376320
1210 20420991053925029103888
1211 14612921134177505542848
1212 9835897865127207249348
1213 6202003003510950117288
1214 3645625070065993246188
1215 1985950803970805355288
1216 995333033378494391724
1217 454787095727391646032
1218 187237761555553079976
1219 68378915662218068688
1220 21676424278056741369
1221 5775246255254904450
1222 1228552385208770583
1223 189008059262887782
1224 16677181699666569
1225 1
1226 35
1227 700
1228 10115
1229 116620
1230 1129667
1231 9496795
1232 70813160
1233 475769140
1234 2914383780
1235 16426703832
1236 85818166140
1237 418036889760
1238 1908051067020
1239 8193967306620
1240 33223336393296
1241 127565827211130
1242 465035365994430
1243 1613127810894600
1244 5334936630438030
1245 16850346229328304
1246 50904785614140150
1247 147282678772600350
1248 408594709100974200
1249 1087993427186089200
1250 2783191267291373736
1251 6845192524022847960
1252 16197687177797818000
1253 36898103949764231240
1254 80958219778767866920
1255 171163680544763344592
1256 348828368887492398520
1257 685467348153799092035
1258 1299070339524182057665
1259 2374747599075925311980
1260 4187758722464575248937
1261 7124242797227775935940
1262 11691633055717638518985
1263 18507618400152575484945
1264 28255097879886884280120
1265 41592774372377492735856
1266 59018542218721774984680
1267 80696153338134373721880
1268 106273025573531483898000
1269 134733924450341716396680
1270 164344661142288327737064
1271 192734771645734143512400
1272 217143980799330829822200
1273 234816162268768507813050
1274 243476011544078299105350
1275 241784050962432506563728
1276 229651528683145985199630
1277 208319588438761819819800
1278 180164228895856041876270
1279 148264845473476472527710
1280 115842611085320093775696
1281 85711792161079800103860
1282 59876664271170673995180
1283 39355321668958565111520
1284 24237584884569648953340
1285 13918159047547279485576
1286 7407972541018302103620
1287 3628023957418427901180
1288 1619977964399946086760
1289 651768624606934049985
1290 232588417519965851883
1291 72033071474633899140
1292 18743299210236371715
1293 3891342396588866100
1294 583701359488329915
1295 50031545098999707
1296 1
1297 36
1298 738
1299 10920
1300 128835
1301 1276632
1302 10976322
1303 83698956
1304 575072685
1305 3602592400
1306 20768395032
1307 110988021312
1308 553135167396
1309 2583542455200
1310 11356129042920
1311 47141456900976
1312 185371065524286
1313 692271202385448
1314 2460860658522420
1315 8343170539315920
1316 27024666292450134
1317 83759941734782544
1318 248738503074725412
1319 708591744715995000
1320 1938436172604864450
1321 5096968821780385536
1322 12892364072872489296
1323 31392453503694787168
1324 73631368699630593120
1325 166449385261925552160
1326 362816212172823905232
1327 762866708768559343872
1328 1547786758675581524331
1329 3031022794340458345260
1330 5730219983061504645750
1331 10459717340113046733912
1332 18436244316920127120817
1333 31379152020339140201736
1334 51571979847553541811750
1335 81837615447192375322020
1336 125370727452722103470811
1337 185376610230759920560896
1338 264493018673988626914128
1339 364024805567831182573920
1340 483095410038276321460320
1341 617897662313224495827744
1342 761281206139047620439504
1343 902912735871929956545792
1344 1030164458005301768172450
1345 1129724116210839296385000
1346 1189708549312816329108228
1347 1201863614277813389079408
1348 1163323270009205324710614
1349 1077438403384055817294960
1350 953387839685617973863380
1351 804600143246364691932216
1352 646348939666829311462686
1353 493116289688210755426128
1354 356367362423368639418280
1355 243222899367040236050400
1356 156221708938992623773476
1357 94038886242274528449216
1358 52790473641078568461528
1359 27471919544873280298800
1360 13155818461262163840285
1361 5744290935326738162148
1362 2259927362815401900978
1363 788541623244767826504
1364 238733856030726935235
1365 60704941386786311160
1366 12307760094353927922
1367 1801135623563989452
1368 150094635296999121
1369 1
1370 37
1371 777
1372 11766
1373 141969
1374 1438227
1375 12639459
1376 98505174
1377 691700607
1378 4428761953
1379 26096205487
1380 142564193544
1381 726428373804
1382 3469641686532
1383 15599077000308
1384 66248213309496
1385 266580909554022
1386 1019066638612662
1387 3709245057480726
1388 12880844804994684
1389 42750418807333314
1390 135814119645180438
1391 413572443686858358
1392 1208610072995068044
1393 3393243426545035686
1394 9161180228533234986
1395 23804641412467468182
1396 59575724041908433072
1397 143700914421942848176
1398 334258114472640506784
1399 750159703533641236752
1400 1625031076727159905584
1401 3399102103962612583899
1402 6867409679321717901207
1403 13404603053428707564003
1404 25283005706195926415442
1405 46086621606217687791979
1406 81194548357598407524289
1407 138259864818653063375937
1408 227547051355763337738978
1409 361924282442575104228081
1410 556260184025059149997767
1411 825981811262914857887457
1412 1184647654934099571170736
1413 1640599271628073384776624
1414 2193067489054994365009824
1415 2828465098567101080648208
1416 3517886928950651064468528
1417 4216920812294374586036754
1418 4868626781831930934194826
1419 5409926039539560930010578
1420 5780744512223147607342636
1421 5934312532225467701114706
1422 5846352516226701309243798
1423 5520796053097289765290182
1424 4990303193084150117680476
1425 4311112601970047924985042
1426 3553265659094134142685462
1427 2788530471112067329232466
1428 2078939130855041141747064
1429 1468546695576138778078716
1430 979929293282387860373892
1431 615494486700330968231172
1432 362379051912775434107976
1433 198999158929371149523669
1434 101315868031208742898833
1435 47471673681928631583981
1436 20281341792040384213926
1437 7807057567721700464673
1438 2665063667151816725907
1439 789214269573321044787
1440 196223719878276850854
1441 38874510541922772339
1442 5553501505988967477
1443 450283905890997363
1444 1
1445 38
1446 817
1447 12654
1448 156066
1449 1615494
1450 14503593
1451 115459314
1452 828124158
1453 5415978082
1454 32600069261
1455 181946684890
1456 947281183809
1457 4623762640968
1458 21248003808252
1459 92256215369400
1460 379626353864442
1461 1484392188095172
1462 5528054424755454
1463 19647289778313396
1464 66758998784770176
1465 217207072867497804
1466 677637819754038738
1467 2029624875617467716
1468 5842570830600678804
1469 16180253874063474804
1470 43145551920635810226
1471 110863906139975606212
1472 274690562701253685794
1473 656686201020308654176
1474 1515520561272110288064
1475 3377965123678722662688
1476 7274612291290696199739
1477 15141605013465810201858
1478 30469319044638263216907
1479 59289837797589787683066
1480 111583436472699736899430
1481 203130187082403874562594
1482 357714277994904534276163
1483 609390561247211623687782
1484 1004250928254297632094870
1485 1600825620534924267442782
1486 2468014842615699320569467
1487 3679410018272191879051494
1488 5303192360350917529609731
1489 7387609725485366463298656
1490 9943330402506315599987904
1491 12925554494682735240146208
1492 16220203036946328892449906
1493 19639208380978258713637164
1494 22929315258254615622315666
1495 25796550897258501339937692
1496 27944835163067298098489076
1497 29122898585121611832386412
1498 29170086166000394177878098
1499 28050156794861543810702052
1500 25863803954346067338536064
1501 22835287840316632420711932
1502 19275133936116345246873054
1503 15527266579249510899035916
1504 11913077239767381907523178
1505 8685293381423650063693800
1506 6001063866711135162841212
1507 3917661418460269983460824
1508 2407861670943139488325161
1509 1387452182698906194746430
1510 745785018501250823053821
1511 371700619567595244494406
1512 170503420405547979430542
1513 71316146610994669832358
1514 26875450639890239164713
1515 8980628990907048073362
1516 2602741039140162757554
1517 633099171682742292378
1518 122627317037648281857
1519 17110788423857899794
1520 1350851717672992089
1521 1
1522 39
1523 858
1524 13585
1525 171171
1526 1809522
1527 16587285
1528 134809389
1529 987094251
1530 6590480182
1531 40500419817
1532 230794688397
1533 1227028076482
1534 6116883879447
1535 28713610000647
1536 127375507100556
1537 535626580658598
1538 2140787188067814
1539 8151325674443952
1540 29628520767354366
1541 102990451837349934
1542 342907940987208168
1543 1095121888975847070
1544 3358883913973999866
1545 9905109165480262734
1546 28111699331516556756
1547 76853518286501321442
1548 202550219682801840850
1549 514991124603136722684
1550 1263968482141489158606
1551 2996278450396179999622
1552 6863544288011758913280
1553 15199139098785749726619
1554 32550112675792674389661
1555 67434760931976162017982
1556 135183971882625481505547
1557 262281231404204314233217
1558 492583136947872974511222
1559 895594774495407619537047
1560 1576495400489327781651727
1561 2686784323486222858611141
1562 4433248232530856770600998
1563 7081593247913516484296859
1564 10949901722492664001949307
1565 16386646906470207370369626
1566 23729032140652859630062869
1567 33240517209044434652115753
1568 45031714073645150230030080
1569 58975748739148010932559826
1570 74636074901972793326525694
1571 91229132750071861013302548
1572 107643491298447893103164850
1573 122529331835089646305373766
1574 134457386439964413950688564
1575 142127490240323900305731738
1576 144588938716226773485739386
1577 141424219247208793682872410
1578 132849562179247331191354152
1579 119701833639471179683193178
1580 103308264036315753408044766
1581 85265745627365928547178256
1582 67180170358939564668324726
1583 50425588967436930949104546
1584 35974605429442355337383436
1585 24328714689536814960309621
1586 15548298109022855633454063
1587 9356822214029575482775734
1588 5279842186165564651787517
1589 2779559095476895693086411
1590 1356921425719328382746118
1591 609701858467528847288697
1592 249804519463781296735149
1593 92209721949717928325055
1594 30177727183544049270018
1595 8563949606140878846897
1596 2039035620509733058785
1597 386343591254475737454
1598 52683216989246691471
1599 4052555153018976267
1600 1
1601 40
1602 900
1603 14560
1604 187330
1605 2021448
1606 18910320
1607 156825240
1608 1171665495
1609 7982002600
1610 50052182752
1611 291066548760
1612 1579324024330
1613 8036296021120
1614 38511578109540
1615 174439768739544
1616 749142917761095
1617 3058540290028080
1618 11898992604487560
1619 44202208006001760
1620 157072949628036156
1621 534783955126621200
1622 1747001185475105040
1623 5482729625911471440
1624 16549358746381803810
1625 48093460238918819088
1626 134680545114458666400
1627 363738835963852832560
1628 948101899145442527860
1629 2386610265793031403840
1630 5805220306347079326280
1631 13651728184832406388720
1632 31051518737986048638765
1633 68339884638613700856120
1634 145582290904126085587500
1635 300269070841979666692512
1636 599769486082758281792710
1637 1160416283999953733261080
1638 2175021605655893536747920
1639 3949839585828354324722440
1640 6950064047461773498874009
1641 11849518757485062974167320
1642 19575194450903041830731280
1643 31331239667998750798049160
1644 48581328372703420825209510
1645 72965384214601059006280416
1646 106129490069107916393287500
1647 149459327704648163772334440
1648 203729014439926465118937165
1649 268706965862056254949175760
1650 342792453869488687137507720
1651 422780848754438134096044480
1652 503860221383753122448446260
1653 579917192170397739565556880
1654 644172872185557253172541600
1655 690088588276443915643536816
1656 712395628684407268085807010
1657 708040597575136445331444720
1658 676824053560344891923164560
1659 621558784213528926665300400
1660 547679510582095221004802556
1661 462370708095252753439637280
1662 373402996208474281258964040
1663 287940705473697980291462160
1664 211580087021289963145006695
1665 147800829086886736605913992
1666 97891264391662875997158660
1667 61281558727263707034925440
1668 36129867923731186793201130
1669 19976007079692918031195080
1670 10305300570617544309294048
1671 4930270655089295292262200
1672 2171119816816085766926295
1673 871801007524605867800520
1674 315370842638838713092080
1675 101136166777282759715736
1676 28117228030186845336930
1677 6556133669772921605280
1678 1215766545905692880100
1679 162102206120759050680
1680 12157665459056928801
1681 1
1682 41
1683 943
1684 15580
1685 204590
1686 2252458
1687 21493758
1688 181799904
1689 1385221695
1690 9624143815
1691 61549181837
1692 365064739312
1693 2020547121346
1694 10488819691730
1695 51285846203650
1696 237060234912444
1697 1039117420829259
1698 4331002514007807
1699 17204961647798925
1700 65276821480573560
1701 236972135447500596
1702 824463528772662636
1703 2753003989485834708
1704 8834082676766440080
1705 27273091928718590370
1706 81091007863035037218
1707 232422081592522896918
1708 642699761795067956224
1709 1715882370452671359620
1710 4425928672830032429380
1711 11036136269576438313700
1712 26616779288558579926520
1713 62118907841859693006325
1714 140346587931096968661045
1715 307076731756697932359915
1716 650871015661946854848372
1717 1336785429637116205247722
1718 2660992982608651015131326
1719 5134746347904122115387130
1720 9606110043484109061253600
1721 17424968450257808433840209
1722 30649101562431899447208649
1723 52274905350773425301520627
1724 86454990391356981551282400
1725 138638151393411297115452510
1726 215540431591300732225637406
1727 324838859401819237875196446
1728 474484970417559257184463188
1729 671576812351898378071134105
1730 920813963415927211385116245
1731 1222686463051324337443494975
1732 1571694200210095586081079480
1733 1955018431746657317957013900
1734 2352119959817465264302136580
1735 2735670728507214360083437260
1736 3074013036973194387512749056
1737 3335002833517522943246968626
1738 3490701991088875460347862178
1739 3522051537188703141512030310
1740 3422504630499283154582799120
1741 3199710455476658823439596636
1742 2874726571317934754440341036
1743 2478812236050012697713008988
1744 2048455825967930521869338040
1745 1619729781120410787213360975
1746 1223203032529270640625307167
1747 880432354542419502038092737
1748 602575310379586792849826076
1749 391085219825983521819602550
1750 239950551185215225929172530
1751 138670911421504022720092518
1752 75163592464785593695141488
1753 38017292183758013987070639
1754 17833732789608577511513415
1755 7700531300611701881671485
1756 3031910031989939076209376
1757 1075365922723985744328906
1758 338081862031808046089418
1759 92123584306239150496170
1760 21046269761345216746620
1761 3821559509296894619781
1762 498464283821334080841
1763 36472996377170786403
1764 1
1765 42
1766 987
1767 16646
1768 222999
1769 2503788
1770 24359986
1771 210051036
1772 1631502873
1773 11554765222
1774 75328990737
1775 455486352594
1776 2570259406169
1777 13604561031012
1778 67836307259418
1779 319812540191284
1780 1430035194352653
1781 6081300639574398
1782 24653316424294509
1783 95474790670395906
1784 353863841871470931
1785 1257266128661883912
1786 4288383924600999132
1787 14060477252570262696
1788 44366186573942534574
1789 134866347822052947828
1790 395332365241713705246
1791 1118394866976695964796
1792 3055848377025308006598
1793 8069910328667907657672
1794 20609712053764484821940
1795 50930701576625115528360
1796 121844095939147587873945
1797 282315833638632401446930
1798 633780043213373980039935
1799 1378987511211935693191422
1800 2908886640569156857175839
1801 5950391459231607784924164
1802 11806095619424121746261622
1803 22723835339214184222034708
1804 42435317537454283841255199
1805 76892400143142035064809658
1806 135198912263978750050249903
1807 230677200429426105194428974
1808 381917857837088554571296791
1809 613543554158782973994937116
1810 956293745173353861447191382
1811 1445945124593280691736571852
1812 2120578360974915348881186631
1813 3015845687020503361009639914
1814 4158230863522946683042013535
1815 5556822553509201557679923190
1816 7194772021110725916368578305
1817 9022220992194409340502388920
1818 10952845983564651578256615540
1819 12866043644932804540502596056
1820 14616028056012360411010029462
1821 16047743935525981566133077972
1822 17017762028830147431600798366
1823 17416662140954612677138415964
1824 17188369697542051402558486686
1825 16341950918292443041628335032
1826 14952670173797923922472139932
1827 13151447775971747482903370136
1828 11104622315238379402221725979
1829 8988300291553472993446682262
1830 6962824730432922504303482829
1831 5152616762509818216763840314
1832 3634957593832828820783706837
1833 2438761702149959126298253308
1834 1551877122084669814108072698
1835 933686157441935294202751596
1836 529193618913055675842489681
1837 281341802367723372584008518
1838 139586140641494321354396817
1839 64233639701427373492421106
1840 27208869856549030465552737
1841 10509177880725611019046452
1842 3656303214510004429572306
1843 1127415440163008505511044
1844 301238582189359562854911
1845 67458833077153878940482
1846 11999615808089188726587
1847 1531865847841173028926
1848 109418989131512359209
1849 1
1850 43
1851 1032
1852 17759
1853 242606
1854 2776725
1855 27532771
1856 241922386
1857 1914633867
1858 13816421203
1859 91778264578
1860 565479638997
1861 3251732730974
1862 17541279494963
1863 89151646508937
1864 428462530543738
1865 1953356656322191
1866 8470773454500903
1867 35024722646926866
1868 138372009013413609
1869 523298581814750364
1870 1897554342544542561
1871 6607241578877295837
1872 22120659563156913564
1873 71291815600315794666
1874 221413966153706270490
1875 663297272785594256796
1876 1918326275684568513526
1877 5360240339727145087132
1878 14480943306623303558658
1879 37847167513508316499406
1880 95750144616393323323316
1881 234603933677066157868125
1882 556952034307655335905955
1883 1281628164669449145108700
1884 2859715055341206877572147
1885 6189214281421214490487066
1886 12996240633436571721674269
1887 26483147000363200102713303
1888 52381105336333129323068822
1889 100577439734940833302074773
1890 187499223698238871572168981
1891 339397265019483636638825158
1892 596553313122830960439107851
1893 1018191795058450909916475474
1894 1687493013284149844149520829
1895 2715590872843402499156018871
1896 4242869532242983475168574582
1897 6435404721088257624959332629
1898 9474259421775260785100542101
1899 13535811633468196090695213342
1900 18762590478093658323750856467
1901 25226287165188767523174542100
1902 32887460673832739929910736795
1903 41559383039091238667864739375
1904 50885552605080684140266378356
1905 60340609651639119686282472138
1906 69261902926336755598650895602
1907 76913590132393210230763964724
1908 82577655976362704807138448246
1909 85658317924987106374499297748
1910 85780307038698332475602069610
1911 82859730184716521171775935022
1912 77129970704647000530260515164
1913 69114080612603898652541515911
1914 59547265934707094844378518649
1915 49264991967701533704415343028
1916 39080342367603159701407369929
1917 29676048547641414550457995638
1918 21531569583512242597373481087
1919 14895511605733115402757446517
1920 9801848385976482487205584218
1921 6118511142609000412369459371
1922 3611593893606584931034752987
1923 2008508799748384721465874378
1924 1047845187446091812598843477
1925 510200931482459368021164294
1926 230418966841556761961862507
1927 95792090664882706845276969
1928 36311252296849845992222706
1929 12397563665882381357082873
1930 3750943735755538958328525
1931 983174195453321756231802
1932 215907980887391998576959
1933 37640132261240251567896
1934 4705016532655031445987
1935 328256967394537077627
1936 1
1937 44
1938 1078
1939 18920
1940 263461
1941 3072608
1942 31037314
1943 277785332
1944 2239154566
1945 16456822228
1946 111338587382
1947 698707167184
1948 4092547163705
1949 22489451142928
1950 116448124196822
1951 570238015537564
1952 2649274126392740
1953 11709517702454308
1954 49355566070394342
1955 198809052023843184
1956 766744758768944571
1957 2835968951399533752
1958 10074691666866089490
1959 34420564169667837084
1960 113234199900104595741
1961 359067760443492805848
1962 1098586685740247911284
1963 3245865446931281581792
1964 9268458433768496371046
1965 25596162473404154186368
1966 68408831839313055319460
1967 177040142049771550498696
1968 443895580833984430689659
1969 1078806401833901463744028
1970 2542392000008302954619030
1971 5812199322933622030398712
1972 12893813830770768803385313
1973 27764600080881406844877776
1974 58047030478063415295848770
1975 117852974237006044590804932
1976 232407986072363562933283504
1977 445219979442179092843450220
1978 828628807922545008117218458
1979 1498448249237031211794439952
1980 2632936903239732780272058799
1981 4495344747711093635383319856
1982 7457659271302905073054966122
1983 12020939444938835506773155940
1984 18825046871861448597595963824
1985 28638272739592468835565598476
1986 42316285218508229750673753330
1987 60721180376887636769747696112
1988 84596312543687014119011038593
1989 114401519273302482424337848296
1990 150125705208490281167299102470
1991 191107317665670142597863328116
1992 235904311373993519830143068619
1993 282259170393217927705732502808
1994 327197322013647324888262276740
1995 367276954887766181833855099776
1996 398976744298529441873929640166
1997 419171592892773553271516712096
1998 425614990998376172770875897876
1999 417330622005458519128842659016
2000 394823241871400462698129836141
2001 360051258661251995087701580052
2002 316154499740220324506418409410
2003 266987132139425977938958268904
2004 216551366818349175365111394651
2005 168448645233963136252053586512
2006 125455226832169601651504914518
2007 89292068742246325682083473996
2008 60606894345784829107847383140
2009 39135650194145032805020965012
2010 23975636121181970889609005478
2011 13891135668014231327168976816
2012 7583572518173705345017630905
2013 3884155460662291567779557232
2014 1856813851953817572870632358
2015 823360243486402838723087196
2016 336085087957380347885136486
2017 125082264292187458292079516
2018 41926808928856004785808946
2019 12451913383607330629794336
2020 3203070699508597518840261
2021 690069091456071278744760
2022 117953670283770323227302
2023 14443306565359631415588
2024 984770902183611232881
2025 1
2026 45
2027 1125
2028 20130
2029 285615
2030 3392829
2031 34900305
2032 318040470
2033 2610051840
2034 19529332790
2035 134512873308
2036 859416221250
2037 5125270093035
2038 28678119808185
2039 151215216830865
2040 754154493163170
2041 3568856514520770
2042 16069505875459740
2043 69012906152026870
2044 283293171201600450
2045 1113620509003970781
2046 4199140866240007875
2047 15210894894572456955
2048 53003162690732527830
2049 177878839070370701295
2050 575563652852600912841
2051 1797357045884054504355
2052 5421655414002007910620
2053 15810083937920521686690
2054 44602217247966495302790
2055 121810369614022698618966
2056 322237461309297068377260
2057 826162218401695147146735
2058 2053822408817200545929775
2059 4952885144344157710432035
2060 11591010528443629376249826
2061 26333189153729299697641115
2062 58095011880453041739459225
2063 124493072051257128550882485
2064 259193804957713680421287030
2065 524402051743559853411634746
2066 1031186888225560789549148520
2067 1971072745581814789760519190
2068 3662736995486113498442009070
2069 6617271576244399016418154125
2070 11623626398661920051038698511
2071 19851814728733197049254462375
2072 32964632959375021485978081630
2073 53218964130708999323534018130
2074 83526137946270423953481030120
2075 127429698573685044379027243278
2076 188952283814173273027118244870
2077 272266348576099340140779994695
2078 381161372947652406852591975225
2079 518316162112853805948670066545
2080 684437580694067871038175975474
2081 877388744665134505929903704145
2082 1091485434764221875329465555775
2083 1317169426528845812084423985405
2084 1541251788081067289839314884940
2085 1747845665227237598372571570162
2086 1919979201854601540647011651590
2087 2041716816786738051664181530470
2088 2100460391682155351714268693180
2089 2088998836871987500139600188785
2090 2006866366549028015172359393241
2091 1860675484015673707688509497885
2092 1663295407863402287708481418470
2093 1432001998178436126823324891785
2094 1185961408470590245434039787875
2095 943557972521180263998892684983
2096 720093231276305336089749148050
2097 526264643584539959744445600690
2098 367618750766668838959118770140
2099 244931969352681491018172119910
2100 155273722371631300631840877330
2101 93401616549733849341013624155
2102 53141134982878690894304118585
2103 28491686867137225175703082305
2104 14332640477427095114932391250
2105 6729886887305235905220120756
2106 2931248082708776322346477590
2107 1175264337093184506733297920
2108 429625515189025710291841830
2109 141435410869683942506061435
2110 41248879941786660686968029
2111 10417234860265634158492845
2112 2202604251217343790877170
2113 369289088318854212330375
2114 44314690598262505479645
2115 2954312706550833698643
2116 1
2117 46
2118 1173
2119 21390
2120 309120
2121 3738834
2122 39149979
2123 363119262
2124 3032793225
2125 23093506040
2126 161872361618
2127 1052517092928
2128 6388224934209
2129 36381638564970
2130 195269146918155
2131 991404069418590
2132 4776656658176535
2133 21900825869470020
2134 95788981571048920
2135 400514594980006540
2136 1603952398661651841
2137 6162640888848780006
2138 22750897287824377173
2139 80811480184025008410
2140 276514686444820599990
2141 912451979995169197626
2142 2906557215947767521081
2143 8945703418443865153498
2144 26623810489574693110375
2145 76677267427893040721340
2146 213842838675750758981826
2147 577854482667219252904596
2148 1513830788553060311380893
2149 3846697011146786898208290
2150 9485194208366443697802015
2151 22705362899239388724471186
2152 52782855115205402205187046
2153 119201232619513229565849818
2154 261587651392898069383265055
2155 557971912650329934190547190
2156 1157075072855044919485569231
2157 2333170354842261684224644356
2158 4575465789038055139544571948
2159 8727370405744610656849973820
2160 16193226808475956884141720765
2161 29229108961364659562782879846
2162 51327255856128314149547623261
2163 87687326884093978688348639538
2164 145739041276283611957275486885
2165 235639000955104487734949293140
2166 370612728912082466303110327788
2167 566960396226669589266588578508
2168 843507728111327746304979969399
2169 1220284572966271566074726704530
2170 1716276580788804233223602025855
2171 2346237861649878897544621967694
2172 3116774811697763794814089879254
2173 4022186921511559994373897186342
2174 5040821095288471205203600653615
2175 6132877518902578727912135537670
2176 7240605732894842324465158411317
2177 8291580231325041008537527876572
2178 9205233014323052387428907892546
2179 9902114814032698025319485178420
2180 10314609678914357006846413473375
2181 10397246378467481570454765661566
2182 10134538361180664223279669457481
2183 9544569991526160040914069096078
2184 8677323858088859537597334803910
2185 7607849630239233235382808935070
2186 6425525375527078889902907148213
2187 5221535429209256336390761196658
2188 4077031792424386087830872803689
2189 3054163088180124806972811814980
2190 2191344650872970209210627692120
2191 1503061944024319308527369307660
2192 983471246979409623027370861215
2193 612363918647506442130840374730
2194 361837671499217464093048073355
2195 202247732293200392973547829310
2196 106537587966144006547261758921
2197 52659056402295297572363772096
2198 24296173081717668544740137778
2199 10398634100408539184064572520
2200 4096853937338263172997797025
2201 1471560836378547734068554954
2202 475972347411104122363645179
2203 136366478936842960010274102
2204 33823597920333100478686080
2205 7021416532569148090441530
2206 1155136268261375976169413
2207 135898384501338350137578
2208 8862938119652501095929
2209 1
2210 47
2211 1222
2212 22701
2213 334029
2214 4112124
2215 43816173
2216 413485743
2217 3513362424
2218 27215657051
2219 194064247333
2220 1283669972666
2221 7926359111991
2222 45927414777963
2223 250815460285752
2224 1295818132031655
2225 6353868168349590
2226 29651694735902325
2227 132019777415048545
2228 562006054159465520
2229 2291833938354805141
2230 8968137072450451467
2231 33725395372658112702
2232 122050300138395725601
2233 425578858492318739919
2234 1431401106992064822846
2235 4648553255277398518677
2236 14589616574377140267457
2237 44289185555861860827116
2238 130138188172799329292209
2239 370391537572367879034291
2240 1021729123626649134050442
2241 2733213787247531841230967
2242 7094091247701504968302971
2243 17873383585172411530152984
2244 43730648141046193116898071
2245 103943800639544122023064277
2246 240100176432436797944450422
2247 539137449358027505564676011
2248 1177163261901767692271361699
2249 2499809939684069061825911586
2250 5164161165648296406281855157
2251 10379861362445451582225923997
2252 20302347259309450849068478836
2253 38646994581334732959625410429
2254 71604446987074448417474522071
2255 129136045242920844364755665402
2256 226701909624316271526244902337
2257 387408135728762533094266996206
2258 644440022883670035757270698639
2259 1043468853696037789909886081583
2260 1644490128004065518774546785716
2261 2522306311074244734480899531271
2262 3764673489757608080179472409453
2263 5467084338089059038213268638582
2264 7723368161337497828992404107139
2265 10611842415714055392029517924513
2266 14177675318158960481821852968678
2267 18413332451893322584019767477719
2268 23240259378725729916237427750311
2269 28495946537662834667988095909832
2270 33930818520927619516739092900899
2271 39218630444332620369361911003069
2272 43982088522330873438360976700682
2273 47832423535916212194452622329433
2274 50418200499479932653259634670201
2275 51475613776391216814273675539172
2276 50870847488109268975558035538257
2277 48625508933157012248350412272431
2278 44918883462906572895722351027214
2279 40065346580032890738077720495013
2280 34470609695454034932442095150081
2281 28575143348214879093930355444986
2282 22795801168232279903975968208643
2283 17476603116326253279676057918167
2284 12856895859437663938656432444720
2285 9060567143622639559186623245235
2286 6105020997699873990740319158925
2287 3924615331084952775306001031730
2288 2401177159734937183459117026855
2289 1394298334756996791799953808296
2290 765939841248040483040269018947
2291 396567993382444985758889186637
2292 192671976389012100445896026586
2293 87384007282899807991282782879
2294 36764317074942428459260069539
2295 14238094995804441375425591208
2296 5027021335483590284579584143
2297 1598107119090488427579895719
2298 449944451263431128599949916
2299 109647346561829825502669183
2300 22355284250470158597631581
2301 3610170127405118779741746
2302 416558091623667551508663
2303 26588814358957503287787
2304 1
2305 48
2306 1272
2307 24064
2308 360396
2309 4514256
2310 48930384
2311 469638288
2312 4058296686
2313 31969476704
2314 231819991656
2315 1559381191152
2316 9792221826656
2317 57704783807952
2318 320521952399688
2319 1684415836651296
2320 8402132681238501
2321 39893017300346880
2322 180733076655999640
2323 782980915782221040
2324 3249899324759416296
2325 12945989173283653168
2326 49569034260172979592
2327 182680106728405192704
2328 648805344748688803626
2329 2223130865899570739568
2330 7356690937746419561280
2331 23532373150630733254672
2332 72824461896071196650604
2333 218196223451792610921696
2334 633397282412752790807848
2335 1782535225717415000961360
2336 4866117523591284612384282
2337 12892492405828984211685264
2338 33167116194616512022148856
2339 82886305469323119551959968
2340 201294599536107549730421300
2341 475235921495119499318208912
2342 1091069027709096669578319264
2343 2436601240557105591669388976
2344 5294385549659919270791301318
2345 11195460891037668544921851840
2346 23043452347145955173985513912
2347 46174692118699791650139968304
2348 90088925927980538555371661256
2349 171158483346337533924305369008
2350 316681475973999491661106418760
2351 570651295828460461143424133952
2352 1001518181081841337714778894749
2353 1711953887485381383430272401856
2354 2850133283765995424949957768840
2355 4621279050351113415956244963216
2356 7297203000166423622985104561736
2357 11220450184844049370984012297872
2358 16798676761069401321835439641848
2359 24484472968699381107744089974080
2360 34736463591318730335661727947398
2361 47959622217885509360828583214608
2362 64426535017194449241930174219936
2363 84186617785095933945722754134064
2364 106976203272068532336284826093300
2365 132147543194767643933439472061664
2366 158637288578248743890065291633464
2367 184993174529446352357940166406448
2368 209470403391244946740899332039322
2369 230196889602388765162795187101680
2370 245391084883619786050891177197672
2371 253601062762940283749610615088032
2372 253923197750439931666729474428204
2373 246156934860391392070746869914416
2374 230860756842410500378851308339520
2375 209292606664206644357686868726736
2376 183241792783767586240605612080106
2377 154782773602809263795232609103872
2378 125997834329203170465443092461768
2379 98720902480460756930260394988816
2380 74347272352039063336871229444456
2381 53736275719635505365896239738320
2382 37211337759652745443606189926360
2383 24640855483919511930986075535360
2384 15569321487746792301177073930341
2385 9363769655209848825217573907808
2386 5345402838901475844199019630472
2387 2887059493515578535325592270064
2388 1469759963819246865713846369376
2389 702164253524878537788230932176
2390 313154433919446293808534009384
2391 129558067556115317037785383968
2392 49339413441987402838436253486
2393 17129115576804690409918598064
2394 5353913155096726236842306256
2395 1481835984602593369900150512
2396 354907494063364753885380876
2397 71092580970439262124145152
2398 11273657288197981394021688
2399 1276263089229960157813776
2400 79766443076872509863361
2401 1
2402 49
2403 1323
2404 25480
2405 388276
2406 4946844
2407 54525828
2408 532111440
2409 4674726126
2410 37436688254
2411 275964358418
2412 1887109612920
2413 12047062992776
2414 72175149208064
2415 407603401687608
2416 2178052140474840
2417 11048114375088861
2418 53348397491539269
2419 245832492000062023
2420 1083393044339261320
2421 4575079470509636256
2422 18544831245389732584
2423 72264721407734881648
2424 271087108508429131800
2425 980192554257612935106
2426 3419976530833475121306
2427 11526237837892056711726
2428 37558456686075865034656
2429 118426907859941188589116
2430 361617804799756007336316
2431 1070066891552758991681356
2432 3070521178485545624534296
2433 8548844596546957985769186
2434 23106215606572513826953626
2435 60657961171219350070986966
2436 154730898881426584209164616
2437 383682253589280205348827836
2438 925189437439196407704510116
2439 2170188747812538818087792076
2440 4953378032751560759202334976
2441 11004193873344314871195648086
2442 23799650162368904590721320086
2443 50122069887163381531281269706
2444 102804527138958752458891037736
2445 205393975088118195727468171296
2446 399771485630417447430096935176
2447 758106737104278641251526771536
2448 1400808221841472554577446659736
2449 2522213904832300273841522284981
2450 4425425956052604104575323698461
2451 7566641714496900821524566854943
2452 12607273996573252991197019937624
2453 20468881901815523313791222831472
2454 32381490336063813241837851749256
2455 49910735946412721561774765624928
2456 74944500284300930542531566509544
2457 109616966843226315408912136847022
2458 156149504715302383019722581084246
2459 216595548009036149609743941276738
2460 292492019455946911270138677997824
2461 384442426108747814007798102887172
2462 491683599822123978106892560557156
2463 611713441589221984832359241975028
2464 740073092691998028048323874224904
2465 870375443655437530769035373346162
2466 994646816581972768977515018360346
2467 1103999184659743391436384360417318
2468 1189582816453726365288887353590744
2469 1243697515164239573569013621109252
2470 1260883320899652174986308189606716
2471 1238787284954121687449786601538548
2472 1178624168087791320948778786809504
2473 1085116669975205731734846405825402
2474 965902386379196783108898827364186
2475 830505986283315192982492537805958
2476 689067057618091718781401314762200
2477 551061677820109331663460901818576
2478 424246255513056839493548654149224
2479 313989430535405440820116117998048
2480 223061020402478773472280984676680
2481 151844190250624540562981719244781
2482 98855657594715176919352874444229
2483 61417136957351701572947815329303
2484 36323771298046600855177333623960
2485 20393027974039252933636497530856
2486 10833102697890861009478854111744
2487 5424598578902065428738304049688
2488 2549205262050197224211012189880
2489 1118360782756441601301823665606
2490 455142731687138044361711003454
2491 170501269057863625162069664778
2492 58223095870113390836498250960
2493 17898482943956136834312450156
2494 4871508028841584125709977564
2495 1147088720448731505174309468
2496 225827663288745727924270920
2497 35177001396900776849742201
2498 3908555710766752983304689
2499 239299329230617529590083
2500 1
2501 50
2502 1375
2503 26950
2504 417725
2505 5411560
2506 60637500
2507 601477800
2508 5370415050
2509 43707748700
2510 327425225050
2511 2275384036100
2512 14762065680950
2513 89883541039600
2514 515919739874000
2515 2802180989786640
2516 14448976720626525
2517 70930668288052650
2518 332325232616867875
2519 1489270728813941150
2520 6395969990849083645
2521 26370089848917152800
2522 104534791064653523000
2523 398986323652333211200
2524 1468073826989246711850
2525 5213430410616375451812
2526 17886792031498370638350
2527 59344624116468347110300
2528 190564078059693223758950
2529 592720082717924791029400
2530 1786965419932338564785020
2531 5225441484437572638224600
2532 14829566449690780585347550
2533 40866623738576108686325700
2534 109410710567432737855248150
2535 284707506872363475761012460
2536 720387035984364839770953350
2537 1773064387672756365680831800
2538 4246424946019575841838785700
2539 9899135092881688800403657400
2540 22468138149533492084661359290
2541 49663978133967901739523973100
2542 106934301669565230735589534050
2543 224325547513228847762336267700
2544 458564711888567092780203018150
2545 913579042135411900534238219680
2546 1774060147999050675864028220600
2547 3358229415837003538119264236800
2548 6197342337986608752173549259325
2549 11150064526409322042149185962650
2550 19558709385046405747624457408347
2551 33450193579227966126447557887950
2552 55776081041879478769561943333925
2553 90672194227599095529220134393600
2554 143698871987923104744986285868600
2555 221999707238905091829819887382240
2556 334293674966765410636768000231350
2557 490599972411431490056229417459900
2558 701595953254017478856202932902050
2559 977536081610890209939050362527300
2560 1326721089591803174107168604715210
2561 1753602084298712525925106697437800
2562 2256724319737589404962646111193700
2563 2826837333747591947201360797871400
2564 3445588861115101513314436973496150
2565 4085241538313404383891522014381220
2566 4709772332208028752721005498816150
2567 5277522450859388063657816769089100
2568 5745277885597196113167054055951950
2569 6073329285425070844421983871488200
2570 6230763151346492583143135654473020
2571 6200061415740869533357489957168200
2572 5980102692925362115032984997250550
2573 5586891560617776477690081593618100
2574 5051758382588129171295930582646350
2575 4417280203038997261090590334660716
2576 3731646694288146629392339829998650
2577 3042509106187441327501213500254400
2578 2391420719508790275304047477603000
2579 1809789217477054732773043065122400
2580 1316873502259319636495611057915605
2581 919882909052776037899177547719050
2582 615805365303940500181245847507875
2583 394307881039543833186183772285950
2584 240968210144140958507657277142725
2585 140197444566069916508647352514480
2586 77436785198910685239126650754000
2587 40473111934624845681385878574800
2588 19941361781512835111727748004550
2589 9221119300594171318296571238700
2590 3980726349014326473429251665050
2591 1594152559989391149083700926100
2592 587625385987660403157019695450
2593 197439278583137893469517180600
2594 59714045581158726133821637500
2595 15987440470262229610228513080
2596 3702270826031841020296941525
2597 716568546973904713605859650
2598 109678859230699701062121375
2599 11964966461530876479504150
2600 717897987691852588770249