0 0 1 1 2 1 3 2 4 2 5 5 6 5 7 3 8 8 9 11 10 11 11 30 12 30 13 19 14 49 15 68 16 68 17 185 18 185 19 117 20 302 21 419 22 419 23 1140 24 1140 25 721 26 1861 27 2582 28 2582 29 7025 30 7025 31 4443 32 11468 33 15911 34 15911 35 43290 36 43290 37 27379 38 70669 39 98048 40 98048 41 266765 42 266765 43 168717 44 435482 45 604199 46 604199 47 1643880 48 1643880 49 1039681 50 2683561 51 3723242 52 3723242 53 10130045 54 10130045 55 6406803 56 16536848 57 22943651 58 22943651 59 62424150 60 62424150 61 39480499 62 101904649 63 141385148 64 141385148 65 384674945 66 384674945 67 243289797 68 627964742 69 871254539 70 871254539 71 2370473820 72 2370473820 73 1499219281 74 3869693101 75 5368912382 76 5368912382 77 14607517865 78 14607517865 79 9238605483 80 23846123348 81 33084728831 82 33084728831 83 90015581010 84 90015581010 85 56930852179 86 146946433189 87 203877285368 88 203877285368 89 554701003925 90 554701003925 91 350823718557 92 905524722482 93 1256348441039 94 1256348441039 95 3418221604560 96 3418221604560 97 2161873163521 98 5580094768081 99 7741967931602 100 7741967931602 101 21064030631285 102 21064030631285 103 13322062699683 104 34386093330968 105 47708156030651 106 47708156030651 107 129802405392270 108 129802405392270 109 82094249361619 110 211896654753889 111 293990904115508 112 293990904115508 113 799878462984905 114 799878462984905 115 505887558869397 116 1305766021854302 117 1811653580723699 118 1811653580723699 119 4929073183301700 120 4929073183301700 121 3117419602578001 122 8046492785879701 123 11163912388457702 124 11163912388457702 125 30374317562795105 126 30374317562795105 127 19210405174337403 128 49584722737132508 129 68795127911469911 130 68795127911469911 131 187174978560072330 132 187174978560072330 133 118379850648602419 134 305554829208674749 135 423934679857277168 136 423934679857277168 137 1153424188923229085 138 1153424188923229085 139 729489509065951917 140 1882913697989181002 141 2612403207055132919 142 2612403207055132919 143 7107720112099446840 144 7107720112099446840 145 4495316905044313921 146 11603037017143760761 147 16098353922188074682 148 16098353922188074682 149 43799744861519910125 150 43799744861519910125 151 27701390939331835443 152 71501135800851745568 153 99202526740183581011 154 99202526740183581011 155 269906189281218907590 156 269906189281218907590 157 170703662541035326579 158 440609851822254234169 159 611313514363289560748 160 611313514363289560748 161 1663236880548833355665 162 1663236880548833355665 163 1051923366185543794917 164 2715160246734377150582 165 3767083612919920945499 166 3767083612919920945499 167 10249327472574219041580 168 10249327472574219041580 169 6482243859654298096081 170 16731571332228517137661 171 23213815191882815233742 172 23213815191882815233742 173 63159201715994147605145 174 63159201715994147605145 175 39945386524111332371403 176 103104588240105479976548 177 143049974764216812347951 178 143049974764216812347951 179 389204537768539104672450 180 389204537768539104672450 181 246154563004322292324499 182 635359100772861396996949 183 881513663777183689321448 184 881513663777183689321448 185 2398386428327228775639845 186 2398386428327228775639845 187 1516872764550045086318397 188 3915259192877273861958242 189 5432131957427318948276639 190 5432131957427318948276639 191 14779523107731911758511520 192 14779523107731911758511520 193 9347391150304592810234881 194 24126914258036504568746401 195 33474305408341097378981282 196 33474305408341097378981282 197 91075525074718699326708965 198 91075525074718699326708965 199 57601219666377601947727683 200 148676744741096301274436648 201 206277964407473903222164331 202 206277964407473903222164331 203 561232673556044107718765310 204 561232673556044107718765310 205 354954709148570204496600979 206 916187382704614312215366289 207 1271142091853184516711967268 208 1271142091853184516711967268 209 3458471566410983345639300825 210 3458471566410983345639300825 211 2187329474557798828927333557 212 5645801040968782174566634382 213 7833130515526581003493967939 214 7833130515526581003493967939 215 21312062072021944181554570260 216 21312062072021944181554570260 217 13478931556495363178060602321 218 34790993628517307359615172581 219 48269925185012670537675774902 220 48269925185012670537675774902 221 131330843998542648434966722385 222 131330843998542648434966722385 223 83060918813529977897290947483 224 214391762812072626332257669868 225 297452681625602604229548617351 226 297452681625602604229548617351 227 809297126063277834791354904570 228 809297126063277834791354904570 229 511844444437675230561806287219 230 1321141570500953065353161191789 231 1832986014938628295914967479008 232 1832986014938628295914967479008 233 4987113600378209657183096149805 234 4987113600378209657183096149805 235 3154127585439581361268128670797 236 8141241185817791018451224820602 237 11295368771257372379719353491399 238 11295368771257372379719353491399 239 30731978728332535777889931803400 240 30731978728332535777889931803400 241 19436609957075163398170578312001 242 50168588685407699176060510115401 243 69605198642482862574231088427402 244 69605198642482862574231088427402 245 189378985970373424324522686970205 246 189378985970373424324522686970205 247 119773787327890561750291598542803 248 309152773298263986074814285513008 249 428926560626154547825105884055811 250 428926560626154547825105884055811 251 1167005894550573081725026053624630 252 1167005894550573081725026053624630 253 738079333924418533899920169568819 254 1905085228474991615624946223193449 255 2643164562399410149524866392762268 256 2643164562399410149524866392762268 257 7191414353273811914674679008717985 258 7191414353273811914674679008717985 259 4548249790874401765149812615955717 260 11739664144148213679824491624673702 261 16287913935022615444974304240629419 262 16287913935022615444974304240629419 263 44315492014193444569773100105932540 264 44315492014193444569773100105932540 265 28027578079170829124798795865303121 266 72343070093364273694571895971235661 267 100370648172535102819370691836538782 268 100370648172535102819370691836538782 269 273084366438434479333313279644313225 270 273084366438434479333313279644313225 271 172713718265899376513942587807774443 272 445798084704333855847255867452087668 273 618511802970233232361198455259862111 274 618511802970233232361198455259862111 275 1682821690644800320569652777971811890 276 1682821690644800320569652777971811890 277 1064309887674567088208454322711949779 278 2747131578319367408778107100683761669 279 3811441465993934496986561423395711448 280 3811441465993934496986561423395711448 281 10370014510307236402751229947475184565 282 10370014510307236402751229947475184565 283 6558573044313301905764668524079473117 284 16928587554620538308515898471554657682 285 23487160598933840214280566995634130799 286 23487160598933840214280566995634130799 287 63902908752488218737077032462822919280 288 63902908752488218737077032462822919280 289 40415748153554378522796465467188788481 290 104318656906042597259873497930011707761 291 144734405059596975782669963397200496242 292 144734405059596975782669963397200496242 293 393787467025236548825213424724412700245 294 393787467025236548825213424724412700245 295 249053061965639573042543461327212204003 296 642840528990876121867756886051624904248 297 891893590956515694910300347378837108251 298 891893590956515694910300347378837108251 299 2426627710903907511688357580809299120750 300 2426627710903907511688357580809299120750 301 1534734119947391816778057233430462012499 302 3961361830851299328466414814239761133249 303 5496095950798691145244472047670223145748 304 5496095950798691145244472047670223145748 305 14953553732448681618955358909580207424745 306 14953553732448681618955358909580207424745 307 9457457781649990473710886861909984278997 308 24411011514098672092666245771490191703742 309 33868469295748662566377132633400175982739 310 33868469295748662566377132633400175982739 311 92147950105595997225420511038290543669220 312 92147950105595997225420511038290543669220 313 58279480809847334659043378404890367686481 314 150427430915443331884463889443180911355701 315 208706911725290666543507267848071279042182 316 208706911725290666543507267848071279042182 317 567841254366024664971478425139323469440065 318 567841254366024664971478425139323469440065 319 359134342640733998427971157291252190397883 320 926975597006758663399449582430575659837948 321 1286109939647492661827420739721827850235831 322 1286109939647492661827420739721827850235831 323 3499195476301743987054291061874231360309610 324 3499195476301743987054291061874231360309610 325 2213085536654251325226870322152403510073779 326 5712281012955995312281161384026634870383389 327 7925366549610246637508031706179038380457168 328 7925366549610246637508031706179038380457168 329 21563014112176488587297224796384711631297725 330 21563014112176488587297224796384711631297725 331 13637647562566241949789193090205673250840557 332 35200661674742730537086417886590384882138282 333 48838309237308972486875610976796058132978839 334 48838309237308972486875610976796058132978839 335 132877280149360675510837639840182501148095960 336 132877280149360675510837639840182501148095960 337 84038970912051703023962028863386443015117121 338 216916251061412378534799668703568944163213081 339 300955221973464081558761697566955387178330202 340 300955221973464081558761697566955387178330202 341 818826695008340541652323063837479718519873485 342 818826695008340541652323063837479718519873485 343 517871473034876460093561366270524331341543283 344 1336698168043217001745884430108004049861416768 345 1854569641078093461839445796378528381202960051 346 1854569641078093461839445796378528381202960051 347 5045837450199403925424776022865060812267336870 348 5045837450199403925424776022865060812267336870 349 3191267809121310463585330226486532431064376819 350 8237105259320714389010106249351593243331713689 351 11428373068442024852595436475838125674396090508 352 11428373068442024852595436475838125674396090508 353 31093851396204764094200979201027844592123894705 354 31093851396204764094200979201027844592123894705 355 19665478327762739241605542725189718917727804197 356 50759329723967503335806521926217563509851698902 357 70424808051730242577412064651407282427579503099 358 70424808051730242577412064651407282427579503099 359 191608945827427988490630651229032128365010705100 360 191608945827427988490630651229032128365010705100 361 121184137775697745913218586577624845937431202001 362 312793083603125734403849237806656974302441907101 363 433977221378823480317067824384281820239873109102 364 433977221378823480317067824384281820239873109102 365 1180747526360772695037984886575220614782188125305 366 1180747526360772695037984886575220614782188125305 367 746770304981949214720917062190938794542315016203 368 1927517831342721909758901948766159409324503141508 369 2674288136324671124479819010957098203866818157711 370 2674288136324671124479819010957098203866818157711 371 7276094103992064158718539970680355817058139456930 372 7276094103992064158718539970680355817058139456930 373 4601805967667393034238720959723257613191321299219 374 11877900071659457192957260930403613430249460756149 375 16479706039326850227195981890126871043440782055368 376 16479706039326850227195981890126871043440782055368 377 44837312150313157647349224710657355517131024866885 378 44837312150313157647349224710657355517131024866885 379 28357606110986307420153242820530484473690242811517 380 73194918261299465067502467531187839990821267678402 381 101552524372285772487655710351718324464511510489919 382 101552524372285772487655710351718324464511510489919 383 276299967005871010042813888234624488919844288658240 384 276299967005871010042813888234624488919844288658240 385 174747442633585237555158177882906164455332778168321 386 451047409639456247597972066117530653375177066826561 387 625794852273041485153130244000436817830509844994882 388 625794852273041485153130244000436817830509844994882 389 1702637114185539217904232554118404289036196756816325 390 1702637114185539217904232554118404289036196756816325 391 1076842261912497732751102310117967471205686911821443 392 2779479376098036950655334864236371760241883668637768 393 3856321638010534683406437174354339231447570580459211 394 3856321638010534683406437174354339231447570580459211 395 10492122652119106317468209212945050223137024829556190 396 10492122652119106317468209212945050223137024829556190 397 6635801014108571634061772038590710991689454249096979 398 17127923666227677951529981251535761214826479078653169 399 23763724680336249585591753290126472206515933327750148 400 23763724680336249585591753290126472206515933327750148 401 64655373026900177122713487831788705627858345734153465 402 64655373026900177122713487831788705627858345734153465 403 40891648346563927537121734541662233421342412406403317 404 105547021373464104659835222373450939049200758140556782 405 146438669720028032196956956915113172470543170546960099 406 146438669720028032196956956915113172470543170546960099 407 398424360813520169053749136203677283990287099234476980 408 398424360813520169053749136203677283990287099234476980 409 251985691093492136856792179288564111519743928687516881 410 650410051907012305910541315492241395510031027921993861 411 902395743000504442767333494780805507029774956609510742 412 902395743000504442767333494780805507029774956609510742 413 2455201537908021191445208305053852409569580941141015345 414 2455201537908021191445208305053852409569580941141015345 415 1552805794907516748677874810273046902539805984531504603 416 4008007332815537940123083115326899312109386925672519948 417 5560813127723054688800957925599946214649192910204024551 418 5560813127723054688800957925599946214649192910204024551 419 15129633588261647317724998966526791741407772746080569050 420 15129633588261647317724998966526791741407772746080569050 421 9568820460538592628924041040926845526758579835876544499 422 24698454048800239946649040007453637268166352581957113549 423 34267274509338832575573081048380482794924932417833658048 424 34267274509338832575573081048380482794924932417833658048 425 93233003067477905097795202104214602858016217417624429645 426 93233003067477905097795202104214602858016217417624429645 427 58965728558139072522222121055834120063091284999790771597 428 152198731625616977620017323160048722921107502417415201242 429 211164460183756050142239444215882842984198787417205972839 430 211164460183756050142239444215882842984198787417205972839 431 574527651993129077904496211591814408889505077251827146920 432 574527651993129077904496211591814408889505077251827146920 433 363363191809373027762256767375931565905306289834621174081 434 937890843802502105666752978967745974794811367086448321001 435 1301254035611875133429009746343677540700117656921069495082 436 1301254035611875133429009746343677540700117656921069495082 437 3540398915026252372524772471655101056195046680928587311165 438 3540398915026252372524772471655101056195046680928587311165 439 2239144879414377239095762725311423515494929024007517816083 440 5779543794440629611620535196966524571689975704936105127248 441 8018688673855006850716297922277948087184904728943622943331 442 8018688673855006850716297922277948087184904728943622943331 443 21816921142150643313053131041522420746059785162823351013910 444 21816921142150643313053131041522420746059785162823351013910 445 13798232468295636462336833119244472658874880433879728070579 446 35615153610446279775389964160766893404934665596703079084489 447 49413386078741916237726797280011366063809546030582807155068 448 49413386078741916237726797280011366063809546030582807155068 449 134441925767930112250843558720789625532553757657868693394625 450 134441925767930112250843558720789625532553757657868693394625 451 85028539689188196013116761440778259468744211627285886239557 452 219470465457118308263960320161567885001297969285154579634182 453 304499005146306504277077081602346144470042180912440465873739 454 304499005146306504277077081602346144470042180912440465873739 455 828468475749731316818114483366260173941382331110035511381660 456 828468475749731316818114483366260173941382331110035511381660 457 523969470603424812541037401763914029471340150197595045507921 458 1352437946353156129359151885130174203412722481307630556889581 459 1876407416956580941900189286894088232884062631505225602397502 460 1876407416956580941900189286894088232884062631505225602397502 461 5105252780266318013159530458918350669180847744318081761684585 462 5105252780266318013159530458918350669180847744318081761684585 463 3228845363309737071259341172024262436296785112812856159287083 464 8334098143576055084418871630942613105477632857130937920971668 465 11562943506885792155678212802966875541774417969943794080258751 466 11562943506885792155678212802966875541774417969943794080258751 467 31459985157347639395775297236876364189026468797018526081489170 468 31459985157347639395775297236876364189026468797018526081489170 469 19897041650461847240097084433909488647252050827074732001230419 470 51357026807809486635872381670785852836278519624093258082719589 471 71254068458271333875969466104695341483530570451167990083950008 472 71254068458271333875969466104695341483530570451167990083950008 473 193865163724352154387811313880176535803339660526429238250619605 474 193865163724352154387811313880176535803339660526429238250619605 475 122611095266080820511841847775481194319809090075261248166669597 476 316476258990432974899653161655657730123148750601690486417289202 477 439087354256513795411495009431138924442957840676951734583958799 478 439087354256513795411495009431138924442957840676951734583958799 479 1194650967503460565722643180517935579009064431955593955585206800 480 1194650967503460565722643180517935579009064431955593955585206800 481 755563613246946770311148171086796654566106591278642221001248001 482 1950214580750407336033791351604732233575171023234236176586454801 483 2705778193997354106344939522691528888141277614512878397587702802 484 2705778193997354106344939522691528888141277614512878397587702802 485 7361770968745115548723670396987790009857726252259992971761860405 486 7361770968745115548723670396987790009857726252259992971761860405 487 4655992774747761442378730874296261121716448637747114574174157603 488 12017763743492876991102401271284051131574174890007107545936018008 489 16673756518240638433481132145580312253290623527754222120110175611 490 16673756518240638433481132145580312253290623527754222120110175611 491 45365276779974153858064665562444675638155421945515551786156369230 492 45365276779974153858064665562444675638155421945515551786156369230 493 28691520261733515424583533416864363384864798417761329666046193619 494 74056797041707669282648198979309039023020220363276881452202562849 495 102748317303441184707231732396173402407885018781038211118248756468 496 102748317303441184707231732396173402407885018781038211118248756468 497 279553431648590038697111663771655843838790257925353303688700075785 498 279553431648590038697111663771655843838790257925353303688700075785 499 176805114345148853989879931375482441430905239144315092570451319317 500 456358545993738892686991595147138285269695497069668396259151395102 501 633163660338887746676871526522620726700600736213983488829602714419 502 633163660338887746676871526522620726700600736213983488829602714419 503 1722685866671514386040734648192379738670896969497635373918356823940 504 1722685866671514386040734648192379738670896969497635373918356823940 505 1089522206332626639363863121669759011970296233283651885088754109521 506 2812208073004141025404597769862138750641193202781287259007110933461 507 3901730279336767664768460891531897762611489436064939144095865042982 508 3901730279336767664768460891531897762611489436064939144095865042982 509 10615668631677676354941519552925934275864172074911165547198841019425 510 10615668631677676354941519552925934275864172074911165547198841019425 511 6713938352340908690173058661394036513252682638846226403102975976443 512 17329606984018585045114578214319970789116854713757391950301816995868 513 24043545336359493735287636875714007302369537352603618353404792972311 514 24043545336359493735287636875714007302369537352603618353404792972311 515 65416697656737572515689851965747985393855929418964628657111402940490 516 65416697656737572515689851965747985393855929418964628657111402940490 517 41373152320378078780402215090033978091486392066361010303706609968179 518 106789849977115651296092067055781963485342321485325638960818012908669 519 148163002297493730076494282145815941576828713551686649264524622876848 520 148163002297493730076494282145815941576828713551686649264524622876848 521 403115854572103111449080631347413846638999748588698937489867258662365 522 403115854572103111449080631347413846638999748588698937489867258662365 523 254952852274609381372586349201597905062171035037012288225342635785517 524 658068706846712492821666980549011751701170783625711225715209894447882 525 913021559121321874194253329750609656763341818662723513940552530233399 526 913021559121321874194253329750609656763341818662723513940552530233399 527 2484111825089356241210173640050231065227854420951158253596314954914680 528 2484111825089356241210173640050231065227854420951158253596314954914680 529 1571090265968034367015920310299621408464512602288434739655762424681281 530 4055202091057390608226093950349852473692367023239592993252077379595961 531 5626292357025424975242014260649473882156879625528027732907839804277242 532 5626292357025424975242014260649473882156879625528027732907839804277242 533 15307786805108240558710122471648800238006126274295648459067756988150445 534 15307786805108240558710122471648800238006126274295648459067756988150445 535 9681494448082815583468108210999326355849246648767620726159917183873203 536 24989281253191056142178230682648126593855372923063269185227674172023648 537 34670775701273871725646338893647452949704619571830889911387591355896851 538 34670775701273871725646338893647452949704619571830889911387591355896851 539 94330832655738799593470908469943032493264612066725049008002856883817350 540 94330832655738799593470908469943032493264612066725049008002856883817350 541 59660056954464927867824569576295579543559992494894159096615265527920499 542 153990889610203727461295478046238612036824604561619208104618122411737849 543 213650946564668655329120047622534191580384597056513367201233387939658348 544 213650946564668655329120047622534191580384597056513367201233387939658348 545 581292782739541038119535573291306995197593798674645942507084898291054545 546 581292782739541038119535573291306995197593798674645942507084898291054545 547 367641836174872382790415525668772803617209201618132575305851510351396197 548 948934618914413420909951098960079798814803000292778517812936408642450742 549 1316576455089285803700366624628852602432012201910911093118787918993846939 550 1316576455089285803700366624628852602432012201910911093118787918993846939 551 3582087529092985028310684348217785003678827404114600704050512246630144620 552 3582087529092985028310684348217785003678827404114600704050512246630144620 553 2265511074003699224610317723588932401246815202203689610931724327636297681 554 5847598603096684252921002071806717404925642606318290314982236574266442301 555 8113109677100383477531319795395649806172457808521979925913960901902739982 556 8113109677100383477531319795395649806172457808521979925913960901902739982 557 22073817957297451207983641662598017017270558223362250166810158378071922265 558 22073817957297451207983641662598017017270558223362250166810158378071922265 559 13960708280197067730452321867202367211098100414840270240896197476169182283 560 36034526237494518938435963529800384228368658638202520407706355854241104548 561 49995234517691586668888285397002751439466759053042790648602553330410286831 562 49995234517691586668888285397002751439466759053042790648602553330410286831 563 136024995272877692276212534323805887107302176744288101704911462515061678210 564 136024995272877692276212534323805887107302176744288101704911462515061678210 565 86029760755186105607324248926803135667835417691245311056308909184651391379 566 222054756028063797883536783250609022775137594435533412761220371699713069589 567 308084516783249903490861032177412158442973012126778723817529280884364460968 568 308084516783249903490861032177412158442973012126778723817529280884364460968 569 838223789594563604865258847605433339661083618689090860396278933468441991525 570 838223789594563604865258847605433339661083618689090860396278933468441991525 571 530139272811313701374397815428021181218110606562312136578749652584077530557 572 1368363062405877306239656663033454520879194225251402996975028586052519522082 573 1898502335217191007614054478461475702097304831813715133553778238636597052639 574 1898502335217191007614054478461475702097304831813715133553778238636597052639 575 5165367732840259321467765619956405925073803888878833264082585063325713627360 576 5165367732840259321467765619956405925073803888878833264082585063325713627360 577 3266865397623068313853711141494930222976499057065118130528806824689116574721 578 8432233130463327635321476761451336148050302945943951394611391888014830202081 579 11699098528086395949175187902946266371026802003009069525140198712703946776802 580 11699098528086395949175187902946266371026802003009069525140198712703946776802 581 31830430186636119533671852567343868890103906951962090444891789313422723755685 582 31830430186636119533671852567343868890103906951962090444891789313422723755685 583 20131331658549723584496664664397602519077104948953020919751590600718776978883 584 51961761845185843118168517231741471409181011900915111364643379914141500734568 585 72093093503735566702665181896139073928258116849868132284394970514860277713451 586 72093093503735566702665181896139073928258116849868132284394970514860277713451 587 196147948852656976523498881024019619265697245600651375933433320943862056161470 588 196147948852656976523498881024019619265697245600651375933433320943862056161470 589 124054855348921409820833699127880545337439128750783243649038350429001778448019 590 320202804201578386344332580151900164603136374351434619582471671372863834609489 591 444257659550499796165166279279780709940575503102217863231510021801865613057508 592 444257659550499796165166279279780709940575503102217863231510021801865613057508 593 1208718123302577978674665138711461584484287380555870346045491714976595060724505 594 1208718123302577978674665138711461584484287380555870346045491714976595060724505 595 764460463752078182509498859431680874543711877453652482813981693174729447666997 596 1973178587054656161184163998143142459027999258009522828859473408151324508391502 597 2737639050806734343693662857574823333571711135463175311673455101326053956058499 598 2737639050806734343693662857574823333571711135463175311673455101326053956058499 599 7448456688668124848571489713292789126171421528935873452206383610803432420508500 600 7448456688668124848571489713292789126171421528935873452206383610803432420508500 601 4710817637861390504877826855717965792599710393472698140532928509477378464450001 602 12159274326529515353449316569010754918771131922408571592739312120280810884958501 603 16870091964390905858327143424728720711370842315881269733272240629758189349408502 604 16870091964390905858327143424728720711370842315881269733272240629758189349408502 605 45899458255311327070103603418468196341512816554171111059283793379797189583775505 606 45899458255311327070103603418468196341512816554171111059283793379797189583775505 607 29029366290920421211776459993739475630141974238289841326011552750039000234367003 608 74928824546231748281880063412207671971654790792460952385295346129836189818142508 609 103958190837152169493656523405947147601796765030750793711306898879875190052509511 610 103958190837152169493656523405947147601796765030750793711306898879875190052509511 611 282845206220536087269193110224101967175248320853962539807909143889586569923161530 612 282845206220536087269193110224101967175248320853962539807909143889586569923161530 613 178887015383383917775536586818154819573451555823211746096602245009711379870652019 614 461732221603920005044729697042256786748699876677174285904511388899297949793813549 615 640619236987303922820266283860411606322151432500386032001113633909009329664465568 616 640619236987303922820266283860411606322151432500386032001113633909009329664465568 617 1742970695578527850685262264763079999393002741677946349906738656717316609122744685 618 1742970695578527850685262264763079999393002741677946349906738656717316609122744685 619 1102351458591223927864995980902668393070851309177560317905625022808307279458279117 620 2845322154169751778550258245665748392463854050855506667812363679525623888581023802 621 3947673612760975706415254226568416785534705360033066985717988702333931168039302919 622 3947673612760975706415254226568416785534705360033066985717988702333931168039302919 623 10740669379691703191380766698802581963533264770921640639248341084193486224659629640 624 10740669379691703191380766698802581963533264770921640639248341084193486224659629640 625 6792995766930727484965512472234165177998559410888573653530352381859555056620326721 626 17533665146622430676346279171036747141531824181810214292778693466053041281279956361 627 24326660913553158161311791643270912319530383592698787946309045847912596337900283082 628 24326660913553158161311791643270912319530383592698787946309045847912596337900283082 629 66186986973728746998969862457578571780592591367207790185396785161878233957080522525 630 66186986973728746998969862457578571780592591367207790185396785161878233957080522525 631 41860326060175588837658070814307659461062207774509002239087739313965637619180239443 632 108047313033904335836627933271886231241654799141716792424484524475843871576260761968 633 149907639094079924674286004086193890702717006916225794663572263789809509195441001411 634 149907639094079924674286004086193890702717006916225794663572263789809509195441001411 635 407862591222064185185199941444274012647088812974168381751629052055462889967142764790 636 407862591222064185185199941444274012647088812974168381751629052055462889967142764790 637 257954952127984260510913937358080121944371806057942587088056788265653380771701763379 638 665817543350048445696113878802354134591460619032110968839685840321116270738844528169 639 923772495478032706207027816160434256535832425090053555927742628586769651510546291548 640 923772495478032706207027816160434256535832425090053555927742628586769651510546291548 641 2513362534306113858110169511123222647663125469212218080695171097494655573759937111265 642 2513362534306113858110169511123222647663125469212218080695171097494655573759937111265 643 1589590038828081151903141694962788391127293044122164524767428468907885922249390819717 644 4102952573134195010013311206086011038790418513334382605462599566402541496009327930982 645 5692542611962276161916452901048799429917711557456547130230028035310427418258718750699 646 5692542611962276161916452901048799429917711557456547130230028035310427418258718750699 647 15488037797058747333846217008183609898625841628247476865922655637023396332526765432380 648 15488037797058747333846217008183609898625841628247476865922655637023396332526765432380 649 9795495185096471171929764107134810468708130070790929735692627601712968914268046681681 650 25283532982155218505775981115318420367333971699038406601615283238736365246794812114061 651 35079028167251689677705745222453230836042101769829336337307910840449334161062858795742 652 35079028167251689677705745222453230836042101769829336337307910840449334161062858795742 653 95441589316658597861187471560224882039418175238697079276231104919635033568920529705545 654 95441589316658597861187471560224882039418175238697079276231104919635033568920529705545 655 60362561149406908183481726337771651203376073468867742938923194079185699407857670909803 656 155804150466065506044669197897996533242794248707564822215154298998820732976778200615348 657 216166711615472414228150924235768184446170322176432565154077493078006432384635871525151 658 216166711615472414228150924235768184446170322176432565154077493078006432384635871525151 659 588137573697010334500971046369532902135134893060429952523309285154833597746049943665650 660 588137573697010334500971046369532902135134893060429952523309285154833597746049943665650 661 371970862081537920272820122133764717688964570883997387369231792076827165361414072140499 662 960108435778548254773791168503297619824099463944427339892541077231660763107464015806149 663 1332079297860086175046611290637062337513064034828424727261772869308487928468878087946648 664 1332079297860086175046611290637062337513064034828424727261772869308487928468878087946648 665 3624267031498720604867013749777422294850227533601276794416086815848636620045220191699445 666 3624267031498720604867013749777422294850227533601276794416086815848636620045220191699445 667 2292187733638634429820402459140359957337163498772852067154313946540148691576342103752797 668 5916454765137355034687416208917782252187391032374128861570400762388785311621562295452242 669 8208642498775989464507818668058142209524554531146980928724714708928934003197904399205039 670 8208642498775989464507818668058142209524554531146980928724714708928934003197904399205039 671 22333739762689333963703053545034066671236500094668090719019830180246653318017371093862320 672 22333739762689333963703053545034066671236500094668090719019830180246653318017371093862320 673 14125097263913344499195234876975924461711945563521109790295115471317719314819466694657281 674 36458837026602678462898288422009991132948445658189200509314945651564372632836837788519601 675 50583934290516022962093523298985915594660391221710310299610061122882091947656304483176882 676 50583934290516022962093523298985915594660391221710310299610061122882091947656304483176882 677 137626705607634724387085335019981822322269228101609821108535067897328556528149446754873365 678 137626705607634724387085335019981822322269228101609821108535067897328556528149446754873365 679 87042771317118701424991811720995906727608836879899510808925006774446464580493142271696483 680 224669476924753425812077146740977729049878064981509331917460074671775021108642589026569848 681 311712248241872127237068958461973635777486901861408842726385081446221485689135731298266331 682 311712248241872127237068958461973635777486901861408842726385081446221485689135731298266331 683 848093973408497680286215063664925000604851868704327017370230237564217992486914051623102510 684 848093973408497680286215063664925000604851868704327017370230237564217992486914051623102510 685 536381725166625553049146105202951364827364966842918174643845156117996506797778320324836179 686 1384475698575123233335361168867876365432216835547245192014075393682214499284692371947938689 687 1920857423741748786384507274070827730259581802390163366657920549800211006082470692272774868 688 1920857423741748786384507274070827730259581802390163366657920549800211006082470692272774868 689 5226190546058620806104375717009531825951380440327571925329916493282636511449633756493488425 690 5226190546058620806104375717009531825951380440327571925329916493282636511449633756493488425 691 3305333122316872019719868442938704095691798637937408558671995943482425505367163064220713557 692 8531523668375492825824244159948235921643179078264980484001912436765062016816796820714201982 693 11836856790692364845544112602886940017334977716202389042673908380247487522183959884934915539 694 11836856790692364845544112602886940017334977716202389042673908380247487522183959884934915539 695 32205237249760222516912469365722115956313134510669758569349729197260037061184716590584033060 696 32205237249760222516912469365722115956313134510669758569349729197260037061184716590584033060 697 20368380459067857671368356762835175938978156794467369526675820817012549539000756705649117521 698 52573617708828080188280826128557291895291291305137128096025550014272586600185473296233150581 699 72941998167895937859649182891392467834269448099604497622701370831285136139186230001882268102 700 72941998167895937859649182891392467834269448099604497622701370831285136139186230001882268102 701 198457614044619955907579191911342227563830187504346123341428291676842858878557933299997686785 702 198457614044619955907579191911342227563830187504346123341428291676842858878557933299997686785 703 125515615876724018047930009019949759729560739404741625718726920845557722739371703298115418683 704 323973229921343973955509200931291987293390926909087749060155212522400581617929636598113105468 705 449488845798067992003439209951241747022951666313829374778882133367958304357301339896228524151 706 449488845798067992003439209951241747022951666313829374778882133367958304357301339896228524151 707 1222950921517479957962387620833775481339294259536746498617919479258317190332532316390570153770 708 1222950921517479957962387620833775481339294259536746498617919479258317190332532316390570153770 709 773462075719411965958948410882533734316342593222917123839037345890358885975230976494341629619 710 1996412997236891923921336031716309215655636852759663622456956825148676076307763292884911783389 711 2769875072956303889880284442598842949971979445982580746295994171039034962282994269379253413008 712 2769875072956303889880284442598842949971979445982580746295994171039034962282994269379253413008 713 7536163143149499703681904916913995115599595744724825115048945167226746000873751831643418609405 714 7536163143149499703681904916913995115599595744724825115048945167226746000873751831643418609405 715 4766288070193195813801620474315152165627616298742244368752950996187711038590757562264165196397 716 12302451213342695517483525391229147281227212043467069483801896163414457039464509393907583805802 717 17068739283535891331285145865544299446854828342209313852554847159602168078055266956171749002199 718 17068739283535891331285145865544299446854828342209313852554847159602168078055266956171749002199 719 46439929780414478180053817122317746174936868727885697188911590482618793195575043306251081810200 720 46439929780414478180053817122317746174936868727885697188911590482618793195575043306251081810200 721 29371190496878586848768671256773446728082040385676383336356743323016625117519776350079332808001 722 75811120277293065028822488379091192903018909113562080525268333805635418313094819656330414618201 723 105182310774171651877591159635864639631100949499238463861625077128652043430614596006409747426202 724 105182310774171651877591159635864639631100949499238463861625077128652043430614596006409747426202 725 286175741825636368784004807650820472165220808112039008248518488062939505174324011669149909470605 726 286175741825636368784004807650820472165220808112039008248518488062939505174324011669149909470605 727 180993431051464716906413648014955832534119858612800544386893410934287461743709415662740162044403 728 467169172877101085690418455665776304699340666724839552635411898997226966918033427331890071515008 729 648162603928565802596832103680732137233460525337640097022305309931514428661742842994630233559411 730 648162603928565802596832103680732137233460525337640097022305309931514428661742842994630233559411 731 1763494380734232690884082663027240579166261717400119746680022518860255824241519113321150538633830 732 1763494380734232690884082663027240579166261717400119746680022518860255824241519113321150538633830 733 1115331776805666888287250559346508441932801192062479649657717208928741395579776270326520305074419 734 2878826157539899579171333222373749021099062909462599396337739727788997219821295383647670843708249 735 3994157934345566467458583781720257463031864101525079045995456936717738615401071653974191148782668 736 3994157934345566467458583781720257463031864101525079045995456936717738615401071653974191148782668 737 10867142026231032514088500785814263947162791112512757488328653601224474450623438691596053141273585 738 10867142026231032514088500785814263947162791112512757488328653601224474450623438691596053141273585 739 6872984091885466046629917004094006484130927010987678442333196664506735835222367037621861992490917 740 17740126118116498560718417789908270431293718123500435930661850265731210285845805729217915133764502 741 24613110210001964607348334794002276915424645134488114372995046930237946121068172766839777126255419 742 24613110210001964607348334794002276915424645134488114372995046930237946121068172766839777126255419 743 66966346538120427775415087377912824262143008392476664676651944126207102527982151262897469386275340 744 66966346538120427775415087377912824262143008392476664676651944126207102527982151262897469386275340 745 42353236328118463168066752583910547346718363257988550303656897195969156406913978496057692260019921 746 109319582866238890943481839961823371608861371650465214980308841322176258934896129758955161646295261 747 151672819194357354111548592545733918955579734908453765283965738518145415341810108255012853906315182 748 151672819194357354111548592545733918955579734908453765283965738518145415341810108255012853906315182 749 412665221254953599166579025053291209520020841467372745548240318358467089618516346268980869458925625 750 412665221254953599166579025053291209520020841467372745548240318358467089618516346268980869458925625 751 260992402060596245055030432507557290564441106558918980264274579840321674276706238013968015552610443 752 673657623315549844221609457560848500084461948026291725812514898198788763895222584282948885011536068 753 934650025376146089276639890068405790648903054585210706076789478039110438171928822296916900564146511 754 934650025376146089276639890068405790648903054585210706076789478039110438171928822296916900564146511 755 2542957674067842022774889237697660081382268057196713137966093854277009640239080228876782686139829090 756 2542957674067842022774889237697660081382268057196713137966093854277009640239080228876782686139829090 757 1608307648691695933498249347629254290733365002611502431889304376237899202067151406579865785575682579 758 4151265322759537956273138585326914372115633059808215569855398230514908842306231635456648471715511669 759 5759572971451233889771387932956168662848998062419718001744702606752808044373383042036514257291194248 760 5759572971451233889771387932956168662848998062419718001744702606752808044373383042036514257291194248 761 15670411265662005735815914451239251697813629184647651573344803444020524931052997719529676986297900165 762 15670411265662005735815914451239251697813629184647651573344803444020524931052997719529676986297900165 763 9910838294210771846044526518283083034964631122227933571600100837267716886679614677493162729006705917 764 25581249559872777581860440969522334732778260306875585144944904281288241817732612397022839715304606082 765 35492087854083549427904967487805417767742891429103518716545005118555958704412227074516002444311311999 766 35492087854083549427904967487805417767742891429103518716545005118555958704412227074516002444311311999 767 96565425268039876437670375945133170268264043165082622578034914518400159226557066546054844603927230080 768 96565425268039876437670375945133170268264043165082622578034914518400159226557066546054844603927230080 769 61073337413956327009765408457327752500521151735979103861489909399844200522144839471538842159615918081 770 157638762681996203447435784402460922768785194901061726439524823918244359748701906017593686763543148161 771 218712100095952530457201192859788675269306346637040830301014733318088560270846745489132528923159066242 772 218712100095952530457201192859788675269306346637040830301014733318088560270846745489132528923159066242 773 595062962873901264361838170122038273307397888175143387041554290554421480290395396995858744609861280645 774 595062962873901264361838170122038273307397888175143387041554290554421480290395396995858744609861280645 775 376350862777948733904636977262249598038091541538102556740539557236332920019548651506726215686702214403 776 971413825651849998266475147384287871345489429713245943782093847790754400309944048502584960296563495048 777 1347764688429798732171112124646537469383580971251348500522633405027087320329492700009311175983265709451 778 1347764688429798732171112124646537469383580971251348500522633405027087320329492700009311175983265709451 779 3666943202511447462608699396677362810112651372215942944827360657844929040968929448521207312263094913950 780 3666943202511447462608699396677362810112651372215942944827360657844929040968929448521207312263094913950 781 2319178514081648730437587272030825340729070400964594444304727252817841720639436748511896136279829204499 782 5986121716593096193046286668708188150841721773180537389132087910662770761608366197033103448542924118449 783 8305300230674744923483873940739013491570792174145131833436815163480612482247802945544999584822753322948 784 8305300230674744923483873940739013491570792174145131833436815163480612482247802945544999584822753322948 785 22596722177942586040014034550186215133983306121470801056005718237623995726103972088123102618188430764345 786 22596722177942586040014034550186215133983306121470801056005718237623995726103972088123102618188430764345 787 14291421947267841116530160609447201642412513947325669222568903074143383243856169142578103033365677441397 788 36888144125210427156544195159633416776395820068796470278574621311767378969960141230701205651554108205742 789 51179566072478268273074355769080618418808334016122139501143524385910762213816310373279308684919785647139 790 51179566072478268273074355769080618418808334016122139501143524385910762213816310373279308684919785647139 791 139247276270166963702692906697794653614012488101040749280861670083588903397592761977259823021393679500020 792 139247276270166963702692906697794653614012488101040749280861670083588903397592761977259823021393679500020 793 88067710197688695429618550928714035195204154084918609779718145697678141183776451603980514336473893852881 794 227314986467855659132311457626508688809216642185959359060579815781267044581369213581240337357867573352901 795 315382696665544354561930008555222724004420796270877968840297961478945185765145665185220851694341467205782 796 315382696665544354561930008555222724004420796270877968840297961478945185765145665185220851694341467205782 797 858080379798944368256171474736954136818058234727715296741175738739157416111660543951682040746550507764465 798 858080379798944368256171474736954136818058234727715296741175738739157416111660543951682040746550507764465 799 542697683133400013694241466181731412813637438456837327900877777260212230346514878766461189052209040558683 800 1400778062932344381950412940918685549631695673184552624642053515999369646458175422718143229798759548323148 801 1943475746065744395644654407100416962445333111641389952542931293259581876804690301484604418850968588881831 802 1943475746065744395644654407100416962445333111641389952542931293259581876804690301484604418850968588881831 803 5287729555063833173239721755119519474522361896467332529727916102518533400067556025687352067500696726086810 804 5287729555063833173239721755119519474522361896467332529727916102518533400067556025687352067500696726086810 805 3344253808998088777595067348019102512077028784825942577184984809258951523262865724202747648649728137204979 806 8631983364061921950834789103138621986599390681293275106912900911777484923330421749890099716150424863291789 807 11976237173060010728429856451157724498676419466119217684097885721036436446593287474092847364800153000496768 808 11976237173060010728429856451157724498676419466119217684097885721036436446593287474092847364800153000496768 809 32584457710181943407694502005454070983952229613531710475108672353850357816516996698075794445750730864285325 810 32584457710181943407694502005454070983952229613531710475108672353850357816516996698075794445750730864285325 811 20608220537121932679264645554296346485275810147412492791010786632813921369923709223982947080950577863788557 812 53192678247303876086959147559750417469228039760944203266119458986664279186440705922058741526701308728073882 813 73800898784425808766223793114046763954503849908356696057130245619478200556364415146041688607651886591862439 814 73800898784425808766223793114046763954503849908356696057130245619478200556364415146041688607651886591862439 815 200794475816155493619406733787843945378235739577657595380379950225620680299169536214142118742005081911798760 816 200794475816155493619406733787843945378235739577657595380379950225620680299169536214142118742005081911798760 817 126993577031729684853182940673797181423731889669300899323249704606142479742805121068100430134353195319936321 818 327788052847885178472589674461641126801967629246958494703629654831763160041974657282242548876358277231735081 819 454781629879614863325772615135438308225699518916259394026879359437905639784779778350342979010711472551671402 820 454781629879614863325772615135438308225699518916259394026879359437905639784779778350342979010711472551671402 821 1237351312607114905124134904732517743253366667079477282757388373707574439611534213982928506897781222335077885 822 1237351312607114905124134904732517743253366667079477282757388373707574439611534213982928506897781222335077885 823 782569682727500041798362289597079435027667148163217888730509014269668799826754435632585527887069749783406483 824 2019920995334614946922497194329597178281033815242695171487897387977243239438288649615514034784850972118484368 825 2802490678062114988720859483926676613308700963405913060218406402246912039265043085248099562671920721901890851 826 2802490678062114988720859483926676613308700963405913060218406402246912039265043085248099562671920721901890851 827 7624902351458844924364216162182950404898435742054521291924710192471067317968374820111713160128692415922266070 828 7624902351458844924364216162182950404898435742054521291924710192471067317968374820111713160128692415922266070 829 4822411673396729935643356678256273791589734778648608231706303790224155278703331734863613597456771694020375219 830 12447314024855574860007572840439224196488170520703129523631013982695222596671706554975326757585464109942641289 831 17269725698252304795650929518695497988077905299351737755337317772919377875375038289838940355042235803963016508 832 17269725698252304795650929518695497988077905299351737755337317772919377875375038289838940355042235803963016508 833 46986765421360184451309431877830220172643981119406605034305649528533978347421783134653207467669935717868674305 834 46986765421360184451309431877830220172643981119406605034305649528533978347421783134653207467669935717868674305 835 29717039723107879655658502359134722184566075820054867278968331755614600472046744844814267112627699913905657797 836 76703805144468064106967934236964942357210056939461472313273981284148578819468527979467474580297635631774332102 837 106420844867575943762626436596099664541776132759516339592242313039763179291515272824281741692925335545679989899 838 106420844867575943762626436596099664541776132759516339592242313039763179291515272824281741692925335545679989899 839 289545494879619951632220807429164271440762322458494151497758607363674937402499073628030957966148306723134311900 840 289545494879619951632220807429164271440762322458494151497758607363674937402499073628030957966148306723134311900 841 183124650012044007869594370833064606898986189698977811905516294323911758110983800803749216273222971177454322001 842 472670144891663959501815178262228878339748512157471963403274901687586695513482874431780174239371277900588633901 843 655794794903707967371409549095293485238734701856449775308791196011498453624466675235529390512594249078042955902 844 655794794903707967371409549095293485238734701856449775308791196011498453624466675235529390512594249078042955902 845 1784259734699079894244634276452815848817217915870371514020857293710583602762416224902838955264559776056674545705 846 1784259734699079894244634276452815848817217915870371514020857293710583602762416224902838955264559776056674545705 847 1128464939795371926873224727357522363578483214013921738712066097699085149137949549667309564751965526978631589803 848 2912724674494451821117859003810338212395701129884293252732923391409668751900365774570148520016525303035306135508 849 4041189614289823747991083731167860575974184343898214991444989489108753901038315324237458084768490830013937725311 850 4041189614289823747991083731167860575974184343898214991444989489108753901038315324237458084768490830013937725311 851 10995103903074099317100026466146059364344069817680723235622902369627176553976996423045064689553506963063181586130 852 10995103903074099317100026466146059364344069817680723235622902369627176553976996423045064689553506963063181586130 853 6953914288784275569108942734978198788369885473782508244177912880518422652938681098807606604785016133049243860819 854 17949018191858374886208969201124258152713955291463231479800815250145599206915677521852671294338523096112425446949 855 24902932480642650455317911936102456941083840765245739723978728130664021859854358620660277899123539229161669307768 856 24902932480642650455317911936102456941083840765245739723978728130664021859854358620660277899123539229161669307768 857 67754883153143675796844793073329172034881636821954710927758271511473642926624394763173227092585601554435764062485 858 67754883153143675796844793073329172034881636821954710927758271511473642926624394763173227092585601554435764062485 859 42851950672501025341526881137226715093797796056708971203779543380809621066770036142512949193462062325274094754717 860 110606833825644701138371674210555887128679432878663682131537814892283263993394430905686176286047663879709858817202 861 153458784498145726479898555347782602222477228935372653335317358273092885060164467048199125479509726204983953571919 862 153458784498145726479898555347782602222477228935372653335317358273092885060164467048199125479509726204983953571919 863 417524402821936154098168784906121091573633890749408988802172531438469034113723365002084427245067116289677765961040 864 417524402821936154098168784906121091573633890749408988802172531438469034113723365002084427245067116289677765961040 865 264065618323790427618270229558338489351156661814036335466855173165376149053558897953885301765557390084693812389121 866 681590021145726581716439014464459580924790552563445324269027704603845183167282262955969729010624506374371578350161 867 945655639469517009334709244022798070275947214377481659735882877769221332220841160909855030776181896459065390739282 868 945655639469517009334709244022798070275947214377481659735882877769221332220841160909855030776181896459065390739282 869 2572901300084760600385857502510055721476684981318408643740793460142287847608964584775679790562988299292502359828725 870 2572901300084760600385857502510055721476684981318408643740793460142287847608964584775679790562988299292502359828725 871 1627245660615243591051148258487257651200737766940926984004910582373066515388123423865824759786806402833436969089443 872 4200146960700004191437005760997313372677422748259335627745704042515354362997088008641504550349794702125939328918168 873 5827392621315247782488154019484571023878160515200262611750614624888420878385211432507329310136601104959376298007611 874 5827392621315247782488154019484571023878160515200262611750614624888420878385211432507329310136601104959376298007611 875 15854932203330499756413313799966455420433743778659860851246933292292196119767510873656163170622996912044691924933390 876 15854932203330499756413313799966455420433743778659860851246933292292196119767510873656163170622996912044691924933390 877 10027539582015251973925159780481884396555583263459598239496318667403775241382299441148833860486395807085315626925779 878 25882471785345751730338473580448339816989327042119459090743251959695971361149810314804997031109392719130007551859169 879 35910011367361003704263633360930224213544910305579057330239570627099746602532109755953830891595788526215323178784948 880 35910011367361003704263633360930224213544910305579057330239570627099746602532109755953830891595788526215323178784948 881 97702494520067759138865740302308788244079147653277573751222393213895464566214029826712658814300969771560653909429065 882 97702494520067759138865740302308788244079147653277573751222393213895464566214029826712658814300969771560653909429065 883 61792483152706755434602106941378564030534237347698516420982822586795717963681920070758827922705181245345330730644117 884 159494977672774514573467847243687352274613385000976090172205215800691182529895949897471486737006151016905984640073182 885 221287460825481270008069954185065916305147622348674606593188038387486900493577869968230314659711332262251315370717299 886 221287460825481270008069954185065916305147622348674606593188038387486900493577869968230314659711332262251315370717299 887 602069899323737054589607755613819184884908629698325303358581292575664983517051689833932116056428815541408615381507780 888 602069899323737054589607755613819184884908629698325303358581292575664983517051689833932116056428815541408615381507780 889 380782438498255784581537801428753268579761007349650696765393254188178083023473819865701801396717483279157300010790481 890 982852337821992839171145557042572453464669637047976000123974546763843066540525509699633917453146298820565915392298261 891 1363634776320248623752683358471325722044430644397626696889367800952021149563999329565335718849863782099723215403088742 892 1363634776320248623752683358471325722044430644397626696889367800952021149563999329565335718849863782099723215403088742 893 3710121890462490086676512273985223897553530925843229393902710148667885365668524168830305355152873863020012346198475745 894 3710121890462490086676512273985223897553530925843229393902710148667885365668524168830305355152873863020012346198475745 895 2346487114142241462923828915513898175509100281445602697013342347715864216104524839264969636303010080920289130795387003 896 6056609004604731549600341189499122073062631207288832090916052496383749581773049008095274991455883943940301476993862748 897 8403096118746973012524170105013020248571731488734434787929394844099613797877573847360244627758894024860590607789249751 898 8403096118746973012524170105013020248571731488734434787929394844099613797877573847360244627758894024860590607789249751 899 22862801242098677574648681399525162570206094184757701666774842184582977177528196702815764246973671993661482692572362250 900 22862801242098677574648681399525162570206094184757701666774842184582977177528196702815764246973671993661482692572362250 901 14459705123351704562124511294512142321634362696023266878845447340483363379650622855455519619214777968800892084783112499 902 37322506365450382136773192694037304891840456880780968545620289525066340557178819558271283866188449962462374777355474749 903 51782211488802086698897703988549447213474819576804235424465736865549703936829442413726803485403227931263266862138587248 904 51782211488802086698897703988549447213474819576804235424465736865549703936829442413726803485403227931263266862138587248 905 140886929343054555534568600671136199318790096034389439394551763256165748430837704385724890836994905824988908501632649245 906 140886929343054555534568600671136199318790096034389439394551763256165748430837704385724890836994905824988908501632649245 907 89104717854252468835670896682586752105315276457585203970086026390616044494008261971998087351591677893725641639494061997 908 229991647197307024370239497353722951424105372491974643364637789646781792924845966357722978188586583718714550141126711242 909 319096365051559493205910394036309703529420648949559847334723816037397837418854228329721065540178261612440191780620773239 910 319096365051559493205910394036309703529420648949559847334723816037397837418854228329721065540178261612440191780620773239 911 868184377300426010782060285426342358482946670391094338034085421721577467762554423017165109268943106943594933702368257720 912 868184377300426010782060285426342358482946670391094338034085421721577467762554423017165109268943106943594933702368257720 913 549088012248866517576149891390032654953526021441534490699361605684179630343700194687444043728764845331154741921747484481 914 1417272389549292528358210176816375013436472691832628828733447027405757098106254617704609152997707952274749675624115742201 915 1966360401798159045934360068206407668389998713274163319432808633089936728449954812392053196726472797605904417545863226682 916 1966360401798159045934360068206407668389998713274163319432808633089936728449954812392053196726472797605904417545863226682 917 5349993193145610620226930313229190350216470118380955467599064293585630555006164242488715546450653547486558510715842195565 918 5349993193145610620226930313229190350216470118380955467599064293585630555006164242488715546450653547486558510715842195565 919 3383632791347451574292570245022782681826471405106792148166255660495693826556209430096662349724180749880654093169978968883 920 8733625984493062194519500558251973032042941523487747615765319954081324381562373672585377896174834297367212603885821164448 921 12117258775840513768812070803274755713869412928594539763931575614577018208118583102682040245899015047247866697055800133331 922 12117258775840513768812070803274755713869412928594539763931575614577018208118583102682040245899015047247866697055800133331 923 32968143536174089732143642164801484459781767380676827143628471183235360797799539877949458387972864391862945997997421431110 924 32968143536174089732143642164801484459781767380676827143628471183235360797799539877949458387972864391862945997997421431110 925 20850884760333575963331571361526728745912354452082287379696895568658342589680956775267418142073849344615079300941621297779 926 53819028296507665695475213526328213205694121832759114523325366751893703387480496653216876530046713736478025298939042728889 927 74669913056841241658806784887854941951606476284841401903022262320552045977161453428484294672120563081093104599880664026668 928 74669913056841241658806784887854941951606476284841401903022262320552045977161453428484294672120563081093104599880664026668 929 203158854410190149013088783302038097108907074402441918329369891392997795341803403510185465874287839898664234498700370782225 930 203158854410190149013088783302038097108907074402441918329369891392997795341803403510185465874287839898664234498700370782225 931 128488941353348907354281998414183155157300598117600516426347629072445749364641950081701171202167276817571129898819706755557 932 331647795763539056367370781716221252266207672520042434755717520465443544706445353591886637076455116716235364397520077537782 933 460136737116887963721652780130404407423508270637642951182065149537889294071087303673587808278622393533806494296339784293339 934 460136737116887963721652780130404407423508270637642951182065149537889294071087303673587808278622393533806494296339784293339 935 1251921269997314983810676341977030067113224213795328337119847819541222132848619960939062253633699903783848352990199646124460 936 1251921269997314983810676341977030067113224213795328337119847819541222132848619960939062253633699903783848352990199646124460 937 791784532880427020089023561846625659689715943157685385937782670003332838777532657265474445355077510250041858693859861831121 938 2043705802877742003899699903823655726802940156953013723057630489544554971626152618204536698988777414033890211684059507955581 939 2835490335758169023988723465670281386492656100110699108995413159547887810403685275470011144343854924283932070377919369786702 940 2835490335758169023988723465670281386492656100110699108995413159547887810403685275470011144343854924283932070377919369786702 941 7714686474394080051877146835164218499788252357174411941048456808640330592433523169144558987676487262601754352439898247528985 942 7714686474394080051877146835164218499788252357174411941048456808640330592433523169144558987676487262601754352439898247528985 943 4879196138635911027888423369493937113295596257063712832053043649092442782029837893674547843332632338317822282061978877742283 944 12593882613029991079765570204658155613083848614238124773101500457732773374463361062819106831009119600919576634501877125271268 945 17473078751665902107653993574152092726379444871301837605154544106825216156493198956493654674341751939237398916563856003013551 946 17473078751665902107653993574152092726379444871301837605154544106825216156493198956493654674341751939237398916563856003013551 947 47540040116361795295073557352962341065842738356841799983410588671383205687449758975806416179692623479394374467629589131298370 948 47540040116361795295073557352962341065842738356841799983410588671383205687449758975806416179692623479394374467629589131298370 949 30066961364695893187419563778810248339463293485539962378256044564557989530956560019312761505350871540156975551065733128284819 950 77607001481057688482493121131772589405306031842381762361666633235941195218406318995119177685043495019551350018695322259583189 951 107673962845753581669912684910582837744769325327921724739922677800499184749362879014431939190394366559708325569761055387868008 952 107673962845753581669912684910582837744769325327921724739922677800499184749362879014431939190394366559708325569761055387868008 953 292954927172564851822318490952938264894844682498225211841511988836939564717132077023983056065832228138968001158217433035319205 954 292954927172564851822318490952938264894844682498225211841511988836939564717132077023983056065832228138968001158217433035319205 955 185280964326811270152405806042355427150075357170303487101589311036440379967769198009551116875437861579259675588456377647451197 956 478235891499376121974724296995293692044920039668528698943101299873379944684901275033534172941270089718227676746673810682770402 957 663516855826187392127130103037649119194995396838832186044690610909820324652670473043085289816707951297487352335130188330221599 958 663516855826187392127130103037649119194995396838832186044690610909820324652670473043085289816707951297487352335130188330221599 959 1805269603151750906228984503070591930434910833346193071032482521693020593990242221119704752574685992313202381416934187343213600 960 1805269603151750906228984503070591930434910833346193071032482521693020593990242221119704752574685992313202381416934187343213600 961 1141752747325563514101854400032942811239915436507360884987791910783200269337571748076619462757978041015715029081803999012992001 962 2947022350477314420330838903103534741674826269853553956020274432476220863327813969196324215332664033328917410498738186356205601 963 4088775097802877934432693303136477552914741706360914841008066343259421132665385717272943678090642074344632439580542185369197602 964 4088775097802877934432693303136477552914741706360914841008066343259421132665385717272943678090642074344632439580542185369197602 965 11124572546083070289196225509376489847504309682575383638036407118995063128658585403742211571513948182018182289659822557094600805 966 11124572546083070289196225509376489847504309682575383638036407118995063128658585403742211571513948182018182289659822557094600805 967 7035797448280192354763532206240012294589567976214468797028340775735641995993199686469267893423306107673549850079280371725403203 968 18160369994363262643959757715616502142093877658789852435064747894730705124651785090211479464937254289691732139739102928820004008 969 25196167442643454998723289921856514436683445635004321232093088670466347120644984776680747358360560397365281989818383300545407211 970 25196167442643454998723289921856514436683445635004321232093088670466347120644984776680747358360560397365281989818383300545407211 971 68552704879650172641406337559329531015460768928798494899250925235663399365941754643572974181658375084422296119375869529910818430 972 68552704879650172641406337559329531015460768928798494899250925235663399365941754643572974181658375084422296119375869529910818430 973 43356537437006717642683047637473016578777323293794173667157836565197052245296769866892226823297814687057014129557486229365411219 974 111909242316656890284089385196802547594238092222592668566408761800860451611238524510465201004956189771479310248933355759276229649 975 155265779753663607926772432834275564173015415516386842233566598366057503856535294377357427828254004458536324378490841988641640868 976 155265779753663607926772432834275564173015415516386842233566598366057503856535294377357427828254004458536324378490841988641640868 977 422440801823984106137634250865353675940268923255366353033541958532975459324309113265180056661464198688551959005915039736559511385 978 422440801823984106137634250865353675940268923255366353033541958532975459324309113265180056661464198688551959005915039736559511385 979 267175022070320498210861818031078111767253507738979510799975360166917955467773818887822628833210194230015634627424197747917870517 980 689615823894304604348496068896431787707522430994345863833517318699893414792082932153002685494674392918567593633339237484477381902 981 956790845964625102559357886927509899474775938733325374633492678866811370259856751040825314327884587148583228260763435232395252419 982 956790845964625102559357886927509899474775938733325374633492678866811370259856751040825314327884587148583228260763435232395252419 983 2603197515823554809467211842751451586657074308460996613100502676433516155311796434234653314150443567215734050154866107949267886740 984 2603197515823554809467211842751451586657074308460996613100502676433516155311796434234653314150443567215734050154866107949267886740 985 1646406669858929706907853955823941687182298369727671238467009997566704785051939683193827999822558980067150821894102672716872634321 986 4249604185682484516375065798575393273839372678188667851567512674000220940363736117428481313973002547282884872048968780666140521061 987 5896010855541414223282919754399334961021671047916339090034522671566925725415675800622309313795561527350035693943071453383013155382 988 5896010855541414223282919754399334961021671047916339090034522671566925725415675800622309313795561527350035693943071453383013155382 989 16041625896765312962940905307374063195882714774021346031636558017134072391195087718673099941564125601982956259935111687432166831825 990 16041625896765312962940905307374063195882714774021346031636558017134072391195087718673099941564125601982956259935111687432166831825 991 10145615041223898739657985552974728234861043726105006941602035345567146665779411918050790627768564074632920565992040234049153676443 992 26187240937989211702598890860348791430743758500126352973238593362701219056974499636723890569332689676615876825927151921481320508268 993 36332855979213110442256876413323519665604802226231359914840628708268365722753911554774681197101253751248797391919192155530474184711 994 36332855979213110442256876413323519665604802226231359914840628708268365722753911554774681197101253751248797391919192155530474184711 995 98852952896415432587112643686995830761953362952589072802919850779237950502482322746273252963535197179113471609765536232542268877690 996 98852952896415432587112643686995830761953362952589072802919850779237950502482322746273252963535197179113471609765536232542268877690 997 62520096917202322144855767273672311096348560726357712888079222070969584779728411191498571766433943427864674217846344077011794692979 998 161373049813617754731968410960668141858301923678946785690999072850207535282210733937771824729969140606978145827611880309554063570669 999 223893146730820076876824178234340452954650484405304498579078294921177120061939145129270396496403084034842820045458224386565858263648 1000 223893146730820076876824178234340452954650484405304498579078294921177120061939145129270396496403084034842820045458224386565858263648