1 3
2 7
3 15
4 1
5 292
6 2
7 14
8 84
9 13
10 4
11 6
12 99
13 5
14 8
15 12
16 16
17 161
18 45
19 22
20 24
21 10
22 26
23 42
24 9
25 57
26 18
27 19
28 30
29 28
30 20
31 120
32 23
33 21
34 127
35 29
36 11
37 48
38 436
39 58
40 34
41 44
42 20776
43 94
44 55
45 32
46 50
47 43
48 72
49 33
50 27
51 36
52 106
53 17
54 141
55 39
56 125
57 41
58 37
59 25
60 47
61 61
62 376
63 107
64 31
65 62
66 73
67 59
68 129
69 65
70 193
71 35
72 56
73 114
74 60
75 123
76 156
77 88
78 63
79 86
80 148
81 93
82 51
83 528
84 97
85 102
86 53
87 80
88 155
89 67
90 217
91 54
92 196
93 40
94 620
95 425
96 256
97 121
98 391
99 95
100 252
101 152
102 473
103 108
104 188
105 70
106 49
107 38
108 310
109 211
110 210
111 46
112 113
113 325
114 85
115 1722
116 87
117 98
118 104
119 52
120 111
121 204
122 118
123 142
124 212
125 74
126 2159
127 8277
128 242
129 520
130 588
131 1431
132 92
133 331
134 117
135 143
136 501
137 154
138 180
139 134
140 527
141 75
142 82
143 172
144 1282
145 89
146 164
147 78
148 335
149 275
150 415
151 81
152 77
153 116
154 64
155 112
156 144
157 259
158 76
159 2050
160 79
161 816
162 921
163 162
164 101
165 299
166 166
167 69
168 1094
169 68
170 627
171 377
172 130
173 236
174 1241
175 772
176 186
177 124
178 255
179 480
180 277
181 206
182 137
183 326
184 138
185 105
186 167
187 157
188 119
189 313
190 7444
191 319
192 418
193 232
194 333
195 651
196 258
197 83
198 71
199 320
200 178
201 100
202 146
203 271
204 66
205 751
206 176
207 409
208 296
209 131
210 318
211 260
212 110
213 109
214 889
215 1990
216 545
217 1196
218 395
219 679
220 265
221 421
222 624
223 184
224 786
225 353
226 205
227 493
228 4264
229 169
230 1181
231 151
232 115
233 574
234 1195
235 147
236 96
237 198
238 387
239 168
240 235
241 1341
242 621
243 160
244 681
245 1357
246 158
247 135
248 455
249 249
250 136
251 656
252 690
253 315
254 240
255 230
256 153
257 133
258 451
259 346
260 328
261 19055
262 583
263 224
264 231
265 181
266 91
267 544
268 756
269 534
270 182
271 632
272 537
273 626
274 344
275 187
276 90
277 443
278 323
279 4767
280 304
281 1245
282 396
283 308
284 191
285 412
286 556
287 364
288 163
289 208
290 334
291 1826
292 197
293 701
294 345
295 339
296 804
297 454
298 580
299 200
300 496
301 349
302 549
303 530
304 103
305 128
306 221
307 342
308 140
309 400
310 495
311 411
312 263
313 441
314 170
315 19308
316 461
317 3597
318 445
319 379
320 366
321 9975
322 392
323 145
324 189
325 908
326 183
327 266
328 3030
329 449
330 126
331 282
332 414
333 273
334 219
335 357
336 373
337 694
338 351
339 220
340 340
341 301
342 1062
343 294
344 215
345 705
346 132
347 225
348 332
349 213
350 78629
351 253
352 268
353 2021
354 543
355 1449
356 888
357 195
358 794
359 165
360 222
361 298
362 286
363 139
364 714
365 579
366 433
367 233
368 8638
369 149
370 218
371 254
372 462
373 234
374 779
375 321
376 2842
377 950
378 179
379 949
380 214
381 2692
382 410
383 383
384 1232
385 241
386 5836
387 216
388 122
389 150
390 1741
391 288
392 2080
393 1440
394 2415
395 1963
396 1662
397 800
398 593
399 5496
400 381
401 394
402 1874
403 201
404 1463
405 279
406 159
407 1849
408 229
409 1170
410 801
411 1589
412 605
413 832
414 516
415 677
416 408
417 203
418 2729
419 312
420 503
421 758
422 5108
423 613
424 378
425 202
426 1049
427 3463
428 207
429 330
430 1974
431 274
432 246
433 944
434 616
435 348
436 434
437 4579
438 419
439 479
440 452
441 693
442 248
443 470
444 2949
445 864
446 1841
447 238
448 9937
449 2717
450 3505
451 1441
452 1565
453 239
454 262
455 393
456 2111
457 343
458 385
459 2517
460 582
461 821
462 721
463 317
464 1509
465 280
466 2376
467 1772
468 190
469 175
470 250
471 542
472 369
473 375
474 284
475 6938
476 457
477 337
478 3843
479 423
480 17538
481 305
482 350
483 177
484 576
485 389
486 173
487 7713
488 575
489 638
490 571
491 402
492 269
493 1205
494 2453
495 1754
496 228
497 873
498 223
499 426
500 2283
501 2188
502 303
503 1331
504 858
505 460
506 761
507 1153
508 3176
509 862
510 806
511 824
512 607
513 5192
514 185
515 555
516 722
517 52403
518 525
519 1047
520 413
521 482
522 1686
523 355
524 490
525 456
526 270
527 243
528 546
529 406
530 1320
531 939
532 289
533 502
534 322
535 209
536 356
537 817
538 752
539 354
540 2457
541 925
542 36848
543 4972
544 631
545 1870
546 227
547 237
548 1190
549 291
550 174
551 749
552 1166
553 6045
554 1955
555 278
556 6075
557 907
558 276
559 1567
560 660
561 2810
562 768
563 869
564 639
565 633
566 716
567 447
568 523
569 2904
570 2580
571 372
572 347
573 1500
574 307
575 668
576 489
577 629
578 1900
579 341
580 561
581 2470
582 634
583 15365
584 1596
585 10528
586 643
587 362
588 428
589 336
590 437
591 1292
592 1167
593 792
594 297
595 244
596 1985
597 3537
598 264
599 615
600 403
601 399
602 893
603 1116
604 27192
605 514
606 725
607 1592
608 251
609 20567
610 302
611 401
612 4124
613 529
614 703
615 261
616 2494
617 474
618 316
619 785
620 672
621 171
622 1087
623 1715
624 2014
625 709
626 2295
627 287
628 1959
629 4471
630 420
631 1921
632 361
633 1671
634 838
635 895
636 285
637 686
638 9999
639 1036
640 552
641 698
642 257
643 47475
644 666
645 1009
646 1413
647 498
648 1273
649 2139
650 1050
651 560
652 594
653 539
654 504
655 438
656 1112
657 3655
658 486
659 618
660 532
661 487
662 647
663 763
664 2110
665 194
666 710
667 742
668 2744
669 427
670 919
671 3550
672 947
673 1575
674 897
675 926
676 3828
677 4982
678 458
679 510
680 564
681 3110
682 15366
683 12586
684 630
685 3759
686 1560
687 431
688 3919
689 398
690 390
691 884
692 484
693 435
694 1969
695 848
696 2923
697 599
698 704
699 11295
700 4009
701 513
702 397
703 1114
704 272
705 281
706 572
707 689
708 465
709 500
710 890
711 1762
712 32080
713 6845
714 485
715 453
716 581
717 1017
718 857
719 2624
720 311
721 1707
722 1318
723 1437
724 404
725 2735
726 1732
727 1821
728 849
729 306
730 628
731 4033
732 553
733 267
734 13245
735 536
736 1555
737 2229
738 329
739 446
740 846
741 1914
742 10419
743 10777
744 578
745 405
746 512
747 6236
748 1443
749 1845
750 1107
751 3241
752 1010
753 327
754 676
755 3133
756 192
757 1930
758 911
759 547
760 477
761 295
762 584
763 468
764 932
765 789
766 9373
767 842
768 511
769 538
770 314
771 540
772 10577
773 1691
774 226
775 1151
776 9619
777 430
778 1476
779 459
780 3515
781 3474
782 1582
783 13414
784 948
785 826
786 3214
787 247
788 1169
789 829
790 1954
791 472
792 199
793 1423
794 33914
795 374
796 422
797 662
798 720
799 787
800 780
801 611
802 508
803 1192
804 636
805 179136
806 463
807 476
808 283
809 4615
810 1228
811 1646
812 1964
813 1504
814 245
815 365
816 1746
817 1402
818 1265
819 14727
820 903
821 19472
822 596
823 565
824 870
825 881
826 557
827 1040
828 370
829 481
830 359
831 994
832 760
833 45181
834 559
835 1073
836 8228
837 863
838 19983
839 1356
840 1277
841 825
842 868
843 762
844 2935
845 809
846 2411
847 2691
848 3432
849 1378
850 815
851 478
852 309
853 569
854 835
855 657
856 855
857 382
858 1548
859 1351
860 358
861 12167
862 896
863 712
864 956
865 432
866 602
867 9181
868 6324
869 1708
870 6162
871 1574
872 1917
873 2095
874 1037
875 371
876 1247
877 1307
878 464
879 1780
880 850
881 26532
882 1838
883 37554
884 1109
885 7404
886 5321
887 754
888 2733
889 1030
890 1842
891 3870
892 324
893 1604
894 736
895 1029
896 2112
897 904
898 524
899 558
900 1781
901 2615
902 467
903 442
904 363
905 1703
906 407
907 901
908 290
909 2936
910 987
911 1042
912 827
913 1183
914 753
915 6549
916 774
917 573
918 623
919 3319
920 1334
921 1693
922 1505
923 650
924 1275
925 4243
926 856
927 678
928 644
929 6481
930 684
931 24221
932 10454
933 10315
934 2797
935 1840
936 1257
937 551
938 5375
939 2488
940 483
941 3633
942 1822
943 2870
944 1735
945 1606
946 4135
947 2314
948 429
949 1168
950 1135
951 6552
952 2357
953 1139
954 9023
955 33563
956 1293
957 2910
958 1406
959 1001
960 1110
961 2025
962 3852
963 2085
964 608
965 416
966 600
967 6499
968 1810
969 587
970 875
971 507
972 598
973 13183
974 640
975 1068
976 25694
977 338
978 828
979 603
980 417
981 360
982 688
983 3350
984 1647
985 8508
986 2058
987 3121
988 517
989 386
990 1033
991 669
992 3611
993 717
994 1785
995 1464
996 506
997 2350
998 3107
999 380
1000 2828