1 1
2 3
3 9
4 25
5 60
6 126
7 238
8 414
9 675
10 1045
11 1551
12 2223
13 3094
14 4200
15 5580
16 7276
17 9333
18 11799
19 14725
20 18165
21 22176
22 26818
23 32154
24 38250
25 45175
26 53001
27 61803
28 71659
29 82650
30 94860
31 108376
32 123288
33 139689
34 157675
35 177345
36 198801
37 222148
38 247494
39 274950
40 304630
41 336651
42 371133
43 408199
44 447975
45 490590
46 536176
47 584868
48 636804
49 692125
50 750975
51 813501
52 879853
53 950184
54 1024650
55 1103410
56 1186626
57 1274463
58 1367089
59 1464675
60 1567395
61 1675426
62 1788948
63 1908144
64 2033200
65 2164305
66 2301651
67 2445433
68 2595849
69 2753100
70 2917390
71 3088926
72 3267918
73 3454579
74 3649125
75 3851775
76 4062751
77 4282278
78 4510584
79 4747900
80 4994460
81 5250501
82 5516263
83 5791989
84 6077925
85 6374320
86 6681426
87 6999498
88 7328794
89 7669575
90 8022105
91 8386651
92 8763483
93 9152874
94 9555100
95 9970440
96 10399176
97 10841593
98 11297979
99 11768625
100 12253825
101 12753876
102 13269078
103 13799734
104 14346150
105 14908635
106 15487501
107 16083063
108 16695639
109 17325550
110 17973120
111 18638676
112 19322548
113 20025069
114 20746575
115 21487405
116 22247901
117 23028408
118 23829274
119 24650850
120 25493490
121 26357551
122 27243393
123 28151379
124 29081875
125 30035250
126 31011876
127 32012128
128 33036384
129 34085025
130 35158435
131 36257001
132 37381113
133 38531164
134 39707550
135 40910670
136 42140926
137 43398723
138 44684469
139 45998575
140 47341455
141 48713526
142 50115208
143 51546924
144 53009100
145 54502165
146 56026551
147 57582693
148 59171029
149 60792000
150 62446050
151 64133626
152 65855178
153 67611159
154 69402025
155 71228235
156 73090251
157 74988538
158 76923564
159 78895800
160 80905720
161 82953801
162 85040523
163 87166369
164 89331825
165 91537380
166 93783526
167 96070758
168 98399574
169 100770475
170 103183965
171 105640551
172 108140743
173 110685054
174 113274000
175 115908100
176 118587876
177 121313853
178 124086559
179 126906525
180 129774285
181 132690376
182 135655338
183 138669714
184 141734050
185 144848895
186 148014801
187 151232323
188 154502019
189 157824450
190 161200180
191 164629776
192 168113808
193 171652849
194 175247475
195 178898265
196 182605801
197 186370668
198 190193454
199 194074750
200 198015150
201 202015251
202 206075653
203 210196959
204 214379775
205 218624710
206 222932376
207 227303388
208 231738364
209 236237925
210 240802695
211 245433301
212 250130373
213 254894544
214 259726450
215 264626730
216 269596026
217 274634983
218 279744249
219 284924475
220 290176315
221 295500426
222 300897468
223 306368104
224 311913000
225 317532825
226 323228251
227 328999953
228 334848609
229 340774900
230 346779510
231 352863126
232 359026438
233 365270139
234 371594925
235 378001495
236 384490551
237 391062798
238 397718944
239 404459700
240 411285780
241 418197901
242 425196783
243 432283149
244 439457725
245 446721240
246 454074426
247 461518018
248 469052754
249 476679375
250 484398625
251 492211251
252 500118003
253 508119634
254 516216900
255 524410560
256 532701376
257 541090113
258 549577539
259 558164425
260 566851545
261 575639676
262 584529598
263 593522094
264 602617950
265 611817955
266 621122901
267 630533583
268 640050799
269 649675350
270 659408040
271 669249676
272 679201068
273 689263029
274 699436375
275 709721925
276 720120501
277 730632928
278 741260034
279 752002650
280 762861610
281 773837751
282 784931913
283 796144939
284 807477675
285 818930970
286 830505676
287 842202648
288 854022744
289 865966825
290 878035755
291 890230401
292 902551633
293 915000324
294 927577350
295 940283590
296 953119926
297 966087243
298 979186429
299 992418375
300 1005783975
301 1019284126
302 1032919728
303 1046691684
304 1060600900
305 1074648285
306 1088834751
307 1103161213
308 1117628589
309 1132237800
310 1146989770
311 1161885426
312 1176925698
313 1192111519
314 1207443825
315 1222923555
316 1238551651
317 1254329058
318 1270256724
319 1286335600
320 1302566640
321 1318950801
322 1335489043
323 1352182329
324 1369031625
325 1386037900
326 1403202126
327 1420525278
328 1438008334
329 1455652275
330 1473458085
331 1491426751
332 1509559263
333 1527856614
334 1546319800
335 1564949820
336 1583747676
337 1602714373
338 1621850919
339 1641158325
340 1660637605
341 1680289776
342 1700115858
343 1720116874
344 1740293850
345 1760647815
346 1781179801
347 1801890843
348 1822781979
349 1843854250
350 1865108700
351 1886546376
352 1908168328
353 1929975609
354 1951969275
355 1974150385
356 1996520001
357 2019079188
358 2041829014
359 2064770550
360 2087904870
361 2111233051
362 2134756173
363 2158475319
364 2182391575
365 2206506030
366 2230819776
367 2255333908
368 2280049524
369 2304967725
370 2330089615
371 2355416301
372 2380948893
373 2406688504
374 2432636250
375 2458793250
376 2485160626
377 2511739503
378 2538531009
379 2565536275
380 2592756435
381 2620192626
382 2647845988
383 2675717664
384 2703808800
385 2732120545
386 2760654051
387 2789410473
388 2818390969
389 2847596700
390 2877028830
391 2906688526
392 2936576958
393 2966695299
394 2997044725
395 3027626415
396 3058441551
397 3089491318
398 3120776904
399 3152299500
400 3184060300
401 3216060501
402 3248301303
403 3280783909
404 3313509525
405 3346479360
406 3379694626
407 3413156538
408 3446866314
409 3480825175
410 3515034345
411 3549495051
412 3584208523
413 3619175994
414 3654398700
415 3689877880
416 3725614776
417 3761610633
418 3797866699
419 3834384225
420 3871164465
421 3908208676
422 3945518118
423 3983094054
424 4020937750
425 4059050475
426 4097433501
427 4136088103
428 4175015559
429 4214217150
430 4253694160
431 4293447876
432 4333479588
433 4373790589
434 4414382175
435 4455255645
436 4496412301
437 4537853448
438 4579580394
439 4621594450
440 4663896930
441 4706489151
442 4749372433
443 4792548099
444 4836017475
445 4879781890
446 4923842676
447 4968201168
448 5012858704
449 5057816625
450 5103076275
451 5148639001
452 5194506153
453 5240679084
454 5287159150
455 5333947710
456 5381046126
457 5428455763
458 5476177989
459 5524214175
460 5572565695
461 5621233926
462 5670220248
463 5719526044
464 5769152700
465 5819101605
466 5869374151
467 5919971733
468 5970895749
469 6022147600
470 6073728690
471 6125640426
472 6177884218
473 6230461479
474 6283373625
475 6336622075
476 6390208251
477 6444133578
478 6498399484
479 6553007400
480 6607958760
481 6663255001
482 6718897563
483 6774887889
484 6831227425
485 6887917620
486 6944959926
487 7002355798
488 7060106694
489 7118214075
490 7176679405
491 7235504151
492 7294689783
493 7354237774
494 7414149600
495 7474426740
496 7535070676
497 7596082893
498 7657464879
499 7719218125
500 7781344125
501 7843844376
502 7906720378
503 7969973634
504 8033605650
505 8097617935
506 8162012001
507 8226789363
508 8291951539
509 8357500050
510 8423436420
511 8489762176
512 8556478848
513 8623587969
514 8691091075
515 8758989705
516 8827285401
517 8895979708
518 8965074174
519 9034570350
520 9104469790
521 9174774051
522 9245484693
523 9316603279
524 9388131375
525 9460070550
526 9532422376
527 9605188428
528 9678370284
529 9751969525
530 9825987735
531 9900426501
532 9975287413
533 10050572064
534 10126282050
535 10202418970
536 10278984426
537 10355980023
538 10433407369
539 10511268075
540 10589563755
541 10668296026
542 10747466508
543 10827076824
544 10907128600
545 10987623465
546 11068563051
547 11149948993
548 11231782929
549 11314066500
550 11396801350
551 11479989126
552 11563631478
553 11647730059
554 11732286525
555 11817302535
556 11902779751
557 11988719838
558 12075124464
559 12161995300
560 12249334020
561 12337142301
562 12425421823
563 12514174269
564 12603401325
565 12693104680
566 12783286026
567 12873947058
568 12965089474
569 13056714975
570 13148825265
571 13241422051
572 13334507043
573 13428081954
574 13522148500
575 13616708400
576 13711763376
577 13807315153
578 13903365459
579 13999916025
580 14096968585
581 14194524876
582 14292586638
583 14391155614
584 14490233550
585 14589822195
586 14689923301
587 14790538623
588 14891669919
589 14993318950
590 15095487480
591 15198177276
592 15301390108
593 15405127749
594 15509391975
595 15614184565
596 15719507301
597 15825361968
598 15931750354
599 16038674250
600 16146135450
601 16254135751
602 16362676953
603 16471760859
604 16581389275
605 16691564010
606 16802286876
607 16913559688
608 17025384264
609 17137762425
610 17250695995
611 17364186801
612 17478236673
613 17592847444
614 17708020950
615 17823759030
616 17940063526
617 18056936283
618 18174379149
619 18292393975
620 18410982615
621 18530146926
622 18649888768
623 18770210004
624 18891112500
625 19012598125
626 19134668751
627 19257326253
628 19380572509
629 19504409400
630 19628838810
631 19753862626
632 19879482738
633 20005701039
634 20132519425
635 20259939795
636 20387964051
637 20516594098
638 20645831844
639 20775679200
640 20906138080
641 21037210401
642 21168898083
643 21301203049
644 21434127225
645 21567672540
646 21701840926
647 21836634318
648 21972054654
649 22108103875
650 22244783925
651 22382096751
652 22520044303
653 22658628534
654 22797851400
655 22937714860
656 23078220876
657 23219371413
658 23361168439
659 23503613925
660 23646709845
661 23790458176
662 23934860898
663 24079919994
664 24225637450
665 24372015255
666 24519055401
667 24666759883
668 24815130699
669 24964169850
670 25113879340
671 25264261176
672 25415317368
673 25567049929
674 25719460875
675 25872552225
676 26026326001
677 26180784228
678 26335928934
679 26491762150
680 26648285910
681 26805502251
682 26963413213
683 27122020839
684 27281327175
685 27441334270
686 27602044176
687 27763458948
688 27925580644
689 28088411325
690 28251953055
691 28416207901
692 28581177933
693 28746865224
694 28913271850
695 29080399890
696 29248251426
697 29416828543
698 29586133329
699 29756167875
700 29926934275
701 30098434626
702 30270671028
703 30443645584
704 30617360400
705 30791817585
706 30967019251
707 31142967513
708 31319664489
709 31497112300
710 31675313070
711 31854268926
712 32033981998
713 32214454419
714 32395688325
715 32577685855
716 32760449151
717 32943980358
718 33128281624
719 33313355100
720 33499202940
721 33685827301
722 33873230343
723 34061414229
724 34250381125
725 34440133200
726 34630672626
727 34822001578
728 35014122234
729 35207036775
730 35400747385
731 35595256251
732 35790565563
733 35986677514
734 36183594300
735 36381318120
736 36579851176
737 36779195673
738 36979353819
739 37180327825
740 37382119905
741 37584732276
742 37788167158
743 37992426774
744 38197513350
745 38403429115
746 38610176301
747 38817757143
748 39026173879
749 39235428750
750 39445524000
751 39656461876
752 39868244628
753 40080874509
754 40294353775
755 40508684685
756 40723869501
757 40939910488
758 41156809914
759 41374570050
760 41593193170
761 41812681551
762 42033037473
763 42254263219
764 42476361075
765 42699333330
766 42923182276
767 43147910208
768 43373519424
769 43600012225
770 43827390915
771 44055657801
772 44284815193
773 44514865404
774 44745810750
775 44977653550
776 45210396126
777 45444040803
778 45678589909
779 45914045775
780 46150410735
781 46387687126
782 46625877288
783 46864983564
784 47105008300
785 47345953845
786 47587822551
787 47830616773
788 48074338869
789 48318991200
790 48564576130
791 48811096026
792 49058553258
793 49306950199
794 49556289225
795 49806572715
796 50057803051
797 50309982618
798 50563113804
799 50817199000
800 51072240600
801 51328241001
802 51585202603
803 51843127809
804 52102019025
805 52361878660
806 52622709126
807 52884512838
808 53147292214
809 53411049675
810 53675787645
811 53941508551
812 54208214823
813 54475908894
814 54744593200
815 55014270180
816 55284942276
817 55556611933
818 55829281599
819 56102953725
820 56377630765
821 56653315176
822 56930009418
823 57207715954
824 57486437250
825 57766175775
826 58046934001
827 58328714403
828 58611519459
829 58895351650
830 59180213460
831 59466107376
832 59753035888
833 60041001489
834 60330006675
835 60620053945
836 60911145801
837 61203284748
838 61496473294
839 61790713950
840 62086009230
841 62382361651
842 62679773733
843 62978247999
844 63277786975
845 63578393190
846 63880069176
847 64182817468
848 64486640604
849 64791541125
850 65097521575
851 65404584501
852 65712732453
853 66021967984
854 66332293650
855 66643712010
856 66956225626
857 67269837063
858 67584548889
859 67900363675
860 68217283995
861 68535312426
862 68854451548
863 69174703944
864 69496072200
865 69818558905
866 70142166651
867 70466898033
868 70792755649
869 71119742100
870 71447859990
871 71777111926
872 72107500518
873 72439028379
874 72771698125
875 73105512375
876 73440473751
877 73776584878
878 74113848384
879 74452266900
880 74791843060
881 75132579501
882 75474478863
883 75817543789
884 76161776925
885 76507180920
886 76853758426
887 77201512098
888 77550444594
889 77900558575
890 78251856705
891 78604341651
892 78958016083
893 79312882674
894 79668944100
895 80026203040
896 80384662176
897 80744324193
898 81105191779
899 81467267625
900 81830554425
901 82195054876
902 82560771678
903 82927707534
904 83295865150
905 83665247235
906 84035856501
907 84407695663
908 84780767439
909 85155074550
910 85530619720
911 85907405676
912 86285435148
913 86664710869
914 87045235575
915 87427012005
916 87810042901
917 88194331008
918 88579879074
919 88966689850
920 89354766090
921 89744110551
922 90134725993
923 90526615179
924 90919780875
925 91314225850
926 91709952876
927 92106964728
928 92505264184
929 92904854025
930 93305737035
931 93707916001
932 94111393713
933 94516172964
934 94922256550
935 95329647270
936 95738347926
937 96148361323
938 96559690269
939 96972337575
940 97386306055
941 97801598526
942 98218217808
943 98636166724
944 99055448100
945 99476064765
946 99898019551
947 100321315293
948 100745954829
949 101171941000
950 101599276650
951 102027964626
952 102458007778
953 102889408959
954 103322171025
955 103756296835
956 104191789251
957 104628651138
958 105066885364
959 105506494800
960 105947482320
961 106389850801
962 106833603123
963 107278742169
964 107725270825
965 108173191980
966 108622508526
967 109073223358
968 109525339374
969 109978859475
970 110433786565
971 110890123551
972 111347873343
973 111807038854
974 112267623000
975 112729628700
976 113193058876
977 113657916453
978 114124204359
979 114591925525
980 115061082885
981 115531679376
982 116003717938
983 116477201514
984 116952133050
985 117428515495
986 117906351801
987 118385644923
988 118866397819
989 119348613450
990 119832294780
991 120317444776
992 120804066408
993 121292162649
994 121781736475
995 122272790865
996 122765328801
997 123259353268
998 123754867254
999 124251873750
1000 124750375750