1 1
2 5
3 2
4 13
5 10
6 3
7 29
8 26
9 39
10 4
11 41
12 58
13 75
14 20
15 9
16 61
17 82
18 147
19 52
20 21
21 6
22 85
23 122
24 207
25 116
26 45
27 78
28 7
29 125
30 170
31 291
32 164
33 93
34 150
35 11
36 8
37 173
38 250
39 411
40 244
41 189
42 294
43 19
44 40
45 81
46 209
47 346
48 579
49 340
50 381
51 414
52 35
53 104
54 105
55 18
56 253
57 418
58 819
59 500
60 657
61 582
62 67
63 232
64 165
65 42
66 23
67 281
68 506
69 927
70 692
71 765
72 822
73 131
74 328
75 213
76 90
77 43
78 12
79 313
80 562
81 1155
82 836
83 873
84 1158
85 259
86 488
87 333
88 186
89 79
90 156
91 17
92 349
93 626
94 1635
95 1012
96 1317
97 1638
98 311
99 680
100 429
101 378
102 83
103 300
104 25
105 14
106 421
107 698
108 1851
109 1124
110 1533
111 1854
112 359
113 1000
114 669
115 762
116 103
117 588
118 37
119 22
120 15
121 509
122 842
123 2307
124 1252
125 1749
126 2310
127 515
128 1384
129 861
130 1314
131 155
132 828
133 53
134 38
135 27
136 16
137 565
138 1018
139 2487
140 1396
141 2457
142 3270
143 619
144 1672
145 1341
146 1530
147 163
148 1164
149 77
150 70
151 51
152 80
153 153
154 629
155 1130
156 2583
157 1684
158 2637
159 3702
160 655
161 2024
162 1725
163 1746
164 203
165 1644
166 109
167 134
168 99
169 208
170 309
171 162
172 701
173 1258
174 2919
175 2036
176 3069
177 4614
178 715
179 2248
180 2685
181 2634
182 307
183 2316
184 157
185 262
186 195
187 464
188 417
189 210
190 47
191 845
192 1402
193 3267
194 2260
195 3501
196 4974
197 791
198 2504
199 2721
200 3066
201 323
202 3276
203 221
204 518
205 279
206 656
207 465
208 330
209 55
210 36
211 929
212 1690
213 3699
214 2516
215 4329
216 5166
217 1027
218 2792
219 3453
220 3498
221 403
222 3708
223 317
224 622
225 327
226 976
227 621
228 426
229 71
230 84
231 49
232 1021
233 1858
234 3903
235 2804
236 4917
237 5838
238 1235
239 3368
240 3753
241 4914
242 611
243 4620
244 329
245 718
246 387
247 1360
248 681
249 666
250 91
251 180
252 101
253 46
254 1133
255 2042
256 4611
257 3380
258 5241
259 6534
260 1307
261 4072
262 5373
263 5274
264 643
265 6540
266 361
267 1030
268 555
269 2000
270 837
271 858
272 107
273 372
274 169
275 86
276 87
277 1261
278 2266
279 4971
280 3716
281 5277
282 7398
283 1427
284 4520
285 5445
286 6138
287 803
288 7404
289 445
290 1238
291 651
292 2768
293 933
294 1338
295 139
296 756
297 205
298 158
299 171
300 24
301 1405
302 2522
303 5163
304 4084
305 5745
306 7806
307 1579
308 5032
309 6909
310 7002
311 1199
312 9228
313 637
314 1310
315 771
316 3344
317 1245
318 1722
319 179
320 1524
321 341
322 166
323 339
324 312
325 73
326 1693
327 2810
328 5835
329 4532
330 6141
331 9222
332 2051
333 5608
334 7509
335 8658
336 1219
337 9948
338 661
339 1430
340 1107
341 4048
342 1365
343 2682
344 211
345 2628
346 413
347 206
348 675
349 600
350 89
351 34
352 1861
353 3386
354 6531
355 5044
356 6345
357 9942
358 2467
359 6760
360 9609
361 9834
362 1283
363 10332
364 725
365 1582
366 1299
367 4496
368 1677
369 3450
370 275
371 3060
372 601
373 310
374 1071
375 1176
376 149
377 50
378 159
379 2045
380 3722
381 7395
382 5620
383 7005
384 10326
385 2611
386 7432
387 10749
388 10482
389 1603
390 11676
391 893
392 2054
393 1539
394 5008
395 1869
396 5370
397 355
398 3492
399 685
400 326
401 1311
402 1656
403 161
404 74
405 231
406 28
407 2269
408 4090
409 7803
410 6772
411 8661
412 11670
413 2851
414 8168
415 10893
416 10554
417 1703
418 13068
419 1201
420 2470
421 2211
422 5584
423 2493
424 5442
425 415
426 5268
427 829
428 406
429 1347
430 2328
431 181
432 106
433 315
434 44
435 33
436 2525
437 4538
438 9219
439 7444
440 9561
441 13062
442 3155
443 9064
444 11865
445 11490
446 2231
447 14796
448 1277
449 2614
450 2535
451 6736
452 2733
453 6906
454 419
455 6132
456 1205
457 614
458 1671
459 3288
460 233
461 154
462 459
463 76
464 57
465 30
466 2665
467 5050
468 9939
469 8180
470 9837
471 14790
472 3311
473 10088
474 13821
475 12282
476 2395
477 15612
478 1325
479 2854
480 2595
481 8144
482 2889
483 7506
484 463
485 6996
486 1313
487 646
488 1815
489 4632
490 301
491 218
492 627
493 140
494 69
495 54
496 31
497 2813
498 5330
499 10323
500 9076
501 10017
502 15606
503 3535
504 11240
505 15021
506 12690
507 2435
508 18444
509 1453
510 3158
511 3075
512 9040
513 3357
514 10746
515 547
516 9828
517 1373
518 806
519 2139
520 6552
521 325
522 314
523 915
524 268
525 117
526 102
527 59
528 32
529 3121
530 5626
531 10839
532 10100
533 10485
534 18438
535 4099
536 13544
537 19221
538 14010
539 2563
540 19884
541 1625
542 4102
543 4419
544 10064
545 3741
546 10890
547 599
548 10548
549 1489
550 1222
551 2619
552 7416
553 365
554 442
555 1251
556 524
557 141
558 198
559 115
560 160
561 177
562 3313
563 6242
564 11667
565 10660
566 10557
567 19878
568 4759
569 14888
570 21501
571 17322
572 2719
573 20652
574 1789
575 4934
576 5067
577 11216
578 4989
579 13818
580 679
581 12276
582 1661
583 1286
584 2691
585 9240
586 469
587 634
588 1359
589 1036
590 237
591 390
592 151
593 416
594 201
595 306
596 3389
597 6626
598 13059
599 11252
600 11493
601 20646
602 4931
603 16360
604 21789
605 19122
606 2887
607 23340
608 2201
609 5222
610 5187
611 13520
612 5469
613 15018
614 707
615 14004
616 1673
617 1606
618 3339
619 13080
620 605
621 658
622 1623
623 1244
624 285
625 558
626 167
627 928
628 357
629 618
630 95
631 3725
632 6778
633 14787
634 12484
635 12285
636 21678
637 5219
638 18152
639 23733
640 19674
641 3203
642 26124
643 2405
644 5702
645 6147
646 14864
647 5781
648 19218
649 827
650 17316
651 1897
652 2398
653 3627
654 14808
655 625
656 722
657 1827
658 1436
659 477
660 654
661 227
662 1312
663 405
664 834
665 119
666 324
667 3905
668 7450
669 15603
670 13252
671 12693
672 23334
673 5287
674 20200
675 26001
676 20034
677 3403
678 29580
679 2489
680 6310
681 6687
682 16336
683 6717
684 21498
685 835
686 19668
687 2233
688 2438
689 4275
690 18456
691 653
692 890
693 2499
694 2060
695 573
696 774
697 299
698 1952
699 537
700 930
701 187
702 420
703 97
704 4093
705 7810
706 15999
707 13556
708 14013
709 26118
710 5699
711 21320
712 27645
713 20970
714 3671
715 31212
716 2557
717 6622
718 7215
719 18128
720 7485
721 21786
722 923
723 20964
724 2413
725 2566
726 5007
727 19896
728 733
729 1274
730 2715
731 2476
732 957
733 1110
734 331
735 2720
736 633
737 1242
738 235
739 660
740 113
741 94
742 4541
743 8186
744 17895
745 14900
746 15129
747 29574
748 6307
749 22504
750 27825
751 21114
752 4247
753 36876
754 2653
755 7070
756 8835
757 20176
758 9981
759 23730
760 1091
761 21108
762 2537
763 3206
764 5235
765 20664
766 793
767 1322
768 3243
769 2620
770 1149
771 1302
772 451
773 4000
774 717
775 1362
776 371
777 852
778 197
779 110
780 303
781 4841
782 9082
783 18435
784 15620
785 17325
786 31206
787 6619
788 24968
789 30045
790 22986
791 4459
792 39756
793 2909
794 8198
795 9639
796 22480
797 10941
798 27642
799 1195
800 22980
801 2585
802 3406
803 5379
804 23352
805 941
806 1450
807 3651
808 2860
809 1917
810 1542
811 595
812 5536
813 813
814 1674
815 467
816 1332
817 229
818 142
819 423
820 72
821 5053
822 9682
823 19875
824 16372
825 17985
826 31998
827 7067
828 26504
829 35049
830 24570
831 4787
832 41292
833 3253
834 9518
835 9903
836 27088
837 11073
838 30042
839 1355
840 24564
841 2629
842 4462
843 6375
844 26136
845 1073
846 1786
847 4995
848 3164
849 2301
850 2214
851 623
852 6688
853 1077
854 1866
855 739
856 1716
857 397
858 182
859 603
860 168
861 137
862 5209
863 10106
864 20295
865 18164
866 19125
867 35790
868 8195
869 27112
870 38445
871 25386
872 4867
873 43356
874 3581
875 9862
876 10131
877 29776
878 11565
879 38442
880 1411
881 25380
882 2749
883 4790
884 6675
885 29592
886 1213
887 2402
888 5427
889 4108
890 2505
891 2598
892 659
893 8096
894 1269
895 2490
896 931
897 2676
898 461
899 214
900 843
901 360
902 185
903 98
904 5257
905 10418
906 20643
907 19364
908 19677
909 36870
910 8879
911 29800
912 40257
913 28026
914 5123
915 46668
916 4405
917 10438
918 10371
919 32720
920 11913
921 43002
922 1651
923 28020
924 2981
925 4870
926 7251
927 31224
928 1253
929 2554
930 6483
931 4940
932 2841
933 3078
934 871
935 8992
936 1437
937 2730
938 1303
939 3444
940 617
941 278
942 1203
943 744
944 277
945 202
946 111
947 5333
948 10514
949 21675
950 20212
951 20037
952 39750
953 9515
954 31240
955 40809
956 30258
957 5239
958 52236
959 4813
960 10574
961 12291
962 36304
963 13437
964 43578
965 1667
966 34644
967 3325
968 5126
969 8547
970 36888
971 1309
972 2650
973 7299
974 5228
975 3345
976 4422
977 899
978 10016
979 1629
980 3354
981 1475
982 5364
983 665
984 358
985 1683
986 1512
987 305
988 338
989 219
990 92
991 5629
992 10666
993 23331
994 20836
995 20973
996 40590
997 9859
998 32744
999 41913
1000 34650
1001 5255
1002 59148
1003 4981
1004 11398
1005 13371
1006 40400
1007 14973
1008 47466
1009 1843
1010 38244
1011 3349
1012 5438
1013 9591
1014 39768
1015 1361
1016 2906
1017 9987
1018 5708
1019 3537
1020 5070
1021 1187
1022 11168
1023 1857
1024 3738
1025 1855
1026 6900
1027 721
1028 422
1029 2403
1030 3048
1031 373
1032 410
1033 435
1034 172
1035 297
1036 5993
1037 11258
1038 26115
1039 21028
1040 21117
1041 41286
1042 10015
1043 36328
1044 42009
1045 35970
1046 5435
1047 62412
1048 5117
1049 12614
1050 13671
1051 42640
1052 15657
1053 52002
1054 2179
1055 39348
1056 3797
1057 5774
1058 10011
1059 41304
1060 1469
1061 3250
1062 10287
1063 6316
1064 3837
1065 5190
1066 1243
1067 13472
1068 1953
1069 4986
1070 1859
1071 10740
1072 797
1073 550
1074 3363
1075 5256
1076 409
1077 682
1078 867
1079 316
1080 345
1081 174
1082 6245
1083 11986
1084 29571
1085 21332
1086 21969
1087 43350
1088 10435
1089 38728
1090 43005
1091 38250
1092 5743
1093 63996
1094 5309
1095 13238
1096 14427
1097 45008
1098 16809
1099 55290
1100 2387
1101 40068
1102 4469
1103 6406
1104 10467
1105 46680
1106 1589
1107 3578
1108 10851
1109 8204
1110 4605
1111 6150
1112 1315
1113 16288
1114 2157
1115 5466
1116 1951
1117 10884
1118 841
1119 710
1120 4191
1121 6120
1122 557
1123 826
1124 1239
1125 332
1126 597
1127 342
1128 175
1129 6629
1130 12490
1131 31203
1132 22516
1133 22989
1134 46662
1135 10571
1136 40424
1137 43581
1138 39354
1139 5771
1140 71580
1141 5821
1142 14134
1143 17667
1144 49936
1145 18993
1146 55650
1147 2455
1148 41940
1149 4705
1150 6806
1151 10755
1152 52248
1153 1657
1154 4402
1155 12963
1156 9868
1157 5013
1158 8838
1159 1487
1160 18080
1161 2541
1162 5778
1163 2351
1164 13812
1165 925
1166 830
1167 4803
1168 6984
1169 613
1170 1202
1171 1383
1172 412
1173 693
1174 678
1175 215
1176 48
1177 6781
1178 13258
1179 31995
1180 23972
1181 24573
1182 52230
1183 11395
1184 41672
1185 47469
1186 40074
1187 5911
1188 73740
1189 6509
1190 16390
1191 19275
1192 53008
1193 19965
1194 60090
1195 2663
1196 42228
1197 4829
1198 7342
1199 11943
1200 59160
1201 1705
1202 4810
1203 13335
1204 10444
1205 5289
1206 10134
1207 1655
1208 20128
1209 2769
1210 6714
1211 2603
1212 15012
1213 1237
1214 838
1215 6723
1216 10536
1217 749
1218 1370
1219 1731
1220 620
1221 1197
1222 1350
1223 347
1224 624
1225 145