1 3
2 5
3 10
4 13
5 13
6 19
7 18
8 37
9 33
10 35
11 51
12 34
13 32
14 61
15 78
16 58
17 59
18 78
19 50
20 67
21 90
22 91
23 137
24 133
25 66
26 62
27 64
28 71
29 212
30 241
31 133
32 106
33 168
34 184
35 122
36 181
37 162
38 165
39 192
40 139
41 216
42 216
43 110
44 109
45 264
46 463
47 337
48 127
49 123
50 210
51 184
52 263
53 355
54 282
55 271
56 200
57 193
58 250
59 140
60 313
61 606
62 496
63 157
64 163
65 493
66 563
67 459
68 360
69 179
70 303
71 425
72 444
73 378
74 307
75 320
76 472
77 387
78 402
79 596
80 418
81 417
82 439
83 288
84 356
85 367
86 501
87 468
88 218
89 220
90 612
91 777
92 456
93 484
94 482
95 412
96 718
97 604
98 828
99 1007
100 695
101 702
102 560
103 355
104 363
105 735
106 732
107 570
108 361
109 369
110 549
111 481
112 286
113 676
114 1073
115 595
116 296
117 496
118 604
119 433
120 718
121 803
122 493
123 757
124 960
125 958
126 970
127 999
128 772
129 653
130 553
131 670
132 785
133 581
134 694
135 699
136 1046
137 1417
138 1284
139 848
140 737
141 726
142 375
143 364
144 745
145 1501
146 1135
147 390
148 374
149 1123
150 1184
151 384
152 392
153 1573
154 1617
155 797
156 1192
157 1249
158 824
159 675
160 822
161 1391
162 1269
163 697
164 836
165 1006
166 983
167 1302
168 1193
169 717
170 585
171 880
172 877
173 592
174 1188
175 927
176 931
177 896
178 625
179 1831
180 1752
181 472
182 460
183 750
184 958
185 1080
186 1116
187 981
188 2237
189 1967
190 971
191 1469
192 1498
193 1358
194 977
195 1179
196 1715
197 1348
198 867
199 1047
200 711
201 678
202 1527
203 1942
204 2457
205 1791
206 521
207 897
208 715
209 723
210 914
211 533
212 571
213 1421
214 1277
215 767
216 3661
217 3795
218 1146
219 1338
220 2498
221 2672
222 2340
223 1786
224 589
225 587
226 977
227 1375
228 1187
229 609
230 796
231 1813
232 2229
233 1206
234 595
235 612
236 589
237 1037
238 1859
239 2482
240 2036
241 2079
242 1911
243 1047
244 1050
245 1465
246 1299
247 1261
248 1284
249 1944
250 1940
251 1094
252 895
253 650
254 1068
255 888
256 879
257 1771
258 3327
259 2870
260 1138
261 667
262 2967
263 3179
264 677
265 1357
266 2526
267 1601
268 1402
269 2082
270 1609
271 1402
272 1420
273 2829
274 2860
275 1191
276 731
277 1704
278 2654
279 2631
280 2424
281 2913
282 3724
283 2454
284 1196
285 736
286 747
287 707
288 1487
289 2753
290 2323
291 1494
292 3033
293 2607
294 2256
295 2305
296 3128
297 3614
298 1852
299 1826
300 1303
301 755
302 785
303 1592
304 1878
305 2134
306 1601
307 1543
308 3246
309 3228
310 2152
311 2412
312 1895
313 809
314 807
315 1654
316 3036
317 1960
318 2497
319 2465
320 1115
321 1396
322 839
323 1691
324 2501
325 3675
326 5923
327 4016
328 1439
329 2053
330 3486
331 2610
332 865
333 1726
334 3499
335 2653
336 864
337 1746
338 2084
339 1788
340 1486
341 2376
342 2084
343 3589
344 4202
345 1201
346 1199
347 1513
348 1502
349 3013
350 3044
351 1495
352 912
353 1231
354 1561
355 1531
356 2739
357 2773
358 1874
359 3124
360 2865
361 1528
362 2837
363 3123
364 2216
365 1579
366 4758
367 7077
368 4459
369 2898
370 1934
371 1607
372 1308
373 1297
374 4587
375 5557
376 2327
377 2990
378 3964
379 2008
380 2699
381 4362
382 4038
383 2030
384 1014
385 2050
386 2331
387 2025
388 1693
389 1026
390 1017
391 1716
392 2395
393 2041
394 1023
395 1391
396 2726
397 2095
398 2043
399 3080
400 2084
401 3149
402 4191
403 3849
404 2450
405 1391
406 1748
407 1095
408 3192
409 5327
410 3166
411 1813
412 2439
413 2516
414 1804
415 3981
416 4692
417 3255
418 2899
419 2154
420 2573
421 3312
422 4062
423 4783
424 3370
425 1844
426 2237
427 1464
428 5538
429 5658
430 2189
431 3392
432 2229
433 3410
434 3439
435 2287
436 3781
437 3445
438 3408
439 3050
440 1929
441 5024
442 5808
443 2319
444 3470
445 8142
446 5833
447 1197
448 2774
449 3543
450 1978
451 3102
452 3626
453 2750
454 2400
455 2408
456 6025
457 4830
458 1213
459 1189
460 2834
461 8081
462 6116
463 1627
464 2482
465 2448
466 2014
467 2081
468 1639
469 2859
470 3331
471 3286
472 2878
473 2498
474 2458
475 3725
476 3765
477 3788
478 4666
479 5406
480 7583
481 5081
482 2589
483 1271
484 1246
485 1270
486 5087
487 6431
488 4272
489 3881
490 3503
491 2604
492 1284
493 2124
494 1771
495 1697
496 3477
497 2607
498 3036
499 4866
500 2637
501 2649
502 5186
503 4390
504 2168
505 2182
506 3090
507 3121
508 2660
509 4866
510 6243
511 3102
512 1344
513 4007
514 4523
515 2276
516 2698
517 4086
518 4070
519 3215
520 2692
521 6312
522 6410
523 1793
524 2757
525 5525
526 4217
527 2276
528 5518
529 4652
530 2735
531 5590
532 4220
533 1399
534 2777
535 5576
536 4233
537 2808
538 6096
539 5226
540 2368
541 1882
542 1411
543 2316
544 1889
545 3327
546 3876
547 5724
548 10017
549 8223
550 3369
551 1451
552 2422
553 2883
554 1915
555 1920
556 6848
557 5790
558 1974
559 5373
560 5378
561 4420
562 3460
563 1968
564 4443
565 6957
566 4496
567 1477
568 2487
569 4895
570 4482
571 1498
572 5033
573 10612
574 8537
575 3991
576 2067
577 2989
578 3044
579 3055
580 3106
581 3005
582 4045
583 2039
584 3005
585 3117
586 3084
587 4090
588 3574
589 9739
590 10377
591 3062
592 3152
593 4655
594 3621
595 4155
596 7311
597 6259
598 4744
599 6301
600 3654
601 5245
602 6353
603 2672
604 2647
605 3205
606 6387
607 5345
608 3159
609 6413
610 5316
611 2713
612 1592
613 1574
614 7528
615 7058
616 3802
617 4833
618 5974
619 6541
620 3790
621 3243
622 6535
623 9320
624 4970
625 1631
626 2756
627 2212
628 2189
629 3334
630 4443
631 4413
632 5062
633 6671
634 8218
635 5536
636 2250
637 2767
638 6126
639 7339
640 9026
641 7894
642 1701
643 1692
644 2810
645 2311
646 3934
647 4567
648 5076
649 12568
650 11448
651 4538
652 5152
653 7478
654 5806
655 4586
656 6424
657 4078
658 1742
659 2923
660 4009
661 4108
662 4630
663 3535
664 1787
665 5258
666 5826
667 3481
668 2962
669 2912
670 2366
671 3492
672 3514
673 5264
674 8251
675 5949
676 7687
677 6582
678 3027
679 5357
680 4166
681 2391
682 3571
683 3603
684 10139
685 10316
686 6033
687 5478
688 3541
689 5470
690 5504
691 6056
692 9166
693 6660
694 1800
695 1859
696 8577
697 11123
698 5474
699 2449
700 5591
701 6791
702 3708
703 6184
704 7444
705 7500
706 5581
707 10576
708 11245
709 3758
710 3769
711 4336
712 4402
713 3204
714 1916
715 4342
716 5694
717 3141
718 1901
719 2538
720 8845
721 8985
722 2594
723 1933
724 7026
725 6397
726 1939
727 5135
728 4418
729 2551
730 3237
731 9709
732 10339
733 3823
734 3220
735 3788
736 5813
737 13605
738 15611
739 5850
740 2648
741 3261
742 1951
743 1985
744 1965
745 3904
746 7865
747 6587
748 3292
749 3959
750 5943
751 5296
752 8603
753 7933
754 2035
755 2634
756 11923
757 11418
758 4024
759 5971
760 5342
761 4031
762 4720
763 4711
764 5984
765 5350
766 3316
767 2691
768 2673
769 3351
770 3314
771 2719
772 4071
773 4078
774 6025
775 7471
776 8887
777 8126
778 5450
779 8905
780 14383
781 11723
782 8892
783 8337
784 7538
785 9070
786 4862
787 3459
788 3497
789 6865
790 6974
791 4086
792 5652
793 4178
794 4285
795 7637
796 7046
797 6317
798 4207
799 4265
800 6301
801 7018
802 7735
803 12118
804 9245
805 2159
806 4275
807 4915
808 3541
809 4343
810 9320
811 9988
812 5744
813 4288
814 2955
815 2888
816 5731
817 7928
818 5110
819 4286
820 5757
821 4297
822 4315
823 5051
824 5085
825 5805
826 5868
827 2853
828 2942
829 4300
830 4338
831 5890
832 6619
833 11585
834 10989
835 10247
836 8777
837 7321
838 8144
839 4389
840 6570
841 14901
842 14099
843 9656
844 8166
845 2206
846 4439
847 5990
848 3000
849 2987
850 3700
851 8261
852 9809
853 7425
854 11223
855 12853
856 8367
857 2991
858 5301
859 6815
860 6075
861 4625
862 4513
863 4577
864 3059
865 6142
866 9105
867 6992
868 10714
869 9988
870 6868
871 6963
872 4602
873 4575
874 4645
875 11513
876 9271
877 2354
878 2324
879 4622
880 9360
881 8476
882 4664
883 3132
884 5424
885 10883
886 9353
887 4665
888 3876
889 14067
890 12510
891 4753
892 4661
893 3176
894 3915
895 3949
896 4703
897 5520
898 5525
899 3959
900 6311
901 7167
902 5511
903 7982
904 6422
905 7165
906 10363
907 8746
908 13567
909 12029
910 7255
911 7233
912 3204
913 9592
914 12055
915 10538
916 11356
917 6400
918 8215
919 7271
920 2410
921 3300
922 6466
923 7258
924 5751
925 4032
926 4083
927 14711
928 17989
929 9914
930 4894
931 5699
932 9029
933 4936
934 7382
935 7471
936 8237
937 17268
938 17461
939 9922
940 9217
941 14143
942 9974
943 3368
944 8472
945 9161
946 4204
947 3365
948 5107
949 7564
950 7504
951 6718
952 5075
953 6009
954 5096
955 4190
956 3368
957 5047
958 5108
959 5936
960 6853
961 4219
962 5088
963 3374
964 5919
965 6774
966 7657
967 13630
968 9406
969 4248
970 11174
971 10346
972 5154
973 5990
974 4249
975 5122
976 5147
977 7716
978 8618
979 4322
980 7792
981 11233
982 6866
983 2617
984 13944
985 14754
986 12241
987 13061
988 5184
989 7803
990 10477
991 11340
992 8789
993 4388
994 2625
995 2692
996 9618
997 10600
998 7872
999 8842
1000 6174