1 1252889
2 22559052
3 280102672
4 2743553694
5 22408644868
6 157927508610
7 983600385660
8 5510351270895
9 28148281162513
10 132536596243411
11 580315278868317
12 2380269230618654
13 9202746397302837
14 33716548041703337
15 117596076439559143
16 392010560770136397
17 1253354954924202444
18 3855294603178805660
19 11440143524688577085
20 32828358411044521714
21 91296228306531777108
22 246540896228336681073
23 647621550065742969874
24 1657454474231825018729
25 4138843095494383888159
26 10097349212665839615095
27 24096415133944755996345
28 56311476375852906695704
29 128998772529738969294063
30 289954156668789863333299
31 640042516358536057828913
32 1388601005086604600969642
33 2963222398604889922985545
34 6224091440545016287565530
35 12876545918729710737020179
36 26254454733288092860995407
37 52788423416450569558137660
38 104723243383047567238565075
39 205087344452610325654985721
40 396675954538651172307120089
41 758109884503037944497642119
42 1432236824888840327767606359
43 2675844892791394496069634766
44 4945818033145148256763635045
45 9047017268994643805646579949
46 16383764718324557622391665862
47 29383692297982107120528049112
48 52205922674442995514928466303
49 91914436298835875410031932904
50 160406471687074169591836415874
51 277556984707704949875780503846
52 476307114324547524973510426853
53 810837935787599383325108082916
54 1369606541947771353885150391992
55 2295993008868949073884823252445
56 3820782018612896912325267853011
57 6312929256842077239147121613089
58 10358402631440821867818898711975
59 16881869907435850431319468038072
60 27333392666927068857164915462597
61 43973184534881224355488757589767
62 70303481231724258828250405918706
63 111719908799038099884886167066768
64 176488630798898514125441526586520
65 277204538492077243700373621709345
66 432956199380721631951973729615536
67 672524137197882409027846139084314
68 1039082749675916124608674591984052
69 1597080101591532549292496565587060
70 2442257925624564240589097292070304
71 3716179447787839839960400804334586
72 5627200459688468891197025833007691
73 8480611375385311755265282645587237
74 12721779287493626193711815178060699
75 18997643912819889871985295782211619
76 28244024855021291406155742139988392
77 41809088830070294101356950229135701
78 61627285200038671461852550033628183
79 90463462329459638597375699739914781
80 132254227734217565495217360190138881
81 192583579382279759648442451101691404
82 279343299362213529768646473432721376
83 403646735440960013972443952648790435
84 581088944653796654860517602390399564
85 833478765612232493222497942014670740
86 1191211883291725067102261707805209147
87 1696511829795378807208342240217003292
88 2407842661458810415682606675304179541
89 3405898662584227654659079869473119659
90 4801710495194099092368978592192963111
91 6747583633004023753194900488178888523
92 9451816447998891673093403902256765934
93 13198448385361486526171507790284148143
94 18373684358075186192758013278313264805
95 25501156833521466683054143281181264979
96 35288856599094394818140588834513977030
97 48691430909287732189098067361709865185
98 66992669646349637449886086358888842926
99 91914447377410685233764117880626086789
100 125760251836192631140305375053833411469
101 171603821254081311379376951037195856108
102 233536477735743278713483080739664174889
103 316990662317861510832441524382986052255
104 429162176609611722973021624660060901605
105 579560000795868640228057677736063147307
106 780720644703507128073845377023078123967
107 1049134242767806374400117824638760613628
108 1406442580103459583845547305960233931175
109 1880985626155960319744988658382570523181
110 2509793812521798837347204943768249865308
111 3341149286295862062371349380296971014422
112 4437872016524471037567086919880608421043
113 5881527556137839688656362222388067713144
114 7777804472299694041595184324133450828438
115 10263373426361407161318889216039889528212
116 13514619649794423456486593345303904740455
117 17758739855368415709630949596634509895844
118 23287818015806478783957271974403399657914
119 30476647530230745927762422445655195257455
120 39805256917854225617289309908881821446799
121 51887330667973564282482499921520519555069
122 67506006393707413376267187455092724733719
123 87658886339934730712474108310206609492370
124 113614540590460416678751716455324888902099
125 146983319206477705348983531525523893528999
126 189805953051544085413944466385711441631244
127 244664234878263247123422036536954457982042
128 314819065569553575572580978159782315642132
129 404382364082800480386433799466549027922889
130 518530820424250577048839856967949366650548
131 663771275167477814153947873682853152843700
132 848269704246180634669329335895326907778970
133 1082258455140392201975875045344964297198820
134 1378539617379871486755729595271147754279598
135 1753106332904502026295448335144877932506376
136 2225908599398819260235785617322422126128967
137 2821795858408982939875289290972315622677209
138 3571675588016027142900232066331203657049827
139 4513935473136936254299517663249157968113657
140 5696186786033756728180212665958364725112098
141 7177398709160050660797557011296345700091957
142 9030507868380334428939443384017721562083669
143 11345604786840937555017987991734960940846115
144 14233819875073335193976929628311573699661685
145 17832056600039262231433322319872789540377964
146 22308749403461624930924075495407330784701828
147 27870859687381739687345565986480853882744793
148 34772365836993709492192910686039374983352694
149 43324554085411593814191069885691437088478804
150 53908477546506423786330197059650765095345909
151 66990022719427841110378880597385795467890550
152 83138108280289224534808318219765185789514785
153 103046642462088456060787692443957550451460439
154 127560985643481377107843793523476280565452183
155 157709807271047738450788403719920782838336429
156 194743394849376585051047332756285466309794228
157 240179672033425798149982389183080379201476527
158 295859418203922573150552246551965881394715495
159 364012459549746091715252714809496409419871365
160 447336928909883203861022615095711068853943394
161 549094076933038363111357403588718653483013657
162 673221570379240450655370980167147685691568290
163 824468746109732895674896650552880629639966215
164 1008557914846085797952885733322993896682030491
165 1232376542634493103044514435844682489047282844
166 1504205998116135124937566299820513869640839279
167 1833993561030617881879538837693303443391725909
168 2233675566015467753872405978041618418606991121
169 2717560933655192356962769047635584424405597295
170 3302785950190242407792801935328570815335893799
171 4009853035650954498847964190052042825485546682
172 4863268430531918461108493476771485652020733657
173 5892296283184086930870100801527282722418889773
174 7131849591181858300678512964015265631836885954
175 8623541906026451314617954077144894254127599524
176 10416927727644662918520469809692705952123610151
177 12570964180605651645523710690181808168660291368
178 15155731978220243041565040169831744240391820426
179 18254459959023050167570890074183328629131566162
180 21965904754903135142255882699002150002224164025
181 26407145573104083266488483905908897268072616676
182 31716863819372616588350538017879322994960522924
183 38059188555858329169480990572826117054479535825
184 45628201802875326673862250408740041576614932907
185 54653212718981335263490953746978511025772658937
186 65404927026895337718664029152143545489454279367
187 78202658033768801493355594482051454926450607036
188 93422748611536507847914609124753513259437236433
189 111508399999375470468491122482288531335735316615
190 132981133770502295127360874119421282855739644150
191 158454148344674192538850310315200870222261391796
192 188647871680440175414992374817542411924334834064
193 224408057992155439830340747349452730269704695057
194 266726829352768999928180312464571528112196175960
195 316767123826553814433627302332318840362543340254
196 375891081418844785100036891345825021423170290256
197 445692978872437647327194091327928195681073892436
198 528037415588954211925476557801068280849149730732
199 625103557302379982178482530521581162366023351974
200 739436363387143077321349864408093391463046248419