0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 2
14 4
15 6
16 9
17 12
18 16
19 20
20 25
21 30
22 36
23 42
24 49
25 56
26 64
27 80
28 100
29 130
30 169
31 221
32 289
33 374
34 484
35 616
36 784
37 980
38 1225
39 1505
40 1849
41 2279
42 2809
43 3498
44 4356
45 5478
46 6889
47 8715
48 11025
49 13965
50 17689
51 22344
52 28224
53 35448
54 44521
55 55704
56 69696
57 87120
58 108900
59 136290
60 170569
61 213934
62 268324
63 337218
64 423801
65 533169
66 670761
67 843570
68 1060900
69 1332820
70 1674436
71 2101456
72 2637376
73 3308088
74 4149369
75 5204535
76 6528025
77 8191330
78 10278436
79 12904150
80 16200625
81 20346375
82 25553025
83 32094195
84 40309801
85 50620577
86 63568729
87 79809730
88 100200100
89 125775650
90 157879225
91 198162615
92 248724441
93 312202716
94 391881616
95 491950396
96 617572201
97 775351200
98 973440000
99 1222197600
100 1534523929
101 1926645659
102 2418967489
103 3036951884
104 3812815504
105 4786643212
106 6009195361
107 7543761485
108 9470209225
109 11888584290
110 14924531556
111 18736110756
112 23521129956
113 29528936274
114 37071266521
115 46540912158
116 58429525284
117 73355375340
118 92094040900
119 115618731830
120 145152618121
121 182228562656
122 228774716416
123 287207202880
124 360564220900
125 452655902920
126 568268714896
127 713411544500
128 895625640625
129 1124385298375
130 1411574481409
131 1772126277999
132 2224772115489
133 2793042735252
134 3506465973136
135 4402116998160
136 5526542739600
137 6938163643800
138 8710348768900
139 10935167570780
140 13728255087556
141 17234731560806
142 21636833674681
143 27163315582158
144 34101371971044
145 42811583303790
146 53746566752025
147 67474658662005
148 84709216545121
149 106345970129581
150 133509266453641
151 167610766049571
152 210422614414401
153 264169570857267
154 331644782387689
155 416354539768986
156 522701130824964
157 656210777262768
158 823821795671616
159 1034244211618296
160 1298413194317001
161 1630056925514262
162 2046409873256644
163 2569109290744346
164 3225317974685689
165 4049138246681422
166 5083381133091556
167 6381794329912134
168 8011852309120401
169 10058264843772159
170 12627378509248881
171 15852701692763145
172 19901846671949025
173 24985233368840430
174 31367033260048836
175 39378887387411208
176 49437151388030224
177 62064523758760068
178 77917214104175601
179 97819045580706135
180 122804258190328225
181 154171272386008360
182 193550138890808896
183 242987279425956520
184 305051798470353025
185 382969024551363250
186 480788097304322500
187 603592397877145600
188 757763731710017536
189 951313932745580544
190 1194301285169173776
191 1499353131486186900
192 1882322191907375625
193 2363110274592853500
194 2966702615468659600
195 3724466235123024560
196 4675779993668198416
197 5870081084817402636
198 7369433974436959881
199 9251755981634287731
200 11614866086135938081
201 14581568678028575777
202 18306035001631231009
203 22981815271147759237
204 28851896825833461241
205 36221331381746709466
206 45473088129567333316
207 57087954873849174876
208 71669524233599676036
209 89975559510720265212
210 112957374781509052804
211 141809270999575231786
212 178030601192078370649
213 223503687650776810062
214 280591640195611187556
215 352261162215685906554
216 442236719237391856561
217 555194092595806621412
218 697003362780054847504
219 875033965043548372296
220 1098537655436609230404
221 1379129300212136778792
222 1731390469221264003216
223 2173627195562438806824
224 2728821296685122663236
225 3425824665396206615594
226 4300858635299368938601
227 5399396289969479865067
228 6778525584835201979089
229 8509916042214542698512
230 10683543218831275274496
231 13412364493655159788224
232 16838189131259099149456
233 21139047744379456861624
234 26538444012936423804196
235 33316969592438225701852
236 41826885641161291602724
237 52510428888212528863032
238 65922793431948888786576
239 82760982627787433583852
240 103900030458925347319729
241 130438474549168886671088
242 163755444224247628001536
243 205582329904258085470720
244 258092758803099818214400
245 324015552176371187368320
246 406776534680901655671696
247 510676564957150372965000
248 641115039246335514062500
249 804870483215032655045000
250 1010452812824891087630224
251 1268545571445870242928256
252 1592561123498798287012864
253 1999337658268474392667680
254 2510014223497075845642225
255 3151129263234831197322465
256 3955999747196834177004241
257 4966452560829611578179761
258 6234998133265488797569681
259 7827559257490121560516357
260 9826896916395655979134729
261 12336911139906091472545979
262 15488040402662862480019729
263 19444040148620418551348765
264 24410492707402865710308025
265 30645490838217399497181465
266 38473050092530731571067769
267 48299947006285735759010124
268 60636858143537815792594704
269 76124898545300909560936596
270 95568938694260837506282729
271 119979431404504935778430622
272 150624922248014522848148196
273 189097972347679734507487074
274 237397919363740602145960681
275 298034777516300871101443038
276 374159676071524002536945124
277 469728614771020687791923634
278 589708046177920238757210169
279 740332968420461334011951200
280 929430940755533160837760000
281 1166828860099423292064764800
282 1464863637586851239084364304
283 1839023313629032074660356100
284 2308751928365473747742630625
285 2898459974520520778092159575
286 3638792942923582331289836721
287 4568223883685466456341884470
288 5735052743811091183539892900
289 7199916381450261613036008040
290 9038939695160956045069068304
291 11347691623617847091636259428
292 14246151598252658376960660721
293 17884944541264105762385447121
294 22453168425031086308647993521
295 28188221168854918713816487893
296 35388137550265602358069346569
297 44427077245298330123015463094
298 55774768868696531635704210244
299 70020920466675785735130589126
300 87905865007578622165846804729
301 110359033432297685964398798939
302 138547254600827840946490686049
303 173935392150958875915977097885
304 218362469396250866930532578025
305 274137238265227782577381981380
306 344158158732457356601192045456
307 432064023740819842702506227932
308 542423057174213415112468403929
309 680970311776087960846370018730
310 854905703928228108938340980100
311 1073268173325162781232208354720
312 1347405411590793985161779939584
313 1691563570322766003801716295440
314 2123627594062316644607499456025
315 2666050651234387140934231908260
316 3347020963007285478207455046544
317 4201926666932161908924242560204
318 5275194840253289206571562651889
319 6622600251841253527013726964261
320 8314163822161675204057083322089
321 10437791416224292173820648163880
322 13103842067461122558696681409600
323 16450863030473929705748556526000
324 20652789697414964961738772622500
325 25927984537678547153121555087300
326 32550584789532923329666117491684
327 40864748611705135109211160336374
328 51302540027939663533363702637089
329 64406382095403481340817764358285
330 80857245125874584626479281126025
331 101510034823276459511340276492990
332 127438019360931623602772834511844
333 159988604150434205332863726221890
334 200853352762098462267011701254025
335 252155892790001510383346350848225
336 316562274885365681058377681852025
337 397419520011221437275930752461275
338 498929554834492158455222595693025
339 626367574195450735247335487489815
340 786356178345942235369114496778289
341 987209531108126323357738638834728
342 1239365423898250074879726483528256
343 1555927698783736499780352556627576
344 1953347218795097509307457910852921
345 2452276773629676913618641493616903
346 3078644347825187941532597910892729
347 3865000526171090576071164806377914
348 4852210057279091672876743403117124
349 6091575481177112064403794327962814
350 7647503179960498136989222934660529
351 9600850398755214753498286428328794
352 12053127172384423528462572517690084
353 15131771520209265765443708902037258
354 18996772046380050237793959783162721
355 23848982103659128762215398671384697
356 29940557584836457361516564043134929
357 37588060764797532456817960844365326
358 47188911163553705061426815556448644
359 59242038335939281736579139906296718
360 74373809856150046353264062167037521
361 93370581902531349636686859104075119
362 117219564006191744592986399444229841
363 147160121591028646145466773767157008
364 184748182355826045834936371024744704
365 231937093519378436426735342227345760
366 291179131855315250546996885947636900
367 365552941711461947520818417961036830
368 458923523613988694732433909757599481
369 576143087620176169812204687854148188
370 723303209211200102253492029993831824
371 908051391567023623837949822854181608
372 1139988485086400850483834431270980036
373 1431167616941718599832882341591335302
374 1796720558653186395535194314078728089
375 2255644082267184386135604070715741382
376 2831787169887374121329000226796984516
377 3555090379098588077060184057927174308
378 4463141770665628078626304260082108804
379 5603130255752039860364511444141223544
380 7034297872693766892649715514147975184
381 8831018431346950549076521938358920932
382 11086662513614122900235762272327466161
383 13918449683501472597842712611944485053
384 17473540062600022397703154981555335769
385 21936681833265607407346785368154114591
386 27539812089017593267474250186023873449
387 34574109961711318372140538278836157480
388 43405128393058229872342020685727169600
389 54491790906672346000886971455001550160
390 68410240590173836250760922451072915236
391 85883780652773918238026857799234932824
392 107820462486039628303919097407479059216
393 135360274575057350109441393896744596128
394 169934384536768838807613405900158108224
395 213339512929827216586634338363220096232
396 267831303836499717265891033098609550401
397 336241544426673619157624817184253058438
398 422125325079447543447061756251451902244
399 529945787565487042470828353568842221078
400 665306062140544134762069201072256413361
401 835240446677312605877300162694711188521
402 1048579959607139306864873145002893133281
403 1316411263443638529237961487932770089927
404 1652652807870311587861810753313719961809
405 2074778132949758802896370257302767048397
406 2604723920515245646234848858699293194201
407 3270029982655790000474650575941465041233
408 4105270429333103193522065699083794996489
409 5153850388940243502896899257144866753772
410 6470261652383883529537623848304548061456
411 8122914460254196698603749947040686582248
412 10197692593203957411116937802028277005284
413 12802416513719204407010049070955237085566
414 16072446496374995537665229540954453579209
415 20177716925708098618343073156543008671932
416 25331567314648341005885789917134456897936
417 31801828967032221961320367198571353328604
418 39924743427286414504616755233321969721081
419 50122436020490367069973386749715764413922
420 62924852534209565281564867124808852300964
421 78997299030584555814501556920943542702550
422 99175015956292649540960312416162028100625
423 124506583270940989191208263003250997360725
424 156308412237973212370993837438644514682281
425 196233155665259632945451520374919857261579
426 246355591685750010931026141113223476846161
427 309280444219959590466481317946514479599254
428 388277743250544165539601724320759935931556
429 487452759206836832420583984636739625134252
430 611959342477777840307452034869853771234884
431 768267754715751061795593425305869655889982
432 964500910381010697788351570975207510266161
433 1210856502066760696347972182959026785056359
434 1520136946286720260189157662067654912147521
435 1908414689537264385598791872948137471242296
436 2395867448744101160549386396244782058437696
437 3007826791221878943813696137775977699055720
438 3776094545937629939448999716745817854356025
439 4740595456318640595457816413207997470409020
440 5951451958385401262397659250783400563308176
441 7471588904672121540194790112410218566284360
442 9380003594209385983531522698357796505192100
443 11775871042953487251413890309402933705810680
444 14783697834175366359603709955317924677664144
445 18559792380112996478612463935086949845955716
446 23300387836431637295409569485831182524513449
447 29251839794817038722424250255551663981633276
448 36723428699489160409628088687339800350900624
449 46103432293698546402581737485142392174770672
450 57879303336652033556084772679189766057078416
451 72663001170827399647145844953828196079270996
452 91222793550940395677655916945212443955819601
453 114523181387372032430581320289262122601718525
454 143775021182189070445904382884095201810925625
455 180498449881678230261029971962887577453300375
456 226601882175376776059687083740037749600867225
457 284481185512028809396969601476234339926785205
458 357144186682856209093855829167748854930367329
459 448366980233796605379372263217901970035143140
460 562890161621168638960298266753886267664432400
461 706665182803357710978429847570357195103644640
462 887163632685035943406189517074167922893757504
463 1113765514860412721485997051243664459809052896
464 1398246700372441533121889358092350762781426704
465 1755390887055297743431943079577595612057651052
466 2203757867289094349419652718008052905289695001
467 2766648028910262987240442628061849503475740226
468 3473313211713620695507136920999741303472711076
469 4360476844398656634560736506742808258066050786
470 5474242359259069349674023176225912962260257721
471 6872489059631510876256141833318217116315583924
472 8627879946686808611932116319578270125301277456
473 10831637813975902956129272080192477059179256576
474 13598285842886165939286726107560570260721668096
475 17071599054599786635965037364195065764778771968
476 21432075898998443276049538137903729191729633344
477 26906318258257512637122926280551539436386049568
478 33778807317889023531318203781291700443823892496
479 42406687264575832163539048893876917778101677860
480 53238325078551735145179546724470188017669158225
481 66836610921437901104336436595692995850974270715
482 83908209976037687759000463387915544987752094281
483 105340285875036131038602148446366886467157289832
484 132246604133293643667877856681044140908822743104
485 166025411451182667171512035711195703371139741472
486 208432098715758499287078331060925535958758017296
487 261670423794310234371833749520828169787787779600
488 328507034715748135395875894088291373877539210000
489 412415244691785823084774935975120883566863433200
490 517755530566821954049723515999854122447917289744
491 650002134700115597685623192119315303695719799712
492 816027546151298264852841072020068185387346202176
493 1024459644867056764199493911570212012829014565416
494 1286130068661366998691326297844826028288352086881
495 1614637103377115134259656761157130756150901776212
496 2027052348068900957586987687857351029001203559824
497 2544807878635722911870673687022307513686731663088
498 3194810013335838509822237542868308139281082509456
499 4010837559487136774832731376431353114785624749280
500 5035297204354193539130303541055323626248925006400
501 6321427273015560537722561527515991796563794218400
502 7936064376392675671710695408064951340756202640400
503 9963116724461576628828756644562974595995733140640
504 12507924603097299539996541397060851973683180930624
505 15702734616433138049072902754278982660717951561856
506 19713572175920274823002105183517181533140068395264
507 24748869380274468361488831950104083427901126224592
508 31070296653290028898666885014535811350950536140801
509 39006361029682704570417246767058012847411184101269
510 48969477754144281199754596207437565372873035621561
511 61477402357241580740950879070044237928188727274165
512 77180136973674718791969399475519218622785501436225
513 96893709149594993617252562868232776944278008954025
514 121642578529869461981666029802001658892019441478225
515 152712875183159490882709679164514832378009707975925
516 191719236212842195455464023935092957204756177114025
517 240688713966986476655897655229919378380380562583985
518 302166116324228057396327827921806651529688128984569
519 379346253297902776185483665298248902051408656550665
520 476239962447497769797641607858208334106269252512025
521 597882540977367231772612198573561414034654807011230
522 750595416160526722646249674303450305313990897651236
523 942314652373368918093503053982303823576741481327650
524 1183003366340355394740511029868594907212365100625625
525 1485169482664583452132427847911913832930161204076500
526 1864515735962486228316314065430751977270742808963600
527 2340755698409983998119629565486641380499149472995500
528 2938638239387351229904611095344532442619575578505625
529 3689233655547877952569665881528265635539516715892250
530 4631548307921246870690184691647091785664214030392900
531 5814551674261602265457641598251068203846351237550910
532 7299721156926185717621426332776851273558176573693489
533 9164236892888671945957739996070451808040835959842004
534 11504992591298655944091695267222260676629764598502544
535 14443630830686007173988505721924264653931111964915672
536 18132864486233885126531565850929718936546450228980036
537 22764412794155131997171601497846762790494724336217386
538 28578964468416734262552148174632401551655363544080361
539 35878685625342919980088935800081021627187634231008501
540 45042922518231591925942037490960393679990647726900241
541 56547915109530247869955363001649105875750809913065566
542 70991545940216255043873299607682350514130547677736516
543 89124410426450140170398906831443399252826063545092096
544 111888823220605272167614698746851539777185793442840576
545 140467787689022006430291807361718346640487684166099968
546 176346473314364926410590342309362004777347751463052849
547 221389395832596518336787557542164600498735735557692165
548 277937310942126766207076468042189456896753484250834025
549 348928856882343021251231782880109949812128082849803455
550 438053267308793161421918663568960161664049131677752921
551 549942090529398433589640924310324222425639132736598362
552 690409878218420440019915333226320684738884497339524164
553 866756351532785366430224705628820612777728445795545446
554 1088145747365381884766476115522280934496563041978466969
555 1366083058307508650972814654193243964193257204707244467
556 1715011915189851672223026492471889344404081915113758481
557 2153065182498644833643989455524472472884349143332322065
558 2703007273028043267232567117323907141141802164993726225
559 3393417151246463707251896832348099052704564381703946480
560 4260173502779249073681816889681652969044674349877219584
561 5348319250144630958448812024761475607248378906912633424
562 6714402308452139609422883627883487702348836948198881289
563 8429414223641991281647947835720780265580905196489282552
564 10582479406140636115294930707127032990477022576457436736
565 13285486679168679382530584694323195959580063077310215184
566 16678903830415143089786154014745679613421988075502517796
567 20939077333194392163470465242966704160629486107132085314
568 26287396583339023121921252586710009642333547180740119801
569 33001798891791162731343640685164315688299024001945033142
570 41431213115433154012989055276090511078668582738263704964
571 52013692521573790128278666543389538496890130551627462994
572 65299179200742469510800844928012473056253480529984947249
573 81978083031157612600577442438257185986757856967356351553
574 102917160364352004764035856838183551886306907754604975441
575 129204556947691027885947662991243017986773358233230417334
576 162206355839482190617282352772185971789588645660054740516
577 203637568954915344630269564305688516590090544556358423092
578 255651261476489134758551706546318094381069466029119542404
579 320950440677231604269365408998316716566788538776212674232
580 402928523708389216869965265465061018365929599598808323856
581 505845684072741221634029523796877740712049110124330004572
582 635050241020432249520015034715404472700502167830591805089
583 797256596859914440137330607807373267847884759013023302303
584 1000894165814829784767635236175432574073935932933718504481
585 1256545427291318919526202502818967203493009095348133239594
586 1577495867968550523795570614390514305968335738292532921956
587 1980424391676939740665508443409799772538988003957173950270
588 2486270075749680962299482129267268790995947177376419954025
589 3121320316770113211819416289700063932347904691105932290395
590 3918576913630027651956632802905045045489450850495499367281
591 4919471079444857436724157445521120075364424774802891916063
592 6176016506736176356250233794683513199620468165139404007249
593 7753512374704726880045728763100175889198740799675607564237
594 9733936766381666620711188996981899597142943033810619445081
595 12220206842131347583010715754068503120694252710076738747534
596 15341527158901460794830257545870511116946064554173449855076
597 19260104072531488446787109655963302483896154146145379280910
598 24179575151976345883511597002231526424920179671051027211225
599 30355591658712522239762182599237614054310297231042043474535
600 38109104033417249119808338810634215989668750529325592659801
601 47843040799798915740519834616076704209091956906684800815896
602 60063247641930263323530812550786461219511110461420428926016
603 75404774800831724118361057767754894575188189916492517588152
604 94664878873363212565147935787628372976354720222060105617569
605 118844454025339558448658973736104294674988367776462895644360
606 149200045684052080688420245479263729573242483496005089678400
607 187309149717469329808227510635302327273568673995437113320920
608 235152190517268245548745964788322824571037807528679756408521
609 295215438159198508872275648797706370332833529958228840439335
610 370620212960030232990635590352960427211575316941951374325225
611 465285091833393445555783187255436608494856520361560663177000
612 584129545858733004004442381160144316203057903452220979240000
613 733329591542785084692863930330455301264142527890247891221800
614 920638741260254414501093818311400502314895902857600395863401
615 1155790931777522660049842927770239276858991906374160101932097
616 1451006369936721168922122849779864512622599020352140236926809
617 1821626582896751401912762327426619658314007145978114750029198
618 2286911674730144847468549740861003176981769991826149368749156
619 2871041220588877851472994254426882920159532074123436292278676
620 3604370812131662936165859013472026392910536639916728305486596
621 4525009553391917350666950231760222285860629728741560035721342
622 5680800485169440010716787414836741003381760625095071522364609
623 7131806855106161179638901453621034348419883963172060440808654
624 8953433438002912581551651082758288120669582618191000733577924
625 11240345112733057429020188096447592854873861831768545704870324
626 14111386333321935280493167491297041905281198948798311655402724
627 17715757145453598216659016934527454663555700111993368144154242
628 22240766698845515567325960196069267924145097178046025028769161
629 27921567184014955578042751052500972275945865495346398369538104
630 35053374039121116757681664758712541140369232832998911947233856
631 44006807477124029339233339268473018966368073352956304158103600
632 55247152589857086768253563519094499969348683864739845737722500
633 69358538923179022048746770902122541413747648594115206189379400
634 87074296068632620265405837298622609251057149963407294946522896
635 109315062767478135832731834796371203930399060083078107789311788
636 137236629951493091410774619708956539613122730827843992154465289
637 172290003990614208168456287990335927327962060784732498982355295
638 216296811467738237507689607354473603163470973359812006543823225
639 271543964057595324275943112740986095007824363553628425415834155
640 340902502980774346324689785618795628757458952696243155943247809
641 427976799049406966590095502897978577545590258383512847416414116
642 537291861816885102422827180373230794257866661248828563918349584
643 674528491768378193833601666322739257685789583480778638630997936
644 846818495758992402002057817030960262254081738545727625290880144
645 1063115307226730639509747371606264107955370064264725407295549944
646 1334659271284325963785690489700662453626007073848463035037942244
647 1675561774265100310110380405130178320203584306897319513351255676
648 2103538573314507276700476157858316796032218689909583286611092004
649 2640830435131392379123303684539490457298232383142873844788315538
650 3315358926899770572956905830929620658177368807204008395120004361
651 4162177422658762974958964100037668761261111378850024877253520426
652 5225292729885493614468711976500190467508324923855853365930859716
653 6559952001169819578254402748022699007634616472955548871866511378
654 8235513775434919888364783305164003176518366974751487533745410849
655 10339052348749427165065259226923221345420422090812241631366795453
656 12979882783880819544188562329055670308580343868121824292906529641
657 16295241710780590117145467206143204772157165668949942969812966093
658 20457419133439353092104429900261699497988069208323789272010282689
659 25682711863324846706573140419873079151351166921884188514273043735
660 32242663864494666284827541429185121258340271709293050791573747025
661 40478177639929586173192323543367170495612026069606634680938300935
662 50817229988679013338257581815407536528915999119829801856913946849
663 63797112772559832882446144351407145949004659248849270795485840782
664 80092354483340422999591612718336376027270688185072748129177739076
665 100549773616779776091696045100393558553768519635618965863672066880
666 126232485480104622798269189458950931547774676010021036964097254400
667 158475149344599289083096735389014708025942381659384557718178782560
668 198953326984528875256289064624242487680628454283499566006005721569
669 249770556973207888594546650929710970635157464880831440720051452542
670 313567669745767721476992799564235123898266819346285139727003713156
671 393660024229108144476584413231290181211590551337384194023377062178
672 494209797845887920568280456798606938022902352536807037591760693889
673 620442283325992543366549640287881500094702045891720543102969006154
674 778917432670591832449646365206341183424842010955927099405751065444
675 977870759655120707705935416482348383768782127656333945055518026810
676 1227641316628328596300482049573763120641638243476570592562198935025
677 1541208986374096317777474833397463603337135038309946389859231945395
678 1934869010603204462254059229939500462059902521328394935285442694841
679 2429078808449092382822339679175294086543403663457628350063640487321
680 3049521091775084926188889317870038642574679481596882801805935534201
681 3828438524445676758638535695704012518382526026318615893085936654238
682 4806309284100797466344471138162228881871001025323848550371943495844
683 6033950600729126062644953225658002525087576407784411231698201852952
684 7575159587103222380422428112718011292202418609591259052751463923216
685 9510028597706426842676487394928695679446359092603081570077851644748
686 11939107406155519225498827133937987004713201928151711124996000060169
687 14988628497930604151687716488089051281449916222545538888176912597675
688 18817067022376280910326252207446456741611472527895293750763576200625
689 23623376306477078376670723325549121600259702838553944153579439468000
690 29657326907206204439315676493225549579549571392689165148957501670400
691 37232486494309426819738104503394398437904775286465339994603233780320
692 46742515092015853662414591743502747758319881701569909775534408585081
693 58681622498171372887913418711526367214680888376614833326139213399922
694 73670250996101977039601134997420025313616574533256639678549953748964
695 92487318018478257949927387058639567130978778111339658153909889865760
696 116110694324955336326598110258021337830211982714746525179641769478400
697 145768021232161540765913786754059844904559967227948071972307269651520
698 183000507726470967585651891362816363271110370350740877817724233747856
699 229743022818486821248066483366767413546328784624945837177918533093964
700 288424645316658194135979902504656450826260400827302507663108832500241
701 362094896312760171175581038007373236963257094945947685576633730276016
702 454582214331238429125508425717536479841865261592488157240922204252416
703 570692908656193765452106536511324642451855866247472002128076179054336
704 716460929888355306218020323798338354641396042295145012164187655526656
705 899461437614826273803672215329731697097367778363301772434011889369712
706 1129204460433313095051738698604627787311659396133028442479370531797849
707 1417629105749971289187718600505437876434782484911399639921779912969643
708 1779724002062731460363299637403667990871522148223027477042739247890401
709 2234306216393969889488808061644405510268328669250587831996471192719121
710 2804999125050163654940914596143164367495347172992894712129844907026241
711 3521460054938518961158934918101321431607380456459425123743621528255277
712 4420921492553345234962607131422294858990524110276696413175122383232169
713 5550125952986658330014345828996840216717853418220140856041520383094142
714 6967755058736629619202064429076042025271443126990887806571027215456356
715 8747479060799361079565364067670093051107008862555292519672966320140420
716 10981785277193330969054172131981680556784439859712185390015827629076900
717 13786784402243494623995086732252613773622537978406862097486706768750980
718 17308244457182013585154021656321885345102032139396683817121773563951716
719 21729165949735358820116628793754844320032944288488643728583340089802838
720 27279291902722017150130974629792431082275515833713632082524277147451809
721 34247046961458646769333039063446447436443221432921075837884758360055906
722 42994526022258007848898403134504131781482449180351547070287978820550404
723 53976311299451338817952575264974526611468179291057990117201882731603462
724 67763095701694833441947661991588085808949256574757327876245631549682761
725 85071340158876847027101683636968037248263699689078794056874808206070864
726 106800506108612205847218312413770283546568666913676956650679107245691136
727 134079798011334222997349287024763026930088244456775132005356751655644832
728 168326844972792869766682326064831812338879265126864195166605423281054884
729 211321370995050877615580729181585209522018445590799927066002035857582024
730 265297682294502216433533304430320287261942065914447844355414476063186064
731 333060777996197049875480966419911993251843929938793551402734244705047832
732 418132118155073896902582650065825584586847826102535942267175786910861316
733 524932624263686102749800962506632439309585608945611900111963220806247078
734 659012422275020325747150249577231725114598907622401490039274931849084649
735 827339267247813195513832575698506959869179777036793901879875873137875663
736 1038660638242864073129413304954286326405243095631537860790764793247217081
737 1303958320537366289562946609448038892603161989769884374734654491928863960
738 1637019098533563339438427575933379544610030140482988216554789822160193600
739 2055151216688637236341010226025059024164767456656828762833699564392608960
740 2580083840952323339090811188530508787266073439744346265763288413870715456
741 3239096263227343664837961438047796186110962220951288934162972488781906608
742 4066435530475156860351794013629915397294730267285095797729261986974152644
743 5105096168718020933481207318421700032595297111362617479909644653525509740
744 6409054489255387223044153927643804955157806021354587006445441796140052900
745 8046073587788950562482581503363363801258867562819206077862473857686811480
746 10101224804477587798823591729148748231946776930386361091546681706144431376
747 12681308645429911137914402917543708431143386702087468569827619380846879844
748 15920404908657254802752364355515900355454595381410977538147831987398412961
749 19986840439132411663104158369253068676535789683637779024615525561299023740
750 25091936607850432596585365687944523324022227081496118371873983928446851600
751 31500991097105819819629519616034750536335028887885642484161094258500169200
752 39547064684894770382112101120058357293257860834758154813002994410713680400
753 49648289489372358180935692849894628100475623223416651286823710424902724720
754 62329598134802269318850095768261407694959459051819494026407714852962484496
755 78250003043459524121602460124345808685236350102519193807168198632123161864
756 98236843482591935784706618494060125072807971420503989385657944398257991876
757 123328780090442368381291984181919648903818958120977806042306855900299847896
758 154829771187548188200921503797422977689987750842806209705401209198481756816
759 194376835872442958583033604916323679652300974139853989686724770595768637920
760 244025125361815316763969297764373129846560974367288130759595013699199950400
761 306354723496617586082819393530514958924916031738105299044226368400647338520
762 384604726540077110204421853652172688358725684490333444867005555089493139601
763 482841570022669045989128472144099002250821443051315050793058699452039764141
764 606170350113111414370420456323969839466939428693792775090985827743033240281
765 761000121300659602571341960120908181203297028656787120424459368075925196461
766 955376957173102561154375565037904880232912489454539620570935902819530833041
767 1199402082534917877918344862805048812856426806026818546286550642925867223885
768 1505756806031535464001164256340454153174900581650916966028573097885166099225
769 1890361532571612574205586109998899594643191961261191324716220343792515389535
770 2373203102594281620194714582151405161184291312291969672789525534098122671721
771 2979373452707393034565135038482832179385647253586066162585173678559391319877
772 3740373574008052637136476998611682175276990945722968862086223032219141724849
773 4695750531181155198290852563653259004097680256611300165638968808681545886489
774 5895152613716073076209197426459208962764930541866919599951309598843149998529
775 7400909419747608540210361682793855073794792994867368684277618768108652508856
776 9291270952319221114415947792780673873183381132358151213470933492463648158784
777 11664474054913502734610662374914299640902144987943804927958515090070893489832
778 14643847507620895769175797413371895248087848272223251417537082515421172061161
779 18384221081628948406312274411958874743539609236212824703573184994181814702110
780 23079971612810103604603126975583759119224282689656937610180223375761988176100
781 28975124226526176680812324402025574479505783868672385211585853175725002671250
782 36376033646273785221022686084807843992962185629338749779020056073573183265625
783 45667304598593006335438633877597512599209077992383057884835363310258608372250
784 57331778653506509070049296252538586366640261667719335663440196081042156150596
785 71975626161127404839225093665958426409950097734548307325101305425736165990598
786 90359847242756353245537368077989948628536924747100247848848637802649317555449
787 113439818855566456850140495053651946647293239889981742193270029621959254050660
788 142414943082092633530952819455773153628814485574730156137642731040112340544400
789 178790976728366418751975505540650673556020722188519043099009137357177306323760
790 224458281326959425087414139418308867356410339934666081273846477166705920261904
791 281790059980465934157463435670847539411034215595254123867071365797451161851516
792 353765686141593338996688529336758106713745939528065417877833336943617575502289
793 444125533384349692242225897414626747363589457155427000918209407872376191826519
794 557565352239916149092366392468079147132657257472445521568765702176896796326849
795 699980295322008782623319211923614517069214938626140545379122333766471750971974
796 878771272050375201375294717463957730998734805409174318968499021429619888882724
797 1103229553377334626462708856882012289067799819409329251504695110538181656792976
798 1385019613357800560620172292552605433503505095077203519704331395727785580853824
799 1738785299499393899616860821889279926842845082530787678684288363277640077800648
800 2182910832883743591859086719303944368810721994731472085513093968630143892302921
801 2740476185123659740951453111772303095952757585672869391303998492622736138721741
802 3440456480445668523574772323696434976723607662188996853232545747655440725684961
803 4319227752496043724950067041161086161385575955110509599675917932553967021615549
804 5422457305873378351412775898044046213403954587966688427393136594619199237808041
805 6807476919231178912032948190597522645659282741375017634987792492375739502378334
806 8546262218730572811649809012487757184628356834311412260460281727075897342450916
807 10729173051614316403508895731792198787235507665329599899891301048024474357436238
808 13469649236737976144460348843564719536975315753820233060891086071149948168748409
809 16910105717183644668035121167260610027415920712108009478084442895793873440512955
810 21229333469679688392985188208420458248855260475804960214246298741867418601160225
811 26651790775553066744397964106462570952204349296832261583113059972004993051867705
812 33459267694784245656430912297057289089056943212936766471684152597870353083429009
813 42005529913514818468080721309542207934835562143501016459441089717748115740176492
814 52734702965129134871589617041331071149424903068796738532711120806256022289226896
815 66204352201867111016049965884893601527938664558410715771262781820980828905654980
816 83114457919050755684085087052152566883176033710213689863046988583361076247768025
817 104343791388730444077070275260573685190016737922995320748325051854141002592695930
818 130995582164283510821468239367038849710261396723743640060996251719540128175431876
819 164454849859067756477899151664101248476432921811375312746036335836590792140401680
820 206460379772582574945979872973651404427232803733318397691536701680717353447822400
821 259195082737711709817569490014991334324163042509316797106000650259382085940440360
822 325399434939578820833619455899895983758068597039135429581355684909196766601806729
823 408513892858629576517704542952056995923908547831918267834094968446994648661429884
824 512857684247360020594774818212638466338603759100506066301080550726659949322213264
825 643853266411643531416243057579678415100647423071746987446319774350906814783008388
826 808308116270711287894142209243775652951748030255924675063243150573024033327232521
827 1014768496043293862840122082217414486502035674666337401639743272338077010091073125
828 1273963578781005572657691572232384391201748222145546866748954514909386009144140625
829 1599363013720584393491311028132253833312767859631307332363506885967280182170962500
830 2007876906579213970009015571084275842306963530827281487841106245608535431445552400
831 2520734590826573990603790389296884231890111836032793733407497049130128413696547080
832 3164587857238217522020033446876531471183521537962049619034884104371261524122973636
833 3972895973508928809914175656120294479540888782862766118850146645544271600619937716
834 4987664469552222672754297738337708892325488831496801016356945888397999030564724196
835 6261628048333228245411989310570120950633160215821217836384099366046552678108886818
836 7860991062053812638903300338702428992698900197184770085992608528604303092254856169
837 9868867968633026608912315909786781078131124515142974008070896919818291800202257965
838 12389602559459600599516106299083771629901952592201683996450265861758940457471873025
839 15554190416697818121536139745960404220371931477390554454384375599830554039700860670
840 19527086390206746931450315402080812463793658392835349587381728488475191655257080836
841 24514750859758969604204613140418586516766158164202632068658366522121752126748569586
842 30776378908092197849616602450988744960940406157715461416683959070677698607384198961
843 38637369970146010488519902789691125303588501425174213054767745560103732186858606381
844 48506237938779037097432218699477781488543560223460246180692638295138301197778566201
845 60895840498238637696948324998561344212514551730681146580660779072785448445896027295
846 76450030914936455818484464744521438407669064775864096599663803954803857218136462025
847 95977117305143202749934780146601926457034364073141211141162956974742029019710526155
848 120491868164902172354139393287020123398725152201915126699019055883078199851849314481
849 151268247072994370203755995738008597068305956959051785368943924658995954254805089964
850 189905617043140380692275898527699499730585661913373214124861401963518011750015721616
851 238411854981919417789708117227177315374520994571003108481953946179971701958755400836
852 299307695480158055486656442225738902648358279820834686835496756258184332624966953081
853 375757726395094511305140906970260880944484192677347997585917397578451694412730198927
854 471734843700237714055075687116863671704403763926696657923719767387194247855750525609
855 592226711865139886409215080403884793160989883685267706610532279517452411361022889166
856 743494958938134256612971076141894659578516409601554216714028750718388273473679451684
857 933400575981274637305246974669595173175061212594816832526512914891212418938255936162
858 1171812430963194055094955091896773468260149575811539694519689717359174865600610986841
859 1471120126443352110581611534122512616950454715225883588438533683829478939680130179146
860 1846877852838446621886752441092773204048428919416091578957041454254586870977785833476
861 2318612696538684335941828128209635590117888681689384182860458019877585514012283709842
862 2910839408403824222351043208613518099586073596164591913462893641383662356898630900689
863 3654334367341958478964014284755409811731376313370236202363743634958794532691707091557
864 4587734943323233116269261259425001023607264692489253705389455030497444720234799004041
865 5759547374286427171364216351321770959468699563200566329009880945199210870817516749930
866 7230667500729779281945827885444279797978492713732713639465803616159161354025201448900
867 9077545353568225903832580326537051220965682964704245403350257872669621419239590504890
868 11396158050106910239774408454746686315657276979602473825158431896567275732309730086489
869 14306997458510734462125451663360207084788761795763396205458798731908530442986063569915
870 17961331825852692941089465948115622513498763021525872802473194317968173427136076505025
871 22549066769175926057358727207540631871742824254699991317713354881672545228746624280380
872 28308614143462353228722943558862414698247035063685649527473205162736091895957783042576
873 35539281644192132510668771444306706169034098124005416728574408930453257410972051379352
874 44616826997760358414501351770843770843869590103741275508632654152425009796964105549604
875 56012985047867268654275760225590465494844018406944833769340301640782328017021633594138
876 70319982506378003116401211888950678245404520306312983943510842770523308593977792539361
877 88281314332230696057490677837066296736392273326376056019819120946053516841851917865460
878 110830381101406622114849405044606916250987291038928381801516854152081169809960842195600
879 139138995244868975343572348603469308537273201677120086994227312565297264770193655197800
880 174678276889061107854241120047775980621537605029044505826403574594672521084451669648900
881 219295103886821466268742471818619714574866933248256206865055432884306195944141560734010
882 275308088934688734923018232044210134843853538447070381728865723070507146536141181905609
883 345628071441066738039419443933160779897049166647594380393181222189239763089256468026374
884 433909385773297434096910121770227047463743557869644251859969915625940553069507830652164
885 544739766874704056211759526814833963009847504683469236710214977118221880497150421650572
886 683878762119573031555331875418303293254198486560979871087933243773239299820750795691556
887 858557039008634139409572995466079330363552851645055527457337296077463471232527902618824
888 1077852142895455605678315467284699138316776806832872459335374002534112652441269115095696
889 1353160231830144340601333699328909385045446279127598798361671210742293434661837472738180
890 1698788303271211078640753143262070310019520271728638121331479261720997525476383622920025
891 2132697689044508512737663265032297478175072604618136541999902508639707446749307028981725
892 2677437455919212568949422791847131562581612228546563344469842609710498537832191277239025
893 3361316218038785600504754667265434897198571391019967994105344212236773614801464219792675
894 4219873257047419739914327662731514212437068158522417149567249389357721212855188831995225
895 5297725399942875345592643130016213221361784786303676538121513163459251189624949415452520
896 6650885631773019686193976829345122365130354952532006308404642660631288312930851180815424
897 8349673935044230764834729972607192349565888042057627133934661465692708597261081614889168
898 10482371624088739277572393237639489381465164689452892211324650186380069434660819879615076
899 13159809080007951846521816029486620531836637613721201654648462978235321823008573193638560
900 16521125298046737447026570696752054975462309024550490969060209013863813511177077303353600
901 20740998555094157186940898359483568948043263586491720242272787405903186254753158445197760
902 26038723955037032532533541489499782058940994955265821974820739800476671650770508702137616
903 32689609586810052218727518318844904672872893540727855940399141369359932991016267090358596
904 41039283521854282983562248291452097596824312397918528027309022199964191856738409101499601
905 51521655145943022261134641529091587883850060519987688271646291540810061365529353579728946
906 64681464225950974107656457558578209733457420870603411860453403491366429412152489335197316
907 81202589523997711554683028255330266049082317481683263305914190062734359209691434744628506
908 101943588079091868741623926614813836577144282251285531900942226023460010220085568986054921
909 127982312034128901274157468104313619682584206936453077968511603723108562109858245296595169
910 160671921620938953492884986423158525153154486574152630344485624083388402312561772787950841
911 201711205142793236476447234714610622463507387858988914808192254528160927331002536931297895
912 253232860288736258737581876243702209155325453833278091483223535159313521784104120954260025
913 317914324514687232845238333802280416503095873819788042243183102309782562768938560343282825
914 399116914038684944399921362057610678826328602830848483972202878474115417264950077035659225
915 501060502117776813141545288672424511229515788854477023214282599472212056174859643595916965
916 629042814151905714415702756776738125691643969833371384431183060270785366735539718858312321
917 789714735772844667908587743199896646827595797145102839392632905516559311815180516452970232
918 991425940915637904385034977914507265560371936854752822381391772962297448751559723149127744
919 1244658801204374163122616854158209474123308553418649935426466854795881016173585709904130896
920 1562573125719061395967855187960489892419702590853150460331995340120831013007764185994331364
921 1961690039757746340367776550018100577089333918878083654413408455439595514330321564434409702
922 2462750541875523153509321838690525098336109529154302380395763796781820025872964511860542961
923 3091793356027428867925024595467263236507191351369558168789199089204919636798082082027671812
924 3881508091800273535833612338667159899831427660158966587527120005711407650035761424982751504
925 4872934032715911440218647316581667179650742484246433629670022727787774873870337230127738244
926 6117592833920285603341264170739876668625382762167178763296148985023455619489017156226985009
927 7680165959639346999309119358700366567220255004920333653881907449067458666605459131946009454
928 9641855999397093339676895908718467144641455850504337028439868791585577130986851184700693124
929 12104606541272616493186217747408992230214697466952850643628606902343577813074714740118157922
930 15196399897300045361111242342876255441479583053234735643248528073372363861898118014393935041
931 19077907989100318896944854681543415305543357309000576853522572918404873662521036941379481289
932 23950842021816230337163501998125082435167503501621170886178009536399680911895515591514155281
933 30068434855736515940504766168864959055977719868046177010011322711430332706325817583475994059
934 37748600815375862939813885527565325569207638825324333594176631226581815513763883761432164201
935 47390456814772956279490781436283792682541119272456157218563545909025695699973263600510901582
936 59495063356045572772676999183692784894210709248742283223346224388251395912055607951450181924
937 74691463253345618133788241526569040357722931740645795409509346600654688627897892328479880188
938 93769371242445937030733096208112455721066581892708274183199588818769388993775938130492329956
939 117720213264262167367896598206237538253978155483268504860370721738816465995128764220754925054
940 147788648119998683308401364375102497455515111835995914300838003643886998615970607467244505161
941 185537248935374546248215249902667823177784321065786606852036294208548370674217729890264612003
942 232927705750147502527706031338951616044694986146081636431674453564795319863451703497985411969
943 292422769106193075300383030522644401068332223416364542675604446677989970892121990715219748192
944 367114232359538693434171272049213441533449043739882184562782967864556985782690395946848019456
945 460883603601984630464904368257325897241199907545642963057838421138835363354260100582895556512
946 578603816866246797832800966463563435384118274853024912439071883949513421837725320810457248849
947 726392464986245481141202330838665932587901343960174827417078099033598610220294683305857053692
948 911929713921620027389417580741333755360892051892649075989260945344265614116627929562689022736
949 1144857419671767529917123612080285370935675789866354074209824521696303853937980632699987536744
950 1437280188777960605217506642602929771404670237088801355653734322436593489671388943788736232676
951 1804394421137499298651677914652143212456474053924068796043833686091873856282255336221724089160
952 2265278024739483929116582282909469109229344452652044510617132638565923611886897666785204275600
953 2843881841605730726949383249373032544489213845154281755001189028698797733107584628511378474060
954 3570274306591976208090585580211698477204598349492514913686083422475558852944242197704797177681
955 4482204020513596235480003160953032233161814792515312084415323863525382197830671009039450592264
956 5627061440185363765397126773033317605163726221684190891576238758140000862580551523872089418816
957 7064341628963324370614633415636247377953176983738322270864161528358366628446012563073354258752
958 8868736050100823669266311330288390592276076789532335834714867266441289380094163998221467118144
959 11134014074840307598382893613197859703178458615774462019332934234046414401292199431177288305128
960 13977895916446038325332276862570892249464958716869613116390073085601052844327960184943566740961
961 17548170223038014533422862442782590727532644280777741060333277048666093556006521912963917636925
962 22030374243551610768902865603735622960961221896578518080265741957075399881801711570546957555625
963 27657435683736974534299992376768940564898837961387900683629529519737179142188298722922779559175
964 34721777312700298904914625792405187940241124263286084642647051404835551892246274819087337795401
965 43590513362801122574180937122693578528610591334394126853083404125838417102398425901239628690061
966 54724527437641430172563830735891438226209402858154213574136889485407205924437474650177123860321
967 68702423354087468497896107598462330470159221663320955129233421025442192541290614493025479256872
968 86250593577125483031318970041244921191313638817980211598016035987952738011087996533578631831104
969 108280967820677093800221835644980544148282007746396737144921472048835597191289268734899507206912
970 135938403504414068334521828021749484710414102896497453583403146867858457234071092460092472001536
971 170660180817114367239436453814154672652448810004272817264927269411510351668581835409490725470464
972 214250694179915489813617390936848251186759593901580516781166259221603535483186742357110446057536
973 268975221617556919986181221672739689423443807837669988975883661522764421131019419460988371158600
974 337677644971644388484077329271202019909592980490629074286991136909526359623180056749809863000625
975 423928238548769871515396299312446941118299076120368538753658028393113345718950532582794697073750
976 532209206369446965315618134957427485287966393646686521300590661833775731696522719986326488702500
977 668147609873861033650139962979176970014188959774995719367091842111703210817218332612516255432950
978 838807790690975400889576416793331642680652650166591002076240073794466241830160220057793359958801
979 1053058484870890890703193807730179893868057265969606901393390723111771899549942851487758465976312
980 1322033706488447810689375029402919583281671284630777014284678261914484763194162957567900695854144
981 1659711351460092199173452358674121603164966707524459835668181812345018929547498178224444723971968
982 2083639590008862070688848657986568544239575769236122868649701398763505833911921395414567383920896
983 2615848796378309036004466792943996029474902431082765417893923161509600969840202466958996554842880
984 3283996406252170069654606755923172999420643195825905420721548071123554563002554630963518197766400
985 4122804196943145470544183172716504642044026319090550387799014312276465523692247960359976159882880
986 5175862681814036361247376980446684535854169036256775871657646812650980019865128032113544568056896
987 6497896388302484171936752009849604119115427341484687405814958598496910919687658311101136880013496
988 8157607739762576371110204368523725722286278627203228014259261521252368179133368646838539054970721
989 10241247329771438441799053026510294266585712725527628172538173587489722516735741516517847212203271
990 12857096126149747477803519819454290296173113217498714852117676315560852586034637106183481858138321
991 16141092532401917547458126575377463295746603729859825058952137133441427229811466888909196094990560
992 20263896729345063018002309748093967938000746892387526267862838025116468115418456891692703691801600
993 25439759411159099379249686728540652474049974277392734414614402353039083134530033614767354923662080
994 31937655799461583551186438738390256593380872947028719575650644942876182916835773295409906851376704
995 40095263539224159922296643106913982315782777787341512235846316597904696773643464601865188636215232
996 50336510868995598364095696133424276582424258396890427764691689651696716464363077303735037804974656
997 63193606995145345841899215952878566878483803114597083081631811724726107325659485580105592795261376
998 79334699527547263389357342528256030173963991028129643819293481868879052749958448487439665983314496
999 99598596256892326407359652276349998111540677340565519470494449889084789503653492136470109789948800
1000 125038355668051425786609339004890650584971532689258170993353064721941506277213663817614098164640000