1 1
2 2
3 53
4 5
5 71
6 26
7 9
8 8
9 19
10 72
11 149
12 27
13 91
14 18
15 21
16 17
17 43
18 20
19 29
20 50
21 35
22 150
23 45
24 28
25 99
26 92
27 773
28 34
29 171
30 42
31 33
32 32
33 123
34 44
35 49
36 41
37 75227
38 58
39 137
40 51
41 295
42 48
43 789
44 68
45 47
46 46
47 65
48 57
49 891
50 100
51 269
52 90
53 111
54 428
55 921
56 64
57 131
58 172
59 105
60 203
61 387
62 98
63 1025
64 85
65 159
66 124
67 817
68 141
69 1147
70 186
71 89
72 118
73 26579
74 422
75 281
76 221
77 495
78 122
79 67989
80 88
81 223
82 104
83 145
84 87
85 1387
86 778
87 249
88 136
89 279
90 7312
91 8329
92 155
93 103
94 130
95 117
96 109
97 251
98 102
99 113
100 101
101 371
102 270
103 1773
104 246
105 3731
106 112
107 469
108 429
109 2295
110 228
111 1677
112 129
113 40751
114 132
115 1061
116 173
117 1563
118 234
119 377
120 204
121 579
122 388
123 165
124 375
125 1047
126 1026
127 1457
128 185
129 143
130 160
131 1261
132 642
133 443
134 818
135 169
136 142
137 195
138 192
139 905
140 187
141 4103
142 2052
143 317
144 164
145 399
146 232
147 913
148 423
149 2759
150 282
151 18457
152 168
153 17991
154 496
155 345
156 197
157 215
158 49196
159 38177
160 167
161 863
162 224
163 625
164 297
165 191
166 194
167 425
168 248
169 227
170 1388
171 585
172 779
173 2403
174 218
175 13057
176 361
177 943
178 190
179 337
180 7313
181 823
182 1330
183 2509
184 189
185 4227
186 214
187 617
188 351
189 231
190 1346
191 881
192 355
193 2907
194 252
195 4369
196 217
197 623
198 226
199 24425
200 213
201 615
202 372
203 1241
204 271
205 15245143
206 1774
207 2577
208 247
209 5743
210 230
211 700509
212 305
213 4791
214 470
215 409
216 430
217 3095
218 1926
219 11609
220 229
221 1615
222 404
223 289
224 359
225 415
226 568
227 1809
228 554
229 3891
230 316
231 261
232 334
233 4583
234 1564
235 889
236 307
237 6119
238 378
239 1281
240 301
241 427
242 580
243 86609
244 389
245 3743
246 260
247 1101
248 376
249 30915
250 344
251 821
252 1027
253 259
254 276
255 1277
256 258
257 7787
258 336
259 15701
260 916
261 186371
262 564
263 4681
264 643
265 275
266 444
267 765
268 819
269 111627
270 274
271 365
272 273
273 315
274 1246
275 1585
276 1149
277 337383
278 906
279 4269
280 484
281 611
282 4104
283 333
284 2053
285 535
286 318
287 8965
288 442
289 9787
290 400
291 5361
292 8436
293 983
294 314
295 473
296 424
297 343
298 752
299 453
300 487
301 767
302 3484
303 369
304 313
305 1567
306 2382
307 690557
308 332
309 1227
310 346
311 2745
312 408
313 403
314 4532
315 1785
316 1268
317 4475
318 364
319 749
320 331
321 799
322 654
323 509
324 2087
325 979
326 626
327 8057
328 803
329 5591
330 676
331 521
332 957
333 667
334 426
335 397
336 368
337 699
338 1316
339 721
340 1389
341 363
342 586
343 47209
344 780
345 26713415
346 2404
347 741
348 447
349 66659
350 578
351 11973
352 362
353 715
354 878
355 4949
356 556
357 3595939
358 402
359 725
360 6904
361 2407
362 824
363 7145
364 1331
365 61399
366 396
367 1437
368 1385
369 479
370 1672
371 1313
372 591
373 687
374 618
375 1957
376 452
377 1667
378 584
379 681
380 1244
381 395
382 882
383 2178093
384 472
385 489855
386 582
387 641
388 394
389 2714251
390 1634
391 393
392 392
393 11395
394 624
395 15513
396 1266
397 567
398 1714
399 2253
400 631
401 21807
402 616
403 549
404 575
405 491
406 842
407 1193
408 614
409 3347
410 534
411 645
412 1058
413 563
414 1994
415 2513
416 508
417 827
418 5744
419 63133
420 674
421 1311
422 866
423 6793
424 478
425 615155
426 520
427 15469
428 471
429 6239
430 1138
431 605
432 777
433 1195
434 2736
435 769
436 1724
437 2291
438 754
439 16293
440 924
441 1486807
442 816
443 501
444 1173
445 13799
446 610
447 897
448 490
449 2155
450 4428
451 477
452 569
453 659
454 1810
455 8693
456 555
457 121239
458 3892
459 1613
460 1063
461 3587
462 17004
463 8977
464 476
465 1583
466 3318
467 1169
468 1298
469 1771
470 890
471 1117
472 500
473 519
474 6120
475 2313
476 548
477 3143
478 1282
479 7701
480 1496
481 703
482 566
483 709
484 581
485 1791
486 15522
487 34153
488 562
489 2979
490 3744
491 1081
492 661
493 2283
494 1102
495 1409
496 518
497 11003
498 25544
499 1978849
500 666
501 401139
502 822
503 1077
504 1028
505 1975
506 1008
507 517
508 988
509 7487
510 1278
511 613
512 516
513 1487
514 640
515 961
516 621
517 319187
518 604
519 14853
520 917
521 1431
522 904
523 4941
524 565
525 751
526 4682
527 592789
528 644
529 613919
530 680
531 9541
532 2426
533 7827
534 714
535 1197
536 820
537 2163
538 3030
539 43273
540 939
541 4147107
542 724
543 2465
544 740
545 1215
546 744
547 673
548 1247
549 1735
550 1586
551 3785
552 1150
553 1831
554 928
555 1237
556 658
557 6883
558 4270
559 3041
560 798
561 603
562 612
563 837
564 4105
565 25179
566 1874
567 4745
568 1608
569 1411
570 1880
571 1461
572 730
573 5067
574 8966
575 2369
576 839
577 639
578 2486
579 2207169
580 1140
581 35159927
582 602
583 665
584 846
585 4903
586 984
587 1024473
588 915
589 4967
590 1692
591 2081
592 601
593 3883
594 782
595 2673
596 708
597 2475
598 5060
599 21653
600 1035
601 1175
602 768
603 21369
604 3485
605 679
606 1186
607 657
608 638
609 7695
610 672
611 1557
612 1588
613 31079
614 25082
615 10629529
616 877
617 3623
618 1228
619 20125
620 1516
621 6243
622 826
623 47286733
624 664
625 719
626 5982
627 3361
628 1284
629 815
630 1786
631 1337
632 656
633 723
634 4382
635 2693
636 1250
637 81619
638 750
639 1053
640 763
641 671
642 678
643 147637
644 655
645 743
646 6172
647 701
648 2088
649 61827
650 980
651 729
652 707
653 3343
654 1370
655 443973
656 670
657 2751
658 2568
659 4781
660 677
661 4179
662 1132
663 669
664 958
665 117799
666 668
667 1033
668 2079
669 1303
670 1158
671 7841
672 718
673 2507
674 700
675 2161
676 1317
677 12815
678 722
679 797
680 1390
681 211319
682 1200
683 117225
684 1351
685 8363
686 1426
687 861
688 781
689 1359
690 728
691 57789
692 2066
693 146051
694 742
695 717
696 1260
697 1171
698 1478
699 14505
700 836
701 2023
702 11974
703 4609
704 5462
705 7103
706 716
707 2333
708 879
709 727
710 2626
711 432629
712 1466
713 903
714 3595940
715 845
716 931
717 2823
718 726
719 1341
720 6905
721 911
722 814
723 804513
724 825
725 887
726 2148
727 2757
728 1096
729 10903
730 2070
731 2061
732 1788
733 995
734 1438
735 1057
736 1386
737 7471
738 796
739 516945
740 1418
741 927
742 1314
743 13461
744 1184
745 9139
746 1156
747 43849
748 987
749 17659
750 1958
751 3265
752 1502
753 1471
754 1668
755 3681
756 1114
757 1007
758 954
759 2613
760 1245
761 1491
762 1404
763 9433
764 883
765 999
766 1276
767 3757
768 813
769 1983
770 3062
771 869
772 2909
773 1539
774 860
775 1065
776 1742
777 1943
778 1622
779 2025
780 844
781 3607
782 4316
783 1206717
784 895
785 461423
786 1080
787 1653
788 1221
789 70971
790 1076
791 20025
792 1267
793 11219
794 1116
795 1289
796 1715
797 3355
798 2254
799 3333
800 1192
801 4235
802 1752
803 25077
804 1482
805 70111
806 886
807 3221
808 902
809 951
810 1520
811 636025
812 843
813 5575
814 1194
815 977
816 910
817 859
818 1168
819 3301901
820 868
821 1463
822 1446
823 184665
824 1059
825 1859
826 17590
827 2277
828 1995
829 443667
830 2514
831 1265
832 1127
833 16687
834 926
835 2865
836 3178
837 1867
838 858
839 53817
840 1562
841 23315
842 1312
843 5001
844 867
845 2183
846 1052
847 2417
848 857
849 6255
850 1032
851 7281
852 1324
853 933715
854 1804
855 901
856 1374
857 4935
858 1590
859 2793
860 1139