0 1
1 2
2 7
3 9
4 16
5 41
6 57
7 1466
8 1523
9 4512
10 6035
11 10547
12 37676
13 85899
14 4504424
15 9094747
16 31788665
17 40883412
18 72672077
19 186227566
20 258899643
21 6658718641
22 6917618284
23 20493955209
24 27411573493
25 47905528702
26 171128159599
27 390161847900
28 20459544250399
29 41309250348698
30 144387295296493
31 185696545645191
32 330083840941684
33 845864227528559
34 1175948068470243
35 30244565939284634
36 31420514007754877
37 93085593954794388
38 124506107962549265
39 217591701917343653
40 777281213714580224
41 1772154129346504101
42 92929295939732793476
43 187630746008812091053
44 655821533966169066635
45 843452279974981157688
46 1499273813941150224323
47 3841999907857281606334
48 5341273721798431830657
49 137373842952818077372759
50 142715116674616509203416
51 422804076302051095779591
52 565519192976667604983007
53 988323269278718700762598
54 3530489000812823707270801
55 8049301270904366115304200
56 422094155087839861703089201
57 852237611446584089521482602
58 2978806989427592130267537007
59 3831044600874176219789019609
60 6809851590301768350056556616
61 17450747781477712919902132841
62 24260599371779481269958689457
63 623965732075964744668869369266
64 648226331447744225938828058723
65 1920418394971453196546525486712
66 2568644726419197422485353545435
67 4489063121390650619031879032147
68 16035834090591149279580990641876
69 36560731302572949178193860315899
70 1917193861824384506545661727068624
71 3870948454951341962269517314453147
72 13530039226678410393354213670428065
73 17400987681629752355623730984881212
74 30931026908308162748977944655309277
75 79263041498246077853579620295499766
76 110194068406554240602557564950809043
77 2834114751662102092917518744065725841
78 2944308820068656333520076309016534884
79 8722732391799414759957671362098795609
80 11667041211868071093477747671115330493
81 20389773603667485853435419033214126102
82 72836362022870528653784004770757708799
83 166062497649408543161003428574729543700
84 8708086239792114773025962290656693981199
85 17582234977233638089212928009888117506098
86 61454791171493029040664746320321046499493
87 79037026148726667129877674330209164005591
88 140491817320219696170542420650530210505084
89 360020660789166059470962515631269585015759
90 500512478109385755641504936281799795520843
91 12872832613523809950508585922676264473036834
92 13373345091633195706150090858958064268557677
93 39619522796790201362808767640592393010152188
94 52992867888423397068958858499550457278709865
95 92612390685213598431767626140142850288862053
96 330830039944064192364261736919979008145296024
97 754272470573341983160291099980100866579454101
98 39552998509757847316699398935885224070276909276
99 79860269490089036616559088971750549007133272653
100 279133806980024957166376665851136871091676727235
101 358994076470113993782935754822887420098809999888
102 638127883450138950949312420674024291190486727123
103 1635249843370391895681560596170936002479783454134
104 2273377726820530846630873016844960293670270181257
105 58469693013883663061453386017294943344236537985559
106 60743070740704193908084259034139903637906808166816
107 179955834495292050877621904085574750620050154319191
108 240698905235996244785706163119714654257956962486007
109 420654739731288295663328067205289404878007116805198
110 1502663124429861131775690364735582868891978312901601
111 3425980988591010559214708796676455142661963742608400
112 179653674531162410210940547791911250287314092928538401
113 362733330050915830981095804380498955717290149599685202
114 1267853664683909903154227960933408117439184541727594007
115 1630586994734825734135323765313907073156474691327279209
116 2898440659418735637289551726247315190595659233054873216
117 7427468313572297008714427217808537454347793157437025641
118 10325908972991032646003978944055852644943452390491898857
119 265575192638348113158813900819204853577934102919734497066
120 275901101611339145804817879763260706222877555310226395923
121 817377395861026404768449660345726266023689213540187288912
122 1093278497472365550573267540108986972246566768850413684835
123 1910655893333391955341717200454713238270255982390600973747
124 6825246177472541416598419141473126687057334716022216606076
125 15561148248278474788538555483400966612384925414435034185899
126 816004955087953230420603304278323390531073456266643994272824
127 1647571058424184935629745164040047747674531837947723022731547
128 5758718130360508037309838796398466633554668970109813062467465
129 7406289188784692972939583960438514381229200808057536085199012
130 13165007319145201010249422756836981014783869778167349147666477
131 33736303827075094993438429474112476410796940364392234380531966
132 46901311146220296003687852230949457425580810142559583528198443
133 1206269082482582495085634735247848912050317193928381822585493041
134 1253170393628802791089322587478798369475898004070941406113691484
135 3712609869740188077264279910205445651002113202070264634812876009
136 4965780263368990868353602497684244020478011206141206040926567493
137 8678390133109178945617882407889689671480124408211470675739443502
138 31000950662696527705207249721353313034918384430775618068144897999
139 70680291458502234356032381850596315741316893269762706812029239500
140 3706376106504812714218891105952361731583396834458436372293665351999
141 7483432504468127662793814593755319778908110562186635451399359943498
142 26156673619909195702600334887218321068307728521018342726491745182493
143 33640106124377323365394149480973640847215839083204978177891105125991
144 59796779744286519067994484368191961915523567604223320904382850308484
145 153233665612950361501383118217357564678262974291651619986656805742959
146 213030445357236880569377602585549526593786541895874940891039656051443
147 5478994799543872375735823182856095729522926521688525142262648207029034
148 5692025244901109256305200785441645256116713063584400083153687863080477
149 16863045289346090888346224753739386241756352648857325308570023933189988
150 22555070534247200144651425539181031497873065712441725391723711796270465
151 39418115823593291032997650292920417739629418361299050700293735729460453
152 140809418005027073243644376417942284716761320796338877492604918984651824
153 321036951833647437520286403128804987173152059953976805685503573698764101
154 16834730913354693824298537339115801617720668438403132773138790751320385076
155 33990498778543035086117361081360408222614488936760242351963085076339534253
156 118806227248983799082650620583197026285564135248683859829028045980338987835
157 152796726027526834168767981664557434508178624185444102180991131056678522088
158 271602953276510633251418602247754460793742759434127962010019177037017509923
159 696002632580548100671605186160066356095664143053700026201029485130713541934
160 967605585857058733923023788407820816889406902487827988211048662167731051857
161 24886142279007016448747199896355586778330836705249399731477246039323989838359
162 25853747864864075182670223684763407595220243607737227719688294701491720890216
163 76593638008735166814087647265882401968771323920723855170853835442307431618791
164 102447385873599241996757870950645809563991567528461082890542130143799152509007
165 179041023882334408810845518216528211532762891449184938061395965586106584127798
166 639570457520602468429294425600230444162280241876015897074730026902118904892401
167 1458181938923539345669434369416989099857323375201216732210856019390344393912600
168 76465031281544648443239881635283663636743095752339285972039243035200027388347601
169 154388244502012836232149197639984316373343514879879788676289342089790399170607802
170 539629764787583157139687474555236612756773640391978652000907269304571224900171007
171 694018009289595993371836672195220929130117155271858440677196611394361624070778809
172 1233647774077179150511524146750457541886890795663837092678103880698932848970949816
173 3161313557443954294394884965696136012903898746599532626033404372792227322012678441
174 4394961331521133444906409112446593554790789542263369718711508253491160170983628257
175 113035346845472290417055112776860974882673637303183775593821110710071231596603384866
176 117430308176993423861961521889307568437464426845447145312532618963562391767587013123
177 347895963199459138140978156555476111757602490994078066218886348637196015131777411112
178 465326271376452562002939678444783680195066917839525211531418967600758406899364424235
179 813222234575911700143917835000259791952669408833603277750305316237954422031141835347
180 2904992975104187662434693183445563056053075144340335044782334916314621672992789930276
181 6623208184784287025013304201891385904058819697514273367314975148867197768016721695899
182 347311818583887112963126511681797630067111699415082550145161042657408905609862318117024
183 701246845352558512951266327565486646038282218527679373657637060463685008987741357929947
184 2451052354641562651816925494378257568181958354998120671118072224048463932573086391906865
185 3152299199994121164768191821943744214220240573525800044775709284512148941560827749836812
186 5603351554635683816585117316322001782402198928523920715893781508560612874133914141743677
187 14359002309265488797938426454587747779024638430573641476563272301633374689828656033324166
188 19962353863901172614523543770909749561426837359097562192457053810193987563962570175067843
189 513417848906794804161027020727331486814695572408012696287989617556483063788892910410020241
190 533380202770695976775550564498241236376122409767110258480446671366677051352855480585088084
191 1580178254448186757712128149723813959566940391942233213248882960289837166494603871580196409
192 2113558457218882734487678714222055195943062801709343471729329631656514217847459352165284493
193 3693736711667069492199806863945869155510003193651576684978212591946351384342063223745480902
194 13194768592220091211087099306059662662473072382664073526663967407495568370873649023401727199
195 30083273896107251914374005476065194480456147958979723738306147406937488126089361270548935300
196 1577525011189797190758535384061449775646192766249609707918583632568244950927520435091946362799
197 3185133296275701633431444773598964745772841680458199139575473412543427389981130231454441660898
198 11132924900016902091052869704858344012964717807624207126645003870198527120870911129455271345493
199 14318058196292603724484314478457308758737559488082406266220477282741954510852041360909713006391
200 25450983096309505815537184183315652771702277295706613392865481152940481631722952490364984351884