1
5000 2992
436740234 523432658 147216011
743031368 806004243 622680465
573439468 666647187 162753590
14434746 152128076 525052573
368051170 722077215 774910653
684623602 502555484 546736718
221288542 817239596 250066757
1694187 75191300 573315816
495866663 248389389 175685941
273512866 482804394 582408067
320644074 672720518 281699193
376534334 829619947 437764731
719193613 174618748 140805014
58130717 120593544 647939541
810085495 355878124 629884260
355088089 50902858 590270635
28835532 672935356 482620349
438922253 335725001 569256530
730785621 532889096 196051570
203956314 122654263 637244162
108292781 756800957 578484535
385427949 603066369 209804454
547833005 798001888 385645244
463375605 417544591 371961811
263169514 244460156 654721128
714952747 427683240 692256429
220608549 269868383 787202730
244514851 659064217 363072917
596492799 315294272 176965407
545910272 442983112 820078066
480812260 616937746 768468833
820055261 733740422 422621483
25817937 80371850 791430466
376741710 283193905 360987413
761930547 737752382 132663179
74364036 546933298 715838855
448774483 282288793 291174088
182685653 812750079 596066622
751131229 756447605 554097108
164465245 341463602 131309822
383127200 86462625 203856396
129041469 726595496 60419096
840459387 67078830 244701490
608664820 782878082 92778405
372402678 83429876 423358217
569874475 426473407 213440040
799408320 492698518 506846399
213020096 544757828 328605014
754194675 410680222 215587058
71664996 566261538 192365563
838015801 122055737 123596713
390254528 115550021 562147194
621893459 46823282 72043827
791394565 248658647 706879811
598113448 315211731 817486254
558784159 330266943 602577471
726712146 439690400 257311488
68628022 273837989 791232615
377740340 403859259 550421744
395052300 692624933 585898133
424568527 210642057 698950870
404570079 234571796 529454136
243603234 619677158 95741361
790837115 573876677 805703628
412271565 720926138 735082324
770212866 397742475 165440901
504694585 149691015 399886818
692324848 329990078 160946070
378588835 598792529 447178548
557436799 632076982 290725751
377091479 269638077 719899886
229983870 441060339 164484746
714099261 179380978 507493363
517252215 508382742 64848956
38346823 435919028 221956327
677053608 205746673 765473571
280913857 750501097 789941810
258535844 412419242 379153759
481392686 482978139 178684788
533761733 449293704 674500551
67656241 228026851 480450701
559756762 738152216 348715276
457954813 698362933 155428829
758432120 135730677 817047443
406661889 836039868 727177373
523424039 625539741 141115832
288209880 104361974 763773265
654690902 628620345 698318952
537318375 387655394 675759638
435624463 520462102 291763227
775558988 49800682 331073527
317093163 713159523 696293947
580221231 166383438 737421656
758946641 115288817 54007873
483498029 734709989 283479864
572315433 589651097 198769631
288191484 839500728 83876633
586127777 775104677 234082065
54628182 177031337 110864560
636403860 534553334 239833799
209502045 30114912 180779881
6104249 167513985 123159765
312621387 433638860 107443375
209262740 499645679 693617422
98403923 507302382 541921566
730536162 653970195 154807062
145116489 365569367 553209079
147087363 483688824 526490532
794725049 574418457 441236517
224022294 437175983 215835095
530240197 827661260 607031104
626329445 245532564 545611719
58627973 773476650 86846213
53407752 109228963 419388663
133937386 208985335 575657650
574936157 76931995 827962467
615832831 62505705 269531622
244065004 806330007 385040575
576020726 825408266 235759746
270180084 739686951 531833304
524677461 478984713 726001705
125105393 738184133 806492649
718556081 172500669 348824163
550572821 582934622 264516392
824970558 331395276 216213458
831680753 835236378 91871981
496149473 734341642 490696497
333618394 762308149 611426986
373033502 405439906 252114128
187614687 18259539 320880713
533230956 413095985 665573568
501813615 5948713 161808017
579640144 740210202 743286126
318997534 436386246 47380830
21585213 92423012 655765371
100008706 351044219 645501990
550922335 307024627 567071368
104924389 502414586 134178631
368988566 499181614 780220587
114762662 582813812 263024247
229429418 618536131 609200869
426761090 181722157 7458380
130159540 190442804 74322540
641706569 570492135 561834289
561577662 100505650 237397509
127367545 192493636 74610241
604164364 521191502 466956434
617621691 692072976 592516695
297709172 815756726 756424688
510064137 303161716 453321185
615725297 326389915 512984407
531455741 606766449 383592731
722082925 739385230 662512519
663011156 354046978 512386822
631341913 16951853 741730242
32926171 229837560 505340024
788090320 666702672 19538795
823027001 98787890 37048422
653131590 9766251 259377557
489596889 820562040 690616280
36426289 560985527 286809540
249091392 166806647 249177330
754251724 173810887 815823903
411005150 83219083 340511902
709690601 252486189 820433607
46010062 773818245 365787735
287729117 246257229 415027430
652684278 12294797 233067771
819584002 283129486 85435488
94408526 505370288 12654329
10916422 157490665 621473869
293387592 340518510 827847742
278110817 54794848 564707481
501813424 381105782 299332456
214849938 128092849 246357380
187808723 498760177 263001246
611733014 456330771 466270547
514412125 722267439 585529763
797982725 74182533 395792309
316484228 233552422 393246677
448486138 788499655 669363165
313259672 381822635 797144670
629109044 133040736 679510264
513845820 215580434 347300771
2877351 623886088 71812283
611077108 588207125 428057234
249966181 315212846 695911759
668662025 167226673 672552537
514631118 208548088 316951201
354743874 3198081 429828768
389113175 817789156 698324889
31339574 716689934 800110539
48035619 804119011 40489681
161719396 806847550 348253893
817508480 690589988 393388992
788562401 789705437 112295053
47344185 751134558 478958579
364452280 402509098 212913305
531489918 808100154 389496323
377962269 652321227 827192861
747460627 805306767 785190991
105359122 216449785 824379998
212785622 394987485 525988951
598918452 394254139 459142682
658213910 183751995 749776625
76413279 325772168 5642901
469722328 777091555 617722731
682465602 640032886 105822864
281567891 515515396 537503325
806961162 740444384 160750497
541012546 280401224 754493357
471844336 613046822 165515829
571781431 593903896 662906643
269592272 238365218 465991393
355037121 639708463 664377378
322795186 318755953 355885586
553504103 308241125 405239945
804709295 552557169 116972935
42053704 195656406 447397539
546788865 72393981 176480082
245802182 262163722 428064969
216991367 769723550 340794576
284310121 474989036 28567447
714658345 695954425 356837831
45450930 323157767 710041421
590553303 526459255 824191377
417616597 135467996 798758717
617122192 241033094 53248000
726160087 304085682 792844504
568186986 170559521 797397552
552215993 738086489 166874431
443249992 160665713 53306595
161517629 326678258 51424290
138327639 645918814 387344546
273570225 272353845 553441894
86789422 428264089 246303939
681823701 80310238 711280326
737457407 838131741 726479889
730738666 67264954 318100170
63478723 347927157 75343413
538661972 794209751 91465804
190682765 797903511 105269585
121684725 656838645 586552720
384119278 554795157 499561743
718136473 244290517 277431952
354223910 559298988 592183927
249731459 224717134 521889217
644305454 681662978 440148698
353138532 615371853 671264287
817478597 532650630 550006690
706469426 627788828 168461337
67451479 415376908 356999171
412016690 200698446 530602289
144202733 600966295 627549869
497640865 154795183 657993004
115262394 716109860 724088466
792505880 312017132 558961524
352408774 496835710 530749991
380350017 687072335 370118123
500003606 659772056 345091486
380228851 197767829 688472647
101605854 280274796 92308612
40806486 676825539 536914261
544663151 137534542 325586264
346418873 360243372 791234577
149872522 514812331 453678358
294042394 317975677 193317774
239179229 146608555 141819574
321119985 469455534 20274705
838619766 352348084 200748105
325023842 565554331 4462967
309257912 11151592 473365855
210277046 549407844 419267334
178684312 801003261 276246511
626279108 287771102 424940580
423133322 760217351 63345836
428496732 314795811 350845963
395361623 684530699 184173616
837854719 511135607 339173383
67215977 160536517 209019797
274659544 494914493 814567188
79080287 250664113 415010257
179424147 420823871 78823748
237993685 813037435 289994851
73017419 260555420 821811063
827503045 211653264 622925555
569752677 704713021 390023102
345363910 694672529 487280426
815900967 246619043 299570232
525187744 155869531 399135677
798683018 629101846 437225652
553150635 811641074 225000103
787221803 773874301 309373325
345134696 208093985 670177232
259048557 407009910 360943129
626688937 779869233 370847834
651097708 293581674 310656329
790322911 352861537 625402113
450972192 679836408 411425464
207420393 26778360 123661370
130428413 785944897 264665162
827474322 305988235 429240928
354981012 732160719 720049293
398103473 106466447 348562373
501362811 828023743 664882895
575906760 276023543 639227081
764015457 374194721 482300576
631971906 342120637 362569660
227867683 212719664 312077710
680379735 588394218 458624995
807957505 553332455 401578810
319339448 681711941 23935080
271617236 17250279 266605107
261749058 407586353 47976677
108854196 420947335 428154854
243988595 774797493 226916858
267673664 291154974 538995299
628638949 653598969 185765403
198052087 437713993 684541418
367285625 138523309 53691793
808279539 697004670 22558551
743647440 500872512 759341058
292738665 621479648 781778334
136255034 399663469 365641862
423770983 638857805 665504874
496275506 411539739 503495806
359097802 358080476 601773818
408129457 487585670 406421823
728640417 222909037 749598736
747738817 534348055 745369242
166032192 691317632 602907620
472013711 826889217 495563492
22284168 376380964 752820114
427502102 670830425 285514737
369990901 494766425 328411964
392172194 272172347 303636021
485389418 806015346 180295158
462467577 145183488 120931447
414706724 675534407 767762731
764374078 82951599 766661075
650870907 57978271 512733203
729754515 502547565 5579856
321735318 183889337 136842687
289588489 691645640 507442273
687661600 406280464 400989736
61391703 35451652 663002102
694567775 622327622 612442734
783347563 201372047 75623058
616630658 703367722 528446633
339363646 591029238 149100663
729868290 474518158 680314549
710628453 439586487 88416315
695558159 316659080 702387311
450629125 34899817 824213845
352603533 555959258 368138955
302798634 65247716 54168989
812580920 556368879 168484331
730352689 783970991 264779206
684600749 578004383 775932529
432356368 584015717 458772620
685340646 177359294 657759868
267002290 343477292 190500426
736939998 589390706 320312654
59075674 262867586 577524079
138357331 252282882 293371387
534978003 489564382 417797280
146370895 421751670 611070204
691307288 469360786 799926611
525934352 466814839 785659056
287362933 129214289 649015442
527847436 541204194 347830993
521322811 839401686 156358710
630260892 147924852 781793386
680443515 517207651 528226874
374259356 258111696 343118694
559709307 340443074 202300592
306653932 256176039 826789915
57886023 696142579 509044811
824722512 554650272 552330395
118603360 490093958 556588856
80665137 687386740 802058250
408480962 629494626 293062311
136365735 601047864 121121363
406487499 213216816 175206533
57357219 492729833 49972164
283228755 382698926 649462975
121958718 294469547 34900525
747116290 276172079 166188285
169418231 784625927 236720250
327019041 7535155 209107580
59656554 599691207 661774578
220196333 40818484 226950698
8618561 227333452 106177164
32197226 324306084 51628029
427544773 347293938 347455666
75414765 572602962 796338179
129174870 25400061 260375826
344642301 219086706 673489856
203283518 659589332 674278718
22261349 669802120 177926062
138756865 192305955 584272547
254981908 479717937 76497781
620834561 714425929 474579683
781775086 157412344 5699139
533640121 439794592 338203230
574731699 382354934 307239921
533164500 385701330 172828495
825743946 311345142 132609878
259363814 709910541 364232613
95529551 267878638 64717772
236963646 476712543 618409413
412334113 485961479 219622039
555708351 84915417 580720996
511386531 713139090 732636006
834995111 570723852 70932537
227353462 380498044 233330163
621758440 613480476 97560097
176768147 45673735 813025998
718016811 363833096 685835574
718666274 456497828 345620867
641985674 155898436 640187949
685726012 287365338 280874428
55182840 653403786 634947423
529654527 828301236 382189118
349147622 734890186 91968366
529873388 836473177 22592598
506976293 160659960 500378407
808406519 207174480 736668730
48399892 837965095 76359635
325602240 232653971 677333658
219847622 489650923 381466206
529983961 826376984 148625941
487819129 695654186 550416262
31167951 301010095 562105367
29078369 66242456 78736475
123402709 683357904 235415221
401072183 66007197 523886286
160744282 501374148 325514314
99576923 410055697 708236667
259236798 449476669 725705785
554763955 509786055 652573403
554367652 252548906 247150920
716467016 340852490 342571271
676468501 635586754 505634037
256284271 174199513 836931176
218040158 40114677 785923054
358766073 257042976 267626161
568358108 27981949 233858078
105263496 688227333 395834832
515645629 499757392 58203170
655402279 20442467 184914987
66510400 617870071 645687615
597463770 827377259 372037954
710341912 484555516 283911343
615769501 791909809 697896953
248401286 290340667 316467007
502252133 257363297 200919215
17692565 314043279 239949609
583974983 786973016 510306272
673311512 602983542 387515263
162538484 129673125 33731919
307354 567023719 732871612
623812372 569619522 547254217
249872840 538515899 286720603
452608329 332575946 793465789
168461091 671764305 802188717
523966782 727390605 149000852
820357684 427514245 429764275
616337286 2788984 115469325
187063488 458841241 476696228
150792636 45627130 434822155
198730814 222745851 392909311
42604134 233542368 190622724
122164674 236027432 226348398
397239795 158945123 217414619
700831037 512415163 298395180
411165813 828554293 784363671
193337437 517844272 264407463
653176409 255601926 266557648
55726993 254870620 370528801
616439753 762154406 501924753
111488231 305142145 630078666
717678004 63840841 9612606
403200641 805737499 298264837
727955295 99656154 357184853
719878366 584947319 98669609
178796211 293054926 218641980
599949378 327109075 75929633
421581490 523891555 378727655
416857657 51557539 156935047
470748741 416786448 681291135
368756895 357264126 627146977
513275592 765855188 595664873
47850643 139233192 587532680
542438365 730276582 616378699
42225764 25387016 352720710
629594813 55103089 567684006
523919043 202140521 536819598
143504097 359221374 567207307
144173270 135533 550826673
165903323 710308591 506082535
420413370 725156165 41674729
835525777 136032438 281346603
104094481 831940579 192912729
585947618 469660120 290202932
77312681 800711967 53289215
827927407 574514647 25362062
192904342 569130672 668922252
304044906 52597595 746484490
171172199 496974951 370057154
601620433 472258543 477516791
364141884 185893224 326437852
639914938 565377049 808555700
341341290 351299157 398181187
170673553 520133384 678003855
95928865 818117063 646230161
173264675 741782384 268428454
130650254 424587765 753208374
685739265 211191707 744512698
723853412 42342812 441161013
763973363 536755705 29345675
542370939 239030057 449108154
465739327 284010882 669124789
161153193 101313208 707922207
242789794 833367336 494609039
636930117 764231228 755122539
98488061 144240894 373906717
100106608 561741184 481775055
153226997 542611746 220710908
496521422 742587411 385387060
780383472 321488171 640792214
270827330 33072378 120982190
781240138 61515132 359292765
645860674 503289595 548139372
213681585 710082477 347467790
243904056 62058353 66733020
77732481 697046905 508394285
418489491 644714780 329305784
661310491 468600474 569375470
569522496 540380970 590735067
763360320 786155314 4860664
530426610 131885268 786698839
288682189 465101379 352057900
513651950 787091231 716039516
387942809 274716848 523351004
492149324 748622120 69334879
818350755 833782366 466585635
232729174 530215103 148074972
26333667 300239135 558704506
826224315 301831606 284527216
590024164 484905339 739629742
11088058 359266045 22797794
62680884 335941821 577309118
673143896 98450420 324978322
717372658 688551202 259851907
240244657 459740939 721444575
635595062 715565679 221433109
203934902 325784362 590444734
601105592 48714415 261945028
109045503 790873981 473669561
338669519 707778099 494300285
218457428 177233396 692239456
99950123 522120631 331536218
312030980 674810838 286174929
303427990 220744155 748566735
481672299 431430989 489169577
172773980 757907062 188745496
75628931 538850104 126568521
684643 190749705 304938502
624766800 292166091 371080768
577966280 251168972 70173327
631267776 616942112 802838379
30363667 835473957 610008109
102717572 25609201 148605371
319788140 106262273 712529333
749180139 464817320 703696146
327344095 256810873 322890045
73074166 677847661 679024828
650852292 819633364 341030560
384566177 291100096 766253643
332124085 282023416 67273722
753914268 298329182 413678095
412612036 165576621 760166610
333324072 461099485 468545616
402052898 433371919 383418920
564244686 153342317 800698857
740140862 141213133 722038130
812005142 505548330 763507544
365540313 155212134 333989554
679799805 748157053 41701044
248816019 356743250 100734638
264831154 733220595 547087269
79768681 188528653 826537825
185638868 212733663 654528035
207683201 433985868 831474793
827406266 132084386 501026565
618161269 36048491 615233859
775467153 737021085 771191395
760306318 297645698 735706575
577337673 586934705 590834598
316424672 267546577 35219746
609888006 618550708 318828397
508675815 338606305 641267529
615130835 411276437 405078405
539856445 71036121 130466232
782139099 650069373 346215399
705973728 555690489 395057732
719086965 638768448 757575827
17851891 639111654 551247296
489802511 275804709 505252107
560080775 153422691 159530876
252808634 292630785 295299334
153644857 718772196 705599637
722229548 442290506 214766596
516968754 286079633 414691956
619427018 270379085 135834284
72849733 2131793 106622592
640790953 713337295 86827168
293970232 577881161 674259087
390715303 634731905 71256162
448018761 34841793 248737927
243043085 482925587 728380176
264360302 277646100 188298090
508594525 743452906 571614390
720672465 744811077 799776985
655699723 229329882 825076754
500657471 793766511 772261030
743639091 675027931 85184083
752880372 513037729 584285608
763250629 756018875 193846078
670675741 538935528 175723581
122396602 514915347 437752664
828264819 187053413 388371843
820258450 268923442 740959770
130569071 342396317 485308842
655861942 330448413 203016278
195310760 271798392 676994692
641523198 592729599 687266400
493867782 741377308 658903820
76947716 335647791 797180152
535342337 369355510 565932374
340554278 114205500 281589066
626293524 819759923 589008435
669777830 499254227 406621440
395641741 539350586 227576046
405763578 511570554 47668196
450536065 208997563 647822304
272102076 323808975 749611750
153140427 605307168 406669709
470393229 784403090 163619142
149361765 703400402 319428158
314231349 503166670 610393190
448481589 48700744 348381759
568389073 406220487 604527001
47421499 688566364 299617845
266752805 532679577 732234054
607425997 97658697 171517072
239137678 345562197 268656249
501593024 217220824 708762870
679623637 654514092 448923078
734404898 541282814 217230019
505206543 715928589 567351720
213881705 801600327 322772233
528014681 694794591 240366565
352984077 604800898 513695152
393188099 2170370 832735008
374149757 438659475 3088066
307640327 649193448 33173703
654973460 511085212 632003536
712125379 795233127 763081966
25644193 232889327 785882353
488403827 109243256 199068094
337278157 820231075 474598808
491819778 38436968 454412519
453069892 410850800 147613864
142664935 624995548 94849823
788994173 767208476 22174130
140498255 212011781 478749904
823691367 135693771 683431628
647376282 59999979 58159774
313021401 392124511 228131036
787265670 298783644 554820545
119000708 211836184 384000350
25982929 760403689 677942004
808181424 297099972 375632847
402100773 814068295 720114282
792000906 505231186 142439862
427163746 700848654 723724206
603306105 486644715 819335318
729094467 619480991 97003275
290955230 745091266 398874284
578563400 10077084 259167844
411860895 257027181 561442146
419833310 215227554 632628910
780848817 49867217 315925799
344006815 168216997 796472991
469369273 491412946 32415595
403301999 666303998 597116293
387402911 488444987 511742496
245422407 362791707 629124213
197678672 502796359 659419162
506379379 586576668 688590820
324717770 349092453 487631895
767092313 62052918 199095526
708429737 108136396 98596080
529260539 381845725 164807311
536390858 78051957 211533400
9165757 123613850 534667755
57715670 662045751 674615839
671493055 245763706 584759342
681756712 265874606 645706595
298437665 273547198 296791008
181726117 431324842 394303485
45450761 610128988 351696258
59150575 88472595 788715160
763740483 323400975 471861044
361432918 95794048 706896503
835273460 838063295 819894735
214325711 150581866 221900628
649937882 310069347 483308483
391030523 762263702 688434830
548449502 822445535 37495475
308855940 580996915 264558239
545519584 109060320 281408739
345366546 829431154 111687564
30152819 347875923 756390534
738072014 623967720 462726960
160237441 451678444 489095392
192162884 734021423 149958028
383936387 370264567 487474558
388831642 263844441 210458826
65884743 455723538 836005848
681515144 795278267 649649649
342401462 818497220 563423207
181150328 733569251 270060673
455367165 269251535 693962408
177087537 770268261 423116063
280887185 61220586 617548477
211769543 9985098 590717946
82872639 153892264 739276205
427045654 776195884 368112990
264493584 538299211 356409229
520906670 445754167 472610541
470982383 544679980 229875558
278588956 158172248 296853531
437516151 627706260 494183622
90192098 277866279 70866105
788981457 369909306 787940072
65885486 761241795 649218673
595301487 142778546 539695009
127420794 637715942 301430310
738361266 491477959 185185546
451036915 22580807 608778216
500392011 714558072 212094847
667105879 674704732 424988806
772482613 503348183 330695295
32290553 384300289 760855865
785973516 126818026 317738407
729752474 831108338 510470186
632873776 492915646 81546855
84716860 348530505 247027944
727223670 374862256 118819611
684509467 343479648 736086607
135924882 698843765 329181573
208085819 14236750 132289976
781501014 757717304 811520477
500285496 629934166 42761003
249722878 116788998 346099510
460262940 112284198 423957895
478835523 46565522 747206356
293396995 668750335 210459564
418826280 160234603 499485605
559542777 832672149 458516303
20467366 728021837 212732509
618216436 580987602 743481469
201812586 668019222 812197929
118833769 392030705 371073896
683816528 478065183 632460741
359611827 522626277 514564761
710706161 660114887 544030898
655350367 95597120 72975826
188675753 476160878 268740222
833967647 132489025 229201047
403768078 181441137 403305857
398610968 629592422 514889409
678021570 40525105 413488256
419835709 135099697 412028019
119112516 216451321 322655525
833984324 792212983 686371621
530917204 522649249 777493174
739960170 587487474 778246979
186333799 446152166 751042677
770522912 214012992 386424164
398523983 9745264 793572943
543022627 829943069 348681382
503647466 569907103 195222672
144294955 380679874 54724475
483452244 519244007 528593083
496302397 25429683 5897311
557771808 394631381 15500351
803294452 796484418 120550614
234583365 620085380 556090956
646065047 24607536 88258863
629666757 740038007 304171131
611211904 508294480 786417570
34061294 418434806 16373921
496979137 577488685 703369346
296674052 345308949 97472566
229092149 555620551 397780920
230901352 432787196 673118508
53052471 459941711 754166671
796325222 328571747 595123018
149437691 648258142 270963446
51345026 138602543 830088558
347618511 218794405 457481876
115623939 124576147 189359652
238657028 379186173 689917769
341627184 212322817 598448666
430634033 42094142 345734688
579708018 838952673 379469491
39542015 633986912 29653848
6783579 568712969 390649728
807554259 114920979 5554355
517832256 541874871 541803744
368567041 1545871 382552706
435730084 269052881 313853314
433068873 458418332 829630523
308230780 633905399 313648566
684260306 401071739 503343867
83992898 270312451 292692198
625507511 232024553 771393965
612505708 272403642 327426802
134581944 293110331 699500534
576637260 179986003 287453176
45785136 638809886 375361631
741843521 560885436 584160943
555883421 748523226 253785044
498015919 81602892 117400519
357028855 145419698 340315076
635729508 20509855 315647682
798848142 260699075 536313807
589361169 760438043 478272399
408505314 419928880 429221273
616304841 337872746 425380168
608004429 480286545 2888359
333441445 338554836 657454204
370058219 254577010 206025709
95792753 554928662 833737732
110890296 212088233 166058685
551424071 94116389 108246859
719494032 738514264 473273153
261017114 466761512 126672520
393678153 702297604 650517162
344562803 725823159 527639323
610218849 170759581 219591341
364398905 445451493 498635937
607851713 682035105 193915145
725112998 774641529 126070387
129552218 2338903 307238523
776098136 119754500 455439183
57999732 693835821 569657701
320734555 799105035 681001528
93087541 144265072 97810894
164628546 255080519 643915931
286905517 520539683 729159316
96361951 47118784 710975487
740349205 743064844 365166416
599487301 305991469 477554544
195256300 800993846 32862934
779370158 571106053 234549924
438211309 129796313 181685354
663640894 281872387 252842643
93777708 501498572 374004669
490255416 422706089 553453793
98103765 773225329 40105953
110550076 278939417 783191071
391250728 64187870 191409652
833077543 372232306 737209392
423368299 758243437 343147597
149517206 461740028 377472696
614634217 328721641 668263600
408818032 404705449 2323625
548765287 189679352 785916
530335616 487330121 766333004
675850627 235634943 662642701
161430828 635261551 444466389
83552098 535581604 543739513
327049249 806089826 473871380
354648731 218034475 2015497
669608720 566600469 503807150
540474444 193975568 758677927
378005762 36133556 766255217
414049577 707972675 710855625
788884311 87032082 169189229
624683250 72263671 586036044
236512142 103176489 20777452
597584378 341561491 578670006
288857268 159743126 252790302
45721479 100459542 635718297
52664936 27570375 685357011
587662224 116640687 771656109
658578860 648632567 274721629
606662205 632540736 560774467
609774009 133731962 293009080
103769375 300706169 323614701
235387724 147229010 756669059
263687842 243937730 662563428
714452489 349585697 71147322
75118870 41535320 834709075
382741173 320526035 366299053
513273258 59715281 143072604
27460432 520499846 53954393
288736156 107718388 58196878
484561061 299589125 419084715
121151051 88745085 457517498
418648639 76557251 660793374
207353660 741088091 437456201
774785669 353574769 595176258
599738083 473025918 142630703
54243266 174023941 311960715
38088916 286539872 591781701
170441284 288643132 188422952
345471377 492298013 816361051
630477967 331759123 357329604
804604957 677604004 330100953
239838822 245326733 339273646
299596298 369704551 676952656
161590507 445180141 143814493
190137399 574668438 485037291
718332508 450636635 632322303
796030942 86308504 416597401
298480664 440375312 155778193
116711245 29324727 368545937
162963302 356468336 103203220
469331336 426403542 467745854
199420424 16024052 105254660
595157229 367269844 441959876
176498450 459510912 103008748
98219192 97734724 114001431
648217986 162832977 504776091
628458760 612244590 350089162
689932478 630402920 63592046
134438081 45836535 38739165
571543708 130269265 110950683
829025734 557631203 1203497
62307090 584013516 156667326
232898832 284706797 13089337
765149242 393882718 818493504
511918647 717361167 787531101
519841959 42759144 252966163
305863039 260249707 767260872
550236690 601769536 404884007
585770517 232779149 372882570
374962240 585494846 85948492
803576195 451419843 212721193
187544083 113602967 510362011
52753171 296486642 559619064
28770818 774426932 289664487
507665519 7925628 300047883
233634109 559802672 19502290
514821789 622467596 584354819
257158654 709460535 102143731
145591765 287844847 314555047
476146371 135720919 807337366
28913916 153975152 160590182
794466352 539569894 224720474
510145738 394216884 685014802
704995356 717590309 408354378
49830403 658840274 181266972
742128089 645281072 771644478
244590482 363141532 543070331
530508824 196694923 532806177
323756113 402527491 686252501
19080801 209925440 398752675
762557120 474571215 589298247
582678189 735932858 67421366
458662641 620251385 564708188
93328267 268417335 778514271
39035878 4712881 528709460
684489489 191496721 352108241
812192245 678121093 632963177
507981083 624983273 616312017
74442286 262893350 389401292
76451354 708679122 185280336
246682288 198728986 711443110
91796744 198512436 476531676
479343875 15676916 464813487
440988572 452767583 412680665
115822994 726884870 288930938
26818690 341984884 822795829
616346761 87867857 391620927
93942318 832180799 672639319
165785375 3567415 182160020
266930062 329025250 339878709
622884941 542866791 453610632
719074644 679559426 622087634
60123222 528338664 101202636
13955295 27168489 784924601
234046222 245251236 52075467
480788638 451026326 698016613
707806190 675028154 211434697
603763517 298109969 221128949
92983782 658562005 256184405
13558054 540613515 567624333
408276301 772012721 68672415
28211718 370399621 219658389
555076740 240861377 509635478
358661180 737122826 498148510
599694805 404841380 789150187
284758387 95416144 788582674
380803649 459407661 161591860
554468172 794109598 622238127
797902657 214599262 573178643
579672879 622296066 526046496
804391565 486629522 487081144
592528347 602652799 755768574
319518220 143216441 603654281
433666116 593968768 707440637
84298051 231032578 38583736
394629186 292989512 455104834
386777089 157552125 732088508
427949114 640682496 461463974
829133882 586882001 523946533
705468759 403620942 514132765
212102565 196296760 342259969
458613957 445208092 21653257
45057735 259498845 748758560
291430009 548461486 548630914
254575971 730754159 465010661
722088841 84958985 205565401
508013293 466198787 262489800
139902557 703506344 800528323
548983364 278976449 575022144
529710621 770628900 696483526
610449529 570603569 645374379
620772097 765846624 339306588
426535106 19646963 443711495
278905438 180386251 667956745
773632754 810213526 667548683
174997374 133368082 244177344
383521658 331333421 71932308
621089637 116307445 601481937
182519809 151461036 704519522
496855507 663310085 261160631
180272717 182592604 196012853
819828337 660738150 183475736
423768076 68951304 733356854
689832278 384085016 185010112
632204984 630895068 561707054
792940321 440548297 459607142
128123612 318883397 391998290
577424118 563886011 496912335
482082246 791007451 627341278
351159549 477450509 573155128
245499328 388873587 174956838
174009245 570041314 631997150
531961229 619613886 727175294
500423016 75114241 754073022
2188761 173012902 123048448
429850870 13428935 771491045
576612308 210256710 454454905
267699161 742342765 534584360
430655674 752581017 296569541
491054182 90471494 465077860
793835985 29510031 376953038
813403411 552501970 817926714
166224660 682366741 534177862
68585365 563399015 342120986
769704341 753179619 753744734
364099893 836726601 178257809
81314706 826239177 637153166
354380993 769239986 742230946
680155935 319445137 507954940
488534041 59949705 376790267
470279201 653727113 753035654
348438601 507657858 242756814
552114142 149001692 429863322
401579796 15948468 466553007
117070344 33451967 564464783
478726606 223078094 65354977
296232666 323030864 451438565
727272812 14942426 623368751
79196811 664903364 314419064
124306634 48017101 678809102
750629957 540828464 827007826
585767477 78123547 605952783
31808347 303142842 467120092
561670917 152692941 716834744
222810852 241629288 590186100
45490179 741232036 531081382
393837053 814490277 574214911
515674497 165643672 675851561
270779149 760041939 90985728
182304759 694413106 551549981
514803207 76091357 201489085
809508592 693863730 22323088
407282021 18463125 401388194
491609041 782300779 815107452
487210972 370288351 401189343
765707617 498371133 385026453
583878384 286541820 269281061
792252148 574276770 375698978
464867571 147365916 405907843
229475124 355057075 672722136
535804551 208492730 142940967
554831156 250597445 576461487
319561295 729312097 537348818
257919794 409573077 250004738
641093323 715648251 291671726
603122578 108245430 744875280
312574377 688270963 527507332
38228525 129182986 245611852
586503735 549231845 669203639
748119113 478335426 534095098
740247309 516116776 569463640
805421265 836708848 247532238
773570644 252017431 438892621
242957186 470699000 180659369
290277646 447462356 324702710
94527362 148940917 324747717
506012385 330341517 437231332
122465451 670474458 304165582
394902875 300907826 839532143
582238341 606381264 433017556
69541982 416458639 539372767
708114735 15858526 181920123
141876459 506971712 704099313
360107845 752156475 558518349
701891582 656977328 494303203
616354261 536916028 635483780
739763031 519760765 516434657
307059067 10392197 699835305
815748092 447591117 742519244
280039061 481668012 189190538
244278389 45691233 778952911
766213496 546605236 241892860
125453384 462034775 267964667
670055078 347304899 248234694
798127136 760318647 791551354
294087391 263212189 603061063
288885619 143163791 452187644
345216223 705125870 6212858
259009448 249378247 12768984
44450328 683169862 546346184
247330707 478108163 539401521
814671316 623812330 161803313
695979664 737463285 447455596
713118341 458138910 618877151
551824544 530383982 81107351
836572183 737056820 384291388
15090027 419491481 505593539
454669511 562739907 444283715
799196282 793927631 459986185
734466192 365264630 88790291
178959722 674013227 708036049
467603228 407872863 458305084
724118221 555798877 630783621
751286888 362079332 472780794
475405771 527962531 22252294
335796305 55595543 733336375
652415661 821771784 598813275
503795341 542287756 398300460
752731133 183050084 743180342
157297621 370068487 80349249
647099184 580523278 553821364
260466715 22882174 646633332
246847307 589137801 391297223
659668919 398410606 372247179
635663547 585171330 571246702
472123451 722210269 404655957
242905940 404276916 208078243
838700702 361724642 207070914
576838755 695568076 38936977
354255455 817525410 721252474
697019790 621878040 764229648
655271788 178628090 16072612
289109396 126649340 386568324
43221099 292629016 611204579
369774814 574879491 426130643
219759542 153019187 201884656
162516103 177082265 66474079
562789693 709771028 713706412
206174731 30994895 124668745
405242304 131214506 823278022
516321169 554961512 67718878
553373476 153432124 186677473
164438522 240246154 718827086
57186335 397335001 644964157
352053467 612107460 237775566
825452174 244738387 68431446
247000575 220755614 663329908
280637925 276653702 405612546
296770361 747857392 561071641
285681786 462403981 169649222
707300068 584105634 698010118
587012707 273934826 239615134
573135976 210384239 254337595
308229564 570135247 808704833
608112018 395150679 484778920
519843908 21090055 106652269
805610664 17674990 419418731
2494651 384554081 758056977
781301583 34587314 88220999
522795454 140924748 126609620
588808869 277345598 499351710
444190717 382802029 792062276
242013734 572060285 711208292
814045490 693074372 152339164
254647906 316168069 380252014
631852065 528764691 243992974
196978851 357600156 624853219
422995734 517866783 626241165
646671773 245961532 256703929
773887898 697616295 571938062
722690915 514297717 271801640
431216579 743978420 64850299
838565771 770224208 692384262
82145371 446306926 440654870
329221887 607123226 193876450
445306254 1870676 561299386
518328256 78686236 3650707
207321052 145076892 290414546
206727461 269367005 512673197
381792539 558070670 536471767
134157908 832877657 545027169
661102052 306699214 369788471
161422150 627853545 582441817
689078347 815566988 226082084
535567460 88267102 193331831
551293616 269860160 245866460
370848826 495421329 530412257
149563894 506462815 689410905
682088950 547760492 485333500
835522625 145103344 187922973
395801475 327330978 518914208
443293310 640308815 175814165
665110948 354569284 782567971
655762529 422678212 753258393
43012351 781763801 144878763
531687828 614756434 839648001
8288421 549115770 784347820
190552257 102503243 29996133
431304485 390601144 68696264
183172622 818327356 559962942
522506595 629786130 666217957
559061992 502536577 417661316
577671597 827455829 688454249
54336628 197630128 504426643
590772103 791128072 720684583
117373220 1759580 543611886
68503611 36136399 158472775
691258488 407153858 440552525
9468447 193730693 451685303
66649108 786190402 502204598
73112986 162619477 253282797
80955962 722212925 822272210
605845805 347765280 823191714
204136023 63071552 485171380
482720330 147895612 194612068
507122645 431925601 592667231
490796615 166039615 626575658
8515837 668791506 315391371
714160645 107008195 319125345
567552354 711123896 699997952
308976958 167792286 572704900
233128734 302607024 554456852
113276738 23365642 129139163
248834415 32801467 244371721
611691989 37462853 440009059
267766211 735493678 710689359
754639549 328405876 467374762
591993561 510056093 206339258
606298983 267232607 413339266
545520750 515844560 619842178
785337687 149269550 212875580
487868301 535399574 238588161
146863338 509875662 763565477
379177531 635635261 130889217
496734000 172364034 194751827
801281462 75312864 510791774
660667648 296155340 420710901
82378561 763987872 569332215
630148099 259626126 835074936
12947747 466823245 637116860
791370967 616565157 159447643
515155399 195618607 791239087
506788260 180480029 237507099
681085543 349109136 470637209
43020039 446087586 458067546
191727488 518659291 221187904
118453905 425948461 793468627
584285638 774742282 786993461
659361661 727993885 349150221
77207694 703582056 812995540
656693779 544839949 367181605
349351687 688341745 434137552
752260356 278166933 12867583
838614513 761741631 307943655
835386758 139321501 102780802
500016431 496864144 813143452
521672842 302208765 536001250
561014682 519214749 72829717
621434488 836469720 56958340
361734328 728649447 517663168
679860005 302762236 666539289
535185897 277182519 328074235
104073184 504516884 173275689
614835370 470725823 77260948
576348726 762247469 442049586
151740497 743574778 541510559
235859059 759809491 679315916
393336946 119872861 608905995
123557320 78122765 704323470
228453727 251480704 534470532
255273873 243929935 597983585
101860197 591380713 224900288
622952706 729944765 274245718
127929763 704949332 306129319
835623051 698808213 43943641
575636526 807862708 294984784
353133563 3433219 527577044
353353387 196025980 413275232
59684928 777994629 779240065
359510717 401220349 104735646
270719483 734195453 390548990
107765058 39002028 561052784
719987545 448773508 691080983
147032033 493071517 744231154
77996739 669421775 826745330
609673908 814453881 56042528
490029147 438942066 410361920
791725471 630132417 791753360
687036625 359772064 45207735
340138959 112077791 789382885
55173180 305748478 558934001
343448706 520424285 136259197
246598800 382620457 113597710
85025837 286544599 285615732
419525542 612826703 225523136
451471239 603168571 236238002
797473733 156803902 35401432
728985501 838757692 573802275
28221501 393437522 406900626
152183313 274681848 332070119
800759846 141397759 88839698
282171795 705385385 338175773
292989974 611876362 162362103
220131292 622869207 25691783
31679228 263786866 291885
429742137 417842739 351089180
368449984 366309940 666743325
194587971 578571787 422943547
552365821 409484310 800934391
361863028 166967493 169348785
73413859 543663388 53675348
558386149 149218637 225897651
468310420 492431078 640133928
561002639 546409464 410904076
265268912 627458663 189418051
216935022 738860725 404661689
84315068 100516381 543237288
626258568 498288730 730235543
401593668 204020790 722125973
52406273 240036447 797971022
369430385 640639960 297042486
599208504 715277015 317187675
264591104 587958474 730266509
6694422 744947394 47161879
711853162 259236045 528269809
166323253 214962428 568069308
104201065 723678940 369940397
532339516 472150862 370416948
569081057 103272414 145497687
109477756 804227181 104537441
557325223 486660833 308029464
838996384 560678644 166538776
46144982 720482468 526466557
29932600 181419704 236905150
442426471 166739806 5296095
784169954 360920246 762387433
588415780 204201318 373927097
732824204 644672116 338880291
792477600 253793023 803079297
658392294 402759427 585475742
69643295 531692319 232966372
738662083 448052309 570913907
139679891 489555936 458456304
829939390 31197575 456909381
596219191 769154152 679233339
606366255 619392683 209151640
241953959 494198554 403204210
364288391 477748485 778518714
240532281 387688852 504302319
734445164 566075761 636540668
110065198 250886507 132249078
21359309 307101708 263929969
100112389 519593772 630139905
167617776 740877469 824582298
694890131 347128773 767359919
655454925 267999645 824837731
641086728 445838283 280367538
762088218 809604003 460903263
257079059 207772737 135455251
291345572 419499422 723649004
804853887 375458738 638951402
7032822 464257991 257750710
692153600 173584349 437385381
98682418 48563324 37891900
522384537 269837982 713859059
840775656 560547365 688786007
507825949 315190590 162283174
410556497 223587008 37864272
519679640 371822057 467000108
772988648 574014118 812402095
618327251 18807486 273160139
493859881 477330224 474651435
64653669 96640498 78002261
172899856 123764749 322113046
695657868 718817443 497150897
200181085 601162448 420879607
145308644 767614056 170408270
651826445 784136784 163225468
277052328 455023194 242908729
836598465 629661722 54329223
245567852 727513243 664991820
123280854 687905203 166326920
735055236 77531704 589816114
460947186 688751511 436958046
612564094 601763441 611604023
368384057 511202888 670118005
584120926 119748066 761596426
113686097 464186142 372881295
100739670 825046778 224055075
685949169 277095132 603360581
584495502 95105626 404467890
83774605 170485492 656784013
647301576 200844234 212603866
680671634 499270214 373250805
384055300 803725105 204900389
746427958 342656400 143733387
627962026 291496078 515519754
230978011 323268491 210117714
196648973 317007503 204715255
77280988 314711008 793031506
661950436 532427557 814236996
339927342 424765049 48803889
724646379 373241561 503038029
42852227 244384941 334714945
351060566 327904917 99642323
254013643 736123071 416719310
302052677 130955191 834000992
677085145 258584043 576582649
243427616 197365960 587637094
193936291 548242517 475146557
782093329 722536233 612230868
466009802 619040330 45059833
234362583 535792595 348857379
400829317 15537506 190486870
186673875 241240364 596411769
207006188 264151751 503244406
442832261 80855638 514514224
451844756 561498166 358445580
466603308 167069589 791829571
110317084 14839657 661741045
813038827 212338151 89093300
254799169 731886833 371788718
303267422 814178805 571993427
699327035 148366380 769163281
377174684 320330062 485734211
552747698 779661427 590496522
592890285 629141875 764438844
507690460 139538671 41267880
389175144 555106198 614092723
639722856 75251079 266320463
417268726 803913776 605785691
4575522 371725468 695443030
610315555 180827401 416820806
548473051 709657654 250331603
312905423 271348389 338983019
756042557 383800211 472243123
88942321 695317072 804787505
717751075 555417799 682225154
302339991 650048081 824654782
60631469 571213832 438491737
655886975 23137063 497366043
479342350 271640719 390223912
335423039 735646460 340794063
711925707 692061595 201988547
232521980 827806194 463256948
20172753 41612176 11728739
481585064 640857959 347592806
118697049 480400745 720207195
570281621 794756371 808609869
295496919 565552403 453699269
172298048 60553703 675305895
798481475 357760515 176765907
506061375 183241182 22355242
44033600 800393107 192030758
754777824 835608124 687464347
406893837 132640686 741428620
738617079 757612587 51378517
130373944 119785244 386130532
837915857 295726174 59543952
179927072 128355744 343298937
11714026 133600723 732646896
98941525 279737079 111589632
87819958 400767836 643687690
41780527 4650584 779347103
805348744 642934493 355100815
200603976 254106953 23130012
384373282 413514038 70461431
271729323 454006142 814066709
266596691 220047128 60722808
756967263 182263114 411396010
797988250 277628792 373645286
15970606 727580403 322689958
262342923 403475766 838808748
805967728 419255215 102065656
733933995 795830556 379864159
116428213 724453382 16127341
267215431 796133891 756524577
729775198 330855964 404872208
13568548 395080078 78484389
218225919 653006101 423561948
631112632 578191599 737176694
74625055 825705163 414390736
290886480 642303033 259796692
324264787 551552483 433113872
583813375 493423512 640993549
182400765 391041275 467383066
748659684 299214971 702875727
323504833 748391060 431749678
711486081 802095752 729027939
80578484 521628667 280926236
665199655 289741347 829135620
706202130 256896970 806581322
468637197 99684990 792688822
335607170 711522647 501588359
514740994 91172163 425884568
632772500 282108447 277482912
301164509 115560129 409418488
631120200 538885908 767868057
128089724 5199405 636280742
433984902 483908148 315537926
425729767 661608411 47304441
681083769 434758223 616045880
809984493 672209947 768987027
221084522 575951426 379112665
132970765 453048407 66076530
37406104 678867792 194089735
225390012 692980339 837860955
216868896 409488916 201995796
223969043 485197597 530637284
701165896 292859828 226397456
527572758 238308941 586513873
593823574 204184682 353051575
87422954 745015532 805851595
45607954 802761705 572451501
188672706 677052319 177729755
88047232 724955083 537774756
99032360 149885851 128301574
116228500 214975258 384030170
767859056 95950047 130602069
384515917 839449355 185981478
347119234 825321570 118608957
812952006 486807478 580683315
682411717 740388838 277041517
755390894 633354062 519730182
268993332 836247104 410251287
527981212 573284619 165999046
505162937 679202152 645739293
772914830 488968212 381591463
277693998 444723027 83439718
461287257 508499294 171618697
81120871 491424788 419772235
635801473 361014176 527724638
817716514 595780012 664051129
641266435 321580259 364505253
344504486 4730294 211262982
384509770 358111144 217733144
770699666 799507227 26413129
42571409 232533722 259266936
70794905 277565280 235273510
64344368 714067002 493494780
498435228 447009747 572292883
444450872 360885868 432981885
295376769 413244681 86946179
647755987 110892979 518682855
19997910 243904613 346800403
708252290 614639080 504900115
213054480 430977494 12449704
598431611 66991416 530942486
499517320 179989463 65862814
399292573 12573797 457660216
74457817 611228321 587457812
333863810 312638484 93831622
346733357 393608160 83846277
669631044 298183807 605124157
587719768 163404610 590154877
600919748 79672176 171392167
755334810 246490239 522479335
583297480 716246724 262526045
559591173 250584121 489932919
185072082 585490234 295794847
740001278 148826344 408407972
390358433 307229352 423420297
537351912 138993174 9998560
47578852 253108772 278631439
331166245 129054924 179333792
819250751 198895333 81621774
676002081 50245973 246260906
240919308 578484410 236389362
480539874 626618653 529245993
510984650 75131317 68277747
48680207 396947165 52037373
134586423 449574766 150205577
583321136 613963517 654289602
418713264 437594547 22521915
589189121 716092519 814523424
212901625 311271558 758345878
173493034 282498989 246240897
762780804 656157369 78980454
473741483 677756401 13624862
672723387 588469755 572521791
245035970 347101346 302469510
299206638 805603893 719697605
818295658 204718924 751707524
704846924 643348262 249740207
176947687 412521004 788927539
163407929 816255944 837005327
439529433 271041670 223591853
594607752 127307309 447321009
296851274 312686705 782145416
569928298 397701265 9209564
479531258 78648599 19764149
666869115 663436981 220439643
192703258 489125216 137551226
734595320 133388471 605516497
459393316 685693134 193023915
346935311 779661082 163618161
60759572 522567315 144448992
168490691 39184002 370250588
616717353 277712741 246257507
280896022 150128163 171003406
191829542 606778995 633637762
231374076 516074472 835603622
204878426 708127073 55567010
395737162 683998073 721130009
235732395 596538541 4672495
54897840 96961312 312313057
252820109 636888607 794055651
532765374 217341304 702530816
155996305 501131550 666122114
196824883 465578246 63527722
365180236 136514602 587156323
285807904 402395050 21881812
545481901 298914086 564908762
352950309 106863806 643475435
463686527 674991581 396016668
838568641 686902300 226789104
23206935 161211586 190435322
660853567 457790821 332934398
431276421 131051648 487797835
741545869 736239439 108378589
294438129 321773531 227370542
691475118 572229695 325257094
724728077 397231237 180604323
756452938 366466772 738740377
573378730 448321082 315795667
156215688 43626668 237099911
485983173 399832684 750747760
807380459 147360629 749962985
170841435 297485447 354385795
697233537 572493041 830296901
461459589 593146292 129901476
691616905 796519468 606284432
183084149 303162360 610446033
318968739 76562884 206671724
706584178 276405946 343362889
458218991 671065120 774586585
333654536 214385723 83144235
808406561 739623155 291169609
709620432 442040598 511032497
319845307 402122059 277971111
298254749 765259265 753627110
562899330 565444815 474811682
458628857 310922537 163920331
778732685 202099345 837989263
681871716 394457526 333068522
809985069 307004571 636135901
442269546 333225550 791621905
754219270 123160381 404287251
805413366 238447873 366409416
755528017 391183251 558591434
216524959 798346635 111289342
170862745 40923743 321704702
531506910 64036662 726919726
14557660 279006023 315612562
437389241 496132684 285002637
322020670 487901073 762618353
247979487 27925354 740589937
811497549 231955881 800269494
540172087 542425166 226968486
638393363 771011258 390406568
373289040 146082306 822931417
179381450 146007387 443605943
233891795 500651072 317224019
498077948 833065655 378174154
760698337 511125472 169462442
535884619 576208010 43377012
822057973 35803545 286949087
18082390 395686911 290771682
242003699 227040159 572685421
303957924 400714567 259786921
521772062 555569181 338591431
604220139 625804869 809082602
494280989 497136860 738005042
389849317 474339306 391435502
653332170 344295112 453210852
214388000 27058284 659222547
398847708 790738661 725276526
558279003 16732586 79548337
70721745 83013306 63465122
710713379 173065964 613914975
552515749 13957384 517022089
659021836 176526825 93543021
107767747 16238300 39099894
250410780 245395669 156734266
197070117 115212262 807308689
469859683 707097178 541834300
801024727 621390096 47162837
103662997 52271919 63232313
804764325 504773956 177110669
712683628 125803439 137787199
19086300 364628765 828994113
399947282 514376048 198255350
282728156 203494096 456880555
226891173 118783326 524334395
21012363 592317337 81880341
809574554 13366620 638643069
676593906 9744624 551136027
188202181 7773303 816482937
580724826 778352768 134550111
710726818 708331015 51936646
798353580 544352027 244060596
144993595 129805118 766057359
756361710 80880155 78723578
542731442 66099056 256174299
39251374 93648687 227912323
456412598 806425688 485882421
2552316 809929580 352788830
95062025 222925966 144441516
539188356 66472517 162090592
592367525 129302767 752334649
390030930 33531373 131661019
29179747 90117420 678521351
514570127 578664766 304507557
58666998 292983581 840059082
199910338 137138938 254832359
306008746 9959786 363104799
524619111 325776004 426896323
508815694 103483552 84525214
499240259 130417245 807702364
541279999 586053351 751183371
827295922 677728290 193993589
528380114 743079708 302441084
619398831 220593842 382355604
270030603 824740312 800276672
466833634 820265567 609103124
422904924 688236001 13034822
659773436 611225415 209805824
356563035 564403353 201876267
292647733 537190234 231012719
301296444 111014329 669286990
638541246 41011131 359085831
671932229 230706073 389583235
812428571 821908859 30244903
136616535 108480544 46872456
702561938 662120306 122652145
39740434 311867035 512655097
185708997 813209446 763127373
17160130 288699608 551598360
407038650 552590699 401748755
524232894 106942575 369345356
119322574 85759199 51214299
207324579 271099608 824535007
342935747 14014014 817159603
691201340 517325249 53280917
744633552 311211154 712533732
415576038 542991702 83475593
351301470 462564898 108251520
567958949 378945929 424056619
418911539 38891727 1245475
240214696 216491271 321446003
35516974 665293991 133093161
615092305 320876988 575957679
737374294 517152782 93190928
116955496 840179305 512182774
807037091 799810700 303156385
222220516 410707087 747028238
377708042 800654014 823837228
584130098 302917420 318104117
352937273 573915014 337009498
232783618 398905847 206066850
418520220 423682907 735000738
283211562 318332907 515468135
398231168 90534492 176280048
134623941 657179631 151613635
602209202 186135053 758105616
560354147 270465923 364037204
476539753 234270440 6736203
683030153 441208668 85864153
835579711 822237055 464213440
120610866 363235775 392060790
443622937 664593884 38541547
507436472 253523508 467619299
238662445 399320977 595135721
536149868 280265168 660855671
603404670 57577804 535010100
491173008 731038280 400338119
279892262 311628084 130251292
408359205 234506427 825368031
699010604 133477788 132226795
485499343 113669636 426434943
164061683 218896987 699598122
776575067 739059578 343527905
241192030 664734160 5791883
599803569 178031897 155716341
317310173 216575083 77720811
337665156 587741740 98541087
430669222 425682316 774442152
748139099 791520859 301726787
466626571 568869191 789334290
772274505 142169345 523190303
612386131 326510304 490663456
99688380 194197596 338378270
379480671 333935920 272582930
726740654 155836544 8187200
483041972 492682011 721907229
568420056 119217463 80866565
572391393 167520846 727177796
472524125 625413 587524423
628673068 254273271 301112853
649210092 73532410 12529957
543777871 348095920 638406303
368933187 597351129 466948439
576518855 275151310 14392158
519011481 83056394 792931405
112818691 196832574 362665783
321786335 803796633 383033298
233877206 746070289 427571992
800166347 397539682 481283000
192747358 690917774 493806742
779084556 373367939 542236949
271242918 620807566 231179078
688029792 129715935 714719680
390221362 601190760 231881382
305023641 562714815 239949167
347198804 764518437 809339828
597525223 467986147 266351381
92528610 333022674 541942149
80059692 392684551 615216522
490112443 747291152 322647693
42134067 480322132 114455931
666438430 262514533 479290943
528158382 445629400 98982124
128539167 811278035 72552759
545423634 65491369 723253752
361678895 487675026 244291535
216542591 801233253 38834289
393419840 288357560 733079624
458907012 798528097 525819078
190581861 263587409 607661760
401221486 50453413 599824804
338362360 125374007 201696635
712224444 393837984 783617395
730333866 469917022 39546735
372842419 331339857 629691706
39951013 274144080 795746539
320634046 420931436 221899809
835637618 79446304 780818036
364303206 627871123 397362267
798629274 114018576 687851703
765029932 805126902 243783510
6925137 46064572 795209990
820702202 684999758 101285126
249485666 587231533 256817701
131533199 439159233 706499326
763485391 649999848 542091041
602544274 99272354 723919957
546704313 362429483 363551339
719787817 189148783 67058601
585840528 92848645 397160637
558807949 429266557 532937596
673223514 689458755 9737896
319659966 356949246 357632016
141885028 503218721 716961104
458030999 139706435 355044519
641350154 275362584 827931966
80558970 86605633 617015015
712010736 309176537 263761490
245928680 266287248 29668203
377482406 524451770 688579431
703479732 752031819 14557370
5292171 549791956 226599184
75117566 174649967 776713835
527327047 378391101 477881616
131193355 777960031 502944570
756394715 201512704 677636099
722296206 53625716 664933885
255261938 682050847 263451853
512202281 77882919 640240591
572692815 461133533 334545509
500357729 555289128 348898479
371348814 691617430 417010421
464951276 764015170 209720353
794871854 329514440 773405247
494148797 503940871 383473337
573519613 790164826 235720484
449174888 85602375 227077359
531248588 605934776 47159759
425539766 224644575 405432534
601342117 454004780 760035502
488839392 827600315 719338095
226013680 432961499 594621965
403540633 648133668 494866229
600493597 114375787 243974034
412815239 219199779 163113935
68188483 700264406 538549599
132959466 205786245 614005869
84106202 247880969 305565361
114359532 63423576 820394186
142054295 125992266 702690813
760775108 761142449 322099674
99970398 487349011 714626153
134141756 589668405 165260695
801722377 686420067 288225438
61747972 176890300 670081784
348397566 623505998 286296385
67509860 751319159 182815780
396959334 707902045 776246477
788944420 373309572 296597438
308901466 107072922 565489906
181377291 133538430 183910762
839862038 22244803 814441181
53437521 803294476 322649109
250468568 275091658 233602288
339790785 301682282 40775099
560736079 511451804 231701379
693302529 786709153 479778193
316723895 611795563 777158441
816153174 49927610 536387584
619916274 594974668 219896747
25236357 677315158 24373538
109982749 276061756 497277133
647649973 248617234 15850461
24164895 353988643 321108381
128605668 568845781 471856485
336197864 781126556 53004297
690345751 631176337 812685918
7337559 830266376 830285172
550416068 723934102 92478728
360866347 634924261 67143833
18351303 747731240 833678601
725952686 583103536 42093575
427233178 162875875 601401347
507632163 4324649 268021543
691923317 520202161 721000385
511651981 251759148 662081680
312446642 611623183 296048958
58549928 675313611 350608519
3795274 348517081 156568419
329344974 599149373 364599482
676165218 34299060 408627768
762556767 477361016 585755343
150172979 624225503 800689516
272091393 64231685 460367104
752146944 358431078 149224186
706978371 518058696 256697719
347373589 201472530 711501779
21107066 149989576 439385101
577868313 294795231 544158022
273114515 807043169 394179141
143496431 745144992 287292549
653482832 558766907 418841940
792771797 237715362 755538650
122012178 466541238 522814513
428451103 27110357 406143305
419046201 771306079 324192774
286959069 619862121 18556423
703481967 420157863 418275658
705382624 418404813 362567143
580117798 155373964 1430668
379997774 188118426 325788444
60484307 674652184 162149990
609953531 10439602 409897566
310865065 502436794 805245992
392215222 223927665 587142257
220160713 138436806 66724472
594691283 170713454 378224482
504848374 657328229 61177317
306599657 581030736 437521105
371781171 19511321 523596182
86563362 529432462 39765180
773190547 455605752 823454875
748060027 547882909 304698807
802235266 68420479 692766316
149279837 640634112 421697264
822587937 173443201 403800718
399488560 183932187 79261498
631644262 490566133 588803538
179358897 630873340 207085676
193118145 435289732 819442106
828215150 413120055 473709680
459918412 471741601 721377375
121290395 354558613 671195379
216462734 76318622 393685653
166379362 397458730 166873353
205512438 392143398 229532089
229150643 20233449 553865514
337262555 730249770 462855569
426408402 138591480 791128651
497988805 259322724 212923767
158998563 114464569 389551356
403829540 417966606 18725536
635633026 503383718 481719946
419017174 288833394 707849285
554781372 171445617 43981252
102267134 91189902 712172411
214838246 49434500 473803884
316951080 763346609 286989617
460382483 425420387 279704100
40660123 809805289 155623393
120201096 293065323 326929530
585603165 719716750 567840799
557631748 784670172 37440368
75563052 483498089 780824360
175731463 680933410 337802840
222217181 682424198 729278052
454963002 803510690 698013586
72983489 19900701 83149412
396556955 506772259 587358798
340422531 17490102 325341483
108135917 88444431 747360498
679309516 101543958 798445113
520511403 448829801 247051159
128034403 52547422 190307072
817746425 338027400 321179579
30549343 738062842 806962284
425187308 24333557 171183176
394157218 353147557 716005154
487543099 263812118 311438809
701634725 785672005 793403860
89176487 492125369 163595232
455159642 441551414 261649663
69167884 65935817 55490267
713713831 264877240 333768158
741841608 289107352 619725126
580014137 311408792 451021646
528593382 572032743 779562397
142782416 384648084 48231977
671025981 625988527 717930299
513960171 757867338 684815514
309046082 547865455 558824243
575874409 501463192 565435567
101878423 511991625 187452822
125783996 553265639 800223792
378674274 3556154 294744092
238479844 786406899 594528652
489180300 302718781 71243634
266596766 313579946 556710374
812651704 823339871 38758428
260691729 205979152 762120537
818244240 227372570 284827453
271649495 708129995 44942735
798234054 678596914 811701567
246859543 348449098 824997732
630274303 393844316 644752284
539166430 585228447 326286179
773976912 297224708 436160433
793854066 356846487 271511388
100862928 199483367 713045559
690113677 795408945 53848046
103353538 564389023 817792625
675351336 297930250 405220858
573931847 459326395 457350739
465799227 439682131 335622558
146259177 538922869 592512352
198108648 324292030 581907271
391858462 215909098 64956089
432969815 770449766 540835925
314958098 821229685 817730773
91615286 508629996 442989210
222813772 826222725 692052982
296898223 305167700 225959204
779054662 314671506 130731834
750070460 552942579 356581097
770584243 456910089 783280328
594379604 466844424 232736930
287163261 105766176 339558354
537196785 211639138 512484070
328173495 181641360 520316395
180328306 602924512 402023953
541649429 348285665 539582673
417895989 702083840 53029861
566670000 691452530 473913686
258917656 721398569 227605355
701164831 324104514 120463398
56291381 422354306 663237920
608880790 660149066 505064924
127491103 435359906 90133448
422586307 485890954 469386626
831741039 404579064 48573277
293480326 8178165 741040088
584242631 797530393 452335458
329713385 648724316 101700269
127065914 532201333 265285980
13816828 17828030 229897767
730412093 283847853 549704688
142154185 280210632 623556485
805460742 44050015 312305934
160101698 778593856 208653574
168414910 549843054 647614026
164538215 806942574 572300043
775914374 215626007 510111934
179520876 698925580 44553029
162383872 334812502 28406112
14072837 48101664 640949887
288110987 360959040 575172354
435497574 302238013 677876930
675539951 767878774 671707053
445935477 637266062 252824952
685824864 817566765 655623316
782899710 790463628 290418285
578121475 417568500 808946385
254503259 26448937 385700128
359432775 531832675 209115683
20527445 435812615 104551277
274140158 706953456 491589342
224303846 528668906 67847908
384400732 38175188 579075540
678280929 808714618 783823158
335520146 193539500 170066645
78734045 129325991 692341550
827562032 18955293 546843195
360853077 479005638 339158126
611545383 484958691 180039403
786326797 123367715 713041925
499070693 839709878 239679296
370134847 26546239 125366423
234149375 104559395 682356579
827091 602127123 147833551
78920813 62268156 826998854
503377093 64334276 590867966
364249692 720161453 593617916
301296855 137357707 152795306
51070030 366371651 522094256
73314701 219946310 380813567
838876899 25794306 258647329
547910232 90252006 224300799
738712735 785872112 228022390
298253099 176391602 326478050
673140775 666273272 236016993
584035611 230095089 360453861
622569384 470191385 513666876
112379263 177438680 303001491
86869173 590963077 100254807
446565663 432526240 72747038
93035639 471828168 743924362
342954078 228975286 208231730
559907945 276903320 20470592
690270572 578836720 833942932
415519213 361674488 389185025
113050252 557089630 818541554
187829406 410527226 62301673
230906788 297914757 615992696
191126455 78954909 387815879
663812923 748085181 429775319
839817336 480236160 613981536
128221121 594419349 288993633
625956336 830900262 509316398
473485735 376211448 785681752
538445685 96667155 823115893
397511161 48589777 125004529
570246465 80827066 802135086
364280075 271852050 91928254
643022328 254080858 120604165
150460044 728463671 470855170
273629891 166400739 126568705
126046405 4655711 60795615
324645350 489873980 378579089
775324489 666440281 678205909
35759440 738037300 184315391
541039540 74115922 741322418
191946937 283948287 11019446
736739892 224754324 254921826
41729785 838237642 391461917
461743622 808540186 20454
747428661 465282863 5778205
310519885 175091233 181787352
50531070 510805564 164059476
251635456 276392621 293762659
448176915 246062887 309161589
10044323 300452259 155539819
596757061 302337880 667585328
292272417 237383997 552586588
329683743 614031733 581282756
563631519 57169915 70821946
509786855 359322582 52851404
94669861 552429332 248446624
603087232 698076894 176593536
89669016 612539968 389767724
713239913 557434946 205419681
223220721 161887127 768814623
298564170 330689960 114552846
661439872 151153039 568351210
30280476 788500637 286932460
574915426 503623593 399755791
580936075 300022914 129590882
351968257 574658217 528865201
830512368 296554210 541617112
249259067 511808011 492459017
594176584 778495815 47328688
378006810 387687152 171168560
801789678 669627545 454352921
270028135 561539354 176980263
347221091 759725438 44396821
585790017 476297394 462013844
459660708 142635753 604149410
476791095 778895887 670387403
550274941 411717060 427509400
233804966 239658936 279249252
584015168 218150885 718223128
278224575 674565363 289150577
216403681 838573501 311153368
396120037 673738019 9363584
740031365 245197662 497990
327737340 5507939 65520403
672973499 781918303 565990323
224935732 297980971 194914837
515066988 529106543 380294454
825061466 840741344 800945708
126425738 75374194 690885531
78045029 758253681 679295889
77147391 96728618 13632548
548583995 321246532 450485184
440355717 248168636 210091857
522776653 563186898 617282726
582835522 760823274 807532692
593502132 218916770 260559525
732214367 155083251 790727984
489220911 457678050 639065882
634786137 761473913 307034379
418377465 214261796 615654935
668798874 705726645 680998485
828336899 128772420 773686564
318393114 232872504 211105109
262297126 776905548 465904732
667573960 323057779 745622032
449862456 465715697 290357998
549914620 507301279 105375405
268246629 767572978 820484734
599426373 619241336 231555468
703095931 445422712 95598260
236026489 633177750 107208711
417643469 550348124 201101288
370708202 89061344 528720912
333336846 162676663 561496321
493474103 287067951 618211794
304991605 700550839 141090687
73089630 518048539 62655516
419195600 690324795 70948448
810742092 111295645 209534238
314215723 122685316 180339201
536663849 231578332 652962809
418498204 133022616 332329477
820410321 630237449 400208922
72356186 777281767 477730232
118411536 816941827 770149023
454609811 822447314 452028488
825193064 765108870 374177227
304530813 539923079 552308217
267568558 271027130 400847742
338857791 24305765 703707971
204742011 171307938 805382594
408453594 820094442 409106607
439435349 5736837 565295730
644362979 435913888 365986437
339213044 144167288 146405295
311723219 357592031 711956763
415909458 261871110 634828168
100021641 832682472 413858994
96296016 103950749 750289853
651397172 390933539 763119767
711026738 342761495 321974089
560784891 9610988 582484375
183292899 303146225 205619646
339110595 4164239 477081533
9015604 737134707 321454231
214555377 511138549 609009046
832770429 487622258 339489896
571510564 556865274 694714678
257441532 294880065 216892825
280962859 102513765 418134491
179290041 831378419 253608103
457775429 411360327 168696402
163864138 392770766 65407940
212364042 362988429 699124348
125807502 817698713 276103413
420466069 28647300 710361070
536851008 578704938 426586722
788451169 736516529 54908857
72929548 438163483 653664595
817097998 556214298 724812348
725129497 541532038 664259286
326873081 158977398 789703246
582781160 374615506 780042693
131683796 121277344 352252886
734305432 791555971 249671304
590379477 646704481 693051257
422811617 838914989 575659543
130638915 821406052 289522091
546364064 471018359 706474617
425714068 383618292 211998049
110546403 326098942 14286300
247025316 410130363 287407051
184193824 6630588 738185751
60346422 796666915 485349099
215218312 560298609 80700619
347163883 451211394 50308051
568189348 30178594 741482003
105200969 444963092 529821195
15289114 126551300 300705589
658357020 636472801 508105706
750211047 352186778 337719960
150098921 540472272 171371157
106681011 608134559 583022988
499962573 2352131 770076145
78074528 508562360 125411893
659392159 600426986 666279671
102021243 731112534 385648105
54572640 651802335 552248940
632552777 336941881 505124203
334751556 189308320 393008255
764155316 791444027 271249539
396029772 701833534 77384772
46717029 280281596 271165505
175497791 666659973 504371132
6951024 635753033 837028074
136822589 466994200 565036464
131435143 332431476 30985066
501440696 126572974 588859478
237442851 811326396 260038369
382729452 340587549 787441835
591743068 248896397 819391584
686099458 614088167 566704071
222441944 280228948 163080820
668300150 217481075 572347169
71752692 217647318 757147908
65117799 168878377 114548303
663829908 41447774 604593018
738315849 137004286 657162457
639108238 737135872 620507017
366543676 592439359 276604954
683203089 374170379 534798663
519670637 502788742 447806456
475948201 232582340 157991485
731101483 764422740 261160968
446611290 37276929 575461873
613098403 256214592 439686713
267532101 555423555 107312958
778548507 13832638 750672293
467819897 163930022 753654918
36483885 591258610 8802131
95349783 175620541 557923500
787130464 99290734 164569614
635419954 505939963 293514767
186922559 197799367 591398106
41127192 544969385 474182854
811333213 805841775 18984497
53736319 752753034 430059800
333077056 315661475 49521182
399270754 31050735 312734857
756935819 280648271 160459101
818074114 202767251 664805506
579358549 51673735 566847285
112120618 196710966 791838442
232696185 732010780 723242078
147261044 172739590 637146573
647704062 70471273 69045224
551797682 481053182 750217827
259912448 450438069 420441201
486017932 25391646 146460359
712852273 161711350 719494976
612054006 282514298 721025893
688371821 530982691 696754987
651918495 606443022 561655316
375832580 249633448 645852930
810636224 250710658 387224477
5706755 17669957 343680999
638838701 310004465 434335074
234848667 141319360 575794049
175424554 619832293 707234083
67189507 12069968 403146836
556237195 509902689 29269619
189971566 454067462 563463335
410736525 48938164 112895365
303234529 51363310 285487918
707337111 827381892 610764355
1267885 435904009 114483060
529302921 705759529 216073193
495007522 720972301 731682765
61404654 702419037 94902938
581434420 81726001 373950247
521304287 115460328 156406946
667906604 538229260 361608891
678629561 296604245 379449581
500503933 707960459 471565601
156281251 734242800 501352770
287027036 760492342 791211058
196954551 299471236 81825930
228790823 53503454 23832663
731578893 314712113 168633860
503269222 96678178 71058478
512069199 813976047 116155249
627116557 653797973 546655737
142126400 169439711 338840077
326844707 211160903 45817236
631771556 824709490 367690210
289184818 202731461 560598179
807046348 377402310 812501194
426024088 458041909 544623193
35337806 422108010 223140154
279408177 561850295 85607842
460819199 141748115 314043780
123641006 821648313 345084524
276188329 62991760 610924451
750069709 152319234 798473171
67231729 585240425 75062236
765745066 333717625 261755081
21364062 790729139 810091619
748223451 51732177 251130842
334672916 102055666 181101307
631102553 47080180 3803660
829407157 207020236 782335327
351294236 583673592 185329796
381488654 403591595 266203309
715992146 386005056 698303357
257159083 754174805 90714544
516293803 137918894 294972283
804756910 328009360 434601234
234252527 386674892 830651441
126020891 817179039 697651958
678023765 793218393 780298702
743811157 119740602 791648326
562147142 198621295 31263979
461748178 554061107 200567531
655240440 346439915 208581423
462955392 132200226 129775608
765148789 825112307 703135082
782091921 492076942 460296989
751180534 392180725 492270137
766879730 612098972 468196628
831973320 539905590 681559521
118841573 503048557 817645567
264972409 593652634 337686898
556162035 341746086 353567455
187783667 620669394 675302411
477966400 330670195 691918246
761392765 348637257 108838046
175413564 318692812 748487553
443217777 756406389 30132280
625988931 872655 594638971
326433474 108595847 520213465
273011381 380462000 694703276
572523283 595397434 797632396
760588809 598724408 704647292
317013712 201239694 69925053
152346369 695939686 648039622
714061910 157414215 126979650
122352753 37086390 566494716
217736434 466395974 562121270
236263214 661564236 495815622
72084366 671386774 53716180
190321307 427530030 537193879
225206753 437499393 608472279
691899784 795941758 592535317
650121774 298167818 460700409
34467874 506089956 100669514
119092117 228579752 216897017
783921149 47037886 126502404
495253861 742253424 477119677
710626145 564907153 752059790
681926573 143602278 370547681
66838883 745669949 37674346
696659542 249548166 129640438
605242498 362409864 197651736
835212927 635535168 211256508
104832629 818020677 204212698
638700365 318325186 315309841
503948916 309977492 749294877
690410147 136330729 629561011
275954460 608214731 557252148
542742483 58819896 464186002
196079311 563116274 10894788
48287732 634771952 604865374
695775927 487610484 4620590
646588696 668377755 135982863
41652094 44370939 64080629
810123460 26325938 644534097
488922836 276415322 77307807
338452697 74225232 353460697
210405490 625161472 548150970
291859094 190084615 337087665
427410340 218332558 481673453
829505598 157180362 834855070
246886120 594559879 695029588
158676524 778099775 137684747
95549004 775338239 7416984
196677948 395112030 226190722
670050670 565372889 825661642
160279905 466402272 742216308
393379211 61258358 501247801
384753416 669610946 469767601
551077531 552448997 340530625
546654360 727097020 831114667
555732509 613070272 157201238
134173532 493530773 40624461
556561514 302582402 219023270
266093584 217563355 455040418
768177724 611385023 573598668
92095282 125348785 365775957
159194479 103640842 402309927
180261057 261164999 21643207
587121116 624713630 361023767
415084589 510641100 355402898
39636889 521081608 809640392
768464741 190171214 753463697
679784388 373254129 77414105
88765558 502970882 276897567
295623939 466012232 725700794
678240376 64447016 527605286
458840023 627056266 184264734
633111172 589604492 468864009
689523821 840259113 319202281
242582609 553145218 252164642
35114035 610781370 158226269
587805265 502607700 708598687
357981671 485201761 499437919
42474683 815815987 337867179
769498367 805883142 431704278
803173985 249843739 270987992
349007795 183395373 179970557
168583956 59623308 734933775
320808664 260640543 742945561
214248298 359416618 816047143
179160768 663616076 365177839
326730364 358335305 41733634
662871121 690563013 168746523
544956111 559319243 782996187
696872868 210808808 415884653
571184926 377511558 392846631
330691953 68410489 329845313
63854254 652233591 342237829
835822198 802332600 674240490
806824254 122920325 533331881
405838785 213506090 242902196
499951851 181533768 577691957
159809454 391652004 112302357
423865557 104487730 830671517
302127189 422248793 223270354
8173297 723291256 373083237
468309210 683744042 629196327
511869161 250327523 534881238
84191104 203236737 348603052
348439498 257995855 99575958
159538699 378207752 359309749
293279436 577094645 673532373
51263391 169707279 690155477
344141565 115894097 824355331
327631143 577035476 759654112
75621199 255647207 516889900
706536450 144568316 590157910
756158991 643380778 390398834
799131757 249962172 514136809
258086889 672068598 554515360
110931752 681943120 120313295
570911570 671770104 731104383
328054583 704845022 71885238
241514241 835933313 297022468
452151233 133586049 702931585
687379483 615423226 244136882
140738291 422178268 142589382
779568602 242599542 652757914
226881813 119988847 692931621
674987506 729250911 363435857
767491791 113133518 750024054
225999847 60155435 556191785
278793318 466264496 490676032
244662842 276670197 643465493
671911449 333967447 40023909
60991645 707338661 811613645
129561784 754505904 378914355
125807280 161538764 393216103
341811793 580129014 824519980
586981277 735643242 625020788
125671239 633899941 526386034
113636042 664649265 390386414
28831071 177175518 8135494
135802145 546042560 652760672
68069988 232369135 219120503
77388801 523266515 202917220
672155402 740479933 690833905
187412853 184112110 670734344
270339323 270042033 258722619
756753105 130967312 310937828
222471066 397660389 731433197
299089796 325809523 570639941
521367934 180583819 251551574
815964791 285593976 631219700
620172353 64187909 211367290
550364838 297731426 6061291
12566013 313719447 527978951
503266616 268187899 128605345
652305056 231454668 271236226
271660993 620809809 127925401
599082934 683329116 427332453
514626616 539552128 443552668
545573352 640733802 627266093
395553292 563126238 267153526
611265290 372000666 206234743
438722693 70207272 529001217
761258408 465827214 42235131
198277040 12462649 463012471
417582354 173619165 454657641
403764685 211797465 208187557
135333976 283949450 169760692
835132041 338838106 11453066
12109547 26426320 34746382
599337869 167793220 98963827
165221133 598910439 236546274
784156672 618017288 470216375
647280275 85418581 139342601
209320011 654852656 58820983
532939972 99353647 402911619
756651004 508923495 801338197
286493756 620249520 503299289
17720612 350133374 535478576
366981133 264510710 554574206
541981860 346888633 799484883
382965228 509150583 158029920
559317804 772869358 561545228
153286670 103476843 830537858
690658461 182098088 6032455
148049434 393755489 812489153
602594596 704538761 407419026
344136723 840667118 101051507
353639428 27967713 130064759
350351692 691068889 472032002
124875705 416524076 325290582
506540856 678865353 325691486
285653779 417528713 562423845
560953260 316631067 153511319
818843634 155177284 332816592
783200128 110452804 835834014
188215946 533064264 249858725
334003127 144602020 235661471
374872504 488675278 715273071
440929793 124507634 114810645
16603057 581881992 250533725
645819397 786875422 455678185
640164581 495046696 460728127
436716355 215104595 482475859
403332811 648033885 41907438
577769673 191520307 429916524
745716591 92500549 206384564
594196737 657411366 169371488
96373755 61591946 760119138
88540312 526726469 824907415
488185218 392857245 816326990
130088802 87184758 428667911
396851339 130834716 141551119
150339588 714141795 387529860
773374514 8198067 434671409
791003143 618573626 324712951
236545009 26185921 286277282
771342104 90030821 244940348
323849460 495249724 628386134
456093983 28792047 278506504
68925820 695319131 808858054
560276284 9942781 574100006
74529153 599369908 805902800
537450162 253028877 119653200
706634459 169805103 65429002
263136012 398544118 587470803
146979368 671250041 496541556
677043436 315759086 704642681
361130426 307636598 198331654
613545342 348683200 519390869
771086385 604195935 408556850
765081386 680723516 587589747
2706334 683690290 27045299
560459917 292815979 85315013
404749598 235308817 250846969
56627590 656193559 241549798
446615736 796622979 375396906
562705086 661008402 211088793
65708029 3588239 230994825
602536581 270339911 54107692
662247169 245469054 418710764
372943445 79549390 13576977
287881818 701830589 104499502
749147517 230374449 62998538
182079222 583350673 553597765
406055592 126198001 677473220
426149164 141831385 468181293
695509613 575687271 451459705
433455453 634361494 781432388
300333488 644654979 566293469
825778993 332910970 560484619
119576178 460247436 664294121
181640519 134005961 703820727
781081663 28327473 310076630
133588389 648844126 72536893
379085451 92091266 237127296
533343423 295369253 832642553
463504748 593143459 197615978
326157947 690721993 452300150
734871521 173831539 550082074
701922100 49912854 471362589
47912925 562913014 135399681
697763061 756457508 594371696
245103856 618675025 22667324
96478325 235543737 703728787
162848797 4490468 336686947
531878411 595406979 65768251
840309897 777875718 516100985
666358122 152484494 335607507
304054473 100543047 828631377
163690040 416426520 569522890
45618853 443289807 123285456
604921935 608476765 420290725
739444961 140553667 721901011
369826070 489043289 586915801
102502804 22544010 360355332
828051963 788592780 125543149
302520160 148975601 301562096
178705592 170187917 744422317
205556313 12803471 24739397
67017591 374184094 249525917
702222938 623386171 71863847
624337279 415507761 367615151
582310133 808573772 229224270
202209066 32435003 781359894
400115557 488396291 374828586
311109412 374998234 231734687
309150157 747415171 156486589
278808530 748775752 761042036
142931675 293087578 645185865
219704228 45650669 675143805
268183008 729619469 601930224
122528044 550585326 572232410
326990286 487005458 666764849
781834700 508170062 189790902
13762361 819560157 778061869
24510310 211113580 649344172
144414041 778826206 256810646
515188221 264097259 384097931
225233102 242545157 549810186
752273005 245935667 273997502
85937417 475012243 417312126
259895153 90090166 435337216
657487185 243058698 361107856
659327477 45166265 187683311
217338244 479331654 571386562
505440894 7195821 599062280
472963225 584264587 102600389
543325647 234307765 441337822
476746462 818633156 488638022
204426717 289023621 512814812
721868066 531087935 93534226
746830751 696082448 41272250
477763177 347212135 685284457
566174275 628317476 177600593
456754199 281239950 716422330
217658428 233087293 35155269
379195099 518315170 90424404
658194968 486632725 671894715
669389230 50252005 140763715
87125917 539052422 726337066
262260674 20419748 359946691
400506239 575736635 23907931
514026245 19800398 622202074
26038430 651173051 626329805
600345308 371951647 550234209
498410682 816235368 244219088
250246491 515526100 503362605
818131010 400032804 365788267
287879368 254260224 526774242
322572014 584864183 651606740
361601443 783856981 712070974
782173764 532301577 297967189
464021641 735934109 456076579
628778067 461299887 455428974
735347369 367976784 692832335
733244795 527201238 579564449
209395636 98789872 437492524
719176089 666578219 570490028
620968986 84005795 720813269
303370805 85251646 431316335
180769439 192288552 498887535
285858629 129593766 579892705
702511883 146187892 332591948
397450978 292601754 799181132
482068669 296637754 90785491
270227610 208633778 123139581
310379373 581781231 698397404
668753352 754120282 613929207
767469907 644656952 477567471
14953969 615308722 87775562
34941452 749911069 760381559
254527957 833413301 404203761
157564666 644027272 279537431
115613776 206441962 174880004
692841839 46360468 393412545
797465029 387907325 234556954
583181835 503864895 54759113
293448868 278753760 360379862
204189885 52108633 152312633
221224723 736593994 372761292
206657934 63289496 120435050
668539473 700954357 519709150
379075795 246601046 582796046
384647568 239748498 22678985
33773546 419864155 534654695
514381823 268611329 644258322
735771475 232935385 78117893
432646629 334625584 670575111
585007751 166038159 829864114
37206956 193699248 393413895
505892308 132364763 619876731
482214886 344316396 539759740
246295103 29055847 701460595
545794353 441565766 422208216
740758815 673036788 226758075
203897759 85695280 277049763
301323786 425938011 724991683
468064470 286283184 51205528
240625236 186317107 103818895
323712460 64191928 188216475
455461285 675135131 261822051
160055023 449406342 208878191
721262614 642158271 467101451
149751486 752902969 585885731
297944120 588282710 791748405
105322100 573114893 100389816
468897030 507742610 565299013
760247051 310875175 273718130
791950002 481154282 81448886
702536856 354451093 495581392
64276401 318564407 436064345
194951230 103158968 757155808
479819058 141351949 574692749
76958868 12193787 379596327
491895587 45898302 958223
580398029 276910547 635876858
614163693 102323705 626509140
447654536 93370180 433050586
659614200 497647529 81005291
824788733 766691937 480019743
152497265 204051658 584973418
361327100 620524204 470076969
52967514 118967041 401620094
813505188 335391147 311765561
309606234 194581532 14068377
529771804 111050547 400175553
292210153 739779923 685217233
667756133 106900663 295626409
184193068 431088287 607361633
232384186 432120869 108934696
415483862 77241658 571703846
199757821 434968629 442188622
715428306 745705070 716801562
354965866 612086698 817154408
424667490 399206033 828272336
214696275 502299064 78371675
40568136 491053988 625435123
515470881 687298424 757970491
304015987 792744433 413497902
602285749 736563432 175522411
42943429 307400513 470509773
290377333 221787019 613731354
602840084 445334333 263621869
803730993 414248528 527262164
631576961 359115159 210233151
320392745 570394321 491052605
663367772 228007310 263920343
791235742 779555058 828245726
544189966 303633376 528721984
655698628 52076073 293518672
406438214 580530585 511753912
386679082 435980812 195259511
728054548 251023598 221708491
695197019 195875981 446595322
784333209 670517317 373625918
349070396 223949629 573594995
361148075 118994804 759645910
105852978 361203990 514079481
645064079 676054865 355213868
56120556 576036824 677635370
406954741 563033494 410444662
160162380 135169724 547689629
430733719 567908819 15672838
631110262 425166071 141225932
193272670 626074973 407959784
726710976 283191432 709628665
556936924 95724862 19353376
781439012 78848813 627638545
507122803 688758452 715812450
17991044 483199579 423039144
227023032 362068961 135071078
432306761 251575971 356570389
744794963 393262994 339092593
378729342 124355469 218056504
127516149 161745099 38162761
676396481 180605346 643052296
76022036 415539863 822416140
171183907 401281156 406871622
819866864 115996032 171629942
813364947 533586909 190834404
178311251 119449262 793063538
116647376 697164982 255922452
116921478 79340231 731272783
687958806 499757087 8354371
800456164 629631353 326361501
373084939 42100937 326833972
505245242 633138260 251160184
465766193 278304344 346666656
769901511 880061 365809220
368233788 154412247 259073769
23245467 427337726 671659114
666620628 309596268 324680857
641003958 512446083 533454298
400416733 136952347 62176416
423223939 688751210 668068193
12463143 526226536 430444943
520688815 830790513 365224751
511630209 68508223 600371009
592675797 593428987 378507598
828603733 473861247 93396635
272418800 768688959 575381477
604543209 188185540 341746139
546248165 543338406 381109865
636608806 179856203 19500429
134000224 772164038 693263042
665433502 328555417 611861487
563726237 711039793 261006610
472374865 298033384 407780932
602030926 135558073 716134674
84258495 320163610 563316694
634219159 193229892 210193015
690811055 273068271 215315945
166573206 233075321 46380482
199380574 525639479 30571287
769426829 81453210 674305381
700778658 798571222 837152745
250245903 34541667 475474991
175942160 123101080 716644213
276240231 434872240 417481699
7452597 160369326 695008985
326253706 199784362 457252403
662635473 82350919 704237702
163132785 155879641 637648307
1948111 770707529 810320478
831863212 627019461 440989808
339784895 50820962 114360834
281703392 551849714 557410577
773468100 668746731 660441216
703282012 485761948 79563351
347101470 659082517 776583699
694361170 238214385 420320424
554936843 514450032 458974541
575842636 355664486 438272745
236768283 331555697 242892767
527353822 563469940 101833539
752131251 240040100 241340545
626892796 406486848 477456014
223674327 640765723 451255032
259678725 409624924 562077484
737886980 368391158 598671824
238009802 156421519 358912969
35886775 294450201 774106290
584243457 278892689 38419399
66496704 763413067 12536694
400073387 603904210 80043804
553417534 513058790 668296292
627441150 734201789 150999988
727661066 734308035 92640379
210163925 281296478 415025301
368873909 25162361 538798900
101910192 300384128 795899896
88315197 711144598 546304541
153428084 403696151 544968571
575741502 532290591 281594607
546804850 29141100 186803133
346712455 587201989 224859715
324027252 208274297 506795398
731200182 731062616 33544443
690530346 118470290 569549560
502436361 664414997 420687230
91290647 200549916 730761061
464766457 476747901 526987698
104793116 128928389 635757697
301452313 840679727 741818909
223816083 86956097 821990301
701116877 294642186 425523252
42207559 419024164 241003187
750192297 240626064 253545867
228140000 385145314 147172850
62321280 172166268 632492947
285536104 838371211 647171141
683522268 580520872 434582572
368525269 308627221 340435558
523896339 187753811 408446670
294977310 204097511 673445661
94404896 302584830 61749487
106214403 550549816 197893715
470300107 829299553 482534613
574105488 840114662 448139185
389310020 656518055 703996859
139379977 599850462 121064719
86910087 186536085 328297355
695630726 13914446 822948004
467595218 636469486 656772843
781933216 398813377 342331449
270450632 419761789 398070580
451770055 472624436 798027111
751505771 574376347 172899452
358808431 59634029 463449675
14064335 33320065 148754147
400224543 146884119 327223667
713411301 739746080 93453870
518337729 267515110 751090721
734820713 817461677 361871808
734153510 143996457 538748721
44935869 446964504 234337891
795799965 801182780 219455726
287119800 283377716 249859983
796593123 115586971 94286953
188257678 138990002 255292293
116426277 758244817 826730904
654947157 47841629 363628989
85959814 22511708 212331087
839940401 240920289 247687487
426058891 304466568 479718607
534199521 35470129 223784975
593851697 401187921 426402478
227435204 352445142 217270706
53856891 591362427 193326418
400365748 740176547 407655697
492085906 739519577 563186207
17618897 326737517 699003391
257013493 41865282 502008535
518636800 142299554 1164907
179978652 410216491 288254991
89682271 419839058 110601434
725048143 746365391 108622025
641597089 807705746 561034320
45101466 378713320 489897039
478558285 283298593 56925441
231288965 363190025 369813197
442557762 134687 255113391
270527518 541195651 243193015
172469941 535559480 675170367
131700394 331314934 10447735
438086777 666419102 293045838
124198958 433369695 678882609
834975394 399973185 354812
392286769 718314033 134503602
15456048 72868299 9140892
320517571 10044162 342852324
469013875 394189069 155338546
573669998 797506969 6838675
308063671 292058294 33517103
296809874 18251343 336064150
255586855 323679585 4861753
601274940 215837431 470060125
361926207 780174236 43382214
572337783 592760095 517781490
821485774 443707091 825499914
355632324 137390384 465834601
580249462 423186290 58642383
783021798 142622410 308612095
610589958 504961985 446319791
33111530 196751979 563805708
689141784 694796188 534404084
709236154 215742816 524327625
511580412 115514649 399960748
436124047 260391902 394068085
647352822 120802272 559209376
825528837 525124819 17029622
511043614 82879776 717636106
79896680 118591464 106040720
467253627 439346707 72389225
396413988 723923442 75039688
81279790 191160768 420234624
836268432 781020606 583127078
689120692 141489029 201359639
716572966 658893307 560891587
119096621 171423570 785931092
668256570 337188668 311274877
305265162 54803848 437142172
449331728 750799170 196180571
443006634 686708739 650794630
765648224 513506317 128048762
444940370 582364376 519823098
564634790 539036033 602374160
435019076 760083731 713321194
163415532 88505500 679014084
680904499 723503420 224965687
667233544 250669096 18835267
324273550 294210396 17781667
423504646 779034234 241026874
95602811 813889193 120748917
326574908 531189448 433349095
357671708 745786673 523989658
130497990 91034246 588474306
300869273 16606928 542119803
680307338 671987440 359841423
789559266 734765083 273785038
356064916 122700014 26252597
31945688 493982311 625615000
134151473 644184560 548592699
44298964 366379743 641361226
708347827 682694789 445474873
619624614 339218084 788225952
573575208 764542536 9995255
230360155 499540109 778644048
803672209 150039370 5449104
436238855 380691054 493692457
289528485 236162597 63622478
575331819 375129908 689431228
110521507 257105074 541240483
706783681 671840396 344861088
146036894 768656412 305040085
748460783 602362590 713810510
177472123 553991446 150284347
400329198 273813919 284137410
556331955 24013621 556310185
309334290 809610058 282342523
84894644 566489593 567789015
333989730 699097631 309259661
631938150 512810959 367013208
347017530 345515875 499398116
512954089 410075168 656408817
118676707 567213520 97395620
771070612 128677456 307588488
19799546 198222813 643263645
564897998 790211610 388119163
536260685 127878756 494005329
93505630 77845012 276517900
760863427 454944492 179065518
184532218 526456056 412011391
571050708 266950898 789398986
539687976 213896908 171323206
278540922 266814678 543742
193969276 494710830 14732965
251500777 79547841 657558181
335358578 659942527 572396606
635025158 235331056 399600835
208607995 617642999 123194246
262498008 752647647 545560245
516787966 758051879 399833834
674538462 387651719 575460815
500099368 213428748 112414061
346876984 369151774 295770924
108897137 164911478 253863092
671002925 298060793 436718890
127602170 601777581 499774128
309394300 24810733 406711681
328953103 284932711 818527221
139410786 558597906 365343987
666644875 68293776 769910250
255005676 92224523 154033020
605884860 818547716 565251626
178723891 147804430 11395545
648961386 640525259 152191755
817939626 193570106 172572909
359380633 36690833 515975585
159926989 312395065 157445218
768751386 414507994 206544091
267025952 74476230 486267742
568577992 732954939 468344181
118559685 620360758 308887568
310548266 84273843 417013924
822812747 552993559 281334626
398262701 650093556 331178613
815160191 187427852 804157840
589808838 558524933 622752143
694972721 319536351 330491493
715223270 441944776 344452713
680963765 480781628 822654299
381980146 772341618 649519147
18312118 691784422 329419111
636743052 706558452 735651377
68239068 284467523 439075504
146039037 474560166 623224370
439876665 148421179 170928397
181857951 310372148 274377760
309821812 174655209 221809059
630041729 453674067 689134491
840270773 558992996 576150333
286053967 294021620 452458712
363635909 111823453 206604613
789462126 400833638 754734091
44116225 410019362 172446960
398473345 302095131 218869847
99485012 193212518 235572554
189019642 106705540 229769769
371643877 538236276 49911762
248549641 173448754 6833043
12697263 330285079 317761712
468908186 420990433 368513117
390935598 703626946 225490394
616910069 768815226 212104157
280168081 208532523 137612524
287758811 97728792 330670448
253279 649767498 61413522
223779085 653847874 490694821
191848013 736126664 301826303
412015011 28914681 260353431
564705913 591258763 305769765
338298611 368241518 199893516
33351860 504612665 5271394
523488013 249490207 417252064
764396146 27024455 309313001
294172350 277069169 327872157
324373546 793606483 476161172
260030696 10842459 42757560
769923748 763631254 522103400
3145777 34178044 449357656
178030382 316306980 437314553
774674391 306890363 635258995
473051277 738550970 283634514
551780395 662605800 218623727
260177870 398865145 249768624
288304223 78496133 185904959
591727838 654261653 480320083
398119575 119397252 681320559
69769946 127126920 369483202
210607174 538043265 521293136
573378385 438180080 26116070
113814627 254583072 430299767
8670848 184082263 548813354
1309093 743077322 575364052
17232356 519406965 362293099
447783688 154697569 352199782
7274531 350968151 172111706
161843598 828190343 571420634
439481170 248332923 768559848
60849555 644371361 338194775
184387605 423846839 641039533
602511568 621860495 33822273
799783748 591616807 229237276
91967064 477759052 204389609
478340706 140337097 515737382
668509828 146226942 807593105
379331881 160900047 820890285
54414770 444892582 452931301
115947738 53168730 525216170
809775200 416691053 289887832
50287039 22965874 661930411
552866710 748202100 21684126
107179698 24458619 784329439
111159075 112675224 67059508
765050580 632285810 63319139
781107544 821988222 794605432
611390598 771778713 694914470
305391289 127252113 289324225
564073611 16654158 452401626
304880670 663883358 96431598
41435168 745236415 804262815
5059996 318353740 637675995
112965412 803163616 194305532
733504436 589113858 489246401
435169056 706676212 345721883
53845257 143208392 808460089
340193848 533531877 7210612
461044109 17438721 584063859
824256079 393967366 180878313
373890085 544861062 109847091
461101479 181315727 632401553
373931279 493418470 266557986
290919004 722346248 92504475
35549776 525793958 272728893
515611745 345747186 321342303
510451464 497623223 623355269
220545409 769866737 17847129
147995491 275780770 712187923
92077712 16749854 72262519
162297721 50978250 447313305
638297051 526993850 809728455
743865223 622267886 610041555
137662299 491729826 281129529
273820305 19579785 442452423
460705063 523038060 756434927
603796625 398585508 471826216
269920530 447624891 243176481
639414960 352582007 303105150
205509881 642159812 331991800
359802240 691528206 460914099
304871240 100541260 540266256
758296388 702488174 412156580
243036779 295225426 4480776
90383466 452502444 209736268
490833029 505507590 391324514
152440647 726988370 470939105
403030921 371257838 472993851
689998605 208131312 508626503
306126214 254936586 520466683
338639496 653328404 80228532
506302444 595203659 620832160
129269712 801453631 491042394
809416733 573731985 648149299
34570692 766476208 270758657
126654565 559241168 481588668
766474463 341614415 464688767
620868751 738340132 308413591
567742913 280800537 159702579
16438978 648620003 524984313
310232305 213313801 94874368
266861931 323227352 210086199
304102790 491500973 372851644
403979268 646665400 348808941
103742902 203918883 222070870
676319001 65953725 260570727
122412998 441214910 409031190
492126318 202060191 345762719
428296965 302013053 161842743
756498881 217945085 86141334
684455219 445474901 829864522
17338848 434052585 144815520
212667771 804176315 483719866
242015507 304285497 82931960
368782388 650183539 219867826
224723211 747470697 453434869
220698456 721824119 835636618
559347432 249625802 169882910
470290647 327927617 17821352
296330339 314417041 17893462
50516908 722955267 293980477
276210404 534634698 721775472
805442921 69330249 798517535
468901311 383831185 416613774
726510764 242731312 735744938
709829188 164877695 222462074
771971279 598529866 437446658
141165830 673257148 214715190
592629371 763012579 646834397
15214268 631427545 657158737
318056434 118497759 142997822
528527237 576727876 33212850
5714753 633577906 762516220
684425570 31253579 328874702
66933438 366618857 142134973
692477819 640722406 671573051
469198527 380101514 636576134
632923067 140868106 539878947
74890507 669810297 317611344
118645400 314995924 797046830
159078691 254913819 269994377
184659178 379569668 133605826
463914712 336984860 776028397
442072012 447134621 566041083
243936429 462715967 551292678
30776616 782793080 216331196
768957467 373194681 662184113
108035956 7892594 557588266
166686743 339612736 350713579
121631211 584053806 511996629
389986928 83988699 604395480
440441821 628612982 625025949
157244523 798555648 742297830
564378407 511023049 125243420
273757892 436207635 477899821
447925915 412765509 109920657
306788969 165414291 545559884
344910828 463269961 624111233
399832513 316345094 827863300
515922070 601391300 789413457
239262476 611112159 544987699
387009252 812569592 94659893
559547580 194884875 411428951
169876591 777668521 10563920
258584826 538405165 102408819
105347966 143621283 680386125
336820355 257721830 831339222
58915840 304267544 556178765
356533857 756980538 649635283
627017627 515196728 104876695
449251185 812358605 667019447
423415653 731125349 547917740
525839744 343248916 506453029
757039208 501565522 461453697
557121163 13701642 623068048
303226061 422644909 232798413
693659137 81616945 705846665
782712386 649657922 679662189
583991987 836084327 1051210
446782354 646549758 606599298
595492729 224874215 695116708
355273970 600294672 482812742
383258243 590707299 533668645
11050244 569921301 830081202
422282550 266511301 346967194
806862485 825593259 135056361
517512226 555528344 632503583
349911339 534993672 512830728
681972343 21774132 679768494
604378111 824708738 42799946
113741573 398023834 482821834
332663261 799438607 400861372
568891646 182817802 720630423
742164074 240830768 504394840
752139195 594244281 162598853
353577318 394017287 649957404
248766487 317113928 183101452
712007243 489463319 586299010
189360453 793996496 264057541
821080876 295963105 186723819
654555754 616185884 82558012
702387751 416644803 330504357
509180746 595141607 455741212
88026778 308499271 699471657
776100409 262650060 338726307
781031084 298334627 582303187
51738454 38900972 775657304
840541674 434705702 72760638
839856316 689166033 293983407
367762632 89090680 804514134
148409464 414344344 625956145
561626839 96100201 814060079
7815964 189291959 794153276
729376736 609817234 331918957
456243679 578391313 263922009
147373952 8438277 731997699
378309609 754622730 242605062
37065881 825367504 106241337
736084484 74212706 688125507
409714982 3252329 775734826
513842264 799269168 732609912
171012889 730259706 675045804
149272519 37169963 559844980
395374752 367759220 268042398
685090881 58002541 464320036
122964999 371725527 548126611
210561045 805140992 597348798
306427800 477537691 762857423
504269832 51328996 544004849
113762047 667514552 464765599
97503525 53686564 286696807
299697303 394877794 752262619
522325901 54656098 501282316
37041286 30762720 608466993
662542382 788811552 678173171
517591144 756837007 370998949
440255023 164931678 120452066
216246263 29668423 277272686
818433705 714232993 89245384
115260358 617847215 311256119
524130649 314485092 721366072
326818833 486519821 625388896
260625015 660130695 655129065
434562675 403580328 598680667
252558282 3501914 234733759
277964217 764723057 453654974
479325857 246402786 441373869
781154997 704117508 149307574
693224117 83144166 228495703
54294334 223907860 744361822
233867562 372926255 183046578
510008459 693155218 545513451
721618600 526877178 6514448
514547346 635639883 46478222
414708632 514993265 681000763
743155038 687198196 511420281
439664205 840141665 303214651
357487827 257779077 220031286
708730395 562970107 60741850
799736589 113286536 46848360
104088645 215696315 181476864
452821543 495916651 239079850
605775244 33369596 696423741
415860637 335225708 57232762
601869643 529259230 265641960
562434380 81448735 728502986
581877079 356855812 744763775
648281374 274113900 734843681
660294103 595082025 520240306
473842629 694788149 745736984
433887474 682106965 440466982
767502626 311649941 118657731
147325010 565153688 440988230
176184201 785492053 753907699
782079944 530068890 215553153
239124229 195234614 236931990
740503137 637587982 703678938
773885980 163727288 450967938
322205290 305161384 239308196
146642991 157179829 592181080
771226003 390688489 75017767
47595664 448510625 14784925
305100631 205676403 732815674
259986053 241053346 632461495
817393601 229943046 607622065
364441702 299595618 830850150
165208773 152971692 101771224
261694815 722979669 567095047
823695524 560854236 708842562
31064496 233510402 398731254
464404399 392414009 308306951
638582724 345775614 413143984
199156457 223740187 307546630
286118198 206910804 719090281
645290002 327822887 713694071
771397747 697223499 423921944
493452969 678526423 683825368
606172882 834050032 535551731
237931588 808736465 20355085
822107861 43017141 470162801
727618596 732005317 13834501
462106846 637297547 84691543
124715228 469925712 679317961
238868733 651117385 833578387
26014363 25324553 803318884
729266236 440461329 757747805
5233031 788259328 637572939
315107093 572292287 488514291
591690866 218849943 553972059
766524851 801145688 42019189
692224276 157519362 321559609
94586623 184469296 739879879
667714834 472824549 188886169
56915311 682415265 441487378
437789103 775786625 44872531
774349699 66781907 457101478
304938934 59311183 524930486
169801162 311050777 11675251
768724399 712349273 636211286
799572164 297058747 530897597
392800289 445386414 442733503
469536927 518039790 778337866
825206943 630014314 430975512
32373391 565256604 33491739
375844592 188497891 739228164
534231866 682156041 614592356
299878862 683535512 236104289
278935735 222695616 381544600
198959896 573990854 637136812
811005948 336604507 227259015
571413264 653091050 121307025
269358720 678171212 396386121
230270284 541181367 218971423
37345092 12245913 656649889
662051581 531135278 753697960
310602742 575004366 73093921
401317701 666138188 380347061
824072096 730572303 230629786
496585861 290547936 788098005
797744455 529516645 716327579
688490338 358927551 706766244
221211441 454912375 812984961
189387801 448413290 498918769
300891818 137552042 58182805
624295817 469916461 104115945
507255988 259268673 339030743
421658056 269265400 49068114
271399302 592905415 125237487
492113476 81943771 770902430
625601561 717921259 370107169
553434873 472814962 684427625
549011110 89216151 706818888
707001213 701278655 284981292
256684123 657271214 661500012
724832925 633719914 95610766
270724374 403379187 129435764
761480418 602335343 486407630
568334279 175207630 185053552
421673507 545922723 574150534
257270296 190914723 808460536
806618700 47699572 83459458
159613255 334336545 792948314
315642882 324115494 245472668
676028118 758819245 582776189
682701049 656104018 615331536
118433594 486628141 581074951
16325525 452737223 442353501
476665493 309395237 417501783
404327836 178197450 87707301
743883192 802128917 40607506
544085210 209227247 825480508
694214352 785202423 242238045
644988600 385608799 548951855
246051039 151206126 603633430
137585746 390623782 350284088
506576997 42970662 487528311
705146203 780694934 415952327
333801057 490117189 604470649
249763257 174413326 683637460
215122061 112887146 458005702
636023563 759570641 326758294
626910658 598418518 218813240
415716167 347675350 395535974
567474143 655332867 768044759
107455563 162713762 146575996
492285267 203051011 74690244
632487031 257560503 191131749
121905883 721186344 202941966
741176514 821134578 433474443
688163537 433262896 779769647
121673123 97308372 541367959
417546343 724161215 219773819
727307683 319423901 644934601
485921057 179034454 825188154
181158998 399391520 679511350
545540519 640856660 781104008
712869221 728843106 297600983
727329522 519109912 562811192
485301088 799103945 361713069
818197099 730673733 714315760
43461052 334996016 211335791
784126573 335998408 186109369
698821143 637396918 439937445
804242090 696217180 806520712
265450111 314230082 279793912
484711830 33786866 612838578
431791971 297767840 585713661
501721183 139752664 26813663
790058208 755358344 472068050
131254181 370126826 597470654
523083870 773029366 295494017
814480402 384368968 290662756
407405695 182760061 132691339
758713126 38609948 26501848
758939233 185189243 840055698
688299269 557271461 780920900
206974302 35680611 734212389
456796490 82829089 285038197
348096299 617228225 279556090
651395664 192815125 414040243
173461036 48131379 637060848
377887044 366471794 577000871
496343764 92628556 652002205
100863939 784682576 385131899
488118972 204414862 108505068
650578865 112220353 395894408
92685530 640578747 739738649
411200602 22280191 713021002
397779401 297745379 349805302
174440969 329911750 792315726
545771122 434902000 389701925
259702696 640694471 396026114
480609503 93135331 47193457
626163636 496258469 791655849
258391178 565986496 219355709
118654313 102962740 286212205
272765196 612586965 465025722
611197631 528739911 643904372
609897617 565562146 174884877
544201147 798522495 323363247
548335764 475049688 79558332
116060191 574813700 203043785
159424637 635801595 126035520
830553827 27317360 430448445
363519132 800816747 583957509
363595314 735754753 433105126
632312332 333606904 600052118
420190030 108920990 681345544
672086001 131096010 534373349
226432991 300691201 737767545
508223203 121765266 485265603
212052423 239617488 371899618
403242395 399020523 102131211
454160476 8627620 538119372
812860307 792780080 297828283
399524272 347454652 567586583
692475895 519015310 190126265
703121547 48472903 659181840
424265822 785864238 57928070
395404237 89584627 239709592
319535379 390763756 307345325
534849953 276993482 286754746
339080615 603676843 697168986
442150645 44727360 587382520
680696023 779528057 345396425
528464146 464907719 356287536
202496736 542264371 518926435
838952332 153373222 211343215
826134961 159729943 203584961
446721208 822557763 470715451
718327673 137318642 615602706
283944736 18442847 42667609
506812333 485981641 383483420
692027300 791880795 160196274
481527793 269386762 764800330
837958898 169310223 604012323
31692449 637978742 723847550
621326331 98266197 356473472
280146566 730354728 709695711
675808626 403362352 692045045
628293645 449126241 49115617
557708425 807647359 251754319
599634166 178512895 369229796
21255765 257708484 839620222
379247214 501100698 128556705
435449666 222381837 42615104
771301937 321483013 392092739
408131582 593807752 446292497
599471526 141390466 798206333
744174027 83763603 645392004
154030042 102589934 152492736
713941431 716609924 703809727
255586695 687057368 462168316
237289405 153445099 113052971
406681585 487074808 274499970
784874513 112096730 34072027
666524569 583638316 474506175
31104866 534510586 306450909
355086097 768388167 840119244
101966435 160935764 193649566
611273989 216820742 578982799
36448753 521704828 194819074
777109010 14509208 644062734
245467286 53270594 259088541
50014228 118465428 243379721
180859485 473077420 71992347
49914888 627414681 147024764
114117073 101804388 20907861
595054671 464804774 825967583
313729043 127330447 496039124
780110331 282430261 644303292
477843271 366531664 773559186
471719444 657879234 185435363
400434573 348975830 666545321
393976887 320010070 219556163
248157255 259540398 17358190
552042450 99399783 675842371
98235054 50821450 275783726
276936674 498297094 775232178
624272419 39175678 607601286
162119976 502998403 634973114
430821227 765721052 154112379
169087617 289570151 39311155
277606646 297003175 832213230
269896576 270480154 326428526
809577827 295801179 427567659
834792304 71736191 709945002
85848465 378657824 564002833
85527808 830138735 164907684
255476955 541002839 44101152
160250582 642082065 160650532
422584604 307052195 785606728
272460537 453445514 555610690
733488729 468182359 282738355
170145975 814772299 133662582
349997996 79452552 103072552
30784405 401034328 68371506
566464811 200330919 589207413
321854518 407278687 635710444
213374401 628830434 698610763
429879470 695339041 342750245
629568857 381501442 806805076
291030879 566350415 229961340
325936491 604653500 325740824
708959640 511434996 384217556
106960341 29752047 241014789
751651075 354346005 472209518
185256114 676115679 650347767
713164427 815904950 229736964
541731084 518254249 610213278
484625351 171372602 95670930
694288883 781349632 709606368
255384678 676382699 216771806
680837586 236805801 94317025
113678393 473724928 243531999
143964989 54316191 24696448
588104430 314130166 229590136
346618483 52345757 324327424
706628895 274034216 669334242
151730659 738855004 114104887
808811676 722264671 702486588
291611124 773048602 687742256
565858344 650345236 203545216
440257214 198814861 4897607
725904744 712981478 66049689
136971460 325394680 333599158
613769544 806824413 188499818
595294301 630638610 39005936
72197428 767581414 778610403
593503264 597435936 137028642
492638526 92297096 338039707
774995586 812237222 581801275
419362094 99487601 401699530
591151338 43161771 434904489
152257103 714542760 571304068
340721227 579692152 374388125
537189154 115790328 6791614
320476315 5610101 551528317
603225307 141074896 431873116
56332941 801232787 74325208
790166284 306890510 748003240
38641631 679961670 59607898
301909441 791921650 747596648
361677441 833996973 249178771
794395177 163527378 2312913
222924893 207657642 99531191
165968428 407748037 748011757
429576921 461509767 785594727
376046591 395339449 679415462
794529781 244898536 622164631
216027126 791943381 232903964
434139705 158441246 101854236
715792747 359905010 778958061
408673258 399471047 271641692
450722632 82146999 431769215
480385214 537429673 55825601
784323004 187208627 665683319
5273917 452802604 2186127
173258860 659271015 831655448
141699343 107816484 498841007
344927423 429264653 694583871
500277244 341343842 490653003
607792464 355653830 661276203
239606675 31734671 805734199
25547106 34698690 520266989
101367771 390005932 153509261
2248963 247200576 20225815
829122273 392092007 778724885
479410283 180437242 801270142
272419249 692955712 371566132
262145812 555015429 431120431
591050755 708895039 569244152
177587038 432055510 416895948
354266949 99694960 102435517
227329258 664591050 331046357
380847485 18490207 361304869
248363454 378226620 203680477
202442863 129141869 830702867
76797836 784497237 566848217
141245244 266137276 131171701
716368241 279671390 480260882
16962821 365245014 379964403
631408020 650976262 256940171
756652139 95868045 217237655
376335280 786444056 548846195
823151794 674415674 496935169
63125325 715981362 49521635
613887897 370957850 241112952
545084672 814487269 206251195
202502326 802675398 756408715
280465381 451179741 384141135
545926498 311080413 141313346
592562570 696889053 524748172
713811732 563203519 748314801
577436995 39706699 76297628
612774146 340763279 447123754
89880902 682380195 149810788
676962727 440863176 322392409
476654089 151666969 610852651
563596512 2705149 472476146
148331312 580437334 639940090
292019451 795748632 567289752
25788763 147862313 792612342
249292134 694306504 311713679
635477804 486225675 356203446
727844691 106718056 723277131
141851238 345830423 162309582
111215078 690972274 820118323
684355045 179745314 768129946
715458730 657229846 677777297
159513109 275820166 544812840
298833892 757327508 621962202
56613436 542577028 774074063
543192503 474472721 418955479
445391477 412349822 628783252
584827796 768535490 725217113
359631126 166700045 698310874
719320076 562420208 44372474
504732225 6035635 149014149
649534069 456484589 505834613
14303293 751339943 493498667
368411760 163837970 89097055
743705735 669186891 626574684
772042635 101594404 677306538
578599834 533433098 395778154
515303996 770798224 456562848
480879792 754002027 251146856
46442680 143003896 227818686
529569559 787454748 320185324
664174230 561135958 49705263
925151 429504615 519123901
798267852 429355346 446801821
33819024 73767960 782354137
22559017 813871271 676101545
263363945 44803983 447264607
471874269 334026610 743650872
767677481 202295915 680972540
66613568 286726537 589615706
48634638 129295714 619101603
100006332 294013971 438071125
496281007 367656581 178941437
346342666 250312010 707224993
266350928 248381040 520834163
110929995 325288594 109238652
270762548 623265678 257862838
158739910 514248054 691329924
44906886 228309377 466982706
536736737 490406178 7032189
524107149 689328933 392224690
221746508 812296213 487722928
535729836 300612197 243632770
109888841 343804300 618264309
354647153 286670717 99427435
367470624 613594271 502229089
121595563 437437443 582508543
733802414 422567378 663854884
543483816 727829962 324511385
1915317 334648566 37408549
155907365 38624797 192219590
190671647 765226125 526506835
347259636 105628243 798496304
618301614 150101661 272788092
95758159 376441589 402423239
546052655 404177888 667666401
380971822 524094212 555116228
634608542 634271120 327120229
384759975 408042447 598866172
126058935 612229745 573988888
5194975 824456558 452800003
199879392 737339681 624192134
790898010 111003182 781872331
568698238 402604095 127328532
28138585 519069428 143323790
274851810 220458065 619556933
229697355 166314756 834090817
460051164 470369982 533644273
808325853 264012932 597137786
768941548 634955649 113951688
262810837 327353484 224882756
99054015 591912202 509634083
667838004 426196322 197646640
742535384 368293669 8438470
362730376 486359392 356164220
677267829 498673689 240558976
539380186 285673341 522785463
543943409 770793165 580403876
259397176 823344527 551734510
64189797 71925045 161741182
412065371 171714237 135756972
468695504 436425741 281122915
768745920 808565494 448857032
2896589 459004486 163463136
749595565 245411059 532523981
73351752 434435015 787585918
456641280 390705420 251518715
666922553 164205311 117738253
415007421 744689605 326871196
779968473 237843443 479961140
442139924 247754486 234436821
449342047 357299328 262450988
429302734 496667706 342585919
365750640 498459589 384565174
140488849 650445267 423544192
106662975 23366861 578371893
65558580 54036102 576493657
268316470 525341667 770835486
444823113 646245288 808455600
258934638 328913051 830342816
195179905 315842977 26850805
60213918 269461392 303482779
372595926 818292200 613457916
487602256 411276697 305988345
550692819 211725279 454096671
333224312 336775471 738795888
35333405 621373125 687042094
175277383 506825470 787253083
483641355 106802370 791739628
21452167 206339312 303174372
462383119 196835831 628273111
305598418 588363589 624947936
56220540 81654078 422952267
621727423 666833349 574776161
597519260 72911430 156857530
719547491 716848657 714400254
288985380 195639508 242192737
785202908 293587257 227697534
697297209 399902176 597862768
296983515 799969751 82549329
341507781 431759260 237372789
574826630 68145196 30434032
143464343 460315875 282273771
334389006 738517867 416460476
732553954 348161600 137945481
300427364 188262532 379378293
629756740 372031122 745380972
142274912 457339905 451198930
634729507 325259422 797233583
6802530 226723757 748896201
421816680 174762985 114727322
707323110 814227817 174732304
528089131 19495598 613021870
22633362 14638356 313229733
255266206 336836339 57334602
822457610 6628019 485503466
49213427 511147450 425316234
154020046 329148992 21585463
785959011 503477774 303392551
814072488 583548432 314889415
418362496 357985673 714880509
832967461 580500446 316523778
21293890 712353144 511077802
515640995 813904771 16236404
749825793 657411365 805975274
828367440 834605907 190230390
219323292 669335902 72524841
595892803 840053785 738817210
528034047 783388590 292495029
574585380 392359383 599206475
558510266 93031659 672053744
754427686 387891131 400573307
641807422 151907396 759401073
362727744 360865462 697245690
536762852 622068484 612781883
485476697 336080818 649217992
420359821 195236885 65659563
809038966 470428995 369800694
692119427 30741889 777349018
684837498 15832545 510574821
93736660 787735277 86660788
87245766 671364519 652348355
426518571 370599308 812959774
735005257 466821194 169467357
602709446 533261697 560531672
63576787 434317984 454768923
434410774 136826527 131558949
207121307 762785663 359950876
89485145 302687028 518611412
756187025 670856424 174772001
490712564 149014924 238428602
672891390 541159523 276957080
366111236 433613164 426554498
504404965 716633656 187389928
61534157 822696745 468686580
145048547 268954884 358916568
499143042 587659970 519972172
233931588 353598594 593959333
238889197 659080535 573631123
413790516 575521120 400855911
639032063 364853947 605216112
818352067 767349254 527967704
16407191 63114236 614266321
787250795 833691886 347186897
616137136 212530802 442154813
569374841 618093773 122350059
152647291 57772687 683926255
513751404 352451908 46460567
120183520 567820049 632317144
741131435 102844752 104853392
28504366 527534478 574999238
400478594 693870366 271491065
124221616 109477719 120199212
698736178 453142896 727254434
213070944 602817009 737519281
308663844 278975940 368723937
754418145 124559013 704271634
265573494 371325918 178572944
612131670 156788027 682082040
376943652 383648754 315720566
220467941 679136136 242323579
508662824 301600453 437751853
201249889 143305355 507681623
427002826 810052193 316509530
77508458 186713927 405950371
145660638 103565782 720775894
830155705 218385676 366272451
30733604 743637034 771744468
542387453 59951264 127365831
822457411 720934531 808797748
338536445 414334770 829028135
750905535 464359239 672284762
597057592 556709081 338030064
365760563 499425806 733996951
535623645 151310544 572878519
434138124 644537543 235950189
150906752 341318836 770867307
42591679 775884500 361893832
687818624 343163055 88003881
522716095 285528689 163185052
230934339 455485235 219205028
34046171 598259668 26546317
543359638 173755141 547410956
350012356 482859286 648796303
789564617 86355305 380117137
766673100 35711501 265746042
709531805 209168832 484165945
551987456 719834696 576954924
793648575 1998290 590033726
677597130 685031599 25241834
736863597 397069858 319781312
522371637 536134311 59078746
202710718 718383275 831046120
244149380 313698208 375046355
688756396 266232034 832197587
449304913 362842982 177736907
658922965 652643445 183260352
6173140 123476890 821555905
357132879 384605381 204558037
804310129 346572861 13044181
516486548 340237236 320845734
548604943 713587638 467083435
539548825 828657120 221492176
412182250 130052997 779139273
664799232 20033045 381984595
322038937 254157002 228367368
582456402 770035588 19221191
809673374 25517311 676375915
700145219 655362815 291283527
615944461 423110505 788308657
353282061 752234306 769212223
122068703 224669245 15432629
37926681 275806633 30653971
616786032 332185434 104180404
424155860 459785406 661806188
536877494 334810707 463167780
702069242 310845040 330788485
490471114 135704143 636512787
803048392 601531149 429213345
507931426 124191980 501007562
483770180 654942880 155860444
174154166 176081093 522675010
707819360 204188329 785450335
396825768 453235067 660888370
152838114 116851022 205721657
677089610 755460974 217461341
484091510 6914437 567448948
89349374 60730180 267122441
362809416 353598430 268034571
776558531 23836049 702006339
246243985 29402980 82103134
216915016 310960320 719316803
673640673 800576308 505247021
240577948 158824852 82836444
582580580 275340530 253474659
822024126 265598766 527042237
345730650 663352367 136475765
297450647 627957570 346640544
52601110 157041814 170931188
773024462 223032538 630502363
667359782 579876699 768899501
362428698 752661078 399002097
100252616 736092376 767404014
614831788 648473388 191107111
525625464 725214278 712617022
790600353 247521444 399523721
577119566 612037799 556968638
742859747 526344715 445981151
430644093 691827996 83050218
43381477 440526679 560687867
263209276 479943176 103628076
405840761 815811438 430786287
667050864 63489572 723795241
778340075 121830490 402098422
493646770 35902541 615008766
453411672 473572894 760248803
501021961 297326249 783137850
617250810 170350694 204440734
670518730 56701184 715878166
523616296 128109708 309734647
387794031 27578698 15192128
200328545 80270328 460597201
228671917 481517687 396253676
216604513 682287048 113244498
215770079 546642956 42624415
161196634 4180402 415447908
312306043 713743945 168528923
450011399 417921006 635047753
318310917 617718091 679455953
561087656 109799152 16886481
131489624 75232016 43212409
151724555 158028526 462612283
504085027 281047044 120267518
138612487 333346323 40605818
651216939 156468009 128661496
150902719 499754476 262725081
820928680 722014432 157293236
771729187 54903491 707272957
245896250 139350151 722382340
344099420 452577075 246324104
369840213 290764039 622057109
126608345 664612918 562091864
543048187 645228105 84450272
827277378 266380961 387170076
254039519 219790326 409898827
474689129 200818401 467269039
479807018 140227527 201959497
560219054 205987905 317635645
835617058 179451122 472567566
658645261 291167643 31956767
836548506 469065659 197236224
407178105 574319408 240393431
377569116 22256931 314910250
670490296 722727464 433016761
421635414 608702996 71986768
446902307 147677495 15523325
35073266 343393480 656110880
709186773 413202920 477304838
559155230 203820941 498882050
700739963 579314502 611944032
417213320 474070857 13616371
335823847 720746491 752948302
237684934 221443342 248905028
374267520 200439834 269753626
494528490 294276249 10233376
32931602 87124012 198749695
412219923 384453279 513388541
672500568 207972919 448125929
505360252 798319937 636700562
338490840 584370108 164783422
327809130 292359826 788548278
256714208 792563564 40076925
728639495 638519246 6856704
474744498 34755288 138109498
94005409 816263443 655635369
767954791 666330584 208391754
436116469 136738600 194186684
310187137 681954175 68496561
311103194 777044157 516911516
249982881 551349033 776967481
21974905 696709663 791888375
514588783 297615802 145363534
181124368 359864624 699099511
432847923 31323775 409858394
503621138 794783435 275790095
703767521 819676600 293213137
787975089 234599777 725495667
815269796 714051967 760619914
618138157 342189554 130049949
535014430 11322339 278149113
198677981 495494457 272291867
50993283 15435379 562841587
784116346 466532473 282243931
704382420 761959175 337259544
532762296 261297713 79162732
506260261 613756843 643148138
79060534 786005039 286393107
350863802 639667894 306425133
232803352 748888144 758295981
756757300 559176014 190255239
557923422 758705606 634886077
204941821 292380677 104438828
465392735 421794687 361906105
297718549 706626600 335391810
688056144 450571056 184050113
631958452 315612229 667584184
323326896 246854037 794933175
206042340 755163464 149647429
773278309 565694672 123220232
53220116 329297604 541321005
538610598 473145213 753140581
126327259 173273283 568111240
332735085 89263164 201730129
688178827 156381616 181764075
115867704 514141063 765730287
147677687 805582423 806007047
291698376 177488021 135839680
490820585 780622902 158691611
49184515 56843214 670206459
62518722 411151192 553148978
768377701 250486457 85944798
613845950 178929410 546796183
840265362 224164673 551973984
641992811 265035147 457835927
59667167 551587841 616878178
521786679 231522347 49994876
34491498 524588359 583463487
821909487 356594820 594140928
208506474 806054004 575891006
277036137 192597582 451316017
366120730 224332394 136832571
310791447 760721180 719303683
838713662 200621882 245897608
8467201 549839107 39919415
740957426 111103332 505813722
411281035 663134234 28566723
413723771 820323150 292886954
779045144 414482255 219702516
627853248 347947712 717407772
419092483 773675018 832782496
265187839 388361564 575112598
349360363 285936999 58850231
470488239 602594170 817997615
611128420 305861793 754401295
236453971 345043714 413069800
818570454 19937212 122971853
567990355 635254148 525697852
816342912 745019843 800116661
628522190 666744260 726253557
608673102 778029217 464857865
518391902 16989783 299069863
559899905 566077721 382777939
388237183 731909524 90336255
632889554 187943171 490915268
508171026 229890282 541085108
345950998 607734552 707096474
183921821 306039867 659705762
684505253 618375675 738537017
151717554 196863913 242422049
558845279 283226024 82078547
324488870 235363885 802140793
769965878 509792569 541096014
707005386 336585614 243914785
715647599 603371758 141654501
519131422 82991757 814985040
447909103 19534960 720405034
7229406 810311021 464992893
441947712 606280610 688853389
38333459 12809174 70215585
42131932 444775930 226212530
728350689 515652087 472740459
804256973 40814357 534584163
107136759 676855820 254349291
66799251 671449786 487396954
779705463 394245029 583691823
494130605 586364894 778501502
626431947 22885890 65637199
110146045 193710608 189008233
730291030 668812872 564898252
165629559 227784391 827023896
680361235 175416330 592073393
362894715 392763310 17646812
183129925 83760195 641320863
291179900 737732866 227648262
571182662 161731681 609134064
449212059 648689902 277035254
325492274 731106302 284285187
787776374 637725762 227967072
799901424 118202477 557664021
656181547 511330610 820234543
547959416 356079714 445778152
680889295 159112513 420977415
254661638 319775401 365530047
573002063 391633886 299174952
261510210 458502538 399827871
570048093 405489946 837513017
792641613 581621668 429549291
108931462 430070975 133151430
748314678 572424695 617620764
206291452 661702176 683244877
161957166 354153171 632769138
552473476 704321249 165833681
609752196 707650300 728004609
502863535 430064746 444437829
534634914 361568410 506674039
81695837 724582434 129282643
710288878 61231934 638710646
5331458 655741534 784537625
262952441 694032458 465086324
681631035 453882890 775863484
193677847 51887675 439175911
837001975 464736922 89663117
256915730 502985194 729862807
629083361 826136803 629901259
232011932 328974496 146447592
362455290 360892060 219728738
632116411 403381764 12987200
32875060 1252299 326517161
602441029 630445311 395106223
281665442 709263509 249256050
287042706 370021178 125158488
516858070 480308929 12670872
401518229 335530906 395256917
830531582 75534892 512519195
58091539 121448593 763290787
220277086 187711960 179498223
280766197 117019357 422731927
812863392 381600576 592348600
685493935 325185620 401419380
270720706 272523681 508033279
138714580 746298002 190948369
832620696 650711429 628011669
491390569 379647016 102050342
638965531 380620224 573873498
603417263 415352263 300626397
272741891 254185258 317539230
819768752 615854211 687242131
46434631 676677416 173029387
451253537 90133972 374019909
67130503 548009537 419753173
117006743 401646321 262574507
507953745 619548509 631781742
222691011 380469282 328065106
116393230 361083201 483814516
38337250 807566507 76893982
472008107 391377725 531902714
412077075 66863692 484580220
754528018 240118836 187097742
325903368 68529953 478502393
217219068 286220596 786432580
581157794 120165181 438570507
701050079 567687232 206413697
800968311 313069888 16083831
701869935 774056367 371779575
646406058 36566106 772351610
557302083 299223302 83963478
762926209 766976747 755858484
394640718 246915507 826478901
768033620 484150101 507284397
17078327 352919465 190482257
282042217 520943202 769158609
93484712 10464397 133198928
778005409 162208471 538368268
395398494 757677841 279598221
427483036 372930210 484892237
23305629 149131866 583632554
518592086 507931568 272553928
673058702 126354580 471173381
251840175 662540394 522288343
562429282 795855297 43239806
635936875 215862454 719667962
198919807 660191401 430030581
303762389 539470820 552567659
463038678 796654165 181438649
628095132 623402910 124273884
594130971 566268609 702497475
225062217 43185101 466881252
379266210 567310339 320549522
219520451 437805325 380416305
393101965 804495164 761103200
577308939 408038027 377993939
725739313 452854993 183720937
96102597 539259019 839500092
510091585 539473317 155825249
145514922 626112152 464103097
507682218 289002351 262863450
171776903 775829098 60757233
792337470 20576340 377124857
239130682 620292692 94189714
656764001 151888324 403808169
137290890 412328467 742707345
75627030 120085148 5941788
487968516 547004827 669748290
175041018 35649497 24383973
765315266 746678882 217764440
831635779 528276401 128247947
547091528 609827440 453951374
131927110 277906581 351043278
283096679 437124099 534455260
594698747 71724107 556176891
263354225 765088635 445657112
797239117 562342767 596394294
230837931 359927933 246783595
487816478 579747732 237502472
677774544 614512642 204281689
824187037 103995297 396772737
175031625 417151059 234753694
621577081 351959982 372986976
745134873 680803388 463896513
690839240 807643591 354516627
400110713 637728865 127242245
2412128 779938214 41378275
12746300 441367718 137528786
613226183 254881671 575580873
335327152 665774060 216616236
252970196 234612384 503467212
285130122 185838042 305818168
115613766 501643219 638515455
689579055 737724750 556160971
807106702 665490298 413477565
20750717 10330870 522628549
227329980 352514217 725518843
676352221 97115051 386854212
214935539 338615873 299395064
402247901 480854717 438292774
158481767 475772216 429065461
271859941 205583942 504667308
448559203 720624670 552327428
330220599 248241684 669429738
695972957 416074751 252374400
232852755 739784494 274229131
181535838 294213499 731729877
677870874 246820472 281741489
358567432 608516611 762840660
161672406 708759339 458745317
446979919 175755045 361257983
382611310 546448356 771263761
96723410 111362481 756908174
186989477 253417069 131409636
684280063 574126889 356118877
721099066 273337549 283632130
131268741 762366947 594524979
533914339 234406546 413729297
119922589 471926842 379748753
310807781 341151468 723836512
168624475 259275155 646841448
90444949 321517259 659796632
185831842 316550482 787213344
180518175 304709109 313264020
272523161 123272184 537133208
639395090 98572635 224886685
626327474 82354840 485449803
102341900 699565357 696352051
689920943 606275933 306591671
648018553 49332119 38720076
403259801 264561017 262829600
408497657 461249652 630215998
73648691 412329677 411188519
225283540 345734827 634130758
402595356 433068951 558609463
833210621 695487514 283191221
24374936 255060160 683757929
365474018 322334178 328550840
732714494 62629061 96992738
831413613 462503121 600758072
82733998 599210669 618792731
585683161 613490584 197316964
491727829 16645680 171134434
243636064 666730032 197809408
95202297 484751425 173704353
361601812 41558360 773131212
600880177 332264051 535417427
415489683 567981442 398545359
799600828 372249725 655776408
804831521 806105609 193412889
205064486 713456867 53708133
420249020 666372130 40655120
98848657 536985654 778872295
98388821 511335716 339045895
453320709 432982743 358959386
526428790 684095801 584150775
601175471 674457672 779899265
797075438 39548478 547886748
409111848 62824487 269155627
272984139 802069465 60821042
654661379 161498366 553777951
78566450 521009040 388962175
625213718 577656603 9556016
289395383 593726844 71385521
90164398 20116219 613323409
410241568 110619987 756118197
701611772 551662607 306475356
768719399 120890758 640763386
534019639 332425551 632998545
774187818 230803606 663581652
670656971 309324076 762588496
16461298 714987658 661573064
496857587 834714852 569035489
50301313 104106737 31259859
140719746 670193672 793836924
654890162 797956236 784148452
518226317 7012145 671617565
207663978 793742428 467343255
29952347 10629499 496060768
250835199 297328973 800133829
442593826 438832682 781613892
108170916 597513696 810790461
304212010 633488558 287793738
717220208 61976675 493342245
38273057 104572834 423211934
531881495 323683691 532236458
173033442 173392482 228865863
667578686 762896373 837757503
579926466 77417454 393444978
615891157 452108648 723283107
146531915 131523705 684934352
553151581 290357360 297856734
484817543 304167813 82324170
193415950 224125646 322383975
364781940 149536164 612615923
479264582 230573331 697617420
475254098 363054187 70241301
518658036 713834241 96391779
136102629 438188997 346876593
275754589 579954628 772766995
607655722 197836300 748461862
378784307 439842801 657354598
774654077 232989802 782951206
747999241 437067679 163199059
631855341 715632108 626259650
186810652 753035393 823625177
119879027 27136282 161643266
515726992 376471389 65570161
470104402 340004903 505105162
784986038 481846464 12361877
323511921 518703234 257561796
636847158 477493611 274747623
786096375 322046250 431772043
421372085 9975054 814994731
131628604 567386891 392153512
489678139 812836977 553180666
449792336 811255440 629760724
723552408 578822413 99084570
742207944 167296327 731867582
46957412 232944341 554913747
647557509 755698186 311527826
464909630 822920844 410417806
216253100 630620557 333592604
699317055 721281362 516242553
389152428 492643767 243962142
791158158 805226949 88597142
38223477 827908346 784921041
585866887 423870195 286183783
144019054 236874847 540064249
473221701 655489658 398020019
280671036 94236623 493475404
322270646 694844726 814841998
151000271 804406248 791655162
381766200 48535579 805600642
573316390 662189792 354509178
368921291 209853493 811970521
383945146 519409980 528421791
478255823 499091958 450702144
662136155 722120182 8358797
729712040 26158002 39953459
167061439 821377325 760501153
148860582 291688881 779419592
429600040 367832013 316713603
263059224 499675757 741860054
643459155 752727228 602191069
562159753 802595198 503781302
232193155 621104634 496452097
744603836 134746196 20687853
175343282 12828242 769239093
386481059 145827890 500434108
298759633 786878349 51051350
559642068 717021578 349778076
297167532 304981849 267875159
292127394 708970086 723169711
349421786 636922787 96203124
369438779 159360519 340718528
219729969 371028712 290543904
204980304 150677641 255742305
408921655 112105851 541459949
533835329 109922101 360377141
360693209 520572590 700945479
254711688 286481203 816632226
553495154 661207688 116590088
551430785 598038044 270921668
743822418 496471204 442650571
208591305 321996112 343225527
22241860 387716530 269729982
417424038 242916847 21768740
265077415 115835022 428597062
183690582 450692161 787718813
451857831 211687923 498318916
625057992 743990019 636530852
613212000 594724815 712196832
658425980 823759597 99358537
165121305 362075372 584240680
380276285 382687360 296083860
277665611 766161616 184539416
148304393 461297269 155502883
788859237 538916099 613853497
95156142 574048503 694375071
9939746 571762946 422690256
633936352 567127132 531378632
119745558 620446306 641583345
308174701 813017645 526595272
208007027 822241380 443228179
221316315 767451447 175512352
351834869 62134323 273164450
106214558 696210637 648029306
94361009 161316200 97172722
276280012 729401900 109810455
309230125 61886603 778204324
205317288 44099668 224701737
232898527 382908627 438501517
115663838 376744588 13716778
93113928 194468740 436095700
68255985 61701406 551862725
713706698 656762272 440759198
417859514 211394587 564495261
673891621 52158478 762822741
587583487 628200506 246595203
830713247 204359946 750292184
647989934 283301837 77942805
463213659 686369323 681673277
520912254 779674434 595097354
422290072 103229062 240962649
382473015 174190824 599286438
81263707 174863491 194651332
227200643 166109454 433443625
800113701 251080514 805401076
302248785 216048401 370677493
44506300 123645974 678498371
624460378 292307528 127316796
438370654 41731661 805143304
633120366 347288558 531029056
344816945 457431337 224611927
261984881 459089338 75196526
670475143 157709816 192641426
367227492 325806031 317814174
99431232 653676223 517055707
305934564 348629760 753225761
153083075 262148084 339392556
49419005 760151183 102570934
50247879 715139698 208882296
77745106 685966528 607461331
446418960 453696940 798384905
736917497 119637935 749506180
653204843 249796078 111639492
597287748 1530663 256177285
226880994 763858770 694574410
560959104 144578688 324705424
821824728 562747337 438244745
726856074 441963070 43506312
746923230 96354280 700721619
311873248 810213036 525169485
468327079 726480476 331762679
826313106 829318123 389444303
426984288 721951335 487430663
504246862 582860685 485160667
711613253 114639978 551646401
379464041 527347606 286256016
422132732 739040122 789853169
604321461 620870093 384629754
5752342 754580358 124785269
502782993 780612005 7645726
188236675 333816578 719571524
599724946 586795075 81996424
56164310 587645260 34106426
165556659 607387841 20137835
396462802 482090748 45150468
627104034 776697513 10342591
54969059 729573845 238693863
661653709 469227426 3106913
32190339 576195404 117504621
158410246 668493622 24032228
178344075 155819625 297303951
302005968 563689832 503635354
537795264 733446810 160241261
417697421 815677717 515422058
784370692 135052311 23834575
96559286 180296161 618434529
667000760 517140321 312181403
815761321 29449713 532692241
77241097 543453295 717698449
632347962 488210948 508272485
232253107 351613810 570193370
761464242 264633896 348762753
557591449 666341187 812914039
167591724 286372229 81004704
574919386 55612594 7172001
38135832 31292490 729943907
53217345 713898683 474411038
700021600 622637650 137472249
569322259 340364812 752281112
625252600 754121185 726131329
796150987 278180530 283528786
570245731 328733185 355024502
793139381 816228988 522682496
190463703 34807418 407867291
695172206 285118168 561331509
516766903 766715934 590208990
803645689 253769584 9856368
457719645 309339384 213332442
86310948 254735901 688634728
804026329 833621023 23278190
45055639 167300880 728021068
268434193 38564000 519397028
253851462 743434734 796407327
548502776 590451038 795874819
109491314 18333469 636675250
43120750 382997349 232145388
260823174 748521783 782969917
77568356 259843417 811845018
802684720 484298165 482498083
268264355 159652866 737062683
673721891 725645502 202759272
794417832 599494345 202890039
697733964 438100189 94813002
195279308 833166188 125450751
58170432 734482759 91314924
328846912 452312834 318645393
577671941 835392361 128578793
796391547 623504524 690566322
107605933 336427258 778257576
512606377 123029790 727140
343522947 578373101 11983366
108504334 128618492 687740783
479887312 580079770 721172042
41379717 734830037 432981328
621107353 626128144 361585521
423572483 125056055 336518109
342282275 39870952 391523253
244650439 708134265 595636625
39921511 368434485 42670140
295135756 655313162 126694263
234852724 270635381 474166467
559702980 653893053 331478455
597245480 72935663 180930304
472997654 307656963 304114896
114616730 173809019 212962428
364212189 314370291 197647199
162731725 210062307 201364099
49563884 212809166 568771924
790330310 375865440 84439312
839830852 495586337 598444688
72994084 829191216 839605851
305914308 581976279 8690346
547376207 461328683 777717685
29206517 672328207 501538179
401901402 677324523 191085683
107847994 781469193 585009301
669443067 530491349 670237262
73431009 373410932 92642869
826106891 236062894 667924613
9349292 817113050 458425581
436957614 220855068 51152637
206507447 650062910 73034181
159947390 492747903 604106181
173957705 339750818 37327273
813473598 706747348 469781849
267693941 330725919 779568548
95273086 7441897 540487287
824370135 75314467 299879659
232970782 28259152 296288572
37579628 73888686 113834401
615347861 716924009 818968814
729294400 778965506 444161848
379354869 508784589 427462804
135407811 670382038 16924686
232878106 30416834 533781671
27106038 689163748 775146804
750563306 290789618 339087345
532042302 46163338 717059267
523288921 527815352 795128266
655757386 134394513 802504302
592055190 533416301 138846518
322488457 596356033 330389344
530154573 487279046 385956801
562745551 578128650 33537415
383265059 525470918 6386580
6772744 624035663 375874932
151294280 248376534 753719604
717827835 239032132 174122667
585183525 826264113 162975250
64863846 757082367 750484107
32717822 666381069 639597780
284124437 753008414 404151828
346971138 206843204 820784365
585079747 440575480 431857753
494729021 665206658 379858015
55530339 10307315 285857154
712363400 577672057 288870622
161575642 218223972 220219260
392920573 260424150 402467252
654616294 695384142 380198806
325561559 11103564 109925976
60513781 439150277 315094164
347735710 483030303 128076208
289363126 78836467 671876647
823109369 315560835 775009290
483803004 200309939 800082435
285341011 344993930 685683392
388863664 115503677 92637299
396867007 353611376 70240112
513957125 291144258 264183324
287937874 49546533 727869557
639054892 195238173 55743434
445946782 306776281 61236599
69230039 512968661 749378955
341487296 727174679 146016480
361292906 105341456 191589235
228713698 360950267 240901394
764086082 585433229 651185876
313295878 702818939 473659162
123157219 227390871 279909882
444223071 754955663 69192566
305597525 427332115 171514217
705125797 343151143 524449600
434455580 377500762 423122725
792865706 235807501 479655173
737760186 736924265 297246230
57194389 619664354 40267320
660056192 357816782 136075315
1072878 205750512 141529201
156914112 95278243 802097916
87330628 717935073 674614743
433052598 495739567 319013229
623602109 544241443 629763192
413582703 435610204 259113710
204584304 519212573 442175343
545755006 640529639 8782997
437009119 348898118 325564856
327667868 695705078 394849388
139424027 302547973 308825540
115257581 234158218 314574457
761551884 532292217 78985323
325840569 144025827 38231421
334094397 796607333 591483022
367160964 803337759 757485822
744970143 124991423 311325876
642364834 447370084 267939012
614730012 383439525 176331471
102846079 551248302 386743187
261927969 759469553 256751428
714954993 125675016 2188812
720323497 305455235 28619247
655497869 784757721 250661919
429618789 659204185 85258658
762455432 816295981 260441467
803949048 263612992 591086936
641896132 745456660 598337585
335018083 144263052 22489308
378965363 741552065 210931121
641068943 364374059 383766340
624007073 817132937 227138101
205441721 812006498 598551160
496438004 80308771 694077107
417994273 311150917 583843067
708288922 22105963 417349815
3120744 155743024 822607109
109908392 401934318 387051432
700278431 63953233 670112032
553096657 495647508 333761036
310313154 252418527 226875484
573011883 260630954 674371183
652592979 67540332 441914089
334119666 620372988 133677054
380589882 350668655 381185053
736495722 515347410 327158788
791226919 546739517 322298581
704248604 286154223 3922342
410294683 390563887 601950644
816279819 233395473 399901787
90194159 760758743 121708563
667381025 548755175 877425
17180110 249964907 832848947
465298036 34788701 374183882
476602742 327033092 349894047
73687253 443955265 823229963
538183115 158224071 409626135
463330934 60303293 125229183
781807700 575267599 636692940
735491193 741135491 839614065
133105126 481608104 137734297
60474735 161288533 174467158
722391097 158239611 416929053
640900194 526415050 681366236
661152237 260620466 453849968
53736716 506376671 752397277
3552425 370397263 312043249
596791511 700199657 743364582
248953089 205459926 277633563
105609665 479781114 442397927
111105496 772246844 359514099
91724139 356323008 556851186
19174314 167230885 204613090
808740426 435446281 300259521
85560978 250641159 711951977
363157656 436121777 50482393
551191375 20819438 1533814
602098526 550223577 55622963
132224707 438808221 374529769
544947603 573193676 592345464
72918782 429536593 718405049
801536617 505160743 81204193
287435724 251250296 745076447
617201029 274716292 578912888
780766466 622412122 139934570
174597604 391735683 774517790
782197147 742925481 821628546
340373443 828373593 456569069
463055229 71057603 35555745
719048834 142364762 458082187
483076759 59679873 610280485
145462496 585275456 161101088
424758491 746772633 174152646
374989298 518140884 348019639
161329132 386726885 7620358
58527373 265549443 816280129
6078716 576279249 461682583
469594135 47084830 288142013
169997718 456193342 499447748
375991858 27298328 712022361
146522710 553841198 212364806
137638022 681980480 23539087
443014753 971470 674573961
722991572 458254300 775382475
354586714 268348887 210929184
698973779 230572306 247625350
115903075 95255082 224116478
357337534 377989508 530232251
484998745 18063212 33217156
403758468 300224723 633978267
456124270 706173878 42845268
113312744 404084892 510349026
584125100 81172955 13185668
137904108 290037702 455901326
146180007 709975240 700057144
