2448
842842395 642858763 -527949667 -63072307
720120632 206537771 848028049 818704001
959158914 559725242 -43766630 851178719
435656233 300136913 -594320314 919038356
258201443 97698298 969989592 986614668
95224518 216516529 721324242 786556920
510805598 246673027 -954063261 599739238
261486467 211778234 533488278 15078244
412214199 828284699 304856866 -942068544
949882270 909976304 847043046 553033541
467793480 777536699 -777599437 -828448421
536654198 968636439 605328153 525315286
766147448 542112696 982492453 46149936
90060878 297951532 684315125 -30207143
766238098 546509108 -37223752 -313131577
837613284 629009182 6651779 -783724650
205391759 561738293 202406165 877562814
192769376 91541813 389517200 -503471694
916898431 727864698 421461618 -390073492
916855001 396171040 888891958 537318408
420394239 660977049 -731040546 -373617462
470206383 184677421 807023048 677274709
944076729 976164633 626571513 -884443940
366243345 189037903 -18666647 797378415
722424044 230069386 895188483 254114088
837852285 549783643 840215149 -739853552
376512707 68201071 -969561412 137662717
252138596 336104250 639180383 99943243
147454708 358608192 -904649481 -41570994
677458252 644498454 57997426 878196431
999326002 263017679 684630920 94318315
978832179 423063820 -307775647 739274764
530739844 563068350 790834092 271052557
453079831 384505910 -966108297 -824447531
647619787 963958650 -731957323 -315035842
116526361 259900051 -833702022 531307100
860928273 507872151 -147619595 325729071
352052611 251472463 460316753 -815014189
100227135 871473344 -118646016 -312749910
456954166 798124829 191409750 -993446646
192949087 840475880 151787471 894755229
230817212 883483329 940965316 -162051243
437250303 376452118 -675359615 -112479883
75881949 811081858 896176059 830627004
751052059 678559525 215060658 -699767132
600378384 372379183 444105262 -360519199
560525520 340687405 -183487204 -656868993
214351315 81685897 283328066 -462256478
800927901 3367064 645987238 674481439
89545445 240801350 140273632 -752073208
481023862 770855983 271855057 57622179
868659285 284801209 -83647221 -575115576
1823254 414457057 950409062 -478827502
442175309 933075101 377495202 822925260
977576657 412272123 -946060219 -985097370
914781424 361529301 409192926 -646200575
233995974 821700246 -924426633 808137259
184056617 846294006 558181309 452390443
714644894 457959824 296974096 -86106235
135105880 357608416 751986328 511581148
597410701 105746203 -887942491 748224851
660097199 528825267 159549469 -765463510
308419838 388804113 968317549 -949266702
13987121 971313671 405114895 -317860342
271882487 63833646 588872676 -503325666
981561729 811961026 -38942835 -642120032
890820493 499292801 -311996710 600758791
743798274 499165144 190265522 584196037
97060361 633379552 -491880940 -124236917
341316245 520746971 -931503743 570400773
357872331 83379464 -205797253 906037164
567925625 719451825 512997556 -971832720
657087332 636238987 -224342898 390883316
610857131 658776853 -446530004 890815045
862125487 739374695 -246691049 47621948
91199008 573294270 309832413 724091795
669180712 225445600 -699847080 1573743
27662966 324052800 -742160018 -711746070
47322398 921574465 -902795841 -322767897
270831869 80633479 564949263 732400234
88599230 962307653 485725326 -610549542
879438565 729875185 -212878420 926027793
324383658 401372523 -405758834 960640832
260086620 492563050 -904721106 -478647497
606008256 194895587 -757261054 -875367213
273007886 204312896 -262440462 145296825
705699755 497266800 593029144 122472992
300418470 804779007 -864995128 -114543756
690325607 794788971 -929881963 463693623
675907933 962691475 -686217053 -342230467
283531774 436232289 -170507980 -756505697
334894455 4531889 396450711 -879815216
334537911 35617510 108002604 -363442545
825889155 303390558 -71902436 -261478923
29358337 196876990 598394969 -91063964
564102164 529712084 -114655732 437369366
659851879 764753573 -187195983 -315445920
911161337 873017473 561178925 449541039
66961464 969353023 -987551314 -651819718
951379197 543086969 445517636 -58595033
672645490 654391474 -361848560 639651953
35116161 94431478 -367541026 303605475
364614174 80621702 -688244128 482573323
788967383 567891774 -48044721 -888344837
213225895 954834617 559743510 889306270
701518907 154079315 -691261331 -529363377
780446491 844412564 971714971 966672274
886959651 485901500 538465885 -576203696
893065991 123271306 416559979 -430408472
549560579 376639029 516467413 332823180
150885740 397282280 -955617017 -882842683
174906922 561981784 -235505420 -77687336
178058638 154996885 -565889067 185845232
774236360 655265673 -156452523 -665334311
671039288 770192389 -544654338 -670633183
429598840 503130668 458958264 687272818
813842439 826526322 -470950456 -225720860
876091200 569370162 370038461 -956906853
997463214 825031680 -826747297 -823925537
35046842 748828965 187007232 -801903176
901908101 768891291 -488439137 -465768740
716516141 828562631 -223031790 252850610
486211074 292387848 910310468 -998994198
12285659 982762119 21514173 324184201
161086026 200436109 714852041 390072511
735474699 298522409 -924457152 -632877828
569999986 11910298 407520638 320698917
838740213 217979351 -886343408 -252120930
686322436 365228121 -345572252 122770219
964157058 11431503 673526437 964082720
35736717 413867735 869147740 -799089869
445466278 555213727 -286729332 -903408012
138465305 553347516 -513550582 455741408
251360313 566559482 381667230 -869302973
844103367 388966101 -555780631 -824078944
107885188 859444174 -78486387 -517601832
707791736 528670290 456071962 -119175741
955020322 313682623 -719045615 -392307283
713392785 965691658 -736514870 384191449
691328352 738960220 887601699 43700392
602860227 380217549 -217806288 -115146536
440758714 987163019 774899855 78594326
948753067 821116884 -850530067 889023152
856092906 458488865 367136689 876023527
627796117 445037804 638686574 801575669
478232767 563138307 14515774 -790378619
197330885 220791044 837291432 183762767
841584472 225273901 414526598 726090643
445199413 803148912 -821208275 155408896
417321826 305698895 -292365554 -512054999
345890693 20328807 871292954 -134652371
31499727 493943151 548573224 70067335
280510935 120769703 897548158 149062463
398006329 848448923 835230673 -309485151
822445118 777590556 -448715129 -975178704
750543304 32655158 219962125 -439665027
930695063 319577037 454600548 464447540
172930986 51914460 135372765 -945065361
44794419 590945861 -512571632 421931318
297407379 979197484 -908785912 745365173
78305083 450272399 -39543252 -514332831
974293869 862010320 253353177 201607154
889166285 481811329 511471503 233795286
593047758 142263173 2192126 -627228228
390057226 38704715 345442258 401644565
424253129 884983823 544475546 605771829
542329585 402214276 -158899462 341757583
44170938 485456108 207479589 576267290
491112104 868600004 455203254 900879092
693095775 554212947 -965558315 788488850
614107051 221141499 -341587900 -19363157
667884339 64249242 -90246798 -453122870
983750609 392262521 209686512 -26844209
806826587 518783706 307508176 59085955
763653412 502772779 -320033493 989577521
753908481 974123213 -160100077 -225232956
808359947 345994789 772062561 -709752887
205578822 533981593 475762586 -368879064
450466017 387110042 -317189986 253035894
813472837 652153843 -658055270 -726898715
618886011 49570286 795914845 964848386
178856992 510392708 524716874 206972477
334015591 171999303 -878823291 -379382463
458641166 809744806 -941231680 -287279289
116854871 661146444 -863450256 555117611
761021106 127531923 -131490383 757761857
708611901 45614733 -433497384 880928743
577363797 18860241 -742150567 777047417
199361448 195822073 736866655 227152799
56352413 145930598 76900257 -76448605
472372826 782205190 -985469245 701127239
299558130 959149542 -819573158 683170825
507944608 940752756 25450062 -439931830
912881364 420182401 166824937 191571560
162643089 425946878 693834417 -363686087
201071346 414653141 -845022042 -115292288
779258637 121680951 -581488779 -204015823
642778858 851735302 -744594415 -669473859
685638150 295131406 -64024028 -675760293
92521431 8487734 -934771324 470769112
352793072 382599565 -482091170 -837129184
354554506 268826812 -171471923 930899653
51006060 660317696 470147525 501320518
850192840 643654572 -43694675 -223155873
886745930 718860451 290195675 116733972
250444581 856733465 -192580135 332664869
537961724 438186498 -221582960 184119600
729116884 492153313 -934057498 -231673346
86910163 383818264 -984456615 -242920410
649407820 459775520 499587880 361098591
208836143 534873862 15970066 -188860195
98149774 479621639 -800870144 -626689721
599371740 813518532 562006150 196061554
182456443 296013763 676844891 347786044
958270575 477346697 -555911822 -230361173
198101618 178275536 -174889014 -796496013
900705095 948330904 -486594951 -535220658
558934727 314225247 -829279862 950869985
990031012 59638886 413667230 -168069569
365844210 89897734 -496286033 428329551
970645751 414413892 86379741 273368469
92496088 829088095 608194882 -548296560
229773042 905118931 -338796534 -233892991
197877258 414993174 228538627 -29168765
262241116 246210040 -299147655 -945102225
309138843 817041064 -627158231 -338738279
139619701 729791572 388081421 -689402364
108343796 449160051 895408730 36118261
940744082 748634265 -345990645 444827448
534131966 824666663 987021326 760154027
825168726 376195525 -185387367 174665564
867684826 650178294 -466605757 -514786347
640833445 696823042 394583743 477733536
375596884 822652450 851320454 -73680129
231594072 963276031 884620161 -875140382
332565728 752802000 -675895917 -708025701
519593270 526502035 809111354 -874575382
178848762 898087024 41983189 568357792
962130411 590916809 -765987790 -291602
171668138 553691196 -627373825 -235270057
777539998 848255943 -27716802 -79174259
461086980 76853907 72587703 -604615906
645665209 640129109 -433322880 711317521
405410732 779233206 -414424983 -819163420
646599067 647720705 592756274 -382432422
129430195 101534694 490388567 -639619516
98328593 815040974 27840850 865011993
413545931 931076507 764524087 -20785681
804863771 407377924 -815866758 339124879
25157234 245683575 228716093 587492330
268969550 130772542 296083501 634488062
682421201 410099292 633931039 480543807
288002958 478591789 -340332452 409109230
159501709 906280831 656437636 -637999536
443289613 190441495 60249239 990839020
12263661 104693848 -80916969 997794413
83579539 731588337 590076191 -360520803
427882265 729194978 957149911 -181415285
317095105 339620527 464560349 -488672474
730323036 734897009 -696537189 790067135
136970007 485421802 -870596413 54345413
10807257 488639377 143932065 -98167661
513430679 776975209 -657275656 -838528162
291616358 343053425 445622865 681898081
966594582 937366132 203941521 936843523
229467081 418270728 115935947 -387004517
18390534 577712734 251338003 -645821405
79827812 985122899 40814914 161081514
571914133 266500198 739223976 -616079688
599569944 571818498 -373510573 -317392661
743569243 316006830 365302081 961943176
410860206 270487669 -444971761 -38838923
927125178 574374839 906489478 337905425
864263444 235890340 133934139 730723895
383093197 316913930 621829508 -122689395
640312415 473123343 113737767 -991756047
998260117 292432509 336993090 178039464
744290880 913080658 -701375847 939747545
89931815 341905550 658971317 -269142592
668108859 823654562 -830599931 823968322
319317107 636309003 -508821088 -910374099
881658704 929032322 -550073123 -900884268
558215705 231804639 893072981 361207217
197978329 123484495 954526258 959861570
384587929 918326319 232868919 -923907984
608684999 885181087 -293206738 129842992
548691678 385380245 299173155 914177508
439222079 9470264 -596471156 262878759
542105955 639060168 304101000 -902855258
228854342 158050240 865269141 473332882
893198898 873944823 714592745 985882742
34867320 62577786 233800958 800073190
725281055 674605322 -222629528 806196651
358680080 940635059 -801678992 -138305099
966269382 282062308 881555578 -549880806
210145143 665394970 -565516635 734769674
644019492 922753412 435815533 -486022345
561941980 357598879 534996609 -671695401
635073626 707453293 574678750 -995859205
39949375 256036092 121115805 -272319704
644742059 75408434 -40843845 816268004
942052299 91277308 -243504389 -300649838
387573562 706852537 -672432949 514558846
619772975 50936785 -356110457 -986499187
311121744 849830875 987475842 -741616147
860151521 402821233 790812648 -648865325
838966644 56903082 259686918 -383743648
736577614 688967626 -804904384 900298992
523946050 516930732 868919818 461164072
538729689 798921958 -923756127 -528152722
78456913 212649427 -487755314 -490428593
659234374 297689832 305914372 -556398606
364142852 624246424 -93490515 217066547
743130582 30422956 145334205 -539329808
797759404 695199225 -733581854 -93268440
772932290 578287621 377853730 454514359
871912199 77173667 -388214770 297048118
853181566 211931064 461501007 372655858
799213150 662842363 98457152 749343878
930539912 490966379 -632631086 -870176054
611241319 606313380 385773694 -421484614
714887855 799902781 697858260 -59683223
330381816 147198362 -834628890 782358232
575187553 731644260 353422182 445934954
124453274 201422195 -607877907 -863814898
676363961 245269382 726106550 114148209
81408489 807925706 137693298 733732376
179144234 33592690 639164607 -270626307
420795582 881647404 254230213 -993832462
246858868 423706724 650735718 -149789516
629831780 416175796 9568298 -979364048
323934069 916859851 835620295 142999749
496409438 876744939 -572669764 -566094032
460714313 691538577 529892587 315855632
757475311 256885443 -108350786 707379162
372648140 186501379 -829800495 508126671
11721519 504540131 851254259 747437304
779117683 321285720 -153539288 -753111809
335312664 996163091 -711905471 -380467074
329600416 574997036 -717706987 -580954118
718336927 863969246 500515561 786211001
580106672 240882302 -488409244 -763505944
101948992 389340526 888739258 -726794855
683146196 489635279 25563136 -49096156
814198901 486338503 -846701117 65579866
169953819 411249449 -888188324 -157730183
783892667 682189947 -909712300 959434257
40527766 158394962 -334093953 826248616
998788810 384602605 4537380 -737899965
364387166 424403209 -308423918 347924153
327962153 901563153 -242873656 37060039
46468259 429169187 974447854 -265804992
413856859 821637797 -81735261 544859949
278188187 265247238 -659387904 -516689554
305505847 286241538 -358746521 883295018
323180475 948133600 871305624 915865023
409538254 692704060 -517282863 -402617518
830385566 561586084 -563369267 -833858406
225269730 227511995 -615823012 710522932
773810964 115228080 -978034789 -723181428
437731455 187981008 -728455503 170291602
212505427 751409896 343820902 -499401925
110462581 115026613 503365533 -234947169
985381678 822194394 -631970289 -748059598
660876951 201831009 310623258 500945204
726416641 63807383 -381121550 201169919
866389033 311584906 612526323 503512184
669991619 191648606 -35605234 -695729858
293611554 256826808 616399261 -402671717
676442738 977681794 -735246990 986337246
519489134 691055026 727093938 910708243
780297999 958668275 705867792 864048088
728795086 848332475 -409790815 -708806953
95572286 184765391 -556277913 41126946
718833743 804141394 -14399678 -101146166
916475945 113396895 343857852 493771135
197794728 70999726 -164193400 -192726510
519601043 691736457 313869095 683197618
59305860 205338800 -405351121 -289136947
531309853 329499554 360609268 -792199475
28339294 268554894 472874644 -772325351
79463146 265596473 -208732287 497089224
936999366 683435639 943437057 -397644184
155997229 456434315 -358796306 -200318324
716928100 622659791 -625911090 417777422
719079644 956260556 536580958 148068712
682597981 784158513 959382071 -342891701
906661510 992269169 644848198 96807496
695374898 343230716 917110003 -594816059
662669279 762544767 435477615 645030582
965548728 76974781 447671965 472797559
929128677 839090595 158751766 -664546719
717518079 47843703 -827463869 -373192662
841283171 349413196 -976186070 -505156697
698331726 366621634 -853299295 408766209
840864570 755072912 -863069007 -697914971
78019723 658945796 -898139497 631176325
532585883 671603137 -245390238 513249818
888093609 883144745 604703381 -719777546
842652336 248129401 960666519 326553285
912736793 595876658 -494204267 -105908133
936668911 920795725 -544184531 53533000
452611525 553750364 -38248926 -740167755
645449497 512003989 221391157 -674855963
895171721 171294082 885838831 -572093933
547776640 581260653 -109850240 689054947
207170779 416193656 -393348939 -4926845
78134040 532884821 -426866886 -125913002
378816001 997530950 -124635566 -962801217
303329989 736049564 713671514 -84020377
540464181 334833617 -331000155 959130655
814143609 36175022 998469202 -738835908
718526106 817479878 612324096 -221181711
904124769 280191839 907518060 982559454
932837885 84948887 699728194 340098870
961414973 444517178 -231856593 141096121
959817603 928628683 -323286639 -600757768
184948572 772643160 -101044215 868972545
163812052 766003477 -243397527 -458946935
471361823 954421650 -499681852 526703226
878883114 730265610 -204458658 -982144773
25384401 235990873 278323299 558187056
400392790 720045468 96106163 593707382
132044577 539190858 817287552 -121565429
651230998 608247239 418808800 -390481499
510790925 684633334 -189984507 -980365805
331807054 120716127 -708004101 859393938
461151093 348808260 399194798 -330286904
18009184 836451422 273723850 746116025
347326388 829434882 922053208 -960650846
471860386 110676727 577197330 -385845226
126758111 520657286 951190769 -114506683
516091585 709913106 -79386836 -775190602
740548882 526224959 601948663 -328961640
368870499 893315465 539123354 -74007173
727490518 375031038 -77008318 542607672
45102273 391293081 658847259 -734977927
260439590 979952122 571233512 244257164
572203979 425873847 629912841 -749670139
880821146 845144094 -56689581 394428714
727307925 625982794 -980354371 -813488444
790827746 352126238 760638950 735867352
984132266 35298796 -798249525 362000700
886286926 655014545 -370077588 -480903041
882580854 222527768 -583328633 -955226699
804856483 512493248 33731464 -386634253
632923196 352583389 -701334339 -269636405
841970069 374485261 633829038 807451529
561275580 840789773 893910258 -454845592
993304340 308402480 -608943244 -120006715
4735349 141784821 -899542233 -283910277
466008284 375472591 -508438111 -147842483
356903812 746812259 862317686 -311262179
567406790 786045512 -289057913 -119105168
434751285 544791355 489856883 -898462825
436480123 852460530 684112386 78211293
279277078 784701610 -786311186 -621690105
368598848 454036662 203966685 -140296500
547144941 975825316 -333978426 929161860
976219752 786837599 876103346 661527459
340655177 527190599 330393633 314193421
642269116 216187055 -709058947 96973801
245473630 606848622 547774891 -512447705
389048491 144963418 884186708 -743897538
380268903 283483133 18814290 137249489
267568375 659577804 433688380 -742988301
200595197 1109225 360992462 858597935
50661948 233106714 940760022 372876873
364728974 647430239 -922759437 156603161
177986941 857484451 -760837074 -908782722
560469352 591665935 -550029023 -833538894
849809775 290561932 359763962 -833728458
513163817 502788722 -258048907 228975053
509454685 103542290 -277319145 -29040553
235149101 865160212 -265129136 -626828121
99634159 901830007 351924389 994224636
645044365 51206804 -841039768 -227910782
175723541 204809076 85814103 -921776085
590258032 208068159 -331169142 -850332918
864801297 929503887 -98748992 412688104
455376490 665379237 101372260 735947913
551878102 454295704 997324107 -160151195
998662959 826033191 -470664960 -947161875
901646460 247723513 -598351746 449571173
617638182 286443948 -668953139 -665268029
900883853 407480574 955552939 -667273
594774639 648812585 -676802395 759736312
700004710 939819538 911451620 -49675969
134030706 436964893 304973898 -422509265
583751340 505351808 350953630 480048531
526427572 41593540 845119151 646149300
853045355 791502318 -267076496 -107128809
605599853 345328130 -57240971 -283381774
770909309 955945524 747712939 260382337
532517591 802915824 -128417361 -896574714
511034738 420949609 -31628196 868411792
212775546 702484651 -306715675 193558532
441361423 415020117 314698068 -364252906
139316733 522523318 942889507 -888152366
620898056 989115884 656720995 -858654577
231671090 570077155 493606761 -502844133
319390443 558145157 805312887 -614812778
277302607 249108341 -472783564 -392785150
65738052 382922897 -347201280 346314137
60746192 12565787 293330142 606087366
292148307 511680215 13337775 -224165564
321058482 769880478 -36599571 -240371833
819869988 478474116 -436736715 -270707372
824429980 393803582 -984902477 -596333955
591546299 891933930 -698681640 -896880438
149094538 981768992 960096717 -487849722
772414143 755186676 -595218978 94097969
100814746 549147451 802151900 -652535840
499093496 543572828 397273236 287856257
781382750 69915303 -472227764 281167031
925011719 91193226 -302520775 -42524818
462395852 945459799 139655907 -369559179
96771496 776068886 539103627 647689160
741724632 408440297 939511132 -403548426
748242157 952708705 -761014150 162370382
496955506 161393394 -472378728 304033418
221443464 255042727 454438197 328969835
116947400 211453018 -419967761 -653909690
850337283 253141621 -420832283 -651036199
799198056 541937675 26188319 -806199881
808615587 490059206 277113148 690903057
35715463 497113656 973006808 -612037509
351918655 642608902 -162061448 -482069358
708382484 537313184 31075565 -230945209
533201829 863329275 -340488713 327805049
56154017 868646458 793871530 -485349469
506524029 704767204 145433547 -391495550
432035686 806090593 -990686246 460484944
562500257 136535958 978768760 -539440499
362728137 870703970 -72507565 142828594
683140911 819741260 175556650 -731652959
87857681 233702126 -880727851 -936391387
407693171 587818629 692923 -594748627
599062184 72199577 759201171 379611690
659949721 662706056 832297359 440526140
748412025 52164695 458044557 -788860188
353346564 872656968 -839134736 369800605
146105133 355405591 -487079037 -485122042
684121628 417301716 -410326323 -385735998
402070782 291321918 -485425951 -538440122
549102366 229702925 -451925468 804568739
243468185 745781426 70001947 -407818577
620371281 160558236 -66748964 531827403
945355678 425177649 734345155 -840599726
41330776 145037391 386829173 -718861474
422810250 34342462 886364556 -65341709
428134991 534037158 -941176310 -776509623
206694893 530091546 562333727 250380920
368166894 261112877 43241713 990012900
895085395 977377613 -685802925 755869134
855502405 987990201 -599463537 -60355404
255873789 925227523 -562996314 -738413364
221864542 28302335 250087090 149213641
233383887 541921014 -968817230 -489056925
720903536 478563607 -124902051 182212805
814135509 508866103 436969863 458100193
900066536 355225626 611393497 614872247
751896703 548701877 734286330 -508112566
39117333 212364793 297599179 743586522
888064337 484604637 -332942450 911425142
124394862 500656805 725245486 -860264674
201679238 149374847 50066363 -646971191
54268581 378843309 662637292 773712539
227294932 596988237 849181463 741444895
836808056 939879769 -144769340 -129968491
514040326 93024805 90542627 -467156184
533282590 580054820 588709886 398340737
498621026 177198775 -876951245 -707946223
932491726 12590070 858441870 410447577
173465761 983483566 -691147693 -865599895
466578433 928607755 -952789236 308640792
438066710 826278828 -32229844 166104694
160763868 964977819 780125934 53697520
809080247 835691133 -39361007 971992811
459202308 946961614 954891751 -869542511
309750475 124300520 961534267 166780309
730426097 518637975 -714487196 61906524
462328649 146581391 327562820 -712190062
526220927 715064447 911146467 907771739
924942217 323445252 -73258420 -652801732
465285395 642591605 752653101 -440451872
509420623 709112848 -597600197 -926067828
881432695 692323770 496229272 543803769
780274157 103186095 -886947630 254917730
160303752 193993619 74874136 -623609765
790097336 473613191 603015489 -717132585
692643591 571444429 771853481 249346274
635411472 950190678 -592115061 404396118
704049332 274001470 942582719 300973795
569966471 770459405 330710766 815575125
149282146 696715151 -557577253 272696208
181892102 304715090 -873788141 -393616061
372676464 200680289 -400722350 -381965026
946721892 811132283 631116140 120438471
372538199 967200136 -408821043 727891595
832569679 893174115 -126885898 951438835
303708739 577482624 -669832994 86810055
154061103 919271939 -597066301 180784341
549133530 600366076 -531871230 -853446651
435235585 216513577 308720323 847479780
642874337 622609061 228759965 16627209
346861161 746979670 527537553 698502728
176065990 391281198 -357664557 870342007
432878748 517944425 -553791877 557327592
797436699 196676069 -211922908 -835328399
624115198 173841707 557374104 313896822
235372417 694399654 -974503170 501891561
389944178 50460770 336977656 42708004
498288507 286144200 588791367 973006956
298166662 816446229 -881893127 189433310
961773448 289807477 -872566250 -24026185
464542925 984861110 383409285 996890430
308340128 629904425 579196785 -291468046
963291550 432567962 263415964 -88371210
836795173 523541388 961060265 195418518
487010496 396088264 -125602538 847309790
932487321 113028232 -548570679 -84976998
267433719 66371336 -442686352 -932575577
778995679 71336734 840792102 -153844051
242501739 528512781 -737728036 873043043
383317167 767949606 223102605 731681213
699401192 547014058 -666721783 398643631
647487679 532482822 -21279324 -74649776
129089492 897944895 758556663 -978869771
116562707 130071984 680760152 954775656
294058743 480041681 961545818 386966134
265680097 722167495 923799052 -949805588
466262686 486316952 -467303030 993075459
748348196 313119392 -649484177 -537732823
366154711 988987886 376120905 -331592730
97969511 127112149 -257919554 -496976537
228255870 984545356 113565264 935032411
654283658 755030760 979622498 705957204
457726284 179521429 -195214315 -709146074
416077439 463732247 -980568542 -957354179
854529494 536836245 710892927 92693385
680688577 701683501 245213378 252865848
591548541 115210336 -924514085 -890284479
766270657 887896441 948568773 -677296050
11497577 932182204 -768003449 33168911
922825647 162002448 -450166373 -640586472
298784538 17939109 -833982742 759137186
358473613 280035662 379178960 -383843470
109684549 544773607 -601045874 724714709
117067704 24582468 52463649 921583202
464398812 554657416 -798359750 184064620
538815783 411967024 -846855031 390092978
501787802 932338620 737967680 -829702266
650809559 192418222 -644970009 285132317
726918635 514746294 418871294 110283800
148514552 46630062 139154156 285502289
677586010 729916865 592567931 369599587
992647503 645940306 637777823 545585803
350297189 605870390 906993715 -775616162
57324639 304380298 -665993723 213952629
217059023 793320707 104253256 974129694
646711838 156435273 646760738 932846626
150289157 699994757 65569095 145794254
7090844 430870413 361610774 596637352
402951320 110426768 -664242340 725903462
811441869 47159388 303957845 -937374471
745535193 325832710 -835014599 287852231
714270912 238088910 -278747949 362318137
794959014 200264154 991534515 -426574980
629960774 693336634 -910068857 -966814953
172260528 871067388 437346219 820597154
394532525 424234243 463660807 764183750
706382480 791431551 -874178275 -908908543
29481486 966219339 834156652 -715328025
897403934 651830727 -629534277 -783120679
425239225 518644685 874119980 -916378422
284528440 625019472 583940763 -50626531
207747930 489573550 38204068 625685082
948992180 427404402 -677707350 738651325
284248395 974160113 87605511 -405221008
414348758 98636651 914651868 -314439601
307210657 39062870 106220067 180242451
347276528 164006411 -402827071 390881797
275055185 548145198 422773134 -520460884
17130625 938296345 -289765861 -420114539
242555868 431734475 -548573806 601679145
658109373 502989383 -95633717 -54219322
464090710 639533951 -292678075 -225290421
223371770 432227557 400820125 29588357
760895609 182373857 523898236 -810183473
406009742 571997645 555235771 -611063139
811445181 270480791 -457375712 -427872074
943775908 74588094 928608532 -368419468
593876329 217735844 -206305015 882422671
407764529 545229554 -509820060 712951
158028183 61393756 -39178863 397844049
11187142 539717668 38131777 847422394
879761300 625086393 -502884334 -872399457
503906264 979936344 -70969016 744975418
288148495 436124102 -715259186 335124591
54634763 846228541 121306114 -788108354
609389129 838564008 769087295 595605909
755042833 981057086 210986061 -549644793
401059831 909278635 -317674996 -708256565
514486029 829202419 437097762 615605867
414129619 99388901 674972994 -155050927
28655467 503460422 756327366 456008828
614549708 491770910 -374527675 295378585
944822579 783330592 -994638977 -212490264
705358901 241896513 177043383 481904718
979641926 194555855 455475415 138466249
961016726 428587277 -459604845 545249471
270946884 729328846 128171752 779735697
917835783 547865169 -531453373 -856425978
460917735 915949532 -346467057 623943249
385746436 630437434 -306555724 689820742
623437078 844806208 -360813159 -176059697
496837934 60740601 439587836 324002138
636735407 1109320 -196302353 -599229821
421039707 946131496 726432315 150501222
341237267 746797667 316905166 107892601
809718181 307665733 51761006 -97632615
178258886 63662673 -272111789 -535301584
411407489 126328590 226084621 -110545556
151501492 75048668 -685240809 -639662365
375059118 691863479 -769743907 746351559
666174821 619191506 -2935040 -832185321
108697269 106319108 853243492 -844912392
870809239 673959062 -143505131 -615481266
241053797 854504223 -342765843 -734097607
75371266 920008688 507055519 -969990540
986691487 875697425 848918520 -456319861
851703681 967250092 50707789 178345967
677467931 424050557 646712260 -264568890
815867143 237042915 396583596 -665004454
50608350 831151342 951067818 30418932
21868606 249376540 948846716 833561538
539309642 38269198 767860810 -265789487
823889292 498378982 -134821020 -835695003
124857989 69506459 -640899855 -388602880
465015702 163777799 -572364959 759657284
641434446 596125169 166879773 593415459
75098171 163405274 815910951 -379445094
680266356 656266258 -833074536 -901644197
737066860 341760353 -320941415 -262324141
206858633 42677243 -948489086 110455995
156607256 455120428 -936880389 483052333
515549902 436699580 -458877336 948757123
88282263 811046515 -367340002 -323366796
961928637 649194253 -115064369 150743449
415435880 469027682 -492611412 252541317
60634269 45897479 -889393937 733261686
725304655 459474993 42057844 -597351169
497408700 732229695 430462774 -266872720
328716437 962328463 47531803 213951091
983977532 413482036 360938843 692850632
762173519 786237137 -155881509 -623107990
380686061 952500240 -7338800 862064891
561548652 874592456 87713434 -188880772
527150591 104163478 -959814691 -255881947
47655429 805458615 -551873206 -275584482
832917482 849039283 917998912 607777610
245448324 846329734 -153495550 -478455099
781297919 891534097 -744611447 852074117
128049224 245804719 -78043777 -520303819
455250015 416518652 -358147413 138644581
823831156 334105241 617184623 257677449
30105328 234849589 848751467 -947805270
837045838 930763760 478620906 -201121814
594027355 611548681 -556602721 -49928300
957656170 144000216 259599479 -277425402
576871664 666653017 -141055424 54628758
765499146 121206313 250951417 -863976194
576785367 507656408 286787880 823649176
880371634 423475242 396136427 -999368706
617184731 175981766 744852854 -666091777
457480393 399109072 179775123 625210295
363018590 698558632 -180226369 -224234957
733737965 203380777 -964094178 -650339591
413715896 745164162 -171411311 -449413120
681549358 893754975 -150557607 -225868694
725758606 111691201 -958351817 -839510433
376480249 944249987 -782212254 613605336
796868184 720745976 -304643038 444195649
314396858 9544192 -382550303 -887758100
977616772 787830257 905797517 256435544
638250907 342400481 -535921273 -734873344
270331043 370878261 -282940350 -221566660
299938262 261202893 789902394 892792227
860196513 245979474 -828186657 992488563
932911476 880539637 244596406 588495217
837096749 107392768 -956189087 -988312901
325363566 965941254 -105699819 784437565
401063164 976871732 958361458 655728435
118688380 985783268 25076698 774713043
54538714 694281977 -952685195 586534724
768609207 38204065 329777914 -954435253
312342654 401208712 617214550 457266540
890266012 138029021 997148139 -103091025
921616920 753191956 -833245987 -444211961
532506968 482462626 -893277469 61334448
673078245 112810285 481637973 692664850
630472966 458488284 -450259686 -845133326
60046957 13384262 -588366296 438670053
728138617 200731578 -253743990 598406793
42157483 363152279 76088063 266885992
536110368 217865164 844395482 -698829456
267649287 769764099 -820780625 -121441903
605537145 967485229 -495490081 573033195
346888168 331471345 -761577746 884802340
765788431 356857282 -692565279 614835103
855826169 413021628 -352196945 741365390
613116425 387543113 953734915 -414472081
470399950 755809206 937508202 -589512550
509082891 919398101 -418809817 -810774029
993887238 269781045 -572472259 814518509
955290456 708946608 -958847926 449860699
419883732 992361508 -594639843 -163999026
264599819 702956626 862135970 -102257600
643527483 815675863 -294696358 -360355983
782986656 217831807 -832650068 410934976
621325543 563691702 498421180 770813601
417374611 46424174 681640187 274049661
854211691 636329490 54577272 30383535
999959860 912589047 282280103 707204804
617695599 349591407 837258632 162640305
596525067 139293814 523365369 -38233900
233330357 760331113 -127597007 -424294936
65332315 553221447 -324771094 155197886
837413676 506468314 -997199061 -67166141
458265058 315379828 637690067 661277924
43589150 777104490 -305194992 861316606
117620056 470420249 -247469688 -735150064
956117565 845475037 343699800 552703527
238236188 46707190 546517189 322899829
562813881 960923106 -682902459 -639812635
500397953 156069667 252184975 850921958
567850523 997828669 -520466717 688852973
151235716 3887610 234851775 17907458
702012405 977069490 181431206 -877198819
652295163 538939292 693398057 -863101874
515484741 138715775 404887487 -23401239
375831133 913365516 32259289 134455246
556339349 321244820 -709627469 -697228930
878098833 265209388 -322292496 917621354
804429993 767997689 -220934602 -465360501
769887715 280710127 -860750737 -335021234
38769062 905015180 274733505 134963747
244586826 734237903 -903401544 -734208781
326651136 934476406 -637458257 -848887664
699591777 106930099 632790750 -300193810
278137702 424987118 464799204 -951049927
451573669 289622396 -115554862 -385565497
27859661 293625872 -498411838 826564812
266678454 408655858 -67127525 -887651430
331873239 885171775 268463035 -845421088
267548601 323760787 -232927866 605453943
376894925 806250242 712594567 -169822422
744599088 632838634 280582922 -33850576
369436104 948892568 -28748688 -2664178
861490775 653414608 -129833776 -938422469
838425018 209297957 193747783 -304514751
474634765 176877688 -556504461 -216729114
820820375 12696877 -265127473 -669295517
388294078 430555748 816059244 218420222
407050556 32886175 -285362898 -959412115
703573780 46663691 -771121434 -213793473
355156829 253218147 756502920 938772902
818055382 436378365 -649074849 427758906
987759383 409490190 905139244 68073964
482493101 933735721 408276863 -981356023
115147258 373525939 846183212 653370810
687575028 23752355 -105212959 850188161
233286549 393300563 -290546043 269840118
116522337 568676431 -562830095 188787481
752957775 89497286 468026169 -609425227
128616598 49665492 -635026218 -25148285
393076099 427258630 -955759347 805547500
898373526 514814689 -53849801 814293643
439684394 417468221 -485534994 471358587
459839403 675514146 586951018 -170551056
494711533 76317427 181168598 -290859709
978515894 919057700 424476643 364121842
229196363 726378885 -150574378 851376140
751429272 671194642 -498057163 808604648
684370918 136398908 363082515 -597049809
343495378 481245788 257179203 453900114
272029209 716247493 -268916779 -223848127
661103744 650434015 759997134 -909903936
502152770 358739229 -523928393 -828490740
429168009 757674593 83726117 -285764687
561776835 378962704 -696620735 484580212
848791492 754320581 -344518883 -359464513
274152024 248562887 -56531657 -633776773
209175918 80612304 -624767684 712747250
213554954 795691344 976585483 89731136
235747076 699570317 981130198 -698478600
801830868 113938100 -501565451 391626921
96877382 11485119 -322664029 -256972374
505885042 598680480 756370768 772719716
402252613 263870763 325802154 -129641337
212672072 818712828 -891007267 443460423
958255481 160714152 660691335 826028601
138616302 250821381 -280234438 -830018861
246095963 834200347 -531810210 -12190784
435584589 402184951 -575751136 -742707724
890785603 262386279 -654026262 -674429631
29649686 324510268 -992541793 911748958
758375632 378558409 -932624352 -668205913
539075584 739977052 816624480 -32144176
41120022 29788552 878142006 475702367
384401409 481338317 -478621864 130930051
237660909 590287560 -649302587 90205105
10726389 49694788 156871536 421234295
986962621 327766245 403871899 -890798532
809387214 444974250 871171296 128330875
983283607 202275992 385793255 -507413454
714664829 186124876 30455002 62645869
55455188 48216647 438775825 -890093154
357288654 939435620 -275430532 978174388
132827644 253522081 314041706 -812998616
179583949 719953011 180787375 -61850194
839683456 61359639 -447047466 -768327253
46424746 185917894 294501808 -747710374
389069267 365516856 -878665520 -438572247
431888323 962372517 -76973393 130852685
418877618 456951846 318373256 911486805
772705793 952363270 768069740 -281564711
544697853 299296363 798316412 993226569
667142992 903988495 -526628745 -432450412
97617057 334594668 -218908551 628172329
286179106 288222522 -432852236 -857998487
201451184 499568413 945611911 949950913
297691359 279579180 -809769158 580060310
119810691 273068880 80569411 483660925
280825408 568857297 205396690 205915266
489778041 603476479 -164602476 9008029
241222258 357152629 -279069886 -59692711
529382789 949997533 -598006159 -413760003
298942797 54161396 180899688 -87197813
47710751 477749202 655785551 108156308
689901719 833877123 371547480 -68297792
578089797 440829044 823130626 -990005896
618813793 185566141 420917307 811860504
439077808 853723695 -363861291 -720547641
941238753 410190371 985383591 203604446
570677562 272265548 -60006462 -298158819
553299338 29959839 -516504199 93219702
27411544 77720913 -796955253 -302055305
982283853 148175742 936581377 -119494649
424206541 451807069 -869924288 387755963
292656398 727552231 -229066910 -421647088
397852416 848785453 -435574478 813143426
425356603 211169244 57368596 -63824335
890513043 494873465 112460523 -824140967
847930703 259943103 827592343 -683962455
756375155 261604430 124030909 865152286
867438837 675380270 -730392559 -483369002
969924301 754960476 -845099108 783481713
266251177 227919365 614512947 529568575
848392487 259125160 794220915 -655647205
304628783 67093021 884902420 310719412
207106843 31388955 -34605982 -733103710
635349338 224415212 -639730991 -880535779
293086510 81847370 411725789 9327770
486709387 545136688 378894927 -319942481
114571907 14347146 259260745 -496589781
498714548 691085538 -560246821 -324339109
608748729 879716505 -594136008 657589129
631126337 41779624 -180270623 -117892481
696413184 976475380 989725522 -906577476
92735161 192362047 324979354 -61811239
455373565 182907408 -906621099 889869512
822075759 650593114 440450158 803934552
723634335 808446762 354834390 433423792
106146235 953218988 -241175356 -234159878
722980948 829327935 206420684 100177561
706475088 390337903 825241972 884967856
616063857 89750204 295206062 554573033
112113235 192596577 -98928272 947434089
15425928 497406779 895898526 486202992
451063405 579937445 -268164263 -374980438
146053696 622205169 174502866 269371898
992678321 928156732 205049849 945424004
770424833 3055025 -548453901 965694286
405123550 608848553 -552004942 316679770
364467772 896494120 -812058372 -685966014
648326676 868299236 251257645 87808715
476744065 300497524 -337991012 -691724293
65192196 579564747 -915644299 459305511
664221190 804979402 -553311739 -709174532
8064218 845073535 93086214 829201276
168588252 803745049 -683940572 905925917
205888241 855149623 -437487629 178346359
688601201 195177580 -785453966 879522072
607219128 428551812 341111347 557704922
363449137 593787511 387986681 -672032130
452834795 580187298 799476508 -522075437
863911209 263922208 -363465322 -758515571
983201295 727155261 285202287 747435188
701640442 75361038 568761580 -225366753
262196014 590803984 979781041 -194585829
724454424 320356581 -601799777 -737611958
817267419 677866761 939643733 -814306380
56995776 215176289 -417230874 -910087605
592810802 405684038 -212423808 310236153
783458796 165702236 866059492 636587113
997426525 499634307 483851172 466036745
316539014 761175629 -130892895 -575635180
421088546 439324425 -179796050 279522957
994663345 903595707 162928353 -969746916
758208748 805371654 58139729 -163532039
806169098 933819073 327112168 912174167
438255458 586136652 -434487902 -206510694
506042356 705549682 -980430238 600448049
247505627 901625501 -412000942 664221343
752871289 518443520 796205234 19999699
299608049 890673568 940951616 862384955
421231150 965211689 -235902368 -350540418
217912319 897736931 531216930 -202179702
81008100 549660764 -122627863 -125230522
228959763 861129851 -713018009 -215255770
969150101 968123931 708787617 -401764115
200379066 534119307 691326122 -129971890
608474709 3430528 945338899 853551990
440651500 735298089 -121467900 642570561
250861479 176658815 -637167588 670350990
154942440 767685848 561133543 -423054414
592349954 703025967 110832597 110561826
792914121 593096738 -575626401 17088613
734793344 937502144 -370135804 845051789
684794756 181180626 732404379 876263598
771823261 957481604 -722047579 87021462
19872632 111148710 576019169 210907340
499242919 25546941 -400272241 39582875
448846510 70116620 -857587937 145829952
922622496 119668124 43484607 -779675451
416572829 478627908 135214834 -573659949
759423526 262088918 304381473 -44580763
659258063 529967003 624601608 -984114560
905150055 847271569 -653035060 204550027
834284745 824115458 -701103977 -612941614
801621101 950740783 428184875 844099675
597854162 451809134 168072805 -794122673
467114517 448070706 -678016429 -347378822
583001374 335987000 -223451929 559743374
386294246 743651601 -158503550 -278958388
838836302 317435128 -17894529 -31478510
751136117 120702291 -212013777 -517472418
821138741 957889606 -68081916 781533887
435668002 517433185 86355732 -166839643
342871591 751830544 -665057217 418882800
792054900 921026309 -664445706 63477943
667734629 169169628 893560180 -323271209
731706179 706345532 756625311 965585904
153639698 320516795 -295398781 -140216650
791175584 253425802 -555358898 548614740
255112305 112160148 565444048 823916914
797808252 969671235 -38456989 93202889
807782691 229037743 -120888110 -936178959
984209436 211301219 -276138194 -433899676
156489945 932044127 840583726 506231275
402873442 281759769 330650118 -913668484
910452455 90766766 -965035029 284288611
830144492 697712027 145642071 851827101
713156537 132082865 -544840005 414994572
61743848 653497998 32190013 693641798
367410735 491124096 956990709 -798241670
54643818 427364292 915391530 -806299319
405686948 309497256 -66301883 -10072107
674643812 161460295 -432868658 548818460
849571675 502893886 757272206 966560090
921942514 498546773 -557455763 -219852439
328046930 827446689 880773520 228822842
947208081 589556483 108439699 904003766
650981952 12288269 32974735 -828764448
198050311 719414168 194692612 -539698362
62277264 997072527 -225236101 633698942
901364008 323493839 17211159 -955010847
924833608 543155420 342947163 -652276632
305002020 587208440 437820794 -118357640
625156107 721504072 777784016 -680674554
437299624 822484889 970902401 -291010610
397527705 30578372 -109122070 26355442
53206725 820550104 -459622892 644149100
32321426 668217103 339765152 106453422
298806014 71147424 -243676667 -551926719
828250651 696884311 -497564635 -74233521
293574039 455670881 -913854139 781195925
999342785 592725156 -150029307 403508257
13631105 584458366 795808015 -520683371
513076938 251637228 591942736 365956946
496754282 403504092 989500539 331737458
568861511 468289546 -728665920 -241434205
122118687 115957550 -362958079 650243424
570673444 180006543 864307589 -520306762
830977334 81497797 661273191 738915762
987496361 306503139 -63793847 567077961
735630324 200407537 731045059 -480508829
410806304 573224507 394212649 786475692
493463879 965408684 -238079657 374921351
297699236 601870664 -318030905 444867390
217361070 526697102 122033167 -276005526
747079786 682286618 -262128007 349359401
404745135 64439150 -332607966 849928729
507358279 172942685 779061556 123407259
752095156 404092003 -727492829 -182011629
750718598 731620139 -490760706 -59696164
938143703 512805829 -298250000 -209330486
275717335 142090348 762473179 -737486527
304438324 158865808 -296458240 -106225479
834400160 871836527 -496526528 357909616
335438009 38800241 -626792149 -437616071
605879472 990076226 857856501 132855603
882753293 941624999 -109862675 472123701
397594739 872188376 -851683276 649707880
288913840 808192833 705993043 -500955372
549879015 787964665 -230028384 -435349191
399137118 723722880 -658864921 229031333
87610164 507800669 158687910 -235848027
60297778 653874953 -401169115 -740656985
140517106 165170044 568696429 815164408
48905399 957727919 -800771696 -839540348
668258089 801129683 -48107627 -225683945
679844153 467668572 53182942 90337258
31901524 408547653 673581980 -279820338
740519196 435173917 588489957 33348351
422640863 132236216 130778930 -328860582
102696462 979189553 516607641 -97609299
340140648 265428050 -250753020 471113795
809480874 891318307 922154652 -855665494
734393926 194284098 -774593040 -675460166
41248254 346665118 -288386397 -122393464
971677528 215238941 -93418319 484517680
40275917 507216896 -663464437 515374723
758667243 279504747 -982350851 823541665
238256596 910078619 442520365 192771748
675906861 16976428 -333884221 -950676541
962797941 768959444 209365446 413956183
482117730 445189729 -553236450 793103339
38065061 714948285 942759006 -281570655
687151590 820121948 -746033689 133460307
219754743 194876002 759829651 -546364086
417954136 735878396 -634033723 198352181
726305763 887990014 590173692 -713938887
577326754 744737419 282554623 296830318
242269433 69782153 -542881434 895753362
182256736 104354623 -779438518 674608116
27660448 867599102 -404996904 642974426
805304960 315565661 -97379689 -992126497
552731123 940213630 528082262 693667836
426471560 177054208 593534221 100411695
660040808 20342695 -407902786 810152259
434682912 495008106 335349515 -405076063
162679642 446093808 -241961631 -708203995
681936231 714723167 921149056 -916033286
283698513 253937543 244513427 496424933
959134311 740002939 573025581 -27847856
339244923 7230226 -24204942 208259973
975390201 921081737 776816873 -76561355
872799407 373458146 752757463 -149186800
672617603 168522238 612635455 -986666920
360010703 657192444 473971697 -721973060
437506095 903972801 451461593 -708769727
233946430 210144762 -40614050 -46456664
691652589 678125355 -13326925 76391739
94038710 904116512 -567811970 -58450554
143642599 769262033 60461006 -943623705
962066663 37400018 467945601 17060230
87650761 319512985 526455860 -948571134
107079999 141218824 53777023 869975484
331837739 307731584 221188148 376426065
239056700 296354064 822537842 189793162
510094428 91067842 -706991685 487622753
699693788 381959268 -685036950 693794769
88485098 955899403 -417213922 -22549250
612191949 262027266 445742690 285648569
905152059 629352636 -776450846 242394818
995929187 421733652 32827257 985384724
228078854 139312245 482564355 -339844465
837116900 215741543 -310208116 161947596
921978138 178197928 -207279516 776138873
549532365 252554144 -812845031 -588797720
325190272 203562680 -681304341 276399602
438921795 601903879 226084215 52403729
130727064 35373162 -896086909 -443383328
240105221 678133124 -927200249 -654919103
337241663 543697303 -232969815 -652599179
541888437 48801147 164566172 -129836699
434021698 499035084 -332867514 865691363
112769962 385972205 -602212963 226913955
286663041 112754430 314654 604102532
539962294 288693734 -581304821 -8320753
922701661 121294676 -327038900 -763441575
640460329 703578590 -496072129 -301765240
805639456 541381432 137571559 -25882523
19451026 973948581 -922685337 702084079
665931753 373383309 477164977 -139408297
280749696 48843978 -636899448 -172421352
804757919 543371190 856655218 408532268
961477658 925306827 -620546824 650672695
339860231 568460930 -912369100 -712334129
890271333 287259222 -606661296 -200769706
199721254 973694381 -605841726 -522935307
603989875 298996148 -325033834 -76702309
31050484 44611288 242681690 -90237113
89545659 639259663 -66400113 50786754
587848427 577763033 -83732734 -715724027
313970575 602661894 -654095555 845934044
870339958 99357667 156818508 949264833
217863417 553482650 166898945 -84370198
756554649 913876413 -693084996 -149695693
411572612 675065123 -266366825 182134774
279134370 458809663 333956445 652492253
875588748 798762964 -445820240 -914967065
631461334 570626135 -922858723 -941483988
597924224 259067037 -961712148 -910001275
465206606 659417262 -457653740 -128261189
51233057 698729262 817060906 239083163
713398858 133897736 630250311 775036248
857435226 980422194 -946192151 335280240
803729531 584878633 104701777 393268762
848176646 392344665 902370532 289487063
789512857 318844750 -625470788 306867306
127343772 266751357 -936278921 -729287481
791810774 495026903 760552977 725519564
302237808 427281747 -843603695 526085688
989784654 360915666 547991450 -79186560
56687405 183998124 920507387 -461085569
339874793 34523774 839473627 -464876857
967922236 501123272 972584329 661940588
900942380 757523024 848214486 194135067
292804893 146103262 753884659 318260093
864126153 606140428 -18508853 726269368
943877514 235152839 893206711 217731157
42763526 679024748 -186853580 -351470785
870344019 104530432 -662633976 470322199
366476987 370803763 763358734 -158195046
687395932 877670077 -969796239 643225019
6123241 326624928 176191354 -342916842
241006246 561264751 342372475 -762005096
143952934 557929521 446352152 131816413
680771949 945508647 774252588 -90027188
590666220 18062648 -997088914 -666191340
475812055 808598913 288030347 -31683357
773851124 271189344 -734663986 194754653
711584787 950697497 531443615 501183357
631195655 430092680 -64925448 372960587
819635817 185797995 491407232 -718178111
999630470 180992658 356601097 -124958303
370685358 965307402 247839323 -436775667
401651416 770305851 -244864314 864828739
573303707 576386916 -984014998 -643325518
594202460 719570544 -110889899 641435440
610955222 713880044 213797103 -710417713
672124870 52801690 89733899 524163715
211253324 304305070 -164914924 -564415329
142443978 875203610 -695185941 -373555984
977324903 387397802 37767654 518483691
720062573 712138813 -721032196 -332482824
307314332 501224753 915180382 -610318411
427450246 557105703 -967693721 353555789
434164223 257754914 333583927 356210810
523435517 100587821 362845248 832723420
278776784 713949289 -49560557 172009458
58922607 187927307 580127014 126786904
220552394 761932184 -928269986 306756302
716897121 372238046 108938915 457850729
1312757 965939278 -923475599 709271733
145478596 177824291 416476840 829367330
783455097 724603119 -14979464 811844462
825099284 85939823 753792778 971001256
756427643 811479171 816495257 224040268
378344057 990460364 353382987 420080484
466450483 380587409 344520467 -598758546
353894717 178804979 -78801020 489653390
517918522 207271420 735797749 818200150
474308817 712733014 -975760586 -496531102
350531925 162587265 -251856630 68016571
381749079 165606596 666026539 799446203
17564907 724991753 867117483 -502118516
346222677 703299304 824222206 236699026
993291514 661303212 460442607 -148506558
660850686 299023529 -267814623 -742445458
573379471 92304483 -860395223 120438687
352162916 267838071 -209314206 429930305
610975437 561854283 189123486 -330500860
276731115 158531106 -829051509 494364780
438351343 619902438 -204918732 628298629
536154384 458930317 -574931635 609047408
369874865 706911217 -340775244 286492787
985244495 570470704 -57553684 422234225
527699839 664959474 608692607 -731042982
857607620 157646841 560319405 434250462
880067243 458748786 -566673806 201366718
730507479 160227510 270691451 -111918526
997070479 646638307 -984515568 -152530687
760261589 519786142 -364337755 354122971
474111566 786615197 635753062 598354833
680281666 843984150 -687364717 -759819540
569774631 169944967 -565135093 -406088912
822300270 415207659 761775605 134805283
360548188 962874512 208416007 720191406
418485619 464665394 -269155550 -155951926
694457899 507389733 -517946823 925939049
769610808 478714661 855205140 -747562747
286738599 894091838 -508160142 360231139
199557308 18523644 920538937 -330243230
157037664 781576400 850981371 189120091
259950060 127558580 -52667917 -953613557
242124871 810079276 305129657 395624840
220777074 534216983 383504576 -714256490
800262763 717153390 245554106 -36130959
143053251 205631887 -398707812 43720563
869912548 997343942 754832542 -5679573
261699927 711037879 -791228890 926933438
377415211 704895671 758243628 535701743
909266329 280058090 -993588332 25217657
552593715 950571128 -207427061 196244084
154273727 236769243 626367681 -172311451
583931822 742281513 393966145 855165728
332071460 815370210 278860739 134592065
120744572 694692116 -197101628 624136406
65035136 296126069 -852904258 -508442395
855527287 971816497 -963319009 45432880
673434507 415421142 448731271 419666368
905379930 122382123 -116670192 -552106396
797084600 941473542 -801527609 -824168075
518836530 952014001 300405167 -221461028
478985971 721476446 -133904850 715456429
35173586 451479761 711060264 366757550
976715626 227801137 52707048 -677985316
92636443 972154768 -842037717 -646350711
395154969 196006792 942768280 -141620755
730657958 428278780 -588698840 317988026
30057154 67384392 -511813904 453363059
912154674 772734217 177291905 -144293875
670513678 427701455 -65525103 -232873061
66355675 875004850 -696961769 -655714521
746325971 465205749 455951950 -198978249
355309823 146481159 -541611009 90548521
488305969 555186819 -579047808 -60884224
52984693 544194818 572782985 -179669216
639992023 805321639 -492046348 371018333
123532966 94527490 847668982 -926457696
482550093 912734392 702972541 583311928
359404397 226416208 -630068277 -746818565
872555208 390566319 978455122 -191488869
179931721 816348574 -649898064 376752884
728695964 747208275 -580581277 664722144
55810572 606739922 478337084 -534350599
378164101 607958127 -800330256 807247531
8021054 967791435 283729559 640618616
473858006 604559673 825079886 -777116910
42940338 174931626 -113529051 847957387
840482409 609942335 625879751 799670379
592734608 324059513 96268954 948035085
742885989 933201188 30892 -509191414
956463881 674272407 -165832349 320882728
448366812 362450202 -623802677 838501056
780192502 966227334 -790197187 -615388775
733325998 146584034 470793235 -625561601
737423580 797548202 -879571289 -581667969
585031668 118290170 -216736197 -919621849
924377986 231870934 400863984 -991883115
616071783 526337953 -602700333 -607748624
615310576 665469969 323615667 -806400875
217778284 601080778 623440405 982046802
144273454 133288530 562114744 -667172295
192099247 369584182 156450141 64022658
583281451 682118715 305047229 938483179
603405269 82113029 440755742 497536658
40855587 759439504 942413130 -788977002
515837162 715113520 15532473 -624919441
718455218 40990831 135713660 -256504407
429630059 834860505 716985774 -215544725
153887176 212120005 -550350769 13684103
739763874 696622868 -158216778 -102917733
924613122 528470308 893459764 -518389722
50755331 156662620 67939937 -296107560
986561087 793446814 641852644 -572033417
342751258 763587205 -160842984 800633070
440722263 612579082 837833661 749570618
771950807 707157902 -498919263 -540354471
913016197 240113412 769597828 -374293169
671529455 371083332 905243461 358071261
798795847 394730167 -53297543 -648144433
17502300 226895459 126915456 9167573
592972240 601069333 12892085 -760203803
755899251 247331364 -984352443 -783986777
592739960 830033607 5764538 -573259829
850232161 762809424 278314084 603624096
273088169 256466007 -153517328 -709761316
271374684 87992703 699173018 651847502
932646287 185797923 -832287681 -108456358
991271255 933352874 340793918 -659912637
74012373 924430033 -182563373 23152888
77299282 129656142 -233891229 -328991952
717398667 52481628 -32060921 -914351537
225442957 181684454 -773236822 -321566606
678513842 727513387 659836303 342611669
192507829 483172040 -338442680 247937523
643851558 896774024 486005631 83003706
38016029 14641148 542204395 228989000
970590633 100249043 -950398444 -306523011
623034882 912987899 668471508 -629717513
566710478 169161913 449184762 9478372
405560413 981341323 421036125 110747402
165164220 567237565 -129996514 811389847
533366349 812908635 -180137411 -808983222
112102164 946360516 -598967444 639454504
634567497 857383888 -940627477 256202310
985583091 331441776 70827704 802754099
972223215 764873036 -255333117 -663921064
735432360 709458402 -905415486 38551525
793079666 344045100 -954079036 -108628937
258369927 210055020 369874556 415808534
681678590 92981994 -650686369 -931524820
809316236 901667927 931967332 51010492
61909615 262976643 -980053198 763604919
440130036 812280539 -349262872 615299972
488367110 520567513 412830081 -240738533
613869335 216982461 334066437 -671339960
534298814 545469321 39918690 189676831
686829387 491086748 -306606524 539697900
716416920 256797784 422532487 -468493487
221144017 523617542 -773624234 453229898
444815385 263852888 492734014 -805271204
504151033 45668243 683325550 -569554995
748215311 947356789 560832293 213388480
142496036 968946648 -100560888 -722167444
387697922 945957911 -67398242 -752120637
443352692 552038578 722374872 -909623172
670518209 369895778 -600382214 285125207
72154182 42053983 397838547 444299754
996470008 431758551 657160052 536546711
314764101 876867485 -195751623 -122081957
885339064 533473699 -247406342 -926495706
189333072 260485152 939650891 507877550
544292340 44806260 -118758510 -120897017
685892085 797252397 888058956 -100448874
423482993 124957341 757482165 -347179819
287041768 271128213 -309619345 -881246859
640988037 185340293 629577312 480056308
753532629 984114697 136384356 687358928
865698412 427486330 429601661 647302238
614388846 312725954 -204637986 757757393
417605489 619527732 942298517 862310331
969429470 900358641 825919904 -186760206
915013723 552745233 684413371 -819138519
557866862 153067901 577729429 735044825
717415518 420510990 7827848 -500607874
972670667 423790469 781688318 920876343
686684248 521887650 -944911302 -810153681
975595166 767964654 280506937 644424650
510018484 692918941 -383294425 -68204470
564189010 381658657 -609703479 -978687492
165935271 642075455 -443119501 -961732084
730972804 538813437 906078859 -84062915
753127871 247348327 -344298981 -341835770
270787798 891535807 814839814 -665363942
913640473 992180285 -608831262 -687403153
635129036 398356973 -116456065 176534162
643846611 613066061 -41656024 -981731297
326748624 438922556 228395452 866658571
301894958 82849906 378635629 128479375
638920393 940951047 93642898 499986775
200345875 633658996 -585929669 -246755643
410384421 119324370 348155090 114704736
115633229 520264999 -514467088 600889903
869288038 510585982 -160952878 148837342
95683333 933486910 248663738 986327972
237174078 126500220 -169550300 119159838
935694031 174461489 877853099 850752265
451422740 878657921 456028835 -161501087
805539518 683840307 515155882 573072799
585149002 895541503 -562744793 885794301
268146518 775683559 707600652 447068072
714889812 605764503 -155530982 200504811
684187238 329272746 -900950170 -510730239
774712027 452323065 -870591194 -392384960
661037436 751154548 203626975 375154957
873206274 633643847 490505379 231478498
162667085 634334118 -418262731 720401305
43214851 234371299 -597762988 676181468
944517286 86853368 410427016 359794912
827823813 28940423 487201535 -368665987
28553698 740428090 13217954 550853804
822784833 766449460 716436269 202369110
782011103 386707166 -995463612 521731744
974218893 697052198 915637392 174162518
1541109 647068423 678506555 -810760787
306796098 299239126 733551603 859793669
301581838 798998338 864945833 610654020
467439662 441511053 -440766779 -643641654
998904688 406153988 974634633 432867751
895207976 796152780 -642624890 956566335
6814083 284650381 -142193269 -339009877
718330704 329885718 323390049 -918591563
284603633 852164818 -322225391 401234675
450618566 943637976 188090335 643824637
128318147 714884329 -580045153 545911717
360164415 327582282 679789432 -893993933
204147987 560012770 759869026 717790936
254792312 47773389 830407458 -176928380
287043050 791678025 -312299060 522279525
842347399 229357562 -20434799 -618831526
521745912 328099367 935257223 754000147
736321090 586150219 857639888 666930733
454996855 976148096 -570600543 -874262579
542526618 287580836 396271451 462620258
294431158 246899927 -807472311 213021181
566089677 22825530 355746824 10537801
409394560 882382760 17062752 -899272810
614716837 718836054 -184270223 768986066
649415804 684100419 -452329365 11122007
100073336 777866183 303899722 919253325
468802122 820901953 680132870 67904801
706671282 643143030 -914769324 -295163040
160537379 171975197 596654597 757098901
353423716 3173320 -777542463 731025385
721045712 387583048 729281482 786537106
796958462 465722126 961188911 112723877
750524215 645246104 699477651 964413773
275009379 836993488 -103218439 -107198376
61500191 584851128 551831547 363029130
609679666 470221623 459012177 723629259
787891871 773937074 -349832029 -838322355
931853318 487637818 637298310 -667457848
134672074 429518416 588530812 125227321
227344836 693832398 107332064 251190355
632190799 237449506 -437802423 470947406
21403930 257365419 -933342278 -150808714
650297184 607531902 685302708 780871516
38104195 149467607 -302414558 -41224814
288095189 399408632 -67836102 -632844648
952936471 558825195 -485651197 283990074
265449415 875989014 314355667 -653522482
149604236 12283196 448411605 589400446
783617780 459377011 707070687 260331174
286922550 801642483 -74261569 -559483607
880258686 705677851 259684398 389350749
593646559 260987000 225627280 489083113
93538166 78019454 807238000 623261381
799716945 965519118 -406576587 583111611
64763429 778928257 -581832195 -444615544
162336539 434757973 -520161814 -841984224
18250388 919167550 29554474 -447811410
441170535 512394682 324567892 878562981
690085321 140176700 422445211 199224624
689852920 170709316 378973511 349530704
801867191 292656276 -121508308 278123439
144100149 697938670 753382212 643194469
119522803 557401352 -471900919 376449886
323112518 887412611 867571875 -403478909
765091230 414836387 879157890 845275214
583152427 822799763 35105253 -838582994
509611049 857761270 126990469 -106819953
711783457 315553652 496339951 778733364
919908420 710148496 -224737588 -576327872
269200541 342090771 -53069746 442387640
517478378 759516671 483432806 841155105
550724286 952584737 994225509 550804340
174086608 281358745 792238686 -369306377
84113814 497646808 124299276 319721682
462484569 371291524 188058247 915448607
871376406 312138409 745093878 -540445872
360904758 18335786 370379943 660071625
420764193 350817120 665061754 -240769688
75314571 72914800 -849999186 223237458
373851620 554501228 -42223484 -297600115
536001235 21496320 258674711 -417168271
1615253 354436017 923259644 -827068811
650969714 932926896 17329887 608475050
142507260 417643083 -680099960 -615249780
279663349 907444004 367059263 -878514884
796242924 424817881 -708950531 -689597927
928310970 995839387 70607321 355946213
896695001 548112810 76994285 163614396
193567500 8799962 -2194011 360142529
938555529 329629210 -604386455 921443158
203951257 775815116 746386339 97915278
453912839 937520767 -147930057 -476201356
878402487 5466988 849492298 -754427333
922204452 974709281 -804212163 -66852936
841224829 462751107 965125627 300314031
763781627 249430196 175801368 -843078489
995826849 436713708 504093846 738341907
582610000 291231293 413145694 -123578699
19866348 448673289 -482375978 -79699397
356129798 530612443 -722509849 -841407297
367371675 960685361 137060766 468687825
559202250 538292988 529024934 796799722
324916906 455860150 544880114 -95423993
326889016 992151413 383677071 680224154
6242363 433404379 551742085 -735107882
761616179 563870746 264254301 -348730042
215526308 550992298 -969942669 173225542
572018044 100324458 550347191 -880463391
938320568 746796862 550439725 929283014
673777624 376428517 444052831 -725114216
774461302 379491669 -287621681 -700618184
883166412 474480374 -914964169 -327415656
276006795 209993371 358860017 -198745669
295401814 264081957 136213558 390735117
780929284 766135145 248002197 35594846
380497936 670330926 357725375 412764827
438017880 564785845 -340400733 -560713938
474494353 119242966 872259996 -132250973
517598180 356281686 48445655 664208984
680294056 850676964 -851576078 403229547
588064400 91690935 -306603459 -865219010
850004955 705714778 366408567 -999463944
92626479 209804570 -611458386 245634594
78599085 545555909 218939026 146737737
740037139 592490465 -499059406 898061467
169817091 181407384 573243440 -244518951
842911464 778831544 -639020306 -49010822
363049414 883077991 -838213769 -226450110
611092626 687802494 -304339648 616257712
774852732 240468490 212708898 45828359
435859185 846897489 351604369 92239371
350274357 794803100 -678976426 755839301
842439148 767845637 781990147 308435137
98218044 874265812 -583428589 -110675832
104260690 353720635 -160599140 571070955
736081886 287870919 550862830 173096483
471971127 546445125 245854575 767134041
24895754 568827960 -785433216 9127701
692403630 942668729 150896545 -752777440
967624228 459776718 973033850 -235305421
100903516 542249306 580436233 -761195380
758346704 266511793 -368098554 -179188247
911060301 935623629 -958272887 743498082
134769815 895804294 -830291569 380624331
934702604 580937816 -68147518 -417179701
451008934 76581672 111024858 853544986
116118651 445451868 861555868 -148798910
597798689 560052582 26908387 -473694431
144667909 753235870 239951346 655078612
259390020 555740792 -352192773 64098519
840363533 683229620 -738182368 -616225527
368487789 681504600 288681681 562209436
190472995 719502125 409620899 -311743256
302909571 379254494 -585262234 -420171329
915547624 727871258 177393557 -490753152
205344492 764270918 309903762 498882599
312661363 109723517 895108807 96900591
206650690 655473991 -577980199 406475566
8125197 921574609 846681039 -730680274
229085928 366365615 -280003336 -772359259
258334087 557318250 858841993 -551643767
398908048 734169490 -450027481 68943565
847712475 534460386 -719855122 475269457
274908903 767158181 -312583083 183936511
839218501 52528910 279582357 175058484
625364483 5088833 -782838188 -818323018
911069817 197527420 13251784 -868079110
265432386 722810610 558059427 64851693
945882704 452328490 577352885 -358215423
774459222 333736401 -507990614 -964389557
425099829 770304412 -847927719 283303733
693851468 976453262 296965089 -524835632
257746273 966105830 621484157 -79461632
991929866 182254221 489559661 -331728804
935453077 851745593 489328387 54816382
422093056 218742960 -755634823 -710728802
550050388 796008959 839387966 -656509458
60863954 985932106 -481001639 797731901
362456050 20858291 -213132039 895174818
9008342 465584900 423754609 -52767654
762791 681323010 -358714560 549329016
415003534 805207675 39159589 -514644225
823706948 42935742 -950268069 649762358
219684703 74719750 -852678761 909323167
367062277 411610869 -561241217 881099120
68640492 473094565 -124430168 -654064330
170452503 695681575 368825960 -979237097
219387174 224539930 496514222 71400921
414568364 955611312 -731995751 24052691
453648256 277938550 -919990789 -773325677
990286565 614124512 -639665205 953738352
524673793 310005691 -673833711 -441179958
706329292 365519790 495783009 337735037
31306986 561059310 -343510014 -69836489
727911447 343523400 -546952665 222877146
31349096 451169830 -99948142 -282345278
293921168 443279571 -889197405 -507134811
263758506 68704701 -352978974 -880653078
523959168 800514455 1420214 -907825763
953482172 791269802 -436336679 777589015
785363791 110564464 314667947 -773301933
622942857 72876684 -158736593 915246461
619219811 427328882 -235965980 307341792
964445927 654874287 452564071 -364022051
251705565 383483273 -97001869 884942102
318851157 744546104 -685838835 62534088
553503290 142355788 315644459 -208877046
942597059 647722222 -958232673 -519195539
669918176 620413791 970635341 -336761073
176113091 31361540 -604679161 638981044
575262367 819061991 -34873273 -871867397
551089117 218222032 -270820295 555378394
387780857 408811914 709859050 568367301
421151975 314432390 435367919 462399317
460464056 16866109 823689078 -867289934
261219032 468535485 -734477171 785607784
978898000 29815535 692835383 -565582036
642460655 382430005 -214502919 900573716
373810360 742097611 606627505 -975728621
859356012 370393089 865995262 770514556
489863693 592692171 -535516773 -867848523
264364063 658977154 942698932 -938954363
999060269 67759946 -211705372 814332234
462737021 478319421 -751797508 -98239491
584606670 170879142 -770128746 -996977011
105371775 751473189 685736969 -399701215
649226102 865895889 -137190043 -387730040
929267219 532862536 941876526 955453255
187771314 461680164 853074971 -699571975
997708271 492242494 -526619711 492593325
543687395 278091471 727878606 -207020905
547556985 292122253 -832782379 203410240
821005503 639359238 -176121544 48444334
410901015 527605369 839442484 -763894545
260431762 110664788 781496643 417572140
65694905 254505670 -1179187 -631151328
101256621 132397798 199062140 -730313091
263649140 924758045 223139618 -249798284
649679906 816340829 776897011 821835081
137270089 127768321 317113603 3415295
388649722 672872504 -105127330 -573139036
770384247 533043615 -927369792 -979141747
179888723 304832058 -661864510 607186480
90759294 875916623 250253298 -521124750
347172030 41368140 979039785 184537149
58339733 839665550 426503583 -973982563
781757193 125285467 589780039 396577151
28114748 845589016 999720041 -553489271
306228617 71645981 850297240 768256066
223390430 686148687 422420413 -470415099
956727951 581230423 -520993460 -643278612
40555854 163778748 -151471134 -162643547
181486096 164008754 -151661295 -402864108
727358270 25274250 -871053105 -913052537
381822944 788336492 411903305 873415272
539451430 974196174 70602812 460202403
211681595 40913715 610791867 -172559441
480977889 400679655 303165011 -456416081
15323179 296624833 -555193531 400296505
832818006 772322760 -269672325 -102453571
710084290 302724840 -525056316 -235322617
605094979 983512822 -343990997 -3073060
447652048 779515391 119762154 -208576506
713764488 912864921 -468163519 551102470
375676118 485219532 470802492 642756685
493582947 862810534 309574897 -363640647
441735813 507538806 -303849217 -345871808
397316965 687235380 185354735 -540558792
772520819 427111549 619619965 500718686
162647859 412729126 -380286741 842311159
304512765 327705829 817118727 103943517
264257141 417730341 677719477 820244877
527311100 767652102 366372582 -183947707
162096553 852279076 -1014289 912326881
368834201 325936316 -914885377 -862132716
135480663 272116065 274390259 224948959
777000 434453647 763373373 491521703
158733174 839124036 483966913 -857403841
995491260 783112156 13884600 -420595369
277791681 169275742 342883771 -463861320
88547352 528452787 -450438047 -375779448
892486994 533341653 759571039 413173448
359668471 400783526 -143675231 808682338
644984561 300674800 912651985 -391566129
743994738 768166713 907975327 100781557
434904809 759039557 -344739641 742726277
7227785 654097186 -708770213 -362375981
213140720 13118589 989827723 -975014369
720804981 492955999 -794573716 -563408201
715795104 569073470 -110027922 837290563
676659788 375554546 -435075730 269936639
924030146 863529282 494729884 950341380
811823913 861398558 -521831976 850508794
337067515 972269621 -596713041 490143186
474658898 991155418 997694498 808153984
679565939 476596973 234179839 -367624595
591825600 261927390 -146731888 -124774802
570466738 612347820 -552069342 745379974
876690316 247313615 977912915 985645076
962672148 754157234 49204325 668338451
887793617 472754746 -735383781 496301785
684528902 341476193 -529163532 -177720025
789375758 502213616 907089791 630569633
750322255 862736502 424204822 281648747
446712408 117686778 787715191 -37600179
296956329 206220008 -835280463 919996494
23474162 266062145 -496436399 591195520
126843853 530480567 -243668922 -190459105
295876317 641380726 451339017 860178968
882342620 141482223 -613234147 646501328
997477439 993149579 -117644148 389778833
798819126 48963763 915235244 737009958
804967684 299846802 737797678 874169721
691115324 805763595 434206073 -600217304
700016733 440692357 147928664 341946352
327583068 886517385 -630794786 -854611959
521637698 409007326 -854508802 -726117157
66243427 915200098 260925560 -468733661
389086000 202472169 -743562072 -474684819
651134927 840079399 559696239 776697211
382554080 700502392 -243440298 -39398535
616433155 333645960 -200443527 351531842
956275457 646805937 323297568 811074613
884987331 992025862 109373246 339590961
306469315 294917688 -589350443 377008993
784350264 193607545 -416512595 -105048282
924454867 67007884 -104758534 678731051
435311617 712349531 658908941 822621902
126713810 98746856 -585631505 669187100
672511441 597478881 793993953 202821262
220306627 319787756 791023865 -447907552
159579865 700917598 -923685387 -754391035
19340747 473618842 -746400748 118974460
305082313 708209119 793309190 881926549
302395995 650309928 -504657003 260457480
77785702 70039311 405093236 904512352
365363871 384863030 833353427 -568573031
698651850 919601027 -943220661 710479230
668466471 209365644 140803837 383218733
773518924 293105490 -985557114 -749082328
940259791 742465247 -471320108 -350684213
585674814 135374823 78057723 -559579139
535776241 94862334 -59266006 -746709704
133040426 292686502 -292646623 945065218
357613130 275501432 401861709 289871560
999777503 544743665 547000073 -972147137
634492746 518408686 124475892 -740213908
780941611 762773013 44327045 206890147
525402456 777045947 -205527929 996222436
18056637 996401844 -331148599 493802674
350750487 287663647 609512555 280760077
705755165 430590000 421944171 -402483211
191126106 939435484 269975597 163472995
754120832 728486654 -392176374 200615408
852816262 901469233 892536111 225198106
945511574 753392337 -65854313 -362097679
831052822 657510299 -897514176 699289954
442943847 541097679 -10259777 429351347
175891972 948604149 558086234 -880991579
290029937 36879614 180921281 -895862397
677451587 21115871 -323208616 -209866467
286472774 866681614 304512283 523559843
10657000 393795732 -722033660 -419524659
12819385 302609794 -216519180 385062571
482186250 936229308 410970971 243823395
605197745 457937820 481681954 223905771
604717555 11716065 309320531 -147297859
419437169 877374714 -138647215 774918511
884323766 873845423 683933878 253318680
320201133 317813873 -221233600 -553592677
191683815 754879456 228081418 -870458960
997799199 340244771 -578145483 -533805347
296556714 755012639 -737659243 457308688
568253802 608721080 -639726721 814727178
843370442 660397359 -910057761 -232560645
428963103 809952232 852144379 -56648535
219661914 582160763 247757383 -427120748
403796634 404096646 -657018846 -398213345
471894205 857699572 177195206 130492853
368397167 366205761 233748122 -315873989
86547956 896861788 458886101 -640168283
780944513 218452456 202356903 -977147973
910796415 681821053 -196331273 129471795
561335072 182254656 646950559 707755085
690436129 178409558 -218036183 -688372364
474398507 793598512 -719535700 828950437
148283636 382813681 884633018 193011832
265613585 271249811 230349459 564435491
477272155 237253860 -909313629 -450432796
333111111 68819315 302318354 -224687410
12777332 315522083 411705467 725163062
910131055 475039200 500140258 -848338511
469869930 555169271 -412413959 826142629
515583428 902239582 -660050998 370564572
797124623 275760897 -737268514 934143496
299981790 211676625 609839954 391661956
763352158 336025951 -676432282 279458809
310315751 314404903 331764524 462573394
344343543 363664125 133165953 -691397929
277567773 943532361 312953816 -462853116
863199368 271935733 101098886 539395762
951353146 135007062 814620859 384570868
535272180 663384615 115590350 325706600
636363113 127165476 182809649 -879491261
437697447 211009148 -964126070 -199775321
419204284 632575529 -122724411 -19051502
332098836 670005110 993964276 -790421736
88239381 320251269 247024434 -390511657
588400114 143298008 727735753 -127720237
741331139 312453983 -290507961 509532875
358080762 951768698 -551100765 153166184
178221824 569148261 168724850 -612605489
524808216 627612887 194439625 221276763
918429542 509359117 -951850680 835086780
682931400 796305427 -341520214 503994548
35566824 828129444 -888282201 -227258133
957216241 516095612 859955067 581879090
996592816 83137868 -747576771 24569970
756102491 471406479 -976352486 24614702
991528852 62415147 -758499202 809051976
147570412 785676848 215266181 725988435
254360366 198059299 590444386 302226587
127742134 698744440 267352572 -211169665
761305405 201134428 448149815 932428320
564581599 295928182 -364693278 264424037
873994807 239840513 605743842 -688714888
964232543 361781841 -351943701 -513436544
39923840 909031694 884302116 -984233876
207359289 118072344 777903072 803394221
556736528 483333885 109177686 649764420
470809267 269726532 489669062 679627181
801003506 813340471 -797084692 -613880979
848100225 204668798 -206042750 641468007
896805168 298065878 -349831174 -234387590
158789413 486982562 -60248758 -888689671
820975864 936882980 -744272654 351947708
320265196 153290588 717853171 138156241
387807365 533514944 -29920852 -1276527
252808392 909329271 844233492 -539176429
518132281 792243365 142308259 -345150005
485386704 505816223 286853033 -187983596
601512522 840713234 -547110753 -762796133
303906408 613448997 10977011 681519939
601864797 310275056 -458401307 734539092
355601670 1723178 -420487715 281831743
125587738 84367029 340368001 997081845
146956384 236607129 832306265 871338916
460900128 976041691 -119448902 -223795765
76232286 886640965 506471082 -883348016
173101501 812476297 616858048 -238447686
447264888 240896943 -51445570 136191905
136916392 926027848 -345007810 28666603
106094789 63526348 31599817 -656041730
2020770 583213764 171182699 -400356857
325370616 544659619 411466368 279718660
571682216 168536370 83617560 104205870
681688973 622948223 263784200 622491713
119214193 7990775 -111252864 172510958
248773208 602042521 -364441074 579320878
950335533 520420211 -923582319 -631029038
934035928 386513534 -575975947 -584398124
5192001 937309667 -58763905 873131367
26208256 913328929 457743932 -544885949
666290568 737127727 -460960713 258844507
730051062 2466266 -981663536 -496774972
166391546 24859197 602054503 788619605
333493007 329898587 -249124212 -631896344
481994270 328799461 994541400 702017306
643250868 623664031 908700948 -159397633
179502749 874887527 904505772 -502273110
929273026 317644002 -37426094 122550065
19845684 815232472 853715727 -35018582
158570895 732017772 -761839281 -100449732
439871144 880353013 -896769018 412507820
997392018 45538590 -571729212 155527302
740230124 318490302 597270681 230553368
487402479 150705381 -339729052 77564892
176288059 274692973 538305735 607160376
290532630 881791669 -905637698 -785895397
156935838 571746916 -727288961 -497820251
268384907 481957622 779828376 599463941
455417900 202627735 491991600 400971173
893704926 238139574 -582076750 15743894
817127314 357394027 408519556 -368511511
511022616 239149122 296313776 625616575
82555309 299486551 -838165947 228632878
91153929 976704526 273061781 289103781
651196356 847866117 -161610165 -693191926
410561742 284700855 656620388 704610717
587887850 821771796 -446351221 871553304
869677474 618432690 341490807 419629661
547601570 663372916 706671850 44170557
7136306 731574771 -958859740 284149299
788576722 64275707 123418984 903040694
387735445 215145223 847640734 -79692623
160157833 546410235 -145634438 -923285746
273245220 777976257 -484148349 118884568
497218856 760570534 -337714181 971164723
300248998 609943785 -953809594 -811281029
588977100 320025682 -210400737 -89169447
921037862 536470064 50882713 722560378
989998140 261635682 -700768763 -253014437
418032455 428711202 -703837189 3600698
778349515 493659286 -687505392 391869079
515805121 124052971 603539871 -181552266
652198889 334244795 951860031 -287215595
594825667 11534990 935891886 153939404
364009489 653259834 589499677 345199348
759333249 888753375 -664197268 243705567
69175151 606802610 -35392125 -177949552
383155325 390918542 120562394 634242786
644443910 896728671 10815993 -866692174
369817468 208619718 -883868498 -566867261
291846536 369780668 -906668262 287715459
345235275 448090680 -16913845 -751891353
983001599 137390890 699879412 -549018264
205631068 340280041 603651496 -683041309
490808002 177608753 -281615544 565772192
55535008 919339989 -284146152 777246247
185432095 78555870 259411606 157149331
378293230 733296491 978167820 -641174608
884318256 336694077 -387150204 107592282
660200772 28771272 787595210 -681659462
431385881 220269814 -324126676 -866754968
671714188 870564591 -460736681 540566321
305596119 390800165 554309573 -233126963
235838844 217179993 -128808111 -574858927
997773542 994922463 771301857 -234424746
379335271 378674187 282132583 505141932
193185406 905265574 -968906337 474328067
494105763 136073882 -706968641 943068520
30852810 633774367 657464196 870524704
954306223 465711533 -271233484 876382967
45761633 651142277 -307256746 650901603
240847459 51254138 -417454947 -695512790
193845970 781877751 -937705072 -933001774
727397639 460819993 59448550 700931310
200318351 337506554 744735409 741890317
456263040 507960552 -729026098 602849426
489719668 634158729 103554429 292091601
251251078 524897136 346061038 7032752
679433199 84235711 545096359 90840800
732736705 486619791 -752057666 -490031974
602255373 948264386 -802086353 220903027
47208022 840283857 -558910389 -476154437
299382710 261581215 -959871601 -923498691
735371166 440509722 -869517467 -468488397
361188445 70662484 238798830 863954888
740152509 708649171 553281636 290288318
34434254 809169954 -340474692 -37627355
415595980 655709215 959849820 61127356
810421612 698030681 -406389129 -357312390
849515785 630199085 433758767 846498432
259772342 487637224 958484616 -722542857
221865135 577769745 388464248 290726434
689850186 608608888 -496454990 -764112869
434857848 795152604 136048401 222810721
112316770 465049999 643545212 454303634
680315054 896526354 953987249 -893579252
764034296 245124633 -179130119 -889601439
293628420 873782211 925512686 769012083
454349101 293919419 347716103 541962423
136181798 626533935 782905753 565467546
629124098 422190030 -315781918 503346147
727585635 93549936 -734652123 -886152421
421511535 639574737 -486112900 -306356673
251175557 242363754 723161092 -226956068
855095986 370774786 -997002453 495532468
818570954 205447211 -979928666 114549959
72871416 648899050 -681710640 -914388296
646499304 403442709 -747483768 318077750
644002003 673351438 658091595 -529000301
103520612 753655719 -412345521 948481751
912587956 533815870 -280448180 541758848
642565686 678203369 700250793 -559751312
608587729 173258848 -245149909 -630759237
141997688 288720626 339202708 -992379675
376769076 976667971 840676110 -959030975
456593679 789984963 992740318 872462333
80267150 242504219 791274094 -135888431
303994329 607350684 -846978683 -949401172
248612812 450660677 -498513093 -457595891
5871593 350098168 950917063 -163949664
664844315 866565287 525974509 -921680506
679815087 592081001 -956977856 246277359
221454973 474836732 -639433491 -900160457
924892089 368493633 -361512605 948274915
40313941 455177559 -955341164 -639791449
207306015 251932493 908288899 -379291192
626799752 913057217 -513741682 -401717555
866070260 977943054 -924990949 660004223
607807428 725233452 533597690 -49618025
641246950 437416711 -366551455 35332060
923599379 999544988 248180283 -861358517
378162914 539668844 582491423 493224031
41611066 10217680 153263510 886066725
993708810 72694995 10539894 -727267817
357158046 637251391 238708591 756151641
73748948 121706323 364811401 446916903
230673186 410700705 750285206 338200100
120732409 752115742 -894284547 -774759935
58305630 692683451 -528876692 827112667
43068239 798963385 -982770064 970242767
190785430 823883353 -308041743 620978931
275479326 486515238 6850622 182955996
888262017 13654631 -597050630 479838793
273761002 236108146 -253763851 995662316
871455137 171314948 93784945 -406927137
751789090 213061577 754986719 153391916
261269063 184103106 -699651684 971303504
151581867 505099013 599606131 229987469
487346500 492946621 -936207982 566674934
3040968 184134216 -473505590 -915534420
420372135 259873137 456886940 643729277
278297300 593070142 634185041 -280436224
369475113 362543262 294465946 38739005
197015056 961577712 915192880 -6749887
151768050 60820885 -525533850 -441905548
480811276 722187954 -409192527 359436537
973365039 381792904 -246379633 -352687758
617864079 201083306 720188459 62531398
862290109 186045651 783321994 -949243414
124219086 250976116 -832908909 643025713
653275888 97806682 -420650779 -398272834
413046096 294915636 -653932065 -505035082
326829469 272127063 748244992 -738774145
329368895 91353088 -122054876 -539472571
130409211 87978270 -86711366 -660155075
950436443 698207549 -749031803 472249705
45373611 829905091 890318000 553661037
798170665 733621043 932770379 -978447473
181367719 604062813 983220827 318715019
939544569 905197560 432872076 -710480436
207561720 262587833 -422776785 -977838468
840600554 714196017 419946156 180932973
939906781 404932123 -440235158 -466699574
374227248 27956364 537579557 -43401166
749318925 429472179 526797613 891452695
201009851 315969893 234263346 878103581
171860749 148587299 768420343 928701425
505601682 728312110 548590791 -238459822
8525532 937609308 562914238 -772067106
927152002 668783799 194766862 -673991314
619118226 422166796 -960922825 -149274428
421230574 569425285 562763866 671893723
836645663 162306188 762441942 774122489
118013394 245841699 -307990219 -317438484
496013011 578078511 342458434 596516937
173710920 75368358 -366024167 -428697230
108116967 192167941 -4703814 -314845652
939347400 248864617 506621030 91289468
778570209 946495759 -368806918 284339848
447835471 470920238 986954461 946308072
431438704 445596217 272849929 -921344847
196534934 729647871 -60033897 782839454
736297751 195414739 121217917 -72946693
862275910 798310405 423385030 -516683390
890177651 116670336 774407113 -316682620
698928833 356304769 -369274296 984898918
766420412 149085165 -91162805 203785573
137704141 390590333 -770729797 319490372
839131998 788647520 86524970 -22261975
707731960 956635465 -979115342 -884515322
7104097 596299230 611759447 -556973312
489313319 445050714 -490548985 -531459062
429674228 501005656 145743688 849354069
50749996 583384382 -452476262 -111940342
968286529 941402436 -500288210 -742561753
550785168 847182925 502398380 492927419
264017812 502598924 -832532993 -976514626
48615349 983660033 -767558170 -374537233
398721569 39084076 206901602 -935538114
267068605 94888890 -471417782 -804414957
81724237 713225741 601634543 872969358
696307730 65134950 -716923310 -208517210
212931712 576809201 214083840 726365639
77123107 845372344 444388827 896120744
769168827 371573730 97465461 101905101
160279364 898519145 -980951958 -396590477
418543220 864739328 821652974 333614876
797870267 289336786 299129909 -226036802
319772692 37844202 -738946081 772011824
667059946 708215164 699688890 -796279146
514987031 533234135 487458495 320054900
262927575 294836599 -386386174 776034128
738872647 710544406 433765551 -553168046
43491735 124033823 163215752 -644419159
676158333 477651497 -354069144 952494791
34152864 568145378 114157800 -548759598
872732645 265605776 -683229470 572823890
272223730 553773346 -810601608 738473060
338898830 803084349 915600396 627531344
357069540 314037876 -946040469 -887643839
432452961 227738570 585091299 758623127
338590901 194220393 -129563846 -888247672
222834442 445728855 308727919 -226583034
502443396 215768949 738244319 489649678
381831018 871404573 55868441 -460274060
182058970 319541135 574662196 569270063
744878235 102698385 883402079 -449454353
652962385 261718531 -34557884 557997347
36035428 296603628 305856068 -700301598
582317710 337034164 955190225 -142093997
603657094 126763853 -216906838 -397406003
519336188 919756118 159531315 -15156127
162627225 235211695 -759618049 -786459581
969238003 254802212 307393366 629702446
194144686 809700234 -987600267 -496221810
611232563 685593 -785191936 -298820065
372250208 765314617 -315403151 107617301
740195620 316876214 -989994685 146432028
970746317 196255649 409688607 -100360555
765757698 816523480 -876485226 521196923
603974295 134076705 50186392 -633989231
231563348 728709452 -54889311 -16146688
481728819 313909273 488762070 779810673
59905024 202528577 586445710 629131364
636242035 428689831 771056379 -794411076
870525706 502034307 760978036 -151713884
780870784 639479778 -778399287 872555160
110609189 391422914 885334746 -584411265
671212169 996102019 685835167 -942478035
387709690 899272350 -464902907 -742231531
486405205 819964828 329328330 790355670
752928263 766521173 -208003261 865413155
910650409 372700388 327698481 -875131805
515071513 302508692 -589549158 311236393
434902893 910906078 667786860 -232336774
310692041 309148440 -483311648 461943760
820142224 192648931 -692859417 -605834072
800838293 681424912 84542590 235447287
416407434 978032829 482592890 -470291243
741256891 450670111 -714707534 -474075363
533132292 259239594 66609609 -826874631
683151207 437592866 -392802241 -65282113
883488847 712465078 386923160 147933393
295057583 334509356 658029128 702159305
980071835 500689668 443759063 51184289
119665792 542512921 161037750 -723230736
922855150 891623203 492983807 217652371
219584789 866900742 -960809295 -425780052
718513986 564477622 879148722 698996886
861333133 29513459 -681477001 685891612
159244178 167279584 -261830534 -557572660
864145212 853137142 -412837931 702464071
43380766 140899066 232196903 524920664
655153927 311690605 693185546 -797154931
445599769 224094992 -648959601 997469347
69026343 882759652 -828471476 395303336
925984900 951927244 -223124474 -850850866
734154929 560117957 777573930 297475790
638188954 301840781 569322314 -649917780
528737081 255852097 -617668728 70703176
857674831 932057488 -543841976 -349007629
306973876 132997994 -915876725 -570169363
820491468 688274436 -77447813 266822509
118662740 165173423 68074963 -865409909
717358757 216187783 -509666874 -851875731
423600496 370537287 -345415577 39259741
591536930 295315080 -116942504 686258451
256779335 792398326 -188141324 382346040
305431174 936769336 534958606 251503937
122504185 420929302 -253331121 -988715513
792139103 257052376 355403511 -754270607
264726886 418316625 -316240990 856506437
955291575 674855676 -225510633 -633133914
302721211 343715333 396991385 800168943
351070229 209604136 -220601680 499632076
719455665 487007012 -783486406 490940345
971560520 422411815 127194152 -609702008
683831675 270732539 -117094237 445767984
892750164 171964852 -728831225 -949336154
717934477 133863921 -779098426 765434111
265597439 151668434 616957270 688847645
687963648 666526921 279589129 836356830
245480461 488589985 -348474300 -685603410
77905932 702030425 -555215939 124904320
258951667 245795147 963876640 557020114
64894456 360075721 -926903771 311854321
56038096 500974444 -489211192 708595865
788277501 299333670 -735353387 464999258
338706252 648083261 -52989215 -38502873
841454199 43291325 -41637305 -189185822
720900255 934292583 -431098648 50181412
694804301 148200134 236609831 -895601849
810519233 860075911 875890232 -765016571
488404691 636379210 672252961 -939956687
721141470 514767256 472850012 74103362
123237850 191366921 224639839 204078057
729257993 62687213 411467446 189685634
637609966 387537058 -607653014 100995427
707534795 47386078 -675867163 401032523
100646450 38910215 -140650837 -348074020
625661446 196870808 -539635189 -845086702
648201516 331632536 170125228 923644581
267025063 643578069 -453999174 234958273
938131440 14462525 332430098 -638759987
97396604 690139278 -834508647 -79047625
6349392 426430253 -523600080 500574643
318837592 911446243 462101853 737377643
857682617 419641139 -307493843 316422371
4780784 913762107 480111380 -738145291
945592749 91273229 544165460 743225928
863413682 719893101 527392396 172336963
273827133 973617814 139200046 862753217
163459432 208810297 -862001802 -765527964
886291596 458913593 -431039958 -997521282
932125288 589289897 616888845 279218484
290150716 198479340 -722840467 912293428
597678515 544420130 212149301 927735732
976273001 32639415 -580970958 -355143961
988897011 958869384 511205243 611993339
91462091 926219917 800988732 139789900
650673834 549397204 48440767 -878022285
281080437 397156788 -83866499 -167749965
569732630 583966346 -820420177 812543178
619424467 655070296 524537497 -613881600
633957605 770258418 290541625 -777912631
153367951 69464251 -625597036 571763537
835652757 191413420 -672155583 -180061172
825189866 191522518 369244713 344003719
943748790 221438216 806462704 16300446
835788824 595484910 -821411256 -728156309
12530081 314679938 30751149 632755321
294705110 691590475 -923078819 156892368
60985825 903095763 23465022 -908915264
451043055 663259617 -79947471 323242671
930351529 757850537 409574938 380698154
843188484 513040526 990397768 -545004689
142455361 713814674 -165712062 -77888982
489724750 277336138 301517506 -661398142
80192833 221064719 643575865 -74115820
872207749 910702372 602929210 -865975284
760644512 192702890 -920415959 -277324585
85822590 167089195 780160112 -271912905
503801759 389401082 120718627 -653736672
122720 741462982 -219072922 -244800846
836413405 52791761 -77481607 364768942
523550554 741353356 261350971 669000486
447427812 897547933 176172501 -681928413
88638178 884020047 355374958 902612356
808915309 862121867 205490655 -785244287
581245588 394794777 -701916288 -941844442
510699780 975430435 -39493963 865110351
459929814 160444816 650021794 691088699
147182434 950571421 783350568 582794478
545285398 694515432 -456025792 144193540
251239523 412195543 -115392212 858927917
119446558 229727253 799684907 -415998000
689976118 920906314 -333316786 -101252432
908058988 247752824 446861399 228149677
291164154 190804410 -856676312 298488292
447443627 509789385 993642724 5844058
565028397 168462948 -474790004 -588701502
377214707 31817227 34652784 -882761436
412067699 980244499 -702199756 -80299040
586738934 782152511 -128715541 -496155462
34180132 581567968 21072588 -769887321
853110529 880337449 -78656186 299830911
782190074 94446811 409842877 598394344
491715140 952908637 684569213 -323371465
462837825 420386541 -56268767 251491636
9681275 193905178 -76271099 -754661446
676364056 196527704 504504263 45407012
738693779 877691133 431446262 -727886177
388966957 658800712 -926263814 -841524190
491155712 222577869 380707556 302325569
29436428 580217135 -523568033 -325947022
633126642 424742894 -499368573 846953334
848349584 779096632 236615157 772779000
642784591 735869504 -835314288 908834329
866921261 970131448 287505484 935916784
824891165 160826309 509750460 -611449923
913988381 859986395 479489577 459387681
655087904 685241781 88635410 184950725
990982740 914962406 298975904 -691746320
559840390 843591274 -393565350 54773604
793215657 911074979 -81891124 -278732936
471189819 579920976 -518086969 -192928018
24518896 394130756 -4232999 389197773
33416503 890993895 381465780 275888411
7841431 67748196 -790507743 -693531748
890072883 560326979 185803052 -254633576
292498664 63625591 472661766 921302835
638561477 776211001 115909151 -879183073
379923918 608625053 -160144380 282688628
501763560 613917005 37414463 37529810
176417802 975658062 -556059902 513153535
585891205 396519463 97986520 -505573814
104124238 122442474 653762034 -35602619
257029326 269376846 720841759 417622079
393719164 23646230 -66695379 -246518800
365412224 361211471 -334455083 -419614117
15520552 120278635 391430248 -647195475
23514543 314754532 577700758 -529191020
321290217 244860378 -888444873 -946061109
207887446 503609161 294867560 -31640280
551111775 499489589 -489000660 127652519
554083858 102456743 -486243762 -167310563
883262822 643874311 -414230209 -488474996
672048259 232310702 -235189389 -867951121
870266598 784159571 -56382262 -481121147
198865594 466010022 61162853 -109497149
986248052 460993070 -742890251 652689979
662611680 256094230 -142183665 29328630
10735020 627516104 917712033 417445479
699380801 582592945 289904468 398771848
641803867 886695586 -628866553 873500569
596526032 959586555 -536615799 -83732362
710059165 714058965 -861009186 501677338
2626577 627073354 977753283 -608855908
53544470 619210930 -432512150 -704671833
374485280 239526764 -41317652 514854571
303498997 233487370 401377906 -946867430
321522375 424524748 -467701618 194241346
354757782 529340376 671188050 332882138
124696819 670091233 446567298 -718496962
579755185 837568840 498920986 -280684308
251479013 465452036 -848199543 -476623317
687030709 565469576 590211062 229338322
610288586 142561802 -669590421 -876837769
385933888 578298903 125341563 -311266671
282517497 830739429 494793079 948654501
419741539 967163238 -817544286 140878083
108375238 459959233 722872123 208338147
426172035 15142835 30492611 -608193397
940338854 434588766 814614767 526159621
490017156 243078286 607388979 499913349
956383904 783975901 -80643918 -933142989
709920464 288148363 177409235 782889716
600672152 172859455 -293610495 -109144065
999208003 368560699 -373087974 48597800
755302158 983852368 612323797 589777074
711694509 669958193 100140227 887489842
610067128 530604520 -849945029 338938603
161885439 854032566 -305521468 39648485
434662162 418249431 -84063680 710957493
823655048 107545073 628629963 155358873
936243390 174969568 350399151 559734027
508039969 711983226 -423181878 855487932
697159848 842980926 -528190564 -322190004
897447579 873804884 271139050 -248940327
706259066 146230657 -920736083 -764603691
262378664 67246781 -928890504 -683289444
314922226 398486578 584979701 -216503721
991294809 100674815 932125932 287286443
654349497 529397005 -917920890 783321794
426582459 142387916 -505857567 901585102
124629629 873088029 630989596 470221471
13383894 140473265 -62165545 -462160587
597846346 90225583 -170750769 724065432
982215630 332598647 -977138192 -431853602
868659337 231138704 -928345309 -337853357
369391385 366695117 -584990324 -810110404
569534921 175746676 -337672610 477273637
877923259 523606713 -489202310 867801347
22898725 579297607 -483617482 -236410162