0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 4
9 6
10 9
11 12
12 16
13 20
14 25
15 35
16 49
17 70
18 100
19 140
20 196
21 266
22 361
23 494
24 676
25 936
26 1296
27 1800
28 2500
29 3450
30 4761
31 6555
32 9025
33 12445
34 17161
35 23711
36 32761
37 45250
38 62500
39 86250
40 119025
41 164220
42 226576
43 312732
44 431649
45 595899
46 822649
47 1135564
48 1567504
49 2163456
50 2985984
51 4121280
52 5688225
53 7851420
54 10837264
55 14958848
56 20647936
57 28499968
58 39337984
59 54296704
60 74943649
61 103442493
62 142778601
63 197074857
64 272019049
65 375463145
66 518245225
67 715321830
68 987342084
69 1362803562
70 1881043641
71 2596361544
72 3583698496
73 4946502456
74 6827551641
75 9423920079
76 13007630601
77 17954136522
78 24781686084
79 34205596692
80 47213205796
81 65167330690
82 89949007225
83 124154612890
84 171367849156
85 236535204808
86 326484246544
87 450638859512
88 622006678276
89 858541840986
90 1185026010921
91 1635664844895
92 2257671528025
93 3116213424365
94 4301239567249
95 5936904488831
96 8194576088689
97 11310789466102
98 15612028854436
99 21548933185766
100 29743509045121
101 41054298494744
102 56666327511616
103 78215260952984
104 107958770483041
105 149013069160167
106 205679396691729
107 283894657324776
108 391853427002944
109 540866495661696
110 746545891832064
111 1030440549392496
112 1422293977435969
113 1963160474084920
114 2709706367425600
115 3740146917019520
116 5162440893616384
117 7125601366159360
118 9835307730534400
119 13575454646280960
120 18737895539463489
121 25863496907449209
122 35698804642860529
123 49274259292393473
124 68012154835542801
125 93875651741883921
126 129574456378759441
127 178848715665003034
128 246860870490710116
129 340736522230734558
130 470310978613619529
131 649159694287859556
132 896020564797642384
133 1236757087037104572
134 1707068065655326201
135 2356227759932910347
136 3252248324701204609
137 4489005411717376990
138 6196073477347168900
139 8552301237284714140
140 11804549562019901764
141 16293554973775354506
142 22489628451186133449
143 31041929688486106470
144 42846479250487284100
145 59140034224207723400
146 81629662675275331600
147 112671592363702462920
148 155518071614149496004
149 214658105838414019290
150 296287768513864676025
151 408959360877700923075
152 564477432492024454225
153 779135538330423809325
154 1075423306844098496025
155 1484382667721565118815
156 2048860100213181237609
157 2827995638543487811674
158 3903418945387659061764
159 5387801613109547954034
160 7436661713323461300529
161 10264657351867342783444
162 14168076297255322762384
163 19555877910364563662068
164 26992539623686985799361
165 37257196975553479238659
166 51425273272807631739721
167 70981151183172198258068
168 97973690806860226076944
169 135230887782415138150080
170 186656161055225372985600
171 257637312238398434450640
172 355611003045258481715041
173 490841890827671728501460
174 677498051882892607027600
175 935135364121288441238720
176 1290746367166544501526784
177 1781588257994217841675264
178 2459086309877116554809344
179 3394221673998410353714496
180 4684968041164962634334689
181 6466556299159181006073269
182 8925642609036291984839449
183 12319864283034693632207945
184 17004832324199639781103225
185 23471388623358814619730105
186 32397031232395106013166329
187 44716895515429810579083870
188 61721727839629477779336100
189 85193116462988309414568930
190 117590147695383433034641209
191 162307043210813235498782304
192 224028771050442677744026624
193 309221887513430953572000160
194 426812035208814335413140025
195 589119078419627564238725975
196 813147849470070270843648025
197 1122369736983501276965242690
198 1549181772192315716121478564
199 2138300850611943323438763108
200 2951448700082013608500074276
201 4073818437065514823017826146
202 5623000209257830372948718041
203 7761301059869773585971188946
204 10712749759951787069837307876
205 14786568197017301931187065384
206 20409568406275132508658301456
207 28170869466144906303898635640
208 38883619226096693707639044100
209 53670187423113995701012574010
210 74079755829389128067334821961
211 102250625295534034056294647367
212 141134244521630727115091780649
213 194804431944744722520533185437
214 268884187774133850434632891681
215 371134813069667884842532737791
216 512269057591298612958071628001
217 707073489536043336189633188782
218 975957677310177187488529571524
219 1347092490379845072169358614798
220 1859361547971143683965279438721
221 2566435037507187018858894348720
222 3542392714817364204187142150400
223 4889485205197209275843842472880
224 6748846753168352960458614423361
225 9315281790675539981190687951503
226 12857674505492904189411291051169
227 17747159710690113467253711599376
228 24496006463858466429061411586304
229 33811288254534006408306588747264
230 46668962760026910591738908058624
231 64416122470717024054446500416416
232 88912128934575490477612707197569
233 122723417189109496886443389560688
234 169392379949136407484685362974976
235 233808502419853431547109413206528
236 322720631354428922038594875024384
237 445444048543538418928987958599680
238 614836428492674826411119950233600
239 848644930912528257947180178842880
240 1171365562266957179960853114649729
241 1616809610810495598876492412244977
242 2231646039303170425276817072815201
243 3080290970215698683234528172814273
244 4251656532482655863230834147837729
245 5868466143293151462136198193314849
246 8100112182596321887452682189025569
247 11180403152812020570686956466905970
248 15432059685294676433882083859436100
249 21300525828587827895969480531372790
250 29400638011184149783333694276124681
251 40581041163996170353991514741291324
252 56013100849290846787880169354295696
253 77313626677878674683914228274208228
254 106714264689062824467400969383146329
255 147295305853058994821480698673777459
256 203308406702349841609442511823844689
257 280622033380228516293301367823106486
258 387336298069291340760493918098492964
259 534631603922350335581792433937717676
260 737940010624700177190971119131238084
261 1018562044004928693484255421547112778
262 1405898342074220034244940693346133801
263 1940529945996570369827029760940951134
264 2678469956621270547018561340359613156
265 3697032000626199240503025216262103784
266 5102930342700419274747983010263087376
267 7043460288696989644574639234668957704
268 9721930245318260191592266578206066116
269 13418962245944459432094714268773514170
270 18521892588644878706842102652687096025
271 25565352877341868351417021420358303595
272 35287283122660128543010501528389124321
273 48706245368604587975106358248340521085
274 67228137957249466681950197978555005225
275 92793490834591335033367440488727733535
276 128080773957251463576376949577106527961
277 176787019325856051551481516769927638706
278 244015157283105518233428186615435845476
279 336808648117696853266794169559638440762
280 464889422074948316843170654032230160369
281 641676441400804368394654305693346011564
282 885691598683909886628088155333016867984
283 1222500246801606739894886074115516531916
284 1687389668876555056738060942475122723809
285 2329066110277359425132713922217464133387
286 3214757708961269311760795088575241388441
287 4437257955762876051655674042121997771164
288 6124647624639431108393723649700984314256
289 8453713734916790533526435492482260628608
290 11668471443878059845287235490596553810944
291 16105729399640935896942920270916652418208
292 22230377024280367005336665993711873749281
293 30684090759197157538863111495139265956620
294 42352562203075217384150352085141899552400
295 58458291602716153281093260325950740027520
296 80688668626996520286429892216460564816896
297 111372759386193677825292979559069405937664
298 153725321589268895209443302392274800869376
299 212183613191985048490536568357017561948160
300 292872281818981568776966500315472196776225
301 404245041205175246602259523986688783252525
302 557970362794444141811702899743047269281225
303 770153975986429190302239485321893523906985
304 1063026257805410759079205963117200343349641
305 1467271299010586005681465423209364631755145
306 2025241661805030147493168185693803721030025
307 2795395637791459337795407603290405580828950
308 3858421895596870096874613521202479637404100
309 5325693194607456102556079011044156827031450
310 7350934856412486250049247400628881285940025
311 10146330494203945587844655158399723739452920
312 14004752389800815684719268879287766536315456
313 19330445584408271787275347871642525155274376
314 26681380440820758037324595049691087495263321
315 36827710935024703625169249936474598832729631
316 50832463324825519309888518344460589807600041
317 70162908909233791097163866083049864361288186
318 96844289350054549134488461222268020200916356
319 133672000285079252759657711535803374852281012
320 184504463609904772069546230728626496039961124
321 254667372519138563166710097264288737754621826
322 351511661869193112301198558849642066964545849
323 485183662154272365060856270024302161070475402
324 669688125764177137130402499543422844984004996
325 924355498283315700297112595826295800756960520
326 1275867160152508812598311153331436776730832400
327 1761050822306781177659167423369714384610935160
328 2430738948070958314789569924136618488530999044
329 3355094446354274015086682521625032478767763610
330 4630961606506782827684993677963088535969074025
331 6392012428813564005344161102316160730824331695
332 8822751376884522320133731026212655770663594361
333 12177845823238796335220413545632791208513632781
334 16808807429745579162905407218384363423094503601
335 23200819858559143168249568317707880320257984639
336 32023571235443665488383299341168015705952464721
337 44201417058682461823603712888703048552637637926
338 61010224488428040986509120114201169935291885156
339 84211044346987184154758688438103924387182395510
340 116234615582430849643141987788219334609736500225
341 160436032641113311466745700677470006506425527240
342 221446257129541352453254820785105041826209057856
343 305657301476528536608013509213102564420170859080
344 421891917058959386251155496982268102720085125025
345 582327949700072697717901197652692956348080552695
346 803774206829614050171156018437318979911367865521
347 1109431508306142586779169527663182553078679604856
348 1531323425365101973030325024677265460855727844416
349 2113651375065174670748226222349559836857682020480
350 2917425581894788720919382240806959254685845254400
351 4026857090200931307698551768460514424234226010000
352 5558180515566033280728876793096337696502691890625
353 7671831890631207951477103015407037575424980697000
354 10589257472525996672396485256155056434258637368896
355 14616114562726927980095037024608251429323208890752
356 20174295078292961260823913817738711885243508257024
357 27846126968924169212301016833206793068909624541184
358 38435384441450165884697502089481833507261586079744
359 53051499004177093864792539114139397948906684703744
360 73225794082470055125616452931893300087054475218369
361 101071921051394224337917469765027110438611099069801
362 139507305492844390222614971854315977224426360290129
363 192558804497021484087407510968328071740070066336065
364 265784598579491539213023963900078878140957280639025
365 366856519630885763550941433665151841934905233038385
366 506363825123730153773556405519706639236114771517489
367 698922629620751637860963916488276990709953052446218
368 964707228200243177073987880388740642270845808593316
369 1331563747831128940624929314053961995174565301857358
370 1837927572954859094398485719573499325302711155411529
371 2536850202575610732259449636061410192502618051010964
372 3501557430775853909333437516449399937843482227249424
373 4833121178606982849958366830503023012953448906928268
374 6671048751561841944356852550076352727299530358124601
375 9207898954137452676616302186138174508643885541691547
376 12709456384913306585949739702588736932259086533851809
377 17542577563520289435908106533092580353111331333360590
378 24213626315082131380264959083169923099266287288280900
379 33421525269219584056881261269307901095356756377340860
380 46130981654132890642831000971895279029290707693650244
381 63673559217653180078739107504986357976565721639921482
382 87887185532735311459004066588153789651140265944317321
383 121308710801954895515885327857461112316483333857418454
384 167439692456087786158716328829357171914085488304371396
385 231113251673740966237455436334345709296875141054415816
386 319000437206476277696459502922504169778931081092741136
387 440309148008431173212344830779967577007552741481413064
388 607748840464518959371061159609326263265465109563735236
389 838862092138259925608516595943669690588192486477759002
390 1157862529344736203304976098866166907562060129336100089
391 1598171677353167376517320929646129235308683508259265427
392 2205920517817686335888382089255448734969392375486802161
393 3044782609955946261496898685199119090619981913296733325
394 4202645139300682464801874784065293616049502532199405625
395 5800816816653849841319195713711432099075387805224324575
396 8006737334471536177207577802966896845366738187812978761
397 11051519944427482438704476488166020417617328579305518538
398 15254165083728164903506351272231310897429979100134158404
399 21054981900382014744825546985942730129376977053233663042
400 29061719234853550922033124788909598096293367381819969841
401 40113239179281033360737601277075603167651135005355808516
402 55367404263009198264243952549306901855058405161091052816
403 76422386163391213009069499535249644368389435990461135140
404 105484105398244763931102624324159283727087205007644196225
405 145597344577525797291840225601234920254819296350422483155
406 200964748840534995556084178150541867679981366793334928489
407 277387135003926208565153677685791511391265121876070157796
408 382871240402170972496256302009950753198842244340625356944
409 528468584979696769788096527611185616844997578099915068992
410 729433333820231765344180705761727382346211317020295833856
411 1006820468824157973909334383447518860551326827390681018416
412 1389691709226328946405590685457469622483529542768710399201
413 1918160294206025716193687213068655314608118159749136943684
414 2647593628026257481537867918830382874412688143522898416656
415 3654414096850415455447202302277901836485676917878807692864
416 5044105806076744401852792987735371551757507936575342326016
417 6962266100282770118046480200804026801023601662695942474752
418 9609859728309027599584348119634409432635906705836838457344
419 13264273825159443055031550421912311058477075345456495537856
420 18308379631236187456884343409647682306801773527844863017569
421 25270645731518957574930823610451709090316664753493492733861
422 34880505459827985174515171730086118748244244122665020866809
423 48144779284987428229546722151998430151043364515468747096521
424 66453158916223615686431065561646113105599992844847815652249
425 91723804647742573261361889172097822434007442918899746437465
426 126604310107570558435877060902183941195050799698788515680025
427 174749089392557986665423783054182370910157983272663422488590
428 241202248308781602351854848615828482932066940374383192314724
429 332926052956524175613216737787926304700810818054701420455570
430 459530363064094734049093798690110245217798939857684669463225
431 634279452456652720714517581744292616459479855520471574267920
432 875481700765434323066372430360121100806760764028106294724864
433 1208407753721958498679589168148047406829353403146494199057904
434 1667938116786053232728682966838157654046996841963670619070969
435 2302217569242705953443200548582450270748603194438353619723303
436 3177699270008140276509572978942571370382276487287419812690361
437 4386107023730098775189162147090618775131152357062080965309426
438 6054045140516152007917845113928776425097827166694426787391716
439 8356262709758857961361045662511226694178108794563412138881284
440 11533961979766998237870618641453798064065151186460503785095716
441 15920069003497097013059780788544416841691172835765311336040418
442 21974114144013249020977625902473193273364191327033789506056089
443 30330376853772106982338671564984419971864748650882737868310466
444 41864338833539105220209290206438218040747582462019106043255204
445 57784407837036202233269070994982634880853511859802912499332712
446 79758521981049451254246696897455828146057268424281145742801936
447 110088898834821558236585368462440248109678504184020463960254712
448 151953237668360663456794658668878466137364891130220285962803204
449 209737645505396865690063729663861101015895589657590060657922170
450 289496167486446316944310426561316929167790479511993624859097225
451 399585066321267875180895795023757177289951866987855181305311895
452 551538303989628538637690453692635643452860836925735843794781769
453 761275949495025404327754183356496744480232378661163683613447741
454 1050772116981471721272064609917813673653661188820872669174915649
455 1450357183302739596452960404941570850929531921487462012370996735
456 2001895487292368135090650858634206494342767545284271641529881025
457 2763171436787393539418405041990703238795133031805341810812448350
458 3813943553768865260690469651908516912415288997838405604954112900
459 5264300737071604857143430056850087763351665471969993349108698910
460 7266196224363972992234080915484294257740902783027316937058066689
461 10029367661151366531652485957474997496587136980039422741667156320
462 13843311214920231792342955609383514409087032365872401215451161600
463 19107611951991836649486385666233602172458121926308937601483880800
464 26373808176355809641720466581717896430171979032029745629046481025
465 36403175837507176173372952539192893926684779354156022909963270175
466 50246487052427407965715908148576408335612868674120705795834172225
467 69354099004419244615202293814810010507993228765079196260271749920
468 95727907180775054256922760396527906938114491639065003661767394304
469 132131083018282230430295712935720800864877417835734299475022772224
470 182377570070709638396011621084297209200727376398275996503729311744
471 251731669075128883011213914899107219708898972297729454130505341504
472 347459576255903937268136675295635126647242547229212657386327852289
473 479590659274186167698432388231355927512096344565077749628151093984
474 661968229344895806094444009315653136712563010575063547665808507904
475 913699898420024689105657924214760356421147131149021563426395179008
476 1261159474675928626373794599510395483067845743362044582848749244416
477 1740750133950114794072226987741751410579791151477217405786137329664
478 2402718363295010600166670997057404547292463935990666225227254726656
479 3316418261715035289272328921272164903714050144662352248486226083328
480 4577577736390963915646123520782560386782878900563250929131525292289
481 6318327870341078709718350508524311797363190366556788765648436878305
482 8721046233636089309885021505581716344656064843125390149831156972225
483 12037464495351124599157350426853881248369690362125585688172155496065
484 16615042231742088514803473947636441635151161624487825809361903264321
485 22933370102083167224521824456160753432513218042055855550523027169345
486 31654416335719256534406845961742469777167738395614551516911405801025
487 43691880831070381133564196388596351025537457294684866505960672107490
488 60306923062812469648367670336232792660690055094318432424141463706244
489 83240293164895636872889494792393546093205201089091619213337042655974
490 114894709500614893407296340754136015870376411926990196152363778577929
491 158586590331685274540860537142732366895914989085579600131622001466476
492 218893513394497744189228207478965159556604727868656829920242127619344
493 302133806559393381062117702271358705649807358833613950000272968967604
494 417028516060008274469414043025494721520177728194185621597215216116889
495 575615106391693549010274580168227088416089273374425925607598998272835
496 794508619786191293199502787647192247972690873648984662042124244135025
497 1096642426345584674261620489918550953622500476746557145916591102436390
498 1513670942405592948731034532944045675142686491771119825943421739315684
499 2089286048797286497741309113112272763558782927575868813579739819798220
500 2883794668583477790940811900759465011531484091249274631136300027900100
501 3980437094929062465202432390678015965153985125465795371405301810785930
502 5494108037334655413933466923622061640296663887876501733271518809788649
503 7583394086131941911674776036734334403855435084716654192300404989513934
504 10467188754715419702615587937493799415386897155205791313371415413374244
505 14447625849644482167818020328171815380540874234911124063136475149527080
506 19941733886979137581751487251793877020837537806387576638844956624995600
507 27525127973111079493426263288528211424692987782894967357251285437032200
508 37992316727826499196041851226022010840079921850651632706793914276968900
509 52439942577470981363859871554193826220620818663792857874348089710985210
510 72381676464450118945611358805987703241458379364810584775173783954790169
511 99906804437561198439037622094515914666151355733369884935437253086069563
512 137899121165387697635079473320537925506231229257134976409072137630723201
513 190339063742858678998939344874731751726852002962616497625608771840512861
514 262720740207308797944550703680719454968310314474485595480990362675298121
515 362627544644869996383588325775235369634461662205016066680552801965080991
516 500526665810257694018667799095773295140692931786198170586909155531832761
517 690865729553116373017607143970505046867545005653931310550094657389150114
518 953586469760425170962157847651224501835855458886475035288453943201257636
519 1316214014405295167345746173426459871470317177530096921691811121980590730
520 1816740680215552861364413972522233166611010125430853784504240438390647025
521 2507606409768669234382021116492738213478555045802426630899239424342573020
522 3461192879529094405344178964143962715314410280648485072775228772969797136
523 4777406893934389572689925137570422586784727311417684451473796158017291772
524 6594147574149942434054339110092655753395737273973082000759272698596619169
525 9101753983918611668436360226585393966874292374566066581770568692077773147
526 12562946863447706073780539190729356682188702934045526198070318628760184761
527 17340353757382095646470464328299779268973430525942233062679383758165762156
528 23934501331532038080524803438392435022369168243269793711792689325961986576
529 33036255315450649748961163664977828989243460695428958064626926244413855232
530 45599202178898355822741702855707185671432163428236607490236391935835521024
531 62939555936280451469212167184006964940405593528586968466398010793355572608
532 86874057267812489549736970622399399962774760902910411443318902349472243361
533 119910312583263139298698134287377228952018221209775448809703852293825074300
534 165509514762161495121439837143084414623450384450686012374159120866938090000
535 228449070698441946590652004327091379563855978460989880026153253569020467200
536 315323127966254436140388974949490779526630740714563541389940075597064830976
537 435233440549517575439087109236868008478648962870878438705579393887109316608
538 600742955311679070560526946379952423102099348455429943511455104112989323264
539 829192026010121017151178950707043802665955326678153995376871716144086585216
540 1144515153976375453291567925656534582192586065803788458685607230524656090529
541 1579748594525893028730655034893402590671235026935439726772476728433132262429
542 2180491549837572099291181981273355013773334372517777007233505347208546524329
543 3009683575847693116442360931980398816439289698543782409364256595902417997481
544 4154198729824068569733928857636933398631875765284351352884947920193354301609
545 5733947324349961598464583892530335989303110794755259606244564675839201301033
546 7914438874187533697755765873803691003076445172681597803115636535598037623721
547 10924122450035226814198126805784089819515734873860207047369582975300107477318
548 15078321179859295383932055663421023218147610640842604750309136645526833421444
549 20812268504209256982396639555951359207450721432921856701099907331621121364170
550 28726707378396790680152405429755050210527166597518885659124183364923955831225
551 39650829828432017494350532235539140030042901465318382923610079360223558398120
552 54729151008291312878282587898960163248190512098402231540980923275716515266624
553 75541419512500569860679227454911522455641233532161510418613364884516979725272
554 104268126890897360540831632884666572666168400138602387099361443028915481807641
555 143918956719329378035182165120205712696211301614640165702952572735233895218543
556 198648107727620690913464753019165875944401813731520549056852839087079142050889
557 274189527240121260774143980474077398400043047268764807952950702711885084970794
558 378457654131018621314975613358743971066211447403527952508172749701614983721924
559 522376610850347999350157778478949683762422749003185417406617740677373827778900
560 721024718577968690263622531498115559706824562701245113846043654928849187102500
561 995214245818089951037766511972192958106867609952369192162607548841784883602050
562 1373671899949108572352742125330936929173079057342095657578532885783636061909241
563 1896048510799456571702899903809886612935501806359839713209271072846290327757434
564 2617073229377425261966522435308002172642326369109104317896862098996023735656516
565 3612287475195515213004288947280195130749193979100017111154381071413701365180488
566 4985959375144623785357031072611132059922273036494457856920072793532993978426384
567 6882007885944080357059930976421018672857774842853116356417083697379573060436984
568 9499081115321505619026453411729020845500101211913019969760138256155001329550084
569 13111368590517020832030742359009215976249295190947376860436585147548869085462746
570 18097327965661644617387773431620348036171568227323829408691564924726372903284649
571 24979335851605724974447704408041366709029343070139159315145610232155569850454271
572 34478416966927230593474157819770387554529444282063593539496517638580790533280409
573 47589785557444251425504900178779603530778739473098714705581821749926147831208493
574 65687113523105896042892673610399951566950307700628293728587198654804499107562961
575 90666449374711621017340378018441318275979650770884277138685641734315847872874879
576 125144866341638851610814535838211705830509095053053280518544223069982197967736881
577 172734651899083103036319436016991309361287834526074920749057341489618292836401494
578 238421765422188999079212109627391260928238142226420390388262024833980760608350756
579 329088214796900620096552487645832579204217792997061131462670816198194253994888454
580 454233081138539471707367023484044285034726888049765466076576125200988537914706561
581 626967733037622574743686459501035594396014722575822721290920121957317759401991800
582 865389498459811573822898569128426855324252864802508270233851317368451479996840000
583 1194477713256712193919451056774259434528470657799969049880857481724443544242199800
584 1648710794395251665626818080258303719563197545850483110046407869150417806455296481
585 2275678527432874240370504539759339313959212268426577702766898201844633426942663175
586 3141068025892685814193403108887766169283465133229092685875650559372829808038380625
587 4335545739149398008112854165662025603811935791028553041137562020150018037807745800
588 5984256533544649673739672245920329323375133336877778862476049606128194805491817536
589 8259935060977523914110176785679668637334345605303590305619260201014553436786974336
590 11401003086870209728303579894567434806617810738531910018996322113269363548078971136
591 15736548826019607736416434060229460410429746529560855995443318441417434495038310832
592 21720805359564257410156106306149789733804879866440285081936722638715923248452947009
593 29980740420541781324266283091829458371139225471745404547693473333639615585096520984
594 41381743507411991052569862986396893177757036210279616699325874587936137729778475584
595 57118292333431598788986297046626353588186782739840736972648835655524336607090335616
596 78839097692995856199142403352776143321991662606279636108447846329240730289894013184
597 108819838113537637523408686444605601693130888078022624172500277464751777131420209152
598 150201581620949628575978549431002494870887924288297522255549030713532187521025376256
599 207319873954381227364964846477628848459074707028136350030871221536027418440664322304
600 286158971647377083564107249830404991781066369634415462888130134997238572608756215361
601 394978809760914721087515936275010593474197257712441002166905614920899018205682293593
602 545180391381864349663494485706013088345085182000746158145006969432495601532386847409
603 752500265336245577028459332183641936804159889028887491070034954933849511695498027393
604 1038659236983622660592566582014046928585226258663308460103510786764444152148503220561
605 1433638046744537381680082518289057522059423516375747569037964292355244177732417309265
606 1978818438126401731343577003995070610404508698376484200227966828659576390837356774225
607 2731318703462647308372036336178712547208668587405362148378122814962332401039724234490
608 3769977940446269968964602918192759475793894846068655559416408936262326983850847910116
609 5203615987190807350644685436481816997853318362444400537415302734243123762204522110654
610 7182434425317209081988262440476887608257827060820891673559203501656416142090583158601
611 9913753128779856390360298776655600155466495648226268331786487513712238423280201633220
612 13683731069226126359324901694848359631260390494294953450117282312532504856618323328400
613 18887347056416933709969587131330176629113708856739367143365357602909979195538456779100
614 26069781481734142791957849571807064237371535917560265036841399721947029925295947004025
615 35983534610513999182318148348462664392838031565786516889792074328274458858034313796395
616 49667265679740125541643050043311024024098422060081424302159157870864214774623528498881
617 68554612736157059251612637174641200653212130916820759295571059116841807121295968384190
618 94624394217891202043570486746448264890583666834380985962542163864475815610058991428100
619 130607928828405201225888635094910929283421698400167511142266560772463129760576292398300
620 180275194508145326767531685138221953307520120460248989772108239992982948767711916696900
621 248829807244302386019144322312863153960732251377069808261262270435901855405752605047050
622 343454201462193588062714809059311418851315918211450891787257700600767791969089240401225
623 474062130290598789288603444154222348134737616611618424820558743440159133675656621918790
624 654337324798744116056135129292444301442257737071867382156018944150414690156847531935236
625 903167132043046502075279451605307455402989988448937103939645236879728554481222024288776
626 1246621333505240090137994260664618874254305906660387811685813693473518234415655508070416
627 1720683463795838879426597704818841222389043523272006147232851493193000102430517473236936
628 2375020788594582995482732834111285523831301260343873472551997532905464919213091355100356
629 3278187920637629497558012285716592979234291248792810668121873780393997965497579106035546
630 4524809254142869587696006546381211853488597155453198755479007728483298803751156097371961
631 6245492717938708467122604251200053075877640678725205108643982947750205230162320416347747
632 8620513506533291462605337085311338599708941939069078843964977111167526346730332267258769
633 11898701427170920960163349371027931578943233187861889482446087818292886194520806910672621
634 16423510681313790547859355917409143432431830343315087932613012218891764276726937062156889
635 22669003399252499014981960168609196508309471022040292676312153968305509637390541338486367
636 31289516905785790477587297253920535108018412961109370892563293250624719917267236969916201
637 43188218332956711437750646624948466686961646148971260203870615449014554406236389111424570
638 59611729014270501985610002542357610119393476492286348270656945375887687698956697350304900
639 82280732413523001000591962710966806627702947514326641458213306398151524381872911480417810
640 113570249319308791478179259964887341735721360475436013489734644531582887411519457877789489
641 156758467652265502915929906589835808422683006624407274291678334736177119766902379162421300
642 216370196666536004901539909132193418542076483116693623026235037159663116399012237509210000
643 298650929080059005902131871843160225169779430631020263985330184651496811895393061672886100
644 412221178399367797380311131808047566905500791106456275836988625393955227309041122806478401
645 568979646051633300296241038397883375328183797730863548818570149627422652258012537772279971
646 785349842718169305197780947530076793870260280847557170070808619236777764905940650088386441
647 1084000771798228311099912819373237019040039711478577434103483253894634594913706223556415284
648 1496221950197596108480223951181284585945540502585033711625892533084074312332991254902233616
649 2065201596249229408776464989579167961273724300315897262680611961256201114538021721591918016
650 2850551438967398713974245937109244755143984581163454436761566426587991033142064425790812416
651 3934552210765627025074158756482481774184024292642031872139928089126615802921362687223589520
652 5430774160963223133554382707663766360129564795227065583355278377059195800009702071462845025
653 7495975757212452542330847697242934321403289095542962843040372874017202729619548920318803380
654 10346527196179851256305093634352179076547273676706417272796275990211987424135336419263148176
655 14281079406945478281379252390834660850731297969348449140973402683249951091470969564171372480
656 19711853567908701414933635098498427210860862764575514720776421909371989071139593963981830400
657 27207829325121153957264482795741361532264151860118477566463486307085390265950812683881016320
658 37554356521301005213569576430093540608811425536824894848912117131386782493904095829571014656
659 51835435928246483494948828820928201459542723506173343998166061533673930098866934358465216576
660 71547289496155184909882463919426628670403586270748858730775284313020273503839474958822263521
661 98755118821276338867146946715167990202667738130867336297795512306744627405203190441619707285
662 136309475342577344080716523145261530811479163667692231137612016290680968730702242343680299225
663 188144911270823827575665351966189732271021887173865575122162921594176841890165500433403300425
664 259692200766979012485547815885616360941425473444614433827490248807044704120768352487108132025
665 358447319588255351352694762600784351144093211575481770116099651767511175657330266091933005305
666 494756794930832695433411285746045881955572375243174001253621171859364429687796275526328893241
667 682901706201656523009076637712235614226594262417039576393160248320028909259858688851965445822
668 942593906968635535494624453597851975168019735861654010263474609093713662335760577136424261924
669 1301041226556890886847319216198636326312112947437135780405578959648016212901740368932391126594
670 1795798021487723582280730501944682208267685322680309781685295326492999732198422403072038290489
671 2478699727689380105289807139656917822494279585097349358064930914781678299219113648564545932224
672 3421293634658015640784431593254769797662299320959003368272056751877401570360573246544161705984
673 4722334861214906527631750809453406123974412268396139148625625490212499578438538802842407314496
674 6518132882702630109912481311398088332242097591076448930232815400406962016204300634666981816249
675 8996832610392010215202288451055006154736377176173798288289027275069508863496425437510442729975
676 12418126245050025855986720044309775952398676497132801656608713758825769373124310817490327905625
677 17140461106264932383618470853763182076373088765528940805316692719823050717665800125193577567650
678 23658593988967562493530952165161270408615186356605389735709967007313331794405711835968865520164
679 32655426599359572708733240616216276563351563532779188024063575038650027610095630401367314234788
680 45073552844409598564719960660526052515750240029911989680689239821864124996146122213309924655396
681 62214013950674530948338431514289234592123328795440930485906292588495398569720835392433633235298
682 85872607939642093441869383679450505000738515152046320221356160755533634159499849206224323631449
683 118528034539001666150602624295666781564090078684825508245250557866981211257132879685762246711474
684 163601587383411264715322584956192834079840318714737497925753668737254557727890220982790497697124
685 225815601334085795663661016470482068671963647510178428411725363772146410050787825885632690764968
686 311688209273727889105530400149932573672702162662224748633407025814351594168091142624443749352976
687 430216243812729555256133024445599355236792241347050256878982263277875088582044213460272177173112
688 593817831196140819971455609401792189316632560061787754805246740563262707992143406509410529648644
689 819633432530226615635116625872274257988596207571966183217058593333808119424228926365255025095610
690 1131321641803954504740647026022206831661298370234190931850226606859887165015814295427323844174025
691 1561537885616684059996780050467806186898090611581241188728714190923888253127592441433179895235815
692 2155355716812824879968235659869598376214723171643028943532955443725143898967260808421826443994729
693 2974989149343051495603352285741872634203319379214995126749568630957215410462457532231142174144477
694 4106310791147006000343999311764079465864617749449186058599588844003638516125745398664901653647201
695 5667848676763690060340779362231885652762708361030427247328866726812341600986663804810522660266239
696 7823204393576514940309015022101484028977431532673456190863391350184307393839725617465554196533921
697 10798193542919566435912367307843356663180750911888451317614051957901928867835955883187672156250126
698 14904504334066572436256366619607436129045368661337637376214939172479437506848000444337113960140356
699 20572353010830262496597145981839321781808077022368064623543517613891369166716924610686784858966574
700 28395557404406777436906161003940805810785508555041520814405051499028444725553109585458282201787521
701 39193750947326343872818528311784162473966259466929972132017088871181815091574232261856809970818832
702 54098255281392916309074894931391598603011628128267609508228715087338823973721100336920239393497344
703 74670608292223178805672040913230920384819705150635674131771498022541137849285051749834925213604112
704 103066165696629956242578201917171726195605213705677194946177672307927759118688728780215165230244801
705 142259916643956300115396730228955888669571473172607167078197710620917212108800274418257007840348335
706 196358171925349216424471625160347487272583101300874776586432688106386102605759820500635964410592225
707 271028780217572395230143666073578407657402806451510450718207210799849259138628264981283722400218160
708 374094945914202351472721867990750133853008020157187645664386784992340860397049819047389762591631616
709 516354862558158651588118598219706022522579493329794812742581358241151337460184692813935668229907968
710 712713034483507868012590223380053509795162594630669589329004646577300638497040666917401813261681664
711 983741814701080263242733889453631917452565401082180040047204860300330775821277512955454719446293472
712 1357836760615282614715455757444382051305573421239367685711582746331288672264203087773722790861150081
713 1874191623173441266303574355664088073828152914569162498454165152129683805483192268677952616769174096
714 2586904657656949134316164579044141583623315509199832087783180246034465041307941270082818407087790336
715 3570646472358029397558898468497773501075880910282012127830397530775954637381706022166255778688924160
716 4928483232973312012274354225942155552381454331521379813542001600509785093852520593297082912881689600
717 6802674856146753278577928581606243626209607246090542311996172514228745128244171705552446118625566720
718 9389579513803702412894093160650385209832922755290374399779348074525005801132863484725211137631125504
719 12960225986161731810452991629148158710908803665572386527609728160896660719372469753460772123047508736
720 17888709219135043822727345855090314263290257997093766341151690993599604309876279109970055899325042049
721 24691384075281797101305274436696557889499865243184308653147843231983051449672643820255691832297109457
722 34080963589085499514199367597346943099332787998474683052927175716400963630776949800624146172356967201
723 47041189575247231324652359226495101810241591664047069580536920987476987538821156284122954335641547841
724 64929898794382275147379705081585416073531849661140835921688667859062796540717883360918845411807818081
725 89621282869664072248684979518281973963031714904325144574836555620441965722647697261539746969683786849
726 123702246458749571762884347115628917062364502902799827627763791456346140705710374646885859665190881121
727 170743436033996803087536706342124018872606094566846897208300710589525922145417988681934876005131155794
728 235673334828379078234916411423709434946137944227987733129989320716305307895001881826953948244396472516
729 325294617698043150483601390941991408909169659132312877704825800182915770937181324126401049851585531862
730 448996864156792722246485738057620325971534162035112705332589455365927197610137716226472297631131558409
731 619740300190789525334022444399744344844140256601959602540890122946129271591941714053723243153349659036
732 855413635019168603568938855823453779790278200829947335670879458385394142114463595241893034087375577744
733 1180708252717211754052540246765445188699447859962260213375705360829989441575036079664559066837082470276
734 1629705116874004476299025984823065514670982021997372918708295054730930881741318938734110959251980243929
735 2249445417064794001633048429222809859515122278599332521249185312096097661266901093085574876295273484371
736 3104859052083962605201987285046263639305400479429279856920064890177569748687485129263992741582963197329
737 4285567304801174359254527531811708828004848339391540070295770160130768124954532954605243320367921493910
738 5915272421675178835553553516634774342675830361388912989004064885449893698831718496172966196784011348900
739 8164717838739972837186601945857584202190952639988245510253249916001653269378860455560777547812605562860
740 11269576890823935442388589230903847841496353119417525367173314404938806982040466010190481932928575354564
741 15555144195625109801643116762715556669501201458809065437469084547635176690212269684155465404994304073930
742 21470416617300288637196670279350331012177031820197978426473149745062477280125392296854559836312013037225
743 29635134456040261474383272225207915214367984460186223936726400124894973365302026589879466140850452570430
744 40904711346864196916771861456111763055864337579603749303899715394905039199166146012168365186971855300964
745 56459855542489306718414978218827319725365539038412814741368800252903840860096307016634810460381028606824
746 77930272159789595355611648498177650737542570858610793167841949996352536219858186517274221930574213261584
747 107565406615829856829994920723385565951910555318797017104568349527725764603359049856929796311624288947208
748 148470117962694053746766782179497329007774892898400766408468063464037799968900379206775852625602939987396
749 204929973505183360465181760398324648733140431936813581149836862834435983560390303530671986124488948443706
750 282860245664972955820793408896502299470683002795424374317678811949896644432005620151422679459686969937241
751 390425652280802812650788329619887865422593558114221391422247161943067033771525956642031752894155921237259
752 538895770243496866397555111799385194430368451012622157830715227331142462310212439144809191515596727838241
753 743825743748680226862736872197709843163508882949435738980552091934535074674945450658114466381493749774653
754 1026685989413653182683530281094212142634191885744860113298230906534280223259536648688693963177964984972649
755 1417111641694455995334318610714100008056785443859081504720478068764717387397504311977025352907696721093151
756 1956007411937952861731873722513485202487153894871703662551193294459192351504372354472132595263031397201049
757 2699833155686633088594610594711195045650662777821139401531745383587184140340925319141506798687192260211602
758 3726519145100286271278140875805407188284854663565999514829976284665072573609483903962303681571040093159396
759 5143630786794742266612459486519507196341640107425081019550454351245386081590563924693851494264797211344602
760 7099638198732695128344333209032992398828794002296784682101647645156842051881856384570208498474151057368049
761 9799471354419328216938943803744187444479456780117924083633393032149650319230468808344050535063013442802700
762 13525990499519614488217084679549594632764311443683923598463369325676738809838617880806586534829840813210000
763 18669621286314356754829544166069101829105951551109004618013823682665886811786601576014634746224330991462700
764 25769259485047051883173877375102094227934745553405789300115471334114227165238957625694815552881852566916449
765 35568730839466380100112821178846281672414202333523713383748864364005070579844113842645901416041210674132651
766 49094721338985994588329905858395876305178513777207636982212233678560986568058753963559290960771608874508249
767 67764342625300351343159450024464978134284465328316641600226057350180453583430266079828215848586212985815100
768 93533602110347403226333327399567072362219210881722430900341528666956762650683634580667349234874968154490000
769 129102332949813783326446148578413354034633413215246144284090393028075959055964935862835613580634478435760000
770 178197054288799777914776054436809230339811926992453781266302626714871894271084855025810464461223829530240000
771 245961396914100129257935504461274208474096392320770422866528684081916932596496518636046074017039178095797600
772 339494999024447532484268831860841280836315603202492853766870212783076198087147139871976499125736379228271649
773 468597331974261315810714980439254634870949016417738998050960605826231268336472352268274830201060299726686700
774 646794386263061093725491034876063865210760943410192779317263232547947325153856318628132452237155829099610000
775 892755783177161222983426539337338073684857335730963202183791916610582889306876582605017256475967538095280000
776 1232250782201608755467695371198179354521172938933456055950662129340175216110580481162569409949654215245440000
777 1700848114175870071278410351637433989392121955351195054001622735129318107432523034215103527206610581601280000
778 2347642500438931165003901386513497854602882898761387833318885967633332893025550442293448108924790777487360000
779 3240398283616092387987327925850835928287740234492351035502677884253936204528109311094825601533115751319699200
780 4472649065817701143455023297049015282808913173425807091453340013657615714117815319768179593267177104380310049
781 6173497179993571214733433648686449272201035128777002145454962748855496804027141871831170183620526830122356749
782 8521139680432502379737335035199947126803918027538389978773848716601325219090324742522293226211032384964013449
783 11761537964048594767724662961050783055091658262030741014276526600879912594735786709507745428484896300397115049
784 16234187029866295911179686258099798337900571435456548105729866614498675186491829157655767040708414431075656649
785 22407684209859867125913119906786247610101606564233550251184829363253579320025315702760411929600430190011995849
786 30928823890292369505650454941986194736905524591771940229958678079641816346584352690158504927417236726435695049
787 42690361854340964273375117903036977791997182853802681244235204680419253841478189257464935658368775685215572598
788 58924548884207260184554804161136776129897754289259229349965071294854307050489841144539545982587491748375760196
789 81332233094067127310467924067923023739999360853492779601149900658215302475353733236768002956378320056230291194
790 112261056984359496816118379009909218476904885445264719831108578738177623119307950071518753156380180749048835641
791 154951418838700461089493496912946196268902068299067401075343783418834616324434779739998515643883930446918124888
792 213875967722907721274048301074082972398799822588326630425308854713990284716053438566134045172096094575863070784
793 295208200816974848584516225142005996138799183441819410026458755372168616498393693746756679550235601928822813480
794 407469257801334345400634604151915214615704068887084129857567334109988764627318301617537818855792346008218251225
795 562420676640034806490128101064861410884606137186151530932911117528400401554541267070742774529558295147136289215
796 776296644362942527764176402138944383283405959774478161358219972241666345532254073668487276185911736034430087401
797 1071504845179917376348692627280950379422205143216297571384678727613641016794357526123116017234713063700526250330
798 1478974102981251721749327231432865594037909212103381701242246061723793311175768928649263511439894572115671248900
799 2041394779621286528239455332497727004922515349289533232175157179252788927084342178331758726649411277945114652660
800 2817691423984229056003631734636671388205921309064011393533377151495774827708968866580387987031024078350421127204
801 3889196269164146432352324361917621767628126452280308964918055879110103214548653546615748179203240983036246101634
802 5368170372145398154101651593350487361666035664383690666160301940834420366015656528268646190231250233730289327289
803 7409565151766684682341106925848214366588551013673223898335459120086622783948693791405001681561154367960477145706
804 10227256575750913738344738660484885754794472322737235291868836271580491547413985128209844449076970238225095051524
805 14116452844915060170697063022402507522422598775017544256786892150689081261633975818953322705583075882627738115464
806 19484623217060458324798714615752994884088634439401234922947194091521464287029735438346064473529076099146052428304
807 26894188368827143007139821541601209250677185453074458821282653211608158445041227159359184096182074199210464711800
808 37121444944578056745484560202086095005471657775811694113151489483190627430761687746952691705866096377625298122500
809 51237897789493116916181623224488602527894256550829238369938381633882302126684668249593803805901884309324138183450
810 70722521006553575240980337840241597411982890990230473292885575725408397188623305280503562096168922474753267571689
811 97616709375380718248120159381842806662660076443304932114168228937018006465133124433543247379316739547460780463695
812 134738154319958774993604719583928901668131734219116626227319718420208107289056928714792777111541526858393388407225
813 185976052109451891909786342808417504196025990769945864597258100054086918477106458649130647834139223888894185193805
814 256698573116005467150766680648659101608008881760176337890143675779487193952185724021814583030265997018541034408689
815 354315282491386185398886840030501908270668958203481270004311904716500641016472744792402254533936618231822673050239
816 489053436811344960392491559614430809938800692422597896231631623136704715511521453309942617743473335822729609814289
817 675029488920796852302277902422848314134826683192543760828889723190794754029754800108464216945706580827387587132550
818 931728062036802319453044583071507415742835564952720098719033398970293189736611452187489378244108748306798832022500
819 1286043344528188504851931423102009324013504523156201368723345303686803403298096828881391760865053258757224971609750
820 1775096781339533465244422982716440133952305215578799264954976926823521724148639134290086920597539296066044499604225
821 2450126270260330317546700885139288448087131898771343025783866650014317020033767016280547618361946498882095196983080
822 3381854332297132636999745468210795863829967463724063124502900048984599509871080622292822899156619698716686928770624
823 4667897676825321141851676891312805187843471986880264493226245352671387112013660419454048505877890668678862548076968
824 6442994458164854607096099874029245321795777202459063758181222279494879429667761669925216730342634974463767777197601
825 8893120728425184924642800759168533769882909101230406783965088929509185964403634722256402758083662792975536848124951
826 12274975060722317561642546227379329633712876564954469908467988978493785688876119226775078164068799359794104751074801
827 16942872737547638703494223118692134821556348551834734401694234331165193073334090124305840895483133469163777865923736
828 23385867195712493310590322992721380143352125754293798159875456610660122181940700156126690547495006874599495480376896
829 32278987924137678235233123751889913913235034855524204943840545540169338094694245844084008482530165279844834709231744
830 44553962984859995796875669979269243546947911420478674852308534518663153517318872154334149316721943383806860866857216
831 61496835722407634500369893097961378368504259972313409254002768849828330574896041364693971551232777696073708406298320
832 84882702918120127810960216090682758511856385726607207413878225460488387062140972244979010516086246982804323722937025
833 117161690842257806046193339842572672425091420582131412357718771000657664992598475763218024486326255151306882468857480
834 161715653827117801843069009821841915972039332002610087210027305519320728611932098508232116620635062679603545965852736
835 223212489549525436343438902919803294340543591974923496464030074369149049725523943267527739727281305072200143532372352
836 308095192467645564154399119010486052852399977701530703877908299829637493021056488182950053381422554339396236579268864
837 425256883309903370200592458853058725277491398283662116235627070830295253656700644187710644627341842690841801592594432
838 586972537137021172043661468674900641249530730286272203445654376349616167809663672346805385189983074426094227472777216
839 810185026686546608387100371594703935590074322261195699909684450718765291417415944109707163438705216196907638048528896
840 1118280219154192172541499490605189988442474299962726403787592750548402802087309188117587952203513604950525372347217601
841 1543537102464095542742091949458248713719965698246388520023219821378697939346381517309010299180510288245633128652541257
842 2130509639601116714785753418133149354969496428532660723468874197728313805217385945008664762778142034220344430923717649
843 2940694666287663323172853789727853290559570750793856423378558648447078901632466762862110953830254546058126078218137793
844 4058974885441855495714353280333043279002045050756582827166151398995481491068604068898507198263789612235303962091826801
845 5602511987905951038456445229791291992722010749002971347189371220374179508409194510624129328820507099266854275569416305
846 7733021627507067753242198647924441347691507177535632070658245418102493693559448624696556844567207660724498816519783025
847 10673716293794731076415052437652294638251077928329488494036804066549572971012802960701192758511254371932621086982900970
848 14732691179236586572129405717985337917253122979086071321202955465545055050553466484823416624658814688091268729793236516
849 20335203167142537610585850947776629909975133728089042668392326685919234655216204562532449363598955166735736448548910638
850 28068224794649605363828049595701071257666640905624674739050572104021728065096328585250146865317237679600548598228302409
851 38741941088444336440243102033353365895917718833954163233087376170571300461173928250631315898473340819936743584430445556
852 53474632267680923012372507751338703813170841813040234554290331636116354348320131984910992129893233572508242532724415504
853 73809835434823460622958358699115333723145975541129277222682658322035588493058486016636336656984625234106552485379865644
854 101878060229473065986786408294816404980812616446753951961733230426057316331356288673058238028643224556429361254555098809
855 140620001317917402427029510328169770876730335280708115194820606596628617452030429098810938230079282689375787698070915771
856 194094633585598325439402018079508474689901177093748349749110938232744973623258036009387055056174155510413482871379969249
857 267904469020421786062360376778623808413047152634877626971793596554780563375977328343652035516517336059417418581445359278
858 369782529249894852049146785073440213393859769081631578933526826980837881193792949263167162842177754288021902889739051716
859 510402530567812254476176295401609984270590104362339694128347433577466498297686700995486322840560524103079004316082278908
860 704497164153410579915578313481118458960491281456088043877458371810211469749900584712716474968836527490644348275149921604
861 972401633173832365977938690259742267373538434090965670849251968364992030792492587599896280952644660796394887720117182410
862 1342184162423727218027085475333182480767398203172597249782778795345829908166440879160134324965096018658574788419639542025
863 1852586692991539472503261770734792465037988307534936943911126228923296405637168460084285142811602066402488352541068598710
864 2557083857144950052418840084215910923998479588991024987788584600733507876731154077017823015714282269656815399533877624644
865 3529485490318782418396778774475653191372018023081990658637836569098499910954351623227504843398183637890955809390992657992
866 4871669652742509636423864249808835672139416226254587908420615364444329826371342118700353833924262760413118122137846743056
867 6724256345734049108927126020543628137177404533789524852331741593367626235480218559121076317333894710367129790597404345288
868 9281340202878999161345966104759539061175884122780549840120326194101134114338995584254515275712363187811785807332111869124
869 12810825693197781579742744879235192252547902145862540498758162763199634021615876849804726491643993947185392038868967324314
870 17682495345940291216166609129044027924687318372117128407178778127643963837059198994515072032540720725217573058825462321529
871 24406751691674340325093735149587656061864722905906653259510519721011590064461908817252098179319577855361949884900998901555
872 33688091894553339486439701254347195123040607028687203099630845915112724168595772717006947341812717255163142110510413106225
873 46498917587751121066182446133582387375588509174549743598389008678312358191514731577305843437523781701998439054315548382285
874 64181412933691412282349055262626415300275827546666872005567786805956322040805032556305093367159108909246854120258530401401
875 88588164625365752607442790412214071362140550452573525265078306526967912119666669327883637180104252630541264423259370052319
876 122276256519919092093882491666561266485181157481260728364709152442080636312867301683716696268761759539647460533592321572361
877 168775174107670213160064937800143653860769666655810471963098161120392994510909694587844912192038212151139143591776430416298
878 232956587041361625442413993062770069161045494202477343968665947926349316546011286486488200147855385487848399708786001581764
879 321544751666727378049856783474984140523186044655050869233744254453317228645369345093503609260309994056136069160405984171234
880 443821008186646470143739275141545407008367202136311597598453406895397864913323176417525965714577319879586880722536379866929
881 612596182294316683303804212941689060869136868792122069561551568015790859400931093377038935763837812876432875219426439821156
882 845552769335678308746218206004459130030182362994599413530217515942140175929344042892856999180257414782525723836575030176784
883 1167097521002405686796074989479443270553368407649650282763961770395457404594816556598348859485534910277131851418329814333316
884 1610918529189052156939814264620988677561735609785961880362415177290855269573156371987557416059574165311385439533676920062209
885 2223514711483368840243618477562677738430872478578083949923966745306646129025528597051113064123659082813508207728433846221683
886 3069067480819047148989836683567136868461054841572683363454184261248786305023912108601156912335599385803479375631976773962921
887 4236165001821452835785911673046580139014423249222333646218146031644243709616018391449307680484920435600113183170304612059524
888 5847083531010504992725725937667568816576158859008295526580561208935098979121447850714984414348818805276333871431168830023056
889 8070598242493873832969344415230246555007031337586379476504527954241745108058658031166082945470238233780882222671905579920704
890 11139665723312920981959181098797383423468086179159062839958712215490531412925212254510038475771915077067956297749217359995136
891 15375830725134373817745092771843963562482509428381396486176858247134775122492294345914147558270120125899094095273902874475504
892 21222914256144878810470818709511532379058668287389692012757419456069874101632532809305814056827899340041617332332265309018081
893 29293512498638752643440163124741778934065699624976071489261947410311619209810358884880294396794060474083354199252314077375780
894 40433178221951673625399344223539162357533785804135134329220659625802150623012097069055931649095820993928570441804339619696400
895 55809008947086047443144436995383125920016295232516530815397517872936925745659039026477082498063649801863571793752905511823680
896 77031923203230926253615255704894658299074963519906222828154937329006799847427428834613217761380297415074907017132640233974016
897 106325435701869678897055418829636437233140663144882294317416884739318419057130678690216815540963157825983111994270063610506240
898 146758613923821352522454763053175599590674448949017428646637544365120569679759140800330451796317933313959273269156704347033600
899 202567622870907399965599200048558725510690744181533959462035062238057495425092717597096736919865022286276609732461182578952640
900 279599546074138326219214455753453383809765707701440182290189999567064295272058827203168836100240010598635563528097926119889761
901 385924981776008005116269874583089821042906370846322476607606884306382714329172816938963727829210343051709812275568663505700741
902 532683595699829357638724637636265420633580819795339905254244428671503284009298903743814551207276496498712631464843740511208121
903 735251218570736757604323837684824146144271563976873864716279490909560779434929903911360586811580272972977557620897284990981577
904 1014850764644875083823538293438277529954037271678314047006469490476625074707988332913519840177264346862317390794083469704729049
905 1400775746420883088939808168021367350996943642524636523614076374783007789037515360051747989970268798953568007069033139202623129
906 1933459342120712446578532805657632771630524462319976428868320803454511073046801527990306591559591184358777896613139513047550809
907 2668710560691449204182856643342456917774796026296850293584600294364071852481039023667436009414906676369165672983469998100153966
908 3683561325336324288006394936780734447728833297975164340591069784840696927187335346547734263370462178978189012881898409272646884
909 5084337071757207376946203104802101798725776940499800864205146159623704716223834415846069912263294089268143887059043963656717042
910 7017796413877919823524735910459734570356301402819777293073466963078215789269632388888220112363402496056811392701033258551995321
911 9686506974569369027707592553802191488131097429116627586658067257442287641751222430931361370080702037707468124028832985219250544
912 13370068299905693315713987490582925935859930727091791927249137042282984568940800805888022467975265926220442246150716181591234816
913 18454405371662900692660190595385027734585707667591592791454283201906689285166681441966578388424062968781420988104796209772381328
914 25472201785540820516184926505844762304942009070411370084527750164984905074439363606035440900432451195701177626672015751001078649
915 35158708760110189543892519059646953793073106499527997671185817422427192716190897183680727493016371230016166360421432154434223303
916 48528777060015882859606506550229879728933037226619789598434954464710177285129766107873748348970753443309344107052746967140014841
917 66983182431678783552266697145614907463518744894211382389889237666616866570293188230677987561793277813892366853025670804994505810
918 92455384217219604068451623651459669768460753964622752474416987831601771644726242742370446886979204680532200991699627901400992100
919 127614092977329793612344142711106623561533860464150750145602805254028964360914641169246237228652983044966913164599203501725614660
920 176142870037345676471950649261336503290466897690770539744037759718739141646043840402010050038302027335622067583649495283641472036
921 243126052469024460024217346406951410753985642584981922133926997385356008216341006734615525220301691815734533791089603522045850594
922 335581436686244064092668970058411080522446396549604674608343985216957779861077536673256441302733807491548177625201727511451307801
923 463195529663573857705013112769517704083980257013755424753946790470986744221998798083559585329136532862183954887519573085985408930
924 639338399700919534176963762030854207374447154704525964497984550189725885868049825601736477704510011676129076256890165627659524900
925 882464452169943994201181108437805618128432797289507886631911547575081894084388139892299599288531874046319401493850351963011642600
926 1218045888856188058293850078496216698650879193839112561240255532792039673945452696925233167759532941097041927722510166199764752400
927 1681241418519761915998863191265734402734859450852867985994202323263026418167438709055717346741873970098362985580095386643636095480
928 2320579818220681450175826953296588610109306605557393950492186873452752304035468561588211575762517026435306111021330102371148910596
929 3203044270390625444377008061734394228237739402846901837124098421027834198119853492466271820334183835669522558083873794509537782010
930 4421090159246813502670858140230610926888618596686014398364353953819873872065315960017588506208584452395287182771619214159377961225
931 6102331577766575418669721331496345329623478047538882384358556277082900290232774268954685632579940905260144683845975156150520741175
932 8422911395987256868845548284792933939732784653096276334850743150535652594268282403493519236655807369801131261177221263769323046025
933 11625955666377882313222556346527328167970524055943178171974841571563486792388153176584980902037578331364295561522621090992313804925
934 16047045825624695815893414486757939094859142652629192570339195525383360664453476646601675735178882234024501789590531084415069316225
935 22149377403391271234563135818254284424482620700168074954697751802466260954686228358977202443297159959795060879441336634473400564735
936 30572288799378528103408684103047218364215405353264351289548494953001913548954448632940940727177954712000926080313472286902880723841
937 42198244465756410416631240449574546532185929409207529461523336524565400341342559027561060246185318540447438221094870712822918363326
938 58245290291381106232524654936332485627045072061836722031862532049948761005795985382198768271401266821289237544647888352902333964036
939 80394667694772377467087790754586770051527692762004796986560283852415021960482225831058244167395189813585873894287194763459863663166
940 110966956494150905570496474857633988415743098115269148276108778805416935509436748683411239300044920175683641505103722437786716408321
941 153165200959907315987127715307208534947929027524476677737632115329982335850779387121127270344052838459619987528765204794662930635456
942 211410491251288422219652370243541020574974099586313399769494647379931096856575502205444977123239638977580835342017218235954214178816
943 291805158946060799686740160998127790626501792348318196756054931232346118817057755771888030076136099564859826108346756837657542064832
944 402772115440211705257236635855761779042244890463587345032163710037763054326494457971272023756210514864139742954989767726263750674689
945 555937316400119021244364351162970313990173917988064022769795825367745390177273728091022378311761363170745105532510694468430433123391
946 767347807651407443464016721406511334565148017574377422539290472747676487033848983592971501138713478298639705654679509563499449536129
947 1059152966597468243150756882404639125191649809922695619295345403980022605850906621752622866159760807199329496964620111088852171156032
948 1461925082037679948407993518260400904233894700386282964327509114017785660177401008595685470480853056275702929779664435051991609184256
949 2017862398437798969652357869423371218224068618374346987097304939385531050354674862580890065210407524066340667773202452713655845969920
950 2785210206089206413116374590829882552789216635948724409636595412133207537388524218771539637063201630834559241108757688611274296934400
951 3844363172686674656267131473234521677980866445871420028931940816113230143239431114963043166304751232657268090165268546679255130079360
952 5306288254724354604675124991494922582214761146257702993259449930131015803416832469125818719302511349344116682176769172473499713899009
953 7324150653162153574327482860918293800438829764632049980356754869516546853771507285833541288159535149045209035138672790897783624328640
954 10109360859251359987443857451748176353228046400580774389993350281649754391160031086134235358155272427044941093755255918885566984294400
955 13953724031938034643710988924982698031208912846452194418925291097762984534399461710887363788690854260568460281441242583918398292500480
956 19260012286662389248386113916477620613423673992709897412184741027894000337816293344236177689707289150367682398906893684003221209890816
957 26584162939824542822713596777395914413862503757341947392541495897410547191587800410396811111767710343621638404274757607351985663246336
958 36693523799075902810157454229144090767090550157922721782534846179060301582747831695328984170891333167710153650751379219312024413536256
959 50647247831013937453868443154126788798299463004374916201460137276823286117147294099126074189731440575736820466776687110833042304994304
960 69907260117676326702254557070604409411723136997084813613644878304717286454963588972048982927874059333107603964978764174827559910351361
961 96491423057500869524968153848000323825585640754426761006186374202127833646551390172349631361574462411908888619153341020278850434566081
962 133184946856576772335125608077144414592676190912349482788721220381188135229299222458784515153430137917755114367083173784615707943075201
963 183832194687590709788994051231271203390975653916724398990181357658011421346446515868902736906424058697314611778659213320727854660200705
964 253739454805267036491248608301875612802698790913809212603826235962728707801410102623257136349125268627241791589142146540843222587217025
965 350230877862767906016216762149875936628284431668235973610012610164856541447961491047247128796165287476356326079229495313581757455343745
966 483415824719344678351342370227020351220960622580585456398733830546044676677260711166566105414096639493181014220068223305632316737006721
967 667248019406935388140336421458291554611936276497309855388915188204056098023707227137272668929705608999817760436133048388937957901192130
968 920987474212202424631585029760167167414635067411119067992741424166784805825117332080028215373188637839562110617176637647071158975728900
969 1271218352074970330647801791910043104042919499079355041602754034331641347273078826134873764976459467454278507100801783153464413275376070
970 1754634176794315008999144162137063455263880121659940498001487864877686023950339542648503829733160434986750017951510102444473375518098441
971 2421882196201250397139480583595355009875816398157250353390403053081742121974046771436234184761627310091320881558686949051255586492833996
972 3342869670413452821771065613355522177290451465568369421383144477248526927799164102847221676139219453823133536755005942198881020054786576
973 4614088022488423152418867405265565281333370964647724462985898511580168275072242924914237392106786717502115131134840290387515139276403540
974 6368722199282738161418011567402628736597251086307664960987386376457854299022582458147819213488450620674277739734742861881781575235027225
975 8790604395483988558557492150997983746473067484464915314377789429539596420996629224338793265516658513535630259100195326710238302726130275
976 12133474065897441380328557764353505923763518950033284735760933906788123348795793322609795532918055044236544889082824429185766189192962225
977 16747562088385864532747425169619071205096889914681009198746832418368291623868036251200672069827543797984769546042918014265538550727445510
978 23116284287668602694165436737021699941694141000988674159734218794826145922890618722440052436470192986719744220954521701789784287780027236
979 31906888683152591252722928888019683688167208485453589474112008224365742343887247957844225396437109298174714992577368357668073783139175692
980 44040362749050032633051486652373189611930727435486874209872942131153865692683041296095620032543245063452819300955220955745244298553110724
981 60787924837435897165798911821992260817027617350167883408619774549522157316551077547804653462099719580784510841049548374769305688814751754
982 83904209125104499859964348559013960758721758351156557568353993344348303239441696257661506105144644718790480120878618655675148654311420009
983 115811097808257091112687277447033644446888966836610147042466001568714045583328944197168910215694136031674529816085891703477959416631310254
984 159851460557307123745738764099406834058819694272097021252338943699867911276011985459286109859161682388795124400375989180466536368144162724
985 220639385394743020911537675921399094875847311622264904660958718249390068592563062995125803362876023284784185347955762681036694952996021416
986 304543594519847520771502024480413055634569069973421462229312711593738371832004759253405549303060557167492990516490057883396637825627907344
987 420354692328104611884189301927446700081458036810031609271778713162452417415333703474223039006630218845800635786224052336926589757175594760
988 580206152885411735629928066026853534140277731082128630524117656862320328691345688991136148742743125587561100356913267746201785987276392900
989 800845538280154756541465741948252629016125042704393535185076375111710397283908752020748733854423778298024432415585563310753671126846868090
990 1105389132800002277312967766428665684650694112677814997414389086705448769115913511308022825071249075727278244595136477530980704920728763289
991 1525743825128106889197157068356112384732152149487846606686167799867901186531247214763290802956951787423869890036334758011357237438764606683
992 2105949978013518624827085134382965918872429880569975237210285456730221515222592903677844890701816181509256659877909027672200306324944612801
993 2906795516293673381368550876331218547888554923274368772395361831841931912506501655629001664720903356769520302229711589879946170485871952413
994 4012184649093675658681518642759884232539249035952183769809750918547380681622415166833563988043051089197276935098004209971088672472427199369
995 5537928474221782547878675711115996617271401185440030376495918718415281868153662381586634828574113662006019118924926214395667506457854195359
996 7643878452235301172705760845498962536143831066010005613706204175145503383376255285330841817847919360402322403108761486566448126430557584249
997 10550673968528974554074311721830181084032385989284374386101566006987435295882756941070912325315506078099696182564528607415268204204100377218
998 14562858617622650212755830364590065316571635025236558155911316925534815977505172108119005657854341871524348206615432205795068986898371933476
999 20100787091844432760634506075706061933843036210676588532407235643950097845658834489790145927056629369680679946922176505774024639051259893802
1000 27744665544079733933340266921205024469986867276686594146113439819095601229035089775139131086960733049346268347106829833425180597529092466929