498
144270048 745351066 857932131 918849993
147691018 531248021 362783687 680312635
712698115 712698115 914254985 964609122
22168 335163 958692729 958694894
499305675 699553314 619857184 833172943
940787799 993503663 544296744 843932222
84799 119247 943114906 943116449
710229030 842852680 636497484 670084757
713232460 755234954 908847073 987314120
956386193 956386193 52894401 114311161
98758915 901737967 23278199 643424900
193575 229549 973620539 973623533
957687601 957689882 29633 219140
80866216 240307792 162138180 713920997
91962 261111 931967029 931969464
451569 572088 981811507 981812947
22565 388292 200358673 200481225
535347516 584355921 659807311 970926173
995249101 995252066 149248 223348
995713958 995715493 97401 173181
802438715 839244778 77101875 576401910
302273 485740 250156101 250377131
246042 380252 982424081 982426184
175823 491594 864763705 864764931
997140473 997141937 128076 288072
335955831 745336560 40818301 289461757
757623041 757623041 811738021 943930767
993824899 993826326 387906 572107
777069019 970044091 993585045 997660654
79024 394809 224251513 224324266
705157729 813145049 900965198 941794452
19884 464079 986745089 986746790
100998610 349312293 393547202 834088989
928961695 928964709 22145 114298
994212283 994213919 303829 505731
322971 432369 993236971 993238899
994812346 994813999 66758 497994
200074250 754699879 6486005 710631186
25747123 268340703 616807228 616807228
484654694 733963309 428199724 540162369
25551 253519 956374255 956375727
613030986 691792280 858117769 909882143
948375821 948378749 60671 115490
990323797 990325627 253587 347941
23020102 432805509 294358284 613663364
614104724 958184870 598961033 645676504
258146 554537 990825565 990826915
977481467 977483467 124338 156648
944077713 944079824 5023 144426
143600 544631 997760557 997762023
99908 109713 942304241 942305264
45080 341385 993936296 993937913
333530 505493 292680448 292851279
987946877 987950244 141591 163575
951950080 951951977 20753 197897
31934 131238 953454391 953458167
170066 313258 161014613 161064189
964289221 964290599 126920 495292
153273416 881786119 74859195 448043416
142513597 143069366 295830308 544487528
970419847 970421399 69114 249592
185111 294840 997380161 997382699
591569274 591569274 743797182 855351288
949569621 949570903 113369 115610
85108 116828 969637831 969638929
965170081 965173649 130934 191743
220271 458962 232234773 232438205
983677762 983679133 18134 441714
175728 431097 981273589 981274794
979812859 991695220 839195297 839195297
796034056 796034056 242068981 723836866
209069673 209151431 213127 381514
925015465 949036751 67383183 187973176
108544426 143964441 582796746 773314749
962090691 962093885 70513 223892
990878491 990879802 297681 595090
554170564 554170564 603736309 757483479
843385514 994060263 628631698 817411212
859872301 915632528 797305996 797305996
167464801 167483861 215143 310120
993118409 993119911 293812 573618
986376508 986377807 416744 558643
104246 213030 962929131 962931590
394141300 560208961 83896047 469359102
530832894 530832894 608851216 987666144
84974 278889 901974048 901975589
601304593 645785304 726270171 872667150
88410 360391 953629537 953631649
715997657 999172092 154631904 506984877
781608236 850863227 665331699 671021927
265790 348817 986745265 986746495
432871801 432903095 549544 582600
994710801 994712657 31695 385296
916295668 916295668 963648417 977075513
141349 258062 991633497 991635767
133319933 429808661 12245507 324055129
771159712 964213518 656022346 726542586
780858201 780858201 696238924 726172937
982177813 982179898 93689 300895
493255261 783418428 80605087 137071972
863739340 953131993 586944323 586944323
26514 468237 912133951 912135421
832848509 926855893 573734700 628346667
107697698 518682914 40961506 161595813
18653192 112169381 251547871 790713434
122824291 336595685 330919174 560270686
736886682 819320991 575846141 592940639
620689369 728593411 532666842 532666842
248664988 636314729 237985212 430232316
993664987 993664987 30397333 585065868
213514849 482501195 214724871 825008234
41211 323357 906992425 906993727
886987602 989485581 772685428 851999934
968930119 968931874 68716 436090
132188352 324533079 707722511 996877840
488786948 495621533 759698741 823608955
279045085 780174001 255621520 286237389
114557643 786562333 754465005 944547192
874197126 943613688 573274560 866309801
537727758 652895336 730971969 765955215
627273423 687167782 707981574 720019987
559705508 559705508 13247706 213460089
246265 508973 979837107 979838519
71518271 862896581 27654602 786138834
74277 326976 996557353 996558543
908068867 908068867 875532569 883940735
369307203 856779848 827310766 940569968
539042469 565455668 660421615 802012087
749347001 898821475 143771466 823803331
982692649 982694349 131531 433568
601423692 823870656 246193797 399905692
745084835 844526956 639069267 639069267
121457652 501334094 789997353 934008374
369966 507821 946440876 946442043
980092576 980094405 124174 396293
149587084 589309367 342287956 909173350
989755405 989758899 72869 196708
432362220 733774019 388952000 410740179
982055562 982055562 617483256 811144619
966278876 966281689 12746 164769
517118485 824523782 935144217 963223691
201324 227666 976035152 976038311
238367712 238426079 280204 404699
501187829 753697810 788685538 849045751
666373743 969775018 58390552 86239457
509626535 870381196 940509673 945361063
46428 227784 975700454 975701873
102687870 626179927 370885703 919729085
880386994 887038998 558914322 642462795
685703811 995771109 533699803 709558558
66212 151553 952893930 952895609
993817200 993818591 451834 531630
293455446 318536234 386214430 608011886
766879530 901259826 519814959 606238693
881112939 962451392 541919159 859293593
404031707 697697630 2783677 12280101
868422989 947170087 532519308 573688230
971122426 971123919 314769 508574
849242942 893320788 734588141 734588141
994893790 994895163 61067 540277
91974776 897226952 637342951 969959901
812374801 969227527 622845560 787535485
175357 286268 973251257 973253231
25381 527853 997247216 997248603
61531 280042 989833561 989834899
985882667 985883989 347099 397576
194391649 194502637 282271 376728
761537931 898223945 722940604 722940604
504956638 761676531 858428008 866075606
970790731 970793000 273016 344401
328373779 962839745 104876723 106351175
825839702 926693508 60682678 221802129
620097601 879611834 545038436 580782557
3094 437243 983547489 983548677
183495 226550 985075201 985078486
869291185 994240393 139918719 565713355
220594516 440922288 21090761 391741851
304548 321248 999098875 999099912
740627672 740627672 164924395 719708465
324339145 805578322 699309271 935424048
997935389 997937359 158601 385904
281349108 758847835 81495513 290382381
281614 316868 927561847 927563561
434946695 933523442 123345879 193273976
977420311 977421507 53033 230141
61032688 148806831 182573380 427178885
985061537 985062558 139993 218809
691523011 705897528 781415159 781415159
231151 507693 997760751 997762223
186414967 186438238 292910 334077
880272971 990133122 844171153 844171153
824991120 940113631 603815909 701376301
222352 387426 198362113 198487907
811553519 993929073 593417600 622718568
225902 464323 987377105 987378539
961636555 961637996 76354 529326
994656359 994659984 63766 113965
780743413 780743413 527160815 550571206
612526380 709006456 826415377 903008510
936979096 936980703 33572 162309
539024883 877961687 521313063 521313063
971808996 971810507 83425 394701
739099921 796501289 892216699 904291134
110577 329415 984532561 984534369
38285824 167533405 320840986 434891625
128881 220275 967392889 967394577
274148 406482 994115774 994117671
207402 324572 938590846 938592647
998273399 998275574 259295 308258
384867637 553913804 500692912 674325509
514830913 529158275 536964689 658987574
81540 547689 308348908 308580191
796836566 905838001 581566175 692372349
391783 567678 999483929 999485248
958827745 958830079 147535 196146
240219 494241 343497496 343509407
527550 583034 390049747 390185889
212435 296223 952235218 952237719
124410 225593 995309131 995311519
488549198 721212658 207079340 325209035
982787201 982789859 216290 307390
123793 234492 944924465 944925916
189550 332196 992231501 992233373
926957099 964868511 591012582 612660400
419830 452363 992225606 992227463
364061866 364210923 462150 564437
686629698 693099767 776892824 847539082
808090339 878008901 241895954 608773932
137920 205981 919054351 919055763
3823598 432664760 336637497 858846039
943364242 943366175 215156 221824
983594290 983597843 94607 140516
270128724 741874641 806029819 966235838
991397180 991398807 182275 514747
677622871 740660516 957120758 962672488
249387 311630 988860313 988862339
865309325 865311329 21713 102178
969606901 969609992 98427 224778
959940451 959942983 188771 203461
977466653 977468560 82741 339950
741706405 842905252 562674773 666275370
961367051 961368428 326873 446492
942305324 942308639 40865 106592
995575809 995577443 130448 331300
177958 332612 985806520 985808339
281865 337692 932886116 932887967
398617289 569616399 593527746 993170742
999464299 999465778 404194 580629
127706 165200 937530425 937532501
159167 165115 905284852 905286911
237488 478752 978563176 978564971
341721 517438 279416521 279642899
206086 410093 241134685 241199622
98327456 126126701 126227703 196396472
608499032 835278054 198397013 821877319
172010 434563 277685758 277712639
279116 346252 184206065 184269825
989904735 989906345 51747 555963
998276501 998278091 361821 458190
227279 287043 966725425 966727035
336019048 421731945 729346855 729346855
973393201 973395189 300024 374682
990289886 990291455 16006 491855
808262030 831540292 683523436 683523436
396294644 436326383 800793481 800793481
722916992 798799335 708239586 708239586
987573477 987575792 241736 345907
107868621 220735528 271528649 438617800
955896033 955897799 267536 290393
123061 283448 977457976 977459835
556698488 870508859 121764616 764987571
983136369 983139277 36890 258763
143085 314839 845015822 845017055
612378676 669561228 809377482 983202779
947262827 947262827 93838764 940715446
123318 289153 981403565 981405557
163627 202150 993495862 993497879
952303709 952303709 961915557 999714356
50740502 557733250 386210435 563301996
992843241 992844449 272938 542240
55231 159322 972486813 972489087
769291395 789880347 885041069 976052502
543980027 691370546 774532621 901470993
964579536 964580681 30326 473494
953187909 983170593 704981210 944332724
743146513 904859195 34925394 291151930
134847 433535 993187777 993189593
549203094 610158159 722344129 957265222
372874209 372962999 545981 549152
659531586 992647211 418345531 508328640
103311 451205 276588666 276664715
311606 532591 970486812 970488383
734291476 734291476 889418878 947375038
520063147 765147965 125392979 428375994
978176373 978177689 301805 571051
18816836 665630628 176359170 862085837
179248 279055 996295389 996297677
705442449 705442449 771023566 777934316
731153539 777054391 786434360 973133480
985998783 986000135 101340 382408
699645334 699645334 223923103 281554678
436194558 721097026 506907671 847910063
743594837 809485639 501258145 593302672
973401789 973403135 277180 534411
978831071 978832412 173546 478992
983082505 983085839 97328 174827
350918435 696726616 353102368 848088760
140902 315482 974221381 974223860
783317462 783317462 88983631 196895096
941192248 941192248 976058688 983606535
883043895 946500954 133874137 690353505
999921654 999923297 215357 534035
560063886 560063886 118982588 508401089
37014473 166195427 508441759 508441759
119989 175325 957009373 957011450
96002 172107 983864239 983866814
185752485 431269899 491118128 682990697
257453857 257489143 334305 416592
39511 284163 959237279 959239500
732516071 741941151 936341758 988704398
828055744 943803954 571316347 571316347
174402250 398429273 487618953 951249190
169204826 252617025 215234037 837751375
145806873 462306754 821600562 821600562
182106001 194838155 533081816 533081816
996267304 996268713 75229 338899
229557 403547 997333725 997335275
753738442 755378961 560408016 671661583
178047 263632 995150524 995151637
857864960 867546876 637182263 826323153
67810659 93421996 188014474 903956540
549856027 549856027 553048599 842448658
279954513 279998687 57941 442966
131749 257269 985246016 985247999
55431421 152203089 579334920 719199558
544940897 544940897 169357145 424694343
121532840 832015290 41821901 456702833
796147432 891916319 655536817 793287988
319895343 804156913 13232564 16774356
168379732 720308853 680711149 818398870
147264378 852522693 502442484 932319789
281164 446388 995164323 995166215
958108933 958111160 271128 283986
427644012 649006776 137550389 611071641
903923637 903924836 46309 312867
973973121 973974389 78059 450526
510563707 811080562 482625112 602078613
500231774 650964439 713488623 814170525
614516499 749467483 559894939 571767928
146947469 448497436 355093518 518192602
691518451 943181822 228938575 527538554
258101 357728 997698865 997700404
958022649 958024174 379653 439180
93405 224536 986519779 986522970
602192200 620948832 652648770 746660181
991766909 991768257 391291 540350
180673 233427 876268009 876269864
829710847 878261228 560949947 771852699
988789044 988791569 119455 151087
212485 284851 975965410 975968135
958115306 958116977 80669 390627
997585201 997586506 147371 554665
77238846 92474912 727940838 727940838
169167667 727765918 774730055 915309678
596416895 596416895 127302701 547198081
989508322 989511355 19756 237722
294451 559837 996679729 996680952
123503 582014 437674529 437691791
866240833 866242075 26369 153277
163048 465555 309594076 309618071
652333579 761650904 47738240 429444048
980336068 980337089 82323 152737
118995 131811 960644026 960645785
513454612 651774848 11683241 496493196
960397753 960399068 17515 201217
430103810 729143468 791463869 791463869
16981 288415 988656375 988658901
999758224 999760139 61341 327409
994546141 994549088 27343 236244
50817 166470 986462289 986465183
997542576 997543791 98941 288166
674009219 789670405 826851796 955235867
32084944 968320383 17877139 483894665
114894792 131320402 798260254 858079216
69254294 345240856 24553005 185911326
825199111 949621055 954371042 967290407
409360117 714747117 340645451 668147028
142072253 481844634 453877198 996735113
962758509 962759784 122688 139090
561613960 727556748 226133338 522824192
505359948 591274203 785902283 885092802
927944363 971929437 175065721 776064778
988063105 988064567 430278 473948
993002773 993004654 132983 363735
186268151 186344399 351344 353450
127233 424500 956862097 956863627
982009981 982011341 258413 552082
784790140 872430726 627060059 722239157
976854544 976855887 9546 380654
515586223 515809812 552535766 802165295
535444278 582205257 675588737 683557934
252766957 522494314 371106397 780320674
626160635 626160635 38421570 366523936
685967284 707767275 802486997 802920424
115703947 779499511 64727172 725431932
242990144 591792808 183795595 587705234
305496 485525 249559851 249781694
545850534 545850534 104358544 207414337
798559017 798559017 413469179 422448075
966374963 966376137 8921 301828
957482501 957484151 159063 216966
958827857 958830416 198133 236102
569406153 569406153 143332098 438360593
99598609 236722662 492805808 894983722
229381 351472 183116913 183197465
967585554 967586801 258990 426938
77092150 935237964 22936176 873938119
720780622 720780622 827416343 934350130
868663870 933166576 529858431 798869259
998265535 998267159 418538 493812
191166161 777755889 292116170 855491283
165005 436722 987035029 987036868
330195778 683167264 798837128 798837128
982431505 982434207 249511 252967
943505567 943507007 86161 430410
105032481 269893769 722168696 722168696
255031028 412604476 328655376 560227063
669856435 669856435 811455950 929941153
990667651 990669177 122699 364746
988117376 988119029 129275 245885
180567 215673 987466945 987470197
136889101 374922500 147022791 504590601
924910057 924911775 28292 366542
665315107 665315107 49714859 397727378
79118338 235324321 735757588 735757588
30446 257406 987221885 987224951
212045925 337409914 220829096 653185198
146592 205245 954694365 954696914
935927725 990189229 104460072 659455335
376084311 608569897 33728364 160225577
70675 171131 911548927 911550555
382683 571075 293532551 293839944
262222140 358232508 497814385 580912644
955517245 955519424 101282 120005
756606533 860613119 203031048 630612482
855356089 855356089 960807679 973647076
23728 133872 939137702 939140201
105875 166722 988665613 988666964
991931448 991933159 343618 468515
139745525 720393252 109439923 226033462
980201510 980204257 66171 214908
596997832 596997832 28775488 117514573
2406577 141135983 16273240 525612464
279362961 279406199 92507 442030
770317222 784990729 557684772 596699224
986977665 986980355 50355 208673
572443158 748995087 788347661 828531688
127007 389571 996825714 996827589
182667 507796 353933813 353956497
987605029 987607079 1798 376046
947550591 947552449 269573 272213
82948 148372 996766867 996769354
133665867 345614916 553984266 967134925
860414369 963444230 100756081 376863419
2288275 691498350 424276980 789051933
776414557 857933480 14801893 496828478
966512845 966514174 27595 178954
363819 461051 973750695 973752344
87111547 255683753 251042292 938830644
997034873 997037594 74442 151724
743240753 923371742 14388813 30320243
55238 224430 903198441 903199569
116504641 806719322 50828691 672388567
997781290 997782683 40675 576747
143367 431378 226904829 227060057
154141 256829 968359339 968362367
249599299 476946279 431553303 976722856
623926964 979720501 580208262 580208262
612839896 698701516 32220556 562061006
210108 272063 971445476 971447319
521313154 560542230 702305403 885131142
13626 233643 972598636 972601109
22859 417770 967723339 967724702
97739501 553699900 542764983 591710466
819844265 908316993 67802959 175968906
861379771 969669057 817646248 817646248
931060801 931062611 112145 175622
279821 382922 996188925 996191074
822970443 839104793 543726443 652762843
980853522 980855399 15270 226194
177608910 999266001 104009218 147501367
380847829 776715598 107883768 694228415
7110696 530509858 541916552 541916552
843922675 945766684 515850462 653087485
113809 323924 987648565 987650303
317115 506748 281751889 281950057
990309632 990311591 170263 196857
996381222 996382749 228026 469582