/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