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