1 390336 2 706944 3 1447296 4 2398104 5 4442496 6 7895424 7 13830576 8 21898536 9 38451864 10 67219296 11 109231608 12 178221192 13 275741688 14 417123672 15 799004328 16 1244962872 17 2256464928 18 3992510112 19 7151462112 20 11633383968 21 20727528672 22 36481622208 23 61827838272 24 129654715008 25 301786410912 26 604010840160 27 1793817644640 28 4785818822400 29 14905656342528 30 30510015457152 31 70829500172928 32 146161269603072 33 275257703482220 34 302783473830484 35 227349011938220 36 254810971800388 37 198424412403452 38 148827000862564 39 111620250646930 40 98607913054766 41 49303956527386 42 31375453712582 43 23100449640058 44 16511743455686 45 8256411829594 46 4134548136806 47 2570484326554 48 1488175136486 49 744256195138 50 442557234062 51 262729694098 52 140529836510 53 154357925410 54 149313122270 55 147184090210 56 129266027486 57 64773422698 58 36443425622 59 18679266778 60 10134701222 61 5250508114 62 2626619486 63 1313309746 64 1068104654 65 567852994 66 285824906 67 144428278 68 72327002 69 46594822 70 25707578 71 15952558 72 7976282 73 4156870 74 3325514 75 1662760 76 2419640 77 3068920 78 3937400 79 5217520 80 10303808 81 10142938 82 6241850 83 5745478 84 3150842 85 1575424 86 1775924 87 1390960 88 1843208 89 1816372 90 1401164 91 1199476 92 921104 93 941872 94 977276 95 822004 96 633296 97 593746 98 331256 99 303784 100 341336 101 298684 102 230516 103 261388 104 201284 105 150970 106 130118 107 83722 108 45050 109 45346 110 35294 111 25234 112 18542 113 9874 114 4940 115 6820 116 9308 117 8332 118 6256 119 7136 120 6976 121 6994 122 4346 123 2458 124 1232 125 1744 126 1666 127 1412 128 1066 129 698 130 352 131 404 132 310 133 266 134 214 135 110 136 106 137 56 138 64 139 63 140 41 141 1