1 1
2 8
3 32
4 90
5 205
6 406
7 728
8 1212
9 1905
10 2860
11 4136
12 5798
13 7917
14 10570
15 13840
16 17816
17 22593
18 28272
19 34960
20 42770
21 51821
22 62238
23 74152
24 87700
25 103025
26 120276
27 139608
28 161182
29 185165
30 211730
31 241056
32 273328
33 308737
34 347480
35 389760
36 435786
37 485773
38 539942
39 598520
40 661740
41 729841
42 803068
43 881672
44 965910
45 1056045
46 1152346
47 1255088
48 1364552
49 1481025
50 1604800
51 1736176
52 1875458
53 2022957
54 2178990
55 2343880
56 2517956
57 2701553
58 2895012
59 3098680
60 3312910
61 3538061
62 3774498
63 4022592
64 4282720
65 4555265
66 4840616
67 5139168
68 5451322
69 5777485
70 6118070
71 6473496
72 6844188
73 7230577
74 7633100
75 8052200
76 8488326
77 8941933
78 9413482
79 9903440
80 10412280
81 10940481
82 11488528
83 12056912
84 12646130
85 13256685
86 13889086
87 14543848
88 15221492
89 15922545
90 16647540
91 17397016
92 18171518
93 18971597
94 19797810
95 20650720
96 21530896
97 22438913
98 23375352
99 24340800
100 25335850
101 26361101
102 27417158
103 28504632
104 29624140
105 30776305
106 31961756
107 33181128
108 34435062
109 35724205
110 37049210
111 38410736
112 39809448
113 41246017
114 42721120
115 44235440
116 45789666
117 47384493
118 49020622
119 50698760
120 52419620
121 54183921
122 55992388
123 57845752
124 59744750
125 61690125
126 63682626
127 65723008
128 67812032
129 69950465
130 72139080
131 74378656
132 76669978
133 79013837
134 81411030
135 83862360
136 86368636
137 88930673
138 91549292
139 94225320
140 96959590
141 99752941
142 102606218
143 105520272
144 108495960
145 111534145
146 114635696
147 117801488
148 121032402
149 124329325
150 127693150
151 131124776
152 134625108
153 138195057
154 141835540
155 145547480
156 149331806
157 153189453
158 157121362
159 161128480
160 165211760
161 169372161
162 173610648
163 177928192
164 182325770
165 186804365
166 191364966
167 196008568
168 200736172
169 205548785
170 210447420
171 215433096
172 220506838
173 225669677
174 230922650
175 236266800
176 241703176
177 247232833
178 252856832
179 258576240
180 264392130
181 270305581
182 276317678
183 282429512
184 288642180
185 294956785
186 301374436
187 307896248
188 314523342
189 321256845
190 328097890
191 335047616
192 342107168
193 349277697
194 356560360
195 363956320
196 371466746
197 379092813
198 386835702
199 394696600
200 402676700
201 410777201
202 418999308
203 427344232
204 435813190
205 444407405
206 453128106
207 461976528
208 470953912
209 480061505
210 489300560
211 498672336
212 508178098
213 517819117
214 527596670
215 537512040
216 547566516
217 557761393
218 568097972
219 578577560
220 589201470
221 599971021
222 610887538
223 621952352
224 633166800
225 644532225
226 656049976
227 667721408
228 679547882
229 691530765
230 703671430
231 715971256
232 728431628
233 741053937
234 753839580
235 766789960
236 779906486
237 793190573
238 806643642
239 820267120
240 834062440
241 848031041
242 862174368
243 876493872
244 890991010
245 905667245
246 920524046
247 935562888
248 950785252
249 966192625
250 981786500
251 997568376
252 1013539758
253 1029702157
254 1046057090
255 1062606080
256 1079350656
257 1096292353
258 1113432712
259 1130773280
260 1148315610
261 1166061261
262 1184011798
263 1202168792
264 1220533820
265 1239108465
266 1257894316
267 1276892968
268 1296106022
269 1315535085
270 1335181770
271 1355047696
272 1375134488
273 1395443777
274 1415977200
275 1436736400
276 1457723026
277 1478938733
278 1500385182
279 1522064040
280 1543976980
281 1566125681
282 1588511828
283 1611137112
284 1634003230
285 1657111885
286 1680464786
287 1704063648
288 1727910192
289 1752006145
290 1776353240
291 1800953216
292 1825807818
293 1850918797
294 1876287910
295 1901916920
296 1927807596
297 1953961713
298 1980381052
299 2007067400
300 2034022550
301 2061248301
302 2088746458
303 2116518832
304 2144567240
305 2172893505
306 2201499456
307 2230386928
308 2259557762
309 2289013805
310 2318756910
311 2348788936
312 2379111748
313 2409727217
314 2440637220
315 2471843640
316 2503348366
317 2535153293
318 2567260322
319 2599671360
320 2632388320
321 2665413121
322 2698747688
323 2732393952
324 2766353850
325 2800629325
326 2835222326
327 2870134808
328 2905368732
329 2940926065
330 2976808780
331 3013018856
332 3049558278
333 3086429037
334 3123633130
335 3161172560
336 3199049336
337 3237265473
338 3275822992
339 3314723920
340 3353970290
341 3393564141
342 3433507518
343 3473802472
344 3514451060
345 3555455345
346 3596817396
347 3638539288
348 3680623102
349 3723070925
350 3765884850
351 3809066976
352 3852619408
353 3896544257
354 3940843640
355 3985519680
356 4030574506
357 4076010253
358 4121829062
359 4168033080
360 4214624460
361 4261605361
362 4308977948
363 4356744392
364 4404906870
365 4453467565
366 4502428666
367 4551792368
368 4601560872
369 4651736385
370 4702321120
371 4753317296
372 4804727138
373 4856552877
374 4908796750
375 4961461000
376 5014547876
377 5068059633
378 5121998532
379 5176366840
380 5231166830
381 5286400781
382 5342070978
383 5398179712
384 5454729280
385 5511721985
386 5569160136
387 5627046048
388 5685382042
389 5744170445
390 5803413590
391 5863113816
392 5923273468
393 5983894897
394 6044980460
395 6106532520
396 6168553446
397 6231045613
398 6294011402
399 6357453200
400 6421373400
401 6485774401
402 6550658608
403 6616028432
404 6681886290
405 6748234605
406 6815075806
407 6882412328
408 6950246612
409 7018581105
410 7087418260
411 7156760536
412 7226610398
413 7296970317
414 7367842770
415 7439230240
416 7511135216
417 7583560193
418 7656507672
419 7729980160
420 7803980170
421 7878510221
422 7953572838
423 8029170552
424 8105305900
425 8181981425
426 8259199676
427 8336963208
428 8415274582
429 8494136365
430 8573551130
431 8653521456
432 8734049928
433 8815139137
434 8896791680
435 8979010160
436 9061797186
437 9145155373
438 9229087342
439 9313595720
440 9398683140
441 9484352241
442 9570605668
443 9657446072
444 9744876110
445 9832898445
446 9921515746
447 10010730688
448 10100545952
449 10190964225
450 10281988200
451 10373620576
452 10465864058
453 10558721357
454 10652195190
455 10746288280
456 10841003356
457 10936343153
458 11032310412
459 11128907880
460 11226138310
461 11324004461
462 11422509098
463 11521654992
464 11621444920
465 11721881665
466 11822968016
467 11924706768
468 12027100722
469 12130152685
470 12233865470
471 12338241896
472 12443284788
473 12548996977
474 12655381300
475 12762440600
476 12870177726
477 12978595533
478 13087696882
479 13197484640
480 13307961680
481 13419130881
482 13530995128
483 13643557312
484 13756820330
485 13870787085
486 13985460486
487 14100843448
488 14216938892
489 14333749745
490 14451278940
491 14569529416
492 14688504118
493 14808205997
494 14928638010
495 15049803120
496 15171704296
497 15294344513
498 15417726752
499 15541854000
500 15666729250
501 15792355501
502 15918735758
503 16045873032
504 16173770340
505 16302430705
506 16431857156
507 16562052728
508 16693020462
509 16824763405
510 16957284610
511 17090587136
512 17224674048
513 17359548417
514 17495213320
515 17631671840
516 17768927066
517 17906982093
518 18045840022
519 18185503960
520 18325977020
521 18467262321
522 18609362988
523 18752282152
524 18896022950
525 19040588525
526 19185982026
527 19332206608
528 19479265432
529 19627161665
530 19775898480
531 19925479056
532 20075906578
533 20227184237
534 20379315230
535 20532302760
536 20686150036
537 20840860273
538 20996436692
539 21152882520
540 21310200990
541 21468395341
542 21627468818
543 21787424672
544 21948266160
545 22109996545
546 22272619096
547 22436137088
548 22600553802
549 22765872525
550 22932096550
551 23099229176
552 23267273708
553 23436233457
554 23606111740
555 23776911880
556 23948637206
557 24121291053
558 24294876762
559 24469397680
560 24644857160
561 24821258561
562 24998605248
563 25176900592
564 25356147970
565 25536350765
566 25717512366
567 25899636168
568 26082725572
569 26266783985
570 26451814820
571 26637821496
572 26824807438
573 27012776077
574 27201730850
575 27391675200
576 27582612576
577 27774546433
578 27967480232
579 28161417440
580 28356361530
581 28552315981
582 28749284278
583 28947269912
584 29146276380
585 29346307185
586 29547365836
587 29749455848
588 29952580742
589 30156744045
590 30361949290
591 30568200016
592 30775499768
593 30983852097
594 31193260560
595 31403728720
596 31615260146
597 31827858413
598 32041527102
599 32256269800
600 32472090100
601 32688991601
602 32906977908
603 33126052632
604 33346219390
605 33567481805
606 33789843506
607 34013308128
608 34237879312
609 34463560705
610 34690355960
611 34918268736
612 35147302698
613 35377461517
614 35608748870
615 35841168440
616 36074723916
617 36309418993
618 36545257372
619 36782242760
620 37020378870
621 37259669421
622 37500118138
623 37741728752
624 37984505000
625 38228450625
626 38473569376
627 38719865008
628 38967341282
629 39216001965
630 39465850830
631 39716891656
632 39969128228
633 40222564337
634 40477203780
635 40733050360
636 40990107886
637 41248380173
638 41507871042
639 41768584320
640 42030523840
641 42293693441
642 42558096968
643 42823738272
644 43090621210
645 43358749645
646 43628127446
647 43898758488
648 44170646652
649 44443795825
650 44718209900
651 44993892776
652 45270848358
653 45549080557
654 45828593290
655 46109390480
656 46391476056
657 46674853953
658 46959528112
659 47245502480
660 47532781010
661 47821367661
662 48111266398
663 48402481192
664 48695016020
665 48988874865
666 49284061716
667 49580580568
668 49878435422
669 50177630285
670 50478169170
671 50780056096
672 51083295088
673 51387890177
674 51693845400
675 52001164800
676 52309852426
677 52619912333
678 52931348582
679 53244165240
680 53558366380
681 53873956081
682 54190938428
683 54509317512
684 54829097430
685 55150282285
686 55472876186
687 55796883248
688 56122307592
689 56449153345
690 56777424640
691 57107125616
692 57438260418
693 57770833197
694 58104848110
695 58440309320
696 58777220996
697 59115587313
698 59455412452
699 59796700600
700 60139455950
701 60483682701
702 60829385058
703 61176567232
704 61525233440
705 61875387905
706 62227034856
707 62580178528
708 62934823162
709 63290973005
710 63648632310
711 64007805336
712 64368496348
713 64730709617
714 65094449420
715 65459720040
716 65826525766
717 66194870893
718 66564759722
719 66936196560
720 67309185720
721 67683731521
722 68059838288
723 68437510352
724 68816752050
725 69197567725
726 69579961726
727 69963938408
728 70349502132
729 70736657265
730 71125408180
731 71515759256
732 71907714878
733 72301279437
734 72696457330
735 73093252960
736 73491670736
737 73891715073
738 74293390392
739 74696701120
740 75101651690
741 75508246541
742 75916490118
743 76326386872
744 76737941260
745 77151157745
746 77566040796
747 77982594888
748 78400824502
749 78820734125
750 79242328250
751 79665611376
752 80090588008
753 80517262657
754 80945639840
755 81375724080
756 81807519906
757 82241031853
758 82676264462
759 83113222280
760 83551909860
761 83992331761
762 84434492548
763 84878396792
764 85324049070
765 85771453965
766 86220616066
767 86671539968
768 87124230272
769 87578691585
770 88034928520
771 88492945696
772 88952747738
773 89414339277
774 89877724950
775 90342909400
776 90809897276
777 91278693233
778 91749301932
779 92221728040
780 92695976230
781 93172051181
782 93649957578
783 94129700112
784 94611283480
785 95094712385
786 95579991536
787 96067125648
788 96556119442
789 97046977645
790 97539704990
791 98034306216
792 98530786068
793 99029149297
794 99529400660
795 100031544920
796 100535586846
797 101041531213
798 101549382802
799 102059146400
800 102570826800
801 103084428801
802 103599957208
803 104117416832
804 104636812490
805 105158149005
806 105681431206
807 106206663928
808 106733852012
809 107263000305
810 107794113660
811 108327196936
812 108862254998
813 109399292717
814 109938314970
815 110479326640
816 111022332616
817 111567337793
818 112114347072
819 112663365360
820 113214397570
821 113767448621
822 114322523438
823 114879626952
824 115438764100
825 115999939825
826 116563159076
827 117128426808
828 117695747982
829 118265127565
830 118836570530
831 119410081856
832 119985666528
833 120563329537
834 121143075880
835 121724910560
836 122308838586
837 122894864973
838 123482994742
839 124073232920
840 124665584540
841 125260054641
842 125856648268
843 126455370472
844 127056226310
845 127659220845
846 128264359146
847 128871646288
848 129481087352
849 130092687425
850 130706451600
851 131322384976
852 131940492658
853 132560779757
854 133183251390
855 133807912680
856 134434768756
857 135063824753
858 135695085812
859 136328557080
860 136964243710
861 137602150861
862 138242283698
863 138884647392
864 139529247120
865 140176088065
866 140825175416
867 141476514368
868 142130110122
869 142785967885
870 143444092870
871 144104490296
872 144767165388
873 145432123377
874 146099369500
875 146768909000
876 147440747126
877 148114889133
878 148791340282
879 149470105840
880 150151191080
881 150834601281
882 151520341728
883 152208417712
884 152898834530
885 153591597485
886 154286711886
887 154984183048
888 155684016292
889 156386216945
890 157090790340
891 157797741816
892 158507076718
893 159218800397
894 159932918210
895 160649435520
896 161368357696
897 162089690113
898 162813438152
899 163539607200
900 164268202650
901 164999229901
902 165732694358
903 166468601432
904 167206956540
905 167947765105
906 168691032556
907 169436764328
908 170184965862
909 170935642605
910 171688800010
911 172444443536
912 173202578648
913 173963210817
914 174726345520
915 175491988240
916 176260144466
917 177030819693
918 177804019422
919 178579749160
920 179358014420
921 180138820721
922 180922173588
923 181708078552
924 182496541150
925 183287566925
926 184081161426
927 184877330208
928 185676078832
929 186477412865
930 187281337880
931 188087859456
932 188896983178
933 189708714637
934 190523059430
935 191340023160
936 192159611436
937 192981829873
938 193806684092
939 194634179720
940 195464322390
941 196297117741
942 197132571418
943 197970689072
944 198811476360
945 199654938945
946 200501082496
947 201349912688
948 202201435202
949 203055655725
950 203912579950
951 204772213576
952 205634562308
953 206499631857
954 207367427940
955 208237956280
956 209111222606
957 209987232653
958 210865992162
959 211747506880
960 212631782560
961 213518824961
962 214408639848
963 215301232992
964 216196610170
965 217094777165
966 217995739766
967 218899503768
968 219806074972
969 220715459185
970 221627662220
971 222542689896
972 223460548038
973 224381242477
974 225304779050
975 226231163600
976 227160401976
977 228092500033
978 229027463632
979 229965298640
980 230906010930
981 231849606381
982 232796090878
983 233745470312
984 234697750580
985 235652937585
986 236611037236
987 237572055448
988 238535998142
989 239502871245
990 240472680690
991 241445432416
992 242421132368
993 243399786497
994 244381400760
995 245365981120
996 246353533546
997 247344064013
998 248337578502
999 249334083000
1000 250333583500