1 1
2 12
3 53
4 155
5 360
6 721
7 1302
8 2178
9 3435
10 5170
11 7491
12 10517
13 14378
14 19215
15 25180
16 32436
17 41157
18 51528
19 63745
20 78015
21 94556
22 113597
23 135378
24 160150
25 188175
26 219726
27 255087
28 294553
29 338430
30 387035
31 440696
32 499752
33 564553
34 635460
35 712845
36 797091
37 888592
38 987753
39 1094990
40 1210730
41 1335411
42 1469482
43 1613403
44 1767645
45 1932690
46 2109031
47 2297172
48 2497628
49 2710925
50 2937600
51 3178201
52 3433287
53 3703428
54 3989205
55 4291210
56 4610046
57 4946327
58 5300678
59 5673735
60 6066145
61 6478566
62 6911667
63 7366128
64 7842640
65 8341905
66 8864636
67 9411557
68 9983403
69 10580920
70 11204865
71 11856006
72 12535122
73 13243003
74 13980450
75 14748275
76 15547301
77 16378362
78 17242303
79 18139980
80 19072260
81 20040021
82 21044152
83 22085553
84 23165135
85 24283820
86 25442541
87 26642242
88 27883878
89 29168415
90 30496830
91 31870111
92 33289257
93 34755278
94 36269195
95 37832040
96 39444856
97 41108697
98 42824628
99 44593725
100 46417075
101 48295776
102 50230937
103 52223678
104 54275130
105 56386435
106 58558746
107 60793227
108 63091053
109 65453410
110 67881495
111 70376516
112 72939692
113 75572253
114 78275440
115 81050505
116 83898711
117 86821332
118 89819653
119 92894970
120 96048590
121 99281831
122 102596022
123 105992503
124 109472625
125 113037750
126 116689251
127 120428512
128 124256928
129 128175905
130 132186860
131 136291221
132 140490427
133 144785928
134 149179185
135 153671670
136 158264866
137 162960267
138 167759378
139 172663715
140 177674805
141 182794186
142 188023407
143 193364028
144 198817620
145 204385765
146 210070056
147 215872097
148 221793503
149 227835900
150 234000925
151 240290226
152 246705462
153 253248303
154 259920430
155 266723535
156 273659321
157 280729502
158 287935803
159 295279960
160 302763720
161 310388841
162 318157092
163 326070253
164 334130115
165 342338480
166 350697161
167 359207982
168 367872778
169 376693395
170 385671690
171 394809531
172 404108797
173 413571378
174 423199175
175 432994100
176 442958076
177 453093037
178 463400928
179 473883705
180 484543335
181 495381796
182 506401077
183 517603178
184 528990110
185 540563895
186 552326566
187 564280167
188 576426753
189 588768390
190 601307155
191 614045136
192 626984432
193 640127153
194 653475420
195 667031365
196 680797131
197 694774872
198 708966753
199 723374950
200 738001650
201 752849051
202 767919362
203 783214803
204 798737605
205 814490010
206 830474271
207 846692652
208 863147428
209 879840885
210 896775320
211 913953041
212 931376367
213 949047628
214 966969165
215 985143330
216 1003572486
217 1022259007
218 1041205278
219 1060413695
220 1079886665
221 1099626606
222 1119635947
223 1139917128
224 1160472600
225 1181304825
226 1202416276
227 1223809437
228 1245486803
229 1267450880
230 1289704185
231 1312249246
232 1335088602
233 1358224803
234 1381660410
235 1405397995
236 1429440141
237 1453789442
238 1478448503
239 1503419940
240 1528706380
241 1554310461
242 1580234832
243 1606482153
244 1633055095
245 1659956340
246 1687188581
247 1714754522
248 1742656878
249 1770898375
250 1799481750
251 1828409751
252 1857685137
253 1887310678
254 1917289155
255 1947623360
256 1978316096
257 2009370177
258 2040788428
259 2072573685
260 2104728795
261 2137256616
262 2170160017
263 2203441878
264 2237105090
265 2271152555
266 2305587186
267 2340411907
268 2375629653
269 2411243370
270 2447256015
271 2483670556
272 2520489972
273 2557717253
274 2595355400
275 2633407425
276 2671876351
277 2710765212
278 2750077053
279 2789814930
280 2829981910
281 2870581071
282 2911615502
283 2953088303
284 2995002585
285 3037361470
286 3080168091
287 3123425592
288 3167137128
289 3211305865
290 3255934980
291 3301027661
292 3346587107
293 3392616528
294 3439119145
295 3486098190
296 3533556906
297 3581498547
298 3629926378
299 3678843675
300 3728253725
301 3778159826
302 3828565287
303 3879473428
304 3930887580
305 3982811085
306 4035247296
307 4088199577
308 4141671303
309 4195665860
310 4250186645
311 4305237066
312 4360820542
313 4416940503
314 4473600390
315 4530803655
316 4588553761
317 4646854182
318 4705708403
319 4765119920
320 4825092240
321 4885628881
322 4946733372
323 5008409253
324 5070660075
325 5133489400
326 5196900801
327 5260897862
328 5325484178
329 5390663355
330 5456439010
331 5522814771
332 5589794277
333 5657381178
334 5725579135
335 5794391820
336 5863822916
337 5933876117
338 6004555128
339 6075863665
340 6147805455
341 6220384236
342 6293603757
343 6367467778
344 6441980070
345 6517144415
346 6592964606
347 6669444447
348 6746587753
349 6824398350
350 6902880075
351 6982036776
352 7061872312
353 7142390553
354 7223595380
355 7305490685
356 7388080371
357 7471368352
358 7555358553
359 7640054910
360 7725461370
361 7811581891
362 7898420442
363 7985981003
364 8074267565
365 8163284130
366 8253034711
367 8343523332
368 8434754028
369 8526730845
370 8619457840
371 8712939081
372 8807178647
373 8902180628
374 8997949125
375 9094488250
376 9191802126
377 9289894887
378 9388770678
379 9488433655
380 9588887985
381 9690137846
382 9792187427
383 9895040928
384 9998702560
385 10103176545
386 10208467116
387 10314578517
388 10421515003
389 10529280840
390 10637880305
391 10747317686
392 10857597282
393 10968723403
394 11080700370
395 11193532515
396 11307224181
397 11421779722
398 11537203503
399 11653499900
400 11770673300
401 11888728101
402 12007668712
403 12127499553
404 12248225055
405 12369849660
406 12492377821
407 12615814002
408 12740162678
409 12865428335
410 12991615470
411 13118728591
412 13246772217
413 13375750878
414 13505669115
415 13636531480
416 13768342536
417 13901106857
418 14034829028
419 14169513645
420 14305165315
421 14441788656
422 14579388297
423 14717968878
424 14857535050
425 14998091475
426 15139642826
427 15282193787
428 15425749053
429 15570313330
430 15715891335
431 15862487796
432 16010107452
433 16158755053
434 16308435360
435 16459153145
436 16610913191
437 16763720292
438 16917579253
439 17072494890
440 17228472030
441 17385515511
442 17543630182
443 17702820903
444 17863092545
445 18024449990
446 18186898131
447 18350441872
448 18515086128
449 18680835825
450 18847695900
451 19015671301
452 19184766987
453 19354987928
454 19526339105
455 19698825510
456 19872452146
457 20047224027
458 20223146178
459 20400223635
460 20578461445
461 20757864666
462 20938438367
463 21120187628
464 21303117540
465 21487233205
466 21672539736
467 21859042257
468 22046745903
469 22235655820
470 22425777165
471 22617115106
472 22809674822
473 23003461503
474 23198480350
475 23394736575
476 23592235401
477 23790982062
478 23990981803
479 24192239880
480 24394761560
481 24598552121
482 24803616852
483 25009961053
484 25217590035
485 25426509120
486 25636723641
487 25848238942
488 26061060378
489 26275193315
490 26490643130
491 26707415211
492 26925514957
493 27144947778
494 27365719095
495 27587834340
496 27811298956
497 28036118397
498 28262298128
499 28489843625
500 28718760375
501 28949053876
502 29180729637
503 29413793178
504 29648250030
505 29884105735
506 30121365846
507 30360035927
508 30600121553
509 30841628310
510 31084561795
511 31328927616
512 31574731392
513 31821978753
514 32070675340
515 32320826805
516 32572438811
517 32825517032
518 33080067153
519 33336094870
520 33593605890
521 33852605931
522 34113100722
523 34375096003
524 34638597525
525 34903611050
526 35170142351
527 35438197212
528 35707781428
529 35978900805
530 36251561160
531 36525768321
532 36801528127
533 37078846428
534 37357729085
535 37638181970
536 37920210966
537 38203821967
538 38489020878
539 38775813615
540 39064206105
541 39354204286
542 39645814107
543 39939041528
544 40233892520
545 40530373065
546 40828489156
547 41128246797
548 41429652003
549 41732710800
550 42037429225
551 42343813326
552 42651869162
553 42961602803
554 43273020330
555 43586127835
556 43900931421
557 44217437202
558 44535651303
559 44855579860
560 45177229020
561 45500604941
562 45825713792
563 46152561753
564 46481155015
565 46811499780
566 47143602261
567 47477468682
568 47813105278
569 48150518295
570 48489713990
571 48830698631
572 49173478497
573 49518059878
574 49864449075
575 50212652400
576 50562676176
577 50914526737
578 51268210428
579 51623733605
580 51981102635
581 52340323896
582 52701403777
583 53064348678
584 53429165010
585 53795859195
586 54164437666
587 54534906867
588 54907273253
589 55281543290
590 55657723455
591 56035820236
592 56415840132
593 56797789653
594 57181675320
595 57567503665
596 57955281231
597 58345014572
598 58736710253
599 59130374850
600 59526014950
601 59923637151
602 60323248062
603 60724854303
604 61128462505
605 61534079310
606 61941711371
607 62351365352
608 62763047928
609 63176765785
610 63592525620
611 64010334141
612 64430198067
613 64852124128
614 65276119065
615 65702189630
616 66130342586
617 66560584707
618 66992922778
619 67427363595
620 67863913965
621 68302580706
622 68743370647
623 69186290628
624 69631347500
625 70078548125
626 70527899376
627 70979408137
628 71433081303
629 71888925780
630 72346948485
631 72807156346
632 73269556302
633 73734155303
634 74200960310
635 74669978295
636 75141216241
637 75614681142
638 76090380003
639 76568319840
640 77048507680
641 77530950561
642 78015655532
643 78502629653
644 78991879995
645 79483413640
646 79977237681
647 80473359222
648 80971785378
649 81472523275
650 81975580050
651 82480962851
652 82988678837
653 83498735178
654 84011139055
655 84525897660
656 85043018196
657 85562507877
658 86084373928
659 86608623585
660 87135264095
661 87664302716
662 88195746717
663 88729603378
664 89265879990
665 89804583855
666 90345722286
667 90889302607
668 91435332153
669 91983818270
670 92534768315
671 93088189656
672 93644089672
673 94202475753
674 94763355300
675 95326735725
676 95892624451
677 96461028912
678 97031956553
679 97605414830
680 98181411210
681 98759953171
682 99341048202
683 99924703803
684 100510927485
685 101099726770
686 101691109191
687 102285082292
688 102881653628
689 103480830765
690 104082621280
691 104687032761
692 105294072807
693 105903749028
694 106516069045
695 107131040490
696 107748671006
697 108368968247
698 108991939878
699 109617593575
700 110245937025
701 110876977926
702 111510723987
703 112147182928
704 112786362480
705 113428270385
706 114072914396
707 114720302277
708 115370441803
709 116023340760
710 116679006945
711 117337448166
712 117998672242
713 118662687003
714 119329500290
715 119999119955
716 120671553861
717 121346809882
718 122024895903
719 122705819820
720 123389589540
721 124076212981
722 124765698072
723 125458052753
724 126153284975
725 126851402700
726 127552413901
727 128256326562
728 128963148678
729 129672888255
730 130385553310
731 131101151871
732 131819691977
733 132541181678
734 133265629035
735 133993042120
736 134723429016
737 135456797817
738 136193156628
739 136932513565
740 137674876755
741 138420254336
742 139168654457
743 139920085278
744 140674554970
745 141432071715
746 142192643706
747 142956279147
748 143722986253
749 144492773250
750 145265648375
751 146041619876
752 146820696012
753 147602885053
754 148388195280
755 149176634985
756 149968212471
757 150762936052
758 151560814053
759 152361854810
760 153166066670
761 153973457991
762 154784037142
763 155597812503
764 156414792465
765 157234985430
766 158058399811
767 158885044032
768 159714926528
769 160548055745
770 161384440140
771 162224088181
772 163067008347
773 163913209128
774 164762699025
775 165615486550
776 166471580226
777 167330988587
778 168193720178
779 169059783555
780 169929187285
781 170801939946
782 171678050127
783 172557526428
784 173440377460
785 174326611845
786 175216238216
787 176109265217
788 177005701503
789 177905555740
790 178808836605
791 179715552786
792 180625712982
793 181539325903
794 182456400270
795 183376944815
796 184300968281
797 185228479422
798 186159487003
799 187093999800
800 188032026600
801 188973576201
802 189918657412
803 190867279053
804 191819449955
805 192775178960
806 193734474921
807 194697346702
808 195663803178
809 196633853235
810 197607505770
811 198584769691
812 199565653917
813 200550167378
814 201538319015
815 202530117780
816 203525572636
817 204524692557
818 205527486528
819 206533963545
820 207544132615
821 208558002756
822 209575582997
823 210596882378
824 211621909950
825 212650674775
826 213683185926
827 214719452487
828 215759483553
829 216803288230
830 217850875635
831 218902254896
832 219957435152
833 221016425553
834 222079235260
835 223145873445
836 224216349291
837 225290671992
838 226368850753
839 227450894790
840 228536813330
841 229626615611
842 230720310882
843 231817908403
844 232919417445
845 234024847290
846 235134207231
847 236247506572
848 237364754628
849 238485960725
850 239611134200
851 240740284401
852 241873420687
853 243010552428
854 244151689005
855 245296839810
856 246446014246
857 247599221727
858 248756471678
859 249917773535
860 251083136745
861 252252570766
862 253426085067
863 254603689128
864 255785392440
865 256971204505
866 258161134836
867 259355192957
868 260553388403
869 261755730720
870 262962229465
871 264172894206
872 265387734522
873 266606760003
874 267829980250
875 269057404875
876 270289043501
877 271524905762
878 272765001303
879 274009339780
880 275257930860
881 276510784221
882 277767909552
883 279029316553
884 280295014935
885 281565014420
886 282839324741
887 284117955642
888 285400916878
889 286688218215
890 287979869430
891 289275880311
892 290576260657
893 291881020278
894 293190168995
895 294503716640
896 295821673056
897 297144048097
898 298470851628
899 299802093525
900 301137783675
901 302477931976
902 303822548337
903 305171642678
904 306525224930
905 307883305035
906 309245892946
907 310612998627
908 311984632053
909 313360803210
910 314741522095
911 316126798716
912 317516643092
913 318911065253
914 320310075240
915 321713683105
916 323121898911
917 324534732732
918 325952194653
919 327374294770
920 328801043190
921 330232450031
922 331668525422
923 333109279503
924 334554722425
925 336004864350
926 337459715451
927 338919285912
928 340383585928
929 341852625705
930 343326415460
931 344804965421
932 346288285827
933 347776386928
934 349269278985
935 350766972270
936 352269477066
937 353776803667
938 355288962378
939 356805963515
940 358327817405
941 359854534386
942 361386124807
943 362922599028
944 364463967420
945 366010240365
946 367561428256
947 369117541497
948 370678590503
949 372244585700
950 373815537525
951 375391456426
952 376972352862
953 378558237303
954 380149120230
955 381745012135
956 383345923521
957 384951864902
958 386562846803
959 388178879760
960 389799974320
961 391426141041
962 393057390492
963 394693733253
964 396335179915
965 397981741080
966 399633427361
967 401290249382
968 402952217778
969 404619343195
970 406291636290
971 407969107731
972 409651768197
973 411339628378
974 413032698975
975 414730990700
976 416434514276
977 418143280437
978 419857299928
979 421576583505
980 423301141935
981 425030985996
982 426766126477
983 428506574178
984 430252339910
985 432003434495
986 433759868766
987 435521653567
988 437288799753
989 439061318190
990 440839219755
991 442622515336
992 444411215832
993 446205332153
994 448004875220
995 449809855965
996 451620285331
997 453436174272
998 455257533753
999 457084374750
1000 458916708250