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