1 432360 2 973980 3 2406852 4 4547004 5 10008516 6 18090044 7 18090100 8 27893068 9 29192884 10 29397004 11 33920404 12 33920460 13 83674836 14 164252844 15 360326484 16 680617420 17 952864724 18 956199916 19 1025802260 20 1533517804 21 1780443924 22 3016375404 23 5057935764 24 8433370092 25 14185649940 26 36753025260 27 94301812500 28 220037913900 29 617678843796 30 1166918661804 31 1987491618644 32 1987633119724 33 2024103458356 34 2161892236364 35 2161892236420 36 3026649131324 37 3492287460004 38 3635776717916 39 4138392370084 40 4138448447644 41 4202240004452 42 4303498804444 43 4770633559076 44 5638192599004 45 5702166410276 46 5702166410332 47 5993036933492 48 5993107027852 49 5993163049748 50 5993163049804 51 6298974739316 52 6814674262060 53 10182076293620 54 16952495883820 55 25136459424020 56 35223242178796 57 35545685642516 58 35546868195244 59 35551793415796 60 42689605524524 61 48788120607436 62 56465328143924 63 62622071790796 64 62622432634580 65 100825171103020 66 164008111385300 67 274019706123436 68 316236285913940 69 450555203262892 70 595782712179284 71 647862162185644 72 731207649761876 73 755994349757164 74 755994349757220 75 1702846289536476 76 2838077149227684 77 5802896192792412 78 9734300051784868 79 9736968080164444 80 9736968080164500 81 27770498756704620 82 78518041412306580 83 199594601018065260 84 492335806518471636 85 1004825710379819244 86 1733845888342198484 87 1804152839023362016 88 2261302845201481760 89 4058608239050548960 90 6909392013731662112 91 10968100411786725088 92 13710127119589357856 93 17484263236779732064 94 21855329045974665584 95 26751821416982978704 96 25113293943170076396 97 39315960675557482164 98 52421285211096708204 99 69994572035321188356 100 96488731165465458684 101 155502510978201172740 102 331404276084725527548 103 441872407588924976772 104 598504155655697186172 105 861741168956000515332 106 1412006522982925759740 107 2981399651279308096260 108 5366519392577692835196 109 8221685779453967553204 110 12937248073590969603276 111 20262236322837678527284 112 17108137369228231968716 113 12833445299474452878340 114 14124036464304634636220 115 15536440113233049241780 116 17627623063794545570780 117 23047821760627480751140 118 26169625112458540467164 119 19809684955349445865684 120 17668097392608965236876 121 15704973603142713585524 122 12862872202700094024076 123 12012023580602554965620 124 13213225938662810462224 125 12543055111508518354544 126 13188653536365574446880 127 18060983814734522966240 128 25356268590455581624000 129 38346966660364498865600 130 56010538178294896159504 131 53021297160525887673456 132 83966164261599812092944 133 135353966665681188508656 134 215878889558121203344400 135 302770142605264987691482 136 154012740395124870128678 137 77006370197562435064342 138 44582637076187551664858 139 22568803831099092544762 140 11284401915549546272384 141 14888429902735914150016 142 14787967617914776367744 143 14672436620899817177626 144 9058060985206492621742 145 4616673975810166158418 146 2309080537213255929902 147 1193475515185483416418 148 852482510846773868894 149 694880702118798868354 150 449176158934548756926 151 272818500600945938242 152 138465671159274069758 153 111413162829942237442 154 57202830469953003830 155 45762264375962403082 156 31703864381664465398 157 16526589300249595402 158 10723581808056229046 159 7004579977693841386 160 3502289988846920696 161 3064503740241055624 162 2681441267724375176 163 2350627580505280984 164 2095330100415706856 165 2161046627863811224 166 1890944342570977976 167 1841182717310196424 168 1668000580661754416 169 2381648399799715024 170 2652421434146078384 171 2487918382296571648 172 2478199951115726176 173 2880901291775751584 174 3288713294629972576 175 3703706322307243424 176 3587965499735142130 177 3604151462552345870 178 3473097562933336306 179 1994054997949075214 180 1100168274730524346 181 550085874481399994 182 275249506088093542 183 138731706193200698 184 76195760246782918 185 54425543033416394 186 41671584962801206 187 32872421951902154 188 16436274088579066 189 8218140597876698 190 4110294815795494 191 2332755250960346 192 1318513837499398 193 705251587499810 194 662342330605150 195 664380307008314 196 410098814060326 197 225347616848090 198 217153158053830 199 174727348261130 200 203629616397430 201 162903693117962 202 81460633565338 203 44943797829242 204 27657721741114 205 17110042559558 206 11272422626650 207 9739180089350 208 8394123121930 209 10252553349878 210 7431079425802 211 4075178073590 212 4289078827690 213 3924677675342 214 1962737110834 215 981368555420 216 1285343656036 217 1208721088604 218 926390440996 219 694792830754 220 443585563262 221 228252765874 222 165185566286 223 104243322898 224 79458197678 225 39729098842 226 20169302798 227 10101036994 228 6012397406 229 3006569194 230 1503592346 231 751796176 232 753295984 233 923407216 234 867808496 235 813570496 236 901203824 237 844878616 238 741372824 239 685985416 240 600237254 241 300118630 242 336329690 243 296605606 244 192426350 245 165486754 246 82743380 247 97970860 248 123594596 249 92695954 250 57475886 251 35880466 252 18283514 253 10751206 254 5375606 255 3109738 256 1835222 257 917614 258 458810 259 472582 260 300770 261 269470 262 215594 263 128860 264 158420 265 178042 266 89024 267 103000 268 140360 269 218740 270 240656 271 269914 272 156326 273 78166 274 65474 275 37966 276 20498 277 11194 278 6266 279 3898 280 1952 281 1954 282 980 283 1414 284 1034 285 694 286 350 287 394 288 200 289 265 290 59 291 1