1 1
2 2
3 8
4 128
5 228
6 648
7 1352
8 1908
9 3240
10 4608
11 5220
12 5976
13 11448
14 13160
15 13920
16 21528
17 22050
18 23760
19 23940
20 24840
21 30960
22 31284
23 31584
24 31968
25 32768
26 37224
27 46092
28 46512
29 47268
30 60480
31 65664
32 66528
33 78540
34 78600
35 81728
36 82800
37 84312
38 98406
39 102672
40 103968
41 130416
42 133560
43 139248
44 141840
45 154980
46 162792
47 166716
48 215100
49 238368
50 278520
51 280368
52 288360
53 297252
54 326200
55 353808
56 386400
57 439740
58 516528
59 540260
60 581400
61 594720
62 614052
63 633420
64 648440
65 664668
66 688968
67 720000
68 731808
69 734448
70 739620
71 763425
72 763848
73 824670
74 839808
75 847000
76 864468
77 877380
78 919100
79 961020
80 965808
81 994728
82 1017660
83 1022700
84 1056000
85 1098000
86 1145520
87 1151640
88 1156680
89 1163880
90 1180800
91 1188240
92 1198152
93 1211100
94 1233008
95 1243410
96 1261800
97 1285056
98 1377240
99 1388940
100 1417770
101 1425816
102 1449668
103 1457712
104 1469160
105 1484568
106 1532348
107 1610928
108 1620000
109 1627640
110 1678968
111 1717100
112 1722000
113 1806480
114 1818720
115 1875300
116 1945944
117 2055060
118 2089224
119 2109960
120 2131080
121 2197800
122 2285360
123 2292780
124 2331648
125 2368140
126 2369780
127 2518128
128 2547720
129 2587392
130 2606940
131 2658528
132 2773440
133 2852460
134 2886048
135 3050460
136 3102528
137 3149664
138 3163908
139 3168928
140 3266568
141 3371940
142 3397968
143 3406572
144 3641400
145 3680100
146 3772080
147 3819960
148 3841040
149 3915648
150 3980256
151 4002180
152 4002408
153 4071024
154 4175880
155 4196880
156 4210560
157 4250400
158 4260564
159 4409568
160 4529448
161 4576800
162 4632180
163 4763220
164 4774140
165 4847640
166 4956768
167 5041900
168 5064300
169 5090820
170 5224800
171 5287536
172 5312448
173 5324400
174 5325320
175 5352120
176 5395248
177 5558760
178 5843640
179 5890248
180 6010004
181 6159840
182 6173136
183 6181128
184 6181140
185 6206400
186 6562080
187 6649500
188 6695280
189 6727644
190 6802968
191 6844608
192 6921720
193 7000560
194 7020486
195 7055664
196 7116120
197 7279500
198 7365768
199 7387884
200 7397280
201 7457500
202 7621824
203 7665840
204 7689024
205 7699608
206 7928928
207 8043360
208 8060580
209 8065548
210 8067612
211 8180480
212 8355968
213 8475236
214 8480296
215 8762544
216 8820000
217 8870148
218 8983260
219 9022508
220 9101664
221 9219840
222 9301500
223 9344628
224 9487368
225 9504600
226 9506130
227 9560772
228 9770376
229 10245060
230 10382400
231 10443066
232 10460800
233 10474380
234 10584160
235 10608374
236 10643640
237 10690680
238 10872000
239 10888425
240 10992800
241 11024424
242 11176848
243 11582760
244 11596800
245 11620980
246 11723628
247 11726820
248 12008766
249 12054600
250 12131328
251 12175128
252 12521880
253 12657240
254 12869280
255 12976200
256 13112208
257 13148680
258 13524240
259 13625280
260 13849704
261 14025600
262 14123200
263 14489508
264 14573950
265 14597280
266 14748300
267 14807520
268 14866560
269 14879700
270 15045680
271 15057504
272 15183168
273 15260608
274 15540984
275 15625016
276 15772680
277 15928128
278 16002000
279 16258704
280 16442400
281 16508352
282 16609170
283 17108608
284 17146584
285 17170972
286 17265900
287 17311392
288 17471168
289 17536968
290 17770200
291 17814600
292 18181020
293 18445248
294 18582048
295 18683280
296 18777600
297 18796824
298 18942480
299 19239920
300 19242300
301 19262700
302 19483068
303 19814340
304 19896840
305 19930950
306 20023920
307 20075220
308 20171268
309 20215440
310 20222280
311 20448096
312 20728464
313 20844720
314 20995200
315 21003968
316 21193200
317 21255696
318 21400680
319 21542400
320 21591080
321 21703008
322 21810810
323 21987728
324 22106700
325 22394736
326 22538940
327 22626720
328 22878828
329 22990968
330 23036256
331 23257080
332 23290848
333 23562396
334 23663540
335 23891112
336 24002048
337 24069500
338 24196920
339 24348240
340 24432480
341 24886980
342 24929100
343 25070220
344 25082208
345 25286580
346 25935624
347 25972100
348 26022600
349 26069862
350 26175648
351 26298650
352 26312328
353 26340840
354 27291348
355 27587280
356 27600720
357 27867420
358 28050264
359 28206000
360 28446600
361 29032200
362 29191260
363 29197728
364 29411844
365 29978820
366 30000348
367 30013200
368 30301200
369 30303648
370 30503160
371 30523428
372 30908448
373 31227840
374 31230836
375 31442670
376 31491180
377 31716900
378 31739904
379 31764810
380 31852700
381 32064032
382 32093100
383 32254464
384 32394208
385 32673696
386 32763852
387 32822244
388 32978400
389 33567996
390 33986250
391 34206348
392 34296504
393 34356420
394 34398480
395 34627320
396 34737500
397 34860364
398 34938540
399 34957568
400 35248500
401 35259840
402 35739000
403 35919360
404 36112500
405 36321240
406 36506880
407 36556800
408 36620448
409 36641520
410 36790320
411 36858528
412 36936504
413 36977760
414 37695060
415 37740672
416 37887840
417 37944000
418 38035008
419 38203200
420 38398248
421 39275100
422 39523680
423 39909870
424 40068105
425 40095900
426 40321008
427 40702704
428 40916880
429 40948800
430 40971840
431 41811968
432 41990760
433 42370200
434 42960890
435 43267356
436 43485120
437 43577760
438 44244720
439 44289648
440 44293500
441 44668800
442 44926140
443 46167768
444 46199160
445 46258020
446 46503240
447 46667040
448 46710180
449 46768680
450 46820448
451 47225412
452 47384100
453 47709900
454 48251412
455 48349308
456 48430200
457 48490728
458 48653280
459 48984480
460 49292880
461 49492880
462 49510500
463 49595220
464 50744040
465 51228660
466 51267168
467 51344280
468 51655500
469 51923432
470 52148448
471 52332144
472 52451520
473 52509420
474 52516800
475 52778880
476 52936632
477 53623368
478 53630640
479 53687700
480 53785680
481 53908400
482 54081216
483 54202740
484 54314040
485 54399600
486 54401760
487 54404070
488 54480780
489 54769176
490 54827784
491 54939640
492 54996624
493 55395900
494 55516500
495 55622820
496 56468808
497 56625660
498 56640240
499 56797884
500 56802456
501 57127070
502 57805176
503 57881376
504 58303700
505 58530780
506 59138352
507 59206560
508 59324220
509 59358684
510 59936968
511 59960628
512 60244800
513 60294168
514 60351480
515 60698880
516 60795792
517 61071120
518 61155528
519 61433460
520 61602200
521 61886520
522 61906032
523 62905248
524 63354840
525 63455280
526 63703920
527 63871920
528 64041660
529 64637300
530 64903680
531 65275308
532 65380536
533 65533440
534 65653280
535 65716040
536 66654900
537 66688272
538 67045680
539 67077120
540 67092480
541 67113900
542 67123200
543 67466412
544 67679568
545 67776408
546 68227068
547 68525856
548 69085800
549 69146880
550 69896376
551 69976440
552 70006860
553 70239690
554 70381350
555 70540740
556 70639360
557 71425152
558 71578800
559 71671320
560 71691750
561 72051840
562 72203040
563 72867564
564 73402560
565 74416500
566 74778912
567 75175632
568 75233340
569 75393360
570 75710016
571 75857040
572 76187040
573 76373616
574 76610424
575 76611780
576 76790448
577 76839840
578 77039424
579 77273560
580 77431900
581 77583080
582 78201360
583 78247120
584 78882900
585 79318272
586 79706880
587 80345808
588 80605980
589 81154080
590 81351360
591 81909570
592 81971280
593 82265712
594 82364040
595 82800432
596 82996480
597 83330000
598 83401472
599 83475756
600 83755620
601 83817468
602 83984940
603 84136392
604 84791868
605 84919680
606 84928032
607 84930048
608 85324740
609 85343220
610 86008140
611 86537880
612 86701860
613 86787792
614 86825928
615 87072216
616 87332256
617 87692868
618 89230680
619 90526030
620 90561600
621 90855072
622 91046592
623 91604520
624 92267208
625 92673900
626 93035520
627 93129840
628 93214800
629 93442464
630 93552960
631 93841100
632 93983120
633 94024854
634 94228992
635 94240140
636 94398000
637 94557600
638 95067648
639 95385852
640 96414500
641 96548004
642 97723956
643 97965720
644 98534880
645 98615496
646 99599500
647 100542384
648 100655280
649 101538000
650 101540628
651 101637360
652 101762700
653 101944920
654 102023504
655 102112608
656 102274128
657 103026144
658 103146336
659 103181400
660 103307904
661 103356000
662 103742100
663 103838850
664 103881960
665 104963040
666 105811128
667 106046720
668 106152144
669 106168590
670 106353000
671 106433880
672 106454400
673 106958268
674 107727480
675 108019548
676 108418104
677 108831840
678 109155480
679 109159200
680 109445616
681 110463408
682 110485848
683 111130848
684 111218220
685 111734640
686 112347900
687 112600916
688 112841820
689 113607090
690 113874200
691 114328800
692 115202780
693 115277120
694 115431120
695 115932870
696 116839008
697 117333720
698 117358560
699 117615648
700 117811428
701 117890640
702 118369440
703 118817160
704 119508708
705 119679868
706 120691200
707 121117920
708 121600980
709 121987152
710 122620680
711 123612300
712 123635376
713 124603824
714 126522000
715 126624960
716 126706440
717 126942264
718 127288250
719 127346208
720 127658160
721 127772400
722 127896840
723 128086560
724 128260080
725 128924928
726 128936160
727 130190760
728 130888296
729 131487300
730 131760108
731 132310728
732 133299264
733 133967880
734 134892648
735 134920800
736 135612120
737 135879300
738 137114868
739 137138880
740 137386350
741 138516000
742 138516840
743 138595800
744 138766320
745 138865920
746 138933900
747 138956220
748 139799160
749 140001840
750 140011200
751 140572608
752 141069708
753 141566600
754 141595300
755 141775920
756 142059168
757 142086921
758 142651080
759 142844328
760 143338968
761 143775940
762 143832780
763 144046100
764 144730800
765 144760770
766 145342296
767 145757640
768 145783008
769 146805120
770 147111120
771 147513996
772 148696620
773 148941100
774 149171328
775 150354600
776 150897600
777 151787328
778 152785500
779 152993880
780 153722448
781 155192268
782 156015720
783 156037560
784 157770048
785 158135868
786 158818400
787 159139260
788 159441048
789 160056540
790 160941600
791 161219448
792 161772048
793 162022680
794 162100764
795 162629376
796 162710940
797 162892624
798 164463840
799 165763728
800 166174200
801 166495252
802 166649940
803 167508000
804 167622720
805 168969360
806 169036056
807 169291440
808 170070408
809 173279568
810 174221460
811 174826980
812 174936240
813 175718628
814 177472512
815 177762860
816 177819642
817 177987600
818 178681932
819 179086400
820 179195400
821 180699768
822 181071792
823 181406040
824 182492968
825 182590200
826 182630448
827 183180960
828 184314564
829 184464000
830 184853760
831 188223690
832 189004200
833 189778320
834 189845656
835 190117200
836 190125000
837 190696968
838 191345625
839 191595950
840 191954000
841 192399600
842 192404212
843 192792168
844 193513320
845 193773360
846 194498640
847 196078680
848 196316868
849 197242500
850 197712648
851 199399200
852 199617600
853 200806368
854 201261984
855 201568224
856 201839820
857 202578048
858 203040180
859 203271600
860 204742416
861 206184960
862 206228160
863 206494464
864 206671140
865 206673768
866 208351440
867 208530432
868 209800080
869 210825648
870 211229200
871 212590560
872 215110980
873 215326920
874 216220620
875 217971540
876 219831500
877 219933648
878 221094000
879 222245940
880 222464340
881 222496032
882 223085016
883 223804560
884 224223600
885 225416664
886 226998720
887 227036700
888 227189736
889 227820600
890 230506080
891 231472944
892 231618348
893 232182048
894 232241760
895 232720800
896 233399040
897 234559008
898 234559920
899 234846840
900 235077480
901 235453680
902 236489960
903 236728800
904 237336968
905 237718800
906 239267808
907 239511360
908 239909040
909 240401148
910 241453440
911 242439516
912 242457696
913 243650880
914 243734400
915 243804600
916 243913824
917 244170720
918 244214460
919 245569500
920 245952168
921 246214540
922 247169280
923 247528320
924 249450240
925 249593124
926 249632100
927 250026480
928 251392648
929 251646500
930 251670720
931 251814420
932 252342948
933 252670320
934 253541520
935 255255840
936 256526928
937 256823072
938 257154750
939 258232500
940 259239120
941 259368480
942 260337600
943 260895492
944 260919120
945 261137520
946 261912690
947 262301028
948 262672956
949 264820896
950 265217400
951 265817160
952 265945680
953 266782320
954 267386328
955 268377480
956 268611480
957 269023300
958 269835300
959 270120312
960 270415068
961 270737740
962 270756000
963 271250460
964 271367200
965 274379760
966 274405968
967 274899240
968 276631740
969 277143020
970 277653240
971 277777500
972 277938432
973 278008200
974 278095248
975 278102832
976 278785892
977 280791576
978 281833200
979 281858220
980 282953160
981 282980550
982 284359680
983 285048920
984 285246000
985 285260976
986 288132768
987 290249460
988 290326680
989 291935424
990 292065960
991 292728800
992 294061320
993 295053200
994 296280600
995 297721008
996 297904800
997 298449900
998 298619640
999 300028212
1000 300035736