400000000 1000
236565899 30376105
304147174 360755367
124942637 52110229
219398785 244517353
383517799 187716674
384954952 8052210
53938483 17450769
89010139 106467215
22104998 40180062
189326385 298424489
12831736 62436003
196208376 194636021
278805248 92589622
119609378 152001072
290449270 211585518
253773646 392259988
10300141 328919924
240026002 111348078
172812581 178284607
237413745 121773098
131580888 297700470
251951360 189173434
118077288 67374182
195252549 233924970
325414746 335142639
351143954 131582135
110632041 95330186
383568543 166632387
308559911 8853862
61296627 288786592
139717940 387764295
347432446 363247234
171365311 162347207
182407953 39606905
177690822 280637844
338073412 239590784
306474156 155290884
9928921 96660173
135621001 174598975
241707916 201408302
321331173 115635802
261831371 125324042
87340106 196574812
280732314 369596501
284621585 251793705
374122598 121757110
348419669 119390432
160685348 195258698
32298203 88223070
326665975 86491500
27388922 220776375
361224428 37464729
297483930 207698406
191512782 155553501
155624043 303949091
221660952 320725061
196422674 296822150
347188936 296000736
135843173 160460030
362403798 286961714
210148995 145963890
231979603 246013093
354819307 139933111
224027357 191188345
61245953 26426474
129821234 104228300
346613600 137222073
99035163 9116387
296987330 207208895
279377685 11178197
310929492 217142405
204049003 394290893
256265142 88891279
28763149 397599204
31165201 119109343
85459553 75618103
65223800 42994489
297491175 55531292
323041684 237630977
49914646 80665854
36937027 285883593
292750032 141549821
232366181 155327758
303731757 225962954
113338462 182420125
398025651 352093143
360430675 245364930
311951850 378434182
206261490 343856590
361680566 150291739
319868688 331888738
283607816 385042383
392549387 337468609
272157290 121722540
157170285 378776795
237444937 234240051
84344816 355632792
82494424 100369954
311672731 87135287
337127746 329060104
365489443 80853124
233471987 201597739
38564885 215835085
209969462 74029302
398545628 128164768
338279442 115451869
208346383 380919846
195540996 216146502
93624176 245774187
76112570 147068093
31621124 261840841
383279958 51804765
274953767 16715196
61560761 177866159
115082685 21092123
110469299 89925169
118816640 313836751
108122156 279655099
385575119 205719613
358735559 118017332
62842340 280127700
152784482 187054653
234990870 30121683
211233170 24795486
55687852 35592830
369390150 93801185
232255011 354047639
359687375 73028850
111817358 67718645
297202078 202149500
384644528 303839519
146324590 146031433
27776926 299251842
371136573 321438669
124928765 350914016
318292468 364093807
67874941 35034497
298484525 132149156
361386975 240941768
312309437 395077041
154235510 40751223
312110874 174332287
59900675 231268395
134784283 278989591
180209424 133127509
376759701 361358694
66030916 213315974
378010719 302253900
343152561 291578047
267749814 157927229
88020961 68567933
103324164 351990645
355564368 129922027
45493035 300136611
122966687 207230901
306490818 123286936
102407611 358066220
299645122 374598250
10964138 39570217
398787219 92749591
155940075 357238668
343622006 364343750
309046863 135142433
258767713 119956118
99411756 185033642
190519458 231690509
276198601 41045635
336031361 359451025
340918300 229666879
163607705 332846144
175199017 99143423
45380283 188550225
322563773 366889268
147357691 309302600
300867520 176132888
361018240 59775858
19540945 9490081
23897863 95509903
319003230 153221107
130861825 336191800
221957196 193016343
67114202 204840634
221743043 215929931
158261069 356053252
112711688 31798991
344811988 205692618
386878115 26748833
155084301 379778802
379702884 191474014
131480673 29441968
121843691 32854903
91437421 231409687
180503086 32455524
54039726 78929609
187413942 186201561
213796099 264872904
250530558 266508168
125994805 160121322
195125425 265745340
170998502 67536065
338696456 118329989
265194552 343046886
254058485 65751355
53524635 95916489
13283989 104358336
99685500 205946823
5478442 320199
117955896 13018630
198233423 118870915
69802106 32550787
291843805 117833359
341537769 248319274
181515806 298399284
313601134 167915190
264221860 19884069
77627381 188730110
319472300 159764327
156973183 256410940
333616754 57646265
340729496 97801946
272431266 349946383
326692884 113526949
274041626 176231188
281377873 205650
118348882 228261677
62401563 76681846
301515349 330340406
243553229 10748278
262677553 28290900
18052115 140129324
179214768 250796066
1832423 43197799
105886178 215574435
303248822 344025263
26431538 30223582
126569892 360306271
296471357 53325277
206951449 229177280
315977904 362687217
271723585 265147499
200013651 368107230
143530494 74096024
362613623 355808803
174494723 18068722
367914698 372353775
342019420 290338325
45415629 191518653
307252971 288437226
356426467 197726767
272633022 335008834
146171686 48723864
82155549 218251955
243258992 374301910
11610102 398370791
22752599 94633734
350584973 108203241
353576121 388270402
9888293 148398567
80294842 24426584
289622691 307041486
390136800 177991546
307483452 315819332
338891928 204909299
38043900 214991268
185335667 179341474
392723409 124762311
328201749 386852375
88321516 287242079
99550437 338800911
385004729 384717198
319160553 107455332
179625329 395059944
370486063 217361966
24352524 243912127
231873321 49363018
370763743 327326263
254465629 74399574
385285886 229280833
235505091 54304407
361739853 31317652
271854480 261575295
339813840 210970139
18685725 289828661
117052226 339669285
270085648 256368579
36112376 271103538
264963284 247808831
245300884 279448686
304924087 233293799
138068039 239387471
178498502 373041374
245285046 194137514
76880108 229770262
300326648 296766652
193204348 38437808
177137795 185510512
43866317 23195824
59188899 310286564
912922 269734893
90068231 175488002
93044999 70694968
221725317 156261891
244902576 110398955
353888631 260852148
209040862 382876833
379002579 169677318
268653810 319808181
287963001 237407434
385327650 267930834
292816587 116132480
210909228 322045430
330564185 103003521
62532590 4233474
230826308 35679213
216975078 21069533
211678031 130060129
274289644 318176921
246921129 16905614
32094104 320692794
170193309 246282565
165902687 314265196
145447222 236580800
226303500 228869718
148778397 231329226
246732755 308390486
21809837 175910363
237697593 258041027
180127901 15315060
177648004 392766057
59390557 382863553
17873782 367455155
51829548 140976441
82784195 37041352
311886780 147179624
233636753 2601480
229748683 21889482
199517113 2875146
335824768 168565404
231821180 352312389
381725045 246041802
35558905 84380202
94778613 395338606
365550248 182169856
379709889 265999038
206658254 87234076
97583564 140903164
329745910 148156386
26119268 169544639
72628602 9548524
130077189 283616902
15950201 73010157
259115490 273012756
266107732 182688347
299747807 183208386
125383489 224834896
125426783 317824604
324497439 355162509
166741024 190506545
65482472 210137285
388808315 123684175
5619025 11870263
380742156 44231683
125523332 197952474
163992606 162070365
265468650 187550801
381742718 307468967
301883635 177117053
18896249 392360644
67001246 309018820
52225646 206455550
305825051 36172924
161087953 156179557
242159598 210713973
399698897 121918738
327886365 229626349
202322081 90044451
18947344 212312935
220084257 226776506
286123758 289205765
38131155 320132193
109824596 313521338
66284426 182156393
234249048 195830035
375168444 236713247
155816227 306347670
316982686 326650258
136014224 397202178
31646892 235895438
227176314 131044343
57227290 267281244
38479670 293905330
75850600 226328567
256247115 146663098
238028844 195604223
290341289 35128856
300187888 125104755
327184698 62232684
106811513 286251294
191830085 41792170
67531782 396797736
12152212 17091459
318410479 381702473
152112492 66529018
217310862 40578031
26219946 76349466
115633736 298717678
134862372 259935984
140227924 366537330
138627530 154453508
238972018 266394707
154365164 192275985
61926031 217152242
265103059 168148725
234468901 215332857
267850401 60939327
306821174 299672086
73276770 283997182
384334885 248576723
239660930 122127775
6319952 361957741
345979517 192695244
371939258 315220099
207439338 184233967
70260526 163570013
127386763 319805310
273055768 46321694
95246015 337024299
340335913 214235212
53904983 30115887
271222872 353495229
292755787 168237082
277675278 45855192
41685800 74645865
133809422 369123500
25924791 74192038
368951466 336833011
285498210 345365238
14056798 37159259
186997112 127814549
338082204 210479546
24585167 371950963
258505815 163089037
194031584 269858989
328052662 91706255
364516832 361746363
115645911 360501207
243023996 347339178
138765433 106556857
149279401 390627938
255414294 222101240
55151279 223585924
219246414 315569154
126884615 378958492
146706788 276946817
138228822 44013437
358430992 307640468
75376941 195820584
101553458 170467109
70641444 139085684
6485732 203992412
182795839 372377201
362472688 387727853
121295005 209321957
362844624 180979768
211526038 372874987
115524650 226986778
109291953 235650756
276682431 278877346
174098918 34193407
358065204 360135404
187019151 45416289
359501069 228630362
232696674 397718070
382039455 235667780
332994673 146977152
118746530 312085581
65544505 386982803
360326870 264671074
317552668 24002919
44347928 377445418
183351550 7721258
290886649 291301535
188348429 386566825
135582074 67622353
369867975 226845196
313786259 302818641
65238337 75381673
78274639 105311561
304768128 28591593
287772402 68291058
188134530 50750222
213488879 124829974
322368827 297935210
283319905 327535247
173553262 283323506
315167996 341120991
210222384 63976249
322898172 238075878
67319857 9216894
120795519 211168037
97375782 362244777
202845774 279117752
126953211 95123057
117963426 103306672
169024765 259810258
392483989 374534288
48001548 321428069
386414157 174686066
327378901 71189532
122080231 152374389
186866316 53401581
310590199 115899360
304659219 282943536
291252492 212129559
209546346 293637708
61474782 44601602
394421121 94542214
173029426 259480227
54728084 3271688
209900036 161540648
348294624 200431591
3131946 56698927
191126386 136937349
106919679 59014200
298296301 288031284
284767820 366713930
198392379 19633899
303497795 9278296
97314886 40049532
88193643 241667528
1827353 290323060
147230466 271965310
69398155 112636507
347753580 375789793
181478258 105454832
101742347 362908218
396580403 202176401
124843647 61457769
353960972 58960884
33579042 353471093
341445445 335349466
257703286 268993819
376522388 197815294
344973714 171915741
172645122 58064588
274342595 114328376
392086636 568023
233215724 280634559
178893142 36727297
92639089 77003859
196592653 105216615
174419689 224412326
294978331 260096080
190897366 288782085
216367810 336313269
40032445 336015019
145246087 187703479
88763464 226198839
317457161 193432482
7581741 358493583
264911840 299740152
242358183 216742528
89821924 19102943
36508657 107843424
367718414 102145326
277453098 115005130
373432660 113039210
261586846 339801169
306632929 382643247
106834754 306447161
210458404 148890083
389689254 196870803
208071902 210485470
79643701 136493394
313317530 358667713
111370692 299414633
353383644 290445794
318033271 289724014
124640087 29329614
197415103 316715322
307131960 351535475
286910457 393376658
226163730 33244135
91973685 218662901
139325733 62257258
298411359 98735456
196272740 39740111
308318586 230780132
293825592 383601727
152751231 65674602
42562336 215723301
292395520 267229419
152721885 242650538
267104976 53685021
260246569 62715648
65760650 182037480
165769166 287496022
186988788 50450696
188743273 332622533
219465710 365658088
157090727 288889327
302798332 321954625
340014799 102426501
96767089 43064354
97917846 141360112
53919786 11657648
178881049 228524836
326900422 27619162
120730275 45990773
367582405 257396706
194555439 84218322
69537762 272930478
275857165 257316700
188344662 141832498
323074162 221785781
336211551 39931963
322931329 234487161
126082178 159821099
398332367 174600044
79098583 175295685
49520391 160028103
278799565 370405954
1940627 47994055
278857449 303938245
218468354 94463591
66973327 136564018
275598660 360661117
346972446 17843415
329416111 342259338
33339862 353492640
341492605 150969547
148566054 267210309
366187523 218041912
241418093 110709505
34330705 336286396
319867958 7780159
242061946 231017162
193886584 274215808
254875244 190571165
137449419 15859298
86903941 392003590
123611464 245614456
119977362 3981824
21356367 75443999
308118936 162786171
390607576 193074586
198837339 154785096
349663693 396157697
141225058 133865468
165242524 352046884
125294415 379134836
126675131 180970185
241071852 2684414
139990837 144850629
28259213 399373223
296467938 362660479
132558878 240367807
168485213 283217101
80012316 369751204
21201994 155811909
281012421 138455265
181768199 272413047
250472338 8127945
35897380 354290105
181707792 7962520
53409151 74288850
210125073 5942554
232873208 218778792
156048976 151914988
210580343 136729679
299224812 63160186
248269542 133153162
397861396 202950025
381805236 278175963
145842967 316651277
280695763 128421711
83774950 200217597
156980283 112100306
294113332 53291747
244306792 98317963
36486496 33560570
351808367 331142816
268637315 301103636
116822592 278561183
337433806 94841634
336647416 60953467
247794260 38199290
63184530 70010842
71370774 384948650
266632513 112516232
233659628 251715809
126773326 307563835
238476605 87279696
216317395 275465887
145700295 177770491
9564955 13229482
208472309 221791744
108310343 217974160
2647324 391668239
20937125 305315775
388476733 130494722
63805726 277090867
83382395 107374974
218689473 280955369
259879264 258317120
63408873 263919674
149717348 69203098
305236600 338752563
230950492 89797556
318817539 19185852
14040826 314826985
148864479 251535174
240106270 60193497
246789526 396757617
389856286 238671157
312953369 119149376
238117013 267207287
375841183 368891752
28058564 46513973
324524374 240373393
203274217 271758350
60883522 397764494
213572774 16401570
363658808 217940406
307476539 314659704
187864511 283335820
315182336 369977421
105634553 281937245
48974238 271282780
24544720 261951353
88510844 70732810
367082462 320404501
221559096 354989897
9170227 330519291
352387248 78595121
295726304 264719131
282353746 318337939
22231834 251416257
302987160 145899618
145175958 223335777
349814720 345916586
67025268 136024137
144067685 244588139
44283567 263695984
7883891 74392856
138970663 100321716
300381210 347986354
180293848 325088176
127965599 60854170
252156228 312115499
153607659 79619037
130114295 316477506
83332887 380778745
208379448 34123645
168212945 337366443
88351223 374948396
308408079 179708551
246721446 153767666
158464313 64356938
126927061 295839217
28817535 244622842
162725226 204475286
216003968 216280198
106861328 385199526
168928315 124331184
283391146 257806295
89428186 379153715
329612350 250701396
200382147 151124916
166675324 363298405
189095816 227086709
197978957 265975348
325103620 197817786
123815197 111562273
294717479 380538496
114474235 337126431
280228868 255205114
110212622 198273448
341982754 298586273
149173949 386227767
90073583 74466616
332433678 306801172
262265125 367208625
238537013 374202101
369791326 223349118
235948803 262156510
126362622 10433487
367919149 276179978
327397698 262278226
220488340 65967154
216029279 344646993
394904883 167494519
240900227 21791242
40306929 100698837
46460511 82028031
329259285 360724305
225842797 257583163
238955347 175780637
185938454 131595963
9748884 143971052
344987737 40372824
163870917 11352203
199369666 328431889
189283465 317591674
57425468 175902252
4726470 306202163
4198270 397428426
23436264 391566866
165861641 49822805
140682432 206930516
112906220 396280614
291589526 146757774
214008750 212743788
276745211 355970638
391150544 282874476
233781538 131663559
89476011 196128253
302587514 268053784
166437290 172178683
304883895 85147046
78048845 96531145
195643337 318082335
85724310 90384864
236407175 79665357
123373501 70042717
135119908 110838902
206081212 180136771
93635180 240168349
190441127 259574910
379216699 293920402
248960648 144648396
386802007 275465969
378100298 186942603
349681855 11678955
379647390 297473005
220282695 298664812
72504008 135263979
334784762 349873031
110663106 284452195
245593248 106147715
175948992 398626311
250884272 396733168
266021279 396893013
50776145 284748857
17679240 310966365
99973122 90991275
246957518 22769243
368545008 82435625
344024556 373308918
252104982 88703537
269584056 32411499
168501061 9594742
95656250 356499681
385045711 316942106
251290167 388258022
154119984 294851423
140575443 102198504
74068354 37555275
79477245 337695997
286751616 65165005
122984323 381561667
136091744 243375338
362962903 126378264
40191834 323979590
333089892 178248237
379318811 355386700
56495084 353868912
266636352 293139454
179183493 22673358
307874439 281194539
196540401 191796401
378871939 133333395
397507279 222857741
17843960 285430727
68174328 167548551
265867847 175596809
111945326 92516830
268821056 71501509
188101658 267472116
180712949 10312321
42133427 282154392
5219872 257566715
117705480 321111753
77489990 137069812
223003910 112366423
169851 123315778
92555121 359839050
188554238 364567289
349080242 289384406
119660183 50369280
162281348 352969930
124662297 322125492
294793378 257686167
100979639 300836273
319131350 368959881
340567264 260777732
229074226 203128799
74951327 14323777
112753784 398780968
243615872 137477489
315743034 9530892
86258722 27136001
278404248 167488369
390240606 314488933
115528108 381572164
59411946 225724050
117889309 59181008
89352561 250102530
386812418 108243902
167297295 256047474
46348143 208705029
267784639 244881962
205528700 238391224
82478605 393496198
97573265 206078573
294477977 154260989
120818758 75454908
25611241 140971043
389829556 64933431
127235282 92101246
396770645 231046989
208140366 72032275
297788445 49923188
379192121 113647464
156981974 291577988
81423449 131952334
352188323 319974383
388490813 100117626
332727361 304528473
84979741 102249861
342614928 52560354
15112952 103302667
247574174 249143274
108521208 159213654
31957071 15103418
364499583 53555565
57352980 120768306
305450284 144062850
43968817 136388543
281831927 242884967
394164925 281506770
27981206 362845120
86634759 163165098
331589404 230260420
163667043 181825403
156222317 177924022
188593499 328419678
215136218 316878786
56991718 181396006
140970865 147162727
223471886 35416560
150477243 109007889
397582893 32438065
107598587 142848697
219588213 81342977
352416855 277371785
316641726 320519548
159258297 209814538
262685007 207248550
309429101 147987118
148583910 51233224
205961558 275869260
222468541 363444350
142466804 161340405
252473210 345896462
158636862 361647577
285773729 261025246
215223599 384018188
63914518 265434827
124486217 36408237
157706988 132418182
10236341 254739896
116367192 393250573
399048257 282071490
228006199 152180394
23452971 282550914
271700470 309106025
75125636 260844919
42659780 3467724
384540364 336484516
62587991 117466686
155071265 57013344
128928095 288773580
69475237 293088919
283634427 186371447
348007906 172098499
305784187 130221481
57972788 326953753
24377333 156406397
204994123 53281502
25185804 87244583
245830839 61807317
31906497 385543038
321249265 115073309
274075523 99297828
107393975 281353638
39588696 129183252
69738540 345242868
246453169 295005078
61360543 253174784