1 11
2 11
3 59
4 71
5 59
6 419
7 179
8 431
9 1019
10 431
11 827
12 599
13 1619
14 1151
15 2969
16 4787
17 3119
18 809
19 4229
20 1871
21 2087
22 3359
23 2591
24 2309
25 2087
26 6269
27 2999
28 16067
29 3851
30 1319
31 1619
32 4931
33 4967
34 9437
35 3527
36 5099
37 4127
38 6299
39 14867
40 6551
41 23039
42 11069
43 58787
44 6449
45 11717
46 5279
47 19991
48 15971
49 13337
50 29759
51 33767
52 9719
53 10007
54 6791
55 10331
56 25031
57 7487
58 16901
59 17387
60 5849
61 41957
62 10139
63 72869
64 31319
65 29567
66 4259
67 10709
68 67139
69 81647
70 9239
71 11699
72 33347
73 5099
74 75167
75 55817
76 26879
77 105767
78 21839
79 11159
80 14009
81 26729
82 8999
83 21839
84 34847
85 13007
86 35837
87 42899
88 6659
89 26879
90 20231
91 6779
92 20771
93 20807
94 35279
95 180539
96 17789
97 17909
98 128519
99 113039
100 15287
101 100151
102 113621
103 82529
104 136067
105 92459
106 28349
107 61379
108 20639
109 16631
110 25307
111 59219
112 148469
113 85199
114 38447
115 39041
116 22109
117 26891
118 27107
119 22739
120 273641
121 37199
122 66107
123 100547
124 33599
125 98639
126 144071
127 70139
128 356561
129 56099
130 31391
131 110879
132 113777
133 54419
134 60257
135 82529
136 121439
137 45119
138 113039
139 84869
140 373229
141 11699
142 93887
143 29399
144 60899
145 36791
146 61979
147 12539
148 81899
149 19079
150 25799
151 65519
152 65699
153 53279
154 46829
155 308291
156 33809
157 122039
158 95087
159 68279
160 27479
161 27791
162 41759
163 64151
164 649079
165 109619
166 183299
167 29399
168 82037
169 329471
170 67931
171 128519
172 91079
173 589607
174 31511
175 47699
176 72089
177 291167
178 98639
179 49391
180 547271
181 411011
182 59009
183 170759
184 128969
185 34511
186 35279
187 123731
188 35447
189 161459
190 179999
191 99131
192 316469
193 55439
194 102101
195 102761
196 113039
197 132047
198 151007
199 283859
200 67409
201 38711
202 417959
203 136751
204 197159
205 218459
206 90071
207 40151
208 906119
209 50459
210 70979
211 154079
212 195737
213 165311
214 156419
215 52289
216 199499
217 21059
218 42839
219 141179
220 87119
221 262511
222 453377
223 44279
224 177887
225 178559
226 100547
227 68111
228 34469
229 34649
230 70199
231 457001
232 247337
233 307631
234 250739
235 119699
236 72251
237 169007
238 72647
239 48647
240 122399
241 367559
242 173291
243 163019
244 365747
245 435947
246 142097
247 182027
248 663407
249 277577
250 280097
251 53591
252 177839
253 616139
254 233069
255 672377
256 151337
257 69149
258 83267
259 125117
260 195047
261 195971
262 56039
263 211229
264 199499
265 85931
266 143879
267 57791
268 43649
269 1397951
270 58367
271 204791
272 59471
273 151379
274 442829
275 61151
276 76649
277 138239
278 93491
279 156419
280 93887
281 62927
282 960017
283 254207
284 319439
285 160619
286 787331
287 129119
288 161879
289 64919
290 65447
291 98711
292 415799
293 299699
294 100151
295 117809
296 422549
297 152819
298 68111
299 206279
300 154871
301 259379
302 156491
303 278687
304 244859
305 193379
306 897497
307 547397
308 282911
309 372707
310 231269
311 624329
312 250739
313 286751
314 179579
315 251831
316 72167
317 108287
318 144479
319 181199
320 108791
321 438047
322 256031
323 842351
324 370439
325 55619
326 94559
327 283769
328 152639
329 133979
330 1342739
331 288179
332 251939
333 77687
334 77711
335 389399
336 566717
337 1181879
338 316031
339 277787
340 59669
341 119771
342 1379447
343 720791
344 1027547
345 101159
346 122147
347 122651
348 122867
349 328127
350 410999
351 82559
352 2071799
353 207479
354 207719
355 83231
356 417959
357 209819
358 294167
359 945809
360 210599
361 445031
362 511631
363 342047
364 558791
365 538049
366 323369
367 86351
368 345599
369 756419
370 432959
371 1739039
372 65519
373 1674887
374 198827
375 309539
376 132947
377 133631
378 1782239
379 223679
380 1438847
381 202877
382 135431
383 135719
384 226379
385 317771
386 636719
387 320039
388 321467
389 598727
390 138239
391 207521
392 788867
393 349379
394 93479
395 94151
396 117809
397 141767
398 236699
399 236879
400 2113037
401 262151
402 119549
403 843779
404 507779
405 1852271
406 146519
407 473441
408 474581
409 225287
410 327209
411 101207
412 151847
413 152459
414 152819
415 1125431
416 102407
417 593399
418 103391
419 933551
420 103991
421 235007
422 131249
423 393929
424 160091
425 720899
426 400679
427 267299
428 1208789
429 134399
430 968111
431 377327
432 432959
433 569267
434 108959
435 954869
436 164447
437 357239
438 385391
439 908819
440 137909
441 138449
442 1248209
443 443999
444 1139471
445 139589
446 1005911
447 421469
448 140549
449 253637
450 961451
451 594467
452 170099
453 681839
454 456767
455 457151
456 228959
457 429929
458 402527
459 1276967
460 203909
461 292079
462 176327
463 264599
464 739199
465 415379
466 178559
467 298799
468 120047
469 180539
470 2561729
471 211889
472 182339
473 426551
474 152459
475 733391
476 678479
477 308519
478 370439
479 93239
480 280097
481 1588751
482 436547
483 437471
484 720359
485 1067327
486 157559
487 189251
488 919937
489 190367
490 127079
491 955439
492 128111
493 512927
494 642359
495 160709
496 997889
497 1130429
498 129287
499 420809
500 486179
501 3601061
502 813299
503 1107107
504 326099
505 490769
506 360821
507 196991
508 98729
509 263519
510 98909
511 330719
512 198899
513 66359
514 366167
515 99989
516 166739
517 503819
518 100799
519 470651
520 371249
521 844199
522 507149
523 1386947
524 986927
525 2730239
526 2356901
527 1060571
528 753719
529 514529
530 309311
531 206819
532 379499
533 1000847
534 622619
535 415799
536 1181771
537 139367
538 1254527
539 2062757
540 385571
541 666557
542 282239
543 744407
544 497111
545 1563407
546 1245719
547 285839
548 895049
549 1290167
550 1435919
551 540179
552 180539
553 726839
554 182339
555 182639
556 441359
557 515087
558 221399
559 184649
560 407219
561 446399
562 596927
563 597407
564 934049
565 225287
566 3043331
567 300719
568 150767
569 1171241
570 567179
571 151967
572 573569
573 421607
574 384479
575 269219
576 1002767
577 270269
578 1971251
579 2126849
580 1896887
581 1123691
582 1712567
583 390419
584 6422567
585 392279
586 235439
587 590129
588 984299
589 553139
590 1393979
591 278879
592 2242127
593 1003199
594 1806839
595 2668247
596 891659
597 812759
598 569771
599 571871
600 617129
601 247067
602 618029
603 247391
604 165551
605 372707
606 332159
607 83219
608 1461599
609 1715849
610 1678319
611 461801
612 1050449
613 210359
614 801419
615 379997
616 887921
617 2290031
618 467081
619 127709
620 1108691
621 640529
622 128519
623 257399
624 1248449
625 346559
626 911357
627 3091481
628 3311927
629 697727
630 392849
631 919421
632 875759
633 526679
634 923201
635 264167
636 264527
637 88259
638 176807
639 486947
640 221399
641 266291
642 1157831
643 178487
644 581099
645 402947
646 631679
647 1173587
648 1219859
649 2673761
650 1632311
651 683819
652 1099727
653 322349
654 921839
655 3232739
656 694079
657 1157699
658 324449
659 325079
660 1071569
661 513479
662 654779
663 1685447
664 374639
665 517637
666 660071
667 994391
668 2558951
669 237089
670 2335241
671 1764899
672 715679
673 429677
674 1385561
675 1673279
676 1587959
677 241559
678 1016567
679 678719
680 2087219
681 1654031
682 2677289
683 2631527
684 341459
685 2245811
686 293147
687 390959
688 2792429
689 2206439
690 1915757
691 245849
692 295199
693 689891
694 5673179
695 691151
696 197567
697 1235249
698 247649
699 1288247
700 1738379
701 696359
702 199151
703 1547519
704 199751
705 5249159
706 1300571
707 1801871
708 1253249
709 954977
710 151379
711 909899
712 303551
713 305351
714 917459
715 714839
716 4806407
717 204791
718 2408279
719 2002337
720 513479
721 308519
722 4063601
723 257399
724 1292999
725 1294199
726 570107
727 207479
728 1091411
729 2863739
730 2139461
731 313739
732 1780307
733 2679641
734 474389
735 422879
736 1904471
737 1274111
738 1860179
739 744407
740 745247
741 745751
742 319679
743 107099
744 267959
745 536099
746 2202437
747 4581329
748 540119
749 272009
750 2285639
751 599477
752 599939
753 327491
754 655559
755 768851
756 660599
757 1049141
758 4647887
759 1383449
760 110879
761 333719
762 333791
763 1057577
764 2511809
765 2180177
766 3076259
767 392279
768 673199
769 1461407
770 281189
771 337607
772 282389
773 2825099
774 904511
775 1131959
776 907391
777 227231
778 227567
779 341459
780 4326071
781 3946247
782 1144439
783 859049
784 114659
785 573479
786 862919
787 575579
788 1213631
789 752699
790 174329
791 814127
792 581699
793 349379
794 817151
795 1167839
796 993479
797 526067
798 820427
799 2939399
800 1178159
801 413069
802 2892077
803 236207
804 1243367
805 236879
806 1127801
807 1188359
808 1188839
809 1546271
810 1192559
811 477359
812 1261889
813 2163671
814 842351
815 1144901
816 363887
817 909899
818 2673527
819 5236367
820 1461599
821 243671
822 305759
823 1594631
824 245519
825 860579
826 1231199
827 433859
828 1801769
829 1304981
830 1741319
831 2242727
832 4027391
833 1889099
834 944729
835 1322747
836 819389
837 379187
838 3165599
839 570509
840 253679
841 381527
842 1271999
843 700127
844 891659
845 127679
846 641519
847 320939
848 1350341
849 4769447
850 2906009
851 387971
852 388691
853 1881461
854 584279
855 1040447
856 130199
857 1238267
858 1044287
859 2225231
860 2489759
861 262151
862 721379
863 1511099
864 328589
865 723029
866 3686927
867 2373407
868 4354811
869 991619
870 663599
871 1198259
872 800999
873 8289647
874 669479
875 1141379
876 4098467
877 2016359
878 739397
879 1412711
880 876329
881 10181627
882 946091
883 1964981
884 3736259
885 613007
886 2796527
887 546239
888 342239
889 342449
890 343559
891 1238759
892 206639
893 275591
894 483209
895 2351099
896 691919
897 1454417
898 1665647
899 2015267
900 2015441
901 697379
902 2092859
903 977591
904 1397159
905 909089
906 5250149
907 701219
908 701399
909 772001
910 210599
911 140759
912 704579
913 2396591
914 635147
915 1483019
916 6021569
917 779657
918 425519
919 2412299
920 141959
921 425987
922 2494169
923 427967
924 428039
925 999431
926 428471
927 8648111
928 1216349
929 3227039
930 646271
931 1293839
932 288359
933 360509
934 4402247
935 1516661
936 4044767
937 1156031
938 144539
939 2536379
940 1525607
941 363359
942 728699
943 1533797
944 2557169
945 11664557
946 3680399
947 2431439
948 2141591
949 148199
950 519119
951 667817
952 2603369
953 372059
954 1043111
955 223829
956 1046051
957 1195679
958 149519
959 750119
960 1954367
961 1203359
962 904679
963 2639069
964 755399
965 453707
966 302831
967 683909
968 2660069
969 836879
970 1447001
971 1753979
972 5345759
973 458531
974 306167
975 1916249
976 460979
977 1537439
978 3848099
979 772379
980 1545239
981 6645047
982 5496677
983 3409031
984 464939
985 1550999
986 2252951
987 1243391
988 312551
989 390959
990 2431577
991 2669339
992 314159
993 392849
994 157559
995 1656647
996 1105691
997 3640991
998 237689
999 317591
1000 477359