1500
701489973 661332418 826126562
520456844 499676959 945288857
467085702 835718878 392733264
450944207 370053762 341039280
265669569 171941151 755422508
956880664 269567670 410964365
510708942 506638193 634213898
795129995 730183386 423870842
300582337 257377629 193207334
903427558 256493024 719551622
564759975 635135941 393742770
964436934 580424797 647749098
452672165 873158061 168205941
375242281 214197340 187807997
447183432 522136202 191268559
269267456 833100567 356938128
328422003 119830818 313818791
958605389 443701661 377044087
768499373 189425349 724690436
577508751 461493326 925272773
212644691 407752450 481216685
345585842 955501548 945976660
218743902 676223844 562929948
885457598 764031841 568118467
407593799 855300400 843360749
793210721 764754882 843060535
813041539 631090027 112327991
809259554 908134115 340749994
551201258 285340904 851871738
912694584 210613677 272887464
320447033 244346716 750396215
275948581 190323375 863040907
504688779 305769677 208626748
268720619 773888145 879887006
676537374 269765247 417860957
441292255 112825781 377971110
624898637 677670127 723698185
185549105 570936476 189256078
370890009 422808213 898515632
134020040 248212031 102233243
278366756 898608246 914927827
368690132 414165506 235374860
226976163 175308609 963839796
553380662 955195615 121044928
723145909 925572926 289765547
735971691 303544035 518819275
413641817 579758575 512627885
537094647 669014653 137526521
512419214 220046638 223075626
660631245 222279882 146481989
559239491 137207708 180502030
873404997 825098923 358868786
948713606 441455072 280075272
556425574 462500000 407051436
134514853 304781902 860432098
338058889 723601177 236094361
470333818 788745416 872066052
139348470 478788291 838224223
259395108 254380271 375318870
381674990 300862261 440254438
418882699 381364291 100885683
796497976 640233077 212641528
237953048 820308350 986046525
600453048 227359785 587276485
805234950 640308237 696218413
181352481 776402598 730733267
870097897 300985003 621308510
348886188 691725581 991642328
155782813 619560805 130990797
356645074 959815243 842902260
638009365 960700926 224577250
278242442 173342453 195976303
998550792 711905333 544990633
778426931 851698172 682943681
971251522 547916584 835913084
400170474 278649850 293664387
601155477 452474714 375016868
292881057 444117041 797631120
464958216 127624192 699033662
424773459 870526453 754816475
937990739 647620057 111461549
663849547 396112714 649470914
375754879 841103347 480229710
779969405 176563382 131296855
327885988 912476466 809723786
159052193 206140852 433491662
164043261 133674075 733662136
508160303 831305195 334817612
188300849 182855210 180215024
958827302 837671685 197689594
258963712 849133234 522463053
207592780 151120502 112970146
948696128 531350212 676819693
677775864 562647068 605090926
242768683 924887208 385060330
348909535 358378869 265462672
935099965 992041005 877031220
418921513 879374972 941074482
501776723 612106350 101751138
339448408 709795944 190051987
741097996 784775352 148879289
792218498 797745498 860359356
876085065 474565190 967952137
438732132 979656116 569164618
916135694 917232800 246940481
274514563 182695471 389709164
819071922 612243046 291135053
350963247 553317527 226235018
515585951 555068665 197672885
225381895 645120652 599449609
562673601 346516295 838898017
360419098 206875651 232512366
387500642 727344142 924730865
367156757 296508759 453332283
836905911 443449240 444580769
572117736 385674758 360716462
184360781 229326165 187747379
290194662 355561183 559335656
745263327 105750423 810298903
942900334 605200032 325884854
289416628 444098048 103783103
948808634 229126768 218973058
328669129 153857632 479392156
525177888 159706269 766892798
521143482 504287038 686565909
459334594 765003501 175988173
588660760 505267234 648105909
496738297 964602890 732466691
502488720 427418147 922661353
107688751 305819355 320441034
104303153 309602458 263341367
233429922 428575516 105274349
839803909 460484026 606599338
899510179 779893178 835268467
403797216 118975440 912962710
721317071 194963613 434106191
226584305 743069522 445957140
191187194 128052566 934617900
171121695 950713920 431356196
376941050 823671308 833844917
239059862 639529029 494050022
220151732 297319732 498353176
580635758 803919070 284299452
360528935 291703891 124103360
379504375 204666600 923613539
126984342 191289145 879927110
770053865 189762639 601244180
798106431 124380538 380344839
401336704 108253089 124048388
225008011 842098006 195170083
764537040 336148027 472111134
961856773 387017557 611170996
418292196 571317009 731322729
262512441 247936724 311958486
367179041 171550262 225003776
110984541 603993726 157024505
200747180 205237906 184008848
777644074 138099099 506579067
785897163 162147487 304685497
280511522 257317571 606022202
169175903 629428705 383546567
456193461 240599700 148083607
580026824 871922429 662456734
727963548 736397270 633265284
452030165 513917400 795777726
956023891 223458259 715473121
713778151 859983462 378974016
751877251 366562528 132237551
814024738 223764380 809881625
971342309 729786582 595778787
600771013 113333148 776290309
393887068 713933110 845466212
265809496 928906198 854176027
554723120 562171482 434202851
621156874 357949207 162166398
744615134 625938682 166712917
257114949 904912699 122736808
523677478 937150250 736514959
647441858 747031874 140908563
929744794 895327015 854933302
595594296 324133677 826275610
309527406 169599888 979562978
790949958 576292270 373450045
353121439 910495121 191775895
263587000 625177873 299015370
442042037 691890791 820172244
346954735 367143953 217303731
284104984 103658911 374418681
583653212 144567475 798096159
131496580 552017131 998054371
355630257 378292740 927799164
425230145 910372072 175909813
554038769 283822116 385437219
117050243 928114367 728903532
642228117 227129736 634541325
886635262 947301980 450644680
253779214 164605711 792686717
809954480 439024392 139641451
507038309 789636905 876262790
959055440 440207629 112432355
889864535 368006792 143928935
800236606 443916605 399559192
636575077 381870179 377305691
217205797 663290065 831344461
344335533 297831389 848394704
844153867 648476069 143139174
561275932 441162785 929774436
552816678 133320590 736070004
342453582 562099734 546024484
335177565 227048443 953062793
255700711 270977378 564634587
252133671 223052924 454499121
186520204 500358616 807252081
749810269 884219431 443827157
947641658 385130488 213549308
248634081 428269663 457884841
242313220 910560453 302038708
828150166 646630457 415830994
390249899 745171295 868647673
169814697 350750441 763617609
340792075 815385028 998795175
463845000 269884148 254495885
516719970 629652584 406629556
400939400 625996095 493149760
686069888 739545404 242960028
666855905 197430244 743118041
577416358 951985307 544268476
776563169 367816301 686581696
521734463 788980328 167248215
772484904 552597936 110014469
240386286 203909464 179829166
410270434 358405350 420621241
592439372 317551260 436982595
218435467 710701021 853702565
857980871 506177403 254641964
607927469 801811798 493228207
212429130 346080273 160084111
132761785 585178324 290016823
821742113 652426539 966579992
926856403 662441008 140830808
130765867 742270174 465832067
389171217 162891415 606218353
259238831 152390364 569005141
869939852 906092930 161444513
928633610 713251248 279879980
730445407 206479454 690377205
629042035 819079921 850821028
214220358 661613098 963250158
766646897 280709444 648528297
429087905 321540252 122786763
723874433 687372319 949643167
439282202 293590671 980409034
491672567 415112167 922096605
397765496 476556680 181335435
111016743 308953014 603791642
770012553 551846573 184941605
241608827 402667600 815387012
803221925 918434113 444429046
983931369 566962409 211165758
857987976 589749173 530329010
197876648 191908693 511933269
391467320 172317726 235807701
359095841 646930685 575089904
735652521 380782474 966762471
597121889 537090470 917044321
148968461 622032075 580577418
104152415 437419087 350589970
922586528 434364487 144715151
142065291 198046600 500453431
631814464 628375610 136901153
723723157 140308878 894889129
448557237 828632934 992765778
648004276 403722837 936749452
928786750 923001662 295845292
118393574 492562336 584014167
640425649 973139755 181136055
630361090 876246079 230104516
617241932 920961231 234256931
715288532 421414661 709359814
896180496 110832168 751425105
589005728 905721298 383239568
417638661 898487075 659479079
373877853 487752880 660552670
849395869 683598172 308556945
341958205 267612338 789860049
315097959 901264748 808253623
743860392 683885618 448679272
317337976 470658903 979040362
291268991 180018716 248798647
302101160 831443821 864087179
207822457 767199743 412784028
658825886 979195176 901789756
146578765 639747845 319428417
382693291 500821144 245822624
202821983 290681193 995218493
104086730 998934816 889693052
687972348 100130441 757307365
158631250 631687158 501167757
791166322 780485805 718505733
275126496 297089338 909774725
942326240 609873366 211875884
574037769 511663122 872214696
213785614 383607893 531040581
267123112 181946871 230135700
457804305 177165363 512828991
109255475 619374770 615650974
109385916 376682134 619737704
293589428 430366245 860226406
974075234 148871978 571374010
271164571 611163057 362540331
781037937 375555295 537666828
845217413 247769990 132509421
228825305 331326925 606547190
310772176 461462625 372849158
940453895 874291616 539972271
212345018 142458943 550292930
489027152 662196647 559548405
819393398 174939406 221450676
520781730 646313416 415040104
684461141 908853748 389115337
960016436 999036930 212796262
760302780 131546350 546350554
644146059 290609894 391567966
105608683 215975407 172909626
532416653 655947678 936198157
574875596 206240607 529168405
789588597 318305367 641513423
864528003 439756043 130540575
510841418 407312501 502450327
972211520 348944193 575748411
971248449 114256809 260209551
655311153 560607363 772742341
498437402 852175330 185561474
614412809 577601310 729707533
270360486 513799466 387832570
929117448 942967872 820249223
799939169 236997648 947641173
792211566 267538223 737229769
199524067 322504904 254274125
100984614 798253315 665115543
115241423 610979220 289843417
575848787 383721560 261091865
980540471 469283034 468919373
558141780 198990566 867356775
624457600 139339490 134285937
219941825 859588713 304646423
356939474 459746239 786280225
176994051 196976007 238735748
399498956 351250132 930947314
750268625 568882030 682987735
361247845 758725447 683972349
297485759 572333666 351730127
666768794 593769393 827578914
418275714 113642521 460635738
457615205 147928458 918777518
869720272 352574881 195751471
329466511 691371461 315693297
978958873 830107209 572632771
882725360 413570876 649626822
104123743 996558612 949125778
762849190 333047314 351910757
887699210 584777441 613158602
481468603 412356354 810644361
495111124 425508446 129929508
543039583 344285963 100721577
448130818 440037435 458336782
692018633 308247086 328057053
174642195 780879857 210039918
488213072 430506678 188998791
484771683 932148811 624240505
717818997 284059567 628364248
302596438 449734523 391213437
267469146 260378883 831429001
245493947 842824747 312897603
142296264 843546324 360525082
134850053 301883105 456081019
343097139 182456512 804211837
123976995 845012786 148746824
107000028 586527931 223389019
939148839 210768435 611602091
223208405 739132683 996373774
225459282 682862474 366709125
385838165 166807828 221821917
781179266 379705432 941807418
624725589 292746868 187301364
479125048 648827887 229597629
214097915 105556077 264447682
959110701 154302901 507544822
198154985 277691921 184038171
308923420 789294012 191038199
600572457 438184140 130187037
283434930 357409619 805911797
350242758 479231536 931371079
282464544 421038953 869725599
127727766 160856672 650904864
329072007 290454301 828146808
334628085 107418337 307271855
388930986 167479513 973886125
219139261 251517685 585513179
560949628 342555884 683668164
899133768 372742922 892591584
256543386 178654718 145680394
288291276 662542152 329115324
261846583 532267750 231874437
322703255 735688968 966855336
165673910 563835775 647099457
725608603 423623985 876171464
793088116 397510109 210799548
944605801 535539643 152246889
287161685 219207806 823902505
212420961 664315745 384852132
291075679 709996139 836502254
506134185 591627818 645561994
938401935 376018609 833853270
326607257 342873944 648216208
790443032 542489755 523435817
766583371 418661219 241626082
716609835 181977121 867234685
252149477 786740365 660322800
371357283 610642870 257444955
588189382 548011356 444606640
298185521 384513610 557027601
789813339 930075604 400619634
165831947 416445228 806753820
961222246 964661436 397672108
156228355 140613606 624279365
474889574 282239688 967238752
209383049 149474372 733822122
896123415 362313527 102948310
159282638 519758482 255097787
607293994 864365122 178971425
891807604 973909077 667160807
474399562 374528710 517862682
443361144 733798884 307676020
408022579 683987347 926024322
101152539 308266711 539762922
283392228 828021817 595991277
332866600 214360293 623397205
595180127 217308603 732780254
114938608 372406391 628903668
531820084 103894170 688186306
158245514 671054977 295480300
432774225 188917659 739804258
719089463 949110034 766720174
403076809 527650710 210081317
263859875 619929986 170620250
644398046 215921262 171772790
758758339 391834821 355165018
876066943 124615074 240547972
248473333 306035097 735728100
252367503 894221403 403183062
475938834 742218057 487519501
217372847 134538669 545765015
718999236 801258843 531055594
246649945 563856515 250145057
419096285 634476765 205738220
187533901 358765909 922114450
479368722 613930927 219028850
503983796 754478900 877787189
710018893 142723353 753854131
256756650 445906415 554843818
551491061 485942270 359727675
586029730 931707286 388182864
939804928 462762879 505555711
503661442 265424290 224554946
690654561 923678866 923721246
949420471 498309669 342817530
215867751 617338519 430351431
870346651 495125708 462236507
565586358 801496193 866220304
564009128 356340011 228755550
949951398 268584040 385512200
881658683 556766904 489519616
896937917 614838970 975549346
162362206 391910270 567870627
638557426 315631516 971532069
136867095 210965400 314702984
654205614 193833186 264123454
701847676 208586047 379991205
503343869 974806351 802854211
412200234 756078256 368440568
233300628 694106810 832449696
690067533 183626425 434917448
304906502 711692126 316576130
249333126 279562752 766030401
117480996 803611176 480908962
228446397 118314159 119466387
874795938 282437613 156333482
983381985 214945172 363055451
610704690 917799383 964903127
366782945 838756306 120763349
613406109 323722355 432963583
697032535 658639803 218780566
408724660 527732288 808848099
240803766 293762688 666270955
944414942 674671650 815604081
615245455 346654392 833085078
450199422 402987874 614047829
565144595 318559679 141360120
135460331 835979161 677258459
874216637 856742510 287963148
197938992 842222448 207262447
409095149 961003014 373184911
836827437 422367466 970217446
130590125 641154775 931458460
357778129 109275209 724778580
604432521 842360287 321709876
559936750 108924469 836955331
431012783 150284589 287154753
266991943 380059403 404815702
676250808 220538905 440276033
170989609 327801353 867009025
131992622 253502618 617464371
106876442 223720063 926559520
648031217 707694877 763386957
657306426 432473456 446493436
152183067 306699686 356787919
161107536 143655017 861220441
763908481 330809770 973673545
143967883 288141826 404686327
264506788 628417859 224194625
144824495 147943237 800445433
298327113 665407608 871435042
974563531 591967128 555944018
334774761 907870439 562820460
319764572 354363874 763368031
526464258 263668147 420674456
222635629 124888587 125373877
105961753 651078486 738997769
294103579 955764814 155422603
822521439 179959438 199390486
870464676 532921225 916413629
188388638 404356266 613754479
680355766 860300284 464597946
240742558 975637098 991677832
147622786 739005128 326452592
311290933 712195938 198733518
336179521 390086170 277714131
539774361 129083938 400349760
148055528 184506541 406311514
228014966 836413382 600415093
313452545 405343364 422936531
617808811 919097843 845917562
130625448 936212144 934306200
106262545 927889975 267178319
397784027 806858921 407920877
662496320 558108794 455543663
952582490 735822925 666834596
981666428 136172684 555530471
718689323 442484198 995304833
555102704 942899292 143360360
860446068 918352177 823891682
432060265 416786092 137344226
368272408 903608646 307669392
848678737 170786964 338294840
308054011 131224195 897073741
766162805 139284212 847374122
154502083 706118809 509870441
190674768 814165634 114969284
185675320 461986820 996635712
128574611 157863535 367841388
599443143 881755217 822944092
568745589 571615797 335906514
472354235 431801543 320483133
195657553 322612738 241271895
226881749 219686478 989950632
266165961 619576954 850520997
524801124 129447395 269200156
338966758 144416679 323702239
353469932 693568746 414377007
411333467 961410134 500052328
293088683 436870580 181143293
417220835 325293448 333102790
749022378 545776581 801848380
971635116 687048476 274202614
743837948 329515461 922376522
363414902 180036457 701774625
945378652 349236613 520456941
642311685 572938853 945258065
888396785 539832214 836741177
502323273 939884542 190211109
839193853 673544190 154060930
164487300 906646980 347149614
262780235 708495359 316886803
849828711 535214327 618425535
179344171 110107203 242577005
259380628 711881828 886414953
161133596 232338768 802346209
286588803 730113188 400241214
726421017 219370718 595069254
318821913 309581827 483466038
892366103 363642758 885789311
799013082 263308726 377499517
160024795 132711883 994503172
247755476 651137418 257283406
257862679 793714423 107112116
869744508 332645730 738972642
102083275 687508293 550869625
384712817 987749508 612003221
504083536 235335115 798592024
366181717 618801153 177529394
282340829 157106818 396351307
445649555 434606335 288717409
130877792 981625862 640246846
334531565 238909267 700271641
128245987 798537739 848027117
913408072 190026734 105889796
600916365 640896359 528150658
241182226 252899579 182750287
376517341 604007957 467463105
547834848 681537352 871546641
604941666 977888659 237728357
592064356 819122423 420069187
226206571 459369268 418235096
365115838 712157263 101629243
716169931 212700733 336160808
806196666 218590529 364406795
447093024 299257541 830331222
252508958 382007829 431247586
409033269 749470934 224946166
643086975 621017574 153979861
273491988 411262285 601814709
992614411 731331472 206756375
104500032 702082923 351337085
716657295 703712166 477543656
829358028 939872974 395175848
600464912 856796123 663862134
799722453 687127344 122575153
181730281 670891284 122184531
831201215 448353804 274693489
104735142 502333665 236243113
415997428 104148374 779330088
699845254 763421104 952822076
401928176 114758188 597952840
105640341 144818198 602452872
598029669 439994046 319110166
454825792 656372534 148468194
694469490 678947687 301449460
365360774 701132219 101171912
366230932 528342062 182902194
768564598 664585175 566619763
772712972 996431618 223871260
188650429 601770047 539868688
203408617 199722887 239713941
800743170 702175759 194158472
793253570 573802280 752315168
449626104 274786828 350344837
128573790 476236288 357686983
382222363 477408200 952156473
810564426 212826748 870033601
127665954 331962866 236264533
124097571 455834126 904829131
625867619 895702814 330058456
378106860 687933109 418708885
980282619 434607935 174633856
206601252 186923103 875377026
381388080 437267940 321146949
757624368 347471277 670773053
235032568 299627749 351863198
900375671 169661350 634085561
232338536 858442238 444649986
588172662 415787722 124832295
136391829 645846178 148929866
376841293 617071417 327313839
711449228 691705273 605420699
798372331 219598652 238219672
788156625 440745601 344820924
135627901 664035009 626209005
887772006 915898207 383833372
609949710 202500121 171382294
468391947 199666462 971757966
784179669 224498757 756612856
982542201 273428623 344785518
599613617 153258817 933693702
843835244 658679516 310534994
963433896 796899188 921984223
956695851 141720112 372872907
620730859 667929117 713545887
189145419 604278843 401690142
291645541 675661138 289462147
943828358 299935457 799411857
168327114 956548313 820320158
894272092 853850185 257016180
947530909 440060241 239558380
258726779 650595235 391688351
955625967 225095811 235523594
997346079 150485073 751473844
317791549 764030960 708169695
822070393 165721101 881416908
150247884 355183249 970562328
350183341 707111460 814724223
859248008 179947972 411068934
365614547 336964152 131912402
705674788 476522533 926184494
908786377 768210884 526231757
133882188 556250833 684958536
184367261 307724676 293100856
500914575 568410725 290446935
566635676 449827633 160754838
474335279 972906315 535341585
733963094 440146891 585589469
813911066 751215825 488289164
150875217 783128227 900053527
179914104 361829074 265668073
848124989 788060831 523859215
404375821 125535720 432645591
264616851 318636577 119044133
733027577 161599866 755927749
735371564 222354704 256842323
708277878 310212644 375994354
148424768 795802113 402845987
452156947 836607632 136809080
235285173 736661158 850720146
497114247 554845585 554111718
837691433 631221154 634025822
863227153 616383099 134667164
734380084 287943587 439042985
795979950 943871336 256176191
570851009 753230014 541720122
781063653 681740722 277091685
229382119 984586709 537885917
965989751 121395789 238827039
355167262 524632289 590983986
462529201 978744007 726269159
993750355 265286183 775899760
610133454 299953347 613591192
798077041 291512687 129334699
394464730 447688878 763714783
700211098 889409000 212211087
381951819 719017039 335578450
366538528 256902955 116642102
940450672 395729994 798540576
117599314 886713980 417046681
648859676 265499492 672213943
814145859 941399252 134743144
114099205 207506798 681009853
305611892 236841497 291143306
305817124 553072634 641736701
195226123 317800075 588717786
466759516 553378525 288928883
623662471 222536981 223397057
571908819 921077558 142451939
111139152 338124238 982902611
276638644 562854535 653018279
770554251 250114033 301877954
878061049 831123887 116023812
667418900 674783547 682639373
773007888 316520248 888251265
990807964 457754388 194068389
544186488 646683271 841810867
666723470 770080328 308570383
240317381 812532267 484749208
478441619 447951231 956658028
941296154 100969510 967797180
191410187 855363819 796952179
575050428 523903986 567506429
249833974 206543358 998083832
118870576 647310977 318019085
476624964 393895720 991026973
675824590 235706587 981834936
445904917 996793325 178537778
810953539 134058886 397777602
811421124 643233268 538094983
464906988 263546802 916536602
320270807 960498981 510349109
744174793 180521763 254275650
503234505 178605594 729326078
150545481 396624679 531676407
444441202 387651651 550546983
232664143 922002942 579688302
781973822 653057074 255512891
816032708 950834676 253934162
111782330 488929658 617404055
275329132 957982614 428825179
235828112 120848076 793732167
316349875 275123727 666519328
394955469 556966159 410694120
344096502 988642566 466444979
284264507 191705903 516990461
758783803 671394205 513948017
411840876 826907096 646612160
362675551 633357612 428585981
404121563 250761667 797135043
362104176 232103200 808917373
382952253 925835367 984246505
210592334 244871049 772590971
667558493 208081523 988940846
308717413 574526503 936412669
400423316 991516964 833025525
971817521 157981334 117290032
451240970 704593494 428590189
984598582 685695829 740431066
235360248 135347225 655622971
367463448 496780953 612260889
845815170 133543811 526881419
990686219 806134783 462350026
198767741 447591982 572942360
325810598 384004651 793017208
317327561 769546530 101734620
375308895 439352916 402157936
632418743 767943106 373975456
870630926 160890525 377732780
905978152 716513496 362331361
402759104 328774384 150207964
436302915 408172158 970187767
794954052 770522184 468519290
242546034 343464544 111721862
179067039 688998106 210489604
848613569 690732726 436300202
287966485 645407016 306144118
608425945 571898826 233969367
669316470 849631606 418904465
385829965 211962966 289535390
267120704 814687285 748029896
227809216 784875052 703305354
898331400 253394341 692124624
794312298 265116204 139595029
483310403 928122163 282141063
726559483 916938719 361208102
371966498 775599191 762338026
843865324 562084913 602820865
346013283 533505732 211246809
110492604 375557476 433079633
825179889 123587372 371425952
262571294 379409080 191063010
415965636 624050058 318872226
233598194 663645088 217203626
714236711 845786151 911515924
283691783 759510608 947342682
611807329 174364987 673902164
173892241 329702206 598385017
259914327 440949015 442250340
535471803 426545002 340779978
211575529 697970954 351272582
490984610 789033965 176452470
115034667 107906190 339023765
331196109 225109816 307505755
176982260 689142095 993620304
489009222 289001130 360373368
215890563 862903294 544065151
445592769 113804664 155872479
439058138 108571359 782281075
765603140 349351337 942195402
463574093 600623919 130183559
252608057 677076389 241759088
813030603 568616508 632743698
590656773 776122263 300294720
279798867 422258920 531490829
121316351 682632288 260989443
884219646 226697439 302515019
898024310 835086273 418405582
906595669 269883702 763998351
255947005 764595458 203056488
409087278 794779017 868659628
986163668 936538106 884750076
207296529 221798157 689874487
883418793 422092877 502905089
305677712 506100061 993561863
540826355 667089504 825877084
320040148 869604524 847193436
155126420 288010105 383929435
877526477 604524811 834470099
642121935 707581299 393582122
436900951 228757281 202045481
925955411 113507356 511132760
147753568 355898197 149812781
122362799 758803287 257109310
528462860 404881503 140528102
195552364 783274941 898722170
617673242 282984730 439548524
458199701 566914165 312105026
962724512 401384264 367231446
322822165 347482740 797274278
104095800 449528221 439396212
117603156 860660981 428813517
373501353 910473762 907285283
684820994 167583072 955038851
642218851 760627529 977401650
425493792 311866052 158380864
608478522 303930930 253933228
727909042 516035956 424122824
681809660 435783757 434838879
929292400 233058034 397563391
378820620 224970600 272901910
239481601 206300471 276997710
702471717 113585753 847117221
770054789 621140958 773134928
183198672 251058962 110472276
395064724 309439826 652691127
598995655 115889408 978184919
115031610 440012232 239179795
450815367 427367465 867088837
236389755 377447210 201414850
361360355 550349120 130707249
120177181 379863184 409527869
133762934 226980404 201525824
307420247 900115333 456513896
110995563 910587609 226568684
320435389 215795089 309767356
336324797 193980008 257348435
328853383 885676158 756344090
308737202 405281348 771375700
586184413 506696198 774707422
136533532 537403447 911097177
416396717 499447670 272457532
195893475 253489849 292634713
648525162 610003745 878914002
211629124 389088783 738850603
327424214 251372494 749846166
421404222 408720929 970281555
859596734 165065018 859122706
264878081 488957072 740492443
671574279 263664493 949229646
761494080 727278025 187930412
260941749 552251911 224463944
966947953 397402978 193377015
229468051 276316979 841786846
518556835 567683937 490312007
322445683 317530102 601941132
631166612 840328012 829365346
348747984 351967071 803285922
390221410 992459515 315399009
206402258 594205514 480277090
833680283 682135926 704367723
385932193 459116224 465861802
683335171 205009594 279319905
512168504 946796440 246267858
979852441 989624801 375735909
849898898 244082286 446809098
690226909 973447632 669254781
942193980 429249907 852937747
587169848 644648916 201685730
733891716 677442360 144423495
416027641 381810082 250825753
427660220 400188238 984506036
185186168 579508144 370438228
131982607 378292356 606289753
674123762 306544619 670974611
818206049 305870072 303343406
444170034 875124853 153242303
773419942 380578954 395985566
970585212 134781038 338179545
648027572 179204533 477865748
582354008 330030286 211757463
882542247 314536321 180301459
114566744 237490903 160478033
392859100 396297010 245664201
251920073 967271622 830163163
457790145 270615027 504286924
332914998 323857330 322492972
266010306 272359250 319179361
300791344 163055149 992599303
379995878 540920897 615700868
610026164 305194715 263728439
824562486 938012529 398598802
614569743 998490562 281141048
910866754 796671117 295707792
878138375 626834279 241083246
701269756 683637557 393003319
577643440 558646884 750793465
750002690 777826245 636224817
813057839 422941901 802235123
353978736 938642769 103026466
211689805 754887563 383022344
149702333 153486364 893048509
700709249 334627412 370127348
149896719 182851558 884697091
676730998 323934804 448080198
360368554 616938123 326218572
471531792 367731587 580004682
249358036 556472758 157648121
572299937 358707880 807650811
163459060 361734347 273225004
818346623 297273045 179720094
871832987 742837908 291409899
758976753 112965255 893628587
494344665 550178701 246854189
718279469 898258899 296750908
887733946 776993826 873481906
807981888 356998507 786366814
364454645 967162984 257898606
275678880 427330148 959772997
189929581 600555152 184589288
387202626 680275246 248048348
130040534 871685145 966394971
695522144 417830085 490744311
798217199 564684274 249721063
348992452 761435182 296582082
125986277 287433441 914861551
935501139 973800256 455111850
555180476 784215216 263093737
882510625 396504566 180064737
483065776 481093854 355743617
163341022 629142202 445673198
587542521 595537172 732875824
905372607 986281483 415432712
122573234 788518900 663471211
784008417 985100982 461688409
971441858 552478886 710680861
597758467 907590737 389183492
381973682 723200828 877200986
330994603 803265565 432381461
712088457 159009181 314892085
341230659 504682379 350474216
489284185 790074558 966331593
128082022 205507269 206390467
816600922 421494834 111763073
454218258 783183244 134336308
559213498 146380458 470861079
119320588 435563951 442302936
742521417 865281291 940061404
545786981 297662751 874551440
257312517 165071191 205546042
661994896 968061762 470150854
104585807 934393354 711381513
210093077 140783820 200665697
184104265 705063249 228747719
867287509 391915911 597864996
566184322 762776990 604599608
554264627 757596280 163813105
419545917 350174037 183133694
269725022 224725477 825655111
887312568 882787874 923958446
855374329 352938727 181270962
442284036 616836594 395782213
135584211 370018646 400368020
393163814 151282719 162977451
685079725 301664069 247081717
100373068 806263677 114369225
757969348 870076783 233069901
108143385 605726831 687334528
785385217 431381941 106880444
320689444 907856741 829121822
226144526 989127704 716434389
395497474 384909916 224325072
665516120 337794290 219125462
369315194 400771742 254709673
570979263 547853459 547873487
377242940 214739038 785469566
799836077 347808940 785842634
405562907 935143468 196328336
389461202 594540267 756988076
297317942 423662088 194889646
838962000 692612831 415579090
776388270 816937903 194239970
114182560 936063366 489737445
414954302 743289393 155253564
515324115 291162880 424568758
630063153 629148800 548064376
877872093 414991434 825307316
813015561 163836124 277659746
407555827 820824200 583222653
383734269 915713846 525200209
976347100 883809290 375034505
445801357 978049261 213996505
934381077 467786705 542901129
677670469 175556623 209600043
521349703 152641736 177070699
150498503 600706112 592394814
118006291 978529782 222457967
734358770 256189527 652846414
207699323 391928534 118378328
123413168 817128743 425934155
559738812 192163247 362184778
537788072 858676107 891048233
558091131 401577236 336849589
633647755 163693633 823747020
338805845 240764333 153933842
839511957 385675501 575283546
470558092 160649822 278298403
626747619 713496237 848821049
918676153 731874565 583179818
388321249 710325075 690879141
480484496 625026207 366808663
339160603 516074439 826547475
293254193 405440382 916851902
909464181 229187401 474943032
702744868 283121244 661107141
988420370 410921144 899912986
701586546 241735901 391941296
415082782 990556950 762499388
699473702 226253121 389247006
962315131 817132262 860439513
587341337 736457279 248760761
655932131 215521107 281761612
961372513 132373008 173438569
743076269 159832395 919209117
578713867 720939536 828673297
542151365 620852522 183934519
683887266 912793818 172354888
674444215 327809560 426457788
800697336 269572920 394056925
270345951 130012433 993530627
906803230 831289549 608362111
122324336 665567515 195703447
707213700 739006084 404151932
767046095 310731554 365524445
487985630 139404851 661117068
661354506 223339370 792347289
226664678 848210613 334498653
454474238 274668400 918385919
624047158 221241679 245346487
306575945 214772305 598560177
137865494 375650770 768906128
355949363 123870572 328225711
994955448 428022504 903066402
305687001 346063303 610280101
897608207 907180371 377326195
673463931 352044013 417828180
174190897 586542666 979182686
901375653 157444938 205847363
122617331 302791425 212837955
789905992 453867956 736885114
165556761 222774083 943461059
189427333 103516148 633842907
517449838 906582551 889792271
763513141 169379005 537264072
323209866 999221556 395467427
575253879 417049735 293075634
714312900 948748775 519055919
771757838 707112493 245763171
627065618 819950448 147138823
980933574 209351915 169756154
756224012 152812974 512178500
412256514 686655881 577735262
318839064 228964505 319678949
940734425 666228577 737128787
939955980 961696005 153158282
909522069 807287993 376368148
510787197 326343911 504138381
770416044 124623436 218451280
242882846 171762259 542725473
352234761 794034769 722307445
405047735 306213268 355757372
644219971 436464884 111981383
773184476 656143834 424237898
439413053 393272620 295593316
401109057 998947257 788844095
760913404 927831759 381316428
639773669 431970140 290838496
664397106 202937774 354142048
736159365 298179601 124558091
182710487 920487046 267440937
388923756 276244418 172192053
725388640 840742156 477239788
381532473 817496408 121459758
327321448 665606079 447160589
878785059 106966527 786573642
806616818 388282956 740199053
791103312 231637806 153628810
546557440 485779854 693402479
397253396 162854300 357799584
317740441 882811592 646475304
146501213 955003645 729185791
539759724 432243433 118109546
909772486 106219545 396014541
227894918 105896488 330063368
234861446 792470130 209901170
523144402 185185536 988686230
654782208 238814346 447819401
140562062 832216826 791439067
755932717 742532764 337996506
638744308 389008067 287766256
246264307 118193858 158023052
231024094 688819759 204524265
237243639 637350654 296800343
243140128 867414023 206572829
588126612 629831547 334467747
325828503 271034130 121845547
464642849 618853531 544989949
849376029 410292597 199772157
591908793 300805458 792850574
533433214 141088068 548783290
204143426 199111120 740043952
792963186 303635386 886308259
430313839 152952083 117332352
850244216 812041267 807092347
132592117 699025369 602748829
303626247 720870916 190875440
822479779 265860865 416703943
785288730 365633022 433863147
638610542 710999950 283239175
679698611 259783239 427664322
778809731 552343545 861097537
634961471 438651804 965240963
340429909 108500510 410720502
152471175 815592857 393550696
751496544 418341685 796311266
124883814 161733480 828903383
290744679 130953777 132529630
208894055 117333278 507525763
819894005 300572454 292814492
632193598 280753130 483941389
184537142 694367021 716156354
175705300 312124338 147482438
184205811 622844840 682443910
899798668 568911890 922873819
870656708 365223156 627861348
932390188 194126538 379357892
615860319 779172523 404241706
633193598 286698285 247502739
486282406 132029132 356396794
667035536 168486875 728807153
361402557 784643229 913517105
226043249 832125667 650570601
748888089 167085930 726275902
317799979 989959749 462998067
235539489 270337451 362796734
882182382 202211697 785969796
661354905 158969757 370876337
500569544 306472496 886736657
532598676 215385644 519930254
601085551 496709151 906212660
385728779 410226255 225764549
770370801 960796856 139683460
837456731 339589111 265726709
479932834 702587178 567131153
650270285 617900267 437447486
752481982 403870062 572986975
811451739 327262754 107685710
117924234 213999410 669040615
785826233 286446018 169610159
282535383 192658677 254725189
245277992 870939581 408327095
206074847 910623042 346572228
998180314 728866105 116943028
353283845 295997257 854399760
871184112 633444743 334332593
827570529 758948072 537119232
154833282 766633783 289601213
821349047 435674397 101052951
107795064 157800910 671493540
752970096 865042455 109836126
623909676 273369549 292371509
187049071 519941777 437649501
815915177 189401160 196240702
664428788 943800920 194421015
297873531 830649867 100221215
609337957 367769098 871405327
375971739 209886665 351492209
364162491 763455971 958841846
974479756 434949510 780190892
839522210 444785636 440502310
665408113 289673499 193472405
185349890 279839354 369898436
274751050 376080056 456947507
771068324 123017426 825379038
254234544 123238641 489807826
174519996 547160322 340197711
284406661 798652532 849535668
600378986 410010731 778023762
587844850 190201623 142186252
585146840 183220287 669182362
774820339 276692693 161220926
954659693 546591129 726629039
883256103 556054990 464495283
906273529 381434028 291762687
582028524 423758208 962831011
129188846 663955919 769581909
480357732 166007940 844101905
790368463 844031702 681024920
533086440 538734308 281403905
616306728 207916670 421765109
792999421 269137596 906911949
892106904 548282989 334248641
448161893 912778273 288908333
382112275 204540959 724680791
705870483 719888325 283470673
369826401 489470233 765499198
988350697 886088493 794688044
484898752 219629766 275045775
923633061 401033672 617930592
684066085 375315135 151017032
505720035 282227084 667323760
954003024 516475725 112839534
519297650 357900413 904946438
623838610 982581204 905624685
343726934 266051876 287736960
385713521 584067428 893607443
271802013 378755471 815950199
391431780 206317600 456817249
344981806 376764547 841716001
272813295 427781579 417865415
455040379 647621693 101931499
524032459 660461227 160167888
781932872 217924018 666687267
417030429 123548702 185984916
235598659 863802017 362339880
719666088 409925814 258583168
650937913 225876012 544296690
409771868 235209615 368615057
686536415 976925616 312563191
666834348 394791031 210061351
314456040 949238885 382874647
527433621 109406773 390431380
645357639 328610394 814463839
321422695 414595310 248913064
185224712 676935191 565943493
147666880 835518359 354058507
273542892 932331403 973724595
408752507 300946460 277178861
938194477 166026005 239467083
332985507 276087357 826003498
834740747 211478358 145354199
496663874 501909738 359810239
725274268 316373577 787243860
139869577 117802995 985117853
369321122 583746489 306540548
757355836 837804996 944281615
689687238 464045944 991948495
543150052 293741159 818007741
261692412 433208243 779276602
437779769 259211740 369987432
201774481 304565940 255489294
256200573 216892533 990230041
125090504 556652748 486893914
142893500 541770600 212168181
626639989 400827502 804554113
116961338 897625471 726391590
133523636 542090319 483747425
327264795 360098059 725951017
660473038 691891015 269101069
472201133 961878448 430793481
329283427 217367741 421089604
446175960 760114136 175380439
902828708 247008049 331581012
997115663 911692585 356671517
397943164 368763051 399565017
848084990 995154641 578721360
390175308 131418419 595682698
302789722 757369437 629206334
547197091 578986860 856471129
161591892 562296695 169460521
278959633 535902653 541661654
591590123 263799446 770945081
391114526 495380458 217121040
302807110 404568329 672466103
224086516 704133346 322098119
771757511 282854705 272557637
803175931 431053757 120642626
213061721 612776445 410817935
344564935 121763928 266124011
806861630 191224449 713321102
895280637 632886103 774912995
159080082 403831183 606388982
206976894 173468577 197979105
511545224 398451034 141609985
215678569 620549153 344417096
951049630 793106791 121019966
934619741 813749417 792777477
547396186 777083706 248469761
569160114 595724071 361531482
660384563 309045173 258612771
293270665 636474522 965474401
249618202 795379858 513271391
323086779 545875317 572351473
274054168 587485303 679328368
794603321 484418753 190873591
587710111 505438719 859068515
953975883 850732550 462634498
383575942 999202312 397254239
879300014 913250148 497166779
740861541 171862919 618843247
377336062 689853674 279227809
725232274 203125065 125014828
271107591 327992892 827149385
758592894 559837614 702752518
243011646 303227559 876806686
300966719 162296074 671410007
151699268 177446926 811636472
703417934 127217519 765612354
269184436 176900652 149188296
893563710 695743899 581004664
235933737 527488062 321866204
339058802 205019244 251718620
219568049 932168629 876950894
679405663 634921147 700574839
882633223 164244186 111684086
597445651 735654193 254695732
327408931 199807019 108178805
354626451 865419373 712394429
431527103 567124023 415812362
127271002 148128686 237513152
207275418 922511245 131076861
312294663 174229864 267010599
244463291 603697113 158585755
431900792 304271951 830670159
496144979 315956038 162592176
231799171 123168124 945225399
331606190 683863285 195187403
749541918 396257713 422596334
869182295 364586429 329739139
569827336 154615936 661266243
492338580 185692797 341053599
219084799 905219751 448329017
375298266 616321861 660623680
232086571 446992019 457603326
100558963 162100549 789504118
123727088 107325947 285649096
360106727 755029705 969964623
656364440 177626039 854087167
573467223 407365178 256145438
628083159 621147775 125327733
366292311 514717728 595155069
271512061 863046746 640010003
440350276 176186779 759094802
439858650 533790105 134393067
501959199 323294223 266479639
161801501 161459673 267038602
816831206 131424295 843282045
546973599 538027817 203388771
506855132 694173255 412269565
680519261 719500988 885736789
195236989 867172411 166336301
610800089 507182414 432628612
686986868 818793570 256657028
773293328 505702992 597007304
649103905 324698985 589382308
710563578 144253941 991341508
394504228 887535987 705659363
832532045 643441112 175006922
179221653 608227032 621980522
798722642 146480174 681352008
318411406 212816475 361871268
725593820 545445088 109624611
196903744 702102116 620424700
602606736 299109419 307411568
827305721 441008082 633221250
871559662 432349589 282325154
411612002 690525306 545405086
955053115 765532228 839909314
215796500 387512749 324957712
262276674 621381111 404179366
375093149 883252380 755418362
820538237 892876991 973829768
522640352 165818045 351939942
374266126 373229613 448843686
715274208 558967217 951450422
700140151 741292371 778756142
390665456 286697456 302832157
708714038 679123125 614444160
648743142 556597191 222013628
270124252 860776557 337810128
705892986 268711272 500086802
251286331 242541040 775179951
317104376 494480982 595718188
242850343 843324668 670874894
701817560 447291443 945141020
443109930 226047584 312931581
282323740 428879741 565588086
513963219 595840255 508769896
970560411 717853883 217483934
483853321 955664011 766227076
652564594 455750812 588867682
447621988 230930763 294760668
842102970 379165305 446046999
337943991 950040199 663151375
685235434 547697573 806001718
463799372 413145508 160335631
445195467 878733595 155961915
941035723 387503490 338285655
311405959 157503778 404765229
267069970 823730854 927841994
275337136 412598536 411695314
406267899 259875558 616776262
337949558 258438911 964398250
840506112 821590286 459017573
388203684 280108357 349477918
353865546 340443988 934713352
232599140 396405903 951029078
172618985 287207912 396224545
230122763 244489495 889776622
953853618 172331488 201182580
918968508 136543157 920768905
731360420 305835773 196106041
889799331 270234023 154890294
363905970 281767950 392839853
544014327 531245869 785862319
436974669 118475574 726582357
733380572 969504653 980447903
573104838 918245552 213047043
717594334 460538527 285666028
789925822 214237461 415788791
478985333 135006366 922158763
684821107 783628762 493643624
507571484 838519056 225004043
689339434 783875263 667319728
773101657 222253935 931225698
791577232 848836292 127756378
413598238 829284195 464731047
884360144 594847592 198111618
344898670 433029974 323732811
111652485 401335119 941327145
699175206 876010237 383769320
482803967 369653860 762754654
873839378 147174258 447575760
310230994 367010340 855147244
432484930 298236038 197003031
281321221 325992416 870104689
663121770 690723464 314198274
