0 0
1 0
2 0
3 1
4 0
5 0
6 4
7 1
8 0
9 6
10 8
11 1
12 4
13 28
14 12
15 2
16 56
17 66
18 16
19 71
20 220
21 120
22 76
23 496
24 560
25 218
26 816
27 1821
28 1148
29 1200
30 4396
31 4847
32 2816
33 8386
34 15536
35 11122
36 14716
37 39256
38 42760
39 33346
40 82480
41 135292
42 109760
43 161931
44 353256
45 385528
46 369380
47 794378
48 1198288
49 1091894
50 1684544
51 3201316
52 3547060
53 3910176
54 7565520
55 10780022
56 10861120
57 16962936
58 29212384
59 33159077
60 40139856
61 71611592
62 98351788
63 107597167
64 167388272
65 268421394
66 313480064
67 403397603
68 675776092
69 908137664
70 1060125132
71 1630249801
72 2483069824
73 2985163282
74 3993703928
75 6370448762
76 8467029388
77 10387214108
78 15741397048
79 23113071465
80 28549411992
81 39115054388
82 60067641760
83 79536066840
84 101257267288
85 151143752112
86 216322882208
87 273662064969
88 380130732000
89 566946028776
90 751306181880
91 982717497403
92 1446030906256
93 2034038820724
94 2625699660084
95 3673486576580
96 5358445993960
97 7125380061598
98 9501996691904
99 13804113969932
100 19198343895300
101 25196150366464
102 35356235433072
103 50721017662605
104 67765062823808
105 91596126247360
106 131610828741336
107 181752189751132
108 241701621653664
109 339313574595804
110 480812182670032
111 645670816589344
112 880798441115224
113 1254001751179576
114 1724697916775168
115 2317283116390380
116 3249800126492176
117 4564020022028192
118 6159331653477040
119 8453522661054049
120 11945454049059008
121 16395239201526944
122 22202119892854456
123 31081734594531469
124 43374106525833824
125 58798771852834084
126 81011830483412044
127 113792133406626669
128 156060984159480584
129 212581589647724482
130 296992271160779904
131 412614604449422169
132 561532681698652028
133 775465155366825696
134 1084145732401874340
135 1486913174436820882
136 2034202415617207104
137 2836078705754567566
138 3928367262460637312
139 5363662495645955531
140 7416559304201529812
141 10331391970549354360
142 14176554239474142980
143 19455024308365484408
144 27072267923588215376
145 37425052383455161494
146 51235271608389290416
147 70886931293755928581
148 98477224759995392244
149 135225519133063120712
150 185983185222480551524
151 258364737035684286375
152 356725612128861925328
153 489399067339373875638
154 677218453083691612856
155 938893829829939351766
156 1290275974849113618116
157 1777273859656733869084
158 2465417513559695900776
159 3401545503885688423422
160 4674391348640104359512
161 6467670045629042769228
162 8953483853793266633072
163 12313863479502064284391
164 16978733678671922050728
165 23524831046495973304952
166 32444901173010678089532
167 44642310581373335674742
168 61754219873994887864688
169 85398542451718998725874
170 117533017074570188473360
171 162163829453904003447892
172 224470905173130248194732
173 309536167274991248097480
174 426310759168170930454384
175 589545176147918149692066
176 814664327284718673132496
177 1121904703821828747011512
178 1548544204267533431286960
179 2141913519722297911468757
180 2953555074836270061112272
181 4070672427760412014280104
182 5627589410877874192216644
183 7772562211390774182151803
184 10709447982822221533540880
185 14785402464862294629085142
186 20438907139649913057749928
187 28185617599793414633935391
188 38866054529233873025346052
189 53715434703121444807391724
190 74164416008686116071531204
191 102231166090862824728619441
192 141155519260124207013994008
193 195042561533232651122762854
194 268994808220102285296925424
195 371060070160205879284849834
196 512694504830908831379779956
197 707722395525786901360943640
198 975884999029283875072036712
199 1347502946189421802598327725
200 1861303165397952012369301040
201 2567338245533170777650831332
202 3542359041182988326582716920
203 4893379616346990913774084880
204 6753952315714398501534451960
205 9315576174355159826511444940
206 12862872517067745245817290176
207 17763137050064792337333272017
208 24504011091923732586723390904
209 33815850597080511925074161648
210 46704094365166670865870135920
211 64457575852398752388949064531
212 88923176326030897894038563040
213 122780553420551033341825979432
214 169525594440874198210085297788
215 233884016377146016803840493192
216 322798635447545332736704591248
217 445758900689997235613094794386
218 615184628140615230918850398016
219 848816694948370651827482960824
220 1171951915836723059150096864524
221 1617938354109936632960535381280
222 2232386026510774478444557685792
223 3081274071772589658626071018105
224 4254475399743475933005507477824
225 5871489520836477760960208346304
226 8102270927036899886407891130224
227 11186195092875360854134317498200
228 15441795826861528815470151926848
229 21307908891780531949991981198840
230 29411639906348460016475220865120
231 40606349345448491324398801782432
232 56040135484513114670024967861360
233 77338203594600558919593454080848
234 106770210720891120793806527648000
235 147380830578904941717646373271640
236 203382444816783723482094620375008
237 280737773730330404475282807823104
238 387564727173710944506508037409824
239 534879183647560781301955767449121
240 738204354404521638608862539359744
241 1019095385514868428619742545163392
242 1406662768890568427083619153590128
243 1941270939200568229667930174392921
244 2679643906859845475385898295596736
245 3699107728512974847581744787076808
246 5105238626666264588878858982825172
247 7046202191429650185454702091144953
248 9726977269761717738444527161657168
249 13425901888822348696575927941712926
250 18529269815537880077898692675495736
251 25576989871231991378460429067423185
252 35306283976564054539963138921676660
253 48728037222039233389009677884633220
254 67255888291648738331018369031719356
255 92841075580566545907365438818322338
256 128144611403057831416820587822410824
257 176860000645722905143495996861036218
258 244128805078089478092937846573252464
259 336983848265622482831856928261000143
260 465096831857020491657456162074094668
261 641952509847269652539691900826158232
262 886139657441695648337361006126278652
263 1223093798663670379330246819651570656
264 1688107100944494225469836607139905584
265 2330165221438105407212064403657521682
266 3216384137626227381799649650318772784
267 4439241673003916721523581354308467245
268 6127360557100939942355656184079019308
269 8457933423632893456608942026902913664
270 11674036214297572207970376257845487644
271 16112741431758435996920196012936371167
272 22240939391969083223972328136333189344
273 30699280094193630131562342191244843626
274 42371584356447372535135426767796675520
275 58484717466823233285796508123963693242
276 80728449938769723350184437586537857996
277 111425255903032665847004373677863378240
278 153793513969280873454135766544772641416
279 212284705925665506827868318251640594394
280 293014861394289838235820225922963932928
281 404427649369214637145701945966641906236
282 558226138020546107149391185616556977888
283 770529572776100386571385208130951505955
284 1063523717429239420764686721477022002984
285 1467931701038786757029522315461750302392
286 2026206817946898567296190829165171365588
287 2796739632629003660734154256974110580354
288 3860175207981045226439467465244413438736
289 5328157568524236750126597059975218055918
290 7354486885385617178919805938706011175456
291 10151059171905195893769452392985104288612
292 14011126113900900648115561551383856751204
293 19339646978448625357529956902791331663952
294 26694091831923207768481486845875925781136
295 36844539468069947277129889207451128363854
296 50856130448177930436920455824722527125152
297 70196554834851288357818555031334769766072
298 96889332709605955837463581656746381755456
299 133733346179382665026107866297629500672485
300 184592121922231389004260422817497385158096
301 254787909726938262457148608949188502679624
302 351673084357334994402479086863920079307356
303 485410437016957611295382809025065754438983
304 670007304148777617847940841055276849502384
305 924785139397909608812371114086391444945306
306 1276456326563113355737472920552644582579472
307 1761885680214588924427031230259552721080955
308 2431884223300347092457951885173697520960236
309 3356641722674705923684146439529530206374200
310 4633131117335660496144322400529106916129404
311 6395044225477822741188670464010227790553913
312 8826852802201704084663662783718024306400688
313 12183494693552681858781195222191827373724442
314 16816758634704040906606150385352479289941480
315 23211717638675391406530728902976676361968602
316 32038391522269269748010877724069773030288348
317 44222150370504906123769584179035867265416948
318 61039054518366387855760507095645061437007128
319 84250214926799854321535533166261598910573425
320 116288707025501093475557658778105211755788744
321 160511772294787304175970387159288332697292596
322 221550065103540115040339458088530678131361936
323 305799159326750255375270536228067635659672040
324 422089921440956601467485531547578165240281304
325 582602349131786726300535586534130264049109672
326 804148383835901538745815960387292128366412896
327 1109948968416078052387731948420123831225648537
328 1532045061087207415016716701154226594405769552
329 2114640959889376073241931324004293489532875800
330 2918782623412632786501928545069689889891442792
331 4028747223660769226143069154851723410480526443
332 5560794099465063697495048806211047888062961904
333 7675406429665993040502818602213324531245131548
334 10594204169420200209417411583768452598461902276
335 14622992038141279558496042844193795683834283852
336 20183733586370479337914309668242350370787419384
337 27859102191871606210882836986362428071823211750
338 38453422892217208624332470214325757541146425984
339 53076406890008147198286360390840984322408709892
340 73259940840615517029955568672741861325259477780
341 101119184804997638791778300641697615570226167392
342 139572867864966114875000475684771693691359248912
343 192648859275552631991355956805789216383820596421
344 265908608580353427449580379441363409439651613760
345 367028645960463781503306565113011904879602297856
346 506601305285298184644144978211512721220590573768
347 699248799690585907440287968904856763920125913588
348 965158647405677416294167623477094647590834936544
349 1332188899535525034585186687472327311593886361940
350 1838787000368108439842250977000338919593184575408
351 2538035026448995564045105214221992920948509360768
352 3503199799583732299688456489269378716917821880392
353 4835386141884367239440607452830443368152033358408
354 6674164012724780398092330802049062651733649007872
355 9212209370184360524939903361938370699677308599620
356 12715418607380447590889452504323663017477452634224
357 17550780560626727792041438992668090883374359764000
358 24224943454661648392925984135936421534282464510544
359 33437196046149185301772785313501689538178097184321
360 46152588984469264244916120432708260472764848788416
361 63703310005802996215361370545217689511242954004128
362 87928336636328882613801228247406998602094766212904
363 121365584128140198768783531924685214259292972086885
364 167517994056526517474110449696040066248049054271264
365 231221328143426207170043739905143442025701837527532
366 319149964033113886763833765315677847251873188764572
367 440515314507125739657111076033945044978481631216805
368 608032932088029567092559906629552215014342713629912
369 839254911537043007038883782245906669101211329380378
370 1158405120707721958874722702383389693310865257906480
371 1598919133956880740942364937995095503874942738968425
372 2206952467271684880253522829492898395899908502388972
373 3046209408936843531478625955780230476438895671877640
374 4204612526553257655602201171012217450292340388928340
375 5803529373761020968089844702247294700033081780689202
376 8010486823115570288312110798502041273325929689633872
377 11056697065042394871031986390846837474056685661893574
378 15261300304118991733220996550637893522583069742904544
379 21064834152330614277161357306881724901506769493672531
380 29075334435194305643577505589755121585108679503721796
381 40132015031492254414635264069289632600558776343464664
382 55393302212974470802020881230883767221771566386281268
383 76458173695751970194437558121138776671665804946316584
384 105533507322598983592180677837825710413603578154369744
385 145665457271158129684111293585542475143790391338154318
386 201058802517445445725328201774927226066820670444191664
387 277517063066953473358290668447284253161484941227246997
388 383050439235597720402660615057293679147369337610801444
389 528715827738438823239890031500156289009659888275727704
390 729774904698341997504273614532412629610655050288291412
391 1007291913136539922115798795119123759209617272657821335
392 1390341905030515091348188616810795123932513308945430320
393 1919058114788552044753170196076565177121428803407174622
394 2648833561331837801882282408176300328663034459240261064
395 3656124456710108079316353899091970120450430006168750622
396 5046466060307145245081045691535293864643848784002479252
397 6965526156305529063703366640310513688787931740884765892
398 9614358980589190802299907334569611108182652707275253608
399 13270480427028335137244198920556936031177391058327921366
400 18316949707241818286144711514662993073853037642424283944
401 25282479094665668815222042797545174750431040955574098252
402 34896830351083914406339342959577814715684912809169940496
403 48167310038848549849462787989734437324085464157161298751
404 66484273792236718761117728320496638516968809789647000680
405 91766745205143579688952440029118776690603944945745065400
406 126663555784892676602319367189855995366353940010413491372
407 174830891964112888505906762318073816826086960281785895470
408 241315183786305486244418947731273679773523123189215348144
409 333081871527666381162852358352989392376104766471809447210
410 459745432370291739773734537206190058189628783916383714672
411 634576422080120647730225915622701833949729486009088252756
412 875891534481803777232322606978978712819401792844529417436
413 1208973279885601188877188767749782483770233393767013106872
414 1668718918339415472427256034926215466705696300310980947248
415 2303295430287568063604217917481377408081362690735427721082
416 3179186545164461379181644107003672996892139393065317633456
417 4388159935415058022867260446562517346303576571237425439352
418 6056879520549389213976822486880717802623853676074776249232
419 8360174330559200715769362752264387032405099685143217338325
420 11539360100577304846117551178832735186932162322548462931536
421 15927521621603809323624268310957803712609435126238485202856
422 21984401490486042333041358599281913276736488201981314918388
423 30344572811975933213359916697920607972179659715953887267539
424 41883934224380817849315451784862178387953087476589618731600
425 57811460294981656051249008549637843615246737912800083643230
426 79795856635622309966491163858566819380980285659930526214584
427 110140424922213283272472934147954216498502283120825303671543
428 152024371089724466459322654226882188399278802593778457340180
429 209835831700824476383634384656116293387962079797612930987428
430 289631667146989519460532435544421947243211901044297535578612
431 399772105061844535530991859018154000944548021179649222533089
432 551796505079968608904825935137186263647197221590504868410184
433 761632295452893592937096005439800676838993406594489636616494
434 1051263938189092186154790778576123816218001152568165179715040
435 1451036131483135707723711324372901856372494711524632030765066
436 2002832623045481411937867674883567520560578055926903761649092
437 2764464772093258451134949427955620282067276494529228561089456
438 3815728827645229793572731532807866238129589492702614463379784
439 5266765141362422174724145944990532556785156879028005082456245
440 7269597441652226851388653498285980955757785308530538355004512
441 10034062099874573930828603321826206149818931180167698528152100
442 13849791567496504493397561143605623238435580273194554047065448
443 19116556499771880741212795353489248705532779429600573394737568
444 26386152950496916381440485971864703173512369089368819025125112
445 36420216051375006263464735524499943588549008386285580970889796
446 50270008720177645555130267430172783243538861652290253028829568
447 69386562756758552133727260887689543486784132262350408122685601
448 95772715346879102305990959688645518890702806833944332909482664
449 132192935957170376526088422473839702642083576383533932337101920
450 182462942395740655619007958324244268744703798352560856161879776
451 251849498600057716126475462161709959888638048383166965276382851
452 347622222145853324431069720103124730423213527590292905166908608
453 479815164375214409050575827736565871954534117298949766801953104
454 662278088352899887959447062526303352570319856151548811379361036
455 914127587707172603079542104582704722493270804008464004010370320
456 1261749841736340453682444849491763216230669906065102984622248480
457 1741564984400590583785561773568965226697922511820938614814238362
458 2403843030607401895848551172546621703061720504506219547872413056
459 3317970683414090622922085384912422241718314598709600804210672112
460 4579720557589173148515145439906115193637678063515037640317207068
461 6321285406851427847869631370923520415462390462448198564598800064
462 8725128466860071406412621868821720569385958053268258977292583232
463 12043099368950460066565078843483536956833798252436305176281589361
464 16622819735056044778225967717675281574296542248074697161865340800
465 22944104880064654723991455991492574187003834991268566333155410560
466 31669233850831074912016943774692496590206076152045640025238454752
467 43712333357722353431303294956788712461741963050411449637229674800
468 60335152119080711281545038375083037074912723868528957628703409280
469 83279257379310060310954811001957608651734768538158568772880723184
470 114948492698123216292469825944865499838729347446316389842904369088
471 158660824449191879817898700847800152786442627639432771867783860928
472 218995975015892461561357379943125109422347740454116283026545487840
473 302275236211094403536259202694822242754810497426840049107607144992
474 417223729197362011974365888734312742496387735490709385169282726400
475 575884546756757029536600163157287050727378679872942637094910966448
476 794880525671510165692053747412950786591496142592284656614942673600
477 1097155771496996996254731778456641163592828224969321293514662833408
478 1514379487695732489237609368210803593409035887277956742722552851264
479 2090264025868461997362391402883786663644836355778978047115612665281
480 2885144579870572536095348661406262888064378611427263687813581508096
481 3982300348337983822909759147972517772783689663234139862246465952256
482 5496679788186186692907990488281225384049782199799104904378230991584
483 7586943849971284299949344207440773978356343263544833977229873380785
484 10472088490958580823513610949404987645634701158675065217987768053120
485 14454388737104335863636181930533912497125231021938246356585205830544
486 19951068483231596506947385221018231229036075815622401618803670643364
487 27538012539674196349574491779590723634942820628672086802117091180145
488 38010100972527831630286061783132153609555537595225251954715138323360
489 52464489383956989685746966493308159404314173023604512932359183627958
490 72415558177525518920310147021779781867715421173733314213832587275112
491 99953571091076109567574528101046282278547285471761956455532081477665
492 137963671279207653397420351793903253343525996447481063652402740929764
493 190428160507690368653868699046107420906446878538041499315722095351916
494 262843720163021457040566425796673476965838705180686568921935976974700
495 362797290582426660039530220172787059899364787139267840078532406385986
496 500760959694180900917985254584414637136488895101240124691394574333016
497 691189122768009929549520440756363358542287981302941677717952529697970
498 954032845099096415240033627110068403109911778926637996803074187139280
499 1316830129785896882071432311399762728593854457596853612734743027827031
500 1817591089439750855277132510967290894153974919969169419663734612165052
501 2508780222593768077502013741612397487012273896259098946314334685586744
502 3462813061123108531032611869758887031614819674078636192379860663417004
503 4779643176858538969697400603880775653684295814553668451052101337551184
504 6597234286826751585619197002960102472841903755747328621844004057039152
505 9106014520985501301974757944758314631626527893614786741539796019806794
506 12568827538640068458362037586070635234302673810399390702943921189406000
507 17348470722968763905832893523575859571695825488442504428158030953775677
508 23945705081405316680622994964555154332491455159348104811886320288695516
509 33051719543477730690859609009576205099101335794453455185548997233120976
510 45620546993947790644053083256219610125098697218821534304928480308367628
511 62969017876817191034321428713703715057476095791832232420710884450395855
512 86914723010923741503921412462325200600198391503767723507955035034065856
513 119966442239716251693150213461768926893575993584552648060010180994410258
514 165586989342257524506347927961843321600092429071038557530685041395191504
515 228556007702629796574863836030909531032254216944824770499749127405513730
516 315470730213548981751598808943544225911310935722161731691686691065355548
517 435437171923220772124338709381555332202525624309742225282362638864278184
518 601024162483023302466303256252781253383066474442993899243385545671592200
519 829580170338609959538852690885830880618550788782767626907691037035678194
520 1145050898314802539597468933425201134995832299082818876095774424765344208
521 1580488071399760784380125731314129840909344263875897055918453188322008188
522 2181512237071635929011087548774746036743981708233112533735252175619932160
523 3011092403329863323186194433979075645697341107542459083682370839450808123
524 4156143298649904855950820048541852407968885209074696156904065086683884904
525 5736631379134805470401067031369589048135030365126345625107859272810843768
526 7918143615660182455092745103082630232385453149254185558061105674440786884
527 10929236003374245403381815564530289180353669861808174402303095421729015930
528 15085379312968530736072519267901022616633876370519314581545142658657591632
529 20822010712546921122378078821019504309361081667228601096321771142760474022
530 28740154295903591598426039205038204275560006300230942608025371177688388864
531 39669390284007152539905927007624512402249796396079141732903366208488487204
532 54754769663505557011650322258514722778023402171276604523710543642828627988
533 75576780360349261812380440280306838985272795730141115560325879215154125312
534 104316934549382068787645027935919776061808440531858399281579341683667386960
535 143986324929315261982185609153430952185189961690629691571579792219499323174
536 198741094719288592064061354830430025127565644464968777468189520043083822080
537 274317874830208480834558896413122930642419725202088614089780649991339324152
538 378634809316832721174319207248077063599894987508029348736630351736430192800
539 522621134724589609906612545959916465728689214083666917560279387184590634917
540 721362229248254075373617433488549615851400429843226289123761710743430605136
541 995680103362788599639265714305522788817822801553200665564806643884381005512
542 1374314913480974978117568637800049856478625027116376332108560972716881936396
543 1896936048950828160834226579348160706433182261387120665629397322780333246495
544 2618298276314377552333419414054959067017563035797567022685518968303403763952
545 3613978379572580205398635566073495151749997212081431229131970749861172701730
546 4988293296432365608976334750948561430375426939461652072008144529752052298656
547 6885229343406630775026535730532400370342785890496070245522348798645249646995
548 9503527615047294882876790273637751135407007415992341148174557366780334863484
549 13117506001081521407377211252635220311532167978638954288360974923223733670448
550 18105799301595418696680826282860913449848045905409705324909006026982993599020
551 24991028631037518728875270110731112577904744754728289416171365734330370830249
552 34494556247841112604867255903402126769321068927815960505063113271307763650528
553 47612062272339177590616938362885751665680990749383280340754764471879004088738
554 65717861555876194230518867753790437552195753875900220454107371958658368985560
555 90708890157310669015151131698883203921675947013735413629655942978670864875066
556 125203446455812958606944633170515569039286431954533399042197231144579775715372
557 172815508747780935836472401248049166744017964658741991869831763888780472428108
558 238533370202081334242992800740635425139735391266209526256476623068823434230776
559 329242260389844538475622988411445439296088120616066710333736221045032863940985
560 454445707004683081801936906655408616949487376982306600359445239356878156016376
561 627261215597272584868705289588222092113607475566763406005119646346378685507508
562 865794585619129137171286042718070444118869691742064413030931118834000462614656
563 1195036846396919744008852992132798279617054762442634880092212105361203215377976
564 1649482553470261360329317588886910110685759745307581389376276546968052077826648
565 2276743768341907907758429517610306743591421166403916789117575224502152399953568
566 3142538354304337171774594375121349535651512774836474475306987453796109582624800
567 4337575201756879981886385767368620610665799818582642403981584499690362520784617
568 5987057753948923493927567334382545972434626852154649785959301755952498648392128
569 8263801521253082699315707089996209183666255375636091579753260715158549541008328
570 11406339878467114576198036256330981460344923699011721785765941738895971638932952
571 15743915080187196938403010195107018510571101165292121916172971000894807546934427
572 21730972829046521060498438247948492937737168582641503660992331482289822255373648
573 29994774353618463113511422571148080638516602522225767154842095883826500260268996
574 41401114238907374339437298818220448360716846738721042888226894227920072365292116
575 57145029308900699447824623797582770077629702459918546157173090068098751254623956
576 78876002132477236946246181733848028621728973160957562952575592726502368932684040
577 108870776507506519335807857845819592678747742686565597685305595671771148937522606
578 150271890742336463824819747718103095656093566870175160838175820784056904505811520
579 207416920016219548316819849821972193352799014906089643060982142208754979068045692
580 286292922178251558145354950214787632491213884463569113291842241240913701968322852
581 395163698728396800207443813144483987818371665208225016668205780837132430673819712
582 545435589391535055948146295131231319863351922483079208227142200264621150803207344
583 752852509383464613069551642976945338122860017297904027347382439872997705436912253
584 1039145431716419592772749782622199313385224967155480898813077175055050460746295808
585 1434309130388586019134980006884183171843139077154639043187670191026270394787312448
586 1979744719544217637923146511363131569019333154861097948591658650732857253351503288
587 2732597229177326655961970796379002236113640499391750360095665526779854503943442188
588 3771742661148674895403240454947033411843529007631747618804639914862606437750313248
589 5206051790935570943726980435847481806538773351689549753427276312127120848399421132
590 7185796510416518890756151514761137535533764348319112171361691134585334955024471952
591 9918393740691632383044736420404698569266774329203643244867085285227177300249413728
592 13690136401249584737845563834292890820429121883934095176114678042116937206923673912
593 18896188190633741925754103997866650233996869355462207762730880114931962051237721816
594 26081984703080266735895128396306381407229256376522074232133815236167642362477105920
595 36000378445200207851576983311844828720505931527496874455181217034102465002255416476
596 49690514841969284350715926167984176445682868173514067104055107195755468644346350032
597 68586703032957852595848977778818495034173041278919307220672152295009763168655265696
598 94668687743684724772981583130275340162593435970228768305407818830621692919929097456
599 130669066183372307630083258952530754455655251810112849501917604118137365639189564321
600 180359581015429091614889884216155810852712718650000053522344513745169795055964133568
601 248946284064411999438445851713144528897907967867911093136816154801520092565848737184
602 343614971815269566019193967638165058762366319945440134145121519118974516817441994648
603 474284037965895298806458164467090914020616638529610563540065743655872206848042625341
604 654643618989657306841238751845833907121691048349256048396108995397986017544195800032
605 903589903106286055534943319878333906959572561801233343547420720809216523935191742644
606 1247204874873525989237595127962420873730605777997143877999407790360369974400253711340
607 1721488912778371480167736818010255351834689560638418561126879058636507712833988591197
608 2376132531891464069377065154561736269391336383636194623772660073766323342543110673320
609 3279722435026109044720836552815982024759697694493189453318363730891892621668720229106
610 4526927309664593411272058130639299756473270065507785756408560271871084267165307182816
611 6248416222543411811106870251505404343079781236651321261209024461394161575087836020729
612 8624548754783684202503051201882169444072128425927734267944797595385341470389634219100
613 11904271189410259013565374566111652742250844553538347867866439561544294703750502626480
614 16431198498717355895517202903738178062296399905598869432145402916841733286949760393988
615 22679614722191434993531649918527543851907682673595373203666592761908789521780386712786
616 31304163477008286603652690723005142252429733144651797656897306749483790425914172038496
617 43208434664761902766463428855826864036536734340664937546983207137241142212158294842238
618 59639633164480201344366042084281713737564199721171695727952265607372160255117977482048
619 82319247888942825327625712719268888185697422294783633070893662433898863237800302434523
620 113623411362740026353058723795174407074733181042754833959718051856831491712788175806132
621 156831846025563939548216665917937281328725939479314354681457026588847554704591986978488
622 216471479196926008701631890308911254782397097527089495841560284941247307625652464275556
623 298790727084874270948884692348526828026649192017290472492442646947220637945455223669848
624 412414138436156884105820202801494285236368979169249280409132055826189429926014372295248
625 569245984470794200741603775126574059191477045803777503340363199702222191358973474288902
626 785717463682052659099584441919103571765241833853795991294393093691793766214506023933360
627 1084508190741818628353075842530643757137067703091346232603004733326754552792444573544485
628 1496922329168843274541512769854926037828360794533846100585284924468833109832601366171732
629 2066168313689598592942061750135964629187219746812982823627421980630084057695792336778728
630 2851885777355754867974846472411302960528681025447745504642550224087471570408638913212484
631 3936393968019942042436652467499898984857063738202511638443750771355995031266306281237383
632 5433316297266355717631874753814770498283870985235279418936571389410284964399525430757264
633 7499484611042776863212405995940064376743551692843593897145505651645150059289858772598022
634 10351370388206706645559303765098874539547633670467055231963141864314388740207989366557912
635 14287764356196727205186479471633961398634655003563702677264204469643548712490962751194470
636 19721080653819303154146225899062532164805530924721903385142106513727097835964339991957860
637 27220565264686899581201744417893053183954883869338964787651720197849168932087731342874348
638 37571935652379637274223037245043234197494358671222377898452867580301503597330369049969000
639 51859700009212826540713571447733772281981073952815191732445036932779588619067297814299182
640 71580780663528371212363052290214676748736463640317386212400581453965735136671401228098040
641 98801345926779545716966529137834223461792721204361417451848295180820248711206905435506124
642 136373281579205127431628035096930664870250325417994592406933194811549538230689048010338736
643 188232981590911538436825372751800142800916299613646696907059702527235521153090810644113175
644 259813762252764820854813975192234658699098416887819469409146601441141556541168089290064168
645 358615108176233479508447115713205975265900789598387245608618699858158779290768052202356728
646 494988389760499114840184146738412507454510694574408900740790554455698551530312353222887196
647 683221371353993189398161915947912566042639055811020763048868667758807025284401067361220454
648 943035133596214091906396107854181573824057944732089496735250376914216052784341301767437808
649 1301650241774650937959037994379521461474754210378987973068735632407588005331075249869936226
650 1796638631552269800832030232923572226425961844018722920026002875944146111431262917905983440
651 2479860002891445023421295619995663439798401140276920359667620519399144306818127296085584340
652 3422895136467049383846953292978587085401892882369588703926246599460993851643781329888051724
653 4724545378280917012371380771422724108277195524789112267111510111407507447849642862881430568
654 6521184009844329303695650901665010570835773812078390836382203203929806050258033713883243760
655 9001044012659735604364788457527082018453020032420395381620512042383938935241924306225130066
656 12423939149155822349683874694224563223980375553426898174486571847388445001898991092509670544
657 17148484527551794181224695628711261268495063624485767820597168322682320520156980201268449848
658 23669668537271532994284626526722508338907579525390152830305595537255864249630351965649973616
659 32670712549808746765304391555424009301528075902083960335608134155023472101077841348532616277
660 45094651699261846782609040816440777938514583356827587284693250821159721119563912410206239440
661 62243136226838871383669104502475216461190698282987598556681324462311433552526012092587038888
662 85912804763571874581501836238958857278484544485379627373360856387643633673315350522581436324
663 118583517313680610630994457808500808318859237696412139079376362384557688266781115634845036075
664 163678169013696993515273307329112721770527143233080774520780875789978632781796885984689276560
665 225921305239526265460343192520821611730621462318927924956400500895890087574405166361959856870
666 311834110002417733591140203944616742488013845357452029751184867413642367991850496841201630408
667 430417627318307525086982694073187193407029449259227578846928808940408864373828908634899252303
668 594095796331787668816963591622435552807949386529423255959748041631756302082294524703725845796
669 820017101567570450789283766357522073657926793411446901428550528877566742329579223776401412572
670 1131851211572762762839366713493774699039354324594087571895620698373490535907244388360776254500
671 1562268838895874595031593844968906494630365550023457274972983153065599392749935857298003616401
672 2156364635219714787558248820055395743831435181879175459542434292008660787826017649773694026872
673 2976381736783924230251472187881468266545690998071523971868918344446803548896080534792371558262
674 4108232948372801842807898378297823177474305353686823081465052082261499388553075739144507052240
675 5670501787264279108152819103094837814661358123898320318379429884673563133319884197723524502378
676 7826866422458487281568811981203628504605176961812151387365944312360172439282125900876095843348
677 10803248159266447277575597540114616326688584263218550429172778819205444843447745096076216235208
678 14911481107668703172258929914230307777044434266718283044314435804285638756017522332529297456424
679 20581982894871912508117072255048521010205574231009923823204586058012733898835613242476360643005
680 28408849317317687873474105097314011260422711841932763796123837991939943940587026890734525889168
681 39212097476699579159724951682129911827330417986543207353666278734067954050063246461619129382628
682 54123578584316807866967974516316738535798198872589856710552148077955765353563332414012366907864
683 74705561479018765592345602855200130617464874814323251070311284976568615957343406516812977636272
684 103114410796535574089567224499057477163352292603551156357456946416224873518778499663802173454840
685 142326508273406496098699865004199274872459971317734410180798888956164097767686290800948643742652
686 196450086857263841272694390888752241369473675884382643786937452260328440316090107316704647027520
687 271155648336275282717958795843304072823814814726136358430676501341672657727340223470084410429553
688 374270059133622940982190135945393718137417437827506140771068830008913435576242173946122267760280
689 516596567406523075971800916712453337361852611039473509483567693209951055880977884050153030163792
690 713046654262683621836031721432193119886098088599833255643081787477325846551329950851813084900688
691 984202302600554145831765942692329521364045588250371680478139132512795994260223674422848594872755
692 1358472361735095909892834544061488961387473990219834768437761562845715526802991910504772582593440
693 1875068929138228233388124115328033747912915995093893196666853342897641733495194605076863803883384
694 2588115583401465217056428988442504229247837209338576739969509022081923173529632350893969582334876
695 3572317886007624030328714646819415518301873537188172055312620964655270118484399057911555356644248
696 4930790247738164011659061072761930292782008700783250437171026027145704799993404743563599021847984
697 6805859176869456292557997625794990484880936826250792202606733565255948514189732994421450429265442
698 9393974760283362238538401009417298461554162273448627803942226236089199920452288587879904510266048
699 12966292646295220256413981489750300484118244742656206012183134469315720938203937840015195433747112
700 17897082894008815381189150270539497772208872764265919347777093075383142317710302262526072561958700
701 24702942070886540295801769644504758677478688915735088218618678657652235013942259431119858042625248
702 34096916831207789964370164918802459893903384483562601317540487696884706219047837926072078200086368
703 47063209477464255473441056154338300695091982685478036321871362286535366583081384471608111094471657
704 64960292371431271378068968611089196890813243116129541460704706828958572828264165217213208420281024
705 89663234442412640147470800656048854816418327804577444349497923334533468569750753656178051584092480
706 123760151273633251615368985497119571698606177727862334031609676896089711552356126118673722366596944
707 170823360750922669767603124887728581131568489125651145568976311200444115627439744566239830842111368
708 235783653122443198023714146376951173404647940558734184148521024297569508407487522611123061661548736
709 325446887565106005823459717676136252215782284992991980638109638389447080008634545979888796878195944
710 449207038838422456183556531229332227280998929569711740956154127777635749021232041908842373415632416
711 620030399589108070039171935883602530124212117715562523994588736371203886824443515431242986176695392
712 855814052712259543437133325545724484262996546349827643937659207721420208553586720895892117955273296
713 1181260940277329262942896595298597324754475319900624004289491625559806643501578299328758093588513904
714 1630467979114530286944128322034218066323621262705482552674704554419861788476797337789440283986531072
715 2250498378704483083132747966492660492701045629454870537968005458825537277687293417357107050561537800
716 3106312431418348913698139484120879623870339556195147635315018364877271406552297501676448156607484064
717 4287573371693166732090819113631159266908613634313631095589403509846500859678143854661539264027461120
718 5918041350806480105797354311373333106407934072622010132259717826725112966717547387731934883199061344
719 8168539729516154553756956572875192530537242218409060369995610189918794804745953465766311304212666081
720 11274852160933322653019546520853265807991321612834648221946519585413047510024026093926707303244060672
721 15562425532618121732344691403233500261383381481468450631199336166277982836731695142507428615264045184
722 21480466883432026973860353986819986563351831186240288404341743138809661360375135692573944703056233040
723 29649006612958138280708723330955352464801016569997893046386226225097707403676981180646261816678326793
724 40923858773872046781227994797494572567469000137743052200479236921100606735302647123645601069641421888
725 56486284306485084833902589467541829832489160019078016944434986695406786283948626627141267720128806488
726 77966751189954478179032160095469755955021737606219623454328414717765331341700279804921753607321489780
727 107615757802897658503147509320175846093636681995755765242402132579879553642573581550911330735942155881
728 148539616576713606221359011470184938706517309563518225314644569589586785201837472410391245150093395184
729 205025900883260844969621199383855047089355771619174747327325185475227092823635658498069465077648185294
730 282992652073274164435291737320969615796131809363179091906584755724440311243741733847502642033595536536
731 390608409876024979528449802141541130850145753355481588898521974027675866748731823868823153289449897713
732 539148026452729074528857459036893827162604245187103412633732434328624349125418904439141677622404167764
733 744173927336254044714171184948510408197122721549692823406331683548373353512272913032002418884007808980
734 1027166579409376046170425863310947769727433998171156278736125770062399210539496270750783220739467933468
735 1417774989285034175866499757347687003455094518687392805811072755303621165506019969509297830327033915618
736 1956923015738265199257389656989807226917353145193946363076495089021928585594895168077461814146883215464
737 2701096943074842962331479860746655738474729433009384441920199785776092330120623621364570804327872623146
738 3728263522483129967921849852555209231260429340236744342400162773631060195241618042889562320381399354416
739 5146038511768291594796494153511226970926534096145731327173653490565640151719987638654614607528503984351
740 7102961527508389045519642852787864511424650615692558321311418124802682688412034196617778265897897716012
741 9804058470581836533903220762187975187143898344100050008458847975245498299862298163849348855342946130520
742 13532321993062638976618510593798210152368877710191854654210477557435964654654454261358803321341874254428
743 18678360504834870976355394349765572637056846925668145852786365103421235413790746306097398276290408002112
744 25781322032344830696203275695676523545795272659742478342317704353981737524328271074466444665954088795440
745 35585380502918738603874669752026364488655955569538972610788190524381190563190201428718021294398011898242
746 49117702495983686894640801626896972646163755661500408526895973543748030500396609210417544953906816257072
747 67796063000831014096632998180782297323363707732534792493396261371565792857069341727627892202096556236621
748 93577385033163822417342114348187321522916424397499819066432096352293200906376670769677547008544809274252
749 129162765536068358920871406861194306239557206289506257466384333737154977788019797891422771900408073492896
750 178280468032082252968676581448984020986565398788537035912326867619415836817053790370722874092506792987644
751 246076531032918910132419324704184766557905000315739376088831890488793594700028707149657311109823219534783
752 339653916066026042270995223190116755502377002466583709106618832845718240279539047775398372358449001546656
753 468816681602120731501977030739273746430726642385296384417852290817661335356119472977513025241697250021050
754 647097149634285769635962961247479461534627888393768020316053693904182486785991594426320068638370734583264
755 893173680667105478926306337137796307161908476259885637963304982764563040475014403484765454803286529023306
756 1232827596733049472273266880648125971397240399911976331865988887595313958777572914024602101054581722785132
757 1701644278335396987275197669164797683687495472917723246405266994915891888163926067287887002343463060703632
758 2348741427969681938061810135755246125010739136030072184167337073628076797931781707619245483627866390215304
759 3241915108636389420090434271922782629830471593434927799148456575848779225736666565082663153731448649197706
760 4474742705369694803175969760717930795878789465774265733327262006422699230056979186143969460050751794537120
761 6176386983705627554886808589524599779753758681546769833078989689398937397696761572398539352884462565240636
762 8525128411674517229971133252518806084277027636688642429052703310253006343161549408986806169547245625817120
763 11767043520310471724166703302927647375273418350281294369262229602985232213108959562256669097972082768651731
764 16241786225681836833039557618026924687591075113468224164266411807818829283135124521221744672702666132264616
765 22418173209387160708696739454994023451017231299382213491421027545618650771180150812777130277549851379921208
766 30943301621058936922949056328504771438691828378229934190426198970110068177015184835745846365859826352390580
767 42710345141371694849198039530482259273609965604775508238355926264276904004164427795414806537899174468889842
768 58952131367056886638933873362398102540820555563341862862546231771087010063692457718245835177579309852158864
769 81370304576437884769718922649937721199127859648779551714404388082922268668712758968296255307587549919537502
770 112313606197494866357408441742429615911342848354065367073375811094154942449234594065214207596064891171618016
771 155023951338878640741850668419896337509701683168309198268528164909222715755087636548654768735331366479276644
772 213976082705931240006182634665826289341270773354654258931006377006070082069106596597630448021042565446322372
773 295346387282350639006494444493559212072738336599401840871396876601880623463819098496683420201405822179862320
774 407659993479864858910046990066373846375354935316193896528881282829399360553421880371417304679043302491942928
775 562683944818763609889741565881450895346025875358159428182598527084143465235321236499330778942868145319905534
776 776660027524647982322595446209034323066905645086051514141557303576783193888541558920461193298490806107959904
777 1072006414806993248418361487707803529889887582779736025085180315484836071815981301187314607856755560773972536
778 1479666408286943901775810994992842711547430954203699363173008146585539893383809325535606717965591278667504640
779 2042350353105662097948748569061329113035916858532654805324017389089382910445193875604870157433975094800634085
780 2819010380630188352722855590377804828607947019140621337185089793414161787739018353001361090504802805864941264
781 3891016795437339235774085691397263374063816876607116465753480390887736499586144623650672909972784060405960776
782 5370683203724396257373697813441859685214362362737610770537484268260333389591600071827643389459529278655601596
783 7413033556829709021556928827359022400658950817494308883650487033648696100583377506323087088758531991467009527
784 10232043937459921949462920028649245478999254250393307472635757643737880111407517843891988260124989639681754416
785 14123060732897859347010228527970582470893906898638267074979534035841959461478448490147902502884115858700239530
786 19493743936621829965487650986658048539961759862136211807241860963580241631008135915821839067388062674396964656
787 26906777493450759999340558743802454617441185815168295167285981396441179840404113883486743085369781156017658155
788 37138821430911927982779277662386985115264481756831261486349128572144709413065343834303273771602188700036569868
789 51261882163810359532494387425435692394307218417728246886511201534328603881533997365266225198721452588738152360
790 70755626100429634020635992779258555080180150513392313361823950403428740407593103144243029701557073021042483420
791 97662403593881022428829738552635838519356853768557180733224525430145422322321611539600491236511677337170364569
792 134801225024797039289179968377374823885336856607026665144929797185008862432198055287200685942930218992081633808
793 186063107188603680183096348185441043802429638430581168791207107079683230231838860779684862970700862019361805738
794 256818733289028506559647901686945742631743117737057504092969351561757226329383053561680229961642863003494990280
795 354481136882919137569451760192836041659671588497194927015972198395906733212265271980616445055497219498941121690
796 489282361907718481651033994898879779133580039739874780406212807031813673934455388621490330587683336165149010556
797 675345469096303803295309437571284237117858189253340539598515308037884527849852172656796066239620583658770666788
798 932164202385339997817057133797135196969547413309564475014417845126835343332566956758321090938298697265852427480
799 1286645339268286480804645491028940708127368315697710225027376527229883468854877398490626983377857593688751439233
800 1775927701175973968454060499320054348773143494053619823883764621000621636780393423983526921281433336632603521064
801 2451273170272249535385006814812400761692923616738876953390115915190206764215053879968480931094554970354619334324
802 3383437372657662051925409185521129125037445540473553373301172088921410107931960501780877726680142762243456291184
803 4670082711925951784589244089597942762414428093109433908014052180845393687454508644115156345444394183705705907720
804 6446010413101796238691283891599796092227726854320386991254889192815429504858452225973497804727421747337374158040
805 8897283583374122868759160172092892787464797445806139323009850876347352590429239557399532934151175404968740461976
806 12280720956031963219803216504551193362638297745939359944374607418753987688293150973735310125302033675087845817824
807 16950803667957665526844764057606284389260480529560743638245304444752361729315049201776361839090934161539894318393
808 23396814081059307956700640962780929311340729011729088028110678515105904416995328629607014540900352909338812180784
809 32294097664433967568075902188132013696715539299276694456794856730619231761256006370732451926460326222755032110072
810 44574818620465857888625441510835373196038046957449234182220434451852587596522337838285961529688335627344868232520
811 61525622288422626822757620808261250157866790889011006150679200286058568440581714484495139453376642981579457788107
812 84922436369482636148159352723293917823067645340325681240472833469975122975658014852474410901685024813594666543280
813 117216534033917730831935784178775945353965731007158557517511173282747915714127087998955534251700179955529835578732
814 161791352654381635567509285483906025550187572081879602971305868893642273943126030477864640529733121336213020219108
815 223316974942803530550621427925055781336295642088356117919413084487481825551721185752934533111983535691409725887068
816 308239411312290066846093297360840958184190444879559974189839878249358172537039374178260231662397541826597297042456
817 425455945346206590037656276948966729604284633048340380994274410445124361259755597346620023555003369393852790385654
818 587247298000582144125705664367529302324595745031996266408027316722822794677073778924866295051926655100682142595328
819 810564272943391685215516362054826251021827078322185883307586040606959052462516395926283285124138121166375673899636
820 1118803684255688595851659423262981912425551299625452970897443285063290237394800402236877083008419433806282800184116
821 1544259629601880247939800867757374942785063380202647321219025652672815837934160560240877013491948299670505607175840
822 2131506927602459916709254317664595182757684640370420963300070689833831749471223787508116010741114285313997019661392
823 2942071200545879434672850786671793533055795912242734805539139635553041949010840821187977625241773644876863242790325
824 4060874884801554584655071368158110914086623156877865225333203619864981504271901161058132592761238564234628726374592
825 5605134514403394519907065405859134525090206333521348513786299617099517693616670856238579487904756559698826231162752
826 7736641442005903839864248128274885090562036593922607805921719249340661244996556306116918639748541076388547708062120
827 10678712642551822527398220904161406912742325988251118393130461914337576730361661850611159800177780724791542724505252
828 14739587527353265199519153889816303542342701361574182261575595302313084049253528833435050960390210861099977580741472
829 20344722041756662296253489822468612540342634875461546121108969306356779612138948966540739702515332775214987376954692
830 28081363483762761149383742207819723641305854144921505980411341012606710184390870424154436373515898857645321662089840
831 38760076126314454460710755668733273216433877519194804405328952661213170779314246157741351965494114935847229569327040
832 53499663653667459587111100164820558701521133296050405603941401950391339702934659941321458348614872838271364616001832
833 73844385695424515237191881025599808480232046556158538442614731667735961597029176324430408368548820054649341657067240
834 101925749179187481902791963168811045850259746305035756456216540316560992277882640812836245479814172996001969489657088
835 140685825305501113730282297295866501518398486606423494270857000373004899188375798174871780062572093000862461031814644
836 194185488959168738145853610794294475450912627310028629116961596499137883654907957331174716581142964410776336143538736
837 268029874654594593585676261622236963121040975073065380945594707336321004571784394329188520048216002390588905165132320
838 369955623833780928939087425123743093253169974525715882665431191933524082214598705656874393066492038430100055195726480
839 510641449139280420650377480189731745461842771331327559442502440645626622601945197785057703856359518955668897832588929
840 704826938098452210685171543128415789784731865514074157567743620522937279575088433737325740089905999238646432368742336
841 972856812753047703279092329275005134515144237188195310762523265396195852249831220716960397089902983993778897093851552
842 1342812436586822694407761422714281786787823296823481085662865201602659496879262210176570140858279519640426584234876936
843 1853453885726105331781876399255948799624851302476330448880813042613358344271677228603567925686465673082043121722011925
844 2558280823824566559486990545194979313778532455074903619970313097714753018696032369395497751984021717381502765825263776
845 3531137636577604602061833704026927363984642222989262975586264612476243714662358421125515222828278519847654329908607356
846 4873950073164417627982544274549194578902904186378518757885514810863543845788998321025725325618286561004002880716823868
847 6727403958890546118108498749847011194107497477710357195055550882650490629893582138937088340220136491300017389715730581
848 9285684782715114860746124702385744976133244330703724541700362714343091857439387338845394277341489128778939894118289272
849 12816822419292677371415750600225222694190874594067425729803201180424928934007739454191271284092674389841128740074870858
850 17690772492457118075466576140001243414445124235965582779053824074116445910891258055993541794576263431322411551967511952
851 24418176451347723405217646904067798130843571105848430564444524633993779046223469561623211083024181511509964517394615561
852 33703861234062759856187391586332366610097036716237001824909583732945668071427083032878281545810861366245568646635874764
853 46520683653355383310363548528093593929811567591568845465846707868987324505665934239194071621092454671694573627914339544
854 64211456145812673646877971152782927704860055800534930404813430444525234033855704416639597648787043675216713349353149620
855 88629632597160381658854571108819201111897537725224158486857526413279873374074163482249217796649286743229025308091513458
856 122333493831222848647558336774680635848562097286197213244526473110803017538853828123949316078727046983200919810493091440
857 168854177484578446262107900097235557141866323459181129543039085117611259855626419995089720245744317198304114134473677494
858 233065633630391497534880403222190581327760198396931532900801628918066535718914602590883438677104098092961254687510653856
859 321695266227551261155810694552952730832667400202567125645737940713679652991256602851616440912608390464356126979673545059
860 444028760058773841373732973271645496144687635434182424182428765659767706565135474341830704443419013940495255958643707428
861 612882937543353545325971998646343964014885592842215595691347670169523481412809962807894469671231816003194168542635733784
862 845948571173744710421068583850911670791598972157898399474787556501423297225593710854940809600555397383719285640708263572
863 1167643837401293974028200136130088822657673189318341739730194927549931944454126135145489390472596496643916911586717726472
864 1611672597460069676785049112895942228440820792828213971582944150047682358233108646407365409928556759959830790556354066640
865 2224555535003425542214786355133576185131890634240302111245140880433676465752629425650627928626880048689236742467845799870
866 3070504106177165498246582152963182028347332551287591146167338813571025758357298086017872298002297323258450018485985862576
867 4238147943578458435088508961315283659037905466118146365901842747306765045030072839711532131398910811808099438142941835189
868 5849820541038537129789825202836070743524611542195799187525484293620240659765559850146119073408516620869536662730962853508
869 8074376076041958728734521753481755390618350880823656161462671351033646967263625132915081148440752623614748899778606829816
870 11144880182219110901297090108655135452118476470803312098759660888644330049020976857047812565184961705945522370471966872628
871 15383028125797584785982913588774697883313440525797246116471769410600181382689099776034143561645594426781661655682306633335
872 21232848666836135454446183241462337067980999610200863745182251390329007935633520057408690725248529808769424774175782906096
873 29307224742878058377647090975298833981674337087079982010785950318374023753533742605221919221304941269472335581211905146158
874 40452104925097168381200189029099489896302325662010975307530889087753644839910074548160594867713976875042642795239912202216
875 55835133050894816661271017560877037382202293788856416257589440034402575658160747176793767106355771182394462030955739445934
876 77067981717730913096350296690960451587313778833928584651140178151749245839213449120100037373359129243295283386511640014132
877 106375206460608884845832673628041190622153844531157180083258774627152187134143331620119718379823711819945539022725475648148
878 146827311385706177183151008605599922302022918527493861743026223570111943489495944166631336078855529899527175649867007319656
879 202662444436601066818477409795599734933883400909070514531494023883754524182159896683135995480476191948838371511861173225990
880 279730426154331715431860286202243677091314428664369184722032259896386063685827680688528083585212864564049988477319183241928
881 386105632614940641147904998443565196666474127137008056873560025496682493894733097295202063442814132412973463531170661470924
882 532932944000647256968096847464772297829538827418706925036495516267401907363351851835936745747535101299439018036345075721808
883 735595388437247971510038011807170370640696350116596139961710924702879735301330129062770442693881114174443707465209973485167
884 1015325814591579141376113594446940241234522134406448540553665254867537647452383413412253219630782467422084184625120748434664
885 1401431447206520750394654392950558213830321913301749112533393236895895400511479062385039854445805750964141386312854865879352
886 1934364391207168347231993720802784418467770928877683731211216142875055904190428080567016441359999371338399069098179196167820
887 2669959779644414400623258868089564880207399875134857106695987937812951873591830239506277610346176345277269128347481515783966
888 3685285594235994171166169893339771048309346328885070467281602709802878594536567976357433249025843791009488365547004178926128
889 5086717041442517889940954519322386455082707080853794220483686108193401182168233388913224879033544766097581156656660673325210
890 7021081432649683233627838368786192215963360605116923095030819388661253620887198081977906182033809839575298628709076004354864
891 9691041212294094338409018288521993751734627143481531473381703444578047776385907000769821980947968900223949812665412247072724
892 13376326806530095894923628485803997081930714329074519110411265028677638983330448372765857160589541299701336788450450429692476
893 18463043847972614854502431291813562251785380456252739904070204042123599652615380539932145353357504106573985170772639507523352
894 25484125280622284426152326410205953893168012339170568854374028994675128919037247853823975531053322084768301279624276211302064
895 35175166492916385620132489019239116154205982649416206232385949794118296711236620584536677082196795167193346036387799634166570
896 48551493299446501139551421221341174572722268054886552124182182277409484142037098608760465179244453913383880648004327377182832
897 67014537147419091399405697351727046558487784792292377143457630268613158461419421055825650685535745538640104657725486274856184
898 92498662428041357065332133343599560343113425367032820926760527495655575101209551816423959112531018536877035286855714812388944
899 127673828920957797899910742973407731256936862516464379061739702054192363089630856860410291206890107562112220113987492151044181
900 176225322220404296703197325668117776637708075145544927277985531783990749619641513631793847345892817225662773801364388244975952
901 243239859367823292569528446689992467048635304238705872382903770990889370574541605443555257545986028194059103500715936184084648
902 335738521795864714822399672133472337690320241191437621131917877419843256479002086027385726362349625439587163858834437816678740
903 463412350716822638920265627952888136802599059769129576469708920909029863930612157102462926382494363558670117373824424238119043
904 639637672937226740382536316583689432285915143252549045338868643314609226679622880957477024447173451280738287726220643779430096
905 882877532305049936021287382642363780129130466000486264146390325961125408362289563096447810010682583309630249176924055630734958
906 1218616054100915055910988734891190751377506182016742332835281414858225265921096825363296169860840605434210567514610004718400728
907 1682028404817737606172507438665067332028764745605227355333274649079950376630229636380657943984441362932458995456797411959440935
908 2321666077754963691428096487968017124237891557336308804471001956457250985413323544341154374795680397246711634384220326356461108
909 3204543610060014202123058645193877778974707058540821971445298981117414149036846823343426468771757050200761733058976708819969684
910 4423159664160930041835010316528564098541270023474870279810234839267416982126109467641037537739371267262196399728620252451459412
911 6105188068978666137001284407533417220990896828165206260925599908060464103912045620722130100581372206534468254549786263065391553
912 8426854146733629417186838444453278370496804586607623656219211515314991094237054838941661603019313367284588375348877471760832936
913 11631397756793646537500802352500167758409646230597040847860077923409070553244892542994389746579192667730915907223546312377046846
914 16054557420954575436163703890794539448909474507732930283634920906934086906124141272499176449656652557989575557202853222514531264
915 22159745489933237176030904086766965480735463680795573927277360901389785884744716377635387656484477904699557162697537145693404874
916 30586599636666871413529265272055604318508774227093428772168917144354109491253113226536790050147255472153241955969106420548568164
917 42217997393460522595975561963629578340939610675376788152839043519207767018823741361115950916778005747691467733284410305241335136
918 58272554814415086591644969651439238536507253269604990831880811459183794124180425359847800067161303726285826542273850893254482696
919 80432300304348322920080830303260996778883548166307099288636835429696166083529016132018240487018130460337993449879171728768276677
920 111018899941015214979615102652471618703795953416004272309142605113229304330189881630840683063285192649660658252788423476382705856
921 153236897334475725864371757306522671739603586370645468334962724747097028616808163915906502628086253391153056276108346134748388900
922 211509452148890783663292839980893472549706269928613058696922001495960766090650104022776322356162964355028842944907781146591379272
923 291941752453239145572715254211263744329570367297767767939047185553716645673145491803076547262024234787317701311468153706990108992
924 402960652394254386219932807969858854769212722033906140470481706220364001243291200737529220205458300211748567181726549411053261304
925 556197549728730027158007472855888410031007306938810191822472281034548298947983229800220101716487346243832820655843459177790050356
926 767707001877620820016629972552800320708472962902265062155733392613773786567390527549688621129175160967486128508861912086915541760
927 1059648754330860108948685136573639264207020639873142513488117150657677276835256077203853820915041022310601911205689508597092459841
928 1462609406725114387348600109896106113240109246443907878166946129084729015088822328909725243349728361120158568565942065364108165512
929 2018806956453844231523281678039750865935578418790075778278517046097393868330015088132576384010416200982320036865849586131336547008
930 2786513958331465358005247557057997863062198069798601850661768860491781350222530891264001888673751931563476329761805562216652084672
931 3846162712662325592557257694984734633348257522991855422634620930759840415890736281466436305430521436314357380921038723768507174115
932 5308772119387439361054239627690120180096419060663148823565083521061825581250025050001873336350875309539168124614248382290438317440
933 7327579075841283767540529066092050667903015898525136511925143193846913872978033417034268835269181029922504859514544260931711526560
934 10114093034172750101168716950049237974000478560246795611608859410892246373614715485528066304146172139367273429321630128503589530156
935 13960255746835074762472955161931324433472446978281107420313563974719585500380054408129781419040028946138441944349378036606813932064
936 19269027866222513004517622294663452164111647935844117653678883408462139660997200416673457471278973211072296506629479237641620897856
937 26596606942063799123997733102951835796210386491464669025717811089388655968469666412179422698904354344278168970798918105159836058410
938 36710699976236549687784671120769260299507899628561518397135831034074136089593177608075819715188740400676014489969719033620018800384
939 50670955723071620021468838885352775376635055952580985400806981091560062827302952738934564100284752268846296879348384884611238759904
940 69939983589294135044725897255644057925694195230262750999773019655651556362828834941947488648263831309597330135262974238467802612796
941 96536590531357940660568554985497508355293290163117425712451231114890148317576218588529426823187572310357874068531282682419459936128
942 133247290507594482650111686219347082898426988543727409195050389636326780838500996420686179566624948007361557291024981730402166163072
943 183918246230666096185752177825364518756955556006175825003208566481114907386885334550093868372625780041235019293206479158231692309217
944 253858229819960248905306762257581873601171751896013530341002850330683749157047560958609047733830095629291234686638524390566820889344
945 350394820351318189662285210628962727740480825208492814895414790229848901871559370757751463927596625029031576229829270151833508546816
946 483642110858912641191260139350165097924311361633015204618713956089219306955830674435866258025188272400434019616015379300640344780736
947 667560357089578757105874290960833451766344827639993881025677570214381894559368271014539060681122441339076804757259443980844784405600
948 921418586909539048085235069199602886733378517293639922078442100414629326547681743643702672330223818368871753802593729850682467481856
949 1271813407260857176177156007063213570918348722740789971207098912152211874706347907957831665516190004545767277556051967592607800876512
950 1755455518119769782799783883547344101665140781565400482344666443716035144927838403422172420505037969939438026912936443913516863458176
951 2423015875209348670204124309549154361934295621695279737673253246337473910951768591220584872835363248267231487819229491808715716713344
952 3344434462118887695725439006867610848756515621136143696087310406926688010035134216571237319312777988815624886492083719616516074585024
953 4616247869379744657359610953541589142656314672722421412726016025107773428270767619181829285144657453977580961291203174803590380364352
954 6371703387499514616985180511998928444058231663782488409740334582051299947467494905194176476640447338713600164825900215943594784961536
955 8794719262708863551140691433884083382281037652248286937540518929011951814553158728763583628088622816215200486452028343928666541333856
956 12139153724827750767369358479778557852929295101152360859640597077650962536505880068160084491667434592875835521720472756662183918625152
957 16755401594207495267475787837511791262674927062571158175335209853695830520284097321380718949010051936597316710301590994587413284124160
958 23127104981707010827612340694128361206056035543703145561680709720444693938885398211390424037240254690119244501128722624620288657056384
959 31921824244415874052056176238959833113271393475775838192610418420469967238141991075089081798910253668395274795513943024311170716365185
960 44060977969243623370935309521329894714211949543890438459056372971566478446550501610437201445734612089408385982078580419671592579343360
961 60816379563451120138644481230229805485187622342255842743545250851814239983926974834813496245832512679559624887960772998768650102724608
962 83943484545158132552427624638473379209316986132109330577813757482750696063090060732139375385561362178457298895729561567705122818188736
963 115865308789574002953996285704473809239353369870621405917933246226798980428060838947523624219149211084860931562552058319416360911290209
964 159926286758817625871651276250766850763731608780944760491610674964422125182846616435651178265289180679517051517319857390768359759944448
965 220742666322268752715016904644581407569042401637843511371067543847523690541634404827199475106092570297136072634712220406880476078169888
966 304686150867426881777106708170697759452268730114581934639347744174683469092704214321605699092290652195143173080185919348050787580315972
967 420551459657000875180737097172409003810417952698435342182804588809782551036789177529554034475545123665200007899798756321210305789968097
968 580477746415818513292191450078860184318698977642316296282125322817321744020114674174873279303728028792147444908235482228895874353101632
969 801220412738087274963901505504889743640312202098267727689273488637057901797140882098113634693613936846817840038887219025020317703980902
970 1105906563605514129505592039978618458189711846774477310176500140908112883512854463965040456915975824156140082228897899338039034622995144
971 1526458023262515006360799143767252767982975301702810309794782151589147219241832243855365004788746564037318141787809742719305466615652929
972 2106935769678333566442418879923643980156785369990602038863360313863451514054266502245023843728774932317892463525237978116555382358999492
973 2908156182416420808547523078337355007005030067018456813765824644436547405042808876832807701109620312430786982373559159006995417094483644
974 4014062746021934876840638351787903161160579835166613758393244259061477492631684170247808073430461708302400166984983883587185305410489036
975 5540520769284449980081433046743035300622564960103349723653554154295049090062599603521701555981369803370948827607457183371303482486198914
976 7647456538962783592147585603306614643103271988097540619587330091338546335957849173967644275379306049304874974394189184002278414881323128
977 10555612721379204201279563407519580071166499227773012992278640691637196986030275238447711944933783586444175189645183496848255479468775202
978 14569675467401139125449478870546874348490161500515236151327208735194842291949328870759445044217747780571558993020214191033009445122578832
979 20110196236685589425696940717854214530140007942984313389717960564496735413861388601324425159646464973588859345825028145699266429378636391
980 27757652775648372729965829821468148286267066756392917864932458544736965586536214791642985137481111919305180480378328098734103873917045404
981 38313265497027576552690694382234731468550508690863438581119879472534800938630098484097826859709114489343410560579631636835293474295225336
982 52882940964428716426062437067251136165934651099379900124518028934278662812806594041030454568382622987545123617837205588665687727617611020
983 72993137201114306038775526858191685981152541637281561333551033948912439273037845591581564329960859465682841474458530189423719035752779440
984 100750789976762677334863301587421758794147142862938209919867740794828529107434864416517014656257730799837702252928439840756355365070793776
985 139064055473790254475710785170079906330513998135605157411492754083175328604817218479344025382077038097973727192445070632686393996842713018
986 191946996438218973045431397911835720631324146914750701966153650458951184987683333461430292120598776251609098859225587810842444637421025072
987 264940133639333276680039579140100624965845098671860576090320471465518540725132925113686373847998602058815533343570688842517714096491221341
988 365690923616095951785091103406537715941937191839887382085788088027180434487955896493796822428054929586442386227323318245897355245290963260
989 504754979089886211911280043237773551754510768210439257539987778217061125088086131824115779416113164399337664618694377756560852560204751600
990 696701975528105185262287376255277577719363290748493120217460344548633001035804789701653116118494481684250648564895395031922151247220005100
991 961642109167438451817516300312126581648319933230958341585473100575115881044512888770900875364136573119883990518450551974058237665522262703
992 1327333032783534409539244214965087631023264394738622206657326450314879213775467738236620996280623985847268349061821136075436401730763350144
993 1832088011873420635446801678727658723382957371946476117857917058616925560009221673624345986373131657463536006013506406028257616299542485346
994 2528789987401525801327837758739696430570318738877533674573755401805012384627415399462651451931089480456484196692087530184905323165913133296
995 3490432096568964240942092113945615642593031301744642728285372053484500977290327550387598560801995476977265252399588099254128039967591474322
996 4817765129352498692342020712641431054040129582374402611813336060277217546732599863459635109125993850736310147070164622823163459813036670140
997 6649853141225919322468332559321294550700620207114228333530272108256417725871607939263242579419841234242126019906805510210913220801948234232
998 9178643128627445053637355158174999814303212266482491863200865377535538492965277801467442444052656125834114508517447135675933669014736426760
999 12669075225196409348787250351738142045719602619258051469352770159831101762144486473716079955233526371234483873270399791528032259837310264226
1000 17486840354548908129757973303231555672545666352201646318830915988693620484992281861038200261377739509731057898140773812338554044245562321264