6 1000 14795125
432 1188 738597622
570 1428 392938714
492 1392 7728261
12 756 564404642
252 1320 883298671
534 1308 620164622
588 1314 941759138
606 1356 163623437
534 1380 635967228
312 1110 495688907
288 1086 970701779
300 1080 106487436
156 1212 929312277
324 1278 954212172
360 1284 675222159
264 1068 603934694
180 1038 658248735
300 1116 764847310
42 1104 258644435
90 1086 951124253
66 888 730859457
402 1362 350622725
264 1296 578815324
612 1332 31177336
270 1392 847329355
396 1404 406847000
156 1206 71984833
114 1164 871017178
594 1434 417513389
108 1014 995798147
486 1248 550610430
660 1386 316245406
330 1152 888354794
354 1218 488788283
468 1314 620697508
180 972 815415912
12 876 679740494
252 978 343005445
12 1356 397039998
300 1422 14153855
162 1308 400713548
192 1422 639133530
90 1194 545308413
264 1308 324528880
672 1416 108897265
312 1134 768310262
90 1434 318985057
66 936 558754548
450 1356 915088940
60 1374 469502155
282 1056 615378774
114 1428 569415901
450 1260 709783263
132 1350 8469488
480 1284 978705119
462 1326 850535183
198 1014 24344247
690 1434 177360676
12 1332 864878404
432 1254 570060678
438 1314 536442638
312 1218 202001824
462 1224 731547455
366 1344 462655382
192 1284 645403175
438 1410 139939071
462 1200 762855188
654 1416 517172609
354 1122 587161053
60 1164 538019115
372 1308 130867878
156 906 246082738
534 1338 634081322
270 1434 189063263
132 1308 280794348
462 1218 829358393
378 1284 829534415
312 1374 848498023
78 1386 839925394
594 1380 528508986
78 906 68782246
354 1326 873593019
66 1422 700329922
12 1266 343491862
378 1326 288619805
630 1368 850604193
396 1266 540229080
552 1422 537820870
468 1206 702240803
618 1398 513450550
570 1434 807836999
216 1020 375084041
66 1308 44873083
180 1230 635528573
354 1392 3464945
480 1242 389116094
618 1392 937175036
354 1086 356859468
264 1344 21629601
162 1062 685189078
624 1344 90190001
282 1404 314861149
600 1368 410718352
282 1068 252255242
606 1428 206238769
570 1416 535326541
282 1386 717716374
282 1278 914761222
330 1260 35010566
168 1272 254266508
558 1320 489048669
60 834 532286243
612 1350 305854620
288 1182 552289261
438 1170 395898194
162 1200 914785528
366 1164 47632427
66 792 81752633
312 1200 293876985
6 1284 361473692
126 1422 405645741
492 1248 983747826
168 1158 564490574
408 1434 241496939
288 1020 944956197
312 1092 565045632
312 1080 320145222
300 1284 843993827
450 1392 67693360
126 1194 11271057
270 1332 123359073
408 1146 5394997
180 1110 353835314
438 1248 188739608
282 1338 537769048
12 1206 283355888
372 1248 541224791
468 1392 40773101
570 1314 863266823
156 996 989596881
60 1254 442049292
252 1284 545278535
324 1428 65331173
606 1422 644809693
114 978 337444079
60 1170 267607376
282 1044 774522481
624 1416 222920456
600 1380 184969941
12 744 632372318
366 1362 654976590
198 1254 768820064
252 1158 795592659
66 1428 796644386
462 1308 515672404
462 1194 411471536
18 1428 143030134
6 990 666819894
624 1374 761523672
618 1368 222292148
78 1428 698896643
552 1314 148355175
162 1014 652855756
372 1200 226482735
180 1008 704752469
372 1146 453307180
312 1176 420328876
498 1242 980591846
366 1260 492711116
324 1098 924699778
582 1344 415775106
192 1068 57246280
36 1074 566303672
156 1254 613006546
282 1116 806125546
228 1410 190195083
594 1362 552942677
126 1302 620529537
174 942 729661073
462 1434 95030757
528 1422 179072583
234 1266 702375371
498 1320 332022680
468 1290 231351399
180 1176 42037481
156 1050 798568110
486 1338 500309620
12 1284 224330230
666 1434 177509713
156 1362 283867580
378 1392 489152361
450 1170 865639207
432 1206 740811503
162 1158 666835166
12 1344 829728896
372 1338 193283691
642 1386 826712334
156 1140 64509438
570 1392 156270176
234 1044 179795678
450 1428 833571685
90 972 661991893
450 1200 915678418
354 1332 221403782
108 1188 1606438
462 1182 591314912
396 1212 979888614
270 1038 799358018
312 1230 196964847
12 1320 774487281
486 1230 671269918
630 1434 380870398
108 1008 457665854
60 816 483529536
60 1200 38258241
60 1032 883837923
270 1254 170601806
528 1350 637040324
438 1158 226423259
276 1158 411657384
234 1128 260614805
450 1212 754579111
300 1224 974256948
180 1392 195558951
498 1236 52241719
540 1398 116544884
108 996 746228530
60 1098 136525685
288 1224 669439986
108 1212 397832956
156 1266 198771316
312 1284 739114122
570 1362 531959612
408 1380 83719443
450 1344 149386421
372 1332 477949164
252 1266 451594380
450 1410 855990812
666 1398 925758249
312 1416 606466323
270 1422 711721594
18 936 199376765
288 1290 613026073
42 1098 37353316
252 1068 157139580
78 1128 292152625
162 924 16260926
156 1104 684630309
492 1416 597485644
498 1398 513620670
330 1434 243835210
126 1104 814265636
288 1176 584522535
60 1314 807663066
198 1368 245510682
498 1392 241666603
462 1296 585227385
630 1410 115768778
156 1398 51500150
132 1404 216527291
666 1422 664984192
60 792 510296482
312 1398 569801171
708 1434 377950751
354 1224 158453924
126 1206 908658047
510 1314 265576179
6 780 886801139
462 1332 127700017
624 1410 260704061
114 1278 761167069
672 1392 77718751
288 1254 342716332
498 1422 688856475
624 1392 612966437
480 1386 343233805
108 870 387511337
156 876 906463433
126 996 667717856
18 1080 306037014
108 1002 616051595
156 1194 93510657
372 1236 860717837
522 1314 163365062
444 1206 498992299
264 1434 800184191
600 1320 777513533
60 1062 13845114
600 1416 742599260
618 1386 354138673
378 1308 954128429
66 912 411835818
168 1248 762666135
156 960 27632574
270 1152 152172381
108 864 997072303
450 1368 377041806
6 1254 502043190
78 1146 686793170
12 1188 454188682
540 1380 869377443
288 1248 355733811
234 1122 34209378
66 1368 503078282
234 1080 727001071
108 1122 379744229
78 852 265997845
624 1398 291366399
126 1170 296239796
624 1350 216342359
60 1404 328530077
432 1194 495500359
300 1338 489645466
402 1152 56026598
552 1374 588458030
288 1152 937954364
66 1332 782784725
126 1158 515494717
6 882 228680158
6 894 931276437
264 1290 198193724
174 1392 143613739
6 1116 175397277
372 1380 373784525
156 1302 250935624
228 966 423942529
570 1380 579957764
108 924 745285581
462 1212 986546299
198 1044 370980909
642 1428 829586616
534 1290 110530121
396 1218 123944490
66 954 136884888
288 1404 233319357
582 1332 586566998
378 1224 583466410
312 1404 557683447
66 858 735844081
108 876 54057942
354 1164 994835879
282 1350 979592144
66 918 207475277
162 1008 93766815
438 1206 376496748
312 1062 528801465
690 1428 157437022
270 1206 561838196
126 1140 363151879
624 1362 574213298
132 1134 485348661
264 1404 883778629
66 828 7221829
192 1416 133921368
480 1434 292642924
264 990 850907353
522 1254 873869723
108 1230 278223343
60 1410 166369259
282 1026 551633229
168 966 115091668
540 1278 367028128
480 1308 488269399
606 1398 750887914
66 1302 157578745
156 918 483956975
576 1368 14983138
330 1146 832040335
168 1284 649485693
282 1218 569005895
276 1146 609862385
372 1164 614184768
162 1032 516014294
468 1242 308508202
162 990 982507613
360 1248 216645561
666 1386 231386993
132 876 733559533
624 1368 785624237
648 1374 255902735
660 1428 250071223
108 1176 872716991
648 1386 383660871
570 1326 719092709
408 1422 730327214
264 1032 225666678
174 1176 845299739
480 1272 769288286
432 1248 541632964
90 1350 1145709
162 978 547150477
450 1290 466685940
12 1122 553417161
6 1122 19841656
60 1350 172033160
450 1320 3030316
132 1098 608018004
528 1290 932708304
282 1260 866623983
126 1110 850042377
60 1338 136215895
114 906 951266032
282 1422 265451192
432 1308 5603345
264 1350 677613442
510 1230 702583224
126 1068 976850235
570 1302 317201416
612 1422 269343522
108 942 771410201
408 1350 18471089
156 1158 330055535
534 1434 316476419
252 1380 972171669
132 1362 498939682
252 1398 956704355
366 1104 359185013
312 1044 863416793
42 816 494460402
450 1404 719408396
450 1284 445127454
582 1368 195945283
114 1386 203177521
6 888 382264593
198 1092 406721311
594 1350 591262891
396 1338 201701971
114 870 343486435
372 1320 335721227
84 1266 656193426
18 1026 788921194
6 1230 969441313
60 1236 163636486
84 894 514909786
198 1296 727761174
312 1140 800617103
492 1296 895884894
660 1404 717590330
282 1008 72072802
312 1038 834465849
432 1362 146101699
510 1392 920964353
192 1332 629809291
90 1122 936233416
282 1296 148584755
174 990 545749645
450 1416 667675334
288 1014 756795905
366 1434 86123608
180 1044 172358993
624 1380 872682209
84 1074 844802226
108 1128 457759010
594 1386 310409492
552 1416 198376778
12 1044 388571422
18 1200 323019580
582 1320 49114537
60 870 959070841
282 1242 797208091
450 1338 959836653
408 1404 116921845
648 1404 183397454
228 1104 232470830
354 1188 540213546
66 1050 163012607
66 1080 736789258
18 828 447471135
540 1428 86714381
282 1368 777147961
330 1182 682831108
114 1248 847942339
468 1404 427312452
12 1386 653131875
156 900 505455483
234 1374 884221203
12 780 141882938
396 1320 440484148
108 1356 89534887
594 1410 335753726
330 1404 49402786
270 1230 995992059
606 1350 761638506
192 1386 216094002
600 1326 590060642
606 1368 85759464
162 1188 381315494
642 1392 635711789
570 1332 519267899
666 1392 364740035
132 1188 574155190
252 1020 396545228
498 1338 427686481
540 1290 919444452
600 1374 561104383
486 1434 290064359
156 1374 368724391
378 1116 183270354
108 1182 155959995
354 1074 649714062
468 1266 730424453
264 1158 154921721
282 1380 60520675
480 1218 521036787
282 1134 236659280
276 1404 858216521
438 1308 423467507
642 1416 313678331
324 1128 934361778
114 990 180657006
12 1092 969839974
570 1350 521396026
378 1122 460058750
108 1404 438385975
576 1350 89908955
366 1128 358919856
156 1218 203043111
180 1068 76144647
528 1278 961477710
264 1266 350500372
378 1428 48579832
156 1284 719491811
288 1410 204445110
396 1170 103891253
312 1380 627489812
588 1332 813385343
282 1110 786985722
498 1368 870203507
264 1044 776965576
156 1428 998730768
534 1254 643252184
462 1320 126364170
330 1062 361934297
180 924 919629899
252 1110 489880370
432 1422 14200272
486 1260 281447474
588 1428 999429084
132 1080 419044241
666 1428 555842711
270 1080 890055681
624 1434 119472244
36 1344 556734992
432 1290 129814560
288 1206 642614051
300 1362 7861111
288 1200 373583793
282 1176 523337098
378 1128 148342663
468 1410 629624735
378 1302 619086686
312 1320 388705278
66 1146 11840425
288 1368 989452765
66 924 951873285
552 1296 981984641
510 1236 942000617
12 1158 876925371
432 1374 165986178
288 1434 441194393
360 1158 736291141
18 1098 978072994
288 1218 605483640
432 1314 821924107
462 1188 458578755
498 1428 116888926
18 1206 991970759
432 1380 629025237
498 1404 362499278
432 1296 140516536
642 1380 947763959
612 1404 705361612
84 960 332394959
18 1272 831866221
114 882 25881945
606 1374 758114571
282 1140 711807736
354 1290 181615313
270 1062 499591705
264 1236 93827934
60 1212 854611555
642 1404 207435036
132 1314 548322053
498 1218 878432677
498 1344 295937912
192 1086 916606982
552 1362 164145275
108 1344 956655687
174 1290 395587762
570 1410 572856604
552 1284 429901641
282 1080 21291888
180 1422 821126235
12 1434 243104476
354 1104 106275084
162 888 318335990
174 1410 620448532
156 1260 774982576
642 1422 173717472
462 1302 558564968
198 1380 785483634
606 1362 877011133
624 1422 978843956
282 1314 616703127
78 996 896616646
36 1170 625730635
36 1368 18054200
444 1296 553863716
354 1338 884660599
168 1428 939346944
270 1014 668202868
12 1098 273432640
114 1188 476570222
468 1200 176303783
354 1212 493067422
6 996 676425666
198 984 710252840
282 1284 377829850
462 1290 53058409
108 1194 145032713
366 1380 470294997
270 1416 467455454
288 1128 76716794
330 1344 627839057
402 1224 14059954
600 1410 7624344
606 1326 983958656
288 1338 289180493
252 1272 768984686
498 1314 586402175
66 1014 645621268
450 1224 698766244
270 1308 549876038
534 1350 89147345
690 1410 830330404
300 1032 258594337
378 1386 639168448
462 1422 522669307
396 1332 232752966
36 1158 919604328
522 1350 642318831
582 1374 575174341
42 1254 571109308
12 1062 708403481
162 1050 132885401
6 1422 488576951
354 1080 698196137
450 1194 273452087
6 1038 570112218
42 804 84675059
6 744 850767462
498 1296 645801423
234 1332 733007231
288 1080 274535562
198 1434 976839527
642 1374 293062989
180 1434 948117321
630 1362 828837327
408 1410 352410866
468 1344 491044154
642 1410 462273240
570 1290 513749685
468 1260 536713934
84 1134 463202438
180 942 122731826
282 1200 12298465
312 1104 111911863
264 1182 320884705
576 1434 524937604
588 1380 392274534
660 1422 462049007
324 1434 64311462
162 1242 783966411
354 1194 93799017
6 972 189235509
354 1140 593651473
156 882 110996270
282 1308 545668828
60 810 488252688
174 1224 821622370
156 1086 991448109
264 1062 771554712
372 1218 893060376
498 1326 220664008
708 1428 160558043
162 1392 893973495
630 1350 770118446
282 1206 561013949
372 1134 427712769
570 1368 539457583
522 1326 73292309
624 1428 739890505
444 1218 909112199
552 1410 759550883
378 1404 570783137
60 984 219667310
168 1416 98015864
570 1356 587086857
270 1128 817883282
6 966 363727813
366 1098 342306918
534 1266 681282264
132 1410 785722923
498 1272 222314134
216 1344 981353726
156 1056 463905194
282 1416 117096024
156 1314 603962104
672 1404 521338478
534 1332 482737244
492 1434 665392801
486 1344 392164078
450 1254 557010764
300 1086 226934130
618 1380 355133354
42 942 614272686
60 1356 739503580
594 1428 417784281
6 984 224732469
108 1026 893335038
270 1182 637238206
438 1284 225969074
60 1248 830394421
624 1386 32761422
12 984 136791846
654 1410 541227901
6 786 391986531
36 1212 950090502
486 1296 776168983
570 1320 406919286
108 1092 748883955
168 1086 128618698
444 1374 237179265
252 1122 221473272
522 1272 523215464
60 1110 669314221
156 1320 565576276
60 900 89240557
450 1278 159972897
252 1194 662800794
108 1050 233551006
690 1416 363390113
228 1122 103736596
282 1146 584720608
36 1320 888967498
432 1284 885403233
180 1338 731295786
438 1302 394829307
468 1386 259572051
480 1236 573922355
108 1416 727541654
630 1386 481670579
540 1410 243727582
282 1362 261507201
510 1362 998286284
228 990 705898070
432 1152 763413924
6 1314 333004048
156 1392 987225355
90 1104 758465407
6 1248 122141234
468 1320 140877302
492 1272 633386275
324 1116 269300973
618 1404 864548303
108 1086 719814380
270 1146 716430459
90 1248 77982666
132 1248 329427255
558 1404 307524654
552 1308 726778932
432 1320 888034248
282 1326 398801044
402 1188 289726744
60 1044 823660030
510 1416 628713886
108 918 47673015
180 984 254529662
378 1434 896734669
468 1284 851386630
276 1362 93310265
18 846 239128044
534 1410 246603874
180 1326 477183511
606 1386 705633611
276 1116 561450447
6 822 415814571
6 1338 406080726
408 1344 784514192
594 1422 217775458
174 1344 36991458
540 1416 695758082
354 1170 253188928
84 1344 143993820
432 1260 267346221
312 1254 6091755
450 1272 128716882
252 1308 392108498
498 1224 502557152
486 1422 883732588
330 1242 560432643
6 1068 217977500
36 1230 868835438
12 774 327765375
66 1392 886414093
270 1296 214711209
108 1254 137416660
66 1350 681344504
432 1224 519723859
360 1392 511975825
468 1338 219023326
600 1428 7994002
132 1020 81036028
192 1410 975108529
78 1008 364580512
468 1398 560347872
6 1050 124139094
114 1410 194179423
156 1338 813557150
60 1134 119959651
480 1356 583552674
372 1230 841583731
66 906 603499809
108 1320 172466141
198 1152 342433916
114 1368 485013419
6 1368 166633280
252 1422 613530539
642 1362 167187257
108 1020 997901170
6 1008 23110418
162 1254 279766908
432 1386 241111915
540 1356 808310004
60 840 783032538
174 1032 181518833
486 1266 188839175
132 1140 778235244
228 1068 218031795
156 942 414642282
42 852 334034001
468 1212 975303748
174 1212 588907682
216 1326 195918319
300 1332 739540318
282 1074 856586953
408 1290 503772150
12 1038 343168004
90 1092 559649155
282 1014 150412105
492 1314 937246688
492 1350 420459274
312 1188 101120313
156 1410 942571250
372 1092 130692668
432 1410 61502455
312 1278 489207778
264 1176 997379664
330 1098 933240782
282 1062 336549148
570 1308 806911312
78 1014 276310974
450 1248 548237670
234 1188 313579962
498 1248 148063527
132 1044 323494094
354 1200 411232799
270 1218 351262847
594 1314 277302260
648 1410 226736099
480 1380 922711151
498 1386 612286526
132 1062 338644823
252 996 223673859
558 1392 814952274
444 1350 674529519
252 1176 252476584
168 1254 801364699
156 924 336233717
36 948 598951166
450 1326 403192191
156 1122 775712213
540 1350 90980068
60 990 644840102
312 1194 103273860
612 1416 225609007
438 1386 248171731
552 1350 625137787
228 1212 300446670
462 1260 333029233
132 1278 709516685
228 1032 962970926
66 1434 250447384
180 1080 404660420
450 1242 755089581
36 828 952091078
648 1416 687065661
132 1302 470207405
492 1386 604828076
126 1368 882647199
6 870 577660944
42 1044 707198318
408 1260 999246263
192 1434 968856770
126 1056 974474811
276 1416 144473275
582 1386 154147532
654 1422 412188844
84 900 390242196
576 1314 196833914
252 1224 984070760
156 1434 264414574
492 1428 11999329
60 798 988135247
108 1290 304612120
252 1134 155345849
156 894 441067132
60 1122 343396229
228 1056 707463743
576 1326 789305161
378 1416 627366303
234 1296 801353455
276 1302 153838059
450 1230 566404292
528 1284 978708353
66 1254 812682240
372 1290 92622487
450 1302 803974722
282 1104 803889933
192 1056 877533408
156 1152 819261738
132 948 217429113
42 1428 373279533
450 1296 191808109
396 1296 777926147
540 1302 842351878
12 1218 387888055
552 1338 581746407
66 1296 320080079
498 1290 950977954
540 1434 64229209
132 1038 707341988
180 1272 764548781
228 1038 965766601
108 978 335413281
660 1398 498891326
6 738 659166444
84 858 582614452
252 1416 226149607
162 1314 121063128
276 1338 909752986
156 1026 256468796
654 1380 556541974
396 1158 90967231
366 1428 126423496
276 1398 474993130
540 1422 970791959
282 1332 454918359
108 828 106830683
6 1392 645987217
78 1236 614929942
462 1266 219762903
276 1308 238447889
84 822 437251912
156 1236 696668743
582 1308 938761258
180 1242 962203045
114 996 239944274
90 1230 50382175
42 1164 472911622
450 1386 645786605
282 1020 639929485
540 1308 833289455
168 912 508504656
6 1080 856851150
582 1398 563116029
588 1338 106509494
60 1074 32240352
282 1236 460896521
60 1326 396008187
156 1308 411770977
594 1392 646470871
12 1116 497002221
540 1404 946205259
108 1098 261369848
378 1140 989196002
180 1344 530717633
84 918 113143949
234 1362 705817189
114 900 258406586
570 1386 200765995
108 1434 358997552
582 1422 291191847
642 1368 400506215
462 1374 807297315
108 1302 405060027
270 1140 380622497
354 1260 892311849
282 1182 498750802
570 1344 575241320