1 1372 2 1428 3 2604 4 4564 5 4620 6 11508 7 19404 8 42840 9 125640 10 283860 11 633420 12 1562004 13 2535180 14 5206260 15 9371436 16 12495276 17 20190804 18 26921100 19 55087540 20 60803732 21 56587948 22 45117684 23 69280236 24 116780184 25 208518216 26 312777384 27 469166136 28 772745304 29 1187955816 30 1781933784 31 2716157736 32 4851795384 33 8337024936 34 14614443864 35 27722614536 36 48023931924 37 82013245164 38 134692975476 39 205780934846 40 107492498242 41 53746249124 42 42348933724 43 35852825156 44 27118586620 45 29830445324 46 24116652916 47 18087489694 48 10639699874 49 5379726934 50 2706299954 51 1471210894 52 735605450 53 632620780 54 816656420 55 898322104 56 809756216 57 781610824 58 685415096 59 602212744 60 711287846 61 355643926 62 246590714 63 123608986 64 61804496 65 72770224 66 68943920 67 91350880 68 128146160 69 170324320 70 242956688 71 264953512 72 248965388 73 248965444 74 290225852 75 310243108 76 343261436 77 345226084 78 363478556 79 363478612 80 383892908 81 438979156 82 520540076 83 520540132 84 539131250 85 616169806 86 498886994 87 249443500 88 314159540 89 346712980 90 406492340 91 486797260 92 537866996 93 403400254 94 201700130 95 166294750 96 145009490 97 131361862 98 68478170 99 54782554 100 27444794 101 17643046 102 8821526 103 6384874 104 3696566 105 1888594 106 944300 107 1555540 108 2282924 109 2282980 110 3442460 111 4965604 112 5062876 113 6042092 114 6693988 115 8128904 116 9877396 117 8355308 118 7779412 119 5834566 120 2942234 121 1471120 122 2600048 123 3337072 124 3287504 125 3661456 126 3432646 127 2557142 128 1826554 129 1027814 130 519394 131 259700 132 408226 133 345758 134 246994 135 164846 136 111634 137 55820 138 61444 139 46090 140 44630 141 35722 142 19034 143 10534 144 6026 145 3478 146 1994 147 1000 148 1340 149 1516 150 1144 151 1376 152 1396 153 1054 154 674 155 340 156 416 157 466 158 236 159 184 160 176 161 196 162 203 163 37 164 1