0 1
1 2
2 7
3 9
4 43
5 52
6 199
7 450
8 17299
9 35048
10 122443
11 157491
12 752407
13 909898
14 3482101
15 7874100
16 302697901
17 613269902
18 2142507607
19 2755777509
20 13165617643
21 15921395152
22 60929803099
23 137781001350
24 5296607854399
25 10730996710148
26 37489597984843
27 48220594694991
28 230371976764807
29 278592571459798
30 1066149691144201
31 2410891953748200
32 92680043933575801
33 187770979820899802
34 655992983396275207
35 843763963217175009
36 4031048836264975243
37 4874812799482150252
38 18655487234711425999
39 42185787268905002250
40 1621715403453101511499
41 3285616594175108025248
42 11478565185978425587243
43 14764181780153533612491
44 70535292306592560037207
45 85299474086746093649698
46 326433714566830840986301
47 738166903220407775622300
48 28376776036942326314633701
49 57491718977105060404889702
50 200851932968257507529302807
51 258343651945362567934192509
52 1234226540749707779266072843
53 1492570192695070347200265352
54 5711937118834918820866868899
55 12916444430364907988934003150
56 496536825472701422400358988599
57 1005990095375767752789651980348
58 3514507111600004680769314929643
59 4520497206975772433558966909991
60 21596495939503094415005182569607
61 26116993146478866848564149479598
62 99947475378939694960697631008401
63 226011943904358256769959411496400
64 8688401343744553452219155267871601
65 17602814631393465161208269947239602
66 61496845237924948935843965109590407
67 79099659869318414097052235056830009
68 377895484715198605324052905336910443
69 456995144584517019421105140393740452
70 1748880918468749663587368326518131799
71 3954756981522016346595841793430004050
72 152029646216305370834229356476858285699
73 308014049414132758015054554747146575448
74 1076071794458703644879393020718298012043
75 1384085843872836402894447575465444587491
76 6612415169950049256457183322580076362007
77 7996501013822885659351630898045520949498
78 30601918211418706234512076016716639210501
79 69200337436660298128375782931478799370500
80 2660214740804510035112791827412911015289501
81 5389629819045680368353959437757300829949502
82 18829104197941551140174670140684813505138007
83 24218734016987231508528629578442114335087509
84 115704040265890477174289188454453270845488043
85 139922774282877708682817818032895385180575552
86 535472363114523603222742642553139426387214699
87 1210867500511924915128303103139174237955004950
88 46548437382567670378098260561841760468677402799
89 94307742265647265671324824226822695175309810548
90 329471664179509467392072733242309845994606834443
91 423779406445156733063397557469132541169916644991
92 2024589289960136399645662963118840010674273414407
93 2448368696405293132709060520587972551844190059398
94 9369695379176015797772844524882757666206843592601
95 21187759454757324728254749570353487884257877244600
96 814504554659954355471453328198315297268006178887401
97 1650196868774666035671161405966984082420270235019402
98 5765095160983952462484937546099267544528816883945607
99 7415292029758618498156098952066251626949087118965009
100 35426263280018426455109333354364274052325165359805643
101 42841555309777044953265432306430525679274252478770652
102 163950929209349561314905630273655851090147922796117599
103 370743413728476167583076692853742227859570098071005850
104 14252200650891443929471819958715860509753811649494339899
105 28875144715511364026526716610285463247367193397059685648
106 100877634797425536009051969789572250251855391840673396843
107 129752779512936900035578686399857713499222585237733082491
108 619888752849173136151366715389003104248745732791605726807
109 749641532362110036186945401788860817747968318029338809298
110 2868813349935503244712202920755585557492650686879622154701
111 6487268232233116525611351243300031932733269691788583118700
112 249385006174793931217943550166156799001356898974845780665301
113 505257280581820978961498451575613629935447067641480144449302
114 1765156847920256868102438904892997688807698101899286214013207
115 2270414128502077847063937356468611318743145169540766358462509
116 10846813361928568256358188330767442963780278780062351647863243
117 13117227490430646103422125687236054282523423949603118006325752
118 50198495833220506566624565392475605811350550628871705666840499
119 113514219156871659236671256472187265905224525207346529340006750
120 4363738823794343557560132311335591710209882508508039820587096999
121 8840991866745558774356935879143370686324989542223426170514200748
122 30886714424031019880630939948765703769184851135178318332129699243
123 39727706290776578654987875827909074455509840677401744502643899991
124 189797539587137334500582443260402001591224213844785296342705299207
125 229525245877913913155570319088311076046734054522187040845349199198
126 878373277220879073967293400525335229731426377411346418878752896801
127 1986271800319672061090157120138981535509586809344879878602854992800
128 76356701689368417395393263965806633579095725132516781805787242623201
129 154699675179056506851876685051752248693701037074378443490177340239202
130 540455727226537937951023319121063379660198836355652112276319263340807
131 695155402405594444802900004172815628353899873430030555766496603580009
132 3321077336848915717162623335812325893075798330075774335342305677660843
133 4016232739254510161965523339985141521429698203505804891108802281240852
134 15369775554612446203059193355767750457364892940593189008668712521383399
135 34755783848479402568083910051520642436159484084692182908446227324007650
136 1336089561796829743790247775313552163031425288158896139529625350833674099
137 2706934907442138890148579460678624968499010060402484461967696928991355848
138 9456894284123246414235986157349427068528455469366349525432716137807741643
139 12163829191565385304384565618028052037027465529768833987400413066799097491
140 58112211050384787631774248629461635216638317588441685475034368405004131607
141 70276040241950172936158814247489687253665783118210519462434781471803229098
142 268940331776235306440250691371930696977635666943073243862338712820413818901
143 608156703794420785816660196991351081208937117004357007187112207112630866900
144 23378895075964225167473338177043271782917246113108639516972602583100386761101
145 47365946855722871120763336551077894647043429343221636041132317373313404389102
146 165476735643132838529763347830276955724047534142773547640369554703040599928407
147 212842682498855709650526684381354850371090963485995183681501872076354004317509
148 1016847465638555677131870085355696357208411388086754282366377043008456617198443
149 1229690148137411386782396769737051207579502351572749466047878915084810621515952
150 4705917910050789837479060394566849979946918442805002680510013788262888481746299
151 10641525968238991061740517558870751167473339237182754827067906491610587585008550
152 409083904703132450183618727631655394343933809455749686109090460469465216712071199
153 828809335374503891428977972822181539855340958148682127045248827430541021009150948
154 2895511910826644124470552646098200013909956683901796067244836942761088279739524043
155 3724321246201148015899530618920381553765297642050478194290085770191629300748674991
156 17792796895631236188068675121779726228971147252103708844405180023527605482734224007
157 21517118141832384203968205740700107782736444894154187038695265793719234783482898998
158 82344151321128388799973292343880049577180481934566269960490977404685309833182921001
159 186205420784089161803914790428460206937097408763286726959677220603089854449848741000
160 7158150141116516537348735328625367913186882014939461894428225360322099778927435079001
161 14502505703017122236501385447679196033310861438642210515816127941247289412304718899002
162 50665667250167883246852891671662956013119466330866093441876609184063968015841591776007
163 65168172953185005483354277119342152046430327769508303957692737125311257428146310675009
164 311338359062907905180270000149031564198840777408899309272647557685308997728426834476043
165 376506532016092910663624277268373716245271105178407613230340294810620255156573145151052
166 1440857955111186637171142831954152712934654092944122148963668442117169763198146269929199
167 3258222442238466185005909941176679142114579291066651911157677179044959781552865685009450
168 125253310760172901667395720596667960113288667153476894772955401245825641462207042300288299
169 253764843962584269519797351134512599368691913598020441457068479670696242705966950285586048
170 886547842647925710226787774000205758219364407947538219144160840257914369580107893157046443
171 1140312686610509979746585125134718357588056321545558660601229319928610612286074843442632491
172 5447798589089965629213128274539079188571589694129772861549078119972356818724407266927576407
173 6588111275700475608959713399673797546159646015675331522150307439900967431010482110370208898
174 25212132416191392456092268473560471827050527741155767428000000439675259111755853598038203101
175 57012376108083260521144250346794741200260701497986866378150308319251485654522189306446615100
176 2191682424523355292259573781651760637436957184664656689797711716571231713983599047243009576901
177 4440377225154793845040291813650316016074175070827300245973573741461714913621720283792465768902
178 15512814099987736827380449222602708685659482397146557427718432940956376454848759898620406883607
179 19953191325142530672420741036253024701733657467973857673692006682418091368470480182412872652509
180 95325579400557859517063413367614807492594112269041988122486459670628741928730680628271897493643
181 115278770725700390189484154403867832194327769737015845796178466353046833297201160810684770146152
182 441161891577659030085515876579218304075577421480089525511021858729769241820334163060326207932099
183 997602553881018450360515907562304440345482612697194896818222183812585316937869486931337186010350
184 38350058939056360143785120363946787037203916703973495604603464843608011285459374666451139276325399
185 77697720431993738737930756635455878514753316020644186106025151871028607887856618819833615738661148
186 271443220235037576357577390270314422581463864765906053922678920456693834949029231125951986492308843
187 349140940667031315095508146905770301096217180786550240028704072327722442836885849945785602230969991
188 1668006982903162836739609977893395626966332587912107014037495209767583606296572630909094395416188807
189 2017147923570194151835118124799165928062549768698657254066199282095306049133458480854879997647158798
190 7719450753613745292244964352290893411153981894008078776236093056053501753696948073473734388357665201
191 17456049430797684736325046829380952750370513556714814806538385394202309556527354627802348774362489200
192 671049329123925765272596743868767097925233497049171041424694738035741264901736423929962987814132254801
193 1359554707678649215281518534566915148600837507655056897655927861465684839360000202487728324402626998802
194 4749713452159873411117152347569512543727746020014341734392478322432795782981737031393147961022013251207
195 6109268159838522626398670882136427692328583527669398632048406183898480622341737233880876285424640250009
196 29186786091513963916711835876115223313042080130691936262586103058026718272348685966916653102720574251243
197 35296054251352486543110506758251651005370663658361334894634509241925198894690423200797529388145214501252
198 135074948845571423546043356150870176329154071105775940946489630783802314956419955569309241267156217754999
199 305445951942495333635197219059992003663678805869913216787613770809529828807530334339416011922457650011250
200 11742021122660394101683537680430566315548948694162478178875812921545935809642572660467117694320546918182499