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