0 90
1 1560
2 6460
3 16848
4 34782
5 62320
6 101520
7 154440
8 223138
9 309672
10 416100
11 544480
12 696870
13 875328
14 1081912
15 1318680
16 1587690
17 1891000
18 2230668
19 2608752
20 3027310
21 3488400
22 3994080
23 4546408
24 5147442
25 5799240
26 6503860
27 7263360
28 8079798
29 8955232
30 9891720
31 10891320
32 11956090
33 13088088
34 14289372
35 15562000
36 16908030
37 18329520
38 19828528
39 21407112
40 23067330
41 24811240
42 26640900
43 28558368
44 30565702
45 32664960
46 34858200
47 37147480
48 39534858
49 42022392
50 44612140
51 47306160
52 50106510
53 53015248
54 56034432
55 59166120
56 62412370
57 65775240
58 69256788
59 72859072
60 76584150
61 80434080
62 84410920
63 88516728
64 92753562
65 97123480
66 101628540
67 106270800
68 111052318
69 115975152
70 121041360
71 126253000
72 131612130
73 137120808
74 142781092
75 148595040
76 154564710
77 160692160
78 166979448
79 173428632
80 180041770
81 186820920
82 193768140
83 200885488
84 208175022
85 215638800
86 223278880
87 231097320
88 239096178
89 247277512
90 255643380
91 264195840
92 272936950
93 281868768
94 290993352
95 300312760
96 309829050
97 319544280
98 329460508
99 339579792
100 349904190
101 360435760
102 371176560
103 382128648
104 393294082
105 404674920
106 416273220
107 428091040
108 440130438
109 452393472
110 464882200
111 477598680
112 490544970
113 503723128
114 517135212
115 530783280
116 544669390
117 558795600
118 573163968
119 587776552
120 602635410
121 617742600
122 633100180
123 648710208
124 664574742
125 680695840
126 697075560
127 713715960
128 730619098
129 747787032
130 765221820
131 782925520
132 800900190
133 819147888
134 837670672
135 856470600
136 875549730
137 894910120
138 914553828
139 934482912
140 954699430
141 975205440
142 996003000
143 1017094168
144 1038481002
145 1060165560
146 1082149900
147 1104436080
148 1127026158
149 1149922192
150 1173126240
151 1196640360
152 1220466610
153 1244607048
154 1269063732
155 1293838720
156 1318934070
157 1344351840
158 1370094088
159 1396162872
160 1422560250
161 1449288280
162 1476349020
163 1503744528
164 1531476862
165 1559548080
166 1587960240
167 1616715400
168 1645815618
169 1675262952
170 1705059460
171 1735207200
172 1765708230
173 1796564608
174 1827778392
175 1859351640
176 1891286410
177 1923584760
178 1956248748
179 1989280432
180 2022681870
181 2056455120
182 2090602240
183 2125125288
184 2160026322
185 2195307400
186 2230970580
187 2267017920
188 2303451478
189 2340273312
190 2377485480
191 2415090040
192 2453089050
193 2491484568
194 2530278652
195 2569473360
196 2609070750
197 2649072880
198 2689481808
199 2730299592
200 2771528290
201 2813169960
202 2855226660
203 2897700448
204 2940593382
205 2983907520
206 3027644920
207 3071807640
208 3116397738
209 3161417272
210 3206868300
211 3252752880
212 3299073070
213 3345830928
214 3393028512
215 3440667880
216 3488751090
217 3537280200
218 3586257268
219 3635684352
220 3685563510
221 3735896800
222 3786686280
223 3837934008
224 3889642042
225 3941812440
226 3994447260
227 4047548560
228 4101118398
229 4155158832
230 4209671920
231 4264659720
232 4320124290
233 4376067688
234 4432491972
235 4489399200
236 4546791430
237 4604670720
238 4663039128
239 4721898712
240 4781251530
241 4841099640
242 4901445100
243 4962289968
244 5023636302
245 5085486160
246 5147841600
247 5210704680
248 5274077458
249 5337961992
250 5402360340
251 5467274560
252 5532706710
253 5598658848
254 5665133032
255 5732131320
256 5799655770
257 5867708440
258 5936291388
259 6005406672
260 6075056350
261 6145242480
262 6215967120
263 6287232328
264 6359040162
265 6431392680
266 6504291940
267 6577740000
268 6651738918
269 6726290752
270 6801397560
271 6877061400
272 6953284330
273 7030068408
274 7107415692
275 7185328240
276 7263808110
277 7342857360
278 7422478048
279 7502672232
280 7583441970
281 7664789320
282 7746716340
283 7829225088
284 7912317622
285 7995996000
286 8080262280
287 8165118520
288 8250566778
289 8336609112
290 8423247580
291 8510484240
292 8598321150
293 8686760368
294 8775803952
295 8865453960
296 8955712450
297 9046581480
298 9138063108
299 9230159392
300 9322872390
301 9416204160
302 9510156760
303 9604732248
304 9699932682
305 9795760120
306 9892216620
307 9989304240
308 10087025038
309 10185381072
310 10284374400
311 10384007080
312 10484281170
313 10585198728
314 10686761812
315 10788972480
316 10891832790
317 10995344800
318 11099510568
319 11204332152
320 11309811610
321 11415951000
322 11522752380
323 11630217808
324 11738349342
325 11847149040
326 11956618960
327 12066761160
328 12177577698
329 12289070632
330 12401242020
331 12514093920
332 12627628390
333 12741847488
334 12856753272
335 12972347800
336 13088633130
337 13205611320
338 13323284428
339 13441654512
340 13560723630
341 13680493840
342 13800967200
343 13922145768
344 14044031602
345 14166626760
346 14289933300
347 14413953280
348 14538688758
349 14664141792
350 14790314440
351 14917208760
352 15044826810
353 15173170648
354 15302242332
355 15432043920
356 15562577470
357 15693845040
358 15825848688
359 15958590472
360 16092072450
361 16226296680
362 16361265220
363 16496980128
364 16633443462
365 16770657280
366 16908623640
367 17047344600
368 17186822218
369 17327058552
370 17468055660
371 17609815600
372 17752340430
373 17895632208
374 18039692992
375 18184524840
376 18330129810
377 18476509960
378 18623667348
379 18771604032
380 18920322070
381 19069823520
382 19220110440
383 19371184888
384 19523048922
385 19675704600
386 19829153980
387 19983399120
388 20138442078
389 20294284912
390 20450929680
391 20608378440
392 20766633250
393 20925696168
394 21085569252
395 21246254560
396 21407754150
397 21570070080
398 21733204408
399 21897159192
400 22061936490
401 22227538360
402 22393966860
403 22561224048
404 22729311982
405 22898232720
406 23067988320
407 23238580840
408 23410012338
409 23582284872
410 23755400500
411 23929361280
412 24104169270
413 24279826528
414 24456335112
415 24633697080
416 24811914490
417 24990989400
418 25170923868
419 25351719952
420 25533379710
421 25715905200
422 25899298480
423 26083561608
424 26268696642
425 26454705640
426 26641590660
427 26829353760
428 27017996998
429 27207522432
430 27397932120
431 27589228120
432 27781412490
433 27974487288
434 28168454572
435 28363316400
436 28559074830
437 28755731920
438 28953289728
439 29151750312
440 29351115730
441 29551388040
442 29752569300
443 29954661568
444 30157666902
445 30361587360
446 30566425000
447 30772181880
448 30978860058
449 31186461592
450 31394988540
451 31604442960
452 31814826910
453 32026142448
454 32238391632
455 32451576520
456 32665699170
457 32880761640
458 33096765988
459 33313714272
460 33531608550
461 33750450880
462 33970243320
463 34190987928
464 34412686762
465 34635341880
466 34858955340
467 35083529200
468 35309065518
469 35535566352
470 35763033760
471 35991469800
472 36220876530
473 36451256008
474 36682610292
475 36914941440
476 37148251510
477 37382542560
478 37617816648
479 37854075832
480 38091322170
481 38329557720
482 38568784540
483 38809004688
484 39050220222
485 39292433200
486 39535645680
487 39779859720
488 40025077378
489 40271300712
490 40518531780
491 40766772640
492 41016025350
493 41266291968
494 41517574552
495 41769875160
496 42023195850
497 42277538680
498 42532905708
499 42789298992
500 43046720590
501 43305172560
502 43564656960
503 43825175848
504 44086731282
505 44349325320
506 44612960020
507 44877637440
508 45143359638
509 45410128672
510 45677946600
511 45946815480
512 46216737370
513 46487714328
514 46759748412
515 47032841680
516 47306996190
517 47582214000
518 47858497168
519 48135847752
520 48414267810
521 48693759400
522 48974324580
523 49255965408
524 49538683942
525 49822482240
526 50107362360
527 50393326360
528 50680376298
529 50968514232
530 51257742220
531 51548062320
532 51839476590
533 52131987088
534 52425595872
535 52720305000
536 53016116530
537 53313032520
538 53611055028
539 53910186112
540 54210427830
541 54511782240
542 54814251400
543 55117837368
544 55422542202
545 55728367960
546 56035316700
547 56343390480
548 56652591358
549 56962921392
550 57274382640
551 57586977160
552 57900707010
553 58215574248
554 58531580932
555 58848729120
556 59167020870
557 59486458240
558 59807043288
559 60128778072
560 60451664650
561 60775705080
562 61100901420
563 61427255728
564 61754770062
565 62083446480
566 62413287040
567 62744293800
568 63076468818
569 63409814152
570 63744331860
571 64080024000
572 64416892630
573 64754939808
574 65094167592
575 65434578040
576 65776173210
577 66118955160
578 66462925948
579 66808087632
580 67154442270
581 67501991920
582 67850738640
583 68200684488
584 68551831522
585 68904181800
586 69257737380
587 69612500320
588 69968472678
589 70325656512
590 70684053880
591 71043666840
592 71404497450
593 71766547768
594 72129819852
595 72494315760
596 72860037550
597 73226987280
598 73595167008
599 73964578792
600 74335224690
601 74707106760
602 75080227060
603 75454587648
604 75830190582
605 76207037920
606 76585131720
607 76964474040
608 77345066938
609 77726912472
610 78110012700
611 78494369680
612 78879985470
613 79266862128
614 79655001712
615 80044406280
616 80435077890
617 80827018600
618 81220230468
619 81614715552
620 82010475910
621 82407513600
622 82805830680
623 83205429208
624 83606311242
625 84008478840
626 84411934060
627 84816678960
628 85222715598
629 85630046032
630 86038672320
631 86448596520
632 86859820690
633 87272346888
634 87686177172
635 88101313600
636 88517758230
637 88935513120
638 89354580328
639 89774961912
640 90196659930
641 90619676440
642 91044013500
643 91469673168
644 91896657502
645 92324968560
646 92754608400
647 93185579080
648 93617882658
649 94051521192
650 94486496740
651 94922811360
652 95360467110
653 95799466048
654 96239810232
655 96681501720
656 97124542570
657 97568934840
658 98014680588
659 98461781872
660 98910240750
661 99360059280
662 99811239520
663 100263783528
664 100717693362
665 101172971080
666 101629618740
667 102087638400
668 102547032118
669 103007801952
670 103469949960
671 103933478200
672 104398388730
673 104864683608
674 105332364892
675 105801434640
676 106271894910
677 106743747760
678 107216995248
679 107691639432
680 108167682370
681 108645126120
682 109123972740
683 109604224288
684 110085882822
685 110568950400
686 111053429080
687 111539320920
688 112026627978
689 112515352312
690 113005495980
691 113497061040
692 113990049550
693 114484463568
694 114980305152
695 115477576360
696 115976279250
697 116476415880
698 116977988308
699 117480998592
700 117985448790
701 118491340960
702 118998677160
703 119507459448
704 120017689882
705 120529370520
706 121042503420
707 121557090640
708 122073134238
709 122590636272
710 123109598800
711 123630023880
712 124151913570
713 124675269928
714 125200095012
715 125726390880
716 126254159590
717 126783403200
718 127314123768
719 127846323352
720 128380004010
721 128915167800
722 129451816780
723 129989953008
724 130529578542
725 131070695440
726 131613305760
727 132157411560
728 132703014898
729 133250117832
730 133798722420
731 134348830720
732 134900444790
733 135453566688
734 136008198472
735 136564342200
736 137121999930
737 137681173720
738 138241865628
739 138804077712
740 139367812030
741 139933070640
742 140499855600
743 141068168968
744 141638012802
745 142209389160
746 142782300100
747 143356747680
748 143932733958
749 144510260992
750 145089330840
751 145669945560
752 146252107210
753 146835817848
754 147421079532
755 148007894320
756 148596264270
757 149186191440
758 149777677888
759 150370725672
760 150965336850
761 151561513480
762 152159257620
763 152758571328
764 153359456662
765 153961915680
766 154565950440
767 155171563000
768 155778755418
769 156387529752
770 156997888060
771 157609832400
772 158223364830
773 158838487408
774 159455202192
775 160073511240
776 160693416610
777 161314920360
778 161938024548
779 162562731232
780 163189042470
781 163816960320
782 164446486840
783 165077624088
784 165710374122
785 166344739000
786 166980720780
787 167618321520
788 168257543278
789 168898388112
790 169540858080
791 170184955240
792 170830681650
793 171478039368
794 172127030452
795 172777656960
796 173429920950
797 174083824480
798 174739369608
799 175396558392
800 176055392890
801 176715875160
802 177378007260
803 178041791248
804 178707229182
805 179374323120
806 180043075120
807 180713487240
808 181385561538
809 182059300072
810 182734704900
811 183411778080
812 184090521670
813 184770937728
814 185453028312
815 186136795480
816 186822241290
817 187509367800
818 188198177068
819 188888671152
820 189580852110
821 190274722000
822 190970282880
823 191667536808
824 192366485842
825 193067132040
826 193769477460
827 194473524160
828 195179274198
829 195886729632
830 196595892520
831 197306764920
832 198019348890
833 198733646488
834 199449659772
835 200167390800
836 200886841630
837 201608014320
838 202330910928
839 203055533512
840 203781884130
841 204509964840
842 205239777700
843 205971324768
844 206704608102
845 207439629760
846 208176391800
847 208914896280
848 209655145258
849 210397140792
850 211140884940
851 211886379760
852 212633627310
853 213382629648
854 214133388832
855 214885906920
856 215640185970
857 216396228040
858 217154035188
859 217913609472
860 218674952950
861 219438067680
862 220202955720
863 220969619128
864 221738059962
865 222508280280
866 223280282140
867 224054067600
868 224829638718
869 225606997552
870 226386146160
871 227167086600
872 227949820930
873 228734351208
874 229520679492
875 230308807840
876 231098738310
877 231890472960
878 232684013848
879 233479363032
880 234276522570
881 235075494520
882 235876280940
883 236678883888
884 237483305422
885 238289547600
886 239097612480
887 239907502120
888 240719218578
889 241532763912
890 242348140180
891 243165349440
892 243984393750
893 244805275168
894 245627995752
895 246452557560
896 247278962650
897 248107213080
898 248937310908
899 249769258192
900 250603056990
901 251438709360
902 252276217360
903 253115583048
904 253956808482
905 254799895720
906 255644846820
907 256491663840
908 257340348838
909 258190903872
910 259043331000
911 259897632280
912 260753809770
913 261611865528
914 262471801612
915 263333620080
916 264197322990
917 265062912400
918 265930390368
919 266799758952
920 267671020210
921 268544176200
922 269419228980
923 270296180608
924 271175033142
925 272055788640
926 272938449160
927 273823016760
928 274709493498
929 275597881432
930 276488182620
931 277380399120
932 278274532990
933 279170586288
934 280068561072
935 280968459400
936 281870283330
937 282774034920
938 283679716228
939 284587329312
940 285496876230
941 286408359040
942 287321779800
943 288237140568
944 289154443402
945 290073690360
946 290994883500
947 291918024880
948 292843116558
949 293770160592
950 294699159040
951 295630113960
952 296563027410
953 297497901448
954 298434738132
955 299373539520
956 300314307670
957 301257044640
958 302201752488
959 303148433272
960 304097089050
961 305047721880
962 306000333820
963 306954926928
964 307911503262
965 308870064880
966 309830613840
967 310793152200
968 311757682018
969 312724205352
970 313692724260
971 314663240800
972 315635757030
973 316610275008
974 317586796792
975 318565324440
976 319545860010
977 320528405560
978 321512963148
979 322499534832
980 323488122670
981 324478728720
982 325471355040
983 326466003688
984 327462676722
985 328461376200
986 329462104180
987 330464862720
988 331469653878
989 332476479712
990 333485342280
991 334496243640
992 335509185850
993 336524170968
994 337541201052
995 338560278160
996 339581404350
997 340604581680
998 341629812208
999 342657097992
1000 343686441090