1000 1887
1 201 609895505
1 614 994564074
2 92 165705474
2 711 453568020
2 897 65267643
2 910 119128521
3 709 992736661
3 850 517553662
3 957 446041861
4 195 318619857
4 290 321297862
4 332 926938293
4 378 525549755
4 611 683883574
4 766 49461441
5 63 587929569
5 93 498770174
5 212 9017118
5 246 230993441
5 352 81024797
5 635 515880406
5 782 62493894
6 51 85081621
6 110 347938517
6 155 627422924
6 308 118090478
6 411 73767462
6 852 440615817
7 251 281121295
7 380 58773956
7 759 612092661
7 863 726753942
7 951 509453656
8 345 985337253
8 526 950269757
8 647 540779653
8 666 536500099
8 692 714908633
9 158 113262565
9 525 24814552
9 757 874610129
9 782 101629588
9 893 577575988
10 536 309615264
10 662 203995609
10 868 512963808
10 997 689023183
11 481 292536530
11 534 854988241
11 683 137778217
11 710 336124757
11 812 877468975
12 175 780622673
12 500 459225110
12 573 358431577
13 170 96551491
13 297 828525865
13 397 628943772
13 845 621124557
14 402 439714113
14 432 911368565
14 615 279255914
14 928 112855614
15 359 820558333
15 425 914707460
15 472 310508142
15 581 606901405
15 590 510392386
15 738 417670850
15 743 942594859
16 40 836059146
16 194 734413982
16 576 965404514
17 276 889335629
17 336 501198606
18 343 654876298
18 994 658208343
19 27 253438663
19 235 494022872
19 682 238393295
20 175 199248105
20 358 888915558
20 440 905435224
20 906 667232743
21 49 62782259
21 178 929518841
21 550 177733253
21 847 302793041
22 145 346670221
22 639 968832053
22 654 212482305
23 266 516535924
23 520 422861733
23 998 512507914
24 31 183513045
24 155 29160974
24 160 329175894
24 240 322922629
25 229 976064743
25 616 225203237
25 774 410139860
26 667 501523777
26 938 563803069
27 195 933250801
27 600 281313772
27 646 799416481
27 965 538511126
28 55 75700626
28 181 556924101
28 410 316629347
28 581 115690971
28 602 469228769
29 723 497315342
29 956 176517972
29 962 452419960
30 45 89747404
30 76 120120500
30 186 138163776
30 425 667958336
31 138 621208533
31 165 330173745
31 366 863596124
32 84 616525586
32 792 620492286
32 925 955436147
33 82 884320099
33 143 316667101
33 466 595874780
33 881 453434730
34 354 904503406
34 643 547665291
34 874 230999582
35 127 563418378
35 172 60843387
35 262 556469030
35 936 383200039
36 124 848702310
36 364 491485644
36 457 499112862
36 661 239632650
37 657 206745309
37 720 745701005
37 739 726361399
37 743 231420292
38 44 966275305
38 272 642206186
38 525 148081531
38 608 400234411
39 158 267765148
39 655 827857439
39 853 429242962
40 277 133082299
41 85 157435396
41 310 71958783
41 331 821525175
41 608 545814394
41 780 810462587
42 167 200961928
42 611 504166686
42 769 797427574
42 773 997735170
43 182 217132772
43 330 968820908
43 744 878581435
43 831 331871438
43 932 710314764
43 998 992227534
44 51 958111673
44 267 821526655
44 961 340620132
45 198 922247766
45 247 444829012
45 802 522720060
46 167 506534167
46 373 296184880
47 93 848305987
47 139 51506878
47 463 541944966
47 565 795435778
48 177 935435525
48 187 566636667
48 323 151768740
48 575 155809381
48 708 434866400
48 807 972074783
49 957 606198047
50 402 394511790
50 652 882086537
50 790 241622847
51 461 888223714
51 777 100876924
51 995 397410195
52 111 915499328
52 653 596570707
52 835 824843513
53 357 473312603
53 833 36201711
54 75 281075889
54 288 149026794
54 436 477329633
54 630 574529068
55 152 453312582
55 241 743858700
56 669 974216505
56 754 765342670
56 808 588489018
57 178 862875455
57 201 323818488
57 330 790527902
57 489 790621876
57 651 482811600
57 995 740749400
58 362 160237980
58 787 398514233
58 923 578710259
59 346 605767124
59 372 433377161
59 664 795988553
59 752 15992903
60 284 462382290
60 485 980826550
60 544 389244561
60 899 657197810
61 214 393272189
61 270 899838543
61 468 352057232
62 272 540535503
62 321 462582097
62 551 121826269
62 748 638336783
62 946 299626012
63 231 742520080
63 314 713381025
63 855 600231752
64 563 991213957
64 604 309994300
64 824 668673347
65 112 807972393
65 329 979231965
65 379 952929373
66 131 999772324
66 239 283918864
66 456 777794813
66 743 194392715
67 302 750210051
67 430 717231084
67 987 301214887
68 210 820389274
68 261 993069771
68 285 596113461
68 425 955114297
68 626 857330885
68 674 474837679
68 784 348864377
68 883 182925247
69 393 762374174
69 524 513604273
69 557 266172374
69 641 111190080
69 718 251394137
70 156 355361075
70 669 447957738
70 818 91694242
71 278 793246362
71 599 813613822
71 704 455751203
72 94 625933264
72 278 860272994
72 389 761251284
72 441 810354858
72 658 557098386
72 926 691984091
73 88 22314995
73 293 863482829
73 462 223317458
74 118 248471787
74 467 491314058
74 930 595488869
75 173 184434030
75 327 262189860
75 382 886748176
75 578 13670377
75 639 608781300
75 663 351264632
75 815 217434142
76 309 541694683
76 714 515388808
77 809 483464907
77 906 994355099
78 244 258497260
78 613 748000733
78 661 285254096
78 855 685161712
78 983 53002071
79 82 134277529
79 149 715678539
79 160 320070410
79 372 50207127
79 676 482099969
79 761 736033135
79 811 453797441
80 577 165573554
80 936 733967375
80 968 97405471
81 233 557104276
81 317 403131774
81 438 189494363
82 92 22839715
82 491 611077904
82 639 234898463
82 747 791192819
82 990 514704206
83 86 106242860
83 117 448851290
83 549 857847678
83 967 19863632
84 442 658641761
84 479 149366081
84 886 72610955
84 903 874553035
85 520 856814070
85 683 745403811
85 895 651687860
86 661 365231115
87 559 878896071
87 789 379245593
87 898 214666102
88 176 342918919
88 213 496258794
88 550 980200177
88 884 760388948
89 267 460975684
89 387 319485160
89 393 24556617
89 442 330376653
89 720 459808644
90 426 384675306
90 543 989113921
91 117 707709790
91 226 714286896
91 498 503462668
92 116 564794165
92 178 154473535
92 864 275960684
93 330 543035204
93 446 263724840
93 473 833139153
93 977 962078119
94 700 625213499
94 857 43119925
95 628 429129994
95 773 934898695
95 875 340952626
96 311 139491185
96 371 569260307
96 415 932810028
96 449 509480307
96 485 189960075
96 544 753005252
97 111 285662838
97 151 46047208
97 551 946575526
97 560 317855132
98 192 617812609
98 646 225549907
98 659 898220601
98 796 251653217
98 946 914033800
99 356 984935459
99 736 741997365
99 738 788751026
99 825 489948574
99 865 593720824
100 250 232821015
100 780 702230588
101 174 439398863
101 658 518702440
102 450 102563078
102 499 930025807
102 564 550936429
103 366 652425121
103 792 245538000
103 880 551686453
104 589 761486894
104 673 705897033
105 351 240280333
105 529 277789369
105 876 82617323
106 162 89990023
106 217 884808250
106 335 766660763
106 411 983306837
106 614 559219929
106 872 92324846
107 148 487354539
107 157 376278043
107 191 925858098
107 427 957419140
107 700 902319453
108 749 708506866
108 795 312005872
108 889 999469962
109 678 480460527
109 763 973913426
109 806 742418294
109 960 846530381
110 433 597666589
111 156 986319002
111 976 792692227
112 173 501356651
112 577 68939732
112 941 799801473
113 222 790144236
113 681 278165481
113 862 278571263
114 158 137449142
114 159 748868599
114 382 374368463
114 493 823125273
114 763 699096889
114 933 777390255
115 172 589935920
115 442 335043613
116 241 18936031
116 259 636709853
117 124 396892597
117 600 356412833
118 222 171610125
118 644 416544881
118 701 678845221
118 822 857580056
118 848 263254120
119 418 916620037
119 427 262373399
119 660 24721073
120 256 685951845
120 555 555211472
120 594 398616452
120 625 86960070
121 146 751207556
121 716 563307216
121 892 459724032
122 128 964506428
122 153 454025849
122 759 402597204
122 954 990648825
123 292 565787917
123 793 623636302
123 869 403862454
124 358 224162424
124 569 57390222
125 531 325735304
125 688 179940267
125 936 390434952
126 808 415986405
126 958 922729729
127 449 927867877
127 658 554609055
127 975 422387432
127 994 757772554
128 219 886228238
129 768 842031486
129 814 288492139
129 976 291802312
130 382 778935369
130 740 774399376
131 571 187210215
131 619 367153740
131 889 911643475
132 592 132918704
132 756 694657303
133 391 330498218
133 553 550840574
133 724 369163341
133 775 457210172
133 776 703860723
134 204 508157289
134 282 701756429
134 774 674769270
134 867 251539913
134 902 741510133
135 493 89593051
135 679 584872650
136 231 916296019
136 245 399482857
136 256 842015926
136 627 427772748
136 890 798278173
136 923 463832667
137 670 167330353
137 798 573993662
137 898 652356130
138 175 769869223
138 260 717610761
138 384 604937324
138 671 40176559
138 900 872002529
138 937 274239877
139 142 674525902
139 644 916445249
140 252 516007190
140 640 621428986
141 255 507820976
141 747 115575957
141 847 685869150
142 655 551390949
142 657 205937614
143 148 233051411
143 342 409180243
143 401 144468049
143 634 726343394
143 791 270031443
144 742 547462580
144 915 765224844
145 337 781999305
145 424 547754666
145 888 913532631
146 209 397869330
146 300 120063593
146 984 711494507
147 316 301590144
147 476 2746071
148 661 700538736
148 960 732466177
149 401 859543765
149 471 809366284
149 633 858789899
150 305 967265542
150 362 247517060
150 803 316487234
151 610 505458586
151 772 273441096
152 227 989445171
152 759 122035313
152 819 153154204
153 353 731501518
153 631 196358578
153 913 648011139
154 244 160644471
154 437 991616302
155 643 23783247
157 207 218326151
157 287 324119050
157 299 467268194
157 678 475829274
157 844 657463028
157 853 237311729
157 973 286091616
157 984 78055152
158 492 958301352
158 708 494262931
159 351 531301739
159 509 814616437
159 887 253656127
160 561 640076069
160 763 393583354
160 916 546959633
161 312 771578433
161 435 255317860
161 767 391962182
161 944 459856053
161 967 958245742
162 262 451279265
162 285 860551752
162 396 686759302
162 487 579070123
163 270 971147066
163 334 422509827
163 622 4370161
163 733 729422451
164 283 597037722
164 365 622072449
164 835 935329884
165 184 143486935
165 372 993707957
165 954 37456273
166 313 467338704
166 522 84072983
166 526 853623513
166 779 739324447
166 976 811084719
167 470 414280550
168 641 78732936
168 780 995204658
168 837 610996585
169 492 53641520
169 533 617738792
170 558 798654715
171 450 232287667
171 517 698955419
171 570 908429033
171 842 259565758
171 895 656679308
172 653 788330431
173 376 146741852
173 480 253616772
173 518 649485318
173 807 754059525
173 948 823481514
174 425 239786685
174 977 248885982
175 432 937989732
175 501 198719350
175 560 277057086
176 761 139906798
176 918 860178456
177 185 574150599
177 834 872344489
178 187 152586647
178 414 473514385
178 812 248193989
179 284 948882443
179 328 622383376
179 805 871704419
179 871 812950840
180 446 984661883
180 506 181027393
180 778 940054607
180 849 927664204
181 548 827364860
181 783 648894313
181 932 702648940
182 446 78426523
182 531 726916428
182 885 631492011
183 439 512779871
183 509 1172350
183 572 898151058
183 961 843138261
184 325 393596550
184 929 292032405
185 631 854697467
186 890 775148238
186 995 261060301
187 307 359440385
188 629 63713160
188 782 864593405
189 565 828277640
189 749 39747038
189 991 294330188
190 364 495779591
190 408 334833775
190 420 57679548
190 640 915258668
190 815 398857082
190 942 153920416
190 974 740137305
191 339 861707470
191 530 921059879
191 968 246070698
192 381 135657961
192 557 292436383
192 668 751355836
193 213 958532375
193 413 278444493
193 642 809757982
194 565 159374835
194 939 967342816
195 540 206060682
195 860 967442327
196 557 570827261
196 612 873372794
197 412 643963407
197 503 908401748
197 995 324822572
198 712 256639298
198 825 471622841
198 917 278690846
199 296 153845787
199 567 211258496
200 210 662460242
200 233 32526525
200 444 25575620
200 510 162901397
200 681 731856096
201 254 995453970
202 206 645808927
202 373 665125233
202 584 704331551
202 840 132595407
202 874 892929400
202 944 90572909
203 204 796903829
203 241 229359120
203 299 297310961
203 479 483631096
203 737 551267271
204 363 621904778
204 694 264852787
205 741 606208357
205 764 565341787
205 864 405998592
205 879 489112618
206 756 235870399
206 775 790131286
207 220 101023191
207 387 62882084
208 377 271934874
208 663 229201699
208 852 247052447
208 965 56088030
208 966 297996775
209 289 161533169
209 326 821621081
209 501 708723879
209 957 73823052
210 449 284358065
211 326 822855194
211 673 450508535
211 708 716540091
211 956 675856406
211 986 383031028
212 349 158844839
212 493 353689112
212 732 41689003
212 972 709110697
213 933 295161794
213 945 248757901
213 954 791866485
213 999 412516115
214 319 618383709
214 415 812031895
214 484 929859606
214 515 817073336
214 620 712436963
215 342 568096258
215 593 30706774
215 869 82177542
216 552 967505599
216 739 799284074
216 981 21843751
217 431 759323006
217 446 24192863
217 471 581153995
217 513 582841890
217 804 665276496
217 922 82688787
217 991 768296092
218 245 230043569
218 250 401620806
218 496 134080972
218 838 93797558
218 881 1019958
219 851 700700441
219 933 953808178
220 355 930186871
220 727 364739257
221 342 722121003
221 349 802025224
221 487 457501994
221 592 205737301
222 857 564087070
223 384 163458430
223 815 657809118
224 386 994536960
224 639 556353310
224 836 497770626
224 865 16028631
225 690 493663328
225 997 182702991
226 962 583712808
227 452 80233313
227 473 898674973
227 859 310312183
228 325 500885330
228 336 342679037
229 545 878581455
230 621 255871282
230 643 756242953
230 644 968322067
230 742 801450217
231 265 582756370
231 298 10819380
231 856 437695612
232 478 210381800
232 526 258754093
232 623 929496856
233 572 587918584
233 627 981804856
233 842 553197462
234 786 509866371
234 969 562045862
235 275 616720049
235 310 96170382
235 887 640056408
236 754 727372343
236 967 687765467
237 257 581982461
237 296 49101783
237 396 837961558
238 360 802185562
238 406 281515985
238 423 52604939
238 490 770719755
238 798 470186106
239 300 952665608
240 445 102139827
240 654 987364849
240 778 303929277
240 810 758943775
241 308 803339640
241 375 140739987
241 433 383858303
242 302 708655424
242 755 778120692
243 286 492996020
243 385 600401648
243 521 20829715
244 500 904107746
245 586 430522771
245 697 273451965
246 255 737596351
247 257 624914857
247 554 426464883
247 974 675850305
248 596 94686437
248 904 516192176
249 560 910326105
249 562 822594940
250 997 10824539
251 300 633298119
251 529 809387951
251 744 867203731
251 929 823717205
252 560 925706333
252 578 355971814
252 585 837517407
252 658 246755726
253 569 592906729
253 841 679721090
253 945 44915403
254 667 441393225
255 273 379860523
255 351 900766609
255 608 451866367
256 357 790489821
256 572 563261358
256 928 171999287
256 938 356789670
258 322 894327479
258 692 939995595
258 705 625874088
258 1000 475390117
259 424 689924692
259 609 657544358
259 622 666924956
260 355 413574451
260 750 789812937
260 794 812977031
261 285 991217955
262 417 832997693
262 584 371285806
263 524 657486348
263 635 900338645
263 764 474794752
263 919 654230263
263 937 904160418
264 299 636809616
264 901 857843514
265 675 335238319
265 678 248321212
266 780 807010765
266 939 981353353
266 976 126209015
267 365 899173814
267 676 512833639
267 823 893030403
267 974 697782527
268 717 693977552
268 767 277492314
268 789 813974460
269 388 57929896
269 468 806119857
269 821 393002725
270 716 136605062
271 372 582001416
271 447 398012075
271 715 326195061
271 778 877466172
271 908 853294193
271 927 889969032
272 344 198793531
272 605 559646990
272 654 907363653
272 905 308607950
272 962 963268747
273 296 954679036
273 412 197930099
273 469 126993760
273 718 982502757
274 380 64376483
274 501 901187703
274 566 816919978
274 917 130988019
275 459 726852205
275 774 949228290
275 939 700605595
276 526 321475523
276 982 936833268
277 378 757224156
277 679 469726551
277 827 479567780
278 851 650584099
278 935 468364105
278 967 901541088
279 362 90746408
279 497 764557931
279 824 866155909
279 973 581233736
280 324 853682895
280 511 12122162
281 515 267095538
281 747 846857692
282 389 206652248
282 556 878970197
283 414 957449222
283 841 911582953
283 942 418358092
283 971 43914852
284 412 255397143
284 871 228238352
284 911 755681924
285 839 830099963
286 527 101635107
286 805 38782499
286 985 562464639
287 721 581912816
288 381 430649376
288 936 204048079
289 345 837849112
289 672 160080419
289 732 992528789
289 807 495651832
290 710 730577373
290 711 659060010
291 465 144925744
291 963 594888837
292 321 34863523
292 323 532888675
292 587 474029292
293 363 747001403
293 894 708999202
294 390 521855324
294 634 168733983
294 893 313333660
295 355 787915864
295 556 436411038
295 634 392736289
295 694 315970927
296 348 701963670
296 681 786990929
296 707 921305360
297 843 334734131
298 589 372443486
298 832 208828101
298 859 483251902
299 769 234161593
299 812 294923210
299 814 454360907
299 870 993767944
300 928 384249677
301 350 694460152
301 448 156324327
301 719 341329370
302 994 727315304
303 360 406485798
303 742 291151441
303 797 927152555
303 978 140267927
304 453 442243263
304 577 776259926
305 649 315659234
306 311 626981703
306 330 737307143
306 546 891714928
307 950 417022715
308 457 826660078
309 587 49037949
309 717 249017511
309 744 978239134
309 918 619221252
310 392 6160383
311 572 892019233
311 672 533789606
312 760 893718361
312 861 443119621
312 976 77636627
313 394 667587594
313 595 1400750
314 613 434341941
315 518 40072284
315 657 719141726
315 839 881425180
316 799 93934855
317 386 619955594
318 624 617631762
318 766 309747565
319 542 409076879
319 594 650135572
319 773 500907574
320 578 377233271
320 794 535893630
322 597 546389641
322 939 426410782
322 958 154472324
322 974 586985061
322 977 374879691
323 462 838486426
323 487 763480827
323 897 259381792
324 531 935355060
326 420 617841685
326 670 893993117
326 979 384007322
327 506 780499082
327 775 517151608
328 882 902189044
329 444 704025403
329 881 769237991
330 552 614727526
330 871 590326834
331 346 445349570
331 385 800932276
331 570 324397308
331 613 610150232
331 677 374320795
331 686 396610908
332 580 381189888
332 692 670363727
333 412 236673417
333 833 713160164
333 929 724026087
334 619 87419898
334 654 457804833
334 981 949613993
335 817 378125452
337 395 341047642
337 862 444777716
338 361 976012074
338 590 460534734
338 794 931071511
339 371 308731773
339 417 64516585
339 539 420638138
339 899 546855272
340 850 656144052
340 941 694963056
340 989 957510166
341 432 669623638
341 516 311122120
341 574 823637054
341 636 206311140
341 880 238201633
342 407 169910962
342 427 362436222
343 406 34466570
343 620 450423216
343 986 965412162
344 593 896796033
344 981 740612791
345 354 265504604
345 472 84172193
345 742 189330869
345 757 777395111
345 999 926002603
346 464 379568856
346 533 934042793
347 423 610464868
347 567 904786246
347 583 368654141
347 916 265011971
348 367 505795054
348 587 159479461
348 613 962783184
349 376 269918233
350 616 887173368
350 885 624889363
351 454 407899873
352 452 880914322
352 911 420172552
353 427 520352109
353 545 160820227
353 713 846135260
354 381 609627846
354 452 585496409
355 418 122815041
355 551 223841644
355 903 945233949
356 480 520642418
356 541 929446831
356 588 290803154
357 501 883942146
357 970 205926661
358 481 30193362
358 690 822274414
359 712 321580393
360 816 495610278
361 499 243736113
362 535 543807867
362 588 441272681
363 499 946599764
363 568 492017725
364 516 834872340
364 890 586771605
365 539 567426778
365 778 83102117
366 534 564243409
366 597 65806808
366 879 875498962
366 913 486395837
366 958 999945486
367 441 377216879
367 907 440945202
367 944 880956996
368 403 123539964
368 846 522025439
369 408 397290501
369 530 473616649
369 703 310967419
369 869 160172293
369 982 77206363
370 387 852361373
370 504 380949097
370 524 843792334
370 706 920726497
371 507 300040437
371 652 197934652
371 867 967729169
372 411 673898124
372 912 731943658
373 695 473328350
374 817 3178002
374 957 39316753
375 990 836683337
376 425 342024781
376 789 187729540
376 974 832406309
377 491 993419185
377 801 652950501
377 988 241097012
378 627 908153799
378 714 280215289
378 729 943229029
378 898 326448932
379 423 142436298
379 542 910336664
380 404 331885103
380 704 795123865
380 870 366770458
380 933 929854039
382 444 185992079
382 486 77160608
382 877 1720552
383 625 507539737
383 782 78795277
384 391 414345067
385 745 942446768
385 784 706003611
385 921 337636249
386 421 975154372
386 629 609297685
386 686 650496421
388 436 516846369
388 568 896289398
388 784 651245003
388 905 948340948
389 456 894507416
389 748 512562056
389 883 301308539
390 509 448673203
390 795 174468162
391 699 510435616
392 753 377152458
393 407 329995238
393 981 46988574
394 410 199480678
395 533 520064263
395 709 803319832
395 728 375388287
395 949 551259114
396 897 251251172
397 443 360771778
397 586 214693373
397 719 122212816
397 830 796411751
398 762 687947673
398 858 793109721
399 595 189578948
399 610 254501847
399 673 846256722
399 832 822606150
400 519 469587771
400 535 421747680
400 657 358879625
401 621 401179838
402 715 694031765
403 887 774294790
404 418 939309006
404 458 266675919
404 867 879609092
405 437 612408096
405 771 711043126
405 916 727506974
406 589 550756342
406 884 948149317
407 462 633164036
407 616 430775582
407 659 299466093
407 695 782535767
408 550 508161260
408 872 933549910
409 457 8908499
409 636 49779434
410 940 242994388
411 414 795520111
411 534 817486677
411 690 857254296
411 732 556687470
411 958 374590208
413 618 101154122
413 686 345277010
413 947 834317591
415 961 892836675
415 980 684003933
416 517 632854393
416 550 329336522
416 858 967268689
416 865 201101651
417 494 425436436
417 700 772080832
417 705 794668957
418 692 101621805
419 450 329833361
419 611 129843649
421 537 349070352
421 824 665026295
421 878 497102986
421 972 560737234
422 486 638828975
422 580 48016877
422 713 815641218
422 845 564102146
423 460 298004870
424 587 683484370
424 724 227812517
424 791 863296634
424 944 400149707
425 500 971156348
425 510 218809299
425 616 511088736
425 916 919508173
426 564 780946265
426 777 953102544
427 474 625135079
428 472 334921571
428 788 946941616
428 819 664286015
429 434 651400680
429 854 648794138
429 992 869568739
430 474 904425608
430 554 756764489
431 650 242466712
431 740 243754714
431 772 950265593
431 828 473066893
432 438 741266657
433 520 918162511
433 599 693054374
433 623 477145584
433 994 575025400
434 700 400916357
434 925 451863082
435 484 818791652
435 547 562412272
435 988 602738383
436 529 885929537
436 908 361217639
437 896 949598229
438 540 240900180
438 843 424014050
439 587 425165916
440 678 658526832
440 797 153968807
441 604 357054228
441 953 785453652
442 703 835876062
442 785 702851567
442 834 403435075
442 976 736569220
443 702 230670199
443 786 128937367
443 790 31716890
444 584 496390980
444 656 857131130
445 634 598018926
445 885 899632801
446 461 143259331
446 664 96202651
446 769 283184196
447 832 922819140
448 826 914753565
448 955 609449370
450 670 521323417
451 528 165910868
451 676 411202422
451 755 918704202
451 963 17610126
452 953 726305903
453 579 271661712
453 704 842931675
453 899 293238033
454 648 234933666
454 702 220563095
455 737 227708418
455 805 30197409
456 542 509041764
456 738 74403615
456 763 86431487
457 906 518778833
458 558 203298807
458 604 377129017
459 638 184486238
460 637 914950875
460 806 164101311
461 873 224945068
461 898 749206370
462 617 294716839
462 715 320703865
463 482 152117362
463 590 593626386
464 566 153479536
464 753 458460121
464 977 249036678
465 632 320670991
466 598 13057090
466 816 222591472
467 717 270501459
467 767 113901859
469 748 646254539
469 795 314877480
470 497 351605303
470 556 478211531
470 743 512979365
470 853 914980977
470 911 126887537
471 951 874957656
472 489 217171721
473 891 912769735
473 962 758873192
474 508 409144598
474 642 528867431
474 671 469466751
475 777 384614206
475 951 124793857
476 602 672134302
476 678 921174027
476 765 655058369
477 538 997487733
477 923 250696805
477 956 248979045
478 931 591062670
479 512 204671210
479 601 941599713
479 745 61808278
480 622 46093917
480 686 231985759
481 760 80855932
482 766 488396786
483 591 957425425
483 823 189795419
485 838 878268727
486 805 421332873
486 861 846415260
486 930 193195172
487 516 522614016
487 547 213154182
487 703 525932626
487 714 821425356
487 859 53029871
488 707 98534114
488 932 872461260
489 807 387907486
490 650 268836479
490 784 303683043
490 829 928880891
490 972 620876049
491 786 245689787
492 571 216697059
492 843 757678645
493 741 362528694
494 542 546534904
494 659 874265296
494 770 477517398
494 968 977960496
495 538 692272531
495 546 564741967
495 611 734724855
495 672 720797471
495 871 581275047
495 931 798586640
496 877 505233307
497 991 608141359
498 566 555510528
498 774 64568420
502 571 156263871
502 653 721134055
502 742 932370111
502 818 311993975
503 554 102331869
503 928 730840675
504 528 45004926
504 780 489940123
505 734 449617535
505 830 419493259
505 833 471261785
505 993 851538567
506 794 31828849
506 799 270553538
507 755 713249042
507 765 128332433
507 970 127296933
508 517 847319746
508 687 265687046
508 933 290848266
509 825 133716547
509 845 601173310
510 651 527440507
510 910 454456618
511 549 986314354
511 553 96977060
512 528 156529142
512 538 132888726
512 771 832106569
513 765 242003297
513 920 404661926
514 532 286861556
514 993 798868879
515 864 65634293
515 907 221568310
515 949 234089906
516 705 204651536
516 939 856245590
517 693 669244637
518 776 460754230
518 905 349819713
518 913 119911675
519 584 339010941
519 989 123130040
520 680 196628204
520 731 243410739
520 896 72245228
521 986 184092966
522 682 52420767
523 691 570003294
523 845 765635942
524 699 66037339
524 876 524099099
525 971 266360014
526 672 456236429
526 926 878265072
526 973 689156682
527 579 114918172
527 653 842036025
527 685 488456767
527 767 962284891
527 808 314884730
527 836 847802956
528 713 418353555
528 857 305729753
529 626 492919032
529 800 860625315
529 882 440631817
530 598 83764531
530 954 134365265
531 856 464603768
532 658 305495858
532 822 857614980
532 842 161807502
532 880 533732871
533 657 923303100
533 945 77812880
534 821 60157957
534 923 41706169
535 575 191387143
535 701 61209121
535 801 44596309
535 944 42444850
536 626 117399882
536 736 920234532
537 671 350524111
537 726 685023128
539 645 40005388
540 570 995889668
540 603 736204890
540 785 463731657
541 914 660462370
541 930 269059058
542 544 382375156
543 745 451460334
544 696 62510381
544 779 203552565
545 809 209790807
546 995 231187333
547 652 597058619
548 949 746983473
549 585 70593188
549 603 269976706
549 794 547640299
551 555 835735476
551 714 488322251
551 757 63006729
552 571 768373358
552 814 811833071
553 715 942097685
554 749 284561276
555 758 989647741
555 786 784660351
556 731 776981357
559 563 447029006
559 796 440493608
561 678 7607418
561 701 629023328
561 751 773320238
562 629 428656875
562 681 194059539
562 830 77348622
563 621 563265212
563 722 704583726
567 596 934227152
568 645 438098348
568 961 898791040
569 665 50991329
569 793 271886931
569 987 104447052
570 584 686434829
570 601 625729089
571 773 311680249
571 828 961309708
573 615 49836170
573 896 946575126
573 906 426190763
574 804 987305717
575 908 145783305
576 655 717927940
576 889 187402912
578 656 863926445
578 830 724503363
579 848 509659192
580 793 582255019
581 701 867056578
581 918 317794856
581 969 156358809
582 636 535262442
582 983 439740632
583 662 130259725
583 821 462024418
583 904 697698865
584 712 105740219
584 849 940418943
585 735 235871875
586 659 684058856
586 699 543134237
586 727 774302217
586 947 169459829
587 778 699671606
587 789 21712425
588 786 290469290
588 839 102655521
589 689 71742736
589 848 958527623
589 961 708127917
590 606 888284281
591 697 992368606
591 799 718633675
593 615 558659607
593 756 374263190
594 879 754244578
594 977 226611913
596 723 46896096
596 736 55452539
597 932 846887020
598 875 470759892
599 905 340300577
600 655 374575550
601 963 943256304
602 748 514744388
603 827 526452083
604 641 588863570
604 694 565013777
604 875 697843805
604 877 433188510
605 844 246557218
605 934 841771049
606 761 810129598
607 611 492835295
607 840 896321596
607 888 663694187
608 902 597775430
609 635 682137028
612 943 536566396
613 809 613943266
614 691 447200161
614 826 9913015
615 691 307023431
617 672 491907622
617 828 144855769
617 844 95594850
618 770 869172902
618 812 148657246
618 971 622940785
620 632 203791444
620 638 386202795
621 722 796380511
622 735 770197769
623 857 32700755
624 736 668414087
625 638 166240505
625 673 277027432
627 711 821297242
627 721 512021449
627 875 824544105
627 947 251493864
628 728 842974009
628 888 32267240
628 894 443697625
629 728 169066953
630 696 755588268
630 726 258644568
633 908 755641044
633 990 589837278
634 732 807470086
634 924 163447569
634 945 46105895
635 818 251455952
635 931 164522571
635 943 124566018
635 963 281715988
637 700 43969554
639 695 996172458
639 749 162071071
640 665 62338513
641 936 781112289
642 830 92272742
642 837 875650219
643 962 866006734
644 685 877099830
644 806 96358472
645 680 117821564
646 676 824824589
647 854 188914926
648 934 376212094
648 966 19325011
649 706 485832194
649 772 923966261
649 867 76098711
650 963 949472097
651 692 983419062
651 784 426258646
652 827 564580956
653 762 757678335
654 808 371019225
654 898 237235331
655 997 859654921
657 753 241096740
659 693 301216945
659 831 822441320
660 919 932423523
662 813 707539380
662 881 760831337
663 813 191870877
665 769 711495055
666 751 225787802
666 783 883105155
668 848 207586797
669 810 489478469
669 819 541042342
670 870 844210424
670 914 164595163
671 925 900878850
674 706 620105707
674 826 438842152
674 884 799588644
675 899 666247315
675 996 586934293
677 944 270487583
677 954 708749506
679 809 843748472
679 968 297276720
680 947 380728887
681 870 412749364
681 904 547822090
681 946 395578799
682 700 243300046
683 800 842516567
684 840 12194333
684 841 318849266
684 852 285135846
684 881 812445809
685 736 803163558
687 927 728742248
688 935 965242262
688 1000 722468715
689 744 404199653
689 867 118827872
689 971 379203391
690 822 652161527
691 945 88021804
692 729 629514479
693 845 628570251
693 934 186638651
693 982 824353443
694 720 265836671
696 829 316048425
698 912 132436926
698 922 177385064
698 937 592823055
699 904 510270987
700 784 71680305
702 815 122764182
703 804 720441364
704 906 803857457
705 709 709505310
705 857 443209098
708 757 405983804
709 937 907783069
710 940 265764279
713 911 841248030
713 933 797452100
715 866 961564371
716 771 628755406
717 720 768201163
717 752 418636747
717 936 725932107
719 726 632977255
719 979 628367763
720 860 652166126
721 984 2597479
722 929 461671449
722 984 174848159
725 758 6803267
725 765 482313732
727 730 377736710
729 890 58011305
729 976 610860453
730 977 819830902
731 952 681856834
732 791 107927496
732 866 994970218
733 753 340239464
734 907 689649339
735 878 138839164
736 843 660321233
738 788 804661053
738 956 256227682
739 785 153033507
739 824 910707642
740 959 376173939
742 862 166546616
743 839 336516327
743 943 535033193
744 750 193593437
744 909 269101807
745 776 937020707
745 847 828812855
746 810 675918434
746 879 455183204
746 973 595701070
746 991 387707725
747 991 592595305
748 989 857343759
749 763 238862542
749 851 662634159
749 888 217786771
751 753 983540434
751 988 244992327
752 946 55267550
752 947 88190841
754 860 746907593
755 766 594154876
755 820 822031841
755 823 502337944
757 802 573236299
761 843 333340527
761 884 217524582
762 807 281149430
762 937 114265106
763 950 90463153
764 896 897340252
765 808 89815900
765 833 611909520
768 889 456808572
768 914 893372481
770 942 649649832
773 859 334811372
773 940 275093097
774 811 954685162
774 978 97549352
776 830 69042335
777 819 256553666
777 954 471602273
779 889 778986133
779 917 799872499
780 806 290305029
780 883 38645156
781 803 98207883
781 834 805320281
783 955 522068964
785 911 846932095
787 820 378211090
787 985 516976779
791 921 283656647
793 855 740265847
795 898 676176219
795 933 924691411
796 849 428255194
797 999 722834173
798 841 98839621
800 925 264416802
801 901 192176890
803 990 285550797
806 916 761170906
807 944 15249927
809 832 306141970
809 848 886797339
811 920 639828514
813 961 252311249
814 930 455543429
818 821 436672451
820 992 526818726
821 963 964122299
821 972 672345295
826 945 143222874
829 844 389626673
830 853 944295538
830 905 681823218
831 864 71987752
833 836 858737682
834 964 461184881
835 963 380303531
836 867 427061029
836 967 44721585
838 987 724446734
839 912 517460190
841 928 792082475
843 872 58503720
844 894 786118065
846 873 507660703
847 883 249760287
847 990 815540069
848 895 495400628
852 895 264742371
854 900 136933167
857 916 479087218
858 860 582795759
858 883 370652723
861 931 288834180
863 958 113713032
868 891 486584717
871 934 142998484
872 888 684231633
886 984 990436351
887 914 12774192
888 960 470632330
892 949 431152934
894 926 39642582
896 976 334252358
897 924 578297123
903 980 272996112
904 951 552721117
909 986 246732916
909 991 523420275
910 964 327221643
915 975 115530072
920 959 679882482
924 949 303008931
931 969 758839263
932 964 133389933
935 953 193086695
936 976 734026524
948 996 682741922
949 952 640944984
950 994 287076709
952 979 702163937
954 961 423109335
971 995 505580638
978 998 290163024