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