1 1
2 7
3 26
4 56
5 124
6 182
7 342
8 448
9 702
10 868
11 1330
12 1456
13 2196
14 2394
15 3224
16 3584
17 4912
18 4914
19 6858
20 6944
21 8892
22 9310
23 12166
24 11648
25 15500
26 15372
27 18954
28 19152
29 24388
30 22568
31 29790
32 28672
33 34580
34 34384
35 42408
36 39312
37 50652
38 48006
39 57096
40 55552
41 68920
42 62244
43 79506
44 74480
45 87048
46 85162
47 103822
48 93184
49 117306
50 108500
51 127712
52 122976
53 148876
54 132678
55 164920
56 153216
57 178308
58 170716
59 205378
60 180544
61 226980
62 208530
63 240084
64 229376
65 272304
66 242060
67 300762
68 275072
69 316316
70 296856
71 357910
72 314496
73 389016
74 354564
75 403000
76 384048
77 454860
78 399672
79 493038
80 444416
81 511758
82 482440
83 571786
84 497952
85 609088
86 556542
87 634088
88 595840
89 704968
90 609336
91 751032
92 681296
93 774540
94 726754
95 850392
96 745472
97 912672
98 821142
99 933660
100 868000
101 1030300
102 893984
103 1092726
104 983808
105 1102608
106 1042132
107 1225042
108 1061424
109 1295028
110 1154440
111 1316952
112 1225728
113 1442896
114 1248156
115 1508584
116 1365728
117 1541592
118 1437646
119 1679904
120 1444352
121 1770230
122 1588860
123 1791920
124 1668240
125 1937500
126 1680588
127 2048382
128 1835008
129 2067156
130 1906128
131 2248090
132 1936480
133 2345436
134 2105334
135 2350296
136 2200576
137 2571352
138 2214212
139 2685618
140 2374848
141 2699372
142 2505370
143 2920680
144 2515968
145 3024112
146 2723112
147 3049956
148 2836512
149 3307948
150 2821000
151 3442950
152 3072384
153 3448224
154 3184020
155 3693960
156 3197376
157 3869892
158 3451266
159 3870776
160 3555328
161 4160772
162 3582306
163 4330746
164 3859520
165 4287920
166 4002502
167 4657462
168 3983616
169 4824612
170 4263616
171 4814316
172 4452336
173 5177716
174 4438616
175 5301000
176 4766720
177 5339828
178 4934776
179 5735338
180 4874688
181 5929740
182 5257224
183 5901480
184 5450368
185 6280848
186 5421780
187 6532960
188 5814032
189 6482268
190 5952744
191 6967870
192 5963776
193 7189056
194 6388704
195 7079904
196 6569136
197 7645372
198 6535620
199 7880598
200 6944000
201 7819812
202 7212100
203 8340696
204 7151872
205 8546080
206 7649082
207 8540532
208 7870464
209 9121140
210 7718256
211 9393930
212 8337056
213 9305660
214 8575294
215 9858744
216 8491392
217 10188180
218 9065196
219 10114416
220 9235520
221 10786752
222 9218664
223 11089566
224 9805824
225 10881000
226 10100272
227 11697082
228 9985248
229 12008988
230 10560088
231 11826360
232 10925824
233 12649336
234 10791144
235 12873928
236 11501168
237 12818988
238 11759328
239 13651918
240 11554816
241 13997520
242 12391610
243 13817466
244 12710880
245 14545944
246 12543440
247 15060168
248 13345920
249 14866436
250 13562500
251 15813250
252 13444704
253 16180780
254 14338674
255 15836288
256 14680064
257 16974592
258 14470092
259 17322984
260 15249024
261 17120376
262 15736630
263 18191446
264 15491840
265 18460624
266 16418052
267 18329168
268 16842672
269 19465108
270 16452072
271 19902510
272 17604608
273 19526832
274 17999464
275 20615000
276 17713696
277 21253932
278 18799326
279 20912580
280 18998784
281 22188040
282 18895604
283 22665186
284 20042960
285 22110192
286 20444760
287 23570640
288 20127744
289 24132656
290 21168784
291 23729472
292 21784896
293 25153756
294 21349692
295 25466872
296 22692096
297 25208820
298 23155636
299 26716536
300 22568000
301 27191052
302 24100650
303 26787800
304 24579072
305 28145520
306 24137568
307 28934442
308 25472160
309 28410876
310 25857720
311 30080230
312 25579008
313 30664296
314 27089244
315 29770416
316 27610128
317 31855012
318 27095432
319 32436040
320 28442624
321 31851092
322 29125404
323 33686496
324 28658448
325 34038000
326 30315222
327 33670728
328 30876160
329 35507124
330 30015440
331 36264690
332 32020016
333 35557704
334 32602234
335 37294488
336 31868928
337 38272752
338 33772284
339 37515296
340 34108928
341 39620700
342 33700212
343 40235958
344 35618688
345 39223184
346 36244012
347 41781922
348 35508928
349 42508548
350 37107000
351 41622984
352 38133760
353 43986976
354 37378796
355 44380840
356 39478208
357 43677504
358 40147366
359 46268278
360 38997504
361 47039022
362 41508180
363 46025980
364 42057792
365 48237984
366 41310360
367 49430862
368 43602944
369 48381840
370 43965936
371 50915592
372 43374240
373 51895116
374 45730720
375 50375000
376 46512256
377 53556048
378 45375876
379 54439938
380 47621952
381 53257932
382 48775090
383 56181886
384 47710208
385 56402640
386 50323392
387 55813212
388 51109632
389 58863868
390 49559328
391 59759392
392 52553088
393 58450340
394 53517604
395 61136712
396 52284960
397 62570772
398 55164186
399 60981336
400 55552000
401 64481200
402 54738684
403 65418840
404 57696800
405 63457992
406 58384872
407 67367160
408 57214976
409 68417928
410 59822560
411 66855152
412 61192656
413 70239276
414 59783724
415 70901464
416 62963712
417 69826068
418 63847980
419 73560058
420 61746048
421 74618460
422 65757510
423 72883044
424 66696448
425 76136000
426 65139620
427 77627160
428 68602352
429 75937680
430 69011208
431 80062990
432 67931136
433 81182736
434 71317260
435 78626912
436 72521568
437 83434428
438 70800912
439 84604518
440 73884160
441 82348812
442 75507264
443 86938306
444 73749312
445 87416032
446 77626962
447 86006648
448 78446592
449 90518848
450 76167000
451 91663600
452 80802176
453 89516700
454 81879574
455 93127968
456 79881984
457 95443992
458 84062916
459 93102048
460 84480704
461 97972180
462 82784520
463 99252846
464 87406592
465 96042960
466 88545352
467 101847562
468 86329152
469 102860604
470 90117496
471 100617192
472 92009344
473 105742980
474 89732916
475 106299000
476 94074624
477 104510952
478 95563426
479 109902238
480 92438528
481 111231792
482 97982640
483 108180072
484 99132880
485 113171328
486 96722262
487 115501302
488 101687040
489 112599396
490 101821608
491 118370770
492 100347520
493 119793856
494 105421176
495 115773840
496 106767360
497 122405220
498 104065052
499 124251498
500 108500000
501 121094012
502 110692750
503 127263526
504 107557632
505 127757200
506 113265460
507 125439912
508 114709392
509 131872228
510 110854016
511 133043472
512 117440512
513 129986532
514 118822144
515 135498024
516 115760736
517 138083260
518 121260888
519 134620616
520 121992192
521 141420760
522 119842632
523 143055666
524 125893040
525 137826000
526 127340122
527 146328480
528 123934720
529 148023722
530 129224368
531 144175356
532 131344416
533 151348320
534 128304176
535 151905208
536 134741376
537 149118788
538 136255756
539 156016980
540 131616576
541 158340420
542 139317570
543 154173240
544 140836864
545 160583472
546 136687824
547 163667322
548 143995712
549 159339960
550 144305000
551 167252904
552 141709568
553 168618996
554 148777524
555 163302048
556 150394608
557 172808692
558 146388060
559 174595176
560 151990272
561 169856960
562 155316280
563 178453546
564 151164832
565 178919104
566 158656302
567 175021236
568 160343680
569 184220008
570 154771344
571 186169410
572 163558080
573 181164620
574 164994480
575 188573000
576 161021952
577 192100032
578 168928592
579 186915456
580 169350272
581 195550812
582 166106304
583 198005080
584 174279168
585 191157408
586 176076292
587 202262002
588 170797536
589 204299820
590 178268104
591 198779672
592 181536768
593 208527856
594 176461740
595 208308096
596 185245088
597 204895548
598 187015752
599 214921798
600 180544000
601 217081800
602 190337364
603 211134924
604 192805200
605 219508520
606 187514600
607 223648542
608 196632576
609 216858096
610 197018640
611 227993112
612 193100544
613 230346396
614 202541094
615 222198080
616 203777280
617 234885112
618 198876132
619 237176658
620 206861760
621 230594364
622 210561610
623 241099056
624 204632064
625 242187500
626 214650072
627 237149640
628 216713952
629 248802624
630 208392912
631 251239590
632 220881024
633 244242180
634 222985084
635 253999368
636 216763456
637 257603976
638 227052280
639 251252820
640 227540992
641 263374720
642 222957644
643 265847706
644 233003232
645 256327344
646 235805472
647 270840022
648 229267584
649 273152740
650 238266000
651 264892680
652 242521776
653 278445076
654 235695096
655 278763160
656 247009280
657 273089232
658 248549868
659 286191178
660 240123520
661 288804780
662 253852830
663 280455552
664 256160128
665 290834064
666 248903928
667 296704408
668 260817872
669 288328716
670 261061416
671 301883400
672 254951424
673 304821216
674 267909264
675 293787000
676 270178272
677 310288732
678 262607072
679 312133824
680 272871424
681 304124132
682 277344900
683 318611986
684 269601696
685 318847648
686 281651706
687 312233688
688 284949504
689 326931696
690 274562288
691 329939370
692 289952096
693 319311720
694 292473454
695 333016632
696 284071424
697 338535040
698 297559836
699 328882736
700 296856000
701 344472100
702 291360888
703 347371416
704 305070080
705 334722128
706 307908832
707 352362600
708 299030368
709 356400828
710 310665880
711 346112676
712 315825664
713 362425140
714 305742528
715 362164320
716 321178928
717 354949868
718 323877946
719 371694958
720 311980032
721 373712292
722 329273154
723 363935520
724 332065440
725 378014000
726 322181860
727 384240582
728 336462336
729 373071582
730 337665888
731 390533472
732 330482880
733 393832836
734 346016034
735 378194544
736 348823552
737 400013460
738 338672880
739 403583418
740 351727488
741 391564368
742 356409144
743 410172406
744 346993920
745 410185552
746 363265812
747 401393772
748 365845760
749 418964364
750 352625000
751 423564750
752 372098048
753 411144500
754 374892336
755 426925800
756 363007008
757 433798092
758 381079566
759 420700280
760 380975616
761 440711080
762 372805524
763 442899576
764 390200720
765 427579776
766 393273202
767 451010088
768 381681664
769 454756608
770 394818480
771 441339392
772 402587136
773 461889916
774 390692484
775 461745000
776 408877056
777 450397584
778 412047076
779 472653360
780 396474624
781 476020300
782 418315744
783 462250152
784 420424704
785 479866608
786 409152380
787 487443402
788 428140832
789 472977596
790 427956984
791 493470432
792 418279680
793 498448080
794 437995404
795 479976224
796 441313488
797 506261572
798 426869352
799 509973664
800 444416000
801 494887536
802 451368400
803 517391280
804 437909472
805 515935728
806 457931880
807 506092808
808 461574400
809 529475128
810 444205944
811 533411730
812 467078976
813 517465260
814 471570120
815 537012504
816 457719808
817 545252148
818 478925496
819 527224464
820 478580480
821 553387660
822 467986064
823 557441766
824 489541248
825 535990000
826 491674932
827 565609282
828 478269792
829 569722788
830 496310248
831 552602232
832 503709696
833 576207072
834 488782476
835 577525288
836 510783840
837 564639660
838 514920406
839 590589718
840 493968384
841 594798932
842 522329220
843 576889040
844 526060080
845 598251888
846 510181308
847 605418660
848 533571584
849 589294836
850 532952000
851 616232232
852 521116960
853 620650476
854 543390120
855 596975184
856 548818816
857 629422792
858 531563760
859 633839778
860 552089664
861 612836640
862 560440930
863 642735646
864 543449088
865 642036784
866 568279152
867 627449056
868 570538080
869 655740540
870 550388384
871 660473352
872 580172544
873 640695744
874 584040996
875 662625000
876 566407296
877 674526132
878 592231626
879 653997656
880 591073280
881 683797840
882 576441684
883 688465386
884 604058112
885 662138672
886 608568142
887 697864102
888 589994496
889 700546644
890 611912224
891 680638140
892 621015696
893 712011276
894 602046536
895 711181912
896 627572736
897 694629936
898 633631936
899 726518520
900 609336000
901 731278912
902 641645200
903 706967352
904 646417408
905 735287760
906 626616900
907 746142642
908 655036592
909 723270600
910 651895776
911 756058030
912 639055872
913 760475380
914 668107944
915 731783520
916 672503328
917 768846780
918 651714336
919 776151558
920 675845632
921 752295492
922 685805260
923 785970360
924 662276160
925 785106000
926 694769922
927 767093652
928 699252736
929 801765088
930 672300720
931 804484548
932 708362816
933 782085980
934 712932934
935 810087040
936 690633216
937 822656952
938 720024228
939 797271696
940 720939968
941 833237620
942 704320344
943 838480720
944 736074752
945 803801232
946 740200860
947 849278122
948 717863328
949 854279136
950 744093000
951 828230312
952 752596992
953 865523176
954 731576664
955 864015880
956 764507408
957 843337040
958 769315666
959 879402384
960 739508224
961 887473890
962 778622544
963 859979484
964 783861120
965 891442944
966 757260504
967 904231062
968 793063040
969 875848896
970 792199296
971 915498610
972 773778096
973 918481356
974 808509114
975 884988000
976 813496320
977 932574832
978 788195772
979 937607440
980 814572864
981 909109656
982 828595390
983 949862086
984 802780160
985 948026128
986 838556992
987 923185224
988 843369408
989 967269996
990 810416880
991 973242270
992 854138880
993 942881940
994 856836540
995 977194152
996 832520416
997 991026972
998 869760486
999 960058008
1000 868000000