1 234888 2 352392 3 528648 4 793032 5 1211448 6 2250312 7 3375528 8 6032472 9 9048768 10 14893272 11 26116008 12 42139992 13 63382488 14 110527752 15 165791688 16 248687592 17 402958488 18 614418072 19 945581928 20 1418372952 21 2361531048 22 3601628952 23 5550463848 24 8532806712 25 12805184088 26 23071415112 27 41409120888 28 74371371912 29 132215772888 30 234196164432 31 468941019408 32 877093389392 33 1074334493968 34 1129631122892 35 847223342176 36 849018310664 37 742891021846 38 371463007754 39 224790926326 40 112395463166 41 80282473714 42 40181134526 43 28143062674 44 14113207226 45 7056603616 46 6945484064 47 7414076704 48 7182386870 49 6313205002 50 4360369910 51 4092039706 52 2407082234 53 1320012934 54 682254146 55 508209892 56 381157426 57 268051022 58 134146378 59 67073192 60 65930008 61 60564272 62 57188608 63 57929472 64 130322928 65 214561248 66 399867168 67 649784400 68 1535575728 69 2754149712 70 4898693808 71 9162372992 72 9536001808 73 9912423552 74 16778210208 75 27867936288 76 45285396720 77 96771677712 78 153479403408 79 253724964400 80 355849263532 81 368592954212 82 381756988690 83 490261484270 84 410985160018 85 205543159994 86 102771580000 87 154209784640 88 213002265796 89 159751699354 90 99181324646 91 51035050858 92 38959189142 93 19576832290 94 17763364190 95 19800564226 96 9909524234 97 4984551766 98 2817355418 99 1408677712 100 1538086808 101 1349317192 102 1180652558 103 590943802 104 306945518 105 195646738 106 141690542 107 101207554 108 72510014 109 36299674 110 18149840 111 24243280 112 32976272 113 40042864 114 39639536 115 37162096 116 34839496 117 32250644 118 24902956 119 22830884 120 17123170 121 13835030 122 14275210 123 11420186 124 5727238 125 3644642 126 1822324 127 1922956 128 1992032 129 2490544 130 3182704 131 3948784 132 4795200 133 13307126 134 9912622 135 5693522 136 3202222 137 2152418 138 1155082 139 716990 140 573610 141 513590 142 730570 143 615830 144 492682 145 250970 146 200794 147 127814 148 63910 149 81242 150 60688 151 56926 152 28466 153 15358 154 10994 155 6286 156 4514 157 2554 158 1280 159 1786 160 1094 161 550 162 566 163 286 164 218 165 112 166 136 167 134 168 70 169 74 170 40 171 50 172 43 173 1