1000
143279357 499963280 8871460
86147575 397685900 245726360
153305431 264704808 302869656
96782319 396014426 81552858
204743529 40475238 34440062
165204197 419788692 222214656
242089327 260985200 147882140
368282095 460567050 108387822
320635609 456079454 131121758
85131505 221141862 356002866
59023785 157136910 32897270
69581507 311360456 275029268
134803705 201488598 303032550
19998153 69282270 46453910
155964945 321673250 121772838
85402933 230636084 20404516
62851791 52722802 35760714
9643601 212455028 126622684
31946753 218474446 139793486
269089707 206147654 6850674
129669795 309018002 205522290
342240861 409700792 161174844
169119771 370021892 27731928
188184225 13709580 154876060
219646243 185409738 152540886
117207485 54211940 148452592
16919287 45208002 19289646
94668129 588036018 49194626
34283595 177057962 16857150
143843677 169232952 40891356
13571165 736543908 34540656
16276947 197625766 95633778
299428241 43535296 11133908
199465533 323905464 145463644
35079435 204677080 41548080
68753217 599768508 94565336
67735999 471182248 329275724
47575671 375159196 54947808
61940293 220040144 152588288
89366127 211848304 9003864
265847581 391364912 68812684
249851753 152037674 128945578
172515887 344786826 181716798
190063845 403575990 84028490
277281015 226817910 138916570
128862721 448124988 160490184
223064959 621041104 3744748
193134937 192345514 38644906
66253707 560019396 69308564
452354239 143107460 66315452
155684047 140313248 95627296
112901373 556374202 210275106
269277797 298331688 56279196
106088561 271475548 296419412
205732733 78169270 41261906
213101465 110158344 234314508
159044821 244498588 272516104
213112687 51043264 114304
191171601 348018718 104632830
63581613 282353008 47719704
260870883 337999104 12754252
233479005 403782630 38850790
53838519 61297760 60907440
424363835 133318250 133776218
6030009 172629680 110501388
15739607 528400650 199692174
99096275 103476366 57519462
6867635 328691640 216549852
9630793 24088526 231174374
15018809 492345418 236250506
246728721 102050112 20627468
125871811 167304586 293453438
202473567 407855414 33109638
39079885 140147150 22583378
20891117 520069206 23411778
90319003 326815296 373804560
29211141 150389052 266896724
179048091 70800776 3390048
4491691 174528002 79903574
310700325 143400602 5301486
27813123 247050054 250815982
5217297 433116186 40466506
120323371 524013644 319221788
121880969 69997834 3056998
80832117 246046476 268060208
249411641 91142352 18301644
138753205 56674790 66175310
56788003 56882492 194605744
173410525 180313240 115437968
125107919 402211798 336998266
109772135 77445932 25369876
189654603 413934288 99925636
147098957 316111714 184049698
540753 129557118 46128254
270181667 65598156 43881900
180577017 151788006 9860762
394678417 370440814 222095734
17902863 57675024 16639588
217736283 53824944 132214748
67372485 562447542 85448606
26397175 268730754 144405210
37977749 162627392 278801008
85630881 275792668 66221964
149861205 258952200 267574060
53582757 90720180 113870924
320800479 71386344 1037768
87545657 260114912 161298236
113927043 146492656 192431424
87951795 447136462 429783390
265138665 480103932 73976440
42244541 595304300 80587820
64407237 222685084 39886116
108925943 12603164 3615212
90349315 336733216 336940820
5717361 638969022 148865318
185728741 178311374 141738482
379561389 212246644 204233412
69494867 286167376 317635484
108289823 223362938 319783594
234362603 245235496 12840476
20885289 440247918 229212502
37205135 569608330 38875330
71282385 291352982 33034290
40265907 558196696 59788728
150958503 11116296 2800480
72184009 137048776 96945988
33176109 257341462 98378706
26152001 255388632 36977712
168791513 72363786 39528546
12507513 550135616 197547780
156137665 232080998 173877586
160079485 510342370 25738790
134900585 581140800 130678452
232895879 370798582 179865386
40824695 164192164 277241948
184284661 315907968 12841356
152187513 156446184 109655192
258693915 375447610 61226502
222942371 251653202 113679242
64449099 106686426 4939178
176959905 404889210 239494970
7325259 41728088 45913980
185469721 655872268 55119452
97905125 553382164 200767552
310690475 289871960 106141220
197455107 161155780 63203580
15138373 323441954 35341982
171497729 184012452 45105996
194991195 204822684 84346412
16723823 511239514 49356290
43652889 502194966 231014402
100511471 109185218 20456894
20086611 328760792 444553584
80605971 246257662 124758702
48971607 99395234 198794082
20397985 475371090 29934630
11700455 108492000 196461000
236136705 112880470 47463066
160166085 199586590 97256262
190535609 256734400 188615740
142210735 310196014 313856110
225640301 123528536 100956232
428419799 261983674 34996982
153887481 31086314 94410198
1116513 227059644 80353168
380860555 287083874 244515110
4534303 345216634 222127294
32716255 269574840 238412364
7045885 61907584 24752080
146366883 353894484 52281136
140694525 41999280 239550104
5295711 453330294 284141642
61273719 277858136 461245092
28974325 107959960 1929700
50284167 20073972 61290316
83067117 88021936 65840388
48261207 227336224 23873340
36983815 53862550 82181330
64653445 559971830 237272690
171191033 468271336 152918972
42977379 300080062 187214142
76538487 120241984 122812932
383333069 376555106 77523758
58699665 480750930 215997310
83664813 32887458 185505766
8695773 160016298 225089126
55781533 156104270 177734606
8927107 287251106 16937006
26609941 30907256 301474288
125510375 281228168 53742376
21419443 175666136 10236376
383476697 274004146 36915890
59425803 249966794 128528802
169226603 366979824 100711836
70318033 242097638 64402186
64557143 457376902 201491066
52387437 257831170 13559466
58379701 600270374 298306858
72163819 431182232 45138308
262019627 328116816 61408296
143811059 260505744 51511392
122940679 76621818 290506278
32294293 408980020 42124424
285422405 400074310 215776810
307297927 38603600 41216440
273200041 62193480 2126220
386350745 155416140 124483860
120890939 286206262 113620874
62126821 410848008 158872692
50683869 122255158 156215070
13942623 46707192 66823064
25424885 70278474 22414182
6560495 140814438 14384490
130967673 700414716 298980956
29793531 117532130 19752942
46251321 565548096 94495172
8286963 402785338 180398646
116083941 333866360 158586888
211075995 378901472 293631096
221775597 140239456 186519516
233857293 446137446 211350862
20172441 208771808 65040192
297443955 285578868 137681924
94975887 181215504 180497944
262509345 401244140 47414640
83579365 326167340 254805524
100608249 599133594 190660582
146314833 525740384 334092156
52514329 215544032 158754844
122156001 221570862 218796614
66109635 607563870 65719610
175168621 54963932 8267896
35550591 336905058 31456454
204983489 172634462 193711714
155590353 415910674 74171658
25001831 215108520 129187008
137330771 170407926 16836162
1371629 23276162 3079934
509394009 105580130 98149590
271853115 308236680 145985780
251526597 200242624 92119656
41882415 34999530 52726390
148347091 458907336 195429072
41551827 58497444 213771796
123835001 96836868 49899840
10474265 508384596 47786160
166549635 246985170 319696090
90067783 404874470 23636894
263169157 208649272 106978196
127739179 493791680 161097280
21985585 283630968 75965676
203858309 292097744 121083752
0 0 0
160781283 362389118 28763826
98254579 262426228 143863448
377187803 111167572 69593984
64118565 528510732 82943776
203258985 178257596 46288428
26485875 261304160 47466588
213564499 239494078 285996814
384708935 211819484 9217720
191306961 63993560 18585900
37202403 355463464 704508
245740817 347079096 218893272
43264259 250951500 101214060
58826101 43471380 92012568
16956753 340499906 138722934
88394967 234824438 281244414
79669139 106745778 126802734
189440421 243870088 67039236
26441429 132619382 64213514
106358235 267989954 53407878
189358931 432979552 176141572
83615105 407765796 262064628
38860923 92180586 2668430
93682625 667870850 24165994
180217797 327138300 97586320
76004459 107753238 41636646
159742039 106174392 140658048
274046833 299395986 101092146
211974833 212727826 63552566
227487457 145012124 45945664
144327531 54443766 250886338
340520703 328701994 8242206
60697233 87634706 3304050
105559365 102386226 4444882
18991541 221244052 8518144
14560097 479508648 190677444
98224591 210157820 102820112
132069439 3966538 95666914
31534137 296383254 38534666
242905347 123370134 30783694
233594877 178333270 9320070
9829479 76860176 154680108
20911733 151044230 611206
138250211 167290228 3191356
207185259 475082868 169017964
1847409 410588998 68454546
17370151 208278178 61629562
161726271 228025764 11865148
30381627 203214516 62614736
192813607 382160756 290456192
3721323 39020664 14596528
121123341 208425888 36442736
167397325 106557308 180671020
164767411 424731128 261480032
270558807 44277276 50506256
49724891 366171538 90609146
63818777 853626794 58293158
38077639 337384454 256670158
75030991 402330808 428899196
130299525 184979550 256713850
103635139 261032750 308963330
197176585 31428780 29389140
52801809 230314108 321735036
273206733 340671880 334105440
10758973 41689464 27511116
287079405 188554366 108391650
20281159 327890638 91931522
18462559 579157186 216921062
88737031 91247314 32226722
68990991 783195270 27528430
258233753 48134724 15737088
290106511 228400566 134512398
129969705 29270508 6080440
40455529 190484422 140254190
50343013 646261616 120627880
68707573 604476072 241086384
27061205 162811400 3537884
220879967 454005986 379287934
185799925 175585212 111234420
24810693 67878396 75374536
38980905 344105540 244506576
21057751 443996838 67990962
192406047 4844784 62220292
294598893 395292714 69439442
77538853 700336156 20449396
80903863 250440316 373412356
225132735 266901120 159251912
80923709 525406728 96313848
42000911 175329792 7053312
146264457 283871742 104118466
166037799 196726580 66154332
119882205 330477410 372064290
274915369 204322328 36396284
40740805 99442968 215436720
17336385 430809716 76780800
126811043 527930020 125011300
175211535 256769670 52080130
95006523 252413962 39182754
247348697 115697278 35530154
44935795 398536180 216623540
172743553 144427798 139468406
71804019 520461720 67571908
69418017 108477676 87598104
181548923 104794298 153355006
242737897 613099962 148546614
225953001 408235170 10700990
43623399 187464406 43085502
27018331 369265324 431308012
123164011 408176552 79991476
100163079 151341186 30380318
75807755 212411340 420248700
122603907 124017496 283850256
87060057 270715284 52298156
184017447 433538048 122091804
69487561 17383948 47436244
230375283 266836594 141238110
261056055 266506892 31115700
18208505 377267848 148939336
97143069 84312362 217882542
241782887 355035600 36134616
104293433 362500478 175550474
57502661 43745512 12597784
107467159 372809568 31589208
141424405 258497230 72839110
288037721 364827660 19260300
6189427 710476604 87669004
285198807 46587032 31708824
159481799 281174038 63031426
24783897 143458318 484125666
13171321 373524052 183960712
106705733 399082748 96085496
198953273 16654824 251749212
256437763 183871316 239050108
1879425 571975290 188806750
174797207 522217280 152320376
48909569 431926016 136532612
116240721 285456302 178307466
11143227 319502348 103266144
181062539 10737076 82571968
325037067 46580050 61291830
29067217 606360194 109633574
374194967 108450734 85586326
100952451 260491240 6935832
341394109 239258388 2866824
70142657 175205476 1181008
148942285 149652620 71760800
270637063 466653686 187003786
135573577 104269730 122125414
214843063 120488854 18355142
234966223 281559588 130354344
64668555 311216122 236510430
34828337 303064156 139962904
61134581 126100366 18011242
350935457 318081276 176948100
70853225 24748174 17318582
14943609 498428772 122677996
84285689 298624088 294231208
33019169 94410724 331114768
46781895 247035354 363569122
35314791 219855562 1328802
46633541 289460552 12623308
91662237 103971574 4918902
72052007 464842216 73205072
95089077 211383418 91074414
142664057 562745372 89950724
1089991 219969842 381154922
2713643 184036292 46121504
19247955 35403816 35838760
35882781 60299472 1909244
153407449 33569112 263211696
110979993 359452732 147298584
32247391 98997394 31491898
131832553 323670472 96030364
50848701 386351450 138776418
38862137 240788292 91591704
117331205 37912960 90736480
249822055 647872030 184551710
178696463 187351084 27960416
123001537 36086602 14978086
159003935 179032678 69299710
199286539 125272552 28384600
75139725 336669892 21994656
113729721 392874708 133028156
44083247 101294986 69116438
184957283 241942414 45972194
317233185 371078648 20612664
169518641 246984296 9257812
4181687 170250416 244296788
67604285 49812834 83868630
222458447 375566274 107644782
45182665 178252270 236305510
220707773 266595186 32165190
288446277 323514480 52928860
28926657 38100796 99058332
79622673 72437260 218731236
33839023 594365260 201880780
196489629 417374768 123346476
154717453 280748726 25266722
155355025 76254250 25602050
30090077 291247976 18439936
77441733 193650294 170543486
18540681 99603836 97803912
31219545 67875440 91506048
183209117 296198350 237349094
216425789 436021348 149474060
8288457 717340636 175225308
423807475 173673386 56642950
16432533 47473174 85639638
128560159 435633094 168806002
203161527 330335644 1600656
40229223 169143324 191896648
174147311 197886616 186345512
109554239 756551448 151967208
298592267 255685642 118344686
64193157 326474834 85941294
238804693 370714436 363946804
109684421 138586192 35253124
11171033 162276486 16345014
89653497 288222954 247854974
68742801 790654146 183922342
9317727 176391312 187579676
138325437 102189114 16448434
7151731 7185100 49507780
14036881 55072984 54281932
59367601 141994944 160986132
207266717 599518576 148019312
302641563 117427594 96747486
74252387 265410142 107880326
5652851 620749456 71432212
61043033 215001496 39236452
166341117 322167430 26903370
5778731 205937122 124729646
312790571 222889578 81466890
208183143 202797386 85817298
10050807 328528688 365302704
60605469 443277840 316361720
14975267 193507346 87701818
48593575 249303850 217283690
174201159 335921028 320045632
7511841 186024132 248712652
5828427 126991518 187312634
303655619 212653492 37438228
5759755 264464780 354722144
58423175 525208680 140733900
30415269 86884754 210331362
221050009 538254116 155853392
159305639 78239252 90161536
74559675 40526682 321264230
9782931 165420012 110057392
72021367 173621198 85219954
154168971 213172602 140847682
90144311 127976856 15161508
268669191 163452794 35812518
47265609 158290618 456165186
218076807 420095584 235427148
194800561 165631618 52197478
261552407 116417458 79175206
132248769 392879888 14461992
203279837 192472706 43652758
99615601 354185378 247141822
35011141 419591854 5293762
268639941 239719038 56472242
54071909 239616080 315352688
160310235 299191980 141338696
62698149 321920758 148242114
169348629 532039752 274697096
31862937 515194140 122456680
276540671 384604350 204827778
113417143 435534254 65565794
171196245 413509800 45102608
125530179 288010242 164787218
61518451 596731048 126027572
31600599 91534438 149059938
338430409 166766820 45528780
4398237 86320716 148793332
92868459 292440564 357132392
55260179 649600234 297179242
149742825 308500400 92934000
232657947 191884464 268712144
229746421 359817304 299823508
283391203 530633006 208635706
122546625 244967688 308536984
362357777 233685074 25845022
3625501 820184632 105420740
263075303 145210804 8549288
1767187 238620768 420912396
154410903 148043030 315205446
32243911 21164532 150599088
116438625 168033366 39968890
274169027 398416856 331865816
118969025 124940062 5914270
163369113 551393234 368256450
69850133 43697594 8855210
177040965 73424870 16418550
232662053 297856192 314420576
19617195 87921100 7484700
22022781 159180318 14599258
117421777 37783776 47502396
99068797 551392606 6681002
58807065 414198160 47277588
229477239 274094344 95184408
87616879 61647620 13469728
23347661 336508970 138764702
362002193 159487172 127330996
36415523 211681294 418610942
178073709 663061882 189911526
163749287 303310852 55500796
149088613 602592446 46362542
187641679 136348160 50911328
90877551 231645482 173008590
149203559 104428376 47311472
168010237 670060568 25253084
81013509 501977026 330081522
7495719 304051518 191256598
359610939 233835158 75917202
236781791 92316494 39188162
29292115 502121798 89664490
216134121 659227986 161195962
120688227 402509998 114099594
237918993 402295298 10688106
50841759 68496768 99532676
39646813 279214324 314433824
371136207 159161138 67745826
57853799 675123186 242779038
129705013 534379734 115227462
181605711 109851696 60925708
136808213 298212284 142602052
178949599 322068910 21016318
173825117 397842186 201546366
101702497 55411146 227477166
22659367 8420086 16690994
27699785 241966940 178779680
6371307 691059534 545266
178486179 577595088 108312872
3334175 94475388 35171316
34571629 436720968 87536724
122350347 179253474 159779206
102024347 612354744 133227372
328177197 345389846 222512238
133551893 132558912 61570104
157888725 32775330 85624498
116243275 151188808 226596440
92097433 409848406 69735202
53075501 668832524 174611668
12329129 73468352 11885356
82388585 177993350 108279470
96326225 347525680 326199124
266565965 511054454 177228670
462276669 195562408 20614416
85235257 689382446 148386214
271323527 26506684 72893384
147388383 505332934 408876834
124149897 232234634 92765334
179647311 355976702 125746866
94882475 64448390 83888450
309085155 84605440 55835760
84266615 121908770 59468870
359325871 265972310 2275778
46695685 316952556 105641808
114048777 97245740 121044336
54059175 165907470 109097210
191086511 179575098 7504266
83202543 557164438 109678146
136591051 312602734 99409078
322534363 346969050 278798766
7446025 111105670 96938018
306948705 304397630 164274210
26197969 551073502 129573586
72377309 440922738 146121306
7948625 39225310 90907150
466377067 202447408 127094716
415893317 321402452 38711144
76292289 411899634 347412662
16296425 399734140 23901488
172091097 407904816 15566836
273318135 220209610 138291270
354321903 126329896 145308084
72960389 320017998 67384914
54865697 503734190 89449810
167278145 157946480 17609140
10676657 302175004 14605016
105905161 132888634 24890722
6035851 215527188 107684328
76367891 449009812 17729588
76663317 434285202 48911386
77904727 156745244 235414108
11041571 765565592 222858032
203626287 138337388 98446176
234828583 418249236 61291476
72723251 363471268 213870020
74276399 172036768 267639260
130449021 544238922 317663750
27257861 205377916 55515308
373791261 371349654 261962398
109862385 553394510 307743114
275987541 669756802 170868822
100644125 268972276 19099132
295901125 225367150 17371174
29368667 628930540 167473060
30095567 206491676 65073608
18264563 509059814 121851134
251878789 358267370 27575902
84357591 89222266 5190378
113619459 545964090 285841750
4142199 108258548 44054964
129728825 414018892 340159640
278132483 316294364 255105532
288492837 99417726 39640814
126864389 134702168 184660088
201316359 77464948 138270612
260483015 131481350 31821550
132563103 89351082 112250666
104682809 216559942 419259466
206679609 73383016 161345352
73619441 268791110 357765962
48348633 160364018 45649506
59625015 641489700 47690972
103371293 427155518 3448954
224538595 168193156 72136192
90414969 252169036 6915168
68435883 282874776 17038168
121448013 355015184 17983560
144862625 70642792 6757220
166196449 150140342 69151498
159430175 324593430 34157538
66011533 133429522 455425726
37633089 83898698 154460046
146501253 785197934 54624162
105860663 584913230 140785834
69024079 406737688 165646556
249492221 169837440 5666172
11198385 173564600 89155776
134251179 365245736 255324612
209183405 136895340 81607416
230986793 461836292 148378136
138616939 176793494 294788458
68898605 256982758 102725050
238427695 146808610 36654878
2493169 707511192 84838932
77711257 44352302 150139574
182947899 386470228 153264168
127648891 15233498 6697642
20592751 424961612 295426576
233454663 41842056 87341108
13939495 233001982 156766610
156415259 406689690 271351590
356904759 123961812 136850740
152457953 474954736 357946076
4500921 215157096 127758848
225877963 399747506 17846246
88759835 408579410 234293470
96331421 170610054 43644642
156884067 446201202 219408866
17978531 15049890 16745490
75649477 885446020 29609036
146130533 119412390 242622906
82177967 348635670 122760210
88934001 246730094 30280818
123789913 361560188 368413804
134131771 658581018 147757314
87189457 135154210 130851610
280799027 57752466 1798098
256404515 338448990 4076586
185149989 317563388 131324988
233205625 86250450 33618090
263284999 579032398 112876666
42888015 847735980 7487060
62403371 608860188 156738972
62666465 141667870 214881590
341242099 372019438 182225302
77954295 9683086 17059890
7081647 162951836 80771484
411457529 166473522 42545382
97643911 441208442 126522202
147003787 248216216 24206500
67568425 72543550 62811850
129378021 739780050 137776570
82050435 101087060 52249320
126149307 95625642 33286526
29638467 162141936 293504596
185825535 342894070 49920318
57507151 520309158 23936718
42688511 343761634 468251662
140511921 36666872 25113732
168673103 23688014 43341434
199857737 171795420 170878116
69951533 143235650 71475890
16371307 88186782 153757494
159768531 398952984 266131948
83397489 423437532 249015212
10710541 119427452 124646504
55723949 377948804 289048328
59272195 215702800 226809248
199558237 218177434 170987410
253698365 218394180 135821520
182096107 512560152 420381396
170628477 138760100 76002636
10674225 83679800 11885400
74676081 233971762 30344706
85672663 390858330 74478834
99388829 177340154 146965558
38942111 260537472 191039004
163293921 189043686 32430538
44013907 241080690 3342570
317058743 629959046 82439698
257361493 142946146 146742578
238070757 146948124 145998464
65382339 324852014 127795002
27405705 294272176 29095968
259259299 263661444 127690188
111230713 157902206 142455034
48670897 266845106 228845642
261333985 141589812 191815116
204512055 149786730 62321614
288416533 125575878 39610074
100087585 97093646 28552210
91155075 475383620 374868840
213323207 340699272 3763884
220525209 292139512 31990884
59245829 235289038 420930298
100169521 272939714 146510822
5698823 24212754 68913522
133661335 330183178 65959250
32566027 59994758 60273454
20379519 160876884 211455992
250603953 599279346 108029710
196743169 244004428 126102056
250614293 653344624 215541692
110861679 74116506 128906582
2772843 68197106 135425538
228791027 368797202 76737386
65459961 687560998 10644090
20766631 102282266 43967398
10831569 15878478 16501034
73266895 500484270 102085386
314289817 547139070 217369950
77791543 410139754 67189346
330230875 325052140 120467788
52418155 34497148 59879464
153127985 69248100 67033296
98783023 141343704 1465908
30496559 112052688 30469332
74893021 195951804 194737152
2585919 404450634 75033482
189492995 170399280 62195460
90050523 99549206 161177718
56208719 307445892 308253960
40179783 439003444 48655728
120563793 288551726 38067702
104841243 368803526 130291770
37910769 113392558 6648750
96633653 203835608 289562336
187358925 231489766 68508150
4304121 148651104 165807968
71094563 383181018 18687066
382164911 167722552 31081900
127656453 219944720 162431796
79630147 62654370 6170046
116949539 95806652 80353724
314934435 321639120 142365208
95512603 431499884 151687132
101191097 316093704 161452536
120051345 184595636 59393652
77241765 482145310 314099802
208439081 164828002 62222606
39008823 739615842 6077374
155977257 503526516 43907924
383489663 223430456 210278264
66860325 389692506 375603058
92469141 61138950 31689062
112255445 167190740 1968100
133815483 354796020 63563756
60901275 392602980 132815900
172566011 230772030 112284198
8274065 143338832 364345100
87818825 248122760 276373400
138593277 378282824 153349632
343872587 22066750 3891134
2137923 21841976 44785812
43083405 567897246 291116678
11807815 56759088 21591720
33342561 339500348 283894620
305035243 45892356 42506328
125565209 704074552 161047172
177832113 286403592 55938944
122249157 289364654 165020514
191457527 270816566 138510542
227015397 65833404 16839056
32352413 197722870 15058030
134091705 486316406 127129950
55554759 121224064 74551812
85343005 327791970 87822198
31075927 22122698 36831226
9480699 576389192 122824224
106925339 309278426 253431058
352430595 107257214 22722630
57230107 499476002 389107714
134021315 141404450 284942326
249008373 484845294 349497586
421654635 87558186 87412370
149543307 429352836 387722428
61939167 63094176 59196544
208166687 521543018 320229866
134109331 91106650 88710842
69799361 385585280 85410352
362821005 120763480 9303156
187787607 105107544 11538992
175450853 279806008 97344976
102808819 53237604 114428628
52972169 184657878 405767658
241629165 365953206 398813990
141674715 96446480 59325648
282648765 135301926 5852570
101906109 182833028 221964036
97559155 283450148 3667036
125300805 483136242 280293250
189759803 545552246 262094702
123291735 236120480 348696180
86654555 170646940 305758220
46240839 16405812 30342236
34860891 514781982 202225958
14751141 26315032 15231276
110462211 476051632 23244432
38693679 468585428 285280044
309745635 148057106 93627570
131061033 248384794 2053326
13881123 505357714 126882414
108736897 125109430 269464154
189612785 102580660 238852780
146689369 305016698 9567586
20663539 204788172 37994544
78271313 74897656 7606084
58095835 72097950 30667350
48454071 142494732 37996324
65289679 304392272 207460300
48313899 42130858 480926982
137897385 226903344 142684892
2602339 124289938 49664122
174741075 51695316 22573112
97638155 354021790 309138290
12861255 288290572 39335820
135741355 51367716 130626360
138769793 279568636 233768788
466662161 119572344 123319812
124814999 409393066 221845262
155969359 332454104 143814548
75484693 108786046 155409202
20631421 429975548 164678036
111694921 337444666 146154662
29085731 434047438 196517642
167317769 292219338 41695182
256520371 66527546 40393082
181880857 162470132 30967456
21444489 137286204 14164928
287987505 297741148 314016936
119275125 139224994 215795442
156105713 42697636 47767456
98017385 208136250 48407250
22137993 364328676 132830044
150315691 179123592 62083428
273504745 531879060 326469060
136899601 587411690 322337110
77785197 331189304 340703820
26141355 539125070 75064110
16793133 237721646 50832606
129045759 163036608 300391784
16054815 454270230 101067602
94030047 63811842 147305206
173661465 96422434 44033550
154399371 240733388 49102092
123081 182251980 8592920
104681711 95628332 46830844
8377545 170197874 33697518
171566881 159785976 224747712
30642687 228474084 117903704
233933153 166883962 72560194
59356199 70396754 75427078
185998107 217806184 118168788
270238579 425768206 255847882
293580759 120166908 7363672
130437423 529180116 308086576
207349163 223565510 121805570
65604813 19225344 28976188
145512561 437932776 350744032
203997969 417068586 79911898
206806501 461781254 351588998
159437451 474321702 58179734
219404065 420237000 18492600
69031383 223723404 155788372
74880681 464352894 12579698
347539547 254004450 176977446
940113 560840418 102042134
45590811 298829496 369615508
1053615 44802810 12078082
83936601 320907782 4193994
23753277 52158656 58507728
270570425 263142650 17271950
89694575 254326390 355442762
27081907 53863894 8316398
11399957 133612166 111677258
212022733 174787236 81416724
19587447 273345646 177328746
81227667 88437396 109905496
178122609 122454436 38511312
76145999 134385182 10707490
155504529 630844718 24984174
50885103 155612254 70614978
216185425 508960360 392343752
103609179 169063028 236663628
34696351 250259846 67223798
73326745 232402230 55274610
69662631 96317932 26775924
44062915 29750830 16494862
276756917 181636476 8558064
151773741 153264732 183937784
59403891 94088574 133184482
33001375 129998600 44706016
365255205 175618058 128049594
151959519 538526214 169162202
153574077 267654014 115393422
51064179 149744484 112841272
69355495 48256780 7570540
110205945 359377016 374890620
95754685 258090040 29140280
174426791 288201682 271306862
240308441 370868646 229923558
43155595 229315200 62751276
227899685 401722080 72193680
113065213 75735204 8069976
248565155 518842840 109921660
128392803 142732002 240054614
145901135 119091984 290103888
77746049 80309326 33895702
52133533 407577194 2046242
122395293 310521376 186024420
91140309 223453788 373616
83389495 359084600 17079724
70067415 194388070 132202470
42519371 370155402 129689238
38827365 109434938 78593730
457624887 301962782 56624094
211341645 48798086 167388402
155039591 172802568 10757592
144893353 416923436 136241852
116893 58739592 237455664
154773471 284922374 417678
16101081 352012988 259584984
90491749 160378302 53331126
1000
443703983
345876145
449665867
360718005
339457149
289495005
314095705
681382585
164931745
211528427
622490607
137778677
476942725
253744665
433143861
602334835
483563369
530828073
410533743
551188123
257656457
181132687
651508533
503772031
74251093
310675697
307374895
329353875
642667139
486542977
298410287
573920003
611057993
363572567
184010219
334496179
359280667
530886209
360718005
303037307
363243187
298410287
482075499
233625425
372731773
438815295
191713759
505610545
384225115
171209901
272835089
179758579
163840335
239983755
682888555
106402849
599584547
286682183
447058755
268362333
524024483
415746451
364447183
524024483
70194341
390566651
372598797
387812849
298410287
147124015
287584583
136325669
299705721
119029851
122848015
133363633
232690445
505485589
478096869
334029167
137778677
183775509
267337469
28812119
431948883
354835919
502363741
379766695
106653235
233625425
394379001
172957749
319637787
410623475
279198011
536735535
797419773
463628211
416054907
174943875
654396437
422824491
541947089
142104015
566707731
429838791
209755567
732205533
141290991
412579585
427612473
171049835
334254315
152486175
394515167
517289793
357746277
128729007
222718681
326415371
180933529
519801145
463628211
568168069
234404163
546866945
465226729
418910645
413656775
269411839
147372857
272800449
449583347
268067559
592755431
415444635
479063505
377823675
175756131
521014903
392965891
435033779
177262989
325407383
643524055
265998659
319637787
455624169
453936815
443811185
230736105
545157349
614673415
274840773
786709859
439503357
407782733
266477641
479138343
293356473
153091845
549841517
116952601
46414243
315574061
286231781
612229925
355155239
272922651
293378301
391200109
654396437
354888003
49873957
163479691
141376641
296974345
585717765
330673731
626069369
245303195
260199027
335336225
293356473
353151463
740668763
282192321
136716585
442037915
273980695
434723485
130311507
407782733
164931745
172763111
470839229
104989275
316365315
857991627
353151463
219504119
113252139
85778347
253018087
251901091
46414243
337857609
388070123
436973735
380938235
119029851
269411839
424365301
542906919
436973735
380478879
658489555
293904591
388418969
222220989
467251317
412579585
345653525
712339591
436973735
172447897
324790425
334437989
356292343
140584539
122897339
90393445
235218709
587474697
625276389
162783061
180220941
139671089
560261607
188146993
206382747
425817627
147372857
90393445
245088343
297037707
611057993
422824491
264898035
289495005
448945403
547953469
470519899
432541707
342194975
355291625
109712217
368064899
335336225
435617183
119746835
715891869
434646185
422824491
624871509
347591015
247514529
636737419
252162745
369043395
744271087
81901757
568168069
478773237
446747221
345891081
141376641
683882451
415746451
211528427
240833919
449665867
772737289
183620245
272835089
614673415
154388855
690752075
454810299
307374895
355850231
219504119
529398491
530828073
286231781
465654227
118131673
422375589
265998659
186044147
149808051
340232819
155229721
255263891
682888555
41827253
367060437
141699187
122897339
315185795
433143861
331148669
318341217
354771127
449665867
141376641
413656775
295963047
467251317
454223597
318564477
530828073
279455165
386520229
394515167
513316591
572876735
547953469
183620245
315574061
261331011
324621643
656105923
239997531
387417125
306212171
196760517
553417393
459496911
380478879
589406629
441416327
219504119
172447897
571764069
545157349
180428273
53928941
691264293
361256645
180220941
122848015
202274377
316516171
240752357
484561011
715891869
592835769
485180383
244106225
153091845
439431439
580593727
265998659
339302027
172447897
186044147
294514031
479138343
393673973
537274353
182577727
557152557
470499927
378642467
431062585
165082941
603029079
211528427
354888003
91064847
332283407
410530899
90393445
261443811
276342189
710049963
520236731
437972925
502885997
259373537
318341217
341137803
108775539
693284349
198927413
345876145
497271449
161358343
257145219
453502995
361256645
229593839
491404297
618723411
246785349
255263891
570048643
286682183
535044739
279806929
496782443
579638161
312443673
411359971
578812041
324774209
425626299
464493807
293228735
300612513
418096691
219558361
263152577
418096691
433792701
470109319
286231781
331148669
85191025
415714113
439503357
535044739
470519899
237094965
211528427
365334049
293904591
611593695
455802813
140288485
538808365
301990541
141376641
527034477
440076123
301429585
380938235
136325669
296169717
354902247
278771281
209755567
485853183
226377647
442037915
425817627
154388855
369929161
261416517
173603243
439264641
388418969
82712033
362442033
354888003
336620549
454810299
139671089
647478719
304220469
78591321
240860873
434646185
614170237
410533743
605404487
478773237
465654227
338591931
311383037
381653385
325410761
470519899
400779537
510732929
367423841
275371803
232408537
342194975
41827253
450212707
345653525
513316591
545157349
91064847
481472725
329353875
211777045
587474697
162781469
246785349
393191443
480032415
431062585
414793313
51094309
444855437
236103563
443703983
560261607
392965891
647478719
372731773
646017531
407260261
81779977
85778347
410530899
367684429
435429287
546257303
219596953
503392251
497271449
241326109
361256645
446168787
437972925
511877815
199291389
86736765
85778347
234404163
415444635
509212365
385473273
622256981
252745537
612229925
424365301
498260033
513888675
131085641
171049835
431062585
691089119
491123649
240860873
287888439
491640357
257656457
136325669
324790425
683882451
544953055
172957749
184010219
107974905
274030541
278791813
187855259
491876305
889164885
772737289
330814671
307381447
585717765
675928507
207342243
200917287
477518821
455624169
397496983
224040075
646017497
538808365
465422909
267977441
465226729
691264293
317052607
223917255
597524677
251901091
78591321
306498169
142104015
250906715
461501511
529398491
219140241
194329909
285200967
421466055
384482965
521506113
301759843
299705721
355291625
536703543
470109319
293904591
119029851
415746451
570947019
371203809
571372425
246785349
480444349
410533743
476055417
280968221
171049835
481472725
529398491
130311507
258944353
560261607
218584377
573920003
219140241
214487829
470519899
257656457
498153131
120059257
282390003
188163129
321933301
364745175
49873957
659897001
384325179
275371803
173603243
174943875
324790425
192002031
395871117
202274377
407009995
529718965
316365315
472126333
157270289
542906919
484851909
328940607
549676895
307706671
511877815
394515167
174780027
104423981
675928507
624871509
459496911
374358617
181364773
280197809
192568069
470519899
622256981
374358617
269411839
528643297
466149757
159684555
182454481
549958369
322817361
85191025
521676189
81779977
287288143
560261607
449814133
110004433
345653525
260199027
602217741
334496179
200917287
237855433
421222053
178006447
445893307
300536779
421083279
268362333
492421197
444565689
300536779
116803059
241326109
273764063
521014903
369082361
312443673
140216063
704912181
269501039
220151543
389200697
142337379
174695367
264011219
61864537
314095705
389273737
240833919
244255417
321305857
354835919
262331059
197236571
502601155
188146993
517970361
361360489
536703543
355330479
354902247
335882587
195337667
786709859
236967469
161311017
427949085
41827253
297037707
476942725
635732943
344601855
324246451
293904591
227588923
182733201
232625451
147124015
483563369
243783265
616876899
192002031
437972925
334254315
444855437
687457213
442495869
192654065
521227639
139671089
74251093
592755431
272835089
582455139
554176063
365955709
130311507
331729931
554176063
425626299
376218789
456839769
416054907
403258841
483563369
687457213
616137711
147236103
141699187
497862103
415714113
304220469
553276621
439498983
441416327
55666263
524066397
325410761
321552087
258944353
626402663
530505313
293356473
625276389
338591931
55666263
718476555
177262989
378642467
460034927
251901091
268362333
513316591
511877815
513316591
272800449
335075311
344457201
180933529
313418551
235218709
538808365
534883029
147637707
352472493
678019473
636737419
172957749
280849099
309261215
356292343
427152997
257656457
585717765
470109319
51981883
636718791
399733605
525277677
554502491
389953233
153091845
528957241
179758579
137525107
476749235
341137803
122897339
245088343
459496911
113252139
155459617
431070877
471112819
325569411
139671089
631481379
390566651
154388855
291245897
354902247
530505313
90393445
300612513
382134961
394515167
329453047
244106225
220816601
589406629
302121585
398884011
434723485
131296971
529718965
400779537
390168343
354771127
46414243
60859767
592835769
286231781
362266347
262331059
285200967
401991233
256218377
468040855
301866245
60859767
505610545
81779977
510732929
572144355
467505283
535478535
328940607
195445201
301990541
306212171
388070123
424129197
222220989
279806929
172957749
383773537
622256981
584662945
503944347
249273747
486542977
333141149
382504181
636718791
443703983
149808051
279198011
681382585
273764063
826939845
631800613
25332451
622490607
295107125
339047279
280849099
253744665
181364773
111797085
517970361
225492541
466717499
294514031
243803789
468040855
41827253
427949085
273660489
666532051
299425515
390566651
486270201
467251317
110004433
295107125
737478245
164931745
691264293
393191443
152486175
465422909
493131529
654396437
77023275
537274353
200729639
53928941
468040855
456839769
337857609
249273747
121848169
712235659
431948883
357746277
482075499
325410761
557638661
416260451
289495005
588425671
234404163
606216079
303037307
391614393
369929161
472126333
266477641
440732727
387812849
255551569
301754765
473374731
370635711
224731705
433143861
383773537
562831757
222220989
430466281
385473273
498260033
23519079
162783061
259373537
74251093
85912281
549676895
155755241
524066397
413900319
338591931
183904231
425029135
710049963
473374731
296169717
422375589
212981127
393191443
636718791
510905127
712583993
400779537
514548003
161758783
393673973
