1 1 2 2 3 6 4 6 5 30 6 12 7 126 8 30 9 126 10 60 11 2046 12 60 13 8190 14 252 15 1020 16 510 17 131070 18 252 19 524286 20 1020 21 16380 22 4092 23 8388606 24 1020 25 2097150 26 16380 27 524286 28 16380 29 536870910 30 2040 31 2147483646 32 131070 33 4194300 34 262140 35 67108860 36 16380 37 137438953470 38 1048572 39 67108860 40 262140 41 2199023255550 42 32760 43 8796093022206 44 4194300 45 67108860 46 16777212 47 140737488355326 48 262140 49 8796093022206 50 4194300 51 17179869180 52 67108860 53 9007199254740990 54 1048572 55 4398046511100 56 67108860 57 274877906940 58 1073741820 59 576460752303423486 60 524280 61 2305843009213693950 62 4294967292 63 274877906940 64 8589934590 65 1125899906842620 66 8388600 67 147573952589676412926 68 17179869180 69 70368744177660 70 134217720 71 2361183241434822606846 72 67108860 73 9444732965739290427390 74 274877906940 75 4398046511100 76 274877906940 77 4611686018427387900 78 134217720 79 604462909807314587353086 80 17179869180 81 36028797018963966 82 4398046511100 83 9671406556917033397649406 84 134217720 85 73786976294838206460 86 17592186044412 87 288230376151711740 88 4398046511100 89 618970019642690137449562110 90 134217720 91 18889465931478580854780 92 70368744177660 93 4611686018427387900 94 281474976710652 95 18889465931478580854780 96 17179869180 97 158456325028528675187087900670 98 17592186044412 99 4611686018427387900 100 4398046511100 101 2535301200456458802993406410750 102 34359738360 103 10141204801825835211973625643006 104 1125899906842620 105 2251799813685240 106 18014398509481980 107 162259276829213363391578010288126 108 274877906940 109 649037107316853453566312041152510 110 8796093022200 111 18889465931478580854780 112 1125899906842620 113 10384593717069655257060992658440190 114 549755813880 115 1237940039285380274899124220 116 288230376151711740 117 18889465931478580854780 118 1152921504606846972 119 316912650057057350374175801340 120 34359738360 121 2596148429267413814265248164610046 122 4611686018427387900 123 4835703278458516698824700 124 4611686018427387900 125 2535301200456458802993406410750 126 549755813880 127 170141183460469231731687303715884105726 128 36893488147419103230 129 77371252455336267181195260 130 2251799813685240 131 2722258935367507707706996859454145691646 132 8796093022200 133 1298074214633706907132624082305020 134 295147905179352825852 135 18889465931478580854780 136 73786976294838206460 137 174224571863520493293247799005065324265470 138 140737488355320 139 696898287454081973172991196020261297061886 140 2251799813685240 141 19807040628566084398385987580 142 4722366482869645213692 143 5316911983139663491615228241121378300 144 1125899906842620 145 20769187434139310514121985316880380 146 18889465931478580854780 147 77371252455336267181195260 148 18889465931478580854780 149 713623846352979940529142984724747568191373310 150 8796093022200 151 2854495385411919762116571938898990272765493246 152 18889465931478580854780 153 316912650057057350374175801340 154 9223372036854775800 155 5316911983139663491615228241121378300 156 2251799813685240 157 182687704666362864775460604089535377456991567870 158 1208925819614629174706172 159 81129638414606681695789005144060 160 73786976294838206460 161 21778071482940061661655974875633165533180 162 72057594037927932 163 11692013098647223345629478661730264157247460343806 164 4835703278458516698824700 165 9671406556917033397649400 166 19342813113834066795298812 167 187072209578355573530071658587684226515959365500926 168 2251799813685240 169 182687704666362864775460604089535377456991567870 170 147573952589676412920 171 1298074214633706907132624082305020 172 77371252455336267181195260 173 11972621413014756705924586149611790497021399392059390 174 576460752303423480 175 5316911983139663491615228241121378300 176 4835703278458516698824700 177 332306998946228968225951765070086140 178 1237940039285380274899124220 179 766247770432944429179173513575154591809369561091801086 180 2251799813685240 181 3064991081731777716716694054300618367237478244367204350 182 37778931862957161709560 183 5316911983139663491615228241121378300 184 1237940039285380274899124220 185 89202980794122492566142873090593446023921660 186 9223372036854775800 187 5846006549323611672814739330865132078623730171900 188 19807040628566084398385987580 189 1298074214633706907132624082305020 190 37778931862957161709560 191 3138550867693340381917894711603833208051177722232017256446 192 73786976294838206460 193 12554203470773361527671578846415332832204710888928069025790 194 316912650057057350374175801340 195 633825300114114700748351602680 196 77371252455336267181195260 197 200867255532373784442745261542645325315275374222849104412670 198 9223372036854775800 199 803469022129495137770981046170581301261101496891396417650686 200 4835703278458516698824700 201 21778071482940061661655974875633165533180 202 5070602400912917605986812821500 203 1496577676626844588240573268701473812127674924007420 204 147573952589676412920 205 5846006549323611672814739330865132078623730171900 206 20282409603651670423947251286012 207 21778071482940061661655974875633165533180 208 316912650057057350374175801340 209 6129982163463555433433388108601236734474956488734408700 210 4503599627370480 211 3291009114642412084309938365114701009965471731267159726697218046 212 81129638414606681695789005144060 213 5575186299632655785383929568162090376495100 214 324518553658426726783156020576252 215 1496577676626844588240573268701473812127674924007420 216 18889465931478580854780 217 6129982163463555433433388108601236734474956488734408700 218 1298074214633706907132624082305020 219 89202980794122492566142873090593446023921660 220 9671406556917033397649400 221 25108406941546723055343157692830665664409421777856138051580 222 37778931862957161709560 223 13479973333575319897333507543509815336818572211270286240551805124606 224 316912650057057350374175801340 225 5316911983139663491615228241121378300 226 20769187434139310514121985316880380 227 215679573337205118357336120696157045389097155380324579848828881993726 228 37778931862957161709560 229 862718293348820473429344482784628181556388621521298319395315527974910 230 2475880078570760549798248440 231 10633823966279326983230456482242756600 232 20769187434139310514121985316880380 233 13803492693581127574869511724554050904902217944340773110325048447598590 234 37778931862957161709560 235 98079714615416886934934209737619787751599303819750539260 236 332306998946228968225951765070086140 237 365375409332725729550921208179070754913983135740 238 633825300114114700748351602680 239 883423532389192164791648750371459257913741948437809479060803100646309886 240 147573952589676412920 241 3533694129556768659166595001485837031654967793751237916243212402585239550 242 5192296858534827628530496329220092 243 11692013098647223345629478661730264157247460343806 244 5316911983139663491615228241121378300 245 1496577676626844588240573268701473812127674924007420 246 9671406556917033397649400 247 421249166674228746791672110734681729275580381602196445017243910140 248 5316911983139663491615228241121378300 249 93536104789177786765035829293842113257979682750460 250 5070602400912917605986812821500 251 3618502788666131106986593281521497120414687020801267626233049500247285301246 252 37778931862957161709560 253 6739986666787659948666753771754907668409286105635143120275902562300 254 340282366920938463463374607431768211452 255 2722258935367507707706996859454145691640 256 680564733841876926926749214863536422910 257 231584178474632390847141970017375815706539969331281128078915168015826259279870 258 154742504910672534362390520 259 421249166674228746791672110734681729275580381602196445017243910140 260 633825300114114700748351602680 261 1496577676626844588240573268701473812127674924007420 262 5444517870735015415413993718908291383292 263 14821387422376473014217086081112052205218558037201992197050570753012880593911806 264 9671406556917033397649400 265 1645504557321206042154969182557350504982735865633579863348609020 266 2596148429267413814265248164610040 267 383123885216472214589586756787577295904684780545900540 268 21778071482940061661655974875633165533180 269 948568795032094272909893509191171341133987714380927500611236528192824358010355710 270 37778931862957161709560 271 3794275180128377091639574036764685364535950857523710002444946112771297432041422846 272 1361129467683753853853498429727072845820 273 178405961588244985132285746181186892047843320 274 348449143727040986586495598010130648530940 275 6427752177035961102167848369364650410088811975131171341205500 276 2475880078570760549798248440 277 242833611528216133864932738352939863330300854881517440156476551217363035650651062270 278 1393796574908163946345982392040522594123772 279 6129982163463555433433388108601236734474956488734408700 280 633825300114114700748351602680 281 3885337784451458141838923813647037813284813678104279042503624819477808570410416996350 282 39614081257132168796771975160 283 15541351137805832567355695254588151253139254712417116170014499277911234281641667985406 284 5575186299632655785383929568162090376495100 285 178405961588244985132285746181186892047843320 286 10633823966279326983230456482242756600 287 7067388259113537318333190002971674063309935587502475832486424805170479100 288 316912650057057350374175801340 289 15177100720513508366558296147058741458143803430094840009779784451085189728165691390 290 41538374868278621028243970633760760 291 25108406941546723055343157692830665664409421777856138051580 292 89202980794122492566142873090593446023921660 293 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057790 294 154742504910672534362390520 295 27606985387162255149739023449108101809804435888681546220650096895197180 296 89202980794122492566142873090593446023921660 297 6129982163463555433433388108601236734474956488734408700 298 1427247692705959881058285969449495136382746620 299 118571099379011784113736688648896417641748464297615937576404566024103044751294460 300 9671406556917033397649400 301 28948022309329048855892746252171976963317496166410141009864396001978282409980 302 5708990770823839524233143877797980545530986492 303 6427752177035961102167848369364650410088811975131171341205500 304 89202980794122492566142873090593446023921660 305 7067388259113537318333190002971674063309935587502475832486424805170479100 306 633825300114114700748351602680 307 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864126 308 10633823966279326983230456482242756600 309 102844034832575377634685573909834406561420991602098741459288060 310 10633823966279326983230456482242756600 311 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826046 312 633825300114114700748351602680 313 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391304190 314 365375409332725729550921208179070754913983135740 315 178405961588244985132285746181186892047843320 316 365375409332725729550921208179070754913983135740 317 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867070 318 162259276829213363391578010288120 319 7770675568902916283677847627294075626569627356208558085007249638955617140820833992700 320 1361129467683753853853498429727072845820 321 26328072917139296674479506920917608079723773850137277813577744380 322 43556142965880123323311949751266331066360 323 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132220 324 1298074214633706907132624082305020 325 7067388259113537318333190002971674063309935587502475832486424805170479100 326 23384026197294446691258957323460528314494920687612 327 421249166674228746791672110734681729275580381602196445017243910140 328 5846006549323611672814739330865132078623730171900 329 485667223056432267729865476705879726660601709763034880312953102434726071301302124540 330 19342813113834066795298800 331 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107646 332 93536104789177786765035829293842113257979682750460 333 421249166674228746791672110734681729275580381602196445017243910140 334 374144419156711147060143317175368453031918731001852 335 118571099379011784113736688648896417641748464297615937576404566024103044751294460 336 633825300114114700748351602680 337 279968092772225526319680285071055534765205687154331191862498637620473983897520118172609686658950889470 338 365375409332725729550921208179070754913983135740 339 107839786668602559178668060348078522694548577690162289924414440996860 340 2722258935367507707706996859454145691640 341 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589500 342 2596148429267413814265248164610040 343 63657374260452690195888927762793067532858387302060507832379389042324415617604272068231166 344 1496577676626844588240573268701473812127674924007420 345 766247770432944429179173513575154591809369561091801080 346 23945242826029513411849172299223580994042798784118780 347 286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710819326 348 41538374868278621028243970633760760 349 1146749307995035755805410447651043470398282494584140561868794419693461438044242404035009276555062843277310 350 10633823966279326983230456482242756600 351 421249166674228746791672110734681729275580381602196445017243910140 352 5846006549323611672814739330865132078623730171900 353 18347988927920572092886567162416695526372519913346248989900710715095383008707878464560148424881005492436990 354 664613997892457936451903530140172280 355 7770675568902916283677847627294075626569627356208558085007249638955617140820833992700 356 383123885216472214589586756787577295904684780545900540 357 50216813883093446110686315385661331328818843555712276103160 358 1532495540865888858358347027150309183618739122183602172 359 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515967486 360 633825300114114700748351602680 361 17917957937422433684459538244547554224973163977877196279199912807710334969441287563047019946172856926206 362 6129982163463555433433388108601236734474956488734408700 363 6739986666787659948666753771754907668409286105635143120275902562300 364 178405961588244985132285746181186892047843320 365 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132220 366 10633823966279326983230456482242756600 367 300613450595050653169853516389035139504087366260264943450533244356122755214669880763353471793250393988087676926 368 383123885216472214589586756787577295904684780545900540 369 7067388259113537318333190002971674063309935587502475832486424805170479100 370 178405961588244985132285746181186892047843320 371 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608380 372 10633823966279326983230456482242756600 373 19239260838083241802870625048898248928261591440656956380834127638791856333738872368854622194768025215237611323390 374 11692013098647223345629478661730264157247460343800 375 6427752177035961102167848369364650410088811975131171341205500 376 98079714615416886934934209737619787751599303819750539260 377 559936185544451052639360570142111069530411374308662383724997275240947967795040236345219373317901778940 378 2596148429267413814265248164610040 379 1231312693637327475383720003129487931408741852202045208373384168882678805359287831606695820465153613775207124697086 380 178405961588244985132285746181186892047843320 381 28948022309329048855892746252171976963317496166410141009864396001978282409980 382 6277101735386680763835789423207666416102355444464034512892 383 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995153406 384 1361129467683753853853498429727072845820 385 14134776518227074636666380005943348126619871175004951664972849610340958200 386 25108406941546723055343157692830665664409421777856138051580 387 28948022309329048855892746252171976963317496166410141009864396001978282409980 388 25108406941546723055343157692830665664409421777856138051580 389 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689818110 390 1267650600228229401496703205360 391 36695977855841144185773134324833391052745039826692497979801421430190766017415756929120296849762010984873980 392 1496577676626844588240573268701473812127674924007420 393 7410693711188236507108543040556026102609279018600996098525285376506440296955900 394 401734511064747568885490523085290650630550748445698208825340 395 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608380 396 10633823966279326983230456482242756600 397 322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669160017228929487896496593436670 398 1606938044258990275541962092341162602522202993782792835301372 399 842498333348457493583344221469363458551160763204392890034487820280 400 5846006549323611672814739330865132078623730171900 401 5164499756173817179311838344006023748659411585658447025661318713081295244033682389259290706560275662871806343945494986750 402 43556142965880123323311949751266331066360 403 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739900 404 6427752177035961102167848369364650410088811975131171341205500 405 421249166674228746791672110734681729275580381602196445017243910140 406 2993155353253689176481146537402947624255349848014840 407 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739900 408 2722258935367507707706996859454145691640 409 1322111937580497197903830616065542079656809365928562438569297590548811582472622691650378420879430569695182424050046716608510 410 11692013098647223345629478661730264157247460343800 411 30354201441027016733116592294117482916287606860189680019559568902170379456331382780 412 102844034832575377634685573909834406561420991602098741459288060 413 2293498615990071511610820895302086940796564989168281123737588839386922876088484808070018553110125686554620 414 43556142965880123323311949751266331066360 415 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053820 416 25108406941546723055343157692830665664409421777856138051580 417 485667223056432267729865476705879726660601709763034880312953102434726071301302124540 418 12259964326927110866866776217202473468949912977468817400 419 1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116286 420 1267650600228229401496703205360 421 5415370496329716522614090203404460358274291162843391748379842930887932241807862544999950011922147613471467208908991351228465150 422 6582018229284824168619876730229402019930943462534319453394436092 423 485667223056432267729865476705879726660601709763034880312953102434726071301302124540 424 1645504557321206042154969182557350504982735865633579863348609020 425 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746300 426 11150372599265311570767859136324180752990200 427 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739900 428 26328072917139296674479506920917608079723773850137277813577744380 429 14134776518227074636666380005943348126619871175004951664972849610340958200 430 2993155353253689176481146537402947624255349848014840 431 5545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156194782421922807143657948315646 432 89202980794122492566142873090593446023921660 433 22181357552966518876627313473144669627491496603006532601363836644916970462445004984319795248833116624779129687691228574631793262590 434 12259964326927110866866776217202473468949912977468817400 435 215679573337205118357336120696157045389097155380324579848828881993720 436 421249166674228746791672110734681729275580381602196445017243910140 437 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873340 438 178405961588244985132285746181186892047843320 439 1419606883389857208104148062281258856159455782592418086487285545274686109596480318996466895925319463985864300012238628776434768805886 440 11692013098647223345629478661730264157247460343800 441 28948022309329048855892746252171976963317496166410141009864396001978282409980 442 50216813883093446110686315385661331328818843555712276103160 443 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773828800195818060422956300894206 444 178405961588244985132285746181186892047843320 445 36695977855841144185773134324833391052745039826692497979801421430190766017415756929120296849762010984873980 446 26959946667150639794667015087019630673637144422540572481103610249212 447 509258994083621521567111422102344540262867098416484062659035112338595324940834176545849340 448 25108406941546723055343157692830665664409421777856138051580 449 1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069203257229310 450 10633823966279326983230456482242756600 451 10328999512347634358623676688012047497318823171316894051322637426162590488067364778518581413120551325743612687890989973500 452 107839786668602559178668060348078522694548577690162289924414440996860 453 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589500 454 431359146674410236714672241392314090778194310760649159697657763987452 455 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264440 456 178405961588244985132285746181186892047843320 457 372141426839350727961253789638658321589064376671906846864122981980487315514059736743009817965446945567110411062408283101969716033850703870 458 1725436586697640946858688965569256363112777243042596638790631055949820 459 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132220 460 766247770432944429179173513575154591809369561091801080 461 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576998532529631515456541611261950 462 21267647932558653966460912964485513200 463 23817051317718446589520242536874132581700120107002038199303870846751188192899823151552628349788604516295066307994130118526061826166445047806 464 107839786668602559178668060348078522694548577690162289924414440996860 465 14134776518227074636666380005943348126619871175004951664972849610340958200 466 27606985387162255149739023449108101809804435888681546220650096895197180 467 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218663120764926 468 178405961588244985132285746181186892047843320 469 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873340 470 196159429230833773869868419475239575503198607639501078520 471 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608380 472 27606985387162255149739023449108101809804435888681546220650096895197180 473 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930300 474 730750818665451459101842416358141509827966271480 475 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739900 476 50216813883093446110686315385661331328818843555712276103160 477 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608380 478 1766847064778384329583297500742918515827483896875618958121606201292619772 479 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723987839644142653145086 480 2722258935367507707706996859454145691640 481 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249558259375382457149263586525180 482 7067388259113537318333190002971674063309935587502475832486424805170479100 483 237142198758023568227473377297792835283496928595231875152809132048206089502588920 484 6739986666787659948666753771754907668409286105635143120275902562300 485 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227260 486 23384026197294446691258957323460528314494920687612 487 399583814440447005616844445413525287135820562261116307309972090832047582568929999375399181192126972308457847183540047730617340886948900519205142526 488 7067388259113537318333190002971674063309935587502475832486424805170479100 489 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940860 490 2993155353253689176481146537402947624255349848014840 491 6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031556935325554936640763689877454191182408307282280446 492 11692013098647223345629478661730264157247460343800 493 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734138406514458620 494 842498333348457493583344221469363458551160763204392890034487820280 495 14134776518227074636666380005943348126619871175004951664972849610340958200 496 7067388259113537318333190002971674063309935587502475832486424805170479100 497 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930300 498 187072209578355573530071658587684226515959365500920 499 1636695303948070935006594848413799576108321023021532394741645684048066898202337277441635046162952078575443342063780035504608628272942696526664263794686 500 6427752177035961102167848369364650410088811975131171341205500 501 34996011596528190789960035633881941845650710894291398982812329702559247987190014771576210832368861180 502 7237005577332262213973186563042994240829374041602535252466099000494570602492 503 26187124863169134960105517574620793217733136368344518315866330944769070371237396439066160738607233257207093473020480568073738052367083144426628220715006 504 178405961588244985132285746181186892047843320 505 10328999512347634358623676688012047497318823171316894051322637426162590488067364778518581413120551325743612687890989973500 506 13479973333575319897333507543509815336818572211270286240551805124600 507 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608380 508 28948022309329048855892746252171976963317496166410141009864396001978282409980 509 1675975991242824637446753124775730765934920727574049172215445180465220503759193372100234287270862928461253982273310756356719235351493321243304206125760510 510 5444517870735015415413993718908291383280 511 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249558259375382457149263586525180 512 231584178474632390847141970017375815706539969331281128078915168015826259279870 513 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940860 514 463168356949264781694283940034751631413079938662562256157830336031652518559740 515 2644223875160994395807661232131084159313618731857124877138595181097623164945245383300756841758861139390364848100093433217020 516 2993155353253689176481146537402947624255349848014840 517 11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153997065059263030913083222523900 518 842498333348457493583344221469363458551160763204392890034487820280 519 143343663499379469475676305956380433799785311823017570233599302461682679755530300504376159569382855409660 520 50216813883093446110686315385661331328818843555712276103160 521 6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057150 522 2993155353253689176481146537402947624255349848014840 523 27459190640522438859927603196325572869077741200573221637577853836742172733590624208490238562645818219909185245565923432148487951998866575250296113164460228606 524 7410693711188236507108543040556026102609279018600996098525285376506440296955900 525 14134776518227074636666380005943348126619871175004951664972849610340958200 526 29642774844752946028434172162224104410437116074403984394101141506025761187823612 527 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225160700 528 11692013098647223345629478661730264157247460343800 529 418993997810706159361688281193932691483730181893512293053861295116305125939798343025058571817715732115313495568327689089179808837873330310826051531440126 530 3291009114642412084309938365114701009965471731267159726697218040 531 2293498615990071511610820895302086940796564989168281123737588839386922876088484808070018553110125686554620 532 842498333348457493583344221469363458551160763204392890034487820280 533 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225160700 534 766247770432944429179173513575154591809369561091801080 535 173291855882550928723650886508942731464777317210988535948154973788413831737851601439998400381508723631086950685087723239310884860 536 118571099379011784113736688648896417641748464297615937576404566024103044751294460 537 587135645693458306972370149197334256843920637227079967676822742883052256278652110865924749596192175757983740 538 1897137590064188545819787018382342682267975428761855001222473056385648716020711420 539 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930300 540 178405961588244985132285746181186892047843320 541 7198262071269114212496861612297570974191515389283066612961208916178940129074380592510465097766225371439873457013633432197133225688790879502413624289384262168215550 542 7588550360256754183279148073529370729071901715047420004889892225542594864082845692 543 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739900 544 463168356949264781694283940034751631413079938662562256157830336031652518559740 545 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249558259375382457149263586525180 546 356811923176489970264571492362373784095686640 547 460688772561223309599799143187044542348256984914116263229517370635452168260760357920669766257038423772151901248872539660616526444082616288154471954520592778765795326 548 30354201441027016733116592294117482916287606860189680019559568902170379456331382780 549 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739900 550 12855504354071922204335696738729300820177623950262342682411000 551 209496998905353079680844140596966345741865090946756146526930647558152562969899171512529285908857866057656747784163844544589904418936665155413025765720060 552 766247770432944429179173513575154591809369561091801080 553 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772941378085768487423248655171335913749304966119420 554 485667223056432267729865476705879726660601709763034880312953102434726071301302124540 555 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264440 556 485667223056432267729865476705879726660601709763034880312953102434726071301302124540 557 471745303102692669030194322623533611364615152552055053547025787530703020299018606510765840647207345942683546878845480612471323078740599079070179281429087005456174415870 558 12259964326927110866866776217202473468949912977468817400 559 209496998905353079680844140596966345741865090946756146526930647558152562969899171512529285908857866057656747784163844544589904418936665155413025765720060 560 50216813883093446110686315385661331328818843555712276103160 561 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492600 562 7770675568902916283677847627294075626569627356208558085007249638955617140820833992700 563 30191699398572330817932436647906151127335369763331523427009650401964993299137190816689013801421270140331747000246110759198164677039398341060491474011461568349195162615806 564 196159429230833773869868419475239575503198607639501078520 565 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734138406514458620 566 31082702275611665134711390509176302506278509424834232340028998555822468563283335970812 567 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940860 568 7770675568902916283677847627294075626569627356208558085007249638955617140820833992700 569 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268096883290961288981231808015751088588682539330521493827871454336733540374348490407411710 570 356811923176489970264571492362373784095686640 571 7729075046034516689390703781863974688597854659412869997314470502903038284579120849072387533163845155924927232063004354354730157322085975311485817346934161497393961629646846 572 14134776518227074636666380005943348126619871175004951664972849610340958200 573 9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566563721228910201656997576700 574 14134776518227074636666380005943348126619871175004951664972849610340958200 575 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909030211478150447100 576 25108406941546723055343157692830665664409421777856138051580 577 494660802946209068121005042039294380070262698202423679828126112185794450213063734340632802122486089979195342852032278678702730068613502419935092310203786335833213544297398270 578 30354201441027016733116592294117482916287606860189680019559568902170379456331382780 579 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227260 580 215679573337205118357336120696157045389097155380324579848828881993720 581 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126109519019633529459266458258243580 582 50216813883093446110686315385661331328818843555712276103160 583 13729595320261219429963801598162786434538870600286610818788926918371086366795312104245119281322909109954592622782961716074243975999433287625148056582230114300 584 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132220 585 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264440 586 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115580 587 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807989373425756138696031080481053366991595590260226478013534525648677207893210669360535830526 588 2993155353253689176481146537402947624255349848014840 589 14396524142538228424993723224595141948383030778566133225922417832357880258148761185020930195532450742879746914027266864394266451377581759004827248578768524336431100 590 55213970774324510299478046898216203619608871777363092441300193790394360 591 40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208645002153616185987062074179580 592 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132220 593 32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711319899248392876545989150787415487462117776654494592866209641515341305165482839074293153790 594 12259964326927110866866776217202473468949912977468817400 595 315216049571155833698232320801148910440637914163723573343586347233965774171977684891314130039079325126453023922454520 596 509258994083621521567111422102344540262867098416484062659035112338595324940834176545849340 597 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873340 598 237142198758023568227473377297792835283496928595231875152809132048206089502588920 599 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853524473551897144098943305650394591197575537705887653943437417056981843530590901700754761842686 600 11692013098647223345629478661730264157247460343800 601 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414097894207588576395773222601578364790302150823550615773749668227927374122363606803019047370750 602 57896044618658097711785492504343953926634992332820282019728792003956564819960 603 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873340 604 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589500 605 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909030211478150447100 606 12855504354071922204335696738729300820177623950262342682411000 607 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502265229285668889329486246501015346579337652707239409519978766587351943831270835393219031728126 608 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132220 609 1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635803557880 610 14134776518227074636666380005943348126619871175004951664972849610340958200 611 58968162887836583628774290327941701420576894069006881693378223441337877537377325813845730080900918242835443359855685076558915384842574884883772410178635875682021801980 612 50216813883093446110686315385661331328818843555712276103160 613 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144974674282808917087119776064982181077609773263322209278641061590524405201333465166018030600190 614 521481209941628438084722096232800809229175908778479680162851955034721612739414196782949728252 615 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492600 616 14134776518227074636666380005943348126619871175004951664972849610340958200 617 543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402319594788524942673393916417039714897241756372213155348458256985448390483221335442656288489603070 618 205688069665150755269371147819668813122841983204197482918576120 619 2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609278379154099770693575665668158859588967025488852621393833027941793561932885341770625153958412286 620 14134776518227074636666380005943348126619871175004951664972849610340958200 621 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873340 622 8343699359066055009355553539724812947666814540455674882605631280555545803830627148527195652092 623 3514776401986872174070733209129673327241950873673372369609965291102998109899599898686750536018664732148375711432438199315006457855854921632037902485050909261820 624 50216813883093446110686315385661331328818843555712276103160 625 6546781215792283740026379393655198304433284092086129578966582736192267592809349109766540184651808314301773368255120142018434513091770786106657055178750 626 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608380 627 18788340662190665823115844774314696219005460391266558965658327772257672200916867547709591987078149624255479800 628 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608380 629 989321605892418136242010084078588760140525396404847359656252224371588900426127468681265604244972179958390685704064557357405460137227004839870184620407572671666427088594796540 630 356811923176489970264571492362373784095686640 631 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604241015192660760885926576778688876408936402340337229140082449586429677098359892480630613656731646 632 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608380 633 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930300 634 533996758980227520598755426542388028650676130589163192486760401955554931445160137505740521734140 635 209496998905353079680844140596966345741865090946756146526930647558152562969899171512529285908857866057656747784163844544589904418936665155413025765720060 636 3291009114642412084309938365114701009965471731267159726697218040 637 209496998905353079680844140596966345741865090946756146526930647558152562969899171512529285908857866057656747784163844544589904418936665155413025765720060 638 15541351137805832567355695254588151253139254712417116170014499277911234281641667985400 639 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930300 640 463168356949264781694283940034751631413079938662562256157830336031652518559740 641 9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634742799557284619147188814621377409442750875996505322639444428376503989348720529900165748384493207550 642 52656145834278593348959013841835216159447547700274555627155488760 643 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538971198229138476588755258485509637771003503986021290557777713506015957394882119600662993537972830206 644 237142198758023568227473377297792835283496928595231875152809132048206089502588920 645 1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635803557880 646 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264440 647 583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623539171666215625420084135768154204336056063776340648924443416096255318318113913610607896607565283326 648 421249166674228746791672110734681729275580381602196445017243910140 649 15829145694278690179872161345257420162248406342477557754500035589945422406818039498900249667919554879334250971265032917718487362195632077437922953926521162746662833417516744700 650 14134776518227074636666380005943348126619871175004951664972849610340958200 651 18788340662190665823115844774314696219005460391266558965658327772257672200916867547709591987078149624255479800 652 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940860 653 37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906506986637800026885384689161869077507588081685801531164378630160340372359290471078905382884178132990 654 842498333348457493583344221469363458551160763204392890034487820280 655 13729595320261219429963801598162786434538870600286610818788926918371086366795312104245119281322909109954592622782961716074243975999433287625148056582230114300 656 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746300 657 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249558259375382457149263586525180 658 971334446112864535459730953411759453321203419526069760625906204869452142602604249080 659 2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962016447144819201720664620106359620960485637227891297994520232330261783830994590149049944504587400511486 660 23384026197294446691258957323460528314494920687600 661 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848065788579276806882658480425438483841942548911565191978080929321047135323978360596199778018349602045950 662 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215292 663 315216049571155833698232320801148910440637914163723573343586347233965774171977684891314130039079325126453023922454520 664 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053820 665 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298527173050360 666 842498333348457493583344221469363458551160763204392890034487820280 667 1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804804639189577049885346787832834079429794483512744426310696916513970896780966442670885312576979206140 668 34996011596528190789960035633881941845650710894291398982812329702559247987190014771576210832368861180 669 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190630401566544483383650407153660 670 237142198758023568227473377297792835283496928595231875152809132048206089502588920 671 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828195788415177152791546445203156729580604301647101231547499336455854748244727213606038094741500 672 50216813883093446110686315385661331328818843555712276103160 673 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471057677470020717800991369135822596029816596680341771026342219486499009066287015365002034290763159969980219390 674 559936185544451052639360570142111069530411374308662383724997275240947967795040236345219373317901778940 675 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739900 676 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608380 677 627057063764139831929324851379409869378845668175598843037877190478889006888518431438644711527536922839520331484815861906173161536477065546885468336421475511783984145060592245840032548652210559519683510270 678 215679573337205118357336120696157045389097155380324579848828881993720 679 989321605892418136242010084078588760140525396404847359656252224371588900426127468681265604244972179958390685704064557357405460137227004839870184620407572671666427088594796540 680 926336713898529563388567880069503262826159877325124512315660672063305037119480 681 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801382801035387746214504231337980 682 16296287810675888690147565507275025288411747149327490005089123594835050398106693649467179000 683 40131652080904949243476790488282231640246122763238325954424140190648896440865179612073261537762363061729301215028215161995082338334532195000669973530974432754174985283877903733762083113741475809259744657406 684 842498333348457493583344221469363458551160763204392890034487820280 685 230344386280611654799899571593522271174128492457058131614758685317726084130380178960334883128519211886075950624436269830308263222041308144077235977260296389382897660 686 127314748520905380391777855525586135065716774604121015664758778084648831235208544136462332 687 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220822124816566203939432067701407740 688 559936185544451052639360570142111069530411374308662383724997275240947967795040236345219373317901778940 689 278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987632531724770648777685205524334027387779262573135538410627576549575927409323746640019706676772860 690 1532495540865888858358347027150309183618739122183602160 691 10273702932711667006330058365000251299903007427389011444332579888806117488861485980690754953667164943802701111047223081470741078613640241920171513223929454785068796232672743355843093277117817807170494632296446 692 143343663499379469475676305956380433799785311823017570233599302461682679755530300504376159569382855409660 693 18788340662190665823115844774314696219005460391266558965658327772257672200916867547709591987078149624255479800 694 573374653997517877902705223825521735199141247292070280934397209846730719022121202017504638277531421638652 695 58968162887836583628774290327941701420576894069006881693378223441337877537377325813845730080900918242835443359855685076558915384842574884883772410178635875682021801980 696 215679573337205118357336120696157045389097155380324579848828881993720 697 18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245269485599114569238294377629242754818885501751993010645278888856753007978697441059800331496768986415100 698 2293498615990071511610820895302086940796564989168281123737588839386922876088484808070018553110125686554620 699 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560382460 700 14134776518227074636666380005943348126619871175004951664972849610340958200 701 10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453965937712356435426038864500367607726255629541303761699910447342256889196383327515768645434542586503471562750 702 842498333348457493583344221469363458551160763204392890034487820280 703 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988313373329725003360673086145233634688448510210725191395547328770042546544911308884863172860522266620 704 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746300 705 4809815209520810450717656262224562232065397860164239095208531909697964083434718092213655548692006303809402830840 706 36695977855841144185773134324833391052745039826692497979801421430190766017415756929120296849762010984873980 707 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828195788415177152791546445203156729580604301647101231547499336455854748244727213606038094741500 708 55213970774324510299478046898216203619608871777363092441300193790394360 709 2693189581592767235707386820034625876761773979045465016063119822371190863000105380922197266574125287028215280054363247469065949312094107577921441162573762995177074519617763634274131844036773231242902144888720064510 710 15541351137805832567355695254588151253139254712417116170014499277911234281641667985400 711 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772941378085768487423248655171335913749304966119420 712 36695977855841144185773134324833391052745039826692497979801421430190766017415756929120296849762010984873980 713 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696131577158553613765316960850876967683885097823130383956161858642094270647956721192399556036699204091900 714 100433627766186892221372630771322662657637687111424552206320 715 24973988402527937851052777838345330445988785141319769206873255677002973910558124960962448824507935769278615448971252983163583805434306282450321400 716 587135645693458306972370149197334256843920637227079967676822742883052256278652110865924749596192175757983740 717 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993919822071326572540 718 2348542582773833227889480596789337027375682548908319870707290971532209025114608443463698998384768703031934972 719 2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293916892446775667965408323532095584366159791555750475533307061324308088589961496711008293655788792731796366049346060286 720 50216813883093446110686315385661331328818843555712276103160 721 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800289949348565617834174239552129964362155219546526644418557282123181048810402666930332036061200380 722 35835915874844867368919076489095108449946327955754392558399825615420669938882575126094039892345713852412 723 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225160700 724 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739900 725 15095849699286165408966218323953075563667684881665761713504825200982496649568595408344506900710635070165873500123055379599082338519699170530245737005730784174597581307900 726 13479973333575319897333507543509815336818572211270286240551805124600 727 706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466374570999144530824216469597736906638272121736526607699022870679030143158018123175881930939339869708632591433726 728 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264440 729 399583814440447005616844445413525287135820562261116307309972090832047582568929999375399181192126972308457847183540047730617340886948900519205142526 730 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264440 731 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115354940041435601982738271645192059633193360683542052684438972998018132574030730004068581526319939960438780 732 14134776518227074636666380005943348126619871175004951664972849610340958200 733 45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534365847972543945249972749854054255162024849415791137702892737463723457929162113159883256443580117751661352485851758590 734 601226901190101306339707032778070279008174732520529886901066488712245510429339761526706943586500787976175353852 735 1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635803557880 736 36695977855841144185773134324833391052745039826692497979801421430190766017415756929120296849762010984873980 737 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696131577158553613765316960850876967683885097823130383956161858642094270647956721192399556036699204091900 738 14134776518227074636666380005943348126619871175004951664972849610340958200 739 2891790293717214716875887454417538932071786405736015385275803577203398482289867263903614895099115516898199414270242812495998255990659472330369590362610632812985135197678301307466375242232528412389127536106326559094512549886 740 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264440 741 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298527173050360 742 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216760 743 46268644699475435470014199270680622913148582491776246164412857235254375716637876222457838321585848270371190628323884999935972095850551557285913445801770125007762163162852820919462003875720454598226040577701224945512200798206 744 14134776518227074636666380005943348126619871175004951664972849610340958200 745 64836180763765514976756372870174392984569472378788076562432145776416450178326689787495422639798496785753091978301574830974924235553308989185732419283030682610330965678148586307580 746 38478521676166483605741250097796497856523182881313912761668255277583712667477744737709244389536050430475222646780 747 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126109519019633529459266458258243580 748 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492600 749 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829342849944660577393398601827672176180343859499563165329930553547062998668590066237520718548061650940 750 12855504354071922204335696738729300820177623950262342682411000 751 11844773043065711480323635013294239465766037117894719018089691452225120183459296312949206610325977157215024800850914559983608856537741198665193842125253152001987113769690322155382272992184436377145866387891513586051123404341246 752 2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415420 753 13093562431584567480052758787310396608866568184172259157933165472384535185618698219533080369303616628603546736510240284036869026183541572213314110357500 754 1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635803557880 755 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828195788415177152791546445203156729580604301647101231547499336455854748244727213606038094741500 756 842498333348457493583344221469363458551160763204392890034487820280 757 758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587254458531838950966818415436714572405896016201728127175281260180617944465471499803928137335448825056869507271897877839870 758 2462625387274654950767440006258975862817483704404090416746768337765357610718575663213391640930307227550414249394172 759 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773828800195818060422956300894200 760 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264440 761 12129047596099288555851402253613301212944422008724192274523844047078523067862319424459987568973800608988185396071336509423215469094646987433158494336259227650034804500162889887111447543996862850197367181200909912116350366045437950 762 57896044618658097711785492504343953926634992332820282019728792003956564819960 763 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988313373329725003360673086145233634688448510210725191395547328770042546544911308884863172860522266620 764 9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566563721228910201656997576700 765 315216049571155833698232320801148910440637914163723573343586347233965774171977684891314130039079325126453023922454520 766 39402006196394479212279040100143613805079739270465446667948293404245721771497210611414266254884915640806627990306812 767 1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112806745742214044554428254858062545950965781953692662970212488805917782111149547915939471080679317823312933945340 768 463168356949264781694283940034751631413079938662562256157830336031652518559740 769 3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394262146412343160088229628782888574550082362278408909952041699811100530571263196889650525998387432937501785693707632115710 770 28269553036454149273332760011886696253239742350009903329945699220681916400 771 53631231719770388398296099992823384509917463282369573510894245774887056120294187907207497192667613710760127432745944203415015531247786279785734596024336380 772 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227260 773 49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308194342597490561411674060526217192801317796454542559232667196977608489140211150234408415974198927000028571099322113851390 774 57896044618658097711785492504343953926634992332820282019728792003956564819960 775 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828195788415177152791546445203156729580604301647101231547499336455854748244727213606038094741500 776 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227260 777 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298527173050360 778 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191379636220 779 22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139574205343723266588256764674929278332446003804266456490594464708719691973688066349246310341854370928394768482300 780 100433627766186892221372630771322662657637687111424552206320 781 21040543606193494028963959531520514662201359211292695437993123612274928617188323288454666145110353804907931875424712870852077729000735215452511259082607523399820894684513778392766655031537290869085173006943125500 782 73391955711682288371546268649666782105490079653384995959602842860381532034831513858240593699524021969747960 783 209496998905353079680844140596966345741865090946756146526930647558152562969899171512529285908857866057656747784163844544589904418936665155413025765720060 784 559936185544451052639360570142111069530411374308662383724997275240947967795040236345219373317901778940 785 278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987632531724770648777685205524334027387779262573135538410627576549575927409323746640019706676772860 786 14821387422376473014217086081112052205218558037201992197050570753012880593911800 787 813966605576154086191388158047028539690522256142078632860871314912602201882035164980643579207953404631705311351737456109117285358168867807661542486856790777111225290468019355281137486073219485440547487321275219968468108891293513341206526 788 40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208645002153616185987062074179580 789 219673525124179510879420825570604582952621929604585773100622830693937381868724993667921908501166545759273481964527387457187903615990932602002368905315681828860 790 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216760 791 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115354940041435601982738271645192059633193360683542052684438972998018132574030730004068581526319939960438780 792 14134776518227074636666380005943348126619871175004951664972849610340958200 793 22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139574205343723266588256764674929278332446003804266456490594464708719691973688066349246310341854370928394768482300 794 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873340 795 1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116280 796 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873340 797 833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155055736100206764920635045419506541353755761894697439251819807884785738976753091120627016985825247711343504684557661395484670 798 1684996666696914987166688442938726917102321526408785780068975640560 799 1445895146858607358437943727208769466035893202868007692637901788601699241144933631951807447549557758449099707135121406247999127995329736165184795181305316406492567598839150653733187621116264206194563768053163279547256274940 800 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746300 801 3514776401986872174070733209129673327241950873673372369609965291102998109899599898686750536018664732148375711432438199315006457855854921632037902485050909261820 802 10328999512347634358623676688012047497318823171316894051322637426162590488067364778518581413120551325743612687890989973500 803 22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139574205343723266588256764674929278332446003804266456490594464708719691973688066349246310341854370928394768482300 804 237142198758023568227473377297792835283496928595231875152809132048206089502588920 805 7029552803973744348141466418259346654483901747346744739219930582205996219799199797373501072037329464296751422864876398630012915711709843264075804970101818523640 806 18788340662190665823115844774314696219005460391266558965658327772257672200916867547709591987078149624255479800 807 899782758908639276562107701537196371773939423660383326620151114522367516134297574063808137220778171429984182126704179024641653211098859937801703036173032771026940 808 10328999512347634358623676688012047497318823171316894051322637426162590488067364778518581413120551325743612687890989973500 809 3414023389634485388328884116849283992138116261025744978122883999623187065762627620618973286846235796860380114223837819108295066446909114921146038298793384983600720680711175453933096082386848780661230088261573940214625662995187948181075905216510 810 842498333348457493583344221469363458551160763204392890034487820280 811 13656093558537941553315536467397135968552465044102979912491535998492748263050510482475893147384943187441520456895351276433180265787636459684584153195173539934402882722844701815732384329547395122644920353046295760858502651980751792724303620866046 812 1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635803557880 813 14396524142538228424993723224595141948383030778566133225922417832357880258148761185020930195532450742879746914027266864394266451377581759004827248578768524336431100 814 18788340662190665823115844774314696219005460391266558965658327772257672200916867547709591987078149624255479800 815 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988313373329725003360673086145233634688448510210725191395547328770042546544911308884863172860522266620 816 926336713898529563388567880069503262826159877325124512315660672063305037119480 817 1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523174508917063677901933636830873429144811792032403456254350562520361235888930942999607856274670897650113739014543795755679740 818 2644223875160994395807661232131084159313618731857124877138595181097623164945245383300756841758861139390364848100093433217020 819 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298527173050360 820 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492600 821 13983839803942852150595109342614667231797724205161451430391332862456574221363722734055314582922181823940116947860839707067576592166539734717014172871857704892828551908192974659309961553456532605588398441519406859119106715628289835749686907766833150 822 60708402882054033466233184588234965832575213720379360039119137804340758912662765560 823 55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331688727295760467791443358828270306368666158938868056691487430819571314207632771898637239846213826130422353593766077627436476426862513159342998747631067332606 824 2644223875160994395807661232131084159313618731857124877138595181097623164945245383300756841758861139390364848100093433217020 825 20657999024695268717247353376024094994637646342633788102645274852325180976134729557037162826241102651487225375781979947000 826 4586997231980143023221641790604173881593129978336562247475177678773845752176969616140037106220251373109240 827 894965747452342537638086997927338702835054349130332891545045303197220750167278254979540133307019636732167484663093741252324901898658543021888907063798893113141027322124350378195837539421218086757657500257242038983622829800210549487979962097077321726 828 237142198758023568227473377297792835283496928595231875152809132048206089502588920 829 3579862989809370150552347991709354811340217396521331566180181212788883000669113019918160533228078546928669938652374965009299607594634172087555628255195572452564109288497401512783350157684872347030630001028968155934491319200842197951919848388309286910 830 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107640 831 58968162887836583628774290327941701420576894069006881693378223441337877537377325813845730080900918242835443359855685076558915384842574884883772410178635875682021801980 832 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227260 833 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115354940041435601982738271645192059633193360683542052684438972998018132574030730004068581526319939960438780 834 971334446112864535459730953411759453321203419526069760625906204869452142602604249080 835 306180206916083902309240650087602475282639486413866622577088471913520022894784390350900738050555138105234536857820245071373614031482942161565170086143298589738273508330367307539078392896587187265470460 836 18788340662190665823115844774314696219005460391266558965658327772257672200916867547709591987078149624255479800 837 14396524142538228424993723224595141948383030778566133225922417832357880258148761185020930195532450742879746914027266864394266451377581759004827248578768524336431100 838 2707685248164858261307045101702230179137145581421695874189921465443966120903931272499975005961073806735733604454495675614232572 839 3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031964169522798176905392217656963333320266191425647911421339149090150561469309283359365121053663391676919110861662410702765924749628709797886 840 100433627766186892221372630771322662657637687111424552206320 841 54624374234151766213262145869588543874209860176411919649966143993970993052202041929903572589539772749766081827581405105732721063150545838738336612780694159737611530891378807262929537318189580490579681412185183043434010607923007170897214483464190 842 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930300 843 15095849699286165408966218323953075563667684881665761713504825200982496649568595408344506900710635070165873500123055379599082338519699170530245737005730784174597581307900 844 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930300 845 278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987632531724770648777685205524334027387779262573135538410627576549575927409323746640019706676772860 846 971334446112864535459730953411759453321203419526069760625906204869452142602604249080 847 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696131577158553613765316960850876967683885097823130383956161858642094270647956721192399556036699204091900 848 676921312041214565326761275425557544784286395355423968547480366360991530225982818124993751490268451683933401113623918903558140 849 241533595188578646543459493183249209018682958106652187416077203215719946393097526533512110411370161122653976001968886073585317416315186728483931792091692546793561300926460 850 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492600 851 104187725513747723032497684230019653080386848786186065006191528308813081840900501117522378138618035792858279853022394381967012525845615079380677438317669219470236837179906477475985598217372094136390078377123228155963917938085569707674435580 852 15541351137805832567355695254588151253139254712417116170014499277911234281641667985400 853 60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046788432153477643700953461525330417946094091687253119241280317815380727220618693026799113163298559838143343221009234642712357476936954116911097916781328596990 854 18788340662190665823115844774314696219005460391266558965658327772257672200916867547709591987078149624255479800 855 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298527173050360 856 173291855882550928723650886508942731464777317210988535948154973788413831737851601439998400381508723631086950685087723239310884860 857 960962154087001629436308185025184878247905227974336452694771122017616840015261658617268505418282416748614914455642299215255384405286687137505466996049907860485085046091635529899088428785810612776957410293491536147754283397719630991265870577566668501257551870 858 28269553036454149273332760011886696253239742350009903329945699220681916400 859 3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074021673129666994459657822569196861021537621146748550021867984199631441940340184366542119596353715143242451107829641173966144591017133590878523965063482310266674005030207486 860 1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635803557880 861 24973988402527937851052777838345330445988785141319769206873255677002973910558124960962448824507935769278615448971252983163583805434306282450321400 862 11090678776483259438313656736572334813745748301503266300681918322458485231222502492159897624416558312389564843845614287315896631292 863 61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184346770074671911354525161107149776344601938347976800349887747194103071045442949864673913541659442291879217725274258783458313456274137454056383441015716964266784080483319806 864 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132220 865 5136851466355833503165029182500125649951503713694505722166289944403058744430742990345377476833582471901350555523611540735370539306820120960085756611964727392534398116336371677921546638558908903585247316148220 866 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249558259375382457149263586525180 867 230344386280611654799899571593522271174128492457058131614758685317726084130380178960334883128519211886075950624436269830308263222041308144077235977260296389382897660 868 18788340662190665823115844774314696219005460391266558965658327772257672200916867547709591987078149624255479800 869 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795503409915167442777118989423202714274711784725790327125604852535546439788108920017108978789850624014628402852922291912700 870 431359146674410236714672241392314090778194310760649159697657763987440 871 104187725513747723032497684230019653080386848786186065006191528308813081840900501117522378138618035792858279853022394381967012525845615079380677438317669219470236837179906477475985598217372094136390078377123228155963917938085569707674435580 872 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249558259375382457149263586525180 873 989321605892418136242010084078588760140525396404847359656252224371588900426127468681265604244972179958390685704064557357405460137227004839870184620407572671666427088594796540 874 1291124939043454294827959586001505937164852896414611756415329678270323811008420597314822676640068915717951585986373746680 875 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828195788415177152791546445203156729580604301647101231547499336455854748244727213606038094741500 876 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264440 877 1007641851683931820587806291420968258893675472328417820220872324040744595635843008946260940337480903424595632540239579541935629958157893251896932560850028184716008537290582817399466548302510149103210893455908181007667595468047259786297601506742546990374638711734270 878 2839213766779714416208296124562517712318911565184836172974571090549372219192960637992933791850638927971728600024477257552869537611772 879 253266331108459042877954581524118722595974501479640924072000569439126758509088631982403994686712878069348015540240526683495797795130113239006767262824338603946605334680267915260 880 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492600 881 16122269626942909129404900662735492142298807557254685123533957184651913530173488143140175045399694454793530120643833272670970079330526292030350920973600450955456136596649325078391464772840162385651374295294530896122681527488756156580761624107880751845994219387748350 882 57896044618658097711785492504343953926634992332820282019728792003956564819960 883 64489078507771636517619602650941968569195230229018740494135828738607654120693952572560700181598777819174120482575333090683880317322105168121403683894401803821824546386597300313565859091360649542605497181178123584490726109955024626323046496431523007383976877550993406 884 315216049571155833698232320801148910440637914163723573343586347233965774171977684891314130039079325126453023922454520 885 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218663120764920 886 45427420268475430659332737993000283397102585042957378767593137448789955507087370207886940669610222847547657600391636120845912601788412 887 1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202905580445106785927721205329450942085077153682689942458942310428861149192742185556805017053745461770392681687954898849977351851617759280394021168743942904368118143630040815894526 888 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264440 889 1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523174508917063677901933636830873429144811792032403456254350562520361235888930942999607856274670897650113739014543795755679740 890 73391955711682288371546268649666782105490079653384995959602842860381532034831513858240593699524021969747960 891 14396524142538228424993723224595141948383030778566133225922417832357880258148761185020930195532450742879746914027266864394266451377581759004827248578768524336431100 892 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190630401566544483383650407153660 893 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456157093857339877304749930018599215189268344175111256510391144905128218576994803025566700315369744694061260002057936311868982638401684395903839696776618573820 894 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698680 895 86182066610968551542636378241108028056376767329454880514019834315878107616003372189510312530372009184902888961739623919010110377987011442493486117202360415845666384627768436296772219009176743399772868636439042064380 896 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227260 897 7029552803973744348141466418259346654483901747346744739219930582205996219799199797373501072037329464296751422864876398630012915711709843264075804970101818523640 898 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734138406514458620 899 29326237612518360273324834748083034614499060912302748190148044495166529541481373859169571088204419456439664137440255713356182385415243137741255706666562129531405183291370713192721204491754474266874920968429307133415352886893299285622127397997029678383100 900 14134776518227074636666380005943348126619871175004951664972849610340958200 901 114555615673899844817675135734699353962886956688682610117765798809244256021411616637381137063298513501717438036875998880297587443028293506801780104166258318482051497231916848409067205045915915104980160032926980989903722214426950334461435148425897181180 902 20657999024695268717247353376024094994637646342633788102645274852325180976134729557037162826241102651487225375781979947000 903 418993997810706159361688281193932691483730181893512293053861295116305125939798343025058571817715732115313495568327689089179808837873330310826051531440120 904 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734138406514458620 905 22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139574205343723266588256764674929278332446003804266456490594464708719691973688066349246310341854370928394768482300 906 16296287810675888690147565507275025288411747149327490005089123594835050398106693649467179000 907 1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599534351047801861499980289103827892100253508375928829962412377562148201321351276593628996016513851695161943555198441141036848674890703850575013678567420592126 908 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801382801035387746214504231337980 909 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828195788415177152791546445203156729580604301647101231547499336455854748244727213606038094741500 910 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528880 911 17311155196253478792473470072144416162409589179551630037089016513386050438978760195257704640926750732932690575139049592549616764829783999684625661246273604056134014861279398598040994371221141620425498063936264221627122591096883175058256589578798251261609200218857078729474046 912 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264440 913 27967679607885704301190218685229334463595448410322902860782665724913148442727445468110629165844363647880233895721679414135153184333079469434028345743715409785657103816385949318619923106913065211176796883038813718238213431256579671499373815533666300 914 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220822124816566203939432067701407740 915 24973988402527937851052777838345330445988785141319769206873255677002973910558124960962448824507935769278615448971252983163583805434306282450321400 916 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220822124816566203939432067701407740 917 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795503409915167442777118989423202714274711784725790327125604852535546439788108920017108978789850624014628402852922291912700 918 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264440 919 4431655730240890570873208338468970537576854829965217289494788227426828912378562609985972388077248187630768787235596695692701891796424703919264169279046042638370307804487526041098494559032612254828927504367683640736543383320802092814913686932172352322971955256027412154745356286 920 73391955711682288371546268649666782105490079653384995959602842860381532034831513858240593699524021969747960 921 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800289949348565617834174239552129964362155219546526644418557282123181048810402666930332036061200380 922 11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153997065059263030913083222523900 923 29326237612518360273324834748083034614499060912302748190148044495166529541481373859169571088204419456439664137440255713356182385415243137741255706666562129531405183291370713192721204491754474266874920968429307133415352886893299285622127397997029678383100 924 28269553036454149273332760011886696253239742350009903329945699220681916400 925 22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139574205343723266588256764674929278332446003804266456490594464708719691973688066349246310341854370928394768482300 926 47634102635436893179040485073748265163400240214004076398607741693502376385799646303105256699577209032590132615988260237052123652332890095612 927 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800289949348565617834174239552129964362155219546526644418557282123181048810402666930332036061200380 928 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734138406514458620 929 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625635725391102144133907238129251016389326737199538896813326509341743147661691195191795226666084858428449394948944821764472508048114220424520501343042471615418544488778723282182172070046459244838910 930 28269553036454149273332760011886696253239742350009903329945699220681916400 931 1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523174508917063677901933636830873429144811792032403456254350562520361235888930942999607856274670897650113739014543795755679740 932 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560382460 933 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874227033232798165548605325345270876711736203910820971150664223534348495463082734165001231667298300 934 762145642166990290864647761179972242614403843424065222377723867096038022172794340849684107193235344521442121855812163792833978437326241529852 935 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538971198229138476588755258485509637771003503986021290557777713506015957394882119600662993537972830200 936 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264440 937 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832162745700122148898280252961088260195667644723081957584211586391486245801392945969099578026517723757683045106929874371704962060317240428677248343818872733547147389127353160238636049931893566678761470 938 1291124939043454294827959586001505937164852896414611756415329678270323811008420597314822676640068915717951585986373746680 939 278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987632531724770648777685205524334027387779262573135538410627576549575927409323746640019706676772860 940 4809815209520810450717656262224562232065397860164239095208531909697964083434718092213655548692006303809402830840 941 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954382372484047377412163130682315569311321347385382263779932822287135505593248424283580122928721710877989947279392965075846858835973501101963736754358226037650563818176798910297066860183550 942 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216760 943 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241287666545341940158661052584060701841947200901910912273193298650156782929545680324771302748590589061792245363054977512313161523248215761503691988438775496700 944 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560382460 945 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298527173050360 946 21661481985318866090456360813617841433097164651373566993519371723551728967231450179999800047688590453885868835635965404913860600 947 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836134651596925080471838979032154378440363668196435924566232664464881915700626376672357967899154149127867438189496191356625881149764854198965502304070525679152278926466409636084363315130259012279051747326 948 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216760 949 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290836201288857198210756815506783814402799101977552824568363543598917391308333275538335033741802194070267666507650193099632451067528125735714134272643866558460 950 18788340662190665823115844774314696219005460391266558965658327772257672200916867547709591987078149624255479800 951 71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676833928121541286087087412614229511011271491218722697833120659596691437416786879139845044909253853180 952 315216049571155833698232320801148910440637914163723573343586347233965774171977684891314130039079325126453023922454520 953 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512617702203205150197694658057880220183274764571899172238890525752442604840088107030909945545865544183516044127756246824056393584950668733792147460513643465745851293850216709399252168336576785859311828990 954 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216760 955 24258095192198577111702804507226602425888844017448384549047688094157046135724638848919975137947601217976370792142673018846430938189293974866316988672518455300069609000325779774222895087993725700394734362401819824232700732090875900 956 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993919822071326572540 957 30191699398572330817932436647906151127335369763331523427009650401964993299137190816689013801421270140331747000246110759198164677039398341060491474011461568349195162615800 958 3121748550315992231381597229793166305748598142664971150859156959625371738819765620120306103063491971159826931121406622895447975679288285306290172 959 1747979975492856518824388667826833403974715525645181428798916607807071777670465341756914322865272727992514618482604963383447074020817466839626771608982213111603568988524121832413745194182066575698549805189925857389888339453536229468710863470854140 960 926336713898529563388567880069503262826159877325124512315660672063305037119480 961 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502542901564408576535628952517004065557306948798155587253306037366972590646764780767180906664339433713797579795779287057890032192456881698082005372169886461674177955114893128728688280185836979355646 962 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298527173050360 963 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829342849944660577393398601827672176180343859499563165329930553547062998668590066237520718548061650940 964 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225160700 965 6210072369202835740595917953850010221027544068466786444556208152104203810745507545323513635314585911801950922788524292824686320176459257565777149100164724556817819904083399622201061142526393779301051996774865875003571387415264231420 966 474284397516047136454946754595585670566993857190463750305618264096412179005177840 967 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598728432897313180839029277620309527482773742745996037961982373928019637700003545594428547823461075902726866989158347965339952495831756534450543993055534542780027598441950566797347526026474059518965006204926 968 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909030211478150447100 969 1978643211784836272484020168157177520281050792809694719312504448743177800852254937362531208489944359916781371408129114714810920274454009679740369240815145343332854177189593080 970 315216049571155833698232320801148910440637914163723573343586347233965774171977684891314130039079325126453023922454520 971 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579654926357010893424468441924952439724379883935936607391717982848314203200056729510856765175377214443629871826533567445439239933308104551208703888888552684480441575071209068757560416423584952303440099278846 972 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940860 973 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456157093857339877304749930018599215189268344175111256510391144905128218576994803025566700315369744694061260002057936311868982638401684395903839696776618573820 974 799167628880894011233688890827050574271641124522232614619944181664095165137859998750798362384253944616915694367080095461234681773897801038410285052 975 24973988402527937851052777838345330445988785141319769206873255677002973910558124960962448824507935769278615448971252983163583805434306282450321400 976 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225160700 977 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373097915286848697179165980283196956142360312571899942873069950902292109004803630688694832971224141724392311796898148316508111355731718691277357048888867371806748260804557380400483866651109436947420166353846270 978 273406340597876490546562778389702670669146178861651554553221325801244124899921990402939147127881720 979 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241287666545341940158661052584060701841947200901910912273193298650156782929545680324771302748590589061792245363054977512313161523248215761503691988438775496700 980 1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635803557880 981 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988313373329725003360673086145233634688448510210725191395547328770042546544911308884863172860522266620 982 12786682062094304179739022253232809188346257992355721833919106906625522642205759980012773798148063113870651109873281527379754908382364816614564560892 983 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316619466622738124605193111060004601596343876476857746694976307432364076469310158345070361107955001481492256519126766829996241750851128887511795631888691491672345630967465671003964634890646646161406 984 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492600 985 406983302788077043095694079023514269845261128071039316430435657456301100941017582490321789603976702315852655675868728054558642679084433903830771243428395388555612645234009677640568743036609742720273743660637609984234054445646756670603260 986 5814709794364855124394590463104036274829130885498544482251921593445114304907183386609528405710108524486100172850129423468276813028917240 987 117936325775673167257548580655883402841153788138013763386756446882675755074754651627691460161801836485670886719711370153117830769685149769767544820357271751364043603960 988 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298527173050360 989 567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887768016738404766156377048665842149942362101665813667717893457711399398974403333260607303556174368618102720559063506014277553065062667880308951927318061097340410272771508755807405604860 990 28269553036454149273332760011886696253239742350009903329945699220681916400 991 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836244059729054583455420959898929436431361178008664032378075583153913934702685203576143400536338012443636480379262017668896452308479037888217888995203019681763505021868120481527671211777014946532005541417320446 992 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225160700 993 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696131577158553613765316960850876967683885097823130383956161858642094270647956721192399556036699204091900 994 21661481985318866090456360813617841433097164651373566993519371723551728967231450179999800047688590453885868835635965404913860600 995 104187725513747723032497684230019653080386848786186065006191528308813081840900501117522378138618035792858279853022394381967012525845615079380677438317669219470236837179906477475985598217372094136390078377123228155963917938085569707674435580 996 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107640 997 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072196837321850491820971853028873177634325632796392734744272769130809372947742658424845944895692993259632864321399559710817770957553728956578048354650708508670 998 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904157150886684127560071009217256545885393053328527589372 999 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988313373329725003360673086145233634688448510210725191395547328770042546544911308884863172860522266620 1000 10328999512347634358623676688012047497318823171316894051322637426162590488067364778518581413120551325743612687890989973500