1 1 2 2 3 2 4 4 5 12 6 4 7 7 8 50 9 50 10 7 11 12 12 188 13 398 14 188 15 12 16 21 17 724 18 3018 19 3018 20 724 21 21 22 37 23 2820 24 23436 25 45519 26 23436 27 2820 28 37 29 65 30 10960 31 182430 32 702846 33 702846 34 182430 35 10960 36 65 37 114 38 42544 39 1417772 40 10892633 41 21649928 42 10892633 43 1417772 44 42544 45 114 46 200 47 165176 48 11017196 49 168585867 50 669872090 51 669872090 52 168585867 53 11017196 54 165176 55 200 56 351 57 641376 58 85621362 59 2608652667 60 20696263392 61 41382940317 62 20696263392 63 2608652667 64 85621362 65 641376 66 351 67 616 68 2490416 69 665418194 70 40368680378 71 639259508770 72 2552520578945 73 2552520578945 74 639259508770 75 40368680378 76 665418194 77 2490416 78 616 79 1081 80 9669968 81 5171353118 82 624709738658 83 19746821708510 84 157398925950921 85 314293683119573 86 157398925950921 87 19746821708510 88 624709738658 89 5171353118 90 9669968 91 1081 92 1897 93 37547296 94 40189602848 95 9667409438049 96 609991818060458 97 9706685199080140 98 38688895320766945 99 38688895320766945 100 9706685199080140 101 609991818060458 102 9667409438049 103 40189602848 104 37547296 105 1897 106 3329 107 145791744 108 312336995590 109 149603458151594 110 18842950812606880 111 598614098605286252 112 4762933853090450802 113 9507225584601580673 114 4762933853090450802 115 598614098605286252 116 18842950812606880 117 149603458151594 118 312336995590 119 145791744 120 3329 121 5842 122 566092192 123 2427354106352 124 2315118684227671 125 582067589653914988 126 36916537177815949777 127 586367068773478325010 128 2336466824416459864070 129 2336466824416459864070 130 586367068773478325010 131 36916537177815949777 132 582067589653914988 133 2315118684227671 134 2427354106352 135 566092192 136 5842 137 10252 138 2198069056 139 18864392868124 140 35826543150768395 141 17980345177885556288 142 2276641091540314028026 143 72187597225974934381107 144 574212011913917790132432 145 1146261969825089219425266 146 574212011913917790132432 147 72187597225974934381107 148 2276641091540314028026 149 17980345177885556288 150 35826543150768395 151 18864392868124 152 2198069056 153 10252 154 17991 155 8534842304 156 146606264807250 157 554417008884929693 158 555421459716439841384 159 140400382336831018887599 160 8887000410940815491975644 161 141118157708410672047400659 162 562360772316577360255271762 163 562360772316577360255271762 164 141118157708410672047400659 165 8887000410940815491975644 166 140400382336831018887599 167 555421459716439841384 168 554417008884929693 169 146606264807250 170 8534842304 171 17991 172 31572 173 33139784256 174 1139363300400646 175 8579622591285149046 176 17157234238650483438818 177 8658487500654728590304241 178 1094077083652386472065914941 179 34681120536125228360267239548 180 275895171654668476379190213270 181 550762886957237938187269588944 182 275895171654668476379190213270 183 34681120536125228360267239548 184 1094077083652386472065914941 185 8658487500654728590304241 186 17157234238650483438818 187 8579622591285149046 188 1139363300400646 189 33139784256 190 31572 191 55405 192 128677866752 193 8854660691296250 194 132769959593441073120 195 529995160667136782656444 196 533968665611472112293403695 197 134691647877130675838467062627 198 8523215159466030073349313413517 199 135354524822195457877835332814728 200 539401611348922894898241789775178 201 539401611348922894898241789775178 202 135354524822195457877835332814728 203 8523215159466030073349313413517 204 134691647877130675838467062627 205 533968665611472112293403695 206 529995160667136782656444 207 132769959593441073120 208 8854660691296250 209 128677866752 210 55405 211 97229 212 499640952320 213 68814763405175276 214 2054619767409550257721 215 16371803673086404723359146 216 32929831558054618439784351400 217 16581866158203074476095317207803 218 2094661287999771246745801716749357 219 66405119995552029611265095813310072 220 528274207888821448515937510745504994 221 1054576957682838130471744629459577753 222 528274207888821448515937510745504994 223 66405119995552029611265095813310072 224 2094661287999771246745801716749357 225 16581866158203074476095317207803 226 32929831558054618439784351400 227 16371803673086404723359146 228 2054619767409550257721 229 68814763405175276 230 499640952320 231 97229 232 170625 233 1940046781312 234 534799901167354166 235 31795312745184299998676 236 505732835791845199883987112 237 2030781723807872924147953363024 238 2041390752474925276020577157620056 239 514782951170102857251348779075172595 240 32578446918423732639227574325062300436 241 517376483866814783824445438895125698852 242 2061787544462764354590151605730146365762 243 2061787544462764354590151605730146365762 244 517376483866814783824445438895125698852 245 32578446918423732639227574325062300436 246 514782951170102857251348779075172595 247 2041390752474925276020577157620056 248 2030781723807872924147953363024 249 505732835791845199883987112 250 31795312745184299998676 251 534799901167354166 252 1940046781312 253 170625 254 299426 255 7532972421120 256 4156243807835831300 257 492033576524114587234755 258 15622328870751194641779557562 259 125238247977396076915794681125405 260 251315272205614636632433405347037730 261 126512810203088937658353172427852838400 262 15983032476387526468277309681287759617356 263 506703595724012217539949129401483763381570 264 4030970832103277601939082863365606126735125 265 8046888997008048259786399175707789765986996 266 4030970832103277601939082863365606126735125 267 506703595724012217539949129401483763381570 268 15983032476387526468277309681287759617356 269 126512810203088937658353172427852838400 270 251315272205614636632433405347037730 271 125238247977396076915794681125405 272 15622328870751194641779557562 273 492033576524114587234755 274 4156243807835831300 275 7532972421120 276 299426 277 525456 278 29249641835776 279 32300609166996350436 280 7614236801756323733305057 281 482581201121964747780834983700 282 7723438994933119595629473732936038 283 30939380899504167102552274281086680121 284 31091727339421299193704073424691184291602 285 7841298480672847323568975281344121691964340 286 496250870490515151859218077642911300953503170 287 7880892859335027880353005183092725633358278841 288 31405970622799451434543929424815101120391258540 289 31405970622799451434543929424815101120391258540 290 7880892859335027880353005183092725633358278841 291 496250870490515151859218077642911300953503170 292 7841298480672847323568975281344121691964340 293 31091727339421299193704073424691184291602 294 30939380899504167102552274281086680121 295 7723438994933119595629473732936038 296 482581201121964747780834983700 297 7614236801756323733305057 298 32300609166996350436 299 29249641835776 300 525456 301 922111 302 113572903188736 303 251026985132982190882 304 117830580755919146090971029 305 14907163816837338175102983998474 306 476304251066910863264689318691416071 307 3808941979561354494806792173274909707198 308 7641087946570129278796770656472536994328033 309 3846952197417298150219377684320448572272246382 310 486013771666237517046723325007718602311295363746 311 15407819608473054255785297609104133177279139982407 312 122573462245334741701264096280077320851228591465148 313 244689253537412875900591226463162780065773109125897 314 122573462245334741701264096280077320851228591465148 315 15407819608473054255785297609104133177279139982407 316 486013771666237517046723325007718602311295363746 317 3846952197417298150219377684320448572272246382 318 7641087946570129278796770656472536994328033 319 3808941979561354494806792173274909707198 320 476304251066910863264689318691416071 321 14907163816837338175102983998474 322 117830580755919146090971029 323 251026985132982190882 324 113572903188736 325 922111 326 1618192 327 440990163610112 328 1950877983110784811402 329 1823432357406144651577171232 330 460489410995522602291243148213306 331 29373668871301854088270082876262602463 332 468918206561139220779247071246508597511819 333 1877870096043655435819516924206373904659926262 334 1887320224891069326845907366259504055530170661100 335 475987853044805847012198142135830583078238056979644 336 30123605099679202494945891420685924921762205234492616 337 478388444837058670501540312550764781907253977487002182 338 1906415655502751322144752716935820825885518764123013889 339 1906415655502751322144752716935820825885518764123013889 340 478388444837058670501540312550764781907253977487002182 341 30123605099679202494945891420685924921762205234492616 342 475987853044805847012198142135830583078238056979644 343 1887320224891069326845907366259504055530170661100 344 1877870096043655435819516924206373904659926262 345 468918206561139220779247071246508597511819 346 29373668871301854088270082876262602463 347 460489410995522602291243148213306 348 1823432357406144651577171232 349 1950877983110784811402 350 440990163610112 351 1618192 352 2839729 353 1712312699077632 354 15161417418809725525022 355 28217679491226746602488770716 356 14224737867271123309938807511870154 357 1811473277907452406507138962466376763105 358 57728441552756479955448486227823537907271359 359 461504450967552760025465400976920711959454318043 360 925921989241579348558529610767659870757719684716666 361 466168757958919133697503066363042605172194893732948286 362 58894224355122448169203255196820375128139657557095607910 363 1867088513522880364782284255519666220030008498502575706090 364 14853208916987107829112285143214378741408952286760915257345 365 29650960199038280744752779836211135106246422746819286454743 366 14853208916987107829112285143214378741408952286760915257345 367 1867088513522880364782284255519666220030008498502575706090 368 58894224355122448169203255196820375128139657557095607910 369 466168757958919133697503066363042605172194893732948286 370 925921989241579348558529610767659870757719684716666 371 461504450967552760025465400976920711959454318043 372 57728441552756479955448486227823537907271359 373 1811473277907452406507138962466376763105 374 14224737867271123309938807511870154 375 28217679491226746602488770716 376 15161417418809725525022 377 1712312699077632 378 2839729 379 4983377 380 6648707888222720 381 117828270213418073440512 382 436669576820641079344677972247 383 439408947439481895489467117918776542 384 111713502693509054579973597931528921455006 385 7106938731494112238651212070182169876916182183 386 113419111743674540778826406781247882628520125710547 387 454258646118851281857619842127248769393425957126402468 388 456552219765117634620111713583498057534739854176868476668 389 115143245689315732434191842629651033804817402380863230733899 390 7287006108585531758326073867457981895113009940615098515121946 391 115723878886747830536976044750334652357111385731678558036944296 392 461168804553726778994116883500476538949244428381312571968722577 393 461168804553726778994116883500476538949244428381312571968722577 394 115723878886747830536976044750334652357111385731678558036944296 395 7287006108585531758326073867457981895113009940615098515121946 396 115143245689315732434191842629651033804817402380863230733899 397 456552219765117634620111713583498057534739854176868476668 398 454258646118851281857619842127248769393425957126402468 399 113419111743674540778826406781247882628520125710547 400 7106938731494112238651212070182169876916182183 401 111713502693509054579973597931528921455006 402 439408947439481895489467117918776542 403 436669576820641079344677972247 404 117828270213418073440512 405 6648707888222720 406 4983377 407 8745217 408 25816147136396288 409 915712619603886439718398 410 6757476970422147215443903053860 411 13573552278535945169270315988469001626 412 6889368359034548425383888524392308606625968 413 874934032075809444851037081268628830408873358802 414 27873826312536873947364544607200887163837362800282443 415 222859938495637705076980241022902883474381871934433444794 416 447134059954643779693652157041355091518905419681620410241350 417 225114893226723940222202028313809625895570964228984239780621350 418 28440246754185584604200033645027876428472369135996523088538373296 419 901624438797462230079567509113908256873426157268782725543844151114 420 7172673808356893544016124270871232544293011951252727026531449965770 421 14318566755220477061481887210907572130163614419925186198845493824389 422 7172673808356893544016124270871232544293011951252727026531449965770 423 901624438797462230079567509113908256873426157268782725543844151114 424 28440246754185584604200033645027876428472369135996523088538373296 425 225114893226723940222202028313809625895570964228984239780621350 426 447134059954643779693652157041355091518905419681620410241350 427 222859938495637705076980241022902883474381871934433444794 428 27873826312536873947364544607200887163837362800282443 429 874934032075809444851037081268628830408873358802 430 6889368359034548425383888524392308606625968 431 13573552278535945169270315988469001626 432 6757476970422147215443903053860 433 915712619603886439718398 434 25816147136396288 435 8745217 436 15346786 437 100241048963605504 438 7116540030529295822117880 439 104572192407490790594374972568397 440 419293513552141746203109739818389717260 441 424867139979350409000160178213991752513792601 442 107712981553095566922202956686838409316569860343070 443 6850258138657344141835137299664759460886448932446389074 444 109335403102742870394057382895937609510398544818400884830556 445 437910186209965569613486676949831834708229373768247683812313058 446 440118869748253977346594867930530257127446325865400205760666411249 447 110998621842198465494869631800783040154568262669141750134878470338186 448 7024709477501107633588162929786674051277613204559284828146534071199065 449 111558390528017170303292630593744138874672473211333978080102576157060198 450 444568997821071157333530178752086630404222293001130190224617545593533942 451 444568997821071157333530178752086630404222293001130190224617545593533942 452 111558390528017170303292630593744138874672473211333978080102576157060198 453 7024709477501107633588162929786674051277613204559284828146534071199065 454 110998621842198465494869631800783040154568262669141750134878470338186 455 440118869748253977346594867930530257127446325865400205760666411249 456 437910186209965569613486676949831834708229373768247683812313058 457 109335403102742870394057382895937609510398544818400884830556 458 6850258138657344141835137299664759460886448932446389074 459 107712981553095566922202956686838409316569860343070 460 424867139979350409000160178213991752513792601 461 419293513552141746203109739818389717260 462 104572192407490790594374972568397 463 7116540030529295822117880 464 100241048963605504 465 15346786 466 26931732 467 389224148910965760 468 55306807967802923372437156 469 1618258334105152009936514348214341 470 12952176917232363324315480080466680831148 471 26201543773967928159535486337467798297145659568 472 13260527045143324590130480996069196740582968265986081 473 1683516143068360793201859315497315418256732150687938131450 474 53640104418641589239774881317417744605095160704788134802319454 475 428876590627026319950009283941463564831078297476273375885182501862 476 860470032579195793068010112397937698395032161632755045957368130323817 477 433213331699377038751797056568784488655224155169745231407098827650244470 478 54730707285685540959082324610499262735937705562487837608210058478792214880 479 1735095562972652320412052072041186284263238577010550505801244399678171512947 480 13803168804770434522377287916174862006112310536677076872931505607648215000800