/home/toolbox/public_html/solutions/118/11849/u1.in
1 187 191
2 4002812
3 9755961
4 16299806
5 17595034
6 24322483
7 26428705
8 29574559
9 30316084
10 42348284
11 45296715
12 46284437
13 46702620
14 49544946
15 55141247
16 55823563
17 56655397
18 72389382
19 81328701
20 93753398
21 96951693
22 105491050
23 109789201
24 116965960
25 123808876
26 124823471
27 133553486
28 134088433
29 147282801
30 152688400
31 154445162
32 194231526
33 196475375
34 214145076
35 215987409
36 235554031
37 235871977
38 240065793
39 242661049
40 244973002
41 245330905
42 246518592
43 249802045
44 249901880
45 251743831
46 264936456
47 268138384
48 269640148
49 271459198
50 279790900
51 288557576
52 292813661
53 294947502
54 298086493
55 304892339
56 313517113
57 317983371
58 320863056
59 321102821
60 322286600
61 340661251
62 346324495
63 354306444
64 361124994
65 362763368
66 364002611
67 366326535
68 367180911
69 373812567
70 374223880
71 379435024
72 386639335
73 388205202
74 391377779
75 395593153
76 399981648
77 404075451
78 405836537
79 409272227
80 413118975
81 414486295
82 416599019
83 417845362
84 424000584
85 425067651
86 425245175
87 436454260
88 441032624
89 442390895
90 442971785
91 447203803
92 453784052
93 460742242
94 478632199
95 495320256
96 500339719
97 501636576
98 503788877
99 512834860
100 523098129
101 523783593
102 524149270
103 528169378
104 532483179
105 538047679
106 545281692
107 547027883
108 558430930
109 564358481
110 579825787
111 582247993
112 589890250
113 590862297
114 593237621
115 596252167
116 614293365
117 634977428
118 636434447
119 644715699
120 653642232
121 663229502
122 667113684
123 667855370
124 672717100
125 673421687
126 681373903
127 683833034
128 690366674
129 690487233
130 695639011
131 696115905
132 701229072
133 709679075
134 710127103
135 711310062
136 728106105
137 741100570
138 756416940
139 763942798
140 784818608
141 795829544
142 800084555
143 808112237
144 811428094
145 812455391
146 829173946
147 831884174
148 837064630
149 837261248
150 838871310
151 840634957
152 844986076
153 846172913
154 850380640
155 857536706
156 859736616
157 863043561
158 864674617
159 876688102
160 884745885
161 889621015
162 896254589
163 898625715
164 899032355
165 900656650
166 912088248
167 916814470
168 918003774
169 925150406
170 930512487
171 936636023
172 944685651
173 945840762
174 949099781
175 952823664
176 959421502
177 962698120
178 963199794
179 964893136
180 967976298
181 972380017
182 975984711
183 976454652
184 981247930
185 982726019
186 996114984
187 998453955
188 998935374
189 6978320
190 8535775
191 12034536
192 16299806
193 27728442
194 29980113
195 45068087
196 45296715
197 46641051
198 46702620
199 49544946
200 55141247
201 65723682
202 73439878
203 73978471
204 80146628
205 83954011
206 87015667
207 101572516
208 108171138
209 115742292
210 116965960
211 118827893
212 133553486
213 136441080
214 142009869
215 147168338
216 147282801
217 148677179
218 152688400
219 160065167
220 179342582
221 192695644
222 195953689
223 203423294
224 207261317
225 212947086
226 214512791
227 215987409
228 220015752
229 221312826
230 235871977
231 237548381
232 243439771
233 244973002
234 245330905
235 260772117
236 262133321
237 262943722
238 288212524
239 288557576
240 300899649
241 312095904
242 313699360
243 318136918
244 322541970
245 327828475
246 328769526
247 335233844
248 345539184
249 346324495
250 364002611
251 370097432
252 373428394
253 382741350
254 386639335
255 391377779
256 395447706
257 395593153
258 410373492
259 412295866
260 421873183
261 425245175
262 427393404
263 428135583
264 436454260
265 442390895
266 443332915
267 453784052
268 478632199
269 481960056
270 482524538
271 486331493
272 492913052
273 495320256
274 496807027
275 499840692
276 501636576
277 503782234
278 503933109
279 512834860
280 522524276
281 523783593
282 524149270
283 527480145
284 529323484
285 532483179
286 533941590
287 534419743
288 538047679
289 543870560
290 545281692
291 545819872
292 547027883
293 552640946
294 556234807
295 558240880
296 570023885
297 575254255
298 577349103
299 582192647
300 584433040
301 585395093
302 589890250
303 591208241
304 596252167
305 614293365
306 629373279
307 631414340
308 634977428
309 639041428
310 651459112
311 678092793
312 690328588
313 690487233
314 695639011
315 698748242
316 708182218
317 709679075
318 714550845
319 726405262
320 727442600
321 728106105
322 735277835
323 741100570
324 747701460
325 756416940
326 763942798
327 767903450
328 787730651
329 792816965
330 794321758
331 800084555
332 808112237
333 808382556
334 826813020
335 835961968
336 837064630
337 838662641
338 844725418
339 845825102
340 847180323
341 850380640
342 857109951
343 859736616
344 862428248
345 863043561
346 863691303
347 865882075
348 876688102
349 884745885
350 885077174
351 892178485
352 896946271
353 898625715
354 900656650
355 905233535
356 909973858
357 910531447
358 911865409
359 913099741
360 914126556
361 931979720
362 934037778
363 938657934
364 942989427
365 943218815
366 944685651
367 959421502
368 962698120
369 963199794
370 964271999
371 964893136
372 965637366
373 976454652
374 981247930
375 983553616
376 984647722
377 994866189
378 996114984
379 997681885
380 218 105
381 2568390
382 5034055
383 5352320
384 6441938
385 13367847
386 21036491
387 31898124
388 35266840
389 37617459
390 41469404
391 47101267
392 48008263
393 51597244
394 52240146
395 54008721
396 54194658
397 65522753
398 67290923
399 72469937
400 80679510
401 96705839
402 107433040
403 108532548
404 121528770
405 123576437
406 135991021
407 138622338
408 140131383
409 141987084
410 152041361
411 159938507
412 162321238
413 162694900
414 165361727
415 167367647
416 167767822
417 168964833
418 173323441
419 176470971
420 177023025
421 187339429
422 195186348
423 198483687
424 202887748
425 210473980
426 215034671
427 218510750
428 219596292
429 221721499
430 226610183
431 228843011
432 232405256
433 235138884
434 237461958
435 239850064
436 240216013
437 242254125
438 256774548
439 261595482
440 263902467
441 268436454
442 269836962
443 273444364
444 285268901
445 290550073
446 302731403
447 304702803
448 306263302
449 307789961
450 316111250
451 318493049
452 321720387
453 324617852
454 324730977
455 324886834
456 332979806
457 338603890
458 350498411
459 350699859
460 353098921
461 354691738
462 355820023
463 357223722
464 362076598
465 362803327
466 367626127
467 367782947
468 371654644
469 374119181
470 384697857
471 386586068
472 391189059
473 401394274
474 403074583
475 407142761
476 409617153
477 409934907
478 418959168
479 437804126
480 439620981
481 440384961
482 441824603
483 457584075
484 464856085
485 471044995
486 481027575
487 482346060
488 490452032
489 492795438
490 503166442
491 504227268
492 506369432
493 510611992
494 510821697
495 516220746
496 519012834
497 525091130
498 527045963
499 533202823
500 535232682
501 549562745
502 556687662
503 559491549
504 564244923
505 565381230
506 572590278
507 574119948
508 581277379
509 588629953
510 596521564
511 598365556
512 600480474
513 601940069
514 602292493
515 605078236
516 607389585
517 623524614
518 634828278
519 638585287
520 640266053
521 641211737
522 644304452
523 646221689
524 647491216
525 648461731
526 649900896
527 657963689
528 659925818
529 668716282
530 683079635
531 684832959
532 687404387
533 689400300
534 692263335
535 698381452
536 701386858
537 708544258
538 713346883
539 713883038
540 715534231
541 716675413
542 725689621
543 725960507
544 731289418
545 745252770
546 746780534
547 749123946
548 751363416
549 758191990
550 758828990
551 766942376
552 768364697
553 776341112
554 776487716
555 783629375
556 785353737
557 785363289
558 786608390
559 798341524
560 800337493
561 801295410
562 806768738
563 810495806
564 814822977
565 826265775
566 827123925
567 840911288
568 842162921
569 845146135
570 857290535
571 859543298
572 866647753
573 869520465
574 886530309
575 886816048
576 887412264
577 890996313
578 915364866
579 916160215
580 923101952
581 925760310
582 926695991
583 930093732
584 938122589
585 939097327
586 941141013
587 956259160
588 962794571
589 963338514
590 971986473
591 976662058
592 982632764
593 985717388
594 986765088
595 991638054
596 991856724
597 999079280
598 999326728
599 4126083
600 5034055
601 32240002
602 35266840
603 36990952
604 41469404
605 52240146
606 77839143
607 91555660
608 95871863
609 96705839
610 119840242
611 138622338
612 141487864
613 141987084
614 142841736
615 144506229
616 154307187
617 157535727
618 158777312
619 158809576
620 163736756
621 167367647
622 167767822
623 173323441
624 197010471
625 200305078
626 210473980
627 227009492
628 232346868
629 273444364
630 274434986
631 293676709
632 307789961
633 318493049
634 332722346
635 332979806
636 339490636
637 347909580
638 348772728
639 350498411
640 350699859
641 352665804
642 352722266
643 357223722
644 377748129
645 385177710
646 386586068
647 393033876
648 403520194
649 417806712
650 438528833
651 439257367
652 441879756
653 471044995
654 473652953
655 481084634
656 482346060
657 501445989
658 504227268
659 507975141
660 516220746
661 521065435
662 522899999
663 532139728
664 533202823
665 535232682
666 537488337
667 549562745
668 556687662
669 556973893
670 574119948
671 598365556
672 600480474
673 614079375
674 616465264
675 624461973
676 631202503
677 634828278
678 641211737
679 656708848
680 657967532
681 659925818
682 662575278
683 683079635
684 716675413
685 718810416
686 731552186
687 736282660
688 742757608
689 746715056
690 754807460
691 785363289
692 803563260
693 833877747
694 841765571
695 857959224
696 875189289
697 889896695
698 926211639
699 964229051
700 965795634
701 966797461
702 982632764
703 999326728
704 153 250
705 18728454
706 19022066
707 20151446
708 36433543
709 42689779
710 45280708
711 47907055
712 51184612
713 58058923
714 69819211
715 76542002
716 84108348
717 87063878
718 91322574
719 91552567
720 93629533
721 97329777
722 103406146
723 106890867
724 108158776
725 122642502
726 124726788
727 127927681
728 131040116
729 139763157
730 148273451
731 152102132
732 165490911
733 167659114
734 172935960
735 177143575
736 182690645
737 186822275
738 192145932
739 194689703
740 208487343
741 210729231
742 229877593
743 235021440
744 240065081
745 241920119
746 250528961
747 252379441
748 254921290
749 255120095
750 261143263
751 263679163
752 264586397
753 265702209
754 285568999
755 285647140
756 303879451
757 328469548
758 331375425
759 336538384
760 339332089
761 356089648
762 360175673
763 367043707
764 370191555
765 372983784
766 373247734
767 374625953
768 379193697
769 382423657
770 383627838
771 385255037
772 387289144
773 388101550
774 388408036
775 391102725
776 399318886
777 405967146
778 411493337
779 414864726
780 415993863
781 417873402
782 423039426
783 425605051
784 439495734
785 445098785
786 446918679
787 483092619
788 496034267
789 501540858
790 508838965
791 509031873
792 515730597
793 518748168
794 538167200
795 540358924
796 547757147
797 550878055
798 553397623
799 560611944
800 561970042
801 569874312
802 583788006
803 584825848
804 585157867
805 589962847
806 591794398
807 595148061
808 597776329
809 604924748
810 610250010
811 623889679
812 632933163
813 634047370
814 637393294
815 638650942
816 643993155
817 646572435
818 647462668
819 648059608
820 649288694
821 665413404
822 668067287
823 678859992
824 684176157
825 690511459
826 695264443
827 729202974
828 732926258
829 738448327
830 739888553
831 743866212
832 746291776
833 747114580
834 749371251
835 768199891
836 775969699
837 790608163
838 818957772
839 819554175
840 828644406
841 829694163
842 830878023
843 830960084
844 852275537
845 882048369
846 886448754
847 887378858
848 893029530
849 898543345
850 912933746
851 928929820
852 941085595
853 942632664
854 942842176
855 974718704
856 982407550
857 991573883
858 4915130
859 17782797
860 18728454
861 20692174
862 37421912
863 41491481
864 45280708
865 51184612
866 52817011
867 55235195
868 55937397
869 58058923
870 59561044
871 61635456
872 62522523
873 64358910
874 70636081
875 78050911
876 89463732
877 91322574
878 91552567
879 97329777
880 99977828
881 101380998
882 106890867
883 108158776
884 115534915
885 124726788
886 125459827
887 127927681
888 133234137
889 139763157
890 144169776
891 144395691
892 146490851
893 150774760
894 152102132
895 155361515
896 165490911
897 165586101
898 180819614
899 181855330
900 185387015
901 188115611
902 192145932
903 192343596
904 192520245
905 194689703
906 196658940
907 210729231
908 211025754
909 217018629
910 246716013
911 250528961
912 254428044
913 256649935
914 261143263
915 262357646
916 263679163
917 265702209
918 277395937
919 280743492
920 284327211
921 287971118
922 288555826
923 290243348
924 298701733
925 304791152
926 315277902
927 318989024
928 319703872
929 322510049
930 325175294
931 326130693
932 328469548
933 331375425
934 336538384
935 337218985
936 339332089
937 341577371
938 342379989
939 353081656
940 354976702
941 356089648
942 356620023
943 360813038
944 370191555
945 373247734
946 374625953
947 374775480
948 379193697
949 383627838
950 387289144
951 388101550
952 388408036
953 388622100
954 389837641
955 395641031
956 399318886
957 402557237
958 405967146
959 409742326
960 410524289
961 411493337
962 413028774
963 414864726
964 417873402
965 423340667
966 425605051
967 439220345
968 443762408
969 446473349
970 446918679
971 451131584
972 452562179
973 454334590
974 466359246
975 467419157
976 472140918
977 483092619
978 486966716
979 490680837
980 493297284
981 496678758
982 501540858
983 505550468
984 507167070
985 508056024
986 508875758
987 509031873
988 515730597
989 519693184
990 521905641
991 523021598
992 529102674
993 536303029
994 537032348
995 538167200
996 540358924
997 547757147
998 550878055
999 553397623
1000 560471325
1001 560611944
1002 563189330
1003 570745366
1004 580640144
1005 583788006
1006 587059569
1007 591794398
1008 592026333
1009 594399812
1010 595148061
1011 598127423
1012 604924748
1013 608249627
1014 610250010
1015 613941846
1016 617102321
1017 617743873
1018 622373914
1019 623889679
1020 634047370
1021 637393294
1022 638650942
1023 641211700
1024 646572435
1025 647462668
1026 648059608
1027 655554828
1028 660651725
1029 661447490
1030 662357007
1031 665413404
1032 668067287
1033 676570845
1034 677879115
1035 678859992
1036 683508052
1037 684176157
1038 688289133
1039 690511459
1040 692131612
1041 710091873
1042 717053450
1043 719740591
1044 720894327
1045 721541859
1046 722953231
1047 723522764
1048 725848047
1049 732585624
1050 732926258
1051 736976013
1052 739888553
1053 740067522
1054 743308891
1055 743866212
1056 746291776
1057 747114580
1058 755493771
1059 764260475
1060 765604611
1061 767133178
1062 767725628
1063 768199891
1064 795031577
1065 796598264
1066 798091974
1067 805639028
1068 815271198
1069 818957772
1070 829694163
1071 830960084
1072 838729877
1073 846120930
1074 852275537
1075 858433003
1076 877155288
1077 881538511
1078 882048369
1079 886448754
1080 887378858
1081 893029530
1082 898543345
1083 906122044
1084 907226516
1085 912933746
1086 917308016
1087 924242866
1088 928929820
1089 929088562
1090 929310992
1091 929389456
1092 929522040
1093 931064148
1094 934833797
1095 938190807
1096 938824959
1097 942842176
1098 946185425
1099 956544531
1100 957598122
1101 962773210
1102 967550234
1103 974718704
1104 985565666
1105 991573883
1106 993605790
1107 998934762
1108 125 142
1109 6481074
1110 6916452
1111 9905387
1112 9937219
1113 10396733
1114 18865553
1115 21867397
1116 29744917
1117 37401062
1118 44144991
1119 50919872
1120 52025765
1121 52285101
1122 52324871
1123 72482813
1124 73691166
1125 87338410
1126 96747782
1127 108918036
1128 112319805
1129 116801380
1130 134393554
1131 139963570
1132 168450401
1133 169599707
1134 213932767
1135 217882020
1136 224584839
1137 225352481
1138 225530904
1139 249472001
1140 256853183
1141 261153350
1142 266109434
1143 299650764
1144 300932381
1145 301531011
1146 305586256
1147 306806536
1148 316578994
1149 317340616
1150 326736452
1151 333983057
1152 334829045
1153 348043071
1154 361482850
1155 363980385
1156 372356470
1157 373570247
1158 374526699
1159 394045781
1160 398405949
1161 423946985
1162 453443185
1163 457426495
1164 458528765
1165 464522068
1166 465493819
1167 483406736
1168 490988019
1169 493590722
1170 498421919
1171 501604006
1172 505844767
1173 506362575
1174 510128720
1175 511988348
1176 515635962
1177 542217890
1178 558541987
1179 569077653
1180 571972246
1181 573212360
1182 582828074
1183 596912975
1184 602552171
1185 602755529
1186 603679034
1187 614189452
1188 633311670
1189 633432044
1190 635014912
1191 644474631
1192 650318739
1193 654636584
1194 657052148
1195 658258038
1196 665598481
1197 672059953
1198 688646350
1199 695781143
1200 699191870
1201 699724556
1202 704023812
1203 706561189
1204 709290544
1205 717935816
1206 726668288
1207 740107810
1208 741670964
1209 745272105
1210 754856483
1211 778351169
1212 803079823
1213 803318097
1214 804934865
1215 815301341
1216 834233166
1217 834467762
1218 836778133
1219 853514563
1220 865342966
1221 865506607
1222 866101088
1223 869391532
1224 877161092
1225 881681870
1226 900932362
1227 908014059
1228 909570331
1229 910281601
1230 933233083
1231 947715454
1232 952071434
1233 978775622
1234 6481074
1235 11953224
1236 44144991
1237 46592653
1238 46934442
1239 49962312
1240 51720666
1241 72482813
1242 87338410
1243 104568498
1244 116801380
1245 134393554
1246 135050720
1247 139963570
1248 150626299
1249 159161888
1250 168450401
1251 168823535
1252 170899707
1253 177737595
1254 180850373
1255 182654956
1256 191753090
1257 194640124
1258 201492504
1259 217882020
1260 225352481
1261 231002515
1262 241155889
1263 249472001
1264 250459265
1265 253126559
1266 258709672
1267 266109434
1268 276624615
1269 283041634
1270 298035376
1271 300190006
1272 305586256
1273 307545881
1274 317192974
1275 325233046
1276 326736452
1277 328210698
1278 333567843
1279 333983057
1280 334829045
1281 341229993
1282 343038375
1283 363550645
1284 367871094
1285 372356470
1286 372493846
1287 391569297
1288 394045781
1289 415840528
1290 423486880
1291 437878614
1292 446750293
1293 451993211
1294 453295597
1295 458528765
1296 465493819
1297 477330942
1298 480326013
1299 486130085
1300 493590722
1301 498421919
1302 502628978
1303 506362575
1304 511988348
1305 516520254
1306 520947412
1307 531773423
1308 552736268
1309 563649568
1310 567180152
1311 571972246
1312 573560686
1313 588561054
1314 591877874
1315 593873621
1316 602755529
1317 603679034
1318 604868152
1319 607259085
1320 633432044
1321 633504905
1322 644045950
1323 648203388
1324 652382422
1325 655902291
1326 658258038
1327 672059953
1328 673165661
1329 682182124
1330 683423894
1331 684449472
1332 692187473
1333 692195250
1334 692996826
1335 695781143
1336 699191870
1337 699724556
1338 709290544
1339 721006028
1340 740107810
1341 740406401
1342 752955411
1343 760422029
1344 775973624
1345 786554980
1346 799288524
1347 803079823
1348 804934865
1349 812461341
1350 814356511
1351 814526888
1352 815301341
1353 826688096
1354 833694153
1355 834233166
1356 834467762
1357 853514563
1358 856476364
1359 865817500
1360 882890150
1361 899788927
1362 901886756
1363 902301303
1364 905504125
1365 909570331
1366 910270226
1367 933233083
1368 938061991
1369 948564190
1370 949309721
1371 952071434
1372 960804100
1373 960934426
1374 978040391
1375 998119908
1376 210 145
1377 6911784
1378 7075722
1379 13512267
1380 20147593
1381 25689259
1382 26227656
1383 35987242
1384 41836992
1385 48609403
1386 49324570
1387 49822195
1388 58180100
1389 64503972
1390 67667520
1391 72315144
1392 78907167
1393 79063032
1394 80096838
1395 89389453
1396 91948976
1397 95605632
1398 101284352
1399 104468819
1400 106455399
1401 109367730
1402 114242791
1403 114855508
1404 119683554
1405 125341804
1406 126004515
1407 130426925
1408 138132750
1409 140843426
1410 144635222
1411 148459400
1412 155407433
1413 160046485
1414 162401298
1415 162952829
1416 179597342
1417 189262269
1418 191730881
1419 198620893
1420 205420022
1421 216380134
1422 216447871
1423 221067097
1424 230724427
1425 234471682
1426 242152487
1427 250538037
1428 255609144
1429 266258291
1430 272914103
1431 274254927
1432 274896638
1433 276014689
1434 287840850
1435 288477492
1436 303901036
1437 311739296
1438 315583844
1439 322155475
1440 324722349
1441 326633464
1442 332531145
1443 335478567
1444 336357540
1445 338474886
1446 345047583
1447 348547026
1448 348767680
1449 348978779
1450 350770067
1451 361526224
1452 365707264
1453 377778226
1454 381874604
1455 382137348
1456 382757176
1457 382799334
1458 386153001
1459 387698774
1460 392649292
1461 393731744
1462 402451251
1463 405528702
1464 412687408
1465 418782057
1466 421642226
1467 425779297
1468 426138629
1469 437112485
1470 438052953
1471 444877219
1472 447633176
1473 450066881
1474 468922755
1475 471875363
1476 472098203
1477 474481432
1478 478347746
1479 480222675
1480 486641847
1481 491227825
1482 498168654
1483 500833374
1484 507752465
1485 508043329
1486 514776080
1487 516200701
1488 517937815
1489 528583164
1490 534659676
1491 538775032
1492 542572367
1493 546806048
1494 549002388
1495 552572279
1496 555579352
1497 558601679
1498 559795266
1499 563241107
1500 567877481
1501 568806950
1502 569428566
1503 570290216
1504 576161043
1505 578091236
1506 584211810
1507 593672367
1508 602576473
1509 605244448
1510 609113822
1511 635651355
1512 653604133
1513 659859708
1514 664121589
1515 668074576
1516 668572864
1517 682974398
1518 689498055
1519 691901776
1520 695315363
1521 702672823
1522 709261058
1523 716048199
1524 722630181
1525 727698940
1526 732957678
1527 737698788
1528 748365139
1529 749888596
1530 762787758
1531 768455713
1532 769512410
1533 772954238
1534 775450498
1535 789393924
1536 793579254
1537 794830060
1538 806642354
1539 806729142
1540 811059596
1541 812170741
1542 812892304
1543 819618494
1544 821193344
1545 822108891
1546 824305715
1547 825625013
1548 828208381
1549 852844747
1550 856666890
1551 858950505
1552 859860330
1553 861036516
1554 861393676
1555 867225461
1556 867904529
1557 877836541
1558 883216060
1559 884635114
1560 890052442
1561 892091954
1562 892160395
1563 896615666
1564 903725247
1565 908655522
1566 915738127
1567 920590273
1568 924896610
1569 929521258
1570 930704296
1571 934560888
1572 939717394
1573 941321783
1574 942290951
1575 943467168
1576 953652909
1577 953994993
1578 954560142
1579 959735905
1580 961500198
1581 963067626
1582 969643140
1583 973653859
1584 978193439
1585 992923882
1586 995900793
1587 20147593
1588 32518814
1589 35826995
1590 41836992
1591 48609403
1592 49324570
1593 53096846
1594 55344807
1595 56055572
1596 58180100
1597 60296594
1598 61805598
1599 72315144
1600 80096838
1601 88432836
1602 94261785
1603 95605632
1604 99852838
1605 104468819
1606 107397594
1607 117190029
1608 125341804
1609 152170568
1610 161238798
1611 176309667
1612 200796627
1613 205788693
1614 205970607
1615 212456238
1616 225904941
1617 227440611
1618 250538037
1619 258830114
1620 275515776
1621 287840850
1622 288477492
1623 288650423
1624 289043875
1625 295862026
1626 315583844
1627 324722349
1628 329382655
1629 331730477
1630 333560239
1631 338474886
1632 351249836
1633 361526224
1634 363211097
1635 366120301
1636 377778226
1637 379316382
1638 381874604
1639 382137348
1640 384900397
1641 384990027
1642 387698774
1643 393731744
1644 396599671
1645 400397556
1646 414410606
1647 418464685
1648 437112485
1649 448457011
1650 450066881
1651 470315397
1652 472157527
1653 486641847
1654 487405278
1655 488362469
1656 491227825
1657 500833374
1658 504246878
1659 511624661
1660 512672274
1661 513247460
1662 519848372
1663 534659676
1664 538775032
1665 549002388
1666 551316176
1667 554848721
1668 558601679
1669 559728347
1670 562844901
1671 562907888
1672 570290216
1673 586261938
1674 590023283
1675 591314482
1676 593184480
1677 593339507
1678 599002253
1679 602739461
1680 605244448
1681 611891744
1682 614501788
1683 651979109
1684 653604133
1685 668572864
1686 669049919
1687 682974398
1688 685780724
1689 691901776
1690 697607211
1691 709261058
1692 712295568
1693 739152655
1694 757045060
1695 757749238
1696 763868351
1697 769512410
1698 772954238
1699 775450498
1700 778981381
1701 789393924
1702 812170741
1703 821193344
1704 824519709
1705 828208381
1706 828289734
1707 829086522
1708 847184672
1709 851713484
1710 869029456
1711 870055159
1712 883216060
1713 884799611
1714 890052442
1715 890799193
1716 892091954
1717 892582502
1718 899279649
1719 903725247
1720 906861119
1721 909248373
1722 911731432
1723 915230477
1724 915738127
1725 920590273
1726 930641798
1727 933325529
1728 950382487
1729 954560142
1730 974203010
1731 978193439
1732 75 188
1733 8209144
1734 18745923
1735 25644255
1736 47893514
1737 81931366
1738 92112154
1739 101102406
1740 101682427
1741 101898951
1742 111152305
1743 114905501
1744 116602090
1745 143258264
1746 148793341
1747 185515258
1748 187977955
1749 191788104
1750 194580852
1751 226351121
1752 238981483
1753 240602060
1754 262503108
1755 272186340
1756 274384409
1757 284410443
1758 296002892
1759 323244999
1760 346319711
1761 363352005
1762 405153180
1763 405854468
1764 430256977
1765 470821693
1766 472208346
1767 481821339
1768 492045080
1769 499320164
1770 512343945
1771 528925718
1772 552320942
1773 557033538
1774 566823465
1775 567567622
1776 571001888
1777 579246526
1778 580022761
1779 582344392
1780 589001066
1781 619629670
1782 621936612
1783 629136984
1784 637964545
1785 668708790
1786 685652209
1787 695202717
1788 695293330
1789 706881164
1790 709079018
1791 717284433
1792 757600261
1793 786167788
1794 797841666
1795 808065437
1796 821617089
1797 824937200
1798 831775312
1799 849477234
1800 899625785
1801 901760740
1802 910434253
1803 912965496
1804 940169722
1805 986724838
1806 991964460
1807 993220100
1808 8209144
1809 11846973
1810 13891273
1811 18745923
1812 19543080
1813 27657418
1814 39660276
1815 43459770
1816 47893514
1817 53673541
1818 54202900
1819 78545640
1820 78742643
1821 81468146
1822 82731675
1823 88059421
1824 90892668
1825 92112154
1826 92184663
1827 92255072
1828 99320967
1829 101102406
1830 101682427
1831 101898951
1832 105431214
1833 111152305
1834 114905501
1835 116602090
1836 121415885
1837 141230317
1838 143258264
1839 145120529
1840 148793341
1841 149041014
1842 154317782
1843 166319885
1844 169668289
1845 174848524
1846 185515258
1847 187770484
1848 187977955
1849 191788104
1850 194580852
1851 198793459
1852 205352036
1853 210824869
1854 222674887
1855 226351121
1856 229813428
1857 231407185
1858 235892821
1859 238981483
1860 240602060
1861 255209242
1862 259898617
1863 260655199
1864 260943848
1865 261631464
1866 261899989
1867 262503108
1868 263506133
1869 272186340
1870 280544850
1871 284410443
1872 285374336
1873 296002892
1874 308653692
1875 312009245
1876 313372690
1877 323244999
1878 323839171
1879 329229268
1880 337740566
1881 338871906
1882 346319711
1883 349393561
1884 351353667
1885 354047590
1886 354695385
1887 363352005
1888 368487075
1889 377171243
1890 380347917
1891 386258853
1892 389758980
1893 394572041
1894 405153180
1895 405330401
1896 405854468
1897 409204357
1898 409863119
1899 424853407
1900 424990618
1901 427759323
1902 427892246
1903 430256977
1904 441427562
1905 448793097
1906 470821693
1907 472208346
1908 481821339
1909 499320164
1910 512343945
1911 524674379
1912 526790755
1913 527477199
1914 527721483
1915 528925718
1916 534598700
1917 544379436
1918 551466952
1919 552320942
1920 554161104
1921 557033538
1922 558962833
1923 566823465
1924 567567622
1925 570228209
1926 579184392
1927 579246526
1928 580022761
1929 582344392
1930 605745497
1931 606798059
1932 616586795
1933 619629670
1934 620124717
1935 621936612
1936 625362105
1937 629136984
1938 637964545
1939 649261069
1940 659142557
1941 660642139
1942 668708790
1943 669037300
1944 683315115
1945 685652209
1946 693040982
1947 695202717
1948 695293330
1949 706881164
1950 713417513
1951 717284433
1952 720619852
1953 735906869
1954 765494429
1955 776764654
1956 778036721
1957 781611399
1958 781711839
1959 785925770
1960 786167788
1961 796580993
1962 797228251
1963 797841666
1964 808065437
1965 815535872
1966 825227718
1967 831775312
1968 839644019
1969 841852878
1970 848023988
1971 863630997
1972 883962443
1973 889468663
1974 901760740
1975 904559960
1976 908732030
1977 910434253
1978 912593437
1979 912965496
1980 913707656
1981 928212966
1982 936803208
1983 940169722
1984 940305682
1985 947338070
1986 961630861
1987 965017558
1988 968824046
1989 973332048
1990 975994469
1991 988793680
1992 991759370
1993 993220100
1994 996813487
1995 999089978
1996 198 156
1997 6251458
1998 12055353
1999 24112521
2000 33113217
2001 33550223
2002 34094040
2003 35403780
2004 37255111
2005 54414729
2006 58048148
2007 67569354
2008 77236597
2009 77307001
2010 90208036
2011 93085905
2012 106011469
2013 123035059
2014 123632896
2015 127620373
2016 142475233
2017 142655672
2018 150120846
2019 155203445
2020 161105107
2021 174614361
2022 175151944
2023 177172093
2024 178119851
2025 180384755
2026 188121933
2027 190733600
2028 193242652
2029 211559478
2030 222310092
2031 223994130
2032 224774810
2033 238100344
2034 238849801
2035 244751737
2036 245144218
2037 247622211
2038 247643212
2039 256540086
2040 260760085
2041 272322537
2042 274572087
2043 277026250
2044 292526156
2045 299464683
2046 302841137
2047 304138996
2048 306041758
2049 309991828
2050 312767348
2051 313895305
2052 320970031
2053 321427223
2054 323699960
2055 337553007
2056 340335503
2057 344305987
2058 346711531
2059 349707938
2060 358128462
2061 365053158
2062 365726600
2063 372656122
2064 375717729
2065 381532408
2066 381619402
2067 383416796
2068 392772987
2069 397406710
2070 406147662
2071 412831169
2072 413303773
2073 413449794
2074 413500120
2075 420631616
2076 421295721
2077 426368895
2078 427117375
2079 428487616
2080 432787415
2081 433552068
2082 433913947
2083 435757444
2084 436588468
2085 450644993
2086 451049894
2087 454481831
2088 460189647
2089 460713041
2090 461754013
2091 465816306
2092 468521214
2093 468679244
2094 481721390
2095 486992536
2096 492283704
2097 502698807
2098 506063733
2099 525355341
2100 527220723
2101 535150403
2102 539838659
2103 548705700
2104 559641147
2105 560544144
2106 561197623
2107 564416252
2108 571273171
2109 571292748
2110 573527845
2111 574171602
2112 575464909
2113 576428884
2114 600255505
2115 618743441
2116 622627886
2117 625408355
2118 628318192
2119 633138554
2120 634377947
2121 638537731
2122 642459378
2123 651707358
2124 656141244
2125 658971343
2126 659973364
2127 663054382
2128 664819119
2129 674967469
2130 679016081
2131 684839300
2132 688603278
2133 688803655
2134 689191589
2135 691991020
2136 693282738
2137 695421537
2138 695566260
2139 700798176
2140 702860232
2141 705740835
2142 707953652
2143 717779026
2144 723386049
2145 724118548
2146 724176261
2147 724286456
2148 727314744
2149 735589462
2150 735999614
2151 737738589
2152 742747894
2153 744705749
2154 749207974
2155 749589829
2156 754634918
2157 760639473
2158 782814260
2159 804168986
2160 804396988
2161 805463157
2162 809454027
2163 812590973
2164 812711494
2165 815294534
2166 815764108
2167 816185106
2168 821032077
2169 824485924
2170 825670846
2171 828435560
2172 832947388
2173 838951507
2174 849501717
2175 854712594
2176 879338103
2177 895603012
2178 895619454
2179 897611018
2180 910187045
2181 917634366
2182 923927828
2183 934547105
2184 935752119
2185 937835903
2186 949335323
2187 953554030
2188 959129139
2189 967975148
2190 987971122
2191 987983635
2192 988395081
2193 988963930
2194 998045444
2195 3197933
2196 10906152
2197 22164824
2198 50266831
2199 66148603
2200 75285369
2201 76427064
2202 77338140
2203 93085905
2204 100385849
2205 104593677
2206 122915437
2207 123035059
2208 125629186
2209 127784862
2210 149514853
2211 150120846
2212 155203445
2213 155866876
2214 161932730
2215 166322011
2216 173140842
2217 174614361
2218 182791809
2219 193242652
2220 202864723
2221 230776456
2222 238100344
2223 243137994
2224 244751737
2225 247148131
2226 256540086
2227 257174055
2228 260760085
2229 270480463
2230 272975444
2231 273313687
2232 286416664
2233 287843987
2234 290772119
2235 292975274
2236 299403757
2237 305710268
2238 306041758
2239 321427223
2240 339245975
2241 339695376
2242 344246302
2243 344305987
2244 347720317
2245 349928819
2246 350452666
2247 365053158
2248 366144277
2249 372656122
2250 379515568
2251 379880278
2252 380140938
2253 387359428
2254 397406710
2255 404174720
2256 406147662
2257 421827937
2258 431663860
2259 432926437
2260 433913947
2261 436588468
2262 439306597
2263 446721844
2264 452383895
2265 454481831
2266 455128691
2267 461754013
2268 468679244
2269 481229743
2270 484776312
2271 491991847
2272 492283704
2273 511342902
2274 518840371
2275 538907010
2276 539838659
2277 550632608
2278 552458343
2279 552799028
2280 561197623
2281 564782427
2282 582047228
2283 584981909
2284 585347146
2285 586196671
2286 598005185
2287 602603289
2288 603432206
2289 611597333
2290 621382860
2291 638491905
2292 638537731
2293 642374687
2294 651887203
2295 656141244
2296 658971343
2297 659973364
2298 664819119
2299 673510737
2300 688728387
2301 688841455
2302 701331472
2303 705740835
2304 717779026
2305 726988804
2306 734828689
2307 735999614
2308 737738589
2309 742747894
2310 746515890
2311 750767274
2312 754634918
2313 757671728
2314 760175827
2315 778047175
2316 787075521
2317 789843660
2318 795993221
2319 796769951
2320 799835321
2321 803382188
2322 809590053
2323 811065732
2324 812074848
2325 822246022
2326 824485924
2327 825670846
2328 846838495
2329 850993218
2330 854712594
2331 871460392
2332 876582643
2333 878082951
2334 879815802
2335 901600684
2336 910187045
2337 917766594
2338 921797629
2339 923927828
2340 927835524
2341 934547105
2342 937835903
2343 943846178
2344 950308432
2345 974207461
2346 982229835
2347 987983635
2348 988213523
2349 988963930
2350 997470494
2351 133 136
2352 11870875
2353 12261610
2354 25898366
2355 29218849
2356 35155036
2357 37577987
2358 53079581
2359 55319642
2360 65647464
2361 70534040
2362 75488480
2363 84884866
2364 85621682
2365 102328775
2366 113290746
2367 121174814
2368 125301554
2369 146161473
2370 148428260
2371 152865253
2372 161723408
2373 172376630
2374 179181401
2375 188249961
2376 202233593
2377 205353201
2378 212342177
2379 215703494
2380 230493785
2381 242012841
2382 252983404
2383 259823284
2384 262226514
2385 263900719
2386 264594702
2387 269133592
2388 285849791
2389 298322011
2390 311123001
2391 315153763
2392 315674421
2393 317722806
2394 317915515
2395 324978736
2396 336817469
2397 345947742
2398 351042321
2399 359563155
2400 368141284
2401 369289186
2402 371631096
2403 372703818
2404 384901694
2405 393335564
2406 396521103
2407 397552520
2408 406209601
2409 408579445
2410 414803428
2411 415461519
2412 462083284
2413 462546145
2414 464206680
2415 471225980
2416 521786189
2417 522495634
2418 530253599
2419 532855388
2420 538626636
2421 545774273
2422 569574100
2423 576343539
2424 578164503
2425 587247019
2426 600593702
2427 601736129
2428 605326128
2429 608341996
2430 609244732
2431 610252477
2432 612030088
2433 621520749
2434 627333656
2435 630165282
2436 632634922
2437 636731536
2438 642068650
2439 650279435
2440 651602187
2441 652081462
2442 670847200
2443 680405532
2444 681468969
2445 686447200
2446 708248812
2447 709648111
2448 718236846
2449 721861377
2450 730913494
2451 744822725
2452 745564846
2453 747584972
2454 751960669
2455 754138564
2456 759523019
2457 762899303
2458 809316075
2459 814812367
2460 817709351
2461 826661066
2462 833330044
2463 838186967
2464 846940633
2465 861291432
2466 861918474
2467 866115744
2468 866295874
2469 876410977
2470 877253295
2471 878492250
2472 886912265
2473 887983441
2474 903303899
2475 903676382
2476 926645229
2477 951155565
2478 953275212
2479 954690153
2480 956591653
2481 965814900
2482 977768266
2483 982330135
2484 999846592
2485 1450899
2486 9944569
2487 12261610
2488 15381167
2489 19870955
2490 35155036
2491 36531825
2492 38086551
2493 53079581
2494 53183199
2495 56525349
2496 70985405
2497 97722840
2498 111260978
2499 125301554
2500 138071657
2501 144066134
2502 152865253
2503 166229654
2504 202233593
2505 216998685
2506 217805265
2507 232567722
2508 234108369
2509 242012841
2510 247197447
2511 252983404
2512 259584942
2513 259823284
2514 261121191
2515 264594702
2516 285849791
2517 297275933
2518 306558810
2519 314871671
2520 315674421
2521 316283347
2522 324849861
2523 335610127
2524 341789846
2525 359563155
2526 368770280
2527 382409007
2528 384901694
2529 389412900
2530 396521103
2531 408579445
2532 409228938
2533 414884561
2534 415461519
2535 418534709
2536 421402954
2537 423475908
2538 434157973
2539 437621113
2540 440389841
2541 447146020
2542 447356044
2543 453870493
2544 456530457
2545 462546145
2546 467899685
2547 487987397
2548 495231834
2549 505622422
2550 522495634
2551 528392123
2552 537547891
2553 544943128
2554 581363475
2555 600593702
2556 601400375
2557 605326128
2558 612030088
2559 614870425
2560 618571460
2561 621520749
2562 626050792
2563 627333656
2564 630165282
2565 636731536
2566 639421822
2567 643178143
2568 647034263
2569 651236677
2570 651840649
2571 652081462
2572 665409370
2573 668487054
2574 670847200
2575 673706623
2576 677565139
2577 680405532
2578 681468969
2579 686447200
2580 695853972
2581 704437738
2582 707693361
2583 725722322
2584 740120695
2585 740167948
2586 744143978
2587 746524971
2588 749158448
2589 749892560
2590 751960669
2591 752032290
2592 777835222
2593 809316075
2594 811810249
2595 814055940
2596 820964652
2597 824183349
2598 825903214
2599 826661066
2600 841051870
2601 841550426
2602 845659560
2603 861291432
2604 866115744
2605 866295874
2606 877253295
2607 886912265
2608 903303899
2609 905520153
2610 926789637
2611 933591880
2612 951155565
2613 956591653
2614 970237873
2615 977768266
2616 982330135
2617 991151882
2618 992585064
2619 998750638
2620 999846592
2621 81 34
2622 15519393
2623 19272867
2624 20507048
2625 20746146
2626 29173584
2627 36152632
2628 46902194
2629 58507789
2630 66107098
2631 77309813
2632 82515446
2633 89250677
2634 99129604
2635 109560569
2636 145009356
2637 153925092
2638 158094116
2639 167561732
2640 170516467
2641 189686073
2642 192369450
2643 192411812
2644 200927828
2645 201719276
2646 219414694
2647 246124857
2648 278674131
2649 326197367
2650 327522645
2651 337501466
2652 343671489
2653 372320437
2654 373798870
2655 378129311
2656 417428125
2657 431698709
2658 433274745
2659 436801359
2660 443239918
2661 465914007
2662 468018982
2663 472345393
2664 483496913
2665 507496992
2666 534496875
2667 547768077
2668 558296165
2669 559070044
2670 594607950
2671 611905581
2672 637181518
2673 637611960
2674 646686213
2675 672121082
2676 686890534
2677 728404452
2678 744023124
2679 751247628
2680 769425418
2681 790952347
2682 805570499
2683 828014724
2684 862102975
2685 865563993
2686 866905860
2687 879708453
2688 898280566
2689 909095334
2690 920917988
2691 922044070
2692 944466807
2693 946658658
2694 947430401
2695 948454867
2696 950998569
2697 954773265
2698 967278517
2699 978109343
2700 986816453
2701 994800070
2702 996543600
2703 36152632
2704 44453108
2705 110107261
2706 133074968
2707 170516467
2708 205099085
2709 248659988
2710 278674131
2711 291790144
2712 297892283
2713 330053610
2714 343671489
2715 373798870
2716 424408474
2717 430670406
2718 468018982
2719 511575298
2720 558165113
2721 559070044
2722 559631476
2723 616591611
2724 637181518
2725 672121082
2726 680126395
2727 693610068
2728 778200562
2729 793189882
2730 865563993
2731 884851731
2732 909095334
2733 930539733
2734 944466807
2735 959702702
2736 981715609
2737 240 53
2738 1627375
2739 7274493
2740 9172351
2741 14326552
2742 18503993
2743 23369729
2744 23633418
2745 35423351
2746 37630338
2747 38194677
2748 38919551
2749 39191394
2750 39449748
2751 49505334
2752 55047895
2753 61481355
2754 74695020
2755 78942813
2756 83587046
2757 85614554
2758 87643506
2759 88050591
2760 95617679
2761 102106131
2762 106106331
2763 106332970
2764 107091214
2765 108502059
2766 111186647
2767 112077519
2768 113733423
2769 114237719
2770 127571253
2771 132648124
2772 137836308
2773 140773322
2774 148824422
2775 155473648
2776 156112224
2777 158848450
2778 163059773
2779 164740330
2780 167649081
2781 171431592
2782 176921333
2783 177128918
2784 177829158
2785 179838255
2786 180749859
2787 180864054
2788 197455325
2789 198593584
2790 213956140
2791 216201400
2792 217394414
2793 220221359
2794 227281763
2795 228067889
2796 241082319
2797 243770073
2798 251207252
2799 258144004
2800 260468829
2801 260981034
2802 263893264
2803 267513431
2804 274219952
2805 275154182
2806 276334241
2807 277891547
2808 282266435
2809 283294970
2810 283989492
2811 285819279
2812 295506859
2813 297167910
2814 305327209
2815 306696649
2816 308555570
2817 316509199
2818 322216499
2819 325426794
2820 331078950
2821 337611895
2822 338732019
2823 344043339
2824 344175839
2825 344512412
2826 345273936
2827 365007437
2828 373419285
2829 375829414
2830 383219506
2831 385677674
2832 405726565
2833 406677537
2834 411899988
2835 413250399
2836 413929436
2837 416949655
2838 420798412
2839 422332941
2840 436541197
2841 437087149
2842 440396843
2843 442945956
2844 451575456
2845 452854345
2846 454245475
2847 472689196
2848 472810600
2849 475045247
2850 477627631
2851 481177756
2852 482215001
2853 493776325
2854 502443233
2855 507507550
2856 515285780
2857 516987095
2858 521405879
2859 525905157
2860 526714590
2861 527274068
2862 528163854
2863 528577157
2864 538753594
2865 546501863
2866 552855036
2867 553425086
2868 553562223
2869 558551834
2870 558803402
2871 565415513
2872 571371340
2873 577875680
2874 591657546
2875 595622546
2876 596101035
2877 596983438
2878 597510601
2879 598272896
2880 599670923
2881 600934065
2882 602524532
2883 607422552
2884 610665980
2885 615165603
2886 617271585
2887 619063987
2888 626109813
2889 626809600
2890 628652637
2891 629725037
2892 631469947
2893 631722070
2894 633011845
2895 635525884
2896 642679235
2897 658602242
2898 659199654
2899 662347719
2900 663452294
2901 674044351
2902 675554571
2903 676803941
2904 677525368
2905 678027061
2906 680673340
2907 682833466
2908 688850421
2909 696995603
2910 697252529
2911 710251853
2912 724668533
2913 730728119
2914 739340389
2915 741330618
2916 743878590
2917 745671951
2918 752035016
2919 761725377
2920 762885697
2921 769988765
2922 782974445
2923 785072229
2924 789628289
2925 802408335
2926 809837731
2927 810335602
2928 814581542
2929 825028443
2930 825205279
2931 828434585
2932 833082905
2933 837210699
2934 852385017
2935 856843985
2936 868974179
2937 874650163
2938 874721871
2939 883112229
2940 888210927
2941 888498628
2942 889662972
2943 890167663
2944 898108835
2945 900251789
2946 902107382
2947 903481612
2948 906025047
2949 906844162
2950 907198973
2951 907768815
2952 911289337
2953 914179079
2954 914193377
2955 918504150
2956 919218829
2957 923880889
2958 927417779
2959 929080426
2960 931935576
2961 932025799
2962 932073515
2963 935883463
2964 939483370
2965 949308227
2966 950885367
2967 960755859
2968 960885171
2969 969083619
2970 971074048
2971 971132707
2972 976101638
2973 982008070
2974 983406390
2975 987311623
2976 990517427
2977 994371952
2978 20791222
2979 27725443
2980 29167322
2981 40921445
2982 42815099
2983 73043385
2984 75677001
2985 102134749
2986 141249945
2987 151334644
2988 151485814
2989 164740330
2990 167649081
2991 175801967
2992 178597743
2993 199925590
2994 260981034
2995 272706152
2996 285529539
2997 315528896
2998 317989515
2999 347486232
3000 351487112
3001 376269811
3002 397563449
3003 411899988
3004 420431626
3005 425018053
3006 454245475
3007 507837019
3008 515285780
3009 525661705
3010 526714590
3011 527020644
3012 535874078
3013 547212449
3014 554113057
3015 628058893
3016 647076135
3017 724668533
3018 733288618
3019 752027883
3020 771011545
3021 811272162
3022 814347114
3023 821718486
3024 835256630
3025 874721871
3026 883112229
3027 910406309
3028 934597594
3029 935314917
3030 960755859
3031 0 0
3032