1000
1 61295320 158977235 111487725
1 5266414 592731956 30915946
2 218533885 178600001
2 254433874 234795871
1 926661493 997878431 80611928
3 208905616 135113995
2 467686354 239970473
3 144978760 87726064
2 212374666 9320635
1 376774042 626507375 258124240
1 136157416 638895227 57883871
3 60693214 87925548
2 9925614 71991137
3 21205961 1487525
2 109244971 117907399
2 769533610 53230367
1 324527330 507531522 53851003
2 36678340 118579797
1 6239306 614067927 215670119
2 64640217 99583675
1 399503818 484725899 225397833
2 519343289 223182821
1 500994046 573327453 43833513
2 121437810 125576053
1 240840717 258901183 77054211
3 2566410 10049346
3 93513794 239866354
2 438962941 51638952
2 431844670 46030657
3 594959706 254133397
3 374347033 28506591
2 27821552 101320297
1 59643510 428870188 2792751
3 350850937 160425343
2 238423186 19488006
3 348375109 45101729
3 169428703 178750905
3 439193104 139133623
2 67119730 60204972
1 365328802 561585285 64097803
3 539784722 51357531
3 541537370 241564549
2 303979483 127752118
3 55081042 167619481
2 19809617 160224049
3 380490508 49283001
3 161572928 22379107
1 224175316 749660180 30596944
3 589657600 89883185
1 174176560 803209761 230768353
1 299673825 426845846 90087121
2 34017010 126585193
3 125357060 67020591
1 257591262 274362367 263402293
3 643787418 25955989
2 140915498 266110547
2 85193768 30740221
2 752672458 52689463
3 9285896 34854339
2 22929510 135392355
1 183988460 197986761 138991920
2 357335161 61013000
3 380244385 160879723
2 505043137 246977040
3 12176242 47923133
3 954960434 79159676
2 148454225 82788451
1 26818490 399242657 15815290
3 757940308 190582475
3 229106580 87511831
2 211510018 70732479
2 376316713 132172835
3 342337040 130746624
2 136724950 5424080
2 1147306 108381597
3 128591869 9309848
1 503262725 510702859 610696
3 261357586 265443859
3 521542710 4644723
3 295917234 154378353
2 61558822 266626097
1 597478414 951858710 10895644
2 689376235 55144419
1 298804878 309979057 100637730
3 208033420 26034425
1 52565001 586117924 163651845
3 38223928 83314297
2 184215379 47836841
1 299900070 444711859 41465361
2 484153560 50157435
1 19431400 273358276 12065689
3 113587474 75524450
1 4616020 176463796 14261743
3 495482513 164370791
1 86667322 198059669 231986109
3 684644310 263629365
1 27557230 86692289 103494922
3 89967610 141709621
2 459950095 137845126
3 51161426 16321201
3 4663335 116273977
3 61668406 184190275
2 264618930 200250161
1 209730355 259564572 142497613
3 579489288 223371552
1 319437586 367233173 65024671
2 194008183 71329122
2 164238538 252646501
1 119061260 299974033 51146865
1 948905110 993321587 102937009
1 814070918 957665721 9878161
1 119706586 922363283 53480593
3 436967466 79770419
3 81583204 153464031
3 2622524 138983977
2 330413478 190121541
3 244361914 210318579
3 63445700 1530539
1 350815646 379512501 261848673
2 22867324 23437297
3 12742974 56704386
3 818514421 36978181
1 46442055 293379304 86077208
2 39294369 102688979
2 138413530 252972225
1 45310389 354708034 46866037
1 20125936 533768033 65397601
1 388050652 834130577 6479929
3 240500880 177665641
3 673508373 19919111
1 300859054 717717679 200245865
3 171345962 118432549
3 597246964 106302964
1 6169236 230391221 92016581
3 38548666 68353121
3 238678912 166286139
2 14768365 149794957
3 15556222 10324693
2 16132317 219202345
3 557737411 84262961
2 460842436 641953
3 10661692 127570117
1 304434910 359231486 37970840
1 704220772 723119725 180418321
1 34537018 295226469 165382568
3 22590534 178810475
2 303460881 126358177
2 987747430 13816945
1 757354762 824332407 69980725
1 326823801 354488677 45460000
2 346935690 52068747
1 5504462 122621565 71660226
3 299010820 55956811
2 82812790 191339863
2 362754633 126437758
3 597229594 76817588
1 156082818 226300099 199388952
2 110046940 220401133
2 119451666 27622202
3 144551368 106343546
2 31685170 79239331
2 23111592 139369020
3 13416625 50755839
3 91013722 190967721
2 360055200 25941914
3 694913500 27196261
2 47209093 109653526
3 46050820 139317433
1 376275064 794171105 67491056
1 172115296 249142817 179065489
1 92637426 759534165 87625022
1 34036327 286320932 9688793
1 430473690 515293643 97841363
2 255251020 82032873
2 646989070 43144303
3 209114944 140499026
2 63576382 260323425
1 179754810 775297255 1815802
3 517474000 73564921
2 79640144 9885114
1 295745702 490282003 188892451
1 15521338 154549019 127920185
2 464443173 15219745
1 132593471 440709588 120638649
1 791518430 893408709 24832501
1 357731725 365462940 36274767
3 738795516 36680419
1 145581634 349558674 231329633
1 229445954 620583587 205519697
2 551017412 58261789
2 1836690 58226208
1 151708990 332578351 61878653
2 631185598 1134561
3 23124638 36689031
2 750190918 111745633
2 218528719 4154961
3 390658960 782269
1 726691826 813222147 155600085
2 182537746 24064301
1 341187934 553845332 82468732
3 288866851 48950923
2 672148278 195058384
1 127832729 137571262 58765429
3 44889106 237234529
2 206786140 165620619
2 193415778 91596509
1 335496022 347495255 76426021
2 240722954 22024521
2 415520434 51904469
1 21015554 210604890 114119533
2 150493600 195499676
1 5236024 252340935 77723017
1 201585010 421356611 61379482
2 224250610 36907777
1 65532610 134879839 60786321
3 49025964 16200401
2 19812222 165201545
3 309609114 75317993
1 286280242 306116595 155217285
1 26024242 284437403 252383833
2 184592014 235498208
3 28704448 9710623
3 750528730 176337939
3 181493146 256591963
3 637852255 49381632
1 130624810 353371577 67089557
2 80749279 196559969
2 88660842 155487802
1 62482670 162982753 22094607
1 57673846 200685331 58491077
1 638537240 953157198 64077077
2 395084206 64555261
1 409291026 850256062 150192901
1 301252690 496936339 11155249
2 224696998 23041272
2 547001191 125334769
2 270947476 166379736
1 73904994 190698445 121324204
2 98609422 138133364
3 297970950 65804289
3 143780304 73097489
3 598223822 141865359
2 180117199 59236711
2 240140361 73698257
1 940419568 990005222 149290696
3 190014880 105857183
1 118930794 146905775 261217345
1 841850533 912941752 180219166
3 30980995 225893845
1 11014210 853679706 102151370
3 239929765 166545426
2 342780910 56206579
2 271252300 22254502
1 154072747 269455169 87128969
3 577332685 17210110
2 588400152 47215985
1 804216974 868209867 9905896
3 958420640 38109501
2 490614092 181946068
2 22805146 13540255
2 356085892 114911245
1 493950688 512283289 170333269
2 213290870 37808903
3 290698170 109250777
2 256570095 42430910
3 246532618 139933531
2 66828680 65058403
2 5638079 54132976
3 6533906 162623273
3 140792284 57655597
2 305615756 163592209
2 58492906 118885614
2 454247046 170427653
2 60642345 7427502
3 283251730 167958329
2 110392873 23257089
3 57937930 59878291
3 90731683 23600737
1 256160077 273361614 68966371
2 542157080 65675137
3 294792002 30335510
2 71080074 145057339
1 284134486 289139151 2647597
1 468046820 559928757 237427849
1 309009418 494258454 83251375
1 54816079 242153458 57401149
3 277307158 19154341
2 171943430 119449957
2 365826735 186611181
1 96422117 602510718 78408363
2 12622051 213560620
2 307196250 105494482
1 259714388 385655897 26118835
3 170707452 42991301
1 385986608 488458249 23337237
3 142657924 93782610
1 25557745 418204546 141164545
2 266344176 9175025
3 78330920 65500554
3 580327738 77749815
2 18295067 217725718
1 179775608 182410053 69872044
1 424470385 429849344 211627081
2 59227908 64378783
2 777791644 81629401
1 138719415 730971752 149370040
1 668662268 851000964 75331802
1 56249305 71110471 206026266
1 35326840 499391403 4419262
1 277543432 310976976 205951105
3 10096895 132387144
3 138129820 233232837
2 349023048 182871208
1 822715150 960094328 13912751
1 298324333 644123394 142444039
1 220071870 289014305 44946525
1 98344606 142493117 131266549
3 249131134 77779161
2 193139410 10686250
2 735174114 263148716
3 510942135 189966547
1 14324922 17769843 59832309
2 631418257 107594641
1 160327054 239536943 150339687
1 13041312 194843433 201321609
2 265493620 5133714
3 386941014 26878951
2 243967370 19190305
2 15564885 43943905
1 330537538 598926671 38629685
2 151834214 65145775
1 257776484 348841865 28171815
3 86029948 160651518
3 502354633 265855876
3 244262056 4989307
3 307861045 73593833
1 389017632 716658925 98037974
2 3806785 100086821
1 343455310 524069231 126492065
1 472770415 919432782 195631660
2 188336782 6575521
3 745273152 17239381
2 143630596 7393473
2 478453266 81110019
2 78552015 211200343
2 759459494 23611073
1 120030377 563607178 117303837
2 206776860 156114451
3 229392767 29109585
2 215554570 16060288
1 198998410 583058747 11353401
1 689407807 859830368 29807191
1 168725875 208323576 34769900
3 157255448 14961337
1 127677054 381198739 187439425
1 84411259 106848839 36173569
3 137810770 198213597
1 401123251 600083138 245429799
3 848838598 68439553
3 690386543 11973048
1 60720761 73534620 33442985
2 300665007 187696369
2 192308104 66699305
3 326532439 71842629
1 119687764 165752979 134999600
2 244134045 59846173
1 38068138 200398304 266105830
3 55246348 185179321
3 522064 27298129
3 7453603 35380801
3 33349300 26461427
2 375962374 105035657
2 103394620 18878143
2 49083220 89856125
3 224527790 212772664
1 41871498 100429509 133585553
2 73137850 140991636
3 398348570 208531090
1 87117598 95311343 201848020
3 16708912 48868099
3 521960785 3165327
3 94842835 157819489
2 222770180 258779898
3 260628140 202574481
2 652196510 130631934
2 419953708 211320464
2 21521120 189677803
2 658978093 37319729
2 734961480 5613245
2 53776810 171660981
3 76064113 113868041
2 152285572 213387843
1 118954 252270746 110265396
3 463130330 63510691
1 97141092 179355637 24046963
3 17455986 44354757
2 499790246 55550061
3 809269510 105041833
2 229304690 247929769
2 131668811 3664914
2 3932952 238032597
3 549276538 184619269
2 19636228 220475273
1 328892914 745669235 30851841
3 20006366 14797320
2 77815369 87710569
2 442934080 128329026
2 217516198 130920076
3 54531026 195923827
1 47322142 211678959 216255619
2 566223970 75831361
3 54515686 14639698
2 262325144 25574817
1 145880160 301481035 234683686
3 106054490 166667400
3 124780837 113045626
2 797302434 132107257
1 580776166 934298567 81739555
1 414558244 659753048 65902789
2 138238004 17253401
1 20535229 41691458 112665880
3 220513698 43079071
2 175966158 89474547
2 75521908 87302591
2 70368554 38842849
3 97535690 95684625
1 277162485 914541032 31564191
3 107974350 235300476
1 644764550 753875290 142261545
1 103767350 236397426 252206081
2 294413069 14161273
2 50925385 24260487
3 7421574 164121265
2 456962530 205026691
3 184049330 16231055
2 191268850 100562413
2 122461447 248205559
3 91508161 26034809
1 103750330 300678139 242942221
1 14758030 96760106 50641159
2 280922278 134117813
3 591882392 81659841
3 288593084 198800157
1 409702016 584391819 120282668
2 86664726 89384293
2 637142415 56691487
1 209912332 443914582 7084456
1 180300115 475751440 120664139
2 905317632 134579901
1 113564790 714241526 231845304
3 260212930 129516949
3 105132010 126966841
2 13035492 86961545
3 583731460 231881193
3 104802876 55740341
2 50452516 40915659
2 69457896 41741921
2 369522394 109337105
1 27269669 140356086 103063025
3 149054212 92382403
3 157261034 61032485
1 171644019 243072370 68140117
2 764891377 99561129
2 144812830 132494593
1 23745865 272778556 21043470
2 32134087 204515759
3 8127052 128484129
2 77713354 6591345
3 105416722 131479161
3 625901118 58537169
3 605394235 106411401
2 407548382 1832397
3 772710312 1959783
1 161213316 204637741 84698319
3 82067754 106851333
3 132912910 168683559
2 705647489 129026891
3 56791849 250447926
1 1411882 71149379 168366331
2 433372510 203811425
3 42056612 219434391
1 274957658 825221925 12032781
3 307445744 43165681
2 358251178 515841
3 257450940 171559071
3 125706178 215931209
2 24505733 25994424
3 776978771 58817483
2 93085800 12853112
3 271541222 48532325
2 72582387 27518313
2 277725458 358451
2 41710237 85204120
2 49332250 9058498
2 268569223 13088881
1 65494666 190547825 188245785
1 109189300 849171200 139441492
1 439566 283858346 240481401
2 37398844 262394625
2 165255498 155538173
3 56569974 140592534
2 74811484 89732337
1 186644342 231328359 47146753
2 51529534 83928114
2 346386532 38495217
2 33622962 51957009
1 383689440 394382068 34366145
1 545902458 822454259 51096495
2 51133018 82221465
2 591068559 61718953
3 670368835 110984687
1 97185406 165863807 175750077
1 71080937 81166788 177018987
3 76205742 111395139
3 490470298 63723041
3 35608886 71953719
2 360705040 265591581
2 537553236 112717862
1 178989100 480893789 24897682
2 687968630 31716925
2 242677018 76823041
3 32402185 101772962
3 731765792 1584501
1 37365084 46391865 32921793
1 134181850 921739783 28921489
3 34778 189065201
1 490059124 583930572 124455521
3 645169555 47597249
1 193083470 295204511 114346517
1 149528998 209226502 122966626
3 50402180 164626389
3 204242239 48839937
3 551545738 148635663
2 399747862 92335756
2 559131060 84209489
2 553119035 197875066
3 560170036 11106871
3 30296185 57013393
3 346273572 191362966
2 513532614 140028657
1 235011252 391973495 156220661
2 522273959 149436689
1 36297754 192186565 48995525
1 518548510 592476490 11438014
3 57750829 85056545
2 9087218 242120214
1 600810085 726858635 162459361
2 272585938 64818629
3 97601770 4701903
1 534897829 893310524 137997153
1 448437610 468056171 118411377
3 304102610 247796679
1 134989957 448788422 2985777
2 10229130 127249525
2 32825740 81437836
3 12333658 183591745
3 344792794 82290601
1 497078319 747868147 258947570
3 213380450 17866005
3 31084037 60071902
1 56302400 76814101 145649071
3 189486175 154902358
2 549802636 34938809
2 107613046 6646537
3 214515850 155815638
3 296205290 73976230
1 393201020 524567231 62554477
2 275238218 106957100
2 191759370 105078264
3 399510550 43108185
1 34175120 253282065 7231700
1 321551125 751682838 64956321
1 285181332 503149285 13553165
2 115204618 61808985
2 266826560 72120313
3 507946945 27327857
1 251389504 828568008 95540849
3 393323927 95448485
3 140350610 72064721
2 339642357 143930501
3 142099156 237512258
3 76817394 145166895
1 200330212 335239547 68659809
3 10786310 54348841
2 714731914 211322413
1 342610278 457162577 259625962
1 147172690 186577232 32774955
1 63995065 168590816 185420557
3 33770306 121209553
1 867236178 966159547 148143839
2 22750736 84235456
1 68763063 257743072 126655747
2 9996711 62841646
2 29979267 251106794
3 433383499 8410641
3 135446546 24213498
2 164402872 10072063
1 142570810 341645315 83663918
1 256848184 881714819 121182993
2 456310270 16637856
2 97490557 23925569
1 483836619 484796020 268201057
1 313434890 393488397 248374363
1 132109798 142722899 172963836
1 476021905 509515982 25889629
3 457993403 210741559
1 2590402 338164034 46396557
3 99700268 12111806
1 429951196 535727025 110865313
2 467767534 147759003
1 118873596 190702309 203483765
1 290404870 515626301 29920076
3 274987882 64045425
2 187102066 161895
1 44473160 502187881 67819213
1 753021370 890685491 81092311
3 319768297 25273309
2 569882544 255391009
3 3333505 54726449
1 43150922 130818763 161929160
1 28561394 405214522 16428523
1 551026290 793186073 239517840
3 180216820 144544488
2 479234360 4006486
3 9127490 183311836
1 290918130 599846047 156210233
3 814600909 127368001
1 297965250 534088869 23795957
2 114117838 101878045
2 350122354 55702002
2 376273908 171453931
3 181471084 62886513
3 460402823 7202881
3 19778745 252270822
2 346983355 10008713
3 97585498 253654767
1 318604681 831890529 182730809
3 138815344 230011231
1 85691538 450869185 22394373
2 362020846 62634182
1 148315716 191272982 80682204
1 314422998 433994647 5455001
2 4231650 196418265
2 110942790 241065441
3 51360228 164237335
1 178558429 583674530 160006615
1 210455310 677828689 169730253
3 49433680 137416455
2 3763126 175794841
1 65277190 579112403 63652625
3 14449342 127273229
2 510424682 10581468
3 191502409 60601229
2 553798270 78659803
1 63970250 253979796 32511583
2 737816050 232293007
2 14726026 15876631
2 43929280 261423777
3 4358602 14338881
2 127502386 140917485
1 371196106 423281103 189178672
3 377052070 12350647
3 33777130 10937053
3 750593700 59675355
2 618093257 121852644
3 203149210 461077
3 410029909 2195793
3 151117732 143657478
3 87696538 116206561
1 646196914 892804689 28355236
1 513862760 550441330 228822166
3 407540534 42563331
1 24568305 150853816 11864869
3 33517546 89112556
3 373578852 69566981
1 87534608 119547253 64957046
2 187878458 64921351
1 139793050 360640748 57638526
1 129939930 137061122 79942465
2 3221578 1430217
2 12568970 254743670
3 255796188 7449085
1 122728154 278616120 163176063
3 615417584 56754440
2 12111987 40669421
1 108163114 353147319 1614266
2 6513058 162386563
1 612747274 824926382 134808809
3 1896283 144433725
3 567124566 169780997
1 19857274 350910230 7474081
2 56279506 107158437
1 375131354 431741265 37420501
3 17708185 124976385
1 39195738 190774117 97762069
1 107784414 166824667 165719620
3 330939388 46696833
1 567794560 622479425 91245537
1 3942520 333469421 128664417
1 241604314 442295190 223033345
2 446461145 74991006
1 538800812 545206071 206227492
2 836556635 109242495
2 158272971 42122341
2 86740180 173174681
1 64586062 432269093 62479751
2 170875495 74899957
1 328267170 876218861 187017345
2 180636346 59727590
3 353983787 35790755
2 450468105 69039721
3 150789250 29832301
1 490995844 595775717 12046375
3 270717184 230659347
1 694215601 793524352 179251781
2 61330782 38392357
3 145768451 8452566
2 145896464 137500607
3 5015575 57174861
3 86814010 23515687
1 883052722 981300971 227925089
2 516372928 2503234
2 483185786 58133657
2 574326880 257688109
1 308783880 493204201 208420681
3 351154450 44871751
3 404838100 160247809
1 181088538 551493430 5925745
3 458723095 214233205
3 818574426 147167913
3 125740107 77792641
1 62787698 350559499 179293453
2 671697024 129767321
2 808528608 97755287
2 247542940 266741361
2 163698566 27236882
3 57611152 172603764
1 999335160 999654301 6256511
1 539755030 606120659 43924257
2 122959372 149521825
1 577201250 841121491 100623703
3 11948155 106168289
2 162861940 68796361
3 166464534 186737720
2 128170560 65076562
3 32439989 107172860
3 802067276 61526145
1 191981820 400674253 27728465
1 67170665 109228153 245988498
3 44992935 75540385
2 551993893 125726116
3 516756330 174659646
3 214403258 203119156
2 258682044 44158096
3 238417333 27197353
2 58299054 137292648
1 608257044 642074083 211521379
3 40933160 101253741
2 275440942 34654800
3 201799479 161269461
2 18475862 60800875
2 40475286 84926471
2 923551942 57935349
3 295409268 85845761
1 218958807 222972388 201680156
1 600756751 695762959 8593423
1 472823513 973570018 143506985
1 3130910 748381183 50474194
2 91577825 6961764
2 66213130 51716140
2 197465182 170135329
3 162228346 238783546
1 166191999 191219135 139143807
3 15308581 29994861
1 330196752 449373873 138319665
1 94324834 159422975 223107295
3 22100050 188491015
1 533629174 824374375 81001816
1 79223675 640307404 38782178
3 13569784 108382377
2 584067817 2115105
3 873749510 185700701
3 417804082 39255645
3 201317122 69893088
2 626076590 15957731
1 736964116 753579859 172000516
2 510147490 65779713
3 850385005 100877461
1 55409326 304037063 73108761
1 377211162 495317833 13239911
2 16645790 134479741
2 321756038 133187361
1 234592048 496537577 141394111
2 181361715 189634825
1 272453620 473460249 4108119
2 469499290 116421913
1 22598629 454228270 246299075
3 912999706 227666011
3 130081868 18636171
1 234399448 491970480 19548194
2 494044930 14951717
3 275115223 249265795
3 193089904 253252115
3 56258214 82311365
1 419451742 420325439 223008083
3 462823862 643963
1 153417538 263879891 21833985
3 297743622 186923679
2 24353277 99508555
3 241540850 69061099
1 754905178 795238442 67978921
2 55805060 55572637
1 453480258 603089277 111783202
1 308750797 813258930 208595309
2 615094499 203323
1 294272222 709048715 179657785
2 60256261 183081601
3 490652800 240826641
3 592515500 18982225
2 189497472 178423781
2 134885592 59591869
1 3111306 109214707 213542545
3 802120490 95404308
3 223514954 199395825
1 484078088 638559989 221241813
1 71491042 72863352 108264751
2 13223665 186091029
2 178428930 149065489
1 175292110 360144035 410749
2 614812039 62399880
1 356732848 420739825 188597333
2 4667230 20759453
3 628018874 130459285
1 571912261 980218140 19535250
1 639554338 861493019 72815743
2 262145062 205918136
3 1164880 26134671
1 340365802 379441498 68780413
2 77174514 116111085
1 3586173 248158399 85444767
3 418893743 63015626
2 50563614 16286595
3 15487384 54738811
2 148725850 31617661
1 371946379 384890346 60355429
3 584153020 160967270
2 8945249 85831517
2 309007274 151661981
2 253107910 236557705
2 236742898 101525081
1 29393010 47975796 55094625
3 489295540 158500120
1 72612780 333274201 60327293
2 149313005 139518145
1 188744 45015945 79099525
2 269075466 228626015
1 60192935 151732348 135263800
3 201797652 11799985
3 90824194 179910723
1 232042315 393081116 141332438
3 34579371 68154540
1 195607558 479042759 156927812
3 380263312 187186509
1 260530877 275478348 79800519
1 248032357 615889952 76346009
2 49994710 112170758
2 392372930 132915565
3 598809310 41529921
3 34826701 180006305
2 22913345 150111796
1 821115340 982130311 85425954
2 184562025 20920134
2 518368652 53519573
3 568087590 132359536
1 579839536 865096325 46557606
1 23968066 467591529 208355903
1 40394560 520589441 203431825
2 495382150 185854965
1 98535858 159328981 56136833
2 538109650 14143288
1 371406218 484995163 9354423
3 705434011 22141594
3 248144095 127870939
2 538140415 101845513
1 142788375 261133912 267980826
1 597644490 605978221 129398611
3 135612541 83461531
2 80003367 207870825
2 114566710 80868241
2 41447242 138861696
2 322916689 17429521
3 57387538 32920061
3 190701811 37827091
1 174198483 240396935 83504209
2 722280739 30543209
2 278594290 63781773
1 433579834 556359975 32045468
3 3959938 6127522
3 178247794 180386730
2 157285883 166577713
2 176193517 2456884
3 26364160 119667105
2 274620392 138389993
1 503672074 569784275 257403673
3 312169420 14080408
1 47031866 399054687 259822696
3 444763637 63412504
1 244059354 313951899 230834899
2 50064730 76266815
1 78795214 324510230 173054511
1 257973310 442305431 232088868
3 242904460 164798971
1 243718538 626591535 63065601
2 423733762 268419461
3 79759898 170184509
3 403702846 181124799
3 411471658 136751689
3 200205628 99124631
1 173520550 612331469 184820893
1 723115648 885112993 131622283
2 372756821 139546330
2 548239312 180822640
1 140707486 391588832 225776101
3 297352510 4855240
3 539168238 236951683
1 53569749 75748328 199616855
2 67020450 177385546
3 241288603 76093925
2 57146140 71540811
2 13783930 158431260
3 171098190 87155875
3 2063666 232237165
2 95309530 90278773
2 214132840 10351197
1 620901693 685713394 142416739
2 301273840 157125656
2 103469050 142429180
2 115851298 62802010
1 767418018 844222964 172861061
1 627038650 802964107 9823102
1 44296292 394960133 28744849
1 751420390 786035585 94798615
3 977989514 246418855
1 85415860 352456096 161323917
2 632095171 201812701
3 10229542 156340161
3 31756218 77973820
2 524038906 251956279
1 40988998 347681019 137544324
1 71226550 326491071 17158416
1 649511730 773668401 85551989
1 420240579 533170185 239017769
3 34123138 216290617
2 34933010 1442561
2 13605994 84476307
3 346390222 46763249
1 165193738 375013698 71783519
2 297521515 132282481
1 380188665 618504604 76022953
3 689344523 249514913
3 49092680 173231470
2 294931324 161365926
3 25824439 6591080
2 311285710 155047313
1 305385034 476935656 242238105
3 469414963 102389815
1 49351378 446158883 247914226
2 296025042 149758112
2 21856438 47578785
2 22780322 30784695
2 7184400 127217411
2 381627128 264821971
2 574329591 94451187
2 216065323 148846342
2 628658410 25172057
1 222850630 385595931 36069429
1 547852926 854036527 70103655
3 2556748 107313631
3 280693670 111408037
2 137111062 66486983
1 617314618 833827511 247708430
2 11104458 164777005
3 602240761 112484781
2 233771950 51041937
3 544050415 113379107
3 1143520 65712271
2 675198040 5808198
2 737992342 225053245
3 769897690 212830785
2 110834924 12351985
1 848175016 878364176 209013748
1 27924505 240898706 64688848
3 122544337 96495001
1 12705888 630465028 267860129
2 300561190 263124436
2 64555850 121566033
2 376772714 177789973
1 410350060 595802151 23966442
1 10 1000000000 536870912
3 9 536870912