1 1
2 2
3 3
4 10
5 5
6 14
7 7
8 42
9 15
10 22
11 11
12 58
13 13
14 30
15 23
16 170
17 17
18 62
19 19
20 90
21 31
22 46
23 23
24 234
25 45
26 54
27 63
28 122
29 29
30 94
31 31
32 682
33 47
34 70
35 61
36 250
37 37
38 78
39 55
40 362
41 41
42 126
43 43
44 186
45 95
46 94
47 47
48 938
49 63
50 182
51 71
52 218
53 53
54 254
55 93
56 490
57 79
58 118
59 59
60 378
61 61
62 126
63 127
64 2730
65 109
66 190
67 67
68 282
69 95
70 246
71 71
72 1002
73 73
74 150
75 183
76 314
77 95
78 222
79 79
80 1450
81 255
82 166
83 83
84 506
85 141
86 174
87 119
88 746
89 89
90 382
91 111
92 378
93 127
94 190
95 157
96 3754
97 97
98 254
99 191
100 730
101 101
102 286
103 103
104 874
105 247
106 214
107 107
108 1018
109 109
110 374
111 151
112 1962
113 113
114 318
115 189
116 474
117 223
118 238
119 143
120 1514
121 187
122 246
123 167
124 506
125 365
126 510
127 127
128 10922
129 175
130 438
131 131
132 762
133 159
134 270
135 383
136 1130
137 137
138 382
139 139
140 986
141 191
142 286
143 219
144 4010
145 237
146 294
147 255
148 602
149 149
150 734
151 151
152 1258
153 287
154 382
155 253
156 890
157 157
158 318
159 215
160 5802
161 191
162 1022
163 163
164 666
165 375
166 334
167 167
168 2026
169 221
170 566
171 319
172 698
173 173
174 478
175 493
176 2986
177 239
178 358
179 179
180 1530
181 181
182 446
183 247
184 1514
185 301
186 510
187 283
188 762
189 511
190 630
191 191
192 15018
193 193
194 390
195 439
196 1018
197 197
198 766
199 199
200 2922
201 271
202 406
203 239
204 1146
205 333
206 414
207 383
208 3498
209 315
210 990
211 211
212 858
213 287
214 430
215 349
216 4074
217 255
218 438
219 295
220 1498
221 285
222 606
223 223
224 7850
225 735
226 454
227 227
228 1274
229 229
230 758
231 383
232 1898
233 233
234 894
235 381
236 954
237 319
238 574
239 239
240 6058
241 241
242 750
243 1023
244 986
245 509
246 670
247 317
248 2026
249 335
250 1462
251 251
252 2042
253 379
254 510
255 567
256 43690
257 257
258 702
259 303
260 1754
261 479
262 526
263 263
264 3050
265 429
266 638
267 359
268 1082
269 269
270 1534
271 271
272 4522
273 447
274 550
275 749
276 1530
277 277
278 558
279 511
280 3946
281 281
282 766
283 283
284 1146
285 631
286 878
287 335
288 16042
289 561
290 950
291 391
292 1178
293 293
294 1022
295 477
296 2410
297 767
298 598
299 381
300 2938
301 351
302 606
303 407
304 5034
305 493
306 1150
307 307
308 1530
309 415
310 1014
311 311
312 3562
313 313
314 630
315 991
316 1274
317 317
318 862
319 475
320 23210
321 431
322 766
323 625
324 4090
325 877
326 654
327 439
328 2666
329 383
330 1502
331 331
332 1338
333 607
334 670
335 541
336 8106
337 337
338 886
339 455
340 2266
341 507
342 1278
343 511
344 2794
345 759
346 694
347 347
348 1914
349 349
350 1974
351 895
352 11946
353 353
354 958
355 573
356 1434
357 575
358 718
359 359
360 6122
361 627
362 726
363 751
364 1786
365 589
366 990
367 367
368 6058
369 671
370 1206
371 431
372 2042
373 373
374 1134
375 1463
376 3050
377 477
378 2046
379 379
380 2522
381 511
382 766
383 383
384 60074
385 765
386 774
387 703
388 1562
389 389
390 1758
391 753
392 4074
393 527
394 790
395 637
396 3066
397 397
398 798
399 639
400 11690
401 401
402 1086
403 509
404 1626
405 1535
406 958
407 603
408 4586
409 409
410 1334
411 551
412 1658
413 479
414 1534
415 669
416 13994
417 559
418 1262
419 419
420 3962
421 421
422 846
423 767
424 3434
425 1133
426 1150
427 495
428 1722
429 879
430 1398
431 431
432 16298
433 433
434 1022
435 951
436 1754
437 755
438 1182
439 439
440 5994
441 1023
442 1142
443 443
444 2426
445 717
446 894
447 599
448 31402
449 449
450 2942
451 667
452 1818
453 607
454 910
455 893
456 5098
457 457
458 918
459 1151
460 3034
461 461
462 1534
463 463
464 7594
465 1015
466 934
467 467
468 3578
469 543
470 1526
471 631
472 3818
473 699
474 1278
475 1261
476 2298
477 863
478 958
479 479
480 24234
481 605
482 966
483 767
484 3002
485 781
486 4094
487 487
488 3946
489 655
490 2038
491 491
492 2682
493 945
494 1270
495 1503
496 8106
497 575
498 1342
499 499
500 5850
501 671
502 1006
503 503
504 8170
505 813
506 1518
507 887
508 2042
509 509
510 2270
511 591
512 174762
513 1279
514 1030
515 829
516 2810
517 763
518 1214
519 695
520 7018
521 521
522 1918
523 523
524 2106
525 1975
526 1054
527 1009
528 12202
529 759
530 1718
531 959
532 2554
533 669
534 1438
535 861
536 4330
537 719
538 1078
539 767
540 6138
541 541
542 1086
543 727
544 18090
545 877
546 1790
547 547
548 2202
549 991
550 2998
551 947
552 6122
553 639
554 1110
555 1207
556 2234
557 557
558 2046
559 701
560 15786
561 1135
562 1126
563 563
564 3066
565 909
566 1134
567 2047
568 4586
569 569
570 2526
571 571
572 3514
573 767
574 1342
575 1517
576 64170
577 577
578 2246
579 775
580 3802
581 671
582 1566
583 859
584 4714
585 1759
586 1174
587 587
588 4090
589 1011
590 1910
591 791
592 9642
593 593
594 3070
595 1149
596 2394
597 799
598 1526
599 599
600 11754
601 601
602 1406
603 1087
604 2426
605 1501
606 1630
607 607
608 20138
609 959
610 1974
611 765
612 4602
613 613
614 1230
615 1335
616 6122
617 617
618 1662
619 619
620 4058
621 1535
622 1246
623 719
624 14250
625 2925
626 1254
627 1263
628 2522
629 1201
630 3966
631 631
632 5098
633 847
634 1270
635 1021
636 3450
637 895
638 1902
639 1151
640 92842
641 641
642 1726
643 643
644 3066
645 1399
646 2502
647 647
648 16362
649 955
650 3510
651 1023
652 2618
653 653
654 1758
655 1053
656 10666
657 1183
658 1534
659 659
660 6010
661 661
662 1326
663 1143
664 5354
665 1277
666 2430
667 951
668 2682
669 895
670 2166
671 987
672 32426
673 673
674 1350
675 2943
676 3546
677 677
678 1822
679 783
680 9066
681 911
682 2030
683 683
684 5114
685 1101
686 2046
687 919
688 11178
689 861
690 3038
691 691
692 2778
693 1535
694 1390
695 1117
696 7658
697 1329
698 1398
699 935
700 7898
701 701
702 3582
703 1203
704 47786
705 1527
706 1414
707 815
708 3834
709 709
710 2294
711 1279
712 5738
713 1015
714 2302
715 1757
716 2874
717 959
718 1438
719 719
720 24490
721 831
722 2510
723 967
724 2906
725 1901
726 3006
727 727
728 7146
729 4095
730 2358
731 1393
732 3962
733 733
734 1470
735 2039
736 24234
737 1083
738 2686
739 739
740 4826
741 1271
742 1726
743 743
744 8170
745 1197
746 1494
747 1343
748 4538
749 863
750 5854
751 751
752 12202
753 1007
754 1910
755 1213
756 8186
757 757
758 1518
759 1519
760 10090
761 761
762 2046
763 879
764 3066
765 2271
766 1534
767 957
768 240298
769 769
770 3062
771 1031
772 3098
773 773
774 2814
775 2029
776 6250
777 1215
778 1558
779 1331
780 7034
781 1147
782 3014
783 1919
784 16298
785 1261
786 2110
787 787
788 3162
789 1055
790 2550
791 911
792 12266
793 989
794 1590
795 1719
796 3194
797 797
798 2558
799 1521
800 46762
801 1439
802 1606
803 1179
804 4346
805 1533
806 2038
807 1079
808 6506
809 809
810 6142
811 811
812 3834
813 1087
814 2414
815 1309
816 18346
817 1395
818 1638
819 1791
820 5338
821 821
822 2206
823 823
824 6634
825 2999
826 1918
827 827
828 6138
829 829
830 2678
831 1111
832 55978
833 1151
834 2238
835 1341
836 5050
837 2047
838 1678
839 839
840 15850
841 957
842 1686
843 1127
844 3386
845 1773
846 3070
847 1503