0 4
1 5
2 9
3 23
4 32
5 55
6 472
7 527
8 999
9 2525
10 3524
11 6049
12 51916
13 57965
14 109881
15 277727
16 387608
17 665335
18 5710288
19 6375623
20 12085911
21 30547445
22 42633356
23 73180801
24 628079764
25 701260565
26 1329340329
27 3359941223
28 4689281552
29 8049222775
30 69083063752
31 77132286527
32 146215350279
33 369562987085
34 515778337364
35 885341324449
36 7598508932956
37 8483850257405
38 16082359190361
39 40648568638127
40 56730927828488
41 97379496466615
42 835766899561408
43 933146396028023
44 1768913295589431
45 4470972987206885
46 6239886282796316
47 10710859270003201
48 91926760442821924
49 102637619712825125
50 194564380155647049
51 491766380024119223
52 686330760179766272
53 1178097140203885495
54 10111107881810850232
55 11289205022014735727
56 21400312903825585959
57 54089830829665907645
58 75490143733491493604
59 129579974563157401249
60 1112129940238750703596
61 1241709914801908104845
62 2353839855040658808441
63 5949389624883225721727
64 8303229479923884530168
65 14252619104807110251895
66 122324182318380766545328
67 136576801423187876797223
68 258900983741568643342551
69 654378768906325163482325
70 913279752647893806824876
71 1567658521554218970307201
72 13454547925081645569282484
73 15022206446635864539589685
74 28476754371717510108872169
75 71975715190070884757334023
76 100452469561788394866206192
77 172428184751859279623540215
78 1479877947576662631854527912
79 1652306132328521911478068127
80 3132184079905184543332596039
81 7916674292138890998143260205
82 11048858372044075541475856244
83 18965532664182966539619116449
84 162773119685507807858428787836
85 181738652349690774398047904285
86 344511772035198582256476692121
87 870762196420087938911001288527
88 1215273968455286521167477980648
89 2086036164875374460078479269175
90 17903563287458282201795312134048
91 19989599452333656661873791403223
92 37893162739791938863669103537271
93 95775924931917534389211998477765
94 133669087671709473252881102015036
95 229445012603627007642093100492801
96 1969229188500725534389625905957444
97 2198674201104352542031719006450245
98 4167903389605078076421344912407689
99 10534480980314508694874408831265623
100 14702384369919586771295753743673312
101 25236865350234095466170162574938935
102 216597307171792350500657054343184792
103 241834172522026445966827216918123727
104 458431479693818796467484271261308519
105 1158697131909664038901795759440740765
106 1617128611603482835369280030702049284
107 2775825743513146874271075790142790049
108 23823734559708657829537886351844369676
109 26599560303221804703808962141987159725
110 50423294862930462533346848493831529401
111 127446150029082729770502659129650218527
112 177869444892013192303849507623481747928
113 305315594921095922074352166753131966455
114 2620394204260780568898666841648537479568
115 2925709799181876490973019008401669446023
116 5546104003442657059871685850050206925591
117 14017917806067190610716390708502083297205
118 19564021809509847670588076558552290222796
119 33581939615577038281304467267054373520001
120 288219538734126153921023814694987278382804
121 321801478349703192202328281962041651902805
122 610021017083829346123352096657028930285609
123 1541843512517361884449032475276099512474023
124 2151864529601191230572384571933128442759632
125 3693708042118553115021417047209227955233655
126 31701528866549616150743720949606952084628872
127 35395236908668169265765137996816180039862527
128 67096765775217785416508858946423132124491399
129 169588768459103740098782855889662444288845325
130 236685534234321525515291714836085576413336724
131 406274302693425265614074570725748020702182049
132 3486879955781723650427888280642069742030793116
133 3893154258475148916041962851367817762732975165
134 7380034214256872566469851132009887504763768281
135 18653222686988894048981665115387592772260511727
136 26033256901245766615451516247397480277024280008
137 44686479588234660664433181362785073049284791735
138 383525093607123051930916967149678064671302613888
139 428211573195357712595350148512463137720587405623
140 811736666802480764526267115662141202391890019511
141 2051684906800319241647884379836745542504367444645
142 2863421573602800006174151495498886744896257464156
143 4915106480403119247822035875335632287400624908801
144 42184273416827753988750438498183945044101256734564
145 47099379897230873236572474373519577331501881643365
146 89283653314058627225322912871703522375603138377929
147 225666686525348127687218300116926622082708158399223
148 314950339839406754912541212988630144458311296777152
149 540617026364754882599759513105556766541019455176375
150 4639886550757445815710617317833084276786466938188152
151 5180503577122200698310376830938641043327486393364527
152 9820390127879646514020994148771725320113953331552679
153 24821283832881493726352365128482091683555393056469885
154 34641673960761140240373359277253817003669346388022564
155 59462957793642633966725724405735908687224739444492449
156 510345336309902211974179154523141086501467261943962156
157 569808294103544845940904878928876995188692001388454605
158 1080153630413447057915084033452018081690159263332416761
159 2730115554930438961771072945832913158569010528053288127
160 3810269185343886019686156979284931240259169791385704888
161 6540384740274324981457229925117844398828180319438993015
162 56133347107538485871343996380227686430884612346897649008
163 62673731847812810852801226305345530829712792666336642023
164 118807078955351296724145222685573217260597405013234291031
165 300287889758515404301091671676491965350907602692805224085
166 419094968713866701025236894362065182611505007706039515116
167 719382858472382105326328566038557147962412610398844739201
168 6174157836492923543635865422670522366310805890896797428724
169 6893540694965305648962193988709079514273218501295642167925
170 13067698531458229192598059411379601880584024392192439596649
171 33028937757881764034158312811468283275441267285680521361223
172 46096636289339993226756372222847885156025291677872960957872
173 79125574047221757260914685034316168431466558963553482319095
174 679101228667114051314073852497377232607757763386300819510632
175 758226802714335808574988537531693401039224322349854301829727
176 1437328031381449859889062390029070633646982085736155121340359
177 3632882865477235528353113317589834668333188493822164544510445
178 5070210896858685388242175707618905301980170579558319665850804
179 8703093762335920916595289025208739970313359073380484210361249
180 74694960995546052721004487909288825064487043166602193348740796
181 83398054757881973637599776934497565034800402239982677559102045
182 158093015753428026358604264843786390099287445406584870907842841
183 399584086264738026354808306622070345233375293053152419374787727
184 557677102018166052713412571465856735332662738459737290282630568
185 957261188282904079068220878087927080566038031512889709657418295
186 8215766608281398685259179596169273379860966990562854967541976928
187 9173027796564302764327400474257200460427005022075744677199395223
188 17388794404845701449586580070426473840287972012638599644741372151
189 43950616606255705663500560615110148141002949047352943966682139525
190 61339411011101407113087140685536621981290921059991543611423511676
191 105290027617357112776587701300646770122293870107344487578105651201
192 903659631949958309325788751090710782959641881918747444236268721284
193 1008949659567315422102376452391357553081935752026091931814374372485
194 1912609291517273731428165203482068336041577633944839376050643093769
195 4834168242601862884958706859355494225165091019915770683915660560023
196 6746777534119136616386872062837562561206668653860610059966303653792
197 11580945776720999501345578922193056786371759673776380743881964213815
198 99394343747887132627151503440382016852180746044071656011022017364312
199 110975289524608132128497082362575073638552505717848036754903981578127
200 210369633272495264755648585802957090490733251761919692765925998942439