1 90
2 726
3 2010
4 3942
5 6522
6 9750
7 13626
8 18150
9 23322
10 29142
11 35610
12 42726
13 50490
14 58902
15 67962
16 77670
17 88026
18 99030
19 110682
20 122982
21 135930
22 149526
23 163770
24 178662
25 194202
26 210390
27 227226
28 244710
29 262842
30 281622
31 301050
32 321126
33 341850
34 363222
35 385242
36 407910
37 431226
38 455190
39 479802
40 505062
41 530970
42 557526
43 584730
44 612582
45 641082
46 670230
47 700026
48 730470
49 761562
50 793302
51 825690
52 858726
53 892410
54 926742
55 961722
56 997350
57 1033626
58 1070550
59 1108122
60 1146342
61 1185210
62 1224726
63 1264890
64 1305702
65 1347162
66 1389270
67 1432026
68 1475430
69 1519482
70 1564182
71 1609530
72 1655526
73 1702170
74 1749462
75 1797402
76 1845990
77 1895226
78 1945110
79 1995642
80 2046822
81 2098650
82 2151126
83 2204250
84 2258022
85 2312442
86 2367510
87 2423226
88 2479590
89 2536602
90 2594262
91 2652570
92 2711526
93 2771130
94 2831382
95 2892282
96 2953830
97 3016026
98 3078870
99 3142362
100 3206502
101 3271290
102 3336726
103 3402810
104 3469542
105 3536922
106 3604950
107 3673626
108 3742950
109 3812922
110 3883542
111 3954810
112 4026726
113 4099290
114 4172502
115 4246362
116 4320870
117 4396026
118 4471830
119 4548282
120 4625382
121 4703130
122 4781526
123 4860570
124 4940262
125 5020602
126 5101590
127 5183226
128 5265510
129 5348442
130 5432022
131 5516250
132 5601126
133 5686650
134 5772822
135 5859642
136 5947110
137 6035226
138 6123990
139 6213402
140 6303462
141 6394170
142 6485526
143 6577530
144 6670182
145 6763482
146 6857430
147 6952026
148 7047270
149 7143162
150 7239702
151 7336890
152 7434726
153 7533210
154 7632342
155 7732122
156 7832550
157 7933626
158 8035350
159 8137722
160 8240742
161 8344410
162 8448726
163 8553690
164 8659302
165 8765562
166 8872470
167 8980026
168 9088230
169 9197082
170 9306582
171 9416730
172 9527526
173 9638970
174 9751062
175 9863802
176 9977190
177 10091226
178 10205910
179 10321242
180 10437222
181 10553850
182 10671126
183 10789050
184 10907622
185 11026842
186 11146710
187 11267226
188 11388390
189 11510202
190 11632662
191 11755770
192 11879526
193 12003930
194 12128982
195 12254682
196 12381030
197 12508026
198 12635670
199 12763962
200 12892902
201 13022490
202 13152726
203 13283610
204 13415142
205 13547322
206 13680150
207 13813626
208 13947750
209 14082522
210 14217942
211 14354010
212 14490726
213 14628090
214 14766102
215 14904762
216 15044070
217 15184026
218 15324630
219 15465882
220 15607782
221 15750330
222 15893526
223 16037370
224 16181862
225 16327002
226 16472790
227 16619226
228 16766310
229 16914042
230 17062422
231 17211450
232 17361126
233 17511450
234 17662422
235 17814042
236 17966310
237 18119226
238 18272790
239 18427002
240 18581862
241 18737370
242 18893526
243 19050330
244 19207782
245 19365882
246 19524630
247 19684026
248 19844070
249 20004762
250 20166102
251 20328090
252 20490726
253 20654010
254 20817942
255 20982522
256 21147750
257 21313626
258 21480150
259 21647322
260 21815142
261 21983610
262 22152726
263 22322490
264 22492902
265 22663962
266 22835670
267 23008026
268 23181030
269 23354682
270 23528982
271 23703930
272 23879526
273 24055770
274 24232662
275 24410202
276 24588390
277 24767226
278 24946710
279 25126842
280 25307622
281 25489050
282 25671126
283 25853850
284 26037222
285 26221242
286 26405910
287 26591226
288 26777190
289 26963802
290 27151062
291 27338970
292 27527526
293 27716730
294 27906582
295 28097082
296 28288230
297 28480026
298 28672470
299 28865562
300 29059302
301 29253690
302 29448726
303 29644410
304 29840742
305 30037722
306 30235350
307 30433626
308 30632550
309 30832122
310 31032342
311 31233210
312 31434726
313 31636890
314 31839702
315 32043162
316 32247270
317 32452026
318 32657430
319 32863482
320 33070182
321 33277530
322 33485526
323 33694170
324 33903462
325 34113402
326 34323990
327 34535226
328 34747110
329 34959642
330 35172822
331 35386650
332 35601126
333 35816250
334 36032022
335 36248442
336 36465510
337 36683226
338 36901590
339 37120602
340 37340262
341 37560570
342 37781526
343 38003130
344 38225382
345 38448282
346 38671830
347 38896026
348 39120870
349 39346362
350 39572502
351 39799290
352 40026726
353 40254810
354 40483542
355 40712922
356 40942950
357 41173626
358 41404950
359 41636922
360 41869542
361 42102810
362 42336726
363 42571290
364 42806502
365 43042362
366 43278870
367 43516026
368 43753830
369 43992282
370 44231382
371 44471130
372 44711526
373 44952570
374 45194262
375 45436602
376 45679590
377 45923226
378 46167510
379 46412442
380 46658022
381 46904250
382 47151126
383 47398650
384 47646822
385 47895642
386 48145110
387 48395226
388 48645990
389 48897402
390 49149462
391 49402170
392 49655526
393 49909530
394 50164182
395 50419482
396 50675430
397 50932026
398 51189270
399 51447162
400 51705702
401 51964890
402 52224726
403 52485210
404 52746342
405 53008122
406 53270550
407 53533626
408 53797350
409 54061722
410 54326742
411 54592410
412 54858726
413 55125690
414 55393302
415 55661562
416 55930470
417 56200026
418 56470230
419 56741082
420 57012582
421 57284730
422 57557526
423 57830970
424 58105062
425 58379802
426 58655190
427 58931226
428 59207910
429 59485242
430 59763222
431 60041850
432 60321126
433 60601050
434 60881622
435 61162842
436 61444710
437 61727226
438 62010390
439 62294202
440 62578662
441 62863770
442 63149526
443 63435930
444 63722982
445 64010682
446 64299030
447 64588026
448 64877670
449 65167962
450 65458902
451 65750490
452 66042726
453 66335610
454 66629142
455 66923322
456 67218150
457 67513626
458 67809750
459 68106522
460 68403942
461 68702010
462 69000726
463 69300090
464 69600102
465 69900762
466 70202070
467 70504026
468 70806630
469 71109882
470 71413782
471 71718330
472 72023526
473 72329370
474 72635862
475 72943002
476 73250790
477 73559226
478 73868310
479 74178042
480 74488422
481 74799450
482 75111126
483 75423450
484 75736422
485 76050042
486 76364310
487 76679226
488 76994790
489 77311002
490 77627862
491 77945370
492 78263526
493 78582330
494 78901782
495 79221882
496 79542630
497 79864026
498 80186070
499 80508762
500 80832102
501 81156090
502 81480726
503 81806010
504 82131942
505 82458522
506 82785750
507 83113626
508 83442150
509 83771322
510 84101142
511 84431610
512 84762726
513 85094490
514 85426902
515 85759962
516 86093670
517 86428026
518 86763030
519 87098682
520 87434982
521 87771930
522 88109526
523 88447770
524 88786662
525 89126202
526 89466390
527 89807226
528 90148710
529 90490842
530 90833622
531 91177050
532 91521126
533 91865850
534 92211222
535 92557242
536 92903910
537 93251226
538 93599190
539 93947802
540 94297062
541 94646970
542 94997526
543 95348730
544 95700582
545 96053082
546 96406230
547 96760026
548 97114470
549 97469562
550 97825302
551 98181690
552 98538726
553 98896410
554 99254742
555 99613722
556 99973350
557 100333626
558 100694550
559 101056122
560 101418342
561 101781210
562 102144726
563 102508890
564 102873702
565 103239162
566 103605270
567 103972026
568 104339430
569 104707482
570 105076182
571 105445530
572 105815526
573 106186170
574 106557462
575 106929402
576 107301990
577 107675226
578 108049110
579 108423642
580 108798822
581 109174650
582 109551126
583 109928250
584 110306022
585 110684442
586 111063510
587 111443226
588 111823590
589 112204602
590 112586262
591 112968570
592 113351526
593 113735130
594 114119382
595 114504282
596 114889830
597 115276026
598 115662870
599 116050362
600 116438502
601 116827290
602 117216726
603 117606810
604 117997542
605 118388922
606 118780950
607 119173626
608 119566950
609 119960922
610 120355542
611 120750810
612 121146726
613 121543290
614 121940502
615 122338362
616 122736870
617 123136026
618 123535830
619 123936282
620 124337382
621 124739130
622 125141526
623 125544570
624 125948262
625 126352602
626 126757590
627 127163226
628 127569510
629 127976442
630 128384022
631 128792250
632 129201126
633 129610650
634 130020822
635 130431642
636 130843110
637 131255226
638 131667990
639 132081402
640 132495462
641 132910170
642 133325526
643 133741530
644 134158182
645 134575482
646 134993430
647 135412026
648 135831270
649 136251162
650 136671702
651 137092890
652 137514726
653 137937210
654 138360342
655 138784122
656 139208550
657 139633626
658 140059350
659 140485722
660 140912742
661 141340410
662 141768726
663 142197690
664 142627302
665 143057562
666 143488470
667 143920026
668 144352230
669 144785082
670 145218582
671 145652730
672 146087526
673 146522970
674 146959062
675 147395802
676 147833190
677 148271226
678 148709910
679 149149242
680 149589222
681 150029850
682 150471126
683 150913050
684 151355622
685 151798842
686 152242710
687 152687226
688 153132390
689 153578202
690 154024662
691 154471770
692 154919526
693 155367930
694 155816982
695 156266682
696 156717030
697 157168026
698 157619670
699 158071962
700 158524902
701 158978490
702 159432726
703 159887610
704 160343142
705 160799322
706 161256150
707 161713626
708 162171750
709 162630522
710 163089942
711 163550010
712 164010726
713 164472090
714 164934102
715 165396762
716 165860070
717 166324026
718 166788630
719 167253882
720 167719782
721 168186330
722 168653526
723 169121370
724 169589862
725 170059002
726 170528790
727 170999226
728 171470310
729 171942042
730 172414422
731 172887450
732 173361126
733 173835450
734 174310422
735 174786042
736 175262310
737 175739226
738 176216790
739 176695002
740 177173862
741 177653370
742 178133526
743 178614330
744 179095782
745 179577882
746 180060630
747 180544026
748 181028070
749 181512762
750 181998102
751 182484090
752 182970726
753 183458010
754 183945942
755 184434522
756 184923750
757 185413626
758 185904150
759 186395322
760 186887142
761 187379610
762 187872726
763 188366490
764 188860902
765 189355962
766 189851670
767 190348026
768 190845030
769 191342682
770 191840982
771 192339930
772 192839526
773 193339770
774 193840662
775 194342202
776 194844390
777 195347226
778 195850710
779 196354842
780 196859622
781 197365050
782 197871126
783 198377850
784 198885222
785 199393242
786 199901910
787 200411226
788 200921190
789 201431802
790 201943062
791 202454970
792 202967526
793 203480730
794 203994582
795 204509082
796 205024230
797 205540026
798 206056470
799 206573562
800 207091302
801 207609690
802 208128726
803 208648410
804 209168742
805 209689722
806 210211350
807 210733626
808 211256550
809 211780122
810 212304342
811 212829210
812 213354726
813 213880890
814 214407702
815 214935162
816 215463270
817 215992026
818 216521430
819 217051482
820 217582182
821 218113530
822 218645526
823 219178170
824 219711462
825 220245402
826 220779990
827 221315226
828 221851110
829 222387642
830 222924822
831 223462650
832 224001126
833 224540250
834 225080022
835 225620442
836 226161510
837 226703226
838 227245590
839 227788602
840 228332262
841 228876570
842 229421526
843 229967130
844 230513382
845 231060282
846 231607830
847 232156026
848 232704870
849 233254362
850 233804502
851 234355290
852 234906726
853 235458810
854 236011542
855 236564922
856 237118950
857 237673626
858 238228950
859 238784922
860 239341542
861 239898810
862 240456726
863 241015290
864 241574502
865 242134362
866 242694870
867 243256026
868 243817830
869 244380282
870 244943382
871 245507130
872 246071526
873 246636570
874 247202262
875 247768602
876 248335590
877 248903226
878 249471510
879 250040442
880 250610022
881 251180250
882 251751126
883 252322650
884 252894822
885 253467642
886 254041110
887 254615226
888 255189990
889 255765402
890 256341462
891 256918170
892 257495526
893 258073530
894 258652182
895 259231482
896 259811430
897 260392026
898 260973270
899 261555162
900 262137702
901 262720890
902 263304726
903 263889210
904 264474342
905 265060122
906 265646550
907 266233626
908 266821350
909 267409722
910 267998742
911 268588410
912 269178726
913 269769690
914 270361302
915 270953562
916 271546470
917 272140026
918 272734230
919 273329082
920 273924582
921 274520730
922 275117526
923 275714970
924 276313062
925 276911802
926 277511190
927 278111226
928 278711910
929 279313242
930 279915222
931 280517850
932 281121126
933 281725050
934 282329622
935 282934842
936 283540710
937 284147226
938 284754390
939 285362202
940 285970662
941 286579770
942 287189526
943 287799930
944 288410982
945 289022682
946 289635030
947 290248026
948 290861670
949 291475962
950 292090902
951 292706490
952 293322726
953 293939610
954 294557142
955 295175322
956 295794150
957 296413626
958 297033750
959 297654522
960 298275942
961 298898010
962 299520726
963 300144090
964 300768102
965 301392762
966 302018070
967 302644026
968 303270630
969 303897882
970 304525782
971 305154330
972 305783526
973 306413370
974 307043862
975 307675002
976 308306790
977 308939226
978 309572310
979 310206042
980 310840422
981 311475450
982 312111126
983 312747450
984 313384422
985 314022042
986 314660310
987 315299226
988 315938790
989 316579002
990 317219862
991 317861370
992 318503526
993 319146330
994 319789782
995 320433882
996 321078630
997 321724026
998 322370070
999 323016762
1000 323664102