1 44772 2 86940 3 235620 4 707868 5 1376396 6 1376452 7 1728188 8 2185540 9 3160892 10 3274180 11 5372948 12 5735212 13 5794292 14 5794348 15 7305620 16 10228204 17 10228260 18 23652636 19 39421284 20 67580940 21 148679412 22 248432268 23 414831732 24 691386444 25 1390105332 26 3063192972 27 5105321844 28 8514438156 29 17839878924 30 33821330676 31 56368884684 32 97146386484 33 176418866316 34 373589801844 35 625894818444 36 1250672087924 37 1250710403404 38 1566138855092 39 1571177335756 40 1571336207924 41 1706531273356 42 2042828436740 43 3331381791892 44 4388545411628 45 4388722993396 46 4404481455500 47 6622320407668 48 6622320407724 49 13536413665236 50 31487125289004 51 72076075403220 52 177787652665644 53 351984266898516 54 709159034512404 55 1376116046901120 56 3636878124001920 57 9612300083998080 58 26218267008673920 59 61124169061234560 60 133742671310221440 61 294135173805694080 62 692765738305638720 63 1525276000887980736 64 2722751887812630464 65 3666764119237066816 66 3609519199033650176 67 3605994277940845924 68 3910406612106949276 69 3910406612106949332 70 6526629799274401068 71 10885159905210256596 72 18244502408850705708 73 32145147086644948692 74 55192621578440798508 75 94632502216343457492 76 178866159637894208172 77 394991013258604737828 78 775616087900899415772 79 1488799210540579533540 80 3672638642929235823900 81 9483569117963937861172 82 11364627931046892524428 83 11893215710473404407156 84 11893218213811054105804 85 14886287493053383884596 86 14897596160529816770764 87 18212244549067282011956 88 18905050427526054930124 89 19982163511401072269876 90 21063170156096383528780 91 31686334234823255229620 92 45718860194692145454700 93 69705004199618752353620 94 117237493391876724189484 95 117593298700735818837716 96 117622380758037843729580 97 224479916003995196040020 98 314382401963044212367276 99 314383697027645541632084 100 336065461541274741471916 101 348129837047112205218644 102 361809860010893256932116 103 361810048593836568221804 104 429978599358838459628692 105 445462929022302803904992 106 571662002370430753705504 107 733616002654426299889376 108 939468980412865716452128 109 1177092852559161028985312 110 1697241932523767584628128 111 2422825777949093142530912 112 3030891096517017861423520 113 5152888757754030782192480 114 9364856901383935625595040 115 16162153026575707809576800 116 30202788588077242478807200 117 54062991572658264037080512 118 77975468614410957745803424 119 110182281814124727670576736 120 151107352669255498170657184 121 258247014093610567131843296 122 372230594238334876147853344 123 509368181676596503047021536 124 655498397747443072210230304 125 979115124281585597400713696 126 1424167695803265643857731104 127 2363218191668507443092442592 128 2962091392877697123814751008 129 3702676971871233344606522912 130 4777114486030296591925383598 131 3412754104600442882964586706 132 1763783710058447496807761710 133 1411026970805109800943633026 134 705707508068570919831725374 135 354171494653078667624349986 136 177085926787330592136691594 137 88542963628513996666340666 138 58467629991300777023204038 139 37104511846233088841883962 140 26708017182286241617214278 141 19718061128287451738168306 142 9859030564143725869084156 143 7394274670086882756035364 144 11186210398806459521187036 145 14914948001059494968201268 146 19886740681350665882628012 147 27391171127143369989281604 148 37691600690520130741086396 149 50264707665846575572938564 150 78694564865500165950082236 151 104926089222553827891190468 152 79262248655550310919830076 153 59447385880685278400452804 154 44585615074826543168512604 155 33439213530771288961589620 156 37175438506276460912612780 157 40904120521735506949663060 158 47787054653984604416916140 159 52576719268514749441257652 160 48076643451211589840048588 161 46111175151148653724289716 162 41919250137407867022081644 163 34681847085070266691727764 164 27302730683991486544551980 165 30830051328469594851968020 166 37477980605810299757651180 167 41241541496760558058361140 168 48447590369672721058895564 169 39500644826332954420277236 170 31099024185592957458693644 171 24462182763536740434636532 172 22562648242431889058590988 173 19564711821130548467425012 174 14685679394647832762372108 175 11856556301659784380370932 176 10360076541951925470894860 177 11396084400133377305546356 178 8718650760286091332041100 179 11656165401059405180839524 180 19144484820872810625880476 181 33197543235052697951719524 182 50718469583493453477169816 183 44380554588673308380928584 184 38832985299233984703293236 185 32079424163666650439912204 186 28377952145163331655981236 187 21283464108909947343684176 188 21747509674889144920499248 189 22866866790508439144349032 190 20698667174013365583521368 191 18772623764135952662718632 192 16451197411826696404481368 193 14477494773276442613332712 194 12667985276957551082030488 195 11084487117337857196776692 196 8313365338003392897582526 197 4156764757936565384526314 198 2078382383712319276885306 199 1306034754195966858369734 200 653017746212377655563546 201 326508873106188827781776 202 404694009967993437431152 203 491484995638972263240848 204 460786689980540134509532 205 424004008048838011448420 206 557197402405531925403292 207 417952464350054628441668 208 372216152105259185318332 209 279222055025496722144268 210 372296281689568851702132 211 547502171562236630907276 212 740746717247526799917684 213 1043417418918559255798924 214 782563064196254102887380 215 1408613515553257385197452 216 2184018253469386417154676 217 3375300937179960826512108 218 4789455991602706356931092 219 6391567978587039704380908 220 8524063605256773020434452 221 11508507937073293070758348 222 9087716755811032785617972 223 6944151401503438788740428 224 5219781906028964796457652 225 4109241826372861113479884 226 3180440592486918502626356 227 2385330444365188876969774 228 1200635697472482884462546 229 630842485112660498616094 230 413071179353782122836066 231 214378713639938866568734 232 108449040735484293007826 233 66903334327113648788062 234 33451667163556824394034 235 18907464048966900744526 236 15148412829960561704114 237 8102639420676579516286 238 4470421768082121130754 239 2752312103880877494526 240 1454132688472787486594 241 734035132684287764446 242 405024605885399911394 243 238249768167882300874 244 162199396245303483638 245 123850881742581884074 246 65430654505514957786 247 34045068145633278502 248 17022534072816639254 249 8584297307717950426 250 4360111009433504294 251 2180056729001378794 252 1723588779335375126 253 888447824399678194 254 505566195812879246 255 264103237594113730 256 211459774506077054 257 109892529053790946 258 57032831534246174 259 30496337278902754 260 22099741254688286 261 15785529467634514 262 11758608685074860 263 19227600607376980 264 32363594513320364 265 32363686663877716 266 36175300140035756 267 36175330048915540 268 50645487278457260 269 73621674658228564 270 74997780726612716 271 74997954823422484 272 74998961576533484 273 81803886661678132 274 81855779215466060 275 114775400377404340 276 179443048715367500 277 277029305551344976 278 347346693057364154 279 319795273136188486 280 275820701881284602 281 220208757132358918 282 198361347972555770 283 158689160304020110 284 126963827280451826 285 91397514912432526 286 83808786496998194 287 49445352443475406 288 31698606216468914 289 15852377206945774 290 11372176470275090 291 9102705671862766 292 4551352835931386 293 2448789093347398 294 1224412163557562 295 1045718708444998 296 785083650414266 297 619289587594438 298 309644793797222 299 190623019336090 300 197614123001318 301 99854486181730 302 109679556151070 303 87745060336690 304 70196048269370 305 58208370890950 306 67735536907382 307 36613803733834 308 19059463110326 309 9612121166194 310 5126108251406 311 2563066551298 312 1971105262142 313 1170252860098 314 835920899006 315 419916584578 316 224282916158 317 162504392386 318 116074566014 319 75304574218 320 38532379958 321 19496463922 322 12028355558 323 6014177782 324 3007088894 325 1768875874 326 1109039222 327 554699050 328 521901686 329 260950846 330 160585178 331 100545958 332 60509402 333 30406054 334 23009882 335 17684518 336 8842262 337 7124458 338 4644662 339 3082522 340 1784678 341 1329574 342 674186 343 414454 344 207230 345 212674 346 185342 347 92674 348 46340 349 65212 350 73892 351 93688 352 111512 353 102328 354 89552 355 90868 356 68158 357 36170 358 28954 359 15974 360 12070 361 11258 362 6970 363 6638 364 3322 365 2150 366 1942 367 974 368 490 369 536 370 484 371 447 372 153 373 81 374 40 375 50 376 43 377 1