N P Q 5 5*1^2 2^2 6 2*1^2 1^2 7 4^2 3^2 13 13*5^2 6^2 14 2*2^2 1^2 15 2^2 1^2 21 2^2 3*1^2 22 2*5^2 7^2 23 156^2 133^2 29 29*13^2 70^2 30 3*1^2 2*1^2 31 40^2 9^2 34 3^2 2*2^2 37 37*145^2 42^2 38 2*25^2 17^2 39 13*1^2 3*2^2 41 5^2 4^2 46 2*6^2 7^2 47 3816^2 1513^2 53 53*5945^2 34034^2 55 5*5^2 11*2^2 61 61*445^2 3198^2 62 2*140^2 151^2 65 3^2 2^2 69 3*8^2 13^2 70 7*1^2 2*1^2 71 60^2 11^2 77 11*16^2 53^2 78 26*1^2 1^2 79 13000^2 12921^2 85 85*1^2 6^2 86 2*13^2 7^2 87 134^2 13^2 93 38^2 3*5^2 94 2*84^2 23^2 95 5*17^2 19*2^2 101 101*21041^2 63050^2 102 2*5^2 1^2 103 93704884^2 86901837^2 109 109*5^2 42^2 110 10*1^2 1^2 111 37*1^2 3*2^2 118 2*18925^2 4393^2 119 12^2 5^2 127 17501923504^2 17467450497^2 133 506^2 19*87^2 134 2*1021^2 119^2 137 137*5^2 56^2 138 6*2^2 1^2 141 3*4^2 1^2 142 2*49590^2 12809^2 143 318^2 43^2 145 29*1^2 5*2^2 149 149*25^2 238^2 151 340^2 189^2 154 3^2 2*1^2 157 157*53156661805^2 407598125202^2 158 2*620^2 761^2 159 182^2 107^2 161 4^2 7*1^2 165 4^2 11*1^2 166 2*9941^2 9799^2 167 339444^2 58717^2 173 173*3728226965^2 48661701478^2 174 3*3^2 2*1^2 181 181*4121^2 34950^2 182 7*7^2 2*3^2 183 61*541^2 3*390^2 190 10*1^2 3^2 191 636182040^2 620449561^2 194 97*1^2 2*6^2 197 197*3179345^2 10192154^2 199 3732820^2 523149^2 205 5*3^2 2^2 206 2*1394^2 1103^2 210 5*1^2 2*1^2 210 6*1^2 1^2 213 3*1600^2 851^2 214 2*313^2 287^2 215 62^2 19^2 219 73*1^2 3*4^2 221 13*1^2 2^2 222 74*13^2 59^2 223 7137389056^2 3792733167^2 226 9^2 2*4^2 229 229*61793^2 87030^2 230 23*7^2 2*19^2 231 7*1^2 2^2 237 43454^2 3*5915^2 238 2*30^2 41^2 239 120^2 119^2 246 2*17^2 23^2 247 5998^2 5877^2 253 354^2 11*91^2 254 2*272^2 161^2 255 4^2 1^2 257 153^2 104^2 262 2*7345^2 9553^2 263 49143127346631084^2 46867792486220437^2 265 7^2 2^2 269 269*85656402325^2 82710580922^2 271 300940360^2 101904681^2 277 277*232579772276105^2 1032363194300802^2 278 2*701185^2 990817^2 285 19*2^2 7^2 286 11*1^2 2*1^2 287 137904^2 137903^2 291 7^2 3*4^2 293 293*231520447985^2 3842474897278^2 295 5*433^2 59*62^2 299 6^2 13*1^2 301 43*8^2 27^2 302 2*2167791890^2 3004234751^2 303 202046^2 166403^2 309 3458^2 3*799^2 310 10*2^2 3^2 311 436723577940^2 353087218429^2 313 13^2 12^2 317 317*2951368765^2 16840660634^2 319 50^2 49^2 323 17*5^2 19*4^2 326 2*33661^2 679^2 327 109*7969^2 3*47950^2 330 6*1^2 5*1^2 334 2*1279626^2 1061887^2 335 2798^2 2629^2 341 118^2 11*15^2 349 349*7453^2 113730^2 353 17^2 8^2 357 21*1^2 2^2 358 2*21866725^2 20489063^2 359 57470100^2 57469741^2 365 365*14893^2 94874^2 366 122*1^2 11^2 367 16382168821648506431464^2 496953629608513608777^2 371 53*1^2 7*2^2 373 373*2603564129117970265^2 16377382078444972158^2 374 2*29^2 1^2 381 398^2 3*221^2 382 2*129060^2 88679^2 383 20091144^2 17430983^2 386 11^2 2*6^2 389 389*14699193245425^2 72369303587042^2 390 2*2^2 5*1^2 391 572^2 555^2 395 5*4^2 1^2 397 397*109045^2 2069034^2 398 2*655850^2 806831^2 399 8^2 57*1^2 406 58*8^2 3^2 407 37*11225^2 11*20586^2 410 41*1^2 10*2^2 413 64114^2 59*6213^2 415 29698^2 15671^2 421 421*32786945^2 189819882^2 422 2*565^2 217^2 426 6*4^2 5^2 429 3*2^2 1^2 430 43*9^2 2*41^2 431 439631880^2 56365561^2 434 2*4^2 31*1^2 437 8914^2 19*1247^2 438 7^2 6*2^2 439 266438380^2 207471339^2 442 11^2 26*2^2 445 89*1^2 5*4^2 446 2*37655576^2 19427153^2 447 22442^2 21481^2 453 1307114^2 3*722785^2 454 2*708089^2 925711^2 455 8^2 1^2 457 253^2 204^2 461 461*331709140421^2 6025359571150^2 462 14*1^2 11*1^2 463 1078250296^2 376638153^2 465 4^2 15*1^2 469 67*148^2 1101^2 470 47*1^2 2*1^2 471 157*949^2 3*1962^2 478 2*7613312866500^2 1278366247319^2 479 46320^2 22849^2 485 485*6409^2 81314^2 487 31922317361596^2 20227123841253^2 493 493*348125^2 3026946^2 494 19*11^2 2*27^2 501 3*8932^2 4163^2 502 2*13172945^2 5749553^2 503 126022097765194972888404^2 124468507893835378881997^2 505 101*1^2 5*2^2 509 509*13^2 170^2 510 2*4^2 17*1^2 511 18952^2 2145^2 514 257*1^2 2*4^2 517 6^2 11*1^2 518 74*4^2 29^2 519 570986^2 64223^2 526 2*3774^2 137^2 527 24^2 7^2 533 533*6025^2 137522^2 534 2*157^2 217^2 535 418^2 311^2 541 541*82652759501^2 1629675045390^2 542 2*8337517165460^2 6072862516759^2 543 181*849929197^2 3*3004968950^2 546 7*1^2 6*1^2 551 350^2 179^2 557 557*1746479765^2 40206424678^2 559 13*317^2 43*174^2 561 17*1^2 4^2 565 565*41^2 558^2 566 2*3119461^2 508681^2 573 3*155482680^2 222747577^2 574 2*12^2 1^2 581 554^2 83*57^2 582 194*1^2 13^2 583 53*8825^2 11*19178^2 589 19*944^2 2265^2 590 10*41^2 67^2 591 1406^2 181^2 597 4509125978^2 3*2061246655^2 598 26*186^2 727^2 599 1743235759090264843329900^2 1298070998128102765757269^2 602 5^2 2*3^2 606 3*27^2 2*13^2 607 11193477616854092718151692958821016^2 5301570241310268303909957034492887^2 609 7*2^2 1^2 613 613*14799287186305^2 46559016084714^2 614 2*59953357^2 57198937^2 615 22^2 19^2 622 2*90^2 31^2 623 3040742304^2 958046297^2 629 629*1^2 10^2 631 84388339390660^2 84042085995171^2 638 11*2019^2 2*4375^2 645 5*5^2 2^2 646 2*3^2 1^2 647 1149852430778431376586487272927719076^2 763331759345415695713922022788822893^2 651 7*2^2 3*1^2 653 653*4956148647851982833406804183365^2 119088454066039826980851213749474^2 654 218*13^2 121^2 655 5*7085^2 131*178^2 658 2*8^2 47*1^2 661 661*52573871914105^2 1337443404825678^2 663 13*5^2 51*2^2 669 14^2 3*3^2 670 67*3^2 2*11^2 671 6^2 5^2 674 337*1^2 2*12^2 677 677*266071911559565396617913225699185^2 6090385733713292676671917039688234^2 678 2*1885^2 2567^2 679 4829572^2 4736355^2 685 685*384709^2 3760398^2 687 229*181^2 3*370^2 689 689*1^2 20^2 694 2*269^2 329^2 695 5*107633^2 139*13862^2 701 701*778126037665372045^2 20381058964400398922^2 703 1176802^2 879777^2 709 709*17^2 210^2 710 10*12^2 37^2 717 3*42438120^2 665543^2 718 2*4524903101629650^2 2549487886137199^2 719 18720^2 16511^2 721 7*4^2 3^2 723 103^2 3*20^2 727 16213151558097443674133462376327492124^2 11607920028365757398549972945257395957^2 731 39^2 43*4^2 733 733*7587780721511267936796299165^2 175714842077423718884281543602^2 734 2*644^2 137^2 741 4^2 3*1^2 742 106*4334^2 25983^2 743 664892406397562627531460993684^2 70167984148003728340455310237^2 749 107*44^2 307^2 751 520^2 231^2 757 757*134047218103304241673334209140989001305^2 2498951123086366985427431466492641572998^2 758 2*121343494129262725^2 13640465896081927^2 759 3*2^2 11*1^2 761 761*29^2 40^2 766 2*588188916^2 153301273^2 767 14526198^2 3869323^2 773 773*35770654935185^2 628933159841954^2 777 37*2^2 3*3^2 781 2079450^2 11*578677^2 782 2*110^2 71^2 789 3*53196^2 83339^2 790 10*88^2 39^2 791 113*1^2 7*4^2 793 793*5^2 132^2 797 797*6509757429070914743924008309828829377565^2 77437998217120395728776728661988058847754^2 798 2*4^2 5^2 799 8^2 17*1^2 805 9^2 5*4^2 806 31*1^2 2*3^2 807 20388278^2 6378229^2 813 14^2 3*5^2 814 74*1^2 5^2 815 63306722^2 60351761^2 821 821*905^2 6118^2 822 2*178445^2 221999^2 823 1800731922098507686862624200977450853996^2 1093332003924633933040927920553338780747^2 829 829*1114687145192391935645405^2 13332313139036257353598962^2 830 83*9^2 2*29^2 831 277*4899877^2 3*13289406^2 838 2*8009381984165^2 1735885783193^2 839 959700^2 893651^2 853 853*1555403055469705^2 41407411349159166^2 854 7*41^2 2*27^2 861 21*11^2 50^2 862 2*31754083744528352940^2 44433441426033013319^2 863 1365999649102602102024^2 1363371767025194841143^2 866 19^2 2*6^2 869 11*208^2 535^2 870 145*1^2 6*2^2 871 3646^2 3579^2 877 877*98019289159914592820005^2 285144044108203957571958^2 878 2*1564070^2 2155561^2 879 62^2 59^2 885 632^2 59*59^2 886 2*1812317^2 2229703^2 887 2129987769776435785528571874098484^2 613374508678206671797659663089437^2 889 8^2 7*3^2 890 7^2 10*2^2 893 314604694^2 19*13026563^2 894 3*681^2 2*73^2 895 5*169^2 179*22^2 901 17*13^2 53*4^2 902 2*1625^2 2297^2 903 43*2^2 3*1^2 905 181*1^2 5*6^2 910 65*1^2 14*2^2 911 101674006024983403715286392160^2 101247414652636878045579297649^2 915 61*1^2 15*2^2 917 79016186^2 131*3187071^2 919 415257700^2 307783011^2 926 2*207949336647956^2 65855561465047^2 933 3*627284421900^2 906169058509^2 934 2*137^2 17^2 935 52^2 47^2 941 941*6949430837141^2 212353330183010^2 943 41*29^2 23*20^2 949 949*1^2 30^2 951 14^2 11^2 957 29*1^2 2^2 958 2*64137447275611920^2 86812781740303009^2 959 72^2 65^2 965 965*37658777^2 268747634^2 966 23*1^2 2*1^2 967 40855341363101303203686796^2 31495021407376795594262853^2 973 74^2 139*3^2 974 2*1209837172766^2 359802927673^2 982 2*3361484998004965^2 1361998041016823^2 985 985*13^2 408^2 987 21*4^2 17^2 989 211066^2 43*23387^2 991 372979863880^2 355105187961^2 995 5*8^2 11^2 997 997*205768636979011246293067486487264646177793235665^2 1939472939861978131500861593607331562307144802554^2 998 2*7036245713483923165^2 6759000852285855817^2