2 118
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 62 68 81 108 163 273 494 937 1824 3599 7151 14255 28465 56886 113728 227414 454787 909533 1819027 3638015 7275993 14551950 29103864 58207693 116415353 232830674 465661317 931322603 1862645177 3725290325 7450580622 14901161218 29802322411 59604644798 119209289572 238418579122 476837158223 953674316425 1907348632830 3814697265642 7629394531266 15258789062515 30517578125014 61035156250013 122070312500012 244140625000011 488281250000010 976562500000009 1953125000000008 3906250000000007 7812500000000006 15625000000000005 31250000000000004 62500000000000003 125000000000000002 250000000000000001 500000000000000000 1000000000000000000