7168
620938131 725587086
252488329 344610617
91891833 635075168
65312391 697750301
79154337 346856758
317353285 672513899
520935830 648399224
714484780 933772552
191251215 349948020
564361941 815833763
216728935 754011546
220910306 585428748
658969493 847413395
402288886 661900845
87645024 571245342
627866353 996999110
344953777 630948086
249884822 539050920
352781927 878467722
235627107 428908007
369715678 654897966
575378197 831589939
429850689 933658034
357732339 689495881
806377788 825067952
567261514 742995953
544572553 741946954
411656117 775113075
212790081 504825500
568287850 926843197
276966044 989742287
551699013 744763825
350958909 822097284
801368680 861940230
537851545 999700162
560940484 906479491
246603372 553130117
61063626 502274566
53988519 72057364
148537894 418668291
293626700 489382590
724010361 944179029
344028790 387091929
654738717 655755351
466096048 856119364
451759209 912130727
704095114 956216319
110711336 471393583
712024773 875545967
809202140 996524739
187710719 566323808
214302525 862881603
246188209 841347862
68614915 730096876
144908739 610688495
712115578 740509281
114399764 122412324
663862918 900207316
299390158 982683592
132164071 740909346
291516526 720014452
203639192 382058849
484108250 926421789
256379533 439212192
114329239 852546880
544390781 833649496
765318804 804347846
63404384 234836511
108174650 424988700
425945460 507883911
69677590 471580257
356770382 933346312
558578029 611493423
677179328 914651181
816936825 896389822
335496143 449023045
426930973 643318224
401246747 784456691
649360222 687341674
92307304 254127261
289659923 311072049
48567691 167358709
479262312 792638586
299248117 724939731
159678184 755971336
286975787 891728168
141060044 201139917
46580412 245649707
649777790 674635439
56089764 174188863
182833138 953506887
353494849 678776035
323033486 512551185
950374569 958774065
367613641 991468379
336902323 648813710
62927460 356138050
272070139 957060368
568793250 660526965
438896452 493669195
155384853 439358980
566123987 991997842
802506132 814592618
286185968 594597061
598045913 651675731
51454458 260830549
440825898 601879264
549989557 787867199
439490374 714297738
284726946 893712502
121651299 738962853
28563081 301021239
490734733 529038182
739748500 754829754
310450846 909429440
757793329 904561497
33229798 660519274
110397965 921145513
627446955 755095622
101821048 455991071
277364810 376440394
677944453 950838611
364109156 774979319
509836763 740715794
696898763 805864879
293409879 333285732
125260522 827014603
513395065 791888779
111357861 971002435
67191090 186504459
165401193 583849754
12985510 784099683
1438249 445317242
196593674 725579111
408066568 739568123
404265700 659573256
417438656 558812075
151581196 208100950
78066609 357747325
400888903 469047641
528216705 912837246
716599285 751410576
130824660 298662761
174676183 603912943
411234822 920428457
278921040 279636536
830862934 963192389
308605107 597705917
119110320 299400684
664073556 913677248
241707994 273729014
226873272 473086848
25084480 824245391
338764661 589730973
244567554 851728863
881476159 907106923
274542835 705997741
582345623 774960266
409166381 583492870
319783764 804005571
508878647 811489588
195014382 968447304
304717277 353902305
94538408 522747959
349032542 677968837
193266078 679412962
979159860 995762118
310587062 566411069
528539262 742686043
8688142 958084202
134737871 188489635
683024239 923407519
399274959 719967945
253481063 418473648
553659689 790765051
108848319 598166269
98163557 436134146
274564228 518151191
286460215 414220442
471294410 941233577
442169990 810868207
553728200 557073466
90469483 490920213
481470254 486244839
806660161 909257052
237011074 309183348
35223406 469541899
636785714 906254389
297605629 506954716
500988958 537609855
422584955 845123413
658865321 694718594
533340392 562152685
128033715 884860919
404978490 468065996
137002293 863639258
157626079 618724830
696896311 796260352
694518250 883709487
435514323 567024712
55013616 397785704
551443129 557705405
653273501 693021014
168386901 671822531
104434192 636448179
322624931 559910740
515855922 725990711
240895626 282981628
178050377 473955505
184346215 491240590
557246474 723951253
17640504 166246289
199436299 688951160
262997923 401899775
494287233 653329422
107782772 851906102
127081383 274044135
264863613 891646116
527647959 698641539
539302829 791596405
192799249 775528082
38403789 800461016
152143022 200034040
517699740 568383823
584673255 966192176
436312132 884333922
246745403 643934462
54919186 146622651
82602600 504034141
729322046 854684835
225460046 454379564
293161088 883500121
477323544 983565734
261665099 463352191
1452325 785920354
231400188 467087645
596501759 651172722
392970014 970980784
60097406 77558614
341678680 355771576
437706755 504339537
648164792 684393837
547007559 642962110
474620065 638462410
306177773 633174258
591362213 773294695
280493871 921660584
520104667 899081079
128768737 294875784
560497644 818958354
667517237 695889893
505657936 996340321
139895268 729146546
524473784 714782287
267174466 305241051
296677753 559700583
65591862 593301923
74263703 246122776
881867798 887408569
824775659 869030929
463360839 706176406
624110263 908410449
462832590 699201345
604757862 923100681
831768904 942202292
549003988 694039923
753080914 885486445
200804722 330385422
599530006 612216919
581791942 926796834
499025385 585300312
94021257 274146127
395717512 418315314
328005723 543098585
455436211 600554517
78415824 752869865
219406354 535374753
16420579 740344578
170924454 171906913
229474954 885723930
466783082 785731541
119870307 480307953
703022823 881664072
73390146 902280050
507291121 507960505
568687789 664244448
75536675 597924241
262835750 684954336
233655245 283085912
506686831 614073190
163521620 384717075
468609940 718343945
144232096 985459962
46765560 877318449
803064791 840797912
634094617 772160462
365332952 643528396
811984344 912544425
495742231 807734800
42660867 447086464
23080032 319644467
230902001 472591014
268666034 719097479
467923058 473354069
579369587 809106411
905025825 928087984
212056032 371623340
48755756 358047666
707124305 921091911
163714698 275069544
634541349 981137741
380448892 869194090
171875536 366795249
422782792 573155669
82165546 121588080
866364019 946496621
560837315 870885761
654500065 810231603
801592156 988757718
139240338 725713687
119152797 135759434
368247678 428278455
350998885 499942658
11853191 947730231
266004949 954167062
347356884 943771409
481472241 703927545
532832910 918082614
488999471 754385286
670974108 714843020
876970833 898788460
471923633 862432734
426129564 529515396
174240278 776922397
260439047 964813444
907036071 932023353
370005671 630315083
562828817 769698368
798357870 807685340
376853599 679697221
376296024 395218879
791983616 889573100
164687364 886561164
127208585 429655977
327549127 658682045
28888295 811432888
111300520 339749733
157668415 779934507
139226700 783257791
206489605 992672445
328013382 644607497
377332063 783351032
195486542 659437282
258979293 689888004
464378201 830223376
589200755 997613538
687205444 697947208
818993149 903312486
690216001 742715975
526377472 823846344
30505735 549518843
104265831 448934293
148976888 701642313
335059053 703728066
166959260 203001288
171471906 438537716
408036454 926846898
121937920 537375874
61220314 816450108
725866232 935740970
684630800 819701820
533762479 900555106
79678299 325364018
186236470 610563504
381627176 926538790
744927111 795638996
530197709 573458070
308963846 856524301
499125910 523605465
189685564 856619912
174639964 294901618
68156379 589985179
470995830 642348267
352210734 614783514
106671305 517337430
227290652 335564657
146859742 727070515
797587370 875235691
62446583 314293274
99918284 336877759
667926923 815890295
164764266 669357631
11265684 287496438
227333795 905045701
729848801 788046354
479152164 564431003
601210223 945959802
170847177 749412709
486497985 880971737
122861450 404150933
14343786 886899928
515941621 617310641
243857361 536179217
417353610 864226469
473827785 718322875
781491982 804225200
65319452 239122119
555188753 745639676
296812161 998188552
278022306 280759884
312403438 623506920
194999511 474520895
49718065 271904758
135165550 479587867
559347487 714131499
124727796 359359335
526029038 872261534
227589937 312507016
363593880 992424316
288696361 758134130
509935806 961223739
48662997 689426005
290237556 298586355
623018965 883306321
157173407 942505603
29776605 470277501
344402009 457193140
141523756 625127473
99207344 659849540
263054529 570396608
674755438 908933972
699050535 755318859
666074293 996274264
355061817 493770312
241197217 809654405
485285370 919566869
59655348 130367714
376232108 526452569
180582440 669023817
119745726 818028536
497522667 628933347
523544798 990086170
106488263 499814350
358841378 681741730
104008618 261461807
410518367 732121797
431355840 656423471
98456937 350587255
684730995 873956270
578235992 898181319
786863496 838527767
767355604 778292659
188945737 774405401
509260317 892235501
543256493 576556061
98368484 743051190
208073302 924543133
380065567 565163483
334449035 675094276
284895055 528365807
373831311 718359431
365663482 957331745
121009852 495464915
323440668 572642351
192513282 379627378
102097785 803266858
692708200 827359350
129631241 612791878
168043302 509045350
414570427 666234050
557550575 848302545
165416852 277968692
144471515 330318790
122006064 574840426
719572303 764511202
332873882 651418850
896124995 927611210
145023470 316198825
53951699 117670208
391045651 913727805
790346947 952694148
316281224 660301365
5194671 420460245
425658933 677708220
591555488 643989042
481997270 845286524
424175598 663372304
563701859 990522469
483013828 805168182
139065884 773558812
550103831 622663641
57675635 445552747
165174606 297459933
232726726 236244170
581814466 976551913
464954706 907922312
170295254 199399086
85031909 547230854
141520933 661599535
266969696 698631844
90913149 472349173
651565888 986858988
267445241 667791316
433317058 734593945
205402836 261793438
611513738 797602490
755535995 784087604
17319541 225103438
640006808 772671754
283671999 911834794
324785567 618333831
105779278 207112288
662309581 857713086
719452968 762952410
290870370 308113569
250853544 441365418
199173568 676953273
648929521 847733093
105050699 193856281
152384443 308832737
267203774 872607908
867920864 941213501
175290585 961619482
193991139 709622727
493608819 957765425
60138030 101965841
171707585 871461966
513824731 807312577
171089105 888354279
431222377 458960349
51449886 220560905
86707814 92573082
500888085 532171128
210886373 634521354
240523894 267990321
577780923 990628340
28538631 944537180
501383158 992221464
253762433 862936925
60020280 665676851
116740867 344186432
175263519 648957135
622602066 988483852
489749294 977579193
731350942 793315736
765908723 960947053
266393132 447397606
239485448 897603199
695274833 825277480
106860605 458252758
374374840 437393628
605616549 840050745
8952656 162307817
274004815 692080574
704959336 832486879
341687494 997784748
679399433 856509189
39783894 981119913
356223906 979965935
2580129 360271719
113414594 114838387
254373432 537031993
193496160 746913473
142813089 332396654
75266790 528317424
674028787 985906103
40921593 386792711
261246741 318634134
165650711 794736220
433736889 572236646
461276949 716943959
168339606 175261888
564340965 734830267
369975900 588577693
446154678 632533502
696396274 711159664
258562117 553920611
196015672 513723916
8424223 382124000
97088193 403840436
52187233 231739069
597939298 926226457
502091392 683429244
398933460 542774542
377890957 692745432
351979913 444301888
482966836 879506449
701419683 870453017
666067243 697909419
193412170 617676278
137323065 969938873
412223563 863086696
402062749 994658121
71763826 147349712
776710691 950095378
148734581 426230292
504937357 662597966
104652768 373190720
370003931 547057916
479181095 702750187
535901301 667449085
733215717 981792390
355400851 459389087
287107666 950770659
727829802 973176449
524273282 610070652
287030064 517804319
446827261 962961993
437257375 953383228
587167288 850471256
28227154 114764609
283737985 398647323
215232131 437509116
88995321 279336256
75759619 391254487
523531900 606542430
236171096 341912111
2965437 674153921
369016188 480220560
89406737 258982555
3449185 927015181
113678139 336053098
738641372 945718442
288883492 925769673
330367245 742462308
280461188 495802341
231340263 763796588
280082125 285505840
501525773 934037335
883847059 916515950
702717476 819287128
73481422 580316185
553613683 601753416
329622588 968607801
354531265 804733558
46486497 125446568
16312259 317166464
354343402 775960803
966435892 991193654
393484353 989729538
43910984 315869361
340788373 853742507
722699757 729931718
546125813 561441397
189623381 696507399
259638196 619537569
886373976 897538644
256005828 751484798
453436305 945034458
546730354 969275817
713889515 755561303
743046225 813655368
595611737 932109793
657684766 879409806
767607732 828758286
136824642 221687942
131733122 481178505
876667622 938903054
194535684 715694810
772037709 994540460
539153420 912073361
77494109 680127785
156769827 219974803
229959126 746643397
31131648 805290243
257035845 297049738
332433922 641197191
201389747 206838295
12147477 21436895
136176444 384158836
290093558 800912758
53564855 356268446
163719905 543345245
738480373 927756924
158352856 660513775
96968686 338277611
127439508 371083221
468640046 589565464
572089477 844193243
319566721 766922868
394403262 858716175
685883532 994797867
444811660 772488785
79997100 967002657
506046736 939081468
102942510 691000160
99988726 685562562
173608289 221863677
120943419 979997932
705040160 787671834
226278338 449782769
73985191 428753913
775398724 963909723
571249942 890279863
820027147 944348188
428711736 458033431
412301970 689471358
572945862 722247667
11254302 888088904
16228568 234494109
749793789 787149103
661207334 851877804
83225387 312386311
678613505 838772961
366441891 919635945
112025871 406976644
739620966 902111604
783294866 904500353
780418444 820745686
531533365 747603222
255103234 767100196
434780914 688218240
195254778 472754282
130499206 943667682
252949942 929891672
109562245 587573612
822303038 837385826
831763470 905482688
527199039 935139199
288143567 618745725
495632835 900541085
585551499 647310233
756193007 981610655
762279033 930211695
139742761 831744661
497592363 721052481
586153659 864236979
441694254 870785623
473540287 925512215
314843411 396048886
32248209 341209534
150081030 735129958
529033635 536421786
199507722 525987644
240804285 443703440
153422412 457978378
42139845 988971651
508205002 565282755
639653821 738701612
107683728 902951345
3976292 799578181
561931737 840366643
175231678 855721493
793964055 799048790
217511957 714596225
563721079 939230132
93787030 219425443
90565354 311379365
252542210 924220501
139779341 646613914
140365560 937232055
189808954 252400579
403632957 897896415
140875621 785470509
227943166 982657499
581027390 788978149
496001707 699006640
623956646 675586530
251068383 507873448
440623774 699644637
26885020 752944057
567042107 780965774
605933700 610339612
55895858 983572733
2549475 112645981
26529493 844718606
227981948 690663414
43219466 406195707
488678623 838502117
151557004 952123510
417819154 655969362
99834769 990977578
386632957 689381613
447297604 575792842
383692435 687305094
77688475 304929870
53014945 554737997
793509885 903831866
225363085 753922662
361576438 651117631
403660395 580690891
374972058 981363419
72947970 597595269
40315894 703413366
117328817 602952572
83404958 304830744
187073161 625328392
462369027 548272703
96877830 216199902
114743486 124069088
240163436 739009671
698975457 896048569
970895134 977461043
436549717 932155278
266118542 969692114
192224684 506987177
428299066 925042502
202880753 665399638
149137137 419126263
757859879 948394258
282486736 810032159
12751746 641419541
381635405 507106141
270677956 690700795
532045818 796667823
79040862 333571971
52505998 149915749
62310662 126325136
190847235 908267726
4630063 721456914
166728743 531291459
657394446 703157132
337261956 363793564
9229059 213596760
290456184 609738716
427261593 659512726
23576261 120978325
243465408 510138301
513300562 649556731
845919885 878739083
691136109 881484076
14033668 216798042
132365999 763084706
382428815 426295164
451098865 794097756
167097436 519033508
938550986 947760487
654634393 701032293
20308655 112203860
369107805 806194501
381023355 960316845
38927417 502151313
472293681 482657626
237786804 762538516
296815293 752300372
173229124 955055017
557291279 887166180
177554026 472492736
353817042 697979704
734567788 849888810
241091168 424721404
230118831 731107946
59163054 139078279
396054649 895122019
795361194 997671264
267317184 742703868
176845588 341054105
313936141 920405325
260408047 574143703
529046724 565593512
806680101 822204422
238942650 944954730
76340430 806304228
43404784 703097664
36559169 640117537
165771635 622083696
101520221 728865999
28330697 525144373
274514389 970631318
332097835 685124215
464313759 727935462
555816026 799416102
859369521 937649564
778404269 811925030
39468564 248822036
35308205 235887001
141584243 389747962
525001698 570478565
513348558 717148732
219851855 472422731
584574678 637769431
309509698 764357665
169143529 827983048
273079292 806300079
5252362 630750410
242315652 483505919
680029586 865724773
254419971 930760482
557730632 716448830
718229572 758382741
133118493 456148167
21755352 530951916
110905040 368933950
523570221 889380585
678120897 685047868
262486460 700855558
180930912 993584734
508925498 837695291
791714244 938296300
217900090 236970083
450312811 479933967
803579727 829945240
456128866 963872733
281237769 820535364
171692568 367285118
335068919 701424259
182737877 607785441
582855664 899662643
656143129 965702448
764464737 908268093
29081643 814802192
97963788 929793481
328494091 472831708
10720727 24813988
547088731 917133546
33615738 880164163
131067516 777296882
304484930 463017418
328326198 587863329
579341905 911792943
517931803 804500108
519025168 532848496
354187883 903240187
142094610 780900756
731839355 855569622
364692728 486471250
449226834 982308094
396758337 442822024
30648908 390713985
57482255 171956363
499902005 825412363
282624193 652384358
480141968 830136688
84896191 830276409
503138420 682272745
374557293 976334160
513459936 797014990
41161988 972329854
310011306 330199081
202571135 752289482
289798823 925056414
348926585 692635955
463453767 637066760
300764963 372296271
169559159 380185171
27373228 550656781
808612927 828974279
406729542 981262268
11690372 151885129
583320054 827461015
566851195 576466779
727447134 924484476
685425296 985794848
159608428 481156693
897147756 910515000
56388384 526876741
284996938 815307660
609136267 772024560
4452421 328078666
498990894 884064600
476190075 981183807
42105229 824389310
168005107 854060893
168256524 369461679
216892846 275294248
705217350 894532455
499041703 952436864
607174952 937916359
369066902 657008146
283873494 449836900
217252376 605811468
19282730 726035249
174349766 994283864
944680182 975004149
358277987 774775602
206698039 232715632
418429300 872311621
42640556 300491917
643775493 770056621
253105310 796812242
122297792 778202024
269899327 994515488
248592996 349005124
42830048 390405340
341623193 547825300
340876576 373532647
679631393 799212085
483700920 506807456
408528578 481033950
843787669 931823058
190865534 722228427
79555751 813053769
146158329 415729799
743128026 889410715
299425401 854159579
679063468 987461286
422330786 947190033
6209140 377789051
408323828 453983856
405107080 613939809
142821524 699734114
206015614 760189315
682653285 755938928
40652388 190727233
138329509 845724703
73416899 998377461
276717809 907151735
77285273 287172360
734218104 791508834
80176498 197589522
231709510 948003025
17433270 39127758
115086897 986713110
20915791 112102390
467715870 874434007
594543454 715035560
133375605 810632515
524563544 615285338
183646739 621943845
469800424 717304997
683200435 737401869
375401898 869586967
614514743 731255587
520356947 752095727
375577516 632637173
161727642 464680800
45437396 629044766
26193967 34337971
275675760 836506699
15275826 33791637
110453371 262500211
72405940 510676873
116945213 993600896
365017608 432226382
90007270 310871692
595273514 708679624
688450685 926990347
172870858 627795016
226055715 372721178
85603469 154268647
440447610 476267638
46411812 313457682
289773212 551672906
96224087 968105415
760116781 896794190
542215103 960992174
59278146 145995301
910314214 961608887
341037495 743206792
213082391 690060616
387337384 653723738
429212503 825867333
578807397 743522636
102225444 387284650
187668907 806382064
301591222 721353425
309706931 766555532
199824475 879566330
416501374 471647171
146027297 607502996
508033478 701842622
123371044 693529883
237949851 521862781
297761640 554356457
567941298 741928082
129303439 978884769
127298152 209872362
36477859 708547612
772829204 845515817
23784914 736395175
688955177 978767557
180785235 473426392
385888520 836333917
769708313 908071578
756227086 784167701
456224201 834000753
418757637 584872429
75698667 390891060
125434916 914537739
238049398 959858960
577946252 950471886
9959801 353127085
648457852 888720911
5671485 506921439
412894676 630264369
336927114 956484091
391739113 527374666
541866910 962551377
36637845 577012819
22593031 548867173
189462828 444643592
633513225 781359275
357008851 791231768
391085153 720794762
346222956 953789930
13776492 260477573
278254352 434995964
765998670 998337452
354136961 892668005
330004108 388578378
532098838 638129611
84849737 275187015
171013962 431452710
434048821 650614679
2885665 264275035
15852833 122392111
797472321 973265920
138218413 837794647
527605339 663009172
4363341 293796513
863466996 983381617
245186964 266445812
138417107 938822460
61218627 759493890
319218435 570841195
614252023 922059751
53288472 513344659
392842416 458967941
199532626 623130688
433176122 550120619
64695818 641952461
384673369 517138385
60907970 907374426
458575458 729054024
379960004 746737620
275956886 728269653
832551920 853831994
341085586 610703331
546219679 637734007
666037863 906442510
701010047 876212220
211058663 283502215
265851750 580485536
344068300 875783101
593866403 718584517
417408887 835262928
145733343 386542850
450198345 515683400
446898112 559336889
279569747 281273758
253413729 989771748
236623950 813374781
580116823 848650507
517753279 672856720
697174625 786702405
652909033 837868873
55776219 274268518
107363036 121116887
167714194 200806728
130988134 785714922
299860773 336860871
431380380 451752925
92929132 732558018
423362783 888778083
41045526 630722683
252284456 874748802
601353437 718700819
695818935 726280599
130464636 464117178
283243996 487499945
510612908 767768197
210009796 458944997
36696641 723465596
928982977 981487902
649226518 748697877
117360461 198972120
341375778 751186523
593034263 677505547
66911871 495187144
197257633 502111370
859730981 923662700
101655590 559418538
230842892 959021089
835716360 982756953
465120564 938832994
614825771 913227206
868622979 886799804
177869576 701528215
523144834 958998696
96898199 184427222
590836621 681438193
591635177 871707092
520342321 638218524
670491546 755429457
438784984 904456043
133672834 590486822
499406311 501698847
385173377 388267029
362715500 888723417
49276270 90193380
751948098 850886015
66026109 809640387
112107536 367156093
228392002 997864188
904170675 927171305
157543397 293116776
197504820 407040981
656745383 785225728
463906589 851912920
481428590 792534128
208027520 891253445
263337615 981546207
53091561 341182033
3818996 584967666
154672696 953531518
50705073 638971623
146141236 791706684
191038811 987031311
691336011 740237362
572681326 878025276
505980053 603527863
261182724 818809493
307059066 965943619
177938418 513092271
366718367 933807174
484203369 636507876
255809188 692444336
4856006 355546914
316055969 387269418
797737062 967449952
462112420 764706186
8193365 340370578
147394357 506863580
219942004 352120183
58943824 742451641
236652181 543211134
309684396 491905307
31502937 742048255
122247678 702830473
23735872 711095910
5796622 101562867
240440434 374392615
189680927 904663688
102517449 968806245
27451255 724086591
398360791 902078390
626592060 821706367
56184462 581589706
171076643 586789567
583864579 878448161
43929413 603933692
553201635 794290606
715352897 723187481
136380275 516708254
123838397 168284619
531769440 661778799
388373244 692781606
144960071 417315651
141302395 806768592
635567566 978410053
549701598 627906579
23873313 225370810
332913547 714306602
99910181 541220095
287639146 744356232
312307598 585983710
141736381 864840296
599472708 780153061
558415954 578199965
225822990 834757776
704218265 714136800
323746342 532360035
545703511 872627105
456805425 557697849
31740603 937092123
297177282 420267233
220218047 341283983
186388077 895184606
263537703 780861474
605938441 728954157
31762798 171750768
389095651 777107502
345854635 798299917
396157924 536046881
232059364 955148842
78644551 586517315
542372198 801472889
51390506 801461495
82404810 908269270
102220145 716039567
76114648 904808976
142243986 803865900
827895010 986706777
640941929 999489030
304273888 574994957
528028222 937918617
155668409 478844528
237442654 368901637
102948579 163380904
450401101 482001764
532069648 727257494
77459658 739748127
272711212 525727613
522897464 662945753
65432729 274543569
41760529 390833832
115020626 360740509
181375062 375539771
43990455 546709501
43093208 718042744
22824267 138658862
412377350 497252777
96559754 881573176
90032454 500044097
659510941 932254109
209888598 770619734
676831473 747610194
512022876 667903955
236402725 961548572
130762420 211722923
247119019 810427743
92712522 737747617
188647454 984949157
625996991 793099960
225851952 773417249
328734528 435441325
876425462 882321344
543434788 770119052
89208766 348091758
386989957 391591453
16808857 205455862
584176795 650907913
285048447 400463785
49113830 428187638
165917705 217066334
379189961 651172434
18394516 987354040
499268363 510801397
697958351 782427588
405785330 644372714
344284814 410262964
508000694 762449110
233288 542218359
302346326 569711041
283900105 419411683
253370395 590185961
23745807 589787853
753001641 821116946
513408444 799970729
179486672 697328532
116697973 314225483
204367661 714727383
12418520 680572609
436734951 469667520
319910246 429848675
30418169 423691007
7390705 81159170
173163733 806080236
574741218 666932861
32947499 213559790
70049754 618768553
594100399 986223776
585367362 812514403
725267206 746769566
387520951 997231334
125537775 217451947
556975029 917298662
484252037 606670116
406826327 613430226
671846606 940328476
102962313 122202634
584767808 918508665
195205230 772349473
452735309 852444368
408600701 467444418
65950728 727369089
225566226 583269317
413981970 496059955
808385970 847350461
485220071 876441535
673911471 855334089
320942622 918306152
827735105 940670257
638919530 644357350
174948118 285833362
508500338 982705887
764371821 895474143
540753079 628403043
564530929 569044848
957950 521840587
422445781 636116791
95189621 469289861
462030344 746444619
121346166 872399289
72161877 471389383
94266455 113631814
46100563 896496003
85257891 107955232
325229807 862875834
431049782 515397891
80033740 320840222
54115578 781401493
851313992 945656262
720839798 810393613
142156500 509936168
339490082 776824917
558446490 707855968
898228963 924646936
294406742 540505221
329304120 925376175
183401930 692594592
480508543 641567961
188006138 724084730
601156381 616713500
68194112 331760317
575713862 792512021
69012799 293136536
460881475 557799108
381488814 412007200
155559995 557405023
482990523 694208652
23869114 181723956
79055506 578621167
475338175 849235673
463140226 555647628
347539561 850386875
135548597 217815523
149690648 801780023
60577150 490795890
154947943 763629341
30082714 157747612
220224273 233254335
243685946 332867908
355029405 807765353
78166430 113591461
7150406 213651089
671737696 692074877
13876298 79791289
63170534 103329077
28974468 739916085
33903004 600935406
663568798 730383836
523179419 708951637
367390386 591806448
663085634 867886903
397985383 552059503
680676272 931614750
293337858 971652731
554843308 726221234
121100036 416389145
110771065 410230379
345057389 655463167
229106286 292053836
506432745 700290174
133085968 574883320
434824563 593890537
95844337 329042656
32330674 388381851
119934425 755841571
244539723 751488713
96794587 219814248
328496226 407827294
446703595 943052610
276383985 946760814
43212569 242002059
108784381 759629640
46724703 617599095
28739409 491881878
213154345 479467295
113474068 266025638
631667257 793002771
33530327 524464196
541243475 623160733
573246784 701800173
438541619 719898013
379177875 485171582
256386423 718715467
66335331 982976456
815141676 965375133
166822748 218814666
822151135 860288286
151732607 678225870
85539573 934078545
80167966 389480600
33212544 685518394
774647465 795662506
343040135 694936217
32352557 72888460
69561789 203505732
374127691 498789415
43921970 142557337
466596600 597351735
516150862 820593170
75133872 821713381
409791132 512573376
229852215 303634862
262831304 556584194
76741301 392625463
729841568 821574195
85580879 255848723
714760958 754966083
392065118 412569298
338602843 969413564
707750293 993725990
288894008 781857386
141919570 415359941
72115928 617056121
460217242 940211246
790696540 844936330
487322202 762211573
4960442 497741560
415565911 724861733
281443610 618182342
56679016 210655880
377725034 467841315
359898000 860859554
290261157 655577130
253977540 735405947
365980495 956600032
408421762 955267326
612682500 838751257
453618985 794295251
119201552 560165849
383273041 489848019
724741097 997785700
83415940 189859094
32730826 738408661
346128929 419786676
652240586 956959172
537235379 582341872
14537558 191441800
16813168 377103856
145361692 280365584
89488339 759894982
218941424 457563712
53175994 728160583
323502055 947208933
908991488 938354405
216571327 457711337
39947128 911177836
13620112 860886625
255948998 422922273
267899021 642340776
632845915 952010313
754478205 954822196
328836529 942561958
352570819 451192643
592204251 663393409
407748589 847152978
581842819 845823800
159324112 871082385
137238158 520465508
99132382 914574827
414367458 575526365
338658011 815071924
41187142 925075259
304121628 853167290
99528402 948499975
304582866 993255239
440267566 833545966
535258774 783078857
361244419 787635640
67107880 412549106
18543780 309353808
368624104 799078968
155015195 847908272
478007446 722230288
613701466 708155921
415288836 706921513
558723354 732315584
137087798 977016022
246657092 629464353
204954494 561004844
535727071 848048110
383614836 950928852
20356184 52673982
591762082 787071868
271104959 404189424
563731063 917209874
72343565 783781330
9739759 583608804
229901096 460530029
494978818 624921345
481573547 988795628
148382764 769056624
876955547 937470752
7796920 280514068
447407349 779359449
239038295 673244338
55888147 243215295
263285738 731891974
717171762 936076039
125498077 494038456
530704367 558048043
97991121 415131570
37248918 779215040
799658008 805143837
69920736 338204623
98174930 798721402
552900664 645961857
297823231 630587814
474197280 916409599
105003924 907406680
99130718 472208764
756430579 860046380
591145519 955458434
53105963 93511973
596171759 918943640
376986906 446978075
364566392 529558160
317591030 611857990
264445162 850899540
346389443 949561282
685609779 756519147
949100841 983850555
596215696 854468136
421513522 543541752
32055953 760159880
228104268 697072736
86904029 811624847
330382162 754733312
57537024 560363287
130432781 676602807
154972466 812483619
495791852 630539141
78463039 464335133
136772082 147731529
121963844 587264421
675825419 817061169
755688568 790005536
420317771 512117848
242337668 364782191
45331827 168952197
57431263 463093258
747107084 764959777
300232227 404634243
130495796 338525300
265021892 738528339
523718743 601161695
928016296 998227893
269404250 919243052
444246215 498321027
174370292 472197527
236286978 819078296
213506317 464849422
623001430 925923563
594857807 809388881
352666631 500048933
168757044 711104140
36079275 495259716
397699724 930514950
15970178 485230116
546751148 653964743
159347394 510049805
306351573 847405795
314356542 322229960
6957142 389920052
675511496 748953591
15305868 116722916
276900429 331310299
481948674 669496191
825321977 949070874
56015322 221873631
100826463 954541003
446944509 630443765
111317648 391667380
21401141 943925433
276319083 617600922
61336314 231367505
93832479 304021606
112840316 843671362
398507499 653462306
148999298 666101173
624162856 961826712
837543756 839141565
172965396 244883257
138999449 965746657
17665728 902500420
522677561 977155634
195273640 991517296
105962245 278329133
564546416 791321687
195446722 234483355
221768167 577549805
141939626 543220051
400119786 930662162
16764687 623251409
232439341 725787102
76718873 525933777
861958612 893045449
176141512 632045057
791330760 944333976
121529839 946429340
476510165 676170246
411240815 503135913
152985728 669104501
191586796 450832923
209861175 302326750
289678796 621017681
459976017 820492462
729070683 929292731
233209988 654791431
126347638 974842111
381226135 694657165
225265685 299688662
496685502 742628523
60789462 119976488
249756343 999816195
424967469 708093027
466321290 681807370
206789191 729531822
58433498 438146185
17052531 496980784
592263328 990706243
939200923 967891004
688365370 910246811
35961882 696600501
307531521 531596420
273297334 698981224
443421083 910203403
836984829 970485679
249894562 364244402
643726147 690938562
164608530 347314918
269083836 628343537
248580404 838496444
652163798 688935826
447072850 937679318
805302779 814605432
735821686 950105005
84450106 637147035
25374219 56534787
164832873 478239990
343405896 808693527
493921604 746895558
106615847 902795885
487206151 503767901
722772566 921464909
244177542 388809102
223444341 279010927
499571646 840428938
138071452 757957921
141942555 391717985
21324549 358474660
357236799 939431926
622476004 838961749
43123206 317890921
280604184 829857411
121892208 841122336
135834904 615298112
24777882 666612631
434090099 897582317
916029951 963390358
411305914 792400252
263430411 423615285
488052408 769384746
683727578 909729444
195714529 818573740
357092548 785432372
214113813 549525381
365034768 612780523
247649442 947193427
454648978 873209102
746630755 874958302
438476992 615907427
376560238 587791483
382577514 603998427
212401435 637292046
314953400 864464771
597342039 756506643
411295779 666222508
107356685 446948731
25415136 702667373
269484621 659721637
902183219 979210787
294978218 595181216
585223289 662637245
240416789 545506754
65934938 729885654
30595004 247380802
209683985 934155194
60577691 815635476
419032020 536475417
227254805 974798212
61320804 155803962
31270448 426583013
272964227 800861585
81865924 286689576
923878 323919002
540814641 803944038
38724397 742538064
394615482 535161837
325830102 956048616
8211357 25026630
26622249 42488209
830241686 911831227
97858160 402948199
110376466 378983041
211796778 710044609
147986496 657209243
94897571 120112250
24526396 512808854
9894243 889968515
33313602 791166161
184366907 467168458
385973988 908585432
154252604 250489765
790895016 852304879
731648138 950133585
688479232 978652523
39866306 384816945
151440576 493649907
241450192 325583508
206342658 402881337
91301178 429935132
330802579 533447256
563696904 804012725
609914116 974047998
252311023 601310270
120517087 458581709
410499467 790340893
452783455 796736917
265521515 701625879
628565410 912197930
97341684 968230608
77861054 820860230
292955102 755250700
183308213 567388965
40599222 975289830
282958983 459520358
742872238 900912451
552471115 950761795
362681499 618811966
645451591 750219438
259744468 888582008
353921165 679488288
320912567 821574422
161105611 429067240
441632508 692350287
427449265 789354209
392922346 400698097
517461371 588634932
764772842 973275175
35940225 178979215
28247257 863275068
93255062 708100762
552854152 569156587
299937068 755553230
775886913 998199727
172072182 989440428
43859290 374086677
127148248 754769124
247920615 892753998
681098490 746016058
91543703 482379765
641041822 921877586
439308277 561052702
378508878 668335995
274430303 940975135
18343023 131607749
312358506 516752777
5342009 576553211
258133249 701734234
94113394 983295220
329475438 609852252
859437331 873069084
573858132 617463854
523756488 599892796
469632757 587801554
197114585 925082902
310262608 392801714
518504670 531427483
168870126 299397163
420549848 805449655
215838924 325732277
529646088 898739378
5791044 997946613
226461422 995711144
598802604 602732931
821016446 907493649
478445898 542676165
275390651 942195668
553434708 633976544
323450297 897599142
476520090 759028786
190999141 405166184
220830847 621968183
95621561 520810704
449775741 555844229
421101179 549965015
888025806 930588369
168653268 381728101
290785041 785338498
326396970 802711077
359128491 839033045
165237309 242786328
251003008 554058648
624765312 836407397
174262253 765524081
459273685 805190649
120683989 945890042
537976840 804976154
304090013 615277672
50562470 204635718
895007856 974221696
84954501 164742017
171788950 726360563
549507202 681305147
176746006 593403332
412014221 737189220
233336905 492563269
229594271 920663747
540938597 591214940
248612457 851133733
138487672 421527675
299117318 510048055
399805777 970828088
76460221 634622269
591528026 697837269
436150581 992330151
13923610 22410190
116090275 891344882
470377576 887048246
345203072 348521278
43370702 843114787
783071021 960467929
140049237 565038880
513665769 766402046
325098822 616850883
362637394 523289302
813066967 878825352
731790318 818417939
443955856 797519426
358299711 763507490
323261831 590182393
338147904 873780394
588585531 823298551
167696632 410678041
4759899 837524902
356584288 971162442
573237211 594558123
242418664 689117471
76410573 651907105
550012628 749331784
38172650 642799713
626185499 946303765
282057761 408871146
110749357 599893058
606564572 916275295
78593935 986871164
269053437 602080521
783910710 895983576
367151346 424634140
287846975 981725277
59494415 370471296
405192359 933146898
102832231 433999195
326039770 936512708
137963740 144939210
322289206 861086121
401792208 680671481
328225621 973265336
520134320 883982179
186561487 242220394
226390652 616363399
331809200 816032315
695563085 976394136
382600357 644761460
49675188 343175734
162883594 981615448
323919786 566552354
321727987 459460512
169770985 267129267
471011182 535763092
156057553 697798522
305178622 487757984
127725673 856917191
30909269 980952165
894186094 923110451
829456410 925805294
48268845 255238045
775333179 789689221
554052686 768180866
6066203 104421941
195728724 465353421
522762824 891990523
148721764 317099018
117085412 447568928
195366771 848867094
592682110 720675122
411560154 873091789
60430029 346683535
323432199 323978845
489293743 654959512
189608312 585052822
125199451 304686238
230002558 354370802
608117400 838704354
171021406 303122893
435414437 851637009
638004910 785358506
126089429 995125934
97604747 736041345
53929974 56443607
302637757 756827539
275080314 723427708
551889091 953536892
510852040 939295329
284399513 395621791
244871874 749896797
677903590 872143830
473547514 934268004
87138447 486545780
497395235 987124907
43039014 780184202
165102797 486892993
94806983 895579497
389603787 785804778
77986024 159977947
601521060 973699470
764923412 959575191
161177213 290775107
111628115 401040118
536692841 727429278
817984734 941950728
528402566 845926304
19104294 60357675
402630543 916081076
144686781 405034136
199715756 448631458
311598717 604992432
686916851 827801821
383870315 744849952
247540250 394438647
36017974 48679698
508612911 647495837
293574259 904413882
293493492 699485229
76558442 675069697
337435494 798699578
214094021 544919610
324218878 692119062
227863738 443264293
243456256 331859847
385495786 512284194
674442340 781967151
397753528 504067588
208495577 729930622
656209749 859340444
422332840 493362226
141601787 857671975
104934897 275993007
577496814 652710351
458658250 904293492
287017586 806389545
190353035 598536714
877008871 969026322
94760698 479861455
325104784 384523341
688603409 992027924
194897837 256661321
243568195 408958380
262889539 297322055
133250955 968517080
15430547 589452543
162023026 689232284
121574857 610462404
68006815 427473468
779714223 973341524
226251438 782079926
615951625 760030698
387948019 404022709
477733063 859081036
157443998 363827323
573666912 963774198
192922056 667560670
104066018 523423355
187203692 935065397
177196567 542497393
153227947 422061085
223940156 807792158
885954991 956768670
86472288 769061477
256289185 346501769
418492418 453180060
12020543 112689143
58267912 896413322
841097332 938174561
840879495 881085962
99998649 280075206
839054298 853112098
42780165 62452210
172736764 301567786
453373420 531269739
4181951 509644443
72528755 669414133
494745813 853879313
469518345 949019022
716842014 948737876
165465275 603257865
249467843 819877301
236043620 390575711
135469463 199664132
450549084 486918313
420575643 869040293
248080138 930157968
228570458 542542779
325888689 705386415
815485070 932583695
341305138 834040530
83846279 322718020
85059712 417259339
339831428 492069875
161059106 665488349
275684524 820799026
217541671 619806002
413944967 866669931
522238818 694384222
457568320 544792240
430612088 972711980
19074781 891944968
44860932 729232928
136946270 599299661
666347248 824017568
496138995 808962068
751585335 852296875
395151078 584069952
374261011 704222023
653524710 899363414
59670137 382890511
30394281 717929682
29907152 768139908
183647421 335085741
606438210 734686459
685081361 972366820
283630191 980247921
96405790 852425536
685923405 890897436
958777508 964089995
303223596 721371578
772067457 883844784
473006152 498755768
109738106 591426445
250365455 903685093
416229047 983530994
75181107 752797082
30790287 710020773
687081306 703276654
681759702 873737538
142023131 633447632
318227079 374463872
295083463 865587684
680317809 959630849
687909130 932467618
641005301 741937247
827487440 838247321
149136393 650374516
66080779 260824487
92388348 566938755
810199228 842695796
405460660 914122632
910622324 987197517
7592762 617196324
620798823 721322852
133218216 854629183
699644024 980295091
141367948 417693489
590112162 817656251
137998727 188718272
101392815 844089475
144557629 248590527
212864405 307149567
68395274 186947722
49529366 499617592
166112541 219238176
727750025 953344222
678404460 897566339
787212803 999740693
490043520 594808496
741728636 894966608
345102960 586747739
9173389 530130451
599228912 933262002
312076504 589297852
405165408 902632865
81215425 838339299
576682537 776486423
697078724 817243619
28106549 283058279
260579701 280813960
192786156 787698126
576482617 999842846
770599406 778780741
83023363 763476589
421467798 446741770
647104378 797441957
46885612 764899370
453242583 531082315
335252268 415696405
302930432 307385038
538198057 958638086
654776305 936978281
780576073 955169664
517976604 559565207
375553363 551384075
378989263 783059174
87757760 433367754
186707992 405932189
110396887 347510543
165497050 439269300
941586686 959916647
489522298 582775957
14663975 724222284
267819607 914828863
429891863 685313888
590621427 846064573
761205043 853473395
672650363 699924570
51837023 556322905
358920271 539370452
615079806 903555157
221612353 276604937
372612266 535169116
266563234 766866857
9743371 845418055
173282321 324614332
821699885 888094359
187322720 310676058
203513373 524722689
453167456 684256330
966866188 999202163
38204439 248047273
104809679 254105611
513594738 570815528
910055603 961289040
2577091 666849916
753565286 983435939
239692916 809712312
698933647 985664303
390700946 796651478
488631562 735603811
441160328 675398625
294424832 701115516
216305199 408828339
727513041 903325157
107788885 828778310
791816380 904021113
20008589 403032270
423674963 497289709
65905733 877476549
486346065 764215716
905967125 907373131
96099715 967541358
456504743 648311737
843674777 848056853
171131300 614661053
223449100 760191082
196131653 196165541
699708763 793793601
257044287 678202889
315197472 923292024
375506492 468664719
552104684 878646111
446171643 608994162
402100556 716165531
843946734 966032570
15241048 994450332
448628766 785936802
185083819 343654103
450017611 709073230
57584272 524838489
320280335 602737762
589455595 785419326
35939103 965171991
684608498 751429830
559437094 985441582
340848696 778277935
136633458 706906328
339165875 915140036
490118935 490218866
184994053 610226280
485249452 966388976
34554842 860096529
582271359 652744647
598606964 669280516
390635009 842980440
363140388 705335803
656306450 964967008
349463388 738855580
313725211 952989465
627537917 655429071
306287421 821936485
61092438 728123109
666735456 708163146
469556497 570162593
694940963 704563724
7940972 605108883
410217758 890417117
7694552 279383609
47515725 118027678
142388895 144839142
390292102 435391886
336374693 544851468
167456736 525255800
334389696 521515242
445274282 489284498
148206469 712534062
111780174 820684149
109909889 605785785
29931779 522930184
43920290 977631973
547483262 891490963
223342380 382057274
7051846 113700364
671934988 930110623
124368213 676150888
11312145 404571963
310029735 608150572
168861000 283095418
73215233 818892099
142209259 938140396
229711468 907468832
746145649 939717640
196253364 928228864
466571263 726557761
195745389 832845398
228288372 721810987
373807218 417753410
291797905 694964827
152667978 594637029
407171156 880627469
519259147 943657397
491545236 565788752
17352485 912953619
444775091 699999872
436777607 939064135
156589189 241611408
351459799 405542431
21344429 122867434
447087017 780810715
358134713 968529913
79615189 970707741
853578288 876988192
99765345 238135779
538962651 995446292
669439390 756889146
120644358 369239651
128240237 605325197
690519295 918116219
240956218 397091230
397147140 493630909
284374164 878753164
31601029 183376992
169572438 975968123
362310051 890824445
727818277 885196657
420748727 908634258
618470454 680222477
93439318 266855887
937968793 985080414
67377635 785032808
48810108 702566641
593765838 688556373
146497167 164013487
277475545 717723143
267294408 459110604
600631005 623636589
148018803 528521632
336501495 682234710
213790765 983515584
148611284 308871905
84171928 732217733
174162737 714917544
243319490 535898326
308483347 596914365
75938096 291413056
369599754 985337322
238837660 553358911
40320499 365069708
324323408 984001388
582423795 992045377
707065367 732274881
372767634 483321872
4557073 396884734
70979116 777621491
596929264 619660875
672732244 953218236
643203613 896069578
181977268 345962429
303210075 868734820
76497310 121676534
289178141 498715140
229444960 311537231
510717397 695015422
61083127 782112640
59682410 637784750
342149281 650765553
192753449 503370820
36221214 178434225
535665578 701133255
361022326 978374141
577667190 898798247
771495556 925083228
125123837 639012902
706592281 941171037
244976195 957580322
235074463 641638189
116412812 901752532
137993136 659263184
597729142 921092280
203437270 913773534
243405075 333139319
95751053 549381549
263616805 802929114
199275240 891218589
160209401 252776181
215300566 290841002
117772278 283257028
128598234 247952719
950272262 999232391
370872335 373058307
620441084 897887393
52948007 204610575
24284712 218617773
141463941 461576563
536958341 558620403
47071626 385664967
658550101 701998152
286670456 713476567
95529141 560879880
39495970 370715794
456936339 996617956
880779386 985863996
677196793 902066098
403670415 577822322
11896019 937347706
612709952 865418655
129407915 376102648
333156064 797195507
180763382 828428404
138271509 463585256
924590553 979992564
154514838 827164930
290839852 992127745
224906856 508605811
190207715 843736301
526998147 656100774
463491392 646599743
75313558 190653193
135073878 917673970
110159854 352028510
223360238 239648632
55805258 68902591
501147044 554429012
165111185 977192052
211468035 911909122
243789852 552582634
220737767 851580748
408779 853098124
557986064 813272269
571656780 828422927
307808262 921571974
75820655 922668497
465070264 877819058
271848204 722409245
234749709 883695872
594295666 836451532
411755419 547476342
632921832 975557947
212079407 372039139
346804357 673473593
458576418 748748860
411505801 464457766
346045161 683295978
502286634 760299575
137180387 501997918
63856482 689939639
312315150 316952189
125605222 910389112
701301947 998679256
918078412 962996566
14866553 221017015
100051240 217955487
581796424 735770804
725179225 811088282
169909145 842567629
73332674 776030139
530108898 891799696
289157911 711321910
533583721 889623633
60052957 452228164
400954654 667236802
52741021 615558124
774708415 969900606
225607765 925840123
568602311 569910592
259654172 290513246
98123256 922895254
229181139 904060790
211375174 250349512
542441351 879795627
234727231 469414093
613836093 950687256
741578221 771419953
739447893 953717538
493478800 617544609
640120970 900915502
625835507 662683111
101100845 925983224
30898312 202709478
207463404 445147282
202280399 651970268
525087463 718523598
636556856 813421095
389444791 884378480
162699484 834209718
80038730 887313447
493496802 875381047
326269010 634658661
176542302 957733366
204174502 450672496
848268457 999571731
323200756 933696317
336065994 918735320
287687785 356255641
800790180 942830426
595450261 947870305
805290521 840640322
88537979 151984012
442711113 676522903
839102059 841145633
53092234 356787200
632283811 983683058
72005819 883802379
540087649 546922246
480024115 737088821
47752524 733885015
216589489 621002679
133540043 381805174
436904659 980402117
662518922 956011342
304585471 609984368
523629528 708048541
499907812 864100677
823964510 942476033
334195401 974979527
577524999 851044340
31430594 913256823
127638590 602281180
635299244 882368787
484758885 611893361
183184750 396946559
104831030 889461270
53508160 552395672
82811417 333577263
284464523 738155775
86657344 886211614
129663419 899062295
296525026 627414606
465530776 467294731
128199496 907323665
291584872 513644022
184372638 189183013
547592189 614945902
107192540 434485433
180767279 669738492
198961861 823537430
220730149 757038270
497010039 845121956
71970602 200243581
65186615 849367048
85727010 671200827
29186306 994857184
386732068 643165003
472436449 626796106
29666326 920227811
191730741 744092099
143721543 428947923
505051421 886451450
45866512 938826479
381777342 399177291
866085365 968525999
456747217 916698477
28776594 757350924
92006660 111040260
68991953 731823192
500479532 893570738
435016197 963761870
395540421 999167595
446789112 761512998
565744303 902377034
289191276 391362506
198191643 418200909
782643395 929049374
63922630 685313472
109866309 461988677
345245259 776906937
497261801 504190344
111157666 382291880
685034485 996820159
336900419 734169903
189585349 311393946
762821675 949428075
381578586 557393058
383769452 867036773
547519113 835533552
188824941 590636561
456826646 641272321
288872235 701528992
529110803 709758614
557532782 689452600
279188705 373536876
408473326 414686689
120958591 366374508
39571713 601581448
187490683 614632551
152942631 194337655
83441648 848897443
498381420 517519300
744182935 864268171
422254932 459015986
148684055 220424351
30954757 648484205
187889309 500090011
371672881 976334128
592057777 669678983
219745820 855075818
726735939 926935150
128477737 438213475
41851049 822655013
353225189 798052182
749264075 958638279
203539205 572968096
194475095 500908860
197555682 638317973
708420864 835212058
260134591 836727561
359320966 842825239
99678545 284785692
95558871 918061787
186095474 733641569
91275333 658546868
98951853 693946252
161425611 234166267
110618582 250150544
635627913 941751881
380651432 693665412
167196325 780962636
525730387 726785207
271641101 277348349
688613906 759057045
424402916 998549210
150455600 969095229
112505464 290788394
96381738 163274655
319025822 836810017
608147617 972670255
370283907 403761234
330017464 734798813
432102379 668409663
230954640 730753288
729179385 977544820
190254235 438814913
89305934 849362494
83988771 191580722
576569270 686683258
599993743 845077100
483956341 533654699
100213831 737358746
31372969 323461074
191927521 613124233
449415558 857049937
187437857 336528372
76027845 935964270
760997892 923127220
374467800 836397705
126778714 294490889
179557701 199675475
428926330 500762192
257515546 450591163
586784473 917305453
56998936 706030502
128047835 507677597
435060600 945710397
252805714 700577428
459273294 843692357
604083699 613083973
93835220 622278689
704265785 993932876
859303529 988620651
651842533 773925339
301742555 755146603
417278801 855153368
141582356 260308275
551902759 662715022
357231187 727739012
607607537 944693097
623234257 764943221
302991875 691459561
266550924 942632506
343003258 546103604
264802592 474671755
146711664 456514652
499996973 672414074
537304433 580741707
189245660 221697197
358279551 497805734
269819583 508216450
264666666 783653368
7375230 130856954
225399989 846317087
208777797 870642872
591007080 949075218
405266196 834407043
18597467 348741423
642035884 877808775
29484748 486575227
270802941 503182848
107405498 563188401
366087298 924070655
281054907 286963569
595631295 710914437
271737867 402048953
441406439 465003123
147046802 148179070
285421673 456048428
335479493 358849458
253036223 608241462
43641630 944402894
2375284 881960270
307566330 726693057
54350634 295229136
161812102 495716188
837510245 838340627
96100704 289129814
40282459 117239522
176137752 894087686
723881870 886897143
317517237 513230487
119580442 401143826
272169261 902989849
508062726 989688869
13594933 420674272
234487030 889932978
574861575 588059278
576027039 864446263
382936982 942686085
58630734 63231965
470538135 810705010
55469891 842472647
180686403 785732961
378759681 573700948
632238958 813169990
515157008 562985764
494651418 976277775
455577435 529274633
104917607 760874767
137521103 478227378
340316717 829606696
84612579 298639921
573673495 588572849
630682123 646372610
310975869 617606249
531390038 983889546
60607393 268953420
69198994 210194299
601918592 958103087
290239747 885312379
79482399 304699976
452217309 621517310
400356649 492660942
47458298 680826712
592686467 982189960
117597635 776756205
118634151 948553625
40923732 939678847
5957475 188780091
92259948 814407082
653675875 771095741
460945131 685530860
421961348 738007993
122942160 987664562
762742570 773069333
60780269 106075227
157329364 671195525
3689161 740781034
568066162 996571936
602847739 940633137
245746613 384734683
674465393 925950878
510007576 970226973
669535528 852290541
297146058 833169732
507216787 981734051
609171205 774117580
421054010 464370249
292828508 389524224
380357302 469093108
594644935 658027369
181168195 322903982
309647773 770074593
108011010 827927923
604973029 664344557
614483739 827446310
387214445 444331958
497077169 613476779
115845270 830182160
267457039 933409536
309956767 595177600
160697586 591405058
402179977 589359568
473808301 648515204
288494389 502386470
146884603 799190059
808959316 849234784
274590890 929753011
178616833 409280866
87097314 766742396
348957661 395546355
29912996 834103480
299461761 560508945
675972261 719090948
104665186 906584721
880592352 973051226
111849216 573601127
83388260 907993553
818246436 971615788
666673265 778292540
317828486 381563504
887311777 938221237
10432542 543679691
365816986 529719406
39159825 650658143
648215984 766201172
715949586 875954320
109370962 823119630
104710038 788041472
356343930 960685879
395427128 416953140
424792454 960620612
142343117 833700563
309826844 570374896
96789268 448968109
277268039 424292656
153059092 365867865
80776013 535556429
130472249 789371870
175336299 643356361
399718767 414649913
527111018 813792108
485643705 875815664
200635225 972071778
622924479 673101735
319070346 870852929
286264751 823512796
135396121 905713405
881883313 984342771
418285508 801343264
332532332 729859588
423821049 641151722
182951203 350704758
465342505 837409285
802103836 962276278
415884021 932653990
563636075 779800011
424173219 780814128
517261293 822440631
78113186 867564633
685222669 869923459
691304869 763151813
91488875 311995454
83747741 441054056
250107413 966380676
221295871 631738320
307091138 920610999
125273724 289768875
552685056 634941394
205744 531431079
713230388 920546541
339013889 625589933
541382514 556797722
305574167 864434231
172180803 537337625
244522413 697101502
703413699 736037070
110190119 247871130
466996558 513264102
39066594 164339788
73178373 791103483
182081011 468715802
169487617 435745152
397801204 829552024
99605247 492393190
78231857 834379412
804799460 882590330
141457280 569185066
32033974 486470176
424593596 918049464
450522420 894552921
94543607 349336791
474988127 884978598
82605571 338872318
30323087 315842149
162713139 925666029
397549182 518902987
222615278 902776346
68504607 847108603
382805245 850458659
269261581 979240248
69213066 80154785
338350706 422737281
747731832 976493712
168094947 442254407
712140881 871518016
605929617 663459390
508500880 833615846
497712547 549721048
9076924 527868893
74229115 584581320
250238027 891068574
493430212 529405830
370755489 933489193
607655213 940497338
550127772 719365498
369352770 925974448
319582402 394276236
93833219 707672244
576485041 692001897
200934959 488031732
541630164 939624970
25985513 260272964
141923020 219380396
856897927 952795078
170133667 772849507
267622970 744772729
362473057 937528152
525636707 661290458
351889961 931686267
379373034 688043740
24019221 935633228
427824963 862902842
44501077 798391787
120897915 618526979
829628380 945554770
647131301 721015559
280285729 871711697
76498816 928828098
846333624 937964720
492249112 909038634
366148265 395074265
443423161 661267117
698774099 948274321
434927624 672588330
6012109 544959728
555796891 867803731
230839151 344790561
299965879 928557131
594302374 909087800
613420563 721162923
326801125 958578287
20834370 998702175
822743102 873488967
350491204 406343275
763058089 768897273
184736165 916627579
443517672 699001700
708373955 893629673
294923649 924000185
232309654 321639932
649623681 749019962
581887200 872154180
738560958 796904854
40393496 579523901
603735428 648007312
513708638 795524009
158615685 829193392
157262807 345663225
612996083 734306703
236449046 595220052
501351048 619281042
19250145 259306344
360801123 674918357
208392177 985494185
130609542 198508354
304883738 492695639
391251498 548961958
547198138 975390126
218661710 397135174
707510593 753730435
83185147 207636034
395255326 667738229
2229505 595267967
13432951 864144515
184243767 994767280
244713133 990619454
66097697 810658075
40304282 239929607
770985634 868218494
217429973 792920457
606645474 672284377
537351628 600082678
216079002 364095225
217182965 287730807
565124454 644467821
382907421 531284847
219585223 964832077
28825035 92900211
71345287 448163920
691887646 698212761
280474683 819523838
206768260 977039675
165814476 240924010
222794497 599788142
169505164 809722912
609091864 717540411
279620965 982563831
433448005 954038091
526653414 963988988
132502636 491364867
829093511 977419990
214274141 925785996
321602719 549163211
235190224 579459932
239058113 703458813
243915764 968480452
424535296 755263816
158762540 488741007
135284866 879376224
48643314 474714473
272072763 483074381
202352953 334247834
480822238 794476943
422010027 567916443
285081405 974162974
161066933 478792426
618144653 800901079
64641101 823890187
290901795 920477881
70370179 846576181
55576310 368673976
922037963 998117683
469570378 741962260
21654899 347327620
673925423 782520924
204184270 308028731
316042069 758768811
55847715 82863069
450715820 855889438
303713734 725262284
666495648 682423659
132866662 779246150
329148629 665618073
593133068 944605366
130697018 904508571
389842163 446209229
611538619 641205469
647643778 856181709
5640746 47775081
394736567 660823183
908351464 945668375
453763795 544405459
324238148 554543291
554324638 708083418
130272342 435748125
469018395 866901830
304382968 562985526
433077033 541354764
258707900 509862298
204398726 394172471
193233256 557980851
181857009 278079310
192305712 901024982
108668906 521599161
152026833 153446741
811504055 821292771
120368819 282904375
349303701 929176191
752899560 864202445
75197173 901987731
109693695 664935219
444730254 939059923
383976325 757578224
226743482 369721326
80090703 517581246
118784965 427152911
58470162 974995912
50486118 125193021
282076356 363715853
684684539 694510546
171415753 601176948
374151734 821709878
269704366 293479541
580731901 860292870
164741360 780757873
385386518 937347443
339439375 858102538
577750486 949260367
360390797 385021522
147634941 863790515
848553174 884278055
587063027 993602929
103701078 521505421
423900910 996191117
30627678 408545861
382729089 541749744
350866420 511917741
72445730 778993729
437606287 949126288
205337214 728571347
55733630 430769990
343411862 435285809
249278073 300604430
576926748 976776557
295859202 532087125
516716377 763592092
447174974 623984755
143753667 259842030
358076095 596325261
186236672 226710431
228855021 853404344
646038276 752403411
83198972 930396608
734615672 996595130
279095914 910791107
537219205 573541788
38094949 129662485
10079262 137906455
733988798 807276938
474758698 828765582
607760151 930801087
599291189 887359186
465791621 619838171
116309335 470262125
338631640 977144121
550081627 909056659
43662757 208902839
170951388 173226262
187126870 816930837
742129052 902403453
36335022 241791718
88994051 365330969
219508445 518377120
513694233 610225408
398999915 973722953
110728648 540141552
262732664 724533304
845765779 983873326
606416584 798794437
107182552 251593048
322861944 350210126
582152683 796540755
418852203 779263957
457406401 995878855
16415359 799895910
683274811 909135351
668848927 975645589
240344397 366100046
380766101 456044486
410841611 767140488
636600002 933140683
770708585 995887173
368240849 893280233
507515125 933348287
366248635 657641835
637566498 749571301
120579966 473616835
320489184 601641150
264192418 475667746
468456230 826175383
589848522 811681615
714867110 748995003
401584752 790558672
29517999 750352421
372759275 825934439
213521725 688724236
384747760 396506641
365912264 420032309
511187172 825383309
551972889 640544365
44690989 426534833
544166423 802304166
611618921 897723999
476794268 888650116
305795884 600020903
81333132 609567047
502386169 899631994
103695136 359683071
236532663 854974090
854900631 918168800
124088794 163162713
394253843 398786877
315865073 717313375
201656837 851886953
199871486 282540346
822489054 947579899
245617949 922824044
164481775 933406774
571762557 822102822
66568439 383500912
743924356 818403676
219168195 536171467
152721418 943676805
396915656 935092781
476048094 605843803
593350511 796480049
221840300 272479863
515480541 940778153
347312402 578805594
301524800 483604215
99738818 736292411
717578069 880702822
380651294 400672733
108636682 642426928
193947447 802004796
209533180 624317926
48369558 259580899
180371399 879407676
23461387 521950470
386632908 955185160
84918494 991257656
13274325 69130976
230009481 279673052
49360952 266899522
37902823 264913136
76229214 461683663
29194858 228865615
700472957 945042225
268917777 567377512
380382789 417119583
22122564 914927463
218139493 558085317
208122101 474068506
199564287 590518642
50769024 408815794
118648606 244542839
251949077 971319393
179248662 611307044
145893235 752390673
2585425 515673730
458168614 733386729
148843954 237761504
491921267 633854874
166229905 963064145
540008278 892802806
302115519 577529117
608446129 877203892
226507121 493405318
101707804 292948525
714487613 959669174
288523350 916981179
778475729 909235748
357892782 508769928
134844973 578823718
90189292 722004939
90798021 871981725
273926018 353390056
298894033 589104731
832136636 953582589
11356576 963208741
592369293 649523995
27654925 851409793
325266516 604810118
903688596 939810849
188230062 705353627
55358719 191788258
114645672 572583884
398242383 725171096
131980068 742129268
291310696 475901805
409665240 590244670
158590120 495408617
288030944 537220487
75042509 330474918
453921342 631877832
200765900 885678994
648349728 711845775
163904207 934375498
621587490 767913525
668891385 873377062
130939006 658699283
304788473 377752548
242841436 270956472
670501951 722560710
119783971 685790048
323037306 656067443
57387303 698261310
571444594 625913389
294240667 496918714
430886470 963226937
437317806 582583014
20421679 852582144
567002303 955129117
86113025 437870704
87298162 289851728
370963503 849650971
531816218 938779500
348309321 495187416
84184491 804980985
119137394 186879063
500289324 679700777
453133603 858378473
341552663 417477693
775922623 936225605
169013052 636650200
54106199 532118684
375269956 436912300
327946516 992668567
345470619 904729177
780526083 932606958
452445858 630636640
234775717 293269650
231973457 494807390
256168267 405652636
771084950 930015881
818715842 868249705
108264688 813830190
141520095 343560527
24199923 854376498
339656011 505101367
161120975 627513678
398819800 631641614
590373455 740565895
837830693 883792212
206544896 248007892
622808558 938700083
68995329 715332822
468964262 728411115
129387501 191530229
542030234 824510501
200088663 585156659
8858342 568830575
290068817 978862753
49923309 849284612
163786101 986875170
526832402 810604839
94583233 499072984
596478483 711692388
17293550 912867406
50794700 278826816
207105647 691684248
115031900 806241504
542632262 927500499
383992982 542886444
237117540 461071287
85938434 447128761
552437008 978027684
97603193 551761158
794452535 858137999
563404297 814743663
135375154 439969312
489564154 625952842
403888793 971262154
66768381 407819739
564576420 653748079
546910169 866035072
58397938 445987710
178158077 927625171
330079636 994240068
716375368 932099140
135070151 517425061
160316781 319047384
358447747 912885088
365876699 744680008
474258268 932170189
487199824 766447332
197134033 296225997
50265179 255768979
222442181 270684268
195214917 908853730
258229286 864551076
363224814 654747199
60811670 371449543
157820655 755194620
81493943 887723521
617819662 644948625
311298136 793042590
363176696 429446673
518729323 740845206
400833612 472452317
149690438 461973033
728176468 784975358
212359099 502519999
662558905 930326053
172617039 266148370
210474325 946771866
132987945 184738518
322993674 366998230
215230311 346610023
551969023 604330828
177838231 314042966
282856773 958631751
782480890 925290238
5927628 651429607
263629374 356085503
84141038 310439852
907700191 969302818
15002877 613861444
39194326 968266291
63700711 642608927
174172025 768975560
89430279 516970521
385964682 529585430
36059266 884274725
244459984 410827207
68520819 134569698
345633091 794433972
493248658 820477962
205456838 600930638
343003105 788307172
177591889 533504030
221472901 949111074
178263321 461388007
559900058 737558339
59325076 636909060
92041563 570291506
495774514 804311934
278820521 641659578
281667438 492812865
341431566 544956841
96322178 348789558
567622751 994321581
276150158 988963925
125202718 953966352
108226154 741331161
263514116 722729800
92245798 166738983
103545021 125911898
187807005 349587260
771797312 779458995
222914194 506591557
440487884 768536355
356445452 575352750
618685378 697060066
287484941 347753704
286099656 935628187
128698185 820005193
158388629 437301434
8122040 630070030
228715154 410739866
68556797 314730248
393909128 618878350
221666918 853550096
48167230 908047101
235429801 264368476
517436176 644928959
165519711 187686524
257211848 690696023
712086539 735401618
226229215 257680583
4735536 973689059
56000027 541422656
982712937 999328196
135115468 980798825
338420971 983261194
331505926 985447385
379655067 519912616
141107543 549543183
64457487 899538606
416340687 713027182
640204884 987368329
542158367 919909449
244533248 826267691
61565865 403677352
412668385 662721225
420687594 442663802
652016758 838088277
45510361 284986668
458326586 797232541
192574287 927271807
727661140 890380344
331619585 950414289
194294323 903645789
550027849 851573582
676468212 782359828
4352671 105929413
913183209 923944582
380452598 840566382
366343682 666303856
265131270 838740787
318947889 352544572
407464110 968774152
643871970 859067727
342901990 682154782
699596433 932818325
64917774 473560919
508499870 963623282
586185971 715020435
279993267 420632211
373504600 537103339
255653340 439118232
274744840 373967391
8773886 755690360
54775149 262452659
192639968 768966232
61429043 864493372
472787955 833166579
680668388 694644659
261806926 279576414
323348059 341994236
109752359 352200164
1351652 551388344
212162339 684982930
163535152 319095850
682063866 795382901
58063398 410316108
205981270 649478157
570410367 944107782
199918646 233184258
59893462 119577647
621141741 854624228
305011869 953600650
277319246 965913071
156463312 156666781
73158874 922333248
233378959 579430268
233524688 965974479
114755117 681532296
58409300 399620350
84169028 904389906
858597709 883521641
230174116 470786634
203262792 581789300
667255568 849871432
293129570 368491405
210859823 447324172
22018707 660122027
426902570 459606758
330584458 387429793
144886051 463312367
692191451 862533086
145411791 269913018
435899514 635957559
615928460 769548617
374138099 551018817
309858419 488142258
489209055 770442743
97186787 581273955
794561133 878556331
38691417 403888955
38996701 265644647
572021770 855782438
498904006 671973042
872669409 945775496
720513722 861123215
920383131 984810850
180005081 833896018
102041574 550739144
464126387 942509596
712036076 912281773
869804489 961061801
260848381 855007132
109976539 759458274
559540710 766340962
765223005 984965383
165337158 779504774
246455042 973649511
54878102 624724194
537092286 782022306
399034062 936663181
283872322 963880474
180934278 916899752
524562328 640841677
484089126 729088746
30585390 423407868
20291992 910491762
148359171 824778804
205304217 414744556
342572386 904230579
110318605 578433471
157202410 329930780
67401573 515337984
467204057 689523062
148119919 440446698
50787564 926303159
420260497 662278633
473479532 814354561
435796303 584061497
443761238 870497477
191130255 356016377
256496656 670495185
422980608 882408021
288919614 692762399
594687733 724191802
382091811 986998133
251109287 380642112
428202231 827165167
394475277 820776359
509757488 682149957
104388093 717292969
111534707 136917501
594813271 834173885
168030517 229726091
210179464 362247729
20435240 731445398
538527158 945543095
4500439 530336703
372381990 931872912
441472945 677310506
158573456 599408935
536957750 652303486
146911244 510625227
332588673 808325343
574478526 653005303
290445907 809063555
200010325 859007801
538112209 798981261
205728225 448307884
18096393 26014508
202300042 987968520
15886002 624068456
236294625 593488069
34595888 338277732
625242898 701456741
628948479 646190885
21172870 479094185
697961517 810722381
363953628 810200134
547583105 899258499
724678916 895707278
174765130 890665251
537184528 674073312
497686245 619779222
88667866 310445547
507364521 525916703
420292720 920610480
717327422 880706780
832990448 967140284
40488974 433137418
251240131 757968102
477851505 709391053
27149298 456808851
676323271 742783708
516378974 598061074
564381356 717953501
417551432 608625535
42140336 768690261
264548658 482976306
349849362 485715368
546426941 729448088
53437470 887379659
61681504 461581931
89453627 820391170
91567721 230052254
108350462 794338652
31841303 758866886
214726093 927216652
81736854 642148799
51278919 745978206
699907254 952987539
947526447 988220514
940679556 958263547
98874386 295716434
237010450 688236268
516430642 776111886
436748830 681327859
543926396 609430557
11414666 53592418
423094732 919920450
432704206 513147710
328344592 815571200
109827441 954368844
59223491 704618611
361734597 654563117
516848196 629403309
37236054 460347116
106577674 907371195
173448662 975574566
286487202 337861984
243967486 636588169
229914169 855664345
57923583 717539393
501490156 631280120
327108294 492119715
164791330 344165225
123593314 667034290
413068925 894701820
616960577 962979936
165583629 606608530
214658939 348955041
228402128 236541763
370290842 800112244
146306916 708905017
421727453 963454680
261601091 449925166
855196150 955670799
447921441 507399743
63662956 313432218
511363214 689500932
21236079 538812753
64119536 799985247
33125639 298838045
781107716 794925759
224314414 348994429
358067187 839820216
349008589 478728921
635364570 909767634
202302570 210670318
303760861 520500167
588193681 854450743
210244135 494203945
107639350 355440244
648952942 699000289
421394449 545700971
573565146 900784295
504803484 697488807
527644781 552538447
682605908 693767248
586093363 652333083
262085571 723092390
185814648 846534812
97339572 506778137
336660947 535836292
35794506 137762485
154136817 583388887
272173764 280536962
119144945 758642484
18671760 209652790
338186833 520154060
74299455 913087446
437080729 502145347
587011345 836481215
788197097 904758255
299755034 732071768
15655220 878653995
433561364 806564114
675903142 786254312
659550275 883104124
760530405 945545111
290028194 821114899
321720026 358953782
736934193 837136837
290446882 846637509
16368636 459497526
49560437 615432797
242175054 693139899
697446933 816689703
22192921 994162760
637927727 777773378
369742016 889361950
977073499 987863319
334990550 575887782
165722587 510798468
372787281 765978776
328812542 436340737
633338502 658417777
33612057 828434249
258899479 813308006
635324171 823266775
4829679 234263509
247665761 795876889
18290027 294078625
275736824 522900791
948292093 970897401
299422802 839042163
41749723 938685685
23240271 772471473
896261667 906173263
347175463 960247619
393554491 496260139
93528544 486264377
89817065 210659143
5601267 291492174
377658996 590745161
561972317 669456023
259586703 356472234
110356302 505561165
218643755 468340624
735809879 938728064
467728351 924795599
99722821 554580687
483969769 800901105
897651902 960643695
274755130 746388689
248651531 290978132
382137207 733899255
113886244 926464565
349633055 711829512
34202943 500489993
607835533 728345037
701127326 767488685
7356747 314469567
441273905 733111319
29791036 794066032
215060284 712146188
689218645 898301742
171101117 276132300
11803361 304693488
594357950 794630855
290902485 777703078
263134432 947152793
359781413 434736816
107323147 507799116
92825653 693300573
110431861 876736432
181890509 435918505
244629767 994859494
259226493 409473150
348425631 736590439
224041089 972731867
729324691 907113714
189609773 728588122
630319366 667872312
216423903 356823852
274178773 724928890
736353385 895302225
24181732 108325968
197262720 401582772
53278089 543729220
486035508 504107445
269498623 974578084
395796904 752947965
474729208 681474366
333809695 492538166
219300403 535655730
60099207 460172074
93662674 312378872
453695911 536286270
296740744 363326407
536040065 854482179
145989524 468924353
385150093 628128368
22955076 822501657
898024688 913713939
392439522 527794463
339602528 788940951
448576016 497551088
16858584 175950247
204140704 317403504
121590468 429612625
269036184 712972597
169662257 616576026
231509038 465978323
406712303 891322110
897274505 911805622
76981145 472865183
331163590 656769714
126048769 318358038
341293869 390387525
146299422 481538616
32829140 974481068
276683248 437254201
343040274 656470863
655194393 857953343
189743890 942950279
470691290 760196665
803928438 883344296
133803053 151966226
110232629 939490477
773668911 982029046
860819688 905351428
364260594 398798300
147854943 500325653
250852203 524788794
239937725 745241610
644362345 890548305
219717807 755225793
751852478 860962427
132098027 364246736
173764229 384473520
58374336 416800461
511010593 700890499
689123921 809411980
730189661 929488441
207597863 230114493
234183562 450636367
167059451 258999167
216474578 266581633
503631836 671085484
400938602 890067460
106408188 301664748
15160428 123937488
708397186 801310341
354180364 897108070
44677320 135463381
12007428 828537528
256291588 835278229
77715440 235790950
848346353 966052488
794931703 864710189
770975942 982946388
182225067 927849577
70814121 670281278
572477389 787177951
336081762 701164805
1720700 483769326
135228464 442534371
329260276 639961138
376914605 471865424
502447594 793641707
180624309 350591450
486640113 727063091
366423196 615074962
632635969 890452754
195299175 356437785
84997327 100209140
64179987 490849512
77800719 381200749
128567511 955054182
1369266 765938261
654220393 749798921
415932994 449352449
312187410 527870579
56904333 766798607
875443986 935668635
160467910 848029879
545704068 751877393
704679782 913150750
350718750 657517729
353879907 701872869
713171240 761765436
265715048 419409888
157434211 764909131
1960789 67645661
19107864 45067244
6231600 11565699
678176518 754456666
172164180 802807554
533543266 888897533
242606381 797337842
165909105 255084783
655307547 958335869
445395699 691441199
1795072 565421430
102887931 846476874
792600530 925187072
907590526 950293301
200448455 680587478
185413351 816763161
74180102 322345797
442056586 820445155
41663867 175232328
177448431 987473945
384636276 532320600
752098312 984446128
227449259 885908534
48018070 456813346
252469988 426707754
682588768 831861932
57694735 437356172
565031962 871833523
629671086 812394024
760082425 775634539
482388735 950688308
30705929 37041305
307692570 404050251
713511442 797374039
50942821 275299302
358376601 715955192
412956565 857597245
506330087 696627589
424892403 820926383
299973426 867659065
100353975 185650195
68871627 380148786
9212197 69010322
95916165 344240991
370031192 373768371
466900533 761690170
738310959 914990146
70098958 130627242
546461613 548193381
539667789 885380985
292403029 951790809
192752864 366864788
85815412 100039182
291309701 644475556
844839091 862666587
653824026 949108561
858693144 954318640
244880143 399314629
842978989 988427058
126080927 630253362
213237038 909997245
574472230 609589899
37449726 691462559
252117419 717920851
102527009 983557816
311379763 431819784
161522118 582712025
640864398 676103059
584552629 679691252
79891105 147459163
47348648 597284150
237980499 386803219
804107012 843103839
184697519 235641346
383356692 894500813
76684090 636305837
202240600 976334151
483170218 491441265
340532225 459609469
103912239 694002745
272880053 482817985
179014408 817601990
297155818 615362905
396809643 871784476
82604465 776137207
671212980 902629481
949960225 997271128
89634548 782795471
359939182 781519320
105632506 775012507
287327385 303177442
131675762 565590448
104068776 633958391
129894304 860935609
252703024 776907113
24680421 806714311
396713225 634106554
67771806 102052870
35990473 837984085
394947862 434832180
584743371 629042628
224379025 414344828
575553231 754463993
31321653 405597149
316257553 336077001
41390978 444570369
305274956 897664708
200922693 927860618
876448637 918013262
839347984 882112750
18257500 157998367
427793569 535589978
54755372 190635373
248050458 689060775
131019830 664671871
178843728 311172542
358504476 863616998
393925960 970851617
206421359 216643066
507700996 800667183
622396357 678294065
50893442 872916235
29043442 382310565
115237566 810901339
255422300 758763380
607290132 821171504
343832375 493766358
506822817 762885343
279828100 402049051
580119889 740633211
258211140 790995026
150312774 813236746
565415432 775056112
289664445 555581766
74797129 956132427
60849613 244982013
740906147 776786647
351508225 597732981
218427781 784748398
37786298 85531641
23176925 331253442
137918564 276634668
831451525 929957333
517828842 681414141
521561620 731579176
219033998 941233080
687975462 954436500
204617708 772652144
58052830 204780438
770535134 810986164
470728510 949493295
45182303 737843169
149611787 389989393
254400258 358395338
423259365 783459157
225609898 784464621
223700079 230967446
335941038 655791203
713367175 783560095
83941879 943410411
249934919 775571598
579698364 587801010
280660351 769236793
458749454 660743959
175300972 189279940
148930253 833887767
408948110 766253545
226018838 828436995
111012974 988899816
52185352 851258348
156796470 358718281
246491460 411512797
53803610 628052880
484715132 735091446
41088207 534553104
336202680 588680793
46969032 406274986
392771314 805789337
21924408 255911490
360084620 530125163
730316539 840225104
209911798 983798051
281445417 857564241
54773360 717616819
726763978 915812039
598365822 600443000
282561520 947050617
114209470 716039236
149871766 359434332
333226015 827454996
439478023 780348045
483206838 486062527
623179861 974908885
577467346 682625450
471134059 976889069
224335891 545047621
804811858 886169350
69108055 612580315
247018209 847389966
680884369 694458856
467906924 542906265
86939235 697622454
403234964 688572687
84605625 988621825
599690055 678622122
563107677 887288130
38942721 783047560
66488624 744223964
389172325 998266356
531004901 821446898
239994977 439367040
271472928 790682307
174606016 211152295
231618730 763859702
14301726 80145175
334315938 444826814
333501013 657940892
710781119 778209801
54484612 425815091
712103633 918537863
126373841 971021299
623698389 911303102
421211397 632796608
194497359 478483361
111094091 917269458
753436745 853055357
269297480 939499332
431177731 770052959
394457843 748036492
758979984 971485258
274749009 408316533
147894294 815656125
702879653 871643841
468553229 532995322
557780411 960122612
164332264 239518184
330146044 526085500
602621964 675740179
851508624 857742117
405365242 951484191
369126145 697757974
83866781 676788919
814338489 959304501
193170027 633345491
472287581 871321271
150611259 277058191
117296409 675106248
202726032 656910511
364416833 931811844
709154709 993129516
190466056 315886448
207942997 277829390
362703882 396206642
747117531 768714359
219709459 649404812
159855395 735315129
434401691 516862785
69259533 807248684
95883895 131551897
558739274 737228168
10824862 180793152
171877706 370069179
228710213 750811180
871155599 947548122
242017755 304624583
121060641 990756926
506076869 896700724
125258204 942849228
185591479 911506573
218310003 388389079
104033957 122837240
279957570 842112172
130876709 954198431
398586329 951559286
389505077 471055874
519026103 966801804
356990218 376454442
195736453 316087299
30967812 662921660
335224797 485517011
88015527 993763738
626162110 673298147
843129186 984773262
105403457 351663290
295179057 561731265
7753948 461646175
426363169 496059062
277726615 605894668
188477286 267790176
323619247 934494613
574134806 803406600
132926852 985670572
56385448 453069640
391675029 978898169
657146088 760592525
576166161 875329780
183987639 329900905
66851054 772223606
468709276 928162681
109341820 539138523
848787780 902316999
115601261 611139912
182803263 899866867
679200493 787109920
534683342 792582629
253520701 333874288
397637851 769708472
837863990 946161542
318335101 994415050
80676763 838490998
4869532 210812459
368216088 873862919
418570285 605482055
447212718 924826922
27072604 63929657
17725169 59029515
70570908 937589895
406231908 894004071
180429717 570899456
402721203 845863932
644808460 839580741
335999596 472006952
44214803 238014121
704478073 892031123
528354555 780637639
719811235 836552745
404041463 772196567
539820323 931842806
23367077 731705374
307209292 684323904
552915046 849177302
700091091 924517406
43053184 161220595
751264467 994100032
277706587 462431806
454591269 852227124
841169053 961647013
771341313 812290708
768445885 906341715
325080858 660552418
186769098 553518022
127208606 296228821
85386610 863420749
134454108 386075574
64602239 869464954
33036818 988892116
209123017 601634806
136681126 925351484
263924583 393551458
760675694 938411750
758963530 937586583
266297329 827724547
14906577 335705231
17139067 288821473
612730476 813083858
322181396 986612930
545168276 779292568
8496723 857696586
186544666 841395651
88563856 903282062
197694210 432448390
534626818 924885038
41429403 843617177
209640969 263739056
538564175 994351546
257499198 736796134
234614801 285251933
84234978 871233053
159363463 351169536
587625342 674391256
179806060 573562374
72773959 345101420
249925656 728293441
144593938 880099980
45065961 962483928
502214851 729314375
244667132 300485179
328590526 443565313
276960682 617439903
33961889 60467397
398087064 763154207
312732687 944982756
227303387 973098482
281012012 610678669
159358922 599277322
109484052 416342743
402144717 572359995
31833413 435461834
116332711 895890431
6265405 847961251
101493348 464847624
100816041 633286138
192705725 271919122
639014810 885758974
414858518 654282619
144232179 231081787
384345935 806575870
601125279 891922582
887603371 945417186
262344908 801549906
971697414 979389995
397205797 420756687
948589874 990024286
357156045 849638707
201407230 256819272
137214350 490449473
469029232 978004593
843900477 967414642
212857103 917126835
285875610 641135748
427666584 540696069
256679098 505452663
22715388 179802771
298139856 437286694
241417677 843743768
418845086 808432253
229455405 820552031
247105620 782483376
101596212 737261414
26214839 788627667
408587593 460121634
400710410 438330226
158369486 177400689
279593069 955650663
183654404 184436262
421658722 702479397
482990256 759879340
80681705 981175073
815195802 946906492
273711596 884462630
208596196 471160577
464823778 700477348
260712520 645216451
215252405 635873108
158101153 905897474
606241440 847602393
70026406 808823684
121819796 691470314
142636763 694365907
392666096 541520400
131508320 553130527
269312439 585939403
490491602 502180429
403869718 859759833
754437197 827411360
451061705 724496811
18373156 768614820
157073577 447948113
912113488 940480659
133570471 580055016
650344714 763170241
72221371 874513606
50483625 228999683
151224459 229053488
427071763 801673005
93039697 752848989
239495834 481601772
812872385 837621960
276808709 910376669
153287445 618487404
253812930 539296914
73321677 287315312
63294584 253163683
172734342 173587697
31805500 256290201
65639975 514889699
46874955 588844005
25036015 146248266
111485077 881256212
694915842 769952658
619445593 718574001
404688876 835627728
119593211 986857054
189523570 860114822
4923161 648393352
190644095 749257796
280631938 298426170
826047517 826468074
337384385 897804872
120771704 442218665
276914720 744369302
63942072 381081120
289050134 449243801
835155293 908314116
54001164 273550084
52987255 139788615
338631364 858907714
363192419 363629818
118557083 130883839
370139258 829817452
540369423 886373606
200107548 769834365
125612209 633000167
510841083 622482960
101852419 594947412
853582936 976027114
643350030 972449285
370297756 689369158
314566395 936892619
210940208 763534895
59107076 778877690
691042502 797343629
415980949 743508454
532254926 552045746
357743643 411807943
784098018 817062346
98384047 783980802
276736932 510204492
794916594 943566888
817995651 922373372
240653857 333987613
624503773 868297675
867238109 947267247
122797034 844695609
263867868 920182657
664744167 798349536
804483303 885594487
393245411 855033985
722853078 780797579
275610540 915728921
154267032 946177426
639790886 713763000
490409029 711247555
18316418 153786959
168857299 426576941
544081663 612432400
98661496 833323812
643044249 664902910
245170102 333647407
570242212 788461518
400913271 650911273
163186956 820227894
236132061 372706852
209677066 970934370
99157484 255781671
440021861 877551489
118537376 506569854
13667265 533660863
894215891 960887160
957776742 996437808
561829805 962104926
269449874 461693843
401361399 965945400
106769489 534447072
229235510 391813943
699416053 760883274
493709964 533244162
275877118 337717638
179470210 853649429
724757140 963634673
170406353 341353545
373048120 987630354
745065986 920031210
575479656 632099984
13083926 260447822
788598113 998882460
58209980 780487105
91659752 243323868
663798759 753790502
28992295 580112774
660178636 792066415
43040834 705243294
616206046 688580165
414804101 621632446
85806 782449769
495159709 902115090
226336970 814859505
394084339 418795842
18289979 577991679
346282296 572050462
753804503 885255157
56303217 822198268
120129599 956885206
213949655 761225040
132657935 797333186
435218386 885814862
126111115 783573752
435017793 505015809
24075756 586427302
335499955 707923155
217054439 948203646
244829268 652638642
257888555 728648935
385694048 786610588
487486604 823573057
680239433 912376331
266974523 429253867
325776074 646331747
433470277 849265357
78305343 123483330
424342671 817996601
344632294 974638034
226354969 849938200
224376076 353637407
532437645 875467048
257597067 859902944
671658130 931474051
877057607 993838904
40829819 188511323
155867350 813358928
811005958 822796009
107631315 325549745
321342920 920962908
207057459 407228286
170137960 907853225
516764694 528060277
98972548 200339641
240900549 812324441
232622477 503121075
30981699 803809119
7997476 267662908
296239126 933209154
12900938 863853730
538265901 906812786
253900094 610865287
390441428 570868313
736426766 958289966
77141673 852760898
448591606 867714924
213987747 695954071
737996 889731429
102106753 365720444
140738947 341744499
68055672 99028073
15488318 338222799
360096483 488707018
86772305 517395183
596710073 860852021
474910052 605487923
192469191 858023799
569823835 899351399
30739535 922434059
61067469 344407372
122213833 939643862
421929612 844364387
419343303 519899893
163976685 396720228
590521038 731805546
805901399 831408632
201453332 594751850
143933246 783225512
205595613 398021419
237870951 354310923
240965081 891019001
103139210 228130457
259371078 900245707
220783140 649559297
594444477 757401570
110601130 493646186
305430428 464848377
203975170 903875779
380998001 500239908
410446402 866250016
613018297 879656020
675776112 915715738
620951481 782485311
494401905 671955663
372589844 411609699
60954276 931527706
605998479 690099895
522922803 726352706
393160487 975407992
920274274 926396207
164311586 610413098
63678908 593385201
132631718 995581767
435033850 627979521
437771379 871990504
483936162 622331445
244574094 715466189
42785898 834402213
514279109 859403076
458052955 973155790
48886701 244975014
684555165 691462413
254899399 485678047
666664310 895112361
233997170 623374611
486540023 633854951
139913130 807922904
93856376 240215701
308041932 496317124
267609623 366744683
593653226 643343932
520216607 632778930
155325594 550605248
356731834 372926613
533067477 972289574
598030428 951444454
268977029 622550597
235009081 373699469
356229859 414314637
644160854 762687662
755430121 786470497
219432328 539241080
73005795 976281816
12689406 521566418
305593472 709237190
158174562 599834688
158308369 761610427
980266216 982918136
147859272 306921977
311915044 493823376
329392510 389215441
112692423 325718027
58385839 216192052
268544941 473002026
759338783 766167470
71811069 227629303
171836289 794699920
120732729 436322489
288235527 846877374
437965605 746296715
186826884 601568415
425036314 504446878
361509685 487800979
192814704 826134852
314271379 419781027
359447440 508036831
283477752 704430641
41635190 725246266
41366620 129687303
34177473 203498451
10099714 299914532
228545179 912074537
538690206 608549889
782567517 962093510
718863126 763443957
41701765 558329140
446218365 542582770
515325750 734003960
292662542 345828493
429564891 761762880
284658695 446769515
118510461 244076300
353638102 537289083
261089151 639245257
89324462 110799218
788570055 823241486
853083940 996253396
953664845 990566936
693969960 861784402
247090394 801704377
420417695 638190655
953623723 986880935
98524595 515173130
395923533 745847307
23854498 547761765
575046959 818517499
166556964 747378411
484121870 553437274
814126950 907096135
107499950 496630263
502993997 655755725
297213021 942588687
831316395 978725413
686575352 911680591
11198398 383505261
448143569 902326152
60852777 94286240
132290927 306987810
129351809 450216475
92820643 748905577
17649495 78831074
30803636 44599202
196534063 796232793
191944368 392819022
151490731 244931499
419783813 480291059
118821678 404909430
30648849 468040843
69294599 392062806
802574223 848946786
226872478 452203478
3925654 984073516
437978127 443172325
341588732 569051306
822561155 834334664
148629610 420368321
398263277 425819740
571248807 998276909
66417862 645785144
657011997 917202781
106996818 352452744
593895723 646272860
400128027 975915666
385877430 794386405
669806261 746354344
200515430 434845175
242052505 848773380
385841413 588827335
372399212 675331817
30522159 514937483
588683689 771231472
560966188 647724111
703276997 845951160
144054050 318900542
387052468 545471417
46510489 296755511
522497319 551485000
52013036 109241401
379908078 437692258
196832142 245153683
677554709 937652220
104920832 517912700
479567372 945604088
782043179 792890844
427689593 832888129
550144147 853467749
220827149 332559227
83575376 834475903
14629780 924555620
407290703 460911848
270461161 517757728
327013190 838689434
80705070 923216437
490223140 637285233
133500135 555695533
360498799 809422281
684427277 874663107
416771 177165375
194268217 275540025
116114571 976014226
715424591 885259952
334168650 449934332
938111942 984012703
616349245 859982787
400059005 514333921
633131780 754847053
51135839 531998927
36146854 356968321
703567330 998927339
116768299 933020143
19664394 476484809
291333318 660539899
631419998 699785322
140715398 819276161
70261575 813984506
172680248 909471214
90012592 127667065
580071073 993721200
492318130 974566638
221556853 290152265
523944504 784660649
480303451 899229429
328795164 575318564
711926209 817545512
9959098 534393865
591934994 830088386
236716335 247076063
536154221 711247609
24583776 936255442
631928275 761482114
101804391 547484055
368283427 391855966
355677213 470647735
599637943 959622833
123396206 551154631
98190542 258427959
266954046 383643165
120561134 616262740
563269386 625288195
318345782 716690778
133655476 425822873
517830558 906727253
377341410 444714633
563079051 886322607
284262775 576598318
123454088 421721546
345569884 433134142
132869118 655283710
233300085 291001658
754628531 943385446
561657961 973708234
104381820 899308993
764598040 844248014
642802051 687880614
46254181 257264584
379837582 481487687
167993465 626232188
167595040 399600539
89383292 396727408
836232820 918517352
267152363 715353209
255398574 790297772
140187881 255016316
25399975 106374095
575962001 989187314
291265580 701118535
158879874 339009600
190237272 594159395
443604534 935218259
96053544 277092440
38358833 476265412
571967462 597076108
87918906 467571051
601717716 642597602
319429762 918263902
74881216 942100567
384701959 452377545
405267149 574774746
509682279 712782007
747766021 822681635
23523550 181737647
296592194 758823195
603469576 624575277
501598934 627620817
338900183 609251140
224793971 960802814
779520349 963087049
187177423 852908590
118302328 839396861
242282584 565809948
125762306 362260593
38253859 592631108
106213526 212226556
281579626 485988239
74399654 600782370
775757321 840125560
554186866 971441858
373839370 857033610
618526465 834297628
341485469 877950960
454177942 533286888
419370859 651016986
282581124 983874335
426337714 451435091
24997131 159764344
222316598 442844280
600790071 805165746
21547640 202632368
756856548 973811018
85334324 529332867
213285189 576664617
138063531 580503030
292016798 688815957
719157670 995934719
186920980 391912315
411976141 770921015
215615943 457712291
133641297 180649875
116399776 687064820
456164075 684143022
316060321 937593153
353771770 359641653
748690087 836569009
179481141 373885540
51210530 806729130
501591520 642498086
210890852 885982580
275190476 980803660
385474723 939778552
46700801 234813936
828043831 846497865
547541716 722860029
823328995 844566869
62862184 594285548
268187087 612127756
707560 896165217
826882427 924217869
699095219 907085842
165051834 662605246
164282474 213678981
286079107 581677138
436640756 851591258
388918762 900243008
154462058 428400493
799952406 816521567
12963801 899087044
600052997 732578249
89233380 379029614
130392140 680477758
350174933 816268023
576240031 718511020
494424883 674556943
729740113 756746107
61795102 683760412
554450385 678738432
36695541 265043212
152036432 902754765
757406897 798055314
342641155 478124941
181551148 938154234
79984399 606765387
520531074 965649174
342209117 710228392
357084342 663871337
67804742 716330395
176342606 880720468
644433260 647428675
181295248 394950215
245760840 489531097
890651631 900767894
420273213 912541272
659802608 846107371
589048466 802093524
223829228 530313417
578226378 769216853
671877477 813634827
322640726 326130917
124294843 729063265
148783880 487768229
306130294 374384924
122833972 134913265
202256591 590065311
69876437 599937803
281734222 386687984
98708641 495720948
329752201 456989142
90411634 953964909
366552693 477046216
687237399 755384695
229741236 640152998
158230044 729745884
570837167 908776447
822882090 901245895
333920775 694289477
768831971 864645020
40620587 198939439
4800240 122201267
56768870 966484410
310540397 841074883
54248675 414679944
251927512 281488867
349990743 811741131
555431740 555856545
700983854 742701756
174792674 980144423
427326994 461319665
267472729 304869587
23675419 785007869
359179447 786619947
202265846 607475610
116131804 608494741
135606609 917709281
522450675 685232541
584965816 871163864
127481441 200156988
307924764 984704008
761426799 879145726
509441196 581561661
264870439 847436674
676140328 886867883
232739998 908051081
412639470 524039706
509833989 993222145
91962218 719601053
155920633 334143740
666843686 867012277
166089135 267014872
734006587 835514784
89797947 298224862
51305803 442110752
56963281 615859425
357440733 568212512
473878886 657708269
282668521 922580621
315108940 544105776
213153656 778442262
320483027 655514817
295162307 930657307
34969072 428133547
725121628 772022523
301336387 992956740
178872822 932001558
870522565 926351829
334957995 875424810
641537251 663171238
306207549 757466812
666943071 942900949
279673177 328726283
61774537 395444631
584597490 669709160
227738304 672427279
514313447 833430587
158521910 566964848
722007819 963366311
584800677 986802681
66223545 711935143
815093982 867664885
374103515 691736236
146770985 855326939
444789593 475062057
390052800 435338151
235155375 394406343
452267662 620732532
96309134 540323866
839942009 849296648
250308846 857948289
578798993 836890216
746852285 843142520
316068716 980981850
357447234 800725489
425676617 754254844
91232489 339447349
23112995 769041397
179697502 613646448
698522165 988270300
97808153 704754684
434906304 982679535
534240200 881774629
391519017 510414812
251431688 693150143
347802595 617452051
491457605 618744444
610514459 948862890
203179105 583762700
372782123 725287464
863364122 996148830
574476571 802364452
640612042 688980768
570653020 720201773
250151598 926428534
372327146 808446616
115929378 848914057
599371400 740776829
257490621 777637496
8588287 206261304
24404579 159449457
250800949 279376483
460465181 711213587
88099317 540456786
490841762 571438228
297721130 841779115
13796161 440204865
60079612 161077722
787761238 919391733
294387708 846906832
223883363 856562258
246366498 657183100
125209284 796975035
432659880 755101808
294788423 887779861
52093288 310959521
552280112 882155029
639324599 905253927
402375600 647361165
153467997 866166499
447943206 681649031
120822551 366250396
275542880 923047104
648662852 836442575
61647388 632494355
369743634 636816770
296383080 862382157
633056379 816416335
590989676 936764800
171210735 224938259
333729963 356384083
655183780 883260278
209923942 994610900
269884343 635458205
627331446 748931686
385885605 427131667
156981521 994607180
194301026 535222201
68192517 651748745
657469264 911190276
150194222 583345636
59454880 824966277
172175094 374728720
509138614 960795470
350569542 490353804
877790297 945080751
119000668 702719232
573145737 629042794
243967193 665488665
247357393 358930366
852176529 957884577
750750029 779595925
217678962 527140545
270375123 340812569
289530072 385539864
560802030 606731305
400562895 489186445
32253728 115951876
635231975 671544895
168310161 249718405
739843702 858538517
404482383 538284011
522057568 818477127
107886993 653012341
8407956 626953762
545236633 871458185
148209544 686536272
9537092 31659786
183671581 530679346
25981841 230798842
14112027 564560629
22091824 904096143
692083295 820427025
178949119 278794652
167683525 632950750
133686769 319368921
623824189 819730970
306628621 834469010
358976937 640324040
516773004 847890563
890334866 913342630
534730734 880163109
235914701 655465302
491930767 755576731
262316919 742701960
521290613 837303934
245509789 858779387
33743897 495370842
27395411 129078610
17337111 918244588
191502155 245345976
842052010 854471696
496553638 929460736
113639309 870769134
300245459 962502966
276809406 450457502
687427125 952137668
427341641 472866590
322346027 434094761
82822768 351289730
671411205 737318165
504886589 914091526
141767051 609306160
273565695 720793784
17873868 711434394
481487612 748872766
820525064 896212493
114067953 881635818
352495598 585628133
729076863 920421341
157549660 848769333
570474964 732089100
259410036 903997328
8178441 816731162
270833149 989039942
85510394 887437421
582503721 611715515
231192379 408037248
821009649 940863932
139128919 642693165
346808899 855945067
731512167 907310397
69717701 100230845
482635068 661394522
582698427 891784361
336196156 464068259
544614909 793577577
889177941 919394249
583179034 660578099
308703816 422879307
157208708 864677312
715282931 937910363
76071809 509709003
78879412 494772122
278548743 614007169
482138159 741606451
365321503 924691764
298074357 925631213
552586 129932854
372464888 873738233
383923675 581439694
145113361 469253113
897573573 948893741
879381542 967538524
281468620 969982575
63963491 784043061
84555554 629447088
289591586 490347226
274933262 925560647
381506634 417879010
434794665 843959282
90177809 381726854
479724072 631384113
451875112 663078470
640390257 961114212
356696926 974189001
274974944 848069239
66903752 102502910
506466462 518990441
332514074 404837261
547402254 771762388
493086024 807538588
421109672 737473444
121336226 760667679
255559402 965611159
787860704 839384345
929889816 995988502
601400379 994112590
60815769 221328516
289747318 840846318
110011454 838629118
919577377 925216558
256649487 691292928
368399890 377299053
615158382 640229199
79786629 816001538
275320388 735299051
6819384 264263708
178799316 407343680
292885795 600595565
451296992 579106351
406036814 465248549
566628617 909366255
357615744 411054640
129259588 153712690
496812950 796700304
436565167 996002786
152337237 277815146
512133961 526078059
204015465 575692879
598950499 787274176
696920003 852943745
583692815 914170818
92462213 785961673
276604775 596447180
516727555 809489488
159864673 582492101
309365899 424950110
421958025 646186691
240868443 779626427
76483987 112187358
35439607 733081848
427096014 689167976
368798434 554233693
200496613 216321727
195035315 440329713
351382322 535200199
22197334 280444382
166119438 681192351
521375385 614300082
120139948 946950423
103389390 492112124
8040294 843353095
318029171 670878886
845908925 859027088
763682352 861508652
326910666 885582580
456458916 822005498
139877695 599990872
290458018 722371989
22622064 977872300
722954310 961258156
273654700 893059907
456896036 926601106
96016858 609171795
100238872 775081395
803165828 860367917
513725747 655778931
45914300 576844997
828051776 887280286
468833479 474497203
173772748 319293160
282232619 583404196
690733159 961256624
207759181 930826133
537448417 846114203
399210143 697350970
616906671 931167728
222210457 313516891
69694591 917759582
335433192 704860657
276818880 464353146
314445571 695553124
746980030 778047648
411949566 766527279
105699320 544758514
719619611 883508503
297435644 482909570
916657011 954742344
92409842 581201841
8744557 159884217
330539775 980958872
396714214 920409908
591668979 917527386
537967189 566227455
779508467 881624436
217995047 776069226
121589263 688202365
33484544 661837305
848832832 906210623
604557850 665396129
163105752 954247085
271183311 452804803
323634477 965238149
372166601 374810031
172324676 598781741
313154541 408061063
49875438 929259394
406837512 721636818
223441277 927254420
157994062 812864841
56517673 585734390
569165713 674184246
749364842 833855345
393832607 399409317
325028286 343754818
366553817 861347844
7989921 266988404
861974931 869076719
123745203 943903451
435331798 650263220
225159969 587405609
342311860 979024694
127562680 990659006
256241025 475738876
162845645 325561970
510431962 891631454
441700719 919474862
260249899 889640314
431884819 680418819
744835402 983395950
716199465 733814104
38493963 548037286
478266679 692988332
723853934 820029553
477667243 892105579
253345902 712071494
483466373 748204171
105492476 774923082
132756419 328257602
620326039 723220989
690094783 750759830
4969269 967308675
43506130 148849995
426933646 513629327
6417866 949495258
67031570 555530548
134596433 641692783
380812868 769606463
115977694 172859034
235699025 304350699
667320408 995956140
627965218 911324752
94864309 197487327
687515410 935243175
18113584 23762781
237026980 894060567
415223849 575181516
308030876 492366531
558519775 566269653
110649712 920648728
79015999 789379403
534758053 902657003
198981498 605995431
258094020 967758971
85568287 607862088
113557082 689925131
740747410 760089088
373118794 449285580
443836327 581603777
484395691 653553243
399082209 887550675
449146794 855306738
365756867 622052356
195195190 683397406
73189056 82523586
189976897 381122254
197420875 313513413
731335112 877022939
341204179 469029307
326488971 403292603
309126959 791365240
246944799 486189896
493322054 936358443
36496160 534780585
377011402 565524408
376469751 941462135
543859242 788783873
171506407 374619661
370068999 734529428
246406237 357682319
192087194 388437365
620053926 634155185
806196256 810791046
13599538 40658389
219313559 581315640
55975517 477676730
573369374 767188530
117488926 409646823
317906578 336721148
147822538 398526614
777767439 933170498
322912856 848747537
158558957 340716377
47847453 553779733
602502285 810106480
711256852 842173557
460827091 604873494
781963486 807722040
490612908 935114107
742790897 909825195
716050731 907613415
48294405 918700609
228125158 907453713
2105114 105100216
74691315 880019721
469120441 850865136
383919108 859475016
65963287 799181267
274735273 643690307
199238348 528619980
590379152 916184720
539397928 839293840
30906595 139434723
349070832 825159317
645920248 783381511
714029167 801693107
758164230 947925368
74321274 213078547
554022381 755702932
422631151 973240018
64498740 578846105
657510006 781534756
55025580 166098258
156059918 964907410
199489780 249765878
423524428 890133384
270324442 516340034
20957531 703011175
513894525 641373652
187354971 772766286
533901193 954041039
41831039 780068848
574892304 682419414
98721369 628260499
54307654 728590508
304026238 616229130
638297726 642620029
342049446 355410325
81374130 859242976
416855166 864530760
328628253 390374997
322569568 431708730
42078880 147867190
759868935 830602652
499663393 748729114
624594594 989617434
179969534 739376390
679225572 917038981
430296000 437805288
533432542 748815272
75117877 147908912
489145625 824263053
177940258 212289716
161513486 547034765
195534569 996826361
237210617 491235223
239427492 966599995
492272 534191525
378374096 644700390
533195480 915827708
233783707 995700587
282195858 846785078
422214648 934383282
8992255 299654705
75661100 376844262
23958673 320808498
424731145 519028908
372676346 642392441
76954947 292981728
82762113 443629781
42391293 946574950
398464100 985842739
113031641 584896251
122295899 478322707
277867291 572760953
229072918 495672975
456090254 579125304
146341032 439885949
181307611 642848380
573417701 754520819
277363520 733386791
489563231 622233389
195172633 386697282
123622382 695010759
704026458 910111803
373077262 700928372
177494760 580278546
874344280 879413246
464574752 663348997
767064136 928097834
136977475 541414672
470348048 958078827
10420327 690047988
688974048 836741386
109257483 574583199
188096989 861664099
78230409 424621716
383145216 821656567
25616512 77249364
365362119 962677827
126853521 899581662
295717325 791641518
613251978 982635730
29365138 776321294
216145299 224344179
232537587 284249934
96376993 707953328
474731173 607022403
118825725 809247092
43170308 437124799
245197800 829289601
469675282 753748299
88058899 802093282
148062261 250143547
237614397 737419816
373775361 964734631
528651741 678913500
907252204 946485207
509341087 669981695
720655366 829794120
241558492 489597749
5591443 564507451
97720511 174384740
243685448 310372646
106004370 704911237
448168923 578866980
511624994 998241488
650943403 806285212
256522549 383355872
882954557 974646416
454405758 884110803
663225471 679270527
425002186 596611494
471982383 721322567
7927442 153075107
740226991 964470815
188656777 964340788
768471876 967647572
254489510 255350401
98390193 751124088
193476033 833160720
250319086 822694912
80138626 277646160
306997121 872946197
433160435 894995435
555068641 923689530
327055359 576131219
848017447 919385020
637389137 994045172
705628133 902867128
511770940 900262806
278324340 619689841
766984339 838068964
84701534 331306337
26425938 44325713
452029487 898482661
134316544 404809029
301492393 981214200
602945821 713645318
269188722 445779990
231941812 966544619
276410215 858699357
437441861 452462919
437580043 878419608
82797633 218017053
256601676 850686593
200010815 428647769
15232665 340566926
406506601 708632203
44331750 998081124
649431071 740185653
149056667 706088620
105601532 872905010
6435516 373174194
504918105 564336883
184718837 663669003
65932484 621692332
171068396 690665434
46940764 875320179
613313129 796922855
139753704 796211215
591201055 671461545
411125392 732432248
244216468 606335501
52767972 724586397
414661511 681422544
417564481 534095135
549373968 973187707
96472056 561696913
94556001 269949783
61504912 393083779
825730011 922960930
358732613 525650892
4182953 825808945
625034350 987504145
781235075 844763078
290035436 829183135
427304698 773795331
261016578 621149114
278482654 497085719
404116470 717118795
327614947 747461968
53567364 879636158
259870869 362219638
464370506 547379630
497688893 657185630
960619184 998668355
290646562 812711177
293629274 770720400
61532758 120593173
618765183 681667351
245185239 422198485
367083703 938013677
653271393 871701626
851359996 911584513
129691788 944317531
192445305 454458721
545007934 893020485
159850900 902799961
131705439 709939575
151223448 811667628
612930816 994093100
168708673 727920570
110136050 963726415
88465613 736910274
124497774 393434633
430656270 588918082
374236362 496311691
774465233 846346184
616684194 946123555
431154813 439907317
207989702 466738506
756410249 833835041
391508188 975660186
541499873 676008439
451133743 748079209
677328508 941055953
315242180 615608177
583422779 595309491
42299378 582575267
214358846 767275861
557781906 706843090
77222364 483607002
43600213 904207443
794188999 874755686
324527646 425341931
707956378 904072295
244272996 733105009
860136496 958733745
488910783 880843206
938773879 944162281
239944305 608500186
267606305 321097177
253915205 865301678
55189804 448579737
274264339 499578933
364519604 912603823
326920851 356129919
172182266 536348551
883024921 921237848
208444528 993076512
365889117 476751768
501967768 797738156
362577073 795701455
188817797 295302936
272267622 412398133
298308454 379203109
422228414 539044853
480876023 895505145
92816669 624983569
214627870 699162340
404778169 998284524
494110130 687324670
624709881 822031541
699775156 978775938
549717686 738385986
94309087 826077346
5260341 637561489
138106037 506884255
203241748 291507701
892444642 963530266
252514886 805017146
108337650 148971445
63349435 571620292
703448352 705662069
13663547 480489545
121112348 687355192
113189282 731222485
408834766 812437196
815667014 905353277
176146222 394629015
229473137 912783058
142194941 884511826
712578363 890368957
507455025 685864034
519848377 732642299
242732209 310261297
581664876 764358821
354362114 996262328
543128367 781604958
380269256 558351777
263016693 680041940
797713202 926532716
417725815 606720944
69005492 692826733
226595061 386865703
9212141 699891596
125165121 871609425
557340349 767413806
441126463 701939835
276712893 342123116
322069881 600008467
73345494 573725819
261617315 828203021
119284174 315974863
533088874 659787529
750948895 870869796
844111771 861803336
454392293 583060451
167299019 657980970
392814557 684981039
139067624 202408437
192362095 556571485
564045145 689292663
230401947 420508434
17918813 267174570
75178928 923423525
344995695 480981217
411745390 415052500
74426632 449361635
457313046 941725817
12028839 492484519
96965628 141251873
182284452 536387918
27337837 691802283
304999431 372123218
614583112 669923622
209257607 277532533
593882464 806711644
257786489 741867795
395526527 429328834
857899741 959474709
531759553 771649221
195822522 445484826
260924860 824335292
195726571 732980072
364517932 980997084
710511989 779361294
144207243 247120318
223733154 243494495
610119889 674590531
480071452 864651640
271600036 957031342
574300274 699656351
164333138 278826363
47972477 314307816
439949607 844847596
512662279 981230310
53351269 861703967
262442801 477696857
65110113 171287114
862513342 985743665
90443302 271938895
588140351 736975182
61516589 467780589
190173240 875265102
645586504 667562996
205370346 524327484
117274422 601344243
134134473 918005034
103284432 180538855
653662327 946759982
500893909 860169305
777015563 827558969
230820146 694663611
556994664 912614188
200223752 497268694
634854924 772087708
17138110 535455808
476699457 929039435
619764295 895524299
233410442 377317469
105141159 195972864
863059334 961444495
97599469 452186834
676234541 787168279
171150932 394796784
229675451 232495082
962040560 987309546
40206226 428069482
426700913 693734197
535308438 578148548
646263934 679780492
170514477 755396841
385450070 731084766
292557199 800157145
881563528 939512032
125619149 801276892
240692034 511259142
12819945 63787034
117490436 920385126
45540019 640624689
611163824 856364158
215794941 596092581
200507800 699633106
31082874 218480275
687096286 842249533
733868557 944400061
103407537 903835487
120772475 564451308
164674958 553182441
188421411 748256576
422228886 579680416
50711409 412645125
756812555 852774764
15963299 519142139
126391293 841373761
274904856 718449514
36448338 233422389
708405914 788904772
50571480 864749374
810844792 846742817
88838841 241275288
455784416 917227637
446396349 696761816
449392097 818887778
875485844 976558624
515383630 733340149
253774352 308386581
123798136 215172248
64317362 812645430
325117768 386472388
85568322 175415662
207636853 497709735
368797897 878725740
372540609 391913728
91325156 200680803
256776337 329012060
146435517 747713004
107156823 364452832
302047718 416685322
646095182 806756502
779666289 845602388
211478434 841330901
145614216 997929935
221188633 916587538
111554850 867023514
846980564 933648511
45784989 713703722
186965646 399007568
582203723 662392576
90705214 954547367
248455293 573088697
3154889 95515912
259028469 362158512
865940 364867904
226910732 986133251
650049531 714503120
299995185 728776366
490919013 633372235
208880112 935405776
84663308 460422635
212984467 268468754
322451731 452531676
360047049 792250728
451528828 618905599
221753961 432425331
783307015 968560687
491926024 595096683
221624134 781643351
88901234 849848264
114961640 898113517
472607815 479944232
745910477 810577323
277954790 966925973
532270337 734787796
573203916 721492118
217390437 503580626
753068927 795333170
51941670 189355834
312946647 396720727
628882414 724440884
173747312 502851152
355335914 379105967
364776 71003086
611199843 994383694
42650633 475845169
131651264 190885004
75521493 656299676
241794511 250809207
210855621 267431390
603617084 797035047
49868250 191591761
236187104 408791438
78014730 417843583
192423597 666361831
235266447 441260855
135495219 283470618
216195066 226316870
546644583 618430125
671113220 956985725
193098618 412817554
825336399 905469131
461831247 690431301
717063522 772860247
89782901 817105036
383204192 517494011
9058890 807428869
443514684 482529556
85295720 826789762
141942070 231339000
19477376 316685906
137246183 252113433
345690795 788232103
224944420 565900264
90874594 551529753
657982646 789329749
48290136 887936730
64364217 489224508
41399932 284330858
105185911 942791632
730562767 852312470
133904612 647796130
1436184 259550595
625031728 901600034
522076292 861421273
575619713 918287174
638593026 933681013
308844317 448903492
615022069 733076600
325205771 646099798
242005035 426745852
626765430 921115420
350624508 655883021
177907814 864533074
228792093 609423358
840413776 979692954
15163838 132479073
514942194 603544583
128258158 223870513
662910084 709326602
12569744 629228096
329149104 850226185
6621379 616394051
584055813 925470888
68765662 552890233
15771462 840835357
690623654 694964856
695945271 987136587
141709918 368760151
62833978 966003901
836106062 867048548
113119785 654599528
185112016 251374404
578328523 890751317
379797539 581760682
87296678 801114732
906017836 949098486
243846045 447378016
623878558 686032539
316216226 847297853
878093062 923620603
272074227 535800644
418178408 904847725
619579290 980365908
372127592 385264508
129813844 491380436
436222247 739206860
296758120 698102746
23276044 888051676
526704283 589254289
227547589 613794888
402697781 856606385
570243403 639235394
265306649 329060412
553294437 891461284
60805386 841854707
191115704 808770758
82906164 844219805
2133566 265072786
135086342 678472418
484660806 954791725
228588384 748020001
321071910 796674945
617489120 829008076
194308631 687759499
94996289 283122201
84855409 792145012
155680639 874999289
356892747 523199584
283418180 856035395
442801648 937333923
195485376 490810056
717333141 792711121
408066021 894391802
570515455 918962591
395843592 963563696
224977257 752850012
30792925 196595598
148364032 791124678
84831320 492739986
62935373 519895816
208524520 765000153
465845966 903107521
472054506 671197071
211765173 256650966
78756814 160686059
21727560 64614319
524389504 853726361
18115023 391093458
112202802 651854489
295900138 630769926
377270081 557482783
143778663 874717815
316210920 444890609
401662698 951802207
202654314 634052750
471437221 901532985
310068098 974667897
79258307 189981017
720442150 750990728
642025331 969210354
243372108 940048540
307345402 540464540
216336994 534030196
725791924 806380523
239873189 453272955
197755032 369459376
370288876 760511231
435774996 476077881
582839513 623020744
800718367 860681756
48304744 624864105
407690148 835918493
66224518 657840437
383487423 885245795
267778533 348347139
563431861 698017134
354090441 607749562
453340717 501057955
321622365 716436730
279201869 515050405
74698877 393013491
793101186 973334410
3451528 655975766
623392954 632720031
505871473 542880463
833935453 923287232
42628558 679396352
33214303 189221480
329681038 684456817
248648241 580253544
108443796 938563646
470317969 986220939
36049459 139353624
92709286 404147971
223930392 602381094
53502666 141690765
58216939 215237629
36336104 502371220
445920758 577243018
76432056 634066229
637614596 878190106
602728220 751229509
247753395 716376265
595370403 731452761
617612661 990732339
218966239 552662331
602557069 879449140
448624531 876762269
646599198 874279484
202333635 263109025
170803703 252390759
20824796 632077046
371380014 528741550
560862993 999074057
83089640 362778907
310661169 917132806
840689475 998884981
735159257 823299718
314424006 811830957
83226431 516394993
320440004 894676436
56540657 129081115
6202020 315956032
119307997 960627453
272455100 801266633
908654610 988833353
66439587 815274384
207161152 520178655
181489512 898721916
352550798 406598173
289745796 959709257
73091845 171024849
555835489 599006583
272377038 866467666
299786961 691019104
589838355 681697203
10456390 606809740
268486362 667788495
486257361 892490627
544146835 804581644
232560930 366476683
31299756 69056909
421670006 769921522
219415277 667821588
415957028 759935794
315497780 926647247
406363197 751075990
149512312 866536738
642086509 992702402
544321401 549496750
16082039 671789863
662269788 844529347
621268971 941332519
14735453 785778221
73514202 345883765
426394069 608269413
433438526 540181855
381911988 426262396
468165451 669488073
478254211 935312586
632983080 830192409
341822763 854115703
374311130 489384738
302072945 779456431
377456569 957881506
391035618 418744683
288464562 556566564
54260735 208617200
444293566 934448004
277991380 599433170
510553725 987234011
672583202 797934881
582105140 771278665
81359398 558552645
275507634 842452041
420245066 976759183
596984086 710176492
311371104 680278362
370504778 801548154
533389645 648805618
564948784 594239719
74253246 410482808
331563297 726527733
36669912 154702586
706293451 934587896
667531797 984751943
542412242 973007256
401773059 492976443
210203829 731631415
88719408 574244934
305884773 995382364
400215714 517956109
208314329 620481407
597197138 856919589
36511467 341033588
543010260 862014660
349781678 398396892
537774252 977192982
135903426 333721649
366674764 450670753
455826017 573765055
170822091 390219939
61989680 876219222
277115872 321530333
567983663 884779382
499728095 926775247
338500517 499697050
657370267 677680284
557113967 622052444
446884781 781368328
581333211 757168176
611525149 831701797
79237218 914019337
493158688 817725814
526863711 753497210
116142379 986571147
753437562 995193832
105949966 498824023
167064726 362268320
313868278 873326445
21822483 668527959
756583579 983919571
369159925 392297497
30769287 463430734
405816788 980481406
23183216 38071580
429459771 787136463
495086196 531577937
347732844 855573665
749632800 965925371
806757445 815294510
544513057 727822337
273544299 380148531
702807931 758235614
320988705 995664835
148542037 818280164
327443936 670256782
98781623 994060118
256847362 462122872
222441007 260256497
320617310 733835038
179154077 965703879
12936954 933817448
284271602 306256855
195332341 465311534
490598386 938700760
41339554 309619312
167372236 240877533
474458635 506999390
258083759 648973895
194324793 686441562
197434293 885419628
902325540 967314662
49587021 907474073
254712380 433623863
668668843 786927371
168811777 640778638
122236706 775821739
152385340 949525267
832854901 960898031
409441956 894266591
257613685 567110610
294732419 737310080
571101778 899797013
7804823 549580510
506056188 611501621
36505583 853864245
249501228 989850295
466229828 494688447
498302308 723413846
853310571 983933861
300690244 487473211
474153547 784893166
486150680 585003630
226617637 519901565
153195301 472314211
829947201 985527048
387505900 902085451
124757052 837687405
870246332 871692216
188267547 573296193
408895975 717159907
397516559 474851302
241949678 351083132
129983361 547701124
18511596 522732518
283791092 834948576
89472746 735468110
135664495 647939886
708400781 723680829
224271733 653173515
383176477 484433952
353728665 673165441
167000012 555123881
311479936 881274030
814095373 960158277
242764266 621867743
220108965 939936411
145279846 960654391
425202663 944608527
35225451 506196141
314554376 635316184
99723699 656066856
80627391 362122316
408075651 939776591
584549148 851334910
723219194 959334877
255744704 559371851
176932882 431038860
62968651 227502504
612223822 808578871
438449404 667381979
268524666 594158144
857671557 950826498
603409132 738115600
584832754 900588273
529757699 613440759
310320406 872355034
189446232 917018620
66900673 812711715
819044849 980393029
30558186 119012824
381274759 751282901
426857981 772085309
54671174 541998164
127225530 239100641
112636724 248329293
567110134 789254126
233302425 726652162
361331661 814044041
42525576 581406890
264296395 545627121
139166162 418419636
356206881 433552166
316157443 483096991
298286071 767466079
772726809 824818223
454982198 913568013
12462868 910956076
174764861 443287892
112721080 130271257
520874398 536928796
629906965 847584298
154010077 642893126
293282048 886773773
778608688 979396741
735720570 972951888
296491003 411450182
730587151 978166387
647849231 714795251
58536772 366844139
382590114 860162480
893348419 945061194
408429368 714448197
71643836 531024674
55459766 435475545
288195247 345945465
392899397 498712479
91295055 627875589
78253440 671417372
270708009 427203413
301904228 855072499
754113708 822989912
257506492 348757080
377919931 867139013
234787234 401811914
228917836 703856157
663521067 743021724
405955781 480097607
19443783 764607937
338162079 353990775
614678247 903813554
355800276 823853213
371992612 433041551
282767190 932306520
105417851 262006220
268433524 628877362
148159257 234496293
443844544 956609356
461842808 781010671
535231764 616301130
660238742 786760237
803141108 892138548
820107655 900630141
343544625 794444389
327906620 873695890
22477379 963308075
351347351 894395357
6623212 165616378
371603553 655125826
15549510 566559410
681048272 745841869
295713286 369222031
273896517 959895868
826868234 896619831
823495135 832938265
101054077 203733130
353871790 482007624
149071184 802824933
79291934 130843125
737912451 971710200
223305504 935128898
719399688 786112229
307160571 821071824
148990765 433540922
506971473 855174524
258220742 359089477
336012227 382537383
155610663 841391544
572214904 634335705
33860937 635332814
922853350 938699102
273549676 679054456
62540524 622018491
349868391 538356871
220004831 991720511
772389997 899582063
788319005 842470235
400626681 668346925
890145056 969681768
93342468 167891698
754108479 907660939
404379408 680866918
93619376 350460762
331558071 794400139
626505578 673306400
453800879 620950171
107415267 429203681
2371515 691507082
332630238 425120183
387311206 419974507
9648955 298652123
72007684 530145861
570705800 578471372
358443482 539440744
30836959 500766563
83356046 680763090
473401245 527787892
782487909 941327117
872551733 880079749
613616671 940392925
192970612 482127300
176276228 183844530
525799866 975323435
507875599 820347048
224811930 777337822
757337628 956486021
469248541 564120485
82511080 930591287
345447278 990196470
406876963 679249205
939210862 990816356
487635592 734426756
264992117 804307530
16542322 919015444
69555473 707451213
65498692 517875354
11640943 177168769
21173821 700130016
777761558 952046696
171588677 908009941
79777758 100419240
663871307 802624415
410396411 983795464
50714302 195663855
201939406 561176352
466803058 949359774
731876916 765933152
416946989 535716687
385294404 649706501
108607190 862784034
765429062 863920003
156329304 321654282
326124947 566300939
603264408 622864161
431462991 884189736
178879290 182397023
64195399 305762428
564780172 675895700
841617602 853331058
105657920 765290315
273208674 718752300
731510370 923174122
106722658 632722546
201532910 267824530
573516051 936573674
678101336 756299934
800926592 876212485
122505891 386370328
55426806 907862636
217913397 788559957
233620755 839908414
924945977 964616430
737250161 919351842
625130752 631280593
315834739 445471307
661288218 949698867
493888592 695153055
401882645 672155367
323861978 648290585
76293080 297840464
59262920 272644171
520215951 633691293
189060617 993091443
969852294 997149709
469912706 488815505
607054454 656551922
455479491 659135500
192970245 317091872
573237258 785969950
280625140 917274458
779986571 888331573
23957341 902933198
102021741 391632473
244517611 682079619
361322250 909544675
150262796 697828924
10548250 857694483
123483 227205100
838401993 850740184
384244316 888338650
71105414 522044605
354881809 661707223
116681104 128954919
516428296 547622365
275523600 889730190
161094328 949832212
861045207 998493220
166304263 346111695
424393084 888133582
278467906 986263432
256514770 974986543
125899831 222603390
374666656 619495206
490884071 677207514
856455906 891354557
186816639 217270033
558845610 861949808
406351984 934279272
71925841 574068260
857545929 975160040
185984108 490596985
361833852 522843320
71347683 879913033
550112285 575204223
76297866 626618046
136546487 537436147
91371122 227592915
84619548 732000147
403895421 767619526
157437967 373012881
192031609 502233786
664218846 902013184
395878657 465891830
145636440 684261220
109282238 124337967
264615133 888921781
394137482 834635544
216641231 847582637
271582294 924746291
867162331 925255202
292863134 354710336
187989667 723810586
127355424 435834232
215921016 530692808
394775271 591334495
207538477 949206098
215684916 404573215
527024218 779280021
871465572 906864808
16493630 900271049
427429777 723541978
398090050 854934512
255532997 546479038
770535530 812176666
362589464 430588188
434656477 490389173
578619888 868932174
199785698 622634771
662288466 706806731
238997985 413167211
25010438 768900280
191532450 956443660
502353860 760488434
230821257 811182154
186330543 485332900
121114274 655420710
649857325 681612304
406377908 874222991
482474696 954357806
474009620 713654839
177883990 366692723
460126816 729401969
474380336 749515588
62716238 315981073
271660966 352601377
197795120 559572772
558340048 800583399
100778037 365222473
375759048 998454393
313010135 458889672
449430777 942905579
656152745 670596777
681914621 859374498
613888390 944481730
723200331 797764265
161322799 653532308
847276889 882360516
18199013 401151958
870941768 890898280
1908930 113672049
894643197 902068779
430593711 495378068
176067236 893939567
143546589 386345445
375234053 705407139
86959047 712109769
375656549 611905884
161531613 356278020
92052696 457354841
133816752 786444061
398475291 524356982
734900041 879663891
480966529 852550965
289862035 937583435
274540242 411097137
215876982 555996041
467871122 480819398
479351059 502939995
617754115 835086412
592872223 643423592
513036197 872936405
114080661 970653285
826092244 858925242
148556783 764104969
217886187 304519639
460507622 774991191
327285081 824424696
342567014 994234696
111299590 709667904
663198828 700463917
144930144 793752743
539941042 591143392
45460474 542356822
560660657 680049204
50129987 484402315
149396744 299118655
45509111 423556825
449508636 875428275
213777152 953750215
202860426 825565150
145859984 677066707
459190249 647041757
151120386 452278896
154555133 871824458
400316885 721641186
208210653 921988124
243553058 355680567
505536713 570332465
73475881 548528557
521935223 686820222
405474756 961707509
759491287 928248836
714455871 960391277
298136621 499926440
340796748 530485310
236863583 596577813
82125223 411156937
33113920 713772661
125688801 171502748
338701278 750961362
524654205 666863440
234865138 300014782
436400679 833194829
180531138 639819825
434785260 642773939
106225183 446847752
322405056 702654729
795833670 988008784
740188818 906326499
222833989 831495943
165764042 618954923
4183816 874631203
504161131 977486025
239784017 995590304
670747733 793589231
153228525 693428818
42705383 182963232
50659493 649580341
325549123 393192537
46219535 534785394
663502210 940134944
520839922 743849503
601585037 609941282
402340702 461891754
138311782 185562862
760148680 928155372
858198326 893472904
308984379 703477159
489669283 506550216
319147932 611002096
863467064 960517741
8261942 255855254
664650591 797288979
27512099 706669156
507723755 564067927
118895691 875129688
658384792 954182385
186240511 859405350
270439124 613596015
262079039 511328887
107917376 512558566
1051294 653339065
412350376 447444537
503651360 606825200
225251680 923263140
49058251 713711687
628085591 930661654
351917038 552801347
251568162 516243026
80032554 743494308
257618659 961494061
379528245 972463031
497130611 644066183
502727815 728533727
510197633 977715797
502774698 975930278
515758292 946849540
59967607 768850072
73054769 827923666
101739900 633877545
573188935 767937863
729417583 778334545
501506778 724975143
467919093 928959564
344796155 517328058
344844190 560588835
346518277 510423069
325389542 574327892
3438309 308184020
304553268 975158683
33378765 487125245
56305161 235222916
100730685 900911154
39169932 927344627
512814866 692464225
349519235 775211828
21251373 537354979
464336445 907732926
300554062 860387552
213724159 457838542
144470914 451155306
777719657 959782868
331702619 781974352
89461752 653284484
649827215 933474275
443191729 552817757
873219140 994022145
836605728 990921919
354022398 511524990
687099362 855288099
446626732 487059487
280743849 521475719
476702546 753846478
119641496 415760997
82177845 258369136
473606901 907059223
449847109 812856551
451210117 830200986
2901757 185928058
61005408 415889631
612702915 901832131
116608558 410773184
478565010 490012081
263726196 594001843
815246430 948642186
265058043 713250965
97850988 234114382
99027538 336066719
477095008 799424060
24339153 711032389
74650470 766476501
230504013 986317497
483844753 985011404
423771107 911723869
268510583 789918527
910407601 980470865
489188186 635314688
388386409 410366901
714362055 809492467
59708810 727599581
536015071 909065897
549533282 650856564
451469097 688318763
95460582 863685516
78962047 336769243
616022965 949316154
120535372 639305090
242064237 713203373
401165942 683877814
490647814 623114389
277201989 428315887
150247029 274762395
164022244 770103170
3296453 881114151
220406955 687530471
463310841 478468693
434100541 810003523
234197876 803839462
345259437 472265868
858778575 895867383
143959904 415478785
369422417 933320577
149874691 885346589
232046882 449026554
916165178 923473997
755450557 896447044
230917788 433158467
626954295 898744184
560366454 668010924
507496547 667937295
474641696 753410518
19079662 391157148
747489497 834875970
167455102 695688738
717755220 726607405
748752554 821759239
116367071 432765822
290922889 562122772
296291347 847767270
357442908 930348069
520642417 864490736
341449244 872495020
215969544 825812594
60968478 336573538
578239458 823196038
236260251 620377815
151900808 687762178
609958558 658413889
607261366 881521090
437469101 942722492
548063867 821338398
417796891 986142264
655327060 729505027
234829744 827512332
4333131 457116761
140250364 380119714
445916857 458984112
53630046 985081386
762798534 916350701
48200473 760535934
514980832 842499040
316260446 576588702
742542881 928782208
558075309 757972117
705441753 976981674
153951498 327847393
143453244 269991367
665611860 929330236
466384732 869764728
633852342 681439721
10921801 762214731
182508402 599745556
28906989 518839245
13019926 590327254
307667651 435704277
467773820 809762263
704453604 956592983
131402728 436943311
62403014 713679448
420905338 514805323
31360906 416536637
252497784 428750548
43892603 150073412
872606331 880645514
4475637 283924912
842948362 872449013
116437329 803776532
95506306 540035556
122873398 294276851
174715785 282070724
806204233 943349548
895036379 915201857
310822186 499766640
836182074 945671963
29724018 860421816
336489052 609217495
143458711 533306523
299667135 684769227
204457609 690819576
122530087 654339842
39309800 691844272
553393967 696335253
47126456 835631333
82206616 397444183
405170134 713436853
288652754 969322542
201137640 288661405
414026852 888276569
101402038 645989396
250535447 660530223
633611752 790126057
257062930 994379447
628017037 844908408
39235139 45516006
433031910 755356723
348633501 829916227
660864734 926872953
171501801 567288323
354975613 860591271
816202489 865533473
415770967 703640214
416021626 999275030
206225252 360973710
712443214 805347160
216590694 694032649
238248268 829165065
247933552 619878386
73716972 642235690
191979151 694784796
275475688 828195543
460965966 772725622
388709363 881432536
676493502 935224416
509866646 609124819
117235194 382442967
179760441 902653115
361834580 601704402
123544043 537303052
760739497 952427445
249860548 819289100
9251259 888552322
220005539 749593471
32150586 646292920
563333407 939016907
4405754 215255634
717188582 874325681
60502049 109100340
499138640 910179067
470411358 980879100
340676772 605100378
501594973 634602807
9780048 689703473
302798313 497977340
578442396 933956819
569319797 681230771
780352849 912341426
558737749 573523760
168742948 309420496
628973966 996514054
884568448 942508853
342190751 464333947
451256821 988757492
371318726 946037655
196612361 297842113
371576335 902923185
73601728 349425860
211734459 250343570
164510660 606932243
42321951 808600023
487084088 749185792
625338670 873593845
45455862 517246395
141681853 803256309
115690173 662048767
402722116 694836260
236478907 248902181
292243610 787052177
775212450 866112461
366896944 677925404
309546906 378043307
292108812 589431382
289544138 445552359
199452301 427204274
304469391 546264175
428949374 678029552
43410188 950072769
723298464 773594367
186502877 290344472
312639431 863261230
33960932 39986919
522550804 901791527
412477256 755631035
424750466 478121917
177092905 430436998
437984773 639709023
215184960 923112517
230735506 743395682
42466121 161301869
96830298 581516744
250373575 630232696
291815452 325934955
750227206 801692863
275081644 929930883
155693660 269066818
356094413 695883540
264848937 308515941
634212445 696233521
212560611 859702385
316760666 528713841
553808877 726059137
111933757 984022718
59312051 696931163
209554655 534248925
869067190 892464600
161578594 324900102
747689062 845256753
51160151 437554599
404226945 982055217
938021095 996384025
39308982 278028025
11439120 561590529
475099908 805336442
282884977 737520240
209553308 777147107
245185952 802669828
248785435 347676446
511742674 545076104
39599478 474824578
375183319 939535434
35820023 425760771
141734067 142209634
245664972 303219819
293589065 833953203
362898964 778050928
479111643 582824631
251560379 427766399
105660713 735204779
484170405 550949066
81820838 533208632
327692715 457841922
124208943 838813377
72964116 237015740
524831671 630488829
252646849 872093974
20506700 473968887
30931303 894080434
330416160 549586419
201477030 659412000
283464151 826134830
866678889 991595640
93086584 208378138
302379229 333522050
318254845 599881496
244579762 656023060
26090986 947725395
273375327 533140104
106871614 724909645
39331591 484145236
108993556 940480465
102021785 480782594
444524976 510770159
115989617 153163433
62591327 908035587
108099726 708395504
509066829 733479826
213569028 789384898
199069887 349226788
302824280 601191551
206292069 704021240
567055912 620063219
935391144 989055803
46829155 677044192
126783080 888269625
41586784 869395435
333228564 485603733
83773168 793642505
624535413 742084971
313687201 853204240
296118183 611865216
237355848 874673425
184115356 373457065
425463709 819863127
68723169 457064209
147306348 783276184
357669947 476206059
89351442 822657687
323923825 431421038
773833016 893179887
384729907 794953650
394576846 845720235
28453337 232931574
57471331 182038535
443743531 805779830
227676795 358177525
54503517 186856329
894437598 962831740
334543105 791577444
438312982 821412355
648219355 825562156
577578945 778309962
174244381 656434547
125962219 911572150
270687616 744161841
507438344 585138147
836827648 933561351
115786578 644674675
561801643 805172817
566701464 767518971
434378930 796344525
142500690 976273961
515611536 607694364
387751468 702256664
663419149 977191523
89145378 864775382
488254859 944843394
236756088 600746482
324060185 572385917
91744238 895536149
764987812 917518072
54450688 461595404
241576832 918258851
114317498 698581404
292254307 755249594
27196808 293409067
703993552 791904488
326922015 392454902
11892840 522989189
110561590 862248388
405913741 923911342
497143946 866666759
703421338 886376360
306165728 846553415
221541106 765904342
308417720 777214324
259065509 851405806
290284973 481807684
42905367 948458607
693949542 849727060
65551266 162805009
9682245 520358205
908222140 924996523
554434173 896995625
544233340 757115775
346628190 583545105
87446374 215486182
50903654 821019707
860072915 981639375
412534511 667538897
67244310 554059013
327798031 724568975
399426671 875999453
78693458 417421823
196350152 558520695
513301135 937888741
265386335 293236295
459134135 874302444
504516726 804950242
173130382 642965417
126987580 662809755
511682254 592208094
232310734 581692534
352646235 980889370
201941071 906593536
456358411 482851996
318216954 583211289
769040413 874736854
394256389 841024061
150835719 264608452
104525538 954076905
168148873 954511808
971349067 981139107
140349442 402602146
321229248 865055281
266677356 329436415
279000332 846554735
75364868 121947879
38004490 826963579
20830381 360591050
224382294 710376580
376541272 947534772
305149898 585612886
322234570 379875980
485308699 655888895
127356865 461399807
63807519 132590168
149615469 274233585
62883781 690358592
899309819 918093291
319244723 731790872
429547683 492675462
801661583 923951896
509010633 600107947
564121621 610685924
151953026 556262721
79886855 585148277
612383946 952590161
67371148 622116224
420950309 496826734
373690990 874695265
125099100 993576036
532433967 604603769
394380338 788188486
509481912 956618336
17144672 268739903
269690020 996695090
48637232 931055669
832285157 953038172
202452818 852457089
257183309 628305784
137245865 947482615
467053810 706174779
461547293 999698903
693441247 758048231
716309504 766690034
532875837 736641419
160101697 937988204
276304323 624061375
319710555 618469896
290702378 375672599
399034222 742007373
427997447 924691024
130281817 769046973
276734260 682124574
23608676 439547555
575617066 873399064
365853918 532565362
101335761 325564953
285050755 645989636
383442647 530706191
592319378 901243410
584503062 687124091
323498657 502074581
324757676 444767543
76244422 252233567