-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path103.py
10379 lines (10378 loc) · 791 KB
/
103.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
nums = [
477181, 661861, 837383, 492412, 935349, 84343, 723642, 678340, 123214, 484282,
473991, 823195, 247179, 206529, 724472, 412154, 590105, 808986, 800645,
235405, 952307, 620444, 491813, 406073, 973100, 847153, 143198, 395544,
616975, 219674, 735709, 19659, 240163, 642316, 121616, 845895, 919656, 535031,
535159, 897657, 48036, 585753, 566416, 667007, 970911, 310419, 258013, 887399,
567257, 961026, 111997, 265452, 462298, 572804, 201605, 560897, 770141,
866103, 162344, 359167, 614160, 658059, 326275, 805308, 794579, 719789,
583649, 485891, 989631, 549951, 517823, 955342, 246748, 973149, 438154,
762754, 75742, 671191, 750264, 866855, 556036, 358442, 815399, 580831, 803092,
130761, 868664, 701546, 344771, 840137, 861171, 914529, 738805, 595480,
896469, 237253, 634451, 738557, 667220, 492495, 22486, 209170, 552646, 260546,
999905, 267414, 152955, 153968, 468870, 98812, 492105, 601338, 457869, 963092,
616337, 789339, 775355, 378087, 573144, 675684, 415724, 817653, 476612,
784651, 605854, 678208, 100151, 151761, 73885, 799996, 356011, 142916, 579028,
567643, 911773, 225420, 158913, 383726, 566779, 665976, 100573, 550746,
296682, 708397, 888814, 884185, 960649, 466764, 153430, 322852, 233802,
419500, 606339, 782029, 121126, 197982, 554577, 560771, 39160, 860094, 672123,
298494, 258852, 27598, 395430, 938937, 965736, 819419, 751053, 34187, 763320,
54594, 225395, 800149, 189549, 657715, 623724, 369230, 684679, 142818, 209418,
225075, 598808, 865982, 979455, 228025, 721987, 748685, 831848, 277599,
105587, 492692, 905956, 828422, 780478, 117978, 377235, 94720, 22916, 304647,
276427, 351628, 102394, 587441, 434656, 843724, 868625, 772074, 18720, 943574,
487266, 580222, 542222, 216377, 690909, 867037, 119428, 575623, 851322,
229873, 431841, 443953, 371703, 782868, 491963, 396886, 286452, 445839,
839775, 839673, 643499, 886442, 294794, 775683, 930924, 647100, 139190,
945591, 977957, 734900, 785968, 34792, 338943, 329232, 276034, 836079, 287320,
839072, 836283, 300460, 530031, 905612, 486442, 650644, 435276, 330797,
360315, 291765, 57788, 65719, 190525, 609522, 428780, 607072, 56602, 512661,
746713, 627370, 280369, 244003, 304796, 653238, 13592, 539062, 986953, 610492,
578393, 542101, 397570, 307464, 125737, 406931, 331066, 263120, 806934,
815809, 560662, 909339, 523089, 69990, 655322, 636, 196354, 748513, 370389,
368709, 30688, 761915, 409171, 354134, 181542, 264840, 218090, 648048, 836495,
539474, 373141, 906260, 953869, 669306, 529057, 727352, 443733, 690111,
460094, 7269, 156523, 165182, 454505, 261769, 345809, 551108, 410100, 220916,
653876, 281209, 426267, 857243, 914486, 923467, 22106, 171933, 34647, 850180,
652850, 301276, 729185, 865416, 158254, 922100, 601547, 661276, 550442,
838144, 16178, 267268, 950632, 140379, 359437, 701317, 279944, 632380, 364891,
860579, 449366, 510206, 380908, 900604, 939712, 333603, 951362, 385902,
776923, 839073, 754861, 746424, 20560, 555717, 276931, 807827, 252173, 987797,
843344, 292423, 728382, 489244, 481437, 200570, 631065, 597423, 843141,
128254, 812279, 963059, 46330, 360900, 381831, 105363, 887209, 241506, 961691,
527353, 545573, 306468, 370511, 508233, 84019, 225155, 385133, 300632, 900911,
572954, 290415, 403538, 744773, 327234, 525573, 477593, 255960, 454059,
755169, 369507, 657478, 138740, 524118, 9443, 991123, 817672, 5042, 145565,
446632, 880106, 817287, 892420, 126813, 405349, 235905, 516058, 172347,
437026, 122495, 291856, 363276, 841308, 54112, 246913, 799038, 819813, 940522,
101351, 291158, 383326, 806277, 679800, 716039, 844583, 389988, 721206, 14343,
207598, 520304, 847562, 113481, 251153, 402309, 19944, 892286, 654146, 351465,
806897, 719675, 496580, 810166, 115043, 743701, 518092, 879700, 820643,
800129, 666243, 114682, 313264, 455108, 830171, 301998, 56016, 798662, 63163,
752018, 21834, 197412, 330247, 449505, 281982, 740181, 140005, 50868, 824145,
921588, 509841, 543620, 193941, 595540, 648819, 303671, 570515, 487774,
861368, 882150, 443241, 266346, 850441, 665254, 54754, 27164, 179199, 762858,
332042, 443593, 421605, 781923, 668987, 466487, 517028, 301960, 710623,
145482, 713225, 535123, 926289, 800514, 452538, 917341, 620128, 197931,
802939, 491087, 7610, 226028, 749934, 884182, 654026, 472107, 294284, 826211,
279026, 160132, 977485, 288989, 593014, 444353, 935952, 181196, 716565,
737885, 997796, 888912, 499260, 174147, 653241, 172466, 530046, 985408,
616156, 127983, 318939, 359615, 218486, 514202, 361789, 577791, 636315,
345719, 462071, 382996, 121672, 536961, 840675, 865395, 534718, 349286,
536915, 633840, 478554, 324344, 489407, 353603, 598846, 166962, 210972,
347526, 309998, 230154, 772857, 991893, 991183, 537997, 540444, 455190,
198535, 290564, 85250, 850683, 490139, 119311, 86102, 458677, 432290, 56746,
291264, 767723, 684215, 900052, 648851, 294920, 120949, 396901, 320967,
473955, 989835, 587137, 390187, 704841, 516385, 192292, 550725, 961001,
219912, 143298, 303663, 715549, 905506, 383108, 751608, 70411, 645742, 46373,
332941, 421312, 171614, 898039, 946538, 488771, 990922, 142032, 754804,
315859, 733297, 793907, 855481, 673073, 381072, 970571, 777459, 758082,
533734, 979639, 148543, 598559, 864666, 985274, 107596, 500845, 44096, 426373,
649233, 194690, 968719, 285632, 549403, 859974, 639582, 887436, 706460, 9313,
652472, 903836, 479456, 474144, 123803, 662227, 285019, 778844, 721626,
447539, 921470, 958934, 203592, 486005, 847064, 140639, 276089, 891116,
520507, 436556, 451438, 390505, 448795, 475904, 402577, 257279, 293901,
465187, 773835, 697257, 107011, 7592, 659637, 396374, 161004, 445712, 233168,
71063, 811627, 611209, 628093, 601578, 123480, 546290, 720493, 174872, 895558,
874793, 529167, 758313, 810836, 245483, 963952, 319041, 793543, 700103,
878185, 141438, 482141, 428349, 280545, 185895, 415797, 998180, 377248,
666930, 758188, 190945, 245258, 877211, 696933, 796859, 913370, 313487,
859511, 976602, 152796, 589272, 355513, 764767, 775430, 471604, 880232,
844101, 634408, 750023, 608863, 840713, 768191, 870771, 513144, 59610, 274856,
184589, 387505, 267052, 945318, 196950, 878581, 137541, 151395, 173243,
236780, 467913, 383155, 865311, 257363, 635450, 630887, 330356, 272490,
113854, 658252, 435331, 266171, 982983, 837625, 336224, 827609, 530323,
520622, 35868, 357212, 30482, 92749, 179631, 728565, 220425, 647566, 238691,
514533, 417849, 957402, 890385, 840800, 164418, 283853, 47875, 338838, 529140,
975114, 641959, 96408, 593076, 56319, 203931, 278154, 9156, 24175, 410357,
831840, 611273, 984875, 408741, 895391, 643088, 47962, 211833, 222870, 554246,
729067, 775161, 554725, 122010, 688007, 134381, 958235, 857073, 311740,
939298, 534003, 288124, 929390, 950139, 593102, 708665, 342522, 699331,
418519, 582621, 435655, 849765, 483017, 334561, 189481, 781477, 248721,
226874, 323029, 999536, 941667, 465816, 28515, 239124, 718785, 486017, 360755,
86141, 4705, 442143, 481798, 699541, 429231, 9527, 579776, 524434, 518507,
998560, 564451, 941011, 789804, 393776, 713809, 15865, 491379, 677317, 980905,
418560, 750671, 272410, 616118, 569005, 328049, 671661, 276269, 179884,
743350, 974524, 612743, 449976, 662766, 263510, 742441, 586931, 209900,
102876, 363232, 908066, 582531, 943629, 72073, 328459, 368903, 403612, 925661,
496382, 488145, 897031, 945409, 870435, 942829, 914339, 612142, 793986,
439632, 401470, 913434, 969961, 309626, 793155, 185414, 855763, 581372,
587045, 194413, 684579, 413749, 691563, 789276, 659713, 6676, 618863, 867270,
702586, 136437, 577437, 722536, 415533, 762618, 917961, 512346, 685239,
387063, 454344, 110604, 365872, 888137, 860834, 572116, 178262, 357242,
382860, 285721, 296490, 751297, 154821, 999465, 575454, 645191, 468078,
352796, 388388, 620364, 389993, 336362, 661628, 603377, 427263, 812424,
946247, 802823, 616912, 906751, 331246, 873439, 425680, 158122, 275405,
350320, 142, 269716, 362307, 825780, 683234, 714578, 852424, 69364, 688118,
402501, 690369, 396815, 808213, 993339, 972327, 639766, 23552, 474908, 596171,
51242, 786293, 686573, 303705, 198574, 46865, 160308, 572535, 957507, 889884,
792913, 29715, 918438, 466095, 790920, 843757, 465800, 169800, 657181, 42627,
910992, 384711, 662651, 981137, 224098, 649524, 84228, 729018, 969934, 495174,
923565, 769227, 972772, 451825, 352157, 695884, 827120, 948081, 552934,
947138, 659926, 522912, 579657, 917816, 768627, 987019, 799281, 39661, 495049,
700174, 636825, 467082, 123272, 560275, 401898, 467638, 175059, 443635,
848566, 87291, 29032, 742582, 634371, 666413, 774401, 321454, 695945, 735094,
835571, 399526, 612842, 75490, 15434, 382369, 59411, 843232, 789142, 577329,
616980, 343814, 917512, 236634, 900832, 838155, 901032, 544036, 779531,
277137, 973472, 212463, 698346, 350479, 920213, 97739, 159933, 55258, 84938,
478635, 731864, 272903, 149418, 293072, 882470, 322568, 216323, 990812,
994945, 398472, 650540, 807212, 437032, 133197, 958152, 588335, 322282,
413688, 82010, 62094, 684320, 669345, 633266, 579837, 853860, 970760, 441685,
418932, 131885, 597626, 250514, 692765, 330444, 977286, 60940, 197055, 628876,
201512, 297782, 125074, 956260, 93031, 943704, 93581, 354307, 531210, 447326,
370810, 421271, 155297, 443113, 799719, 943867, 399285, 570310, 902110,
218475, 330801, 163127, 776438, 267385, 505113, 647805, 872807, 505662,
646799, 530859, 959316, 825236, 956131, 154669, 4869, 341646, 133691, 61381,
900784, 611775, 459841, 904741, 488137, 717651, 504582, 979762, 925505,
587744, 32050, 825628, 451366, 744093, 363520, 761472, 999688, 966232, 26114,
138965, 668073, 71659, 522581, 921672, 277950, 722039, 355072, 120726, 830751,
629030, 460619, 574750, 433863, 547448, 359178, 656085, 188863, 18654, 549758,
625825, 805293, 883615, 592983, 150675, 210052, 61752, 15666, 799541, 588776,
99939, 83613, 768931, 629284, 403815, 595990, 257503, 165390, 25217, 871775,
147187, 721632, 684739, 637724, 934105, 915416, 444619, 780241, 44190, 802558,
952907, 485605, 211179, 179594, 747205, 143267, 187872, 913663, 517016,
429837, 713706, 525535, 898456, 227073, 693324, 356670, 650634, 975161,
417769, 119616, 809634, 207308, 545029, 95578, 882580, 129315, 250887, 900002,
525608, 112838, 322071, 792070, 304018, 599566, 918685, 562372, 345206,
594251, 811593, 714192, 17863, 831744, 852600, 52597, 210516, 3339, 463435,
345016, 711027, 407966, 950222, 509014, 414333, 790858, 25370, 525375, 507764,
470168, 16356, 782072, 740402, 23229, 266977, 477271, 70268, 770554, 287396,
935498, 800539, 153726, 450515, 286076, 342958, 519019, 339641, 116702,
964538, 266086, 617288, 550281, 535199, 526394, 926477, 97444, 930356, 826588,
444132, 499884, 364906, 825041, 569283, 131086, 70522, 875362, 838162, 10709,
276593, 830558, 254574, 450574, 665590, 94907, 362318, 817325, 241407, 872527,
3374, 792819, 395151, 985476, 815647, 319894, 516161, 984420, 223804, 46755,
157670, 308404, 155928, 762978, 551551, 855323, 257238, 46170, 482200, 674683,
327392, 885216, 134669, 424969, 634488, 273459, 604677, 936155, 353267,
638731, 199713, 520219, 814787, 308267, 472579, 468163, 933925, 764298,
610734, 127855, 803537, 227154, 827890, 410235, 365224, 893836, 963940, 95021,
334607, 616062, 674817, 618944, 958618, 349621, 718752, 731469, 48437, 75526,
523140, 106996, 551581, 818327, 808403, 711513, 588095, 13517, 943493, 1902,
78865, 777747, 325654, 811438, 66946, 33091, 645396, 855236, 471364, 350222,
130871, 107599, 451253, 252627, 277247, 499394, 260541, 897184, 690254,
174686, 696737, 89550, 657943, 600846, 506448, 173680, 260968, 798307, 80074,
183887, 884389, 583984, 997997, 218133, 359494, 326288, 162852, 387630,
958950, 717255, 386664, 999049, 718051, 556045, 508335, 79103, 908597, 463442,
604595, 872958, 245479, 435354, 890291, 799594, 656510, 894507, 846815,
312833, 366771, 875757, 854512, 471998, 116435, 863502, 675790, 47847, 988351,
158822, 309623, 405211, 169208, 154013, 638034, 758726, 144069, 884255, 4852,
945216, 831300, 151011, 880966, 406670, 57506, 141850, 377863, 951789, 551423,
462925, 165509, 86630, 365495, 696218, 784200, 909046, 466645, 570123, 171019,
586305, 301776, 471036, 993419, 385699, 388628, 469041, 457340, 861490,
268703, 486878, 155831, 491983, 478431, 452378, 302180, 462337, 732049,
509911, 187893, 936322, 560351, 677710, 443103, 341035, 878860, 339168,
660105, 735543, 628898, 977404, 276753, 749297, 229963, 458847, 618545,
726625, 573618, 294755, 677333, 910643, 20739, 324826, 361825, 816530, 624616,
14, 318948, 291045, 558484, 546457, 625713, 491274, 95835, 276934, 766908,
52253, 679133, 251770, 300058, 775496, 721679, 894689, 9075, 296459, 609731,
802282, 739736, 246053, 709674, 393235, 414833, 222683, 676912, 27263, 407982,
344008, 366035, 332464, 747815, 813027, 373295, 159471, 631247, 842488,
755045, 921181, 585637, 742119, 540740, 379897, 97, 364607, 546512, 698600,
395061, 614183, 66214, 570771, 475158, 691711, 402055, 414005, 669409, 958316,
75904, 80764, 300318, 253615, 26351, 919370, 235350, 546732, 758074, 331251,
570006, 825517, 191966, 55403, 441256, 290759, 933594, 779507, 896163, 19955,
683802, 11893, 517833, 425171, 258610, 934405, 5162, 848277, 738997, 737340,
74207, 143910, 632025, 597263, 341995, 193746, 549885, 215032, 994344, 415593,
130764, 571202, 976552, 735969, 765082, 111223, 365946, 836059, 666127,
821138, 550912, 242205, 36488, 765291, 939082, 409087, 242965, 63806, 905185,
543636, 460953, 416620, 558166, 693450, 278967, 40897, 851461, 606302, 401657,
20340, 969205, 649066, 257009, 673405, 152121, 531021, 253353, 429115, 317151,
283930, 486761, 714297, 717958, 930610, 905361, 269205, 977663, 301326, 78421,
321874, 913656, 652061, 215355, 616831, 985298, 239538, 554271, 690918,
549805, 651811, 498323, 324762, 539230, 312118, 658746, 885990, 86747, 226650,
381730, 311568, 89046, 796473, 179844, 891933, 780848, 952051, 735355, 12216,
870108, 493183, 934839, 600732, 117009, 552316, 502001, 443727, 950968, 29487,
31889, 431751, 912891, 812242, 343583, 785812, 266621, 717833, 185488, 881013,
547361, 915440, 106587, 436226, 201913, 68844, 33951, 734429, 183031, 499824,
714418, 762257, 292550, 419042, 411540, 986543, 282985, 186324, 567270,
617671, 575520, 220815, 287791, 340955, 785541, 279078, 2377, 459166, 778532,
12998, 191156, 802673, 737661, 337927, 201713, 285822, 714454, 457237, 550104,
418348, 653445, 242356, 896911, 150969, 214250, 136648, 834880, 251823,
989889, 1871, 563466, 154959, 600913, 113102, 998518, 699837, 217582, 423214,
892612, 166276, 575481, 525066, 3364, 487454, 214163, 158398, 794812, 266380,
687344, 920636, 58370, 408731, 853597, 399272, 876960, 962447, 561237, 119406,
361162, 14523, 416839, 848668, 195994, 43629, 305460, 484289, 957418, 900999,
128486, 541088, 186858, 807671, 700018, 388327, 861507, 315524, 419915, 49991,
428237, 613883, 291340, 80675, 479961, 441047, 712985, 958821, 632241, 406150,
547880, 931509, 567158, 853059, 810587, 175586, 551598, 205412, 662155,
725671, 491697, 100238, 717356, 156300, 372597, 105413, 343656, 55951, 292466,
701651, 511348, 585731, 453144, 691723, 124797, 235518, 860107, 493207,
997765, 231747, 421974, 56488, 273770, 665352, 883344, 278641, 653845, 818456,
492205, 211897, 230378, 856100, 457308, 546076, 399384, 412491, 764716,
160855, 222891, 14472, 39944, 73716, 133132, 439838, 329148, 846474, 264617,
398383, 484447, 230230, 405711, 472066, 129641, 786918, 942558, 854925,
909102, 225519, 768136, 921302, 20316, 62854, 178590, 994619, 394683, 145799,
539486, 824534, 942913, 519969, 640625, 638404, 659859, 222978, 208333, 84541,
184451, 688260, 853260, 609233, 164019, 884709, 229397, 53123, 222946, 788657,
316144, 431304, 957962, 476785, 224224, 137144, 180594, 636005, 920125,
909013, 611861, 781893, 710360, 12901, 65596, 526202, 185238, 872175, 949747,
289395, 785538, 456179, 611948, 942144, 387874, 232204, 518174, 849372,
717813, 813963, 941119, 92664, 734063, 428863, 930050, 507544, 300344, 355762,
223781, 182436, 929031, 739878, 990886, 180625, 114362, 682767, 901071,
484800, 137124, 689996, 585314, 128468, 496369, 156473, 616649, 860377,
225207, 597754, 268605, 138682, 542547, 622078, 953965, 933211, 904851,
530723, 377972, 408389, 802385, 287645, 207869, 346415, 113473, 754754,
903840, 562300, 805476, 239331, 545362, 516769, 394038, 955992, 750527,
439441, 975134, 589543, 65916, 476450, 445997, 90612, 136282, 446492, 428034,
412836, 470608, 646296, 450464, 105360, 933643, 898344, 516964, 946458,
410720, 588635, 964134, 746953, 557695, 194524, 147042, 855488, 575656,
905180, 865539, 102150, 840219, 552749, 442900, 138712, 141027, 104510,
644017, 78774, 357092, 708506, 735198, 747624, 856318, 205950, 934051, 993507,
411986, 189321, 992289, 648826, 221553, 202397, 714646, 905116, 545271,
801273, 379202, 430140, 806982, 50462, 401297, 254274, 713221, 103656, 364067,
321670, 328909, 512137, 576889, 107829, 136172, 506718, 382302, 597983,
792462, 13253, 629029, 963636, 242816, 742116, 826862, 339892, 71444, 792350,
993677, 694902, 694351, 580594, 314385, 995765, 467384, 160918, 354560,
433925, 574337, 186187, 855778, 943214, 595898, 587244, 295778, 362473,
890576, 149912, 980290, 414341, 310049, 347125, 501045, 867643, 432184,
528517, 49345, 392642, 884069, 693591, 444937, 989169, 794336, 809680, 441080,
733027, 175058, 402914, 16250, 75960, 38746, 564839, 929629, 506247, 119175,
377299, 134859, 901960, 468255, 372906, 41838, 781353, 359162, 420635, 829973,
134886, 212234, 667685, 470180, 909246, 113261, 761796, 595471, 47878, 372160,
68668, 760035, 958627, 660623, 13057, 983064, 332762, 292361, 641893, 91073,
903651, 497592, 259738, 128904, 363683, 639577, 918803, 890148, 492644,
946024, 501582, 573085, 292395, 351729, 901394, 757283, 233161, 237498,
411536, 688477, 480912, 494035, 289888, 894222, 199314, 937895, 919506,
193077, 854656, 402071, 514914, 59798, 467171, 317482, 284078, 651680, 340516,
316015, 660595, 807174, 237624, 194710, 139537, 596046, 244347, 285832,
853225, 207415, 698751, 990277, 458277, 847478, 575115, 274473, 512373,
771380, 509686, 16201, 897551, 847438, 811368, 487483, 188982, 973580, 446641,
489661, 993392, 927258, 541903, 213801, 998603, 880592, 273424, 632823,
278209, 186798, 978013, 738937, 741740, 892993, 664568, 511805, 690347,
515071, 133883, 540754, 223514, 738192, 949612, 76097, 64522, 273553, 807547,
109619, 968312, 854117, 802953, 187325, 689495, 922788, 282915, 712302,
871383, 3650, 516944, 178784, 624850, 875732, 684959, 748221, 514429, 781750,
744553, 859491, 463394, 403343, 407996, 370970, 368278, 364214, 777172,
729195, 149294, 873222, 934730, 757919, 935660, 692065, 361920, 36586, 618993,
370365, 597685, 962887, 859311, 887031, 362526, 35478, 193449, 972240, 905014,
238847, 66892, 979472, 512651, 885520, 983421, 559828, 475606, 917528, 894623,
50895, 760026, 545514, 454329, 844709, 909080, 829091, 497170, 247992, 936682,
897460, 950164, 693406, 666134, 639702, 527280, 968925, 679740, 887178,
503356, 231842, 664642, 213401, 831297, 217381, 808898, 263141, 997298,
499861, 687867, 324, 735849, 419348, 371483, 101487, 717715, 214514, 513900,
64084, 573349, 348038, 406112, 144620, 925957, 838760, 89697, 956735, 682784,
901866, 60120, 247315, 823435, 749987, 579716, 190383, 211815, 896844, 651801,
369875, 415526, 483509, 904484, 135307, 610572, 397969, 320501, 735815,
488997, 412784, 219258, 823065, 433086, 26218, 242467, 637872, 660723, 487764,
890310, 120557, 259539, 470427, 393422, 480579, 27716, 529612, 820534, 818022,
132709, 424812, 986647, 682181, 67580, 692532, 168181, 761383, 947802, 358407,
110011, 79008, 745813, 694785, 102702, 807022, 31265, 211730, 126860, 670066,
629166, 770649, 543652, 681668, 648007, 478999, 309519, 116918, 8037, 52801,
717322, 235436, 471055, 115345, 102493, 354728, 136363, 289756, 337022,
283361, 913589, 969023, 61285, 678275, 510198, 64603, 952848, 190235, 495805,
691387, 429134, 531639, 286367, 745493, 877302, 797963, 280060, 964683,
194579, 252994, 469993, 782881, 241356, 280370, 986056, 664112, 500581, 955,
914643, 544860, 907931, 465715, 773503, 95410, 650050, 576261, 919037, 397802,
883527, 732371, 911270, 76867, 357964, 468151, 742337, 459700, 404904, 23181,
614842, 597137, 82148, 509029, 923547, 377393, 508457, 333774, 600093, 344240,
300208, 983786, 546786, 904989, 678792, 388486, 431793, 222858, 565756,
577043, 251032, 652967, 857770, 341499, 522905, 197397, 289915, 132642,
906876, 408290, 960760, 463148, 380937, 610832, 941313, 380340, 175667,
183676, 582466, 54821, 486799, 568442, 706590, 35890, 18170, 92147, 900894,
996128, 947589, 923770, 797491, 66703, 129408, 217918, 311526, 339539, 894859,
943544, 158844, 52871, 730301, 916474, 194635, 843473, 544497, 168648, 148880,
482395, 425117, 517993, 536756, 244262, 906068, 539275, 306685, 757317,
891851, 542455, 376815, 613728, 282216, 138540, 548923, 14632, 231535, 183446,
709281, 330308, 29918, 20992, 704259, 696205, 647884, 539102, 97309, 717947,
442207, 296321, 339983, 318350, 578477, 186151, 333279, 326168, 57350, 369936,
198473, 329192, 893592, 174555, 547730, 786109, 317457, 908880, 547968,
456354, 860602, 498522, 100794, 75985, 588146, 275823, 711955, 653669, 476336,
954155, 586678, 958495, 977213, 973237, 7486, 847498, 517410, 521172, 573742,
62855, 266730, 70097, 338755, 203563, 524403, 564759, 409516, 299946, 327866,
365419, 316787, 399419, 424447, 725743, 942730, 109183, 479823, 855063,
406887, 814637, 995540, 998638, 95845, 596734, 64060, 569258, 353832, 712367,
192936, 456467, 754327, 114834, 970815, 795882, 796012, 19008, 919194, 393351,
292707, 564428, 635757, 605019, 80917, 382689, 165602, 20210, 134849, 322391,
988006, 677731, 865222, 548650, 836842, 622303, 675040, 479921, 278439,
184083, 16251, 822213, 766019, 825577, 870291, 865758, 259533, 916542, 987696,
488457, 697112, 572896, 395659, 319334, 679659, 826797, 157384, 566966,
923695, 18384, 26199, 703332, 303455, 33749, 115783, 832255, 812055, 84251,
245911, 647246, 709292, 480696, 255652, 422724, 990216, 930915, 77232, 765455,
427970, 667318, 478952, 441504, 907366, 76263, 124615, 314061, 527269, 706011,
443334, 501692, 142119, 403192, 224617, 209892, 219011, 150284, 989265,
210053, 242390, 523751, 491507, 942139, 647047, 145061, 740122, 446128,
461754, 965396, 686912, 89304, 997890, 240474, 132152, 670226, 948292, 698439,
312279, 747408, 87728, 726099, 542377, 464939, 3750, 980204, 46347, 20391,
230949, 213053, 176289, 2716, 988545, 156033, 149076, 752660, 251165, 15788,
973261, 268362, 96129, 188957, 164320, 817839, 847313, 220188, 488736, 220943,
355872, 741551, 578156, 694641, 494329, 554528, 406097, 643764, 604204, 27701,
623629, 832264, 233502, 558108, 887983, 118651, 397330, 532833, 206878,
290209, 616734, 421395, 271410, 113055, 882850, 135151, 24076, 144899, 690903,
940196, 281955, 339393, 557174, 591727, 89061, 95280, 482895, 937395, 817304,
464125, 696275, 517451, 661584, 526541, 353074, 415639, 926549, 945760,
786055, 333482, 299215, 214372, 563087, 474248, 724648, 934963, 743392,
320237, 699881, 886669, 779934, 445405, 353079, 622277, 322752, 686368,
993410, 828013, 548668, 107639, 372721, 855521, 454437, 681999, 962031,
489044, 137412, 378837, 830328, 189479, 36064, 415758, 89077, 633458, 310750,
984969, 313906, 386198, 437014, 142414, 697232, 535972, 754342, 649377,
581197, 689014, 603870, 920155, 975465, 252313, 281179, 341393, 208523, 46868,
877077, 455585, 417375, 201628, 677924, 625189, 9598, 38957, 475057, 757488,
491202, 338229, 677385, 856093, 39098, 609244, 635569, 401875, 291963, 98164,
12904, 381226, 717452, 459105, 132023, 282815, 29274, 740660, 968857, 361461,
697926, 138337, 762112, 348301, 950100, 67131, 853609, 734722, 245127, 336471,
16933, 977768, 606257, 222114, 90290, 565222, 274197, 599320, 842861, 578489,
793573, 208932, 794611, 739755, 64699, 507507, 867875, 933191, 427067, 219916,
334291, 671255, 881995, 108229, 732592, 430891, 312964, 631702, 300181,
629441, 496384, 408892, 803442, 557068, 808923, 154620, 394429, 728284,
814310, 851317, 203833, 672594, 753105, 996386, 183612, 293604, 668562,
709916, 942811, 345926, 332089, 827109, 79188, 59386, 247476, 469703, 968190,
527014, 116585, 134605, 106717, 254870, 554051, 961042, 190027, 53908, 836009,
158758, 358322, 804619, 179507, 775689, 869606, 548309, 646004, 191611,
958677, 639682, 189761, 855576, 136957, 320513, 249350, 92880, 533309, 887543,
679472, 982046, 889034, 971837, 847914, 247338, 10454, 901680, 683754, 145955,
316025, 353724, 924220, 16698, 807118, 76831, 372100, 488669, 278563, 419657,
823431, 981863, 380068, 470370, 330354, 483117, 824308, 510102, 576453,
359745, 691166, 174325, 83724, 162320, 556941, 943611, 185498, 206273, 979631,
716478, 297950, 289622, 566117, 909502, 626915, 81676, 627310, 152482, 878017,
609708, 320966, 243258, 514649, 839100, 31039, 694673, 447184, 754049, 79259,
244911, 408349, 621595, 738779, 471456, 762429, 117068, 183815, 237005,
517689, 397150, 141010, 10537, 9746, 504367, 737849, 369792, 405004, 758953,
535395, 681823, 697124, 307522, 201752, 761986, 910791, 699708, 172507,
711062, 132146, 528153, 233261, 328656, 278307, 457652, 619577, 289271,
318098, 87566, 612784, 92469, 853334, 559868, 275229, 918665, 950878, 592266,
252144, 749873, 405522, 675125, 84366, 622358, 58575, 28034, 407832, 215316,
801611, 37496, 860414, 772008, 206005, 360924, 882337, 128993, 227895, 900755,
400413, 468183, 341468, 231299, 325456, 59690, 589865, 116848, 892191, 681415,
368230, 133339, 519892, 704066, 218853, 929859, 260446, 842784, 330150,
952521, 368300, 547941, 465472, 42943, 79463, 289913, 440952, 816072, 995950,
501587, 538009, 558342, 499802, 490286, 849215, 225539, 686679, 123498,
464885, 246127, 764202, 739848, 181989, 385562, 708670, 377523, 298573,
113779, 387589, 408228, 826313, 192507, 680843, 607430, 327029, 236025,
145750, 347778, 846429, 131343, 372079, 223838, 84227, 902102, 755794, 997123,
823243, 678652, 356608, 31975, 268083, 42015, 511603, 268427, 636075, 200330,
775697, 387355, 239302, 217264, 685267, 154244, 657707, 787676, 917734,
435493, 512281, 751408, 565628, 148875, 115981, 387194, 955866, 930897,
201980, 687503, 234567, 585651, 406839, 28325, 859060, 581546, 823507, 228700,
469826, 577113, 677784, 734708, 640962, 817990, 596398, 947750, 649667,
807453, 699726, 390230, 865289, 879171, 221434, 603174, 705571, 641315,
513697, 233793, 212465, 48146, 235517, 705431, 784784, 454981, 871398, 168853,
626013, 350367, 95507, 528497, 142878, 824985, 300173, 657296, 867999, 786775,
69249, 127153, 40032, 583663, 291289, 218360, 910897, 655177, 389658, 754848,
793191, 94211, 331583, 515630, 828357, 932358, 543234, 280022, 908232, 429409,
823823, 557294, 816080, 774359, 328346, 610027, 965394, 25889, 115642, 877309,
895494, 567011, 200811, 717486, 290252, 323774, 918513, 534025, 534570,
198015, 468910, 172266, 626414, 591708, 494423, 408764, 81704, 513593, 705738,
234655, 109682, 586064, 683642, 776672, 887498, 575587, 859054, 961909,
815057, 303776, 360425, 982833, 512058, 345056, 973796, 699483, 656195,
472664, 981964, 880281, 944422, 483842, 307337, 375919, 107566, 615332,
218981, 532887, 534929, 133977, 508555, 849870, 43032, 338985, 470682, 986781,
289366, 507220, 78608, 846487, 121789, 840932, 452161, 431412, 858383, 470902,
598138, 471872, 486730, 45942, 618627, 596753, 855351, 402288, 339625, 333409,
120089, 83579, 804401, 723817, 173859, 95037, 267537, 443186, 201882, 776005,
428671, 294110, 391907, 528151, 943994, 996391, 610770, 86865, 650373, 426667,
756662, 540706, 802796, 458800, 116895, 253212, 811288, 530372, 211372,
749567, 821395, 649757, 404105, 392690, 45449, 63939, 680246, 343231, 472259,
806954, 844887, 816141, 117298, 306129, 260632, 500742, 234938, 559171,
751963, 965291, 750395, 38741, 114338, 569034, 958687, 975370, 142382, 302730,
7488, 898904, 230326, 46023, 387190, 536149, 288143, 712037, 420574, 466526,
317660, 753402, 908246, 310480, 966825, 971280, 296002, 747034, 589401,
745655, 210673, 34202, 747642, 115243, 798766, 532726, 665471, 279007, 303171,
283775, 566918, 56424, 72137, 662747, 528168, 999897, 251399, 261907, 643382,
380453, 482748, 934819, 226283, 659617, 359760, 879528, 408793, 462654, 79500,
535326, 234260, 810067, 49189, 753935, 743147, 890117, 747463, 279216, 137067,
899666, 665493, 5244, 578179, 836368, 385031, 186860, 803674, 880703, 375476,
260949, 612152, 716619, 65512, 917608, 767562, 643550, 560755, 280313, 590896,
92492, 676080, 617002, 904297, 167604, 223520, 881507, 768374, 572874, 337815,
666811, 900335, 99546, 248543, 96898, 952278, 834096, 267188, 528525, 888147,
536459, 195220, 851056, 502303, 420483, 225603, 105965, 119994, 576690,
975718, 144538, 507280, 155298, 428071, 656999, 904427, 890555, 506647,
348569, 155770, 228242, 553903, 226420, 234734, 742005, 697523, 933514, 66803,
307290, 955571, 329347, 194698, 16519, 310472, 488936, 354315, 939092, 531534,
216511, 313701, 178276, 138342, 634317, 322085, 762876, 778105, 774685,
830444, 619383, 966212, 128952, 7844, 909434, 310479, 511724, 876518, 682307,
13010, 384160, 64232, 958385, 482347, 91172, 455582, 577936, 354539, 778373,
939008, 926465, 695520, 154181, 792008, 698386, 66039, 90308, 352214, 141251,
620390, 372712, 291437, 550267, 988261, 38975, 440309, 735382, 545996, 435399,
815127, 697647, 494316, 249916, 247649, 843910, 906418, 248970, 156742,
109347, 550711, 671774, 774470, 379695, 370377, 562281, 10267, 529582, 779572,
633257, 702354, 601554, 448479, 808336, 971148, 991015, 845630, 352367, 80138,
293909, 802174, 572973, 314281, 748850, 881257, 78171, 345957, 646477, 987389,
708002, 176178, 298681, 514731, 305520, 716693, 457169, 678041, 269163, 98872,
596458, 445245, 757725, 953855, 43943, 273024, 295439, 89770, 576962, 242310,
727486, 592311, 742145, 902096, 772784, 805638, 744017, 544457, 45881, 383580,
238606, 792929, 380332, 623741, 922112, 132801, 472541, 699369, 118536,
560728, 609945, 404400, 625953, 593447, 32202, 164736, 992962, 703668, 513965,
435479, 228117, 987351, 874716, 35776, 587093, 789741, 946127, 572371, 895893,
779704, 757044, 127381, 490710, 619173, 315019, 846282, 326141, 382953,
292381, 31360, 14340, 339422, 854428, 99981, 553168, 335068, 696230, 170058,
360127, 275578, 918944, 170217, 202591, 805209, 617828, 150993, 685018,
149314, 813696, 200339, 740654, 786663, 363272, 114951, 483379, 260285,
284794, 896880, 69315, 864763, 885227, 158965, 234400, 904224, 495417, 747493,
156073, 363350, 919052, 264859, 550804, 590646, 456380, 672863, 801051,
594556, 83063, 430130, 287422, 771299, 35111, 523784, 730670, 963496, 878588,
380615, 816996, 279442, 405055, 728904, 81834, 532556, 202491, 935120, 525221,
282855, 447039, 194535, 908624, 628326, 944885, 380641, 526430, 549137, 56053,
51056, 101883, 506577, 948209, 370136, 846150, 242166, 956535, 878734, 214137,
525154, 671670, 720584, 575625, 821939, 855731, 928217, 972270, 682453,
110889, 599900, 709829, 193701, 307846, 376299, 939226, 668292, 486282,
903303, 556773, 247162, 139054, 905468, 839818, 251332, 781624, 624568,
879052, 626227, 224806, 144159, 457783, 825466, 53880, 254264, 878222, 641847,
552466, 811570, 900101, 562110, 956115, 308282, 228194, 30318, 833899, 175635,
273208, 816758, 228187, 142974, 758244, 873750, 447562, 568154, 967091, 15778,
599646, 830897, 740596, 711995, 86967, 931187, 13243, 704023, 931091, 582330,
788656, 921101, 389531, 564399, 581376, 967329, 558288, 866922, 501694,
301905, 919003, 203352, 753916, 386988, 360429, 117864, 721948, 555725, 3125,
309059, 843915, 415136, 254285, 835222, 323568, 37077, 628054, 67369, 192453,
581259, 669581, 827187, 98826, 146868, 806218, 976612, 451781, 563899, 700373,
787776, 971484, 69625, 372868, 54334, 715473, 258080, 426994, 274779, 10243,
269927, 361993, 944143, 547776, 371888, 156647, 603983, 237226, 670090,
876060, 926145, 844736, 503043, 145468, 631591, 802523, 60789, 343835, 993272,
267382, 14439, 909977, 796319, 358367, 670611, 780775, 607916, 572890, 239795,
452853, 904038, 766633, 129585, 904116, 955569, 84954, 762886, 252336, 548580,
880500, 598216, 318573, 468919, 404597, 254494, 178339, 693011, 738646,
302138, 158850, 111616, 83831, 393814, 666440, 149250, 756524, 577575, 83607,
692147, 793673, 927887, 702392, 567329, 149640, 79171, 571619, 780428, 197020,
85675, 15271, 795353, 94150, 697943, 839736, 20308, 678496, 751170, 13241,
785971, 538300, 340614, 902323, 603163, 200969, 24272, 840780, 396638, 436352,
789812, 477749, 443775, 192933, 124073, 3289, 966148, 85644, 585125, 415120,
115977, 834236, 96917, 58112, 867352, 677701, 57849, 294716, 371592, 501055,
438572, 694821, 302795, 183643, 154747, 242652, 356994, 840953, 945265,
702214, 921933, 557121, 643644, 9612, 4835, 821027, 300840, 530132, 591788,
247421, 49687, 45726, 53370, 115681, 388271, 584809, 677046, 81562, 938176,
131507, 129536, 950400, 887886, 512889, 603443, 349906, 575136, 620251,
428662, 419471, 122710, 559954, 606282, 754082, 282235, 488271, 326771,
985237, 797068, 943352, 161897, 521803, 664855, 841526, 736617, 872566,
563434, 874460, 59310, 202804, 536658, 206782, 604854, 335000, 887080, 309879,
123875, 338265, 247978, 549195, 460824, 435245, 881939, 814834, 574127,
771160, 807892, 28189, 322653, 657849, 838852, 450818, 500386, 615200, 269798,
209893, 362421, 62565, 535840, 282004, 685685, 761234, 831274, 13436, 536867,
415679, 615443, 407000, 130386, 749908, 534377, 42907, 291985, 715624, 635280,
214033, 157764, 360601, 513780, 200674, 228720, 228705, 712408, 788714,
927427, 800387, 998885, 916717, 252333, 872687, 672703, 714945, 928675,
863008, 322134, 306027, 410960, 425646, 454830, 971110, 77907, 48374, 266984,
560178, 406250, 948377, 921136, 535063, 906743, 970254, 843354, 746583,
571855, 545743, 908316, 705075, 837033, 611098, 136827, 386076, 409334,
314580, 238559, 122396, 739993, 903480, 969358, 286836, 951151, 998189,
335880, 392362, 223190, 723344, 964154, 455943, 65661, 345149, 200986, 940028,
71331, 207878, 645342, 199854, 463932, 755081, 458423, 198732, 479347, 672573,
85589, 793523, 616484, 538324, 952740, 802495, 189241, 96899, 651053, 97472,
797204, 598487, 213919, 831483, 947361, 728218, 499456, 957739, 302567,
656120, 865344, 84265, 955071, 30008, 232540, 845385, 306383, 893783, 132646,
760592, 889817, 922478, 815719, 868088, 326786, 5946, 983989, 167792, 471138,
598340, 292455, 524681, 47540, 706723, 294531, 754513, 351598, 184534, 752944,
165230, 366877, 161377, 662183, 127165, 949641, 637600, 252357, 89413, 995964,
228712, 267136, 976136, 507261, 798597, 190693, 661731, 5754, 388220, 636727,
352592, 722451, 762847, 726071, 399512, 82136, 39797, 137180, 338468, 46194,
695117, 39355, 228581, 331929, 397673, 102483, 527041, 357671, 710175, 373810,
144089, 442606, 603989, 413976, 799172, 551454, 945026, 224855, 2584, 566264,
894856, 790615, 873814, 274825, 810938, 837077, 910789, 247653, 403902,
373706, 910109, 813090, 351428, 532986, 48214, 999700, 517761, 922911, 190300,
7831, 208205, 360454, 832280, 176670, 222701, 102735, 154290, 47488, 555235,
616313, 684, 995981, 176280, 793503, 843796, 154344, 794582, 886663, 84205,
941695, 404768, 626792, 860437, 791367, 127960, 735482, 665805, 748531,
708465, 44174, 800002, 574517, 821718, 254780, 488386, 10937, 756814, 865018,
341102, 427592, 260179, 798631, 933591, 115726, 623080, 808359, 976060, 5850,
923021, 755315, 438495, 286974, 76611, 570597, 211615, 3260, 110716, 30122,
54457, 493405, 375812, 283161, 739009, 112155, 708027, 991354, 669833, 585588,
305225, 968903, 740034, 730982, 943125, 60084, 620971, 38931, 820133, 378729,
367617, 81867, 271841, 455209, 629603, 877345, 122779, 389380, 477426, 891696,
929921, 301230, 672419, 823085, 369876, 225732, 821872, 614064, 301932,
142457, 779490, 362090, 662068, 765598, 179713, 175441, 992113, 914846, 20023,
953686, 725073, 758635, 366670, 701587, 627082, 735667, 701246, 423458,
286755, 985252, 807334, 871856, 680117, 837478, 955321, 103542, 462159,
828579, 772104, 522479, 105289, 478019, 913111, 422429, 929811, 806701,
767651, 597980, 785626, 952149, 978728, 579061, 163558, 403650, 542970,
636931, 384278, 84701, 995705, 499971, 898842, 525100, 912643, 371720, 256649,
262499, 25571, 184543, 686201, 825254, 714444, 989622, 344202, 689757, 115698,
882686, 109526, 454042, 504330, 286122, 923952, 477642, 377127, 945065, 23901,
506251, 524162, 225578, 945091, 952482, 491596, 341805, 397501, 500298,
768529, 559879, 619538, 479156, 922642, 598794, 627983, 213668, 590226,
534804, 502140, 223795, 984644, 258462, 111642, 599065, 633158, 309888,
433531, 736533, 329954, 788336, 305661, 408097, 606963, 841659, 902297,
163761, 341747, 663324, 47637, 260945, 829175, 453235, 370166, 519816, 71135,
704587, 9925, 227301, 594025, 911796, 223669, 847253, 122904, 89998, 376504,
307664, 894672, 138365, 130144, 870193, 304467, 34958, 547213, 689613, 176376,
796968, 325541, 595702, 691720, 145315, 566176, 46802, 421212, 873549, 91341,
984368, 673124, 247700, 785618, 112793, 673132, 467465, 307961, 692274,
420544, 69104, 11658, 488981, 968287, 891734, 608914, 144129, 588728, 379614,
198759, 539830, 257237, 746148, 898364, 83083, 643849, 668669, 383608, 284170,
382994, 311251, 181714, 274126, 198118, 13110, 727606, 163814, 909253, 293562,
346021, 574946, 346856, 183625, 509715, 486318, 800152, 609562, 98985, 730733,
382387, 902682, 175136, 316248, 52304, 176826, 802326, 376967, 932748, 730970,
729305, 334533, 124990, 442337, 310896, 848042, 284847, 511371, 353355,
544016, 840053, 233213, 335072, 716556, 570518, 813115, 872011, 495668,
851502, 176022, 899400, 102467, 255403, 31103, 312771, 162432, 657727, 639831,
75682, 211254, 923643, 13637, 809831, 408191, 206558, 545026, 461345, 667655,
192179, 796947, 459318, 376133, 261982, 59833, 441606, 348658, 581744, 852390,
23579, 424808, 311850, 579747, 391510, 197031, 794792, 638824, 893937, 351911,
427667, 298957, 180851, 301366, 840066, 961695, 558226, 707110, 818520,
826040, 955752, 874540, 846856, 509303, 710409, 713610, 283230, 798862,
903920, 517644, 984942, 163756, 275398, 571841, 885373, 754398, 499153,
784473, 4740, 866673, 406081, 316573, 893510, 54230, 519997, 507293, 62592,
520769, 203077, 588061, 471346, 475953, 305895, 990794, 423316, 183735,
440534, 154235, 724527, 284634, 279640, 115127, 723266, 511806, 896275,
263276, 4491, 651280, 323974, 245580, 550220, 966915, 482759, 361535, 598448,
695213, 287745, 264679, 725409, 49609, 148545, 593614, 522536, 420292, 877776,
582626, 655350, 884720, 151360, 361354, 621651, 593288, 80792, 500936, 649745,
751683, 233326, 699556, 560726, 855941, 256377, 175259, 764347, 876576,
588425, 285619, 27348, 695518, 67581, 459545, 410792, 292678, 490344, 750738,
77128, 427332, 607018, 320117, 1935, 327934, 925242, 828934, 970274, 415940,
583259, 998998, 215430, 629404, 880906, 142585, 608836, 760043, 925293,
421792, 811612, 225028, 843144, 771131, 918594, 617632, 943185, 539753,
113918, 260506, 431085, 688286, 991478, 834645, 903665, 22495, 647375, 275463,
566867, 283479, 760524, 735833, 144745, 178306, 575590, 363691, 988291, 88025,
819977, 252868, 552066, 548076, 2220, 245209, 798038, 153755, 841690, 409913,
99224, 262842, 744762, 553317, 263046, 627862, 723997, 635279, 38618, 891826,
338365, 220657, 296039, 934304, 937931, 799775, 3390, 138683, 434942, 54470,
779150, 552101, 620904, 860655, 759790, 225891, 885949, 695381, 831626,
445945, 351199, 586957, 371216, 722562, 659217, 39929, 773078, 189717, 166646,
565336, 751223, 807983, 596003, 472987, 467890, 837008, 999774, 920259,
167212, 611621, 725812, 776042, 984170, 973312, 718724, 717312, 811596,
456302, 76616, 527512, 216306, 581507, 93289, 140404, 892795, 745519, 429539,
885650, 224708, 299797, 46223, 210981, 201905, 876571, 647619, 38145, 277712,
134310, 55877, 837099, 899042, 856680, 44963, 877444, 298801, 152701, 245960,
343414, 418405, 879733, 829374, 34428, 637444, 65698, 285255, 960189, 238193,
374297, 971462, 856780, 223546, 433421, 58593, 455984, 181931, 612535, 46671,
603378, 695490, 433852, 214030, 498616, 161619, 715629, 821335, 466582,
566138, 941665, 702259, 718371, 589615, 384804, 101267, 388866, 742425,
483651, 738801, 888099, 955111, 407717, 771409, 305537, 57899, 914969, 717111,
217911, 529861, 690151, 52215, 787115, 452699, 901250, 903012, 431209, 876150,
436403, 341603, 51963, 571993, 217880, 87846, 65861, 880876, 849938, 731747,
969361, 849307, 897470, 320625, 980122, 303449, 461, 102439, 552037, 410593,
501557, 685774, 350266, 944251, 39071, 721129, 973509, 890646, 143161, 69983,
745006, 913501, 150534, 891788, 273068, 185843, 915463, 913346, 984607,
732240, 418790, 606385, 218329, 827631, 17555, 471600, 974339, 65113, 30682,
770668, 55765, 9034, 199296, 874962, 165582, 409300, 241481, 737119, 344976,
730124, 170407, 494952, 72821, 886412, 816722, 927768, 156125, 993795, 344698,
653904, 632604, 654513, 809835, 349105, 489109, 687924, 126362, 445767,
873264, 102724, 644640, 740454, 173804, 968277, 284431, 295609, 425205,
439593, 161213, 332512, 629510, 831731, 868600, 483078, 807757, 214933,
496132, 705050, 463147, 953584, 217355, 716035, 609153, 419586, 901823,
142226, 565695, 238853, 499094, 396172, 790262, 706101, 935803, 419156,
152934, 164099, 694457, 739697, 668572, 928552, 881034, 983079, 105841, 36240,
943572, 841823, 692294, 652027, 793002, 667207, 599086, 536467, 410641,
727027, 31118, 29799, 796406, 343101, 923682, 976469, 209055, 664963, 15043,
771831, 523624, 603211, 580703, 282248, 224649, 2771, 231160, 279076, 149045,
862444, 488542, 34558, 707849, 784210, 527989, 258924, 380865, 402255, 808371,
527956, 995006, 811834, 50449, 705863, 174952, 441940, 118683, 710242, 4546,
671396, 62667, 206849, 600332, 715409, 208108, 532650, 10517, 149767, 752850,
616949, 582718, 136449, 909200, 598177, 604203, 544997, 76887, 653085, 567386,
835077, 560764, 136665, 296935, 801644, 365545, 801878, 123197, 719821,
675322, 12060, 72122, 634251, 231243, 81935, 935852, 301048, 422450, 272340,
130296, 988862, 533995, 595138, 610852, 323157, 473108, 46448, 642756, 687510,
941088, 233140, 213298, 118796, 106697, 30544, 434548, 283727, 240128, 147778,
37417, 3018, 794679, 471347, 257952, 234671, 780495, 677347, 798086, 148031,
819879, 951303, 785273, 694758, 850282, 592157, 503777, 142277, 677289,
378889, 81192, 60553, 408042, 344495, 98376, 355397, 32207, 267358, 729407,
302206, 935469, 598964, 125327, 469253, 169650, 590188, 512068, 291183,
655840, 744829, 57853, 725095, 631634, 400968, 770228, 704100, 913963, 425906,
813389, 81455, 713320, 347222, 682221, 172374, 896242, 175948, 111537, 500524,
844595, 801935, 723347, 810316, 306331, 914696, 119544, 616967, 522551,
313346, 456101, 234160, 73330, 11297, 98197, 991118, 155191, 319736, 120281,
212682, 979905, 846112, 834649, 970650, 239421, 92212, 122131, 996338, 927260,
561266, 939003, 849868, 491766, 953155, 177784, 234538, 489734, 192748,
647126, 97322, 865377, 837635, 517665, 20394, 80896, 506534, 662157, 70185,
113345, 125050, 199578, 224800, 224072, 925154, 962266, 76870, 781318, 845017,
185390, 294465, 253872, 585487, 188310, 845294, 350705, 273832, 707403,
337477, 859233, 787763, 521483, 235935, 732842, 841973, 39707, 343380, 307532,
77692, 215009, 237031, 168139, 101566, 673058, 547330, 871455, 288545, 626350,
190456, 929647, 42667, 326358, 424156, 365088, 388934, 431411, 415921, 945544,
89220, 264739, 434859, 995869, 995844, 270573, 503111, 366373, 364065, 375105,
698777, 694997, 934190, 419481, 450891, 349137, 910639, 246764, 288700,
729782, 892510, 438044, 977387, 485793, 237565, 549553, 457005, 838159,
224657, 70299, 153507, 961120, 893823, 215636, 527840, 951625, 415782, 292304,
616745, 251734, 499647, 413627, 875074, 678754, 97058, 337735, 908106, 803689,
254606, 814314, 461535, 392098, 739904, 259080, 382731, 738565, 258073,
325740, 671664, 169827, 825730, 478385, 409749, 56509, 29855, 437663, 413068,
842972, 614121, 554672, 285405, 764197, 107496, 273588, 49499, 696736, 219319,
152641, 425494, 406410, 563246, 801339, 741166, 498951, 89607, 633416, 295564,
898588, 250546, 146952, 778879, 558711, 823963, 720886, 467456, 165074,
516164, 558823, 884662, 602955, 618398, 263113, 397542, 680206, 862269, 53106,
482576, 960045, 78633, 366954, 406017, 153490, 452950, 835557, 637671, 680940,
491237, 460902, 429675, 710996, 304368, 671317, 665388, 59869, 571429, 888812,
552022, 433434, 123297, 958473, 118205, 34708, 569781, 465711, 331740, 486979,
112763, 747305, 643080, 685931, 156284, 599837, 506802, 857479, 882043,
515374, 118896, 321763, 971104, 511692, 116036, 896339, 219362, 356151,
218602, 651418, 294942, 66349, 133238, 584335, 248171, 941463, 261692, 508071,
46428, 556136, 970329, 552223, 158929, 346481, 575443, 782601, 103040, 602559,
139543, 905569, 544941, 84419, 410934, 496891, 260533, 340228, 584336, 77975,
417291, 562714, 810267, 669255, 924320, 685511, 698976, 122849, 171428,
680416, 184753, 539429, 852978, 19471, 797391, 757060, 894065, 771233, 283861,
163042, 63184, 355727, 120126, 771850, 776928, 117744, 180220, 713981, 324849,
631722, 928919, 679911, 116755, 264499, 866110, 199177, 629477, 423821,
124146, 245720, 727024, 396493, 242875, 797137, 246846, 430124, 629712,
524048, 742097, 826254, 285895, 786901, 760837, 865565, 864567, 411465, 65076,
826473, 802099, 125279, 292461, 98589, 638688, 49420, 283688, 729242, 272842,
419493, 948643, 803594, 226773, 784913, 565394, 821063, 228917, 375000,
383499, 783180, 442437, 735417, 654648, 761032, 713670, 430923, 678631,
585210, 272013, 204127, 959309, 311948, 705966, 220310, 559359, 842796,
653064, 974031, 199223, 341783, 517525, 704280, 523637, 663381, 962349, 84318,
586140, 196636, 209264, 624119, 776636, 305566, 878180, 531662, 199847,
790088, 511545, 969160, 706130, 638358, 998347, 463464, 965592, 243623,
889911, 670261, 157540, 433036, 406655, 95583, 11614, 537606, 228566, 740987,
933564, 97854, 94342, 105556, 297418, 150214, 67940, 934957, 385300, 738970,
121605, 980195, 77331, 672084, 397989, 145813, 281745, 510913, 914797, 332325,
77628, 690040, 752262, 564931, 384726, 236800, 233242, 846717, 212784, 976449,
537858, 208828, 422582, 745295, 325974, 6709, 709389, 696268, 362490, 523717,
80455, 674988, 619837, 547805, 683553, 33510, 387338, 118450, 535952, 517976,
691454, 465758, 813795, 780608, 177435, 16137, 898544, 603763, 476222, 796552,
983206, 340817, 664766, 65629, 889966, 688547, 691497, 589716, 473455, 88193,
75415, 556322, 324639, 12177, 27792, 558208, 327241, 359462, 934866, 247053,
933407, 897937, 159344, 635644, 110320, 520780, 711409, 671046, 210004,
844070, 520217, 908399, 368132, 177528, 288851, 681340, 449494, 462345,
399709, 611052, 21731, 951918, 588997, 972340, 94559, 813621, 778247, 576915,
517204, 142589, 951081, 811946, 65632, 256019, 295051, 155448, 832799, 681204,
712248, 879493, 575335, 464309, 569949, 648535, 408273, 886613, 647342,
166453, 67238, 733064, 441483, 651308, 437928, 956356, 499873, 850877, 304489,
169604, 869890, 228195, 507236, 875439, 197513, 122425, 57173, 469652, 34370,
726042, 753088, 177163, 861840, 421020, 483243, 826410, 414277, 970206,
448009, 372604, 325877, 525906, 697634, 353065, 776800, 828432, 500085,
417454, 255795, 127449, 670520, 878971, 422043, 795721, 83252, 113010, 592099,
312525, 316921, 611470, 433870, 467108, 516687, 980867, 200824, 458307,
757835, 629985, 684460, 76405, 26667, 345213, 609467, 888929, 141174, 523765,
172372, 213523, 63432, 186413, 26908, 77384, 911457, 716232, 908332, 358299,
890207, 582723, 822408, 677014, 812175, 362839, 741990, 513804, 587998,
637532, 681355, 287252, 513792, 139840, 237918, 468745, 960236, 277752,
444055, 464732, 595165, 622379, 682067, 253456, 569612, 678728, 506155,
435454, 377711, 680994, 523462, 126546, 817663, 699989, 681722, 658683,
206708, 415519, 491113, 757309, 939576, 590601, 508950, 228003, 921381,
258595, 542648, 600402, 63930, 235945, 792829, 324336, 72269, 6710, 506565,
166349, 236874, 748920, 975585, 639603, 521812, 348199, 827967, 909996, 2436,
248344, 797010, 627572, 675429, 97389, 713594, 877505, 535430, 444928, 81696,
795421, 611906, 153698, 43079, 25751, 401268, 234557, 337952, 306630, 409646,
947732, 803643, 148490, 581881, 813179, 806842, 876810, 855237, 151841,
865350, 27911, 341478, 665330, 645057, 577622, 951472, 965403, 7737, 426065,
987291, 974631, 909279, 878862, 720784, 552833, 336800, 860309, 247308,
764869, 283036, 823465, 444845, 836177, 160007, 687577, 82549, 62656, 315021,
895955, 547740, 921132, 4750, 811788, 977745, 188025, 593478, 385082, 794573,
329062, 985391, 91426, 753888, 647053, 154478, 976568, 244125, 647188, 837107,
747203, 448653, 344795, 501906, 503934, 334713, 873524, 50093, 117534, 555880,
994867, 821610, 387478, 18445, 93786, 875567, 748875, 90924, 600155, 657006,
727958, 627303, 36495, 410630, 622572, 653041, 73232, 177981, 32817, 6031,
445118, 187055, 807748, 716826, 66985, 57597, 216757, 821576, 333402, 325237,
672976, 524747, 633820, 106470, 508019, 635379, 242165, 212626, 79011, 512673,
582416, 572463, 105143, 486082, 436685, 612752, 717252, 342491, 234482,
469531, 865279, 185738, 918855, 11817, 639799, 332697, 994343, 804830, 144407,
794143, 684518, 22697, 24975, 5300, 326917, 233700, 251812, 209436, 154177,
973985, 471447, 158076, 679478, 823993, 407948, 100817, 822699, 985127, 81988,
419179, 400264, 518289, 388833, 383689, 67193, 643357, 117227, 909124, 806998,
805140, 611300, 689737, 975798, 357164, 664592, 998591, 798294, 417338,
165735, 971575, 711350, 695185, 876173, 986002, 872803, 11311, 102373, 819260,
838627, 226087, 668208, 591974, 475979, 616018, 425525, 165777, 409463,
434403, 653415, 353967, 176244, 958244, 36268, 494723, 206695, 115986, 963816,
813853, 607614, 114071, 44461, 364759, 117932, 241117, 936448, 291511, 911471,
48264, 924743, 867550, 500377, 335551, 682192, 665367, 825314, 161225, 28319,
946521, 537357, 156245, 502727, 511210, 589861, 448773, 692492, 761395,
198348, 395828, 617519, 263081, 768649, 91401, 248572, 662797, 884115, 763062,
506145, 875292, 397769, 859937, 431618, 954177, 841237, 387370, 334065,
528973, 219662, 347975, 833852, 926107, 98365, 244999, 816902, 574254, 764372,
856930, 866948, 295397, 553797, 87664, 503339, 643533, 810427, 938409, 812946,
400931, 883743, 168050, 189650, 39325, 684452, 371077, 112683, 723126, 949699,
409386, 71660, 783123, 606811, 754504, 299522, 148889, 488178, 842491, 223907,
613448, 505438, 257234, 319962, 676563, 204752, 522266, 821583, 886308, 78505,
369026, 315540, 606432, 52108, 626224, 923034, 175367, 865730, 127892, 394087,
591991, 360902, 474030, 66900, 941520, 960370, 807890, 928478, 479346, 602191,
71896, 205383, 542707, 695562, 501825, 451389, 261578, 733301, 660957, 795205,
563390, 578645, 53407, 722095, 594626, 47269, 826414, 847308, 482297, 449587,
502221, 438696, 157094, 790901, 707814, 362266, 677844, 295079, 986255,
790289, 787209, 256052, 453369, 222737, 498165, 283474, 535480, 567124,
202608, 242219, 856834, 676803, 48105, 212474, 920005, 208802, 105682, 297505,
425106, 190065, 199133, 561405, 124623, 569128, 204677, 547815, 17275, 730741,
155435, 774093, 4675, 181379, 191079, 885836, 980620, 821360, 168946, 225206,
699964, 236954, 903767, 414705, 436101, 942798, 986187, 505566, 184260,
337278, 383344, 362700, 683235, 656213, 284071, 915408, 86288, 312356, 497197,
827279, 564564, 3590, 460650, 442284, 683939, 992349, 57608, 316932, 484159,
671581, 220573, 604501, 549636, 46382, 315401, 610895, 427344, 167803, 361231,
377114, 119369, 679531, 620133, 261456, 511590, 223954, 142012, 676941,
386300, 84697, 208257, 203718, 575681, 44087, 49617, 689220, 158719, 793004,
505440, 907158, 20743, 925719, 553012, 212227, 298061, 288623, 582955, 607281,
203965, 495016, 259745, 185425, 532198, 720457, 245940, 934276, 665996,
240319, 821582, 220603, 776453, 735859, 478355, 639925, 318896, 24881, 66671,
202051, 427120, 927274, 755431, 619870, 884056, 557749, 953684, 308663,
605399, 156381, 190036, 314427, 434690, 799624, 450210, 800251, 858719,
408997, 612351, 806996, 708568, 912479, 28649, 235798, 7716, 753414, 508642,
772762, 313135, 478495, 897167, 698189, 641742, 538604, 285149, 746668,
594087, 993440, 158511, 126078, 20578, 73717, 965166, 434016, 744637, 638169,
674308, 805092, 496763, 568430, 947354, 791852, 966909, 762119, 176053,
651513, 942549, 729266, 569426, 320589, 168533, 318284, 153637, 741040,
491052, 409003, 498287, 972382, 85620, 493221, 585095, 335194, 682496, 729979,
815676, 912827, 543987, 887428, 462332, 702952, 936929, 500075, 290592,
895803, 204512, 328965, 269530, 671649, 771138, 683536, 102445, 11490, 713416,
893416, 404285, 285243, 107591, 659907, 703784, 527043, 927865, 367967, 3795,
68047, 913815, 940938, 430102, 157316, 197998, 147072, 688273, 691201, 767945,
144546, 970681, 649453, 237729, 522207, 842233, 441553, 708937, 350453, 49016,
159074, 645755, 611564, 646703, 30657, 776993, 946594, 603815, 649367, 755920,
462192, 208858, 594328, 673467, 219297, 717897, 273622, 579545, 226238,
161193, 195282, 369053, 749782, 309936, 376484, 760841, 554917, 787519,
206546, 16907, 619276, 372291, 898935, 825980, 355803, 718266, 575292, 978215,
389171, 94867, 489912, 853923, 344813, 636415, 559274, 922783, 593694, 310129,
383584, 458542, 962494, 794672, 535660, 340387, 441865, 236835, 261032,
111197, 877926, 645903, 455396, 270306, 296266, 681907, 600709, 692841,
652238, 883301, 432974, 93231, 599553, 947509, 815407, 12343, 674025, 586134,
119426, 189638, 242277, 265618, 254334, 462457, 358342, 816065, 574868,
858936, 917070, 981085, 69868, 904544, 399394, 881378, 199580, 783904, 467628,
903100, 917320, 417421, 393824, 788460, 888103, 143302, 746134, 472502,
892822, 104310, 33900, 534519, 950162, 903507, 695260, 388510, 985651, 566216,
665372, 945998, 98892, 889841, 291246, 482115, 977599, 554248, 186464, 804821,
695445, 273735, 986355, 69151, 582424, 49188, 453417, 100139, 701062, 207789,
356434, 887648, 206904, 551076, 554478, 19249, 6093, 676515, 300721, 457262,
437076, 330259, 514923, 296240, 907434, 376846, 708534, 963500, 493380,
216841, 968561, 320376, 401612, 102658, 701550, 215809, 294354, 614574,
582152, 349936, 269376, 734379, 728829, 164678, 702744, 200537, 73906, 298509,
39579, 427525, 860147, 285042, 799451, 219290, 984873, 343934, 832853, 762721,
514708, 512522, 25030, 691467, 85541, 865256, 884987, 51617, 801529, 972237,
139218, 986735, 553647, 659437, 238312, 387963, 699017, 345633, 596023,
950397, 200958, 126991, 574222, 689809, 535628, 687179, 692315, 9471, 950534,
870588, 31999, 25318, 992759, 853555, 641832, 859369, 468367, 912951, 28469,
884579, 629785, 449605, 580679, 204991, 412347, 784324, 776016, 491989,
785946, 937023, 797106, 813603, 149964, 789286, 834674, 905248, 459455,
559164, 335710, 794690, 564527, 884475, 94417, 463666, 84273, 628584, 357000,
228644, 268094, 946189, 711052, 286143, 794235, 444163, 684057, 895190,
843205, 931827, 538736, 680773, 159789, 31867, 719355, 417835, 111063, 285079,
261767, 70474, 136640, 474768, 60565, 819648, 356378, 625015, 525211, 563485,
34164, 205550, 592767, 249849, 432941, 452859, 72811, 415206, 421143, 321008,
823523, 781258, 654166, 737665, 86746, 138270, 789226, 763306, 214700, 656,
120707, 252, 137209, 409458, 724561, 449189, 700583, 509978, 333902, 529852,
427452, 742352, 928865, 578990, 65547, 149448, 893785, 561870, 568843, 851428,
417266, 657042, 4727, 749959, 261438, 198996, 134001, 551433, 168342, 478310,
87787, 585974, 196428, 286071, 521287, 337779, 625238, 364376, 994868, 503981,
400871, 298641, 195261, 550568, 710321, 2725, 780623, 860062, 483809, 676195,
462893, 53233, 809109, 915995, 665535, 136184, 776384, 158337, 573944, 812437,
652768, 514574, 40250, 359249, 749799, 602484, 709652, 419510, 232721, 229185,
770341, 675948, 942754, 794325, 338181, 221953, 275185, 350805, 841669,
813415, 974537, 116410, 582999, 765033, 979763, 655537, 295268, 359824,
470257, 975982, 33919, 553956, 59657, 363043, 64324, 524731, 849013, 758992,
445116, 370741, 431148, 754084, 432683, 840273, 94442, 970977, 589646, 360791,
485230, 73001, 361092, 353986, 63304, 797275, 261360, 387420, 647894, 498236,
708980, 164032, 1078, 973385, 33685, 260549, 556708, 607486, 87631, 661603,
250070, 404868, 704077, 380941, 899698, 418006, 106234, 673706, 688616,
736400, 673463, 684031, 75101, 646777, 383644, 367399, 174801, 165535, 130220,
120656, 254430, 82318, 288499, 980471, 894774, 34216, 889172, 480018, 815262,
532922, 188566, 445746, 945268, 305389, 151146, 881880, 963647, 277129,
349146, 805038, 393233, 310519, 40343, 893749, 699119, 805118, 130083, 254482,
528934, 516990, 88199, 823466, 486402, 570573, 27258, 655337, 20894, 457934,
991440, 761660, 576714, 791401, 284743, 704027, 23594, 19924, 902146, 639737,
150100, 411648, 737802, 886653, 357675, 813049, 659332, 487984, 973012,
542643, 116313, 152748, 430624, 245113, 363535, 335623, 979515, 666027,
976012, 128803, 10053, 998515, 486962, 751225, 649949, 13829, 92972, 804647,
550325, 571438, 847365, 760471, 695791, 222513, 352260, 657149, 575624,
792731, 934615, 821636, 423767, 841509, 675912, 464824, 27813, 991231, 153205,
888268, 881566, 344853, 769774, 90968, 800662, 105298, 573603, 138816, 483688,
28757, 513320, 864363, 354566, 81304, 439217, 621248, 950324, 28470, 547897,
634364, 384585, 555431, 559019, 762386, 222508, 831849, 616532, 973864,
992910, 65749, 916111, 830637, 835643, 526567, 806900, 361448, 128024, 423797,
66359, 199982, 732975, 577486, 821704, 608987, 993757, 423784, 532614, 452581,
580521, 647641, 796970, 438588, 40196, 700501, 160862, 748385, 530651, 472280,
513435, 666957, 679047, 396005, 186372, 649852, 839727, 465637, 244380,
520621, 510627, 629570, 436949, 509882, 991089, 332967, 160820, 162886,
460815, 497008, 933954, 820843, 210080, 403595, 282581, 435110, 868038,
670775, 500271, 580825, 973239, 779937, 814302, 505776, 420680, 841585,
643912, 647051, 540471, 975544, 724801, 433890, 124193, 182594, 728462,
765733, 483724, 452173, 303867, 760654, 256733, 557909, 461149, 150433,
406691, 466552, 265575, 819770, 903868, 729789, 924727, 169339, 638623,
560088, 438760, 845226, 83783, 432758, 166452, 583364, 349060, 720146, 710616,
52379, 399282, 288361, 839533, 236140, 175869, 285370, 638117, 25060, 672572,
526080, 976584, 933865, 748359, 449528, 981833, 974876, 667760, 563207,
543825, 640134, 848994, 725640, 93432, 791590, 339272, 347008, 228875, 942667,
464296, 719969, 986113, 943668, 151941, 366484, 969164, 498800, 666641,
377793, 268188, 619233, 60406, 153920, 27112, 381619, 594983, 606736, 867774,
473588, 521181, 593421, 383912, 174548, 773163, 92860, 478388, 573082, 118872,
540120, 512925, 528631, 173550, 582711, 823075, 811505, 905514, 890279,
687863, 670320, 364513, 886745, 782904, 844534, 943110, 269428, 439454,
209235, 276455, 254395, 686416, 930025, 338348, 899787, 455633, 414805,
747600, 265305, 139648, 54473, 166326, 12856, 149848, 537770, 851802, 562199,
690490, 57251, 25198, 482245, 448726, 422738, 12830, 248511, 494691, 54312,
233353, 115147, 762776, 44498, 725351, 317930, 106814, 102674, 796275, 158046,
351338, 704579, 501029, 332892, 581997, 962214, 570339, 41635, 503690, 563286,
127256, 303331, 982787, 996946, 553658, 548735, 454069, 595836, 981593,
787267, 304458, 201149, 368967, 274374, 394847, 477796, 393231, 218993,
205696, 411767, 629341, 510289, 744058, 582028, 307553, 437424, 444514,
408021, 141798, 632386, 57654, 146519, 684641, 645136, 996789, 927724, 562883,
820023, 886192, 243667, 581730, 157868, 228764, 96737, 202689, 267316, 742417,
938632, 939252, 556596, 624416, 744208, 914120, 133091, 607831, 493998,
559428, 221394, 453361, 154364, 270220, 967048, 966342, 706315, 148482,
590369, 47577, 762738, 70836, 159990, 258132, 417330, 290103, 841499, 788767,
935841, 324651, 988906, 160248, 72497, 995218, 659432, 316140, 800952, 474529,
548714, 794762, 232757, 102662, 715430, 958288, 564997, 861463, 343061,
908278, 684047, 334132, 934122, 326788, 175653, 286897, 519643, 654775,
750836, 636341, 478398, 714670, 464902, 762200, 228848, 524541, 109043, 28712,
588055, 567079, 888549, 761513, 563731, 267277, 412739, 497529, 961421,
335180, 701612, 908540, 841939, 745596, 293745, 560376, 780727, 179255,
871834, 934697, 330527, 613978, 161755, 467404, 363118, 561046, 737744,
996453, 726206, 188571, 5232, 931409, 128589, 265022, 754796, 446743, 703590,
832999, 313047, 738775, 784573, 787568, 944521, 662526, 508728, 895335, 2156,
227216, 291152, 439681, 331742, 486897, 164885, 473242, 236383, 473724,
645307, 672041, 347202, 511760, 863155, 10031, 75648, 66059, 780581, 312709,
525388, 140821, 614834, 689771, 763236, 131442, 123858, 503859, 449132,
174371, 239251, 466583, 307520, 459234, 201465, 843872, 579351, 894846, 60589,
632734, 568246, 297607, 411963, 973484, 491539, 416842, 929654, 424211,
461833, 749275, 589818, 839300, 448810, 462635, 175002, 70429, 524024, 857678,
652423, 508499, 579758, 423405, 508378, 563762, 334844, 952153, 619336,
389734, 897547, 360014, 207737, 121960, 941937, 674662, 277182, 77295, 904820,
831271, 354513, 884471, 382286, 262392, 785456, 987260, 862421, 719492,
550098, 311939, 242293, 985103, 861040, 181024, 133336, 669983, 437320,
307792, 817590, 105066, 542433, 900987, 87822, 745120, 148438, 110816, 386388,
545469, 228211, 341397, 23317, 132769, 128713, 632358, 486905, 40388, 374713,
561672, 438402, 652311, 307990, 494386, 394221, 63140, 337224, 5994, 350728,
98814, 232141, 964693, 42668, 890458, 154031, 607553, 859738, 373187, 663641,
721505, 580547, 804027, 766817, 321873, 647111, 737499, 151817, 184703,
750307, 399867, 278271, 812137, 8738, 355053, 83936, 594, 282655, 540556,
15711, 507054, 476858, 557658, 449115, 978888, 28868, 869992, 819873, 42774,
698303, 128502, 203664, 75647, 308374, 881201, 120835, 235045, 522758, 192921,
743107, 760233, 776268, 130224, 961664, 566099, 695503, 913845, 480119, 10244,
864332, 545911, 2464, 388237, 554184, 878655, 758730, 507247, 924736, 858394,
249791, 79384, 170020, 885075, 422507, 813897, 355622, 413526, 240739, 635354,
741047, 627147, 586317, 61239, 608643, 437409, 775877, 676167, 295576, 660396,
218781, 502048, 278873, 823825, 578505, 372389, 324912, 975444, 222083,
404771, 805972, 252537, 815803, 767143, 315167, 479291, 412546, 101418,
651876, 347750, 472583, 231627, 4454, 957095, 497612, 969690, 720044, 345938,
148671, 56526, 52384, 240332, 826803, 806117, 74497, 280535, 832814, 838088,
851334, 244502, 510836, 724351, 843037, 120836, 880304, 297161, 396020,
986311, 217386, 170537, 398332, 993944, 905006, 578874, 984339, 252187,
225077, 168618, 353236, 927408, 291131, 539756, 379049, 325204, 424244,
148819, 26123, 877590, 964806, 869447, 343152, 123999, 442649, 809514, 895775,
220463, 793505, 605927, 705182, 804108, 908519, 350291, 351119, 674725,
823372, 457502, 480795, 109508, 536733, 931696, 921716, 757424, 865931,
768095, 65338, 887569, 57156, 402305, 393645, 814604, 662411, 447956, 725709,
817098, 679444, 432599, 797897, 806552, 199875, 434537, 935270, 799662,
303991, 440718, 950018, 30557, 26243, 65174, 243669, 420391, 555058, 164244,
145296, 878448, 401180, 369677, 176166, 258236, 307779, 420527, 736663,
304696, 123726, 278095, 721622, 458704, 86535, 21422, 513169, 413343, 951338,
606781, 784975, 532008, 643564, 900453, 487340, 749670, 334885, 81094, 118962,
272783, 311806, 572446, 324272, 94537, 766767, 277801, 501806, 91238, 220982,
305780, 251227, 732724, 78794, 294148, 766341, 795119, 972486, 224827, 405275,
929943, 214101, 607877, 200109, 312260, 856241, 752353, 926259, 619664,
726204, 107961, 204209, 81616, 582578, 354429, 761933, 992160, 86101, 503321,
760332, 558726, 876088, 768740, 756000, 50075, 702275, 122252, 300847, 128095,
934380, 71036, 294560, 536322, 431598, 755590, 903495, 648456, 591200, 902159,
756974, 694834, 647907, 240823, 893268, 736587, 386464, 164115, 624534,
222803, 613669, 959607, 832292, 804600, 935208, 625141, 100745, 453632,
178050, 891965, 914298, 897285, 385496, 391386, 791600, 112458, 550466,
852896, 900494, 335105, 170990, 567636, 34219, 741649, 370765, 733857, 653455,
358535, 261544, 394880, 101145, 457817, 857104, 577423, 736745, 146135,
979976, 636045, 955704, 284412, 216046, 756430, 791495, 811138, 460834,
958311, 796561, 792684, 534600, 178221, 327141, 492132, 240767, 157751,
474242, 791410, 638101, 924307, 498859, 120789, 592377, 467007, 848638,
831115, 91530, 328038, 54171, 454321, 359842, 939670, 210751, 237716, 720077,
483510, 169858, 22410, 865372, 290030, 153747, 288973, 94526, 307242, 86384,
308802, 160473, 966005, 725528, 756420, 941961, 410899, 778820, 534363,
931399, 136178, 63996, 820839, 570659, 416637, 84071, 829869, 249553, 829073,
738071, 396381, 831992, 808973, 168000, 189937, 581667, 627280, 746771,
864493, 144510, 455494, 263795, 357901, 318198, 347443, 678892, 887273,
501458, 457590, 59448, 529474, 30300, 935657, 31812, 567350, 785005, 723189,
268862, 591219, 411851, 612199, 58846, 153411, 337195, 154992, 43157, 858131,
656089, 322324, 874841, 976989, 449014, 679263, 65467, 757847, 122909, 585626,
296292, 584873, 23756, 182641, 209831, 280486, 747010, 662847, 400233, 390024,
46657, 794014, 155420, 711488, 876153, 213819, 880472, 204064, 715165, 455107,
248291, 460823, 645402, 90917, 145850, 843764, 223840, 256238, 106836, 957988,
81792, 386188, 168878, 56705, 242093, 391560, 446696, 848879, 30756, 212736,
772668, 597275, 729405, 221828, 306403, 484102, 392241, 933569, 814614,
764986, 393047, 162834, 894926, 499086, 802471, 282001, 253389, 82365, 341451,
266468, 224089, 591659, 35703, 552475, 332497, 682089, 346615, 14975, 800979,
92978, 820126, 960244, 308407, 918272, 552205, 283709, 643660, 415322, 490557,
409575, 445071, 141529, 650378, 473337, 51816, 52891, 643168, 993074, 696323,
226168, 28085, 82723, 197548, 737379, 931794, 436165, 529990, 644162, 307898,
953728, 822297, 437607, 676263, 452001, 403368, 864511, 456464, 877787,
323818, 683975, 791417, 295584, 440257, 704902, 697716, 778698, 460887,
213265, 648927, 832103, 346594, 764018, 940911, 411430, 699788, 16701, 869876,
626775, 636496, 20705, 661443, 985896, 165790, 343187, 702237, 359671, 65390,
713465, 286529, 735722, 912029, 921062, 972096, 988350, 682268, 140879,
307442, 30125, 352587, 879232, 817402, 214384, 984625, 109858, 82683, 153017,
391537, 551942, 862603, 910300, 814025, 634354, 463079, 870215, 771266,
800763, 424815, 716928, 659715, 736845, 241708, 638690, 52389, 750358, 34174,
943793, 486153, 478753, 333130, 379887, 2017, 819209, 544742, 882574, 469528,
805187, 865177, 97168, 764901, 553526, 343705, 188555, 438113, 386460, 348368,
719965, 304689, 207926, 262965, 454138, 134241, 2470, 724694, 910452, 929183,
202569, 401032, 411393, 967855, 462859, 351031, 932909, 482050, 993548,
803933, 527011, 28545, 897711, 313113, 185776, 296388, 481883, 660393, 347703,
921435, 157295, 247504, 957005, 883157, 180923, 726519, 646506, 846615,
322180, 975012, 127847, 67539, 686017, 50185, 487066, 41046, 502931, 659148,
637228, 192879, 478628, 702879, 930426, 383871, 116191, 90420, 863303, 609108,
338463, 905294, 584515, 686688, 506187, 439428, 860990, 532247, 740214,
116426, 822066, 59350, 386952, 606965, 515986, 308342, 780424, 414636, 990034,
475258, 245530, 251597, 820108, 682358, 926267, 425460, 867438, 439515,
873790, 114855, 301163, 387977, 298504, 269225, 854101, 845062, 616819,
125314, 515058, 862853, 501953, 42099, 373971, 141050, 530040, 813593, 115005,
206592, 233023, 41243, 298247, 337070, 21452, 892495, 16249, 969857, 980914,
320563, 625070, 925898, 537467, 804883, 225912, 309966, 676715, 830371,
339128, 345818, 860777, 226967, 588916, 350769, 909021, 822442, 763494,
378473, 29760, 33871, 785526, 872009, 414572, 234232, 832698, 669301, 85166,
360763, 935914, 832387, 869358, 328722, 793574, 26125, 940004, 935626, 554031,
594095, 485045, 194972, 783761, 515419, 944685, 954445, 164143, 804259,
517764, 862094, 278912, 533007, 353569, 156677, 754138, 512293, 171383,
125052, 220640, 612580, 93612, 646575, 102962, 859454, 101063, 153032, 450460,
431245, 531414, 209362, 438118, 921250, 110279, 169269, 45046, 960156, 462416,
565781, 756625, 205730, 377950, 60394, 240893, 547342, 738444, 852025, 988821,
203974, 937666, 872287, 459016, 971354, 100979, 966436, 101116, 180287,
534638, 713242, 355666, 155693, 140303, 598879, 933614, 364081, 814725,
395528, 181969, 896069, 468902, 226401, 811208, 206429, 356834, 243528,
809407, 35870, 452518, 211129, 905541, 507532, 696643, 868922, 396865, 904949,
772330, 104631, 266568, 957377, 995548, 533928, 806857, 654867, 625830,
971247, 998960, 382285, 613788, 805107, 392909, 492448, 145278, 61792, 98945,
545770, 940903, 764118, 617976, 415007, 410953, 45430, 989557, 903280, 71503,
866026, 198893, 564860, 302542, 467612, 980047, 372277, 622092, 196032, 96217,
928392, 931886, 586154, 341921, 563201, 149170, 795237, 301649, 625638,
219989, 992442, 980334, 339297, 183618, 260672, 415734, 160065, 454142,
178600, 838977, 456920, 315564, 98117, 271741, 162141, 301188, 698604, 247871,
338554, 879166, 981097, 879712, 88315, 866722, 571769, 705835, 562124, 901184,
27753, 516613, 556563, 222178, 197010, 318561, 644707, 813510, 64416, 720601,
87861, 943944, 862887, 925501, 157313, 492133, 220126, 750276, 928745, 626938,
167110, 403282, 867586, 342620, 398249, 608267, 54169, 564586, 355040, 829740,
523112, 992941, 544174, 77789, 667288, 4186, 999216, 690162, 654667, 728398,
125091, 966791, 775360, 924907, 955095, 389166, 859599, 961568, 345186,
250442, 753589, 203210, 540225, 670454, 294884, 720249, 860302, 23958, 313620,
249114, 253735, 855318, 419831, 937463, 562247, 218320, 637639, 182458,
218789, 340948, 68694, 231954, 285538, 123938, 597661, 901247, 731556, 349606,
87997, 66086, 842318, 799069, 655368, 862912, 452491, 312297, 819750, 513349,
3162, 730793, 271968, 276854, 282398, 642441, 725794, 456911, 823931, 455496,
457166, 299506, 881570, 442541, 742889, 886039, 346179, 645926, 702634,
571064, 36892, 400471, 219516, 30850, 915772, 77120, 985339, 729073, 761001,
881741, 66981, 446349, 509085, 263159, 922613, 598847, 359674, 950446, 634425,
202850, 267111, 458903, 700621, 163024, 725451, 28683, 503255, 582754, 846729,
518581, 9695, 473737, 650972, 417359, 474535, 935541, 182304, 58832, 78947,
100144, 726841, 450558, 484063, 367609, 767766, 525767, 892638, 247542, 40418,
657318, 636652, 533136, 762285, 916856, 61490, 874274, 427856, 160513, 148967,
456446, 684368, 191735, 902052, 505709, 887196, 168143, 422671, 216025,
751241, 349692, 483752, 694099, 134218, 65874, 860587, 796094, 266189, 622595,
441235, 396150, 146829, 919924, 455733, 72738, 350339, 978572, 179952, 892310,
533356, 693498, 268907, 292211, 881852, 103938, 190119, 862223, 194580,
645141, 479556, 770713, 308367, 546261, 87692, 9244, 383615, 313053, 998429,
847744, 817282, 888498, 846441, 56474, 723738, 641891, 532801, 87071, 760580,
81745, 94481, 68308, 620066, 493501, 793528, 86886, 46764, 626700, 677553,
43381, 750339, 552994, 96250, 456030, 893597, 782155, 896399, 797517, 906600,
758267, 420444, 375097, 557220, 407708, 562486, 261005, 346840, 213487,
592339, 715690, 703601, 353001, 203113, 846382, 906556, 285173, 817689,
452046, 870473, 36752, 388345, 869255, 696647, 43191, 468320, 769552, 97449,
417764, 946839, 760453, 175576, 669440, 704494, 145865, 355382, 758279,
709427, 522209, 653461, 485804, 529397, 136171, 744197, 183398, 724230,
936274, 782207, 514876, 360340, 184050, 204414, 901450, 467269, 24584, 597715,
100403, 726921, 79270, 251028, 817667, 131338, 523412, 660691, 994377, 912843,
965727, 290851, 340439, 796844, 392808, 865990, 616138, 866797, 156635, 40079,
717191, 503890, 304288, 134207, 821984, 239033, 510013, 434250, 292128,
653753, 400548, 235447, 522861, 787804, 781416, 208440, 107598, 615388,
971444, 590727, 140755, 209474, 72962, 545299, 166125, 824684, 519281, 309702,
183494, 505938, 909488, 440369, 45610, 887680, 921791, 696621, 475807, 422599,
623587, 799838, 600379, 459457, 235805, 597097, 79134, 705484, 253757, 125630,
32273, 112434, 405919, 152972, 647989, 355291, 991107, 689543, 968842, 38096,
760945, 18972, 432242, 92061, 19420, 181864, 463674, 573997, 859323, 424135,
664156, 41224, 363799, 810637, 986448, 328135, 867120, 484909, 19394, 459271,
144442, 899464, 452846, 750116, 387006, 795842, 48761, 214191, 272694, 741735,
307709, 809129, 155306, 393970, 629717, 696069, 174152, 952881, 726388, 24343,
251817, 721594, 829359, 971915, 866719, 322042, 82854, 456502, 469899, 835642,
509166, 293668, 454343, 810457, 710302, 906750, 32336, 342550, 384161, 378731,
595127, 328050, 772204, 953324, 799242, 232285, 505955, 876995, 592142,
148402, 749476, 118219, 735994, 755541, 459442, 950118, 423188, 79658, 289478,
615917, 626191, 432466, 693587, 908224, 57134, 463527, 660171, 824923, 640439,
686078, 410540, 539691, 937191, 875206, 439751, 643727, 405477, 534239,
159360, 669385, 189349, 106257, 470100, 632390, 500266, 271851, 192140, 48845,
803162, 256129, 782545, 288741, 646700, 73161, 223192, 557210, 299927, 457312,
846475, 576781, 54803, 126115, 569223, 172330, 981809, 613408, 321572, 425399,
970897, 385748, 440139, 724221, 157174, 300103, 485180, 123630, 673446,
203921, 331570, 698666, 861483, 381944, 152227, 132686, 333657, 91985, 225090,
671937, 386762, 439903, 190798, 684823, 634518, 422358, 17476, 148613, 179999,
438318, 904754, 739417, 287647, 943528, 724522, 156040, 96995, 57683, 895515,
279101, 944396, 569860, 30231, 16021, 166120, 22203, 923031, 704400, 515412,
866114, 243979, 591725, 534975, 482225, 140049, 607896, 641518, 436931,
889494, 147269, 767518, 975758, 583608, 576237, 638987, 876666, 38400, 227111,
616306, 527568, 456615, 109102, 283040, 175273, 247534, 987410, 7966, 543409,
924932, 254739, 566554, 858541, 234652, 676613, 128100, 462525, 51596, 23995,
522896, 553242, 204944, 575551, 360081, 617609, 121031, 93538, 804610, 439252,
752985, 668319, 467962, 376756, 651638, 446427, 217971, 656274, 942066,
581925, 306490, 225596, 416350, 584690, 420369, 868460, 713550, 145232,
663651, 477770, 773224, 602465, 762535, 123008, 455016, 237080, 890372, 25141,
744726, 277177, 756164, 778533, 337204, 20895, 578943, 502601, 932538, 211422,
462432, 407557, 50361, 674427, 241188, 360116, 385942, 470503, 122225, 42152,
448213, 845464, 756326, 943742, 45586, 338280, 802766, 126127, 398364, 103768,
375088, 365594, 435420, 609975, 730824, 15376, 513772, 617822, 512867, 512739,
926797, 375387, 174859, 390010, 695650, 927109, 583546, 148770, 53912, 745216,
872217, 653535, 470015, 239464, 311076, 342370, 464427, 587400, 690506, 213,
446515, 920859, 155336, 713926, 288353, 997729, 970140, 591927, 890419,
388442, 181891, 144836, 125860, 258967, 580288, 82395, 470042, 325532, 750403,
815986, 636855, 155350, 830493, 411230, 398368, 909006, 225776, 398441,
240605, 537483, 254728, 418529, 642230, 156145, 483561, 560986, 878181,
568841, 71012, 752950, 997964, 971654, 941379, 844167, 519780, 961637, 616929,
39737, 171935, 646662, 542555, 500035, 312629, 932594, 495617, 625435, 19452,
181355, 831425, 547496, 365962, 895567, 233797, 497746, 256130, 609446,
976617, 949416, 728742, 945279, 675976, 28526, 359803, 66231, 755751, 487537,
835175, 122917, 615660, 767752, 189679, 736269, 55900, 910664, 774880, 205706,
907866, 760311, 665868, 486408, 274578, 605889, 939049, 418418, 506066,
940866, 309426, 4720, 278420, 618834, 268091, 153284, 397122, 352014, 374206,
847403, 612318, 731148, 342754, 516539, 497429, 283541, 929804, 649635,
926380, 797074, 423615, 530391, 34085, 148173, 992126, 98796, 564398, 333392,
744537, 541166, 224908, 760381, 148628, 646066, 65262, 366926, 277475, 835336,
146084, 715001, 344465, 501196, 60230, 123811, 351866, 922569, 262020, 331323,
527283, 16961, 93387, 430431, 271139, 453726, 867012, 924048, 187853, 561602,
205482, 966733, 151657, 982986, 495640, 798491, 995579, 356626, 262129,
337424, 390526, 914673, 625983, 211757, 934813, 390534, 787667, 215848,
293344, 378560, 934073, 687592, 275515, 139695, 672831, 633367, 329021,
260321, 604073, 188726, 443119, 930506, 155075, 75839, 69576, 544141, 623943,
561673, 38428, 805353, 955109, 451554, 661941, 759948, 812602, 917973, 13400,
422549, 934, 143197, 948277, 775377, 927156, 258251, 345856, 74089, 413558,