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