0 1
1 1
2 2
3 2
4 4
5 3
6 6
7 4
8 8
9 7
10 8
11 6
12 14
13 7
14 12
15 10
16 16
17 9
18 20
19 10
20 18
21 16
22 18
23 12
24 30
25 13
26 20
27 20
28 28
29 15
30 30
31 16
32 32
33 24
34 26
35 20
36 46
37 19
38 30
39 26
40 38
41 21
42 48
43 22
44 42
45 33
46 36
47 24
48 62
49 29
50 38
51 34
52 46
53 27
54 60
55 30
56 60
57 40
58 44
59 30
60 70
61 31
62 48
63 52
64 64
65 33
66 72
67 34
68 60
69 48
70 60
71 36
72 98
73 37
74 56
75 50
76 70
77 48
78 78
79 40
80 78
81 61
82 62
83 42
84 112
85 43
86 66
87 58
88 90
89 45
90 98
91 52
92 84
93 64
94 72
95 50
96 126
97 49
98 86
99 78
100 88
101 51
102 102
103 52
104 98
105 80
106 80
107 54
108 140
109 55
110 90
111 74
112 124
113 57
114 120
115 60
116 102
117 85
118 90
119 68
120 150
121 67
122 92
123 82
124 112
125 63
126 156
127 64
128 128
129 88
130 98
131 66
132 168
133 80
134 102
135 100
136 128
137 69
138 144
139 70
140 140
141 96
142 108
143 78
144 202
145 73
146 110
147 114
148 130
149 75
150 150
151 76
152 150
153 111
154 144
155 80
156 182
157 79
158 120
159 106
160 158
161 96
162 182
163 82
164 144
165 120
166 126
167 84
168 240
169 85
170 128
171 130
172 154
173 87
174 174
175 100
176 186
177 120
178 134
179 90
180 228
181 91
182 156
183 122
184 180
185 93
186 192
187 102
188 168
189 160
190 150
191 96
192 254
193 97
194 146
195 130
196 200
197 99
198 234
199 100
200 188
201 136
202 152
203 116
204 238
205 103
206 156
207 156
208 202
209 120
210 240
211 106
212 186
213 144
214 162
215 110
216 300
217 128
218 164
219 146
220 210
221 111
222 222
223 112
224 252
225 163
226 170
227 114
228 280
229 115
230 180
231 192
232 218
233 117
234 254
235 120
236 210
237 160
238 204
239 120
240 310
241 121
242 200
243 182
244 214
245 143
246 246
247 130
248 240
249 168
250 188
251 126
252 364
253 144
254 192
255 170
256 256
257 129
258 264
259 148
260 228
261 189
262 198
263 132
264 360
265 133
266 240
267 178
268 238
269 135
270 300
271 136
272 264
273 208
274 206
275 150
276 336
277 139
278 210
279 208
280 300
281 141
282 288
283 142
284 252
285 200
286 234
287 164
288 410
289 145
290 218
291 194
292 256
293 147
294 342
295 150
296 278
297 240
298 224
299 156
300 350
301 176
302 228
303 202
304 310
305 153
306 332
307 154
308 336
309 208
310 240
311 156
312 390
313 157
314 236
315 260
316 280
317 159
318 318
319 174
320 318
321 216
322 288
323 170
324 424
325 163
326 246
327 218
328 308
329 192
330 360
331 166
332 294
333 241
334 252
335 170
336 496
337 169
338 254
339 226
340 298
341 192
342 390
343 200
344 330
345 240
346 260
347 174
348 406
349 175
350 300
351 260
352 378
353 177
354 360
355 180
356 312
357 272
358 270
359 180
360 488
361 191
362 272
363 266
364 364
365 183
366 366
367 184
368 372
369 267
370 278
371 212
372 448
373 187
374 306
375 250
376 360
377 189
378 480
379 190
380 350
381 256
382 288
383 192
384 510
385 240
386 290
387 286
388 340
389 195
390 390
391 204
392 428
393 264
394 296
395 200
396 546
397 199
398 300
399 320
400 388
401 201
402 408
403 208
404 354
405 303
406 348
407 222
408 510
409 205
410 308
411 274
412 364
413 240
414 468
415 210
416 410
417 280
418 360
419 210
420 560
421 211
422 318
423 312
424 398
425 213
426 432
427 244
428 378
429 312
430 330
431 216
432 620
433 217
434 384
435 290
436 382
437 240
438 438
439 220
440 450
441 371
442 332
443 222
444 518
445 223
446 336
447 298
448 508
449 225
450 488
451 246
452 396
453 304
454 342
455 260
456 600
457 229
458 344
459 340
460 420
461 231
462 576
463 232
464 450
465 320
466 350
467 234
468 592
469 272
470 360
471 314
472 450
473 264
474 480
475 250
476 476
477 345
478 360
479 240
480 630
481 241
482 362
483 384
484 466
485 243
486 546
487 244
488 458
489 328
490 428
491 246
492 574
493 247
494 390
495 390
496 496
497 288
498 504
499 250
500 438
501 336
502 378
503 252
504 780
505 253
506 432
507 338
508 448
509 255
510 510
511 292
512 512
513 400
514 386
515 260
516 616
517 288
518 444
519 346
520 488
521 261
522 566
523 262
524 462
525 400
526 396
527 272
528 744
529 277
530 398
531 390
532 560
533 267
534 534
535 270
536 510
537 360
538 404
539 342
540 700
541 271
542 408
543 362
544 536
545 273
546 624
547 274
548 480
549 397
550 450
551 290
552 720
553 320
554 416
555 370
556 490
557 279
558 624
559 286
560 620
561 408
562 422
563 282
564 672
565 283
566 426
567 484
568 540
569 285
570 600
571 286
572 546
573 384
574 492
575 300
576 826
577 289
578 434
579 386
580 508
581 336
582 582
583 318
584 548
585 423
586 440
587 294
588 798
589 320
590 450
591 394
592 574
593 297
594 720
595 340
596 522
597 400
598 468
599 300
600 750
601 301
602 528
603 442
604 532
605 333
606 606
607 304
608 630
609 464
610 458
611 312
612 774
613 307
614 462
615 410
616 720
617 309
618 624
619 310
620 560
621 480
622 468
623 356
624 806
625 313
626 470
627 480
628 550
629 315
630 780
631 316
632 600
633 424
634 476
635 320
636 742
637 371
638 522
639 468
640 638
641 321
642 648
643 322
644 672
645 440
646 510
647 324
648 908
649 360
650 488
651 512
652 574
653 327
654 654
655 330
656 636
657 475
658 576
659 330
660 840
661 331
662 498
663 442
664 630
665 400
666 722
667 348
668 588
669 448
670 510
671 366
672 1008
673 337
674 506
675 500
676 592
677 339
678 678
679 388
680 638
681 456
682 576
683 342
684 910
685 343
686 600
687 458
688 682
689 345
690 720
691 346
692 606
693 624
694 522
695 350
696 870
697 349
698 524
699 466
700 700
701 351
702 780
703 370
704 762
705 480
706 530
707 404
708 840
709 355
710 540
711 520
712 668
713 384
714 816
715 390
716 630
717 480
718 540
719 360
720 1008
721 416
722 572
723 482
724 634
725 363
726 798
727 364
728 780
729 547
730 548
731 374
732 854
733 367
734 552
735 570
736 756
737 408
738 800
739 370
740 648
741 520
742 636
743 372
744 960
745 373
746 560
747 546
748 714
749 432
750 750
751 376
752 744
753 504
754 566
755 380
756 1120
757 379
758 570
759 576
760 750
761 381
762 768
763 436
764 672
765 553
766 576
767 390
768 1022
769 385
770 720
771 514
772 676
773 387
774 858
775 400
776 728
777 592
778 584
779 410
780 910
781 432
782 612
783 580
784 884
785 393
786 792
787 394
788 690
789 528
790 600
791 452
792 1170
793 397
794 596
795 530
796 700
797 399
798 960
799 408
800 788
801 579
802 602
803 438
804 952
805 480
806 624
807 538
808 758
809 405
810 908
811 406
812 812
813 544
814 666
815 410
816 1054
817 440
818 614
819 676
820 718
821 411
822 822
823 412
824 780
825 600
826 720
827 414
828 1092
829 415
830 630
831 554
832 826
833 485
834 840
835 420
836 840
837 640
838 630
839 420
840 1200
841 421
842 632
843 562
844 742
845 423
846 936
847 532
848 822
849 568
850 638
851 444
852 1008
853 427
854 732
855 650
856 810
857 429
858 936
859 430
860 770
861 656
862 648
863 432
864 1260
865 433
866 650
867 578
868 896
869 480
870 870
871 442
872 818
873 631
874 720
875 500
876 1022
877 439
878 660
879 586
880 930
881 441
882 1112
883 442
884 774
885 600
886 666
887 444
888 1110
889 512
890 668
891 726
892 784
893 480
894 894
895 450
896 1020
897 624
898 674
899 464
900 1138
901 451
902 738
903 704
904 848
905 453
906 912
907 454
908 798
909 657
910 780
911 456
912 1240
913 504
914 686
915 610
916 802
917 528
918 1020
919 460
920 900
921 616
922 692
923 468
924 1344
925 463
926 696
927 676
928 914
929 465
930 960
931 570
932 816
933 624
934 702
935 510
936 1268
937 469
938 816
939 626
940 840
941 471
942 942
943 492
944 930
945 800
946 792
947 474
948 1120
949 475
950 750
951 634
952 1020
953 477
954 1034
955 480
956 840
957 696
958 720
959 548
960 1270
961 497
962 722
963 702
964 844
965 483
966 1152
967 484
968 998
969 680
970 728
971 486
972 1274
973 560
974 732
975 650
976 946
977 489
978 984
979 534
980 998
981 709
982 738
983 492
984 1230
985 493
986 740
987 768
988 910
989 528
990 1170
991 496
992 1008
993 664
994 864
995 500
996 1176
997 499
998 750
999 740
1000 938