1 1
2 3
3 4
4 7
5 11
6 10
7 14
8 23
9 26
10 20
11 25
12 42
13 51
14 50
15 35
16 41
17 70
18 88
19 94
20 85
21 56
22 63
23 109
24 140
25 156
26 155
27 133
28 84
29 92
30 161
31 210
32 240
33 250
34 237
35 196
36 120
37 129
38 228
39 301
40 350
41 375
42 374
43 343
44 276
45 165
46 175
47 312
48 416
49 490
50 535
51 550
52 532
53 476
54 375
55 220
56 231
57 415
58 558
59 664
60 735
61 771
62 770
63 728
64 639
65 495
66 286
67 298
68 539
69 730
70 876
71 980
72 1043
73 1064
74 1040
75 966
76 835
77 638
78 364
79 377
80 686
81 935
82 1130
83 1275
84 1372
85 1421
86 1420
87 1365
88 1250
89 1067
90 806
91 455
92 469
93 858
94 1176
95 1430
96 1625
97 1764
98 1848
99 1876
100 1845
101 1750
102 1584
103 1338
104 1001
105 560
106 575
107 1057
108 1456
109 1780
110 2035
111 2225
112 2352
113 2416
114 2415
115 2345
116 2200
117 1972
118 1651
119 1225
120 680
121 696
122 1285
123 1778
124 2184
125 2510
126 2761
127 2940
128 3048
129 3084
130 3045
131 2926
132 2720
133 2418
134 2009
135 1480
136 816
137 833
138 1544
139 2145
140 2646
141 3055
142 3378
143 3619
144 3780
145 3861
146 3860
147 3773
148 3594
149 3315
150 2926
151 2415
152 1768
153 969
154 987
155 1836
156 2560
157 3170
158 3675
159 4082
160 4396
161 4620
162 4755
163 4800
164 4752
165 4606
166 4355
167 3990
168 3500
169 2872
170 2091
171 1140
172 1159
173 2163
174 3026
175 3760
176 4375
177 4879
178 5278
179 5576
180 5775
181 5875
182 5874
183 5768
184 5551
185 5215
186 4750
187 4144
188 3383
189 2451
190 1330
191 1350
192 2527
193 3546
194 4420
195 5160
196 5775
197 6272
198 6656
199 6930
200 7095
201 7150
202 7092
203 6916
204 6615
205 6180
206 5600
207 4862
208 3951
209 2850
210 1540
211 1561
212 2930
213 4123
214 5154
215 6035
216 6776
217 7385
218 7868
219 8229
220 8470
221 8591
222 8590
223 8463
224 8204
225 7805
226 7256
227 6545
228 5658
229 4579
230 3290
231 1771
232 1793
233 3374
234 4760
235 5966
236 7005
237 7888
238 8624
239 9220
240 9681
241 10010
242 10208
243 10274
244 10205
245 9996
246 9640
247 9128
248 8449
249 7590
250 6536
251 5270
252 3773
253 2024
254 2047
255 3861
256 5460
257 6860
258 8075
259 9117
260 9996
261 10720
262 11295
263 11725
264 12012
265 12156
266 12155
267 12005
268 11700
269 11232
270 10591
271 9765
272 8740
273 7500
274 6027
275 4301
276 2300
277 2324
278 4393
279 6226
280 7840
281 9250
282 10469
283 11508
284 12376
285 13080
286 13625
287 14014
288 14248
289 14326
290 14245
291 14000
292 13584
293 12988
294 12201
295 11210
296 10000
297 8554
298 6853
299 4876
300 2600
301 2625
302 4972
303 7061
304 8910
305 10535
306 11950
307 13167
308 14196
309 15045
310 15720
311 16225
312 16562
313 16731
314 16730
315 16555
316 16200
317 15657
318 14916
319 13965
320 12790
321 11375
322 9702
323 7751
324 5500
325 2925
326 2951
327 5600
328 7968
329 10074
330 11935
331 13566
332 14980
333 16188
334 17199
335 18020
336 18656
337 19110
338 19383
339 19474
340 19380
341 19096
342 18615
343 17928
344 17024
345 15890
346 14511
347 12870
348 10948
349 8724
350 6175
351 3276
352 3303
353 6279
354 8950
355 11336
356 13455
357 15323
358 16954
359 18360
360 19551
361 20535
362 21318
363 21904
364 22295
365 22491
366 22490
367 22288
368 21879
369 21255
370 20406
371 19320
372 17983
373 16379
374 14490
375 12296
376 9775
377 6903
378 3654
379 3682
380 7011
381 10010
382 12700
383 15100
384 17227
385 19096
386 20720
387 22110
388 23275
389 24222
390 24956
391 25480
392 25795
393 25900
394 25792
395 25466
396 24915
397 24130
398 23100
399 21812
400 20251
401 18400
402 16240
403 13750
404 10907
405 7686
406 4060
407 4089
408 7798
409 11151
410 14170
411 16875
412 19284
413 21413
414 23276
415 24885
416 26250
417 27379
418 28278
419 28951
420 29400
421 29625
422 29624
423 29393
424 28926
425 28215
426 27250
427 26019
428 24508
429 22701
430 20580
431 18125
432 15314
433 12123
434 8526
435 4495
436 4525
437 8642
438 12376
439 15750
440 18785
441 21500
442 23912
443 26036
444 27885
445 29470
446 30800
447 31882
448 32721
449 33320
450 33680
451 33800
452 33677
453 33306
454 32680
455 31790
456 30625
457 29172
458 27416
459 25340
460 22925
461 20150
462 16992
463 13426
464 9425
465 4960
466 4991
467 9545
468 13688
469 17444
470 20835
471 23881
472 26600
473 29008
474 31119
475 32945
476 34496
477 35780
478 36803
479 37569
480 38080
481 38336
482 38335
483 38073
484 37544
485 36740
486 35651
487 34265
488 32568
489 30544
490 28175
491 25441
492 22320
493 18788
494 14819
495 10385
496 5456
497 5488
498 10509
499 15090
500 19256
501 23030
502 26433
503 29484
504 32200
505 34596
506 36685
507 38478
508 39984
509 41210
510 42161
511 42840
512 43248
513 43384
514 43245
515 42826
516 42120
517 41118
518 39809
519 38180
520 36216
521 33900
522 31213
523 28134
524 24640
525 20706
526 16305
527 11408
528 5984
529 6017
530 11536
531 16585
532 21190
533 25375
534 29162
535 32571
536 35620
537 38325
538 40700
539 42757
540 44506
541 45955
542 47110
543 47975
544 48552
545 48841
546 48840
547 48545
548 47950
549 47047
550 45826
551 44275
552 42380
553 40125
554 37492
555 34461
556 31010
557 27115
558 22750
559 17887
560 12496
561 6545
562 6579
563 12628
564 18176
565 23250
566 27875
567 32074
568 35868
569 39276
570 42315
571 45000
572 47344
573 49358
574 51051
575 52430
576 53500
577 54264
578 54723
579 54876
580 54720
581 54250
582 53459
583 52338
584 50876
585 49060
586 46875
587 44304
588 41328
589 37926
590 34075
591 29750
592 24924
593 19568
594 13651
595 7140
596 7175
597 13787
598 19866
599 25440
600 30535
601 35175
602 39382
603 43176
604 46575
605 49595
606 52250
607 54552
608 56511
609 58135
610 59430
611 60400
612 61047
613 61371
614 61370
615 61040
616 60375
617 59367
618 58006
619 56280
620 54175
621 51675
622 48762
623 45416
624 41615
625 37335
626 32550
627 27232
628 21351
629 14875
630 7770
631 7806
632 15015
633 21658
634 27764
635 33360
636 38471
637 43120
638 47328
639 51114
640 54495
641 57486
642 60100
643 62348
644 64239
645 65780
646 66976
647 67830
648 68343
649 68514
650 68340
651 67816
652 66935
653 65688
654 64064
655 62050
656 59631
657 56790
658 53508
659 49764
660 45535
661 40796
662 35520
663 29678
664 23239
665 16170
666 8436
667 8473
668 16314
669 23555
670 30226
671 36355
672 41968
673 47089
674 51740
675 55941
676 59710
677 63063
678 66014
679 68575
680 70756
681 72565
682 74008
683 75089
684 75810
685 76171
686 76170
687 75803
688 75064
689 73945
690 72436
691 70525
692 68198
693 65439
694 62230
695 58551
696 54380
697 49693
698 44464
699 38665
700 32266
701 25235
702 17538
703 9139
704 9177
705 17686
706 25560
707 32830
708 39525
709 45672
710 51296
711 56420
712 61065
713 65250
714 68992
715 72306
716 75205
717 77700
718 79800
719 81512
720 82841
721 83790
722 84360
723 84550
724 84357
725 83776
726 82800
727 81420
728 79625
729 77402
730 74736
731 71610
732 68005
733 63900
734 59272
735 54096
736 48345
737 41990
738 35000
739 27342
740 18981
741 9880
742 9919
743 19133
744 27676
745 35580
746 42875
747 49589
748 55748
749 61376
750 66495
751 71125
752 75284
753 78988
754 82251
755 85085
756 87500
757 89504
758 91103
759 92301
760 93100
761 93500
762 93499
763 93093
764 92276
765 91040
766 89375
767 87269
768 84708
769 81676
770 78155
771 74125
772 69564
773 64448
774 58751
775 52445
776 45500
777 37884
778 29563
779 20501
780 10660
781 10700
782 20657
783 29906
784 38480
785 46410
786 53725
787 60452
788 66616
789 72240
790 77345
791 81950
792 86072
793 89726
794 92925
795 95680
796 98000
797 99892
798 101361
799 102410
800 103040
801 103250
802 103037
803 102396
804 101320
805 99800
806 97825
807 95382
808 92456
809 89030
810 85085
811 80600
812 75552
813 69916
814 63665
815 56770
816 49200
817 40922
818 31901
819 22100
820 11480
821 11521
822 22260
823 32253
824 41534
825 50135
826 58086
827 65415
828 72148
829 78309
830 83920
831 89001
832 93570
833 97643
834 101234
835 104355
836 107016
837 109225
838 110988
839 112309
840 113190
841 113631
842 113630
843 113183
844 112284
845 110925
846 109096
847 106785
848 103978
849 100659
850 96810
851 92411
852 87440
853 81873
854 75684
855 68845
856 61326
857 53095
858 44118
859 34359
860 23780
861 12341
862 12383
863 23944
864 34720
865 44746
866 54055
867 62678
868 70644
869 77980
870 84711
871 90860
872 96448
873 101494
874 106015
875 110026
876 113540
877 116568
878 119119
879 121200
880 122816
881 123970
882 124663
883 124894
884 124660
885 123956
886 122775
887 121108
888 118944
889 116270
890 113071
891 109330
892 105028
893 100144
894 94655
895 88536
896 81760
897 74298
898 66119
899 57190
900 47476
901 36940
902 25543
903 13244
904 13287
905 25711
906 37310
907 48120
908 58175
909 67507
910 76146
911 84120
912 91455
913 98175
914 104302
915 109856
916 114855
917 119315
918 123250
919 126672
920 129591
921 132015
922 133950
923 135400
924 136367
925 136851
926 136850
927 136360
928 135375
929 133887
930 131886
931 129360
932 126295
933 122675
934 118482
935 113696
936 108295
937 102255
938 95550
939 88152
940 80031
941 71155
942 61490
943 51000
944 39647
945 27391
946 14190
947 14234
948 27563
949 40026
950 51660
951 62500
952 72579
953 81928
954 90576
955 98550
956 105875
957 112574
958 118668
959 124176
960 129115
961 133500
962 137344
963 140658
964 143451
965 145730
966 147500
967 148764
968 149523
969 149776
970 149520
971 148750
972 147459
973 145638
974 143276
975 140360
976 136875
977 132804
978 128128
979 122826
980 116875
981 110250
982 102924
983 94868
984 86051
985 76440
986 66000
987 54694
988 42483
989 29326
990 15180
991 15225
992 29502
993 42871
994 55370
995 67035
996 77900
997 87997
998 97356
999 106005
1000 113970
1001 121275
1002 127942
1003 133991
1004 139440
1005 144305
1006 148600
1007 152337
1008 155526
1009 158175
1010 160290
1011 161875
1012 162932
1013 163461
1014 163460
1015 162925
1016 161850
1017 160227
1018 158046
1019 155295
1020 151960
1021 148025
1022 143472
1023 138281
1024 132430
1025 125895
1026 118650
1027 110667
1028 101916
1029 92365
1030 81980
1031 70725
1032 58562
1033 45451
1034 31350
1035 16215
1036 16261
1037 31530
1038 45848
1039 59254
1040 71785
1041 83476
1042 94360
1043 104468
1044 113829
1045 122470
1046 130416
1047 137690
1048 144313
1049 150304
1050 155680
1051 160456
1052 164645
1053 168258
1054 171304
1055 173790
1056 175721
1057 177100
1058 177928
1059 178204
1060 177925
1061 177086
1062 175680
1063 173698
1064 171129
1065 167960
1066 164176
1067 159760
1068 154693
1069 148954
1070 142520
1071 135366
1072 127465
1073 118788
1074 109304
1075 98980
1076 87781
1077 75670
1078 62608
1079 48554
1080 33465
1081 17296
1082 17343
1083 33649
1084 48960
1085 63316
1086 76755
1087 89313
1088 101024
1089 111920
1090 122031
1091 131385
1092 140008
1093 147924
1094 155155
1095 161721
1096 167640
1097 172928
1098 177599
1099 181665
1100 185136
1101 188020
1102 190323
1103 192049
1104 193200
1105 193776
1106 193775
1107 193193
1108 192024
1109 190260
1110 187891
1111 184905
1112 181288
1113 177024
1114 172095
1115 166481
1116 160160
1117 153108
1118 145299
1119 136705
1120 127296
1121 117040
1122 105903
1123 93849
1124 80840
1125 66836
1126 51795
1127 35673
1128 18424
1129 18472
1130 35861
1131 52210
1132 67560
1133 81950
1134 95417
1135 107996
1136 119720
1137 130620
1138 140725
1139 150062
1140 158656
1141 166530
1142 173705
1143 180200
1144 186032
1145 191216
1146 195765
1147 199690
1148 203000
1149 205702
1150 207801
1151 209300
1152 210200
1153 210500
1154 210197
1155 209286
1156 207760
1157 205610
1158 202825
1159 199392
1160 195296
1161 190520
1162 185045
1163 178850
1164 171912
1165 164206
1166 155705
1167 146380
1168 136200
1169 125132
1170 113141
1171 100190
1172 86240
1173 71250
1174 55177
1175 37976
1176 19600
1177 19649
1178 38168
1179 55601
1180 71990
1181 87375
1182 101794
1183 115283
1184 127876
1185 139605
1186 150500
1187 160589
1188 169898
1189 178451
1190 186270
1191 193375
1192 199784
1193 205513
1194 210576
1195 214985
1196 218750
1197 221879
1198 224378
1199 226251
1200 227500
1201 228125
1202 228124
1203 227493
1204 226226
1205 224315
1206 221750
1207 218519
1208 214608
1209 210001
1210 204680
1211 198625
1212 191814
1213 184223
1214 175826
1215 166595
1216 156500
1217 145509
1218 133588
1219 120701
1220 106810
1221 91875
1222 75854
1223 58703
1224 40376
1225 20825
1226 20875
1227 40572
1228 59136
1229 76610
1230 93035
1231 108450
1232 122892
1233 136396
1234 148995
1235 160720
1236 171600
1237 181662
1238 190931
1239 199430
1240 207180
1241 214200
1242 220507
1243 226116
1244 231040
1245 235290
1246 238875
1247 241802
1248 244076
1249 245700
1250 246675
1251 247000
1252 246672
1253 245686
1254 244035
1255 241710
1256 238700
1257 234992
1258 230571
1259 225420
1260 219520
1261 212850
1262 205387
1263 197106
1264 187980
1265 177980
1266 167075
1267 155232
1268 142416
1269 128590
1270 113715
1271 97750
1272 80652
1273 62376
1274 42875
1275 22100