4415
529641735 822284934 553246092 219256852
887947749 713247957 697202575 -604863097
300958932 513651863 -855722466 -115921685
89388889 840743936 21424554 -97029351
171870926 760883177 -270002250 688688838
320975518 849571797 -424709317 -470287594
591158507 25233384 -992384905 -608623613
165646628 660275762 -292946198 869235061
388341002 217633396 -750440650 -210303528
93481852 72564425 492651832 -343207610
108979200 152145244 -314359364 650648957
434383495 642384236 577460238 77936681
159600850 544326457 -267321421 99035200
844676007 947521680 901688192 998399861
957705316 410145772 -813933823 -583181090
758732512 851969550 -965073311 384885389
555139444 596823163 -301795700 702067813
105008694 555723625 -651799841 -787934308
509069222 242055092 -633798917 842792988
887077754 466144409 -596939369 -854904685
284269567 710526034 107066865 -986060815
311256617 898038881 181279638 243795281
290027489 224770091 -853250465 -896279437
666012460 406911636 -973442383 -93556340
307137878 680086390 -587011209 480569621
23028508 919067210 62210162 69688877
772947169 452890422 -477340997 -661706078
615973755 886377969 -199854555 -380197462
792757893 949196477 361483618 -697723361
957948474 406999688 372800574 354474795
368696950 565443674 -296486243 -958405378
385991918 135026711 -692102470 -750618494
554838459 332400260 740655429 918830054
504224919 612749296 -825193414 -780787085
940007402 236114078 807695348 -380584925
804016637 555538171 630486374 -771347336
255487602 174647058 -661334071 551838400
439056051 261397722 -105941061 -145320930
685070355 991904499 4812921 -463951658
213245737 255332606 -728037602 -923089921
819615160 651405657 826077117 59393185
723882248 43743748 974003562 -18120293
681774836 943746022 -272339082 -417554764
357370962 154091793 116118230 604238719
840967340 774049735 -236638777 462638128
451808692 204513704 83504038 -736269861
318505221 965007451 592072335 -468421836
911799805 837214776 -754078679 27525134
921015969 91145671 -235194085 -832827779
446970260 757290287 -464241151 -233391499
817742945 814946306 334978149 150796729
310644819 581687794 -921526274 183056776
594438943 684009530 -348328183 558447918
23388781 37024240 -40932290 251226502
932925633 84398683 -517562969 -151672070
143882423 762718391 212854203 -62921975
450434415 45555089 -153904771 66019796
254246206 175945739 -146281889 -798617205
359523720 859746369 71483771 371298579
839650939 800564098 -38714182 529675172
819795242 288007082 243942161 -614140126
384823281 283150563 -812755698 675600901
984088045 196497918 -228999834 -405353926
637036896 743927872 258776148 383784874
71764658 352057290 807021315 -275115433
259661204 5755512 727777291 266663753
921250127 725417367 247210358 306264424
920679703 363824022 871912703 -140754728
900493090 208378070 94731496 -849124818
989382790 957207381 -365678976 281712332
770759618 904139265 500432292 420204090
294956712 495986993 552559730 -189549945
283661052 327929623 -362578058 -346646224
814743630 103565199 -559503876 804994183
466036065 986309645 179828596 323277527
994802597 994882938 388639282 848208348
325492588 224857272 938312560 13606232
904146747 135061867 925544679 654422744
146372781 535415803 -546141660 -623888365
874584164 727553669 -972550439 224324701
381166277 617232194 622178805 375964423
274985528 327463697 -800828615 -169474159
697862346 318469245 -759250347 -152582800
91462619 143245052 927524951 871386065
768084626 626944859 653234059 -517293451
537879321 382160963 -747050009 153389495
599590616 830004640 256509538 711879884
250273698 622040398 688312324 423588845
290180141 694816907 -5427234 117589918
842949567 601419897 469832161 -7369926
162936315 225860205 846804291 452281399
28510615 502558540 -360531274 762090740
205811047 779171981 830478077 210408273
713577536 514900745 -378654612 -538850235
831422449 397428069 -298739571 -740915438
536416240 491892679 -114429823 -980439540
705952291 889289813 773767648 -366065619
475687265 356255678 52528043 -240165734
463703595 323900883 349871411 -556574220
806227257 128178861 -939660110 -115521477
134421302 361416455 -24865357 335399218
96318288 312896734 -881492452 623667687
645764448 903191181 628584950 -644094344
893739579 649821294 -64059201 -960388906
362893769 57574506 114551662 755526005
808018320 945635118 -149565681 -561840829
867388917 751834725 -101672458 -420462716
333155448 572685989 375497501 156098505
38462572 967371818 -201326536 624531896
112550708 807293698 -293180548 575662926
560599545 273274207 -704231504 401555631
605774985 319638087 81163949 -284210373
52885613 383332169 811034085 -872673418
442617933 912693922 877853685 226254799
718199179 653674253 182413671 -386825370
450786947 165408025 -50142447 44202325
593421225 351098598 -693475888 -727058853
937309249 578903687 555642946 -563468753
493189229 66538369 708751962 -415010
464338003 383736858 -780158457 41219161
738643683 490599982 -177302288 -697232594
530171628 967787686 -987380628 -677937400
344332106 446829457 -11308805 48051436
185378911 968719073 -735839648 139295815
286817162 670779272 -59098538 -694031706
77277035 799264671 284825116 74037204
322439709 695378543 -607745332 883192061
854577034 278715983 521660760 -560632802
869066879 391956415 799408329 447728239
435480951 886699192 782733097 380425727
912694332 985806808 406884508 986187319
988386723 561146719 -347072747 -234902576
135207746 673589364 167064311 -276867617
722337733 105787423 339143647 -936576691
382181994 582744158 -551593271 434973582
480517084 744616830 -309093403 853705140
890576596 373095558 -553845198 -383550831
230854867 277373397 154671039 -580858453
619481399 363733472 -602330481 -424672107
798787284 303861536 -184088117 -134347221
704422381 113396723 967243206 763224360
249565963 16184058 955299915 -682770212
94060324 425487259 -870363807 631390106
434400785 404232526 -426838959 -10252777
827946593 46739359 731143782 150403715
739195096 774580190 460117310 -931815172
799434608 929290556 298726736 -450520552
127688525 363066358 756931635 97745682
880208245 366556896 -516492882 -458791252
99596734 333135969 -69765275 -680462454
793894239 60053069 816017829 -593914415
609753180 914360304 507258223 -810692735
873256786 523880789 840210777 171776788
383342232 225729642 252175383 123314091
708307231 654712707 -710772584 -513784648
832008474 355328656 28198590 -618902082
960288171 78121013 -497453186 -458372493
604251884 127520137 90927566 -278007916
535355178 580605397 -944962622 -764025035
73942433 282610070 652806539 846836170
565125642 33553923 -67557282 546647574
587672897 750850275 -563822819 439598259
844806741 61685254 -595221392 -20721103
916290706 109862515 -385705528 -122662879
652794571 572074290 574164643 -696148221
86886911 805750440 -199177945 -59435196
981848260 491864887 759107435 194440565
556283938 830481831 -390837935 -581637443
458746345 606031723 -206142155 -495014733
237927299 733942218 -993221125 877732664
960027717 103102754 -496334548 703246429
758528133 420859870 803742326 -298821542
238809478 70490103 -429688226 544640444
354330565 670435793 -407507923 -807991935
420421951 237032047 105169308 637425544
268813272 959064869 230042197 -267511248
841283854 871147111 865430949 -766035512
118439423 367822475 -85258549 -229579636
546399910 85129583 -231415460 -29982721
609153164 298950153 -59835012 952614910
836629479 873529630 119671164 -911453886
748245413 398019861 -993775542 -943971711
428761939 14867931 594623807 447726256
684070474 497124799 430590174 238878020
468006137 98061563 775323738 139561752
809400980 569244075 -204442508 747197974
261348724 595186480 -440255261 -439552896
575099937 104585832 63990729 -9085338
445718950 339338537 -838110727 -976021336
361005495 376674007 240797254 233335852
538285825 202177318 -903345121 -218334921
766280577 299396068 753803342 -246485796
592945237 295085066 910610212 960025398
997870370 84134600 -117019724 -626587327
648074180 10144259 475128604 529353139
227473869 715598685 213942870 72740386
687292030 61793639 -907831144 -352268393
636000500 70030136 -162138235 179219042
671277437 491015093 -975211650 -378042750
626802294 339467867 782279142 -72907152
917501193 360360974 -247350440 469063346
374477243 737252658 138519430 327877608
476957756 537346737 -906752216 -382952699
677003398 456478104 173015812 -129653468
376097274 828986690 713109195 559335777
905342026 862939976 -739239273 649751813
229739488 434094656 460023471 -536438211
355746027 214354509 889697754 144449804
733627464 835570578 590958482 75131119
253023494 313810634 -655681745 -925796076
585782820 313632965 124355566 -70821308
683305979 34172420 279672079 -398342831
898928798 427440594 393432505 -724798569
1641434 942566874 287901611 -184681152
435511446 890357134 -491468142 -591234087
675595039 41580240 882759880 871959646
750499773 286206617 -643794927 -96678176
425849540 156434936 975744171 -813685072
408557282 426807110 -898485017 295666104
996244866 660240815 790542074 686962731
110692223 221687476 -892102386 -666110740
618013221 621401785 912533313 71100324
951711173 332312904 -84576451 -886011947
155144745 929795512 -372288759 537066826
888216 843787893 -125877632 -391704456
120171854 202444682 729781704 -666702596
7468086 31814743 -67623361 -934114478
533355071 197095809 -298746467 -556704875
919937613 601967393 384090764 517387695
272231723 331492252 871677625 -238975908
797370590 486901463 -233526607 901824585
637191531 145444324 297829169 -249108150
120917826 908952696 585580349 -276874198
964691843 502022345 753480817 26550883
279998927 199640970 -233447623 979660562
510200206 110407307 -35756194 -990384508
36236249 864312240 -424957904 -835783377
449500787 841990635 -217204009 -951190665
498409952 94582970 2683275 541874095
518587149 154304406 853529067 -94378736
171826391 207663452 868461419 -260657190
318447783 657644993 -363192207 654222558
453907181 931525556 609906599 574770611
714320001 27526558 -69365936 -616813299
133200900 653421377 991931152 408410133
189071476 301278769 -215326284 -767302842
816184640 274186053 -664451964 -405872950
366553939 12937861 897987295 -247228835
316787965 845225686 8322558 -698977708
608288579 293043880 69078259 5498996
233651550 304618533 635132358 -735983844
285982730 927140084 -207622959 -182744052
305343306 743478108 5722959 -31108376
88350557 425919285 734281284 185402136
732899542 920509254 319109714 667361628
682053559 295882104 -643327225 888627584
719080122 731642117 20825074 9585533
819984136 139549260 871882221 823187383
723345275 523807096 -825487082 -162487798
842257592 821441360 -51776014 272580572
147098552 537771656 -189112821 283003036
537590445 82428230 821950583 -125757237
380236581 476210561 -154508178 111565862
818208585 133791143 -566992713 -419842307
621654472 67755108 -515670670 -511196492
689691200 143575264 158744459 -854991819
793114518 984301766 33434452 800769445
259396257 738491136 167047425 -295648907
185750838 916781084 -57962705 60547377
95361555 253471513 304519657 -485007829
324145581 153708512 -778442444 239155805
204304074 820925664 -829799099 -717384877
372107589 372089552 639519969 114155853
276561109 985345452 462281768 330520165
115169980 119745832 123914481 -116698971
265908118 313467229 624794255 1219942
697097791 504938076 119961897 -98804002
688397534 906519925 335294112 990008312
505684729 524364590 -447738914 -344892777
143853994 297920666 -964028424 515585873
22568040 41870263 231691435 -417523005
759258681 668390581 -614775515 774251046
219752505 941213058 -575267397 -299687834
349339487 880205137 984294747 683452010
238407052 373578560 573590420 -435573002
432335762 507049702 687401570 -447177695
158632351 132448136 -635196250 -329977070
348349739 300555688 -441880862 622739258
336448777 163064277 253448351 769520530
89494487 76556410 -647623985 322482399
631102175 960214136 969706259 -139032486
868267482 337327466 404476604 -377173754
613416606 571429881 -162795221 45229562
217660508 799445463 -347110220 -246274917
852403370 189475425 830341342 190637703
673910093 803796269 -306731502 -781679334
10044900 150763879 -943755114 276265255
513091455 216153058 -402232908 855771437
313947872 724113622 450351856 255314634
718087641 543203059 734611570 -307502122
876329568 159193961 -535207149 931734368
646492937 27326665 794781476 430636196
337093089 142465974 904123299 -169564019
107397177 637744957 835425884 -280568377
248168214 961467198 -368079099 561364061
152421603 458714254 -405608480 837711340
514429131 519459821 -223615285 -304508744
29034125 28347746 -569211402 945457140
389868661 649788905 -465677618 -386510030
541575951 136820634 -350710845 452496462
612504643 336457568 -291168407 -831544254
46479024 977006138 -629171324 -624864016
702704169 230002512 -679888688 893981380
710233511 800406938 540327819 -254620989
704003094 869697393 -294296794 -734507080
402053559 422931873 -826809575 810333932
300993661 565722156 680300429 3333526
98590330 133733096 -951522781 -343787387
432545089 545645944 -662804578 -603428717
124084448 455123775 526237330 593663699
928626702 922190189 747166756 243297937
770830785 138927098 374591568 -329878463
423647748 734153869 198785789 532004608
225745476 555244429 28368838 -692516572
379494963 245627414 -612670446 -968549110
779328860 595173803 288321331 482043901
541808134 639099987 -400661473 -336567569
754215976 710010090 781075879 -703394104
461337429 83400325 852358090 -402946601
869370345 667326610 896087151 226566309
609767094 117582886 202750642 761811716
292574665 403173256 781073990 867121627
711857773 72293257 559584255 789103932
680465849 66660976 -221351314 -818571015
343712186 849809445 87101249 75162672
981891550 400961608 -604150359 -398985635
357089227 963451469 341738087 481697194
818413429 215025850 -63522008 144200700
582117141 164723288 -821615529 455924001
938166438 74952072 830032042 -942985872
877107551 384371461 821223166 270612883
324596250 313329284 -340972303 -135691286
85491949 224732160 677429630 -134627717
795760679 823846637 352815866 -240603274
645025387 319341497 882491669 -567101594
199121987 123730412 794257472 293965299
416948353 419828785 -416302342 -161723787
480880840 312930588 -383548731 52708180
420620666 234508549 -889178604 -468891726
636863573 194686433 -273544313 35036321
762928704 834177600 -963230209 81180280
496809156 348396671 -298642242 -424437955
149178592 3537975 517295711 -261521261
461024102 903142113 -56793296 335587354
813472936 660501365 814648537 466245593
787506630 466975347 596757899 -823509800
355604822 858275807 -830506129 -709620198
732753960 943895298 663920746 -344107285
730201754 176755786 -143805772 -29604969
427252411 999799509 -503380656 -100518934
150101376 547404782 698111230 -104584735
851411995 845482805 417379494 94933682
294700075 11198149 825809137 -162668915
31770975 97996038 -203215584 -877836654
696582834 32930847 -319025243 -933532337
221032650 360224469 590604893 -895674734
651032135 375940678 735915139 391457973
973448148 285911037 -828158003 174292077
656079032 489866583 -852517254 -103305411
812893545 851668271 897682541 -148292529
11224351 452964008 -252733435 98626631
651311056 277219923 627882765 392683057
879843004 194064370 -673536942 -872494177
582168150 248917208 -373933861 -290577535
311927228 424439267 -584750337 708145083
251491313 133999959 583621397 614786224
826328402 238902465 12878391 85152465
824866885 403109162 -131331244 763034283
8863924 150909519 578628094 406124499
958855273 135746624 -216745633 -231705743
572359763 853779166 -753200062 -511119641
895155315 798495593 -743964507 -241875279
637744065 301300924 -317735874 -221919097
293658588 526372179 355390177 -15576566
910476468 837759018 145452384 841800519
13587132 810175434 -695784936 -129176029
598631727 614694620 117734320 -266352523
916299864 834675148 56492060 552629302
458258024 731844919 84871133 -249311007
862784249 458675074 110377522 599413820
855459404 654859797 769062604 543597595
240100753 485519864 907074530 -547464611
383286754 789074746 390828437 -551585205
926167615 613448692 -583057660 -68935719
104954682 290527927 -288902148 -555914582
468445476 396772215 127890249 855644791
26980437 465958404 543716521 -971312500
154884706 244701648 951169980 -11580780
604630531 758673194 289371527 -294900665
997283527 229308473 -54514545 548986147
719218356 991123521 -252013748 737910747
220044378 595846594 -689047907 88933448
733632128 772668396 -775908546 -417793572
745608849 109490919 81672655 -336876581
896097168 194777957 364601114 173544785
936020164 427649353 -612708495 814937744
541978821 63657329 712925417 -263139488
583906494 878134972 -162966191 -755511581
180601657 705939686 -141862140 -254052925
225377795 217811604 -864452184 151330695
562314415 766628186 -472992309 -880495891
364544174 231462174 -191141532 -108925618
377485019 751082013 -621544981 102525399
106413610 638495814 -238295671 -309661403
166133268 981476241 -249162493 -53420333
499859842 935749776 -240673703 -968367815
399681596 135923202 518269345 -600084628
885996907 718056135 818900567 414441262
965025960 551040636 149005780 -243300003
960741518 619443477 411092734 -813423574
345253911 468441496 886869238 -111811516
276419349 244671952 -330996771 333079926
237913197 300671244 308891599 -435977497
224547497 644183732 -609024970 653766863
456184439 413604344 -20798737 -671710007
782030719 638170092 967918774 -820410650
70876122 589837178 396349890 -461515938
827521510 469902934 -175164755 537222469
274686408 81095684 149503260 61832385
75965078 578818928 882242858 -939700208
875292812 156967449 311350014 46863146
916948622 785044781 536347273 -342292768
776304299 655226258 -85135997 769604657
394630650 786699610 131734972 269890410
596578930 41404045 112319162 -165778974
731175324 44751451 839693200 908918568
333763392 635000112 452703016 219060339
797601690 349416264 -550064042 -994383598
393256705 505582316 785653103 -265310473
319314941 419301116 -112232694 389072481
423748337 770482041 187645813 -262486663
50845905 716324051 555460630 46822764
953605688 869339873 641041414 254900208
528797833 955583457 -843038322 611488516
362764347 505265340 -542425257 -62419838
899211118 265967146 174940570 591670568
501618374 848092844 -403943733 -898197627
57159314 935455807 -973411251 -691128996
246703726 276900668 -587082195 -737772950
871139716 862409519 266625156 -29509729
650130550 89620109 478730349 -674486937
464279737 106076453 -927786304 735359636
390374750 477412223 282480856 -620089737
155712250 540586874 85156116 -878964011
877466623 700269267 -249184090 -550176308
129177672 636369481 727675403 811934395
428424767 136073423 56965273 -855345720
569890263 517512068 934634048 967380661
529358271 554389591 -824312089 -351387837
184057530 988730178 652674621 510007789
952105339 76495802 915233475 236930857
248791739 560876736 -134729991 218078723
271786324 34537508 779546594 8570062
43369143 368653644 -304783403 -102744460
895151727 805309239 503249786 -828768675
301437673 457591914 -287843556 -838867876
300490222 274023667 560581557 492826524
151667095 110426152 12282929 352253240
341443143 768090516 -607730855 -548802742
302396390 438266794 508946677 -351426943
530240344 245915315 385436196 -939609977
764157046 229627046 219360298 -910863553
298628716 256622336 207814959 -223100893
563263124 112422329 -215555310 -676282061
8527655 97521427 896148868 812454976
712960855 899573036 -604756806 449031645
798426376 836177617 -521177013 -282316408
99602156 685648221 238585695 -865627234
535416514 368266755 976004824 -451967165
361755801 143851195 843927795 298024689
509426332 502854687 -707641911 106000637
459084695 130921772 -790104855 -675479192
595953274 440274768 -490853937 905796778
970237008 794746334 -191400665 960458825
473495045 151014962 651238061 557548877
306762385 931299206 210823689 -720475109
837227201 597508044 -491608133 838037855
527107860 306700284 -356065326 -604501359
326698749 219224649 -412516452 -326396949
409541494 639569995 -77148367 -126160474
673832084 544483622 983368651 156305424
264984156 636561890 -227331808 -958543760
563136269 666957349 -340148039 246478556
994123696 897674486 -845823905 -342338485
273186847 298140013 854757971 305878929
944055250 977000689 160162676 318427020
225657716 378232985 -425434248 -804040581
85199597 157421585 -971249156 172765740
618486249 377280449 -378577265 -255904335
978990213 656907693 -506456734 -810773667
51128519 366974673 -825069403 559776430
779231192 367537612 -162654175 634820046
129746367 947346201 -947542664 419072748
612487730 852139291 787194903 -686325692
234410182 395009813 -704961434 796440032
881578092 958601179 -383486268 -531704551
295801730 391055206 -217194419 -478032550
167950329 894344920 467911295 361037319
934943634 693391576 -483459236 -553012621
12614929 538527242 760436559 319187637
892847662 803029571 -985059914 20985526
211159550 67383828 -145934500 -585346562
530018220 494241711 -203773497 -475169375
441775340 972527034 235559392 742878990
475287857 753867685 -562119492 -4354584
256152318 657079979 -500795354 -58494879
242292808 213030538 -7497104 132929062
913005635 54815778 -224369125 99692934
304502566 793400334 -732604207 751925630
190640290 805422332 657122255 -466744102
921799743 641339102 823241605 -244496749
523880981 170388640 -93104514 653562603
300108537 44566029 -973551184 515459933
500401231 689440591 -256021543 -250578022
290028234 465391312 868316358 809733692
376590147 810213285 -295369892 74011676
849060229 793144299 361872073 -297987307
440211471 415327586 455360160 -955726603
994162889 126231561 989205171 153641273
475053624 263428330 933172542 733363729
480597625 653728134 693060030 -531691783
670430831 551861530 -180843191 967202407
210055444 972359514 -2541520 -10251059
672403785 739496250 996688274 745089095
260642298 204884294 20531663 560351663
261675799 128829549 321645523 -115619849
679018274 414651568 -780703750 104813271
965422562 189645610 -847880697 861476703
203844268 525336516 991533347 200732144
649115927 145846729 -730442539 397773925
842557233 29697078 -423873795 -423320351
201594707 150772506 125769730 -928067408
654369965 312656064 -911660793 72924213
593157434 853338150 -850520812 -421901520
546621672 636046548 43934677 -846972947
7625871 239714342 288479411 902680502
712335956 222358268 882734342 614652694
622189352 847841218 468439169 571144982
457739243 841598368 -176309559 542525612
971029169 261352361 329661833 448940044
28220384 343014063 -690376234 -393703246
348355082 403440776 -930385763 -713681190
836632487 420705410 -989833093 -91194904
754581050 372128007 797933154 178931761
255267016 12296500 -192861116 696464181
39304921 708377735 426226556 -806883494
648085713 889296421 -698782663 65646728
962799028 379065708 -289200117 824850475
49181701 938600188 -722178325 267269219
736113820 308481884 -818688025 541621624
405325173 903560234 -831792433 -450363179
706436690 945225202 -351862407 -306657425
55591756 870757175 -172666815 -241641932
197267866 865077656 -623417298 948582858
725420874 391271318 -572431604 -992955269
998301572 509448619 843593721 520600781
117929512 324911381 -103201061 -625874400
158642761 690308025 898918782 -902485126
563516139 858024035 -28896784 409021993
661835872 449240920 -342409349 -9585763
412370463 367414797 -690798262 -689974218
159055246 286043387 -471467120 744994829
66530193 262073013 140169724 -404003120
86583139 104765958 465309224 -571978157
739097645 68240284 933817612 -81025064
245950290 562431990 422929951 -279661048
922265336 438805147 -972565458 -984472351
636591181 177769006 108742187 594101613
750247899 320984777 -141566258 -796021940
432373113 33995830 -547326957 284439309
775676911 99975552 -285603551 362177857
87007903 574098246 869209073 974298628
8985903 297751381 439590839 -896683675
484050021 147846793 108898841 666025017
166946353 849477216 -508771436 -440467398
422707811 222539829 602242934 -536476993
91403371 109655098 -439213304 861977921
936183328 52445992 -999631628 92853056
660483815 572186601 -205830114 910181847
683427246 72603402 850506986 -553579111
533371492 278223161 107767926 48652981
975606848 122380724 -632980398 -246205071
274810310 282581010 891409780 837058851
530169383 489910244 -669246776 613880409
73755328 282019684 866283428 307476520
85386380 130974793 -484961315 307954971
944704059 953264723 179338842 -286362561
665369533 751518605 -593163544 -839528993
856797718 894404004 623915069 247015521
424252479 764059667 189347309 545837298
830971322 256879661 584109466 567462184
31787066 3944526 43827830 533813094
159672932 95512542 85058392 -801831848
627358007 247194624 623179323 -349301488
298702853 919566516 996402819 977821425
26016940 844945054 566089835 368040665
64563817 647755053 -700285277 737049555
385416283 78478806 -867706226 -54898334
512583860 515488739 779634160 450843165
469830720 325655719 313054855 153201292
680912272 142004834 -703126568 -669089554
338993806 582072362 537881031 396773932
674280599 450378453 -851643256 -352725730
257641165 461578888 859565116 854539353
288509499 975600093 -977236148 400374281
839404842 2543644 -936607532 368524526
962658492 865609295 217506007 913148660
748794492 41437589 -206192761 926187605
392564260 876856284 -603600076 508583526
933459128 569642035 198642754 -173180631
521462848 518343543 -319439115 -550358850
902887318 307605728 -152161132 -287938113
431494395 888513954 -32750631 339598774
454713694 347945491 127053796 -757446302
743255268 174332245 304256566 -277260771
593663248 524675197 -902208632 672798185
910750297 735765012 866714529 -248015061
8025930 635362966 665097619 779744983
932131063 912472527 449228725 461616808
229422765 720240265 -275279300 -746501403
365036058 227632130 141215980 -367508849
45459458 759916369 -241186778 -218183166
106286620 748652226 907363946 -77138169
278613542 512448802 171905973 -868123372
482204699 995451321 55204403 -396717969
597446214 696171102 -401404107 773580742
647530199 306725281 552389310 821114844
238577675 957835799 -627602115 -406493428
755398281 338346628 -432163256 -74265671
411951450 604823976 -555564837 424471053
500113519 372384526 -60401075 769258778
41856535 859496941 794161757 -623548720
622530515 913945713 842495194 -630865099
865578670 75877433 128203647 183512639
793534472 503809802 -731185622 -94820326
398258629 244445097 -189329230 742798631
446279034 559853543 -885834835 -306861044
421088855 335822586 -433449640 -173977233
136540938 99350323 -681105426 -135510939
929229174 34292433 -137368445 989014503
864539701 279454991 -527179876 542964440
549389852 693633380 -980910315 447487126
803230400 317346876 141493862 457324558
16810059 414233445 -841875351 188598781
561405959 299374970 431616437 961038316
877600586 315913008 244558859 217360449
934366346 423492493 921837896 93877842
104251478 989459517 903969723 16124130
802545473 288319432 156404181 836508414
710398152 97423036 -244891110 998104569
79499780 112398609 355870477 -862896909
999911874 297746950 371261247 548243251
309061393 844458158 971252089 -415519805
950071821 461764345 -927981487 639331953
629539214 702390734 97728247 -925502097
864328141 187109647 -232647711 185266222
518563648 746277814 -622780927 -590549958
72024366 594083635 998399240 153069949
305133775 333994933 -637274164 -485082125
121538686 314174344 -130676935 914276018
464332792 492003466 934312049 604323105
118363676 771506525 735753513 -551118882
627005112 367156805 -532682783 -653759318
927498961 536969980 -90048030 320934238
189609385 124625053 370151763 -386486719
431422632 747432340 -35106748 -995629262
949303816 210797837 -247880894 550922671
371770637 151969444 -179061818 193024231
228040434 283640239 113710461 -745276342
639405594 997720409 613175838 265345099
926812349 890794044 620469513 -480079459
80678467 529610134 -869634897 -527527449
279933679 119128821 -929692860 896182241
315020854 254443650 157991384 910360795
281006579 310624271 389593850 170371736
571100273 400073110 -360949489 422767998
529055207 177345397 623348824 643324987
749919886 578154017 15982548 491031258
251071144 256029504 313651848 364087140
166491629 108751868 165980315 638174840
474601330 625758185 -874596575 -642813121
741785956 448215064 -797485642 71577349
901209014 285598541 -258132830 -381041509
607248915 719777912 881297821 741461970
997696230 966722233 -397966869 286857094
755221958 809501592 846503769 47275236
718176216 251526997 -716306446 255331257
217911190 467399910 -646565716 272900562
55665928 890368968 -160594436 -668784309
852321820 372897069 -352535790 -631493296
463618507 337523431 -788601414 453594772
922676562 648790545 -614078228 52816108
13169278 678295758 -966159665 -409966098
431475995 856762898 885379479 -899696773
86635348 364480126 -43004128 -148960524
214451664 607734049 -531128142 -436276467
973376889 340248058 -825573205 -955683521
437967066 345558354 65390772 23977879
769136985 690910113 -320660504 200092044
127123538 210644019 -10883208 -864577300
315068212 969550476 410977175 992992110
582161398 349729270 798313873 -569458342
524648233 723903587 292089918 490260491
475611126 597377113 -653474470 905880353
527818645 406679205 360062539 -439832550
817808213 735084752 842920516 -983866751
509124987 884547757 -256324302 12182042
101982233 127117296 -743898543 679274793
915562976 219002305 984860754 -579069296
117153606 367752930 -835022447 713362596
333882658 1388036 256764223 476141298
474622724 914433992 -525150130 37308625
300124791 677800287 -225945839 731862264
481163360 434628968 164446111 -574569033
450132819 289444625 983028314 -90744806
561773904 380390415 210630936 -59866339
878144320 810234478 -332462551 325933745
624326841 733505579 -84985757 986422217
566443062 445803420 644038028 398073431
708791493 590702624 499637977 -548399334
503756990 563007988 -173354495 32689435
303234836 50169999 122099310 322977045
87354567 299315549 -870820217 -726912390
616925792 250958297 677711657 -284391739
190880795 298419244 -486386811 -47122461
969126501 359312424 368605251 -483810930
323172889 866488705 367645004 888078776
579359123 879643539 457308030 293904860
595070538 371761850 32082439 -42218321
395788395 157609723 -901832723 -508120222
675559424 645613897 576324889 -391241401
433766960 459785529 298721337 -568879012
700601090 110720005 -862507891 -960943106
648374259 980472640 -16117698 209916173
367625637 964267680 -319967089 -984957705
418178913 103165276 526968971 543548717
267369492 75537862 -822388957 89044141
328158972 938619442 -292395380 922571658
995883703 936701100 133653810 -537427734
339388888 316955657 630309564 -767639558
283881324 385367337 892342921 -184955059
621882498 852002802 -485779152 224467777
459978517 270280261 643657316 -92846855
3822645 463449535 -28270699 988289449
434028668 595346378 -737396216 -134432232
867184398 845757020 -207356802 620988702
982181586 266882471 -106605937 725150463
620276517 833793186 -412521392 855327749
735247253 731128156 -773489918 -876437539
911849927 91510014 767059103 438824061
772546955 848689291 748355310 739674548
614274926 942418781 -768267908 -286477061
595616617 234198549 114537276 531716807
833771317 514892793 -431069198 738138022
811695497 528934640 -371778262 863605428
610161372 809638782 -13504758 -80336827
799313430 783796966 552733134 -169976744
493912379 346278337 973811043 -933643219
115291688 514515931 -756768741 939835058
855132523 659626592 420609576 -77188917
690077048 161914433 337580713 556568515
404928555 368784289 -565510528 688904212
198948895 632838154 25324105 544237974
622784728 915247939 -699330265 131025374
169720077 597386697 -202146892 338184664
111958738 177777916 573586303 -230550446
669202313 448097789 -122944359 -418481517
34619180 575517629 947778851 -136016246
172435804 145500851 -128870634 140918519
931418745 115818107 305367735 -472971536
745835926 880390052 867945214 789555024
915195022 124526262 597284036 554847802
533034468 966115931 -888668044 -961083481
154035708 107961847 -259968761 514381190
908398107 859179836 929222849 -367221774
603160647 734520148 -349612415 28902282
563120742 607877259 -876534750 322206619
454014819 510848827 900335632 -663669204
321432155 521531471 233320975 -565103895
768937110 708215186 755997338 510644425
612618934 59452630 75090434 -314437353
129332725 618712757 -821903215 197274441
606958478 632768708 105111988 -923169578
471016603 523228075 -260259844 -638241328
647343664 848332550 96623053 606378113
461857991 503172172 -267616418 952407919
338057036 602456723 -340874365 -692871559
478113518 432189371 -172592310 -161304286
471099 491241150 141365057 -643482247
567581671 754528738 576490457 -949233710
955386376 926594810 -851022590 31237709
84568525 440216967 643079311 -643132734
957257629 927961525 -47781285 728853220
883761664 338298872 719178039 -321739174
207327989 794968151 663053372 555837376
23020091 907841998 372346540 354568343
149447818 262083532 -732005422 402845557
795387532 866285622 -728878931 550984521
453109300 460355426 362128001 -782700877
558943752 354762168 665248226 -958580260
993283723 943866567 891558939 544444964
836198510 17699344 34141269 -641609072
611535839 445880716 -656374916 372366283
800253036 847495419 -799914575 147434438
706887586 554745694 770688333 498105778
9987083 766344945 381742945 937088055
694057800 813562953 125401146 88268936
462558209 222776841 -392185883 -219270722
390255654 514437747 -312584659 -87308285
575052258 631747113 97064581 383874969
451860261 357765008 290663875 -308466307
738925897 930497119 161223376 -735048489
957767641 408015248 -369004310 335024609
593156239 246749205 -483538692 982200505
444470493 818322915 -928053384 514986081
778982138 172069684 -149219671 -584932501
561694982 500150331 75904132 -438552094
946412842 428203551 800269667 450284172
673008583 540504591 -809959045 -167772466
561075356 239673499 -632618204 -710401580
407855305 169563677 742173203 5159151
28913474 734425822 -36823598 -311489108
425471784 66139216 527136037 -396869750
196350708 503669945 -252899725 999124594
374506256 382551345 -716927695 72516221
628017127 476448044 -901256268 -502973118
9601745 282735124 745492750 -933884491
661361210 770820258 472012653 788980513
740561568 884639165 -220940387 -986706734
887145459 213493888 915375078 -192141744
178110032 10927240 78424863 859782066
515413490 812321896 -70068767 -574623897
494221127 299326141 601601742 -241955742
228246541 874559249 -932893521 -580997700
799667871 580402826 -179077681 -567111861
232227227 814102754 -533086284 -947832538
425099142 214082385 -124071942 89766109
322372467 168628378 -761215377 -300865586
454298309 665200902 -72874196 890293381
61603298 437559790 350337026 476534276
819549592 535300702 -170643354 30875715
330431806 94355410 -91744661 -163628493
841039043 323159225 -920861806 -106999522
107599601 615478819 78065362 -720786891
229072044 695197826 205522963 148056812
590880768 604502845 633268208 -431771115
672575244 269892709 -790815708 -15696883
498811603 538048912 -954353887 -553622890
155707758 797827117 874766338 -418947510
141109822 79093811 446467884 -922675073
63568102 524454889 278665090 -467331230
717157407 673805604 598814684 545465876
727129374 833921789 -297807254 -495793171
564932489 977265483 442438398 -304748930
404072380 96987758 94223141 173815139
484870891 398053837 312597026 -971613311
320895834 638777243 795979418 1415620
963745217 312490358 -340538815 802116125
986406057 375775160 -274295411 -190892086
766138446 770769816 -995207505 -61088531
242370770 575393016 -705704571 373188330
667791399 945916605 -544253049 -603375104
244051792 208742973 -702664929 -381730010
24170226 995535165 936619120 -495934815
609046204 783616261 842362570 -647102813
801037121 140260082 839099731 540867325
918488068 870254770 -764428540 -465503510
504597983 786756609 -412007643 -106369143
818073123 431356129 812058894 -136082638
682658170 28302744 -404685770 -824839261
820040285 216462386 -778272450 718343569
546985334 418158551 -574885020 167444365
711388502 600196259 -649063125 -726344773
870810693 432048893 -732404016 -381419314
458569982 533408934 677508004 -687591264
708212649 159971486 869090592 387216847
157704076 115953987 543110955 -215571949
458871412 105724658 -743619007 -535937869
5313630 168873634 556352365 -997553266
365005828 27223777 -405427755 -836094854
372719942 309364321 742681691 683039205
129879065 423144046 598533472 722186502
57079041 173062608 12810475 -231343840
205395603 982373220 710752885 769896596
421389503 648348969 -631530846 -361495794
118018143 500000737 -977947186 -951372047
440855649 286146816 -859883231 758702335
521788106 807474423 902467596 -276632398
276466426 245472409 -404501261 -27292197
235205739 113209194 -913623353 427665679
264904528 829245220 690638635 -884115184
322006623 280808486 -925053973 530551626
884129057 108291040 395127976 -30389963
844139847 601988251 729346512 -604591009
188471269 779773831 -123202689 499928707
20076562 722398549 120409625 -213109338
190093098 408484559 -939050369 -207060277
722958781 771831025 -207400139 337385736
72569751 930774376 790933686 -471647571
894060574 248459243 442651625 140572389
449684970 997133669 -970879965 986351730
923229274 129416449 825288935 -278044322
843445214 582055484 766476719 -202356361
45766005 253904469 -362488361 -960939979
558479843 379734634 879442828 -892785162
162792612 348999346 -59625423 426841196
957474222 734278852 -628618553 -556671730
298793093 588886437 -323230249 -219154404
63116801 971768246 281084795 -599460955
180790570 360522538 -84741225 437067238
244770295 367391737 50776542 -569392481
612754211 994469141 -787619271 -751241847
356203348 333658684 -520408690 758748548
579852706 701567429 -413804194 558912227
842129449 418415143 -572428449 789834640
330373541 91100941 -848020273 -368928774
194857285 374336550 -514476647 869405958
264357527 77133288 158585041 -96782578
445477000 350876930 -963479691 -392653970
780876410 911543151 -651266637 -470174976
324839560 338888162 154428549 944529632
860469140 167208195 350684894 590693876
666375258 748035801 -248103693 -626903310
627207270 892784483 617154879 411104327
771799057 715782467 110807402 938962040
87927667 69052535 -474468751 484576726
264010622 323286120 897611854 -205566057
97144381 927798113 674331534 426583791
932956590 890317560 -335717727 136682814
766822445 69001836 528495674 932168382
277310269 269196158 -202369422 878254602
934887949 486824717 -203714902 -266231908
737485417 13565263 -955462343 -13637900
289630156 281331005 201816967 -955041417
864599644 769396874 279582033 724044497
269801848 492637989 363259596 648166332
396115410 779754514 449090328 149639445
168866662 416649789 605937839 -566425696
356713028 619569493 169299743 -280747760
629810563 967430524 -414601609 327330670
333995413 338273380 612272005 874475603
892987604 995742645 197787264 20515432
874359909 974418076 -524304050 -129257687
574911485 336976478 181281484 84432463
312538125 130747265 -821422528 -69314282
134292222 615960889 -145772936 -2246836
831160647 887981588 274814127 -221040441
810899860 620137314 980560748 230435284
771780700 70469412 15100589 44762180
272828511 770042339 326727620 375591180
216087825 970094106 540230796 -412249133
324587810 33538925 -196596837 -831338305
305789178 639647281 407893143 384786122
721977979 908282050 591098335 378069215
216579581 474812024 250478749 978144584
5391069 492959165 -758452860 -285282964
457896034 782208938 -542845981 451672957
778083540 935354469 337634812 -587616862
579885094 17267559 -633321094 767391058
903693202 977012039 -539266426 693955534
278579723 776652069 -899968776 -379316114
571445567 220645203 223855692 753472691
431518037 728270260 -184252186 -188569519
427133666 92999161 719365607 221218207
541221895 866065998 -256907389 -962780323
591497075 275675457 -550254710 869522885
333562800 347262188 -118533667 88711017
651356380 310133867 554797558 677732614
497466765 259607666 -235800771 -656588907
388023377 731603157 -775712290 -568763418
819474308 587955855 140457928 -411010242
239629924 89138539 260968401 17230493
178323560 563029436 751312067 682113711
41966335 394675500 -753656320 860395555
68067384 748196017 -972459273 -419097395
102904373 564530551 -301398038 691652861
488133520 225323224 835656700 -680480525
897475685 515729070 617331744 -698667163
722252881 344854330 195552454 -717690539
513427649 677673392 -919136259 955771201
716832400 208958881 -894084066 504478929
468539461 154830978 -279070823 644316806
566271313 184033733 424234659 996979464
100860462 164981705 -643348633 -43661547
265987648 900884090 825919619 891965223
815144700 758838241 72773792 235125576
138066609 594661002 -500276636 446617805
949709717 784022557 -436442160 580496381
709264822 632227982 197760834 -679170619
490681676 797521857 40657327 513961256
166954404 554795835 435875329 -294236839
784358588 382826057 864303193 463251428
723696089 948455499 632019978 444833060
116998241 779622678 -70953712 504757957
62253324 189195645 22003163 513983618
990284183 593853092 -553064456 278163433
13443675 153963841 23452575 277643762
310379084 922625692 868957221 959109431
760280650 972860068 288519718 298338788
514022567 95162805 -676003922 -941509718
697749525 33317203 -733440761 220767246
644554065 135305406 929979000 -946381240
369985221 987761192 985350828 124523491
65110048 911684170 -374948369 -247486361
659124287 564244796 -189407631 773466601
887368977 752525271 476705653 -831372387
73781987 359461956 -38687391 -277744382
326150814 33740297 -191562640 875450695
33975042 932003710 -680462300 47708865
740491036 697275953 475313232 -126354829
775383810 15577061 207578482 -30616538
252597882 618385113 -636666379 671516685
210546590 922851720 268440914 -573799443
755670275 785818295 -76411846 195446993
582696255 53034899 -134049544 -415491989
62971461 350003321 208454092 -986738201
319755438 628647003 -731206411 630640109
968360456 844004610 -950224621 -322641941
741911060 884765829 -482292643 984912886
652952457 719889162 -978808047 -880949908
626322229 668829563 437678966 -208670792
659783890 447972475 113456893 -870231830
945202651 238462080 -166322190 234566074
408291494 569963451 269880063 558235875
929937407 678513747 238952122 553552594
125924607 461043572 -671883424 -409543546
662963861 212226645 706176345 16849661
575464646 466744491 -465518466 -296372643
768816867 221448820 -640332973 656019042
701474825 840516719 320074700 -508125105
573673297 397820872 462738767 740983516
845926084 247173507 656539884 -228482465
232181695 904447942 343413449 -100319842
346064470 761751527 -217014302 31553206
951048901 825339856 -13377376 -677856514
199819219 62801119 -133615667 -780217429
515561644 146342526 -41386660 -240447466
432719019 931264946 -743149401 694116577
310143040 717186371 835907494 -421489297
262183676 109224061 -388406896 712969342
607079979 561281309 -492064103 -46549337
325530132 749471557 -755129127 -474555385
220199123 658998020 104837766 587734194
186314685 990096359 -843996995 -494635852
793135459 755904824 -159753840 -864254539
27127048 606600801 105016307 371554164
428940104 368573098 -331593349 -947563186
544887906 949947948 766761363 -166273626
586763291 119058653 703191824 15277400
506261396 933352828 9889615 143354020
305481533 765553290 -16516224 574249494
407527271 687074416 662700498 969275199
510108149 864961214 451576092 152594510
329924478 885818195 442028851 -523709325
747157752 633474070 -386927005 -503813028
369618494 308936307 -970317129 374266486
879193468 865102333 975730836 148291115
518941093 239829463 443474650 265096417
639273648 383796109 -369955187 -663017152
884230137 842261236 -907449632 415214021
723944974 735782935 -399740486 -204790744
513225768 514609168 927120358 143768016
387967438 418600209 -459248755 422353636
190913851 693586416 -464837162 129398162
767555254 84935079 571142815 -732804664
532547470 87183968 236754742 106251256
707199654 964175498 -799329018 64366785
194087753 195527630 -310481296 -85749790
789091510 356899549 -661360164 927868868
674712393 442311123 195858645 -8332925
376132083 742837999 -897751805 901218771
455195927 797048310 -758445873 135106013
220373117 695640892 291382805 -762901165
795382751 168614041 -727497972 298446651
750626816 928129399 651691959 -534233715
408240633 387322643 298794463 -85797411
499545526 156028770 662992063 405350534
775976234 438038431 -453715002 402905609
946679534 388405144 286069326 299068114
725256784 727086211 158994678 -69175930
377066944 104104964 976984898 443109587
142293826 243074504 818805954 549418550
985130816 437936918 -597936193 -892627413
776849577 542926424 405989273 933496479
727353686 381501574 -878383671 -938626402
155288684 852222593 -796346155 211607753
422491354 473225958 -757765238 475945948
932564700 482894166 709777052 876009929
456445255 794234758 -351097868 -282532662
147243924 443645996 422718262 686375164
923071236 146252571 142766651 -793580591
96177474 565530612 -508274967 -224705843
721198052 849743751 424895290 -41470818
825032534 184726160 -823599292 32536407
548796236 153235485 949433249 -420820228
198228713 98037133 823911997 -639949720
453049423 660737109 -760898160 44288360
989025561 314999084 538265282 962191143
77290737 311473363 998785160 -750860651
86862135 965748314 -918540418 -678375719
480104436 23711611 241421185 786314017
292191174 611135994 -895364649 758467746
800442950 68832966 -244794280 22789355
986400768 273323721 415103758 305968163
241763306 894442787 829406347 973379075
897935058 603671059 167240952 -678997092
229384290 375057987 -841996532 993991663
111876529 938814945 -905588567 596388357
292350745 229976861 -159398794 922030328
939587958 581443399 956883901 939562420
517735208 289437153 -565848898 -842206859
601593098 777008710 -325583655 280279321
218565793 254583745 -378612198 431960204
797227228 807485834 -719907164 -769513020
935249994 924103736 616333964 -397236546
268234004 542829640 -483270165 423583447
713301316 309783869 879017139 -516084282
767787196 84440197 720821085 437635972
879679814 950292852 854020765 979572939
903583292 425509383 -438945472 -175084616
44791157 927266550 -79155979 546573839
338667277 78320893 775330845 -72124504
744239475 383909747 184919864 -522400939
806966434 60966295 -75450556 822040454
104892007 6746510 -736786836 697504466
13425426 692289365 -596402506 -265124101
502920755 38275038 389627181 756819664
175716201 576019767 -292883179 845173779
988003224 990052282 -57081455 -29781836
312782395 808030090 120701229 887048195
155190840 604564875 -318332013 484893797
21586632 183383624 533426767 -404900788
990363349 281062734 -603029836 -115730258
341045185 295152873 219516299 983998111
759621987 257731590 -520568706 -885553992
870228163 424617745 -26920939 34931586
951511041 687768274 -235699403 159358026
791448319 913527792 -885548906 352254861
93017743 663566719 257536770 -739224480
618858694 954963477 -679451296 823498889
75066851 998610807 -993837831 405694557
960609694 91783057 -419360543 -99742288
427349369 228258388 -615204139 568260981
470424386 309938791 489932211 167703105
543239987 82288249 538281581 137076639
550342549 137850142 503230039 999309439
934785906 554238947 -335598153 -491549523
549169579 769271782 8601015 -104560947
688536871 546575877 454325414 -847342762
517237315 877619064 -196900322 -87592243
379866855 16908655 462779120 786686789
333989604 731393988 -262796334 345130510
503498673 525108605 -263699687 -547402828
397957759 670119387 844508278 279248914
292132111 138197610 -575922050 -183074799
638299944 19008825 -529874207 -929475261
948975296 757261038 -479592063 -600168515
847093871 290984900 374808773 597288887
83611 560087452 49172556 496742835
442965693 800133589 -718184532 -895839135
221761458 769777680 487089093 -741917329
793797953 953689046 -328582841 -732247976
993449881 74947523 148337178 552038790
417080906 717718624 513029449 120555903
729073542 156353630 -814488202 243664693
551824829 414085523 809301031 -748331566
295925133 798255407 663715883 26445263
393710646 649595914 -544289664 -593711991
755764784 135947262 258378304 -285543426
596417627 238097371 65419347 -542126595
822996423 466790251 354177110 -185694555
957548450 24460457 -129323948 -425894273
911426245 479116881 -551910875 -436886865
247737776 93917077 -23649136 -808411663
496164257 887881583 -406123665 843527895
151312217 529435138 105756334 -65214130
232198098 291550719 999525881 201188751
758783710 208566596 155830690 816067467
905522259 382494109 338796724 398136898
899521635 884131178 713515913 -8001375
804431409 372741490 359925337 -353490569
827321377 867892321 -971483731 974772062
241175173 15906797 438936699 -706839528
887225875 277979540 -469159341 -484450400
829011678 842630619 139133846 -214172710
916855374 145325442 -260474160 755130894
113173199 18669847 -706061758 -987572875
976797738 146696361 -963745313 196066104
561476060 342014190 726803081 -226137327
250178973 791367223 -112589424 -985149250
134508286 6521718 -27341236 -579948544
280227188 185171393 -359423005 219659059
231871091 988398940 338435809 -462451900
904798279 153868129 -10684094 819666508
784251186 253436185 457973360 880749594
951568261 962355532 782418101 -408294624
80198154 290058224 -10491240 873052039
756631944 23848635 771462702 843249507
619892196 490317373 -894429091 -677508465
726748321 846576462 -429350443 -355043240
634366745 375633457 -652955271 -154148016
481296952 192070168 -306190763 -581950472
355493920 317712028 724628149 545083094
170879154 720036903 905231602 -765882231
838944495 287893844 -104469472 -535570072
368573215 389920341 -750199949 342917554
17810497 425070690 -197943508 384064005
707220963 480347538 948957213 -904584215
655129431 925216129 -375370420 674715984
605702343 805605216 -308764711 -527323320
867928243 628831078 -775422569 -162911075
834899364 213835363 -41433052 657687978
785272977 834383924 -806904420 -706049952
479059573 893568218 -370894178 329843259
529748158 954893157 406602725 102961585
169373425 757740714 821592816 320449533
669910801 217333436 632345035 -615134393
758194910 653513169 616076512 -202219622
122765098 473076698 -864710589 453798487
767320671 71685414 312816167 473486451
562908715 890017431 609387125 -101871948
951511439 348422262 205450000 -821822549
790681352 394119053 851362497 -841366174
119885786 832802557 162753133 665088600
910857685 813111261 -420090182 -610551470
483437745 175523317 -58931723 -840207127
829211183 320301424 293941492 190110846
745523959 396950471 560334589 319024771
300488968 842815536 -769487838 576939906
281478955 658149482 -367875614 -185971027
189328178 595468938 670238936 -171892490
479833289 757974400 161158149 -880830123
920561329 429286351 328819384 -722850258
226150730 304286388 269403217 -517687645
365484544 54990327 -251132706 -143397105
636901117 752446908 -722423345 867298431
579746270 659725744 -712060930 -350259547
679381792 686445643 -17438135 557671296
797149405 102378692 -710186911 39599226
503528953 195837060 -549869451 -393088781
180540292 507143363 915707771 300999747
104383555 738064878 314526439 -955521239
668995318 589293477 -320225708 89499093
474977502 195291907 -74705647 -800344256
301191117 402257987 809156578 473292643
361686137 777913902 514800565 -916005292
217943939 155502494 779433676 -220114231
945779987 611819670 661118086 -226312467
315511406 485761283 -453073296 189768136
734891283 658930716 -822301003 71189411
996885344 202451162 -396632239 390648180
911015450 600062491 134812368 343236425
584273943 919286587 516821924 -629457729
507036062 662638234 73844523 460604434
508681487 849308671 875214918 954705102
895612881 230011375 -556096561 46782774
317607910 618219711 453332466 -780731286
887935438 478153792 -284805801 -816090983
898487318 147875027 -787148470 -831189008
426606882 362450837 178832182 -94703875
503114002 866969634 -513180544 934476063
158982378 91646962 -154961403 66135055
712484673 174170072 513335379 -968598812
792553880 926325850 -37781846 -285754416
741086493 620494771 784182076 -398374573
844859342 634393644 -350417156 683669607
467083471 53371021 -6274121 492029695
316822705 875839180 -215565854 -914866312
951563128 916341455 838902569 -897933573
825176454 533294384 -765852637 690306950
144453599 92198327 -712667769 -199555504
817937008 977311775 -390603356 -982727754
3223993 661037743 748912758 694605126
820006081 653267932 353250211 -352217040
549535773 161973892 -569672830 -637776311
720990696 929568172 -630362477 371075608
47023113 203395186 -659238871 -516683235
721232708 496795140 799713872 -504303012
980737675 217474660 548171735 -203709862
979393192 970359118 523221927 746717660
231847510 385028744 -640934138 -643294219
130480879 168180911 -37438266 827772735
981350580 594200 -490858555 123595012
993156161 257673267 -836703860 -725215360
159775325 242310410 886940789 667084692
686770500 685308795 -131912783 278115024
550502062 928874181 290902930 -607421828
906773871 550253184 741076808 -449385649
641505484 508021889 178315330 -707918535
791179772 592342447 -618757690 780699123
336183510 962189523 -491371401 16684789
948159358 386371790 117751344 -433553879
244446427 386678801 754155292 785815962
329471278 904061250 224950064 769875537
951911674 44716768 -581871094 -177629092
566807906 128570445 -856600294 156952850
766852929 376645995 -736619056 547536550
159603051 137059397 -706636986 -34471114
409068336 305167332 -509865136 -448455274
406234500 818257511 -333497482 -157517640
706590762 491477676 -10965274 947277791
140386680 547574661 -814947290 782168018
683945246 990642574 289200837 517072387
214079126 922501259 204319911 -835527439
491320098 758406246 352826917 -842022879
649435504 196059085 -777836890 621352284
861716272 937209461 -348967819 -904526736
724963999 74674719 460889906 548333338
297811934 108756911 724731715 965629543
115221227 652801063 -516544477 130759302
6714035 320542057 548497657 648574311
946554428 117115129 497292961 -849071749
681115097 682786076 265774865 -53443268
63462878 821483290 273456873 -140538592
310929720 398971984 612364761 -318896766
171442797 858894064 -180797793 884926431
263538010 814007840 -950428087 75874239
926230208 293608727 925731550 -892460387
803921583 205765285 499575192 449410604
628616934 794679495 -667098089 392429574
911165325 770445874 -619777248 -632058938
40482499 774278623 -270347486 733997184
25533783 760803416 -462665660 528916677
541927674 699286429 -962611906 145357224
446268863 300163896 471226508 716112629
135771530 617284379 -211406740 -955673344
510898926 396320739 85293836 584215929
534734550 97964736 749747156 -765451791
978424791 15890624 51505382 987654395
332938397 874463713 444354917 890469491
393516010 377896075 682224382 541104272
675554598 18492437 249159738 755270477
303985272 722101280 280112245 -984890674
540674914 890376966 -57574841 -61324228
177895415 479114432 -745336794 -298665093
216412614 134856369 -741562803 851086497
33988680 528673868 432297900 597922383
721265881 109775994 -776539069 38207994
544704991 9555554 725873146 780882525
181525214 127419099 -602500906 -380481713
113649856 385464792 -276914011 -461989688
833308972 932877176 -185642734 859370818
316913588 90748660 654841956 -632252171
789272626 824851317 61228551 822520581
151043430 384728421 -414785717 318797873
72229867 178975396 31173359 -645209303
907591529 176463880 282898715 -642476317
449727183 18366360 -708706649 165875372
798725202 480525440 -758242364 -19759280
270814886 577278042 -809695634 -320044332
925061680 192722564 -157349479 -242853432
682418177 13692419 258371613 691005770
796090027 324477772 -13608950 -941725384
489108986 119854225 -265168653 -849816058
337815705 370390663 584041328 351776120
543771480 350337400 273859092 795296112
557356399 1676974 -820316694 -357954178
257232970 415030694 -327145984 -587297417
260398163 291237777 735015021 -894442863
336599953 755732571 -496092952 -609200002
885535271 796583000 -53381112 323683544
951978391 896057239 -96322576 519854729
364720570 456375531 315861935 401964086
79393658 964273548 254236404 -418350045
295368137 556849777 -500678547 -833938361
336679165 315242091 -384505391 -525910561
843181492 685404398 -315863043 -288667205
42994876 103589712 523060425 -165389574
491314063 923442313 -860457013 -567680445
462181305 86412814 -87341757 430679617
525478086 633230486 -230434253 398694822
676817359 898449008 99694693 542460344
347875161 638635311 -783404933 763152151
323690331 897641928 -608851689 151093337
226115872 380184829 887117739 -103334450
421336714 989540457 570635849 705588230
97239504 532812325 -534416666 306353358
179082477 726292253 -697348233 166295968
103041587 65913999 642865931 -37043428
241004471 341935263 34471270 318708293
331005566 392538862 1692181 337468231
87694543 618873582 210048172 -578462289
983471255 609261569 542316045 761591642
199769363 789665514 -254283591 -783830044
992670243 649836398 463917504 177368237
760501791 346196250 329130552 -457969902
165324569 691313845 -731754794 957250651
870394896 210322730 141497576 -177104283
304661842 700257739 -91075393 -567620518
765294547 592172068 -805038594 -910236719
412891489 105872198 613483183 -308327454
330419394 529119065 -244996514 -840910220
92775361 294460358 -361416788 -180866099
131214731 407894090 506951153 171316321
279461165 820803401 920100278 -48190921
906341031 743191932 -733492674 529390339
698848838 482216553 -176713254 418578039
390540660 188731584 487090092 -798230638
363000753 461803839 168722910 -157077815
480129886 697838155 -339100606 272771501
521012155 3943723 -484439043 463558369
647499319 553846215 -658723887 747081056
917272967 615843193 -833908128 126813943
319013871 81795317 96035008 -850116469
281047701 646080330 -554111850 554292326
260275451 969679100 577097860 567021056
36691452 934696262 882734601 285476724
150962335 825503383 -988507273 255592750
283697600 925450690 -145675058 271506758
67812028 567437793 -148999742 -206040382
969860048 746045171 -873724256 -804450535
458954267 456207880 -31898923 -227751089
592027457 728046261 629889678 -860854175
790225443 152890843 -885488422 -653580608
322920524 566735217 -277879922 -686064864
69440091 962081059 -782068423 -566514637
227770614 600807276 804362017 -769267826
63609788 118189926 -918363153 807003643
765639511 218315709 -279230435 432335156
957798584 962705000 -293954142 -714111197
656065314 488365872 660080263 144773434
472861831 214298032 159005416 141118025
21138555 402587647 262696312 769118504
521821293 978827928 -254409210 -908267723
384423540 682682693 623752536 -994302367
629242861 632894255 541584326 -890182745
103511023 242098990 -678424167 384191969
511881729 189134707 826603956 -112463249
565031332 807689279 459032694 -239096364
406893191 164944008 -455433772 -351780909
9098218 89914871 188002654 -21860073
566187003 987039976 -407118597 464170864
481432282 79535118 626523705 -471262418
19377969 630271 -807573664 -894336145
109880754 595142237 -225727683 271515432
77541340 794489239 725522602 -750463188
799404327 700760300 113609110 160763994
995499601 129329816 431512786 31368653
367262295 312359551 -536273749 155876988
914610037 613091341 463555177 -770741070
903765156 852926914 99481701 413747229
761659257 927064130 -822240110 559591639
193198972 356207469 -660803517 -351084652
652380172 481425686 415644837 116480514
459573624 595679055 549662938 -643784233
90343090 436721414 -770921605 -267246716
255910113 311800878 -535387287 432192390
703066113 216775472 242221440 857454675
605894733 699444857 566456449 925640564
315018897 742179351 -349533457 833629201
414755048 266790576 808419941 893351087
777916562 394115317 412399120 -477726078
920771656 233163563 -82743279 -657841097
731836299 959467051 -994815090 -353106875
107450745 161799932 334278077 -936707740
9943071 729318123 470253551 -987152558
596063566 314471269 -425612277 953791212
227549269 614867496 986026767 -542951407
430869518 632076751 -221056617 -184162840
643044772 835673494 -314151582 -304442372
106298303 882662361 851064034 -569731257
190801810 60131564 -895144446 303582237
349685099 632701681 -231670419 645254134
2941189 426730821 -977105801 -144648494
89180839 524839825 803547167 567519246
323679123 614060341 -404265573 -584113791
741267034 389279978 -389765345 488929461
89554297 397444170 -949385810 508553132
482392495 373023144 245782711 -378553630
960312933 363912361 -309880794 980676352
824635486 534380623 -632460054 -581459520
585115671 982682280 466139634 693449594
207623482 2998294 -536619736 -757139952
618485184 816140133 -669922385 -89582675
983433468 743883111 -886812924 473157041
121259844 861313011 145398132 -689367013
36745757 265944058 266602786 -282498597
985858028 156737013 790067603 -17210906
905135701 482276066 -382221008 -435029667
577948801 332528561 718507075 -867236138
586664121 687467056 -233545242 -38682621
478399105 927655356 792470084 -161651449
863276760 89184528 -877965568 -480597620
780334278 588292028 718720576 -375610434
350860725 197565305 -734394294 -317454598
548518446 434383440 -537733328 -224346026
142770711 510242663 414196852 575257328
660072190 708284840 697905017 763149167
888584351 466215510 526513845 760092763
547420580 319902666 -113993078 -806591514
929356196 797332772 -319077935 734595762
985184342 514294873 207268548 -950289224
629683047 170136059 437118989 -458814674
240209209 798339109 626296546 -119141026
949169769 645810208 474788305 -681734449
885209787 282668441 648244339 -468113029
244545957 687379813 610615218 337826347
532674747 337350558 415109010 950417315
851215170 873966017 475828781 -608196703
595617347 421176342 -119966373 382780719
695498983 980475051 597894940 374547524
492179930 908795065 -20340513 -684650283
118116008 316166399 758962149 -45073427
142252083 533270450 -434606223 815694064
634109688 869972822 896454708 -105535299
221313636 712609138 845005857 -590353649
457693882 623256551 -871144545 -548297902
573387320 393434972 -444797458 -997869594
962664332 879458883 -759183509 720258554
588018938 685321123 52394901 569115102
540643374 492074663 -516495277 559189394
275078766 778889915 -221830979 -920379944
744175616 592231354 184593643 149473463
423099353 190084191 -830659596 -263298362
25044635 756260996 438165490 -149672482
221177688 283019236 -551321272 487523358
202179788 634454843 -797119240 -546453974
4596105 32348363 354785260 92850333
174112443 756603301 666153745 716117729
763003244 787273590 551213864 -105224919
46471315 117400077 958875573 -2977686
888258996 683699472 774436494 427345730
124760115 403692882 829207047 912371577
789367374 579746233 -500370262 -640026149
158846746 788313546 -446146405 -340906094
904531788 380152856 187860360 40125819
223180074 848109348 951825652 -205552379
226532809 732287589 -15345164 -924379128
681196991 641905177 -414416076 752489333
744868514 768502463 -950855257 875725866
972980722 909119993 -664549121 914602371
637427053 827559705 -129048020 -535569775
646738773 737937426 573755059 -393002623
155241458 213500471 -223900970 -488672780
404141083 697549884 234596631 784581872
780187098 533381913 201008016 -75999353
693999560 312372671 -964452253 741027921
666611119 676089996 -164855546 -351095270
635680011 871015965 -189906846 -120111564
691900750 108035284 694005242 705148784
434410776 402044659 142025489 812587038
320525827 441122017 209985413 -475533192
43314081 296359247 740399502 771900804
498782259 855526631 -327461450 -108268924
629249373 586605408 418913179 -939684396
667272710 319887519 -970674574 -390047206
358333268 525234567 -761251388 -659575409
932528797 883379402 -942016212 259745886
95185966 725743059 857537146 225924572
285184331 158698984 -571537324 566649362
667889050 137865475 501262103 -264302154
127166250 692781195 -36775170 379258551
145524117 986546350 669850146 -879150659
339432223 827119282 616005849 -306949358
252194942 235889595 142261721 826513168
589567825 568784382 -299710646 264732861
116812734 158833474 433997867 -39636674
653908997 280733130 336472399 -433524221
601400904 559914805 -972376177 383227419
169046533 943298293 869599882 700404637
753817261 907875100 -427998743 468485969
444690225 548432685 884192286 -10152298
158355005 47753140 927108588 -801978191
615663840 764071764 -3246198 -871145435
647058325 725236787 -280249213 818500246
105806349 834370441 916461476 649414778
270735399 621580048 849838694 -423191019
911709387 228669898 -898591482 -524800789
757048308 213337150 265845066 806727470
779972533 488951990 77778432 898217610
897722350 301775448 696712650 -913416846
367111620 439692402 -996276486 590876499
600743436 51197464 -189574881 767984227
244220336 378863552 374720378 -982141908
112791683 926374124 883913615 -946039389
490225103 388431832 22305044 -585021457
207726639 67001742 -382351206 -920657561
921799449 656804207 -271915966 -737669415
675077979 514128614 -650454900 282258792
106104737 666744320 -912852498 989975583
664165954 167338755 484298307 -37328996
460457444 987903112 -583270175 163528013
996652557 677505261 -381234648 622772267
974653662 132876877 387863046 -856769972
641814322 407123784 -271800991 257013028
461594532 562332320 -705488942 115321780
62970321 333468342 471102961 -506765469
631051324 893201221 560033405 -786202496
477180223 353134899 220076980 -467427553
258068545 336747180 -220924877 658583068
452929124 911071091 929528449 330760883
43541170 551555590 568958208 -402821845
737565807 863106338 595416698 -641389068
96808941 81449310 611425567 -348027384
529276036 436775218 -183051829 333750652
140166763 792895423 738717092 -870214353
304599672 91145632 208357785 748621011
461240157 127243445 722568778 -483727940
576413352 247715190 -212677265 -229669530
161347718 219419303 170171423 -563230266
816535050 281985244 111564840 -661423131
440775053 825105332 -213979231 -754778449
823232122 272004983 -90757004 -322765482
689801133 814807293 382451265 -734272765
208339291 564093691 814426342 286174889
475911923 148438206 331965916 -416204015
133379063 2534961 114508843 825925088
248306046 446825367 741111738 895687234
624058750 630052955 250895956 370066665
370928817 78295727 -606968580 960439985
299065185 244250540 -990253831 558027381
794847049 522388894 132375045 244307336
405466040 396858599 -358375896 -826587341
277674231 410994027 49455798 144308013
675301022 836816410 373402181 847779656
214200889 186125975 615155668 -38178673
255862118 610033520 -672004745 190671259
696431262 708443988 500771674 -315655497
400955486 665577742 563438238 56528587
806472433 573026036 -952727756 701095104
409428428 510058063 408140586 260282111
494391218 396306820 664263961 -286003526
700500052 740627947 38624486 906529699
250505711 79353190 5851244 -627553939
595163651 467994401 -798390454 -653266590
379194837 598540717 35906884 670405466
486517432 509885663 -340140926 -274118156
327282195 842209847 75031985 884065465
50253318 704017240 75276657 268830842
445942632 346659256 -256800644 -472567091
91973076 750800117 188481093 -329287389
611233747 233375113 -354191205 -227713676
848776442 645538980 -767778210 116699439
819244624 363970291 647502775 -245705008
290407603 968691267 2725149 817570018
186785112 744545651 -569879675 -715588698
879601927 862329734 -958011710 -491082343
61002287 180899700 432229975 -805516832
879942315 284971537 34920032 -266841089
89323215 271504884 -713925891 -740642378
535216003 303754830 30323537 -213900167
22537041 130129535 -391785473 -702371805
9729558 471720439 -423691197 -756410486
324241717 524041812 -509281312 739285956
852436531 647562147 431072883 519097905
190045027 118090816 393541360 997802236
129344898 460263963 -619792159 160265690
273156540 894430277 -888554039 -816526535
402403510 585036141 337350958 -655392591
246327786 13051362 -223365342 -675480238
333222913 376580010 -987426140 -778961024
753840254 579133054 977155461 -773696435
934501760 128064442 -149561504 -59309572
225449377 707746608 523702924 311676013
958180389 974298554 274048534 262689512
579733901 748093409 272440122 184740988
217604318 422002861 -171438820 -545933966
192002589 927674783 634305959 74097861
973172967 67095098 827445617 -33098077
327835327 88725163 -571293548 -94089976
56411280 492611532 777908375 890496386
203288184 9982518 935453743 -465765511
902415825 493999681 -361974897 816222920
217628285 634440870 -213616136 583001815
36625548 942692530 -153831706 938344719
472301551 926172729 93755968 -636570264
306014443 1098674 -419976042 -49291050
131737608 191698415 -538672250 762203277
637451490 765461086 -446881795 -577410263
471577588 992383045 386246218 150581178
511148138 71170164 985346667 201384495
684562693 87155609 -788847455 708298097
80842303 4351110 243110978 -59253735
778602547 352092602 665644870 520714464
790112690 995494065 861012475 -751479791
607642586 415667527 -625048229 -20477537
419974533 735946555 -594672344 -73335482
317105301 63842180 999518325 886389313
470086347 74385266 962703780 -479362265
389808405 867891921 617249626 106706694
169706887 596133456 -923127207 991180314
376483375 308312053 -327041282 239863949
366988247 658263260 -428840335 -864389242
829247492 809183185 -365292804 -904470854
467926896 537435927 -239574894 390972505
39218133 109828756 212950574 555347433
195210229 811144877 180720649 -796845120
329732290 449775122 -925850963 -921998424
795202856 446581287 495415125 750114698
458492864 615131008 -806029355 -555506686
200087933 896980932 296766968 538960290
128582306 21067475 -641561643 -446623044
979207657 696300026 290998864 -424381353
135666797 791626682 844010791 -299293599
221936052 697145073 396887795 -963193199
8035092 176045993 -47990281 -81548279
929248831 785467410 -30296831 211929902
63830518 928010433 -748544138 -418204174
690820333 878803319 326827229 -435434906
506756578 589685799 -936329874 -444216174
143761409 942102656 46539421 640853144
703032559 752989555 99873687 -614578856
278150416 144667984 -714618130 124711250
12917702 359630950 872697168 782526588
612835724 864074814 227746526 -790417470
700950100 803676912 -92273991 -363900826
494546788 63799101 -905119152 315161771
620877109 994184309 842314447 -508496055
925646346 668003179 -924514016 -257086534
56640939 54359209 -360214378 76446422
646865073 730596349 832640336 684471529
857465532 279061276 -994229660 288776790
449420792 241635872 -627476472 383116933
241898007 717915001 -441088472 156980363
271302333 703959821 -55961347 425996778
45763583 190187954 -510245536 525670151
530941458 903118132 820964887 -185331660
553174228 831370114 358509642 -721567377
616401720 913254396 321531009 270676535
700072774 397496143 400773900 -960831795
992479954 497650365 184581677 -127008851
782561945 691839671 -491409015 333925435
978902369 187430378 -660523515 -208258149
691139462 839001293 -757280163 534962870
318835342 643779546 127424380 -59238837
411912453 137425665 -467980750 229444965
23983767 822303904 -145379346 -68157868
322721435 208576987 -622252173 581563647
82859759 945561256 -957364996 811133795
10068916 776042304 249797168 -203441336
293407683 909442827 357334135 953423451
492021956 155678525 164399956 624316050
864546655 609625201 286540342 -659999400
736886780 630398473 246635376 -973415231
647260412 898613404 -277974063 -693407540
926838864 738755408 821611930 -860436346
693619889 441080102 138498126 960792770
913766122 304211226 906029528 -598177090
518666432 209310386 997421079 -491266206
288303030 531966895 817912675 493470231
516905699 751302790 -106521434 613775362
393657069 692929436 -227278537 815906749
864140604 801684198 902263228 204341105
122878911 394784036 -558824808 -663905292
364746990 929486987 -178751439 -955231797
708668870 44353081 -666864572 -88405777
77363412 818523271 -695715515 -684636380
542251165 325687089 781235673 -421812228
117550039 466282145 104243117 -682871754
205183883 795330057 876217789 -268945372
58252307 469313387 -349411798 -666332477
179380080 332910528 -259397544 -265269174
469386879 899542963 153321838 -506747058
916265745 785345737 -15208140 302146534
911677718 830825906 964157048 -606809722
136151396 191077505 -858547799 -811015708
166108773 474332487 673421179 -508911393
684495339 907395069 -192422959 -670543253
754777752 323685492 -989627037 -323635205
352538311 767867324 216363849 -709162150
604543240 808416349 352966961 -871313134
34415936 950643400 -576948080 167408540
769202957 641677274 443406753 208085529
450718817 262551973 529839297 820930057
456378858 542271154 231333921 934802617
277305276 317197384 924947343 -136987314
210424200 424623251 480744190 450479907
655840735 971319109 656841037 952110562
591635401 845490766 -965918443 -448659056
346912566 996702076 -727771755 -249690049
435566946 700630266 118727776 -50122237
433678583 250005275 -362328351 -635657366
257970406 302091640 -84355477 625572389
142301140 949031242 264384440 -813755566
75202432 486894038 -814544238 812598500
284992538 8673564 -265106884 815439076
838218030 279046774 -286907784 -634758564
44974326 373725315 301622201 -526506590
183520318 573676072 511082358 147928557
414537738 646837455 121342758 293654791
723828265 333290900 -840219350 152122383
783676383 932223983 32689591 747032279
510625925 567439610 765885989 815898158
709093191 943346824 122343731 -118841715
390986973 475621242 401377148 808261573
946634744 529417180 -687946847 402316294
934122922 410956065 670512498 687446078
499048818 864352485 -803529294 163277664
303590664 368011946 -574228320 883284549
758175956 731729177 -537634468 -32075966
798615083 365845118 -919772933 -741965434
701121581 138995058 981832726 837128266
932434989 288672124 866842014 223263000
303786606 952354746 731459389 -435449522
118611218 934708793 634148662 -462160356
743732648 766888781 -302083651 717301637
548733055 141339695 904970710 -607330531
577835869 433265860 915828001 689084832
195045791 271099286 -769573499 303166827
34223414 789302311 -924198788 -671179983
341397620 113232086 452246280 325435827
227689676 173662382 210760868 670853441
720322579 479969648 -918530456 611680660
121487434 314303740 113909950 -410212533
230670265 683673733 -614505308 -911057699
7774836 236129975 -610886023 269873717
907834807 409597050 467058790 873711253
932868009 391183600 -362970987 -485571279
112390922 540121922 -824762301 -221706392
693835602 330128807 231107757 641410893
177349574 200540701 -295604659 -211767065
602363310 693979432 73584719 241197975
989526651 38646195 -126161752 393811219
892526185 360119330 617344920 -232885171
381289396 280370332 24009205 -168281170
30154441 731254939 -128668867 -662238246
482536425 170953710 354914378 -856126559
562463779 707908401 -76633004 -521839648
680514208 145388176 159949549 -926349452
407218313 449301247 122719678 774466940
400641672 535532182 88672707 619485041
779004172 438713928 783632758 163054135
364852089 910255190 285478172 762956399
343558201 231023873 -203262417 -362615220
300033045 488923010 504864503 678854161
559580059 181363156 -310626408 652614371
348791048 328428813 494924097 -407728472
664448484 784912691 -814440593 -296540349
834050870 979479303 177287521 685614018
699993361 288940970 -63133560 -45047044
59307562 203193253 482124767 930785953
244364631 246716671 681040581 596478264
642814993 541457086 -25760570 -477291287
303177791 768331364 276336124 921308175
63217520 471807516 290849199 573964080
213654091 35081731 -422551091 375164204
109006954 559957334 -35676614 131491569
610893724 45764699 -925580109 -347138788
922195012 932280258 -878083710 -333847069
880580276 525921111 -54352085 931950918
612522063 65851 -592403461 -931311041
309928782 832997851 -982400712 129075212
251927267 26454023 -117704403 -427440906
928054296 870438307 564127439 -635467971
777713734 443745979 -99276892 380205452
780278360 103761947 -166728475 -314363699
86628106 664257339 550005343 393749263
378235279 831597422 -758746425 798759630
413235263 415653200 640970655 -387037516
681233368 28284873 406113659 -46174627
215222301 388666764 -537280561 484854511
261766698 933217520 -430613761 593958759
182913375 623311841 -403721432 366130617
969441896 3863929 -431647756 -137797742
651106343 821144633 531938231 719745477
715590766 772525182 -389677190 442809112
852578286 505498416 -25152044 962416430
451668065 63127752 -957913239 260947941
41231381 740763937 154551154 -267590675
936871580 603393456 970326836 268975905
626024953 306792428 -297868822 123428372
628170651 930124628 -58071840 -670692353
606981280 870621909 540226438 516988888
497628831 84779414 -568093137 630360273
391483054 750771856 -263837337 707739178
225471976 545576374 304122874 -243227739
112797723 259463651 -727629118 523575742
919501239 564149015 381393765 675989348
936799216 140010890 -904050413 -612738693
701987948 391232023 -550652448 549540923
203935451 263541704 698941413 -921997478
553933974 761442344 -388691892 -792822504
104199204 385075731 435098773 164645793
271064039 427254745 284150237 -309205638
267902362 32563026 801370831 55436406
769512172 558692642 -750315217 410170432
998801494 963818264 -239698106 -695324893
260427830 133959661 -458625198 -406871119
614822204 36240330 5754483 -345841542
382959433 497944376 317257469 -663367864
396363043 972330823 -690426468 -886380771
556813458 938609558 491925316 -878710073
683504018 720012236 938536133 139267804
198204219 84330127 -761221458 -676887444
998660310 714029154 -217438831 542194171
603658160 849286831 926041155 559585033
769965565 567318653 819771279 15492436
504769057 804527509 506606847 -10640384
994461731 980696664 12107341 976123885
73403546 297950130 -156342315 -488675700
703504893 820995983 -765472774 745960689
807992361 934840145 107849153 -442227318
458829314 653046280 577930198 951910804
561633207 419764673 -810095225 -670626697
347196877 689305685 -216115383 513250554
417721930 615028372 592815977 542769748
707633420 367271787 -827463558 -54548577
607058172 48010927 764460530 -780771188
867148561 822494403 -684373154 459542674
500512109 728983667 -435183046 -293723852
570402274 258216623 554031767 -977651650
944961884 447027334 550177733 794756268
351116709 706029945 -2105994 674981904
96387800 276169715 -478750569 313668114
353213417 41676777 -603210108 -747642391
268127999 551033583 966289948 296147930
836920142 235887491 -992382490 7515249
726175849 666184980 90987222 -245408956
472813618 133722927 -412178963 306048264
130695872 927010249 710263092 578344
425525636 454066308 -823814194 -736462798
844158063 501319312 -294588728 62907264
804289255 193548568 569739061 987902863
663203487 179001851 -486044567 -629215975
541410752 338061068 273867423 159977326
427728295 248650958 -58044669 -27319394
975028241 250734053 -220091219 -510597320
235102968 971461885 -455595346 -820437383
434386358 793329932 892470107 -241790115
128599349 607376303 850680631 235960042
859936544 252925498 96531407 1496313
15171375 61815828 -630178615 710495667
7393690 3980866 120825471 -522279123
599235258 789158807 255151831 132153176
980683968 197632862 -208006724 284927151
508157167 302650728 -953909834 -190911811
785773102 125074364 736258960 882703861
971073509 299914897 580631039 87881027
871143258 419833466 -861068425 814653900
992239988 461755345 247166653 -344759498
321230770 467228718 547976206 -718317718
715660051 160897155 944679 409622809
541921648 556063533 565001219 221676722
471518214 448474203 524884024 -918840679
552816928 492184238 -833154590 477260597
220779605 668620348 963635305 -903745883
759939565 136206304 -822914502 521616666
939286313 708338935 -93910695 -155956128
654056478 821098392 20291096 978763198
580882159 370630859 -695310180 507085311
592692485 391198107 573361786 -319412072
199815560 663756323 -97204757 -864703141
271146550 52774842 46277167 -42922890
166401381 554653327 302848498 94533221
336251847 546448632 509022780 -534882960
689501472 81764721 -197277266 -258369956
491122748 937024904 -178847330 -32761239
209838184 413982200 -809546655 -187420398
358734385 380995919 249208497 616437298
291356583 732800250 812339678 -155549317
725257603 337196350 -453411480 -655482918
334516180 851088102 -562543443 845019132
303039056 910120444 72750935 -273760713
676398444 990454436 -711141190 -350850027
646210189 714442060 -954866550 -361648295
126735826 563920131 -177582647 -306593022
491833708 187527400 -78082307 -298584562
951938326 186607839 -492101737 877764164
218204065 826181527 -890307129 159535715
224867222 15691816 -993149497 -497393844
773882879 515974943 -931075829 -206924324
512349566 859641594 -267032687 930864240
848210148 599007301 221918078 963740580
568846719 472986524 -673701951 -42746127
224684729 388610647 631483681 49152570
823018199 777696444 242890344 974398450
391226672 507482101 -362762400 583393241
461006470 72243219 267756162 446637874
655416017 69092536 -745433662 -411636151
176059451 102013231 747211864 -837040787
954546389 510200282 560584558 -28397886
136796778 162035066 178221530 -715598294
601948789 723949302 -404425821 401210075
41793858 417546842 76099672 295494480
412148250 352460642 -457980979 -538885508
419396726 718738524 -403726984 758744978
5741423 964062506 701605974 -661174787
737151931 341574383 -129608737 -971602607
184063085 835370642 -142517731 -732297476
540287593 74859293 471264380 370123602
40326867 65239222 -171188065 -381927507
263575438 696962012 473936884 -158820216
907581325 353886622 -613471879 102641220
243672423 817725518 963252552 580251255
244757644 971954436 931354441 -317013868
887321947 887549603 916980787 396961070
681070226 739079602 166773657 981761033
127951200 885597703 185426259 -920688649
338398249 775895102 -333256547 -454157672
555355342 987868191 -824673211 634076632
642140164 251747438 329860604 448968353
207924727 931144564 -14936675 248660941
989169122 195811255 171778891 731550077
790888583 926641402 563449667 -238097013
814381684 40790450 -161332473 -169401893
517530879 297326467 648919767 586885544
534512380 651336926 -307690957 -228472846
779136626 843220887 640408252 -792749374
552216974 742760183 -300837535 -691399543
886165403 828969988 -69544053 459934085
658240581 807536678 664907088 -398595249
69221529 147951442 413422543 956134508
433470227 896337013 -410978134 -911962726
486278762 116546025 -32535824 248705296
785784316 138182773 -147728308 -56580167
816774596 840030516 904234115 148491183
203067730 507603188 272911162 973738298
61496524 656869962 549062092 -602598996
17783966 54811093 -354675199 -717078476
583368104 226424493 -557065281 349915216
243593807 712370002 -924719905 316336286
284622574 274808569 -786850894 44075120
488926876 903312812 -330465454 -553694401
934481072 60903556 -172842014 258251699
398861124 166309303 -122990213 203483119
571122936 921815261 122893970 -735269290
510285214 207247895 862013228 563899053
155558869 462767961 628272746 -725309798
976254279 888881981 997470159 -9320234
212466115 430365905 -408155476 -408484239
600521738 371185771 223416062 131565424
375018382 48171747 -876394746 254676863
529209938 759702371 -328877879 -884905738
600354974 617607503 789187284 833455884
516554067 818368843 -407669419 -256035780
473116467 129120654 -834202249 -426734410
684232864 541593993 778586205 222896164
79897057 492102243 622646601 -277630719
147705146 653808087 -60622120 137435607
673612612 44384373 -214540826 -915633180
298546161 722073870 -271086011 260005344
850904754 36428602 -664982748 -777581903
748718212 68248105 600833344 997816921
359117808 696908375 610751152 145567834
558098845 464242059 -313019750 -47009873
914458558 676307234 -776273814 -504917719
376763431 62413496 -629579546 -150297576
296192775 351513139 264094840 310791586
67774356 290362088 -801304335 309971073
513453982 128540526 -899735409 -566705984
832288024 321357357 -711024104 -280580295
625676655 262474477 -541272635 -823875789
310100229 104615414 372355104 -675097988
405576069 231550467 -820227319 895350754
548868927 512588831 -768438370 -180908258
482022233 308075378 -889107405 447548985
264725770 631583733 -902550060 -482682608
432844672 861212548 -414720822 719682414
499195952 703203078 654337946 -941599673
838223988 575831362 -112575914 -727051757
12208176 842001610 -63484405 -494872804
384124005 251017545 292424667 -964687862
748976460 96808614 -468095670 205890189
514339999 387353524 552306644 851882992
517620757 572228799 -788738737 322667987
198312998 858277054 -563807282 723718709
10053800 279411389 532531329 -124886480
392214366 568917802 330837662 -462221496
537829289 440967579 396055262 696089062
852892770 626716901 -547188795 610091338
197534964 395184525 39510836 646354148
969683980 661544245 700877357 96424021
248747775 359628459 -902612116 -430351480
554864462 510809836 -498791795 -306389428
627544773 201440493 -521042781 -105817278
291967010 994277389 -915638617 -436619926
389711079 788100942 814647240 -946307470
948637798 232076219 -567633051 404853572
785636352 316259081 515547805 23487707
811765462 310958167 812950465 860713064
813763002 644064507 -440560163 133179579
650458176 863545082 -91935768 -26766319
492803440 716774038 157148837 16441855
629929614 196660474 -891175826 394027439
459382297 301190877 638009786 94990346
84656120 913206016 -613641000 972495228
907435261 256187036 278484488 457707316
245866672 302015366 -702853964 371647295
302051662 353231829 588114578 859942700
656591938 618855367 -622929180 -513198610
623704992 733025504 998064860 -841379585
634967956 931052455 -198078517 419368830
887405763 277765489 782024920 936740923
112206526 83710785 244323377 -533208649
863105037 999043538 734193243 218613825
44478791 496667855 -810696548 -815537139
476254036 170967160 -546630296 683532255
998351024 436526696 496435297 -729061564
338603221 241770715 722928329 -557174874
18414749 380822755 -3027302 -798269056
506969416 379645954 890864678 -190573711
818901347 814392027 -477923808 460323968
452128364 877178689 735467174 395026065
600121720 746470702 613146395 -536556310
834521913 312603751 316990095 756131714
816791128 751822457 351799672 795194277
744839227 402217636 -536638441 -983456996
588879481 182028588 -97588867 154022808
670403563 566258526 -878823290 383530857
437777169 213916585 -602825072 453309302
276275121 33248887 -461385862 271459857
596462050 355733743 483020703 527263224
62342640 152996756 -251852998 -397719463
292333292 107551938 -113012198 842430657
954889867 890066312 -512258276 -693371387
44184400 325858258 -778746614 -695875131
681822767 209347038 -477836266 416538097
358112022 68978066 792428895 -18482661
787665164 116953834 -326789548 -170695454
951642698 726952679 790555538 897320978
435278056 842511665 -711633656 499714502
858710867 806374853 -613891463 801793546
893186035 554676389 461128842 -915719682
402913601 394648370 -316689168 -295492785
17487702 904189576 627456682 593978941
976532488 824417494 -209943226 -251524526
915817761 424763615 -293870321 606416765
422404441 975199191 547661292 -31309269
193136695 456202061 145793205 299221779
53827800 567246780 157803753 138363372
680640168 966989713 -576283689 323517527
615568632 380005134 -17641348 828776204
172343324 572483185 -134856126 227469718
465679234 699963458 925149382 -599724336
771308432 97303789 505372869 954452578
189518620 952034781 151427751 506815594
802008139 759754528 469154008 -105206879
944322925 320485923 -157666681 -339341169
392382908 272381817 751839499 259462645
12272774 143150369 886292484 -40054191
52667616 740802690 878540708 98276049
334574587 468455955 752373172 -548697107
841678617 986664489 -379954432 -495928808
765759221 392630015 263689540 910628270
442352092 221918048 -963771176 -599554060
279577410 792308361 717703101 -54298494
343486189 446178201 -905748020 625286656
178976743 110704693 574605475 579578953
319021335 808654310 -549625743 300643030
688086077 203073618 -867036811 -672216748
961705299 234178353 37913977 682328537
691627303 925988651 -357479325 252280228
351535296 880865820 -824047897 -332678061
622717940 481885267 584026902 -630629602
569313264 340147364 -635606460 -467668247
897317570 640518398 -594816145 294895694
43318499 583181762 418430486 -134651731
972686472 144303604 823254568 950021377
68740532 127272488 -570319433 -644884090
452390028 261985381 807568462 -173604820
497784039 971561857 -221496541 -352958462
526437347 67915970 83569311 -571680931
298215348 382706602 -970186450 782152068
520530326 683547165 -127421223 -308230143
157619955 247979081 -987394274 -802408740
629051507 569625767 928580374 -296789640
599386014 863464131 -654006659 -40207525
899032118 820944056 -249201249 303408460
954922135 725442740 629554731 807803340
783520047 38961959 579810788 723151696
896143434 23697301 375790219 606143024
862454335 435781134 -179750356 407414794
987210855 661441175 -584062568 -139681553
620360139 734877785 884912469 799080805
650855159 192958597 572703788 -316952244
661115714 864813500 15891016 995228473
995624955 61338152 -791426702 869103981
966629780 421558969 748682359 -523772880
203544876 811449955 -566026343 -706528386
575224745 204914547 567051870 -939427918
998182866 74209795 -45477721 708813164
848597142 725490673 -538267107 783130834
931359328 37580808 -498393213 569158431
813142430 557286087 442653563 403841661
912607341 462493417 458399336 -934108616
903018144 261356645 -504714681 -724952348
777031429 590860981 -13570122 -141947264
209774832 721215378 -408920832 205852493
753428343 53450755 -836863974 212355005
668839693 324860975 67527031 869040882
863317986 411271601 -210609414 578371878
30197326 522506398 3767478 -487731389
824721159 576867602 737011167 862020223
776999344 938879755 216120930 809784891
869045412 206532975 -746115342 108246146
943477467 880310162 951567806 849247077
166547596 693782539 -410772894 -914965777
482583339 628854711 682658024 -229426356
271504234 843980464 455663012 189971157
999270457 376806010 -207197077 6889326
495587681 663251959 893028977 830433032
425068500 171764649 780305675 702546390
315888602 835544336 307712632 6288888
326882141 960814329 899127540 286380208
627824066 11523432 -323544765 202944148
501328136 55542840 -613975776 622415054
245183230 794973259 -415492811 224507519
79988258 291331387 803256786 -146027917
344447933 409413779 -492992368 939675604
889972232 84191802 -562472182 822871834
56062783 303228462 -501780616 -327963569
305983989 989170677 -423836573 633733493
599794404 561602514 112077722 -359457433
795366406 67269779 -668563525 377685433
760829960 113099492 -128442040 11377085
122387194 215103878 -944482596 227796043
852738698 295269565 537489508 920067412
248717357 544583337 -909038666 -401833705
881036998 622212425 -473249099 588798903
538779292 742977593 605418707 -649917358
231487999 111917200 453077376 -954207424
356251940 963367684 870552581 -520007554
712352423 554584795 -181982218 -85904359
570554861 81283303 -496827562 202559833
281743681 871565812 501904141 -569512804
835604041 356757231 215200078 346057710
138119777 108989338 210983221 151416098
996327567 17775839 -379790540 104096285
295440098 937575748 915085752 -45376975
211732378 679356005 -466613519 659373545
785032579 127677699 -700375705 -529112258
104926105 574194531 -52741771 274125128
108600885 714000540 689147256 -903684872
262378524 517287811 296112928 -422063495
323706414 268841909 623279939 -92575598
337065164 396939519 -661031819 -417881363
872225585 383401492 -712605484 82695619
323147548 961375735 610616362 -635342252
175667115 227396655 -988273778 268201651
929618644 356705610 337791506 603877009
84074668 916523793 -68026846 -124564531
111808131 420432323 -227534839 255270038
792738820 527750867 -604874729 425397870
826093743 295210996 306938988 342957371
165546207 634460338 -140179092 -497233554
927370731 270434761 -229143804 285535090
284308015 425104859 713736702 745925437
56281118 549586003 642462102 -30251546
585488605 724098334 -163683269 965188837
479353289 3859475 218102555 621906920
22189203 806267374 340236373 -231091968
995565382 432855241 -792121542 871645762
752946179 541992631 -77680375 -767774850
940550231 7770455 -255019307 -483281736
701385201 646802630 902159521 -714006638
921990800 325654883 94603739 -898317043
844997659 749659445 95361103 410387306
326406696 178558342 469509356 -42142323
459757315 596950932 -782632623 573023943
502201362 946075656 -299846112 -914134220
958186367 564879420 -680933429 -753407206
435492983 188531149 434867958 -358981977
944060097 523853550 -62877536 -985501594
117090738 629078980 486258373 -389649898
949605716 995967157 571509773 326143865
534537658 634738084 -383244967 -945315661
257104033 901373225 -900546221 -880965093
485845229 405200817 58165368 982269139
402164357 227389051 -169533629 -437312966
169460959 873310030 -447948911 353526599
685253244 490219618 962024520 256914081
783135330 33563973 911053647 200822781
477739014 767064352 18869936 -74598635
426145629 498670348 218624128 556077107
351473826 876228199 705413856 764512506
608732860 888110305 -641513979 262811810
310626483 898771856 -972982282 -971898253
481660061 689199905 983923647 -939084695
747334824 297743370 429617468 -128059003
609973674 209495979 -839751735 314831018
304943612 59235269 607003865 825806383
194526935 315724707 139345256 259415322
782418870 217526998 342495793 740739939
601299047 789108903 466295284 -64536950
412839904 782270988 50190131 -87250946
495266357 668512834 585993048 588956427
984127812 588251505 898766542 259464955
286322259 127675054 -545560999 -279154806
858458822 164798630 -967575299 723924702
503524245 752576606 709375956 -702605622
420939918 75204281 815488790 509611176
570485830 997685207 -589437744 431317944
951302225 187883900 777456408 -724320491
110756955 406633388 369658898 -245614285
145050928 852675954 9518765 -482748838
419061295 398419338 -802875687 27081704
590850150 503551172 968307622 -188042221
822022828 159199674 44352691 -430597073
303834743 276283714 143114347 -510521243
273560808 803688051 89746857 -999023724
317376213 239702188 -876036235 483419388
1941641 231882542 829046110 -163828817
653189676 68736565 -751457206 757754367
364413394 39132102 -866023914 -542975880
708407987 926762262 723516967 -615709756
519927807 779187762 466144860 -659746278
168395727 393600618 -117425022 281857533
481631831 591629638 -144720237 207764165
279353593 399531849 339146081 -303607402
721582300 93313057 595687828 414264140
779885759 911044156 -52921523 91999813
936153701 32906496 7758258 802771100
4738223 578689915 -242984072 -628203259
952091421 411772663 -928565520 -697724355
823449418 22225691 350210792 37439964
854995507 347625142 8599846 98360084
489822861 133000962 -292708155 -131779994
256210919 189913747 -22052914 -362296709
160306088 970269581 -872315971 24280232
241853572 903944 569422749 945097703
825435304 60792680 -350526537 -191152897
738674805 306457296 -548995755 444863949
478595981 749711116 502404815 -399688318
287258489 7008396 -623942450 -162904638
938058378 731263649 -310995488 -390057278
187809999 862705770 558415044 608479917
430560855 738440263 -84913787 66521000
79641164 148824054 103326799 -142692645
878957457 413019999 160589681 210902881
765246165 858867617 -359000314 -294890712
23772067 181295518 -399462277 -519182924
754258783 705424865 -286824757 -545906471
998347933 643795683 556789515 -614127576
547149858 659708395 -797583757 268678398
671660568 28697206 -693770113 -547238124
644254669 723459008 687084177 172622798
782985085 117584931 -853921717 -57744869
747622694 323180690 -653146603 259835519
708075776 773423070 -101609844 -303662279
762751170 409280264 12691394 136298849
84288297 789655534 -502203788 -374712796
18383662 845255848 -124589528 913121254
549991745 298052 -975570193 112247192
757645696 756607492 -591847322 718986860
712888587 498290906 84682338 248762234
560543725 283342341 924719509 -139306748
435517763 985515585 898863695 33253952
202258073 344239190 -761098122 -227330022
542159504 751611043 225203990 -974997632
921374425 531758935 -43456402 -43314218
350834262 396314090 915274106 -451910857
925652548 885307910 338827648 846160098
591413162 838960321 -431539257 -659011046
638705717 472273886 -980851351 -393127790
387993843 731833868 -552485793 -655639900
287735046 822142336 278023312 253553392
378327812 272005688 170404958 577308012
652583155 920696362 605791887 -783670632
472992117 917344692 -394903229 183549655
299497382 447353581 -11991422 102556171
754305694 616955474 -41302064 214696338
503207979 860285955 -264067506 531494504
784456640 774480593 421909966 -797822698
446200503 734199780 773596943 342854963
770232016 441878290 -527918667 -654410810
907952806 953257238 -584499511 -689170066
314503817 225488315 -581749623 615268002
882961280 72214886 -662469355 940741894
443843068 8265251 -171428253 -31374387
610171141 446340378 784635547 -873647374
634450824 460870205 -178487364 653875353
868433394 324463280 -945431747 -756495463
188796557 121070866 -714504476 -215947210
655364940 759160204 350278973 -217804440
898498492 634929140 793235471 352771891
620539988 50944566 686014801 -878551543
525069166 84427103 315329797 581528585
707561088 303312275 -384412183 755522389
861122004 606919604 875816301 343932327
55661247 707023500 310145265 -755017197
424911573 557017337 -988329501 269712893
730176467 970367852 921849522 332547189
746860700 835438633 -181447229 -82179685
279270738 529010043 769647433 542046584
378666674 450539238 965413373 992454418
508934558 21140663 -170661023 -378423941
771954190 193646928 464142648 451862024
92586732 783469 -435939977 592360418
246975262 348982881 -315895848 139493781
801591500 602142766 781448478 512546201
584240776 359854387 166329677 655367914
794563295 237355306 307895305 842654299
950511654 927140325 622213290 -635236105
694221732 258073458 -51928512 332480917
36578360 413662908 -265557048 566032197
50490003 524699402 -804534482 -134963957
598345297 791448026 359262966 -756822262
739232149 87932573 -445990189 968656667
236272015 505572261 -689028718 424617298
9759882 985970267 -393109172 590606511
695763138 491909649 143057230 153549273
672307238 767026685 -291032608 395884858
112129468 541448433 995821997 344839112
505786497 495169752 -912449819 516518427
298601936 385172747 -790591140 120383744
531435427 713996697 -845155052 489741992
851543732 275609172 -518866087 919316240
137129402 826948912 668301371 -442069809
274947101 680534643 -50427352 664045625
757407649 427130745 -18361323 654660896
170867593 437916171 -658321233 -544887354
814114610 692052171 -741482018 258875404
127907786 800989031 169555991 -150198738
736764546 444327383 690052724 -77379700
870610825 981769009 769057345 -343656516
55048709 440201912 736205745 -388554075
620089070 15799715 267731924 -696983525
864605704 938910835 342711075 995583384
743572542 925964253 918621879 61460965
456529363 871327679 -255007371 78415720
395038861 21031024 -252104006 -530092001
863765097 790311719 318956341 -431414509
608014103 899736875 -39302741 -686087068
270482781 186593175 423611456 441489245
541756883 24690587 -170841632 -403782345
838348573 532933775 -746525283 617809155
431819891 144544310 -777015916 475531849
221176721 388151943 266039250 -222991256
788232166 156641464 -51583258 -822725390
462172078 86783374 728003896 -212706084
941337055 99087284 428244378 7368139
670079892 328507749 743693474 471454985
469028498 241961150 -409453061 902676982
344405690 214927121 390058647 -166725056
317160321 720205374 -448727519 -460380703
673839001 25191058 52632598 -977948646
171363522 234993804 -973220838 -559479330
428410975 176377819 626205784 681615457
14674172 258732320 -971503219 -861174615
513630271 778624902 92063627 821540620
283685758 587372499 -364179682 -184373056
878156093 452336737 -324057503 -646814683
75167957 552257580 -744837742 468750351
942723652 647901807 -519009078 -865867473
369770142 942313490 76483826 -584247417
870580819 356094202 -296231545 298538767
570081141 553759976 340957507 -494273731
82589526 747691930 854897081 -323939211
252501854 224972618 -529633772 -448435294
346398035 233172512 87018529 -204053352
6230336 586082127 -507386105 601938853
710721559 225099336 -361382150 -905348918
791558593 918636766 -528648810 610054381
655109985 614053216 560149800 738261338
308579223 536045665 -613171810 -860933916
327537387 552126745 -291510215 373337119
452289129 732399984 656208995 -174471691
519353330 111342270 -142536276 674404813
686113205 28990428 262490317 -605486443
559839770 767442314 844117079 596128751
463434941 253463872 -511181039 -319158126
985274813 678591792 -90924197 954484549
902460455 230768548 -392784404 639852090
879918905 384606158 -186518355 566004263
218759778 268976517 -986521250 -615702352
699271510 716742832 -806935085 775359407
541410025 497321735 919480766 242932465
790902741 444831575 -713651958 786588968
663021903 813742583 160557677 582331686
425658333 887504032 -530962302 -592392744
786745540 476745389 -699904430 423865973
555099424 179861529 449493610 -443583894
426714398 677545045 898713240 -835690805
346614678 956494270 -132569467 -695131737
341422969 893654404 -702817908 212599813
777434852 496180274 -156327900 405018493
745520740 861235485 -836870067 372116862
15860811 476407600 227715499 628685867
132131454 44954162 -581031462 -964740803
751462851 964860743 -651974543 -642373529
626577314 140016341 -620116319 854173529
750731264 735084093 -839441919 215143667
617150938 433420192 -136936805 -913470874
666727447 784656388 779152892 392515751
838628510 528500181 -678889378 -528287335
24581988 758693279 -696102626 807522018
238075065 413307026 -927763811 229323667
692265963 853377606 296482371 -781161356
356101823 189954821 -900887048 -752628404
367272087 247247796 -513012590 458230591
579892953 402338497 -187819409 -195341426
177632403 572396101 -331667370 -175826169
874487931 321573406 352345221 387116965
587806830 286354044 -80521080 -863710222
828408061 861759076 -831344004 661997693
731252199 609352166 -776730100 502452513
600405475 412119704 -77261856 -358423624
607310273 169052175 518527919 4509305
200766717 41910872 -91286235 -441795335
167206410 291089086 82275942 15011456
323405562 988948547 144018252 -105127623
990741413 551211337 483252518 -721851595
507911700 189191845 707964154 -120248702
589811950 31292909 227627729 965600479
971800006 809542483 -108235052 648176012
328139355 841749497 462396945 827075182
835720789 153134813 -582508822 -807747686
852264670 442171214 763786257 -566775042
601266957 278637473 -892842183 449951087
19671125 91041513 -610455214 413343846
130331319 528248261 905046557 270927626
160808002 180618232 616757040 75527096
878170980 723360000 919035748 256397943
63110656 362100648 -870953603 797235919
78391528 413816984 -141358175 -427061530
465931271 667588214 -756209698 -158385276
478704426 4405627 769417938 -373546562
235118941 590057797 358611064 586615395
308278372 944561671 -422555210 -499767203
962170875 313420804 -206467361 -615985684
738725545 856919928 14807627 -147727265
625619535 893953353 -792463153 496313156
581887289 214657932 745274589 -888050272
818853207 411802805 -926267703 453819500
498777386 597353219 -778268702 -182168263
649541550 812581405 348662108 -140538966
27504440 9147164 -954248456 262349856
497508279 562711952 120305011 -820125949
806559009 222216953 -621074844 211113203
895764699 593191242 -453365142 -449472157
487051295 779222074 -558356893 -994702748
391266979 323243395 -221007782 324529403
131679148 125662979 -983264109 -87815985
613030219 885135622 -475840815 -477917506
906167638 430402575 -552676441 517570547
793612437 66748495 891048704 -701758932
887427170 389665960 -690673240 -840338578
516793986 793813281 463172865 -780858718
894046991 430992500 440798656 272971495
101412394 232701123 859813743 4431922
744053332 682497689 477774987 203786871
628680313 988120879 -421463290 -958771558
373986514 431634072 -218659637 -218760560
270521238 349790888 322387776 166173959
837161761 181597911 362970135 -274854718
716102488 174313416 -825121620 56410231
92593576 245261739 688533045 76707992
300558531 314558035 -458000629 767791062
383810286 249964466 763569643 -826590349
150853555 945243439 542908583 454217523
492032438 136926926 -271011473 397585328
292415612 890799782 -478274174 -427379713
439623624 181389999 624001302 52040818
512178203 403580734 -868937162 22196072
502962361 792514684 -416646211 80804798
740098892 845078415 928515447 -33960830
706041073 326830272 -999221111 -540430795
814592581 672913770 -637867372 784678568
580956396 413330613 -449423701 580614067
646158343 403591574 577015766 169936971
64802048 890439967 -838150559 83181871
320123857 319461777 833346844 -790785978
184645779 60936718 -453855085 529145281
512597589 187503625 -790109296 -269504131
894104414 104341280 646758123 -735140064
392315467 174180223 103595763 673984556
789138425 883971306 290704499 -512308684
774024197 73268409 942534419 176383584
119872006 701823389 -576123919 206961069
991294070 912468293 884465704 97359355
132800293 895050463 936686278 321170068
860876729 130975028 412869966 -855310226
195477697 829626172 -193437119 -622540365
767493629 743310175 616515374 214993094
805502832 761651468 -607515029 -106463290
372094725 111765363 -117868265 -638501290
405162506 55588747 -940599074 -704950699
699572644 416211922 547277967 -23109805
924476314 935547864 556980864 267860398
885703675 384514330 549534946 -460883679
562847598 759198376 748947842 -535755794
341098945 909264582 497424822 955020789
578377107 537718849 539918614 711306803
728229696 531077350 851085632 -949841296
959744806 503021611 -477147056 -819242294
662707009 598116054 -78175382 4227807
350398488 36323525 -718175996 -563901614
674126725 987570552 -144114402 -454451587
832023523 265298875 719672628 162312056
460128489 59253927 443134547 -41063948
688273378 878525496 -70342997 129129248
767760300 764283463 83419038 9110885
407609905 946270087 956262449 191179703
999822925 992972136 795314309 342301453
488539099 639065238 332529294 -676951028
122530410 189466659 585290539 -367101067
581145098 877055119 -573105892 -449022075
901577573 150990679 -277183220 -542157161
37997751 491686070 -69194365 969790993
19863669 783546323 730921925 808537197
271047313 278761314 -738038792 -394575372
319892006 645842575 -102312308 -972897748
472779630 531771253 283986601 -566390242
727939995 988712137 -37600302 911067958
566087958 781612784 814481688 -1443065
940067371 78142736 -271892590 -901027903
163361352 982755612 -739958753 999531229
699985688 76905350 -791989305 -736956060
663621953 92886650 867313471 -520644707
514226649 198042636 520864199 -179411739
708328504 786165585 938312658 274302694
45611443 477331084 -262530078 60231957
693854227 667600651 204754309 688068682
343122916 564472954 -271482632 -432317684
634053391 802022582 694852910 197757909
839287397 37446769 -84906869 -104587527
740754866 214875957 846948865 -417404665
682706994 624534720 384426310 -190405493
737424256 536632455 766697780 -552467603
236186307 322607181 131321447 336357992
750488690 65701913 321248913 -936201778
110035672 522357277 -328223710 757582640
281099943 328682552 -104118636 -521643897
84590004 760298390 955455249 403643540
369034440 845946655 246163602 844518707
356473241 598908057 50096856 131659645
744074955 686785547 25267870 -515102803
274122083 25109619 863275761 -231076152
967786631 233880465 -916361926 144191612
825755646 604076564 -620531856 -319626208
593136784 939001400 698057956 -620548383
299716917 560532876 -16789539 663738671
639932968 746155893 441065287 -614745502
142155195 784708788 387909704 -916200350
522705566 924494244 906152929 -800320730
244331079 329840744 679904186 -196888130
502877334 303694953 -645356749 -297967054
540507349 120744228 602947747 6070141
187266013 979952354 -286950405 797512044
503691911 343433980 360087915 -633516940
882175265 437588289 -5281474 -170823467
133375899 866504565 -261441864 384817714
831005727 665585692 353527733 -365203554
7841173 481077298 -888093537 14968739
279846027 980211971 823885834 -330688172
121318609 657555818 -429054934 682158331
343413211 812273059 22778935 848865141
880391876 692459539 138671128 301947925
371117122 952297174 295738351 -688618267
685257824 405165553 -830440088 -165141481
115079412 861991643 -604217640 340838414
730624354 719738948 -959804140 252327691
48542079 336732184 836976822 -628986607
545976449 902689400 329288790 -63380405
380435085 868963641 -356772506 758188861
747870559 95991666 -249773222 363042920
487444563 181691849 576032433 151937614
17357274 471465967 835448099 -953393416
433008009 632497829 -963320900 454031629
591382145 975468261 -126502953 -649313343
988633436 933827068 -685036352 397697100
748606438 991481312 895217413 712195027
670106452 490704683 -729991042 25357440
851742519 848935456 -527847397 583605445
94180043 72487072 684247700 -704101467
125253167 648909600 -385488299 929244400
762245722 750189545 -374351042 -312164785
217490068 863703971 781041041 -217085708
74554481 140957165 163757744 -402141514
855515382 971643235 812280082 -578155246
618364 7341441 711129845 -25978025
854509100 224310983 916436235 -64621633
112726939 366396107 -354646306 865084286
784143170 771041683 111534041 -295935925
153899348 676450044 -58988787 481165058
700496556 417409986 820363239 101508907
642956085 821136513 -656939383 -370755483
867940914 365583536 -787660516 -624698805
746844447 346146764 270856271 -361110313
509178537 551413113 795672737 -802950205
125474431 631969211 -789709361 -287340835
905211764 713163437 748277150 -420559438
719839201 714092358 331786573 -408780472
661535228 289274646 781342706 988954111
452767860 560373791 971242589 -208988951
548200007 855049571 324000456 -955349868
347009685 837820448 -508127745 233699204
302909412 444860999 212172920 -597946042
928306059 593929349 888102709 -957347897
455624124 998612756 917911456 -162607996
868464773 890468010 793643164 596505706
144640814 703201495 -67938769 867348806
329623955 885296879 935595791 -105117699
903435682 123438762 -541609160 -667137126
270635151 867935854 -832987901 168074385
283921519 927716651 -445691554 998698802
175925661 28250745 54719765 -702180294
458498170 245326859 -888574481 -722654770
190252011 319797886 950443850 -360496971
640126865 290132331 -843487868 -201049750
670514552 639902445 -819508669 238487957
51787618 180436353 475934094 -245293727
61342873 516220727 -792627542 -170329690
980733483 606305513 -907081464 -867273274
415054096 267295368 -236898050 -599209106
869967152 468621884 -280642542 76487200
537172052 12116534 -123235038 -701941488
66638434 2131623 595822724 -318594884
194560609 324050508 -503407889 -200326926
219855679 240664495 -759458598 -838618719
238046855 832751797 -841290337 620198962
30347810 177822970 237117282 805126319
712339356 548141916 603405812 -201492587
726539049 877285254 -232356540 -721364706
828857259 658336292 -469945201 -739541819
135568644 447196316 476013775 452919516
875922559 854804610 483300056 592451261
332331623 729973830 -670356472 807352952
451021337 60810112 851192832 37063737
756219820 492358675 157387062 191217002
937733346 936268827 601144874 -476872020
698028626 653522747 290386653 -557426652
893756334 578277681 -97584115 -695123764
653152901 325060974 -276475358 10325807
355965510 966885190 805756033 -752639751
657934976 212118219 893643996 -275994295
178725559 542229881 53943086 -507626939
162524462 698980528 365313842 -67474288
242201742 779116231 -648160841 -532895076
329351577 605762880 966796824 -777256634
900486797 256035562 650068008 728236498
550577785 235745542 -215867532 552020341
205755761 570297640 -289695870 -524372009
254938216 188007900 -916540859 62167245
890067270 811951083 28122754 -829119499
42251787 968303116 -791032313 -501924974
463685387 757529209 -574026497 192337839
337457605 799394703 781137724 121638802
155442873 458008833 -537954487 -75426684
569843419 947370813 338247421 786991392
218154510 677576839 -46325309 -215971678
936704346 682470879 -302743268 736886641
727004275 227297951 -723667887 488154444
289481079 822678515 -95936029 801384189
32757684 338287611 -987297848 -872511751
681197821 102182209 566058519 612555591
274881952 234820139 -318720952 -870926415
303177503 913677704 181820323 -926432052
547764776 807810285 -958933226 -386483141
127225044 408990579 -464734770 411757972
680898821 95822822 -695242387 289895211
104774104 736619849 787599364 664294924
957604833 805366568 96038215 322009669
368702911 443558545 97967734 -116555338
965012318 552824872 95013691 -189045881
360570286 848539072 762502748 212563347
474101428 48194225 44406632 644146177
476642425 375784546 514292718 -21661467
939223466 487643084 967334092 940119507
744247363 105400628 908879856 397672917
89933554 369462197 872336179 146897879
52764728 212804338 -448725784 -938341590
942367112 335644073 -829661466 -767672063
655568722 777281820 -871680931 12288730
384962004 146762855 567786497 -110782048
128349409 166492303 109359190 -923655569
205829801 857557729 848338125 -842648750
55494475 190307210 -589162989 813083557
491359834 128973152 -117424846 -28069094
140814932 248226911 -278980660 139787961
312451735 156452895 -479814471 -606789885
429932351 143524576 466112743 715421537
341383914 285255399 759585738 -76222056
759710491 541157746 302934373 -961448970
891602668 803582200 -743994793 -749054071
59686590 140859752 649363068 711171248
172198980 227271381 -814135226 348314652
129668704 864900638 178388716 -236997858
864111146 88482937 -78934107 -975389372
34933485 550051590 866260813 564015390
309825585 909652451 87331026 -888273524
189748314 102953367 -328776177 -699839111
246979111 239266091 12000278 539022853
968792349 89433441 925058294 145505668
300669278 34724863 -413385730 -450178227
697568308 28313193 550001817 419260713
84168687 516768788 234936742 525903352
940908902 337837499 890903774 -941960137
564943792 532345299 -614817703 -81404290
628771962 667314080 613749188 -40285231
531657743 161945262 546068706 260552110
861242360 395046959 307892742 -492933259
432399188 471656774 56117989 -465902239
226640427 909497143 636128675 -685769975
370272576 651847516 691032506 -691077303
560656105 995575019 696659364 -658845958
64668876 794137352 823140584 497484240
927545329 267641248 -21694002 -938036243
117953745 112621406 287130708 -132400522
575996872 730575891 -475549518 -16769343
550581126 587291442 -669651983 -593184714
676662140 330066995 839724026 -614779765
249579015 206502570 182865036 -126168879
383821711 658352486 -201159862 445859483
663862100 750946320 -478981123 -620876046
841101574 73920354 -448418356 -660455015
387939047 434961106 369304702 -977053044
244889405 14576660 -310385156 413526872
789483625 517686168 -63582036 474898797
999629860 355249676 -610899985 328716725
590427282 689069764 -408761547 -376319974
384743654 121455570 -427314692 -543430608
498264763 18791948 789972193 -909168676
488478744 881716937 -603531254 851958431
988827376 983483774 576353113 -502390522
34552752 542729373 -162022355 398704890
206005134 356750006 153881712 -6719436
418384636 212420856 -216555280 -572469181
615888639 89288644 521071722 -575163047
327918884 171983901 879935208 952217846
555877800 80989024 615537098 801286204
470983172 627580311 -367006031 -134738493
615109093 366558677 -527899401 859282248
340631060 482885653 174486059 -340830250
696372555 201025063 -511733963 -492399402
588903866 251212575 328663368 -204178438
539526053 382647214 905982727 579963091
690847974 351360841 -898169006 -552864444
652533787 912018175 -630419267 -134547373
583041342 898483263 -125522679 -883323145
84555121 165918345 37069075 -910359682
241399482 563455041 165265905 -359402277
406414593 692410147 824278065 120291950
227230022 432415551 -11923312 -762326172
444367543 459539348 664657683 877979171
833872984 588421140 998141665 291845355
410035954 106548597 -894751192 612764582
88769590 439362309 -566122507 543610322
507936674 602838616 442779240 -337753026
979370881 843846357 -858438163 -311347183
365074349 691604979 -580798920 -864456709
531152885 304392322 -855242241 822100891
589760912 870427782 -38227210 -187586212
602895687 286464155 560078347 -380366333
185215979 703758477 25831209 -367219458
884150688 810543017 499618600 -775044574
585055666 481037051 435486638 340187925
240430009 262009238 141371910 20421589
121737407 665597816 49673649 -900399642
886339001 871895563 -102392689 -726867108
461788261 787184934 -43738350 -439907215
719742716 427607549 -725825326 -911987174
549488575 367423764 -314209893 562955354
265260290 1069025 867143367 -840575364
819717942 847688187 -669110869 -358516574
511842793 752571955 -655192675 -35614624
420774047 221396622 404204038 -746222916
965067267 286685628 655459876 -211055802
952246749 626227629 -627437829 695861019
541868918 76177824 -344124997 485672729
855548160 764218128 -6405243 -454824713
848927963 923472209 -443375635 193099330
94884715 596275954 253033742 -318361901
945651707 308572124 -97712226 -332586400
592600683 218694803 448343283 491088151
328803911 337369863 587167429 520867643
634063611 722945116 481339326 -335324895
779264665 484997726 -94171263 -906846400
160892550 154351602 -412960556 28251362
309000307 349399021 521719237 -868141773
949205069 416929895 -628467559 544164662
609705918 41938732 -10382552 152083889
690337217 288949843 931870182 105771192
348138172 381096123 -795863964 360376379
195772719 720481288 228338029 -562485402
592045633 22393971 262040527 -56837956
987052464 422731466 75896021 269265492
513142987 910982493 -860159215 -740934717
612995029 972099449 -25419286 -527981936
762239985 202203245 419171254 610966721
482825117 93342143 62998763 -284895186
238480114 105980265 891271171 -97957837
812321692 807480329 -532037077 -647867403
703279556 471111012 -19360655 596171419
952381946 550393447 -801796065 700777423
871151111 673993429 744492908 -447392658
675873264 47472090 -282682765 252220139
575251922 648765481 49486404 -757254717
375227203 84012804 -870479207 -862418976
529486222 595810281 610589022 -939964019
83799284 677543038 500547247 470866186
290670289 506763539 160798282 830188452
10480546 921259901 -904939100 475273543
10078303 782083979 30060496 63786113
369548084 423307733 -695781866 -283847501
205052903 551920930 24377627 931700931
41211817 906434360 -770468744 531305240
147790674 189768602 -642286621 -971088366
192899437 574438294 -408734381 57737629
16946485 117571292 821130386 -858098800
431867777 215431302 731941143 542865469
38080544 409297716 368751009 764063106
571079207 170867701 -272181533 493298824
878558736 122440581 266037918 601833575
927946289 439661178 963240172 -873877168
133228778 206748916 328690906 786828281
703665980 531620507 70812439 -291376217
679127458 317688128 919042012 -125227157
139200950 309130774 451799567 453708029
245629793 513357707 325271427 269643805
337656413 176758752 996505953 -230413845
628610272 245774404 747239307 730446628
947693845 303306424 -476952520 561969083
857158140 341258724 -121867343 -726433284
28888325 427678862 651671106 381712496
588745676 681496894 -126384173 250735079
291906604 794957237 -651171394 699238397
308776619 207914806 708936469 -448483748
797730115 85556631 -817469638 111652629
720345303 409937645 908530738 865055828
883229500 750599287 -679256049 -131433835
80025761 102783183 -314703498 -62296903
602256864 644004250 880594917 202896080
110036260 26920696 57038177 778853644
313147389 617623230 -199876602 -507413905
973806814 632397312 -355766246 395555636
660763106 702042807 34170594 608679276
121360688 215051486 534804651 466395304
274737092 737635525 -492850311 250300845
237232533 104865543 -609682339 -718170690
477799427 163060031 -331664073 483747399
679636078 485302874 -78629958 34636401
952841601 260306104 -641828275 506974731
892897530 793205816 821108589 -981160564
162987870 524312549 -291036471 -558309514
859072511 268391084 830403242 -200588427
503264189 320459455 -188675891 434111582
236776310 82525488 -226772920 528010777
831906470 722901158 -689318572 -56050854
714818363 62956993 -676681665 454218162
79269708 218386797 -219082019 345903676
689010408 753282090 488177039 795884133
811870512 53173497 -540006215 492257805
973141803 266940963 713575248 -362864320
150005305 338853861 -196896633 763185303
49499313 188379349 367765011 640267946
244636255 267437192 -449815757 648700520
106765287 192807242 747907061 100625066
841385016 221610242 243319518 572184120
912827329 682991441 -962473159 946684225
45368277 988906856 189181148 -895206188
234460081 468747976 660776787 -19109671
502706177 412660496 625363796 -439260892
239522214 228929087 -115557952 348005927
754398048 906709407 172482026 79310496
294625541 538582961 -276016699 770268637
179776685 876952345 760629532 89268217
783330789 101866303 540902600 -184485267
124538383 418353522 -747731942 -908253086
783555971 585663961 172646670 -741707596
556486812 202488590 240485104 844564397
697266284 729567207 -172395394 -962155329
410410884 998650625 -362814752 -328356868
346285876 29007349 -756032481 -912866948
141762960 359906602 -515964650 -429802041
509360517 286870690 269192154 -883331961
124182018 104123758 608045851 203703798
827041307 627566019 939607143 -560534134
442035219 414093316 130870603 -833702302
684707686 865653532 -284470326 346321023
840585137 748023074 948069179 799234535
276744143 604691258 -829167790 521413808
743033553 371717272 110924085 -284978810
638235580 525768806 -18136506 -614558596
429123194 704866131 -809148943 295606484
132869861 190128677 -796478559 344138576
213701198 425589400 -71168212 564660659
332608983 643516900 -838403654 398282560
731142079 282883349 750167544 -47909272
383463481 430303513 319430275 409811272
619272129 358515439 762551719 -928533995
430836818 546686559 310195085 -133217752
677284213 736108352 -496676431 -611313890
768709740 409777017 -714826426 -627482455
55076340 364671958 -585755734 528631710
622837951 100226288 584591423 -952950095
997432899 99104806 -813063108 143166387
615536432 606836839 876620462 -507908762
122330376 263453067 -185616661 -707022369
874287491 464688322 949364852 -808643471
515026878 142794148 -193111597 103155302
130887212 319812534 346151196 -609462908
665069999 81353393 -689302647 462194125
347930958 851184456 -245539098 -858232192
421372774 800072042 785559706 521297927
660872790 806252000 -296621466 -372215052
135172908 689218991 -342872288 764176223
953442565 727443345 -327824186 328661196
127198806 465021048 893140389 241136244
447926910 31703477 -762715001 -38094580
357947466 121549253 -824715243 -929924353
112869552 97668482 501073037 722276794
801360229 813511982 303216373 -186298393
91182498 422337341 -660100270 595192633
271484141 384532475 -381042425 -692682017
160469763 734410451 -307385262 14050109
954505116 773516008 -806080166 -408288253
792832550 794068892 149306044 -659460386
109289739 851874154 184240271 -330406219
514509402 82478486 603684947 148825354
909152284 296620206 798023817 504634456
6489714 476637060 -148817594 -748695475
727281831 669501021 -335559872 -170460476
341395218 874743416 152428150 -341300520
987895493 476564741 192901004 -739854081
111648084 105825693 939667503 -701700170
614460454 625343432 -847724640 -860152914
764795304 303896082 528002098 -881338057
803964295 956992955 648696073 -874800414
538985547 409342339 477770975 733120872
823630668 938174172 -34453256 -136105990
331780987 60052496 114438857 -975639903
51587386 27279284 -324144937 339574815
86146343 736945795 680502566 544850602
149096649 864891386 637715161 357250784
38897785 7261604 389334585 166794161
49626934 406303906 -477790047 544520526
116035998 102339474 138880894 999195598
573969868 228494165 739303247 410474454
436102491 899849688 134410952 -126069304
565601946 895339786 325410635 -673517338
152805518 63945274 903485583 -372245381
242930311 211616700 -876545710 454605548
350457908 472338459 -197480965 -908083161
562513 64548176 -226440014 -407235154
492867942 314810172 -445385127 -584670158
289348394 725093872 407694157 -225453714
192641654 970979775 818714701 -124524552
535828209 963111697 -968165352 -441945423
247367165 909097336 208418283 -665131708
95240191 386717884 -334304785 -562492759
14910662 182425474 -417146873 755381457
614846534 480523618 243789520 -59330503
132361477 667829392 975774272 -973345799
858589228 271132372 -249288712 498216674
952951795 81174244 497143157 -185441378
633657401 120778685 384869591 -966068346
857355818 628184609 -447625321 194918086
136785910 20248187 265565596 -778749168
372241671 540813006 833610795 976468369
801799489 371933140 -457283280 -962353587
716029352 651076258 -130881801 598021737
18467426 817044092 162146307 -356111933
188837689 565371106 891860125 -40944732
15560097 48785387 439645408 -679894218
913757200 928194299 -892141286 -966905788
337085657 561695456 -551590353 -144582738
26509052 329432022 895366072 -945174884
357861677 649295876 788303392 107710268
666901566 753710903 447309071 587714481
23292750 793059094 952734668 210942963
810278907 263266392 425275438 -414569974
887929702 164449118 -156568449 597487811
526499232 877150178 281903889 -39239970
950341440 268152989 413575232 -604302409
545052795 465491853 919759637 -309211834
304151046 541026604 19448324 324189242
827867509 29287790 696653430 572011141
364753720 894990096 -720931682 -259712631
339985158 860792337 -164405591 -490105605
916261057 183076516 514534732 -475457042
177916639 626015057 826491198 -93435297
846167257 474814258 -931477505 -433908327
289930919 845549063 -854893077 359528405
762720557 897273671 840159005 -941357245
687656607 680946516 755734815 -697474179
65459104 306701691 -181788955 703878463
859054889 796388653 980787186 -434132221
723671839 92384636 957420037 210767591
256750520 514430167 -940023007 -576414255
454109654 922759368 446438557 927145063
250002613 383908224 -221096366 -672688719
296676168 672466066 -65609955 145801715
811348896 293422823 -998056446 -830046686
773334522 663862416 -370560555 -61939226
57980069 132661659 724144778 -903009218
31630820 50755388 333592001 -603728086
488764789 878951573 -7794699 499629355
697720543 214161291 169027611 783440856
437732814 456576565 410569591 -892292955
910449255 905324737 229163084 548587160
766288897 237072265 -761112678 -166282578
308623612 874441108 -959302927 -99468966
450559351 768266638 -890860537 -620372859
317893553 776237015 22946759 -922568002
212611808 130664968 -735196836 313055010
33712533 267210672 539180552 -187470889
152537701 190012926 -325096396 -87055003
133577444 926950234 -572819562 -575257338
950885125 848323551 269474798 890123171
373849199 645610190 -709302907 -568816590
938009509 186459214 -409162964 -102386662
526435038 531238511 400741738 -704329007
509796528 986872085 -623804564 -192204302
701748748 579206355 258707281 -211134899
711150492 191568607 -305011844 -262677027
737913167 741081576 -952278050 -397859368
644637840 300823050 502969144 -265060846
384450908 547921575 389739634 840433853
191818382 643999697 -53650340 474990052
17039794 718709445 -225209665 -824468024
336274100 192662418 224035046 -19347331
220573265 458178254 -822923814 764738108
851554429 180898928 256460723 -313092577
596453478 736094647 908782787 856396388
959079920 535814208 132824073 -757131978
458464975 71493246 -197260583 313148403
489206821 358317597 -806856206 350525676
357662818 894005992 69183514 -829838385
672137580 501639075 218385984 -50756556
525070678 290433061 904187797 -451042046
802708699 888808150 526193796 550025813
681902919 783975720 -527451708 555498802
203061681 434711496 58332865 339639343
592634015 695057234 765181854 229376286
940901705 743542375 796221483 -124370001
826669077 439080899 395527817 894859689
985058292 247653945 -561954638 -347490278
212081449 995359302 87859483 -884217116
208336204 172711888 -695040807 875866055
449968548 107352983 -129262662 -848573759
323229583 743742964 610289319 -236328738
14111092 488156955 635311538 -854495209
954701344 864458743 -331319518 327534454
696593977 550892167 181979750 718938332
272164021 895445668 -850304862 -846650097
508677147 916764478 -665300762 -747060494
727637331 381398833 763607020 691609998
270830581 548277275 -304689218 -250824954
656638228 386800755 -564200059 970606374
403614625 84727870 -968354086 142953867
242852849 586350942 -360091504 -568491224
692708721 949653005 537161014 196250084
841670737 676226375 695873556 919827170
678722100 746131549 -16574747 -811230818
539958523 353110104 1175268 918131869
969401024 890080877 269788611 -800199799
30187664 48197044 904435485 -152175180
992128200 271694999 -190205797 12369613
667461411 269691025 -362681776 -212579909
298934662 788735379 -521982989 875840471
915818952 267665724 581068129 422747183
861720775 581097400 -86938501 -200834359
481752661 370029057 47783010 421880911
118977001 809124701 -28461362 -590992800
812204959 858437728 201335599 -650008777
341418004 664059214 952016049 -637076501
493964868 81402829 622693681 -552670402
563789990 437923060 75396117 960705491
498678914 610630721 644613159 411103307
739432667 810744597 717759892 449431681
899176239 584288612 -318814861 -569502930
833977463 692189529 -105209851 -879718641
635028320 173366316 -638563749 852036133
605774277 963284733 43436281 297295766
405787285 431758262 871996943 -544677038
555295751 117616139 -388002431 -277589339
131417025 107590797 -570417541 -142793524
835105148 234007715 529995805 -820466084
157344234 532732467 -100388192 -695514458
339594967 394322686 -876236089 838946858
730289635 172480553 790725193 482783940
38990956 88012536 730458202 -991421820
605132672 124980285 -508380717 -256031508
939154892 347103416 964248860 740931229
631433807 556762765 906441881 -508524764
473011280 511430657 -950245780 -319323629
494139021 906571335 19082457 577586810
738513999 619503493 -744706272 -604015701
575856008 909214331 -991818837 125820766
876837140 480280353 -518267041 613091897
331570119 929159222 212621192 -820239767
844213742 602098317 -347139701 -369720197
523134203 136406230 493801137 343455122
990124725 354525152 594616027 890165124
831660013 904513287 714888699 -416304873
639727825 342837043 202126029 255950810
862325559 138201988 -815823140 148722078
305535356 384902499 69715016 312160335
721632732 871860789 -701046357 -590172581
650780247 183045238 -66189499 757471642
471400105 862420619 -283679141 145772578
480706065 747831226 -587386265 -216577332
383824684 224627835 108524072 593948153
530162117 880662028 -162074663 -293088226
956089148 650938581 426057374 668771303
388687421 20575555 652091409 16663883
618959859 206088977 263100240 81669370
699068458 99530295 -710961069 389628432
979476740 595187788 -680731825 -298510678
463984650 672169685 -616522905 901792818
273902049 822713559 -175827890 -708734517
238742415 27443627 48652619 852545927
702886685 112102980 426523819 886642574
235477886 727218489 -797646334 -854334293
284808506 922065196 764184789 610204800
608595692 813900277 -983294980 -52518988
914784322 110948665 -151587373 -850797465
571500781 541139519 -868977419 301306992
696886447 387691751 -725419905 193707802
785304292 530962545 568443861 209290411
748319117 984638650 -244247200 -89788325
889635190 552915049 715634150 -483132655
317418791 354426077 265729636 -152092315
482691456 147855333 216375290 -477449435
668220697 880391685 246646105 -1517508
675395031 640146939 -236319124 919615416
342463241 17117125 -810557263 932128106
762831365 224543933 -637730884 585610843
70265010 82740107 -221128530 -524466040
739086638 303342931 -968769304 337984538
131231826 820186037 254948571 24432150
941295155 181434618 -380439863 -604196239
295111444 490127083 756561446 652479524
967376113 686869010 -931688899 -683596874
195462546 165956476 787417085 334373712
551894879 960876811 -656232074 427821027
75467405 289556631 -816478628 875680952
349952523 969852413 192304773 26607560
809178034 629408187 -508653378 309495675
201944166 584991695 -974586813 935645206
97979471 510908528 58679651 608838835
781577914 400456268 726405454 431084920
686230529 22132553 822831997 606449026
751288304 958260042 910096423 -724275536
822155621 359038346 -461641390 -818757192
23203993 407118604 -76248506 -405368659
562336034 73248813 883311449 -628277037
194059252 832996111 455947343 815946948
682892748 604455456 290497169 187610407
791591461 43925225 989204070 606630693
707362602 419907033 439883821 347745258
633852770 467145873 -903378256 719077017
583016162 227309957 576519581 2441996
627413517 673004358 573413093 -361750987
372240301 847493280 -862969469 760644621
345809301 442067910 184673140 -80024907
551304300 485179648 162691143 740904217
17392893 519173604 -662813296 -758025026
723106923 844835950 -658631353 -208159562
353211460 161689697 -948244865 558841009
228648962 70022777 -102759105 620761242
688199605 589534553 -875932224 278309298
837369595 345234763 456483429 -957219146
663248290 776666449 -305394813 847418796
70513297 881201788 -706921814 240715916
309146133 312575700 9312879 -921295982
314400468 257927517 -15374197 -330540450
370442188 348197032 785138961 568271324
493896733 955302864 937524123 -108214579
745066164 449140061 487899546 -911659181
320493433 640993369 -540636271 155768861
338686784 661363706 -422914816 -650198226
987086488 129449895 447868340 17128404
68024600 465180122 -888565181 -575112838
404092065 186493084 415932523 -689697589
854963596 670551214 803605518 -540567015
804775542 128930232 509578389 392445155
175186515 792675693 888622270 854191838
751058545 300351804 -155736676 672230314
542850717 862478259 987582074 -893037192
215302790 988503214 491364215 -767803013
702042149 571116719 -979365801 -942524833
297737065 17565323 61004107 634483273
142389202 537897079 -185686085 244846314
320469795 885801157 990365607 -659225532
270998059 302801146 254538466 720687998
100645811 281535488 -563054783 -137836848
323401249 662387459 885970766 -743423106
971635451 43427838 467984664 717387244
369051953 363892585 539999522 -25723541
121414568 152378431 -164287803 -949418550
32619773 501593580 800702982 338712566
558113413 429891747 286865375 -977675945
312249603 439934 639333096 318271189
988824464 363287794 752270958 471657426
93479518 527317583 -238026853 867302409
197247589 214043210 -22562040 -322153611
727119473 986960104 693415639 -676732178
17698200 512153826 266841205 636327725
450516648 267328749 206892963 -723891651
41122828 755313976 -999153124 392864688
537077236 293679994 989144395 -829376747
256694691 56422518 -453180291 738393896
86110819 624760745 902839119 -479257726
706428691 327974670 920775286 275121635
277221329 939259575 -187946811 149195412
239503528 344432106 -8525923 831110513
879966207 519161970 -812490745 -219381186
374593545 185042870 -101764652 240013317
148965835 415819082 -817236418 22025672
685039913 419517965 -823247881 521782813
41238281 587411686 -726873213 348554189
461750245 601050266 -728307009 -908298023
463819354 727193336 309559702 -872444368
926512675 686932054 -653454471 516862496
831250271 833486788 727226320 395492744
741629530 939101706 92877541 140797736
182050010 831645695 -71419409 -426861427
713885918 555164874 906818706 -99443984
530386202 347889263 459055894 -749887549
497684616 470866804 268347278 -943449545
741143227 86338987 128671642 90581126
70056293 557854304 566221591 -702428883
883709843 79848536 737117506 540851432
73755865 254993048 -348315325 -723036643
112196534 907291119 -930929199 -408102526
793032320 314093314 900515864 -610836960
967948950 491455435 -600036713 -848151366
437138935 939874679 -286335387 -373434177
520998772 192938317 -582614401 -388329663
526154884 219935349 -425517055 235565421
291392133 467692345 -251510050 933932317
293643305 47283190 490281523 874545429
883695222 400723357 -342696203 743061265
714419074 69680362 123087960 477644117
691927405 708057558 612131658 170798490
57045194 929854040 262340608 -164236169
488819280 204363386 -71334023 350498478
97335885 94768567 -849583478 460532009
380901859 690481103 -655456617 -655341801
518742501 492269577 499562812 242736565
444409223 582678712 170752059 695537316
255618354 93741859 288850739 160933972
708366586 925784350 -707864433 -250804891
982172405 747679763 374454598 -848567361
124391390 113266917 463401768 -897383289
597141832 571923309 -859177301 -662026016
279593828 787900730 172650749 73480128
900644166 968819179 403108303 -707581236
725189139 21756417 59257044 -224809556
975705113 683871037 -573765720 265797320
139749987 528315898 578383063 -682923275
971996857 578040122 -196371064 853357592
880758617 692126723 -718049190 187928702
327025353 682542997 -279103762 545570925
910935925 750497604 346962888 -281938699
29869659 403187929 -144696016 908534412
23370153 188970833 488319319 -928850574
925505480 154397009 -693899003 -26761645
552390586 693824056 929283935 193624071
834095595 500130614 955635447 -748371835
239676638 190723366 -288038654 -122837709
472602246 337129655 -388139960 -537659032
958102601 595672642 -188560560 225935164
164619333 104691246 257488895 -54190002
810180526 767854676 389458677 894806028
969705552 835300685 -575063793 486093328
883158335 83690810 971721164 845414033
958796348 163293444 3131572 895186413
282553436 412408357 640633937 -200070164
992413908 841890851 -344016333 760301962
65759899 195231023 -488979305 -518267376
471940758 924097070 -878528620 -232282399
773329244 317049314 342286049 -786152296
569874881 156742016 -787839845 248998054
790613227 574852923 769505507 -10197469
103667034 278173298 -204327174 -984153593
480401991 844054112 -798002329 -838212041
432548669 45839102 445231235 999007195
344650986 178057954 -193274251 -711075008
192499813 328226012 279424621 -801503953
219652983 388181273 -45598709 511378716
711708387 946491728 -79482285 627147266
127971791 969607931 -494704420 -983130955
748174807 722409135 -277264677 302425571
482348173 412617467 -962246794 -842828524
272729784 472090813 680232282 -40967409
917965149 275919167 -377086083 -788281326
869895424 19728698 768698500 -365909645
535833279 706416152 465216417 430950486
797612910 25422340 729465466 -455417238
431916298 693411531 406397355 -970278018
387819261 106698356 359628038 -143837229
83563192 737775617 -917069424 -126717004
405980172 691388659 -787657840 -473467707
619104998 515246983 348567577 469588213
306549461 334525886 299010820 998056489
381533530 943197907 -918353755 -740548011
954699804 400774581 -917737363 -906784420
774967403 256416222 -58617656 633275775
269491046 609373799 13159182 -256631922
997781768 121507536 236124125 -776897402
186941165 995621360 -255151398 447784305
384682096 307092476 -193419395 -528419731
760239847 587857365 617866858 -426904868
483917845 444031147 10402072 -425289625
300465117 690703200 413483800 -32197576
753980834 48043198 465359259 -535342038
547130388 275016958 -412975826 407911956
316059746 863979513 147053516 821009014
955797879 655936473 -377809376 -465634593
646537531 449558448 -190459261 -447372567
749451978 709037255 -472372297 910332061
218841110 304606022 423156864 428849734
784780883 277123942 -796068032 -412386374
867276999 531537252 930530907 929388259
648169626 899639169 -506940587 858157465
735169766 431508645 -213705312 -878034913
293451740 306966890 -932111387 -11734027
411922499 768102750 619377153 280018302
901276111 959489680 100633077 -465230625
51684324 955629555 -285528744 -583290979
813045336 565660309 528879824 387800472
61955349 191894731 182985123 -226884896
825349396 805192820 -479400848 565816566
902954322 562862225 -799426558 -906312263
611290809 375068963 614033325 -267033117
319425614 336031731 710702054 -178359943
562479735 581715365 562901470 170335445
267680405 232375403 917452510 -452377639
547319734 630104050 997373358 754958784
617850298 443274121 -356048326 -772451180
525337760 396084578 -168766909 -249242979
909539971 317834508 -881537644 755620191
730346762 117666814 343788242 -908577818
416601896 635111143 -471979887 16916070
907374043 56734501 169127720 -599619223
631063985 864259759 -883957515 629077823
710134109 40830301 -628084571 546081390
807167182 673782928 -578393614 418495521
384595451 578817874 -884298924 -163532640
16120344 47272042 370676531 758291179
92718229 961610790 -235996803 -830282787
79732800 740609890 -400163577 485025855
447465093 336699994 -516625991 397184189
968797670 458195083 -15363360 -364434574
246799021 115669459 -349820294 -559187192
741533906 901539994 420894464 180352026
166595556 591119344 -113950517 -978917135
410681904 623779752 -141598846 312942004
854278550 67388415 -854388439 -136356086
282111627 259890884 402328010 -396239037
780876736 28073988 -261894757 491987241
394028333 482334714 319485183 -710290646
263589857 678510997 852655342 -606529577
108401120 457392917 155627006 -108994974
917932816 352688137 730783928 -333604941
823892476 135651160 948241937 -646440793
93877265 862698892 325484106 -235749353
952609598 62716629 -182170354 -942459220
899538019 526902234 -841207342 -239835633
894799841 677529167 -887036278 -64491987
748688192 521681040 -408603843 987686714
325580485 209191466 -303026475 -431820200
227855908 173844769 -696659149 396720707
816333464 401497314 -704439214 974733125
840523313 804473152 -409542808 496020062
587769057 68473367 955595431 218736133
437913897 338778118 866274053 141051450
479085214 348991090 -999538233 843636616
626534219 248663424 430651685 -805858835
60670750 169548116 -646693156 -305232221
68866507 720766059 789119442 -186348025
135081958 504256475 434496805 277563537
106273769 10495251 -725871936 189797121
249175837 382544594 -132093751 -745167200
803719232 350223037 97255275 -611604749
485756914 850361617 492742270 339728208
885914089 636164309 -894802334 192240435
103610045 854022380 -703497188 -211592899
590652504 152437699 -875390158 872837627
33914012 107630567 -852508227 -663894368
539168351 868365593 838656175 775761043
864658256 411484109 302737159 -317402933
418487988 630072025 64716555 -894324734
127988354 449995231 -512582315 -164616528
513809200 45173197 -993469836 43189862
382737185 513716576 111575880 773247029
541937905 169438818 865024009 -661344907
485166749 956178002 -825452036 -677942330
984017852 432604016 -232740496 -29504800
960961544 689159312 -841738841 -263924428
358053581 281865801 222151499 530449450
426319763 320112618 192777692 -228303833
292804791 475355772 614937276 985876924
373607104 384736063 319711270 -961599791
448628168 729289709 389948993 861144699
355281900 402970660 390672032 5225040
16382712 715713308 979869911 443697300
179277304 48001944 179575523 -391918642
337032115 309918607 32655876 -294855526
98059485 684974555 -815224962 938650571
255440176 851047721 -668043745 -941359696
396601980 722642695 -874343918 817299347
629338925 208147360 -21458469 366823560
397702291 443734449 259754479 -993709516
690857459 507551837 -809137877 -992789563
455049137 199595085 -809073926 -491602635
223919044 578488155 651365517 -760852658
288549071 359665089 865897526 911335414
259339386 681467863 -367037462 -320709789
905015775 657600414 558076915 -365499113
461784143 542645930 313024896 562370870
573102566 998046287 395201979 901113069
842373314 454717479 -33046369 -390339887
408147792 576747838 -903606698 856578098
23937567 877745730 -247714640 292746847
48792093 185423335 404788046 882989796
770645983 12163164 777766855 -854416386
399340261 417806546 -929311870 -832008317
466803999 401140469 -327575872 -583148520
756440513 574768330 478237847 147133651
569958139 241683209 668796697 45094810
25485181 133401564 -860346667 -796653378
92950359 912145121 -492677485 396874829
814805923 343751003 128986895 651479855
17798565 822069014 -720553915 533475013
601809145 469587977 857736084 976675556
377566793 430876215 -383655441 -269032063
222368315 213405573 253588878 849431565
49748797 697491850 -75251202 109360105
328021340 388111608 -770040591 475644083
424742455 597990787 657185070 951917682
918892883 998470769 849073779 440977970
473569979 475723921 978520049 430861350
805766876 951052663 22195939 -837698198
528582822 805084090 -712450814 463849456
828834545 633455318 -50912099 759805957
555001711 690409688 -782651900 -338181032
503803943 745240501 874768435 105830938
734903289 253630099 453868544 392279852
173302638 301708699 -770128016 707159737
886044698 211724190 424604362 467929656
672224721 97760350 166627953 72734619
835253096 299559949 -63884099 46040973
300418961 201383530 132914255 79351221
829038951 190814289 80451824 -338575531
144505261 206674406 -39277243 -92985725
778390094 764644596 -816363604 -692635434
485641063 333041459 981227981 -916681629
963836675 737529366 989076458 -302627959
418721359 256762801 289950654 -574754190
166991553 594049841 -193172232 -684373851
737423649 108150722 -816918004 245457606
384030107 168637371 62437349 -928585006
429288226 496119449 -814867758 -847778868
192635357 611386816 264116214 223712743
196213521 752516463 -919380274 218645582
188021825 973329169 -527941384 933569614
996602955 39508583 -384027828 -521005033
905716811 218663891 -819795968 910090030
912918373 266176041 -223236786 -428770906
542329639 361656262 -183992117 284215869
835022895 469447764 -577897520 528745816
248423134 418216058 884409030 419584496
180924069 769631695 -793137040 -616113701
842156284 513633429 -575783811 -843693070
31232994 808239494 -230154594 -495189571
833445120 202138831 -193682088 -630654010
656387359 146155358 -788279587 263747890
965487614 32416034 14402773 715706346
162335557 857379452 -220627956 -10082304
935381771 319188506 330653714 -90455602
189711694 464267153 -980256207 -126160566
902968361 150885111 918993772 -71049400
527436716 109872704 79779527 -350080197
668984494 196472916 -243494731 -534665039
101627369 325700703 -940898871 -170064324
425355627 705036836 -754121010 -645426657
520705213 502526068 74763368 -496165813
235631886 893756259 973700144 674127705
416240247 158256861 -644081221 -852466031
80329928 895528315 705606562 -386038444
335904213 481815424 -132283284 118656389
204475874 429362940 2944356 -446486013
152071286 61134232 -20156436 561075046
373280658 407308976 -947729068 -453428837
175324401 942705812 -542676235 973375143
600989276 653173486 -858967416 -402774858
357893094 710191334 -116663348 889565099
838104207 621684753 -702759442 27578791
453777433 782368 -97070203 -796205556
332736098 421897070 -515365306 -633685188
685374130 828328686 -529903134 -575884685
436502631 6337713 595487577 -14543773
26412552 546219831 124097845 886260349
138944737 228677807 -207764631 -658114239
151850085 198064561 -200531723 428313788
843136504 635696470 -421958768 209245873
548768175 478468532 72725516 421388016
529337045 612138444 310709668 508793508
38705603 19272661 865838095 109165698
18690845 592851178 -312036745 -418712298
945536954 408117289 426627560 178599352
177350129 885980310 -102664350 -573724246
121988187 387472601 -783346070 -731156348
429600878 696422020 706484556 -281484319
235029687 230955440 -792050714 764403171
647595008 771634536 -244541905 -583110309
604900345 404204837 -562691782 -617009040
726377785 771791083 -420364437 220722735
445360023 925772633 476995117 -793644596
584959647 704197338 -297074088 225001524
208489435 573469883 676866680 522487301
299590839 233519789 -121705643 -298086170
545803117 517169806 950892747 -679351224
497692751 659816678 772618268 -479244412
765354608 918347681 317095961 986642353
595179090 141465867 -719478876 329802167
764581291 143788420 991783932 -458399504
821630197 948893605 -970637938 -719055799
849845460 699454953 146165077 -140607679
531854547 783527254 -914833221 642430010
508674658 776980388 -67966712 -640764339
663817175 885111239 688356026 761172616
771455144 921153978 448948728 940629441
116946006 195756158 161513795 471267365
138961372 147974046 66071102 -675036895
326324262 326626502 -695242470 -899111004
645501615 620687218 285867319 648219211
109001207 48589180 2852308 -80278961
40726444 832729015 -4723570 563292243
917633824 594475533 275749045 109639341
321040872 803823249 67064530 -434273043
697724563 686501418 -634683667 -666949503
222202924 638735311 491234699 701005534
435712645 578281995 403516257 855506465
631081452 501930140 683137559 830299623
652341337 507350266 -380746329 712921026
720754853 323715202 -637030184 800099763
516841927 382460444 491261359 -345837457
133009353 702551164 -582722306 586696147
602267836 961789509 807888005 -688718990
756250109 497280870 -543588234 -226788225
736144144 411523867 100980091 122080655
933048733 499037852 994058412 -992872721
478036381 862218533 902820178 971104623
978820841 756899807 669900895 -577612902
716341845 73082797 -835472554 -272199945
631083903 771128901 777498418 725569203
745334105 717632504 -382605716 -75290743
136314048 878279987 628760224 584483021
515867317 286761775 -640633350 448921646
31316281 722071491 104175567 963077656
326997776 814656396 889331334 460958157
552345725 779935818 -734319098 9698021
50149381 793862371 -708824584 -384078218
253514782 373651905 696154121 -756007252
169118784 830318636 934637314 -21085081
139622205 928500878 -76782484 708779860
413707816 859935220 -716805816 -256052113
78486127 579215918 -593351124 27067456
814802692 416202830 456371788 815294342
837377152 459970235 840693877 -70868303
293070613 596311714 759888049 -824890054
398349307 627894030 -610102642 465379357
382069322 385656757 752004151 -847241776
401751977 964375668 685383735 436231619
463024555 754450019 -786760522 402344126
854435827 453671345 -383392496 -96357292
9555961 652978703 -18676620 29261032
574276223 903418988 -808141001 -363175400
86855315 242257019 -704644474 -487965665
720105423 368721502 994385666 -624690803
88228992 135887471 -52506182 -900695087
644302793 389625611 763739867 -782329022
75916653 167879231 -928979967 -429598427
300026153 22708661 -998707142 172335351
92614996 799053741 -36384265 260082857
311051730 228695150 127064617 868009817
214449170 74768080 520751264 209168373
876982593 933253004 57031993 -978530708
291100453 567268579 978968916 643342740
994336595 376104381 -719607590 147567457
589624252 926256106 -631909750 297875953
767638707 204652769 626700583 -616353801
179033387 145416438 383663150 -346277824
49313402 588633362 826568109 735547907
963689564 570034747 6132030 359001447
378100483 14723305 711916773 424021957
470306404 770165716 -86133517 871803501
983121565 528611521 -746299094 986517495
841238000 554948421 -58567530 -256060873
295565510 512162450 218586864 937171001
912247740 457674307 540934106 389707138
890086970 99293700 416723979 -77812859
404036823 213324703 -655987850 -824175842
789197641 409250243 607167475 -41517958
48883666 405918471 635304862 733663611
756183955 189621632 -246670883 -569853838
598247046 143619635 -975783668 -468223617
780581654 204692 -930039357 137917205
89571935 719515340 -670262069 -264097624
772854651 893088024 783196431 -490833499
481737399 294885503 -310054094 514772153
633818206 952048810 864265954 803002337
682100474 477484065 810694537 990105566
892115084 540584586 -591358474 -97914801
815401735 830415145 -279034473 969346648
684687129 884844742 -662982975 -812340156
608882832 419232105 92462236 -126357279
230992220 945922231 755935858 589073641
191828450 277583278 -232071947 -370473711
636808026 857903718 -990715523 -569578515
126627875 148050954 -272034590 -860495280
35221464 915372376 295127934 671099684
272802118 962399413 -811801120 -58462753
101766589 694126350 710304956 -719695881
968402169 338226314 700095349 725487868
634564247 209477794 339745442 405589584
289034923 91862093 966250767 895185020
364569794 13831503 835639940 110154634
665966128 322958936 475836467 -819817443
436390412 164758160 289432774 480781518
764085970 797853071 -428985195 -595980329
543863932 958726826 214557449 407625689
173315128 678862709 864442047 -258190522
364664040 736596701 595017838 937271257
415184156 604923275 -655749800 620300712
870312822 921292071 163072000 -896257050
693417183 530003027 -767931468 521668089
949020642 453072223 -785766025 -733312207
591483883 190065691 283244004 -699415229
730219230 706204189 -234131387 -544043362
382557515 767509221 830966013 65650641
871888253 587732500 -105205153 766443166
184917450 388667688 359995353 -443500233
785948255 82516421 -296063435 448364368
302190046 590780434 768119871 259936249
101848267 956837464 -790557590 293352895
86364803 250710300 -551344439 661945470
310891163 620134297 969419525 207220605
44675199 359931220 958032831 134461796
431182197 935681095 -104330837 -455041529
550177983 440158984 881751207 -142636311
580691167 141125661 -458081810 413931164
744879016 184331312 -434195205 -881433545
379582751 541901973 579069158 -877389343
913690111 965839789 559287654 38493956
389903109 260099290 675130138 -104103707
785391304 366116869 102541184 920335579
552177770 947921077 871744696 -458301011
573832096 721927657 301065129 268472818
754447821 73551589 608824871 -797925061
341832961 162665343 -132219468 -46959074
424392135 457400482 -836706409 31603183
591410418 831239035 779858115 3057040
599335282 182539485 -238183622 -713345833
240976281 200985846 -832761868 -717519774
468209234 646894835 616864418 -764716278
625670380 918791100 -56888308 -561321685
288953092 633856011 808106744 -863558164
569077692 171785812 -561149793 -85064673
469228017 273391176 817102278 -863495970
673364366 870369944 -785742187 466787574
709369182 810881015 117255707 -355188378
517450548 662988439 -926116867 -776966380
92036584 450997201 -420939827 100277541
284872857 173863266 225496569 210498176
619951137 705892309 -60896032 869388341
126361309 51456594 -197362848 898583482
732208873 237900074 344762450 392017927
150886321 563668552 -563062719 428642360
194473022 66828598 -528110984 -183424518
928511802 817152522 -207872760 -325613510
926891797 382662984 -431956949 733213863
930902972 813036363 555714556 -28376257
149422413 596680343 939183559 -888737217
65031134 781069477 71736823 810979261
830588904 911059793 -121797096 -629097626
838980682 884102281 -483555234 775939576
702561311 794743750 971728818 964022296
583918339 958874851 413737275 38111172
529853163 625809912 925543692 -859914404
261704972 788018251 892188546 -951154104
301403991 462249512 -74148749 830759440
396542981 118044972 334614148 395884322
554132117 408982177 547456565 756435362
476033691 940950713 871033622 -185335260
446217296 867402006 893310563 -166574526
431288131 910236263 -366478222 798698518
867269690 612438108 577054607 -253093077
528087929 105779936 -312118826 849646894
146697000 994066545 382418246 980426753
984519807 465860122 705230035 593786536
233227912 775482587 597812063 -79062867
210786486 687305155 -563178546 660225869
925908025 201740103 -112885652 -274687758
77077335 123145311 970603497 119236806
856595925 273493266 32936793 569317418
927521088 800024126 -16172808 320393624
553600961 113099674 -149633779 -940305555
626674147 92082218 356805390 729358718
44045676 105922072 -889030062 -33310807
662826765 376659277 -243877944 674062851
249031092 420381206 -634005991 -47003541
552911943 111282200 341003793 -333630330
641586332 31029093 -468622816 307417057
703263984 161135209 318787367 -95693356
935553015 821771791 -535445288 -194018121
574978834 96647806 356958884 974962571
98074294 791187838 873777963 -74423224
550750055 932308517 466082083 607850585
820615522 590121234 801275535 779221631
49710337 978134622 211762059 -660221276
707353890 664851246 574440750 802953721
53797173 605083161 994112818 66485201
33139530 897006117 -630250770 912833725
672036239 681309126 -280390645 -946220094
89445401 129631632 -681253510 671370752
310802919 365004844 -72424235 -177014137
418923093 72733323 -554359809 840049063
904798851 981009854 777252515 865451436
955718588 847599183 529336971 510738065
308833471 105539772 335181098 937592357
951063409 380827753 -471004874 663681507
453990876 595542831 460582427 -781492751
315774436 804112516 -825951319 410132047
548921568 800117192 -234515029 145569117
106631138 562394485 94333615 -503724453
678760501 154104878 371830489 -660427161
513452523 644940916 472140287 -223218163
647756856 673369880 182077848 525427400
755801271 547626969 315673646 497558856
548001922 467475012 181074368 -485371719
162213136 983697806 -142850589 -700025858
217194684 572453448 -245967137 -640221418
25402416 244876165 -37342995 429394378
717252635 10255587 937641233 -876094036
545050690 763342544 -514775018 833667041
655862331 183495321 -948066631 -718260386
446362659 288346078 -127121260 327869628
714063550 851719169 -8705147 -756878033
452628443 55578423 -358697815 -486534039
614853759 144408375 -522847828 -987595858
501991961 144387989 -661068766 -738311008
82425005 416000016 865723927 -689898623
505939289 141019811 -373451386 511239072
801630929 117642434 394321035 906806319
454230352 785948950 816477211 -587039677
512049130 817739285 536689489 -172414110
584950575 360276635 -450469358 -553683501
778003968 896034040 -307419149 779547013
156928922 590870727 -99740643 -934698869
687361103 85588292 251136679 635229610
586609359 924031835 -140488726 -489570874
565864578 674270557 391884198 -380343145
292837982 898505187 -482117966 -554007689
618018435 90928922 -822025442 -80340689
614525469 379609272 521307650 -255070962
658318995 52390254 367589341 910805881
802640172 133656381 359531752 -4577363
416051075 884433310 815668734 -271609082
376496695 953161794 -819293300 673883820
450241998 543383181 336242830 -813903946
574846293 770196898 -666541009 -195947041
666537348 801290364 543005989 -365636861
766462009 319364574 604464602 -520756246
320173835 66816234 -973993222 439329405
961126084 124380940 108077507 414172673
50688270 994934250 -464938879 321719910
203599811 977369258 -787732801 757353374
56748420 942552216 480327602 306697811
973175313 780593772 -3652429 111860964
20825412 147486840 -738101116 240240562
882110652 727271122 225479356 -434602693
232338327 315585708 206624917 579004618
147633597 354733706 -181752212 967498968
383299251 566799348 230716055 -66230081
563287930 434059873 -259220974 -599002499
940683205 274016568 297043268 -594439187
863985359 776188466 865798400 777590803
614210622 796857708 -209061453 424807741
263813947 909200907 756708011 897999136
911188458 772386740 941672013 -976231436
842715145 807776593 338273352 -277470945
162341449 800831000 392167904 308885442
933230480 767817181 436243671 865209119
259795518 368402696 -330932735 -268122805
42013065 741800327 913978986 -600190905
646926009 633540088 487420923 744581739
566307378 119140439 -225021994 111778744
823853483 478418401 -920650928 88169112
491981539 42735556 -332621632 92758056
115560594 116830903 -561635611 135728392
214716927 694576828 -510472809 231304382
225146968 875868963 45533113 -978535865
785013555 259247646 -883936341 -250443249
241888723 326751114 861043109 352577129
881364152 206017962 375839677 464231147
966369246 776399291 91765764 -762368055
520118987 617528220 835919969 344211058
139929519 211235797 -268425235 -106023458
511207791 933445773 -907622618 -665067666
140258421 935717015 246393943 -276778731
254613356 479570265 -846988205 -53032113
198239552 679602079 -963369458 -674969363
959635751 837038048 822074913 -751783331
113484939 104216606 201777903 -564264903
47369244 859744896 -851942863 694752323
238775775 967512051 -105675107 767809137
824332526 104388676 899219906 -555146113
459466116 768682848 677167418 -618526999
806381341 351785170 356220823 -465674145
199862105 103623075 422577620 -242056405
894040254 350841311 -278797189 -392583617
111064273 510822504 96512581 -692197418
729226622 675063332 -478570621 730215620
911003455 983585734 -48711744 -379709631
173734693 572202313 697301363 -591795736
648215203 405746202 808680938 -438597237
494546320 974534414 952624217 979889770
881899934 842791204 -236883310 902487916
493706257 898523080 865437312 457709077
418175867 747059461 -564393309 557972034
567141263 224984771 75857103 -723631914
742637679 349497956 599865956 -924104723
30773573 943907699 723097936 708841746
220376426 761032308 397216161 -845706067
659026305 409779109 -233991628 -338056419
665492305 30770174 -35980090 180679861
980217755 292303891 718562428 -720311226
680779898 889566076 975752637 -454482774
366265174 347187782 997886474 725259109
826366897 174943122 147378168 -447499565
376317850 904369102 -282859898 729950870
330771909 407894288 -452076589 -580470170
442713185 906560484 -352998920 -440867624
247716919 815679576 -759788974 668294528
932797059 591634633 536682914 -233800211
701223623 417434056 -937756118 950310888
212187320 130427357 -511647002 -943841516
562209845 126416944 522708005 77971932
53112460 475322760 477314995 548310667
793334830 385717765 -995156516 943487721
442676495 369959072 -999135194 589432973
748518641 262304481 -225781890 -716951986
149291137 622452837 681778837 -499217241
272586074 160569258 -196832730 -461706672
602580845 435307108 474702277 -420017934
621950827 6898543 -621795407 -522329848
883223095 469469370 -324735869 -240362254
227160232 338110101 273631012 -201096401
167313590 42572481 810320012 956422816
153677240 900924929 -443001557 -387946931
412025366 599819855 125074529 -453471463
357688197 655511192 327992662 185845145
542846026 833998878 20131392 -596246563
152828806 36185169 564992778 280291813
713386570 190872283 944104901 249001829
974175774 805916593 -231802757 -659126568
480180605 522292137 -755829659 101592195
488843942 693812714 452324107 -922928078
364694787 401675645 874097881 -538583222
94722309 933441470 -128383634 -238701792
336075511 564975442 322556925 -49378865
464609624 695390484 512524795 -520570058
908310184 254552479 51504635 809729633
118878179 95223129 124695845 -484112906
989311787 678243689 614697786 -677529773
54470156 966667996 347707867 -376335971
545438075 447828989 -709507056 -8992992
187814607 329506856 -559432163 555303482
666078883 430492960 -930328362 -346960935
658718467 898135591 -511196309 342559235
763436420 255583685 -735651415 90248246
417917115 114344031 275746925 955415387
354584173 369774164 -117384890 113662462
805392278 978264895 249966517 404109948
940162405 8009324 553794728 546574434
358856329 860760984 -108005739 -98110198
403982275 305085196 29302358 213493595
942215068 691385250 -569241328 10627955
840009019 600089997 -326261417 -825184060
448674842 583878484 179159229 -640797567
685407732 485431820 -411939696 -99183679
664832380 257520154 486494421 257097396
64735116 539294983 314967396 602416402
993973026 626583659 640670339 -772149730
415425104 475696244 650734376 -406450127
799740230 688620264 -401167520 -158129079
991571345 277129530 625893402 281815942
666329593 268357567 590419256 -429899134
97299943 867282900 966247734 517921434
640547629 911815295 121718088 -556703876
723870541 484873528 837324356 -548208205
848533250 320322700 694506216 -610367233
734993089 448269696 -357968463 363126983
929282190 408576571 322411143 69802633
594118083 247670719 479802250 783887103
328640623 136800510 -724676373 -383798713
245893362 447596540 -522667026 16592776
200146918 584909581 433692421 -336693901
327120306 855112293 246654790 -233289631
217113643 208251867 142453732 -864203349
220239264 20633979 -405915450 898213987
792102856 81326658 -660329945 -552780825
810775226 653572873 177415941 -446764657
357810885 4844560 80884488 -557548200
851037397 269763977 759746276 -184423730
319261435 140347790 -210265151 -616575023
153639949 108484929 506079152 -456983466
846776670 285334464 400420485 -521330524
860532090 405875294 -42477484 -87891763
22659209 363499400 405416292 -901746849
356245382 324242475 156853511 -11868146
199209313 492933723 -607594606 605017581
438043915 865606820 -395725946 -428843389
666370003 283186191 -253093216 -93158716
967173894 168648143 -859145561 150025337
825529489 607728074 769778041 934176385
208137192 987620489 435539826 -133082514
818684706 84498699 -476236649 487681825
550214110 32467901 -397950163 -238298523
427635149 73964296 892500253 66449119
578556091 42962983 -674764109 -145837067
501434907 701204636 842939645 909498239
218432432 304134455 1567125 -487615404
47454519 521480323 576726428 816659899
688279645 306904265 -168956746 240890151
31977138 232646652 152037208 -681711183
600138712 819529825 951055906 139271993
932205597 704110577 -370064945 229142963
352987311 548780582 282329094 699979407
74183438 453167777 -315837068 -93015764
540414771 215321351 -174679437 -512255279
127383347 914923182 -296266048 443065060
802764034 304667436 848138561 -752101401
924857906 764283654 667275000 -640946310
42691777 77270049 219302480 224673937
720084624 109327121 31606086 -233716867
412199006 329744951 -966556556 -471244224
916718681 951625230 -869561186 686560707
753845857 220054725 668210059 -370105064
39370847 126526825 -610531903 163016402
173182440 385096017 967318583 46362562
644868141 523841164 -647356984 -883670487
425611306 70678918 632936005 995782479
772579373 323884513 -1535292 894083571
34467224 462087678 294088966 -75759438
270817944 967659532 -573662119 -413152813
588006677 599222080 -63426250 -70456475
559875984 621442554 324649478 -912704115
818792232 936955977 292412179 -31740139
603422838 668756129 797922597 -963017873
737782578 775435791 890705707 435633166
467291083 701880645 -894616584 -623909324
63988207 644062520 -446020158 -185737194
363413269 80409593 -740964338 -262317374
384338416 462153613 743383997 -707960172
607394201 945053724 -259622394 661935183
569917380 348249202 141898287 734219881
166181870 519284755 439967095 811040387
16524953 929571739 827295024 -751068632
498366017 919095640 590199248 421628358
98595419 873399198 57230054 -74949
350346743 814162608 876905903 378129409
105651095 604649973 -169047511 639125678
883265793 962661236 170784953 415840288
71107580 136758674 -222957834 859602790
581146257 934836151 20588332 -624361145
869626273 988022345 -934812890 -734202388
669287402 312889180 -102844419 -767748651
886953442 330336374 -703141835 -508330041
240506927 283697209 -542059620 -768106489
883126262 65216029 15613850 -101939292
321112878 970375747 267648154 -911253775
77281328 8586067 845674723 870793148
750213796 888138977 719430542 236584239
383625476 628927645 87786002 -936422013
886847420 399871410 72711152 -418379900
692590197 986530112 876858326 133329605
327814276 730921068 830331595 722473143
700357734 751434653 569198960 -29012979
805025411 861867540 487325956 -481786299
655149299 366795475 82886647 -332482689
402486677 530611212 428185824 96600715
600090781 940040199 734297468 437645871
91354342 972478546 -848284815 -758146001
123023234 170822106 128542930 -371845631
210636111 863161915 372008625 -327602722
356066089 266063579 51276405 -160032392
51462012 247054128 972740658 -815182684
990152227 581390333 -681072196 674504428
995930378 571903406 -273126719 689142913
456731942 453761298 635807238 261718625
807394538 165522618 -837370607 546784843
406706010 68812104 -576966030 -410885542
922423759 724390184 376837834 287715233
276228482 823093813 -34364088 -903170314
307050884 211843684 883934264 199547090
51587894 339162150 273736548 183774746
323928401 999803015 -302061431 -270445219
728171887 723424096 -821646318 -307682472
912250047 949428577 651772412 -190866632
977870604 563324017 128710827 634618684
296021641 539845067 -93067066 -567515455
89052499 141896226 -533953128 -710058718
380237553 290089410 455329491 -26981707
673511203 542282022 22954060 -286173831
661747042 200058142 285659775 -91403395
753027187 978407448 -138785152 300916181
410804576 322366586 -85961684 344794251
364858763 204009166 804063385 -590033493
276476712 938740995 267935151 -46781852
537752753 554264104 872636286 168674263
900248986 895014077 -318540444 -689616559
893538689 595813120 124404271 718169465
688666664 149680808 -960396045 -414339601
454972508 3086370 813259924 -436409522
549010257 697716298 -206156552 817162182
432978910 365647447 -57247647 -531196580
906391384 93474167 -367567241 390678278
45303202 727053164 -958629029 245744009
498198605 707210951 960177253 51389332
214910966 6334959 883959622 442268513
184585651 682030213 -943046010 742212544
949946605 442569524 -911114214 -197777180
442172277 735438069 -442331050 307181215
583509022 485121277 922151344 451843507
620649239 229929850 175364594 618481569
373464757 784378696 -135767848 228628647
949866506 932462621 311746851 111663148
134475477 470036345 -848363907 -538207834
540575573 521252905 959646235 -180609710
341925110 184789795 -850318169 -475406267
736480286 681156867 412479983 -893467207
407239545 569210261 -529283247 862935039
832144494 819849658 21839518 96323609
575668035 208877089 -415396675 -304379407
196353518 239951199 60583387 -775645395
87468212 556981954 -291615215 4555597
534593437 652178506 274824635 -855115018
628181391 695570730 -918357419 350898304
416747320 90770391 -717528280 -251271982
265766370 566446438 856079408 -502172510
940856450 908494280 788246352 680102586
400151140 370098706 277933654 -946840837
891782287 100036803 330435582 420221430
932942726 497676074 919915483 -486634816
789820835 679110227 -731483115 494257320
359546201 482548091 -173201557 -490829154
44325402 70799583 -324693836 620941032
776532417 758042251 654065725 414275917
777338368 46995598 -644228399 253352255
607129620 100826122 680261212 894849079
765778879 966304049 571463978 790430311
615029661 294118787 -530909141 -582970355
910342596 106349501 204521700 -889626201
783539732 792003142 464315300 -782162078
369668417 201418834 693529154 -511151020
219416857 267810317 313881991 -444197743
869424872 950819850 986430515 -715750879
38061500 674740220 23407802 -494265689
547371647 553020259 38739777 -306705349
781268226 948223631 -334850989 -697281623
794863413 644045848 358405757 -99459598
612702789 10487882 861283595 -979347515
995333156 765306456 -928812482 -376565512
442115919 406063198 -329335501 150867327
279580376 612919196 -521616509 348410943
943123451 37946308 -302840630 -650542281
900590535 673843331 -534553787 339861825
829004882 31612105 774840606 127831033
435283434 620616745 724664205 -322869481
796870923 979276330 -165308374 266366750
37983322 922300034 146776131 189141066
530058508 51155295 478756446 -974922674
856837760 896742693 849987090 343115397
873648442 83672443 -983672227 -201866095
777115244 675049854 276093446 945493980
399691928 235643376 -555458795 -851943596
600249600 333369788 965173090 -394742255
175021156 5820477 765901469 787834242
750601580 720470697 -834512812 313376271
94505478 375304246 478297808 -28226619
152722517 591635199 680284045 213392087
499633789 251813720 -435189893 -768958759
609746469 664111418 860899151 -940650762
313544199 492031996 188875044 -76146418
176146268 566686503 -18180355 758669932
890968269 753356462 773349046 398338858
411013309 300543837 432677456 -63732029
944838816 422105157 395370062 382911916
737918655 614937010 488182955 -593980725
207838399 740660895 -511760979 -396593321
667554201 859348652 243743947 -145216028
895430298 7823138 956305046 812024461
652580653 759477608 -717315601 850494103
45878171 128089478 -273493121 331400542
603702502 854736338 -888705492 152324195
873773659 108607522 167861740 100952560
179137880 961815083 -447132747 931963777
497037329 667616867 962694010 -460547411
969169241 505382691 -91574453 936934127
55861110 916118775 455606481 273441184
878853610 840398408 -524625036 -973598384
509442592 121944279 -671542062 844021124
218260626 650457601 925478695 522943329
782784465 205559346 -227109658 202691640
944742517 196562130 -36175244 6842140
725160056 558913530 -72968815 884404403
632010585 626866552 425978097 -333187545
926017069 61667557 444459953 -94681777
432775930 728501516 138341808 255330006
266319910 234623794 -287189239 781018683
41737195 386500555 121096998 -207214193
965051352 214921020 858014283 55975349
708415507 486778316 408443204 -723520900
483262770 996570013 188790847 447852882
693841222 424841103 948495331 -106859347
367595170 481274848 303024049 36536510
573834706 2562287 -445054639 86975114
735179187 504743766 133191945 617454662
557905931 130746204 705957146 -906401538
765659290 948433636 -401590937 -860543936
801231583 78655513 24266980 -258735800
782911800 878445069 682028005 723467883
730754475 289711529 -250118811 -578336556
966658402 359374370 302294115 -681111860
88787329 617419683 546950876 614827990
617911633 609613369 -903865589 -809175397
346801340 463809623 31697156 -420774771
251908281 244447807 529289992 -921600031
705485420 268485871 993163635 -911889991
949481481 592858168 -623121823 -149181718
376060709 941617240 -251141789 621283909
311223604 626903534 389687048 -957491210
700762777 905399558 -782688076 862223824
773736418 726015825 -780167418 596057414
201555282 294665879 852514881 612746121
825106236 926575135 -994024542 -940534314
659584276 715208876 720703948 -137817255
121578335 139304769 -447820550 -321358501
372724770 766446252 371129805 -320721460
333422931 676107820 -887067225 926580402
935145339 255478520 320843256 -647089690
375286481 58315073 -332217318 999295536
533764994 816864432 -92855700 -753666355
225268204 942514792 271563463 -96924293
751939913 13788241 48808858 638633466
954326686 862931553 339422722 682534515
317086137 41959543 342922457 -882152104
216046472 126082234 -292653643 412470638
313594704 71931901 -24445545 983716869
590420657 464742685 -71117232 105227734
539658310 197848228 154518261 -995290043
557012853 655534145 135990905 480236095
230308202 790071746 -694549633 243000886
346548362 857912975 -799227776 803078015
401555574 471399327 249360077 237579575
666553242 637055428 -827451700 382323186
330211303 403565586 -279902143 380844657
366008199 426115907 -179958326 -14393546
598031649 211421630 -92905238 251615728
276902651 183067150 -712736250 -956536707
575139133 646144419 -275224554 255283744
621703288 342255985 458373663 712613884
235313475 819860943 -420254275 -291388256
70207278 336041683 323871544 141773554
600106177 492009080 -408448715 866857511
172413812 961742471 -903029013 743117583
475687637 305406114 606916373 -945906385
675371759 400123718 706989846 -15798971
296492817 958280719 -973572524 -363042716
811522831 540405099 -630065224 -685563474
808739076 80907757 -509969102 -131758645
250588581 348762865 -739687807 462555371
92894831 772272794 298008804 -662536549
391518222 586677004 -559706222 84379423
524248953 932765590 -503426651 916447807
280448784 625520715 858271758 878210897
573880343 713016161 -699486916 767799705
456258714 183382623 973456030 649492270
749935982 394450748 -476583577 -128081998
902081217 54827461 -939205519 -778464264
209282518 610861341 -503461038 725378643
76913020 356598510 433558172 -192518671
278385949 84338560 750649794 -582358356
963775686 538703865 629019217 614751653
14389406 334638443 571132097 -32109240
789912045 384264071 -956383431 238306629
806398323 437089329 805922390 608060957
355332229 125151170 -850201302 223942419
163896627 438549023 213301020 505632118
536997142 899776342 -488328165 987945917
370240227 794265347 395914174 185943902
363118769 268435331 417618924 -223171851
728976573 930588915 75493693 -913481407
386405856 268964057 295143634 -134665617
916174323 736291600 827030134 549851469
143871106 934783873 75486804 59121897
271998767 965239212 691723177 -761269787
232274015 454628608 347391621 -845197785
154133961 268116345 4044420 767063522
618261721 522252412 -354920691 264026167
591834348 436254949 720849856 -10281888
715681715 66710525 -26681288 258295284
215523954 66324243 -27997295 598487851
644891727 911733745 -263387248 -953265652
554623554 409105149 484134114 337444919
353538102 16930161 -267909999 -781013667
28304699 707065108 -592211887 108644663
636256234 364371810 -892271035 -817581886
136017959 812438421 150292397 489162158
809872377 28593273 849678718 -525315967
184651204 64540685 253727281 -219264531
54182002 836628978 113144690 848849509
260426865 182712191 -783090411 440601174
278026723 181814333 325765250 -824632216
533062238 881341078 926966451 126194698
350870706 411870266 -119112762 881024656
138237800 144712925 -356514993 -598857189
205685240 365604549 541247548 -896774009
680205712 407014 -135568035 432426272
898263887 271809026 -73922129 986490177
881238868 364945831 346147052 -1263836
602852860 948936336 557850272 229378855
856203346 45530706 574287704 -738029116
663373407 538630729 -501882933 167037714
370806712 927918634 -850657858 -765821327
643547246 504047615 598151940 144545081
124265348 896269006 -50874084 -600516885
215595773 25172973 -468136794 -330432962
825470992 189005315 -589891160 602475240
757598412 240515888 782368952 381228387
505740840 10679582 -339015198 -504277963
122708609 207988158 100783568 698899862
534991498 969099347 -729673056 58758747
425758929 447140412 -172783955 -260101248
932498063 372328440 434606864 -961533150
371365297 836426180 403626824 -604382658
494298086 326544497 -686980037 -956771019
713253219 403588561 749755233 207147041
721496983 942385939 645227733 301321968
862501688 634356563 -762903269 -91637368
688875833 922757488 281318318 -270840551
67343960 784528012 -589575394 432607843
128820911 403546115 -445619080 -134705768
354954670 896756617 503971595 64541986
278564412 521015101 101746497 664991195
289507614 527285621 -481708654 764168232
176195349 989129767 498500582 -512214950
367882211 857319114 102028605 301112586
240003592 111161246 -546365199 -910329152
61755944 297226627 -627917196 133742229
172380759 522219278 -802859673 -525873273
765555951 487577054 -866519633 -871759022
257824762 646127937 -531805592 -721963074
913806443 858745992 920311800 -86470429
949975178 563742179 723850827 532259304
938333036 611596249 -543264986 -129277244
176648895 930304169 561688064 15209360
620741743 822153972 908636529 -16245478
934362369 370381796 -79510476 862549817
138612001 985767622 875851057 269376957
756359041 212612244 -843883831 9808067
648821287 439218498 916592265 -536693740
300410103 335000625 959822919 -157831341
203287671 353595364 -402043451 -639020388
743168811 610223396 -288962145 145209301
251152479 858156058 -59351668 546020145
272568181 511632871 -639546519 386932679
601894445 477116464 -774303004 -304484935
479351177 86859067 892704640 477291578
169540122 995879063 946831220 -486613346
664871008 746552512 398600603 426508018
872787986 540244914 123888034 -978114958
329657939 573142948 -312727893 809880262
240081658 780457937 -114946845 -706565498
922784803 786177663 958900820 -863708271
500610932 207567434 289415815 302012922
854438054 78344472 -653114081 513364607
352485923 915367529 -215742464 476794063
48311831 543480335 -800740017 410652209
571542145 867436304 810977381 -440583681
388846416 257543467 -566500941 660544921
32814523 481093325 -976219434 -208556880
755298150 29475709 197343191 444901119
196799197 958921526 568984967 -771712191
212041330 811683309 832503029 -552450328
578906882 757192244 -888446596 -577868680
649924917 122172987 -176686329 424265702
719010726 487144707 -417587607 451676693
168641868 112833887 406789630 711258400
685121035 581046749 767016743 98548301
667943510 489334255 -217213803 833363838
738875518 476423108 -62591768 20754659
868124898 605474104 -115509101 -478008166
387877469 967872232 3970186 -130471959
334585154 343816779 98989702 -760099542
295930062 186261597 702613619 -831031172
557110535 936112165 840912845 -894406030
157643803 282532252 -707873854 858824925
137800055 372267928 -536486114 427905410
668354068 742867961 -432172673 -935847800
905470966 125792129 37400802 -867126453
323890176 167647110 -994263058 -317447857
311776079 706088509 -148416186 614975544
886306459 113425844 688587337 -421172344
314773993 941582448 -950819652 -760450031
52066585 885147120 -448991791 266043465
174619681 547780165 -735321979 154847432
467764989 197794319 -680534682 -813141315
340693276 280843041 888233637 905230944
944819612 581371315 -616381326 -20320207
888819224 409773369 524905879 -726022029
623487522 121686966 -268949289 -247168956
298514366 329613895 154892875 357897567
569663690 221689459 948251152 -141993906
697858761 304551355 902262097 -976578798
929561950 718715928 281829016 -261210381
961700453 148911722 -591906582 -16411007
206024497 752877751 -989714537 957809849