544
992364269 672472111 992399658 688136408
481865311 2861812 482843110 4139001
119499722 154140320 120189560 164274269
423636139 337449182 537429483 490036718
588790451 228182286 592533692 361493230
469975644 114488026 476905159 115250055
359604956 591224906 517643082 618878717
409896580 301987011 411058853 302995150
158232612 706030656 158905621 727670909
859436625 685690513 885224703 686809538
884659593 16651169 886440914 17087297
626518300 630556025 634312705 633739674
460810993 71022290 464496440 73007572
289945066 199807251 290124557 235607552
331849987 961919715 560689957 964790828
976681022 757349301 981253763 769332503
203093772 654458463 540686867 655011966
896269504 47613666 907658530 91770396
831019650 515274788 870918462 818921850
581341329 408542176 632042816 465805886
912196943 164444733 912428924 549793489
59943795 941744857 69345988 942076939
924135681 627277603 931132759 664157451
67851191 617499703 172278422 624927665
138876187 207917919 767637543 209220180
499447898 671598123 548311316 735673590
982394350 534920188 982429317 535762580
903217239 446808148 903403304 455510017
932285719 744102582 965903311 745231305
128529531 31291734 131087868 60875819
53939157 280571036 511427680 289499955
877021268 442993155 879221893 443430924
827727490 47307559 828681026 50518053
111542817 342501810 145861824 344508857
731102662 637648303 735545761 714200701
428295165 263775585 469950022 266583338
34328411 780256127 82522544 908757343
4157131 644588953 15974247 646716609
911103847 206310489 915562592 243978213
932733422 129203690 942644370 791699321
13767896 56769581 14277291 61511346
545016264 223253033 983913610 226387760
428287962 498200398 438090239 500114818
814239909 493076671 881313173 495831141
816245990 228145087 823458555 455410868
386162081 817379936 611149875 819577720
731430710 192715177 731919758 595617586
725022977 62058372 961242548 79790215
825489651 780723123 826679323 787537778
587825016 313160362 592273202 415117755
357110 379979963 140903768 403897324
186881708 213337188 189464551 217467825
704783845 277123759 710495694 287670634
87731712 313497633 125421770 439896138
292105598 94169870 391467368 97689380
260024396 723578641 475884054 726187875
577242678 919921860 581112403 928840430
21205683 701120276 845624704 701617220
280714977 330543644 285472135 342106632
200617682 826543709 642782020 829302299
309001000 262717431 358819707 262728582
412798867 262892603 442230779 271558752
405315376 142732732 411714820 169631860
340852773 631293848 359627415 642440928
800001988 305296807 807752720 307041378
237965870 481494994 242867103 771550141
168828613 667362772 574076362 744794071
631858123 869241374 634608028 870062870
776858221 447840237 780302745 449186835
753476959 785712944 760593936 795171511
883415929 641441624 883606725 647868689
211239576 884396324 222223468 887841841
715904506 565402982 808973727 612605840
906178346 479483394 909704845 480116017
457310582 205094697 490651619 777166530
529465829 901990254 537947285 904141767
845644409 559925494 846595392 712358094
752000947 852079320 805235529 854154868
76866876 576216700 77514769 588189513
408875448 610605181 478738743 677331278
441240373 21739838 445915725 33288020
397349380 933311469 400781730 941347275
778877167 834465451 779161970 837146577
644337341 563523061 704346226 564182543
490738515 907436600 675637609 917817910
738221999 106581057 790941438 115408952
333185501 259501470 375971973 259964723
617855661 507444681 653584854 530383505
483090980 366069178 582023262 370143693
250072134 173598788 414775827 329682531
397812690 721390232 398244238 740185622
752072423 168576845 772911490 265627825
117059094 201170018 143569830 208920509
646355680 247138115 681000288 257112855
889657795 924643816 890930201 929336036
250398429 312452881 291405590 324343408
554457239 683632371 556275369 715246696
616458069 911244608 766098597 916890170
504344305 252119660 508257580 259155033
584450005 125977048 587008538 132819621
617528916 736339727 620126551 740923943
264737158 830761675 265549999 963732592
256524811 425960726 276710320 428105608
503782423 649958839 504327004 652142469
831427456 796624694 834850900 819116598
174878589 22503220 487105156 29906920
183216318 452640326 487156148 458918739
495948455 90390423 497342791 908076294
933052026 317154557 935710855 321465764
969489954 35297654 970337474 512044204
447863970 154194790 472894157 498941537
160581691 861252959 168714079 863648609
577519501 576731325 583113013 614092804
430772221 104801681 486285321 760779196
419119636 922994347 429116829 924333015
796959702 373230556 896721126 375206300
402068852 637862238 410507895 642515620
922860470 265390262 925543221 373496824
630749895 941059366 678370033 970536697
311264413 699413996 319669337 699583229
412806907 243435619 449158838 259399051
624089728 5864424 625582175 50291113
347935046 658150275 575479026 666044470
813823631 473702916 814546139 479013112
725043301 606851196 726347502 616793914
254502653 307304111 255900081 310076496
736943860 71939762 738208035 77444069
838970103 485689363 993422000 488436734
417525698 207740689 418725030 254644817
520508004 315113128 521824796 316220443
782981311 694967988 789475186 697323939
411873693 748624380 436075509 748832401
353451649 84127121 376252761 105622280
695965205 547121181 697634223 548828262
714245608 619074564 780007186 626933472
349838569 926426852 454653187 931113097
760798850 846100281 760804665 847070601
501681328 3011068 502112897 4675887
387932794 616338103 393520283 617193791
342987578 280286220 944720928 288957957
512774388 389509815 643642965 405499086
912790111 633876223 916868395 640799056
590456667 429819381 592964846 459390804
363001096 642702929 365275127 642912706
400161620 346194491 997273307 356738191
335385993 238664348 336388543 243152829
173411318 811435848 175979286 903621153
769169160 196556940 829373655 200329071
457282388 585715537 460182298 594897180
539892885 814674252 540254123 827370472
893001166 115581236 928436742 322236105
331547780 789036067 332396070 790911058
96188041 252957003 142349251 253497326
242246691 981249374 250539629 982058765
450465692 558055541 473459382 594417930
1475750 558067125 34634934 558450451
518037749 52449552 521794503 146890226
945423027 896333748 945733047 903543027
130000478 484626689 216092611 619866279
191411087 847539861 193059750 964015811
685936513 670958595 688606350 680153525
115037527 21904677 211448554 49524407
586411163 875958503 651821991 982455797
574101162 294874829 623791865 301253482
691857038 782484563 701898860 784062564
2379051 277439721 13156447 356138938
324244953 615767734 329803927 635050144
522465665 523967452 534455599 529286486
337857848 556910422 820151935 780131760
89292954 751981789 91760567 752332775
852899078 515588274 853070298 562031271
988446227 8341839 988594997 10829619
856008135 351490040 856394022 914923472
223669808 323306066 232023336 329664406
449678977 581143879 585547257 584256970
402757630 376354387 446111997 403355016
210313351 98634025 214168202 195328160
376984883 882156897 379128087 887321728
757398359 781627226 808575948 782091978
67915640 380791330 73063256 381776376
464717332 943265352 900149779 943425680
58392382 251770605 207915485 259402045
144162182 677788363 149223428 704081959
456392353 923288708 456805318 927981820
746021338 722271537 749974623 733268465
882442600 545673204 892795250 651185147
432234731 1845742 465016908 244972460
839275865 465147726 839455303 475877215
490823483 36583925 531137972 258256458
578753634 512104754 583867060 541219972
79687289 733683463 82638179 734779874
913488145 647042458 922407011 665871882
790171668 382652138 793575658 388264861
45764219 377084950 51099234 429499224
511159158 629113414 521049006 647254271
245642313 379477489 703125058 380131197
270421189 436474711 317519790 463986988
826228292 546994394 826491969 566021857
896714833 726521451 897254258 753029010
28896425 104965865 34636743 463801164
413802835 201308668 462855348 201601405
729775594 761903211 730835105 767040856
788041622 617913845 790391732 621986138
535518275 766828277 882992070 767097066
545631569 934514031 804189015 936181571
506187613 383290573 506380365 386595972
184162273 707525983 296086984 715473257
138583257 470131269 139799571 533629820
45395746 68225075 62481833 152055987
495622138 324331361 514554023 325895065
810480514 395389052 812650397 659494440
109162497 212042719 118209660 426869806
367223400 997691717 369026538 997738075
294933796 271872764 307054568 284885086
63595368 290772362 65189563 912329776
245842256 253022595 247756843 388768215
957192449 291887416 962166740 740998224
573511480 352284341 629765592 353953003
993411866 647324801 995070003 682556943
285886899 129202762 290671171 518849072
2038199 107789689 28432762 117694751
521831791 968061196 527259250 974008733
84347302 302786827 225926546 475871425
450949884 688282465 455011662 691930019
251868614 489181316 254249127 530530033
743331159 474044279 744880791 478593997
933195034 770059892 950537376 787983907
468744196 453097622 687647454 475099004
541061674 681389534 583434416 683122965
965792933 481499775 969106766 487915550
864627712 959509444 869147319 961339779
312711512 133287574 320476910 153973139
53070212 56883986 136186475 921900033
987558072 788396542 998765394 812730555
327728673 962377574 341249419 965861075
269942529 346840417 270214731 471136615
183070213 251700371 606076486 284489997
938483352 190960151 953261099 281305183
504817846 73323578 505755325 118998471
742408085 864289640 812317438 867799593
627746283 696002999 682603390 780241957
887168919 97761693 888621150 115376587
95929113 210233977 96275390 243772597
681295279 150986000 768511059 154885820
265895169 371432303 268892961 372236355
301315772 120966651 649447908 145958970
599120837 637322589 610440314 663720008
522078151 69316025 533075848 168723545
190074179 267175675 197247530 274601514
342823784 998061303 380345663 999520502
798150502 822505498 799917240 844518213
179343934 987307589 287341520 989319151
645145461 113433352 687699835 181095701
992746 21045137 15520852 49311182
639022316 736111025 640793438 767318260
385744624 470629616 386830781 476288443
114016511 15862156 115623116 156787200
265150227 58712566 901142923 120307261
528114484 99482626 530837264 99546714
847507576 128413843 850173171 130011934
436115250 488488114 450398467 488881434
51495747 462470183 56372417 467256343
921343940 608117410 925072676 752183401
189614991 210922780 191891204 211740917
901117597 865855149 902357774 866051956
77240757 445748249 78205016 465268743
109979504 133899839 120110811 158610356
440232723 194562046 444810131 194809618
832175991 170553344 838400805 179668896
76060944 578523592 100844230 626398316
559058687 200731131 581159995 218559494
774855103 947027905 779364647 957722448
199761437 975315147 402591061 976384044
164912211 478969186 177977231 479671154
24003835 589296132 54757258 602337483
798272898 882489245 801495540 883390338
339884496 518865122 345188533 534761086
615676790 757863606 615852390 767416944
889374379 690134635 910573948 692084669
884348116 299167602 888450278 342025324
506679501 172763119 511152871 179717817
291885945 959275650 377650643 959584198
263160845 69161486 270806140 71341519
787232600 92671535 813377733 109816207
483433773 12649576 503079044 201830203
5527136 873824547 12807868 898272060
210574526 585934461 268600659 606195803
829537692 856353715 830195593 972825046
992988038 55823073 994367836 277538249
6307488 547464206 39719390 570854248
701210940 519778973 711513417 534122423
293039072 986299907 306065070 989198200
564656158 299802481 566681726 301780657
34002613 133119597 87178640 157671759
724268640 673247918 787217983 812702748
546827365 800073650 561890202 801611781
540872761 805070019 554210284 805955859
558292686 230958737 580819495 371893822
676455106 296622067 681337929 435014021
430745077 124952037 439057835 130453715
184739581 644447528 185830796 682312008
848059631 851601046 871154258 852232646
848539633 64539622 883370110 291711710
210432669 55851383 215650207 58597524
843044866 858962296 844565524 954037185
543939419 319849169 544768118 576794643
274075710 102712704 278857036 134427364
390674067 787900446 411512839 800823813
173285951 876416352 178518124 879180913
617509512 148610876 617806043 343611883
539287666 194985222 580368170 219451851
775581451 991437734 782614937 991844589
110806563 56848409 110955765 58677488
299386783 3235214 319440982 7339005
986157856 859144872 986560518 893036956
208824616 220207177 212146148 241821414
84618708 822795746 84876632 970523473
365563527 947696016 392028653 963231687
785188529 239690735 809737309 339051738
264226823 15420042 277835156 47053679
310274609 41915158 371652088 44984447
90016498 816837164 90134947 817368326
948476671 764302452 954529634 770274706
21122360 760976036 27552359 792776133
475040258 951904961 488538888 969750000
229797537 907583 232624705 2618539
940900816 391368336 947450231 496287880
962376825 968231602 965402955 973887151
321593974 879273832 322330069 879575740
226069411 825133677 314687161 825225237
39759604 877395918 42610659 879177655
917542491 138250282 943163228 161496182
326415374 630072331 387006492 663276355
496115292 530097859 499749867 533448598
222888213 317420416 228678477 320391225
983943860 17136112 986089831 42826670
690993860 705668295 710008994 739691110
638234750 167339950 639729259 338897550
761685456 501439793 768044825 503543689
986730817 553374781 992474064 672274583
65383881 415450585 135764629 423389537
422257127 81462151 492248297 299827856
563217478 364513122 567355741 391858584
485372762 703116735 814481271 710168612
529706031 22692421 530284530 31285232
775005902 678649943 825098746 682760949
795215973 647160856 821386699 725149743
250469577 128339767 252118873 177771266
257853584 451542667 261475317 457495630
507279451 900665757 507361856 915837790
459516760 556824646 486640671 571333777
867607885 595603768 881370337 596440737
559318998 919752833 615702658 956369981
616112555 118280677 626891192 161553888
153676719 756962319 172109067 757299069
417963532 481509051 890496309 491862151
869692959 177836136 874513013 179057295
4533046 926051749 10772439 929394682
698310409 967911878 698397506 969770409
122214630 648389480 146728210 899574261
571233251 491214881 573704298 492232104
335629471 564216775 358562836 762092779
283231254 546243041 289473984 650381199
29097798 814877743 141278781 819242605
204017730 835444456 308574985 837235585
740217449 655327178 748060733 659632505
305178773 688143961 396586047 698215242
880178389 706661220 882330201 710167798
576227332 332256973 583667216 336789828
16423757 387046449 19846230 388153305
250427885 260657937 252325054 999760398
210674061 889840653 219391728 892618114
61699315 480897146 134189748 490959569
551000509 180877958 552239887 333690420
894290199 368163065 897059640 369055643
262501031 527294062 291568396 569121865
723358680 178759718 819484442 180459264
491330091 384656356 500490059 392278726
629724066 395301517 630549510 545545053
684078665 831492962 753328129 835318839
874977397 221685524 933702610 223367802
70047412 869684865 322990970 885067606
694438056 606675577 769073518 767267418
745833590 670598922 749790518 679982636
557567950 92947942 562015640 97176867
778475119 22352835 834161354 241313428
132229647 186094499 134659850 187741110
239825160 966474274 247320103 967049021
276017761 165061500 811757571 177161431
752955003 124760901 920929601 243130857
858954369 467928773 861014825 528503734
512325217 756170350 517329068 756700926
547560074 495979432 801531480 497345474
785211196 12062317 788507346 18595932
394176951 440263685 396670901 450609052
40709910 968646362 42194196 975121984
690772075 274966852 708706735 301499918
16713388 38860891 19233488 43083361
864418549 559423090 910000396 560991159
414333100 379178264 414790851 381682090
558579776 501025810 673961457 502892107
460254139 81698386 466288044 131661307
359217238 170137397 399619283 172095479
919910263 855566938 932200242 998337002
407276003 412554004 408430265 432494526
351252836 368611605 366893526 371305809
94584755 822528757 102294991 822536817
560908393 64575371 597057772 135361364
641002509 554635582 660979468 558370550
338526585 64200736 444207339 68687141
744699091 267018056 829274605 676065118
24388954 603219937 151183904 606136308
301532511 658580476 307536237 667287526
567990692 678630722 575848308 778336200
144968666 432428865 890073213 656266241
541839421 703106565 609652151 723049259
982443399 6099736 993158475 10814444
636367934 697807912 638987304 698515970
907219564 848592163 910632010 850572581
493108836 473155859 494868150 476989787
552218882 79901945 553428837 80228158
152120821 927883425 152888603 932922272
384147598 540806204 398388676 545479054
850168623 891919343 873651437 893136459
597629314 899681342 615627150 909118686
144628919 619609966 148710356 663214801
981984873 996755355 982389556 997115775
89869600 12325146 91133713 19481471
780827723 9423316 784183827 16113881
309728646 977633106 316119312 982843961
741943066 458958084 800103070 465953991
450617412 469491168 467158860 471505064
569608941 430281809 569828341 432455693
197811377 534185934 257557144 635323050
179684781 356908323 187225995 369501428
239107025 648594647 299333575 717789439
86238874 580052837 87314360 630038134
255459564 130712792 260035036 133221662
619348910 830174928 640761109 986815065
775495554 644559720 783662983 645197596
173165306 732276717 198221688 742504652
270980785 952151647 314506459 958618688
121982587 900739918 138461730 900985941
719302864 126087045 870371651 568672337
410967067 422507578 411371342 464362894
155478882 699668373 171528040 699850874
825047637 236928092 841005555 300153573
367001839 719665505 371687110 746339846
644798095 328304914 670048337 336735366
78731968 154291099 101998943 155282548
732530627 515964366 781751241 558185554
505820743 773947125 510382796 776262700
107936496 359301436 207997536 363804510
576519251 143292308 775601008 147876629
937765875 843794943 951458769 844136753
513393851 745497122 530617063 751100490
839811263 870321007 853775495 871029541
248063376 49162298 250390686 57029695
891682008 832413725 892037509 832737981
105793813 958764907 279571727 959135019
586054989 848791382 669835401 850675877
699606207 39204246 701834313 39637258
454981563 619468791 456760218 624555705
713276161 634110966 727188614 637160981
114679571 855773206 247004342 856732849
736125141 479369258 801720358 509497220
893527226 216078955 895740604 219465189
571755674 718084312 617697773 718260272
100644807 786875426 949920821 786960705
736474068 944404921 741633173 963556154
81552726 944878969 82860768 945479420
558421039 132860729 595898993 235407044
8097604 204939202 154885712 234170171
226921436 173333659 232259094 274194250
693291372 186289764 698797439 187799173
244852864 521020373 357553813 529756022
65384447 196079765 67259623 218341470
674795918 190067758 899736386 190683222
611237484 397649200 781649876 406421709
116662554 232764169 117014499 236345118
376988900 505808332 611589064 664615905
91938987 877186910 98992936 878952046
442221271 434015210 514147355 962848254
450114018 296783101 450583622 306260927
641737466 111797662 662427413 140508408
303244801 540326889 393331826 553135388
865018395 731400711 969069295 740771504
472173825 692754919 473374074 694754442
144456837 372505413 218686083 481354227
261260032 572703913 331537778 573099619
21072699 409463128 25302796 410097152
330854587 619396516 331010353 754596969
622342139 148320727 628333267 161544927
759539028 441388189 781351459 529178458
827342542 343794440 833241745 352979783
513138020 167469595 516694037 169141621
132558536 542448959 138152684 542941043
2136463 339426556 2259442 340953053
622652012 505425408 627778670 512038393
672703744 105550627 674440728 122388403
260877686 264711245 305475844 308016082
74879788 349102958 76342095 349507657
385980573 222101373 392871320 274938561
289955052 102900851 290632426 103556776
129112822 810048872 148750084 812987172
648567240 898576144 670693140 905834048
858800535 170937985 871473308 273670696
113760747 303209257 516386382 319843693
259172858 303310147 262364763 305980847
3669948 56382047 40059941 790756817
524541346 379605344 549613386 441697715
627449576 342188732 628018132 359462061
540363818 64050942 550645211 200281826
772254916 389679554 773498128 412911990
151463623 817620904 822808691 828797676
299066358 564894832 314541087 604652107
329109207 104873184 901117040 402151020
927543522 995177198 930797692 997643951
900711761 439603855 902320630 440210249
699331197 938966677 703150400 939304804
584637153 461247480 587777968 466074885
85923108 694047271 86440372 727120666
186061846 894806600 186320932 894809143
102711609 293532535 109722707 416332821
304203563 862745677 327276833 875848846
714678055 252052874 722362158 258370307
753396896 797858984 763537184 824250011
635931190 574681687 638947320 576281524
477604278 35121908 502963598 37888335
556895621 526881898 556999101 550829711
842239020 199873962 992453101 202107558
703156639 992723700 711054920 994781444
291015968 82291717 366780297 95436479
151693840 316210568 172516622 325236901
963260294 228391080 963293983 256918682
850921363 686776956 852463490 688325253
414406559 10018329 415997876 11837615
130400523 577326251 144261169 743995277
851063461 654870274 851922061 726881341
754780258 411094773 844032272 411130366
321545319 149953751 523928771 163340433
729765225 628202436 763769171 630022954
970646361 189312603 971545294 194648511
973609677 610860733 974711857 615636089