2 1 3 0 4 0 5 0 6 3 7 0 8 0 9 10 10 10 11 0 12 0 13 15 14 340 15 15 16 0 17 0 18 21 19 6965 20 6965 21 21 22 0 23 0 24 28 25 51296 26 246295 27 51296 28 28 29 0 30 0 31 36 32 326676 33 14750946 34 14750946 35 326676 36 36 37 0 38 0 39 45 40 1917840 41 322476210 42 796058676 43 322476210 44 1917840 45 45 46 0 47 0 48 55 49 10683255 50 6029742510 51 105725374062 52 105725374062 53 6029742510 54 10683255 55 55 56 0 57 0 58 66 59 57328480 60 103081115115 61 5511354184512 62 9736032295374 63 5511354184512 64 103081115115 65 57328480 66 66 67 0 68 0 69 78 70 299006422 71 1664233158445 72 250987935847077 73 2622402780503220 74 2622402780503220 75 250987935847077 76 1664233158445 77 299006422 78 78 79 0 80 0 81 91 82 1524479320 83 25813732017073 84 10522488659935252 85 295482130689036291 86 432386386904461704 87 295482130689036291 88 10522488659935252 89 25813732017073 90 1524479320 91 91 92 0 93 0 94 105 95 7628027225 96 388449602031855 97 417475229614385943 98 29859762299111029285 99 230038413957183848445 100 230038413957183848445 101 29859762299111029285 102 417475229614385943 103 388449602031855 104 7628027225 105 105 106 0 107 0 108 120 109 37567181120 110 5705406316990380 111 15917120581405487808 112 2809659667442848324104 113 53600115014257039159360 114 70004505120317453723895 115 53600115014257039159360 116 2809659667442848324104 117 15917120581405487808 118 5705406316990380 119 37567181120 120 120 121 0 122 0 123 136 124 182502660200 125 82122242008015860 126 588533781584105537908 127 251431235306471424056216 128 11452888387115956669708248 129 73109167312601775848354290 130 73109167312601775848354290 131 11452888387115956669708248 132 251431235306471424056216 133 588533781584105537908 134 82122242008015860 135 182502660200 136 136 137 0 138 0 139 153 140 876093078048 141 1161771240608476020 142 21225349050391733255568 143 21667459349561113313186052 144 2304056953457502557482408032 145 34532693564792227797075189678 146 41988978212639552393332333300 147 34532693564792227797075189678 148 2304056953457502557482408032 149 21667459349561113313186052 150 21225349050391733255568 151 1161771240608476020 152 876093078048 153 153 154 0 155 0 156 171 157 4161632753067 158 16189379185156047564 159 749579971244167449206028 160 1812163737417530322975214716 161 443317009082147740976364461052 162 15217478245112992074217490167890 163 86194973146119154014145579443026 164 86194973146119154014145579443026 165 15217478245112992074217490167890 166 443317009082147740976364461052 167 1812163737417530322975214716 168 749579971244167449206028 169 16189379185156047564 170 4161632753067 171 171 172 0 173 0 174 190 175 19584602548800 176 222616408634524322385 177 25995559021591044188281344 178 147848972657385445166703166440 179 82377514909926774462523037767680 180 6373210406011743712850097398796570 181 81862214270078683218861361811037440 182 95055430627597798399511262461524570 183 81862214270078683218861361811037440 184 6373210406011743712850097398796570 185 82377514909926774462523037767680 186 147848972657385445166703166440 187 25995559021591044188281344 188 222616408634524322385 189 19584602548800 190 190 191 0 192 0 193 210 194 91395858036490 195 3025039517542659744855 196 887258214593785591334454159 197 11809651946854514412270926792568 198 14877648648213983883393097478236920 199 2566127852411458601615582504471896710 200 73471502521094493160382415865037486390 201 385108569777972200593619322611051713500 202 385108569777972200593619322611051713500 203 73471502521094493160382415865037486390 204 2566127852411458601615582504471896710 205 14877648648213983883393097478236920 206 11809651946854514412270926792568 207 887258214593785591334454159 208 3025039517542659744855 209 91395858036490 210 210 211 0 212 0 213 231 214 423309554400040 215 40670428179349747558395 216 29856107499810298465908627324 217 926016307131590568659523914741277 218 2622951384578799547194662309834507616 219 1000792531403763349966233733269845090730 220 63135828897370093775462928378840847126040 221 733432737079225068451968240535758964516614 222 826275345303020411581696428212189429357784 223 733432737079225068451968240535758964516614 224 63135828897370093775462928378840847126040 225 1000792531403763349966233733269845090730 226 2622951384578799547194662309834507616 227 926016307131590568659523914741277 228 29856107499810298465908627324 229 40670428179349747558395 230 423309554400040 231 231 232 0 233 0 234 253 235 1947229521606061 236 541561553863708061032965 237 991924081948099655255034702029 238 71428583497824417302171704223283723 239 452853542589724150498570596234272959491 240 379981069213890098423940367031815976305878 241 52387344429233675179417497836490198128995430 242 1332432064931082230041310077937688382429587018 243 6635633041355453613262572311906185729551020122 244 6635633041355453613262572311906185729551020122 245 1332432064931082230041310077937688382429587018 246 52387344429233675179417497836490198128995430 247 379981069213890098423940367031815976305878 248 452853542589724150498570596234272959491 249 71428583497824417302171704223283723 250 991924081948099655255034702029 251 541561553863708061032965 252 1947229521606061 253 253 254 0 255 0 256 276 257 8901633404446112 258 7148628445198929674659674 259 32577445009492383484739982301344 260 5429178422459381614671436710620208740 261 76752618661548398731821280208277049095264 262 140966023340728268429562357219353067188629635 263 42213507539292517623146081016036070417082269376 264 2330748880572173757773472876638395430754445892712 265 25330476744321235023266862158216522254722540906816 266 27965998400207183955394390590886658323558240477654 267 25330476744321235023266862158216522254722540906816 268 2330748880572173757773472876638395430754445892712 269 42213507539292517623146081016036070417082269376 270 140966023340728268429562357219353067188629635 271 76752618661548398731821280208277049095264 272 5429178422459381614671436710620208740 273 32577445009492383484739982301344 274 7148628445198929674659674 275 8901633404446112 276 276 277 0 278 0 279 300 280 40461998961314300 281 93613085185354797019184150 282 1058775437997083628401293648503030 283 407210430581800677049301748807449376300 284 12794957943245063099408792357650618424076300 285 51238321000424046536011700620323059033350308525 286 33167566474369544158363227699868406644634461639325 287 3950367503933224876483711998498912723635468911819640 288 92864064208122429842639927231116306977484482706102200 289 446795394046996093271767867232737973811083883284138100 290 446795394046996093271767867232737973811083883284138100 291 92864064208122429842639927231116306977484482706102200 292 3950367503933224876483711998498912723635468911819640 293 33167566474369544158363227699868406644634461639325 294 51238321000424046536011700620323059033350308525 295 12794957943245063099408792357650618424076300 296 407210430581800677049301748807449376300 297 1058775437997083628401293648503030 298 93613085185354797019184150 299 40461998961314300 300 300 301 0 302 0 303 325 304 182958669430612400 305 1216970654579464739972538950 306 34082610148391344647694739594207480 307 30175083034689153737911322456222159956150 308 2101302805250385648343990613025745219707719600 309 18287049250061461927571675958630770989595701690675 310 25487616107096394298337146803049222878585708933580100 311 6516192994634547114080690705083962685199427095371285895 312 329187104247945438328644636621486334936600459471768429280 313 3419516825808452450163041779574524982223899578577240001700 314 3723398979589437031169708503374032174452368296940253827400 315 3419516825808452450163041779574524982223899578577240001700 316 329187104247945438328644636621486334936600459471768429280 317 6516192994634547114080690705083962685199427095371285895 318 25487616107096394298337146803049222878585708933580100 319 18287049250061461927571675958630770989595701690675 320 2101302805250385648343990613025745219707719600 321 30175083034689153737911322456222159956150 322 34082610148391344647694739594207480 323 1216970654579464739972538950 324 182958669430612400 325 325 326 0 327 0 328 351 329 823314159658396575 330 15714798154877251111288095450 331 1087546919417905233517167391968464730 332 2211430442222452239694966954471255119177450 333 340430245557911215875196404630791370612107356170 334 6419902203778311696427446086934221758945720311038925 335 19201127681462468387473411000943976852388715430919170525 336 10495194228521160540885447636018532867653500471783903547465 337 1133693331739137402747663618706997470266933103953831100645305 338 25256895849464132135331831642369305906208268954131833726770140 339 118651523190396356642053464672234885534295504011431920116879900 340 118651523190396356642053464672234885534295504011431920116879900 341 25256895849464132135331831642369305906208268954131833726770140 342 1133693331739137402747663618706997470266933103953831100645305 343 10495194228521160540885447636018532867653500471783903547465 344 19201127681462468387473411000943976852388715430919170525 345 6419902203778311696427446086934221758945720311038925 346 340430245557911215875196404630791370612107356170 347 2211430442222452239694966954471255119177450 348 1087546919417905233517167391968464730 349 15714798154877251111288095450 350 823314159658396575 351 351 352 0 353 0 354 378 355 3688447765043242656 356 201673261385253734999282389575 357 34423250386123624133046453409107420480 358 160430201483758946671949627109378438423803940 359 54470376146392895132274508298267621504390107790400 360 2220205814701851598221560509648942280534756968146964125 361 14208243795727073827857413667895567546570658718314157175200 362 16547564279759142421337575346256994463160161024835138275947590 363 3806533321305434738088427212221213084938735258852713769658126880 364 180947573619656020311869067772020975480923130694867536588706710615 365 1821220754420479412525953502819768565232809364282369536932427565440 366 1963759723582283710298339852941505460911979046464724973479822429500 367 1821220754420479412525953502819768565232809364282369536932427565440 368 180947573619656020311869067772020975480923130694867536588706710615 369 3806533321305434738088427212221213084938735258852713769658126880 370 16547564279759142421337575346256994463160161024835138275947590 371 14208243795727073827857413667895567546570658718314157175200 372 2220205814701851598221560509648942280534756968146964125 373 54470376146392895132274508298267621504390107790400 374 160430201483758946671949627109378438423803940 375 34423250386123624133046453409107420480 376 201673261385253734999282389575 377 3688447765043242656 378 378 379 0 380 0 381 406 382 16456152302764151166 383 2573350921214184986072161218801 384 1081464156921101557494679595690200968105 385 11530082466301388693879626615141107724717594380 386 8616344507355151629036129937872730132908731977565580 387 757337162344857530647561200256652356509002676316703013555 388 10343485814319808771831510609915079317886059640828965673548635 389 25592833246283091402449535681027117360494823525162634858415066130 390 12494593122792906929714630725055515808626196862126599504787283302450 391 1262105396419819162050094053539739665420454921963258847264316377259265 392 27074342095981280826040363655837842423258137403230549570019397024378025 393 125032895800903305870706215717394602318812054966609417281764396756375720 394 125032895800903305870706215717394602318812054966609417281764396756375720 395 27074342095981280826040363655837842423258137403230549570019397024378025 396 1262105396419819162050094053539739665420454921963258847264316377259265 397 12494593122792906929714630725055515808626196862126599504787283302450 398 25592833246283091402449535681027117360494823525162634858415066130 399 10343485814319808771831510609915079317886059640828965673548635 400 757337162344857530647561200256652356509002676316703013555 401 8616344507355151629036129937872730132908731977565580 402 11530082466301388693879626615141107724717594380 403 1081464156921101557494679595690200968105 404 2573350921214184986072161218801 405 16456152302764151166 406 406 407 0 408 0 409 435 410 73138456313724611320 411 32661762299754793868673169502805 412 33741687001717134695118156010635370245156 413 821519524154012337398418324251430973903499150775 414 1348654690362283739742945227538248969768943840054255600 415 255091032652427811344310552342739188327530919732228137531925 416 7418241808298495246644080817881484193538304941131643166954577100 417 38894420536280692765752293278599037618287909338792925612006917672175 418 40180922026602272453633071741399781320016080045560695766481637732025000 419 8595066450226679587397537842983839618791757219968040728416562008331410225 420 391339479977517591808219926231294086012670591295878348159458847457443180900 421 3849698305758772443873132015156677445785457285564303097725919676947690813275 422 4121301181386199584911396015441100160399454963013532938043644176972303264400 423 3849698305758772443873132015156677445785457285564303097725919676947690813275 424 391339479977517591808219926231294086012670591295878348159458847457443180900 425 8595066450226679587397537842983839618791757219968040728416562008331410225 426 40180922026602272453633071741399781320016080045560695766481637732025000 427 38894420536280692765752293278599037618287909338792925612006917672175 428 7418241808298495246644080817881484193538304941131643166954577100 429 255091032652427811344310552342739188327530919732228137531925 430 1348654690362283739742945227538248969768943840054255600 431 821519524154012337398418324251430973903499150775 432 33741687001717134695118156010635370245156 433 32661762299754793868673169502805 434 73138456313724611320 435 435 436 0 437 0 438 465 439 323898881580633584065 440 412505964365677582174742947862155 441 1045992371802696895828609935362460390130611 442 58065038792635250320741024457823675825943756790961 443 209042206153116511427574430260933704593042094254908998025 444 84924167027884663207332703870226451570062201514037819272012075 445 5247571702326191585296104540653461812149583458977712950194083175075 446 58166742605020526214757934151002817122656808548737529002329257892589225 447 126826317006796749321066827174343396189155873792894937232237213041839287425 448 57280731127561511326079036000714253670157895746037270769520577004807131112575 449 5516310248777278658741378449811063907103172856013488076818569035855862247813975 450 115105573447403836279155358907695114631361377265365103754168349352351212214451725 451 524841140925213083464367080585479889050703652393865223468486485381746837187761925 452 524841140925213083464367080585479889050703652393865223468486485381746837187761925 453 115105573447403836279155358907695114631361377265365103754168349352351212214451725 454 5516310248777278658741378449811063907103172856013488076818569035855862247813975 455 57280731127561511326079036000714253670157895746037270769520577004807131112575 456 126826317006796749321066827174343396189155873792894937232237213041839287425 457 58166742605020526214757934151002817122656808548737529002329257892589225 458 5247571702326191585296104540653461812149583458977712950194083175075 459 84924167027884663207332703870226451570062201514037819272012075 460 209042206153116511427574430260933704593042094254908998025 461 58065038792635250320741024457823675825943756790961 462 1045992371802696895828609935362460390130611 463 412505964365677582174742947862155 464 323898881580633584065 465 465 466 0 467 0 468 496 469 1429622657723850663040 470 5185789286044872343151643773581720 471 32232062281104216448392419292499349051518336 472 4073487099071396686591771529168200719033267359582544 473 32108938434786454141169634452309467145227698739190115386496 474 27968532177464357996686964525600908055567765768603936427704093100 475 3665150402006721650329993863253451253388876060717065175749146178979200 476 85709706336110963351357845037239410712132111956492545988919037238128976240 477 393513595700951659510599421970392879585072618574466964714118572227106942108800 478 374281500544711480736750665227113222938689488653047045945582684814468608829416360 479 76011935529608350766654979887209799118063264812581318737607649550420886961720419200 480 3352632521749426853085074361060261876653608354130545754902855332652375173835156846800 481 32415873453126936058185676742521822749022520172027963042479068867652614540859978824320 482 34512928556954919383953434315094850924594718200195867523503553039851030801276301624855 483 32415873453126936058185676742521822749022520172027963042479068867652614540859978824320 484 3352632521749426853085074361060261876653608354130545754902855332652375173835156846800 485 76011935529608350766654979887209799118063264812581318737607649550420886961720419200 486 374281500544711480736750665227113222938689488653047045945582684814468608829416360 487 393513595700951659510599421970392879585072618574466964714118572227106942108800 488 85709706336110963351357845037239410712132111956492545988919037238128976240 489 3665150402006721650329993863253451253388876060717065175749146178979200 490 27968532177464357996686964525600908055567765768603936427704093100 491 32108938434786454141169634452309467145227698739190115386496 492 4073487099071396686591771529168200719033267359582544 493 32232062281104216448392419292499349051518336 494 5185789286044872343151643773581720 495 1429622657723850663040 496 496 497 0 498 0 499 528 500 6290339711559950451152 501 64911776347520370195249172975809960 502 987682494458059700646650014798134223107948456 503 283786311109725520036514723815080693330338835755945200 504 4890442507645017614689425199633422063557674664656903778071920 505 9118888861234580172707427131452182420690537635446897927366657175316 506 2529892720009453968053986404345592665093831571582378415481586356708657300 507 124576226468474613121324950307807039260013918014005384258346622606950641526480 508 1201851100549420093507863768652645736951819244524331893751704025386425109852842320 509 2401706102287635418628776442314275211942576824458618113596530758226977771854778373400 510 1025918286984255974129474707358489203719713798300565643296915821241481654024814541860760 511 95361862658529797362407425354120347952570034073703920237129376781286539770102640471769200 512 1948305125180163079968946798941165040905601304693122944897091649405934711001433430346606320 513 8796096202520607569671996216890012510348677969319207452407235490258005783329480842190238610 514 8796096202520607569671996216890012510348677969319207452407235490258005783329480842190238610 515 1948305125180163079968946798941165040905601304693122944897091649405934711001433430346606320 516 95361862658529797362407425354120347952570034073703920237129376781286539770102640471769200 517 1025918286984255974129474707358489203719713798300565643296915821241481654024814541860760 518 2401706102287635418628776442314275211942576824458618113596530758226977771854778373400 519 1201851100549420093507863768652645736951819244524331893751704025386425109852842320 520 124576226468474613121324950307807039260013918014005384258346622606950641526480 521 2529892720009453968053986404345592665093831571582378415481586356708657300 522 9118888861234580172707427131452182420690537635446897927366657175316 523 4890442507645017614689425199633422063557674664656903778071920 524 283786311109725520036514723815080693330338835755945200 525 987682494458059700646650014798134223107948456 526 64911776347520370195249172975809960 527 6290339711559950451152 528 528 529 0 530 0 531 561 532 27596329095717862230080 533 809233479097595624721421469749038888 534 30107287273912024094307436576834808282732199456 535 19642068243000073536721215932697837593006217495601494408 536 739000514432446267543480122043963140603694204262002947317116864 537 2945405783310509898925608866289322855063517349634134012942291324444588 538 1727216299532612907346708939475220044809884776446349011948893282267498001296 539 178779317004721671677192320077593874093349160323007958705437432759104290227385420 540 3617353325817148907841907400074944728148834377646639082677749441836310453692073697600 541 15155851260017264124730681652099769387619384922910640656150993495173459881366477580008440 542 13585387052228536679875793975184015156152629574503071362964746270562787991330985080640956640 543 2654327936879024387751150366792338792160052381445329774072097675823250183870115327814241373400 544 114246354893441476104424844140514445128970401337598622925686016532767494156671247372765863012800 545 1089714857808206985181237082078999714717311692166621539201254988643141692737578697597494310856150 546 1155154967318958642291290711081659636736069769575064115474080864065982029558901871568590764373620 547 1089714857808206985181237082078999714717311692166621539201254988643141692737578697597494310856150 548 114246354893441476104424844140514445128970401337598622925686016532767494156671247372765863012800 549 2654327936879024387751150366792338792160052381445329774072097675823250183870115327814241373400 550 13585387052228536679875793975184015156152629574503071362964746270562787991330985080640956640 551 15155851260017264124730681652099769387619384922910640656150993495173459881366477580008440 552 3617353325817148907841907400074944728148834377646639082677749441836310453692073697600 553 178779317004721671677192320077593874093349160323007958705437432759104290227385420 554 1727216299532612907346708939475220044809884776446349011948893282267498001296 555 2945405783310509898925608866289322855063517349634134012942291324444588 556 739000514432446267543480122043963140603694204262002947317116864 557 19642068243000073536721215932697837593006217495601494408 558 30107287273912024094307436576834808282732199456 559 809233479097595624721421469749038888 560 27596329095717862230080 561 561 562 0 563 0 564 595 565 120733939878097331861075 566 10050157727833962531575002372415090520 567 913254383415939034197226071434474380829375090392 568 1351238879168629041646664183960948846784145293264183564920 569 110850100369425014469347929447745214802295190356106350023216120440 570 943076053674624462831402988113018850678760457714895222553849503593005140 571 1167202380949317970020303040834284585060140718596969630626592097735545136529620 572 253546331285941653710623609559681532303133976883280901011230322472143247725045420596 573 10740671702761928706348055929153291784244625636047837182902939185841759363279891965925300 574 94170073152736924299851718001664344610201673816927462595459022784708037290558198834658581000 575 176763265600153496257332809607156918187088007521703452859194451400087955873829848641298519137800 576 72424029463295114967731200152890150086372892801353244888795143856063232071834022787488828135561000 577 6549912004537669720963948264617465588553566665780204022703439478441685675984621780738306780508668200 578 131592863325654585324295702441295225815360881087159661194482371105168760344379161280014524901646174250 579 589378224552630827774126667130523882479283954156371563895461312815627295607368721021712150182090991850 580 589378224552630827774126667130523882479283954156371563895461312815627295607368721021712150182090991850 581 131592863325654585324295702441295225815360881087159661194482371105168760344379161280014524901646174250 582 6549912004537669720963948264617465588553566665780204022703439478441685675984621780738306780508668200 583 72424029463295114967731200152890150086372892801353244888795143856063232071834022787488828135561000 584 176763265600153496257332809607156918187088007521703452859194451400087955873829848641298519137800 585 94170073152736924299851718001664344610201673816927462595459022784708037290558198834658581000 586 10740671702761928706348055929153291784244625636047837182902939185841759363279891965925300 587 253546331285941653710623609559681532303133976883280901011230322472143247725045420596 588 1167202380949317970020303040834284585060140718596969630626592097735545136529620 589 943076053674624462831402988113018850678760457714895222553849503593005140 590 110850100369425014469347929447745214802295190356106350023216120440 591 1351238879168629041646664183960948846784145293264183564920 592 913254383415939034197226071434474380829375090392 593 10050157727833962531575002372415090520 594 120733939878097331861075 595 595 596 0 597 0 598 630 599 526839010561148394506880 600 124370701901910955245708874580528944845 601 27574390453413644259992199269561802593261483914752 602 92424740848924578213552839003607487058984060895069581959056 603 16512844242385542630744048738463547020487566993658227920210140613120 604 299494131015071220294207645279284899482451443144842613863238814477370816580 605 781248402561827761648190052817245190737341850454805056784992089937346665144664320 606 355629073886511984030245162076931587409931663272382497810592970100994417343571059649128 607 31490154357592084227509815070817338725732440376844844240472124921366826508355637745961246976 608 576753602831838647389914701562332604816438622702542221241717079198418465407957377353841098433300 609 2262706303680189583959996310914241197516041670828418909641753639223150407089562960769357852154611200 610 1940057771379832809702304675236101158308638350005238903235300339538107825844616233718701296071863529200 611 367805461921074734432925036176138876463150712875714035124563490229311094951734971638597593140600744486400 612 15523782700921928599625478602531435015445645738458310702617373519846098393708658132820701902206844231595750 613 146435472477926695259190063513256638123052960016888880036727447843895246938595326968873217651487957484124800 614 154671064358776682488474697910070382720464875242491933308754164624542428382739995831781230135424629563102050 615 146435472477926695259190063513256638123052960016888880036727447843895246938595326968873217651487957484124800 616 15523782700921928599625478602531435015445645738458310702617373519846098393708658132820701902206844231595750 617 367805461921074734432925036176138876463150712875714035124563490229311094951734971638597593140600744486400 618 1940057771379832809702304675236101158308638350005238903235300339538107825844616233718701296071863529200 619 2262706303680189583959996310914241197516041670828418909641753639223150407089562960769357852154611200 620 576753602831838647389914701562332604816438622702542221241717079198418465407957377353841098433300 621 31490154357592084227509815070817338725732440376844844240472124921366826508355637745961246976 622 355629073886511984030245162076931587409931663272382497810592970100994417343571059649128 623 781248402561827761648190052817245190737341850454805056784992089937346665144664320 624 299494131015071220294207645279284899482451443144842613863238814477370816580 625 16512844242385542630744048738463547020487566993658227920210140613120 626 92424740848924578213552839003607487058984060895069581959056 627 27574390453413644259992199269561802593261483914752 628 124370701901910955245708874580528944845 629 526839010561148394506880 630 630 631 0 632 0 633 666 634 2293299222843108705452850 635 1533905323568622212509562516997799109115 636 828955113524513664018428158514810565163286540419827 637 6287863869849203846860558000407229206573899799049190295138864 638 2443901072122993838914337792609828352313764244179410642072603013514032 639 94381980084969444368387868107655460897267402756973427446267188979412483779580 640 518247027577961442381238264448136785203320863410661320432738510012542215832322796380 641 493679790860339601244286617881431975463221610225440417105213331862723654857962957618426296 642 91239424290803504096378237880196463776695939822522523915681086590954769953708151596450041699512 643 3485258008251327513669222031318986671307541327796782923819697890268463405059150347110901141367634316 644 28528129106489503913810608954526569049198581307516153508316700651701235270408443439409864473150018333100 645 51088882867641635557758586900793891343083486465110073955740948676045575660012107029836796496976684188050000 646 20261304775063914067861666096536201397456891117178756131596060994670283978291537062085192362022978214608935760 647 1792310529635040882777111716724723776222926033479041509944852876626455735126320979847923031398072166147598223770 648 35514182631023699146881971793219679634003074635742842519362708164960088989642227328854100458474295243884752301930 649 158002433596780514855993400993215851902309483892683639867569451841937864151374601581612994189658276445357114100300 650 158002433596780514855993400993215851902309483892683639867569451841937864151374601581612994189658276445357114100300 651 35514182631023699146881971793219679634003074635742842519362708164960088989642227328854100458474295243884752301930 652 1792310529635040882777111716724723776222926033479041509944852876626455735126320979847923031398072166147598223770 653 20261304775063914067861666096536201397456891117178756131596060994670283978291537062085192362022978214608935760 654 51088882867641635557758586900793891343083486465110073955740948676045575660012107029836796496976684188050000 655 28528129106489503913810608954526569049198581307516153508316700651701235270408443439409864473150018333100 656 3485258008251327513669222031318986671307541327796782923819697890268463405059150347110901141367634316 657 91239424290803504096378237880196463776695939822522523915681086590954769953708151596450041699512 658 493679790860339601244286617881431975463221610225440417105213331862723654857962957618426296 659 518247027577961442381238264448136785203320863410661320432738510012542215832322796380 660 94381980084969444368387868107655460897267402756973427446267188979412483779580 661 2443901072122993838914337792609828352313764244179410642072603013514032 662 6287863869849203846860558000407229206573899799049190295138864 663 828955113524513664018428158514810565163286540419827 664 1533905323568622212509562516997799109115 665 2293299222843108705452850 666 666 667 0 668 0 669 703 670 9959470911502505496207048 671 18858012508025823691134666432899819697855 672 24818413708936296472810239133422004459292016506330892 673 425609787258496369086682005467055571925768340771466064135044113 674 359489973148302692763119380702457396221471682510090011290269612805409728 675 29528978538592256634424001371021003895297897835088379828155666326451582463543652 676 340899427832429161038452935240288151553175986275351037486479412361094845089342993199600 677 678704475100268574779557035469016178778876767464520545950611745298918810166173607175871216476 678 261445378174680502621578743766856322417763339400580810117219054368223920482910682556424212793140064 679 20798230734821978913335422017164542157181348287832177270598440002284396466944918436671926373694825473644 680 354623817823438908736370723530698514862430166973975605822245647378978614811470776188277086247315498619394736 681 1324125391878395345003194364988793955810619226754118569576476718141745277637894103384858664521051160685330543700 682 1096422506629327450681097125423980353147749359216340890020620732714489643406265333997258656383387797048941999356480 683 202850498935639065053201770289600869125291638177779071562603901911997562148903431064265222391032401047726511093863630 684 8423385395864784753604207910730517049420422517904066187357090587938622371172390638933894239120565403010784464649543400 685 78716780971354983292264090179899745980772703766803641171260855969724439460107080793868640442673206733605937015100617490 686 82889647426996936130754173030563972991210093962756741880314398881108762474646598322743580006425630089581914528987183800 687 78716780971354983292264090179899745980772703766803641171260855969724439460107080793868640442673206733605937015100617490 688 8423385395864784753604207910730517049420422517904066187357090587938622371172390638933894239120565403010784464649543400 689 202850498935639065053201770289600869125291638177779071562603901911997562148903431064265222391032401047726511093863630 690 1096422506629327450681097125423980353147749359216340890020620732714489643406265333997258656383387797048941999356480 691 1324125391878395345003194364988793955810619226754118569576476718141745277637894103384858664521051160685330543700 692 354623817823438908736370723530698514862430166973975605822245647378978614811470776188277086247315498619394736 693 20798230734821978913335422017164542157181348287832177270598440002284396466944918436671926373694825473644 694 261445378174680502621578743766856322417763339400580810117219054368223920482910682556424212793140064 695 678704475100268574779557035469016178778876767464520545950611745298918810166173607175871216476 696 340899427832429161038452935240288151553175986275351037486479412361094845089342993199600 697 29528978538592256634424001371021003895297897835088379828155666326451582463543652 698 359489973148302692763119380702457396221471682510090011290269612805409728 699 425609787258496369086682005467055571925768340771466064135044113 700 24818413708936296472810239133422004459292016506330892 701 18858012508025823691134666432899819697855 702 9959470911502505496207048 703 703 704 0 705 0 706 741 707 43157707285061605713337237 708 231145353316127844248633371882010419353729 709 740172691297284688644597438125585755772349553343168457 710 28670622991714778988455428403928804476554538315049416723347278039 711 52575409219071123552989278088091340010636894756560884319553165854402360143 712 9175892418213495291717255960462401373614442725049463578995396589205088142116638620 713 222471002260164589670189408398811927674945199495128320343625562385242186182513875986346684 714 924606513411918079980728443012420756919099177114962838950512955599309918070757822906641047434052 715 741422472104027755886978066158195836282073188439891702039579781212695714461850272434582183155638443620 716 122661300116261936481499982389626687602525066708273683071348745638818853478424639831178606119313838255970644 717 4350190771004621534560730701278080378734664680440342578437113469431556766185158053173335885560356007859265884852 718 33812722305054640312318068457008985741339664630930631176878359438644270029532227666300083274101974264715068138562636 719 58354988410216918546389647574165856183068749659840445666858022616267907307451779933629195148965335989145962774046247340 720 22537111650244025046111374745115656499797639900420527996561030269259468666813929285636334747840151819876961512560588691570 721 1957112374403920834592160992325314817799616670381393002648903751021452340055453184940185053421191046376107733563812137738210 722 38326181521715205222749531540678332722395099403397444730004534368086947770084626632904295879278222829272526647930448410067550 723 169538247382331722234351386453624363814658913008948880813519908123358469184120296358379691475574902913985122103880013649241550 724 169538247382331722234351386453624363814658913008948880813519908123358469184120296358379691475574902913985122103880013649241550 725 38326181521715205222749531540678332722395099403397444730004534368086947770084626632904295879278222829272526647930448410067550 726 1957112374403920834592160992325314817799616670381393002648903751021452340055453184940185053421191046376107733563812137738210 727 22537111650244025046111374745115656499797639900420527996561030269259468666813929285636334747840151819876961512560588691570 728 58354988410216918546389647574165856183068749659840445666858022616267907307451779933629195148965335989145962774046247340 729 33812722305054640312318068457008985741339664630930631176878359438644270029532227666300083274101974264715068138562636 730 4350190771004621534560730701278080378734664680440342578437113469431556766185158053173335885560356007859265884852 731 122661300116261936481499982389626687602525066708273683071348745638818853478424639831178606119313838255970644 732 741422472104027755886978066158195836282073188439891702039579781212695714461850272434582183155638443620 733 924606513411918079980728443012420756919099177114962838950512955599309918070757822906641047434052 734 222471002260164589670189408398811927674945199495128320343625562385242186182513875986346684 735 9175892418213495291717255960462401373614442725049463578995396589205088142116638620 736 52575409219071123552989278088091340010636894756560884319553165854402360143 737 28670622991714778988455428403928804476554538315049416723347278039 738 740172691297284688644597438125585755772349553343168457 739 231145353316127844248633371882010419353729 740 43157707285061605713337237 741 741 742 0 743 0 744 780 745 186627923398934688263288800 746 2825109873883033283573977298499362166240870 747 21993702828407800974829423823065075094361589493762529888 748 1922618249267270240805399465122073133206628459848417882543661828620 749 7647332296181221771132162125967800460844104716876952804949774480513461595040 750 2833056857654781594693738650709374296992550506938376643115350632969220710688303037385 751 144103809349846557440014636628748553648073905498552014114104096460860488273035767455384750720 752 1248835464975280164046631040412921106426629046061703187321616181051234544647848714051244981107108720 753 2082119888239159213669389867964822813937369424788939174655773792796964389591291400928632094230884342092160 754 715466649972625760975347307268928594578668880227317209945002609437531749205349912336543678153476188141414503880 755 52705106282992768633849444297788859246774530919722713369742737067536624377829278239965125790266909489628151388597120 756 851512750818034663241993640142739923755797036476722531457450377401016136900682120013964033735926433334757043524962733360 757 3058020644277589924143847507389099993052899153568302246314010839436007957042436829107755625932826874601595636172501668036736 758 2461068765589007980020377187801382524527943312651029279569257432116457309720361356250315146714129795763950160349658583645593450 759 446084894305898006569247754255810919528595253895514534738903715578516899362233885996740335069652824546560952912494013763001784000 760 18267554024503706634705299286536320556261106037992666687856971889560758255861216573638641824267339720401770841728070489510014829800 761 169332525152789043616070344598818400485576940641129951231786069790528507145754756869818112030222778414687357334723840942955270638400 762 177834595102785548152235870923995926589197543333124998981209363848417396488561301052080905077707241162209325478646355115685331817970 763 169332525152789043616070344598818400485576940641129951231786069790528507145754756869818112030222778414687357334723840942955270638400 764 18267554024503706634705299286536320556261106037992666687856971889560758255861216573638641824267339720401770841728070489510014829800 765 446084894305898006569247754255810919528595253895514534738903715578516899362233885996740335069652824546560952912494013763001784000 766 2461068765589007980020377187801382524527943312651029279569257432116457309720361356250315146714129795763950160349658583645593450 767 3058020644277589924143847507389099993052899153568302246314010839436007957042436829107755625932826874601595636172501668036736 768 851512750818034663241993640142739923755797036476722531457450377401016136900682120013964033735926433334757043524962733360 769 52705106282992768633849444297788859246774530919722713369742737067536624377829278239965125790266909489628151388597120 770 715466649972625760975347307268928594578668880227317209945002609437531749205349912336543678153476188141414503880 771 2082119888239159213669389867964822813937369424788939174655773792796964389591291400928632094230884342092160 772 1248835464975280164046631040412921106426629046061703187321616181051234544647848714051244981107108720 773 144103809349846557440014636628748553648073905498552014114104096460860488273035767455384750720 774 2833056857654781594693738650709374296992550506938376643115350632969220710688303037385 775 7647332296181221771132162125967800460844104716876952804949774480513461595040 776 1922618249267270240805399465122073133206628459848417882543661828620 777 21993702828407800974829423823065075094361589493762529888 778 2825109873883033283573977298499362166240870 779 186627923398934688263288800 780 780 781 0 782 0 783 820 784 805446827309456092182737380 785 34435798733113255038492369043642069314480810 786 651257978214074740242945413318999083298514577795246081418 787 128375967151197888744282330135097920541010103707815475480943457426596 788 1106613970838987677214040618913309085865051647444850844424389570751195403256260 789 869405065788314344917502278803739099022760028154505070621269636834817178559164497184455 790 92685772721152557464964440352388731498552749736195808029030185604229918684150230151362351104695 791 1673157711710702318334944877796940987101439628566443495122450058458779751968498390208102048947526486480 792 5793569507539570426558689601652199613845920552480066632157393830577181562690494350035698594703903023107032400 793 4130045988849837211000279930722478607593585788197615790055902354620669946569646065360624014730134935681624433485560 794 631140679778761862896539779232743837891366700144222485307234190709836078105258144530223781908298205483586881971376462840 795 21165793434455748709866655053929528416061016954082397143056993637921986290573633795713174078010193779843938487767272742875280 796 157939642669224631560084998692728930177115649469120989629028789542905410502890925479843071188064324080114322402839141279653102352 797 264447705535911828695846711220752626060627712452446756154259636583305965825016265362127640398067057985297684270939654246561203521366 798 99873555199234907005549403661183801061759450085613601963117247549116254346924912433207026125431206971086540687267914968409617730879350 799 8536214922523109183507425585549499051559010636826856887257990072543772249833540006858323946223007177596533229308089093180062350025479800 800 165461211460140258579109609547729451971863069704400409270769408691753052714837453989284580392349253456735235924432854365814547679185622200 801 728257279550184236183137099884161513384917987943051267537581402043595829845835766416450342380111812919924951289641678552370897199989319100 802 728257279550184236183137099884161513384917987943051267537581402043595829845835766416450342380111812919924951289641678552370897199989319100 803 165461211460140258579109609547729451971863069704400409270769408691753052714837453989284580392349253456735235924432854365814547679185622200 804 8536214922523109183507425585549499051559010636826856887257990072543772249833540006858323946223007177596533229308089093180062350025479800 805 99873555199234907005549403661183801061759450085613601963117247549116254346924912433207026125431206971086540687267914968409617730879350 806 264447705535911828695846711220752626060627712452446756154259636583305965825016265362127640398067057985297684270939654246561203521366 807 157939642669224631560084998692728930177115649469120989629028789542905410502890925479843071188064324080114322402839141279653102352 808 21165793434455748709866655053929528416061016954082397143056993637921986290573633795713174078010193779843938487767272742875280 809 631140679778761862896539779232743837891366700144222485307234190709836078105258144530223781908298205483586881971376462840 810 4130045988849837211000279930722478607593585788197615790055902354620669946569646065360624014730134935681624433485560 811 5793569507539570426558689601652199613845920552480066632157393830577181562690494350035698594703903023107032400 812 1673157711710702318334944877796940987101439628566443495122450058458779751968498390208102048947526486480 813 92685772721152557464964440352388731498552749736195808029030185604229918684150230151362351104695 814 869405065788314344917502278803739099022760028154505070621269636834817178559164497184455 815 1106613970838987677214040618913309085865051647444850844424389570751195403256260 816 128375967151197888744282330135097920541010103707815475480943457426596 817 651257978214074740242945413318999083298514577795246081418 818 34435798733113255038492369043642069314480810 819 805446827309456092182737380 820 820 821 0 822 0 823 861 824 3469617102275052141175113680 825 418666816176860084367388918096054477164926490 826 19220911141037049076660176213108408877836606602014408215048 827 8537001817129578246249116064505188246701191037955946802152060240268474 828 159352412031807011499127316152761894466899104881305728962666983847066918646162832 829 265270829745207247322266417155802348067340393558885634764940305651920005759876189323172665 830 59217784037266252468193708189794176849565627855850066225300186055076423463518429670526631019727820 831 2224567875181731951383328251666174616473022337183654075327048841440866079525770471290992664668838315381997 832 15981283302828775440082335056939954799231215095127279216839591280703694270945435660114268581511738475939712544064 833 23608176014731767271473552205583029391463772769281203289598619735907603678850268387144941936645691965776100567755792792 834 7475235096867388216580323647950460489853252067847292761156300378578935836708831525982706449141358016060560735465540414475360 835 519695027084907763567455363755427556006152579563561278935823112048057300148756629549660457522406547877653360371905034112083615320 836 8046661871897286264159802383247793925862719440159566493496230459925500447288301661428599406304558741164504859417261741900201077649984 837 27988883957293000327044680202988581830367167459803595993861525970999313630174925949512476179237542374059276257819244206924113617581452578 838 21989499249160582304683189593953910588106476802578873635189181631232070888719213939830932828433885976787327327751707302914207442781032126136 839 3915818340755558918947128104556754789588451306930741340023305535335169721432614227361086356674332401253970491633479090283994971686505811758650 840 158413661108198870036856519838844149438164383902040066295013652801793621694629419660897524583638355436319317496829708973467482662099450800920800 841 1457961762876831646299627388692335929437797106868986449066757048987508871606067925783240534788744346198979900765250338140474693561436955373906620 842 1527556039226496267335259817184133428361320570662678980023655879100532512382912540261943542744364898233055197537985979169593900981328407333842200 843 1457961762876831646299627388692335929437797106868986449066757048987508871606067925783240534788744346198979900765250338140474693561436955373906620 844 158413661108198870036856519838844149438164383902040066295013652801793621694629419660897524583638355436319317496829708973467482662099450800920800 845 3915818340755558918947128104556754789588451306930741340023305535335169721432614227361086356674332401253970491633479090283994971686505811758650 846 21989499249160582304683189593953910588106476802578873635189181631232070888719213939830932828433885976787327327751707302914207442781032126136 847 27988883957293000327044680202988581830367167459803595993861525970999313630174925949512476179237542374059276257819244206924113617581452578 848 8046661871897286264159802383247793925862719440159566493496230459925500447288301661428599406304558741164504859417261741900201077649984 849 519695027084907763567455363755427556006152579563561278935823112048057300148756629549660457522406547877653360371905034112083615320 850 7475235096867388216580323647950460489853252067847292761156300378578935836708831525982706449141358016060560735465540414475360 851 23608176014731767271473552205583029391463772769281203289598619735907603678850268387144941936645691965776100567755792792 852 15981283302828775440082335056939954799231215095127279216839591280703694270945435660114268581511738475939712544064 853 2224567875181731951383328251666174616473022337183654075327048841440866079525770471290992664668838315381997 854 59217784037266252468193708189794176849565627855850066225300186055076423463518429670526631019727820 855 265270829745207247322266417155802348067340393558885634764940305651920005759876189323172665 856 159352412031807011499127316152761894466899104881305728962666983847066918646162832 857 8537001817129578246249116064505188246701191037955946802152060240268474 858 19220911141037049076660176213108408877836606602014408215048 859 418666816176860084367388918096054477164926490 860 3469617102275052141175113680 861 861 862 0 863 0 864 903 865 14919353539823431426052323271 866 5077677026968749986029698597863893104596201030 867 565499438310462346777499657591067369008606556615515008301958 868 565518687989384897433846294149468521061885646821425219872209398282399206 869 22840512407434085809609904498138205188943070809360846030400728895819970283934208262 870 80498328340805445687111888231512053814500720410610150858220314912455106621754705978651824071 871 37596326467537456650044902727236371244896024020383394077778921809595303384262646509950715252751366615 872 2936362268567580553901775854316361436904874437705572105740472529248158463576509995170053091544076350622318819 873 43722796480723037208977700902714008527283144605078577441473776017518542295837401403063740669043622971331392938658771 874 133705306476432414299673803942607160599154799911265537785555710037660682092300579068695052245528708590975568028878853951336 875 87623240371428036760855526528094103337640866946498226209235871870993362280538457339358787276283241032874046337290974178772781544 876 12613670395361897110103546497517994616228029279173037378989468854104860102786091802722089679317554609447109380475529376292782609690920 877 404729304184856516713945053163387204243721922342410146206769193459974232611980540672633703550492519121096203872122598475455407720575133352 878 2920511174172998315339928622281277175637654412058281079843498312905300771339468942793115313365131528162090913630916117131495004524411981738334 879 4766103521419892328255429849600413714789573532746509659588325949182732767184570210508072665314742470333406671870354656642664478951289947991001342 880 1765488976934887269439596378985480586436092596784102389720604669773527552913826466525468150916843419408090537404386763271600672567825223758672490086 881 148803963691865377549663092022796764953856691793362313309409946575523897920588576326794238944917269336483996820841507580434383586773051388473391780550 882 2858253481225733545339855648016965775483227908127208772334553826120222428925802618058793656239872630220291349081691807157378853591673256385605377012420 883 12524025128464176220642745024249566656269229453550378371107026689818220506893513116011638451533014329881982853584660764605559772087008398484017120045060 884 12524025128464176220642745024249566656269229453550378371107026689818220506893513116011638451533014329881982853584660764605559772087008398484017120045060 885 2858253481225733545339855648016965775483227908127208772334553826120222428925802618058793656239872630220291349081691807157378853591673256385605377012420 886 148803963691865377549663092022796764953856691793362313309409946575523897920588576326794238944917269336483996820841507580434383586773051388473391780550 887 1765488976934887269439596378985480586436092596784102389720604669773527552913826466525468150916843419408090537404386763271600672567825223758672490086 888 4766103521419892328255429849600413714789573532746509659588325949182732767184570210508072665314742470333406671870354656642664478951289947991001342 889 2920511174172998315339928622281277175637654412058281079843498312905300771339468942793115313365131528162090913630916117131495004524411981738334 890 404729304184856516713945053163387204243721922342410146206769193459974232611980540672633703550492519121096203872122598475455407720575133352 891 12613670395361897110103546497517994616228029279173037378989468854104860102786091802722089679317554609447109380475529376292782609690920 892 87623240371428036760855526528094103337640866946498226209235871870993362280538457339358787276283241032874046337290974178772781544 893 133705306476432414299673803942607160599154799911265537785555710037660682092300579068695052245528708590975568028878853951336 894 43722796480723037208977700902714008527283144605078577441473776017518542295837401403063740669043622971331392938658771 895 2936362268567580553901775854316361436904874437705572105740472529248158463576509995170053091544076350622318819 896 37596326467537456650044902727236371244896024020383394077778921809595303384262646509950715252751366615 897 80498328340805445687111888231512053814500720410610150858220314912455106621754705978651824071 898 22840512407434085809609904498138205188943070809360846030400728895819970283934208262 899 565518687989384897433846294149468521061885646821425219872209398282399206 900 565499438310462346777499657591067369008606556615515008301958 901 5077677026968749986029698597863893104596201030 902 14919353539823431426052323271 903 903 904 0 905 0 906 946 907 64044054219817223567243198432 908 61439892026339695613055504207879830759776780259 909 16587983523815038787104042884134225739612814934342460510317888 910 37324233408833558222292097586116861648081117166739819636323276700030207340 911 3259402852786865079281627612926893309114572479747103932889714545769122710291678229568 912 24301550939934524942789756552763289201404735570745743560045766438352593889055316142465198132975 913 23726504671901542006118285045074987315659389045792778060633662180970241014318640139721438251050666592032 914 3849398263495050570220282085827008934434097506005670858099247406276550114259563859429744699145001352051862217706 915 118692822396693205252923825849933049578168880853942405330663757498214878939238581322129588787295749566487964733678476448 916 750638364008290155670818035550489506711424190297349232597001485248750808853170429664419007492939993381075329210332001045210809 917 1017085526864939345710373324301525089022725344434548367856024379946709505212062107450757206672308305878181552123637396207917175445248 918 302827429192395049762082214829920050717988730074598645460675907137430074609749565740826614267626352540973674885636039912916491969421489936 919 20112103273851847136325531728625233548965481141376136051736249992014545465359695034407655561287848777442824762376566463718402076588490462658304 920 300691722376802213125828684133663013200849752172802293035561563125950168898495958392796424735764163707903492444777312097090343905896871115922820450 921 1017897600448480798820936840589297647672040859617319530750165228460883372901472908640711975435280897195821548599156040760957094554883171984268183701056 922 783169363883692080424392799793559651288148919786656586506055375760064257212890970201270833817336357301872349613763826025107477129689184980263640981823300 923 137305019929213303215437665473403420438673105117813710693542250888583787707268627475350257182478973835036211426960826757087984720167487040514755055064685376 924 5494716560078554496558130506558311802024519649727891807385793280640090358904083585244652302934659987128172891483624493328194439445986302976349327385652910830 925 50247914125716908693825567361573448537373974519588301311761534988107207987018622741233503214963306505096709132739503088706728773086911341016667129569615584640 926 52535066551192275799318173424323912954845822058857925181581680973787341361384647094510457441324846313548384733906662396809909239859429342710571713626669161860 927 50247914125716908693825567361573448537373974519588301311761534988107207987018622741233503214963306505096709132739503088706728773086911341016667129569615584640 928 5494716560078554496558130506558311802024519649727891807385793280640090358904083585244652302934659987128172891483624493328194439445986302976349327385652910830 929 137305019929213303215437665473403420438673105117813710693542250888583787707268627475350257182478973835036211426960826757087984720167487040514755055064685376 930 783169363883692080424392799793559651288148919786656586506055375760064257212890970201270833817336357301872349613763826025107477129689184980263640981823300 931 1017897600448480798820936840589297647672040859617319530750165228460883372901472908640711975435280897195821548599156040760957094554883171984268183701056 932 300691722376802213125828684133663013200849752172802293035561563125950168898495958392796424735764163707903492444777312097090343905896871115922820450 933 20112103273851847136325531728625233548965481141376136051736249992014545465359695034407655561287848777442824762376566463718402076588490462658304 934 302827429192395049762082214829920050717988730074598645460675907137430074609749565740826614267626352540973674885636039912916491969421489936 935 1017085526864939345710373324301525089022725344434548367856024379946709505212062107450757206672308305878181552123637396207917175445248 936 750638364008290155670818035550489506711424190297349232597001485248750808853170429664419007492939993381075329210332001045210809 937 118692822396693205252923825849933049578168880853942405330663757498214878939238581322129588787295749566487964733678476448 938 3849398263495050570220282085827008934434097506005670858099247406276550114259563859429744699145001352051862217706 939 23726504671901542006118285045074987315659389045792778060633662180970241014318640139721438251050666592032 940 24301550939934524942789756552763289201404735570745743560045766438352593889055316142465198132975 941 3259402852786865079281627612926893309114572479747103932889714545769122710291678229568 942 37324233408833558222292097586116861648081117166739819636323276700030207340 943 16587983523815038787104042884134225739612814934342460510317888 944 61439892026339695613055504207879830759776780259 945 64044054219817223567243198432 946 946 947 0 948 0 949 990 950 274474518085118182985310756390 951 741774306171759934829972441882000409282577897845 952 485198518072141844305642085348915015226137273657923644270936429 953 2454786120397791019177438417106111199550261450258968391315268459420305858980 954 463178300211456293168821462020926229114478235677805996011679263580131694552571706460580 955 7300317268054744502156666313231358682331142933777781565816029921406549887707464634330094221499265 956 14888381722499418259536559011905198785555063216253466156224619060228094111188025016410726996700010588392345 957 5013566318819256866542348706068870506549570943290437344958214311759076151778637412721380863405547224166912832138814 958 319842252536068232891234329985055030076632055838577710362717429131185479769156004460373336374512574251034535431904397412830 959 4179349864020486116104018808834932091404391508528864638908440150766623896794512116041230148569521085447100112034191624119797828015 960 11696802451489202041912478813971463549174185746555047029188118520078506202113758403812112285107474953948636699177704219646548059240379815 961 7195620683252730148211104700683564520803617497719110059245540480506286923843714169990894786735893327390664402042766830464957499930450103778480 962 988067805504065117788434177878542835247348590246124547994680112686807921492409861527488786648692877956853370864298931179717900068523248329324044976 963 30570575127505319122107841778984662750230525416789208952682102502500991419667161955180491607947716295783001921854318899771767543774344444689899212991390 964 214392502869083415091666345784853974151366002561312656936607611222134087606204275767778444294840310560912562782754293812586115665224773233186604357714195630 965 342148307093928941985997121435918390308376631552449001328144570712008801933034528710217912538065866324108124695682024202171991854219796592368063417573569048460 966 124589660740179399688663766162453250176234273760454625424721064828754751849671534379002539268155700794595626096894011458017544340442919222845486166073285155114060 967 10370870839938768873737714945425337435638768587106854256415368614508251833473266560763507654173237116679357671828501964152706862378150420544982225342560485231340386 968 197586452452768593057445876844795738336935043650017811718492574215968530816318152792728773994954441787274882756621019104865999770531735150680901105862806810629305650 969 862276476898388271402356840097549151236197083974670271257113697298592130711922236185355948903812654166279754474652200847130309472912065307508407574293679551973811800 970 862276476898388271402356840097549151236197083974670271257113697298592130711922236185355948903812654166279754474652200847130309472912065307508407574293679551973811800 971 197586452452768593057445876844795738336935043650017811718492574215968530816318152792728773994954441787274882756621019104865999770531735150680901105862806810629305650 972 10370870839938768873737714945425337435638768587106854256415368614508251833473266560763507654173237116679357671828501964152706862378150420544982225342560485231340386 973 124589660740179399688663766162453250176234273760454625424721064828754751849671534379002539268155700794595626096894011458017544340442919222845486166073285155114060 974 342148307093928941985997121435918390308376631552449001328144570712008801933034528710217912538065866324108124695682024202171991854219796592368063417573569048460 975 214392502869083415091666345784853974151366002561312656936607611222134087606204275767778444294840310560912562782754293812586115665224773233186604357714195630 976 30570575127505319122107841778984662750230525416789208952682102502500991419667161955180491607947716295783001921854318899771767543774344444689899212991390 977 988067805504065117788434177878542835247348590246124547994680112686807921492409861527488786648692877956853370864298931179717900068523248329324044976 978 7195620683252730148211104700683564520803617497719110059245540480506286923843714169990894786735893327390664402042766830464957499930450103778480 979 11696802451489202041912478813971463549174185746555047029188118520078506202113758403812112285107474953948636699177704219646548059240379815 980 4179349864020486116104018808834932091404391508528864638908440150766623896794512116041230148569521085447100112034191624119797828015 981 319842252536068232891234329985055030076632055838577710362717429131185479769156004460373336374512574251034535431904397412830 982 5013566318819256866542348706068870506549570943290437344958214311759076151778637412721380863405547224166912832138814 983 14888381722499418259536559011905198785555063216253466156224619060228094111188025016410726996700010588392345 984 7300317268054744502156666313231358682331142933777781565816029921406549887707464634330094221499265 985 463178300211456293168821462020926229114478235677805996011679263580131694552571706460580 986 2454786120397791019177438417106111199550261450258968391315268459420305858980 987 485198518072141844305642085348915015226137273657923644270936429 988 741774306171759934829972441882000409282577897845 989 274474518085118182985310756390 990 990 991 0 992 0 993 1035 994 1174495612271603961734310842520 995 8936614260069833408775823411317622741574756790585 996 14153595795477612659968372990112395828875686752062733688636947764 997 160911230193545352389315963538070712542315698920945330352279956641956372049515 998 65557544035362007056152861253853275691684194117783248235074431588357041657749874048234960 999 2182794864038968822067099243592434212041694482482749894133716772231342689230111271652852411520166455 1000 9291959762533866054938401441591163073968153933563137322520859312824236277289380044250384272205951985670013060 1001 6489504561638964769848254618623554309782917818998749162808695125236818205412740739014980816665352725354171994582639677 1002 855861322384231466108424080721259050534385605645256708469488418288705564074165901755257218874712668407465525018665531666299288 1003 23086974983759345756794455588148819093290202136998448801182031550537128369774938305691390597053251120361979550143508919108092216168655 1004 133339300752549509454228837789703229040777161009465949024316990745475461021549830635526693069251784021059139894282628394791534876084644909020 1005 169316119493741807086853874027952636725278209596405865524605329111805056456768784749119943776443525785636193535116440737566386152536322774080435805 1006 48019850309212992786388686180950915905946940752366530953704497271015459998253536147689119216937264183879180120340566768807007704296012228721028650098112 1007 3071196704017866399637850281600650232839312259945547682327793911100457996318324357440511732259796581285079044759071788747025905144981337415779770039214876058 1008 44567686748127312447728547840262647417011639523514831286500060879789919831092814780494421595632669341495204914204036616210053531079534772351345618732708874518520 1009 147340935982272465124738633129155966362038984643701807690652874252865858031444209728406953869613697312976614354957206604143576661949003600244605868023860200389088510 1010 111283561998899189356005697817839250754007281594241365498296403902115796179555001829187002158968195280405152767004605306593948283469929135941045743568674586373371761520 1011 19239516741231219102781515582693570041430307748041897207653459723229432727630640710945517117914416332681999417791345404081426669301334323483422051098366752741348666622330 1012 762442087535699669053546803954803361538658636903352236456618491606605433091056150981204186391340041271488374476343178896448015395363765825204849607131020265228568551945416 1013 6932082914931568095526354157187775180465988203125557121034573424844159315218133289526742583264905868859639345016966104395274255368320822976198486858074991160228685470491950 1014 7233714961574670235504323667468011282254212583111136350601316644660616030152419572323794182033223025958491942787505049348054836911976109622466008967100352170217058332633200 1015 6932082914931568095526354157187775180465988203125557121034573424844159315218133289526742583264905868859639345016966104395274255368320822976198486858074991160228685470491950 1016 762442087535699669053546803954803361538658636903352236456618491606605433091056150981204186391340041271488374476343178896448015395363765825204849607131020265228568551945416 1017 19239516741231219102781515582693570041430307748041897207653459723229432727630640710945517117914416332681999417791345404081426669301334323483422051098366752741348666622330 1018 111283561998899189356005697817839250754007281594241365498296403902115796179555001829187002158968195280405152767004605306593948283469929135941045743568674586373371761520 1019 147340935982272465124738633129155966362038984643701807690652874252865858031444209728406953869613697312976614354957206604143576661949003600244605868023860200389088510 1020 44567686748127312447728547840262647417011639523514831286500060879789919831092814780494421595632669341495204914204036616210053531079534772351345618732708874518520 1021 3071196704017866399637850281600650232839312259945547682327793911100457996318324357440511732259796581285079044759071788747025905144981337415779770039214876058 1022 48019850309212992786388686180950915905946940752366530953704497271015459998253536147689119216937264183879180120340566768807007704296012228721028650098112 1023 169316119493741807086853874027952636725278209596405865524605329111805056456768784749119943776443525785636193535116440737566386152536322774080435805 1024 133339300752549509454228837789703229040777161009465949024316990745475461021549830635526693069251784021059139894282628394791534876084644909020 1025 23086974983759345756794455588148819093290202136998448801182031550537128369774938305691390597053251120361979550143508919108092216168655 1026 855861322384231466108424080721259050534385605645256708469488418288705564074165901755257218874712668407465525018665531666299288 1027 6489504561638964769848254618623554309782917818998749162808695125236818205412740739014980816665352725354171994582639677 1028 9291959762533866054938401441591163073968153933563137322520859312824236277289380044250384272205951985670013060 1029 2182794864038968822067099243592434212041694482482749894133716772231342689230111271652852411520166455 1030 65557544035362007056152861253853275691684194117783248235074431588357041657749874048234960 1031 160911230193545352389315963538070712542315698920945330352279956641956372049515 1032 14153595795477612659968372990112395828875686752062733688636947764 1033 8936614260069833408775823411317622741574756790585 1034 1174495612271603961734310842520 1035 1035 1036 0 1037 0 1038 1081 1039 5018299434252254517482192114985 1040 107447199359447199906153626124193735262979037672935 1041 411802239573279065587769309581568016666661611199196519060887252239 1042 10514175260740571053783898349303258957706658766006083643754500428426006994116925 1043 9243613709359941127959777583951436867921240214231602880872225612997154293986192326976213781 1044 649745271327911707908918085622536591059454853236197057429639440459575912797414180600314269105613133705 1045 5769328915560811072969425897300008484445659291312520676699360490556333766023013631678803929667557865496104384465 1046 8350589251008348753041875528476189303425509077575236386315454997783156043100195108144249746589703930245060994799338653419 1047 2274974501488514135035707056491435164910667823197839221006328461530095061606743229494286633862571468006546175932950046826953862803 1048 126583246707067270410500092834453926336436779259280663698308771371659636280941365767392808219120030857800648701049702369898379647852605249 1049 1507385144050088914053762084351335586407441063660037341470663743929376616067865271621044113375051435250140944625004134237159811707803794473333385 1050 3947338726019553772099303300709969011723535256806939380037593873549546513620027728378906937967602335305121708698921439953027703003473241938615784366235 1051 2309971136315453270567742190905099582306504826886020308408961640029179102451960902701435005088815612428842947787310536592440726771065001318550273574487580291 1052 305078184930533816757443508033406318616489371441245944704778308542419154148338526949963723527450600487909983718156771621748110810747226393558807818568021422038182 1053 9150549524658042630661838757558864004481006344191693850778570824620675194430457141512953030226489416455743080336570384893626031238222633386516388216141319549191812566 1054 62593917758840057784464755253823136599816490883368455718158787942865706760835750996481608795597555349196608628164761835453251492413645011284840519493713463537264778586930 1055 97932090310295926107388204067503670291786152393792538753437764546118189538499889444965561773182516640313626719759888240211083295605059727343978610702549935110063913350395810 1056 35117302642574475046341350019577099707506215864393755893555325152994468104637612935169462751752683612272040117625996466673302829707469519877377364410210820976173091147403424934 1057 2890414462079064881341695646118876127451694591088927861591295077012984594409755713224803378476248707184705479338799338721978728097594206813467115616110943266717628980241555023190 1058 54662054927222594745626384989509573114982340616577397973461915222289197018479608532671938024714470964415219410402929558600870246132955593868973745750847974545141637652635183222626 1059 237673277097216717070356943616114068550045413943511244597714714222211069105794940258238947328055216061556387247469542391029536775601937228352855191265355160540299956952727783498450 1060 237673277097216717070356943616114068550045413943511244597714714222211069105794940258238947328055216061556387247469542391029536775601937228352855191265355160540299956952727783498450 1061 54662054927222594745626384989509573114982340616577397973461915222289197018479608532671938024714470964415219410402929558600870246132955593868973745750847974545141637652635183222626 1062 2890414462079064881341695646118876127451694591088927861591295077012984594409755713224803378476248707184705479338799338721978728097594206813467115616110943266717628980241555023190 1063 35117302642574475046341350019577099707506215864393755893555325152994468104637612935169462751752683612272040117625996466673302829707469519877377364410210820976173091147403424934 1064 97932090310295926107388204067503670291786152393792538753437764546118189538499889444965561773182516640313626719759888240211083295605059727343978610702549935110063913350395810 1065 62593917758840057784464755253823136599816490883368455718158787942865706760835750996481608795597555349196608628164761835453251492413645011284840519493713463537264778586930 1066 9150549524658042630661838757558864004481006344191693850778570824620675194430457141512953030226489416455743080336570384893626031238222633386516388216141319549191812566 1067 305078184930533816757443508033406318616489371441245944704778308542419154148338526949963723527450600487909983718156771621748110810747226393558807818568021422038182 1068 2309971136315453270567742190905099582306504826886020308408961640029179102451960902701435005088815612428842947787310536592440726771065001318550273574487580291 1069 3947338726019553772099303300709969011723535256806939380037593873549546513620027728378906937967602335305121708698921439953027703003473241938615784366235 1070 1507385144050088914053762084351335586407441063660037341470663743929376616067865271621044113375051435250140944625004134237159811707803794473333385 1071 126583246707067270410500092834453926336436779259280663698308771371659636280941365767392808219120030857800648701049702369898379647852605249 1072 2274974501488514135035707056491435164910667823197839221006328461530095061606743229494286633862571468006546175932950046826953862803 1073 8350589251008348753041875528476189303425509077575236386315454997783156043100195108144249746589703930245060994799338653419 1074 5769328915560811072969425897300008484445659291312520676699360490556333766023013631678803929667557865496104384465 1075 649745271327911707908918085622536591059454853236197057429639440459575912797414180600314269105613133705 1076 9243613709359941127959777583951436867921240214231602880872225612997154293986192326976213781 1077 10514175260740571053783898349303258957706658766006083643754500428426006994116925 1078 411802239573279065587769309581568016666661611199196519060887252239 1079 107447199359447199906153626124193735262979037672935 1080 5018299434252254517482192114985 1081 1081 1082 0 1083 0 1084 1128 1085 21411410919478111587956304980416 1086 1289366392313382343169094560522757870374179956702660 1087 11951841743895522784516681338839976004742094118469184430760131328064 1088 684923416986773876490097767751099081427388620639565188704709721512463533232105432 1089 1298614999194238647738841385746279805039529941643574418073477666115392056360953403550539117760 1090 192584498441152783829686404903612395117298168781862678037323159495489810642317109731603842452584477110330 1091 3564557682018747249787244929844895345864638164621924046261016545262975566712951004824678150615150621689580952387520 1092 10685238214334818292152536148557201469202246994260914509091333068244658428694063014542564730115320920093156519297999113892024 1093 6008884016920365854627283941604980379606603662239197331084308482578730211539725902682859028341454457698837767001791963466762141741888 1094 689119198936805155292695736546115247932124551750284452256364654740471098816480226189887521279884253844393162438270971916670295278298288257524 1095 16906142893116497656927334329802718652486498647367924214381312778377288312021798000135784605894886698721608242911008288352086034348752908869569102784 1096 91219749604074984163704525416703758597675930973366228294122270419145144687788535842120874713614881422926471601092947976988412025631132405807457181123837000 1097 110045351028552387299617335612753311402811547770846447069125058922537969378717183217195060610603418161945367696047889991214683184578005952411678340407601803247936 1098 29982629838082150485180784063040703865530392391516744213248709050694403637735410753048092613097215723772836068999129440925148065655165562183659898996674851293893774611 1099 1856851201959978085209195376494330681838831546293555277034963657448281580332209458285674651365866484286699230814231043192923914667282541639471158464305561090392581547068032 1100 26251901848924490667791547621622029876624402037866100524959749428526869744416438599222056969420759751362493898818449372548206918191479396582242005856863539496772595082571398416 1101 84981040478923786990425645704914545811433521746915336510383253850767107729174614505029399624448338872748534116306066417592085534274557973442914525635071961319301593881491556691840 1102 63124281110298408471447764702941055853021311457566399897579458905384338641518433089715834129301459498740712122309464493170404809177938507750723949960286230482178590065838138712114440 1103 10776176949509385988771919516155610019740964429882020587200287239188568877643607505099199915654528460751645377086800489760529848433941877630332028170147812895182399718759158772087322240 1104 423267502526558438259647578579040474984699841278996567274737485807048928878858369915077514685372802375869108852753529556556850644038035370683560731281164189641556349562873689512849499888 1105 3828048089864204844325294354474992086830228669348918320340770150806855752740298007182960009008689285006962997019839148630655440690655992733242970660457343049729912709011817545046705782656 1106 3987621159756059947391956643279236793868002638025225008822102359979721156397026019803985523673886798522410650963727632650129909465111869632502638293332287726160532397523216952267407539350 1107 3828048089864204844325294354474992086830228669348918320340770150806855752740298007182960009008689285006962997019839148630655440690655992733242970660457343049729912709011817545046705782656 1108 423267502526558438259647578579040474984699841278996567274737485807048928878858369915077514685372802375869108852753529556556850644038035370683560731281164189641556349562873689512849499888 1109 10776176949509385988771919516155610019740964429882020587200287239188568877643607505099199915654528460751645377086800489760529848433941877630332028170147812895182399718759158772087322240 1110 63124281110298408471447764702941055853021311457566399897579458905384338641518433089715834129301459498740712122309464493170404809177938507750723949960286230482178590065838138712114440 1111 84981040478923786990425645704914545811433521746915336510383253850767107729174614505029399624448338872748534116306066417592085534274557973442914525635071961319301593881491556691840 1112 26251901848924490667791547621622029876624402037866100524959749428526869744416438599222056969420759751362493898818449372548206918191479396582242005856863539496772595082571398416 1113 1856851201959978085209195376494330681838831546293555277034963657448281580332209458285674651365866484286699230814231043192923914667282541639471158464305561090392581547068032 1114 29982629838082150485180784063040703865530392391516744213248709050694403637735410753048092613097215723772836068999129440925148065655165562183659898996674851293893774611 1115 110045351028552387299617335612753311402811547770846447069125058922537969378717183217195060610603418161945367696047889991214683184578005952411678340407601803247936 1116 91219749604074984163704525416703758597675930973366228294122270419145144687788535842120874713614881422926471601092947976988412025631132405807457181123837000 1117 16906142893116497656927334329802718652486498647367924214381312778377288312021798000135784605894886698721608242911008288352086034348752908869569102784 1118 689119198936805155292695736546115247932124551750284452256364654740471098816480226189887521279884253844393162438270971916670295278298288257524 1119 6008884016920365854627283941604980379606603662239197331084308482578730211539725902682859028341454457698837767001791963466762141741888 1120 10685238214334818292152536148557201469202246994260914509091333068244658428694063014542564730115320920093156519297999113892024 1121 3564557682018747249787244929844895345864638164621924046261016545262975566712951004824678150615150621689580952387520 1122 192584498441152783829686404903612395117298168781862678037323159495489810642317109731603842452584477110330 1123 1298614999194238647738841385746279805039529941643574418073477666115392056360953403550539117760 1124 684923416986773876490097767751099081427388620639565188704709721512463533232105432 1125 11951841743895522784516681338839976004742094118469184430760131328064 1126 1289366392313382343169094560522757870374179956702660 1127 21411410919478111587956304980416 1128 1128 1129 0 1130 0 1131 1176 1132 91231229135171495317737668480056 1133 15443744121264821968178570199788349887223525549212956 1134 346060145039173671348977515674998368878446676061375400477724290923164 1135 44488165201067073615597667010250988542295121997454200566924863051888728443293374984 1136 181806099888942107545237173518245311256934466639565040963444487963639781940511603216190456497864 1137 56850004506128425938611258836513609585867243764328930345303241059042476400324050308747722094673438193976934 1138 2192024746950627097377197803408240827191493660646676416692803934328196777943973343159900584927195039194102172184329958 1139 13599568449059535112620063247715165092280177788717603825598954324406395598987052829268245445445356250195666411135063979516289128 1140 15775534363550593831848941535024976534406827997378263746282104854612584434409800683608894418950206301994853377382268280803386868574060200 1141 3726216518112006378637177636853101220514668864264991365662941111253148131735474512111385390658648276952426608045218058257076055672561591203129964 1142 188185095422572130891090179177297572550173689568998760319523498731997728163457376662389393925628639979051786167509959040413117981656303344483564324338220 1143 2090446542032080864280716098443910247691009355507656193012767165772913673076289563461735482490272387142329404038584341011539302633863689911289135115076240500952 1144 5194296074445168250345031527271574856497314555297572975093107041130661442203952167715501157794592039425612504813696806760120746978976703384291729941758612505602036248 1145 2916883939185105537459611523834437584493181667373151459631752449479399226656608940243539203271784020705483716979041474097430327369076426507292336658157912841271922795725005 1146 372626329742782484209826477563480396504793485808116469439169166140146675382085772370896823465343706345710026580194175083292102517288996134437781941920603494604001962585988847661 1147 10876864305611987740833243355097690511677109114581069991279224159989283616489535525352863530297897390373209164965755956712796994013760737300137504576535720510718952909330249943157680 1148 72769676187747610360922150400734186168431366048175590294292550385991493826121711569283247278235408286376155917735878585886613168989932500319809568290315689963974112581115849466191300912 1149 111837176892065112515375504547630943494713808458275835120835831703212978002984756109736048058092911695007319884869626267806229428833200182752115893813732113083770232041122560008147565657912 1150 39548410457243916241723988961950920028796524412667364973497758012304951692107896870216828417967569966036590583967030827193205396473229586596081145458302447637962640292949189014091134400744376 1151 3221859630743328148036085258209442880423104109663273471672154682136689837574687653978418364340471114759192414662172431398460186002901847346140077048413849472636616847427468786712546704038313936 1152 60519104849674871131542034207150599643428294862134594783574583776452210280996212692274423017958509670561925259721846368292299723256676137276194936765945669651202304324515287559340233438455892816 1153 262256742557058619282064924491599494433071072614944095524651539815114985864517197538658796418321777188367521664945418961500338720735957851252488073766697207298418992069468905106131808552399206676 1154 262256742557058619282064924491599494433071072614944095524651539815114985864517197538658796418321777188367521664945418961500338720735957851252488073766697207298418992069468905106131808552399206676 1155 60519104849674871131542034207150599643428294862134594783574583776452210280996212692274423017958509670561925259721846368292299723256676137276194936765945669651202304324515287559340233438455892816 1156 3221859630743328148036085258209442880423104109663273471672154682136689837574687653978418364340471114759192414662172431398460186002901847346140077048413849472636616847427468786712546704038313936 1157 39548410457243916241723988961950920028796524412667364973497758012304951692107896870216828417967569966036590583967030827193205396473229586596081145458302447637962640292949189014091134400744376 1158 111837176892065112515375504547630943494713808458275835120835831703212978002984756109736048058092911695007319884869626267806229428833200182752115893813732113083770232041122560008147565657912 1159 72769676187747610360922150400734186168431366048175590294292550385991493826121711569283247278235408286376155917735878585886613168989932500319809568290315689963974112581115849466191300912 1160 10876864305611987740833243355097690511677109114581069991279224159989283616489535525352863530297897390373209164965755956712796994013760737300137504576535720510718952909330249943157680 1161 372626329742782484209826477563480396504793485808116469439169166140146675382085772370896823465343706345710026580194175083292102517288996134437781941920603494604001962585988847661 1162 2916883939185105537459611523834437584493181667373151459631752449479399226656608940243539203271784020705483716979041474097430327369076426507292336658157912841271922795725005 1163 5194296074445168250345031527271574856497314555297572975093107041130661442203952167715501157794592039425612504813696806760120746978976703384291729941758612505602036248 1164 2090446542032080864280716098443910247691009355507656193012767165772913673076289563461735482490272387142329404038584341011539302633863689911289135115076240500952 1165 188185095422572130891090179177297572550173689568998760319523498731997728163457376662389393925628639979051786167509959040413117981656303344483564324338220 1166 3726216518112006378637177636853101220514668864264991365662941111253148131735474512111385390658648276952426608045218058257076055672561591203129964 1167 15775534363550593831848941535024976534406827997378263746282104854612584434409800683608894418950206301994853377382268280803386868574060200 1168 13599568449059535112620063247715165092280177788717603825598954324406395598987052829268245445445356250195666411135063979516289128 1169 2192024746950627097377197803408240827191493660646676416692803934328196777943973343159900584927195039194102172184329958 1170 56850004506128425938611258836513609585867243764328930345303241059042476400324050308747722094673438193976934 1171 181806099888942107545237173518245311256934466639565040963444487963639781940511603216190456497864 1172 44488165201067073615597667010250988542295121997454200566924863051888728443293374984 1173 346060145039173671348977515674998368878446676061375400477724290923164 1174 15443744121264821968178570199788349887223525549212956 1175 91231229135171495317737668480056 1176 1176 1177 0 1178 0 1179 1225 1180 388217996319886978844050060655200 1181 184653462319471169061726259836176855606159247720598300 1182 9997293078909684823591743709303204146105991431979976053292030127843760 1183 2881619791434046775321760690567415770416136630763731433374184682070964117145657762700 1184 25368293007878244021950104448068890790260614428254581180348580686218810221750048869207563544800800 1185 16716608468295000731458851524908920369850183952454474035821899215184649100668950866726118771908611769766886650 1186 1341946857401014697485597155349971873683640944350325467611697387804676125337340728027310535089832496684570027204794263800 1187 17220453553053593319883433382570723153118307784604809278152339304967771335069163272764646680840865546708471068996128479378660860250 1188 41178189724034570506082580876590678225954035256976650638817137598747353303298537670403209482108437263794044935091220246381688945289437860000 1189 20018607981411911908918083517326208454201504867712161567199660730822305549226123254832071818874322102648692152073291031822595060894285470120158643100 1190 2079699615349178373173532312654389580120988104595105343815513413968268253084602657301820610192474420657819135163241325316428676879381339034420660744640252400 1191 47525721783877131766749719618646318243846527918033675026401960597324149965081207919083805595183510711031885815092952845948843313589242352075351301215617861756737900 1192 243033696460169392942485586052429431605839088967220463759131274396770952363396966129875588776479470348029118875128285928535761977745297132486793864892172090221383657743200 1193 281046065654132041363814812663215401404251274650893580047783053932921410955901589185248088505583863393260705471798366233590906511264904380873934884119487923591394579960140505975 1194 73991172878552610476417163635966425585287307720598616368508944970795622230252169992083710673055626742482105293319284358686910320584290401100928906092927140144030828703166413870492100 1195 4454841290390232918428310935818437056388227221229416233934842028711732529296272062132880426350302002220573238034258839689533631351896388106737911424943660368179498100545053246493489063775 1196 61533585020112794917613896260883910791207435213128936951934030494597468441329574186743157396995624231649783887050536916438173366943380742863139882037710497066294634603539043848677101321592000 1197 195445823883750555837518830109267764693717511013692108716662701281014832338022587978571292483371596902204077171702842729853934904524678191909902164152580123673344697922456871673893124952752638200 1198 142996980754145763713199595545433737195518830682935871877413758341279502175402111986696960767430715207000420598269377103849262173912457101742536530150698610098064439109075291700989398067800865359200 1199 24131097380463012322906077108816846792741856889506244950367662434153346552744828795497543532079704254387243380277329477238348532256714017315086727176073666448259353498099137672437200900393260911616600 1200 940133067408654888143875495288341017678460442582755742566644807369075814002630035190911937275564468308929381649625368224086991134717848664700673341361494072931742822812406097217239367762839275039163200 1201 8461482304582593827955832817790818285802355697569658483793960686262279929774396202657611782519905654447830133962319761377098739427815639975689147233267802113735974647672636957534207521833286620521684300 1202 8800026569142206264388904580370345106966363464043802865381837255606550790914560527203140659836890332278209437711495062309599731329955763889186220648380421079184067572784378560354393809452365587606155976 1203 8461482304582593827955832817790818285802355697569658483793960686262279929774396202657611782519905654447830133962319761377098739427815639975689147233267802113735974647672636957534207521833286620521684300 1204 940133067408654888143875495288341017678460442582755742566644807369075814002630035190911937275564468308929381649625368224086991134717848664700673341361494072931742822812406097217239367762839275039163200 1205 24131097380463012322906077108816846792741856889506244950367662434153346552744828795497543532079704254387243380277329477238348532256714017315086727176073666448259353498099137672437200900393260911616600 1206 142996980754145763713199595545433737195518830682935871877413758341279502175402111986696960767430715207000420598269377103849262173912457101742536530150698610098064439109075291700989398067800865359200 1207 195445823883750555837518830109267764693717511013692108716662701281014832338022587978571292483371596902204077171702842729853934904524678191909902164152580123673344697922456871673893124952752638200 1208 61533585020112794917613896260883910791207435213128936951934030494597468441329574186743157396995624231649783887050536916438173366943380742863139882037710497066294634603539043848677101321592000 1209 4454841290390232918428310935818437056388227221229416233934842028711732529296272062132880426350302002220573238034258839689533631351896388106737911424943660368179498100545053246493489063775 1210 73991172878552610476417163635966425585287307720598616368508944970795622230252169992083710673055626742482105293319284358686910320584290401100928906092927140144030828703166413870492100 1211 281046065654132041363814812663215401404251274650893580047783053932921410955901589185248088505583863393260705471798366233590906511264904380873934884119487923591394579960140505975 1212 243033696460169392942485586052429431605839088967220463759131274396770952363396966129875588776479470348029118875128285928535761977745297132486793864892172090221383657743200 1213 47525721783877131766749719618646318243846527918033675026401960597324149965081207919083805595183510711031885815092952845948843313589242352075351301215617861756737900 1214 2079699615349178373173532312654389580120988104595105343815513413968268253084602657301820610192474420657819135163241325316428676879381339034420660744640252400 1215 20018607981411911908918083517326208454201504867712161567199660730822305549226123254832071818874322102648692152073291031822595060894285470120158643100 1216 41178189724034570506082580876590678225954035256976650638817137598747353303298537670403209482108437263794044935091220246381688945289437860000 1217 17220453553053593319883433382570723153118307784604809278152339304967771335069163272764646680840865546708471068996128479378660860250 1218 1341946857401014697485597155349971873683640944350325467611697387804676125337340728027310535089832496684570027204794263800 1219 16716608468295000731458851524908920369850183952454474035821899215184649100668950866726118771908611769766886650 1220 25368293007878244021950104448068890790260614428254581180348580686218810221750048869207563544800800 1221 2881619791434046775321760690567415770416136630763731433374184682070964117145657762700 1222 9997293078909684823591743709303204146105991431979976053292030127843760 1223 184653462319471169061726259836176855606159247720598300 1224 388217996319886978844050060655200 1225 1225 1226 0 1227 0 1228 1275 1229 1649926484359537245236382764577275 1230 2204055156621775448725366429589977297249697929876731300 1231 288182839622486458847575691379021832838796977938308634877212870345545060 1232 186152638526678707527812112252106742277699463203157583399460880144632927759686740099060 1233 3528498936558389139876725039778955931268268984590736588291853923727505019810959169799588527853027700 1234 4897188764598965397191863891766125227277167970784389669951873402423275745208796569562195217513527792444034585350 1235 818012462970225867132434033527134416061321162304741506781580374555494573351807800842302863542913689916026382801262942249350 1236 21699031512872836720660165442770595004006316557708690227395113808759966723819456399523719727523039872880079064617761389514774696838950 1237 106894462739558543012932966889484559344280201220443405429342902238834515240923562443313376932575466479968075180401390456219398901335441576720550 1238 106885507665116510504032265211766883576118009207852663578972778124312525958404269092845743460569423452994996338628692467324628048266970823420971658585700 1239 22826235726698069296428993231782952373991972020302989319757172063017447063330075722700948257865393022768934973149350852612662270308945427554086609261983873808100 1240 1072307450692504026416891513410476921274940243735229546898013185705285162746750842487350049258528270943490478955439576677437885387569452868852284839636982976081110190100 1241 11276439555801904279387261380889062793184240613321096623523249307482082880439731533890250867133941115956574079521261830729465301215826512872311472690356060590723730709980580500 1242 26831620877670815016328648612641505725680470447612116222230763508401678418771064522687753162232665216155073468458305355711648818654256822742964286173293499473916446397233082573148425 1243 14545259228870343866514744745579025270778403397937910908107241790144624185682298543687332032783569620331954830238089191736373121214081327554484199842812948290589564475635096420671580662025 1244 1804666452161301500894112420811341361526726931400721301934736412246876306393511870318291610619744452302618233685473862446751256266311383738446293801744531280048558255944204419438289452063589025 1245 51414524766494389099536979143194752127714790000363901977322106941073770915549383348143174525226348586334104271683154937004705526788998222462078016630959001855440948587424552689214621954654501499425 1246 337152367991381541613762699702601108187802720555733929432947886717314715863123086467583010122178808550876849499471256797155562184421388496317804894851932788185426890143926423640382269088880355768424200 1247 509801828098523705892537605833728144154197934079305144269588394807569229385813843800320380143328386478405041204844351848098824662527924394302327004429271529742179197069911719445314165577985979896068219400 1248 177994782336539259977079953453248531362798224112297047123494700248463859271614014950128274077138903568813570937688661486861512521583877307987753768721422211362344441761214342571466138629495978524084192799400 1249 14364520570400536167804676272555748008932742487376480002070146009549132764289708518416397888975956137674773788514554529108380015981750999176078884414422175166001036483919008282786075911506326015592314035071400 1250 268147733402810853384054523579182234074404911935323520800001610561890514162749450712338261906678003312713075091848923016054744676735320893647469716118607630395410765448054526353604532412950889433831115077573300 1251 1158415625288040493807487249318694021218149454964164637840757061669557915210776864185216088172239279112196115259148236195985689313529272043458287366967800136230320986107156798468808951019236923833261032629285812 1252 1158415625288040493807487249318694021218149454964164637840757061669557915210776864185216088172239279112196115259148236195985689313529272043458287366967800136230320986107156798468808951019236923833261032629285812 1253 268147733402810853384054523579182234074404911935323520800001610561890514162749450712338261906678003312713075091848923016054744676735320893647469716118607630395410765448054526353604532412950889433831115077573300 1254 14364520570400536167804676272555748008932742487376480002070146009549132764289708518416397888975956137674773788514554529108380015981750999176078884414422175166001036483919008282786075911506326015592314035071400 1255 177994782336539259977079953453248531362798224112297047123494700248463859271614014950128274077138903568813570937688661486861512521583877307987753768721422211362344441761214342571466138629495978524084192799400 1256 509801828098523705892537605833728144154197934079305144269588394807569229385813843800320380143328386478405041204844351848098824662527924394302327004429271529742179197069911719445314165577985979896068219400 1257 337152367991381541613762699702601108187802720555733929432947886717314715863123086467583010122178808550876849499471256797155562184421388496317804894851932788185426890143926423640382269088880355768424200 1258 51414524766494389099536979143194752127714790000363901977322106941073770915549383348143174525226348586334104271683154937004705526788998222462078016630959001855440948587424552689214621954654501499425 1259 1804666452161301500894112420811341361526726931400721301934736412246876306393511870318291610619744452302618233685473862446751256266311383738446293801744531280048558255944204419438289452063589025 1260 14545259228870343866514744745579025270778403397937910908107241790144624185682298543687332032783569620331954830238089191736373121214081327554484199842812948290589564475635096420671580662025 1261 26831620877670815016328648612641505725680470447612116222230763508401678418771064522687753162232665216155073468458305355711648818654256822742964286173293499473916446397233082573148425 1262 11276439555801904279387261380889062793184240613321096623523249307482082880439731533890250867133941115956574079521261830729465301215826512872311472690356060590723730709980580500 1263 1072307450692504026416891513410476921274940243735229546898013185705285162746750842487350049258528270943490478955439576677437885387569452868852284839636982976081110190100 1264 22826235726698069296428993231782952373991972020302989319757172063017447063330075722700948257865393022768934973149350852612662270308945427554086609261983873808100 1265 106885507665116510504032265211766883576118009207852663578972778124312525958404269092845743460569423452994996338628692467324628048266970823420971658585700 1266 106894462739558543012932966889484559344280201220443405429342902238834515240923562443313376932575466479968075180401390456219398901335441576720550 1267 21699031512872836720660165442770595004006316557708690227395113808759966723819456399523719727523039872880079064617761389514774696838950 1268 818012462970225867132434033527134416061321162304741506781580374555494573351807800842302863542913689916026382801262942249350 1269 4897188764598965397191863891766125227277167970784389669951873402423275745208796569562195217513527792444034585350 1270 3528498936558389139876725039778955931268268984590736588291853923727505019810959169799588527853027700 1271 186152638526678707527812112252106742277699463203157583399460880144632927759686740099060 1272 288182839622486458847575691379021832838796977938308634877212870345545060 1273 2204055156621775448725366429589977297249697929876731300 1274 1649926484359537245236382764577275 1275 1275 1276 0