479126951 1000
397311153 468896160
141366175 46404049
286549153 388480761
7824874 188161591
18234375 158611441
17942994 44304956
389743674 73663695
200163978 152379185
362923439 325388430
258519563 457808908
1212920 101939085
279831093 79442869
296372948 260585016
367394221 412388883
86284151 244840475
410470267 302334097
11172176 430176078
72590410 62423604
119915103 166374997
377387918 360483396
268405976 252989564
108802648 438177020
337887530 155470724
77469791 393594013
28428136 377217505
88244413 175862521
465051849 179662526
20094374 116845466
335319967 92793943
412035354 65285543
442923470 292843542
218313352 226411581
242294358 326556057
215087465 423820110
95329044 144190522
163334600 225083275
395976237 227661424
248651159 11044699
200641086 249917757
306419523 18880820
81776910 45243545
141681687 393269055
438938342 341557269
389693926 14982883
7783888 161152574
237940959 118569295
305332287 29538633
268809551 280915596
432068095 223536757
220235837 25887245
26085735 307307336
306727713 431384719
141780693 60989459
372334720 148776171
344498302 307838107
264536328 341734519
271955224 311797325
247733854 168460237
282575316 325224422
346678707 323924073
125208318 238301890
32821528 257723156
317743556 476981633
296346041 111937847
455274912 408848631
39443929 200784917
319520041 291689807
16724103 357157367
69468853 342193734
9650770 463032458
302117211 187553876
239244202 345803299
359680766 151282792
228307769 332550444
203715914 173186897
69466957 171517540
323908627 156474619
38657188 194277217
217947228 244108787
460200678 144672654
369865228 48972953
1765213 373487152
369801500 25542293
3172563 171053209
345168348 206811789
469894284 319836495
282181909 327924543
126793722 321918103
70810395 167656195
293700819 37513142
469070893 429890917
348014740 231247587
104515145 219758523
113069113 422130114
202636977 141190725
216276950 150600198
475226160 12373795
108530788 361025830
224956874 76869692
347870434 44213378
274686218 360311336
179224950 396405587
417939742 322637682
72711188 28475094
102923938 153151090
216138401 401607561
422433906 222760931
136262239 73421323
58779539 268563876
82910108 67853660
40972772 324809795
155758029 92222742
336365406 273304312
354053458 104768886
36360207 289674901
190826968 429748049
179703623 99765861
95298008 168235970
4296763 44017942
5604076 329157662
320758255 178380187
45439957 169473095
301899257 221999090
469001064 132862380
457614429 91213436
307857271 170084945
345172173 129804776
263579444 322239457
292027396 318288947
217676668 344769175
398578501 256816340
345601529 437331658
353982265 271028696
80113859 226685
400819124 15761527
344374555 160111567
87280117 201771065
122835931 185002998
184385630 365272301
329452691 228480463
331997059 7169064
308396260 327694917
417513479 91489081
140310985 377410683
52605962 62387479
281288493 132393164
61806184 224915991
339319353 120397285
51255203 274684181
209545663 164416170
172855033 47252840
53628966 4875420
399119481 348753852
277932323 88304508
6345791 205161604
133735583 473826539
106770861 27401140
416042862 27638048
56852025 410432658
85697011 315619156
161006541 181399303
230135815 189515110
338148136 83574639
416762865 139488450
343013842 293063559
443884860 94769703
279873632 196613473
227893721 285080085
158478320 194605397
313124530 360199358
406314529 423900464
105673287 227663158
75998596 246107982
14112737 45685162
400743405 264973477
331028204 219906449
53260119 184553541
280194366 173709460
272425469 358954106
153380276 453536516
133379400 310427984
96824232 114190347
313437622 323943289
82634422 416381312
382105838 416999388
461039187 415702904
368530406 104012259
142340376 386708729
213155312 460327080
275423381 178014599
184793233 260076247
292918017 387183468
368356119 156615407
160896400 248978439
115619352 414710272
423220057 401091230
416530730 427486559
22401452 156287146
346542317 406665606
68823148 294018699
364229242 156510457
359107769 443372222
94434514 52265660
95462736 319697303
183604025 93811688
70912759 292518549
245662973 379981307
45332203 405668025
397406125 295520460
195280256 335266136
179079288 183449942
57136306 292248838
99936169 109388017
278769578 452170279
60463628 223022709
259805573 74592970
332823987 214133752
96847210 168311153
432445248 305631782
354729650 277815940
329335472 187278815
66508727 200686973
188732430 378473475
253993524 262695316
203144063 192449050
119144364 144878011
121805426 76680279
59057826 391607129
273461949 66041353
393327952 171679496
77540176 210270660
232671022 20369540
146238004 83221051
398776469 91616485
413558220 43580571
128418737 386341750
401133888 288891355
186559520 354986228
1633647 351411004
381616016 125078007
393881890 226009112
94394146 363216533
295411530 324992273
326782858 357508146
21197503 88259181
375490583 477308510
272854650 95928784
430480814 208254122
132013358 43414669
242736280 226234313
232622484 203022052
380970188 298153159
86383680 200112159
463723229 332862122
7442418 99949389
39778492 123655907
201818227 133876024
262950673 275212561
359469428 77030378
51888318 344486174
294195340 289430061
468223013 445556781
57359741 144485336
372426135 91834842
171231187 282626439
313999098 129845136
249432053 244928088
338342261 62535801
322018731 461033663
449164940 246929589
169508483 421182392
312206204 381666301
276322255 257140371
416996342 142155415
360829506 54552093
87932766 312751583
229543647 11469863
82888929 72018757
304245602 453205385
273322642 8104679
243620487 238810075
185504061 65214630
81296098 26185258
326242897 297673271
256733985 248061404
444864363 305483154
199795537 444939878
463002929 14370442
472749067 477960505
284119084 88207076
368483876 179300000
202562019 211890343
439311231 453307274
106328944 187764066
94503267 50597648
116854304 23997455
166885727 108457025
220967246 432875812
120937291 62062565
145278814 458546945
57562079 365203095
435413405 70539207
132059556 271181422
340296549 93056394
193508619 376576996
2610635 132725712
126593447 445553036
102306170 220740018
162215894 48272528
94742860 336180251
350234322 352270851
4946891 298059388
34147469 471510414
215567262 80950622
149759960 397072197
258194643 209935790
406315091 262346561
273204256 391110315
201473259 407456200
320915481 139398107
344758736 396585015
358445915 333685778
230473094 211205252
66185539 159856783
392893269 467976041
231160311 388539163
246701378 394660739
229429156 3500185
157527585 454168724
194605580 126604238
213291628 442386981
158086818 360133936
330066177 360365976
94830507 83735456
111874156 291608454
116118860 46290485
301413730 429231375
55344588 461903842
167141862 154279433
433191246 79764602
260938090 111755701
64638986 383624875
113619609 61871865
240443969 322329202
282807211 411281985
148614134 136979595
28606442 85435348
419551788 369943499
94077254 308400560
316532820 53576131
217449163 173236254
361019168 396459130
443179207 152395876
438091153 457772942
300842355 448251344
300481088 275306600
460642027 110345560
220988903 384260480
356128848 438017699
424444123 64036095
455627400 207382624
67228196 170912551
28837674 201828300
252667909 344451783
440153340 220543279
315021359 29900609
436548846 387551650
134891270 401825342
344204890 44337541
89002649 136001588
375033601 147682486
11305158 398844799
119760303 254210183
341543021 472741843
91643221 326320823
272659411 167260482
321682664 74908477
19995203 135003824
437838775 41626555
151177628 113819337
230506246 290345587
422956302 286509983
443944094 153424059
162705683 445680935
85121010 202496060
196736190 238145893
211127434 407175177
226000199 445538593
102061675 451234626
287726368 372263682
29136376 428378791
110596769 249413795
134200786 430541883
220755864 229686211
71406335 382564658
366085628 344669525
254612162 282292682
211744479 428839043
194633182 51492581
75103158 426642609
32364889 237421959
433850551 27699984
288748069 430482758
128474622 102137072
183708148 112592058
353076204 100045766
401907889 185138645
45827081 4357342
334057647 69604881
324328655 320146516
426914964 111968002
120420820 179603385
86732007 402957768
203535773 208239195
465344353 65250745
10009977 234987654
476084764 428546720
187651461 185663836
108321660 106766429
411039111 177420612
35254891 470520727
51317255 461463904
14763497 36580053
430403029 354732886
189744237 206873764
110750024 204719241
1371276 240671627
143808005 196224574
76435270 331682128
469540572 194248407
60014517 387520690
410829047 165981355
277509508 215575324
21115125 67367896
106921856 450981401
184125108 393928563
195806466 154874265
159488863 276921582
344708112 369446607
49418853 433326749
44480169 256748301
289437771 425943375
166237847 360245472
360583194 151319639
167763113 364707965
422298745 472417915
378783971 186073259
214727464 138059068
51770818 400276871
46583866 73562568
336557667 280865046
106932569 298377142
156764597 403111918
407695383 218214106
230110532 450202207
369259416 400479348
260450374 14385612
441774999 182052918
90494327 335021154
472572093 69785866
212414399 71467148
28134315 473836794
296561811 339653217
245907010 155581565
327072043 465725650
368215333 139092880
29441242 176792703
297463613 369253597
323128451 386557629
252596214 135447944
424935684 317743659
290542640 428627733
355589255 431998978
42229065 406223174
47274407 43422668
158523045 370301770
331642152 252651859
137771905 390126324
224517751 461326276
129888745 255422699
402439445 198197090
216582988 116984449
233501408 128728662
369607018 141212048
141809975 259058836
236827593 311498704
360681654 130376315
239468926 23260295
51663647 230856574
164785645 329477591
76885262 75279280
298597242 371534400
39850206 272491824
241046645 207072548
448369186 38196824
347174962 193138635
213535898 87640895
345992724 95131883
68858653 121757246
355634259 136904689
389386477 333845678
257619691 79394325
206113832 265094315
155056445 104862347
241981093 391076443
450394552 256444046
84029235 30467635
281755190 257916144
326481683 141788948
389187739 242406343
422913086 81352379
474726293 193673710
310736069 13044070
160453421 248025255
373479013 319472463
390163589 159184031
239048012 225208705
156947358 25320261
264469744 389722596
184262746 191377863
235706641 425080603
213575448 74057583
463023431 358958958
149043046 342666540
328238679 196668442
117645658 427333470
164505103 211755949
394282407 419252524
281243120 120166082
224946497 342731888
141467524 34768664
403780860 17244037
399052964 442516748
49156967 368829839
463595233 410742982
34869899 331774165
68030642 30498485
253354012 363384948
75917553 80940683
382462048 258395772
88914307 47975701
233235159 24803923
346022809 371960120
42172130 105969321
476332120 390089807
348299584 172750047
399700422 272348284
249295605 105672096
147721523 338019003
24180435 398667619
146695208 29945904
140518937 50750552
217778110 264567791
172087030 475202584
112114745 26905902
160459883 267463620
14657167 225094336
82754065 366198337
445378672 332875224
172954579 322975583
140829894 273865267
363430087 280859122
51483225 472044469
250039473 306645235
143968482 416828077
207555960 395796274
309572107 182483791
421117288 289737713
372046890 298740676
130583714 196402447
465701310 294879934
212247204 85932890
250267979 341648788
406948561 472430350
255486012 315118738
216752663 452912076
11152198 458265503
284106112 462193706
433881091 45582555
457740416 191791999
213683337 112285640
190881466 383344568
360714304 112043874
196290637 298531876
129193722 142526718
101398796 58766143
324534296 243561712
440781976 328604384
192517604 372426525
188853870 12505
56511429 113027165
226532345 150421967
427002796 280063383
338690876 365582356
476538860 455624607
272838067 43337032
443410479 458212160
115788408 378805899
178518440 27067221
431012619 187033642
79167690 374848093
443452259 419091513
451967610 36146501
133193706 111085247
12365982 2295899
286792331 218470228
108407319 177158133
356226912 118319791
303608937 262858800
399410862 234256904
194652798 106046154
99801840 268187647
14288854 442857560
69660406 184243239
348214493 390587557
216659386 248405466
370214701 376389364
183586925 311604447
397256018 183047090
267312023 261580163
333149681 266793739
308782463 91407031
254851917 272812301
140590557 154971295
330634690 276256120
445836003 114316316
353700987 2522343
110745782 354832145
381052539 206316680
279795608 448291672
326735293 196038046
5955357 63330061
78259885 26812321
390045330 385134404
244997896 208235403
214774261 126256713
151477983 40344983
40522853 367954368
401523091 227681731
64102034 368898378
297699542 290232581
23911935 146702470
465649482 120586999
236958650 171366245
246785681 354162562
437491252 66102450
432694926 364170703
220287609 473482375
142807887 218553744
395514958 22286175
284158833 421046794
377765073 462204218
151725253 407668258
111955867 97920677
215192888 247721992
248718563 469500046
255913293 138155709
419477809 280610817
307863597 151522429
304276883 386481444
191058520 47114348
312174626 137479598
275915148 123438476
343332990 123446863
425199674 147008003
149081376 404177936
179675497 192561447
179159460 265195184
394141413 408880483
248101464 264867355
192959391 445525071
246705940 72749774
278605791 99279410
20929369 136146830
128639762 251320146
197704986 94527949
177277749 107786873
169100185 293710099
324479021 309526136
444159189 201031850
362879597 281200155
241056126 225465076
420807242 263416211
252646237 186710984
79799405 122247428
39216327 1242981
338258572 26464961
89937545 366342362
399156424 194565082
83344115 313112538
419483783 458403777
296374242 441101251
91802264 339988703
396128675 100103969
220073651 165346809
26298207 283203615
340482905 173807099
206638710 14105914
46780411 270665729
105616091 400113906
216492220 334988780
295061561 37517972
313839900 34633160
451545758 235903677
160980486 15490148
432112499 323882843
164995551 315001455
158660448 465371999
452499987 328800858
74863047 455775431
200893865 368679524
311171647 301814321
69726479 159447645
86437291 368765779
453168035 225888637
371777358 294256554
444291018 30243136
313450178 200428040
57866965 250543045
213194945 199585435
358365081 150529430
454033085 24632641
108588661 267970114
295204856 393358318
150883976 45439056
387068319 147116343
366589820 389459491
135856034 3851418
446455812 383868154
425075952 16751009
250608409 89797969
148597104 382271213
17948450 289578256
29937950 168995370
308032016 299378741
116798800 477117018
321697634 468840865
347458445 392326170
354243460 364504761
248664510 437366930
455014281 380570398
405189511 97998842
109963661 305320894
346381893 193361752
411928833 334078873
357222710 216746623
429059712 121255162
92935066 200887186
281157998 314100135
136691803 70759954
172561060 238701
357305603 379832185
18785489 103602574
246426182 181508045
171582193 250865127
79027414 207894726
110081733 102500878
336257783 440085280
77589845 44135384
235349657 47892458
462717427 105269729
458476452 381426271
119544681 48578181
426889548 301197525
432620327 241334541
238046632 282313748
336027678 387852310
223739599 87743520
472576081 402156150
320301810 217647817
43004770 306997511
183912206 46041567
151390672 332841722
296355017 440498757
468248692 255049390
951307 379813129
309574124 172150455
334695219 364756661
452913298 391458284
405514863 236643998
54323120 1278056
176490459 233806447
474715411 97890741
473538682 232816659
33575587 125442451
93265653 190263921
346972958 105916999
88980131 333580390
281513444 448707727
443755014 17376722
464218355 463100270
166270630 34475714
261916062 418726242
234192522 218382046
239033468 1985351
190980516 213489185
83014635 472937277
251045766 176243710
67295463 363211855
295073063 391211270
112569146 172052417
478643929 279407267
58998715 268282378
428734895 66257967
239026471 448477527
286845816 98465939
71281656 354776956
386090489 422132287
348591682 459583175
436920222 316040805
347409173 322347711
103757862 354247984
358077154 243162782
2139801 439897891
104315434 376968214
289077642 197769997
369011974 49676160
9965352 307413193
276456348 201365180
272693205 344965184
320111170 303361620
156535044 24836496
110946342 283955429
264259658 279170858
354281814 426562667
440240434 100938231
267689643 278160568
336000771 187144847
48628207 234445203
20926426 334667873
122263270 60340114
297764025 139136377
113719384 85397965
235808059 315666073
280877250 77974145
468391350 128959770
445144966 362559025
14646356 7642224
91427439 319118800
46368856 111757035
436263494 119133193
463294890 185684395
144058758 83705916
51959613 73675287
229388655 83509060
144684486 279683139
319843025 281426204
95400890 163181032
170191258 445319035
227847640 153774382
388334963 81680812
392731429 111501675
263169555 404993753
373624072 94294634
288813014 408265873
189042244 285871211
12556378 242232189
31285079 66617489
470324798 206208709
435065682 304248603
475944848 96232603
433773390 401979771
469226222 70812206
157659135 243012165
124897870 395940201
100831240 101452620
212412381 466351921
406401101 66801666
289170873 460946524
91662258 12916623
115720311 459503834
294941138 416087960
89727858 381504460
102935932 61870194
438056315 119420303
262197218 71779000
273828676 438397787
202741770 297569185
356997018 229917723
5589788 124290926
466147954 162710181
409450220 235460404
114887088 100694556
371468994 286744851
339773952 346919582
311956877 377626314
240997376 67408807
353657930 64468137
81398263 389638533
286661171 105024656
428162991 452620897
276290079 64662564
402156137 294127941
372809224 354981416
61202027 354181352
269423236 396098260
368589149 439511466
285833241 387891459
85630299 50689913
114690760 107491389
346870194 26464487
10134831 126075219
348894146 25374473
357563487 326187633
104115781 404225112
385728173 315019809
257175360 179180357
396787317 372026875
370424159 210936151
30994272 401008080
137601821 27114035
129707828 129340696
242116356 217215717
297687772 341672389
289478059 278910066
92451744 243900416
97084580 33584170
68970276 64933567
318779862 426643780
95418926 337168103
305202281 230647583
41880715 338958895
232316456 262487073
348153873 236378220
141201936 149884428
421568991 374677663
329123202 384645579
282491397 60229182
220432211 362150852
18048086 433636218
141210391 365946073
118214715 272475941
192467600 460775909
297613007 278987640
266190696 151228797
381180846 233893314
247264809 186648266
435240325 396996363
474206249 389879586
469735096 268664836
212273442 359132632
124586237 401542932
365092827 3896319
365714360 39982336
475686667 273249585
267322097 451201575
260355918 78932319
227938358 443446627
445832518 42017741
262945179 313297822
213684354 14300785
473401290 276773823
257876614 270980706
182499355 442591556
438633476 164464696
33630827 261547504
129668227 361270365
228678409 144442681
438282666 116012437
304884878 106299948
199437128 160786476
221880070 207427641
102740584 237615974
457758442 293748345
140100360 9904321
313942849 447886021
210846817 71368673
435147807 28541523
223188241 446797755
294638460 66244117
266564414 45825940
103515833 412827222
470880869 132854215
211151688 261743569
254108245 419772410
225075258 66476528
327127103 462247262
236405026 334752576
119392457 286368638
423833806 80294294
433098429 343397725
131296944 317167424
118276273 440452431
269885451 110313446
264325816 23419694
392667205 388771459
230159735 120855290
232669259 224727167
76905955 286994932
164075101 222735631
337530873 301079235
93662945 470913583
237599277 468901075
466404861 237487463
201654145 356455886
238945208 352458460
339702957 50660656
312617222 129860745
389343223 149596007
476043889 18411190