1 2
2 4
3 5
4 9
5 79
6 12
7 17
8 30
9 261
10 30
11 49
12 23
13 71
14 51
15 29
16 31
17 37
18 39
19 125
20 56
21 95
22 52
23 38
24 133
25 157
26 113
27 353
28 70
29 347
30 89
31 111
32 139
33 179
34 187
35 281
36 124
37 137
38 95
39 347
40 100
41 153
42 105
43 491
44 273
45 185
46 177
47 377
48 199
49 599
50 1032
51 149
52 274
53 110
54 200
55 485
56 251
57 155
58 315
59 713
60 133
61 767
62 185
63 151
64 252
65 295
66 275
67 227
68 230
69 423
70 322
71 1051
72 214
73 169
74 242
75 201
76 335
77 1137
78 657
79 399
80 514
81 473
82 378
83 321
84 949
85 563
86 521
87 1719
88 272
89 967
90 573
91 953
92 1371
93 1203
94 314
95 1705
96 434
97 329
98 280
99 419
100 350
101 577
102 447
103 1189
104 620
105 683
106 316
107 457
108 930
109 1225
110 311
111 297
112 511
113 2379
114 910
115 355
116 370
117 521
118 910
119 1239
120 1179
121 893
122 377
123 893
124 910
125 357
126 1037
127 1225
128 384
129 751
130 451
131 1013
132 1286
133 517
134 904
135 607
136 2250
137 887
138 715
139 601
140 796
141 833
142 2242
143 909
144 541
145 2647
146 516
147 2331
148 941
149 713
150 844
151 3829
152 593
153 609
154 474
155 527
156 450
157 681
158 481
159 559
160 556
161 553
162 984
163 1513
164 1026
165 1285
166 2202
167 579
168 1614
169 573
170 1047
171 683
172 2019
173 3351
174 577
175 3963
176 1803
177 1953
178 2027
179 507
180 740
181 639
182 566
183 601
184 579
185 711
186 2311
187 1115
188 863
189 1931
190 1007
191 833
192 884
193 5339
194 1781
195 1011
196 690
197 3639
198 620
199 1081
200 1015
201 1325
202 1036
203 1005
204 1684
205 3125
206 825
207 1809
208 1506
209 1297
210 667
211 937
212 733
213 1711
214 740
215 1749
216 3544
217 3899
218 1799
219 1533
220 702
221 1105
222 1500
223 1415
224 690
225 4873
226 1025
227 3723
228 691
229 919
230 789
231 3925
232 1486
233 859
234 757
235 767
236 1118
237 6207
238 4392
239 7493
240 2594
241 2391
242 720
243 1279
244 1884
245 1933
246 1049
247 1109
248 1524
249 4397
250 4809
251 2463
252 1539
253 2361
254 2778
255 2369
256 1220
257 1851
258 775
259 1383
260 1645
261 4711
262 1938
263 3289
264 942
265 2111
266 1608
267 987
268 3180
269 6907
270 896
271 1747
272 964
273 1009
274 1180
275 2253
276 2899
277 921
278 3714
279 1299
280 1231
281 2191
282 859
283 1997
284 3221
285 1883
286 1544
287 1193
288 1119
289 2775
290 3707
291 1215
292 2002
293 2791
294 2463
295 5191
296 909
297 5269
298 3133
299 1749
300 1472
301 5573
302 924
303 2295
304 1235
305 1565
306 1026
307 2209
308 1591
309 8055
310 2645
311 4969
312 960
313 8831
314 4675
315 1347
316 1358
317 1625
318 1898
319 1255
320 4406
321 9147
322 2410
323 2141
324 1085
325 6169
326 9042
327 3131
328 1433
329 4791
330 1630
331 2243
332 2442
333 3107
334 3926
335 7019
336 2364
337 3091
338 4288
339 3425
340 2529
341 1591
342 2248
343 4529
344 1803
345 5167
346 1826
347 10997
348 1357
349 3287
350 4390
351 4107
352 3096
353 3271
354 1202
355 1571
356 1972
357 1117
358 5215
359 2621
360 2839
361 2061
362 1431
363 1727
364 1761
365 2077
366 1547
367 2433
368 2816
369 2685
370 1747
371 7963
372 3334
373 1351
374 1228
375 2575
376 1419
377 1737
378 4264
379 8785
380 1370
381 1911
382 3655
383 1671
384 2229
385 1503
386 2160
387 2295
388 2299
389 6657
390 16818
391 4169
392 4374
393 9223
394 3091
395 8459
396 6547
397 3283
398 1423
399 2735
400 3361
401 1937
402 1835
403 4069
404 2875
405 4203
406 2692
407 6313
408 2048
409 3803
410 1665
411 3235
412 4241
413 1699
414 2102
415 6349
416 1800
417 2689
418 1868
419 1641
420 2264
421 3937
422 2805
423 2509
424 3289
425 4221
426 2058
427 4465
428 1588
429 4179
430 2265
431 2269
432 1848
433 5223
434 6728
435 8631
436 5809
437 7757
438 5219
439 3731
440 2022
441 8197
442 4092
443 4113
444 6577
445 1839
446 3612
447 2325
448 3089
449 2543
450 2776
451 1489
452 1543
453 15075
454 3985
455 5071
456 3894
457 4661
458 2093
459 9273
460 3977
461 2909
462 3473
463 2327
464 2393
465 2113
466 1597
467 3965
468 4649
469 6087
470 1598
471 5243
472 3854
473 4961
474 2141
475 3421
476 4599
477 10731
478 2535
479 7437
480 4062
481 1677
482 3516
483 5711
484 7495
485 3373
486 2852
487 2423
488 3069
489 1825
490 1851
491 2801
492 1705
493 7973
494 1874
495 3579
496 1867
497 20583
498 1656
499 3171
500 2942
501 4783
502 2375
503 5931
504 2680
505 3621
506 1973
507 2907
508 2469
509 4809
510 2415
511 4069
512 11745
513 18357
514 2888
515 9165
516 4082
517 4003
518 3949
519 15581
520 2043
521 15707
522 2355
523 3223
524 4789
525 9037
526 4350
527 7039
528 3900
529 3871
530 2605
531 5119
532 3809
533 3681
534 3859
535 2485
536 2606
537 4591
538 1935
539 2103
540 4943
541 9195
542 3868
543 2761
544 8694
545 3169
546 1996
547 5873
548 3125
549 3617
550 2499
551 3873
552 7195
553 6437
554 5177
555 4139
556 10887
557 4023
558 2088
559 7253
560 5229
561 5883
562 3845
563 3545
564 2052
565 3775
566 5066
567 6535
568 8723
569 22981
570 3681
571 5105
572 2573
573 2781
574 4212
575 5329
576 3347
577 4041
578 6170
579 2877
580 2937
581 8967
582 2653
583 8021
584 3130
585 10373
586 5603
587 3523
588 3187
589 4511
590 2155
591 2129
592 2899
593 5799
594 3212
595 5443
596 2119
597 15379
598 3742
599 3631
600 2695
601 5765
602 2532
603 5461
604 7695
605 7861
606 6524
607 13511
608 2122
609 3331
610 2611
611 10997
612 2855
613 6573
614 3506
615 19501
616 5233
617 3187
618 3143
619 2539
620 8690
621 11081
622 3507
623 2287
624 3184
625 2517
626 7162
627 5333
628 3827
629 9405
630 3443
631 7567
632 3081
633 10393
634 4101
635 2343
636 2986
637 11373
638 6879
639 2927
640 4110
641 9839
642 2656
643 3571
644 4344
645 7989
646 6324
647 3417
648 2388
649 7105
650 3292
651 13253
652 3188
653 20283
654 10325
655 2647
656 6141
657 3281
658 3642
659 9029
660 3930
661 2797
662 4633
663 8873
664 3815
665 5501
666 2708
667 6761
668 4271
669 2885
670 5689
671 4435
672 6064
673 18617
674 14218
675 4027
676 11756
677 3551
678 4618
679 5851
680 4525
681 14175
682 7601
683 2731
684 3233
685 5895
686 3548
687 2523
688 2466
689 7965
690 2406
691 2463
692 5865
693 4497
694 4569
695 7063
696 2583
697 10285
698 6407
699 3473
700 7477
701 5049
702 7638
703 14281
704 8124
705 2837
706 8634
707 3153
708 2563
709 18303
710 5200
711 3727
712 2780
713 2917
714 3609
715 10843
716 19891
717 3581
718 4061
719 5793
720 5047
721 15211
722 5013
723 5863
724 3304
725 12703
726 6313
727 4585
728 4054
729 12233
730 3233
731 17873
732 4229
733 28061
734 3759
735 19399
736 2863
737 18805
738 5229
739 2883
740 5488
741 38995
742 5869
743 15203
744 6035
745 5735
746 4156
747 18373
748 9031
749 13869
750 7337
751 7395
752 5205
753 13045
754 8885
755 10019
756 4191
757 16469
758 4864
759 10297
760 3072
761 6749
762 9343
763 2943
764 10015
765 5893
766 4226
767 4247
768 6587
769 11213
770 3240
771 5937
772 3505
773 3875
774 9729
775 4709
776 3855
777 30655
778 5037
779 9477
780 7509
781 8327
782 6291
783 8591
784 2820
785 12469
786 4927
787 25577
788 6405
789 13707
790 6861
791 18639
792 3324
793 9947
794 3205
795 7131
796 5108
797 4907
798 5589
799 12611
800 14327
801 4235
802 3422
803 4637
804 14000
805 3023
806 3868
807 15121
808 6380
809 3889
810 5668
811 16981
812 3456
813 5941
814 4441
815 3849
816 4458
817 3349
818 5738
819 5475
820 8772
821 7895
822 3659
823 5553
824 7432
825 6491
826 5929
827 7769
828 7855
829 64791
830 3766
831 33561
832 4385
833 6553
834 3206
835 14997
836 3349
837 5015
838 12646
839 13059
840 3825
841 9215
842 6026
843 18867
844 5948
845 15503
846 6532
847 7555
848 13188
849 21729
850 4288
851 5539
852 4539
853 3066
854 9084
855 10527
856 4818
857 3239
858 6603
859 16601
860 3919
861 6907
862 3252
863 9253
864 7678
865 11723
866 3316
867 5825
868 3523
869 5567
870 9331
871 29183
872 16646
873 9841
874 5400
875 4139
876 16383
877 10715
878 3857
879 7201
880 6177
881 7219
882 3874
883 7095
884 11103
885 3627
886 3591
887 5629
888 3867
889 7389
890 4428
891 5957
892 5385
893 7443
894 4387
895 16985
896 4404
897 18683
898 3804
899 11099
900 14280
901 4409
902 5472
903 4627
904 9517
905 18967
906 4851
907 16673
908 6171
909 5683
910 10787
911 14189
912 5191
913 16937
914 3872
915 4789
916 8090
917 5145
918 6042
919 5581
920 3551
921 26097
922 4226
923 20821
924 6138
925 14411
926 3729
927 6887
928 19769
929 12771
930 11665
931 11511
932 11217
933 9597
934 13536
935 5173
936 8092
937 6213
938 5639
939 29387
940 5665
941 15907
942 3813
943 6633
944 10278
945 8233
946 4555
947 17643
948 4706
949 21783
950 5709
951 6669
952 4240
953 12489
954 5899
955 9553
956 3800
957 52773
958 5223
959 19411
960 4474
961 65563
962 11947
963 6155
964 8230
965 27065
966 6447
967 6583
968 4726
969 6121
970 3564
971 5819
972 7395
973 11475
974 3966
975 9831
976 12070
977 10777
978 13272
979 10675
980 4611
981 5409
982 8911
983 33637
984 4620
985 13173
986 10179
987 10759
988 8866
989 9345
990 5058
991 5761
992 5731
993 7787
994 3801
995 6263
996 4085
997 15891
998 5973
999 4147
1000 10820