P14999 [HackerEarth] Walter White is a great chemist.He watched Batman vs Superman and decided to study nuclear fission properties of nucleus of Kryptonite.
普及-
题目描述

Walter White is a great chemist.He watched Batman vs Superman and decided to study nuclear fission properties of nucleus of Kryptonite.

He observes that when the reaction is performed at temperature T1 the number of nuclei after time t follows the pattern
f(t)=f(t-2)+t,f(0)=1,f(1)=3
and when the reaction is performed at temperature T2 the number of nuclei after time t follows the pattern
g(t)=g(t-3)+f(t),g(0)=1,g(1)=3,g(2)=7

Help Walter White in breaking the pattern so that he can earn back his position at Grey Matter Technologies.

Note:
The reaction starts at time t=0
f(t) is number of nuclei after time t when reaction is performed at T1 and
g(t) is number of nuclei after time t when reaction is performed at T2.

Input:-
First line contains a single integer T denoting number of test cases
Next T lines contains a single integer t.

Output:
Output T lines where each line contains two space seperated integers denoting f(t)mod (10^9+7) and g(t)mod (10^9+7)

Constraints:
1 ≤ T ≤ 2500
0 ≤ t ≤ 10^{10}

Problem Setter : Teja Vojjala

SAMPLE INPUT
2
4
5

SAMPLE OUTPUT
7 10
11 18

输入格式

见题面

输出格式

见题面

样例输入
2020 101515 102626 101225 100498 102840 107547 105713 105615 104261 106285 108622 103375 106067 104730 108169 100702 103532 100551 100768 106211 100167 107642 101372 104977 100112 103351 107130 105010 103873 107547 100173 105708 102217 101320 103365 101820 107692 101467 105172 104289 104917 104997 101270 101437 101242 104125 106192 105715 108569 100017 100787 104586 102499 106072 103020 102330 104247 103956 100774 104070 108104 106950 106172 106456 100393 103879 102912 105811 104614 105829 100252 107357 101132 103888 104419 104781 101266 101148 107541 101150 108341 103637 103615 105509 101359 102381 100578 101857 108162 101642 103016 101833 106075 107559 102324 105191 105296 103829 103423 101221 107153 107840 104751 107829 102418 100091 104280 103983 107658 106002 107293 105606 103329 105042 101597 107388 103164 105174 100435 103490 100575 107845 100860 103991 104179 104925 107980 102312 108637 105834 105679 104854 103669 100375 100180 101646 100740 108415 101750 100198 103294 106149 103189 101281 107060 106813 108299 106106 100064 104698 107278 105730 105101 103617 100343 100609 107657 100264 105824 103337 106427 106014 107643 106962 101019 103818 103479 107346 101107 104560 105832 100795 100478 103462 100001 101710 104587 102987 106091 103759 102700 105603 106609 101283 108143 102986 104711 101067 100922 104839 100870 107977 103352 102888 100120 104010 104898 104899 105852 100532 108457 108119 103088 108427 101612 107650 107351 108083 100558 107479 100768 102096 107458 100730 106258 101066 104772 107079 101303 105672 104366 104984 100787 105772 101835 106100 103882 100852 100185 104755 101165 105605 103631 101749 105663 103571 103573 101339 104746 107030 101738 108182 104046 100350 100810 103875 103606 101475 103103 108491 100870 105638 100085 107992 104993 102311 104244 101460 101949 104193 105550 108002 101240 101856 100167 107637 101073 105675 102069 105574 102763 101243 106085 104127 100833 101770 107407 103922 105249 108376 100256 100015 102633 104960 101780 104979 102454 106115 106314 103394 100757 100734 105730 105258 100897 102087 104981 102298 104606 101078 100402 103387 101529 105071 104934 103281 105988 102716 100479 106337 100785 100000 104206 107423 103005 102919 106699 101472 104457 104604 101534 100309 101759 103045 101778 105921 101987 100190 105267 103961 102541 102002 100692 105315 108213 107416 100479 102895 103183 101398 100162 100409 104328 105568 101019 104261 108712 104996 106562 104283 105300 107802 107351 102673 105792 101517 102333 103204 104660 106107 107803 107028 100209 102840 106098 105712 106416 100099 105757 102616 103868 106593 107962 105128 106428 102623 107269 101418 106209 101061 105039 101867 104121 100269 108376 105853 108713 105857 101757 100361 100805 104303 106194 103917 102321 106387 101138 104610 102073 106290 105355 106652 101411 100533 100181 103638 100301 106598 102331 107802 103176 106834 102450 105821 102724 102265 100075 105433 101385 101393 106362 108489 102442 108408 104901 100363 106421 104174 104121 101142 101596 104023 105619 106320 103850 100059 100026 100045 103679 105277 104827 101942 100122 102758 100138 105005 101199 106404 104063 103750 100287 103708 101642 105033 102412 106578 101766 102308 102885 107047 103799 100113 100944 107041 106288 104059 101132 102008 103338 101931 108544 100303 104919 101894 103507 101693 104845 107062 106681 103868 106928 103348 101613 101821 100320 101511 104963 103016 107661 100603 105501 101489 103052 105438 105309 107993 102654 106882 104437 100692 106967 100705 105179 104990 107988 108444 106056 100872 104672 103446 102736 106249 106114 106970 103126 101888 105231 108542 101704 107044 104998 105959 101236 102034 107970 100486 100677 104646 103054 102347 102491 105375 104426 106546 104011 105003 104054 105101 108629 108104 104035 100018 106192 104042 105560 102276 106351 107543 100563 103094 106576 106890 102335 107461 104832 103216 108191 100510 101933 106441 107014 100061 105241 100945 101177 104718 100638 104244 102735 103986 104908 106834 104010 108307 105946 103788 100384 105532 101268 106778 102126 107122 105589 104637 108159 103124 106399 103593 105302 102387 102582 101731 105256 107654 102364 106905 108071 107994 108629 105170 102650 102129 105446 104185 102320 104000 102299 101861 100936 100444 105645 104729 102710 100188 107088 103128 104671 106468 108529 103577 104091 108672 105345 105820 101542 102374 106952 105280 102026 108598 100510 102256 100175 101131 102702 102580 102090 103408 100395 101926 102205 108045 106054 101815 107056 102478 106776 103761 106784 107178 106649 103226 101643 105737 100321 108564 103929 103184 100897 106149 102503 106607 101729 103836 102529 100616 101620 108468 103091 104467 105865 101857 105663 105897 105925 104673 105638 107065 105213 108690 107486 106077 106496 102264 106980 103096 106475 107114 102940 107404 102619 106151 103759 105578 103242 103698 101583 106970 108728 101731 101757 102055 100776 102458 101796 106715 101524 102121 100882 101773 101245 101163 101882 106374 100085 104440 106120 105005 101756 103741 108680 106000 103704 105941 107637 108185 103049 102937 106604 104932 108083 103433 102095 107629 107004 103105 102863 101571 105974 106658 104965 101935 100759 100124 104675 100559 102847 104427 105773 108283 108272 101472 104979 103264 106048 103658 106079 100913 108363 101219 100586 107848 104979 105885 100399 103359 103207 106102 103574 105774 101205 108607 102695 104523 101370 107799 106468 107537 105564 107475 100553 102302 102738 106268 103991 105858 104379 105833 100789 108696 100658 103329 107959 103051 106281 101060 100537 107673 105664 105774 100769 104251 105671 100125 108308 103435 103368 103128 106532 107105 102777 107569 107958 101767 103853 105181 104696 105379 103736 105544 103233 100950 105580 103869 102836 102118 107310 104623 105225 105335 100538 103740 104309 106168 100065 101441 106473 104788 105320 107314 104069 105472 103703 107098 102810 100834 104577 103481 103831 102344 106350 102095 108424 103014 107745 104761 100769 108081 100595 101309 105090 104254 105062 106752 104343 101236 103798 101837 100359 105076 101920 102988 100400 100319 108213 101549 106827 103687 102720 100650 106788 104048 105112 105357 103661 100016 107536 106486 106324 100154 108629 101732 100520 104905 101991 102640 108417 105578 100705 107752 105088 102085 105804 108477 107702 100451 100259 101362 101258 100525 100935 105649 101423 102691 103210 103019 103483 106774 101450 101539 106521 103632 103052 100868 101668 106864 102959 104019 104352 104949 104598 105607 101849 103642 108244 103549 103125 101769 104696 105713 101130 106868 106728 108530 101741 101595 103225 106465 101611 102271 101751 107191 101411 104686 100761 108645 102231 100085 100415 106785 103930 107140 104643 101155 105622 103577 100989 103671 100895 100382 102067 104701 102840 104582 101862 104467 108560 104296 107125 102699 101518 103922 103702 108701 106277 107176 102742 106249 107859 108595 100396 107577 103571 107051 102491 108534 101832 101384 102483 103213 104239 107901 100703 105555 105999 103043 101349 104680 102976 101423 105330 102417 105524 102042 107419 107374 103566 108609 100642 107297 105559 107464 102856 108154 101815 104155 101377 100041 107509 102229 105427 101664 103214 107727 101767 106427 102488 106377 101021 105843 103161 105654 102950 107238 106048 101353 102569 103074 106233 104512 107328 103214 105215 101459 108235 104481 105870 106862 103906 102244 105750 106012 100827 105824 107472 105326 105805 105132 102705 106890 108105 103198 107547 103664 104475 100956 100908 105678 103322 105157 107512 101537 102286 100380 100245 105391 104339 106368 107583 106312 105529 106418 102529 105203 106370 103580 100377 108549 106196 105686 104955 100377 108461 103661 107947 101988 102851 106356 106410 100492 106864 101885 100565 102184 101526 102650 102584 100404 107853 102543 107472 102596 105440 101312 102658 100111 105274 107595 106731 103604 102263 107404 102018 101404 108092 103974 104844 100809 101350 102181 104942 100954 104290 104117 100327 104771 107340 100423 103332 101715 103172 106506 108171 104738 100044 101545 101045 103277 103079 100708 105397 100936 103629 104891 102987 106173 100366 108190 103026 104894 102611 101792 101759 108235 100291 103803 104196 103468 101737 105608 105546 103992 107935 108485 105695 102310 106970 108293 106736 102316 105799 108008 105747 104637 101835 105513 100500 105627 103167 103626 105022 108281 108670 105097 103135 100769 104394 102375 100763 101375 103253 105744 104563 103191 107493 108191 102538 100382 108284 107095 107948 101438 100272 102910 106168 105908 103092 103187 101336 107304 106452 104576 106741 105219 103468 102931 101084 104165 106954 104212 100389 108358 101415 105498 101109 107504 102961 103904 103314 106407 107280 102805 104850 103955 104396 105452 104979 100508 104259 102419 100181 104740 107206 102046 106212 105454 105285 101065 106117 106002 107539 105697 102450 108273 106974 102651 103499 100191 102496 107762 101652 104023 104456 106503 100822 101379 101587 101476 104791 101885 101587 107364 101486 108070 100716 105277 101389 105831 101204 104949 101366 106091 101819 101782 104066 102653 108223 103372 101405 102952 101617 104257 108575 103280 104060 107068 106818 103995 106332 101596 101606 108408 101628 106553 104173 102497 102399 104590 101089 103390 101721 106567 105944 101159 107795 107829 106661 101977 103765 100391 107363 103832 107248 107029 100094 103509 103182 103965 106413 101535 105190 104080 106634 107714 101588 105641 101639 100750 101946 104177 105315 108495 105798 101941 107218 104524 102438 105001 102852 103823 100326 103566 106542 103095 100570 108621 104586 102067 107022 102876 103870 102502 104863 107943 100449 102941 104608 103398 101405 108107 100436 104597 107451 107679 100856 104224 102321 102408 104703 105797 100474 101601 106200 102751 100427 100122 100388 102332 104470 100881 104886 104769 100115 103599 101603 106389 100685 106176 106661 102619 103279 104934 105992 102806 100812 100787 104292 100011 106883 101984 105617 108172 105119 104219 100675 102755 100261 108685 106318 106237 106143 106453 105116 108087 108010 100633 105254 104309 103064 105675 105291 101385 101541 105657 103172 105239 100496 100977 106666 101780 100420 107358 105436 106461 102641 105496 106104 108049 105202 100179 105348 108584 102812 108015 106711 104371 108675 106005 108659 100786 103240 107380 106164 106182 102421 104163 103238 105976 108415 101949 100113 101992 107161 102083 100517 102307 100680 103835 104914 107464 104513 108451 100237 104919 102919 103736 103677 106681 101731 107191 102950 104386 105534 106505 101227 107852 100060 108733 102630 108592 104572 106353 102364 105886 106495 103785 102985 102473 100241 102197 107311 102596 105961 103114 102956 100283 108273 102922 106894 105873 100937 103896 101591 100402 101097 105036 101476 103454 100548 102736 104825 108667 106042 106110 102145 103060 105034 102977 103598 103551 104459 105945 103228 107818 103035 105319 101928 102648 103147 106338 104771 101214 103587 103668 105405 103279 107226 100781 106363 107187 102262 101423 102854 100349 105803 106464 102852 100256 106053 102401 104521 102879 103286 105347 106011 106563 107738 106942 105715 101080 106699 106218 106954 104729 101459 106621 102594 108549 104003 104873 103809 102320 104601 103859 107699 100387 107675 104118 100713 106050 105113 108279 106208 105102 104080 101806 106547 105965 106866 103323 103694 107239 100874 108109 104994 106261 102634 107607 101499 105940 104222 102426 102960 100176 107990 101675 104606 100066 100133 100348 100081 102467 100986 104096 100848 100332 103217 101289 106036 104072 103544 108585 105382 100764 102505 104654 102941 106230 105301 107146 106566 101226 100942 104979 101428 107380 105138 107457 101149 106708 102161 101017 102514 101773 106569 105219 102965 107817 103553 101244 105058 105144 108470 103200 103296 105745 102147 101806 104225 100345 108675 102687 100873 103112 106817 100240 107138 101802 100704 104503 101004 102174 102092 105619 106766 102785 100829 106466 103515 101692 105685 101493 105765 102180 100600 108248 101357 107697 103389 107918 102924 101455 102067 103895 102935 101397 106025 102345 101181 106854 102548 105807 103961 108400 101293 105134 106611 106167 105275 103960 102683 104893 101415 104254 103141 105316 105783 104607 106138 101617 101012 103132 107798 102406 104216 104262 105524 101923 100167 108147 105536 106285 102087 101639 101548 100011 105435 103839 101757 101310 100922 103852 107685 101796 104317 103217 102480 106863 107209 102851 102861 100740 102840 104948 107328 106621 108670 100760 108441 104728 103875 108159 106622 107532 104866 105399 103248 102631 100468 106222 104410 107857 104763 104846 106545 103737 103865 105371 106271 107533 100007 108295 103429 103751 105702 104843 100302 108446 105623 106940 103237 106230 103305 106207 105534 104580 106525 105576 103731 107675 100662 108242 102131 105784 106425 102587 100880 100955 100389 100451 105473 107701 102185 107890 102744 103544 104181 105433 104557 106255 101598 100527 105959 101415 104223 106312 104935 108557 108106 105062 102507 107314 104929 106056 108078 100936 107472 100563 105886 106286 102890 106779 101352 107392 104369 100807 104937 100307 105891 100790 102360 104635 106315 108595 102561 105682 105762 106155 100321 104023 102934 103681 103940 107578 107746 102580 102027 105382 103940 103564 102293 107109 105007 103569 101111 108481 100396 102808 108053 101535 107464 104863 101588 105648 104316 107089 105679 100227 100433 107990 104048 103606 107201 100358 106317 102138 103522 100941 102469 102436 103818 106746 106251 102470 100311 107377 102597 105944 104782 104733 104060 102367 107635 103394 100750 106643 105181 101648 106586 101949 102530 107718 106017 106482 107542 101885 108405 105077 104073 104464 101058 101294 105190 106567 101632 103089 104156 104374 105238 100970 100310 103100 105072 105250 105084 106374 104302 100256 104239 103580 103580 102286 100062 101448 106436 102750 106905 101043 105072 105017 105854 107943 101937 108626 107166 107341 105540 102964 101232 107159 107836 103150 105732 104442 106202 100270 104971 108693 105169 105002
样例输出
760850442 434059272 251029214 968656642 759891031 70454384 756760006 395271901 251300744 66428204 763564495 594678246 250265744 433353275 750103690 160249163 759665887 835664089 252516986 291414192 750160807 500521142 750157615 166761663 250832660 905372697 757441990 667998004 752365450 295751821 761621287 962358325 258937114 677803361 759678327 181899774 752656906 116496346 750399430 542408449 259982444 749888193 754012015 273909229 250003786 736164771 250511944 817766422 752196330 210533703 250164434 751010801 750492810 563235760 752187447 206145496 258907244 314714514 256312660 263836755 251911310 990930801 752792247 524361336 251870060 972003721 761042335 645782607 750777930 638974210 753024127 656279960 750001606 152792848 266220760 261802933 255468586 580688025 251163166 15465169 250000604 736114717 755180182 108721746 750063510 489699385 253894706 112770730 752775562 181740004 250002656 736142860 259938260 370051167 756625482 279199100 759935110 450070700 750077290 490924518 252466474 598144295 261039010 892100722 755808106 266244842 260397404 858295107 254829010 96692882 250196696 422261759 250437586 800655271 251284826 727053964 758323231 826388089 753301495 820831867 754726282 771793228 258262754 18307050 254458436 497004935 765288106 444086522 259354426 98680837 750625687 596405697 257510344 313666662 754915095 910071746 250569274 831844278 760647175 211818997 268416976 308977020 255250976 79317678 258268504 23820340 263465234 722995140 763213231 166071422 750001302 486122173 763734442 470720314 257319734 807225262 264481834 990157503 760316950 855278650 250884544 921423397 765178822 635186566 752768902 511373710 750319231 193018523 762229015 995528411 259856464 617566729 760751847 325998947 250589060 503540021 762837895 381013342 750070762 490329272 757834407 363028968 752944662 610480926 250156424 416604055 754359750 511214625 760029895 549942700 752082255 154861762 264803260 400301237 755475606 336163624 750067606 490050999 253428056 148280346 750680631 611233640 259232486 641374707 250005116 402861649 266196604 229373498 256014760 17163485 252063536 62536567 750114250 494749628 254082424 571161363 266962046 935301504 750344575 531231199 258729074 138265289 755331487 224421671 758655370 149126832 252460196 261523377 264973034 285411065 763512982 198138429 250357010 783692817 263355374 588837565 750364822 201927306 766443031 311329784 750466495 557147823 260801086 629905840 251448416 124206533 258949076 689733468 250433626 799782086 250459010 472114016 752550415 59166656 250432310 799492787 258199636 957913561 264051256 447834157 263267810 482301255 252040616 384914108 253966076 159970435 751299606 815994245 252248504 153154024 250000816 736116701 253784974 374374663 260390956 184695760 754384842 528716314 250725056 540337299 767556106 841573722 250238636 428802524 265868276 457663691 763249606 876860978 250691396 864211710 257357660 174824762 250179356 753080330 258459376 207918419 766842822 855185398 752948095 279113556 753802506 135764626 753968070 244627121 750061015 156157288 756431302 780388955 250002760 736144713 250365424 785382653 750115606 161570198 253498774 192184838 752752287 502163446 250287836 437238324 258378134 795969746 250578364 834144067 755973142 733177046 752027782 128805110 750127455 496286210 255868510 898260707 751926550 81307796 250459010 472114016 250292144 771347111 751830615 37431097 254706734 7633946 250005260 736198517 758133910 645268964 254253910 687947494 260742010 565247107 750090006 492156465 253792760 379430378 750105631 160459443 751299606 815994245 250052674 738823903 251686106 890156519 750065542 156539116 256951136 478847546 258326114 745831085 260860324 694919596 251533886 825704649 250095794 742747617 755336106 227979839 751036330 387736647 258102566 532153114 750366031 535504864 762773482 304147111 264580946 782812175 250000136 402778199 252600160 669135726 254050160 216125072 265027256 688772144 262344686 380741065 750707287 285315361 250039406 737869130 254741510 699513252 261624694 549567690 264156410 579522188 758508895 672686528 754583887 669314258 260886704 390595475 751320207 823863878 254014016 191914565 267459866 623964567 752449231 339123577 750409606 211237548 257587274 384160357 254975134 204607491 757327855 564553110 259003004 743616579 760679830 914046973 762773482 304147111 263590286 543038372 753802506 135764626 256014760 17163485 750672406 275641158 250044314 738206256 265916114 521256358 752509062 370555196 256851310 724716265 752383942 305259810 753363562 525297624 750760390 633837849 253088810 610674669 752411815 319660911 752601775 420003521 250494916 813730676 750059055 489329569 250304156 440206049 256408496 11117871 751934887 85173390 258023060 790194102 250256546 431781899 758561482 723923846 255389366 185787253 256272524 896922935 256977526 835408493 255714494 441302004 759566655 66374745 252221594 139730368 754393222 534572543 766224790 17212538 768318406 918108970 250442894 468498550 754469002 587783078 253138216 973091839 764493255 754650751 750960406 695746239 250821746 902058460 764523727 460021942 266781316 21094359 268459916 370459959 768309847 572561937 252901916 502765722 253722974 334301753 252600160 669135726 753381927 869882596 250412810 795257832 255576686 665421114 252587276 662212718 251922386 329381253 258829816 571148804 250090304 742186671 755067007 689940392 263093546 271324843 752187447 206145496 250277206 768682996 268528724 135797330 753651927 38788409 755340727 898207762 251438804 787018781 750002031 486132430 758346327 848625693 258901276 642108694 258581974 327268111 260683096 500942425 258546856 292992924 251095166 658012649 261400756 296179808 756579231 239561942 250141004 747947746 763242327 201360026 755326870 887533248 750000906 486117600 757463830 21216664 768472810 138932762 250004164 736172903 760445830 660427339 250124260 745907063 768130570 317390468 751461687 879548328 252263524 494014896 756086095 492352917 754153450 35905503 250750826 547729199 759096262 253842294 750019606 486730859 261788926 736957198 257185084 19619552 259775006 532456561 268024274 750025722 766564906 476429989 268979096 119475702 750774406 304604228 750050182 488634117 768774895 240302161 259135510 876697386 750632031 598085805 252441410 251710804 755017606 986272295 251293910 63830140 260172914 951533968 250001126 736120075 254988526 214577840 758702506 862104658 251074336 984104021 251482310 804566546 753478231 929383427 750600631 256519968 753496906 607684626 751507990 565045282 267160310 208377909 750005482 486203992 268305566 149790564 751988106 110044803 751334031 829179225 258453560 202277870 251041424 972803991 260313736 101838590 753470775 924747032 250789436 892375885 250295396 771936270 256118206 102144913 752592106 414804817 750962367 696388138 750065031 489828675 265677644 205202583 761303050 936396268 750902506 677091254 750258070 182039962 754761130 463776999 756046687 793312546 250001126 736120075 750090607 158883631 750511231 234262198 261346796 902159428 754268362 447897358 250112564 411226445 250536560 823719687 750921606 683181035 764341375 229011554 762475030 950527075 252162374 443808559 256049144 711996410 754112790 341664515 756943231 221896410 761812975 514504761 750571542 582415813 757107562 700500044 750522735 570358449 756031942 781226556 256297594 251218975 257742310 527311513 253170184 992032930 751971222 102117746 260071106 510182095 751042447 389818471 253638560 946942844 250186196 420725149 752146231 852568073 754363927 180791267 251712176 234830368 250025126 403675389 760784662 361909511 757322442 893000310 754401610 207106613 264194060 293458437 764622982 919707033 762873750 757217319 261152264 17907329 250004036 736170110 750350470 199059188 259372786 117417222 759784390 292240944 250610746 842482971 750863047 664713742 257450174 925448178 250334666 445968479 257949584 387609496 750082950 491461339 250191410 421482936 767892906 314388381 754857622 867694853 253711406 326861596 754157527 372011203 763667815 388480336 763118890 718585343 258436124 185379475 251029214 968656642 753073015 351424050 750266262 516775533 265717264 590880555 250001060 402785976 751909930 73626567 265543310 361550584 750866767 332535466 757524055 742868844 250049066 405217524 750016390 486585493 768515815 867268613 250579886 501197574 252674864 709613549 255407954 533526300 754231255 422380060 768181702 390040537 250743910 879066108 252413366 237132547 253676810 304679743 750070231 156948673 750092422 159067556 263115266 297544508 252194846 126467767 764907327 284050607 756522922 858159410 258617164 361683950 752849350 556358346 251699116 229138369 750065031 489828675 753429910 566090931 757284607 858898339 750217162 175374611 768309847 572561937 256247504 209377064 263834684 844831204 765280287 767226487 256566410 478600844 755248687 160899926 257014556 534741816 760640650 871386464 252069286 398627989 259532660 281342373 750484422 561277143 751615447 943192657 756150406 878742968 253483826 182867246 262106924 770175018 253358060 771934069 751290502 812536237 761716935 404650836 766589335 509596433 752879815 573560967 750000202 486111842 254957306 191355339 750505527 566237023 750368455 202662388 250539494 491105181 751605295 605559938 758573190 68686137 750037255 154394197 260670026 153367143 266642324 498291476 255609796 691539410 258658310 68680579 765768847 409126209 253608104 260936578 758874447 365431711 755438230 973708124 750261127 182560676 751965610 766157063 752496406 363874932 252593714 332336588 262985216 140877263 750057127 489173717 752430487 329354810 751054735 394018938 752214150 219363532 257983454 419492475 759504895 2772174 753651927 38788409 757371231 937105617 251143834 8534596 761655402 334503165 251484746 138890113 250216694 758635411 752371606 965579598 768326967 930328369 754276630 120264808 763264170 227877433 753912490 874490400 250752560 881564532 766144330 575942049 753920406 213049611 750592906 587860244 250542436 825161271 266503910 643727517 250363010 451562491 751692607 976308692 751860502 50979960 250288910 770764447 750000007 486111117 759424906 587369991 253615706 932422917 262705664 806762697 250001060 402785976 263804944 141296838 753583455 995342587 250298666 772531960 755271622 845111882 250328906 778193005 751898890 735209307 750257055 515201085 250852856 578229519 750370887 536489828 260001410 769881523 759572842 739424339 257848406 292771639 750004102 152838156 751263382 802307367 253442884 157448998 253159510 985697906 752627647 100628164 255315334 461992316 253784974 374374663 251725286 907232674 750870495 667028834 754782975 813028071 255786434 498842219 263050160 219015770 752605002 421740721 250054526 405634414 265996004 961003244 758386822 554356561 751988106 110044803 255878204 906096696 763490935 171123500 262478560 538021103 251082644 653650800 265268560 1946200 250342814 780886631 750033130 487467574 751871430 55961312 751361895 839976635 250934126 937208010 766144330 575942049 751054735 394018938 765280287 767226487 253974046 498601167 250780576 889754786 265284194 22322519 260313736 101838590 767572870 531668076 250579886 501197574 257379376 194484986 750236202 511738948 259275074 17913592 750000042 486111188 256846076 720147857 251900266 319176519 752934375 604596757 250174310 752370507 254324324 736592128 250255534 764944037 254196356 315151130 764462815 716027459 750111562 161113881 254262164 693629003 752683050 464082557 750275631 518405790 251001004 959168507 757868031 394450615 754571050 660152914 250385024 456061030 764333802 552782714 254282834 374547642 267168596 553158358 756812106 440538182 753312406 827451212 756395847 83774600 264081260 152025832 754251850 103195499 750345750 531461889 753485695 600696431 254295260 383131942 750341062 530543817 258079810 843898583 755817750 607333564 255878204 906096696 750201607 506327742 252727456 738451739 250513376 484775574 751096215 741711735 251453234 792810040 751838742 41104506 257046374 562879553 252987716 885220458 754260102 442207589 756895882 180355503 759721930 893855455 251499404 144865710 755659647 481007232 750777930 638974210 254382746 443920670 254278696 705025067 750537295 240565687 267535160 728987199 757414735 976556535 258646544 390471469 262422104 138257836 766679062 298291901 267518414 38943112 762376330 167838388 250912984 930424862 752572822 404465360 750277735 518775749 251667976 215654639 254637566 624430240 761303050 936396268 263827246 168940172 259440260 186431968 254543296 890391332 250147844 748817617 752624406 432209198 755943850 709328457 250490704 812742957 758898295 55807270 255473264 251004310 764235535 428933404 253134674 970999109 750013002 486446978 252043474 386276896 752304330 264590337 757980631 500163719 753090570 695038777 763965175 90394990 766289302 770615628 251662814 880098206 254724106 20217070 258740896 483251179 250757774 883077466 751957207 762230056 250480946 810470945 257190446 691080746 768722935 165280562 750040407 487936128 759847050 357710265 252687964 716770521 753526890 959762997 758608362 103066786 253173746 660816017 758254135 760044303 752778895 516926492 757474762 697847853 251287094 61245735 250020026 736750885 251116196 998727585 260794514 622704025 761343430 981709377 751774230 12170078 752256010 240244867 259099276 840209729 254278696 705025067 764961430 20438031 251696510 228005195 259372786 117417222 253753910 20922172 252603386 337538517 254433134 479209176 751560007 586546181 757695082 233548707 250266776 766864635 755013127 649593142 764508487 773992858 762981615 886547659 755276215 181963453 253252616 41314226 757912975 436555693 255897616 921807480 251453234 792810040 751863231 52222563 755779222 243055785 250239614 762295767 750006895 486241723 764922775 303945062 250098286 743007621 265972016 929023237 250008194 736280036 752553610 394202931 251342126 82305443 752595327 416535566 250916810 931646637 264216674 321880471 753629031 24215086 751800970 690767313 254458436 497004935 761669062 350059634 753732630 90519571 250058810 405976471 750006090 486219704 763608727 649046765 268649446 642688830 750003975 486168739 759492567 990101046 750013462 486464847 758213962 388265376 255482626 591646250 256222534 188581200 750309142 191128466 755536615 50580136 251101454 660212406 753519382 621728399 755948727 713295082 754214815 77777093 762110406 857546312 757612087 156971782 255980474 989157520 259818826 578197362 251922386 329381253 751012042 379531241 750644815 601497043 750299215 189298538 265073810 748997521 754401610 207106613 260814236 644322629 750139882 497806742 257647994 106719865 268727260 754857762 757568007 116469568 251939060 337112450 256540810 456742695 753810310 140843735 750002815 486145668 252159434 109033149 751394767 852857152 254200454 651285453 252147694 436617790 256393316 998308483 250002866 402813304 251458060 128086641 760510570 63647568 250158010 750147803 764554231 832141125 754153450 35905503 259712576 134133525 254449994 824395103 751115142 748355163 756656406 305778297 750073447 157237596 761868031 244348220 250963346 946709585 750117655 161804472 264780184 370706262 259850186 610994711 257083586 929201357 253680646 307134142 753034570 662343867 258541010 287294050 251714794 235973996 750046231 488343009 752356231 291025542 768601975 324370852 254737156 29684850 750762135 634346224 750032767 154112091 252339374 199075199 261658814 588390579 267770444 391954667 250862116 914425751 754906231 570186434 752235031 896422008 251914076 325540643 266164424 186209386 751190287 775284547 251709560 900355151 761957770 680971285 754809255 832225630 752368527 297331346 250174310 752370507 757784106 316148385 763764106 840733197 256846076 720147857 750348106 531925634 754897375 896979614 262748474 857692346 257848406 292771639 753485695 600696431 256757404 643017700 768774895 240302161 750050631 488667940 258006074 774156482 256327744 276484694 252847660 805408001 262719926 490386879 257466560 940373098 759865887 377432609 751635847 618539556 252834176 797825493 258488486 236179393 750007750 152933192 257131574 971870738 751371247 510292146 754389031 198309694 750004231 486174334 257565254 30612650 762152202 906092385 250211144 757776992 256474484 400310189 252063536 62536567 751742406 998087855 764584767 871008369 258505976 253182593 253585346 246538331 750042855 488103835 755550742 61674545 768335530 609220144 255548384 643156855 759424906 587369991 752411815 319660911 256741816 629510693 750013462 486464847 758964042 454668536 754950631 936398040 754950631 936398040 256961686 821461368 252840914 468278913 250527806 821586610 250173476 418920824 258847654 588835186 752808982 533705060 261871474 831639864 254526260 878290088 265980010 939677905 753052015 339163531 254715416 680586385 752244010 900905527 252956684 867371835 752402506 314841947 250273010 767947292 250030454 737307342 255319946 132206378 751364230 507553172 254022034 530609273 767850631 921461381 750338730 530089460 252593714 332336588 253372736 114249121 254517754 872256493 255123436 315761875 758596630 758257603 755257855 834575533 260275234 60641431 251762260 256859381 264051256 447834157 767589642 888451466 250074806 740695155 251759606 255684103 768567487 941461012 266724014 942886662 751932106 750549673 758714310 207055093 750288375 520667960 251204510 697147006 751094122 740980582 750660975 605857614 765563031 137482382 763249606 876860978 766176490 952385876 761868031 244348220 757491175 712821985 750509802 567254478 252884906 826445873 757182406 433890300 757912975 436555693 752343967 951419166 254316010 730827749 762852231 731480590 752802282 529960871 260847146 347108028 251581310 178790480 265717264 590880555 755294607 196067057 753572106 988181363 750819031 651236714 758779375 271230961 766957930 12979446 756115735 516771356 750940906 356065583 267719894 320948748 752595327 416535566 764409622 315298562 750011670 486397009 751745047 665918321 250903454 594059385 265488164 955782954 753470775 924747032 253314224 745223223 254526260 878290088 762054790 459744725 761202415 823819043 253812260 58781802 758179606 355461103 755779222 243055785 252707674 727571620 750015382 153209306 761868031 244348220 265988006 617004571 750017430 486631085 753400342 881195560 769009606 580477762 760942870 535807267 750547606 576435559 751590127 599161551 254042114 544059542 259208194 950108336 250220434 759220103 762475030 950527075 250420556 796928405 250363010 451562491 254715416 680586385 751121487 750594953 251154554 12370585 751336342 496737166 750000055 152777888 265120436 809409294 250257560 765287112 250109896 744261846 754210710 408299871 255352286 490457714 256272524 896922935 751776895 680021787 750042031 154713503 250059296 739349420 256108316 760655628 752140375 183040746 761485327 141580529 252994634 555878808 255146096 332889074 265035010 698796772 757241487 820140605 253361726 107509161 750802822 646363157 257820416 599976300 250683106 861916746 758667142 827347721 752660167 451603670 761971606 363597775 766353942 191029848 758282890 454287022 755184735 112178989 750974175 700267085 253387444 123270033 268262806 88821915 751612906 608781933 250033310 404145401 750640006 600209829 751982470 774061612 763957702 747750299 764032522 174421648 756081162 821628037 264642106 194104155 262044374 697689942 253131134 635575399 263086310 929261276 763987606 118358975 762945610 509984307 250082086 741378396 250320926 443339449 750007575 486261335 752540842 54070624 764394442 629421608 250258576 765459661 250189664 754561356 752128687 844009506 256966964 492773553 753519382 621728399 751236550 792294449 764745606 76400304 252009310 370048886 750049735 155267252 260689634 174736600 759144582 635841961 757441990 667998004 262253504 940770247 266814104 732571305 257759014 542821182 754477462 260418272 765523606 752318307 255529556 295043528 251780894 931802681 762780631 646002059 258817934 226044364 251074336 984104021 268839944 584371724 260814236 644322629 756275031 982348779 265260746 991765869 254353486 756854882 761655402 334503165 254926184 834945017 252783896 769710388 751896135 67276253 256337810 284933429 251886506 979525044 762306070 752195399 755745615 549481089 750166470 501287559 254685064 991970139 253088810 610674669 751723975 989990478 754937290 926503460 255209810 47914830 253064254 929638625 264734086 311654705 257308916 130800755 759790647 298769079 256227524 859400384 757617606 162051100 760582015 807689258 250372714 786862542 755377767 260142182 753444742 908597870 255232660 398663687 762432682 900690518 250105304 743757467 254295260 383131942 252648760 695404231 265299836 709386358 255164260 346645282 258378134 795969746 251335184 79624669 751212207 783303678 250401326 792809775 762845062 722911247 250178510 419627281 752907031 255672746 250582936 835307646 763764106 840733197 750038031 487778105 755085031 36818768 253332454 89643443 250569274 831844278 766443031 311329784 261488714 62077893 254641874 960858878 257659060 450263433 268606286 247241048 750008287 152949486 254829010 96692882 750119031 495296280 763527690 549506227 251455646 127114203 252311924 185107673 760936255 195177582 251499404 144865710 250860260 913850702 250016006 736569110 760817527 64596225 765713302 2306808 750056175 489097710 252912146 508584892 263797514 132092308 751595175 934620939 268211560 15847592 250433626 799782086 751628182 615271706 757650762 192604373 758637727 131824925 253314224 745223223 251983876 358056704 757706182 910488428 252960124 869345820 755391690 270918589 254611760 605918717 750021322 486813532 765327231 828464954 267560294 764095213 752280106 919019813 254772044 55060096 256664146 562442443 255586136 339534378 760640650 871386464 765896175 578069487 250153276 749522896 763579231 279448086 250621736 512030874 752883210 575483667 758952070 109385146 753374575 532041256 751766247 8625621 750257055 515201085 767572870 531668076 767766231 136029776 752295231 259986238 252629266 684838464 751962807 98179521 758584906 80130722 263894260 252138104 250000384 736112978 257798060 245807161 261692984 293993968 252915560 843862505 751572522 925106628 255863666 894347564 765610407 199852905 267703060 297325029 757890487 82139846 757252255 829808480 251558756 169359098 754601031 681569366 766136295 898511162 252043474 386276896 258611294 355938200 764205367 57663797 750842730 658449244 754892950 560380624 766281231 93088080 253223824 24029388 252898510 834163881 250025126 403675389 250000004 402777781 756105847 841952036 757474762 697847853 753345247 847440485 260959414 804067436 262093010 87368107 250007486 402925449 253796656 381962127 753150631 730435022 763359031 9958451 750425110 214583938 758473927 638703441 256484666 75621371 762595407 425985808 758363670 865344350 250737026 877088100 250303054 773336432 751234327 458136376 766949695 668339458 256177714 151358139 251344444 83202121 250319794 776458647 751192470 776079885 250450916 470290149 762552855 375668049 250254524 764773517 750212527 507989512 763868182 636402229 251725286 907232674 260728904 217593279 756150406 878742968 756948502 559862959 267118910 484558535 758958055 448691516 258835760 243706964 257764586 214665164 750151327 499268092 750594447 588256793 754485930 599731430 751587606 931434385 268666724 667574915 255506066 609972439 264474224 980501683 750014647 153178921 766573047 487480038 250623314 845780017 265988006 617004571 750036106 154320273 259787516 212171155 268883374 980598951 254458436 497004935 261727204 666378040 268909456 18404808 765760906 65278985 760413535 958978950 761249322 876229822 751776895 680021787 753143535 726235367 752166790 195975342 752347030 286317692 760504087 723306112 752128687 844009506 767172742 975550651 254667764 979491067 757360375 593945789 250008376 736285646 752917270 261502155 754239487 94697992 252115574 87636574 250054060 738931323 261025724 544050924 251796944 938966350 768292735 881485005 267602224 156053683 750157615 166761663 765335062 505356295 251180486 21723503 266398454 167764801 750715722 621024568 250157216 750042335 752676502 127172919 761383882 27184179 753621415 686044325 259075160 815965105 250303054 773336432 762567031 392421724 257439260 248849767 750369670 536242373 250613876 843300950 752253007 905407031 751281430 475769138 264558044 753661741 762773482 304147111 257736746 522149050 762229015 995528411 752250006 237237858 756007407 761148732 252963566 537988767 754494406 605722555 750562506 580143240 250540964 824799406 256357966 301871193 756411030 96589057 751038367 721762567 252568010 651892545 750097350 492909335 756843462 467864955 752250006 237237858 754906231 570186434 250084394 408268175 265019504 345419344 757059655 657974546 254386934 780179328 257781314 230219421 750141382 164661656 257174366 676707901 252542434 638251971 250464446 806681335 752876422 238307189 250002866 402813304 250370276 453032664 750000022 152777806 756744415 381759696 250693060 864674023 765673687 283308719 759803167 311837878 257670134 460488432 251778226 263948304 254513504 869243953 250134326 747118510 251818456 281951434 765139887 584635942 250117310 745098482 254479576 845245507 766208682 995582180 750103690 160249163 751993750 112702192 251701724 896939956 250047310 738421493 750151327 499268092 751054735 394018938 259391164 136190354 257499386 970321371 250365424 785382653 263487260 749958640 252385484 222722149 750152106 499369620 755363862 249393612 254258036 357453535 252308884 516899221 751225455 788185585 753136447 388711839 751946031 90353498 258326114 745831085 258901276 642108694 759941415 456699355 758994007 484613575 754198407 399884614 759388102 549725614 251840096 291718328 255685844 418487035 750131050 496718824 262978010 798885921 753489430 936356676 752368527 297331346 756838231 463301781 760863622 448541901 764032522 174421648 253812260 58781802 750016390 486585493 254171810 298402557 760758406 999838979 255100826 965376825 251388866 767201179 261809536 760565958 754721935 435308313 259244644 987032205 765116550 554367848 754137162 358176564 750080095 157854862 250003544 402826431 264680396 242994119 766703575 331686783 750225631 176707118 250023260 403577716 751901647 69810860 268348376 877568520 255445226 229153343 752972182 626272860 757458367 682906538 269005244 157473109 751860502 50979960 251922386 329381253 752250006 237237858 750239127 512215728 251019094 965237753 756466855 143835705 263079076 253869194 751612906 608781933 757745095 279894138 751371247 510292146 264224216 664697876 268787894 509090055 256773010 656555910 760452295 729942 755678695 162801191 751030231 385667048 251453234 792810040 754104682 2848817 266536426 687797541 250204760 423470066 251093074 990615527 757096902 691025075 751957207 762230056 752937802 273222524 259003004 743616579 255356914 494029757 753381927 869882596 750072367 490473192 263568176 515868862 751962807 98179521 750000031 486111164 251293910 63830140 255487310 261971900 750066570 489961034 255333794 142867035 764379270 610231551 265370324 801431989 250526354 487901160 758473927 638703441 268468510 382773727 768653767 398908191 251152406 678267194 257099564 943392489 764822506 841665659 255524854 624689711 756786031 84528275 265066046 405613683 256242506 871877898 250141756 748042371 260500844 303137005 252613076 342759817 761002495 601673068 268134826 906770167 258955060 695704501 756646090 963571486 250102724 410145480 760099690 290452558 268262806 88821915 257876446 652327061 250263686 766332635 750003255 486153960 251837384 957157815 750000007 486111117 250907260 928601763 260256010 40100582 759579031 79144720 751324807 825629517 765689527 970892110 253394810 127795218 750060031 489409444 267061034 71443103 250016516 403257704 250002554 402807735 255132494 322603690 761923215 641152391 751281430 475769138 265182716 556915433 756507607 845121235 268848626 930272259 250464446 806681335 256108316 760655628 755934102 701404952 762595407 425985808 251775560 262762380 752202262 213469060 254212760 659704813 758964042 454668536 253387444 123270033 252233534 479009835 751040406 722456505 252413366 237132547 253974046 498601167 762418582 217449297 751311031 820350994 257120896 962363753 750162415 167404082 758720215 879536222 764884170 254247543 252800606 445692887 253202314 11166389 767147887 941217606 761015767 283025200 252089474 75008473 252561604 648469600 756405967 92314199 250461724 806062528 257736746 522149050 757290006 863759237 250268846 433889409 754857622 867694853 265245124 971420812 263050160 219015770 252671594 374496424 252587276 662212718 262956404 772940711 254407904 461514517 762299055 77323515 751170730 768191824 759090231 581110453 257346814 165016357 765992007 705669905 756405967 92314199 753031087 326986904 254833406 766582555 764953695 343795794 252770564 428964449 750473350 225384292 250178510 419627281 758352106 520861388 764776342 782444922 258925160 332555869 250585994 836088461 251363060 90431375 756599767 923810860 256322714 272265364 750580650 584724710 252185966 122082522 258182464 941522882 750160006 167080468 256133056 114403593 256398374 335908239 759746890 253159675 259507976 922609197 766128262 887752299 759223375 382142221 262563484 638231533 253555114 227482053 757901727 426006938 260153786 931197711 257067626 915042172 755257855 834575533 252287660 506163390 256988096 844724192 254378560 774331479 762809247 680136183 250049956 738617316 750063510 489699385 250589060 503540021 755798470 591835652 750665862 607186883 750001942 486131067 253461464 168965517 253416956 141429791 757327855 564553110 262855814 985767061 250474036 808875871 761242615 868729162 257482964 955330817 259563560 979851504 259183934 925573384 750064522 489785242 263209594 411665801 250018636 736685771 752689606 467667602 752808982 533705060 761022406 623707913 754498647 608722354 753908535 205214746 764538975 812738030 750005935 486215624 757689535 895084399 753786922 125637618 753786922 125637618 255127964 985847942 256721060 611549829 750106935 493935135 252710966 396046142 250001984 402798406 750019887 486744158 259619306 37427875 750028230 487179119 250070494 740305597 251897510 317909220 250599854 839652842 256182686 822147428 761465002 118620049 759265942 758638525 250371494 786613867 263180534 376464449 257742310 527311513 264834056 106499708 252757264 754920710 250441564 801536403 754906231 570186434 250338146 446643024 253926346 466975957 750893031 674093980 766088127 834038275 250971214 949292917 261871474 831639864 256783424 665598739 767048647 804382076 250626476 513281449 750820842 651784238 751661527 962876842 755716887 526541762 250137274 747482102 750687247 279727431 751623082 946434992 765697450 314691726 750522735 570358449 750198922 505925882 750774406 304604228 750480255 560310394 750722506 289612243 259900466 330354850 751723975 989990478 751625631 947519165 257636936 429857725 761029047 631061712 751456855 544266888 752515402 373908005 250110560 411002326 750000055 152777888 767181031 320339382 750051535 488736499 759072150 562939043 267914060 260904757 256418626 353007683 259471010 884632774 253361726 107509161 251150260 10831896 751304170 817732374 757661830 202818298 750625687 596405697 265354646 114274172 251202316 29676964 250141756 748042371 251813066 946194399 750108247 494079242 754665606 727934421 750351655 532627158 750855631 329085143 255269324 426687245 254014016 191914565 750505527 566237023 255529556 295043528 751960006 96870522 751272390 805692879 253650014 954237138 750003727 152830151 755755207 557153096 250759516 883584096 253926346 466975957 250019186 736711260 261475160 380095209 254475344 842258422 750039607 154549056 765634122 231109280 768974742 863147887 250655294 520985806 250570784 498891715 256747010 300676228 250609184 842075551 754566775 323771499 250487906 478755819 252248504 153154024 251978246 22079142 763068231 990790125 755359231 245816938 250004426 736178760 265940060 553124498 264703394 272389401 754004007 268561214 752019247 124753825 767480767 736425540 251889254 314118335 760666762 233142716 250001984 402798406 766289302 770615628 761985450 712909397 750174730 169095547 257455634 263752841 756682231 328022246 751525231 905464699 250048184 738485592 255006410 894580022 256804276 683726083 750000790 152783082 750632031 598085805 764845615 871345323 253339760 94095238 250120760 412163631 264413416 903437637 755803287 595705307 252665060 704268730 257131574 971870738 250899656 926188755 750013930 153149997 752280106 919019813 252681410 379854329 750004767 486186578 254420510 470349227 756130582 529025085 255647756 721578464 254820224 756922341 250061260 739511128 253528766 210939876 250228010 760419677 250121456 745578055 250044736 738236146 258188186 613649289 254135126 273463500 750006895 486241723 253029344 909309304 755326870 887533248 762027030 760955106 250025444 737025742 255863666 894347564 755650135 140129292 268100774 858439023 751432815 867956110 257363086 179734386 753330631 505198686 765350730 859154653 263151506 8007222 250248506 763764480 255681076 748029015 258546856 292992924 750250006 514014479 251086810 988432518 752819047 539338110 750117655 161804472 758673031 166464052 760883407 470298811 762988822 561874736 255936536 953384614 751336342 496737166 752424255 326115203 250018094 403327681 250006810 736239398 250089106 742066466 250243546 762941931 250091510 408975141 751718727 987692723 752030631 130159333 750518406 569315155 751750335 1584542 763366342 352203900 250026736 737095946 767901367 992990704 264512294 695498222 255892760 917874931 754782975 813028071 750009415 152985413 254466886 836292707 756990742 263721978 252162374 443808559 264787874 47232789 256617760 522573625 258494314 241843236 755373130 256556237 764884170 254247543 253209476 15444496 259656560 75998202 257482964 955330817 253188014 2638817 750485815 228267913 250713184 870308853 764055007 202520408 250103366 743547835 253078274 604502324 251786236 267516764 264261956 378860340 750680631 611233640 253067756 598351042 250017560 736636987 260814236 644322629 250453606 804227841 253281536 725419692 763838406 932778578 766224790 17212538 752193367 209068995 255096310 295308852 252783896 769710388 753182662 749450810 764868742 901071232 758357887 859767612 750002122 152800521 758334775 504165853 750927375 685032889 256378154 985529439 251944634 6371024 751283695 809958648 750003975 486168739 259348310 92443538 750324906 527428230 260326586 115605229 761861142 569768390 759928807 110112907 753636655 29062685 751311031 820350994 259471010 884632774 260423216 219402159 756165295 891066102 257120896 962363753 750021031 153465933 250078124 741002642 763823530 580996520 758116807 629009707 754656970 388381723 258517646 931204174 252526514 296462449 755755207 557153096 255218944 388205232 250166060 417898601 250037446 737740081 250499146 814726846 253032826 911331764 255757604 475739760 260847146 347108028 262727060 832206112 755368495 919640049 755107606 720484424 250048184 738485592 254086466 240553010 763307910 281043422 250135796 413965984 755359231 245816938 764085015 240055420 261098896 958544290 763461567 468505501 751046535 724546499 262992424 149540076 252977354 879250214 262030496 14966425 260449060 247244767 266986766 969262669 258770486 512451593 250446896 469390334 758503062 346291 751142767 424819631 259644134 396458202 753378250 867627371 268545946 493855720 251403044 772792056 250434944 466738931 257994760 763483603 756754807 57431028 750031690 154047107 765984010 695007240 751726602 991141978 751855050 48500203 756002506 757142983 260077454 850234793 256643510 544688599 251163166 15465169 753356230 854147442 750724207 623428667 267218354 621957105 250681454 861461071 752268042 246282931 254282834 374547642 251450824 125174146 768861655 699133907 250002074 736133141 750680631 611233640 252639004 690111596 256653824 220225303 751094122 740980582 258758644 500759586 753721047 83060114 250178510 419627281 250266776 766864635 768292735 881485005 250144784 415092590 253281536 725419692 250642406 850852235 757518570 71185225 258148174 908844493 262120846 119667151 250718260 871742828 758696607 189635336 750293770 521640874 769000887 901136577 252932660 520284729 754796106 822613706 258326114 745831085 260913116 753008434 750013002 486446978 252242510 483490360 260358746 816763510 750958447 361772306 255417260 207414420 752181535 869896563 254188166 642890696 756522922 858159410 250433626 799782086 250015256 736537480 750134695 163830188 268203026 3705134 750269367 517312703 257088910 933928180 757634175 177311154 767808406 195341900 254345144 417718292 250284626 436664264 250343986 781116146 253596716 253726071 752634135 437472592 264795566 390431119 261192374 62616628 764584767 871008369 757733967 269569203 751951615 92954717 250019744 403404150 254042114 544059542 250049956 738617316 256182686 822147428 255173354 353541571 264973034 285411065 262106924 770175018 266398454 167764801 250693060 864674023 756558727 222034434 754892950 560380624 751666687 631764886 755513110 365485542 263326154 219914258 750722506 289612243 254851010 112837231 750173895 502312260 263457896 380683757 259196060 604499434 252023510 376777335 764077510 230664165 251878274 975756155 752958406 285025201 257131574 971870738 263318854 544362276 250513376 484775574 750519847 236328621 752477482 353917735 756170262 895180432 254992994 884573917 760771530 347532154 752900215 585131186 756697750 341409975 766646406 587174970 751404231 856593860 250538026 824078611 752968735 290957495 765634122 231109280 750230406 510802875 251118310 999473473 252485356 608057364 256049144 711996410 752214150 219363532 250063256 406344799 250018636 736685771 755499031 354466373 254006006 519897221 250213910 758203422 257477494 283674593 753988015 257897210 256177714 151358139 767255722 423686880 753587242 664401374 757817622 347368558 755924362 360161110 756140490 870544083 251360726 756188949 755978031 737163209 750344575 531231199 755616906 447156309 263035714 201617965 763972650 99711330 761840487 546056445 756265015 640650411 750600631 256519968 754575327 663203839 251472586 133955164 762524527 342217397 766654567 264946036 755645382 469695082 250882664 920833392 751042447 389818471 256935326 464953186 750015382 153209306 752359302 292598916 252501146 616376078 750611530 592687074 250693060 864674023 252678136 711399514 250930264 935963153 259360544 771588889 759180906 672511058 263457896 380683757 757661830 202818298 763764106 840733197 265630166 142563256 761417647 731870250 250001264 402788395 250073716 740595596 758369455 537591612 756713287 354828769 766313527 803230558 760227210 759361375 755013127 649593142 250240594 762456322 767472406 391436966 759728167 233675268 750022506 486872540 750027895 487160249 261611060 200737038 759928807 110112907 268822586 892588034 760074282 596874579 754652655 718609696 263021276 850906094 759114367 272061964 252333260 529290395 750902506 677091254 750368455 202662388 760982602 579678036 754669927 397715087 252827446 794047714 253011964 899231785 751172895 768974109 256752206 638511902 762089535 833335947 250013810 736478657 255347660 153555415 750893031 674093980 256888004 423459628 753161290 736752261 752331735 278512128 756786031 84528275 750014406 486502455 253195160 673564504 755784031 580245943 254034076 538671397 251448416 124206533 750640006 600209829 755997607 419807160 754999702 639573612 252844286 803509003 751378282 513045181 750452935 220743077 752709322 478475275 761122231 734480593 254646184 963957048 250179356 753080330 252840914 468278913 750473350 225384292 251187014 24094260 258424510 174133246 751058847 728763378 261699824 635128328 750196255 505529383 258211094 968859776 253296044 67530372 252790574 440096698 750092422 159067556 765319402 818245501 766386310 901366354 765824490 482871756 250035160 737593758 256525474 443668750 253719116 998485797 257977804 747502568 750488607 562252253 251173976 19365793 258865510 606557271 265948046 897091197 752640631 440992347 265338976 93803923 258091184 854684932 267627406 191295897 251365396 91342024 765132106 574541393 761162287 779069616 753568327 985799335 252681410 379854329 252714260 731189535 754835607 851528489 268658084 321795655 261543010 456856240 751625631 947519165 757634175 177311154 251173976 19365793 251202316 29676964 751597702 602353156 752676502 127172919 252504310 618046141 754928406 919921891 750183190 503626043 751855050 48500203 750436927 217175851 255082774 285123007 253321510 82984014 258535166 948265739 763793802 877491901 254179984 637307839 750173895 502312260 751147047 759681643 250452260 803925217 257368514 851314303 259538836 287702622 753045031 668428687 764107542 268259229 750150550 165833742 250011560 403059751 252425810 576924330 755546031 391306604 755635882 128836160 760699447 935436047 260416760 879118942 750031335 487359260 253391126 792198067 254522006 541938535 756589495 248346221 254979596 874594635 250152494 749420586 256988096 844724192 251571266 841248704 750990031 705512819 750054762 488986078 753686406 60820541 765374247 889891377 266707660 920590703 766410607 934175408 251027186 634636824 250068386 740119385 260166536 611417625 754682902 407074392 250034044 737524003 751071231 733029685 766362031 868605885 756350406 45513227 751121487 750594953 253750036 351752257 754064262 308932269 751540087 911602722 263553446 831113758 268589036 555768884 751382982 848221703 250306366 773947501 751340970 831857684 252606614 672610135 258500144 914177640 762460906 267229394 750057127 489173717 750274582 518221867 750777930 638974210 250520566 819835721 758003247 521486843 759628615 797056490 760569007 126915411 256793846 341322121 750656106 604538110 250109234 744188476 761431167 80442875 250632824 848297016