# Author: Peter Luschny # 2021-01-08 # OEIS-A340312 # Generated with SageMath 9.1 0 1 1 1 2 1 3 1 4 0 5 1 6 1 7 0 8 1 9 1 10 1 11 1 12 0 13 7 14 14 15 7 16 0 17 1 18 1 19 1 20 1 21 0 22 35 23 140 24 273 25 448 26 715 27 870 28 715 29 448 30 273 31 140 32 35 33 0 34 1 35 1 36 1 37 1 38 0 39 155 40 1240 41 6293 42 27776 43 105183 44 330460 45 876525 46 2011776 47 4032015 48 7063784 49 10855425 50 14721280 51 17678835 52 18796230 53 17678835 54 14721280 55 10855425 56 7063784 57 4032015 58 2011776 59 876525 60 330460 61 105183 62 27776 63 6293 64 1240 65 155 66 0 67 1 68 1 69 1 70 1 71 0 72 651 73 10416 74 119133 75 1166592 76 9706503 77 69194232 78 430321633 79 2366570752 80 11618684091 81 51316746768 82 205263418941 83 747741998592 84 2492484372855 85 7633243745820 86 21552658988805 87 56276359749120 88 136248095712855 89 306558278858160 90 642312451217745 91 1255428754917120 92 2292522306124995 93 3916392495228360 94 6266227636741653 95 9399341113166592 96 13228702788676823 97 17480786291963792 98 21700285855317153 99 25316999607653376 100 27767032438524099 101 28634752793916486 102 27767032438524099 103 25316999607653376 104 21700285855317153 105 17480786291963792 106 13228702788676823 107 9399341113166592 108 6266227636741653 109 3916392495228360 110 2292522306124995 111 1255428754917120 112 642312451217745 113 306558278858160 114 136248095712855 115 56276359749120 116 21552658988805 117 7633243745820 118 2492484372855 119 747741998592 120 205263418941 121 51316746768 122 11618684091 123 2366570752 124 430321633 125 69194232 126 9706503 127 1166592 128 119133 129 10416 130 651 131 0 132 1 133 1 134 1 135 1 136 0 137 2667 138 85344 139 2066925 140 42330624 141 738482775 142 11170182384 143 148927359625 144 1772228014592 145 19011254398675 146 185359804775712 147 1653979132684725 148 13586256544975872 149 103255554426174975 150 729242357526446712 151 4804420208888494425 152 29627257927486958592 153 171526230264703265875 154 934817955092922629344 155 4807635196847825823525 156 23382589365749366429184 157 107763237949897313222175 158 471464166034059302122704 159 1961290930688131100643585 160 7769729456174562056216064 161 29352311278930919292537755 162 105877979970476869275385504 163 365096482656653060165802125 164 1204818392766796825789470720 165 3808780725521341924439367975 166 11545366574237052418777217820 167 33586520943233651515510790325 168 93844690870798540052434360320 169 252040026910148326078580972775 170 651103402851220082586931517920 171 1618959812494916725171425527825 172 3876982708869397190103809681920 173 8946883174314013481210509495875 174 19906815062848699462140058602480 175 42726822573919118039537018519325 176 88505561045975275152200314606080 177 177011122091950631878081933865775 178 341953304041268345847846829061280 179 638312834210367430105810610000825 180 1151738374770880217441839661716480 181 2009415887898131697178606388374475 182 3390889310828097487679807613566280 183 5536145813596893451410446172052125 184 8747110385483091255323050018747392 185 13377933530738846057878889926347135 186 19809632343594061105640384790579552 187 28406265247417898088065044937947545 188 39453146176969302060067713110615552 189 53082414856285971174667003166871675 190 69196719366229927819863672056678992 191 87406382357343065317684764613119525 192 106997468058126854441956301420662272 193 126946148543540337413469690276798375 194 145988070825071389633119654266397216 195 162740800264014006323497209502387425 196 175865058349821585715411392357912576 197 184239584937908329739504521356773475 198 187118328452563149209991044344449606 199 184239584937908329739504521356773475 200 175865058349821585715411392357912576 201 162740800264014006323497209502387425 202 145988070825071389633119654266397216 203 126946148543540337413469690276798375 204 106997468058126854441956301420662272 205 87406382357343065317684764613119525 206 69196719366229927819863672056678992 207 53082414856285971174667003166871675 208 39453146176969302060067713110615552 209 28406265247417898088065044937947545 210 19809632343594061105640384790579552 211 13377933530738846057878889926347135 212 8747110385483091255323050018747392 213 5536145813596893451410446172052125 214 3390889310828097487679807613566280 215 2009415887898131697178606388374475 216 1151738374770880217441839661716480 217 638312834210367430105810610000825 218 341953304041268345847846829061280 219 177011122091950631878081933865775 220 88505561045975275152200314606080 221 42726822573919118039537018519325 222 19906815062848699462140058602480 223 8946883174314013481210509495875 224 3876982708869397190103809681920 225 1618959812494916725171425527825 226 651103402851220082586931517920 227 252040026910148326078580972775 228 93844690870798540052434360320 229 33586520943233651515510790325 230 11545366574237052418777217820 231 3808780725521341924439367975 232 1204818392766796825789470720 233 365096482656653060165802125 234 105877979970476869275385504 235 29352311278930919292537755 236 7769729456174562056216064 237 1961290930688131100643585 238 471464166034059302122704 239 107763237949897313222175 240 23382589365749366429184 241 4807635196847825823525 242 934817955092922629344 243 171526230264703265875 244 29627257927486958592 245 4804420208888494425 246 729242357526446712 247 103255554426174975 248 13586256544975872 249 1653979132684725 250 185359804775712 251 19011254398675 252 1772228014592 253 148927359625 254 11170182384 255 738482775 256 42330624 257 2066925 258 85344 259 2667 260 0 261 1 262 1 263 1 264 1 265 0 266 10795 267 690880 268 34412301 269 1439241216 270 51413616375 271 1600259436000 272 44095744977625 273 1089164637414400 274 24357687784822275 275 497302797675880000 276 9333990870363305125 277 162011412870006528000 278 2613784129155164386575 279 39370123446823781449200 280 555813507464465838674625 281 7379968237981419286272000 282 92443812665478788992660875 283 1095459180086149609599422400 284 12310874595251332442708352525 285 131502524085636808975812480000 286 1337895245045199152222395860375 287 12988733003980498736191384164000 288 120535442276938808954223051047385 289 1070911044845109976364796151618560 290 9122575567199086780253377068586275 291 74609635888878247185034336238779200 292 586586102850491033215011482149047525 293 4438501511568715471495170358923816960 294 32358107794017087081716687158290791535 295 227517945426682643636298856606426875000 296 1544364235623542792536478250736605959625 297 10129212486589707138670808479668573696000 298 64248147772083285283454531328543205577475 299 394412240489733501327206681600573257425600 300 2345153862371388386247416901797125116499125 301 13515491996298264647035612023893102978688000 302 75548134748539017770731563917407791708435375 303 409848631010824171406337923541192455700136800 304 2159202543861902951798615770693132934730355425 305 11053060641197836538968491566965344306184320000 306 55008255284100860914869497015277434289559054875 307 266289963079851894883348500922282715831901672000 308 1254521603842857815894872225869630213524913475725 309 5754436052409630416387334948415247802304667289600 310 25711310021404731647688153713359535042224290522375 311 111951329051533102382642229405267477756779963394000 312 475221968218752761134481045164611270134172771083625 313 1967418948425636431096751276916896995618759940229120 314 7946829477954531466782957148199746580808390315508995 315 31328846980397672128663582055658737376720834097752000 316 120586505358511794608440953533277722064371147675829525 317 453315936810701746398398395651198415252369697205017600 318 1664905804286577323135935939591106488542627367540426095 319 5975822618957179320541484368103235378320248700980991520 320 20967798663007646738742050367030852393300006320527922625 321 71941240240319339672580483109297433396909515135499136000 322 241429924874292021274083655336572076563648991537533958875 323 792694920003925469849908001842025996461767630612997742400 324 2547019742963432657222655218539814486414102421105809076525 325 8010787901255957550942222057825087309927480067789347840000 326 24668140521327869283853826655750430624947643264319702346375 327 74389861259629355809121696010219426591572899101792348745500 328 219736205566905174082328702056607682028379776154478579362325 329 635903261564831640147345183220142980207321607090945232691200 330 1803307756676388233253665444964788055361805082914072285178375 331 5012134794291726118896217192634684940194573468804748688152000 332 13656251323577456671775200466856105964005894758333933596964625 333 36481699964414062823170892675712033686127560657117060677862400 334 95571777371563601198729380812512892885322541546151082166926275 335 245566372413045364191179659032234198791983949355429218731260000 336 618961815397265027550370647423504351943755577288999778721874125 337 1530675840779722973536727411871432723241572717629526582516864000 338 3714440040292127749115791852808510981232202388682419212632565695 339 8846232201222041086709977965241816520598389169659545794945625920 340 20679503847012563579322026412252441518890149320449968890562028425 341 47456810110451908726905675997347410963181643275595817857611110400 342 106928002527347338650496333259848635455189538729012805710984639675 343 236578205591755986764223137337417644063527367644640283541966126320 344 514046471409247576179052742856605662299392671371328228936511341845 345 1097050396300223485747978414632994441383703745921991911028791040000 346 2299840589834203452049978845134240731268954869711569875274283038375 347 4736576452872823776245789764383626123858190414949229708942938296000 348 9584601763460302229579715758517432380901823683912811373762124102225 349 19057754669205949782071295287284639490782071066400141880754864921600 350 37239290732931166240828967802740144254586476141585862955795903187875 351 71516365157560989712501085893898729724331656942704054510857092948000 352 134997183668205014288766094721067182798291525869753041501654402874125 353 250494774139891526513599309093535691140832358403138860739994839116800 354 456946511068373553859972366038757563068893489641183616179348395174175 355 819523633981322134640167830395597950176723498404586465859500498600000 356 1445181462074589570763306711665355266087454164292943975433984054863625 357 2506006152320830851429989297887796641376655450219590184150445066752000 358 4273399965010258925596402802713927341131614183910355947963021607248475 359 7166847857985955073135633867051482744027865084848724092147514902518600 360 11821604714203637234038158955961207936807386316315589478042035717646125 361 19179950505697737961347625244875836661002372279601990322807742441984000 362 30610426059598410079726513017074568726909416516025586360273347897207375 363 48058368913569503825170625436807074016504358079254356372263537558516160 364 74228767826899431650758589783583201708857963298069174369882657098851785 365 112798617776170704959486092318190157753852536705314010241341650570368000 366 168650360558546490910299594339818296667660344938598057510860367880220075 367 248110626590938587589190749365309612046420746650603318707823461437496800 368 359169668969739669652923751462162482353764558781322016984667464782270885 369 511647358626704623750863079913080513693469561859686150042317970243036160 370 717262652280427042641396840999645585021404272297385265799922242754226375 371 989556807312811382903408604712474006587583883603497273504003690820616000 372 1343618417268771418988114435756386717710839875356943584898053457119962625 373 1795562793986449078102298382328989515991023575618726920502810352556902400 374 2361731242540734823449869944324616849755122473784662016304834012834450275 375 3057598483646487048216349481491691466094838493290529873041314248324210000 376 3896408687124726857904020578184102388028362614777476525003550425725610125 377 4887600370691543339300657391932689826470211283764892005990874186202368000 378 6035123935984340471136463910038625712532717868472268368933798241402306575 379 7335797198049931089915874235477984715944877345123155496520243235847019200 380 8777876989119575663147199939888186823268188234869037548095577459864539625 381 10340041538030686586249667725800491241731977625501964769488421836497792000 382 11990972539901132343718102068575359610022104167587087184700852217285400875 383 13689693649720459425744833194956868906722047954858526509116799618236394400 384 15386763110429607288440473673670530320518722097140675511387484746037299525 385 17026336228754073638848065130700996645398314221370928898977961859880320000 386 18549016704496307866712526239950679294827647790035640410569078972132130375 387 19895316304016201179619080563818067330584707488592092521311591351950504000 388 21009454017041108445677749075391879077418979651733271164383919382887205217 389 21843162509780834971299881975209017112556169859917152422771057964775063552 390 22359142726547311387944761076985608092016324426260317955846653361490382755 391 22533823529098462258163079522899558179092788838542277982316450977506091590 392 22359142726547311387944761076985608092016324426260317955846653361490382755 393 21843162509780834971299881975209017112556169859917152422771057964775063552 394 21009454017041108445677749075391879077418979651733271164383919382887205217 395 19895316304016201179619080563818067330584707488592092521311591351950504000 396 18549016704496307866712526239950679294827647790035640410569078972132130375 397 17026336228754073638848065130700996645398314221370928898977961859880320000 398 15386763110429607288440473673670530320518722097140675511387484746037299525 399 13689693649720459425744833194956868906722047954858526509116799618236394400 400 11990972539901132343718102068575359610022104167587087184700852217285400875 401 10340041538030686586249667725800491241731977625501964769488421836497792000 402 8777876989119575663147199939888186823268188234869037548095577459864539625 403 7335797198049931089915874235477984715944877345123155496520243235847019200 404 6035123935984340471136463910038625712532717868472268368933798241402306575 405 4887600370691543339300657391932689826470211283764892005990874186202368000 406 3896408687124726857904020578184102388028362614777476525003550425725610125 407 3057598483646487048216349481491691466094838493290529873041314248324210000 408 2361731242540734823449869944324616849755122473784662016304834012834450275 409 1795562793986449078102298382328989515991023575618726920502810352556902400 410 1343618417268771418988114435756386717710839875356943584898053457119962625 411 989556807312811382903408604712474006587583883603497273504003690820616000 412 717262652280427042641396840999645585021404272297385265799922242754226375 413 511647358626704623750863079913080513693469561859686150042317970243036160 414 359169668969739669652923751462162482353764558781322016984667464782270885 415 248110626590938587589190749365309612046420746650603318707823461437496800 416 168650360558546490910299594339818296667660344938598057510860367880220075 417 112798617776170704959486092318190157753852536705314010241341650570368000 418 74228767826899431650758589783583201708857963298069174369882657098851785 419 48058368913569503825170625436807074016504358079254356372263537558516160 420 30610426059598410079726513017074568726909416516025586360273347897207375 421 19179950505697737961347625244875836661002372279601990322807742441984000 422 11821604714203637234038158955961207936807386316315589478042035717646125 423 7166847857985955073135633867051482744027865084848724092147514902518600 424 4273399965010258925596402802713927341131614183910355947963021607248475 425 2506006152320830851429989297887796641376655450219590184150445066752000 426 1445181462074589570763306711665355266087454164292943975433984054863625 427 819523633981322134640167830395597950176723498404586465859500498600000 428 456946511068373553859972366038757563068893489641183616179348395174175 429 250494774139891526513599309093535691140832358403138860739994839116800 430 134997183668205014288766094721067182798291525869753041501654402874125 431 71516365157560989712501085893898729724331656942704054510857092948000 432 37239290732931166240828967802740144254586476141585862955795903187875 433 19057754669205949782071295287284639490782071066400141880754864921600 434 9584601763460302229579715758517432380901823683912811373762124102225 435 4736576452872823776245789764383626123858190414949229708942938296000 436 2299840589834203452049978845134240731268954869711569875274283038375 437 1097050396300223485747978414632994441383703745921991911028791040000 438 514046471409247576179052742856605662299392671371328228936511341845 439 236578205591755986764223137337417644063527367644640283541966126320 440 106928002527347338650496333259848635455189538729012805710984639675 441 47456810110451908726905675997347410963181643275595817857611110400 442 20679503847012563579322026412252441518890149320449968890562028425 443 8846232201222041086709977965241816520598389169659545794945625920 444 3714440040292127749115791852808510981232202388682419212632565695 445 1530675840779722973536727411871432723241572717629526582516864000 446 618961815397265027550370647423504351943755577288999778721874125 447 245566372413045364191179659032234198791983949355429218731260000 448 95571777371563601198729380812512892885322541546151082166926275 449 36481699964414062823170892675712033686127560657117060677862400 450 13656251323577456671775200466856105964005894758333933596964625 451 5012134794291726118896217192634684940194573468804748688152000 452 1803307756676388233253665444964788055361805082914072285178375 453 635903261564831640147345183220142980207321607090945232691200 454 219736205566905174082328702056607682028379776154478579362325 455 74389861259629355809121696010219426591572899101792348745500 456 24668140521327869283853826655750430624947643264319702346375 457 8010787901255957550942222057825087309927480067789347840000 458 2547019742963432657222655218539814486414102421105809076525 459 792694920003925469849908001842025996461767630612997742400 460 241429924874292021274083655336572076563648991537533958875 461 71941240240319339672580483109297433396909515135499136000 462 20967798663007646738742050367030852393300006320527922625 463 5975822618957179320541484368103235378320248700980991520 464 1664905804286577323135935939591106488542627367540426095 465 453315936810701746398398395651198415252369697205017600 466 120586505358511794608440953533277722064371147675829525 467 31328846980397672128663582055658737376720834097752000 468 7946829477954531466782957148199746580808390315508995 469 1967418948425636431096751276916896995618759940229120 470 475221968218752761134481045164611270134172771083625 471 111951329051533102382642229405267477756779963394000 472 25711310021404731647688153713359535042224290522375 473 5754436052409630416387334948415247802304667289600 474 1254521603842857815894872225869630213524913475725 475 266289963079851894883348500922282715831901672000 476 55008255284100860914869497015277434289559054875 477 11053060641197836538968491566965344306184320000 478 2159202543861902951798615770693132934730355425 479 409848631010824171406337923541192455700136800 480 75548134748539017770731563917407791708435375 481 13515491996298264647035612023893102978688000 482 2345153862371388386247416901797125116499125 483 394412240489733501327206681600573257425600 484 64248147772083285283454531328543205577475 485 10129212486589707138670808479668573696000 486 1544364235623542792536478250736605959625 487 227517945426682643636298856606426875000 488 32358107794017087081716687158290791535 489 4438501511568715471495170358923816960 490 586586102850491033215011482149047525 491 74609635888878247185034336238779200 492 9122575567199086780253377068586275 493 1070911044845109976364796151618560 494 120535442276938808954223051047385 495 12988733003980498736191384164000 496 1337895245045199152222395860375 497 131502524085636808975812480000 498 12310874595251332442708352525 499 1095459180086149609599422400 500 92443812665478788992660875 501 7379968237981419286272000 502 555813507464465838674625 503 39370123446823781449200 504 2613784129155164386575 505 162011412870006528000 506 9333990870363305125 507 497302797675880000 508 24357687784822275 509 1089164637414400 510 44095744977625 511 1600259436000 512 51413616375 513 1439241216 514 34412301 515 690880 516 10795 517 0 518 1 519 1 520 1 521 1 522 0 523 43435 524 5559680 525 561553741 526 47448532992 527 3430050471991 528 216522110495680 529 12125228418488185 530 609898980657612800 531 27833572063988887651 532 1162051634039349070976 533 44694293602751386901125 534 1593032321970645396992000 535 52888673089861548322396975 536 1642854407854233208335327200 537 47932693311499816176657070225 538 1318149066066233678395227648000 539 34271875717722368566309805210875 540 844801736441856663441168890492800 541 19792497825209206738023431220783325 542 441732565098987289611588258678118400 543 9410824212978424998223433433613162375 544 191745543339435409465863319635735880000 545 3742873005985779190293423945216626939785 546 70106890535195171754265067691102841681920 547 1261924029633513091619698242452651990544435 548 21858326941866208908454024187067208503619200 549 364807939305629141781783208661743261404434325 550 5873407822820629182686041837609067364110622720 551 91322018406436879550161098576027743779054556415 552 1372684089171754345738369072037457323292956647920 553 19966314024316426847103403825031520344420564379825 554 281290129930810837051838988348181144151844405043200 555 3841619488769359431736545837467955429495143917255035 556 50901458226194012470509234232032294249914779445109120 557 654840381504549998269253908024605267400699261787229885 558 8185504768806874978365673826688171706478910184715520000 559 99485365651652788198598189872968877162798541694598386375 560 1176414448830794220448423595527746792962046248001980433600 561 13543112679222801757357461876999719292596189771078815456425 562 151876335045569991136080108188922852179313412707986160691200 563 1660043662125997577533898856983071904652280470445026233437875 564 17694556307661201451440876452875888060402052202161362181712000 565 184023385599676495094985115109559807321180982332787726277649525 566 1868237414674976591507783668611928385569054402690778225067724800 567 18523375217841257268992067863262083436100854642565185276593267775 568 179445197422837179793360657425354751908509546361239004348629028000 569 1699236155187682682124884592762511531536190645272051179965035482625 570 15734926797037941636476431328980825985219623617353506122486685962240 571 142539925102579000706904142627238349672462900457867992039843482331915 572 1263671259082479217805438649060709488983260363907905617227134885372800 573 10967712814678121513028335444677853567323106919845967486200728905408525 574 93225558924764032860740851279761752991428351399324051277968354672179200 575 776314654318944128185805634293288798865251913435642753159626138704643415 576 6335282089709954760373449551286303252659549906038547752364626367444988480 577 50682256717679638082987596410290425868774303491441248313421306484003148665 578 397593565630073022892402695977278340717236010870074851058507574073356851200 579 3059448793153443260900861423282785877180803001819701538311934330917747054275 580 23098838388308496619801503745785033373849099799944553420585798980009708022400 581 171158605762548204461479994968767788269954234819834647043332903240818091760965 582 1245040825788858713098830285982488266278012501906135502259381698715072176701440 583 8893148755634705093563073471303487616330571417482191914348287944885824813847375 584 62390996738749727922028437322113530308377295935830020064525025989996247268347000 585 430017946753228893985672921850874793509645937925331218258410292473479190614189225 586 2912394275737777509266602970717288374224025630886632344839376637922773133609779200 587 19386982790732071181088133208058367386628230094226567692092535668950194120132517475 588 126870696204055465817414989376264315986025564365714185772838474735131508410557168000 589 816385349486965606129452975116831250692669586960205721356275191276892445493559847125 590 5166552997467510907362109542525089200812163970646403297875323073591007747977360844800 591 32163611618037180578226090391494217278295545501877271926737790765223984342517500890575 592 197002121160477731041634803647902080829560316971325735678178556573159091093930096702400 593 1187410045350824680250949501439409802260362946952866408802169124825734764425817327398625 594 7044229863635297765272524745025687880977017423952490237950162527278191882495800392960000 595 41138302403630138949191544510950017224905785255133524111224988046800348103301803125560795 596 236545238820873298957851380937962599043208268670225968693750298592288555057333718791719040 597 1339399014622087770722379247908463547829075371878178505803130454978291853181527538127024845 598 7469725273853951029028653497951046709046766477710370161804200804649328446460828181126246400 599 41036212263957148691119438203933598376282236198779831241573028009631892074349332022557776775 600 222108498878668067290683959278790601211627603530612161818279589896421502453785732061759884640 601 1184578660686229692216981116153549873128680551604777795173408075211373951212884051051167822905 602 6226261009216646309091693427587560918517820947517338746625465264304504560499526803506312867840 603 32256532939315155577222026191116279457381482020116583717232988330726408224843344281709217252275 604 164738721797216687412241062333200998657341140319848038121123094781916476786964235080088151190400 605 829507916814220496616931466807176793239317741831603104970389839409150877728282371183920559961445 606 4118603261391536651807322515426331287362659020475416621267429223381686015489068388742902302218240 607 20166953900606834639884130937604794579499916583086376369997841829484544635195137648101779964996895 608 97397220542703462749440405096386792003266642588837468417942842812903279666154174343450397287880000 609 464004736068609755120929570346831458532416364692564481853116840867353797658601098593965877131312625 610 2180822259522465849068368980630107855102356914054732534439867301904601709141715472872084007124121600 611 10113263665038248223152216591493467196188951843200355970411779584355049695341422186277713414310389675 612 46279173945446766325511773750203800973864660065081360079534860280283081769097872063284454533918915200 613 209002721043953138244246720162210714075517819648747889514751153121278621684229811942218944123230844125 614 931618511887408137492972082425173289336616664178986682959020734897614467652176143062091792413279232000 615 4099121452304595804969077162670762473081113322387570309674417296748821988691979588262498355165833874775 616 17805558808448088027834428925351124492446085994121037136212822799460354278455040847817133214751627342800 617 76361984168189738346176519927279049369665688387158139686408990260052797253261929030828191008089297028025 618 323369626834681034833298528263477607024604700823169551742621109475219640957477659909103126314337174528000 619 1352272984945029782030157481829088174830165112533254996858578500987391372509063288681363790672008052193875 620 5584887427822972999784550399954134162048581914762343639701470531828034513682446526024895665299325324686720 621 22781917032307573028824106581991121532316987612693914578759235981585204592143779499887736353028336844465445 622 91797724512533456027908900050964224997865508909972536125173754543710534622945560149218274496541043437209600 623 365408417962511815256724747775682837370144258767851850910595741029594786390838405056737336079269469033016575 624 1437038874487185888846157902310137312349894248423571229374074808117607802275976766614134841625039810919697600 625 5583922483721636596659356420405104985131017651017305317321697115118181428078020726064823511558594765245196145 626 21440155196931189573965642104762997442908718716641917555510249068193631206107057461949270023914946008965130240 627 81352364579009934271308884995642775344120932700529145234074402635898301493428698714195341800120377023333336395 628 305071367171287253517408318733660407540453497626984294743601231739752926805148411223301957147705231076915049600 629 1130723232451376609367274869434851418773790945333042706693786421957669052867380537174366447955801570553669767325 630 4142558751617316123409197930747682925143979554265601915916397731086057933080171608173287551506340825167320371200 631 15002780343695144879373851965410527350521439466799747480805369621267332725539136061054087695948205506889256701495 632 53715311766265652648472452126157334531777653805238381606910333555288205949801863185482422362677966141161041445920 633 190142696517754522649460007526220653209832402850401350815516852658919103127092084718163374401872010374923891823625 634 665499437812140829273110026341772286234413409976404727848951711747818407203073702644795427620063884697338737152000 635 2303206749993322174353893830295872781924317714527035492921869354381515744835124121846970265580936612628425924437475 636 7882526549546111234642205608857426676068570109200285264587192484204347718006553592526036170557363099622528068323200 637 26679320629232991871096695906902059519001314215754811664694438914016125351976092944577504376105968666706461570340725 638 89307895326669760924433854942595877203436602671382632267347665256197749863399698008333660313775764151721925499648000 639 295691687047965426926276797036830047211378331533821488347557009556212048748614110879119570292933478393357542671423375 640 968390275082086773183556510295618404617264035773265374338451739848655462609257864623547981886285748846838526674228800 641 3137264362249405083371521917651920781900557867959669642484245362547644861020419797905898382992297517036300936211349825 642 10054675128192765472116926801654926440353427265346154345993938881997714979505129947503189862234691107988732597409126400 643 31880677235733158814029280102808303347462086451097562560470650095621109213448208382158499561675026547572006514918614875 644 100012769715324183698849919032197016146473803463523805129220457136926605445794209775313772010532935969687593731038480000 645 310439637196366266201230148675939538118654685950777891121093945821437758438978386292641719731789361734073424987722347117 646 953493171388839246189492599504671438507296535420246379871925102313084201649117304674689023512614079774657200206911995904 647 2898018615402298811253103491407899017825326477733977186067445057786402651614265048191938843705421724444404222691909739847 648 8716696616639726893222225345250321264552739796309228254968506094482716060858940820858146288291460063457166271393669971740 649 25947375975113605635638252190512584229366295207618167828743403424366628392360280082648754763409008463048735482241517438165 650 76444961526680853526534235299740921229594546650136602141605509330725775150143308670051032801242243605487697836096058916864 651 222915842009099893489588380797717800837443639850016656626666610769546913304325492529184305015579471062525442951545945408583 652 643416180344447419844948280938867288780803233203457167990606061739930102306514456537749012408349637323611562256082041992064 653 1838331943841278342414137945539620825088009237724163337116016855047562207120086853974441995907700832788359172392619160187665 654 5199461244148093222201181204175494721704145530578044065425151688978943366932902804108728934250522120930354497072461448202240 655 14558491483614661022163307371691385220771607485618523383190426019227410553700269921176700343710836744440348908530204871575747 656 40356994774431817686437991758291560501697764868221936143108755760370541255837506909480669403185669495895475303485841667840704 657 110760803176542798905844415336625012763783646645631007224882421053967577329761735823671083465097602522429601678938042129433517 658 300980443414518475287620693849524491205933822406605997893702227635739681743790624230107703177769280877009111199315950022912000 659 809832272208848271637195248199439997921001795540076569872263557127460782009127486668223827337083659356206424537121280818113375 660 2157624553813574323719098768417079423032383355260346861159673629382094852974968426514787990057865161016973441246156646216464000 661 5692456269635813109386558452845060605447139064942191718804245295480139223326164819662414659877628178198063761047254328328173225 662 14872544197428779321002909760602235807189356289391219208988556346166845049551465725377853334900139347458412151497351716278169600 663 38481408063277261180217318960998791948671761028494762988292068930885389105977673830151662580587118094220831895939948864848238875 664 98608608162147981774306879837559404368471387635517830157498426698136017735600879740610038245469117400565648851855789470690108000 665 250261846921865222709965046760150764190327383792210768951444282771206358116806527047124260782714843881725823985319805376219925925 666 629082861783044772154501179184762537382535272957132549350548299684545211158245329476596763331625786739968925363019245393223577600 667 1566287941582274738833655997153898562462638842872860633076875358792003561409266905508518542393804084422755387631913470214547241175 668 3862804720794123511312732695683601184451778227355365750493645310925420784848830169134642421123328738362311701247801709026542960000 669 9436650458852758108173387256569334437184209897700356598521388543855686249266969030739242406241647499383606058442591313835695014625 670 22836694110423674621779597160897789337985787952434862968421760275181721292931426414489881804712212392803498951122712870654761400320 671 54747571311081921940955060743344369141396392309810731089858789536154538952369771852243747798436641558675591069126143672666372586835 672 130025481863819564609768269265442876710816431735800486338414625150627242339290439646733300391406181525309447415040549350185257483840 673 305942310267810740258278280624571474613685721731295261972740294466745952969125195644891531814792996945540067739234332288429729161725 674 713203177832104258134557810027410125885150481178798695118271205926935848558750272060782312651089539526007231253723249127333302835200 675 1647269275250924673626914167676211774625057240400064082918329624024093982718806384359981124922531443378077108755001041238942842535535 676 3769712379901154541569284345259023099622727146300146651293869716528801829282027380734296589943884896533749300600818012350983416430720 677 8547882848693063801265383610905810340545801682056383489558074006878578819683918871512278341036026710836459901432736907281550046689785 678 19205686147379985123096273302984573866416199981835545182234913116693537369960536168815676737914067422672485560251076481843060301619200 679 42759829535676193292931325467022258796926633921822534556673957505152097773651703072324974887270021365767769915335245885601162103634475 680 94338873913085601452529736811617858470719386090020966865661918745802261444647763557935234856629194197793989427017280117845947814297840 681 206256419983889016840313461849003019762069713687499256749770157754665336217502562769984940977974525420218944821424546302843866395543685 682 446888909965092869820679167339506542817817712989581722957835341801643556264477156579253624143144942330423552285551142627001765209169920 683 959577414035475487345016616986670490713105518689285908191670979328964498762409673418641596574421360595088137972885159179897333435300375 684 2042027545721835030996407312977731714993133085503419402188372998694235235815772853582961762170750041518517581354721351101565956680880000 685 4306821732795142974465149969189397798894607962152666375524568506336341326817892818035508469591892944826113988657902747698332998535997825 686 9002814104095871157466307465715186965159210619680573688596537781316945164258266083056082187925470923509194240249416726736153869430630400 687 18652537006090846829241571156511704730210101044368134708110192049915367303239659747456143780251852346212859739782307181810737193212213075 688 38304317066079417595763940767836536499538600358970276632726287245363125193008010273572268919444853938850017735965732676407072643462232000 689 77968550714386506822146719669442417490185080020625888530519779955056205675841181277405436173580228108218589529352078625574045156749276125 690 157313017029615128470566616744816171759608720276909880976284026615199189644917231058368957721082629626138304340329718915352224299438950400 691 314626034059230256941133233489632343519217440553819761952568053230403277021335590331177230676917861660223249512561917277316441044294137775 692 623764404733706497772828096627701332209611321097979876894335500881211366141640286206979991662626080452877928290924056842648587815526032000 693 1225895361904394273079546548285655797406172538574064497942624683812775774225488921326679934288273184597603291722221692738676844154975881625 694 2388382343020630221689461378556536294946508566532229108060630849497295011007428910395901891898293121609163159441743260664954162931429888000 695 4612989896805560085320216834012052958239542259930819648711389869314793883819539296665144178345448868228656169856013333247391466567009736235 696 8832827245587919027005187915125351402992759895435717168271240829313004288608483796470107840063901962665765972016872752942670021656168652320 697 16767400872980456458043746550746429781952357767606785132989474116661939556132963329480855341628526779894298774561379742882274991728160196885 698 31556625238474454569913792665730640319966516023304904604221763084728896695323745331911470228383902538484177561672793164983076789260367155200 699 58882194579052892884643613130469462943401208669183453283855133353628285008339629242847683892248316533876501471523218235863968012819780441575 700 108932059971247851836590684291368506445292236037989388575131996704212391266843106841553239425282858986061408043450971220322244305282027534720 701 199809082378200479611867995495769857126171394279626944789744877932588357194045305419652195837673569144237277369113594698716293665601707995665 702 363389045424089883250155530269779245652542480805255597392338212064212774630545521447616751536785484716907134849233176047229435425463963473920 703 655291721256555527172411611961897000357043817845542880543560710279728164784290179276665145960159849805591719420773372633783124875207907415075 704 1171690088551123741520235980084044093029714217778171780971910183054514156203676900608364275676427354042845683930375101591908946987518155707200 705 2077374859701451822803445413338197094668898721249947806263711027253408511110526493128774654255369262991216616513939370965241027365847112367085 706 3652159027539649172347992742804249730950160655100714691657169386622927497063352371410694304069252099599190985623515723720738018276385841182720 707 6366865470470190535751046171947515573741991302475042724493247165984355531637178575714842035907391011827660104468373435214669196689495540007935 708 11006549350546871936803670244058205114181633900555260029044177281621891851891396583436770102436212838225668681779473792005053376313403894992000 709 18868370315223209034520577561242637338597086686666160049790018197066099219897413712224835820698195247817533744245179633234961905082851524339625 710 32076229535879455358684981854112483475615047367332472084643030935012367581971912250661065405306015827881371706089381387403490534088826939392000 711 54076156599754893327207142183372877901298666242309193776204481471591532528648399298805628943718283134321036500522572414831508622211271855620475 712 90408574315215212281424440837826530241233707623860683344591867460317095277463670293102182076433457646846713535972793071092752409351921435382600 713 149900226843880144715315135067898910244532572226090252177561645530059429548325873703943064688545499880112717760515939077382679341362852035010125 714 246485424552565804970028495292060579216525208969705105384753427443757512577084911559928612660188605626942078153983850643661087895799821559808000 715 401960846193415005028046469245514175337718033089057556473597897062127640820546478463531386945160787703896228259642027276972079242572837328456175 716 650110144098533452009646585463408130520697022904241047970053741677012566839830587230973322908073197525649428652907415617987135823127293143625600 717 1042816271751962288502783355362624209363148524049442493190543057715411013060079297644485291957698291356953614866488686325205820001217400312496425 718 1659025886878121822618064428985993060350463560987749420984954864547244785683707751661560098198941387659873895744057899309199216770278203669760000 719 2617759439596634433678754928148752869095706322362579488388320741044396307339029575402670936184354550482622253856261001076750105485011244731460875 720 4096793522968732888707251462552798240134780394497436899327721959734480233264494542922188242459609670609510953553857260841037499712292006751016640 721 6359201886399227170530658986649119656328614343697513992986314683766954372873141099888637635423366367709725343845448366197788763712543734216307045 722 9790652409258216089282351212118199074842569608365974513954177557680805970953098741342869988561214668501049299703297515400317559953402405012039680 723 14951242595418950678214427959392323710350722062036709848895542083157881068348522982984527982031086950955826474177917304422006894345372419055605575 724 22646735107766939997883618820844255031854770182202663447591776978900908117642074301332297207578137115951264077799369755342985717251352612758518400 725 34025338600937646435844656569853807560054971785943513862723255168299900933449680280645707726108622843050404524162141217036136780216111522390246145 726 50707664808193482795166551295850091849208137564488634737165239498388687270351832130486673863269653708392319322372866109110982672607924731719331840 727 74959156672981670218941858437343614037959855530113633959287745345444146463349042374288707734301774005014800004897515834407597237631019854518655395 728 109916071082977929888352244343220203276816134310983934411455588126733003290899274344744693066355741614420807162795341720330428306966621142343442400 729 159877921575240625292148719044683932039005286270522086416662673638884368330919286182923467545189098402304293716739456849610609492849378011385943325 730 230681001129990045064386008907329673370564770190324724686899000536104588499987119642163946147450823481885109549908657257238961214385851021700935680 731 330169015835341201940495614644614034871614031267668563295940749582481449074454980849799025529001887573939442582802092946975139522741484638002304895 732 468777706445460857472118773622777474039414261375321875245651724643051491505305849354545232709051027105319299614727627816816533721222231726903290240 733 660250290768254728833970103694052780337203185035664613022044682595847170950112604542848170902402127024686235831938811965449887033917000239427941625 734 922499238036019457576434864507111127667400711802166912586875514468029458293765881867171465837918602360016648885674688697501785257003900021103360000 735 1278626850859226969105942277316833097883187963335096464887855364239408272679785552922774564741270035256544077050584916838633250043383450452803922075 736 1758111919931437082520670631310645509589383449585757639220801125829186375187536899537238334851067196981785213342446389766318018590857242710864846400 737 2398161881565462564175661321972124750407638253812830696817313978089581414657477972532577179030861310365960550044184613609786786947728407070466342325 738 3245219059916566313907431605420994501698409563645803007161044144662506959858338530613105360311399544040198983822286196318260098230932112741572352000 739 4356595450298952037848332840154211796800604619688886228791538714752406604106301884247631409185760995518406403278709135318520548614982295363025132375 740 5802193031534513395861643282569018438466259788949289386526912924647523341382159257884246843507082562534570805613395161661427509140804063999302710400 741 7666245996416642133898641803213363728652252752819875569528771828041071563572989798615597549245104231439176845720140657780981983901756998397346323025 742 10048998130438030905245516958266165968638763743561188246544471179999782994890902133283720121213627289354792206169372205309576320218850434647049216000 743 13068203846757977410408968241691426595987629980415895029138549965022139321494861412862486914329462006446736436196070579528482802518265929276290877875 744 16860316570147569069679427776110813777859040465804435997415361338800885107531283146130868147253270684767139801532456237405384205472703257775967218000 745 21581205209788888409189667553421841635659571796229678076691662513665132936640085418955764104235511542074896171775225128478465885301593448919131792605 746 27406220775262880413439976052354285616965916396096980566418173192132270586684576054954253075042654656324825562422866678797450805744589856668658933760 747 34529423531829003516492657052745928134150890261161834546236112479955195542187273232207848216519029636205052972041129566016323667641132772098167241055 748 43161779414786254395615821315932410167688612826452293182795140599943994428982873434971499593840105008895118468561923103790731523637312632925549001600 749 53528145649778586237357612461680368941587624640665726043291790089013512740071973787920463392420329785383379061461139720243645860317039886877071487225 750 65862892256031912631183497072415410480301294666558262914137289544307930891677019669058136401167908815609027975637032066470343164214467975348716021760 751 80404050286584412822483749672818812794134048034499697583492275547596694856656953512493515932533349122008393551269861029809230218868091195409590948795 752 97385940217802672427232472664060717220481325421096616469660902710666686444635520050527093501412605450286860384140197433265901292034408288799020032960 753 117030314424827245835300825519042921981694296643377908203884346605093013750957693916734309485935398640661913656465751550713893621809631035497014500725 754 139536144121909408495935599657320406978173969074796736704631336336841670239283733637693932805142711871532388395517989370303680224773063116712588953600 755 165068289642088576859021688105255630382690908096993586399521325538902060966571752238038670891946197297090731897123051859910365831874860926990715379255 756 193745407757875151652326303411677159389853311622318743358760199890999452916796013536427483800198216592476486260055091132752899167089056136326892140160 757 225627563464867265215367340681953147643879805939915498595011878354075312254457977581751635325593053632217346688815911478113911331232512114537191092305 758 260704117448901251824479070115702166395239271569230092914404481291473575080868843637827108226256032269629291163439250101489590048212044995868989952000 759 298882544690372146443126632684947253524249206736272156730321455539178910347269937955504126468539020976540506188289422486478731739537459790977415505875 760 339978894585298316579056544679127500883833472662509578280740655675816010523517271151889521241240941242126305790090957438620679072637829517134722884000 761 383710619614942498379682075322500747885488400681338611171624308480589024321349870553663803856290344772371919562891067706707550208352240910076399823725 762 429692470725824037441710092613213647425484944564639519121942923959667874339398495744470734697533555808248213393783001002187772722805197178919306137600 763 477436078584248930490788991792459608250538827294043910135492137732964304825922015243539443733033440924301148767417260553341350351071888368368706851375 764 526353709586733452057468191771195223849979280910236933714948299385931959013256057187234003372865006905799879313918963658688822723735260681543300208000 765 575766506813243123066944797529307428537936519526299992798392425450733734752599028486738801900331997710182643307806041281557119931573679763339525164425 766 624917306175349243328757158294004404144833539485862187305572266647747590153569427882242088085537239743329860640107361283043255752051521041366798489600 767 672987868188837646661738478162773973694436119446313124790616287159112789401255524854105578956673235597455509907623196469812543559794376158650139169675 768 719120101088878936957099583520706060600909563118036201893198855230503585454005487534780891109128188928110798961429510045381114002294419339618156680000 769 762440589106281282556924859636411244974458331980568503212066256148003801439821163991339977714225605039480299798181740267976511650524915080631618997125 770 802087499739807909249884952337504629713130165243558065379093701467699999109323949017535653347494671612770650283406641460893439473852119262496782252032 771 837238744748325387344501424352295669262311168501243877009253186392579281944419396430076055846636327344229952795115713066218159550455295594358603005831 772 867140128489337008321090760936306228878822281662002586902440800192314256305158160038113489747754744594046926416058353282339748205094667053720030908544 773 891132147854654633057247422306085452602742265739607401559820585177872358252529961756461527538627598556676149643587306115088216122308431505006192357985 774 908674119269116338432390088099512331590985223726607547259817053390035199944701648855900766792760223884118062005281609754003276068099620065338434846720 775 919364403025223589472771147959506594315585049888097047815814901076976790538066344055739882556525758696220683518354036887794114215298656940366277377571 776 922955670224540869119149160256223416949630303989222426908845428034308731131863057623892273579722854259228632672010201445381801768215665533633663386182 777 919364403025223589472771147959506594315585049888097047815814901076976790538066344055739882556525758696220683518354036887794114215298656940366277377571 778 908674119269116338432390088099512331590985223726607547259817053390035199944701648855900766792760223884118062005281609754003276068099620065338434846720 779 891132147854654633057247422306085452602742265739607401559820585177872358252529961756461527538627598556676149643587306115088216122308431505006192357985 780 867140128489337008321090760936306228878822281662002586902440800192314256305158160038113489747754744594046926416058353282339748205094667053720030908544 781 837238744748325387344501424352295669262311168501243877009253186392579281944419396430076055846636327344229952795115713066218159550455295594358603005831 782 802087499739807909249884952337504629713130165243558065379093701467699999109323949017535653347494671612770650283406641460893439473852119262496782252032 783 762440589106281282556924859636411244974458331980568503212066256148003801439821163991339977714225605039480299798181740267976511650524915080631618997125 784 719120101088878936957099583520706060600909563118036201893198855230503585454005487534780891109128188928110798961429510045381114002294419339618156680000 785 672987868188837646661738478162773973694436119446313124790616287159112789401255524854105578956673235597455509907623196469812543559794376158650139169675 786 624917306175349243328757158294004404144833539485862187305572266647747590153569427882242088085537239743329860640107361283043255752051521041366798489600 787 575766506813243123066944797529307428537936519526299992798392425450733734752599028486738801900331997710182643307806041281557119931573679763339525164425 788 526353709586733452057468191771195223849979280910236933714948299385931959013256057187234003372865006905799879313918963658688822723735260681543300208000 789 477436078584248930490788991792459608250538827294043910135492137732964304825922015243539443733033440924301148767417260553341350351071888368368706851375 790 429692470725824037441710092613213647425484944564639519121942923959667874339398495744470734697533555808248213393783001002187772722805197178919306137600 791 383710619614942498379682075322500747885488400681338611171624308480589024321349870553663803856290344772371919562891067706707550208352240910076399823725 792 339978894585298316579056544679127500883833472662509578280740655675816010523517271151889521241240941242126305790090957438620679072637829517134722884000 793 298882544690372146443126632684947253524249206736272156730321455539178910347269937955504126468539020976540506188289422486478731739537459790977415505875 794 260704117448901251824479070115702166395239271569230092914404481291473575080868843637827108226256032269629291163439250101489590048212044995868989952000 795 225627563464867265215367340681953147643879805939915498595011878354075312254457977581751635325593053632217346688815911478113911331232512114537191092305 796 193745407757875151652326303411677159389853311622318743358760199890999452916796013536427483800198216592476486260055091132752899167089056136326892140160 797 165068289642088576859021688105255630382690908096993586399521325538902060966571752238038670891946197297090731897123051859910365831874860926990715379255 798 139536144121909408495935599657320406978173969074796736704631336336841670239283733637693932805142711871532388395517989370303680224773063116712588953600 799 117030314424827245835300825519042921981694296643377908203884346605093013750957693916734309485935398640661913656465751550713893621809631035497014500725 800 97385940217802672427232472664060717220481325421096616469660902710666686444635520050527093501412605450286860384140197433265901292034408288799020032960 801 80404050286584412822483749672818812794134048034499697583492275547596694856656953512493515932533349122008393551269861029809230218868091195409590948795 802 65862892256031912631183497072415410480301294666558262914137289544307930891677019669058136401167908815609027975637032066470343164214467975348716021760 803 53528145649778586237357612461680368941587624640665726043291790089013512740071973787920463392420329785383379061461139720243645860317039886877071487225 804 43161779414786254395615821315932410167688612826452293182795140599943994428982873434971499593840105008895118468561923103790731523637312632925549001600 805 34529423531829003516492657052745928134150890261161834546236112479955195542187273232207848216519029636205052972041129566016323667641132772098167241055 806 27406220775262880413439976052354285616965916396096980566418173192132270586684576054954253075042654656324825562422866678797450805744589856668658933760 807 21581205209788888409189667553421841635659571796229678076691662513665132936640085418955764104235511542074896171775225128478465885301593448919131792605 808 16860316570147569069679427776110813777859040465804435997415361338800885107531283146130868147253270684767139801532456237405384205472703257775967218000 809 13068203846757977410408968241691426595987629980415895029138549965022139321494861412862486914329462006446736436196070579528482802518265929276290877875 810 10048998130438030905245516958266165968638763743561188246544471179999782994890902133283720121213627289354792206169372205309576320218850434647049216000 811 7666245996416642133898641803213363728652252752819875569528771828041071563572989798615597549245104231439176845720140657780981983901756998397346323025 812 5802193031534513395861643282569018438466259788949289386526912924647523341382159257884246843507082562534570805613395161661427509140804063999302710400 813 4356595450298952037848332840154211796800604619688886228791538714752406604106301884247631409185760995518406403278709135318520548614982295363025132375 814 3245219059916566313907431605420994501698409563645803007161044144662506959858338530613105360311399544040198983822286196318260098230932112741572352000 815 2398161881565462564175661321972124750407638253812830696817313978089581414657477972532577179030861310365960550044184613609786786947728407070466342325 816 1758111919931437082520670631310645509589383449585757639220801125829186375187536899537238334851067196981785213342446389766318018590857242710864846400 817 1278626850859226969105942277316833097883187963335096464887855364239408272679785552922774564741270035256544077050584916838633250043383450452803922075 818 922499238036019457576434864507111127667400711802166912586875514468029458293765881867171465837918602360016648885674688697501785257003900021103360000 819 660250290768254728833970103694052780337203185035664613022044682595847170950112604542848170902402127024686235831938811965449887033917000239427941625 820 468777706445460857472118773622777474039414261375321875245651724643051491505305849354545232709051027105319299614727627816816533721222231726903290240 821 330169015835341201940495614644614034871614031267668563295940749582481449074454980849799025529001887573939442582802092946975139522741484638002304895 822 230681001129990045064386008907329673370564770190324724686899000536104588499987119642163946147450823481885109549908657257238961214385851021700935680 823 159877921575240625292148719044683932039005286270522086416662673638884368330919286182923467545189098402304293716739456849610609492849378011385943325 824 109916071082977929888352244343220203276816134310983934411455588126733003290899274344744693066355741614420807162795341720330428306966621142343442400 825 74959156672981670218941858437343614037959855530113633959287745345444146463349042374288707734301774005014800004897515834407597237631019854518655395 826 50707664808193482795166551295850091849208137564488634737165239498388687270351832130486673863269653708392319322372866109110982672607924731719331840 827 34025338600937646435844656569853807560054971785943513862723255168299900933449680280645707726108622843050404524162141217036136780216111522390246145 828 22646735107766939997883618820844255031854770182202663447591776978900908117642074301332297207578137115951264077799369755342985717251352612758518400 829 14951242595418950678214427959392323710350722062036709848895542083157881068348522982984527982031086950955826474177917304422006894345372419055605575 830 9790652409258216089282351212118199074842569608365974513954177557680805970953098741342869988561214668501049299703297515400317559953402405012039680 831 6359201886399227170530658986649119656328614343697513992986314683766954372873141099888637635423366367709725343845448366197788763712543734216307045 832 4096793522968732888707251462552798240134780394497436899327721959734480233264494542922188242459609670609510953553857260841037499712292006751016640 833 2617759439596634433678754928148752869095706322362579488388320741044396307339029575402670936184354550482622253856261001076750105485011244731460875 834 1659025886878121822618064428985993060350463560987749420984954864547244785683707751661560098198941387659873895744057899309199216770278203669760000 835 1042816271751962288502783355362624209363148524049442493190543057715411013060079297644485291957698291356953614866488686325205820001217400312496425 836 650110144098533452009646585463408130520697022904241047970053741677012566839830587230973322908073197525649428652907415617987135823127293143625600 837 401960846193415005028046469245514175337718033089057556473597897062127640820546478463531386945160787703896228259642027276972079242572837328456175 838 246485424552565804970028495292060579216525208969705105384753427443757512577084911559928612660188605626942078153983850643661087895799821559808000 839 149900226843880144715315135067898910244532572226090252177561645530059429548325873703943064688545499880112717760515939077382679341362852035010125 840 90408574315215212281424440837826530241233707623860683344591867460317095277463670293102182076433457646846713535972793071092752409351921435382600 841 54076156599754893327207142183372877901298666242309193776204481471591532528648399298805628943718283134321036500522572414831508622211271855620475 842 32076229535879455358684981854112483475615047367332472084643030935012367581971912250661065405306015827881371706089381387403490534088826939392000 843 18868370315223209034520577561242637338597086686666160049790018197066099219897413712224835820698195247817533744245179633234961905082851524339625 844 11006549350546871936803670244058205114181633900555260029044177281621891851891396583436770102436212838225668681779473792005053376313403894992000 845 6366865470470190535751046171947515573741991302475042724493247165984355531637178575714842035907391011827660104468373435214669196689495540007935 846 3652159027539649172347992742804249730950160655100714691657169386622927497063352371410694304069252099599190985623515723720738018276385841182720 847 2077374859701451822803445413338197094668898721249947806263711027253408511110526493128774654255369262991216616513939370965241027365847112367085 848 1171690088551123741520235980084044093029714217778171780971910183054514156203676900608364275676427354042845683930375101591908946987518155707200 849 655291721256555527172411611961897000357043817845542880543560710279728164784290179276665145960159849805591719420773372633783124875207907415075 850 363389045424089883250155530269779245652542480805255597392338212064212774630545521447616751536785484716907134849233176047229435425463963473920 851 199809082378200479611867995495769857126171394279626944789744877932588357194045305419652195837673569144237277369113594698716293665601707995665 852 108932059971247851836590684291368506445292236037989388575131996704212391266843106841553239425282858986061408043450971220322244305282027534720 853 58882194579052892884643613130469462943401208669183453283855133353628285008339629242847683892248316533876501471523218235863968012819780441575 854 31556625238474454569913792665730640319966516023304904604221763084728896695323745331911470228383902538484177561672793164983076789260367155200 855 16767400872980456458043746550746429781952357767606785132989474116661939556132963329480855341628526779894298774561379742882274991728160196885 856 8832827245587919027005187915125351402992759895435717168271240829313004288608483796470107840063901962665765972016872752942670021656168652320 857 4612989896805560085320216834012052958239542259930819648711389869314793883819539296665144178345448868228656169856013333247391466567009736235 858 2388382343020630221689461378556536294946508566532229108060630849497295011007428910395901891898293121609163159441743260664954162931429888000 859 1225895361904394273079546548285655797406172538574064497942624683812775774225488921326679934288273184597603291722221692738676844154975881625 860 623764404733706497772828096627701332209611321097979876894335500881211366141640286206979991662626080452877928290924056842648587815526032000 861 314626034059230256941133233489632343519217440553819761952568053230403277021335590331177230676917861660223249512561917277316441044294137775 862 157313017029615128470566616744816171759608720276909880976284026615199189644917231058368957721082629626138304340329718915352224299438950400 863 77968550714386506822146719669442417490185080020625888530519779955056205675841181277405436173580228108218589529352078625574045156749276125 864 38304317066079417595763940767836536499538600358970276632726287245363125193008010273572268919444853938850017735965732676407072643462232000 865 18652537006090846829241571156511704730210101044368134708110192049915367303239659747456143780251852346212859739782307181810737193212213075 866 9002814104095871157466307465715186965159210619680573688596537781316945164258266083056082187925470923509194240249416726736153869430630400 867 4306821732795142974465149969189397798894607962152666375524568506336341326817892818035508469591892944826113988657902747698332998535997825 868 2042027545721835030996407312977731714993133085503419402188372998694235235815772853582961762170750041518517581354721351101565956680880000 869 959577414035475487345016616986670490713105518689285908191670979328964498762409673418641596574421360595088137972885159179897333435300375 870 446888909965092869820679167339506542817817712989581722957835341801643556264477156579253624143144942330423552285551142627001765209169920 871 206256419983889016840313461849003019762069713687499256749770157754665336217502562769984940977974525420218944821424546302843866395543685 872 94338873913085601452529736811617858470719386090020966865661918745802261444647763557935234856629194197793989427017280117845947814297840 873 42759829535676193292931325467022258796926633921822534556673957505152097773651703072324974887270021365767769915335245885601162103634475 874 19205686147379985123096273302984573866416199981835545182234913116693537369960536168815676737914067422672485560251076481843060301619200 875 8547882848693063801265383610905810340545801682056383489558074006878578819683918871512278341036026710836459901432736907281550046689785 876 3769712379901154541569284345259023099622727146300146651293869716528801829282027380734296589943884896533749300600818012350983416430720 877 1647269275250924673626914167676211774625057240400064082918329624024093982718806384359981124922531443378077108755001041238942842535535 878 713203177832104258134557810027410125885150481178798695118271205926935848558750272060782312651089539526007231253723249127333302835200 879 305942310267810740258278280624571474613685721731295261972740294466745952969125195644891531814792996945540067739234332288429729161725 880 130025481863819564609768269265442876710816431735800486338414625150627242339290439646733300391406181525309447415040549350185257483840 881 54747571311081921940955060743344369141396392309810731089858789536154538952369771852243747798436641558675591069126143672666372586835 882 22836694110423674621779597160897789337985787952434862968421760275181721292931426414489881804712212392803498951122712870654761400320 883 9436650458852758108173387256569334437184209897700356598521388543855686249266969030739242406241647499383606058442591313835695014625 884 3862804720794123511312732695683601184451778227355365750493645310925420784848830169134642421123328738362311701247801709026542960000 885 1566287941582274738833655997153898562462638842872860633076875358792003561409266905508518542393804084422755387631913470214547241175 886 629082861783044772154501179184762537382535272957132549350548299684545211158245329476596763331625786739968925363019245393223577600 887 250261846921865222709965046760150764190327383792210768951444282771206358116806527047124260782714843881725823985319805376219925925 888 98608608162147981774306879837559404368471387635517830157498426698136017735600879740610038245469117400565648851855789470690108000 889 38481408063277261180217318960998791948671761028494762988292068930885389105977673830151662580587118094220831895939948864848238875 890 14872544197428779321002909760602235807189356289391219208988556346166845049551465725377853334900139347458412151497351716278169600 891 5692456269635813109386558452845060605447139064942191718804245295480139223326164819662414659877628178198063761047254328328173225 892 2157624553813574323719098768417079423032383355260346861159673629382094852974968426514787990057865161016973441246156646216464000 893 809832272208848271637195248199439997921001795540076569872263557127460782009127486668223827337083659356206424537121280818113375 894 300980443414518475287620693849524491205933822406605997893702227635739681743790624230107703177769280877009111199315950022912000 895 110760803176542798905844415336625012763783646645631007224882421053967577329761735823671083465097602522429601678938042129433517 896 40356994774431817686437991758291560501697764868221936143108755760370541255837506909480669403185669495895475303485841667840704 897 14558491483614661022163307371691385220771607485618523383190426019227410553700269921176700343710836744440348908530204871575747 898 5199461244148093222201181204175494721704145530578044065425151688978943366932902804108728934250522120930354497072461448202240 899 1838331943841278342414137945539620825088009237724163337116016855047562207120086853974441995907700832788359172392619160187665 900 643416180344447419844948280938867288780803233203457167990606061739930102306514456537749012408349637323611562256082041992064 901 222915842009099893489588380797717800837443639850016656626666610769546913304325492529184305015579471062525442951545945408583 902 76444961526680853526534235299740921229594546650136602141605509330725775150143308670051032801242243605487697836096058916864 903 25947375975113605635638252190512584229366295207618167828743403424366628392360280082648754763409008463048735482241517438165 904 8716696616639726893222225345250321264552739796309228254968506094482716060858940820858146288291460063457166271393669971740 905 2898018615402298811253103491407899017825326477733977186067445057786402651614265048191938843705421724444404222691909739847 906 953493171388839246189492599504671438507296535420246379871925102313084201649117304674689023512614079774657200206911995904 907 310439637196366266201230148675939538118654685950777891121093945821437758438978386292641719731789361734073424987722347117 908 100012769715324183698849919032197016146473803463523805129220457136926605445794209775313772010532935969687593731038480000 909 31880677235733158814029280102808303347462086451097562560470650095621109213448208382158499561675026547572006514918614875 910 10054675128192765472116926801654926440353427265346154345993938881997714979505129947503189862234691107988732597409126400 911 3137264362249405083371521917651920781900557867959669642484245362547644861020419797905898382992297517036300936211349825 912 968390275082086773183556510295618404617264035773265374338451739848655462609257864623547981886285748846838526674228800 913 295691687047965426926276797036830047211378331533821488347557009556212048748614110879119570292933478393357542671423375 914 89307895326669760924433854942595877203436602671382632267347665256197749863399698008333660313775764151721925499648000 915 26679320629232991871096695906902059519001314215754811664694438914016125351976092944577504376105968666706461570340725 916 7882526549546111234642205608857426676068570109200285264587192484204347718006553592526036170557363099622528068323200 917 2303206749993322174353893830295872781924317714527035492921869354381515744835124121846970265580936612628425924437475 918 665499437812140829273110026341772286234413409976404727848951711747818407203073702644795427620063884697338737152000 919 190142696517754522649460007526220653209832402850401350815516852658919103127092084718163374401872010374923891823625 920 53715311766265652648472452126157334531777653805238381606910333555288205949801863185482422362677966141161041445920 921 15002780343695144879373851965410527350521439466799747480805369621267332725539136061054087695948205506889256701495 922 4142558751617316123409197930747682925143979554265601915916397731086057933080171608173287551506340825167320371200 923 1130723232451376609367274869434851418773790945333042706693786421957669052867380537174366447955801570553669767325 924 305071367171287253517408318733660407540453497626984294743601231739752926805148411223301957147705231076915049600 925 81352364579009934271308884995642775344120932700529145234074402635898301493428698714195341800120377023333336395 926 21440155196931189573965642104762997442908718716641917555510249068193631206107057461949270023914946008965130240 927 5583922483721636596659356420405104985131017651017305317321697115118181428078020726064823511558594765245196145 928 1437038874487185888846157902310137312349894248423571229374074808117607802275976766614134841625039810919697600 929 365408417962511815256724747775682837370144258767851850910595741029594786390838405056737336079269469033016575 930 91797724512533456027908900050964224997865508909972536125173754543710534622945560149218274496541043437209600 931 22781917032307573028824106581991121532316987612693914578759235981585204592143779499887736353028336844465445 932 5584887427822972999784550399954134162048581914762343639701470531828034513682446526024895665299325324686720 933 1352272984945029782030157481829088174830165112533254996858578500987391372509063288681363790672008052193875 934 323369626834681034833298528263477607024604700823169551742621109475219640957477659909103126314337174528000 935 76361984168189738346176519927279049369665688387158139686408990260052797253261929030828191008089297028025 936 17805558808448088027834428925351124492446085994121037136212822799460354278455040847817133214751627342800 937 4099121452304595804969077162670762473081113322387570309674417296748821988691979588262498355165833874775 938 931618511887408137492972082425173289336616664178986682959020734897614467652176143062091792413279232000 939 209002721043953138244246720162210714075517819648747889514751153121278621684229811942218944123230844125 940 46279173945446766325511773750203800973864660065081360079534860280283081769097872063284454533918915200 941 10113263665038248223152216591493467196188951843200355970411779584355049695341422186277713414310389675 942 2180822259522465849068368980630107855102356914054732534439867301904601709141715472872084007124121600 943 464004736068609755120929570346831458532416364692564481853116840867353797658601098593965877131312625 944 97397220542703462749440405096386792003266642588837468417942842812903279666154174343450397287880000 945 20166953900606834639884130937604794579499916583086376369997841829484544635195137648101779964996895 946 4118603261391536651807322515426331287362659020475416621267429223381686015489068388742902302218240 947 829507916814220496616931466807176793239317741831603104970389839409150877728282371183920559961445 948 164738721797216687412241062333200998657341140319848038121123094781916476786964235080088151190400 949 32256532939315155577222026191116279457381482020116583717232988330726408224843344281709217252275 950 6226261009216646309091693427587560918517820947517338746625465264304504560499526803506312867840 951 1184578660686229692216981116153549873128680551604777795173408075211373951212884051051167822905 952 222108498878668067290683959278790601211627603530612161818279589896421502453785732061759884640 953 41036212263957148691119438203933598376282236198779831241573028009631892074349332022557776775 954 7469725273853951029028653497951046709046766477710370161804200804649328446460828181126246400 955 1339399014622087770722379247908463547829075371878178505803130454978291853181527538127024845 956 236545238820873298957851380937962599043208268670225968693750298592288555057333718791719040 957 41138302403630138949191544510950017224905785255133524111224988046800348103301803125560795 958 7044229863635297765272524745025687880977017423952490237950162527278191882495800392960000 959 1187410045350824680250949501439409802260362946952866408802169124825734764425817327398625 960 197002121160477731041634803647902080829560316971325735678178556573159091093930096702400 961 32163611618037180578226090391494217278295545501877271926737790765223984342517500890575 962 5166552997467510907362109542525089200812163970646403297875323073591007747977360844800 963 816385349486965606129452975116831250692669586960205721356275191276892445493559847125 964 126870696204055465817414989376264315986025564365714185772838474735131508410557168000 965 19386982790732071181088133208058367386628230094226567692092535668950194120132517475 966 2912394275737777509266602970717288374224025630886632344839376637922773133609779200 967 430017946753228893985672921850874793509645937925331218258410292473479190614189225 968 62390996738749727922028437322113530308377295935830020064525025989996247268347000 969 8893148755634705093563073471303487616330571417482191914348287944885824813847375 970 1245040825788858713098830285982488266278012501906135502259381698715072176701440 971 171158605762548204461479994968767788269954234819834647043332903240818091760965 972 23098838388308496619801503745785033373849099799944553420585798980009708022400 973 3059448793153443260900861423282785877180803001819701538311934330917747054275 974 397593565630073022892402695977278340717236010870074851058507574073356851200 975 50682256717679638082987596410290425868774303491441248313421306484003148665 976 6335282089709954760373449551286303252659549906038547752364626367444988480 977 776314654318944128185805634293288798865251913435642753159626138704643415 978 93225558924764032860740851279761752991428351399324051277968354672179200 979 10967712814678121513028335444677853567323106919845967486200728905408525 980 1263671259082479217805438649060709488983260363907905617227134885372800 981 142539925102579000706904142627238349672462900457867992039843482331915 982 15734926797037941636476431328980825985219623617353506122486685962240 983 1699236155187682682124884592762511531536190645272051179965035482625 984 179445197422837179793360657425354751908509546361239004348629028000 985 18523375217841257268992067863262083436100854642565185276593267775 986 1868237414674976591507783668611928385569054402690778225067724800 987 184023385599676495094985115109559807321180982332787726277649525 988 17694556307661201451440876452875888060402052202161362181712000 989 1660043662125997577533898856983071904652280470445026233437875 990 151876335045569991136080108188922852179313412707986160691200 991 13543112679222801757357461876999719292596189771078815456425 992 1176414448830794220448423595527746792962046248001980433600 993 99485365651652788198598189872968877162798541694598386375 994 8185504768806874978365673826688171706478910184715520000 995 654840381504549998269253908024605267400699261787229885 996 50901458226194012470509234232032294249914779445109120 997 3841619488769359431736545837467955429495143917255035 998 281290129930810837051838988348181144151844405043200 999 19966314024316426847103403825031520344420564379825 1000 1372684089171754345738369072037457323292956647920 1001 91322018406436879550161098576027743779054556415 1002 5873407822820629182686041837609067364110622720 1003 364807939305629141781783208661743261404434325 1004 21858326941866208908454024187067208503619200 1005 1261924029633513091619698242452651990544435 1006 70106890535195171754265067691102841681920 1007 3742873005985779190293423945216626939785 1008 191745543339435409465863319635735880000 1009 9410824212978424998223433433613162375 1010 441732565098987289611588258678118400 1011 19792497825209206738023431220783325 1012 844801736441856663441168890492800 1013 34271875717722368566309805210875 1014 1318149066066233678395227648000 1015 47932693311499816176657070225 1016 1642854407854233208335327200 1017 52888673089861548322396975 1018 1593032321970645396992000 1019 44694293602751386901125 1020 1162051634039349070976 1021 27833572063988887651 1022 609898980657612800 1023 12125228418488185 1024 216522110495680 1025 3430050471991 1026 47448532992 1027 561553741 1028 5559680 1029 43435 1030 0 1031 1 1032 1