1 338568 2 507912 3 761928 4 1182072 5 1773168 6 3289008 7 5207720 8 8427820 9 9487364 10 7651324 11 5738500 12 7365500 13 8721844 14 6571280 15 8707132 16 8707188 17 14512204 18 14597044 19 17691212 20 21499828 21 23303084 22 23303140 23 35064092 24 36697444 25 36882524 26 40091044 27 40807004 28 49801108 29 49801164 30 90512436 31 158647244 32 164127796 33 164127852 34 358721748 35 864318252 36 1489596612 37 2486449980 38 6504910020 39 16045449084 40 31892812980 41 70294926156 42 131577685428 43 219326458316 44 219338385364 45 224236474028 46 247204082692 47 247578424828 48 282269920772 49 295233013852 50 305777050460 51 428187122020 52 599506835228 53 622024693444 54 747803760956 55 790538639044 56 934398377276 57 1211869736644 58 1228347498812 59 1229704140868 60 1359146683132 61 1359146683188 62 2769358665612 63 5569807472628 64 10162558381836 65 17187084129012 66 28646331753228 67 49799363798772 68 97847521679628 69 184856662013940 70 469058060974860 71 1252660939387956 72 2366137329955756 73 2366137329955812 74 4619133091430172 75 8725102581768804 76 18772190403208284 77 31286984005347364 78 31286994952127516 79 31286994952127572 80 32618944485408428 81 33803885054399572 82 35254329390516908 83 35254329390516964 84 40678072373674204 85 40678128884995364 86 40809986677201756 87 40809986677201812 88 68193191306234988 89 130766857748455572 90 255227091928944492 91 430978169170178196 92 718297024264502508 93 1356783268055172132 94 2262306855205268060 95 3167250436205437540 96 4434406025537399324 97 4745780782778548156 98 4746091713975949316 99 4977608692623194236 100 5089074328257445764 101 9881121343383837036 102 18788199405250744980 103 47195640454370487660 104 132782990943225408660 105 364510289201440396140 106 991579390560172399860 107 2701007738003416535820 108 6668888251356273044340 109 16469807898549817396620 110 43984075718807025307380 111 108494714471257541284620 112 255807188091449350778100 113 590061913864276502468428 114 590061913864276502468484 115 1158269682770616838181116 116 1158269877907809340865380 117 1621577829319093666332956 118 1621579135010377914398020 119 2499139608655320284884412 120 3021668612023486110225988 121 3381551628635803021133756 122 3386577984344507914512964 123 3627398919278270040815036 124 3809425151445284880206404 125 3810905402135568651576956 126 3835412835166759276221316 127 3835412835211746794719420 128 5369577969296445512607524 129 5716517268264531094312156 130 5798769315289920030928804 131 5821029557847904331036252 132 5821843517095313673140644 133 6105899334959449553389148 134 6137810457025823218854820 135 8596251628148888823071708 136 8956564034876018580192292 137 8956564597766475327198428 138 9543963749395052973665572 139 11619899253427274036597468 140 12174619853161301792004196 141 12609430248595271384075804 142 12609430250105041436152804 143 13128585268062257811019160 144 20747837670345358492084840 145 26532233166404867363140760 146 36729008046323092616359240 147 45911261475655802122145840 148 67111789862875873503224080 149 92243018356774149592064240 150 134837588597990448080167840 151 212675652041415424036100000 152 310672338989058823123700236 153 316959835597074593049315572 154 255063156018692358989890828 155 191318159883215370776468444 156 145410773616204967770855076 157 150382396461000496186340924 158 126637854233537584599220036 159 100057185943171999272216764 160 75042889462611017368141324 161 58615656559679278939643636 162 44023276552320610217428492 163 40021160502109645652207804 164 35405058467240779969157956 165 27989532202690028973241244 166 21014209688255625645718756 167 16638357234075520759874588 168 12479203399961911529818372 169 9867277146491905297441660 170 11120409791231754733380740 171 12552402150481107130562428 172 9426789790099796770605252 173 15526763620277472688389948 174 25709627566367305725231972 175 44044051737386697801767604 176 71252862049372880435145036 177 95025368613093989117424564 178 156551613677965828156871500 179 185357110605672366931749716 180 139235096828029202419192468 181 104437443127591617989265164 182 97706547624565962775823524 183 73279910718424472081867650 184 75555631469486482793947358 185 48276793771383453564517282 186 24138396885773798198017118 187 17691879321886253233243042 188 8845939660943126616621524 189 6691099972084001884863676 190 5018324979063001413647764 191 4280336011553736499876160 192 6796959116441320637577040 193 9005970829284749844789764 194 7439736187098789050242876 195 6763396533943345781045108 196 5072547489306031465256524 197 3804410633648375937845220 198 7490092625511394030303260 199 13482891732293497536907236 200 20837207361878609500204572 201 27875907108083620994870884 202 20932167656570037663594076 203 15699125742427528247695564 204 12971394046466173945015604 205 10343536381158300601732684 206 8169082896257376726139316 207 6126812172193032544604494 208 3156492336445120201703906 209 1869443966733858554155294 210 1057258163336782663289570 211 845806629613305056613790 212 676656182370128989198946 213 371077410160198893803422 214 192767307717285254872418 215 98328405026441166757582 216 49175540249214100348418 217 32095763442706121549950 218 32548022984961553586378 219 16595821740967990405366 220 8297910870483995202686 221 4273362083418179344258 222 2136681137584629648122 223 1359717902532918104710 224 1088585018357755290890 225 1150789876549627021942 226 739588289656482620330 227 594760289920742553430 228 483980739648341152010 229 387184591718672921626 230 238239137776317462374 231 119119638462471325474 232 81042697385117026526 233 54181906058401626274 234 47145296821935595358 235 23577119419707359794 236 12451964620960330766 237 6386808943500488434 238 3198222836770282982 239 1733193543454234138 240 870578073894318650 241 980022174612462310 242 1142135332599922970 243 922405880175718630 244 850182340706844314 245 523189132742673466 246 295715596767598118 247 162599488692779482 248 83714588237866970 249 70348958302779430 250 68899038302783450 251 59256845242439842 252 33497709254472158 253 17578888587547282 254 8812924554579614 255 7047407092639906 256 4252392553145822 257 2281771613883250 258 1989704847306662 259 994852423653334 260 590606704446266 261 323933833237702 262 171560888583098 263 159235100408902 264 113745648645338 265 57475716454150 266 50329161471530 267 45769603384870 268 36615682707914 269 20139436296502 270 10294157103050 271 8853060336706 272 4548361274234 273 2634032662246 274 1383983263394 275 741890637406 276 370980493658 277 189523228582 278 95016125114 279 53815381318 280 26907690662 281 15264385210 282 12215107790 283 10959994450 284 9428754158 285 4925468794 286 2581213766 287 1290836794 288 794361146 289 399669574 290 225900266 291 112950136 292 128500064 293 190253728 294 237817664 295 301519840 296 412083680 297 561464392 298 493432808 299 515861752 300 591164168 301 675616312 302 884683448 303 926208712 304 1202808248 305 1092379672 306 956405528 307 974798152 308 917200568 309 808156912 310 757647136 311 733970726 312 366985366 313 235269434 314 122605414 315 61302710 316 68219530 317 58537334 318 30925546 319 16142654 320 10272634 321 5169926 322 2584966 323 1457402 324 728704 325 723266 326 372478 327 186242 328 140350 329 158738 330 81502 331 40754 332 31822 333 22754 334 12574 335 6290 336 6022 337 3014 338 1954 339 980 340 1414 341 1034 342 694 343 350 344 394 345 200 346 265 347 59 348 1