50 1000 0.080
..................................................
.#................................................
.###..............................................
.##.........................................#.....
..##......................................###.....
..#......................................#.###....
..##....................................##.#######
####.#...................................#######..
.######.##..............................########..
.####.###.............................#.##.####...
#######.####.........................##########...
.##.#######..........................########.....
...##..####............................##.#####...
...######..............................#.####.##..
...#.#######................#..............#..#...
....#.#.#####.........#####.###....#.......#......
....######.............########....##..#..........
...######..............######.......####..........
......######...........####.#.....######..........
....######.#..........##..##....#########.........
.....#######..........##..#....#########..........
.....#########.........#.........######........#..
.......####.......................##...........##.
........####......................#...........##.#
.....###.##....................................###
...###.###.#...................................###
.....#######................................#....#
.....#######.........................#......###..#
..#..#######........................####....#.####
.##.#.######.........................##.....#.####
..##########........................#####..#.#.###
..#.###.####........................###...########
.#########.........................#####....####.#
.#######.#........................#.####....#.#.##
.##..###.........................#######......#...
..#.#####.........................#...#.......#...
.##.#.##..............................#...........
###.###...........................................
##.####...........................................
#####.............................................
#######...........................................
########.#........................................
.###########......................................
..#####..#........................................
...###.......................#....................
...##........................##...................
....#.....................########................
..............................###.................
...............................###................
................................##................
0 221 1231 31 54320
1 249 1979 108 99395
2 329 37480 73 699624
3 421 8526 11 26906
4 512 6613 36 71004
5 558 36707 97 1416242
6 650 3974 47 120351
7 677 4137 36 67997
8 891 11733 41 288802
9 940 13485 95 418719
10 1195 7685 75 212813
11 1282 7024 28 292215
12 1332 2379 19 2238
13 1374 1387 11 176
14 1412 9150 71 69243
15 1540 24932 23 162474
16 1550 8593 148 159661
17 1663 16881 24 113701
18 1670 2893 17 4989
19 1699 18031 111 1233111
20 1899 43380 17 232541
21 2148 2877 65 18237
22 2234 10323 60 264116
23 2274 15809 24 83421
24 2422 14946 58 304099
25 2438 21731 81 446263
26 2463 14973 6 60255
27 2655 5384 12 9157
28 2697 8873 104 428262
29 2819 6217 6 6066
30 2865 4225 33 78688
31 2870 4152 109 74385
32 2878 11100 146 410416
33 2915 13749 25 68106
34 2930 9307 26 89148
35 2978 41277 71 545067
36 3014 8291 103 101775
37 3342 4167 39 15669
38 3469 3886 10 5469
39 3560 3878 52 8588
40 3592 13744 80 220670
41 3619 4392 6 2485
42 3622 5331 28 9954
43 3698 9078 126 164363
44 3708 5037 30 11586
45 3786 10142 27 142409
46 3913 7027 136 105408
47 3959 5294 29 27100
48 4026 18696 82 185147
49 4028 8671 77 105116
50 4077 7207 5 4417
51 4093 10194 102 200331
52 4132 7468 14 9688
53 4159 4367 62 11361
54 4289 18201 62 436312
55 4336 12777 53 72286
56 4522 5721 147 57747
57 4548 7298 50 159183
58 4672 17052 139 1210647
59 4716 16241 16 77340
60 4806 5424 22 9146
61 4972 5440 15 4215
62 4984 23713 101 715185
63 5028 9397 79 117595
64 5191 16404 16 105528
65 5228 16738 142 724375
66 5324 17513 12 33365
67 5327 5453 70 5201
68 5429 13839 21 197074
69 5531 7315 98 127415
70 5588 19199 8 30788
71 5674 10538 23 42917
72 5729 8401 33 33822
73 5759 13408 54 196157
74 5762 15452 7 16094
75 5792 7425 57 44956
76 5797 9010 93 144684
77 5851 17579 102 189934
78 6123 17079 35 90314
79 6250 13786 6 28314
80 6352 7342 127 113820
81 6479 6521 11 690
82 6595 7081 18 8149
83 6666 41632 10 143451
84 6687 20896 148 653600
85 6867 16512 10 44429
86 6956 14479 102 220923
87 7067 17145 22 124610
88 7153 13078 57 146442
89 7365 8583 13 17265
90 7378 11263 13 11875
91 7523 8998 5 2820
92 7582 16274 40 134278
93 7660 10280 20 27621
94 7675 11336 6 14828
95 7738 30712 26 60180
96 7753 21942 63 149048
97 7804 10702 132 99853
98 7812 14002 33 56216
99 7831 11310 17 16817
100 7919 8236 114 20663
101 7935 9524 25 13041
102 7945 10063 41 26030
103 7968 11539 19 57897
104 8191 14558 59 117026
105 8216 35105 61 892542
106 8241 10077 10 10340
107 8292 17357 25 31924
108 8349 10216 131 81556
109 8441 38254 26 757953
110 8573 13019 16 36000
111 8611 19552 99 406224
112 8654 13569 32 35804
113 8684 14753 87 83379
114 8772 34190 32 229771
115 8780 13308 100 214924
116 8809 11954 25 26871
117 8860 33655 7 69943
118 8945 19695 57 211711
119 8948 13251 99 129697
120 8955 17572 76 394629
121 8964 11069 57 45873
122 9273 9820 116 14967
123 9399 14019 71 125508
124 9506 10965 139 58968
125 9555 9618 56 3470
126 9604 9628 13 231
127 9675 14822 71 325284
128 9708 23493 36 149196
129 9751 25185 112 782094
130 9900 11893 71 87585
131 9979 12138 79 38761
132 9980 12253 132 170376
133 9998 23591 83 285123
134 10029 24488 28 121229
135 10047 18237 18 70250
136 10151 21953 19 40298
137 10167 16397 6 7437
138 10184 16102 91 247801
139 10188 15923 8 21766
140 10411 12916 93 278443
141 10475 12464 36 95046
142 10525 11114 71 25204
143 10549 13110 84 57801
144 10564 13192 45 41676
145 10610 11273 13 15278
146 10726 41044 145 1482367
147 10900 22201 32 99548
148 10913 26101 33 412502
149 10959 12954 9 10757
150 11133 12874 85 100627
151 11148 13590 68 80414
152 11362 18034 28 129816
153 11366 28083 4 18554
154 11529 18055 8 32881
155 11645 14189 7 16917
156 11732 15810 8 10732
157 11743 24273 49 393330
158 11778 18262 40 112751
159 11901 14216 20 8856
160 11932 13125 67 74858
161 12052 12449 23 11251
162 12317 15617 113 72183
163 12324 16085 22 16146
164 12470 18802 40 197901
165 12536 14890 39 53192
166 12552 15135 18 26153
167 12616 21601 94 419842
168 12848 20226 20 42655
169 13097 58032 82 881275
170 13164 33248 10 88556
171 13191 23281 90 237358
172 13263 41077 71 742945
173 13274 49644 58 885953
174 13420 24565 103 542224
175 13445 31165 146 1535930
176 13492 19742 97 388868
177 13560 25570 88 388756
178 13775 15404 92 62277
179 14112 14289 4 339
180 14191 24689 34 117191
181 14203 38014 88 995892
182 14240 14536 14 2261
183 14523 19269 73 136147
184 14563 15349 73 37679
185 14612 23325 34 358901
186 14734 14975 6 1614
187 14834 16427 101 106341
188 14917 16317 39 17286
189 15107 17950 7 11238
190 15222 22156 37 90199
191 15253 17295 59 65929
192 15297 17008 40 81361
193 15409 15633 45 10584
194 15478 17297 26 78469
195 15551 18624 102 217358
196 15851 15878 74 740
197 15986 27030 14 100648
198 16011 20759 108 1141760
199 16193 17135 105 47718
200 16278 35579 106 1926742
201 16466 18215 7 3921
202 16617 17575 35 14582
203 16643 17329 14 1840
204 16867 37905 49 467768
205 16907 16942 83 1986
206 17002 45415 6 91128
207 17548 37743 142 2494906
208 17562 33577 96 556773
209 17785 23169 75 393657
210 17906 18816 11 4475
211 17909 28103 83 277633
212 18101 41173 54 546599
213 18141 30671 117 218571
214 18308 18967 17 4205
215 18597 30832 21 148401
216 18643 19574 22 8100
217 18741 44855 35 750826
218 18779 39296 26 183871
219 18822 23798 98 217848
220 18835 25394 131 516133
221 19061 24993 108 203064
222 19070 47218 91 1599406
223 19449 21210 4 6090
224 19616 21095 81 35128
225 19766 35751 37 52015
226 19986 21903 144 108899
227 20025 48060 10 117791
228 20345 28195 10 30838
229 20440 20718 41 7797
230 20543 20571 99 1303
231 20563 23745 35 43097
232 20917 25649 22 40769
233 20923 32388 23 213724
234 20965 31026 40 47934
235 21060 37102 34 97136
236 21061 21175 108 7740
237 21087 21924 24 13926
238 21139 34549 137 812239
239 21174 24811 71 248972
240 21334 35647 144 659382
241 21389 26615 30 21418
242 21656 35432 12 71172
243 21820 27755 18 48694
244 21834 30894 22 121173
245 21854 30956 45 68713
246 21864 21969 102 3576
247 21905 25022 54 18958
248 22001 46479 8 40145
249 22165 23738 69 49488
250 22217 22361 12 1035
251 22366 28377 25 78083
252 22548 42717 29 106023
253 22602 25588 11 22545
254 22796 24231 113 34293
255 22883 28080 34 51312
256 22932 38611 83 315794
257 23156 26233 98 129563
258 23269 53370 10 185467
259 23340 28955 20 37292
260 23342 52292 38 674051
261 23675 25324 28 20639
262 23699 24771 42 23397
263 23737 32446 5 27053
264 24160 35226 58 465046
265 24199 29904 132 182358
266 24207 32749 48 110248
267 24422 38409 104 446331
268 24644 33677 68 549439
269 24680 26828 44 56923
270 24844 34937 4 24646
271 24916 27279 5 10877
272 24937 25381 89 19243
273 24961 30659 81 243341
274 24990 25257 142 12290
275 24997 39098 5 21430
276 25016 27425 122 108472
277 25105 27648 19 74387
278 25158 34088 60 205413
279 25193 29319 11 12847
280 25217 28871 104 137567
281 25278 34398 30 103340
282 25476 34267 50 112005
283 25491 28154 13 38289
284 25785 36369 117 562462
285 26072 27249 27 11666
286 26094 32350 12 76255
287 26155 70824 15 602335
288 26482 34454 72 203970
289 26547 31894 145 225946
290 26557 28237 30 24309
291 26634 33898 75 152915
292 26685 31016 63 83476
293 26690 29184 34 19511
294 26721 32748 31 92293
295 26758 43072 108 1143640
296 26869 29111 106 96988
297 26917 40481 25 198774
298 27017 28536 84 83565
299 27196 28559 10 10710
300 27244 30672 70 136433
301 27519 27691 89 9470
302 27634 39305 50 167162
303 27696 30776 9 15885
304 27800 34390 37 100822
305 27801 32661 8 13075
306 27916 41051 19 57679
307 27952 28846 15 6918
308 28096 29337 89 35572
309 28098 40744 104 485017
310 28133 30242 8 11150
311 28208 41681 40 128370
312 28328 28583 109 45870
313 28361 30271 16 15109
314 28406 37460 5 12255
315 28413 34434 37 200737
316 28446 39990 131 381867
317 28483 37777 52 286881
318 28531 46595 36 292636
319 28615 48353 14 51104
320 28739 31662 114 434175
321 29121 46332 11 89008
322 29164 49440 147 1383586
323 29341 34108 107 348828
324 29461 31562 23 11056
325 29547 49143 46 608667
326 29575 29658 23 2817
327 29581 43049 47 556016
328 29725 37574 148 883500
329 29847 30996 30 8853
330 30024 42851 17 37070
331 30195 30624 110 33334
332 30283 30701 99 52942
333 30321 46221 11 54341
334 30364 31420 9 4302
335 30365 32499 75 261860
336 30550 37570 98 512080
337 30556 40389 97 673450
338 30618 37961 134 1055461
339 30658 30861 124 9437
340 30767 32625 54 53438
341 30786 41834 13 86871
342 30825 37493 22 41013
343 30834 42968 70 168120
344 30851 46483 140 775831
345 30852 31626 6 1399
346 30892 31832 100 50224
347 30939 36189 18 56804
348 30952 38772 116 269419
349 31020 37270 74 92729
350 31294 38234 38 122277
351 31305 41439 101 226605
352 31310 31363 29 262
353 31452 33513 13 11134
354 31508 39496 9 23248
355 31549 33630 78 37666
356 31602 32850 60 45841
357 31612 35762 17 24682
358 31619 40516 136 567243
359 31778 38897 91 464091
360 31815 37838 93 607597
361 31817 35769 104 97329
362 31858 32198 8 1528
363 32197 36947 17 20838
364 32248 55045 70 874486
365 32261 44259 19 78577
366 32368 33774 8 8911
367 32458 42805 101 312780
368 32628 34058 19 17080
369 32918 33009 30 1134
370 33193 36348 27 92688
371 33227 38324 33 51399
372 33323 35091 17 29562
373 33340 33590 137 3922
374 33518 38768 45 133229
375 33578 42730 4 17588
376 33720 47438 20 74169
377 33860 40427 145 648525
378 33878 52846 56 492703
379 34128 40393 46 64544
380 34296 44440 74 170867
381 34392 61249 136 2141721
382 34513 38416 52 100918
383 34554 42593 45 125277
384 34636 42104 65 432947
385 34711 44982 6 18555
386 34726 38016 83 193537
387 35048 38151 8 35026
388 35122 38030 79 109618
389 35330 38914 63 57299
390 35383 37466 43 33913
391 35405 42093 85 195517
392 35481 52758 15 237069
393 35598 70251 9 152877
394 35732 37120 60 60879
395 35880 51086 7 107068
396 35963 38206 37 24807
397 36441 40541 14 18918
398 36496 38297 6 5020
399 36596 47791 6 26374
400 36616 39729 67 175332
401 36685 45694 61 432832
402 36688 45621 23 409490
403 36820 56812 30 188248
404 36917 48407 10 53305
405 36924 45971 146 746264
406 37038 37249 126 13880
407 37047 53564 30 243100
408 37171 54017 31 43651
409 37277 49148 141 1086222
410 37320 38209 11 4157
411 37433 40237 10 25786
412 37475 39155 7 7239
413 37578 38340 43 15529
414 37807 51677 54 266536
415 37866 38866 92 42027
416 37918 38103 76 12580
417 37949 52621 24 39122
418 38123 42930 56 112089
419 38129 49071 92 1227361
420 38166 53429 43 136138
421 38202 43789 16 23436
422 38237 40821 7 9819
423 38631 41056 55 87214
424 38673 44022 69 147511
425 38698 60289 11 81756
426 38735 42915 22 67976
427 38865 49583 26 196174
428 38873 44811 118 426348
429 38951 47569 26 158356
430 39038 43197 11 12138
431 39086 44861 142 629640
432 39097 39984 127 53528
433 39151 42302 29 50980
434 39444 40635 118 43868
435 39577 50679 58 479686
436 39604 44285 106 226151
437 39614 45061 6 20441
438 39703 43719 50 148318
439 39743 58054 21 213270
440 39752 42245 55 42086
441 39787 51962 108 427382
442 39987 47565 5 11860
443 40117 40914 91 24031
444 40118 46004 133 286334
445 40121 45536 133 177933
446 40192 41468 81 43649
447 40324 42510 125 82592
448 40452 43575 27 53806
449 40515 40724 54 4909
450 40529 58534 103 319176
451 40708 45344 82 209047
452 40839 41691 62 42796
453 40889 46143 146 626106
454 41086 44201 51 36506
455 41102 54841 102 327400
456 41138 71355 42 451099
457 41229 42844 48 29220
458 41411 45834 32 76055
459 41466 44718 15 31020
460 41492 51129 43 106789
461 41725 51057 13 42926
462 41926 44340 17 34658
463 41958 42516 109 11774
464 41965 61225 46 253764
465 42003 55362 7 37263
466 42108 53333 55 335367
467 42112 45277 77 55239
468 42125 50360 46 284416
469 42128 42863 139 76969
470 42262 45478 50 69337
471 42316 60755 60 758537
472 42427 46504 24 170418
473 42443 50791 9 40725
474 42784 69888 27 111027
475 43035 50127 124 836958
476 43060 47950 16 34759
477 43509 54710 37 342276
478 43592 61193 8 98335
479 43611 44692 73 29406
480 43638 77305 65 1076064
481 43703 44143 88 12288
482 43811 59268 28 203915
483 43924 43946 57 1016
484 43945 51196 63 126367
485 43949 54292 57 175184
486 43952 60607 98 306720
487 44094 46137 78 39378
488 44115 53589 105 326398
489 44307 47300 103 100808
490 44544 48029 59 67349
491 44659 46919 19 18727
492 44675 55782 11 63199
493 44719 62329 5 25480
494 44738 50764 67 416426
495 44925 46956 24 42425
496 45088 48482 100 336914
497 45311 45808 9 2223
498 45417 58780 112 975998
499 45439 47841 88 86691
500 45446 53034 138 354267
501 45516 60265 136 1419472
502 45786 52486 149 2638668
503 45790 65304 46 139674
504 45841 55478 130 664640
505 46126 53171 13 27640
506 46155 62086 62 832269
507 46351 46443 47 2131
508 46412 50267 45 66039
509 46539 52947 28 101481
510 46590 49204 85 84775
511 46710 52603 69 315129
512 46941 47536 114 25021
513 47145 50027 5 11961
514 47188 49058 29 14169
515 47338 48601 40 22160
516 47526 57253 97 406270
517 47546 51663 111 381248
518 47853 52431 25 42438
519 48102 56328 6 34546
520 48408 53021 82 151688
521 48453 50972 9 11536
522 48637 84169 101 1789392
523 48641 63004 137 927005
524 48688 51544 12 45351
525 48886 52259 7 11113
526 48920 50378 120 201418
527 48948 49747 130 24300
528 49024 53628 141 597358
529 49032 59763 68 152749
530 49227 54859 39 107946
531 49261 52515 133 325462
532 49430 56879 84 131718
533 49453 51434 38 22203
534 49490 49758 92 23625
535 49621 52041 87 158509
536 49714 71214 12 222593
537 49748 76262 136 2392935
538 50204 61525 4 13405
539 50348 53657 30 221980
540 50414 54128 127 167761
541 50421 50781 10 1916
542 50510 50657 109 6358
543 50512 67913 81 463385
544 50615 55701 57 83281
545 50724 53173 12 8926
546 50864 67471 146 425799
547 50887 57436 98 222650
548 50925 73099 49 1143573
549 50983 51310 116 27223
550 51195 53365 126 119306
551 51296 53522 16 19975
552 51309 51672 22 4980
553 51357 62414 66 524603
554 51452 57979 146 306820
555 51465 61684 144 816768
556 51631 85553 38 600667
557 51984 67355 24 121293
558 52004 58163 61 70973
559 52141 54427 65 84948
560 52299 56003 114 178127
561 52472 60255 19 142446
562 52676 67603 148 477035
563 52788 56297 67 61416
564 52807 53133 69 13979
565 52964 55511 130 137873
566 52989 62871 36 118751
567 52994 53841 37 24903
568 53067 58375 4 4792
569 53179 63765 54 315352
570 53353 55377 85 36909
571 53379 61426 5 13906
572 53483 62925 32 119501
573 53505 62294 71 157375
574 53560 56983 17 11243
575 53619 59538 135 291193
576 53679 68675 141 1182499
577 53704 55694 54 36942
578 53818 65313 10 35913
579 53843 73181 34 197421
580 53845 78387 16 65480
581 54058 59507 21 38546
582 54081 66458 35 118001
583 54208 59309 136 38977
584 54234 67429 128 2280801
585 54381 55324 25 9436
586 54487 57314 35 40489
587 54507 79873 103 3755003
588 54606 54637 53 1024
589 54641 64140 86 162697
590 54731 57371 26 19456
591 54739 57875 30 41233
592 54847 66769 26 113969
593 54891 63806 63 102182
594 54960 55636 70 18158
595 55162 60931 5 18549
596 55518 74855 107 477729
597 55618 70098 137 717356
598 55635 58686 6 13492
599 55812 59934 83 104371
600 55845 61847 110 262787
601 55941 62219 61 91569
602 56106 67703 11 11661
603 56163 62045 8 37582
604 56368 65425 71 346653
605 56375 58076 133 109552
606 56448 67696 24 271705
607 56472 62655 75 372101
608 56613 62975 13 26370
609 56665 71809 52 572849
610 56681 64317 11 37471
611 56718 60668 51 35927
612 56938 64158 132 541397
613 56985 59867 92 176885
614 57015 59529 70 98036
615 57049 64573 42 308194
616 57176 89287 122 1871967
617 57192 57681 14 4596
618 57217 65843 7 32747
619 57228 60316 70 102238
620 57312 70047 97 449344
621 57377 58674 8 2070
622 57390 59516 8 5527
623 57406 71165 7 49796
624 57477 77825 17 114889
625 57645 61366 149 282971
626 57742 58303 106 9562
627 57807 73077 61 172882
628 57905 71186 126 932825
629 58056 64493 23 85683
630 58057 59084 70 46908
631 58125 61386 5 8548
632 58149 59285 11 8589
633 58181 77919 106 1141093
634 58267 63526 70 95386
635 58284 66021 84 167618
636 58327 65756 144 240909
637 58355 59860 25 14419
638 58406 62515 8 10011
639 58466 61612 59 69106
640 58538 69368 89 514420
641 58694 63690 46 268809
642 58752 86519 27 334683
643 58829 60650 80 54207
644 58907 63173 8 5366
645 58998 59165 131 18419
646 59045 59854 11 3382
647 59085 67324 19 76728
648 59204 59453 40 3764
649 59265 76926 142 899797
650 59527 60411 34 37230
651 59752 64026 113 231130
652 59802 81332 76 1001120
653 59870 60346 77 23171
654 59910 65891 5 10044
655 59996 71174 57 516973
656 60493 62174 138 139431
657 60746 63347 127 127926
658 60756 73547 62 162463
659 60766 61212 29 12175
660 60994 74889 77 703270
661 61045 68860 9 17744
662 61073 69049 70 344780
663 61098 61918 33 25002
664 61201 61523 82 18545
665 61292 65245 91 80628
666 61297 70238 29 142740
667 61333 70007 5 20383
668 61372 64076 31 102097
669 61373 65809 87 102188
670 61597 65589 82 43382
671 61864 65575 65 126014
672 62389 63427 120 37602
673 62394 66956 120 79827
674 62431 68865 64 226242
675 62432 63433 56 33275
676 62442 62897 136 32782
677 62455 75419 36 716025
678 62900 70932 126 600062
679 62978 70863 93 125580
680 62997 66252 10 8599
681 63206 64648 63 18593
682 63231 64156 69 44264
683 63246 65578 36 43770
684 63287 64884 141 136371
685 63367 64105 6 1257
686 63437 94500 7 72297
687 63453 63897 63 15088
688 63508 73905 29 135069
689 63611 67750 93 223989
690 63613 72087 28 57922
691 63740 98780 13 150556
692 63747 68906 28 121458
693 63878 65869 117 312378
694 64052 85591 24 63508
695 64056 69394 17 33508
696 64190 70840 5 26672
697 64218 65401 73 36695
698 64432 69076 9 7519
699 64498 73835 132 541233
700 64630 69922 19 48377
701 64771 69730 22 36870
702 64788 67291 50 24988
703 64855 74609 77 192445
704 64863 91661 88 1094429
705 64914 75626 140 1036500
706 64924 72925 59 177784
707 64942 90676 6 47269
708 64962 79055 121 659533
709 65045 90350 37 311367
710 65121 69454 73 101340
711 65388 69119 49 99904
712 65601 76705 136 395400
713 65748 67538 13 5764
714 65906 72424 104 138850
715 66005 67203 96 33700
716 66208 84027 148 725442
717 66231 66849 31 15330
718 66241 78808 6 38148
719 66621 68124 15 7229
720 66646 86598 101 460496
721 66685 71588 33 79702
722 66765 71533 15 31372
723 66813 69574 81 160137
724 66939 70540 34 103968
725 67115 74278 112 529871
726 67135 72220 55 196735
727 67504 67540 115 1383
728 67659 83795 128 938704
729 67717 75431 16 26030
730 67766 68958 46 56144
731 67924 83503 56 423967
732 67946 71925 127 397112
733 67962 92399 140 977102
734 67965 68957 60 18898
735 67970 80877 89 348177
736 67995 71266 7 7467
737 68104 69116 102 44228
738 68148 68831 142 26551
739 68314 74476 77 151994
740 68332 73596 145 191797
741 68365 77159 41 137075
742 68372 69423 48 31562
743 68696 74322 53 379782
744 68729 89756 120 2606826
745 68875 69323 6 1182
746 68976 73374 9 15437
747 69071 74547 47 91382
748 69122 78201 125 429028
749 69247 93817 36 378470
750 69376 70430 110 86707
751 69381 71757 31 110300
752 69396 83127 64 157797
753 69476 86747 59 371049
754 69830 82809 68 382527
755 69904 81818 7 20704
756 69966 73612 28 42539
757 70015 75486 19 44438
758 70065 90159 19 148081
759 70345 77349 55 138298
760 70384 77984 10 49602
761 70534 73253 92 72523
762 70547 81378 60 82425
763 70737 76219 35 271146
764 70755 72210 80 118721
765 70953 85379 14 104664
766 71107 74723 22 67076
767 71147 80038 147 794186
768 71168 79500 13 33791
769 71244 88102 77 694966
770 71342 72297 6 2877
771 71789 81411 21 62279
772 71850 77673 69 185311
773 72000 83905 19 184737
774 72253 81321 22 58268
775 72271 79919 31 174802
776 72413 90924 126 615111
777 72435 80087 32 40471
778 72850 80135 7 10155
779 72872 80678 32 65807
780 72892 74188 9 6395
781 73032 86034 120 810829
782 73195 76079 118 56365
783 73235 80777 44 168392
784 73239 84942 66 293168
785 73331 99384 143 1212873
786 73363 74104 5 7529
787 73493 73740 15 2920
788 73556 78473 41 47177
789 73586 75746 113 166270
790 73632 77059 14 22598
791 73651 98003 123 3278300
792 73887 79367 97 226172
793 74044 80035 52 119491
794 74051 80033 95 247634
795 74562 85246 26 250483
796 74580 77517 31 38156
797 74720 74751 6 90
798 74815 76502 9 3540
799 74997 76449 102 78185
800 75107 88197 131 430545
801 75176 76743 94 123923
802 75186 78017 129 69676
803 75204 86774 57 342612
804 75205 79430 117 314295
805 75336 82302 84 209504
806 75337 82594 120 673702
807 75520 84226 138 594455
808 75578 86403 109 803357
809 75660 77553 10 1744
810 75702 84300 79 409336
811 75709 78685 80 111989
812 75719 80955 139 701014
813 75989 84398 15 104153
814 76051 78063 52 66403
815 76135 86863 125 648662
816 76242 78335 4 3559
817 76266 84878 5 12608
818 76458 77496 24 13814
819 76691 90471 81 510920
820 76905 79389 87 121230
821 77007 78500 69 57899
822 77138 84343 47 87544
823 77190 81900 126 263157
824 77302 89196 137 1028881
825 77324 83184 95 85298
826 77334 89507 78 425037
827 77448 79515 71 76444
828 77624 86138 88 296588
829 77738 93621 32 166831
830 77849 80861 84 329301
831 77933 91345 103 644906
832 77958 83589 63 148970
833 78006 81813 7 28831
834 78109 88351 144 976303
835 78114 80058 66 33504
836 78155 85471 79 514155
837 78191 84440 28 74860
838 78291 86112 121 296512
839 78405 80184 34 31675
840 78803 84924 149 427936
841 78871 95613 37 114090
842 78889 84477 9 18423
843 79056 79074 18 268
844 79154 87714 16 23514
845 79227 86293 146 484788
846 79293 83202 20 38948
847 79358 83740 7 9100
848 79403 83033 122 444775
849 79450 87841 43 703693
850 79618 97688 101 1489228
851 79658 84491 32 75862
852 79674 92997 115 902614
853 79714 81177 38 61585
854 79973 82321 138 205751
855 79995 80075 106 4143
856 80003 84810 19 27873
857 80029 86558 7 12099
858 80085 91333 60 480086
859 80120 82033 94 36919
860 80144 82803 31 176596
861 80176 86634 10 43535
862 80356 82251 50 51872
863 80508 86891 127 346040
864 80624 86574 150 373792
865 80749 84222 19 36913
866 80857 98113 132 1117872
867 80880 92833 67 157189
868 80917 85350 5 6166
869 81040 86657 9 59280
870 81115 82246 59 29056
871 81141 87556 50 127626
872 81181 87190 18 92234
873 81407 99948 39 288611
874 81639 87641 21 55534
875 81951 82857 7 4991
876 81967 83424 70 26793
877 82000 90264 28 76845
878 82146 88996 72 236196
879 82168 84955 28 37612
880 82182 92838 129 984735
881 82382 82404 96 1801
882 82481 86806 129 187250
883 82557 84646 9 6273
884 82622 86802 16 25999
885 82843 89516 66 434472
886 82897 95747 127 613868
887 83103 85034 11 16441
888 83118 86999 33 72398
889 83370 89247 106 251024
890 83386 92288 91 324958
891 83429 88608 8 20087
892 83538 87880 142 581488
893 83556 94477 61 75230
894 83688 85642 63 34486
895 83699 90448 108 408156
896 83970 86827 38 26488
897 83996 86234 53 50437
898 84000 94817 8 16802
899 84067 89272 110 170002
900 84245 87172 129 452353
901 84410 87533 43 74975
902 84494 86090 29 40003
903 84555 88702 128 500417
904 84724 93940 116 352079
905 84777 87518 125 222132
906 84884 90796 143 484050
907 85101 95072 17 110938
908 85125 91975 35 84477
909 85190 96391 145 1011213
910 85211 96718 30 160829
911 85363 86933 28 25470
912 85504 85560 139 6031
913 85547 95124 50 355162
914 85661 88784 114 114754
915 85706 96648 29 377267
916 85711 93353 55 122647
917 85858 90210 60 101157
918 85905 87798 10 8955
919 86114 96757 84 163591
920 86274 86766 139 104451
921 86414 91242 129 274299
922 86456 91580 55 127164
923 86462 87061 78 18379
924 86548 86761 14 3725
925 86753 91466 129 483617
926 86889 88451 89 168369
927 86972 87153 122 23172
928 87060 90538 98 295965
929 87099 89170 9 4060
930 87419 89625 70 98528
931 87457 96800 13 201388
932 87598 89884 12 17500
933 87675 89586 47 106370
934 87705 89906 31 47688
935 87712 99364 48 152805
936 87979 88379 98 29879
937 88004 90879 24 41008
938 88029 89689 129 97559
939 88340 91513 23 24441
940 88437 94283 77 74174
941 88459 94419 134 492263
942 88849 97596 71 214705
943 88982 97117 37 153295
944 89129 91511 32 25922
945 89143 92274 4 10462
946 89164 89264 63 2191
947 89399 90659 9 2768
948 89610 95871 33 92770
949 89666 91805 142 152349
950 89796 91328 16 9462
951 89865 91528 8 15748
952 89942 90006 68 1700
953 89948 90387 18 13029
954 90055 97282 5 25316
955 90076 94337 114 174388
956 90293 99712 43 259978
957 90381 91565 21 9318
958 90501 95140 33 92734
959 90616 93822 21 43608
960 90675 91168 6 1080
961 90715 96435 134 421463
962 90966 92405 6 2323
963 90995 96133 70 123037
964 90998 96449 10 44313
965 91007 91182 107 4648
966 91165 99163 33 99391
967 91290 92960 7 3206
968 91506 99198 10 29622
969 91685 94634 17 20662
970 91823 96337 21 37629
971 92458 94049 67 54323
972 92532 92603 45 1728
973 92815 96514 10 16087
974 93128 93894 78 16521
975 93226 98542 87 242602
976 93267 99170 17 37724
977 93720 96157 41 64763
978 93946 97093 20 43385
979 94226 94543 131 31796
980 94339 96382 21 16019
981 94421 95212 12 7427
982 94521 94612 16 1671
983 94607 98013 45 86601
984 95066 98933 72 154305
985 95120 95736 29 3920
986 95546 98736 8 11879
987 95728 96122 70 12718
988 95765 96564 14 8768
989 95853 99565 35 40724
990 96403 97208 31 7943
991 96654 97538 41 14434
992 96664 98755 95 125812
993 96836 97780 53 54021
994 96867 96946 16 1251
995 97784 99674 20 26597
996 98236 98337 94 12886
997 98359 98361 101 345
998 98699 99001 39 4383
999 99486 99753 67 9172
