2800
985884413 138840258
349198334 975751397
645230665 462492128
233432195 742462343
819538682 630134403
76824744 782896158
117289160 970759864
112753488 690287435
368242290 983475783
514333975 507179854
193456279 631026706
813875696 660238719
477966531 935048698
16675444 583848748
532615446 546963215
84085176 371016211
685803472 433283509
199283959 331034136
895775636 432716153
73496478 567830669
62850555 2837573
203243178 32656066
826113789 315996665
722943500 194356078
151988800 89793827
701535931 345445078
720820532 367927979
5683797 51303415
155493028 874875592
635152162 540624826
421838807 719237337
911641036 107642278
152520845 110924994
291192766 48296480
543641146 217205595
468643501 459008053
72559520 671886678
491664118 898673308
987883343 67123970
93029385 139872142
9434148 647081668
485317219 730254679
867525998 343517367
781558093 23019025
218392959 269226607
416160202 492748117
988463943 327801237
452906746 140984788
291242582 744099511
41797619 834883728
813821458 362957471
146408132 886380977
34844149 638072249
785054284 22727491
557712570 730600020
15115984 567146717
230198039 352949554
149917748 97724036
696466921 931475840
973259413 914859879
53218798 241935966
260124347 41682741
569737203 713031092
35183880 860979784
309646955 929497850
548379863 123468412
292455321 694787994
9849388 179815821
185376595 647420023
55059663 743089164
230536394 70175646
162752233 313250785
423125199 312669980
263491172 119592119
96662171 89266936
886968349 149880969
331202902 147092695
191563709 900940104
712640139 79263940
614436239 22287093
8761789 15332454
145755504 153733461
562636799 8121243
333549281 748013393
508057617 388608943
343618909 591110362
458784588 506371141
904361146 734426139
819041120 167852318
706534609 915703290
257119253 446019310
65584258 588322154
445628356 109664318
341778609 158268494
188928257 808731200
33071938 50206398
824063653 31343793
203939858 239216803
39465035 537489139
987230196 400039003
926098081 183365456
991149365 237399021
542252948 748026862
971825159 213810419
915879179 678359767
129513708 25514784
124379076 47614318
466353289 422523784
9794987 808131898
580792277 51239596
469379449 613864215
101445993 145959453
645208007 305385850
385176255 537189394
842874988 224922802
789744748 768973069
408288257 633410464
6372089 950541204
381437326 830713599
16867974 149832856
361589717 146381682
27863991 338485145
46512351 494217280
761008928 908823689
154865529 194317556
960063284 624244977
808181770 61509276
770204429 305906129
366895126 155380683
695611874 62286465
380303485 485356621
831259533 641108093
118767085 690147973
444165649 352720762
373377923 461033622
355069969 734967640
459931655 382933960
73452784 358960357
877151239 834461711
267784046 32016767
28779266 80363681
656261743 689477388
141872957 278982523
847899868 361284434
434363205 543511741
423570898 667183041
881384713 107346783
308291134 852668149
797494755 752456782
57905262 23389030
66006755 412975231
758356669 525938410
795909190 831809452
884898766 673060428
518787514 5199163
557593546 400083131
85562844 66371640
942076870 227435800
345354162 789976737
588720233 779717366
186004829 12291130
299416759 67389542
119637912 607707892
772574042 769649019
212681025 830479304
793038048 278687779
243454534 403911068
804626188 39363723
88236871 542041306
564940502 607024384
547240468 122534047
859623866 632803311
41422038 801700736
860239110 386776199
444193824 301475694
19009916 482715005
166283176 318426674
402620898 138437439
926134565 175194939
760602809 991331941
5674242 406157208
122536072 101645127
810068275 927162259
993525201 898305145
321719916 410982054
357845880 868960384
386032452 217469746
501763694 427454489
871686833 214519156
814230687 168397008
368511201 833240603
651112012 534794376
151667276 53732909
525748167 930318193
81444200 286350975
921650133 87118441
692508183 44186204
41279920 355092809
823864815 34805120
253397954 145584730
298303526 611243833
867061465 684335977
681229930 221341511
111790466 552916762
435860666 926021152
721313770 804371866
611778106 224942133
191682594 763445382
278675042 717430760
546279926 360119241
856298086 320446410
299754033 401322620
217148966 193550304
756415429 41013780
80871776 9813382
39114861 379175301
473573566 758692678
63511277 7319848
980034188 27818094
560236609 268411205
953839246 134066730
72783070 418133703
359008863 116982015
34095436 490200256
686929126 580375361
850319496 543227212
900821771 2589880
944549831 117970736
196140184 553481611
11500867 277011959
415811344 903132079
656187259 889384910
661824756 572214887
896704757 494375295
600032981 309457717
762786499 406388578
296040799 688085921
824522280 655049661
805067935 858617716
145249916 344513413
438993076 848085763
887740624 192331198
703191994 684806806
310301933 899332177
90804769 174319151
28860487 506616112
77451230 537564097
248517373 591792337
109778984 145222129
86167632 709811964
307196198 848954130
116200541 603236996
389556402 793239172
110803008 47140689
651856887 108569275
391654101 943366315
809171389 131911076
135697512 512363382
816717881 298515797
264211911 907522649
472834947 145588749
266655113 550286176
683152846 515172485
142078513 792931829
512910966 80762496
355260144 820107163
782232977 323977036
275860510 171789379
117216207 239179869
218930067 621589446
347749143 610584167
417472112 9436883
742495242 553169623
521800264 411729474
851685419 638528526
171768475 177036718
784117275 438423587
727322893 467270120
953596071 721917757
112718300 319023388
655196604 320494795
139130550 437429581
644471830 267507411
461735311 614204388
506687279 680665377
88310185 706952773
143765895 505782296
716389655 738777488
911468271 90706271
3023313 615670041
729234796 174791787
792706758 513352070
465731725 372546003
833138541 271844148
94463759 945856840
590867535 602176715
118867986 582514437
39606295 763339815
850021847 353857957
230060555 209225478
34523333 170887091
916178250 30805579
676669387 485084257
769583066 440654009
575790527 772606378
56324049 305025322
799914517 849030807
670893744 265646241
74093161 504032284
537490388 21073271
302405476 128357923
623249985 421273461
563388711 515372631
37129628 265926909
869230587 119706534
475152386 756270271
290593624 243846988
787075849 967263010
728931244 409175266
260433370 157238122
34297996 316757419
462263443 834212512
18304577 133157186
952375104 92397737
489705822 342381844
113471007 644627649
323256118 736720992
65901109 886644828
104609974 955547088
152571736 973840561
75253621 480240474
730110831 365847245
724087461 369703032
185626606 305535056
631394649 446059976
462773177 665692644
615333746 777552971
352421507 633638322
763226509 157312963
578552410 105448682
499694806 692023416
750076330 822950923
281260759 668493790
709595750 385870733
624040878 714683837
212227645 551810850
194924310 942338475
917658094 771528122
164557858 955801052
77063177 795952507
254377379 392352705
314161502 869711124
22422028 519099361
355865797 785648536
676412323 934418206
891097217 176107128
478957973 641173546
999058050 760218732
162183687 561170151
998605816 786224564
128370339 210833460
190551766 323294649
5688286 108209859
94822770 22762496
916527262 24402299
818715002 170904640
269271355 985392855
40615763 291693382
504492215 248997911
77341917 33420889
183416116 820955485
209528016 662374089
314645382 61102417
275109172 476829069
474788919 126231339
115569984 603159258
337064798 306121749
926453906 195269435
266847960 873793027
218031930 183375221
750711677 36746931
206796213 872499384
874656138 99928327
16709117 231664704
348926238 94051034
265085593 532342353
767522870 474613608
47232793 82168252
388232377 174858316
558997320 863021295
301089654 674567303
466180552 638154451
980689052 245150809
833423886 100053363
971460188 51455815
283428583 574688216
940719098 490224795
447187599 667891587
590153122 463896716
899556290 939079359
410464101 164641882
323938063 30503322
491771842 223687208
112671573 880004218
398545523 524185244
743025512 699635177
51268899 61722416
190305979 31957950
159389576 23729864
132011312 130849763
927702031 267956246
705537979 720937480
610697393 5241929
241345418 53366866
321654996 140901707
992446224 732119096
158059941 168900638
762622418 649831782
392587845 727810342
529835999 791133368
251995586 125377862
343284896 303264484
39616629 533590874
187738785 199006205
409837090 172266448
329855967 190055472
292739045 887910297
910992951 903436437
893152226 4854720
956803302 67323573
145756426 801765877
799442669 303816366
970666515 414581438
953648147 215770711
142391779 336000497
859420430 246903716
313894711 202705325
402684551 353511339
736296199 590423335
552517543 146133288
615206134 882373510
188705111 907945179
622800158 99698061
811381615 368468735
104552780 620701269
435792308 102825557
422467145 87751328
259158275 245650011
502332765 65322773
313937074 497240895
401323270 173357503
596660963 715217980
228579180 999345513
68729318 964875378
442285200 473763213
963525017 57491333
208653074 4746479
965436511 831453231
104444539 629334478
199921966 61513670
102552098 635714273
16855578 525019242
723465600 276013852
623185605 78314716
341336625 937122678
428071962 595176246
110480180 24732924
162910577 191575711
24078437 84156246
8967440 318879988
557919458 972492456
376371320 766572531
977238934 194324183
598025762 934199824
676175012 650464079
848229845 778727109
138694703 717601775
156262702 862160302
993615626 779448306
792991369 187468602
716570983 221063330
782644847 679567515
98312606 945555423
871143225 122391042
29711669 880110665
293787381 440147478
705119472 670158700
206720009 534874758
716999234 657262122
321590933 393174245
307726200 22337130
24417705 446420902
739938904 180680407
161097555 586070881
960128712 954088923
626055835 529216047
27668604 261217033
61299913 125981209
59288808 932443137
100888602 89000476
665070153 394675982
381664305 222705977
917351034 588384313
610097086 634350267
98162786 931688018
880040864 405888985
806541499 904458568
704826238 398996754
85138974 865923792
985067635 45267686
672529066 463639821
427000084 552714022
724856853 488299996
678695230 784145660
273259484 632100184
725662487 938329637
26776165 107326792
13551965 796643550
548227456 623649050
283510169 646390242
407853419 163551032
52279226 66911270
68009599 609621816
465908023 5664925
328061959 303492009
903448962 591025
767131829 330449045
405821398 491988682
818749040 84516627
128650693 92008523
569133162 854313180
882854511 448425679
961639971 748922827
245069228 362383778
225088228 528579396
8774019 632941647
544646779 913569597
699852916 465172730
523191412 18277290
470837654 851253370
321769299 226802967
704360746 88901127
557252011 110182143
433406160 228517402
47215122 562056853
173042276 468864635
416370032 908413139
917290313 230526354
657335965 14875893
592910131 882424193
543455288 454200502
367882191 88102067
367770098 920251458
405791148 743477861
938528747 876628801
447247582 260298045
103431767 4124680
201715524 513200129
114306822 635121683
594233882 14038295
197178535 767276157
335419282 466064918
528205647 252709594
696591271 38057964
267585486 142017754
920482156 663557126
596218255 140880698
604175544 816504704
61132155 9966691
559982564 852177253
739111843 7230145
112475298 695059961
11354824 166707173
60776441 978177998
801828855 655010322
844732644 999007390
274802830 32668277
317588659 803008477
285377871 14179930
841066440 405479708
8714035 614064947
69036833 457448641
754945644 673212376
273953344 668594150
535695418 686452259
373287754 274807260
546198755 338279403
969867220 410069931
504986575 30643660
240764280 306815430
538170333 85496923
158339171 812973163
118165200 475927829
615981639 256059422
342624110 309564430
661539129 203854496
923629376 583092314
661303136 531091371
108821041 935256479
52201872 644516459
474225089 425489625
919323718 20423844
763769028 741707290
430493774 268755602
624867301 671258053
428087383 15553986
609271327 586426553
828527148 579952878
914870734 297025138
688528651 110011195
606589567 202584132
313865691 530218942
785676445 975168826
61310312 894497485
762941657 113512183
539013943 237166745
391518159 310854013
110106940 155287186
905077654 540600713
276559140 382461306
64375117 704646522
398015291 526162796
143589427 226542438
106115673 58460160
523567575 647160676
168471354 130157141
849744807 482337044
512892434 635421251
310022222 426719097
382435087 72963878
392747631 921449030
162646974 784265790
84819394 272753914
792069327 989897047
813354626 68628466
224874704 730246095
773274988 622889995
256408890 916864414
849432432 215040914
827840925 225516359
862201589 996312278
208189851 564462747
331165674 573598637
52400349 641187895
317733 434835436
566668124 245581716
208800817 729315097
882363857 293620210
2069010 674433183
136033608 667939988
595578001 360908311
398186082 221369340
983798305 507111323
138233753 685747089
722152236 818591029
763779799 436870177
667419658 971969649
1332923 998585331
398084637 53733272
492289577 250918722
341085059 58957700
496500437 549885875
640789149 231380645
843506084 642858158
905813827 832056043
163314497 353908179
45480705 561500578
575277518 29279010
68611900 566027622
567542450 643280488
384618650 183838600
932667016 52038308
8324600 786516290
903139990 406409237
692765913 247945919
657327958 33850971
159419970 6344746
583736845 800209118
237725390 279759280
295583628 143539216
111815322 458898124
349963747 9812379
872915054 925241264
39091388 794043305
491268886 459150189
289840144 728403887
642988788 222507159
632958546 651313387
9023449 388614888
57722623 554305713
636560806 567566932
588156684 648497127
573911677 24409880
301222597 811637066
156685512 596806224
807692634 121017185
908220699 157656380
130829563 781135752
82897643 22437302
427695409 426682880
481587490 717535552
7603119 977092629
940042711 640561664
480922368 801582511
29176551 391161342
208404575 518253708
958728274 796561258
166750835 532639950
673487490 467973431
196793368 830173001
917296006 4486001
951190185 825516704
14658732 82019748
459168808 97556374
104457049 886864216
376755606 438560891
456916119 384358724
415653519 249475181
24920387 896575886
51057691 906613290
140253580 111978618
424866997 98981853
908539875 444134183
484138154 434543716
912107613 680931521
264716716 681919970
685417521 68423253
359953026 700076252
150443000 819121833
650148978 107416400
558502400 879420935
545977290 15418518
116296010 961630809
117410051 141216396
710723046 20984093
900346037 850976625
132962710 177729386
802474829 41502585
621863568 286612983
328562652 386487533
967544503 593279368
68407502 505478376
661702620 428360527
58070979 664661971
99998711 560736308
772078370 511017462
440157242 318055660
378952332 556453251
132202820 496362382
550185999 695442217
517346474 303048387
398935194 650309184
480777772 201410022
544328120 102641340
340539356 872890771
489128872 160600211
318686490 410052725
666078586 980389109
838413252 576665916
497567431 790928314
137402224 269645801
301945776 430075817
440217812 680898107
986529068 572420631
29776840 389231418
120379199 547123313
692279804 519314392
197432496 25573928
720724414 741760615
128215267 61263769
467167738 469860490
74380331 785854227
879913214 740458916
618759688 570842817
169641184 116327118
361771131 307043407
238489270 516233258
737119223 678707081
49647716 576164642
103644063 79424555
817912411 224023262
626547867 362708567
743337653 823980363
388282494 316578418
418257329 516497760
230358539 885425066
986358249 304738869
523795645 718787814
45197785 142555332
289630631 67355320
111398801 503918113
374398726 349888071
20151370 964034300
28595151 69799085
392715294 132239214
149223639 210627704
356262475 775771505
573336270 99600127
452268219 961618763
268694897 723041900
330632874 499053435
460983317 169507474
803792303 984778961
888295288 701506439
127334292 30442270
768861758 91249445
534360382 143260483
441137515 407028103
959811135 469732665
476827187 352526428
454488230 478567177
415670483 810750704
106855033 989006753
762867183 559123252
803141867 31562079
134681503 986291093
383131865 595664819
8314918 186924167
580443780 896610205
888430606 560294423
779568826 509808715
651543867 166445559
505585550 92681381
573473661 465396684
414930398 50300847
670439463 869418627
381384375 86109945
532685683 488239408
927633049 148069217
47362659 583291268
32147647 34560513
569582360 415279511
630225331 577897277
454720029 63185462
327023834 195666986
623479885 106592659
705475701 127540103
125554570 211061250
72737836 699028230
528974285 340184585
601845429 199413747
62119563 983229803
138040043 594805245
471469210 65673092
595390813 371348220
648964359 627538459
405908732 71063070
895334321 36134063
501476698 350054350
99319524 828500531
545721335 575315760
787609542 103713387
555372215 913164111
314774636 628110050
464708692 843748920
968294634 66554120
895679018 30414196
49783923 33719061
477735793 373769484
99392152 73126605
597634056 600872862
553181416 3542787
524452283 301032088
892193201 25928980
651086437 844029077
706945863 49324124
271861188 347071756
153037510 827233402
112752218 320328498
307859803 577460909
16593769 128670788
644015029 912272787
11601336 546315303
945991847 341853480
772601138 897900350
267496436 370235193
351289563 820677851
226294332 875741845
121709939 971003884
754187176 625312727
667549312 461133038
527153202 939410500
808204793 680190712
619160253 920957010
519209 779536408
350934271 17112977
908207195 994949299
781902115 772324882
393780953 580410313
114178361 18898442
330827014 381674797
389133635 682116576
54868999 467944318
410374772 29095289
438948201 17078300
506924368 106497513
478211337 34077569
898424364 138932482
566784632 370100968
912405843 419820192
2153727 263340113
289449521 910360922
110805763 71351635
535202155 357103067
651761948 649380516
376001509 982588961
883571664 765135143
517221889 938440662
85595812 780113012
820052303 524544012
797191311 326976670
483557876 127919000
213570590 234498591
266851481 780355222
457115911 31773675
200175413 459269637
295113788 489624933
222146910 258435902
413492920 757349065
615538969 65254867
259245932 991540477
900360179 142817595
609191971 270098419
933774608 694787782
50211431 753826910
71848145 699919093
933319931 555406021
827838092 146890521
642420963 94689572
927245742 99536873
126463247 979937506
558806510 274093386
322078791 780953419
532529287 735571710
390818835 584607
653342928 650064766
992125083 406219458
792882360 601317053
676317877 579173320
148621186 579045659
185516581 220469331
131481103 118836512
775875351 959319195
118243384 270812665
906525118 45489125
370349538 885504716
877942982 781672399
12114453 200021772
415142169 544643740
935593481 805961004
545228346 441452760
456025769 389869781
847672218 101424481
991186833 376506446
680597800 139808019
955552104 866114380
212793701 87033206
837467243 988669051
898868752 955710626
111998067 805393870
853716102 482347604
543414937 731659084
116536354 555529390
784197207 531678523
100173129 572307040
337639526 497917826
13759799 646181646
887787606 861432016
747606126 731490791
90454813 280720277
723815161 46006916
999351009 936608861
985556474 836818251
777794263 736941577
645045229 889792329
394851798 498761330
224656285 938266735
82936765 341192638
493796124 867133972
872871160 446485604
291957363 63027037
796919781 305717161
709208683 537223739
19665529 309331160
121230881 110120341
442567789 845046041
8643609 441918797
634171253 846716434
131253399 264481867
583658010 776298627
6790547 978509808
127576309 83963183
769292894 63029425
425155821 115605369
930163396 150543332
562090972 74637110
66086721 211527104
380354271 775295403
748750842 252536151
937142914 869981722
362656491 379710702
567544114 223816451
674145850 54231718
70532884 805399249
318713584 506707246
434214227 178020483
337733405 414306887
261983665 107026298
477336312 687139485
222631666 260016059
690199169 637238989
334653169 756285889
848766092 715007439
384097643 597516934
967543589 321240556
320015007 182716431
553467610 887559121
406532882 227613459
941790838 329582117
885529059 113020774
836289362 172259638
291041256 174022766
586566524 553024920
133565415 63902835
92680757 356197080
323918894 782879925
993436068 658572062
539165813 694718512
226095852 923263455
144751797 46155792
97020362 464766803
81388574 650487971
352325923 487921455
730617782 146633113
817503572 616146840
259653886 506309285
788406477 550695141
680332051 227489353
103720060 813897465
291392187 196400816
22610897 467827432
979280740 868563316
126399493 370962904
563281827 205011696
146742710 708033623
103683839 96279424
25316778 185072413
746767394 377642700
672993867 329901527
524275812 343013790
946048367 783929697
849323075 586971195
187141189 382171477
814460547 290861249
48585293 958369086
339778416 71196189
426196517 171575508
792275857 405112362
542538411 208074035
462640409 541797473
916107658 566324248
638076896 941424435
751396660 237360641
171583486 276906878
567262168 548375650
619920668 365826886
184821698 321760094
952798080 371962887
556447922 619774979
662824135 605033214
430660416 2602550
528745755 856856932
26694409 173537963
114485645 569232820
381611997 577126054
111030292 150236006
143450301 601623539
91660440 747363312
838984179 115760278
24270189 406246346
664135927 496707208
772073231 848957624
818467301 577387663
73436862 227431574
49678993 736260996
832464788 480339408
591379898 213726894
189712691 618074306
387264856 156714688
39823477 768876852
733840741 3370120
919112858 729807393
604993658 863289649
329687056 296494189
831566278 353957244
702740534 348218556
850664452 327330117
49692532 521648104
757234131 123129393
749079678 806913123
859390389 434060817
139768882 303286638
500304062 181997924
773877295 887568917
338712611 813700772
508962120 72553351
669587243 280591329
654877095 127097253
996397330 984564150
423591441 827963607
191037746 126331974
28698515 894218549
306178442 78391046
268383004 63412572
201520438 17462681
722842046 60910826
304039849 715127279
216713815 804343910
897125203 990591110
544429178 235837813
656808233 905907650
160907516 178911827
39015330 668300962
306009079 35412659
505381464 729600519
715892618 696419209
708448845 744591132
443154109 14627286
822982177 711537112
930556210 24502614
581516145 505914607
937929792 885555993
73558238 7159958
542416255 970683440
997751067 939361784
59037604 507075651
845269433 219945119
685987478 884284763
888246081 991996556
772213773 246143896
574113427 488106390
942563104 282562271
85213873 238233564
149705908 908196049
949770675 932778469
932698663 531286819
291209428 723144806
269359164 364767665
730304763 664291770
335451104 580572182
603653553 394488707
87647832 301439338
466950178 626151661
38240452 207712610
470664569 810454224
453856505 44777995
151076966 248935960
179856617 236290838
487169523 182078876
144486887 436940197
114857345 929701901
820743368 406066772
505363058 90102531
770834436 235667820
606910652 958801891
816240001 63080556
205806949 756404185
364519893 672757126
235072197 255276696
880469735 558253117
65730920 334326239
455547463 69324237
583262198 635404079
158131426 70431720
817482955 155134664
359888269 784856651
84836564 33147988
43439774 442715973
123250518 814274209
678383793 582677521
625592451 347140145
645758076 831399399
956060681 10277969
504156525 43649230
118071016 237142611
601902346 36318287
571468850 57449809
105642523 7247399
545370239 263773949
930195471 215369545
418908612 142600091
226195 356261528
175748078 43665968
798977500 151514947
710456528 329877644
734192467 336048978
529534141 379950542
19964729 485594821
242744862 524121253
529244050 360815878
761263863 131146396
397134164 185249064
41112556 355293039
45012815 586482794
619066987 975208285
801852339 890491950
117808375 654594885
99269829 293556452
698260853 898247329
445071398 261233732
80641324 31780216
597282710 610175464
411730757 617247438
948286637 506991971
993885042 330047038
867807848 607665256
313709785 117458363
792914320 354822340
472751401 837927134
793821486 944334739
665651770 448190176
834826689 783460144
102785060 934096517
929532947 653562264
684860197 227120696
914795996 618017873
258900911 364595057
80709688 670631667
981842494 28996324
30139989 828243887
359043362 897947836
435909142 672753146
867922551 81339813
880091838 193190303
771783298 673913323
137525042 437435067
122103498 824868082
73411562 77404909
611480950 2944508
730967173 148857499
82581555 498279520
766875371 341482465
862874576 847585058
12114132 697233421
876581382 42254120
525477307 88141095
792718308 813902800
613410592 513157210
895242613 493502429
706347512 519542262
19932103 843872553
956977329 994551952
521256986 882905242
71956861 132737936
738366102 655440385
281595434 820947656
6236256 48470804
162430121 869110831
748572213 27060604
566344251 477669946
921831075 944337909
565811040 567065734
758240708 31737984
80222943 505999672
525240412 786570455
25541934 397688867
482959359 835035614
392240818 4216345
570457207 316714030
989470632 308823308
824670766 123582417
129770964 830907021
24569572 144717436
700017851 773141784
24294391 118878453
250811730 946125465
63216361 669139121
513191199 673973421
700877104 445930493
32489444 78633868
85017299 910547729
476322734 567976658
598099694 868563551
424709354 168556901
37793933 266696337
329896560 862464698
390278753 312183875
545888071 414848324
456901310 98422273
187990107 481195700
217300726 291318188
279837517 133033438
960457309 793028715
659523210 661334412
91475559 692012654
739968279 176492858
455076734 68807364
744469515 53176428
937370915 21695220
74249680 827681199
288391556 404146239
542662248 678670308
716330114 88550318
93518631 25747775
186972591 134025089
506943475 256789668
425343277 786780991
389823105 238316937
432326057 49346315
899651348 523801615
593875320 492135979
700294472 48952053
560943342 297280338
954644832 350830608
171491909 28894511
31028158 459883464
433040750 573690406
991070123 1887215
662240723 937105105
27634989 701729665
71130194 534578463
958519332 348989822
173875805 200858789
587306758 458718213
102721455 339474457
982519828 696596774
684126787 535330651
598065178 97586481
685127341 405226362
448417088 856619249
434120872 479445246
169019065 719677973
53135651 160089187
721565187 567892725
97194292 749200176
122138742 20840837
136294990 80658073
222347010 310170795
281516861 662170119
768889007 384238315
1644575 603925186
933351440 538287714
991772189 383932970
635874194 676899529
789159331 84291281
386035129 75796554
416252878 555054193
795474527 321904880
715143380 517039713
742313957 664854023
118756240 864452698
538211211 255051230
945110770 613074572
565222024 79143983
275244690 186627382
315898649 129405616
643068920 249250089
667693329 634841108
633183058 156083874
164256988 274858740
92891507 550292116
350655293 509144384
105346309 146129819
683565616 673006040
515685884 425879572
190376414 634442123
142848621 581103976
889493352 87959390
194178547 307231727
19619724 321939588
493859109 335518373
451345203 136928028
437284813 971554884
624285487 70467870
127638757 641058826
197842961 220530263
43867293 548498253
582190999 1729953
694628072 265756614
674735992 62830307
544152537 717628757
697272429 687001157
298732732 586765781
627476898 345427630
893997507 647096622
667367217 240372967
835131346 118712420
229817346 272416158
942783655 706619184
195400379 70422411
347678009 393243339
143469026 391545302
941741591 725660024
393275254 488886014
843932989 920527598
551716320 388085525
638156354 101505101
75086681 789405438
688270881 555079930
134833067 434784739
54692903 802200284
527674058 889824248
773429055 757491403
14756757 568729061
316626939 210157135
491667823 664304947
455916825 635136848
908366600 250174768
213313223 154158206
739060781 57246211
74685803 143293453
297848087 565358508
244798553 225451119
354763945 785585785
780531049 342113364
72886875 835223951
144313647 600560932
577564551 770259053
210568687 592321307
191504465 527195625
802478442 683172287
44016923 110911618
170825487 952383523
361086385 384138709
106541728 100147166
293901272 33743882
95956970 444265710
599102389 193271874
669716829 953866334
978857658 302764229
148496049 51744532
990504531 145326047
652305464 568069081
915585099 862874150
12906740 107089563
242586126 815385181
642778201 286603048
926296798 813603687
238986570 139899535
50258748 198044649
92563052 344160019
231788530 188520021
788425728 830890919
381791894 310658908
637273604 213165903
465939488 785769652
264910434 456444019
931095698 769732249
877029451 699197148
485122750 889936190
658803062 727708875
557837722 301581262
14311923 336650872
115184949 105814844
476550406 17960048
303859493 569113457
362120066 535648022
757633477 3062145
366538940 991941722
166237405 3812543
205107624 632176892
642098546 322534409
88620910 573194243
92266658 818166713
124907742 577389407
708102902 783710803
157614634 118456976
85292065 171926556
455107847 52993365
277741399 931658252
70953412 581600891
500771708 285589829
117248913 110921536
141168325 336304204
102863257 307405729
192633099 160487232
939582621 834731644
483021640 880719882
260442239 427804649
698886594 385349980
5194056 259505848
21577135 15325041
377962823 106869199
187251596 833070669
12378915 317509346
617245272 935848678
899110237 118016979
73954858 868875501
81454866 215123182
57696056 36834474
522528911 102845506
49838057 314627883
937577150 532859696
195347764 50535740
960664345 746750710
288402071 818374752
6256557 309979205
833699792 236735731
269364755 873467739
922322751 134260021
190977084 539568022
70108698 942603672
510101352 996579907
663995524 444072569
64219441 721691580
480907042 586748351
824537085 530745098
901376233 614630586
916121145 949240348
517682677 729301841
695991057 806084748
400192944 554763965
116063952 86409087
644016047 385428707
959876825 566338797
519688727 3370261
958423170 442313777
945973932 321040873
291410035 609969456
765113441 355629475
184177387 98536834
942377825 861230823
629281931 696270409
328377761 397919428
498027109 846060437
127221268 46534517
652145184 527414212
601298482 620725488
613823298 97830880
6154194 426216475
664169677 378359272
429586735 475109198
673189400 375560666
796150071 964599435
838046473 561263511
320228909 22223859
659800345 115123086
735971034 141598627
663909846 64348794
539518054 161936954
910409230 519255674
208471471 415070766
46669885 662286304
35796253 513009534
760117183 894466798
939226008 276803211
125342421 221329094
751912409 798531821
596889760 548062479
615647607 287452584
961842341 935876515
162192795 474159037
903515952 898163828
615757664 567425798
962512621 7792069
581879103 725438202
527047742 790350573
993025319 426233978
305153228 881337923
791759864 65270411
628321072 583502223
342073621 753663493
804831317 93986029
404711665 254237428
494564859 20359271
541690011 308923552
808752137 703882805
783082588 564784441
602046632 251356603
132210238 417075604
259148672 566605692
995030158 638712765
209472617 988055476
64946743 514625844
721909751 709222958
579896254 350230822
292725180 774486227
956410666 97556496
720988607 213638682
204310275 68069818
86514304 746000286
376993369 895266441
449883090 160075956
312567233 904446074
411432559 297293822
174038029 523097582
863899513 169068186
161810346 73372129
9640014 79273440
587997973 731549764
788496397 20410578
934296937 933737929
794896804 890707603
883810776 368401763
104346284 88121051
436471580 43376940
834121336 813464948
938643380 136520777
973540903 103726964
40966850 237489813
401020785 67521231
760587394 264920297
236589416 774914092
190808778 98745781
854187531 778806750
830295544 495200280
651733679 617108833
281454560 299146835
360332787 165265335
667548597 317195422
105902737 104020176
360572361 940024072
917485123 151732092
929061201 743542377
255459055 822544402
833548542 656479839
890065632 446652287
921400136 126655048
221566378 112208913
77917180 928270261
743532014 908212724
275986892 247782044
377837908 557441451
546928878 738170694
722706785 214477474
55366115 828609522
171014001 415938476
621149945 88499123
567670567 402727497
684557852 823129622
225271899 370622745
332125812 115337530
817275031 106042299
94508929 38841409
70767563 24942461
819628021 814299576
933155184 95614912
62081620 163509443
653056362 461526849
901680136 228279498
676004323 957046250
909405371 847018323
225501077 383071668
788033798 645687996
785799164 325108001
321333969 11071062
695730745 653459780
978924944 365522127
759502079 925950224
256879887 830269641
950892684 76507907
497085569 736564219
24639170 411683540
900073661 677695531
873210388 654270148
758491381 401731062
463832750 667896751
101265737 689333826
50968418 889299534
187538173 689283934
66923886 508872141
552871347 615170982
162331921 384312642
980693108 921833999
162779218 237572995
604619991 113671901
166597253 101705559
702752472 191236423
513389098 455342484
868931953 239115838
109612632 479939685
640846899 425961733
352788 742112635
115295558 51321205
483928520 155350083
593121490 550852405
664222223 145992837
18539738 826554143
530305478 999232846
600904493 693084695
89322192 58040836
659272948 255919444
159746394 214541771
447155866 525651844
522400606 168604171
764767681 484529589
648543855 405614579
910491321 648896642
243566 878303231
552734199 484172085
33653313 145855688
35024490 697875535
144364876 53564227
376946030 674670354
905313424 830366874
220271400 994635615
888407709 732060699
250555059 48154103
946602469 697710924
426322298 321519427
866315094 191089978
806049015 367375301
449220908 716540336
16271942 449464473
447359918 569006140
933636558 481013230
567378180 821177399
31405116 711743055
727257977 260867497
238929760 632571401
91234371 459201160
479723367 979642079
43778210 730278425
880312533 990380679
280505701 159151182
164416457 999337146
350241159 970465471
366712446 799462067
539522158 235500740
101442891 986882075
804506879 35079448
320411656 224401410
856256846 351816772
936144465 436031175
612684268 175074224
68602575 556434990
486791735 400842293
388593421 530569945
131120718 121422305
373466975 264142770
280573487 537883431
115996267 630814645
508348901 482708713
282793063 47871059
718209452 384235954
887269485 375232682
271831753 207681141
599634092 128088599
412014264 388294908
416636125 24698531
563369131 337755051
433649873 50160866
738597343 822243293
433247162 722234412
943665597 806714136
986377181 224239083
344597566 102373448
707570080 705462818
437598512 990363142
605850228 8324315
227115447 493119713
236073348 498947200
553317205 835707439
479552150 965331468
76518698 896188274
842546350 639887829
86459676 276196222
542565046 825057018
98439514 975812207
547291430 894621463
635042694 386184962
118860545 979640259
341074761 678946976
537619428 631189624
521826470 143469656
639513938 748941916
489105720 875587286
100405467 42422924
563811076 432473968
7754391 640329774
181178593 702817092
132733954 267638268
979013314 527815351
92695286 929969179
356143909 492503067
677106993 991186602
878688028 648483890
823343212 72279141
327430865 360962639
703468764 849257334
356948646 195499054
450715602 846054365
923602691 403637420
888477288 339930118
836111388 748748030
980259891 17289980
304081474 965510196
284928248 135611139
493325546 230139885
65580317 849469454
722642951 595203662
693172407 453847330
243687551 516515618
526126470 423634767
729994609 82111586
125408453 86943254
130126991 576124054
932997619 53729681
979761473 673991258
393659798 668389212
275255640 226436041
685679192 579337113
44462588 823123791
714948251 537788134
53263675 633044919
239773939 775906625
80764932 932946346
82270306 324452482
301978315 608396776
748087249 31972923
543024713 873495701
971432529 673151703
302136106 756946499
726881383 134413930
283454108 973057532
802803142 558709747
52009924 340998685
990563211 96472512
16638827 558027813
634260645 69902501
43589084 726550935
698325477 124354015
512013632 780595782
448806497 813991947
241508909 49410097
698481221 784533621
775422149 522430101
457685323 77558254
279376599 37083057
64488535 562830707
10140589 719808028
974056805 62150512
60806712 964620016
11139375 77445538
375164180 645400019
999864390 418753263
224467306 698189866
543107278 736480937
331302000 991913774
402989235 572810908
893840222 101470456
357344529 669262370
476416908 667546203
599336975 755793507
704629260 516341861
171140565 567286200
236149889 145197369
481953063 149472952
962333736 493092438
79434842 190014268
991008808 79299231
608767530 215476113
630005449 151874807
951957050 961307448
996304932 207462636
386634707 890145153
161449443 743979235
411923874 637866351
264041790 863777200
246176209 968671049
380119061 417316773
388473600 468785301
415030493 722943014
618258252 229880581
68551803 550209445
419894848 59560611
482025028 28662377
127553075 112030476
33053536 79510124
925854275 29358467
139489112 165005333
772019972 300938554
908984568 36460197
938804904 25542709
900237397 184981112
994213757 132872809
454814236 235203708
601658109 869844729
958146721 72432712
952241661 26698524
622642157 224652860
938775486 104667184
105831588 66328560
69214011 138885123
998355036 847584637
20759942 137844147
12589969 645296265
438782700 774090888
681756461 230103956
799633596 434510209
415085067 646363704
419899369 869899303
734083763 21557477
592260383 544746836
946506541 397018395
423961711 421665049
621671254 362737196
378848584 727502841
281582107 300578946
866387964 279937142
679934 739664257
270297640 13269902
384960521 709080340
639877142 919233333
939184295 292027089
206259894 206785713
790907145 626159262
929201367 524990907
500233091 373978101
69737742 446739631
770996495 346215804
868404679 392667748
708952999 99769614
120170589 990535106
400348559 839074904
122988599 401028492
431255512 393286239
266814745 816216032
954882930 906691886
587965716 746583576
51235327 794225609
953369288 842142471
420384871 735087007
219649729 920617961
109065107 141903823
219873943 880061602
488119626 940794973
125245701 49588977
40564586 97932641
892640434 440913144
789523896 15629032
841941635 220779407
261431622 108756379
889511790 68830903
867964617 477477506
815414478 771716295
124219466 621300118
466375117 544604336
356387124 686024845
317738648 317968582
680445019 390128942
50546535 21080997
330923914 175792236
70669973 224004851
126241228 963310406
664917994 915765124
831455789 359375980
136544530 945403763
320648711 878572672
14234665 41129679
208566529 829649143
812845973 332785994
303465612 131737441
877390330 659852735
817762285 47645329
977821316 350723656
437774271 28367851
371804652 621214536
56676438 442474624
845219387 182917665
258301381 362653732
98682788 942273521
722029712 87743670
887677283 895194774
818832693 754428300
936324452 27399221
436593794 601686776
360185214 740059405
733424216 90091895
252428491 403702852
137737224 82766158
754426507 428027846
111134008 126231158
49242381 20326797
421222133 746978119
55760814 532039865
109631851 6959953
474313386 684177914
94703622 214507020
579372687 766052666
968935319 368213490
793451886 258045464
822416617 6153452
998104868 408357184
96245346 250533358
812060035 86498921
333299516 419002894
367043118 296949875
397750403 268801851
169793024 671488888
15779969 225553837
203528752 977928171
232513789 530358489
662106084 179733763
744865509 93995122
945786428 566317179
314724963 591754666
824362643 137141579
597908117 674983862
545498762 546669814
925517220 210075149
485685087 111333087
481594394 705244556
260799313 879344796
974046406 430592336
403350035 842342727
656146172 606878787
672787249 888659961
137237275 187409685
68393723 734619135
281404806 14180150
153452666 596129769
458451167 830331660
585787699 56359283
505315521 131286461
455545449 283349092
193877961 793746887
247198530 675472354
498991442 507997843
407333501 325554200
938590178 810683536
20413278 594736350
270078674 693200526
335912662 259832300
880610210 404306384
846967787 14531368
271002885 420452
463177488 729454052
683268463 48965186
638329686 41100335
32767998 946391486
324449427 79162310
740138372 571647956
754634663 91646166
79645798 14484516
269716717 870752328
677684403 290129994
318005029 947763076
835846871 653917690
60111727 568973433
58224073 907079513
583504800 181743309
760016316 46682287
763713712 295801130
948163824 254559750
336901465 980931822
200951235 661350891
60094131 793605959
85515198 667245146
885252124 17677348
534246013 7485192
888429675 211930415
297615185 58951055
12209842 133462055
712868744 72321568
554951839 623609168
831917433 138456638
805352476 444450100
37655276 421582540
740251230 838335452
676142289 77152694
671783625 877093523
591019936 584394107
523215833 529051485
104155604 260984308
546728832 638401616
268469499 287674858
850332030 566084683
346625912 715058223
552063090 59494655
639896143 107014928
535620174 324329927
97987918 193489002
768780026 988159545
615071541 361547607
679011348 291213829
291216652 350794972
20823703 734752939
935189079 544039536
263804424 39344682
805023843 663049607
530262650 73493342
950724465 233111031
492094376 149866728
948169254 896673817
61877735 588065396
856205097 597497908
912395322 806709366
790986909 533691699
647385262 258574801
747755658 326396610
549788629 38972309
529707933 423128684
626241600 317413363
967168219 890046023
209274397 624708413
405611981 739537046
550718106 208852797
972648076 895328834
358719525 920817329
792002650 273113611
361399076 500724098
870611518 126310749
307433463 514114779
512518800 954818725
772689579 260274457
133731686 174994560
151763117 663439618
598123243 778004716
980852981 417807813
520567090 42643729
895032577 926179071
782180774 298267035
135031867 754828849
193595868 346267743
528162530 838114869
619381353 742077957
338838967 342509223
868388706 498788781
709140353 233423857
306123857 334346283
493698313 439855542
509340842 497977781
955811512 959980436
128498849 789180844
230304600 649065938
831824572 125337177
427761360 614005345
423604211 415309579
221350545 469716430
614093673 602029426
307831298 85991378
344107383 499186616
428500600 65012440
997975397 137640952
298436296 304099253
324503586 644650960
596471147 833844428
142628740 552282658
646341215 271127588
193979853 876645815
772709878 25804424
1982991 52987589
492326120 278103553
468297167 713676664
747819982 82390840
168222442 908167631
20898569 512329824
407354247 449399168
429858615 257845995
439556471 728294910
561945247 764060056
225462221 10932745
450420835 368090960
563215402 96762050
491734900 757195254
825924216 264444777
635516029 680423558
317432365 127842148
958527110 638245884
694035164 558863443
573153075 862257605
319547425 594051643
227103780 726901671
43450810 656962394
984747665 335523632
237773655 399209264
952100039 463235875
410142008 255037226
831326834 825873762
204315627 175578085
435585367 30239842
440022861 71101396
710663399 609971578
51459895 521706860
248217461 745495058
933086654 821370535
607752662 252634078
267938529 834856441
832052101 163905690
344335186 669316117
499429321 582108840
68525380 304045711
45344714 331183740
559082936 729187900
9573853 763398562
904765984 445159219
793638403 197305197
516260614 356818153
807276774 567720509
731041364 55494234
165731918 664128017
729381120 773484580
769278447 997319648
460857372 601330547
13741689 805192558
123163015 513171009
239817749 44204747
817216719 285162463
375388486 228816007
14350362 384962338
992214568 771632697
830121556 638369323
968937893 198898522
995187475 776214666
619135382 578745191
684225251 784867299
95389559 266122722
410868230 864668005
115958721 871725602
318514903 129700409
529434511 441677918
495387769 769252259
485882664 165120840
906931073 861271149
393936846 773797786
98749838 386151413
545430483 781387745
24520735 366884727
980286266 872224562
143099393 451937999
303486104 679840995
236805298 398875662
798480069 647673527
263543667 914438789
371915480 582058569
896655550 753866342
23736486 392043318
375634953 362135501
557164157 282566025
75923001 951101002
56363811 174672838
189768767 454310645
956060583 66805853
821195371 788863200
791546766 816811115
93317551 95032869
349168462 330122848
493908531 164882
830312726 609968549
914603670 54744558
44543469 663775571
808610899 68279955
55818889 184245851
282931807 465499397
319328228 358854808
269116751 228208390
533527645 311401869
682519034 342104579
378207721 356230756
983484131 22270839
25558223 76801681
117303707 227243036
259440880 463728589
227407917 89753605
73697137 142011586
144498162 118240606
658303509 953109061
39036912 566638749
989871263 321968718
32138145 309199490
680823525 153771247
537407879 66867522
465173115 72443264
261488452 695897188
281190372 244972582
718168026 306748594
174290614 835471732
533991629 433731493
151716673 761399545
523485098 225413809
755927482 520499611
196170766 266747342
326125023 235207677
833386090 315996286
409692747 718040587
477712127 90516271
871811833 15120006
9900144 189501300
940079621 271388596
885398487 221269992
368877529 456082864
380534937 543168143
144070947 914526565
976899635 295787619
528442461 352901084
521201428 136886295
873400695 717372193
403633636 199525717
805096222 89536078
368038354 214788968
807576664 845750481
157821590 531904848
713386838 20238086
721406147 653466458
291626681 459320985
727252802 660504209
915403848 107787738
56188703 59474795
874830655 33088338
207778765 255789467
385989421 728980192
392675761 111906467
298868737 648825749
311432184 103964958
738361826 679470537
171270277 545938489
377737369 181608218
77843336 91124206
201846303 651765835
597107016 493472983
963603171 324359817
6493544 731523371
284663906 62682246
643514517 159494560
95770583 851293281
415284027 334276356
432789825 660476139
446182822 731658561
309301887 610131357
688139870 47663712
142118246 711926498
446118552 519855614
893534715 376478240
610979820 95381018
880760426 60603187
441370352 844363596
384963003 447863895
428403318 669626908
363062493 71917834
681637820 311349427
923211115 96921846
645625782 208517291
609914336 944324956
940175851 919216223
554456312 480832072
819396286 696574557
45274921 118031190
68946523 938809635
347025781 679926342
34190652 227786206
740529528 328077356
924666153 978008882
775941250 353069471
500152141 139003742
277503656 181789960
302869521 53231122
131228157 948495302
261748412 741142493
745336609 54440614
512875067 152309273
535272685 184787704
848883829 580547605
155335245 917830351
371873592 502361025
450273044 258580595
730147230 43318923
586657950 507329735
21327804 215115552
860399205 373996297
206635645 137902860
555786256 509505165
43650334 539530765
310516819 305398745
133189609 55853427
359839359 646064675
208162699 895112043
683368730 909562880
328176000 838703975
679909582 700049591
341064999 130182626
958630185 923728581
26017900 397804487
431058315 899862056
612920038 143973871
273858352 819555682
134393082 682160959
329060847 178043415
221691723 639577665
483442160 354881331
547947443 843281518
853462357 756110142
590909912 536831087
518189373 771602263
228051413 198098954
324168205 569116411
180797931 135314742
345361343 59332183
533119228 776419657
959194238 146039265
772909879 85568941
965594946 907302961
767729899 147172144
937862727 989421622
639266160 273821238
196819304 187213603
117102755 50281661
795840096 560529019
439629099 314029468
184647633 667680511
364644773 508815838
89313273 545442704
644130579 434674616
604774886 177249806
63610624 416485475
175805422 836520503
502054415 141400367
596339815 269784313
141088863 386718893
111722286 780355022
660540131 161057942
820084976 630159237
63855954 615925071
43204607 503485052
782470890 227852240
23681914 147115663
736668077 112995186
545074718 380798655
400186153 2365955
410564812 316313129
418851429 586370233
5349983 920905843
580286951 601689797
43206507 721375813
988408689 154928793
354247187 501465171
315986734 26848514
131624408 379842687
642773585 174829014
735844090 277760826
402681253 759526003
424876488 139349329
725037540 969951205
372664335 977740045
972317159 783229146
294053173 243684939
222115730 299403155
164590781 802402681
753609303 207797288
376294845 594534343
215242432 730542031
95999514 531229165
757390545 80140273
763588203 252680481
254969286 499432292
530441306 510166891
111474646 807834146
502032571 689028537
630301702 874696906
666768581 455135213
510442403 813338105
698820151 732558133
112741259 863410932
387477165 718866913
923724571 763772009
313401256 138967002
346830392 261917121
522712518 104220936
342057393 286300720
209417768 597026678
638249363 592375425
107193568 749724008
400209570 461742491
291268896 30511272
188955748 958037477
338162836 699398150
623891933 36982986
284472634 589149544
752910269 671949798
308016456 676634839
288238159 473934063
668118192 635068550
735851183 190830709
591805837 77908575
329647780 801223604
527451605 967897142
246115380 487161524
570137501 646324950
948904014 861406397
529352573 137859761
671960225 867515408
689774263 295852157
757014745 974246896
885001700 509925014
498713046 45534508
39076204 786951204
519468570 707194396
274536105 107836105
750541456 866341941
185744679 80189236
520081896 713196283
48086377 766197275
52874159 470740230
265038576 1778172
332146626 794391148
139637933 4106850
514422907 681928547
152475358 123954004
508691794 889993410
633879017 7404839
935527917 525471572
646872394 307512838
85182319 921408498
415348942 835723775
640266790 453609973
915913010 160348685
19322607 816515738
926545960 72196765
139772319 44100887
73974937 471918944
838492035 66129221
328542145 205431293
748057767 333533855
329385296 109265912
223527264 815780664
116670751 11571532
341252236 616059496
171600721 426434554
389984346 586949663
114674680 30251135
40559635 30587689
43116172 59882241
699619779 822178483
132079006 839392097
866279369 58570294
163827393 557287755
124699514 344885889
762719048 725273632
678419743 944620695
834539543 901947006
760401359 803726645
766034889 954169946
272302493 937635610
233120851 514803190
377101624 347795531
397570676 270177610
230899571 440686847
182576202 930519349
115381681 167171559
622427798 981661050
225741852 638771542
538948804 202957717
983657430 154184203
780747700 662077173
98804898 467803595
416540530 711722608
124046591 35091771
518408905 396349083
972727380 751529755
911152272 349829003
99325285 161239300
620006612 330224856
601926146 802582813
113260556 717307827
969754372 588204705
551485228 48012575
226976246 90434031
103486644 63150028
97134586 884234343
725227200 48455835
352037937 994284081
612694794 476084528
29375851 131103698
724949962 2103230
882633452 488618586
204448584 834475089
649857885 676971547
17216296 104300382
332070712 130476851
821608208 154341435
718681556 225609787
202354009 798174153
168560170 305840652
861324180 265694755
42591347 439067731
166666941 394629283
433351812 779361734
723230162 315244014
910465431 448180124
169863596 645615234
936798709 374312179
332606674 439172945
51283726 349822969
543473326 235870789
480299820 217597886
390212223 51497727
443207672 592566231
849671879 611767841
750923235 563512411
877462595 793514581
2580141 44129535
40660215 288448304
676007620 763890377
603692318 438989402
64586852 773555913
84604636 1385560
384443 269727661
293074856 51668168
619550630 836548181
140055308 99850449
54146066 530267530
3864527 497353738
122833761 706052757
109121578 726273347
269565167 839100525
519787927 124661660
735746411 560448141
413109963 264270383
176854869 16802280
703259784 241441720
790358192 640380771
95343631 790742635
910108432 388418486
694927154 529659061
224966667 834982462
482025861 131629084
217766343 338406739
628982821 193116455
44459495 590620751
919389801 166541014
282237627 291694079
291202673 870500389
852142220 704312635
134770771 28997088
721114915 838030555
122955160 363989458
330927677 218298790
7248444 241036108
606717276 554691950
623211520 831683942
242190763 105237380
963313025 459957105
296160470 444812198
653073560 340619965
887949300 572463360
507160978 22703278
864157439 798363650
893203666 568816010
355192636 27974437
450329449 76307550
718521343 573284608
292813360 49449019
791583398 152578155
143001479 250817025
707270104 766212998
82500966 949460866
723966730 898330342
409417971 20127199
195658891 62491530
213263515 83608190
487471241 572940844
106311467 204145031
223820845 852031485
625477392 579013481
732522273 75806841
507837382 303559967
501607800 800650741
205525337 145707549
953228896 348526815
396524573 513015351
967256165 331541890
462476217 543739246
82388584 724410539
416382796 130563826
639418420 629646311
66688368 126889660
55103506 25516186
183551043 278924351
877547670 809028434
857937831 610069942
737351626 365775212
913629908 91475778
18942305 119155245
89699678 824687552
320198411 486224251
337702902 139970927
670282492 652695470
683710172 752671075
377106008 100092968
883234901 16524427
582255630 949923268
995930439 637359135
975439453 31997833
916283485 705503475
693542618 774221315
168089768 283410596
992512879 81719676
374886373 11455183
53391272 464586050
688659086 226106034
803326652 26361987
366076961 473609144
531573809 49787132
78796570 908679816
2396451 814547822
777720595 584652080
616987441 626167385
74527567 444943246
510681569 990811051
150446720 204224186
617548718 318536487
487634781 610061596
252772514 715037505
474033130 158680137
32139907 15208567
237302523 835466558
41570553 603379483
161592053 425660713
505682966 240388623
186856881 360595769
54936444 964577475
945247848 524440237
443261211 19775414
969383482 953942779
863102817 119830201
10683316 480651534
290883039 350834449
943229481 396171905
65871953 269778962
554852041 98011859
284987528 792154563
933478417 179074432
248050397 95070469
604735145 606249715
187975443 791592025
966845483 95428239
608685851 764609682
619868475 51947061
636901448 441768308
858406191 500004264
414114860 721605858
833172149 704997898
72440306 776401629
101169802 138312259
46180590 508538195
88840469 183684469
153209109 874835237
362758900 253775858
822422058 967494044
860025572 10397500
759086068 826871054
958342090 220288270
443997087 430726916
124751682 80898534
872495223 983157872
433419149 286610082
557280082 266591297
844124332 629720387
895509277 797810485
620548997 794206218
158865031 561905818
977890686 312074140
436741054 340649586
565849997 111679463
160659981 278391920
122076963 919746049
105262973 932935404
140034318 401776411
363662320 117302352
482674945 88673894
100460223 916094093
375283976 510256656
35201742 71924659
139977043 930711018
869735143 613042391
577433588 28600174
27464560 555324273
193190665 464205614
748490210 759040661
575885076 909150191
37432580 550478390
681412591 995211904
335930146 673963260
249504666 699592465
791265611 732179610
788266358 744242186
500790055 16066685
254498841 388508148
87991343 246992235
171735517 957726486
712550978 749169104
838843011 740015537
157009729 32033675
56737502 905499938
643590687 632622578
814650128 533539618
35617319 348579070
381267873 371547464
22542330 630772538
923656280 813807940
215468500 564438990
410566477 716258554
580505674 665065318
104766701 521013369
764573904 129018569
331256206 477124881
878187673 170099216
69656770 35197401
54649242 126394271
940697338 698239928
