0 1
1 2
2 5
3 7
4 12
5 19
6 107
7 447
8 554
9 7095
10 7649
11 37691
12 196104
13 233795
14 429899
15 663694
16 1757287
17 4178268
18 168888007
19 341954282
20 852796571
21 1194750853
22 2047547424
23 3242298277
24 18259038809
25 76278453513
26 94537492322
27 1210728361377
28 1305265853699
29 6431791776173
30 33464224734564
31 39896016510737
32 73360241245301
33 113256257756038
34 299872756757377
35 713001771270792
36 28819943607589057
37 58352888986448906
38 145525721580486869
39 203878610566935775
40 349404332147422644
41 553282942714358419
42 3115819045719214739
43 13016559125591217375
44 16132378171310432114
45 206605097181316402743
46 222737475352626834857
47 1097554998591823742171
48 5710512468311745545712
49 6808067466903569287883
50 12518579935215314833595
51 19326647402118884121478
52 51171874739453083076551
53 121670396881025050274580
54 4917987749980455094059751
55 9957645896841935238394082
56 24833279543664325570847915
57 34790925440506260809241997
58 59624204984170586380089912
59 94415130424676847189331909
60 531699857107554822326749457
61 2221214558854896136496329737
62 2752914415962450958823079194
63 35256187550404307642373280065
64 38009101966366758601196359259
65 187292595415871342047158717101
66 974472079045723468836989944764
67 1161764674461594810884148661865
68 2136236753507318279721138606629
69 3298001427968913090605287268494
70 8732239609445144460931713143617
71 20762480646859202012468713555728
72 839231465483813224959680255372737
73 1699225411614485651931829224301202
74 4237682288712784528823338703975141
75 5936907700327270180755167928276343
76 10174589989040054709578506632251484
77 16111497689367324890333674560527827
78 90732078435876679161246879434890619
79 379039811432874041535321192300090303
80 469771889868750720696568071734980922
81 6016302489857882689894138053119861367
82 6486074379726633410590706124854842289
83 31960600008764416332256962552539230523
84 166289074423548715071875518887550994904
85 198249674432313131404132481440090225427
86 364538748855861846476008000327641220331
87 562788423288174977880140481767731445758
88 1490115595432211802236288963863104111847
89 3543019614152598582352718409493939669452
90 143210900161536155096345025343620690889927
91 289964819937224908775042769096735321449306
92 723140540035985972646430563537091333788539
93 1013105359973210881421473332633826655237845
94 1736245900009196854067903896170917989026384
95 2749351259982407735489377228804744644264229
96 15483002199921235531514790040194641210347529
97 64681360059667349861548537389583309485654345
98 80164362259588585393063327429777950696001874
99 1026653707174730374578308466546918717837676833
100 1106818069434318959971371793976696668533678707
101 5453925984912006214463795642453705391972391661
102 28376447993994350032290350006245223628395637012
103 33830373978906356246754145648698929020368028673
104 62206821972900706279044495654944152648763665685
105 96037195951807062525798641303643081669131694358
106 254281213876514831330641778262230315987027054401
107 604599623704836725187082197828103713643185803160
108 24438266162069983838813929691386378861714459180801
109 49481131947844804402814941580600861437072104164762
110 123400530057759592644443812852588101735858667510325
111 172881662005604397047258754433188963172930771675087
112 296282192063363989691702567285777064908789439185412
113 469163854068968386738961321718966028081720210860499
114 2642101462408205923386509175880607205317390493487907
115 11037569703701792080284998025241394849351282184812127
116 13679671166109998003671507201122002054668672678300034
117 175193623697021768124343084438705419505375354324412535
118 188873294863131766128014591639827421560044027002712569
119 930686803149548832636401450998015105745551462335262811
120 4842307310610875929310021846629902950287801338679026624
121 5772994113760424761946423297627918056033352801014289435
122 10615301424371300691256445144257821006321154139693316059
123 16388295538131725453202868441885739062354506940707605494
124 43391892500634751597662182028029299131030168021108527047
125 103172080539401228648527232497944337324414842982924659588
126 4170275114076683897538751481945802792107623887338094910567
127 8443722308692769023726030196389549921539662617659114480722
128 21057719731462221944990811874724902635186949122656323872011
129 29501442040154990968716842071114452556726611740315438352733
130 50559161771617212913707653945839355191913560862971762224744
131 80060603811772203882424496016953807748640172603287200577477
132 450862180830478232325830134030608393935114423879407765112129
133 1883509327133685133185745032139387383489097868120918261025993
134 2334371507964163365511575166169995777424212292000326026138122
135 29895967422703645519324647026179336712579645372124830574683457
136 32230338930667808884836222192349332490003857664125156600821579
137 158817323145374881058669535795576666672595076028625456977969773
138 826316954657542214178183901170232665852979237807252441490670444
139 985134277802917095236853436965809332525574313835877898468640217
140 1811451232460459309415037338136041998378553551643130339959310661
141 2796585510263376404651890775101851330904127865479008238427950878
142 7404622252987212118718818888339744660186809282601146816815212417
143 17605830016237800642089528551781340651277746430681301872058375712
144 711637822902499237802299960959593370711296666509853221699150240897
145 1440881475821236276246689450470968082073871079450387745270358857506
146 3593400774544971790295678861901529534859038825410628712239867955909
147 5034282250366208066542368312372497616932909904861016457510226813415
148 8627683024911179856838047174274027151791948730271645169750094769324
149 13661965275277387923380415486646524768724858635132661627260321582739
150 76937509401298119473740124607506650995416241905934953306051702683019
151 321412002880469865818340913916673128750389826258872474851467132314815
152 398349512281767985292081038524179779745806068164807428157518834997834
153 5101606150261685689323313376206830485700062644236561612741693152288823
154 5499955662543453674615394414731010265445868712401369040899211987286657
155 27101428800435500387784891035130871547483537493842037776338541101435451
156 141007099664720955613539849590385368002863556181611557922591917494463912
157 168108528465156456001324740625516239550347093675453595698930458595899363
158 309115628129877411614864590215901607553210649857065153621522376090363275
159 477224156595033867616189330841417847103557743532518749320452834686262638
160 1263563941319945146847243251898737301760326136922102652262428045462888551
161 3004352039234924161310675834638892450624210017376724053845308925612039740
162 121437645510716911599274276637454435326728726831991064806074785069944478151
163 245879643060668747359859229109547763104081663681358853665994879065500996042
164 613196931632054406318992734856549961534892054194708772138064543200946470235
165 859076574692723153678851963966097724638973717876067625804059422266447466277
166 1472273506324777559997844698822647686173865772070776397942123965467393936512
167 2331350081017500713676696662788745410812839489946844023746183387733841402789
168 13129023911412281128381328012766374740238063221804996516673040904136600950457
169 54847445726666625227202008713854244371765092377166830090438347004280245204617
170 67976469638078906355583336726620619112003155598971826607111387908416846155074
171 870565081383613501494202049433301673715802959564828749375775001905282399065505
172 938541551021692407849785386159922292827806115163800575982886389813699245220579
173 4624731285470383132893343594072990845027027420220031053307320561160079379947821
174 24062197978373608072316503356524876517962943216263955842519489195614096144959684
175 28686929263843991205209846950597867362989970636483986895826809756774175524907505
176 52749127242217599277526350307122743880952913852747942738346298952388271669867189
177 81436056506061590482736197257720611243942884489231929634173108709162447194774694
178 215621240254340780242998744822563966368838682831211802006692516370713166059416577
179 512678537014743150968733686902848543981620250151655533647558141450588779313607848
180 20722762720844066818992346220936505725633648688897433147909018174394264338603730497
181 41958203978702876788953426128775859995248917627946521829465594490239117456521068842
182 104639170678249820396899198478488225716131483944790476806840207154872499251645868181
183 146597374656952697185852624607264085711380401572736998636305801645111616708166937023
184 251236545335202517582751823085752311427511885517527475443146008799984115959812805204
185 397833919992155214768604447693016397138892287090264474079451810445095732667979742227
186 2240406145295978591425774061550834297121973320968849845840405061025462779299711516339
187 9359458501176069580471700693896353585626785570965663857441072054546946849866825807583
188 11599864646472048171897474755447187882748758891934513703281477115572409629166537323922
189 148557834258840647643241397759262608178611892274179828296818797441415862399865273694647
190 160157698905312695815138872514709796061360651166114342000100274556988272029031811018569
191 789188629880091430903796887818101792424054496938637196297219895669368950515992517768923
192 4106100848305769850334123311605218758181633135859300323486199752903833024608994399863184
193 4895289478185861281237920199423320550605687632797937519783419648573201975124986917632107
194 9001390326491631131572043511028539308787320768657237843269619401477034999733981317495291
195 13896679804677492412809963710451859859393008401455175363053039050050236974858968235127398
196 36794749935846615957191970931932259027573337571567588569375697501577508949451917787750087
197 87486179676370724327193905574316377914539683544590352501804434053205254873762803810627572
198 3536241936990675589044948193904587375609160679355181688641553059629787703899964070212852967
199 7159970053657721902417090293383491129132861042254953729784910553312780662673690944236333506
200 17856182044306119393879128780671569633874882763865089148211374166255349029247345958685519979