题目描述

在智亦珅泽教育的“星际通信网络”项目中，小珅老师作为项目负责人，正带领学徒小泽规划一个偏远星球的信号覆盖网络。该星球上有 $n$ 座信号塔，每座信号塔的位置可以用二维平面上的坐标 $(x_i, y_i)$ 精确标记。由于星球财政紧张，预算 $m$ 非常有限，小珅必须精打细算，以最优的方式配置设备，使得尽可能多的信号塔能够互相通信。

经过市场调研，小珅确定了两种通信设备：

1. 信号接收器（Receiver）：这是一种高性能设备，每台接收器可以接收来自其他所有距离不超过 $d$ 的信号塔的信号。所有信号塔必须使用同一种规格的接收器。安装一台接收器的代价是其最大接收距离的平方，即 $d^2$。一旦安装，该接收器不仅能接收信号，还能将接收到的信号传递给其他塔，形成通信网络。

2. 信号检验器（Verifier）：这是一种低成本设备，专门用于解决信号传递过程中的信息错误问题。它不能传递信号，但能确保其所在的塔与所有能直接通信的塔之间的信息传递是准确的。对于第 $i$ 座塔，如果选择为其安装信号检验器，其最大接收距离 $p_i$ 必须满足：对于网络中任何其他一座塔 $j$，只要 $i$ 能收到 $j$ 的信号（或反之），那么 $i$ 和 $j$ 之间的距离就必须小于等于 $p_i$。每台检验器的代价是 $p_i^2$。请注意，每座塔的信号检验器距离参数是独立配置的，且各不相同。

小珅希望你能帮他设计一个最优的设备采购方案。在满足总预算不超过 $m$ 的前提下，使得最终能够互相通信的信号塔对数达到最大。

输入格式

输入第 $1$ 行，包含两个整数 $n, m$，分别表示信号塔的数量和总预算。

第 $2 \sim n+1$ 行，每行两个整数 $x_i, y_i$，表示第 $i$ 座信号塔的坐标 $(x_i, y_i)$。

输出格式

输出一行，一个整数，表示在不超过预算的前提下，最终能够互相通信的信号塔对数。

输入输出样例

输入 #1

5 20
1 3
3 4
3 6
9 7
8 6

输出 #1

2

输入 #2

10 101054
1962 35032
1944 35032
1958 35039
276 3847
265 3854
59620 5846
284 3859
1956 35033
1959 35024
213 3841

输出 #2

16

说明/提示

数据范围

• 对于 $10\%$ 的数据，$n \le 5$。
• 对于 $40\%$ 的数据，$n \le 50$。
• 另有 $20\%$ 的数据，$m \le 50$。
• 对于 $100\%$ 的数据，$1 \le n \le 1000$，$0 \le m, x_i, y_i \le 10^9$，可能存在坐标相同的信号塔。

824 419193505
535694369 543492458
857811910 445124637
857811910 445124637
693750176 497903653
449749708 612677053
622110513 376656563
158793251 473427598
596244928 583823687
171036759 332514807
884600981 751708312
272811704 295200770
717936341 469681563
90257723 797209884
765585419 343476413
449749708 445124637
719113313 971554099
45057264 376154216
628880951 746885154
45057264 612677053
908889674 860821194
479342368 183019110
422116445 832745348
40218217 28738114
7410696 674480590
139096077 794849932
110650175 74012524
339320745 654452754
86205898 553413389
552414213 42007712
139787914 950897386
853622559 282756107
40218217 832745348
705683024 103044330
232679967 573270462
27529898 615126261
954058777 702039325
608511531 270349693
14441273 800055819
56448985 747898723
859862725 409079173
142618831 105795088
552524091 782739998
2647567 340939375
460181740 573619342
909328344 453665594
449749708 282756107
757603803 468664192
410175975 416467243
10591051 651541854
419670225 592755377
719113313 782739998
339320745 543492458
666901773 276871224
452116558 451029054
939370668 229337116
696974470 550517662
339320745 751708312
395378355 389928075
42535130 767909743
94732351 928631407
2093492 135325154
517120020 63121888
646507598 149616925
97536652 791319978
179390122 6807992
729907784 105489535
549409043 996329946
20452156 391708300
936767001 286759784
964336007 234008489
744416553 236101982
873826702 605738356
522654977 252245953
771083457 202298959
811398959 234205435
401205284 964113220
950678409 366038616
470409383 386490772
380068433 175774126
910153580 140110132
221386487 737043039
815428194 463386094
177624497 986041072
94732351 791319978
117409707 155028484
628880951 105489535
948365624 686568669
180950410 862342796
91103990 854969282
312490477 592012321
980435025 55398414
719113313 791319978
130942962 545100888
248352669 700129372
182391950 123104943
482469847 662873902
21554869 858628193
883897665 849643954
591383301 574962384
35911975 418169109
91310389 985002487
837782584 85257530
193895659 216200492
971048575 464553161
127995676 646945111
762899019 129414957
950678409 366038616
860901364 818227078
288380101 691073628
706549211 544355203
544068051 408212653
629325581 972083706
845526073 81055645
310079233 595189665
957024345 232428627
938955656 385057845
89925482 396315255
829825683 109732973
161109182 398113074
675788304 104662284
986810523 648730335
837782584 229337116
291305108 644581174
886494774 791358594
971439755 701035032
950678409 391708300
659457802 862545828
820566984 113175256
348871641 217837540
188198517 719084230
323813841 849656499
654645980 825754841
151743508 964448770
943102102 912683397
644137134 652390033
453532941 482022152
334193236 993996308
104345096 667079646
455062151 15951286
635732309 56666158
202051870 380479999
126104540 35125979
193978673 39385841
863932 982487943
779188947 479141430
766527915 932674371
359196092 119383960
666926451 223729057
87832065 678791208
726575220 167039870
84402604 369091741
144402841 495196281
882674273 541691308
437910827 542555241
758347132 174260541
731173469 793304811
38538312 5017256
339899464 671943707
308340260 759775772
89925482 451029054
710971410 17910595
58684044 32123876
600375353 85722999
995446948 121810064
22223842 489554913
815528653 642490487
820545909 62293667
492489615 558342258
104781740 585698411
591132732 927578080
943102102 445124637
118793819 295004303
204516818 740811255
178843236 797481691
520914504 585325596
163404990 411707814
78215011 577989495
964336007 252245953
402340094 854866468
121775482 198448664
986810523 797481691
3738358 149731927
35097948 947213618
939370668 651541854
81599881 650148808
788025503 139222431
599232865 66510819
854089313 921377287
975864796 119825950
237264810 573057210
646185483 28930062
795917410 187924163
595647382 219747002
980702950 939927231
629982685 874043466
4735560 514585322
137132581 966334542
647044386 820423854
603230322 648805003
92360332 886069814
528195529 384771650
672801791 33205414
852506002 628852796
339320745 229337116
995979366 263737807
363081042 65792214
181931937 639390149
2355790 134365369
503677148 601682895
242263315 494573984
627034965 416395135
660240379 526140450
141609528 855632766
603681627 977568667
548252764 826064386
350075816 41661781
141547803 223593718
580064176 78465863
474327225 582143011
460950607 824406326
975769517 451441290
15906571 111681669
761065983 105807551
94448057 709489179
881252319 110258296
719113313 874043466
263468997 361402163
341934860 104008317
924077871 153330074
601000550 697225816
52441840 657516693
16639863 143948018
122447414 338528464
684452947 510677576
647227598 508891074
939370668 28930062
7122421 301455132
963647093 810244802
969493521 632501433
666719337 283043934
176752383 802009361
320700401 82040770
659228866 309036591
22422795 269801084
531313869 14876319
932596576 513112932
449864634 372751707
91103990 121810064
846377596 34178741
129421529 28450982
783947244 39363086
865988014 877755314
27540958 400600487
149858397 423189612
164734716 405856800
677847648 803000322
50599354 354115328
92030861 567991491
250439534 414369086
928083899 396306969
634996999 32770567
662610501 898758581
201969222 778815894
911234386 928674291
856846126 93409006
735054441 623773008
915643745 526888716
110333307 618919577
249887565 721875465
128653273 502475717
35869963 137472716
982449740 800083217
308340260 701035032
196398993 794943719
142324353 553958415
766097361 968489787
145502430 589652840
616938361 778807385
338813826 234847370
549409043 912683397
190606753 483878184
702424291 338446977
144210112 104250155
791670185 431932167
837782584 996329946
831784851 608803934
301239565 240127672
640053391 327491396
333859288 267202074
17654254 92030273
501532438 405767283
839979415 134712641
796745924 60056992
228678090 980242052
723346710 666524472
48911879 350825676
168223261 652065241
78215011 618919577
738254395 94691728
830284668 976171350
88568304 560075262
223280945 140705640
135854292 365522557
116096343 788484428
910153580 85722999
213631660 343060794
692283727 487695780
801135294 818706408
748343376 19887643
724514726 870084964
137106341 412778053
130328335 752217066
348367246 172850522
136851674 316830689
367449066 214755442
501479709 428387103
926554923 120670829
675198810 774322477
915643745 932674371
9132914 442580356
421910967 924128910
26644386 246564462
199494908 685096359
516325597 611281779
731081040 375946397
11984496 336188163
985171680 784125709
759494156 903286016
134676362 42333965
86889648 51466879
176209275 325894200
395857237 352538586
816388800 552033495
373772035 920875446
151120691 504472839
429949056 516457335
301239565 234847370
651288208 673691751
811398959 405767283
363931164 776015961
612304756 128554547
428693555 533104396
654981944 306496195
806102635 810969035
88568044 179942723
428933095 534088092
502396596 500243970
28604700 601076210
486837449 641314453
172191550 5245617
861312270 470066727
653280422 898760282
380676012 406258579
654780819 64877568
556573947 153445612
422243559 582378708
183399009 937291658
448359021 965896359
406941205 452733807
815645151 477441711
830284668 396315255
909680275 422600128
857811910 286759784
141614240 386778388
563857799 969157096
747256808 758965107
48132182 724861465
455073388 30111625
123234892 507553337
837782584 968489787
955617725 122421355
124072932 402929234
504889353 57346607
891667741 560583490
713341190 299244327
324822651 626089443
49684115 142195047
646185483 283043934
818992516 991205457
518813743 239612591
641235098 860730140
44164331 66887981
91103990 56666158
316968502 813855111
641791153 292460907
543991623 434655954
328820072 923531547
621201858 299940950
464923668 869771450
704536260 100252382
417782753 602289893
337187088 461733111
604363505 65360423
783169804 382328925
980702950 386778388
550110544 397542308
326158444 209804409
626099394 988542672
348387197 138611030
448639580 782430841
81599881 860821194
783947244 292460907
944558672 418573975
912529615 846730395
315156512 96789056
2093492 500243970
180902658 615801547
426045278 64441126
88970649 967886953
941599464 333065890
398591782 911088896
638753904 576473535
57327878 118494606
756574627 81143732
705880037 350790047
12473501 991086346
12642345 24505358
3938573 303066990
449749708 134712641
655401199 83408867
419006448 266575031
995479984 246816221
113974589 139587025
47634676 200030695
92030861 174260541
30979298 119049135
34917871 422116125
960067159 666670118
834391205 705339929
917800072 142601520
184375102 218617016
431191323 56993097
423294702 651943806
623325398 952774550
525114719 971111504
396077016 2090801
557046544 37008673
72464427 849592186
910217620 683983390
255888364 454299815
873081911 638674918
338271795 922382595
917436269 345677297
249268126 969002695
832041061 346633767
509357773 742710784
305723619 152273681
376721945 224738108
966906743 134955727
738254395 93409006
217797770 209817330
140180365 776070044
338374016 994266563
159893064 17753984
506526831 12352910
101753968 861558992
254027649 600290100
142618831 140705640
137182921 709598283
837740636 826040639
900074320 133271142
341934860 553413389
453837207 540681263
960364039 405550527
914634361 119625872
21178364 719915972
499944121 908529366
966181960 221965796
528296596 114525080
206853588 224882135
837782584 92030273
751036368 87484520
144233985 635398709
402300866 703679336
521926739 598050022
117409707 702039325
143052809 77370580
523865760 44412014
730719348 269294149
70844078 597230058
528296596 903286016
661067558 901855370
136851674 667079646
811067405 532170581
987938255 240091719
983507419 169978653
359889532 214390667
90608879 483684817
852506002 85722999
826848 754365405
514410761 508737128
577779185 114271833
15590701 22889268
400277636 626739415
640369355 602789124
810348008 60155459
24738675 650728831
360939846 73957609
441854720 410467239
594396057 263810441
41764760 778221202
891667741 601076210
720218408 571043743
346957822 692532861
949746946 650045751
862418759 967448173
513147589 227975827
439621552 502472795
850088791 117394860
966415587 339198684
597153142 69739636
805669883 619585130
514410761 292460907
880038941 886531313
530084691 371699169
350049217 881605701
578025044 604968432
80497838 622702237
50409052 234832098
389607737 36210365
311863727 362663470
931448858 979125808
448639580 198448664
324207245 4587473
171036759 286759784
209862486 34996899
290360325 510215490
340769377 745047588
582893468 633774307
894757196 996437777
678722407 828079938
641235098 200030695
931953855 27674152
627860268 88737750
57888735 571941417
945401989 64390349
308133832 121206047
53181419 856287742
686955727 719304929
535909857 220960199
216506149 391030876
63734327 998777487
957633334 783247695
985836919 263624317
793361593 174029406
663265107 119431395
823528946 280081581
177078515 333263001
113521553 872735082
944721787 261161292
159677134 477667441
29639991 541401769
70173172 351551456
138380505 337388374
147841942 983266321
876728443 646531427
375038001 322576726
142037251 499655242
617840598 613176795
812948872 410414936
81533699 570092070
741149403 452248415
209862486 295200770
716557768 809030448
699824088 393357763
198871869 97116473
521448595 933473119
21103836 955609120
486796986 850480201
897211922 6512574
428693555 862342796
151120691 219747002
763557488 883356710
315897929 276714472
514769798 226347299
888734748 12336771
762354938 967945891
249151923 670942446
449749708 105807551
206841792 90769304
29919162 237776005
104245424 898101153
987602134 72103042
116832959 636510118
195696612 966360379
208033383 56207430
28495628 523891871
699438074 34878925
229409447 523218648
252109565 730060441
90123655 612495957
827653820 716741381
181257825 556859868
998243406 526209181
182515138 721905793
108037972 929939176
943399391 810951158
732945440 362905585
668855333 592315033
775982125 844424598
973878220 787064607
262066674 467234780
448356282 648492605
559265286 499252364
159200761 681767503
872980261 789805475
347999898 585721219
346911406 171183012
233218193 840038346
642743629 468536824
487362213 442415043
525114719 405767283
389772778 701564817
889025143 663522494
423308999 347385963
65630827 961188609
651352047 90975119
822535059 731150861
515089758 816157990
983626582 598106069
278557979 19635109
835556051 908398929
840910404 298171707
110562750 39713203
686899504 463022202
988732872 528653029
638566137 32521429
487827162 855056489
717790026 222662600
295529227 58805536
508114288 189879869
517692456 25435919
645603298 718862677
327595311 829425427
673109819 516324930
366010289 357574155
872615722 996140292
322712627 336483807
651444039 54273832
341934860 747898723
769580988 712024907
647533261 88087122
366395937 762321046
182515138 553958415
945477582 922236802
556573947 396315255
100269331 497282676
621164914 146132470
769580988 650728831
860079420 323012988
438841583 541925279
492682703 590262996
686955727 409079173
556390812 540753587
210943515 534075870
163729200 31358545
784894114 30007370
690792854 125534167
366272581 785602226
541801923 681241052
83727201 191717277
673990197 30978027
681432193 523476277
463627344 932383443
869232296 143326957
234730854 159572511
614396852 944466625
915582412 487775832
996204881 854048413
641939477 248366689
873999302 332093890
303774537 858600441
953183414 392548987
325252574 856176331
238075321 577924980
537490292 812655834
868263808 279569040
934077403 195151451
125425164 43872685
954891506 685812162
318115252 412327817
963647093 794849932
725160886 273403362
433853571 167698486
11778550 57836921
676950739 960064223
666719337 119431395
960452098 48060269
767859957 586388785
85975208 998716603
811547838 567335310
123039517 941653786
248959233 641224834
957633334 135325154
241128871 139591571
197648649 946349720
201836232 792610334
338374016 15951286
428693555 24505358
48178406 948924362
461691710 50399948
161574937 467057668
873236716 646585017
114365586 786176588
164530589 585042662
608511531 826040639
419514729 10097671
183399009 542555241
27197396 208660940
488889106 259060889
650464043 578634911
376217113 225219927
343099053 11396514
376721945 601682895
516917699 900325204
788948783 910422876
222800518 313071497
630020743 675606380
691198038 939681309
950258927 599037470
381410191 937578778
606630118 566862157
470542986 146877712
919498517 467609772
341934860 85722999
85783419 396215798
398854917 583627489
380068433 685812162
825303540 318212783
206713730 108307914
665860202 675170071
136403188 822047783
223280945 337388374
920654930 399897258
6438349 796113056
788025503 998716603
363931164 261161292
503023369 544911926
56514198 210772128
240832491 199691670
268640598 960626083
866451338 172700244
948365624 980242052
713339290 903870590
351189332 88657860
11567633 140104089
349765829 362279455
894677756 692762735
105449883 698416085
157657907 231149925
118283989 53541319
143500587 855150448
716098089 114486271
84808646 827825561
538292457 31531246
22269740 43098879
719113313 362279455
392640314 953578082
943572753 32735434
174722677 528017030
80780350 889749964
935930799 743621872
902933424 243554749
583275338 647358217
614806584 139819544
657905463 477417669
903286526 29811602
535694369 597230058
646507598 42007712
474044050 109392649
157657907 97116473
513074935 601216317
927290727 216022900
363776258 726444717
396286116 629731243
249081903 525592940
55455771 666963339
747081428 916533053
966724114 245102426
928633118 943655691
486680346 433323644
435765970 946398579
884726166 873689305
326022259 89981916
244736021 486268033
45777740 735349936
269271376 643322061
711306034 242919842
399120744 62160309
560979505 843309781
837845821 329990127
132653116 618272451
881193082 502998616
845755948 829020875
536763530 926273251
710018709 972050991
261383181 241322366
479710993 952628400
467088211 204265498
699567855 765245003
580735897 455607177
42711229 440776647
156117849 174486083
143213773 20242030
220291613 409521914
636153841 119540622
639882357 233440157
139449288 713151150
980435025 782739998
105122562 39572714
550110544 644581174
364404898 881025178
507618671 901267208
580426639 163305475
69096833 135362451
708979190 368802609
700944832 81953758
435397247 114709473
974496744 847033042
866585812 12608861
441654578 220895911
317975492 437817163
851063526 945435835
869939553 378378827

2

886 41249600
948475238 254925585
433084009 116256615
364182158 738454673
354235122 827292933
838594911 943957772
914884533 500509041
845177290 603106991
467269069 976944305
838594911 827292933
765137464 319898197
566129055 574823782
682385670 16630937
682385670 603106991
465346000 897123755
232746886 250149149
77924175 853256141
397709598 682716799
150926726 785133138
429575322 134482316
749473519 609732118
176813655 665549574
45960946 938065542
44751049 417332985
593756119 882678985
880442236 115425870
319976429 45866399
220448191 296092352
682385670 254925585
229555561 481962734
839287679 937166879
357353606 74756692
147935501 338219557
565268486 554848405
300463824 668601008
268406048 885019115
166788801 954693361
462881153 412117114
909900231 654674004
491527339 884229565
822627966 723517243
330542247 80870848
884417475 81322703
335560106 646591189
527942502 947055013
453283487 215461060
551117255 382249862
300463824 382249862
453283487 609732118
774219258 475088838
104761504 408476041
841695333 489798744
29771792 136389933
557714294 83444945
863514135 151422360
839287679 296092352
831695142 645694505
846520819 797543447
745576060 221540162
73181251 854851530
300463824 937166879
98455430 107845969
508686079 43807268
224716567 47745982
639347957 433934558
775894915 517770503
274105774 61670400
71649220 557161591
220448191 854851530
877865802 477824216
639347957 61670400
357353606 116256615
85556431 3815430
132275315 779710346
775894915 646591189
881839880 763684152
561228271 12409015
615088614 890274817
442665303 444629362
368697423 106829876
655931975 665354013
655931975 254925585
166788801 254925585
457064049 260270737
191420282 23954889
752648554 36363904
220253521 779155075
662918825 223784436
884132602 183130666
561228271 682716799
425978731 437195258
234903233 241120482
54517076 951378180
314787813 639617570
191259056 599028035
774219258 827292933
668759445 83078824
405408400 266209490
797989330 967210524
210969708 792352043
648164966 339387788
457064049 83078824
466398104 185313904
657657160 784341939
737796475 319541487
597090863 540465104
680169688 101495541
774219258 338219557
210271640 410974451
710952961 750362239
452754762 769171533
998451098 71950026
183765001 407667066
820623295 823938497
140164781 98566900
533146239 41954749
774219258 885019115
39595858 237542109
450570310 914255172
53448902 688061449
822620435 613478017
747086816 5292687
7270235 759797227
831208732 252098240
782291987 341490117
676763090 111051680
920030441 384541484
15116078 424137343
320473356 874707653
44751049 885019115
918794737 830913754
776603779 39743914
536401005 216681015
788499246 238815605
129989362 941580080
93557396 984019044
330615235 449477034
754752578 299960780
481976584 917216052
262649492 222532771
718459190 141327508
773872057 770447641
836555160 159364999
582963348 947864245
111663522 930369961
169643140 876443712
169552 59575300
262649492 83078824
47286141 219860038
122335266 86157134
116179128 488400692
886626769 930388164
45991768 589056650
846372367 339057095
948475238 83078824
14861691 417794047
860673735 232121924
725117978 380942739
191420282 232121924
804733478 224568549
543876600 154956712
589868368 596529716
288757089 935586811
918015771 966224431
276234517 377494326
694028564 766357178
836555160 784341939
377906029 952022626
797989330 554848405
446222690 493599148
888607412 90128864
177364500 25715674
95380270 844456459
536401005 116256615
591830611 549342900
24758623 561468834
402664652 366007814
516738539 945405691
2864620 908496726
888607412 408476041
839287679 384541484
674485845 776902830
648164966 769171533
465785133 732644716
853474185 135309368
338775849 504564261
726423604 359945235
412810401 708925357
987804611 550697
592679675 317891712
145451363 184721893
922354193 126019213
322449435 760657204
124403932 78958690
635310909 932432875
364742053 123725078
39578887 702665036
327945155 115475436
169498116 955796402
476428506 400992430
715927757 398960147
726423604 39743914
126705386 250396454
205664076 720967840
536401005 766357178
217864971 817003419
545810126 784995209
715308242 593307964
44253101 846816748
612697213 245776894
95126419 419607588
460112557 768404071
563025365 241604485
136509558 350115808
168390859 675885538
163233528 893750509
333499154 292076988
388113094 7385229
327626044 904154686
322446070 516851898
704778713 464494671
453159538 777123582
328245749 340148947
408996037 476658505
480359630 645049365
666061606 660799247
373799708 994298402
866533020 234927849
805090649 415070247
590465025 737516317
474132650 442295029
629924217 895454567
554119854 76216670
719919976 485212707
88352259 965572338
132670080 484150297
923254764 857950006
858432789 724483025
800996044 382090027
500230337 972555052
568832883 299204056
101930098 929128273
264667250 335764481
767553349 55684456
599614307 144036716
7270235 776902830
989155765 904391230
566155143 829076111
948245170 168831238
773316576 246102683
925036986 765669157
706681612 885722905
42446092 81993323
98130549 910960095
94683619 410531911
223906769 541737670
128901037 383409789
892328095 802081286
161783902 602842810
78953693 228675739
269989075 153712724
710438202 860394336
268070932 755356783
593257011 706003686
220448191 493599148
928790011 998323393
164716153 381455604
966797439 741147573
422156602 122187133
357353606 966224431
677053494 517455755
923254764 219860038
315272199 613987896
702324540 838603015
483630904 689442761
648347057 70898365
467660849 664562292
889817452 639265779
393166146 388595155
50227565 383252285
567683320 508960073
693012211 847711843
376861141 15500396
861397376 717824936
776603779 216681015
593050299 119281621
110128944 560500894
749394723 845830030
137989877 97774458
147935501 613987896
321435853 435463140
698296994 450963536
774219258 766357178
219914839 783505987
812965138 755303963
923094082 168321210
525005158 14151240
515511389 111925698
889269905 843730787
477021201 154690930
737796475 126019213
918794737 784341939
481017169 115304016
146498660 723124333
922109096 891445543
782291987 779155075
846638999 704411900
553689637 33949454
434692482 946433796
866508675 162398025
710535590 547150727
42333618 154664091
10153988 539773724
585794675 872459722
329756572 917552343
87869708 685564345
810424898 384719697
408996037 966224431
887864318 664434021
50262342 236970625
597413069 70609560
604593515 385265663
144367238 698936781
16826959 787233347
786895656 322644166
324976354 673196980
709696051 580678048
500621738 522108570
578756261 262489241
450570310 70609560
935539580 728607003
173321597 288789750
872258378 287283527
512008078 763017521
553689637 61670400
760102194 793559980
113240285 168184903
691996546 430674144
215396003 743425727
246490601 358623087
975097604 725897608
116403708 90055720
403687235 176073500
19221109 48986935
50875041 246876724
161590280 6978917
580594054 120219202
815639556 664732102
678644452 880128105
406579368 126618705
922570218 954232664
611882664 70636371
25969841 474323606
99548742 493544715
712812596 544419756
538958381 706010037
158664145 139120444
94038458 954760001
165119623 485920806
127110161 892500174
152756494 667586745
51784080 279469408
745900096 305439249
616089612 257504346
535266063 822833296
553835592 361791677
579384039 520455822
430184397 467010635
93200502 632130258
341377420 611756773
568689398 764513267
750234039 668813702
2415050 267230151
680169688 728607003
95744425 828536214
310052456 709080755
830508279 728745740
150035267 555687080
634681879 868549226
98955006 926427899
863468273 651893317
384798328 509344498
504544834 524751282
240380950 797662412
363999484 893406837
41453609 55975647
3324481 886483926
542863397 889035547
28119167 523717425
707268713 622672431
955107657 338657058
953180639 575971740
658701379 80516573
945658142 173413878
444165675 537413362
623725776 431383325
512366631 434707806
129753226 977571203
147935501 254925585
290608595 870049661
629265653 195026483
57753746 881864159
138270320 93453114
311684198 102704482
701613914 710395395
132997238 521545600
566155143 434707806
206059584 108515679
255542092 526507470
125591752 899606918
173134590 78403356
54998748 768417529
968216 404089843
103672698 336444186
666584447 892524305
40646400 813487409
112342484 864203739
328257307 70263323
359591940 325805415
681535167 303913522
485260401 477048112
346739381 532046860
199005035 533015076
362954887 489204129
228518652 8304929
79596009 48951330
55927472 13810168
430051537 342067476
617723988 554175770
715927757 475088838
63485700 47946359
448048914 213586791
833580344 635833420
175300826 247040588
183605756 603288415
232557086 773023651
246367254 806962626
588434730 763681277
142610499 898721698
83354144 337675640
656841835 253677694
282101615 701726608
253850075 387823306
441069777 563124132
856808130 746729888
204658846 979286974
608437035 225654228
294783114 666605312
598853181 661732166
87343511 745086310
98130549 599028035
50227565 430674144
83982319 635907759
940790449 235154001
127110161 216681015
821050867 753702151
461693194 205071686
1057218 292415197
878096884 518972495
861330598 932689939
546290919 747154318
384798328 549342900
677227618 195169013
675193267 409609988
134112303 702221544
408996037 305439249
217864971 115304016
535266063 549342900
141667150 193481558
592382556 929918728
882796349 459662699
457366947 134855965
828543716 121484623
112342484 476658505
443259593 887219289
649231444 125326927
328199489 77281517
869226197 575527026
914884533 765669157
370733752 304805534
828100699 292177854
509160769 413662477
234964827 127994262
614689715 935212188
501909003 832764158
479752284 339622669
557033801 240994012
132560826 284032506
530440614 919453556
858171822 142703661
163439818 970804360
99548742 16630937
131579030 727776566
919307572 113691398
752071729 296321319
944210752 659667084
37721118 744755398
240380950 303913522
799553434 236427194
542863397 224568549
629258221 309001876
613353605 36778442
385177530 2986194
137249259 299307513
933976365 811490951
971697483 556246349
145967460 301314169
239690993 186804538
328634541 222555700
388382449 995712799
633128193 477487374
297836600 943357333
997197386 328534863
85635905 318300476
190388089 104793194
573520446 76490677
553835592 240994012
230844942 933024461
453400642 283542467
301629794 600391961
779117168 78759685
574990855 446422205
903525718 964554566
74342547 487027147
179135741 968474325
108142772 711200560
330600910 902724609
645266395 133569550
152756494 518972495
507055965 542608624
585815650 62804953
32237854 727682313
849308774 330711932
188852274 124129639
9842953 343584147
721043513 78116100
476284475 915696823
462370380 686302005
137989877 254925585
307793216 15723128
370598169 815980199
950796837 519762987
134025122 150404675
63485700 744755398
44672052 384887717
520956527 153100893
983326907 839402898
737700187 284885259
233189806 384907232
101429288 923261208
917409488 198885746
289688828 323819059
440093503 637604646
252791963 961233186
983410626 5905237
667583108 379378118
98059451 215221379
268438784 952921566
204002709 38627725
299876205 140057014
766347870 57466501
36132724 347155329
587426347 639765186
101907438 892557149
70643792 728484128
129300571 248583590
488541889 346643041
539702458 467598180
875748287 671600889
449217700 971477094
945948322 590341317
494081044 626474041
366032824 66416741
875589251 168324180
198895215 91484326
190388089 984019044
431170051 570571854
898768231 4853180
422885474 625245878
246878921 238211944
837220239 908644511
316210633 778748761
382627375 141134550
550951555 396077488
494952235 232020908
715737133 316547918
277580274 747717970
379125873 499002554
208936112 774404382
635447697 21283303
712940312 711019896
284513970 27230528
74636807 262374257
592865248 813325812
309988904 160794401
260251686 876531534
152242914 6628161
614805996 238270388
82222257 447206500
27400751 82654197
63307542 648110863
7858844 932624834
583675261 859777995
153142581 452643242
266171036 615148501
463736753 875400187
125334033 27643101
239681992 642449097
853032505 577187709
50227565 827292933
650799213 32465458
435940400 737303142
295718394 557031437
600877991 190085543
216026491 983934051
91426677 359346799
971586133 888871356
466551584 509182655
43739292 576700454
500844106 579388804
388382449 83078824
398590496 513990478
955621933 631595875
145707475 15372307
982157880 715401847
194021032 393281773
82892388 163360046
444591397 786470823
873808205 355401706
305713362 131707247
388417732 940478248
907062503 339068743
715927757 299307513
699739990 177999885
267658190 605726917
513456318 857556435
676816364 428453891
535266063 380942739
586164182 950396140
974581915 743390741
881644417 82459483
308102792 82182866
149802323 227613724
327802208 207718815
786045479 381844939
496118267 491379804
924572158 45506066
967662797 178473240
267658190 487027147
262212511 255633232
197188348 289978824
279371215 8692099
506984939 427145364
714703755 965773173
96548693 870373654
440444851 451790497
338467271 496494527
516940512 64920157
281577934 583741928
873313625 845954439
199210085 895659141
980692985 27546709
617010915 534531649
581131053 101751757
331296669 50816804
430096907 491261655
718459190 743425727
779679517 414290326
215937798 658135608
61892236 157614121
810067731 94555105
837614441 892704543
224662443 970515698
326414200 14100025
229747358 780574360
721009013 998839192
403254293 566114905
602440085 198310775
935720165 414248573
142313868 328657163
548117658 138724893
787130786 828855688
495671182 53518130
932826278 232448684
145707475 477487374
897982275 814426458
316613533 615981631
514924308 684343485
781689235 263357299
111663522 338657058
12247325 782959687
360434861 836477818
145777493 68926501
552088244 383638898
9464019 419360307
676406831 858336009
144904816 604784504
888607412 410531911
446275760 92590835
400379759 923759113
35855800 331331328
872333618 138339533
793776473 211400108
29931724 331087412
449292031 348756991
160144394 535556457
764928898 237280230
51882061 573209593
15834107 19485353
352386339 272381466
406218604 308237266
967969377 33087237
528013995 679380065
640146858 709311789
614260094 158603820
117296514 318748214
912721398 83677111
389910934 988075528
812222425 3909634
179641104 208812328
712940312 523717425
893912538 559209377
888607412 223784436
922970317 146240918
40266830 464989132
952988228 401182598
195415516 241774479
860154295 245684113
39795399 454496441
363130649 69527373
161491373 357560389
720700750 173607400
957191596 629801269
202051322 405287939
804036922 445554770
298704850 251059351
775851691 298991221
661203392 159145516
121728952 51457269
987358900 267104272
713814147 428595645
186698285 1812748
85391379 959004344
119205218 13572020
151776329 817608942
649336572 968830146
400595767 597198191
393629440 258401582
632347227 232646888
838594911 150404675
346004767 323703170
347817516 175161623
159338213 656421345
172910233 542969005
843035530 727587790
811865675 15782279
261580219 602967990
519981802 349299217
605145044 999604067
364182158 518972495
815531374 289554403
990692997 347980356
647114341 378127882
42599699 560051736
622703843 243828516
638486122 475684709
93970466 953686697
208936112 134855965
72424789 212403292
536428264 327937602
825982667 938773074
26479376 561463112
257123612 209579738
817175349 848215540
61003864 3749724
389204928 420864128
195407978 357960333
111960242 752717936
169455883 825142725
718779727 214087342
936151299 40070008
144215865 919065740
851911128 176189351
602206089 845881054
827721247 759401273
691722527 1122554
502210627 196530532
755968410 308490774
305116296 477946657
919183828 49242737
861188962 985394036
594483522 982126256
889241195 834037383
246094960 288759825
303680619 116481071
365016002 660719953
847215513 15446933
539891710 771415344
985285843 76531639
108339054 848231821
592963255 709420782
822690172 156420658
847215513 190085543
316496855 172360603
285494280 955141291
798730587 739044532
814177521 571994659
585592864 860919206
514640857 332823117
215389031 1453412
924809814 360510451
81230471 701693745
151776329 48986935
559729012 276668337
367386657 89638124
106431188 454856131
530942202 507449494
244377761 397845053
577200879 396579666
431170645 840793889
791681096 107698281
345891194 198601856
927838323 585970265
826282306 998215631
862736923 365602287
550438481 324549830
52317559 855492032
139789501 99869792
594418654 529587025
116953192 960757670
564297543 604955119
945388720 950846313
158404927 731200989
200135687 409999648
666018430 125252925
926572006 675691406
641981712 728008966
864840912 867798467
190577872 314733475
60378144 431686667
476005014 995984210
146813810 793889283
868740817 952294210
629265653 133569550
629265653 542969005
92034751 635541380
809392017 355856200
999969889 670589675
912864387 954792696
388869400 803293260
388199564 597182542
109456734 401993106
138611175 406939356
178911226 930420391
743442819 380473430
861788493 325024535
389440277 134416551
278784320 134386439
59407646 899767181
544584280 141152934
191785692 529352499
99341843 491325587
703486430 482453117
561702746 661364343
651760070 257323515
649349808 119112007
481976584 954232664
843597423 636077943
199210085 571994659
288146931 118902743
240005129 610228331
943491559 92681447
357710658 606562144
9470727 863885659
511336889 835514021
646334168 49099013
622835119 688951972
111429415 240728931
66909754 337090170
145085749 477753456
648172649 717758585
125647206 661250143
984448777 18960801
712546813 880947883
985382037 244801126
44751049 635907759
9243652 642806746

0

935 799599146
342465858 100755165
130369338 690279951
373075852 75656599
526184651 796115177
213967343 347591915
246041434 635617265
188682390 227669791
402478484 249508441
929320528 813249662
221836766 792242995
188682390 635617265
213967343 635617265
576162795 178161942
790130138 525753857
888687926 13887475
77370315 241557267
332365153 491065708
261685681 156831723
336038801 949074718
209991067 790574962
37214853 614960899
189409540 812422689
188682390 347591915
146613030 817387670
160500505 359266367
402057772 844986911
893123480 643094229
49955202 65149013
851546274 55815448
642121236 810075746
109598488 870726211
922021177 460907087
15639367 81766259
46871342 80895643
671823951 241396149
374146874 495970275
261351305 241610109
49955202 792242995
519668862 442606665
182260961 27257852
52987171 653834934
366410612 682832381
448176872 711768897
529072515 410609436
188682390 55815448
449267095 360565402
859508513 504647067
754678843 352791360
49801861 843056889
77059713 442920906
583411001 817322454
118759736 59879722
683044987 349308334
93654422 310560895
562370764 498476685
786697278 947743781
557211836 659768647
791579808 266963843
398132995 316765704
334430790 246341771
176232110 829752772
93654422 870726211
920475533 931326874
449267095 792242995
631829020 234805955
41557209 894574602
893123480 352791360
374146874 55815448
406915045 137203357
60460260 708370556
544534109 481362443
974778733 417431579
819910475 851977400
304255848 86783355
345813058 981357957
31466429 995412756
261685681 643094229
875163017 980435572
12366373 664361588
573253284 94153158
54615726 455271602
324563659 113712318
176541058 849393290
188682390 504647067
949078549 945127834
64331343 271361090
450317649 174756620
283269575 337583549
118759736 137203357
46292799 349572277
370856458 463284595
399913870 165194239
515754638 378057558
465469716 932343126
410597549 656441327
534474993 334819372
709231614 35844079
46815162 454267869
786697278 792242995
859508513 790574962
115524423 805291941
631279061 35865853
96748776 968208979
373075852 682832381
489119466 456085639
621912104 355417156
407368612 963103057
234609442 751997348
263938903 317216414
904036605 73787113
561844900 593508509
450227107 499025426
270952439 739416415
748119099 379012817
412621483 868132283
965484302 342560740
972614990 749929352
425690619 984538794
371003989 100994050
31927912 5030655
955859905 419391909
216103665 869619016
720579848 140571454
437435063 741206907
48627950 6344744
968422831 971829046
243634866 796960389
481949958 222651007
177295106 593654997
115524423 417431579
30471392 103546173
900090408 134945137
893178217 905760516
486901477 908105065
345762575 778581896
170107975 991619467
967068364 954586390
42235725 607124814
635890722 508140934
113989984 119220418
400465506 149691810
50528339 49782218
126203728 795476789
639314180 134894619
53568936 480657195
288762876 650765170
767591683 470349887
728370447 512585612
718960671 992687
46891209 114982672
798510738 515448178
519668862 498476685
725815632 802240404
860710251 163765885
193883799 303873263
697165323 435600107
167515210 226946048
680100822 772900449
681093510 532028491
648592536 557860598
37214853 557860598
261810951 832262892
64051354 721306379
227817240 516435156
531690503 452843164
819806964 156842853
48627950 515448178
80073319 204198304
581182209 614575256
597739276 200476124
32789214 716715836
717568461 958771179
291391193 914053127
660342704 63218873
113185867 762066297
270028720 480945285
711758064 879925095
157334568 812514768
562370764 812422689
164486237 962801083
881202074 335683334
839973252 772616941
606542732 289884141
522277959 338841844
136860610 60122864
617805895 828156896
497730989 120877094
162762110 617795598
556459086 581805711
400411691 746291948
129669865 627494021
429012854 319983627
19747036 926526359
123340275 301320672
340119382 438181282
826927209 55987176
878009453 406234519
86426265 568996629
801008876 125455714
367321267 378383759
748951094 360569979
466264255 789582833
956194358 809329869
736008601 932670145
707181042 125305880
590992702 952233089
302961258 682758895
725815632 156842853
664017027 28960530
894917141 365248498
255487119 329030487
45069951 612796103
706916175 528120786
492102673 892249786
617408553 547076422
422157995 110406587
957433244 227454918
431651112 766016231
631279061 119220418
940212598 445957680
188682390 94153158
889972705 115192681
176541058 134945137
3128742 126674632
416811832 936624231
966301829 368275342
512305398 75153198
373075852 316765704
961432275 854274241
144488805 441346136
886977864 556538817
121569595 416497637
678602587 823532880
657793574 193491063
893123480 80895643
95830701 742879053
35616551 872490827
768131354 448060280
474921948 32383482
916268084 291934503
472806900 334228722
889304537 973962561
431651112 73787113
636655117 254781705
451864616 261631556
47260022 766976705
919750849 800800257
220327483 796056084
252710965 935800716
397161822 815039566
731390544 668364364
557869458 52808103
879727307 242529062
966292277 879184179
711758064 805291941
45657038 646291988
846457296 68477220
642513379 113068047
430830449 926443311
98386368 65141828
619267086 93144882
672075190 539018060
914604252 448768779
646304785 760784850
682386288 39465183
913211459 85122222
916303833 931579518
139723689 426609250
468370865 857439699
194179862 808342421
881202074 857439699
908909053 971310123
357677832 389947766
970979036 592451605
10444218 344742614
95566440 743325611
27145957 210385828
437435063 334228722
89867852 824570036
446279963 104695896
817761073 56896946
641587549 923702248
884051669 141845042
283269575 515448178
844848411 417087852
724510722 479990034
30782283 123020480
47009898 125138854
724096288 404003340
828792184 52758817
885689130 757906994
366410612 417431579
232830006 698643251
906592248 407274268
176196454 550982367
656186488 122007590
631723322 588720804
609378531 997818223
13381870 705711959
66140687 231366767
676564036 251125478
54846099 7452211
319449561 240282218
333334992 999390820
44585187 28103627
185378812 684290116
356954721 168529791
428056882 777908322
711758064 992687
245479971 61958430
496605449 86062276
504057661 618951603
50528339 480657195
188682390 94153158
695909747 91126057
153976414 519182940
609861305 742438270
139723689 635617265
257925726 366059928
404315803 722633943
870155440 319490175
682386288 360569979
638093750 804810283
186519850 895936341
340496265 415119280
950357570 10073903
574332078 304790843
443786557 513982568
809846486 809236568
384996782 575958525
188682390 59879722
853840340 570377508
658650622 976655272
407103316 417652683
631723322 49782218
841977687 989603697
138280598 356102618
948127084 17855540
185640219 593814065
890127177 639495079
67900423 939156900
638277931 729428824
467449556 706220598
885102240 23508637
851347597 143670600
822620144 838164641
965301630 976445239
389834136 777088676
695909747 463284595
340119382 824570036
635890722 612796103
927019752 616618930
676608670 320482880
963526796 143103023
92564971 960921007
725189412 203271496
940212598 334228722
653189036 913817978
278978239 294313062
690529019 256753325
422045709 925414186
38664638 470100037
916268084 435600107
153065631 20720610
730771397 223992106
958957144 780313421
136469642 61738852
164486237 973962561
858642653 306386715
133204715 84317254
24385708 554417291
236049580 417906487
443332830 807916775
464053440 258442456
688045546 841539498
320875321 224969502
382614173 261588543
48589201 429702176
355739892 288344828
451203318 421549544
114515584 445935252
874801716 681984832
548104861 125317661
226989990 441887455
784130163 129933001
5260186 303324676
138280598 716715836
109598488 73787113
246503967 174732575
213535906 620667827
88337621 155169012
488958836 133003028
177295106 104695896
555548012 210371884
624062788 425748091
37214853 716715836
339013832 319670987
585517800 494403562
799053706 967587743
739907681 122756754
683044987 762066297
629729051 2443394
37793417 65331632
514372559 491079723
321055020 97640368
236049580 971310123
231117272 259166586
186519850 114982672
649202416 556494237
566928729 58858642
49174133 61302037
139723689 796960389
65634557 774911484
372220197 367487167
17819669 279733837
248936941 538900423
131624272 618171105
67900423 259166586
808181748 74604872
857355881 988423264
796839786 967573287
250696249 290319387
25607732 858189503
393094899 326142924
525345090 161444981
64245512 606989811
115524423 415119280
202141163 43182687
129262389 577220409
970202007 755300197
790291647 88658438
80611034 340167590
938800537 963896940
117459814 605445959
278904795 495931919
885894607 223074859
937451375 556953439
82777515 611610956
36285403 740873345
552181880 563591705
12401788 353883351
93654422 588720804
345314610 999526038
950760569 212038977
299208841 488797428
522283700 300488850
931753493 172344491
60460260 954586390
526832079 700345851
391750221 906745557
820100875 193756295
914604252 742438270
398459772 901573139
697668613 390370567
72468666 543375771
4222159 715720262
400102961 950586727
389373462 530228282
89719312 357428772
848981223 373362987
42737518 623231227
167337797 218414076
487725519 616873848
282805480 167058814
290988639 92043835
302242726 96265994
399345254 348885309
323614336 738258771
627231851 680494438
322599586 381992014
690584551 277245886
896061285 444583683
791072181 932309203
690529019 931326874
490377325 915006606
439159673 66089946
788044983 20276368
378820107 357207426
911830899 199050901
293822913 266773717
571068799 957727761
868168837 719612235
636655117 766016231
893769309 79245103
661292268 740107505
579898568 652831514
452691290 741686213
809898716 457772762
861465971 496458897
128239688 78245937
938483803 556094262
510612391 677531121
314015655 91656904
398459772 971829046
398584487 486623887
903932355 258458976
64051354 88658438
760738441 452366580
741494483 383128871
532494639 939223133
895623385 469270607
209639039 413443865
725391449 251386431
80741583 603137619
419881825 387303729
530857155 476677483
234609442 352791360
676205893 207095344
59334763 77480548
851074250 448445103
172861211 678016109
586305076 634302640
466264255 976655272
4536564 533165563
387910073 9843045
180397753 238309352
2034762 227514098
209130106 810729682
286610655 778956258
735055758 495322572
265588221 421327925
899890861 72724727
148957014 657379468
263887523 514432386
955859905 114982672
339667011 120222691
419697464 320410393
82943499 432449212
861899757 395562280
209738682 531536560
631066607 253815915
703791335 666303132
213687156 224652182
580635896 316166796
335494709 270040810
270751276 609707821
60558958 29405284
206980393 112348783
492528837 826764894
513133039 36503575
651841815 520086537
690441452 76394225
877998104 290081381
798510738 480945285
990041540 830833702
452265715 852388901
334187353 194354492
299052491 968769296
125817384 991262734
14837314 545292730
387440205 353138642
463834430 679804039
753915811 83637972
477149441 803638703
535877781 646196596
481949958 538900423
779613613 409964001
600899262 352028159
444678349 659741711
989971080 471813431
195626075 121810248
875430114 354837878
811584441 769824139
791579808 353883351
471030041 64914757
431458720 497564421
841422721 81782929
45967233 644335176
558225298 74241091
30038728 39070856
4365331 172767760
31927912 404003340
713081486 653404358
679533932 58135233
744448689 48125229
94529463 670245191
176312392 893264415
820647569 413478342
894888660 923663348
786475870 481990783
959243630 915748332
19624103 13606674
297283085 726688160
328098357 258738445
682460024 3187134
468280410 97716597
948039871 126545344
326282919 947192913
653189036 857439699
421540692 52647099
189805377 87755421
203412051 956923800
930100211 332012890
41355010 765237214
44542144 99103120
335494709 563591705
478000672 68513351
740751937 615627631
822526631 801734135
727690084 947084268
17819669 973962561
258433595 661931257
299788605 279684824
344330749 378787944
339105844 334518515
460426284 187624599
381455989 56617244
849599975 865159800
651334109 947759402
450934730 72680734
120542295 548497764
104923535 806931359
437209517 106719963
799860263 303567066
513672537 642672911
893123480 806931359
941609375 807015901
659285528 566341521
459561283 905873580
532242017 765883851
80739781 955812489
740187494 807672383
846907458 939217101
2990877 302066116
645663788 146917292
453795690 884425777
643383582 678551505
49801861 112348783
613929802 72099186
232330006 39130893
40658848 963602490
848331231 325283602
787548331 339341331
89614446 719587951
89048093 479037134
825990224 108703227
504541728 250417929
694895114 105957798
197326137 572403954
302961258 104695896
251486332 613077731
576769934 20618211
234609442 75656599
70000326 967252704
895990550 928472285
253048631 31406568
800460099 137364366
997786237 562284674
82301768 72051342
987262830 769960506
600340561 168717253
473475126 355022331
609657404 335974564
654551182 405974890
61952150 154481793
180276598 260046778
839579619 60506877
970503695 910809468
497664366 845627590
312708881 832890419
526723375 285747333
22540510 611738814
434468910 221396217
39645587 875947400
612074968 790415904
965492988 823208856
66140687 682758895
840601200 514529217
686228789 376086894
371635561 7605077
509899249 660356867
121638062 668130988
195550633 11879673
71498032 614119603
714430290 370841325
390155499 240126180
905460327 169917912
243785202 10519111
932290799 549264254
933505276 920899816
313959481 283315418
864437843 404953480
554417822 600504113
431527035 524518500
773227571 91465143
80421092 481620643
590448543 239597323
740187494 920899816
691009204 110810282
464425373 949114510
747740791 152808312
5210624 172116749
458231091 55821212
982749591 553645279
926731089 274827024
260868085 236134949
648592536 240126180
325809761 104553965
436620043 306248918
238250906 674419706
391059219 907028336
415692322 546571142
471513534 470157337
877675167 166971102
5018544 944205960
241153494 164405714
461030635 210104344
822652726 388430459
727800374 825050502
97373394 915817762
919719914 159393334
747277057 575085656
33065291 46599190
154119470 776790711
54421091 781809256
363074443 22962749
24709556 336509738
522708958 159162464
125262325 886962838
34064610 836852587
469802955 609088854
812569636 356365911
406940166 241947556
618951679 396067026
850450648 450488117
26155576 666078914
366266219 690788470
768997560 66013782
560159359 191276107
28888013 225340717
413434429 695143672
957374180 360229662
76399586 767169828
947056891 238637861
646304785 514432386
506842146 328498550
50146970 969744663
642513379 682758895
544587942 532777576
958022372 80437601
767912905 293183617
696828845 60353445
643885736 151507660
90906995 93112522
114669172 60872961
295684076 99932326
117945092 55472897
740614685 423689180
608204752 968277123
705051528 778815848
492760219 399245106
327696736 96073951
304324990 592476041
818712007 683383036
26378609 798052208
888371004 93736284
800510369 64197730
681326839 804812415
17063814 265533521
41355010 790574962
301029315 191764411
249619620 51802687
842095661 63348624
525478697 20523437
176047258 891087566
122299896 861584020
186497627 887553372
843826396 189728257
109359916 312696619
79944964 214480828
395806585 368026497
39364942 617646118
839764644 459741778
311392705 837736829
809399376 13784087
195777049 988600338
235181446 27614318
955912682 871440715
398740439 980800631
579662915 913261950
857697679 161584888
327496853 53466184
996582362 745747182
434049201 57139886
39523124 719055616
241117320 914832666
451779182 2530465
255027123 810959501
248003321 209699939
553676138 641879208
73829782 499576887
814526279 827073740
25385245 676172455
843469637 110221656
204323565 2261134
578961580 95894808
942199933 547673991
185568958 802701114
300378697 50704435
248505421 456896927
136469642 35844079
472549312 619372819
956194358 967252704
123464143 818753620
554942077 914648428
349658364 314838772
535227322 117539886
688122373 20760675
936627795 330173956
751554597 713417020
441971315 763702716
177295106 766016231
615968151 348953981
287238124 940870159
201886552 161099556
516725324 307139930
486781564 42467134
360058593 429297463
690232550 109510123
391059219 156842853
316524477 859242297
229493773 322789240
578447755 909800327
371834267 51753489
532933823 395881371
840073753 127752927
882540888 695230503
164354704 904368581
126381182 865061256
414095892 267725245
352564501 584249722
943025131 813743496
1970264 244707604
609378531 7605077
384983604 518567529
512736531 775176935
60483388 244361288
492102673 767169828
134471174 950154823
339552030 386920899
42737518 244707604
366919759 190250008
503505638 938989695
888489242 310073577
410597549 780313421
77088859 279077483
944947788 961507061
931935317 911661884
271487346 151099136
406580860 204279884
396160992 502168236
586411000 416598458
377917049 333020729
687990626 91508800
625757492 427119913
955369293 504208773
393791992 301672914
651575709 233608230
721720970 357611930
603954246 764192790
768274891 12870135
299515294 451797490
186777689 829714539
815045680 370221518
697055796 995979011
893291427 803864657
221120894 50173002
882540888 623231227
133960830 768586090
750669974 177479874
763540110 88541895
67853953 121235082
897568492 634432644
72468666 169917912
97450116 625182738
318571011 675355740
829028434 229620804
245516975 505606839
14103064 238063472
44099293 738794997
132641188 391558168
106392624 83615383
740825268 738201923
684996981 942360613
366027676 892327084
435609773 63414448
47932539 892442882
436604206 137959856
959236702 4579275
85055525 48678568
39523124 914832666
546785733 196474138
33065291 557860598
637111366 824708060
72721139 888122508
120653678 633081743
557257884 623557954
369010940 628137229
306582819 529332151
109598488 810729682
142335662 671680532
279839672 400791473
212220649 631340945
36928708 135995330
777567571 147659433
17063814 28103627
874871463 514860849
33970636 44192999
20000622 459877614
495207015 15790962
19403900 157791020
272711727 570874768
904052672 621069882
892564357 743986134
40223789 840072419
231145137 345932942
2533050 73320758
65634557 995412756
292895957 916857135
161203274 324310325
318994294 11603188
889869063 763633054
363455298 405107982
107441431 824150481
800030205 506358647
998479501 75290433
71800258 159083068
179091653 139585057
158900023 284997369
633915409 446200643
128334695 765194937
747982063 507580353
124198455 871035651
540462851 830993437
849467389 483539995

1