1
1000 1000 79032793
211341923 421332573 
341979003 512800453 
842968875 870516165 
599279113 790284030 
324638274 905614083 
374753329 391798805 
16033945 717883997 
272758840 600575067 
7645359 185305229 
264109568 404097358 
190120465 456862557 
276997656 735757627 
402539326 594212158 
179419149 538411596 
379055873 865320005 
73319857 655875969 
153098055 327954525 
350679227 909037027 
504782721 890339297 
255865438 660378061 
88947143 843214548 
108621839 128837969 
139652434 278396309 
117531351 908550771 
457024681 600254301 
710874188 853844086 
162595559 256976904 
340106237 369017436 
92717648 280673586 
624298275 753850014 
132511772 823408208 
519780461 636506878 
343086222 381702001 
95212779 843501831 
325159576 933323949 
185814624 810651674 
35201392 693699397 
149985977 315043688 
243455551 581158105 
539046709 550547282 
685659219 919630762 
531418652 896785084 
38503386 556767826 
375340857 845630557 
130808480 201471926 
532179041 908501684 
551133330 692012243 
121144631 338730660 
151670747 153522219 
250657274 777450546 
53410725 289784442 
268154968 740884368 
144258381 670696063 
185061943 236995946 
597228464 715466575 
293084254 309457307 
248765749 723218148 
586759670 629982203 
507968772 715949613 
340813804 950994623 
378025621 896713122 
8582387 370503787 
132286735 180956477 
434501994 927501325 
642221605 982405161 
57728822 311846151 
193884830 838014018 
710469949 797930333 
137791482 142807145 
50334592 897416466 
153936304 824293046 
158651886 348806661 
248556453 872175213 
680892788 991861296 
445225261 611964106 
670962704 780924548 
139913601 479442613 
395157496 853359901 
285706695 555405814 
162591862 259878854 
159253498 993566885 
749507802 772305660 
410417222 762464429 
192582081 853721773 
864949286 920599158 
165690517 407117269 
212604223 402157817 
422230404 986160642 
68627046 637724632 
111013267 387149149 
261232185 294748540 
491046487 563438790 
160699033 357850309 
121328966 696501500 
172914024 716637832 
123118737 860785410 
373753385 566933798 
123435082 653074800 
486349676 812599355 
387374161 573733636 
147477255 911950633 
374967620 679785012 
114858797 713323932 
24640822 869590378 
453560927 622520890 
802976308 936106642 
105716131 230561206 
490107185 936573242 
105702607 316181232 
197326511 240964020 
768066014 861809926 
372167178 699564944 
667195483 753767619 
94123458 649723012 
642986582 954144481 
155735536 170360873 
310103101 730809366 
263048150 872036899 
206231100 397464342 
17224628 773728074 
460372362 615757149 
168228929 877981845 
667622304 947384345 
153659970 195046409 
537427060 814617862 
272631736 481196484 
37086605 180648362 
272459371 685218493 
269294020 603718636 
16769418 722563656 
307365374 959654534 
177388288 532694028 
725712452 802449470 
123450971 843442503 
11447719 471705515 
110778311 725948013 
649680313 891355081 
227008357 303626241 
279821286 298727321 
747711336 943346502 
163127982 603985260 
49383588 76355800 
461282608 500193661 
365337511 459050495 
440295532 871628127 
326182109 730826079 
34514410 460676036 
13653467 250141838 
179131905 857634087 
141538567 539452647 
201059105 589787646 
377122769 395847033 
159366470 532846131 
326906070 875417063 
734507775 845267834 
251344596 305316890 
392334326 495667899 
546310640 635523721 
364629279 713951820 
38185291 113983510 
606932117 892834565 
91418590 163716623 
636516944 935844183 
191034219 983233716 
540824507 589159902 
22266325 300450919 
29266760 479102670 
445475672 953266521 
547878504 689481715 
472979001 573765687 
268767129 943037361 
806591538 991662668 
454423326 837420845 
501307206 660329953 
170923907 191078151 
211877794 680161346 
377576882 545507363 
62198679 483725732 
56490489 553135616 
502675708 641848100 
30482128 239103055 
525528022 665441841 
134973010 886212409 
296565223 438196638 
31970944 334622442 
193030705 592012927 
280521058 538609527 
2576239 804216206 
835589290 914934516 
177359142 911765045 
366714807 920774705 
225549006 753517923 
46735749 768382300 
335065576 780860335 
951451259 957853892 
166745288 252444335 
817520541 853660569 
123241931 881517046 
21080891 876816147 
492055221 740232991 
321843447 466663308 
348096719 748459590 
199773561 813062592 
684965844 829591609 
519018253 885325174 
273506204 416893297 
913756815 953258346 
35670989 822739666 
59239030 619754899 
351793165 864898652 
16648712 865952620 
3813420 970140162 
46811911 435009129 
273961745 454887303 
300806384 570736905 
808152888 884879467 
146998435 155940230 
155399002 252797446 
162978274 733862043 
181972566 796684994 
103106650 127402780 
171832305 599941924 
88680741 232892482 
192293544 267757939 
928050857 989495360 
62850081 85430649 
168125984 459987071 
443661260 451015284 
102718435 156307679 
539522442 925147609 
99046699 906425877 
445531395 947270010 
496487905 837747961 
627831995 793792296 
94951918 441962712 
55731037 505721620 
160749602 969663861 
147217022 797105980 
234688217 493656624 
536441570 900361371 
505466399 834823911 
111516326 608707268 
172200222 245314425 
234626210 247025491 
731080027 832714704 
289366505 900697459 
228082117 282631007 
786661343 908837592 
667400056 749839090 
479341191 687749040 
316488671 568707572 
465722815 625991912 
114640279 946075501 
569150798 821204908 
238660771 878190279 
243373862 583161948 
368329777 498943981 
36321457 569610853 
542354782 620239510 
105685141 786106932 
196501963 230639627 
68454638 157941608 
256250125 979247745 
166007230 717918074 
737403927 953099621 
379549108 876387052 
191012783 260935651 
53549840 886319542 
582123407 886208126 
343545422 517621206 
59322103 823044842 
369194539 831627960 
226073505 664179058 
739373790 792520735 
63802828 668531987 
234194986 785737768 
672420964 951257279 
31089642 189234425 
314561335 762880332 
102167061 932003508 
223688389 226064065 
594145584 752744861 
429101314 546186983 
91657753 501789463 
594868822 972891319 
695611554 931490695 
693417093 986693149 
267224668 947259204 
181738090 566264051 
233503026 251903221 
7273166 980367718 
80295110 662154421 
10517347 398612580 
250444593 494281193 
512780485 672912158 
277137341 757172891 
211088206 485863879 
22544912 120517319 
34503783 382713422 
615780431 796739794 
275623015 965255792 
185658488 650318354 
75273333 710400149 
179408151 363141329 
172216934 574623554 
297755865 661755970 
514667788 779135572 
129087877 603119518 
347376481 970970055 
436700828 527417807 
560365423 869721946 
43653307 48658601 
78536411 100465739 
353370663 591272078 
223347213 701558482 
63096066 269399210 
79096284 105757897 
243026878 247897077 
528772796 871508004 
336857697 619364721 
225813442 456259348 
194103096 935094198 
66911029 948930656 
205864031 983158046 
276438345 551419492 
339363874 902683128 
249736626 289380644 
28244581 766921532 
224016443 227372883 
510037726 891094603 
339659515 878789400 
51696296 557248857 
527552636 771281640 
210499702 966796272 
351902217 358641503 
215631826 248807568 
101685746 253802035 
154196370 541768658 
188787314 908477116 
88095203 640197095 
183850319 797074667 
170779875 672405031 
76096053 709561558 
18195116 137951137 
14463184 474163998 
371357651 596674861 
288656622 613851827 
204074404 530582369 
538920415 673651175 
427255697 980367325 
32917745 953712793 
228824030 432692648 
473729111 759003166 
285754732 832208086 
107408186 122196263 
340716558 874860472 
263137178 758429602 
388619809 962424858 
345369421 407875348 
139008431 316163254 
448614105 568185980 
828484487 868099731 
245203006 427701176 
36104918 292111213 
233898000 488039274 
873900136 894740032 
419722549 599229849 
644554834 803936873 
212231297 596431515 
445855814 460282589 
80160740 409246790 
168325096 260745304 
726422691 924928023 
287728905 459296565 
95700791 469538699 
257489108 370528764 
74859881 256498263 
840786697 962482151 
211743622 700516287 
482713728 830667641 
8843961 951082631 
752247167 948226121 
232559125 990677506 
442040227 637437850 
432219266 483942197 
18110119 926750735 
280549108 305117756 
385758194 558103996 
276831412 886869648 
417982967 706699673 
467115809 723611697 
494473791 847240313 
294471689 946633164 
254300687 756561113 
572986459 860413122 
145069695 733477179 
758344506 803143551 
57853451 540123738 
315303765 850525126 
381486015 702049687 
257930433 290660919 
9004989 462430702 
388667172 453649690 
689558399 774933278 
109901830 264410603 
90442688 165855998 
477243612 796807799 
471781746 586753592 
277262629 396819229 
843240906 888775930 
202353478 356050832 
11768652 931386134 
672028595 771053081 
169160598 748533305 
282062910 484169668 
4369137 513269302 
623856509 819471317 
721871204 905433202 
190636255 274616311 
917999624 978229387 
154403138 986245256 
79581402 519218725 
515319093 935138399 
536165097 704339933 
145178606 506395751 
155745521 826382358 
48590803 53156308 
465968838 606280112 
415830682 568373872 
872541705 923948859 
139239201 922453731 
49953347 393702244 
696856323 960811197 
481854089 901719320 
895004006 914025490 
246622638 485262637 
293520474 862630203 
51200431 460066313 
117562122 168382840 
25255598 301038559 
373441660 929267892 
309469762 880547267 
389698410 980304499 
637134818 894649720 
414642846 463843622 
602847759 898750411 
274716389 520042459 
375403294 430632619 
187102705 465231147 
621296227 846417758 
86454561 535351721 
69947586 535452641 
283392114 937174445 
88716968 896391682 
149615875 414693819 
224546668 996946325 
264880592 586044900 
449610540 938852486 
15125377 130611562 
673319631 904630070 
179335524 294912407 
298040523 977625099 
789167788 884302111 
138040249 599339439 
426055386 790187439 
221810373 367706739 
337602779 578097216 
64806071 222366480 
129155998 529511410 
889946031 965220039 
119737921 248744002 
10286152 924615060 
163325408 608442442 
63280901 75735434 
593337387 863041882 
284085747 834153671 
406129189 850179504 
235902681 726064075 
6673512 276093304 
594814857 793954634 
109040568 523071403 
11196665 45504531 
397472815 497407936 
185796388 848631089 
272776665 930267768 
94903293 237837669 
166951150 866432457 
132245177 344816149 
542968082 667715531 
148701124 361278405 
419791997 937613178 
405718842 956248679 
182448131 681794081 
644295152 793313131 
751211674 882819359 
298121003 629474325 
620172495 770449253 
233532330 627724658 
749560820 916705278 
94557161 868087766 
214193670 271868395 
516298993 907153710 
89598997 540249195 
104648994 546020795 
795410901 797662148 
509687403 788050025 
196576907 511704197 
137726814 171557806 
102654086 291111926 
247169997 448987407 
391116842 479484739 
219838062 908383698 
5369949 509661482 
684487101 994135954 
88506464 904624075 
224993545 439066141 
35440784 642956373 
212962233 791937015 
811862162 867697343 
291423268 675810368 
135438336 137521018 
145099763 685844919 
51509031 52781041 
767718022 816648122 
633549403 978381642 
963778064 992333344 
6312464 650095323 
859881389 973464335 
397755786 472149176 
701283455 914760640 
113988758 472876185 
439599485 575761062 
281946872 787021725 
479895745 754552811 
412640347 667008224 
229889553 604571877 
299522422 848527659 
886446661 896411539 
103286539 962575724 
382407152 529244267 
165682248 518631418 
280674155 398450801 
101816076 180359362 
369375304 701703837 
52386931 663586887 
651078325 917591882 
459900367 800717920 
299635462 717858618 
322293548 713104869 
420711231 832769413 
490902462 791191486 
560051425 925378252 
746912867 973229339 
2891414 205320592 
622343755 764329173 
457620312 969110172 
309614304 986258994 
706479724 888248579 
274536746 304245636 
6419682 966796909 
599196403 891701838 
875593584 980243291 
85072714 471374562 
367134811 518504081 
293403077 422881812 
527004284 541853859 
70659504 732841460 
125172474 885508623 
71519318 555653109 
410409888 928832149 
105776415 534570390 
103217101 654502461 
372972068 928891588 
225257053 720817073 
664590484 988764186 
187561512 546212317 
427524036 888842164 
236459665 582017913 
519490594 912759907 
415718470 738059336 
515096581 883306663 
587948454 653052026 
222785438 738406753 
213707527 233764822 
241649784 688178551 
20805990 301628637 
34633513 805982024 
217128351 238848027 
42396423 150500953 
449762436 605484686 
69889272 278183035 
188149514 283860214 
957781422 970318913 
413731217 705428388 
95089970 918745138 
219481353 651178683 
394770072 768905270 
295188429 957588790 
631940837 784386825 
56794327 486530835 
234772491 506296295 
18413759 250992865 
124056305 969552202 
286893981 726390666 
379411093 491015369 
236446178 609515906 
58404878 840070325 
711904785 839902059 
566604203 874651747 
263951328 894088151 
154901853 462110758 
10427905 455464563 
63740076 779494891 
241164227 602957028 
535438705 651563903 
544245921 870717325 
221541306 632058216 
622520950 786824263 
16387367 135168500 
273274262 797412080 
526016774 685761236 
21688506 160907221 
756085757 811024145 
27843042 453774920 
532967676 965656576 
130230630 687844198 
253746709 848340773 
284889439 598074488 
120196946 679302139 
186739609 571093681 
641311246 956252071 
102497763 950666492 
448527814 888018761 
846916198 867670425 
90391121 435370887 
79975816 514265539 
224376171 917128866 
205225690 389429289 
156039332 274424891 
522200673 949943303 
328477955 619554047 
101082843 840742852 
147053667 195184049 
302075888 890746356 
360281167 436130160 
289881081 861462317 
677703832 870972137 
415317754 711816831 
222197449 341190996 
119043143 780188106 
352971977 431440986 
345043650 780473555 
123548752 307421206 
124194642 787967276 
367443463 557437229 
249445990 656514950 
308191783 946861103 
133408217 617161013 
259559817 815943281 
60179864 941400252 
458979757 619528532 
236470834 625561275 
833900097 932023185 
32204633 186113953 
145372701 899920185 
66480971 998415092 
40067828 990537797 
490313591 666364500 
310509405 795093959 
831168695 869476452 
81127196 965321480 
443497409 536471217 
504153574 796172491 
250975741 858782535 
254758672 730760736 
34688446 567217452 
835454018 864995767 
78158343 836522987 
299185769 864993277 
470136923 948739582 
203612888 493773679 
565813284 995156501 
419920903 907153274 
141254292 393699725 
854352450 916973207 
369016744 684104921 
236080998 625269669 
86549190 719553494 
343072286 482887236 
341018328 634599246 
708893496 835846215 
371109623 527925602 
401987571 546041855 
711095758 819061119 
181347469 982329637 
48998039 946923144 
66201918 765911474 
61710803 558333271 
287761924 951062718 
262490666 589927760 
536193482 789362818 
265675162 919025753 
85898565 493997567 
404778744 442546074 
732315882 796765668 
255408802 625199828 
357925222 557011104 
532955710 619701797 
50948637 774975415 
792926372 907952530 
592977245 834023081 
275304635 425003792 
82140975 204585758 
175181936 920104282 
884125187 949806263 
48899853 603274608 
269837557 446234012 
185648391 251353078 
230092675 687102366 
96411667 945737180 
11989307 490043762 
503435572 747380058 
101637365 426921551 
295537500 880228782 
493431080 530322132 
264821610 801803580 
143066336 299047979 
281864120 731358794 
393921649 981318889 
148584725 860202023 
26635114 833985805 
239942799 257592695 
213691295 450784753 
105652652 919830828 
74099334 311058648 
186186944 633444434 
478277531 858189506 
223528985 751957880 
190850200 338750524 
149303719 332256447 
396082375 398536407 
733322304 962208617 
73950437 332438838 
280905964 385575297 
83290084 903145295 
496004645 579670764 
556161604 684299216 
205047378 336880999 
20385262 222578308 
5115482 420557520 
327791278 784554113 
204245713 875583630 
209510052 325016035 
36476658 49827137 
252328983 758457270 
146059686 392289722 
376238637 891050556 
354493074 804937183 
594032291 849692292 
769139191 889432191 
63118114 695690078 
69517344 316522273 
457218968 537013667 
147196458 198441836 
9806128 814211687 
21814078 859231953 
84671067 128557527 
43652624 228058420 
248299698 504108780 
106418717 833838594 
387463781 477979053 
754203840 989319172 
483857802 589078666 
105816204 155940777 
13138114 159461038 
536065287 937149628 
439421869 984392988 
350742770 966215438 
76780249 663991382 
437482952 810958656 
207516236 382678609 
357802806 479546280 
174600998 223032822 
768702471 958106553 
39332938 737211125 
243954051 264936000 
236264277 865866530 
384350333 420344548 
766697710 961863286 
216732700 737735022 
82233745 121042153 
194500279 442531175 
555641964 684227186 
115264626 223842039 
8928788 587919415 
76957772 761384397 
371867260 819061227 
669143450 797455517 
10909323 764817199 
12035867 574826457 
173151554 265555231 
611169254 888827736 
718437951 815235019 
297765147 682626966 
24566825 525708277 
169298182 614169817 
403184019 448356683 
393831271 658968839 
388853503 974762442 
106106379 407101202 
379173948 845266139 
16018041 626958339 
30426848 283527448 
139098483 332973094 
267662301 997381762 
157650852 297525973 
186632730 228182800 
516797042 588458403 
387073927 748194436 
171797094 669441494 
28247811 397988655 
582918829 776902172 
500035183 556815748 
183683837 202699629 
365145866 421956968 
226436729 589258455 
175752705 768436404 
500137288 599712643 
483720518 631664252 
366982332 386616664 
111314106 630938958 
7458730 188371124 
252054213 472682360 
86662213 589633789 
179230434 933125211 
266423750 725544427 
99599232 719523142 
87811551 843792291 
301456577 698967558 
421380838 887886218 
95106633 441212095 
84672232 439168654 
223493164 420743948 
219901480 722623337 
76931515 430715182 
545282914 999927296 
546019680 928292697 
760769442 961903617 
496101076 904194560 
295223776 639297677 
99273106 987868090 
522748078 780177664 
46909740 145958310 
108158388 811471769 
175617205 680465895 
111295030 542935810 
252637027 854675886 
92973278 790933764 
212904267 864965665 
314894669 808473975 
94447120 316761629 
61338070 155651841 
653989753 782734622 
56341612 81085582 
272782947 446178613 
359884104 771488838 
7087897 586187023 
308879906 438551726 
538961147 544406811 
125237475 189029532 
211389105 785858073 
231516332 453838182 
254823931 849716698 
74588028 439888269 
400846790 893379702 
356684343 731552492 
398376304 936632604 
332284531 901509808 
210427481 251761141 
222186164 804119760 
245564746 914833738 
236270907 560610689 
67074654 209739953 
498107114 889266670 
74536150 899819294 
101445437 804021930 
134695503 264372934 
672536729 901527826 
180928046 523473585 
402105644 676584689 
51910708 427664865 
863297563 949620438 
10111889 367715601 
373676805 714335698 
244074690 768817767 
585007410 782237726 
385386809 585836910 
49234513 95905002 
259542738 311835243 
1777237 231172105 
664168203 762385758 
292547702 764636057 
258204296 617213313 
100944528 390012737 
534580572 894111890 
59234026 375626582 
137409736 949561591 
213550069 877365490 
109446616 857082436 
138040964 282063471 
484471553 809331926 
40158173 135145116 
485786271 839864088 
329282894 782378281 
249359009 257077528 
217814183 717116047 
160535800 318036036 
140262093 180563662 
536347622 916381052 
262497640 527726819 
309159238 828056884 
380784303 394045333 
21830928 549483201 
531556496 762089368 
32069765 926271383 
215719287 442445313 
4186261 663695802 
148560637 886723136 
576540497 751811713 
148360661 253738045 
204065286 472729880 
88287772 291814840 
705293684 770861465 
206020458 228608418 
387428143 779434108 
492670842 794675343 
117603674 163276239 
300760464 723023136 
223421212 598619521 
277042988 892541643 
527666685 664009991 
424269266 587977199 
541943039 716110218 
125231663 896537769 
103191180 852795772 
446551253 888586877 
700801063 792559894 
452648347 838785048 
224118084 366534141 
769090471 878473213 
77660126 960051032 
602539144 628142641 
286651038 479818251 
166965649 848783802 
901061767 966275167 
291657217 490238050 
92408638 317611147 
900619063 922366432 
186600889 407145868 
117227765 996623676 
115509030 603542903 
40093470 261713776 
757840642 770389590 
765928641 856450411 
12100867 745594094 
98496615 770738341 
386144832 721296851 
592841771 786157769 
320286392 957831813 
600640137 797989369 
466497699 765136501 
856265784 981553228 
304878839 532270832 
167789853 780629201 
143563212 348224274 
269547278 354577067 
136159774 692049958 
406168940 739394643 
520017916 781843716 
89715264 514645518 
56403909 627042548 
12305180 214023136 
650722687 775367140 
436194338 626665052 
346401934 729266598 
499011510 599081066 
600641687 765426094 
300931337 304015440 
233644412 303719331 
552099719 786255837 
430154695 709150128 
253168073 789334884 
448866944 466297073 
4189804 705303110 
63365551 248613576 
163533810 656173399 
459335379 686658730 
17360457 586551013 
155366077 608884369 
667338359 852869857 
262578579 612763685 163
10584207 690057318 223
425114469 927802935 642
38169004 312536563 400
302321988 520251244 109
686525249 876381804 934
22677992 949033211 854
765260141 859513376 683
101508900 122362734 88
365439995 750493523 606
315418089 494326934 866
359586427 595565787 257
22122218 491929664 499
554489683 617195629 207
117344129 637752513 656
253278769 931398809 914
861210622 905213088 309
477342460 971660609 514
17171098 874416006 321
340175962 590436093 78
224046739 872545878 469
242696732 619641754 10
519765452 759038488 160
160344977 652657583 722
107643139 299698089 352
12721301 221787766 361
171526362 889471095 635
71347821 191755048 848
330290077 857184625 673
95033669 959748400 40
634879328 783430391 258
661509425 786596339 480
339050884 501883073 175
121323928 263210367 760
580163088 868944082 501
504850897 661013228 481
365866083 896865921 611
139187019 290338424 282
18996796 75436591 572
235182146 984985562 208
279619174 404873580 490
675986541 981888336 488
210689627 910347972 326
423303205 522995164 319
279243757 579265971 662
203191214 696788800 941
158886250 482333513 850
63443815 860842041 527
646321318 864756039 709
581702667 846414649 44
675932843 690367136 954
25713718 926141155 637
6880990 134353434 533
531948660 623106359 971
545607011 554605027 77
289586339 978877481 491
282187890 299851952 674
184027455 300599173 801
97678022 377430816 581
136068411 551115352 179
2556614 912335979 511
44252241 975925824 273
524329971 832904970 19
153850531 801113451 43
547653127 648316530 399
12301532 751316769 703
403839918 407738003 531
495002308 643909319 53
646266414 865534398 815
173644210 950203116 35
280093366 391331258 537
303692449 420070820 998
35844614 181558053 157
20671133 223163547 183
513792907 826736305 498
396272113 958058632 678
300790576 815226066 198
567121922 853697882 682
15596083 736489790 844
219784224 621015923 697
108555293 516217721 914
549699769 955450536 614
297737387 548020787 79
183677313 461175053 443
541139795 853700204 479
107400021 236992245 758
654726490 770771659 200
159105370 755813117 779
20155792 135940167 85
785748546 925030642 804
285300718 333921055 786
93669941 948498786 101
795370410 998891360 109
193990750 413243220 676
171444653 692062609 678
514148157 749916482 189
244581059 672283853 346
68002075 273994484 151
61951679 918995765 125
434308286 951263749 540
170327719 989553019 626
442173111 636933128 118
520418449 832744916 394
559406119 801431931 337
45886532 702697651 481
173692991 397634724 847
71371980 576093017 716
822787025 855797130 17
2944370 460276355 660
509272094 654473306 574
315614189 531254931 878
171841370 609334829 847
191958677 409657229 89
73166577 461520435 842
231459486 699915503 905
72448283 821151905 41
153232233 733549613 610
532568825 970716984 920
669715381 858167234 870
334300469 601370469 282
180600023 745517561 429
467330162 515909047 950
125491592 899987160 4
240095347 455137966 510
201031090 746984717 78
87771544 678117641 473
118330743 813887537 610
792938675 912867049 541
250348516 985009624 936
243675589 293339641 793
24436535 487956537 273
567692696 854879713 480
283585313 337648664 550
139813671 955626199 760
238657318 965817811 926
43425138 262689854 707
418162868 906368882 178
505272228 780733795 91
486202460 787520588 201
740143968 856526703 17
311380031 469692679 630
41969062 990701750 217
167648505 625578408 113
130180245 456922852 724
21042946 395443049 851
724597902 798063036 78
318255418 445678387 300
20841539 214345423 721
203891797 882096503 408
468681649 897037813 701
141970615 914510028 503
351633265 854987209 271
246666001 537339455 793
451001664 992603456 751
383340601 399246616 492
80983361 260492799 743
95047154 177079650 934
861607366 949973906 577
344937912 670596066 58
221168040 806907094 821
27166116 682713018 255
119121339 393250968 387
244412704 533763537 512
460717438 834300192 346
296593028 769441161 620
91892800 163297397 924
124253242 866186858 955
118765823 868068670 261
779906466 965622999 571
266105896 547535073 827
14775887 866501450 786
96005994 490092416 106
517206886 928096425 59
607509327 614607307 563
181904258 758663757 893
47450942 109595382 988
104452950 937811599 802
381160979 609260968 379
32838192 939564243 144
41920861 596855204 294
658051890 766684854 573
615236371 646315574 12
21552180 126324374 867
158394361 200537800 513
53879008 546531931 672
818892246 827712092 678
33275169 65094217 313
917306103 937541779 855
405910038 931292375 6
577185252 617904204 166
25914523 117853159 813
131425266 158219805 326
170944226 521211190 429
753927924 864883819 816
157396373 655816500 608
447214292 628795649 207
50887481 334439078 432
98545428 289098299 949
267817753 864311015 508
315429551 709765962 804
95506721 217124615 682
405988937 577680652 279
245752227 346003811 188
556321956 718730106 102
356611768 590822428 512
90944822 654352898 202
28473973 259312449 261
587491242 812947860 272
156450900 481692504 325
478765866 944107927 555
738420267 841508979 133
232371663 270887748 558
304819029 320172472 934
343245741 941603639 893
520143 652432885 466
10681242 376622604 373
192376289 928358403 630
44374278 994457501 215
338920054 411225007 639
451755797 703719371 510
338200601 422813170 0
109262579 574127472 372
648425726 790761442 20
488019279 997731444 390
167131566 407873312 640
829552027 931504801 213
23361847 158196596 12
341089862 871963723 245
417805568 819611299 45
570361041 643776454 33
202136944 247884813 963
11756239 313101085 578
24242151 748579045 641
479917188 691145439 26
3168120 808431501 729
225955813 517880133 731
445361788 593073341 87
30137363 768268201 216
280056925 729711977 914
692854763 727852148 859
23393808 418866797 751
58404452 76268666 808
473466384 994129588 105
267851679 522298102 173
440104870 548513620 784
155782376 424961750 690
641365667 960263511 573
196202026 628069872 913
618817626 658686090 782
19053637 210948078 574
530349316 656702541 797
145466719 394132579 924
201693579 542204396 422
544907680 749076262 239
636277988 900994023 454
173613246 508434980 898
88681678 693383383 567
17386920 876693010 287
55586215 794381381 718
631218236 757576543 29
101938224 978359568 117
260072903 840658357 335
594725772 626305528 743
252167896 892922147 187
141234216 232164552 725
172491449 545300732 416
379205494 599237883 392
596849528 865159706 970
118723076 763954136 13
117201672 376797400 794
110759130 882460834 35
292990095 787753402 249
362559 924176565 137
380218422 706060297 6
516082879 769137525 530
244782638 310613548 286
33574326 339209093 136
190514923 878722331 471
310792723 722737048 701
388866712 672091998 583
138973491 199757434 379
22100095 67786689 150
83556735 791105057 612
246042075 558166310 25
325443597 588449738 176
577487021 905538801 707
193870495 464385750 694
36188473 382524299 898
297897411 755407627 331
295465702 523111685 537
142686900 777330243 752
267362676 336135483 806
70796807 235178547 709
498325360 987481868 457
163243301 369980246 24
256432632 610039914 870
488060313 799252199 457
49151348 992959451 439
19299105 905573444 494
97823451 100511514 607
396338720 452722156 267
30477898 664006405 138
30761166 34364109 532
255139206 589084722 523
600916899 703785815 254
735433303 988444295 591
342227517 461977462 461
264288130 801342897 626
154960162 631412927 927
339028268 825373478 763
494205789 834634356 367
744075624 940381927 657
162872102 773973838 367
30371565 583340436 552
330947396 935165790 270
563769790 998178393 362
415052603 781046620 33
276198277 616105563 467
12734378 48133335 799
64983922 192177898 449
128462428 513032768 43
77361675 756459315 267
369312007 761458904 574
6327996 736480827 966
884073784 953324584 243
887731147 970257830 848
244872924 971627797 801
679959008 843201507 643
319900830 973917926 567
352460864 394618474 849
78216596 301359144 219
465765214 833193825 587
24705498 593649907 751
91378928 377543869 528
5339422 997458652 66
468428150 618811662 519
12734005 44901830 116
86688257 633778701 748
322744972 393746141 614
203055085 643991788 670
344971026 671323040 217
112647568 366365052 546
384015283 451321714 428
490244576 530100367 102
347834368 660513349 529
800072908 929087477 379
306436635 680489462 55
164083348 343037866 230
375323811 823662166 556
130413152 484397286 83
905622125 937510119 415
27190497 652943528 108
43758261 582854309 906
234420973 393231993 49
796547996 884955312 955
540448321 553644846 323
833093313 888204185 900
342385579 511554017 87
390585604 516046715 568
3388764 953823648 651
81974898 177525815 616
203102701 594596717 50
604211111 884782430 168
393549633 718574775 586
43551469 232385414 511
752354364 762141513 373
102161268 165323784 234
163018409 975111446 993
173461573 789067548 166
687146977 886922381 601
30161530 994342260 631
165757709 908525270 984
76746375 221801482 439
688406711 983870809 312
193677238 527104825 529
428804202 697383342 315
142100558 408111409 816
24536455 470132403 166
57482535 78809729 844
112429803 399866062 488
53613428 378376107 153
242739018 685093943 822
353365021 881127177 409
708513943 808634910 507
625983269 940250469 771
75040071 343103915 190
436953885 878972840 496
256732039 827504663 875
165354049 476487840 876
365673974 819442002 606
72319319 409266667 693
22940844 328175110 396
882308942 968999643 67
642245907 968621717 98
454840201 487704106 942
702823163 908532078 284
26192815 583075921 972
312126156 925521326 465
87495437 736009054 175
588476723 722182800 719
734222107 914401309 755
435842701 758606480 986
111862021 343750388 437
231824314 438051816 910
558494259 980951089 179
440634189 918942902 146
196107625 461808819 653
615152828 693864515 615
401261891 980866262 169
57242840 789587885 178
98503268 507747580 495
148584712 696538383 471
19086083 580793442 431
435993613 580867551 777
61778447 308979338 341
200117744 322558976 94
134974130 780265573 116
625859421 903428186 939
78334294 247130659 205
511561312 852448486 146
71941839 936733585 782
894314170 924219854 572
146032457 875262389 994
323212935 382558122 452
243721870 560741660 299
253613982 291959535 246
15749573 29402918 501
55770555 127977869 576
31979006 116926781 317
26875730 793755939 962
767091247 880688026 282
72491697 178407781 816
89710413 666958700 282
349471668 368535716 140
214437985 810399462 845
231781856 742841063 946
244877114 914814690 14
669888150 862950709 501
29507987 98464959 49
584977240 741895358 678
490092266 502756236 553
17422424 565482906 432
396137130 485530375 793
711268375 963640639 413
745747558 859256838 93
491890670 863705423 202
31337349 438564102 738
113380250 225087137 623
918290207 937490869 739
34988456 680450537 771
267465800 462614431 796
99467959 230468785 947
63443065 184788920 872
67750390 150872394 281
124826238 682261120 674
271534053 996863589 408
764729681 888300162 120
83303181 507070625 834
152630523 426799698 947
233086912 573005603 308
35416372 848460073 75
473803644 969040439 321
252150624 317851150 616
754471391 947703520 16
50123409 279832691 596
53215270 222801918 935
217113687 456874341 656
251351649 813196283 870
331801567 973760036 315
268469830 314069527 318
347193049 576763405 654
267799769 346071689 189
8820057 159199899 287
406213182 467128473 315
825685446 978351939 54
143932587 865245406 646
57054846 188505786 402
574616264 801765354 228
246078781 458321343 163
481889771 929572578 30
402538592 796098868 108
394466741 978703137 326
293155830 577692315 434
568147725 865407651 219
344942400 990391158 724
313836134 459228680 467
312877897 712628139 180
685022167 701898804 628
113271613 978429852 348
511622402 856525076 299
122891906 596093007 401
854230847 979683655 869
367833369 857603494 344
79492052 327796676 215
331004439 529579170 64
241504965 755514245 489
151902248 937582593 909
63030048 279552192 498
222563597 263999193 189
14171249 656479616 107
120589928 593480335 990
128763722 415879838 787
68366584 75699893 943
117857737 721759104 376
476822904 690055903 555
309866432 898952052 662
200914031 601210103 652
345575976 661600954 339
621930509 677154455 452
805207834 835442796 641
458351544 793813931 990
680474473 929632757 76
547521016 707210358 432
39860241 102370125 820
149582555 206949533 356
643684193 961519727 755
855977815 993152070 143
289071488 616473059 952
21663727 196563170 577
189580052 534791957 877
114138176 715614629 555
33981255 457951104 815
63581508 224760355 282
62226177 250947907 325
90813690 852391625 531
64369469 230380636 705
198576150 839194306 885
305877445 860504203 497
664478393 877334859 941
107508745 903268136 130
375837541 757449021 753
688067646 890937308 485
731984587 744618475 943
121317136 711206869 985
374998201 538231612 413
703475976 861185093 628
358308759 361885455 997
618194945 796436426 740
491085217 916058787 881
338308689 877913823 641
743521346 943799125 709
500687763 742565427 136
126515547 955905964 178
89623269 146670682 336
457103287 837976092 273
381098573 903454963 650
309500555 557897526 128
59668534 860563849 957
252288312 363602292 448
62935420 114678532 232
119990995 480791678 601
767760057 916725210 13
85749254 252768397 334
331925299 833219453 57
229543722 350457788 79
140805515 159163304 473
3859152 745131894 990
136518846 603217798 857
709966413 843324368 866
100744448 568397967 313
316573628 886089079 490
30661692 116652636 211
250715657 463307404 112
35046878 874363993 807
135473230 867458636 78
29012863 246837878 991
247233197 757026912 365
108849337 552849037 836
20841593 35624196 731
41170257 686614691 47
420140287 608142041 386
466555405 902958468 421
543177627 625151983 111
579869585 714679177 783
624477085 916878366 105
7974996 688885490 267
69486407 588944212 71
346923343 825181860 177
412043130 924346213 641
295826692 663793640 404
416573916 616648931 332
380134157 551055866 626
553481748 955051174 45
153619055 516151085 751
763793516 886396852 524
89318921 491629533 316
85641954 962756763 1
839255417 855364361 879
146217912 815999501 23
530357078 978751603 512
196184532 994269897 70
914379221 918682118 134
213795994 987935121 861
305922210 446038828 762
389690199 639604443 777
93361019 398649405 603
529808926 530211246 401
732168945 812723434 728
808022629 885883697 312
156937728 442994936 612
386287376 622595313 323
150804575 410419093 522
754789818 866101249 979
449920941 909438756 202
54186394 457020851 434
318974265 549799668 713
450982780 669001457 637
294323779 982133967 18
458931944 958784823 887
152573133 250115393 130
141736686 434111474 162
409834015 992628161 183
787269468 888840980 567
293485381 954914358 330
93792118 980763633 784
791496929 793208048 94
118712022 967683620 14
95659526 775882302 763
212157843 658352953 692
311120022 880935020 334
418182237 618658434 382
143637624 246127391 264
418649229 516009903 475
829180915 891921738 428
23327942 401780818 56
151289112 481576527 331
117807211 912863079 49
187887358 221977420 646
655889066 905049018 452
763412686 838547520 315
349876809 809796949 457
454212012 839728816 543
240201838 652572423 66
158468223 663897570 798
193891761 219899282 8
331993176 470042694 17
17801557 974059452 826
60813738 805055513 949
300612306 602954242 607
287203766 433104877 5
377340582 568207823 910
691216180 841602897 689
455805843 574172828 354
224636653 751068112 770
32256945 343965451 67
456630824 754222142 297
94274984 333293830 860
129962906 863340220 319
59314418 774070531 613
470000458 869383919 81
71007119 622528535 675
121056257 745856496 722
109745704 565000259 298
336578315 859926001 477
659411017 977202345 222
638816551 880168258 791
686915820 971476595 230
347187049 634437389 119
256541004 438141944 286
315278658 381719797 317
414488538 811425162 597
33512201 939680642 278
57610124 543709517 137
82363309 713173821 510
381635954 760182981 828
95889739 806412755 702
787440399 810371252 607
226138771 600403746 28
434379507 588939118 102
22057222 176717630 261
300431071 847463193 538
473670983 556015702 484
820815375 996300249 208
125679534 894354804 831
402979339 704483745 789
572710875 880485029 434
324258167 517333754 640
542113603 869041064 415
151679419 854212614 386
288318666 701137506 174
294367418 704213170 654
7641581 290577798 415
237752527 960325223 141
161015078 517684047 721
229449961 643288735 431
370969168 793648817 717
118912425 208919891 297
697224384 934774611 4
533974134 976329779 595
37599550 598209895 909
387191110 503834025 324
12364265 395034535 941
30870559 693278375 908
780864272 921486477 598
176568224 683227143 411
70552001 209177508 117
158495430 394523730 536
427936274 851142684 11
575118535 717601038 164
245933930 375387336 451
4306871 448726181 506
438875050 769114695 751
384958291 691704043 507
39387536 576788974 840
297192464 410091929 779
364860456 469379722 984
206491417 706325608 85
7233607 728843052 585
73158241 907130246 957
212800795 724118599 372
146031852 488607549 572
429536367 829788662 425
555708273 990535838 956
348920019 373385987 475
493216039 673608270 571
36789279 304645045 820
1973678 635188633 795
397337846 770165582 514
118604613 775500249 833
36024792 196659962 609
395471052 723245304 210
623392421 980746521 851
175544718 262797106 735
464981159 794292664 825
278031633 611751924 409
580845801 767229993 889
591524281 980598543 101
591150426 799170852 947
23589473 996548436 287
442165505 723849703 199
533675332 614604799 434
116923978 954571233 806
81220487 543098496 745
255240337 266992187 898
197262535 701006973 372
523222958 966283606 13
95517863 138633076 119
273987247 595202646 398
214609897 430038378 756
439332308 901454123 870
238293461 769621135 924
678803211 916056415 945
231432836 931740529 860
740551942 859968718 840
5198938 604163912 437
210174801 787770922 471
188800681 277063027 819
321966387 509184249 977
1107714 14069104 403
13913551 670036633 507
597862516 912069521 613
102905476 518579148 323
106211193 287123168 463
552962485 872644222 415
252245414 657619651 426
154528699 816239759 211
14285716 72094759 736
447472377 533145810 256
72636722 348108208 665
661541937 676501339 739
152788856 670927889 930
545856061 950008124 936
192086224 360811724 757
473224727 489747557 318
248260885 879806429 75
275697100 814349206 874
73903104 140724674 642
26227637 332262048 533
429707283 913751650 261
37252812 460643932 846
5989262 507874541 655
292310747 559214404 633
517946012 727773491 71
17280648 536120460 523
396972223 956120230 136
29836680 721354242 137
1252085 513832573 94
155392221 727237158 218
109785326 762124120 152
23831038 195089897 627
448086929 631411329 218
367087120 379908887 569
773072239 781172981 761
729829187 731868658 813
324642254 467719505 287
81587010 860344481 81
523570694 817213567 878
372749848 621019262 801
443816233 655180561 977
143782936 487827722 796
229209104 846751227 809
46266891 461807252 865
56992288 105756062 905
238629172 666509144 221
408486936 673521365 759
738613301 949789634 520
425951831 724101266 800
17056714 161785691 80
82182317 555100802 609
186335364 203793859 345
267949643 546798295 887
72052775 110176582 415
404038581 776599753 800
115636736 794674434 615
525246686 847540738 754
150056415 267889942 938
61267711 229172047 872
67144882 943190957 249
370676909 664197182 210
103818077 849465767 320
95744273 350229399 426
18140709 418412278 970
233089701 367542294 122
246461995 429678017 237
652663352 675416935 3
470507368 591611582 460
401541694 665176162 827
748353690 759368940 374
178087298 427082793 92
84404826 884496365 373
246949885 897117291 617
156888157 699871650 949
311241131 484144794 898
2198189 235140685 270
264295771 531285159 392
23434774 790585760 130
671178184 855355461 106
33305796 468883178 393
696285567 942753252 215
56710269 240410053 7
468989166 752663392 815
263130174 653897158 741
43770129 134957544 304
524597188 785431711 63
322452985 474306211 936
115455647 205778659 307
289620461 451541156 315
232883269 830108546 432
213080454 385907358 429
176431989 578173650 938
351262735 519246291 149
711904225 976383058 689
35085850 690715417 424
603891048 730370816 208
13378208 870425718 62
287348756 883976575 206
124727811 741896677 559
484092548 657618872 546
157726133 695017233 401
708062360 978150298 576
137851405 913789799 713
625070529 939890714 707
60001730 621773162 595
466492069 916224062 291
242647950 406637834 793
467398885 504419907 5
526891063 967601938 425
314672512 501857074 516
225064051 613469761 295
248096918 493319463 533
239777380 635662519 118
53638640 84469364 891
253129518 778951284 66
345779154 895236822 9
853801419 977978344 490
304357815 972467374 581
11384457 537896732 671
267524200 526549904 634
517704793 912038467 294
107876956 432975231 288
23519238 804801314 293
232231426 537736644 290
431844582 919325714 694
156036387 577207989 703
33053454 492002760 668
49114823 958206414 405
311163260 990803882 883
146349927 459729333 398
175140943 299475180 444
309473036 897189341 377
54083105 92673841 301
527437623 945534266 951
205183877 325942502 988
450279664 894810173 445
687675642 730128610 815
766942879 879256837 801
85587913 825457175 877
603483869 916868464 749
244763041 454095099 492
673587603 930421800 816
654549385 928735837 993
656077511 774152820 46
146327003 723569050 255
443179785 592523529 119
2287317 315369690 656
50097468 211213279 644
32142234 825302751 476
1532352 263546504 799
382318094 692142036 211
67749720 216861573 72
446091468 836647455 261
408207825 942743709 685
239674547 685594345 380
594108210 971478949 478
142924726 434367198 509
112519627 305891606 919
53426108 212208416 107
421255646 838655253 926
310207619 623302234 322
346989045 602232192 328
452188636 615431291 790
35172927 787900652 25
286435487 430065615 360
609601803 652553651 578
689391305 730875713 294
173362772 687290169 613
374815227 401996342 481
506714586 751199345 712
412933894 620712906 260
173366379 413551427 92
781119228 860376446 90
511318430 617996936 505
577959060 907880079 672
599074762 975820852 681
628739144 718099997 766
262944616 459599052 311
268140590 653930967 322
175354798 432057395 634
29883370 625154368 317
143058748 610360601 204
518750259 946281111 708
9841956 405261766 255
718969381 875446547 389
315163190 343998691 203
137073866 395043356 594
12980722 452084257 2
229870520 266057098 1000
3732536 787187975 26
561001665 734621527 633
129457351 281436971 517
73967731 864733318 473
60058619 947525764 619
636112532 826930151 444
423382631 669833148 594
77132676 810810978 591
409980171 749184930 3
504310528 758015520 27
421448735 893529852 273
81852453 269026343 955
107509237 787000417 801
36863931 322902879 554
149028889 502276357 503
282424530 471768983 64
261199072 513660616 758
109598217 454816456 347
350992731 775576719 213
384919982 885238962 816
16419928 974903425 383
796822440 892332838 283
55507024 82761687 756
490070016 785664958 300
206787742 266306775 226
869638735 877772077 187
228365417 850163239 369
173016576 214318273 785
73560285 213586273 373
347537164 958138359 271
183369979 383332277 485
176911894 583860161 842
216746010 890806831 594
130705991 484358710 951
487275749 982278753 338
625801387 764083948 973
22329205 610072800 671
102029319 661427605 171
500210913 801759507 440
388757346 393829991 17
125464373 277498592 926
145616855 799531489 353
52267391 222420604 100
422695557 720204626 989
283442980 509947862 357
140591052 401141784 647
164574245 966688674 429
398808973 742543326 81
1624717 695382191 897
654331573 973022795 544
109798919 196117365 398
112041892 594087109 792
338630837 924806636 555
551865297 751774756 102
3210711 77901108 661
521561885 957486278 920
65381329 588783709 541
763655618 857523586 657
504093854 548967145 182
143597866 422200261 249
198937980 303338705 406
594314769 632840453 680
9915749 294311404 866