1 0
2 99
3 163
4 1107
5 2887
6 13347
7 43105
8 174081
9 613897
10 2364597
11 8617105
12 32495955
13 119862859
14 448215555
15 1661092927
16 6192979083
17 23001089833
18 85659616761
19 318444543841
20 1185407345757
21 4408595984617
22 16407725447979
23 61033569059827
24 227133805307019
25 844994787947959
26 3144514249849683
27 11699288297844721
28 43536490537206321
29 161987726363159161
30 602800602426282309
31 2242944896897928577
32 8346593767943333955
33 31057478746675671643
34 115573092976861587027
35 430053677757035960815
36 1600344295139134944987
37 5955060359520526878841
38 22160384771385670094505
39 82462255317874888020817
40 306864577164297346671213
41 1141901402833016568289369
42 4249331188347719118272667
43 15812678167029165029661571
44 58843406511125355432574299
45 218970168176032345937092327
46 814850036978368867346826531
47 3032261064117282923760385729
48 11283910882763873914018509153
49 41990388247697043029644339177
50 156258347110242151736575484373
51 581479619238040386200211225457
52 2163854577052182758554073703987
53 8052303404947614711109954036075
54 29964973901168863147078444409763
55 111508139284789825042033803223711
56 414954529770537508696358513275947
57 1544164769149261653813977927151817
58 5746292379754437007889848661856345
59 21383618937117565911308906352215617
60 79574771753970227997004679086000509
61 296120969742774016424323869230633161
62 1101953966040375498605960649463921419
63 4100694586827616018440453416878192147
64 15259903644407355661843401347086844715
65 56786607826246253289492741749911188247
66 211319880213789192506362191824577536499
67 786383905644998591541700376524933106833
68 2926369060800078860566818683724192661905
69 10889889021763134387213700868246263356505
70 40524528921345990000369014345643009778533
71 150803842316439905833540963142923972649569
72 561186172240245587943697604516018681770275
73 2088341172687858114852648802014570151058299
74 7771342182350847195691858118356939215795699
75 28919485745884664334571066173703633351380559
76 107618062362331211635089023030900461005585531
77 400478989843778261810214658274620846245875737
78 1490302247627190370848070291297746420123421449
79 5545860631021828662914460854610945787511679025
80 20637808809749488033513412714682263295381752205
81 76799466010942766630895232853598043002736486969
82 285793827448485156651725462685984742046967673467
83 1063524444139436708510154261256279161397789631395
84 3957693241651150876896659797398073619141570086395
85 14727762534705983046428166811867159839267259146823
86 54806419827778489667476365420410763367929912541635
87 203951116243429046294285692509233302355367770065249
88 758963258496527651713641639051629056823675212161729
89 2824329830134646589990489746562783690842319069575113
90 10510178282649095719839392583078116832380038118335989
91 39111524971481199292104551659185691540937185596133969
92 145545714695239443478967822800565499266158512780531987
93 541619253285718560391230563260648183289253323294797963
94 2015527696052144086934211958112552724156414708483779907
95 7500383070136378391983899470654677431968283376593931519
96 27911175227862628362899999133032659244285785473748680651
97 103865855009316629168297155604792241424034074622173992553
98 386516003762054116720427516307444233619453384832724643513
99 1438341992815603015914387830269085518183164499581863012641
100 5352502040404298237192240489025623968771087915880327049885
101 19918265751646354694357622680461587259310416478372702450857
102 74121842285277230088138249022421842849278046094096235163371
103 275829611235609429397209534278487408223437110694774009607219
104 1026444733540473442421113512834531612649102493497630029862347
105 3819708789205835965487244879430486927398235000632242400730231
106 14214282356766119749105873027434620066384392436948423326160019
107 52895609059153662201965641482504247307776835425144772349437233
108 196840430781312970127197374725462797558965303873877963369481457
109 732502297802401207271841534004244959476948225305560162378312249
110 2725860814394777908927820323416526300615759146826630511552149893
111 10143745897341984140749167451908929429576446278356530185839385409
112 37747921824808009579194675635743464044643548309409789801558044163
113 140471342278544885540231795654256597304627916407708376326903279771
114 522736009342405653990636210744260499775247854237725992006338304403
115 1945257523794383117153617856181920042010583007563668798903690825391
116 7238886872734761367700220645123113720574727975407717254831734402587
117 26938069902472439662100453990460952093852129703900947414332326310841
118 100244640250282018071271041373876768959667616806664471617884764793705
119 373040382444142895231940435560580391406284251065657145532922587101457
120 1388195185600346131677975255527639021721307108848078502080024396780717
121 5165890782885903942949384315183023094604763983714019498502503996850201
122 19223829518990588634703022803100486029356131357015481628941976410964059
123 71537637342245467642278999075981015900162452331573715759459189085812675
124 266213011948693707329118937479092913243720123345380903454309834277241499
125 990658489211022367140981814497564533085705447665228358422246031294779815
126 3686537465608798542938085893122135356089197936494309272083547146717235811
127 13718711981428180115765166314903958574701607268977946588696848427953852417
128 51051443313656249450073821605619813129687527990089816403122512116142118945
129 189977737557138608459349939317965326391769496202153641113576495655102014377
130 706964160611181411411736639607801720516606291974885844992160975999139884565
131 2630825752636461749816870026893728366815542418053241227615868670464301862193
132 9790091954839989549489009252280413800221384898335309234052558966567937851379
133 36431869495325019584607484803117452327187153620833286608189905666327452036011
134 135573917089760312362891593203727870924165996256343706223243903574114699922147
135 504511221900200441593320133396428481014208376909526932957442737722483762774879
136 1877437625880782058971780541739012687352994140719409573416901346427467966199659
137 6986508696119396765370922757091500452377210944211720541245849028015157645056009
138 25998895030875852537581983330098684960758872806920486710278175757355941708198169
139 96749688897650285483226495252734262032210678211872843821706378334428316229011457
140 360034620351075414412188905169373478679514943260294627145120279377011063546314685
141 1339796844092084343650004701105575908098069570578228768113150726810340709968501897
142 4985786038347212404911808034228999177950376225109937862899956453439258666796562123
143 18553605742461350000951779988814778963459857678775190712881469626637210873076547155
144 69043533638090932565179134808768462882230606686764506701051195154952063256550218859
145 256931703918913795108970350475444661266640027392880631550724300079124532508150018519
146 956119957957704822100716307040248047731974809174305199354378587093089450116381315891
147 3558009229939650702904677957135710201889346812142767569382311914236605746368812579281
148 13240419860567394147338269242993472339479380220537729542791161872997028329074397219921
149 49271574848469020125973951521290487558695750859593395936753848231910612966343607981081
150 183354313052566752992495132267261521995813249871626444577703254614466339962875631686565
151 682316411002387032221523093621706363646504424066833197148408690354381314636193554610209
152 2539104082006046454980111971524903885755112291150615742046979189168688568934964548624099
153 9448768101295575422276980807252939829862355962415379092893482580679038481002976792850875
154 35161701036619715277319648012683533487190900110290381533727355629266489599836645942939955
155 130847239188849784613264262127100504846611512774249400774889580683971896998942534158932751
156 486921835367320464525692466218175969389323344688042665750553149730816668817345291288415163
157 1811982241486441527855539713259698604273001807907966095404538632479142994643461231341663065
158 6742929573063594254160523907827722900187067785201227166279120137963245316672044310023974857
159 25092464035428435850185206815948707307445458966515422508302510915725323714177034201297962481
160 93376587215956952583353504368793489037579306255737491704637522912406863995251099694301086669
161 347482296987427469053305779779447979996463704418930297954406981462968954349915548941250337273
162 1293085882872863752910215436995593317192306789420785676947356778196937590703086150387299181115
163 4811960537219822961064462456233485465294109646216946886352454267318147741524203496382848751587
164 17906748900806387123775907473299742763561558306686750459097640881416194768727299047677925520187
165 66636385256378519166871524354452390553601603723722523355359467505444779095034258019783809920263
166 247973982582603449122597455712113691793980576084708780016367448752399858658411670494217894207235
167 922785589304046986036151189395495677366130544871682931759087079119196486903774991984813067473569
168 3433962042949494900295486996772793181629645417067556093131871099904614463749118500358549696303489
169 12778803060106957753637271112986447748023285806443907926824801349967110648799465672365373487688585
170 47553760235744466819504452746557102011521681397779219428182197851247658302999004181312163905518133
171 176961809484232556955369539664386718929052870153600673495916096794918214811258180982043594000706577
172 658527987286382232484813308051149749628050975638926430520799568015325765734111442171607193666312915
173 2450580220124670671719023041433438804001349886045528074129664473931504032262395562361486521748034251
174 9119344251432967001304765692238576292454257593914659280370850877045733240183307999649242140479159427
175 33935816054176944953464195654484751169268350158559205251834809715392436730094708373787556250244875711
176 126285353366520373276988884253488540245508420742053307611073618051428501992915415114290476022492879627
177 469945689517190107681765954144317329286661840751156464800646199094097499586848451548338553800906880425
178 1748808909413640179522576405475936390186296470131746953522190103588380189800575297319774618250844346233
179 6507842650470631974974737824334948882903418822691187843770661265536398304751293511179123833024054076129
180 24217635063106946555132540237263925320854007559523468772641693001203650042292575484968413337107042005213
181 90121086134043942866875410202080928845676838580423089373799873499911225168262612344781851836467447351401
182 335367600709833233474121843328224954569263819077985986971876145441169540212363908215307388953975371879083
183 1248003463235997474384834286466396842983098711895925980977809433692444142229437929671809252227740614169715
184 4644195327612296752351510061655776360310966593875522137413917222765388311862297631912645976072063922001675
185 17282444221020753614714234112862347257922827222378666556337328050588026015217951887025161575983653606372151
186 64313160231843822203387371523587552121623200304534183963731642547974615052709678403764695287247576718532051
187 239328565225519264269270709129558031462477120090228517712057634278371695831842645927208593186789809308043889
188 890613397420137032954395803017298992341619201315676648072094568062277961225866888128213062392591617767528369
189 3314239664274242566150078884729319262586172891811223276170105316398883990667691145532512281795300008749619705
190 12333280168552574440385940639830358416721067369535901180305993520147245876981636986381050031635047655324316101
191 45895835885279837303866239348290945020916202692095128292238074203248239373491987253990035674838400473079773441
192 170792175546256466116207216946844662132370226246115122704993493614048161162929587550730465757580154253867172803
193 635568928317077953225354407365827683405199763634902174360099950161491598844935485798670411887428373710605262555
194 2365142673252756485808036754164836349696891337314026829878244072247447988209852984506391846706303405858367724755
195 8801405505541864336817570826649703697709065586024455863508446500415848731011941740130495680963518233287637234543
196 32752670588978629790163238047314774473424835371502260359773158612989498004804830539162451613826420047409582822747
197 121882514109218245849071833830108370739000071007617884526912119255919135912976581102407718195924177160080165179129
198 453561403648801498315890419017370055368577571522213798492282365956163943648666129034891855420381683919765731514409
199 1687838065889665682156830315605668425789202970485904829490420452018771836355467703398847030952269715687379382128337
200 6280951848522047711537405546030059149413826705283649299912430839425662269826067742687006602298017381023102932637421