1 1
2 4
3 12
4 20
5 3
6 11
7 15
8 19
9 36
10 2
11 40
12 10
13 44
14 87
15 14
16 48
17 18
18 78
19 35
20 5
21 95
22 39
23 138
24 69
25 9
26 99
27 43
28 86
29 211
30 13
31 30
32 47
33 241
34 159
35 17
36 215
37 77
38 34
39 64
40 21
41 245
42 163
43 94
44 150
45 38
46 288
47 137
48 68
49 124
50 8
51 249
52 98
53 318
54 236
55 42
56 85
57 141
58 495
59 210
60 72
61 128
62 29
63 115
64 335
65 46
66 322
67 240
68 158
69 309
70 16
71 145
72 214
73 1441
74 378
75 76
76 132
77 33
78 63
79 188
80 50
81 106
82 244
83 650
84 421
85 162
86 313
87 93
88 149
89 300
90 37
91 1203
92 382
93 287
94 2158
95 136
96 274
97 67
98 123
99 261
100 7
101 110
102 248
103 330
104 2469
105 97
106 533
107 317
108 412
109 235
110 41
111 304
112 84
113 507
114 1449
115 140
116 494
117 1557
118 2767
119 209
120 71
121 2754
122 127
123 196
124 2741
125 28
126 114
127 252
128 334
129 550
130 45
131 170
132 321
133 2218
134 645
135 239
136 1842
137 157
138 308
139 403
140 88
141 511
142 144
143 295
144 2905
145 213
146 1440
147 2287
148 377
149 701
150 75
151 2637
152 131
153 200
154 269
155 32
156 62
157 118
158 187
159 3095
160 49
161 554
162 105
163 174
164 433
165 243
166 1980
167 649
168 420
169 1120
170 161
171 528
172 312
173 407
174 1712
175 92
176 515
177 148
178 299
179 394
180 79
181 502
182 1202
183 1686
184 2654
185 381
186 489
187 286
188 2157
189 2762
190 135
191 204
192 273
193 2265
194 3233
195 66
196 122
197 191
198 260
199 3220
200 6
201 558
202 109
203 178
204 3207
205 247
206 329
207 653
208 2468
209 3073
210 96
211 1003
212 1729
213 532
214 2939
215 316
216 411
217 1474
218 2079
219 234
220 152
221 735
222 303
223 398
224 2550
225 83
226 506
227 722
228 1448
229 1932
230 139
231 3263
232 493
233 1193
234 1556
235 2161
236 2766
237 3492
238 208
239 696
240 70
241 2269
242 2753
243 3479
244 359
245 126
246 195
247 264
248 2740
249 3345
250 27
251 562
252 113
253 182
254 2606
255 251
256 441
257 333
258 549
259 1988
260 100
261 3077
262 169
263 1007
264 1128
265 320
266 2217
267 2822
268 644
269 752
270 238
271 1478
272 1841
273 2325
274 2930
275 156
276 739
277 307
278 402
279 1949
280 2554
281 225
282 510
283 618
284 968
285 143
286 1815
287 294
288 2904
289 3509
290 212
291 955
292 1439
293 1681
294 2286
295 2770
296 3496
297 376
298 700
299 1184
300 74
301 2152
302 2636
303 3241
304 3604
305 130
306 687
307 199
308 268
309 2381
310 31
311 3349
312 61
313 566
314 674
315 117
316 186
317 255
318 3094
319 3336
320 337
321 8829
322 553
323 661
324 2113
325 104
326 3081
327 173
328 432
329 10320
330 242
331 540
332 1979
333 2463
334 2947
335 648
336 756
337 419
338 1119
339 1603
340 160
341 2329
342 2813
343 527
344 635
345 311
346 985
347 406
348 1711
349 2074
350 91
351 229
352 514
353 622
354 730
355 147
356 1456
357 298
358 2182
359 393
360 216
361 3392
362 501
363 609
364 1201
365 1443
366 1685
367 2290
368 2653
369 2895
370 380
371 11007
372 488
373 1188
374 1309
375 285
376 2156
377 2519
378 2761
379 3366
380 134
381 367
382 203
383 1175
384 1538
385 272
386 2264
387 2627
388 3232
389 3474
390 65
391 570
392 121
393 1283
394 1767
395 190
396 259
397 2735
398 3219
399 3461
400 22
401 6577
402 557
403 665
404 1754
405 108
406 2480
407 177
408 3206
409 3448
410 246
411 9572
412 328
413 544
414 1741
415 652
416 2467
417 2951
418 3072
419 3314
420 164
421 9559
422 1002
423 1365
424 1728
425 1849
426 2333
427 531
428 2938
429 3180
430 315
431 747
432 410
433 1110
434 1473
435 1715
436 2078
437 2320
438 233
439 2925
440 151
441 626
442 734
443 855
444 1218
445 302
446 1823
447 397
448 2549
449 2670
450 82
451 3396
452 505
453 613
454 721
455 1205
456 1447
457 1689
458 1931
459 2415
460 289
461 2899
462 3262
463 3625
464 12891
465 492
466 1192
467 1313
468 1555
469 1797
470 2160
471 2523
472 2765
473 3007
474 3491
475 3612
476 371
477 207
478 695
479 1300
480 276
481 1905
482 2268
483 2510
484 2752
485 3236
486 3478
487 14745
488 358
489 4714
490 125
491 1287
492 194
493 1892
494 2134
495 263
496 2739
497 3223
498 3344
499 3586
500 26
501 6581
502 561
503 669
504 1637
505 112
506 2121
507 181
508 2605
509 3089
510 250
511 3452
512 440
513 1019
514 10328
515 332
516 548
517 656
518 1987
519 2229
520 2471
521 2955
522 3076
523 3197
524 3439
525 168
526 8435
527 1006
528 1127
529 1490
530 319
531 1853
532 2216
533 2458
534 2821
535 2942
536 3184
537 643
538 751
539 872
540 237
541 1114
542 1477
543 1598
544 1840
545 2082
546 2324
547 2687
548 2929
549 3050
550 155
551 630
552 738
553 859
554 980
555 306
556 1464
557 401
558 1948
559 2069
560 2553
561 2674
562 224
563 3158
564 3521
565 509
566 617
567 725
568 967
569 1330
570 142
571 1693
572 1814
573 2298
574 2540
575 293
576 2903
577 3145
578 3508
579 4623
580 496
581 604
582 954
583 1317
584 1438
585 1559
586 1680
587 2164
588 2285
589 2648
590 2769
591 3011
592 3495
593 3616
594 12882
595 375
596 941
597 699
598 1183
599 1425
600 73
601 1909
602 2151
603 2393
604 2635
605 2756
606 3240
607 3482
608 3603
609 16253
610 129
611 3724
612 9230
613 686
614 1412
615 198
616 1896
617 267
618 2380
619 2501
620 2743
621 3227
622 3348
623 3469
624 16616
625 60
626 4705
627 565
628 673
629 1278
630 116
631 1762
632 185
633 2246
634 2488
635 254
636 3093
637 3214
638 3335
639 3577
640 336
641 1023
642 8828
643 13340
644 1144
645 552
646 660
647 1870
648 2112
649 2354
650 103
651 2838
652 3080
653 3201
654 3322
655 172
656 431
657 1010
658 10319
659 13327
660 323
661 1494
662 539
663 1857
664 1978
665 2220
666 2462
667 2825
668 2946
669 3067
670 647
671 3430
672 755
673 876
674 11810
675 418
676 1118
677 1360
678 1602
679 1723
680 1844
681 2086
682 2328
683 2570
684 2812
685 2933
686 3054
687 526
688 634
689 4156
690 310
691 863
692 984
693 1105
694 1347
695 405
696 1710
697 1952
698 2073
699 2194
700 90
701 2678
702 228
703 2920
704 3283
705 513
706 4640
707 621
708 729
709 850
710 146
711 1334
712 1455
713 1576
714 14537
715 297
716 2181
717 2544
718 392
719 2786
720 2907
721 3149
722 3391
723 3633
724 11019
725 500
726 608
727 716
728 1200
729 8132
730 1442
731 1563
732 1684
733 1926
734 5621
735 2289
736 2652
737 2773
738 2894
739 3136
740 379
741 3620
742 11006
743 15142
744 487
745 703
746 5863
747 1187
748 1308
749 15263
750 284
751 1913
752 2155
753 2276
754 2518
755 2639
756 2760
757 3002
758 3365
759 4104
760 133
761 15129
762 366
763 582
764 4722
765 202
766 1174
767 1416
768 1537
769 1779
770 271
771 2142
772 2263
773 2505
774 2626
775 2747
776 3231
777 3352
778 3473
779 3594
780 16620
781 353
782 569
783 6965
784 10725
785 120
786 1282
787 1645
788 1766
789 1887
790 189
791 2250
792 258
793 2613
794 2734
795 3097
796 3218
797 3339
798 3460
799 16983
800 51
801 906
802 6576
803 10336
804 13720
805 556
806 1511
807 664
808 1753
809 1995
810 107
811 2358
812 2479
813 2600
814 2963
815 176
816 3205
817 3326
818 3447
819 3568
820 435
821 1014
822 9571
823 12955
824 13707
825 327
826 1498
827 543
828 1740
829 10820
830 651
831 2224
832 2466
833 2587
834 6053
835 2950
836 3071
837 3192
838 3313
839 3555
840 422
841 880
842 9558
843 12566
844 1001
845 1122
846 1364
847 1606
848 1727
849 10807
850 1848
851 2090
852 2332
853 2453
854 2695
855 530
856 2937
857 3058
858 3179
859 3300
860 314
861 4160
862 746
863 867
864 12929
865 409
866 1109
867 1351
868 1472
869 1593
870 1714
871 1956
872 2077
873 2198
874 2319
875 2561
876 2682
877 232
878 2924
879 3045
880 517
881 3529
882 625
883 9156
884 11788
885 733
886 854
887 975
888 1217
889 5893
890 301
891 1580
892 14541
893 1822
894 1943
895 396
896 2548
897 8270
898 2669
899 4510
900 81
901 3153
902 3395
903 3516
904 4631
905 504
906 12151
907 612
908 720
909 962
910 1204
911 7760
912 1446
913 1567
914 14528
915 1688
916 1930
917 2293
918 6753
919 2414
920 383
921 2777
922 2898
923 3019
924 3261
925 3503
926 3624
927 11010
928 12890
929 15898
930 491
931 707
932 1191
933 7747
934 10379
935 1312
936 14515
937 1554
938 1796
939 2038
940 2159
941 2280
942 2522
943 2643
944 4484
945 2764
946 3006
947 3369
948 3490
949 4605
950 3611
951 14757
952 370
953 478
954 936
955 206
956 694
957 1178
958 1299
959 15254
960 275
961 1783
962 1904
963 2025
964 8983
965 2267
966 2509
967 2630
968 2751
969 2872
970 3235
971 3356
972 3477
973 3598
974 14744
975 16624
976 357
977 573
978 4713
979 7721
980 10729
981 681
982 1286
983 1407
984 3840
985 193
986 1891
987 8218
988 2133
989 2375
990 262
991 2617
992 2738
993 3101
994 6459
995 3222
996 3343
997 3464
998 3585
999 17363
1000 25