0 1
1 3
2 6
3 6
4 12
5 18
6 24
7 30
8 30
9 33
10 48
11 57
12 60
13 60
14 72
15 84
16 78
17 81
18 96
19 111
20 96
21 102
22 120
23 138
24 114
25 123
26 144
27 165
28 132
29 144
30 168
31 192
32 150
33 165
34 192
35 219
36 168
37 186
38 216
39 246
40 186
41 207
42 240
43 273
44 204
45 228
46 264
47 300
48 222
49 249
50 288
51 327
52 240
53 270
54 312
55 354
56 258
57 291
58 336
59 381
60 276
61 312
62 360
63 408
64 294
65 333
66 384
67 435
68 312
69 354
70 408
71 462
72 330
73 375
74 432
75 489
76 348
77 396
78 456
79 516
80 366
81 417
82 480
83 543
84 384
85 438
86 504
87 570
88 402
89 459
90 528
91 597
92 420
93 480
94 552
95 624
96 438
97 501
98 576
99 651
100 456
101 522
102 600
103 678
104 474
105 543
106 624
107 705
108 492
109 564
110 648
111 732
112 510
113 585
114 672
115 759
116 528
117 606
118 696
119 786
120 546
121 627
122 720
123 813
124 564
125 648
126 744
127 840
128 582
129 669
130 768
131 867
132 600
133 690
134 792
135 894
136 618
137 711
138 816
139 921
140 636
141 732
142 840
143 948
144 654
145 753
146 864
147 975
148 672
149 774
150 888
151 1002
152 690
153 795
154 912
155 1029
156 708
157 816
158 936
159 1056
160 726
161 837
162 960
163 1083
164 744
165 858
166 984
167 1110
168 762
169 879
170 1008
171 1137
172 780
173 900
174 1032
175 1164
176 798
177 921
178 1056
179 1191
180 816
181 942
182 1080
183 1218
184 834
185 963
186 1104
187 1245
188 852
189 984
190 1128
191 1272
192 870
193 1005
194 1152
195 1299
196 888
197 1026
198 1176
199 1326
200 906
201 1047
202 1200
203 1353
204 924
205 1068
206 1224
207 1380
208 942
209 1089
210 1248
211 1407
212 960
213 1110
214 1272
215 1434
216 978
217 1131
218 1296
219 1461
220 996
221 1152
222 1320
223 1488
224 1014
225 1173
226 1344
227 1515
228 1032
229 1194
230 1368
231 1542
232 1050
233 1215
234 1392
235 1569
236 1068
237 1236
238 1416
239 1596
240 1086
241 1257
242 1440
243 1623
244 1104
245 1278
246 1464
247 1650
248 1122
249 1299
250 1488
251 1677
252 1140
253 1320
254 1512
255 1704
256 1158
257 1341
258 1536
259 1731
260 1176
261 1362
262 1560
263 1758
264 1194
265 1383
266 1584
267 1785
268 1212
269 1404
270 1608
271 1812
272 1230
273 1425
274 1632
275 1839
276 1248
277 1446
278 1656
279 1866
280 1266
281 1467
282 1680
283 1893
284 1284
285 1488
286 1704
287 1920
288 1302
289 1509
290 1728
291 1947
292 1320
293 1530
294 1752
295 1974
296 1338
297 1551
298 1776
299 2001
300 1356
301 1572
302 1800
303 2028
304 1374
305 1593
306 1824
307 2055
308 1392
309 1614
310 1848
311 2082
312 1410
313 1635
314 1872
315 2109
316 1428
317 1656
318 1896
319 2136
320 1446
321 1677
322 1920
323 2163
324 1464
325 1698
326 1944
327 2190
328 1482
329 1719
330 1968
331 2217
332 1500
333 1740
334 1992
335 2244
336 1518
337 1761
338 2016
339 2271
340 1536
341 1782
342 2040
343 2298
344 1554
345 1803
346 2064
347 2325
348 1572
349 1824
350 2088
351 2352
352 1590
353 1845
354 2112
355 2379
356 1608
357 1866
358 2136
359 2406
360 1626
361 1887
362 2160
363 2433
364 1644
365 1908
366 2184
367 2460
368 1662
369 1929
370 2208
371 2487
372 1680
373 1950
374 2232
375 2514
376 1698
377 1971
378 2256
379 2541
380 1716
381 1992
382 2280
383 2568
384 1734
385 2013
386 2304
387 2595
388 1752
389 2034
390 2328
391 2622
392 1770
393 2055
394 2352
395 2649
396 1788
397 2076
398 2376
399 2676
400 1806
401 2097
402 2400
403 2703
404 1824
405 2118
406 2424
407 2730
408 1842
409 2139
410 2448
411 2757
412 1860
413 2160
414 2472
415 2784
416 1878
417 2181
418 2496
419 2811
420 1896
421 2202
422 2520
423 2838
424 1914
425 2223
426 2544
427 2865
428 1932
429 2244
430 2568
431 2892
432 1950
433 2265
434 2592
435 2919
436 1968
437 2286
438 2616
439 2946
440 1986
441 2307
442 2640
443 2973
444 2004
445 2328
446 2664
447 3000
448 2022
449 2349
450 2688
451 3027
452 2040
453 2370
454 2712
455 3054
456 2058
457 2391
458 2736
459 3081
460 2076
461 2412
462 2760
463 3108
464 2094
465 2433
466 2784
467 3135
468 2112
469 2454
470 2808
471 3162
472 2130
473 2475
474 2832
475 3189
476 2148
477 2496
478 2856
479 3216
480 2166
481 2517
482 2880
483 3243
484 2184
485 2538
486 2904
487 3270
488 2202
489 2559
490 2928
491 3297
492 2220
493 2580
494 2952
495 3324
496 2238
497 2601
498 2976
499 3351
500 2256
501 2622
502 3000
503 3378
504 2274
505 2643
506 3024
507 3405
508 2292
509 2664
510 3048
511 3432
512 2310
513 2685
514 3072
515 3459
516 2328
517 2706
518 3096
519 3486
520 2346
521 2727
522 3120
523 3513
524 2364
525 2748
526 3144
527 3540
528 2382
529 2769
530 3168
531 3567
532 2400
533 2790
534 3192
535 3594
536 2418
537 2811
538 3216
539 3621
540 2436
541 2832
542 3240
543 3648
544 2454
545 2853
546 3264
547 3675
548 2472
549 2874
550 3288
551 3702
552 2490
553 2895
554 3312
555 3729
556 2508
557 2916
558 3336
559 3756
560 2526
561 2937
562 3360
563 3783
564 2544
565 2958
566 3384
567 3810
568 2562
569 2979
570 3408
571 3837
572 2580
573 3000
574 3432
575 3864
576 2598
577 3021
578 3456
579 3891
580 2616
581 3042
582 3480
583 3918
584 2634
585 3063
586 3504
587 3945
588 2652
589 3084
590 3528
591 3972
592 2670
593 3105
594 3552
595 3999
596 2688
597 3126
598 3576
599 4026
600 2706
601 3147
602 3600
603 4053
604 2724
605 3168
606 3624
607 4080
608 2742
609 3189
610 3648
611 4107
612 2760
613 3210
614 3672
615 4134
616 2778
617 3231
618 3696
619 4161
620 2796
621 3252
622 3720
623 4188
624 2814
625 3273
626 3744
627 4215
628 2832
629 3294
630 3768
631 4242
632 2850
633 3315
634 3792
635 4269
636 2868
637 3336
638 3816
639 4296
640 2886
641 3357
642 3840
643 4323
644 2904
645 3378
646 3864
647 4350
648 2922
649 3399
650 3888
651 4377
652 2940
653 3420
654 3912
655 4404
656 2958
657 3441
658 3936
659 4431
660 2976
661 3462
662 3960
663 4458
664 2994
665 3483
666 3984
667 4485
668 3012
669 3504
670 4008
671 4512
672 3030
673 3525
674 4032
675 4539
676 3048
677 3546
678 4056
679 4566
680 3066
681 3567
682 4080
683 4593
684 3084
685 3588
686 4104
687 4620
688 3102
689 3609
690 4128
691 4647
692 3120
693 3630
694 4152
695 4674
696 3138
697 3651
698 4176
699 4701
700 3156
701 3672
702 4200
703 4728
704 3174
705 3693
706 4224
707 4755
708 3192
709 3714
710 4248
711 4782
712 3210
713 3735
714 4272
715 4809
716 3228
717 3756
718 4296
719 4836
720 3246
721 3777
722 4320
723 4863
724 3264
725 3798
726 4344
727 4890
728 3282
729 3819
730 4368
731 4917
732 3300
733 3840
734 4392
735 4944
736 3318
737 3861
738 4416
739 4971
740 3336
741 3882
742 4440
743 4998
744 3354
745 3903
746 4464
747 5025
748 3372
749 3924
750 4488
751 5052
752 3390
753 3945
754 4512
755 5079
756 3408
757 3966
758 4536
759 5106
760 3426
761 3987
762 4560
763 5133
764 3444
765 4008
766 4584
767 5160
768 3462
769 4029
770 4608
771 5187
772 3480
773 4050
774 4632
775 5214
776 3498
777 4071
778 4656
779 5241
780 3516
781 4092
782 4680
783 5268
784 3534
785 4113
786 4704
787 5295
788 3552
789 4134
790 4728
791 5322
792 3570
793 4155
794 4752
795 5349
796 3588
797 4176
798 4776
799 5376
800 3606
801 4197
802 4800
803 5403
804 3624
805 4218
806 4824
807 5430
808 3642
809 4239
810 4848
811 5457
812 3660
813 4260
814 4872
815 5484
816 3678
817 4281
818 4896
819 5511
820 3696
821 4302
822 4920
823 5538
824 3714
825 4323
826 4944
827 5565
828 3732
829 4344
830 4968
831 5592
832 3750
833 4365
834 4992
835 5619
836 3768
837 4386
838 5016
839 5646
840 3786
841 4407
842 5040
843 5673
844 3804
845 4428
846 5064
847 5700
848 3822
849 4449
850 5088
851 5727
852 3840
853 4470
854 5112
855 5754
856 3858
857 4491
858 5136
859 5781
860 3876
861 4512
862 5160
863 5808
864 3894
865 4533
866 5184
867 5835
868 3912
869 4554
870 5208
871 5862
872 3930
873 4575
874 5232
875 5889
876 3948
877 4596
878 5256
879 5916
880 3966
881 4617
882 5280
883 5943
884 3984
885 4638
886 5304
887 5970
888 4002
889 4659
890 5328
891 5997
892 4020
893 4680
894 5352
895 6024
896 4038
897 4701
898 5376
899 6051
900 4056
901 4722
902 5400
903 6078
904 4074
905 4743
906 5424
907 6105
908 4092
909 4764
910 5448
911 6132
912 4110
913 4785
914 5472
915 6159
916 4128
917 4806
918 5496
919 6186
920 4146
921 4827
922 5520
923 6213
924 4164
925 4848
926 5544
927 6240
928 4182
929 4869
930 5568
931 6267
932 4200
933 4890
934 5592
935 6294
936 4218
937 4911
938 5616
939 6321
940 4236
941 4932
942 5640
943 6348
944 4254
945 4953
946 5664
947 6375
948 4272
949 4974
950 5688
951 6402
952 4290
953 4995
954 5712
955 6429
956 4308
957 5016
958 5736
959 6456
960 4326
961 5037
962 5760
963 6483
964 4344
965 5058
966 5784
967 6510
968 4362
969 5079
970 5808
971 6537
972 4380
973 5100
974 5832
975 6564
976 4398
977 5121
978 5856
979 6591
980 4416
981 5142
982 5880
983 6618
984 4434
985 5163
986 5904
987 6645
988 4452
989 5184
990 5928
991 6672
992 4470
993 5205
994 5952
995 6699
996 4488
997 5226
998 5976
999 6726
1000 4506