output.number

1
2
2
4
4
4
5
6
6
6
9
10
12
12
14
15
18
18
19
20
20
20
22
23
23
24
26
29
29
30
30
31
31
31
31
32
32
33
34
34
35
35
35
36
37
37
37
40
41
41
43
45
46
47
48
48
48
49
49
50
51
52
52
53
54
55
56
58
62
62
63
63
64
66
68
70
70
71
72
76
76
76
77
78
79
80
81
81
82
83
84
84
86
86
87
87
87
89
90
91
92
93
94
96
97
98
100
101
102
103
103
104
106
106
106
108
109
110
111
111
112
113
113
113
116
118
119
119
120
120
120
121
123
125
125
127
128
128
129
130
131
131
133
133
134
134
135
135
137
137
139
141
142
142
142
143
145
145
146
146
147
147
147
148
148
148
148
149
153
154
155
157
161
163
164
166
167
168
168
169
171
174
174
174
175
175
178
179
180
181
185
186
186
190
192
192
192
195
195
196
196
197
198
199
200
200
201
201
202
203
205
205
206
207
207
208
208
208
208
209
209
209
212
212
213
213
214
216
219
220
223
225
225
227
228
228
228
229
230
230
231
231
231
233
235
238
238
239
240
241
242
242
244
245
246
246
247
248
249
249
251
251
252
253
254
255
255
257
257
258
259
259
259
261
263
263
263
263
265
265
265
268
270
270
270
271
271
272
272
272
273
274
275
276
277
277
277
278
279
280
280
281
282
283
284
285
285
288
288
288
288
289
290
290
290
291
291
293
294
294
294
295
295
295
297
298
298
299
299
301
301
303
305
306
307
309
309
310
311
312
315
316
316
317
318
319
320
320
321
322
323
324
324
326
327
329
330
331
332
333
334
337
338
339
339
340
340
342
342
342
344
344
345
347
347
347
350
352
353
354
354
355
355
355
357
357
357
358
360
365
367
367
368
368
368
369
369
369
369
370
371
373
373
374
374
379
380
380
384
388
388
389
389
389
390
390
391
391
394
395
396
396
396
396
404
405
405
405
408
408
411
412
413
413
416
416
416
418
419
420
422
424
425
425
425
425
429
431
433
433
434
434
436
437
437
438
439
439
439
441
441
442
443
444
445
445
446
447
448
448
448
449
449
449
450
450
451
454
454
454
455
456
456
457
457
457
458
459
459
460
461
462
463
464
466
468
468
469
473
473
474
474
475
476
477
477
477
478
478
480
480
482
482
483
484
485
485
486
486
487
489
490
491
495
495
496
496
499
504
508
509
509
510
511
513
514
514
516
516
516
516
517
518
521
522
523
523
523
525
526
527
527
528
528
533
534
534
535
535
536
536
537
539
542
546
546
549
549
549
550
550
551
551
552
552
553
554
555
555
557
558
562
565
565
568
568
569
572
572
573
575
576
578
579
579
580
581
583
583
584
584
586
587
588
588
589
589
593
593
594
594
595
598
598
598
599
599
600
603
605
606
608
610
610
612
613
615
615
615
615
615
616
616
618
619
621
621
622
623
623
624
625
626
626
627
627
630
631
632
632
633
634
636
637
638
641
643
643
644
644
644
647
648
649
649
650
652
653
653
654
654
654
656
656
656
658
658
658
663
664
664
665
665
666
667
667
668
669
671
672
674
676
677
679
680
680
682
683
684
685
685
686
686
686
686
687
691
692
693
693
694
696
696
697
699
701
701
703
703
704
705
707
708
708
710
713
716
718
718
720
720
721
724
725
726
727
727
727
728
729
729
730
733
733
735
735
736
736
736
737
737
738
738
740
742
743
743
746
747
749
750
750
751
753
753
754
755
755
756
757
757
759
760
760
762
762
762
765
766
767
767
768
769
773
773
777
778
778
779
779
781
782
782
786
786
786
788
788
792
792
793
793
795
795
796
800
800
801
804
805
805
806
807
810
812
816
819
819
819
820
820
821
822
823
825
828
828
828
828
829
829
829
831
833
834
835
836
842
845
845
847
849
849
850
850
851
851
853
853
855
856
856
857
857
859
860
861
862
863
865
866
867
867
867
868
872
873
874
875
876
876
877
878
879
880
881
882
882
882
882
882
883
883
884
884
885
886
888
890
891
891
892
893
895
896
897
897
897
898
899
899
899
904
904
906
906
909
910
911
912
912
913
913
914
914
915
916
916
916
917
918
919
920
922
922
923
923
924
924
925
926
926
928
929
931
932
932
933
933
934
935
938
938
940
940
940
941
941
941
945
946
949
949
949
949
951
953
954
954
955
956
956
956
956
956
958
959
960
960
961
961
962
964
964
965
965
965
966
967
970
971
971
977
977
981
983
983
984
985
985
985
986
986
988
992
993
994
998
999
999