0 1
1 4
2 4
3 28
4 12
5 11
6 10
7 30
8 27
9 26
10 27
11 27
12 78
13 25
14 24
15 20
16 21
17 25
18 177
19 73
20 68
21 72
22 72
23 178
24 71
25 72
26 69
27 70
28 181
29 176
30 69
31 68
32 66
33 66
34 65
35 175
36 429
37 61
38 40
39 448
40 44
41 45
42 51
43 47
44 420
45 426
46 173
47 427
48 425
49 1062
50 1072
51 429
52 428
53 1071
54 1067
55 430
56 165
57 164
58 426
59 162
60 6495
61 436
62 160
63 40101
64 159
65 158
66 160
67 159
68 165
69 154
70 156
71 156
72 156
73 155
74 149
75 148
76 151
77 149
78 145
79 145
80 143
81 143
82 142
83 142
84 152
85 141
86 139
87 139
88 135
89 139
90 137
91 131
92 136
93 135
94 136
95 98
96 100
97 103
98 110
99 104
100 110
101 110
102 110
103 110
104 110
105 112
106 427
107 1057
108 428
109 430
110 428
111 426
112 426
113 425
114 429
115 429
116 424
117 417
118 416
119 1086
120 429
121 2640
122 423
123 417
124 423
125 2641
126 2638
127 16001
128 412
129 100296
130 427
131 419
132 420
133 420
134 426
135 416
136 419
137 2639
138 420
139 2642
140 2631
141 6471
142 423
143 423
144 6468
145 421
146 2636
147 420
148 2640
149 424
150 421
151 416
152 6462
153 2636
154 2635
155 2634
156 2633
157 2625
158 417
159 417
160 417
161 417
162 405
163 424
164 418
165 409
166 420
167 420
168 1081
169 393
170 394
171 397
172 399
173 399
174 399
175 1083
176 1068
177 1068
178 409
179 40118
180 1074
181 6476
182 403
183 393
184 404
185 390
186 390
187 392
188 387
189 405
190 386
191 386
192 6476
193 383
194 1071
195 2625
196 1077
197 1077
198 2605
199 1056
200 2608
201 6483
202 390
203 374
204 372
205 371
206 371
207 387
208 367
209 372
210 369
211 366
212 2606
213 1066
214 361
215 1070
216 363
217 358
218 357
219 357
220 359
221 223
222 362
223 230
224 231
225 231
226 234
227 234
228 240
229 240
230 240
231 250
232 243
233 243
234 252
235 252
236 258
237 258
238 258
239 312
240 259
241 261
242 264
243 264
244 265
245 269
246 273
247 274
248 277
249 294
250 294
251 306
252 313
253 1050
254 1052
255 1041
256 1043
257 1049
258 2606
259 1045
260 1045
261 1050
262 1046
263 16024
264 6521
265 1047
266 2610
267 6521
268 2605
269 2598
270 2602
271 2611
272 2610
273 1043
274 1043
275 1044
276 2605
277 1044
278 1043
279 1043
280 1047
281 1044
282 2610
283 2622
284 1039
285 16034
286 1040
287 2611
288 1032
289 1032
290 2616
291 1038
292 1035
293 2616
294 2618
295 1033
296 16072
297 2616
298 1031
299 1035
300 1036
301 2612
302 1026
303 1017
304 1031
305 16053
306 1018
307 1023
308 1017
309 2605
310 1018
311 2617
312 1019
313 2614
314 1020
315 1021
316 2605
317 2604
318 2609
319 2611
320 2614
321 2603
322 2622
323 1019
324 1016
325 2600
326 1015
327 2600
328 2591
329 1018
330 2640
331 2590
332 1022
333 2622
334 1020
335 2587
336 1015
337 1020
338 2585
339 999
340 1017
341 1005
342 996
343 1008
344 1008
345 1004
346 2597
347 999
348 1022
349 1006
350 1002
351 1002
352 2616
353 2602
354 2618
355 2608
356 1004
357 1000
358 2615
359 1007
360 998
361 1002
362 1008
363 2561
364 1000
365 993
366 2559
367 6506
368 992
369 2597
370 1003
371 995
372 998
373 16035
374 1617224
375 6496
376 996
377 996
378 6489
379 2602
380 6489
381 6491
382 2599
383 2599
384 987
385 991
386 2578
387 987
388 988
389 988
390 2582
391 2596
392 2597
393 985
394 2585
395 2585
396 990
397 6500
398 989
399 2589
400 2577
401 982
402 979
403 978
404 985
405 2579
406 2580
407 251693
408 39993
409 976
410 100299
411 16005
412 980
413 978
414 6492
415 2578
416 966
417 967
418 973
419 970
420 2576
421 100310
422 2572
423 2578
424 971
425 973
426 970
427 2577
428 2581
429 2577
430 1617276
431 1617284
432 15982
433 6482
434 15985
435 961
436 957
437 2580
438 955
439 2579
440 954
441 2577
442 951
443 2576
444 951
445 2580
446 15981
447 2595
448 943
449 933
450 933
451 2595
452 6483
453 936
454 936
455 6492
456 6481
457 2603
458 921
459 923
460 924
461 2599
462 934
463 929
464 2599
465 100357
466 6464
467 6511
468 6465
469 922
470 921
471 2601
472 6496
473 6500
474 6474
475 918
476 6504
477 2601
478 2600
479 2600
480 2599
481 2605
482 2596
483 2604
484 2603
485 2594
486 2592
487 6450
488 917
489 2598
490 910
491 909
492 2587
493 2585
494 910
495 2591
496 905
497 903
498 2589
499 2622
500 2618
501 2618
502 2578
503 888
504 888
505 6476
506 2611
507 2574
508 2575
509 2575
510 883
511 2567
512 2624
513 883
514 2625
515 2567
516 2562
517 2562
518 2598
519 2601
520 880
521 2566
522 2596
523 870
524 873
525 868
526 867
527 2589
528 2562
529 533
530 534
531 534
532 537
533 540
534 540
535 540
536 2568
537 2581
538 2567
539 544
540 855
541 545
542 840
543 841
544 547
545 551
546 552
547 552
548 553
549 833
550 834
551 2538
552 560
553 562
554 2547
555 565
556 567
557 567
558 567
559 574
560 577
561 2548
562 834
563 580
564 580
565 828
566 584
567 826
568 593
569 591
570 804
571 804
572 795
573 594
574 594
575 594
576 813
577 608
578 2583
579 597
580 786
581 613
582 2571
583 614
584 782
585 782
586 616
587 622
588 750
589 619
590 625
591 642
592 622
593 630
594 623
595 625
596 630
597 650
598 655
599 651
600 652
601 688
602 660
603 671
604 662
605 676
606 702
607 665
608 2565
609 700
610 2574
611 2556
612 2572
613 2558
614 2559
615 6503
616 2565
617 2564
618 2571
619 2569
620 2562
621 2561
622 2563
623 2567
624 2565
625 2569
626 2565
627 2568
628 6516
629 2570
630 2573
631 6519
632 6522
633 6473
634 6510
635 2571
636 2570
637 2575
638 6476
639 6510
640 2569
641 2571
642 2563
643 2563
644 2573
645 2563
646 2567
647 2562
648 39939
649 39885
650 2569
651 2566
652 2568
653 2566
654 6497
655 6507
656 6495
657 2565
658 2560
659 2560
660 6501
661 2561
662 2560
663 16010
664 2559
665 16011
666 39931
667 2560
668 6498
669 16015
670 39877
671 39872
672 2557
673 2564
674 2554
675 2557
676 16017
677 2559
678 39950
679 39982
680 6501
681 2547
682 2550
683 2556
684 2552
685 2550
686 6501
687 16011
688 2551
689 2553
690 16012
691 2551
692 2551
693 6492
694 6481
695 2552
696 2546
697 6501
698 6489
699 6491
700 2546
701 2543
702 2542
703 2536
704 2536
705 2552
706 2552
707 2553
708 2531
709 2538
710 2532
711 6506
712 6463
713 2530
714 6463
715 6462
716 2545
717 6459
718 6479
719 6498
720 6447
721 6472
722 6458
723 6471
724 6452
725 2519
726 6439
727 2519
728 2519
729 2510
730 2510
731 2508
732 2510
733 2525
734 2526
735 2526
736 39921
737 15993
738 2505
739 6450
740 6441
741 2502
742 2500
743 6479
744 2500
745 16047
746 6437
747 637049
748 15991
749 637050
750 6459
751 2503
752 2503
753 2497
754 2496
755 2495
756 2493
757 2505
758 2492
759 2491
760 2493
761 2484
762 2493
763 2499
764 2499
765 2494
766 2496
767 2496
768 2478
769 2478
770 2474
771 2474
772 16007
773 6437
774 2484
775 2485
776 2482
777 2469
778 2470
779 2468
780 2464
781 2488
782 2464
783 2463
784 2463
785 2481
786 2475
787 2470
788 2470
789 2469
790 2463
791 2470
792 2473
793 2469
794 2475
795 2471
796 15987
797 6434
798 16038
799 2472
800 16025
801 16000
802 2476
803 15999
804 15999
805 16040
806 39812
807 16070
808 6426
809 16028
810 15992
811 6424
812 16029
813 6423
814 2475
815 2475
816 16089
817 2472
818 2479
819 2476
820 2480
821 2476
822 2473
823 6418
824 2477
825 6421
826 6418
827 6415
828 6417
829 6415
830 2478
831 2479
832 6419
833 6423
834 2481
835 2480
836 2453
837 2451
838 2467
839 2455
840 2451
841 2458
842 2449
843 39865
844 2454
845 2457
846 2455
847 2455
848 6432
849 16035
850 16035
851 16047
852 2451
853 2450
854 2450
855 2450
856 2450
857 39909
858 2451
859 2447
860 2450
861 6429
862 2450
863 16047
864 6431
865 2465
866 6392
867 2463
868 2450
869 2449
870 2448
871 2454
872 2453
873 6401
874 6412
875 16045
876 2447
877 2456
878 2459
879 2442
880 2454
881 2439
882 2439
883 2441
884 39869
885 2449
886 16065
887 2452
888 39876
889 16063
890 6406
891 2425
892 16073
893 2430
894 2449
895 2430
896 2438
897 2441
898 2431
899 2436
900 2436
901 2436
902 2477
903 2457
904 2455
905 2455
906 2436
907 2454
908 2454
909 2432
910 2432
911 2431
912 2433
913 2434
914 2429
915 2405
916 2425
917 2403
918 2402
919 2405
920 2401
921 2397
922 2420
923 2397
924 2401
925 2399
926 2408
927 2413
928 2411
929 2438
930 2392
931 2392
932 2432
933 2407
934 2428
935 2399
936 2406
937 2398
938 2396
939 2399
940 2409
941 2431
942 2435
943 2428
944 2400
945 6401
946 2393
947 2398
948 2394
949 2392
950 2400
951 2390
952 2396
953 2363
954 2387
955 2366
956 2391
957 2381
958 2390
959 2390
960 2374
961 2373
962 2405
963 2386
964 2384
965 2384
966 2398
967 2374
968 2373
969 2390
970 2392
971 2379
972 2372
973 2397
974 2403
975 2402
976 2393
977 2407
978 2373
979 2374
980 2380
981 2386
982 2386
983 2383
984 2385
985 2390
986 2390
987 2389
988 2392
989 2391
990 2394
991 2393
992 2393
993 6422
994 6420
995 100386
996 637014
997 16078
998 16077
999 6402
1000 2388