0
1
1
381
2
382
3
3
824
383
383
383
4
825
778
728
384
5
5
5
826
826
826
779
779
762
729
711
385
6
6
6
6
6
954
915
835
827
780
763
763
730
717
712
633
386
386
338
338
7
955
942
916
836
828
798
781
781
781
781
781
764
731
718
713
634
387
339
339
339
339
8
957
956
943
917
863
837
829
811
800
799
799
782
775
765
732
732
719
714
635
635
388
340
340
340
340
340
340
340
340
340
340
340
340
340
9
958
944
919
918
902
901
894
886
877
873
864
853
838
830
812
801
801
801
801
801
801
801
801
801
801
801
801
801
801
801
801
801
801
801
801
801
801
801
801
801
783
783
783
783
776
766
733
733
733
720
720
715
660
636
601
579
556
556
556
527
525
473
389
389
389
389
389
389
389
341
10
997
995
992
968
968
961
960
959
951
950
949
947
945
920
912
907
903
895
892
892
887
883
878
875
875
874
870
865
854
852
844
844
839
831
819
813
808
806
805
802
784
777
767
767
767
767
767
767
767
767
767
746
746
734
734
734
721
721
721
721
721
721
716
661
661
637
602
602
602
602
602
602
602
602
580
557
557
557
528
526
474
474
474
390
342
342
342
342
342
342
342
342
342
342
342
342
342
342
342
342
342
342
342
342
342
342
342
342
342
342
342
342
11
11
11
998
996
993
977
969
962
952
948
946
932
931
930
925
924
924
921
913
908
904
896
893
888
885
884
879
879
879
879
879
876
871
866
866
857
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
855
845
845
845
845
840
832
820
817
817
814
814
809
807
803
803
803
785
774
773
768
747
735
735
727
722
722
704
704
704
699
689
683
683
683
662
638
638
609
603
592
592
592
581
558
551
541
531
530
529
497
497
497
495
494
494
494
475
475
475
475
475
461
451
451
451
451
451
451
451
451
391
391
391
391
391
391
391
391
391
391
391
391
391
391
391
391
376
369
369
369
343
343
343
109
12
999
994
986
982
978
975
972
970
966
963
953
953
933
926
922
914
910
909
905
897
891
891
889
889
889
889
889
889
880
880
880
880
880
880
880
880
880
880
872
867
859
858
856
846
841
833
833
821
821
818
815
810
810
804
796
793
786
769
748
736
736
723
705
703
700
700
700
700
700
700
700
700
700
700
690
690
690
690
690
684
684
663
663
645
639
628
628
611
611
611
610
604
593
593
593
593
582
559
552
542
532
507
505
498
498
498
498
498
496
496
476
476
462
462
452
452
452
452
447
409
392
392
377
377
370
370
364
344
344
110
110
110
13
13
13
13
13
13
13
13
13
13
13
990
988
987
983
979
976
973
971
967
964
940
936
934
927
923
911
911
911
906
899
898
890
881
869
868
860
847
842
834
834
834
822
816
816
816
816
816
816
797
794
789
787
787
787
770
759
750
749
737
724
706
702
701
691
691
691
691
685
664
658
646
646
646
646
640
629
612
612
612
607
605
605
605
605
598
594
583
583
583
583
583
583
583
583
583
576
566
560
553
553
543
538
533
533
533
533
533
508
506
506
506
506
506
506
506
506
506
506
506
506
506
506
506
506
506
506
506
506
506
506
506
506
506
506
499
477
463
453
448
448
410
393
378
371
365
345
334
243
243
243
127
127
111
111
111
14
14
14
14
14
14
14
991
989
984
980
980
974
965
965
941
937
935
928
900
900
900
900
900
900
900
900
882
861
848
843
823
795
790
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
771
760
760
760
760
760
760
760
760
754
754
751
738
738
738
725
707
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
686
682
671
668
665
659
659
659
659
654
647
641
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
613
608
606
599
599
595
595
584
577
573
572
567
567
567
561
554
554
554
554
554
554
554
554
554
554
554
554
554
554
554
554
554
554
554
554
554
554
554
554
554
554
554
554
554
554
544
544
544
544
544
544
544
539
536
534
509
500
480
478
464
454
449
412
411
394
379
372
366
366
346
346
346
335
335
244
181
128
112
112
95
77
15
985
981
981
939
938
929
862
862
849
792
792
792
791
772
761
755
753
752
741
740
739
739
739
726
710
708
697
696
696
696
694
693
693
687
680
680
679
679
679
679
679
678
678
678
672
669
667
666
655
651
648
648
643
642
632
631
626
625
618
618
618
618
618
618
618
618
614
614
614
600
600
600
596
585
578
578
574
570
568
565
565
562
555
545
545
540
537
535
510
501
481
481
481
481
481
479
479
479
479
479
479
479
479
479
479
479
479
479
479
465
455
450
450
450
450
413
413
395
395
380
373
373
367
347
336
336
245
182
129
113
96
96
78
16
16
16
850
756
742
742
709
709
709
698
695
695
695
695
695
688
681
681
673
670
656
652
652
649
649
644
627
619
619
619
615
615
597
597
597
597
597
597
586
586
586
586
586
586
586
586
586
586
586
586
586
586
586
586
586
586
586
586
586
586
575
571
571
569
563
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
546
511
502
482
466
466
466
466
466
456
456
414
396
396
396
396
396
396
396
374
368
368
368
348
348
348
337
332
246
183
183
145
130
130
114
114
97
97
79
17
851
757
743
743
743
743
743
743
743
743
743
743
743
743
743
743
743
743
743
743
743
743
743
743
743
743
743
743
743
743
743
743
743
743
743
743
743
743
743
743
743
675
674
674
657
653
653
653
653
653
653
653
653
653
653
653
653
653
653
653
653
653
653
653
653
653
653
653
650
620
616
591
591
591
588
587
564
547
547
512
503
483
483
483
468
468
468
467
457
457
415
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
375
349
349
349
349
349
333
247
184
146
131
115
98
80
80
18
758
745
744
744
744
677
677
676
624
624
624
624
623
623
622
621
617
617
590
590
590
589
550
550
549
549
548
524
523
522
521
521
520
520
520
519
518
518
517
516
515
515
514
514
514
514
514
514
513
513
504
493
493
492
492
492
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
490
490
489
488
488
488
488
487
486
486
486
486
486
486
485
484
484
484
484
484
484
472
471
470
470
470
469
469
460
459
458
446
446
446
446
446
446
446
446
446
446
445
444
444
443
442
442
442
442
442
442
442
441
440
439
438
437
436
436
436
436
435
434
434
434
433
432
431
430
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
428
428
427
426
426
425
424
424
423
423
422
421
421
420
420
420
419
418
417
416
416
416
416
408
407
406
406
405
405
404
403
403
403
403
403
403
403
403
403
402
402
401
401
401
401
401
401
401
401
401
401
400
399
399
399
399
398
350
350
350
350
350
350
350
350
248
248
186
185
185
185
185
185
185
147
132
132
116
116
99
81
81
81
81
19
351
255
249
189
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
187
148
148
133
117
100
100
82
82
82
82
82
82
82
82
82
20
352
329
324
321
313
296
290
290
290
289
289
289
289
289
289
289
281
281
273
272
272
267
267
267
267
267
267
267
262
261
261
256
252
252
250
250
235
226
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
216
215
215
215
213
213
213
213
208
208
208
208
199
199
192
192
191
190
188
188
160
149
134
118
101
101
101
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
21
353
330
330
325
325
322
322
314
314
314
314
310
310
310
310
297
291
282
274
274
268
263
263
263
257
253
251
251
251
251
251
251
251
251
251
251
251
251
251
251
251
251
251
236
227
227
227
217
214
214
209
205
205
205
200
193
193
193
172
161
150
135
135
135
135
135
119
119
102
84
22
356
354
354
331
331
326
323
315
315
311
298
294
292
292
292
283
275
269
269
269
264
258
258
254
237
228
228
218
218
210
206
201
201
201
201
201
201
201
201
201
201
201
201
201
194
173
162
162
162
162
151
151
136
120
120
120
120
120
103
85
23
357
355
327
327
327
327
327
316
316
312
312
299
295
295
293
293
293
293
285
284
284
284
276
270
265
259
259
259
238
229
219
219
219
211
207
202
195
174
174
174
174
166
163
152
137
121
121
121
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
86
24
24
24
24
24
358
358
358
358
358
358
358
358
358
328
318
317
300
300
286
286
286
286
286
286
286
286
286
277
277
277
271
266
266
266
266
260
239
230
230
230
220
220
220
212
203
196
175
167
165
165
165
165
164
164
164
164
164
164
157
153
153
153
153
153
153
153
153
153
153
153
153
153
153
153
153
153
153
153
153
153
153
138
138
138
138
138
122
105
105
105
105
105
105
87
87
87
87
87
25
25
25
359
319
319
319
319
319
319
319
319
319
319
319
319
319
301
287
287
287
287
287
287
287
287
287
287
287
278
240
234
234
234
231
231
231
231
231
231
231
231
231
221
204
204
204
197
197
197
197
197
197
197
197
197
197
176
176
168
158
154
139
123
106
106
106
106
88
26
26
26
360
320
307
307
302
288
279
241
232
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
198
177
169
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
140
124
107
107
107
107
89
27
27
27
27
27
27
27
361
361
361
361
361
361
361
308
308
308
303
280
280
242
233
223
178
170
156
141
125
108
90
90
90
90
90
28
28
28
362
362
362
362
362
362
362
362
362
362
362
362
362
362
362
362
362
362
362
309
304
224
179
171
142
126
126
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
29
363
363
363
363
305
305
305
305
305
180
143
92
30
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
144
93
93
93
93
93
31
94
32
33
33
33
33
33
33
33
33
33
33
33
33
33
33
34
34
34
35
35
35
36
37
38
38
38
38
38
39
39
39
39
39
39
39
39
39
39
39
39
39
39
57
44
40
58
45
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
46
46
46
46
46
46
46
46
46
46
46
42
60
60
60
60
60
47
47
47
47
47
43
61
48
48
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
49
63
63
50
50
50
74
64
64
51
51
51
51
51
75
65
52
52
76
66
66
66
66
66
53
53
53
53
53
53
53
53
53
53
53
53
53
53
72
72
72
72
72
72
72
67
54
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
68
55
69
69
56
70
70
71
[934, 460, 976, 361, 744, 297, 198, 663, 656, 936, 657, 299, 691, 88, 142, 948, 289, 855, 634, 886, 815, 633, 715, 931, 187, 296, 275, 129, 248, 630, 938, 902, 649, 62, 251, 219, 725, 683, 183, 61, 652, 19, 814, 882, 793, 791, 89, 192, 367, 533, 255, 172, 449, 68, 565, 819, 892, 854, 585, 33, 194, 784, 29, 390, 432, 962, 185, 789, 538, 379, 484, 527, 136, 12, 780, 952, 615, 568, 684, 668, 438, 241, 109, 46, 612, 626, 622, 143, 629, 599, 147, 28, 816, 200, 408, 852, 431, 416, 607, 764, 492, 319, 613, 574, 49, 155, 156, 231, 800, 598, 330, 309, 489, 963, 359, 675, 465, 853, 719, 354, 179, 280, 912, 689, 997, 534, 418, 440, 971, 708, 260, 456, 360, 518, 451, 174, 766, 687, 153, 558, 824, 562, 767, 991, 937, 862, 469, 586, 482, 573, 582, 381, 896, 36, 788, 27, 776, 686, 864, 38, 763, 761, 247, 993, 127, 245, 895, 548, 769, 804, 973, 614, 552, 731, 167, 770, 420, 953, 783, 742, 987, 710, 843, 338, 828, 118, 876, 6, 457, 964, 642, 342, 480, 191, 935, 907, 923, 86, 838, 436, 787, 64, 989, 949, 207, 322, 563, 589, 180, 913, 760, 532, 385, 222, 454, 300, 468, 974, 317, 221, 163, 530, 4, 890, 851, 24, 918, 271, 401, 677, 178, 71, 685, 919, 254, 786, 818, 505, 653, 641, 790, 724, 887, 264, 870, 774, 281, 567, 268, 972, 423, 41, 216, 830, 584, 930, 631, 625, 485, 225, 778, 324, 540, 209, 951, 371, 160, 78, 969, 277, 645, 467, 336, 966, 429, 682, 885, 308, 593, 1000, 477, 498, 688, 873, 223, 554, 91, 55, 921, 90, 218, 643, 283, 117, 542, 267, 486, 500, 541, 407, 293, 488, 759, 604, 807, 122, 17, 497, 242, 609, 184, 543, 447, 600, 239, 417, 491, 481, 539, 45, 519, 714, 422, 697, 750, 386, 970, 170, 580, 504, 404, 195, 867, 681, 968, 279, 265, 511, 396, 233, 52, 576, 25, 314, 295, 795, 256, 662, 230, 182, 82, 777, 943, 679, 340, 999, 627, 547, 51, 551, 721, 106, 47, 161, 942, 269, 186, 362, 240, 325, 455, 321, 734, 345, 443, 827, 700, 258, 889, 726, 858, 920, 779, 257, 982, 845, 433, 979, 797, 99, 521, 42, 285, 874, 841, 411, 101, 1, 939, 164, 956, 54, 496, 59, 928, 410, 263, 579, 276, 756, 978, 901, 284, 323, 435, 471, 120, 670, 602, 757, 232, 356, 591, 238, 470, 713, 384, 908, 243, 32, 288, 709, 706, 696, 236, 445, 130, 905, 929, 947, 773, 872, 77, 464, 376, 831, 58, 588, 358, 723, 92, 75, 226, 960, 981, 906, 473, 311, 502, 395, 508, 525, 346, 690, 666, 487, 65, 647, 202, 144, 318, 914, 998, 728, 220, 119, 287, 544, 453, 30, 927, 165, 363, 332, 123, 995, 131, 448, 212, 762, 374, 20, 157, 286, 150, 375, 365, 100, 139, 809, 967, 578, 623, 741, 673, 833, 15, 476, 665, 729, 736, 343, 871, 205, 98, 351, 441, 394, 328, 414, 305, 261, 383, 603, 748, 364, 674, 884, 678, 564, 550, 850, 628, 103, 785, 812, 412, 621, 570, 587, 566, 650, 474, 601, 74, 413, 8, 366, 751, 266, 301, 900, 879, 405, 13, 983, 208, 213, 400, 823, 955, 869, 749, 856, 659, 370, 556, 246, 526, 992, 740, 421, 515, 810, 138, 620, 834, 559, 463, 676, 638, 428, 822, 56, 583, 513, 22, 636, 848, 535, 146, 303, 125, 93, 888, 244, 214, 57, 837, 373, 173, 624, 83, 632, 712, 111, 560, 278, 658, 897, 945, 168, 148, 701, 152, 458, 802, 253, 39, 115, 903, 782, 597, 262, 113, 637, 768, 646, 210, 353, 5, 669, 310, 990, 442, 169, 592, 926, 304, 655, 555, 537, 337, 745, 399, 798, 105, 409, 347, 282, 529, 965, 369, 16, 444, 894, 707, 577, 651, 154, 507, 479, 406, 197, 933, 705, 954, 732, 915, 718, 292, 510, 501, 329, 177, 836, 331, 398, 140, 95, 494, 193, 315, 249, 114, 107, 735, 941, 977, 575, 94, 60, 3, 229, 522, 76, 102, 605, 817, 975, 23, 616, 483, 672, 175, 801, 171, 524, 389, 196, 306, 891, 996, 808, 698, 506, 909, 792, 961, 916, 490, 63, 116, 746, 307, 344, 946, 875, 771, 842, 341, 826, 461, 81, 217, 273, 439, 733, 137, 124, 355, 512, 199, 7, 97, 419, 162, 619, 835, 391, 878, 427, 291, 274, 112, 387, 727, 781, 499, 861, 35, 671, 594, 377, 350, 368, 898, 40, 402, 849, 904, 661, 957, 250, 415, 699, 610, 840, 514, 466, 980, 34, 865, 132, 378, 755, 805, 53, 2, 667, 893, 316, 215, 348, 694, 302, 608, 392, 754, 403, 204, 10, 569, 72, 596, 940, 720, 917, 730, 775, 472, 680, 994, 880, 327, 702, 67, 166, 294, 924, 357, 397, 803, 326, 722, 561, 50, 985, 959, 227, 839, 984, 536, 211, 48, 932, 339, 517, 639, 581, 825, 437, 459, 753, 320, 176, 829, 944, 96, 549, 523, 259, 648, 806, 133, 9, 899, 425, 87, 333, 446, 811, 237, 986, 546, 290, 126, 203, 847, 752, 270, 813, 846, 520, 738, 80, 134, 832, 692, 18, 14, 635, 571, 495, 863, 925, 922, 595, 334, 44, 121, 352, 430, 108, 572, 772, 426, 151, 737, 695, 11, 312, 988, 883, 654, 877, 73, 910, 234, 758, 531, 43, 528, 393, 388, 950, 349, 159, 189, 104, 796, 703, 857, 452, 434, 252, 617, 644, 618, 145, 958, 475, 664, 881, 493, 503, 224, 181, 743, 235, 372, 509, 866, 794, 821, 844, 606, 660, 201, 590, 70, 110, 553, 31, 450, 26, 747, 272, 717, 739, 693, 820, 228, 335, 859, 79, 711, 478, 190, 188, 84, 799, 765, 382, 611, 135, 557, 868, 141, 313, 149, 128, 704, 716, 424, 911, 462, 85, 516, 545, 69, 158, 380, 21, 206, 640, 37, 860, 66, 298]
[[1], [2, 381], [3], [4, 824], [5], [6, 711, 762], [7, 338, 633, 717, 762], [8], [9], [10], [11], [12, 109, 609], [13], [14, 127, 243, 334, 701, 717, 813, 845, 891, 912, 982], [15, 77, 95, 181, 412, 812, 896], [16], [17, 332, 501], [18], [19], [20], [21], [22], [23], [24], [25, 194, 490, 524, 825], [26, 594, 636], [27, 530, 840], [28, 245, 270, 377, 620, 755, 988], [29, 402, 569], [30], [31], [32], [33], [34, 139, 255, 275, 366, 402, 569, 575, 632, 739, 853, 924, 940, 977], [35, 458, 843], [36, 80, 186], [37], [38], [39, 547, 667, 668, 849], [40, 44, 57, 301, 305, 520, 547, 595, 667, 668, 751, 761, 776, 849], [41], [42, 78, 122, 126, 131, 159, 162, 191, 207, 210, 211, 263, 268, 356, 359, 382, 392, 393, 413, 503, 508, 538, 549, 585, 597, 614, 627, 638, 644, 645, 675, 679, 680, 684, 695, 698, 706, 790, 796, 824, 841, 854, 902, 915, 921, 931, 962, 968, 992], [43], [44], [45], [46], [47, 125, 223, 230, 295, 387, 421, 435, 502, 604, 705], [48, 341, 426, 453, 626], [49, 372], [50], [51, 671, 972], [52, 282, 725, 988, 997], [53, 766], [54, 72, 75, 84, 92, 94, 354, 477, 507, 524, 527, 800, 811, 957], [55], [56], [57], [58], [59], [60, 107, 110, 243, 274, 302, 338, 356, 379, 380, 389, 481, 482, 633, 711, 717, 762, 772, 783, 819, 825, 840, 883, 912, 947, 960, 986, 998], [61, 150, 156, 326, 914], [62], [63, 101, 135, 178, 244, 309, 328, 359, 394, 404, 414, 420, 433, 443, 446, 521, 535, 580, 662, 694, 722, 763, 772, 789, 793, 798, 856, 858, 863, 865, 867, 929, 934], [64, 74], [65, 158], [66], [67, 565, 570, 640, 885], [68], [69], [70, 909], [71, 334], [72], [73, 75, 92, 94, 477, 811, 957], [74, 78, 84, 92, 94, 95, 100, 106, 122, 129, 131, 132, 153, 158, 169, 172, 176, 184, 186, 192, 208, 215, 216, 225, 243, 249, 252, 261, 262, 272, 313, 329, 338, 341, 368, 408, 409, 416, 426, 430, 433, 447, 453, 469, 529, 551, 587, 594, 601, 611, 626, 654, 667, 691, 703, 712, 717, 777, 783, 793, 800, 803, 806, 819, 831, 834, 848, 852, 893, 901, 912, 925, 940, 947, 962, 970, 988], [75], [76], [77], [78], [79], [80], [81, 186], [82, 148, 189, 449], [83, 160, 199, 290, 441, 454, 814, 904, 989], [84, 109, 172, 184, 205, 273, 310, 348, 381, 393, 408, 450, 463, 510, 519, 574, 621, 715, 765, 927], [85], [86], [87], [88, 274, 380, 493, 894], [89], [90], [91, 447, 516, 686, 818], [92, 121, 152, 176, 211, 272, 277, 329, 376, 409, 447, 473, 487, 507, 525, 535, 583, 606, 611, 678, 701, 703, 709, 754, 777, 780, 797, 819, 925, 927, 936, 970, 977], [93], [94, 108, 279, 313, 558], [95], [96], [97, 145], [98, 877], [99], [100], [101, 831], [102, 580, 772], [103], [104], [105, 157, 165, 318, 447, 505, 511, 514, 516, 625, 686, 709, 720, 780, 797, 818], [106, 116, 255, 575, 632, 809], [107, 216, 601, 901], [108, 819, 960, 986], [109], [110], [111, 633, 947], [112, 480, 928], [113, 410], [114], [115, 669], [116], [117, 255], [118], [119], [120, 129], [121, 166, 448, 641, 983], [122, 606, 777], [123], [124], [125], [126], [127, 675], [128, 813], [129], [130], [131, 873], [132], [133, 806], [134], [135], [136, 244, 433, 694, 793], [137], [138], [139, 226, 710, 842, 972], [140], [141], [142], [143], [144], [145], [146], [147], [148], [149, 189], [150], [151], [152, 489], [153], [154, 158, 184, 208, 216, 249, 252, 261, 262, 329, 338, 341, 409, 430, 469, 551, 717, 803, 806, 852, 893, 925], [155], [156, 158, 178, 226, 247, 249, 252, 261, 262, 296, 355, 401, 409, 428, 509, 515, 537, 553, 573, 585, 598, 610, 711, 733, 746, 762, 784, 815, 842, 852, 870, 893, 918, 975], [157], [158], [159], [160, 191, 210, 211, 393, 538, 549, 614, 627, 638, 645, 675, 680, 684, 695, 796, 824, 902, 915, 962, 968, 992], [161], [162], [163, 503, 680, 902], [164], [165, 234, 378, 460, 489, 881], [166, 686, 720, 780], [167], [168], [169], [170], [171], [172], [173], [174], [175, 672, 748, 888], [176], [177, 777], [178], [179], [180], [181], [182], [183], [184, 579], [185], [186, 434, 731, 810, 847, 949], [187], [188, 190, 191, 192, 208, 213, 215, 216, 225, 226, 235, 243, 244, 245, 249, 252, 255, 261, 262, 267, 272, 273, 281, 289, 296, 313, 321, 324, 329, 338, 341, 364, 366, 368, 377, 379, 380, 391, 401, 408, 409, 410, 416, 426, 430, 433, 447, 453, 455, 463, 464, 469, 470, 479, 489, 494, 519, 528, 529, 538, 542, 547, 551, 567, 573, 574, 576, 582, 587, 594, 601, 611, 626, 628, 633, 645, 649, 654, 655, 666, 667, 671, 684, 691, 694, 696, 703, 710, 712, 717, 746, 762, 768, 777, 783, 784, 793, 800, 803, 806, 815, 818, 819, 831, 834, 848, 852, 864, 866, 870, 872, 874, 879, 893, 896, 901, 904, 908, 912, 925, 928, 940, 946, 947, 954, 962, 970, 986, 988, 998], [189, 471], [190], [191], [192], [193, 453], [194, 560, 973], [195], [196], [197], [198, 245, 282, 377, 418, 725, 726, 892, 988, 997], [199], [200, 441], [201], [202, 341, 346, 426, 453, 487, 626, 741, 844, 877, 981, 982, 995], [203], [204], [205, 519, 537], [206, 273, 927], [207], [208], [209, 262, 551, 806], [210], [211], [212], [213], [214, 464, 594, 654], [215, 427], [216, 313, 551], [217], [218], [219, 264], [220, 527, 634], [221, 410, 823], [222], [223, 225, 241, 243, 248, 249, 252, 254, 261, 262, 266, 272, 277, 279, 282, 297, 301, 303, 310, 313, 328, 329, 330, 334, 338, 340, 341, 346, 354, 368, 376, 381, 399, 400, 402, 404, 408, 409, 412, 416, 420, 421, 426, 427, 429, 430, 433, 434, 441, 443, 444, 447, 450, 453, 460, 469, 473, 474, 477, 483, 487, 488, 491, 497, 507, 510, 518, 524, 525, 527, 529, 532, 535, 536, 546, 551, 556, 558, 563, 566, 569, 570, 575, 579, 581, 583, 587, 588, 594, 595, 601, 603, 604, 606, 611, 612, 614, 626, 636, 638, 653, 654, 667, 670, 675, 678, 691, 695, 701, 703, 707, 709, 712, 713, 717, 719, 722, 725, 739, 741, 754, 765, 767, 770, 777, 780, 783, 791, 793, 796, 797, 800, 803, 804, 805, 806, 810, 811, 813, 819, 831, 832, 834, 835, 844, 845, 847, 848, 852, 869, 873, 875, 877, 878, 889, 891, 893, 894, 895, 901, 902, 912, 914, 919, 920, 923, 925, 927, 932, 936, 940, 945, 947, 957, 961, 962, 969, 970, 977, 981, 982, 983, 984, 988, 992, 995, 997], [224], [225], [226, 243, 252, 272, 313, 329, 341, 368, 416, 426, 430, 433, 453, 469, 594, 601, 611, 626, 703, 717, 777, 803, 806, 831, 834, 848, 852, 901, 912], [227], [228, 294, 871], [229, 616], [230], [231, 421, 604], [232, 307, 412, 557, 740, 757, 812, 838, 896], [233], [234], [235, 460, 489], [236], [237], [238], [239], [240], [241], [242], [243], [244, 717, 912], [245], [246], [247], [248], [249, 832], [250], [251, 872], [252, 323, 350, 352, 382, 399, 405, 476, 484, 513, 518, 567, 652, 759, 831, 874, 961], [253, 852], [254], [255], [256], [257], [258], [259, 326], [260, 551, 954], [261], [262, 852], [263], [264, 356, 675], [265], [266], [267, 453, 844, 995], [268, 380, 601, 815, 864, 901, 908], [269], [270, 285, 445], [271], [272], [273, 703], [274], [275, 380], [276], [277], [278, 701, 819], [279], [280], [281, 666], [282, 712], [283], [284], [285, 631, 860], [286], [287, 349, 370, 473, 525, 625, 735, 864, 907], [288, 474, 481, 530, 633, 697, 813, 840, 883, 947, 951], [289], [290, 551, 573, 633, 806, 870, 954], [291, 441, 904], [292], [293, 540, 769], [294, 515, 815, 908], [295], [296, 705], [297], [298], [299], [300], [301, 552], [302], [303], [304], [305], [306, 547, 595, 667, 776], [307, 321, 323, 327, 332, 354, 358, 411, 413, 423, 475, 477, 490, 501, 505, 507, 524, 527, 531, 621, 627, 634, 671, 696, 710, 749, 781, 800, 811, 820, 825, 842, 857, 863, 887, 934, 957, 971, 972, 987], [308, 812], [309, 334, 379], [310], [311, 381, 510, 765], [312], [313, 655], [314], [315, 400, 958, 967], [316, 576], [317, 384], [318], [319], [320, 551, 553, 573, 610, 633, 682, 806, 870, 883, 954, 972, 975], [321], [322], [323, 945], [324], [325], [326, 895], [327], [328, 354, 531, 671, 811], [329], [330], [331, 713], [332, 699], [333], [334], [335], [336, 598], [337, 345], [338], [339, 717], [340, 775, 779, 835], [341, 473, 525, 527, 556, 579, 601, 873, 877, 894, 901, 902, 919], [342], [343, 369, 376, 451, 461, 494, 495, 497, 530, 531, 541, 551, 558, 592, 689, 699, 704, 727, 764, 773, 809, 826, 840, 857, 885, 915, 931, 954], [344, 364, 532], [345, 949], [346], [347, 626, 741], [348], [349, 381, 463], [350, 473, 525, 864, 907], [351, 399, 405, 518, 567, 831, 874, 961], [352], [353], [354], [355, 811], [356], [357], [358], [359, 671, 696, 710, 800, 820, 825, 842, 972], [360], [361], [362, 470, 488, 587, 588, 666, 984], [363, 424, 444, 529, 608, 649, 665, 673, 690, 790, 805, 837, 869, 872, 939, 969, 971, 974, 978], [364, 702, 786, 927], [365], [366], [367, 940], [368], [369, 453, 806], [370, 541, 699], [371, 907], [372], [373], [374, 463], [375], [376], [377], [378, 988], [379], [380], [381], [382], [383], [384, 728, 778], [385], [386], [387, 942], [388], [389], [390, 633, 711, 717, 762, 883, 960], [391], [392, 409, 447, 611, 628, 645, 703, 777, 784, 818, 819, 864, 866, 925, 970, 986], [393, 538], [394], [395], [396, 582], [397, 468, 591, 656, 713, 716, 946], [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], [399], [400, 518, 831, 961], [401], [402, 409, 573, 746, 762, 784, 815, 852, 870, 893], [403, 569], [404, 434, 545, 674, 731, 810, 847, 910, 949], [405], [406, 961], [407, 568], [408], [409], [410], [411], [412], [413], [414, 627], [415], [416], [417, 453, 777, 806], [418], [419], [420], [421, 433, 443], [422, 604], [423], [424, 507], [425, 805], [426], [427, 626], [428], [429, 509], [430, 453, 477, 487, 510, 569, 626, 703, 741, 796, 844, 848, 877, 891, 936, 981, 982, 995], [431], [432], [433], [434], [435, 810, 847], [436], [437, 541, 873, 907], [438], [439], [440], [441], [442], [443, 659, 701, 819, 868, 960, 986], [444], [445, 869], [446], [447, 535, 580, 662, 694, 722, 793, 798, 863, 865], [448], [449, 983], [450], [451, 510, 765, 927], [452, 461, 494, 495, 551, 699, 840, 954], [453, 528, 770, 923], [454], [455], [456], [457, 726], [458, 664], [459], [460], [461], [462], [463, 878], [464], [465], [466], [467, 541, 699, 873, 907], [468], [469, 713, 946], [470, 806], [471, 587, 666], [472], [473], [474], [475, 813, 947], [476, 505, 507, 820, 887], [477, 759], [478], [479], [480, 494, 538, 551, 573, 628, 633, 671, 691, 777, 806, 870, 947, 954], [481], [482, 633, 840, 883, 947], [483], [484, 712, 932], [485, 567, 652, 759, 831, 874], [486], [487, 623, 639, 707, 807, 913], [488], [489, 587, 588, 984], [490], [491, 524], [492, 497, 551, 558, 570, 575, 606, 678, 691, 767, 777, 780, 805, 806, 811, 813, 844, 873, 875, 947, 961, 992, 995, 997], [493, 532, 534], [494, 894], [495, 551, 954], [496], [497, 808], [498, 551, 558], [499, 566, 576, 607, 899], [500], [501], [502], [503], [504], [505], [506], [507, 538, 551, 553, 573, 610, 628, 633, 640, 646, 665, 668, 671, 682, 686, 691, 699, 777, 806, 840, 870, 883, 947, 954, 972, 975], [508], [509], [510], [511], [512], [513], [514, 961], [515, 709, 720, 780, 797, 818], [516, 815], [517], [518], [519, 831], [520], [521, 668, 776], [522, 694], [523], [524], [525], [526], [527], [528], [529], [530], [531], [532], [533], [534, 536, 572, 928, 994], [535], [536], [537], [538], [539], [540], [541], [542], [543], [544], [545, 565, 570, 594, 612, 636, 654], [546, 731], [547, 556, 558, 563, 569, 583, 588, 594, 601, 603, 604, 606, 611, 614, 626, 636, 638, 653, 701, 703, 713, 717, 725, 741, 754, 765, 767, 770, 777, 796, 797, 803, 806, 810, 811, 813, 831, 832, 834, 844, 845, 847, 848, 852, 869, 873, 875, 877, 891, 901, 912, 919, 932, 936, 957, 981, 982, 984, 995], [548, 667], [549], [550, 645], [551, 620], [552], [553], [554, 573], [555, 556, 577, 579, 601, 609, 618, 625, 634, 635, 660, 680, 699, 735, 763, 798, 799, 815, 853, 864, 873, 877, 894, 901, 902, 907, 908, 919, 955, 974], [556], [557, 601, 877], [558, 838, 896], [559], [560], [561], [562], [563], [564], [565], [566, 570], [567], [568, 831, 874], [569], [570], [571], [572, 729], [573], [574], [575], [576], [577], [578], [579, 637], [580], [581], [582], [583], [584, 606, 611, 701, 703, 754, 777, 797, 936], [585], [586], [587, 633, 659, 675, 701, 715, 717, 726, 762, 783, 813, 819, 845, 889, 891, 894, 912, 947, 951, 982, 986, 998], [588], [589], [590], [591, 670, 808], [592, 716, 946], [593, 727, 773], [594, 598, 658, 940], [595], [596, 667], [597], [598, 644, 645, 684, 706, 962], [599], [600, 723], [601, 782, 878], [602], [603, 683, 712, 774, 817, 839, 932, 956], [604], [605], [606, 640, 654, 859], [607], [608], [609], [610], [611], [612, 703, 777], [613, 636, 654], [614], [615, 638, 796], [616, 719], [617], [618, 715], [619, 660, 699, 735, 815, 864, 901, 908], [620, 689, 786], [621], [622], [623], [624, 707], [625, 770, 836, 923], [626], [627], [628], [629, 777], [630], [631, 632, 633, 639, 640, 643, 646, 651, 665, 668, 671, 678, 679, 682, 686, 689, 691, 697, 699, 704, 720, 727, 740, 748, 760, 764, 767, 773, 774, 776, 777, 780, 782, 785, 786, 792, 801, 805, 806, 808, 809, 811, 813, 826, 827, 840, 844, 857, 865, 870, 873, 875, 881, 883, 885, 887, 892, 899, 907, 915, 929, 931, 939, 947, 949, 950, 951, 954, 961, 963, 968, 972, 975, 987, 989, 992, 995, 997], [632], [633], [634], [635], [636, 660], [637], [638], [639, 796], [640], [641], [642], [643], [644], [645], [646], [647, 682, 686, 777], [648], [649, 794], [650, 872], [651], [652], [653, 874], [654, 703, 741, 754, 765, 796, 806, 813, 834, 844, 845, 847, 848, 869, 875, 877, 891, 912, 936, 957, 981, 982, 995], [655], [656], [657], [658], [659], [660, 701, 819, 986], [661], [662, 930], [663], [664, 827], [665], [666], [667], [668], [669], [670], [671], [672], [673], [674], [675, 910], [676], [677], [678, 920], [679, 777, 780], [680, 915, 931, 968, 992], [681, 902], [682, 895], [683], [684, 712, 956], [685, 962], [686], [687], [688], [689], [690], [691, 805, 869, 872, 969], [692, 777, 806, 947], [693, 694, 696, 699, 702, 703, 705, 706, 710, 711, 712, 716, 717, 721, 728, 733, 735, 746, 752, 755, 759, 762, 768, 769, 772, 775, 777, 783, 784, 793, 800, 803, 806, 814, 815, 818, 819, 820, 825, 831, 834, 836, 838, 840, 842, 843, 848, 849, 852, 855, 858, 859, 862, 864, 866, 870, 871, 872, 874, 879, 883, 893, 896, 901, 904, 908, 910, 912, 913, 917, 918, 925, 928, 940, 946, 947, 948, 954, 956, 958, 960, 962, 966, 970, 972, 975, 978, 986, 988, 990, 993, 998], [694, 719], [695], [696, 796, 902, 962, 992], [697, 710, 800], [698], [699], [700], [701, 702, 715, 749, 765, 786, 789, 841, 927, 990], [702], [703], [704], [705, 727, 764], [706], [707], [708], [709], [710, 780, 797], [711], [712], [713], [714], [715], [716], [717], [718], [719], [720], [721, 780], [722, 784, 866, 918, 925, 960], [723, 793], [724], [725], [726], [727], [728], [729], [730], [731], [732], [733, 886], [734, 746, 852], [735, 924, 977], [736, 864], [737, 750], [738], [739, 753, 828], [740, 940, 977], [741], [742], [743, 920], [744, 751, 754, 759, 760, 764, 777, 780, 784, 786, 797, 807, 812, 818, 819, 820, 828, 839, 851, 854, 864, 866, 867, 868, 880, 887, 907, 918, 924, 925, 927, 936, 950, 952, 960, 970, 977, 986, 993], [745, 752, 914], [746], [747, 852], [748], [749], [750], [751], [752], [753], [754], [755, 936], [756], [757], [758], [759], [760], [761, 764, 777, 780, 786, 887, 907, 950], [762], [763], [764, 798], [765], [766], [767], [768, 777, 806, 811, 813, 844, 873, 875, 995], [769], [770], [771], [772], [773], [774], [775], [776], [777], [778], [779], [780, 835], [781], [782, 800, 811, 863, 957], [783], [784, 819, 912, 947], [785], [786], [787], [788, 917, 984], [789, 791, 793, 794, 795, 796, 797, 798, 800, 801, 803, 804, 805, 806, 808, 810, 811, 812, 813, 815, 817, 818, 819, 823, 824, 826, 831, 832, 834, 835, 844, 845, 847, 848, 852, 853, 860, 863, 864, 865, 866, 869, 870, 872, 873, 874, 875, 876, 877, 878, 879, 880, 886, 888, 889, 891, 892, 893, 894, 895, 896, 901, 902, 904, 907, 908, 909, 912, 914, 915, 919, 920, 923, 924, 925, 927, 928, 930, 932, 936, 940, 942, 943, 945, 946, 947, 949, 950, 951, 954, 955, 957, 961, 962, 967, 968, 969, 970, 973, 977, 981, 982, 983, 984, 986, 988, 991, 992, 994, 995, 997, 998, 999], [790], [791], [792], [793, 892, 997], [794], [795], [796], [797], [798], [799], [800, 853], [801], [802, 805, 806, 808, 811, 813, 826, 844, 865, 870, 873, 875, 892, 907, 915, 947, 949, 950, 951, 954, 961, 968, 992, 995, 997], [803], [804, 806, 852], [805], [806], [807], [808], [809], [810], [811, 847], [812], [813], [814], [815, 904], [816], [817, 832, 876, 898, 948, 963], [818, 932], [819], [820], [821], [822, 943], [823], [824], [825], [826], [827, 915, 954], [828], [829], [830], [831], [832], [833], [834, 945], [835, 848, 912], [836], [837], [838], [839], [840], [841], [842], [843], [844], [845, 995], [846, 891, 912, 982], [847], [848], [849], [850], [851], [852], [853], [854], [855], [856, 859, 866, 870, 872, 874, 879, 883, 893, 908, 910, 918, 925, 954, 956, 960, 966, 972, 975], [857], [858], [859], [860], [861], [862], [863, 966], [864], [865], [866], [867, 925], [868], [869], [870], [871], [872], [873], [874], [875], [876, 995], [877], [878], [879], [880, 893, 908, 925, 954], [881, 907, 924, 925, 927, 936, 950, 970, 977, 986], [882], [883], [884], [885], [886], [887], [888], [889], [890, 891, 894, 912, 947, 982], [891], [892, 982], [893, 997], [894], [895], [896], [897], [898], [899], [900], [901, 912, 947, 951, 960, 982, 986, 998], [902], [903], [904], [905], [906], [907], [908], [909], [910], [911], [912, 988, 997], [913], [914], [915], [916], [917], [918], [919], [920], [921], [922], [923], [924], [925, 977], [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, 977], [955], [956], [957], [958], [959], [960], [961], [962], [963], [964], [965], [966, 991], [967], [968], [969, 992], [970], [971], [972], [973], [974], [975], [976], [977], [978], [979], [980], [981, 999], [982, 995], [983], [984], [985], [986], [987], [988], [989], [990], [991], [992], [993], [994], [995], [996], [997], [998], [999], [1000]]
[0, 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, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 50, 51, 47, 48, 49, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 25, 26, 27, 21, 22, 23, 24, 25, 25, 24, 25, 26, 27, 28, 29, 22, 23, 24, 25, 26, 27, 28, 29, 30, 15, 16, 17, 18, 19, 19, 20, 21, 20, 21, 21, 21, 22, 23, 24, 25, 26, 27, 21, 22, 23, 24, 25, 26, 22, 23, 24, 21, 22, 23, 24, 25, 21, 22, 21, 21, 22, 23, 24, 25, 26, 27, 28, 29, 21, 21, 22, 23, 24, 25, 26, 27, 28, 26, 21, 22, 23, 24, 25, 26, 27, 28, 14, 15, 16, 17, 18, 19, 20, 21, 22, 21, 22, 23, 20, 21, 22, 23, 24, 25, 21, 21, 22, 23, 24, 25, 21, 22, 23, 24, 25, 21, 21, 22, 23, 24, 25, 26, 27, 28, 21, 22, 23, 24, 24, 25, 26, 27, 21, 21, 22, 23, 24, 23, 24, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 27, 28, 29, 22, 23, 24, 21, 22, 23, 24, 25, 25, 26, 27, 21, 22, 23, 21, 22, 23, 24, 25, 21, 22, 23, 17, 18, 14, 15, 16, 17, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 23, 24, 25, 26, 27, 28, 29, 30, 13, 14, 15, 16, 17, 12, 13, 14, 15, 16, 17, 18, 12, 13, 14, 15, 16, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 13, 14, 15, 15, 16, 17, 18, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 13, 14, 15, 16, 12, 13, 14, 15, 16, 17, 18, 19, 19, 19, 12, 13, 14, 15, 16, 17, 18, 18, 19, 19, 19, 19, 10, 11, 12, 13, 14, 15, 16, 15, 16, 17, 18, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 12, 12, 13, 12, 13, 14, 15, 16, 17, 18, 19, 13, 14, 13, 14, 15, 16, 17, 18, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 10, 11, 10, 11, 12, 12, 12, 13, 14, 15, 16, 15, 16, 14, 15, 16, 12, 13, 14, 15, 16, 17, 18, 19, 19, 19, 12, 13, 14, 15, 16, 10, 11, 12, 13, 14, 15, 16, 17, 18, 16, 14, 15, 16, 17, 16, 17, 15, 15, 16, 17, 14, 15, 16, 10, 11, 12, 13, 14, 15, 16, 17, 18, 18, 19, 19, 18, 12, 13, 14, 15, 16, 17, 14, 15, 16, 10, 11, 12, 13, 14, 15, 14, 15, 12, 13, 13, 14, 15, 16, 17, 18, 19, 16, 17, 18, 19, 19, 19, 19, 16, 16, 17, 13, 14, 15, 16, 16, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 16, 17, 13, 14, 15, 16, 17, 18, 16, 17, 18, 15, 16, 17, 18, 14, 15, 10, 11, 12, 13, 14, 15, 16, 16, 15, 16, 17, 15, 16, 17, 18, 18, 19, 19, 16, 16, 16, 17, 15, 12, 13, 14, 15, 16, 17, 12, 13, 14, 15, 16, 16, 17, 16, 16, 17, 12, 13, 14, 14, 13, 12, 13, 14, 15, 16, 17, 16, 6, 7, 8, 9, 10, 11, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 12, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 16, 16, 17, 18, 19, 19, 11, 12, 13, 14, 14, 15, 16, 16, 15, 16, 17, 18, 19, 14, 15, 16, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 12, 12, 9, 10, 11, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 14, 15, 16, 16, 13, 14, 15, 13, 14, 8, 9, 9, 10, 11, 12, 13, 11, 11, 12, 11, 12, 13, 9, 10, 11, 12, 13, 14, 12, 13, 11, 12, 13, 14, 15, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 7, 8, 9, 10, 11, 12, 13, 14, 15, 11, 12, 13, 14, 15, 16, 17, 18, 11, 10, 11, 12, 13, 12, 13, 13, 14, 15, 16, 9, 10, 11, 12, 13, 14, 14, 11, 12, 13, 10, 11, 11, 12, 10, 11, 12, 13, 14, 15, 11, 12, 12, 10, 11, 12, 13, 14, 13, 11, 12, 10, 11, 12, 13, 14, 14, 15, 10, 10, 11, 12, 13, 14, 11, 12, 13, 13, 14, 11, 12, 13, 7, 8, 9, 10, 10, 11, 12, 13, 14, 12, 12, 13, 14, 15, 16, 12, 12, 12, 13, 14, 15, 14, 15, 16, 16, 14, 15, 8, 9, 10, 11, 12, 11, 12, 11, 11, 11, 12, 13, 7, 8, 9, 9, 10, 11, 11, 11, 12, 13, 14, 15, 13, 14, 11, 12, 13, 14, 13, 14, 15, 13, 14, 12, 13, 14, 15, 16, 13, 14, 15, 16, 13, 14, 14, 15, 14, 15, 11, 12, 13, 11, 12, 11, 12, 13]
13