Computer Programming Contest Preparation

ToolBox - Source for: 113/11389/u2.ans



/home/toolbox/public_html/solutions/113/11389/u2.ans
    1 87588
    2 229608
    3 1864401
    4 1201140
    5 90028
    6 2723
    7 197360
    8 631705
    9 84522
   10 44445
   11 261457
   12 500192
   13 276942
   14 1168
   15 929010
   16 451794
   17 1955580
   18 1167755
   19 16370
   20 1007524
   21 993788
   22 780390
   23 251071
   24 141335
   25 507795
   26 654364
   27 1373817
   28 651334
   29 2524920
   30 19818
   31 1566096
   32 24616
   33 1722005
   34 640800
   35 762460
   36 747150
   37 212540
   38 1368200
   39 2627745
   40 30155
   41 505131
   42 154912
   43 699030
   44 3733985
   45 1421056
   46 1141206
   47 458816
   48 87402
   49 110030
   50 582104
   51 1107080
   52 777648
   53 825768
   54 358114
   55 538347
   56 400756
   57 7796
   58 570580
   59 5220
   60 560575
   61 272384
   62 194925
   63 10668
   64 202619
   65 859940
   66 71419
   67 242220
   68 455404
   69 83253
   70 1940815
   71 41324
   72 175853
   73 158826
   74 26202
   75 632400
   76 102088
   77 2367820
   78 486132
   79 1242095
   80 385531
   81 785800
   82 40962
   83 2048080
   84 2138080
   85 2854185
   86 1518765
   87 176448
   88 549428
   89 156480
   90 652949
   91 205970
   92 57075
   93 2614686
   94 187860
   95 1726
   96 796276
   97 1153872
   98 315208
   99 395183
  100 1236914
  101 145965
  102 346136
  103 97539
  104 71894
  105 438960
  106 429285
  107 174069
  108 20120
  109 679344
  110 17693
  111 1763316
  112 234408
  113 2066247
  114 2203090
  115 2364606
  116 1388400
  117 136496
  118 8766
  119 324594
  120 843179
  121 125794
  122 29709
  123 664368
  124 1523656
  125 90761
  126 760886
  127 825588
  128 560438
  129 34
  130 1759828
  131 1559352
  132 1711980
  133 116240
  134 1744652
  135 443428
  136 305242
  137 1912584
  138 820328
  139 1291985
  140 430782
  141 844296
  142 558614
  143 346990
  144 3124884
  145 54590
  146 26585
  147 303368
  148 159116
  149 67780
  150 248484
  151 255362
  152 122145
  153 3992700
  154 794925
  155 830575
  156 46865
  157 385660
  158 33740
  159 328211
  160 839
  161 102136
  162 483
  163 1843416
  164 476268
  165 758784
  166 199520
  167 104224
  168 2179684
  169 27762
  170 57670
  171 428
  172 684774
  173 6303
  174 889012
  175 2135768
  176 160942
  177 438
  178 237255
  179 111900
  180 256202
  181 837624
  182 2659205
  183 119256
  184 1798254
  185 1075252
  186 284486
  187 387002
  188 969876
  189 940158
  190 444167
  191 417739
  192 54152
  193 1671760
  194 117456
  195 3770
  196 871168
  197 70020
  198 1886949
  199 136195
  200 1197900
  201 370068
  202 107420
  203 662450
  204 722852
  205 101256
  206 913850
  207 449500
  208 181035
  209 3376052
  210 111884
  211 323968
  212 25522
  213 1118990
  214 1056186
  215 581898
  216 95768
  217 940228
  218 548406
  219 102769
  220 153668
  221 61966
  222 6410
  223 434786
  224 2186920
  225 619088
  226 1154434
  227 25479
  228 502759
  229 182173
  230 1150962
  231 292732
  232 192690
  233 657364
  234 674304
  235 377376
  236 83589
  237 775344
  238 5680
  239 3024804
  240 201718
  241 594005
  242 322703
  243 152345
  244 223165
  245 3497710
  246 1752155
  247 1019250
  248 17733
  249 43186
  250 1125242
  251 704079
  252 58775
  253 7977
  254 53616
  255 96531
  256 50655
  257 761896
  258 937240
  259 98572
  260 1880116
  261 224766
  262 2037115
  263 119060
  264 94875
  265 437956
  266 125808
  267 791202
  268 766756
  269 2373432
  270 49185
  271 387462
  272 614236
  273 719744
  274 908065
  275 335572
  276 627430
  277 2111400
  278 1911243
  279 119803
  280 2944
  281 51054
  282 4122040
  283 3319012
  284 1877010
  285 254856
  286 114020
  287 1125744
  288 589600
  289 2189984
  290 374460
  291 739100
  292 1538068
  293 825645
  294 625122
  295 672450
  296 15903
  297 1225316
  298 474200
  299 3216210
  300 1918311
  301 1717576
  302 398007
  303 822824
  304 205736
  305 11844
  306 603153
  307 999543
  308 79879
  309 1100229
  310 534908
  311 0
  312 205845
  313 22585
  314 862839
  315 197850
  316 110296
  317 309563
  318 1187607
  319 3579
  320 699216
  321 21263
  322 1155520
  323 248802
  324 25064
  325 243436
  326 231432
  327 571232
  328 1899584
  329 375736
  330 197044
  331 1111384
  332 3025695
  333 1505604
  334 1023462
  335 327609
  336 84087
  337 556450
  338 2048860
  339 321215
  340 52623
  341 357248
  342 831552
  343 87754
  344 889684
  345 469104
  346 78950
  347 260749
  348 2242892
  349 923432
  350 375618
  351 39376
  352 667854
  353 2747540
  354 154436
  355 1660660
  356 223365
  357 1215315
  358 458375
  359 153616
  360 49694
  361 1285504
  362 427611
  363 201945
  364 49743
  365 171201
  366 146428
  367 325910
  368 166516
  369 402337
  370 503360
  371 99686
  372 831515
  373 201912
  374 141956
  375 17830
  376 989661
  377 1101801
  378 848844
  379 431921
  380 328635
  381 87933
  382 657530
  383 2275476
  384 3166695
  385 231905
  386 7022
  387 1475091
  388 1105710
  389 132583
  390 120112
  391 720458
  392 5991
  393 2453712
  394 210402
  395 395725
  396 56307
  397 2438454
  398 257448
  399 2307050
  400 418780
  401 2628625
  402 401989
  403 1072323
  404 1569124
  405 8074
  406 83104
  407 888300
  408 266540
  409 182390
  410 1013820
  411 3549275
  412 10924
  413 675566
  414 2314490
  415 3684
  416 1670580
  417 264273
  418 24074
  419 1073070
  420 34695
  421 857882
  422 3246828
  423 612788
  424 1097362
  425 584748
  426 3287680
  427 2738595
  428 853156
  429 31658
  430 270512
  431 866096
  432 363534
  433 1129680
  434 117712
  435 167719
  436 321522
  437 219640
  438 114578
  439 23301
  440 1078485
  441 843372
  442 56424
  443 953056
  444 11690
  445 671608
  446 1103901
  447 3032232
  448 20060
  449 1017813
  450 623286
  451 101262
  452 1770100
  453 271334
  454 176405
  455 336443
  456 30935
  457 178602
  458 1166244
  459 17014
  460 911544
  461 10279
  462 621933
  463 477564
  464 1245960
  465 491580
  466 964456
  467 1053890
  468 407952
  469 229199
  470 749095
  471 3437940
  472 98319
  473 1194048
  474 1894458
  475 21028
  476 341592
  477 1632930
  478 53547
  479 997800
  480 3221515
  481 868792
  482 261207
  483 16827
  484 146524
  485 211615
  486 1284630
  487 2341692
  488 1623080
  489 570834
  490 41344
  491 146068
  492 18698
  493 685632
  494 2176152
  495 1295648
  496 79106
  497 1256140
  498 1597677
  499 175027
  500 2776270
  501 727624
  502 3313444
  503 25609
  504 1075518
  505 985860
  506 52554
  507 13066
  508 407340
  509 201807
  510 1374980
  511 455292
  512 544448
  513 64632
  514 27387
  515 701678
  516 326500
  517 87775
  518 21416
  519 764788
  520 76165
  521 55780
  522 82245
  523 557688
  524 11364
  525 1779276
  526 90296
  527 168604
  528 79240
  529 137554
  530 826330
  531 1052940
  532 508090
  533 241232
  534 11498
  535 104745
  536 1606335
  537 1387005
  538 65662
  539 2004408
  540 173988
  541 19904
  542 423496
  543 1730571
  544 619692
  545 503829
  546 255255
  547 426410
  548 400426
  549 206172
  550 501379
  551 1066124
  552 895698
  553 610623
  554 364976
  555 4101
  556 128878
  557 224898
  558 676510
  559 1445195
  560 756006
  561 252552
  562 1700700
  563 1445430
  564 715832
  565 519468
  566 1097565
  567 70130
  568 604084
  569 703083
  570 1864224
  571 44847
  572 424238
  573 2861150
  574 701065
  575 137040
  576 416277
  577 4472
  578 272426
  579 145950
  580 40642
  581 2285424
  582 862995
  583 244930
  584 16402
  585 1042628
  586 141481
  587 985554
  588 13356
  589 9656
  590 270796
  591 576318
  592 1622168
  593 1036479
  594 679053
  595 201339
  596 306416
  597 306636
  598 11544
  599 2902075
  600 643686
  601 1384975
  602 674281
  603 134682
  604 340044
  605 161910
  606 507592
  607 911020
  608 410835
  609 849022
  610 87766
  611 350202
  612 31425
  613 221224
  614 38344
  615 205422
  616 399657
  617 1654128
  618 19286
  619 519267
  620 438420
  621 1265760
  622 1603794
  623 119148
  624 561756
  625 2607835
  626 213240
  627 534468
  628 268650
  629 1338295
  630 1227595
  631 36820
  632 1954312
  633 4506
  634 815448
  635 13878
  636 229942
  637 671334
  638 1175370
  639 750352
  640 1439882
  641 1983072
  642 49636
  643 48530
  644 97427
  645 46472
  646 345365
  647 204321
  648 158762
  649 56708
  650 2186964
  651 224579
  652 678032
  653 423524
  654 175209
  655 737550
  656 1525725
  657 34371
  658 305760
  659 42
  660 362297
  661 313792
  662 547395
  663 316844
  664 190385
  665 1180824
  666 146332
  667 211015
  668 673836
  669 471828
  670 81268
  671 218851
  672 675636
  673 58088
  674 1282140
  675 73578
  676 921030
  677 327710
  678 11772
  679 2362032
  680 679946
  681 681426
  682 1038560
  683 279207
  684 15964
  685 443910
  686 643936
  687 213065
  688 74466
  689 2091376
  690 1700408
  691 225103
  692 1317687
  693 359864
  694 89208
  695 132616
  696 507356
  697 1466712
  698 2367753
  699 130650
  700 90492
  701 96585
  702 1302816
  703 2547045
  704 9538
  705 93379
  706 784958
  707 1374480
  708 29888
  709 655422
  710 189674
  711 24756
  712 582238
  713 129286
  714 2144630
  715 1002045
  716 204442
  717 37724
  718 328425
  719 343030
  720 49375
  721 438300
  722 261720
  723 249636
  724 2697472
  725 802608
  726 646442
  727 1432380
  728 3158116
  729 66750
  730 56421
  731 191589
  732 1849940
  733 1926844
  734 1546520
  735 1360572
  736 509337
  737 683308
  738 184490
  739 444204
  740 231906
  741 146724
  742 94354
  743 3368130
  744 105400
  745 94050
  746 2617472
  747 507770
  748 1734021
  749 597702
  750 241031
  751 81720
  752 412557
  753 207885
  754 417665
  755 48798
  756 2757160
  757 254608
  758 137301
  759 1264015
  760 291870
  761 215846
  762 562112
  763 968733
  764 42280
  765 287120
  766 2364450
  767 35310
  768 744238
  769 668890
  770 550786
  771 508194
  772 375854
  773 358390
  774 1577544
  775 63566
  776 4463735
  777 9144
  778 203721
  779 638
  780 121052
  781 85460
  782 31590
  783 2019068
  784 615770
  785 1155408
  786 1178004
  787 622039
  788 103695
  789 877860
  790 415248
  791 117644
  792 247794
  793 437325
  794 138188
  795 438082
  796 5062
  797 237736
  798 658076
  799 282720
  800 909628
  801 597888
  802 364632
  803 32040
  804 782428
  805 62980
  806 285990
  807 1044962
  808 160004
  809 1864458
  810 267014
  811 823410
  812 8770
  813 186180
  814 89804
  815 81888
  816 1130356
  817 2717460
  818 58172
  819 591895
  820 2506440
  821 557780
  822 81720
  823 1054198
  824 1098360
  825 457201
  826 1458030
  827 326660
  828 271810
  829 623708
  830 983805
  831 173825
  832 750085
  833 24648
  834 1391076
  835 77474
  836 736580
  837 33162
  838 163450
  839 1049124
  840 583168
  841 120162
  842 67065
  843 131680
  844 387996
  845 34508
  846 136600
  847 244898
  848 176540
  849 251860
  850 213388
  851 3360
  852 3038780
  853 793545
  854 149249
  855 192395
  856 403398
  857 654738
  858 153672
  859 141710
  860 189969
  861 1620135
  862 41992
  863 771243
  864 963528
  865 150900
  866 556769
  867 3106580
  868 115180
  869 962696
  870 526396
  871 3226
  872 589912
  873 1552240
  874 1401942
  875 168848
  876 164784
  877 682285
  878 170035
  879 1985645
  880 505124
  881 1150392
  882 50824
  883 227452
  884 476955
  885 375820
  886 13052
  887 781887
  888 142990
  889 184557
  890 615306
  891 183238
  892 1808984
  893 1444994
  894 166009
  895 682072
  896 128048
  897 1486180
  898 17757
  899 37988
  900 323503
  901 814659
  902 79647
  903 1093250
  904 634125
  905 935304
  906 579792
  907 372357
  908 1069038
  909 2409636
  910 1709670
  911 22948
  912 1405263
  913 309105
  914 2447595
  915 1825605
  916 149118
  917 2312528
  918 41160
  919 583770
  920 1179284
  921 1625958
  922 1510452
  923 646731
  924 465380
  925 2261178
  926 158727
  927 493445
  928 1404004
  929 567236
  930 1506248
  931 425868
  932 194965
  933 10932
  934 416337
  935 49533
  936 739438
  937 94925
  938 556796
  939 1086828
  940 270090
  941 293012
  942 305512
  943 1570839
  944 2001288
  945 1305496
  946 2341085
  947 4285845
  948 125052
  949 47286
  950 20343
  951 31984
  952 519136
  953 47558
  954 1390
  955 0
  956 2238
  957 971084
  958 232738
  959 232964
  960 745264
  961 2343950
  962 593282
  963 311005
  964 65460
  965 348177
  966 521348
  967 375140
  968 594181
  969 420682
  970 1898478
  971 4503
  972 572199
  973 592523
  974 65880
  975 195857
  976 1404405
  977 96980
  978 156661
  979 1216404
  980 434599
  981 3691040
  982 1151115
  983 2027049
  984 285660
  985 1772184
  986 1649572
  987 24245
  988 2265792
  989 150760
  990 422514
  991 437756
  992 375057
  993 1882952
  994 595940
  995 63971
  996 554700
  997 172905
  998 2800168
  999 84309
 1000 15600