302
762560680 762560850 133748809
922482020 922482944 518598999
310653384 310653394 845927878
319263247 319263874 809915558
755232846 755233514 989483117
109045734 109046731 750083272
808174688 808175255 754707741
589782659 589783313 117649662
352342370 352342383 502883645
49910498 49911105 481855998
951197348 951198098 122457576
504549786 504549838 787889183
963074792 963075733 870320385
669697043 669697421 685247264
684977565 684977903 93892783
880475835 880476167 575325634
513321096 513321688 539748495
107228004 107228310 982658467
83934971 83935166 384583704
221454397 221454466 514192677
715074334 715075031 296862533
351823954 351824494 182894447
739982514 739983095 898074025
806198944 806199470 311498698
655654047 655654588 704391616
475352021 475352411 475405167
145743444 145743657 165697811
189935414 189936115 940617884
297241406 297242021 38024505
122433342 122433363 593875772
921378297 921378937 695676176
304446097 304446535 137895329
287020798 287021323 178945020
631745693 631745981 840562716
990938746 990939262 977913477
44773549 44773709 220020692
958288833 958289475 25704835
30255713 30255873 26458190
268503025 268503251 191509991
61084722 61085182 407495294
176864139 176865077 530530529
120313506 120313701 674289675
12445136 12445627 494205147
106937341 106937989 463002198
74501660 74502172 280513299
949023616 949024551 243644119
785824585 785825386 674558717
852839254 852840085 525916350
964811676 964811844 530470967
786433942 786434207 689655058
376270872 376271204 481700042
130994361 130995169 183413639
646943194 646943718 981116895
112176208 112177100 182915591
347895724 347896627 443324258
836076840 836077812 669060223
717594724 717594805 444858507
768072256 768072620 64231977
724871540 724872281 522808937
623820666 623821237 485776300
709907367 709908167 455791316
118590407 118590919 142537619
402516848 402517555 782202087
508192761 508193732 303748806
280097554 280098206 567886594
81289930 81290745 261759513
566080427 566080876 544147431
961108827 961109238 961149017
157652578 157653114 560672948
579581940 579581998 466298545
683217996 683218652 97651599
438806791 438807375 429792300
173673144 173673696 963793704
553172930 553173333 826422050
326205752 326206165 165343071
28718922 28719253 939815886
944537571 944537835 457398187
705048410 705049077 751212269
245258103 245259038 709241378
137673940 137674553 793179949
737620468 737620537 93851684
903384701 903385055 115496807
98112900 98112903 224616996
494745813 494746299 51032945
555005320 555006317 378825594
782391343 782392327 285179753
808055866 808056147 769420224
350301908 350302196 685667504
178134598 178134998 679368173
306659436 306660390 26555718
312490179 312490582 470563087
390649415 390649736 97067949
409362784 409363784 193690036
18413372 18413412 984257004
784045523 784046125 455909592
406326694 406327026 93387331
681083444 681083669 961299872
121555085 121555751 439065601
673455247 673456032 452658951
85244296 85245040 305260705
385907916 385908653 586214328
204657697 204658033 621750222
951952247 951952797 983440272
633092554 633093058 392239901
233443354 233443797 115553216
538144014 538144544 695141978
341455848 341456575 500033479
534792910 534793390 617103451
735948195 735949083 250651452
940236435 940236768 5797241
540398334 540398741 516935006
297325324 297325334 589197124
101616525 101617467 944182244
511757977 511758109 970409155
434929149 434929409 514814663
939566932 939567151 406622418
119356593 119357557 820917450
209235967 209236465 971080770
514040925 514040966 337130755
718606469 718606764 882661538
325682177 325682651 258559861
533274382 533274392 582400738
277927106 277927272 128814090
514900774 514900872 322152333
50105309 50106137 322230753
266991762 266992393 148414683
906629684 906630341 176751270
975942449 975942839 843249904
35660254 35661036 201134864
586453210 586453900 786034021
827590703 827590863 316116596
801509945 801510325 880821734
192223668 192224550 279848026
848883270 848883668 733602071
604239052 604239593 13436083
923866731 923866809 695135732
907183739 907184474 605232154
495091756 495092182 417882482
228971515 228972020 561306711
534697450 534697746 687948839
495601123 495601530 423021187
859956246 859956892 170442258
778203631 778204543 318282229
930772898 930773388 161489157
946940667 946941250 536864060
560482347 560483004 232822938
789793741 789794101 657443419
491884237 491885055 963052219
582298904 582299658 760755482
147352712 147353185 927769777
148986140 148986559 697275012
643145321 643145551 940871291
979222249 979222851 721773331
632673556 632674497 55492704
279457160 279457367 997329693
816711898 816712547 346699533
247955856 247955923 163682520
117108245 117108758 542076972
47978150 47978958 851734919
295792652 295793404 932701125
663045658 663046177 52108199
989969361 989969763 135122074
840485081 840485309 18588727
460392116 460392893 813633918
96785314 96786111 908294313
398858661 398859584 66278426
485621737 485622292 148995494
558237062 558237951 545328988
532583450 532584185 236797038
348879872 348880652 139305293
902902642 902903318 590947329
243978173 243978308 358672885
925818471 925818707 361114336
416717063 416717141 23214846
289364331 289365092 655902285
212302976 212303555 242456351
891308767 891308954 973682666
957341797 957342425 303614512
457385393 457385540 636065222
273045113 273045370 322944384
133162627 133163153 393247951
888320634 888320709 917813791
562491879 562492598 819204865
610226974 610227873 133225246
243259596 243260394 838566138
953601674 953602455 634664767
248440673 248441164 473653431
952351973 952352577 512277508
465939214 465939362 576344249
937979394 937979901 962714797
471919522 471919787 249439205
106728908 106729601 78851339
820661468 820661849 864565162
248606882 248607772 588760148
66859976 66860205 124455970
699701433 699701482 479848183
412377743 412378087 708797559
557367433 557368029 287043690
581181739 581182102 149999939
632799988 632800677 53946908
636078822 636079091 161970009
503146149 503146787 172026922
706772078 706772751 655093728
369850695 369851278 3640432
900749835 900750130 956473426
265916481 265916815 253596781
735363822 735364043 599519310
765585473 765585642 338374818
311186069 311186084 671461321
355747014 355747745 250379104
931974405 931974662 439132545
416538659 416539481 804342007
840488561 840489485 209084925
378810079 378810716 410876149
602792847 602793703 692477285
615581440 615582150 589947258
102875009 102875353 900760137
794753261 794753843 385033233
429654805 429655514 214494555
13657 14219 692880764
416718035 416718854 932706700
136275631 136275678 274452952
688893777 688893972 903821449
520246205 520246601 888206324
984631897 984632298 481298720
751398521 751398738 875804074
564688988 564689367 819421406
647006000 647006168 943225356
396141177 396141621 4394677
188716566 188717238 222454294
960385818 960385939 201620605
888781559 888781992 260910495
998079400 998080236 260970534
41999752 41999765 420596003
697174814 697175191 77804279
579081369 579081514 252099667
830727927 830728598 406794829
729038903 729039884 713648999
277009974 277010407 57275783
276034507 276034839 974559117
821902016 821902399 208502970
217039899 217040525 893443011
529144437 529145187 706816135
978850670 978851466 981921689
675555560 675556291 789892604
666152801 666152813 369875048
402197604 402198120 523884521
98879656 98880449 712794702
170523719 170523941 136680099
919790707 919790744 446869083
654225313 654225760 401622737
118488436 118489355 411168963
598518113 598518195 390275701
716895333 716895562 186492673
445702711 445702772 545403813
787151575 787152520 936623191
291266538 291267341 268412901
483369286 483369427 659223631
709640047 709640381 442308044
585397402 585398098 236750645
663145470 663145632 378203108
165684641 165684902 273104701
890605864 890606221 125266377
887583737 887583986 516145942
751833964 751834718 976539077
923602916 923603179 579356557
112984530 112985514 595126121
669001924 669002232 577109888
989663919 989664588 389174061
49297493 49297649 23858893
332291262 332291310 151065319
337729060 337729237 329300964
980631042 980631385 282309964
566602594 566603138 479055724
992302574 992303074 223307322
378614194 378614210 144751717
784749685 784750657 787237954
763180297 763180881 183581096
345509564 345509955 560511429
823408760 823409693 574301835
545973696 545974040 110020636
345081943 345082486 498042887
696242934 696243538 525110763
348075918 348076658 827787774
723689173 723689830 992829887
969397757 969398448 929809596
21838597 21839089 964420081
237456084 237456458 397739580
451165021 451165255 96495340
60407983 60408878 204612259
389641679 389642273 397980585
260695450 260696222 103109280
981558326 981558614 660708015
63006137 63006621 755486775
918054554 918055238 870436660
597833936 597834928 709283566
986807944 986808678 529598645
335710883 335711104 669573768
911564183 911564280 124644289
820373550 820374507 54687922
254109344 254109708 259754884
775869659 775870197 302160552