/home/toolbox/public_html/solutions/109/10920/e.in
1 84607 13858356
2 76169 839866
3 6627 7978946
4 98611 4872752
5 81269 6633311
6 34221 4191591
7 53573 11199449
8 57421 15559817
9 8351 6352221
10 63801 4028003
11 80831 15719891
12 43083 14501522
13 53307 5193619
14 2701 5886477
15 21193 10876895
16 51051 4561794
17 73347 10874125
18 3293 3819431
19 60573 10418571
20 67445 11537657
21 97309 14373307
22 92555 15536348
23 15823 4153457
24 25793 3956134
25 10687 7379062
26 14517 9350191
27 56805 3356305
28 26937 13758635
29 29813 7566273
30 61307 14916336
31 32127 7500388
32 51075 60112
33 94323 5340373
34 525 225630
35 151 12985
36 11945 6818594
37 42477 8780614
38 74793 3060938
39 98675 10626471
40 51345 10557337
41 75323 2909180
42 7911 3619866
43 78195 1535857
44 19083 10198731
45 97771 12518371
46 83687 4494234
47 37283 8935542
48 45821 1500894
49 71237 12828092
50 43099 14272906
51 30333 12755248
52 79183 669274
53 10033 8077021
54 36471 13206731
55 12281 11034447
56 40005 9363928
57 39677 11036833
58 12479 12104593
59 30833 9984972
60 69837 1163890
61 83153 3683944
62 45801 4914537
63 52747 16169352
64 83045 198714
65 7161 13416870
66 82759 2939504
67 42331 2184390
68 24477 2068809
69 61287 8142285
70 50845 1685923
71 22805 4043243
72 98027 1303766
73 95111 10003836
74 40785 5148959
75 85699 479189
76 48013 14921439
77 73065 10891752
78 70401 3752062
79 54933 11470144
80 95919 1676694
81 88777 11214822
82 37703 15840444
83 56845 8799352
84 39947 4080394
85 79823 9614596
86 71395 16097409
87 83245 3057690
88 5507 7884803
89 67251 7174397
90 41557 14380403
91 76681 14374299
92 79661 7572366
93 80539 12963574
94 5425 7553933
95 78215 5024956
96 49565 179001
97 40279 13213533
98 62881 1969917
99 719 452810
100 32169 15506930
101 49773 14907647
102 51631 1923226
103 53685 15060377
104 81417 8817040
105 26601 1030219
106 90849 2511463
107 16527 13135836
108 51029 3086153
109 36349 15327113
110 11183 341932
111 82295 16542204
112 49869 12415828
113 73071 1984712
114 13591 9751363
115 88947 8571022
116 32595 12788679
117 14985 15756223
118 41527 16331167
119 36117 10375325
120 30005 2517883
121 64365 13701004
122 3089 4737471
123 34061 3374750
124 90299 137175
125 90941 6630017
126 52911 3436414
127 66465 15788730
128 10955 2955684
129 74151 1731934
130 67785 11661930
131 19931 10919934
132 67155 5562812
133 41789 8174654
134 93551 14558094
135 3497 9815073
136 55633 6057477
137 16519 6759749
138 94617 10943605
139 75673 16738653
140 22249 16329136
141 65205 10460059
142 43195 10158911
143 67747 1849066
144 49831 13265035
145 44215 9617983
146 13247 11142488
147 7909 1161699
148 78835 4703045
149 6627 9187008
150 98641 9263089
151 57581 12052352
152 1753 1255414
153 29553 10184464
154 28175 12894718
155 20241 2277487
156 32621 421084
157 25279 7447802
158 44535 16122492
159 94611 13650760
160 1753 1351246
161 15171 513906
162 16125 10654437
163 34317 8239526
164 5373 15759441
165 82089 10033660
166 2947 6926318
167 37069 587374
168 77695 8080888
169 15513 7692254
170 56599 5111979
171 42723 1750273
172 86683 8732516
173 73151 15854926
174 31387 5811872
175 66555 5484758
176 32513 6032341
177 24307 11975637
178 30099 9513440
179 94277 10302420
180 34445 5559714
181 19331 5538301
182 63793 4994869
183 32925 4387030
184 69703 2383474
185 64755 654753
186 53071 295319
187 62151 1293844
188 25031 16380371
189 79781 5199099
190 75379 9242321
191 46147 224397
192 94999 7781876
193 34533 6191409
194 65141 1745332
195 64393 7340010
196 39603 10588790
197 46869 8499033
198 75085 8397248
199 42243 5028844
200 85783 10872202
201 86079 1995430
202 12171 7281578
203 81445 11862816
204 90069 8342785
205 14205 12448222
206 64835 16302269
207 75971 8728030
208 81591 9934511
209 73721 12832273
210 53877 4056608
211 33403 9143234
212 5335 10536127
213 29131 7314684
214 52603 989528
215 65927 11514251
216 16505 500369
217 67195 2407481
218 73331 15404959
219 26783 3645712
220 94595 14762643
221 65347 11466716
222 69661 15093351
223 35643 6264900
224 34341 9016714
225 14329 595220
226 53271 15676494
227 89923 6798412
228 60493 3506134
229 58075 8613313
230 75657 6961040
231 95671 7528620
232 71913 3696060
233 83301 12305771
234 39989 6277487
235 92015 5667034
236 76835 6819530
237 43361 1617058
238 96341 9860421
239 19183 14292176
240 46223 15181551
241 46641 8639525
242 97245 5131150
243 67489 13492883
244 65843 10499067
245 98835 12611699
246 47079 13909176
247 76307 12984070
248 60039 10473348
249 79899 13517062
250 1399 891177
251 80697 10899460
252 71727 3729802
253 36071 14201220
254 79379 10551700
255 17189 4756162
256 50685 6645247
257 69853 1073665
258 29853 3152444
259 533 81606
260 83083 5538569
261 54199 1803471
262 28491 11622031
263 86079 10065442
264 47865 14730225
265 36507 14771622
266 76559 8967703
267 5363 13332413
268 52579 1396928
269 42355 15765447
270 28469 10570227
271 85403 7433957
272 5599 2524006
273 95423 12736140
274 81913 12345843
275 39859 6986323
276 4197 4043445
277 32981 10896936
278 26757 15195245
279 20615 9516041
280 61255 13368981
281 59941 11021346
282 72933 5452591
283 54027 1312463
284 77697 10394388
285 18641 12701767
286 46221 653524
287 97923 8483487
288 23995 8858083
289 60153 534739
290 19013 2793804
291 82201 14192415
292 13019 1265364
293 31941 7796440
294 9649 3157481
295 10099 782156
296 32291 14282441
297 88291 520591
298 50605 14171416
299 13109 15153223
300 81263 10775299
301 71379 7893094
302 55847 7510227
303 53609 1845531
304 84879 6079741
305 20949 13381039
306 66339 726839
307 19887 8030386
308 18229 11134458
309 15781 5992456
310 13147 10571040
311 39737 11589866
312 92809 11460089
313 76553 8046669
314 98023 9156647
315 55381 3012549
316 53049 14795148
317 1699 329354
318 55741 14390699
319 18021 1754921
320 47407 10481207
321 10663 15349067
322 38479 2969509
323 85187 5737866
324 85023 2233210
325 59033 10591229
326 87033 7043661
327 5777 9313649
328 77493 14713455
329 64443 8950550
330 78845 10491376
331 44935 11108024
332 25187 5577277
333 71935 11642978
334 6297 14102380
335 44189 10794915
336 86183 9386345
337 81115 14415709
338 40211 5763321
339 91783 4526714
340 25337 10832282
341 73733 15979238
342 85351 13504945
343 23899 15938336
344 62343 2496363
345 61925 11154820
346 87803 634467
347 52741 63575
348 55531 2436637
349 1243 200981
350 63169 13932737
351 98261 11576919
352 86783 3584100
353 4553 12574042
354 1215 740112
355 36835 6683775
356 87807 2502979
357 7355 14499357
358 21461 7399831
359 55367 10122036
360 89819 10528656
361 27779 6329888
362 84621 13302254
363 46687 2951771
364 7329 331546
365 28885 15580625
366 40263 3314636
367 16803 14414031
368 70047 15300908
369 17297 15507753
370 16657 4151181
371 72769 15617653
372 8649 6709392
373 8841 13602547
374 97349 11284316
375 18125 2894115
376 2145 3926303
377 64697 9871548
378 98835 1446154
379 94463 13870431
380 77119 8840976
381 63091 10149828
382 81011 12918978
383 25829 10147588
384 28987 11146229
385 83037 10917360
386 19969 15157428
387 56857 13149031
388 63269 3915122
389 78181 15986625
390 94131 16401942
391 19661 11378622
392 22733 12864785
393 9543 3250015
394 63267 10292988
395 57463 439548
396 61967 4919877
397 17545 10309257
398 96905 14149299
399 32651 13821867
400 46585 1113733
401 28039 10453991
402 44031 10344123
403 69003 8588746
404 86441 882661
405 20721 3427520
406 35823 5410769
407 98107 9809607
408 97283 116371
409 49023 3270975
410 7477 11896551
411 82009 10722577
412 65347 14967880
413 64261 2629831
414 64509 15081455
415 2061 623553
416 65173 10776387
417 47375 7136800
418 49575 6606709
419 24697 13809552
420 21003 10446625
421 35675 9315058
422 85299 9512905
423 69757 1593713
424 99073 1848299
425 53339 6477652
426 78793 14585315
427 68257 8914537
428 40069 1627558
429 50379 823338
430 56201 8919470
431 9001 3880494
432 76175 9421049
433 7363 8287257
434 4269 10665527
435 52153 15070131
436 79747 12558725
437 42417 6204804
438 23473 1894756
439 30805 11935783
440 37299 9593980
441 9917 10251772
442 4809 8556118
443 1173 1205068
444 19473 4439232
445 14045 14236332
446 8049 7915148
447 19361 6007940
448 52675 9018472
449 94911 5137881
450 24639 11920354
451 87673 14842796
452 68495 7201223
453 52853 3001883
454 35617 6021135
455 73487 13565367
456 40917 14123665
457 4753 1172416
458 57671 14742858
459 24967 5210288
460 38705 7422963
461 44279 4249682
462 62645 5195364
463 2021 2960616
464 85271 7216066
465 51383 10109368
466 92193 7725816
467 57379 2697620
468 8165 2795601
469 71391 11403261
470 24939 10186631
471 13691 13741609
472 21285 4053457
473 89407 8848954
474 31085 9565854
475 50625 1404102
476 28801 1839614
477 42135 12351202
478 72863 3784128
479 73775 6166452
480 93637 301225
481 41207 6821660
482 19265 2781121
483 58041 13030823
484 1955 2430527
485 61227 14100690
486 78357 13670917
487 59609 6616152
488 68221 8205457
489 60371 1690076
490 11895 6598100
491 42147 1716040
492 97023 1915169
493 65543 1786856
494 71657 15141150
495 95999 6796231
496 34995 12059489
497 94757 1269478
498 83909 9697379
499 35615 3518827
500 7593 6903143
501 43359 5323845
502 24303 3674933
503 69695 16350304
504 68695 16129584
505 73501 10973348
506 52565 3140091
507 87947 11193772
508 83931 5396534
509 11879 11629828
510 14799 13684836
511 10293 13407807
512 85017 16706076
513 65841 4617502
514 92311 10594680
515 32769 15113397
516 14799 16523595
517 53593 6738137
518 93881 6137489
519 10687 8797028
520 61229 15414830
521 19421 12506603
522 70899 13413751
523 75483 8204278
524 8923 4261279
525 7791 4071476
526 48395 14191857
527 25527 3109714
528 8115 15847915
529 5619 8486568
530 72129 10318813
531 97161 953026
532 51329 13003935
533 65887 5062536
534 79777 14864642
535 15589 2382209
536 25677 12232556
537 24097 9631176
538 55673 4347454
539 87215 12093651
540 38187 13600332
541 71589 3643372
542 14489 4219045
543 46975 8281984
544 4659 11005780
545 56727 7687614
546 93259 12303251
547 24081 9655129
548 4241 11122408
549 39499 9400910
550 90903 13037689
551 93187 14016968
552 76937 4039222
553 34005 8208080
554 79439 5397250
555 64673 12724411
556 38413 2223532
557 96727 3892156
558 9275 6806332
559 67583 9708803
560 4983 6687850
561 47909 7574363
562 49345 3423031
563 577 275780
564 26549 8329145
565 1403 1357933
566 24269 1042796
567 44685 2043213
568 51565 15092382
569 76719 1086482
570 46043 5519445
571 20415 6972243
572 40833 12368381
573 60865 3259010
574 72467 9891315
575 79365 12216980
576 72863 12343870
577 94531 12722127
578 27195 10369381
579 46453 13523889
580 63193 4023383
581 81643 9254219
582 82313 3389842
583 69153 15366818
584 87315 3323698
585 55753 9397597
586 2071 3504182
587 82649 13974236
588 36913 40412
589 45745 11302674
590 94387 2201230
591 91247 13972353
592 45945 6148437
593 46873 14265967
594 58255 12186919
595 83951 12784684
596 40389 8521241
597 36065 3422445
598 64167 13100222
599 79269 5796136
600 35001 5574890
601 81501 6318839
602 97563 2286825
603 3241 261299
604 53115 6770687
605 98323 15015665
606 70163 9351259
607 1111 796281
608 92545 16720402
609 12101 7946557
610 85473 16286124
611 40129 471030
612 4171 14015675
613 42653 8092411
614 7469 15282707
615 30359 2336766
616 39081 8645586
617 53309 10611996
618 81985 545195
619 79989 8994130
620 14757 4293348
621 8485 4671002
622 35043 1904478
623 64699 15226121
624 82543 2221306
625 74583 5368146
626 91687 7158578
627 75401 8087434
628 98493 16484475
629 86893 12444534
630 47627 13291947
631 64429 6245865
632 87337 14003
633 90781 11896194
634 34667 8064492
635 5171 991939
636 1769 595562
637 65813 3971956
638 52643 1717736
639 53905 12023112
640 34663 13402348
641 38095 7835125
642 36941 2175505
643 95183 1088140
644 67753 7571885
645 84613 15456353
646 85921 13962025
647 29179 14859886
648 91049 14039104
649 80549 11966985
650 54543 255716
651 14603 14949802
652 5571 12549778
653 37443 13723201
654 41475 14924794
655 92447 15051249
656 61953 2792143
657 55497 12412426
658 57143 14236753
659 1347 867830
660 64203 3637649
661 78695 10882806
662 6831 4226521
663 39185 16325689
664 17927 895674
665 88199 12059556
666 74765 14164135
667 68951 14547939
668 47345 3812807
669 40395 12293689
670 26237 13953122
671 29911 4318886
672 51305 1764670
673 49527 10297676
674 96011 3864503
675 63693 2854323
676 57313 1817819
677 7989 6158872
678 84497 7831709
679 56535 1965579
680 77921 5552546
681 83419 11197130
682 40053 337913
683 44491 14447057
684 78205 4999092
685 98739 7299458
686 4191 15093368
687 51799 14470569
688 95253 1437824
689 45381 381521
690 49873 9822213
691 10299 4808096
692 80625 15948138
693 1701 2800574
694 14747 5327376
695 31089 4098647
696 8727 16555298
697 58055 12781178
698 79577 529064
699 39401 7183691
700 70635 9980444
701 41801 7791625
702 33653 4969692
703 47933 1116841
704 349 16097
705 11511 12434757
706 53817 3601713
707 77605 11636630
708 72435 12938662
709 43215 11957935
710 25293 11972392
711 48287 15876398
712 88157 14517734
713 47449 3688750
714 68089 8588720
715 95611 13594795
716 4683 5801263
717 9503 7202683
718 42781 536215
719 49877 4405642
720 41237 6391347
721 51247 3406647
722 26485 9898564
723 55441 450975
724 62115 13189482
725 47621 2833262
726 76555 16175821
727 40157 6913045
728 59021 12818419
729 49337 9956617
730 21587 918416
731 19795 14499654
732 26061 5419621
733 11951 10759337
734 70271 10791063
735 21993 12322639
736 16137 5611777
737 76531 624306
738 54469 12287178
739 95027 1163917
740 45085 11448321
741 78465 8278392
742 53111 1750213
743 72185 7608723
744 71635 291373
745 42199 1382554
746 49361 9612574
747 21899 11050385
748 9651 5611641
749 34465 14292913
750 87155 15238790
751 43415 1454669
752 55675 9565794
753 18637 5426731
754 35223 9910342
755 24837 13915468
756 18847 1775885
757 92317 7077258
758 69653 14446644
759 40583 461298
760 32673 2745210
761 4695 9759472
762 24227 10918951
763 10639 13910374
764 33555 591270
765 2275 5124258
766 74357 186674
767 71385 5630576
768 12495 13205451
769 86119 84715
770 40879 16248369
771 59821 13796850
772 69707 7935454
773 34473 15503769
774 77435 12194671
775 15525 16080485
776 22441 6643570
777 75797 12173373
778 7851 14492940
779 14093 16189291
780 2671 3166935
781 26057 5017395
782 3959 8817322
783 98943 7280553
784 12155 10007588
785 78005 11941768
786 96915 9812866
787 34889 16199565
788 87995 9550135
789 63391 16508778
790 65047 15708033
791 75617 4322985
792 72083 1228697
793 44841 4886848
794 2235 2506170
795 63719 3825134
796 87699 1530901
797 11735 11398752
798 4645 13079455
799 52279 14807111
800 23559 10365088
801 46577 9627094
802 67557 7234928
803 80983 5077769
804 96625 16459736
805 17641 10523732
806 53293 16332731
807 78373 10382735
808 92111 15613642
809 11627 9872045
810 36133 7683263
811 84613 5927165
812 15327 6534440
813 46747 16621186
814 66937 8634467
815 25467 793431
816 32937 6586761
817 16823 1109346
818 35235 1658645
819 55659 10840654
820 29587 6726583
821 9771 10081685
822 39779 5417684
823 8519 11879567
824 7223 5313303
825 34613 7681865
826 69577 4344739
827 30677 2749331
828 41457 4129249
829 12025 15768705
830 93919 9037761
831 97621 10640762
832 14609 1245087
833 58467 4621761
834 84863 7091074
835 39389 14672843
836 10783 3225637
837 64053 5360736
838 71485 7320314
839 16171 7039230
840 84475 9654144
841 25541 15648541
842 60243 16316740
843 91963 2891838
844 9773 10649971
845 69059 14679880
846 63469 599018
847 92273 4324604
848 17817 14271994
849 94391 12169336
850 2173 3678080
851 58975 1696274
852 28781 6309832
853 79511 5551684
854 73815 9909135
855 8891 13524842
856 50795 2050766
857 23095 2978361
858 75639 10916846
859 48949 2333153
860 76883 15804680
861 76335 1878461
862 86849 6278327
863 59921 12105803
864 84119 6324312
865 7705 1850469
866 54633 1794175
867 60309 14241833
868 64543 8438284
869 85513 12709419
870 54221 8231370
871 76147 11862162
872 31655 9825558
873 86873 14103767
874 38287 12115644
875 84621 11738318
876 41687 16567861
877 87237 8149816
878 70313 1008049
879 79927 14588230
880 37437 10582627
881 15483 5746569
882 31663 5603695
883 97411 15419883
884 64517 858563
885 65183 4581877
886 49079 1906954
887 7949 1421189
888 99699 8700426
889 84885 16611131
890 74969 444570
891 34697 4337670
892 40887 14896675
893 51377 11004614
894 1037 161403
895 60449 12094477
896 68951 4116164
897 67497 2375176
898 79299 811508
899 20693 358591
900 75281 4488063
901 79397 2349122
902 15191 2887217
903 71827 70119
904 30861 9579732
905 55613 11367301
906 60701 6447018
907 65447 12523158
908 74927 10739848
909 87723 2038861
910 96073 12273529
911 42717 60986
912 68541 4621042
913 63157 12646365
914 26335 1747149
915 61131 15860443
916 97439 12706936
917 28267 9915122
918 67403 639230
919 13013 10269465
920 95435 10877356
921 3729 4182106
922 29381 13866375
923 31737 16243043
924 30733 9287466
925 17301 649999
926 21345 278591
927 19583 12901776
928 84629 1826430
929 45483 2864686
930 56313 7561489
931 12727 8352155
932 63005 4508858
933 37937 9182673
934 73967 7754603
935 54807 14708392
936 95927 10808023
937 43809 2538921
938 45809 10220945
939 26939 9337723
940 74871 4395382
941 38209 2567054
942 56857 12796588
943 22085 8679703
944 37819 7521287
945 47975 10091264
946 61183 1501803
947 99843 7570934
948 32049 2936304
949 27007 13939005
950 10971 12885184
951 10763 4432315
952 90003 2738339
953 92731 13672208
954 5797 11880965
955 85599 14051486
956 55897 12633502
957 87423 1742943
958 84015 16183720
959 37301 11267074
960 82555 5682395
961 33733 1788917
962 75499 12898365
963 20341 6406129
964 74127 14976952
965 4233 13968015
966 5645 8846709
967 70993 3350638
968 43745 8972933
969 41825 4076012
970 44713 12330761
971 12227 9013452
972 64251 5325834
973 14077 1534538
974 11143 2352648
975 22209 8784031
976 41685 13136743
977 12949 9291721
978 18317 5336080
979 60083 7092014
980 53383 15957498
981 27845 14309120
982 80755 4101735
983 7351 12064978
984 73783 10586943
985 49303 3649274
986 87649 12955694
987 8821 16342179
988 87659 5366504
989 49815 5355505
990 87911 659725
991 58613 4741029
992 21627 14856997
993 28347 6541763
994 20223 2709667
995 4431 2571137
996 1809 2286586
997 37293 10233303
998 33979 9085004
999 50183 5434738
1000 56197 15117683
1001 77379 14606987
1002 3633 9266754
1003 17111 15699589
1004 70799 3656096
1005 16205 13637168
1006 12021 16599712
1007 61623 5226171
1008 98467 1904207
1009 22305 1400594
1010 62211 6890930
1011 31455 96516
1012 56473 16770367
1013 9881 8401051
1014 73483 11405971
1015 18519 6451975
1016 5529 9557185
1017 2429 2346035
1018 95277 7763011
1019 91639 2971757
1020 64899 9633976
1021 78779 16090962
1022 18515 8172091
1023 84249 5204637
1024 73861 14734606
1025 96969 14497574
1026 19899 10089900
1027 78769 10550828
1028 4083 6129396
1029 13981 6842118
1030 5465 15709911
1031 22105 5696052
1032 39047 8804990
1033 82831 15262271
1034 81969 6721525
1035 57705 4005282
1036 64261 3860661
1037 27 101
1038 91569 6920272
1039 40083 3086143
1040 61233 13086685
1041 48299 9031701
1042 36163 9007106
1043 45321 11990876
1044 76011 7817532
1045 39475 12678648
1046 73543 3987501
1047 76919 5717897
1048 15675 426269
1049 6895 10187617
1050 27259 10440430
1051 8193 8653174
1052 62055 3325574
1053 25133 6806837
1054 84463 16504157
1055 10657 4639268
1056 59801 12755531
1057 63993 12287124
1058 96773 12353933
1059 55863 6319692
1060 45455 16593415
1061 89627 7056642
1062 71615 15604037
1063 99633 2009861
1064 39535 1261380
1065 80723 595681
1066 92027 15824858
1067 4717 8583345
1068 8963 9989009
1069 69397 11745287
1070 31189 13367331
1071 25019 10918765
1072 10123 9818051
1073 90625 5462157
1074 39255 16480786
1075 32913 4251167
1076 56273 13171720
1077 62171 12946789
1078 92985 12547990
1079 15953 2734562
1080 77419 288245
1081 93703 13539239
1082 54913 1664964
1083 6431 6806420
1084 62925 15626442
1085 71463 2929960
1086 55529 15804805
1087 65831 10866014
1088 57333 1297051
1089 87021 16008249
1090 29281 2484664
1091 88271 3125199
1092 67751 2161474
1093 98925 7267334
1094 32655 10039809
1095 29347 7839758
1096 94635 15818203
1097 35457 3539851
1098 28755 14544154
1099 5341 3151082
1100 4239 4069084
1101 31549 4491274
1102 89197 4900318
1103 31363 10969459
1104 36791 8225200
1105 95177 11762207
1106 59003 5404074
1107 14099 7761465
1108 22979 4698936
1109 91597 6812312
1110 12765 16611652
1111 11157 950662
1112 42395 13120510
1113 65735 11236395
1114 82275 12218968
1115 79657 15714866
1116 40471 15550546
1117 70707 1467160
1118 55811 7473567
1119 42385 6814485
1120 33423 13602566
1121 59887 14255395
1122 86075 12552787
1123 62849 9701069
1124 28063 14502453
1125 70109 15150850
1126 98739 411813
1127 75135 1452353
1128 96771 11566055
1129 34717 15851300
1130 4473 13023670
1131 94253 16139901
1132 96333 14266234
1133 27245 12708054
1134 60221 11034716
1135 35601 909933
1136 83317 8138053
1137 2953 7747437
1138 22163 5677665
1139 74559 11646731
1140 66667 4501344
1141 83703 10122970
1142 76677 12870494
1143 18541 9615991
1144 97049 9222747
1145 78331 16569866
1146 41769 6975933
1147 28007 7748011
1148 86531 3695718
1149 80349 8858402
1150 6751 9579994
1151 61163 2211358
1152 69235 9844659
1153 95141 4224225
1154 5141 16201588
1155 94463 8024415
1156 9913 8987263
1157 89349 8685376
1158 51655 15691295
1159 79761 4052606
1160 63003 12481277
1161 80807 8825783
1162 56477 5286117
1163 67299 3553166
1164 92995 15367869
1165 25535 9662529
1166 20079 13038881
1167 54507 6511549
1168 73911 13481347
1169 22087 11979641
1170 18321 11029120
1171 72793 14745895
1172 39969 8383116
1173 46563 2974923
1174 71571 1155741
1175 78899 13879988
1176 64133 13685433
1177 91595 2083685
1178 24469 15387557
1179 47313 2616059
1180 71875 5972022
1181 71863 1233137
1182 24643 9554275
1183 60741 10257195
1184 89787 3468438
1185 19669 9513871
1186 99937 13230499
1187 61665 11530091
1188 32183 12434015
1189 17597 13567875
1190 57011 1734081
1191 24873 15032008
1192 85113 15041044
1193 68887 14614300
1194 37131 6225430
1195 76953 8520065
1196 96039 16484351
1197 87767 7075465
1198 90133 7416534
1199 56507 4088904
1200 16607 13536810
1201 31777 6120081
1202 73099 16539714
1203 82143 7170303
1204 13455 2582131
1205 17555 9192770
1206 90119 16240430
1207 30529 1432324
1208 88847 6522732
1209 35413 12552195
1210 35909 10777115
1211 60883 6605876
1212 18421 3546873
1213 81275 9202577
1214 10099 1650416
1215 91753 14533439
1216 34671 14179443
1217 63665 4197703
1218 10745 7203099
1219 60489 10657135
1220 14781 5734518
1221 28141 12365108
1222 73867 15987986
1223 481 93668
1224 54449 16057737
1225 5327 8759258
1226 70001 7661674
1227 66539 13469243
1228 64367 8679558
1229 11209 15141600
1230 71609 1838744
1231 94147 6625480
1232 80559 14305371
1233 75157 15887981
1234 14529 161639
1235 12055 440401
1236 22371 8185100
1237 86887 10647116
1238 98927 13787431
1239 66075 15734278
1240 85457 4560683
1241 21617 4218992
1242 68377 7280211
1243 89949 12499118
1244 6915 14580705
1245 51715 10580698
1246 49165 5190431
1247 14479 7785182
1248 36689 7692489
1249 44801 4769153
1250 37367 15574449
1251 52219 14275086
1252 24769 4362364
1253 451 173749
1254 55903 4017544
1255 23799 13470568
1256 2981 2897863
1257 46077 10514759
1258 15501 11188025
1259 68903 9199214
1260 74241 2267539
1261 50233 11807705
1262 78635 12787673
1263 28953 7261652
1264 62373 15857627
1265 3063 8559070
1266 57843 6457551
1267 56851 12113353
1268 21679 7316904
1269 76965 7448247
1270 54319 6306983
1271 17489 10841693
1272 10543 1469009
1273 10545 2237336
1274 51083 8454028
1275 45899 583151
1276 51247 8071289
1277 62909 11100416
1278 10583 755314
1279 63681 4199037
1280 82565 9383517
1281 76485 5526056
1282 29183 12335301
1283 68345 14424763
1284 75071 4087814
1285 31769 5278449
1286 9001 4858068
1287 89537 67389
1288 8315 8332397
1289 83933 13324382
1290 79133 6390733
1291 43737 13741086
1292 34107 12875817
1293 37215 9655576
1294 52497 12489035
1295 45997 1383946
1296 32159 14215904
1297 73353 6746818
1298 96437 8688459
1299 90181 12573984
1300 80053 11183681
1301 98089 10770349
1302 57155 13733621
1303 52659 14924011
1304 70683 13700137
1305 11807 7442227
1306 76237 2986421
1307 13331 2976968
1308 1495 802100
1309 94089 3277776
1310 25927 9015096
1311 45387 9869403
1312 92249 6463717
1313 81859 10614677
1314 7373 155125
1315 19377 8423516
1316 59179 5672863
1317 80237 9035679
1318 15 29
1319 6535 7438085
1320 86947 7603441
1321 62023 1896135
1322 99841 13690760
1323 15595 11246349
1324 76967 10927580
1325 79625 15702973
1326 36099 4412392
1327 20401 3059600
1328 9611 5601923
1329 27357 6647906
1330 65177 2649298
1331 88295 4019258
1332 62385 11456391
1333 41269 28376
1334 16411 11052469
1335 19627 2338242
1336 73517 1820068
1337 69907 1565193
1338 55621 12128356
1339 10555 4466223
1340 52927 5153945
1341 17193 4496472
1342 319 70928
1343 49471 14697796
1344 75437 11585948
1345 64735 9321660
1346 44461 10849798
1347 72325 6438713
1348 15485 7997520
1349 8169 9801732
1350 1299 881812
1351 97329 10466632
1352 93373 8613476
1353 2053 1141893
1354 66495 9886138
1355 40299 383821
1356 40793 9121413
1357 68041 10606281
1358 70671 13713063
1359 34407 15380041
1360 58783 756890
1361 24967 5757688
1362 52381 13233006
1363 60017 6060520
1364 59035 13283510
1365 86403 9733925
1366 73699 14327999
1367 42859 6945182
1368 97765 4492130
1369 26549 4783541
1370 16657 4412714
1371 99417 14608981
1372 20601 3552902
1373 9647 5430608
1374 21207 13571189
1375 80781 715572
1376 19573 8074252
1377 94627 16344869
1378 88419 16613814
1379 52521 3183968
1380 6845 12193691
1381 45285 13949579
1382 92473 9644737
1383 39279 9548957
1384 39329 666638
1385 52155 13755233
1386 4039 379252
1387 63787 8664391
1388 28393 895274
1389 60059 3046676
1390 78859 10074420
1391 43289 15951142
1392 63487 7969947
1393 94693 15343433
1394 18791 8624619
1395 35925 1256408
1396 87353 13019602
1397 53223 16448076
1398 46493 4689212
1399 21587 5173160
1400 85105 913558
1401 44245 16093946
1402 47093 3759608
1403 19569 950589
1404 74079 13870626
1405 85919 8595520
1406 71865 3128141
1407 55573 5971859
1408 19923 7458264
1409 51519 14985888
1410 15239 10655857
1411 72979 10612877
1412 57693 10385200
1413 29893 3481307
1414 95895 5626093
1415 62151 4219702
1416 55561 14433038
1417 66355 3539268
1418 18113 6677418
1419 97875 301620
1420 22635 10404795
1421 90221 4022121
1422 85409 4787301
1423 84629 16264791
1424 71545 4684289
1425 58679 1294328
1426 29439 10291419
1427 71275 1172822
1428 83255 9535049
1429 92447 7816662
1430 43217 419001
1431 94273 2927698
1432 34825 14694423
1433 89915 10553956
1434 73395 14692980
1435 54399 7433102
1436 60377 8144587
1437 83083 10004320
1438 49133 12661869
1439 6363 16000515
1440 35787 10038220
1441 46075 5722810
1442 47477 1337602
1443 95437 477028
1444 35313 13458551
1445 57411 221267
1446 6423 3437771
1447 55787 15723709
1448 86963 16398057
1449 81401 14852863
1450 94913 7097636
1451 76007 7720364
1452 21035 2538825
1453 53743 9100102
1454 60063 5710090
1455 11605 16392970
1456 69817 1367946
1457 98503 13778527
1458 2527 1212218
1459 27271 12053106
1460 63595 6401608
1461 63037 15189801
1462 37659 8786151
1463 57725 12794470
1464 27251 2280097
1465 90339 16295406
1466 17469 7199887
1467 72167 7913948
1468 50131 3061916
1469 24917 8364987
1470 90081 8601182
1471 84653 14658547
1472 89191 13272147
1473 29549 10950475
1474 37937 760957
1475 93833 16077381
1476 26353 13114983
1477 29465 10326890
1478 51001 12089299
1479 46823 13221011
1480 85769 4432381
1481 12637 11446937
1482 40189 8686907
1483 45527 6481449
1484 92649 8027253
1485 96009 10877993
1486 49737 9319191
1487 34059 3294078
1488 98599 4666768
1489 59767 9753726
1490 54605 271015
1491 52235 12383244
1492 35349 8006560
1493 46269 5030857
1494 48139 18333
1495 85813 5690173
1496 64039 8231856
1497 58953 13762463
1498 60681 7184740
1499 49089 11890739
1500 98907 9300595
1501 91437 11573179
1502 37723 3383834
1503 76397 6510002
1504 5151 10111511
1505 6577 1918584
1506 41263 9512419
1507 94577 6727162
1508 13567 15120514
1509 17359 222074
1510 97971 16428821
1511 9889 6846768
1512 71663 13545484
1513 91599 1988972
1514 65259 6885978
1515 92851 8264944
1516 16875 3409050
1517 49713 12122802
1518 97889 7058860
1519 51325 6592185
1520 48571 2239433
1521 37947 10730692
1522 86191 12958536
1523 8009 2202771
1524 82809 99561
1525 68861 13752223
1526 23433 8056426
1527 29415 3518857
1528 72983 3811101
1529 88805 5619559
1530 8121 9755291
1531 80231 14908466
1532 22121 10033083
1533 77581 14903032
1534 481 160081
1535 48091 970692
1536 53495 11470201
1537 99911 252730
1538 10371 7477561
1539 71551 6033276
1540 47555 16669097
1541 25981 12913727
1542 86771 9840936
1543 96399 8165482
1544 76371 10490311
1545 39295 13735784
1546 2487 5522239
1547 31487 3273334
1548 97677 9695741
1549 75675 3126602
1550 96515 531695
1551 98165 7673770
1552 96961 16652627
1553 77491 14976337
1554 7207 3756146
1555 28395 14886726
1556 12711 16721038
1557 56153 3579250
1558 4041 9701360
1559 53703 3123870
1560 53525 16405216
1561 32057 192726
1562 89195 15627003
1563 40287 6502220
1564 31637 7090882
1565 72019 13713523
1566 22059 13251871
1567 5937 3942447
1568 83935 8478095
1569 76327 12218031
1570 91789 9477913
1571 933 213493
1572 17957 1367177
1573 66555 8784340
1574 6751 9770134
1575 31473 6086562
1576 91947 14047063
1577 73137 13290109
1578 64835 6398329
1579 66307 9871907
1580 17579 11677367
1581 80197 5642301
1582 91393 2578154
1583 7465 1157226
1584 99565 10973772
1585 93887 1238581
1586 35537 12194346
1587 16681 7497559
1588 70685 370939
1589 53203 12466608
1590 89437 12621623
1591 62213 5833054
1592 41637 14225371
1593 44289 2536665
1594 32115 11068142
1595 49839 6567904
1596 47473 1133484
1597 24615 6922754
1598 27467 1573113
1599 95243 11602794
1600 8491 5854487
1601 26483 4337127
1602 99143 12302879
1603 61645 5329957
1604 95087 2720165
1605 58013 3593219
1606 79495 1463912
1607 38455 15428212
1608 4469 12351456
1609 30921 1548289
1610 62543 5861862
1611 91173 7551574
1612 34029 8530398
1613 59985 15913798
1614 60291 9350749
1615 90965 7483679
1616 96761 8730400
1617 64959 12657889
1618 30287 9790362
1619 66489 15522400
1620 73355 1852353
1621 1089 284569
1622 71747 2813699
1623 99113 9051028
1624 79173 14956303
1625 97165 4499774
1626 68477 3973684
1627 34803 5532096
1628 63683 7858517
1629 72071 515590
1630 861 124539
1631 61835 15195425
1632 45019 4847115
1633 8167 4399711
1634 9043 2908945
1635 42135 14626738
1636 51629 1853078
1637 90909 15286944
1638 10411 2913399
1639 71839 9716245
1640 9717 671570
1641 85721 13880079
1642 68697 5810379
1643 35597 7413393
1644 73057 5363960
1645 99391 16598273
1646 89577 14764901
1647 89167 2350507
1648 76343 11258883
1649 70575 1774441
1650 19433 13743060
1651 75305 519454
1652 42855 737308
1653 40215 10508091
1654 59353 2014743
1655 6641 11294469
1656 49561 9618560
1657 34099 271790
1658 35649 11766556
1659 20873 14575152
1660 30703 5507416
1661 97877 7040102
1662 44591 14071109
1663 63689 555640
1664 83531 2276361
1665 87199 6584170
1666 41683 6946856
1667 74575 7226415
1668 75215 3456170
1669 79959 7630213
1670 13099 11974122
1671 85753 16615448
1672 88269 3373646
1673 4923 8724225
1674 3425 4672808
1675 85381 8975544
1676 43433 9925794
1677 33591 10923044
1678 24409 12378212
1679 1735 1340913
1680 4361 1108189
1681 95889 1143008
1682 21019 12896892
1683 56873 13780099
1684 8549 3871200
1685 69341 1831231
1686 97091 12984726
1687 55623 10688618
1688 14087 2274677
1689 16797 14575160
1690 97839 147193
1691 76851 13245473
1692 93329 13437703
1693 36237 11916585
1694 80341 5020035
1695 78635 14374323
1696 10855 7584635
1697 16353 3242272
1698 96057 10612889
1699 25033 3786198
1700 64887 16553458
1701 78225 839072
1702 14733 11998417
1703 85229 6415152
1704 31391 13683661
1705 30877 8165004
1706 53483 12329507
1707 33417 16118722
1708 29601 9971601
1709 5577 6954524
1710 55367 7491141
1711 56401 6583222
1712 37703 9985882
1713 87551 5269221
1714 13901 8839410
1715 75055 11071296
1716 85901 1933722
1717 85963 298724
1718 38819 7459622
1719 25031 1832543
1720 56627 2201042
1721 4405 10654513
1722 61061 11300205
1723 30745 4889347
1724 57959 12149239
1725 79443 2723468
1726 66567 4109149
1727 39615 1202256
1728 84239 15672121
1729 40809 15175302
1730 55729 16156506
1731 13667 16176210
1732 5217 11254615
1733 78283 13293180
1734 89281 8615162
1735 93991 12362288
1736 41167 10590501
1737 12815 5697205
1738 38741 12041046
1739 2661 2767611
1740 64879 4586031
1741 37707 145165
1742 30161 1801669
1743 22635 13077652
1744 4429 5398497
1745 18673 15825280
1746 29719 2495416
1747 32143 15432477
1748 82395 3024025
1749 67861 10992090
1750 18441 7148181
1751 59113 14728966
1752 41957 4277481
1753 45103 11127020
1754 52997 6851007
1755 95541 6121373
1756 12903 14984861
1757 6405 15926
1758 55225 6916782
1759 60395 9504122
1760 58125 4347589
1761 17213 434052
1762 19911 9012329
1763 63991 10847110
1764 70375 1180074
1765 35667 2953644
1766 18601 11967839
1767 19683 12365966
1768 91417 4936236
1769 31573 4571939
1770 52113 3089997
1771 90611 5327416
1772 86507 11395459
1773 99203 13457050
1774 51573 14568062
1775 2203 166287
1776 25641 7308296
1777 2187 1182466
1778 87711 13318412
1779 73867 5981224
1780 1393 1402319
1781 99353 12620969
1782 31361 12068814
1783 98037 15591920
1784 68077 4623809
1785 57329 10736431
1786 51429 6595827
1787 35435 12061415
1788 6527 2438483
1789 76691 12482825
1790 64101 8422295
1791 7463 8951085
1792 75743 667674
1793 47837 10787346
1794 80169 919665
1795 23443 1865644
1796 43187 4350041
1797 74239 6099101
1798 28883 1457493
1799 63877 15366145
1800 66173 13165662
1801 36643 174609
1802 15975 9070811
1803 21663 14036658
1804 86685 7084332
1805 75305 12223451
1806 28775 4923557
1807 32969 1079647
1808 16797 1287834
1809 51035 1059730
1810 83897 6462921
1811 94603 12920201
1812 17235 13958967
1813 46555 10441052
1814 41027 1672256
1815 53673 11735052
1816 81463 3814345
1817 52717 15614708
1818 75303 8524447
1819 88099 9552813
1820 99155 2413983
1821 70281 865607
1822 39477 13651860
1823 42819 8401141
1824 80469 10436022
1825 24941 10455971
1826 65639 13511972
1827 48031 13421630
1828 54731 1799475
1829 78223 142831
1830 72389 3217411
1831 71357 14269313
1832 18277 916420
1833 75119 4456387
1834 18665 9246680
1835 16803 14644198
1836 81863 14824697
1837 66107 7015268
1838 69149 868479
1839 59695 8971485
1840 60759 16283796
1841 17215 9028547
1842 97335 15660680
1843 57781 653922
1844 23515 13109726
1845 62895 3810561
1846 89753 15035878
1847 82405 3562199
1848 31071 13074003
1849 17701 6579546
1850 71921 15344068
1851 51811 10540355
1852 69439 16374390
1853 96261 6398537
1854 17409 15407629
1855 94099 11013321
1856 34119 2462624
1857 1035 472152
1858 19057 16291520
1859 40933 13866893
1860 46931 5342286
1861 83921 7210424
1862 57597 4104302
1863 95591 14657802
1864 90503 10138092
1865 19677 4536549
1866 85895 9434911
1867 89349 6877436
1868 50329 858389
1869 48819 1899415
1870 23145 7248245
1871 25891 9482675
1872 76541 10036502
1873 68995 12253996
1874 21025 11656915
1875 89641 470027
1876 52531 15475731
1877 44491 14465220
1878 4203 15462016
1879 87599 10883718
1880 45097 8445438
1881 79651 15691561
1882 53399 4820937
1883 15953 11299410
1884 72989 16596892
1885 99381 7526093
1886 98273 4336143
1887 62655 14362809
1888 73361 13537537
1889 86709 5713066
1890 65361 15573873
1891 5219 10364390
1892 24765 6211508
1893 44355 5588383
1894 76729 2157592
1895 52313 5137279
1896 54809 1286303
1897 9947 11926598
1898 58169 14372341
1899 46749 7645622
1900 98217 12751238
1901 85583 15603486
1902 69779 10339907
1903 66643 7501369
1904 97379 11033803
1905 19369 15873189
1906 41775 1208732
1907 18715 3891850
1908 54085 7910565
1909 41883 6957087
1910 25519 9524813
1911 16321 8904276
1912 8361 10439539
1913 52845 10944751
1914 44847 6349427
1915 72093 15616181
1916 71241 13972463
1917 37965 7587546
1918 26393 15697059
1919 69699 6310729
1920 69917 5778330
1921 89901 12510245
1922 46137 1368821
1923 93069 6876324
1924 80483 2695247
1925 69189 7481791
1926 62339 1536108
1927 24077 8268451
1928 40521 15475472
1929 70647 14287392
1930 70973 15163185
1931 58493 6548129
1932 79239 1596966
1933 11423 12391920
1934 76185 12857456
1935 44377 6643594
1936 48381 12869309
1937 4535 7567105
1938 72379 6525048
1939 80963 8829278
1940 78323 1958909
1941 46587 9467851
1942 37607 4310042
1943 89211 12170468
1944 38137 14560073
1945 43311 3046122
1946 52825 3084414
1947 62869 4484159
1948 1695 1003549
1949 16637 9683252
1950 18391 15401186
1951 29881 7072170
1952 16883 9768705
1953 91567 3611882
1954 53961 6759619
1955 65163 6485283
1956 66143 5015091
1957 88659 2426416
1958 87679 3503202
1959 9169 9331196
1960 34027 2353208
1961 59139 14498104
1962 26725 4173071
1963 64171 12276039
1964 37907 8368560
1965 2157 4226484
1966 2207 4781746
1967 54263 3961301
1968 19495 4422831
1969 41019 16052910
1970 29839 5297013
1971 81917 3905492
1972 3395 3590081
1973 17753 13135169
1974 75787 6517960
1975 91183 15356702
1976 86869 5769917
1977 28047 7709814
1978 18557 8768618
1979 96639 7583546
1980 20501 13742248
1981 30021 5329380
1982 73011 10717784
1983 65235 7542045
1984 13957 15231216
1985 18695 13185461
1986 80487 1749542
1987 42205 7101757
1988 85793 7753278
1989 85459 8640956
1990 93387 4553768
1991 47675 5466911
1992 71821 8401912
1993 6077 8833420
1994 16865 6302501
1995 79177 7178692
1996 17275 8992165
1997 15115 5060069
1998 81357 12323683
1999 54407 790208
2000 47297 1982491
2001 38981 7192136
2002 76505 9370996
2003 81263 3741072
2004 80885 2626888
2005 8733 10628064
2006 56053 16430035
2007 76053 15834137
2008 63069 15364175
2009 76573 2055008
2010 41275 4810795
2011 88373 15001931
2012 65991 6057286
2013 84721 528819
2014 32161 8771747
2015 7161 12381658
2016 9825 14475911
2017 83661 8495870
2018 19017 7296353
2019 50193 1331350
2020 41399 5845592
2021 38473 7574805
2022 42337 15337773
2023 61565 5788486
2024 5899 6986022
2025 82769 15144341
2026 50285 8797531
2027 78809 1859298
2028 22727 6244569
2029 4661 3481679
2030 40923 3944451
2031 74659 11468029
2032 4729 13843963
2033 73087 537778
2034 73647 5168946
2035 62251 14349512
2036 44023 7754685
2037 49103 13907012
2038 18181 14756980
2039 3773 8539462
2040 28583 6251083
2041 80945 11046537
2042 75593 4346516
2043 87839 11612185
2044 68689 15304290
2045 53253 5412949
2046 1705 161523
2047 46935 6002447
2048 12759 6573141
2049 0 0
2050
2051