1 1
2 2
3 5
4 6
5 8
6 9
7 11
8 10
9 15
10 15
11 14
12 17
13 24
14 24
15 21
16 13
17 19
18 27
19 25
20 29
21 26
22 44
23 44
24 29
25 46
26 39
27 46
28 42
29 47
30 47
31 35
32 41
33 60
34 51
35 37
36 48
37 45
38 49
39 50
40 49
41 53
42 77
43 86
44 86
45 51
46 96
47 75
48 70
49 80
50 99
51 110
52 81
53 84
54 102
55 82
56 96
57 114
58 53
59 108
60 115
61 105
62 116
63 91
64 85
65 105
66 83
67 92
68 91
69 78
70 106
71 87
72 118
73 135
74 140
75 176
76 94
77 107
78 88
79 101
80 130
81 73
82 168
83 168
84 184
85 187
86 89
87 156
88 152
89 168
90 153
91 176
92 209
93 145
94 186
95 97
96 189
97 117
98 161
99 132
100 188
101 97
102 204
103 195
104 184
105 215
106 207
107 143
108 240
109 164
110 240
111 45
112 159
113 99
114 101
115 222
116 158
117 128
118 203
119 188
120 260
121 203
122 201
123 149
124 228
125 166
126 212
127 255
128 205
129 150
130 218
131 266
132 139
133 195
134 191
135 205
136 308
137 308
138 213
139 202
140 220
141 312
142 232
143 197
144 261
145 176
146 51
147 226
148 308
149 167
150 214
151 341
152 163
153 322
154 322
155 351
156 165
157 344
158 171
159 236
160 195
161 265
162 191
163 121
164 299
165 184
166 227
167 357
168 221
169 172
170 322
171 237
172 357
173 229
174 328
175 224
176 328
177 181
178 380
179 169
180 384
181 440
182 267
183 329
184 264
185 440
186 329
187 53
188 296
189 357
190 253
191 407
192 336
193 256
194 328
195 181
196 391
197 344
198 188
199 392
200 329
201 278
202 272
203 173
204 211
205 369
206 85
207 377
208 456
209 332
210 332
211 369
212 187
213 495
214 460
215 275
216 276
217 460
218 258
219 366
220 371
221 239
222 396
223 392
224 371
225 464
226 332
227 464
228 465
229 494
230 369
231 285
232 87
233 269
234 309
235 572
236 510
237 303
238 160
239 371
240 334
241 500
242 334
243 285
244 395
245 192
246 384
247 273
248 248
249 402
250 470
251 437
252 282
253 470
254 302
255 472
256 375
257 522
258 334
259 375
260 493
261 484
262 472
263 290
264 375
265 191
266 404
267 377
268 560
269 598
270 284
271 262
272 444
273 474
274 193
275 474
276 324
277 155
278 176
279 518
280 484
281 375
282 438
283 311
284 89
285 663
286 398
287 323
288 530
289 367
290 233
291 602
292 373
293 240
294 602
295 390
296 341
297 193
298 531
299 411
300 430
301 295
302 416
303 672
304 611
305 263
306 384
307 344
308 326
309 515
310 602
311 184
312 319
313 254
314 534
315 377
316 405
317 505
318 728
319 320
320 836
321 535
322 314
323 452
324 333
325 478
326 197
327 736
328 478
329 264
330 325
331 506
332 389
333 671
334 367
335 336
336 434
337 453
338 436
339 618
340 546
341 298
342 689
343 697
344 644
345 744
346 352
347 507
348 697
349 188
350 537
351 317
352 740
353 935
354 648
355 101
356 272
357 540
358 422
359 748
360 874
361 454
362 860
363 479
364 704
365 516
366 860
367 479
368 752
369 340
370 697
371 276
372 517
373 538
374 527
375 458
376 443
377 656
378 759
379 519
380 756
381 957
382 416
383 327
384 277
385 658
386 331
387 756
388 339
389 888
390 401
391 279
392 950
393 648
394 707
395 614
396 648
397 614
398 869
399 707
400 409
401 899
402 217
403 869
404 584
405 551
406 893
407 389
408 622
409 368
410 736
411 986
412 409
413 432
414 803
415 509
416 282
417 600
418 529
419 774
420 962
421 529
422 352
423 555
424 872
425 536
426 664
427 551
428 648
429 614
430 872
431 439
432 440
433 707
434 715
435 471
436 372
437 762
438 612
439 516
440 699
441 463
442 191
443 1118
444 524
445 560
446 1232
447 555
448 510
449 755
450 729
451 241
452 585
453 776
454 652
455 284
456 652
457 1080
458 529
459 725
460 704
461 851
462 725
463 533
464 508
465 725
466 781
467 521
468 915
469 621
470 1080
471 980
472 979
473 735
474 376
475 752
476 764
477 1003
478 686
479 446
480 904
481 1005
482 616
483 668
484 652
485 981
486 1080
487 389
488 776
489 545
490 946
491 460
492 488
493 725
494 245
495 323
496 530
497 367
498 735
499 906
500 526
501 316
502 1288
503 669
504 548
505 147
506 464
507 786
508 754
509 337
510 765
511 1010
512 1133
513 1001
514 643
515 736
516 565
517 344
518 643
519 361
520 1296
521 37
522 366
523 758
524 806
525 946
526 629
527 766
528 608
529 701
530 524
531 636
532 985
533 457
534 936
535 908
536 728
537 693
538 565
539 878
540 554
541 542
542 878
543 49
544 305
545 788
546 684
547 916
548 643
549 1400
550 470
551 916
552 762
553 876
554 1106
555 1312
556 173
557 535
558 506
559 1014
560 639
561 783
562 936
563 1022
564 514
565 1316
566 1224
567 662
568 785
569 620
570 662
571 472
572 789
573 767
574 644
575 1020
576 671
577 752
578 350
579 1426
580 1050
581 421
582 373
583 1026
584 543
585 305
586 995
587 1628
588 1050
589 616
590 648
591 382
592 764
593 795
594 1125
595 526
596 1053
597 745
598 1188
599 642
600 1242
601 1188
602 745
603 474
604 1634
605 936
606 651
607 745
608 1035
609 646
610 903
611 1112
612 662
613 935
614 1038
615 1056
616 1313
617 1428
618 795
619 516
620 434
621 446
622 650
623 989
624 792
625 1328
626 403
627 960
628 517
629 1044
630 1428
631 942
632 656
633 1125
634 527
635 942
636 824
637 926
638 1066
639 1188
640 562
641 918
642 1224
643 745
644 926
645 658
646 688
647 1449
648 538
649 964
650 783
651 1457
652 946
653 1115
654 800
655 434
656 1449
657 245
658 383
659 766
660 1702
661 657
662 632
663 1018
664 816
665 802
666 557
667 960
668 911
669 569
670 1269
671 801
672 1242
673 854
674 1242
675 1462
676 1142
677 762
678 476
679 998
680 806
681 1464
682 1041
683 1224
684 1272
685 1376
686 617
687 1140
688 919
689 566
690 496
691 1060
692 919
693 1442
694 525
695 964
696 1055
697 1155
698 1155
699 1336
700 569
701 828
702 1365
703 551
704 1062
705 1155
706 664
707 1476
708 1140
709 536
710 1337
711 986
712 1377
713 1079
714 1278
715 563
716 478
717 1460
718 1242
719 929
720 1850
721 1064
722 969
723 1476
724 1065
725 1474
726 764
727 917
728 1144
729 1042
730 1338
731 713
732 1160
733 1173
734 403
735 1661
736 2040
737 1331
738 216
739 1484
740 524
741 1037
742 886
743 900
744 776
745 1073
746 670
747 1739
748 558
749 760
750 1019
751 455
752 682
753 1008
754 1068
755 1269
756 1862
757 1484
758 2070
759 1269
760 1448
761 523
762 651
763 1080
764 2376
765 1284
766 1853
767 1272
768 671
769 1059
770 2040
771 794
772 1290
773 807
774 1272
775 1070
776 1073
777 1491
778 986
779 620
780 2070
781 778
782 549
783 1540
784 1131
785 1085
786 801
787 2088
788 846
789 1716
790 1491
791 668
792 1175
793 1494
794 979
795 1752
796 647
797 1003
798 1769
799 427
800 860
801 1512
802 807
803 848
804 479
805 2088
806 1278
807 1269
808 1323
809 2070
810 1278
811 1368
812 1086
813 1421
814 1494
815 967
816 1287
817 766
818 714
819 1397
820 1232
821 651
822 1272
823 1859
824 1180
825 770
826 722
827 367
828 2408
829 91
830 526
831 1498
832 824
833 887
834 1943
835 669
836 952
837 1202
838 626
839 1202
840 1716
841 921
842 2088
843 548
844 1376
845 852
846 947
847 1074