0 1
1 0
2 6
3 8
4 14
5 8
6 78
7 104
8 62
9 824
10 1326
11 1416
12 2142
13 5912
14 9358
15 18152
16 45758
17 71736
18 167854
19 290312
20 986078
21 846616
22 6326414
23 12582120
24 4190910
25 54514232
26 96434094
27 71124488
28 255226334
29 209804568
30 1694290574
31 3002097896
32 283057854
33 16313604664
34 31735220142
35 52392883720
36 99220705758
37 24829439256
38 503447552654
39 829316657384
40 1622233046718
41 464198244920
42 6629413980078
43 13086615434760
44 12862719218142
45 28639132183832
46 17471862243982
47 263590517272808
48 438309225619134
49 784035476216376
50 124109319079854
51 4044687935436296
52 7840470899839454
53 9935537548864792
54 4687889170268814
55 66769318896005352
56 108105449866190526
57 180070190718523960
58 251696443987298222
59 106685892095538696
60 2261337246595764702
61 4339675329158769944
62 8622245561072779918
63 14316903521955082472
64 26521491170456231614
65 6912386146820627000
66 136008753492607928238
67 223594448336932599304
68 440055139146402058718
69 129483477155686427928
70 1881480118610737201806
71 3209188273905227198696
72 2396855303879355195070
73 9328064648318974958136
74 8928408810364214151086
75 64268068998524992386568
76 98060900734525274280414
77 49357388189109182590232
78 544300067476263477346958
79 913517094311763193884904
80 1795852081317768175279806
81 565658155676250138155576
82 8875377887387588034070446
83 14677946354382424908789256
84 28389794845395665699426782
85 6514086516661647343922456
86 123537378366323958632907406
87 175973850206864958798360808
88 242312093911335955755359934
89 124589838329514500893710904
90 1922081784319222716540094382
91 3430514457433786844616750600
92 3008214081504044355669152222
93 8876631463790108097713073432
94 7284170962133165834515153550
95 71450276638460842216586997992
96 124443707278375490633046679230
97 230185709219884324938116176440
98 46849462817114145258364503982
99 1011472902504812372301023311368
100 1762740031669680921726648799710
101 296532704822488556176150146328
102 9049868496262464765374021730958
103 15780190192835100541981077467368
104 29593499689976133084861090684606
105 6412985775244429195079792728632
106 149488509669000508579259805829038
107 255623480265810653969218585916936
108 472676437327000331233926292394462
109 89685001860605588800548329811224
110 2090030058686721260609743077409422
111 3019836057075491757499051598409960
112 4149817472635986346040392395513534
113 746006199408836630037716893637176
114 38911141705361103875452915729598382
115 64767316793770317744524811290048008
116 116374228367834146889082760896664030
117 16481735454415123380613854111771928
118 584282007716749946870603533377307278
119 1063860135778496390590612448520106216
120 1696076494198607406623572486259400382
121 1177148340518618739655477388018719288
122 8889328744697239052438019322012207022
123 14704427012169559238114316362159650312
124 1245819770192017978600120098017989086
125 83323677897067850628215715775531773208
126 162907857446647863559550036247549739662