0 3
1 21
2 1
3 2
4 13
5 5
6 17
7 22
8 6
9 9
10 41
11 40
12 322
13 368
14 25
15 266
16 154
17 21
18 398
19 103
20 35
21 236
22 112
23 1
24 79
25 4
26 70
27 60
28 48
29 10
30 2
31 190
32 59
33 57
34 101
35 77
36 32
37 178
38 700
39 197
40 13
41 102
42 34
43 31
44 253
45 15
46 28
47 251
48 44
49 277
50 7
51 265
52 78
53 202
54 27
55 169
56 16
57 68
58 5
59 85
60 38
61 220
62 47
63 119
64 33
65 129
66 139
67 66
68 17
69 147
70 326
71 305
72 51
73 76
74 242
75 67
76 37
77 50
78 107
79 22
80 81
81 153
82 97
83 100
84 18
85 6
86 46
87 49
88 45
89 93
90 62
91 24
92 9
93 198
94 12
95 94
96 65
97 53
98 96
99 11
100 2596
101 41
102 880
103 805
104 1270
105 299
106 1522
107 715
108 982
109 1807
110 40
111 1262
112 2361
113 452
114 351
115 2403
116 3599
117 849
118 584
119 812
120 1553
121 366
122 2223
123 2100
124 2603
125 1341
126 322
127 620
128 1739
129 1099
130 1634
131 482
132 2586
133 3732
134 1010
135 509
136 453
137 368
138 3437
139 1422
140 2270
141 306
142 827
143 3065
144 960
145 25
146 484
147 283
148 43
149 276
150 1459
151 1160
152 1989
153 1364
154 824
155 266
156 361
157 2583
158 3559
159 1062
160 2217
161 2326
162 340
163 221
164 783
165 2953
166 530
167 391
168 154
169 1898
170 850
171 304
172 2257
173 1501
174 308
175 1290
176 2644
177 845
178 1252
179 21
180 398
181 1562
182 718
183 651
184 585
185 1742
186 1914
187 915
188 1584
189 942
190 874
191 1095
192 514
193 1040
194 288
195 1308
196 103
197 666
198 191
199 2655
200 1622
201 349
202 1554
203 518
204 1978
205 89
206 445
207 35
208 164
209 1017
210 298
211 713
212 1620
213 367
214 687
215 1363
216 339
217 1210
218 829
219 236
220 348
221 297
222 227
223 1102
224 459
225 661
226 1756
227 1879
228 112
229 2400
230 1
231 1081
232 2893
233 188
234 2658
235 83
236 1730
237 802
238 863
239 1273
240 1474
241 480
242 475
243 257
244 1528
245 460
246 1328
247 2225
248 79
249 598
250 662
251 2020
252 1279
253 898
254 126
255 168
256 501
257 472
258 4
259 2668
260 70
261 1757
262 186
263 778
264 323
265 765
266 731
267 5039
268 419
269 573
270 3017
271 618
272 7475
273 1880
274 260
275 621
276 631
277 414
278 610
279 60
280 133
281 1186
282 576
283 195
284 3384
285 1835
286 113
287 48
288 216
289 588
290 160
291 885
292 457
293 742
294 5036
295 2087
296 3636
297 52
298 98
299 10
300 1614
301 535
302 2
303 3690
304 1366
305 1688
306 2065
307 1104
308 203
309 786
310 809
311 507
312 2222
313 2822
314 275
315 823
316 2325
317 780
318 891
319 190
320 770
321 338
322 744
323 1729
324 1333
325 167
326 213
327 59
328 1205
329 2380
330 1349
331 189
332 58
333 57
334 120
335 1148
336 223
337 521
338 2178
339 945
340 121
341 101
342 443
343 273
344 2787
345 371
346 386
347 727
348 653
349 1611
350 199
351 7484
352 77
353 2434
354 1388
355 345
356 439
357 900
358 1793
359 84
360 1354
361 389
362 1731
363 1723
364 32
365 263
366 224
367 1241
368 314
369 146
370 558
371 359
372 2421
373 369
374 924
375 895
376 522
377 209
378 2289
379 178
380 2943
381 2343
382 5762
383 768
384 2383
385 864
386 700
387 2833
388 2179
389 2701
390 2897
391 281
392 955
393 197
394 1304
395 910
396 3416
397 627
398 2276
399 2201
400 293
401 19
402 499
403 556
404 13
405 465
406 2754
407 1214
408 1368
409 122
410 1071
411 2333
412 2099
413 481
414 826
415 1458
416 529
417 307
418 650
419 102
420 34
421 828
422 111
423 1272
424 256
425 735
426 1357
427 834
428 587
429 456
430 785
431 274
432 258
433 2501
434 1659
435 5374
436 31
437 177
438 838
439 2275
440 253
441 1141
442 659
443 3619
444 1045
445 402
446 961
447 1322
448 604
449 1539
450 372
451 1505
452 1526
453 2323
454 26
455 461
456 15
457 548
458 1715
459 1766
460 4664
461 219
462 2055
463 387
464 4299
465 128
466 356
467 1329
468 28
469 485
470 325
471 674
472 1113
473 820
474 251
475 2039
476 382
477 689
478 376
479 284
480 80
481 582
482 158
483 1821
484 593
485 595
486 117
487 605
488 44
489 270
490 3866
491 422
492 684
493 277
494 599
495 677
496 642
497 724
498 1026
499 997
500 671
501 4218
502 417
503 1109
504 268
505 200
506 3188
507 373
508 91
509 7
510 301
511 980
512 1552
513 2922
514 959
515 265
516 1506
517 2113
518 914
519 1855
520 1762
521 1280
522 347
523 801
524 78
525 125
526 764
527 2558
528 194
529 1990
530 202
531 2324
532 1332
533 1744
534 2706
535 899
536 1692
537 208
538 767
539 626
540 3508
541 825
542 2729
543 245
544 463
545 3525
546 27
547 819
548 1497
549 723
550 267
551 1582
552 346
553 2235
554 170
555 169
556 332
557 1155
558 3101
559 1317
560 1373
561 878
562 3907
563 1336
564 869
565 362
566 138
567 333
568 16
569 379
570 539
571 987
572 68
573 2165
574 2938
575 467
576 1394
577 623
578 2531
579 1416
580 1442
581 450
582 747
583 1195
584 1024
585 5
586 432
587 525
588 1910
589 469
590 3474
591 364
592 4473
593 1063
594 4744
595 638
596 1163
597 1035
598 95
599 85
600 1219
601 38
602 532
603 55
604 1355
605 636
606 774
607 1380
608 4665
609 71
610 879
611 1165
612 1485
613 4801
614 1758
615 2661
616 220
617 2776
618 1955
619 287
620 1016
621 1224
622 226
623 187
624 115
625 985
626 1399
627 617
628 47
629 703
630 1337
631 506
632 1204
633 119
634 546
635 841
636 388
637 358
638 3020
639 1303
640 3091
641 1385
642 33
643 784
644 401
645 721
646 2093
647 324
648 408
649 1488
650 129
651 264
652 970
653 207
654 244
655 428
656 692
657 1963
658 524
659 363
660 531
661 1396
662 141
663 357
664 1384
665 2051
666 139
667 248
668 633
669 1078
670 447
671 644
672 776
673 441
674 241
675 66
676 615
677 74
678 3467
679 392
680 173
681 1144
682 571
683 384
684 17
685 330
686 634
687 1937
688 315
689 155
690 147
691 512
692 574
693 437
694 380
695 486
696 977
697 707
698 233
699 565
700 1798
701 1685
702 629
703 540
704 657
705 448
706 406
707 2523
708 326
709 738
710 804
711 1324
712 619
713 1009
714 305
715 360
716 645
717 1500
718 717
719 607
720 88
721 2648
722 3391
723 950
724 474
725 6278
726 69
727 1151
728 974
729 51
730 3357
731 1244
732 212
733 821
734 370
735 76
736 145
737 1006
738 2166
739 3521
740 2753
741 649
742 1695
743 261
744 252
745 1371
746 242
747 250
748 309
749 925
750 416
751 920
752 800
753 625
754 553
755 1153
756 137
757 67
758 468
759 1087
760 37
761 4842
762 616
763 505
764 1542
765 523
766 632
767 3853
768 383
769 232
770 902
771 1008
772 50
773 75
774 335
775 415
776 504
777 210
778 106
779 1235
780 611
781 152
782 1030
783 1276
784 107
785 377
786 1465
787 1000
788 2857
789 2525
790 61
791 2014
792 393
793 1494
794 1456
795 709
796 285
797 4548
798 750
799 22
800 311
801 872
802 81
803 1128
804 354
805 1033
806 134
807 798
808 174
809 612
810 1521
811 451
812 2686
813 1054
814 1607
815 3322
816 153
817 1289
818 1563
819 1187
820 2307
821 235
822 1878
823 862
824 479
825 4202
826 185
827 748
828 132
829 97
830 2476
831 1093
832 166
833 1348
834 100
835 344
836 1196
837 1200
838 2425
839 196
840 18
841 1912
842 586
843 30
844 1679
845 5991
846 218
847 561
848 581
849 421
850 6
851 3648
852 193
853 953
854 1043
855 331
856 378
857 655
858 1441
859 1836
860 635
861 1484
862 46
863 118
864 602
865 1117
866 701
867 240
868 433
869 932
870 1411
871 526
872 973
873 144
874 1001
875 1392
876 231
877 49
878 151
879 2068
880 316
881 1288
882 1518
883 1593
884 217
885 1827
886 45
887 1004
888 930
889 4308
890 490
891 3304
892 470
893 271
894 156
895 93
896 205
897 1181
898 1207
899 3670
900 62
901 491
902 3867
903 2842
904 3917
905 2527
906 1435
907 161
908 1179
909 148
910 2487
911 1900
912 365
913 1421
914 24
915 1061
916 423
917 844
918 886
919 513
920 517
921 394
922 458
923 1080
924 1473
925 471
926 1403
927 609
928 575
929 9
930 1613
931 590
932 743
933 944
934 272
935 198
936 1313
937 1780
938 699
939 278
940 12
941 1133
942 740
943 1305
944 1653
945 2195
946 2356
947 381
948 157
949 1481
950 788
951 678
952 124
953 1513
954 1418
955 2088
956 487
957 1415
958 3181
959 94
960 2510
961 286
962 2736
963 545
964 2593
965 206
966 1838
967 65
968 1546
969 1875
970 628
971 1574
972 87
973 725
974 6582
975 905
976 53
977 5955
978 761
979 667
980 1027
981 1708
982 96
983 99
984 1089
985 192
986 1116
987 150
988 238
989 181
990 2670
991 23
992 883
993 1602
994 11
995 792
996 1928
997 86
998 180
999 6013