934
368853077 430125559
1615503 50878307
70786216 76146029
200345496 203776589
273227065 911168017
202016391 374653133
31101622 131095247
66535648 102503281
523661367 530137427
821863321 975334109
416217596 575079601
19247679 21369247
454108797 627098333
348459002 661061131
121763870 254935633
99937469 846861779
313390193 348901141
27298624 494855357
93186156 445852373
272100851 347371603
127289599 280248343
48665782 208405259
397334839 777120457
13501387 30025027
161612993 569524117
15903243 570032339
543712663 729041011
95026719 864937313
8902302 24911659
640886929 825425287
5784337 90039947
136208793 229850587
83150604 195407447
285710282 344812187
3495516 671859889
457874030 512243239
438151394 937589693
666815653 679649351
399259475 508399733
471028047 665463289
327447068 679353299
651408985 899052103
2412076 87986467
141330085 240024181
475233234 680093423
317933344 885645053
73353670 91567543
81009469 151939241
75246410 519955609
85448147 810149801
327920878 712957303
286537871 902042591
818981874 847181921
377415983 393383567
519136716 935875763
415988444 444173987
73269527 126028967
47499644 80432503
9525489 150211067
586087173 693581201
101332475 353140999
94753889 101536009
562583318 921866441
41890310 628063883
129374453 228930217
63556672 161562241
98350891 205112329
650447595 796811789
168565773 493743377
324429366 470843383
734111457 762295829
54388165 97716623
381081040 500666471
94321793 298708259
106623593 117797497
93807167 578022719
567703965 859067303
245244919 829131133
424769871 439800701
427676703 700692427
113814750 408999527
401819623 442689253
35070759 183451559
472022905 588691009
33889036 402290897
456593977 596380453
353673787 481656991
341373226 508990103
42480469 538100833
74980224 413739461
624910698 736738427
107956719 427399061
116475836 991985063
28664402 333006589
67926092 240867181
400206207 462752501
151436246 409666937
306647594 347690509
234329474 247430839
305374501 437529341
67970227 176668153
535627443 755612359
58514167 894036053
302250419 453498673
167231331 404572309
348151601 849757243
547091639 861047777
351478637 452833169
18092873 57631229
186881298 342559421
544142889 983100059
190511543 359164147
73882746 841915097
55289953 223082089
634191309 643136363
308960513 360843391
109795432 440979047
52452464 182052527
180355548 636514453
3301086 65846303
230847591 893485231
45769274 406300757
448068534 820570981
9125054 11657857
52374690 213592891
5525150 18940067
248096878 816046783
69748961 288940129
106533649 151345591
221616521 855086443
126785068 365958529
161140747 759602161
12015543 18504509
400879794 564011801
167427793 326156521
286309279 939850111
203621565 728745671
128057752 189558301
81567295 588306713
605365208 804116713
205064835 264936671
159000891 239457863
315663988 667483829
634050104 660027761
318110040 366600401
129687140 744642499
21443910 41179909
21955553 570690259
295212976 794612989
37452114 487133711
181127892 831968369
243148352 250627477
378911465 428646523
458772261 505848443
82164746 994883137
475161983 836353447
103991859 213234821
107158107 732484481
186767761 364105589
19236966 22946863
18753724 61750153
292230916 759131809
29469010 134148337
209030383 280663151
580519633 780862321
57208441 384775883
248701300 917468557
400848181 422760083
8124061 18075227
465670085 700436783
46446355 85095463
10830390 16861651
252376348 410591011
218567407 802996643
34543004 405319427
94227548 207399317
435121815 562035949
610198051 951678571
72856652 585087331
116052788 122851657
387323034 559751119
108809957 303733817
194518283 510713839
11794878 21000673
1295875 7708651
247426130 364256579
84050963 819134287
815022870 820497269
525487608 765063947
227664611 444252773
25950507 42093089
420082389 685685809
222289728 226843013
73670857 132762391
36933202 141566129
650420196 799994147
450959951 732782377
227209976 868965491
29487399 523948297
22310679 170260439
184621302 973367609
120800936 389452873
198984832 264807707
25741623 352371289
192175386 234914837
55305059 167061689
293971 634759
100154014 237497947
190807446 404251249
43478131 161112751
286244047 469754723
188889381 241596359
94295142 916310909
262710194 805115489
55454055 310811269
286642081 301195627
307222072 384825541
4475524 32957803
170884493 401859853
15706497 82880503
297909937 704375377
414576579 416639953
307489982 921810809
405694416 475781231
103182943 948098831
50944427 57158461
556115116 747972349
698177949 829793411
40875854 921703957
43448512 91513441
113306185 853194179
173174170 298397951
394349254 516372781
285902966 865083223
82236862 93010691
144207719 482459869
12154148 19906457
922993483 956178757
34599090 117120169
153010975 234480641
647972318 803563091
280561160 715249559
5215945 20083027
620049002 717586061
5233449 33503369
70898406 322974607
282283454 332187881
12892213 130890209
229230949 934585811
572663935 942216673
488954117 977567317
192207536 328772729
42731330 662156197
47078215 583445861
185295272 596873177
88184193 221825473
101160715 261967751
251970491 710538317
127496827 154495307
64802740 160136309
402655361 511708009
37994280 416270087
238684105 286780441
190449250 201562729
138710683 255182251
141910518 658728559
85710939 444898049
216973617 331058011
236881279 244531117
38154724 146632931
818540644 843117553
352353780 494234731
308002042 577181921
5607481 12346351
187563993 231092699
333971737 909331471
176996708 342565259
12688853 732374051
926092219 953270191
46858822 310731623
156968232 442878413
32625917 286103267
392364752 478286621
18849378 462095017
196128303 654835091
30020659 217305923
16724934 49101001
37330434 450265219
288591891 418495013
128427314 307792999
303359133 491826827
62313890 690876377
579608220 663114973
4775406 24495311
36782838 457813591
34591465 259371247
8230017 896048381
28824885 72361489
149549018 674335309
915715973 992851771
243989157 936547679
360486109 691983889
105584182 487685689
117385311 643487717
131533765 310230563
172952162 284640011
903114180 981283591
229026306 409187473
166929588 201943057
609021539 822089687
111066613 115682989
579803824 612200207
662386215 719120651
534572573 782577259
166099093 166186453
766786110 823823521
679406266 791756639
26486686 43987511
315970529 351741451
277282288 869456839
735209863 902624839
230833624 265347241
477957528 956244269
21341192 81895973
243986395 701310901
534306728 868918087
114881124 260105113
47745053 623633419
104817836 105355583
86129994 132356401
595650581 730118747
231648911 282143089
20583304 34100603
246217103 507692929
313504303 403881707
71613624 617636627
137078464 332421263
41639609 868157189
48134451 375445907
107829408 438265133
24672766 318532229
17292121 26759927
170580308 306070423
323263475 996544649
463332148 852674839
91483285 586438109
305846488 329536409
6139227 278311543
68071262 842701051
120990476 365867497
128197163 522347849
688707271 810801737
46824170 244785419
61852307 115150913
320044782 886103963
128567075 178117301
36370198 190720979
298584944 577148051
111270393 142042991
29991297 47507483
604383763 671178197
167948282 278023157
682921203 918624613
442487357 930583999
63455433 261855689
437092125 582508841
823730397 964942193
21547086 110785547
707897452 846535577
18947622 533801897
171479723 518762473
105536004 387566533
13147059 493832543
504928578 651524479
46096606 76651607
131107216 968643437
49839310 228592057
177219900 998448247
184868366 218107277
72989063 548122291
103022137 280729277
30078974 42764471
78620259 253931213
179353842 283207489
62630793 64464773
397811670 614248133
65302171 942282463
391789055 542198771
199096414 530641439
190416916 278823697
299633590 349450117
301666523 618675349
296729437 559024493
152866531 729077407
182702607 404189893
83754752 913049273
741226998 802667401
12117960 109697299
325700196 407005139
438693512 737420921
124099538 227667991
39979098 145168549
4416288 5785991
9792031 76336913
146520955 616659937
250508549 990363139
271109517 404065283
267852522 302060159
807167081 998170841
128866613 549670241
418346324 460399999
671904334 862682101
154719108 206529187
438644506 719845787
149738390 246554639
2339888 30645379
85657597 382197479
495165063 615084907
100437588 788156969
213178445 837525607
596725637 612605327
278188090 936015653
7830494 991187563
241945920 405771787
740735834 894487877
99234151 365172881
331926 6272359
130935215 263562539
143417519 249401221
17166231 262726379
448955674 679764971
242777765 309572441
540179225 631333529
160507830 238588349
23654341 110760409
152161344 225391783
387013621 925578349
402740062 433396307
815501717 839958331
717819011 903475481
384935714 585806497
54977157 227778841
394801579 700631567
130422699 332598107
37915587 40874593
467240084 770508841
165179717 370791203
762422843 875598047
222728365 620737457
67665960 948342719
423904223 642474517
452126768 858808817
278524215 796905103
461768247 475322161
80374937 957921659
68908298 496531663
434137787 461015441
529013354 720824249
177088735 411308099
47604366 844448351
139363038 209502793
7392519 22956127
437509700 569683883
710697479 977809093
280969264 351694781
367981 8510977
367938829 552056201
14912709 693622211
50001046 64522181
280181915 599074507
121607930 290805199
189697112 456166811
834352879 904244083
175406314 351124603
6834680 64201633
498034644 676026653
166558472 835006681
793442216 979191253
260497282 753385547
18664281 107379991
57042983 158887921
359096584 954117679
588147871 675115669
540452869 879748267
121043187 684813967
259417035 407918897
26227407 104602067
435699780 461745983
636944208 841264939
115630541 253111679
710165063 976656481
67874666 77968949
39974727 182083411
89847280 823484489
132249208 985270369
349063521 978180431
284825943 331765549
616292460 764848939
57505453 720354191
77281200 471716239
208922924 707617717
9995077 39116789
296901335 561321949
266758609 567183367
230112494 625310797
101695169 812292911
310816753 369646097
162912962 805879253
95398886 133125451
97062491 295516961
318782299 346747123
312964555 383975671
502051277 831743027
2465607 17275171
257136049 934213981
607721467 851459771
42403777 156096443
362979054 599561059
22696813 264928691
236874630 655245463
365128582 487245809
24506101 40042841
430479686 833782897
573089583 851316377
24860854 270946223
50016315 185402923
222979806 231695521
87237922 176605007
56338898 427594463
333480447 650997169
349004993 545269273
260274135 591355279
33177753 120918323
365161048 839733023
67715602 562224853
111660501 124034753
326910790 627750839
357566489 417604987
610094666 773461817
263196531 657781543
127422072 139887347
764659967 833585707
8772904 17950091
553514350 876824203
95616184 197197621
22849245 229811693
218748734 989902099
711066328 886609351
10839475 71850173
13560376 68636383
58923591 447005369
82225052 162521119
134752094 482293949
102513042 519302611
234601542 261462251
741559733 886157243
720453759 727184467
189845511 204584899
424223916 651716119
338336136 396150809
58629250 87640873
121685168 141598309
112478892 317674589
334173601 401844973
489182354 598725691
247752423 673604467
250959139 840461123
293565995 666717551
45908382 176425943
577947700 877102847
44630905 54030931
226600647 231924619
545745605 572242417
461073945 910444207
496056568 754764809
352861291 482697217
681360792 792961261
492045389 562834057
351082994 585916931
140039844 281900537
335697937 359037431
222709338 307501343
190759403 758589977
85237653 490934137
318415642 341444489
502113763 588027529
104938950 742397459
189592627 454600649
576926653 915621643
316355148 410964461
279729890 936378059
161013032 310103399
583718635 886439921
184227984 234469663
79559033 230703047
49508559 327052217
389937088 872161487
126097898 188872049
52649242 107256031
233674229 434390051
56511818 83272499
368347222 977998993
914942418 957807881
335798732 764041973
546229089 899007169
756104455 817975507
698705363 923887739
16112544 22316977
298303744 379829063
436098287 917860903
105686653 379444717
53709296 55619803
361002956 389251139
72226790 313851191
306092905 445580203
195127973 253877119
17353260 30754231
403447748 533450101
22950764 226853873
145401750 993015853
178757217 178840199
156743721 217306057
133134875 406157359
61320219 409465109
7540807 9869857
18343831 25098869
9919503 171695981
65010045 102314453
195787532 533860687
289905604 303508783
20212948 235875677
47432112 415330511
534756641 984774797
104944930 831453257
676220208 698706607
380090117 532170577
29987982 215387329
10393716 11937467
186154905 369800803
468075593 567096973
228321257 796720279
147173625 416911013
584863078 909710189
1908187 22955029
610057012 934954613
281102552 333773003
2435420 786436141
137991198 656305339
184478189 219327221
26494142 186933559
36105047 235375873
171929039 245145233
156017314 242237977
137108860 328091609
502995133 769666493
432486707 782711921
743827094 838478411
21597777 237131117
357126535 798925847
738167240 996401801
30397070 87860021
315559137 332614111
237111812 752545961
361578499 683447269
12765324 47012473
217396325 283088357
558368256 852949589
367029204 385923143
36423897 253280107
673893035 790132351
55657774 104889493
175376199 234866419
866657954 874169201
258732040 311464217
31288511 299717147
121366675 542040979
192840813 237777689
256325713 807628093
35259666 813727589
513274522 828125329
38392195 164116679
469490823 776884481
353134696 776891299
75718058 424386467
453635629 711330349
120553786 520862249
443552093 479934421
216499194 266836721
7198782 307875037
129880376 436697909
5258551 524435113
572086518 614968051
146849370 202607957
13563166 61739501
47689434 121777937
82310976 735607489
208261980 724389583
471542446 659503591
180738731 191454059
292175406 856919059
114614033 114712009
338699269 902157559
868606048 923165791
200219425 456643841
268330293 673284061
2294546 139381409
15905789 575480909
8403056 165481639
60453613 106178161
300003440 300621397
19612760 832643569
617251044 700808891
195636818 222816323
837438564 850535197
424923059 534226243
562247013 567566963
267113450 389519341
8478268 36484979
95926357 109653487
170228822 580613783
199240001 514972391
439079090 843531769
166023322 217284101
431618216 633509713
112823509 738102143
215909086 922173029
380484892 751556503
145802647 238789223
430840794 625045249
187583990 544290611
93140409 110459887
432030608 493445987
104679060 747882767
41524508 481036051
131879264 679114277
265991476 450119381
233863290 748075487
214636682 470637907
62627422 532402369
394758364 965243141
769412429 921872977
148610109 602630969
266319909 980139353
105704896 837728041
350989047 366241147
41223136 365782649
132131754 279541811
2446404 730128701
818776401 850858781
393406637 525533207
16293537 52045057
714327295 905332013
242282822 625406647
650971379 815277349
224869959 604164317
529869378 931253993
725468717 870104539
36924312 336029501
45174370 425914831
416226996 981720959
598005879 887771597
6443118 61708169
269026277 602111201
147181403 898235449
223747753 321008683
126579078 341971897
435151015 645769723
648650593 808938877
270047199 914217583
105455359 302837621
159135575 160093457
16830014 261404687
267131159 749747483
375696277 430653583
554313566 693552113
60627785 109712227
283131403 337280327
388890794 420374719
135662912 633655367
372325318 559928627
78950446 937528931
562699491 639784781
161337930 237341309
791923213 858592949
393114290 513782117
20770270 57907153
11434067 191157893
629617727 695704777
615370048 828338417
18245814 33194947
56975929 730725269
192441347 713519987
347497026 568859003
292177090 407195603
603417666 825258487
113597579 129222557
25020976 164739161
444507737 711315971
141758894 471978053
41916356 48706349
167905361 576147983
155156132 422462221
39041915 81393659
9514571 257050289
113996651 169183583
491734657 653798209
705859286 862746931
311873563 601222571
232923929 251953687
307456158 410911387
191954771 547629413
793026625 795904111
69223328 500481151
229545094 262254953
166601432 238991429
697517619 778812037
76366061 201888019
72643555 142846423
65262295 111331229
50035486 106815893
132018899 627420727
218974385 249827317
892765303 932848243
105130611 114127991
282862205 422573329
593417358 943493357
1794623 396904427
215853293 929804261
845503 956791063
141137101 864486289
355866502 605320363
87091324 327948319
145728153 644752211
424053755 855783353
127318578 645786851
32634991 59804207
124419386 771586223
297990238 587151953
50439103 71968927
56613353 78302347
1962679 32558549
113969798 308928497
345630867 991994243
48303498 693817963
699459427 786306211
631926219 821947403
354524373 958969943
680836463 978727817
25423879 809514203
106195739 432396079
161738454 274834369
523330962 699098513
212422152 404286403
133023580 984013957
497256644 728010427
290545881 333118649
368162375 793292219
39011633 124382213
32280984 58179707
183066580 246520399
39474952 83077237
247282400 458890897
26148089 185449613
664966786 737860157
239074030 411227363
52680840 235764913
38552348 786998477
159025999 684135563
3032665 100481813
30022845 48611323
66123032 71053681
17428091 81037387
189440065 198654431
349400360 696515783
427126825 450609541
397512844 656898103
335883968 415596289
120414663 929951369
229045885 423924329
3034822 148094549
177650785 634550909
49424366 745160929
46935228 68393639
791686466 871331771
318183592 450899909
117489936 223331123
257212415 592809949
666422922 932316547
10732132 938553169
753177616 927195109
237347823 606616891
690657858 739273903
483081311 595911961
41060378 42617789
230435674 972612481
16751079 341126251
628161493 634313783
70598005 243350843
95932921 244730303
713850903 913535863
46278131 321384391
79428171 552736981
73082178 104566387
149886008 326668117
367480835 766717093
522658921 744202331
163826402 482714719
62431893 131488031
291371844 340386379
554162798 669083473
36005540 147114287
203795901 230822321
202380251 880091687
146557894 313873717
15553054 766214411
25557608 545072701
429495000 609133667
306595080 353334881
603008653 869735687
596263757 974093333
105410912 139882079
331658183 992780021
533071928 562971737
609984687 989168881
316760830 810353969
228719406 473488711
28324951 95058511
350220858 415122479
207350792 512470081
540575367 987999743
632827836 926564789
19977619 50747107
383419420 794529097
54623057 471032369