2 1 3 13 4 13 5 118 6 228 7 118 8 846 9 3234 10 3234 11 846 12 5279 13 38932 14 63258 15 38932 16 5279 17 30339 18 405927 19 1082454 20 1082454 21 405927 22 30339 23 165820 24 3796728 25 16512132 26 24852880 27 16512132 28 3796728 29 165820 30 878188 31 32837380 32 226681452 33 509876260 34 509876260 35 226681452 36 32837380 37 878188 38 4558093 39 268514040 40 2848395820 41 9507621832 42 13603849230 43 9507621832 44 2848395820 45 268514040 46 4558093 47 23351241 48 2108606625 49 33351112980 50 162583229220 51 328196791134 52 328196791134 53 162583229220 54 33351112980 55 2108606625 56 23351241 57 118616018 58 16077981052 59 369489059946 60 2577863223504 61 7274036786628 62 10017431852904 63 7274036786628 64 2577863223504 65 369489059946 66 16077981052 67 118616018 68 599191386 69 119968986726 70 3920725527390 71 38352497978850 72 149462063746020 73 278940127827228 74 278940127827228 75 149462063746020 76 38352497978850 77 3920725527390 78 119968986726 79 599191386 80 3015885643 81 880945359852 82 40225466209398 83 541351237859900 84 2872079586843525 85 7188423010368984 86 9601690760270196 87 7188423010368984 88 2872079586843525 89 541351237859900 90 40225466209398 91 880945359852 92 3015885643 93 15143997919 94 6392156066875 95 401933897606970 96 7318781611985354 97 52076338793421725 98 172977866582115177 99 303734798649493980 100 303734798649493980 101 172977866582115177 102 52076338793421725 103 7318781611985354 104 401933897606970 105 6392156066875 106 15143997919 107 75928048312 108 45969446125488 109 3933258603968104 110 95517186321118688 111 898538194709087352 112 3916426592873945936 113 8943361964663288424 114 11649104145362083392 115 8943361964663288424 116 3916426592873945936 117 898538194709087352 118 95517186321118688 119 3933258603968104 120 45969446125488 121 75928048312 122 380307465240 123 328383791821320 124 37859302701408120 125 1211101055585908200 126 14865290780051885880 127 84039598327762013160 128 247191666398608949400 129 413153713632385300680 130 413153713632385300680 131 247191666398608949400 132 84039598327762013160 133 14865290780051885880 134 1211101055585908200 135 37859302701408120 136 328383791821320 137 380307465240 138 1903668138329 139 2334027242741296 140 359648584452607800 141 14996105171851967120 142 237351273896715322300 143 1720844696427921949488 144 6457799823686360306312 145 13704437816588378563600 146 17477484180542675751510 147 13704437816588378563600 148 6457799823686360306312 149 1720844696427921949488 150 237351273896715322300 151 14996105171851967120 152 359648584452607800 153 2334027242741296 154 1903668138329 155 9525120549573 156 16526558345733045 157 3380784770564146632 158 182091598961900950440 159 3677875765762387176540 160 33835204183801705018236 161 160458934927807070341080 162 428501899143090297392184 163 687413902741204041780270 164 687413902741204041780270 165 428501899143090297392184 166 160458934927807070341080 167 33835204183801705018236 168 3677875765762387176540 169 182091598961900950440 170 3380784770564146632 171 16526558345733045 172 9525120549573 173 47647104584302 174 116685721806887124 175 31513441177086465726 176 2175632631203064024288 177 55565902648268929776600 178 642339566125821225217584 179 3813989018105150471961528 180 12709411618923775627363872 181 25390494293384376978827076 182 31802901525786096225143800 183 25390494293384376978827076 184 12709411618923775627363872 185 3813989018105150471961528 186 642339566125821225217584 187 55565902648268929776600 188 2175632631203064024288 189 31513441177086465726 190 116685721806887124 191 47647104584302 192 238303515216550 193 822087788150157610 194 291764090089945334970 195 25648536552825135102870 196 821698475312031736096920 197 11830936460683287829066920 198 87181540560372280206395400 199 359572098762660100953524280 200 887110214452589301494437620 201 1374506108255625777131306860 202 1374506108255625777131306860 203 887110214452589301494437620 204 359572098762660100953524280 205 87181540560372280206395400 206 11830936460683287829066920 207 821698475312031736096920 208 25648536552825135102870 209 291764090089945334970 210 822087788150157610 211 238303515216550 212 1191732013322551 213 5782492367207818500 214 2686570913568949969330 215 299019508110873168360420 216 11932148020420843214359275 217 212291775666979718411842896 218 1925581525323477217854883800 219 9752615727424703556940002960 220 29488790134220334451221869790 221 55989470617845483331753343800 222 69048041271899832035415493356 223 55989470617845483331753343800 224 29488790134220334451221869790 225 9752615727424703556940002960 226 1925581525323477217854883800 227 212291775666979718411842896 228 11932148020420843214359275 229 299019508110873168360420 230 2686570913568949969330 231 5782492367207818500 232 1191732013322551 233 5959334759393403 234 40624017416551745103 235 24629385968308572780990 236 3453819732195724352094750 237 170610522979614266468162835 238 3724348427479533059525962863 239 41268758049063335274951278088 240 254756067317002020255411345480 241 937314191116798254476548197750 242 2163820084609802151234250667070 243 3253908418097421527271077491668 244 3253908418097421527271077491668 245 2163820084609802151234250667070 246 937314191116798254476548197750 247 254756067317002020255411345480 248 41268758049063335274951278088 249 3724348427479533059525962863 250 170610522979614266468162835 251 3453819732195724352094750 252 24629385968308572780990 253 40624017416551745103 254 5959334759393403 255 29798792018489588 256 285136835712400247848 257 224991262629565369454508 258 39584503981947547024242160 259 2407480781992071385825981340 260 64075241399091565152361496328 261 861411890127147578130032107908 262 6435777105221735440463161159488 263 28616206709301756015554460920520 264 79764878638168304056243560758480 265 144988157540725761737418762420088 266 176397405170984763909042937603488 267 144988157540725761737418762420088 268 79764878638168304056243560758480 269 28616206709301756015554460920520 270 6435777105221735440463161159488 271 861411890127147578130032107908 272 64075241399091565152361496328 273 2407480781992071385825981340 274 39584503981947547024242160 275 224991262629565369454508 276 285136835712400247848 277 29798792018489588 278 149000597186554116 279 1999980553743771378444 280 2049418873927285577887524 281 450737919531491121430215756 282 33590885785432376842828251900 283 1083879864976625072613328358196 284 17568504174175823812641522576444 285 157822843050758589736949701483284 286 842569839976288830199521412597416 287 2817515456041331601171313377060600 288 6145548548671391976314817393287016 289 9004163019062687093333906326349304 290 9004163019062687093333906326349304 291 6145548548671391976314817393287016 292 2817515456041331601171313377060600 293 842569839976288830199521412597416 294 157822843050758589736949701483284 295 17568504174175823812641522576444 296 1083879864976625072613328358196 297 33590885785432376842828251900 298 450737919531491121430215756 299 2049418873927285577887524 300 1999980553743771378444 301 149000597186554116 302 745023744503700709 303 14020872523208781306792 304 18624634456852874334058788 305 5104477875969347687818278232 306 464176998428982408312088551114 307 18067096758040168497133097878584 308 351088110392129170725602579699092 309 3769411661171086438228659399951048 310 24014343567212718275813812169200587 311 95752459023169780254767289988459024 312 249017104066239338390872653054319944 313 435831302676937755078902408852274672 314 523964676524573201462755363240642828 315 435831302676937755078902408852274672 316 249017104066239338390872653054319944 317 95752459023169780254767289988459024 318 24014343567212718275813812169200587 319 3769411661171086438228659399951048 320 351088110392129170725602579699092 321 18067096758040168497133097878584 322 464176998428982408312088551114 323 5104477875969347687818278232 324 18624634456852874334058788 325 14020872523208781306792 326 745023744503700709 327 3725183540097124609 328 98255624723103984716617 329 168938939009097868215481884 330 57542121619572139082530571404 331 6361265554217858544160587529402 332 297330529085253233223183308207898 333 6891573719980440331619798633276572 334 87940768380412759514364645946529644 335 664745575354714387807202257879147479 336 3142354972294669842006440899149144127 337 9686497014868969996115917893600389368 338 20114932719446090261736537247497427032 339 28805021962014343742215391527914453964 340 28805021962014343742215391527914453964 341 20114932719446090261736537247497427032 342 9686497014868969996115917893600389368 343 3142354972294669842006440899149144127 344 664745575354714387807202257879147479 345 87940768380412759514364645946529644 346 6891573719980440331619798633276572 347 297330529085253233223183308207898 348 6361265554217858544160587529402 349 57542121619572139082530571404 350 168938939009097868215481884 351 98255624723103984716617 352 3725183540097124609 353 18626119778818973770 354 688359321484122689754348 355 1530075497676677218424036722 356 646166201736640843470884515120 357 86557712358703694313724547600892 358 4838888335651921434133459524702808 359 133157788457805419067928145469092188 360 2009318538850263265748048287375431792 361 17925152395257402088202614318313971870 362 99914086855334825170053764736904058452 363 363067783388378954706801796315621433958 364 889238130224898250446670280590654392928 365 1505526077754066352670020893221063228392 366 1790954772940410422393736114838105613520 367 1505526077754066352670020893221063228392 368 889238130224898250446670280590654392928 369 363067783388378954706801796315621433958 370 99914086855334825170053764736904058452 371 17925152395257402088202614318313971870 372 2009318538850263265748048287375431792 373 133157788457805419067928145469092188 374 4838888335651921434133459524702808 375 86557712358703694313724547600892 376 646166201736640843470884515120 377 1530075497676677218424036722 378 688359321484122689754348 379 18626119778818973770 380 93131228005887378738 381 4821476788300692836153070 382 13840870337132635039407677622 383 7232549021779826652769501593450 384 1170577185307172353647035217063900 385 77986436758590505894899454931160420 386 2537264495904948364617463033591593540 387 45065531697490031583670898435926645500 388 472127794646368562572783701955574751750 389 3087266943215388706176131987323719845850 390 13156581433708655953735861088708571498690 391 37801235202749677232353748143933200303390 392 75189775848647982811619988685197330770280 393 105512809968822934304890747974561119563800 394 105512809968822934304890747974561119563800 395 75189775848647982811619988685197330770280 396 37801235202749677232353748143933200303390 397 13156581433708655953735861088708571498690 398 3087266943215388706176131987323719845850 399 472127794646368562572783701955574751750 400 45065531697490031583670898435926645500 401 2537264495904948364617463033591593540 402 77986436758590505894899454931160420 403 1170577185307172353647035217063900 404 7232549021779826652769501593450 405 13840870337132635039407677622 406 4821476788300692836153070 407 93131228005887378738 408 465658095995191791203 409 33765704121723731832036700 410 125078791389589663399442059470 411 80732715433884263443955783831052 412 15746835918279907676202926017902225 413 1246202797709819106365872908317864040 414 47754878452110787328379137289692911020 415 994155831877575833662195052079008055720 416 12175516907841723920188678669128313683195 417 92957124462385751749625462209028277350100 418 462325306539223322891034200438261265518610 419 1550492251474616917504276040522171572030020 420 3603326062890365185984507546349447328828945 421 5923876663190875337732229949344784414124400 422 6980865776721478168478826899537455564026600 423 5923876663190875337732229949344784414124400 424 3603326062890365185984507546349447328828945 425 1550492251474616917504276040522171572030020 426 462325306539223322891034200438261265518610 427 92957124462385751749625462209028277350100 428 12175516907841723920188678669128313683195 429 994155831877575833662195052079008055720 430 47754878452110787328379137289692911020 431 1246202797709819106365872908317864040 432 15746835918279907676202926017902225 433 80732715433884263443955783831052 434 125078791389589663399442059470 435 33765704121723731832036700 436 465658095995191791203