1 270222 2 289218 3 344382 4 344394 5 457992 6 782598 7 897018 8 897030 9 1435482 10 1781424 11 3296376 12 5938344 13 10397976 14 15597024 15 30125856 16 49707744 17 86571840 18 197257920 19 429039024 20 682495488 21 1340973960 22 2693042040 23 6390887640 24 13615377960 25 29380559640 26 58761119640 27 121821848520 28 243880191480 29 516646615560 30 1040121242040 31 2169426529320 32 4338853059000 33 9198368494440 34 18396736989240 35 37834798733160 36 95520353732760 37 217107635585640 38 434462641244760 39 925594322660520 40 1851265660687320 41 3702531321375000 42 7893773078403720 43 15799217581508280 44 31739234730213000 45 67287177628060920 46 134574563093493000 47 285342641581970040 48 570685283163940440 49 1242079733945053320 50 2484159467890107000 51 6828756794992811400 52 14340409478925161400 53 35603276596533577800 54 95535727484802440760 55 215166461697588728520 56 506096927096857402680 57 1367082336717721899720 58 3223401511238260762680 59 7610809292898639257160 60 17969968547218520042040 61 47232503453913166101960 62 123745309977332849449320 63 297221064041898921447000 64 746406390476748064380840 65 1872563400669736372115160 66 4570675501135462623852840 67 10685535984067836628086120 68 24081874797238013196338400 69 61448066915515433515453680 70 155957216819706667039395600 71 465639445691797181562764400 72 1039643300610339823422362560 73 1445142551937496615348566080 74 2504443482925589131078270144 75 2847600407271390235378201024 76 3316807292560426126434837944 77 2902206507862104267914166856 78 2553645122567127951196745144 79 2631701059465143478533558856 80 2302748056175646815873578424 81 2014904549170013817214561696 82 2353004505381634657401453824 83 2349363256412152041225381376 84 2404194124180675996601575424 85 2403020201268478400900113906 86 1242485372341164465491289614 87 731518426358480614356424162 88 390436853174916356593822238 89 195230062199874731543141050 90 179612443548476949041438534 91 101847864414002280859494586 92 63580493056669737098368454 93 31790246528334868549184230 94 33606832044239718180566330 95 28836830110274449710323398 96 14418415055137224855161702 97 9570029066067759513702298 98 4799859459196342672335494 99 2405557538514873204256186 100 1741450732460326773727814 101 1312422155230774331489002 102 711114930113788453831958 103 365913507728454252942970 104 386822891547688489703558 105 321621695663950179211642 106 197844643478536114266758 107 99281319786739695485722 108 58041748235646078594278 109 44200088591026159738282 110 31571655213504894521558 111 23076646737194284902442 112 11538323368597142451224 113 12062916885928312468216 114 10755579299700074713064 115 9411131887237565373946 116 4709518271986691537798 117 2590196005335741327082 118 1295098556255775658934 119 714564453794970744586 120 357282230822404314038 121 201942130464837221050 122 173680489189497552902 123 86840244594748776454 124 46738564777348327946 125 23497001983634624374 126 11750907312602271626 127 5875900334311667098 128 2937950167155833552 129 2851981053590286928 130 2864274075373004612 131 2148205975085236924 132 2268461176452689732 133 1701353687965874044 134 1298743273256393324 135 974057454942295000 136 1382503703877775400 137 1835732536885104340 138 2590905921727009964 139 3321035694912662356 140 3535296587089639596 141 6794174439121977684 142 12833440607230403020 143 17966816850122564564 144 17966821141507170604 145 18459065125581530324 146 20121323588840693548 147 20130066288640578004 148 20848997227520599046 149 17641459192517430298 150 12601042280369593094 151 8018889455508455482 152 5729040995386229318 153 4647002228623242682 154 2493513390968569370 155 2163818590931533030 156 2117323315423915706 157 1076678642216624494 158 542823790886169746 159 271449158528882398 160 170191222779229826 161 86786276024642494 162 43395452120436242 163 27832588656566638 164 23169228096954002 165 16549451879049838 166 11821037056464194 167 9353976791911102 168 6431645557144898 169 3635277923603710 170 2908222338882986 171 1454111445879418 172 900371854797062 173 453304998490354 174 255841878186830 175 240103154186674 176 120148691870702 177 79120210612498 178 50349224935262 179 33467335144738 180 21384185495582 181 20559688698850 182 24183792633278 183 12091917797794 184 6229872476702 185 4449908911954 186 3261612620462 187 2467165645138 188 1234622661422 189 634619125354 190 337594683542 191 185132568490 192 154393576958 193 77281042042 194 38640521024 195 51028639744 196 51025557970 197 46223152838 198 25656059242 199 17774261558 200 9145064602 201 4596899174 202 3283499434 203 1644306134 204 822153070 205 659270258 206 329635132 207 247226356 208 241105292 209 180828976 210 169849968 211 292025232 212 525240230 213 420192202 214 227131034 215 139772986 216 76649798 217 38369122 218 25448222 219 12855274 220 6754646 221 3662782 222 2178578 223 1261342 224 659114 225 329560 226 603560 227 778840 228 973640 229 1247920 230 1809920 231 3198688 232 3431432 233 3124708 234 2387484 235 4197276 236 6757668 237 10909058 238 5454532 239 4113404 240 3184180 241 3502640 242 4641184 243 4496210 244 3596986 245 1984634 246 992320 247 1714304 248 1774096 249 1663246 250 1276082 251 706798 252 364202 253 182104 254 211016 255 215284 256 165740 257 182356 258 136774 259 87074 260 62614 261 31310 262 27442 263 13724 264 11140 265 12296 266 12004 267 9010 268 8486 269 4246 270 2738 271 1483 272 1