0 1
1 1
2 12
3 13
4 25
5 38
6 139
7 177
8 316
9 1441
10 1757
11 10226
12 22209
13 409988
14 842185
15 4620913
16 5463098
17 26473305
18 31936403
19 58409708
20 207165527
21 265575235
22 472740762
23 738315997
24 8594216729
25 9332532726
26 344565394865
27 353897927591
28 4237442598366
29 4591340525957
30 8828783124323
31 13420123650280
32 49089154075163
33 62509277725443
34 111598431800606
35 508903004927867
36 620501436728473
37 3611410188570232
38 7843321813868937
39 144791202838211098
40 297425727490291133
41 1631919840289666763
42 1929345567779957896
43 9349302111409498347
44 11278647679189456243
45 20627949790598954590
46 73162497050986320013
47 93790446841585274603
48 166952943892571594616
49 260743390734156869219
50 3035130241968297156025
51 3295873632702454025244
52 121686581019256642064809
53 124982454651959096090053
54 1496493582190806699055392
55 1621476036842765795145445
56 3117969619033572494200837
57 4739445655876338289346282
58 17336306586662587362239683
59 22075752242538925651585965
60 39412058829201513013825648
61 179723987559344977706888557
62 219136046388546490720714205
63 1275404219502077431310459582
64 2769944485392701353341633369
65 51134404956570701791459860224
66 105038754398534104936261353817
67 576328176949241226472766629309
68 681366931347775331409027983126
69 3301795902340342552108878561813
70 3983162833688117883517906544939
71 7284958736028460435626785106752
72 25838039041773499190398261865195
73 33122997777801959626025046971947
74 58961036819575458816423308837142
75 92084034597377418442448355809089
76 1071885417390727061683355222737121
77 1163969451988104480125803578546210
78 42974785688962488346212284050400681
79 44138755140950592826338087628946891
80 528501092239419009435931247968816482
81 572639847380369602262269335597763373
82 1101140939619788611698200583566579855
83 1673780787000158213960469919164343228
84 6122483300620263253579610341059609539
85 7796264087620421467540080260223952767
86 13918747388240684721119690601283562306
87 63471253640583160352018842665358201991
88 77390001028823845073138533266641764297
89 450421258784702385717711508998567023476
90 978232518598228616508561551263775811249
91 18058606593552817482871819431746531625958
92 37095445705703863582252200414756839063165
93 203535835122072135394132821505530726941783
94 240631280827775998976385021920287566004948
95 1166060958433176131299672909186680990961575
96 1406692239260952130276057931106968556966523
97 2572753197694128261575730840293649547928098
98 9124951832343336915003250451987917200750817
99 11697705030037465176578981292281566748678915
100 20822656862380802091582231744269483949429732
101 32520361892418267268161213036551050698108647
102 378546637678981742041355575146331041628624849
103 411066999571400009309516788182882092326733496
104 15176958622249382077183959949730086365391030705
105 15588025621820782086493476737912968457717764201
106 186645240462277985028612204066772739400286436916
107 202233266084098767115105680804685707858004201117
108 388878506546376752143717884871458447258290638033
109 591111772630475519258823565676144155116294839150
110 2162213824437803309920188581899890912607175155483
111 2753325597068278829179012147576035067723469994633
112 4915539421506082139099200729475925980330645150116
113 22415483283092607385575815065479738989046050595097
114 27331022704598689524675015794955664969376695745213
115 159070596806086055008950894040258063835929529321162
116 345472216316770799542576803875471792641235754387537
117 6377570490507960446775333363798750331378173108296828
118 13100613197332691693093243531472972455397581970981193
119 71880636477171418912241551021163612608366082963202793
120 84981249674504110605334794552636585063763664934183986
121 411805635175187861333580729231709952863420742699938737
122 496786884849691971938915523784346537927184407634122723
123 908592520024879833272496253016056490790605150334061460
124 3222564444924331471756404282832516010298999858636307103
125 4131156964949211305028900535848572501089605008970368563
126 7353721409873542776785304818681088511388604867606675666
127 11484878374822754081814205354529661012478209876577044229
128 133687383532923837676741563718507359648648913509954162185
129 145172261907746591758555769073037020661127123386531206414
130 5359888812211801140984749250347840103449225355425077593089
131 5505061074119547732743305019420877124110352478811608799503
132 65915560627526826201161104463977488468663102622352774387622
133 71420621701646373933904409483398365592773455101164383187125
134 137336182329173200135065513947375854061436557723517157574747
135 208756804030819574068969923430774219654210012824681540761872
136 763606594421631922341975284239698513024066596197561779860363
137 972363398452451496410945207670472732678276609022243320622235
138 1735969992874083418752920491910171245702343205219805100482598
139 7916243369948785171422627175311157715487649429901463722552627
140 9652213362822868590175547667221328961189992635121268823035225
141 56177310184063128122300365511417802521437612605507807837728752
142 122006833730949124834776278690056934004065217846136884498492729
143 2252300317341147375148273381932442614594611533835971728810597874
144 4626607468413243875131323042554942163193288285518080342119688477
145 25385337659407366750804888594707153430561052961426373439409040259
146 30011945127820610625936211637262095593754341246944453781528728736
147 145433118170689809254549735143755535805578417949204188565523955203
148 175445063298510419880485946781017631399332759196148642347052683939
149 320878181469200229135035681924773167204911177145352830912576639142
150 1138079607706111107285592992555337133014066290632207135084782601365
151 1458957789175311336420628674480110300218977467777559965997359240507
152 2597037396881422443706221667035447433233043758409767101082141841872
153 4055995186056733780126850341515557733452021226187327067079501082379
154 47212984443505494025101575423706582501205277246470364838956653748041
155 51268979629562227805228425765222140234657298472657691906036154830420
156 1892896251107745695013324902971703630948868022262147273456258227643161
157 1944165230737307922818553328736925771183525320734804965362294382473581
158 23278713789218132846017411519077887113967646550345001892441496434852552
159 25222879019955440768835964847814812885151171871079806857803790817326133
160 48501592809173573614853376366892699999118818421424808750245287252178685
161 73724471829129014383689341214707512884269990292504615608049078069504818
162 269675008296560616765921400011015238651928789298938655574392521460693139
163 343399480125689631149610741225722751536198779591443271182441599530197957
164 613074488422250247915532141236737990188127568890381926756834120990891096
165 2795697433814690622811739306172674712288709055152970978209778083493762341
166 3408771922236940870727271447409412702476836624043352904966612204484653437
167 19839557044999394976448096543219738224672892175369735503042839105917029526
168 43087886012235730823623464533848889151822620974782823911052290416318712489
169 795421505265242549801670458152499742957480069721460565901984066599653854328
170 1633930896542720830426964380838848375066782760417703955715020423615626421145
171 8965075987978846701936492362346741618291393871809980344477086184677785960053
172 10599006884521567532363456743185589993358176632227684300192106608293412381198
173 51361103526065116831390319335089101591724100400720717545245512617851435484845
174 61960110410586684363753776078274691585082277032948401845437619226144847866043
175 113321213936651801195144095413363793176806377433669119390683131843996283350888
176 401923752220542087949186062318366071115501409333955760017487014758133697918707
177 515244966157193889144330157731729864292307786767624879408170146602129981269595
178 917168718377735977093516220050095935407809196101580639425657161360263679188302
179 1432413684534929866237846377781825799700116982869205518833827307962393660457897
180 16673719248261964505709826375650179732109096007662841346597757548946593944225169
181 18106132932796894371947672753432005531809212990532046865431584856908987604683066
182 668494504828950161895826045499202378877240763666816528502134812397670147712815545
183 686600637761747056267773718252634384409049976657348575367566397254579135317498611
184 8221101520208167780841336946278180607376790506897650857545365182198040636205300266
185 8907702157969914837109110664530814991785840483554999432912931579452619771522798877
186 17128803678178082617950447610808995599162630990452650290458296761650660407728099143
187 26036505836147997455059558275339810590948471474007649723371228341103280179250898020
188 95238321186622074983129122436828427372008045412475599460571981784960500945480793203
189 121274827022770072438188680712168237962956516886483249183943210126063781124731691223
190 216513148209392147421317803148996665334964562298958848644515191911024282070212484426
191 987327419860338662123459893308154899302814766082318643762003977770160909405581628927
192 1203840568069730809544777696457151564637779328381277492406519169681185191475794113353
193 7006530260208992709847348375593912722491711407988706105794599826176086866784552195692
194 15216901088487716229239474447644977009621202144358689703995718822033358925044898504737
195 280910749852987884836157888433203498895673350006445120777717538622776547517592725280958
196 577038400794463485901555251314051974800967902157248931259430796067586453960230349066653
197 3166102753825305314343934145003463372900512860792689777074871518960708817318744470614223
198 3743141154619768800245489396317515347701480762949938708334302315028295271278974819680876
199 18138667372304380515325891730273524763706435912592444610412080779073889902434643749337727
200 21881808526924149315571381126591040111407916675542383318746383094102185173713618569018603