1 565380 2 1213320 3 2427000 4 5154600 5 12656760 6 26633640 7 60535320 8 121071000 9 256679880 10 513360120 11 1420064520 12 3567600120 13 8715622920 14 17431246200 15 37130440200 16 94417419960 17 241597711800 18 597506989800 19 1557176485560 20 3117482463720 21 6273922697880 22 12902973115080 23 26062296744120 24 70416395966280 25 190934000408760 26 477056671719240 27 1029502847202360 28 2111353296826440 29 4370207912788920 30 8787865871509320 31 17592239944980600 32 36943703884461120 33 80443412854138368 34 157962249281525952 35 259979940341242944 36 428462560833135552 37 885903265877329728 38 2142364180154985408 39 3525974379838413992 40 3099029674137736408 41 2794807836828661592 42 2445460971880235368 43 2139784236517962812 44 1604919122945829004 45 1206636465467673500 46 1871644244287457380 47 2656976159576278940 48 2948050036221404260 49 3622670499375012380 50 3984937724078592868 51 3019975225871222172 52 4198515909454688100 53 7949190121900877004 54 10604048199660519204 55 14452021324116229596 56 19313673701217111348 57 29848404810971899692 58 48105764129293626580 59 62119914867905339180 60 75353304373651666900 61 88163366117172450490 62 70530692893737960410 63 63722021368082250790 64 51003515320046608346 65 26947276821352693990 66 21557821589583131690 67 18498069637909983190 68 14801282960506362602 69 7650227606434399198 70 3826916118500656994 71 1994780819993915422 72 1424843442852796754 73 712421721426398380 74 783663893569038260 75 902169807516801052 76 676628281414720028 77 519200381224885876 78 400901560186304844 79 702874195642404756 80 1073868628255330028 81 1037416537455525652 82 778062424965844524 83 1203723785398373076 84 1604971221225029548 85 1639302156438400676 86 1229476617328800514 87 638082801398491646 88 337121293021300354 89 252289925792948606 90 139111794196683394 91 69649084131359486 92 42860974850067418 93 27580671876962342 94 16223924633507314 95 8920970532298766 96 4460485266149386 97 2230263028826618 98 1311919428721594 99 1216934902629446 100 1340515400591290 101 1667810069828294 102 1359475435070554 103 681203960211686 104 341065381244698 105 217041606246662 106 111401886392434 107 70892109522494 108 44039336029954 109 22019668014980 110 24979688963860 111 27477827448980 112 31081161068140 113 35953343075012 114 33723604661692 115 30874706878532 116 28067915344204 117 21527818565700 118 40990887481020 119 82404932422980 120 148897391764668 121 230833337913156 122 390687393181884 123 520925775010836 124 796404733015788 125 1371591695727812 126 1213806547805524 127 910358120946924 128 1723765345543956 129 3072382118339820 130 7378633792864020 131 13624446188757228 132 21392931653426964 133 28523921022371116 134 21392940766778344 135 18926656144704476 136 18926656144704532 137 18956164025094380 138 28933092459361300 139 42820976839856460 140 101418305526197940 141 229999466044653900 142 535572719919460020 143 1179927371171443020 144 2595842723309836980 145 5860694472258606540 146 12893527838968935732 147 25019586429559062768 148 56441272514437572192 149 108179105652672015888 150 204050541417297267312 151 367007571021388835360 152 501904958568701302240 153 704027137667225906720 154 959236975071595298284 155 779970759574833271316 156 584978393268837882016 157 566697818479186698266 158 285331939632726315622 159 142738035468737159378 160 74776038816785600302 161 43292894709235086578 162 29790745002407926798 163 18044527972020505202 164 11264484337272113038 165 9531486746922557522 166 7458491893754480110 167 7884691430540450546 168 4326584198753527054 169 2207100139698048626 170 1103619421718986474 171 579301877587628726 172 291478805646872122 173 155907268136699174 174 77953634068349590 175 76169798048487530 176 65371206559926166 177 34771918382939594 178 19741618057872886 179 14101179731626250 180 13473662754210550 181 12909151379131850 182 11121257035223350 183 9564281050292174 184 4782183178013074 185 2411645384901626 186 1208447036524870 187 966757629219914 188 712609270870966 189 551090418601034 190 354555733835446 191 292230831140714 192 146115793323034 193 73504278923654 194 38149193460346 195 19575868917134 196 10580520385906 197 5513792313998 198 2756896157002 199 1873406274998 200 937547277682 201 479038755434 202 239519377720 203 412617428360 204 531287797240 205 712090870280 206 890416196920 207 1113048527480 208 1395369643960 209 1829065617800 210 2570152563100 211 3007078499044 212 2763125959436 213 2151614477044 214 1613742261456 215 2875771467664 216 2902293962480 217 4530600301840 218 6022516195208 219 5269701670822 220 2908239652538 221 1850756197798 222 925378098902 223 462689049454 224 237486415106 225 123964200574 226 68394041786 227 55277363014 228 30633847706 229 32669013094 230 16381673786 231 8201977414 232 4100988710 233 5518742362 234 3941958854 235 1970979430 236 2156011178 237 1078398682 238 539199344 239 506480752 240 474825736 241 683487224 242 785514856 243 898769624 244 872991976 245 764410424 246 691762216 247 605291954 248 327184954 249 174034694 250 89950786 251 45654014 252 34276354 253 24483134 254 18608866 255 11723294 256 8001610 257 6401306 258 3405094 259 2963162 260 1736998 261 894602 262 451510 263 369146 264 187174 265 129338 266 82342 267 50714 268 25360 269 33788 270 25348 271 19018 272 10394 273 5200 274 8254 275 4130 276 4510 277 4562 278 2284 279 1720 280 2240 281 3856 282 3646 283 1826 284 1198 285 602 286 454 287 230 288 202 289 104 290 106 291 56 292 64 293 63 294 41 295 1