0 1
1 1
2 3
3 13
4 29
5 42
6 2129
7 2171
8 6471
9 28055
10 62581
11 90636
12 4594381
13 4685017
14 13964415
15 60542677
16 135049769
17 195592446
18 9914672069
19 10110264515
20 30135201099
21 130651068911
22 291437338921
23 422088407832
24 21395857730521
25 21817946138353
26 65031750007227
27 281944946167261
28 628921642341749
29 910866588509010
30 46172251067792249
31 47083117656301259
32 140338486380394767
33 608437063177880327
34 1357212612736155421
35 1965649675914035748
36 99639696408437942821
37 101605346084351978569
38 302850388577141899959
39 1313006900392919578405
40 2928864189362981056769
41 4241871089755900635174
42 215022418677158012815469
43 219264289766913913450643
44 653550998210985839716755
45 2833468282610857272317663
46 6320487563432700384352081
47 9153955846043557656669744
48 464018279865610583217839281
49 473172235711654140874509025
50 1410362751288918864966857331
51 6114623240867329600741938349
52 13639609233023578066450734029
53 19754232473890907667192672378
54 1001351232927568961426084352929
55 1021105465401459869093277025307
56 3043562163730488699612638403543
57 13195354120323414667543830639479
58 29434270404377318034700299682501
59 42629624524700732702244130321980
60 2160915496639413953146906815781501
61 2203545121164114685849150946103481
62 6568005738967643324845208707988463
63 28475568077034687985229985778057333
64 63519141893037019295305180264103129
65 91994709970071707280535166042160462
66 4663254640396622383322063482372126229
67 4755249350366694090602598648414286691
68 14173753341130010564527260779200699611
69 61450262714886736348711641765217085135
70 137074278770903483261950544309634869881
71 198524541485790219610662186074851955016
72 10063301353060414463795059848052232620681
73 10261825894546204683405722034127084575697
74 30586953142152823830606503916306401772075
75 132609638463157500005831737699352691663997
76 295806230068467823842269979315011785100069
77 428415868531625323848101717014364476764066
78 21716599656649734016247355830033235623303369
79 22145015525181359340095457547047600100067435
80 66006630707012452696438270924128435823438239
81 286171538353231170125848541243561343393820391
82 638349707413474792948135353411251122611079021
83 924521245766705963073983894654812466004899412
84 46864411995748772946647330086151874422856049621
85 47788933241515478909721313980806686888860949033
86 142442278478779730766089958047765248200577947687
87 617558047156634401974081146171867679691172739781
88 1377558372792048534714252250391500607582923427249
89 1995116419948682936688333396563368287274096167030
90 101133379370226195369130922078559914971287731778749
91 103128495790174878305819255475123283258561827945779
92 307390370950575951980769433028806481488411387670307
93 1332689979592478686228896987590349209212207378627007
94 2972770330135533324438563408209504899912826144924321
95 4305460309728012010667460395799854109125033523551328
96 218245785816536133857811583198202210356164502322490721
97 222551246126264145868479043594002064465289535846042049
98 663348278069064425594769670386206339286743574014574819
99 2875944358402521848247557725138827421612263831904341325
100 6415236994874108122089885120663861182511271237823257469
101 9291181353276629970337442845802688604123535069727598794
102 470974304658705606638962027410798291388688024724203197169
103 480265486011982236609299470256600979992811559793930795963
104 1431505276682670079857560967924000251374311144312064789095
105 6206286592742662556039543341952601985490056137042189952343
106 13844078462167995191936647651829204222354423418396444693781
107 20050365054910657747976190993781806207844479555438634646124
108 1016362331207700882590746197340919514614578401190328176999981
109 1036412696262611540338722388334701320822422880745766811646105
110 3089187723732923963268190974010322156259424162681861800292191
111 13393163591194307393411486284375989945860119531473214012814869
112 29875514906121538750091163542762302047979663225628289825921929
113 43268678497315846143502649827138291993839782757101503838736798
114 2193309439771913845925223654899676901739968801080703481762761829
115 2236578118269229692068726304726815193733808583837804985601498627
116 6666465676310373230062676264353307289207585968756313452965759083
117 28902440823510722612319431362140044350564152458863058797464534959
118 64471347323331818454701538988633395990335890886482431047894829001
119 93373788146842541067020970350773440340900043345345489845359363960
120 4733160754665458871805750056527305413035338058153756923315863027001
121 4826534542812301412872771026878078853376238101499102413161222390961
122 14386229840290061697551292110283463119787814261151961749638307808923
123 62371453903972548203077939468011931332527495146106949411714453626653
124 139129137648235158103707171046307325784842804553365860573067215062229
125 201500591552207706306785110514319257117370299699472809984781668688882
126 10214158715258620473442962696762270181653357789527006359812150649506329
127 10415659306810828179749747807276589438770728089226479169796932318195211
128 31045477328880276832942458311315449059194813967979964699406015285896751
129 134597568622331935511519581052538385675549983961146337967420993461782215
130 300240614573544147855981620416392220410294781890272640634248002209461181
131 434838183195876083367501201468930606085844765851418978601668995671243396
132 22042149774367348316231041693862922524702533074461221570717697785771630981
133 22476987957563224399598542895331853130788377840312640549319366781442874377
134 66996125689493797115428127484526628786279288755086502669356431348657379735
135 290461490715538412861311052833438368275905532860658651226745092176072393317
136 647919107120570622838050233151403365338090354476403805122846615700802166369
137 938380597836109035699361285984841733613995887337062456349591707876874559686
138 47566948998926022407806114532393490046037884721329526622602432009544530150669
139 48505329596762131443505475818378331779651880608666589078952023717421404710355
140 144577608192450285294817066169150153605341645938662704780506479444387339571379
141 626815762366563272622773740494978946201018464363317408200977941494970762995871
142 1398209132925576830540364547159108046007378574665297521182462362434328865563121
143 2025024895292140103163138287654086992208397039028614929383440303929299628558992
144 102649453897532581988697278929863457656427230526096043990354477558899310293512721
145 104674478792824722091860417217517544648635627565124658919737917862828609922071713
146 311998411483182026172418113364898546953698485656345361829830313284556530137656147
147 1352668124725552826781532870677111732463429570190506106239059171001054730472696301
148 3017334660934287679735483854719122011880557626037357574307948655286665991083048749
149 4370002785659840506517016725396233744343987196227863680547007826287720721555745050
150 221517473943926313005586320124530809229079917437430541601658339969672702068870301249
151 225887476729586153512103336849927042973423904633658405282205347795960422790426046299
152 673292427403098620029792993824384895175927726704747352166069035561593547649722393847
153 2919057186341980633631275312147466623677134811452647813946481490042334613389315621687
154 6511406800087059887292343618119318142530197349610042980059032015646262774428353637221
155 9430463986429040520923618930266784766207332161062690794005513505688597387817669258908
156 478034606121539085933473290131458556452896805402744582680334707300076132165311816582621
157 487465070107968126454396909061725341219104137563807273474340220805764729553129485841529
158 1452964746337475338842267108254909238891105080530359129629015148911605591271570788265679
159 6299324055457869481823465342081362296783524459685243791990400816452187094639412638904245
160 14051612857253214302489197792417633832458153999900846713609816781815979780550396066074169
161 20350936912711083784312663134498996129241678459586090505600217598268166875189808704978414
162 1031598458492807403518122354517367440294542076979205371993620696695224323540040831314994869
163 1051949395405518487302435017651866436423783755438791462499220914293492490415230640019973283
164 3135497249303844378122992389821100313142109587856788296992062525282209304370502111354941435
165 13593938392620895999794404576936267688992222106865944650467471015422329707897239085439739023
166 30323374034545636377711801543693635691126553801588677597927004556126868720164980282234419481
167 43917312427166532377506206120629903380118775908454622248394475571549198428062219367674158504
168 2226188995392872255253022107575188804697065349224319790017650783133586790123275948665942344681
169 2270106307820038787630528313695818708077184125132774412266045258705135988551338168033616503185
170 6766401611032949830514078734966826220851433599489868614549741300543858767225952284733175351051
171 29335712751951838109686843253563123591482918523092248870465010460880571057455147306966317907389
172 65437827114936626049887765242093073403817270645674366355479762222305000882136246898665811165829
173 94773539866888464159574608495656196995300189168766615225944772683185571939591394205632129073218
174 4804114820459359834028618190024902923168826729084005127652718396381583597861705957180272264826729
175 4898888360326248298188192798520559120164126918252771742878663169064769169801297351385904393899947
176 14601891541111856430405003787066021163497080565589548613410044734511121937464300659952081052626623
177 63306454524773674019808207946784643774152449180610966196518842107109256919658499991194228604406439
178 141214800590659204470021419680635308711801978926811481006447728948729635776781300642340538261439501
179 204521255115432878489829627627419952485954428107422447202966571055838892696439800633534766865845940
180 10367277556362303128961502801051632933009523384297933841154776281740674270598771332319078881553736501
181 10571798811477736007451332428679052885495477812405356288357742852796513163295211132952613648419582441
182 31510875179317775143864167658409738704000479009108646417870261987333700597189193598224306178392901383
183 136615299528748836582908003062318007701497393848839941959838790802131315552051985525849838361991187973
184 304741474236815448309680173783045754106995266706788530337547843591596331701293164649923982902375277329
185 441356773765564284892588176845363761808492660555628472297386634393727647253345150175773821264366465302
186 22372580162515029692939089016051233844531628294488212145206879563277978694368550673438615046120698542429
187 22813936936280593977831677192896597606340120955043840617504266197671706341621895823614388867385065007731
188 68000454035076217648602443401844429057211870204575893380215411958621391377612342320667392780890828557891
189 294815753076585464572241450800274313835187601773347414138365914032157271852071265106283959990948379239295
190 657631960188247146793085345002393056727587073751270721656947240022935935081754872533235312762787587036481
191 952447713264832611365326795802667370562774675524618135795313154055093206933826137639519272753735966275776
192 48280017623429877715059425135135761584866320849982177511422604942777596281773061754509198950449585900825281
193 49232465336694710326424751930938428955429095525506795647217918096832689488706887892148718223203321867101057
194 146744948296819298367908928997012619495724511900995768805858441136442975259186837538806635396856229635027395
195 636212258523971903798060467918988906938327143129489870870651682642604590525454238047375259810628240407210637
196 1419169465344763105964029864834990433372378798159975510547161806421652156310095313633557155018112710449448669
197 2055381723868735009762090332753979340310705941289465381417813489064256746835549551680932414828740950856659306
198 104188255658781513594068546502533957448907675862633244581437836259634489498087572897680177896455160253282413969
199 106243637382650248603830636835287936789218381803922709962855649748698746244923122449361110311283901204139073275
200 316675530424082010801729820173109831027344439470478664507149135757031981987933817796402398519022962661560560519