0 1
1 2
2 3
3 8
4 11
5 30
6 1391
7 2812
8 4203
9 11218
10 15421
11 42060
12 1950181
13 3942422
14 5892603
15 15727628
16 21620231
17 58968090
18 2734152371
19 5527272832
20 8261425203
21 22050123238
22 30311548441
23 82673220120
24 3833279673961
25 7749232568042
26 11582512242003
27 30914257052048
28 42496769294051
29 115907795640150
30 5374255368740951
31 10864418533122052
32 16238673901863003
33 43341766336848058
34 59580440238711061
35 162502646814270180
36 7534702193695139341
37 15231907034204548862
38 22766609227899688203
39 60765125490003925268
40 83531734717903613471
41 227828594925811152210
42 10563647101305216615131
43 21355122797536244382472
44 31918769898841460997603
45 85192662595219166377678
46 117111432494060627375281
47 319415527583340421128240
48 14810225701327719999274321
49 29939866930238780419676882
50 44750092631566500418951203
51 119440052193371781257579288
52 164190144824938281676530491
53 447820341843248344610640270
54 20763925869614362133765982911
55 41975672081071972612142606092
56 62739597950686334745908589003
57 167454867982444642103959784098
58 230194465933130976849868373101
59 627843799848706595803696530300
60 29111009258973634383819908766901
61 58849862317795975363443514064102
62 87960871576769609747263422831003
63 234771605471335194857970359726108
64 322732477048104804605233782557111
65 880236559567544804068437924840330
66 40813614217155165791753378325212291
67 82507464993877876387575194575264912
68 123321079211033042179328572900477203
69 329149623415943960746232340376219318
70 452470702626977002925560913276696521
71 1234091028669897966597354166929612360
72 57220658021442283466403852592038865081
73 115675407071554464899405059351007342522
74 172896065092996748365808911943046207603
75 461467537257547961631022883237099757728
76 634363602350544709996831795180145965331
77 1730194741958637381624686473597391688390
78 80223321732447864264732409580660163631271
79 162176838206854365911089505634917718950932
80 242400159939302230175821915215577882582203
81 646977158085458826262733336066073484115338
82 889377318024761056438555251281651366697541
83 2425731794134980939139843838629376217510420
84 112473039848233884256871371828232957372176861
85 227371811490602749452882587495095290961864142
86 339844851338836633709753959323328248334041003
87 907061514168276016872390506141751787629946148
88 1246906365507112650582144465465080035963987151
89 3400874245182501318036679437071911859557920450
90 157687121643902173280269398570773025575628327851
91 318775117532986847878575476578617963010814576152
92 476462239176889021158844875149390988586442904003
93 1271699595886764890196265226877399940183700384158
94 1748161835063653911355110102026790928770143288161
95 4768023266014072712906485430930981797723986960480
96 221077232071710998705053439924851953624073543470241
97 446922487409436070123013365280634889045871073900962
98 667999719481147068828066805205486842669944617371203
99 1782921926371730207779146975691608574385760308643368
100 2450921645852877276607213780897095417055704926014571
101 6684765218077484760993574537485799408497170160672510
102 309950121677417176282311642505243868207925532316950031
103 626585008572911837325616859547973535824348234794572572
104 936535130250329013607928502053217404032273767111522603
105 2499655269073569864541473863654408343888895769017617778
106 3436190399323898878149402365707625747921169536129140381
107 9372036067721367620840278595069659839731234841275898540
108 434549849514506809436802217738911978375557972234820473221
109 878471735096734986494444714072893616590847179310916844982
110 1313021584611241795931246931811805594966405151545737318203
111 3504514904319218578356938577696504806523657482402391481388
112 4817536488930460374288185509508310401490062633948128799591
113 13139587882180139326933309596713125609503782750298649080570
114 609238579069216869413220426958312088438664069147685986505811
115 1231616746020613878153374163513337302486831921045670622092192
116 1840855325089830747566594590471649390925495990193356608598003
117 4913327396200275373286563344456636084337823901432383839288198
118 6754182721290106120853157934928285475263319891625740447886201
119 18421692838780487614992879214313207034864463684683864735060600
120 854152053305192536410525601793335809079028649387083518260673801
121 1726725799449165560436044082800984825192921762458850901256408202
122 2580877852754358096846569684594320634271950411845934419517082003
123 6888481504957881754129183451989626093736822586150719740290572208
124 9469359357712239850975753136583946728008772997996654159807654211
125 25827200220382361456080689725157519549754368582144028059905880630
126 1197520569495300866830687480493829846016709727776621944915478163191
127 2420868339210984095117455650712817211583173824135387917890862207012
128 3618388908706284961948143131206647057599883551912009862806340370203
129 9657646156623554019013741913126111326782940927959407643503542947418
130 13276035065329838980961885044332758384382824479871417506309883317621
131 36209716287283231980937512001791628095548589887702242656123309582660
132 1678922984280358510104087437126747650779617959314174579687982124119981
133 3394055684848000252189112386255286929654784508516051402032087557822622
134 5072978669128358762293199823382034580434402467830225981720069681942603
135 13540013023104717776775512033019356090523589444176503365472226921707828
136 18612991692233076539068711856401390670957991912006729347192296603650431
137 50765996407570870854912935745822137432439573268189962059856820129008690
138 2353848826440493135865063756164219712563178362248744984100606022538050171
139 4758463649288557142585040448074261562558796297765679930261068865205109032
140 7112312475729050278450104204238481275121974660014424914361674887743159203
141 18983088600746657699485248856551224112802745617794529758984418640691427438
142 26095401076475707977935353060789705387924720277808954673346093528434586641
143 71173890753698073655355954978130634888652186173412439105676605697560600720
144 3300094375746587096124309282054798910265925284254781153534469955616222219761
145 6671362642246872265903974519087728455420502754682974746174616516930005040242
146 9971457017993459362028283801142527365686428038937755899709086472546227260003
147 26614276678233790989960542121372783186793358832558486545592789462022459560248
148 36585733696227250351988825922515310552479786871496242445301875934568686820251
149 99785744070688291693938193966403404291752932575550971436196541331159833200750
150 4626729960947888668273145748377071907973114685346840928510342777167921014054751
151 9353245665966465628240229690720547220237982303269232828456882095667001861310252
152 13979975626914354296513375439097619128211096988616073756967224872834922875365003
153 37313196919795174221266980568915785476660176280501380342391331841336847612040258
154 51293172546709528517780356008013404604871273269117454099358556714171770487405261
155 139899542013214231256827692584942594686402722818736288541108445269680388586850780
156 6486672105154564166331854214915372760179396522930986726990347039119469645482541141
157 13113243752322342563920536122415688115045195768680709742521802523508619679551933062
158 19599915857476906730252390337331060875224592291611696469512149562628089325034474203
159 52313075467276156024425316797077809865494380351904102681546101648764798329620881468
160 71912991324753062754677707134408870740718972643515799151058251211392887654655355671
161 196139058116782281533780731065895551346932325638935700983662604071550573638931592810
162 9094309664696738013308591336165604232699605952034558044399538038502719275045508624931
163 18384758387510258308150963403397104016746144229708051789782738681076989123729948842672
164 27479068052206996321459554739562708249445750181742609834182276719579708398775457467603
165 73342894491924250951070072882522520515637644593193271458147292120236405921280863777878
166 100821962544131247272529627622085228765083394774935881292329568839816114320056321245481
167 274986819580186745496129328126692978045804434143065034042806429799868634561393506268840
168 12750215663232721540094478721449962218872087365355927447261425339633773304144157609612121
169 25775418146045629825685086771026617415789979164854919928565657109067415242849708725493082
170 38525633809278351365779565492476579634662066530210847375827082448701188546993866335105203
171 102826685764602332557244217755979776685114112225276614680219822006469792336837441395703488
172 141352319573880683923023783248456356319776178755487462056046904455170980883831307730808691
173 385531324912363700403291784252892489324666469736251538792313630916811754104500056857320870
174 17875793265542610902474445858881510865254433786623058246502473926628511669690833923167568711
175 36137117855997585505352183502015914219833534042982368031797261484173835093486167903192458292
176 54012911121540196407826629360897425085087967829605426278299735410802346763177001826360027003
177 144162940099077978321005442223810764390009469702193220588396732305778528619840171555912512298
178 198175851220618174728832071584708189475097437531798646866696467716580875383017173382272539301
179 540514642540314327778669585393227143340204344765790514321789667738940279385874518320457590900
180 25061849408075077252547632999673156783124497296758162305669021183707833727133245016123321720701
181 50664213458690468832873935584739540709589198938282115125659832035154607733652364550567101032302
182 75726062866765546085421568584412697492713696235040277431328853218862441460785609566690422753003
183 202116339192221561003717072753564935695016591408362669988317538472879490655223583683947946538308
184 277842402058987107089138641337977633187730287643402947419646391691741932116009193250638369291311
185 757801143310195775181994355429520202070477166695168564827610321856363354887241970185224685120930
186 35136694994327992765460878991095906928429679955621156929489721197084456256929139821770973884854091
187 71031191131966181306103752337621334058929837077937482423807052716025275868745521613727172454829112
188 106167886126294174071564631328717240987359517033558639353296773913109732125674661435498146339683203
189 283366963384554529449233014995055816033648871145054761130400600542244740120094844484723465134195518
190 389534849510848703520797646323773057021008388178613400483697374455354472245769505920221611473878721
191 1062436662406251936490828307642601930075665647502281562097795349452953684611633856325166688081952960
192 49261621320198437782098899797883461840501628173283565256982283449291223964380926896877889263243714881
193 99585679302803127500688627903409525611078921994069412076062362248035401613373487650080945214569382722
194 148847300623001565282787527701292987451580550167352977333044645697326625577754414546958834477813097603
195 397280280548806258066263683305995500514240022328775366742151653642688652768882316743998614170195577928
196 546127581171807823349051211007288487965820572496128344075196299340015278346636731290957448648008675531
197 1489535442892421904764366105320572476445881167321032054892544252322719209462155779325913511466212928990
198 69064757954223215442509892055753622404476354269263602869132231906185098913605802580282978976093803409071
199 139619051351338852789784150216827817285398589705848237793157008064692917036673760939891871463653819747132
200 208683809305562068232294042272581439689874943975111840662289239970878015950279563520174850439747623156203