1 1
2 5
3 7
4 16
5 24
6 22
7 38
8 59
9 65
10 50
11 75
12 120
13 141
14 136
15 95
16 131
17 215
18 262
19 274
20 245
21 161
22 210
23 352
24 440
25 480
26 470
27 400
28 252
29 316
30 539
31 687
32 770
33 790
34 741
35 609
36 372
37 453
38 784
39 1015
40 1160
41 1225
42 1208
43 1099
44 880
45 525
46 625
47 1095
48 1436
49 1666
50 1795
51 1825
52 1750
53 1556
54 1221
55 715
56 836
57 1480
58 1962
59 2304
60 2520
61 2616
62 2590
63 2432
64 2124
65 1640
66 946
67 1090
68 1947
69 2605
70 3090
71 3420
72 3605
73 3647
74 3540
75 3270
76 2815
77 2145
78 1222
79 1391
80 2504
81 3377
82 4040
83 4515
84 4816
85 4949
86 4912
87 4695
88 4280
89 3641
90 2744
91 1547
92 1743
93 3159
94 4290
95 5170
96 5825
97 6273
98 6524
99 6580
100 6435
101 6075
102 5478
103 4614
104 3445
105 1925
106 2150
107 3920
108 5356
109 6496
110 7370
111 8000
112 8400
113 8576
114 8526
115 8240
116 7700
117 6880
118 5746
119 4256
120 2360
121 2616
122 4795
123 6587
124 8034
125 9170
126 10021
127 10605
128 10932
129 11004
130 10815
131 10351
132 9590
133 8502
134 7049
135 5185
136 2856
137 3145
138 5792
139 7995
140 9800
141 11245
142 12360
143 13167
144 13680
145 13905
146 13840
147 13475
148 12792
149 11765
150 10360
151 8535
152 6240
153 3417
154 3741
155 6919
156 9592
157 11810
158 13615
159 15041
160 16114
161 16852
162 17265
163 17355
164 17116
165 16534
166 15587
167 14245
168 12470
169 10216
170 7429
171 4047
172 4408
173 8184
174 11390
175 14080
176 16300
177 18088
178 19474
179 20480
180 21120
181 21400
182 21318
183 20864
184 20020
185 18760
186 17050
187 14848
188 12104
189 8760
190 4750
191 5150
192 9595
193 13401
194 16626
195 19320
196 21525
197 23275
198 24596
199 25506
200 26015
201 26125
202 25830
203 25116
204 23961
205 22335
206 20200
207 17510
208 14211
209 10241
210 5530
211 5971
212 11160
213 15637
214 19464
215 22695
216 25376
217 27545
218 29232
219 30459
220 31240
221 31581
222 31480
223 30927
224 29904
225 28385
226 26336
227 23715
228 20472
229 16549
230 11880
231 6391
232 6875
233 12887
234 18110
235 22610
236 26445
237 29665
238 32312
239 34420
240 36015
241 37115
242 37730
243 37862
244 37505
245 36645
246 35260
247 33320
248 30787
249 27615
250 23750
251 19130
252 13685
253 7337
254 7866
255 14784
256 20832
257 26080
258 30590
259 34416
260 37604
261 40192
262 42210
263 43680
264 44616
265 45024
266 44902
267 44240
268 43020
269 41216
270 38794
271 35712
272 31920
273 27360
274 21966
275 15664
276 8372
277 8948
278 16859
279 23815
280 29890
281 35150
282 39653
283 43449
284 46580
285 49080
286 50975
287 52283
288 53014
289 53170
290 52745
291 51725
292 50088
293 47804
294 44835
295 41135
296 36650
297 31318
298 25069
299 17825
300 9500
301 10125
302 19120
303 27071
304 34056
305 40145
306 45400
307 49875
308 53616
309 56661
310 59040
311 60775
312 61880
313 62361
314 62216
315 61435
316 60000
317 57885
318 55056
319 51471
320 47080
321 41825
322 35640
323 28451
324 20176
325 10725
326 11401
327 21575
328 30612
329 38594
330 45595
331 51681
332 56910
333 61332
334 64989
335 67915
336 70136
337 71670
338 72527
339 72709
340 72210
341 71016
342 69105
343 66447
344 63004
345 58730
346 53571
347 47465
348 40342
349 32124
350 22725
351 12051
352 12780
353 24232
354 34450
355 43520
356 51520
357 58520
358 64582
359 69760
360 74100
361 77640
362 80410
363 82432
364 83720
365 84280
366 84110
367 83200
368 81532
369 79080
370 75810
371 71680
372 66640
373 60632
374 53590
375 45440
376 36100
377 25480
378 13482
379 14266
380 27099
381 38597
382 48850
383 57940
384 65941
385 72919
386 78932
387 84030
388 88255
389 91641
390 94214
391 95992
392 96985
393 97195
394 96616
395 95234
396 93027
397 89965
398 86010
399 81116
400 75229
401 68287
402 60220
403 50950
404 40391
405 28449
406 15022
407 15863
408 30184
409 43065
410 54600
411 64875
412 73968
413 81949
414 88880
415 94815
416 99800
417 103873
418 107064
419 109395
420 110880
421 111525
422 111328
423 110279
424 108360
425 105545
426 101800
427 97083
428 91344
429 84525
430 76560
431 67375
432 56888
433 45009
434 31640
435 16675
436 17575
437 33495
438 47866
439 60786
440 72345
441 82625
442 91700
443 99636
444 106491
445 112315
446 117150
447 121030
448 123981
449 126021
450 127160
451 127400
452 126735
453 125151
454 122626
455 119130
456 114625
457 109065
458 102396
459 94556
460 85475
461 75075
462 63270
463 49966
464 35061
465 18445
466 19406
467 37040
468 53012
469 67424
470 80370
471 91936
472 102200
473 111232
474 119094
475 125840
476 131516
477 136160
478 139802
479 142464
480 144160
481 144896
482 144670
483 143472
484 141284
485 138080
486 133826
487 128480
488 121992
489 114304
490 105350
491 95056
492 83340
493 70112
494 55274
495 38720
496 20336
497 21360
498 40827
499 58515
500 74530
501 88970
502 101925
503 113477
504 123700
505 132660
506 140415
507 147015
508 152502
509 156910
510 160265
511 162585
512 163880
513 164152
514 163395
515 161595
516 158730
517 154770
518 149677
519 143405
520 135900
521 127100
522 116935
523 105327
524 92190
525 77430
526 60945
527 42625
528 22352
529 23441
530 44864
531 64387
532 82120
533 98165
534 112616
535 125559
536 137072
537 147225
538 156080
539 163691
540 170104
541 175357
542 179480
543 182495
544 184416
545 185249
546 184992
547 183635
548 181160
549 177541
550 172744
551 166727
552 159440
553 150825
554 140816
555 129339
556 116312
557 101645
558 85240
559 66991
560 46784
561 24497
562 25653
563 49159
564 70640
565 90210
566 107975
567 124033
568 138474
569 151380
570 162825
571 172875
572 181588
573 189014
574 195195
575 200165
576 203950
577 206568
578 208029
579 208335
580 207480
581 205450
582 202223
583 197769
584 192050
585 185020
586 176625
587 166803
588 155484
589 142590
590 128035
591 111725
592 93558
593 73424
594 51205
595 26775
596 28000
597 53720
598 77286
599 98816
600 118420
601 136200
602 152250
603 166656
604 179496
605 190840
606 200750
607 209280
608 216476
609 222376
610 227010
611 230400
612 232560
613 233496
614 233206
615 231680
616 228900
617 224840
618 219466
619 212736
620 204600
621 195000
622 183870
623 171136
624 156716
625 140520
626 122450
627 102400
628 80256
629 55896
630 29190
631 30486
632 58555
633 84337
634 107954
635 129520
636 149141
637 166915
638 182932
639 197274
640 210015
641 221221
642 230950
643 239252
644 246169
645 251735
646 255976
647 258910
648 260547
649 260889
650 259930
651 257656
652 254045
653 249067
654 242684
655 234850
656 225511
657 214605
658 202062
659 187804
660 171745
661 153791
662 133840
663 111782
664 87499
665 60865
666 31746
667 33115
668 63672
669 91805
670 117640
671 141295
672 162880
673 182497
674 200240
675 216195
676 230440
677 243045
678 254072
679 263575
680 271600
681 278185
682 283360
683 287147
684 289560
685 290605
686 290280
687 288575
688 285472
689 280945
690 274960
691 267475
692 258440
693 247797
694 235480
695 221415
696 205520
697 187705
698 167872
699 145915
700 121720
701 95165
702 66120
703 34447
704 35891
705 69079
706 99702
707 127890
708 153765
709 177441
710 199024
711 218612
712 236295
713 252155
714 266266
715 278694
716 289497
717 298725
718 306420
719 312616
720 317339
721 320607
722 322430
723 322810
724 321741
725 319209
726 315192
727 309660
728 302575
729 293891
730 283554
731 271502
732 257665
733 241965
734 224316
735 204624
736 182787
737 158695
738 132230
739 103266
740 71669
741 37297
742 38818
743 74784
744 108040
745 138720
746 166950
747 192848
748 216524
749 238080
750 257610
751 275200
752 290928
753 304864
754 317070
755 327600
756 336500
757 343808
758 349554
759 353760
760 356440
761 357600
762 357238
763 355344
764 351900
765 346880
766 340250
767 331968
768 321984
769 310240
770 296670
771 281200
772 263748
773 244224
774 222530
775 198560
776 172200
777 143328
778 111814
779 77520
780 40300
781 41900
782 80795
783 116831
784 150146
785 180870
786 209125
787 235025
788 258676
789 280176
790 299615
791 317075
792 332630
793 346346
794 358281
795 368485
796 377000
797 383860
798 389091
799 392711
800 394730
801 395150
802 393965
803 391161
804 386716
805 380600
806 372775
807 363195
808 351806
809 338546
810 323345
811 306125
812 286800
813 265276
814 241451
815 215215
816 186450
817 155030
818 120821
819 83681
820 43460
821 45141
822 87120
823 126087
824 162184
825 195545
826 226296
827 254555
828 280432
829 304029
830 325440
831 344751
832 362040
833 377377
834 390824
835 402435
836 412256
837 420325
838 426672
839 431319
840 434280
841 435561
842 435160
843 433067
844 429264
845 423725
846 416416
847 407295
848 396312
849 383409
850 368520
851 351571
852 332480
853 311157
854 287504
855 261415
856 232776
857 201465
858 167352
859 130299
860 90160
861 46781
862 48545
863 93767
864 135820
865 174850
866 210995
867 244385
868 275142
869 303380
870 329205
871 352715
872 374000
873 393142
874 410215
875 425285
876 438410
877 449640
878 459017
879 466575
880 472340
881 476330
882 478555
883 479017
884 477710
885 474620
886 469725
887 462995
888 454392
889 443870
890 431375
891 416845
892 400210
893 381392
894 360305
895 336855
896 310940
897 282450
898 251267
899 217265
900 180310
901 140260
902 96965
903 50267
904 52116
905 100744
906 146042
907 188160
908 227240
909 263416
910 296814
911 327552
912 355740
913 381480
914 404866
915 425984
916 444912
917 461720
918 476470
919 489216
920 500004
921 508872
922 515850
923 520960
924 524216
925 525624
926 525182
927 522880
928 518700
929 512616
930 504594
931 494592
932 482560
933 468440
934 452166
935 433664
936 412852
937 389640
938 363930
939 335616
940 304584
941 270712
942 233870
943 193920
944 150716
945 104104
946 53922
947 55858
948 108059
949 156765
950 202130
951 244300
952 283413
953 319599
954 352980
955 383670
956 411775
957 437393
958 460614
959 481520
960 500185
961 516675
962 531048
963 543354
964 553635
965 561925
966 568250
967 572628
968 575069
969 575575
970 574140
971 570750
972 565383
973 558009
974 548590
975 537080
976 523425
977 507563
978 489424
979 468930
980 445995
981 420525
982 392418
983 361564
984 327845
985 291135
986 251300
987 208198
988 161679
989 111585
990 57750
991 59775
992 115720
993 168001
994 216776
995 262195
996 304400
997 343525
998 379696
999 413031
1000 443640
1001 471625
1002 497080
1003 520091
1004 540736
1005 559085
1006 575200
1007 589135
1008 600936
1009 610641
1010 618280
1011 623875
1012 627440
1013 628981
1014 628496
1015 625975
1016 621400
1017 614745
1018 605976
1019 595051
1020 581920
1021 566525
1022 548800
1023 528671
1024 506056
1025 480865
1026 453000
1027 422355
1028 388816
1029 352261
1030 312560
1031 269575
1032 223160
1033 173161
1034 119416
1035 61755
1036 63871
1037 123735
1038 179762
1039 232114
1040 280945
1041 326401
1042 368620
1043 407732
1044 443859
1045 477115
1046 507606
1047 535430
1048 560677
1049 583429
1050 603760
1051 621736
1052 637415
1053 650847
1054 662074
1055 671130
1056 678041
1057 682825
1058 685492
1059 686044
1060 684475
1061 680771
1062 674910
1063 666862
1064 656589
1065 644045
1066 629176
1067 611920
1068 592207
1069 569959
1070 545090
1071 517506
1072 487105
1073 453777
1074 417404
1075 377860
1076 335011
1077 288715
1078 238822
1079 185174
1080 127605
1081 65941
1082 68150
1083 132112
1084 192060
1085 248160
1086 300570
1087 349440
1088 394912
1089 437120
1090 476190
1091 512240
1092 545380
1093 575712
1094 603330
1095 628320
1096 650760
1097 670720
1098 688262
1099 703440
1100 716300
1101 726880
1102 735210
1103 741312
1104 745200
1105 746880
1106 746350
1107 743600
1108 738612
1109 731360
1110 721810
1111 709920
1112 695640
1113 678912
1114 659670
1115 637840
1116 613340
1117 586080
1118 555962
1119 522880
1120 486720
1121 447360
1122 404670
1123 358512
1124 308740
1125 255200
1126 197730
1127 136160
1128 70312
1129 72616
1130 140859
1131 204907
1132 264930
1133 321090
1134 373541
1135 422429
1136 467892
1137 510060
1138 549055
1139 584991
1140 617974
1141 648102
1142 675465
1143 700145
1144 722216
1145 741744
1146 758787
1147 773395
1148 785610
1149 795466
1150 802989
1151 808197
1152 811100
1153 811700
1154 809991
1155 805959
1156 799582
1157 790830
1158 779665
1159 766041
1160 749904
1161 731192
1162 709835
1163 685755
1164 658866
1165 629074
1166 596277
1167 560365
1168 521220
1169 478716
1170 432719
1171 383087
1172 329670
1173 272310
1174 210841
1175 145089
1176 74872
1177 77273
1178 149984
1179 218315
1180 282440
1181 342525
1182 398728
1183 451199
1184 500080
1185 545505
1186 587600
1187 626483
1188 662264
1189 695045
1190 724920
1191 751975
1192 776288
1193 797929
1194 816960
1195 833435
1196 847400
1197 858893
1198 867944
1199 874575
1200 878800
1201 880625
1202 880048
1203 877059
1204 871640
1205 863765
1206 853400
1207 840503
1208 825024
1209 806905
1210 786080
1211 762475
1212 736008
1213 706589
1214 674120
1215 638495
1216 599600
1217 557313
1218 511504
1219 462035
1220 408760
1221 351525
1222 290168
1223 224519
1224 154400
1225 79625
1226 82125
1227 159495
1228 232296
1229 300706
1230 364895
1231 425025
1232 481250
1233 533716
1234 582561
1235 627915
1236 669900
1237 708630
1238 744211
1239 776741
1240 806310
1241 833000
1242 856885
1243 878031
1244 896496
1245 912330
1246 925575
1247 936265
1248 944426
1249 950076
1250 953225
1251 953875
1252 952020
1253 947646
1254 940731
1255 931245
1256 919150
1257 904400
1258 886941
1259 866711
1260 843640
1261 817650
1262 788655
1263 756561
1264 721266
1265 682660
1266 640625
1267 595035
1268 545756
1269 492646
1270 435555
1271 374325
1272 308790
1273 238776
1274 164101
1275 84575