0 1 1 1 2 1 3 1 4 1 5 1 6 3 7 3 8 3 9 1 10 5 11 5 12 5 13 5 14 35 15 7 16 7 17 7 18 21 19 21 20 105 21 5 22 55 23 55 24 165 25 33 26 429 27 143 28 1001 29 1001 30 1001 31 1001 32 1001 33 91 34 1547 35 221 36 221 37 221 38 4199 39 323 40 323 41 323 42 2261 43 2261 44 24871 45 24871 46 572033 47 572033 48 572033 49 81719 50 408595 51 24035 52 312455 53 312455 54 937365 55 17043 56 17043 57 299 58 8671 59 8671 60 130065 61 130065 62 4032015 63 1344005 64 1344005 65 20677 66 227447 67 227447 68 3866599 69 168113 70 840565 71 840565 72 2521695 73 2521695 74 93302715 75 6220181 76 118183439 77 10743949 78 419014011 79 419014011 80 419014011 81 139671337 82 5726524817 83 5726524817 84 5726524817 85 336854401 86 14484739243 87 499473767 88 5494211437 89 5494211437 90 5494211437 91 422631649 92 9720527927 93 313565417 94 14737574599 95 775661821 96 775661821 97 775661821 98 5429632747 99 493602977 100 2468014885 101 2468014885 102 41956253045 103 41956253045 104 545431289585 105 15583751131 106 825938809943 107 825938809943 108 825938809943 109 825938809943 110 45426634546865 111 1227746879645 112 8594228157515 113 8594228157515 114 163290334992785 115 1419915956459 116 41177562737311 117 3167504825947 118 186882784730873 119 1570443569167 120 7852217845835 121 713837985985 122 43544117145085 123 1062051637685 124 32923600768235 125 6584720153647 126 46093041075529 127 46093041075529 128 46093041075529 129 1071931187803 130 13935105441439 131 13935105441439 132 13935105441439 133 104775228883 134 7019940335161 135 7019940335161 136 119338985697737 137 119338985697737 138 2744796671047951 139 2744796671047951 140 19213576697335657 141 408799504198631 142 29024764798102801 143 2232674215238677 144 2232674215238677 145 76988766042713 146 5620179921118049 147 802882845874007 148 29706665297338259 149 29706665297338259 150 29706665297338259 151 29706665297338259 152 564426640649426921 153 33201567097025113 154 33201567097025113 155 1071018293452423 156 13923237814881499 157 13923237814881499 158 1099935787375638421 159 20753505422181857 160 20753505422181857 161 902326322703559 162 2706978968110677 163 2706978968110677 164 110986137692537757 165 36995379230845919 166 3070616476160211277 167 3070616476160211277 168 9211849428480633831 169 708603802190817987 170 12046264637243905779 171 211337976091998347 172 9087532971955928921 173 9087532971955928921 174 263538456186721938709 175 263538456186721938709 176 263538456186721938709 177 4466753494690202351 178 397541061027428009239 179 397541061027428009239 180 1192623183082284027717 181 1192623183082284027717 182 1192623183082284027717 183 6517066574220131299 184 149892531207063019877 185 4051149492082784321 186 376756902763698941853 187 22162170750805820109 188 1041622025287873545123 189 347207341762624515041 190 6596939493489865785779 191 6596939493489865785779 192 6596939493489865785779 193 6596939493489865785779 194 639903130868516981220563 195 639903130868516981220563 196 4479321916079618868543941 197 4479321916079618868543941 198 4479321916079618868543941 199 4479321916079618868543941 200 4479321916079618868543941 201 66855550986262968187223 202 6752410649612559786909523 203 33263106648337732940441 204 565472813021741459987497 205 13792019829798572194817 206 1420578042469252936066151 207 61764262716054475481137 208 61764262716054475481137 209 3250750669266025025323 210 22755254684862175177261 211 22755254684862175177261 212 1206028498297695284394833 213 16986316877432327949223 214 1817535905885259090566861 215 42268276881052536989927 216 126804830643157610969781 217 584354058263399128893 218 63694592350710505049337 219 290842887446166689723 220 290842887446166689723 221 17108405143892158219 222 1899032970972029562309 223 1899032970972029562309 224 13293230796804206936163 225 4431076932268068978721 226 500711693346291794595473 227 500711693346291794595473 228 9513522173579544097313987 229 9513522173579544097313987 230 218811009992329514238221701 231 31258715713189930605460243 232 906502755682507987558347047 233 906502755682507987558347047 234 2719508267047523962675041141 235 57861878022287743886703003 236 3413850803314976889315477177 237 14404433769261505862090621 238 1714127618542119197588783899 239 1714127618542119197588783899 240 5142382855626357592766351697 241 5142382855626357592766351697 242 56566211411889933520429868667 243 18855403803963311173476622889 244 1150179632041761981582073996229 245 164311376005965997368867713747 246 6736766416244605892123576263627 247 354566653486558204848609277033 248 10991566258083304350306887588023 249 132428509133533787353095031181 250 662142545667668936765475155905 251 662142545667668936765475155905 252 662142545667668936765475155905 253 2617164212125173663104644885 254 332379854939897055214289900395 255 3910351234587024178991645887 256 3910351234587024178991645887 257 3910351234587024178991645887 258 168145103087242039696640773141 259 4544462245601136208017318193 260 22722311228005681040086590965 261 783527973379506242761606585 262 102642164512715317801770462635 263 102642164512715317801770462635 264 1129063809639868495819475088985 265 4260618149584409418186698449 266 80951744842103778945547270531 267 909570166765210999388171579 268 60941201173269136959007495793 269 60941201173269136959007495793 270 304706005866345684795037478965 271 304706005866345684795037478965 272 5180002099727876641515637142405 273 5180002099727876641515637142405 274 709660287662719099887642288509485 275 12902914321140347270684405245627 276 296767029386227987225741320649421 277 296767029386227987225741320649421 278 41250617084685690224378043570269519 279 1330665067247925491108969147428049 280 1330665067247925491108969147428049 281 1330665067247925491108969147428049 282 62541258160652498082121549929118303 283 62541258160652498082121549929118303 284 4440429329406327363830630044967399513 285 233706806810859334938454212893021027 286 2570774874919452684322996341823231297 287 62701826217547626446902349800566617 288 62701826217547626446902349800566617 289 3688342718679272143935432341209801 290 106961938841698892174127537895084229 291 1102700400429885486331211730877157 292 80497129231381640502178456354032461 293 80497129231381640502178456354032461 294 563479904619671483515249194478227227 295 9550506857960533618902528719969953 296 353368753744539743899393562638888261 297 32124432158594522172672142058080751 298 4786540391630583803728149166654031899 299 208110451810025382770789094202349213 300 1040552259050126913853945471011746065 301 3456984249335969813468257378776565 302 522004621649731441833706864195261315 303 5168362590591400414195117467279815 304 98198889221236607869707231878316485 305 321963571217169206130187645502677 306 321963571217169206130187645502677 307 321963571217169206130187645502677 308 24791194983722028872024448703706129 309 240691213434194455068198531103943 310 37307138082300140535570772321111165 311 37307138082300140535570772321111165 312 37307138082300140535570772321111165 313 37307138082300140535570772321111165 314 5857220678921122064084611254414452905 315 167349162254889201830988892983270083 316 13220583818136246944648122545678336557 317 13220583818136246944648122545678336557 318 700690942361221088066350494920951837521 319 2196523330285959523718967068717717359 320 10982616651429797618594835343588586795 321 102641277116166332884063881715781185 322 16525245615702779594334284956240770785 323 869749769247514715491278155591619515 324 869749769247514715491278155591619515 325 173949953849502943098255631118323903 326 28353842477468979725015667872286796189 327 260126995206137428669868512589787121 328 10665206803451634575464609016181271961 329 32417041955780044302324039562861009 330 356587461513580487325564435191471099 331 356587461513580487325564435191471099 332 29596759305627180448021848120892101217 333 799912413665599471568158057321408141 334 133585373082155111751882395572675159547 335 1993811538539628533610185008547390441 336 13956680769777399735271295059831733087 337 13956680769777399735271295059831733087 338 181436850007106196558526835777812530131 339 1605635840770851296978113590954093187 340 1605635840770851296978113590954093187 341 4708609503726836648029658624498807 342 89463580570809896312563513865477333 343 12780511510115699473223359123639619 344 549561994934975077348604442316503617 345 23893999779781525102113236622456679 346 4133661961902203842665589935685005467 347 4133661961902203842665589935685005467 348 119876196895163911437302108134865158543 349 119876196895163911437302108134865158543 350 599380984475819557186510540674325792715 351 46106229575063042860500810821101984055 352 507168525325693471465508919032121824605 353 507168525325693471465508919032121824605 354 29922942994215914816465026222895187651695 355 84289980265396943144971904853225880709 356 7501808243620327939902499531937103383101 357 7501808243620327939902499531937103383101 358 1342823675608038701242547416216741505575079 359 1342823675608038701242547416216741505575079 360 6714118378040193506212737081083707527875395 361 353374651475799658221723004267563554098705 362 63960811917119738138131863772429003291865605 363 5814619265192703467102896706584454844715055 364 75590050447505145072337657185597912981295715 365 207096028623301767321473033385199761592591 366 12632857746021407806609855036497185457148051 367 12632857746021407806609855036497185457148051 368 290555728158492379552026665839435265514405173 369 7086725077036399501268943069254518671083053 370 1311044139251733907734754467812085954150364805 371 24736681872674224674240650336077093474535185 372 766837138052900964901460160418389897710590735 373 766837138052900964901460160418389897710590735 374 766837138052900964901460160418389897710590735 375 153367427610580192980292032083677979542118147 376 7208269097697269070073725507932865038479552909 377 19120077182220872864917043787620331667054517 378 19120077182220872864917043787620331667054517 379 19120077182220872864917043787620331667054517 380 19120077182220872864917043787620331667054517 381 150551788836384825708008218800160091866571 382 28755391667749501710229569790830577546515061 383 28755391667749501710229569790830577546515061 384 28755391667749501710229569790830577546515061 385 28755391667749501710229569790830577546515061 386 5549790591875653830074306969630301466477406773 387 129064897485480321629635045805355848057614111 388 12519295056091591198074599443119517261588568767 389 12519295056091591198074599443119517261588568767 390 162750835729190685574969792760553724400651393971 391 7076123292573508068476947511328422800028321477 392 7076123292573508068476947511328422800028321477 393 54016208340255786782266774895636815267391767 394 10641193043030389996106554654440452607676178099 395 134698646114308734127931071575195602628812381 396 134698646114308734127931071575195602628812381 397 134698646114308734127931071575195602628812381 398 26805030576747438091458283243463924923133663819 399 26805030576747438091458283243463924923133663819 400 26805030576747438091458283243463924923133663819 401 26805030576747438091458283243463924923133663819 402 1795937048642078352127704977312082969849955475873 403 4456419475538655960614652549161496203101626491 404 450098367029404252022079907465311116513264275591 405 450098367029404252022079907465311116513264275591 406 13052852643852723308640317316494022378884663992139 407 352779801185208738071359927472811415645531459247 408 352779801185208738071359927472811415645531459247 409 352779801185208738071359927472811415645531459247 410 14463971848593558260925757026385268041466789829127 411 105576436851047870517706255667045752127494816271 412 10874372995657930663323744333705712469131966075913 413 184311406706066621412266853113656143544609594507 414 4239162354239532292482137621614091301526020673661 415 51074245231801593885326959296555316885855670767 416 663965188013420720509250470855219119516123719971 417 4776727971319573528843528567303734672777868489 418 4776727971319573528843528567303734672777868489 419 4776727971319573528843528567303734672777868489 420 4776727971319573528843528567303734672777868489 421 4776727971319573528843528567303734672777868489 422 1007889601948430014585984527701088015956130251179 423 21444459615924042863531585695767830126726175557 424 1136556359643974271767174041875694996716487304521 425 1136556359643974271767174041875694996716487304521 426 80695501534722173295469356973174344766870598620991 427 1322877074339707758942120606117612209292960633131 428 141547846954348730206806904854584506394346787745017 429 10888295919565286938985146527275731261103599057309 430 468196724541307338376361300672856444227454759464287 431 468196724541307338376361300672856444227454759464287 432 468196724541307338376361300672856444227454759464287 433 468196724541307338376361300672856444227454759464287 434 14514098460780527489667200320858549771051097543392897 435 500486153820018189298868976581329302450037846323893 436 54552990766381982633576718447364893967054125249304337 437 2371869163755738375372900802059343215958875010839319 438 173146448954168901402221758550332054764997875791270287 439 173146448954168901402221758550332054764997875791270287 440 173146448954168901402221758550332054764997875791270287 441 173146448954168901402221758550332054764997875791270287 442 2250903836404195718228882861154316711944972385286513731 443 2250903836404195718228882861154316711944972385286513731 444 83283441946955241574468665862709718341963978255601008047 445 935769010639946534544591751266401329684988519725854023 446 208676489372708077203443960532407496519752439898865447129 447 1400513351494685081902308459949043600803707650327956021 448 1400513351494685081902308459949043600803707650327956021 449 1400513351494685081902308459949043600803707650327956021 450 1400513351494685081902308459949043600803707650327956021 451 34158862231577684924446547803635209775700186593364781 452 3859951432168278396462459901810778704654121085050220253 453 25562592266015088718294436435832971554000801887749803 454 5802708444385425139052837070934084542758182028519205281 455 446362188029648087619449005456468041750629386809169637 456 446362188029648087619449005456468041750629386809169637 457 446362188029648087619449005456468041750629386809169637 458 102216941058789412064853822249531181560894129579299846873 459 102216941058789412064853822249531181560894129579299846873 460 2350989644352156477491637911739217175900564980323896478079 461 2350989644352156477491637911739217175900564980323896478079 462 2350989644352156477491637911739217175900564980323896478079 463 2350989644352156477491637911739217175900564980323896478079 464 68178699686212537847257499440437298101116384429392997864291 465 2199312893103630253137338691627009616165044659012677350461 466 512439904093145848980999915149093240566455405549953822657413 467 512439904093145848980999915149093240566455405549953822657413 468 6661718753210896036752998896938212127363920272149399694546369 469 99428638107625313981388043237883763094983884658946264097707 470 4673145991058389757125238032180536865464242578970474412592229 471 29765261089543883803345465173124438633530207509366079061097 472 1756150404283089144397382445214341879378282243052598664604723 473 40840707076350910334822847563124229752983307977967410804761 474 3226415859031721916451004957486814150485681330259425453576119 475 3226415859031721916451004957486814150485681330259425453576119 476 3226415859031721916451004957486814150485681330259425453576119 477 60875770925126828612283112405411587745012855287913687803323 478 14549309251105312038335663864893369471058072413811371384994197 479 14549309251105312038335663864893369471058072413811371384994197 480 14549309251105312038335663864893369471058072413811371384994197 481 30248044181092124819824664999778314908644641192955034064437 482 7289778647643202081577744264946573892983358527502163209529317 483 316946897723617481807728011519416256216667762065311443892579 484 3486415874959792299885008126713578818383345382718425882818369 485 35942431700616415462732042543438956890549952399159029719777 486 107827295101849246388196127630316870671649857197477089159331 487 107827295101849246388196127630316870671649857197477089159331 488 6577465001212804029679963785449329110970641289046102438719191 489 13450848673236818056605242915029302885420534333427612349119 490 13450848673236818056605242915029302885420534333427612349119 491 13450848673236818056605242915029302885420534333427612349119 492 1654454386808128620962444878548604254906725723011596318941637 493 57050151269245814515946375122365663962300887000399873066953 494 741651966500195588707302876590753631509911531005198349870389 495 22474302015157442082039481108810716106360955485006010602133 496 696703362469880704543223914373132199297189620035186328666123 497 9812723415068742317510195977086369004185769296270229981213 498 814456043450705612353346266098168627347418851590429088440679 499 814456043450705612353346266098168627347418851590429088440679 500 4072280217253528061766731330490843136737094257952145442203395 501 24384911480560048274052283416112833154114336873964942767685 502 6120612781620572116787123137444321121682698555365200634688935 503 6120612781620572116787123137444321121682698555365200634688935 504 18361838344861716350361369412332963365048095666095601904066805 505 36360075930419240297745285965015769039699199338803172087261 506 9199099210396067795329557349148989567043897432717202538077033 507 235874338728104302444347624337153578642151216223518013796847 508 29956041018469246410432148290818504487553204460386787752199569 509 29956041018469246410432148290818504487553204460386787752199569 510 449340615277038696156482224362277567313298066905801816282993535 511 6155350894206009536390167457017500922099973519257559127164295 512 6155350894206009536390167457017500922099973519257559127164295 513 2051783631402003178796722485672500307366657839752519709054765 514 527308393270314816950757678817832578993231064816397565227074605 515 1023899792757892848448073162753072968918895271488150612091407 516 44027691088589392483267145998382137663512496673990476319930501 517 85159944078509463217151152801512838807567691825900341044353 518 3150917930904850139034592653655975035880004597558312618641061 519 18213398444536706005980304356392919282543379176637645194457 520 91066992222683530029901521781964596412716895883188225972285 521 91066992222683530029901521781964596412716895883188225972285 522 2640942774457822370867144131676973295968789980612458553196265 523 2640942774457822370867144131676973295968789980612458553196265 524 345963503453974730583595881249683501771911487460232070468710715 525 69192700690794946116719176249936700354382297492046414093742143 526 18197680281679070828697143353733352193202544240408206906654183609 527 587021944570292607377327204959140393329114330335748609892070439 528 6457241390273218681150599254550544326620257633693234708812774829 529 280749625664052986136982576284806275070445984073618900383164123 530 14879730160194808265260076543094732578733637155901801720307698519 531 252198816274488275682374178696520891164976900947488164750977941 532 252198816274488275682374178696520891164976900947488164750977941 533 6151190640841177455667662895037094906462851242621662554901901 534 547455967034864793554421997658301446675193760593327967386269189 535 5116410906867895266863756987460761183880315519563812779310927 536 342799530760148982879871718159870999319981139810775456213832109 537 1915081177430999904356825241116597761564140445870253945328671 538 515156836728938974271985989860364797860753779939098311293412499 539 46832439702630815842907817260033163441886707267190755572128409 540 140497319107892447528723451780099490325660121801572266716385227 541 140497319107892447528723451780099490325660121801572266716385227 542 38074773478238853280284055432406961878253893008226084280140396517 543 70119288173552215985790157334082802722382860051981739005783419 544 70119288173552215985790157334082802722382860051981739005783419 545 643296221775708403539359241597089933232870275706254486291591 546 1929888665327125210618077724791269799698610827118763458874773 547 1929888665327125210618077724791269799698610827118763458874773 548 264394747149816153854676648296403962558709683315270593865843901 549 1444780039070033627621183870472152800867266029045194501999147 550 79462902148851849519165112875968404047699631597485697609953085 551 2740100074098339638591900443998910484403435572327093021032865 552 2740100074098339638591900443998910484403435572327093021032865 553 34684811064535944792302537265808993473461209776292316721935 554 9607692664876456707467802822629091192148755108032971731975995 555 51933473864197063283609744987184276714317595178556603956627 556 7218752867123391796421754553218614463290145729819367949971153 557 7218752867123391796421754553218614463290145729819367949971153 558 671344016642475437067223173449331145085983552873201219347317229 559 15612651549825010164354027289519328955487989601702353938309703 560 78063257749125050821770136447596644777439948008511769691548515 561 2365553265125001540053640498412019538710301454803386960349955 562 664720467500125432755072980053777490377594708799751735858337355 563 664720467500125432755072980053777490377594708799751735858337355 564 93725585917517686018465290187582626143240853940764994756025567055 565 165885992774367585873389894137314382554408591045601760630133747 566 46945735955146026802169340040859970262897631265905298258327850401 567 15648578651715342267389780013619990087632543755301766086109283467 568 1111049084271789300984674380967019296221910606626425392113759126157 569 1111049084271789300984674380967019296221910606626425392113759126157 570 5555245421358946504923371904835096481109553033132126960568795630785 571 5555245421358946504923371904835096481109553033132126960568795630785 572 61107699634948411554157090953186061292205083364453396566256751938635 573 319935600182975976723335554728722833990602530703944484640087706485 574 13117359607502015045656757743877636193614703758861723870243595965885 575 2623471921500403009131351548775527238722940751772344774048719193177 576 2623471921500403009131351548775527238722940751772344774048719193177 577 2623471921500403009131351548775527238722940751772344774048719193177 578 44599022665506851155232976329183963058289992780129861158828226284009 579 231083018992263477488253763363647476985958511814144358335897545513 580 6701407550775640847159359137545776832592796842610186391741028819877 581 80739850009345070447703122139105744970997552320604655322181070119 582 7831765450906471833427202847493257262186762575098651566251563801543 583 13433559950096864208279936273573340072361513850941083304033557121 584 980649876357071087204435347970853825282390511118699081194449669833 585 980649876357071087204435347970853825282390511118699081194449669833 586 287330413772621828550899556955460170807740419757778830789973753261069 587 287330413772621828550899556955460170807740419757778830789973753261069 588 287330413772621828550899556955460170807740419757778830789973753261069 589 9268723024923284791964501837272908735733561927670284864192701718099 590 546854658470473802725905608399101615408280153732546806987369401367841 591 2775911971931339100131500550249246778722234282906328969479032494253 592 102708742961459546704865520359222130812722668467534171870724202287361 593 102708742961459546704865520359222130812722668467534171870724202287361 594 1129796172576055013753520723951443438939949353142875890577966225160971 595 66458598386826765514912983761849614055291138420169170033998013244763 596 9902331159637188061722034580515592494238379624605206335065703973469687 597 49760458088629085737296656183495439669539596103543750427465849112913 598 49760458088629085737296656183495439669539596103543750427465849112913 599 49760458088629085737296656183495439669539596103543750427465849112913 600 248802290443145428686483280917477198347697980517718752137329245564565 601 248802290443145428686483280917477198347697980517718752137329245564565 602 10698498489055253433518781079451519528951013162261906341905157559276295 603 159679081926197812440578822081365963118671838242715020028435187451885 604 24111541370855869678527402134286260430919447574649968024293713305234635 605 438391661288288539609589129714295644198535410448181236805340241913357 606 44277557790117142500568502101143860064052076455266304917339364433249057 607 44277557790117142500568502101143860064052076455266304917339364433249057 608 44277557790117142500568502101143860064052076455266304917339364433249057 609 1526812337590246293123051796591167588415588843285044997149633256318933 610 465677762965025119402530797960306114466754597201938724130638143177274565 611 9908037509894151476649591445963959882271374408551887747460386025048395 612 168436637668200575103043054581387317998613364945382091706826562425822715 613 168436637668200575103043054581387317998613364945382091706826562425822715 614 51710047764137576556634217756485906625574303038232302153995754664727573505 615 252244135434817446617727891495053203051581966040157571482906120315744261 616 252244135434817446617727891495053203051581966040157571482906120315744261 617 252244135434817446617727891495053203051581966040157571482906120315744261 618 25981145949786197001625972823990479914312942502136229862739330392521658883 619 25981145949786197001625972823990479914312942502136229862739330392521658883 620 4027077622216860535252025787718524386718506087831115628724596210840857126865 621 4027077622216860535252025787718524386718506087831115628724596210840857126865 622 1252421140509443626463380019980461084269455393315476960533349421571506566455015 623 14072147646173523892846966516634394205274779700173898432958982264848388387135 624 14072147646173523892846966516634394205274779700173898432958982264848388387135 625 2814429529234704778569393303326878841054955940034779686591796452969677677427 626 880916442650462595692220103941313077250201209230886041903232289779509113034651 627 880916442650462595692220103941313077250201209230886041903232289779509113034651 628 138303881496122627523678556318786153128281589849249108578807469495382930746440207 629 219878984890497023090108992557688637723818107868440554179344148641308315972083 630 219878984890497023090108992557688637723818107868440554179344148641308315972083 631 219878984890497023090108992557688637723818107868440554179344148641308315972083 632 17370439806349264824118610412057402380181630521606803780168187742663356961794557 633 82324359271797463621415215223020864361050381618989591375204681244850032994287 634 26096821889159795967988623225697614002452970973219700465939883954617460459188979 635 205486786528817291086524592328327669310653314749761420991652629563917011489677 636 10890799686027316427585803393401366473464625681737355312557589366887601608952881 637 10890799686027316427585803393401366473464625681737355312557589366887601608952881 638 315833190894792176399988298408639627730474144770383304064170091639740446659633549 639 4448354801335101076056173217023093348316537250287088789636198473799161220558219 640 4448354801335101076056173217023093348316537250287088789636198473799161220558219 641 4448354801335101076056173217023093348316537250287088789636198473799161220558219 642 475973963742855815138010534221470988269869485780718500491073236696510250599729433 643 475973963742855815138010534221470988269869485780718500491073236696510250599729433 644 475973963742855815138010534221470988269869485780718500491073236696510250599729433 645 11069161947508274770651407772592348564415569436760895360257517132476982572086731 646 188175753107640671101073932134069925595064680424935221124377791252108703725474427 647 188175753107640671101073932134069925595064680424935221124377791252108703725474427 648 564527259322922013303221796402209776785194041274805663373133373756326111176423281 649 9568258632591898530563081294952708081104983750420434972425989385700442562312259 650 9568258632591898530563081294952708081104983750420434972425989385700442562312259 651 102884501425719339038312702096265678291451438176563816907806337480649920024863 652 16770173732392252263244970441691305561506584422779902155972433009345936964052669 653 16770173732392252263244970441691305561506584422779902155972433009345936964052669 654 5483846810492266490081105334433056918612653106249028005002985594056121387245222763 655 41861426034292110611306147591092037546661474093504030572541874763787186162177273 656 1716318467405976535063552051234773539413120437833665253474216865315274632649268193 657 7837070627424550388418045896049194243895527113395731751023821302809473208444147 658 368342319488953868255648157114312129463089774329599392298119601232045240796874909 659 368342319488953868255648157114312129463089774329599392298119601232045240796874909 660 368342319488953868255648157114312129463089774329599392298119601232045240796874909 661 368342319488953868255648157114312129463089774329599392298119601232045240796874909 662 121921307750843730392619540004837314852282715303097398850677588007806974703765594879 663 7171841632402572376036443529696312638369571488417494050039858118106292629633270287 664 595262855489413507211024812964793948984674433538652006153308223802822288259561433821 665 595262855489413507211024812964793948984674433538652006153308223802822288259561433821 666 66074176959324899300423754239092128337298862122790372683017212842113273996811319154131 667 2278419895149134458635301870313521666803409038716909402862662511797009448165907557039 668 380496122489905454592095412342358118356169309465723870278064639470100577843706562025513 669 568753546322728631677272664188876111145245604582546891297555514902990400364284846077 670 38106487603622818322377268500654699446731455507030641716936219498500356824407084687159 671 624696518092177349547168336076306548307073041098862978966167532762300931547657126019 672 1874089554276532048641505008228919644921219123296588936898502598286902794642971378057 673 1874089554276532048641505008228919644921219123296588936898502598286902794642971378057 674 631568179791191300392187187773145920338450844550950471734795375622686241794681354405209 675 210522726597063766797395729257715306779483614850316823911598458540895413931560451468403 676 2736795445761828968366144480350298988133286993054118710850779961031640381110285869089239 677 2736795445761828968366144480350298988133286993054118710850779961031640381110285869089239 678 309257885371086673425374326279583785659061430215115414326138135596575363065462303207084007 679 3188225622382336839436848724531791604732592064073354786867403459758508897582085600073031 680 54199835580499726270426428317040457280454065089247031376745858815894651258895455201241527 681 238765795508809366830072371440706860266317467353511151439409069673544719202182622031901 682 7401739660773090371732243514661912668255841487958845694621681159879886295267661282988931 683 7401739660773090371732243514661912668255841487958845694621681159879886295267661282988931 684 7401739660773090371732243514661912668255841487958845694621681159879886295267661282988931 685 54027296793964163297315646092422720206247018160283545216216650802042965658888038561963 686 378191077557749143081209522646959041443729127121984816513516555614300759612216269933741 687 1651489421649559576773840710248729438618904485248841993508805919713103753765136549929 688 71014045130931061801275150540695365860612892865700205720878654547663461411900871646947 689 103068280306140873441618505864579631147478799514804362439591661172225633398985299923 690 103068280306140873441618505864579631147478799514804362439591661172225633398985299923 691 103068280306140873441618505864579631147478799514804362439591661172225633398985299923 692 17830812492962371105400001514572276188513832316061154702049357382795034578024456886679 693 2547258927566053015057143073510325169787690330865879243149908197542147796860636698097 694 883898847865420396224828646508082833916328544810460097373018144547125285510640934239659 695 6358984517017412922480781629554552761987975142521295664554087370842627953313963555681 696 184410550993504974751942667257082030097651279133117574272068533754436210646104943114749 697 264577548053809145985570541258367331560475292873913305985751124468344635073321295717 698 92337564270779391948964118899170198714605877212995743789027142439452277640589132205233 699 396298559102057476175811669095151067444660417223157698665352542658593466268622885001 700 2774089913714402333230681683666057472112622920562103890657467798610154263880360195007 701 2774089913714402333230681683666057472112622920562103890657467798610154263880360195007 702 108189506634861690995996585662976241412392293901922051735641244145796016291334047605273 703 2924040719861126783675583396296655173307899835187082479341655247183676115982001286629 704 2924040719861126783675583396296655173307899835187082479341655247183676115982001286629 705 20737877445823594210465130470189043782325530746007677158451455653784936992780150969 706 7320470738375728756294191055976732455160912353340710036933363845786082758451393292057 707 10354272614392827095182731338015180276040894417737920844318760743686114226946808051 708 1832706252747530395847343446828686908859238311939611989444420651632442218169585025027 709 1832706252747530395847343446828686908859238311939611989444420651632442218169585025027 710 130122143945074658105161384724836770529005920147712451250553866265903397490040536776917 711 549038582046728515211651412341083419953611477416508233124699857662039651856711125641 712 48864433802158837853836975698356424375871421490069232748098287331921529015247290182049 713 1576272058134156059801192764463110463737787790002233314454783462320049323072493231679 714 187576374917964571116341938971110145184796747010265764420119232016085869445626694569801 715 14428951916766505470487841459316165014215134385405058801547633232006605341971284197677 716 2582782393101204479217323621217593537544509054987505525477026348529182356212859871384183 717 10806620891636838825177086281245161244956104832583705127518938696774821574112384399097 718 3879576900097625138238573974967012886939241634897550140779298992142160945106345999275823 719 3879576900097625138238573974967012886939241634897550140779298992142160945106345999275823 720 11638730700292875414715721924901038660817724904692650422337896976426482835319037997827469 721 16142483634248093501686160783496586214726386830364286300052561687137978967155392507389 722 306707189050713776532037054886435138079801349776921439700998672055621600375952457640391 723 424214645989922235867271168584280965532228699553141686999998163285783679634789014717 724 76782850924175924691976081513754854761333394619118645346999667554726846013896811663777 725 2647684514626756023861244190129477750390806711004091218862057501887132621168855574613 726 87373588982682948787421058274272765762896621463135010222447897562275376498572233962229 727 87373588982682948787421058274272765762896621463135010222447897562275376498572233962229 728 7950996597424148339655316302958821684423592553145285930242758678167059261370073290562839 729 2650332199141382779885105434319607228141197517715095310080919559389019753790024430187613 730 193474250537320942931612696705331327654307418793201957635907127835398442026671783403695749 731 264670657369796091561713675383490188309586072220522513865810024398629879653449772098079 732 16144910099557561585264534198392901486884750405451873345814411488316422658860436097982819 733 16144910099557561585264534198392901486884750405451873345814411488316422658860436097982819 734 5925182006537625101792084050810194845686703398800837517913889016212127115801780047959694573 735 846454572362517871684583435830027835098100485542976788273412716601732445114540006851384939 736 846454572362517871684583435830027835098100485542976788273412716601732445114540006851384939 737 1148513666706265768907168841017676845451968094359534312446964337315783507618100416351947 738 47089060334956896525193922481724750663530691868740906810325537829947123812342117070429827 739 47089060334956896525193922481724750663530691868740906810325537829947123812342117070429827 740 1742295232393405171432175131823815774550635599143413551982044899708043581056658331605903599 741 7053826851795162637377227254347432285630103640256735028267388257927301947597807010550217 742 373852823145143619780993044480413911138395492933606956498171577670147003222683771559161501 743 373852823145143619780993044480413911138395492933606956498171577670147003222683771559161501 744 11589437517499452213210784378892831245290260280941815651443318907774557099903196918334006531 745 77781459848989612169199895160354572116042015308334333231163214146137967113444274619691319 746 29012484523673125339111560894812255399283671710008706295223878876509461733314714433144861987 747 349548006309314763121826034877256089147996044698900075846070829837463394377285716061986289 748 65365477179841860703781468522046888670675260358694314183215245179605654748552428903591436043 749 610892310091980006577396902075204567015656638866302001712292011024351913537873167323284449 750 610892310091980006577396902075204567015656638866302001712292011024351913537873167323284449 751 610892310091980006577396902075204567015656638866302001712292011024351913537873167323284449 752 28711938574323060309137654397534614649735862026716194080477724518144539936280038864194369103 753 114390193523199443462699818316870974700142876600462924623417229155954342375617684717905853 754 43125102958246190185437831505460357461953864478374522583028295391794787075607867138650506581 755 285596708332756226393628023214969254714926254823672334986942353588044947520581901580466931 756 285596708332756226393628023214969254714926254823672334986942353588044947520581901580466931 757 285596708332756226393628023214969254714926254823672334986942353588044947520581901580466931 758 108241152458114609803185020798473347536957050578171814960051152009869035110300540698996966849 759 9840104768919509982107729163497577048814277325288346814550104728169912282754594608999724259 760 186961990609470689660046854106453963927471269180478589476451989835228333372337297570994760921 761 186961990609470689660046854106453963927471269180478589476451989835228333372337297570994760921 762 23744172807402777586825950471519653418788851185920780863509402709073998338286836791516334636967 763 217836447774337409053449086894675719438429827393768631775315621184165122369604007261617748963 764 41606761524898445129208775596883062412740097032209808669085283646175538372594365386968990051933 765 2447456560288143831129927976287238965455299825424106392299134332127972845446727375704058238349 766 937375862590359087322762414918012523769379833137432748250568449205013599806096584894654305287667 767 1222132806506335185557708494026091947548083224429508146350154431818792177061403630892639250701 768 1222132806506335185557708494026091947548083224429508146350154431818792177061403630892639250701 769 1222132806506335185557708494026091947548083224429508146350154431818792177061403630892639250701 770 13443460871569687041134793434287011423028915468724589609851698750006713947675439939819031757711 771 52309186270699171366283242934968916042914067971691010155064975680959976450098988092681057423 772 10095672950244940073692665886449000796282415118536364959927540306425275454869104701887444082639 773 10095672950244940073692665886449000796282415118536364959927540306425275454869104701887444082639 774 434113936860532423168784633117307034240143850097063693276884233176286844559371502181160095553477 775 14003675382597820102218859132816355943230446777324635266996265586331833695463596844553551469467 776 1358356512111988549915229335883186526493353337400489620898637761874187868459968893921694492538299 777 36712338165188879727438630699545581797117657767580800564828047618221293742161321457343094392927 778 14281099546258474213973627342123231319078768871588931419718110523488083265700754046906463718848603 779 18332605322539761507026479258181298227315492774825329165235058438367244243518297877928708239857 780 238323869193016899591344230356356876955101406072729279148055759698774175165737872413073207118141 781 305152201271468501397367772543350674718439700477246196092260895901119302388908927545548280561 782 5187587421614964523755252133236961470213474908113185333568435230319028140611451768274320769537 783 178882324883274638750181108042653843800464652003902942536842594148932004848670750630148992053 784 1252176274182922471251267756298576906603252564027320597757898159042524033940695254411042944371 785 7975645058489952046186418829927241443332818879154908265973873624474675375418441110898362703 786 1044809502662183718050420866720468629076599273169292982842577444806182474179815785527685514093 787 1044809502662183718050420866720468629076599273169292982842577444806182474179815785527685514093 788 205827472024450192455932910743932319928090056814350717619987756626817947413423709748954046276321 789 782613962070152823026360877353354828623916565834033146844059911128585351381839200566365194967 790 61826503003542073019082509310915031461289408700888618600680732979158242759165296844742850402393 791 78162456388801609379371061075745931050934777118696104425639359012842279088704547212064286223 792 859787020276817703173081671833205241560282548305657148682032949141265069975750019332707148453 793 1084220706528143383572612448717787189861642557762493251805842306609413707409520831440992621 794 430435620491672923278327142140961514375072095431709820966919395723937241841579770082074070537 795 8121426801729677797704285700772858761793813121353015489941875391017683808331693775133473029 796 1616163933544205881743152854453798893596968811149250082498433202812519077858007061251561132771 797 1616163933544205881743152854453798893596968811149250082498433202812519077858007061251561132771 798 214949803161379382271839329642355252848396851882850260972291615974065037355114939146457630658543 799 269023533368434771303929073394687425342173782081164281567323674560782274537065005189558987057 800 269023533368434771303929073394687425342173782081164281567323674560782274537065005189558987057 801 3022736329982413160718304195445926127440154854844542489520490725402048028506348372916393113 802 1212117268322947677448039982373816377103502096792661538297716780886221259431045697539473638313 803 1509486012855476559711133228360917032507474591273551106223806700979104930798313446499967171 804 101135562861316929500645926300181441178000797615327924116995048965600030363487000915497800457 805 14447937551616704214377989471454491596857256802189703445285006995085718623355285845071114351 806 5822518833301531798394329756996160113533474491282450488449857819019544605212180195563659083453 807 21645051424912757614848809505561933507559384725957065012824750256578232733130781396147431537 808 2186150193916188519099729760061755284263497857321663566295299775914401506046208921010890585237 809 2186150193916188519099729760061755284263497857321663566295299775914401506046208921010890585237 810 2186150193916188519099729760061755284263497857321663566295299775914401506046208921010890585237 811 2186150193916188519099729760061755284263497857321663566295299775914401506046208921010890585237 812 443788489364986269377245141292536322705490065036297703957945854510623505727380410965210788803111 813 1637595901715816492166956240931868349466753007514013667741497618120381939953433250794135752041 814 666501531998337312311951190059270418232968474058203562770789530574995449561047333073213251080687 815 4088966453977529523386203619995524038239070392995113882029383623159481285650597135418486202949 816 69512429717618001897565461539923908650064196680916935994499521593711181856060151302114265450133 817 85082533314097921539247810942379325153077352118625380654222180653257260533733355326945245349 818 34798756125466049909552354675433143987608637016517780687576871887182219558296942328720605347741 819 382403913466659889115959941488276307556138868313382205357987603155848566574691673941984674151 820 15678560452133055453754357601019328609801693600848670419677491729389791229562358631621371640191 821 15678560452133055453754357601019328609801693600848670419677491729389791229562358631621371640191 822 2147962781942228597164346991339648019542832023316267847495816366926401398450043132532127914706167 823 2147962781942228597164346991339648019542832023316267847495816366926401398450043132532127914706167 824 221240166540049545507927740107983746012911698401575588292069085793419344040354442650809175214735201 825 20112742412731776864357067282543976910264699854688689844733553253947213094577676604619015928612291 826 8306562616458223844979468787690662463939321039986428905874957493880199008060580437707653578516876183 827 8306562616458223844979468787690662463939321039986428905874957493880199008060580437707653578516876183 828 8306562616458223844979468787690662463939321039986428905874957493880199008060580437707653578516876183 829 8306562616458223844979468787690662463939321039986428905874957493880199008060580437707653578516876183 830 689444697166032579133295909378324984506963646318873599187621471992056517669028176329735247016900723189 831 2488970025870153715282656712557129907967377784544670033168308563148218475339451900107347462154876257 832 32356610336311998298674537263242688803575911199080710431188011320926840179412874701395517008013391341 833 271904288540436960493063338346577216836772363017484961606621943873334791423637602532735437042129339 834 37794696107120737508535804030174233140311358459430409663320450198393536007885626752050225748855978121 835 226315545551621182685843137905234928983900350056469518942038623942476263520273214084133088316502863 836 47299949020288827181341215822194100157635173161802129458886072403977539075737101743583815458149098367 837 1525804807106091199398103736199809682504360424574262240609228142063791583088293604631735982520938657 838 639312214177452212547805465467720256969327017896615878815266591524728673313995020340697376676273297283 839 639312214177452212547805465467720256969327017896615878815266591524728673313995020340697376676273297283 840 639312214177452212547805465467720256969327017896615878815266591524728673313995020340697376676273297283 841 22045248764739731467165705705783457136873345444710892372940227293956161148758448977265426781940458527 842 9281049729955426947676762102134835454623678432223285689007835690755543843627307019428744675196933039867 843 33028646725820024724828334883042119055600279118232333412839272920838234318958387969497312011376985907 844 6969044459148025216938778660321887120731658893947022350109086586296867441300219861563932834400544026377 845 536080343011386555149136820024760547748589145688232488469929737407451341638478450889533294953888002029 846 25195776121535168092009430541163745744183689847346926958086697658150213057008487191808064862832736095363 847 2290525101957742553819039140105795067653062713395175178007881605286383005182589744709824078439339645033 848 121397830403760355352409074425607138585612323809944284434417725080178299274677256469620676157285001186749 849 428967598599859912906039132245961620443859801448566376093348851873421552207340128867917583594646647303 850 7292449176197618519402665248181347547545616624625628393586930481848166387524782190754598921108993004151 851 197093220978314014037909871572468852636368016881773740367214337347247740203372491642016187056999810923 852 13993618689460294996691600881645288537182129198605935566072217951654589554439446906583149281046986575533 853 13993618689460294996691600881645288537182129198605935566072217951654589554439446906583149281046986575533 854 853610740057077994798187653780362600768109881114962069530405295050929962820806261301572106143866181107513 855 44926881055635683936746718620019084250953151637629582606863436581627892780042434805345900323361377953027 856 4807176272953018181231898892342042014851987225226365338934387714234184527464540524172011334599667440973889 857 4807176272953018181231898892342042014851987225226365338934387714234184527464540524172011334599667440973889 858 4807176272953018181231898892342042014851987225226365338934387714234184527464540524172011334599667440973889 859 4807176272953018181231898892342042014851987225226365338934387714234184527464540524172011334599667440973889 860 206708579736979781792971652370707806638635450684733709574178671712069934680975242539396487387785699961877227 861 5041672676511701994950528106602629430210620748408139257906796871026095967828664452180402131409407316143347 862 2172960923576543559823677613945733284420777542563908020157829451412247362134154378889753318637454553257782557 863 2172960923576543559823677613945733284420777542563908020157829451412247362134154378889753318637454553257782557 864 2172960923576543559823677613945733284420777542563908020157829451412247362134154378889753318637454553257782557 865 12560467766338402079905650947663198175842644754704670636750459256718192844706094675663313980563321117097009 866 5438682542824528100599146860338164810139865178787122385712948858158977501757738994562214953583918043703004897 867 319922502519089888270538050608127341772933245811007199159585226950528088338690529091894997269642237864882641 868 9917597578091786536386679568851947594960930620141223173947142035466370738499406401848744915358909373811361871 869 125539209849263120713755437580404399936214311647357255366419519436283173905055777238591707789353283212802049 870 125539209849263120713755437580404399936214311647357255366419519436283173905055777238591707789353283212802049 871 1873719549989001801697842351946334327406183755930705303976410737854972744851578764755100116259004227056747 872 204235430948801196385064816362150441687274029396446878133428770426192029188822085358305912672231460749185423 873 2105519906688672127681080581053097336982206488623163692097203818826721950400227684106246522394138770610159 874 40004878227084770425940531040008849402661923283840110149846872557707717057604325998018683925488636641593021 875 40004878227084770425940531040008849402661923283840110149846872557707717057604325998018683925488636641593021 876 2920356110577188241093658765920646006394320399720328040938821696712663345205115797855363926560670474836290533 877 2920356110577188241093658765920646006394320399720328040938821696712663345205115797855363926560670474836290533 878 1282036332543385637840116198239163596807106655477224009972142724856859208545045835258504763760134338453131543987 879 4375550623014968047235891461567111251901387902652641672259872781081430745887528447981244927508990916222291959 880 4375550623014968047235891461567111251901387902652641672259872781081430745887528447981244927508990916222291959 881 4375550623014968047235891461567111251901387902652641672259872781081430745887528447981244927508990916222291959 882 30628854361104776330651240230969778763309715318568491705819109467570015221212699135868714492562936413556043713 883 30628854361104776330651240230969778763309715318568491705819109467570015221212699135868714492562936413556043713 884 30628854361104776330651240230969778763309715318568491705819109467570015221212699135868714492562936413556043713 885 519133124764487734417817631033386080734062971501160876369815414704576529173096595523198550721405701924678707 886 229975974270668066347093210547790033765189896375014268231828228714127402423681791816776957969582725952632667201 887 229975974270668066347093210547790033765189896375014268231828228714127402423681791816776957969582725952632667201 888 8509111048014718454842448790268231249312026165875527924577644462422713889676226297220747444874560860247408686437 889 9571553484830954392398705050920395106087768465551774943281939777753333959140861976626262592659798492966713933 890 851868260149954940923484749531915164441811393434107969952092640220046722363536715919737370746722065874037540037 891 851868260149954940923484749531915164441811393434107969952092640220046722363536715919737370746722065874037540037 892 189966622013439951825937099145617081670523940735806077299316658769070419087068687650101433676519020689910371428251 893 212728580082239587711015788516928422923319082570891463941004097165812339403212416181524561787815252732262454007 894 31696558432253698568941352489022335015574543303062828127209610477706038571078650011047159706384472657107105647043 895 177075745431584908206376270888392933047902476553423620822400058534670606542338826877358434113879735514564836017 896 1239530218021094357444633896218750531335317335873965345756800409742694245796371788141509038797158148601953852119 897 1239530218021094357444633896218750531335317335873965345756800409742694245796371788141509038797158148601953852119 898 556549067891471366492640619402218988569557483807410440244803383974469716362570932875537558419924008722277279601431 899 17953195738434560209440019980716741566759918832497110975638818837886119882663578479856050271610451894267009019401 900 17953195738434560209440019980716741566759918832497110975638818837886119882663578479856050271610451894267009019401 901 338739542234614343574339999636164935221885260990511527842241864865775846842709027921812269275668903665415264517 902 13888321231619188086547939985082762344097295700610972641531916459496809720551070144794303040302425050282025845197 903 46140602098402618227734019883995888186369753158175988842298725779059168506814186527555824054160880565721016097 904 5213888037119495859733944246891535365059782106873886739179756013033686041270003077613808118120179503926474818961 905 28806011254803844528916819043599642900882774071126446072816331563722022327458580539302807282431930960919750381 906 4349707699475380523866439675583546078033298884740093356995266066122025371446245661434723899647221575098882307531 907 4349707699475380523866439675583546078033298884740093356995266066122025371446245661434723899647221575098882307531 908 987383647780911378917681806357464959713558846836001192037925397009699759318297765145682325219919297547446283809537 909 9776075720603082959581007983737276828847117295405952396415102940690096626913839258868141833860587104430161225837 910 68432530044221580717067055886160937801929821067841666774905720584830676388396874812076992837024109731011128580859 911 68432530044221580717067055886160937801929821067841666774905720584830676388396874812076992837024109731011128580859 912 1300218070840210033624274061837057818236666600288991668723208691111782851379540621429462863903458084889211443036321 913 15665277961930241368967157371530817087188754220349297213532634832672082546741453270234492336186241986617005337787 914 7159032028602120305617990918789583408845260678699628826584414118531141723860844144497162997637112587883971439368659 915 117361180796756070583901490471960383751561650470485718468596952762805602030505641713068245862903485047278220317519 916 26875710402457140163713441318078927879107617957741229529308702182682482864985791952292628302604898075826712452711851 917 29308299239320763537310186824513552758023574654025332093030209577625390256254953055935254419416464641032401802303 918 29308299239320763537310186824513552758023574654025332093030209577625390256254953055935254419416464641032401802303 919 29308299239320763537310186824513552758023574654025332093030209577625390256254953055935254419416464641032401802303 920 29308299239320763537310186824513552758023574654025332093030209577625390256254953055935254419416464641032401802303 921 95466772766517145072671618320891051329067018417020625710196122402688567609950987152883564884092718700431276229 922 44010182245364403878501616045930774662699895490246508452400412427639429668187405077479323411566743320898818341569 923 619861721765695829274670648534236262854928105496429696512681865178020136171653592640553850867137229871814342839 924 4339032052359870804922694539739653839984496738475007875588773056246140953201575148483876956069960609102700399873 925 117271136550266778511424176749720374053635046985811023664561433952598404140583112121185863677566502948721632429 926 54296536222773518450789393835120533186833026754430503956691943920053061117089980912109054882713290865258115814627 927 527150837114306004376596056651655662008087638392529164628077125437408360360096902059311212453527095779205007909 928 527150837114306004376596056651655662008087638392529164628077125437408360360096902059311212453527095779205007909 929 527150837114306004376596056651655662008087638392529164628077125437408360360096902059311212453527095779205007909 930 16341675950543486135674477756201325522250716790168404103470390888559659171163003963838647586059339969155355245179 931 122869743989048767937402088392491169340230953309536872958423991643305708053857172660440959293679247888386129663 932 28628650349448362929414686595450442456273812121122091399312790052890229976548721229882743515427264757993968211479 933 92053538101120138036703172332638078637536373379813798711616688272958938831346370514092422879187346488726585889 934 42989002293223104463140381479341982723729486368373043998324993423471824434238755030081161484580490810235315610163 935 42989002293223104463140381479341982723729486368373043998324993423471824434238755030081161484580490810235315610163 936 42989002293223104463140381479341982723729486368373043998324993423471824434238755030081161484580490810235315610163 937 42989002293223104463140381479341982723729486368373043998324993423471824434238755030081161484580490810235315610163 938 2880263153645947999030405559115912842489875586680993947887774559372612237093996587015437819466892884285766145880921 939 9202118701744242808403851626568411637347845324859405584305989007580230789437688776407149582961319119123853501217 940 432499578981979411994981026448715346955348730268392062462381483356270847103571372491136030399181998598821114557199 941 432499578981979411994981026448715346955348730268392062462381483356270847103571372491136030399181998598821114557199 942 67902433900170767683212021152448309471989750652137553806593892886934522995260705481108356772671573780014914985480243 943 1656156924394408967883220028108495352975359772003354970892533972852061536469773304417276994455404238536949145987323 944 97713258539270129105109981658401225825546226548197943282659504398271630651716624960619342672868850073679999613252057 945 97713258539270129105109981658401225825546226548197943282659504398271630651716624960619342672868850073679999613252057 946 4201670117188615551519729211311252710498487741572511561154358689125680118023814873306631734933360553168239983369838451 947 4201670117188615551519729211311252710498487741572511561154358689125680118023814873306631734933360553168239983369838451 948 331931939257900628570058607693588964129380531584228413331194336440928729323881374991223907059735483700290958686217237629 949 4547012866546583953014501475254643344238089473756553607276634745766146977039470890290738452873088817812204913509825173 950 86393244464385095107275528029838223540523700001374518538256060169556792563749946915524030604588687538431893356686678287 951 272533894209416703808440151513685247761904416408121509584403975298286411873028223708277699068103115263192092607844411 952 272533894209416703808440151513685247761904416408121509584403975298286411873028223708277699068103115263192092607844411 953 272533894209416703808440151513685247761904416408121509584403975298286411873028223708277699068103115263192092607844411 954 14444296393099085301847328030225318131380934069630440007973410690809179829270495856538718050609465108949180908215753783 955 75624588445544949224331560367671822677387089369792879622897438171775810624452857887637267280677827795545449781234313 956 18074276638485242864615242927873565619895514359380498229872487723054418739244233035145306880082000843135362497715000807 957 18074276638485242864615242927873565619895514359380498229872487723054418739244233035145306880082000843135362497715000807 958 8657578509834431332150701362451437931929951378143258652108921619343066576097987623834601995559278403861838636405485386553 959 63194003721419206804019717974098087094379207139731814978897238097394646540861223531639430624520280320159406105149528369 960 63194003721419206804019717974098087094379207139731814978897238097394646540861223531639430624520280320159406105149528369 961 2038516249078038929161926386261228615947716359346187579964427035399827307769716888117400987887750978069658261456436399 962 75425101215887440378991276291665458790065505295808940458683800309793610387479524860343836551846786188577355673888146763 963 704907487998948040925152114875378119533322479400083555688633647755080470911023596825643332260250338211003324055029409 964 169882704607746477862961659684966126807530717535420136920960709108974393489556686834980043074720331508851801097262087569 965 880221267397650144367676993186352988640055531271606927051609891756344007717910294481761881216167520771252855426228433 966 880221267397650144367676993186352988640055531271606927051609891756344007717910294481761881216167520771252855426228433 967 880221267397650144367676993186352988640055531271606927051609891756344007717910294481761881216167520771252855426228433 968 9682433941374151588044446925049882875040610843987676197567708809319784084897013239299380693377842728483781409688512763 969 509601786388113241476023522371046467107400570736193484082510989964199162363000696805230562809360143604409547878342777 970 49431373279646984423174281669991507309417855361410767956003566026527318749211067590107364592507933929627726144199249369 971 49431373279646984423174281669991507309417855361410767956003566026527318749211067590107364592507933929627726144199249369 972 49431373279646984423174281669991507309417855361410767956003566026527318749211067590107364592507933929627726144199249369 973 355621390501057441893340155899219477046171621305113438532399755586527473015906961079909097787826862803077166505030571 974 173187617174014974202056655922919885321485579575590244565278680970638879358746690045915730622671682185098580087949888077 975 173187617174014974202056655922919885321485579575590244565278680970638879358746690045915730622671682185098580087949888077 976 10564444647614913426325456011298113004610620354111004918481999539208971640883548092800859567982972613291013385364943172697 977 10564444647614913426325456011298113004610620354111004918481999539208971640883548092800859567982972613291013385364943172697 978 1722004477561230888491049329841592419751531117720093801712565924891062377464018339126540109581224535966435181814485737149611 979 1758942265128938599071551920165058651431594604412761799502110239929583633773256730466333104781638954000444516664438955209 980 12312595855902570193500863441155410560021162230889332596514771679507085436412797113264331733471472678003111616651072686463 981 112959595008280460490833609551884500550652864503571858683621758527587939783603643240957171866710758513790014831661217307 982 55463161149065706100999302289975289770370556471253782613658283437045678433749388831309971386554982430270897282345657697737 983 55463161149065706100999302289975289770370556471253782613658283437045678433749388831309971386554982430270897282345657697737 984 2273989607111693950140971393888986880585192815321405087159989620918872815783724942083708826848754279641106788576171965607217 985 11543094452343624112390717735477090764391841702139112117563399090958745257785405797379232623597737460107141058762294241661 986 11543094452343624112390717735477090764391841702139112117563399090958745257785405797379232623597737460107141058762294241661 987 35085393472169070250427713481693284998151494535377240478916106659449073731870534338538700983579749118866690148213660309 988 666622475971212334758126556152172414964878396172167569099406026529532400905540152432235318688015233258467112816059545871 989 15502848278400286854840152468655172441043683631910873699986186663477497695477677963540356248558493796708537507350221997 990 170531331062403155403241677155206896851480519951019610699848053298252474650254457598943918734143431763793912580852441967 991 170531331062403155403241677155206896851480519951019610699848053298252474650254457598943918734143431763793912580852441967 992 170531331062403155403241677155206896851480519951019610699848053298252474650254457598943918734143431763793912580852441967 993 515200395958921919647255822221168872663083141845980696978392910266623790484152439875963500707381969074906080304690157 994 256054596791584194064686143643920929713552321497452406398261276402512023870623762618353859851568838630228321911431008029 995 1286706516540624090777317304743321254841971464811318625116890836193527758143838003107305828399843410202152371414226171 996 106796640872871799534517336293695664151883631579339445884701939404062803925938554257906383757187003046778646827380772193 997 106796640872871799534517336293695664151883631579339445884701939404062803925938554257906383757187003046778646827380772193 998 53291523795563027967724150810554136411789932158090383496466267762627339159043338574695285494836314520342544766863005324307 999 1440311453934135891019571643528490173291619788056496851255845074665603761055225366883656364725305797847095804509810954711 1000 1440311453934135891019571643528490173291619788056496851255845074665603761055225366883656364725305797847095804509810954711