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