1 3
2 7
3 11
4 29
5 23
6 19
7 79
8 61
9 37
10 263
11 173
12 137
13 131
14 101
15 83
16 71
17 67
18 787
19 571
20 409
21 367
22 307
23 241
24 211
25 7283
26 181
27 151
28 4517
29 139
30 131
31 1877
32 1409
33 1373
34 1277
35 1289
36 929
37 983
38 719
39 569
40 563
41 653
42 24793
43 419
44 467
45 359
46 353
47 14293
48 317
49 16519
50 293
51 269
52 263
53 7411
54 7459
55 8089
56 4783
57 4861
58 3313
59 3253
60 3331
61 3391
62 4129
63 2953
64 2221
65 2131
66 2011
67 1831
68 1399
69 1873
70 1543
71 1453
72 1213
73 1171
74 1231
75 991
76 1033
77 103391
78 1069
79 823
80 859
81 751
82 709
83 69011
84 691
85 643
86 601
87 43853
88 571
89 30467
90 541
91 19403
92 19391
93 25073
94 523
95 19457
96 19121
97 17291
98 19001
99 11777
100 14321
101 14243
102 11681
103 11393
104 11423
105 10973
106 10883
107 7451
108 8081
109 8597
110 8093
111 8693
112 8231
113 6947
114 5381
115 5297
116 6131
117 4967
118 4877
119 4871
120 4637
121 4583
122 4817
123 3461
124 3167
125 3407
126 3203
127 3137
128 2633
129 2687
130 2591
131 2777
132 2351
133 2801
134 2237
135 745741
136 2063
137 2111
138 2423
139 1907
140 1847
141 1877
142 1811
143 1697
144 287821
145 1667
146 1481
147 1433
148 234139
149 234121
150 1361
151 233941
152 166561
153 1301
154 1223
155 1217
156 144241
157 1181
158 1163
159 1151
160 175621
161 144439
162 144847
163 1091
164 104659
165 143881
166 1061
167 88609
168 70009
169 1031
170 69877
171 84121
172 88819
173 84649
174 70309
175 61291
176 61441
177 62401
178 61417
179 61231
180 61381
181 46327
182 47389
183 45061
184 45181
185 39667
186 39097
187 36451
188 35911
189 30841
190 26161
191 26227
192 32251
193 31177
194 28387
195 25111
196 28447
197 25237
198 25087
199 20509
200 24799
201 19207
202 19141
203 17851
204 17839
205 18121
206 17377
207 17431
208 16879
209 12391
210 11887
211 12241
212 11677
213 11587
214 12301
215 11527
216 12109
217 11467
218 12637
219 11251
220 11059
221 10831
222 8521
223 8539
224 8647
225 8377
226 9007
227 7927
228 7951
229 8101
230 7489
231 7639
232 7549
233 7759
234 6781
235 6571
236 6067
237 6037
238 5641
239 5827
240 4909
241 5419
242 4951
243 4987
244 4789
245 4801
246 4759
247 4441
248 2214749
249 4591
250 4201
251 4657
252 4357
253 2671043
254 4177
255 4051
256 1838909
257 3769
258 3541
259 3499
260 3307
261 1236527
262 3271
263 3229
264 1236317
265 3109
266 1471007
267 3079
268 3061
269 3001
270 1254017
271 914189
272 2887
273 1053959
274 2647
275 2689
276 2617
277 2539
278 2551
279 746153
280 641813
281 745379
282 641867
283 449129
284 2437
285 2341
286 629687
287 448703
288 2281
289 486923
290 2239
291 2221
292 449417
293 372689
294 449459
295 2179
296 2161
297 371303
298 2131
299 288929
300 373007
301 363359
302 404693
303 2089
304 288839
305 288833
306 288803
307 2053
308 288689
309 288683
310 288389
311 236063
312 236609
313 234527
314 234659
315 236399
316 235919
317 218963
318 215843
319 216263
320 216779
321 168599
322 168719
323 168527
324 168677
325 169049
326 168347
327 169097
328 169493
329 145949
330 166823
331 157049
332 146057
333 145253
334 146423
335 134789
336 134753
337 144539
338 148073
339 144167
340 113717
341 133649
342 106217
343 106277
344 101117
345 88793
346 100109
347 100193
348 100043
349 100019
350 86069
351 87119
352 69827
353 86249
354 69809
355 63317
356 63377
357 64553
358 77069
359 63179
360 62549
361 64319
362 63149
363 62417
364 47057
365 47147
366 46997
367 62039
368 47387
369 46559
370 46889
371 48779
372 54437
373 46499
374 47639
375 41117
376 41039
377 47963
378 41183
379 38609
380 40739
381 38567
382 38783
383 38447
384 38153
385 37967
386 28277
387 32063
388 31139
389 31223
390 28229
391 28433
392 30467
393 30047
394 30389
395 27689
396 27407
397 27527
398 27239
399 26669
400 26249
401 26267
402 26189
403 25913
404 22619
405 19913
406 25307
407 22679
408 19373
409 19403
410 19697
411 19457
412 19469
413 19079
414 19157
415 18947
416 23813
417 18917
418 17903
419 23279
420 17159
421 17387
422 17099
423 14369
424 14627
425 16649
426 14549
427 14723
428 14747
429 14207
430 13997
431 14957
432 13967
433 13877
434 13757
435 13697
436 11777
437 11783
438 11699
439 12197
440 11657
441 11969
442 12149
443 23837581
444 11447
445 11057
446 11273
447 10937
448 11003
449 10859
450 10457
451 10463
452 10433
453 10733
454 10247
455 10259
456 10133
457 9623
458 9203
459 8663
460 8609
461 8369
462 8423
463 9029
464 8039
465 8117
466 11129233
467 8297
468 11127511
469 7823
470 7457
471 7793
472 10973071
473 7529
474 7559
475 8445601
476 8680003
477 6947
478 6899
479 6827
480 6863
481 6039193
482 6653
483 6563
484 6689
485 6599
486 6038023
487 6257
488 6473
489 6038233
490 6038173
491 6029
492 6047
493 6089
494 5548789
495 5843
496 5717
497 5639
498 5879
499 5399
500 5387
501 3654829
502 5477
503 5333
504 3359263
505 5297
506 5309
507 3360061
508 5189
509 5147
510 3363793
511 3101239
512 3101473
513 5087
514 4919
515 4973
516 3101881
517 2673511
518 4787
519 3102433
520 2673331
521 3162529
522 2673193
523 2673103
524 4703
525 4637
526 4643
527 4583
528 2218969
529 1762429
530 1763821
531 4517
532 4493
533 1761751
534 4463
535 4409
536 1765429
537 1765789
538 4373
539 4337
540 1421221
541 1643491
542 1644949
543 1642801
544 1421041
545 4289
546 4253
547 1532833
548 1533901
549 1522933
550 1476031
551 1419163
552 1210753
553 1209151
554 4157
555 1208569
556 4127
557 4133
558 1205473
559 1205539
560 1126219
561 1090381
562 1126201
563 4099
564 1090891
565 980893
566 983083
567 747829
568 980773
569 747841
570 904093
571 748471
572 747583
573 747391
574 747529
575 747493
576 745993
577 745939
578 750121
579 746773
580 643633
581 644029
582 744661
583 643969
584 644173
585 719941
586 629653
587 630529
588 629509
589 630589
590 630349
591 626599
592 626539
593 629803
594 568963
595 626323
596 569581
597 626701
598 545473
599 547363
600 460051
601 460393
602 453289
603 547399
604 509449
605 453421
606 406951
607 407923
608 408091
609 374653
610 408379
611 454303
612 406561
613 373951
614 373861
615 373783
616 374461
617 374893
618 363199
619 362983
620 363871
621 361183
622 360781
623 360853
624 293941
625 299281
626 299053
627 293899
628 294241
629 294169
630 300511
631 293413
632 237973
633 239803
634 238039
635 238141
636 239053
637 238171
638 238531
639 238921
640 240271
641 237781
642 237691
643 258283
644 218401
645 243391
646 218551
647 218749
648 219463
649 218923
650 219409
651 237409
652 219019
653 219001
654 207169
655 207241
656 216703
657 205951
658 169009
659 169069
660 168943
661 168901
662 169753
663 168409
664 168601
665 166099
666 165541
667 165469
668 164113
669 162439
670 162601
671 170749
672 160621
673 161281
674 160441
675 160009
676 146833
677 148669
678 145471
679 144961
680 144751
681 144883
682 145531
683 146191
684 146023
685 149551
686 146059
687 147811
688 144589
689 110491
690 115099
691 115153
692 114643
693 110731
694 112909
695 110269
696 110251
697 105199
698 103813
699 104473
700 104149
701 104593
702 103471
703 107509
704 104773
705 104971
706 101113
707 100981
708 89293
709 89269
710 89041
711 88729
712 88969
713 88471
714 88873
715 88423
716 88819
717 86143
718 86209
719 87121
720 85903
721 69829
722 86371
723 69739
724 68443
725 66463
726 66403
727 66343
728 65479
729 65521
730 65371
731 67213
732 65323
733 65089
734 65101
735 65929
736 64879
737 74623
738 64783
739 74941
740 71473
741 64693
742 64609
743 62971
744 51229
745 50989
746 64123
747 50929
748 61471
749 50893
750 50683
751 52903
752 51511
753 52609
754 52363
755 51853
756 48481
757 48079
758 47431
759 48121
760 47353
761 45841
762 45763
763 46183
764 46381
765 45289
766 45121
767 45139
768 302737601
769 46861
770 40813
771 40801
772 40771
773 40993
774 40699
775 40879
776 41263
777 42349
778 42649
779 42403
780 32299
781 39499
782 39709
783 32371
784 32173
785 31981
786 37339
787 36343
788 36469
789 32563
790 31531
791 31489
792 31063
793 30931
794 30661
795 30469
796 31723
797 30559
798 30103
799 30013
800 155759843
801 29959
802 29803
803 122295461
804 28393
805 133248671
806 28411
807 27733
808 29383
809 27751
810 26713
811 29131
812 26731
813 26449
814 27901
815 25819
816 25801
817 25579
818 25609
819 25219
820 98769887
821 24841
822 24799
823 110182481
824 23593
825 98773421
826 23719
827 23689
828 23773
829 21379
830 24151
831 21313
832 21319
833 21523
834 21001
835 20983
836 21193
837 20719
838 22741
839 21871
840 71778023
841 70216973
842 19141
843 19219
844 18973
845 19471
846 18859
847 19603
848 63324011
849 63323987
850 18679
851 18793
852 18043
853 17881
854 54884723
855 17713
856 17659
857 18229
858 18253
859 17569
860 17401
861 17203
862 36841157
863 17011
864 17053
865 36841241
866 36838733
867 36837431
868 36837761
869 16561
870 16729
871 16411
872 16339
873 15193
874 15271
875 15061
876 15091
877 14551
878 14503
879 14479
880 14983
881 14293
882 14281
883 34663481
884 34660727
885 14071
886 14173
887 34662581
888 31056101
889 31057067
890 13999
891 13669
892 13723
893 13633
894 25671053
895 13591
896 13381
897 13291
898 25670531
899 13339
900 25154417
901 13159
902 12451
903 12433
904 12409
905 12211
906 12613
907 23391287
908 12073
909 12043
910 11863
911 23390531
912 21166907
913 11731
914 21165167
915 11719
916 21164321
917 21166157
918 21165923
919 11551
920 21166991
921 20218193
922 11383
923 11311
924 11149
925 11071
926 18691181
927 10993
928 18689873
929 18688091
930 18687737
931 10903
932 10891
933 16329101
934 16328843
935 10639
936 10771
937 10723
938 16341617
939 16328633
940 15382271
941 14973113
942 10501
943 14972807
944 10429
945 10333
946 10303
947 11641541
948 10069
949 10141
950 10039
951 11640611
952 11640677
953 9829
954 9811
955 9859
956 11129873
957 11129627
958 11129537
959 9679
960 11133467
961 9643
962 9601
963 9511
964 11020241
965 9421
966 11020313
967 9343
968 9283
969 9017087
970 9241
971 9016547
972 9133
973 9103
974 9013811
975 9013523
976 9016121
977 9049
978 9001
979 9013
980 9011987
981 9012401
982 8893
983 9010667
984 8839
985 8678603
986 8144531
987 8779
988 8713
989 8641
990 8623
991 7132523
992 8581
993 7133033
994 7132943
995 7069847
996 8539
997 6048233
998 6047267
999 6047207
1000 6047897