1 4
2 6
3 14
4 10
5 20
6 8
7 15
8 26
9 60
10 2
11 42
12 14
13 66
14 88
15 102
16 45
17 10
18 4
19 174
20 153
21 164
22 38
23 15
24 22
25 220
26 182
27 110
28 9
29 92
30 33
31 345
32 190
33 6
34 28
35 285
36 195
37 435
38 68
39 78
40 364
41 315
42 207
43 2
44 368
45 248
46 42
47 51
48 846
49 790
50 21
51 870
52 32
53 334
54 558
55 82
56 34
57 117
58 1184
59 598
60 574
61 304
62 765
63 276
64 414
65 310
66 330
67 852
68 945
69 663
70 552
71 682
72 62
73 756
74 110
75 186
76 868
77 15
78 1012
79 1335
80 138
81 644
82 15
83 428
84 750
85 99
86 165
87 255
88 1419
89 246
90 1148
91 244
92 861
93 1112
94 132
95 1288
96 9
97 568
98 27
99 1862
100 1155
101 1704
102 459
103 14
104 351
105 712
106 1989
107 435
108 390
109 1820
110 254
111 639
112 744
113 510
114 2380
115 315
116 2620
117 21
118 664
119 477
120 124
121 1270
122 966
123 2403
124 1748
125 212
126 3375
127 135
128 819
129 1683
130 1455
131 46
132 455
133 8
134 69
135 210
136 376
137 957
138 1768
139 610
140 946
141 3250
142 508
143 2295
144 747
145 258
146 1204
147 153
148 4018
149 3339
150 1180
151 62
152 1068
153 273
154 2760
155 770
156 1518
157 2596
158 609
159 798
160 322
161 63
162 1269
163 3990
164 3430
165 506
166 1287
167 182
168 5020
169 152
170 2691
171 3393
172 598
173 266
174 4230
175 1534
176 748
177 1860
178 14
179 2976
180 861
181 3732
182 3036
183 4130
184 6232
185 585
186 302
187 3882
188 58
189 682
190 362
191 154
192 352
193 158
194 5452
195 574
196 5499
197 3438
198 434
199 1012
200 70
201 4845
202 4257
203 1015
204 2838
205 2226
206 1881
207 33
208 5738
209 177
210 50
211 2115
212 6930
213 459
214 6190
215 6
216 28
217 496
218 33
219 4738
220 255
221 3444
222 6532
223 2134
224 190
225 4850
226 5432
227 1113
228 5320
229 5385
230 186
231 868
232 136
233 6092
234 915
235 39
236 428
237 6440
238 1065
239 590
240 4620
241 1442
242 1480
243 8288
244 232
245 1716
246 498
247 2324
248 2204
249 6726
250 230
251 1298
252 9333
253 1836
254 1419
255 375
256 369
257 1155
258 3135
259 10744
260 830
261 35
262 195
263 8307
264 6435
265 7515
266 2848
267 1550
268 2278
269 3231
270 8930
271 87
272 6222
273 642
274 2996
275 8994
276 3834
277 416
278 3417
279 214
280 4522
281 638
282 460
283 6705
284 3597
285 1016
286 1610
287 1386
288 3452
289 470
290 13044
291 5005
292 8865
293 1605
294 7155
295 7329
296 1342
297 206
298 5340
299 1431
300 12753
301 9328
302 4527
303 3663
304 1611
305 6171
306 12771
307 7928
308 4095
309 282
310 1316
311 188
312 5358
313 248
314 2223
315 1270
316 12285
317 1341
318 4494
319 11850
320 354
321 1652
322 10260
323 8217
324 14058
325 2990
326 990
327 4655
328 15741
329 6018
330 128
331 21
332 123
333 1334
334 13588
335 1358
336 6270
337 122
338 6622
339 658
340 615
341 405
342 3782
343 5607
344 11637
345 15120
346 3738
347 3486
348 21
349 6490
350 17220
351 1450
352 4308
353 17296
354 18174
355 1353
356 212
357 33
358 22
359 7735
360 5076
361 1236
362 2067
363 2905
364 2070
365 3519
366 1598
367 334
368 1178
369 1524
370 5730
371 3710
372 1892
373 4005
374 7546
375 2109
376 880
377 2200
378 801
379 6148
380 4598
381 455
382 16252
383 5229
384 885
385 9735
386 3262
387 1762
388 4455
389 3002
390 2982
391 273
392 11526
393 183
394 5499
395 13990
396 171
397 1336
398 3154
399 8556
400 3196
401 385
402 894
403 4172
404 5764
405 13965
406 783
407 12136
408 13038
409 711
410 1982
411 12558
412 286
413 5738
414 18855
415 5402
416 2538
417 534
418 2492
419 14385
420 15328
421 1660
422 1006
423 15
424 12954
425 6291
426 16364
427 665
428 13944
429 57
430 14378
431 506
432 19386
433 13424
434 23902
435 62
436 4018
437 9828
438 10131
439 2275
440 10770
441 1845
442 17304
443 19624
444 2534
445 6754
446 13408
447 110
448 8091
449 2046
450 9548
451 5866
452 23529
453 3520
454 20235
455 2310
456 14340
457 663
458 1292
459 16716
460 22295
461 21608
462 1335
463 4294
464 18910
465 7890
466 62
467 4527
468 25179
469 9672
470 16198
471 17892
472 2286
473 322
474 18906
475 4066
476 11950
477 16882
478 15128
479 21996
480 26790
481 20085
482 22412
483 8272
484 3894
485 18172
486 15960
487 3
488 18890
489 891
490 19323
491 6426
492 18960
493 4780
494 10557
495 10232
496 26696
497 12502
498 5922
499 154
500 6903
501 3124
502 2370
503 11060
504 2678
505 23560
506 1276
507 5452
508 16632
509 4304
510 17112
511 3
512 620
513 12939
514 6675
515 5304
516 9240
517 21004
518 8850
519 31455
520 261
521 861
522 75
523 13722
524 3824
525 8034
526 10534
527 18462
528 6820
529 23086
530 2685
531 6153
532 1242
533 21298
534 7326
535 27795
536 1614
537 7532
538 4610
539 2919
540 34485
541 17430
542 861
543 948
544 18486
545 17575
546 33764
547 20008
548 345
549 29211
550 34612
551 8184
552 4738
553 8379
554 33630
555 1995
556 10374
557 6532
558 7029
559 25461
560 2889
561 19386
562 3180
563 333
564 14124
565 14
566 3249
567 21872
568 9945
569 33675
570 36981
571 14725
572 4488
573 24066
574 531
575 1743
576 495
577 12008
578 2882
579 18160
580 4587
581 1390
582 2870
583 16815
584 459
585 21154
586 3447
587 3782
588 2838
589 13244
590 10270
591 26145
592 1338
593 6244
594 24206
595 429
596 32922
597 31506
598 30560
599 26778
600 6680
601 37408
602 31146
603 2002
604 285
605 7308
606 297
607 42434
608 166
609 24378
610 3178
611 8487
612 22029
613 2950
614 4956
615 15930
616 1106
617 18603
618 40166
619 795
620 21252
621 29468
622 26940
623 435
624 15624
625 30927
626 28458
627 459
628 26410
629 230
630 22911
631 26350
632 7648
633 11102
634 17626
635 8217
636 351
637 24448
638 639
639 10059
640 2214
641 25365
642 25755
643 24297
644 1136
645 5258
646 6441
647 315
648 27434
649 15562
650 27261
651 36232
652 1580
653 93
654 6994
655 34592
656 36567
657 16646
658 3009
659 2030
660 4402
661 39585
662 12956
663 8920
664 49952
665 20535
666 11990
667 608
668 40300
669 2262
670 10556
671 27081
672 21830
673 48507
674 7184
675 52533
676 14817
677 3766
678 2162
679 2786
680 183
681 1311
682 30822
683 6578
684 14925
685 39
686 51
687 30885
688 3759
689 3118
690 11637
691 5151
692 39498
693 135
694 819
695 12036
696 4522
697 26037
698 202
699 33250
700 4017
701 15498
702 4191
703 55341
704 627
705 3198
706 14924
707 6285
708 27153
709 4326
710 3390
711 15820
712 8474
713 1353
714 29386
715 1016
716 43020
717 494
718 12267
719 42921
720 24490
721 130
722 4452
723 14310
724 470
725 23630
726 15402
727 8307
728 5005
729 6798
730 31724
731 278
732 16364
733 24327
734 40140
735 46670
736 7462
737 12441
738 1683
739 40262
740 11818
741 15171
742 44034
743 1342
744 41415
745 3519
746 16359
747 12879
748 10251
749 55875
750 159
751 8580
752 762
753 3556
754 62992
755 34335
756 141
757 34470
758 3346
759 9144
760 43395
761 45762
762 63118
763 35096
764 5049
765 278
766 87
767 4182
768 19516
769 69
770 66928
771 3094
772 16555
773 2228
774 8307
775 4478
776 14974
777 9074
778 17523
779 1335
780 52700
781 24605
782 46865
783 1972
784 31119
785 2706
786 12628
787 64815
788 8056
789 54644
790 50754
791 4288
792 14445
793 1435
794 1394
795 65943
796 60710
797 54639
798 25896
799 67095
800 17368
801 61005
802 946
803 2728
804 87
805 1377
806 9306
807 1974
808 69822
809 2235
810 6255
811 3834
812 43244
813 50982
814 153
815 16430
816 34155
817 22952
818 20628
819 28098
820 31730
821 4611
822 52580
823 690
824 3220
825 57040
826 24327
827 11570
828 18476
829 1162
830 2007
831 63020
832 56985
833 106
834 2024
835 9018
836 3432
837 3182
838 7758
839 50403
840 55377
841 73874
842 9585
843 58149
844 189
845 49851
846 66360
847 27430
848 34428
849 5446
850 11370
851 53060
852 11356
853 45018
854 60515
855 930
856 4340
857 21747
858 39746
859 3122
860 11118
861 51884
862 1326
863 6188
864 50150
865 5964
866 19170
867 2678
868 37808
869 4290
870 20020
871 47234
872 1917
873 5362
874 52866
875 5828
876 2151
877 13275
878 15416
879 8216
880 9453
881 14076
882 51756
883 21896
884 49140
885 51726
886 11504
887 17721
888 49172
889 46092
890 8799
891 5013
892 963
893 18278
894 944
895 40152
896 21843
897 43434
898 18428
899 2598
900 12124
901 17654
902 54642
903 45562
904 1990
905 23408
906 63609
907 34750
908 73696
909 10245
910 54868
911 60515
912 24308
913 22295
914 69615
915 43043
916 46359
917 28690
918 23288
919 483
920 60645
921 6302
922 79750
923 24882
924 2235
925 182
926 42228
927 65175
928 764
929 9453
930 3201
931 38817
932 1338
933 6244
934 6046
935 22156
936 94
937 70618
938 2108
939 79242
940 14190
941 66220
942 328
943 27002
944 23108
945 59450
946 75390
947 32835
948 1946
949 1104
950 2962
951 22750
952 6345
953 38493
954 1846
955 10994
956 76095
957 56727
958 10824
959 75516
960 40986
961 11375
962 7546
963 81028
964 2985
965 46359
966 83582
967 64296
968 1102
969 16252
970 16093
971 2972
972 885
973 28281
974 75207
975 11825
976 74734
977 53505
978 15458
979 7896
980 2343
981 410
982 8904
983 3395
984 75537
985 6706
986 5478
987 25564
988 598
989 5106
990 23828
991 1128
992 63012
993 61075
994 44744
995 32336
996 1785
997 55419
998 5336
999 13366
1000 71668