1 1
2 5
3 20
4 76
5 290
6 1245
7 5160
8 21819
9 91713
10 388059
11 1639111
12 6934811
13 29326929
14 124078694
15 524899537
16 2220794401
17 9395650615
18 39752075589
19 168185729492
20 711577787970
21 3010611147958
22 12737611709683
23 53891601910235
24 228010300379619
25 964689993022219
26 4081512753287853
27 17268496406300421
28 73061386938671421
29 309115865013950648
30 1307840204786367165
31 5533349109534313984
32 23411080623363886414
33 99050084261094747142
34 419071607988138282245
35 1773052631882860816978
36 7501619237196942972232
37 31738646763816761681086
38 134283234941417885320981
39 568139760975741333603269
40 2403745993672094675099870
41 10170023643743686768811346
42 43028415309738706670842556
43 182049185815275462609436057
44 770233015031589166357186731
45 3258783579765557052703650983
46 13787607402570432212957646847
47 58334072587010815096814430286
48 246805984913133067298175265055
49 1044212952868717388129972161130
50 4417966976459716556514780624815
51 18692003533825596113012970621158
52 79084112210483614236901039359971
53 334597454617553339021611810794275
54 1415650419626317380057132966578026
55 5989484029036700459765847022149737
56 25340944654652239134091005772689378
57 107215157912930966761663626164264312
58 453617268138596776779349341209505024
59 1919212077462288893130456378548871202
60 8120006130700712783949496001431000060
61 34354983660690685310236554750444331334
62 145352710740438008933735226341454407699
63 614973673929224905065911516803976189949
64 2601895882776908871879303953605168420969
65 11008377222974505497823593183591447057810
66 46575410601737151266997777859529300986499
67 197056189916270393449564640918890605262926
68 833726240577016338887842172000990807500003
69 3527417456523614921062197997919392434802334
70 14924172116708282573521639642055870298990208
71 63142771195740911015114397809909902335118945
72 267151137302554383275308051395331923526725837
73 1130291382695320722031627821566805205524990941
74 4782156732308563909636465999792721005111413712
75 20232856201938021674162372465922915057790208122
76 85603315199307811829397704921790374720751894649
77 362179590462869594232181042067885040016171515384
78 1532347847071612163359752328890392227358834375550
79 6483219889403816317107744145327557230565600920402
80 27429894729637661817394533501206489064475515425287
81 116053309576731488279717133197727466332023854336854
82 491010658132795119219149804379907251308849224407046
83 2077420000164640486680111532785510765872694024677683
84 8789368999637620036217530018216852019772342944917859
85 37186995121674159575505389552660862788492366133639908
86 157334685372343871319841280923147060353904862385070352
87 665668283770167704231312373018922161184712905202004157
88 2816380017977972734917383583972678424842903688561848818
89 11915839463975800243409871541874936324875065687131524486
90 50414798153973263486572954889572458305787911356754570516
91 213300278221256488612427433791785664189323420883338068700
92 902453453256159466651941279068727257756389973042885370238
93 3818195841494245941580037579661418644653609098976978549356
94 16154428166242323830142854636354493402641611178841216797169
95 68347869049104302472786785116319279352805696976285837934707
96 289173417683414660197728382476168267947893871491900306272077
97 1223465583610648788756467495103601036964866917421971608073913
98 5176368029507150873820563812762567929125918830244001967362473
99 21900727193181772932719498877513801005222264393897805788144485
100 92659920789256350279830544397351461259308229890896821005853858
101 392035426264030526367818515744612494017070270206495433490486790
102 1658665085582937736716844064338030623332301860626584508615088003
103 7017656267316461059960775668108948069115581638799374401816633496
104 29691044873533329768712634973382516300842492498142432176783605763
105 125620023566539836698021438980111635021289864106447959562864842863
106 531486526933402151654466229005639358265435619351094095136332959700
107 2248669601324377261391177473453709198907399133757486161774947798725
108 9513909985819715255746915410186523830144422891131987216153463059192
109 40252460016789772840524387589598615865950916640263483267355836906986
110 170304379568255734508494253758374016460660642201340908195026764366496
111 720541842362697520222811837350354274555378861466477060699690056402817
112 3048544893041636500576473561793112464328289337328963842552847040023283
113 12898107255528585131414559227594365849045520447685078052324702603790284
114 54570680968104411074670330490163891955103421993382156618095951952906673
115 230883428267831646019471437105523849794765558379443831917287434139088549
116 976846110457445879663988520963055004654769917906276539291262276616990291
117 4132944190385579821529095363518820387928112187076063406654363085698233058
118 17486098882906921727011485132208255318429791831922452236895698491239306806
119 73982042838636229695677874755456302514900150514071368094050364585987611919
120 313011078070027906407918524431437686838330041186579204158708969194794323770
121 1324320486908673930691459467411742905089195426004444805217867051830193539816
122 5603075657448953107362718663002782398571971583166733914303875007887538086543
123 23706087109156079873861952221844662300391314102572302438959914745506863748633
124 100298229112751540065335763741950243403505603442094846339461985982681425935999
125 424352391722571380858046938817436172744383504543695114398063085636871107493546
126 1795395132632233232778068671042152652930342603669496552213007404854082382679423
127 7596148260634532452410072471341406411821672001894797510089271288416161759620449
128 32138590190419402337981195282750267479421282611649888557543728383167628075785035
129 135975358035131538945109694830795105654614227268539507946045645027691951608859120
130 575298974946757906819304567614137753543627996626972932890422735073925476411990603
131 2434035955906650032549910968746116831425998268288364178991461372583809028730481399
132 10298177630500204027780975449456262050965237813426145007613188778973015500106247997
133 43570622797078398203743486306307196256422533059045001223904351942322395585521185703
134 184343214793924524858048228206575100301317028025647165642346828328937263440880209494
135 779938836284838795255576641971427565117758638583219094992712464438197573089119143609
136 3299847998340304073973556988688435949715282420833431657453468739194473502628508881118
137 13961347102574307698276198312399731349419728240511638023310142987014609278279129332990
138 59069148947647540888113328192936487677427513463480554367629374355798059019725553929213
139 249916023988545478012763204415429581894067621767987191503310958755481916109297862150125
140 1057371236237028287432644321026226986014111213955576872300244246598949577845787894236302
141 4473638438136583320515703966105178316827007429871949411696468235842657371537488533411454
142 18927544261934854853195682170885318441115154578081394437132197899718130119674378875203899
143 80080662919358921713152753335793071751784839116837522873781377002934517135995453316578942
144 338813767114045650440951460090948027261222096658869970651473503794976578257490080499258984
145 1433489241986032009638622563425173838501905253747325473479604067937582763190735441219903187
146 6064958411793244839425683871632872565726765792903566523234700764785390531700990354778477385
147 25660269682819190102400149779152300953581849720252211209683556077136151210932844035820384181
148 108566192129967779160473276161215835335650925134182878675783039573957180624046582504743715199
149 459333367080424607096936668102908136426719697126515738635957875167930882388974467466389189432
150 1943396355477414108726287197215038275120101941260887920368286464455046751511951889938912237818
151 8222327540645698923931325887488128937627487303842196226843641166633456120993601290400086023112
152 34787895940585169696408865446723326941461647533633803266079874377135801803004658874549855182099
153 147184321956352686274206692266602390247002426098592686081693924756144603752052490056027249959463
154 622723049038385872228411894085660832380954955451969787249514175833114555086088141929866359644255
155 2634682761379033025273749711694307283830165925186158761632966089115450716614728740168222708004532
156 11147095428420468977031962907183388845932035281571217687617800556456814001559897825543989931006075
157 47162314306590038881958656353444616988364791768705662907319770578392799878436472209753297787577060
158 199539324394997667408299901702590250440132880398917291411583452458879190209860643014067163366971146
159 844232149448369808650735736966893455732101132019476428783058354012722174918515918207860329192266026
160 3571866970699647622790298852847455650254344887229447217315506525960125717220042624142440494218569088
161 15112233838419256851872939479433181812403308052255159458800301780491323099329971874664647194910455843
162 63938442685711121537535704526256404313398049507694239862236911806227362604926150577514197341294627816
163 270517548681709968702538201350067044475801952050785133473990270347194447050104191913315676188701637466
164 1144534353213382769722110236940469949094475307194967932817318388984000888422760470327496359099634910375
165 4842417403489300490919360718278791092159922364931511756155120005579243055284166519524928223761786637069
166 20487813444638749480961382907677947107448261884239564767358293646014558626929295252438926922721412659119
167 86682015358663774584636221601947305005891018860904012939322751572755007740366853066390220649955859505736
168 366743469572436297356224806601012449163978768939044184204578004725439089969529571366421741222911719514083
169 1551657191142883367891911877488238254955268183388398944278109708824573560702458481189017473027891452609750
170 6564915911474421742813909834387374164775979663784636173935625469508634537730778720667236231754185583656788
171 27775542929676258947749319209484892761874464635820842186176184693541721199256180036437291531451550913353740
172 117515714662828193497596713294226940163968678039407713361919201212403794634578937590867705440193914951653603
173 497197956766500429500052963795864608922072900311295307916129347201355678512664420168064748263010939382171043
174 2103597879841489519332799729032237425045065788590761005583648719851208396997045161385961750018274825500891539
175 8900125151060878510438066801073406610374235703001592867323538060536629273546030264857734097316197356455381231
176 37655594000938635586432489188173666359775875688031385619074326691371131831020880064027821180554713437224093599
177 159317283240057526492583833574319582002285442981164840365804608877277707526868055169729680719507902954048975988
178 674056469228981527614255929033856309211065005858573809681005894799739409017427069891410458903635446205350163139
179 2851869643200155180692469968668955188243050568501021615803481308425939398890039989280172048171279931796916086602
180 12065992736646654699537145619062294220591424054426565592780644497307916045692650741487755622594326411796036194640
181 51050082554769804046381381692513773369160631021555362854521524666956985903999329058730493948585338671307499170329
182 215988106882707687285077437809318355238161265293308276133721523628993843083522497261541272146625416251881726911994
183 913825403998630590386428432053169059422838944622083728102608001648227555288058836274505481982740646872495915047553
184 3866309497525939222430253601521566003711875710408267041936977608820625010254970463166194828555061387163449090281102
185 16357992528167537595132545044145021765622124047857342926134451246262870728538545656543252109342137731518950013814889
186 69209130754486308996233549773900266671940077389731376771149228687575663406303916987716900166116645206567933939804346
187 292817335106593266821041415315662837533209052831055803739305998342060724853166189913065919807961224314801619253219319
188 1238882656149657352036064108221923199116767959488738382401202895069629548175486060752681551180217696569304771978000900
189 5241596216117844483320357666758780857260473679627886347693255845983120375456255820337614609512424565571441815542080396
190 22176701527333351112985444146217168164068419833393750545185190157523778975110389063551953670755558730623833993320192343
191 93827542289528455688187167051510364215728059793608247685375768657984537697602967982387262597147509334035715692595076491
192 396975523219383161962443401171788444461659147064417987778312331985481193111563004075938486329497996267138151547051562986
193 1679566172041689208331259119390939452495683576824311047953931291366959256520759542231558100066249684365627708199983173852
194 7106086802001183736208384817094094048936873411799795529934611144298890835851601721875056388149828081818196050823427158624
195 30065186164229328654861870727847870459145721467966851360021270847027611406087009339940751978901058612481380618273042554301
196 127202980244374458954835401585831145393209167658299525976720192925588763163897218947580729813499142818144211573031686548878
197 538183868034780943958754271519880081309111718459318288047481258205140917234720058008875800557663385355080346387328577505398
198 2277005422800916626889061064343096507093877472015285012952461465829956216585812110326455038553659345939690583467030279766035
199 9633796186417294402002240951105995829051861755334714289269354233859875201390487846527760861195849302168569446080771195524026
200 40759687277013121572669002741564570434785633852607526305080224919550606211634102650178943461159818556878293650569580887627117
201 172450410489506565756391487101408918204308680070620630635476973730020413331471330599380341222121663312059195347456764520557754
202 729621497728493045397628726774499776966785726042458987430439311104926874935617673835588299547971819022526054282182255100697308
203 3086960062527437095510381899102995450839199730553770226755737906896080391212116240494510058025881340304606012646252248595990286
204 13060638231338754294419011963788167835685272969818207317399325163150836054675061004704832311795998810060454124852157720689632928
205 55258334268907107295380792187528369909845906895404553201202676702665046644175833302951302074051253431443315903634503214600709588
206 233792824828996310379453690821177656963038396002870087236011345096524040435132445300479574023449116603148271655956172101075843499
207 989155494183570772498931757521451532098760415369280329632750408142082891661014462222534566869373595695760871515350750514241268184
208 4185024037368121386465161926938830290743029120413933667269031566069210625605994439886323305155564693407381667573259729221668091870
209 17706443826412781870969334284824877779171291303195191464121724114297428545531857741278275028303321918502637022826552547137020062499
210 74914301609382550775316984912030493028565961198865673518312985168779638819004430293505101877860806440781004875232505954821565196740