1 1
2 2
3 10
4 10
5 35
6 28
7 84
8 60
9 165
10 110
11 286
12 182
13 455
14 280
15 680
16 408
17 969
18 570
19 1330
20 770
21 1771
22 1012
23 2300
24 1300
25 2925
26 1638
27 3654
28 2030
29 4495
30 2480
31 5456
32 2992
33 6545
34 3570
35 7770
36 4218
37 9139
38 4940
39 10660
40 5740
41 12341
42 6622
43 14190
44 7590
45 16215
46 8648
47 18424
48 9800
49 20825
50 11050
51 23426
52 12402
53 26235
54 13860
55 29260
56 15428
57 32509
58 17110
59 35990
60 18910
61 39711
62 20832
63 43680
64 22880
65 47905
66 25058
67 52394
68 27370
69 57155
70 29820
71 62196
72 32412
73 67525
74 35150
75 73150
76 38038
77 79079
78 41080
79 85320
80 44280
81 91881
82 47642
83 98770
84 51170
85 105995
86 54868
87 113564
88 58740
89 121485
90 62790
91 129766
92 67022
93 138415
94 71440
95 147440
96 76048
97 156849
98 80850
99 166650
100 85850
101 176851
102 91052
103 187460
104 96460
105 198485
106 102078
107 209934
108 107910
109 221815
110 113960
111 234136
112 120232
113 246905
114 126730
115 260130
116 133458
117 273819
118 140420
119 287980
120 147620
121 302621
122 155062
123 317750
124 162750
125 333375
126 170688
127 349504
128 178880
129 366145
130 187330
131 383306
132 196042
133 400995
134 205020
135 419220
136 214268
137 437989
138 223790
139 457310
140 233590
141 477191
142 243672
143 497640
144 254040
145 518665
146 264698
147 540274
148 275650
149 562475
150 286900
151 585276
152 298452
153 608685
154 310310
155 632710
156 322478
157 657359
158 334960
159 682640
160 347760
161 708561
162 360882
163 735130
164 374330
165 762355
166 388108
167 790244
168 402220
169 818805
170 416670
171 848046
172 431462
173 877975
174 446600
175 908600
176 462088
177 939929
178 477930
179 971970
180 494130
181 1004731
182 510692
183 1038220
184 527620
185 1072445
186 544918
187 1107414
188 562590
189 1143135
190 580640
191 1179616
192 599072
193 1216865
194 617890
195 1254890
196 637098
197 1293699
198 656700
199 1333300
200 676700
201 1373701
202 697102
203 1414910
204 717910
205 1456935
206 739128
207 1499784
208 760760
209 1543465
210 782810
211 1587986
212 805282
213 1633355
214 828180
215 1679580
216 851508
217 1726669
218 875270
219 1774630
220 899470
221 1823471
222 924112
223 1873200
224 949200
225 1923825
226 974738
227 1975354
228 1000730
229 2027795
230 1027180
231 2081156
232 1054092
233 2135445
234 1081470
235 2190670
236 1109318
237 2246839
238 1137640
239 2303960
240 1166440
241 2362041
242 1195722
243 2421090
244 1225490
245 2481115
246 1255748
247 2542124
248 1286500
249 2604125
250 1317750
251 2667126
252 1349502
253 2731135
254 1381760
255 2796160
256 1414528
257 2862209
258 1447810
259 2929290
260 1481610
261 2997411
262 1515932
263 3066580
264 1550780
265 3136805
266 1586158
267 3208094
268 1622070
269 3280455
270 1658520
271 3353896
272 1695512
273 3428425
274 1733050
275 3504050
276 1771138
277 3580779
278 1809780
279 3658620
280 1848980
281 3737581
282 1888742
283 3817670
284 1929070
285 3898895
286 1969968
287 3981264
288 2011440
289 4064785
290 2053490
291 4149466
292 2096122
293 4235315
294 2139340
295 4322340
296 2183148
297 4410549
298 2227550
299 4499950
300 2272550
301 4590551
302 2318152
303 4682360
304 2364360
305 4775385
306 2411178
307 4869634
308 2458610
309 4965115
310 2506660
311 5061836
312 2555332
313 5159805
314 2604630
315 5259030
316 2654558
317 5359519
318 2705120
319 5461280
320 2756320
321 5564321
322 2808162
323 5668650
324 2860650
325 5774275
326 2913788
327 5881204
328 2967580
329 5989445
330 3022030
331 6099006
332 3077142
333 6209895
334 3132920
335 6322120
336 3189368
337 6435689
338 3246490
339 6550610
340 3304290
341 6666891
342 3362772
343 6784540
344 3421940
345 6903565
346 3481798
347 7023974
348 3542350
349 7145775
350 3603600
351 7268976
352 3665552
353 7393585
354 3728210
355 7519610
356 3791578
357 7647059
358 3855660
359 7775940
360 3920460
361 7906261
362 3985982
363 8038030
364 4052230
365 8171255
366 4119208
367 8305944
368 4186920
369 8442105
370 4255370
371 8579746
372 4324562
373 8718875
374 4394500
375 8859500
376 4465188
377 9001629
378 4536630
379 9145270
380 4608830
381 9290431
382 4681792
383 9437120
384 4755520
385 9585345
386 4830018
387 9735114
388 4905290
389 9886435
390 4981340
391 10039316
392 5058172
393 10193765
394 5135790
395 10349790
396 5214198
397 10507399
398 5293400
399 10666600
400 5373400
401 10827401
402 5454202
403 10989810
404 5535810
405 11153835
406 5618228
407 11319484
408 5701460
409 11486765
410 5785510
411 11655686
412 5870382
413 11826255
414 5956080
415 11998480
416 6042608
417 12172369
418 6129970
419 12347930
420 6218170
421 12525171
422 6307212
423 12704100
424 6397100
425 12884725
426 6487838
427 13067054
428 6579430
429 13251095
430 6671880
431 13436856
432 6765192
433 13624345
434 6859370
435 13813570
436 6954418
437 14004539
438 7050340
439 14197260
440 7147140
441 14391741
442 7244822
443 14587990
444 7343390
445 14786015
446 7442848
447 14985824
448 7543200
449 15187425
450 7644450
451 15390826
452 7746602
453 15596035
454 7849660
455 15803060
456 7953628
457 16011909
458 8058510
459 16222590
460 8164310
461 16435111
462 8271032
463 16649480
464 8378680
465 16865705
466 8487258
467 17083794
468 8596770
469 17303755
470 8707220
471 17525596
472 8818612
473 17749325
474 8930950
475 17974950
476 9044238
477 18202479
478 9158480
479 18431920
480 9273680
481 18663281
482 9389842
483 18896570
484 9506970
485 19131795
486 9625068
487 19368964
488 9744140
489 19608085
490 9864190
491 19849166
492 9985222
493 20092215
494 10107240
495 20337240
496 10230248
497 20584249
498 10354250
499 20833250
500 10479250
501 21084251
502 10605252
503 21337260
504 10732260
505 21592285
506 10860278
507 21849334
508 10989310
509 22108415
510 11119360
511 22369536
512 11250432
513 22632705
514 11382530
515 22897930
516 11515658
517 23165219
518 11649820
519 23434580
520 11785020
521 23706021
522 11921262
523 23979550
524 12058550
525 24255175
526 12196888
527 24532904
528 12336280
529 24812745
530 12476730
531 25094706
532 12618242
533 25378795
534 12760820
535 25665020
536 12904468
537 25953389
538 13049190
539 26243910
540 13194990
541 26536591
542 13341872
543 26831440
544 13489840
545 27128465
546 13638898
547 27427674
548 13789050
549 27729075
550 13940300
551 28032676
552 14092652
553 28338485
554 14246110
555 28646510
556 14400678
557 28956759
558 14556360
559 29269240
560 14713160
561 29583961
562 14871082
563 29900930
564 15030130
565 30220155
566 15190308
567 30541644
568 15351620
569 30865405
570 15514070
571 31191446
572 15677662
573 31519775
574 15842400
575 31850400
576 16008288
577 32183329
578 16175330
579 32518570
580 16343530
581 32856131
582 16512892
583 33196020
584 16683420
585 33538245
586 16855118
587 33882814
588 17027990
589 34229735
590 17202040
591 34579016
592 17377272
593 34930665
594 17553690
595 35284690
596 17731298
597 35641099
598 17910100
599 35999900
600 18090100
601 36361101
602 18271302
603 36724710
604 18453710
605 37090735
606 18637328
607 37459184
608 18822160
609 37830065
610 19008210
611 38203386
612 19195482
613 38579155
614 19383980
615 38957380
616 19573708
617 39338069
618 19764670
619 39721230
620 19956870
621 40106871
622 20150312
623 40495000
624 20345000
625 40885625
626 20540938
627 41278754
628 20738130
629 41674395
630 20936580
631 42072556
632 21136292
633 42473245
634 21337270
635 42876470
636 21539518
637 43282239
638 21743040
639 43690560
640 21947840
641 44101441
642 22153922
643 44514890
644 22361290
645 44930915
646 22569948
647 45349524
648 22779900
649 45770725
650 22991150
651 46194526
652 23203702
653 46620935
654 23417560
655 47049960
656 23632728
657 47481609
658 23849210
659 47915890
660 24067010
661 48352811
662 24286132
663 48792380
664 24506580
665 49234605
666 24728358
667 49679494
668 24951470
669 50127055
670 25175920
671 50577296
672 25401712
673 51030225
674 25628850
675 51485850
676 25857338
677 51944179
678 26087180
679 52405220
680 26318380
681 52868981
682 26550942
683 53335470
684 26784870
685 53804695
686 27020168
687 54276664
688 27256840
689 54751385
690 27494890
691 55228866
692 27734322
693 55709115
694 27975140
695 56192140
696 28217348
697 56677949
698 28460950
699 57166550
700 28705950
701 57657951
702 28952352
703 58152160
704 29200160
705 58649185
706 29449378
707 59149034
708 29700010
709 59651715
710 29952060
711 60157236
712 30205532
713 60665605
714 30460430
715 61176830
716 30716758
717 61690919
718 30974520
719 62207880
720 31233720
721 62727721
722 31494362
723 63250450
724 31756450
725 63776075
726 32019988
727 64304604
728 32284980
729 64836045
730 32551430
731 65370406
732 32819342
733 65907695
734 33088720
735 66447920
736 33359568
737 66991089
738 33631890
739 67537210
740 33905690
741 68086291
742 34180972
743 68638340
744 34457740
745 69193365
746 34735998
747 69751374
748 35015750
749 70312375
750 35297000
751 70876376
752 35579752
753 71443385
754 35864010
755 72013410
756 36149778
757 72586459
758 36437060
759 73162540
760 36725860
761 73741661
762 37016182
763 74323830
764 37308030
765 74909055
766 37601408
767 75497344
768 37896320
769 76088705
770 38192770
771 76683146
772 38490762
773 77280675
774 38790300
775 77881300
776 39091388
777 78485029
778 39394030
779 79091870
780 39698230
781 79701831
782 40003992
783 80314920
784 40311320
785 80931145
786 40620218
787 81550514
788 40930690
789 82173035
790 41242740
791 82798716
792 41556372
793 83427565
794 41871590
795 84059590
796 42188398
797 84694799
798 42506800
799 85333200
800 42826800
801 85974801
802 43148402
803 86619610
804 43471610
805 87267635
806 43796428
807 87918884
808 44122860
809 88573365
810 44450910
811 89231086
812 44780582
813 89892055
814 45111880
815 90556280
816 45444808
817 91223769
818 45779370
819 91894530
820 46115570
821 92568571
822 46453412
823 93245900
824 46792900
825 93926525
826 47134038
827 94610454
828 47476830
829 95297695
830 47821280
831 95988256
832 48167392
833 96682145
834 48515170
835 97379370
836 48864618
837 98079939
838 49215740
839 98783860
840 49568540
841 99491141
842 49923022
843 100201790
844 50279190
845 100915815
846 50637048
847 101633224
848 50996600
849 102354025
850 51357850
851 103078226
852 51720802
853 103805835
854 52085460
855 104536860
856 52451828
857 105271309
858 52819910
859 106009190
860 53189710
861 106750511
862 53561232
863 107495280
864 53934480
865 108243505
866 54309458
867 108995194
868 54686170
869 109750355
870 55064620
871 110508996
872 55444812
873 111271125
874 55826750
875 112036750
876 56210438
877 112805879
878 56595880
879 113578520
880 56983080
881 114354681
882 57372042
883 115134370
884 57762770
885 115917595
886 58155268
887 116704364
888 58549540
889 117494685
890 58945590
891 118288566
892 59343422
893 119086015
894 59743040
895 119887040
896 60144448
897 120691649
898 60547650
899 121499850
900 60952650
901 122311651
902 61359452
903 123127060
904 61768060
905 123946085
906 62178478
907 124768734
908 62590710
909 125595015
910 63004760
911 126424936
912 63420632
913 127258505
914 63838330
915 128095730
916 64257858
917 128936619
918 64679220
919 129781180
920 65102420
921 130629421
922 65527462
923 131481350
924 65954350
925 132336975
926 66383088
927 133196304
928 66813680
929 134059345
930 67246130
931 134926106
932 67680442
933 135796595
934 68116620
935 136670820
936 68554668
937 137548789
938 68994590
939 138430510
940 69436390
941 139315991
942 69880072
943 140205240
944 70325640
945 141098265
946 70773098
947 141995074
948 71222450
949 142895675
950 71673700
951 143800076
952 72126852
953 144708285
954 72581910
955 145620310
956 73038878
957 146536159
958 73497760
959 147455840
960 73958560
961 148379361
962 74421282
963 149306730
964 74885930
965 150237955
966 75352508
967 151173044
968 75821020
969 152112005
970 76291470
971 153054846
972 76763862
973 154001575
974 77238200
975 154952200
976 77714488
977 155906729
978 78192730
979 156865170
980 78672930
981 157827531
982 79155092
983 158793820
984 79639220
985 159764045
986 80125318
987 160738214
988 80613390
989 161716335
990 81103440
991 162698416
992 81595472
993 163684465
994 82089490
995 164674490
996 82585498
997 165668499
998 83083500
999 166666500
1000 83583500