1 1
2 1
3 1
4 2
5 4
6 10
7 21
8 52
9 120
10 290
11 697
12 1713
13 4200
14 10446
15 26053
16 65473
17 165257
18 419357
19 1068239
20 2732509
21 7013242
22 18059960
23 46641983
24 120790324
25 313593621
26 816046050
27 2128101601
28 5560829666
29 14557746453
30 38177226541
31 100281484375
32 263815322761
33 695027102020
34 1833536833049
35 4843174729011
36 12808334307360
37 33911651189309
38 89882062266259
39 238473932216650
40 633330489639070
41 1683530100304966
42 4479125862077456
43 11926959572634161
44 31784380650093988
45 84767584941220700
46 226236906502274404
47 604228410610763600
48 1614842529809655813
49 4318556903008984920
50 11556207774930113393
51 30942095403532707712
52 82895670582893601005
53 222204246455733597530
54 595939792659023762861
55 1599092458510728607270
56 4292971489514225778140
57 11530500832041303881417
58 30983962887952448660311
59 83294750275301434595157
60 224018434965862507865523
61 602738942877449192177159
62 1622364030002018275671790
63 4368530826098600425040566
64 11767528915766020242017703
65 31709755672121511596786529
66 85477827640076596666125945
67 230495493038371239538937231
68 621749442768912314034989394
69 1677676386108600982980547164
70 4528316707863034460206594772
71 12226365493169738243016919240
72 33020698707983544035388541568
73 89207202805386969897009031521
74 241065456676331085206592408549
75 651610683578141119634153020649
76 1761799346593288373113274194383
77 4764712847515022407629810143337
78 12889206435165936116608536938341
79 34875626291960523531266535113648
80 94389040996537704550166786917380
81 255518463236218352775450546126420
82 691865510573723585024279823328086
83 1873774714984020715192460504593113
84 5075829976031377335367306917577521
85 13752718080456271996507192266053001
86 37270022689615061123864653092793213
87 101022555580284039928180516592982636
88 273881454710437636866421356201188183
89 742660892273335106843611507319465426
90 2014189254027111461758402202516017261
91 5463739474363664466549325969235085395
92 14823745040552981885103101782061957752
93 40225592502945826666573894309201925069
94 109174670316871387585573871635688085335
95 296356647911539863862324342919103568670
96 804598599649858838170238088049106015864
97 2184812644916374862141024000543458293179
98 5933596641805752874571501026619236545122
99 16117190386232113881234929729681491618050
100 43785145316877183611160166836820561640228
101 118967705482131806091823013250613670120136
102 323291980913458641915630559767458141656256
103 878664538009715551498570240286128101225428
104 2388429269792590725707477290161019284221822
105 6493242500855757473451992794163567015876439
106 17655079564478273573418269451604091989908686
107 48010414161489916782669160118560231143683171
108 130574349672316150245753074658931883587204827
109 355169688822397903733613642015681724264099338
110 966203283744133463630422908189874941665726282
111 2628782947779847569464522816192040936282748362
112 7153088445083540401515982656366346300140237478
113 19466334126356374225381819401785754723958297331
114 52981659279644886604228679228119024489461098429
115 144217132266672103306596739466763708503482116105
116 392606251993245227012298096364519594453254642493
117 1068921425975798131341052677241649556953690535188
118 2910594807234991590016803733267573572713798913587
119 7926187040057615930559120340914442070155906933534
120 21587020456956560820556375711443647998001697930629
121 58798487023715791338518425877989512844667590654225
122 160171012356505118343785220093651712592253905000530
123 436360357785143248991182086004277637991797167087380
124 1188911567421145857825296459751481930478117313436769
125 3239634557013656684645308161670815343567810308465460
126 8828441206901813842542440358612828551203894750580733
127 24060958051053849204152678834350947724422157898071546
128 65581605327275647056975962947529585260058022737082059
129 178768413552653234699474577174683255270395396866097024
130 487347265789273921831705574286983985206389678409346872
131 1328693131297954614917371716943056591468445580294928545
132 3622835972021687036557243200104646216712806651700288773
133 9878930001276628860651271928915681373013460712606501245
134 26940635961524523548744568504133215873849177946098838448
135 73475395515572083857819151009313896934652920398187901223
136 200406425886409132347584509038705998166037906931372516416
137 546658937823198737296338503488735993743893734038613949875
138 1491268533751365466385172316167653140014809815529045130943
139 4068453412181622409696348965008846164129950343611680727578
140 11100344170527112346356261133321627450029488037410386996128
141 30288423449173731085099414462005054960269880735348790307180
142 82651273860479976741475770235076067517517321452310624942943
143 225556130976321596365150965337614206629989415736608833264024
144 615589884836929978251137584168772748272767827552585494791840
145 1680194770516878774488381488639833068803163920926232861802256
146 4586259956508835652204381382978357023425253921762424667579354
147 12519534201011654985759686035500427616422107262121088319769256
148 34178085057360696503374543734117961227534105713416830790518564
149 93311877873131095829561679010777654680786192861677853781125262
150 254774163813693755901458493890796031345897383343986445573899126
151 695669085090810266203316301562540761563598261188620522938551984
152 1899671498561113738151586094850180715293561556347414261056659769
153 5187790389235329021802180308547002229940689652332755958441353768
154 14168180417983714006243727584286623378603631278379488043411925749
155 38696628057132893731830030080219988332891223270022225995431953060
156 105696158302981589473221394127089944859210508393183067683490086880
157 288716744118711801668700621700886342995990587932700673222878506187
158 788698639936454298246165171249204924307616799585553117443051939448
159 2154647509408623330737604305876639346673362123266334657250229994297
160 5886634414777229985140178839199267656951573463103417419359232364671
161 16083600326768679990440302818657188419038537203957086426483818586623
162 43946525039785306018675971335110397208885951978776886747503160985012
163 120085497004247295151264922661943865356994109011755856527962271896513
164 328156514034986002809737729155215399731578452815416751728999320612359
165 896800109166461014138142215546453466691408072684787747432512632287304
166 2450948224313172626737443753435006563564110891953597820262239196107864
167 6698787434188866587580890933534930126317309829133801898881539445127212
168 18309713610164872196138048314204423968270705312747894554924522712079396
169 50048368425723264029153928743094064906672010194684628130621945379519954
170 136811008360183056196907743362724319756730508358235520168315532958837568
171 374002619768775399907872093210459892501358483876636253868532812922290345
172 1022469739289561758913128184018834400853267938156780626825096604647015105
173 2795427572973070080861019065654148082262369527684393935953963799618891205
174 7643068190513125112817453730136850216894928862003255120586938838791761465
175 20898190535100398469428876034440220578340176232880802916789532151667027194
176 57144028106711498808635888042199989335690077195943889594247921426890229392
177 156262221108218664070555391244171655486516276162419651205855426191789996475
178 427324580995153031007027665282422571847456124704877065287423922726028209686
179 1168644086537732873568856953869218993854986717330496276141261382582837246417
180 3196148401586625129429444381944636607844841991812982748532135237640938938494
181 8741614723764487775692483760334184576432802792850922096482431848846395836051
182 23909815330634495227802898729172604511739492282467664547690633060442872723114
183 65400399268839568507431596367821193598487687040887658632455987874242584616879
184 178897380578629729797659146570633329563895628445428706730405959027069108713410
185 489380609656077625037340145739519012990124823080456197775672799339129965890468
186 1338777858070837035183413355873879992310472962786186293521458794787417816148744
187 3662596434823249810367594520399463152945159047140618023162425376951968342196977
188 10020472478368945787269599638868661065125708702794685624933612889572054482354901
189 27416102668482833979192572461408280531463586721071056715110701302539378001809248
190 75013845416216142982252550241381390467092567399071476385118338686845802499014587
191 205255660551684284398706811040403328193312785871176664583647613143877187233449162
192 561651174467750549485193621371818274151464135771650986729530763513281018767186676
193 1536936163770241438997405723121026514341640312428640553555278812750975622208824934
194 4205933827103768539956982968141283056389070646151752822012302665100584066874082670
195 11510291176229894358506814035815351484818457847347338659170538049024538457011320602
196 31501212971964679707228270399230093452691794524592282820742973329571836897553050170
197 86215462440992039498365763068722627888279471368370372541550639749522980624279556610
198 235971631057404395589331838820090848525057051098652285616467134862067696408556137883
199 645878764150812365192193051652094973125344049728460969878159160745477358266158684353
200 1767903800963849156258367372406602038195275780772880143987773559431927918392972293154
201 4839299518515996692535042729372660739112548399836062097339778183791081669428367748976
202 13247150307261040817067721167295789772853161042302663227614967939457855630926137056696
203 36264221170108946182046225303612619878048685745588853907738037880157030464320503667954
204 99277313995966510127705913894606639169334421938708866808065704828420548697148486420693
205 271792395472551599539985021758654773291968538544127574788559107903859297788567999281681
206 744114986481310289633930100469543970827936387568704305607232004581736315006929831777006
207 2037314700027769015084126003813607604538448191224940928988156479198158005959923944445011
208 5578164999512394504498251807731615932267533243581661442304141368319277309199444119683130
209 15273536904484189602526857842637121003386361831422530295085259801772375827286230508134787
210 41821803995534855839146819951633115079398823249193895692806776690448671555289107024233424
211 114519817225827174605810289492292267447434267059292098850019991204551872788797698666491515
212 313597889405067072946169301042374652071728972551327421711462734716360204703324557975001387
213 858776357722964058662087554699588847292180289647079674388719699974141956487397958155650637
214 2351805256429478520277250523992987935371040278241098497050797378333026535722636839879011482
215 6440755730981675669607720826422623168536025799080371287268219045932482578009129078607572178
216 17639503784988897508289672426306293788023799986964123378169460962607471413542842515421701872
217 48311423332463883703010810937857268737456171264693264811114206781165338231790661805653781505
218 132320492018643003196512031229493096823063768087238722308071748371615480366616971749867802591
219 362424927607435137850910793312114481735830113933595740877568404104663185160111374210848194424
220 992710394720305467631324197208319510552885938567427806222172972184426915116593990850869803042
221 2719195983265498304325420969661572105548890004637968006937490342278768219913334813422892679007
222 7448550414040343582955675627052797578264601359270536194677278339170495235057886989985236082385
223 20404041792934888958384921942262410411209629656438825772096195158670875452463905809027340789213
224 55895097843647776903897123488757597922972045585324038958879588868024693627888083177703719135944
225 153124327417448661249205068208605634857299923635191283855765427915172940829786235248401139504688
226 419495696455297775483485726961463512512349673766865971760510050344675306194432798259683315027014
227 1149273927945227983294414142018339380148891230133224303442684430619040279295989642169020089168177
228 3148706759770521730388053163413028344750656293057691157140668810504961089768273078420179010288845
229 8626872617550314146457562350637559424002562259434930255510996702177124601309035830656243036629555
230 23636705942774002833214226358984646175249369540353776132556513205712839733601162681676451917037288
231 64763872599264255070540796422178949355672306529805751593676433936463050590390023868543393528313690
232 177456066938524223332620074604597345700390158591829160284419467739870278892833560133051207640602408
233 486251521816778446697969598926087597505247014555428275979168654475537469134967608211148930408764552
234 1332425917578285647733886463671971803465259959921624433774678309536997995323966949845733232109894726
235 3651211951692399048466902895961625703039879733618363953187596538184994228956411572922981323520256413
236 10005592022552533692317921846471711804438893918195459670585022767303278511826787612366929903694053153
237 27419542926827739555468902009867260718218241406629793447374769235017715337885702356198703831081016621
238 75143117238056740185402917981934342466090571324076431995987451110111461404119306894455772965165532501
239 205934771765863466971435596653712865913649543549094005064491213488055060363132120348474948946009017280
240 564392899511111390774049957949121933684980219823345256046036466220958817315710504004647711319160680967
241 1546837487515175905277849324210958549339741534687212250210434503610644949366769702562650052895607018626
242 4239542869755996511377039226555514276591969730004454490896915207519449330606323318572155609582195234369
243 11619955816529158540269217024350932315419691875329353448581177548232730517208559738922713116649698358920
244 31849376455060422788637726168181922491032225872936006632300438115435651586626741250533836628385242618823
245 87298807954074435712707927764990154133936426092510730137305482434412276738974140892456974921935133905752
246 239291088898375055797053327964183309025474678351265716503288808976135350800804057065004422493140121474557
247 655926962874805740486847155507975590004540262750520601967804970054369443629500922317574267370622239852462
248 1798022407391600517703531847916647850196518951713323599884989591221078475812551226516411955773744459827335
249 4928846449460931470925070204556641205841076826006023873903362323752663772995203133365494302231064882375400
250 13511574667837477790143891978525592069756722500100149371429467008501830047784911971414194154642391592105197
251 37040517614608924228085650255500026371165677084838063424149001898768230144942890412958243311783480532829721
252 101544978086731437202173890046366198409659875477665009895857250398125160239596097688581887463341396862874381
253 278387732423040468847321133607125204630203259379983432758974829668420207896864793587927994692402156476608559
254 763223785011357774380561003003360445976080760183104127648495507926731189370338836355313601965520867980366759
255 2092491866247976428279151839892890503865063475647596879950198738652540203397963469547434920909245723338916655
256 5737010723000198042287302265614419303543726900635899092308774902583676293089323792148959059523330592153288673
257 15729592352361628473681467952178639977446128819325496652241056994126747013679097848504683576866835835911579011
258 43127980204037987293106179116889316362412768443705940969962017139445114271662987459829780842502711316991138190
259 118252557209981564477298298647740165260377057113706695086242292705711186866854086933189966692316508237808676124
260 324243782683726062676267246846196046496955419947901851424582559672100669461362350702421620041265385205033799454
261 889083179002192208629034818148442425511251437614682700483323844655721543515123821913662437617813171700590887204
262 2437938112307923342587073427513068738233512925529180095972604294749351468295224498254483599540177517191060812980
263 6685169664417427236287341468991403550059048058930008133069022653000421308071608205001734942612002437220469777845
264 18332073634205386303262887961062370963975418628457135875548823896054109198695866340270215065798949059271661249728
265 50271296208019603847836320433268544747794799428832140325680710021725654146976078644055117500618350591615630541075
266 137859860456695364006834444286959687350038305971567268277439885169722019692765181908945899947025732567946951344745
267 378063523206389549096937951614022502654547425677029838369576958965809397877197688462401095846679299742740181284356
268 1036813975941656459124386510021806186757591014230930566972463601070345099087293144630818714919097487129119212918484
269 2843452404191059906298360849794002110264467428932724532940512855893108729203088393868237037569613579790629303451221
270 7798302384613449887321637265284636822528761512942684112640808751780942918026214685017935979292756496948414459952124
271 21387651591714801702920559898707665056031131703501435818141512471050422462556789057439724644332348211397360382897793
272 58659044704366312462437395360416549868035187523517694075050750507515271482473242180825659847906407825499569345919364
273 160885039676000706988385593447756889640212378418170349964795020177527830454294779516956083067618726142808234293458428
274 441270672401647119284190753858815178482770012340867341280814360469416231295180170217163919859487592529396957219001679
275 1210328137962954573146602501642172920787626306509579350023496142578413644735786272549671989001689930036922617974854370
276 3319783756783504149055108093261448610659765879549616686042121920461519492102457669056822516273471318903062484937678855
277 9105944507929478516556274649661671157048299062692778831091999193721455350475139805528864249874655738619017730330090381
278 24977483434155671181149562648334564063743221426641181120581263788997260643001706018830039565605311992584521511205404133
279 68514229100823417583271340617163177000414333412577756155559807139465538625632521681076303019990026160351491986166334819
280 187940867455573294148211780227706759332746062602807535935653494336720001380351700192934953361542864687470829607808428017
281 515549030563209459054912424034946228814613599477720803180508450597968382392851011339513431416005644015563865499824909138
282 1414252513189002671197914834391684204468918388531722420628685756392069495488136566369381428023540011616548256358003529700
283 3879646202263631058632323744673046438167124582378779991545721324782969085225838696222577990390960880929148766385805193687
284 10643032965692893010140665337326500616941718331480545862871555774976764155036474851328896928255947434186090321657788824301
285 29197573217647203549030215200856061426472409149115324247166991971906620934825518384301160002618296644878204941330131277252
286 80100663356984433287300789001795515193215931840234423121984982790644145961005465886422772755852173857636643156933901157688
287 219752295900157101211041342242388442545262607658720864474102007992845942709169863043530051017610102493341325072239091135652
288 602890757613049999631602244547432266193342604132118198926788979034263485707778008637563530438040238008066335245093520885165
289 1654061575798938767061743260379214351800766496010026156958757496051593632610600557380897262863957652453535837768462359523495
290 4538083762022872346263706276824439425788954109360921573011367035039254329072971773006294713752437048656082103114852313960582
291 12450909500518731597863699337044680218460544324619997145280011196880436021112188860389639195978439764543381504840865267880916
292 34161531033718212810829366778844371234451763773166255707824455349221790147505296358134312699507003868029790878091137546313901
293 93730558561321352395109541906418835459102230552538619483956552353116653619473231499560294341937199193129465013369852782114892
294 257177316554848716455355144961443884260232163470861805038917851052114027626249288486924690852121898975210312558644246443001253
295 705653729500624428250870125235329110055074633880078455085927182545671695899404148832391571849909907360701022700369811702068184
296 1936235133903585365431257789147021010227732977205907526330255099092706873794048386223685480263955323645498605754452350121583443
297 5312904084540471798214616924023362180943480129456447178143110338930480141339371842900117991731657152475848219061744189432861689
298 14578513015196123695677889456017180497684503555442611838438569817659719813695845310900523702903047163174950658650108192026059550
299 40003851559252293675555418809482546399177737885151740302841084439552271148369473647551350446630838562885911288368590883370307561
300 109773537865392065001040454130889406384642660566235083234751053510090134423572133756746280586930773834568341823584618482338235533
301 301231748640747897679493740959597967547597815316215143747673849360727305871300570269503759954498252582422643221860135864794134194
302 826629698419378655664978644941110492235752880742247381836673654655767112754930101265294584760721708748857267733537800555600407454
303 2268445750691961373491679207019300113823070962720120998034906586070691850783000842610027917597824078537766334779154279780576521987
304 6225193802759715024223804929315446329720975608064306403047284329265109231418117727465151731256086134248904877206440543018021347126
305 17083796673259399842147414256513499357291881691349954357953746299559499929817303643809033529082995373983874153011589498717466707544
306 46883810739817000462766459849839384170308827153061290485056958806749498175586384516397592056064871609379611637593114754034510721353
307 128667351474853257671762796161226320499874544622863638049656515812294109471959262201843977613582799022348316713314773742570051977928
308 353118702990731935238963205955550989930043396331853234074002321597524534615899506145986023538587581675738543674002920517053142597792
309 969125312753050585787593964098452126403532235021892594324988167071105973837294032603373261022377950275478036382166349006375925630154
310 2659781534270439712860585588478147531420940693200786041987027908925031339420797340011836536661884548262562762549286644670014321787413
311 7299931168008525304874327842717496582960481025999747541981900873895511940213556428642120786062025272838914587392930224013119747639869
312 20035412546025417313355237093453780877332012576637355817337185663894265089359933774985174911367193894434010506283618774372052873019299
313 54990098328009479657453579405553814243516907379195631629445373213390723616244481639123216983013341250532529041617454604545721640103354
314 150930615532014940934544060427197005414429783633379806149966097796406513544820326825342621372945694490320936062758599235541817366605956
315 414263612510108161798121216634617441851190892748474268694628866251151127366738747441351460859162609316058247399437498530375006859685142
316 1137058447297473781656324461877324720750505748105078532975244680572299963092604068621230976629218681854610822268875344337871733170903846
317 3121011037360518745369065079203927801060794708638454232838028816005519732380134017200638973940055680051946662453735793366991418155851899
318 8566714504698868607937951570408291650035050429324025513705974398351645010035320049304345511912745346591237424444104854223577981015410075
319 23514714819520840656736219975921950140836069907569483018976553332051448130387579482373712237043012376436522314652164885715314579946798296
320 64546326610430679569931128937509563738592558598341035481600699235545376414097511017060904415171678679936676582826300094155758724427823812
321 177177960937309047025525374753555369873315379021486303557830363350940797025071804703663052997263832792617835549659412751327743561315735870
322 486355891153933052342825005788391409399886334239715605464049112268895643611559183466387537318324939923835335692609359104089291514617804592
323 1335072765240948620744899092333391114539867732696379047051292416327676933817363529088966003843210121340017901985909191594296752914948263144
324 3664898303730702033216377650488037285911011639788495443046102720322474930040112496551403662806965273440464088596480645857740341925052966769
325 10060628594991098603120464727764390939848061439918215648661719853601135501251383958646153363477687887412460568318607495626291436448199915342
326 27618142383189965417848935020997912205286510574945715145623460561218907997844770774633142092511839366573434367686879450136133059127920682703
327 75817582643619268633688251578825863354794197529324073212680932793026280397490082860130922697691361591998846802148821964905661455110635397289
328 208138052407738982643165151225027528029727732300149624156272637563696986090861179782323609393331276766234740039904088625342588693763294921113
329 571398487705286031353057851648833042729153050539168166112434781390417837708473812139611359587533882171036751254987450493371670193301486941365
330 1568673995476157900627749112031105790892042173222090481152420597222808301656984293750212892750932185045548099161976421046872247303368697553112
331 4306577644776067322152174740618288402209579387784751423225597686903625214143882113765831470604438301722134164027316787781880350014369771650387
332 11823275357779281080430473155266049899373884462820714837603822260441392661748039837334857379813727175950490171973641225852541309314469224158341
333 32460053330056159295515322221413241198674959198039902339810022201972221742271539573033415994159360182336434001354609654813471808057617193364981
334 89118223532473730959912689161017183120096338364833175075447587100282727854672562197740990452648441592647288099350862026115724482660922846437436
335 244675026703176229155698028586132437769820530137542755088964868847773900525131811496007037711925379297385876959709974703872646505883718334492976
336 671766844507752889702970724475554196000222956231931947506328936129008195863425448711011347896817976016842977892136626389774789215040344985438157
337 1844392079812783551291534572999003167879899713089536005188753823768529580525098083177160222375949807306154453079830494604677570295828892282885115
338 5063999575885643131839593706317603450177176069370919826439840358335738338215311190462855187564687671571828732117356877567225241597561724598363485
339 13904000266209044334849705377327422692798838818161082078410266256186432540928951477322570192584794224012533337337319522536826678986225476731627299
340 38176097875176983257683684107891485728646641370789922346168365693882344088705914732329604958408900472563189656076940078281159774496945325898774175
341 104821152742839327797199310506380200914121528611750298243518376591686368716340277132924687529560847899074822983417955897824020587095190779995875295
342 287814004769236484047348329466643892829506109239869621140971607505795317275728300748743827596031597301560186729547157222270334711389969311275979670
343 790279062464927505918755019032463738000086707370399611299404234414475471413934688070635713704602974407439391182984127426866940320153695956039299497
344 2169974145792754527064224790291692889378416366124324252374413601573915834983047772609643737149304523934534569413693224280228149956676001822998577574
345 5958461546581648560607252339927578665431474346218643445008036368713383853600014773387854543781816108362715520702299208701184522153944869490543365524
346 16361352013286013411844195398969095456627884721728760484572042853120360974620012568744766586139872285973827469986791007983723362753016007520822657443
347 44927232888346793620256731152752629331147204147277884698728956068442277960898805675913307592295861569182102376741250628204131105760361357041041856169
348 123368861361041161349668105656597519803231099555662812181620957508936056011717880860942835757773129873647682932724770769531643051796083976519404396517
349 338771458900565271840781952591677783262273520170216307599793503015614718795930214092850268085673487871154152266410576638354378784809058836013561547568
350 930279421295646254522844958566197537960845132831934623359275341678207664722341242643670085604646028634805656537951909084689985313373608179424131693510
351 2554614217470473296077721417431332900905698876708369189669620111960873745509413335552835332708799873026466346448206324014417518581234487914535970863158
352 7015239730757144464534880281247727909565737539320494768036856885132051653012361794965996092169117171256998503978221858083003759507801632894586688692978
353 19264820178297562914616727178499154310026502813290821911392276145941031853246405099887106562630877418163631903527334331688150797600220538158989188350146
354 52904501167385974949701493131028900294605477087940893253936719454903870375692070623291418900644652207717542832047868014321805773164971324463881293520711
355 145286573054022735645215529137173276456982481997576692126223029045318580891186459559261381766958127281830911691363712008211073190379294476921728740519461
356 398991366930180168973117452550212011819290120156190769719243655554118639774160618970680469624222373236818937014493794925563858878862848041315454242402989
357 1095737819260970098269102542999620708704904602926449676551039164735555167574393579047683574245811824492559706901564464608088334215617263739241325832411935
358 3009226719079505561442765600392553977001445765938077403887236956707514087400272359834063663169045764730114125020084216921818075640048825254230437136164189
359 8264341287268366184414090191836524254218639409035242807521000001221249627756820890024834645592576435251699913292800341857622548779451947754834929950948116
360 22696904297810652070902728176485659963117837773015951600571063056006118694997324458130695340013503294822612674433860262872386370930811329012543868579559722
361 62334722383190129213410409417838463435720715646730776428469236020288830533380618200143236735221823706467525656675243272797536679180107149795280227327032407
362 171197896987073996939874631999968798767257961767273976842685064521146669247836909972475907605981410891624754523087536219607714770604054075748841916900350475
363 470188265695367005231546658653704380807119981017704863216001484993147249297042571234342461571101022850746151592282930348645479790731614472058614278581395704
364 1291368192558426811421643919854354041235338238339951252165130895913086732033641158864575599304367095832505890601423656888558483060333365599390402670452630425
365 3546772191297483323180699569564214554649474937175741206593965781123104612765170822562633557219059010155659931597505665814374512774580124030271099317663780519
366 9741400256652461892528415052188160386256999923951939194614582464621064947896452547856185127304217045267332198165174218837010921556021008876744709487492912495
367 26755578079147194088729406198050699444421992100444334677856153980897114798841181933332519674358275067196014201137583405907552421403528035822390256926905985853
368 73487271064495052847180816357733720584418606473803015805684787343874876378601499709936485669897114052428652665114147867696101179243452155314546702842981638887
369 201843471206781540457811520091885825481679938918664735143222814595530687192953461005170092459897573484863927788924899888687392422903278680125836579033882905560
370 554398531356766266200704987246571140795927874626635728965449256922327239749950371355733705796357677674878667006522805104483279052208385097714127967984760744785
371 1522769567104289101514027071044662441394413965954308142675483780307911925453716754473043582813039265560842708378830461507517389287514053246025491078367850700847
372 4182645270311575465841234630132771928842494120051111301730688003145505933156628334689706916874446583084121487786549160198159409449328352263805087821607672331530
373 11488744746482719711619243588204335522712229345387098937995519427953089924229791544645822524665510306846976856635237018960090446841977059918575576922119375650374
374 31557224840772860902967617896061620211562472634040108897657765870654548302018149491173965486376196062055356606127693636416622106222457265371173185347543639470230
375 86682150965387185098313534551467642477724560456108808634163447150297424173015031610362634696752763469546263363517447845051288693932410972402586869746912638294907
376 238103172489391700378633709015763255305802211852539790165695192500602194496798385130990012291804720664022834699452184249008581347673217308562960960500023784822058
377 654041471420734919823892379196598580823399040710491937688371722078563504932312897920861705472775496820768891793188585216836397252900122404071164807904599964567711
378 1796594103393571377892638005087564409827232143678841546505539274744798362278522008852607852304336586474061947988228515211716409182146717993476365118233998718822944
379 4935136928092028721780963336348925356483451695853620009858592793902500155526205689045517364076545326454089895280876991848947267502063306620300550798501226356708951
380 13556668419005018972139230388226735723458922729533387639728295912397312655976356995167028199344954437480341185890868869640223636674371783287564209793946009852680486
381 37240135017007889171473423029990224427386761280923604003438670045693169481496916497465589014535963725706745059266620520813520340964742774690617432121988538490386754
382 102299615756518238916944947420081123121806218224709442438511040513516099847613640949254273968202308098720876802021360964034384061403631827389456221899063723208872298
383 281022580374409091278971688286154089237822486969636082391511975192942544694818995199315697174531406930072442388487737160907455693809642975040668951598803103620920308
384 771992120752244893635104642807932242179416753739522301235975185903380261484592962075748507799691488808479417597464019280687057204245239792841286082469097809113986778
385 2120747341155036680183976923320730563786256565648176768678022674396736523945506671233759912266543936080042497022226531534927059741584211430854657934402046562393882576
386 5825985300447339897599063307668044763227085508114199178887584109908237394410261940523606705084769009128079539482428315723118799876445339404193717680633444187516783080
387 16004945701550359422652764555462852558604965922569594112149657294169751472692715570449764532511034930257789275817178914597149381310970455990936845760495262038396903281
388 43968674195453148534300266459742809078854482009974224794197734124770884676477137419388115956300448662884797366244807063271488949112238974899101369524246689247386913340
389 120791634499750156113626358938212710519209811220494132800575446131106546958075268879726851967905984604583253115315903426895961757489360875751912190998633191419220699575
390 331844516622600940076642906797813646102458270345876531829825428876665310886718675087267208496474241205240837857816250335846412449445972628801581681815919221275754021758
391 911668001300046996243132187840443091357439898242697476059228577567857606597959919800093073688436528340673171836879760276325061724687012545736288032367088787965853258788
392 2504626861671400786889050743808076702481492090268205938287691431810494670303980199861350861432214171151739944896704218384708268003151790477997415517008709637717497727898
393 6881032212061708906593700444590954042171886831048854779966831603086636256133063006802025035785792070590732154310650340644169865985055593027378209513744669211526498589728
394 18904637797849174215152936129946016306473189725246967431001969740770639150284184232997547596165133204347637352215447853702822404922992772254774773152042876040675222277021
395 51938251228947548413691583503802035875846428804842750080274655658227646843986047050577810248192119755766492349340529248435790815910791276252169253462207776544849749890915
396 142695558359142498517926136165563909424518893541121953900982658250830076134278803769019646445898249426612289186425403894922333658428718723489971337775841795347124443649415
397 392046640932873212928871895764707862411426460155571032198367820375370816206944223010587093971408524860416722580695099885137757769121628337763963757397290871856471790665525
398 1077132544457951498253956398883418101402971875304690274213100102785876581707278223956518689942932201696725595539551209515463754208110213245387350674099820247792295350765943
399 2959406794311198964521462807818470129350214168407688773460363400922965085929097559560249069506116686220612744008829678541624519835051396534994747525459413633623702302916392
400 8131005833979979858581649231998146579550959651656796236450292345009242133858297035754000777853288430685693664320039806276647582015384448694231474829712610763055827158288166
401 22340245732244302352478677732241886364859769981737406502516062545340365757192606904421699650912255421504090851383610311880511741362707201664205873674885062207550917639268942
402 61381241155372326524817561853985083819574774450379683826198274681926249464024266611253551477304420257972713167225219842482858621474507145656965835366586615137540308285976771
403 168650414328521021939171397057190372237412561364886605122306230373584139030156904445610166613373737934639639366937566914788539959849776152897683164070919310350922617744497408
404 463386274542699552256603653259293275118430817739005561637233326815435803880114162479392510112599880147504250373739714752217208274480397259630353276223030440584568201426508456
405 1273218400046092724733080368378482681898473304989150306931826118077145260891741133574380588215842775406693458242519342431544544580735750292434059622419269812387700849445147378
406 3498377038802656661099952844293597027320520369883384189539586272179704451471616540996366306539849898784245056934110783934127334743508700454620548031339168381785352877036463116
407 9612453885663389056991743619158650978893549072880977817559967063124300786409733757478594383027045959864559938261333244882166058289260136590446099951407896574792037818036503189
408 26412277602764755050486834630841234587061420348077934261975432220038221043370614002297076680159841418943579198152479095553215014386968352481474884471907216165732263133904179780
409 72574047777049279170266764882868910542677681289239993391713951945638055188979979081557865842655582936519881983628127931927020640791915812332871174706549987336166827839851433288
410 199416334643776042638177660750129312429544912029941315557940509910492882674391633863709684288063498064219347145057668901228862582999792980951015946198445918065058941987836046467
411 547953851450402845304710993418081831308188795854321079171573399878605413776458426473966631754481871071247678249881554683384136274177399359205237358704012100516601234547727419792
412 1505674483683200584726652834434990560106154475265559768067874338329717496405929605727278947284692886865224355347808897789619290439806879761005341683540357345440038014691107496716
413 4137347802505712706696575846773456834945153053490401558746320070115447004408140055042223816930077538420819379709364264746578280017846347579010876932658692053194185273729750365551
414 11368856548606672881566095691212714441436843641397533764553897644614872792468861458762659940847340768068205012433069554195523111758970079370698686978644114361097237962144675127553
415 31240310304908841914166344236765806852412256902130620110306274377579320568381497560232150771453063879527053260869845211045027754912562891789901649036031151450775648432960289392559
416 85845526765290330369126890081395129559884428718626001835162668938443228470476459380699967865505162085524548224772435663120218982201020596572275104494181111329790013793773458625739
417 235897729662305596749944989054707411397629760050436288026264205650402202575003318999940647608307986052444622171107887315312713675792065568182493273008097176515850492353145452518173
418 648236669772509376616572644597308554777431503035830775986349952851431573977779716413341466953447937094906728574253342552132901136631213378029511242502949379126384450817999466771965
419 1781341365033786314876460139299365019429569778044384010543005749213763540556345081285579402565019101387312455446047918919508561284141924501947906017663856206839759765833007466579890
420 4895132118005648363031090943054894638173767089715429063027217315156152207144169380212091979378682873549597539729843595079717106872890641876710505178227883613751586463211092604073950
421 13451953944629707917817824656394375855107150852795457737717120236541381468187347947487649722022100937365999535061665412705306056196406607925662947571012986690529656368338931300678151
422 36966641637076877164776147451525928605843080675422382961336950525757167662595087786289613040887769600624299120615860299847122610023325542296773201936595720444908162884348865590178680
423 101587033224498551779392763007112600410650470578934887468041149615478805420260563901433617627587512158496184082644789511896912863678157821590302003958053694643067981461567210786374429
424 279170930524785277813872133200625362891100610022382951254381275112016210906458968900813016182297124240637760784571073967469731058437188330883242367336518438446231871466627552896227346
425 767194941972556353159063920066151936818846379654385034975686872600562786837385763394792424480653957823352274767935598802381100757601513453119825621753720933167840233083513819381044085
426 2108360497240416648865232470409287675186427325029195325659610589921286702537621550645267023222353575722947725042663576389310599340866936600343908145641659708110355811612662303531965973
427 5794121477341653772533200979981684147917842116247658483076467462766746924663451718339995193955312663806262923277054578783935816001406091032428487188909424822310558931537038110117289599
428 15923329832612221277615452389526871219558057019784467929092844476467140174340189224611846174994949719020502486707582958260789110820418008531472539958368035917403926124465231243801727804
429 43760647415398245540657001025486065241552285177311161404628819565660132690085252790741815494873648469127963427469058674259031318747015241135096010311389479936188218985391708192098758792
430 120264409162857406195033763360516205382687907294420455262195745369610790611744009655500404103208581222008653013559936580629584668695104362305595900622857839265693704449639625716604904680
431 330517169688575289186573067502974825469665116636326762173345156460792389767761149248573878445390727423871631065850849748950400546347739438779564211904445072077440021081753288916111091081
432 908352532892395790696366081686527385690082497470884177291619490751936703951456289421081276469367116810899370942802004767087667602998826649431798458462921505105428339370491848202612166990
433 2496423861758536253958869712059358767957926689917144839278126945873457919077194271246454191371328550461493005809768440521217003840275240164308538212681790147344037314059408062914397120444
434 6860972674836204984560068957970664213858104809161039422330487436410961302801154391291702490814373065432776661247239426960857246961728248858717630296323198976321679991927409270504446469541
435 18856301312131656065084938543611738373363904353913544467986162061582085121613769663547024374345755627135247649917544194583620643869983341824313807219211267916502082871842901946929300435488
436 51823980614451429811923931474310741092658650768754484372942382755725178137120591721630910202406678331801248924853000409131419558838996829714856880926275829114392820920899536688510004962684
437 142432287936386048568411031942030169882372054170065339080910933108648100382128510102916214391180881379444355967000361925262323566310237058750716351977306893322752672536691712157785909572732
438 391461937016250063357979941938299368058512345182651074342460829532222720497797321938733888695401346818710724106969738718147572235308379525697481040605275341470074451251836299352523112613215
439 1075905241287219692000069196679041510906233515233155217735283642247904600890146630500058802308571005870645753167179981880945540577607019109325553223475942193192293909850554839447840714145326
440 2957071887495511677796150852746947684537051212960741347041529159852070987343749281195307391396422199900008867631519278438859776870706316012632241822080448535594962758873862260547755777097881
441 8127427486316240040831191986721965262255592853599663786756911815253754470429542456556096325806498965755350002551364441708375134266827573426023400503257151924918866570825874215015039298634752
442 22338174054109523280750794549342735831022454208947700140572122901294807039873038441593038268687252939691900810961445928832936132303353444083523941521217690093475146106540571405215392192764348
443 61396776334833606983927220736959941884089812047216592057381361890976779484782100205922107693730804151069091237698968728325151335114444719820476827218639391073808181143940455435135813835560707
444 168751166452328552333796058397012877797297852075080042339998229619474842379645557618784170418617743963771056155411747883302200394609112333837118534051038016132019290434582990249626828691221776
445 463821952001472526815332433761266231333096115162784931728737438249382662226073413652005363917216209058492856621321371791843141751343807697498640325539764651770932493505642029042697046329163704
446 1274850039009011210038477113842942823281707555555025979449174744553051976777525661879227030836791416871046604218388025626002516386510279338680029960138411997905743062352256071147844205637512587
447 3504049040177970492738925337262408653478456727884095748550485610812952643574380693353923087678692506555261702363901558208878296134213150771106341773721542372718890923238189881550068748797758735
448 9631291042925149187328535148224465941233221186083886721095090887542497945779449675181160523117594763201550084681977453393173914026656204338689999598830191309044751724646378567470476892357173532
449 26472934222121337085478952963615096329985330591614493312658294880402478857562616175336658801905424134930305965050934980112404845158265595066266842152937423199766269663721992234343187315989602591
450 72765058445702654999086042881598373902808565170740481254429614458355432538191547657364162251190017797533783077186261893014223800797910970076471892799944592765311738322806369419425588167916937738
451 200007784123198090463551885162798484091610760434618503727133455097465537456379171328702061702763068265636535699658996401493780181479626430404177326287380822992937195942277528806858127732977936550
452 549761235487964049811980532817066954158260465759914461177826434148412901135210362387768227869696128235597721909392840216704361618717835428157568456407621664632432898975568415471125799732549498660
453 1511139350186701680148208647065608712208234288528551573880506948032239212049195851616928755564899099102872065819318748287808098086359154845309903657908163992729431854517588770269862134662067820990
454 4153728317022272728460495953543217706010776214607803963364144937641825243839374915611005212373757226906814598486225269533154162702472944096678975218653885742425953061904556662972410679564131967336
455 11417599819780521903173721479093862178371693257205712653863718511751140126809968573965489624225338310664522386235185122083607596073252397217141354390687367194135293231862526494423456305748049235036
456 31384462180799934823729890429017403476083510581403976534833911868053965233793503052507266718068561131489580300184525041315274427593684392196181137647198951189581468627842079771635842759204936464648
457 86269582099000450365047383645047291117229854061627137140809604207340088723362103341421566011560363244871605193353647533242114799596012057341607419560667787650601508200226251250199044297713584048299
458 237139453113750327158795105213353815895855572563498832662211452894101043886842831804606129742173869342520078669491053082908676917513120411350970025237202138026086158125925232959236281623495928522195
459 651858054757313829310554224626355948076740766141744449031493553665986674589303951972011726558175259620414509774600683249447342397509135578961096376993968727735716206221201892807556462588451856922176
460 1791865252384753348699715789264866490869982963922770702408723925639222091176796916570003837251174170526696235374822046554179773990509398542859868342019011676698721397171075825930395197566396788618229
461 4925618082716480236170068114360971396251621551467135458026762263567210646724995633221007241352598169146909926055769794321970977856417499822756889250987382170716290560462631168430106845753503376566395
462 13540016217658517672391681029377209681222621480691685530552893425086470781916785093640270163096843833457953055441523438574985957411984496863802865558693175510773011725482616527375808255285244208253256
463 37220369761848150717800711059511083565954733136614818090284063444547840999892671229060680420256804420900561912476862306496543521172524327931960138713619963997599086936939851217057198578375574486107549
464 102316392206622360448411939391827754298633384231998128964816522610805487952626581750259074257611972834936214595564375729529715731042279946424384391788846803828442753695072106414863959904006627293318856
465 281263110745845946755468045919408433555980266380541637895622186650220494985185484137215376737752261397936616816671057677423469372318365583214508003739136025013171015753159359413199354547003306024682418
466 773184863559674777233051194864262760911211615362447201669819347884260242289651739200480856338875023984166501409392406687443911937022572128317781201199910629101609549386142447449401319864137008581443782
467 2125479438750305242976737091472620515457664581863520372884606382950710676118669133990543111203272297093872196190515529401359514303550593279870805094816953188257519747604001373032617987430953951394547765
468 5842967316918486205957426688441563459726264534663260824824765657961872202038320651801198531748259561157441229278059014724731780651985597895740202482125803326528259745685819757116031960028403859548798691
469 16062493966461113571161454219130373869345162387697961358803874222221478203453261403542173403136914923309002148071382933165095175893892542013493650481384744247364274186392070922439698738445486674583442088
470 44156582815295675770347681535000042957031961466585144034536516062348958867275665688143192818618395543256838670597926295866977460820706978483181947211922518745067484809048157252382120100854096762415029931
471 121389432903650585984428881254724679893121714050164843756378590168137537724834494827780918508835003400759223718668349795631218081346640933677093129791628391411947832977825382876251914147676398092571790180
472 333710016126123478649446765564231372804747683159961394338976061860000701027044864864887736674224214736497389179730692175932365797849513088325126038301885296627911652273038364847496443170248141610579361220
473 917403774840370950841422890315383857292480254171810059371499532383666672827510781197644107487449214695557528830384441778733167819413016384028294298517289010981113950781079547840245544497005384013233237293
474 2522055925697344639301773494404484409496869320996654131882020177975169498254874561414287388069956661754316789619055459393332783878375397580321160093687428613826379036140840772146283728327845109352247329218
475 6933488496592285341977280279053866978332062685364644250587757035471906748581730851054916367580528893484992502404012607656548594099237272340798423979414649324520560258194736398514021005785160909248795969697
476 19061267258261807277339143172477473806548086698827318795909546479062031756323361493885747436058757756609998766512208306027874763802390461937577042264664853998923840500235063712844760145421581025768386984197
477 52402814662977611293157284826024210878149439853196027154007791203215837769691770761433547026388708788216576437425271881449299162128804262310567633576045110143173133862953556557473709471407121081726472867667
478 144065608777128232626824441605665775218171533532324822811310312031254888592119824678397404980044218712861630112929276946548026481251109040393340632762188848729827532874255708741237753260121130434492385579585
479 396067194058801554137944474895063191067073071852710494605751956478236625031511757617429076049816128190995990474278293738242422578441751212696721057658831161953391074826809915870274668755897458141785787089935
480 1088880602120249407412195540641704518400937133493114446212460056752474253062421065261440244205478298610664279302131106359561730982008518503098230386134774954832740680057647168397111881429794901671646627487804
481 2993604862014350631941856118045920463642657165124857560680197940082763676632951192508086915120849775454116005975680923960826860883267093747772418471803831935019494131485020948398843612153722248243091478823078
482 8230221111201424177096722926481807830682830057369999320214321776702279048032258192762952752715996526879693364810396592716458699517435693374043816362405420353634127703351670403155912129210347476392884840451848
483 22627226907848711793578802213812628891835634525988496072584183574660405084220983772393275885691535231111439179029077246772000220701973423241758524335373783957616928842531409607904430712719919281003212530609284
484 62209104670835094272830390036402865618154519784535551114201737254905892632011982713750477709552235392073953071226621763521419086481889610516290340180831206659320686998665854236726707282028591261978980405119517
485 171032777362719058216307043255385055253133200679202851396258192554573703332309450390023522165592312542805790421859302389170769400689206135262583157130276532484827169127266845416896144913938160319619702694794671
486 470226945997744567583320358835010436179081089702213202995317233865348768877328088462058419752669288350577988745005810163170029533505517312152732388881870171908391861279435920475919450524103998383003404150903631
487 1292821101952795630486582224898515243314060024536470924474565479667603560442201951322785777587187360891329389671273055349796621814838686470426583678259284479972837821642815454123490679464029917810216922359141339
488 3554447437113744251346367879209464759757642311459723245460195196763966902409395436522403443545338523095155193898392481533009831985740540353015081274886784573665452091734077223105193790356820841941584405752225387
489 9772563328100429628523406969347984515278217293673805464265482703276279744499463131379145457576006715491164184353324847851006952372312664974339766293307366692556471408415865667651076716796509733170751338791380533
490 26868759278639476824600301611124496270645298496197783271702343969539016486774178309346315097981404210713986425862043204904265283035260516798659082998736813022285539558777099099849123600192532003769835244658813949
491 73873630399131458253923182458527128464792414070804835860436051796639127007551143265280990493707506537095444921770340514566357065794916952021063606024109156450421057768919826724696581207477998005570413150461698330
492 203111246668445331253005772826786801880090510339495977608056714415700590247321361743696513268117070927546417765557891605362438610616105600465347532036292414029634795271535056296968618766465639578535009637001636822
493 558446007246555716699884948166653218661020480075063634175985657136243959906311184925207411517609562139730427038654994936867214565316276923312604421497172445977323904516359037324584239371956103529882894229619049455
494 1535433764066351806985051958330400158521829653489286420976559860172116920849993602687808537301505257033614477484826270810174131790789678745359914821044327248642351365663817763802443888694989422410951917446978020964
495 4221663852041332134052516680167212380524698036467476092615184605484386899336687690325597478077356486592667194050119656148847041729284500927586013363372947344029285935188447421667481376449038199160578684179511910988
496 11607504736904867880191674894154864188564720095433287096496602007006236821777245618900241150170108270315247773063718372310577521156470399568582351506208822710105362425731818360215808616867982890942492557785890468003
497 31915138607691226889336002539702883517676614531847997085357795030659877505086240761380672271653053385333102592047936724115404821129729189144774608116131672728615729048284500028319108557431623282876080401630390784778
498 87752042792961529304434527145866991868186161682978721042179456248975326590094418374437851729726747012564092640108652922904138303681596862975918926886843478189098933543577041248606195707094497531381044233744652799411
499 241279464353260208185954968723930194242609170742363113246229257455214555754157666463276071721033729928939407435530608455398858074337513164148549625399742105835763035195626559124311023514781080976994855071482991277371
500 663416240306210663641769053439091381853195128582646106568176826103962032464289559280046632941457289776291193056826116728367254513714634067950810545834070517727343339333104981077348832189299386378671676868271440944856