1 1
2 5
3 7
4 17
5 11
6 38
7 15
8 49
9 34
10 60
11 23
12 132
13 27
14 82
15 82
16 129
17 35
18 191
19 39
20 207
21 112
22 126
23 47
24 384
25 86
26 148
27 142
28 283
29 59
30 469
31 63
32 321
33 172
34 192
35 172
36 666
37 75
38 214
39 202
40 597
41 83
42 640
43 87
44 435
45 403
46 258
47 95
48 1016
49 162
50 485
51 262
52 511
53 107
54 812
55 264
56 813
57 292
58 324
59 119
60 1642
61 123
62 346
63 547
64 769
65 310
66 984
67 135
68 663
69 352
70 987
71 143
72 1929
73 147
74 412
75 657
76 739
77 356
78 1156
79 159
80 1569
81 547
82 456
83 167
84 2237
85 402
86 478
87 442
88 1248
89 179
90 2345
91 418
92 891
93 472
94 522
95 448
96 2536
97 195
98 915
99 837
100 1682
101 203
102 1500
103 207
104 1466
105 1336
106 588
107 215
108 2835
109 219
110 1512
111 562
112 2129
113 227
114 1672
115 540
116 1119
117 983
118 654
119 542
120 4763
121 386
122 676
123 622
124 1195
125 586
126 3183
127 255
128 1793
129 652
130 1776
131 263
132 3433
133 604
134 742
135 1690
136 1902
137 275
138 2016
139 279
140 3442
141 712
142 786
143 634
144 5079
145 678
146 808
147 1239
148 1423
149 299
150 3824
151 303
152 2120
153 1275
154 2043
155 724
156 4032
157 315
158 874
159 802
160 3897
161 728
162 3161
163 327
164 1575
165 2044
166 918
167 335
168 6468
169 534
170 2304
171 1421
172 1651
173 347
174 2532
175 1357
176 3258
177 892
178 984
179 359
180 8229
181 363
182 2397
183 922
184 2556
185 862
186 2704
187 822
188 1803
189 2284
190 2568
191 383
192 6088
193 387
194 1072
195 2398
196 3174
197 395
198 4873
199 399
200 4837
201 1012
202 1116
203 914
204 5232
205 954
206 1138
207 1713
208 3824
209 916
210 7844
211 423
212 2031
213 1072
214 1182
215 1000
216 8184
217 976
218 1204
219 1102
220 5265
221 962
222 3220
223 447
224 5273
225 3223
226 1248
227 455
228 5832
229 459
230 3096
231 2762
232 3210
233 467
234 5721
235 1092
236 2259
237 1192
238 3108
239 479
240 12541
241 483
242 2183
243 2005
244 2335
245 1887
246 3564
247 1072
248 3428
249 1252
250 3360
251 503
252 11157
253 1104
254 1402
255 3108
256 4097
257 515
258 3736
259 1162
260 6181
261 2151
262 1446
263 527
264 9904
265 1230
266 3464
267 1342
268 2563
269 539
270 9917
271 543
272 4957
273 3240
274 1512
275 2069
276 7032
277 555
278 1534
279 2297
280 9915
281 563
282 4080
283 567
284 2715
285 3464
286 3645
287 1286
288 12627
289 902
290 3888
291 1462
292 2791
293 587
294 7206
295 1368
296 4082
297 3480
298 1644
299 1292
300 13392
301 1348
302 1666
303 1522
304 5525
305 1414
306 7417
307 615
308 7118
309 1552
310 4152
311 623
312 11627
313 627
314 1732
315 6582
316 3019
317 635
318 4596
319 1386
320 9321
321 1612
322 4176
323 1384
324 11043
325 2425
326 1798
327 1642
328 4518
329 1472
330 11995
331 663
332 3171
333 2735
334 1842
335 1552
336 16983
337 675
338 3021
339 1702
340 8013
341 1480
342 8266
343 1534
344 4736
345 4176
346 1908
347 695
348 8832
349 699
350 7912
351 4082
352 8046
353 707
354 5112
355 1644
356 3399
357 4196
358 1974
359 719
360 23812
361 1122
362 1996
363 2955
364 8348
365 1690
366 5284
367 735
368 6661
369 3027
370 4944
371 1658
372 9432
373 747
374 4721
375 4532
376 5172
377 1622
378 13404
379 759
380 8929
381 1912
382 2106
383 767
384 14216
385 4200
386 2128
387 3173
388 3703
389 779
390 14077
391 1668
392 9101
393 1972
394 2172
395 1828
396 17051
397 795
398 2194
399 4674
400 12644
401 803
402 5800
403 1732
404 3855
405 6523
406 5244
407 1762
408 15079
409 819
410 5472
411 2062
412 3931
413 1844
414 9966
415 1920
416 9436
417 2092
418 5259
419 839
420 27547
421 843
422 2326
423 3465
424 5826
425 3137
426 6144
427 1906
428 4083
429 4924
430 5736
431 863
432 21453
433 867
434 5600
435 5244
436 4159
437 1856
438 6316
439 879
440 15140
441 6049
442 5529
443 887
444 11232
445 2058
446 2458
447 2242
448 12585
449 899
450 18965
451 1950
452 4311
453 2272
454 2502
455 4926
456 16805
457 915
458 2524
459 5286
460 10764
461 923
462 16201
463 927
464 8365
465 5600
466 2568
467 935
468 20009
469 2092
470 6264
471 2362
472 6480
473 2044
474 6832
475 3493
476 10817
477 3903
478 2634
479 959
480 31169
481 2062
482 2656
483 5632
484 7574
485 2242
486 11666
487 975
488 6698
489 2452
490 11004
491 983
492 12432
493 2094
494 6159
495 10034
496 8933
497 2216
498 7176
499 999
500 11682
501 2512
502 2766
503 1007
504 32212
505 2334
506 6336
507 4089
508 4843
509 1019
510 18247
511 2278
512 9217
513 5888
514 2832
515 2380
516 13032
517 2232
518 6668
519 2602
520 17766
521 1043
522 12516
523 1047
524 4995
525 10656
526 2898
527 2236
528 25935
529 1634
530 7056
531 4341
532 12053
533 2282
534 7692
535 2472
536 7352
537 2692
538 2964
539 3863
540 34794
541 1083
542 2986
543 2722
544 12219
545 2518
546 19001
547 1095
548 5223
549 4487
550 12042
551 2330
552 20257
553 2464
554 3052
555 6668
556 5299
557 1115
558 13366
559 2392
560 25952
561 6376
562 3096
563 1127
564 14232
565 2610
566 3118
567 8791
568 7788
569 1139
570 20335
571 1143
572 12700
573 2872
574 7380
575 4205
576 30219
577 1155
578 5105
579 2902
580 13518
581 2588
582 8380
583 2514
584 8006
585 11766
586 3228
587 1175
588 25204
589 2488
590 7848
591 2962
592 10637
593 1187
594 20428
595 6378
596 5679
597 2992
598 7419
599 1199
600 38658
601 1203
602 7736
603 4925
604 5755
605 4499
606 8724
607 1215
608 13615
609 7072
610 8112
611 2612
612 25933
613 1227
614 3382
615 7380
616 20433
617 1235
618 8896
619 1239
620 14436
621 7092
622 3426
623 2774
624 30424
625 3711
626 3448
627 7102
628 5983
629 2662
630 38977
631 1263
632 8660
633 3172
634 3492
635 2932
636 16032
637 4527
638 7956
639 5217
640 21705
641 1283
642 9240
643 1287
644 14525
645 7736
646 7959
647 1295
648 31809
649 2796
650 14117
651 7552
652 6211
653 1307
654 9412
655 3024
656 11773
657 5363
658 8448
659 1319
660 42056
661 1323
662 3646
663 7466
664 9096
665 7104
666 15916
667 2802
668 6363
669 3352
670 8904
671 2890
672 42109
673 1347
674 3712
675 13432
676 10482
677 1355
678 9756
679 3022
680 23018
681 3412
682 8496
683 1367
684 28898
685 3162
686 8804
687 3442
688 12341
689 2942
690 24511
691 1383
692 6591
693 13520
694 3822
695 3208
696 25440
697 2946
698 3844
699 3502
700 27640
701 1403
702 23952
703 2962
704 19158
705 8448
706 3888
707 3146
708 17832
709 1419
710 9432
711 5801
712 9750
713 2992
714 24613
715 7482
716 6819
717 3592
718 3954
719 1439
720 62495
721 3208
722 6351
723 3622
724 6895
725 5277
726 17198
727 1455
728 23957
729 7108
730 9696
731 3088
732 18432
733 1467
734 4042
735 14818
736 16407
737 3172
738 17616
739 1479
740 17190
741 8316
742 9516
743 1487
744 27168
745 3438
746 4108
747 6093
748 16440
749 3332
750 26599
751 1503
752 13477
753 3772
754 9312
755 3484
756 46990
757 1515
758 4174
759 8554
760 25644
761 1523
762 10960
763 3394
764 7275
765 15238
766 4218
767 3272
768 32520
769 1539
770 24678
771 3862
772 7351
773 1547
774 18466
775 5635
776 10622
777 8992
778 4284
779 3278
780 49336
781 3360
782 9587
783 8900
784 23724
785 3622
786 11304
787 1575
788 7503
789 3952
790 10488
791 3518
792 49137
793 3382
794 4372
795 9516
796 7579
797 1595
798 27421
799 3372
800 31234
801 6531
802 4416
803 3454
804 20232
805 8556
806 9944
807 4042
808 11058
809 1619
810 38465
811 1623
812 18234
813 4072
814 10116
815 3760
816 39420
817 3436
818 4504
819 15852
820 19026
821 1643
822 11820
823 1647
824 11276
825 16212
826 10584
827 1655
828 34834
829 1659
830 11016
831 4162
832 22452
833 5855
834 11992
835 3852
836 18310
837 9504
838 4614
839 1679
840 79591
841 2582
842 4636
843 4222
844 8035
845 6225
846 20166
847 6043
848 15181
849 4252
850 18273
851 3562
852 21432
853 1707
854 10940
855 16978
856 11712
857 1715
858 28908
859 1719
860 19944
861 9952
862 4746
863 1727
864 53111
865 3990
866 4768
867 6909
868 19472
869 3736
870 30775
871 3712
872 11930
873 7115
874 10671
875 9282
876 22032
877 1755
878 4834
879 4402
880 39537
881 1763
882 35593
883 1767
884 19256
885 10584
886 4878
887 1775
888 32352
889 3952
890 11808
891 13353
892 8491
893 3752
894 12852
895 4128
896 29257
897 10016
898 4944
899 3748
900 66530
901 3798
902 11196
903 10432
904 12366
905 4174
906 13024
907 1815
908 8643
909 7407
910 28932
911 1823
912 43924
913 3924
914 5032
915 10940
916 8719
917 4076
918 31007
919 1839
920 30905
921 4612
922 5076
923 3932
924 56760
925 6709
926 5098
927 7553
928 20595
929 1859
930 32864
931 6519
932 8871
933 4672
934 5142
935 9686
936 57633
937 1875
938 12008
939 4702
940 21780
941 1883
942 13540
943 3942
944 16885
945 27512
946 11736
947 1895
948 23832
949 4042
950 20351
951 4762
952 31026
953 1907
954 22716
955 4404
956 9099
957 10732
958 5274
959 4262
960 74569
961 2946
962 11840
963 7845
964 9175
965 4450
966 33043
967 1935
968 21697
969 10744
970 12864
971 1943
972 40770
973 4324
974 5362
975 18992
976 17453
977 1955
978 14056
979 4206
980 38435
981 7991
982 5406
983 1967
984 35808
985 4542
986 12029
987 11392
988 21446
989 4132
990 59398
991 1983
992 21991
993 4972
994 12720
995 4588
996 25032
997 1995
998 5494
999 11316
1000 33537