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