1 1 2 1 3 1 4 1 5 2 6 1 7 1 8 6 9 6 10 1 11 1 12 15 13 45 14 15 15 1 16 1 17 40 18 300 19 300 20 40 21 1 22 1 23 104 24 2080 25 5200 26 2080 27 104 28 1 29 1 30 273 31 14196 32 94640 33 94640 34 14196 35 273 36 1 37 1 38 714 39 97461 40 1689324 41 4504864 42 1689324 43 97461 44 714 45 1 46 1 47 1870 48 667590 49 30375345 50 210602392 51 210602392 52 30375345 53 667590 54 1870 55 1 56 1 57 4895 58 4576825 59 544642175 60 9912487585 61 25772467721 62 9912487585 63 544642175 64 4576825 65 4895 66 1 67 1 68 12816 69 31367160 70 9776098200 71 465342274320 72 3175961022234 73 3175961022234 74 465342274320 75 9776098200 76 31367160 77 12816 78 1 79 1 80 33552 81 215001216 82 175405158720 83 21867176453760 84 390329099699616 85 1024613886711492 86 390329099699616 87 21867176453760 88 175405158720 89 215001216 90 33552 91 1 92 1 93 87841 94 1473620616 95 3147653635776 96 1027184303141568 97 48020866171868304 98 329681715833788164 99 329681715833788164 100 48020866171868304 101 1027184303141568 102 3147653635776 103 1473620616 104 87841 105 1 106 1 107 229970 108 10100397385 109 56481422176920 110 48257727107960448 111 5905539354836659824 112 106186140322543787220 113 277717597766652981960 114 106186140322543787220 115 5905539354836659824 116 48257727107960448 117 56481422176920 118 10100397385 119 229970 120 1 121 1 122 602070 123 69229018950 124 1013524375597825 125 2267051323337214960 126 726363243997243673184 127 34187962301601036348420 128 234181280234410029199800 129 234181280234410029199800 130 34187962301601036348420 131 726363243997243673184 132 2267051323337214960 133 1013524375597825 134 69229018950 135 602070 136 1 137 1 138 1576239 139 474503107365 140 18186913266788175 141 106503776551196005345 142 89335367771143209283386 143 11008866089951647790152644 144 197393404799682475944312060 145 516982726856311246520817300 146 197393404799682475944312060 147 11008866089951647790152644 148 89335367771143209283386 149 106503776551196005345 150 18186913266788175 151 474503107365 152 1576239 153 1 154 1 155 4126648 156 3252291758436 157 326351216500260420 158 5003399283904325919160 159 10987589912435997326623339 160 3544765545596659445219867982 161 166409213305372847801970066144 162 1140858682254621974776811587920 163 1140858682254621974776811587920 164 166409213305372847801970066144 165 3544765545596659445219867982 166 10987589912435997326623339 167 5003399283904325919160 168 326351216500260420 169 3252291758436 170 4126648 171 1 172 1 173 10803704 174 22291541752096 175 5856132913297007824 176 235053462873915300039712 177 1351381121427857538753314216 178 1141410279686004173669518019689 179 140280577670420556904614170683536 180 2517977427764859744102990492269184 181 6591176207972721094857828053292864 182 2517977427764859744102990492269184 183 140280577670420556904614170683536 184 1141410279686004173669518019689 185 1351381121427857538753314216 186 235053462873915300039712 187 5856132913297007824 188 22291541752096 189 10803704 190 1 191 1 192 28284465 193 152788493829180 194 105084055413866331440 195 11042505761433150160176944 196 166209036094651417923443316852 197 367529731064297947883214034388985 198 118257066323879106373660820493636745 199 5557088360362453469256397547902661160 200 38085371351018825487695182338994922688 201 38085371351018825487695182338994922688 202 5557088360362453469256397547902661160 203 118257066323879106373660820493636745 204 367529731064297947883214034388985 205 166209036094651417923443316852 206 11042505761433150160176944 207 105084055413866331440 208 152788493829180 209 28284465 210 1 211 1 212 74049690 213 1047227932532925 214 1885656767269615325700 215 518762781822641569637950240 216 20442353211433468127113826208684 217 118343534596228347647032897552522845 218 99690339381299022375048188462101387050 219 12264564568056985188300571320307350055825 220 220053834431790356704738379111739149236920 221 576140948330505661190587756219826136183936 222 220053834431790356704738379111739149236920 223 12264564568056985188300571320307350055825 224 99690339381299022375048188462101387050 225 118343534596228347647032897552522845 226 20442353211433468127113826208684 227 518762781822641569637950240 228 1885656767269615325700 229 1047227932532925 230 74049690 231 1 232 1 233 193864606 234 7177806988136070 235 33836738422115014525425 236 24370807082530511392559478280 237 2514243557637759244427069648130136 238 38106237990840230708427690722105744601 239 84038911015183801108509376384828592131590 240 27067826843363891794011066228598083098741950 241 1271478597726164502180602175714590490629193385 242 8715148092116092211882239877339313614216689776 243 8715148092116092211882239877339313614216689776 244 1271478597726164502180602175714590490629193385 245 27067826843363891794011066228598083098741950 246 84038911015183801108509376384828592131590 247 38106237990840230708427690722105744601 248 2514243557637759244427069648130136 249 24370807082530511392559478280 250 33836738422115014525425 251 7177806988136070 252 193864606 253 1 254 1 255 507544127 256 49197421104234481 257 607175630261336834226815 258 1144909190865314836059943395265 259 309231500124709133890003867479951539 260 12270091841602218249508814228157760177993 261 70844678733755453814606314396253332399998199 262 59738733508728495907787148051193618820822010745 263 7346586387701760536852305046702137176590608455095 264 131834830415140009666525705333475471241858148581001 265 345140623446377778115735835311233537071381445161497 266 131834830415140009666525705333475471241858148581001 267 7346586387701760536852305046702137176590608455095 268 59738733508728495907787148051193618820822010745 269 70844678733755453814606314396253332399998199 270 12270091841602218249508814228157760177993 271 309231500124709133890003867479951539 272 1144909190865314836059943395265 273 607175630261336834226815 274 49197421104234481 275 507544127 276 1 277 1 278 1328767776 279 337204140427825776 280 10895324637601519250147376 281 53786360790916989600163043140896 282 38032960981701597756279389700304074516 283 3950931275863975754672179496372441644853916 284 59721987720445142198045568404199060691769680416 285 131843314009085056713032421142669920484221777716016 286 42448611799705796842361192405009240120821072571915376 287 1994260930659518304359101821732374862223743015191701536 288 13668685581309515244476268970255426051232507037878765186 289 13668685581309515244476268970255426051232507037878765186 290 1994260930659518304359101821732374862223743015191701536 291 42448611799705796842361192405009240120821072571915376 292 131843314009085056713032421142669920484221777716016 293 59721987720445142198045568404199060691769680416 294 3950931275863975754672179496372441644853916 295 38032960981701597756279389700304074516 296 53786360790916989600163043140896 297 10895324637601519250147376 298 337204140427825776 299 1328767776 300 1 301 1 302 3478759200 303 2311231562711769600 304 195508667631898475709523200 305 2526814054669530068361819041057280 306 4677744935898043850196787695659721406080 307 1272187624214764085089964275868442711730966800 308 50345562360730928956566986839036622705123417366400 309 290978171183173062348402301267978712903154257742604800 310 245267990143098141509616735266490640881152387203179490560 311 30167211200297262116178743166883763055222761545131414888960 312 541319722201339058119352806342716837531958370203953767323200 313 1417205106041005728548583388827807276038529899770073404728100 314 541319722201339058119352806342716837531958370203953767323200 315 30167211200297262116178743166883763055222761545131414888960 316 245267990143098141509616735266490640881152387203179490560 317 290978171183173062348402301267978712903154257742604800 318 50345562360730928956566986839036622705123417366400 319 1272187624214764085089964275868442711730966800 320 4677744935898043850196787695659721406080 321 2526814054669530068361819041057280 322 195508667631898475709523200 323 2311231562711769600 324 3478759200 325 1 326 1 327 9107509825 328 15841416796404570000 329 3508260694207924212522720000 330 118706474088678323395133759337696000 331 575324595721270805643454714282531399694400 332 409640461178225284268731462708269447717657834000 333 42441250134722973681369910810882243240071146108970000 334 642188660848049201195113208553461813475811766809612920000 335 1417158584444535048135514188155468495003385922931206169568000 336 456339250252557605666613840331764556710039228554680588664697600 337 21437903589228882462835377250978892529526632204737557897733652000 338 146938325238881917619761913042668571620625882454801388583148782500 339 146938325238881917619761913042668571620625882454801388583148782500 340 21437903589228882462835377250978892529526632204737557897733652000 341 456339250252557605666613840331764556710039228554680588664697600 342 1417158584444535048135514188155468495003385922931206169568000 343 642188660848049201195113208553461813475811766809612920000 344 42441250134722973681369910810882243240071146108970000 345 409640461178225284268731462708269447717657834000 346 575324595721270805643454714282531399694400 347 118706474088678323395133759337696000 348 3508260694207924212522720000 349 15841416796404570000 350 9107509825 351 1 352 1 353 23843770274 354 108578686017748971025 355 62953183818025932707292030000 356 5576677470266500487586272645708352000 357 70760247455174486182926227178750645311217600 358 131902956666922157933706124606490244476009109656400 359 35777923264721681498615307978798441727006179513671892000 360 1417310109739084222813350457969951354456646833666904272770000 361 8188341658731862660077799784049088410667750386884742438150984000 362 6903044684233406247698617430693892255710980755574494098653908441600 363 849005013267117667795429232236228935334708223719256008393269193826400 364 15234872685316330896804782959360585213905811285605998598394598936786500 365 39885289004476231103222822339956896911942252721972786030131782624205000 366 15234872685316330896804782959360585213905811285605998598394598936786500 367 849005013267117667795429232236228935334708223719256008393269193826400 368 6903044684233406247698617430693892255710980755574494098653908441600 369 8188341658731862660077799784049088410667750386884742438150984000 370 1417310109739084222813350457969951354456646833666904272770000 371 35777923264721681498615307978798441727006179513671892000 372 131902956666922157933706124606490244476009109656400 373 70760247455174486182926227178750645311217600 374 5576677470266500487586272645708352000 375 62953183818025932707292030000 376 108578686017748971025 377 23843770274 378 1 379 1 380 62423800998 381 744209385313101966726 382 1129649048099381143863978013825 383 261985134589797644568222470946096396000 384 8702935115848652211573886324806728099863382400 385 42472342362606231258171994526166050549726242687261200 386 30160746952468007897473985344503069891570554748814189586400 387 3128002747897339943593137812079825671595424639044423818591244000 388 47312237562997933276824642078047276157402290033791250771182026858000 389 104422351421513998720033399983078175609975842787994008400740009865961600 390 33623149785337695052280617195175529589930991860907451527691710380255204800 391 1579581544900181900080822239124531520782762180491323929678029741239362296100 392 10826591918785675442921422177681341204194825036240609719165894813446828447000 393 10826591918785675442921422177681341204194825036240609719165894813446828447000 394 1579581544900181900080822239124531520782762180491323929678029741239362296100 395 33623149785337695052280617195175529589930991860907451527691710380255204800 396 104422351421513998720033399983078175609975842787994008400740009865961600 397 47312237562997933276824642078047276157402290033791250771182026858000 398 3128002747897339943593137812079825671595424639044423818591244000 399 30160746952468007897473985344503069891570554748814189586400 400 42472342362606231258171994526166050549726242687261200 401 8702935115848652211573886324806728099863382400 402 261985134589797644568222470946096396000 403 1129649048099381143863978013825 404 744209385313101966726 405 62423800998 406 1 407 1 408 163427632719 409 5100887011212544826781 410 20270729681497063506115547817999 411 12307724648943575106039753289178880289345 412 1070390258839480804525669183011532256306439518100 413 13675962343175012015617924761749718255428553970617776400 414 25425473876745918980517619006424702360613364234027776460143600 415 6903500665936470791689033452014896907293529097428972936277050024400 416 273370098517320439475201873540819781479702977898714033662944015198562800 417 1579596932290031024335233045985647227899960590147487360602321102113016867600 418 1331577535562541927101642837066738522054597052716820364207922823047971971329400 419 163774194503281250548108613802330185638994957629940430445812359975121227931048100 420 2938801613934922588343713907072678242294871108248536266042927886463327024883679900 421 7693891758498059932878635613476746485795856190560491497571272742544572343660986900 422 2938801613934922588343713907072678242294871108248536266042927886463327024883679900 423 163774194503281250548108613802330185638994957629940430445812359975121227931048100 424 1331577535562541927101642837066738522054597052716820364207922823047971971329400 425 1579596932290031024335233045985647227899960590147487360602321102113016867600 426 273370098517320439475201873540819781479702977898714033662944015198562800 427 6903500665936470791689033452014896907293529097428972936277050024400 428 25425473876745918980517619006424702360613364234027776460143600 429 13675962343175012015617924761749718255428553970617776400 430 1070390258839480804525669183011532256306439518100 431 12307724648943575106039753289178880289345 432 20270729681497063506115547817999 433 5100887011212544826781 434 163427632719 435 1 436 1 437 427859097160 438 34961999693073707989020 439 363743485222095037742091208173660 440 578201073353316529927852161869857342518856 441 131649298909771899816320502634430402958471781694005 442 4403617401499220830649069795078355779341258927965494986500 443 21433644325805929409796472923351804229494620405688113472347088000 444 15236022826007946797925456719274130800467443648461287656301598627384000 445 1579532386187720405801486783022530467179190149056764726065012211266278059200 446 23894562521381200787798630811423012075622922367458063405117277648719590957622400 447 52734466083514226384243352078153541295843781281217597795710085873165696415042701000 448 16980435209952520912146979012284088182882470290981631085357184000603949899319935889500 449 797717227698684560934751501543517354444002006595311596579354204092898403298332382356000 450 5467639280212840168905647571602610128501366608139267537855566775254103084387355463897200 451 5467639280212840168905647571602610128501366608139267537855566775254103084387355463897200 452 797717227698684560934751501543517354444002006595311596579354204092898403298332382356000 453 16980435209952520912146979012284088182882470290981631085357184000603949899319935889500 454 52734466083514226384243352078153541295843781281217597795710085873165696415042701000 455 23894562521381200787798630811423012075622922367458063405117277648719590957622400 456 1579532386187720405801486783022530467179190149056764726065012211266278059200 457 15236022826007946797925456719274130800467443648461287656301598627384000 458 21433644325805929409796472923351804229494620405688113472347088000 459 4403617401499220830649069795078355779341258927965494986500 460 131649298909771899816320502634430402958471781694005 461 578201073353316529927852161869857342518856 462 363743485222095037742091208173660 463 34961999693073707989020 464 427859097160 465 1 466 1 467 1120149658760 468 239633110840567842560800 469 6527112004293956456571439804469200 470 27163142723180190622606185848301424788017440 471 16191793375284580997823773163456224643809424681639464 472 1417951127401675323160464593314893239431744814573354956612825 473 18068536738457692768708568792192100196670274892854771539129911380000 474 33625895486743308249815360428773253701818940860906544914618696525881920000 475 9126537844605546769382050812840677396277653824231786506564938965832444915232000 476 361453046657516557683518722023153761839116082786330652455838264765097935752432089600 477 2088443044206042233640112318586977909372688499090365250612715527153045018891035657064000 478 1760565515866096040352753322339718232398217090141391504773831094501575211023123416069942500 479 216534746940774868860135955642295775619967299662218234829875093532530892335371438652662220000 480 3885561944573878032056104366131967551726689643068633101379459907708968742853310764765540048000 481 10172528566368005274087866676578282262471349770460011578529504053461021446453667690705848289600 482 3885561944573878032056104366131967551726689643068633101379459907708968742853310764765540048000 483 216534746940774868860135955642295775619967299662218234829875093532530892335371438652662220000 484 1760565515866096040352753322339718232398217090141391504773831094501575211023123416069942500 485 2088443044206042233640112318586977909372688499090365250612715527153045018891035657064000 486 361453046657516557683518722023153761839116082786330652455838264765097935752432089600 487 9126537844605546769382050812840677396277653824231786506564938965832444915232000 488 33625895486743308249815360428773253701818940860906544914618696525881920000 489 18068536738457692768708568792192100196670274892854771539129911380000 490 1417951127401675323160464593314893239431744814573354956612825 491 16191793375284580997823773163456224643809424681639464 492 27163142723180190622606185848301424788017440 493 6527112004293956456571439804469200 494 239633110840567842560800 495 1120149658760 496 1 497 1 498 2932589879121 499 1642469776190208899374980 500 117124272592221674019729371848842800 501 1276089506912109453195178409485950606904504880 502 1991458935877936649566260307171428404056603435470996756 503 456575859395942480551761081783463592334270211616246438844838761 504 15231755037752251673113683052730854174777145188643932495973006103840025 505 74212336092054611804705346730492358661574792401583775482556103550965885570000 506 52733134107381784918867203160633798290767419014499557339914117920129755305197536000 507 5467700207253322223155918377343313977565197516600077256787161028548991293789602037113600 508 82708610050349848235265776591122104478384039939751282534067087910284406122655387470491997600 509 182538952508324113417038561760307838244276044900041760513533687975658920041032827224005024134500 510 58776842401137915035123206745822172334626054374536488357184294621742074610243412136341995935342500 511 2761262805394370123131802970877357857721828247816660248773602611393196236182916000656809874569046000 512 18925971454075218296679137751698485307110580323211794944576361003040361522168116578269010505872414400 513 18925971454075218296679137751698485307110580323211794944576361003040361522168116578269010505872414400 514 2761262805394370123131802970877357857721828247816660248773602611393196236182916000656809874569046000 515 58776842401137915035123206745822172334626054374536488357184294621742074610243412136341995935342500 516 182538952508324113417038561760307838244276044900041760513533687975658920041032827224005024134500 517 82708610050349848235265776591122104478384039939751282534067087910284406122655387470491997600 518 5467700207253322223155918377343313977565197516600077256787161028548991293789602037113600 519 52733134107381784918867203160633798290767419014499557339914117920129755305197536000 520 74212336092054611804705346730492358661574792401583775482556103550965885570000 521 15231755037752251673113683052730854174777145188643932495973006103840025 522 456575859395942480551761081783463592334270211616246438844838761 523 1991458935877936649566260307171428404056603435470996756 524 1276089506912109453195178409485950606904504880 525 117124272592221674019729371848842800 526 1642469776190208899374980 527 2932589879121 528 1 529 1 530 7677619978602 531 11257655322492706893284421 532 2101709794654650563183540653129029660 533 59949043682217852263933015947996223954297451040 534 244933257318819662778376189519177412310044841756075114444 535 147016008775595439130065606078141000872104179598438786553772417453 536 12840351428006101348642618014196967464376870744836673976701354101930257114 537 163786592138681159933765257672298138189100403097135961152842301924557238278054825 538 304692039700045326730618866720790231747702870052337015246680622443439143629077743622000 539 82709900706258005290916809527318661736857964402096191900267600013578001362891563293912793600 540 3275509078356304832407908327182290326314129156168772525596581625723832307126530016204292543839200 541 18926003723324039221228397089094951248465071563357521315522359675065278225773597214431890484028500100 542 15954562318860109446383855188856951998656111896431504793693411072358973399463631833808187707975323409000 543 1962283165187274885995623466775200455766703674264906388809642589062703181080402284542477288079568012460500 544 35211730331799329704071721279075689313150563144601900464079410829350544966949136285017855144973809116035600 545 92185522976058224878745012953527437877589721545746008915077201198623919143461568551657687633852404007939200 546 35211730331799329704071721279075689313150563144601900464079410829350544966949136285017855144973809116035600 547 1962283165187274885995623466775200455766703674264906388809642589062703181080402284542477288079568012460500 548 15954562318860109446383855188856951998656111896431504793693411072358973399463631833808187707975323409000 549 18926003723324039221228397089094951248465071563357521315522359675065278225773597214431890484028500100 550 3275509078356304832407908327182290326314129156168772525596581625723832307126530016204292543839200 551 82709900706258005290916809527318661736857964402096191900267600013578001362891563293912793600 552 304692039700045326730618866720790231747702870052337015246680622443439143629077743622000 553 163786592138681159933765257672298138189100403097135961152842301924557238278054825 554 12840351428006101348642618014196967464376870744836673976701354101930257114 555 147016008775595439130065606078141000872104179598438786553772417453 556 244933257318819662778376189519177412310044841756075114444 557 59949043682217852263933015947996223954297451040 558 2101709794654650563183540653129029660 559 11257655322492706893284421 560 7677619978602 561 1 562 1 563 20100270056686 564 77161117481253994323516486 565 37713652031198655199449938641065114801 566 2816328963556036966362316567232801764485358353784 567 30124799191316112987384151397558425062249009432227152741336 568 47338698249731133918547336299631431196320344477034479234520902090121 569 10824401022145008097935116712128843083315129133674757190184235032766137603446 570 361476934629798823253549883251230145613389049596618414391432251901538722384929040286 571 1760510552754960171419863116491006146796856374731879409543257021398469971518015329589607385 572 1251152662327559354843805082580951859126887567860505215370617601870178606607157056905184660869600 573 129719985998554153202543516460563962376334245891701981372067459939410944742834814933411958855572145600 574 1962285915834775600542715881064826723055478370627897552445643810802807607407824739228216970335934779568100 575 4330754271156497909832845715014349712815444160053953525269965890616282151887166862712526349161435817928604600 576 1394490634627623653992999856566686706029363252877791198072131758536807419662467370361939101936061583130450114200 577 65511355071591026416425190904820818679975441224953966181970997059682064665542827496211908683113202926400263572900 578 449021556269301964016395039508079864827685011133337053743769053308334180765343141231840211216309736600072852634400 579 449021556269301964016395039508079864827685011133337053743769053308334180765343141231840211216309736600072852634400 580 65511355071591026416425190904820818679975441224953966181970997059682064665542827496211908683113202926400263572900 581 1394490634627623653992999856566686706029363252877791198072131758536807419662467370361939101936061583130450114200 582 4330754271156497909832845715014349712815444160053953525269965890616282151887166862712526349161435817928604600 583 1962285915834775600542715881064826723055478370627897552445643810802807607407824739228216970335934779568100 584 129719985998554153202543516460563962376334245891701981372067459939410944742834814933411958855572145600 585 1251152662327559354843805082580951859126887567860505215370617601870178606607157056905184660869600 586 1760510552754960171419863116491006146796856374731879409543257021398469971518015329589607385 587 361476934629798823253549883251230145613389049596618414391432251901538722384929040286 588 10824401022145008097935116712128843083315129133674757190184235032766137603446 589 47338698249731133918547336299631431196320344477034479234520902090121 590 30124799191316112987384151397558425062249009432227152741336 591 2816328963556036966362316567232801764485358353784 592 37713652031198655199449938641065114801 593 77161117481253994323516486 594 20100270056686 595 1 596 1 597 52623190191455 598 528870167046297676021409065 599 676744026766872021486468832353198137855 600 132307512243474667329218703187186622737997116281697 601 3705105367272816766138221273813420496610108167220173364592893 602 15242913820423246086250098211366492730490766547661208487628795287812345 603 9124957221287543525690238998039860824402302007223251242343898210641149507890535 604 797779430948062557960715377877729949823677202789916238250184555995282076849473932223745 605 10172229668902700351548720527708927585136527288370949020609439727943419929533941239408781683399 606 18926186241407117552760148349803522517230734677266399683304310482122578968811272218363259728873632665 607 5137300601451968721297273054404168394914448874945343223249996604973498526488664660840792659473209680929250 608 203453728386826265159148228164203440726036061690117603609757077992315992369504650411159226043316111090546886500 609 1175552930396817602837745512086581983056798295796141706622718375606845699107693437180496584056995478062483777065500 610 990990588700806488794208008126857651137126047901858800167764876009832379703037525624136718496131277550832981789776900 611 121883744226106969696546210236868287310167142255979860441800682746884124219728969772342718491630188021231985555348422300 612 2187115340777810135796679249991494171908172986006109101076039831605706920428041911798836083348633580332649650415170550500 613 5725941915962444694906647429063517302910501724791197339761379170910119370262769713983051762354813399731251213766955586500 614 2187115340777810135796679249991494171908172986006109101076039831605706920428041911798836083348633580332649650415170550500 615 121883744226106969696546210236868287310167142255979860441800682746884124219728969772342718491630188021231985555348422300 616 990990588700806488794208008126857651137126047901858800167764876009832379703037525624136718496131277550832981789776900 617 1175552930396817602837745512086581983056798295796141706622718375606845699107693437180496584056995478062483777065500 618 203453728386826265159148228164203440726036061690117603609757077992315992369504650411159226043316111090546886500 619 5137300601451968721297273054404168394914448874945343223249996604973498526488664660840792659473209680929250 620 18926186241407117552760148349803522517230734677266399683304310482122578968811272218363259728873632665 621 10172229668902700351548720527708927585136527288370949020609439727943419929533941239408781683399 622 797779430948062557960715377877729949823677202789916238250184555995282076849473932223745 623 9124957221287543525690238998039860824402302007223251242343898210641149507890535 624 15242913820423246086250098211366492730490766547661208487628795287812345 625 3705105367272816766138221273813420496610108167220173364592893 626 132307512243474667329218703187186622737997116281697 627 676744026766872021486468832353198137855 628 528870167046297676021409065 629 52623190191455 630 1 631 1 632 137769300517680 633 3624930051842797214906212200 634 12143678829772834415603948803577924128200 635 6215636746479337957763338572548843023079364233651760 636 455697835375447185597032401699910206248017924278858641470222574 637 4908170911475748282970367611854015975493831709685836791587951932378354310 638 7692328113153801991161617910040895930384642932070188120468616104472088082795585200 639 1760698842619800874747915652621815017339780416667123207956837421411586757117834398907944200 640 58775141266902337315320967975697046842773461004837444675211224260768104800928264467459068054592680 641 286296418016326179885632494583826598557570459902602907773017563575086856314543419798899073992204280400816 642 203452515601279470483233093068153872695022143546560902435730831004811615879608886252151438870739892100303266075 643 21094489461465620222778837871223668086952702553240324502521490137149310115881482637441146213782308370616872605163750 644 319095614207114102570353945629153218229099363496074356880429262437197023970744185104168738805094869614084147034286520000 645 704244488160536262897155061161690811389871385145326466017149686432756689386569687215818265849993037137275145936672569732000 646 226764462977584047295612444488210825060072298024935585689018076308917436646555573444346745522301651381668600130558786656205600 647 10653104120952834976920022835683053299875580445816968359646110110885265761900371568858598701361484756626775205030352426673976000 648 73017458879566715541395872314546351458487702240267267277101854536049699043429290098495467730153957387895342987710322554752705000 649 73017458879566715541395872314546351458487702240267267277101854536049699043429290098495467730153957387895342987710322554752705000 650 10653104120952834976920022835683053299875580445816968359646110110885265761900371568858598701361484756626775205030352426673976000 651 226764462977584047295612444488210825060072298024935585689018076308917436646555573444346745522301651381668600130558786656205600 652 704244488160536262897155061161690811389871385145326466017149686432756689386569687215818265849993037137275145936672569732000 653 319095614207114102570353945629153218229099363496074356880429262437197023970744185104168738805094869614084147034286520000 654 21094489461465620222778837871223668086952702553240324502521490137149310115881482637441146213782308370616872605163750 655 203452515601279470483233093068153872695022143546560902435730831004811615879608886252151438870739892100303266075 656 286296418016326179885632494583826598557570459902602907773017563575086856314543419798899073992204280400816 657 58775141266902337315320967975697046842773461004837444675211224260768104800928264467459068054592680 658 1760698842619800874747915652621815017339780416667123207956837421411586757117834398907944200 659 7692328113153801991161617910040895930384642932070188120468616104472088082795585200 660 4908170911475748282970367611854015975493831709685836791587951932378354310 661 455697835375447185597032401699910206248017924278858641470222574 662 6215636746479337957763338572548843023079364233651760 663 12143678829772834415603948803577924128200 664 3624930051842797214906212200 665 137769300517680 666 1 667 1 668 360684711361584 669 24845640195853367974432402560 670 217909474909141839792596337936053672020800 671 292002619572292862855169648267269170290177604544737920 672 56047128645808876902654622888870774839506191858388759182552449696 673 1580415790581651834031006629054667167334394916897339669624871800252260319204 674 6484623474428398988303883629285286918956037673896093732168905803155004683058788552480 675 3885861547887222882632993066313315122151384270145839165121180511992976166987542321102851651200 676 339602756066843792350715098670120895808697887496699507830732558204111488623615229466131338329334917440 677 4330805896443103999929044727758439478766833341490697131487271068823883111592665578654931245107622609186377856 678 8057329970043227644022991166428144654841500858688200305188300820864787162721896404553328536642551490303407900173584 679 2187118856265964814099040133945294992861534420846707227320888418010300848862170518809657081065954643866436566577656637025 680 86616270793008990607157541206628194728327286718470356174782071428225768977437474804224310055706737447582447572300355648180000 681 500469232974041452350644065359654314771728368800348711989794496396733046354043516870309918153915196010088469962526167668135744000 682 421894829405500162099290348365965236953510520743280722046331291349983423295984768697910906753152191258448744630850343786901160838400 683 51889640388376701222539891644332232911182223901801024036905272324207017123549987384921722505789153051254162629559614590942199442393600 684 931121768798980268913583128218445601389030809858014609342833208689742646773741851826800886777769751335205923531271457361700507682608000 685 2437708500745008327863927965324220005184517580762178340636326105567379646062060227402595974865175064931373093145917727961263132535930000 686 931121768798980268913583128218445601389030809858014609342833208689742646773741851826800886777769751335205923531271457361700507682608000 687 51889640388376701222539891644332232911182223901801024036905272324207017123549987384921722505789153051254162629559614590942199442393600 688 421894829405500162099290348365965236953510520743280722046331291349983423295984768697910906753152191258448744630850343786901160838400 689 500469232974041452350644065359654314771728368800348711989794496396733046354043516870309918153915196010088469962526167668135744000 690 86616270793008990607157541206628194728327286718470356174782071428225768977437474804224310055706737447582447572300355648180000 691 2187118856265964814099040133945294992861534420846707227320888418010300848862170518809657081065954643866436566577656637025 692 8057329970043227644022991166428144654841500858688200305188300820864787162721896404553328536642551490303407900173584 693 4330805896443103999929044727758439478766833341490697131487271068823883111592665578654931245107622609186377856 694 339602756066843792350715098670120895808697887496699507830732558204111488623615229466131338329334917440 695 3885861547887222882632993066313315122151384270145839165121180511992976166987542321102851651200 696 6484623474428398988303883629285286918956037673896093732168905803155004683058788552480 697 1580415790581651834031006629054667167334394916897339669624871800252260319204 698 56047128645808876902654622888870774839506191858388759182552449696 699 292002619572292862855169648267269170290177604544737920 700 217909474909141839792596337936053672020800 701 24845640195853367974432402560 702 360684711361584 703 1 704 1 705 944284833567073 706 170294551319130555690709761816 707 3910226869534796098834601076420613049484480 708 13717907483151151468467758541404332633707310965350074560 709 6893341125599297472925115127964915644634351276295744313949138162704 710 508888976396345815947168798876099828301580029634883498552748512604382943023652 711 5466529896616004390383230263803092879614869721026632222658323586156776262917677102285604 712 8576094675484251255801732780988150236601095347660838208799357850290157410040481860079950891681360 713 1962224665781483918773222245795275921331863659100129707970975838188719354809735020163189964669477884492480 714 65512100508988535441894789425534360640794310805147991820131024718187783641841066598762383858923394879740577560256 715 319094438602846039847714601057480623318672582580455633217789551911202655840587269639919457170530688865441475927512866568 716 226764857229293588958022081888713801013851828614409818809435428166670057609729590562205956027566636503771943538600317913287041 717 23511380393899359515997058587315894620356672740519274158802870695131308696553184294788515820568767577786075128210603956505336049825 718 355656958951067620952221223348976700077385235367528972288810485789878833483386520653959479345780534173522739853693168897027167162762000 719 784934486628354536047791780373410137754158498338312845887967078393703225334585413652465332875597082362256563390998451046714106204334201600 720 252746498956047513381451993921859681418480392668085197751796390400232874455920984494847798317456502961352057153962355007620511389493652908800 721 11873704866030144199111462501666176016340434765292224012463406866096485213821141523635109524917358560444300019638794802072887592555192388753600 722 81383585155704349971037902713273597415797779061247137790286684527669051296947717678243270403944580212466639100927484413411241518053281011546000 723 81383585155704349971037902713273597415797779061247137790286684527669051296947717678243270403944580212466639100927484413411241518053281011546000 724 11873704866030144199111462501666176016340434765292224012463406866096485213821141523635109524917358560444300019638794802072887592555192388753600 725 252746498956047513381451993921859681418480392668085197751796390400232874455920984494847798317456502961352057153962355007620511389493652908800 726 784934486628354536047791780373410137754158498338312845887967078393703225334585413652465332875597082362256563390998451046714106204334201600 727 355656958951067620952221223348976700077385235367528972288810485789878833483386520653959479345780534173522739853693168897027167162762000 728 23511380393899359515997058587315894620356672740519274158802870695131308696553184294788515820568767577786075128210603956505336049825 729 226764857229293588958022081888713801013851828614409818809435428166670057609729590562205956027566636503771943538600317913287041 730 319094438602846039847714601057480623318672582580455633217789551911202655840587269639919457170530688865441475927512866568 731 65512100508988535441894789425534360640794310805147991820131024718187783641841066598762383858923394879740577560256 732 1962224665781483918773222245795275921331863659100129707970975838188719354809735020163189964669477884492480 733 8576094675484251255801732780988150236601095347660838208799357850290157410040481860079950891681360 734 5466529896616004390383230263803092879614869721026632222658323586156776262917677102285604 735 508888976396345815947168798876099828301580029634883498552748512604382943023652 736 6893341125599297472925115127964915644634351276295744313949138162704 737 13717907483151151468467758541404332633707310965350074560 738 3910226869534796098834601076420613049484480 739 170294551319130555690709761816 740 944284833567073 741 1 742 1 743 2472169789339634 744 1167216219038061105460658135641 745 70166174176717079528012714713393249344769224 746 644449649088534226161435988481700715985582131521555458688 747 847824911320059274276038424111201886880233408667085724713379376577776 748 163860669983837026461935643044434442884324416701169944072952110314880739809690484 749 4608278218223502618280372305927882335211496774045650247039355743306613219999479059781403016 750 18927437062935572552806812360683367631878703818722709955323512671419128806271950806172710648984908724 751 11337733779277357347000948099477446146126502342381471901346570889997151410311236279836293441221745266084677552 752 991001540069876370116142694076902548695445704465773600004505088714222446861611086679099821115825425312869071605401216 753 12637097043890692650677112638935331341241753525081044476259571971266733614026597292010798921571139073545063381590357492593944 754 23511433925257709516280675051446404096234729740648072311874542683804636179645733513220308987456777391128967659683280068948575914281 755 6381999628034458987871495985158766301544762517690921506873517811289092398351815946920549509320442021589418954523099026227077615459360434 756 252746550921729706790447473680399696813488008467025281285186626510535743502726344928341014699895007109485999236249739404318137425897712922865 757 1460369042282850328716879467806813667791340032794097187874218613600561586923363558227182297115941659634577087571705539971056920785300691098004400 758 1231089526685631426598375540827072160375109185495080115553212193665948864485137392048400987214071605396380859345069123955326831147619220690236889600 759 151413994864718775591384846366161881896296651442473770489635705512061834702584364385395221691189589002113728191937596875856904566247183063262633390400 760 2717013947932554310153836150559706649316205182131471686127984729369473268820919657122693921218604595534708381784717037316537894421682697264686583115600 761 7113234794085084783292009209286426449034963387613271723596489081004126859725851845698399345051147070730188458984815281144899256718425927830485371629600 762 2717013947932554310153836150559706649316205182131471686127984729369473268820919657122693921218604595534708381784717037316537894421682697264686583115600 763 151413994864718775591384846366161881896296651442473770489635705512061834702584364385395221691189589002113728191937596875856904566247183063262633390400 764 1231089526685631426598375540827072160375109185495080115553212193665948864485137392048400987214071605396380859345069123955326831147619220690236889600 765 1460369042282850328716879467806813667791340032794097187874218613600561586923363558227182297115941659634577087571705539971056920785300691098004400 766 252746550921729706790447473680399696813488008467025281285186626510535743502726344928341014699895007109485999236249739404318137425897712922865 767 6381999628034458987871495985158766301544762517690921506873517811289092398351815946920549509320442021589418954523099026227077615459360434 768 23511433925257709516280675051446404096234729740648072311874542683804636179645733513220308987456777391128967659683280068948575914281 769 12637097043890692650677112638935331341241753525081044476259571971266733614026597292010798921571139073545063381590357492593944 770 991001540069876370116142694076902548695445704465773600004505088714222446861611086679099821115825425312869071605401216 771 11337733779277357347000948099477446146126502342381471901346570889997151410311236279836293441221745266084677552 772 18927437062935572552806812360683367631878703818722709955323512671419128806271950806172710648984908724 773 4608278218223502618280372305927882335211496774045650247039355743306613219999479059781403016 774 163860669983837026461935643044434442884324416701169944072952110314880739809690484 775 847824911320059274276038424111201886880233408667085724713379376577776 776 644449649088534226161435988481700715985582131521555458688 777 70166174176717079528012714713393249344769224 778 1167216219038061105460658135641 779 2472169789339634 780 1 781 1 782 6472224534451830 783 8000218981947295654648941415110 784 1259080908311373378466933351093778196953445505 785 30275415599677914411753274031673903445876484532825912965328 786 104275570751242091040210576718208160168073437410239789101187036357274976 787 52762626845818602797936089988032311900572151305487080065472629443591855673803082020 788 3884773071432617408949978643617404523763051385043867251759919963434166818622424198385886107640 789 41772845021801285558525753105179571853793356548121460157266561983897283574828564270488534874898915782520 790 65509423814451603543186866989135856161344595382229073081403403560498710581383293076090883441923103899333842740516 791 14990880231117912413776420016505421431340263946920156890763048866229867144669355862706491072975914016547258291544126787808 792 500466953910721140984888843192802895744269683293177004516809521800411405239152442738479415149428389945825470746987683343640900080 793 2437712492003994854116208625248991861881680792504881434574086510207429028329842565889243336539780263914457479152181142379030128829900385 794 1732349125023577156389001131462463157138734117474569376662805901581548996091467499661204095456071596466843662682898525626038877634863039189030 795 179613578168574503416330453358773079849566201870808197826774451787458831760143822904982925087109355153506328437986602398054411579416753315113669526 796 2717013682584579527478076750895626878395259198309696617333353210944358832093497285232933100284165351055480707307522189377728693248512379934225366153185 797 5996448726885317397517770018052002420308588464379121159137213296601739314435506887711248208931553418806084116030976295791384407277221492432354412864268000 798 1930837774077516329319533720192863338084581075854373826762373963314322303858781554088634895141520084226267170383179355173360077917678420344730251677739216000 799 90708276756082567209609523369239762081453226995596042157000814688915740407978043007622152409612421129048633826036979660483661381631713690101575777924722458000 800 621723774314165213857128627386993496092454630445716065265026334468255368499667310812621825223190986108066337882754070239959595600887194141248494117407552767200 801 621723774314165213857128627386993496092454630445716065265026334468255368499667310812621825223190986108066337882754070239959595600887194141248494117407552767200 802 90708276756082567209609523369239762081453226995596042157000814688915740407978043007622152409612421129048633826036979660483661381631713690101575777924722458000 803 1930837774077516329319533720192863338084581075854373826762373963314322303858781554088634895141520084226267170383179355173360077917678420344730251677739216000 804 5996448726885317397517770018052002420308588464379121159137213296601739314435506887711248208931553418806084116030976295791384407277221492432354412864268000 805 2717013682584579527478076750895626878395259198309696617333353210944358832093497285232933100284165351055480707307522189377728693248512379934225366153185 806 179613578168574503416330453358773079849566201870808197826774451787458831760143822904982925087109355153506328437986602398054411579416753315113669526 807 1732349125023577156389001131462463157138734117474569376662805901581548996091467499661204095456071596466843662682898525626038877634863039189030 808 2437712492003994854116208625248991861881680792504881434574086510207429028329842565889243336539780263914457479152181142379030128829900385 809 500466953910721140984888843192802895744269683293177004516809521800411405239152442738479415149428389945825470746987683343640900080 810 14990880231117912413776420016505421431340263946920156890763048866229867144669355862706491072975914016547258291544126787808 811 65509423814451603543186866989135856161344595382229073081403403560498710581383293076090883441923103899333842740516 812 41772845021801285558525753105179571853793356548121460157266561983897283574828564270488534874898915782520 813 3884773071432617408949978643617404523763051385043867251759919963434166818622424198385886107640 814 52762626845818602797936089988032311900572151305487080065472629443591855673803082020 815 104275570751242091040210576718208160168073437410239789101187036357274976 816 30275415599677914411753274031673903445876484532825912965328 817 1259080908311373378466933351093778196953445505 818 8000218981947295654648941415110 819 6472224534451830 820 1 821 1 822 16944503814015855 823 54834316654593012477136676882325 824 22593290175427998639857231501999735199279428175 825 1422300083535774215920819631027194597215286159548423529898785 826 12825047377491438365896295289742099047567350611962876552532507515276431886 827 16989401983683670635023502768444810691420292611628492244516910782109632864809644795620 828 3274859090939445628243295245706307692532024391513532889216384018219739798036344366463564000532700 829 92192650035680774799724474805339719357252705567056098577682818694708170486106669146197196541093841405037300 830 378513439462141767248322675449448141308540750004945374244985435883213042491003664763912306800804966343217356599471580 831 226767044265159607041986498791889773047226076572401518939593451697069914637749351170576016098879857502339583490964966783386084 832 19819992763079927339654874345682153677776539874933613598150068818009004976071883951945390994522513951270529833726976988570900189601490 833 252746906572756064987575560429685622821228061132505818700548029645481676734980438451944677412362819637700081353518994166250625708493274069825 834 470234043535886263138730137272609052618508716559461300881405781274358252334202367857538047966832870729173046086899313268204037790912876146277552175 835 127641850485580868642579262319131060472718610836353435145032293293722026281120657477929063445210043165295288002931188182446535878245062022485763601542645 836 5054998522308777353734665646143713324380062785102094964819552333793244641089626621787467925748765517150704497012904628452038468563413046886628414886398092239 837 29207784293681143172371682096017064965258970149472379201489813557540230312377991639282445869965945791895294566507180735545126655107022450309346456788625889809825 838 24622126317354612915229303519707677539953086085850407956547624759751208624846076595987079578545598657859124744816341701506980088105111299442109390609723623031117500 839 3028321400429182362522160748564653646091064077896987148955070593390669329495582213357141426340359976836838005602169208927557232236991386990254614131338450456410170000 840 54341022234510951064837450356013933368110589325882117213340265285054507298777283743393346292654034973240369474684215538509130071163094321087138669124978576700370726000 841 142266643724378928944469487546986367166682431271352280556610412189741371584426381726421220427079913290622347932909407450485617544770075908466269470638949825859610632400 842 54341022234510951064837450356013933368110589325882117213340265285054507298777283743393346292654034973240369474684215538509130071163094321087138669124978576700370726000 843 3028321400429182362522160748564653646091064077896987148955070593390669329495582213357141426340359976836838005602169208927557232236991386990254614131338450456410170000 844 24622126317354612915229303519707677539953086085850407956547624759751208624846076595987079578545598657859124744816341701506980088105111299442109390609723623031117500 845 29207784293681143172371682096017064965258970149472379201489813557540230312377991639282445869965945791895294566507180735545126655107022450309346456788625889809825 846 5054998522308777353734665646143713324380062785102094964819552333793244641089626621787467925748765517150704497012904628452038468563413046886628414886398092239 847 127641850485580868642579262319131060472718610836353435145032293293722026281120657477929063445210043165295288002931188182446535878245062022485763601542645 848 470234043535886263138730137272609052618508716559461300881405781274358252334202367857538047966832870729173046086899313268204037790912876146277552175 849 252746906572756064987575560429685622821228061132505818700548029645481676734980438451944677412362819637700081353518994166250625708493274069825 850 19819992763079927339654874345682153677776539874933613598150068818009004976071883951945390994522513951270529833726976988570900189601490 851 226767044265159607041986498791889773047226076572401518939593451697069914637749351170576016098879857502339583490964966783386084 852 378513439462141767248322675449448141308540750004945374244985435883213042491003664763912306800804966343217356599471580 853 92192650035680774799724474805339719357252705567056098577682818694708170486106669146197196541093841405037300 854 3274859090939445628243295245706307692532024391513532889216384018219739798036344366463564000532700 855 16989401983683670635023502768444810691420292611628492244516910782109632864809644795620 856 12825047377491438365896295289742099047567350611962876552532507515276431886 857 1422300083535774215920819631027194597215286159548423529898785 858 22593290175427998639857231501999735199279428175 859 54834316654593012477136676882325 860 16944503814015855 861 1 862 1 863 44361286907595736 864 375839997600203781213028517197140 865 405420142249392637047038587318408849592990627700 866 66817828510581696366630745758442852338622456478850155609884120 867 1577376551860696558835042870872276601252430734260010987123360842392894439519 868 5470534676119288208751058068105649473618043077128353618885441726492413328915479202192674 869 2760702328888891736818022945818737709606809090140688016095678345326984295259882274591972291206239840 870 203469136855900424556621266631195690678613961116207544194133562838411210505678799107095645990038295936667014800 871 2187050587702888298671812413607303168840953350809189312391635229573629329010245066338657650486102057357337294673744599440 872 3430305063607955216339586641058275981366211860751977170171447102088432557013098538112723354649746776814346912563990108299028776544 873 784931172895927559614488903853635765895084026931672691450907904491195550797706272058181429001592892752125856567930033385930750524880577414 874 26205304764826532453977387422611366003597687730360032640818587819146380771652388126987471702500698805219809713255231630209994563228292491656052195 875 127641739477935432198770553997495912248877221162958676329376618522627746027945662109615818049236656061183712381010938968685730524827424100913756963178200 876 90708298121556353514707138766164800594483453582403550908952302831422271029325193622383652782290643497320767662689867042204184068999014553302527569999198489140 877 9404814640834605653569545562125737485645169503598799901122793975156602700748777565584559768282824502589589826346348181496558296553816641808199785274201474090350996 878 142266648500393758074184100549410514338595729658763931805053557365770862141427676932320042605441394927802508327284046897977777192848273570945053161084193480178127979736 879 313982413568387143276893201119296862077178374450701006305881979359509036305440422150866913793828817666703462531910590069493055481234786994594621639578078811888788024942525 880 101101363924745772730927316299225178372354090797139672850704253819903078382255278246165580280234343951219619119029849279624618194968683205082848465600439051753286717094307500 881 4749612004075419909730508832200644091696139386515437016581288399197655603439662865796422829164930147021735987736037153430408036134947985477769809377016956248660304932893168000 882 32554325051153886535414124090257034085593403756305975792798518739322225571699785460208727201307454636017093952992506565218591758505628173186455686812658971609786474281243534400 883 32554325051153886535414124090257034085593403756305975792798518739322225571699785460208727201307454636017093952992506565218591758505628173186455686812658971609786474281243534400 884 4749612004075419909730508832200644091696139386515437016581288399197655603439662865796422829164930147021735987736037153430408036134947985477769809377016956248660304932893168000 885 101101363924745772730927316299225178372354090797139672850704253819903078382255278246165580280234343951219619119029849279624618194968683205082848465600439051753286717094307500 886 313982413568387143276893201119296862077178374450701006305881979359509036305440422150866913793828817666703462531910590069493055481234786994594621639578078811888788024942525 887 142266648500393758074184100549410514338595729658763931805053557365770862141427676932320042605441394927802508327284046897977777192848273570945053161084193480178127979736 888 9404814640834605653569545562125737485645169503598799901122793975156602700748777565584559768282824502589589826346348181496558296553816641808199785274201474090350996 889 90708298121556353514707138766164800594483453582403550908952302831422271029325193622383652782290643497320767662689867042204184068999014553302527569999198489140 890 127641739477935432198770553997495912248877221162958676329376618522627746027945662109615818049236656061183712381010938968685730524827424100913756963178200 891 26205304764826532453977387422611366003597687730360032640818587819146380771652388126987471702500698805219809713255231630209994563228292491656052195 892 784931172895927559614488903853635765895084026931672691450907904491195550797706272058181429001592892752125856567930033385930750524880577414 893 3430305063607955216339586641058275981366211860751977170171447102088432557013098538112723354649746776814346912563990108299028776544 894 2187050587702888298671812413607303168840953350809189312391635229573629329010245066338657650486102057357337294673744599440 895 203469136855900424556621266631195690678613961116207544194133562838411210505678799107095645990038295936667014800 896 2760702328888891736818022945818737709606809090140688016095678345326984295259882274591972291206239840 897 5470534676119288208751058068105649473618043077128353618885441726492413328915479202192674 898 1577376551860696558835042870872276601252430734260010987123360842392894439519 899 66817828510581696366630745758442852338622456478850155609884120 900 405420142249392637047038587318408849592990627700 901 375839997600203781213028517197140 902 44361286907595736 903 1 904 1 905 116139356908771352 906 2576045666546833483430846037077536 907 7274969270313639228943329420897815038273361388880 908 3139015639913804203853178079092821021996750556566700243883843360 909 194004490831488143866837730393544873526977058927449407121938606260787407393256 910 1761495176308428093289051122016988629460445434131742156319753125904610410643915430374652497 911 2327268788394241412170509549790298687950980453977665411845416980435797193435108467528907232902790166576 912 449056292848323907229234559622344510875863916297827368122286605051665177469920140186298642454228383228536877077120 913 12636777917233723368418308793660997889718514230600637580053245997829475091203146189494004972181140697915724393291688884278080 914 51890224470431845929893426467440367381049987009294948969774177894931596715918179423542841311509822837416678070030620692159517707004544 915 31085629220375306314760278535197407448642947880976549944165442075098070145312221143770582553456954403036817010688702925719611014889424719943568 916 2717018408374482743677163602993170483240593930071594053892338849375219865631305004435330026603423981684506077512165590066057257632740765696248729108889 917 34647456688622797686974002544341389913735676845088550697700941609338959844342383997127938158579787285339419777830379839267632233193337668038776058143756244040 918 64461579935140902996660577558000826000393429481328453632087719983709374194085430929830811208167416166152852329872392493146562781688985686716052146405232039248889120 919 17497638829582386327922419905750781323585169735704109469644814481186194743183235218677616348494715136554306691548538861773164560471610495949439379846804985882603092218704 920 692959078053980722200240643061858442232742420080740030505472343290703780095115012596793085093964503186994127370967066774136063084079223155699033533126312802087636975661572128 921 4003917238979906042717273128380463918440586622706848226281532772672640392970598953428194144519286190123613363102555468114100968387794874615152319618171060744130064803972293006264 922 3375297545406313173854488674803897022285656969597296289831976416900681829830916406491884228151462579735396922107252883682915488117210192971053524309258489889933709427809606555522825 923 415134151868159065113216811375780484521408985852506482388083154992547407270992571134528511817946687084597343751500668506138339088621108340986042386987224855860412387581642596153236000 924 7449280121490042242779521300597036053516429879958315863690940809644314715349153089755666059600286460131951076529679461904765343097600233531120429938312315853497303428140067175398054400 925 19502468521975163580425063211329185290116967939883560908623359289418703343482612835111284694862544225105181984296640264919135797291058824438271346678441077600372028534643696788359404800 926 7449280121490042242779521300597036053516429879958315863690940809644314715349153089755666059600286460131951076529679461904765343097600233531120429938312315853497303428140067175398054400 927 415134151868159065113216811375780484521408985852506482388083154992547407270992571134528511817946687084597343751500668506138339088621108340986042386987224855860412387581642596153236000 928 3375297545406313173854488674803897022285656969597296289831976416900681829830916406491884228151462579735396922107252883682915488117210192971053524309258489889933709427809606555522825 929 4003917238979906042717273128380463918440586622706848226281532772672640392970598953428194144519286190123613363102555468114100968387794874615152319618171060744130064803972293006264 930 692959078053980722200240643061858442232742420080740030505472343290703780095115012596793085093964503186994127370967066774136063084079223155699033533126312802087636975661572128 931 17497638829582386327922419905750781323585169735704109469644814481186194743183235218677616348494715136554306691548538861773164560471610495949439379846804985882603092218704 932 64461579935140902996660577558000826000393429481328453632087719983709374194085430929830811208167416166152852329872392493146562781688985686716052146405232039248889120 933 34647456688622797686974002544341389913735676845088550697700941609338959844342383997127938158579787285339419777830379839267632233193337668038776058143756244040 934 2717018408374482743677163602993170483240593930071594053892338849375219865631305004435330026603423981684506077512165590066057257632740765696248729108889 935 31085629220375306314760278535197407448642947880976549944165442075098070145312221143770582553456954403036817010688702925719611014889424719943568 936 51890224470431845929893426467440367381049987009294948969774177894931596715918179423542841311509822837416678070030620692159517707004544 937 12636777917233723368418308793660997889718514230600637580053245997829475091203146189494004972181140697915724393291688884278080 938 449056292848323907229234559622344510875863916297827368122286605051665177469920140186298642454228383228536877077120 939 2327268788394241412170509549790298687950980453977665411845416980435797193435108467528907232902790166576 940 1761495176308428093289051122016988629460445434131742156319753125904610410643915430374652497 941 194004490831488143866837730393544873526977058927449407121938606260787407393256 942 3139015639913804203853178079092821021996750556566700243883843360 943 7274969270313639228943329420897815038273361388880 944 2576045666546833483430846037077536 945 116139356908771352 946 1 947 1 948 304056783818718321 949 17656479668227630531024823741169996 950 130544026723396115123869371070529650802052003456176 951 147466917247438211419525805729843991992918771946865463224670778032 952 23860974995721182945461097338912460144299596024145352105218529647509540868154964 953 567195976236637606988535843889869350173156118696593298224551738023824001171305668984591721569 954 1961884827914017710729406593296224675173029775227410036558693354739112178402278849250125615395842653121969 955 991067034847112569271400274819222812305707594425851745883052630043047247119878888513450587857148569271794126614023864 956 73015300618726143470254310557256923884387158696872836586342767119212981081987930184114989881984469896505485512485465985092552896 957 784943422133909660012393407736685600025182399989996967074944998545117841216093507831954498019914550412344266435388718603670575854372411584 958 1231084173229624153319297271316323515650743832870975800813083082203246565058454884507246927502880814214544888653042906214438706967543415751442119464 959 281705902590858603160461536822761943806740977534342056868902084757598298159246077469888875084900990764283216066331179965793001854184287909814408529740021689 960 9404809585803875545154777459701430302359598796602879625453262969265719763949622284991232086412181841255022757119924410854136408083583175846132194075368011959112809 961 45809428396055955699398325620160441817071914662022099663803231401276428931399561474817672266759004749266783630577543545746205755747783623873209772837211689861372405416772 962 32554322047190805239233849809918354560431676187296065411202003287392985124948128868462815505951597739999399100031515855055984774444569870582199006290660696058406369591837429936 963 3375297646451041437466888292757471939521257034010045197292872909228290491490854577663299838803199181116475516340256594643905346144070297736219559279675776830342433566296086722849456 964 51058124800340996286158862108274898423670746931129279582071440745460267847551019251705298097985673643056404881434877634416189605036763713214303634647235460552573246164320862242988600156 965 112685260384822911874618100790150303308447733632820469882369061776494240767010550875163972522484838948584077573512327791127948437769434196114691220289995852404151907632837617038325054936761 966 36284303630542700764649199518857229599655420018016793738711084844823943173097462793594230197904068687096332079794533328324164456675370137840879334844494197609184524775651973258328656362431305 967 1704589918882088787648813082119049532230501021915690490710272825529882227645922504062793907278701634843687887266514781164030635185271474876116660612355902628080801824571139163048012624285752400 968 11683433104364463127419192898816377106895743322309381800437764708492367240934109247315983117212590025323195207696992224761520822996439719519391851436909277063124571530773052712209928180454470400 969 11683433104364463127419192898816377106895743322309381800437764708492367240934109247315983117212590025323195207696992224761520822996439719519391851436909277063124571530773052712209928180454470400 970 1704589918882088787648813082119049532230501021915690490710272825529882227645922504062793907278701634843687887266514781164030635185271474876116660612355902628080801824571139163048012624285752400 971 36284303630542700764649199518857229599655420018016793738711084844823943173097462793594230197904068687096332079794533328324164456675370137840879334844494197609184524775651973258328656362431305 972 112685260384822911874618100790150303308447733632820469882369061776494240767010550875163972522484838948584077573512327791127948437769434196114691220289995852404151907632837617038325054936761 973 51058124800340996286158862108274898423670746931129279582071440745460267847551019251705298097985673643056404881434877634416189605036763713214303634647235460552573246164320862242988600156 974 3375297646451041437466888292757471939521257034010045197292872909228290491490854577663299838803199181116475516340256594643905346144070297736219559279675776830342433566296086722849456 975 32554322047190805239233849809918354560431676187296065411202003287392985124948128868462815505951597739999399100031515855055984774444569870582199006290660696058406369591837429936 976 45809428396055955699398325620160441817071914662022099663803231401276428931399561474817672266759004749266783630577543545746205755747783623873209772837211689861372405416772 977 9404809585803875545154777459701430302359598796602879625453262969265719763949622284991232086412181841255022757119924410854136408083583175846132194075368011959112809 978 281705902590858603160461536822761943806740977534342056868902084757598298159246077469888875084900990764283216066331179965793001854184287909814408529740021689 979 1231084173229624153319297271316323515650743832870975800813083082203246565058454884507246927502880814214544888653042906214438706967543415751442119464 980 784943422133909660012393407736685600025182399989996967074944998545117841216093507831954498019914550412344266435388718603670575854372411584 981 73015300618726143470254310557256923884387158696872836586342767119212981081987930184114989881984469896505485512485465985092552896 982 991067034847112569271400274819222812305707594425851745883052630043047247119878888513450587857148569271794126614023864 983 1961884827914017710729406593296224675173029775227410036558693354739112178402278849250125615395842653121969 984 567195976236637606988535843889869350173156118696593298224551738023824001171305668984591721569 985 23860974995721182945461097338912460144299596024145352105218529647509540868154964 986 147466917247438211419525805729843991992918771946865463224670778032 987 130544026723396115123869371070529650802052003456176 988 17656479668227630531024823741169996 989 304056783818718321 990 1 991 1 992 796030994547383610 993 121019312011046580421660347061059405 994 2342517511750816421760413497196155942985227005694260 995 6927806094989682212638747035727185035963095894598522518567873045024 996 2934705919982873922708531739063546710990296501700440042501176755095221383716621388 997 182635342853021015752008084395982395226802757352564484904186814832702961914488643546225136862885 998 1653866582662728185196888065902664850517599504063617102363216445082395371152771661997923239219755166719978330 999 2187284496851285804360417058255946468937819714332159944606248301506862217718735569527390864114277146976367110315220114185 1000 421882394338221127183751279561696929290227876287919931130032298841577085222865500701614258063684717615493199425803749199156296953192 1001 11873839094729472081374197809970103199992534772551275661810653470110317955363054035543190522301300935851373208343596311193750461134346560230528 1002 48754626481326690997134905570469544063720448195391956052796679417426126938627686925459548879227694900255945285346388231169716689174456078443651641171640 1003 29207831389709144133567764492564709097082581904042930343745110044186350321200148078214588328781415317735714188620587786614183492727682538221321978902894530110145 1004 2552869728364539828847192926461693710750600826706720042839149238760808076269090250739644574483248241851633622111865586618565931734219915890208844375685538617503378827690 1005 32554332861313327658832802248086553034948168963647357476836320423290156647468156399031238263801071629391303287756730414408575122315192073051695186481439989589129065404637508317 1006 60567251060108589337588043147954080497353852241294883190748482612524270807594467434585931761717118019806643022061168401669372017338827149322692303181888433922435722123012982315651356 1007 16440558415342542549411366292354622099019110039155528565986062922713238675305402865918783967409545359093156102081921253460279658200792170427519960069433493652865882353935521879951984004640 1008 651095402951224746656567431986180541228749330120076980493679869813466729700909182156487548419180129926431157287362018243471866714938109376782217733198693646537718531627809697847837094723288420 1009 3762029195222293713865404978151311253229761068966855522400299007632418892200620347114981233953076640830156300362646378243437002756172932322341574830474984337319635313895230893133307954913336408165 1010 3171386126446495264335422460881471674782657669796984796999377241425551754313513155610323589510998646057822040380140940743783682735709946562922856345956199660937461936578109768739074220942497688931594 1011 390054709283457472364176435552987209514884660115223234480083019188393761114412595042434019141750453169126187440672342486629622597882060231069770783481466126754205227570144609636037589470503096798707545 1012 6999247755534876179490053618158444778631910501057144422749070656896500899701955227452615741948999669729640492087366198298794554612563561725073688566583207653358641309170866424693192402105290826614294000 1013 18324268529650563982304489084002640590345233251257279238553944340747386015322695499210823032165954304444919560561628134081559816400843951785230466458998936958440149072533156477904914759235397495819072000 1014 6999247755534876179490053618158444778631910501057144422749070656896500899701955227452615741948999669729640492087366198298794554612563561725073688566583207653358641309170866424693192402105290826614294000 1015 390054709283457472364176435552987209514884660115223234480083019188393761114412595042434019141750453169126187440672342486629622597882060231069770783481466126754205227570144609636037589470503096798707545 1016 3171386126446495264335422460881471674782657669796984796999377241425551754313513155610323589510998646057822040380140940743783682735709946562922856345956199660937461936578109768739074220942497688931594 1017 3762029195222293713865404978151311253229761068966855522400299007632418892200620347114981233953076640830156300362646378243437002756172932322341574830474984337319635313895230893133307954913336408165 1018 651095402951224746656567431986180541228749330120076980493679869813466729700909182156487548419180129926431157287362018243471866714938109376782217733198693646537718531627809697847837094723288420 1019 16440558415342542549411366292354622099019110039155528565986062922713238675305402865918783967409545359093156102081921253460279658200792170427519960069433493652865882353935521879951984004640 1020 60567251060108589337588043147954080497353852241294883190748482612524270807594467434585931761717118019806643022061168401669372017338827149322692303181888433922435722123012982315651356 1021 32554332861313327658832802248086553034948168963647357476836320423290156647468156399031238263801071629391303287756730414408575122315192073051695186481439989589129065404637508317 1022 2552869728364539828847192926461693710750600826706720042839149238760808076269090250739644574483248241851633622111865586618565931734219915890208844375685538617503378827690 1023 29207831389709144133567764492564709097082581904042930343745110044186350321200148078214588328781415317735714188620587786614183492727682538221321978902894530110145 1024 48754626481326690997134905570469544063720448195391956052796679417426126938627686925459548879227694900255945285346388231169716689174456078443651641171640 1025 11873839094729472081374197809970103199992534772551275661810653470110317955363054035543190522301300935851373208343596311193750461134346560230528 1026 421882394338221127183751279561696929290227876287919931130032298841577085222865500701614258063684717615493199425803749199156296953192 1027 2187284496851285804360417058255946468937819714332159944606248301506862217718735569527390864114277146976367110315220114185 1028 1653866582662728185196888065902664850517599504063617102363216445082395371152771661997923239219755166719978330 1029 182635342853021015752008084395982395226802757352564484904186814832702961914488643546225136862885 1030 2934705919982873922708531739063546710990296501700440042501176755095221383716621388 1031 6927806094989682212638747035727185035963095894598522518567873045024 1032 2342517511750816421760413497196155942985227005694260 1033 121019312011046580421660347061059405 1034 796030994547383610 1035 1 1036 1 1037 2084036199823432510 1038 829478704409098431928623394957580550 1039 42034771184791299553605680066945950209560144019709425 1040 325459419547267624344818819605624659564286790172197288849089920292840 1041 360944967182897775605905414522871927455052608046228545511801347600555953265036383256 1042 58808013202696528622894858668637365339835868894420832085009264134779324124865591957394950867697345 1043 1394207567299852059029698574744688338072737651916395625581895595279761025974031156550998916292106611890893484950 1044 4827335893483751901141433367614383113919997180116957141465393484456131288739342409055704560858722452408639180298694528595950 1045 2437636401470942406047209924467567599571740956228431206265919625043396315093206666077149083892119048131486959026916523498803193925583505 1046 179615563201029041309959510298486374229454151887163174981063468517765483977436077142793066429904716731960865723486784084183681936612317891660927696 1047 1930829471308904108836838238725429005028898571995316397617451602486074022628700053694421755788279222869351580518123343497484809342223148584352884845783540080 1048 3028326373866087447560439133079115205004878850818013531333512276444871906319315819651571494249097954594397711398939258357198151330488136116117244829073363634118468825 1049 692958617667069026633903313325977615002403669466858931261335502123473575380368655546779175003464189465050501936894906421143999777778089662580781828516303312061737984912765950 1050 23134638984846345172957541090340171143825218310869729741178446174210401867085873945340410654433691105781338037603132717273672165822608642476531284873460760395528036336169416497263270 1051 112685249462817475611676710788091207061373011895335918650755623236697206834783656023207398213301109011598563190247330589334327446053625236881327398452733248807046204308558082691192712137481 1052 80079444635655169434701393545470944610273874489613535835755257283151541704924222781456990817595980655517146473131196677435183740696094068065530069991078574150569160412719503878649988331844506040 1053 8302796575546454638102926592372077717305703805960964744267393397230084347715377004650964191902732320497021132622261944473531413319707025629748232333655423964118731443613649603707973688889269167561800 1054 125596405574326816554626001421105404607045923494792988504409166416444202536076453026176590060547787263216186337183285882733464711077058785514895057682450286523050527566757492205446078915111988682457490425 1055 277191208235187587759599678092816992450538029157917259654900294205571068566537971265135909155285767045204717903089769093935365770550366919442505772890631226821613471307524567056803166049502952111618678164310 1056 89254708441484492451435098008505894049174562039923365074331184011879724140387810811144702473255015952770917298671303675619708712314203386585361421495795970235464034864701070112700309753089101413311236933434126 1057 4193071395705570167803521032933187214293600126877590485297419961702950069838285314817814641584817486077849946843372521909776094255388246735324406495577268989032976246135447445932610970549220909474076336317698825 1058 28739738907603580077465939401382981635892780102047334249935798051383589790982996737833140187843975209694806337106710565130497821386472299584662013202704607015328866606361405593911193053405248627111609187170220000 1059 28739738907603580077465939401382981635892780102047334249935798051383589790982996737833140187843975209694806337106710565130497821386472299584662013202704607015328866606361405593911193053405248627111609187170220000 1060 4193071395705570167803521032933187214293600126877590485297419961702950069838285314817814641584817486077849946843372521909776094255388246735324406495577268989032976246135447445932610970549220909474076336317698825 1061 89254708441484492451435098008505894049174562039923365074331184011879724140387810811144702473255015952770917298671303675619708712314203386585361421495795970235464034864701070112700309753089101413311236933434126 1062 277191208235187587759599678092816992450538029157917259654900294205571068566537971265135909155285767045204717903089769093935365770550366919442505772890631226821613471307524567056803166049502952111618678164310 1063 125596405574326816554626001421105404607045923494792988504409166416444202536076453026176590060547787263216186337183285882733464711077058785514895057682450286523050527566757492205446078915111988682457490425 1064 8302796575546454638102926592372077717305703805960964744267393397230084347715377004650964191902732320497021132622261944473531413319707025629748232333655423964118731443613649603707973688889269167561800 1065 80079444635655169434701393545470944610273874489613535835755257283151541704924222781456990817595980655517146473131196677435183740696094068065530069991078574150569160412719503878649988331844506040 1066 112685249462817475611676710788091207061373011895335918650755623236697206834783656023207398213301109011598563190247330589334327446053625236881327398452733248807046204308558082691192712137481 1067 23134638984846345172957541090340171143825218310869729741178446174210401867085873945340410654433691105781338037603132717273672165822608642476531284873460760395528036336169416497263270 1068 692958617667069026633903313325977615002403669466858931261335502123473575380368655546779175003464189465050501936894906421143999777778089662580781828516303312061737984912765950 1069 3028326373866087447560439133079115205004878850818013531333512276444871906319315819651571494249097954594397711398939258357198151330488136116117244829073363634118468825 1070 1930829471308904108836838238725429005028898571995316397617451602486074022628700053694421755788279222869351580518123343497484809342223148584352884845783540080 1071 179615563201029041309959510298486374229454151887163174981063468517765483977436077142793066429904716731960865723486784084183681936612317891660927696 1072 2437636401470942406047209924467567599571740956228431206265919625043396315093206666077149083892119048131486959026916523498803193925583505 1073 4827335893483751901141433367614383113919997180116957141465393484456131288739342409055704560858722452408639180298694528595950 1074 1394207567299852059029698574744688338072737651916395625581895595279761025974031156550998916292106611890893484950 1075 58808013202696528622894858668637365339835868894420832085009264134779324124865591957394950867697345 1076 360944967182897775605905414522871927455052608046228545511801347600555953265036383256 1077 325459419547267624344818819605624659564286790172197288849089920292840 1078 42034771184791299553605680066945950209560144019709425 1079 829478704409098431928623394957580550 1080 2084036199823432510 1081 1 1082 1 1083 5456077604922913919 1084 5685331618852642444366708622918053345 1085 754283363814492575015087374141083719099397950693112575 1086 15289664912626588687793810661904945892541698516402343474243475911199105 1087 44393296257576443323797127600346534040650266077327242127919793364619950586905564800999 1088 18935997615925429418373967674821217642388927856783115987264901638926720355978327195527286276657509041 1089 1175315325367192586671890090211535360318928815188104143106900357337387358805389692370681547375743978904323762563535 1090 10653928129634144456052362852177216398214256532371009897100796319933327965794756062634841677773415322574404897382692670037495825 1091 14084662705816707900264520140858436074180232760756477010774268944049991309406875520323627548217343297436914241513568675538030009665318600015 1092 2717044612668128719670410838848283353378033222530268841701282418480108151208168233209370759399202024100947785146150180529577892210251491680878301728561 1093 76466639503491791931344788048889395046300286724763691530642675272830475169395590338713857465865233486272351076314479913482693186676857294880467373055206350116339 1094 313982935065977040662096159846281223477030284914124906988204511029097034990280528425848839112941608389050294716009870729943108132300922883716352469968257924842100796403385 1095 188098766052847476456960261584258465862569835948873098694304457032228269940073009582290763330229018448455996772830542049281140572601340712820057977892136848234246094749957917983175 1096 16440561790631974597013770002841554558371578868172758186241629434867719175358712102185546734902103069036434134983690013921712997446589925590969371736329904166852368265105060517005642023065 1097 209650681254998122493367662269031384369992221684896253068068130470760395714481871369867417011730788000498789131150631162995371344792255095177648844876374146553593087643013168883775594808307301959 1098 390054722665300277825829093061235700976406990393347796708691857086545686087761131141727465908550727790250603687529554882179321600535722426880706273615226712846447202257554309807765592703253621956166201 1099 105877618951570995127167534838596229732376420062963241026915558303369911380460778447979481199846129619099778458320222264823134683638727245372152454878120788091202434006282135467657030564423883640168391810495 1100 4193071418290400379235923239298728396767860680875037177994099249223895033476774070406157633749624994330496828044613864689161868265064283769383439008513228262282042635814749853330723562754119149305029314983780425 1101 24227565757842687569350411153365967203223170106183972136672547324172345608433832578953859545317609238054419375246081325016948664461667827437697321387002984949555887469500717597203716218507202891657560253966176512055 1102 20423809249350415735955388739199270038264816434628298995401924735321267345153677150560182646017143377392065838152690010075425871567281743639302498546853115470477537284428801656104725117554965023330167832651006949677481 1103 2511962476851023010020276372727025238948864511369635465205796645966611110871791342893812733527615802939588173589541172540660670645401328337209162836796441898730404806781440775204071110272177431832964766428767745892137399 1104 45075337731081709719125053561750197154285574483443444920465484176694960188592634371583110452015668450632201232072480953278939763781527687540719712861830565754391670468465884716712905667811055933195724613574008331212046025 1105 118008766209805816089519389450057875615042580368508373352337053786388644594659678044736813402047511097068112413589624996327335582151275945065516155126455602321360752238428760891628075085582038293890122452922147295571195625 1106 45075337731081709719125053561750197154285574483443444920465484176694960188592634371583110452015668450632201232072480953278939763781527687540719712861830565754391670468465884716712905667811055933195724613574008331212046025 1107 2511962476851023010020276372727025238948864511369635465205796645966611110871791342893812733527615802939588173589541172540660670645401328337209162836796441898730404806781440775204071110272177431832964766428767745892137399 1108 20423809249350415735955388739199270038264816434628298995401924735321267345153677150560182646017143377392065838152690010075425871567281743639302498546853115470477537284428801656104725117554965023330167832651006949677481 1109 24227565757842687569350411153365967203223170106183972136672547324172345608433832578953859545317609238054419375246081325016948664461667827437697321387002984949555887469500717597203716218507202891657560253966176512055 1110 4193071418290400379235923239298728396767860680875037177994099249223895033476774070406157633749624994330496828044613864689161868265064283769383439008513228262282042635814749853330723562754119149305029314983780425 1111 105877618951570995127167534838596229732376420062963241026915558303369911380460778447979481199846129619099778458320222264823134683638727245372152454878120788091202434006282135467657030564423883640168391810495 1112 390054722665300277825829093061235700976406990393347796708691857086545686087761131141727465908550727790250603687529554882179321600535722426880706273615226712846447202257554309807765592703253621956166201 1113 209650681254998122493367662269031384369992221684896253068068130470760395714481871369867417011730788000498789131150631162995371344792255095177648844876374146553593087643013168883775594808307301959 1114 16440561790631974597013770002841554558371578868172758186241629434867719175358712102185546734902103069036434134983690013921712997446589925590969371736329904166852368265105060517005642023065 1115 188098766052847476456960261584258465862569835948873098694304457032228269940073009582290763330229018448455996772830542049281140572601340712820057977892136848234246094749957917983175 1116 313982935065977040662096159846281223477030284914124906988204511029097034990280528425848839112941608389050294716009870729943108132300922883716352469968257924842100796403385 1117 76466639503491791931344788048889395046300286724763691530642675272830475169395590338713857465865233486272351076314479913482693186676857294880467373055206350116339 1118 2717044612668128719670410838848283353378033222530268841701282418480108151208168233209370759399202024100947785146150180529577892210251491680878301728561 1119 14084662705816707900264520140858436074180232760756477010774268944049991309406875520323627548217343297436914241513568675538030009665318600015 1120 10653928129634144456052362852177216398214256532371009897100796319933327965794756062634841677773415322574404897382692670037495825 1121 1175315325367192586671890090211535360318928815188104143106900357337387358805389692370681547375743978904323762563535 1122 18935997615925429418373967674821217642388927856783115987264901638926720355978327195527286276657509041 1123 44393296257576443323797127600346534040650266077327242127919793364619950586905564800999 1124 15289664912626588687793810661904945892541698516402343474243475911199105 1125 754283363814492575015087374141083719099397950693112575 1126 5685331618852642444366708622918053345 1127 5456077604922913919 1128 1 1129 1 1130 14284196614945309248 1131 38967842627559398675266295560369311456 1132 13535065777476075054337306122951305925781025733864305760 1133 718288791473902400239002697080621003530249988875732847397217891803506240 1134 5460014494714719640532051991105085021098927111274061498740916744935390697583805268145576 1135 6097332424314785548783044592622396057370537458589714986828348003349439858078346699647041901215708022488 1136 990789425076976062420782706791160669846998314823892573749012725951715279296990042236451074590262658735510684978391616 1137 23513214554766662604496148604422615100175674501968409821425707605574463482716929208891904902435242352931750466818432446509742049120 1138 81381178676572543361711514904087382449054619466497619438193802263488885125216205368089512293042717270025710027397520971735062830284702599002080 1139 41100733676215211236844687573323715660791925619339924217243375518510429700063078450424555185411651468756156449498350488102650639174860544106974138237097536 1140 3028308322325957643790261995460704401838154458654734827282168025709875327987716060028785889393986355031644299623781424057417138889701221332642704555938725552356203108 1141 32554378670482257897253238588438411194566224073899967862962485920201549711777513687906879293228315767559823028801951719673442137078441363883076870927498278603792937147992582636 1142 51058093352990312986638424782416007967240231799585497900517673692062283829609499792993391598094205166085472994982911312523772703593406692956413378819264616024371753092911763501402249280 1143 11683435914803989961091019095893576827495122402929113173253833724394513503992924659779704734002108034817686879713654046208380031470402339945178420455356181202634545612851577911783178290428189920 1144 390054673173458972481269542307409925703354560143027345948807523601079818708673835664579090368217806269451065689001889280032401811304025288523092815550627219881740604577829884503434169786048594971499616 1145 1899896875729900211665851162327547362731560028552096943333456709761361727313042281942575320266896719387947051431591771020067351448841626604459815255624728539743102441628048044176582600752981019149517964340288 1146 1350155949608281011701155701715707147661091511682932317876721106155445816715482015846454303716948116671858394673381417987760920013201293151110980946277587616802708550302210746425424421254503997076584257554824926776 1147 139986871745699412990881379791086252269098134208487125266092535930983704024982236097853356669571179710088951686239237673886226465409556131712576577612798505142084198610472451159532328473309074687569364514839086087482440 1148 2117581384670619152775931327322939759035369029249229661081946474308265957118211626837046364451941707050664363344513669497217619779954496440038199736667270760507217044344974157162587207798435708557981824163688186998401898560 1149 4673501169100659350365840211686228104979165361026773688924034611959459363377295616184757787810133263573066521920741956411515491257475798247570731395283643226005419837301508925834988443083157857392088726844107954553406186005856 1150 1504852860783983982707112446669957368300916524354477297972463799587127534476984781513625587473612739053282304646142579608067463443279986908015341766657999555135882134117616758323817291108067945395168264722214304161692391226337248 1151 70696051830592884827458515354438412774975649182043796629733581401753950311416449255071314239774690934068027384842355841947349644803319804538779301748851985271921332783427738652260430533815939511374876481649636531067879990372774976 1152 484557947795863717680320882774373662795308665779397325921907726748568724091174168613474808945404771366432494390818830262393143723223835398348802284760034050024087004162992832054495976538084457461626753668946210894852130094281390450 1153 484557947795863717680320882774373662795308665779397325921907726748568724091174168613474808945404771366432494390818830262393143723223835398348802284760034050024087004162992832054495976538084457461626753668946210894852130094281390450 1154 70696051830592884827458515354438412774975649182043796629733581401753950311416449255071314239774690934068027384842355841947349644803319804538779301748851985271921332783427738652260430533815939511374876481649636531067879990372774976 1155 1504852860783983982707112446669957368300916524354477297972463799587127534476984781513625587473612739053282304646142579608067463443279986908015341766657999555135882134117616758323817291108067945395168264722214304161692391226337248 1156 4673501169100659350365840211686228104979165361026773688924034611959459363377295616184757787810133263573066521920741956411515491257475798247570731395283643226005419837301508925834988443083157857392088726844107954553406186005856 1157 2117581384670619152775931327322939759035369029249229661081946474308265957118211626837046364451941707050664363344513669497217619779954496440038199736667270760507217044344974157162587207798435708557981824163688186998401898560 1158 139986871745699412990881379791086252269098134208487125266092535930983704024982236097853356669571179710088951686239237673886226465409556131712576577612798505142084198610472451159532328473309074687569364514839086087482440 1159 1350155949608281011701155701715707147661091511682932317876721106155445816715482015846454303716948116671858394673381417987760920013201293151110980946277587616802708550302210746425424421254503997076584257554824926776 1160 1899896875729900211665851162327547362731560028552096943333456709761361727313042281942575320266896719387947051431591771020067351448841626604459815255624728539743102441628048044176582600752981019149517964340288 1161 390054673173458972481269542307409925703354560143027345948807523601079818708673835664579090368217806269451065689001889280032401811304025288523092815550627219881740604577829884503434169786048594971499616 1162 11683435914803989961091019095893576827495122402929113173253833724394513503992924659779704734002108034817686879713654046208380031470402339945178420455356181202634545612851577911783178290428189920 1163 51058093352990312986638424782416007967240231799585497900517673692062283829609499792993391598094205166085472994982911312523772703593406692956413378819264616024371753092911763501402249280 1164 32554378670482257897253238588438411194566224073899967862962485920201549711777513687906879293228315767559823028801951719673442137078441363883076870927498278603792937147992582636 1165 3028308322325957643790261995460704401838154458654734827282168025709875327987716060028785889393986355031644299623781424057417138889701221332642704555938725552356203108 1166 41100733676215211236844687573323715660791925619339924217243375518510429700063078450424555185411651468756156449498350488102650639174860544106974138237097536 1167 81381178676572543361711514904087382449054619466497619438193802263488885125216205368089512293042717270025710027397520971735062830284702599002080 1168 23513214554766662604496148604422615100175674501968409821425707605574463482716929208891904902435242352931750466818432446509742049120 1169 990789425076976062420782706791160669846998314823892573749012725951715279296990042236451074590262658735510684978391616 1170 6097332424314785548783044592622396057370537458589714986828348003349439858078346699647041901215708022488 1171 5460014494714719640532051991105085021098927111274061498740916744935390697583805268145576 1172 718288791473902400239002697080621003530249988875732847397217891803506240 1173 13535065777476075054337306122951305925781025733864305760 1174 38967842627559398675266295560369311456 1175 14284196614945309248 1176 1 1177 1 1178 37396512239913013824 1179 267089566774063148291325479309689522176 1180 242876900630754858378249103813197955658698986314781594624 1181 33744283534360786230852841521007310833578516031968110774066403515936188416 1182 671537389553652938896731677829361082366183683361220707995094212329603531040740221219756544 1183 1963322104631745024649283430050343320284877582764307767741009428298394183355755914732055070442746170504256 1184 835234310024565449658052350173335345622107495386595714192125557606603664060667224422410212640298824976337593630444127744 1185 51893653868441895346214453601656092329340586989214962451211600231854147745684917418580871782901516996397437728187970775019564300691456 1186 470220436308573435194333585971070547247434212667183638035901471807144305181900338371083663507214617355058883100046228599689820050439868567486977024 1187 621730795603062938006685930158532534073331702786175223511491452872455577218243251104916713586149471732645367267475675674806701856731335286540325482139887159296 1188 119930094412608235661638538891717453223561702940181917444562382957639188229430493332370224487719401994216108902302444160591537950770810920991240739379051577081905441947904 1189 3375303088998960399827610342903009405261658490638712937385436248816067331974864880433138682344593656827990278009853013925588922047445833695763174101293815628429620366658771102222096 1190 13859362033827630642238432890812371291257213884960916939833739913761488580296263576551675452134158113435917202050130647011585797529111389946768100388391254200995480879977786469622081303720704 1191 8302798682531302047708949703605638835727924716003741958192824915050272327788222088988957121263546625378083575892119325584401880943101889289314531462718186835046272030131165801696768732228759555147776 1192 725695939329657199940218842489079646930933203664442307837044693718723129150915639822208146131654857064198569953346630450488392872901642708309890499126863460180459236196890850620282910535299874040749506130944 1193 9254106997458208268595898609874021807703271909619771728697418987770480529486844575408894014427640189984377887628281505546078622802623041476490913666099603319209118335062634233167881733929137057127164557832001529856 1194 17217246726109352538798197121180664999092356759651014454743414635369681451503991927368491966954880754235693127285615010812823507196854285844154463154397241007332585499709902009472129640503063966183930978386105230483398144 1195 4673501189528837439121043982528208525380799963095987795480236597615924725354782721734187244392874265855952793309606797020884799965560902415982492536486232255651336910492795703633182439972561405071951710224374492445303426261056 1196 185084666182131475444592983864602854668788180286167382774689628923281437730853547545781540405046474532013635072836798034282094191093729529381603950609612022380693787979595787682853587732633049331302283478051696956157906147101622784 1197 1069419172056584669134229511021307787791500567369274426815545619844331810870643184719898538998573056836676661564331508301698488533246305681744849430436749046669680290888055226425995631578622786354253971028988558027287377252962361829376 1198 901519092523369568516261272768074290601780847370901200351807561610852561405332781640935794759789703943140118184825515439828557606275021989933532043427119249191396498092107498408120960004063882089685948143483233671529194295331701877453824 1199 110879518516379900125350519164313896443147275903143192171506622153441812184115902058540742296048839298806258563602192877248354650454838597231339381700994021999468250000291708931649492999465642613663603707162480729997829968071057983888050176 1200 1989652229191545088086122870186562234646055525795232822280933389444556900621522718559762213089989790755641918595093853997667120977747688189070344110006247485943415219578410321679207006121609911193376125572567285766282819818471471930066026624 1201 5208977162229322655237204830498562572256483317004414639301875149776636814983361528945074498223626869159757579020320656882738199121198350421321089599421765033236909156105114824439354211829722911264180210740826874590803363229462288474950508324 1202 1989652229191545088086122870186562234646055525795232822280933389444556900621522718559762213089989790755641918595093853997667120977747688189070344110006247485943415219578410321679207006121609911193376125572567285766282819818471471930066026624 1203 110879518516379900125350519164313896443147275903143192171506622153441812184115902058540742296048839298806258563602192877248354650454838597231339381700994021999468250000291708931649492999465642613663603707162480729997829968071057983888050176 1204 901519092523369568516261272768074290601780847370901200351807561610852561405332781640935794759789703943140118184825515439828557606275021989933532043427119249191396498092107498408120960004063882089685948143483233671529194295331701877453824 1205 1069419172056584669134229511021307787791500567369274426815545619844331810870643184719898538998573056836676661564331508301698488533246305681744849430436749046669680290888055226425995631578622786354253971028988558027287377252962361829376 1206 185084666182131475444592983864602854668788180286167382774689628923281437730853547545781540405046474532013635072836798034282094191093729529381603950609612022380693787979595787682853587732633049331302283478051696956157906147101622784 1207 4673501189528837439121043982528208525380799963095987795480236597615924725354782721734187244392874265855952793309606797020884799965560902415982492536486232255651336910492795703633182439972561405071951710224374492445303426261056 1208 17217246726109352538798197121180664999092356759651014454743414635369681451503991927368491966954880754235693127285615010812823507196854285844154463154397241007332585499709902009472129640503063966183930978386105230483398144 1209 9254106997458208268595898609874021807703271909619771728697418987770480529486844575408894014427640189984377887628281505546078622802623041476490913666099603319209118335062634233167881733929137057127164557832001529856 1210 725695939329657199940218842489079646930933203664442307837044693718723129150915639822208146131654857064198569953346630450488392872901642708309890499126863460180459236196890850620282910535299874040749506130944 1211 8302798682531302047708949703605638835727924716003741958192824915050272327788222088988957121263546625378083575892119325584401880943101889289314531462718186835046272030131165801696768732228759555147776 1212 13859362033827630642238432890812371291257213884960916939833739913761488580296263576551675452134158113435917202050130647011585797529111389946768100388391254200995480879977786469622081303720704 1213 3375303088998960399827610342903009405261658490638712937385436248816067331974864880433138682344593656827990278009853013925588922047445833695763174101293815628429620366658771102222096 1214 119930094412608235661638538891717453223561702940181917444562382957639188229430493332370224487719401994216108902302444160591537950770810920991240739379051577081905441947904 1215 621730795603062938006685930158532534073331702786175223511491452872455577218243251104916713586149471732645367267475675674806701856731335286540325482139887159296 1216 470220436308573435194333585971070547247434212667183638035901471807144305181900338371083663507214617355058883100046228599689820050439868567486977024 1217 51893653868441895346214453601656092329340586989214962451211600231854147745684917418580871782901516996397437728187970775019564300691456 1218 835234310024565449658052350173335345622107495386595714192125557606603664060667224422410212640298824976337593630444127744 1219 1963322104631745024649283430050343320284877582764307767741009428298394183355755914732055070442746170504256 1220 671537389553652938896731677829361082366183683361220707995094212329603531040740221219756544 1221 33744283534360786230852841521007310833578516031968110774066403515936188416 1222 242876900630754858378249103813197955658698986314781594624 1223 267089566774063148291325479309689522176 1224 37396512239913013824 1225 1 1226 1 1227 97905340104793732225 1228 1830659124790882639340899743982489639200 1229 4358249145576111375924178456626624422029700245799990553600 1230 1585263037323483050300772356135631779027756079934610940743670276425730370560 1231 82593638900604596785581168947419940434499746814166432551489253975039502739758922226336272640 1232 632183620358997582736968828422908126211098582021641139813657384739661973771730683485512360248417212996417600 1233 704101532561283598299630019498234843208956164007943457840412833409885491413076488047375449858285443343764870009183869915200 1234 114529270574436707746318548998560380596983728846812386207606739730457081039930870444271418429939482175688528526222591632898292003681273600 1235 2716933599609758664054480829768468128733752674374043430826319182202918303188335212221911874109829585653748567686540236150907215708334318309021295406080 1236 9404921703986799096407049611321813429585800662644484703756978756489164739721957432788914447398503305774053858353862792944673767430881348739398776554102711221201920 1237 4749591525994216018836383675146832262345461569030184420478019460452910381175146421609600511589939199850109315802365978229268530581191663771257947395752972466621441604477289600 1238 349958174841035759383842460033746578181503087768431045777903859804196380629981374152204065834184165068240670871362705456099491640473415322763535813400666045086418213070605304709672573200 1239 3762026808497217537123103464809704548914047657147764178737842235034599645645330208415318139283095777911184896976527347788360341596931296911847401115333997140125394623044197842775863676716686179600 1240 5900358975333130204831222553250890109319480161208442036640988538121461907653341796725094008435994007547744540565210331821550217399908375307603941426963304395564127865759669211319950692673928230850312437120 1241 1350155843730563637914044868109381211661084342295883706766637792504732121528699224923248916745673518878523858952957339723986883490978313939991109699659747155935616158705534753469807896557400792595420990565725178880 1242 45075339306245972968868964706417217507975019542870229244006449082381372935386903948745065482380768790428400455833449474368009422625327681340871441080341063434616481781179694861257091360892934796243844152368193735053593600 1243 219555070592960055473795440980854906429380804402032870400762876606598724111152642544065792527517849215494155179845656257943489646157893128845688545641059178345992231977736572510384277668905831410983722178484906662266596495635200 1244 156026155139744904206794455545538493149387410439720039891097138153436123627810263305874185822492152782974737014152060706288763776725090949863272644339817646727952985552859286405622493853880300293154076096471136372593254482688353217600 1245 16177103701306667864871372917083060886455321413242845683710611262452879308145828887415645318036475298111346556038056798068070923332181036548057946139054490069552679432834620491361133676232143520250564855427837342851235071290442621047141440 1246 244711047281140501397755023206218640841565054317311720516585283425597130218897811949732477763023038697563678081976177617076423574791747409284903106392050345659181591881524021004170002809710342970402919613907103910895455342899255551445461525760 1247 540077169913041515289042406636452020375675623541160230653513040810650605141118802217626033496887068542152235853527630638622703462601815937228932053326856816220508868787118641510545014066762298139303188677124225860114118046694782940819909650713600 1248 173903171505845256148253776478036024921280234231862256095757472099918250301097182774745002832871024567145536827096370086707992973192140054320618049889695754119103431421290760681117245839827277532040910834361043568934710489836570758596804543695539200 1249 8169747315577547738169208678994104487947009001729883059317113414433700135774547951250975789041174859571445597577875142917990026794966842700326871288216131157816737567559430900177177302809020976252390987180905209000784846299810625884257464529567681600 1250 55996281142212783771056908187925866444265784341341418591790304879556165267550260565843596657174103938750850854734500086350176873616976391120629373744923728721446408234589110170661321285458686261644444991067384797080715147191873324629193390940285628452 1251 55996281142212783771056908187925866444265784341341418591790304879556165267550260565843596657174103938750850854734500086350176873616976391120629373744923728721446408234589110170661321285458686261644444991067384797080715147191873324629193390940285628452 1252 8169747315577547738169208678994104487947009001729883059317113414433700135774547951250975789041174859571445597577875142917990026794966842700326871288216131157816737567559430900177177302809020976252390987180905209000784846299810625884257464529567681600 1253 173903171505845256148253776478036024921280234231862256095757472099918250301097182774745002832871024567145536827096370086707992973192140054320618049889695754119103431421290760681117245839827277532040910834361043568934710489836570758596804543695539200 1254 540077169913041515289042406636452020375675623541160230653513040810650605141118802217626033496887068542152235853527630638622703462601815937228932053326856816220508868787118641510545014066762298139303188677124225860114118046694782940819909650713600 1255 244711047281140501397755023206218640841565054317311720516585283425597130218897811949732477763023038697563678081976177617076423574791747409284903106392050345659181591881524021004170002809710342970402919613907103910895455342899255551445461525760 1256 16177103701306667864871372917083060886455321413242845683710611262452879308145828887415645318036475298111346556038056798068070923332181036548057946139054490069552679432834620491361133676232143520250564855427837342851235071290442621047141440 1257 156026155139744904206794455545538493149387410439720039891097138153436123627810263305874185822492152782974737014152060706288763776725090949863272644339817646727952985552859286405622493853880300293154076096471136372593254482688353217600 1258 219555070592960055473795440980854906429380804402032870400762876606598724111152642544065792527517849215494155179845656257943489646157893128845688545641059178345992231977736572510384277668905831410983722178484906662266596495635200 1259 45075339306245972968868964706417217507975019542870229244006449082381372935386903948745065482380768790428400455833449474368009422625327681340871441080341063434616481781179694861257091360892934796243844152368193735053593600 1260 1350155843730563637914044868109381211661084342295883706766637792504732121528699224923248916745673518878523858952957339723986883490978313939991109699659747155935616158705534753469807896557400792595420990565725178880 1261 5900358975333130204831222553250890109319480161208442036640988538121461907653341796725094008435994007547744540565210331821550217399908375307603941426963304395564127865759669211319950692673928230850312437120 1262 3762026808497217537123103464809704548914047657147764178737842235034599645645330208415318139283095777911184896976527347788360341596931296911847401115333997140125394623044197842775863676716686179600 1263 349958174841035759383842460033746578181503087768431045777903859804196380629981374152204065834184165068240670871362705456099491640473415322763535813400666045086418213070605304709672573200 1264 4749591525994216018836383675146832262345461569030184420478019460452910381175146421609600511589939199850109315802365978229268530581191663771257947395752972466621441604477289600 1265 9404921703986799096407049611321813429585800662644484703756978756489164739721957432788914447398503305774053858353862792944673767430881348739398776554102711221201920 1266 2716933599609758664054480829768468128733752674374043430826319182202918303188335212221911874109829585653748567686540236150907215708334318309021295406080 1267 114529270574436707746318548998560380596983728846812386207606739730457081039930870444271418429939482175688528526222591632898292003681273600 1268 704101532561283598299630019498234843208956164007943457840412833409885491413076488047375449858285443343764870009183869915200 1269 632183620358997582736968828422908126211098582021641139813657384739661973771730683485512360248417212996417600 1270 82593638900604596785581168947419940434499746814166432551489253975039502739758922226336272640 1271 1585263037323483050300772356135631779027756079934610940743670276425730370560 1272 4358249145576111375924178456626624422029700245799990553600 1273 1830659124790882639340899743982489639200 1274 97905340104793732225 1275 1