1 4
2 7
3 11
4 21
5 24
6 31
7 33
8 38
9 74
10 63
11 73
12 101
13 64
14 66
15 126
16 158
17 110
18 122
19 156
20 96
21 136
22 181
23 189
24 277
25 252
26 131
27 129
28 129
29 142
30 454
31 453
32 264
33 214
34 348
35 357
36 240
37 368
38 314
39 326
40 393
41 271
42 432
43 433
44 221
45 219
46 538
47 942
48 647
49 250
50 248
51 436
52 360
53 528
54 713
55 549
56 566
57 383
58 383
59 491
60 298
61 611
62 1247
63 955
64 327
65 322
66 999
67 1125
68 920
69 704
70 366
71 604
72 852
73 870
74 761
75 632
76 646
77 924
78 792
79 793
80 1201
81 821
82 860
83 860
84 575
85 714
86 720
87 1029
88 904
89 450
90 439
91 1228
92 1546
93 925
94 967
95 972
96 801
97 1478
98 1160
99 1678
100 2011
101 1382
102 1420
103 1083
104 736
105 729
106 1452
107 1471
108 1123
109 732
110 750
111 1138
112 932
113 565
114 1364
115 2143
116 1162
117 597
118 1005
119 1225
120 834
121 1430
122 1623
123 1017
124 1472
125 1924
126 1928
127 1946
128 1978
129 1561
130 1315
131 1100
132 1339
133 1583
134 1151
135 1382
136 1396
137 2122
138 2814
139 2588
140 1667
141 1458
142 1461
143 742
144 744
145 1480
146 3006
147 2277
148 764
149 749
150 2298
151 2320
152 774
153 786
154 3172
155 3188
156 1614
157 2422
158 2439
159 1643
160 1383
161 1658
162 2791
163 2520
164 1393
165 1683
166 1978
167 1978
168 2616
169 2366
170 1468
171 1162
172 1732
173 1746
174 1201
175 2413
176 1816
177 1825
178 1836
179 1220
180 3730
181 3451
182 944
183 925
184 1545
185 1874
186 2193
187 2220
188 1943
189 4527
190 3869
191 1944
192 2953
193 2989
194 2673
195 1987
196 2361
197 3421
198 2735
199 1742
200 2095
201 1393
202 1368
203 3111
204 3819
205 4925
206 3562
207 1063
208 1763
209 1432
210 1469
211 1816
212 1073
213 1101
214 2906
215 2527
216 1468
217 7469
218 7519
219 2285
220 2638
221 5009
222 5396
223 4664
224 3558
225 1177
226 1155
227 1976
228 2776
229 2365
230 1195
231 1601
232 3635
233 4445
234 2398
235 1220
236 1218
237 1202
238 2033
239 3711
240 4960
241 4118
242 4146
243 3778
244 2102
245 2095
246 2976
247 2559
248 2548
249 2563
250 3882
251 3882
252 2206
253 1765
254 1298
255 2168
256 1734
257 1768
258 3539
259 6650
260 5785
261 2232
262 1343
263 5930
264 6365
265 1347
266 2750
267 5016
268 3205
269 2804
270 4173
271 3225
272 2783
273 2855
274 5706
275 5674
276 2385
277 1460
278 3392
279 5316
280 5306
281 4821
282 5863
283 7379
284 4885
285 2415
286 1472
287 1479
288 1458
289 2977
290 5544
291 4569
292 3012
293 6108
294 5150
295 4576
296 4574
297 6223
298 7273
299 3677
300 3650
301 2583
302 1560
303 1569
304 3192
305 3726
306 4253
307 3204
308 3168
309 6422
310 6474
311 4296
312 4842
313 3777
314 1619
315 1615
316 3273
317 6089
318 3911
319 4974
320 4970
321 2229
322 2798
323 1676
324 3355
325 5030
326 7345
327 11930
328 7961
329 2899
330 4063
331 6973
332 5226
333 1730
334 3480
335 6990
336 5266
337 1758
338 3511
339 4127
340 3575
341 2984
342 4751
343 4160
344 7185
345 8390
346 2403
347 2422
348 2997
349 2974
350 6057
351 6068
352 3022
353 1822
354 2482
355 3105
356 3090
357 5516
358 5501
359 3697
360 6307
361 5685
362 3114
363 5624
364 6244
365 4427
366 3186
367 9535
368 14089
369 8992
370 5744
371 3872
372 3240
373 2586
374 2611
375 9162
376 11155
377 4623
378 5955
379 7946
380 4039
381 5362
382 8703
383 8132
384 4057
385 2020
386 4054
387 4702
388 4053
389 3383
390 2034
391 2054
392 3432
393 4789
394 4086
395 2038
396 2749
397 5516
398 4140
399 4091
400 6204
401 4160
402 6270
403 8410
404 7681
405 4863
406 2817
407 3559
408 2131
409 6393
410 10641
411 6359
412 3550
413 5016
414 4999
415 3578
416 7947
417 9374
418 6520
419 5805
420 4332
421 5100
422 6608
423 8130
424 9638
425 6668
426 3706
427 4456
428 2980
429 11170
430 11145
431 4431
432 6730
433 4528
434 6825
435 6833
436 4559
437 7634
438 6861
439 6823
440 6090
441 3845
442 10048
443 11594
444 4649
445 7008
446 16270
447 11640
448 2372
449 5534
450 7123
451 3941
452 6285
453 7123
454 5566
455 4769
456 4816
457 12082
458 9654
459 2385
460 2399
461 5694
462 16224
463 12138
464 3275
465 4926
466 4896
467 4065
468 4136
469 3325
470 5756
471 6602
472 6578
473 5762
474 4961
475 4940
476 7480
477 7489
478 7561
479 9254
480 10938
481 15153
482 10164
483 5118
484 2556
485 2555
486 2519
487 10211
488 12819
489 8607
490 7804
491 6920
492 5167
493 2597
494 4320
495 3421
496 3417
497 6963
498 5215
499 6129
500 9663
501 5268
502 5241
503 10472
504 8764
505 4361
506 4345
507 6165
508 6217
509 5324
510 9788
511 12447
512 6193
513 2686
514 8084
515 9005
516 4527
517 5436
518 8133
519 8159
520 6397
521 5415
522 12697
523 12739
524 3599
525 5513
526 11120
527 8332
528 4602
529 11083
530 9220
531 5531
532 11168
533 8401
534 2832
535 5575
536 11147
537 8412
538 5622
539 12240
540 10386
541 4724
542 3790
543 2819
544 4655
545 3737
546 6703
547 7689
548 11487
549 20136
550 16353
551 6743
552 2863
553 4815
554 5811
555 3844
556 3882
557 13587
558 11623
559 3897
560 10752
561 10784
562 8874
563 6893
564 3976
565 8883
566 13903
567 8993
568 2970
569 4966
570 9870
571 8878
572 3000
573 10098
574 21191
575 17110
576 7996
577 4035
578 6072
579 6051
580 6159
581 6159
582 5997
583 8055
584 4086
585 6140
586 6140
587 6174
588 8183
589 7154
590 19531
591 20602
592 6238
593 6188
594 9328
595 7313
596 8329
597 14568
598 12541
599 9503
600 12603
601 7285
602 10519
603 12691
604 5343
605 5329
606 6349
607 12804
608 10700
609 6404
610 12769
611 10652
612 5361
613 3180
614 3176
615 15074
616 14055
617 7616
618 9708
619 11902
620 13071
621 7620
622 6489
623 13096
624 18675
625 9881
626 3240
627 5528
628 4434
629 4377
630 6630
631 8875
632 8866
633 10022
634 13317
635 16559
636 11063
637 4465
638 5564
639 12341
640 14576
641 18020
642 15825
643 3403
644 3383
645 5688
646 4564
647 7919
648 9046
649 10240
650 25105
651 22826
652 9153
653 10308
654 14960
655 11541
656 9253
657 12815
658 8152
659 3474
660 5830
661 8132
662 8116
663 9311
664 7038
665 3573
666 10498
667 11628
668 7015
669 5879
670 5882
671 4718
672 7010
673 6980
674 10571
675 16487
676 11845
677 15468
678 13108
679 5977
680 10745
681 8358
682 4756
683 7195
684 7170
685 20412
686 20508
687 12102
688 10855
689 7213
690 10894
691 10969
692 12206
693 18223
694 13351
695 3653
696 3666
697 17200
698 22110
699 11017
700 4896
701 11146
702 13598
703 7415
704 12463
705 14900
706 14899
707 11247
708 21190
709 22431
710 7500
711 7507
712 8722
713 8809
714 6355
715 3826
716 8805
717 11283
718 6315
719 3810
720 5079
721 17784
722 17863
723 5181
724 3853
725 14065
726 12803
727 3858
728 10193
729 8907
730 5158
731 6446
732 19376
733 20670
734 7684
735 6359
736 7719
737 11591
738 27179
739 31162
740 11733
741 5298
742 6541
743 3900
744 3958
745 3920
746 7843
747 15755
748 13155
749 6587
750 7914
751 11927
752 10568
753 17142
754 15910
755 4032
756 5282
757 23991
758 22709
759 7964
760 11984
761 10706
762 8075
763 9466
764 9375
765 11984
766 10700
767 6676
768 5323
769 5373
770 6686
771 6677
772 5370
773 8158
774 8182
775 12113
776 14812
777 17689
778 16370
779 10967
780 17811
781 28793
782 23352
783 17895
784 16543
785 15285
786 17984
787 9693
788 6946
789 6911
790 13895
791 13885
792 8273
793 11129
794 8432
795 8466
796 15415
797 13952
798 12631
799 8469
800 8483
801 12659
802 14036
803 15545
804 24186
805 18507
806 4270
807 8491
808 9909
809 7107
810 8634
811 18642
812 20020
813 11453
814 8656
815 5834
816 5749
817 11526
818 15924
819 10129
820 8610
821 11467
822 8604
823 8600
824 10125
825 10128
826 11652
827 11683
828 5772
829 5822
830 8674
831 8632
832 11738
833 13178
834 23370
835 21920
836 20438
837 17535
838 14762
839 16273
840 8739
841 13164
842 29726
843 28257
844 19311
845 16316
846 4414
847 8898
848 11895
849 6020
850 5986
851 7462
852 16538
853 19526
854 14925
855 22562
856 25618
857 16584
858 6083
859 10583
860 13674
861 12200
862 9169
863 9104
864 9059
865 6089
866 12227
867 18414
868 13823
869 21494
870 19944
871 13847
872 13812
873 9175
874 9214
875 9212
876 23119
877 18542
878 4674
879 4655
880 9306
881 18617
882 16985
883 9291
884 6307
885 10905
886 21772
887 18667
888 9297
889 7801
890 28115
891 24996
892 9453
893 9412
894 6316
895 7909
896 7827
897 9362
898 11040
899 11097
900 7883
901 12628
902 14295
903 11144
904 15932
905 12824
906 14347
907 20713
908 17533
909 27124
910 24019
911 14470
912 14483
913 6459
914 19249
915 24068
916 20981
917 22663
918 12934
919 16253
920 14678
921 4851
922 6488
923 12981
924 14603
925 11398
926 8117
927 8106
928 29437
929 36031
930 19702
931 9877
932 11426
933 18033
934 9889
935 14842
936 14833
937 16467
938 34741
939 34716
940 19854
941 18435
942 28368
943 19952
944 6686
945 16820
946 18435
947 8374
948 6764
949 10196
950 15177
951 15024
952 13380
953 10187
954 11975
955 10163
956 8412
957 6742
958 10151
959 10184
960 11951
961 13637
962 8419
963 10158
964 6779
965 11830
966 13548
967 15313
968 27265
969 18768
970 8543
971 22339
972 20680
973 10260
974 11955
975 8548
976 10237
977 10304
978 15520
979 17220
980 8612
981 15557
982 22455
983 13823
984 5171
985 27812
986 29580
987 24401
988 26126
989 10433
990 15706
991 20892
992 22708
993 17511
994 8755
995 5286
996 5371
997 19377
998 21063
999 15795
1000 17622